2 422 578
326 662333 745657 479845 793932 966967 386800 434555 323819 537891 154924 511978 776624 34405 323555 667395 238180 364061 787260 413036 714222 405966 233667 681966 547715 619252 751202 261468 164770 574013 811835 529011 206676 92584 696553 725559 975491 266226 473803 923920 346933 285568 582863 233097 64169 602243 34232 486569 127313 959418 571450 275229 276191 734682 309415 259531 274620 790691 363111 63333 419261 134274 52866 462155 690782 510387 538686 516512 222384 575823 249068 781336 349494 493488 602765 615572 591152 946444 389998 728622 965921 21280 375728 648006 92290 496842 189855 933140 246201 129571 709947 959168 944354 485410 474729 841038 49111 168562 417405 935794 628759 971083 584229 842943 810018 929315 825323 458679 835837 31571 168804 190041 111214 404053 693530 557459 772778 305915 126488 591901 101416 88521 166881 858868 237053 947338 280937 623659 65812 815954 888876 494564 150881 92427 537164 31704 400965 798878 261242 875485 979848 502059 724165 554735 959186 909947 936631 893552 946665 682667 962836 961647 636393 306392 922906 218042 400176 29744 349741 203813 39397 44192 942991 253970 754016 695514 306737 123372 706340 305365 90679 39860 143970 519144 933998 110209 494608 90859 398056 343600 416736 529922 605030 698613 71170 863447 470446 741544 664955 228283 498239 786286 538730 445788 956303 217562 792212 348400 130382 658647 95342 869435 959403 162079 534269 124465 853750 735473 421897 228200 265052 82466 481507 683241 967460 528216 420268 821946 290263 422995 531034 736311 797114 891946 340241 87564 873908 639307 436179 271280 678161 765221 63942 194317 134960 255623 822571 759572 163468 733315 838680 285133 886148 986198 40853 973060 101601 695206 63015 679467 47071 577380 694137 775878 752230 761612 527511 691677 218739 487253 758508 455853 722642 472712 810236 709241 866975 618128 15433 673571 408008 801702 715071 651551 906788 824977 670839 39789 513563 83341 681773 764654 584861 432214 74087 954614 262769 576867 173911 273469 259818 59137 198461 228740 397861 923751 422593 463388 568213 890937 761559 12607 183814 628071 583063 135554 93503 848399 629953 368903 950031 726807 228451 918670 314083 952142 491633 657069 83271 904837 310224 820982 259391 488421 485238 458978 821831
96 250546 513420 368195 491613 26518 892132 121563 534391 874219 533443 616187 581083 259709 594197 106368 108840 224877 126314 975339 265922 657679 858565 867517 616644 522110 83481 735393 829022 433397 79678 452153 624483 56146 826059 820176 549923 973730 792912 608712 704177 734088 688038 325631 879414 978628 818028 430760 476474 305710 269719 258894 519561 809986 864052 306440 647767 516362 327408 67899 982744 414124 691488 487495 968391 155611 685124 336520 664674 59103 740028 296261 920764 24754 292454 904136 658882 690955 124134 734598 119829 323404 682107 70773 81321 516047 722434 576649 597303 513024 579295 550134 92827 676515 457501 639783 506031
451411 13 107 150 444 609 705 88 13 411 50 769 360 805 329
54348 7 793 691 550 704 1000 147 298
539987 13 418 387 921 793 691 550 704 1000 147 298 615 694 882
630806 13 979 119 947 3 537 851 115 508 325 634 989 642 904
155277 8 136 847 841 591 599 51 675 24
684285 4 967 549 562 324
356365 12 252 542 909 201 113 776 506 825 738 61 933 394
604409 16 309 148 650 563 331 459 365 910 748 116 368 869 706 336 212 138
814376 9 423 329 450 390 948 578 436 893 254
952213 18 18 525 541 600 794 732 896 956 339 692 754 103 328 123 275 348 446 41
178994 10 467 193 646 481 688 363 787 978 381 934
156595 0
448044 16 109 456 194 32 195 598 777 652 827 641 496 982 722 735 755 773
842398 15 462 530 350 489 454 812 299 483 623 45 380 946 47 304 192
600050 18 384 538 472 540 216 583 517 557 545 156 102 797 726 263 885 494 596 67
392807 3 754 103 328
940189 19 771 85 338 345 895 836 236 920 730 500 415 317 93 931 443 734 739 588 873
391787 15 346 958 981 515 383 40 455 98 621 140 404 856 267 838 753
531972 6 787 978 381 934 27 293
789691 6 2 892 699 480 465 213
957438 2 580 422
333576 7 428 297 305 1 343 830 466
727841 10 95 352 999 171 62 224 749 364 398 727
369620 4 874 866 561 772
597177 16 611 798 868 333 126 23 724 160 750 961 462 530 350 489 454 812
60147 8 579 566 681 710 247 858 272 831
130726 3 604 337 516
854794 0
201540 3 917 874 866
558862 16 309 148 650 563 331 459 365 910 748 116 368 869 706 336 212 138
876842 16 774 597 781 567 867 865 628 602 665 857 618 741 571 68 5 355
239073 1 313
613590 0
590715 18 451 326 77 484 852 357 464 661 977 751 716 720 637 833 666 238 245 521
869511 5 312 473 463 980 577
510457 10 418 387 921 793 691 550 704 1000 147 298
248384 14 530 350 489 454 812 299 483 623 45 380 946 47 304 192
37836 15 878 972 34 593 76 854 448 170 159 135 696 935 927 439 320
520557 18 827 641 496 982 722 735 755 773 323 802 959 242 233 416 632 175 469 167
897468 17 917 874 866 561 772 962 460 251 558 386 881 319 110 937 766 888 280
74639 6 191 659 511 151 702 385
558829 13 33 482 378 137 371 886 580 422 941 698 651 679 309
597162 14 193 646 481 688 363 787 978 381 934 27 293 440 388 718
947081 13 129 638 265 774 597 781 567 867 865 628 602 665 857
935174 12 783 677 964 143 529 579 566 681 710 247 858 272
653976 8 566 681 710 247 858 272 831 916
541678 18 214 872 967 549 562 324 427 406 884 829 509 728 546 668 70 99 16 112
962185 16 121 183 38 285 790 940 800 957 211 810 53 177 953 399 127 526
438385 13 325 634 989 642 904 66 507 871 468 582 860 461 106
473020 12 430 968 942 514 523 374 389 821 86 279 318 745
590562 8 197 894 612 505 393 180 302 109
665461 4 314 864 779 433
831789 4 487 913 736 457
955809 1 797
416592 14 239 503 822 292 543 408 48 179 663 889 846 592 501 605
211914 9 380 946 47 304 192 266 20 28 905
835915 10 184 259 277 690 973 826 191 659 511 151
378068 2 357 464
532277 13 321 89 234 276 684 664 801 656 165 197 894 612 505
143427 12 540 216 583 517 557 545 156 102 797 726 263 885
898411 18 864 779 433 249 373 382 635 206 133 817 111 504 17 312 473 463 980 577
878515 17 104 799 660 820 141 617 625 335 405 222 237 44 161 911 714 130 300
213514 6 480 465 213 782 995 409
126522 19 562 324 427 406 884 829 509 728 546 668 70 99 16 112 697 282 437 568 643
317582 19 601 712 915 780 669 624 903 342 725 163 379 104 799 660 820 141 617 625 335
728493 8 928 60 929 648 253 155 241 262
43690 12 371 886 580 422 941 698 651 679 309 148 650 563
831251 0
112237 3 76 854 448
404064 6 912 970 413 223 938 880
733957 15 172 518 25 362 246 359 403 29 421 204 960 595 708 914 169
51596 6 374 389 821 86 279 318
830238 1 383
848390 5 856 267 838 753 859
592619 1 602
813773 19 543 408 48 179 663 889 846 592 501 605 992 789 173 631 986 954 917 874 866
812062 14 497 901 559 796 492 843 925 92 43 955 361 227 678 877
421030 8 418 387 921 793 691 550 704 1000
300893 0
70240 19 333 126 23 724 160 750 961 462 530 350 489 454 812 299 483 623 45 380 946
177136 11 498 631 986 954 917 874 866 561 772 962 460
69036 17 429 256 803 308 470 129 638 265 774 597 781 567 867 865 628 602 665
192196 0
416116 10 246 359 403 29 421 204 960 595 708 914
854971 19 766 888 280 90 686 426 870 424 4 31 354 603 990 897 565 639 268 670 488
559502 0
59292 11 254 785 589 474 687 762 301 839 510 984 939
394236 8 575 969 101 428 297 305 1 343
810603 0
668084 7 198 908 759 654 14 125 239
250627 11 99 16 112 697 282 437 568 643 528 210 117
868328 14 992 789 173 498 631 986 954 917 874 866 561 772 962 460
533622 9 309 148 650 563 331 459 365 910 748
46873 18 863 553 479 744 410 928 60 929 648 253 155 241 262 168 478 564 274 430
93187 4 146 152 804 128
673285 18 304 192 266 20 28 905 136 847 841 591 599 51 675 24 644 172 25 362
779079 4 333 126 23 724
49195 0
915959 16 294 396 556 719 611 798 868 333 126 23 724 160 750 961 462 530
439374 13 874 866 561 772 962 460 251 558 386 881 319 110 937
893136 3 224 749 364
168580 4 2 892 699 480
281473 0
652679 1 968
222609 0
923948 0
570466 0
401561 0
108638 0
869316 0
205642 0
684871 0
713030 0
366552 0
928151 0
158372 0
948102 0
498313 0
472947 0
148118 0
29652 0
433198 0
74045 0
592323 0
645712 0
729726 0
924401 0
733647 0
256765 0
693891 0
514411 0
119576 0
144438 0
191989 0
377710 0
639046 0
784116 0
357321 0
211562 0
668907 0
344516 0
137118 0
889123 0
11658 0
594910 0
340507 0
98039 0
766975 0
226809 0
736880 0
95375 0
706147 0
522867 0
38910 0
334414 0
705330 0
610053 0
567756 0
338784 0
694052 0
688396 0
983424 0
362641 0
325020 0
747738 0
82080 0
679638 0
742408 0
66771 0
849627 0
969232 0
330414 0
639740 0
675056 0
862515 0
821351 0
960950 0
265970 0
870879 0
64002 0
753553 0
238429 0
778350 0
523472 0
267988 0
234865 0
405523 0
308576 0
652978 0
869585 0
748444 0
952559 0
785231 0
357359 0
903766 0
231382 0
84584 0
275999 0
120214 0
909063 0
652025 0
203182 0
730095 0
400205 0
599728 0
204070 0
581511 0
548536 0
263160 0
192312 0
41003 0
288778 0
315225 0
526189 0
86171 0
204217 0
941043 0
36146 0
443624 0
156137 0
493090 0
235719 0
475985 0
822221 0
569347 0
251707 0
948357 0
16322 0
959853 0
596255 0
143818 0
785936 0
932643 0
28493 0
222484 0
300503 0
117310 0
486363 0
459017 0
323322 0
195761 0
5257 0
576408 0
560498 0
44893 0
148396 0
86097 0
780857 0
281515 0
597806 0
950200 0
319817 0
393089 0
59963 0
180043 0
941145 0
219428 0
351601 0
833915 0
832509 0
448355 0
187644 0
696030 0
527967 0
978349 0
569108 0
477226 0
306533 0
408130 0
745341 0
22470 0
614328 0
812877 0
616738 0
598290 0
551606 0
304361 0
462630 0
560446 0
287565 0
883082 0
49984 0
443360 0
703917 0
878651 0
380793 0
547910 0
340129 0
928493 0
734636 0
187315 0
451297 0
75944 0
285170 0
455487 0
269247 0
879907 0
820608 0
329662 0
384884 0
53014 0
335798 0
326506 0
791039 0
979959 0
403438 0
241012 0
235506 0
694522 0
986455 0
321485 0
151233 0
455514 0
266260 0
382379 0
440895 0
420781 0
37485 0
16510 0
507919 0
191868 0
309288 0
458666 0
807260 0
975608 0
25725 0
606295 0
957405 0
837920 0
443804 0
762139 0
661713 0
888312 0
495940 0
753889 0
860043 0
120076 0
571386 0
643515 0
180562 0
328283 0
943739 0
177178 0
168096 0
839447 0
928007 0
107221 0
276669 0
886849 0
567155 0
764112 0
102159 0
222619 0
641042 0
754747 0
548905 0
873469 0
683464 0
625235 0
412677 0
434529 0
163845 0
950574 0
316279 0
218723 0
170337 0
652615 0
641703 0
395816 0
471937 0
621970 0
419379 0
772232 0
624573 0
852305 0
727223 0
524207 0
623860 0
21212 0
918690 0
65110 0
147366 0
592966 0
27150 0
498055 0
706421 0
94547 0
602004 0
382613 0
448001 0
214239 0
77394 0
222658 0
750005 0
109603 0
727042 0
398915 0
796730 0
536808 0
773424 0
130391 0
853807 0
220101 0
333423 0
514526 0
795339 0
215149 0
28657 0
222012 0
686008 0
381385 0
864730 0
676261 0
241540 0
932813 0
390808 0
341931 0
403918 0
936270 0
331817 0
653979 0
474530 0
664696 0
337585 0
639919 0
307739 0
420853 0
807678 0
603989 0
40123 0
724737 0
59570 0
516373 0
505553 0
637362 0
899284 0
837864 0
688847 0
848492 0
528428 0
855244 0
99838 0
290235 0
703249 0
484588 0
483576 0
908961 0
481273 0
365957 0
533640 0
194679 0
135220 0
660620 0
903945 0
764456 0
491213 0
565476 0
69393 0
23584 0
677415 0
254260 0
622352 0
79548 0
743640 0
72685 0
764226 0
857346 0
30269 0
196802 0
280039 0
321705 0
877393 0
670217 0
774994 0
979595 0
293779 0
215462 0
447037 0
549343 0
1772 0
156879 0
418319 0
288026 0
623617 0
637139 0
981360 0
525725 0
679475 0
235340 0
958387 0
671025 0
491289 0
937948 0
508261 0
853606 0
939679 0
652748 0
340703 0
33124 0
353286 0
103928 0
620813 0
421744 0
422239 0
378479 0
694257 0
437816 0
91597 0
909583 0
74497 0
946145 0
650542 0
988406 0
190464 0
276260 0
559277 0
254380 0
850980 0
445649 0
943919 0
900500 0
923693 0
846372 0
379313 0
483593 0
758166 0
817436 0
283235 0
957358 0
633891 0
636578 0
59307 0
458487 0
714062 0
145117 0
367728 0
442732 0
741126 0
891771 0
893225 0
447236 0
235086 0
738308 0
274538 0
645062 0
373575 0
220577 0
344339 0
448355 0
241954 0
146850 0
510141 0
454424 0
225068 0
851908 0
148265 0
258616 0
798687 0
645784 0
887087 0
261423 0
527274 0
778184 0
566280 0
44682 0
592374 0
127932 0
271921 0
554042 0
47934 0
181219 0
327173 0
820224 0
257617 0
213061 0
186317 0
843579 0
606670 0