959
360412873 134887189 369205237 135103338
350128563 711512588 880104883 720918171
953670286 478437628 953768165 521119707
770637838 51328024 772431267 493902299
983537894 914820215 984611667 915843982
595613850 52686968 620266689 56855096
659277324 925285809 666548703 926530617
819391258 903300346 819637900 903909484
293149719 681215879 294436747 692637744
319193283 324365 319328772 55161031
152273949 39128224 423746375 39673841
455760756 956620949 723794544 959520584
40788718 907670072 41665836 913288486
844922171 937813519 864089458 938272644
421557508 801746462 424881386 813865943
357716164 971373711 673009142 972725097
988186829 305366945 990626053 324124490
980187970 521149466 981378488 526157800
447051474 99504604 452874397 100746175
80954831 782207293 99747202 784551777
992304636 841483028 992385026 917731062
3749165 570632923 21289779 570877717
234359423 537633109 243957557 703893359
450040789 565265347 450938633 840548331
939244664 974868095 939649348 975245605
355558489 679294654 359007153 690272476
995968496 836715434 996077170 841269608
871420458 207164441 878518258 262891585
714055986 111781555 719422303 117454438
939920207 795858928 943844071 798496392
512441921 916563366 516403551 916633900
446243787 239202538 705376029 243145165
576670155 827575714 610854185 831476698
476069963 881993767 680929252 886185358
709655501 489353795 755536449 502650970
529362865 132512729 571011145 133427411
99791082 109193843 111402312 109432223
924687119 692623501 926642196 692956450
444226011 842745478 446465024 878792800
946279517 435368699 946394280 702227283
79279265 207677947 730316092 804151261
618003074 177692705 619321179 194159372
78937797 632745177 464060784 632757486
985949758 273098547 988023008 282163775
661102511 170432483 662088533 298676969
816389060 846982204 818470956 850456976
625899287 202385052 627024231 204080534
974026640 595134838 981041005 626966690
148338964 901010099 158139659 910032340
120637377 134463955 121320571 136401000
300536680 842943989 301094463 846077028
641685194 621908961 643057401 690054399
505933454 40993192 520342734 671845115
708234364 542221054 708822018 560751198
154056171 271346537 275500178 290191536
523229212 77982548 545865901 82629179
870790954 200382396 873795868 203822088
967658418 503515160 968922217 995989032
622134437 289811425 640171297 290710622
799100760 553018943 801845010 559361988
82183932 755043629 91061879 758689393
748851576 794603765 765565597 801136865
312725334 634532142 382843929 647600715
185720787 566532734 254292309 570246196
936998442 438994205 937661369 810831160
877172956 224193584 878550630 224382162
189864721 462355926 195914527 465125685
115379520 447335928 395694782 447426373
373768658 624757016 389889122 627138679
868147066 940282295 869547748 940866066
342809149 92023616 348081786 714458479
993800003 379591366 993890617 423319747
318923427 455009444 326714083 460446884
378590946 248330249 380877125 549847515
120081293 770761827 160403945 791134537
912338931 51699687 916228967 612625631
719760660 84072703 720041633 85166788
596405361 1162322 598985796 17388727
381494256 441131908 537496182 516197332
134886916 953221922 135126131 958798894
343018395 453057754 345155884 509563785
630961947 31330491 632251427 57732868
278735425 455083375 283451056 456192379
395035233 146574474 435168793 267027620
22093665 408250216 39959422 410679512
882355067 260941097 882381050 261626997
556527973 67187635 556702277 411218840
80003730 223470416 80407814 228583892
535167846 224065875 642949263 227551283
54716442 306097487 62132037 306309732
350630771 468472590 377722985 475791991
573812135 145812759 808140352 175332557
857981640 297717335 858273693 517646954
910308483 649873704 928424451 650263400
266929141 889683037 339405064 890680761
772706629 799792914 773313715 800554210
763493934 954246215 766285034 956980732
355317569 344324962 356485771 390500861
561555539 924040703 615944970 924771220
966696152 777161041 971950666 778467557
396919401 918288797 413218133 922524093
723597286 617155103 724997591 617241343
934757234 250734201 935549410 280338399
739293250 577551820 796062737 605332225
419365615 826157150 440161000 829037367
138007876 780811134 139488674 791772330
781127288 481394611 782982835 481904417
362796856 952004963 363560005 955448458
918291307 67242685 920078591 428048140
347838170 330583206 348179571 330901311
384849809 645477532 388725214 648156846
289668813 471404737 291020774 474722593
580826490 824366302 616124793 834985496
945366121 7162301 946157903 13877454
385855871 851548422 399699004 859188927
129680675 641995145 136909741 649093860
917907507 545957037 918389203 546376913
56549869 990265125 57721481 990307184
330863978 31479270 717867502 34844662
628005314 364337306 718459940 409981763
767909044 332166355 797911250 335261758
620422155 559473364 632187186 670911202
917736999 455136709 921453475 458369690
116404867 359039323 497663753 390084274
921663716 107708280 948938141 108123200
374283155 40896443 410641056 47281478
933531501 7365131 933876568 8315636
99554469 370225594 100975168 380957632
866214463 181831297 879043059 188318528
378057215 4027288 383753407 142522974
676856273 268269586 681252108 867000725
171474774 266800225 185005874 267971645
782505992 741760275 914412916 790186173
24892618 977785203 33832018 979843370
357024182 69532904 812060283 73071561
717543495 998207391 717575019 998233642
608525976 145395592 617306683 176163066
860805562 123528875 861228013 150542138
992381871 306842206 993238664 310477747
935807659 648445152 935833765 721518777
768284052 806776462 970813402 813470839
432048037 478940006 902815913 484469275
772869222 988346732 778481957 990253564
399871160 80565852 682521140 147857904
896568614 426244219 896756027 434294426
4634634 651996729 9213288 653318051
53878135 61283717 108436890 61821866
694615259 200268126 695313242 358491156
393666539 121965892 394224699 133097982
32987455 69525451 138158488 72202022
551991838 819957565 553861289 821150107
536086947 762546898 537819669 772098871
77939588 833238729 94379079 837062666
772592251 722787592 772686125 909409570
891191732 719699301 903420825 721985441
609735176 593413014 613046957 595511248
653624979 395243420 663120330 404105506
34206700 748990436 141082977 750343724
840546877 196327328 841620674 328925531
538656378 211548459 715864086 290398075
45286833 585485997 54271516 585980983
969262654 973106938 969843731 979423209
496924951 720901064 553709961 762117589
220350121 896750067 235869174 904165574
825453230 618560231 825923930 620521562
257698849 373909936 276250844 374566586
246992641 864402018 251416570 872170753
68083062 504889402 72589445 516354249
683481153 795342067 683673495 850563293
795476157 3607422 799049824 7705617
502752764 4903711 503869763 88263764
949492182 133001976 949762602 169125914
15902537 420150959 151039962 424275183
392248635 614220307 403587256 778466472
683615284 436150341 686774625 437647619
506719491 544643855 509489010 624117635
54598736 361626442 564991588 364266469
710427583 892754327 711500265 895002751
14245836 654734599 20010730 677378616
612462377 467292140 629504178 524254491
531740946 884299736 548586028 886745128
98052045 901346264 340285856 904774830
735470905 181726569 755861674 182645438
31639448 506325503 48912836 624074163
202364214 415921242 377569942 424060118
863530478 963559966 864011225 964193294
547027048 491530418 594848121 511301971
637743155 940073201 683695299 942765442
203431356 707507555 930826128 917073761
106654484 131687647 109122484 164531605
359009890 338674518 375600316 344194275
248574102 401860811 278750955 410543003
219589513 880368237 232498224 881346633
361382738 988230464 371720345 988247090
396843125 45830609 404389877 46436355
957395873 528474305 958175501 550685831
482648752 139100385 547873560 141587123
755032910 63621893 769049348 115482768
495119332 235486347 500643352 237608153
468275423 126335400 499896229 130120025
789326303 161760613 792035490 254798242
444143792 476255163 444533882 506226431
595785695 206529923 598560759 207119882
406895977 323243849 411998111 423546448
794941459 35851556 798553480 49337779
129320847 410925490 181167676 415458995
43032184 726699655 43260291 742045869
693404176 325642439 757271474 334319601
22347728 348185827 28911798 376968646
177702618 263552177 187151063 355169508
613163002 854626079 616427080 857500702
692357793 593801104 695536396 598085018
423783495 627591783 451825919 628313032
232313118 700662996 236892654 702886281
206955482 4047224 717799559 329348927
150180955 991376315 411146844 992302857
918044992 852998225 919591901 853121606
53592434 797021611 251040495 799356134
5301177 213325236 242703134 216302568
395410484 753114248 395891932 753952414
659187673 104511526 941967323 107157686
133317411 742006878 139292194 744500502
453101361 884552558 453507554 886278045
972926028 407165487 973316039 409812562
205479619 358815898 207066516 359348751
844812236 677145331 844953346 680136976
664020090 359683546 675938628 525935373
151900540 152317010 263216725 257839033
484157446 308016719 541001815 310943067
752145458 69290466 753290294 83074145
22959549 43549593 398604480 59831156
538198319 765506858 549388858 789021854
278567437 479621524 504988566 490602483
571147015 171493918 573282528 176446860
420367984 386307639 420871816 809858560
981523522 962698000 982050234 976619277
682020174 933503656 700959567 995204127
445453876 327570051 676135693 342982039
534947894 149665368 559450040 511102716
767799670 565375782 783856995 567298042
983356402 257114000 983383390 258988213
58955053 124792851 192498114 126116977
316223149 680928088 319229299 681873356
193476176 268882550 194080222 455445944
211157753 64802679 212050689 150328307
231344964 484383294 232110655 735598487
283454642 722219454 295061400 724380452
276925872 31849198 279687077 33572801
62176553 721740 64507588 110539133
69230557 625113985 104450602 629596397
897195919 307027963 898407221 324418543
861613498 574443008 880717062 584408299
456588416 199835549 458386045 276713701
976633101 335383922 978110230 413847967
313453682 565798002 315062368 568411475
102985530 669639169 106447250 690158191
633103883 629834931 647886799 630950379
353329617 575642622 353755708 623400204
768600716 556955900 780199966 558546101
861943310 564494795 866789137 615900606
221329678 24491432 269548843 46953537
720131520 431480730 782037680 433102463
889479276 233808189 889854965 410852283
470224121 483787610 832429088 500637576
562353911 459606535 602808962 471645479
826587666 188945704 826656825 191943811
345257228 505969325 347731267 537368390
120854540 929998074 135417558 931452877
234485141 950329154 781037894 971376922
479644230 492216141 497624607 503152684
17133900 289092911 68397575 372667738
421777474 902009774 427210626 903750008
801939318 27037751 813723046 30872304
672816176 255760679 673693591 258056802
618233628 659486426 706735698 671685009
448484274 119084023 542600843 120719364
465687893 327728634 470763366 329490012
291455416 436433762 292095515 840788044
438298588 913280062 484015500 913806996
343095034 937273154 344109848 951636926
778014807 401020410 778049142 405768852
741580489 141776817 878221139 173860871
693690695 994974289 697786351 996551384
484031228 359575779 486456980 359586916
826829873 974191211 827466622 984805293
17775339 489595718 302224058 718689400
814811128 37745739 817220741 39943233
50503962 618153368 51507548 618576860
249132502 485151393 255282012 489104035
953501900 984910262 957946375 987241143
769058720 500186280 769092869 522855603
698479516 196017860 724754276 950558858
728130301 196653304 730995940 271770852
767422880 33499647 792458861 45607098
202527554 249821485 203449529 292228210
89748729 625951810 108775060 633376545
186542100 5023729 229860083 5437924
245049091 706995206 264018126 707941749
649951081 182748594 652707162 185810154
77962019 627545387 103408934 670177552
550540575 978094834 551699980 979821236
785779917 539829541 786892554 554044049
36971848 446327757 58905988 466399925
173064126 372795216 312026584 719455041
250999345 613804452 251760899 614962560
906102328 75113827 931895370 150077497
638212090 191924744 655496863 561240755
163127425 345581230 535551141 351946727
165086839 520498521 168951310 525118001
176159854 627299497 345942165 811476744
431811069 441924572 437488616 449170433
561965857 739068005 562723244 739786897
562480874 946662383 563072404 947572259
416869408 286163795 429680502 557948723
299963911 904844765 307106651 904888643
54849313 943898963 60269289 959470246
236908745 531361564 238712921 532325267
23979550 137741870 40325500 156154254
153715549 88046285 185768113 90188450
975486874 420803108 978502625 425797524
962216296 835946293 962483999 840462378
421749205 505845182 973515513 510611506
412803619 934991776 416308378 936844676
656139843 358799954 700477775 456751635
923432330 128304780 923489028 130515711
634350038 698018741 634816639 699320507
971070230 539271916 971659637 702563517
871879122 928574836 950282067 929123232
647638425 452358243 651400298 453396385
68760611 997151323 75515921 999489002
671886541 657943347 684302048 659035658
617953184 277526016 784720042 280656248
822927217 379464003 823093945 382174168
591277501 938696825 597933712 939212684
303725665 496728595 305350505 840541798
315145259 440442804 368760869 456469940
529223356 12234421 540052358 16947803
974107963 780125373 974584238 861278943
76954167 76551980 85396307 81316246
106738448 445526676 109165692 945877376
442506970 632696514 756026536 634373071
917859081 699968743 924734250 703723614
450884061 292329541 452252800 299804657
29032827 309572645 30488114 330650519
63023962 66404436 63096255 102608237
188529408 64464804 218278807 139477795
700070146 225316705 701318662 346440672
365491021 594879422 410847442 596557431
492815238 269073540 500914158 324134945
52366430 791109144 54562028 791420863
76282763 669248880 108520805 999043209
529109940 344577936 548386020 346462075
149357659 123976278 151055300 126101043
77030415 19162518 85989333 30966867
648557959 878417508 651835562 880226437
729926863 248402323 737146106 421061617
114652935 664541658 115272653 667979650
115476066 297986908 120084450 303335245
133382566 612611144 155271950 619696449
312719273 340039836 335682438 547553630
879448725 792773891 973718364 864232544
368101665 564450260 373570771 658197259
180795711 306276696 374246187 603043022
294221016 199929260 924174291 246485146
858890533 280774771 858910470 284047102
82819387 687516218 370007588 969206970
229787526 983778140 230543755 984014986
721413404 665314353 734736484 668531288
144936900 501202471 343212290 567073118
287741075 7836624 307447764 27777291
883828849 131882707 884086402 188008584
963316149 336428596 963577409 371267981
538744918 294270332 540419273 294553564
201847403 930828892 215628577 976333664
905204662 616458893 909028349 798963615
365769284 651957757 366724592 652143955
626147406 194832266 675574518 233935334
558845430 107908418 727386232 108171353
318434261 730316151 328269386 742399083
357827334 803610049 359045357 805856758
245871584 583841097 410711610 585022473
188406404 781173861 194549269 782081833
602545822 380060208 612362448 457305114
589326418 869735674 590107605 872248486
622223718 755530812 761705596 787751347
132761321 113001318 189287604 114715652
486149755 439149670 486457055 442596791
735489880 128938241 736029890 146435515
196050077 504372807 309619419 510382860
189599693 750662713 670376848 837522276
6790621 576776134 10335590 584942910
268890106 288700290 280238262 293398124
782649406 996704334 783873411 997015188
224061404 784954396 228355318 785234119
502431778 878301493 502952618 885961067
147520175 451398112 153686122 451398829
794066590 490269133 796169439 507262534
39492153 275955585 345601298 641048274
644923707 958603600 654487181 995917145
359821415 223549560 393630516 224537658
373795960 699325011 375248696 711354011
187800400 721493669 338753878 885821057
98247745 262734830 614119432 263212389
201840348 705308605 533244467 705364392
278323556 242383444 280512397 248940645
725346863 471411601 726751711 474984886
48058373 482284374 155944843 490416968
876962872 270730494 897658817 271702159
451847987 723214061 455281063 736420021
99474194 510987675 316882403 905859937
667835765 953763892 699774905 953932577
23180268 257611932 51187766 370438360
906768389 361913961 909194290 375077053
703346128 215837719 705546294 260800869
983204033 467366051 983344702 472922159
571342954 953294567 682543031 953994928
47090388 975887640 123394979 979883641
15297316 632622287 17043675 663706593
679235576 608001949 680173360 634545775
577957735 451841320 577964341 456171313
70057945 141653284 87449752 143284010
37851751 762387481 73695959 768338098
786615329 281398262 944710043 284575126
339718721 138965519 340377529 313056636
505796102 105788756 534852904 106526431
522422901 685748848 672163285 699440802
363982630 480243991 441906925 480356135
331111845 468500547 346102865 477464575
33641330 324088256 56719218 364171296
923920916 492980160 976454108 938462137
477375439 364354971 483387667 652159413
340448254 379439949 364215029 380683268
265468358 649564452 312816284 652635316
335381862 628898508 335717472 638594605
611191157 815754325 612226387 818405017
278602026 196343457 289855818 199092102
570101771 396165449 730381567 401231570
727623525 866719192 990272042 872080980
759113459 752823951 763461907 873201036
55029603 48210016 651391494 48625354
178325375 555677886 206146152 557434126
940346138 842077323 940893921 845845454
575594006 523902870 632576027 524922968
283574661 375820458 285970461 404030993
24265079 697986335 459252054 699281026
616876329 769337739 703626228 771839356
347556345 695875518 349876701 697025374
424815202 158495815 464980086 161505766
60879257 374856359 210149973 375726081
437642167 649106704 580640130 724380306
838711768 442375294 851310846 484924496
994361519 589556981 995871026 626223591
692623974 22766411 848213845 637347266
993597511 261566257 993760440 292569297
494133472 927715484 504604809 927955277
853870263 767945923 856301775 777994714
283761360 630299282 285297318 632890850
205939061 722705466 213073506 725135761
312477457 220999584 330519093 223275357
920520434 52750956 921331998 52975712
601973644 79722374 623727496 304472426
962353674 22151913 963285689 87587804
336582316 11446674 344918200 287519923
149730681 233706931 149990230 253692718
733262951 644248662 737758438 644916648
833295713 769866933 835490267 771998902
725126202 892429821 726585609 894956526
659072047 491447737 675784595 544427780
505056182 427081545 599106473 428777455
220955507 66474256 913051990 799994906
543752530 133984043 550489500 686100415
504319967 706993607 527275220 709330678
694499578 387740810 695233991 522335428
707349071 294461749 764524730 305277614
657868455 697938814 936102756 994682003
531879652 510768434 532765235 529939520
702482884 529676477 703578165 530401018
845460202 550585269 848579167 557116497
296430681 430927935 580214049 464333997
157866972 207824246 330504507 231789937
86667787 540737885 89556255 550247515
196539282 120161962 570085815 131134948
575672596 136929253 578714939 138668367
74003429 32774996 183672453 34228965
640743201 553945167 812664596 870167899
608049883 542238039 608676824 548384822
492690812 638898327 494367298 697615364
574239597 759709291 663909696 760736439
925330964 809617617 931574445 843147211
405886042 24781986 461635948 67902772
517748869 638959181 538354728 640229384
697746602 321894150 711072203 433427560
472983781 553679228 475778570 606655100
287325829 464918711 293113683 651473606
129902289 75311307 139147533 86458049
459047444 898513911 459326243 899263688
268553950 570664837 273764305 570996881
643602676 2567367 646032536 4206529
519076447 785618053 521973841 785907456
776541797 948343168 853491585 950114516
814081956 223073212 931077677 223419615
358268054 973847545 358272321 982128019
161664020 538938134 224911389 539842458
631178786 881126134 672317119 882550276
525615973 786084140 526012149 800798388
415681204 928691820 418994115 954173276
396267281 872984536 456384845 879477678
695608626 383650668 762231247 406997714
713555108 117971643 715451590 148745420
337078663 44875784 669156918 404622368
577695171 504250053 579047035 564821811
43496915 228507634 89575656 252397657
186256048 4576942 190297754 231767416
112500720 675525610 795212496 676265880
546853935 127408944 550419775 171546915
653139553 159020596 675190004 175263207
1565323 727927364 2321725 812726231
131438604 138222950 261805337 230473136
142992113 123931717 145616594 124283415
556262405 163042750 557242010 185456070
800164956 714930462 812852241 718016380
394541781 904992495 439167352 905259288
50458069 8333197 51869863 9397102
759706172 769734380 767279458 773377022
464595288 360345837 499088877 516178421
668468042 138410705 670105785 945326907
800782595 112621550 801373487 114636825
551169349 632593696 577961176 639872255
960490024 682433002 961177179 684719320
819147079 338850011 819165752 520914842
318996429 165318326 338793105 838725269
148387968 110594808 149086870 111557415
884625875 915306615 886972628 918057659
214311721 387764903 218396097 473578580
70503776 432360150 80247182 433369759
890089934 168889791 890659275 372363138
486098581 634829401 537338791 638675412
262791172 784833007 268756234 788077122
45737278 113814067 882768460 128578221
606203023 514384818 700248048 516708470
893500773 35380525 935523929 37716293
384205498 852444715 410782376 852945227
726076689 883316933 727034743 892892476
461197768 516417957 463095613 946113936
544435333 216862343 575135855 218300165
68016550 918395670 69542580 918401128
765700702 862429307 766678697 863782467
35729446 983211406 49566383 983241116
512267154 874772842 516306391 878147304
828702886 321061292 828844769 428381429
840765134 38100743 842329642 58946725
432120476 436794882 498700771 438536015
932886437 242772388 938486482 246392690
676222621 30209356 680510487 34689486
663845626 258514589 667734318 637411142
199579157 332668140 201474212 337458227
830130625 671730143 830820028 673778251
291103405 729510321 354332411 730027067
831562784 441739890 831855491 444886234
165998277 431518138 703046083 435272947
263771876 11475971 263883725 15672149
161004938 35912460 241951962 40551806
906660824 850572855 981556468 850757512
717030881 715293888 719547748 719570207
50686620 605202112 259066379 605314278
863482545 230524953 918892288 248618687
606518903 492560377 849823706 504678264
738495585 360460673 746908720 360623410
822596808 788286140 855570908 796469532
596713080 235040466 599261472 236292890
408270975 776679125 453712527 785009985
115141429 199226035 119724713 290573562
432896632 157294011 449382309 509990787
16593702 774921891 21697300 775615597
227826618 447616031 243576066 509561515
79044702 858782384 421693106 861217122
566336450 824904799 932057785 831042609
591865442 738336629 613763752 744303639
982327987 802004382 982862819 806046359
65740593 2723410 72444021 29280839
314439713 825349096 316908509 827305366
922648584 109808603 944367101 111004951
918253403 592716885 918706617 600666619
926085732 862265377 988441262 863467437
17409757 618714043 96155473 620643271
236980613 342875192 243740618 344004221
171675278 577381590 235027965 579362607
468400896 296097621 537175478 303084427
892647029 361035783 896019144 379004490
125385366 132133286 126858438 136210041
800344766 20011599 800658747 57538124
738194961 211380325 738457875 211843522
522480968 54608985 523109591 60743289
102251007 265597953 103620632 272242225
819820533 440063581 820756398 446502201
112914659 256006160 187504548 257502589
722086324 901872953 725275014 912881648
294257769 330613757 850316801 338974879
586997741 108507241 592869492 585117576
622167191 602394212 760160101 606082732
382751016 204759230 388801734 316320392
315075578 386850676 349298463 405767223
863569512 328031841 864600404 425442760
860380027 705549369 861120221 739238455
889923259 68844659 890671196 99698576
755374928 26114064 758194714 74307018
636739899 103234150 701547743 151015342
493042652 348908978 512974463 359907075
314608882 230338622 368132995 293557824
619459515 668161819 631808132 731408632
988337532 521487768 990185496 612891114
622457636 6673399 674430519 7219392
49537299 475313243 50069376 475551599
574330080 957160193 575340759 957536985
856945675 346564416 893631344 376811850
77426396 836507481 89212601 849289300
789502267 347613516 793944051 408783103
139014678 387544599 140491837 392062178
286283919 607279317 514777521 608933504
944373979 735153219 945339353 925126725
744465910 957715139 744749544 957884826
879493802 694912276 881494811 742313247
949763441 112407668 950792402 503931369
683093041 243392468 730967242 397997644
452081621 311218014 489540858 311685214
970514141 542820462 972743320 564259541
519011651 689372760 578018322 850190385
551270332 273880176 796244064 311418345
24870793 831794675 30466744 859679847
240521043 950506043 244698248 951816410
385754367 906829952 741874542 907359131
510647560 586705856 513274227 619096081
396184518 133628695 403127651 143168456
635753619 216766552 661402669 222450956
784906108 290860320 785534254 320965458
473014641 234301525 490350457 236237693
346881625 533864226 432081655 536295098
958202086 418278194 958401315 433655611
21251633 733982884 71905570 734827306
208047338 315825847 535574360 413826265
636928802 231795330 661501791 243815775
672081167 760740691 673686458 761156651
17597663 298621121 22688456 323937371
949935160 297201067 951496460 328778643
138110054 585695843 160768650 590508927
37192246 128510023 43187993 142355073
847775062 157426985 854616858 226915740
533928255 225581881 534596586 226812754
804161170 485050867 805197824 689686214
172121624 126196350 183582251 127615805
205018902 233546457 352069496 234836022
216531348 529009271 218652315 530753250
563179095 989738045 564770198 989749108
369549653 526534602 372310825 530406522
129909026 150743210 131109858 151723492
533280061 960461731 542468420 960814251
357144796 46397234 366592937 378537170
110651023 439002424 111191161 490357972
223409200 247049493 327461151 247484973
904024184 815147934 911973276 815543036
773087198 147424028 774405522 148944254
468359375 914647930 471295432 914707715
695709103 211859643 696073436 243991787
526398446 922774233 548142677 923523975
214521010 89136641 453526071 93515467
779661245 213798563 781000479 214467333
873306798 44082944 874097957 44576229
52321688 649678919 52804604 650601537
681550424 195693688 682427666 198222623
936906626 872610312 942166594 872637188
558287695 919842066 564317859 995238378
158209372 470504593 546587618 473325428
532344455 33236441 532927548 55847478
211156778 189605754 224928076 389861178
806382956 568604698 809362746 570623252
316633961 485057412 317155011 697152373
128187105 22558407 205250889 26951380
536663807 306661193 549228090 312694252
350075237 467262630 350259893 498443112
301937461 2774948 310925389 7013531
684197355 532334105 689671153 605049960
292808757 889957094 310050157 900456445
543596545 371613639 564755693 377741703
259477500 255797689 263482713 305884392
108374625 169709576 227165453 182351228
385308914 813776061 392620138 831301186
339905531 249137675 344105369 250411017
4708274 311710175 18965122 313664211
316872919 321706575 323137540 362289086
711660684 808654469 718765570 808901115
468544824 64747399 473716348 811387883
467481663 117821117 540768264 765756391
768446620 779867647 772125407 780967177
137014304 695018758 150550405 696807670
850056271 796850915 851960391 948298628
721187637 427144320 723840308 429907944
666447388 289819269 666823471 537339658
787017094 347995550 788494982 445953016
10505096 78520006 12719465 83475746
776666942 548445021 779574454 646887619
230950991 372242555 233954561 428636497
824359661 908074671 825366507 909382933
432409938 11671957 693377124 830666890
572323775 426522251 762174168 474685118
38208805 755779119 39890060 760540039
557225494 842154939 706391040 873343715
835933395 382982038 836910261 387486013
712018603 483415283 713159823 494461754
246229560 613656075 329663404 856817479
596371078 746571575 613695685 760508989
916717532 415808925 923797106 418924981
722116761 581692852 724577504 584857500
32563628 862225445 715692689 871968283
459777829 539378826 462202415 562322973
294881116 287381780 297858301 288339783
447955470 197844569 448252809 224507407
246554632 177098950 250201685 179893453
633233234 3985789 645896704 735413566
186433515 71758775 187736940 74928854
267850393 517472656 279421616 518132406
104187030 892028050 108234083 894296738
527350886 733834150 533231807 737940439
814220637 109408733 819521076 770893672
26133411 891650154 145299129 900135811
292103518 68325805 310013230 294274963
935284820 728365221 935364001 844715564
223331182 695199435 256664693 711304191
955627915 28061021 957211068 31104857
946998040 156801080 947159840 301537343
970776125 368513646 972408903 673794004
983886140 242923904 984964696 243300636
838057920 681295957 980220158 699333525
318962391 445894310 941677756 452955740
905596643 226250727 911837554 230158796
971530292 733371702 971789987 775416096
48510046 245463783 56895572 960921237
207274221 819527521 291359587 831007698
976880821 259255737 979831227 260461179
750761854 964666376 750826176 965768925
210336780 370215173 217350336 396697619
223001008 673304124 225837138 866867013
165057194 547853533 170942448 552816879
996875450 943245685 997667269 943298369
147073066 11408243 261936827 32431289
805842499 336864939 811193277 339203423
201422217 616231156 203491433 824025775
385021533 998128264 558377012 998200650
996228704 694397788 996689037 699760134
12648644 908316206 12802688 913763393
70683687 520696181 122388650 536402126
131754574 554942995 135215526 581546049
882015912 384726081 932670324 427694305
340697145 210440917 341951659 214131691
510552128 807404462 679303816 808201624
465427329 256345018 526735098 271700998
732358744 767208851 733796362 797090368
113302120 159419588 120969505 163983473
777774367 210664564 830265209 214728046
292735411 6109727 294459474 19536631
889515256 105886067 889870479 123203409
648413138 734858571 661691768 743869740
764941457 41543630 765065508 88700692
985907873 707792764 992247413 747421840
54854811 641948439 57215093 674394010
551610782 884871404 555815988 886593506
16885258 529530266 17542303 572191741
493476718 585277330 494210259 589774619
516939651 463127589 673437194 465338684
47097399 108596578 48560851 125335493
1524031 799949918 274445761 801615332
787708889 107803922 790129962 108142923
887748710 618810384 932565117 689996152
161081834 266904644 547396772 269780052
483254297 21134461 484308240 21530911
32556620 709371661 33971363 711358734
571758355 916784952 572703668 918220930
591551231 865564578 595490908 885819424
172938508 643357746 219083558 643518934
802906770 438616194 803133622 440899165
698186182 386473523 699531549 414345580
159182050 27773052 178691878 34907273
393096898 748302652 427417219 748774508
583386526 107949301 622657323 110003245
376674414 168029254 413825464 175398745
143549089 930905637 327672554 931738135
820777276 987593758 820791183 987979647
752656189 84108010 753908705 85827627
226404133 703226149 321868863 704864249
967007496 658732650 967067584 658967207
364202468 990398408 454054943 990988389
358338532 719950698 363696010 722662922
570013632 639776095 603211617 657105295
92018800 562006604 116671690 563770406
985346670 154270709 987732189 338601072
742294045 660020814 746000471 661155083
404613217 999067132 462020842 999523589
884807674 566796667 886767895 626380494
95443986 408056494 110970103 437223110
738651161 530872137 758047516 544343605
869251567 25075241 870326202 32869455
319332183 194139150 321002151 378760081
667800622 316281071 669082744 325226144
262543687 106045286 264768777 107030751
142990106 305936771 360372746 309629510
74854035 627377039 88001835 636863263
46452640 659005388 93382116 714731186
202047030 137513782 256620967 155716757
39581089 701694129 56274363 719272613
3085375 476737177 6972757 486744992
836483886 931791326 837878931 934429004
126538637 261499369 193841576 311456779
845996467 3655672 853975500 4392176
391041370 458403249 544490894 482633730
642569224 533809950 643321102 535721853
308495674 36114148 312454414 51625187
946429748 46781838 949044190 56884042
419643309 781992211 478298143 791992410
463671925 722363371 466527737 724914717
219903119 815570731 301447238 834476520
35745636 668517645 42530441 669241025
163316706 568486330 165262981 572768720
937695219 498500063 943410834 586296371
654906191 45383737 665782974 56121039
446374646 118888737 446893422 369822543
428096291 448399966 429851959 449319901
417434632 385056854 950665673 410230897
477263600 245882686 503631319 387538012
68658463 576590406 87173717 834122648
516454860 82784860 516749754 87954771
39542429 134872978 181142933 139252667
285719405 645017329 286369272 868824654
418929500 158279538 519286432 248433808
713009360 630122215 889640759 633663892
795029154 88964814 795432671 90633577
740642132 460689557 749263639 473842222
429256011 27228403 430880059 32955796
703511703 183900123 734225921 217589362
746505439 344594216 762376239 346747478
166882424 352425726 167530713 360667114
743526571 771672929 748166787 774257384
364823243 941280800 398095662 946302968
653465330 226899529 673489319 227707435
683292982 729802444 684691756 732855642
238576837 498467997 239056417 998690798
21692716 420521975 46813505 643492925
476839832 698994981 478983030 759894580
922611976 264311137 923003450 271729485
291440731 147578651 291867757 163712138
911552873 918559554 918329382 923162952
115786102 878860174 129500703 881226739
156558020 532225471 157704784 561828866
323833576 21265991 326870148 310994009
463126196 981119688 522479940 985787034
811468712 152678627 860051810 182113436
609578578 97596740 610987585 98905806
141023539 49186413 329786804 187329273
683911171 383825820 685953065 648615171
172756244 152657880 356112817 499312783
691460211 478140591 831805366 732142996
476751581 863263839 480494248 863995709
170223411 152605135 262137147 252775390
184042834 659272407 190954479 663984050
875907981 531031090 876833497 539477588
379667214 12398277 382702962 207088979
964223935 343983472 964607113 349296114
891860930 233863265 892064093 234313413
328853253 352286753 339155358 356095446
385057130 254105830 472531494 260165587
656611059 733690187 658759132 734779063
414256221 612095113 434711133 635313268
231782849 725400829 512454713 732843889
66329980 187880247 883977406 269687978
166651663 853928593 169770549 854707552
96376200 818448743 96798215 837811986
831970715 638923338 843541271 640203183
145793146 828570382 425342958 830409614
749095403 102625169 749269770 508853712
241006098 785130619 272763821 799231448
351200565 247945311 478131694 249081665
341150899 559082292 986597051 578688385
291475690 147039506 294073276 310776257
81073014 992988015 104686830 994266207
511029932 148372535 511160888 148969574
327349630 432651147 373503087 453653423
597272409 809174470 691295098 824246945
933229315 297367969 933875411 300404332
68106375 295683474 68285822 642299871
629091471 711703484 630556137 780119624
677266497 861867918 677973368 862036930
832682170 103475648 833537800 106292875
305509717 91403996 307844115 97311607
154220127 224702044 381910659 236737078
702778806 589034534 704911645 606857588
20549196 854236130 50012435 854592731
934669945 508496373 939530034 513058040
500765870 831957966 529530976 832020514
350730102 341364816 370512428 466040779
296116995 922309375 297354819 927076516
2073259 67979078 718432206 68273276
627320746 716786944 630199741 717786051
112585751 462516821 124033393 463664463
778068863 109285506 779914473 140502713
493627742 880789972 555064987 889199664
898977032 2137328 901033950 25383133
474428849 180392981 594040946 252766757
102560761 201566721 103703389 204525001
90005632 930305013 111469174 930459955
901951642 210714855 902200961 278027886
452893488 689173079 469102703 692484412
427411442 449543687 435176421 460399300
269163719 20442951 276792651 478714328
493041307 427655217 494614821 966931786
455987903 31305233 522494492 171372822
273922705 621224493 276790440 628200022
433263476 855548376 449338928 858746416
185097611 297911474 270945400 440518504
846408750 833242794 848983069 835527919
231119915 543388955 231940570 550539003
865594185 387369643 866042055 414866667
991623637 981139933 991694030 981925605
893344053 686164668 896340962 686819434
448927310 87742279 645884212 165479677
361293548 519985518 375237469 710740551
438805571 149753389 551588519 151098074
475466002 930336097 479161661 962234871
745455234 439704303 748743063 673422638
161468698 170153209 163174298 178374955
647660178 240340964 648301029 283089282
742874717 53919035 743453660 59862835
27949631 757103572 122274898 759163070
296901988 588239151 306873044 722304040
525861952 572175588 541137181 573629977
298800196 120572061 382888612 123360619
534657228 436138955 613389661 496206908
451566632 397652692 452479010 405564586
972536019 202212154 972852527 375043158
61223970 763827320 101689197 772562493
503912831 240336714 504758094 510679543
303406196 192870248 504586049 193189807
872071255 841998285 872744221 878435218
472517597 239128009 770866747 244184071
19636545 113025988 35653447 151322617
428605411 806848816 436117904 814238945
910443797 730686271 910969056 776955638
624273052 601152695 807430478 603333962
528338553 264830554 532609486 803522300
12372829 197574339 218730613 471400064
580893025 356004942 582248776 356138907
838874997 821159552 883357528 824196974
72890633 761415783 75977303 867913863
730393226 869314174 731221887 874249762
935823726 934989646 937792591 970689061
769228734 844070561 798858286 844211063
558246005 579786501 558672161 583941413
59392196 714482190 61401223 848816743
845083988 767462873 931031294 791370631
712456763 294099857 713443690 303741120
700387155 21503714 701566674 25107491
487550596 10413140 491832734 88990089