0 1
1 4
2 15
3 55
4 199
5 714
6 2547
7 9048
8 32043
9 113212
10 399265
11 1406079
12 4946137
13 17383162
14 61048359
15 214270215
16 751691811
17 2636004228
18 9240836733
19 32386215981
20 113478349989
21 397544907486
22 1392493797765
23 4876916883090
24 17078574481941
25 59802541979964
26 209389894445487
27 733103101404793
28 2566563432544303
29 8985043242901242
30 31453761025503787
31 110106195743919160
32 385424932874949171
33 1349144578495180236
34 4722470998247031885
35 16530023413173926733
36 57859149209683426837
37 202519058559081308830
38 708852337198375468425
39 2481088701910727041552
40 8684123052008904478993
41 30395356995620722161684
42 106386495241341240060771
43 372360874545741426776421
44 1303287206160831388989339
45 4561576850174050966822422
46 15965731519203138946247649
47 55880691146154312739234143
48 195584291732259384058865613
49 684550581746815995113587164
50 2395943550917343838390722915
51 8385851485671296756793296379
52 29350625953626940261396823067
53 102727623963956089957698173442
54 359547971192837962040687462379
55 1258421725941563907843651602454
56 4404487418358675881079852015483
57 15415739796864123003589861795716
58 53955189909942255183380930877681
59 188843463983855534327323289558943
60 660953014342271344061979178749177
61 2313338199453425004341945990194914
62 8096691581626645459074954819871623
63 28338443998228955628215112946450503
64 99184623830409868641054293042614419
65 347146391301486151859901647778980652
66 1215012988506347733483319441246202205
67 4252547302742196997484635934420902581
68 14883921047777751528117341072002055301
69 52093740012233935088758672121759162430
70 182328138726967134513235702330116646809
71 638148630566448505205035397717393019840
72 2233520639022129558667570791688060518177
73 7817323523803141979100163126792756410132
74 27360636168850818768123692605952817019395
75 95762238020756519860369070284374068957565
76 335167867136018817970461841072434418652331
77 1173087636501511719408276541528502275893678
78 4105807030376036418756016061125164412805253
79 14370325508423162480644373844046113633489981
80 50296141968860819009671059599270537952551961
81 176036504909270728899230843953536830597385772
82 616127791090318642690020764486463603306549319
83 2156447340106997921112400211356573417335878679
84 7547565902972166263948857613671085182547463487
85 26416481294438279418668792529551822237189028538
86 92457686421565997746826764131123655234983177711
87 323601908115925524334178145529653798075297968622
88 1132606695230790457605912741173009934251574391167
89 3964123483498947755588714034704182346693602999956
90 13874432341982162744976319749331650180618688164493
91 48560513643673495622638443792019402896317846679115
92 169961799085771242276114937062134004134347676208189
93 594866300777413468559683710036686205078812191339894
94 2082032064589037786429913142852562077112575007650765
95 7287112261478263436452268095001357422039036103400306
96 25504893020869700669486704235854252336978324757907165
97 89267125888494683724176543509301836346131571788372308
98 312434941551249021601342473733493153867675464776103203
99 1093522298239640800736765638312425536005979544906404835
100 3827328052227343080828983934649642347328431236291896539
101 13395648207836762328156744183602135848842012799146170946
102 46884768802183144998618923704194112417648236532788545655
103 164096691030814443216786055795964331946019061356252964840
104 574338419274148094972390048956574951334284149721676735951
105 2010184469448880959239981214450050441970080081107559427276
106 7035645649010986286849537302300557812356242338720357660733
107 24624759789274792699006923610821799036547528841757954116987
108 86186659315424170017925149951274057073930544975666615254917
109 301653307762142095958803779822668672839312988048649525631018
110 1055786577639810666421889259452494522776058518215746660312815
111 3695253023149887442194471692399223829333147495713248724574441
112 12933385585237343758962843509208098646423944543689482396892963
113 45266849560912932442085197114708906447985874140583120895745988
114 158433973500776212215139352450937329341609642561423644159374061
115 554518907364968863809169780400766098781084098865227388951938805
116 1940816176112694269275507269805531596668414066602310049001924149
117 6792856617396036278491125505345210482511939706013245161086111262
118 23774998163878200067012535470117494844299885702956313104902584757
119 83212493582512164267411943618986666861482130869458696338793044354
120 291243727565496118623944050407761515386801405220463005500292176901
121 1019353046559015665036948347959917453882953585639169055618678283804
122 3567735663194910669365778128030714940237003908929965198492701288175
123 12487074821894345105088030164924217558843016856993634297512922157425
124 43704761878758057570452299342501961425063693475669681459781854702799
125 152966666582011190616204080657334208397125057492008615961641302262714
126 535383333056037368327572539334327578022314073187021598901324221592587
127 1873841665752900781408361247087592171354866164436422844978957914346168
128 6558445830304796782285669873943984730538051865550289810289445172040403
129 22954560406573746344741862196753552151757766233931973590592476502172492
130 80340961424523129836887166160757922630329595776764279795458870012914077
131 281193364990358643077542568017477658757305850391502672073107250478049205
132 984176777479786816521405422365723112773171911591830837599561339656834501
133 3444618721219695798639487727917300406046062758104184611053336417285869566
134 12056165524389807983113632218511973411158680358189470454283731673754517705
135 42196579335725601719500510744211569697010632040687446296020456837732409128
136 147688027676119439020500919730213434455293149035128039204523565845129697137
137 516908096869645701702778002880889714887606337516018670975664117727404695540
138 1809178339053407835967552620539145475697887322166340957128171762675622555635
139 6332124186715766857620447250008666697411948929677219311082423949169013924877
140 22162434653591393024591316236479341577786106203175705953965599404276635370203
141 77568521287827584717250125951829124498349276056347307326629602832376749450094
142 271489824508166949206724474585399043115253483892668164910072553160232409496181
143 950214385780887442039236243168891246462857715295196751063874704233408882664381
144 3325750350239991394745427240186683329711576474223952219728623624934241939675849
145 11640126225860554634762682668702986357104789730798450686190847073339250888218252
146 40740441790573483811310321312239666545023802524059497286046463756022612933164119
147 142591546267191192584322777568380756027521252099332357779825668817812137249694343
148 499070411935719305333675515302844167074570423257803614552646895460597875510678863
149 1746746441776662419613605984893111775012069992618027843499505781169235901304339034
150 6113612546223236559153199859480199695140000277688543309855594409817448298203888687
151 21397643911796033332568857541868926918332729191632479995581169290675837984279640150
152 74891753691330087551421518191282429245172310495596012043044743118654873389514852191
153 262121137919786787650040883790086998415937269289803830582855841672842116380324607796
154 917423982719646918726107452067553307182744507599725239869854035643995479889262331565
155 3210983939519939893507886068778706521177700937691442423851815668897986630008111762155
156 11238443788323305347450015661032057276966460258396268618553666060729292782241921360493
157 39334553259142082259951266735385595648369167850383761958667847556355529621152750273614
158 137670936407028728649738122915519675911640070134101816918834471608055470542772829704849
159 481848277424694575648024681938950048788660539851317074845096030119195093216031236090928
160 1686468970986712208707948382430285181965358376867141194029296742188087652612398919167241
161 5902641398454333690428164305430061478156598724991394070295873883729355265383227951995300
162 20659244894592683003628485730687297444859477645345735123448779200071595432376634169504183
163 72307357131081912611229561988280887156914364490271239579206253955222744562958455016536023
164 253075749958809191582370121196206309345703708157289147165534559517926134836209291819266575
165 885765124855899458189162687110853607926328196437636544419325224408588387287375708508272826
166 3100177936995849358132411122812839934282588091746574469268328949982753741660839378377526827
167 10850622779486074707836333713882938424878923853220108812096085718221339581317707445678462064
168 37977179728203061961924327659086379705529409927264300924345073270262149864581051912720334659
169 132920129048716102327686982617753320152412084264014409274953848112940568157793665236306784892
170 465220451670522466975787925306921144017798246468646413490844897148571490582294349703787571865
171 1628271580846876819492338048619068796819374121319657938585796128960364385550123568796715180767
172 5698950532964213002928102964290384484713490495976105106882117212173239419213040261281723111041
173 19946326865375176663730698223685629496768822651477966084639519170741288178767121691886137333506
174 69812144028814408063974640249018731454500593598769457016567964106617130083270448450967794182467
175 244342504100854286383787538623571378192891297491037505120227422869502564833929891914095079496933
176 855198764353001543917320211114432668564924520067884922943070961914977198281332872963528012358887
177 2993195675235539930553296731554227795314038379320600658538381737002805054844305988557498934803860
178 10476184863324493046302259647388013756642498034734209890863879170831189778165596178386127176342505
179 36666647021636034663993043409581977433910007736202189010061899703063105944137337259664308174367697
180 128333264575727045752964227112264488460036201970405156157699272008615491434687406494140951408060817
181 449166426015047425755999278419882225854155571037722582805335787843996868485905077061246663709946886
182 1572082491052674264198531225020824374726666152423410898567982788674328705532477243685950052695523329
183 5502288718684384678985714190615999946249857208434802207763002179887805528438344168615266732617944514
184 19258010515395420437383249841725789814947706052091092890096295034131680867380117291084959891084636081
185 67403036803884193112738573939886168328484369830425624470721089959972755408992484162969755029141527180
186 235910628813595338852116795392145677111150573498715356454716846999516816408179260196987334134841056147
187 825687200847585669533584366270563161890937064091448531142997444948571112366556995806362263514863150621
188 2889905202966555778184272706978288294677908591913352640520562230634904212956690068426501327809816886171
189 10114668210382962980962057481763404846291258134346659717943512468839261760464036602794261666064648246862
190 35401338736340423565036324399364723942517773707737430958610225815485329140781632356755496398720514862305
191 123904685577191641455095211170557108110902318931304685466442313463173504168697618669254846067788168074143
192 433666399520171220782412100181677172735692874810663490381778441982246085599239316916821933391539863179069
193 1517832398320600696107699593104823496797598897990139025698823256045851844707296496844834528635991592987284
194 5312413394122106695472150813303773154907974850969222912586319425922936571958689778697247012730710875638803
195 18593446879427386178654726902921726408241070169438116596363479448068144774455903925132399146809448663088347
196 65077064077995889761201083610638340881274819159095359156061915948841530445649676234943740843733720368058603
197 227769724272985728281372041324707188030679077852723213982538041747342531248010249553927944279455092702684770
198 797194034955450390471233637955069791888848927696736562955204433492708248927396312377878528701481018943823895
199 2790179122344077388532966824878408614617203856761836181538500853448350566147259741021893017167762765352426368
200 9765626928204273917847383606301984899503651019293192840403797883026688258309454892624480142970791014450326543