1 22
2 169
3 702
4 2271
5 6786
6 20065
7 60214
8 184233
9 575410
10 1833641
11 5947567
12 19579806
13 65205152
14 219009930
15 740080588
16 2511332286
17 8545644419
18 29133026750
19 99436525669
20 339656225391
21 1160767044395
22 3968114261421
23 13567722769117
24 46396143462311
25 158667912235932
26 542645568719912
27 1855904651081411
28 6347497771604076
29 21709710385063509
30 74252022406672200
31 253959365926510915
32 868602758206667212
33 2970836780510917992
34 10161007045534675214
35 34753210990446224785
36 118864797847184648143
37 406547838008549027316
38 1390497152759243589674
39 4755854734902384134601
40 16266236225020742915415
41 55634678083380150759621
42 190284796447450028478795
43 650822568042488442699912
44 2225979295719689121939009
45 7613417362768494457192439
46 26039830717541130750933077
47 89062867854619766768688586
48 304617742004842575421178539
49 1041870433920214747242857480
50 3563462831042697328116135159
51 12187952490460380585531057115
52 41685908613051152912135396666
53 142576448204288929878895621697
54 487647846944508374381170259698
55 1667880113639353831447384909448
56 5704575732117037057171277686521
57 19511105155288344384408090089619
58 66732960040944902594351656066816
59 228243757613469004635397857396721
60 780651912602236790775611695905575
61 2670028810522678026949314883291132
62 9132180084283285385729401564628462
63 31234386971080276929155589012917178
64 106829576339424625404793816280628525
65 365384420428312806742915236633601712
66 1249707985994049722888772864530775390
67 4274320312909341244168464415333030791
68 14619266534347547759712014298331716766
69 50001623265530202301212436182903787814
70 171018314996444207409324973875602946192
71 584926291470728976515133634573005576058
72 2000597225278558644926613706567843336301
73 6842553183459630164947973778263072666715
74 23403278519470285679251013673004426890237
75 80045186464005346479125714299179115920288
76 273774970063570759512893487726694251397598
77 936380281492801049455370203404602857307044
78 3202659583397787939631478385388480426129968
79 10953913287000960522900812277094074507324710
80 37465179540510969643009760907628332270688249
81 128140477400750003604119738291783538641156840
82 438273141884646584645529622360054726643124917
83 1499006018970203223519854364543889357246401401
84 5126983221573527993511794147508551294702009307
85 17535591332951796358562539204361578740840268671
86 59976198498640674541436472586267696397718207287
87 205133908406545556799985148310341423255812398561
88 701610329289188587939602322042027729219756937368
89 2399686419417806783570327841377694730457082260998
90 8207540099035125748131343118212158186984115564585
91 28071882197680137376349326652870612316925046840924
92 96013002752563035744700536889660725797100395115749
93 328388977719687580982498577917782107736592708360194
94 1123174128463581783326906700693777565113615745829459
95 3841542221087452294043580255624123919851074763869518
96 13139054989260302528711612359087013758120739508059490
97 44938921942119671625195318033273504276501512481895970
98 153702584163826404066980972497576692426809269025516123
99 525702072004885828077115345751967844187330057390196261
100 1798035277114563734673786389160567013516317089314072698
101 6149739614719265233092253564475716109101744212434816430
102 21033679266593032445632477002505352051906415890704292905
103 71940552154597495329606625174173770603079898346194832569
104 246055051934176607138465285937317594818600996678805022501
105 841571085696222699363749460651427202561327585377692406395
106 2878387932751668395739795374597326065550519662543676084906
107 9844821468119041810477030590843942920888198262667225791165
108 33671802412847086681514878546730592660404573687238128149241
109 115166159325633522028286276018957128626286967657036167064659
110 393897662239689540435088102984727852044999071721369442446292
111 1347230551287111293033492419553585433858752371998423962334919
112 4607872379849045661501158179973172747013787769429240955028180
113 15760099745875496501880990317077968938691183376267683755420127
114 53903564058360892858107398934229818870271711340911882061728389
115 184363948518423939578525634970882944700258411341776462514289928
116 630571764726045601457072749956800073974312586320056341299319185
117 2156716395288009332707446374820866059227335779121908047177253068
118 7376520595914939495907592251715087049841064415182770522597403520
119 25229583370738431570288312638011215026172440292139582126656514521
120 86291615238429303359723470205706492198301815917412957129587301807
121 295139350937255851441077123112634713164055147743267929276024905956
122 1009451917558638217118054212238678562006439408547771051010365980207
123 3452583231029199907776387306141105039291547621912677994248632541815
124 11808715957480547888177823455887974281326419925241214557482055489380
125 40388822870719777001855367422968406571397626214533371639990681843236
126 138140083880077868739519166647369228821131050083414272351246633716652
127 472474348546293081721779886586520765342280127210326281841391276749075
128 1615982875962607276763568327871228035668667554815565221958568681340254
129 5527073932032765351089371058307259960827595612083617669944811145985872
130 18904003689988980946230704839869789204592722165507517197599888401546587
131 64656518061028627854309680570731329589293132314637427951416672577836642
132 221141796009592184322109180395850824533346697690983659197764895554028790
133 756361391069472437075156451704629761755484618977269921121085540482225802
134 2586949026477712640968159216847778870796053757317631301494429607944242118
135 8848026015885429096580097676294515913607045222419696539043235435494068343
136 30262507523922350836521489801494018549526299674404114696300022940573315187
137 103505500547944547600515530560694731914838699287978221283521728950216596703
138 354015232716974046021972693021535091642815499712524475286101979330364651262
139 1210822461919315639014589671083867687156357626114216471599352114292690685292
140 4141321894644161119309130411511810724053173382291547692125638814122483120754
141 14164377994667518909132523143438688556628387839685775331844571103411067062016
142 48445788344849329667829343044786672348047256387179570936623819217334593899014
143 165696962424860101299566210050793188129610390071264829616850743297470623707079
144 566725907345968880670433553055626689403547854597583318035291388331626527585174
145 1938347265736744701622811743331567356045129552970398035210527948773710382238913
146 6629642431884562512025969639129689946572902294391333328561075844346800573137023
147 22675069401425610310622654748377805644605323948609271083517362527696343673553867
148 77554525397429561561062827351481522171177277098600948519118460295012466041191069
149 265256273449041563472212903247669722170707778191989969555752998375126443049993693
150 907244164586232224860684756050312537431260829522305457130420489413440294006332511
151 3103006626283976624068975833360285665516014686157302488978638313967985440613775748
152 10613074736230036695036893595592552163530934453360542140559188224269434102940448208
153 36299424694330663955407507382211127660993169572009553819243540843234882647700777079
154 124153298255905450727814520457533407010146507950609930460178013368475900408476224024
155 424635971440815133697612219593310253243630776385907137895896744425668231451027066725
156 1452363415024360057759254600025659926649917507978238960513636036480791647961034987176
157 4967453610074622743376864384181034205126825129432180877094399029596709969420149362979
158 16989959340052314482946077348154602880175290694508419713829260721338306872760469819992
159 58109997804749413658335648494991091133664347109994461818904362280471746476591208966144
160 198751025666526646164072515783320925116893201855470111289119188318340191457475232153094
161 679779241021891431944587330481849756682231565004413191809558751846750830828030065592921
162 2325018524933956759671048160771037696994702548436764385101777153613406869733188735089759
163 7952156840152740130959358213561780958328970046893873009683983663836483676605240524121652
164 27198406263100326667600915433612135995984933807846605462168149516589848294272768217610806
165 93025492092588851687320922774391296712890269679195322843078238210337538397503380633229593
166 318170928669769680740792709345576730574010742009583509290525766264621454968307507914151155
167 1088225792450805739185662995969631626843952192965289459187179536348809039567332539629572933
168 3722009991001738178740447295947689155207729151666817291428828095459972850459304011977225671
169 12730224250536694654094113705808630567369778160530325817826605770962835708496330362371074852
170 43540616457436281967036840205541764751693138041965493659238782631031194635644488440783769273
171 148920022474360310226847657342677708202875457522805040413661965990738548901731692566329063587
172 509344490228878021480954077609485640720987448740057833653692833559538104667390033971256484253
173 1742088171999720310187216333527370849799544870541303082346028442251901125552103037208926725966
174 5958386234152809708176863925292961373563172043426767345830048691750618863129181319605543613511
175 20379201860138340422887309487105725338669651312949927472113408477659966646869293598244632286132
176 69702072362436725022453288981335604729730167420742628452068654888691792346089552935587582871235
177 238398879650009283310186422150845802396689823124390342594071974460442477273231510340894045072959
178 815385022167692996517759859934576640215939250366323808907203522521491743593066999350277842290206
179 2788824911222200493303255914624449962721007484107585950111752886966594820139039326625456922491269
180 9538493072606349614012578061303798224565987981132855784186363299218225861270240480249553945115586
181 32624081106721810064119275362684580819076385464972597318585286089630399786231565194193048505433620
182 111582685017051595484542308986255274480486054348745245506897300840436325145376086545710994047663109
183 381641265385685622180980101753117368736089981074308291887822776346204891379902169964866136453613919
184 1305310545475130798551108628595541106396812879074333572836482289244885197501811759284541081369117808
185 4464495259459670527407657782532240118658778765459335970499015414330336537269445905173906083115426225
186 15269713395660003453440142451727143533799535514574925197873274748720693989406425926446156808301964927
187 52226317564467068512010622776882394684758547481282572156285343604994943339727822220713074101425979304
188 178627337374898173156889916567031688274287505957466903438533843575630842000881057160048018871160964622
189 610951090286223377321966996442858150377844120712135478954068676855849665620416364881228099736491937554
190 2089608680324975073283352613652708569069644574991524254009181905731852928638592424401748794791989458689
191 7146995080807281640509919809027660574047065171770148637118344510706004075924685809287669579644106949276
192 24444547520323093989374968473767284642546166641088496627067882677714467843735233797127394304332195145774
193 83606592241538223671383451233550148907655138942149719900132200561098278107790069703848608882250013324639
194 285955886908167603826053265792602076707213264140971279314390087485582332353009898678723393953970220415898
195 978042126405561208787682311924814641826439986683308705491082933980191864869139222970738470645268000772906
196 3345153727613606543001916562723680566403183257072972758512631434143078318813748593436433723803534497525076
197 11441279633314145979516460240489519184885758907301634724702202454451353630118753038883943920722674409768250
198 39132096850171862973073334712871527102532600600472067105578908345473454926839523783777073872210172646021061
199 133841760097568693755956649707328907222398897189236236432581122776437126684921259868754069500329162626377111
200 457772984018781430821538689088338051452521715100944853031341468620628822410648395234223633200341541946635061
201 1565700456604098533210536326975221927558589226079178440333212443362708282226528411930290060312378089215721668
202 5355095222722244097589561191636892207471154957165185127681905040546171798589495956624036767813441979608001422
203 18315792604813584897879395629037469520975125217051347071037057138111375117491529389250683812586859624275534940
204 62644686002802743554351179221966780809548443643974131008267172559454908256535280550300554214255687631076773968
205 214260816829646091740036115541198074995690167908549370897899815045832991768569468627785508816023838691966065286
206 732826685833387825313683736229817099356801875375114614131686474714778381881986242814807311348464134566895004197
207 2506454327094865837640371864018320438077940163132148371573878776633708109369287861397587637401549802744212998780
208 8572713596896627155342536275868853646434160881307138319318878332523753259998225609770528720900088703386375663433
209 29320868774655616555524947712750478529637915175895551190295830900808596135716402089065972721505507858408683944549
210 100284855662481953771439111865065950657979451957182714002572268752829397836814831406881748976414514546966749437595