179302 198009 1028614 1039463 1000
844809003764487899
930917183009447575
702747153607704523
866034875086675301
171360608533507274
955293308375838943
942135010487183397
656418015216135925
741305320274564788
356867905422451000
948685775605663159
259092744451286297
397684402066297952
690382497283474582
374404136991358264
553880863089395149
292014587213265563
330458365558453385
486948571325838072
523521647809656304
309378224035269635
765893883148126456
481603652549516004
958150349535916598
782476660709320188
4775624265536359
252083035580689364
470117585335174189
726605312302133077
56435354974733964
534258212874971342
2823821258970166
988525965753614722
231613362059105464
529792841207814449
274091974778841250
54369043503761249
403405812920691934
883345385615054676
378050074306348472
476735151676301121
681869254631960035
943911238579928773
214472732478623036
79540783759350303
324154113795513740
320652554701460494
590176212620272446
901158646892865348
983738375558952629
745455741983249017
510103046643481533
212061381274854619
412721971136715718
545028484327504119
958004660547355354
726089867575523408
700507180705348358
494605946573595519
981484491770463746
340537110156570373
693574947821502679
257841529873639815
276136823882415304
150353547741194867
405739510291691332
569006586533871150
259651161125985334
26981729856284265
361022663161365159
407269352571975978
898373473510198440
709077297989823181
175272139421388433
686766599393325669
878471653863951531
356086089340476493
628977271222382788
1002779006515311186
441574812509224594
921662297740977195
130224062128652863
346785005330688992
971682749623505069
194553866784705936
610912096127539389
544801299840086601
975361081203357242
755866677520532042
477936603767239905
587495237545095456
672247108739414240
200919096488263585
314160847092301477
498322113005158415
870402050638743717
990303615640517634
808070423392407153
722890953463906706
246802589390516085
630891984469450101
235498883756192235
859300691027406720
443668822515602368
176581581889166768
532230683498925825
406323540138167041
762879431268324962
397658233167964802
29561541870723463
841846538172854628
446359534556701167
193669505677403951
566268374508258138
698663996100729766
49917705538901822
995493003186347222
651736302061419005
314974091085344160
903464326329529350
270463911791593437
218118399436431015
955757795976157831
492237622977924169
678800703120623310
547766827170966171
410615980861658276
775300844540708219
292786960225602167
104563955563635295
814391459905633122
273381424836112569
863009492223415544
516510128213045009
718700172501691532
881678546202770269
11739282491814376
282505335919863539
796353285526469398
776048942695885590
999611894333316973
423772923912295107
426576501941058965
788595221090044456
718255851137154150
919832989919580974
739288794504151268
455086604210279169
26074402316092945
519774865574175104
465082355809549135
19101818311639299
362672097016286308
421291994461399167
168229273984083925
1004278193494793641
754377514111752137
708412170860604104
470535475897165697
366347670492967396
181678485453610003
436348512252003131
747015988204545019
533780113938865006
498743850655186146
607931608059304707
322835300699115133
911265326705494306
962046153317418271
891101153020168209
616831094292050774
669178140827845364
562680945009003911
773302324903476835
422219758288189716
29169901772716962
322837004423588774
199622837070882895
636906715052540655
562780028132660327
33949623716151273
279620391088793151
825930595220237004
229554319548145946
194742559492232233
194436532239068072
734072921005885003
680148058987851285
22832774175344194
951318494696313386
65923225301496042
173903912938732993
992788136092947980
1004587428515078936
577876615820579473
297003167304620461
776643695043767228
767279353571536405
395387593497740854
618832012188051259
913578214548922251
650057074048043857
487698844882491141
345611126585193699
655074540069757968
428316603583507149
952176556453041635
364479429072889119
473819133880530216
351677789204169489
336032067015355625
606698840849093904
910143613241042842
848269279657099447
537262574168727871
576438683393421684
860470837864258166
808867047823687750
449501843004862806
621823311488301911
712554886409444842
821120709203310450
211045479440900147
810897851578051591
828946536449450172
861782422124117009
748625898555477191
525812841295685463
771626109349071571
96385417813698955
575009671262689180
14007034299068670
76921941965840281
486232707031059186
715642668524864005
327156374479906623
681060672331799278
361222000058222929
133225532613511095
353874931383048824
3323473606509928
620878353066565509
238307418925880872
200068039886546043
681538737867919655
585047321064930924
902921478935209914
722618635458233369
521112496893210217
598941910069565142
280756225360047528
233501559376244851
717707994280673904
245208142538608323
294213042924369612
257518403788983007
726763066259853883
522101980671762857
310131282929237626
490140583309382467
409700204871116192
160055475079629579
274849997052729138
420592487129588475
121248204505330154
470534710627204223
446719144898158633
750786167075519547
198293572689487891
691560657588942218
868391696530540154
183727994984192042
143124541668155133
169854540216091012
826933449889425096
349204478306743423
477331972101250509
173550647162079951
56402665046382771
948884591885646624
501080008088929499
62659606563180192
572758108336187057
383992089402002671
488120008549052044
236999950926888128
322435415891421033
668609359708341291
872918720649281024
275215685634585318
943757800275665251
381207952622396842
545186152717810949
293280586525687286
909414415054727589
306299755523569683
252363928942981138
524041841719440901
919800850524792765
363225823964397194
622299732983894247
150566725656494586
270681382623333955
421936117623099437
730352814102940058
22119407779093519
187003416902041453
127646327123051423
800521969036434944
448449485699552000
306094233519563154
147722988220510305
969173545118172195
85558534636224452
278944787826846744
785258736869371785
393297741113836854
488949294057392589
152125142229992783
800226587881264259
527162640054019364
867989954993846364
694825438217403148
241569174945435044
872167674255164088
286019054225322835
652674516395923952
529609827310118302
134209074852509036
719432595631893016
816857649288285671
844909377527140285
507262748240141162
94715040894952918
472277921200454556
18410150792192679
986761011649411389
577235583686272850
112485216511022177
542950381800128419
69017379631974827
318727460424565763
323870614512544632
374309073510576805
238793885646392955
162401715104641099
984184948964399709
220486101621841684
416204069862970159
545688068667095672
563612287036004386
488657558671866723
340492987838113743
887067793959705902
472854319025100395
496302904565719903
697486240141632697
781320349045557076
383464802148273626
793625793429666036
977357085976939801
973232559476298659
137588251010514553
706622975421409073
260687315982222771
728045740317115644
128411384183858865
780757290219533727
750720328833817815
847697115536216993
160347923067061891
202861527598075088
259394154893613322
152488193777153311
643036830580486218
522366686100557676
253824049804431352
403635446819655149
405754346180175608
951347410108655778
157278209937088392
798150158704721028
943737019357589747
32646270755899197
344506824587158464
540631727022077835
871634415596150306
179475481092498878
491091758621779025
258534655967117319
50834997327301791
952589702299375659
436963603814919469
822755344534331929
37295705132768215
320041137213212440
679402999887583818
930688995437031717
832275756935216103
884027911395396948
480915873081471327
768208610471472075
113997248864831596
344319801700415577
561951565240152906
635038874764552648
400559802908349718
637282746246496613
329659260933736803
70320508515900776
360680747450933796
525095873023619866
604727216556992840
557034831512541154
764844289795153933
43347390617500499
958583149268575902
656027980202710601
790895978495510420
490255425137769031
330434207151421160
369278176020622787
533392159573294317
243281544613288718
496688935670027537
491516204815954229
286529414396232629
206436427737220642
936059166827882119
905214614088018408
774316919093681554
665733806965848844
16490916990851079
821360831332235774
842712176223924218
583324812073482795
943242065259396207
822250054909253769
666649281397205070
616088074882786705
406960175177916029
511847844684303766
807877554941643853
660467386489048053
116565003570604627
987133137894054170
185313722461664305
279812300151400979
436385799718048596
204506457146365337
52586312265353591
463713851616074122
914607322420721419
129340969763177331
544020690579848154
226445816615597842
282790985901672570
517823735811280879
31346959710358529
271158721914111862
821935685423355348
537999174805142062
3801014883167596
310709426772743844
353505706514260826
944640949286832988
44270957765412688
146560868179557350
51328391773087163
934336660806715677
582056824776845991
740576092687795574
29265312649731606
219206166601806296
855170533545632972
917750209000289138
687785494440725423
860224582039532110
219180410406754470
347176633281660381
202606227656606921
15889960233439413
803389311099333591
291766324193411447
316298735097462286
416714693844638563
186464698040849396
676546639661559114
539748703223490065
589287150725068982
44525957633697956
801618470772004123
277746278590875782
30841407576184719
729905974367620979
624031084076737079
560801224275965727
146523744206608702
134122826978435468
425886522398528692
171084848364180173
262576060105150141
442366410654668349
438136510421913078
142476495812108646
847775551510633378
695876124235043273
772963521674127996
911808875979603282
873000720959076395
722853577579427490
777349251915400826
520928055924162413
835808745133120107
392152559754160504
249666074731942304
4206919911714617
483367833154266641
185637850905213302
137523632604597699
394595551257604057
238431952964206631
477366392637097876
391090576735759077
570663656854393328
508058298107444722
760489216125937156
318194873679669518
862587016758887233
839837583746732200
820840140577839415
111075103351980967
185747280259418173
801797924434677694
161412676912235016
225038773092284841
293145028619951331
346612393686189728
674445719381370342
556537698957421493
986738716496561
801480225166510683
463395077718510197
170222315973144059
572324719397136140
710747809046870251
963316774321090639
530565067925145916
528600409021482424
737953841305980710
644513950795292430
861186346749822912
592044949185877269
696331339307796994
864009697638251332
102080132389957209
634379510414387567
933275009362309343
60077465872343712
430201491290486823
93536270632264338
26048708940014542
963140706415374530
358270121229867778
832479364508460334
838502775532671571
268249149853172171
533677352748132487
184750447806092310
604260866234331057
986509528866512369
982901428163279665
872294881370264160
573823967597321703
843156546324618262
295336863457554429
623026537986199252
623678636883617519
563442423434301537
166755323584852040
109521167594608031
667611001680367624
511149741279153731
924686906228647455
257349719682811969
722891512731373557
819080044602412291
304019711967282239
30564558269240942
422798522814614231
688958424680294493
913495909813193194
487881795869258496
888829401821403478
575889994611001504
631104618135396577
295563877565386659
822822910129503001
442005294730652758
875544148855833175
137701228656147465
883554590566365611
970740329613820170
605858078209653848
190923900023561134
197671556233786643
323211403403522677
524433279351607448
317550729281483747
932917706385015116
407104810087044356
591106375957385512
66538792861640221
916163637593884532
428745233414372840
571821077562171873
139009159112433722
7268390048752030
880183406603577256
514407801613482350
638056915421871123
180422553673603656
65428772312585246
326424243087505528
881534717234204399
428409270701987136
530303487155124040
541565656895995972
554283038799137177
586725527393989522
207961256552773110
141348972499084921
557205117939804211
290471480159298409
587831696873494633
139835101476487145
874081284379067915
138863683224395699
70736163332434651
617570963029738473
693742373255803769
307435360705149411
12426667489990727
606760402402976554
94041150101964776
501182446850560587
581523031165248475
121614643767904099
364042154749776259
396990382722887969
196157997025896035
402189247773631267
543946229184850998
95538708266119199
555065086021795192
866151417495196792
725620421824713731
287005630513522431
534719607354641523
323350316799543640
254761383035321658
579108301350562437
481714800776916477
153104751872949653
524258777829662122
561877359777078089
415397577806196650
922049971740887896
357028230282138557
639977899331500829
328147609936379176
179652621561612009
159416752791584620
111490815412167847
825138137838507406
871730470704633232
40028476422803018
532274006484332635
607364910519368198
822640918608645145
442237520408787611
268669796125154239
544022301614096293
958509185910620240
393687624037112631
370715325025850430
812867052720099311
87248232563442883
866840130027963717
785403165621614022
991552772364387423
595468233082624726
911498402751469972
866805015301844908
790250643915279658
809079009444956765
978972227070252152
572594596343007667
180967681717342333
649349165576093662
16829492941020422
155292956934136921
481746759032097849
747057204561667413
990358280817361070
322343276585270092
660409914932258638
959231363059119303
835288200509318961
801638259763303296
458874539802782031
751048559826888018
969715637382424271
466600887873118165
298753813028461531
76152545944755687
746694603368996375
889317428866015695
421772160747391821
956721529284323536
289692683636184814
780703290683149663
606606809206886200
354684102588824606
166309422197682820
892229688927097540
578368267679990204
381514013609656807
468681345426495182
48770208978563160
463394668250369345
659954703147362318
606519783537953174
471621398780650008
775494090820682578
922458504723884196
589909681883461566
762102211815998051
658372492260508658
292113359994816832
552505716097897697
946542891378160787
473422667975790229
382252730728967189
216086214932788043
910088570174073616
771047683065162097
286482429543320331
776321345498201438
849910598936250268
820888510871849705
257832800955785112
72568674096393710
829096433669861341
13986820722585248
684084702922262657
305308924373703908
254891000730234032
843386048470572382
538809384241091244
936261901776685552
413627195310975511
450518875581487731
662279482446492665
952914545379818099
976895343523002513
364537548514961963
461124035701305941
226298193674028877
635641999527038629
409120843179024389
147085454384448509
428458122238081776
683581407167184429
909134773176201587
577515749936462898
555101649824610422
666032254271137685
571056919222375656
722698348267617119
507309770755377795
605194821477002259
587141117504369644
187211368049765579
441152835156832091
559764153670298644
702603514958945496
112875695272960165
673801958778871327
875785801367158149
25790473404169903
561230421758052323
695114910562665218
854627979097731434
255408470162882451
984977328379579344
807358492490010864
980807042485388326
493055500658385832
748064937755455930
87982438240955306
536680612880371730
821865554436551839
951003159449316629
5154210356165979
194966600917681368
92124415025761736
32456358960321691
956086296186691903
659048606490108540
236619257475774243
669205442224614773
115782588684920424
663262947362646011
154393603711969158
76822336691650135
1000727797315196487
759816022648035861
291764428043089941
966802088629767134
77321183139450395
576328905095383660
897820423055732942
108627595821674508
919052560392049060
13896922416826405
842221334167830090
337243237099799386
671064701243058
408740284754289477
785769730692675718
537323582235526511
436941704166829461
676111227392298793
714315762945798089
35444079058249557
754307716370093094
970362563736443220
756554975634992784
614043665358201501
76733170656976287
422830017686460670
925357163550534366
494671767907548553
164398787690169834
838134078122828264
109591233838470926
111033528569538679
665978075809675747
57982475266338283
269913406699782514
227119424069230777
877674250867973829
579272149261515103
124344863186422139
468811116892793656
689533661649495185
399218364999421444
8247636831527303
283124276449562661
60750928076474277
43193384478991854
243676265370729521
439045618618354199
920707306514242184
409714652998035260
993204473319313446
535227791882821449
978756108392701902
641808077726718140
762987452840638905
784501623320588107
909496221543495605
183509955516038545
393474830053345990
490215803440464102
58433145912430234
396943156263510663
888067029341815932
90145252080989873
586110893787709934
10671363451449192
499002413861856371
291935440311872470
333449017039219942
176120505732063173
12744885581563905
531793248822728319
411305587975484015
347427792207849726
495510977036800676
534817442048746970
818955201730323412
814325437513142649
33484757209526378
984134358648441811
568107001789781009
951147348957028494
479487708677534460
785166131093933904
911265932852994726
236662162996063279
66033759671909048
634946957869905210
564047833255047583
478553886442154423
33762817634682390
18253105281277141
361551365868683370
933351086403557015
294200763471278929
968594922265996989
448899633037480660
15680490246717114
224060257997222212
389938210108499358
109513329333464901
589626814390700940
939933587891642643
112505156503688192
943691095391991195
893966097561399802
871604046698533093
185585088941202723
248228213940896290
489139101669938361
631010482755718050
774491281708996928
799978861732491312
347667861020130940
853524791554309744
674199245171295914
94622614426665884
864763558675044484
777142555531016309
404927414909647357
565292639027061260
223796625645002706
383293266300776067
142523929876501693
710954151002610217
172806686636663364
537636226540819292
304506748825743851
864867626527697692
89273729903850100
311816521728324964
600214837010392353
711339408730988571
645208650481630638
728165311630814995
344681130937667131
676626188179397373
375672317054024080
92982722675303214
180002893824044182
728868643070439576
231653346365028872
416303269951651672
572406708558381065
876841869226875933
117452686714541501
392561329891836538
780788406105525004
772619500092408161
308291719384431675
607508943887247410
416011691970226249
499014523359865124
262995286295240716
823829700375490991
226917475550984642
431128622016245284
709188749693898280
429772217117321615
524424885843403430
282375047221054946
866652920264128212
242936205170159857
691374153682428597
16917149810358422
254851099144006266
527436545377956676
503795592907216921
938771519481237125
295551162946961808
515124126683165622
851979179853598682
468217833172672555
357112128771908916
639573782330505310
755866196039493267
212761495505468641
318013322193500849
312105110852209692
757699726725619473
475472750827386804
678619756633262163
430408248578415910
908753850338975664