1 3000
868875272
94216928 23306416
517652836 698619254
732931177 520898285
22416644 663533978
254891618 662552587
595573754 924471854
537897730 591352799
910979875 37146306
102756463 997568850
144043666 883761978
512543559 368422627
897702926 467022413
900392219 499326754
541280145 462107144
384955631 995554102
213331402 106785354
524483004 950791512
819210396 830278
863706863 898441558
117129117 395902467
918058215 340559121
315949720 853996255
749041530 252556031
575389707 709485576
801283696 921469610
774510506 584079874
724019207 156094766
488378074 661325348
78141294 573898687
253464375 751728922
241733962 545140257
895792910 602328932
660490803 707439918
434313187 651161558
839134520 61743956
163237101 998741526
484616279 999192340
903412117 284692770
863027462 83442052
414630395 297092039
240442541 618724558
806687089 57202986
688123689 245422767
11825405 611049283
965801291 541048057
238082011 901021533
574772055 494259217
703087097 129083544
861394822 55050609
451722362 645900903
943473284 863990311
442035252 411188499
336006130 666456917
277425202 960364597
169516261 24626863
71807026 764625728
395707493 42725632
156760871 483284981
87288815 641109669
816055224 936855788
48234484 897338384
855977664 675056658
134380120 742539846
433508300 500274469
250242803 73419106
278751648 508552762
976719891 69799184
922242738 931047480
321137401 255328018
252459437 272538971
529808471 681833919
973294576 264018353
875116760 566662271
977902605 258538400
920809368 544966736
476738634 918930014
287625384 237161028
500055843 515218552
619601292 357509633
200915398 745978956
893700540 56988735
711404693 197272206
735803174 921232718
483373480 315239111
229641898 729829773
84538696 129423313
44619421 707582964
814622837 902365276
169040199 3555467
803459425 855220077
77168997 616277744
76176883 518968538
926211751 8614102
989825606 784333775
603430451 904935040
130477863 148737867
797656864 227113802
364250778 593814692
506322684 14455841
160813653 12536831
259988551 359717381
45519939 64982745
435924726 409175182
500109570 29574785
128018161 987536484
875155046 205273755
752723092 731987910
4421620 644682142
693324082 479376644
405249383 876501847
624964493 339857669
834150703 50477412
982394464 895058370
610401005 780365242
105058005 670813897
38073337 230877984
327930127 692510651
454133724 97352113
555335330 864034510
401561814 640496478
728036118 789910859
62111833 144224874
444634215 920468497
608526732 417930220
863301000 15625744
761191881 507414096
590076635 186572495
667735327 924272086
697846970 707841768
445550288 488705298
156574194 277784198
207440852 493687146
630134339 255899117
466284373 506794908
395660513 132690418
927626545 28334133
203688182 544668799
319212155 611941402
64043549 558884625
889114618 17726723
746064617 871054138
151299241 408093691
798176604 614671135
764656693 385236450
604211056 897715706
139011458 151983595
449393042 811303065
416975143 507736094
32464673 171543517
505611757 875490775
469121780 250602301
689988435 167192133
332590033 665027904
445833229 420115692
918462199 920995334
463289985 733241379
576598165 865308608
637581129 706211735
362466896 880848692
333694387 887486662
146603457 56185914
91732036 249329029
838684405 580757569
571386672 794782331
118104811 462478538
68854500 475010980
154553369 649631212
255602301 619785422
409142504 934263503
409528398 322864159
181668403 833407537
97287262 98760333
234211276 649350372
209282791 895212644
417191160 477249614
317958361 194805700
960731374 744733927
463227476 342558497
942593883 471408318
363966770 633856961
876831968 660889077
440834939 811687489
599273363 810595136
612996078 409885457
713951610 766483051
248479871 430495987
374148883 640354001
299101907 774349696
817468367 933157861
742376134 898955683
23271058 24010157
776973029 237892124
843509301 659322177
514978548 859474942
524908548 289859921
536728170 558223153
132461633 570767517
586300656 12582129
657725087 839621754
615360230 589873741
92589767 572841812
687134686 228279465
133988566 823796006
310911263 862191676
464376285 731505155
798144547 802225299
869973088 178989201
666776345 560924428
357293272 214002313
500699492 837114204
510452785 551229241
923906073 642339338
541263948 851589122
782950021 582357233
748159102 580477145
256437414 114694082
999887376 297702602
297473453 191787135
297790653 743143024
857474178 152124417
685685047 350924415
423274047 750566516
254973345 139827259
741142196 656658902
691424790 53108222
540924130 689980027
818489633 664328630
556330368 649623435
76648003 355840868
134840698 453607299
704796273 975785374
98548844 592287920
773182611 693854221
749770027 150337463
789677062 65829360
662209084 637429264
481549083 21448856
513384539 299349638
577535382 881783274
710999798 725149625
426752303 312783584
708206256 7517852
363053588 438929928
668775390 348035831
175815014 830807555
510039309 583442405
366655927 60359175
63990650 833959511
152955794 689346142
863900056 601347472
989644275 607068901
261870990 475947432
323508427 608189838
667347894 345238025
728021374 327168734
667807008 307713525
571019108 143719023
296708109 392258813
461223499 491487087
191183988 514125707
619444979 198242080
518322304 334938458
923250065 26833238
22460175 324907000
784769101 463255804
820317749 750187339
326090179 485046415
892024759 435070985
917436806 562148001
181424017 998910014
429820568 312318039
625921649 85433290
974190580 798835692
371693113 768281312
399289093 646958892
394772608 643616393
859725356 710518778
254780690 482279711
958666045 272334538
781903468 803207378
900188162 51138343
346044481 618437670
689359031 424964655
936845815 94487155
29754508 748394770
494132522 227584612
505343527 191188886
456962601 634245753
348779039 774576790
279854708 818946437
659648386 949529214
508897604 163940656
13629520 15170513
616790019 713332342
722832893 37480867
302027471 996695078
714167795 657015328
550844156 704423779
974560269 666582787
589535119 819345447
625177886 360732191
893840323 452358075
212812648 799320026
92024712 492185921
940355365 178495405
649544703 269133354
6999810 669427365
737442815 111687360
90910367 176361957
28033171 129205405
369648912 230386466
305827194 41659698
466330975 248280357
513620390 731115586
664438535 511397453
347308990 648452708
428710010 380479242
430050971 214830468
736427421 880575075
920332238 650253154
707273799 516832881
643792409 435060241
211783365 708650722
223992818 278859386
39212121 818373495
130271747 931831511
264399286 421499014
411138476 649371960
731876230 327461240
462379904 436823041
83250404 779445580
136106435 128241258
2519011 330844435
935541491 450855166
499054085 981191282
108058172 79428636
481083076 176585763
482683906 700564601
310216716 622848116
390301275 320854940
219716799 542964166
748109202 439034465
951017264 268083983
867807398 14680951
173914536 62833241
101813704 982939618
938964197 618314049
601608929 840606585
459178134 865873272
692392457 881780073
411650528 672553285
995471377 822020272
177883612 407129090
575257850 660758691
162930198 306946715
600471676 643022184
838220560 103600658
254162560 616341629
4247229 832648701
404819878 73537327
69509894 79763206
812842432 854597924
392129608 975005546
838945365 896719058
737107924 689627003
664739103 337905157
906051694 460304926
131332749 657879133
426662607 363598158
612237378 175306701
25033251 997453463
664231828 502615325
802225804 411248539
749846030 597633129
323505565 354227345
802664942 935247777
471462623 55615169
260101800 8709895
488117327 553185033
357112161 309093299
419257566 954716763
103930228 929184274
275391728 31223869
424783089 150555235
471508190 202990919
998918425 386437945
124331380 417855400
66948323 136976892
959478899 224107938
226572667 591755624
513219856 65742346
59532477 800729099
60062323 593053897
836747198 144904907
826467385 111201629
605595460 222064991
954320115 243240792
551702089 370189009
620411045 822176992
715446908 494889474
720110408 312556846
630339775 416385574
262137672 95470351
851334058 923352388
605868038 69051750
933938695 913271991
302331991 540160936
683772244 379699631
303364867 377771614
581969476 962642865
637290311 614267303
983093054 132610835
909580115 57822131
665876700 684392833
575843021 777982793
29874286 442046075
250973005 685803586
201541749 775883220
536094943 956695563
789604136 833672245
870691460 655975975
238426354 494072728
145176753 568727723
391280369 464257997
105862606 562779329
829769593 797028600
221038263 372191525
8298127 725822993
177065791 684435115
182865519 854847330
271784105 109892791
646063111 217013517
201627181 790528451
412383609 306862980
181727609 65355229
934064797 134593039
82343725 113787174
250404220 48805705
10380126 446250068
131610838 250558371
932610068 871906608
33083549 472772064
770609099 842365721
594968696 67109271
677132278 442702720
613206593 253081013
84181367 393610346
65477767 924498680
995939113 740855025
566744333 931108469
938538071 36573635
753118025 725675026
929412929 975105441
27505382 536779533
556609438 834267617
500938818 786746995
258443029 692138221
171816689 488379817
809611202 416178370
477008440 260810983
994261176 443281778
919645075 334964665
952041081 232255906
173087535 930720124
37835136 629557005
757758064 317567463
107579063 990255871
918959213 840929663
152079361 947959514
878040687 847418913
107366065 17717909
82721398 111755644
741812241 764035896
686041524 770080148
430558173 492865889
118659855 418232129
510291141 309984194
462448547 750541998
678067950 684617120
498327358 479916506
197425266 274966358
67493603 670787866
923575259 480467664
227561288 201102741
326285996 74333712
242296151 216978887
50906584 211309997
511466672 561026558
993070665 827858255
941271590 226297056
73290074 721182260
324592190 296675299
460826974 859721646
162868147 782585300
849984023 378849699
710773749 920371537
805720895 383972108
852224933 948382031
845704451 993661558
781374746 345826708
167666306 926991492
938087647 304483645
244682834 382023786
153550898 766106938
535299324 204909684
134545799 92128973
842114939 972327549
264573700 77057551
472510401 175946360
707269890 828833899
891389747 439664875
126364818 871074081
390536488 147679087
846594549 39946180
375935853 422802226
579080483 890457789
514278596 188631924
856163910 512924614
921731936 741378061
139355196 996525167
336373098 697957350
184830744 3848348
555096448 66998139
465005216 672715012
505837360 38817632
861845201 344006068
989108098 547803321
637242455 333264011
601298283 581263296
583564054 234302907
109070939 315814466
823932068 168258638
864629936 683907106
729418444 230005407
358451264 775531477
640042508 427239133
19564756 751970533
46157847 747420555
876188327 819111535
947184213 722151939
421048555 428289956
931039326 532651758
142539332 266743883
348133507 286739661
309822283 708058942
704672837 858194036
766214924 920061160
143226075 348036489
412243848 452997070
210625457 509697289
807214644 380205827
606233316 866476996
406154872 86683825
926131654 138071260
408823858 956901527
943453024 583296074
571752496 618642054
967707883 71512409
92511417 327235811
841829462 201812265
554704901 114546985
964785348 468137773
580455104 90634852
245838603 719600046
963004555 183148470
865822773 208430149
453976699 859154645
876963842 204560997
506383768 415638667
998588261 984825807
278785887 891257653
507286787 525698843
971294785 717716293
921514935 646605366
809319970 464107969
355794193 944756446
682771163 25369281
975628754 319796520
465012408 384543732
728617585 458571771
449699066 193377564
246022553 835973010
19770453 894280333
99737257 739214334
225980276 363169714
178899506 514822050
157887345 963420040
333995645 180045237
624552541 255866145
313381891 446006468
401996734 95803427
836142066 5341485
188024075 202992455
382877871 685476260
507992626 583038682
407319630 765114290
753845267 10614079
621778204 201725489
214855427 315412842
225446422 706344401
17844554 855340390
66208623 331824535
155984293 621877969
228601102 95230297
780782020 764978523
620107021 696315459
287281357 561597259
535742523 332372820
663566807 802182649
253854363 681726433
57072240 538146389
847616995 49352210
970455832 548449119
44350974 720852832
604437444 423252652
491689867 219385118
278546524 416249576
322844763 701338349
770228541 910805070
239581174 463254341
340728247 937773874
387499543 621856243
342023823 580591736
852177708 281319061
335040639 664671770
183815383 942677792
178098354 18583461
287475311 170133595
581185864 155102908
505405312 815318113
432211928 445487508
8691783 220689699
989464553 937400183
516523574 784508644
941886839 611693889
244857462 170717883
188419445 611756006
800893536 860018964
568699973 183422698
171106307 199188015
142708289 159456487
804776098 73728160
160384054 226058251
743032115 960608205
342170084 20862615
453429984 20566131
307720831 864873313
317489546 970137378
414276401 786605139
356043841 652368060
511175062 626349801
770991053 213686522
318372414 373841591
902836009 765135591
493073198 647597537
210690050 482113891
285435999 141826978
946025276 853056417
665278014 611677893
450112877 11734441
582812714 156141103
352954720 269951191
353483002 664736595
405501076 597004890
24521076 85331132
587715003 90088886
623271639 859709575
354998587 430117698
208057170 13121254
174144944 324884651
102969994 273433246
252428392 541678959
681209880 828929929
743426533 251141987
55490569 647434517
989691487 622986030
99649884 484365508
446230592 258730699
642572936 697725610
835064998 714215435
182026739 908601842
720066020 326807313
133443708 366613849
666046977 793602260
194880498 42023345
595829047 449103776
157069722 749041760
931801717 561508245
192937133 198369758
724618718 262883623
155305175 811937339
235875144 190856604
718474426 189431190
567631038 487752593
996556905 240455847
279033599 268190070
84054509 317082422
767517180 393658893
763282371 30655649
165868381 186461423
308424028 753185371
90946813 534874887
484037532 607199847
299780970 637435156
393586524 779418593
523314790 450776108
688977385 546905973
521147753 674185780
814284162 204479974
385306652 75171944
301948381 57637001
774067935 440532442
716592802 366569415
248348996 449562602
930957295 329507230
98168465 908621523
457014482 935549985
196042819 581492766
915274706 84752884
47637126 385859373
995959655 336040656
500209853 488086962
215677565 159436805
493357568 908235828
823698678 338814707
799495577 803770001
758879781 167332752
451163014 56182391
669339987 146100453
783768827 684001769
281366077 130373009
488310493 620036032
296113044 297000004
757303879 5328423
580151676 684038725
318672649 953751327
658501645 848515565
516025892 862320377
688125909 631765802
855832143 144445662
908625493 51100669
100712565 830510410
592560255 339254012
484318773 755967117
638263103 991414225
141068897 952838473
27376623 264903096
270416255 454557943
144019168 489597445
978922059 799986786
242798552 123288732
332552243 701437993
159888015 301016695
3155417 447013697
103111985 803439140
866133909 545882994
214379743 52622916
553066481 68608469
881337901 644885518
236268587 719304028
686797221 883417545
327111350 110741834
720716867 293901141
504576953 198583223
655327736 842248867
947800462 190882829
553036328 572339256
318157636 737151886
745949227 408937391
919194398 415815627
879641551 477549620
759500562 24978222
919314900 219686665
470489931 278532977
159084655 541813764
265896104 851814949
67472328 526965263
247647034 332453165
301262460 737562536
150240970 728510272
777303067 862287198
16666448 930079338
927912875 843773018
346407293 105398411
977657891 745738451
282878258 149920214
58720497 891849369
783308295 569651540
261239925 831111051
2520517 688690527
907620995 833300001
800563436 163353639
967605989 239226851
850508590 755244592
314143191 935698415
8039410 20058322
122343561 646056311
364928722 516696760
792090017 327638081
644556829 212431970
468536758 610360613
652159318 316951203
733334998 480310931
955262387 382039331
127276545 282065674
643809439 502517981
913841579 122003362
642605624 595262626
687655998 222511235
373357521 789640085
89191830 357807980
363012721 600789934
494708355 971933741
80798035 105786423
695600970 868039981
383829604 427701330
777835044 479784420
686368969 737725808
341626302 274330978
797755222 719240667
47137720 161277127
535409431 3660077
738039078 595709896
311427531 758758103
795472146 373686577
163290212 357833883
572086007 132183901
377171848 403661075
13203784 136043712
57781779 409672232
202917863 773175902
87107987 335481755
718289070 455833169
233811658 40010623
47162858 508523078
922212912 856074428
876375770 69419520
425018991 442382222
770037301 159862228
630930149 816413701
755384481 862516524
930610213 578325635
449570109 942906629
961414774 546143297
733426200 868423280
586905170 886728137
986608311 241191188
973359849 997051261
943787155 387501482
182869148 86600207
187883416 112918656
971054978 431407367
98803880 750547959
756768742 817161025
618568214 813842181
715839174 931603308
451850284 109517748
725708886 489719436
811272101 852410785
349463163 241632376
734297139 631521406
217054545 936180828
406372602 606434960
734725030 670246713
682258707 173153073
841549180 683299936
825694218 138271567
144182411 391329275
746852961 732126187
958065340 340487556
391576075 734679708
574194351 374155852
303922929 499863562
219951158 160487414
663283569 144252531
434071256 670455033
290457817 979569192
98307663 673809185
917249521 413997073
451294474 838431246
663495534 73262629
962433708 526142899
445190272 543845363
681163915 795254488
403000645 146429725
673095730 214432665
955433299 745839063
334418399 635047910
769316914 37654380
316792581 217836545
800590815 80285881
115904203 440541954
455348043 961632945
487676556 521749334
338623194 436386519
752035926 394342716
191310053 246709703
606720875 795780935
513796664 976431021
100288194 308361439
335261332 438357196
880345990 503503039
366493998 367789048
522093974 887896952
717692718 122198812
918045700 262983661
921133618 578623926
64875414 92670933
651197640 367392598
626020168 312300093
12650743 378673186
490958024 593745923
697442487 274134869
650034937 499703900
601099380 479187388
707863665 219195727
23159695 444143159
286392826 123214391
163448541 986683966
476558612 546858052
590933798 294168665
699803250 458768123
897757607 921107111
914143865 802767538
808901265 790038360
254331332 699365141
873817991 474556723
222585250 420656548
683557924 764142609
101722774 539960882
121868403 275796832
56922838 835706215
98288501 58499233
467523278 183884095
290901919 483437033
778931098 54716810
115700569 877199972
102875535 190186090
193265536 635234510
201939634 145964247
7717860 520729592
436422463 281840414
516369867 296062281
607255588 954071390
533969516 51388730
305152387 586568202
682572149 858626009
245907764 402813034
581340038 773100359
658528576 375094041
565572276 14930490
458092135 664957064
739092743 72354940
730280603 743000442
870541052 292629354
679153027 668739974
374405123 467773557
424406777 884895129
539251457 86274468
857975692 619600497
18950352 222505489
776147711 266353955
288692923 638201447
58306248 675300245
551797507 243690859
600862866 632183044
833965404 975713904
458493627 275042944
10972016 930841569
861338839 163726187
243821403 880869819
206858283 123915774
163729453 535577615
136708658 338683844
858797675 832368005
169819420 395910173
712454287 995564500
54980170 609112253
420374915 105798219
374929107 628401194
554291498 193446988
329930755 877435457
746210008 460146123
71197655 334128817
234757588 168571347
770216321 658336126
669169117 701989633
975030762 332623744
707308450 294049799
192869931 399270113
983765321 23470122
886878739 355297187
53730025 390163397
619231397 467263000
330736911 664291012
409949846 780913000
64321341 990627114
398047443 812215822
626296422 614577035
87136505 525091931
424620404 278077842
49606107 446221042
129467331 588540541
868881920 763090762
573954979 847450524
807650851 772597808
992385241 529646293
617113009 572151874
172094750 950676771
89497934 212671604
16966303 964586770
987614544 206774415
50379899 156931909
418592322 635562925
381479241 158235377
213088611 122977983
116565903 763683935
483054885 280018695
616332364 697538926
6644654 129272478
443204463 458604046
580577114 54996719
497364061 809610950
828947255 662026042
117873263 447975214
814147975 321114898
517125489 131478134
597793346 107958496
507458597 344675806
1533329 748339805
923905726 732397884
99296340 392610588
165341029 674029945
161042589 10631934
478887608 1913620
333091891 108836027
356656198 107719837
89048336 767698016
984181012 403748667
306277859 115224523
672108571 347935527
474547343 258626865
596822727 340816431
908911786 114992537
960426361 539635764
34245631 237731679
472895494 214294444
30827277 205852850
870066231 15603744
406648709 298977301
311257671 919646383
181422799 456413410
295914344 862306954
294045830 252150722
414844990 887527798
79821048 765964086
41793378 606550605
613463975 321148946
722431456 685007741
112444362 190969340
563368377 394948487
102416588 838086641
362533474 551657857
560189644 14088385
892265795 376266133
526755612 553410958
21438010 833839488
711013059 857151569
794286613 870161684
132622075 14567509
761123611 609780918
551887283 891868858
29938052 84212704
856454669 855625971
670320636 509445536
660904161 151719240
161267236 957616407
453302585 607952213
495198993 522845692
3761363 197629065
635796939 819642647
867876002 246474920
183081424 842979526
479845197 784781386
478573966 829316987
348736943 640823130
464582380 520476219
518726997 531879831
352369090 841885984
806033155 320195862
881519708 419331033
877796656 764753598
904848379 542631461
49364101 196427466
891849044 535238747
525141089 895984459
535162639 891600870
222680920 380499108
400841289 591035329
777704879 365711884
601822482 47307519
791398882 561609743
608569072 69285189
844569375 545967374
665585499 978392910
791232968 160610234
901623870 995426150
950793717 839789469
103772284 394090992
201291248 2567569
52156521 780365281
779814071 777879110
804835917 255826242
696301181 596745921
595880677 677565361
413744425 291326167
535405026 884005600
924307669 512080822
633437287 983645973
268834896 403977309
564489103 572873641
327609245 573950495
123817188 85297033
300947058 701607205
374174953 765416888
9109690 519176424
619272594 103095755
299495699 296650426
263280327 296259179
495807313 23964222
980732133 567649751
638107385 606760428
475617084 307429983
754600391 756779919
864369298 926590698
735498792 154346182
655430046 591981425
492887489 485970822
409266062 345223042
581000166 607174806
703361666 779922622
457992227 666055185
254584334 701512538
967472311 740170216
606818748 250720930
318661908 183563870
376439176 226168690
140993633 429154954
937264738 596285115
497375224 824669912
255219375 135609860
185240552 338589576
538874057 827204070
295080820 905367854
456228218 435924111
295267217 952158000
172219013 495969344
528246124 558923339
893917981 695112143
251695330 496786703
713628268 999245094
521519879 683288670
441713166 204591042
604001440 246533617
428628115 995804981
135042216 133583059
737973760 475482020
370187983 394183652
956875854 21711433
298804214 835733591
679262186 669023730
432181428 108654132
688790068 756988800
11220436 263276759
270089728 125667433
425824981 419795311
278853656 93149495
27819113 431533952
239852983 974260231
863998710 595384673
430429967 379622155
136074008 351336127
995213764 75631880
670167581 839919896
616346480 757968857
909038727 298706497
33590813 478161642
744904846 842316513
566968526 412407741
814225563 1993971
145895414 65656425
372677070 757743176
236712958 472571414
53376634 577166083
517609924 703152514
924238499 649369627
7534359 271375231
489812103 693580764
969862972 555297650
938193682 698368614
961725292 690025942
722060392 457425965
434537299 516192439
78365279 953030775
44940691 443056184
111190786 650378209
26187327 848701709
914339599 934990555
50935648 390985473
606926458 622917671
432394612 83581298
653937896 572429662
940670953 691584976
34734133 440686955
613549479 839252002
811137262 546553613
992222083 505557888
594071256 829209433
186886349 120273050
134359399 129218103
608695235 475552815
898249288 128770784
410445851 77076887
485458391 711592550
498112893 587993402
102123945 820461612
481947655 755242263
263685892 72230506
823514312 793297214
243481954 976777386
394846789 828298838
5950706 748002382
250509558 288315416
621845783 903425288
539000266 18577873
719642855 513196383
749080223 174060772
513790893 307039537
105334987 883778374
789953383 33769515
58170774 843559425
253086024 393766483
546095805 597210033
400024631 648714879
571334897 950586634
56710479 659436763
899399254 910370128
320306269 988801383
269682948 239425757
807321701 245097079
357439370 586897310
556222494 143911729
987332966 624511894
729754737 792194578
876795278 104837979
143185661 178725738
735378154 354770068
355276950 344855003
140009687 140439169
186691010 452171486
375866789 382768243
312277307 519477054
71815450 145642063
222281840 499102106
641786606 306190095
357314563 532498663
756393293 425191745
907879500 879025388
847270232 190654854
210810836 427949253
803269540 249440020
528195035 389986657
591031481 616669237
546812116 176096772
542438292 596425926
78457571 466397382
814437413 878024889
114799206 922157841
206277074 937919123
223407209 804309542
829649906 478256110
743110960 840008601
261313619 87520248
626683057 762330065
828984757 874178547
850912023 432417417
562032205 549604275
38789441 553406290
629852739 834282019
364729152 446188559
349959220 207950784
857184988 637633399
195318704 423643932
903597072 449833366
272785341 504173404
711483786 487702092
835892562 820455611
711241004 441609164
769463773 335007493
4571790 389040927
186103230 99963932
653085049 193260703
703468233 974604919
710724205 275708540
554719944 166200734
405813020 583444282
57455095 942989999
526333165 816986161
267335558 393937116
388973434 829520396
113865243 77117419
978955538 580375371
414281805 113652405
521434424 818355393
587909418 470770087
223907617 441030678
7049394 741457220
649891898 659682885
966022233 989586080
394438817 241426463
341528457 138115047
577355687 875941575
23935518 636969172
261824596 805010485
444093672 810194746
729230307 394935731
195940396 468134271
467300417 898733666
224118308 969539356
779030162 887002550
84038010 957759774
360306605 195838454
534922193 621498536
199311515 807345853
906315836 335884655
785687323 861796220
322027461 832171068
384067105 749104117
323879912 244977006
916072019 753904833
578978069 304434549
506729611 734159820
574334769 445819736
833058904 475103956
291371541 615204144
812131452 167762413
703967246 248108203
797041519 880529407
23700571 171931530
775039963 865557830
639225267 800189987
384753438 130633682
683366076 654214623
433131979 992069637
596455061 734240701
389451305 711031064
119471949 373330638
10352306 247190421
910995049 959643319
758059157 700295134
707811170 506863666
703466549 861681317
638127653 676355469
88673704 763106674
170207121 129364265
256346937 582738209
137767420 49093628
850668007 359706721
252949935 447835151
701538788 80461366
317467493 778037505
648948502 747849847
717349072 877670019
611080089 587510864
569653524 306988762
841601594 834046146
457905994 486837601
578671870 840033566
453706495 649152260
720130969 270149518
333063858 525897413
309816824 468668812
307927641 912868410
201164472 733619305
865700828 473110541
245106604 806796231
338550681 621056635
354817114 767662623
927738079 76629462
20353663 425739069
887847539 252261123
174462599 306985151
572322574 361131517
982828053 515604121
970844636 212776016
920631425 443101587
940555006 698547102
647572821 29213641
713674249 640627742
212085456 659219242
709340805 484499736
997002851 737936379
794241136 903471978
504423734 999423313
309214392 620763142
10329764 825805722
202173380 89373297
331114170 71677717
359751660 410123590
73226940 777855061
816133628 188606129
2151841 250841282
249809334 940703989
705491602 988100887
312517196 109676775
461569903 167726565
543415018 429683312
311963978 26872847
1522986 557936398
638295785 790417228
478703005 353070675
870803272 553348777
250466889 505668709
249239061 149845252
506179878 698293885
296012851 558696850
826988704 584871784
568353847 256584281
64693272 231651849
771266286 997985463
528829539 424459733
740003797 522957273
198218825 828448597
938657183 799380805
805589255 477886119
969347763 589972305
539676366 560800766
336446892 77090217
677031746 314176542
796821975 318163405
415789051 633731808
944713144 817362832
645816071 302479796
214296965 595703706
109028710 377038874
656595881 557606887
131617677 201226280
758569795 788257863
337678820 585122055
873931428 336085724
805986120 703477110
684445141 568294046
869203337 522222150
473380623 572606426
715611629 853242076
636601664 244796079
95094699 912989106
715756173 941374352
365126257 472334549
729339594 756224453
770712287 949897832
655923204 950654441
666074890 142877984
35540728 5081709
455710970 113157319
131209113 418448404
101895468 61269690
482189709 863511669
625093904 307691627
750129329 913160829
158023564 862499807
667519889 531032298
430580599 941388336
652966385 442473168
705610783 680304140
661284679 762738712
439669188 720059444
673878845 734164988
396741658 842772990
483705908 634281357
552623307 687794132
49991612 636473389
926838259 109424563
465924381 381888533
877623458 461105069
715703250 418289872
782832990 478463591
565586441 772505022
956232862 895986588
542795044 646528658
287341392 519673496
680455226 71379413
245947219 870557885
793535638 798511457
894827518 999215105
626895927 970906342
606929560 590228334
392356943 44724328
891388125 202515873
56319941 568525503
532768127 528592716
394142643 540011541
214914211 505502133
23751656 561045100
35658336 732805940
793425254 378926102
1891652 101420985
688585445 549765691
43957454 646696259
324018511 533719894
885855221 900190314
297369154 195012024
451202975 180366550
593719441 604712452
111405867 827210693
163396803 273848753
722745064 21380745
323842962 702408588
437591195 546109192
759189102 560963123
121643517 649318459
600425464 245914778
213627195 236389039
671908487 660918410
909827956 677893383
118980774 190450461
386246975 93110391
807147412 370366788
634373410 171157323
989488578 146423361
915045404 246472542
874940761 483642925
620174876 941473955
137106610 695882355
158666887 317068192
807395035 379854931
526701238 30805486
725819417 49129824
932376181 251072186
576838752 902979074
546253958 991625543
498571741 462405109
492222748 397725546
211236205 141547720
633218656 130993165
880821539 629330016
848358640 730686892
118424262 135830898
933175899 490220251
187896400 672504332
961319334 884276413
844020336 476445708
18267082 498877326
683321609 17232295
944810547 719052059
161553329 819281380
949176642 764920645
133746739 34709279
891187917 487883394
173448973 697383815
982515354 768585820
365392371 395874207
735127271 605904880
239461962 405177536
918977765 246305391
603211182 516169110
390226744 429645216
270481004 170594463
958641273 532120156
172731912 949564592
916320180 727521041
31961529 401918831
472476906 528713280
632597224 538727385
469256080 568804096
134111157 533441726
414227727 244955000
294071666 196258112
232619330 311124840
188276517 410109272
555428603 516972705
460103690 746948689
313965181 915571592
863896079 35631435
86079491 640257943
746032727 34712505
977648696 483075036
618928568 317836771
970996926 574663545
645200189 419512677
524656807 692491810
186428580 529060782
701110015 418520738
1660640 541960834
353319744 226883926
633861784 243120761
368714203 740188848
91353255 991280510
684533942 541808053
9428634 269607248
939157929 644642944
654861621 882075140
717694720 938594493
883126510 41533569
683858428 183612974
409278064 470013186
108910930 282254122
129712410 665536920
540710826 641585433
342517630 446106790
199049761 965748473
549969890 296148835
719344327 560478172
33793730 747122779
409853730 989324648
873880908 521796590
2740394 791546453
372890594 431424208
113935691 773838579
93694108 996799623
422673382 457531809
420881859 669901809
780464847 771700567
764231767 44411835
994935376 686358045
632793738 796564202
797246757 91832722
639304771 342812502
805841151 15955302
438540189 733019178
509181697 473138655
854055781 368501350
203139654 388487768
13651359 520181597
455320153 267585470
52226049 559257399
430761403 848967442
563960438 568532848
140798048 519745513
356010396 309183319
103183410 395592943
29847367 610932880
516015501 506805343
789348092 777308563
290881985 499680397
748450422 928639531
645453204 111818844
824779813 256158711
642512829 223036360
256954794 626047212
428459882 668709982
155855965 137229265
830176443 722125247
756942791 339792577
974021956 879254049
531270696 973624749
742520975 353429709
989986546 920630488
906433176 214597282
917162315 446873433
8514127 611941521
379218064 750000540
539512857 513010207
636972749 775567841
436304464 372984806
811905349 781077180
260174270 986364436
657396976 375853971
957266982 952226026
7879416 773685027
956831420 276851006
450163003 823913468
555367591 92827897
298689228 134953216
270356358 150612378
414672498 806325736
442060776 80939698
672219432 418112447
388864466 239341670
341569691 260322661
40589118 490470896
768448943 453510669
963969686 473141790
913431803 826382783
778070333 266934738
418369352 277842903
457947142 402690176
347496469 732330884
725315003 159283891
826325526 755837002
64040855 148011656
8532401 235908736
605179852 40199728
219768191 545771475
186385919 305078899
646920401 626872257
899988423 937862952
860936233 622135327
686553905 699679678
648353212 476895636
114799935 975879095
781940727 683218971
609311844 314364199
841148407 398659973
613746953 88688441
474912271 641883125
745852940 137206442
480791622 608910946
294711612 409028684
592903894 825274648
619053534 94273925
692863151 471890999
391174443 485847245
164345841 267630643
425252047 762438196
3002998 680413266
562302316 151791065
711494726 530020145
214605589 871933044
377279008 644747072
91566547 477068749
559033848 537225025
789405732 670444866
368474483 200949453
217884023 701115461
972158060 834864335
141397681 734788316
513261939 88308230
879345835 395086368
761887817 102258055
894546609 813558462
9326694 820293434
227038468 375088505
166889843 319615576
770733913 306126246
629737936 39294963
725967705 422738350
71664911 81256814
477043487 793198991
849053303 763172097
909522877 103996764
335116162 317883958
769673143 446090168
889914463 91741807
352588165 628926047
742219377 191365469
937981974 778740894
992725709 500171658
610402120 930079702
519121088 199992017
161209969 809139709
414090311 539225312
76011225 991041564
225378454 762628541
82303037 452146898
485216402 789772862
558264654 107168463
477667158 43449487
225223728 146486106
535185074 356693680
223165692 339981004
287657895 53359861
755061822 466494227
48218348 572108420
597479287 359131696
906453868 417113050
807803804 493321401
507632838 754114375
115617685 406725208
28198860 614425453
673942207 817295433
295348484 592700357
664950635 637903840
930699050 190159130
928103772 268223233
165564844 559517707
571398221 848745638
639764269 360158605
542730857 356810077
911603202 673330535
685041873 109610439
99152056 651180213
203637274 416134426
218744460 616175206
323048140 67947424
330391537 81684926
877791716 780959542
278646542 353152724
849257810 213022158
141635645 302280981
996724860 863658477
870198926 532212159
957497017 893958446
518674498 607514727
227853783 780320957
585982288 608091508
925118102 877434844
686286819 927765665
340218667 263457377
735965913 80984959
780309950 564805430
279192646 957316080
336108268 197925592
919766511 412306606
241745477 60531161
661998544 458329538
29975759 135050079
58804374 71735053
650378625 271056290
373106214 146586818
153886153 321010289
463589908 830185962
52951047 814444462
849467437 678687967
995278352 380572621
78796014 202394577
111388075 743052377
256525834 520483140
369391383 35236464
514488039 431884944
711095684 482009922
442535713 242316384
212310421 201457813
969396486 308859699
749531108 409138500
335397913 967856094
136940414 257199035
421127056 130321417
812014691 836689533
244138710 748660909
259838471 180081311
679980041 993543324
446970836 156791370
993575549 681014009
185958310 88697660
40124727 259757500
531545165 797394760
356420978 657142319
742154767 28055761
142876446 886885235
813349155 33522003
636321628 238277884
733972534 82366427
386919683 711579921
119630058 996604809
65266462 100330829
956209747 977959445
727676780 260140833
638066552 377451592
707954911 618846287
618188760 695483518
864140829 792528752
779450850 658541355
355183618 231415408
465170811 533188947
364923932 606764813
987025532 376941839
144031534 485607259
673649458 21451791
652273582 398940738
68394205 266755091
922609734 907403774
834829873 895891313
377464406 378015903
390054359 892699027
903729776 533433479
368251117 136094069
876390107 588347630
540948354 204624939
780406290 7271009
733198107 852436313
515386178 633548607
889702193 648061369
600513743 544109627
153155505 928602009
987897039 474001629
132466554 547132762
870254989 253657601
27524322 792841714
263832584 371657814
337101874 114420075
523649649 897226463
152906277 553943906
217314481 885263734
904477293 814387593
516320 721617732
623552558 811430949
400210383 23401291
142770305 603030160
924313471 380654300
940953843 75846072
569291176 463892001
877043203 767971486
343646771 870230676
708637095 737742041
278022080 490188678
545611208 451476240
259272225 231305881
549712577 825243011
459890909 1029190
436293604 187110531
733027758 805388889
826587637 888930550
496278787 504916591
407383469 892870868
542500991 795165823
672086584 82474924
504744312 66991438
255640503 73013024
733867385 736724217
844765119 880191332
979481792 786967407
779049945 310156227
932771521 328118517
857406464 293578522
847930529 354467488
20239142 984901211
499957179 489473246
875537327 904770828
93371423 620170222
77563891 90291653
703942926 425080419
922316480 838396086
685407103 260911013
125524439 442346526
468385438 732012655
414191211 214209749
597879367 560882002
170722213 425746627
497032079 721598257
191885602 756399974
202640188 979754435
246775667 283948113
400801352 442721813
749654171 814498215
178200162 857353989
837741205 572780708
989631084 237308360
152107468 17422868
692607230 939269732
183749537 579201754
736584930 690600503
342512873 978003051
309878166 75152494
724821100 446893392
367749069 256703119
186302311 283066792
761400302 595101424
53303307 735946147
23207571 863702845
867830780 14990344
112079116 709869302
990095058 243907248
297847770 137688046
581315227 552905992
222796084 13650637
467525207 319780499
970035077 559014287
637722235 847363430
602392555 718718979
692726127 444029099
58646202 947894350
466366992 272129822
474809847 790436709
238836782 615311251
431084510 64481686
307898639 765174638
504414557 250659072
863857131 491731241
793179798 632273430
993968749 384231634
51215713 210664479
656018232 934015114
583082439 745620409
393618528 831977735
307737224 915457874
554917357 748031507
173419414 943675822
577625180 404058890
574597784 210567780
492682013 325281120
693826920 936289889
554990358 617291033
991297685 81341027
615983902 19177295
757003746 536823166
90809987 927315120
810558661 299548059
295333765 130472446
318440681 364382708
472646104 818022541
276912812 90637722
232466726 7915207
235887010 206710255
698488715 93526699
590763792 124308268
640371223 459305546
756315762 758363356
599715152 91907658
858329077 470248031
915844013 593955427
837492477 648632168
196165660 847325156
84796065 323394176
665264253 257077294
452075050 52604289
507800612 599152440
891098008 684689435
208151131 625449994
781968413 101431890
523210973 717521730
814935711 267483902
42622045 518648722
897346618 938996809
243316989 573475903
543826108 802624053
546439895 967806884
578019624 176116500
130512504 548759469
749152308 102135310
849389407 616046685
904696010 925743006
609567875 139190856
134456458 644206613
123908298 862560537
209416263 19935766
595597715 151985166
947227782 910996760
395055917 583296119
948824066 629449704
79245661 461688890
67602475 293536036
498541532 320913490
549055393 699587008
770618583 562204491
216688830 888902021
172177774 764648392
360165386 244791181
65331253 408186110
809155268 402577097
166172085 610694966
760722272 160003707
421559532 35187790
164595715 244057788
927706057 702957113
465248009 364965623
34536369 252043642
988542848 607394924
312204797 733420461
306218410 606859438
393045114 155534335
779785087 482523173
202809319 285389745
994038057 936037517
429262458 540548249
754902406 458967925
373498972 243927456
7085737 140449473
347568168 819873605
672178776 448276265
750368624 825281560
8298128 668134072
516186936 865562432
913216509 961350989
446290553 162540790
631244419 453549341
779920543 965929736
281850808 454236975
668619788 366680407
350340455 594084319
997557907 866037337
779542030 104659803
657027069 887264151
871989600 614338601
712991879 551256112
708390085 810025887
801445218 95865173
554935253 670327914
361096498 55954635
284126945 785485064
593756816 724552044
90516842 558969421
111706760 379374502
862847143 590422498
324243228 297635834
700717060 585518785
657589183 672010622
185609630 42702267
478385114 890425436
434237127 489331186
449534794 643776593
424364680 334760799
63132896 70889262
467436570 50702669
924584160 438345563
578295148 54893788
996950914 348313679
461929889 826197887
437849461 194306841
372182927 118691710
508330583 883933914
341818432 203179637
214015294 159982920
398428532 698157523
144649522 701149485
487235614 495712604
342645168 999256806
424757475 169412008
290614569 663412965
842751134 181291169
493732736 247757872
594446559 20677129
823772816 255827679
667333223 967693298
319766180 10772641
288079789 185884996
788521213 957681464
252427612 63289402
193631312 953576696
473083091 543407333
446470469 208813388
771680419 597149608
546601721 964145458
547156245 351383482
622251389 299660730
170379426 76546983
971867220 341614218
122530936 231993295
461260025 465393757
4462844 866476774
342166871 8555903
640568898 124833394
558831695 628464723
498414743 461297489
213657141 808935885
25014008 433385008
612872531 747897849
955448216 518050836
485564517 967696498
92849246 651558101
818873628 956311787
438594916 694207390
371732635 207996842
45902201 931408751
692299773 768713736
304444064 30436763
980212941 316750066
641913999 691613770
314344844 252989291
183324465 3108600
974605870 933149960
208815397 620851956
994569885 606414450
330573372 635184610
653084469 618414568
582137342 197651514
428643654 336369594
931522598 169259974
108601750 729535183
490812706 438197800
255561436 668213024
644584084 459092818
720354374 221535802
693961171 231388684
242573300 996160960
343230059 236311153
101902714 644959719
274028697 990707314
738862690 274629625
747952079 869915729
219693224 257880275
313207606 182538024
916386620 181836646
710161959 959037280
990883972 195565369
453137585 357798202
790506199 929016549
635148823 502827850
48612099 71459992
798022479 677933814
568944839 135475859
103416195 531183867
444264794 302697900
747909780 312373225
278020066 682625485
640918418 758186146
271097854 876707443
674241349 993186015
283707965 443558703
64790184 933465515
631343781 840959528
722810728 214888933
197868333 676557464
511475817 235233475
291510850 509314379
273283649 188289098
154191174 547673379
302366651 436538839
715868940 65030038
6285910 152023705
553440862 335431982
232321220 925154836
71095415 759365640
846005611 422440095
68162953 219985494
831178983 834708455
413608761 278894813
106508934 63254378
219788574 643041656
602126538 751027453
778205509 648280979
810849259 576452423
867565744 32708272
843379283 6944835
857996242 799313126
662418208 280738242
49669397 954627932
520442533 559218663
375082836 218761939
649668841 799462825
268885601 556732442
742962726 741330260
102839168 230096023
816380235 449093384
575237098 416305861
905492603 809265464
37252428 358037680
257540492 829032749
15794757 20055675
119102601 126937985
648061163 542231258
371954737 747017892
118591303 739115416
685525621 320818523
537203156 602308115
469931773 865879356
79410692 994857915
741830052 320337714
647429819 629004950
762637048 10339327
465718994 834518975
317207739 612120245
743602581 536419810
129713765 54450492
811811141 74058690
527956895 759298256
905487767 977619636
616795337 914656384
313554484 915723553
624957813 527518128
619885367 430542600
451150057 921282200
809402802 226707065
745982625 674294978
325387305 359048219
197468876 395667344
563966741 326037415
737942730 126012595
199796066 205112426
117154228 907593397
696138993 628853191
37869780 35164017
150446871 647322035
905047080 940183701
38039324 360340279
934670052 227616295
580824765 238391538
191775213 419471613
492723371 412486549
970870878 368307523
284203274 694444132
457483783 613148921
41796595 110061500
389689321 651901555
779498994 31977351
867760827 433575639
733324936 413881289
849427816 574611106
605762218 610390295
420209039 320837668
359754048 479634715
825765378 784747007
346371495 424848658
630446919 133542316
948358704 606531149
221309978 873983989
709826206 379258547
943258601 289415548
172836524 64666942
574360918 141277491
211640453 386075258
234130105 968736482
128254794 559098633
838488732 424011685
474202000 221281825
736634429 177075307
489979871 565841420
344533519 846937720
559825716 7757991
990212153 287831523
568975231 370352099
732241173 239694361
929355814 819433544
180848562 913759320
204614273 57622381
970494547 400688693
405395036 929901697
165807854 884364311
779859576 675812549
738471342 596265401
330868489 786046480
222568818 620056236
562402361 38840138
354469451 736277202
234216612 384621809
924320770 742587620
141107162 557135767
111653519 159730414
530306785 942191201
896853667 146117326
112534705 931025290
130022943 233890488
719256757 770812638
539782299 951100340
874872656 271919679
614600160 827670047
317023830 705400356
475708014 5534246
562304911 431544853
467345911 322457678
925726007 31031088
585199586 850532847
79928449 280630439
901440969 480645044
674804751 273583168
240215547 238028828
576521852 185832659
806608891 995566076
994510546 616081616
367284991 884098811
551495956 861363894
621066866 38318613
885305526 779593117
651808370 794871833
155108127 890799533
537726034 507958827
136689198 527820965
161618713 57622594
828830898 304642645
804747266 234261419
477666033 31990564
881384698 403884420
224895778 797171851
702195494 722931522
756522483 980677527
980122458 722493740
362108675 136239979
618992802 553262301
149320553 198726076
995760829 743541702
660752427 908470099
196639901 706587561
303124168 474634383
531575016 48550175
968553903 706412512
411629178 384752659
455273669 15260237
474857697 183137349
745694692 7944175
489829087 220645321
567279446 7571572
441447148 423379845
307215966 80151453
59232690 264927670
144367535 89866176
459143311 609385579
648141299 913337414
729936406 382888969
318855749 285375022
168853646 592765381
937956023 721364616
287202417 766134829
179042509 840935163
888505583 215592864
191422976 779259457
635524713 942635217
75429949 784587941
913464566 752267080
573543011 585643659
346040033 267357665
101715657 829444841
511199016 899417930
438587317 445393350
831611903 526786185
748103141 428370626
528057675 765294453
672208138 677349774
771732776 404218168
469998153 417300079
605239908 533710547
879759032 930840255
460871937 665436058
365811175 585320300
377347255 861998516
672537684 617269624
384233327 63817884
813880821 609953911
87507401 452442531
774683315 792922900
783154583 602437739
138102505 326379916
368766560 38017901
893917673 542922289
33518046 135031924
191441015 177586664
342824576 574115104
863109452 659240107
365308905 610756965
738623380 615629833
226000239 847567369
958812528 284277665
962443421 877450537
9826933 386580906
920100785 113553588
440352812 133661550
641039390 567622894
413069968 961632203
616908555 199497967
406646419 17350065
220298707 96100642
808401561 168067238
696282244 733233607
39931130 834016069
73735264 389685617
903188613 414848954
704070750 955639688
129004792 659001928
76108713 7117511
209254281 954892739
325848096 718667199
23112032 140245014
726102741 948241235
321504282 590827199
934178446 641188666
320644680 239179086
215666247 180062849
430969838 181337578
786325934 35018246
528769284 141145547
182373286 329225470
608888312 877664705
605267653 299658607
63805483 49001132
649991637 148598455
993246831 6543873
338007638 705757699
210533263 761009228
936679675 142121177
605091527 745177000
167838249 764769167
976086600 540606025
865789051 404824017
333080502 338829042
502244160 466044191
790123689 574131071
18909947 141114700
132383023 768914269
603298274 968444672
888134216 770259981
752100961 456972855
604263529 922536869
18268052 494391488
626934778 356628814
192789456 918647999
586094040 75567047
592028954 494918444
504441812 756521440
126304174 509386834
761746225 520564992
6614650 808038480
109559594 767830432
391440800 300196763
773869930 956969934
318583032 261325690
123198610 160511915
340309131 905475721
979676854 843993581
688336153 36092215
68973024 730695262
948723860 618018376
440809100 192310875
856508579 98220371
36133930 883366229
94111008 732563268
574840736 65783636
185791130 573456604
690954181 128316783
818894548 776504108
59879399 592897109
169217860 772636190
825615942 760999623
871276949 228881644
729578135 420226587
987680805 694937255
493581953 641156795
207585416 345356977
112670243 815822500
182774787 756809539
682521740 303821800
533583377 838452200
30750274 798654252
951534306 202887680
232998332 57635882
785558487 278948670
639053800 179033136
387980807 872106539
805749926 225243808
48577214 153086625
108557642 779475310
5085688 116991056
473217310 905324453
578621162 124781884
819802077 815822306
433926266 660536380
173205050 55183063
828529090 76526973
526191703 114864586
236244113 640273662
993823310 799243027
995603945 963304722
350263980 507404961
947722370 737529057
615582961 326959734
324052806 126990566
897993745 441783591
885657555 531511154
348602102 362047581
857594620 129672488
269114107 397273430
694624584 632446335
822942834 624401252
544553330 880513347
930609440 155573869
733275879 211246357
116837052 926095209
804468299 524649958
317839219 879557352
713939444 336209792
977667175 576871305
467577453 343590141
225077291 910415492
617703669 759580494
848777033 551591457
283570686 750256565
708601020 219421759
790803886 223957579
329246326 385781966
973965409 680240251
424915931 374861909
154001189 487288709
134923332 662430829
975949372 356083964
525265278 449010755
589817758 138566472
463853640 232133914
664373620 295892005
533085400 408763591
5503646 111273250
104646999 923072051
898748206 589782051
100766304 972215773
341456619 556360672
173463429 781992533
519779279 514039396
94704586 663974082
697257609 443976078
348111400 881962333
884897532 801456531
604902923 276283380
209032382 633162618
717260757 637763176
322501018 453330334
475721049 417537839
830101007 934513712
378104416 13270995
700690894 846653363
215592744 784288624
341607999 476867454
569621215 486374714
260202237 55729214
359543852 528286965
330510421 741228145
929760167 458275707
109503948 93546731
222159964 712019258
831011990 810728277
802897485 995317427
356068895 832743081
572837613 806676220
837138054 510735800
385606053 335002175
747862813 175923108
88389202 275720761
138786539 18665062
119807429 898501308
847254826 822974281
740921410 456812589
755846089 521192813
702242818 594141702
768672746 131335749
375310257 300760917
318162533 424897049
633601776 615454524
178618948 224053893
499780820 751853935
638831429 904734456
883578469 271503545
536030299 522164022
708720928 450515319
722537517 507256791
158015350 111556635
736509334 403720389
207185227 678554538
65935395 57893314
716461175 797113919
428858520 949374688
33962824 250555782
755746156 654589703
220628734 740841281
180382536 677782642
373718094 632297927
255590283 460803890
545778144 787947136
298729673 394038698
992875729 688489578
75694919 206410513
660709682 623913623
36001665 584719859
460626054 277715117
88459941 945595568
422532680 113323876
831921941 864452604
219228771 874830092
395966185 561808733
835366840 779128324
176918123 224258480
161091228 416107332
703442585 876759973
863246167 917271764
893769638 493201470
471287974 318682194
367491449 333502292
810323513 500559217
310841388 307100178
92892470 340534900
483773070 388097912
845264564 417628343
107478690 204667609
182416961 848987431
721050142 107735133
164409949 550987972
905950445 516898688
935325948 559574310
435618221 454819217
698081288 401784053
589079602 529982004
83529181 706760816
755566081 565378529
851597260 724314087
571322582 390849122
297201816 953895489
74263326 137320281
308624123 33368951
84664446 376260792
765105186 51803927
137556554 894946118
965691949 316993730
956869646 926223137
179730609 390998190
769688073 301263415
938135349 492653092
109499309 905626827
589459384 216787459
500127265 590294519
38914857 653731643
53433023 240605220
943921134 623025491
120378262 928437139
292144734 747134181
925093352 13296855
447674695 475226140
540520621 325723481
314556008 902141244
132003087 517883347
598989048 131129627
305046252 583343830
749793822 653269920
61382488 983237444
418444662 385104459
964524312 616789206
878607250 867848877
282280231 618963607
466622071 720838891
172138805 131918182
410580508 123007551
834144291 979107961
724444398 258304887
331348104 402129877
800115791 41795956
601172783 157221078
282860306 27206573
113827735 476155054
213089281 237618857
310505073 250873566
966916696 546462344
659501606 986494910
356192839 994367867
521482063 683385083
563747699 14713928
818493243 134434323
109137781 703224007
465229420 445178075
222114393 835608167
753271066 165108730
834589473 876496554
193058222 361655147
537253440 790995364
984546632 907045119
174960672 383163008
691092027 46858456
816985500 942515707
595089547 463359984
467623046 345917671
901982838 104177296
594767906 130894506
809698024 206031577
633472937 311873980
979387397 308677438
180341448 630998572
363608995 709693704
521554974 628133916
819732941 855975633
408284609 686131264
901955905 291875081
429112250 960969316
808854003 832842357
228931204 54490083
268506504 130881706
443510161 80860720
37137372 555771030
746138565 241556305
56449916 435707640
136495609 941010526
110282797 466279139
644610425 767361031
154091363 728662591
809515655 708790028
172954827 559410760
187639510 469615810
856519361 568371213
734078991 816901013
320366810 159848178
900043343 804181376
821117532 811490095
723576999 960678038
15959745 935623758
377748891 633762173
981844024 809200048
1192356 343295470
609763876 225668361
76970926 648294711
482892187 188477664
709349786 548166329
248737768 955026704
882403517 883197545
788563721 873638730
413695071 992609107
16012337 85052817
326951486 529277970
117333575 798974652
161302792 371576666
67915366 665082615
824004324 732165743
722082395 613374018
278548458 104000939
841038122 290416881
64415398 929669372
520664970 62465578
269513369 512009315
883354724 518492266
226005688 681347702
753589079 336773632
813844459 606367454
418426167 588568465
848887695 382923994
931077258 887384722
744075765 520560059
451615754 483159505
135276257 622777702
45772069 10554349
730467339 769363157
30185088 416751577
683469217 415866518
142794352 86591837
607595203 928990026
198962559 441191829
981117446 352218151
65872109 582532464
434118130 24356215
366501165 495805490
11523460 803459863
123829859 493939698
757168813 137967353
564940013 202648605
603599568 390218658
641999319 651402225
851601736 366306988
519175525 722016003
715037664 580600133
189536653 327834554
525162329 130252975
68808826 419347409
332042215 215526078
778325770 852050137
19688372 311849565
804248401 243447988
608725852 65234953
897374484 288408091
813922416 137836116
397438031 163745050
629764595 357062244
558766000 550239631
319325920 903207537
583217945 762048430
498008225 319439946
343208482 629928575
519733145 329565137
146765972 207806558
172551068 338444154
322646255 627633019
357328498 142670544
547682533 411333208
582102104 668514033
466261469 459735630
30264446 450602765
21897585 770510344
238470537 345772778
300650480 797961221
428644883 828743523
382785245 136117018
223931686 174158564
283773293 752091886
640363205 814114288
539520781 92489853
782695524 468679068
727344091 143960214
946677611 388071441
5899048 659877469
578262454 538970381
495558652 620809673
14222871 399042146
476394898 168662055
165956819 203358838
483264471 726300821
587355681 86442178
275379695 426605192
796649647 861083731
511803057 689127495
3074588 65398348
175377702 170918765
836738943 939817570
999075085 952005483
977635807 324168542
377607002 51341315
346414776 278393247
228571315 200729550
500219004 255582613
364934642 382517943
274234128 817164359
339473062 887090814
982659147 480141774
879645073 885906231
175796346 565354456
712553771 440754632
297247455 338381862
111571997 349207662
680448045 495332110
479870408 790595896
216762126 171114489
550569148 246071435
993128605 729057254
158688577 809344412
220469484 868023782
220362193 33455865
709512064 196318110
785423259 450624769
259203024 573655496
214793986 866008167
747413961 184850098
964891676 196143283
196495437 377457853
456856372 731664576
584283567 858289375
614432073 20172607
607743032 891973922
590089357 855398195
208479398 419362083
888362214 614460532
926750376 676625043
350262896 406061612
826530659 866845114
510673400 70437724
191718896 579891183
651128195 239040856
212199899 123383841
940562629 618752071
854513061 797040465
60259755 183616932
168928580 455320853
621912274 249090240
749231262 90127895
157591053 917781821
230983185 514166420
675310818 430993812
498020590 495591646
779264782 771586448
550958073 591871450
354252029 925830353
873165803 915839875
175108178 173661515
95321072 44732261
911541861 80570820
300888106 607113506
393891008 291364953
570494508 706427121
167692706 828248825
445606271 838894618
933714556 625624040
298799136 738276731
546682998 493179454
802786048 215613958
140126955 289288806
745419907 353657665
746106856 998220959
762168578 893131716
492629169 469123454
380364105 407012799
296103997 952096362
97236249 37027185
854845877 209430559
350542759 254529970
950810873 561746220
324012059 923609194
362607898 286794869
659853330 473511703
444852961 729618865
35413021 148174667
130661703 819791341
5175872 777329964
411269627 227261447
531005043 241392115
885531615 517556019
554857253 625272429
976203147 946535290
572726196 383127421
119834569 789835830
570293493 194405528
395321367 331671192
545404851 681788487
595049768 322310690
32698152 162165417
651614051 524945197
669489541 755201518
565110115 601364325
925001328 858616541
912227445 572056135
803014017 308898127
145552157 207498666
212588228 611890353
876681617 659557939
970113850 872335494
201829436 695699423
266480983 257047267
573359677 763566717
471298949 785437426
777485797 816289329
312011936 638167919
380191037 954200051
143332985 717989166
247154813 544144398
665286739 693090195
473323670 223629985
336220009 127048472
544425898 466458657
905081190 963267531
74161038 924045269
2460907 628775373
413321807 370227801
245658124 35586516
296024746 716543004
