1000
52966662 115005497 100612531
275165316 392352578 813100432
779803471 735278243 559173454
967367505 361934383 1020100993
1021162950 748635738 1039700313
662559251 75225586 349343882
1002739618 710030389 871405049
641515507 900718014 1027220683
178973154 529333755 374341657
692734952 136547385 53114476
857536074 636484638 313388305
682801688 95477883 316951204
540357527 35331151 325004721
695236116 282504697 50028395
824142567 92979978 576006660
461016578 716424783 646488210
69744938 240002659 741191235
413556981 969847764 137131638
797889886 180696752 22356758
132026091 1069697541 925389380
244998209 930230563 265676694
584129997 250222171 315064459
559157566 916772226 40313281
583087224 890208846 594922358
1038058698 990518391 349028766
366432408 393705351 760930007
503130677 810681455 9242514
738804 758931694 580251372
992508837 571408731 701316741
9785614 827917235 727808615
41919537 612096212 113984426
283470069 169107090 897142202
933621662 441054769 312626320
898065561 77747934 104583466
278511684 582593263 500538156
1065993669 440822923 987183935
175812744 844603560 284659020
289081725 660641866 663358710
738378888 941849783 891857611
312448205 824137738 759485038
43283526 584795576 772063421
158210141 465815169 40664175
512997847 865148629 271798563
700612815 405138738 1038295426
488283056 1000830934 268303784
878647405 61946446 1046442990
293919155 584311789 581157732
639664974 144805220 882806385
630983880 59321958 43310384
175096666 249041228 233878606
413415746 904604939 1014310254
748262037 5144546 653872157
841085157 598675384 103397646
432778020 256145254 324680
170569934 655784703 377200037
115635326 464811913 670382950
611113285 106825194 297294893
549534272 391758644 463998604
58096774 1008512089 81807232
189719758 758116406 163533818
874981048 1031792605 753267331
424649587 395814488 248932975
329963126 777459643 514514458
670369211 677462196 765502592
624594646 517750794 329194784
513231109 124507500 1014542726
99956249 589722759 763253128
451415375 489384923 822341811
365347841 940841029 682724450
556541937 63261464 80413457
734609395 691939380 230964379
551046111 197786079 2004112
413019186 743548942 634003447
419429319 176718046 50683398
362396785 285051794 857013848
249518607 236021788 270496332
716304909 560385431 463444961
309365638 44582276 159305839
636085111 255137134 781289030
430996020 569760016 864425949
476469277 391313674 337517184
310911935 673271567 332125187
606190464 135035947 347026578
473570536 185455633 335577056
456347658 492557870 983486608
652097973 751291813 917935504
231513941 132566994 587786654
78587880 12493881 67277280
1021133541 670866046 990463545
440415625 562722168 932999320
24840006 328576495 838614270
643263270 817177722 616633909
92873550 267519447 1043872992
161740182 725433341 179168434
680700838 739101679 922276779
472389750 430233246 668509718
231375932 895945653 899689750
54272531 159528184 324896935
120733105 465919043 141036083
21016160 671941929 403347036
1041857094 537675835 1001017493
574164383 11804690 58872130
454679291 909826853 215533904
140525723 964932477 397420741
289597006 190035699 981411467
898674616 870644005 900124567
347553627 70287760 634191631
277734174 547559001 258135804
620063373 534360710 831994694
118001172 408660138 708303591
311097092 887641338 513541787
734447646 146941506 1035796976
240238559 250965644 161511100
954412991 128530861 162392667
214591373 605062517 803832476
894963855 726032515 298439237
160060267 188726650 661187145
75516605 911657029 221948939
925540924 406899092 183381091
695920922 1042080726 623146654
320117217 752903718 477773197
550150506 889010288 588417742
234566091 832842654 945827372
1011139521 872620793 199565353
209650093 562377075 879928156
797082442 704258750 653061400
138106572 310202299 425883806
134401874 870186875 942821640
1064588683 907341980 1037513849
867271261 636007851 127521360
7236668 981333527 767253760
279243156 845976630 313389784
357795194 663886124 319396625
408212836 680772524 196539791
968541614 732722295 341456859
820357517 743497978 127032355
269864299 507234128 869622227
246674607 302092580 9938403
674483179 615182079 353986733
966324947 125131689 807850623
717184845 524386040 851830504
452991135 149696010 552420510
739787018 880623793 830950314
51968371 571227668 403438556
882847666 387679390 410829299
472067889 328703281 156212046
305754139 749778097 925981255
1003547925 256297441 37072519
832417790 807154557 99657294
716778040 1039774175 808025880
282474119 835110547 621059812
208218715 529065840 106609140
1009981054 1001601557 1065548167
1011904476 400602169 674074122
558718002 503645097 1073394760
1062055610 903441795 281211923
1051703941 168579944 548533100
105570757 564354788 966335247
877113601 45962029 234825224
397177997 217244840 172448490
884233508 716811023 39821659
838128920 1010882936 202891870
1021102994 510156968 29584239
254033820 783091176 975905734
193305427 495294989 946477381
228806826 77240816 123178454
453576371 876011584 195429585
50304209 147652427 140897830
822800170 285485666 1011596462
812054073 630641778 827101276
136832980 1003223906 347527318
30833435 973262602 347775032
573103859 3175239 466080847
830936614 297813767 730288922
362706142 742298750 795873519
462450719 533766083 648979610
649207334 28148942 545481625
189161414 368108239 149138838
1023326786 39491972 667478662
40593535 667858111 730688381
660147159 876275775 790369124
577185209 730780191 623208749
48969726 85937025 930591390
171235672 498707415 808095214
206813195 370347287 21880071
565607107 608350232 491337083
843234967 738490527 56088762
1009200600 407899695 27864713
423637015 707908043 962135309
698034552 396230582 501463145
722934511 922197293 703112474
729842234 678153531 750902293
1010979858 841452835 259522547
681970096 572791375 934810192
259789306 553767424 471233998
1002554579 385139863 831492666
52753102 281069779 1019190943
619831980 774727637 1002572521
794546088 410846747 549510281
661130520 689683997 388090894
48269212 182492772 2550119
607434397 17359069 363148735
111867995 841534616 1011697851
602656697 37523929 576855940
766750694 48048624 436745665
188642395 893234403 662044942
1022379111 68231499 497132958
173904042 780460761 707812971
1066156590 157917255 232613876
374723367 856114642 856347810
510636768 104932489 554480589
428108229 668020549 845264958
870771422 235052902 380833078
658807702 1030283222 1043315245
872066974 1009684698 69400998
930046395 69575094 583266411
882381047 955338575 629187495
127402433 847284538 618710643
511922833 855577904 66541223
991343696 36275104 724317517
62678563 952070245 163155014
131015194 872868379 511995988
747007418 182753783 883155627
843174653 418890551 328239035
439311445 906392129 844287957
899648791 427087965 568295303
349367319 246503895 10605293
992356823 378787276 791277941
141446521 688012404 154832341
506608073 800170075 250848266
750108388 393224206 404534634
931930917 174650294 999691754
129780767 483669317 805706770
150600724 571294380 654382276
106874126 1170254 64784517
204599637 631833708 467514729
68090210 412337583 755228060
225006845 1009334812 826025804
211865627 699547002 950233339
627977156 893334595 1013350958
939020793 648050293 971090206
386126172 437513082 812253652
802709807 514150925 43076174
185507215 1046264873 706198267
748960445 1052252247 512981713
981980309 330283402 101625898
223155686 187327431 241694055
445838045 29174701 921421832
558671598 388224510 1024657945
497327840 350583222 115615872
229598391 998397361 479057785
582449745 90200626 909926246
348179927 274894502 836399006
897259331 199319474 6127879
684117771 386001138 507754516
760924092 115876436 476870536
424846573 1066636268 166007269
1063368229 727879832 558792553
254003171 741373669 84960336
1031026762 589486566 760649920
803199011 524220564 866071632
51001084 171555296 543262209
528179178 591482661 549890692
374709985 643602515 325285675
817062681 552278946 458677837
291297769 832245366 743720018
963770103 880765090 949085896
676276358 112041929 27536745
330128895 423797211 577849496
404662418 159062477 966726598
199061505 928761487 304680763
558825389 959861860 505354875
580024970 370885547 556048169
233658679 1028701661 453003380
926818587 991423537 355736414
972098776 941253712 815476887
54231081 182220492 498007104
946738720 447642770 332350521
550088422 342699537 457026686
667500047 717521978 786729354
435409744 453903539 539830012
662792229 788944272 267713188
255848229 669424119 1016460899
503616395 149390933 1012803034
1045498103 1025169080 840182863
284913329 64766402 136349252
245366305 482942688 669077139
1044134959 666373319 879059717
1018449404 816548910 836076530
1069131215 122372204 855692603
80279057 1068688288 275913578
915385668 614156294 260002796
477865778 1068435167 477101391
352958155 427055439 908640794
808686673 1049017182 205314999
792494631 373954063 393916809
678480114 266691617 764012247
1009881961 497946617 852044477
127047995 240931922 96646832
796397300 659952683 546080980
744061654 1030261932 11077467
1011862406 429133685 819950067
742349519 1039453288 686237606
469123124 412818596 722788239
36685421 693295601 883357846
414134635 171183632 722122901
99442395 702484024 461690739
498999438 663554911 744915128
1058012704 129729662 896699963
701779155 327466703 149326131
444952442 58172643 733356087
358271115 877740068 719114012
1023861336 208478119 875121133
337322882 521326085 823537867
461302744 313749391 459662313
694551505 538574725 964420540
539371103 876618968 754095196
185042109 187659051 229136607
495421332 669648382 166718984
436760917 68909369 109677496
749873740 892531053 33804885
347421753 440928811 911292218
1052315670 174181037 460452144
846269820 47239348 340446728
750284043 389141016 219141826
838758295 1063473591 97268350
290975555 123030140 915699806
1040750187 80971509 276491104
793740726 1046599542 543591327
66728134 942479031 357644584
177397447 642304338 189037277
154234355 613535741 335076376
56695150 726445079 97831179
886338734 272152111 719378507
807255369 480009581 708332732
608346054 410561330 372303946
266617407 118861499 572271123
669374285 375459498 430528182
1062006187 545998601 295826177
818430741 644293413 1039222333
989887695 916813949 244814508
19361768 152319819 586342793
35367182 897269687 703004636
1045627879 154832310 785038067
928843826 1025725076 519770628
120399342 414951070 773905343
783628019 460033718 131474220
673303153 582506988 435727673
694851045 1012281576 447182555
434421339 554608132 58793189
883672399 472145357 508810141
897676875 327137508 623697494
692064830 289328658 1009431444
97119661 176572690 124178832
661172504 971609906 27289826
786970117 859854946 987358334
611090376 430269654 369201512
282840121 448728982 190712268
198245411 318393842 1050614617
1040777495 886943719 46405958
823773415 739432643 801688169
993030065 540001242 148023444
301864194 467497075 234476565
583587628 133505452 47059693
600382205 401473285 580524111
835864346 485894461 847952228
493859232 222506180 144255849
664831868 455485334 159466310
914306070 688493357 589949736
757979988 764413792 808475754
731673497 630774882 55641193
642854797 662863202 81063998
166125441 922174272 423459823
487955262 710410969 1024010567
335362403 382630112 268606537
484424975 16550743 464151392
272613844 1009935127 690470807
859249568 576565068 624388727
679944294 961198270 858611364
913872480 794656090 561056587
358126709 418713595 295873338
987315242 854263934 957434642
12488542 690950848 419504163
302790151 376636420 773846313
181345503 105708600 653602254
994263378 53691951 496533338
86241096 710264794 974602042
1054898822 54373223 161651345
908944127 1073267112 395531273
269018985 1009051268 412647878
149159059 665635170 547490420
493692514 933604562 105361519
686223422 665393191 208529154
842117780 145041219 920888780
15248931 692950674 602560810
413885448 257106535 369734968
426726273 961456642 883960087
797687606 934303950 588035136
1021211079 829558877 947730463
700363067 898991218 242594427
516483623 692316566 858676559
552070109 368758842 454703339
202395226 419207883 657338794
745171932 30207988 761437834
896194474 936789124 903598769
34677223 47338881 609449040
840041386 980078005 423903737
1295641 829845383 6139934
1008970465 468674379 63881633
52525895 417261830 867060550
542982659 637922375 574477487
240286043 954152161 54681251
440327666 830946867 430604771
778499663 614037185 127341611
781263172 547930146 73205669
614331605 912689810 654293643
989154567 1022977439 511040249
147693038 157669178 954439339
530369676 294059955 506586897
167079274 559696352 23161858
767368950 615573278 731343948
160810501 617933020 817608595
1068109901 225577503 640648205
531112964 1002216849 568094416
721313448 576532617 879648224
653126515 541425452 190874572
246544638 446943399 149374304
271644409 18660220 45935179
677871989 832215009 1553545
839750953 908998211 155838323
307578417 77565337 31141923
925155580 459601934 895912848
1025735724 280498526 108013909
611005161 306264214 448382137
947996339 173175092 145730663
1020399418 985996543 46337371
664430537 847264331 288443011
283265698 116837563 872663735
959056096 839110660 192713858
1025654971 625230322 157081019
649558492 934137634 202598309
83141298 504172893 36887800
831990168 547087517 17341162
75643741 408655358 484746326
476980156 462234921 547494172
228770321 813478240 153268556
544587090 43453255 698143606
116755765 104070556 922071143
554891641 805896953 882855509
1039951615 148466050 225497389
899975733 129081574 971765245
527789369 816044953 581940582
809074505 482476656 638920023
543770601 480913240 222173060
516889801 279539307 849031029
981299581 624113217 391704083
8061102 883696234 411295006
30914765 1007056574 238673153
265300833 341809862 704947165
1007603647 803680678 160118630
825818313 407984467 713187086
420376246 648136327 442021209
111971847 768815444 506555767
254489104 584887637 542236734
983023133 46444530 66770991
232606018 591411058 414884734
147829895 420278446 624333389
726361753 195031754 609996985
154538540 23680054 645178644
329781881 169524556 292775081
700140547 756618558 125956088
338778515 812220127 1034442275
220508544 869892304 831096760
874479814 1030495881 1011757269
82075555 548921768 285410744
794431986 22180975 276101841
900418874 728950116 972722686
587261797 424344792 108049408
464909649 135936346 1034100348
1050598349 605202936 527078795
626031211 143458588 287559039
221719449 84736330 82152460
1029785964 616970191 173324886
802423390 895724885 123811813
469372923 1069962164 639553038
111761417 387899322 951397742
1031579989 144553759 376438716
532710417 152817673 735246095
984188099 553016485 220980851
954670908 738663307 194416486
615234758 202338946 187169842
386966771 236324840 390538339
230503867 241941038 764406596
1048649922 893885559 443813679
32624255 779909787 348681775
465093233 474365026 231385347
833576487 820780219 44813989
972127109 492829432 361667359
14177278 580001990 873695848
624425432 43512322 103361589
638523520 667602546 117071407
156172701 343019250 929422500
726175577 183739280 820876421
207083258 151167756 167915195
601348238 743811158 168665385
947562654 987324013 395144069
239547001 557007673 600514138
993594945 659852076 977128903
1066736236 961420625 990299091
709761448 243787428 293083316
502481010 101649734 14304750
400535797 287148603 214557458
971772088 201802389 473688393
24420093 109130304 315339479
1057955886 93310604 103607913
480293376 427778392 566885090
794059438 711439646 209169750
228975705 620960075 264828042
131578442 840712267 279999678
904552735 334404453 521187494
422701666 857782364 76680290
870053148 1058732895 672479304
414423702 869595164 645192163
19403899 532201662 899389142
121952317 994229965 391827267
596732136 808495969 791238231
512477410 615087780 767805033
561513451 1016356995 936864524
79106004 67555971 304741130
151261151 995958514 1047494628
600157153 16117347 582763751
238150007 156635861 420405113
677753222 872450653 576433802
460194813 904353874 71933256
415013901 169838234 763878311
520301836 124603563 799062341
848685351 795138298 513229803
667331265 628713655 738022845
551698376 679719933 638341695
997222373 116816168 616544718
1052071699 803685836 860239860
179025425 941371090 191030942
282186224 276084638 1032006683
273407449 592485239 587455218
735120070 653352156 142032409
884901417 852982945 755572600
520791217 1023279346 100412057
203397332 759533117 875849406
883626847 57732634 909332546
936667937 824028613 10578175
866104826 509084827 428566179
638214948 672156328 1048683598
38551575 661192665 807666658
163004272 446923416 981108446
644414141 602501506 876114946
618108187 1038608583 414598878
287789748 410674450 1025422578
898142024 494551135 664896464
737548379 256522880 5028959
357260197 271647388 1065750605
858771478 652448386 256853383
52185972 829801524 501707848
616960674 344038530 22106374
428866238 739688367 740106004
196974731 724321959 567554576
706436594 997879496 649216304
832166113 26889579 936558267
937092728 78671136 266493451
882174184 1058502051 516070125
714776865 26382300 696428406
527798510 143539602 114478937
398535821 751173424 124671099
153325724 574522560 870609183
800871026 374140700 303791314
316616058 812369636 1062299825
962926382 411419218 339861589
381163182 761144057 645547089
117964225 855718269 103345961
368894483 34746828 891687413
217703981 220287427 645058052
875654299 166724772 298152195
394517343 65433056 763785640
210927839 891605564 634230341
354014704 155331457 13310037
679057963 144031005 626415143
913367374 1073390133 34312885
239955970 54223238 48091380
501861553 124935326 897353410
720183620 942542920 726066069
673663942 648614790 106484508
275987750 573170088 238070724
991502764 224327296 220993361
172034750 682428337 159775654
555217817 864401822 825660215
111516198 1014787545 878871114
1040998925 1016478699 131787422
986940747 200246438 535908419
274549405 984924378 363542564
319798877 719709947 1052598167
616904948 947543427 273183321
360714262 258649629 1060497686
830135753 605495934 497885031
220963707 706074736 73537634
0 0 0
186520596 242077695 736305093
479421310 1045582770 609007010
511747740 368231702 514844065
947790807 565903289 932896112
265160099 479935182 213791439
4848990 408380734 646073524
63015108 778735643 746866769
1062459479 480265475 959001741
1016948097 738692763 1056236921
897093437 288730547 258290406
67444168 292918128 1067878036
406094484 276865484 570451035
915575281 962429207 380619664
384217868 665500902 191686985
622548194 653147423 750250019
834227275 641407623 897309676
749375771 373282668 504305172
939848647 186229852 976118961
676357515 4098390 975612166
409250592 536549572 511672192
170298712 192024055 177337658
783925330 781468074 266205139
602764232 413744519 845621346
2131488 1058055596 629465538
375842966 649400093 699009775
852431073 888063026 1059965653
1407098 870991076 989701838
9741100 34370286 667053232
550691703 240918762 778244638
857180497 921787941 668515398
15787875 446904307 91004927
181461504 564116195 563188811
991137827 549417084 754646534
1024313692 64561879 384063675
53419202 1049139339 480090364
543129649 387954313 602865545
421929722 57123005 331678915
269942159 666546184 342678049
25497506 343165690 48021338
773749008 270874890 20681800
320020523 689524231 71879611
194964228 91072051 347951232
139832822 639827075 353518888
71621299 147178268 917274784
308055895 7205748 1043284426
1000583193 859312117 694987315
745037045 95386361 215622190
986364974 839334320 613114866
516394381 193074921 659042785
122969668 753811123 440652500
642721507 295179597 975974522
140717159 83571105 668499290
890901637 443893386 41439283
47383088 154444907 260222810
66360095 384120041 42677113
31728936 11146555 946372500
545803506 615782178 934544181
889798990 35633938 352147230
702768251 753609644 792946793
261635322 618055352 285648793
331477623 812275123 508868094
529522620 427110580 219153280
578016299 142391016 578153211
404028264 1044287009 458750898
433432287 144749459 641727689
928262639 406048068 1049664028
966666951 125138743 610338164
621847166 164597341 1023988019
551810758 779327223 106911359
738925881 481504182 315444189
451243160 295184254 567484635
770470512 574944277 637491836
602853594 515448237 962976839
683749181 1025097775 795063172
63970383 569317872 873409637
263578751 1001251857 84095218
828913156 169717642 407351403
428964958 693993783 1015708155
764694855 348805633 77081850
776265873 516680532 64385129
731681561 645683277 362488790
1004176524 25215879 380500284
455386963 339207018 305283337
318915882 743577632 1005062016
926706970 1030702833 562304609
407989843 445761259 668848110
637310515 602631039 420778973
909767017 54871815 703314292
728824096 649929665 521893373
460909370 774020483 675721117
99502860 740483832 853382677
9203826 156935781 130869076
598438153 893614234 262400453
266529866 68954311 194139364
1024387981 139970713 999049446
498738721 808946975 395393472
792258456 1038111521 1006309689
553096263 701531768 786352273
769611899 6483816 550184256
992459825 339099451 298616876
366867107 583186327 990972830
915160986 108800030 238583122
414387778 62666386 723123545
758623406 584476375 567198710
888724780 33061224 1039925501
40970226 122101563 790578478
550754040 992333917 629585588
1071231396 155906250 615064920
589276666 885429382 928310734
22023830 730898927 454506428
246571569 342023857 976342690
111284041 18636986 127935038
381856906 433860486 443216759
628634056 507171131 545660528
499068667 686906947 143679242
679974902 311483046 388777074
1060948885 137475092 110081033
742378455 792875479 591122483
541475673 394745817 176170460
604171352 1038566776 775236499
94143267 446550650 1044402147
872378519 1012147479 149062734
843956925 346648551 1052939424
111938688 689415630 193543488
270135168 1035233668 501440999
406434822 207682445 753159178
160091945 395900955 1013336167
979097856 711741530 262926393
300967015 506374059 382053413
964328960 520217591 781058202
707276742 810650160 679678434
246540968 128375753 950471145
297812261 505938752 843205788
1068995262 57341089 357416097
258970103 546448474 1008921033
630672065 744408388 659511255
572766837 259387800 537347142
109031989 40950185 211617279
685645381 399991305 393442438
455908237 1011879519 353434747
87763431 143651157 1030055098
1016058574 691805734 204100982
11893897 260268403 430174305
1039581227 967385560 956933753
1055972366 423021321 720047867
404408974 346036159 458938902
156421602 391611043 853381872
328206729 352076934 753590183
43351470 34247602 354903520
249081169 298676355 1072579899
140808853 134156886 95774641
819500926 345831884 161456953
356276498 703914822 853378412
285046902 720143929 937648213
287774735 283459250 325268050
880220122 277575841 106483966
987412308 115794990 263198900
137244994 481571736 1019929568
305266681 32209800 711934550
983240252 964496445 550361597
646434189 214543114 6448490
205365446 409773522 671103976
987692208 715883043 720040270
820203561 294620931 784502115
646811714 514354503 970355656
149144241 27855578 857312857
1020803388 674266003 983218876
623635991 448412587 941658510
686021778 853579340 923211750
67289489 270938723 184971733
1037445879 206061835 636375204
1001742612 119471337 31588770
192015744 670742295 443384
627819554 330618370 814512520
251900989 752838972 297680973
795913586 610718359 978210834
466118092 70503166 76098909
304843868 687948671 996562729
901269319 760486680 236493623
440886204 521975191 374591654
152093174 608254079 763724510
816778740 1021824534 586585177
320781345 1000716044 181843640
899028458 131382192 973972587
535869246 254136639 293978579
624933937 875687116 36583509
533873842 788423142 1013696286
384787851 272308489 1067101911
216507254 186128831 120604914
761785380 792702142 1052974605
207296578 429153404 869144482
670699644 315696037 191457695
1012735456 749603240 298294831
106151936 339621254 452226603
708907810 88734453 1037410827
611072950 854886109 138777410
16826685 23873349 715676358
401315648 555167415 68070079
1509829 703479829 983962960
735429830 921801045 585841010
455618229 614216312 807677373
1040000267 614351976 689337013
593522456 845173116 824643156
680057617 635173778 262832044
728575289 940429259 737351191
254469178 297146250 613395304
705790804 377301711 146317798
543712702 994715934 945745211
227072365 280681643 82813539
557150098 494523003 208414306
242095637 351282596 866759899
4455019 712953167 17086399
443535021 1025671286 879276637
1012067546 179284214 366123988
146594979 243961650 961083460
700898534 127048248 190588424
22532400 861239410 848395553
663980191 857606743 52072887
751124556 810227479 656305929
92196943 656380192 752656357
911156126 408615065 535910501
180070814 897945146 318184587
77506721 406854477 688377399
383603782 877928383 780052508
741807608 323072526 591968145
603660549 234870039 250157036
926485432 276055089 649841991
992713502 964457666 388438622
965341695 315589020 895602710
208167262 1045013675 756853280
1000820678 243599642 930890880
882281189 945548257 620720193
454860542 64031732 465874402
657918238 622527358 11973519
928103286 814481003 183654476
665884792 1008098279 585384730
998460315 343375284 107829200
307801859 703638923 644835096
602440224 11663130 320722667
17186748 305891505 93222244
953808431 167508452 944484669
536381197 315158426 988037325
637791523 803623848 693539826
981160424 619479419 456898826
287445745 249010896 630445834
845116558 1003810046 263516462
619511914 858738186 819253995
273835399 978224623 1050937657
295351749 860293960 774117413
58531449 788727692 832329987
1031279020 534433105 340808076
107007478 991515705 794332932
353893404 302921284 800870243
1073162294 563439850 470225329
319235652 959154976 115432617
846270943 555356366 314343767
918440775 987375085 392252053
832257865 980034048 304098284
615824808 124423057 394124384
1027576859 176787545 723601122
448679216 975879875 237716486
861525044 927724274 774804424
56377876 309072055 427178930
604167036 835265839 543664024
263457623 1048962484 107542071
897199082 909659967 664541099
477817895 446548858 302427768
76830254 184531279 15680969
709301896 730982020 448812868
567209040 295948012 436539415
1072620884 816739660 1008279302
996280686 493707488 863662897
421272544 166477499 979339482
265302456 1060246340 387468916
196648317 244794246 405716574
479414186 450834265 1004548074
892888444 21402559 548184259
986375763 487344274 868176248
446396196 394319458 979651148
347281701 525795522 719099963
816353334 372818925 105221880
180139297 63668164 16743858
41746444 208396536 923138969
612621083 648249361 879605213
289567446 733028341 264074108
565215319 32813087 194098814
16859730 394528745 1370318
231017646 897289151 768899801
222931329 913194674 686791495
465724894 1063738496 841973954
875972001 703558627 104703139
769323189 498843485 262448773
172658576 200267781 426522828
961306393 261191956 832590566
953898854 374535014 734404265
426195384 206224010 741667061
432518932 1022320671 454002948
753514271 705796228 972235009
500484017 7703433 994425079
48045283 728952991 401620827
751857549 437239747 291049449
327702210 437573397 893887009
1019356722 718565782 792281850
798933412 394653196 83865670
846760048 1034769274 16094153
238715379 922601656 382501551
54968148 202859938 587754457
1073419459 904185288 337210300
16988158 227683052 189773391
682487373 257374002 68745858
516972376 24803994 359021214
672632888 281418324 263682596
228587155 729194281 70364920
1051105075 237262689 282798449
111788788 1020875763 395112477
424735778 791801512 709925811
1027314194 639512518 891655607
609174092 235840216 613373166
1040006219 172555490 1059087641
348159595 79046150 815018842
929259416 627655349 581710863
16848493 40414628 597779407
567930795 757342207 583521474
701948979 796523564 204533207
474160013 382363743 195516775
22383014 227636830 419905858
600726308 418002671 843263223
552620885 471561608 801964280
596434494 946028980 605902699
610251877 1034840854 556518797
946264230 339540714 868772048
942201885 395837252 905150304
96191154 497913904 952766352
553380735 573115599 953942439
93291274 653924941 640786263
624124275 942642911 975634801
942293310 1032988377 553249583
273196660 973440725 287841413
1059213867 487530100 646992010
14174315 617055346 423784361
213319818 978963554 689252713
560191115 862082021 134757827
204126154 689177036 298095312
68004057 98685393 780650382
85281370 656691206 796523860
777120836 62382936 679262246
539810241 682302483 1024062633
581141327 878059172 909904790
896674420 240278822 865602336
514287041 493649460 811057258
589625445 533447228 227117819
294851620 956840158 81730592
1008045108 712854592 59799533
33998974 618389850 708964842
58065383 647133934 330329505
445815064 223495810 779587820
653315763 217124714 856989051
624178686 527136611 281484521
595592536 501415576 603461570
170308115 909794213 40110147
853188113 1008893364 1057884616
826386881 929653637 1022055696
689269364 35857530 15681213
867414254 491115542 762446506
1039441573 391069093 756050487
901067843 945623506 527308333
251671771 623492317 510396231
261276009 297737519 798841277
78454795 979469450 457043535
973732382 816940380 832580327
287676400 568776118 506160245
848936911 166040041 810698003
517570839 358385778 379276305
215762784 299348204 348589500
620146615 7913644 153574486
65187316 743578467 463987703
1009772986 526773934 1006183594
684265694 312880679 906743613
557708040 139504183 249327643
1055740995 431469476 866576634
164298849 131310511 789644988
914240752 352658960 76465366
596559603 304865804 912894726
357407323 549733508 155500685
996379880 904375990 786597045
854325829 510462269 688124469
484223802 138889593 829665176
44366158 848290074 370237093
1065110342 574850133 1004072084
954718961 971866271 973304409
895912845 805030071 617891895
628349842 877413507 240985399
638944346 781447693 936599557
280679013 191240411 574839058
681623860 1025020175 193245792
524814395 196561755 299515715
100
84846732
52383587
873200836
999199922
1319135812
1034353456
245689921
389207922
1201034005
759080435
1005235893
280174486
748834301
1756161443
1140635799
903886596
1119227188
135620244
368566256
290408587
690232905
1798630518
292679920
1292165523
1161486492
81744734
835946338
635879945
428328249
820947232
1801219032
568898812
1305111939
227343451
5581035
1458263185
1720800923
1244206387
1561047222
1565801808
601407665
315070423
1470724406
173681761
604523548
1319438893
1176315066
837042033
387038003
1710796886
1445853202
629045527
847706008
163098811
1364797249
1857684576
1259530178
1371048777
1819622325
1124489513
707147537
1038127552
45794921
1575171992
539182268
847191006
1536477992
1397013172
427849251
24188587
522474179
1656709440
1278072411
976619134
857028691
1421092292
857171295
1375719515
736174272
1486177441
212763039
323517697
696785565
1478278679
589767558
453494956
599150010
1205886178
979627243
37164723
1602902209
1723041486
1765735057
1098097167
179212157
1261587273
98499301
1656072988
1279062420
1668045837
