0 0
1 1
2 4
3 13
4 40
5 117
6 332
7 921
8 2512
9 6761
10 18004
11 47525
12 124536
13 324317
14 840092
15 2166065
16 5562272
17 14232273
18 36300196
19 92321085
20 234192584
21 592695109
22 1496810732
23 3772761289
24 9492450672
25 23844342073
26 59804611060
27 149787196117
28 374669743384
29 936041794989
30 2335874297660
31 5822947431009
32 14501204205376
33 36079382973857
34 89687459462980
35 222763307651693
36 552859575580008
37 1371082466190869
38 3397870023533708
39 8415113551781369
40 20827524719714576
41 51517309214969865
42 127355863189791124
43 314663621898585093
44 777045999635164088
45 1917915992769351805
46 4731561621022947548
47 11667566878113845137
48 28758434299696914144
49 70854440965698824305
50 174499066129923140836
51 429586078511393413021
52 1057169983623235159048
53 2600657071984762422501
54 6395444940517082578988
55 15722199605094471421737
56 38638110267781435679920
57 94925605026883707137753
58 233141956211076988925236
59 572441974114320327284021
60 1405143453659811067054680
61 3448196436539411950811981
62 8459588986169667371077244
63 20748947282846280987182273
64 50878681959228330336272000
65 124730280890002677935602497
66 305708381523999259750059652
67 749109289196232080796763341
68 1835220588217690761608252072
69 4495099967492299167903640501
70 11007813155224887565460944844
71 26951061043847956798806726745
72 65972997406755164631082203216
73 161463514950932895496967939497
74 395096007659604537965019499732
75 966613950065683745543006580325
76 2364436727733039159623033360632
77 5782671465211438100049074343453
78 14140260597457334560813184831516
79 34571338598408621659119450616305
80 84509710610141025955032102067744
81 206552451388706084158587693368849
82 504764769343450463526995582043172
83 1233343993557416960311559082547709
84 3013126919377801551602862290561352
85 7360208161633864347521760975608453
86 17976438064206735982108087409077100
87 43899484262490592066665819440298377
88 107191101355635637360757196750044144
89 261699476479100557033743037507662969
90 638841328090961849164686391360292980
91 1559302469720613141081564883985371029
92 3805538215428491000501157406440202136
93 9286483133429789766149011254841231597
94 22658804895888762650102784279182745020
95 55280797985260893925026920097302337313
96 134854111400118400334804909405038730688
97 328933146912966973122605649053978036449
98 802242368014698753470602312737442590148
99 1956405934647126572372951395124357027629
100 4770552303507122489725373449401592053736
101 11631494725762474827150576107353905762645
102 28357008189432449286189149637377568242444
103 69126428157529230959181001142071736201913
104 168495165044695003466018027414714593218448
105 410668276380229279973802932717850721737545
106 1000820054611977739840262521836309187463188
107 2438836577351143154590191111108605197301957
108 5942537929615005015319009642475684934112824
109 14478530068929593512760803327622441870257085
110 35272878052471813662204167059267667636131676
111 85925463776216904407428831900814441870259281
112 209299440794590611238944770531756979793632608
113 509776793347111787979343946760705923019228081
114 1241533558641926498147566751316784297372478308
115 3023457420918903067268371197717882982406667357
116 7362355952208721509622030730663382663011167880
117 17926597939082262123381769575189921574722195493
118 43646316609594066707061965297244604745867298476
119 106259189330457953475727827918227162199573464041
120 258675376394105910485638272046996370344659309360
121 629671262538049206039467801587362816421298919961
122 1532651223432559122576621385285305271451715906484
123 3730301673747256482809269021860282809386055084533
124 9078543821577604951440323838474073058610933535960
125 22093295782547621143796803967447142713443461428877
126 53762237568613689618492870720113988227556042398972
127 130817881749301839897807310569805092439507457509761
128 318295324908211890827615961130729749390532965989632
129 774403290077241503897080936535405717059449317914241
130 1883988745926721184723369710880829011471145467239684
131 4583149222170252327891045815359780521764043911661965
132 11148710911610389035701504132405111446485554474521896
133 27118186928316925244233365118842162979470098887890677
134 65958740255439192409242899238238477926381965488631372
135 160420594296511110677807804370289359438881402368994585
136 390143438050287967880110454396906718538395728472630992
137 948779415658055955283621246775252080590822148310118633
138 2307189669090164250253789961587798969604589561330602836
139 5610205498546882108249667730842775483644249632442655525
140 13641181555324688143476495558697588954466135085396310904
141 33166777132186275401107865679978356891566860683067402589
142 80636733754818032634226010717559348753153584470375763612
143 196038449035053945052532661544647549927971826541340350129
144 476572038546509925193770666464860485684846559406943952032
145 1158497543964473404732005434219931090979261385980524650833
146 2816055568869839955696123747053853844082311534472473535140
147 6844900584329319367492868792371463701703365301759728680637
148 16636928985173194014457435272033562269046946034764925096904
149 40435194952590304095327503080955975205472546011669824234949
150 98271263933827710926727542863217067632900519235638058488300
151 238822049305108140090932555410450607342765835478393156415049
152 580367960557242728114507688319510831014325173360852286646896
153 1410307492930853484473927967923317863634694399532400775569337
154 3426934589454668210376238730549230295506163390258687844835060
155 8326829480422886820008135677661791523355198233048147525198933
156 20231850810501554193269845689535923216855363380184759022201368
157 49155698430410916807084228512699870775051709094075588883498029
158 119424839589494343351388441230531240277569153293481559543958588
159 290133728774726436198297789460919735169396543231987876794833889
160 704830591387771836668807515642281053805385666584501273535224896
161 1712199851213246184065996490212459912997421257606027513491899425
162 4159178467389040974781791330491067363423758371033674440173853764
163 10102858072803857748121644489509305677309251759352649762775882733
164 24539445360196592469990201820562967276594419598334638843253000808
165 59603151574409244300524356491056528385066720132892530573272923285
166 144763104818639320294848653034571888914417275926456571115308306828
167 351585476612148564950263447384413324103848733287350018178899494777
168 853863645153482049539268855683720437769699081166582169348636671504
169 2073628056540664542776629559336711018828363034252909826002241545865
170 5035679924588460491932078083407178014444241765602618321480786554516
171 12228423528046436119067714344835994944937595935950974938345216945541
172 29693958391692683271760914119499059237778748994420441637061691818168
173 72102638755783354338403285895358823984634474009116433559630945617661
174 175073264202973845841888379879686019668785772538218332889538744497628
175 425083522205511505484635576905194198809821550221007722952301102536977
176 1032083047001272229629391490160470400725398010776708050154541446863840
177 2505769448026387169842338001417390302622171378502826989595777658773233
178 6083504345077984352330138337848157594129817519035642633375284586719716
179 14769062774048562645633675811010773969563513725809076630739116139340061
180 35854081566931460968875683072516749078780336340377005247668243301964040
181 87038413891290394005072489315235427696852876455244470206097824923523941
182 211285736990026419147673749534016959157466960717951921172723063946087724
183 512880731135750482059413611404519210951477230874001646657284516590106793
184 1244943713430856052953141306216584465624783159898747858211632395472191920
185 3021832029600527177097970514605996176269457458519935984634970468000679257
186 7334632030007368255100271250838721970864887630068289714314755950751818292
187 17802208475969243972333165137872038457470025732764293808485268768527040181
188 43207298012029274617787094685170140717447714676942104008560048905129615192
189 104864414946548610328982992946975601895121799263446733575375663812456427981
190 254499597828251547935924850615235250344846777138777261336126726414706502524
191 617638160895822628642251872688437196261882625587682868351030113644867653185
192 1498888490128563702763438723050205736059902036342447912421804297595102280576
193 3637414832463054751696568751416031948441333986375870134065274393619391377857
194 8826830108183549538754465218194732286253154593329075976677241798293183835012
195 21419298646398011211928716605057605107628459629607089120540171101908675808845
196 51974986549244163060656222255126622328182291349924276080123298938975667773352
197 126116613638983376912053026186196318004018293780790752038638611965293192757813
198 306012456763669587140430328596106874642941599311557023535469923777293548414156
199 742497354933336931283061656386470768143372184655342396623569104320776461238745