1 0
2 2
3 10
4 38
5 130
6 420
7 1308
8 3970
9 11822
10 34690
11 100610
12 289032
13 823800
14 2332418
15 6566290
16 18394910
17 51310978
18 142587180
19 394905492
20 1090444930
21 3002921270
22 8249479162
23 22612505090
24 61857842448
25 168903452400
26 460409998850
27 1253056566298
28 3405392282390
29 9242288005762
30 25052342327220
31 67828183027980
32 183441668320642
33 495611762573630
34 1337728979755378
35 3607466317118210
36 9720008032521240
37 26168680822785768
38 70399065501934850
39 189251485838974882
40 508411271416759310
41 1364926996460655490
42 3662147842711494972
43 9819906237863340420
44 26316961864700771458
45 70490762631516198470
46 188715284861857252330
47 504975185174806619138
48 1350610591492806358560
49 3610737458573592656352
50 9648844071207668456450
51 25773640746718523051050
52 68818373856975534864902
53 183682521896621873710210
54 490086019362103828597188
55 1307144977704917046909180
56 3485200410769115874282370
57 9289441304136608827566158
58 24752227153226776801148770
59 65933566060767741902449922
60 175578345093162443693177640
61 467424765505753553211443160
62 1244035966221114113257255682
63 3310079881261602514474275250
64 8805053907078718716591320318
65 23416235780415615766662985090
66 62258265025976289691061782860
67 165491240132496674498151507828
68 439798886284655836270616025730
69 1168523030625913720523737280342
70 3104039610393271881463494663130
71 8243786403050018706145402541570
72 21889622001444948027645781611312
73 58111796206853199966532492409040
74 154243614033131611850500277316098
75 409325871529024140930873534523450
76 1086056630049371367001287329506550
77 2881105081468899122904584268768898
78 7641719173411322934148085917865940
79 20265173053077251314014938993253612
80 53732701269702978978886907146103170
81 142448513993367147901141045189256030
82 377580689138522303589031840570057042
83 1000681515469235817180946050221891330
84 2651659894982169472034285419050153528
85 7025498320569189516848355960091202760
86 18611239482288165508209640611756818690
87 49296233221891689378950694573616711618
88 130555095054613283312453971053872327150
89 345713943460030920238675673723899844482
90 915343775008501375760554887580746919260
91 2423243609096456142433670046271200477540
92 6414408695190793959355516585528513493122
93 16977121177674723523687382655948457376870
94 44928349298519843068055078884923551782858
95 118884971398745407261468693561008160032770
96 314546304479611717002975072982052121353280
97 832136116104915157026337899374815821079488
98 2201188826447714655626058675927447000004610
99 5822028537011146101223016906773012536240202
100 15397364523291894620606508328703001022514150
101 40716870075210133386915878153904734415390850
102 107661193090669121446535720072406023462126052
103 284643746319443483045555693806929055802301660
104 752493209847269468062330002639833482200254338
105 1989128338038543090165165826243312685733573230
106 5257546004737286169132163371190876121550325570
107 13895179822763916348304580460500889023631872258
108 36720349702857339302302350634725739436938837320
109 97031267857126129907091533143746601405250809272
110 256377293343172259037918661272310932645418553090
111 677346732025026244715014626400506528012753568210
112 1789397422815162059013229332635372777971483343582
113 4726802976817591086534635539896783854155871320450
114 12485149308745749079314459677522330802680013999468
115 32975100912346938633370128495681092560181645965140
116 87085383515968776387956298428086246878573466375810
117 229970283935653236750018499641262664071366905314678
118 607247941103598762953498026435191493322303163545530
119 1603351723512872693165152324630096043860042175101442
120 4233119309035600410614590356412959574164546217120080
121 11175364258257942179841836226516587258389265452563120
122 29500735550129685958327939359902353004363534214120962
123 77870770590641481542229827481579319585026520434150490
124 205535598732934396380208058933236598438331292747830998
125 542464164943070254886846051234944605962487971543493250
126 1431617291589862372433838684673638617459079197425600500
127 3777940756972366327586744070575281310212068733628012748
128 9969103725271199001689107140518094106559137766599599490
129 26304513609527268386396644123587357325814057742699566462
130 69402967929424756892886311934603158026547164227944280370
131 183104839466403416789502685020691300904471108063940035330
132 483054367506640586231957436444519116983133050565850927192
133 1274286264876427205678136310923541982783085042316731290280
134 3361345615554512529361415862841086257284326181831723474178
135 8866146145259816014311237690533979134086348820837462179810
136 23384738322211180910728712081048658754105882128210351677390
137 61674609763859757277439016756541157610608327788723635641218
138 162651068294839937203124277928074487915719030065220995000700
139 428927986154589562616977518042252167168171518663790625835332
140 1131069085945245429221403439502891922845663865869444272174210
141 2982438467976167252482974589364483468107802342517571083219590
142 7863787711092001231961150531980528172437821612459062265412522
143 20733389648331050627165625827848950255346915583613966684269570
144 54662234789886048297097543211991900521066605953870097413223008
145 144106410406250573023047303768131635884102691635703753461628320
146 379890429927651209401243451711992082932527156210876187064521730
147 1001412084188136192309360002266606955741086049412122452104287338
148 2639654003572271240283668324164526736972267122013449078272531910
149 6957627264523786009683463326558304770392716434176900865413532802
150 18338151623048898359435344955427684167175349403175323857044548100
151 48331521765777235299486623083145305994824732325774605640249331900
152 127375572324695974660948055624352612015403582002767027528214627202
153 335677976998395863818264086237525106382008816417956545403398868110
154 884587545390333975076640299100716057924386541028774279594483752738
155 2330989437542047961125138556654490543441819025265951237658553398530
156 6142165915624293249156424511619864649759311516784162595304177692520
157 16183958976126839909203600654886563161860170252534201089744482419608
158 42641277864755767506175125342327095026535122441146351136477776538370
159 112346124507343077569624553363275072733862911944440919165843865371122
160 295984278472881769055886120831751905432692834812456696436970367129790
161 779762009468924526197293789393561639521015541880233973526661860507010
162 2054180462791150395480587602049422218743114417569879344211882540302732
163 5411260218918680121478986100594591637589809641667001615933993113646900
164 14254164001150091766715329596553523351057999673202284053996251534463618
165 37546442366073047110709362295683603765797762944415728640448218337975190
166 98896231034508203563780877213530993339944324693701377600122619290330010
167 260480243968227573643695269507392867084648744171181953263848830117387778
168 686047412625063393558122811873064375012233471389668653770437227004084080
169 1806832735940853225540064807642567068416132827672802973680573728137243792
170 4758460109544279262399428655082520494530176921083852992591603233192534530
171 12531404793698442881160900648157878597592352506269115214422082921552642170
172 33000316560223641360253954717021884181206732400339457556337867106017351862
173 86900374551983798817610328295247196412489445531906792961253336170043010690
174 228828733802089115967434443118107203572686554904237562941744373150190512148
175 602538777308356314091255875114897487388383470470218285200284660745221424300
176 1586518522778836760451164391444666979324478659665797819053702009733473624450
177 4177256614541652004690168052817525539698283666715904361808293692934506141598
178 10998239866730756431758300818585094186378051011888722309519003641859965014290
179 28956188799791030787573686804070888570145674224981954506344718626535842850562
180 76233515429178939243790655745449781629580707559745409985155331846629005171320
181 200695198363215183385293016486611955084451851288287389836445814346105043615880
182 528341413390338196923744705725564369815819318910527833910515543881066296899842
183 1390846202121944768979415300669282514173284120425496220666776577932480489801730
184 3661259340188060608783267484208708965942822614707150080018508039133154929436078
185 9637601099765785192083211815756920403561274425737321666403153326481936926580610
186 25368489655867374872836075666535854511220483196287728608305475452140733977597340
187 66774035676787031007821313630471973909632532062433237578842437778409546760012068
188 175755175104587712989447052861270257289794701155151190700094808616667673436549250
189 462589995018307400895581109415888037396571978996130580816731735523863493198166182
190 1217508768364234373663660881137651383138264870448432084064096669578153097969430410
191 3204319679934764079059434086788289457296433128601630022022257340628016656496037890
192 8433106422607263056440374431849629496347322369498659501628776282934929147064940672
193 22193584671528272310074855813836613209256187046068488691095675232646446755551643520
194 58405746691734090340297959772265840156356910113087025676726959657784406756602310658
195 153699367619302360890547157185701783157110904260159105446059730744577084454439391370
196 404461393713301542404014146070456506981929214223909622877307103344777783790255851430
197 1064316213946359554359779050199777854892240612114161242726451664592378767526764023938
198 2800612411855920434717503677765590411338530831669829211707963275571395083437803815460
199 7369265112386074403880990233633023322951002637846500232074594232236293676119514346652
200 19390290033866177425148061101504856035353691137171937897141372246341910960271572402050
201 51019182224139409162142717055459644272800062184624938857549024912288227057414835467950
202 134236881234769029284796067940236998774277255594267488457478656881814708754780998649602
203 353182758033891665072213896406762018534033993719915730462606306501532926982632721815810
204 929215657931860945848234872329218134288600832753129704991525390536623216977422786154888
205 2444685714402832125841690064086888950230094536980685186747805888081477130526847933385080
206 6431601716135103311868044099400269336635884768324911259898215214713390249550452284851970
207 16920178627936740496966869229014384354481839705960793004649972556102299436389290436989458
208 44512351518619438360454635792875458990988272173321715584514777912718743439464432302720670
209 117097068786820272441458827770409253116214610347330352828580454759386031203280264785166722
210 308036016067593152353685144175511506586671821644883092309821791638310415754358123718157740