0 1
1 1
2 7
3 79
4 1021
5 15621
6 279931
7 5764795
8 134217721
9 3486784393
10 99999999991
11 3138428376711
12 106993205379061
13 3937376385699277
14 155568095557812211
15 6568408355712890611
16 295147905179352825841
17 14063084452067724990993
18 708235345355337676357615
19 37589973457545958193355583
20 2097151999999999999999999981
21 122694327386105632949003612821
22 7511413302012830262726227918827
23 480250763996501976790165756943019
24 32009658644406818986777955348250601
25 2220446049250313080847263336181640601
26 160059109085386090080713531498405298151
27 11972515182562019788602740026717047105655
28 928074647171094496152036391094208962756581
29 74462898441675122902293018227199467668020573
30 6176733962839469999999999999999999999999999971
31 529144398052420314716929933900838757437386767331
32 46768052394588893382517914646921056628989841375201
33 4260631322896113918707328987843929672798127051556897
34 399725722782532944388077717044552088857010024925364191
35 38587762477395204358312525169472792185842990875244140591
36 3829944921253794893077685127088430174646042802674934480861
37 390539993363777986320898213181845819006713655084697379373093
38 40884648475239771318296311608532703606388520015555810455191515
39 4391210751020776509051788510566673337277492103548664163388126363
40 483570327845851669882470399999999999999999999999999999999999999961
41 54565982855941191947249368879497196495421462536627690767330656099241
42 6305499376902456038984422830898687228190014763887028643907528386674647
43 745782254782301503355862595418917382807246689177519953982343989556806759
44 90234048236666842360389046803584545561391912806906732080976346512332160981
45 11162864000310351547259213207793571038503876167169437394477427005767822265581
46 1411295929836536614610379947791458303390255849673627250883802348700797046357971
47 182262440382829085265332464749253545480222210363177678129189304510665330097954515
48 24033699756646047320377777211979402635842077858115210705020371572071440503315365841
49 3234476509624757991344647769100216810857203198904625400933895331391691459636928059953
50 444089209850062616169452667236328124999999999999999999999999999999999999999999999999951
51 62179776559827072453132867575519319568046426622282306576654209489504376640837619797067551
52 8875180874254872942662451563958081888110634839390750059066358378372882176469944111193915341
53 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969717
54 191274374430574518977737992226799318482549666453987873553399926136177828720370130285628724608971
55 28860949285781355795036746167855242710318255539896939963152855401773422272526659071445465087890571
56 4433202192544326130039174737011542261627645737508214652508294563435113543749841369494945154818113481
57 693013394990267752610517970964071767977410416812167906988449140606138135403315638531998959176774219193
58 110217770094612479826305268801844904428138460567098846359509964014848097461681304933015363454019223683015
59 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248343
60 2932420678841355449359365136426476231939651010559999999999999999999999999999999999999999999999999999999999941
61 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331261
62 83306029999439502888147660318024101128188039133331515498036203165620671207144956939734897706481569590382876950467
63 14381201289858923833733732277241427911251598557516928831287151963615866190845260542210496569296551598609485715599299
64 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636161
65 449036390709459855341360015140438595344974617076864522108792624352449163391818622026452345608049654401838779449462890561
66 81178997033325670073592398268446861954008256957190205950897058334167709009834076217505383453880258217696190951583914131391
67 14896580356238158646442138178091811509563521365329805546664561760200952380606839204411677038790735222188278282839553502607375
68 2774054420890685265384258480761524420016717632080884787173283895178070928165091329013484207653879399636868118593099922373869501
69 524126781539267511921348537896354983291747253886921450255140480048099024089539200824245757543804683885877171384645903261920158533
70 100452521126907903999922153449669750218054168617472246647474299999999999999999999999999999999999999999999999999999999999999999999931
71 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749371
72 3848329407410063966449821610084142775235723300303676033059406926388218957230170383178174198012821574964995892819168434088598247206551481
73 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009737
74 155732401161321967157769169041369331874694005448970669501116411207784544547209589813206498264295657374707631699125248023778441019449487130551
75 31963624332094412489895406811397056804684348670759170181922514938431603254462553869167213841794789931129161519862691420712508261203765869140551
76 6647320299031715430471065571179470331739510630370711013862324463878564382727341117128087307783133373320770764273881015753548562681110007985995701
77 1400478878861077275204355173497883582881170052805402744623832005974580646666038835482520187434192328057795134300138402634891672631795285274886753293
78 298864005360449978446820667000500312915507654955663009961420897255313600441344209162542106411234157059040499423252655917372335371954099564473789448115
79 64590300228613025793332822116177039155318760142501009993877633827743251055637194080664194950977997493496784392912767220583639961720856103602555842297523
80 14134776518227074636666380005943348126619871175004951664972849610340958207999999999999999999999999999999999999999999999999999999999999999999999999999999921
81 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380881
82 702343791664287728974142725581827863658418851370615939123160660791482362321232469846497753333588468938226778961887999807457693905448788260919287999290427834287
83 159426223856158510719630736419061388453429969528957856700890005714152072293448531197418648997527234184019591304608026867983977006159109607422446260648018649168639
84 36621768693495343878263510038180842894990587578642273232011287970424573976078655054574745375615192660143624652588325926824135586109786439250488529493311796725940141
85 8511921532918581457033094750086905654481110617696380371989783909111031662418180409043978783972535436602621609378178173821471487470180505852113128639757633209228515541
86 2001544537082929643238880622752521485562778155931422875224390247427706436053281254506224860559411199034068497124297229574474330865134361615204451719475509780899216490411
87 476095668653875130081503163712562488227250534460316124807230133131873731189960895728279273487474937138254295787654681671985683634313085113920167031085560510783870750320235
88 114540169474981540856073051052723752079407806684485968856547410655575806005035914990849400244408793331254034222493561228894610216187267926091054948519638417785965647021211561
89 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212313
90 6855961324127975310536075494855400557538232126215567705160140917046142360872973421764089999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911
91 1705328670231040726539215182174739373162233618062318911659865413825283079060757266179684923880168417049744052781764834002186231401667411566297325697065259819377298320145651434484791
92 428813000073460070999348891688285290356176562277824445899517121830571004088087129857007645605310351340260373127071838955460541463272690958216163766933894657173188795324999165869555621
93 108992637981686311568835180660866140697857591774212303033098326839397388263834064026123482532590360623202171014332688046969855294606987834055250166206373987386296614920355835822292908957
94 27999230250895527173123133037517818739430938952125811234665164113897805639556214538916927379996238411588843181970840021345008533471524487013804840309155419149001111163699256513100223872931
95 7268856709612756787225346499677774289512802614190641289146375658956020349643783943847809231604499765439814143733504245364357174482782079478652842983478488125825833776616491377353668212890531
96 1906819588990348567735308061389850787971998997742538358462607199249367939785342564158104350485333234397260122903638439477683148101327233006598838401366093559419635646182294335918893949167599521
97 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239393
98 135326077443625701564377356718726353233907202357299504531127495237882745007718117254678784141466589378432526047599379737259206306128937724183259391494844906494342042639213666473651034023224946982815
99 36603234127322950493061602657251738618971207663892369140595737269931704475072474818719654351002695040066156910065284327471823569680179941585710535449170757427389035006098270837114978219916760849489903
100 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999901