0 1
1 16
2 167
3 1442
4 11193
5 81228
6 563179
7 3779974
8 24771725
9 159439280
10 1012078431
11 6355276746
12 39568060897
13 244679845972
14 1504794392723
15 9213774596558
16 56213415403509
17 341957238034104
18 2075218782238855
19 12569055967480210
20 76004518190620361
21 458983885134432476
22 2768710647008205627
23 16686394388049524502
24 100489394158267548253
25 604793005299333085888
26 3638047238344140657839
27 21874753482003567302234
28 131480967228507071159985
29 790048419360638965975140
30 4746105133340489300056291
31 28505710034840904557882206
32 171179680978694036081084357
33 1027805288103042319939737032
34 6170468133303184676041677783
35 37040992397365922794814749218
36 222336878668418254287905526169
37 1334475918617577688627292784364
38 8009128845484625247482152735115
39 48066140144778820268361288124070
40 288453677839929358347015153586221
41 1731006258343462705044350310825936
42 10387458532370626490189487871897087
43 62331856208934680181202213507683562
44 374026662739809367049333137393981313
45 2244337605520449351153771805968786548
46 13466913785133008727400190543299208499
47 80805923497259002971543720995075680494
48 484857745021496320883994331438248164245
49 2909257490741239640653702483134027127000
50 17456100049198947220975203239989124410151
51 104739375825712033412333384620508638463666
52 628450132633907163711280027524517625843817
53 3770770184309790649673554339748820070564092
54 22624968048823173639948599213879033361658843
55 135751543009491956168739570369714930304397878
56 814517931646639371135723734488533894270904829
57 4887150957855966647342959715634587574937190624
58 29323122587127220986349587826733097084538647375
59 175939819723163507428151646582661043035236183930
60 1055644339342754256113560365437816970265145728081
61 6333893141082480810382134173658309019514345995396
62 38003494371653018094706743152395504657322748124547
63 228021643855822202185950462287755738847597105578622
64 1368133251264907391026814041878065820413794741910373
65 8208816448241130075006685597164523190363465090783208
66 49252983392712468451430100333021665806542818129815159
67 295518323872632288144174455830518169460901224258514754
68 1773112060817697265757591684473912055072965633165384505
69 10638682952816165877866577575612936182772932077928494860
70 63832150656448765079237813682786731001502671225710740011
71 382993168636458873117351466783313134106098970598798621126
72 2297960335307614386240663098297031259413038737630803939277
73 13787768629290110992434475574424704687524577787236249927152
74 82726644862963265078790240356387833209035676695720091935903
75 496360034613894489090581984634033102388281042696015357142538
76 2978161034863949039620389052068761440858524899425293545139489
77 17868970345086635211057597760879512021229357535360677780852884
78 107213842750034637924825014716188305981503245596460287229575635
79 643283159897782448008559672685992073054599214261249378077259790
80 3859699476374569739018255732597487895735270944023960749872645941
81 23158199443186801483619421976141501747769111776602191737921540856
82 138949209583817755327967566152227470698678532502609705947518488007
83 833695322126391388813866953960639478633496229353458690591300809682
84 5002172255875773115972735051281739557532525448301025127303728935433
85 30013035150841764606720979114406068427950584652672598519501892675868
86 180078218982986225176496327396519036597871434138228161243008546077819
87 1080469354287595570666820662635545232203631301571773143478435605405014
88 6482816327673964649748099205919497986166053555668425042534128792420765
89 38896898975785744538056318341344407001166659115302542369768722615678720
90 233381398903424252469503913398388681905647679798687459616417581244645871
91 1400288418664094449196163048426683868838308849128134763987473700199954586
92 8401730638202311399765914335880824411696703525655454532569451204776970737
93 50410384460302592052313119062444401710093419625192340607438824006215426212
94 302462309917259171105558690892687083446442295374757645379939814963730108963
95 1814773875280773122684119273075119454553325801435786019656958392569246583198
96 10888643330570729224728020257561275848474367518827805409631488461968521830149
97 65331860377854827824962520562982748103742478921139833135450183675051193371144
98 391991164239281229466658622154221143315433083596134219077857616048406875119895
99 2351946995296448689920015241559946891871476916037002283300329264208537436951650
100 14111682021082498707262993051544768545179203024977882013997497416552095999939801
101 84670092373014025090862802556241995377050723619466167535081009622658494679062316
102 508020555470679314815882381516510685337077060368069517986439847220046808624587467
103 3048123338987051710385947499771124847575906720677892213880302686210225043110976742
104 18288740064737189370317452571094121443940985177267178981417712753588931169932656493
105 109732440542497531764107559365329865178946927573012003052496074190682931393728064528
106 658394644025357168304435600191517972541679816958755866828166691439890069504221596479
107 3950367868004002898460668918369654138156042835250511254307916411918485859819365951274
108 23702207227283316834074706485212065925729967382571175035633939915107374521225458873025
109 142213243459996398221563369341808739367403918965080496735103287217429472532255394278580
110 853279461241460875417202530425796708585766338396001848906587723973714676591470871727731
111 5119676769856177682951313403318551826686201158432611979477245395328824124032218964064046
112 30718060631174128249984318119286369689034778610994702481283583821969012496585087266538197
113 184308363847230080261431883594818315191034754048427472606728124952047963461368610264661272
114 1105850183384307035376796321493309590079291832524717543023206118894471422057098971933778023
115 6635101101810474981304103610697452889736979121606494470204240595601803534305417891406319858
116 39810606618386013733050452401335081503111261703079615582153731130081923397720177679754576809
117 238863639747931901624468677407611859515647490450279748099976897144031960074053617864304345404
118 1433181838675670505877789116699076208272916485319084004844786225006633493796161266631484880155
119 8599091032994418515922208910483075300309184390835112583131950722050968169188872599084300859510
120 51594546202668488498812980310427913234319644802948042160462307837557479205803589399251153209661
121 309567277239520818009285939284560271284665005360712381836544611132386562822616620652307220159776
122 1857403663554674343137793615554707525967423491892744117649792473652661161412448406130139068022927
123 11144421981915793234237302363514502402564499358052210568098062821500209277009526891591490113679802
124 66866531894433495282477120615816411671037952614005579635771652608092600749335715798518927090673553
125 401199191381294651080131668203737900391887155741349406615293237168692864110824555735630326110549188
126 2407195148361236303407144381107394330529238765650093474354063803111565619452668593935033100589971139
127 14443170890534759805074676743432279729463486273572215582071855809161324437509297680411123627549753534
128 86659025345045268753607267133985563529815084134438245422712304167407154416440935943250044102854341285
129 519954152079455162137440253728682072630436929650240945189854889006557182205246242070531485174929894440
130 3119724912522648720903627247227172955785856071633849886415735523809587238763180092906803849318697585591
131 18718349475365481065816701988563388585713318376522507802912247570747435628232391793572733129178172549506
132 112310096853340830096874943981081878773198857904961638871701871480088940619640099076951290309080554241657
133 673860581125784699091123482229798180949500037307820992029910014823174341456986104578703564995267255232332
134 4043163486783406787096110617474520315311383279832854540292181441310725791389311252214885967558428520543083
135 24258980920843933685323514854842564792191609385309461358773605100356658477379508933633380540816317429952518
136 145553885525781066925675354997099750263771782548949203443571851627137089572721933890043574312353121556979469
137 873323313158273725622723499795088897171763637301280455939392769937950711231462697527569770771900756003375664
138 5239939878967578974079698009722059713120335777134101147319407140703915057376058427086327727362338436428456415
139 31439639273895156946194973760646287337747141402590667883504664330406823978239268856059981790796795189014583370
140 188637835643819357185753773665672558955913910007090188063660968936566730775536232939819847529766974259918055521
141 1131827013865158220657442307863910286919860479570735535253898230482865794128464609999218387711022382283106433236
142 6790962083202159711659252217976439421589934821347239258118121475585867711926000175168804913358195061694410394387
143 40745772499269010208528505327597937166489016032824981830622669350443954606447969440368294713329306547656446518862
144 244474634995894320944035992727381774730063321261167286589066838721249003709611281842939063636755849523433100586613
145 1466847809976767224128540762825652001221554811050129354344099625956186540198139510077088735367952465728248713729848
146 8801086859867609837092868619870281148277318316364558927245268646023646381234614127623035686998870906908454844801799
147 52806521159240691484165331976241782101372317279098886077903678016146772189010241989793656524165283082548389926411794
148 316839126955619311213032593312304166694649781101521453073697245551194135447568925612050855268717095014390036028425545
149 1901034761734591678818398567827104362711473435833251297610018747595888455474929672250796528682389985936284267248126300
150 11406208570411929130611406449445070957432695809478048266045126405087573471685073627245423423250618727885208133787819451
151 68437251422493470072173513919946841524199376622692702336379178220361152623839579735568510858508473360719890553867010966
152 410623508535070296875566459679519895538347971739005119071550569040443467109889808287461912998968112859647068477481681117
153 2463741051210969163466025639050140675176389203143182605106614515910435529086427059149309702244968911547659102230604739392
154 14782446307268551891859288239861258840712013333184484545669977016107054685025309642235685274771910124887390332589468004143
155 88694677843624995906471401469750860112229155573852369695746249349086807176170819250981790715327125961941729641075071081178
156 532168067061818398215406768982546628491915051329315601669409182953632324441060622337203314666181809573178152272178002638129
157 3193008402371252503175332414759986839959209857456796813036312534404907697782305867553679440031149037400471130553850940061924
158 19158050414229225588466453493061455304453932732344882035497958399395240319236600270469961201009036768024891247095600435448675
159 114948302485383906377871015981588398828857267692888138568111350399401314085585644538541537212772339901519883318110397283723230
160 689689814912346202502587571008476710698373176094616425459178838564360851394152952169787462120654262177012833153043639840077381
161 4138138889474291036192332801656983783674631760026909972107197656837144366887348619151133522185745192105708081406957250859482696
162 24828833336846815323038033688018088022902733492548610725802092846722620190413188171327715101390443268669057565952377088773301847
163 148973000021086237467648386518671725635423033277591794006200226722613921873832379013106341333590016275455005443536056548807093922
164 893838000126544152452991241065575424877499031918508913036512249002192258043391594816480225163246865302999791541399813766019995673
165 5363028000759398552953452056164094238889509035341674226185118099166168074836860455836659930929894967401613378213614272531371206508
166 32178168004557059508898235385849439218658471161466469108818892268043964652201814302703123261898958431656816752364954655141939688459
167 193069008027345698009277027559467665587353282636934213458966114562626103210306532186611641059261772723492836282634841311730025526054
168 1158414048164090892835100241578847790296313457846495394974107862504078332872086979099542686219991062997981709950149687899211390725805
169 6950484288984628880907791830584042307219575491940275421706392532092119113782839021008253646342369775230073774621061620037181734574160
170 41702905733908190904932702889062017996848830414895577712587839903595122459444932724151042841967620693419600436921028353423686168029311
171 250217434403451233527025976862172874054041484761432731879437494679599422416394340799599995146577874594026352425874827966509211049048426
172 1501304606420717841649304658812088855910157879752051278064829371179006567900930772927813194454148560624953707010493715748747197450456577
173 9007827638524359252331571941067982318275157973722216337404606749826155954834172301644923417001580172626707578073191869120368684290782452
174 54046965831146416526168151587385904323260664675553378309804227141697783987811028223967674283006054054437201643426322427379342978913761203
175 324281794986879804217902509229208536005767225648102819046902032179812007307548365789128364721471705317176108715237883985632525740243305838
176 1945690769921285350611883053899728998358238155577258251266570484190682809095310074460708383919817200444493618483803424452860747778925152789
177 11674144619527744730193638316020811829738077396765670556704314138557887674208395435391247683369078299728836429540606643141625469375524004184
178 70044867717166631513773529859237255888253604516540286042466740109835228116978789915471698607046306301101151721136192315888589793821595456935
179 420269206303000604745699678970986242726174919056715659592870313497126670954697795448408156606760864389922614249094404080191851907006173879090
180 2521615237818007706789490572903734124730426339238634193555033630956039704569043930228166374184275695534814357917210627004117190187357424875241
181 15129691426908066632313405932811500615809883620367388418549110078733449291925476880096895856709388224300080120861516581034191586950495960908156
182 90778148561448501751762748073814533134237695488657775106308600109910001755336637818378104953815725621715653036940490806831223959233730838345307
183 544668891368691520299988050827615046411285205131315986848598891537099543275849549775881245812854239191706589560420410346432244776652152453004982
184 3268013348212151670746986116889330318132874645253151055088040174371166934273889273689866423415576478784650133176091825215076089100545720066500733
185 19608080089272922769217205760954185313666537957718815812281316655011338022335868960138156755540320556189342734603125909409902098143974220076579168
186 117648480535637600338979679863816141732519570232806977529536643906155662391872174122127985497894657615780821911266542816804770251917488310588231119
187 705890883213825920652260305673352050952414702051290419444797047046035954338095021624480153368305320532858982289497843981547929208173718781136696314
188 4235345299282957117005472966492388513719756888467897851960002055236380860753188714546310184345213611167825041061118600408854191257988553142710842065
189 25412071795697750667492393461215712943220013803159814044029446615877731777303460012638479675670969361979509555845923689514838537695071704607134838020
190 152472430774186543832252139078601190247327961546927619948777192796198107484387337908087859897715371667216668173905820190253119417315768890282823815171
191 914834584645119462130001726028141717558009228386235802208679088996385164035736673431627624587504475561905320403323181878761242421259853590439680261886
192 5489007507870717768462454813951523238254270927700070842204207661932445319967802297792530297462145953492087507882327876844468423960939510528522422168037
193 32934045047224311589186951172622504304200736400550927663474125478797950558999001181918053430182702710866319089257701116469068750318755759069238850961512
194 197604270283345894427182818480301851039156104764806968894042005878534524391656048503918874391042277172008949203972035685996716972222995037780685155414263
195 1185625621700075491023402468104645235666999589155344387378049722178862962905050915831950797727571671395077126400389997892575877935069740659009293020226498
196 7113753730200453568441942594742042074611530452800561432128532455127143705673096290019431672598370885501452945622843461601169363119795168177677355918123449
197 42682522381202724522159294499023105804513719766289773083237348091095439257121402399197380984060332859927160735190436362286531516268526118432154873924802444
198 256095134287216362690493961646992901826492493685746376756414786348486510185618020426356866715934147939209148219812929022920545225371418210415313933358081195
199 1536570805723298253930654743146228746816755796916819815042081931101492392438058083657078608630352093713701682367842859926745169751075760573571531040110650950
200 9219424834339789912522383325198729163632538792961838115645016547665836843689706031209456710563394401395307555474338514679440981540874595244698319404138049101