1 1098
2 701
3 4686
4 4810
5 20224
6 21760
7 82632
8 101108
9 344804
10 465884
11 1445243
12 2112183
13 6085048
14 9483898
15 25738600
16 42272077
17 109291705
18 187344208
19 465619270
20 826593388
21 1989294067
22 3634249423
23 8519209648
24 15933856258
25 36556619512
26 69703307989
27 157129227073
28 304370861656
29 676318477822
30 1327153305916
31 2914383836011
32 5780000905639
33 12570647929768
34 25148959056778
35 54264051637576
36 109338987735901
37 234396209267977
38 475067894733664
39 1013031714242998
40 2063063733848140
41 4380143820180451
42 8955443563197247
43 18945778964923552
44 38860869395518738
45 81972307061239384
46 168583909042617061
47 354755558934550033
48 731172973065239656
49 1535604843924757102
50 3170608813444677532
51 6648171102826880347
52 13746701930582360983
53 28786203330503241112
54 59593622254103715994
55 124656639762346997800
56 258319002324895505773
57 539866664841135074905
58 1119634619291091747184
59 2338247526126851448358
60 4852508396451407982892
61 10127947111482092311507
62 21029633580329037157039
63 43870692303801644488336
64 91133276899696702973986
65 190040294404560801902776
66 394916948933233088831221
67 823250078359230319082977
68 1711279872644337288790648
69 3566400144136011385254622
70 7415240373791031560871676
71 15450351423343744807512907
72 32130711730241817200736391
73 66935245311307991096424328
74 139222047353375302958710186
75 289986702366605059068313096
76 603239243683532446257380221
77 1256338944657145687875462313
78 2613762710668053758318794624
79 5443021920688708660377980566
80 11325010949772030210480118540
81 23581805413805431980284063683
82 49069060633059557905546861855
83 102168509787225889196092639360
84 212605308294304357603321389874
85 442649071998219647415810913816
86 921166649418633726354137751301
87 1917803469892057263379884241585
88 3991172127036212573004828924040
89 8309029804451142126329501136718
90 17292635724139509234266748438364
91 35999619166060469684380417801531
92 74923953306234208727206646478967
93 155971993045350516456536157979000
94 324622902638290261287815089326778
95 675765879353820593528944877231848
96 1406490468051342454204401610712461
97 2927835377333985000297399448365049
98 6093877851341421366187214916787600
99 12685210217250810785053043061441286
100 26402809043427147245335694298846700
101 54960312273157270502825377077903283
102 114394742305710543982234975540482703
103 238122882646653346109863153061976688
104 495634599874594608284099031346255426
105 1031699957716894826175459695144447608
106 2147419336317850244644872256618732309
107 4469984057784710936648543707199239297
108 9304045993211361016909078485660860056
109 19366840030762627571446471922835724222
110 40311283845996128546162693028076783804
111 83909618132004061019720504461199094571
112 174655087557338646994596403233904853863
113 363550610507650327129609253301778959208
114 756720870321642470692725028704126588874
115 1575136293568589694156925092291346189000
116 3278612335682582065830061628200103639965
117 6824510436946374717611489578867099318345
118 14205101174253279244709074272705751438240
119 29568204358750426282524133401580777040758
120 61545813577718886061307072367697044320716
121 128108654442049451327586718490923419083683
122 266656785621714668398062758207389475238655
123 555049921290957643044474096781810930650208
124 1155331755563109952439823433034300232077650
125 2404837125896987230361817604230334855563736
126 5005652985578588163742053887609971185562405
127 10419318860453092926641458691543507847971665
128 21687761706187225584101637840785317534201000
129 45143270708501701563885305065276932088120366
130 93965558202439864027492004175832274703495964
131 195590041790742570746767381923937641909169435
132 407120189391118734889892392777959622357899607
133 847423452281531959739374441218106520239281496
134 1763910569689980044251225486307669285695960282
135 3671590483733447431039973777399922905067614632
136 7642412404132147889245204091002490068511350189
137 15907722503107145928829572287933570487344158105
138 33111919973373187436198939687664279834763246000
139 68922621721498523848071965610657289806464514022
140 143462451344693092037915680082856888054255828652
141 298617724098390539060023474715636629431392107411
142 621572972888093805938151437195228263679055789679
143 1293806656313681718548690717925539357229858168400
144 2693059756716870795296821645612884924135616701538
145 5605613979288806150308509911950728093082200160312
146 11668092199162654798367357006598449584836643129141
147 24287174835819506019048493959388597163365968011041
148 50553788765591664349115500180170416411036147022520
149 105227878613428636462084440774393043425870722149534
150 219031997000233075847387530456533849923391188571772
151 455915791051202510243439834117367522457992817986315
152 948989512508390821446695603704301191183662658320967
153 1975324530501585034021105837009981339065079713013576
154 4111641685873849195173035737140383895012262799733226
155 8558394113007039363626585939409526906030492417770376
156 17814314116649004311422462450913638147423029652892605
157 37080544989553329918846430568751011197672957646045161
158 77183230058100772347753167314684496606887357750611904
159 160657105015834867260904829486425196475728618983381078
160 334408102571424207481892427076966567145640908255759500
161 696071362413286481977886705298441700345183564892202883
162 1448874045254356819684109000014119302175582505961174239
163 3015835139827448244954806323137820291201396332820648000
164 6277467496064931880519150488515752798129515880794840946
165 13066564867024065602264902573782180866242508056049871256
166 27198084071499586968010262069958336293553614217855973189
167 56612881603859332868111937295171081371496779742083008497
168 117839841705480692606905467249246806047818645869885837512
169 245283928903632127114005200646231583880375666610716557582
170 510559061422994967234416576718333766790002107647692964572
171 1062729967829027269360051588794801344402163509096434150651
172 2212074890503557867542002118758848311274498769817020884535
173 4604439396432551155260922756926945795752109973995394115896
174 9584151348725127851510024076974087996739122079100233211642
175 19949434769999189522746940757862784483378446218924655358056
176 41524795298387593214120251074280756020162978843690235299277
177 86433963751507431693613769387727682867337281185149684086585
178 179912499382848026322263772567903861467908245296747123545552
179 374488309052205110328985149781832995459566490977899435982022
180 779498301841389673857295912545203799321768319843762460257132
181 1622527622103983220958301352350174249898754900442668449826675
182 3377295098620080990510024958343998245889085122930498893289039
183 7029847986564476962799996727104408583998744337660915169944112
184 14632645321636939293027055282721491969935039964655693881102978
185 30457886851782076872771874646053245733960282310174948060548600
186 63398164152859706834983125187936490629436424559950780873892693
187 131963432702988550462617573459244977673508384609491288922062273
188 274682200571132258228332490933059188269741931252785869005403864
189 571751666776865019729551459685144386603838658331932237331558782
190 1190102462839875263531645587670396490280848571941668320203262012
191 2477201159566039199423155214304387018303663907007581291947913963
192 5156300149468466705514435071059320894143919441595147147579235623
193 10732851239977553572377618330016725638023881421788682774807868200
194 22340455598204461881246394663292716736387193741376385302311619594
195 46501712348429840080105410083078092022938071402979736059841259592
196 96793425871515965123255044296084028000459766686528285085090221021
197 201475749842124760436964945545490330774184043936704385682102745993
198 419372257205996521210153032174386288915910711011479188664784489440
199 872924366163112427391598966171839473305897756970946698635345843510
200 1816994165869275605080928358946779431732457058254855962838661737292