1 0
2 61
3 269
4 353
5 1219
6 3621
7 14125
8 38410
9 108141
10 360173
11 1180191
12 3638642
13 10951971
14 34382642
15 110622932
16 345400729
17 1067870597
18 3335600289
19 10545285109
20 33108634169
21 103257933927
22 322928627439
23 1014950085156
24 3186150407886
25 9974871644765
26 31233670002281
27 97999982902964
28 307503485920506
29 963954792332156
30 3021190756479661
31 9475803823914941
32 29727153947700323
33 93231935047922739
34 292357678940339597
35 917004112837829055
36 2876721153691379006
37 9024026092098918185
38 28305864324718654880
39 88795179173545008765
40 278574641132427907402
41 873974351301902908613
42 2741890057210978325172
43 8602339140672376650565
44 26990103613742265013240
45 84684272646721095803320
46 265707576882112625541891
47 833707894985020764096250
48 2615992365368693699744433
49 8208585560613917869144845
50 25757620542689433568537221
51 80825761058889679247947197
52 253630878069945934686442947
53 795906092853814612562579630
54 2497624677894392271469343963
55 7837869586650027965860318678
56 24596589129345281152934394243
57 77189365125088413761650560320
58 242239511818334753982344108484
59 760216160298075067227400705515
60 2385798956971946264713644564492
61 7487469617232065000523254916405
62 23498513312383851571508150370889
63 73747873248437084635190340533195
64 231452725793618434177231244763192
65 726404705917849342609783009118941
66 2279808230565955762772908872238139
67 7155188713196977742883561825830507
68 22456746340166761794594782842793787
69 70481544573511796202715470287618443
70 221210976545958040604939903669346046
71 694289275553617246638316287563417732
72 2179097369449678702862312181646133813
73 6839354234917688906712187263835239399
74 21466227225587889168711086729214704837
75 67374939748338319887287141263032656042
76 211467189849745351482437041765487425633
77 663726928860907082984362668610437874769
78 2083231950304479128524133737540118474305
79 6538640637515371483696512620558100498856
80 20522906966556769158946404131235694784499
81 64415705713188822938509419390904326591679
82 202183667834198340733992199914050995359197
83 634602396509980990033368761625720893102708
84 1991859082351409392443062216584784221227250
85 6251967514324752065025978293457629153391091
86 19623476672330916482925375288348054857061900
87 61593697107071198674878662061564053929099804
88 193329271918000934487672329605425138043743697
89 606820057831026400323208112014817884189286350
90 1904684989821689065650184730990536923402532808
91 5978431574574157548709356751811761647034612741
92 18765156606250079850291455573847814002191898283
93 58900354303903350708863931757464176521792294942
94 184877629667090335067696319350756532686274632541
95 580298604513707010843045110087488849122022489537
96 1821458815910962481785896989522770348009860277297
97 5717258375791231330400325395071814148195926232839
98 17945554550008675139062006693666717476427426876983
99 56328283461097484627742228319244599524808255143035
100 176805874335140615825501511524303328812664475862415
101 554967276315186741857909718929234976053150699230005
102 1741961477305720538250050080082661565468125301831786
103 5467769243501274353046906641764542567977989759996899
104 17162566988151124621961352203679950987886193929822277
105 53870961479808928554490399267998105961368017029516130
106 169093767547431024234166745044446885866286326734503385
107 530763252283589577679021515500237252424293188040820757
108 1665997883277076542690718770871515451692532768871985482
109 5229358047895954311563116558217296844166318877342952112
110 16414309909269854271863176551337609846276504328440356338
111 51522529898107769029092502711302124197025739413604273801
112 161723084598712879189854438522355528165280710417527766266
113 507629816062939614852778065151585695321302694316000958312
114 1593391462418442124722812186109424900922976270548632928308
115 5001474880504900216393539696126141452278623546774383668640
116 15699070094659366724897015479365796582921475527605766185964
117 49277649444660904048903021418385275888946129387580179294239
118 154677180168640657066543606917531785567380413356761110097923
119 485515059252616870695906780610884525884956247547324534015090
120 1523980290008451765330128774916299263384643651220409979695703
121 4783614482918107866789913479490234203869884519146288790675237
122 15015270537027074664673457426388112722546167059922555302047981
123 47131396680005692267648400602170222434506215164811613512752813
124 147940679315824928511525820409160105987511715508108184897687049
125 464370957259357842090921814386754233702390010564331645601390921
126 1457614323377547935766125456639618006465039854294777280528667505
127 4575307974435684184101557457121106047637553688443933909541819142
128 14361445681058210785498641126270647609418195121968604205719485129
129 45079189865437879114312196023539828977239236620523025425765264035
130 141499255452649119590665582473926714140129761594366840088893241028
131 444152704125231219356923578638010595291163048957520205833407224207
132 1394153408457360728735416656764307565746153897922538607869732588504
133 4376116875749596647087843876524033455991822368899887601025174473107
134 13736223499931996740737082463439525235073619074167754791350451595449
135 43116735189424429953070393908749422654967940749660371718144617557921
136 135339468954418546683690738016880010549658111913430497983920648899110
137 424818227950269908481640385419321560446682350223388224742918225243005
138 1333465824227038018429396639954193491731334074309285645275075915519570
139 4185628734964972809785857550739755049812462695266291442748715111727960
140 13138312345695889350056439760493110798199209039862586375082242098641218
141 41239987217599627046497752850128484381449039450619756116599330505540482
142 129448648149463569137783886633169458819373639453769654140302842017507463
143 406327832608105030125446606101294244992560946646932033214024906940847455
144 1275427203552443424323731946932328679552608776159130290601685224373420502
145 4003453875493301562743896227781274312414165058309942281864752642957836633
146 12566491143749633164477886906708260303567414949903221920592274924280833623
147 39445119312045417406480826095722776893719401421748899612950051479692880959
148 123814800032777492626084462871168085402050414380768705573020738171278904213
149 388643928092713579747149520035095052876561982163305014177846593914645184786
150 1219919718338551408498452949368833720813403151623863391374830546006154071060
151 3829222932267330421969881946405377029110201066155260841320166228261365169411
152 12019601938832167616940673451218773633878218658286841044122460567255230674512
153 37728501065860839647342628597674547974053335955660824191236804840826014107701
154 118426541911311483909393953127139962008509524172407327931256207852896895898132
155 371730823328171961706919215179190031295963935207190696014081641554751072610353
156 1166831451108389674988255579423302198658732578714790399311740313859709628651365
157 3662584944450314509176772491463293941701350503596147000996831235765264201753170
158 11496544102444521703689999639004716850996715073544505601939094232570934283162803
159 36086680698847403864078149294416848010859814570592351500924109284985461393060823
160 113273047865988847139184566773997615625726987474051299247887521187196055235574157
161 355554563237766357859924518048483842600895635116694833398828518523966389891525691
162 1116055898815477140538975642073826718290496541181613507337727603348975771811068149
163 3503205843297726112578507205428178945852249853526398834917741893255597660164771127
164 10996269721351448557488168005894784605915091503886181203221467586525033416958320859
165 34516370984115832901900552558007076999560572949075330644510041727635703362040774940
166 108344005772071935988688443188442777740396601757888019288182912862510868933800324968
167 340082797392754035615462898800921157350676305808089753030228825579022042021729369564
168 1067491571133250892435880795234605852962343984432735910205978539435586053317613657900
169 3350767222739244045726962610605326773320101939337253559895018278240177281452401780677
170 10517779832344810806119927578095545814530627440197381940799673097459237914584126818641
171 33014437708502909563843319576846436611598559179476097041883210196962751632320259432484
172 103629581908275447788393080299903015825427095134773058003301294629366203980232429549966
173 325284671396274553705091272035880934736695287785239202705759017798570375832219280471376
174 1021041656878302200604135632670102814454224863887153376024952900646274495597974475668678
175 3204965314214449188165643375057169534385839698481774458908878406279484792556367819971159
176 10060121269533893953598081185314636184887285604161526708424206571206371402355960057286279
177 31577889970516754522807543673899729734696886360277014179656306889652112506247708765617758
178 99120391080331641143723508327855859443427894696489464571185910402704722313006431731979079
179 311130734822516943022771093923297877636296354528177905674053371369793800903079299293951304
180 976613740154705127311215772179312044243772753555450489037286612952527126441773859803293151
181 3065510110898924061281006922674498625848174746817002644859792559347410387559768217409824573
182 9622383960678932021402382196907111996443639434480055311871151712475990428562712862255578757
183 30203871828622110024409632741384387731070950243093050579207673844185092973161566994723597291
184 94807470807060592018558366238592588519451830886570295076715720843017007600695390920027786353
185 297592861383641664424811445618241484788354674982039852751801797047314862477263186635078615624
186 934119553320382790922853387984804552989326577587211600703642371582087209030778694967532685692
187 2932124602869149364314771871594007564683843112153828825265804752130842434127658286824313047323
188 9203698557935086868254283750896745198188101159695116784470146230822225357159314478939454695587
189 28889654958088958704459095948307969559923806675496621491821817258045862625866462990450613791283
190 90682258549844101049976215622672066543621993354321533235060059546432367547260113128363233991046
191 284644178285422424084049178262867337512582894122789513306702530865544350718731378793132146199713
192 893474757711938718219935704005670325972467129103494824148569386590469621496938421051357899350838
193 2804544096172169549065102088978206955386030258828260475855460540600889541718597373447590636213241
194 8803234322362891078299504415747376867204113093286507452858677399903976804272918326663859183430192
195 27632632075810040475964058416801430981667398307993807265358445078018457457726989684394150549440325
196 86736571267619687400315930517971441421125908773415300825242488790482026896724549528070915607604949
197 272259002629309602018298821673728386079107064621761429689703984903840333364826345759015385986481703
198 854598745734049493071938727008865789094652694626096166155284592155102007069521034405216007846076409
199 2682515596714006887584860963185401250580256670764935836374395265849953510776309082554744200261333193
200 8420197205224056939024602507751271400506965341571071211854276908637308333568814904109640004924316522
201 26430310962943714276660817816114107136769274900109211827248754348285872683479849568107016392038609799
202 82962586789267152346489837453150180023354999979412656163733690337065870904774139841106740967659242139
203 260412783343145676975669278999008662267803565936929516217215620728187709494956281724938250735488098998
204 817414459779033028867214878766113298416179457751389352013940072346516469815724543920428141402807484773
205 2565797245417607214968654842705024730649901496767115469619890506156714340500839258002842590043818770913
206 8053828085568073604979933267695916214347519849288581696577547661757779198175257896616731960044990414182
207 25280308964330584082710609657763525020986465502579802467727407141260838191776365252230727027818702962805
208 79352826641445648985458720059263585563576408032229440943479874393250190983437274437536425032256106846603
209 249082047558084992247950999693800179745141924708124706770038631752382215071350437903714612836543874038444
210 781848224738580914521134103446343532628349898632266681390835846718503721446787076106626122221831018321265