1000
402269203 651692868
365074762 702962500
485665616 386011432
876607164 660220114
73192817 423880645
295699189 343072296
944098826 122087943
697665372 39656063
206201059 767885929
436460751 737071512
269714052 98217772
4485334 598466510
640218752 82976218
891348212 789370198
432106582 150627050
717561465 621449591
711341130 273204567
906049371 758135883
439658863 240556772
575653289 791680627
326698407 267310196
171384040 118440040
445926069 332518754
668531079 415303073
891208380 518508173
275768553 288351811
10505264 44815158
889110843 503964782
779022542 37370207
904440445 884201990
862525926 478527522
651863908 812165405
548110513 285106819
581363467 651130846
256486350 913979250
902884757 723744450
846188079 261047200
811967669 128490231
254778256 504916489
841855885 660545853
70338237 152272776
438048709 768969861
230881198 27853998
33241645 564846926
393591027 213152689
70602219 217090389
473794930 35479530
61091301 998607667
4200110 261684572
967475835 229049736
588771106 833435031
256453785 109869742
903174958 924393113
382010611 939201571
931800929 468113014
451370143 733394339
37917901 511166827
482488057 3407359
324497253 168092747
343725661 183983649
627069952 847045396
857406323 655189416
743513465 8499609
53739578 93647390
378087905 44967850
900540499 669047423
281052936 953683986
28027565 318309076
90642404 741011730
411008238 752126824
368032197 696521613
710201082 429263311
650051511 399651188
366203938 698198976
768103126 31100394
646457919 747596776
704583153 137012671
686371390 624798597
830415378 509253634
871657749 157457351
613854575 522978674
440263961 375733712
514106107 490488966
313366681 521999822
749648517 203106086
628808060 594381410
744131765 260398335
954400838 552503244
200531352 401993005
788025151 403791407
66711001 301137010
536430845 693563010
303889327 852772888
122627752 598825965
481706611 61084626
242563584 763872951
229962677 434321710
979904204 591017649
418139932 898915805
386038707 765562861
58729650 190903862
619627694 708099633
896417773 669785185
861418800 488187033
567175461 795963977
753185181 766128563
154714636 841917749
571750654 799801139
766635738 780890128
219512982 381377171
819810994 164065800
603548144 779988184
549120799 682168154
167829693 634713613
469652113 66420745
710825655 833286821
571840155 394227224
296028325 788470148
560105544 998035672
308377678 648887124
664300132 72947594
13973259 667132264
581755771 693640807
368306916 610809043
818157076 580776598
578675399 706070711
132878503 512356403
290591055 756667826
637075870 138843328
620197681 594432584
541747027 776511206
486182911 442155080
5218733 955433637
902659641 989101880
569693939 14888869
183431411 318378374
693775922 91834929
456232842 657748365
751759620 313443852
186101126 279043081
494483750 660633357
357870764 723606274
616501476 230667848
617444491 450389286
680028868 989213523
955989499 448930315
866774866 183917453
614070372 473558302
664144933 126299503
567516029 586192047
863045366 832249603
815379649 962395727
745331412 928016873
337956955 449786407
654491982 411268213
128059658 272242227
625459082 801642490
356742954 521562270
734391785 920029918
890233032 756227643
69756915 37482977
911638782 452871754
251865131 786892430
223830570 448480386
779575912 620007168
121308611 240646593
701378744 271816873
396754089 689490041
92512978 357125884
235715096 724707600
547595325 220674505
449025967 761950167
892042127 384454765
305023746 916613970
712645501 400681335
734247202 321106043
409016305 882285034
340275501 857801705
180337103 27298620
884607855 255191535
608443282 452121819
369325818 712551644
992880203 309202716
588946763 492699765
608462500 305044536
790411474 940060735
827014418 693120309
19124217 821212565
252847167 534815596
142807421 607037519
848574209 123305116
124542399 402169115
806832429 233032641
944627659 157917689
738520475 515252877
765636390 943746849
75079918 222471414
462247686 391673829
411914514 727925665
892785062 997949
330753758 2657568
393653869 770049236
555698569 320638529
382674853 396533080
954989101 56914609
962962879 57771702
917415975 617948479
633191563 851055211
306172303 313355773
533736201 652703581
30910942 750120183
765533233 71725022
307647945 383962067
138603376 471929550
758179669 86655991
220366432 463252165
128640901 708113132
576342407 388228675
502186895 556671391
295050879 408437622
700308826 354794089
664269192 967728206
438084383 115509414
524460922 91190281
833333303 301412905
445296472 591462493
82816353 680054785
270885231 20947240
449527779 490123027
650555925 41965241
372301195 179047202
317059347 724554422
470584923 281212648
2284031 210566998
712385094 486907259
217569072 38291858
852428617 535958086
228154819 376748041
478116107 413731019
974357958 48753358
930335797 98457834
679466763 498032026
911138274 743815678
534631399 547190352
118739116 526613671
444183899 332722878
770060835 280041180
469574978 923280546
854587833 744488698
960694152 668471705
576636848 623405959
522807346 447202348
133426050 530168110
640036441 764373570
588499422 424418724
428745133 958822608
854111202 256464834
196294810 812445959
781212388 247497631
356595864 382583277
412070727 932053652
75537657 186995117
220148040 577903720
939608135 655919336
288205806 920090791
340497421 90601462
893086912 175297095
925306622 857710371
661287056 498324121
780657046 168401621
156157189 141315060
715932000 587647510
422254556 198588970
652698201 371767681
990449364 305047315
790860346 53817183
703823227 683822193
555250932 685208772
583773208 821752011
248844038 491384409
371145496 978504530
52780344 475659022
946734662 12422361
236832011 199564615
796150537 808977097
489802872 335586071
595808142 789708225
672872354 10250504
571248444 768086235
69211854 39617535
206781300 932256958
35062474 662073318
13196678 532859840
96631125 630076191
142263297 372100787
183792728 802288800
162748821 239541388
736576351 577026245
714606920 199847155
166778862 749124852
217240002 132162985
967928828 517970529
539140339 188270187
964457224 952240958
701529684 907854038
306775858 468067199
190086053 758229107
589987089 11592349
85042569 829436806
201409916 663894623
269177919 63828191
878171361 694401545
759608635 881222775
15842671 21794351
948362971 820940552
511153675 644828701
492387131 123889597
41441999 876921707
276420704 265535900
713155235 116011271
230739543 393349445
179164158 555422491
910377607 37295666
597266808 173897347
605652191 953958943
679372182 534274183
493260806 276475629
217373376 563804029
232157242 675520939
419927158 760428460
557223289 241136217
120130794 76363083
904043531 265384597
28088210 730352174
98252997 988604185
234169876 583473723
571678053 676091729
153013738 585725558
637404041 773222560
815536473 665597352
618418765 806405929
929029725 491569021
971060576 428913156
880017268 330762820
943243884 733199173
578873191 228958153
244768357 92305061
148372834 996677518
620335724 992393835
61808535 356939383
328989900 111285785
633515492 383850885
442096648 399606490
600239524 911213741
347486374 810225961
584628802 627051565
798666564 311200948
708184802 20782754
927393939 437689962
663274270 191664820
334413645 725472183
261669594 288770278
650935496 665049527
924966923 21593379
688303859 923182034
890712041 309525059
683170373 318504343
787510975 670768720
668521463 85112771
335609853 691449266
933330589 947613791
973816659 969781395
321873969 864316704
665202411 73819692
662205000 206096552
7513308 417963469
209917985 46324454
170570770 830823619
505026479 887217884
720721717 882894973
512924087 804340515
930985532 169109088
68221681 765274596
506327237 363076104
520377850 644360033
661319151 211122687
600503605 306980025
307491000 114756897
49631256 612095803
130108132 382292788
733250971 601568283
425813051 385730502
463416813 720500822
976977680 200876013
965308657 449015427
309752776 888434289
963383925 820147499
610868677 464867089
391794348 600251362
544985271 921197596
63426514 139639291
874012418 897708665
144247879 438827327
247483917 284118518
284725517 692693175
159067445 408115439
107963195 839255629
255733972 300897698
35638181 226480549
538131875 564889115
176800430 677164052
357020733 608954159
671541767 857272096
871981724 423465938
730724098 625349480
513346392 383286298
59488493 752758159
405771547 156611567
693869926 438283472
141361015 911723498
478761978 138388473
805192697 142592483
961993624 682020518
564747682 140644462
720370097 391723699
608845229 301810016
8912621 502033513
523254242 834886701
836969588 965310582
729140942 432514492
722222587 271751939
41223088 816502279
128615433 4139179
760012155 972699534
889282920 424598553
750459626 362459826
88094129 46654896
593037022 877233171
965718975 821984756
440955470 335617973
288503881 596690546
244607708 924251362
516415241 393225350
288342194 642546290
624500259 690882018
689873770 439113073
26948280 686123305
607411200 37040806
414000160 197196919
73764318 490528413
624397969 757342183
460131061 911708703
968959925 911088048
301383394 946433524
980730310 112415884
149928880 458410839
871573246 503610906
570596890 204968883
47184563 936580134
857337365 901278733
91347646 806417149
572061442 398088009
563562949 338610298
108589368 175294814
726811280 922401255
287531023 199894759
89593086 243884660
831371238 810039252
405138693 911587586
561232331 867294936
390282468 95426817
240130652 611122610
375107222 882286441
621682493 127052460
46869396 274052070
770497624 72662390
192839429 608183668
26698510 707525010
192081425 691093052
265250522 751090757
314277392 354411594
395960416 384321157
131028668 320499329
154604890 953069562
350599631 495385287
553302312 871965641
214139088 297890542
226900230 873543055
190599694 304486312
374864200 404030932
379966731 519657917
914773687 786198355
554840015 737927328
7623542 933635379
229544825 836026309
466083885 388207107
694890354 979657643
843349478 678218799
535317148 387954549
363810708 594760002
41287572 132372617
777830531 539804928
963056007 293084069
705667249 274328281
678161571 109032092
545892834 340761791
249435986 37315731
355717112 247010875
682544237 150883268
400865721 654038141
545975348 108176827
768983759 178940200
692493262 530172597
617365365 910755697
816204397 927343893
829202157 199952955
433182800 297531732
99973579 915758731
960775604 431130859
197089813 199574381
548135610 454366136
832236342 320383308
285343955 975034502
367428621 410076565
117139374 32610729
944179787 393660023
20250448 960544215
271295099 11940505
54997956 42559469
865014215 333272773
225251397 712871846
84698734 834303717
724482266 757055065
530186022 415348866
255170404 352035734
288804248 176838144
483909921 604016224
55601140 980903603
527308742 771867802
987915010 834695737
948468190 217247279
248803317 174276313
325070888 642341307
136163168 57052872
123868915 957329083
770449573 955989376
500361145 433750699
74021211 444616238
454376897 395937617
376642398 977296961
349055870 726233687
150145695 648721451
541343257 437126157
218322529 455935783
416348220 457126646
591951572 656434628
599567359 854365971
723199852 702660151
418548446 877348957
332795131 193396638
186492497 568551861
632454379 886440151
22194616 740055898
480596893 161968210
934023181 111967428
622075497 981718898
582418647 51015404
270008160 107706527
390319851 532663986
935200823 111147599
510375084 995653228
914535148 551166520
451179347 831942647
686836807 548900522
548224149 664051911
798050475 466563603
909457320 958421090
447427784 916014697
355301575 332979458
348072930 424273038
96393131 983758443
761771127 664409633
98392490 392184234
230321412 746687150
5190177 915785730
694813714 379816905
95635108 191087581
23192074 364613900
223194269 588524137
948525856 168759438
124114775 619785570
563271490 483563525
259602111 398011443
419892469 994012769
596047373 900064628
496466745 583813156
753647287 221505949
675503127 330096284
578823017 586126408
925328750 685987328
733503534 763314961
491222477 844580071
19523191 785515070
280167675 654700830
237743384 859284218
836392683 640281342
690665669 512949782
842073903 219357854
907143225 657213939
667298975 19787390
986801978 303647639
294098223 856994092
325138024 169622232
615513742 284138276
913804437 426227912
745865027 782968700
225656697 262096838
403402573 211134391
24541762 640695538
975801447 403002294
142902351 810496649
465643347 73874430
72816531 461107195
815030398 768873303
607024929 739378316
95561529 547477009
143674949 457927515
792065430 126542988
577751221 140843230
297619 81321484
130255708 989044954
82541698 586400874
723981111 491438923
333887714 602519275
223808497 898071616
310509161 259490531
606761031 480690000
468691801 209938080
793621926 540598964
66800452 2886853
492378121 739700252
415231172 198998688
907292405 598840933
172560231 379613030
643145995 223901780
794796118 940322953
769370252 835134225
126729909 534688712
392498678 540461439
771710634 313292231
313718051 994283112
99494339 297736883
572954742 469503633
571038000 25136653
945409126 451253814
646551652 254175242
617435979 328642475
886955899 994439608
862072362 935406069
775350376 496018
250531036 551734812
887711392 226771776
840016125 746515471
386541234 375496229
508660894 459000961
12488042 254540505
984582577 492661092
187272282 98895859
850123660 731118501
573034988 810997845
962109206 999112211
304807571 740770081
613677227 136473769
160755292 522389052
129943631 583504846
208658610 474172814
904851416 405183934
590974109 500627067
567500737 235556126
285588368 403251647
172479321 706764570
296154046 5652309
647091701 89651758
777304275 921308273
7621058 823270837
315121367 878291395
840793035 308334191
806823185 45333134
87668959 614760032
342230619 681392919
469185537 281247357
482419557 44513876
551495965 402409609
408255023 768963525
188636455 959103966
763223407 918164360
866046479 477561462
753158388 790069491
491353525 475390766
664716981 734193187
959531326 317495758
575685196 378228912
530175901 895308623
772323074 49065985
775387805 600106113
230834245 436647007
610540553 217199182
392765088 163859779
710005981 995292884
571269468 422978578
745523115 109908979
447067930 859535084
458919498 898758874
831719168 656069816
62515090 504153555
418876456 394170155
101212763 956955834
770196763 251996907
441405065 477482694
714096818 437798710
198345191 146489219
132338113 445210805
835973199 748086573
209094610 661012220
474692279 484087030
787369374 477878810
538303007 941833103
942953798 705362086
462737911 210821417
280510660 207766492
447046139 378471513
6614053 23054359
543011418 422438574
865239416 82578446
329083611 146596021
331019501 222611936
9542963 278281144
133065762 424480474
658805292 318834769
964114622 808085321
387081346 190600781
330080960 607514800
715519480 476792358
334684488 785452131
197911253 692216747
789888964 640168586
253348963 716024127
2500710 910560344
608777296 536987143
369187444 436239696
586209849 686942354
360667666 145496897
614847978 690982477
95967826 194961063
702893898 752924316
84696496 853914144
346537290 965359731
126909175 189254067
316052908 988792709
796204602 92557295
540127657 531115495
847324786 4543555
365828408 818568926
17240661 115357508
649175856 459301361
955699117 200083550
357437471 657090777
447312851 952818384
747608940 580820859
202760218 835155420
9518924 620751194
504612199 173403273
977547881 362105831
425838230 704411301
499647535 148609594
923108039 715459635
607158309 950150938
328856511 167834818
43158396 933146630
9413059 84371248
807143788 617707567
449839036 606029581
707631529 675711377
456963877 219961740
754771803 691617724
808010554 271728658
265836974 694500840
504294308 1391098
299812898 291429765
572160626 984749687
726303495 468265084
68836767 590742989
324948902 65491369
872880869 828281457
263614495 752570158
658042841 116574105
973312913 835367152
464465090 101786224
177410410 682394432
840755895 543325766
488855644 91576060
432485690 138052751
599374763 20344158
788060144 372822163
599343596 81418328
340082915 976143963
848357044 768732741
794087498 551361029
403590239 329425403
727337122 320944289
437575378 931283309
255650831 162441045
126449275 329190331
813976143 503531317
711792405 67166961
933494506 671521665
145586591 971158051
814362011 826179502
369896506 147633525
884234668 806080341
83582343 434900923
275627461 459139765
989224685 350887354
621730576 841610661
190599364 783573093
399689676 979972222
699398088 555538539
173244239 411744267
41161084 148962369
754775029 380323216
523641886 162812362
846488387 374863752
37156992 931145365
510449964 988057055
311803532 726542789
858425485 829244850
990247351 515670584
893974546 426365464
105181418 543185503
991374234 269852011
742799741 435897655
795250292 220437592
209089091 233051117
238208910 665745058
366094853 257665491
189859420 811334956
879879569 278774861
533710476 271465023
353817481 171654205
567541403 465643429
799520933 204026941
245761173 162635930
548926935 511411197
864777337 1670123
84899507 744417476
132287384 454311709
727932579 629123409
41113615 683709089
18449691 147999423
562749505 682448993
918563299 281484460
371798808 45426344
598274594 46883436
134473285 193904452
712009662 705229138
13850544 182903060
95754023 944520760
240980011 248734569
856241819 532493610
954943276 377295389
748793121 146500007
832011952 105694191
708460182 631749064
769404265 597966540
503647206 244389996
387926946 261066419
324302188 782476659
93929418 297923975
772042537 902342253
473863550 745067471
579766461 176175136
380454396 907457652
378915449 609781937
167145707 57067099
804580148 174778149
291941520 325338198
93271402 702132714
398477607 490713560
878421738 962781241
906064957 956101553
537082514 384076614
349349951 121974740
936158069 404172220
898421969 993873391
646505572 286438841
504685816 130556776
355009347 946775595
851877269 386989969
238925166 803104487
318540958 371335491
814759187 908789834
49648607 253461085
573453704 963646149
692733728 838109069
714930528 424139216
766686002 197675028
774965215 791017628
195813813 79540047
508468732 203208976
633130067 409180469
348135939 337533905
513298354 803524954
297739572 242694105
306065099 7735386
699494457 805230912
954222046 41163171
136438391 703056036
296930599 678597489
756896809 606995112
978784307 262987872
631462759 930939945
525838332 597414732
162727162 411115110
199224099 314593832
38740283 803528928
46774231 90780969
988067797 498470490
347340106 571644850
717911441 984765858
724027916 536300164
187526470 198493778
738141475 751781644
449644860 948692026
668874971 682386242
355075599 534153364
286148457 218557845
576715538 77642397
375385334 968694901
827341196 718353312
930466214 669145518
692788189 490268032
789656903 295356273
800263035 37149643
8245406 672615560
676214370 673650519
349059306 945903529
629356886 131526709
466023262 135311411
541444460 661687096
96175744 375187254
339638000 696096903
380690146 10244486
320325956 460054972
481686477 764869698
973333059 814098058
588951403 977795831
184345623 832569782
169372748 287050622
302413172 15569659
251439004 52882862
697967652 327283119
720507851 652562151
386041673 495099677
372222059 174741284
844760050 69385730
30027638 183681127
554762016 451438164
836776626 84537565
825415938 908871079
599066446 8545794
190122786 933094266
614641161 802455263
47161908 187549667
404012971 509219128
685413943 33717287
406651419 584312192
862226340 805853663
239641270 675685896
585110283 427912041
327973150 389880558
732116805 265965758
129175100 377950785
273455240 123263809
921269952 940556674
169872205 567160456
296730560 684806933
278113403 904458576
987029185 26199576
390469425 386527306
642018217 745327118
994838770 774125390
820230663 897236132
177419551 722809230
866182034 26284780
851328502 858299627
668201261 631813869
294510787 10865587
376029906 363939924
184276487 746102322
406580152 437715907
