1000
337723917 939459738 544279388
233319567 486500388 164139442
722536320 995223331 969580610
274242146 994174001 844564432
939352429 765728304 373845987
861562683 963593220 873439328
655067264 634312389 573797366
995291144 914002363 786332075
845086302 776032358 750851744
819593504 117020738 76126790
822492151 469968790 230535812
835092613 977157833 605098200
915411301 515069115 262653350
728662405 949220881 943624281
299487966 771613020 80019244
378118565 956830940 273119079
115353544 608103650 54561424
52677284 993013146 959641917
736585548 721249857 594104370
965227894 427843421 235345909
457839760 995959523 929800192
838312140 556427419 232015141
993146891 914317573 67940248
322273722 477638771 163075349
259211810 941735833 913826620
452730068 595775938 62358907
779149739 920251445 62361600
839117960 830284490 540335928
187184435 627189849 406298169
633247694 588192873 50216549
318897325 737856505 556824378
114506780 974254105 951899885
800326946 839750853 359695317
174073344 957666357 589651548
300153618 968717000 917075443
548991542 742728163 418722168
386769296 847313344 414839849
267453563 826444123 195154844
42954382 924036834 870705252
814282661 818776700 342619532
289520615 935327462 821804907
995739391 993736511 193537677
863882438 551879037 221769712
728749537 899890790 454216585
789422819 917106703 744086729
677646462 935804801 742819468
184586920 390192486 218876464
470276033 747890878 690773189
461652180 296374313 67487126
376482653 750186417 616344964
301233067 996543961 996296110
34902900 977140148 401654706
344457359 543713442 487559165
315264883 921395954 916167597
356430241 600641942 577176970
105055463 865586423 362153112
209096847 355702595 71380273
554565205 930028623 529932761
363645926 744317753 454647146
287932672 926661306 725668991
537916170 651322978 491330660
347269061 781514220 463297933
303756549 941022698 747551242
678584375 328795807 73691941
744481656 825709123 373465637
956163222 859179573 786780299
912038947 866380536 274532143
82444957 851194152 837772454
846667917 978795703 952051272
274263095 546420776 10976198
384020437 958165110 911064349
282252424 418706105 283479779
218758956 614671874 490941702
518027344 533243130 377880959
470712572 971961443 893923583
852744278 893709020 770782373
690664704 766734324 210373107
983772578 399934054 142848489
710981202 871854420 598675842
905474845 978946559 947258928
856329202 991141503 915183611
951615071 982375051 974042457
73094174 897994506 659619542
977869842 487117899 300918804
773168762 906206144 858017058
47177276 437958049 31121742
794939335 986056358 717193300
801775994 948775404 327325973
723632541 285442031 169216369
220721524 990452938 989706342
923699955 975917294 405617854
344874517 780553619 43189238
314113514 958394328 623470867
566310990 802631372 14371191
107401415 836448821 459900338
795939246 902629096 849760093
678812211 677587799 227063570
536155301 963280808 959698643
585044065 506140489 458965974
889917310 993783721 411683817
844854756 927766820 926051592
921067740 935064044 381621222
446094321 655876265 211069415
811105896 940501744 75519123
6852929 938918983 839340994
652783023 903189319 157777500
334645115 947089930 601446344
651945108 455097150 89652036
446425778 721415130 584734915
997358301 922815307 905470525
923673553 997689879 702812826
671481349 933139560 842102667
258565411 983003115 949252254
901677038 456022044 107018659
583906570 675547463 304730586
88038561 980868066 978888529
922892091 999819461 998082203
615089015 646292928 410995186
606914495 945567522 938885159
440057711 803314288 802390176
133570482 881376874 566117254
989108398 988031087 967086070
166897841 684671643 256100105
606217311 949969031 712242748
97103806 354045064 209412017
857693198 572440452 365982289
630642174 829134818 756788310
777244706 737484803 572980238
643456679 566992751 91222950
416680508 904868211 847636375
987527266 665111095 433222372
734758832 996493412 985917659
210753673 788852722 304720602
1483129 628456328 415702681
734638603 747396828 629515363
973760234 990815439 980282151
286512777 983596019 926192774
942393026 759172242 748375782
89323092 470045062 379864954
241413353 907925356 887624229
237928313 891952617 885807892
656145726 949671447 929111968
440056271 887392784 868074272
408168714 967429009 835606351
802936287 532455163 113905372
538039358 367207413 55708483
41967159 426128135 160175534
783210670 883680994 495898032
339274756 823759737 443175137
169960783 827985135 567225976
259057591 968388321 469248795
518070318 724545394 723157521
96586126 588399356 559428326
465628341 983799748 857181300
270175677 498242054 98277376
451996082 397591440 314595693
672911209 906817988 902017456
710784826 744082787 701964702
435734871 402176866 356043736
997921593 688445108 473698552
219530127 471455802 227785594
545095748 963511762 619821426
180849028 849125708 135543731
890641249 764338834 357691957
950161213 621036788 366921358
334370275 755246966 541605395
760551014 603995240 587615401
699321606 992523355 911746901
249215146 826170738 665782898
421222115 807626136 616765168
524773448 593742581 542482931
523408854 188139789 172102962
202664636 638802722 551884281
474360026 866399520 314046713
24051060 961947682 399112819
546842993 466817168 458153436
41832804 925995158 746663815
561421050 650916952 395696039
851922379 312400912 220131998
728831006 839718056 602697156
859192798 861759154 193689218
925945057 511941435 418480213
83220236 858472494 662808195
534554510 889843293 712357339
656093035 964459946 938475112
604787979 662250213 500492297
145305553 645936535 57118294
940534264 709276465 486677591
865593095 714722435 515850806
686565667 933506248 779122995
53955782 909907432 619977644
991347009 947801640 901427227
413929283 362861096 258642632
539738012 970139599 174210704
150174183 629428280 433779215
672782119 588661322 124266685
266676805 926525310 262083605
176396865 920757862 908284370
341483949 404881994 105270093
388193485 820562750 500005767
692564373 976196804 835465364
426158893 981892364 794277957
283053066 992629855 978307584
571947667 297037536 184271127
621165790 590256993 433565574
359876587 213479258 41008167
47242237 689349041 659530363
32531549 222921085 123001998
196691345 661606498 413434200
478297540 889973642 844904069
287193556 594613225 470722571
554646763 85920869 40321408
773981818 667308289 23940985
200783545 545305756 62078276
685287176 974714784 946940995
929414427 545746842 90987391
137856554 573361658 204962317
468413696 899343405 526416499
550927201 583149759 564933101
614558115 805894953 595019899
267351979 729890580 429394072
495540161 926806801 900858851
336674941 610694563 226681020
132372128 797791509 705461085
757086519 977053556 893172602
555125732 615782475 172700795
949062373 977178804 961049141
18636475 671308252 586124248
121754941 989574411 988071920
808639418 907970688 471016705
118318174 934367881 916692287
325585442 639492505 413720779
979109721 911323932 811144643
943628049 906068842 331272891
306317430 266247701 255907540
453514264 922187074 735359737
243876568 786293877 775098115
996656587 923248145 283504595
995354509 842569277 730435901
839793269 971190912 912026648
326639259 520946939 444628515
238996261 349338509 317623067
433633161 917425212 831512882
987113878 242048301 71081182
695591130 689353733 544459754
300064093 945773452 927134318
77937432 380751980 256859647
854716304 690915203 438227987
325543183 985015352 960299472
53351936 827690433 292769389
394964271 974941805 123496039
638943985 765755645 746669740
247904364 351497172 78741563
905123 689533692 79652834
917109472 803082819 770731609
561453222 997011150 983462672
409374072 949632603 166460490
279628430 262348142 151652769
354434457 983580065 413461157
16804287 999821013 999085323
123449664 903111031 790035102
943269877 831739087 150918719
30932185 714795115 306098617
495604516 922835274 841660663
67918166 834994707 419496443
230480537 444365494 381558194
265991939 920569891 877014957
250313399 956672398 738653353
927572533 285125480 122707238
355502935 898349804 577069089
444031083 976796908 970048108
83887875 463796727 307414249
512058476 871166848 865735069
150165016 384619809 188811203
603900140 986573625 986380685
195515756 863254174 846150892
521875917 549335439 358257889
878572230 941652118 820812380
361340936 788249297 80391661
393488708 587782557 449599385
343782512 974443389 211089286
555185065 748952770 109343672
306392955 726218056 585266236
872804319 753649903 160365427
371593847 958295633 544746580
248980318 761777859 389440550
124685294 921083338 367037882
225767312 790893618 77018470
574048907 793226872 736884494
100924321 731308792 39338980
809796532 822574084 539721846
322959136 337899349 59202801
99126883 910974352 200097377
690468450 910907936 904676800
328665145 984000352 895807196
245959330 688151414 433765952
297300632 861235660 794391830
74940053 956257719 695315388
293864634 755451706 174810862
665683920 903403062 547876936
451702031 983130522 855405926
88926831 900979399 854975168
510074859 694302220 394078007
784111494 813102425 466718338
616407930 857048803 677473430
618286572 709850664 550398048
713522700 463183304 136217916
978861119 801063369 704226533
209204151 403647140 324238024
200556915 766335218 749785896
955058492 806485211 20603759
700612974 942291055 917286671
227926965 911134656 760488521
117795055 999187177 997944365
338980396 901944503 392594135
422652877 712996247 179037701
317797746 887607715 869994875
811660517 938006951 618541618
166343950 739472838 340314056
327090001 581477549 90820629
16315571 781416768 515932328
707062401 527158376 311885535
840562473 915421504 869341255
794187528 998850591 961577180
706732308 441130342 232969773
446630014 956342389 902175057
322705128 940305859 713257860
894981103 734617535 451258744
650598229 965146034 909568649
811240927 986958342 972901950
13828031 947143745 244831708
328307612 953687682 589799133
461279219 993376932 948985615
664242892 705553245 497421249
449777879 697108542 641769307
763988261 935311247 822454698
827750571 585724897 15715062
537954248 829665835 771144901
687849682 882781273 842211799
532563019 618096523 564733085
45956135 510204953 329649885
364003100 545426651 199845415
286259945 894458960 447526976
937871310 903279346 878964645
512808330 641106281 476097162
349891735 978552850 962279104
785274242 258132879 203200155
798863464 868161209 408968843
414935109 956066374 880502157
108748264 433617330 142958859
77145348 115985998 12605084
498325086 726513544 137897996
284617241 802818948 633194699
270124244 922424566 791605875
26878564 943891495 688681940
558988141 530898494 398620701
11986522 414953835 36011462
1679032 972625321 920644463
253166838 874838413 432747924
58980523 771180395 546730047
646159849 600194394 301314206
916578054 407287105 330419734
610704642 992025031 41444548
68209143 665999164 129920837
840039360 732458256 549847424
398780787 336834974 317421950
711185550 883107601 628584089
931427963 898876626 460737820
602030624 996071090 983231961
977581165 784689815 721557991
974463528 941115937 517720779
847782216 829221770 154278760
70825503 693484106 658682213
809518425 839900103 267047830
429231405 973073502 757894523
326272750 398688892 350917905
673360152 586423346 578468844
680498707 838686225 158598300
758390467 996701663 992609964
56094092 923154590 824306637
933654301 847384263 807408109
837359104 723811212 604558923
377569515 489237383 266503189
794010601 689427435 641991386
873266870 902466543 602267598
721735519 964790586 708494298
44641539 902155750 124574193
574859855 875089333 627324844
942223684 932829263 812312969
164578697 895361372 866018665
434138131 382557375 47254253
882654181 981116191 970191011
281931499 987641114 977060368
456166306 381557691 132993221
110466383 934767508 703079154
941277972 970852293 872331557
978154584 906475417 777890669
959966922 988578172 880989176
579971570 771417673 72627182
804852335 791617951 607623731
442211065 949502509 678084466
514826709 517102107 302238640
202693210 924368169 101390137
210172551 847764016 822107811
553959714 941793653 65756051
884712488 990885534 525360833
695144756 566124993 327658646
483905448 727867133 465392560
524275877 646396508 500363639
451242139 997448293 991997758
355011781 658463115 91068978
142938180 983516065 790963961
160806873 290993878 249282674
888748013 507200038 485787150
860165194 485883365 28755335
184672869 828861678 604670187
216271631 904962245 216895452
361323630 855067988 852344224
223043888 993445134 834899608
405392110 118398181 16647970
102667459 958989299 874207024
139572347 639950296 566035212
523199319 956656663 953344359
225460439 781049784 393304512
859933194 893721207 487400195
918202550 710268004 285847581
100686805 914307622 750378179
880018917 999700061 982490837
310387888 940284988 911395527
960572971 926714885 923089366
388006751 768997526 638841633
655600173 617485431 71196044
514554205 964812111 940053839
272956507 508541438 435204616
854299802 997152441 988024092
989235749 514334976 304673932
117144067 962665621 195830156
606818845 811344207 378669552
993887773 993258683 441876177
768065685 956147510 736041463
132777516 782654437 188437727
994115862 514608428 44816373
609374383 428978094 355192371
276379900 553043398 530240398
206101002 468540341 176123292
168790397 973617403 940607637
874713701 982640669 745989495
723073102 535811651 524643451
240438161 313331644 227576749
230709421 619471031 535097420
304166293 840101495 673316798
426755478 575151247 562498019
67319604 954649127 481947121
554914902 204569428 147400032
606758715 537523739 24208389
112035125 930864877 648416051
253225866 993613563 781612921
120793888 945320275 589573989
442170852 832265895 742887473
966989818 730629497 723582819
931765602 936553883 77445644
520824400 830118660 599560567
293662132 611889732 502286094
789024978 497240666 296810077
761545947 527587668 428855941
171945662 801154904 420480010
467146887 788501842 730208795
740443793 734399557 630993841
667210506 972182497 705451910
684757766 962686804 718757343
492894063 382218178 159179260
828781909 999079461 997046403
489465757 518682974 22203645
10643241 937630876 608389132
956246459 947731115 728969077
443111660 986402824 898886386
177115483 855385625 462968552
83185334 803212358 706554381
374087983 273001879 77979690
40114722 579055134 301863785
714716490 855381728 298645162
43441870 605901537 384737787
793080618 998006110 670569583
338453750 779100546 661541982
129242445 840027720 196790207
736731035 959935564 879653044
272849931 908353694 625301696
819335665 899480020 405276625
587672298 883343512 737011563
11783498 270974734 252578114
464669913 162055161 137731094
705716609 989057563 966279578
409032652 374816136 116854423
513580192 430519781 57134340
209259552 837501569 725561002
684547230 894696655 659497821
188014822 841714890 827864128
566008165 807243272 603049768
887876703 718827230 283134216
668782427 991392315 198617666
886891863 879761352 586508444
310861772 995835677 846744064
756098992 847628085 391685759
788877485 984963133 912723509
179454984 927691090 32383679
913521883 254758754 83729433
238939266 935248590 817555022
266365747 974457104 785250664
386356572 864849063 510121699
692166252 995880635 774201978
331562102 980839312 964729990
285791578 546531533 426966278
679926802 845564240 800840189
299030794 868819600 476518747
625129684 589890735 107803923
896095178 996267018 960923846
639577096 847678866 819045076
295107373 524858708 453020646
898399984 317482992 76417906
26892380 978952431 940894652
608784164 704585463 58259512
29577023 192433034 189727276
193837656 878855323 440796132
135703698 819491240 398374214
85705579 615849041 403419436
823436942 950543241 825207557
842335850 951368115 818613894
416002723 695611472 381051685
593572028 912941701 262339610
36780869 782706718 322754929
779589007 858942500 703832046
55493521 900923300 693960216
944693177 940579623 843631090
733019352 846171508 526647480
536454940 751040936 738197395
883629449 916364382 563583850
933583675 773189413 634559380
607441429 961970619 128911869
636250051 838686477 310273574
847043007 560339889 542039657
142111163 825380603 554888459
65137882 947676023 581731116
358312774 436395299 332039260
339461415 934911928 905016632
887943649 614000792 302451693
799008935 669391032 442303788
472568187 960323703 342324073
539179 926553016 819152072
326242334 978054288 573585032
971705615 962264342 955599509
541526325 855317974 849723342
952778717 849889109 64212112
718666266 918442046 720663507
671002634 983261997 161042876
678001143 780218106 518555132
216437708 977730494 790474129
728107465 596541596 460283207
617967772 816503671 192185448
372659583 944167888 771059573
483911538 589037773 275391150
664611123 171160350 167297984
325193552 977566364 943549531
226473778 365785498 203720522
368719397 923335883 829305128
739331438 518993945 29262430
339671169 727310130 724629868
613995926 935141191 547022410
446137659 949339399 896485388
673373073 738318333 91015038
406377555 677539992 545665811
270118529 944006077 861204953
333793186 97848852 36175000
731907381 802692244 235717216
732175068 649467861 635725588
780143596 737851508 691290316
699845519 474890649 379303393
992812869 764707458 125177077
998919346 675399623 497429483
710143075 882646657 643092713
774060908 789433495 655277331
840982460 818822319 282602863
937552234 606561429 316709696
572816582 813233650 321584354
767442427 451189043 85537690
786635249 515323049 259284489
803958394 735355577 388227341
624293577 700729773 49718872
122613742 508984078 348883025
671456642 651540792 642870721
336455723 650518746 341338336
834198407 690439166 416345180
409996068 800314823 791640936
345058491 989379608 953877322
156525484 964299980 723603663
930178318 715521290 326316947
546205573 863027867 688631377
918691369 937842332 797561446
494688446 690056045 631458329
886072072 940557001 658758290
39407544 871953895 818228525
577017310 723995341 706620951
257706861 808916922 525812946
202251130 838973703 292361717
927981385 966683579 869867198
99385370 990551286 914977531
586251659 311672352 222684892
988085075 896800435 721874377
898493373 262595672 233153589
948739245 855404565 77738758
781752101 851583371 795463085
569505982 846157142 18098341
160522469 854646543 628405902
678359695 731157893 697980395
551051176 856199955 191598631
836676869 227483442 80684712
805457471 837541542 803389863
420950019 977192240 556141111
513465294 861845636 510164369
891124073 861365319 457838127
951753468 813097017 812622130
371895777 739907067 206443227
985257410 779353225 163458285
566139526 945174976 929822084
836250909 988183863 448495729
307087186 965458138 951703187
383359538 860250181 512923426
69746968 667595157 13284668
499067417 822524733 46805599
583136516 578246378 564422580
944047404 826812947 260948703
906761659 659387847 558154506
294491037 440543214 249678968
614511784 888252671 872856235
186139614 270745032 77514670
81064949 901855512 763795376
651264858 841809797 470690287
116776192 348801872 264175971
749245972 885536148 287823237
124677286 977537199 960725204
246438406 977700057 769779098
959622352 518120982 112511705
621351672 918407237 9300647
651491531 682145365 459979230
152854255 867065187 289793027
563256054 517488589 449469482
479162919 328886591 291343882
410373408 331217423 298516150
663023182 512572477 262307739
296996658 994642057 984773309
628347434 709219892 439081385
52828048 900861233 805900728
236472658 963108174 912406303
204477094 887522467 487494122
118315649 996010121 994342319
369355316 605377218 280607989
537060689 949426049 185318317
890084986 847859460 405310512
228098861 100213924 78006094
301575057 971555211 842105003
424601888 566521945 397760303
128323183 369447899 236405943
661780330 921809913 865555537
906596638 875342851 424377313
834304679 621643311 606258551
447180911 266954730 19174080
174114018 769025661 710766523
709313037 457719866 89110364
888875449 936819029 925300181
274679548 253987024 114383272
179967860 611477591 557344550
168448807 588531736 278787116
660149676 929505119 878339646
776532880 511433935 461751221
165668625 533669577 273276437
920766712 825444467 234994136
129111330 573607592 418549636
690851187 703476017 364193562
600004439 879398762 738256541
665259482 622315729 19853312
201220743 356155575 124059255
993421669 869370169 438132439
724674716 982738024 774720733
141797712 964255494 625549794
70316235 137489243 62503748
156764317 610831175 565541896
192026343 827119141 811035408
288571140 249634235 51280260
11030659 993375606 946273462
145582382 973956976 67889507
758192627 792092464 763564114
792541128 849773328 442129341
315608462 518461989 371526732
558833110 928053658 638049956
740623932 991480470 930906493
427608974 965261944 949467969
25656805 936952872 931964702
187551126 955223004 193426552
500239776 893505741 867925970
844201865 718948273 607923883
462426792 355239359 303190712
353305585 791331374 611354536
109807621 747458190 559219493
401193206 718594077 408119259
743339122 832356966 742543418
333334027 863966882 553518028
748927552 941887003 308907658
937076010 964439270 718813442
623926960 958709033 552173165
430458021 936158050 640244097
723261385 741025176 658051242
248112540 994953514 582984904
887558761 733105146 699534678
789947028 705449580 80484370
511080029 22269132 11921241
984955339 657309308 408763914
63732362 997460476 647168634
897876545 869257963 833119114
941023974 911327844 889669384
331825396 614831805 151152839
586436516 412936023 238732096
576013744 935840029 929621458
784227487 761519595 382932851
321091001 587660115 85752777
365266131 854574743 649039326
571031830 786921912 536720694
331995665 928784212 740167322
412276242 732402555 712036954
777701844 480360008 220398281
18497257 777912734 617954878
397158497 972883265 893216586
594528567 986296792 256212724
803841481 844966462 540967126
881818338 695241517 527136681
972236575 912537525 535172630
251314644 390329679 338797353
985227314 835785991 741882836
578428015 979986260 708940419
892144731 599593765 370846496
210193007 842824739 712339219
470386450 979738824 859844076
723120491 871955191 510330618
744267388 940630460 875211055
836780040 809228511 300966506
866779231 900530876 435241430
710091330 562467038 348720000
100468157 453885156 254927904
325509866 440262646 236780253
175868474 295314060 1917397
317853518 604603352 140245701
1268627 867511199 573369188
337804949 785532489 484852165
737791853 428041248 289436168
725504349 368442768 206953068
450515506 894513526 783527938
746751618 992670415 871688788
511985930 910402264 769295245
131571072 812338231 693941970
308847852 608054339 489058342
524445295 810834634 789065712
647598801 993742054 768326948
4256233 999903626 924618691
804547154 974692027 130856551
832925294 984164415 936842466
359900547 851418816 551785406
816754477 920299717 633868296
749887739 660379873 563880854
557930924 667751619 587125993
666824515 538798694 52385743
109223597 933961579 930469627
224419742 780852097 469134095
858726944 891107488 370256369
197938009 918025466 657625476
550657933 421941949 289018556
904262232 314355128 231558052
827632945 745822644 343407432
12477837 449179672 134140485
688821437 921685536 186754925
822570223 432752223 200847359
202749973 993167082 964088432
974566512 909434788 207333199
254273185 817123353 31083795
739963918 782819222 672796983
740584680 598644393 569754448
756286248 999898498 717022056
32940484 893480871 848508515
696540812 872753238 187337915
640182578 316787865 161895764
66448712 877257208 744220118
656471644 901622642 836827327
588017661 879365868 836722378
373607929 932452834 650357725
112214216 252183125 151948926
398657852 800670158 761001651
908304355 574984669 136770000
386676316 601566309 209467801
974424722 978690862 959921057
420487463 729472775 517896068
22691214 789395735 324213456
56031509 714168545 673305967
331739883 954685551 770565990
602918614 575214853 147808825
968927363 725450861 581072470
32036922 921360237 258595300
72876096 562171826 457425588
875556819 286579874 124483058
670650969 958022868 954444749
728435988 770014188 704477670
387274837 980576592 147935802
638731529 396867951 128235288
471894851 838202662 351538458
440288186 941922115 932360300
69112685 368934704 182929582
553962355 592304400 588601927
285010108 723008591 494510497
935893958 805832379 803529800
978638337 774007990 271524637
477013243 945719199 913807147
589073289 996942550 968565837
687870447 644355581 559793106
145163978 811380206 783991681
378568507 726838883 713447417
730486079 953938278 775178597
627028282 801092924 694160519
591270258 842132007 238175977
953340405 903534739 629117456
439665526 110033156 5712592
912659862 601535875 452044108
287470319 326132535 222452836
127650502 257740638 213282128
789079564 30505397 2399845
42871748 728975414 22745693
524610605 932233988 503256184
240340169 818302588 147501228
258340411 840403826 149344526
276198454 503412750 157213757
284796991 855823051 162042951
941927524 677723973 410169982
900273328 804431100 770861228
645206313 975602756 215792891
456586502 605296620 423463361
43921931 933336764 819655298
13027302 388625164 90505421
773479420 823429513 491719666
440604637 950567996 666094636
678502614 589544925 337632365
28946369 979166624 952397958
797629099 901079151 537049441
953277581 829297382 190140671
613605540 999852848 992911288
219738760 928835619 811558115
941389275 971394840 761391354
72726892 709588650 673859346
69408039 222561699 9651484
728012002 459483356 95779410
542752327 948073410 510084694
603756892 854915726 850549507
719485386 997009057 737584155
99348831 845466024 820358047
316375605 807485228 637387247
476249088 884690521 830435056
42044401 828661154 722922403
995217941 227271412 210669064
652847663 744731166 736739362
72843447 968881122 856497168
688099140 780740471 737386577
437095898 836285312 531165516
856473154 863490317 828904229
802274475 985575437 39155447
310057801 212877301 19292253
53040506 851990431 503585791
385757614 924581408 839410027
379881328 492999866 297318991
398319951 883802770 864813312
311840865 915804698 599465430
979881216 471172452 178846563
632237352 987303975 907875029
445782568 981289043 943343475
616480120 134469377 90463222
197727155 988705223 988226279
357889422 798243401 91202109
746100143 411341077 26660996
924990945 258428491 34299105
705578781 781461841 86738695
437523303 979020969 811595377
64310463 400467363 167234944
36791913 981220745 186797110
74121240 561659911 507602451
255430990 562301456 538767328
972721734 622930101 542453203
538479545 898691337 266119126
229995880 851043603 714290575
284563817 881828959 830500141
96342221 937505680 841744466
711904985 869879576 571201004
956053967 996906494 140482637
938886639 762373423 656999318
461086301 928923506 813831203
253735267 223903886 44975241
386805011 977927633 963406301
318954917 309200275 234479478
339701905 672368684 607102568
308079036 541236400 59322842
334528123 366851434 12605738
222269644 339391855 6043349
993138809 959952629 540710480
527769540 962447479 705726739
57724087 974986400 889950786
17900563 810207665 579152642
884814568 958028315 803486323
651169743 875198064 578027225
622137898 941728631 743254553
948055378 239580060 47488828
416182394 859140416 844237969
525315080 965814848 547016054
598129285 727870070 632084080
328507142 714536230 546747732
402393677 388954764 152644799
828414087 821667783 188954389
426972095 541999264 309540628
862069066 944536560 943897010
264738418 528891263 291951929
441833497 408184462 12211105
159356827 534278758 124801138
182764143 476283098 276893171
615759182 333355049 151937900
820373566 960824190 727592583
72133541 952667237 937492328
220033001 582964050 488611266
2093261 852187740 840835942
696392045 773994393 698045441
705387547 999203548 999189365
482607641 974455364 592537125
797804871 996378097 229374176
990872364 645988603 503766961
150148862 517671859 487616270
705256643 917861734 538063273
101830387 882354408 806557917
881133862 579656757 447571116
1083800 824871518 566401873
195204668 819310157 536149473
600327657 842134281 736407141
424352382 255244845 164182757
920970967 562224246 306260784
356277902 834396613 114301195
767097343 854277804 245719415
391310212 743216124 687482273
789152599 997918890 990747722
998006526 982838228 951903628
932360474 782709485 710101863
530658320 622293811 620356961
704995962 902206655 796297378
984795872 874248925 509777596
925519282 643258648 362241382
397665981 646447228 46459288
704065272 648100070 42153002
609017914 421740044 45769152
253480394 870300533 661450056
581030415 842646417 416483011
445030337 940095901 912684142
98355111 890180362 454216225
257989822 978455369 794296518
981293065 733932524 201220899
433283992 999312241 996780280
398775737 589548909 73668562
783812687 978794061 60045679
49069792 951143781 434512248
439236595 951353676 933136625
798445229 595388893 266286126
664832289 632307520 482721302
535023863 999350228 961667686
193970484 642968997 248634536
307458550 754748663 201209955
195531278 435398390 284790856
423460657 652116707 241353955
316528769 795599893 651388556
70145982 573085347 341475741
155279249 394670764 290528087
406662656 873035880 315100831
126265717 709631780 667365112
911269558 566166115 472408763
790142673 987344803 729925394
933747745 436039574 408574121
830340837 723994097 338238627
29150321 886733965 373569792
519371550 890187492 281150029
452152459 943376489 422167018
730270247 660252363 393211154
252522880 183648800 34768678
886316847 910095919 845975163
78617796 380969639 339121913
70150924 898359315 897616252
348845545 846628920 397544723
415096843 658666359 475981839
578680057 997839427 477116515
65743810 634914445 220581526
564738182 998702025 977482988
47810540 864954534 795454184
211479966 598098716 491295302
569777641 507811029 283628870
53316324 936094359 664664779