0 1
1 1
2 3
3 8
4 26
5 69
6 186
7 554
8 1606
9 4772
10 14825
11 45920
12 143586
13 455561
14 1446777
15 4622609
16 14885492
17 48099814
18 156175165
19 509527438
20 1667502213
21 5475430124
22 18036181574
23 59562083008
24 197197284543
25 654439115129
26 2176448986396
27 7252784407286
28 24214655260997
29 80983600618890
30 271283294721759
31 910146919942063
32 3057856445350122
33 10287438610747178
34 34653597027792070
35 116871342897865820
36 394602225932403286
37 1333756790830939630
38 4512683722329734494
39 15283139426063432704
40 51807074905907039543
41 175770177975546512683
42 596847498971877023996
43 2028276205754851798308
44 6897963681588237567152
45 23476343793138571809987
46 79954384367378663494464
47 272485711115331148737783
48 929229473529910003633503
49 3170800157190565957915601
50 10826072567391525547850793
51 36984461276182118863470330
52 126416757136030826263423713
53 432332798194685809546316338
54 1479284136486186586143117470
55 5064038818333565958501193937
56 17343909931861989591918820568
57 59428461180874910749476985666
58 203719567779365652474022637434
59 698643178461473896726658799295
60 2396936118821797465987383826869
61 8226783982216149061685853569067
62 28246902940615125243594492845477
63 97022723512603269387014384012387
64 333374960479277625253936098961735
65 1145894470926183043701672417685888
66 3940069242944659669993149608549048
67 13552091387625384057941564868304537
68 46628116086544502292244990694729765
69 160481331011712628972732273693394620
70 552500222431605681559471596009713412
71 1902690002594442132973693454578532288
72 6554321701058778891000694917766958086
73 22584384064191055715226627869748092568
74 77840622924567901837719781814376224580
75 268360636273898611718607720718482081209
76 925428361277588103219607447099013526554
77 3192092131330163082104001078181324713063
78 11013209429639696871806551896121845250339
79 38006300395349163800724228778245719009057
80 131189163393202791352712114893575155272292
81 452937770469365830640190503008563182881924
82 1564137593518699332725961664317229679117742
83 5402626286284783385433454530701767817205226
84 18664925195985105390919182636792311829480346
85 64496597946196006841214518007875950338438649
86 222912557490087596301982445718867781607942438
87 770579503421286394283830997636784177075804250
88 2664303201096624158131670466447811688477191691
89 9213640503518731513974292467314879010610485188
90 31868271714932295795957581795334581483328165127
91 110246207662670420417885322357023488134034199689
92 381456508940833198193447060264556053890223409395
93 1320082276678130540392531916192499560208479056725
94 4569093010622208016359766979256827197760912003947
95 15817232664214049998418670145921435569961860344173
96 54764740879712072282133618471938357268306096747910
97 189644464735022436199966862772202297524285717694406
98 656820226636662208792189012155858000782446294583618
99 2275195569017345407625500923097439670802387855089153
100 7882346294885161507760922156558511930967965702726262
101 27312130831462829375600070435392461717303630003687388
102 94649369097358788378516165591438205622106252645248199
103 328050522874823011002388226090353419739824329290502312
104 1137164927103541082562197966460081421290731876900032691
105 3942437006672239565662882812860246275137577582826070906
106 13669843964612206741290644274484758426376787348961603779
107 47404413186818739259767862534370077089930653250299998644
108 164410435427655377327613656393590048650422790072005614940
109 570288171237236192622705184476749301261745131159370907403
110 1978393820547128058900426259755374401663675425001990885911
111 6864099574205546626324229561379638405770947885123573591369
112 23818034462491070362108333983863265796839525178983173539349
113 82656854743765057499296415738283838986528858427142212936345
114 286880852553424457975784623187872410575376381376705432482912
115 995802296432215178139041171142344251187732233709839514268779
116 3456947001699683149914614011459284672839489661388750442138649
117 12002163595957407349925499763526094058509671222471798552738097
118 41674729678097124289140693616246902808407989787488848841761569
119 144721046803077462465908497430393845404566745812361687560874162
120 502615061201618310745795646215565181061614635669330205432477746
121 1745755683104651109369886280238048195105822100673400225754698281
122 6064218977116811968223275042417502826467826850005031472205124509
123 21067307254100306082897736649793394374602019703003387520950061069
124 73195645062503039028104454735098139896625228327779785372036014477
125 254333077902910340776925274921244700830298089347010105361484919130
126 883814639113311224667367146174446742664147298615270599426828135165
127 3071564479956134010008651163277421726922511936277434666359294420495
128 10675729542223939456652905072847486793752963413318224411548408026102
129 37108582197633402601011663146424931842310903008550835974131965237040
130 128999919476341926220578541591803377974611278406980351354047374522556
131 448479106672833632856877339511746125798616278428541764483593201068289
132 1559308775049319497075727897665016836949429651453051947139271756577387
133 5421988691220668508627184638329008332757872587854889133284510756698908
134 18854765127661188564408766880606380160246945568321717142501187026571953
135 65572108809956541165620336369119457273061662660540136632774777493220993
136 228061596977861015452800008704936798689903610148822700207072356347528351
137 793267479029956191776831479625847682967082927475984211418370512582817849
138 2759441058019239496000863985047901941675108057860590798845262492968928188
139 9599665283600434787713654868120585135235578149301510957791367200065305205
140 33398278413570413325947632787311711991331438786489314409621540928173965048
141 116204949756723942478067290361167736286332119536070290679941647231700833526
142 404349839015223015285331208072071095671327572761451438853226898613025071827
143 1407089028077199125833047804756087689796446067442591970990332495403689893645
144 4896853333955680991696780953888559558248328623533210328091054546007202291968
145 17042896509491661750761878447208381049763065277089277389818638036790565140726
146 59319855998751358619744542710219097759875281951856985906917976830125843224214
147 206484154578194595248637008669359143133718510010634908616308466896065085701390
148 718791495199496952886436206808587229424621990479373025292957414154525480097879
149 2502351383150541668724930565413865190197696112790339605670966183259319363646337
150 8712091644877297646316039977640116840028755103728818879452134425133435253779879
151 30333671232525043426606498295857279554629113697385564429579738003340496211025878
152 105622281184746923238342765519892999407751266639260431534946548458161803157408152
153 367801735156667121345219212155598736185407375048973950009817303369403470512391157
154 1280853061652351993466736041476085881282381771363171289467053414165878486439652739
155 4460790258328867687416984989977740404941636645999540485814811469850152009078649963
156 15536418423416296225972512123003840952677909784198345721331262686097737749506494181
157 54114828934902902819780598870949540618990814907604827858955736276423214164448136052
158 188498377183043838536468470824725147086030024526433804274254808213576050829624915343
159 656635807369132091181391857667579114290666356460721035550518031543222199172026243669
160 2287530061282836649847007709495906953742118564825088818177059722051008558186380008334
161 7969554552906816605028287749505616527798581364755161730077803408415395521078173066812
162 27766808715176922624978129203485538369995517870926379894999303988509818453459879942586
163 96748061240844666282399175066492057202232137699521072521928402368359643970034944385381
164 337118557028279437605707727046849786983474577964125620575303761509873706502961393217190
165 1174753759899878171788340718171299207279736658548368130230150248728663937922369889527728
166 4093874630071424265023587542320951809814385974663556264955602019005871976790113546332164
167 14267420611136899825668979798311888432742420378752289963545796121974637668148583434540917
168 49725521475970951184109596347143102802049119326114101828110401701290867399525835349318597
169 173314905049500914977175707084648096768212290612745968850474855832316642364160906026125905
170 604108436840475529887378610929438404838300044801107204013692764569486859436066571747618377
171 2105794795173343523548448693808574045950360573849118623863492712444523775108434416439423723
172 7340727421251552979562670027436491941352381721488753720373821129904171017535280159569535347
173 25590796269431098515219573821747879992864750816060697023647579012456705522972657545720038829
174 89217470221386250615027373704194157212030454721744483841726663279722861543098904740535955249
175 311054988233613465893365950045572250398602269289727165189261457569835153345750251545752289163
176 1084539458276984319877270143397210486701063786385015535306297772469155651692534655341747876349
177 3781588169547888117105106393891869914027185521846516180313525057057343157857007173993301831804
178 13186318424247269672196214559091137468847846961023048141979312806078885730256425914767267314764
179 45982556680203545162803824361121107817040330074532736353899810397025842440686012211866624963820
180 160355062306213348622036125693620806291630237419301121699822436733869341255719730992434550419474
181 559232006116744194407237663267784243684554603080499449830274458521639486596446788267269656392420
182 1950387618377372511816282915525745384714797751242274901903113273099701041993732019072347634861066
183 6802510151715337197018611503376828672621399816346492725178059132402426943450190152171783796059333
184 23726660263706202472677521598421004451557555237646331857794412402380778873231663552274917980749704
185 82760473141439578084207010615354000882855273731921602826258817841403335927451389471370250773423588
186 288687550319379606903764131709565033978957392336935664232114897578207811544900241950104270220131586
187 1007051506886125091547693453066223567890800950026021630828504935159908424235877809297281658471262613
188 3513125413139293891762418271604971305604598022758927508928691687948654072879591911487053948006577209
189 12256141669585476347767456701087836812059806424644329308338809386234249603899905181016771620293780667
190 42759424313383715608779354878368253742729367281206301298810584948439248417673599923637631084626137108
191 149185872314414845393130339612459629532894249046553334491095990095887756381714408874673107949588215480
192 520524449736493716855671126397194779053880151196263548542176764652065988622816633113994929218241631247
193 1816234726851308420057616224365401057180638565332662077989404705431287498029891975314776558370550114196
194 6337530230963790154833337008344385677735806824604733615943889148210748915260475255552649709735863437116
195 22114909383257655563253751409142597469561928187145345539784077537548196901486603051422967204565237446148
196 77173316194122536944389722180720735134908574093468318660477319502533192786657044412502867094596083437567
197 269318302685992343863396382999725081981407492116799387963369794107151225402421942130285911467032109897930
198 939898842372090291345492472823461734725520089472650764977749853663867785360455317115261377225216898462794
199 3280293738558643372372370857557092276700777234603639893546807175975927113569697156054974260554759480235520
200 11448815761408105175183960979976915430548562359479210252738882658497830628146515684543489374822380477577929