773442532 1000
98253 110058063
259701699 126062352
202798887 79318250
340660250 159996304
333212789 296834403
575307469 340820661
462840049 726975544
360085351 269099899
588599070 450583441
175623145 380923136
754297135 197205331
23525766 459058051
575927204 358462098
392735941 479910908
369967255 120591461
170167879 668631263
687834346 615013986
689563445 269229325
79715290 594700600
445089650 752812545
743046733 768461273
712231774 73052418
712623865 33547805
234548145 145883223
50889519 754318668
575979202 84479290
509439400 361728692
576946472 353723095
457985497 169694926
594317915 248789970
271025866 122080265
589699805 672862009
716937995 354368170
15709514 29352932
644369058 536037675
567481767 642669403
256405510 240899556
383226619 677985784
190803535 88670470
63019346 384737609
403072824 82611342
252212629 247197138
102641536 111693691
450799238 16636091
71831615 583115281
181787164 228102843
256779011 422258130
501986436 45838077
486114732 493163270
527369000 126038884
506209603 224179239
601087856 198440737
87904607 458228767
355671384 596485194
423534966 355777281
464372301 42909695
657546701 460331510
38951682 570195262
120229982 442286376
680669492 25599174
503846942 758599004
464533520 118089871
384812048 119637469
766338876 693543838
324342483 341601800
462503292 142038172
560320470 310320857
298728599 490492621
644942686 547897364
623627523 108503657
758754156 592881229
535730346 556412495
645054642 304031365
299701391 655612205
231866296 306258413
769560400 646640270
367727533 757066867
10023762 569891908
427872433 534032558
63386855 98566038
675986169 55033415
386471580 305209279
496832890 350586846
326248543 203604623
655343348 662795055
492786929 258866699
2465591 663777870
530123447 131365718
280585835 497042763
452739466 7737810
761018466 609062890
306892388 404277374
656780018 535462264
401487260 13590343
231070143 714418495
593475935 473584517
60199546 148039372
405852971 117798713
638030129 164889014
598562245 398840549
56693718 197880143
648937821 436581311
647574720 179158813
42352025 611195113
445698958 106747944
147985982 17076904
340430523 22515067
92226098 24315090
437923695 211493699
87733497 738758385
248006730 462852362
199079005 474870460
723299030 239074066
106664068 200680224
239816956 78646384
503163380 489683531
358996163 481921290
315974938 16017901
698357364 687738230
248901947 200123378
616234694 693298081
526518401 333169758
366712747 741776804
645853963 641772602
367488256 477806726
367977688 117214148
310873556 51468909
131716755 104233231
38269770 92336749
671697205 193882846
529422531 612452875
30923280 480793225
562059841 10785507
111471249 61825439
252852862 309937515
487994582 235918391
174627565 63538886
216746167 130684824
638941547 138829260
167872646 499383519
318801589 42965208
727420400 636475978
206027661 256564376
424144955 175542293
532537902 712089169
767099380 134682783
652275652 15956834
559308307 60148565
34087869 417767266
699114472 520833040
655045338 488639665
391084664 272612231
456835439 93918964
497997356 125441172
326538784 437046199
473260917 185242177
640237401 574866679
396985988 227564168
113616724 56981188
656478547 317899909
182736853 540923222
63787510 180538102
81964507 646612102
139333474 57154404
306199972 223608971
81868787 691278909
123061986 166158783
549292715 495282072
450688362 721249745
535403850 226170208
278758411 56660144
625357238 631416857
449027342 663295877
632916227 142082770
590178585 11984308
366627724 201315500
625826039 529808573
649687154 341545487
478161450 174814032
6874277 551101176
335014079 252983493
417462807 143410327
519098758 20703139
472058069 388266424
694357695 316433309
339195570 523304819
29933968 149426780
304579525 108516232
67448141 116032112
595441552 434360497
10920098 18489670
394746391 710486779
287062919 12901206
405516575 151351436
90530395 285240438
432138917 112525433
760801798 695347209
459026638 296126532
241786701 304585927
499946374 769898872
754910931 207437589
725621364 20516280
395034139 369339611
469308342 297459567
685995259 495697323
245430628 108685143
421124570 514631837
269389653 13342981
509796647 187598361
372525152 213631846
693517411 742000096
270793227 202093954
766985558 700165618
496375570 467204170
158063563 164291322
676826059 505809654
525730782 41349193
46307715 13634786
360943624 42701437
583315690 343095123
495556732 345336
745191820 675308220
323480030 218787995
70656429 519447176
135511370 711973130
179953015 493673427
358529090 539513350
298663451 245308155
601195805 504085999
599156095 644263790
64187336 737285973
31327236 648610657
678089301 599626612
742582179 4005756
277180870 226948911
576203185 401474048
387297762 309079758
328223764 206345376
352884266 19901788
344868339 456699427
272630739 111836412
534224670 482289574
369579597 144165559
361700462 582226530
588142435 170570236
235278588 366533379
8589701 294932175
188863713 685166519
27450184 755912773
671811930 569271987
444609850 232107133
14141408 216781348
256667439 734351743
464474548 453303429
738634362 689051125
159011976 491763895
71765766 629764640
38029614 445827595
381228155 662184241
16594682 488645298
57580094 400041738
697306421 294367531
546569476 58591381
663873466 324634396
606176346 68398284
204621619 38154722
156004256 241563471
697381308 743106340
751586336 62812447
591342478 567220781
489191975 160956975
138273411 448640746
401046886 296500534
408153094 193307849
727586601 508963816
720506026 268237749
119640652 464118085
401223231 220862937
187847184 95254904
378668646 165753726
412555818 429139535
286289039 625850327
7655934 178837662
434190211 213059206
578229110 731580573
47639195 357211333
135359871 529728441
519779723 200717685
274211150 87589209
764948381 443117799
678925686 409860986
186830407 131143949
171978218 534127483
584493567 467301135
134189238 561899703
438396755 124163673
645557482 124289402
190738759 41489395
446119817 772290096
674564154 614463433
19181691 266569584
278625234 337533120
749834615 69392696
725600030 302469904
462516948 870401
744410837 536553497
172031828 709878203
536966767 733679581
276125022 84819938
40646050 559466163
621365591 604316492
652192503 524192871
349012738 686864281
605019183 29696454
502819736 661630031
628550082 261029582
223079221 269513821
220820846 194529046
543144413 577530990
296608262 669089112
684264464 440373050
383236694 528508554
672376630 39222644
383196558 257911359
122841076 308859950
475909997 465195963
353350746 546839019
174425360 469071251
566248459 452196431
694992058 116331683
393548608 305548416
762191814 22521579
458646101 137778413
495879269 640497468
26113138 269849811
314858124 623748168
740749791 691692320
595005632 412370915
593514781 418823198
162037775 722765740
379592885 477194521
499571192 231826265
418108807 175154115
236949824 212800943
193608945 225204961
555557383 644393195
392538822 172206509
48902012 755788063
436812125 400125771
182072394 622753183
685995823 260164484
255405715 420054074
23713387 174954917
509754598 76120788
724853412 142326318
327290360 432070732
644123386 676526934
439067184 464674066
188569757 634049674
690597152 221451000
27765305 484651622
609359011 113756190
399433232 319620879
71172300 190209272
434415516 229413115
596490945 69985606
392541034 368180772
310332615 93646405
700945110 544418686
39351796 689740169
333141535 598547069
393868412 658170564
631989077 294165846
726580894 238289481
368309573 702457698
707819085 563771031
538156103 9689719
123199461 631664015
67333835 518397955
15747617 584131999
57316333 501617639
393920497 492650770
97359973 310111647
23865710 648421074
339173979 332546801
641615282 718273156
388612782 386621571
502814386 410661157
576326211 407166273
74093808 689912052
345652540 669585564
31835194 561515225
664753000 32150356
107925121 617693058
531299110 591087231
8902831 522966462
462677315 91234800
2592410 241106401
666763287 764647033
683730396 438601465
614788434 125033570
66811544 135489095
528542311 161174378
719668043 534719906
597864082 476792354
739756270 610849537
640226304 628611770
227246130 344347912
492831955 214620099
548947479 148975380
420648762 102612824
763967092 698027176
751198599 126093686
728246049 227029806
556390555 703592244
503008238 266792419
241877775 229040901
686903735 458404736
430902241 270125101
663413820 106755742
314869759 372452976
38514337 440056077
196370037 723690266
26584993 262484018
615794083 416029049
765379451 558391780
23439548 123645964
448438610 262678689
280023113 761858874
738295704 761791413
479762062 442567742
592901229 229426460
388998195 756209283
539713357 427764404
249191302 286422148
8030368 768538535
495429578 175649600
267528542 704035041
444329484 720556228
449078374 366339054
139103597 212511577
318938916 51066368
761497259 493357931
725273906 325427004
550533427 195764861
109785380 75146649
349355109 195257576
306153935 270047462
129842049 150122745
735704760 521489920
87623900 355268024
701240609 143291980
159025800 377445538
602907350 137796629
206463905 755288698
493250441 410985717
299778062 342870159
48932050 236627090
196549449 44359484
570459757 119154952
427134575 668845298
445831340 152946669
150083464 501169883
490241180 92482564
701656019 388818510
510562201 133996535
261315110 656377471
511623319 538521854
27854002 610826229
80382116 166181366
56153878 58781834
388035820 755618746
322496066 274748123
519244372 144296548
357162708 659255898
168269571 708014915
142617379 543412851
536705195 574437077
48355894 409638809
282224728 11284043
303229918 662797102
422686463 179815194
627143572 502753590
402548681 377775073
392907833 527039022
118251393 274853373
9353353 96121161
651356069 268877528
274837389 142398933
189179763 397645327
290947978 545905086
450023354 31858323
648446827 217560945
398450799 747506983
107221751 119942335
268436645 15522834
433378667 592459770
578831885 748250112
661553775 305379287
111957586 340847841
19683943 741235526
445888315 695775005
387198948 10826551
577647197 599523423
589963773 647346476
385900024 496304392
115625805 553501956
693808187 4500987
89909652 416120865
288202004 738148378
484785355 713307799
534799514 557619207
393505722 578702536
698237340 496927357
213254769 235467095
363152998 481491591
692014857 577011490
470834114 302734746
212623687 735150975
9252900 167535930
212103083 641943690
214636407 248766865
528936698 664688527
224999168 367423570
450349572 693807651
326636784 303684140
31000809 183561089
724652458 659092378
386518183 265121413
629852721 49346803
639497570 140092749
190178317 156847300
183920928 464966785
170894968 234246544
122422319 423714216
323911487 630452230
22873182 158703699
95279871 579446086
566989775 687002815
592770224 69174339
144385059 199030769
589057846 178349084
516946010 562607340
611014521 444695801
475783262 59686750
261578958 407022973
717134166 416391741
373924971 530770724
86518902 606493884
24283318 410625771
58384620 108413654
322881223 663859723
137296058 349722559
174033898 370382308
457566298 347206793
383463575 126058562
282453594 626480184
295549748 162130783
40771226 553102146
385350923 647943874
181017746 757141315
516215770 698323671
643324570 548225698
263324980 512928447
253817355 38592700
628445174 309351598
65298606 365554448
671889063 290359875
48224787 679446786
717492844 643491214
165141511 400145308
339385627 70717579
257767655 171768630
68808512 65428864
766620612 317960015
619309679 455865627
384560399 424442640
495165609 113525557
173058551 177342686
618920179 65445690
727862982 436301416
488384355 224669351
520929517 306713584
773328579 92827409
767352893 676501876
515722350 91554852
673472194 677175979
152180279 491692248
589753282 38521844
676127750 59610680
162870268 456519223
453466062 501737930
635721770 332114819
128790170 224420947
473380279 385959159
186072765 470377474
652144439 726642430
620979423 700762790
151654465 224424245
740423635 16986681
738937953 288340387
480094715 605214322
346363746 557602254
651758654 179349881
615837325 639496126
238873236 357001208
3258742 78647944
224453413 736928001
196584611 626078134
714202221 443832285
452529862 607270791
28088663 670469781
653559332 322015983
363675116 661702014
152049894 644781382
602359612 526744423
513332708 345200203
236724757 598983033
53120224 2673926
605491009 665631153
307686443 770016000
621256051 205570629
452667725 103738225
81554616 189222505
306191536 259499117
758515714 153473250
466576411 165294010
246283432 172921579
118845776 104929551
249232195 540883628
527311246 278432882
34441660 392869403
398773122 381493691
59874303 711362860
510108096 366230274
514176702 296953029
301037879 579796195
225049400 190251636
269142938 401361104
270381667 347881958
538464862 606765110
753646908 472909607
384561925 386665545
673843793 397710911
392530550 88733705
563696699 113250541
107800316 371928286
112711892 137806076
520102501 747394502
658654353 433534522
427826525 328166046
724045448 414247371
58245712 575429413
492437131 698187921
444838397 75299026
167044860 110392187
728374389 631758548
216156377 601919085
487162126 464080614
736092210 536301145
604301312 719817594
154718863 6814291
532004014 479385819
66756309 53694937
276707143 377200741
738703937 7678634
9129332 706719697
73151777 739775167
368292401 377811795
504628362 219683449
738349349 689505049
527931147 410480334
457344144 115395984
718503943 639143747
769632344 281635891
422234069 210189022
735901841 562250724
359555784 522940431
587091880 58469766
341871355 332085695
434429088 460750459
162823668 766996027
252729353 187346635
88871085 482609932
123965988 115237001
12105188 608869425
614992677 131609323
484900365 2187458
682537613 12028966
435578339 186926509
680169094 597656915
54349783 668166757
251083013 349166131
124576569 556430734
559673006 154442128
123443093 276441246
267119193 148266240
351016699 207377125
728896586 349543335
451205015 83128251
275152210 125692021
356571174 546582802
450861761 322200734
242267903 736573576
225243908 532220958
392541226 216494767
340164172 681057841
627028716 371891351
5160429 307099753
527181186 283705733
26797667 599035304
53867639 230768703
221287218 694305528
508428775 253651144
75768979 467396709
739630428 419121375
62246866 734745568
282420831 763118134
696274125 158385027
502810499 212165676
771552261 476359639
383211775 481448232
409952608 239651353
386402333 522981992
586223272 335070483
196027235 40266011
11826208 219651694
357963157 371559620
252675114 294658903
465206493 669795247
653380687 150097350
293735249 662860421
124208500 485217582
615701442 147263131
600700677 365643764
591414692 643555756
217665538 28313110
594732819 414118696
195247102 448159045
364770813 461720174
319478671 140167602
305207170 548104495
49525105 202893729
542580322 134698931
607580334 333818970
527068674 431778816
556896422 142277308
145977964 478405796
128373820 696168627
441673000 117119560
751905085 666022266
158014799 397575775
368450073 291396927
427168158 595357272
138736692 568792811
294154270 711227358
224953555 727134842
725443119 476780592
687480163 578314117
366480250 428279242
521422315 6852955
124954009 611659630
437754490 436777786
255075605 163672120
738434546 739672114
576898614 698992393
544150031 619527277
107160553 51824350
404231912 9172524
522533987 554124347
1015392 130330675
404589800 549005784
462984906 485900054
482175579 402580887
367681388 559119354
514768807 54576969
730118578 262015494
645208062 422382305
497666915 353516247
273044169 55611220
419431320 53872274
45521968 97321055
171365367 363141772
645864914 92349426
87107543 535728805
502457708 41225296
244490050 552585456
52430110 570837876
604318509 193276726
574199481 69962881
325198254 78158075
161657642 3301814
641672262 292383588
55656255 683158499
657072486 419103714
468799831 451546614
429334296 24473455
75203264 553391098
11179362 301211647
55724612 196885625
8005014 372702983
328537049 127852286
403545710 515131682
353761788 312998379
633806621 665213238
546783945 474823745
763757789 579109249
304902180 196209346
210898944 374685782
438984990 37395647
2198314 477949906
55696447 323293539
727148765 50133132
657991640 443847386
559341762 26712184
700155436 490636228
1972965 155021272
217215384 541989827
283698575 86459193
751535570 554161957
388124379 708936385
608563256 305152906
667840572 185910286
425066973 408448329
454006815 192022073
129522816 315562065
317312120 634795367
122167126 395774758
624396984 61245898
409751044 287890367
385583982 524041916
761066460 603376737
453221070 747158599
351406355 4733764
230976492 256587244
61857867 643508619
359176204 741582850
22122074 770259092
250099335 342905002
432511379 376449936
332450578 93959208
193343861 578137868
126856006 429438638
2222636 667522296
658176835 123357469
71470519 709557157
342926175 159545140
684585361 654987408
164648208 162527280
659515590 292252395
249364083 522778813
186308366 592529675
14358585 333373151
342445525 231410718
327346503 566372989
261517836 60918445
502107021 131085827
364690119 14238577
294254601 97750327
358242445 559882723
653555939 345879603
740924397 275759505
443027041 479242755
250266224 184760643
716818453 600971737
472266279 34126696
641996307 60415965
632267685 407168305
257617161 299932523
737649200 293943489
420533099 681450515
463555057 407121144
769022800 220669854
383656589 82146946
753366809 90825007
217825063 225851199
235200743 340550956
282060286 636065819
470354129 273100688
189089089 425677677
576753265 734827512
122658491 80831526
40817611 747489019
85932346 203468669
193897044 331574919
307811492 490950923
121942222 451660449
674147149 65304015
319945428 750868462
53121605 621938594
697938460 300415241
243783920 419876405
453416947 607335652
291556748 466301665
476455597 214568433
646669036 267750768
366972862 574491907
280003697 665270912
27655811 279868634
411097276 764355867
69876456 645712016
362359581 655095985
129297332 403279412
478425304 181045328
570715278 35626820
276448833 289457335
31879539 436721037
596017259 751713929
575826296 215779136
369772446 556748159
659525709 141495770
460427795 302919057
34239412 679684707
115786411 36694780
166143424 544364585
288333010 656411063
44936479 700787338
519791357 389496726
439857071 611264775
530394973 138747535
371390629 530307308
728169155 748496896
390033759 757704328
13231526 369087725
749959833 235137800
563672835 728681137
706954234 217264727
72695760 43733406
380277482 201925191
442399471 54411604
55324678 362201370
392180772 742023585
248580946 70114465
438368178 406400072
348739034 107840707
663903674 452502657
722776129 149463034
37186636 314679078
417849415 304909962
205652524 345553592
527365291 606123938
296233642 24586359
771247893 350920922
373314240 202563232
710459484 566729046
587738832 222957741
55758628 433874206
747689258 581982876
602481083 523692529
519628230 426707319
629105254 10375622
217702478 404427880
515816086 228529173
699752546 596278520
46483283 465961881
112107813 675951402
723655439 494324640
531155055 600757423
456372752 718859161
213280114 454797782
253470561 749631707
268455638 362208277
644695211 55345167
445262833 770504311
68057892 174702804
258034735 709724047
536723280 757435196
556042574 418115710
61697313 514077255
340781226 452919300
49659728 536717408
439458727 734475246
158441873 242355942
639154374 759140203
356899477 487642281
271581261 98872759
553594399 194992516
557026366 511944968
622769054 205682748
769225176 112885194
327239762 139026129
405182634 725739966
727773165 517271816
742357613 187258148
296936182 537231630
511638067 353432849
514524445 508039540
528885953 471049240
50832838 255853726
644517551 681156901
442178203 459285817
226625229 165404364
554316800 646758436
567733707 6286948
373221981 281969849
372923692 153939022
505403689 558720107
734602855 519409338
44156604 706589252
630665643 755470599