873575358 1000
192088036 634962594
58372062 119170657
388198952 295709490
569083414 26793118
328477932 326926853
773013692 119981288
227750150 268327017
34891812 283625522
539036891 770703626
591505866 866594996
453538544 226076968
179575834 757972228
50150607 831769565
42329389 125197313
214996200 390481433
400276969 278264915
816591693 93846385
508389307 547302642
293851787 244831787
117517446 512878576
499389979 371724020
151993807 397644264
578047577 782022210
321047362 376363025
577399531 637005561
714712122 391195069
668961146 632199408
690120588 450952045
746008125 432978267
350076254 419210638
143555848 436142676
85540828 713008224
61022036 787096009
84107169 632335991
746978364 176091453
31309195 519185429
536325901 783037008
142415014 840194040
33023616 276720313
686646550 159244229
478886871 56147287
365073524 354083479
230550249 209835806
822996946 734489026
497906376 376989526
827893722 363297416
850188242 113112046
476606705 288652189
25667183 233335180
398715306 332610889
104937732 668781589
781171386 578636280
493324695 558878837
301692125 735050411
641715577 456651977
187462910 647974257
710312890 592539109
485193076 351949429
505940219 236652201
69351374 114699945
658057737 12895773
832121801 683507766
235967696 378001571
587929946 649434691
748559283 250330708
137001040 159221625
326045724 56845108
317072278 611071888
156488177 798240748
663065904 354351111
399950944 652676447
703406571 553702198
306191231 506472630
216215760 51917495
1766045 697574657
77022930 738645732
451502522 535708450
117773679 616061183
866119745 129966126
215521421 452236497
213320667 390080522
552935879 16110587
833052278 676385939
660780901 230297179
460129679 667459752
742765372 643213945
726709854 149549381
782645952 728399314
92087538 586627085
698719815 9711336
653961180 831903210
347984599 130378569
180482667 555547730
318510311 714846142
1173199 819171427
267001196 738260701
133130635 211083465
225481202 392310581
430880244 759229061
633513542 577098192
26419147 656602651
708079875 733388590
103306094 240602940
466027224 708146366
138683095 681322434
231287606 862916121
397272931 34022947
245041287 515625872
742036153 500096093
389490639 728122559
190515666 405741245
117292379 769264673
57487652 391937010
579603697 592192099
688920226 629501218
123897301 631465
171300203 800408206
296181560 507173036
27354626 676675241
216426845 871893062
660406537 70868161
766346876 322035484
669566129 492027646
529556084 780164759
847418232 380447711
817414602 195517281
130450598 758153893
593155727 106612426
26914861 367923006
38791126 630115600
579323655 856186158
627566971 661475803
330083768 84857285
664030511 198366262
832299505 799415529
89905920 179332333
4145979 470845791
215043685 550461726
504957565 233411779
122119113 109138803
554143027 267324054
71347411 90040650
787700837 467202392
517395245 51042453
807946554 826623629
300868506 33149771
634469766 280831465
803519473 554523317
213063172 340866274
485616942 271408679
564666666 400164984
793345895 281586217
12117739 143069389
387593199 180251336
572105626 440662230
530243826 519918811
73119816 156864282
509900643 770467202
662000002 397127860
724780296 170238373
285509760 647518052
148187517 335159424
841654902 825920054
319937342 580706091
585916652 288046550
787085741 7872152
451193261 224634442
396815745 234851161
523864280 227249319
606936610 524055897
139161610 530976663
781247153 224863176
281522365 669425699
184777025 488746583
661160486 573592280
595918494 778515782
754946670 761324436
220326402 632310940
283979272 713575358
447721718 449177678
28050294 761312934
846063922 450733485
645624518 21520631
837802102 727890890
269875182 391850016
138622233 241967229
205093892 546535668
152201501 155080799
217081281 26967993
17111611 781569689
628029102 404706474
567372205 860917631
438527734 672307114
797305464 747282851
859444164 289354667
283667783 276295958
266033238 794783258
749353386 165368411
458644655 826892143
540435292 7695084
346109502 784181824
815997473 447459939
279728475 864610013
88673932 690777706
57475375 266235663
864497849 237845620
334716158 306884846
698002974 353870569
184060636 95906462
859112516 475906194
432190047 341465578
64861698 646864831
308119028 187130340
61914944 461240845
449322297 282230141
281685180 334533413
269125615 144335484
773203665 736553451
119765600 344561256
265808816 718765942
598175603 693690442
873343098 688325138
61416099 448154787
421684609 268610623
648277206 508821933
7425913 815721288
237219328 144055039
145049912 419365033
356548285 626070491
45909813 76019618
74569883 646867237
662487800 169561406
635968796 82840760
269183813 108488870
225789162 510199468
680726963 732670412
477020728 45509855
660798447 749877040
235278602 792738081
282047641 207293807
828896514 631017454
664340374 232556828
760534496 680942889
444286164 510832939
1551137 749133923
56992810 571975493
76439999 600628343
254494876 870797992
790433329 279476587
353129931 180087561
42479713 420556556
33670392 331671528
672065276 246322164
251611624 65686872
833092651 503073569
274852442 25512575
787286534 771120358
291827271 395816484
177980977 591942810
322101139 569853833
499075707 270378715
763273871 585023095
673751706 747347379
561660670 692245668
235848790 792501740
470411570 713107244
284790922 53557447
231399368 576454780
124205968 273408191
598402054 427720491
810108937 249541452
795772863 657445916
72587793 765825779
147178803 159838450
345188270 829324449
622430006 837443571
795006520 838052037
697909369 292544357
341146740 704390706
492036532 519919938
89125347 688836656
550731049 684650662
696757505 244168627
174443204 404754946
61930952 859260984
747677911 568142883
302196687 549459154
837566707 744828007
561446520 269605421
516605362 6772769
150407016 475669532
256463593 774011427
348518065 380954002
750963317 80869003
252270578 467144622
807753811 872275972
295059628 307850887
821934420 633729158
564852155 701384097
681292651 521504046
276254790 6263123
508191229 599154839
829880977 844646077
808209219 162515971
275576540 837181159
811570609 394143256
390449795 134325906
77824411 720638732
867605213 791413286
410930327 99813372
772400102 846709283
398951400 555103095
263333353 702422263
747063897 825641196
186695256 181492040
355002768 727455593
536479980 266692750
349638648 594317122
170056712 307057299
751921402 700201319
653491367 805582839
676856259 726807083
671115247 214667795
447393350 428710231
46187940 376916373
619543531 348243844
679091281 625085413
411923818 318827830
520337439 543061591
29979556 121058309
134196603 310847046
53300535 248863050
385805026 228286239
838266214 57854267
117203189 751175285
686476258 199008836
278193174 856446587
734502071 17233653
780514661 4758288
24921854 367506846
403786857 857325229
15158604 674963542
778859632 821047142
347103961 8285499
483366314 414014152
841332050 292840164
452113199 794930891
51261679 578574361
4173705 562574202
71273433 350339442
22743952 391873971
869170757 682609237
128254758 77911697
710958609 850390253
553424182 338234017
770742662 815138438
551836619 1643445
422969840 77679050
449251090 174837648
432991681 790067549
427395841 329109932
819883945 597394707
245852245 286452635
440126585 752351369
457777565 47121532
801294311 505274811
856882190 146567014
757438240 255866498
619796511 411883579
701492597 766537881
166055559 710009362
120623342 686843125
609245513 445364782
186314467 192310782
144127758 312478734
622980816 331432261
84149935 729460035
203209157 246784647
773823495 399943236
53876333 374303947
153910423 479600287
180395899 710328914
434657451 345182210
637434807 865526743
646432473 153894347
720108709 511899914
732432241 821658665
203385767 641999964
430635492 197830794
241233376 91916247
840513870 256299129
579788369 864367398
728370282 480422786
104914047 259870649
663584699 393439894
847237024 376548669
241727015 730222318
775070638 263732894
537308153 498314330
640201283 830873895
301500460 358840462
639415265 858160793
783498308 869631143
73561420 417959013
798929679 593264695
21205205 635596117
522532152 236019166
308277062 90776770
518915316 376816403
436099762 62425724
276655721 110684178
241404169 796723676
160115646 176699032
128727421 61361403
665938723 602557381
58983655 512239443
527632658 137639327
337452415 175084830
383851648 88913884
168679055 338200608
773402053 87531742
342610287 78600463
491012746 65163508
21266694 283754431
36349602 73199393
290968115 602847885
546682970 314897078
625148016 639281448
156240432 4694537
604281527 562874015
227001160 297568480
186401087 20231852
262676827 199846963
390775178 513150099
74905644 52740869
86343987 104735323
500921606 366464164
543226180 358177074
799968533 67222599
422062389 726380277
191074844 508047404
555336345 516420441
332668958 251908460
82749213 872190723
389171210 653324198
600614790 259860332
414234059 294511027
708222735 10071079
810562107 110376965
703255074 51585382
501579478 126115813
540571198 472208447
435677605 648619130
712076225 94803330
254923332 394235567
62900528 460538846
825810036 295293587
852492458 180980026
11085713 42657902
401823266 371368269
524220729 553132385
48158903 378121435
535285303 276515855
453720515 1696048
478622973 370999283
654005123 807306818
179620492 539486877
717821094 573319914
252447642 463974492
616435117 672488924
636161986 136691817
686547604 398446483
271746693 548060947
831385799 227525794
492306513 781350607
400347211 26943018
113680785 348193604
500731025 634339225
227029177 146525853
19753705 13076867
205220019 500612176
106855856 552076827
22655021 88289188
444438388 863183396
44194768 629896706
774557137 384526177
721574455 534611732
729767890 455662551
602288982 270096562
153985715 480692588
545998566 670678440
18782748 755158255
169393727 782339959
211000930 359312207
207191697 707570242
812307964 723044538
705509006 671725748
771213830 83483419
697502088 72205167
537276131 146513332
43955602 310717480
170595433 106172053
499401172 786268093
92939801 287102235
342019524 391520934
109210075 378992673
716575819 36335838
636392954 185450197
640312456 74467058
337985454 743701357
557985977 647580254
770884251 600754118
640936271 195782758
266105437 213758052
724155646 698591180
592120942 586380644
27378414 81420687
607734335 356847532
136667991 522592217
110181036 727658168
617368776 148547852
605338140 127340378
72526857 5455567
326888648 384726232
435141781 640143288
461747653 483137044
117805520 751628975
376962755 407348039
242177906 164455166
362363009 731945338
79546705 103845490
18461054 364030551
484981075 455791174
628461197 102788864
562468717 407834381
795640080 160990388
618990934 430623810
285575148 489156662
215841088 792141407
406465915 367321573
213103948 408549055
436102518 202300821
633363160 134212377
76175591 93002542
854579747 503644514
388486382 395366777
653088937 489356462
405270771 225236272
683331777 494026078
108973618 651266922
651784279 437161364
508104680 712438935
591867150 189336726
355037692 133452733
801746053 845981562
552798774 238060458
187689740 122509537
567227403 197690181
73666833 536407800
592104467 323078314
349002156 38528865
573832392 65620965
779812741 493741572
222740586 602427663
587547236 216500786
585663199 346598006
626309970 304822116
31647116 468682196
6405376 465556896
804563659 532171856
237662280 516120528
710831516 793207086
204227867 439720581
147405939 811671393
795683108 510677478
786662775 390203529
479480732 498335178
18294463 440180336
509329767 812039381
248017140 535304768
630974907 797321609
214543866 873375777
485792436 121448119
294387189 811866991
348301076 815208909
493135339 339093775
312692368 625056509
187086742 70990159
748482333 294151187
335166910 156470580
338113512 815648446
730801715 417646763
838640420 361585818
234127376 72111354
36805982 111978652
54079961 22506128
27857174 696029542
402166975 807880205
298228868 827732322
112511639 303354119
150062125 684063214
426512420 60094728
351363105 535323803
89486086 476893304
258791916 638882083
96831069 46418949
857698835 150219642
254234063 162433977
435707657 822156691
761291615 41524467
333215222 10108433
458562560 624071223
155734224 436015765
414184137 8525999
221950554 239655732
570799806 896447
552423048 232568445
174407947 795284412
538830252 649834172
254034224 258248365
821016400 425235549
210832399 135468521
258286027 473171916
31465731 593617424
780401311 323952986
348869870 169525932
519709147 172195767
417567885 254776831
354401311 199211495
833173011 480867449
232771829 158913661
560767957 800083173
667158286 616962612
646444881 698261010
139874105 371065200
237918753 350839253
784017564 264425820
640743107 535701747
715426866 489154141
367404496 599329889
719345093 169844725
409271529 138893014
431428453 423911697
536651840 410196552
290021623 108968988
813867232 28296957
208426159 422812564
296002989 451463021
549315607 663806985
695696138 86096655
176750212 221471699
425160267 808120277
367678086 389481609
700095881 290387217
185159443 360304506
267749573 775349430
791297044 701094391
451027944 738485893
525506733 634017183
554613183 748816203
340955362 211666379
309907619 218464566
720033156 419105085
482894702 658366946
442418494 352675609
512651023 502331866
720114378 714699213
300720987 810052330
463852004 752430327
648747559 769757197
268787673 40079444
786069270 129002096
233271323 644274057
375686649 801115641
232445629 575177759
232256908 225959313
807490337 779990413
373408294 213050189
509610875 450650279
436453673 806599315
421270643 495008844
140075028 675367026
851084625 194598748
814642521 143156482
366713412 601953744
312889263 670323560
521963229 791376746
734722496 848345386
47001398 242660366
733924306 694272991
160620518 842756523
249953138 538830118
132382351 7010193
812479100 134281658
18893059 341214465
247611129 759153921
513259371 293916476
850191214 746411213
337601092 795476714
27458989 753573540
262314690 563878308
541325769 323730709
695980164 693144532
796075776 25771526
620789789 679353772
644423867 367431861
333974806 23436849
356644991 618070115
549380031 564031885
677572544 234592433
481957206 467622780
8766606 465775094
862976307 720956799
315778412 348479654
823795045 727558440
365368038 44649636
460914313 743994719
575171243 266911333
443173396 823700667
191675047 727146054
862953385 838567575
748845079 510496880
671687267 66326991
668296207 645008059
395701151 523403165
260394122 592012393
343562798 538122358
832255975 477012843
156811369 785089198
48862750 388194049
220132815 100989576
516969357 479034063
376901122 139484273
6906424 865506335
183128281 806648569
272291913 797674413
48824038 863440624
444450001 210756844
399730073 367580981
830463323 138548423
382960464 527949884
342121482 597324264
393880909 46322295
395329203 161868269
774321552 827211451
420132640 763598103
775312956 633604859
473761771 825041147
307296961 572753012
19796946 109434767
301207081 317472877
322567780 252994657
463207760 668955069
252248550 645934773
470624093 418825380
81663703 580199552
520328142 780403742
26474932 814521168
566239057 305737515
793072489 414190163
96536430 823522670
299380765 434806403
280065845 406923677
377205180 28565792
168233701 606804345
745391765 789763854
694214478 297583838
327147987 606700816
830639860 632069173
809588975 737212271
193654386 846147873
290094428 481783333
389323450 409317897
36558172 442188658
791752135 768983848
297454515 734211583
705161346 148787871
164560854 116456492
290131441 304585768
347139354 465341918
324828611 512506143
596468698 5529781
654192492 236780217
769550333 697120434
794264738 814077587
375376047 446988977
813599570 451131693
113692659 440039830
220108448 105113902
499699749 863479176
148005498 199272602
23391772 857698033
600253193 273893807
352783970 360948519
578765805 303182354
436271928 734910802
460049658 29701140
347305127 316003372
205078791 688793687
410946558 167091297
63655039 514339752
852507081 122898718
294263286 636320352
714680989 3161557
670162180 261591924
375056811 675324086
730264753 310324096
402624043 4047133
404041904 486327191
395910294 362136545
698355413 297554112
732934867 347236696
507605028 695763663
695665472 129821560
321815107 745656495
151444509 103722426
310435795 429826408
418876290 323436414
318774567 227482540
703330048 686470851
653956838 391819241
625112852 326289604
546074648 27508645
74224581 618401548
546839312 862578697
272724315 634548885
58094792 38789503
555113784 816858224
9873869 274763658
611208843 478729474
264881394 701131017
801045676 116766157
755426606 629497900
429815608 619043763
365127837 862064308
871672467 333852494
704526698 432185287
97136518 792309628
62249414 873509197
330243211 478956544
833038134 266909211
410179007 745096946
310201373 638832501
125026068 699315508
603650029 93295232
62080991 343475625
671790843 832612418
733624100 474891767
464005424 87171851
27556796 626881116
379671735 67397031
421667641 182199377
756921689 642361222
578759448 679746923
708691530 643063680
279006395 58279550
719994839 340024896
43303659 689738258
197252280 648510578
31913207 36618545
615695394 260235451
662999505 785932631
471781437 99144662
274649595 428031683
652492351 373384604
167469901 793406110
328846419 289351066
194095868 813334049
530380506 333883425
336287134 521692560
567876541 431402562
168004281 853935694
101743082 358256806
188170809 789129158
690219174 400459436
613316424 557686717
53467688 304580511
428953401 707242757
62109772 690258023
252399274 400712473
246563177 200986764
79503273 188083779
421311077 735731312
156634415 442321390
46357341 568463686
624567443 324334247
795535204 314072230
224707973 713328913
541434568 203899727
546663376 368911366
205205336 493977130
856494273 271140862
305583261 868755056
672336521 226917375
79744480 656547034
581621307 710457232
44902983 448728500
777488308 48624155
613484642 769922306
718084875 857121970
473923751 7447550
505313229 187281612
522744316 268435109
402389082 153464272
351277858 328301261
568105510 311845001
564679702 173233841
380273132 361490205
744197319 619563825
855844327 706607606
270052821 470447536
481448656 850835544
442776813 705380239
404254726 20123437
325418346 336942182
656601475 268942384
635759302 237954188
133813273 227771976
157475861 615201048
799556093 227756361
560917687 561170319
547537411 357821907
617279929 144578655
793108022 423696031
232953223 395655080
272833089 299131258
476588551 159719735
131945265 338179516
658430253 50943102
378010768 617157801
813749510 589748030
149644703 611185668
305308229 306006460
627168622 129253592
249295450 338740004
212892245 95349223
673846465 462304099
565619394 182031792
21058546 184262135
19075217 269228354
125270040 759703530
861176967 632999856
693660578 466435579
281856171 61959946
219208837 791873461
855098767 338607213
679624557 406326900
679649721 297112741
658409927 327082160
381259097 508778184
327199955 848238336
445129490 709540919
689228702 189409097
429652221 165927816
243340191 605472805
58596695 235534020
129712091 752734517
173722902 264812751
626768929 207073933
398925929 68478320
450975719 516243810
335973319 436245329
370697155 115051647
698537927 194139617
86362937 673713957
631740686 36167254
247777662 634667193
632941868 811618056
758602992 494005321
285400509 444877466
714945018 393993446
400228835 450618834
27991855 854239354
367000093 429487699
745631713 691141568
736502257 403122767
682434320 307571074
502690418 720805911
557884623 336813615
457844384 748311762
288923444 166874206
611232797 92321285
709295805 122406634
672724263 494094811
10085896 127178278
837284357 172972523
655834766 862455891
195372454 780007657
128953273 75632654
371256368 830442430
655667909 610059169
497702154 227879191
41774254 701019459
477100418 342149382
604363785 252219239
750733253 292261471
746414488 320959645
240380172 41436489
296226076 8904316
343784811 306043479