0 1
1 1
2 13
3 25
4 181
5 481
6 2653
7 8425
8 40261
9 141361
10 624493
11 2320825
12 9814741
13 37664641
14 155441533
15 607417225
16 2472715621
17 9761722321
18 39434309773
19 156574977625
20 629786694901
21 2508686426401
22 10066126765213
23 40170363882025
24 160963885064581
25 643008251648881
26 2574574872423853
27 10290673892210425
28 41185572361296661
29 164673659067821761
30 658900527403381693
31 2634984436217242825
32 10541790765057823141
33 42161603999664737041
34 168663093180358614733
35 674602341176335459225
36 2698559459340638836021
37 10793787553456664346721
38 43176501065544330378973
39 172701951707024302539625
40 690819964493556267087301
41 2763243384977847897562801
42 11053082958900523102610413
43 44212003578634697873364025
44 176848999085440975104688981
45 707393042029057349585057281
46 2829581031054349050841325053
47 11318297535403037245862012425
48 45273269908055225855957913061
49 181092840332891672806302062161
50 724372079229554383077797018893
51 2897486163224254456753421764825
52 11589951113978907053686985991541
53 46359785072669960534728047169441
54 185439198440416845178971879067933
55 741756619312456371595708445101225
56 2967027000597458513743370993916421
57 11868106432346934972891872335131121
58 47472430439516437137812324262128173
59 189889707627679656812514792283701625
60 759558872901876902466262683429239701
61 3038235364434032784216440190833659201
62 12152941839256555613811592391984535613
63 48611766212464949024408874681988446025
64 194447068283543616390147983385802873381
65 777788262833123004683054479569664225681
66 3111153082235646401364830280199298706253
67 12444612236233122457561484035035269414425
68 49778449223060879273939447397426853889461
69 199113796057858348764677255817850086862561
70 796455186734588900051950624586972333536093
71 3185820739428889085228077694401173375886825
72 12743282980243955885851485189444841378319941
73 50973131853390624908588417522258921888961841
74 203892527616318095538806239795597018428801133
75 815570109857005594441867250062704081096343225
76 3262280441252822740907542127609868302241956821
77 13049121759536889874209949128362317275398075521
78 52196487054570762765100454659680736902301557373
79 208785948169013441255619844200028544207078463625
80 835143792823862594436825300116197387034697152101
81 3340575170852023889504263430516539917519638715601
82 13362300684738375022746167031910908561936004540813
83 53449202734962661696797328198109387572171669128025
84 213796810951823161969751332581040290315403723617781
85 855187243771375102331319270958352941181463753154081
86 3420748975193253045968335261930836424966308436567453
87 13682995900449754273944166513431071719143873474416425
88 54731983602768790825564189656601108818739574713225861
89 218927934408165842112894187817773969448466056406222961
90 875711737641391332019664463696987275273340952964933293
91 3502846950539381437374394717510274908654933629839608825
92 14011387802236077421610368281874122211935025065418808341
93 56045551208708654670103104891997421115794228623494114241
94 224182204835541583729427524274486887659014529408519814333
95 896728819340045439770664782978455941048545272890449185225
96 3586915277366544444523795074272298592956719625792686957221
97 14347661109447089721771772470013769885539262900478077179921
98 57390644437845623056057313361281353001019898409990320666573
99 229562577751210699717318583001446591627491053215727246825625
100 918250311005358176390006343336822827639729834135611094824501
101 3673001244019886572997829339354181927169622472724338056732001
102 14692004976084184689677905459396055858846380482351671194626013
103 58768019904322823565651857531646238984881850155043727875410025
104 235072079617333039841786723044398909291038415943263782210922181
105 940288318469206922629609013424153777109620617803788516715842481
106 3761153273877203400731049689956940688602081609122953903246908653
107 15044613095507686472286357851046786013917529022768416103837018425
108 60178452382034127281058954130530074277142508332243862942799922261
109 240713809528126364948495248343091506444152856605464856188844143361
110 962855238112535892321202697909452397769862956592391211502443210493
111 3851420952450052271703145678026550475099697235857969485768572930825
112 15405683809800482979557578052939979248338052714966664023797891456741
113 61622735239201110239995326189258584949534419545262297853020766626641
114 246490940956806905994686262824538335929591052124862266138595464107533
115 985963763827220228874630177095641355324004086668009840374844663627225
116 3943855055308903100810865330990101386479096712166357034037990232917621
117 15775420221235545847306427456137797650367145752182475118536126196444321
118 63101680884942383057036811428019014288116306298178759526992008991455773
119 252406723539768933224713940901672586092522055324368460949425523348787625
120 1009626894159077529909155678037900757549917730902513575273329631246256901
121 4038507576636304728605722968857971790660182394794935106666435911431708401
122 16154030306545235087515591105312780881259195165625098009946391486386791213
123 64616121226180891830784266731608442369181383903164319289943622423567292025
124 258464484904723712880971359995361812944291725890665495409300320260208786581
125 1033857939618894414850382560774663121374468332728637326888623789343016290881
126 4135431758475578969422038880719004876705969043416623271800227632465521729853
127 16541727033902311947626629610014962333199589036160271194463713104581717220425
128 66166908135609259580691096178643020853671217557159750456066444694167977978661
129 264667632542437002952210651498822568852066285991083004789631001949148584623761
130 1058670530169748117920503805642538819096120896677000010262428338279164320367693
131 4234682120678992153347031623628409645320916328569996067738000361668947335852825
132 16938728482715969568393077291338875474474367088693996190887140421018919180265141
133 67754913930863875408557456774879791218325363031533949003743144761046287210499041
134 271019655723455510229274384270946296912017768095861903294388829813273317373680733
135 1084078622893822015131963865569503791531922124474269291339306566945828763899669225
136 4336314491575288137883256476820859354476135341624612130871972524705108572383838021
137 17345257966301152319466822863654904852859200835315843626943651328055053739179868721
138 69381031865204609974065900585505217106572824934811189197407321624516356607785924973
139 277524127460818437807667774949364075340883234958601312720731137561177001477944349625
140 1110096509843273757496458581975426680619757134176335583089618997055373280771375449301
141 4440386039373095011188471881367795584710355953679551335738392647789497298506707644801
142 17761544157492380101145974865072915752147441563795578332813820612453976667763213036413
143 71046176629969520235407637441486462768671713007950194361674532385927944249843704774025
144 284184706519878081449159335822361451794441011773497134355440379735375664263002261210981
145 1136738826079512324274050985120199005018501567868899466695534768366510995261126718499281
146 4546955304318049301663963014988536426551793709150865078960819325191018966417153853031053
147 18187821217272197192952574836430924486773812523577658679307236545589150909550674475022425
148 72751284869088788812920131016293361605395337033388039626837068447881378506556520711395061
149 291005139476355155128351029053464455446681087316319943778523906994951189421164614411664161
150 1164020557905420620883392601248984794711425131716976419300568728369527731499842862948404893
151 4656082231621682482423604949890558260071598179512815744642855612308942004553818235888374825
152 18624328926486729933024316164878375796608699760116532776249680352743274782551932591269233541
153 74497315705946919722107575563565074917467877914270321711963947700450578837197751421929731441
154 297989262823787678918399369542105584476772275035668715026960111933369876227820942517160533933
155 1191957051295150715583690276304886483486386810006912575570527484338776822274193959580317311225
156 4767828205180602862604482710810153497207654110434937155894048827539215337008045269786243718421
157 19071312820722411449608766026468791299044295830517888062740378639604537204298372784750051453121
158 76285251282889645800862558556190633265536145155737133933468964570075121248394916022184976074173
159 305141005131558583196167750873816128854067695121951790686353508245329567699975389439185593511625
160 1220564020526234332806518453548103728040501436990797397887981083086231022680714381705405306401701
161 4882256082104937331160531464033897274289313778454218886124223182030185835080419054975632428541201
162 19529024328419749324838752906611142010775331022343787660779996179064958107248991635440496105361613
163 78116097313678997298765130475017909302247096363794414294270674363427188128214020295148085247856025
164 312464389254715989196830165354351613431551068631919866223630628512206685415201919920434038512195381
165 1249857557018863956782011731054566525058516224997452837754878720873332942953770163462211061486467681
166 4999430228075455827143973715306785886237129048580491232438446263019813167936193202507419523632812253
167 19997720912301823308528114487961584186939323748549925285496990913499808483381435164053952261470424425
168 79990883649207293234255799071643014821784872331515820074758346069737566498615753594142986545064171461
169 319963534596829172936593172927182025065056757314114923500722237031735268299192975562790413682709264561
170 1279854138387316691747662761786898202926475225292304764397822389868586066282582018692506252223479322093
171 5119416553549266766986780836913082503707156313061683846406489234249409285872897725445991216415990496825
172 20477666214197067067958733978355860938824859016569341019180357912672442081263881949756066243097742361941
173 81910664856788268271800104021312850983310734773309547176058228723665353511738654655107960840089628323841
174 327642659427153073087304911761583182249209042972141639406222523675734658486905238052180755757262536667133
175 1310570637708612292348906160017337394048937860251856205518921268359718900627769093913476285838338076553225
176 5242282550834449169396565101156335581039446375917555878393591552468534802470631950539645354925488516558821
177 20969130203337796677583439021364384309626700698939830344620646772785161610003861077501360784985545435197521
178 83876520813351186710342220235240411282100057209950500885343745402407579239651444483977105044091407633903373
179 335506083253404746841343488491613022997620465597228465020791506675829518559697777413993434463917952856273625
180 1342024333013618987365450131314497958382821152116634475644916451504720469435515111221718694993014844463114101
181 5368097332054475949461571993213854234354266739283376055894414531614674692151888440189639908560030278738397601
182 21472389328217903797846973568987829734948120564682989763633411949671320325378069774850264248476208412295766813
183 85889557312871615191385837487554080547199321436083502434366386329047416631200731057125943151196571757156538025
184 343558229251486460765549520315408037366576768212279379597967329725103260535737568355329114132911072704705739781
185 1374232917005945843062179570166057003932968625445281408810363965673672260110146341040840431947269933790584196081
186 5496931668023783372248773813950953452331889843992633963985971922374911386538997161304789801542202806247053073453
187 21987726672095133488994928655943637499527513349336010869710339510458978507860753253794874984909442011734063426425
188 87950906688380533955980214423355078927510191477247618437542002578957915146328719189452352603415875686698700307861
189 351803626753522135823919358294678728921840351669279748874066076704465657240657758234990852422329179827507461424961
190 1407214507014088543295681931374939676051962649396251170124570107651960638996602388508419083663319688067891865119293
191 5628858028056354173182714230911084423114046869427608156613363028105548525884495487328309312731269845997981402218825
192 22515432112225416692730897407410360535737598662182622198108204319929076193843724149429338316691106102812683783650341
193 90061728448901666770923468178343373613106161095313920077468560657195658504457669997369050069466344254788460610276241
194 360246913795606667083694237067267700041957345041505386454767012496344572830582359790521109869759617488540666014080333
195 1440987655182426668334775855207388183399231278185272427384389740382692474884074399758949710703355748546002193337395225
196 5763950620729706673339106700014600583902719418683337064841593890338827348851062717245203029140471158408490185506359221
197 23055802482918826693356416962503258784693494756906606193454270774931137047459955514352599557580740140960516505555101921
198 92223209931675306773425697362678465791526127781106650971553397458997065233672708121295035907266394041862398731631412573
199 368892839726701227093702700912717571207848064863985925293004646758170709803192174293526230598235275733388596798292635625