1000
735425311146082632
756615631808964686
466489470801941584
100417544394053220
477698333394922015
650727594992515943
389186243821510888
841687110943684835
79702679131408832
561502207056261793
779694685239618880
743321858671085521
831541244680036401
907292181790392096
426435545655181757
337188039026368601
368121015028435904
650667460173537754
44075419298256760
651270754164492359
417627602864810859
145762587489037093
239340800101263578
565234432232418477
144504745896774859
83164332234431239
362129970203629419
456854674207300790
8081637159236828
794860316124230202
872710173002108233
745079409784570742
722701533119930126
326923567924169394
79653955692053530
660232806123318401
585481047791919502
611738105954181815
932489020387424642
99466085613992588
7468462720039007
396286906968178503
911863619922701035
204286885195653949
347255438083072497
752745925155135640
45082383657689717
638569354689097729
378116353140027144
721032070743903163
11290035960543957
96001918777558603
129635057716313493
64926303787138048
506088837456066545
282800509014252769
283914161004490895
147371830360946548
684160819979197656
455365456744310617
69487174470380679
870613551790874156
721559836035766369
212773173409311007
655275476050865307
818699678694860093
855688922132311044
303913061500677496
872971425385858725
213341853459149379
102145652264808632
935254781249367621
59807610871389448
538712854176467745
238259114107514670
193964197287792685
458558246970518647
825912396266070186
510251777974085939
836609424748708576
430440651145625632
664333711755939082
963167906771572095
146300024798109320
521572135971587907
711118414588161079
939219737734494472
93358958739333495
13902069215726557
720369356955100901
457717257319097734
738371646878304866
994774091367540234
134185914091493429
726290899426374860
939300672295160910
942490158294990971
954264475090529140
905640517945723115
286417167658406988
873645277478276055
945673416291554563
855760546019069064
752229547063287387
429350427465180107
173433512164800290
63794476845618967
66709509724867930
566263794856491707
80522266458919826
744706745514265085
264474596024674267
751460890877013367
793861725409490613
761755345927773631
502156464165440115
548846597603387458
391484736232315517
880261901495225128
376190914749781161
360659553539365970
883155126771979621
902645289605378829
235438415543801432
423186915034538263
724745001554374331
524014559279162266
497488706441073590
499490219438368105
804147820684771783
486732602580716365
383555472917889918
678348874260189973
306960247311939279
940722693846640211
552187556150755949
493500577008005649
826059822557690426
352973070608566314
439026390324473691
82446863532345941
427356352644546194
555504159864649404
953772610281237507
624200891968162044
343259225364555128
166317470569817413
851192242223427471
574289873996237314
746417853984489429
652883821074412003
328171949257883614
199759540480025991
64310816823329854
188612690909149646
391754294047027209
946097387885086400
713729215722169301
924071768647156902
660069382994794918
281592725267090797
429203747934727766
396015201599970883
304167256684236802
952543834820772480
506011070928451544
377332195741369952
395077108019175833
896369974232206076
819749969251388452
938999938123022412
709861260335452216
929911208650257980
86815723399735666
557307359568965024
773941841436027322
733902427749706816
669673811862625980
112216583726580834
856203726801051551
284122885012251221
693613355354193927
919270934052264879
181837434466113244
320084808219992022
642694993956764740
830789648856548525
355631689765006390
393814322592100797
698223239925365342
684349607245903881
715295961754824608
896057703232007672
874922055505439480
349093592439401882
270744360224816514
244186557121621299
170400307471521450
285788827622546366
240859340492384887
748922596630552617
37676442877552547
509155678709946631
780319975481485793
664378139314605731
323252983033017846
438828921325265087
75798467426138985
935878872976109047
162239891896254380
594350235596086312
330090589100555156
119949819413625108
657408776135491471
555830435865417814
912582752542183833
937067582502536091
451595242331447820
264814916805632913
512651440660335210
637658817396162788
971651559032653368
356375444554861319
293014539762456214
958348319990551024
208105677460348467
895887879799486583
158739245320140187
888148996673704246
816856251901645083
419182806493138962
660527026362445494
236435379897560787
968873223538722509
16656598340613703
496505852077960524
339699385393753701
435955741235126684
476880798659610161
201176071080654246
691973320191818407
926223286902696223
749307370194939614
546575940416937634
164523514752261778
180227454418650301
413349880686492376
714372804780820447
928492608072547255
202001870532307110
319397360948209580
930979813192327237
535682174715795636
299806892239550458
808672633043093991
197447177590425208
85656935473473997
143589064532724113
648461495208498005
121800340045118284
921609629050274330
757428863157339892
210822445631548570
689897605212228507
950901019656708063
948838811594557228
475410043089218137
680324358134012324
468614656659171013
695294803527038203
403905433268080503
989045204116224753
936130660690718206
416429468291777727
762785752653520080
779051512638307579
703365977404588450
531636402728829101
976861683563834208
722973895992172407
636715501002998708
161866659363694884
119776364147865999
738186737403209983
307332136949446668
731786796597319335
124525481030624198
396135994013388923
803660797658654356
430045824406715696
948325216670964585
878518024627326643
152190231269571362
777337647698580680
122960651809859710
544638145734160752
373070165416218471
159511544809132486
750390535185789731
234770957520844902
23043301558686924
722684936248251845
218906485524571449
552648418774433298
485375512458902788
574275440024180124
301788355057272558
240520924403922441
77790554817889325
346785301805528608
900973815482205320
948457223534500398
950823303185861955
867201524028486754
669104057625932767
665065458505452498
720021512936407353
778009509529786537
742279721060978171
474124552129090160
854171306559485960
806104419006547679
880159082396520326
671366276388017394
996714362733377835
350404424834552881
418871397543098959
626693265945454901
785828296059748386
370801865205172846
271341292690507044
990638939809652744
586535526974073138
764730529511436729
165322693170569642
118011678962705004
510120677735363859
933427828430278290
754052780557634872
823371343490515612
623809526512201111
284925728317236121
976395987191433105
11916769520863661
18392823191317996
36502018418374274
875429802819765189
808045246877147568
908265605939757509
963590260416204705
56463176521953106
378050441026992001
305234423343178836
595023036299120180
564117072057805521
586576200727593558
862877222720910002
394865189063595036
255064134159307855
567360116603457789
152526796604932410
489569752466064503
455701877234188913
831070269654333638
943322440152234782
59055828813276846
94385012857277655
684405498139292455
272447833936401905
660160647087371400
930589038637641058
961261957682396996
933707460083673522
61205126951272866
620313404611437986
330391287907833168
817104724070019783
727943124840884418
614745074513982703
612477020932810144
978329664675249522
86490025536154224
628392377537100668
23596437748136274
416779515811672979
79967813915109166
466288035500557139
812376181485214500
647689406881098151
536212768283371130
35731900243354957
307812021577423459
572672427618349261
501686328719950619
523210530647805109
509616676424250755
930585850648495025
24550205696931043
137162742525412813
325523269015855268
486358243963332160
261205910217633399
793809506763244425
508556171765755661
270268980521271537
897041865500117975
173586972617089813
873772316238404784
545842973523714921
959432041823252851
39183343041565797
421489432729436026
690628813964272648
566552735014873787
844776064195527617
740074932414879076
477634980534562072
934168648116287827
353600546046322807
385598034269243228
914863027424421366
687614066798614426
54955630861575132
302389201016455633
550756050903519043
739015017139608029
124521537635579454
976179417869812560
263296404861689755
582253607119824579
820226018027469829
60646077911990725
258567394095923076
315089648676020373
830764553839086183
368463258929354160
920792581261586187
470838041509283561
782107617943367273
212305966218022430
686256704404115282
473759045493519810
615510248570244343
242319253521536208
464473153857275705
730364553124245319
630907214991534023
129122546227230235
487483007866670455
249010580438210632
255275984333351444
899483443743526595
240426006608649762
505727979756451225
915571363453869731
453365680279639061
366318851100794703
349231553774133865
704340130397207998
466758240728814524
503896597488630750
898810389302559946
882093518338832147
33295145875795285
910909122397118828
958662118116159502
592384181009203791
804935885828914091
155428160255997555
500427886140556890
237680589890613490
540940081453605310
943281870292985072
130111323506773592
426962493753576816
203319506930942721
981245503199209911
394487143007250471
734282847555989310
898673443331041290
742312450556365722
104903476484189810
22325025201105
20859376261940989
601878076379507913
68055465988337570
614752851227365376
562832451075551586
716329883159926870
626143023089300102
932027190321626351
26243776540071659
779364738967554226
126581377052410188
950441449216904800
276603270492933018
805746560780698714
382957187783857434
32796696299166312
108967373971726242
369310072296595630
156530058293345520
677696076410315816
446425572572037298
392096429729675901
997225786216217743
596013725158113800
45263895328218929
839057869006417725
121737088054176599
109020904373532164
252070526595275275
153830185557089328
216017246927582995
854865942545586556
749459228376568944
269199430590975384
195187346352557724
848214129617887249
63569752231698130
988466813270595488
690578336988325196
303523972881604266
429939517442489229
449265622834316271
967382840812011400
401490860335639231
482701324247081932
956983156177593245
543808980741824313
39252587399206175
186704909408699779
91974807636460
660476744082917562
111649208813257540
576869606939575640
989820677476236570
295336566409367080
812675669575067322
629214016872485622
720284426895924152
747967108046331728
516949297696486452
160877484422159673
951542963734994257
246501881523491218
755417997557208722
230479449876278008
627804433533513916
290878014446162558
576573477332112674
642550240846197442
388112476703805584
718150456709418707
360174293340881979
523542861557347978
314882136408423624
153455700376724449
804252124677217912
3735158828264010
34393065010642915
926735377335632080
198264070093799589
998133525453862623
217717858990499867
575194123025070911
341868123066900136
135950041827443680
972118020807270522
400038195416339141
551103074147304447
716896196215914025
368065187920224178
454720157770923354
922982859260045859
428358572756977605
942588840581556530
68005001775081855
642045667371870669
874050875097249403
872814015687440510
971549064194293658
722341841378011352
696714943998920212
271155103389224219
412077861902532800
116872006802562914
110985451499813338
923792629380891988
26278258607963920
585957551745392496
815625382518816715
971698582868344217
564378577847563193
97143826477288763
945503723602333445
678335128002627722
977601147385058765
833119683955735495
216777970852140465
610547256273527295
703818099373318962
916891486045584118
805811208076437324
520422856122087142
316720161745535397
549086874192733031
113066452579136548
41142420085190967
275517029658991021
375853204896632137
583447017004428061
858887958703389995
255133660666001771
1199720135755320
408140331541098670
299267601360829697
598313172857758460
267454322048011042
51697986936539681
327791134344848522
127949449780505590
456774910173256242
831606468492313649
89319403506648532
321025190717653531
648358151379060536
701809357472506472
178043087791528574
14774177102815980
454224332843478880
588592753788202933
862562659133462693
399011679049795243
520631064156902907
239890865147902345
790360269801140024
761317149034906449
479837434826257989
103523010511583830
721071076281521839
359295520883150931
840127764720932320
222097169254516515
470643274192698242
705975228652582084
848229992758204757
346720533210852259
333899936816544862
498816090650409822
395803468428592093
541157341950426488
490472265553584701
16555625468364169
201732082414762517
311637681663907608
482720092629876935
823908179499087142
394403711069188434
235263540108580551
336623606042690241
479839689396255363
728987478142554673
302902933935470942
294601639590037128
739954381586230542
32884282313236415
804208778380050463
179067881309318055
824396537951731650
246220816562807426
896460562775186019
145204968109964737
522855885792965822
163348412004663666
97575243396463163
928951261557780215
849748504128440507
232020263014053078
185442508426793790
400669876789642375
317438676094545208
237631801909951779
818579126910923158
587677793627539628
935055126853334224
639554296939830523
811851579465056285
207909104013264084
421725921061388454
338878528470769583
683797259833031015
583505776495074856
68264335213345980
550849118660152832
71925123409426073
966192258835571659
500043107760325786
772005023368499009
144488063554372258
562410257638894902
57671605904061553
446525496648393001
113440805600378155
138192495314391578
573284992549302997
132441084488690134
158120639004633357
804414970610641178
502196911849363857
589454591512387704
675012499164749201
789578213911284637
803361972061438672
951594748467636808
657119427903633315
777431126357604066
580477443933489335
551619615882789915
239943987958545419
477987012161707327
278930487934702400
608654637549962874
971878471427088482
926363865739697638
758705187381922834
34614102271690606
445402194563962652
691297139968269950
588877737284448751
953068495350199906
502489370414026375
957410487686878
791928159480307046
180427089424587015
468438031463849392
257387890365515424
628066175026287586
7425099570114499
245445104234153821
452965339610875660
550802569629926687
303677996884328371
656542558368015437
630008017428297800
660584385325966312
596653460885300906
701748766007349959
790354798392062537
761409193507081172
366789776605267383
994518002791746663
519889318017342879
704110921904748690
491411420150697744
978015026284105243
982083955133170156
703129710806249358
270087609425292127
628371061051229417
183184070248880884
616876723071790352
453298973702171796
818236864484504742
500017800313210589
496116813351655414
100302363568441466
950888031191924019
845727061958559956
854904099199681945
476601185652612370
21988773797407246
574982600272057926
206188123673911416
962663677560315253
530384171698959583
110707228454492535
145232225651116298
10302161957288191
32866758969045966
500078170158905959
42766720669350962
241022979289175457
667661896099564455
215257928952696713
442026350696152039
479247373619238569
526664488173260178
253280497393715031
28257382374489160
734359109345341534
740361829760252004
823677532021012743
464656460083928451
948876187151114066
303532761267163643
732935162882604613
87572923978430442
696306475031023291
836809388208882907
302370483930808234
264997503157653055
27669063762175250
951943188156175375
28368759389443226
828744947365432319
997809540654993068
467831451451606981
100318663865655623
831880932547824717
218782958079824899
777486541181496197
503199890025510851
685764485944541588
694311579425660303
844324535896131544
254978305858946729
136752304720940186
899515696627164399
922313794207837858
638041745397679210
52670839452018910
232509046519140014
862530113437330370
936318776954902985
974083117812986429
888537685824562660
582059281352536405
788017609190229148
410830075347163615
506095345148565075
155466151806177819
985167412783641434
540115981543660720
970072935535793414
918338097341147595
262984246975835220
896920026200760271
623333566381107794
189749475284252124
416587351572258688
821455667371819497
735929118147672583
708686753774438175
922921807794281418
191827868739061463
304676017248157484
43168123353793287
569345309570040691
782333150681040242
754976567551473311
913437510992428240
366908244704368983
328554888368491696
163826549134999264
538029028918138345
757832277083576699
652145521789855321
855867321235655352
174658759683502777
284851398067568285
168437426888909369
257494672191077276
493717238322581294
373159329977016980
340529771902770445
141158153074854181
178327445265319645
901306151278472545
341129438492405885
292224555768425956
352111806555982002
430965691376855664
797452419460341123
849844687402874533
348260926075920739
720211220920489774
756279324277027664
920945080984331412
844595439257268335
184169357889763647
517906200241460338
726236719924418705
196814268682433919
874039857251604108
746197746418548127
145616229259975188
968745465182783572
15570542755965607
839507104085291133
773837182398992501
69662152030943793
158476038315807058
683046308102412238
531464993431742907
154814321869647722
874868978624002257
525139929273557152
983554248106718468
23233278485222492
250213640206134617
232836080303295039
34060729087966550
425930473766692251
617464396556208376
293972970728661003
722266282801738056
184476637224270033
617648746623542
84115031622088182
388462745694891284
241505280014944903
684235947177978940
801835982218189218
678506340921256495
220958771468196505
815662125155480753
316926759570987126
582154937512785879
823643452754544402
679745409123115634
885782158504332816
600379165047403324
651986799079954200
35694566608556461
258343641631065684
778484249991693949
672105250770548732
599506294589078404
444002545812162751
896188004084147582
815005701773671242
332344810537875478
242419072956620125
106819009182964030
210515733653354322
653794837496538125
932911367681037526
142777734867452976
367968010873582000
798890393147516673
583288108043831235
449966458316612448
960905648392415088
672479798968712652
370310095670776696
290614649456054875
483565433320328548
575291030500936340
69980961680702459
156185368985147885
273496405798992002
140504105257591155
154278789937795281
438719581005031250
75238364331658767
91283099349231317
426057638627830868
440561656513552298
730115522181583322
434845979531400636
151950973296716215
383944798621345420
152938667506895460
937683688192542600
42013671322238084
977720754974550234
330508823145424579
606196949379024444
940550609537471274
969599037636426535
361324209340776588
304451416955457035
898683009572649757
231640114649206561
47901146974917254
761070409703463382
909290910025320973
792101292556488194
638019217253305593
804175122227322215
24832135510921224
63957685404890365
826521944721864910
430899371565239166
169301566289007750
883355899223034253
948691559640772166
951933600054135271
829534996125808815
682047289857758259
690721514971125278
769248255252707676
33558185661553449
13771231558831071
610563378878634406
699159917371980961
445855737919971108
999999999999999999
1000000000000000000