1 1
2 4
3 5
4 14
5 24
6 48
7 100
8 280
9 608
10 1094
11 2558
12 6656
13 14475
14 29638
15 69174
16 170043
17 384938
18 830598
19 1910747
20 4608078
21 10600467
22 23514477
23 54265809
24 129118292
25 298774740
26 676277578
27 1564120363
28 3687870415
29 8572421420
30 19643806169
31 45528755667
32 106876887153
33 249043930034
34 575000628731
35 1335816877714
36 3128758275978
37 7301068975842
38 16940647451456
39 39435955315394
40 92277875250759
41 215558336993296
42 501790736704026
43 1170083810116846
44 2737371683396401
45 6399613362944276
46 14930325525870397
47 34863354193994968
48 81577125896912070
49 190847208931126456
50 445941040522641917
51 1042490689124974353
52 2440265350949830956
53 5712408762103833867
54 13363096936465690365
55 31268529621285207161
56 73227277793207927180
57 171512337747087318501
58 401571345156813169992
59 940370166438139784259
60 2203294888056534279373
61 5163148931722396017043
62 12097174103172513192529
63 28346629031926477918594
64 66447328681041343768512
65 155783149642023196332685
66 365206299368333775027229
67 856238466108629846762241
68 2007986276922035913496536
69 4709636536896036323050535
70 11046265808723594792158827
71 25910616875017383766624279
72 60788140578452357443120393
73 142630780848515736744927062
74 334675029319516337607253311
75 785353259065455280230288969
76 1843173447748483408295653981
77 4326270878212411049700547931
78 10155091281951411806668366106
79 23838773034808082880406275119
80 55966846050337318511262657780
81 131406880188681084169038909978
82 308553764289786080354778852124
83 724556037938030443063680367456
84 1701577132422679885882375504231
85 3996378705228758878493244123855
86 9386586451582944621204781797376
87 22048323300906032990961397597332
88 51793616356122966501242866759296
89 121676900775319214211612879514076
90 285867956231205361893732938520672
91 671657823101092078040777344849085
92 1578190147365274953975995635682289
93 3708501512419166530751893907772903
94 8714888318284873028803386784743354
95 20480892821160697533964506560819931
96 48135056117077963520430084444159951
97 113135577731246572213006153475576378
98 265925331527847402344784663012460507
99 625089754498265939037942702829270260
100 1469427442107406906804879415610157670
101 3454432631028762364816075332970238678
102 8121319788226393881367629958682773097
103 19094012004567731152298711620772707753
104 44894058658231189818494693899204643478
105 105560495063912994378885479241080503502
106 248218314824844300590770912733184819589
107 583694421283262263997495749531279099806
108 1372640098158793774206299053560300893649
109 3228100334519193843160582324113717128621
110 7591994148345325045061916292088500622937
111 17855940721920246463320859508100525367658
112 41997900278464683629079892490372468481064
113 98784812442157496730266758575783303516080
114 232364631007099594423961415128096770762552
115 546596331069347536407202924731280277273523
116 1285819782608478569255024682748724858626158
117 3024892778840298980326836494811524121454823
118 7116328079181319391482854890501460342321550
119 16742399255883777435583244734408360138591430
120 39390818139653777603491573433465804353110669
121 92680352147540462386836650369587713243495876
122 218069736569942262121899539478790036796393209
123 513118745034289717809407819302248286016885607
124 1207410435939951258382337662502869300656899316
125 2841229620023879858590599510011817459873611261
126 6686084182426165441753677405766735441747454252
127 15734436418402579380582384082725537752434247897
128 37029188481077100594915797793074642502102622456
129 87146642010953386557303628132554150994119865326
130 205102216053464272290382558623457642027672509217
131 482728630692136700415141042862461949446956173722
132 1136183782182279543496839967197637377630615878137
133 2674279269008274881812631610491551175207435680347
134 6294733854322860261314725739008156683492759678963
135 14816998333699932177470951018942840518540909593584
136 34878288128660528197759201850858043427982357328186
137 82103560493722228279682101267958545656329046201766
138 193277163290667287342975356945797141389571200486633
139 454999205573825859945774317146737629966123065718756
140 1071154494490637511097177063799385816397197170580702
141 2521766167539518362302889493340532921540931159672722
142 5937020856520359108034195410100345463726669513735880
143 13977942047699386947254065317953286080481194197470125
144 32910057835844928486830059386498817549053428086049532
145 77486252674496271944591896684084448535972967290217445
146 182444647375334057192163786501497865947319890613445163
147 429583807473536067440197513556156289008836781147686728
148 1011520870713595844133042901317766706943325411982906504
149 2381835841186400369813200207549814467985954072839305922
150 5608654679941523501532257171954243485249659634401330913
151 13207339466702799462901762481790229738788679619371582335
152 31101519925738114559013143662545467655615618548392312493
153 73241527706589238299116377208636032222024589980341999721
154 172481515250078420683538230614060295884391117643601514099
155 406197254080675073691451750346502566438872759122851275443
156 956622404383075829809758658973551140204299462774911354335
157 2252958211266974820807813855113818608027193478656275466009
158 5306090256430008428340550886223883080801562356613320414264
159 12496975671592696629139979011664778693550598933405550221235
160 29433634957641716115403323192496399127419311024044814198663
161 69325250843097629538227741777831546764460259649038279246830
162 163285442889210982098350465519732064857574856968635032606973
163 384602276660803726483741411198012562612512508989870236141546
164 905908831060074257258285242633801972269357990637939262147888
165 2133856919746172334510601118990435815381085854562687656755347
166 5026366571619997275206645366163034868756350989008446033325908
167 11839980420039755561566356703231042533032250542323396137367175
168 27890460007079657973474785554070110696412729257592206292530270
169 65700419716585423878708467096858987397223488820101311524671843
170 154770537937650987265209714051501377307182841919611933829179671
171 364599468175350015033746540158378791396094816635024888317039694
172 858917143738925544849038819252146403848974436080194618241613381
173 2023456749116959883223164218557023464731213339340918174682186471
174 4766986356563954084992231805581268594818050470910236068804084433
175 11230552848437986644417614088141547109877843448588582618272555227
176 26458518543968932680166232468880965850733330787998797821781110391
177 62335721536036203432781154003473221814026774379449812051863397091
178 146864035373607287596432526085600309978300318966392141184541748458
179 346019714726465263587577777001570468310572104881412773876303861663
180 815254253104163317061761791493017948737334263335150696044621775768
181 1920843884156089174480957295670918856998501726489868042038862016178
182 4525824997912948666046676119826539382549525069951783719695566093084
183 10663752641572737634845325962517538824098626511454051346625893497068
184 25126321571257507012500859952174541240230200122793524414757967022668
185 59204434728292894729761053038851270231757430870213529870094798232389
186 139503777677788731348559256570139706018328329409307548377521857587226
187 328718413696426122660560308341031456378153605727853196856147270124333
188 774583718160305091395581483792119496507442377588285770989469484146199
189 1825235451380797507059812644241146825914554124582313748997166562938798
190 4301060599732990352388717233966630376570440171782408351363192519080000
191 10135339426100921982334378565139461063734579812085356247213804031023248
192 23883998737454596372227300604036665426983848423877141726277648546713690
193 56283581478206698027420369626901883579443498385523971203459825680619654
194 132636267547559658838665632959407502529018571400612417826572437569075513
195 312570998538693602299053897938304202837704190651941439284277492201114388
196 736615459554204409260552016597670826398217657876114739252717825799026941
197 1735955869457000598716409913375697639546362206529131245680319019076655830
198 4091119601725368110936406150975116072444625601629173898546038648671624660
199 9641647699812713272262210209796659169605420970342782119500521652783862616
200 22723010641183998492722319321947209180966078863499240539738041337115225604