├── .gitattributes ├── .gitignore ├── PA1 ├── Programming Assignment 1.txt └── solution.rb ├── PA2 ├── ints.txt └── inversion_calculator.py ├── PA3 ├── assignment_2.txt └── comparison_counter.py ├── PA4 ├── assignment3.txt └── min_cutter.py └── README.md /.gitattributes: -------------------------------------------------------------------------------- 1 | # Auto detect text files and perform LF normalization 2 | * text=auto 3 | 4 | # Custom for Visual Studio 5 | *.cs diff=csharp 6 | 7 | # Standard to msysgit 8 | *.doc diff=astextplain 9 | *.DOC diff=astextplain 10 | *.docx diff=astextplain 11 | *.DOCX diff=astextplain 12 | *.dot diff=astextplain 13 | *.DOT diff=astextplain 14 | *.pdf diff=astextplain 15 | *.PDF diff=astextplain 16 | *.rtf diff=astextplain 17 | *.RTF diff=astextplain 18 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | # Windows image file caches 2 | Thumbs.db 3 | ehthumbs.db 4 | 5 | # Folder config file 6 | Desktop.ini 7 | 8 | # Recycle Bin used on file shares 9 | $RECYCLE.BIN/ 10 | 11 | # Windows Installer files 12 | *.cab 13 | *.msi 14 | *.msm 15 | *.msp 16 | 17 | # Windows shortcuts 18 | *.lnk 19 | 20 | # ========================= 21 | # Operating System Files 22 | # ========================= 23 | 24 | # OSX 25 | # ========================= 26 | 27 | .DS_Store 28 | .AppleDouble 29 | .LSOverride 30 | 31 | # Thumbnails 32 | ._* 33 | 34 | # Files that might appear in the root of a volume 35 | .DocumentRevisions-V100 36 | .fseventsd 37 | .Spotlight-V100 38 | .TemporaryItems 39 | .Trashes 40 | .VolumeIcon.icns 41 | 42 | # Directories potentially created on remote AFP share 43 | .AppleDB 44 | .AppleDesktop 45 | Network Trash Folder 46 | Temporary Items 47 | .apdisk 48 | -------------------------------------------------------------------------------- /PA1/Programming Assignment 1.txt: -------------------------------------------------------------------------------- 1 | In this programming assignment you will implement one or more of the integer multiplication algorithms described in lecture. 2 | 3 | To get the most out of this assignment, your program should restrict itself to multiplying only pairs of single-digit numbers. You can implement the grade-school algorithm if you want, but to get the most out of the assignment you'll want to implement recursive integer multiplication and/or Karatsuba's algorithm. 4 | 5 | So: what's the product of the following two 64-digit numbers? 6 | 7 | 3141592653589793238462643383279502884197169399375105820974944592 8 | 9 | 2718281828459045235360287471352662497757247093699959574966967627 10 | 11 | [TIP: before submitting, first test the correctness of your program on some small test cases of your own devising. Then post your best test cases to the discussion forums to help your fellow students!] 12 | 13 | [Food for thought: the number of digits in each input number is a power of 2. Does this make your life easier? Does it depend on which algorithm you're implementing?] 14 | 15 | The numeric answer should be typed in the space below. So if your answer is 1198233847, then just type 1198233847 in the space provided without any space / commas / any other punctuation marks. 16 | 17 | (We do not require you to submit your code, so feel free to use any programming language you want --- just type the final numeric answer in the following space.) -------------------------------------------------------------------------------- /PA1/solution.rb: -------------------------------------------------------------------------------- 1 | # THE KARATSUBA ALGORITHM (Karatsuba multiplication) 2 | 3 | ########################################################################################################################### 4 | 5 | class Karatsuba 6 | 7 | def self.product(x, y) 8 | 9 | # convert input data to strings 10 | x_string = x.to_s 11 | y_string = y.to_s 12 | 13 | # define the longest string and set it up as 'n' 14 | n = [x_string.length, y_string.length].max 15 | # puts 16 | # puts("n = #{n}") 17 | 18 | # return simple product if there are one-digit numbers 19 | if n == 1 20 | # puts("return #{x} * #{y} = #{x * y}") 21 | return x * y 22 | end 23 | 24 | # middle = (n.to_f/2).floor 25 | middle = (n.to_f/2).ceil 26 | 27 | # define a, b, c, d 28 | if n > x_string.length 29 | a = 0 30 | b = x 31 | else 32 | a = x_string[0...middle].to_i 33 | b = x_string[(middle)...x_string.length].to_i 34 | end 35 | 36 | if n > y_string.length 37 | c = 0 38 | d = y 39 | else 40 | c = y_string[0...middle].to_i 41 | d = y_string[(middle)...y_string.length].to_i 42 | end 43 | 44 | #print out defined attributes 45 | # puts '==========' 46 | # puts "x = #{x}, y = #{y}" 47 | # puts("n/2: #{n.to_f/2} => middle = #{middle}") 48 | # puts("x length: #{x_string.length}, y length: #{y_string.length}") 49 | # puts("a,b,c,d: #{a},#{b},#{c},#{d}") 50 | 51 | # recursive calculations 52 | ac = product(a, c) 53 | bd = product(b, d) 54 | # puts "a + b = #{a} + #{b} = #{a + b}" 55 | # puts "c + d = #{c} + #{d} = #{c + d}" 56 | gauss_trick = product(a + b, c + d) 57 | 58 | # puts '==========' 59 | # puts("ac - #{ac}") 60 | # puts("bd - #{bd}") 61 | # puts("(a+b) * (c+d) = #{gauss_trick}") 62 | # puts("(ad + bc) = #{gauss_trick} - #{ac} - #{bd} = #{gauss_trick - ac - bd}") 63 | gauss_trick = gauss_trick - ac - bd 64 | # puts("a+b = #{a+b}, c+d = #{c+d}") 65 | 66 | # the power must be always even, so make it this way 67 | pow = n / 2 68 | pow = pow * 2 69 | 70 | # puts '========== ac * 10 ^ n ===== (ad + bc) * 10 ^ (n/2) ===== bd' 71 | # puts ac * (10 ** pow) 72 | # puts gauss_trick * (10 ** (pow / 2)) 73 | # puts bd 74 | # puts 75 | 76 | # the main calculation by Karatsuba method 77 | return ac * (10 ** pow) + gauss_trick * (10 ** (pow / 2)) + bd 78 | 79 | end 80 | end 81 | 82 | ########################################################################################################################### 83 | 84 | # Input data: 85 | x = 3141592653589793238462643383279502884197169399375105820974944592 86 | y = 2718281828459045235360287471352662497757247093699959574966967627 87 | 88 | # print out the result: 89 | puts "\n X = #{x}" 90 | puts " Y = #{y}" 91 | puts "\n----------------------------------------------------------------------------------------------------------------------------------------" 92 | puts " X * Y = #{Karatsuba.product(x,y)}" 93 | puts "----------------------------------------------------------------------------------------------------------------------------------------\n" 94 | 95 | #Output:8539734222673567065463550869546574495034888535765114961879601127067743044893204848617875072216249073013374895871952806582723184 96 | -------------------------------------------------------------------------------- /PA2/inversion_calculator.py: -------------------------------------------------------------------------------- 1 | class InversionCalculator(object): 2 | def __init__(self): 3 | self._array = [] 4 | self._inversions = 0 5 | 6 | @property 7 | def inversions(self): 8 | return self._inversions 9 | 10 | @property 11 | def array(self): 12 | return self._array 13 | 14 | def read_input(self, input_file=None): 15 | if input_file is None: 16 | self._array = [int(elem) for elem in input().split()] 17 | return 18 | with open(input_file) as numbers: 19 | for number in numbers: 20 | self._array.append(int(number)) 21 | 22 | def merge_sort(self, array=None): 23 | if array is None: 24 | array = self._array 25 | return self._sort(array) 26 | 27 | def _sort(self, array): 28 | if len(array) <= 1: 29 | return array 30 | mid = (len(array)) // 2 31 | first_half = self._sort(array[:mid]) 32 | second_half = self._sort(array[mid:]) 33 | return self._merge(array, first_half, second_half) 34 | 35 | def _merge(self, array, first_half, second_half): 36 | i, j, k = 0, 0, 0 37 | while j < len(first_half) and k < len(second_half): 38 | if first_half[j] <= second_half[k]: 39 | array[i] = first_half[j] 40 | j += 1 41 | else: 42 | array[i] = second_half[k] 43 | k += 1 44 | self._inversions += (len(first_half) - j) 45 | i += 1 46 | while j < len(first_half): 47 | array[i] = first_half[j] 48 | j += 1 49 | i += 1 50 | while k < len(second_half): 51 | array[i] = second_half[k] 52 | k += 1 53 | i += 1 54 | return array 55 | 56 | if __name__ == '__main__': 57 | calculator = InversionCalculator() 58 | calculator.read_input("ints.txt") 59 | calculator.merge_sort() 60 | print(calculator.inversions) 61 | 62 | #Output:2407905288 63 | -------------------------------------------------------------------------------- /PA3/assignment_2.txt: -------------------------------------------------------------------------------- 1 | 2148 2 | 9058 3 | 7742 4 | 3153 5 | 6324 6 | 609 7 | 7628 8 | 5469 9 | 7017 10 | 504 11 | 4092 12 | 1582 13 | 9572 14 | 1542 15 | 5697 16 | 2081 17 | 4218 18 | 3130 19 | 7923 20 | 9595 21 | 6558 22 | 3859 23 | 9832 24 | 3062 25 | 6788 26 | 7578 27 | 7432 28 | 479 29 | 8439 30 | 9079 31 | 7173 32 | 2667 33 | 2770 34 | 2655 35 | 972 36 | 4264 37 | 2014 38 | 3171 39 | 4715 40 | 345 41 | 4388 42 | 3816 43 | 8887 44 | 3915 45 | 3490 46 | 2327 47 | 123 48 | 4596 49 | 4307 50 | 8737 51 | 4007 52 | 6798 53 | 6551 54 | 1627 55 | 1190 56 | 4984 57 | 2480 58 | 3404 59 | 2027 60 | 4778 61 | 2951 62 | 2795 63 | 5002 64 | 8121 65 | 8910 66 | 9593 67 | 5254 68 | 448 69 | 6237 70 | 5565 71 | 1816 72 | 392 73 | 8143 74 | 9310 75 | 9293 76 | 3138 77 | 4869 78 | 6756 79 | 872 80 | 6183 81 | 3517 82 | 3513 83 | 1676 84 | 5498 85 | 9172 86 | 5739 87 | 6108 88 | 7538 89 | 7671 90 | 5780 91 | 8666 92 | 540 93 | 9771 94 | 6837 95 | 9341 96 | 1590 97 | 5689 98 | 1605 99 | 1103 100 | 5859 101 | 1622 102 | 4371 103 | 3113 104 | 488 105 | 6676 106 | 6020 107 | 2630 108 | 6541 109 | 6893 110 | 6729 111 | 4506 112 | 3230 113 | 2290 114 | 72 115 | 1976 116 | 8259 117 | 1373 118 | 9962 119 | 782 120 | 4427 121 | 6349 122 | 9619 123 | 4456 124 | 7750 125 | 41 126 | 8687 127 | 5506 128 | 2128 129 | 578 130 | 8001 131 | 4493 132 | 9107 133 | 746 134 | 2639 135 | 1456 136 | 1361 137 | 2841 138 | 3198 139 | 6344 140 | 1450 141 | 3346 142 | 6221 143 | 4816 144 | 3800 145 | 9975 146 | 8075 147 | 2400 148 | 1353 149 | 2282 150 | 147 151 | 2821 152 | 497 153 | 9028 154 | 9448 155 | 3574 156 | 2209 157 | 138 158 | 8201 159 | 2331 160 | 3895 161 | 7803 162 | 2406 163 | 9949 164 | 1349 165 | 965 166 | 1320 167 | 8836 168 | 9562 169 | 5753 170 | 1039 171 | 2348 172 | 2184 173 | 8212 174 | 4909 175 | 3025 176 | 1690 177 | 6117 178 | 7318 179 | 6478 180 | 768 181 | 4551 182 | 1054 183 | 7000 184 | 97 185 | 6868 186 | 5870 187 | 7601 188 | 6257 189 | 5461 190 | 8029 191 | 7797 192 | 1149 193 | 1216 194 | 4359 195 | 3524 196 | 556 197 | 1451 198 | 8976 199 | 1988 200 | 7949 201 | 6444 202 | 3787 203 | 8116 204 | 2381 205 | 1465 206 | 971 207 | 2917 208 | 5502 209 | 6225 210 | 3482 211 | 2078 212 | 3013 213 | 4993 214 | 5924 215 | 8444 216 | 1271 217 | 1032 218 | 1708 219 | 5366 220 | 3841 221 | 3112 222 | 9234 223 | 4156 224 | 1849 225 | 8718 226 | 396 227 | 4231 228 | 2517 229 | 3773 230 | 4088 231 | 1006 232 | 2623 233 | 7534 234 | 7113 235 | 2218 236 | 1175 237 | 1879 238 | 3188 239 | 7698 240 | 4226 241 | 2644 242 | 2625 243 | 8237 244 | 8644 245 | 3649 246 | 7304 247 | 8242 248 | 800 249 | 7335 250 | 4589 251 | 1619 252 | 1996 253 | 699 254 | 7991 255 | 4889 256 | 6241 257 | 5444 258 | 8466 259 | 7658 260 | 9880 261 | 378 262 | 2112 263 | 2831 264 | 3737 265 | 988 266 | 2619 267 | 3354 268 | 6426 269 | 4602 270 | 6058 271 | 1068 272 | 9614 273 | 6235 274 | 2049 275 | 7151 276 | 9038 277 | 232 278 | 5336 279 | 6988 280 | 6467 281 | 306 282 | 480 283 | 716 284 | 4800 285 | 9048 286 | 7423 287 | 294 288 | 8595 289 | 8055 290 | 8542 291 | 7516 292 | 1398 293 | 490 294 | 219 295 | 2820 296 | 4777 297 | 2030 298 | 7729 299 | 5005 300 | 8544 301 | 597 302 | 8790 303 | 740 304 | 2443 305 | 5217 306 | 6178 307 | 2338 308 | 8176 309 | 8320 310 | 6521 311 | 6597 312 | 5186 313 | 6604 314 | 9467 315 | 2598 316 | 6898 317 | 3274 318 | 8254 319 | 947 320 | 1178 321 | 8770 322 | 3910 323 | 8314 324 | 543 325 | 605 326 | 9893 327 | 4699 328 | 443 329 | 6569 330 | 1723 331 | 2920 332 | 4665 333 | 174 334 | 9769 335 | 1672 336 | 9560 337 | 3470 338 | 9641 339 | 5199 340 | 3395 341 | 6461 342 | 9204 343 | 2930 344 | 7379 345 | 7034 346 | 4229 347 | 9634 348 | 15 349 | 2631 350 | 8815 351 | 4609 352 | 7011 353 | 6664 354 | 5392 355 | 2158 356 | 6190 357 | 1782 358 | 460 359 | 9991 360 | 30 361 | 5269 362 | 2117 363 | 8819 364 | 7039 365 | 5766 366 | 960 367 | 4608 368 | 6211 369 | 6389 370 | 4584 371 | 6448 372 | 3763 373 | 5126 374 | 1319 375 | 4821 376 | 1207 377 | 5896 378 | 2262 379 | 3492 380 | 5830 381 | 9260 382 | 2905 383 | 5189 384 | 2653 385 | 1488 386 | 9827 387 | 6167 388 | 3439 389 | 5841 390 | 1078 391 | 331 392 | 1579 393 | 469 394 | 2608 395 | 5944 396 | 4681 397 | 4751 398 | 9882 399 | 1044 400 | 1788 401 | 8551 402 | 3628 403 | 178 404 | 213 405 | 4961 406 | 6999 407 | 7221 408 | 3725 409 | 9162 410 | 3196 411 | 5309 412 | 6545 413 | 4337 414 | 7149 415 | 39 416 | 3699 417 | 5314 418 | 3252 419 | 1601 420 | 2779 421 | 5849 422 | 6739 423 | 249 424 | 2665 425 | 1537 426 | 2811 427 | 1107 428 | 5272 429 | 9872 430 | 2704 431 | 6671 432 | 1472 433 | 5059 434 | 1518 435 | 2408 436 | 6762 437 | 2891 438 | 6764 439 | 6628 440 | 680 441 | 3313 442 | 1128 443 | 6679 444 | 215 445 | 545 446 | 7806 447 | 6754 448 | 1387 449 | 9125 450 | 3868 451 | 2512 452 | 2903 453 | 4625 454 | 4873 455 | 9514 456 | 1731 457 | 4100 458 | 7848 459 | 6842 460 | 1281 461 | 1759 462 | 1242 463 | 4735 464 | 758 465 | 3412 466 | 7169 467 | 1918 468 | 7385 469 | 2429 470 | 9175 471 | 2017 472 | 7986 473 | 1887 474 | 2875 475 | 1233 476 | 4217 477 | 6834 478 | 4573 479 | 3047 480 | 6445 481 | 5302 482 | 4319 483 | 2547 484 | 9452 485 | 4881 486 | 7093 487 | 3518 488 | 4549 489 | 9131 490 | 4502 491 | 26 492 | 1136 493 | 1847 494 | 3503 495 | 322 496 | 6519 497 | 9471 498 | 8330 499 | 2224 500 | 7585 501 | 5823 502 | 5408 503 | 541 504 | 1377 505 | 4098 506 | 1193 507 | 2149 508 | 6456 509 | 4795 510 | 6256 511 | 5448 512 | 776 513 | 5439 514 | 1135 515 | 6316 516 | 4076 517 | 2187 518 | 1058 519 | 4779 520 | 2473 521 | 678 522 | 5891 523 | 4119 524 | 4623 525 | 8299 526 | 7720 527 | 9329 528 | 9728 529 | 1921 530 | 1389 531 | 1637 532 | 8375 533 | 5255 534 | 5304 535 | 8612 536 | 1978 537 | 6446 538 | 744 539 | 7101 540 | 7679 541 | 3478 542 | 9182 543 | 547 544 | 316 545 | 3445 546 | 4344 547 | 1140 548 | 661 549 | 6878 550 | 4730 551 | 2452 552 | 3948 553 | 8152 554 | 7124 555 | 4424 556 | 2713 557 | 8580 558 | 5514 559 | 8369 560 | 2201 561 | 8511 562 | 4300 563 | 5803 564 | 1449 565 | 7692 566 | 3968 567 | 9077 568 | 2036 569 | 2718 570 | 399 571 | 8537 572 | 9494 573 | 3276 574 | 9996 575 | 4387 576 | 8336 577 | 1625 578 | 2659 579 | 1402 580 | 2086 581 | 9648 582 | 995 583 | 7888 584 | 1548 585 | 8994 586 | 4070 587 | 7488 588 | 8256 589 | 8089 590 | 3186 591 | 5497 592 | 5993 593 | 1118 594 | 1363 595 | 6479 596 | 4952 597 | 6704 598 | 4951 599 | 4247 600 | 3593 601 | 3071 602 | 3462 603 | 9297 604 | 4164 605 | 1368 606 | 2346 607 | 6223 608 | 5229 609 | 976 610 | 3356 611 | 4382 612 | 9900 613 | 5277 614 | 5617 615 | 3145 616 | 784 617 | 4981 618 | 9009 619 | 6102 620 | 8452 621 | 1008 622 | 3136 623 | 2468 624 | 2664 625 | 32 626 | 6260 627 | 6610 628 | 7298 629 | 7205 630 | 9824 631 | 2107 632 | 5815 633 | 9284 634 | 5718 635 | 6840 636 | 2390 637 | 775 638 | 3760 639 | 3132 640 | 6951 641 | 9088 642 | 5072 643 | 8448 644 | 6148 645 | 3625 646 | 4162 647 | 2997 648 | 1926 649 | 1231 650 | 387 651 | 5361 652 | 2191 653 | 2758 654 | 9788 655 | 4946 656 | 4534 657 | 2033 658 | 4992 659 | 5359 660 | 4452 661 | 1240 662 | 2138 663 | 5033 664 | 8740 665 | 9165 666 | 4570 667 | 1784 668 | 6404 669 | 2065 670 | 197 671 | 9480 672 | 821 673 | 4774 674 | 1241 675 | 8313 676 | 6210 677 | 2032 678 | 2818 679 | 9313 680 | 6744 681 | 3265 682 | 2793 683 | 8915 684 | 2798 685 | 1754 686 | 5781 687 | 7856 688 | 2493 689 | 1777 690 | 5943 691 | 5598 692 | 7225 693 | 2295 694 | 2744 695 | 2956 696 | 3330 697 | 4671 698 | 5666 699 | 5212 700 | 3268 701 | 2504 702 | 8541 703 | 4910 704 | 6797 705 | 2435 706 | 7187 707 | 4958 708 | 3197 709 | 8985 710 | 4540 711 | 1197 712 | 6517 713 | 3911 714 | 9995 715 | 742 716 | 5382 717 | 4649 718 | 7640 719 | 3681 720 | 1003 721 | 96 722 | 3597 723 | 7551 724 | 4011 725 | 3359 726 | 1757 727 | 485 728 | 4662 729 | 3319 730 | 4685 731 | 3589 732 | 2575 733 | 1753 734 | 4358 735 | 5619 736 | 446 737 | 6051 738 | 2159 739 | 4223 740 | 905 741 | 4302 742 | 2879 743 | 2425 744 | 6715 745 | 3087 746 | 5083 747 | 4651 748 | 5432 749 | 3541 750 | 3074 751 | 2721 752 | 5460 753 | 3928 754 | 3321 755 | 2293 756 | 6325 757 | 1191 758 | 1528 759 | 5055 760 | 1736 761 | 5036 762 | 5938 763 | 5636 764 | 7773 765 | 8699 766 | 2781 767 | 2377 768 | 4913 769 | 6458 770 | 906 771 | 7464 772 | 5286 773 | 2090 774 | 4421 775 | 2986 776 | 5262 777 | 5913 778 | 7073 779 | 7240 780 | 8119 781 | 9983 782 | 2726 783 | 6925 784 | 2279 785 | 5804 786 | 9974 787 | 1196 788 | 4442 789 | 2642 790 | 1279 791 | 4274 792 | 4853 793 | 5291 794 | 314 795 | 7344 796 | 7211 797 | 447 798 | 6931 799 | 7984 800 | 9431 801 | 2693 802 | 1321 803 | 1208 804 | 7440 805 | 236 806 | 8412 807 | 3289 808 | 6539 809 | 7492 810 | 5832 811 | 2445 812 | 2349 813 | 3674 814 | 7159 815 | 4760 816 | 863 817 | 5791 818 | 3692 819 | 3599 820 | 5980 821 | 9374 822 | 2012 823 | 2061 824 | 867 825 | 526 826 | 1088 827 | 1030 828 | 5518 829 | 4384 830 | 1474 831 | 3374 832 | 2441 833 | 3474 834 | 2395 835 | 2535 836 | 3664 837 | 5138 838 | 7251 839 | 3388 840 | 2904 841 | 2066 842 | 7845 843 | 3984 844 | 2596 845 | 8816 846 | 4632 847 | 3254 848 | 7581 849 | 1236 850 | 4285 851 | 8307 852 | 9338 853 | 1875 854 | 2210 855 | 7979 856 | 2549 857 | 7690 858 | 3961 859 | 4729 860 | 2072 861 | 6733 862 | 8675 863 | 4518 864 | 5585 865 | 7256 866 | 1525 867 | 7728 868 | 6965 869 | 5093 870 | 512 871 | 840 872 | 6161 873 | 4842 874 | 5985 875 | 495 876 | 1023 877 | 1089 878 | 2842 879 | 9096 880 | 1344 881 | 986 882 | 674 883 | 1683 884 | 1963 885 | 3175 886 | 3165 887 | 3091 888 | 78 889 | 4128 890 | 7033 891 | 2604 892 | 8532 893 | 272 894 | 6680 895 | 6928 896 | 3426 897 | 2140 898 | 2689 899 | 2858 900 | 5296 901 | 3587 902 | 2075 903 | 2500 904 | 9524 905 | 7376 906 | 5118 907 | 4024 908 | 8565 909 | 4395 910 | 2966 911 | 1544 912 | 224 913 | 1612 914 | 7582 915 | 7587 916 | 2981 917 | 9153 918 | 2942 919 | 2361 920 | 237 921 | 2643 922 | 1598 923 | 3007 924 | 4674 925 | 4227 926 | 6818 927 | 544 928 | 4360 929 | 558 930 | 1831 931 | 1249 932 | 5681 933 | 8186 934 | 9967 935 | 6537 936 | 4062 937 | 3531 938 | 4579 939 | 6304 940 | 8785 941 | 7594 942 | 2240 943 | 1230 944 | 7241 945 | 5519 946 | 4633 947 | 9103 948 | 881 949 | 6138 950 | 1751 951 | 1636 952 | 5500 953 | 4894 954 | 2584 955 | 70 956 | 8869 957 | 9535 958 | 5409 959 | 4950 960 | 4455 961 | 6899 962 | 7487 963 | 3565 964 | 5251 965 | 2485 966 | 4677 967 | 568 968 | 4151 969 | 1808 970 | 2554 971 | 9391 972 | 2878 973 | 9439 974 | 9327 975 | 951 976 | 9211 977 | 1457 978 | 5774 979 | 9199 980 | 1290 981 | 7520 982 | 6216 983 | 6299 984 | 820 985 | 574 986 | 7153 987 | 3006 988 | 6105 989 | 3908 990 | 8162 991 | 6061 992 | 8146 993 | 7891 994 | 5695 995 | 5057 996 | 6357 997 | 7381 998 | 4440 999 | 3631 1000 | 8668 1001 | 6278 1002 | 7895 1003 | 9971 1004 | 2242 1005 | 6525 1006 | 6050 1007 | 6440 1008 | 1470 1009 | 1506 1010 | 258 1011 | 9946 1012 | 6690 1013 | 2037 1014 | 1685 1015 | 7343 1016 | 2048 1017 | 3332 1018 | 2489 1019 | 2654 1020 | 9246 1021 | 6337 1022 | 3736 1023 | 8482 1024 | 6402 1025 | 3421 1026 | 6870 1027 | 7232 1028 | 4312 1029 | 6909 1030 | 4864 1031 | 7495 1032 | 2260 1033 | 5190 1034 | 8006 1035 | 7459 1036 | 8132 1037 | 4330 1038 | 3484 1039 | 5755 1040 | 4350 1041 | 2751 1042 | 2487 1043 | 4535 1044 | 2278 1045 | 3790 1046 | 4189 1047 | 4711 1048 | 5357 1049 | 2301 1050 | 8021 1051 | 2054 1052 | 2647 1053 | 9394 1054 | 4017 1055 | 6839 1056 | 1116 1057 | 5342 1058 | 8854 1059 | 1633 1060 | 626 1061 | 7126 1062 | 9808 1063 | 9298 1064 | 1057 1065 | 2043 1066 | 6165 1067 | 9397 1068 | 8378 1069 | 5295 1070 | 685 1071 | 2132 1072 | 6767 1073 | 9884 1074 | 7669 1075 | 3367 1076 | 6624 1077 | 5128 1078 | 625 1079 | 9434 1080 | 1634 1081 | 570 1082 | 6027 1083 | 7506 1084 | 5836 1085 | 8434 1086 | 2264 1087 | 1292 1088 | 2057 1089 | 6749 1090 | 2447 1091 | 3546 1092 | 9713 1093 | 5253 1094 | 2824 1095 | 4547 1096 | 4135 1097 | 506 1098 | 1689 1099 | 5655 1100 | 2157 1101 | 9791 1102 | 7540 1103 | 120 1104 | 8433 1105 | 132 1106 | 7710 1107 | 653 1108 | 9988 1109 | 3223 1110 | 483 1111 | 9239 1112 | 3075 1113 | 8436 1114 | 4580 1115 | 6238 1116 | 3719 1117 | 4695 1118 | 8536 1119 | 4505 1120 | 5628 1121 | 6802 1122 | 1823 1123 | 885 1124 | 46 1125 | 4049 1126 | 8959 1127 | 4157 1128 | 2241 1129 | 5573 1130 | 3642 1131 | 3120 1132 | 1790 1133 | 117 1134 | 2102 1135 | 5102 1136 | 3156 1137 | 6290 1138 | 846 1139 | 3502 1140 | 6935 1141 | 5490 1142 | 4318 1143 | 9976 1144 | 8117 1145 | 4832 1146 | 8945 1147 | 2164 1148 | 5452 1149 | 9274 1150 | 470 1151 | 8158 1152 | 8493 1153 | 4150 1154 | 8708 1155 | 3943 1156 | 7306 1157 | 721 1158 | 8332 1159 | 3983 1160 | 4447 1161 | 8353 1162 | 1624 1163 | 9229 1164 | 1934 1165 | 5494 1166 | 8447 1167 | 6195 1168 | 4835 1169 | 2537 1170 | 9663 1171 | 9344 1172 | 2805 1173 | 528 1174 | 3278 1175 | 3922 1176 | 4639 1177 | 4339 1178 | 5434 1179 | 3569 1180 | 6627 1181 | 2816 1182 | 4103 1183 | 7112 1184 | 3133 1185 | 4947 1186 | 6605 1187 | 5763 1188 | 3488 1189 | 2946 1190 | 3781 1191 | 275 1192 | 5299 1193 | 1508 1194 | 7866 1195 | 1378 1196 | 8368 1197 | 8470 1198 | 5883 1199 | 5193 1200 | 5838 1201 | 5038 1202 | 2071 1203 | 4104 1204 | 172 1205 | 4495 1206 | 2790 1207 | 3842 1208 | 8948 1209 | 8387 1210 | 2268 1211 | 2720 1212 | 6752 1213 | 3294 1214 | 3680 1215 | 8112 1216 | 8768 1217 | 1228 1218 | 9749 1219 | 5065 1220 | 6661 1221 | 1315 1222 | 1445 1223 | 2685 1224 | 2579 1225 | 3317 1226 | 1523 1227 | 3299 1228 | 7351 1229 | 1329 1230 | 7437 1231 | 4411 1232 | 3991 1233 | 5029 1234 | 959 1235 | 7360 1236 | 2249 1237 | 6970 1238 | 3444 1239 | 2234 1240 | 4425 1241 | 1889 1242 | 4257 1243 | 1955 1244 | 9040 1245 | 34 1246 | 8778 1247 | 5825 1248 | 6629 1249 | 7852 1250 | 315 1251 | 6600 1252 | 5437 1253 | 9848 1254 | 4201 1255 | 7048 1256 | 8228 1257 | 3340 1258 | 5608 1259 | 228 1260 | 7491 1261 | 3857 1262 | 6469 1263 | 3078 1264 | 850 1265 | 4756 1266 | 645 1267 | 7882 1268 | 2999 1269 | 2687 1270 | 1336 1271 | 2510 1272 | 4507 1273 | 149 1274 | 1863 1275 | 3017 1276 | 2872 1277 | 8009 1278 | 2455 1279 | 5976 1280 | 7429 1281 | 9438 1282 | 3584 1283 | 3676 1284 | 5267 1285 | 3675 1286 | 2047 1287 | 801 1288 | 7693 1289 | 3724 1290 | 6859 1291 | 1713 1292 | 4576 1293 | 9803 1294 | 5932 1295 | 6381 1296 | 1968 1297 | 4544 1298 | 3621 1299 | 808 1300 | 357 1301 | 2716 1302 | 6670 1303 | 9814 1304 | 8110 1305 | 4846 1306 | 7568 1307 | 3212 1308 | 8701 1309 | 4822 1310 | 2375 1311 | 3889 1312 | 1370 1313 | 8339 1314 | 3955 1315 | 8128 1316 | 9138 1317 | 5583 1318 | 5989 1319 | 1444 1320 | 1828 1321 | 1201 1322 | 8707 1323 | 868 1324 | 6353 1325 | 8825 1326 | 2850 1327 | 2712 1328 | 6643 1329 | 5080 1330 | 7505 1331 | 4679 1332 | 3855 1333 | 2834 1334 | 3420 1335 | 5940 1336 | 1148 1337 | 4167 1338 | 3301 1339 | 1715 1340 | 19 1341 | 362 1342 | 3261 1343 | 7415 1344 | 1698 1345 | 8845 1346 | 5204 1347 | 7779 1348 | 5837 1349 | 4386 1350 | 7302 1351 | 4924 1352 | 6656 1353 | 3249 1354 | 2463 1355 | 5593 1356 | 3757 1357 | 478 1358 | 2332 1359 | 3077 1360 | 4102 1361 | 2296 1362 | 5105 1363 | 9510 1364 | 7224 1365 | 4001 1366 | 8319 1367 | 2474 1368 | 5828 1369 | 2916 1370 | 5381 1371 | 3243 1372 | 6326 1373 | 5754 1374 | 854 1375 | 5166 1376 | 2564 1377 | 1001 1378 | 8594 1379 | 5625 1380 | 5709 1381 | 9969 1382 | 3626 1383 | 3557 1384 | 8458 1385 | 4301 1386 | 4919 1387 | 1667 1388 | 7366 1389 | 3863 1390 | 5367 1391 | 7280 1392 | 3946 1393 | 500 1394 | 8187 1395 | 8863 1396 | 9312 1397 | 1055 1398 | 2591 1399 | 8641 1400 | 8949 1401 | 9544 1402 | 6129 1403 | 1501 1404 | 5319 1405 | 2582 1406 | 4539 1407 | 4280 1408 | 9661 1409 | 351 1410 | 6954 1411 | 4043 1412 | 3273 1413 | 5687 1414 | 5969 1415 | 369 1416 | 7804 1417 | 7139 1418 | 4265 1419 | 8363 1420 | 7314 1421 | 8008 1422 | 3970 1423 | 7983 1424 | 2780 1425 | 5665 1426 | 3820 1427 | 8741 1428 | 2022 1429 | 9398 1430 | 2409 1431 | 244 1432 | 1461 1433 | 5910 1434 | 4594 1435 | 2648 1436 | 20 1437 | 2439 1438 | 3378 1439 | 8638 1440 | 3177 1441 | 6691 1442 | 6979 1443 | 2180 1444 | 3615 1445 | 8450 1446 | 2988 1447 | 5996 1448 | 2743 1449 | 2115 1450 | 1526 1451 | 5086 1452 | 4352 1453 | 8323 1454 | 6174 1455 | 1498 1456 | 8639 1457 | 7947 1458 | 2005 1459 | 843 1460 | 5893 1461 | 4791 1462 | 5594 1463 | 8190 1464 | 7667 1465 | 3780 1466 | 9169 1467 | 9870 1468 | 5052 1469 | 2715 1470 | 1422 1471 | 240 1472 | 1635 1473 | 6950 1474 | 6420 1475 | 2139 1476 | 1460 1477 | 9579 1478 | 9386 1479 | 702 1480 | 7132 1481 | 9420 1482 | 2701 1483 | 4520 1484 | 8397 1485 | 2495 1486 | 5539 1487 | 3886 1488 | 3672 1489 | 2393 1490 | 5790 1491 | 5227 1492 | 6460 1493 | 841 1494 | 5495 1495 | 4214 1496 | 4014 1497 | 4238 1498 | 4604 1499 | 1970 1500 | 3605 1501 | 364 1502 | 9551 1503 | 1254 1504 | 930 1505 | 8761 1506 | 4246 1507 | 4249 1508 | 1181 1509 | 170 1510 | 7065 1511 | 74 1512 | 6187 1513 | 8950 1514 | 4237 1515 | 4198 1516 | 2207 1517 | 4854 1518 | 1892 1519 | 7834 1520 | 975 1521 | 7675 1522 | 9885 1523 | 4528 1524 | 4953 1525 | 1053 1526 | 148 1527 | 5380 1528 | 3887 1529 | 704 1530 | 4515 1531 | 3588 1532 | 9080 1533 | 1739 1534 | 8852 1535 | 1785 1536 | 991 1537 | 1141 1538 | 7625 1539 | 2436 1540 | 1487 1541 | 8822 1542 | 1574 1543 | 5524 1544 | 1742 1545 | 7724 1546 | 7977 1547 | 3709 1548 | 277 1549 | 7030 1550 | 4025 1551 | 505 1552 | 4706 1553 | 7489 1554 | 9091 1555 | 7726 1556 | 3425 1557 | 5616 1558 | 365 1559 | 9044 1560 | 4317 1561 | 871 1562 | 7165 1563 | 1794 1564 | 3366 1565 | 1878 1566 | 9584 1567 | 5056 1568 | 5486 1569 | 2431 1570 | 5528 1571 | 2749 1572 | 3432 1573 | 5964 1574 | 2023 1575 | 9565 1576 | 9357 1577 | 3711 1578 | 6953 1579 | 5764 1580 | 3604 1581 | 9417 1582 | 4916 1583 | 8304 1584 | 6997 1585 | 2646 1586 | 5431 1587 | 4391 1588 | 474 1589 | 1740 1590 | 3637 1591 | 1383 1592 | 5761 1593 | 7477 1594 | 3184 1595 | 6499 1596 | 5044 1597 | 3473 1598 | 267 1599 | 2877 1600 | 3933 1601 | 6723 1602 | 4316 1603 | 6945 1604 | 476 1605 | 7372 1606 | 9035 1607 | 2794 1608 | 9463 1609 | 2255 1610 | 3927 1611 | 3823 1612 | 5061 1613 | 8372 1614 | 7215 1615 | 2161 1616 | 1864 1617 | 1247 1618 | 6867 1619 | 7195 1620 | 6501 1621 | 7270 1622 | 3739 1623 | 6418 1624 | 2479 1625 | 3155 1626 | 226 1627 | 6721 1628 | 4906 1629 | 9583 1630 | 922 1631 | 1931 1632 | 3417 1633 | 343 1634 | 3907 1635 | 2733 1636 | 3876 1637 | 1566 1638 | 5966 1639 | 4548 1640 | 4351 1641 | 3392 1642 | 6147 1643 | 5264 1644 | 5733 1645 | 7898 1646 | 2354 1647 | 4481 1648 | 8157 1649 | 4332 1650 | 4963 1651 | 8823 1652 | 2213 1653 | 3732 1654 | 2529 1655 | 1846 1656 | 777 1657 | 2789 1658 | 5638 1659 | 2370 1660 | 1018 1661 | 4286 1662 | 6003 1663 | 6496 1664 | 3891 1665 | 1992 1666 | 7367 1667 | 6336 1668 | 4292 1669 | 3396 1670 | 1293 1671 | 1592 1672 | 8107 1673 | 1567 1674 | 711 1675 | 209 1676 | 2013 1677 | 5115 1678 | 207 1679 | 3987 1680 | 4994 1681 | 8311 1682 | 1203 1683 | 8588 1684 | 993 1685 | 6291 1686 | 4523 1687 | 1443 1688 | 3090 1689 | 1648 1690 | 2699 1691 | 5247 1692 | 6480 1693 | 4177 1694 | 8973 1695 | 1610 1696 | 4803 1697 | 7412 1698 | 6234 1699 | 3716 1700 | 2176 1701 | 6038 1702 | 5848 1703 | 7659 1704 | 7680 1705 | 1684 1706 | 5463 1707 | 9447 1708 | 373 1709 | 833 1710 | 1530 1711 | 1335 1712 | 6769 1713 | 2077 1714 | 7092 1715 | 2459 1716 | 6375 1717 | 5710 1718 | 7192 1719 | 2835 1720 | 781 1721 | 7443 1722 | 5522 1723 | 6280 1724 | 7413 1725 | 1077 1726 | 1189 1727 | 3827 1728 | 1414 1729 | 3643 1730 | 5324 1731 | 6974 1732 | 8715 1733 | 3287 1734 | 6502 1735 | 1218 1736 | 7155 1737 | 1157 1738 | 4582 1739 | 38 1740 | 5344 1741 | 6043 1742 | 3937 1743 | 2614 1744 | 7812 1745 | 4109 1746 | 9924 1747 | 9219 1748 | 4243 1749 | 7289 1750 | 56 1751 | 9701 1752 | 5081 1753 | 2656 1754 | 3250 1755 | 3723 1756 | 1938 1757 | 317 1758 | 4741 1759 | 8797 1760 | 9464 1761 | 9537 1762 | 7535 1763 | 1839 1764 | 1337 1765 | 5179 1766 | 2420 1767 | 9192 1768 | 9625 1769 | 8487 1770 | 985 1771 | 2266 1772 | 509 1773 | 2318 1774 | 3963 1775 | 7051 1776 | 5586 1777 | 7567 1778 | 2628 1779 | 6244 1780 | 5351 1781 | 9826 1782 | 7966 1783 | 5225 1784 | 3044 1785 | 5802 1786 | 5310 1787 | 3717 1788 | 5406 1789 | 989 1790 | 1870 1791 | 7125 1792 | 4220 1793 | 3843 1794 | 2261 1795 | 4785 1796 | 2569 1797 | 3691 1798 | 6618 1799 | 6718 1800 | 217 1801 | 1983 1802 | 1951 1803 | 8173 1804 | 633 1805 | 5273 1806 | 4041 1807 | 8010 1808 | 9690 1809 | 4075 1810 | 8445 1811 | 3634 1812 | 9465 1813 | 6214 1814 | 7849 1815 | 4650 1816 | 1485 1817 | 3845 1818 | 7013 1819 | 1767 1820 | 291 1821 | 9020 1822 | 3019 1823 | 3890 1824 | 4490 1825 | 5120 1826 | 5429 1827 | 5402 1828 | 5041 1829 | 7070 1830 | 5967 1831 | 7881 1832 | 9628 1833 | 1204 1834 | 5011 1835 | 6428 1836 | 2494 1837 | 1950 1838 | 4847 1839 | 4550 1840 | 3009 1841 | 492 1842 | 7271 1843 | 3745 1844 | 7989 1845 | 33 1846 | 4366 1847 | 887 1848 | 7730 1849 | 3814 1850 | 5941 1851 | 2325 1852 | 1490 1853 | 7312 1854 | 9637 1855 | 3004 1856 | 2204 1857 | 2143 1858 | 5368 1859 | 204 1860 | 3476 1861 | 7886 1862 | 510 1863 | 8961 1864 | 2141 1865 | 7975 1866 | 5656 1867 | 1806 1868 | 2522 1869 | 3931 1870 | 5427 1871 | 8141 1872 | 8118 1873 | 1183 1874 | 1328 1875 | 126 1876 | 1275 1877 | 1948 1878 | 2323 1879 | 2967 1880 | 44 1881 | 1940 1882 | 6439 1883 | 5284 1884 | 3772 1885 | 1797 1886 | 2084 1887 | 2020 1888 | 168 1889 | 8125 1890 | 9864 1891 | 9090 1892 | 7591 1893 | 6917 1894 | 9790 1895 | 5250 1896 | 37 1897 | 6853 1898 | 9095 1899 | 5021 1900 | 9000 1901 | 9569 1902 | 7545 1903 | 3463 1904 | 4187 1905 | 5443 1906 | 8191 1907 | 6919 1908 | 6254 1909 | 9775 1910 | 4256 1911 | 6242 1912 | 2963 1913 | 7904 1914 | 7425 1915 | 8312 1916 | 3220 1917 | 4574 1918 | 6182 1919 | 2910 1920 | 8351 1921 | 1762 1922 | 42 1923 | 2853 1924 | 8550 1925 | 4636 1926 | 3069 1927 | 9270 1928 | 8747 1929 | 7462 1930 | 5817 1931 | 5984 1932 | 6772 1933 | 1973 1934 | 2991 1935 | 5581 1936 | 7189 1937 | 3862 1938 | 7352 1939 | 6696 1940 | 7044 1941 | 2122 1942 | 3232 1943 | 7696 1944 | 6328 1945 | 617 1946 | 6929 1947 | 8241 1948 | 8280 1949 | 4619 1950 | 3094 1951 | 9245 1952 | 1139 1953 | 269 1954 | 8103 1955 | 5570 1956 | 107 1957 | 1093 1958 | 4879 1959 | 7434 1960 | 9135 1961 | 5387 1962 | 9918 1963 | 3679 1964 | 5 1965 | 171 1966 | 2690 1967 | 1783 1968 | 9896 1969 | 106 1970 | 8572 1971 | 9883 1972 | 9295 1973 | 8510 1974 | 9134 1975 | 958 1976 | 6573 1977 | 2193 1978 | 165 1979 | 3536 1980 | 3521 1981 | 5615 1982 | 6774 1983 | 3382 1984 | 6827 1985 | 5526 1986 | 1348 1987 | 9212 1988 | 2108 1989 | 3735 1990 | 3467 1991 | 6229 1992 | 5963 1993 | 1035 1994 | 9202 1995 | 8113 1996 | 1009 1997 | 2006 1998 | 7315 1999 | 5025 2000 | 3552 2001 | 5918 2002 | 8923 2003 | 3111 2004 | 3070 2005 | 2339 2006 | 9363 2007 | 2871 2008 | 7216 2009 | 796 2010 | 902 2011 | 9871 2012 | 8385 2013 | 1393 2014 | 5023 2015 | 9994 2016 | 5043 2017 | 2691 2018 | 2137 2019 | 3979 2020 | 3337 2021 | 7076 2022 | 6307 2023 | 6832 2024 | 1629 2025 | 4380 2026 | 8667 2027 | 6047 2028 | 2804 2029 | 5887 2030 | 2330 2031 | 9325 2032 | 7633 2033 | 2336 2034 | 5735 2035 | 7926 2036 | 3256 2037 | 2652 2038 | 3529 2039 | 4450 2040 | 4348 2041 | 382 2042 | 4026 2043 | 5185 2044 | 644 2045 | 2104 2046 | 2235 2047 | 8273 2048 | 8415 2049 | 2490 2050 | 1827 2051 | 5882 2052 | 9879 2053 | 5782 2054 | 1028 2055 | 8215 2056 | 3339 2057 | 1091 2058 | 1385 2059 | 5723 2060 | 7009 2061 | 3598 2062 | 7579 2063 | 3892 2064 | 1504 2065 | 3349 2066 | 5730 2067 | 9968 2068 | 2245 2069 | 4725 2070 | 9487 2071 | 1420 2072 | 429 2073 | 299 2074 | 9507 2075 | 1705 2076 | 9047 2077 | 8844 2078 | 4390 2079 | 5390 2080 | 3996 2081 | 6199 2082 | 2607 2083 | 2272 2084 | 8440 2085 | 7553 2086 | 1276 2087 | 4833 2088 | 222 2089 | 3452 2090 | 4965 2091 | 1538 2092 | 6615 2093 | 7733 2094 | 3755 2095 | 9738 2096 | 6286 2097 | 6350 2098 | 8601 2099 | 145 2100 | 3617 2101 | 4600 2102 | 5595 2103 | 1296 2104 | 9951 2105 | 4841 2106 | 6391 2107 | 8877 2108 | 1752 2109 | 9407 2110 | 8268 2111 | 907 2112 | 6589 2113 | 9014 2114 | 753 2115 | 6532 2116 | 828 2117 | 5612 2118 | 6181 2119 | 5355 2120 | 9620 2121 | 1929 2122 | 6626 2123 | 952 2124 | 129 2125 | 2205 2126 | 1221 2127 | 425 2128 | 2456 2129 | 5198 2130 | 5341 2131 | 3960 2132 | 3303 2133 | 5888 2134 | 2428 2135 | 3110 2136 | 2285 2137 | 7007 2138 | 379 2139 | 3195 2140 | 655 2141 | 3926 2142 | 459 2143 | 4978 2144 | 6033 2145 | 2746 2146 | 2446 2147 | 4000 2148 | 8486 2149 | 9903 2150 | 4663 2151 | 5510 2152 | 3533 2153 | 2303 2154 | 8824 2155 | 6032 2156 | 6144 2157 | 4485 2158 | 4441 2159 | 4858 2160 | 1159 2161 | 4477 2162 | 1562 2163 | 227 2164 | 5512 2165 | 2637 2166 | 670 2167 | 2202 2168 | 4484 2169 | 2197 2170 | 4597 2171 | 9586 2172 | 7901 2173 | 4519 2174 | 372 2175 | 2935 2176 | 7410 2177 | 2475 2178 | 3491 2179 | 9607 2180 | 7523 2181 | 1491 2182 | 3837 2183 | 5827 2184 | 7707 2185 | 8291 2186 | 2516 2187 | 5388 2188 | 6506 2189 | 7267 2190 | 8389 2191 | 4023 2192 | 1789 2193 | 9889 2194 | 2788 2195 | 4383 2196 | 9557 2197 | 8026 2198 | 5258 2199 | 6513 2200 | 3768 2201 | 1392 2202 | 3247 2203 | 9474 2204 | 6944 2205 | 6978 2206 | 1600 2207 | 7026 2208 | 4199 2209 | 4446 2210 | 2662 2211 | 3460 2212 | 6295 2213 | 264 2214 | 6912 2215 | 450 2216 | 9866 2217 | 3456 2218 | 9539 2219 | 1842 2220 | 9635 2221 | 7751 2222 | 8904 2223 | 3730 2224 | 390 2225 | 1015 2226 | 8480 2227 | 1814 2228 | 2709 2229 | 616 2230 | 3211 2231 | 3233 2232 | 8222 2233 | 7411 2234 | 5719 2235 | 2861 2236 | 6992 2237 | 7963 2238 | 4416 2239 | 4463 2240 | 1662 2241 | 2791 2242 | 729 2243 | 8722 2244 | 9086 2245 | 7472 2246 | 2606 2247 | 6984 2248 | 1489 2249 | 977 2250 | 518 2251 | 8097 2252 | 5851 2253 | 6811 2254 | 4080 2255 | 875 2256 | 2786 2257 | 7778 2258 | 4546 2259 | 5990 2260 | 6959 2261 | 3661 2262 | 9760 2263 | 1905 2264 | 3263 2265 | 9731 2266 | 6146 2267 | 2696 2268 | 6986 2269 | 5211 2270 | 6675 2271 | 3322 2272 | 8975 2273 | 4997 2274 | 9907 2275 | 8207 2276 | 6983 2277 | 8875 2278 | 1080 2279 | 3812 2280 | 8272 2281 | 3400 2282 | 7570 2283 | 2461 2284 | 632 2285 | 9377 2286 | 5466 2287 | 696 2288 | 4155 2289 | 6815 2290 | 5987 2291 | 5507 2292 | 3160 2293 | 6179 2294 | 1311 2295 | 441 2296 | 7544 2297 | 1262 2298 | 4526 2299 | 2379 2300 | 6262 2301 | 599 2302 | 7760 2303 | 355 2304 | 7338 2305 | 2188 2306 | 7576 2307 | 5880 2308 | 2533 2309 | 7783 2310 | 1599 2311 | 499 2312 | 9643 2313 | 9689 2314 | 6103 2315 | 4675 2316 | 1725 2317 | 933 2318 | 7546 2319 | 5988 2320 | 4278 2321 | 7170 2322 | 88 2323 | 6001 2324 | 7285 2325 | 4069 2326 | 9384 2327 | 2555 2328 | 5332 2329 | 9548 2330 | 2678 2331 | 3362 2332 | 2552 2333 | 8590 2334 | 2530 2335 | 1721 2336 | 622 2337 | 6359 2338 | 799 2339 | 5018 2340 | 6509 2341 | 2039 2342 | 2995 2343 | 3255 2344 | 388 2345 | 8013 2346 | 7745 2347 | 9208 2348 | 5760 2349 | 2777 2350 | 3331 2351 | 5897 2352 | 4717 2353 | 9742 2354 | 4096 2355 | 471 2356 | 755 2357 | 7393 2358 | 4208 2359 | 3464 2360 | 6939 2361 | 9110 2362 | 7190 2363 | 5478 2364 | 2265 2365 | 4850 2366 | 5939 2367 | 2828 2368 | 9102 2369 | 3700 2370 | 2836 2371 | 5509 2372 | 8710 2373 | 7607 2374 | 2099 2375 | 8575 2376 | 3712 2377 | 9499 2378 | 1429 2379 | 4073 2380 | 5339 2381 | 4050 2382 | 7615 2383 | 5752 2384 | 6063 2385 | 7833 2386 | 2351 2387 | 1051 2388 | 295 2389 | 1417 2390 | 4115 2391 | 1985 2392 | 1509 2393 | 8015 2394 | 3466 2395 | 1873 2396 | 5112 2397 | 4934 2398 | 9410 2399 | 1571 2400 | 8046 2401 | 8170 2402 | 2833 2403 | 1238 2404 | 8210 2405 | 2806 2406 | 3898 2407 | 5422 2408 | 35 2409 | 3206 2410 | 7347 2411 | 7605 2412 | 6584 2413 | 4959 2414 | 2945 2415 | 8465 2416 | 367 2417 | 8398 2418 | 4028 2419 | 3076 2420 | 3144 2421 | 2004 2422 | 8799 2423 | 2548 2424 | 9673 2425 | 710 2426 | 3085 2427 | 6891 2428 | 9797 2429 | 2886 2430 | 4402 2431 | 1481 2432 | 739 2433 | 2896 2434 | 6587 2435 | 2471 2436 | 2418 2437 | 5623 2438 | 4902 2439 | 3534 2440 | 8714 2441 | 1161 2442 | 9799 2443 | 8315 2444 | 7533 2445 | 7001 2446 | 3835 2447 | 6800 2448 | 2745 2449 | 6141 2450 | 1776 2451 | 9018 2452 | 4309 2453 | 3582 2454 | 4890 2455 | 2560 2456 | 8043 2457 | 5232 2458 | 9005 2459 | 6995 2460 | 1516 2461 | 5124 2462 | 3344 2463 | 8563 2464 | 5843 2465 | 6269 2466 | 1455 2467 | 8022 2468 | 5895 2469 | 9366 2470 | 1224 2471 | 5861 2472 | 3162 2473 | 6799 2474 | 7138 2475 | 8585 2476 | 717 2477 | 2380 2478 | 1586 2479 | 5177 2480 | 7475 2481 | 7715 2482 | 6955 2483 | 4211 2484 | 4970 2485 | 5858 2486 | 9953 2487 | 8101 2488 | 3795 2489 | 2531 2490 | 849 2491 | 914 2492 | 8871 2493 | 5134 2494 | 1274 2495 | 7371 2496 | 6968 2497 | 4936 2498 | 7528 2499 | 6397 2500 | 6080 2501 | 5160 2502 | 4251 2503 | 5236 2504 | 3207 2505 | 7040 2506 | 9154 2507 | 5677 2508 | 6869 2509 | 1124 2510 | 8988 2511 | 5945 2512 | 7272 2513 | 730 2514 | 3627 2515 | 3103 2516 | 3606 2517 | 5821 2518 | 9874 2519 | 3411 2520 | 5414 2521 | 9262 2522 | 2985 2523 | 4882 2524 | 5596 2525 | 3405 2526 | 6814 2527 | 5078 2528 | 7713 2529 | 2367 2530 | 822 2531 | 114 2532 | 1616 2533 | 4737 2534 | 1406 2535 | 2941 2536 | 7046 2537 | 6365 2538 | 757 2539 | 8777 2540 | 4692 2541 | 4375 2542 | 6272 2543 | 4680 2544 | 8609 2545 | 4666 2546 | 4982 2547 | 4875 2548 | 9392 2549 | 4877 2550 | 1421 2551 | 7766 2552 | 8547 2553 | 8366 2554 | 7118 2555 | 8729 2556 | 9381 2557 | 9008 2558 | 7617 2559 | 9806 2560 | 371 2561 | 1628 2562 | 7201 2563 | 8531 2564 | 4108 2565 | 5108 2566 | 9809 2567 | 4793 2568 | 5067 2569 | 2070 2570 | 9334 2571 | 4618 2572 | 7810 2573 | 7943 2574 | 6089 2575 | 9580 2576 | 7028 2577 | 3656 2578 | 1395 2579 | 7414 2580 | 5679 2581 | 9657 2582 | 2087 2583 | 2422 2584 | 1375 2585 | 3520 2586 | 7102 2587 | 5852 2588 | 6677 2589 | 6481 2590 | 5047 2591 | 2586 2592 | 1394 2593 | 3718 2594 | 6505 2595 | 6961 2596 | 6036 2597 | 7718 2598 | 8004 2599 | 7584 2600 | 4669 2601 | 8229 2602 | 5459 2603 | 2962 2604 | 2925 2605 | 8065 2606 | 1312 2607 | 1728 2608 | 7992 2609 | 5959 2610 | 144 2611 | 6535 2612 | 196 2613 | 2067 2614 | 7106 2615 | 90 2616 | 2990 2617 | 4823 2618 | 6239 2619 | 4469 2620 | 8160 2621 | 1647 2622 | 8442 2623 | 3353 2624 | 1826 2625 | 4403 2626 | 5242 2627 | 647 2628 | 9955 2629 | 6118 2630 | 323 2631 | 1925 2632 | 4311 2633 | 6864 2634 | 3429 2635 | 6383 2636 | 3431 2637 | 927 2638 | 7863 2639 | 7231 2640 | 105 2641 | 9793 2642 | 2483 2643 | 6606 2644 | 856 2645 | 4912 2646 | 5771 2647 | 3398 2648 | 3671 2649 | 537 2650 | 326 2651 | 7777 2652 | 7748 2653 | 8446 2654 | 278 2655 | 1867 2656 | 7456 2657 | 2545 2658 | 8517 2659 | 1259 2660 | 1341 2661 | 230 2662 | 7145 2663 | 1288 2664 | 5533 2665 | 7754 2666 | 6078 2667 | 9481 2668 | 1898 2669 | 1355 2670 | 2412 2671 | 7723 2672 | 4754 2673 | 2503 2674 | 803 2675 | 6472 2676 | 2298 2677 | 7357 2678 | 9787 2679 | 8512 2680 | 3334 2681 | 1903 2682 | 9072 2683 | 484 2684 | 1027 2685 | 3514 2686 | 8264 2687 | 877 2688 | 5240 2689 | 8846 2690 | 1176 2691 | 8277 2692 | 9688 2693 | 8245 2694 | 9597 2695 | 4990 2696 | 8516 2697 | 4766 2698 | 64 2699 | 2267 2700 | 4941 2701 | 4716 2702 | 8831 2703 | 2668 2704 | 6143 2705 | 8897 2706 | 2178 2707 | 4378 2708 | 2803 2709 | 2101 2710 | 7794 2711 | 5685 2712 | 861 2713 | 5451 2714 | 8279 2715 | 45 2716 | 8159 2717 | 8377 2718 | 5445 2719 | 8750 2720 | 790 2721 | 8453 2722 | 166 2723 | 7394 2724 | 2940 2725 | 1475 2726 | 948 2727 | 28 2728 | 6012 2729 | 5028 2730 | 8390 2731 | 7337 2732 | 1737 2733 | 9754 2734 | 6297 2735 | 8649 2736 | 6093 2737 | 9963 2738 | 6757 2739 | 4215 2740 | 750 2741 | 6586 2742 | 8943 2743 | 7784 2744 | 6516 2745 | 7972 2746 | 3066 2747 | 8813 2748 | 4200 2749 | 7436 2750 | 7738 2751 | 3702 2752 | 3180 2753 | 3267 2754 | 8967 2755 | 8748 2756 | 7433 2757 | 2722 2758 | 4401 2759 | 6282 2760 | 7952 2761 | 1384 2762 | 3856 2763 | 6880 2764 | 1533 2765 | 5349 2766 | 2895 2767 | 1258 2768 | 29 2769 | 2767 2770 | 8765 2771 | 3424 2772 | 1019 2773 | 8990 2774 | 3537 2775 | 3386 2776 | 5692 2777 | 8751 2778 | 3486 2779 | 6110 2780 | 7756 2781 | 6655 2782 | 7406 2783 | 4688 2784 | 6683 2785 | 6993 2786 | 9416 2787 | 6287 2788 | 6500 2789 | 1076 2790 | 1650 2791 | 8909 2792 | 119 2793 | 4475 2794 | 7143 2795 | 3080 2796 | 7890 2797 | 1741 2798 | 5311 2799 | 4112 2800 | 5661 2801 | 4880 2802 | 4979 2803 | 2155 2804 | 5265 2805 | 847 2806 | 9538 2807 | 4614 2808 | 2725 2809 | 9702 2810 | 6303 2811 | 7604 2812 | 2570 2813 | 8192 2814 | 5741 2815 | 4957 2816 | 1219 2817 | 5241 2818 | 3020 2819 | 5578 2820 | 5000 2821 | 2538 2822 | 424 2823 | 223 2824 | 6436 2825 | 765 2826 | 2901 2827 | 9998 2828 | 8643 2829 | 5024 2830 | 1786 2831 | 9977 2832 | 5111 2833 | 8736 2834 | 2294 2835 | 7678 2836 | 931 2837 | 5643 2838 | 1206 2839 | 1142 2840 | 7408 2841 | 8693 2842 | 6889 2843 | 4219 2844 | 1989 2845 | 445 2846 | 3953 2847 | 1099 2848 | 997 2849 | 6433 2850 | 5136 2851 | 9926 2852 | 8839 2853 | 3183 2854 | 2676 2855 | 2183 2856 | 3547 2857 | 6662 2858 | 5298 2859 | 6170 2860 | 1087 2861 | 8496 2862 | 433 2863 | 5879 2864 | 7047 2865 | 3271 2866 | 6441 2867 | 6086 2868 | 5811 2869 | 4093 2870 | 8694 2871 | 7239 2872 | 2867 2873 | 352 2874 | 9649 2875 | 4182 2876 | 9034 2877 | 8209 2878 | 6669 2879 | 4510 2880 | 6688 2881 | 6085 2882 | 1520 2883 | 7638 2884 | 4939 2885 | 637 2886 | 3022 2887 | 5819 2888 | 8136 2889 | 1137 2890 | 6462 2891 | 5454 2892 | 4553 2893 | 6804 2894 | 3789 2895 | 2773 2896 | 5869 2897 | 4749 2898 | 2343 2899 | 7887 2900 | 9876 2901 | 6825 2902 | 2453 2903 | 3608 2904 | 789 2905 | 2989 2906 | 8859 2907 | 9645 2908 | 876 2909 | 3084 2910 | 1263 2911 | 1338 2912 | 1358 2913 | 3504 2914 | 1486 2915 | 8880 2916 | 4116 2917 | 8042 2918 | 1024 2919 | 4537 2920 | 4206 2921 | 6924 2922 | 7832 2923 | 5704 2924 | 7111 2925 | 7226 2926 | 7069 2927 | 336 2928 | 3194 2929 | 6861 2930 | 7142 2931 | 7946 2932 | 2256 2933 | 1882 2934 | 4147 2935 | 6271 2936 | 4149 2937 | 6640 2938 | 3174 2939 | 811 2940 | 4601 2941 | 6004 2942 | 2768 2943 | 1105 2944 | 4849 2945 | 5271 2946 | 4514 2947 | 2675 2948 | 4812 2949 | 1865 2950 | 1345 2951 | 5652 2952 | 1108 2953 | 6347 2954 | 7654 2955 | 818 2956 | 4282 2957 | 1897 2958 | 4686 2959 | 1658 2960 | 9773 2961 | 3840 2962 | 4855 2963 | 4143 2964 | 8061 2965 | 208 2966 | 9919 2967 | 62 2968 | 2840 2969 | 5317 2970 | 1002 2971 | 6751 2972 | 7268 2973 | 2345 2974 | 5901 2975 | 9912 2976 | 3899 2977 | 6279 2978 | 1801 2979 | 6786 2980 | 9461 2981 | 9440 2982 | 2847 2983 | 3371 2984 | 6150 2985 | 3224 2986 | 6035 2987 | 2449 2988 | 115 2989 | 6768 2990 | 2069 2991 | 8317 2992 | 3577 2993 | 9906 2994 | 3651 2995 | 3981 2996 | 6966 2997 | 3653 2998 | 1775 2999 | 4205 3000 | 4848 3001 | 4911 3002 | 7450 3003 | 9780 3004 | 1756 3005 | 3125 3006 | 6421 3007 | 6411 3008 | 6374 3009 | 3147 3010 | 6068 3011 | 5169 3012 | 4831 3013 | 2317 3014 | 1724 3015 | 6201 3016 | 8935 3017 | 4659 3018 | 7066 3019 | 4945 3020 | 4046 3021 | 8977 3022 | 3990 3023 | 7532 3024 | 7660 3025 | 4759 3026 | 911 3027 | 6557 3028 | 2015 3029 | 6205 3030 | 1565 3031 | 3485 3032 | 8310 3033 | 3199 3034 | 5818 3035 | 5401 3036 | 7454 3037 | 1085 3038 | 973 3039 | 8622 3040 | 4430 3041 | 5481 3042 | 5669 3043 | 3083 3044 | 3714 3045 | 3126 3046 | 4720 3047 | 4258 3048 | 7483 3049 | 2353 3050 | 2123 3051 | 1597 3052 | 9375 3053 | 688 3054 | 6065 3055 | 8358 3056 | 6416 3057 | 9934 3058 | 3568 3059 | 1884 3060 | 7829 3061 | 5971 3062 | 956 3063 | 7308 3064 | 7362 3065 | 8774 3066 | 180 3067 | 6401 3068 | 4504 3069 | 551 3070 | 6522 3071 | 4381 3072 | 3081 3073 | 2283 3074 | 1868 3075 | 700 3076 | 8283 3077 | 7599 3078 | 7389 3079 | 2627 3080 | 552 3081 | 1638 3082 | 3341 3083 | 2893 3084 | 8007 3085 | 4372 3086 | 6726 3087 | 8602 3088 | 6323 3089 | 732 3090 | 6622 3091 | 2612 3092 | 8552 3093 | 9898 3094 | 715 3095 | 8617 3096 | 4476 3097 | 1572 3098 | 587 3099 | 201 3100 | 8698 3101 | 3098 3102 | 2206 3103 | 7230 3104 | 248 3105 | 4661 3106 | 4263 3107 | 8502 3108 | 4428 3109 | 8219 3110 | 5769 3111 | 2322 3112 | 6906 3113 | 3560 3114 | 8746 3115 | 8856 3116 | 4710 3117 | 9084 3118 | 3666 3119 | 1426 3120 | 4884 3121 | 7291 3122 | 110 3123 | 5410 3124 | 4787 3125 | 681 3126 | 3966 3127 | 7198 3128 | 2407 3129 | 1935 3130 | 9158 3131 | 5006 3132 | 8533 3133 | 6246 3134 | 3600 3135 | 5462 3136 | 9243 3137 | 5165 3138 | 4719 3139 | 2536 3140 | 2980 3141 | 1895 3142 | 3851 3143 | 1322 3144 | 2620 3145 | 884 3146 | 6056 3147 | 1144 3148 | 9403 3149 | 630 3150 | 7091 3151 | 3511 3152 | 705 3153 | 7088 3154 | 9930 3155 | 5946 3156 | 391 3157 | 6289 3158 | 4817 3159 | 5559 3160 | 8100 3161 | 1071 3162 | 8474 3163 | 7210 3164 | 4876 3165 | 5549 3166 | 2610 3167 | 3342 3168 | 1906 3169 | 5010 3170 | 3097 3171 | 4834 3172 | 5654 3173 | 2383 3174 | 7510 3175 | 4306 3176 | 3058 3177 | 815 3178 | 2987 3179 | 3391 3180 | 8986 3181 | 9917 3182 | 5333 3183 | 4975 3184 | 6370 3185 | 2372 3186 | 7229 3187 | 1134 3188 | 3738 3189 | 5505 3190 | 9599 3191 | 5682 3192 | 567 3193 | 2307 3194 | 5130 3195 | 406 3196 | 7064 3197 | 4512 3198 | 5798 3199 | 4738 3200 | 7821 3201 | 2953 3202 | 3865 3203 | 9066 3204 | 1550 3205 | 8742 3206 | 892 3207 | 279 3208 | 8689 3209 | 2217 3210 | 6658 3211 | 9470 3212 | 2913 3213 | 7919 3214 | 2742 3215 | 23 3216 | 3905 3217 | 7384 3218 | 9505 3219 | 5233 3220 | 6503 3221 | 1910 3222 | 3235 3223 | 1881 3224 | 7269 3225 | 3316 3226 | 6059 3227 | 5994 3228 | 2969 3229 | 844 3230 | 7744 3231 | 8771 3232 | 6255 3233 | 1990 3234 | 3347 3235 | 2040 3236 | 3063 3237 | 9 3238 | 9164 3239 | 1583 3240 | 7967 3241 | 5574 3242 | 7652 3243 | 8900 3244 | 5220 3245 | 4099 3246 | 3663 3247 | 5743 3248 | 4129 3249 | 3875 3250 | 9531 3251 | 8509 3252 | 9842 3253 | 5027 3254 | 3586 3255 | 3880 3256 | 3036 3257 | 7321 3258 | 5249 3259 | 2384 3260 | 4287 3261 | 6914 3262 | 3418 3263 | 9123 3264 | 5372 3265 | 4405 3266 | 7749 3267 | 4500 3268 | 4281 3269 | 122 3270 | 6905 3271 | 3323 3272 | 6872 3273 | 4967 3274 | 3170 3275 | 9489 3276 | 245 3277 | 7322 3278 | 1160 3279 | 1330 3280 | 6732 3281 | 1832 3282 | 8776 3283 | 5141 3284 | 6630 3285 | 8163 3286 | 4413 3287 | 5162 3288 | 6415 3289 | 6876 3290 | 6120 3291 | 7700 3292 | 2231 3293 | 31 3294 | 7222 3295 | 4491 3296 | 3012 3297 | 8652 3298 | 8618 3299 | 9686 3300 | 2094 3301 | 4637 3302 | 2813 3303 | 9456 3304 | 7242 3305 | 6137 3306 | 3951 3307 | 2959 3308 | 738 3309 | 4558 3310 | 9441 3311 | 1732 3312 | 5077 3313 | 2275 3314 | 4731 3315 | 2869 3316 | 3300 3317 | 6438 3318 | 6267 3319 | 9429 3320 | 61 3321 | 1915 3322 | 2943 3323 | 3659 3324 | 2939 3325 | 5383 3326 | 946 3327 | 8208 3328 | 9520 3329 | 809 3330 | 7087 3331 | 5671 3332 | 967 3333 | 5555 3334 | 8326 3335 | 4670 3336 | 6543 3337 | 8213 3338 | 6707 3339 | 5436 3340 | 1564 3341 | 5551 3342 | 6346 3343 | 3633 3344 | 413 3345 | 3687 3346 | 4684 3347 | 157 3348 | 1033 3349 | 9564 3350 | 4781 3351 | 5742 3352 | 6258 3353 | 65 3354 | 5796 3355 | 1447 3356 | 8655 3357 | 4409 3358 | 1369 3359 | 11 3360 | 2335 3361 | 1323 3362 | 6737 3363 | 6903 3364 | 917 3365 | 8610 3366 | 6609 3367 | 3509 3368 | 3472 3369 | 1130 3370 | 9526 3371 | 3241 3372 | 4839 3373 | 3613 3374 | 6854 3375 | 7801 3376 | 2166 3377 | 5060 3378 | 6639 3379 | 6697 3380 | 5379 3381 | 1223 3382 | 8012 3383 | 2389 3384 | 3884 3385 | 770 3386 | 3879 3387 | 579 3388 | 1217 3389 | 3744 3390 | 4021 3391 | 198 3392 | 9845 3393 | 5483 3394 | 7493 3395 | 5090 3396 | 1939 3397 | 3535 3398 | 8417 3399 | 3925 3400 | 7634 3401 | 7175 3402 | 9488 3403 | 4458 3404 | 511 3405 | 5305 3406 | 8598 3407 | 6778 3408 | 8059 3409 | 676 3410 | 8287 3411 | 9878 3412 | 9231 3413 | 8243 3414 | 4810 3415 | 6849 3416 | 4457 3417 | 3248 3418 | 4183 3419 | 8809 3420 | 1278 3421 | 360 3422 | 9592 3423 | 2649 3424 | 6684 3425 | 3828 3426 | 7068 3427 | 4545 3428 | 4192 3429 | 4185 3430 | 7903 3431 | 7128 3432 | 5348 3433 | 751 3434 | 3921 3435 | 5058 3436 | 8233 3437 | 7899 3438 | 1164 3439 | 1933 3440 | 8671 3441 | 2280 3442 | 1811 3443 | 6678 3444 | 6863 3445 | 4739 3446 | 7358 3447 | 4114 3448 | 2018 3449 | 9352 3450 | 5562 3451 | 5161 3452 | 4020 3453 | 9141 3454 | 2838 3455 | 4930 3456 | 2466 3457 | 8164 3458 | 6962 3459 | 1671 3460 | 6713 3461 | 4433 3462 | 5511 3463 | 6956 3464 | 159 3465 | 9113 3466 | 8347 3467 | 5900 3468 | 9561 3469 | 3168 3470 | 2328 3471 | 7600 3472 | 2388 3473 | 1086 3474 | 6934 3475 | 7606 3476 | 7636 3477 | 6017 3478 | 8426 3479 | 7123 3480 | 3595 3481 | 4904 3482 | 2707 3483 | 4784 3484 | 3728 3485 | 3776 3486 | 7062 3487 | 5159 3488 | 8608 3489 | 5230 3490 | 4901 3491 | 2169 3492 | 1666 3493 | 9960 3494 | 1423 3495 | 3442 3496 | 7795 3497 | 9549 3498 | 9197 3499 | 4110 3500 | 2752 3501 | 7968 3502 | 3909 3503 | 2663 3504 | 1623 3505 | 8478 3506 | 1923 3507 | 8364 3508 | 6095 3509 | 4239 3510 | 3372 3511 | 8094 3512 | 8634 3513 | 284 3514 | 6533 3515 | 8150 3516 | 9970 3517 | 6153 3518 | 2363 3519 | 3100 3520 | 672 3521 | 7476 3522 | 6057 3523 | 1352 3524 | 335 3525 | 1747 3526 | 7082 3527 | 1195 3528 | 3150 3529 | 7501 3530 | 3057 3531 | 2587 3532 | 6507 3533 | 2810 3534 | 9647 3535 | 9031 3536 | 3690 3537 | 5069 3538 | 9925 3539 | 3947 3540 | 5845 3541 | 941 3542 | 7147 3543 | 4016 3544 | 8587 3545 | 9379 3546 | 7244 3547 | 5425 3548 | 7969 3549 | 6442 3550 | 5046 3551 | 6107 3552 | 1036 3553 | 1037 3554 | 1042 3555 | 8873 3556 | 4072 3557 | 5155 3558 | 8631 3559 | 17 3560 | 3447 3561 | 3226 3562 | 7503 3563 | 4066 3564 | 8265 3565 | 9195 3566 | 1960 3567 | 1442 3568 | 5703 3569 | 9767 3570 | 4929 3571 | 4009 3572 | 6789 3573 | 2832 3574 | 1432 3575 | 2312 3576 | 7930 3577 | 5174 3578 | 5312 3579 | 186 3580 | 8838 3581 | 4044 3582 | 8295 3583 | 9506 3584 | 2457 3585 | 1434 3586 | 6579 3587 | 5822 3588 | 9345 3589 | 4556 3590 | 6470 3591 | 5554 3592 | 3620 3593 | 5489 3594 | 2302 3595 | 3495 3596 | 4483 3597 | 5956 3598 | 1479 3599 | 7683 3600 | 5034 3601 | 1843 3602 | 6026 3603 | 8349 3604 | 402 3605 | 1773 3606 | 5756 3607 | 9817 3608 | 4722 3609 | 6451 3610 | 2650 3611 | 2763 3612 | 3630 3613 | 6782 3614 | 2594 3615 | 8914 3616 | 535 3617 | 6320 3618 | 534 3619 | 8691 3620 | 3742 3621 | 9669 3622 | 6192 3623 | 4745 3624 | 8262 3625 | 3027 3626 | 2844 3627 | 7061 3628 | 943 3629 | 1944 3630 | 848 3631 | 6335 3632 | 1744 3633 | 3221 3634 | 7571 3635 | 8864 3636 | 4723 3637 | 7616 3638 | 1304 3639 | 2697 3640 | 4236 3641 | 1286 3642 | 654 3643 | 5634 3644 | 2982 3645 | 4202 3646 | 3128 3647 | 7649 3648 | 6197 3649 | 1812 3650 | 1596 3651 | 8821 3652 | 466 3653 | 5981 3654 | 8092 3655 | 5395 3656 | 7917 3657 | 2839 3658 | 6293 3659 | 8384 3660 | 6497 3661 | 2823 3662 | 5050 3663 | 5340 3664 | 2374 3665 | 5127 3666 | 8329 3667 | 2076 3668 | 422 3669 | 6281 3670 | 2658 3671 | 3825 3672 | 4193 3673 | 9070 3674 | 7350 3675 | 1527 3676 | 7284 3677 | 2926 3678 | 8840 3679 | 4176 3680 | 6203 3681 | 6638 3682 | 1342 3683 | 9604 3684 | 7916 3685 | 4396 3686 | 6803 3687 | 2674 3688 | 6429 3689 | 8801 3690 | 1038 3691 | 2613 3692 | 6011 3693 | 2481 3694 | 6583 3695 | 3086 3696 | 7954 3697 | 3072 3698 | 8328 3699 | 2221 3700 | 2785 3701 | 639 3702 | 7063 3703 | 8463 3704 | 6489 3705 | 259 3706 | 9305 3707 | 4640 3708 | 5706 3709 | 1410 3710 | 9610 3711 | 5464 3712 | 6039 3713 | 1380 3714 | 9676 3715 | 1439 3716 | 9316 3717 | 9013 3718 | 3107 3719 | 7518 3720 | 5644 3721 | 9830 3722 | 7097 3723 | 1553 3724 | 5419 3725 | 5488 3726 | 6657 3727 | 1356 3728 | 7378 3729 | 8549 3730 | 8286 3731 | 6779 3732 | 3262 3733 | 2884 3734 | 3073 3735 | 966 3736 | 6362 3737 | 4134 3738 | 2933 3739 | 5728 3740 | 8423 3741 | 4347 3742 | 2498 3743 | 4379 3744 | 895 3745 | 6406 3746 | 6588 3747 | 1004 3748 | 7446 3749 | 8422 3750 | 5167 3751 | 281 3752 | 8189 3753 | 6971 3754 | 3826 3755 | 6642 3756 | 5885 3757 | 8063 3758 | 4204 3759 | 2827 3760 | 4843 3761 | 183 3762 | 5736 3763 | 9003 3764 | 684 3765 | 4034 3766 | 4628 3767 | 6485 3768 | 6459 3769 | 6066 3770 | 1427 3771 | 5875 3772 | 690 3773 | 2581 3774 | 1205 3775 | 817 3776 | 1656 3777 | 6249 3778 | 2222 3779 | 9740 3780 | 5855 3781 | 4687 3782 | 9144 3783 | 7643 3784 | 3370 3785 | 6434 3786 | 6972 3787 | 6896 3788 | 8535 3789 | 953 3790 | 6142 3791 | 7003 3792 | 6823 3793 | 918 3794 | 2385 3795 | 5779 3796 | 4555 3797 | 7031 3798 | 7542 3799 | 67 3800 | 5535 3801 | 6306 3802 | 9905 3803 | 6343 3804 | 3964 3805 | 9092 3806 | 3713 3807 | 5054 3808 | 2633 3809 | 4400 3810 | 3364 3811 | 1909 3812 | 25 3813 | 3203 3814 | 3665 3815 | 4172 3816 | 8676 3817 | 1462 3818 | 3440 3819 | 356 3820 | 7740 3821 | 6540 3822 | 6578 3823 | 5731 3824 | 726 3825 | 5051 3826 | 4085 3827 | 9221 3828 | 3326 3829 | 7772 3830 | 2961 3831 | 4091 3832 | 3414 3833 | 4705 3834 | 5360 3835 | 5173 3836 | 3397 3837 | 3684 3838 | 3480 3839 | 5016 3840 | 4655 3841 | 4598 3842 | 6133 3843 | 8403 3844 | 8756 3845 | 709 3846 | 6915 3847 | 5749 3848 | 5603 3849 | 7684 3850 | 4169 3851 | 337 3852 | 9215 3853 | 4262 3854 | 5303 3855 | 691 3856 | 4764 3857 | 7131 3858 | 4840 3859 | 3216 3860 | 2038 3861 | 7663 3862 | 7514 3863 | 4896 3864 | 3410 3865 | 3688 3866 | 3296 3867 | 5256 3868 | 5370 3869 | 6885 3870 | 2397 3871 | 7913 3872 | 8599 3873 | 6270 3874 | 164 3875 | 5734 3876 | 4008 3877 | 9916 3878 | 894 3879 | 8592 3880 | 5807 3881 | 2996 3882 | 8054 3883 | 2031 3884 | 81 3885 | 7095 3886 | 6801 3887 | 6582 3888 | 4470 3889 | 3479 3890 | 3775 3891 | 566 3892 | 8334 3893 | 6104 3894 | 9761 3895 | 1113 3896 | 6559 3897 | 6792 3898 | 393 3899 | 9063 3900 | 964 3901 | 7186 3902 | 2561 3903 | 5998 3904 | 6608 3905 | 9413 3906 | 9758 3907 | 5279 3908 | 2679 3909 | 7466 3910 | 6621 3911 | 7695 3912 | 8337 3913 | 8499 3914 | 8250 3915 | 2760 3916 | 1132 3917 | 2024 3918 | 89 3919 | 1696 3920 | 8789 3921 | 2542 3922 | 8379 3923 | 5091 3924 | 1257 3925 | 754 3926 | 9281 3927 | 2915 3928 | 3580 3929 | 7976 3930 | 3139 3931 | 5246 3932 | 5183 3933 | 7416 3934 | 4734 3935 | 3722 3936 | 9444 3937 | 4503 3938 | 8410 3939 | 4464 3940 | 3867 3941 | 4126 3942 | 1360 3943 | 1248 3944 | 7228 3945 | 1165 3946 | 3448 3947 | 5321 3948 | 7286 3949 | 6547 3950 | 1534 3951 | 7858 3952 | 7945 3953 | 1171 3954 | 8341 3955 | 9418 3956 | 7598 3957 | 1558 3958 | 9496 3959 | 8574 3960 | 8848 3961 | 1411 3962 | 3974 3963 | 9497 3964 | 9940 3965 | 6045 3966 | 7974 3967 | 4905 3968 | 2698 3969 | 7727 3970 | 282 3971 | 9556 3972 | 6963 3973 | 1265 3974 | 7980 3975 | 874 3976 | 8034 3977 | 5571 3978 | 7199 3979 | 9224 3980 | 8723 3981 | 8111 3982 | 1522 3983 | 6243 3984 | 9236 3985 | 1521 3986 | 53 3987 | 7257 3988 | 673 3989 | 7419 3990 | 8178 3991 | 3888 3992 | 9716 3993 | 8755 3994 | 4969 3995 | 6875 3996 | 6186 3997 | 762 3998 | 4355 3999 | 8195 4000 | 6245 4001 | 6100 4002 | 9843 4003 | 7243 4004 | 5809 4005 | 3988 4006 | 7055 4007 | 9937 4008 | 8501 4009 | 128 4010 | 59 4011 | 7507 4012 | 984 4013 | 5534 4014 | 6177 4015 | 9196 4016 | 8942 4017 | 2964 4018 | 3333 4019 | 2714 4020 | 1883 4021 | 4517 4022 | 4698 4023 | 3282 4024 | 9287 4025 | 82 4026 | 7855 4027 | 6313 4028 | 8781 4029 | 1280 4030 | 7592 4031 | 4324 4032 | 1651 4033 | 3042 4034 | 929 4035 | 5403 4036 | 7922 4037 | 5202 4038 | 564 4039 | 5600 4040 | 1256 4041 | 792 4042 | 1701 4043 | 1244 4044 | 7323 4045 | 5902 4046 | 2692 4047 | 1855 4048 | 8648 4049 | 2344 4050 | 2756 4051 | 407 4052 | 3622 4053 | 4987 4054 | 2615 4055 | 455 4056 | 3329 4057 | 5420 4058 | 4462 4059 | 2320 4060 | 3766 4061 | 4497 4062 | 9570 4063 | 3187 4064 | 6028 4065 | 1056 4066 | 1876 4067 | 9945 4068 | 6711 4069 | 2694 4070 | 5558 4071 | 7978 4072 | 5908 4073 | 8568 4074 | 7258 4075 | 1458 4076 | 9938 4077 | 5042 4078 | 3499 4079 | 5447 4080 | 1995 4081 | 4326 4082 | 8982 4083 | 7374 4084 | 2352 4085 | 3930 4086 | 3246 4087 | 9653 4088 | 4186 4089 | 3068 4090 | 1152 4091 | 7116 4092 | 2045 4093 | 4063 4094 | 2629 4095 | 5353 4096 | 2855 4097 | 3449 4098 | 3181 4099 | 3281 4100 | 3225 4101 | 8851 4102 | 163 4103 | 2304 4104 | 3403 4105 | 3231 4106 | 9659 4107 | 5607 4108 | 6185 4109 | 4592 4110 | 3849 4111 | 5306 4112 | 536 4113 | 6364 4114 | 996 4115 | 1209 4116 | 6232 4117 | 1706 4118 | 9704 4119 | 9323 4120 | 2451 4121 | 6132 4122 | 5485 4123 | 4744 4124 | 2923 4125 | 6219 4126 | 8534 4127 | 7249 4128 | 8930 4129 | 6082 4130 | 2772 4131 | 4606 4132 | 6455 4133 | 1326 4134 | 8145 4135 | 2119 4136 | 4638 4137 | 1791 4138 | 256 4139 | 6114 4140 | 636 4141 | 5758 4142 | 3283 4143 | 2992 4144 | 7857 4145 | 8669 4146 | 5001 4147 | 409 4148 | 7278 4149 | 5744 4150 | 6833 4151 | 9894 4152 | 9796 4153 | 8418 4154 | 6653 4155 | 9602 4156 | 6742 4157 | 69 4158 | 6483 4159 | 4809 4160 | 2085 4161 | 8978 4162 | 4973 4163 | 99 4164 | 3169 4165 | 2670 4166 | 6511 4167 | 4980 4168 | 6031 4169 | 5012 4170 | 7657 4171 | 3969 4172 | 1800 4173 | 3797 4174 | 9401 4175 | 882 4176 | 4563 4177 | 3348 4178 | 4542 4179 | 1428 4180 | 1173 4181 | 1325 4182 | 8177 4183 | 8371 4184 | 7661 4185 | 1956 4186 | 6189 4187 | 4531 4188 | 1505 4189 | 8763 4190 | 3810 4191 | 6495 4192 | 6689 4193 | 5218 4194 | 8828 4195 | 3619 4196 | 9987 4197 | 2621 4198 | 9118 4199 | 4298 4200 | 1309 4201 | 7157 4202 | 3694 4203 | 6763 4204 | 9142 4205 | 5972 4206 | 332 4207 | 8582 4208 | 6727 4209 | 7665 4210 | 8686 4211 | 4938 4212 | 7018 4213 | 1270 4214 | 3002 4215 | 7609 4216 | 8725 4217 | 6013 4218 | 4920 4219 | 9227 4220 | 6646 4221 | 2759 4222 | 9252 4223 | 5053 4224 | 6276 4225 | 2518 4226 | 5147 4227 | 5750 4228 | 6074 4229 | 5079 4230 | 4678 4231 | 6941 4232 | 1466 4233 | 9240 4234 | 419 4235 | 7236 4236 | 1885 4237 | 3202 4238 | 5787 4239 | 3446 4240 | 5394 4241 | 963 4242 | 193 4243 | 417 4244 | 2467 4245 | 6709 4246 | 4660 4247 | 8352 4248 | 6565 4249 | 9840 4250 | 5114 4251 | 9409 4252 | 1184 4253 | 3596 4254 | 2546 4255 | 3913 4256 | 2250 4257 | 4808 4258 | 1415 4259 | 3423 4260 | 4234 4261 | 9779 4262 | 4368 4263 | 6215 4264 | 8235 4265 | 6231 4266 | 9146 4267 | 6162 4268 | 2949 4269 | 4690 4270 | 2044 4271 | 6007 4272 | 7497 4273 | 9707 4274 | 3818 4275 | 3376 4276 | 8338 4277 | 308 4278 | 8526 4279 | 4664 4280 | 9516 4281 | 6722 4282 | 9920 4283 | 5746 4284 | 9603 4285 | 829 4286 | 1214 4287 | 7227 4288 | 4612 4289 | 1317 4290 | 1665 4291 | 6777 4292 | 1584 4293 | 4210 4294 | 2334 4295 | 6218 4296 | 9703 4297 | 5732 4298 | 4700 4299 | 3999 4300 | 9585 4301 | 4465 4302 | 1513 4303 | 7705 4304 | 2394 4305 | 1709 4306 | 9340 4307 | 7631 4308 | 8032 4309 | 4196 4310 | 7774 4311 | 2062 4312 | 5098 4313 | 4838 4314 | 5991 4315 | 6964 4316 | 1750 4317 | 5660 4318 | 2088 4319 | 8204 4320 | 4991 4321 | 2929 4322 | 8866 4323 | 7024 4324 | 1966 4325 | 420 4326 | 4631 4327 | 8792 4328 | 4346 4329 | 2215 4330 | 5215 4331 | 5356 4332 | 6008 4333 | 8835 4334 | 9457 4335 | 7122 4336 | 7627 4337 | 6908 4338 | 6330 4339 | 8847 4340 | 1707 4341 | 7763 4342 | 3228 4343 | 5957 4344 | 7550 4345 | 9936 4346 | 2797 4347 | 791 4348 | 6302 4349 | 350 4350 | 5794 4351 | 8407 4352 | 3707 4353 | 5435 4354 | 648 4355 | 937 4356 | 9630 4357 | 8354 4358 | 4797 4359 | 7937 4360 | 8615 4361 | 8808 4362 | 9503 4363 | 5116 4364 | 4646 4365 | 5658 4366 | 3934 4367 | 4530 4368 | 6808 4369 | 2936 4370 | 6826 4371 | 7053 4372 | 1127 4373 | 2800 4374 | 2931 4375 | 5690 4376 | 92 4377 | 6616 4378 | 3101 4379 | 9333 4380 | 8983 4381 | 8270 4382 | 6784 4383 | 9263 4384 | 113 4385 | 9504 4386 | 4040 4387 | 8833 4388 | 9213 4389 | 7743 4390 | 1524 4391 | 6425 4392 | 9170 4393 | 2454 4394 | 734 4395 | 7135 4396 | 7721 4397 | 2511 4398 | 1936 4399 | 4789 4400 | 4370 4401 | 7445 4402 | 8703 4403 | 9942 4404 | 5143 4405 | 195 4406 | 4888 4407 | 187 4408 | 9825 4409 | 6265 4410 | 3609 4411 | 1268 4412 | 8651 4413 | 7939 4414 | 7448 4415 | 5503 4416 | 3874 4417 | 7515 4418 | 3309 4419 | 9517 4420 | 477 4421 | 7563 4422 | 6384 4423 | 8467 4424 | 9258 4425 | 3519 4426 | 3832 4427 | 3272 4428 | 5700 4429 | 7642 4430 | 9519 4431 | 5222 4432 | 4667 4433 | 261 4434 | 1467 4435 | 3727 4436 | 9225 4437 | 901 4438 | 5206 4439 | 4696 4440 | 6419 4441 | 6982 4442 | 4630 4443 | 9331 4444 | 5407 4445 | 4089 4446 | 5385 4447 | 2848 4448 | 7865 4449 | 6927 4450 | 5846 4451 | 9588 4452 | 4999 4453 | 296 4454 | 7288 4455 | 3001 4456 | 9300 4457 | 8142 4458 | 3357 4459 | 2673 4460 | 9232 4461 | 5538 4462 | 5614 4463 | 4451 4464 | 693 4465 | 8907 4466 | 4907 4467 | 3408 4468 | 1307 4469 | 4101 4470 | 6340 4471 | 8969 4472 | 436 4473 | 5109 4474 | 1815 4475 | 978 4476 | 8346 4477 | 1459 4478 | 4419 4479 | 4801 4480 | 7353 4481 | 7674 4482 | 5698 4483 | 9618 4484 | 1366 4485 | 405 4486 | 8271 4487 | 4334 4488 | 4714 4489 | 5399 4490 | 3904 4491 | 3059 4492 | 6595 4493 | 6920 4494 | 7181 4495 | 5931 4496 | 1063 4497 | 9778 4498 | 7164 4499 | 9214 4500 | 1781 4501 | 9835 4502 | 8964 4503 | 5873 4504 | 2807 4505 | 4971 4506 | 919 4507 | 3427 4508 | 827 4509 | 7273 4510 | 3794 4511 | 8402 4512 | 202 4513 | 787 4514 | 9479 4515 | 4259 4516 | 6475 4517 | 6090 4518 | 3561 4519 | 4053 4520 | 621 4521 | 9326 4522 | 6054 4523 | 2815 4524 | 3217 4525 | 6550 4526 | 8783 4527 | 9024 4528 | 1318 4529 | 8855 4530 | 6052 4531 | 2324 4532 | 3373 4533 | 8064 4534 | 7342 4535 | 2787 4536 | 2035 4537 | 7828 4538 | 1730 4539 | 9498 4540 | 4672 4541 | 6259 4542 | 4887 4543 | 756 4544 | 6685 4545 | 5599 4546 | 5110 4547 | 6476 4548 | 4985 4549 | 1569 4550 | 6890 4551 | 6417 4552 | 7864 4553 | 8867 4554 | 2802 4555 | 8185 4556 | 5952 4557 | 5544 4558 | 1284 4559 | 1727 4560 | 7941 4561 | 7988 4562 | 4627 4563 | 1838 4564 | 7554 4565 | 5678 4566 | 6518 4567 | 2645 4568 | 3998 4569 | 8035 4570 | 9789 4571 | 2624 4572 | 9691 4573 | 7808 4574 | 3121 4575 | 9757 4576 | 1169 4577 | 804 4578 | 456 4579 | 5912 4580 | 4775 4581 | 1691 4582 | 4921 4583 | 3515 4584 | 8556 4585 | 5440 4586 | 7265 4587 | 6794 4588 | 2310 4589 | 7049 4590 | 6016 4591 | 1040 4592 | 580 4593 | 7056 4594 | 1677 4595 | 9303 4596 | 6464 4597 | 4586 4598 | 6423 4599 | 4471 4600 | 5244 4601 | 199 4602 | 7172 4603 | 3176 4604 | 6493 4605 | 7331 4606 | 8938 4607 | 6240 4608 | 7736 4609 | 725 4610 | 4266 4611 | 7770 4612 | 6116 4613 | 4860 4614 | 6850 4615 | 8702 4616 | 6427 4617 | 4569 4618 | 8340 4619 | 2934 4620 | 8924 4621 | 3061 4622 | 3576 4623 | 3213 4624 | 6206 4625 | 4995 4626 | 9433 4627 | 6233 4628 | 4856 4629 | 3368 4630 | 10 4631 | 6046 4632 | 4325 4633 | 320 4634 | 3251 4635 | 606 4636 | 7536 4637 | 8361 4638 | 1932 4639 | 8795 4640 | 4689 4641 | 9999 4642 | 6226 4643 | 3052 4644 | 7430 4645 | 242 4646 | 3189 4647 | 8413 4648 | 9011 4649 | 3325 4650 | 7174 4651 | 5423 4652 | 3698 4653 | 7732 4654 | 8817 4655 | 7341 4656 | 4429 4657 | 6010 4658 | 6412 4659 | 9810 4660 | 5649 4661 | 9155 4662 | 3104 4663 | 432 4664 | 9042 4665 | 581 4666 | 1972 4667 | 9250 4668 | 4607 4669 | 3055 4670 | 7869 4671 | 4363 4672 | 5626 4673 | 6848 4674 | 2133 4675 | 1295 4676 | 9430 4677 | 7709 4678 | 8459 4679 | 9094 4680 | 513 4681 | 5237 4682 | 6504 4683 | 2782 4684 | 6494 4685 | 2082 4686 | 4742 4687 | 2766 4688 | 9978 4689 | 1399 4690 | 2898 4691 | 3489 4692 | 743 4693 | 5430 4694 | 10000 4695 | 5543 4696 | 3311 4697 | 383 4698 | 2010 4699 | 3096 4700 | 727 4701 | 860 4702 | 3906 4703 | 858 4704 | 4807 4705 | 7292 4706 | 4989 4707 | 8884 4708 | 1554 4709 | 2434 4710 | 5482 4711 | 6730 4712 | 5676 4713 | 8832 4714 | 4444 4715 | 1390 4716 | 8806 4717 | 6780 4718 | 8507 4719 | 1514 4720 | 4564 4721 | 8257 4722 | 3784 4723 | 9454 4724 | 1237 4725 | 615 4726 | 2416 4727 | 2413 4728 | 6990 4729 | 2730 4730 | 590 4731 | 8886 4732 | 8490 4733 | 4983 4734 | 1484 4735 | 4956 4736 | 3471 4737 | 1798 4738 | 1115 4739 | 5630 4740 | 5686 4741 | 2616 4742 | 7160 4743 | 8393 4744 | 8321 4745 | 5516 4746 | 585 4747 | 5856 4748 | 603 4749 | 5715 4750 | 6714 4751 | 7836 4752 | 6771 4753 | 3902 4754 | 604 4755 | 8296 4756 | 1965 4757 | 4084 4758 | 5151 4759 | 1014 4760 | 9768 4761 | 859 4762 | 5073 4763 | 4486 4764 | 1235 4765 | 788 4766 | 3751 4767 | 6824 4768 | 3877 4769 | 2246 4770 | 4314 4771 | 3854 4772 | 6947 4773 | 3336 4774 | 5094 4775 | 6612 4776 | 2460 4777 | 5449 4778 | 9012 4779 | 1097 4780 | 2558 4781 | 584 4782 | 5201 4783 | 8225 4784 | 3399 4785 | 8464 4786 | 7441 4787 | 4002 4788 | 3686 4789 | 8606 4790 | 888 4791 | 1079 4792 | 1150 4793 | 7250 4794 | 8857 4795 | 9201 4796 | 7676 4797 | 2253 4798 | 1401 4799 | 3793 4800 | 3108 4801 | 957 4802 | 2199 4803 | 8504 4804 | 6351 4805 | 6339 4806 | 2563 4807 | 9097 4808 | 3785 4809 | 2291 4810 | 2506 4811 | 6596 4812 | 8129 4813 | 1266 4814 | 6453 4815 | 6224 4816 | 5548 4817 | 8793 4818 | 1354 4819 | 7524 4820 | 7995 4821 | 340 4822 | 4437 4823 | 7305 4824 | 9616 4825 | 5768 4826 | 759 4827 | 5925 4828 | 6091 4829 | 2319 4830 | 7336 4831 | 4968 4832 | 463 4833 | 7089 4834 | 7329 4835 | 3607 4836 | 7461 4837 | 8098 4838 | 7453 4839 | 6253 4840 | 5844 4841 | 324 4842 | 4232 4843 | 8288 4844 | 6860 4845 | 257 4846 | 9695 4847 | 666 4848 | 4082 4849 | 6659 4850 | 7838 4851 | 5231 4852 | 8506 4853 | 3117 4854 | 9247 4855 | 9432 4856 | 2321 4857 | 6599 4858 | 5139 4859 | 7390 4860 | 5040 4861 | 1540 4862 | 5150 4863 | 5221 4864 | 4065 4865 | 1381 4866 | 5806 4867 | 1585 4868 | 4479 4869 | 3824 4870 | 2458 4871 | 5092 4872 | 5602 4873 | 4585 4874 | 4153 4875 | 6358 4876 | 7428 4877 | 737 4878 | 7290 4879 | 1211 4880 | 7781 4881 | 7277 4882 | 9251 4883 | 6647 4884 | 9388 4885 | 1780 4886 | 7827 4887 | 4728 4888 | 7438 4889 | 8842 4890 | 9292 4891 | 4974 4892 | 9226 4893 | 363 4894 | 9032 4895 | 14 4896 | 7603 4897 | 1700 4898 | 8430 4899 | 7677 4900 | 8947 4901 | 3885 4902 | 1482 4903 | 1919 4904 | 2993 4905 | 6111 4906 | 2762 4907 | 752 4908 | 2523 4909 | 5450 4910 | 1333 4911 | 614 4912 | 2888 4913 | 9074 4914 | 4137 4915 | 2300 4916 | 452 4917 | 5860 4918 | 7019 4919 | 6787 4920 | 6168 4921 | 4139 4922 | 5680 4923 | 2173 4924 | 7077 4925 | 2973 4926 | 6159 4927 | 9382 4928 | 2050 4929 | 472 4930 | 1539 4931 | 8126 4932 | 3545 4933 | 8805 4934 | 3669 4935 | 5606 4936 | 2109 4937 | 1546 4938 | 7512 4939 | 6698 4940 | 7368 4941 | 8811 4942 | 1886 4943 | 8036 4944 | 6603 4945 | 7021 4946 | 4087 4947 | 2028 4948 | 7016 4949 | 24 4950 | 268 4951 | 5979 4952 | 8123 4953 | 992 4954 | 9139 4955 | 1156 4956 | 9039 4957 | 5765 4958 | 1155 4959 | 263 4960 | 7319 4961 | 6960 4962 | 6746 4963 | 7879 4964 | 9036 4965 | 7012 4966 | 8872 4967 | 6463 4968 | 4814 4969 | 4501 4970 | 4216 4971 | 7220 4972 | 9958 4973 | 8301 4974 | 5477 4975 | 7608 4976 | 8661 4977 | 9010 4978 | 7560 4979 | 181 4980 | 7596 4981 | 6703 4982 | 7469 4983 | 5745 4984 | 6563 4985 | 6014 4986 | 4327 4987 | 3848 4988 | 85 4989 | 2950 4990 | 1287 4991 | 7630 4992 | 7722 4993 | 8993 4994 | 8800 4995 | 2971 4996 | 2846 4997 | 9159 4998 | 8775 4999 | 47 5000 | 8260 5001 | 3924 5002 | 7452 5003 | 7921 5004 | 2611 5005 | 9666 5006 | 3882 5007 | 4591 5008 | 6554 5009 | 531 5010 | 2252 5011 | 9151 5012 | 2724 5013 | 5228 5014 | 8269 5015 | 9636 5016 | 50 5017 | 6508 5018 | 125 5019 | 4373 5020 | 8365 5021 | 5337 5022 | 8359 5023 | 2686 5024 | 5282 5025 | 482 5026 | 5921 5027 | 1778 5028 | 7762 5029 | 1595 5030 | 7359 5031 | 2700 5032 | 9220 5033 | 4376 5034 | 6156 5035 | 1942 5036 | 9697 5037 | 4013 5038 | 9337 5039 | 1668 5040 | 6821 5041 | 221 5042 | 8294 5043 | 3555 5044 | 4769 5045 | 6725 5046 | 3583 5047 | 9484 5048 | 2812 5049 | 3166 5050 | 2273 5051 | 4891 5052 | 4828 5053 | 8632 5054 | 8830 5055 | 7490 5056 | 5031 5057 | 2736 5058 | 2060 5059 | 3227 5060 | 8688 5061 | 1692 5062 | 6886 5063 | 2860 5064 | 9280 5065 | 1817 5066 | 601 5067 | 1880 5068 | 9408 5069 | 724 5070 | 3654 5071 | 7114 5072 | 9677 5073 | 7662 5074 | 7496 5075 | 5950 5076 | 4056 5077 | 9268 5078 | 5066 5079 | 2906 5080 | 4047 5081 | 7586 5082 | 5653 5083 | 6487 5084 | 9664 5085 | 2120 5086 | 8579 5087 | 1686 5088 | 9317 5089 | 1314 5090 | 8419 5091 | 98 5092 | 359 5093 | 6641 5094 | 2605 5095 | 5362 5096 | 831 5097 | 6682 5098 | 6845 5099 | 9993 5100 | 7853 5101 | 7868 5102 | 9059 5103 | 9057 5104 | 1830 5105 | 310 5106 | 6946 5107 | 5157 5108 | 5426 5109 | 6124 5110 | 194 5111 | 3861 5112 | 7299 5113 | 834 5114 | 5641 5115 | 862 5116 | 9502 5117 | 6382 5118 | 6841 5119 | 9002 5120 | 571 5121 | 4031 5122 | 2567 5123 | 5003 5124 | 6735 5125 | 3437 5126 | 6083 5127 | 4445 5128 | 8216 5129 | 6879 5130 | 8860 5131 | 7850 5132 | 2151 5133 | 3573 5134 | 7325 5135 | 2919 5136 | 8221 5137 | 7826 5138 | 411 5139 | 4432 5140 | 517 5141 | 7825 5142 | 4752 5143 | 7583 5144 | 9612 5145 | 1560 5146 | 2539 5147 | 401 5148 | 5920 5149 | 2513 5150 | 9813 5151 | 5702 5152 | 247 5153 | 2093 5154 | 1593 5155 | 4908 5156 | 6738 5157 | 921 5158 | 7925 5159 | 3829 5160 | 8558 5161 | 2865 5162 | 2001 5163 | 2008 5164 | 8451 5165 | 1499 5166 | 6062 5167 | 838 5168 | 5164 5169 | 1821 5170 | 5958 5171 | 5493 5172 | 7517 5173 | 8695 5174 | 4998 5175 | 7494 5176 | 241 5177 | 457 5178 | 3035 5179 | 5154 5180 | 1980 5181 | 1464 5182 | 2277 5183 | 9126 5184 | 5536 5185 | 3266 5186 | 8607 5187 | 9148 5188 | 5180 5189 | 7465 5190 | 5194 5191 | 9078 5192 | 9746 5193 | 3662 5194 | 7997 5195 | 8220 5196 | 4727 5197 | 9540 5198 | 5580 5199 | 9609 5200 | 1679 5201 | 6888 5202 | 6884 5203 | 7397 5204 | 2737 5205 | 5713 5206 | 9156 5207 | 9443 5208 | 1073 5209 | 4367 5210 | 6366 5211 | 18 5212 | 5238 5213 | 3770 5214 | 728 5215 | 3834 5216 | 442 5217 | 1896 5218 | 6069 5219 | 5364 5220 | 5015 5221 | 6847 5222 | 9120 5223 | 4033 5224 | 3746 5225 | 1975 5226 | 7522 5227 | 7893 5228 | 6296 5229 | 5552 5230 | 6308 5231 | 2577 5232 | 6134 5233 | 6158 5234 | 5358 5235 | 1119 5236 | 8663 5237 | 9798 5238 | 6207 5239 | 5564 5240 | 9815 5241 | 6892 5242 | 1813 5243 | 701 5244 | 5334 5245 | 2465 5246 | 8263 5247 | 5224 5248 | 3416 5249 | 87 5250 | 5467 5251 | 6654 5252 | 9230 5253 | 5831 5254 | 3308 5255 | 5974 5256 | 5260 5257 | 634 5258 | 9100 5259 | 6361 5260 | 6592 5261 | 2074 5262 | 6024 5263 | 7672 5264 | 7482 5265 | 354 5266 | 3792 5267 | 1397 5268 | 5413 5269 | 1267 5270 | 3919 5271 | 4940 5272 | 1305 5273 | 4712 5274 | 9306 5275 | 3 5276 | 8960 5277 | 3805 5278 | 9578 5279 | 225 5280 | 5397 5281 | 1174 5282 | 3030 5283 | 1959 5284 | 6407 5285 | 6753 5286 | 3575 5287 | 5530 5288 | 9027 5289 | 719 5290 | 9450 5291 | 708 5292 | 4468 5293 | 6564 5294 | 4903 5295 | 4107 5296 | 3277 5297 | 428 5298 | 3512 5299 | 9747 5300 | 9383 5301 | 9984 5302 | 1277 5303 | 2059 5304 | 3450 5305 | 9235 5306 | 8168 5307 | 4770 5308 | 8645 5309 | 8124 5310 | 8896 5311 | 2769 5312 | 600 5313 | 6376 5314 | 4648 5315 | 9056 5316 | 9185 5317 | 5668 5318 | 3459 5319 | 9371 5320 | 627 5321 | 9786 5322 | 6865 5323 | 2226 5324 | 9451 5325 | 6793 5326 | 218 5327 | 8140 5328 | 4141 5329 | 7622 5330 | 3771 5331 | 6087 5332 | 408 5333 | 749 5334 | 468 5335 | 3115 5336 | 3167 5337 | 6528 5338 | 7771 5339 | 8027 5340 | 9055 5341 | 5121 5342 | 7873 5343 | 771 5344 | 134 5345 | 2309 5346 | 7588 5347 | 9750 5348 | 3312 5349 | 669 5350 | 7467 5351 | 9571 5352 | 9859 5353 | 6266 5354 | 9083 5355 | 5672 5356 | 8367 5357 | 3527 5358 | 3994 5359 | 7156 5360 | 8899 5361 | 873 5362 | 8292 5363 | 6208 5364 | 173 5365 | 4577 5366 | 5182 5367 | 9210 5368 | 5140 5369 | 9698 5370 | 4125 5371 | 9935 5372 | 9846 5373 | 3018 5374 | 583 5375 | 5627 5376 | 6491 5377 | 7032 5378 | 7811 5379 | 5611 5380 | 4827 5381 | 103 5382 | 1031 5383 | 779 5384 | 6212 5385 | 4944 5386 | 2194 5387 | 8513 5388 | 1943 5389 | 3731 5390 | 7818 5391 | 898 5392 | 3893 5393 | 1016 5394 | 5727 5395 | 7212 5396 | 1041 5397 | 231 5398 | 6000 5399 | 1022 5400 | 2350 5401 | 6101 5402 | 9680 5403 | 8730 5404 | 5889 5405 | 4148 5406 | 2165 5407 | 233 5408 | 9513 5409 | 5491 5410 | 5283 5411 | 9730 5412 | 3280 5413 | 5026 5414 | 671 5415 | 7910 5416 | 8109 5417 | 573 5418 | 6728 5419 | 7813 5420 | 8114 5421 | 5484 5422 | 595 5423 | 5328 5424 | 9533 5425 | 4652 5426 | 3657 5427 | 1126 5428 | 2359 5429 | 3602 5430 | 9679 5431 | 1471 5432 | 1251 5433 | 6634 5434 | 9022 5435 | 4829 5436 | 3838 5437 | 6591 5438 | 8538 5439 | 602 5440 | 9744 5441 | 8062 5442 | 8248 5443 | 555 5444 | 3897 5445 | 7219 5446 | 4593 5447 | 8374 5448 | 5788 5449 | 1680 5450 | 238 5451 | 7511 5452 | 3901 5453 | 650 5454 | 4058 5455 | 916 5456 | 5045 5457 | 5480 5458 | 530 5459 | 7757 5460 | 5542 5461 | 4179 5462 | 7307 5463 | 7737 5464 | 6871 5465 | 1409 5466 | 4560 5467 | 2402 5468 | 9390 5469 | 9290 5470 | 305 5471 | 290 5472 | 9353 5473 | 6030 5474 | 9427 5475 | 5117 5476 | 2315 5477 | 6918 5478 | 8133 5479 | 2968 5480 | 2978 5481 | 9277 5482 | 7529 5483 | 4893 5484 | 1695 5485 | 146 5486 | 464 5487 | 4733 5488 | 6649 5489 | 4127 5490 | 5030 5491 | 2156 5492 | 7083 5493 | 2333 5494 | 5475 5495 | 4439 5496 | 5032 5497 | 7036 5498 | 7203 5499 | 1364 5500 | 6660 5501 | 3523 5502 | 4288 5503 | 6006 5504 | 9736 5505 | 8469 5506 | 4852 5507 | 5013 5508 | 4732 5509 | 6202 5510 | 3257 5511 | 6315 5512 | 7479 5513 | 5899 5514 | 454 5515 | 8514 5516 | 9711 5517 | 2 5518 | 2386 5519 | 561 5520 | 2430 5521 | 1581 5522 | 6098 5523 | 4527 5524 | 4012 5525 | 6894 5526 | 1835 5527 | 1012 5528 | 9108 5529 | 5123 5530 | 7162 5531 | 830 5532 | 795 5533 | 778 5534 | 8252 5535 | 2192 5536 | 8972 5537 | 4508 5538 | 8070 5539 | 9267 5540 | 2364 5541 | 4191 5542 | 1570 5543 | 4949 5544 | 2892 5545 | 8711 5546 | 2064 5547 | 3801 5548 | 3510 5549 | 3434 5550 | 7670 5551 | 9856 5552 | 1904 5553 | 7765 5554 | 5808 5555 | 7590 5556 | 7561 5557 | 5863 5558 | 8137 5559 | 8519 5560 | 1359 5561 | 2051 5562 | 7471 5563 | 3493 5564 | 7618 5565 | 8759 5566 | 8713 5567 | 5691 5568 | 5191 5569 | 5864 5570 | 493 5571 | 5923 5572 | 2572 5573 | 866 5574 | 5100 5575 | 3570 5576 | 8798 5577 | 7962 5578 | 7668 5579 | 5795 5580 | 2230 5581 | 5347 5582 | 7140 5583 | 2882 5584 | 5508 5585 | 9563 5586 | 6151 5587 | 9289 5588 | 2491 5589 | 1226 5590 | 1998 5591 | 8894 5592 | 6498 5593 | 4747 5594 | 7940 5595 | 6681 5596 | 8127 5597 | 7449 5598 | 1340 5599 | 5657 5600 | 2599 5601 | 7502 5602 | 4336 5603 | 5374 5604 | 7075 5605 | 6520 5606 | 4 5607 | 572 5608 | 86 5609 | 8878 5610 | 2922 5611 | 2808 5612 | 7334 5613 | 8427 5614 | 2595 5615 | 7486 5616 | 8524 5617 | 4796 5618 | 6611 5619 | 6070 5620 | 1350 5621 | 7959 5622 | 1131 5623 | 1122 5624 | 6822 5625 | 6327 5626 | 4369 5627 | 6636 5628 | 658 5629 | 6173 5630 | 7782 5631 | 3046 5632 | 7042 5633 | 3645 5634 | 935 5635 | 9360 5636 | 3234 5637 | 1770 5638 | 5350 5639 | 2126 5640 | 9206 5641 | 2371 5642 | 7418 5643 | 8325 5644 | 21 5645 | 6701 5646 | 6125 5647 | 7854 5648 | 3173 5649 | 1603 5650 | 4923 5651 | 7167 5652 | 298 5653 | 3026 5654 | 188 5655 | 3441 5656 | 4123 5657 | 523 5658 | 9419 5659 | 9180 5660 | 3134 5661 | 6163 5662 | 6694 5663 | 1907 5664 | 1515 5665 | 832 5666 | 8625 5667 | 8281 5668 | 7060 5669 | 7326 5670 | 2507 5671 | 6526 5672 | 2897 5673 | 1587 5674 | 5937 5675 | 2110 5676 | 2125 5677 | 5391 5678 | 8527 5679 | 9346 5680 | 3239 5681 | 5587 5682 | 1229 5683 | 9485 5684 | 6575 5685 | 6846 5686 | 1858 5687 | 5170 5688 | 9425 5689 | 8827 5690 | 4353 5691 | 8350 5692 | 3813 5693 | 6957 5694 | 200 5695 | 8523 5696 | 9518 5697 | 3579 5698 | 3844 5699 | 8139 5700 | 4454 5701 | 5125 5702 | 9136 5703 | 8360 5704 | 8895 5705 | 6873 5706 | 1810 5707 | 5308 5708 | 2055 5709 | 1694 5710 | 954 5711 | 7300 5712 | 7985 5713 | 8060 5714 | 3306 5715 | 9237 5716 | 1346 5717 | 2248 5718 | 3978 5719 | 7527 5720 | 9174 5721 | 5022 5722 | 6932 5723 | 12 5724 | 5928 5725 | 9770 5726 | 2632 5727 | 276 5728 | 5330 5729 | 5783 5730 | 1818 5731 | 2373 5732 | 6930 5733 | 6021 5734 | 7753 5735 | 5919 5736 | 1147 5737 | 3178 5738 | 6549 5739 | 7970 5740 | 4865 5741 | 5101 5742 | 9041 5743 | 4883 5744 | 9132 5745 | 9460 5746 | 9492 5747 | 9532 5748 | 7330 5749 | 1227 5750 | 346 5751 | 2228 5752 | 5784 5753 | 7038 5754 | 8803 5755 | 4252 5756 | 3407 5757 | 1661 5758 | 1382 5759 | 3558 5760 | 80 5761 | 1374 5762 | 8485 5763 | 2568 5764 | 461 5765 | 6314 5766 | 6034 5767 | 9715 5768 | 683 5769 | 273 5770 | 7823 5771 | 2783 5772 | 3682 5773 | 4635 5774 | 2196 5775 | 2955 5776 | 554 5777 | 9318 5778 | 2710 5779 | 55 5780 | 5929 5781 | 5171 5782 | 1034 5783 | 6076 5784 | 6025 5785 | 6288 5786 | 6566 5787 | 2938 5788 | 8653 5789 | 5725 5790 | 8414 5791 | 475 5792 | 7283 5793 | 7612 5794 | 6975 5795 | 5294 5796 | 6388 5797 | 527 5798 | 7100 5799 | 3507 5800 | 1400 5801 | 6081 5802 | 9794 5803 | 1372 5804 | 8548 5805 | 4340 5806 | 7004 5807 | 5962 5808 | 3957 5809 | 733 5810 | 1765 5811 | 6812 5812 | 2152 5813 | 6645 5814 | 6166 5815 | 3936 5816 | 3559 5817 | 2026 5818 | 4059 5819 | 8343 5820 | 2208 5821 | 9194 5822 | 260 5823 | 6666 5824 | 7935 5825 | 9910 5826 | 8996 5827 | 4365 5828 | 9671 5829 | 8231 5830 | 2227 5831 | 9545 5832 | 2684 5833 | 5476 5834 | 7180 5835 | 9163 5836 | 2131 5837 | 3650 5838 | 6450 5839 | 8181 5840 | 6531 5841 | 5986 5842 | 489 5843 | 1146 5844 | 3191 5845 | 58 5846 | 9075 5847 | 5927 5848 | 1167 5849 | 5948 5850 | 4081 5851 | 592 5852 | 8767 5853 | 5301 5854 | 7293 5855 | 6486 5856 | 2270 5857 | 9217 5858 | 5645 5859 | 4615 5860 | 4867 5861 | 3543 5862 | 6981 5863 | 6332 5864 | 9596 5865 | 7973 5866 | 4758 5867 | 6213 5868 | 5346 5869 | 3141 5870 | 1836 5871 | 5239 5872 | 7025 5873 | 7029 5874 | 1306 5875 | 3123 5876 | 3896 5877 | 4718 5878 | 5575 5879 | 9632 5880 | 8471 5881 | 5590 5882 | 1232 5883 | 9183 5884 | 7934 5885 | 9665 5886 | 7936 5887 | 6781 5888 | 4221 5889 | 1912 5890 | 2754 5891 | 7085 5892 | 7768 5893 | 7621 5894 | 3629 5895 | 7556 5896 | 4871 5897 | 9173 5898 | 7090 5899 | 341 5900 | 6844 5901 | 4349 5902 | 6911 5903 | 5675 5904 | 7574 5905 | 1914 5906 | 2702 5907 | 6172 5908 | 3204 5909 | 4668 5910 | 6937 5911 | 8672 5912 | 9491 5913 | 628 5914 | 9050 5915 | 4948 5916 | 6139 5917 | 8081 5918 | 498 5919 | 9600 5920 | 5955 5921 | 9436 5922 | 8690 5923 | 190 5924 | 1101 5925 | 5965 5926 | 8080 5927 | 7361 5928 | 6593 5929 | 2817 5930 | 6041 5931 | 182 5932 | 311 5933 | 2444 5934 | 8048 5935 | 150 5936 | 7799 5937 | 2532 5938 | 3105 5939 | 2826 5940 | 4207 5941 | 3259 5942 | 5205 5943 | 7355 5944 | 1674 5945 | 206 5946 | 7689 5947 | 7427 5948 | 8303 5949 | 5789 5950 | 8965 5951 | 6283 5952 | 9476 5953 | 421 5954 | 1371 5955 | 6652 5956 | 1894 5957 | 7194 5958 | 6882 5959 | 646 5960 | 1070 5961 | 2972 5962 | 7245 5963 | 3720 5964 | 8980 5965 | 1289 5966 | 8623 5967 | 7589 5968 | 6331 5969 | 2792 5970 | 7990 5971 | 4748 5972 | 8635 5973 | 7557 5974 | 855 5975 | 6843 5976 | 5865 5977 | 904 5978 | 1922 5979 | 9087 5980 | 3562 5981 | 7260 5982 | 7217 5983 | 1297 5984 | 4713 5985 | 6556 5986 | 7846 5987 | 4955 5988 | 1185 5989 | 1733 5990 | 8902 5991 | 8706 5992 | 143 5993 | 900 5994 | 8172 5995 | 6674 5996 | 3752 5997 | 6196 5998 | 9929 5999 | 2589 6000 | 3350 6001 | 8984 6002 | 7564 6003 | 8890 6004 | 3872 6005 | 3034 6006 | 6548 6007 | 9188 6008 | 8014 6009 | 4562 6010 | 6319 6011 | 4004 6012 | 9640 6013 | 1187 6014 | 54 6015 | 9682 6016 | 2477 6017 | 3021 6018 | 7178 6019 | 7697 6020 | 4171 6021 | 9271 6022 | 9478 6023 | 395 6024 | 6474 6025 | 6816 6026 | 6571 6027 | 5640 6028 | 7800 6029 | 9320 6030 | 6773 6031 | 5917 6032 | 5635 6033 | 4415 6034 | 8680 6035 | 8628 6036 | 6180 6037 | 4197 6038 | 9455 6039 | 5210 6040 | 7340 6041 | 486 6042 | 910 6043 | 5868 6044 | 1166 6045 | 879 6046 | 1405 6047 | 3122 6048 | 8696 6049 | 6037 6050 | 5949 6051 | 8704 6052 | 9590 6053 | 5145 6054 | 9378 6055 | 4297 6056 | 8664 6057 | 2274 6058 | 7213 6059 | 3422 6060 | 3369 6061 | 1331 6062 | 8603 6063 | 1825 6064 | 5550 6065 | 6377 6066 | 1766 6067 | 2211 6068 | 3244 6069 | 4933 6070 | 1347 6071 | 9203 6072 | 6367 6073 | 3310 6074 | 4233 6075 | 2885 6076 | 7237 6077 | 5158 6078 | 1425 6079 | 2053 6080 | 4328 6081 | 7134 6082 | 2340 6083 | 9130 6084 | 9720 6085 | 6484 6086 | 1642 6087 | 1664 6088 | 2641 6089 | 9114 6090 | 4003 6091 | 8760 6092 | 7234 6093 | 8198 6094 | 3853 6095 | 5103 6096 | 3703 6097 | 5651 6098 | 9710 6099 | 7182 6100 | 6176 6101 | 5545 6102 | 5747 6103 | 8937 6104 | 7474 6105 | 1162 6106 | 8903 6107 | 9841 6108 | 8391 6109 | 1687 6110 | 4629 6111 | 926 6112 | 3496 6113 | 9332 6114 | 9783 6115 | 5840 6116 | 3697 6117 | 3777 6118 | 2778 6119 | 4270 6120 | 9869 6121 | 9414 6122 | 2571 6123 | 3808 6124 | 8085 6125 | 515 6126 | 516 6127 | 3822 6128 | 1763 6129 | 542 6130 | 2423 6131 | 8528 6132 | 7933 6133 | 8083 6134 | 3612 6135 | 8922 6136 | 9308 6137 | 4917 6138 | 5540 6139 | 612 6140 | 7711 6141 | 5877 6142 | 8744 6143 | 6581 6144 | 8850 6145 | 6338 6146 | 7998 6147 | 4111 6148 | 8963 6149 | 7458 6150 | 6574 6151 | 9700 6152 | 4962 6153 | 5068 6154 | 8578 6155 | 5398 6156 | 9064 6157 | 7929 6158 | 8401 6159 | 7831 6160 | 1170 6161 | 703 6162 | 522 6163 | 6536 6164 | 5592 6165 | 7309 6166 | 7948 6167 | 8305 6168 | 2857 6169 | 8727 6170 | 1469 6171 | 3468 6172 | 8540 6173 | 6220 6174 | 1820 6175 | 9668 6176 | 4271 6177 | 6321 6178 | 5793 6179 | 7354 6180 | 253 6181 | 8957 6182 | 1917 6183 | 4130 6184 | 9191 6185 | 1991 6186 | 7324 6187 | 6236 6188 | 4399 6189 | 3158 6190 | 7780 6191 | 7572 6192 | 9017 6193 | 7020 6194 | 1688 6195 | 5289 6196 | 5561 6197 | 7043 6198 | 9065 6199 | 1419 6200 | 9739 6201 | 2526 6202 | 5820 6203 | 5106 6204 | 9254 6205 | 5207 6206 | 9033 6207 | 6414 6208 | 2195 6209 | 4140 6210 | 9364 6211 | 629 6212 | 6976 6213 | 7373 6214 | 9623 6215 | 8956 6216 | 2287 6217 | 1172 6218 | 5527 6219 | 8380 6220 | 631 6221 | 6390 6222 | 8932 6223 | 8472 6224 | 7206 6225 | 6967 6226 | 7398 6227 | 889 6228 | 1285 6229 | 1618 6230 | 7841 6231 | 7646 6232 | 7332 6233 | 1902 6234 | 1718 6235 | 1492 6236 | 7851 6237 | 1493 6238 | 7403 6239 | 5235 6240 | 5722 6241 | 5812 6242 | 9508 6243 | 4195 6244 | 1768 6245 | 3290 6246 | 635 6247 | 6512 6248 | 8044 6249 | 3406 6250 | 4701 6251 | 6632 6252 | 6371 6253 | 3564 6254 | 7386 6255 | 8779 6256 | 6394 6257 | 8692 6258 | 4870 6259 | 4516 6260 | 6904 6261 | 6734 6262 | 9459 6263 | 6958 6264 | 3701 6265 | 1357 6266 | 2550 6267 | 4566 6268 | 9342 6269 | 6969 6270 | 7819 6271 | 1945 6272 | 893 6273 | 8456 6274 | 7521 6275 | 532 6276 | 3208 6277 | 9354 6278 | 4006 6279 | 9453 6280 | 6922 6281 | 2677 6282 | 4343 6283 | 5632 6284 | 8940 6285 | 5149 6286 | 8931 6287 | 2362 6288 | 2427 6289 | 9129 6290 | 2521 6291 | 9839 6292 | 2401 6293 | 6663 6294 | 1100 6295 | 3809 6296 | 3791 6297 | 1483 6298 | 8050 6299 | 79 6300 | 7401 6301 | 7844 6302 | 1682 6303 | 8302 6304 | 1774 6305 | 1339 6306 | 9099 6307 | 9362 6308 | 4094 6309 | 8837 6310 | 8951 6311 | 7955 6312 | 3005 6313 | 9684 6314 | 8205 6315 | 4935 6316 | 748 6317 | 9143 6318 | 9655 6319 | 9315 6320 | 2410 6321 | 8733 6322 | 642 6323 | 4925 6324 | 434 6325 | 7387 6326 | 7281 6327 | 9743 6328 | 2342 6329 | 6741 6330 | 7058 6331 | 2247 6332 | 8040 6333 | 9685 6334 | 4015 6335 | 837 6336 | 5008 6337 | 2238 6338 | 4898 6339 | 5278 6340 | 6399 6341 | 301 6342 | 162 6343 | 1986 6344 | 8000 6345 | 2727 6346 | 9238 6347 | 9171 6348 | 8079 6349 | 4284 6350 | 7798 6351 | 5315 6352 | 6980 6353 | 7168 6354 | 7645 6355 | 8905 6356 | 780 6357 | 6227 6358 | 328 6359 | 8566 6360 | 524 6361 | 1225 6362 | 7816 6363 | 9356 6364 | 7859 6365 | 7807 6366 | 1109 6367 | 6936 6368 | 7734 6369 | 7473 6370 | 3380 6371 | 6576 6372 | 8274 6373 | 896 6374 | 4964 6375 | 3056 6376 | 8028 6377 | 4762 6378 | 8591 6379 | 1755 6380 | 5711 6381 | 8726 6382 | 8862 6383 | 8293 6384 | 9006 6385 | 9844 6386 | 7296 6387 | 2476 6388 | 6447 6389 | 2829 6390 | 4138 6391 | 8584 6392 | 9873 6393 | 1367 6394 | 9986 6395 | 6 6396 | 3929 6397 | 4255 6398 | 6862 6399 | 2912 6400 | 9264 6401 | 7313 6402 | 7562 6403 | 7094 6404 | 525 6405 | 4878 6406 | 6572 6407 | 4029 6408 | 3786 6409 | 1779 6410 | 8660 6411 | 7971 6412 | 4559 6413 | 176 6414 | 7407 6415 | 7958 6416 | 2682 6417 | 5471 6418 | 5816 6419 | 8576 6420 | 897 6421 | 6813 6422 | 9486 6423 | 102 6424 | 5953 6425 | 2729 6426 | 8619 6427 | 5890 6428 | 5914 6429 | 7468 6430 | 4051 6431 | 1649 6432 | 4230 6433 | 793 6434 | 1324 6435 | 8041 6436 | 4248 6437 | 7105 6438 | 4567 6439 | 657 6440 | 3873 6441 | 4420 6442 | 2864 6443 | 9543 6444 | 9909 6445 | 4786 6446 | 7096 6447 | 2825 6448 | 8659 6449 | 8562 6450 | 2170 6451 | 1 6452 | 5245 6453 | 8650 6454 | 2160 6455 | 7614 6456 | 1362 6457 | 9573 6458 | 3381 6459 | 2000 6460 | 1301 6461 | 6907 6462 | 7396 6463 | 3469 6464 | 8175 6465 | 210 6466 | 8876 6467 | 8757 6468 | 6191 6469 | 9216 6470 | 4866 6471 | 3003 6472 | 3802 6473 | 6710 6474 | 1302 6475 | 6310 6476 | 1192 6477 | 5104 6478 | 7731 6479 | 865 6480 | 2873 6481 | 4863 6482 | 1494 6483 | 1551 6484 | 3109 6485 | 1954 6486 | 8488 6487 | 1819 6488 | 8255 6489 | 2089 6490 | 8246 6491 | 4805 6492 | 4277 6493 | 3082 6494 | 254 6495 | 7860 6496 | 4117 6497 | 9198 6498 | 5930 6499 | 912 6500 | 1246 6501 | 9553 6502 | 9727 6503 | 562 6504 | 5281 6505 | 9061 6506 | 8958 6507 | 1264 6508 | 5320 6509 | 5662 6510 | 769 6511 | 302 6512 | 6040 6513 | 5884 6514 | 7328 6515 | 3293 6516 | 7129 6517 | 4861 6518 | 100 6519 | 2609 6520 | 4459 6521 | 2079 6522 | 4524 6523 | 1069 6524 | 3916 6525 | 529 6526 | 4767 6527 | 6194 6528 | 6585 6529 | 9278 6530 | 3298 6531 | 1215 6532 | 6140 6533 | 8787 6534 | 2376 6535 | 6552 6536 | 5049 6537 | 694 6538 | 5568 6539 | 9721 6540 | 8253 6541 | 718 6542 | 9477 6543 | 9101 6544 | 2289 6545 | 2573 6546 | 9324 6547 | 5911 6548 | 403 6549 | 2083 6550 | 1351 6551 | 404 6552 | 2634 6553 | 7274 6554 | 3053 6555 | 3131 6556 | 2747 6557 | 175 6558 | 9931 6559 | 3803 6560 | 7537 6561 | 3029 6562 | 9051 6563 | 5833 6564 | 5776 6565 | 9098 6566 | 9811 6567 | 6590 6568 | 7263 6569 | 1552 6570 | 3869 6571 | 3394 6572 | 3542 6573 | 4260 6574 | 6155 6575 | 4707 6576 | 5243 6577 | 9923 6578 | 553 6579 | 7375 6580 | 6217 6581 | 8754 6582 | 7120 6583 | 3015 6584 | 6568 6585 | 214 6586 | 5270 6587 | 9007 6588 | 6305 6589 | 9801 6590 | 192 6591 | 6902 6592 | 8087 6593 | 8223 6594 | 2172 6595 | 3048 6596 | 9877 6597 | 6673 6598 | 663 6599 | 5696 6600 | 8738 6601 | 6877 6602 | 3314 6603 | 3624 6604 | 8597 6605 | 8276 6606 | 5975 6607 | 6775 6608 | 1804 6609 | 928 6610 | 2486 6611 | 825 6612 | 2007 6613 | 9365 6614 | 8554 6615 | 2369 6616 | 9902 6617 | 7759 6618 | 7316 6619 | 6430 6620 | 8883 6621 | 8484 6622 | 667 6623 | 7391 6624 | 3918 6625 | 4480 6626 | 835 6627 | 1507 6628 | 6952 6629 | 1626 6630 | 1299 6631 | 8404 6632 | 437 6633 | 7597 6634 | 8016 6635 | 4798 6636 | 5705 6637 | 747 6638 | 2341 6639 | 3389 6640 | 4704 6641 | 1503 6642 | 5541 6643 | 347 6644 | 2666 6645 | 7650 6646 | 6747 6647 | 878 6648 | 8613 6649 | 6341 6650 | 3393 6651 | 1941 6652 | 191 6653 | 9525 6654 | 8431 6655 | 9351 6656 | 7644 6657 | 6617 6658 | 4341 6659 | 7356 6660 | 8082 6661 | 6055 6662 | 7987 6663 | 8278 6664 | 5997 6665 | 4449 6666 | 1556 6667 | 1250 6668 | 1180 6669 | 1096 6670 | 8539 6671 | 6268 6672 | 7577 6673 | 7883 6674 | 6112 6675 | 3428 6676 | 880 6677 | 7246 6678 | 3481 6679 | 514 6680 | 8437 6681 | 7704 6682 | 5589 6683 | 649 6684 | 7912 6685 | 5667 6686 | 9137 6687 | 6355 6688 | 68 6689 | 2688 6690 | 1424 6691 | 5810 6692 | 4299 6693 | 1760 6694 | 6755 6695 | 4106 6696 | 7252 6697 | 3219 6698 | 3067 6699 | 2703 6700 | 5142 6701 | 1850 6702 | 2113 6703 | 4820 6704 | 9858 6705 | 9629 6706 | 939 6707 | 774 6708 | 7346 6709 | 4045 6710 | 7417 6711 | 5418 6712 | 3008 6713 | 7885 6714 | 4996 6715 | 8425 6716 | 8073 6717 | 1591 6718 | 9117 6719 | 520 6720 | 9145 6721 | 5813 6722 | 5257 6723 | 1064 6724 | 677 6725 | 246 6726 | 2440 6727 | 8290 6728 | 3033 6729 | 9053 6730 | 6251 6731 | 9105 6732 | 1007 6733 | 7301 6734 | 3151 6735 | 6360 6736 | 797 6737 | 2501 6738 | 9534 6739 | 1083 6740 | 5684 6741 | 5405 6742 | 2603 6743 | 7769 6744 | 9837 6745 | 5071 6746 | 2976 6747 | 4042 6748 | 6294 6749 | 4083 6750 | 5767 6751 | 3148 6752 | 6092 6753 | 4750 6754 | 2181 6755 | 216 6756 | 7928 6757 | 7223 6758 | 798 6759 | 1138 6760 | 2347 6761 | 7820 6762 | 1365 6763 | 7716 6764 | 2669 6765 | 2134 6766 | 640 6767 | 4802 6768 | 2588 6769 | 4776 6770 | 9265 6771 | 7785 6772 | 7892 6773 | 5857 6774 | 5433 6775 | 990 6776 | 1557 6777 | 3986 6778 | 9257 6779 | 8388 6780 | 2276 6781 | 2948 6782 | 8 6783 | 7539 6784 | 8088 6785 | 3064 6786 | 4357 6787 | 5276 6788 | 1734 6789 | 9950 6790 | 9242 6791 | 6387 6792 | 130 6793 | 5017 6794 | 4407 6795 | 9511 6796 | 1957 6797 | 4461 6798 | 5659 6799 | 5777 6800 | 9321 6801 | 5400 6802 | 3900 6803 | 9781 6804 | 2292 6805 | 6719 6806 | 3962 6807 | 9863 6808 | 4190 6809 | 2358 6810 | 3652 6811 | 2863 6812 | 3673 6813 | 9947 6814 | 5184 6815 | 9712 6816 | 999 6817 | 9406 6818 | 135 6819 | 5553 6820 | 9500 6821 | 9067 6822 | 4079 6823 | 7052 6824 | 857 6825 | 8764 6826 | 533 6827 | 9222 6828 | 5983 6829 | 4918 6830 | 7877 6831 | 5701 6832 | 8443 6833 | 8122 6834 | 6874 6835 | 1106 6836 | 118 6837 | 9952 6838 | 5377 6839 | 8193 6840 | 152 6841 | 7470 6842 | 9446 6843 | 3660 6844 | 1291 6845 | 3475 6846 | 7878 6847 | 8156 6848 | 1017 6849 | 339 6850 | 7310 6851 | 682 6852 | 5089 6853 | 94 6854 | 6473 6855 | 318 6856 | 1746 6857 | 6783 6858 | 9693 6859 | 9372 6860 | 9291 6861 | 9109 6862 | 334 6863 | 155 6864 | 13 6865 | 7909 6866 | 7685 6867 | 9387 6868 | 5501 6869 | 8879 6870 | 9160 6871 | 618 6872 | 7714 6873 | 6916 6874 | 1645 6875 | 7287 6876 | 1673 6877 | 8411 6878 | 5268 6879 | 2519 6880 | 374 6881 | 7207 6882 | 9530 6883 | 3193 6884 | 7079 6885 | 6372 6886 | 2415 6887 | 1025 6888 | 1453 6889 | 9435 6890 | 3182 6891 | 3799 6892 | 5915 6893 | 5087 6894 | 9405 6895 | 596 6896 | 7701 6897 | 576 6898 | 1430 6899 | 5457 6900 | 7444 6901 | 2186 6902 | 7664 6903 | 5874 6904 | 8920 6905 | 6157 6906 | 8998 6907 | 4478 6908 | 8071 6909 | 6607 6910 | 660 6911 | 1308 6912 | 6989 6913 | 7817 6914 | 124 6915 | 1588 6916 | 8571 6917 | 1928 6918 | 2874 6919 | 6250 6920 | 4315 6921 | 7687 6922 | 2534 6923 | 7982 6924 | 3540 6925 | 3045 6926 | 4761 6927 | 270 6928 | 3811 6929 | 2378 6930 | 8657 6931 | 8685 6932 | 5492 6933 | 8318 6934 | 6761 6935 | 3783 6936 | 7084 6937 | 4055 6938 | 806 6939 | 6410 6940 | 451 6941 | 4389 6942 | 7747 6943 | 2116 6944 | 1615 6945 | 6152 6946 | 6620 6947 | 8728 6948 | 7788 6949 | 5063 6950 | 9741 6951 | 2329 6952 | 9753 6953 | 8891 6954 | 1712 6955 | 4435 6956 | 8196 6957 | 5894 6958 | 7559 6959 | 656 6960 | 4345 6961 | 9605 6962 | 4824 6963 | 6119 6964 | 7 6965 | 2731 6966 | 2527 6967 | 1640 6968 | 2862 6969 | 5472 6970 | 9699 6971 | 8211 6972 | 9849 6973 | 1222 6974 | 7610 6975 | 83 6976 | 679 6977 | 6380 6978 | 5085 6979 | 5529 6980 | 7725 6981 | 8025 6982 | 638 6983 | 5099 6984 | 1082 6985 | 3413 6986 | 6672 6987 | 108 6988 | 2590 6989 | 91 6990 | 5716 6991 | 8381 6992 | 6695 6993 | 4521 6994 | 8944 6995 | 4313 6996 | 9347 6997 | 1543 6998 | 7735 6999 | 7793 7000 | 7447 7001 | 7708 7002 | 7688 7003 | 8892 7004 | 1743 7005 | 2957 7006 | 2355 7007 | 5605 7008 | 438 7009 | 6094 7010 | 8621 7011 | 321 7012 | 9875 7013 | 7457 7014 | 1303 7015 | 9402 7016 | 414 7017 | 7421 7018 | 3836 7019 | 8135 7020 | 7525 7021 | 9964 7022 | 7463 7023 | 961 7024 | 5992 7025 | 2216 7026 | 1059 7027 | 8929 7028 | 1433 7029 | 1260 7030 | 1930 7031 | 4338 7032 | 5417 7033 | 8298 7034 | 1437 7035 | 1090 7036 | 8058 7037 | 6169 7038 | 7666 7039 | 7008 7040 | 4410 7041 | 7152 7042 | 154 7043 | 5474 7044 | 8461 7045 | 8913 7046 | 2799 7047 | 5878 7048 | 1720 7049 | 7161 7050 | 3327 7051 | 435 7052 | 6830 7053 | 7619 7054 | 845 7055 | 1046 7056 | 4538 7057 | 2809 7058 | 3461 7059 | 8981 7060 | 1999 7061 | 3958 7062 | 6317 7063 | 1013 7064 | 5479 7065 | 3149 7066 | 5609 7067 | 9821 7068 | 6298 7069 | 5693 7070 | 7746 7071 | 3143 7072 | 1772 7073 | 9594 7074 | 4426 7075 | 6431 7076 | 2297 7077 | 9932 7078 | 8953 7079 | 3894 7080 | 7624 7081 | 6838 7082 | 3028 7083 | 9745 7084 | 9128 7085 | 9575 7086 | 6828 7087 | 3644 7088 | 7176 7089 | 2021 7090 | 4377 7091 | 9800 7092 | 7686 7093 | 7183 7094 | 2738 7095 | 5148 7096 | 3935 7097 | 43 7098 | 7498 7099 | 4146 7100 | 1438 7101 | 9737 7102 | 7348 7103 | 9654 7104 | 2970 7105 | 9542 7106 | 7485 7107 | 9819 7108 | 2597 7109 | 1269 7110 | 7993 7111 | 7719 7112 | 5412 7113 | 27 7114 | 4494 7115 | 8261 7116 | 6363 7117 | 7702 7118 | 1388 7119 | 8429 7120 | 8630 7121 | 5647 7122 | 3505 7123 | 2801 7124 | 2135 7125 | 1403 7126 | 1379 7127 | 4158 7128 | 3747 7129 | 8120 7130 | 836 7131 | 5039 7132 | 5726 7133 | 2103 7134 | 9555 7135 | 4022 7136 | 9613 7137 | 7247 7138 | 8084 7139 | 2911 7140 | 4175 7141 | 6009 7142 | 8853 7143 | 5421 7144 | 156 7145 | 1670 7146 | 9528 7147 | 9190 7148 | 8370 7149 | 610 7150 | 5751 7151 | 2983 7152 | 3146 7153 | 4067 7154 | 8546 7155 | 2382 7156 | 5326 7157 | 1519 7158 | 9029 7159 | 9981 7160 | 7875 7161 | 1958 7162 | 7200 7163 | 2672 7164 | 3343 7165 | 1145 7166 | 1179 7167 | 4304 7168 | 5839 7169 | 4228 7170 | 7163 7171 | 8749 7172 | 4267 7173 | 3209 7174 | 3060 7175 | 8134 7176 | 8719 7177 | 3050 7178 | 5867 7179 | 2735 7180 | 7776 7181 | 8184 7182 | 255 7183 | 462 7184 | 9069 7185 | 9587 7186 | 7158 7187 | 5014 7188 | 400 7189 | 8939 7190 | 2198 7191 | 3433 7192 | 6393 7193 | 4276 7194 | 2695 7195 | 8232 7196 | 9913 7197 | 9802 7198 | 9678 7199 | 1535 7200 | 3715 7201 | 9016 7202 | 4581 7203 | 397 7204 | 2975 7205 | 8908 7206 | 763 7207 | 8919 7208 | 8794 7209 | 9982 7210 | 1500 7211 | 8095 7212 | 8752 7213 | 3806 7214 | 8508 7215 | 6292 7216 | 3668 7217 | 137 7218 | 915 7219 | 2484 7220 | 5168 7221 | 6386 7222 | 5954 7223 | 6938 7224 | 8604 7225 | 7014 7226 | 9189 7227 | 3639 7228 | 5096 7229 | 3578 7230 | 6198 7231 | 766 7232 | 5850 7233 | 2448 7234 | 2918 7235 | 7059 7236 | 6368 7237 | 6373 7238 | 8658 7239 | 3591 7240 | 7103 7241 | 1060 7242 | 4932 7243 | 7349 7244 | 7509 7245 | 7141 7246 | 3705 7247 | 8230 7248 | 3945 7249 | 8926 7250 | 2174 7251 | 9692 7252 | 7254 7253 | 9400 7254 | 8620 7255 | 7279 7256 | 1386 7257 | 6901 7258 | 785 7259 | 1974 7260 | 5458 7261 | 1979 7262 | 3237 7263 | 9335 7264 | 9445 7265 | 9957 7266 | 8188 7267 | 2814 7268 | 3914 7269 | 3753 7270 | 8308 7271 | 4120 7272 | 8500 7273 | 6644 7274 | 3295 7275 | 7530 7276 | 3218 7277 | 5699 7278 | 1652 7279 | 1761 7280 | 8267 7281 | 8881 7282 | 4335 7283 | 1495 7284 | 7602 7285 | 9890 7286 | 7911 7287 | 6127 7288 | 8309 7289 | 4886 7290 | 9725 7291 | 5322 7292 | 5591 7293 | 1632 7294 | 6164 7295 | 3532 7296 | 6449 7297 | 9437 7298 | 63 7299 | 1531 7300 | 8673 7301 | 4273 7302 | 3743 7303 | 1952 7304 | 4595 7305 | 9577 7306 | 6348 7307 | 9181 7308 | 7565 7309 | 2640 7310 | 1793 7311 | 962 7312 | 8573 7313 | 3361 7314 | 2220 7315 | 2497 7316 | 8289 7317 | 3457 7318 | 389 7319 | 3972 7320 | 1704 7321 | 8138 7322 | 1675 7323 | 8104 7324 | 5327 7325 | 3696 7326 | 591 7327 | 319 7328 | 2706 7329 | 3092 7330 | 5375 7331 | 1949 7332 | 4702 7333 | 8019 7334 | 3917 7335 | 6561 7336 | 5886 7337 | 8997 7338 | 7137 7339 | 7790 7340 | 3646 7341 | 6396 7342 | 5386 7343 | 1862 7344 | 5926 7345 | 6881 7346 | 662 7347 | 3054 7348 | 9026 7349 | 3335 7350 | 151 7351 | 9093 7352 | 4394 7353 | 5724 7354 | 2042 7355 | 4291 7356 | 4356 7357 | 3830 7358 | 7150 7359 | 7994 7360 | 3338 7361 | 6900 7362 | 4289 7363 | 864 7364 | 4529 7365 | 2636 7366 | 563 7367 | 8586 7368 | 7876 7369 | 3159 7370 | 3571 7371 | 2080 7372 | 2258 7373 | 3352 7374 | 7133 7375 | 7908 7376 | 2127 7377 | 4010 7378 | 5629 7379 | 7884 7380 | 8683 7381 | 9509 7382 | 4467 7383 | 6913 7384 | 8074 7385 | 8432 7386 | 4554 7387 | 4431 7388 | 8151 7389 | 3618 7390 | 8018 7391 | 104 7392 | 9734 7393 | 3965 7394 | 4272 7395 | 8636 7396 | 9283 7397 | 5748 7398 | 4552 7399 | 3032 7400 | 2711 7401 | 6023 7402 | 560 7403 | 6580 7404 | 4254 7405 | 6760 7406 | 7956 7407 | 7694 7408 | 3494 7409 | 2514 7410 | 7703 7411 | 6534 7412 | 9854 7413 | 5424 7414 | 9948 7415 | 4565 7416 | 3616 7417 | 2638 7418 | 3778 7419 | 3328 7420 | 1532 7421 | 9576 7422 | 1722 7423 | 8395 7424 | 8333 7425 | 7035 7426 | 7431 7427 | 9895 7428 | 1043 7429 | 8841 7430 | 3932 7431 | 2052 7432 | 7045 7433 | 664 7434 | 4404 7435 | 1125 7436 | 5248 7437 | 4590 7438 | 2600 7439 | 358 7440 | 8917 7441 | 8656 7442 | 9421 7443 | 9082 7444 | 7656 7445 | 7455 7446 | 2257 7447 | 2499 7448 | 1901 7449 | 2540 7450 | 3858 7451 | 3807 7452 | 7822 7453 | 2830 7454 | 3409 7455 | 6113 7456 | 7673 7457 | 1404 7458 | 8047 7459 | 8520 7460 | 643 7461 | 211 7462 | 7275 7463 | 5604 7464 | 5415 7465 | 8275 7466 | 3253 7467 | 1153 7468 | 3939 7469 | 2130 7470 | 3850 7471 | 8473 7472 | 1764 7473 | 9833 7474 | 5907 7475 | 9598 7476 | 2576 7477 | 7548 7478 | 4027 7479 | 9751 7480 | 2175 7481 | 6942 7482 | 5853 7483 | 4060 7484 | 3222 7485 | 8180 7486 | 5721 7487 | 772 7488 | 203 7489 | 2368 7490 | 7109 7491 | 7238 7492 | 5307 7493 | 8992 7494 | 6998 7495 | 6274 7496 | 949 7497 | 4673 7498 | 342 7499 | 5916 7500 | 8709 7501 | 5084 7502 | 9554 7503 | 6049 7504 | 9116 7505 | 5631 7506 | 5371 7507 | 3205 7508 | 6809 7509 | 3498 7510 | 5759 7511 | 4417 7512 | 4492 7513 | 220 7514 | 6994 7515 | 9865 7516 | 3952 7517 | 8999 7518 | 2365 7519 | 4145 7520 | 6477 7521 | 7099 7522 | 1081 7523 | 2927 7524 | 2683 7525 | 1273 7526 | 9812 7527 | 2314 7528 | 5020 7529 | 2411 7530 | 9581 7531 | 9608 7532 | 5903 7533 | 4132 7534 | 6029 7535 | 5097 7536 | 3365 7537 | 2947 7538 | 1745 7539 | 6088 7540 | 398 7541 | 3379 7542 | 9642 7543 | 5673 7544 | 6770 7545 | 4926 7546 | 7248 7547 | 2482 7548 | 348 7549 | 1953 7550 | 3852 7551 | 3989 7552 | 2734 7553 | 7920 7554 | 6625 7555 | 8870 7556 | 3756 7557 | 4131 7558 | 2748 7559 | 7080 7560 | 2263 7561 | 8462 7562 | 641 7563 | 7861 7564 | 7399 7565 | 9997 7566 | 8491 7567 | 5176 7568 | 6748 7569 | 2421 7570 | 8468 7571 | 8684 7572 | 4305 7573 | 1710 7574 | 7906 7575 | 5547 7576 | 9411 7577 | 8479 7578 | 4588 7579 | 9852 7580 | 8357 7581 | 5909 7582 | 6277 7583 | 9273 7584 | 7478 7585 | 2784 7586 | 3566 7587 | 2583 7588 | 1005 7589 | 2887 7590 | 9527 7591 | 9380 7592 | 2147 7593 | 7752 7594 | 8024 7595 | 8108 7596 | 8561 7597 | 1050 7598 | 4212 7599 | 3959 7600 | 3594 7601 | 3710 7602 | 4331 7603 | 4972 7604 | 3640 7605 | 4568 7606 | 6602 7607 | 7739 7608 | 4261 7609 | 385 7610 | 607 7611 | 8637 7612 | 9261 7613 | 4976 7614 | 1435 7615 | 9626 7616 | 7382 7617 | 4473 7618 | 2244 7619 | 9468 7620 | 8946 7621 | 1413 7622 | 6648 7623 | 3106 7624 | 1977 7625 | 7924 7626 | 8362 7627 | 5223 7628 | 2092 7629 | 1517 7630 | 4180 7631 | 6403 7632 | 8076 7633 | 5738 7634 | 7294 7635 | 9350 7636 | 1065 7637 | 9121 7638 | 3137 7639 | 5618 7640 | 2557 7641 | 1575 7642 | 7057 7643 | 3977 7644 | 9187 7645 | 9359 7646 | 430 7647 | 2488 7648 | 2635 7649 | 6405 7650 | 7233 7651 | 6923 7652 | 8858 7653 | 2601 7654 | 4203 7655 | 3734 7656 | 668 7657 | 4498 7658 | 3157 7659 | 377 7660 | 5942 7661 | 9615 7662 | 7837 7663 | 2214 7664 | 9218 7665 | 9404 7666 | 519 7667 | 4385 7668 | 8206 7669 | 6577 7670 | 8600 7671 | 8820 7672 | 9961 7673 | 9348 7674 | 4496 7675 | 1749 7676 | 1824 7677 | 8889 7678 | 2900 7679 | 7842 7680 | 8483 7681 | 4799 7682 | 5648 7683 | 6851 7684 | 6598 7685 | 3292 7686 | 9582 7687 | 57 7688 | 375 7689 | 9060 7690 | 4019 7691 | 2705 7692 | 4242 7693 | 9658 7694 | 8970 7695 | 1829 7696 | 1589 7697 | 7261 7698 | 565 7699 | 3614 7700 | 723 7701 | 51 7702 | 7209 7703 | 40 7704 | 2308 7705 | 2041 7706 | 3611 7707 | 7295 7708 | 2870 7709 | 5465 7710 | 303 7711 | 3912 7712 | 4422 7713 | 8567 7714 | 1448 7715 | 5335 7716 | 8102 7717 | 9521 7718 | 8786 7719 | 2150 7720 | 4624 7721 | 8392 7722 | 2757 7723 | 1412 7724 | 1660 7725 | 7400 7726 | 4682 7727 | 6530 7728 | 6333 7729 | 7127 7730 | 1000 7731 | 5762 7732 | 8167 7733 | 7023 7734 | 9275 7735 | 8826 7736 | 6488 7737 | 2852 7738 | 7944 7739 | 8885 7740 | 1563 7741 | 121 7742 | 2774 7743 | 1607 7744 | 839 7745 | 805 7746 | 920 7747 | 1045 7748 | 2046 7749 | 5252 7750 | 2902 7751 | 549 7752 | 2284 7753 | 1234 7754 | 4398 7755 | 8197 7756 | 5131 7757 | 289 7758 | 4806 7759 | 9617 7760 | 2106 7761 | 6115 7762 | 608 7763 | 1198 7764 | 274 7765 | 6740 7766 | 851 7767 | 8906 7768 | 6378 7769 | 7130 7770 | 9085 7771 | 494 7772 | 6252 7773 | 767 7774 | 983 7775 | 9886 7776 | 9965 7777 | 6523 7778 | 4772 7779 | 3685 7780 | 980 7781 | 1182 7782 | 7623 7783 | 2528 7784 | 1971 7785 | 4943 7786 | 3769 7787 | 5196 7788 | 2098 7789 | 9193 7790 | 3214 7791 | 5378 7792 | 8861 7793 | 2755 7794 | 8577 7795 | 8716 7796 | 7015 7797 | 9294 7798 | 7148 7799 | 1061 7800 | 8405 7801 | 1541 7802 | 1693 7803 | 7938 7804 | 5621 7805 | 1102 7806 | 9307 7807 | 2162 7808 | 2286 7809 | 8812 7810 | 4290 7811 | 2739 7812 | 6471 7813 | 8583 7814 | 3758 7815 | 5546 7816 | 4643 7817 | 1049 7818 | 2883 7819 | 6356 7820 | 9370 7821 | 9512 7822 | 3377 7823 | 8476 7824 | 6831 7825 | 3385 7826 | 2681 7827 | 938 7828 | 4740 7829 | 2305 7830 | 9259 7831 | 6745 7832 | 9853 7833 | 5293 7834 | 5504 7835 | 7115 7836 | 3997 7837 | 8654 7838 | 4656 7839 | 496 7840 | 1654 7841 | 7193 7842 | 1436 7843 | 7871 7844 | 593 7845 | 4790 7846 | 7914 7847 | 7050 7848 | 6015 7849 | 3539 7850 | 6048 7851 | 2505 7852 | 7961 7853 | 4412 7854 | 8700 7855 | 998 7856 | 9652 7857 | 7543 7858 | 7830 7859 | 7392 7860 | 8581 7861 | 620 7862 | 786 7863 | 9681 7864 | 3804 7865 | 2114 7866 | 8505 7867 | 2819 7868 | 1703 7869 | 4071 7870 | 2753 7871 | 9179 7872 | 8962 7873 | 4836 7874 | 8086 7875 | 8409 7876 | 386 7877 | 1716 7878 | 5354 7879 | 4005 7880 | 3585 7881 | 4294 7882 | 8144 7883 | 5922 7884 | 4813 7885 | 4036 7886 | 5095 7887 | 8497 7888 | 5881 7889 | 6130 7890 | 1446 7891 | 5847 7892 | 6060 7893 | 9025 7894 | 3526 7895 | 3551 7896 | 4895 7897 | 1473 7898 | 7595 7899 | 8481 7900 | 1133 7901 | 7504 7902 | 3275 7903 | 16 7904 | 7552 7905 | 1177 7906 | 1840 7907 | 7641 7908 | 4113 7909 | 9868 7910 | 9558 7911 | 1717 7912 | 2212 7913 | 4937 7914 | 3950 7915 | 2924 7916 | 9111 7917 | 501 7918 | 589 7919 | 1860 7920 | 8282 7921 | 3683 7922 | 7499 7923 | 9774 7924 | 9466 7925 | 9834 7926 | 9732 7927 | 7041 7928 | 4397 7929 | 6758 7930 | 2796 7931 | 8166 7932 | 8460 7933 | 8416 7934 | 5288 7935 | 487 7936 | 2822 7937 | 6724 7938 | 6175 7939 | 813 7940 | 7655 7941 | 1029 7942 | 6820 7943 | 2979 7944 | 8382 7945 | 4038 7946 | 1074 7947 | 4986 7948 | 4269 7949 | 8717 7950 | 1072 7951 | 6651 7952 | 6075 7953 | 4168 7954 | 7558 7955 | 8449 7956 | 1669 7957 | 5274 7958 | 361 7959 | 6200 7960 | 1252 7961 | 9897 7962 | 3454 7963 | 8218 7964 | 9302 7965 | 4152 7966 | 6465 7967 | 9493 7968 | 8249 7969 | 3522 7970 | 823 7971 | 5947 7972 | 3815 7973 | 1452 7974 | 1805 7975 | 869 7976 | 7526 7977 | 2281 7978 | 1984 7979 | 4037 7980 | 588 7981 | 8928 7982 | 6413 7983 | 1796 7984 | 5517 7985 | 8681 7986 | 4626 7987 | 3238 7988 | 7086 7989 | 1874 7990 | 5905 7991 | 2316 7992 | 4095 7993 | 329 7994 | 2881 7995 | 2741 7996 | 9322 7997 | 7839 7998 | 1614 7999 | 4472 8000 | 5499 8001 | 4794 8002 | 6136 8003 | 2391 8004 | 4857 8005 | 7761 8006 | 9248 8007 | 1555 8008 | 3601 8009 | 2592 8010 | 9857 8011 | 2185 8012 | 3089 8013 | 6077 8014 | 4815 8015 | 4283 8016 | 3667 8017 | 9127 8018 | 1577 8019 | 3095 8020 | 9656 8021 | 2269 8022 | 7682 8023 | 8072 8024 | 7786 8025 | 6866 8026 | 4783 8027 | 7370 8028 | 9073 8029 | 812 8030 | 7805 8031 | 52 8032 | 1771 8033 | 4170 8034 | 9921 8035 | 502 8036 | 7405 8037 | 3923 8038 | 6422 8039 | 8743 8040 | 3749 8041 | 6857 8042 | 9992 8043 | 9529 8044 | 4225 8045 | 1313 8046 | 8227 8047 | 5441 8048 | 4408 8049 | 1092 8050 | 415 8051 | 2750 8052 | 84 8053 | 1186 8054 | 1699 8055 | 9541 8056 | 5712 8057 | 101 8058 | 9723 8059 | 95 8060 | 5613 8061 | 4892 8062 | 6264 8063 | 3708 8064 | 8941 8065 | 659 8066 | 9288 8067 | 3949 8068 | 913 8069 | 794 8070 | 8529 8071 | 4077 8072 | 4482 8073 | 3774 8074 | 9336 8075 | 760 8076 | 8753 8077 | 2203 8078 | 7078 8079 | 8131 8080 | 285 8081 | 8874 8082 | 5234 8083 | 8345 8084 | 1657 8085 | 7380 8086 | 3500 8087 | 1644 8088 | 3788 8089 | 7900 8090 | 4657 8091 | 5566 8092 | 9286 8093 | 5576 8094 | 234 8095 | 7953 8096 | 8670 8097 | 9081 8098 | 3741 8099 | 1316 8100 | 7345 8101 | 440 8102 | 3525 8103 | 9881 8104 | 7460 8105 | 1613 8106 | 2136 8107 | 5292 8108 | 8068 8109 | 1310 8110 | 6856 8111 | 698 8112 | 9309 8113 | 8224 8114 | 5473 8115 | 189 8116 | 9523 8117 | 5772 8118 | 2728 8119 | 9804 8120 | 3453 8121 | 2387 8122 | 7191 8123 | 6776 8124 | 7902 8125 | 4605 8126 | 5960 8127 | 5195 8128 | 2419 8129 | 243 8130 | 6716 8131 | 3733 8132 | 6454 8133 | 8674 8134 | 153 8135 | 5389 8136 | 416 8137 | 8148 8138 | 4915 8139 | 773 8140 | 8408 8141 | 8925 8142 | 1158 8143 | 4136 8144 | 1151 8145 | 5577 8146 | 4736 8147 | 8238 8148 | 8772 8149 | 2142 8150 | 4603 8151 | 6149 8152 | 6835 8153 | 76 8154 | 5209 8155 | 1026 8156 | 8421 8157 | 5694 8158 | 7136 8159 | 1497 8160 | 1510 8161 | 2426 8162 | 4105 8163 | 3516 8164 | 9933 8165 | 5163 8166 | 4061 8167 | 9989 8168 | 4571 8169 | 3980 8170 | 9646 8171 | 453 8172 | 1163 8173 | 3269 8174 | 2251 8175 | 8732 8176 | 2845 8177 | 8455 8178 | 6544 8179 | 8376 8180 | 1608 8181 | 3016 8182 | 5323 8183 | 6005 8184 | 9818 8185 | 1298 8186 | 1573 8187 | 3721 8188 | 5633 8189 | 3483 8190 | 6145 8191 | 9904 8192 | 6807 8193 | 8202 8194 | 1807 8195 | 8721 8196 | 251 8197 | 3971 8198 | 8843 8199 | 304 8200 | 6985 8201 | 6693 8202 | 6987 8203 | 8780 8204 | 6791 8205 | 8039 8206 | 3976 8207 | 810 8208 | 7484 8209 | 5688 8210 | 9244 8211 | 3161 8212 | 2984 8213 | 1512 8214 | 1253 8215 | 1758 8216 | 2442 8217 | 5373 8218 | 2190 8219 | 3118 8220 | 870 8221 | 6395 8222 | 8665 8223 | 1416 8224 | 5775 8225 | 2868 8226 | 8679 8227 | 9358 8228 | 7932 8229 | 7422 8230 | 8438 8231 | 6887 8232 | 3355 8233 | 7424 8234 | 2233 8235 | 4178 8236 | 3572 8237 | 8011 8238 | 1210 8239 | 5075 8240 | 9030 8241 | 8814 8242 | 349 8243 | 4406 8244 | 7918 8245 | 2438 8246 | 5970 8247 | 8396 8248 | 9004 8249 | 9694 8250 | 720 8251 | 6044 8252 | 9972 8253 | 4927 8254 | 8182 8255 | 8633 8256 | 4074 8257 | 6991 8258 | 9200 8259 | 8199 8260 | 4900 8261 | 3037 8262 | 7862 8263 | 1653 8264 | 6949 8265 | 439 8266 | 924 8267 | 4525 8268 | 8457 8269 | 9915 8270 | 9621 8271 | 652 8272 | 8912 8273 | 4466 8274 | 179 8275 | 6171 8276 | 2478 8277 | 3023 8278 | 3831 8279 | 940 8280 | 1844 8281 | 557 8282 | 9412 8283 | 7235 8284 | 3940 8285 | 6409 8286 | 2124 8287 | 9559 8288 | 5978 8289 | 8642 8290 | 4163 8291 | 9911 8292 | 3860 8293 | 9696 8294 | 3704 8295 | 9049 8296 | 3119 8297 | 9469 8298 | 5468 8299 | 2977 8300 | 619 8301 | 9106 8302 | 394 8303 | 9828 8304 | 3270 8305 | 7303 8306 | 3973 8307 | 2719 8308 | 8769 8309 | 6699 8310 | 4392 8311 | 4818 8312 | 7451 8313 | 5572 8314 | 4174 8315 | 1837 8316 | 611 8317 | 1143 8318 | 1714 8319 | 7098 8320 | 692 8321 | 5778 8322 | 4124 8323 | 8530 8324 | 4448 8325 | 6135 8326 | 4121 8327 | 8183 8328 | 9046 8329 | 9522 8330 | 2660 8331 | 5287 8332 | 1407 8333 | 2520 8334 | 2492 8335 | 8955 8336 | 6342 8337 | 8489 8338 | 5707 8339 | 3765 8340 | 8051 8341 | 1478 8342 | 521 8343 | 8796 8344 | 9807 8345 | 909 8346 | 4899 8347 | 8952 8348 | 6188 8349 | 7022 8350 | 5428 8351 | 8888 8352 | 4511 8353 | 4268 8354 | 623 8355 | 7580 8356 | 3761 8357 | 2626 8358 | 8038 8359 | 6466 8360 | 8020 8361 | 8428 8362 | 9847 8363 | 7010 8364 | 5862 8365 | 5275 8366 | 6633 8367 | 8865 8368 | 7531 8369 | 7549 8370 | 6437 8371 | 2029 8372 | 8593 8373 | 6275 8374 | 3695 8375 | 8560 8376 | 9133 8377 | 507 8378 | 3304 8379 | 8154 8380 | 6329 8381 | 9119 8382 | 5977 8383 | 1854 8384 | 3992 8385 | 1853 8386 | 6482 8387 | 1893 8388 | 4122 8389 | 7481 8390 | 8214 8391 | 2398 8392 | 8155 8393 | 508 8394 | 1272 8395 | 6099 8396 | 5219 8397 | 239 8398 | 3982 8399 | 2337 8400 | 1594 8401 | 2153 8402 | 1477 8403 | 5805 8404 | 116 8405 | 4213 8406 | 491 8407 | 8002 8408 | 8327 8409 | 5757 8410 | 6765 8411 | 6910 8412 | 6408 8413 | 5496 8414 | 8773 8415 | 6759 8416 | 9566 8417 | 3435 8418 | 2034 8419 | 4726 8420 | 819 8421 | 8678 8422 | 7071 8423 | 1609 8424 | 3210 8425 | 3114 8426 | 7121 8427 | 9722 8428 | 4181 8429 | 3528 8430 | 1987 8431 | 333 8432 | 2585 8433 | 2437 8434 | 8933 8435 | 5438 8436 | 9785 8437 | 6546 8438 | 8335 8439 | 6555 8440 | 7927 8441 | 1021 8442 | 8596 8443 | 6452 8444 | 9112 8445 | 5557 8446 | 353 8447 | 9601 8448 | 3154 8449 | 7999 8450 | 9483 8451 | 5556 8452 | 9568 8453 | 1549 8454 | 8697 8455 | 444 8456 | 1075 8457 | 3093 8458 | 3307 8459 | 5834 8460 | 7632 8461 | 6248 8462 | 6064 8463 | 8373 8464 | 7814 8465 | 4423 8466 | 3956 8467 | 7339 8468 | 8171 8469 | 6785 8470 | 5113 8471 | 3264 8472 | 1678 8473 | 2559 8474 | 2097 8475 | 9166 8476 | 8492 8477 | 736 8478 | 5842 8479 | 9076 8480 | 2243 8481 | 7202 8482 | 5313 8483 | 6126 8484 | 2515 8485 | 2464 8486 | 8149 8487 | 3553 8488 | 3508 8489 | 569 8490 | 1502 8491 | 5119 8492 | 586 8493 | 6184 8494 | 8091 8495 | 4460 8496 | 5520 8497 | 9862 8498 | 994 8499 | 1129 8500 | 1480 8501 | 2223 8502 | 4826 8503 | 2121 8504 | 6766 8505 | 7311 8506 | 3302 8507 | 8226 8508 | 4753 8509 | 2177 8510 | 1646 8511 | 8629 8512 | 4724 8513 | 8037 8514 | 8624 8515 | 9633 8516 | 3796 8517 | 1066 8518 | 2472 8519 | 8893 8520 | 9266 8521 | 2541 8522 | 9823 8523 | 2450 8524 | 3750 8525 | 9152 8526 | 1871 8527 | 4052 8528 | 8130 8529 | 3229 8530 | 4361 8531 | 338 8532 | 1845 8533 | 5646 8534 | 8810 8535 | 4513 8536 | 9256 8537 | 7905 8538 | 1327 8539 | 288 8540 | 7435 8541 | 8406 8542 | 4620 8543 | 7791 8544 | 1047 8545 | 5829 8546 | 3689 8547 | 3041 8548 | 2171 8549 | 2232 8550 | 4780 8551 | 925 8552 | 7847 8553 | 3506 8554 | 9867 8555 | 577 8556 | 3941 8557 | 169 8558 | 8745 8559 | 8974 8560 | 6706 8561 | 458 8562 | 686 8563 | 5579 8564 | 4561 8565 | 9829 8566 | 2163 8567 | 312 8568 | 731 8569 | 4743 8570 | 4587 8571 | 5597 8572 | 3881 8573 | 3677 8574 | 3798 8575 | 5144 8576 | 2974 8577 | 9339 8578 | 287 8579 | 1052 8580 | 9660 8581 | 7547 8582 | 3402 8583 | 9150 8584 | 1748 8585 | 3548 8586 | 9343 8587 | 9547 8588 | 5352 8589 | 366 8590 | 5800 8591 | 2854 8592 | 3870 8593 | 8096 8594 | 71 8595 | 6921 8596 | 5584 8597 | 5411 8598 | 8331 8599 | 4644 8600 | 1962 8601 | 4942 8602 | 1697 8603 | 2551 8604 | 4703 8605 | 6687 8606 | 9822 8607 | 6623 8608 | 6230 8609 | 908 8610 | 5814 8611 | 1334 8612 | 5674 8613 | 2404 8614 | 5203 8615 | 7426 8616 | 3590 8617 | 2723 8618 | 4654 8619 | 167 8620 | 853 8621 | 4931 8622 | 9899 8623 | 3748 8624 | 9706 8625 | 9207 8626 | 4188 8627 | 8936 8628 | 2433 8629 | 3172 8630 | 8356 8631 | 2063 8632 | 6193 8633 | 6071 8634 | 2574 8635 | 8115 8636 | 1841 8637 | 1681 8638 | 6492 8639 | 6817 8640 | 1861 8641 | 8979 8642 | 1396 8643 | 2954 8644 | 293 8645 | 8067 8646 | 9349 8647 | 1920 8648 | 9714 8649 | 8316 8650 | 6943 8651 | 1095 8652 | 9424 8653 | 4541 8654 | 8017 8655 | 8200 8656 | 4543 8657 | 9985 8658 | 1630 8659 | 7872 8660 | 3192 8661 | 8525 8662 | 2095 8663 | 6002 8664 | 6128 8665 | 2462 8666 | 1511 8667 | 6829 8668 | 8807 8669 | 5172 8670 | 1631 8671 | 4647 8672 | 8033 8673 | 3920 8674 | 2952 8675 | 4296 8676 | 5826 8677 | 3458 8678 | 761 8679 | 695 8680 | 1857 8681 | 1924 8682 | 307 8683 | 2544 8684 | 6154 8685 | 3401 8686 | 9475 8687 | 714 8688 | 5995 8689 | 2932 8690 | 3099 8691 | 2508 8692 | 3043 8693 | 1859 8694 | 1120 8695 | 3938 8696 | 7276 8697 | 5363 8698 | 8518 8699 | 2236 8700 | 7264 8701 | 9718 8702 | 4323 8703 | 8394 8704 | 8995 8705 | 1877 8706 | 2899 8707 | 1408 8708 | 9361 8709 | 9301 8710 | 5876 8711 | 9442 8712 | 4184 8713 | 2299 8714 | 9367 8715 | 4086 8716 | 9223 8717 | 283 8718 | 1738 8719 | 4928 8720 | 5622 8721 | 5513 8722 | 5187 8723 | 3567 8724 | 5835 8725 | 5376 8726 | 9276 8727 | 3762 8728 | 2167 8729 | 1463 8730 | 3610 8731 | 5487 8732 | 3360 8733 | 6601 8734 | 1927 8735 | 9836 8736 | 7067 8737 | 265 8738 | 3383 8739 | 5197 8740 | 5329 8741 | 5854 8742 | 8247 8743 | 109 8744 | 8045 8745 | 3693 8746 | 5560 8747 | 6692 8748 | 5898 8749 | 8031 8750 | 1098 8751 | 5936 8752 | 250 8753 | 2524 8754 | 8153 8755 | 3010 8756 | 3623 8757 | 6019 8758 | 6285 8759 | 5188 8760 | 9966 8761 | 412 8762 | 2091 8763 | 6933 8764 | 1112 8765 | 4032 8766 | 2580 8767 | 292 8768 | 4868 8769 | 4275 8770 | 2229 8771 | 8300 8772 | 3530 8773 | 127 8774 | 1111 8775 | 7613 8776 | 1891 8777 | 4622 8778 | 1568 8779 | 9062 8780 | 8498 8781 | 2593 8782 | 5582 8783 | 5192 8784 | 9631 8785 | 7639 8786 | 4250 8787 | 1735 8788 | 1576 8789 | 5178 8790 | 2928 8791 | 7117 8792 | 5563 8793 | 2937 8794 | 8030 8795 | 5345 8796 | 8495 8797 | 2543 8798 | 4018 8799 | 8712 8800 | 8494 8801 | 9423 8802 | 9726 8803 | 5384 8804 | 3286 8805 | 8244 8806 | 6560 8807 | 8420 8808 | 8557 8809 | 9611 8810 | 6650 8811 | 4039 8812 | 503 8813 | 2200 8814 | 9674 8815 | 923 8816 | 2907 8817 | 5259 8818 | 1655 8819 | 8734 8820 | 2002 8821 | 7635 8822 | 4342 8823 | 6424 8824 | 903 8825 | 9458 8826 | 6613 8827 | 1890 8828 | 9385 8829 | 158 8830 | 7755 8831 | 9591 8832 | 1239 8833 | 3819 8834 | 2259 8835 | 9089 8836 | 8927 8837 | 66 8838 | 9299 8839 | 4658 8840 | 6510 8841 | 5297 8842 | 5961 8843 | 5037 8844 | 4755 8845 | 5074 8846 | 9255 8847 | 4295 8848 | 8901 8849 | 1578 8850 | 4144 8851 | 139 8852 | 1067 8853 | 5797 8854 | 5639 8855 | 9795 8856 | 5455 8857 | 9124 8858 | 5285 8859 | 4057 8860 | 7942 8861 | 4557 8862 | 546 8863 | 7107 8864 | 2740 8865 | 8240 8866 | 707 8867 | 9045 8868 | 7648 8869 | 1536 8870 | 1611 8871 | 4068 8872 | 9792 8873 | 5261 8874 | 6720 8875 | 1496 8876 | 9552 8877 | 944 8878 | 7792 8879 | 2876 8880 | 6562 8881 | 2129 8882 | 4708 8883 | 9567 8884 | 9115 8885 | 9462 8886 | 9892 8887 | 423 8888 | 5567 8889 | 112 8890 | 9311 8891 | 4641 8892 | 8677 8893 | 6468 8894 | 8646 8895 | 3324 8896 | 5624 8897 | 1621 8898 | 9241 8899 | 9376 8900 | 6594 8901 | 3436 8902 | 3279 8903 | 9373 8904 | 4746 8905 | 9449 8906 | 271 8907 | 2525 8908 | 9147 8909 | 4676 8910 | 3387 8911 | 7651 8912 | 6527 8913 | 431 8914 | 5717 8915 | 9956 8916 | 4487 8917 | 1104 8918 | 8766 8919 | 2237 8920 | 7691 8921 | 5968 8922 | 4142 8923 | 613 8924 | 5729 8925 | 6334 8926 | 9928 8927 | 1792 8928 | 5070 8929 | 4844 8930 | 1639 8931 | 9724 8932 | 4885 8933 | 9763 8934 | 5799 8935 | 7626 8936 | 3638 8937 | 4709 8938 | 7835 8939 | 697 8940 | 4194 8941 | 8053 8942 | 5531 8943 | 4522 8944 | 987 8945 | 2056 8946 | 6926 8947 | 2651 8948 | 313 8949 | 5934 8950 | 9472 8951 | 5088 8952 | 1376 8953 | 3871 8954 | 814 8955 | 979 8956 | 3839 8957 | 2424 8958 | 6109 8959 | 266 8960 | 4374 8961 | 8475 8962 | 3201 8963 | 4279 8964 | 4322 8965 | 7787 8966 | 9638 8967 | 8179 8968 | 8782 8969 | 7566 8970 | 3975 8971 | 9784 8972 | 1114 8973 | 2154 8974 | 7964 8975 | 4438 8976 | 2311 8977 | 3190 8978 | 370 8979 | 8399 8980 | 2432 8981 | 5393 8982 | 4533 8983 | 6567 8984 | 1961 8985 | 8555 8986 | 4048 8987 | 4825 8988 | 2732 8989 | 8105 8990 | 2100 8991 | 8194 8992 | 3039 8993 | 3116 8994 | 3375 8995 | 5973 8996 | 9015 8997 | 7681 8998 | 9850 8999 | 1117 9000 | 7388 9001 | 6973 9002 | 1967 9003 | 3164 9004 | 7767 9005 | 8521 9006 | 205 9007 | 9979 9008 | 1908 9009 | 3759 9010 | 2396 9011 | 6712 9012 | 2239 9013 | 4782 9014 | 8966 9015 | 368 9016 | 2708 9017 | 3024 9018 | 9719 9019 | 1946 9020 | 7177 9021 | 4642 9022 | 7037 9023 | 2068 9024 | 5892 9025 | 1997 9026 | 5935 9027 | 3864 9028 | 1947 9029 | 5515 9030 | 309 9031 | 2994 9032 | 3538 9033 | 5532 9034 | 2058 9035 | 6400 9036 | 235 9037 | 8236 9038 | 2496 9039 | 6667 9040 | 7824 9041 | 7104 9042 | 9473 9043 | 449 9044 | 3883 9045 | 5365 9046 | 2771 9047 | 9296 9048 | 6743 9049 | 1856 9050 | 9662 9051 | 8057 9052 | 5135 9053 | 1643 9054 | 2960 9055 | 8239 9056 | 675 9057 | 4224 9058 | 6855 9059 | 9589 9060 | 6514 9061 | 5708 9062 | 5076 9063 | 4532 9064 | 2958 9065 | 4691 9066 | 2118 9067 | 3419 9068 | 3678 9069 | 9908 9070 | 1020 9071 | 5369 9072 | 1726 9073 | 3291 9074 | 184 9075 | 7960 9076 | 4329 9077 | 9756 9078 | 8503 9079 | 1547 9080 | 4364 9081 | 4320 9082 | 2909 9083 | 3185 9084 | 8441 9085 | 1787 9086 | 7796 9087 | 4321 9088 | 6354 9089 | 5664 9090 | 3903 9091 | 6631 9092 | 1641 9093 | 4054 9094 | 9733 9095 | 2843 9096 | 3297 9097 | 5951 9098 | 1431 9099 | 161 9100 | 6570 9101 | 8078 9102 | 5153 9103 | 7951 9104 | 9184 9105 | 3415 9106 | 548 9107 | 2019 9108 | 1454 9109 | 6731 9110 | 6018 9111 | 3942 9112 | 8424 9113 | 5152 9114 | 8066 9115 | 7255 9116 | 7706 9117 | 4418 9118 | 4773 9119 | 2025 9120 | 7317 9121 | 3779 9122 | 712 9123 | 1084 9124 | 5537 9125 | 6700 9126 | 4874 9127 | 9766 9128 | 969 9129 | 3051 9130 | 5663 9131 | 9891 9132 | 6322 9133 | 3487 9134 | 330 9135 | 3846 9136 | 2671 9137 | 2889 9138 | 3285 9139 | 5035 9140 | 8169 9141 | 9157 9142 | 8627 9143 | 7006 9144 | 9624 9145 | 6619 9146 | 6123 9147 | 1168 9148 | 9037 9149 | 2859 9150 | 3833 9151 | 5824 9152 | 7996 9153 | 5642 9154 | 3817 9155 | 899 9156 | 2399 9157 | 2998 9158 | 8616 9159 | 1441 9160 | 262 9161 | 286 9162 | 689 9163 | 481 9164 | 5456 9165 | 559 9166 | 9233 9167 | 5521 9168 | 3995 9169 | 3581 9170 | 1476 9171 | 5280 9172 | 1848 9173 | 5200 9174 | 252 9175 | 7253 9176 | 8052 9177 | 7262 9178 | 6345 9179 | 6515 9180 | 4922 9181 | 5982 9182 | 3563 9183 | 7377 9184 | 9043 9185 | 8266 9186 | 6263 9187 | 9735 9188 | 1834 9189 | 2470 9190 | 75 9191 | 4645 9192 | 5588 9193 | 3245 9194 | 2366 9195 | 1202 9196 | 8762 9197 | 3127 9198 | 325 9199 | 427 9200 | 9980 9201 | 8093 9202 | 4333 9203 | 3320 9204 | 3556 9205 | 9954 9206 | 7809 9207 | 8386 9208 | 6022 9209 | 8834 9210 | 4362 9211 | 1869 9212 | 5525 9213 | 8174 9214 | 160 9215 | 4683 9216 | 7889 9217 | 9330 9218 | 1048 9219 | 8023 9220 | 9888 9221 | 4804 9222 | 9772 9223 | 1154 9224 | 2717 9225 | 5610 9226 | 8724 9227 | 3390 9228 | 883 9229 | 426 9230 | 3430 9231 | 5416 9232 | 8802 9233 | 5720 9234 | 7541 9235 | 6222 9236 | 3358 9237 | 136 9238 | 1913 9239 | 1606 9240 | 4161 9241 | 2360 9242 | 9705 9243 | 8251 9244 | 9389 9245 | 9546 9246 | 8647 9247 | 6524 9248 | 5263 9249 | 802 9250 | 9515 9251 | 9068 9252 | 6883 9253 | 4599 9254 | 2306 9255 | 3135 9256 | 8297 9257 | 1872 9258 | 5331 9259 | 7897 9260 | 3049 9261 | 968 9262 | 9941 9263 | 741 9264 | 8682 9265 | 1213 9266 | 8522 9267 | 1795 9268 | 6858 9269 | 5048 9270 | 4078 9271 | 7896 9272 | 381 9273 | 1343 9274 | 9748 9275 | 380 9276 | 8868 9277 | 1803 9278 | 6312 9279 | 4837 9280 | 8605 9281 | 7154 9282 | 4453 9283 | 5770 9284 | 8804 9285 | 3305 9286 | 5009 9287 | 1659 9288 | 1663 9289 | 48 9290 | 9395 9291 | 9860 9292 | 418 9293 | 5453 9294 | 22 9295 | 8968 9296 | 4245 9297 | 9021 9298 | 5062 9299 | 5442 9300 | 7119 9301 | 713 9302 | 8400 9303 | 2189 9304 | 6668 9305 | 8614 9306 | 9943 9307 | 2219 9308 | 7185 9309 | 8049 9310 | 3455 9311 | 950 9312 | 9209 9313 | 3142 9314 | 5999 9315 | 6042 9316 | 970 9317 | 4845 9318 | 9973 9319 | 5007 9320 | 891 9321 | 6836 9322 | 4694 9323 | 3451 9324 | 7815 9325 | 93 9326 | 3985 9327 | 7171 9328 | 8849 9329 | 8991 9330 | 7297 9331 | 384 9332 | 9672 9333 | 5404 9334 | 5208 9335 | 6614 9336 | 5156 9337 | 5132 9338 | 2271 9339 | 8322 9340 | 706 9341 | 1300 9342 | 5181 9343 | 9782 9344 | 1391 9345 | 6300 9346 | 3288 9347 | 2775 9348 | 1220 9349 | 4954 9350 | 6665 9351 | 5338 9352 | 6895 9353 | 4489 9354 | 3729 9355 | 3315 9356 | 8545 9357 | 9709 9358 | 9178 9359 | 5523 9360 | 2617 9361 | 6819 9362 | 3549 9363 | 3501 9364 | 2908 9365 | 8739 9366 | 7282 9367 | 8344 9368 | 6084 9369 | 6796 9370 | 7074 9371 | 4293 9372 | 1802 9373 | 3240 9374 | 7894 9375 | 5226 9376 | 6790 9377 | 3236 9378 | 1822 9379 | 4914 9380 | 2562 9381 | 4872 9382 | 4159 9383 | 4436 9384 | 4160 9385 | 1010 9386 | 4611 9387 | 651 9388 | 7647 9389 | 2144 9390 | 8987 9391 | 7259 9392 | 8898 9393 | 8731 9394 | 7369 9395 | 9990 9396 | 465 9397 | 327 9398 | 7843 9399 | 3497 9400 | 2405 9401 | 5316 9402 | 8553 9403 | 8911 9404 | 8564 9405 | 7027 9406 | 722 9407 | 3954 9408 | 2657 9409 | 6708 9410 | 7395 9411 | 9901 9412 | 3603 9413 | 7439 9414 | 7513 9415 | 8348 9416 | 5714 9417 | 1888 9418 | 842 9419 | 4634 9420 | 1194 9421 | 974 9422 | 936 9423 | 9249 9424 | 3088 9425 | 594 9426 | 4064 9427 | 6398 9428 | 3014 9429 | 6736 9430 | 3284 9431 | 5786 9432 | 4303 9433 | 3258 9434 | 1121 9435 | 8788 9436 | 5175 9437 | 6702 9438 | 4133 9439 | 5872 9440 | 3670 9441 | 9959 9442 | 824 9443 | 5683 9444 | 6072 9445 | 6897 9446 | 6369 9447 | 3658 9448 | 8165 9449 | 9422 9450 | 8090 9451 | 9167 9452 | 8818 9453 | 7575 9454 | 73 9455 | 8383 9456 | 582 9457 | 624 9458 | 8515 9459 | 7005 9460 | 942 9461 | 7870 9462 | 1255 9463 | 1866 9464 | 9001 9465 | 3767 9466 | 1729 9467 | 6490 9468 | 8626 9469 | 9675 9470 | 8217 9471 | 9683 9472 | 7404 9473 | 7166 9474 | 5290 9475 | 1123 9476 | 9122 9477 | 3641 9478 | 6318 9479 | 4414 9480 | 8971 9481 | 7327 9482 | 2765 9483 | 4035 9484 | 3550 9485 | 7555 9486 | 7146 9487 | 7950 9488 | 5004 9489 | 4166 9490 | 4830 9491 | 297 9492 | 1199 9493 | 2553 9494 | 6977 9495 | 9851 9496 | 2856 9497 | 4792 9498 | 9574 9499 | 8005 9500 | 7214 9501 | 5620 9502 | 9426 9503 | 7184 9504 | 60 9505 | 9765 9506 | 467 9507 | 5216 9508 | 1937 9509 | 5637 9510 | 7880 9511 | 6261 9512 | 9644 9513 | 6637 9514 | 4610 9515 | 3000 9516 | 7611 9517 | 9205 9518 | 9253 9519 | 8784 9520 | 1769 9521 | 9776 9522 | 2965 9523 | 6432 9524 | 4697 9525 | 7196 9526 | 8285 9527 | 1200 9528 | 8918 9529 | 4393 9530 | 7508 9531 | 955 9532 | 5904 9533 | 9176 9534 | 4154 9535 | 2914 9536 | 1188 9537 | 7637 9538 | 6379 9539 | 3140 9540 | 9687 9541 | 3967 9542 | 9186 9543 | 9816 9544 | 1261 9545 | 3465 9546 | 4851 9547 | 5801 9548 | 8662 9549 | 3124 9550 | 7409 9551 | 9627 9552 | 3632 9553 | 2866 9554 | 9764 9555 | 9651 9556 | 3040 9557 | 598 9558 | 5446 9559 | 7208 9560 | 6635 9561 | 7110 9562 | 2622 9563 | 7741 9564 | 1969 9565 | 2618 9566 | 6795 9567 | 7573 9568 | 2851 9569 | 3129 9570 | 3554 9571 | 7144 9572 | 6385 9573 | 5871 9574 | 3544 9575 | 2168 9576 | 4173 9577 | 9805 9578 | 6131 9579 | 1719 9580 | 5396 9581 | 764 9582 | 4862 9583 | 8921 9584 | 1916 9585 | 4960 9586 | 7802 9587 | 550 9588 | 5933 9589 | 2009 9590 | 8720 9591 | 4693 9592 | 2313 9593 | 4434 9594 | 4308 9595 | 982 9596 | 9168 9597 | 6553 9598 | 9495 9599 | 5569 9600 | 5737 9601 | 9285 9602 | 1468 9603 | 4788 9604 | 3821 9605 | 5266 9606 | 3636 9607 | 7333 9608 | 6079 9609 | 9667 9610 | 735 9611 | 5785 9612 | 7965 9613 | 9161 9614 | 6538 9615 | 141 9616 | 9820 9617 | 9282 9618 | 9328 9619 | 9501 9620 | 8077 9621 | 945 9622 | 3706 9623 | 473 9624 | 687 9625 | 6309 9626 | 4209 9627 | 2602 9628 | 5773 9629 | 6806 9630 | 2145 9631 | 9759 9632 | 7363 9633 | 5470 9634 | 410 9635 | 6996 9636 | 131 9637 | 4354 9638 | 5082 9639 | 3648 9640 | 3647 9641 | 1982 9642 | 1994 9643 | 3655 9644 | 9755 9645 | 6204 9646 | 6750 9647 | 8342 9648 | 6053 9649 | 539 9650 | 7500 9651 | 3740 9652 | 1993 9653 | 7867 9654 | 4819 9655 | 9140 9656 | 111 9657 | 4583 9658 | 5213 9659 | 1981 9660 | 745 9661 | 826 9662 | 2096 9663 | 6209 9664 | 7981 9665 | 2556 9666 | 9177 9667 | 4897 9668 | 9650 9669 | 9023 9670 | 9717 9671 | 8705 9672 | 2578 9673 | 9838 9674 | 886 9675 | 7717 9676 | 9272 9677 | 4310 9678 | 7840 9679 | 9228 9680 | 1604 9681 | 2921 9682 | 2764 9683 | 4988 9684 | 8355 9685 | 9670 9686 | 1011 9687 | 9762 9688 | 9777 9689 | 4118 9690 | 9606 9691 | 6805 9692 | 1245 9693 | 7002 9694 | 7519 9695 | 8954 9696 | 1559 9697 | 1243 9698 | 9415 9699 | 2403 9700 | 9729 9701 | 9752 9702 | 177 9703 | 8069 9704 | 8161 9705 | 8758 9706 | 8056 9707 | 5019 9708 | 4090 9709 | 9279 9710 | 8735 9711 | 1602 9712 | 2011 9713 | 9019 9714 | 2849 9715 | 6284 9716 | 133 9717 | 8829 9718 | 3635 9719 | 3443 9720 | 5650 9721 | 1529 9722 | 4509 9723 | 7480 9724 | 9428 9725 | 7775 9726 | 1062 9727 | 538 9728 | 5133 9729 | 1212 9730 | 3944 9731 | 3438 9732 | 9944 9733 | 5146 9734 | 6392 9735 | 8147 9736 | 3260 9737 | 3038 9738 | 8454 9739 | 1964 9740 | 2837 9741 | 7629 9742 | 5129 9743 | 2146 9744 | 5122 9745 | 1900 9746 | 5325 9747 | 7402 9748 | 7758 9749 | 4621 9750 | 6096 9751 | 575 9752 | 783 9753 | 9887 9754 | 2003 9755 | 4613 9756 | 7874 9757 | 3345 9758 | 6542 9759 | 4499 9760 | 9939 9761 | 9550 9762 | 344 9763 | 3866 9764 | 3200 9765 | 9396 9766 | 1899 9767 | 4757 9768 | 8989 9769 | 3351 9770 | 8543 9771 | 8234 9772 | 8324 9773 | 2288 9774 | 6097 9775 | 4765 9776 | 6717 9777 | 6311 9778 | 7365 9779 | 5107 9780 | 9861 9781 | 6940 9782 | 3847 9783 | 212 9784 | 6228 9785 | 2392 9786 | 7054 9787 | 1851 9788 | 6352 9789 | 2326 9790 | 9536 9791 | 4474 9792 | 3065 9793 | 1617 9794 | 1545 9795 | 7442 9796 | 9355 9797 | 3152 9798 | 2016 9799 | 6122 9800 | 7764 9801 | 5670 9802 | 1110 9803 | 3726 9804 | 2880 9805 | 9369 9806 | 4443 9807 | 7931 9808 | 2179 9809 | 3592 9810 | 3163 9811 | 8435 9812 | 3079 9813 | 3754 9814 | 852 9815 | 4572 9816 | 4488 9817 | 2680 9818 | 2105 9819 | 8934 9820 | 2894 9821 | 5866 9822 | 1418 9823 | 9319 9824 | 7957 9825 | 7593 9826 | 9639 9827 | 6948 9828 | 7789 9829 | 8284 9830 | 981 9831 | 7907 9832 | 2890 9833 | 3011 9834 | 8306 9835 | 6443 9836 | 2565 9837 | 3477 9838 | 185 9839 | 3179 9840 | 4222 9841 | 2254 9842 | 2776 9843 | 5601 9844 | 2111 9845 | 7712 9846 | 4097 9847 | 3102 9848 | 376 9849 | 6073 9850 | 3764 9851 | 300 9852 | 8570 9853 | 1852 9854 | 1799 9855 | 9927 9856 | 140 9857 | 9304 9858 | 665 9859 | 9071 9860 | 9399 9861 | 9708 9862 | 6529 9863 | 4030 9864 | 8882 9865 | 7420 9866 | 6301 9867 | 1282 9868 | 8916 9869 | 9914 9870 | 2566 9871 | 9622 9872 | 4575 9873 | 2414 9874 | 4241 9875 | 2356 9876 | 1711 9877 | 4617 9878 | 9368 9879 | 3031 9880 | 7915 9881 | 932 9882 | 6247 9883 | 7197 9884 | 2469 9885 | 6435 9886 | 142 9887 | 1809 9888 | 9104 9889 | 2944 9890 | 9314 9891 | 6810 9892 | 4721 9893 | 3993 9894 | 2225 9895 | 2502 9896 | 7569 9897 | 5906 9898 | 9922 9899 | 77 9900 | 4240 9901 | 2661 9902 | 4763 9903 | 2509 9904 | 6852 9905 | 9855 9906 | 9831 9907 | 3384 9908 | 890 9909 | 3878 9910 | 4253 9911 | 4977 9912 | 4859 9913 | 6686 9914 | 6273 9915 | 7072 9916 | 7699 9917 | 6121 9918 | 1094 9919 | 7108 9920 | 7653 9921 | 36 9922 | 807 9923 | 49 9924 | 1580 9925 | 1911 9926 | 1294 9927 | 7081 9928 | 4536 9929 | 8569 9930 | 1332 9931 | 6106 9932 | 4966 9933 | 9393 9934 | 7179 9935 | 4235 9936 | 2073 9937 | 2761 9938 | 5137 9939 | 280 9940 | 1702 9941 | 9052 9942 | 4165 9943 | 934 9944 | 7383 9945 | 2357 9946 | 8477 9947 | 3363 9948 | 3215 9949 | 2417 9950 | 8099 9951 | 7204 9952 | 1833 9953 | 2182 9954 | 4244 9955 | 4768 9956 | 5064 9957 | 1620 9958 | 4653 9959 | 8258 9960 | 8611 9961 | 7320 9962 | 9149 9963 | 4578 9964 | 5343 9965 | 6457 9966 | 8791 9967 | 229 9968 | 8203 9969 | 5300 9970 | 4811 9971 | 8559 9972 | 7218 9973 | 6160 9974 | 8589 9975 | 5318 9976 | 3242 9977 | 4616 9978 | 3318 9979 | 7620 9980 | 1561 9981 | 4771 9982 | 6705 9983 | 1440 9984 | 5214 9985 | 816 9986 | 8106 9987 | 7364 9988 | 3782 9989 | 7188 9990 | 8003 9991 | 9482 9992 | 9054 9993 | 1283 9994 | 5740 9995 | 9490 9996 | 6067 9997 | 8640 9998 | 7266 9999 | 5792 10000 | 9269 -------------------------------------------------------------------------------- /PA3/comparison_counter.py: -------------------------------------------------------------------------------- 1 | class QuickSorter(object): 2 | def __init__(self, input_file=None): 3 | self._comparisons = 0 4 | self._array = [] 5 | self._inversions = 0 6 | self.read_input(input_file) 7 | 8 | @property 9 | def comparisons(self): 10 | return self._comparisons 11 | 12 | @property 13 | def array(self): 14 | return self._array 15 | 16 | @array.setter 17 | def array(self, arr): 18 | self._array = arr 19 | 20 | def read_input(self, input_file=None): 21 | if input_file is None: 22 | self._array = [int(elem) for elem in input().split()] 23 | return 24 | with open(input_file) as numbers: 25 | for number in numbers: 26 | self._array.append(int(number)) 27 | 28 | def sort(self): 29 | if len(self._array) <= 1: 30 | return 31 | self._qsort(0, len(self._array) - 1) 32 | 33 | def _qsort(self, start, end): 34 | if start >= end: 35 | return 36 | pivot = self.partition(start, end) 37 | self._qsort(start, pivot - 1) 38 | self._qsort(pivot + 1, end) 39 | 40 | def partition(self, start, end): 41 | self._comparisons += end - start 42 | pivot = start 43 | for i in range(start + 1, end + 1): 44 | if self._array[i] < self._array[start]: 45 | pivot += 1 46 | self._array[i], self._array[pivot] = self._array[pivot], self._array[i] 47 | self._array[start], self._array[pivot] = self._array[pivot], self._array[start] 48 | return pivot 49 | 50 | 51 | class QuickSorterFirstElementPivot(QuickSorter): 52 | def partition(self, start, end): 53 | return super(QuickSorterFirstElementPivot, self).partition(start, end) 54 | 55 | 56 | class QuickSorterLastElementPivot(QuickSorter): 57 | def partition(self, start, end): 58 | self._array[start], self._array[end] = self._array[end], self._array[start] 59 | return super(QuickSorterLastElementPivot, self).partition(start, end) 60 | 61 | 62 | class QuickSorterMedianElementPivot(QuickSorter): 63 | def partition(self, start, end): 64 | self._choose_median_pivot(start, end) 65 | return super(QuickSorterMedianElementPivot, self).partition(start, end) 66 | 67 | def _choose_median_pivot(self, start, end): 68 | length = end - start + 1 69 | median_index = length // 2 - 1 if length % 2 == 0 else length // 2 70 | median = start + median_index 71 | if self._array[start] <= self._array[median] <= self._array[end] or self._array[end] <= self._array[median] <= \ 72 | self._array[start]: 73 | self._array[start], self._array[median] = self._array[median], self._array[start] 74 | elif self._array[median] <= self._array[end] <= self._array[start] or self._array[start] <= self._array[end] <= \ 75 | self._array[median]: 76 | self._array[start], self._array[end] = self._array[end], self._array[start] 77 | 78 | if __name__ == '__main__': 79 | sorters = (QuickSorterFirstElementPivot('assignment_2.txt'), 80 | QuickSorterLastElementPivot('assignment_2.txt'), 81 | QuickSorterMedianElementPivot('assignment_2.txt')) 82 | for sorter in sorters: 83 | sorter.sort() 84 | print(sorters[0].comparisons, sorters[1].comparisons, sorters[2].comparisons) 85 | 86 | #Output:162085 164123 138382 87 | -------------------------------------------------------------------------------- /PA4/assignment3.txt: -------------------------------------------------------------------------------- 1 | 1 37 79 164 155 32 87 39 113 15 18 78 175 140 200 4 160 97 191 100 91 20 69 198 196 2 | 2 123 134 10 141 13 12 43 47 3 177 101 179 77 182 117 116 36 103 51 154 162 128 30 3 | 3 48 123 134 109 41 17 159 49 136 16 130 141 29 176 2 190 66 153 157 70 114 65 173 104 194 54 4 | 4 91 171 118 125 158 76 107 18 73 140 42 193 127 100 84 121 60 81 99 80 150 55 1 35 23 93 5 | 5 193 156 102 118 175 39 124 119 19 99 160 75 20 112 37 23 145 135 146 73 35 6 | 6 155 56 52 120 131 160 124 119 14 196 144 25 75 76 166 35 87 26 20 32 23 7 | 7 156 185 178 79 27 52 144 107 78 22 71 26 31 15 56 76 112 39 8 113 93 8 | 8 185 155 171 178 108 64 164 53 140 25 100 133 9 52 191 46 20 150 144 39 62 131 42 119 127 31 7 9 | 9 91 155 8 160 107 132 195 26 20 133 39 76 100 78 122 127 38 156 191 196 115 10 | 10 190 184 154 49 2 182 173 170 161 47 189 101 153 50 30 109 177 148 179 16 163 116 13 90 185 11 | 11 123 134 163 41 12 28 130 13 101 83 77 109 114 21 82 88 74 24 94 48 33 12 | 12 161 109 169 21 24 36 65 50 2 101 159 148 54 192 88 47 11 142 43 70 182 177 179 189 194 33 13 | 13 161 141 157 44 83 90 181 41 2 176 10 29 116 134 182 170 165 173 190 159 47 82 111 142 72 154 110 21 103 130 11 33 138 152 14 | 14 91 156 58 122 62 113 107 73 137 25 19 40 6 139 150 46 37 76 39 127 15 | 15 149 58 68 52 39 67 121 191 1 45 100 18 118 174 40 85 196 122 42 193 119 139 26 127 145 135 57 38 7 16 | 16 48 10 36 187 43 3 114 173 111 142 129 88 189 117 128 147 141 194 180 106 167 179 66 74 136 51 59 17 | 17 48 123 134 36 163 3 44 117 167 161 152 95 170 83 180 77 65 72 109 47 43 88 159 197 28 194 181 49 18 | 18 193 149 56 62 15 160 67 191 140 52 178 96 107 132 1 145 89 198 4 26 73 151 126 34 115 19 | 19 156 80 178 164 108 84 71 174 40 62 113 22 89 45 91 126 195 144 5 14 172 20 | 20 185 122 171 56 8 52 73 191 67 126 9 119 1 89 79 107 96 31 75 55 5 6 34 23 21 | 21 188 187 12 173 180 197 138 167 63 111 95 13 192 116 94 114 105 49 177 51 130 90 11 50 66 157 176 22 | 22 156 27 32 131 7 56 53 81 149 23 100 146 115 26 175 121 96 75 57 39 119 71 132 19 150 140 93 23 | 23 91 122 124 22 200 195 145 5 69 125 55 68 156 20 58 191 4 57 149 6 24 | 24 123 134 161 163 169 72 116 167 30 33 77 162 143 159 187 63 184 130 28 50 153 12 148 11 53 25 | 25 193 185 79 108 8 158 87 73 81 115 39 64 178 132 27 68 127 84 14 52 200 97 6 93 26 | 26 193 58 27 108 52 144 160 18 84 81 22 75 139 166 15 107 198 131 7 9 133 6 27 | 27 156 139 144 166 112 100 26 174 31 42 75 158 122 81 22 7 58 73 89 115 39 25 200 69 169 28 | 28 134 188 24 184 159 29 72 114 152 116 169 173 141 17 111 61 192 90 11 177 179 77 33 66 83 136 29 | 29 48 134 188 13 47 88 3 82 92 28 194 50 192 189 123 199 177 147 43 106 148 197 77 103 129 181 30 | 30 165 123 10 24 41 187 47 168 92 148 197 101 50 2 179 111 130 77 153 199 70 31 | 31 27 171 56 131 146 139 191 89 20 108 38 71 75 69 196 149 97 8 86 98 7 32 | 32 156 149 171 62 22 185 35 124 56 38 158 97 53 121 160 1 191 58 89 127 87 120 39 99 84 60 151 174 6 33 | 33 48 161 109 141 24 187 47 88 168 183 110 103 95 116 28 12 11 13 83 134 63 34 | 34 37 122 171 118 76 131 166 137 40 46 97 87 80 164 127 18 62 52 20 139 35 | 35 79 164 125 32 107 137 75 121 85 55 69 45 193 132 4 5 200 135 76 139 198 6 36 | 36 165 188 17 106 88 16 177 110 147 154 159 179 136 41 50 141 66 162 152 168 184 12 43 72 180 190 77 2 170 61 122 37 | 37 193 149 39 121 191 115 146 52 127 79 198 58 125 38 34 1 76 89 164 97 86 178 108 87 84 124 98 174 195 14 5 57 196 186 38 | 38 193 37 86 32 76 107 73 85 127 100 46 89 31 57 96 158 99 160 45 15 9 39 | 39 193 37 122 102 8 158 32 87 85 81 200 60 5 27 155 1 58 150 15 113 76 84 22 25 151 139 100 14 145 9 7 40 | 40 91 156 122 79 118 125 52 175 87 15 81 166 132 121 19 14 160 34 78 71 41 | 41 36 169 184 116 163 106 189 11 104 61 30 123 129 111 3 47 49 154 161 152 13 153 65 92 183 177 162 95 54 70 108 42 | 42 178 79 27 53 171 164 102 52 87 113 15 191 131 91 62 193 8 122 89 56 4 127 145 112 43 | 43 165 161 12 70 199 54 17 190 16 153 141 36 47 44 194 110 82 189 2 148 183 29 130 94 170 51 61 59 44 | 44 188 163 169 17 13 43 114 173 142 154 103 129 181 105 157 148 182 101 110 66 176 49 45 | 45 156 80 149 58 178 53 108 68 56 125 15 93 75 135 174 198 81 166 113 100 19 89 35 97 38 46 | 46 193 58 86 122 155 8 175 160 99 127 67 14 150 144 126 146 34 131 55 38 196 47 | 47 123 10 109 41 17 12 43 116 59 33 13 2 187 165 88 117 29 30 176 147 180 101 130 194 50 94 152 70 48 | 48 180 128 188 197 105 51 94 190 116 29 183 114 153 33 16 49 3 63 184 17 141 168 179 162 11 66 83 193 49 | 49 48 123 10 186 141 41 168 3 148 142 179 21 136 109 44 117 17 103 187 74 50 | 50 165 123 10 188 36 169 24 187 12 65 29 167 47 21 134 130 111 168 77 116 138 106 66 30 51 | 51 165 48 109 141 163 159 92 190 143 2 21 138 43 59 192 117 16 184 104 169 52 | 52 37 178 8 6 15 200 133 80 102 96 40 119 164 166 127 151 20 42 7 26 76 18 73 99 78 25 132 139 191 150 34 53 | 53 156 122 102 193 137 133 42 62 45 64 60 78 160 132 155 56 144 131 196 178 125 8 32 113 22 98 121 198 24 54 | 54 123 187 12 43 168 65 129 130 147 95 41 61 59 141 3 138 114 199 66 110 55 | 55 68 56 125 113 73 78 200 46 131 85 107 89 185 60 84 4 35 99 171 71 20 23 56 | 56 193 122 53 108 45 55 18 125 86 171 79 6 85 133 80 140 96 31 107 20 32 87 120 42 73 84 22 112 196 7 57 | 57 79 155 158 76 84 22 75 121 85 191 100 97 15 37 102 69 38 64 195 145 23 58 | 58 15 146 107 193 140 84 144 86 14 150 26 60 46 166 80 87 139 195 126 45 37 27 102 62 32 175 39 124 23 93 188 59 | 59 186 163 187 47 168 92 143 147 157 54 51 61 199 43 103 63 184 16 188 197 60 | 60 58 86 178 53 171 125 39 144 146 73 124 4 93 32 99 158 132 80 91 96 75 174 55 196 61 | 61 188 116 41 114 183 28 77 54 36 163 187 147 179 65 63 190 43 186 59 189 62 | 62 193 185 79 53 171 102 146 84 198 14 58 137 8 166 175 32 113 18 115 196 42 200 132 121 19 112 133 172 34 63 | 63 48 24 116 183 111 167 21 162 90 181 147 105 106 101 33 123 153 184 128 168 61 59 64 | 64 91 149 122 53 8 120 113 124 119 25 132 131 193 121 144 68 185 108 175 107 57 65 | 65 186 17 12 114 82 3 66 159 167 197 50 101 176 94 54 134 41 165 157 194 180 77 103 74 61 66 | 66 188 36 116 3 65 183 72 180 77 16 136 177 82 159 28 95 48 50 187 21 44 54 176 67 | 67 91 156 102 68 175 131 144 15 18 146 119 20 200 46 112 139 75 80 86 137 68 | 68 122 171 55 78 175 96 75 71 93 118 195 115 67 79 45 158 15 120 155 193 87 146 81 25 64 23 69 | 69 91 108 125 131 81 75 85 174 145 89 27 200 35 156 1 98 86 23 191 127 31 57 70 | 70 165 123 163 153 12 43 168 3 114 82 148 190 129 74 176 47 110 181 41 30 71 | 71 193 79 171 68 124 98 120 73 75 93 151 108 89 155 19 96 22 119 7 125 85 127 40 55 140 31 72 | 72 109 169 24 116 17 114 182 190 141 186 192 28 104 13 66 165 162 36 159 77 110 129 130 181 73 | 73 91 80 27 160 4 20 100 56 193 60 38 18 25 172 76 14 55 52 149 96 78 71 195 127 5 112 97 93 74 | 74 88 104 197 111 130 95 11 138 123 77 159 65 179 94 165 70 141 16 153 136 83 49 75 | 75 91 79 27 171 68 158 87 81 22 119 71 166 57 60 35 160 69 175 26 193 45 127 67 126 89 20 5 31 198 6 76 | 76 37 178 175 120 122 57 52 34 4 156 98 115 133 131 171 149 85 38 174 39 73 99 14 140 35 135 172 9 7 6 77 | 77 24 116 17 72 190 110 36 173 143 94 65 29 61 154 2 161 90 66 159 28 128 117 11 50 138 74 30 78 | 78 156 80 53 164 68 131 144 107 73 195 55 175 1 126 7 149 171 81 91 52 124 40 9 79 | 79 80 37 158 40 75 108 198 25 62 42 7 86 57 102 122 145 175 71 1 35 164 68 118 56 144 200 139 20 112 135 172 163 80 | 80 91 144 100 118 45 78 139 112 149 98 113 87 195 124 85 73 119 19 79 99 58 56 52 146 81 4 60 137 67 126 145 97 34 134 81 | 81 86 27 120 39 131 40 132 25 69 96 26 127 108 75 68 135 98 80 115 149 78 22 4 45 172 82 | 82 161 186 109 153 43 159 114 101 104 70 29 197 192 116 148 65 152 184 13 154 92 110 130 11 147 66 176 83 | 83 17 13 153 88 111 90 117 95 11 33 147 28 109 199 48 74 167 182 154 101 84 | 84 149 58 86 178 171 62 175 113 26 135 96 198 39 19 57 144 37 118 32 56 119 4 98 25 200 150 55 85 | 85 156 80 185 155 102 56 158 39 76 15 69 38 150 175 118 137 71 35 120 57 55 135 86 | 86 58 84 120 81 112 37 60 46 185 193 38 125 118 175 149 99 108 126 133 102 79 56 144 67 69 31 109 87 | 87 80 149 58 118 25 75 126 115 68 178 37 200 32 40 164 56 42 193 107 1 39 113 145 89 172 6 34 93 88 | 88 36 116 12 47 165 168 29 83 159 154 74 148 92 176 180 33 110 194 167 17 114 173 16 11 89 | 89 37 27 102 32 42 18 99 71 151 19 55 75 98 131 69 45 31 38 195 87 20 135 115 90 | 90 163 116 13 173 28 110 190 77 129 117 130 10 179 92 134 194 21 63 83 157 94 152 199 91 | 91 126 14 75 135 107 80 102 67 160 158 144 23 64 155 4 198 40 9 73 69 193 185 149 164 42 78 60 98 19 1 165 92 | 92 161 109 163 187 88 186 141 51 117 197 59 173 192 82 29 143 116 41 30 111 148 129 90 194 152 170 93 | 93 68 99 71 60 45 150 145 98 25 87 122 178 185 7 144 4 22 73 58 112 94 | 94 48 163 65 173 182 154 77 21 117 11 147 74 189 43 114 47 177 192 104 90 95 | 95 123 141 169 17 168 114 179 21 33 165 167 177 41 103 83 199 129 182 188 74 66 157 152 54 176 96 | 96 171 164 68 56 52 18 73 84 81 124 22 71 60 126 150 20 97 38 149 158 196 115 97 | 97 185 149 37 178 122 108 118 32 131 1 31 140 73 34 45 25 80 133 57 96 98 | 98 80 171 164 158 120 76 99 81 71 37 91 151 144 172 140 150 160 121 84 53 139 89 69 31 133 93 99 | 99 80 86 178 122 118 125 52 193 32 174 46 113 98 93 89 150 102 76 100 124 4 60 55 5 38 196 100 | 100 80 185 149 27 8 113 131 15 73 99 22 4 200 45 102 172 57 164 38 39 1 112 9 101 | 101 165 10 188 109 141 163 187 12 168 82 65 148 180 47 167 2 162 169 192 30 179 11 44 83 170 63 102 | 102 91 86 79 53 171 155 67 113 39 137 158 196 166 120 42 89 58 5 119 85 62 52 146 99 121 100 57 103 | 103 161 188 186 184 153 159 167 189 2 168 13 29 104 142 33 65 197 117 148 44 95 181 59 49 104 | 104 134 188 186 141 184 41 187 168 114 82 148 192 194 154 74 3 190 161 105 163 72 103 94 170 51 105 | 105 165 48 161 116 159 104 21 129 63 44 169 106 142 190 181 143 179 157 173 188 199 176 106 | 106 36 163 169 184 41 159 29 197 111 16 179 162 105 138 148 50 165 63 173 109 107 | 107 91 58 56 125 158 87 191 133 9 38 122 164 175 135 4 35 14 7 185 78 18 146 151 26 64 126 55 20 112 198 172 108 | 108 86 178 79 164 37 25 195 144 120 198 26 56 19 132 69 193 115 45 172 97 155 8 81 71 166 139 174 64 31 41 109 | 109 10 47 116 12 128 51 167 180 179 33 123 101 142 92 143 199 154 3 72 82 141 17 168 114 173 183 148 189 11 181 106 83 152 49 86 110 | 110 165 186 36 163 169 43 88 168 33 138 147 13 167 189 184 134 72 90 188 82 77 44 54 70 111 | 111 41 92 114 162 188 129 187 170 152 83 142 74 157 16 13 138 186 106 63 184 28 21 50 30 192 112 | 112 193 80 86 27 137 174 67 5 79 198 132 127 42 131 100 73 107 56 135 62 7 93 113 | 113 156 80 149 171 102 62 39 133 84 87 198 1 53 64 55 172 122 100 42 14 160 99 124 137 45 19 145 7 114 | 114 48 104 136 16 61 72 181 128 82 88 138 109 129 70 192 3 153 65 95 44 111 28 21 11 94 54 115 | 115 185 37 27 108 68 62 87 120 76 81 22 25 151 139 191 140 9 89 96 18 116 | 116 48 188 109 24 157 61 41 181 128 66 88 63 152 189 168 90 105 72 77 10 13 47 82 173 92 142 28 180 2 21 117 50 33 136 164 117 | 117 17 47 92 16 179 2 103 90 194 189 192 94 143 170 162 83 116 129 184 77 138 152 51 49 118 | 118 193 156 80 86 155 68 196 145 40 4 97 79 5 99 87 149 174 34 137 166 131 15 160 84 121 85 119 | 119 80 178 102 52 160 124 84 185 6 22 67 174 8 121 133 5 75 64 15 150 71 151 145 20 120 | 120 185 86 171 108 102 68 200 193 126 64 160 32 150 6 115 98 81 56 191 76 124 71 139 85 195 135 121 | 121 156 185 37 32 15 146 22 119 4 98 151 57 62 126 53 139 40 102 35 118 64 135 133 122 | 122 156 146 23 99 196 46 14 56 53 175 164 20 68 39 195 126 97 40 34 64 79 27 155 113 76 131 15 42 107 166 151 9 93 36 123 | 123 165 194 50 70 95 11 153 30 24 17 49 47 54 2 189 147 199 3 188 197 186 109 41 29 129 130 128 74 136 63 156 124 | 124 193 80 125 32 146 99 23 5 60 113 120 191 6 58 64 119 71 37 78 96 137 125 | 125 37 86 56 4 133 69 178 132 53 172 45 60 151 40 198 55 35 107 99 124 71 137 127 23 126 | 126 91 58 86 122 155 87 120 146 78 200 121 19 80 20 137 75 96 107 18 156 46 135 127 | 127 37 178 32 52 131 160 81 4 25 191 125 38 71 15 8 42 75 46 174 73 14 69 112 172 9 34 128 | 128 48 134 161 109 116 187 114 183 16 179 189 130 181 142 123 138 2 136 77 152 63 129 | 129 165 184 41 153 114 148 111 177 16 180 44 29 123 54 173 72 92 70 199 105 90 117 95 157 130 | 130 186 169 24 3 154 189 21 136 72 82 74 190 11 47 13 173 54 181 43 123 90 128 50 138 30 176 131 | 131 193 53 76 78 22 69 97 118 178 122 140 81 34 164 8 100 127 67 31 6 42 146 200 195 26 64 46 55 89 112 132 | 132 185 149 53 171 108 125 18 81 60 25 139 191 178 64 52 9 62 22 40 164 35 112 133 | 133 86 53 56 125 8 52 113 76 107 119 195 97 156 98 121 62 140 26 175 9 134 | 134 153 11 17 182 165 197 138 173 24 28 104 128 29 2 167 152 183 3 162 154 186 13 65 142 110 90 50 33 157 80 135 | 135 91 171 164 107 84 81 45 5 35 112 120 15 151 85 76 79 178 121 126 89 136 | 136 165 36 187 3 114 173 190 130 128 66 74 152 123 154 116 28 49 153 16 169 137 | 137 156 185 53 155 102 118 62 166 175 200 151 112 113 14 124 80 146 35 125 34 85 67 126 145 172 138 | 138 134 186 153 114 111 142 110 179 21 128 130 117 197 169 77 13 74 51 180 50 106 54 139 | 139 80 58 27 164 132 121 108 115 140 31 79 98 15 160 52 26 171 39 195 120 67 14 35 196 34 140 | 140 185 58 56 8 175 131 144 18 4 166 98 139 1 195 22 156 71 76 178 115 97 133 141 | 141 109 104 184 2 143 188 51 49 33 197 48 176 95 159 148 101 154 13 170 190 36 43 3 92 72 16 28 167 180 147 74 54 178 142 | 142 161 109 169 12 183 111 163 187 162 180 16 165 116 184 138 44 13 49 134 143 177 103 128 181 105 192 143 | 143 165 161 109 141 24 184 168 92 142 154 180 51 147 179 176 183 189 59 159 167 77 117 105 152 144 | 144 91 80 58 178 27 53 164 108 8 158 60 79 67 155 78 140 7 86 26 174 84 98 64 19 46 145 6 93 145 | 145 178 79 155 118 18 151 69 39 113 42 119 93 80 144 87 15 137 23 158 166 5 57 172 146 | 146 149 58 37 122 62 60 68 107 31 67 172 195 121 131 102 185 174 124 126 80 22 137 46 5 147 | 147 123 186 36 47 183 29 182 197 16 167 110 143 168 83 82 141 63 94 54 59 157 170 61 148 | 148 10 188 186 141 163 12 43 88 82 109 192 70 161 30 129 24 92 49 177 29 104 197 154 101 103 162 181 106 44 176 149 | 149 156 80 200 146 15 185 87 91 100 45 37 178 18 32 64 132 97 84 150 113 86 118 76 73 81 78 22 31 96 23 161 150 | 150 149 58 8 175 120 39 99 119 166 98 200 85 14 4 46 96 84 22 93 52 151 | 151 125 52 160 71 166 98 137 145 122 171 119 193 175 32 121 107 115 18 39 89 135 196 152 | 152 134 161 36 116 41 17 82 111 28 128 157 13 92 47 143 117 109 90 95 136 170 153 | 153 165 48 123 134 10 186 138 187 103 82 70 163 129 188 170 173 24 83 167 41 43 3 114 154 180 74 136 63 30 154 | 154 134 10 109 141 36 41 88 159 82 104 143 148 197 44 13 94 130 162 177 153 167 77 2 83 136 170 155 | 155 91 185 53 164 108 145 171 200 6 122 8 9 85 57 1 137 126 102 118 46 68 158 39 144 160 71 172 156 | 156 7 53 113 45 14 193 122 40 67 19 121 22 118 78 5 137 166 149 32 85 178 27 158 76 126 140 69 133 9 23 123 157 | 157 184 116 13 3 65 111 90 105 187 147 152 134 59 95 186 197 44 170 129 21 158 | 158 91 193 79 27 102 68 32 75 156 107 185 144 4 57 39 155 98 171 85 25 175 60 145 38 96 159 | 159 188 141 36 24 13 12 88 103 105 179 177 17 3 182 51 82 28 161 154 106 65 183 72 143 77 66 74 160 | 160 91 185 53 32 120 155 6 9 18 127 171 118 113 119 151 26 46 195 200 73 98 75 139 40 1 5 198 38 161 | 161 165 10 24 173 142 182 162 92 13 152 33 82 189 43 143 128 103 186 105 12 188 184 41 17 159 148 104 180 77 194 170 149 162 | 162 134 161 188 186 36 24 173 182 111 142 72 154 101 48 148 2 179 106 63 41 117 163 | 163 177 92 10 148 101 44 169 59 110 188 17 51 90 186 94 11 24 70 106 182 41 153 187 104 142 190 61 79 164 | 164 185 37 122 175 139 144 91 35 19 96 98 78 155 1 108 198 42 135 79 195 8 52 87 131 107 166 132 100 34 116 165 | 165 30 105 36 101 167 183 43 50 70 189 181 190 161 123 136 51 143 129 153 110 134 169 13 47 88 65 142 72 95 106 74 91 166 | 166 156 58 27 102 118 62 52 191 140 164 40 122 151 108 75 174 137 196 150 34 200 45 26 145 6 167 | 167 165 134 109 24 17 153 187 88 168 65 182 177 154 16 194 141 103 50 147 63 110 101 179 143 21 95 83 168 | 168 36 169 116 88 48 70 30 33 101 104 109 110 143 181 167 54 199 49 59 95 177 180 103 50 147 63 169 | 169 163 50 184 12 176 106 41 194 173 168 110 142 44 95 130 24 165 182 72 177 197 28 101 138 105 136 51 27 170 | 170 10 186 141 17 13 153 111 117 157 92 161 152 147 104 179 154 43 101 36 199 171 | 171 34 60 68 31 20 42 62 4 120 71 32 135 113 175 84 102 132 96 98 75 155 56 8 158 76 160 78 151 139 55 184 172 | 172 185 108 125 113 146 73 98 174 100 155 81 79 76 127 87 137 107 19 62 145 173 | 173 134 10 161 169 13 153 109 162 44 21 88 182 3 190 179 136 90 16 116 94 92 28 77 129 130 105 106 174 | 174 27 118 175 76 144 15 146 99 119 166 45 32 19 172 191 60 108 37 69 112 127 175 | 175 86 122 79 171 164 68 62 84 140 5 40 196 46 174 150 67 58 76 193 158 107 78 22 137 75 151 85 195 64 1 133 176 | 176 141 169 13 47 88 3 65 183 177 143 148 82 105 130 66 181 44 21 182 95 70 177 | 177 10 36 163 169 159 29 148 190 12 199 167 176 180 2 192 168 142 41 179 129 154 28 21 95 66 94 178 | 178 149 76 19 52 127 108 45 156 60 198 99 37 144 7 97 145 84 119 42 191 53 125 8 87 131 18 25 132 195 140 135 93 141 179 | 179 10 109 36 159 173 177 49 117 12 48 101 189 2 138 128 95 106 28 167 16 143 162 90 105 74 170 199 30 61 180 | 180 48 109 17 88 142 177 16 65 194 36 153 116 161 66 143 141 129 47 168 21 101 181 138 181 | 181 165 188 184 116 13 168 114 182 130 128 44 103 148 63 29 142 180 17 109 72 105 176 70 182 | 182 134 10 161 163 169 184 13 159 173 183 147 189 162 181 12 72 167 94 199 192 2 95 44 83 176 183 | 183 165 48 134 188 186 63 33 147 43 61 109 142 159 66 41 128 182 176 190 184 143 189 184 | 184 48 10 141 169 24 143 41 161 181 36 129 197 104 186 182 28 106 157 103 199 82 183 111 142 110 117 63 51 59 171 185 | 185 193 140 8 97 7 121 160 155 85 172 91 100 164 132 25 120 20 62 137 115 149 86 32 158 107 146 119 64 55 93 10 186 | 186 161 104 199 162 148 110 138 183 153 103 192 82 130 123 59 49 147 134 65 170 163 184 187 92 197 111 72 157 61 37 187 | 187 24 153 186 92 189 54 33 59 21 167 163 101 136 50 197 16 104 128 192 30 47 111 142 66 157 61 49 188 | 188 48 123 50 104 36 101 148 66 161 44 28 21 162 116 183 103 159 181 61 29 141 163 153 111 110 190 95 105 59 58 189 | 189 165 123 10 161 116 41 187 43 29 182 197 16 110 179 143 12 183 103 199 109 130 128 194 117 94 61 190 | 190 165 48 10 141 13 43 3 173 183 104 177 72 36 77 188 90 136 51 163 70 130 105 61 191 | 191 193 37 178 8 32 120 15 42 107 18 124 166 132 174 20 52 57 31 115 127 1 69 9 23 192 | 192 186 187 12 114 82 92 29 148 104 182 177 72 28 101 21 117 94 51 111 142 193 | 193 26 112 191 62 195 25 91 39 71 158 131 46 5 38 37 185 18 118 124 56 156 58 86 53 108 68 175 87 120 15 42 73 99 4 75 151 64 35 48 194 | 194 123 169 43 88 65 29 104 16 167 180 90 189 161 199 47 92 3 12 17 117 195 | 195 193 80 58 122 164 108 68 160 146 78 139 23 120 178 133 73 175 37 131 9 19 89 140 57 196 | 196 122 53 102 118 62 175 15 166 31 9 37 6 99 151 56 139 46 1 96 60 197 | 197 48 123 134 141 184 187 82 65 92 106 148 147 199 29 17 30 189 186 74 169 154 21 103 138 157 59 198 | 198 91 37 178 79 164 108 125 62 113 18 84 45 26 112 35 107 160 53 1 75 199 | 199 123 186 109 184 43 168 29 182 197 177 189 129 194 95 83 170 54 105 90 179 30 59 200 | 200 149 155 52 87 120 39 160 137 27 79 131 100 25 55 23 126 84 166 150 62 67 1 69 35 201 | -------------------------------------------------------------------------------- /PA4/min_cutter.py: -------------------------------------------------------------------------------- 1 | from random import randint 2 | 3 | 4 | class KargerMinCutter: 5 | def __init__(self, graph_file): 6 | self._graph = {} 7 | self._total_edges = 0 8 | with open(graph_file) as file: 9 | for index, line in enumerate(file): 10 | numbers = [int(number) for number in line.split()] 11 | self._graph[numbers[0]] = numbers[1:] 12 | self._total_edges += len(numbers[1:]) 13 | 14 | def find_min_cut(self): 15 | min_cut = 0 16 | while len(self._graph) > 2: 17 | v1, v2 = self._pick_random_edge() 18 | self._total_edges -= len(self._graph[v1]) 19 | self._total_edges -= len(self._graph[v2]) 20 | self._graph[v1].extend(self._graph[v2]) 21 | for vertex in self._graph[v2]: 22 | self._graph[vertex].remove(v2) 23 | self._graph[vertex].append(v1) 24 | self._graph[v1] = list(filter(lambda v: v != v1, self._graph[v1])) 25 | self._total_edges += len(self._graph[v1]) 26 | self._graph.pop(v2) 27 | for edges in self._graph.values(): 28 | min_cut = len(edges) 29 | return min_cut 30 | 31 | def _pick_random_edge(self): 32 | rand_edge = randint(0, self._total_edges - 1) 33 | for vertex, vertex_edges in self._graph.items(): 34 | if len(vertex_edges) <= rand_edge: 35 | rand_edge -= len(vertex_edges) 36 | else: 37 | from_vertex = vertex 38 | to_vertex = vertex_edges[rand_edge] 39 | return from_vertex, to_vertex 40 | 41 | if __name__ == "__main__": 42 | min_cut = 99999 43 | for i in range(40000): 44 | min_cutter = KargerMinCutter('assignment3.txt') 45 | cut = min_cutter.find_min_cut() 46 | if cut < min_cut: 47 | min_cut = cut 48 | print(min_cut) 49 | 50 | #Output:17 51 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Divide-and-Conquer--Sorting-and-Searching--and-Randomized-Algorithms 2 | Divide and Conquer, Sorting and Searching, and Randomized Algorithms by Stanford University 3 | 4 | The only source of knowledge is experience - Albert Einstein 5 | --------------------------------------------------------------------------------