1 8
2 1933
3 3124
4 13417
5 43931
6 146530
7 467104
8 1485611
9 4742326
10 15121792
11 48148189
12 153781266
13 492324793
14 1577859150
15 5058924132
16 16225860490
17 52059118956
18 167096376917
19 536508689557
20 1723053505342
21 5534994384618
22 17783715046733
23 57148379091640
24 183675954057023
25 590414299954116
26 1898059037552052
27 6102445349379275
28 19621578078845449
29 63094994642681624
30 202900268891375048
31 652519251210439186
32 2098571916294177150
33 6749497525159026620
34 21708695875658543857
35 69824637681912056928
36 224592143527020854814
37 722420110098132022244
38 2323770263665425431836
39 7474867953436134489387
40 24044727849360712223286
41 77346626857076581913829
42 248809721809088185321151
43 800381697223628636259504
44 2574721477288755757811145
45 8282590840088136659718245
46 26644318098085335119188688
47 85712689385530320779303164
48 275732177955003498697580707
49 887015778288584673133634677
50 2853491521883515117927159792
51 9179583745715327548175380653
52 29530472046515396340453188455
53 94998916207379342375958962569
54 305610064886532093309064450282
55 983144363212657012962564481781
56 3162769073581714885180544487932
57 10174618789618708176775096888140
58 32731749371093489886953787602325
59 105298125125487233319167801582916
60 338744585343609888248257082969242
61 1089743646455679026947917422632196
62 3505714567741849320933065498822975
63 11277918554274489653127970893342500
64 36281189786299188069048596486694484
65 116717030678185437665295168961707574
66 375480219764201439601625670922340487
67 1207925090704505955921209548943495114
68 3885912638867787599125811085336136128
69 12501039913734436298178851171136071976
70 40216041331832638380008385296271289261
71 129375652646551587426486680402288676645
72 416203606297731987881952634700055571310
73 1338933992612831425164692536872731661625
74 4307373514244056043901357522918848822664
75 13856895159539764651681923861665539873536
76 44577874437025320965596503880074232807052
77 143407810714209609112475012085508518484829
78 461345485920865956851231068672421775875964
79 1484156720339418916645297670830417092894237
80 4774559012189118775863302289478573029769229
81 15359843158569986370903193376545826554479636
82 49412896011862174507716609798769453817978215
83 158962192619828026241925030770311707358644101
84 511384298588035965380061196569986526028448834
85 1645132725342425378991343704467223342304085663
86 5292422411172239562187387511508919200531052083
87 17025821011634111069175885910490124355369644388
88 54772382410745876130067872390441876592855097859
89 176203773092778846251224879814251091642019375536
90 566850820229446156638852480840055815787832650509
91 1823569659850746794335898527758752511322202381721
92 5866457637490279497912642195369052040977589786300
93 18872503827191611454644263494329362593874796633738
94 60713197682696282058976159936771550156494978698035
95 195315492861342560524394852716561926817273992725711
96 628333596805941129231883116812026263220727787824960
97 2021360948778500839797793709877980002126150173720590
98 6502756045033014265925298919480600430604591146253687
99 20919488077098056477339626207506847445858671405058825
100 67298385353228464198733878577323965543125395909120181
101 216500167753218860813950148226179254586114816716341875
102 696485100678316661773936458966022147105451673873912635
103 2240605635760863211930835957776672330573534359761247609
104 7208070373599277738877047172472063212302076767041056683
105 23188497665423679227594082566991941621629189143869788071
106 74597832220663407357016672859659613227795991255904543011
107 239982626548169832737962253691718742041187446696869348246
108 772028614788526025717687472255191714931819661541384440243
109 2483630548169042390203244798151595377738469057289797961227
110 7989886105345136412244824313479895825048312185868404527154
111 25703613625262560103122540334238405935315742366931315025305
112 82689007687822847259422769954411492415161880023929336404426
113 266012090509951794877693328846669393898275337979614053899602
114 855765890672528118787795233629513605420820592828442021403125
115 2753014941430635145761400148352614890336600865367414176589486
116 8856500769154266164964670859873173172891045357045186184172322
117 28491529306453360252960942704348918188549776853783110264259893
118 91657784883211318932237283502082797967386216331952793092532011
119 294864815440267227674821122024806356131961845622734501297998990
120 948585649359545208441666208652362897600578071993028356879592375
121 3051617850355413001067973056918756434826712297255017675988307138
122 9817111940819269324412963928767872821941679940782993872562483698
123 31581833502771098421952338390392917364009379596368236598998395717
124 101599351566722798979360271839061552551055718963027665320785530852
125 326847022301737840951821064433952869057455046455366447566344232845
126 1051473009856766176824184927582716970626069038555146538204171111124
127 3382608422452912780732300652797698172279846788984665902278959315025
128 10881914830617873548721991884289405572252341446211896370096387527972
129 35007324406078530923381676158745147789982962515689597156523301221766
130 112619220162292880386555636586719666855237885599094926296373696618022
131 362298146612338364029198568708969938721914102333791837543557907022397
132 1165519942790457858155683268596252237845130510148672820962232008481433
133 3749499548262869618503981384842332412581360037357015676710534464510489
134 12062210474852406237395639909357883914065470619382050000074172879010495
135 38804357666454611887993696185072736446450876621856234737279055487527503
136 124834347490252097613511807165684810204331459962445361993778065192117708
137 401594440690791870529987329245731326500713751775661564733815978983351592
138 1291936859022782281438700959059144826207264725403525264000097259925547220
139 4156185142501455947400781316534530660953866245796686829689960986904146252
140 13370525670962274198162144000103775487564380830639123570687299807268865417
141 43013232228376715119161243208987961947585129014800949679489755178326742079
142 138374376016975051347299378661966958501223655617603789501585885767584489319
143 445152966800515376582008276298481888756268899473386673057284206089045895964
144 1432065455727689888744712381118675768337480009342940110396764869681808132019
145 4606981470286113215236134477685273794874244405431791632759067121697568865796
146 14820745925201497443838583247201617417361372464301183002406754382830222673570
147 47678618027104287944582516909188453561037011369294396384680907575103005926486
148 153383009765526120759654287425034447752976305958699535892425104950439465296653
149 493436023489280229544832870753143439477900046487451338947712258179007077682513
150 1587392956034425370246186714633007111664163356375903290577266313000233035514951
151 5106672956407308814322336867869462241829733253022157245489233710646526946913197
152 16428262822123449579140370017615456328581356621141743548709319835174035243159560
153 52850030079625216430284549551796707651663034995436246801661673812149192881046307
154 170019539476651098110614499026167856023710567822319182313395949637107606797234505
155 546956052064958859471173660015750697985622526472907261697503245640731247384962194
156 1759567893263769596942008684125446668316057526971887886847936192223226928324664582
157 5660562963545154647898156012479209925483738706466737814861025297413670734798698474
158 18210137379146560930954471173277284280158999551774789664240950553482187719371387355
159 58582353999608746179420940159980229344384479863688113340755959635448346088757962253
160 188460533200935110516648679528496079652314342328014193821827255859640411826100346703
161 606281075264145120717552449775187336131742798816448743594620118485522061920423528463
162 1950417607232392706966230949304156031685243813776005082899216224717590864404423364612
163 6274530078223680477877953018507151248414609894907207494751498519259279299620490482760
164 20185281119566707947712045941717891324243633052432872052335073493302269438505999513855
165 64936428512799011315365788909588723311072020185379344231738596918620741768600942751502
166 208901710262074126621886502120970803036461314992464819760249973186331316545864442962147
167 672040725828053895464419553373366333440850714135360762055164126619031445990925755612238
168 2161967638297131045411218417928528331103773816372658962744977657798427436887492949592402
169 6955090501822126814500433576096143785026421356351516322257522789570756175137130876780818
170 22374656785630653371365026990920849767527735348047136939639844631577165669604535665887739
171 71979691154792775082458108671562904528698253715139908986129861775663919832373618223978628
172 231560018478894005703319343252185855012870838517011020898952206222593802258976113284883733
173 744932928965160589758814187532726007643300351471442291261316794680963195240234987480099422
174 2396463224963889782827842760646609291333021095876928469990699528070320927806084309876869351
175 7709467208789552897122766275355585052711735088746795537725673304566350853941210632905676411
176 24801500821819695625690438088423643527530272364972155126289143340198275473006693317657252589
177 79786894003964723269888570322932173580170402277655871344923533858836624285576620588574075723
178 256675936691678241990136534813399446413812492525650502369977390491274570544228644357006977613
179 825731309621821821694318124955548654964200713459654333792321097863796202325352546349922490792
180 2656393133216848503953919388140387158891277276651075309713404872310489430331583573658794443334
181 8545666606045831230303465929813179032683415566969054809118007639190244770724659444363804053086
182 27491569989586318081847693056170522434991702466545872950502900411306873004479687024595294253498
183 88440897045717854003118196245255139961061342356688354746052414496054552338171881506268812277006
184 284516027029892167670217929905651187794190495395501329361792188414721143331008264229271114995032
185 915293403175563786321415164915157588046220499782442330952575587160585390564066479186764570917062
186 2944516070473214565430663941184672670786505641621218941699946685790957083513172684485327164927418
187 9472563507170842865384363672198835100444052751541277457238787583281774778835797884585643647282445
188 30473414730918625622112776645122908172878715526149512286247171932324239825560760914093382290639203
189 98033547588209657805199120955462758979751105688770857748893122151518221841835409820023222787015554
190 315375764009105503073578286472784689006774614284066042469403445598072396658213437686804453877507404
191 1014569756693058261502242157740523846689469013078334470534332219760330680351289243776550071844617700
192 3263889964501184674585025257618074293579743496086888142044103002356457232271887347834320271746797877
193 10499995323233795599487273137935674513820330340075787624584638487347181492355995241282178597225001499
194 33778682182008257837687483921829198451649471562969744797347686917336068243887291382728747443944481209
195 108666655063015567566743248149610726352828839875987275989138008187874481161098791976013773997751380545
196 349582670483042711666513518080987060961845620087078840656184172690397291728205481200951839427941615176
197 1124614017346789032164242137772501172583780625487881752471336547846159792382742026470174324618080178567
198 3617904418045901708118700852598890104693349712944844646720031255275290714423178883546376139008280265225
199 11638866469934663838967586966138417612206554412190106190857745055745147284913100286544232758319053466465
200 37442452052985880442325318311344559379125070610422975654460629174412972911722677836084610575416292084064
201 120453071556547997234087261085385815429370748377612102063884838224015242357081328701569635422218306609093
202 387499793733456892069459393347060750577586209294142255671071501907368669546486817089882136137438620394920
203 1246594115061476789679095029896788423126104500215630306606316401804484032253558922314073145193514900243634
204 4010316683613073577733858743774475632022656090022394401494213819039937563329584264689077417956247127807709
205 12901264099158880490661157096691516845731165656496834915807283929656898911959574873472621408495273490962847
206 41503608938506633223163192222360416588099303815954567690635315832098102622550254227079680694928032557780238
207 133517889540203470786567188894737821855753801183807521671550252970967642739343075256618999800780982352187333
208 429529558590511902552371256254475273108435850772310693011089899895722327033773949689430778444620095399728388
209 1381804658074726991369623191510279017861927497429151538753633998138421165367025869052261342892519902914059173
210 4445291540220419125720093458581828367826974790254658884266660715804719884196408990579221039516246549849434974