1 2
2 1
3 5
4 4
5 13
6 30
7 43
8 129
9 245
10 519
11 1254
12 2525
13 5707
14 12749
15 27205
16 60962
17 133639
18 292125
19 647249
20 1418245
21 3119874
22 6875729
23 15098235
24 33237465
25 73128441
26 160782286
27 353832779
28 778266279
29 1711882901
30 3766329669
31 8284438272
32 18224384639
33 40091237305
34 88189653637
35 194003300483
36 426768896308
37 938798345023
38 2065187801161
39 4542988212715
40 9993664100175
41 21984136848848
42 48360649700099
43 106383903166185
44 234023603064273
45 514805193071637
46 1132469867592452
47 2491209096423219
48 5480165431542955
49 12055279821181291
50 26519223947612355
51 58337036347861894
52 128329923236269981
53 282300384414039661
54 621004903160061697
55 1366087709505569791
56 3005122162155080236
57 6610673197241449129
58 14542170749748083139
59 31989893294472992605
60 70371425023425224471
61 154803186996356310576
62 340536329204584586085
63 749112429877919529951
64 1647898868923987025215
65 3625050896515960042847
66 7974393480785553131000
67 17542085114436549193429
68 38589110385807923128653
69 84888394410001932718993
70 186737642661523847058569
71 410785802136897044120182
72 903647346161442899064655
73 1987845057015357472892545
74 4372865130943408476435451
75 9619436578028527815577485
76 21160853881879170797169766
77 46549684420009979214536153
78 102400079490766121327826721
79 225259878996887877304998595
80 495527086870790717153824287
81 1090061376737533484781570516
82 2397918976659761306859065045
83 5274946476704618043159426079
84 11603836744681624166019064035
85 25526140936564382178167859481
86 56152450732444653700636383984
87 123524262092615454317428239617
88 271728893868295995255688093301
89 597749709344764279796787001957
90 1314930885469172638296585771657
91 2892587326317329359599521738330
92 6363118801781467217984425178131
93 13997600182095081249473225940195
94 30791946050563471136503015635503
95 67736178291022233031513568383709
96 149006166805399257405253771037952
97 327784033676152899419906129736195
98 721059906690500780061065677410019
99 1586188879322271152524202567348091
100 3489301148962066275570961204593393
101 7675770941825108073702195088142550
102 16885174720127626540948449309605113
103 37144037711662815446949873099663529
104 81709520949215334209605970091661749
105 179744751111264497690932608311807543
106 395402826705235967235933333515898072
107 869807849185604849364278102381324733
108 1913404870696310908088613464315706989
109 4209111475174944554923485749331318269
110 9259210991765744765111433772522100215
111 20368428989273144421348244002884209386
112 44806506716394175830437602904859734703
113 98565434044205052349955312732837073925
114 216824419047331778912527811692113902035
115 476970746906348679198849340168685078325
116 1049241106716571797320974084377156222410
117 2308122473263491645334196656564238240513
118 5077411967069509241563361787268921892687
119 11169299975182749308934685608134396886519
120 24570246169648558979513237687143223212683
121 54049671705343569867894846977760321307306
122 118898565007629433948672305178422147229447
123 261553277102992177685805435608237500938945
124 575365369287046483931188426280085282895051
125 1265689773959372825945454210519198816513827
126 2784266640674569916139491706444805532885586
127 6124834762726059091078423587486989536006765
128 13473422524506781818567333607260898085948535
129 29638859096843523726289912835387109874446871
130 65199615536788172890035425432342330363649439
131 143426231497477283229207654598191636042403222
132 315509281952144866817930040902007145344965771
133 694057885775998779224341477762586637641154747
134 1526789785160469849680217066073148790142428335
135 3358634914815580671368660784231608656805742071
136 7388331124990241173171891968276568501592602808
137 16252864094190155532675988876062521541133245075
138 35753079659726876819843974110597119786293973997
139 78649688925394890001648131237139690574168680279
140 173013727123182251387280073754403045970197890657
141 380595908032762461710826526952416488794057207468
142 837235562864618367260087309569852703674149020927
143 1841752296677067781041747017588787807345769641453
144 4051490014004279976038791161003348155539599566337
145 8912475018053161190302890748317202712851115562273
146 19605678570811796168598006844631580868997726285628
147 43128606974311981887418201792090724498763527143139
148 94874387174432466536173888984937364219506923691473
149 208704847506095654895178607364930401350241770383663
150 459109298829610085344951871813504584249172077251115
151 1009949461119535851243536914999409370721714960631196
152 2221688640626279704144886018215524672390486236460647
153 4887274666611898980141500999853555576392214161817727
154 10751035599737906086296829258355310969331203633960073
155 23650147444436734856737258818160973896949079709618741
156 52025636875133500946572387733939885071815499508680122
157 114446089548585230910730125044897500896325782956187313
158 251758713581902299320285568744041392492158004235910321
159 553819270841114061124946694201811007246603286280997963
160 1218292627854575861101772341844850901987177163931795517
161 2680002313445359966670992546782888642822331233766281552
162 5895473908202804677307317459012911743876580828161530277
163 12968874104297922108607534233227857925369741595729889979
164 28528952574806888015472826639131458966816870114359273287
165 62758041173817193018683589754841675722081382750209533281
166 138055251823460756894239463573382598490540394312215229540
167 303694191207336965628314391089363245320043228751458263913
168 668067027910090610503702528807537563167386918874823133447
169 1469615049291200508297403707414280326109143608968955749541
170 3232861828040767090380121091554970484392551715072920084961
171 7111655262542274563609537938571992114632687545305705553848
172 15644232034468334330093848615562535200391002146251756694453
173 34414209760330096331857524178591271201459419062372343087221
174 75704440513193188424319419710360623528082368845675482513135
175 166534764369979060401854467569849378053664892508171897768967
176 366343474118023614120162379617661287170985223903216473591206
177 805883033110751520033670765849995583572899562543674750232259
178 1772782945347497524959207146123927194984978095307610673780953
179 3899771110931234630120959373009044228747049810131646661163737
180 8578723502257491951942173354283819855945125523591282359893551
181 18871491386224270537403213585090602947150900882270778205957078
182 41513540685466824525987070043940082304894214090322188751431049
183 91321561448075612706500565086849459305351043968458701552065457
184 200889335084689848081145901963425510628338343605723844403152661
185 441916720551422617550209674224148244905289712206570015772500753
186 972129196508090762009623130784538428177821336013660187724893888
187 2138491554526955969411543830899704047156494524058251202060092853
188 4704257567008538733569438097366991685068290827355463984173072363
189 10348434254935536251508684832711433776451815529954897824538519873
190 22764504282196933385282830625931190652531896444192162448373610779
191 50077397454306066330003688329641904571873523586257154320137104568
192 110160348967393580522324616775122770878733923049021912457465393493
193 242330933744929247075789245240756737552994307500756185155765197085
194 533080023803039325446742371420869355414007420952786823508793240971
195 1172670394927636000318076050657974046511745221611419913022550532483
196 2579642443416386393396685357514399886836158415423256422461993158482
197 5674702085649487565755336806517833543083437354927187698444523677683
198 12483219852061025040434647743644625033068075148775617510345337784447
199 27460609477449802634490673021749099564718929310064804677521069507285
200 60407898107194173293775536268871308360228180762163648601267973051447
201 132885402879559007838820952587335770867517841561271307167023880726284
202 292321548204301741415884317832095987296340176551678641911857688438355
203 643049467382127911532423632928610381152378829668028463093278947132167
204 1414581374656092579951727955272042442345522763417326466575541513931085
205 3111798651618842634102638321149476171902986625271150532754885302931075
206 6845340269357788243701497791760163801925425962750416613516431633841958
207 15058391833582867003515912956702796483986406111506182215082940927908397
208 33125477432985044347655470407210176851369397200645673775192055989695949
209 72869484822146494145786807943788650847808216132060873392123021328153451
210 160298423743097138323040170227105584721326618233755816804179958362524125