1000
785009768 616775696 733 128626284 346
226280464 262959648 1387062 358518336 3389206
189603806 420842033 89 351418820 73
750503233 42343971 673801 470561037 5758920
500820811 103112403 89 19625526 17
348975247 504106058 21039 942959774 17287
967097119 132338303 8 275924906 4
667331333 725770487 10 960403434 9
174286353 237551249 7 686851579 3
406504927 458432425 64893013 101920410 58315993
801919338 141904158 6 298833004 4
618136303 782904963 6422 301654396 9214
189506443 165226961 1227 734694465 5594
308844728 168910167 861205475 300091324 855422595
279546751 16743943 8 337258942 89
720931230 555001711 899224 576958993 530625
948799162 3294088 77180 965405581 98170
847230350 665234117 72495 808779277 62190
305431085 320300129 67803330 497812757 322942544
944620195 981298349 84 295783219 42
171550244 665117790 690 192718623 981
707654286 740413980 776760 231178628 149442
268918382 774082306 77 647380437 92
799191411 362931792 53560 44203781 61384
952530998 603555441 5 811104957 2
339805163 741702102 3246 555001176 1369
911081163 849229390 4790 6486214 2327
565728982 248279732 6 204823524 2
560316616 373767898 1 108508467 6
412585857 633613790 8633 826271929 4759
589590124 338289965 1113 846665885 8765
414140060 547163762 74 943781436 30
770348916 19243551 59439795 130012268 99794142
900491858 585591180 84907136 175661042 39752291
374843335 970638039 9 430372190 9
171321003 688302255 6691672 262413511 2920370
59930700 265720960 7449103 409608069 3285028
586002408 790525448 20 406886452 94
11065679 652951174 3511482 765535611 79810016
356515955 766051834 3480 984605741 2028
203100004 676886551 13166 901564112 52189
900556249 269495865 472980437 280298053 321364035
964657370 60860805 99419 403527923 63643
955604261 968054088 42948 250626954 24491
299616049 198820901 7701 422085129 7658
175168020 997749114 3 166386010 5
731963335 871277915 72 902130814 26
658249111 16068339 7232502 982479640 5457431
900509343 415607026 6 367601440 2
409790420 922165771 277 930122053 804
220721991 632252797 325834085 587140631 638104715
920983353 886756329 836678 777790619 771062
879591842 886230628 40 28976964 56
491922871 115842272 66138137 965645463 76337068
526375680 148476943 6 996422915 10
605355498 767758398 196125339 265453439 257404440
807652139 938981641 5 519903952 9
553214680 767988708 85458645 868682475 14541487
677515491 583136179 1179570 76026500 4259567
215057432 40633151 67710 366905734 78171
180892693 158113668 44632512 173724174 73961123
810620238 191321573 63 750538761 26
477240809 124195276 456 989538408 723
313300045 5582044 30411 860448265 700838
729310261 13961596 3 620958029 9
653032671 489966991 67527366 48347224 97510884
40813442 875040147 45 355774313 72
203478220 840977267 6691265 805636088 1097813
302945551 6634287 63 988604621 70
861428599 802785010 892 770004326 110
193231175 219738711 711241 59892765 965641
515887936 902660960 5 72834668 6
82492333 439996521 1198291 926566465 2782660
647881910 208470701 3717 653590980 3988
903341636 931409079 747676 131158624 97278
288145248 335350806 850673025 273567075 430025464
560948988 247875643 7249 731095889 7875
950209216 526941007 41218 589588809 8980
163532061 672213722 11377605 613102533 62134255
12573488 527387744 23043 903169853 93008
414442366 166693301 5511 31303638 1937
718619738 281687637 687 6348223 894
187585597 963255860 501512632 210576842 962741869
551595851 412947191 13373 217127650 48459
347699154 156655630 941 359364974 94
600448780 657615610 56267186 211484094 98976610
632682796 230300728 3054998 626494621 41626
307073517 267534653 704948550 512079175 473206936
466545238 137180818 72 12926796 9
629075762 370557290 39 219536816 23
315322785 811865705 27824 397568595 45978
556838912 927498658 361 841999977 984
520499433 160106416 61648 711563000 41176
861313203 554652281 7651 229148907 5868
218650696 740779665 747 854669899 462
916958959 854826837 310 240379304 717
902700367 555409337 9625 329722584 48896
37140762 85946638 9574 5020301 9425
196216874 96736379 82815 471017020 76994
173405631 703258178 14845726 625329561 13473078
856548173 544566682 18 232104800 16
985041907 424951965 4148014 914768747 9765032
909632360 264526691 50438891 583444824 33590
602018046 352526648 2779 630646565 2862
113599139 407251381 866527349 609494760 184948060
725232261 300811988 42865 278933173 64804
965085611 101507762 64979 296866297 96009
983805453 443856019 31339286 540616189 521976428
283190545 392701819 36137139 820807077 82227403
154512679 936258411 300 252231543 8713
459049953 985886049 828207 336369177 821780
580971805 992966138 20243288 100557006 33062368
474732030 998605838 4 529448896 8
407939950 905557973 96063033 555275510 34401863
800541431 228141177 22818 787855250 70471
233375609 828070039 53597 715179918 50086
556280757 798878498 700391793 394468595 626416132
34081261 956405349 2747267 591926984 7619976
757400344 912698881 613548384 984123793 967691893
84050989 158355359 894 181700427 99
449822655 818262779 5526 13565251 4848
837728531 306159590 20115525 973563473 42183604
707902837 923597257 2334987 274981780 7978764
424064105 184014043 428306811 254507456 44571212
159836071 339952257 94943219 199802348 532797124
576775174 488350472 906759304 434233102 754856391
86921960 246347561 803778 378451433 347295
135226402 104356414 73591690 688534158 44749734
399265529 157617821 200 983330762 88
825050146 872497534 10950416 421290595 18646996
615424006 163220346 5375 696331135 98366
683628585 215650559 2 351376453 9
787769962 780848713 7081249 617578111 8463574
339594732 522352922 717085 235843843 439575
746605990 238392744 6 162913458 1
671338261 87565856 213 383916840 946
188725385 561965120 27 946542890 11
897890872 448203247 44 485605728 91
212186268 569507553 1 382164173 6
31670037 345375013 1 153157574 8
384554547 870793336 7538643 654178316 3324291
936566933 654330752 549735793 606513680 599849883
223795879 352361939 5482382 204073421 67298489
388144421 98379946 5 230089178 4
157978922 65883352 181321 490092315 34789
123270221 189486837 592 264001915 9960
49176817 69002756 137 199760563 393
847615233 624327747 30248605 442964437 96827221
614408215 555803714 2603852 621870316 6107068
518950926 411470491 408547406 144697298 868163423
683199003 359536786 8 973872836 5
541577830 764466561 95595 795247185 39732
792416666 740476367 2999095 168697968 9641791
425865085 442636503 12052 65551937 42516
310620990 85294454 7828 418981018 7191
20566694 645956773 936667005 372571010 62464593
500091220 709146743 42 993437061 12
528539937 730952849 1210197 700145959 10782726
366471917 947536880 31 270434818 962
335795728 425424434 178 778307212 611
668555702 613004878 2299696 420456149 9554796
319254970 210624673 162335 722122990 8698795
13802950 574315277 10 487129815 546
328870087 370471582 5 979686303 4
28040949 797447685 39528 22763501 44066
941439415 561032369 810 555182093 184
207158639 847632258 6951170 677217152 1976942
132220883 180512446 80811 659112505 4899
792634958 107540486 469 913059044 233
845608342 383551896 4252 650323332 6001
149869243 107258477 56166912 926277333 266907420
457683402 841150764 5525 576918868 401
146623283 80961233 438 203419793 447
151118981 277466809 566 704750334 550
876087442 785136428 1 763929543 1
250629642 953399525 5287 332554629 78
663305070 877046423 523 968632344 61
636196604 652283774 207 799406463 779
573601991 394854395 793846 814172563 472289
355644215 874143201 1 979098449 10
708995493 747809732 9 117384575 6
473829907 829661721 55800 331581949 1978
592040658 146137230 97415265 696911731 4008271
793076842 279105403 986880 975674582 982025
712459116 910775555 5 465716623 9
176032689 384303837 9482900 590003111 2964219
424684544 710793254 29861 232834333 993775
71021060 616795890 8 583643788 5
554953823 7831435 854436 185968263 320113
158409058 604290026 810 488838633 453
362729274 946513359 78 39546576 38
560873624 104589162 390 437672456 871
662771480 245058324 228 446420797 914
445582799 764053027 242511 318469925 144781
902173535 644333950 370356 596566965 324155
446723490 94581967 3806090 550959593 6262193
502057794 798454405 2820 622134074 2058
615339648 571412268 7811 228029838 6880
19706621 973088634 36092445 140674937 11336855
17883550 521232658 61412 556690997 17570
826949938 161078610 85598 118912330 71039
229346502 517881288 38020 177643927 3553
405778446 978312698 10 804657653 3
280974614 256716751 4053026 918469941 6014365
248029639 610688600 63664143 173440008 4054836
519882673 491924381 8938 524277728 5129
779366297 749017048 1525 838689396 7623
732313910 38749661 496603212 143797822 128330824
80590596 281273353 3735974 94599422 6047536
777364824 278371013 1196 44629625 6118
620210703 683239879 9484607 42664324 16759
330086051 361697448 60 27930133 73
768949549 219356114 4505826 556961267 8208183
244053561 935728759 97 662362638 69
466113535 830100493 443 869721490 946
712459080 813358597 166886 795456112 491182
959557262 919441929 50163035 249819995 498801848
456010213 848758101 1618860 366922465 1898288
862031447 517380585 87 699819247 52
400985564 99953271 466 580607991 693
924106315 808149621 5 602088218 9
631584285 782243752 27132422 320094998 20338548
840677625 508101182 174443203 972466900 197503230
706069908 1063997 87 38561317 46
620230676 251733501 7340 171840466 2427
497957813 21983245 73931432 939515891 85899296
88242989 626379665 436463 194844392 247250
122254352 593126195 428 324772096 230
559356120 805857901 6058448 975375712 21035958
752534084 482273159 223875536 871453069 524408530
191644492 815766942 40942718 808054385 64258590
543789745 101230968 877 530486860 421
454303270 658161694 78017743 646956312 3927431
837583950 922392275 119 35758578 373
812732057 119264930 1 906411537 3
741362607 150234505 21 29654350 84
250446037 72432149 523 62530176 70
632668298 290077754 5 565253705 9
922404391 88607710 41709475 958082316 23439790
188830635 311599054 212264 56011989 22147
491924471 318730608 16984066 943895843 81605491
764190592 503486600 9296294 429207067 5485786
590475880 5810439 162502479 223092886 179151957
459957350 54486014 891238 610800433 192870
916894768 500667107 948530 530662322 897460
756236131 817053442 15116 770100388 21989
789168732 206995654 6 904237737 8
22720344 322518191 5340706 413529756 7779934
61518206 272783871 6058 315256143 8064
918621147 842476075 4640406 841651999 2177942
329409140 27937214 57 572221010 71
989573182 107963759 8742 670361903 6704
460343164 247949536 22 357207775 80
143047272 731144981 4538909 969334198 7390243
931137326 761003311 66315930 550110965 41382481
643400720 658676590 74953705 20709089 52808486
626432241 802358033 17886 593936024 46044
450527543 395627807 680 330309328 751
94470197 260681099 335 565859864 41
979049114 642517137 267322 792957205 37046
431253389 593829026 3 608995488 4
636337899 746777340 311467837 948242608 397177111
244167803 951373564 13 504082810 97
525947610 758418269 2224 699293584 8034
21451629 460282809 4936 266973423 8157
935006561 799386107 374472760 156831693 934401975
100137246 187559233 34727 107686375 91745
293714452 893782183 64249038 361934785 75594447
343750369 755951760 42 245747557 99
373489394 362693614 6 195060318 9
478242796 985355779 667246 855939861 214714
473989491 36201797 317634 5231351 357869
386533583 643779778 42 934376391 45
657582958 734548379 177764182 490250676 917121553
324068990 854338588 954785853 491151325 725489542
711224406 50172970 738301 946646990 410203
957373304 12665463 5424445 938366077 5915246
886715588 492465450 2324 985344042 8517
264891744 583192957 7602 589557273 16745
691259224 721134039 3873070 685723194 4285911
264976205 746314100 29143386 908365653 56654606
809035660 683488738 576596 927200988 309101
207827636 91737495 69 750187192 32
354830217 228679406 586298 649727379 485371
351372311 107252680 6861335 79314821 201413
765348093 16239264 869 556365741 985
876619981 872870970 879 384206797 801
186818968 200003438 86347 328483779 76472
76933702 656649802 25970649 755037833 97654799
980141480 547789900 2902 393589832 8115
168869058 147136397 65941 843977010 5267
449800746 901304872 5 498283035 8
314483817 544754675 22 359435561 440
313156543 188079620 3551309 261487727 1131868
971736735 163858767 47683593 730978984 89498002
837207856 463844905 64 314795427 37
110331948 332873828 7053670 224246231 2784638
256883824 496555535 27 802200709 175
688051941 559201688 122 547388336 433
391454306 839573715 7761 2272108 898
117292816 420487354 3987 891949098 9389
108336087 398037500 4767 893339853 34810
236577541 482018299 4349396 317380313 3215128
302056609 943098498 795161 336719138 686311
942517279 289061261 2824025 566031086 9273278
745925225 948190007 496 158506485 494
536329197 728500748 40950 626347650 97083
26239895 974514674 30270387 614896974 92753018
33755599 537157843 53739 335568494 98263
735972093 568618644 8234 322748991 3021
778914964 459227384 119904 506931838 72540
844315303 503519551 47374 956439647 35242
978114153 111570195 4439057 882254092 1049884
190449271 691931596 4 915170342 4
601100383 951596019 10 264456148 1
17910251 739451691 768 632150730 795
366076337 752111809 85 304908484 26
311904379 187599584 479628708 101114551 433321712
248092524 223103195 972349433 961826544 76884267
289467486 304947669 13372 814122460 70955
527073589 416978802 2348 507106477 1398
167438598 957207494 16508 653588105 98626
845339994 27592001 643418 345423389 536612
746922989 4851008 410527872 658377665 447401399
792589950 689774642 224402 14463807 375297
457687813 889982611 301 417730088 570
711707233 457862054 81101 538885201 18224
677283713 230623816 525045 200151179 638568
238078152 285347604 13 902195981 7
942618080 206620263 465186 383021723 1298814
742571679 681855887 25 120309561 53
605958641 928755883 57 981275033 26
856187890 708637043 73366320 713736372 79418014
737311882 837630100 792 562062329 9799
110689761 84645888 778208939 944822055 257467298
331804095 477110137 703222807 376410066 120193727
894405679 76141143 188902090 709978793 268963449
432586685 338262524 7206264 795987784 2873344
647584558 911842854 3651 935310977 1189
807038793 621899097 828 38499907 193
412945304 967167597 335786 371187315 687358
427155553 963305596 243853095 216343620 98668534
490539959 585916175 4764587 232441950 9549136
911196165 113440555 38070 565346715 734650
390703012 926601084 17 905477530 5
955018497 864008998 924057 865152043 72927
456734453 901791454 7227280 4330498 9182128
530781268 914998748 75496448 878371095 55719271
236959030 850635852 8 253038981 10
91133570 192580723 39457 387461790 89883
988981482 637821480 5245547 525524702 1815259
165866669 350344571 247501 3641074 583691
464575369 432757091 7 327128271 10
984005588 855559455 1 361138721 2
679413047 314654862 4483815 855407603 1933917
139897653 781864358 6 812011819 7
609538222 383426583 5 84478908 1
109798295 525982170 5 94572020 5
231612479 244740097 43 130802174 25
195964247 603366467 6543 569742064 9358
256390040 531821936 551230 896774199 529269
866164494 364233036 54228116 862012284 26730692
640786865 984684460 81490747 945247145 62641772
258510656 853508236 287246 258021916 476853
196462785 179395121 42807 43074582 13049
473162415 405284782 72779 947003288 69680
989200681 839815438 4306 532639593 3009
955357946 307003576 543172700 199887521 99842497
11613185 473065345 258564395 132018787 202112518
344570197 282939294 100852 618095383 612889
619718592 443125847 5148200 648061196 7974547
313267061 205644223 8161494 789132714 6521667
848133381 404140774 509 321417684 396
391467753 160794495 75802731 942566264 15671027
939510462 140474675 9 896715665 8
340151790 444412516 30020 8932193 29907
476349247 440539891 7510188 415962517 2919689
394264602 91319799 46266 517869290 84445
770741107 618796300 3095921 749087111 404203
69178563 36447704 68035 985575273 39720
626392590 396848494 5809053 646323480 67293176
146452711 182712313 77361 956187226 54202
905379927 721236731 82 16701556 88
102291059 841334814 506348442 964462507 708425024
317253672 981424815 2553 808049711 4848
652023187 219391809 91316251 192438674 25487075
113792074 785217579 6 728868419 1
380949737 224378834 410 363736001 634
789763612 16123149 9 443498584 10
860629899 568317161 223 530234444 1855
327941032 494089202 437688 453923422 807168
751413808 917175193 750639560 771011466 759265902
385291415 564925754 424409538 862590143 12909070
513135261 801618061 4 72015569 1
274296926 38878810 94 624600897 9
175852469 531757213 503 135006248 943
876137528 328006603 967 151355925 461
692744912 514549403 4673 890441270 8766
369051430 599369842 13 893225763 16
629694217 830921909 76 361123156 72
160645167 482157964 64241 599481261 35833
871157550 385959552 97101 968879862 99017
560402610 880878747 77 160184110 68
583284113 337491193 604324 184199219 998442
970188011 368524134 8961246 412009479 94060836
329363499 833470574 85644 566799091 45003
952901166 586352057 29 607707479 100
35250382 994645675 723487 582738325 733075
66387945 409216470 100 440526408 39
597664866 518305968 5284 731075006 6409
435580547 774357369 27758 369458908 8674
264630357 827151207 44 845133061 66
54420659 948524413 3552950 891942604 3625230
160287902 965045074 286589400 901445805 904060714
592771539 334521385 1 58568347 5
614944429 166319059 4 271416364 4
140369229 515916021 255537716 907475340 966888190
183828004 512919738 72500819 140590864 58882739
84746667 6483608 18466373 646584599 77893703
493967280 583763986 75445335 940116355 28549919
229055435 486824751 43690 368973687 14220
815355933 809957470 36816 677205491 67944
886299784 922464144 63556 44994228 90926
418258201 717151232 1329 402839781 6197
523808741 800190242 95701 14551848 74482
875480756 287247646 3 448531815 5
70354637 306169077 3 872711096 5
739839204 542314818 678 717145366 6635
334049051 396936735 43 467149344 84
145657523 544379298 1463333 493680417 4216619
803630068 507694118 341882 734789484 156440
988579065 860807258 646463 899143225 32049
759578327 948482752 931603 299703106 435880
944988549 489318942 3283 197927007 65375
820613263 974394762 591 447239211 91
729285904 401684300 9 105104591 2
208474760 596953541 9184 149343428 3066
746728945 266034921 185 423783353 638
197552251 743869961 2864 348612230 2962
545040355 441572340 2009858 180952139 6400713
790250002 445165498 239657752 146996590 623229697
267426135 816792334 32583368 95338220 3150420
549353823 226480364 1141728 109187106 7873004
519055507 724846139 21788 250535905 683045
98106176 413313187 549 892918692 485
229570286 518905769 4781 33780111 3066
979829833 329274763 5 104353280 2
199730681 572632236 455 813569031 293
176275542 190238257 6371 565160742 8176
673890457 820541802 3 304766533 3
639992959 880849986 9780 410776252 570
331137281 649772889 1385 734816549 1429
442561610 514047427 66 148236334 31
819459520 533825545 53466288 172340175 73607739
386515887 289390643 5457723 920784287 8111453
283974058 252821328 465 466240621 84
977880626 882839826 7042 448414098 8441
36626538 693367921 244480 795459124 410349
948235235 445819943 75 261450231 79
347596349 374485340 2995419 885126268 2472448
174623542 660936557 232032840 783210015 469500297
478646160 478909424 538159146 121683258 468647540
860251382 593179309 62398604 467578014 48409009
32308557 248372613 203823 522366433 733594
412714879 921837875 9256119 169459722 1264475
135556251 237056426 10 103993725 10
459618217 738412627 798941 537733286 42698
666264338 125918086 735422564 36413447 62822588
153311327 685334017 617569 873431848 403146
483233475 665532817 81036342 178007632 89382594
108917544 73458435 17570560 929793334 45568774
240020318 102310101 463 662509378 819
731286636 644766245 7374 647441004 2117
670491440 218137852 6475497 30709198 9261229
298789678 442441401 845498 741825102 26342
933592643 546130893 85913305 889571769 93123232
359311358 347147313 2521 267804462 2886
701698482 475189140 129152465 674235016 892996829
682622541 756088866 121 921885575 959
539130852 313326879 57977 795924717 96143
992398068 236894960 5 328789273 2
339604530 273291604 6720224 9017392 4086361
410646367 82346818 559 68038933 102
619414528 148400735 49671 351459929 65022
665825402 195294032 35046 54969696 66485
534538718 255242768 402862359 819693663 502559482
449861998 892243109 605248508 542105571 872727781
354867665 661975719 521352923 386135980 69134630
318126852 976734090 34 774212203 24
14767812 900879062 5 39368949 4
943390247 255335964 17285 905644780 32739
495265665 92455323 2074039 723039771 9736334
178970298 267508004 180 704855646 9889
743108530 889447524 731 760610298 643
588923318 922358787 9 804194839 1
346717577 882468112 60473802 628239015 84018395
689608958 309966658 93562 757801987 16893
515382078 506144852 5880669 756761131 1434219
961959816 966457446 2 921511460 8
648285964 832787531 41 270256985 80
848093528 228207327 823 236696731 973
670203953 331852493 79 544328596 42
417466342 898309746 699798 657292449 231038
545211085 520196398 682 679585821 257
114313987 795793443 43966484 326199576 76500704
954074193 519903318 18053731 995440953 49853048
373345572 628736203 79 57528504 68
754211004 2508601 4 652558402 8
660256850 767809791 395 546449507 4
503479514 503064153 90 522438525 28
389130580 498451950 170927288 662511975 75399839
934320237 471627665 401631509 41345103 731467585
377324929 490032663 511 560714181 318
416303859 261638462 3490776 556524781 9992864
860984568 638089751 729427133 546964033 399626496
578016082 618231741 94 728412433 9
19720235 168928896 379976002 601029246 660227373
965848436 710236372 32830594 291610821 60753577
846431141 965490085 6149 905847581 3175
331318052 553181565 6506813 638527015 8172997
811084238 409320758 89744 432817775 298
435353150 828916015 17207422 826399651 80653061
472252144 851101476 6485 371791046 906
879889541 951995869 3974175 441632433 6107476
20846096 48697914 69976 597166713 81535
788994749 946068324 285560 619676521 632041
999027354 139907336 90899251 241944046 89011505
147799581 447579624 485 308354222 617
360795819 983869666 9538866 802021805 7458264
106148752 307529664 50 501308059 81
357704829 118012826 85933 786221866 19773
500037882 892659856 530945 681470287 400384
593600166 194329530 6 109785621 3
144007119 943510699 774721 36563453 371981
11410749 31605881 1794073 740138287 1553326
182631162 529871542 13427 483492319 40601
881079118 122415489 7185440 464069397 6807990
762058890 568640467 6 535580024 6
347813484 902581977 66 670481981 28
734164646 178710736 134216 885565780 15620
740599251 737368642 865 906424075 321
215902658 871327624 3 345990739 4
908773352 682163119 237935019 127074162 934424078
289666545 409131933 12195 934756474 97825
175181424 352368640 454484987 505751775 496032419
15251891 902901473 9079 782958293 5308
239216932 992618548 510959893 523392987 889633625
205648962 197283637 58582 872140202 345206
843165606 625658715 28815 21549858 89426
613689103 923215297 9 92613740 7
691222735 785768796 4172 338308500 4557
427073424 536547755 245269032 71030617 529642866
99131353 45464336 725208 902659357 912484
358707672 362894691 187346835 170489491 507499748
74369880 575362381 4 3473052 3
274587174 116881341 815262 60509276 651305
573054855 792394226 91 146853304 60
145618199 152058873 288 478780376 5687
415774838 339650872 985 646675035 772
439480668 750884535 494386073 692231512 522067531
906658201 786881302 652 82346647 9923
229829761 247284956 557237 391440126 941678
826125211 508374515 9749 85697999 913
279363167 973683443 29240978 740442639 421691657
813134151 407769329 3 26457881 8
797882398 173176959 3297 926546451 113
934726426 201510762 39177 32753251 99746
477819621 530729975 23145 144682146 64068
593344631 412939317 3557032 893034578 1294250
653874068 650601788 875589173 834148632 313652527
261735712 23626441 64699 348036978 251674
46282364 556644791 9314 382403606 784921
231258696 432883010 406483 224809364 701227
426317095 613131405 2664 184876130 8258
163646553 734118630 8650946 421364703 8192469
280911867 334152592 44424 951523612 3255
14827478 500899508 8095685 470207575 7084637
702869814 469711493 534 79096053 580
47919299 55069172 86931 767521240 45091
498820276 87703967 1 378011674 4
514124077 976461751 730918 196154742 310152
386875870 657138713 2 220546514 5
621224392 484666861 3445 368271412 7314
719839364 939725779 6716890 379857063 749231
81796844 331025162 33 320940408 92
668458762 887352298 4601 251086066 6635
178148255 897342565 15682 935528110 71871
267324845 82040610 3959288 161980772 3709065
731042389 782186371 54911891 339870398 92394004
231965174 431042698 45 234286983 725
978388852 404234306 4769 163564140 2611
696121273 499540129 58494 98160525 885549
801284752 735496246 318 237488657 984
773571101 835517843 53 206430801 23
843165012 495388945 582 10143695 596
594457089 437014292 84 662547305 46
178125339 179007073 9 186784920 57
974915005 668633471 58475 873214198 88837
71361966 613312231 54003639 501068644 61278626
954894379 914505765 795060 459865066 856654
732903723 588960543 4324768 555151132 4120607
462033636 522162888 6048 442771817 9729
395391390 895692682 54518806 929521012 96678235
52886900 209292908 525 168418409 307
861951669 456632408 6812343 152632597 1368583
137011843 183817162 7645871 453719871 1994940
586665485 299239901 6 625738446 7
876693830 800827579 83972 141153292 89147
750194574 590163883 30 744899567 99
75241449 610279965 88896 715649592 349887
42123175 538274504 74 808880312 69
337137451 991905965 801461 819040056 763846
193654459 238565987 525 461420519 148
949141916 373041479 95547 842794621 5424143
649909968 733619323 7849615 172108855 7644169
299212690 147676982 903386 831940252 499684
903888757 51679200 47 336374200 58
616794861 452230048 427367336 316256954 127046138
877339625 109799425 3405 501871253 839
886505666 526198389 98257188 272172751 25434809
893567347 393051703 8 707835220 2
978756617 729740264 709 896933739 604
255326951 393561760 4096801 442445249 7487154
319441513 88893269 7692454 198533275 2111283
21925547 806542158 36550295 796536508 79162213
358325834 664892515 405 827286724 869
765947781 238477386 1565066 635106631 9148047
405203805 927412934 90861 623600341 428217
42355349 708282195 8109835 842009404 7130596
491461217 857271195 9308256 451821222 1527905
132577581 308924023 6918708 599029648 6469596
557388873 637246074 8308813 20704249 49370362
439936990 420721664 938 45916299 628
448701069 701966169 7 972840672 7
649133913 426741651 1 339403718 8
545673483 435422407 7606747 672626639 1907241
557133821 44344918 68042 815688036 77146
412011031 497518117 5418 482333251 8404
943891005 75401555 271 389123516 312
309430864 964601135 667968 435850267 26989
644901173 501772271 99372158 823085446 438968007
730964189 620225285 70824 197251698 22615
344530401 166118857 74 111666293 280
17621981 474668563 7087245 622666893 6826145
106553170 29783014 8422722 664280437 925593
847228677 659095473 9236850 412396650 8673831
765824119 306622583 467097993 761800718 206452509
958317680 521547502 90702 326530794 42518
993971583 220914743 638557473 615255506 160564887
88425986 602962310 713 225873991 953
817062230 409637880 6221 407709198 511
816833021 611234793 48 723539354 98
407964959 70458494 355 463199536 263
702353217 62333678 69238 310658172 69089
674149099 324522485 7809 983428389 4173
875979728 280331318 7969 808034084 51693
857458399 849743034 99627 211575566 29740
516695779 554279981 112 435580030 376
672779225 569292854 1 572284956 6
348810643 328389710 3197 129079785 4178
845324697 62986109 707 927719693 345
72877042 288464504 928337263 804203587 641017890
14421011 868245492 734552630 126006908 639281082
762328879 217491407 17 55555632 5
337661527 126222400 856107561 414787216 900009214
33309173 492694628 425711 416901519 551806
696457611 844331481 7137 472759450 10041
649040779 277848371 765477 334547357 876743
704514338 220923880 10591 875832040 68702
969688413 739455173 65 806822871 9
974584442 215177079 5 493909537 6
524622417 291707080 71359 703183426 11863
646334189 153117538 148 376364202 798
474909128 865693905 32 539224210 25
244551176 236937665 10 952831673 2
236563135 107118157 33742475 842147250 10631835
721128936 250754819 955 513309531 206
399523675 721577975 7 476647334 8
442969032 447616632 5750 842446415 130
369093201 735774835 35960 449783105 87126
48551165 917543337 973631144 248942789 625230139
506178197 600561851 190278731 325705716 214398875
600694941 136596876 18 900609318 42
689271643 916187189 78413629 743498977 73623267
530177553 546971727 10 550167194 10
715449871 774898691 926885645 303719080 327905580
946099130 12131074 41 322970579 847
88346987 940432985 10 411260144 8
91152599 255880091 3 935535465 2
833050473 76875723 580107 151421527 717508
604949935 392791337 977 105958642 832
708960099 950414603 89 546379072 66
211503097 999016064 32066 806644907 60940
321566777 650348467 4 688611587 2
643023602 835429774 48551476 427013198 25918931
231298681 507856966 917 721791873 315
364622398 452614878 1 657964085 2
290491245 657159232 66638 941908965 30496
741639170 961668006 8 419316865 4
187759128 608068948 980452 431575370 346584
385109149 243767654 67323 341648753 77127
903303914 645301156 180979981 121023718 417701802
315456339 275792755 5259660 756219375 897062
302005478 888453942 10 512017273 5
407010437 223837651 208239 451277993 626545
743385692 109143973 677310332 971395879 978827625
439879887 648286560 36 291504794 90
985741828 119973023 147 80505651 645
551807156 843717809 3811 923450487 83240
614309263 189336633 33763 495939873 26305
542954372 907916557 52 318778173 4
975136133 791339031 566039977 797861047 448505860
432134108 325034117 676476381 681621814 38403667
276564569 143688570 6 204093731 4
645042172 596058764 7 475038115 66
379425546 606098562 71155 506857430 96166
955228820 166653135 62620 848951400 33904
224389533 789806885 91790 754523922 75234
79689639 184032574 56292 387664356 56122
835655696 568504784 659 212791347 936
279822992 704338017 9 155253765 6
271119514 85093185 1 941193732 1
158657214 610433529 24858806 917503369 22098651
281528625 405882847 3 933357837 5
278931839 29310661 731852 883687586 89124
941180635 561530211 49 296587714 2
815919087 646586107 18 708583195 64
674619556 184798425 2492 135573091 4775
355780167 743784890 23759 719982094 5423
547510554 34112299 3878054 183946394 6653323
652315097 989161452 8614874 783528324 4696677
115057840 294772860 85635 842922367 65908
798602003 886535685 59 782051644 7
11163371 874145150 5833 259495011 6867
635201470 765155388 718339 739686749 565541
34705801 893833000 5695952 717323991 3496840
725372185 667489923 941781581 21887669 445038839
294891867 817475784 43 626012861 91
799235273 515831976 4181887 304223324 5968382
186938007 231971901 697521 223218594 784763
146228713 217078297 8006738 409463567 42890733
908875671 445380570 83 361645502 83
614547674 797750940 1818 698622631 1301
480301646 447115084 262953121 466810784 918610922
282980078 570779080 320991077 465260948 117128542
650074145 930216557 40754490 458976907 87043752
394419327 516525132 1372169 426725917 284450
214943054 721388561 916568 858018648 128532
284999915 330392484 55 633871622 29
295255526 224775940 910836 491608483 912094
57373785 899890843 7464 632793471 2427
155955813 531560650 7893 663501308 45960
370226166 204775974 678105754 901229539 623947467
179166016 275507062 579488937 780877888 837454422
209500976 26980991 532 924086943 141
44435240 520587804 2150189 931003087 7128877
116940000 177031195 79 147112961 32
203802733 110539694 82665898 446874825 24220430
765979724 620570219 982248 805763297 608468
770779633 583199875 65912297 26789041 72041078
633890046 685247730 5 246458223 99
619730216 744324941 25 463329927 63
985877981 965929131 4495 553333193 8911
825896235 665520388 6721621 717194171 8788437
614835769 622898753 9 655485249 1
205588576 241513644 28 215735371 96
800634737 338333335 4527 818606989 2474
139674700 349576699 321221854 592391627 188894842
292571498 880182871 485817044 297815295 987524995
553359199 98678163 43 831016670 3
138216861 181171091 5 797732084 4
77912297 143711643 66817 23746520 97964
896216743 966313100 990 659013063 662
682620154 642026830 852139 200269394 339391
65801538 950561309 435 826560932 720
383922697 888520963 306869192 936910046 236025515
451919415 528061408 37497 105635128 60631
313608608 630026961 122802922 65358386 137133682
185780017 709747100 473954287 368354888 804192838
866630845 189637493 8 918238080 8
30715690 525703407 4 400521337 8
702045367 906707279 4435 491933068 2333
273723858 346623690 3139471 437650953 2040656
209846368 778338985 4 167979909 10
213332044 744450791 5770240 584662785 8013990
969834544 915112025 32554 674799151 43460
144065240 887362849 860 297550289 240
713192164 684088780 704429471 837401453 297922717
637018336 445943728 86 575393248 21
378989956 711489308 440847606 421213833 724548973
565571038 458115169 55006 796284995 51182
231891633 957300848 929 316770839 50021
802860999 765513675 8776984 926235260 4307969
796960085 708586810 4696 644290549 6935
760268885 670459093 198347202 400141338 170551040
649840815 323727212 323390 982620735 984751
190847111 602545252 82119 628899341 45662
173910821 893533597 85355 405394230 90146
502397645 653241414 609365232 291039741 82891809
496022258 601871761 8325709 140261041 6261521
188041981 361834448 1499307 421171948 2429863
698935497 47944208 19 582315574 13
895876114 735849550 666420 172367410 535172
229585968 459142204 25 658573256 42
492758724 1587897 3602099 443162177 9512321
666803360 509557205 57 538549878 64
364492878 962040813 3629408 192861116 1306108
332666744 767002002 162641701 227143844 778986943
666446252 961529994 7155 52319432 8637
840104381 724566749 782917631 4452252 731057840
491919507 851118875 2394559 935363353 5174657
305733943 372983885 5496979 482850838 7469632
818573095 581866274 556 922721437 392
470397344 851868991 97 302180754 37
770126711 769800880 28666049 112317506 56829742
614212188 896619092 24451 491068149 77831
677534803 510092818 78916924 969948966 24012526
10270479 374471987 878905731 248725542 339463488
570328666 388100502 500547 491212433 565797
173199583 721036300 937872 552889432 705912
632208136 40131107 4 895245394 9
60232478 200682599 19 270763483 17
489307697 574358921 441 685563905 374
217830170 752400730 2 156610060 8
332326675 147488485 953372589 674018189 360624087
910332521 876268453 25033 943336190 85611
555054572 597047134 714850786 814125884 778875594
384949148 881605103 799 909519448 854
312016525 633146008 557948 888418204 195113
336627332 204426951 8546598 888638250 1428218
389325307 350657689 445697 563180944 6529843
870798069 675642875 5901621 249426361 1288835
561840105 841301891 718251358 168300800 965127726
542383418 574353032 8 164865539 2
299883161 519139718 6 423562228 9
216752707 82055978 498232 534946582 477449
432869452 534907136 6176849 358096840 4975372
60450284 106713499 6152866 465878424 3731245
88881925 665212844 8204 343031694 7299
806965913 110328507 440238 835403576 109156
724492092 420597892 75 209766683 79
494771956 684352260 734945424 97506181 209305325
17159052 817855169 845544 781376209 410548
618569314 465116843 1402 514751705 651
672855042 997312347 13734 835394722 13918
277941932 241617217 71277 909545887 73540
218117906 332510847 6 620890923 8
302993350 676903194 708 850658121 561
661215083 965824052 82465 433764503 54957
84036680 866402240 6 25786221 7
596362169 27442541 1056 228803386 87744
93222051 186199575 14261 991658257 32486
619792869 116528333 76608175 567047677 50805333
789662831 991039449 600085 919191913 758048
511347437 125579636 606702140 694771718 204723285
609441255 790896308 312456853 498323112 176247433
276390629 997681214 4382164 769877840 6910305
590897338 918769418 127 875320732 42
323648271 475398766 478 994830569 4487
774667404 957239955 4 286053528 5
173418781 894882835 38393 813723121 64471
881863886 248727794 942584763 838423727 622576130
257554854 671204461 80028854 321266648 67919981
715313174 568550191 783596111 512765937 724251341
194488039 503753594 46147979 597896522 60184488
668403393 904827635 6194 509837976 9571
75346833 95061015 244 892615040 303
604778203 275239100 8 854694128 1
620589671 549382600 92598353 800658333 44275676
820165323 495794237 3904637 620159397 730559
929646623 377892478 93 666353637 77
447902465 489450382 4 826479199 4
205827081 450724855 903362 946736111 267531
729967281 341713982 5656 764887283 741
201783161 662357786 157 374713416 765
782080623 25140668 353752877 497456247 815180295
898548262 103558524 985144 489443289 980124
892396218 556541799 213301446 442807939 691527896
318128590 674239474 91577 816258683 10910
993111925 700073841 479217588 504943750 769617172
253900934 871643382 86314 230222722 33504
405068084 425921237 4072179 240696843 3357856
350762330 930387890 2 508193586 4
800581348 416570725 26403359 517115650 18551124
275243938 16744453 67 335411301 37
11137629 791242966 65 507456143 74
104617761 922365086 92880055 298368843 2530634
496495137 363324920 485 79534814 579
213163794 444401205 82519 722873436 82106
681025555 44949187 4948 56874961 6965
116514646 814351952 80334145 256588448 81735578
839677413 595631947 321 35590919 2
261107163 168792883 64357 748796291 53348
878280403 679470510 61926964 227575256 89902346
426711559 299730216 4521128 509567046 1128535
701291078 526942518 7528847 167650636 7764905
20313500 47584001 69611812 565073807 41028310
912405255 560656081 6 894726520 7
237906184 357895895 6548395 68785857 5541522
854652057 926198573 73 635108487 82
701255081 287633465 66695 361749239 32355
157481677 840178799 276656798 527030476 149083090
732536030 508797792 878 543602245 341
674795401 132700861 5 404204002 10
319830227 240188056 721802 465083314 497958
937134290 189994111 360 408126514 918
721490947 147503674 5 852476647 9
256754677 749397472 3 898049227 8
162757655 282336618 47860903 818674864 405093
208139586 728939488 847 775145101 34
381334180 818675476 8516 681648641 561
722009836 726359133 127 797640518 212
925833531 961712833 260800856 952307284 345923128
188217153 545274677 19271 371444622 52286
765848401 596346730 5198969 605749094 3204427
807882556 774222185 147171757 953839779 359693339
580891965 812871164 591217 711986932 481142
592954976 555816405 4665257 962985095 4725971
513047415 866996332 238258719 187386839 781828167
363554133 601374897 159575 645287180 92919
482444029 115295386 55128632 438194916 5963464
155898157 791652288 626691604 6170694 147807511
709845806 114544699 51 340878621 29
201572384 571629187 6958801 125603515 2447389
516816012 928418693 6385 70856907 633
269727186 871143711 69919 769652678 7500
929359348 672379076 7219146 288616380 40699932
651865703 659638976 320940564 90914969 226487376
992523018 666375713 2 637202546 54
189397151 139212735 843 569724786 550
631385144 267418657 3914 341806853 4550
485914003 688771697 3866232 998514880 1661898
349112396 504065451 3 558719298 1
305158111 675303363 3972371 783028608 2404563
123489894 440606483 93830718 14997551 53815916
586651721 790578642 695 335892921 28
775483548 535806931 4 217330564 8
152631881 586618332 6132555 845433172 5980230
491751694 332731081 98792124 925649558 32050632
529087590 665431373 63730489 121850410 7152052
96971404 779793141 59 537356370 26
537585856 779887279 96570629 418676620 76221194
624553128 420208623 21 106878110 67
379836842 617544542 1 839184663 6
329229635 354203321 89391 308658366 97123
246281778 837658360 649 334960526 571
197545615 59663018 10 521001217 7
53242679 562451051 313603284 24524312 692901636
182421135 520751427 13816 352663489 65648
425236126 294875108 8 603145408 7
354492422 331635632 6 408890246 84
55171463 221152103 63324 723008800 93887
410369443 419654079 6998 847382690 8124
515116131 249187193 2 479186374 7
523621216 617371440 6152 600667698 2708
446786746 474902383 14405995 779386601 49917248
543730974 826094087 4 673255176 8
316416536 788390758 2 229333248 10
135922465 794586477 43 473815126 37
61274056 599874393 600367 871513340 188601
187469018 136920273 36789 30335281 2220
457054928 959198855 7763389 632776783 1899680
942690270 118507600 4443239 120332913 3094984
661836906 778505506 714 230114347 436
695948001 839318782 53 352906072 43
700103413 877257508 671556 635001576 505254
108259011 680942913 134585868 588128946 526403211
712646105 232086083 5303739 1061495 3224792
721164118 595871841 207 746177422 6286
489372754 61848290 782 635644471 131
228545706 233242014 1875 909855095 8930
154041635 543270690 663758842 29131474 553468479
161249997 936547382 810875 310981221 115993
727928998 253061330 223337 492339529 153676
841477422 501742062 4161 564166617 3857
435669296 887071186 7121541 904540740 1371586
713272919 464689177 184541193 774913831 601338862
787101272 465239995 789 380984379 236
712681583 704628675 2282749 590528846 4448336
835982425 133842699 591 592000726 646
461173654 86535301 19001883 763875551 6155369
397343471 399199487 776020132 249475867 851933191
799390377 734246205 159 895803107 345
444653044 929604889 2 188483880 3
733080263 9683511 557774519 657227941 706117186
889810437 978478313 1 664947251 4
616246293 405308185 506149291 919196842 115276667
178667230 414906698 74708 263482834 93688
426153426 768514030 517 884189384 801
589481748 526229316 38747499 619240131 89044024
724159927 983522237 4374173 923079216 7384243
381411459 524004955 5189875 868961124 5981445
149704529 170261900 496850 72094060 963997
374337510 260535166 61365 334355969 88916
652584237 186201037 3214 733284624 5772
654000172 814559551 5 838575215 3
187481958 328904340 94567 408671934 98976
25504215 377773445 4 521774869 7
723258947 328588971 566 469240565 655
597886494 791524163 3072 883079765 4648