1 1
2 1
3 1
4 2
5 3
6 6
7 13
8 28
9 61
10 138
11 325
12 758
13 1804
14 4317
15 10457
16 25484
17 62478
18 154000
19 381494
20 949217
21 2370840
22 5943552
23 14946766
24 37700390
25 95346724
26 241744854
27 614328965
28 1564488480
29 3992092421
30 10205366192
31 26133815878
32 67030941488
33 172187948330
34 442940387458
35 1140950888290
36 2942622920217
37 7598329142123
38 19642172166238
39 50830368074297
40 131672666155239
41 341416693745418
42 886074656392728
43 2301619183981666
44 5983518976138955
45 15567668715662336
46 40533950841551843
47 105615698116431655
48 275384085807022328
49 718517764533579375
50 1875913163881101830
51 4900647335098631012
52 12810004039661944584
53 33503515282517669150
54 87673336132999694321
55 229547199598475421237
56 601305971281298259221
57 1575905853896110766621
58 4132081218421059170234
59 10839374832973413507358
60 28446560227166279254111
61 74685980671937791193426
62 196167112680967546812535
63 515448599135635124807048
64 1354912098733189875734114
65 3562855991202840526755966
66 9372206407010307549418675
67 24662500732853018555126603
68 64920154242930166514465417
69 170948311006359961496440371
70 450286355345317024751304534
71 1186444700545048108645403142
72 3127066824155117663842415586
73 8244306614478630792079101653
74 21741771864706499698197942363
75 57353009873070356479867183832
76 151333391281079326521217105900
77 399417877657132476834958350681
78 1054463268182783342829669341099
79 2784477946434718458421121128122
80 7354645386343088720182647508267
81 19430442058098176103976244041807
82 51345699179131776220730243012294
83 135713628174953215678148500097252
84 358788478172904312846985068797213
85 948739269129982650840871839110971
86 2509264436965491697077836973083256
87 6637966144685360113543782159024478
88 17563482616059405388642532532201672
89 46480550331094644890292319564070004
90 123031126921002573034386042394939906
91 325716688362954304294890235354435832
92 862471001253289504624613342009947037
93 2284161191009671265353412052082257038
94 6050413813790013038361453240272096960
95 16029422467462798159463539826062909539
96 42474039844008129057689645842790601578
97 112564292362336802559927613102301161391
98 298364830776114194904344488435037346033
99 790975620435542670179573242376010591405
100 2097228088065982145162023526185762271971
101 5561526255685278475660494702489176813554
102 14750501122752162968944858150655122851472
103 39127558687505369034628376118352765455241
104 103805578923036993087673257414905691765030
105 275435182478076325790423246940726108085613
106 730933304759978606259983720732391272866630
107 1939968069238549926715154318844396249271904
108 5149544476223248522184900712654307687073805
109 13670971670651615485891337783415043889708045
110 36298214104762952555656873653321195915444323
111 96388546690448093170456785038028513858714600
112 255987599536998219641627789677182615006777055
113 679930923002160469619397624064945003804366709
114 1806184460340059506380623900542754464341272786
115 4798549183481272042738744860741180032887003980
116 12749920055229556901806388639152106204897574155
117 33880809551509309250585723777949664675485989771
118 90042608548706113400291109412174344036759067777
119 239325798452561597773895685392413444933514723925
120 636176074120200276611739089756548000652229656563
121 1691261416554656961002598195351301440661127675895
122 4496649030209594276656984311043227507223909265285
123 11956700418789572855962070212974853118785165609892
124 31796337141137224186798439461643648999919312925036
125 84564002016217816642315809477629143369716230607454
126 224924088454923049792469901109135416422396309689294
127 598312050845684967453142462030062553618122671735070
128 1591696350273437950268686755039766046413890811616545
129 4234798437405245916840538999429802421435074065140487
130 11267944534302281593280206937409296160551011129464508
131 29984408300786983784880912631271965494664534274845653
132 79796620579716906017016091184948538543788989655137528
133 212378803481628160822556852153702160270484002407791212
134 565294719340447045484525410687209210187778842166177586
135 1504787664060195776043578875747093026930736029688849731
136 4006005210544574242173638803241788054859283515790027280
137 10665550146269352528357464439303331884581095893749769021
138 28398144264456405157343283332990930233100588874879757610
139 75619029774324686583182063457268168977921133264531171273
140 201375293245287872540532084630258334606644190889980968955
141 536308563032831496680611320490706236785789556868399472683
142 1428421118855750478901258106294842610448709115045347713444
143 3804786703260486617508967224957703944996846717137524426962
144 10135295949455703938770495141926789587448938310338325644235
145 27000647268819139668621247243373538243819609231660681506523
146 71935472650753935504217976814901808572508837840434726472844
147 191664987812801062899919279222423275073831873922432550123491
148 510708175452599176050877665696620385625209518369866691518159
149 1360920526041066587871337086509337395085462132011711616447171
150 3626788641341108756715532134877364014682558517298005476187098
151 9665868092366912779642060638886995786798071209654789698597055
152 25762513375025073403614840674145981544797411349502303442558328
153 68669512946053607900138473566602546656000784865667584580698067
154 183049144629259135334137789468511491532246120909466685753696023
155 487976690083143040098888272023606916566457636874100499348085527
156 1300941385991706025940739854775988374731444161013301640126466126
157 3468512891085667589597458117309408245349893142736678415667009167
158 9248163161702442388557377060603944538622774339473369981781283175
159 24660047240949879699065901733352568713844943172021327181814583098
160 65759461148837834421279806930960682432943541403799816566081435726
161 175367125770921563186873696434250781767792496039446670575545266339
162 467695725836554577117699641206881423582293144073206560819608367125
163 1247393810263032076849792857397009133242349359378202119372386028176
164 3327119723180417060413357311839138775228364517178041700351763221453
165 8874780750386885816382128504256673421249267656658099019316567926872
166 23673959545580136570667858537881905405483077603040370093295382209999
167 63155029781038893879459175340226643178391774614517685910355819853308
168 168487806903735591720178806697059318109308965025875657086478505038091
169 449523314122226430156200709200921592506195887991604223026580119025625
170 1199385793206709337524672637492361432498642257313219772031538574094417
171 3200281976508071252692291434022032742664342808681580383266375743148090
172 8539648438745832764278707459146470499635173367636215895340204155576931
173 22788402356146369869637047327122544333128743099088853285405120722761210
174 60814851461307069117616432067876950020240439413623097403801113217714129
175 162303189688016461290293245866983315777163933361317428770666299207910947
176 433177455104692056072896050817898912373624050559580451624005224696466349
177 1156180869228751571689917369670263883659185310711726993610820422363320619
178 3086075996794477472978469852359822147206573183566725895948489355632409900
179 8237740814814836954473728322314250661782398769220315942544973666977154415
180 21990245042861180371005319971961237571331945179950673713111789340986333947
181 58704612465898725766486646433495737545207400972223745864374369792489142635
182 156723589553442298803167348831825480650841338151860961953526903122085723567
183 418423707335387944404239303062955579699167638641925702938357197143287866492
184 1117166099614950005716147795545593540023404917947180616559900926601101697174
185 2982899037214269558167688229749623120751847567766884921655932798659361939999
186 7964866303515236891527673951725532442589161823412294179822344379605896885245
187 21268524003382120312723914797309904462277264278563803525515182432048032136226
188 56795631928603076003934921104294563568497467531635320583488572840382345333868
189 151673966385195236025128702041830558915645293343115536951359579452293587686747
190 405065709359855963867237507486913699725343052662384718763631466455456265553399
191 1081827582950675586742971990734506609060808688534498465984477633002817784631801
192 2889405970060096973370970744570322558999929306360934503515698235814398583228004
193 7717503575245882697845105879602089097242833103061544547293119112410632499011640
194 20614019711092004041168453171326853521345854837887697614882596537639910616056192
195 55063768102296997682053060330625375278430974684567792214680003098045464983894998
196 147091095559560048010209659734165684558075905480873354971259635702411780879395376
197 392937861054406455923288086158684221460838661603285756754400240723203035756779363
198 1049731517504332350593855647292954292377348664685152005443740288930290148905864901
199 2804460274212195762200303278222605385768091667624179804395921566308031646245610296
200 7492674670840351292166542253714044215000582897147339555117055964325284841842899914