1473 4738 37931006
116133524 792408723
561296212 777971795
920828296 891915358
717950614 841173245
973357360 146814704
534736146 871263056
547906059 435455924
630753190 257275528
414415141 863567204
521932827 263485003
47387595 940693739
376251879 637426214
346366553 309582567
994294592 886921240
290611669 489645087
463300211 936279818
218912155 51844650
767198739 609328381
362051500 72986608
597148530 710375918
411239596 493495988
401264496 326229741
532632643 735115978
437787373 476921119
533516295 818438040
265562956 318990157
79389058 61936461
467706399 53898113
171027691 825408999
511220976 604841930
181124124 496204758
3778368 19707368
698529320 668616670
550376553 701242974
745561139 982556154
348065944 220074947
499665217 4696677
734910526 520595574
148810042 746561772
407317781 826847065
609807989 271747831
339900992 410865419
790489965 210720488
76992038 215688880
871568183 600805171
322083509 35866906
23272716 776587189
453902200 788965143
980665725 527509246
139707958 748538468
889785956 136379869
712697899 63830512
171162224 634933683
898618274 426976379
259314650 871574247
270806346 913836759
261231906 32810192
77627193 862337954
423084246 428463497
260629392 892353121
890329944 224188836
504564671 5077341
602238786 138845593
509788588 58407524
654288778 685981614
810436054 377659918
272783096 95315220
369931887 830270527
121946255 839096293
669296813 654441146
575611488 819769258
192513853 749147056
340747548 150553195
549298852 472708852
420506591 191157240
724895727 364560856
508561624 372578692
910138145 836761090
620296489 881756753
63724974 83907089
689162843 936262586
291469249 821597637
501843955 964085273
562661005 228785719
648080140 687991771
372675964 648459888
418878164 550991903
261682997 140859283
360855159 811125422
82357961 90309117
84481533 48056084
719053761 536079994
458858231 386608928
456328524 94249935
399275516 249230454
957634392 537485252
380285300 82626527
511875118 57194640
182778752 81541188
259502344 157472053
494436016 33546870
631570656 700482634
114064541 466452455
812634740 96563986
627994343 987612779
88298913 694689696
834838471 564342641
366265176 81680202
678347854 451914711
130456450 26031509
628124317 549979805
73309345 434746566
657656995 359806829
742380217 429004291
673415969 863481758
632152446 436100701
651252858 120842962
967509007 981962395
643913125 256942958
348018626 686378878
520422828 619795902
673855324 339183272
344047144 580267938
872777604 864628866
987121639 995267822
611175774 366062221
865450134 249202780
435789479 614284580
169011413 473668658
96087595 834826127
320387629 250649004
714268585 34482033
932663490 708710165
715473213 492303930
312526131 131143021
973646399 116152988
772598316 842762902
584936020 191390350
615165064 291307037
833985623 501405865
423409792 802640056
809479038 756365806
865159862 934664967
477017389 375803654
40706810 873795554
365609359 292953731
81768104 743474816
991493280 111974056
806550872 880888492
357529097 930737897
131794441 735345849
307617923 203797626
516267682 993399905
814662042 610095763
87872869 831373524
599740300 622269536
852184730 667287661
410588294 347405161
824709927 680877263
471535857 81095649
44584281 63195085
61135490 247817588
570641784 729746266
721890780 868052635
615194553 828119134
677368327 646448923
451059482 865746056
251906394 917565586
120625680 521195412
381217453 859787059
751426397 269980008
902810121 7855283
570575039 377565318
964393025 245556124
471370658 464008992
353161183 276549096
942859581 838888895
198583951 313409294
512316732 903934434
864158158 107499241
556451087 754952195
203292687 131628839
23847815 773035021
126095981 373343729
963694389 715435998
539824888 44478555
796274613 285434548
646631654 96105605
679755310 604499255
508818949 457334819
456396175 535255326
347502663 478725564
347657553 892527062
205017141 163382072
767227552 909461839
55642399 256642846
506907019 120813404
439592126 328657965
533221002 754721335
857400540 391001926
16469604 216388620
216138838 604868
261979073 613900947
801757186 667864364
687241495 66132567
169481208 805272508
541503577 462978847
96393413 382654941
613215121 447035147
188094735 961975665
220503507 832413313
597980347 163786604
116574937 536167378
437500954 762551269
118805321 978034863
951392675 928473464
911979054 687302968
320543723 848215324
669436302 544463242
552058247 764372635
871805815 748161787
665628778 49123894
471007897 963660441
789680419 453953035
831872338 8160858
145726977 894243539
794047997 126776976
270402917 480540150
129387590 381238326
805595079 868024878
493104687 890286444
553493191 824626225
878038024 648750500
615656671 494461100
811939588 656805953
252527055 540012926
170998599 292584734
891610694 817965577
192107742 285911737
134322500 99330293
143199283 519123645
430831271 915276660
974743019 134936332
185686761 915503160
349577661 494291004
32226021 228292602
283515420 954707906
688275732 325449810
971515830 218725439
568473200 603587853
236710657 229559448
481640159 582912613
979300520 693744037
293708400 989612729
449948449 230750540
264717982 554296195
115318215 351161780
639245746 31081802
999764873 828683549
261240115 487536190
698890362 761883349
349092821 313747602
798165085 341188776
996069444 14367945
828804616 472139117
17906826 55403094
637378239 278874369
587441931 180996684
938881995 241741314
471138031 949310531
382508542 189135989
707149884 444752949
345246539 771805363
698458185 564567423
367935615 262223984
226630031 927348525
415914100 410045943
498146542 273909643
90245781 80666851
489360049 158525309
391625199 475618938
939300446 558834938
368460432 512580066
907916427 151617434
709649925 191786814
735885648 645874421
802973769 676097061
769615841 494696027
253264626 297557260
897050157 574350219
303740879 469870411
133044315 708135130
325980476 690970766
67429079 408114896
625153269 272874986
699014713 812714107
172927263 632260328
285773209 816483402
697850117 402218650
979875683 826075609
929361383 867182737
67346269 769748793
204305553 275397508
387596258 776691776
658093228 91858819
716779094 294459726
178533671 754768042
411162392 263922594
125055645 275897276
283790824 289138132
534650727 31444531
543825109 402875500
894291805 751502461
187141204 399408777
49233006 307296002
673611447 941531111
35882408 489086911
594487432 943119727
828934384 688985591
654011716 900953927
764033551 474853539
845553398 47168518
924623986 82594713
544217442 915191096
788238820 703236805
778012369 687694902
430994775 546288005
734413198 610394399
505936221 919394718
674949139 433298989
48094191 977501131
700447128 391724541
509337277 608991992
836105088 897906496
424186667 50107253
195924127 328646326
308038867 73683023
356301894 490271535
229614930 969641408
278066163 969114154
782143103 808344364
335303156 511485181
161041010 704274973
129183540 345125841
312217972 790528272
823510682 252662536
836867069 501084654
881782387 697363945
217409262 613206100
631165631 268710802
659022197 386061844
57298132 956385153
874210461 554811664
307603137 747377036
538893500 64853894
21825870 611315977
540973069 183529503
624906555 240455314
683514449 572688661
873150725 28188636
148420726 907142125
616270851 297426305
19080040 264053868
119182728 976086056
106741896 254985311
453662752 227165992
751937279 541741108
938630181 444536534
432373427 538422399
560560498 830214024
871019511 51322578
733831086 892065534
477535060 173860778
298194304 233865348
823249803 342990865
240928394 795712458
471860481 113094491
592317015 707644791
608482310 229265957
324679296 244640086
459429856 138801257
107575999 834418920
154927767 959973069
901441054 19228761
901284605 348866991
592285911 544926912
694626967 314837234
900048677 446646795
541379717 482874072
402322380 128894210
540052542 600727462
834535849 245142240
896989338 164546349
616375632 50444796
664634994 822919498
204047685 313186345
795619763 150480530
323742521 988291752
807933489 973186954
954761806 894630555
583222805 337293952
375437587 329376017
747211070 303737911
839711215 906874595
492086285 59620738
601005341 180421791
348520992 839185024
854124429 197379723
838742839 706383753
189387033 122566062
593551057 328903748
68858716 334571981
467306673 191177119
578725673 339416642
400396023 91613618
336020113 872809073
896773392 119652902
990399985 818589709
46833282 688560027
114350144 25106238
781473119 852151366
697753104 337064676
428453709 42341108
385480118 489356156
407834877 644579787
129600128 478088205
654185313 236341019
880668477 901833625
414289749 603982539
298784673 426518961
661500065 151701560
37167132 720671080
128190117 212605899
772030879 53006421
511908833 111287806
839327605 480336683
135543319 798408822
23763885 347959579
575094848 502118415
314285764 370452485
753429554 770841617
713248678 727262549
123447256 553342030
8923102 363242055
706453493 922436548
870021693 199658776
188815115 854767845
680014869 822794940
56738671 170100316
841893709 775828869
336035840 517440266
858269796 708712203
598153205 806875773
955982910 870434101
82221509 892264902
47259283 65976910
72093950 725862145
584976669 72054515
837865446 166322264
734452602 97488011
419403781 857191169
218913298 699253363
97776270 415206119
67613021 727373867
730844896 75230380
98745042 961304854
128433158 970139095
73043885 223735150
406484609 127884977
291301579 652200456
804196601 561474080
39998232 344282133
584663911 469686148
425171821 649651876
427440137 441904659
194909409 510225765
849753057 380325614
691662469 610859946
231076906 634026074
663576931 361169730
52066509 268194187
201844440 551999966
209472124 577070373
169190630 951806164
78445985 916087109
819666934 741252924
853184947 725451746
242202205 330880048
551913741 528657854
988341863 562210466
351178820 539985969
55419222 408339719
313377371 318449156
460869417 246972289
289393052 548510808
240812564 226878424
636653507 522318921
643214024 409125974
102140626 384367447
564746718 277060381
446246109 362032018
56646849 473916903
299734287 16030918
388082366 610907537
825947744 405422058
215199351 53479917
351986485 711750387
181562850 364306047
469610177 287609801
738780230 738197235
454974799 747138390
842860551 584935545
774709435 836048014
505934509 526851098
72299452 414375667
709880724 703807690
543519575 924008978
336872988 590120803
2394062 603141829
544514048 93695782
31687562 219941188
874690618 943281338
269665048 110799525
750513789 145956599
189322345 163738945
561350550 371503480
829171308 882949345
309217790 928875429
834031380 221633825
414897336 191622719
681568049 696622385
332342820 203005576
669341104 370079979
677151353 287184541
684559883 63948990
397101365 651406665
112990600 395932218
38735724 219585392
29658394 945727921
418732844 68174483
231807636 162205683
43781606 184143014
520159565 746854598
900152398 851364963
484183103 335324527
952297761 616515564
355988466 999722208
624869546 28347254
889791575 928557853
261674610 989810184
295663937 339549736
841631403 641493879
202808246 927074199
540806637 187955615
916171348 56449929
219635211 140294707
689186275 129025463
502095924 242524721
770918731 907258182
409724806 977742696
971836135 611640822
926903825 698257023
745021900 710032466
899482605 839291011
679123698 32600042
200067105 980888935
535722009 153760769
324913573 371971396
534484519 651176146
977579454 916536400
193624444 127180474
452229421 597584517
577046041 437095691
256261758 50310384
440604760 207756024
619230326 773762450
123467096 673938334
391934587 356731950
553265697 162360921
390592004 19065493
324345176 100285490
254353273 715843872
273555232 114635528
33324683 881931621
593399527 497302422
308459415 692441907
522073550 487626957
272005676 922389892
995471757 531543666
764481816 563523597
372049160 139731207
804455627 541788485
549406978 909145248
79288522 521990699
97239931 48894627
327634938 768584753
98220469 807140774
362866094 39955550
24543483 732020784
789884587 433911438
793855654 191120043
70422817 58215812
1290416 97860374
419662738 120016201
113756218 656820864
250045549 592475086
986599325 820311545
551663062 132896525
495683717 771102883
36553007 294514403
61031855 439325411
157191290 610096861
635663932 215484652
743011388 110762195
364881655 319912384
324240616 725427594
965444996 488295310
767841939 487947717
758212403 407732537
330316175 731534314
680286283 27025928
879223929 100308116
989732056 98941091
211617632 881905137
829238823 416567064
918266137 317323312
227691442 363322153
914913796 583622589
783486392 415783557
374622096 747382650
485809137 752984305
237190782 280372617
39578959 369486915
463325956 373578419
433989152 910692415
441067720 454495926
898889146 671561318
906353376 165696385
524717451 549027455
849707951 864959951
184420010 751145926
422266641 359896223
471911260 163852154
888485325 886715320
26612946 722727824
475815240 255461917
907184019 765249008
674720256 60181641
352368620 875001230
204671093 220325595
698868066 365085703
777022072 377961752
780992033 189507240
684930201 770276406
366551719 133826613
389325056 598534407
403632652 921427990
74811694 533556436
838220643 801836488
163024021 740931225
391179970 240539870
875439508 926712059
376211215 982819018
29033732 229069540
203190067 363368529
184348012 112240377
438703257 987222244
311841968 151905531
339711443 991693871
166929974 36310344
268824341 419641314
373292477 676334606
213006944 327333817
497772690 22050717
283697772 149786734
898150715 676963706
903733847 232639141
144095178 302371408
856862403 737281104
818073496 302222491
688809881 554462512
637798484 100169900
630459330 383940630
251315284 357930358
816128375 214118270
100986188 933338955
462323612 623350082
465205576 959735017
249500452 928255876
922211004 625255707
530572712 819680841
507862590 740132805
624486871 748878748
698881077 113224092
654434447 646845681
646848714 262376211
456902938 503060134
395277512 611755312
93841109 897199882
8918980 929910701
518942013 722536148
676300902 603002997
666059838 730765175
860047482 187768884
49909425 346275106
265280522 413932704
570930416 754807878
444408923 686660619
404704291 828793245
376030582 398736073
477865937 104684290
68418699 677150644
533373234 725979093
945304417 702201706
308260202 726225447
469923887 792842127
221814827 202547238
28164996 103862367
486872440 862312879
798537802 648523375
375710526 201882078
332909363 42533263
995329832 164373817
900863957 284144553
861426444 251290333
590104314 242040478
832172071 84037162
692139622 305707208
834004432 488082158
984622926 966605258
668306672 520309785
441118222 557080073
870132580 43848419
704267217 500504240
820821648 612385794
56483859 748925553
410355215 475351695
523694672 848495715
41601257 530230190
707194101 305679296
806845811 343522659
641979155 447875829
176260571 568189792
714391585 889475678
112273065 287163021
984792266 213094176
893478630 927883697
84807841 906204105
756125091 940787895
132025204 86246383
85939459 539521393
298560995 189386444
304360660 250748891
607062928 527090938
777144178 914985001
290998743 570525669
665038098 332789032
825433630 639621523
931160875 151291599
127768262 745189952
503898080 205394345
619473723 193538570
311837473 612563014
986789431 975071701
967539532 625743163
984745121 981582551
470064344 301690578
868606335 642948691
138890351 606770348
267709301 191760330
346661413 796132769
567513738 88052017
649299488 487812113
721653799 121401217
791946294 278784592
820147150 554149018
883219668 160145429
132743537 431012076
987341330 823201585
33853012 639484621
170507828 169723588
927464487 988673636
243418176 247469964
456562229 965897436
306476485 220929522
930763779 344104943
317855547 47271138
202760781 584233745
874731798 463478137
454716323 647139032
527985042 322874331
158795293 805929933
547818616 114174104
328373783 16867055
558357437 135028279
548551050 717235301
999510955 260862598
427970853 139871282
432135737 29946031
424306011 26959367
472688676 936883976
50316938 450160588
213651386 570434753
12099784 840607423
666660156 659666611
782131724 833085087
717848636 112711792
911599835 387493727
537197186 127604641
544179522 602492862
388782159 940968570
260819693 878532069
261249085 237697685
879174687 332848199
797637767 2118163
988556862 919984073
435262328 142773525
791334751 527624917
492580889 347709090
210244463 215172886
701654381 129580138
689521915 683909029
489213549 393600364
475456126 555542380
667040312 20918327
801810316 192920342
90380241 567926479
394101847 584362974
605109153 923172399
405704209 496243566
946866249 663469332
161100251 794219777
26729801 901035825
920166738 431760261
721298762 436777357
896677894 942750585
632964981 851262266
515535444 604953739
411086879 891018855
475481586 822195302
151011526 478563061
734833126 987025151
501470961 384215691
108123961 420341900
296181291 367200619
58954025 459927475
171242420 261467702
176040881 448580377
310339677 884015752
219820079 863290955
981174434 519486703
108974670 394959491
595326793 742595249
803392354 282851404
227185430 864580115
874505148 166214727
406773652 361175106
453317737 901907199
78704661 751240032
343904597 631149096
726557911 715398179
993328153 348119649
359677318 726346905
614821551 391988905
784074202 518629166
669423188 368235826
82752881 767922554
714457167 794102144
30908203 81478772
861644811 966885029
296621361 133820697
989557619 385233553
157214173 698608528
693444755 723980583
821401926 741170195
621861467 648046734
616656187 261591248
798440264 632455166
30872876 352584849
841446809 204942655
598687543 696966174
66113155 926684412
53355050 282583508
271075422 50108347
361024245 32721049
374361598 307797866
976904406 608267705
677951970 945592350
803856785 770445947
842259548 376944103
467366552 516517323
675883313 256381658
142356563 354465682
791461025 139984042
156599209 667288666
985886792 65177888
940046229 10312363
813309890 274707753
189726878 465561651
804198672 184178206
853875497 474536604
572857919 203324304
208810221 690372346
221111356 594769484
193777915 407393020
424691503 8706952
783729809 408642700
530156339 330071287
685810469 605201838
789706118 359576620
966867847 717717957
874485305 646204232
112759599 849846104
751279472 115262100
752836802 577073958
354269714 989086700
789420291 447042436
607923685 636249362
290327242 572676322
781349634 433198343
177935561 513508458
87194812 102487922
641257355 694943202
683095895 601164158
445703757 127562496
856965834 743396303
456780621 449615869
741403144 771031542
32523192 137704752
725347090 557030704
606874709 852710037
725718803 205872727
47853423 734504652
462908039 497889018
585838267 539802621
799842739 986979816
399615318 239268620
477286716 292428454
797626090 176004364
45034585 741294232
648190749 465067791
542690215 545111966
636413422 36333013
151457804 108383996
629285126 662318062
896905905 973778833
350885463 657164635
769412731 480423552
444003794 747962735
141927088 751190143
123328270 934192222
768748119 414559620
19522361 624340840
755913525 599063615
89934081 164977274
78820445 352253276
617798700 374883620
444892649 48277858
780383958 568052477
750751154 464786801
528597967 706523079
103798720 838936453
348119988 109144166
425599834 564025912
505723858 317038856
821843564 519620591
500509020 318708092
839931234 543991338
68140692 248873240
398249954 277086193
145125811 674081596
796822190 491951310
603884015 823491173
270813373 654130583
364110563 898856714
791950390 538859160
166822496 898642080
655542481 46245779
164559204 715646551
387185731 543428078
333293554 258176915
543944089 975324496
528950818 589942551
898090058 328211358
784838353 919604866
52302878 313026815
7713513 402850165
33598593 115146186
762377065 748997516
650216239 986755324
896609522 369583909
932701884 928891668
543984517 44689819
576721204 346526155
623994447 397668409
743480971 537765325
760313353 32595345
282055436 540332342
431910042 912808886
683221528 378600619
870654906 343323382
422369479 720601533
494813193 545228762
625922109 268768326
679105469 181783333
678928617 334471833
670673011 37432064
732120738 570202239
986185603 288043906
604667708 517372515
685604404 885728602
501501166 508063852
361454915 178476301
453136587 806226844
497248461 965304273
352877593 974740479
893723523 70660018
646610724 776713862
168933717 258296742
727328987 885949355
588384126 888905847
45559179 147951214
304853951 821725206
58592696 571212736
523698233 611856029
402273144 477113290
603967746 937466960
8057121 214900438
682114362 212641165
828494572 133976015
227018322 836222067
539197216 274297224
346059066 119455090
262897351 216668562
433548428 745207880
885893462 94819601
198515408 682766635
142701946 818219134
198558136 744356015
929558428 389119529
367156308 848313224
167567183 430338083
297146559 121295863
650928952 968264528
278605993 448813250
170100955 207368346
223420767 545126195
881870025 871810295
600172287 887519213
863362650 916659876
735780261 418299333
268278187 398657885
334254284 62706100
45253451 273521376
359352808 600745980
370117071 918528885
476555206 306636259
436142333 550230980
805364179 735145897
625519311 666654922
993892055 881020707
412492811 400422459
685966064 698490511
932408011 741876540
38675841 276505615
711438602 991454103
729972664 945318195
952649254 855328204
420415768 437512494
459223530 722614757
268691634 58674958
723075408 880245827
566611234 283540240
756229213 120143672
438501947 359737564
853855404 809706948
217220215 152421995
348523827 370913126
745712360 14567589
849986743 753067677
251910240 601438671
514826427 146841183
473977644 396736330
538497822 972867320
773439671 734828816
153488800 233635850
402828152 606301037
539387450 426286791
663961289 212615081
778678104 285646337
799069514 716221022
2886261 791003801
280990087 806988638
586616738 344520483
711517303 631329263
655358224 967760278
679142123 550856101
510531637 778801612
549037472 918754769
157811155 472924995
227677878 471711253
604422602 172063718
600647330 222701684
467292940 324109412
847906176 255222538
837352809 43105008
828236611 887720356
56354093 267464253
2728500 56868446
356994178 630022370
231263504 287745410
656308885 515960400
510747341 249206654
2570565 43726575
42981661 488677038
525300103 787500541
23038054 498646828
582797744 140593928
127551935 205409482
152090330 846816015
72432591 51907287
939771287 991664672
758480230 356514209
552683387 19402350
252383771 400071998
98212581 110561415
988699982 870925412
81607274 614110903
279619965 854496562
229798443 933676829
28198858 202252539
984633812 722858723
393129498 706879168
831298503 795573740
327794130 538748949
94844921 163796177
740149024 407803814
207645148 273433333
486275829 80495417
306720629 631137065
948608288 458990779
482155320 400101374
953551449 173452232
136310450 164827111
966360969 297212994
424891540 467663359
657838418 411194020
802333960 900479029
424842833 452565591
274601491 766989045
475691430 49661487
917279642 218952153
388412579 906518150
202872685 115933661
578858220 167150430
681932083 117867146
961153724 313335729
348161460 912291578
74599218 732796384
249326539 680784636
341116519 471402247
813191690 826604037
479215290 507240466
686165417 866041121
170186806 422300363
264076419 875186331
453335459 981140644
52177561 146191010
32208099 152681565
854642632 358364351
380032723 563720287
233720725 535518902
367355130 620186020
548770200 733436719
476629983 503895685
978543557 404131444
403517200 356019850
37654936 605243658
650869680 648693058
861482645 329451016
746755548 192252984
968215561 356378368
111925808 31011955
755385938 52785876
175693286 645618334
236968706 547934038
984522695 244600674
440346995 811473516
120620619 916495630
572476526 538085848
392700294 462463971
237300640 554967298
344872505 565980140
210879324 875255502
500472122 868737630
397840689 723249506
201556548 26182004
257974069 90443492
119966574 656192932
56271758 513215210
238511316 234903839
190643426 75059074
801874184 8870288
328036973 623639066
284519513 19954650
162372639 164597482
192023351 961920250
224625366 205651550
535567997 999533705
222430081 984869263
806890134 104805168
434072722 353076825
276547387 517011745
744176264 259982898
502042407 368185939
834899878 329078684
536659125 289422592
575785643 638730207
120414169 658226615
512467894 887395769
409498092 866699
475982681 247375074
138730113 66365770
470207078 307333662
463735219 275536820
770097671 864382229
85391490 78752388
780484807 933898548
505664043 354199901
378305498 390551348
248082302 374984935
525779270 781260150
784025076 353113865
802407059 395909723
883115533 317813741
128921953 634505338
178667008 252512275
635329191 132287297
106779139 119999454
487198953 623223071
902298725 670747012
619611692 12905844
670538484 763517422
824032596 384036863
38926509 242721888
775331287 109043056
491011708 130533302
876025649 958043225
206466533 682049417
774561065 215878541
127516481 357642372
709220159 689325689
696336487 515215355
580021067 107358240
54801477 821536307
754921151 516067431
274421080 512627042
389009708 262794479
33059377 893249185
574940501 708584228
291504585 891880391
274696855 974845615
789396617 281357807
313367083 400781446
279965735 658233800
816238166 595995179
886175122 470131824
850391358 60055516
705298996 837990628
223454627 630784087
227526720 406789380
787451083 951960375
154059570 525249031
76176066 775671007
201811435 540284494
502461292 680152007
595026656 732029651
63725526 911560007
76329530 597621377
724160067 733443447
737219407 47653509
86568627 414505298
944517760 484874395
422506811 48710157
569873803 195654550
392121308 826514428
229755341 850802820
11204397 64711201
947677517 378733698
286971814 433074785
106676040 778717467
978929707 2063179
990110978 778074304
659754031 796591026
64132484 171017706
335015882 849576032
19090204 891549065
771849784 648293767
88414399 443264794
779233991 841759788
724068159 434503748
974060991 654544723
896512694 752697435
229227707 158593954
432650641 279639056
573451677 610285313
986776748 411629663
302777717 53875612
891045997 297093462
988401682 796225182
143525616 542220617
977810576 20863173
678849038 364027696
39184669 578695150
751079707 482709980
15022061 537200276
116463025 642082374
177108429 418939838
873885553 618916930
85920977 603084222
38609152 293421377
361473409 855107508
613747426 565515418
313394261 887164224
902663933 999164988
953684774 265196376
293247311 449493240
138766089 75766718
832510552 709318373
39616701 159853037
393027461 253378082
688516069 721218260
847949512 320044496
33756742 494893726
94350011 809519284
546112085 799027573
541933792 463020061
391777687 184859147
517419763 212565217
241244013 503447239
1847460 568804842
679715912 62031784
795966478 662828184
829932999 95832515
554310150 267957845
644731530 380605312
625379185 703621229
708373012 287257149
760465222 883566739
760218797 639277346
606903412 700898169
754300865 453970713
250207378 587072287
313280461 97792225
62779905 127768797
522779601 959763047
548647446 899493833
466761660 240501921
77730652 103317001
184314662 746458164
884370370 719389
207238112 49037192
459381477 924455807
806129567 102189946
213585268 185421980
200537820 697974331
675578878 355864843
985258652 514678067
911030834 988279697
307248483 360596666
875138536 142671358
208545996 555175633
738817263 924738670
115733416 50681499
433993534 311267545
836670293 541537309
42133868 966443067
85704814 272401017
534961669 248836194
887368351 961043539
943706101 508171755
838410807 970523193
802349379 483781315
346316450 400050552
946383997 175310403
689889733 257286400
518775069 538708934
666874218 435398161
965089847 200395963
10348873 264441599
512396108 299876702
303531943 898354396
740319190 485324994
148825595 212994505
435464629 608112381
36807542 862336905
17288753 16697217
628205314 214840894
129983967 214633154
286080744 855329913
785400096 611486913
932402285 211860455
596601188 267224943
216068829 59324752
508444820 641038160
440116036 242653233
572550646 604336530
89390331 193636397
403513429 466515900
458030492 670084548
939940035 758119481
848669357 848610996
168567493 232642737
520659374 658775202
187437234 381167992
37787118 678904174
560543977 856006563
416818606 353381537
577125858 96640569
688733082 708292282
244396509 496976325
117102692 277554334
318507783 471991147
796372017 698911002
511980180 255265562
117879153 963502597
289596258 217319903
604996880 682093642
366017864 824291829
398760191 717173644
35518044 937742796
823468948 999562957
758306259 137647061
596732601 788199136
467665953 892231096
87962698 907936147
326855761 695614033
688382127 216362637
695797219 677731628
503523090 566372154
777751815 268009893
777813689 794231441
81815563 363811638
665013400 684705814
998935021 439630317
674921447 338815586
459997252 899225070
793283301 215812131
494918765 305915642
436112304 296339698
916128969 704397958
385151941 7300010
192114265 359146241
594774847 260760723
42036655 86882744
440102696 589088467
742955224 975119359
498716992 145992407
257575450 775522983
780506145 899040231
231620136 501763246
297494452 551028179
504367734 50218744
67065420 460396043
209898563 296828876
144492535 660497129
196899538 397106305
221801385 279198829
156601196 448306387
730463169 728231923
826463509 392988122
718466791 302084368
780908689 720614135
829358984 322700048
485126842 372512970
886693827 330999468
544816541 629054307
855516108 726297775
154507475 106178979
352031094 577995803
710868897 164012756
195704774 615687665
434605387 767332824
920124138 256125662
579935406 821279578
982392479 457689232
774855094 915597751
899623441 593917424
136339531 608601525
911353416 495217014
703357608 440760513
129075868 162805899
501891972 388253541
12533039 324409497
155149263 921376474
867297237 302192914
902575201 780054651
413841822 925627635
624777710 574709736
705881311 431850107
221698421 609520900
620025906 554911767
636009237 81750087
547960199 162491224
45454912 398862781
567628132 452830452
855688915 638953287
497729374 900678826
444661510 272474442
867359880 191066139
577550253 978965339
546784190 922047782
604068249 874424660
898706795 699847773
807424693 323579457
565593703 622785175
62200924 454614077
599578431 441541376
48247231 33209965
335720782 138879259
619986306 377906789
268735194 802625445
311842673 570880561
823343598 892495785
468772599 970163657
938154182 184610710
562146885 520847046
990381720 50097100
537393436 23602755
204536919 767262453
415681754 889681481
743734410 70543799
431789336 493996485
97293684 709539953
859189090 526339420
83413571 779871176
261318237 380559278
17448150 136775192
297421701 445139856
969652527 821603784
188508395 581013514
43541998 198163213
177974257 259831478
667138593 402332710
172396308 24120149
556783603 581820457
738358075 423796936
197031193 45104892
452037384 229138872
828845260 296387981
321337343 428248556
279797809 709045463
790458532 331882316
810905153 779466461
257060891 157681144
615729171 338229798
973996850 354995832
88985790 291097170
537604330 581540353
753081481 353652350
920105009 51626386
121783339 190091931
64149565 345285885
483736505 708256001
937141174 223774134
839728825 548804620
439772204 354869009
855157037 162224421
48765757 796156583
869514766 702405433
132747884 867994806
609430190 986562990
383275498 181045860
143927908 168903619
348612935 814606241
285519080 759127957
16085414 341619531
460687320 572222016
957491982 785961579
73075236 79889365
828403914 261515658
282217917 199983467
568421215 757429175
743226024 281887888
378875393 526704014
446873302 938185574
656485978 731055758
935814205 31563129
311363382 68255074
21556218 877027976
541102558 422370532
865551425 456099730
625937210 550838919
63027641 765959491
242969811 913626576
423755246 513863098
851015459 65783009
861652936 874314337
513519906 198065078
836663284 51335851
77702523 431489824
579285152 316898006
589629759 204907074
906534797 865247756
247579677 201081107
354182460 383028536
906593900 564277653
162195486 270739738
516468464 21190890
870283206 82199405
418051394 784307651
389167148 294925787
262603846 578095166
850472857 886581650
63114543 588137919
689361314 519486259
12256801 48497279
631560325 904771709
438969966 67130412
24692125 335670779
981137378 284985291
959607184 20401635
450875327 348235571
835668826 17178108
468449910 783333238
362382029 778351873
959599595 310682595
6700149 645743401
570440354 408715646
154649098 654109796
875713594 103933353
330645760 601330109
234996677 450903664
249483413 650828004
253926875 718599139
71356973 245891740
631520129 216452022
982488710 493733031
174404714 301932463
96743872 521626694
99180916 936346224
320007991 239306068
351391674 24668455
570907124 729282852
29349120 672352526
188986083 284358481
613967824 957889419
825633088 57622805
970741145 452139937
795630895 914331361
154383739 750715029
28852390 585795007
875005357 396570836
765363653 999106688
926982298 499212906
563686908 201308427
431167962 113448113
901925686 514649095
409984369 158360339
457234635 208305362
797081523 713002803
774651714 909459503
530073121 108389393
696303216 921680673
974735571 718790824
798466490 247316730
919826706 766839063
225575830 72842824
33243534 902807045
722584819 608142055
199321147 328552054
123473250 464524642
40463676 87210069
432439465 474209227
898223167 914089025
97731035 118441762
402894895 643134792
542421289 497155297
794061238 975540861
566741123 75241731
381608550 65137860
420098399 666107023
780940889 768999980
488236691 511474780
147020852 168747473
306152639 442109422
30867349 214062656
876502102 706906581
186191712 359541140
401988500 947440589
179947637 757303330
662225443 297390195
148588720 38205442
422734960 951862128
920747260 861220862
129491351 755790006
484996937 461512556
118772231 260007165
295415487 29649377
527979918 707827338
721225351 153333675
293955507 13076319
59936676 873097554
720974019 226713863
606507344 843358933
890867276 540155848
842697602 426681205
3435129 123369809
884909232 497873909
260370028 105385041
81518556 397581688
739390476 317030460
209288222 512859575
93297601 428969260
994749176 715064124
625754203 268416651
72284390 599339335
909469628 680279135
141232646 951714705
641735844 329387652
615817679 18034380
403851615 414446716
351139665 900347609
692608659 562202001
757542817 448544475
757315772 440693147
382716838 731387064
568954798 511852911
247409062 208571943
806616332 872431714
668925252 638850181
29360147 151668982
271948274 319104445
371291291 514607485
943340476 328050433
805019168 383444590
947363119 595626688
16924960 409633782
836811364 482200347
436045380 828163089
291814707 308666141
810832452 96375046
756092491 230190912
929190293 392284684
325390871 674795992
878430026 67485079
29476703 918183618
538905450 455401267
430570746 954003267
50965120 160331566
813366704 86608932
203541621 144699540
130396724 45193339
566401138 493363764
389870673 892781126
474214663 480980470
821197549 111548834
397030790 71983419
927878275 750994600
857557724 103562435
153931631 278077403
170708536 646459387
886893983 115389488
388894289 178412981
719759103 869372522
232024918 343200138
183265145 433282998
758332287 247322555
959808257 923919743
654380860 994609609
809165004 853913844
156697191 498447747
971452200 828520393
347548864 409487242
383316046 101236325
624898180 806590829
143085421 354666603
69640995 530179176
745930220 849355759
376201904 695005179
107138442 413623962
483521216 952279781
705063520 367996160
245677895 330258417
55439243 35911602
330032205 671528227
85499038 978146935
760218779 672831405
944327228 970023962
410804661 215691054
659078320 810134607
773148646 514681975
534463535 102078142
512212516 117629497
615402111 359122141
341546002 947949237
465726866 533472567
854205158 433629383
749779488 678863103
753120621 344980025
934313837 91255359
637577085 261703028
332593532 91149345
15584407 532822092
265412748 939524432
600485263 765780502
591531163 609544606
525633206 891012300
797407878 16113313
602098934 588945863
926677119 299930156
738906051 28151163
244300687 609520954
184477542 15017011
257837632 838698731
949719558 32090221
691139055 191855515
559930815 600779348
948816346 738431597
902358628 182432382
23674970 417484040
751121651 549145911
293029833 719891693
604970417 491950918
878978074 36401998
363144203 769659677
509372284 213798309
909698741 300967142
776657534 225756683
401097942 130252890
62553830 905006955
395866947 302577081
920814286 717397326
25680182 491434886
676096174 815775315
292462303 543210257
582794445 821985768
507053162 385627948
819415567 506962662
570534269 429000999
623626353 674047526
590966673 805414155
216942680 516051904
416052149 991733401
193788270 836473749
510249797 927996472
38825846 334015275
120690299 699232357
66085280 549100736
573890283 759267475
302582276 366000175
735477744 543236638
67645064 709672289
696664341 44732360
532358464 691127332
992391549 781710938
655645383 143059858
51662674 257032230
297940141 775795469
936173527 919086432
127880772 345678005
368837159 18924260
194728896 106316562
196160077 813555508
447422694 894407853
462935169 645685195
388185138 237159079
951002684 737406576
858594507 559013373
320455589 316584988
934235257 270487070
581270203 837420095
4236659 479577104
711891917 22987365
661973118 148592650
996893526 273136519
201533713 559402649
973768139 953970355
407103792 883723309
202944540 936848906
101919610 478678519
993451114 352042244
114996383 423813335
890631343 481179368
703971619 953407572
535443421 693231344
341764317 542166786
401346648 542463502
398116968 470443880
882308350 717689326
417719492 909163286
724867392 509445088
861458390 892875719
277058267 922830274
22004418 577186115
419061441 294670619
361093323 217993670
19764856 61941569
711153365 821194121
415689387 525940455
853625860 170644546
140552887 252150350
496356346 716516071
875926842 584092695
631591502 302296928
642030537 141105696
600611654 707660230
244747302 899763170
714427416 456598354
576812369 436269484
762971 780511742
352165848 614858619
59516791 936475127
912432668 664612318
451704531 375317994
9586164 970395211
34688052 702957576
751514285 705283671
231025249 236363867
702531384 270117853
611978673 52095609
930659824 83851437
116791561 107363251
666639697 793624545
537444925 199245361
308229091 777221714
177192490 629282525
805703467 320373480
591894494 731990561
357782832 972137532
93052121 991750885
886068806 479949722
885945817 754771295
451848950 556878306
843797013 31031559
262943864 816704895
6395626 65913018
437659720 18192439
189390435 563061487
647369274 812017489
576380796 735031522
621701145 319081065
841921756 719280474
204549438 379435184
608550131 511853801
147949300 402006817
935927503 95536275
345497064 339263439
393894205 616040649
659827257 469403948
590159363 56635842
932136181 408475320
185373549 829212916
655421332 923883316
515210923 85311452
889473092 853819461
13535504 487872701
202660138 656523301
337085038 158877719
142073097 897548333
283049338 798801392
379696997 166335071
405655101 100396634
953662204 34224121
345441339 437582457
253905236 5507337
686894174 222892199
112465308 447381073
222162579 830716429
764705737 249192478
541409057 128715301
389911380 921146821
705467553 829931181
872778542 439771400
105960888 343053715
87929709 72894589
702322223 627445565
329752063 474159165
724230109 266568222
742500254 824233105
46586288 358079505
569133291 492902401
89269746 302181005
48545689 364246669
444283940 229187930
204342837 852988511
793216435 505396104
448341875 690656639
585210020 591275730
618040675 801348121
604225942 686355946
496960701 925829434
233173894 190822666
144227645 620856003
647510528 332121136
488834164 727102573
850751023 755706688
384540162 557054834
535515402 74537728
487400090 617613915
8538702 677874179
188839672 71646461
913567905 874842384
424710476 841432483
935189943 504617106
204332245 952779930
972455052 408838515
243094636 88882033
24756063 243154406
350139569 303172711
816976459 110521645
495923307 214661634
994690787 174522371
694998254 514215610
727402570 146416150
996208068 764508078
125572486 544533894
866922618 415369665
647143756 621134087
928297240 195051165
473483997 711885334
515909605 228895954
994725004 174470177
86985679 758668985
654056666 384997590
775392830 318361364
198019243 93910276
193740682 539994921
953149765 479144270
247270868 403436115
699311422 413120995
835483519 928250554
951335937 40889919
298794752 356051954
226000548 785546865
437503436 268387078
388287187 391765683
276678674 112668571
504466225 765548477
451714498 296764971
737356007 220693246
897734388 73436028
777436766 502487367
346251682 319417978
359734096 435965784
790421272 495587434
566286642 488928767
656402936 192111213
642507147 800551778
926604425 196638169
998591084 428908387
385745403 565980693
884320745 399318329
804167739 582016231
565700177 87563057
702566906 234162838
45752148 603054164
555909443 895207648
154477058 46565897
141652362 748859157
205266694 629076952
62361954 591954390
96567765 684377916
634202547 905553929
895741868 102641511
494533879 583566804
642304846 113782861
752980995 921364601
75902904 94429801
566111115 25877192
786714387 417243798
416725297 243615118
473001952 661082380
57709270 320579464
326914948 986950724
345210140 473218119
33626097 932273938
164568255 197050815
627610568 14028730
301107907 379472501
222171557 164700460
338471046 773473410
921539059 115239882
743002039 194206100
336806964 620558999
589290854 146645610
236436887 647219397
672428698 284860907
12384407 647763670
86583157 311325662
163259080 173223121
321954783 44298237
958386871 553301921
899352583 179730355
114251514 591199999
700191207 858671412
653115448 442507153
627298405 998099400
843664072 484335724
345433565 341865850
887102869 730147010
374808035 769185712
471745677 152745798
710279694 832531320
685695949 554138037
83506666 652483437
915162277 436938988
731609014 243731606
716774155 144494233
141067968 53181238
566457518 333237759
59400041 591592356
437275462 955943227
404899426 693232811
796240976 623152056
498613448 327868863
192006843 168221803
414156141 906339619
51658750 731919391
160391174 354901906
33870648 178741965
323568541 186084
533430702 462833042
590444442 190884401
663689422 432996564
290473614 322067873
946438781 512239838
512169543 595835794
363902920 792174889
304564500 780548906
126097436 442820324
203440582 608749564
269855256 545402534
866794223 394839579
389414151 386249996
652034128 320964883
830616161 29471850
384558232 248646316
761314654 975517063
144488224 631276608
803715181 820013109
224032028 902857713
898879169 238231494
847011355 482272346
85655693 598937282
487498795 457707624
789838597 37633680
197153343 106914299
769866280 885084348
810308970 960609170
766709670 726300428
495619586 830393534
859743186 269438399
757461666 556083497
90558596 771616664
296746112 966929171
302822717 833609946
459569408 235442210
182003895 861897038
386298614 187164530
539478434 701040698
596087760 753848680
488515176 359269948
98369176 999647347
562803267 628976913
349589799 296759466
241504045 73657332
432391070 485737352
398618051 856699300
543072935 892194333
695043802 305879232
940688503 393861355
292256227 332611427
724335286 375486154
450815114 884301580
787381012 771848144
472943551 441714489
134365663 183761526
135617728 357331915
643539040 293675820
248613723 12631322
637044109 801918120
865000316 763110433
837755823 825669274
822201216 147603367
606175395 972577803
30367635 616030509
206772845 413007469
184818925 694772447
198400759 194473965
140170720 400220154
569590262 850132538
679332899 467198051
734588407 749456200
434242116 281385975
241269681 468457289
61176717 403413462
982367325 581618583
363648052 752578564
474148397 611224577
507258826 941529382
22419429 247971543
924660645 940081404
339741059 69897660
251168318 61305595
850608649 220447259
376209384 189915480
451010456 993295610
224559560 502472226
821388582 582369913
528312444 14844053
872710016 302587855
669848965 250514975
962289063 104742768
903081921 407165030
946232792 107564810
1305000 167482363
182742425 465094266
240666804 539321752
687335738 154415832
940164087 547088666
111795300 108979462
780759310 301638817
36000181 948792024
512827622 994263805
501412510 540521713
771040688 61830083
720529050 261162643
381828386 314965976
85386386 745356911
331626840 5224076
69809611 557222730
687439959 332195797
926039655 469576357
932552168 901714878
689115963 49757625
116104022 181282320
509210644 166374103
659828718 216153104
653788967 210151993
912764779 888727697
974407619 103277276
177946715 997560245
39956429 629553678
944061872 340268296
97550037 268042950
456783606 572953898
867051971 126387651
143879527 115374584
26117295 138189105
196223112 459794407
665737313 99993045
181167263 993769369
752545511 182158178
887560280 544713604
103658495 649082646
520382235 342737635
121472157 349116499
40265435 686368157
114657176 730844671
103106738 457095388
722714953 403774173
633945923 915091429
705348969 640956963
15625839 224666903
844767265 112581013
13692820 567262107
266375452 18180772
430380691 732702215
557245205 153681744
416661241 472749503
448269168 961580590
507112387 734730138
207854331 959307477
976540558 949074917
424284950 996937096
123182943 516244367
317671809 324442997
132984270 532535048
599851988 995212104
824887302 215507379
485674239 177593821
417597495 322288249
990111605 857786607
907427137 573612933
406107344 897470122
315930282 375860446
202097814 387077778
145638034 778164796
159695803 973590464
781715192 348684389
854187470 24325649
33804039 63722166
639753002 507696225
856722294 675282503
567966432 561635678
645662402 603004630
957380091 863624049
420347015 160319848
280781406 401904741
11534781 128484200
450615589 721195213
731694751 510191539
816001217 344000547
775564455 474006102
734858523 536414666
468772222 154390656
529455297 559819577
320922898 163674037
172407626 813644004
816514451 915167471
940143838 468147349
304293439 635895793
939039092 824247934
807921309 581168821
371696049 504559848
504909293 415434640
777819605 620990494
914772261 497741140
915012754 53911075
355703848 617472052
275451851 534410045
794461718 30147301
761649041 779810884
863445629 864468412
269676058 504368013
354519787 940253667
353158311 462784741
148840044 188641591
567941024 983653984
285109420 382861900
421823813 406039671
360370113 189575599
907273924 274363499
284220800 547947968
512077924 40595891
74515739 426749769
885935915 663053940
796262765 141540525
680111022 340471898
915933357 528345921
806161369 2133402
44823218 694918894
264361401 279983042
443907265 860288442
923512554 994473332
208813072 574251233
473839962 974510787
948721665 719600628
974718949 449914934
421953865 926953676
486462401 576921832
397614472 435335334
845525921 756180778
541848316 837903156
798806950 59977057
572426420 717437987
434816514 485580018
657910220 4421768
489989053 737077389
697944701 935066289
669957127 724790232
639005395 556239122
632691250 410194681
360093756 35499626
865215411 520194136
776158677 218380724
476246426 525920964
490365896 158514189
87545095 747067817
973259515 548958274
879600677 514929231
391795158 358693188
889981350 386096689
393376884 481366534
784143421 402039167
309802695 405911752
250286693 704917096
889439835 516612538
323177116 298958418
343054183 930127282
449415494 476869049
641817549 162527549
887459751 894019104
586871657 48947051
502348859 116298359
141609462 531470921
35041664 640231614
385896348 89772561
377745406 621242032
80599228 691875277
66134761 588229048
675312185 678912855
135421363 533817740
279582632 270847998
93123056 958060220
183557373 393753369
280786383 516445882
223685731 663140433
807196622 858230042
265783780 505551304
403776589 335573660
653739253 537494311
384947370 532942369
555035909 79942361
286810726 669962294
992209642 177738763
27704086 120527300
767365736 659171301
498803264 479324997
570092196 74020719
241113122 409713832
308776435 210790930
232019954 654761117
468315470 3305015
742688096 41468410
845837246 614189135
851658864 402590231
818464049 327029903
993656471 6389770
477498185 826738949
307295179 176205141
24230224 403639661
755979641 590985601
280444764 385613372
183224923 902789808
611266775 427182377
810807247 662168849
838549614 813327979
748907176 234993203
577755304 621917288
418406159 503144446
972805446 837871635
146295791 952441729
232757271 766768060
631627846 805852078
424861048 27284357
778365571 361995708
522339041 268345528
780282473 226591377
616887186 235123764
549215181 939306223
806965832 840301645
545019131 655233834
161513171 369841182
726115716 845215941
692494833 444769096
374879345 216734112
758900987 799848964
450822258 849658129
170246038 246561099
288040552 840160067
729293462 374809790
8175553 322873497
721196272 901388016
563311273 940358461
130252230 529551940
996420487 479303006
884186622 994921209
974593196 54974635
889736237 349522978
935561985 900658594
752744019 20629085
675569246 763022375
921915666 219790621
191707684 231133291
120188607 147536904
689117820 530549088
850493567 574369279
800447443 37026866
86982882 920255447
337822248 642800527
484012883 150446038
703551307 153174138
787105011 388205990
225996629 854754403
573691779 770490488
237413955 217364010
672788445 277681838
823599013 300793778
336445757 505166885
116682601 553883702
766345041 447175888
337129552 173556923
664864174 945528749
708960712 313936941
111140379 710992341
296260555 417068719
945900405 87491917
987418726 489944052
76308782 727284331
301709501 768577193
960366969 275259804
305134481 19519114
711132990 12994803
260376481 911012649
418530134 502419279
41210356 67756527
230548635 29098728
604953130 294945904
745301677 655220237
210316066 218551017
123355446 203205143
596627040 110246569
325280290 182549224
249486982 610688214
235296041 12971917
734868483 125129504
393115186 796341021
309431433 716084307
237979809 988954952
351817217 387262963
135290610 641067844
533277756 681220980
849029956 748442615
791976412 210393842
50025485 194724071
568111070 302084851
469698605 15428965
896078253 437124674
430006925 113891685
537125779 41759139
300206381 723562608
127542716 624199159
896019211 587832352
395314210 235198572
26884849 900180615
842235951 599013976
769664114 997100822
893231033 225618398
190440919 747693662
333591623 645336174
278472762 898772818
690504123 963500676
306115092 813979200
507906491 360691369
621463207 119501511
430169324 363713421
962932376 649325238
829599506 544041008
261946439 759372992
962731462 359099873
855917866 247859282
149449402 891943053
792920725 341175525
707236873 41050389
844259417 348219686
167086564 654784779
529644219 458908678
678475855 618785916
797732089 225258864
417332858 229781462
257001132 736284663
682506781 602224552
948320106 831363977
97618581 678869917
552648514 358973
759696410 345576361
811765050 695433621
517644647 952434917
163570223 428068376
204346555 596655093
257326532 37161426
304367193 858493199
190875753 74162904
858114233 862190228
930933249 355724610
957258377 159717595
44233113 202689291
634415518 139106280
64083018 973508860
409811375 804875086
823540726 757580053
789230081 568612591
901429815 640437100
511674019 894188657
554477776 547295239
234242987 775578624
835572976 458408837
330226740 396346035
411949863 285301491
539107184 313946816
509410357 489967887
756212429 386966402
871182144 557979764
960103173 507373888
686663107 761284889
254393262 476927060
240106592 677010841
846825231 729790585
633892096 963379371
540145102 236757702
220952465 173418869
576146837 298069797
430012571 295266518
286095181 145641071
928080299 963939827
366707355 342371264
746034774 103474950
648384275 162009955
473566322 909385964
897402373 298080979
534732862 180177973
663659416 435719291
749677031 610749946
777109476 261931985
900048322 468023657
450336535 519575886
35087036 987467659
291578262 249911173
793162583 930603744
143268919 667350401
632901698 45482201
103225045 198089184
329584815 27314887
197494492 840029430
929672121 936208322
670166027 732601456
125611616 962069532
102949086 568913990
303170675 992699170
5226860 295217158
237462443 826189357
420193751 407086530
292830356 536706546
97290763 646790699
305766599 732577778
425298177 685060269
265711290 431812340
972626296 109802135
423501051 706882958
381837330 164546338
670151326 153834132
37115825 36156793
530337247 365426372
690239356 220570682
50147067 650297598
244895828 661723736
596288989 475644081
232922919 654939441
855849083 833952180
82705024 590159047
577022446 523458405
8807862 453523488
683919535 999242200
232295014 581912458
667275826 701866404
667391565 952207581
552104262 161848026
451401100 594970092
915007251 718604718
224378875 139648634
736007729 93849537
357514218 303030786
855489189 568189709
236307341 301697873
755125079 673349532
383173413 470491805
111482170 814394341
545197191 615529723
5475793 937560194
453742870 94031382
831138097 200958647
604243200 878670593
679129701 573986097
841813295 376148982
748196283 905217019
130697209 437507807
710958109 990674010
234286888 354135509
753275732 644222272
877658662 383886859
168549151 76420322
833663098 558750195
290685727 806434248
263521005 404185727
658678843 86227143
568155967 231443702
812200379 509585459
792672508 826483453
200930028 384157431
150315623 895606868
894041249 897826071
560352416 859126144
553338658 68307219
343609449 303236431
94008772 339188925
638767803 419991654
940322904 771942227
978201386 405546204
630840293 194380615
254320783 806900575
105123424 996753987
704513931 598955387
696187318 40893634
459141639 139300029
214803793 710150735
817017609 173216046
237424421 878183101
760801102 102100908
35938483 254075436
394930033 640094629
154175781 317297818
849631938 306803015
303505818 456161759
275221824 200099956
186639828 636288183
331639954 367887731
942603559 888531714
4426099 552887083
479784187 231983501
298836463 844004615
920975635 480630653
486073540 195479396
900596371 541246426
999832179 292444922
516656369 768126604
398006531 642843387
22573085 671085937
86021615 487482106
548440632 433963143
461849401 674537547
552082121 610021314
528028997 565317173
919474481 745931536
180007141 238553755
616521196 377056974
419862048 286308950
458269117 717318476
7003105 10844213
669096830 415277077
859874051 972822385
422429525 417284818
923790702 858386745
343569098 21639272
156484812 452714782
154952970 164941319
788869424 933257881
530931096 37814577
234447009 175350303
268626601 75193088
118810596 83241961
788728995 232833597
566558537 506435684
557515365 553929831
646077356 494272796
194035442 886379441
935776512 456580929
153259355 526497758
60857911 815354185
694461995 662972754
612849488 896951308
349879666 773515788
564751738 114019032
45950042 894507599
280640333 48876004
73549931 986583440
937815032 218893218
355488622 96257848
439052951 773364229
246341429 54069980
622934091 560427140
608237409 875434683
4973540 687367257
587628305 629849793
437876149 97840901
213667687 523915197
835235523 295810490
215851124 927402980
515431210 567464130
89119159 422894197
621229336 134286762
542650274 526841943
825173153 975998616
755820781 495258725
384540202 606671206
549616170 151491280
270929866 849324384
115551008 701925917
591101109 515233512
546020995 600652113
201117413 879077726
887157462 709423309
955607684 592362687
872317539 869349095
988873513 133666719
210626574 221275641
12434586 203555913
607735574 274692563
350644171 107026349
704980016 631634503
950327634 775865856
576303078 297436812
490718906 365199539
2474271 185586928
161906275 820558715
428740291 831038057
931072611 653964288
163177499 770819497
836945960 323937456
514812900 314570787
92682238 381059120
987918132 331587132
373467564 587946408
390193044 181152421
536807177 798210716
699786139 194636422
25099738 84763363
346618095 813205088
171788526 417936503
222908399 501662115
966165149 301613247
177803910 242254525
321384932 842759508
48782432 492810172
862924579 114142202
923463731 739053882
463215585 549609454
385804597 813767946
165780635 918366211
983522099 180537244
418336828 848815142
592949443 860840397
981147275 529143669
137844541 434771668
90065790 954248307
732031884 198844181
204731405 313142174
257045007 569020504
23370514 867432248
602860316 378113835
322752654 439017175
18654296 143435188
506020657 109555928
413611496 895175985
958542233 806259421
863617266 157524513
542616697 123664252
606961439 375969265
436115229 982687148
467401425 160102199
765857837 331684227
562622379 740255398
682008419 608457298
13138773 814730093
99470776 760889149
656176931 163901614
918690977 751245636
80948907 514863314
4435669 86907632
960696162 279263586
657878994 369900049
233857233 414174418
200834052 464860173
458275482 419290359
959451284 548670146
720902732 202996705
988117608 97004005
442730434 868284751
887507827 812525169
411975599 29635530
717555095 115353654
901680264 574396438
118568069 69085920
442228375 4020099
167635079 620991182
608537468 425203927
887800922 11563672
346999631 542107092
214332012 410811318
818899407 87413879
494418873 368028850
756182550 265783435
467855524 155716689
160631510 383016037
187442126 144699814
291794430 312066183
356668320 736333759
730953069 744481399
701058122 716470244
142818967 309658228
21596052 404798402
544754564 18627749
560741242 155430939
652143563 577066700
96629362 308848424
821073025 164540846
936932081 933726942
690561332 382974656
483094162 571389515
896160041 54428629
573473948 531156258
848164441 869507335
310430683 294091579
513224823 850102078
502260468 881743324
95581941 142870442
231703525 828857265
326102209 523398131
277591100 870838764
164843600 76164444
449039776 842561468
691074174 170893220
65540847 360647534
350006039 301234347
226246249 706619941
539626577 103567760
956115271 44972126
334110976 422706367
17124201 539772071
13333634 67487290
164220641 28505656
587877039 6127505
128705675 679547267
883118453 692351179
165433155 781224608
837320418 744336211
265871004 440104729
964838031 247451685
815214748 141481385
632128891 95212250
227207492 852896664
752721648 604594829
741153197 140771997
472246818 967559340
798282824 336428086
68311903 442069369
431331535 794730594
300377743 786979580
120717380 603391579
905219838 560860311
146330118 907821984
203007748 472251319
193244558 396146962
215149067 673922344
679167607 855817698
466927018 872018226
988295669 326002940
962886341 884097980
573411136 950151755
488397285 109208123
9354755 131546063
725293551 525629638
598904732 849011904
901264871 728237209
846479650 379268260
64441816 163109606
842179439 265993265
497220050 777274383
998069642 98953290
460844567 185594512
718891272 211174969
265923484 735972688
115862440 835490477
404984767 858488490
502155913 697103136
203870021 554083965
395147309 178374679
773578520 600600927
160152483 92369626
730127438 516200571
784801720 859888758
696022783 840845712
544925213 56726492
362159343 659736539
311344725 940170112
66337000 952048645
375711756 649114205
95334232 529317580
498072806 586933744
548119276 131930388
673239792 488069079
358628411 902477678
436989219 319723648
502847346 67724772
181512677 551359922
292386734 503586969
43410126 584698771
106610082 903720170
832104490 863640140
746041414 77252835
729926569 35190267
394980938 922308877
402879980 580421376
970558285 91317768
571396717 876669764
582277183 88827204
926295978 843328253
236263384 873849712
465544435 776106977
372573552 284244829
868735970 149198018
541921203 880128597
148004203 536985927
104532173 619108332
78942746 216850719
98039630 701722486
232350772 264705419
842791734 652564887
481511030 770746702
705678124 513465627
692506400 290420214
93759048 559547012
776137121 169281331
583492240 893361245
544184569 370875991
507060260 533452845
741150278 248556280
543030152 647203998
964404800 327103196
961423421 156834312
632395829 178347139
413615343 87831748
985132904 515894255
427806251 410231521
573590933 507949191
849298792 177410845
5373931 803697043
947187725 260120434
238049044 368687268
172892086 608197289
627364409 63540277
546676474 806414645
507018440 417892645
713566808 745280219
489292769 498022466
537660175 509697156
859781281 285762599
525200962 526560454
733926905 846247936
629863044 565244670
73103383 162735543
373521696 690399619
108415819 766818409
315301230 312299773
555876843 288351401
658501240 623097347
74771227 521169823
901547414 949451726
863032331 646158848
614770883 134882250
233381920 785551018
994405162 255550745
963939992 772079046
151125183 109453209
26900823 223887107
452852346 595018371
881764832 118695761
821921447 276409406
633879336 163994910
136855020 9481853
690380633 668446171
646507174 48904166
926514711 658111742
313425607 55227883
329029043 922406575
90107301 573910928
329569729 82130059
855674183 286009201
23677567 855016420
549311440 523063544
947695773 966716825
513197361 533961901
268847563 505671324
624741944 156596572
815716624 180855900
554941371 453395326
937606087 333359779
71349352 261474581
930207073 83146401
514086810 221109454
207111435 865175901
68881419 767486061
62552266 182087478
354522990 784400172
782056366 93866362
157700030 647378832
828358757 204637128
735458689 347071719
340336705 905032058
165475745 12430917
735063912 350056381
263082545 24874459
712931793 850773112
824691691 952389730
323471087 936562704
335946495 673536189
405576997 204246594
33705097 484807792
206805718 718839306
27585007 102050777
318715060 508037622
472094487 920282147
355844844 892044373
21966520 153480216
196626424 821378893
63382836 495856587
108941391 330779775
608675730 321781940
145780144 361919087
968839976 483365498
594328741 791687233
250501054 571070389
332511869 453100386
79068913 689172290
339485025 658514895
250995053 338365255
325073712 554145039
108408910 40874059
893321343 611329854
14550462 624939392
991645709 883887428
953380665 650537530
151705031 479870497
549865308 241634816
456311564 297852139
852275716 88755415
708774778 185327885
116105125 884594338
615875049 768987710
22482407 876759726
169187394 104746645
293007027 8323215
904231081 266122776
809499901 994745491
542466868 603623310
994471136 561694023
714083855 278626998
311078749 801659820
554827432 813861390
754738377 718764974
204676827 701491652
200603842 712312779
395330302 208450983
707070052 497874578
135108386 337702064
581651862 808793445
3426981 915414559
422777169 442846774
858613060 423495505
860842961 801714372
365783882 495557277
73443874 329526224
875369115 917895203
653371141 572699317
444897670 830160471
655488985 537450682
27227647 78413888
66533371 499033610
8980695 584540027
903951369 99085070
865749268 963290883
181713723 270545403
493387 549418586
221301504 458311193
960085311 570449016
469259530 184839074
381605284 571801288
956146185 227469345
865120708 764037518
782616068 119930658
799957248 54754799
472156599 453638480
390801744 531808001
446976985 956361268
137148995 254492510
200461583 192531546
482852270 673135608
680373545 366753036
407959878 212584929
314319898 622995096
72781360 885905965
559245548 755183503
230310667 504570639
183237750 687198417
974644198 40758977
41286006 788127633
864043380 293378184
637831491 979514756
946294160 615293397
160639172 710903346
69724575 963205941
299479455 646005542
616366873 880576728
952131818 703202252
87110851 109714935
248607593 154068667
335669612 638719643
904268977 227341393
180933809 586362137
801349207 14806675
397642763 531848506
787516500 216633088
809487289 918448957
334360481 521195884
47814801 883955463
503891760 389757277
247234144 103268653
249205094 738145209
103177357 769651201
259389664 582527535
419138636 470516929
542069282 177380505
244161624 267342290
108679054 304288832
576562151 606647421
948605597 247652867
313174622 330524348
951923459 148304142
240852746 277999190
351834132 166243271
866899119 613847819
192101897 304881732
697292878 925390515
788485446 766955764
884014575 258595851
774038492 844239340
989381646 10020712
164418163 737664785
48721589 621861760
824702533 899523897
464925032 932885846
666072907 16507943
459991405 173903877
449862413 159021795
654300141 540009041
233305479 996840650
333199606 880219612
304618312 260527419
117171374 72216883
351831859 577265119
967121087 645271171
187662253 945354217
35305365 546999477
721449362 745857629
843855577 665625702
791705892 547745755
559034335 10089923
997693107 761385620
69297826 117410018
82013427 6228649
539280241 184460317
95462550 238049885
358352054 648328073
196362753 811331629
739980803 325124239
883393377 449386816
760564348 522781838
37180089 875022178
806048174 148796969
998624777 857029156
970630288 447476722
195521436 978416205
985785043 274375442
990340717 994961201
538031105 77826413
201752712 279728344
727799637 440431924
807921549 184615297
233852420 715273021
157972229 511995798
122490725 355567515
8991272 386236250
168915760 406451776
495576504 464354336
642518948 711577278
768745559 540716147
996557968 568472594
113807432 179235118
993072717 57648081
603087940 486032506
338996836 962296730
285950742 390733916
166145462 925048262
32053993 135171064
430539125 82303937
288458073 633512401
78856681 861758533
116343449 649939583
69713869 960347326
341323486 306082395
780169182 456358946
598992694 422477937
230061426 112202601
267190944 681687931
450869703 672948153
802847582 650295969
107211915 763570439
382080423 616951742
847210554 233436035
853293855 584053640
366705263 192062323
986318514 99087947
7172986 302483547
75370385 959872516
876364768 132705073
917731177 521138798
565681586 124199145
630240157 704997996
382666374 341971165
377540344 516579669
237287876 612262027
151230657 319072015
920697864 548066297
11487439 408141594
571732399 540831776
802294367 886207336
772687256 104832110
852024723 433667279
100767469 764197316
430240261 935796330
734674784 519995336
21836054 971901030
713972758 991529580
894001319 669412971
823937712 707607574
191804645 568663727
203965811 566879692
27556280 884967430
899371651 898157306
165310139 439317312
617769948 117442079
94370863 539315496
110538650 916297048
728216119 441349417
561863567 65000732
105589593 283712737
438838427 905935306
598358136 283448703
886456828 729658245
190159024 948380742
249690995 860372336
177868171 213798476
869115835 630202191
853397363 110864008
945379626 264984824
196656724 582493095
901174581 665863161
348550042 315123083
573128494 362314524
619628776 27365426
297332228 675720236
70292891 507198614
871228023 747974107
601178520 511245262
145425203 367811408
140270024 551408421
316401760 495218135
908084148 942493307
710575166 523233515
293300730 995266705
690665364 847899744
341323091 777824308
900427560 804885293
27892749 89781709
470772066 381944755
438109758 854009367
588215215 260940277
149157533 493342615
633187267 224674442
239691804 669337461
367018327 868707338
2738265 389903436
447026170 818430906
521549116 967364260
125072587 716761011
403184454 880704794
547977197 814023210
257955352 858385245
25287887 933353728
281091716 292312433
823448152 351200468
977021000 970647431
5028564 16317404
359612535 542897573
449365531 265586760
302413426 323458422
139160034 957018772
555755769 83875635
154533575 924876535
739464023 339999020
400108737 281700767
979731804 162399221
53530718 152334021
475940889 895552455
461105906 715293526
562000604 341250737
717893959 509188020
956933729 824101294
109074121 245540761
295876794 598438531
305591163 240187768
478485114 1210447
496276775 671768784
890546580 276590284
502287864 370806846
694655046 276654924
6045377 81775908
33974295 25654488
71712428 22470650
180314853 262225828
477789634 573066534
509701097 577198986
10053038 944233175
282788842 35883629
695053129 236112423
774834906 648115075
820381802 94055338
496231015 315290509
180636442 593668691
119618859 469027667
197369456 820664175
907259087 585809448
829996032 446685723
61256049 463118410
616740154 287753986
548174258 271700239
974246906 696005340
928190540 910308346
261683099 169603651
551717657 526126353
763516338 664817315
902830508 488636342
760256728 283248699
331008402 678347474
393979200 804101746
72318696 152094725
175341804 95881369
371366883 486630006
664901538 57511506
620542423 997202637
908166964 362818168
242104901 562954416
666648508 409337412
550123115 736829540
102665192 852312662
260340712 110617364
824703808 48863677
511841393 997668299
883429242 220543538
247291246 366037110
99759315 803914397
980059512 33503538
315399770 43464196
143978434 179340645
302766420 720740348
456612957 16993557
711372759 888731121
298760664 250644066
743321716 247914748
937195217 862935454
389801831 487423471
332502444 76756380
686922742 51071789
820681755 170943583
256512231 109383655
898956448 836179875
735153140 690070519
817299338 969657337
893684038 506980111
382212801 831305348
749301921 125531198
487853051 9029561
779964420 411206837
405177137 784297056
882463423 515078914
795875152 775886979
975915911 352954283
698226215 382527874
676428813 740471352
642173085 345162566
985152817 263551505
833399703 109807065
596456649 505258239
864013348 811938884
701320422 831065219
307999810 233032822
839493060 14417635
748690906 746979403
717876794 774004170
996931939 842526925
720309129 314846827
351795438 454147696
827574415 609552493
761390675 835661325
492616729 436488694
313447178 610768304
767958548 842265262
656428280 429536457
542498764 792590251
314525820 154000477
95958995 89984976
540461779 262572287
948098498 403660442
466743695 271764042
850759572 456992817
146971833 924370249
839879526 937657155
142513223 80999949
678387888 672452298
175805568 679188583
277559706 357763096
481392422 969962886
369404186 155869514
375806579 421612580
555485921 266285636
474244914 115596383
245944719 991836484
662694735 624816486
210541882 493983757
160643067 147154800
695535143 410914464
663699640 617531753
233833199 553896318
896435807 407286411
386509940 204544566
314764563 186128906
608243771 307662157
224104310 935150092
833122067 806458119
717248891 20916681
205279359 101227258
868954200 347175411
532740130 124668292
501076794 12726163
705571005 365107094
863102442 764076680
345302354 236437530
900415305 98983279
481613474 62736980
922047460 545311863
963878502 219123257
467407122 96972808
425691520 544446076
975370924 324370903
491183503 460054150
203167360 584420750
538523645 407521939
28621478 215007810
55150311 496134292
488337461 515789323
498274508 768941766
522957981 396542779
333580895 123944646
329100213 290359427
962863720 298824907
361196069 974592581
398349166 897479139
38683743 818816716
487713258 998205709
290187932 467245819
522420958 823294867
342264170 358243979
704033836 361221337
881142764 119399197
689239315 313936447
674524377 5338905
49829735 15024816
5846308 73678080
729783706 554618898
495121693 542483008
150838106 441867316
946245508 911707387
965510962 982803584
568509434 351685498
615092964 365259905
955762069 868402185
726684847 35588324
629813215 817182390
93121645 732899220
779359097 533669744
678244399 93360755
591737212 727354984
689391148 598513589
187320020 472545849
403252915 472799761
16308090 575227943
157019636 458488411
325680390 838075391
296444782 261844554
415666084 689087474
911837153 678737604
908255596 592826117
810186174 389864283
18468168 537826607
207137706 789445434
492379528 201166444
923228739 598308725
147997207 685093727
862819877 376161545
253277203 985352635
25954544 889650020
738060585 859161301
522630498 452976505
932540450 498716825
737619626 535183329
833787685 334224147
89254606 324372543
224428352 249805800
177680127 445677732
654205346 275247956
93490383 944030789
208193755 463429953
980036079 399492498
478760231 753651971
886355255 115719352
98238992 481535987
928207020 681653074
860864303 828371860
552734274 909696850
299612870 325161830
442802703 778868611
243847474 727335584
200758532 614506913
578269082 963201412
915625805 165503656
629652995 545338964
897773644 771952680
757996946 494517986
271727117 843694684
330827471 779563092
842560982 734350787
399536131 573998558
80147875 851935808
252462373 978330270
218955220 810992037
326648345 678028972
327259950 802088775
233677203 430776722
742861278 161804297
311200545 338226141
421960988 563501908
901105154 355374913
138990795 186359331
146901499 100562050
167293146 659178388
274066540 455035183
284486761 473601337
560369630 686149139
781316758 93869224
817709509 95881548
132500387 323870286
88869019 679163298
565383634 677859577
929077176 198285310
411929108 684550731
743656600 119221670
837627482 966388148
626106815 799721300
344955174 695904304
185236798 735440682
452225987 979172021
870355877 875288485
125089528 238413800
681559171 700068609
947393326 374082848
842261017 715992402
589177644 734725692
95385186 928183212
36095694 380221889
766776104 909043106
436303830 428243069
144047827 226842431
91701618 155005720
293151527 920960317
937759687 941165219
376843459 30532256
229565993 959560422
275459548 573823164
271540612 759513987
764009223 763720816
855741453 930052902
77145907 104963819
229327277 119364324
348210073 26854411
92121521 181360257
823101366 479344442
777371544 352031296
325105274 246030216
236714264 785028317
874253637 272908419
603241457 448553938
420289536 395754999
828978108 492382137
630082799 649637419
570398614 139123341
354234491 879025529
130800442 450729561
153971297 818857362
147129174 113145518
657735064 55488356
736638388 286035233
27601259 92744273
157279078 838524095
405343591 183099242
222223697 694441361
538720159 684988286
654027855 913425495
610291504 665193353
102410040 364731609
636616864 775076539
456642654 80483439
576681777 789388457
575158252 153003157
914076099 776835569
145255619 961428151
205024278 828865928
952015408 888024780
2598418 462152931
554782843 552575822
668460832 100232543
377945765 934828378
521125136 573243402
74234942 562841050
159168420 838716005
262632434 273849003
476769062 227472231
92452754 489915547
508790780 264588030
955962886 112876724
958862563 461286500
66870402 137802636
483296517 322252691
544232828 934363384
336466470 313433649
376747290 898523613
906563026 39252864
311587536 738547317
994592585 726063131
170143669 863263957
729969920 256881181
226579990 753546981
186872986 495373316
345223745 28611039
502788528 39649739
384055497 121627885
172297147 21646263
569788823 276133692
999062049 483868360
145059591 489529877
434551127 774258062
669913232 137207607
371487191 900609587
485768125 897502315
799428939 69155943
395696281 1911784
367124303 736373301
867873086 932489896
504482299 269553989
82477296 122951746
795837053 279692084
585011002 486436986
91382704 156193420
2713363 372402958
943315467 509685223
615928339 821173341
319934730 303168525
852738734 760960651
916225513 335440321
203303192 666369517
708704796 322969955
312708955 863575272
574331781 779147971
729304768 55486726
665164928 828909244
995957816 842386766
882446858 48398906
76595692 238138423
531321952 29154611
667154971 313232717
451193496 456355231
13483792 242300004
301742158 477394739
813935867 894937777
281635271 48734316
929172192 232471445
793318611 570413608
318691654 132230477
942630320 410781709
957662294 296558360
556894728 231442820
952286140 349036667
954133045 2174183
822186287 397850829
950194305 771927179
902299800 394217801
315890155 976144346
112057683 280863966
683608176 801823357
144444908 864692442
603102523 360922560
722551803 606741295
757933355 405742542
121474428 516367491
459957816 630780166
512778683 109685041
273904215 863011887
62310926 902768776
187980338 179436842
395923629 544363589
760661844 485900324
131615737 731011768
65282753 66055705
721677226 911495979
692198719 531987698
139818016 558525348
68188505 562564609
853499695 70873728
794877344 928359645
855718728 259577733
845433672 82326888
159462430 905481434
450060303 971216386
713855898 472708083
252447405 52694647
917316670 238596342
554484079 646378856
99898052 192755585
652642802 874603615
846717641 164968665
41776535 463226238
749133524 510712092
165987991 246931344
663743764 38328032
250031606 683384253
976745693 177281639
150373262 208497150
759459852 764883062
277191214 755074416
351688664 96136781
943173578 845722299
553162973 646945362
546735072 202378780
977706131 729053757
203859832 441942984
918393475 775155439
214786259 115426708
738395858 863619986
68677991 353555893
878227065 176160555
55980966 174829757
850769555 630924728
547414134 310074477
818571591 728576042
484998581 728332930
851950269 883368303
414214319 22706666
144365615 839681524
784086185 283436747
95581289 523005442
994173844 736775593
355477147 374612104
933615427 81524870
882698857 421128735
372996061 392362435
35989567 665613222
534495757 202882876
692350310 226147418
108067254 893986999
828076225 525980355
970662932 311242219
855845963 904596817
186658449 611683659
825804193 248436611
133518835 156453548
137403289 453497749
781843302 94226078
7407408 698970145
399129945 665361114
80816831 472199629
86832654 781196562
826072167 908866035
422868101 205596499
498414587 528682531
748310055 53036949
72922746 478931229
873515460 984043563
779666184 244681131
177906463 439207473
77241588 422930926
285050005 650818168
157633522 930167073
327053144 143087574
302538706 393277138
184432015 362194059
746600872 796279585
902735934 465816455
991880843 345333416
784489840 371286904
42160251 116309801
545282566 188027034
491511872 453838832
474863054 63454876
82432441 433816443
510137119 685123717
549243923 704756380
950619412 683499000
411490048 661795250
386743903 695817091
80814615 330444813
510804295 792564523
96141977 254709444
870080059 549805075
271277416 40124790
802519292 28746864
291375248 797554169
783151172 112388842
503005232 122669388
330126591 97010481
452391928 962548283
408671259 988395960
601228521 786587979
492183654 494943334
118408743 915872432
473751844 995014250
319510483 444968967
489627829 850536848
426090656 580641859
591227619 15056824
29698749 279626053
335924935 992029424
497246720 811462663
458104843 80793305
285712778 166542042
961053805 656555149
372676876 738122250
307011620 475588616
474326126 13983176
219271094 633405953
152811876 811008742
608083856 434113002
993070505 306377262
88018929 250869673
369867645 74888781
57805949 550319707
278448052 800598965
670571082 417540848
936211917 860843553
636159382 386999769
600416289 507926061
98370695 571394025
544010496 772888226
456587394 537392420
487539010 915826778
609353065 968353600
116783080 871734437
709847247 593013188
672438320 777354922
90527139 43382054
947698452 342297011
487780998 184723676
550196662 630858879
842660173 646876949
321719934 151888029
638319354 801992289
724272381 749714213
452389300 805238814
285981101 317531408
762635329 679812693
180211250 386889528
911410994 8461319
680729574 459461377
192622277 814567270
286802103 691702075
391379629 613582622
97942512 223544758
128140521 92738279
723418008 181179102
904396860 985147063
467618678 383587136
355088948 840889464
936607065 880537920
894934137 414287035
742776769 725133381
198759041 542696078
471055807 650940243
118375760 398580548
433604787 198096116
918268690 398785146
466354327 365409937
914630992 498420000
344077878 256825418
501129145 580434814
979590259 921339624
744946657 570602907
379112987 991295442
331235302 27869937
588605400 847118582
612398698 726502343
729945110 808959705
216385714 366728394
513354648 934739866
846594461 139517754
177411711 627373441
36530356 82793588
856589384 841840708
110176288 247836720
839926338 595740533
631269165 549226304
355616135 455444415
280969440 440910758
741269138 187287657
606051629 238286998
336480918 540151130
350853077 583253286
454270216 620898733
289571918 16875866
377169442 833935355
640697323 743564014
37785747 24643249
385508544 191613289
295270476 834780837
312439507 620348314
183184864 452672406
379951611 731528423
491924770 631425434
153184788 957650501
250691263 355582768
755711492 909546801
882383574 575462252
52672765 608264262
403590208 175715914
598153164 251968309
240671861 39902350
534118428 31856011
587773417 900001875
289229759 987607038
624113808 349922800
467258851 594451229
882938437 175729797
713297605 412450372
470803833 635832925
112211777 243616881
88426213 788845259
798560529 963258602
235391653 560638972
324258654 993628212
336747654 329460311
698934437 935409886
146950139 739749948
835462780 557497003
560608427 140246881
653960330 949056098
788975583 727027283
745541935 773466806
739615099 691314491
923077566 39132464
123637171 150659587
846265218 90853622
338182369 38215608
708763034 581489776
116129235 789220594
157751697 896667047
387753475 242854799
232115595 633869711
53729207 655074281
988265137 751353645
461126684 906775423
578224919 38676936
180225418 327323609
445297762 747725119
409373226 946621531
616156851 928350519
415511502 981111455
518011332 176101892
737830288 73083897
867347470 552895342
788602610 732529504
677759673 661123346
49940682 249754782
878913010 367290365
63704895 73441205
111575683 823190880
227987131 433318675
802957103 525839160
117957408 5641048
678993863 983458341
792026381 175077550
941153648 951233109
907275498 159775195
535950537 943709458
970710267 772152543
277811648 761261581
245246390 263842306
718641159 283344093
412451805 545426518
763438645 395177926
154964153 263342955
223110860 463801435
325617542 133270414
730956929 749209384
988252371 219100970
550541606 180657461
182917991 626711105
436426457 338031604
859624432 322106827
772677212 237933980
573291020 127498485
13241245 588418368
6563661 558953956
623156238 54328896
66254598 404232361
832850775 565170894
3946136 976001814
328766998 645982536
212277488 104800275
161620638 885499564
879601513 696446450
948581451 237108333
46128789 489128732
202089593 94115937
352527159 327415371
542540574 571229050
70619481 3629244
611619490 58072988
765423739 835949283
880508681 286584311
975544218 138781593
334981551 36531828
735777081 636082233
329805611 626345952
99615014 167594226
710717744 89448212
147289252 667921442
799701955 640542042
786190699 633825531
805663629 342379420
300104516 244052732
761885144 50576950
818776605 630897964
384132815 480715303
191797130 594989192
522498958 744684590
609929275 213667437
310291471 708346638
897135626 831486604
871762697 998602440
154383992 480409369
814345079 32814843
60523281 359439229
284997493 104062142
402747076 38323106
90176085 576119077
714749898 712058614
857871117 356452935
739169702 875981216
413100302 258716510
7023726 976761717
466520365 681772105
810497030 820823048
615017380 718013379
261128546 270307485
129843801 961392078
408579819 148548799
948785787 113046354
324970732 960311341
567545306 171801295
61650124 744677691
733322594 712373459
345927708 659949811
175600746 25898177
387267708 102743059
166014960 392187710
447922667 648092558
252294338 847194576
160567943 684555766
17602082 527810739
716036649 627385862
138914926 281674264
187494824 462736857
124018274 14025718
597349043 441931075
645540509 524105020
489096814 954417825
514500929 678565689
692300721 153463841
142720481 829275530
649792025 209176044
10950232 880339617
629381878 472880477
773975062 451783181
880992679 817379404
980867193 603887813
333953084 915530469
302092787 320121710
851491670 862033205
857868741 548234667
803945234 380987506
101029172 389420526
929138701 601441013
265595082 581158367
946743864 333092604
379463581 274493423
427219351 769804507
51868569 365393823
806857932 144669146
941479206 647574489
617662290 778717565
433680400 608551980
760509544 334725128
990901818 535287322
698790254 383087044
321261583 730322956
486909699 48679102
237064131 864566806
653376800 922478712
697657006 137900335
710476736 668560295
463715478 241543366
483152914 252784737
575393955 74688675
809820305 557046912
901539378 757907484
18558441 126234636
159008684 406564207
921909767 218950280
410955234 633759870
493743178 49059666
591351934 912152227
176656376 295032454
832590626 957186629
829312787 656926198
307597087 555399230
321362885 261948799
839684932 915424409
439876518 559959782
656313624 740760099
252053392 207983372
709605151 231725534
723474094 486787171
468750032 688686209
804541964 893909504
537544485 767625207
359913666 156491224
278709018 478201908
750645660 867385578
760929520 662865131
826690967 403224657
912132125 473795298
599798364 987641033
540669793 635134921
431203639 636565383
395421653 611218967
655104662 690339721
959828703 786549607
348430216 558406878
309358102 709447054
970914111 467511688
171657120 812866958
972649716 595032402
722145087 946936846
184141210 463375854
423458121 810194108
176633140 510958317
502797690 938172703
983493288 399888686
164059858 926732936
77896327 543268504
961524786 846508679
184683330 965082785
172788725 983969096
916070649 226878994
568048099 231309642
842549207 625000402
374083754 969007390
673299683 276683082
506091003 819717245
157187126 356924800
647244081 246181974
905835540 350727170
994577 743544509
617705473 821932978
723831110 740435012
849296801 609234102
409852481 694141434
643468854 994545617
439078501 913055649
309376810 829157177
340809351 237614621
590434770 536459300
115773738 855415239
165452674 192683578
425877147 853473273
995978155 801444287
14873997 477326129
378224781 796250762
845063544 11926228
473063146 2444085
197296090 768695749
98151074 131394191
129780792 270451459
993641391 96447244
314729337 110231173
315617279 637890502
144685672 506781267
47008746 390677037
763640823 358425169
824696742 586853394
660723875 362009364
22301701 528135495
221605655 951870491
457314983 826598847
161853381 987176158
891299866 349909570
999873170 465126359
602174678 909203167
242283001 296808901
503226612 833498978
739498233 128920051
36743622 351637435
897947396 897232751
223144282 621522991
226535976 646952042
624572305 618877179
280002273 905426304
613497517 220618013
760478353 733245245
112083723 760842005
887048469 607385549
675430467 181477714
211076832 824506476
502278318 403492285
396752568 295173370
923995370 38031294
839797792 498863958
419245421 906074282
536623433 446136331
884781550 471982989
867074690 649999494
697588134 28279966
658314599 139281887
906874765 917669104
615060303 381976173
382993254 615050265
960962207 576301641
142915537 498278854
880296033 244632123
728166334 585177658
712763540 332345187
501233346 122399979
317880540 283948083
145576554 576084686
631022399 366104679
257258014 593735653
110658787 954129613
190816313 977627586
167480337 259666164
597829076 237788186
824553521 977037092
362019705 94118173
855036989 453812980
727970590 935171247
42174966 433305487
63259560 286154211
726817940 143147013
362118226 673953820
150116913 17640000
668607374 272959686
73098326 516162803
845889931 887410734
11034408 184589824
746647032 871921859
999542904 500200264
436917959 202141282
663465472 788267436
94919045 603854235
428279436 13951132
812681505 773022261
909872237 806611507
825323130 510482212
144179658 158713915
327269984 727349694
498573726 410792417
272102522 970885897
534131431 522386155
418230144 327034255
794240116 224561012
149523258 997117774
393105830 722978228
451607274 312565287
891154239 652539658
285868046 479041456
269058622 455129819
114017688 873706936
413647409 380943800
932272749 689114199
530177861 620737965
210145585 212253205
160049179 102091090
905589634 739116871
251616168 943788826
907554308 781828944
240202566 48588556
963700501 141830508
610489619 573420969
460503550 269054028
850747295 318828456
375311308 322407288
849879515 534841059
495004752 360060534
312915173 785318701
775526275 396050600
251279158 90966795
970298000 685657250
666874174 182358997
316020781 728422441
942327421 888340032
504486585 529210571
959765418 541826343
195070135 406257695
283816944 344078127
818860032 689609569
816190741 864515343
633077741 463000008
483175656 284194966
533004918 362555577
629413410 89953206
495274657 238648198
709972619 285663629
730908479 895634224
264040441 88878760
283039095 326386600
665440088 666916564
927296941 352235786
812736297 137964936
202782012 110015554
620226414 359782907
843665799 17161636
770641579 517335488
116004404 629484726
292797570 876255327
801560726 745117988
216564193 831472756
755478209 975914968
67089269 830704212
856787292 115908111
667035906 293441061
71435066 738382367
737656264 723789097
72279022 97728942
994514557 152354700
705682236 406932793
424370760 669946336
103737942 589080616
596173515 5832420
592526436 880915222
728248196 219480432
929671437 866207619
441256841 200693661
362397963 303526557
903318379 169941136
654843805 240826351
10347851 838053007
692407555 326841781
618538630 256087631
466286352 972329783
574680233 707043827
839891139 576639874
511790577 455875222
855171008 119373167
188730213 497456283
934656317 318712883
647311134 660981767
868775109 835525645
230078674 371815926
603913246 561838645
162778879 155680554
6001263 698520294
616640264 945584000
293182782 457883145
615456967 258991537
209826595 913568616
273307751 597164505
165306493 509700380
431383718 77177563
503825886 143945193
821314463 709916225
489440950 92767262
926577106 622453158
95569688 147097563
323381253 826830610
237551830 159152723
565581815 697225793
796291128 12043180
190460578 106800248
355292718 134703279
224493388 335673488
246439799 912879293
907385949 36058494
278984459 187685224
630377067 912990631
13706429 121438966
737170137 571824883
195809387 720532774
28960767 271443312
168573920 610908931
901156095 650113900
610757168 919404638
46641613 121813974
695798884 470085531
137665156 147610760
370839394 108807544
642748464 462636174
464850662 996457076
907921154 521988329
675229115 794986523
440166401 789924432
521775687 492017484
726696274 56738106
421352794 166437769
926830344 697406176
860477111 647972531
196278138 374527173
534832664 468242576
1535535 195260675
418989346 700290857
534191686 361156444
549750860 851228297
629848681 349708242
71296838 513175960
99359654 97562854
852669369 152048990
444468045 966102302
884837476 846726994
887582648 856065795
515432520 694405615
693470123 448299684
321236419 852056537
133851888 133372539
420801274 468815026
272229102 228127033
834998329 125075057
723290129 585632408
24604455 598119047
769718951 949766248
43312123 909197698
672086143 380751752
869435552 890183293
960009553 480874391
696219131 440343066
162162102 509695808
203214507 793953140
645719213 701945994
600115940 86225365
917670405 430582835
123559031 413416209
455421013 256139561
479697147 61768102
720840354 295159638
227559516 279959630
21625946 19771158
756154055 407239131
280410828 955843639
174182568 369454703
886299219 684309429
261278017 198919474
420095920 43283135
687443720 303726853
805977894 157396681
810284154 351477350
252440407 965063093
53733352 564093585
787627739 536067501
628414220 699683827
172534387 788922656
652760846 802233656
140928217 639742469
602432407 291184185
943342629 941848803
773484307 253456491
107364231 156809285
211113482 894903753
569821130 477060986
611047534 411714507
993689365 518512600
534894138 447513505
90593496 283719422
86846375 369127742
317319704 125392890
302079966 746514425
943194480 744679135
433683 912910177
443417319 784536989
738040667 13635651
959618153 353178736
882395439 550562601
48593750 276283715
631523423 558772617
633167633 939046524
831049813 372462961
690556907 62306654
833179355 913016699
32371750 504111185
38063692 215639552
957425531 191318617
408317754 161353635
644724489 279593132
194509785 588615850
502370122 789136235
798465667 697697107
373848145 708134571
878326539 163341251
415939688 762762466
260897992 210246253
918448532 330446789
900217571 927024810
180300624 266349621
24091769 783141348
251442946 716799087
206073859 14898275
76729007 998073023
59591476 579289403
203158531 850090642
470690905 262447185
831214791 946973128
613980075 757740905
145485115 952289530
311072713 182044021
252591040 862090276
459571230 879658828
659821081 655315137
377362631 475057433
845696555 258726330
909837515 444267820
312107968 566638580
858269284 350200247
43940559 622652599
95695499 288084642
665477313 708226903
516920992 195740390
259182276 169350865
462153336 2328252
898550920 54804476
426695124 140409778
879975893 903750223
600617367 25685530
6034426 416507168
996614100 117905094
954132043 837405704
433436032 224777611
284247088 275297292
241807086 899210167
545313004 627324656
797167413 312967290
377846840 140548458
25755505 814182730
63640460 434558011
543312872 966132140
583227441 817812954
319654304 348150097
198871127 986435544
539115495 512321335
398763067 81411057
484089169 48887569
75657685 771104555
372165473 126342698
759298109 142622516
208734764 193501721
436246514 394823654
539977758 411544607
561745240 954959814
498952100 357271538
379353413 690924276
22212658 158140052
735479510 685031621
983856338 329582229
180091827 679218704
48296396 559013625
872157214 679571378
435874859 491321295
199272741 344389455
116887121 381800524
232854164 949202644
814247262 616069801
110541506 54127403
562108163 703058975
498183278 220818352
663917766 964797376
496601011 933388945
326727051 58481069
580552529 125332777
314887371 627802372
610918037 770152984
374509062 681626454
303413792 722274961
964343686 15252617
30164223 827652175
410358181 867905676
725305050 285355455
129015847 880642386
141851530 349522527
407701880 79590396
583634833 347636874
739122843 960356416
462830789 347325180
969198060 415850815
636168644 148758637
853318014 513865977
172726651 933975928
213036124 342614673
465819868 338895834
700263243 347652551
310629454 41938117
352534790 939312651
403387453 949469240
6227816 648480523
941608757 65603348
101634073 616361634
15208880 469701050
773774151 554783135
882581166 324122926
791401600 450464326
567784913 699551164
90289888 665565492
182143198 295905163
737938632 211599694
834122097 603301085
701848035 9805851
851282781 235568510
822857399 447223024
640732512 665488760
291213791 42406225
90640665 194569386
63831016 377993784
226559432 620241921
799193403 416214381
579032800 447530128
209933986 461366344
829383714 806353179
789176641 558384910
781459093 923602953
325266014 391142845
478507302 55532332
956807304 892343921
503358697 159584840
599920393 552114384
356405515 182465559
755357009 166516623