1 1
2 3
3 8
4 22
5 61
6 170
7 472
8 1310
9 3637
10 10099
11 28041
12 77857
13 216174
14 600221
15 1666552
16 4627285
17 12847943
18 35673112
19 99048614
20 275014633
21 763595218
22 2120169576
23 5886782590
24 16345017705
25 45382957439
26 126008601709
27 349870713613
28 971437779518
29 2697257366089
30 7489102701488
31 20793959070649
32 57735719627131
33 160306813605672
34 445101830450326
35 1235852893674021
36 3431422362961754
37 9527557440942328
38 26453855337151102
39 73450773352640429
40 203940636906875899
41 566253852526483169
42 1572239012117518729
43 4365419325970344814
44 12120858053184442821
45 33654315651060593320
46 93443298896125358445
47 259451126539708749023
48 720382176763187716408
49 2000185882864701121510
50 5553640407911444126129
51 15420027730729216412098
52 42814665291928551091592
53 118877578955766497928478
54 330070985771519013272641
55 916462604682760720019367
56 2544615376655088318855205
57 7065282731695203429152085
58 19617196585681340154944510
59 54468365456187861550082257
60 151234801696095495789998176
61 419912825591482232046279089
62 1165914056280174906876706483
63 3237232834498267962184879688
64 8988378147004149644259100822
65 24956790519537459256385329741
66 69294079849507611034075918218
67 192399319072335959406486713368
68 534208666308765165254782186590
69 1483263561094498039397618013029
70 4118373456710493455221604723779
71 11434919844199530769603927892089
72 31749765585297182528395529807153
73 88155197277807142020285833179630
74 244768383760536506513237484134957
75 679614628958783605867585249463896
76 1886992252833809080643770166735557
77 5239351259566193388770853580550967
78 14547384378443179731480646112349784
79 40391716792757058337135679371248294
80 112150111870549894031092607765618873
81 311391755322275595109238518035574066
82 864598560495510933507053794496863912
83 2400611634811111604928419006786634302
84 6665447393166692074012782346809385561
85 18507028919972894299326899451271474319
86 51385915939543512278153819164451768605
87 142676189050322148751952413288650549469
88 396149305694444786207679210691510607166
89 1099933166471384120695611953701199109529
90 3054032793476460756236596301615836705296
91 8479711847903705164118174037346297151465
92 23544446928360295833239158329074011598251
93 65372620096685815491364198370521101694312
94 181511142364440103533609304003357518515222
95 503976967019474190473652241449038890080949
96 1399323369229744708127477832667045834011962
97 3885308297426261556103158268230482911816504
98 10787799945311222327373290962406683095046846
99 29952996969931058302059261886728414958692189
100 83166357554734570358554217011774655228181067
101 230916560231531173050351230472449586174609489
102 641154180091018961601598232885581189691741465
103 1780204426378142634204207206889753203985577966
104 4942848222944501345488437020532039150655351765
105 13724125270698511337893885622154117298431773960
106 38105886717602397347539768607748973310739889501
107 105803362611017755588164516732270983022870731855
108 293769611576246577870326091585085044609296534392
109 815669583233755741383066331004933409908894253286
110 2264757288689299275193300978504894867703477947137
111 6288239358315503111622353789989455156913795301410
112 17459687369127574470403284011981198118199617391560
113 48477907035226764404835048855561526403055965273054
114 134601921605513763070281058569602779251158466635185
115 373730600348145248096264096367202741480216997177911
116 1037686237837956014595311554841064364529217039013205
117 2881200327709892671112357753767202806368335521685413
118 7999831765805799906628233479674245324382853441918462
119 22212030057647354020918521170469033187884285941717665
120 61673081850382306582572190089037113147955964482942144
121 171239144510991201027251753124034422916196145395508321
122 475456126612786709069909796870833964135633723004834915
123 1320133483376077094301599524034857922371411231638133896
124 3665432657995717573496247442626199027342600656462663446
125 10177301567976441569098241452490064287224424391242597725
126 28257910285050106228532910539412579761857369216634139754
127 78459844030809107165131265785543029596874231555355440728
128 217848632939984433511782266867392222534453894310856340894
129 604870267842803228926552592399249026078512632440526858645
130 1679459889110335865949846956307704137458024154343765956627
131 4663124754320921255573737746645483414615948793632471915625
132 12947455676288547242650905700784888716047182920977687968577
133 35949415321587081593066683104895808422396354735907816682862
134 99815785763278363766707840865189833828524375075530089894077
135 277144732352794003244455236433089407892845341264164554111672
136 769509572895227096425278134790160416021765264632240367304501
137 2136591151310854715650278142759262221576660867808406606525991
138 5932378112833946707107935098875328984868747162739880774944920
139 16471616505590862696216778160254699080864746121420672643253926
140 45734466877675856823362337345706822245709702276358924930529929
141 126984589513438261000533435612486948622773392867675744241086098
142 352580604405546799053836848330575366829168882610579807630570728
143 978961959709490107550690076544690752999993548168555108067994110
144 2718148719990021969322587662842305935892696617633538959683574857
145 7547108843918618284128501743073621026557754429536178800350073503
146 20955016729976317410843015282683142544118472613742421943652508365
147 58182906227385314166165614712089165612409242419404345738856793005
148 161548454992263738326949701258080324382730549712692643009184960062
149 448549324923611302463459140685679268481673246978516551005265525225
150 1245425076328104542102856759644740241229808700779297881128737195120
151 3458000122976480123232411921910271039088097947834453058441332722969
152 9601352243332463922641613603322970995129951981962719374788345364699
153 26658751192060714698438679771160811641635369603966729866300479378344
154 74019679427314778494755826409085036348747986434881495418663446677910
155 205520239978612744445033652321352379687885348981937816509656798827589
156 570639718621635568672857743325990603032267377500413199353384371906842
157 1584416641896028046798218444708309064369952137646390115027442219496824
158 4399231271844922201342068096383729411835821679665680278549873227967742
159 12214739022192296598657926907500891269518534285359272015781591262406669
160 33914981995865090942717965683101454268397482007160181954737750106322843
161 94167055201922042595845507543922176426127265449450580026792548961385153
162 261460680901524563982549257319807086959566498653423316990563092457306537
163 725961829335123164443695802368625662102446651306361074243288881103831662
164 2015678134985402547488443701101708018091425312471886443410720794169115365
165 5596655608710608606115936207526523855751209551912492517080972051347153768
166 15539462108983361823151201000395350491103564480319314157057724485404390989
167 43146282265555031404708862274946324947408095590067400257738292346262967999
168 119798334091805972651709824871014797813798897353001120111171704544235812280
169 332627519628250928720267166341447901142558073224917632788850787353753951206
170 923560979815078586977231421312515825322793137975841621192604009451829977425
171 2564324456347668504015427446533743472749069995133124630326674816870078825602
172 7120006216307890401808458983950889291494854062340996908014908623878465935880
173 19769139741570165240399319580955912207625837512794555707219424150136168318110
174 54890245071217044580289914469209196029355606565348800079473769373600204106785
175 152406176665478119303619580248189829092896761891549365194369408605155574857671
176 423165220990584953377768518525887089977634437556192757237022835572689167091589
177 1174944534230100501342742863965201027021249216735357143857035799572021288144629
178 3262306517736963493651762469941252302501619052018846731285473984197979673734654
179 9057996786752848797892953496113258495287802088125433016564611434302425898476913
180 25150090999340095071560080325924022446145521736300554689034206367270097123110176
181 69830790644587852385722636198265298163623465752526500046012102371527332523692049
182 193889529949462488421089289988470093698494163790396318151901091731095574276796691
183 538346329420188529258351999785334558241267862122315391508862006855363932692671176
184 1494752039863788385721811756429555132342001186837107198345316540720990821977330582
185 4150271931979793929772882081542104927259274482371202479330367785241388819895112045
186 11523487943156728621433270425248109682602191832947858394525491502479310382506979146
187 31995680416230856020279191734241908325569958272098476157750470983939178601218541720
188 88837995088589582207961205325890136143527928764520852655231980669858781623358949598
189 246664214315526647854108601237574269891950024100986612893601835225060519894613065925
190 684878520313554569750809484626808926553633743491905808420843435380537498582438214371
191 1901607774311664248453920826770946229945585435263083221913529571780149926492369998169
192 5279932163249935965011031148355762242984858406785706512158552662384473914827699733073
193 14660059779473814843747889101774701514841947736885788554408359253655213094619844040430
194 40704567046077084506521188060565058782112776005660154102958462454621872972694055519309
195 113018760041376403101924899484555991181427606611058665258803821638388894147722902754072
196 313803610951838992541353779505064677133552045357169264487772011797643659128355018305701
197 871295227538879937693929533069495329800267950954160574615648400566270071548508282258455
198 2419205347030056742496374097896637196958123436241473995099960202824482422533519398929112
199 6717073990672877701581681174387132110310014509990283243670482757180310790288119880509606
200 18650373376350465401773581750809642099760772100812928090394342375348964017739563682136409
201 51783920731002400795744735250513241370282161482318738402993805127023657544608165907721714
202 143781274088330072561609466427369795981619762345109553943638447152796618026681201737644840
203 399217642979412166569752249227930151060931397340376026197170792657680236426847575787742142
204 1108452595628883481199505861811072639253639210802928150658821152605431608813099496055491385
205 3077687517983196941880990693207164387742056600184220578701465749930556626757973032779316143
206 8545390660550094316581564881213884346174756654369768760690003384367318846807392484310264189
207 23726808233367719109713998393368238607763262284895852033934265649001894865306180922611698557
208 65878957593117989029939812889025838406007243454279074464135100432706196893801846459046509886
209 182917019890282360109599231875280249914607071513549128370347691685546027835611677403718686521
210 507880473340051627360191958763171632877014237614462562133470491004834555462817713597417388752