1007 377 166
431077095 11914809
325461157 316139085
265480114 466232614
980813145 810620732
302135791 631457193
458083160 870856719
475462608 130623673
77546215 48200448
282511565 17585647
706898895 517114666
64690721 115865099
87711710 310386957
906990412 853966189
936630627 469945102
440262287 149207196
669042612 974477812
88759667 364747459
505823659 970584940
975572802 951394351
228475429 235717255
215285644 295375570
227964034 979328055
723158180 511997635
99138856 464035797
660847649 90045628
201532928 169203614
15162205 428003483
38276855 469143345
597479929 169308129
78310015 338930707
609411671 91200054
387481611 877532203
220086815 362597859
767729814 747975238
167468731 37191766
920638749 590499476
733281242 474518690
136059168 577131305
34180081 37613564
606749477 170287741
601408181 226165311
947090741 507971564
996906914 55568489
681808222 845674551
634010743 202895644
974290479 95174658
314261432 145065758
247594302 186573396
592052011 323445721
865844134 507827993
277330523 411202011
537527425 102825379
997378840 939030871
757930867 49760037
979176949 753011875
626366751 960940855
133858505 534085816
76344751 268477525
55154991 804597685
524452176 321214560
602718982 543453021
13817011 291802395
583212273 477128084
875852686 659326127
803124951 251027685
105084185 713927207
27569764 294918911
275548306 416068597
702377351 219897651
306601913 34591851
996735730 298200312
59246932 235241539
958512797 918881384
378369964 155982104
849876036 711808704
358297871 590252523
384270308 226936548
971755596 378499998
875532866 239773144
525475130 937242492
419930980 823160648
692604721 190362031
689511701 784626177
446313358 775147977
594341221 90867317
564616244 48071484
843514151 721656124
430816774 401940450
497288306 906829710
649774958 947415157
150899489 350074313
576799961 67411224
381469523 84529137
636782905 566559180
140874731 175590443
938167938 970079484
16020753 395128129
160578093 325907954
55611567 392340769
453546423 405095775
963185396 934387038
528044835 338839511
5828309 969503149
204791156 896683090
879001223 484745322
631348532 31260333
155559430 397232401
245829361 682859047
410613650 454004932
436563386 616481764
202993197 868688076
712335782 450133358
122655262 767464208
442793037 388368174
148335984 242968223
391556941 601571063
766484084 803802157
828445894 889716860
159441978 543745677
700513758 499773909
76799260 794088764
734092095 374342655
849134900 657137878
771302804 9727832
573263073 353879966
981585935 667760679
351338310 974919675
258214118 166908178
787601099 45622005
3974097 633438629
421069210 968071868
442756238 730994898
602030115 428047650
382895966 541699948
396147096 108049948
276913541 940488874
823548530 586460740
644747725 312378539
16983274 737545562
890399492 348466924
602849153 714802366
380310649 13546707
48362872 231571960
248039043 135838760
151114073 560513329
435518714 726615958
947856236 559240119
285717948 925174063
540576323 510068861
79285034 545209573
394610991 225812120
46762664 858113810
717633736 446774723
604107552 680682225
175333224 807827164
842646911 915132194
181774768 252710501
752260407 32858154
385545987 873486084
385285308 727900913
289157638 349744131
79235079 414883650
53956391 532722128
12719894 571335758
898943762 581150846
132886634 959471401
470100285 129858627
238108551 357436236
699659869 229169144
255675767 944872209
568355055 279866780
567232840 270415418
337729969 876192465
634164873 680824427
301688869 563798365
379380689 899256747
560696597 143544235
663749432 403874535
200075017 866260808
163003100 47421551
253251283 313514854
821360990 223346807
46320644 570474332
4935266 39692696
698478964 799318307
78859027 602444108
588853182 96966619
953925276 82804853
870752705 819347524
157414576 207887830
464066848 542826821
810460162 284713624
559988419 733917289
198223054 445647559
469199188 128464477
224223055 705653203
677203395 731373428
334856262 420033296
561422787 971067427
298696058 291713078
491731018 122037637
859195442 597900257
135693845 639800791
730354109 422934546
724556321 593891069
679263210 273120428
326437939 505472252
678951824 882623992
338234705 868066942
453878536 799759649
444804167 287604049
868172462 224874681
188598820 47184104
418508131 93154611
802149562 931522264
663911694 728439654
737835297 792093020
325515030 479063312
938981428 384716242
932583145 36845393
258709266 367275324
910573689 828231980
354870175 884784832
250749114 944374281
357378816 375919145
586850342 151717430
302686755 485146211
394992953 557966689
904152629 477702146
665745140 706393376
362118953 802348476
899088734 677003625
880833080 872027882
249886206 877595930
872297051 759978508
897833059 279977074
835095763 109726530
121891996 26916758
680822690 393727699
626378688 538161421
495736847 138863530
791161448 803182660
105262374 313361876
133703984 748481036
646292022 526450947
555790649 43490583
559880529 513746190
657385642 728317054
873235919 394352751
125446442 590886462
459250379 354224323
394897000 379884982
369999780 837685582
141032084 713859114
697255550 524764020
605754595 928381251
402203839 603240257
160188942 331607949
156733330 354763234
28626131 909687544
886476903 913366570
462545011 843847512
767037297 715588878
788462899 646277861
540641830 681740329
401028827 180679356
333955011 137583673
597281594 161743195
124535750 360436640
693829791 208438057
316708466 465534692
348343393 930916076
161728334 517378863
320058713 414678608
858700710 650125519
183627875 59903079
713240329 137172407
847855841 598414884
182584265 699879421
318469431 925386975
733343614 516590170
434378064 346915540
838577539 774686381
237723416 399933347
188948856 518409848
552977151 158609106
342352318 164279137
882079868 415152710
44520958 715951539
117267080 749651662
379881891 402730202
852589087 677297304
995161179 666852330
273412803 858695098
129397913 712183321
746703608 548703914
52189718 446160705
191069385 370594502
118936652 621613151
481294914 793325774
926245114 619779607
727526899 275788133
185841315 440445229
388730740 601411475
251363086 182724365
695279579 639182661
711173575 930880068
874574919 15196108
838804125 447673092
595524185 342661722
979824162 73535908
95508662 718472
596152366 724950302
297759622 882617043
946223197 728871824
131754232 138505498
196788364 559769275
887112124 267680034
73558368 419505287
373541255 227326738
288014015 99132797
487664019 238770679
211852372 482102603
965291804 386020929
856246287 607276868
812205540 334758980
916460195 546102493
897790639 111784633
930435079 176625202
37579720 296990522
438685174 12192382
127724411 77869769
317437038 291275430
891607193 853066825
690039349 688755119
29545719 514157316
46157135 926614852
450457582 964222243
578159497 871115825
85983965 222295097
39107826 792378602
111225762 396818873
552231004 506918917
646435109 433743227
190766560 791725243
291300302 978305595
437131095 906308972
909330442 248753178
455466209 389501976
285256393 555437339
352586082 887898342
832342531 14986151
466749184 485931680
830241582 498355978
315073447 649870133
344405962 46033907
75786629 69790775
629211094 117254904
128350094 316564315
821608023 910511888
667668985 58403067
918688728 617082903
197995200 546299031
599829221 857681229
203865124 396942159
841397903 361936855
300977448 909147243
860102891 219786045
785772561 234432980
485380499 777857002
974873836 928395928
545094691 963917232
484304904 653604201
578638013 382406721
782189175 268730655
35548294 909032375
922802322 50029362
5186086 455995661
947203698 505718336
242085452 37984419
183748216 604033165
551010856 842709182
237845957 457062014
98516463 208687109
698647234 625281821
894837083 351301125
653902234 461379736
15026728 766840750
905443003 715215554
351612568 90469845
970297177 80018833
904100336 679246256
55051755 337447838
117622009 674873181
719970476 607657640
251068032 784409179
35743259 23855633
933343190 564587022
326434171 65769823
708966736 97642559
356204884 139460797
84409032 185521050
181417968 128855415
622701594 175310383
981288927 325641345
297669032 23319026
878481523 107362033
662443223 840296763
107939397 45835393
501183632 277654343
993610158 528197646
503595456 355921077
417404751 196889115
219390936 700333577
411903114 776914767
215365965 941474348
822561798 70125298
581317145 183030506
70726191 572044660
190721080 69154675
492603827 6729447
133060652 44931290
792106502 134295424
881742202 555194009
583364575 325259290
539100459 637678347
607167929 502911666
681759308 934930417
788506707 342568172
391659630 37405422
29632816 787481741
547272230 249447947
491702552 149682175
108739470 123957811
583278741 445358288
188272834 692249016
556439671 881962035
491374692 603814092
247358545 133124989
693507097 7360009
794788601 480458921
920993546 433458922
105290508 889650389
373213796 381414992
939644775 401765571
317935576 521804029
60697007 752944985
695535644 938026012
282017994 474229281
371074407 398603191
775318372 430669769
479347193 363089728
990688363 553379492
384656529 625916937
257826708 250648360
132329717 855198155
916682708 914733166
642786926 999930147
151387111 770490550
463419977 135279632
146924236 660172256
532231255 567831159
900450886 74734579
765959533 271571615
180037469 700986778
14822373 468510645
311314139 675210913
115255836 228782666
104646608 297572477
124307186 676903120
33107983 841190082
810977869 184093728
887864494 14462890
943354262 103933430
493067402 764297877
896666170 326317427
335685824 604886147
811760682 975854491
509008181 658639516
615364699 560804821
401828112 991431336
921824071 430587502
266233659 46585751
512495979 545969942
659524837 812444667
570705863 400694113
792309762 676493449
26024033 639789895
39449033 38771356
720520898 70405028
403922229 92968114
488921719 7687865
655803269 447757037
48882065 547574441
154700477 652122514
954958629 357803005
541724707 159906701
346111437 271193632
807930050 308837612
285939238 859946980
934397418 697628000
624460112 46617596
882176430 459617471
824310129 586483584
919238500 104081796
563226674 518080108
889701929 506075469
67290432 653348896
819253083 812650332
753645260 869109729
915289885 338290456
735734284 254492503
317638358 336853641
872395704 991575821
565247922 268390111
236282509 454914293
385719071 882177259
572431822 162248929
195589458 323770787
759381950 140166411
990469568 923415715
786082343 915327630
435608485 25032871
58693334 973938154
31250560 397990930
748877852 800621956
5337749 542090603
643210063 862515747
396199274 636558810
182635847 17725300
120884298 600919983
348042977 654217864
869043397 564758748
72518527 751163985
424374062 796944246
850387335 320695336
568907548 540284984
352459488 646085706
916000233 858083583
724838264 767918166
202177334 965019471
819463104 504660433
108092261 25343692
177317166 32332450
786745886 891180994
94360762 333343638
753408714 171142047
87039329 84706525
993027867 930286963
449971366 180913803
278348162 71167607
741044492 501224216
83795896 64977539
944310941 790754784
197966134 905846421
775003494 917945764
244480956 144054097
952171512 540784392
657668046 537101692
935637993 787897619
667086642 247703680
726758993 446496177
470350707 870226156
53711437 937189428
796406881 501684977
932841856 865321935
258154639 325374182
942963341 579856410
889308116 361135044
704772510 732359569
365579723 614548906
871873760 847014933
619352658 843356250
863815429 288910185
105543694 394575290
340467648 599989686
622608102 177346645
215413836 422542855
615539844 44655064
475533798 445926606
702475480 290687381
471957070 973007965
692934804 136869123
878009419 264270190
804514224 513297467
818083876 376127388
282803175 582494845
418167847 128861672
358241593 35810473
127488805 204220724
618831976 282826183
766284020 702334155
602197883 763375487
932620012 955345623
7634493 805465249
845272171 839056106
919789758 540084127
682905425 628823158
770470353 208234254
378934916 967986005
231231373 323954729
976804973 77730881
109695949 428360526
888630650 236061533
945170096 72274046
249986202 144996522
340752153 500705
111040964 658392723
761463087 434240576
896607344 205267042
681254622 865663882
663175196 312502984
412600917 967914319
245402312 578072153
757738631 627546952
764881274 370377229
772937130 484617677
147631292 471495617
783359418 467571293
161406233 173648052
332222711 153707546
902596515 692915210
184416354 510187594
450308208 423189837
439122500 181477591
702915352 835113702
681722536 979630800
740480825 101529768
251847644 441926374
834731763 958301254
562243316 737496560
287783277 657612760
623486535 983997799
262781262 68411483
868895728 600179691
793677636 657744941
62601806 193788860
884930177 350721429
262626948 689289537
266282808 480454457
844026 533586821
901984549 234099365
95137754 86046901
976871939 854166731
249952660 922779299
266814995 567630462
437950298 454349126
833957531 827483382
25738149 243814200
291322981 765272143
652881582 152048182
985770044 109541897
706726133 626681252
119491442 617267081
47426494 729575174
778341981 419066007
720120719 378931336
432480981 77445598
643666612 146817400
978532024 312278896
357004219 923369670
119621735 566632767
339635704 87355786
228294982 441332133
714498050 627008382
245110847 902459869
62110772 29074816
44191296 818863751
219382573 964135954
275349176 460566568
245224529 757889498
293177886 265128360
701942341 963717154
398408810 916108498
81380726 595511641
770210714 225222871
549849747 487296912
722470447 791855307
100645647 937621757
731879341 538397223
381171104 708231291
230530335 582671685
467238595 992542217
176410000 432564711
300509493 433935175
289378962 108413873
15093371 207086076
397657787 338320042
773328219 220472978
484900 831895487
432820833 80770200
884216041 486168384
704620123 912412479
228175275 518569825
97274589 256713694
711943185 371792059
601198270 682023023
144404290 418673864
27540121 97766415
690561132 593553002
172958030 847025025
382810945 194838116
4182142 170389932
780782709 564386272
623019282 806700569
281000001 845816551
865178036 834910582
532253411 321140460
590377300 815763477
57600796 653170498
30635428 872642157
183788208 73957281
553892253 839395224
745319657 512758949
838342648 420181460
212339989 384883279
838721462 794260739
523726084 851713154
537392793 188420394
116517258 821388679
416625576 846432501
578850563 674123401
886187439 846981682
744125898 829381146
910963644 231055953
311078080 690856621
585899940 886640363
595220428 167582489
839914620 154373688
535428181 723638556
602383648 478925207
432465866 466831318
700928175 421036042
838606362 895883338
241222412 747271863
259662396 116629984
481063775 551285608
83986601 232176870
667045010 327772940
904449501 657772298
394165717 74007092
583241945 708579298
980072731 659504023
874052004 895420772
280945563 391185550
770014661 536827502
775736911 477543320
651681995 992810303
425068664 267302615
308927174 919266812
508824600 191178898
489929931 918727980
609674358 700190129
388846963 619175996
409626270 641241156
611449180 641232381
28495838 579077629
799575463 157917985
491070539 78722736
308052600 391941313
457256762 922504410
631252346 85390042
44238279 392824856
473992280 590677195
596252497 197967787
679251269 272011224
394718204 551715579
552046965 469220266
236558638 60992017
981048738 662695629
214148626 369998363
549311624 867622705
427741208 800975339
990577000 937861290
209466227 214588537
741575305 2599792
401939865 113529181
257353138 420732576
830656455 751213909
721943730 259067064
690395515 732813509
742249433 462627359
553178872 318249010
175215740 308683163
452753861 25950406
210913140 568665304
832354606 407025872
861600671 287399144
322042562 596132929
244909150 856564926
623920339 802460463
315421718 850493362
419270905 842249301
355008175 534856192
585224335 976461201
323908120 953697096
152086324 465906278
667403969 900404496
804841804 28523640
217772063 970669373
938942589 946861586
564502827 740404894
884368434 420683427
342678243 843908449
232473627 152831292
726699720 260928412
837217451 588842772
699619167 956179909
408656281 928712708
935077040 808624954
602840160 771033356
970548426 452068539
854785726 607017676
181475389 245836011
953969977 584747532
231834270 40521938
817708949 152002100
265384198 473792605
472680287 717733332
372434580 362944221
558079590 999790878
574463718 257612676
901919548 683488359
857386660 799195115
702579129 683910826
884358134 575132303
973442424 730112004
206070536 552299855
288653401 505588281
741437581 458546160
899802365 112030510
763729977 649860761
241572685 835036013
7438150 31485015
742790900 761689252
982066928 667980186
624370656 589634598
124499705 421563574
995732165 425502568
117624870 76627044
841280922 365272709
45953215 509223486
884591641 721496763
560145171 751934278
641427011 886636780
960203762 162778720
199525082 736369182
442302257 76510419
243739110 552819707
42002986 903031499
68435761 965931346
474260537 694784474
75871947 822985876
122235712 783820659
468215686 475743319
804202019 526461806
899720058 104870359
916680013 193874567
142197891 685498736
419507498 740233951
586727614 9847589
230297259 774270585
79584528 848012573
320006597 202835390
772349855 509311520
706715122 928802298
331438166 358785566
478423214 591589852
264773478 573185704
667846651 828982778
326181823 847731061
759179486 150450507
658143131 230232799
977214943 550385067
731918580 80233571
153853837 809133658
103110153 706028837
203804408 941055613
418380765 732716649
646667829 185576860
521650872 452897819
891085022 45483554
711931044 135011144
765798543 719228897
542557681 543015587
587887466 878019211
958324145 194981121
341492884 731943482
768756285 672525789
319596726 615371241
170560942 454331349
518630012 779701240
118650980 735651115
865893657 941204652
312251267 446751812
379902146 950339244
999381873 335104044
670779182 779400581
184230490 460966161
280599581 130624552
419959468 760794820
598437326 96279399
523592091 646981435
414470022 954203259
816336286 102358802
17152016 760344449
428724464 765081093
240701496 402547192
715962896 10312567
9630543 933216068
239539777 438500590
913684906 650812718
324805643 418535060
343548707 232753251
975939000 642255800
918970774 175922928
468110296 562745675
878309221 895886028
674315197 881391716
85695989 458465359
744605184 997808316
977057327 303898291
699800314 704994099
304537344 670249626
109407564 351686217
810559449 143141511
944760919 36613285
99760431 802015075
875487941 950649234
663102716 571801338
578438398 957517693
335950652 637308540
292603828 592546936
118602353 43779836
318491224 585219770
764440096 506996724
606811042 239998237
479589714 976546239
643807245 878624159
55512340 7149598
261682264 813020129
696520951 290945716
318245894 368079275
580320144 881725834
814460383 556121958
95576313 347850124
972784237 422029984
119436111 464298249
816085632 844570252
138088242 113820727
664991146 982275199
140136008 535574956
968001732 126896244
312718265 177070310
702023783 591029641
79038132 831554245
670618996 252190336
135241449 41854475
231486349 221184063
765110542 372730851
998828953 511098448
398079323 825148503
698944580 695924578
1185293 77881561
751256188 118688198
433825766 570731707
565237749 763156979
296160939 52768182
384739238 168345346
354418597 793197159
39831626 783853362
19442209 871174349
681147104 134062693
325787632 242301133
200759596 272723618
568151528 263334062
360206388 240111249
619979872 757129118
536061635 777886210
396545464 962096683
188972009 907742310
387988175 216174794
847352696 434344276
993827211 626580563
907408521 939572998
7369557 622752898
811639798 543880409
170156954 740390520
132006109 943258577
846957131 188392761
981732131 461949202
860299870 365874732
738892782 190811752
841740362 754976670
368607786 184232128
646200975 441500991
700966150 628180141
586775596 868654755
778958452 562733284
999169319 974145474
784990124 997345984
927998217 539014520
558982569 703480510
735802719 130048518
876197290 292028162
496969786 749771151
614530483 172592593