1 1
2 53
3 14
4 45
5 61
6 163
7 246
8 566
9 1334
10 2879
11 6223
12 14320
13 33446
14 76557
15 175161
16 404442
17 935344
18 2157686
19 4981714
20 11523708
21 26662710
22 61665805
23 142644276
24 330114852
25 764129147
26 1768800257
27 4094693211
28 9480185441
29 21950588277
30 50826796122
31 117695013914
32 272548643061
33 631167826874
34 1461691259396
35 3385130971409
36 7839780423353
37 18156794601248
38 42051325699729
39 97392297665818
40 225565861325754
41 522426594842499
42 1209984239226292
43 2802439595279267
44 6490745663824672
45 15033302486684137
46 34818928679215994
47 80644993648724955
48 186784250663922217
49 432617206191305625
50 1002000394090831711
51 2320771960397023247
52 5375234772394213434
53 12449810231069950116
54 28835553673732425665
55 66787329839776993989
56 154689220688900104200
57 358282978153195366748
58 829836295968387116949
59 1922023893707389037962
60 4451693191589131864823
61 10310785225135247952756
62 23881319313539933313387
63 55312710404758395864308
64 128112529351179618920532
65 296727846856130434014186
66 687266274881540407698073
67 1591812035798829355960327
68 3686876197476596527047183
69 8539360358854500264406197
70 19778444857553005112139434
71 45809858637687494616437652
72 106102537766661236288326218
73 245749475138214441506794832
74 569192845641514167206907219
75 1318336485628133656081309051
76 3053466184343540550218847919
77 7072288385413410143979360862
78 16380487068336624342269671802
79 37939679985290030994146237427
80 87874024630309981411430737924
81 203529503611051546802227187207
82 471405049980014673772708236117
83 1091845249919549969705850177518
84 2528878408160718069035759045591
85 5857264127293300575393219952725
86 13566307892834960197632967873738
87 31421616999603225036070177315372
88 72777208337878665836537747501249
89 168563001008782886169322995380148
90 390417357002524126095076153166665
91 904265537671132189207334657450437
92 2094415497550900676392378722939987
93 4850982477396495651141695036878070
94 11235607753768900086780996690530897
95 26023363765966185862231337773206237
96 60274039170199384446614411300697426
97 139603774179830118188910721481922636
98 323343416778482819948152399762141300
99 748912168040630673960638897920430015
100 1734593643774105440438073434089952579
101 4017580749373962685673878030616611532
102 9305323547607961158844946210827725728
103 21552534157403757180241464829045458342
104 49918922888953431630956060166761294057
105 115619761662357421090503820354391349094
106 267792823115735442126872913542250406599
107 620248607014114940654162947350533620776
108 1436589412801238304203578760046127479024
109 3327357962074144062992696983697396934652
110 7706663371807227158227202047876468042263
111 17849795845273646856096399936541369781702
112 41342821964578829275121052302219025819582
113 95756217204216588079612606030500848080243
114 221785855382308289321822461221171049825465
115 513689524128506761229799684904861089961124
116 1189782489717031526265395182160242488725702
117 2755715867955696616165744938915580748534701
118 6382653981348150237428262113376588772881381
119 14783190211828611216336141074621270359538619
120 34240100352971952139470196513727593878268166
121 79305241655212549826545216590135541548212950
122 183682912408773258674477780547083406863606732
123 425437355801813852217746842819703695422094672
124 985377144440406936770629021797814528865975988
125 2282282229205100619091252526171083114469450501
126 5286110199671544392749226586469549942828394497
127 12243429268089569462233853954177062742991528440
128 28357630579118560051055408869275209174398080290
129 65680553581342460701598587032303057218345243408
130 152126077907576290366887445306226049276437913655
131 352346962954393801333165676331490122125875383137
132 816088760131209739660388875301348600677473670316
133 1890184773634178022369463837778837579769269142521
134 4377953297512278727268661101380411495653417001308
135 10140000777993225984894216291257598441993907852322
136 23485772640868984552148007386746767209931592088142
137 54396595090578355080086877868092822093720607062303
138 125990726500497286861093123053802965447159285617453
139 291813543433963886216995336478291293059170252659167
140 675884221773693924709690132348549745888388181676942
141 1565449896077322783185147567896444846361842477982574
142 3625818295768922589829210763773622948642529332723728
143 8397942563907992843660859589212700806574245224021476
144 19450902817992224968135035235177606021351616305682396
145 45051227435273940953404942771411578313094390129716772
146 104345444137812012711907351361047316041091840732791649
147 241679801687099418981123446694489289704150010652045119
148 559766907181628940444841891592543745020959638825746085
149 1296504665215535209858275062487584964288200921086979213
150 3002900538348988957295536051647330026607363676629343327
151 6955170995638207228822472979694168410992980803012284324
152 16109226050212032046491434530193077400628736161779343956
153 37311399547124845777547353350484820464530491233611473243
154 86418834264658571622735212312079961654778900115395065754
155 200159066835059010601889761166094371605867500694523795898
156 463598616866161237496012883695855152247827339420280329289
157 1073764386288461439293227001289256239022594462027153018119
158 2487000425185253708319233580223739336213414704809570366699
159 5760268447951697653736075104052894782473379611174890491406
160 13341651354963606264526855928331878310191227701172636786638
161 30901278731323293445837628624771539983102270418894327697869
162 71572026717343267007008121223036946705547952870961155329447
163 165771619128356307628672455608656031663211633880858097425059
164 383952096493836757810277174916348919604464881711381004408137
165 889291020846375997941213401539585856445307265101949920180440
166 2059732260820418590338200575969982603160799523362698371331494
167 4770650874475973042909223183946471054064197633908381361141808
168 11049547651923031440221301351544014243572141868137048404795136
169 25592420515477131091630663951035338375230941976479969394230896
170 59275909609478487818981038527902251335743454630740013958037907
171 137291955557942600477381885577588363001370571926372878219987695
172 317988896081149886250033862195726426966171704922005299346960212
173 736510290205845541799295689030262684453840130297679272074215031
174 1705869023302838208011865179739514415911313361976215990042355498
175 3951050193542948780696768891729639177460489956962829204205230161
176 9151228739514095952753785736404544334167113932806487766689399439
177 21195627324545257706281785697850253534428489734115539809824936901
178 49092272794053633727036863906545931979377404921790086365766881641
179 113705115266621870877397825350507024909091764580776581657832271775
180 263358213053883927259858937701049035030211463937679387705601986681
181 609977380703599921395307665329937021663552669645572053376101229330
182 1412799702183190639512817454414170418901469008875312929068626467500
183 3272257401063875764914700911807122622777727312707273531888926361967
184 7579042154574931578653605015152664879554533717195695827926754732982
185 17554205840331609488648932581528980085108696307739848020508658638471
186 40658190890088129378700733221926545011767732099674605071728376970975
187 94170508281086530444644343028040131122339628062160862774430953754614
188 218113114129731134630182028260517395703555451729506497358702411899229
189 505182900928696391301979014149740318764107350700289592389474340409950
190 1170079866169520122512441778307120937481671734682154654654135366081693
191 2710081617367569464059115355811326446702750972521231635291667352690192
192 6276958167682504581263542893886085903637237877187740893039590388246655
193 14538382750666892499265670897564787929509617184998982429660907730706855
194 33673089314680883084340905350485493251044205938822898404771159605780930
195 77991958489500052159743836273217912264001537668602378256115002422495349
196 180641150331755502426644602703077263802857484656048558956025605382204789
197 418392175618631081402279243081942983092385533306451625018167034843763070
198 969059443528789704576119886768363932079078356761387861093516587652016060
199 2244487970416314652502067094982958242849634883195238174571741439652989644
200 5198572990526645625562614369783338674671267323320457083327569950188240019
201 12040679876230497286626875146536735601941782248971092315348792933446710260
202 27888032378511425550451011248637228281214302602729048149140905946097277450
203 64592893253498300480887559606620536353676253533871242774184301111360316837
204 149606892384156334677936570563731531089540732694773855235590027906926002356
205 346512148960479194562842676631805214130066198483365736457809227393072348415
206 802574450038673776825397485360062164510994141272534748512247376670864841420
207 1858883591202293594610338264190993331008838384254853349074014625254832868506
208 4305455033454687676243852627809471010536879311520241802049209924983463213151
209 9972083853357881995273768468438206683213082553790539266790597882039245695543
210 23096851692957660563308822465893170891697674931590596942745275491941050493770