1 0
2 141
3 2426
4 12133
5 50510
6 154722
7 430995
8 1166392
9 3018274
10 7606230
11 18894693
12 46213637
13 111557052
14 266662314
15 631932890
16 1486100797
17 3471695108
18 8062900961
19 18628457043
20 42837660890
21 98091772822
22 223754231790
23 508613299215
24 1152410909395
25 2603409685661
26 5865321850305
27 13180812945525
28 29550938104370
29 66107187161961
30 147583195559836
31 328845871152326
32 731419003352918
33 1624070601162604
34 3600399995893549
35 7969709969188410
36 17616341407849746
37 38886872462236902
38 85730332109888461
39 188772179892354518
40 415182660081435764
41 912141106683230609
42 2001836678799183154
43 4388940665805063471
44 9613344372784276881
45 21037349265961596230
46 45996640005997261939
47 100483686798029080506
48 219338158784059341179
49 478405242749204589968
50 1042686800085087298812
51 2270912369031054780207
52 4942504550143016875620
53 10749913786789218298829
54 23366006115417482889096
55 50756940411325365486036
56 110191261487733597125260
57 239082886003039276240657
58 518451141712806091278014
59 1123655466978382828070069
60 2434064474682857970403689
61 5270014160383952697665991
62 11404576439707812788553454
63 24668387970802616497095745
64 53333841708341137334787012
65 115258092094573364106352159
66 248972943369536736400277733
67 537589164562597874301988014
68 1160303779345795854647683150
69 2503345269593542765368525169
70 5398864583802212748663519397
71 11639152059271335239854684693
72 25083138683992264569219908409
73 54036632041248907036467902964
74 116370950305634622258552407710
75 250527095350240569450791106724
76 539165864481507199847549786053
77 1159981979730057359509559217023
78 2494851700280135596456671813208
79 5364215386205314983659638434474
80 11530254076937975094711438155033
81 24776836002101753841832930946879
82 53226769018371898480606942391733
83 114312714042613587247417000956722
84 245438068553164918840322701476057
85 526835410115947407779489818750071
86 1130566804706771925013568198359614
87 2425538927899002753124543428758190
88 5202516178398557097355245803255347
89 11156144851497520513694591027310712
90 23917326465850992622165658732865088
91 51263835280148378009890476321380089
92 109852933158713003365600246747366998
93 235351178149183349066347565052080722
94 504112242799942381002459925973855583
95 1079558527653261599631728390206922553
96 2311399903769833571294800180641083133
97 4947841228619694996596564679091138646
98 10589365664527785247763137081853307061
99 22658928524558758758063784105555555748
100 48475878165547406400020522727880398035
101 103688478589276994633532246124186214179
102 221745789940864108227829649032981040655
103 474134815309068023961915495433226466480
104 1013611122208846619916809424969825972361
105 2166533357141463631040890791623898368574
106 4630045710548123403064781685045683054765
107 9893100454939374801158304489789587713769
108 21135285550777698823798692907814329783148
109 45145416537285534314141307141600476520723
110 96416264571838493727575663284421493729419
111 205882411943762824862240314739920583997510
112 439563563319825966322266401021779350516608
113 938336841873600796404607103532562412217422
114 2002772500534163480521209342763023391631350
115 4274067074951908320641829115965409575538618
116 9119876905362578081093372982322398727187510
117 19456986988351160324398592087450568639353927
118 41505168666595150085303673455472343129434839
119 88525777338698862814330014155305271894770233
120 188790114783413478859134051951337083197860143
121 402560935452202348380125273863007524180642905
122 858277646072900443155956156380844808329376757
123 1829652717674210249599645428305823187020541969
124 3899914576940886018738344130170639975192303178
125 8311663333182458273222061629154585664187967812
126 17712018086579351352434149243178214018147824939
127 37739506719245980761854926543988764396783438899
128 80403185739943611568251676012093218004221230211
129 171277350834314807365816914313344991744260268899
130 364818640457032126134643274183655882905110796742
131 776971789042539219806317544357072945320784062671
132 1654570789927149432972759952226828365919032513134
133 3523043769215242626535726238477352220431815376876
134 7500738115033223353666147210557470822448445529162
135 15967757331300867814132379570102235742715988610001
136 33989006280789648972267092659709342947849434304525
137 72341629007853219862602506543636773790850435300166
138 153955075185384701165884291775451955593195018358136
139 327609335453037247709798051702057878827813628595030
140 697068840596408656699397742472436422342672873773125
141 1483039815566607391982969698979646763879020282278242
142 3154919454613354361671595036370401407400007605825969
143 6710928915658438278887272963729293381416385826226881
144 14273696536896025774595525384514470376728275926164672
145 30356401452478900093575416209534979583452628978794770
146 64554223564630877559795385497702075592657892242677342
147 137265093428146680328615473886879910839060089459885947
148 291848287166893363043604115569294012886129236053567239
149 620463566951816914973172151071373645458317892295681107
150 1318979410062285822507498408271714977181013881923993435
151 2803643750249082000395242613705220564099555826038167661
152 5958970014370930682666006661851733612082586499265290194
153 12664370263260130403958934573617912185114008938042646137
154 26912899259380871621678994581822808290811899230325629530
155 57187657824643963170268338190953775887414851934175471872
156 121509298658452191368506171491381667477056574196349490566
157 258156183620167911341107946764832145949957732685184609662
158 548430740447730204371508741759914112813604194932474260363
159 1165004772894565351329273220501907742344103659285881056308
160 2474575375606315320024785416944662380619057966883657977134
161 5255827940363837477860640396347634139375869341759019881690
162 11162191187628202682687649063555926378833232419280539178225
163 23704239571220678960102358802736136792717231794815947502710
164 50335134448675650605535593224230560590543742849037230504532
165 106877293332406697943160710448617950445874552237134125821067
166 226918046784445311346391888291884549716488926059710781932180
167 481750710459744965961892418357553635820057601496506749142133
168 1022694176161227193122803524729253930888028961991054564065131
169 2170899118204553845783432779972060369908085660698038353275556
170 4607913145531749249825208039187644837042135528863190544542081
171 9780026826993125075077537043472554845526600123988870635834744
172 20756171848781093381662900916193177391930731936876517654688671
173 44048005121255612496655034744487010011586855881481397770614020
174 93471094057238941490327862428190012858622277703974302326787070
175 198335664854747864102356440701084924587977419453778123191775693
176 420820632110038458003927425405211316375234678441854164657302900
177 892824817745925676607387814823378076581136244327631987893205287
178 1894125728441347086802679740239021804069048148412785875430870072
179 4018139094542574388673139968343900338675805723461289870414433648
180 8523442434874001676777117608823157211265150623328465636594225674
181 18079203161986041631474729547264857210212657680246565843872590397
182 38345817781793249578256876169247955491341230695324167887035444436
183 81326384352561339291263654546958093211392298858844029644212922617
184 172472531209519683622784887365676085095675806544652418459374305155
185 365749455167762056302433845353917749500955579243178213778512571891
186 775573530932370011415128230937286497709402224557081981268076185620
187 1644515867053813985246881881133189408299943340436114428837048261275
188 3486817438560348788517755279089208647612777358524222495358205594714
189 7392590544067428012943678106167843128025584455779382347498996026163
190 15672585341417364578384407150699832105005246822763712211673624592055
191 33224727238870092392572972347858116850813791457268832821892163611550
192 70430250574868789331176849087508529484702494169207311834210190808686
193 149291233346596479328517333262309001826750377915896252190360128558041
194 316436718823280812789050898487248038636114088204741531476690583758651
195 670682788381274043307556967450037603033194140890104604111155621835297
196 1421429734509009101242469071805678357661192859209994306176108819174821
197 3012394166744568773597794303197394769981828844668866621358221449608346
198 6383760488244047146139919396101457866757702016263008665669690886169306
199 13527575600241975573455705569222013801853972602981970099242968548696960
200 28664354421768816282335715367563640693824781312445245861359127482395981
201 60735607304220087515009686824008564070985281204985715030567454004007617
202 128683781563540923367513305739406296457841047067976190497322746387533686
203 272636298083658829338461096992630030460021443173438981236292574838867228
204 577594649585155383588160523973309284772128014730477987469688898553187825
205 1223608449270962030310606918034819269549551439487679671910968765287586007
206 2592040520304923255536137236885861105553338235312834909375440519989825761
207 5490619014302416686825742221324853284302062681703491490424466074374586102
208 11630040445121388446501946862975946943342296499767010793464110227258686189
209 24633250176791384474647955449178953375338050753960789556285759554967789787
210 52172658839038647138955579296111261731960074004147134514803041918306161846