1 8
2 21
3 90
4 304
5 1141
6 4084
7 14925
8 54049
9 196508
10 713225
11 2590574
12 9406448
13 34159833
14 124045128
15 450458681
16 1635781681
17 5940155616
18 21570956189
19 78332387394
20 284454730240
21 1032963629229
22 3751084683708
23 13621618755397
24 49465290882801
25 179627330668756
26 652295321950609
27 2368733009158358
28 8601772659137568
29 31236316042556529
30 113430972717987856
31 411911108682156529
32 1495806281013102625
33 5431842898076587896
34 19725092509513803685
35 71629331298804978218
36 260113411373679675920
37 944570967642112633253
38 3430097311016789518340
39 12455991096587449857981
40 45232452647901957150081
41 164256280907686500814796
42 596477180391767955011737
43 2166036055133067465054270
44 7865702739968840703028880
45 28563365529828399695568585
46 103724470319078075654298712
47 376663097761993482016954665
48 1367807314698486577256672721
49 4967029850439105646919504848
50 18037179118750052681724747309
51 65499874242372745762949569042
52 237855015882547321038990949216
53 863742247368892011008759807837
54 3136577410914317895569740563660
55 11390108431799615111429090405301
56 41361826313202590275237633243345
57 150200560969833979208041049110660
58 545435502407969182171938157117729
59 1980684262203142624480693518494118
60 7192619712540897751717778346451264
61 26119144437330817271111676754756577
62 94848571647499051870358085431103008
63 344431325656779864742905537872251361
64 1250761461486013142956241809984669505
65 4541991732475374657098805170448090600
66 16493703662219329120064703115373095221
67 59894926393634126317979331715562482682
68 217501313299098214213390640313378867184
69 789830193227525811677558465749684539861
70 2868174562587421579515396070264269187604
71 10415435358146363902778163603311083131693
72 37822416778518159068435312987894402521825
73 137347615512686975741862049129905619293948
74 498761557133895484314820580116913384531241
75 1811193371985766459178035291409949401694478
76 6577133669996387665176558750533484708054576
77 23884079956394687109679467200396760206982073
78 86732200375633804726103466323877515277760360
79 314957687117649965651105700558725642395718681
80 1143731442819106371993655640310182891749944945
81 4153324928387717850784266016772322877667219904
82 15082306313314440128804362409081865590556349117
83 54769604509837537396663215218238942804720298978
84 198889315456742609194158949250658896261028747712
85 722242933044122724917512923793979126472712069389
86 2622739452515386664871175180682829764921040275932
87 9524166898785672141850764688911295345873632669221
88 34585881197206921663734421512668910385012478246321
89 125594520854083753453655918235011613718794040438580
90 456081589438893650224847190365353859982741910079153
91 1656206137103504149029779125451866106932374430120566
92 6014315929643163277744906971583186463376187842469728
93 21840274161053267696214832777642557954627828225224273
94 79310362310526621408674260194418880829530041595187760
95 288006163450269344845607737929241243279894678111600593
96 1045860184834055254865516130053412585073593417951858017
97 3797917076208673311108463854904630071871927076348095320
98 13791684899111151530001350229935316773355884618812150981
99 50082866092024073581807875851369172734663437017601273290
100 181869981393881001088758336952296833524388588330123594448
101 660439242263697770357255465157904073384885871689506733317
102 2398306687991570395717059601799653831142747388740942882340
103 8709165963473303339995844118695362929860146570601324891293
104 31626302073502148053205287511236352013052388885318183482177
105 114847160685580418376028384269486977531880771322554809578796
106 417053827124182154675571434004592413310933128568277777168313
107 1514481452398373516267317329507411328883290738501283086918110
108 5499659565468337812534857975531140785619127859526914653363920
109 19971360684641336304297591543837262567006119378738973018657705
110 72523624934968517329128759506856777434416072786071156180330616
111 263360932525386678967775750947229718941985571106074867385689353
112 956363955095116124097789200960068961704848451069049757199998481
113 3472922144657910985697935316059678974494604209395809745695475376
114 12611504394951550198653477078372914941783883052419846878410611021
115 45797180725325179632526790302156674011593405790108477363608384946
116 166307023865264544332876653873590768712185261443666986240480437536
117 603924209937822255475216114244061902519436353418589026916915709373
118 2193079058672280226749038674651295502370200392446760124398303432940
119 7963906196246168806716847244464805745845425499614945932934492737173
120 28919979720660754429595049882963793737199868092466785626018325634449
121 105019472408860699444015967118472360046952852829204657822726691982564
122 381365744083013645238853194860076187014734713820763269277165034338881
123 1384884416422945318335085345186521728565341119117139539557755727835974
124 5029043317623311753673694809650536785481890653066391909152483336070784
125 18262373661375434717913885723301731582308875168006416397828774347174849
126 66317641484407726312631087109646607690494359540590420981295283676435520
127 240824640520645115614410403213917083146276628970102200810005457708084161
128 874526086630113277350933634276063275650037524530680535598630134138710657
129 3175737642722721813670415802112327318595425947713967859659464240178751432
130 11532314163741715565133802322771387683400582683071428511929414001513331285
131 41878229543299116896675689055002822195227444423456561981005607986391087002
132 152075817982418413906803258412357907215208347420811014497989069847723451056
133 552245275581908807379990235352620420283185935434647433022352323373614672693
134 2005413144894586382635666218856616896174221372711089524520709651832056720436
135 7282419713737326492654598160773953491852330913606607085194527635919410390029
136 26445242478859752867216390376275250453534781716058940303015324112983437651617
137 96032757964561555882980379481841601437900362978322875684175461718109722970716
138 348731557657387042586623435002478088700835194880288303661922158462288015130697
139 1266377243388406093978474548735231832537220236716907254343702559597314957695662
140 4598698590242274690609473317109056946825916860999485390355922745855374568523888
141 16699627882850424389206813547147663287437254779322091431089885387576529160251033
142 60642715749497109879483843561947190167129175529760806900653385091823017716514696
143 220216821552708360000230093858045128226344659498737255133502379949507895436839929
144 799691239012157104586753775770664340508638455315039866280569147704098522604244145
145 2903983779457713944785681301142451787087907612843181171931062689717667888669276832
146 10545472277238873407212401413346942427060516782046840734644886880568103895247503837
147 38294630409671322123138660539690550448422134581654031245742647519492707227073828738
148 139062403243763727584964975783692091118698731400274067033074047174689939303028436352
149 504988605166097673963976233504385033140842362677629140368672916776618454079830568301
150 1833806157517538840030529920297575670566816596974855842201145229720808440082584250876
151 6659249315621992401721778581081770989530265235433832495368585312581834897417078082821
152 24182273173105454116041771708165303911342731321316525976910967956313830496026633234545
153 87815053634776764968450238669316848726726211692558417785664774871342051922475904397716
154 318889940150668715793120577667327945250941994716041135590594212250846278381029023951825
155 1158010952794376028995220808769475211872710994351998945399808488417163033399496396207126
156 4205179273319658898633123311834752791339731225678928178366271282383089906589140302890656
157 15270609209770797206269121237617040005189002205777291611345728720397815961652783078626353
158 55453404119308879088543861768575268813165449770912111157298490922843325084459378950644816
159 201372452544448165385707230154083302445592201782135973037271545679656382905435959976840625
160 731260150531429946404044507607783464978837370964065684839967765613989626411039053354659489
161 2655484407119778087916063274902449704626038950415169916292219076585519734293041083491736376
162 9643076313308826975167849733683024930311936676843821830466946255932133901967857108160784869
163 35017686616791874312446371886626664785934514854396527185649935425697729826788524757295147370
164 127162570962905280529495797667743695688761812398891919669261580621374273438973153110200344464
165 461775777219442028845753763380344930388504674973747832536130554720349406104384413680679836773
166 1676883903903006913893314463033469009979268287664003361257363646913012318940639888914400955460
167 6089404784505874126548705134462380937503630110316097190545860686722423344680797735155585784189
168 22112950421466884455927801249457832239194108134217322628966641674301546329566461650687376956673
169 80300553772749571642302079542309605173021492255357480568672316914217283321113325298627588781708
170 291601926170397443106277652118332734771228365028354893549887120227330832300684780612465038347993
171 1058917770192786441939819076356060719643082053478538573321262281253242941183368715281540023602046
172 3845334146986490658061376264172660015674340188992989185312880642196169329841279652587182900335376
173 13963874361356950396119364906939374744034151206601852329984662654997579023461658271564978353501321
174 50708151678462447297500709746796376847343115182133284878296722042944843193670309678040589070666904
175 184140631754873810529777789858872941439248055550399145163180157734621917586927200270189508238739689
176 668684839433535814186498461934351483946880462004605010410827767084716725006034978956035368001145425
177 2428249595034957541155544298115001241785215106105003039470751817922167376510171501261642807081227664
178 8817900074992667520132578658089315010404369869055502856528173516309690259862882566581457233098660973
179 32021157088440206476668645315009764530080782319190624804717677782417762861199866940462581800445948242
180 116281029787402882259946264116621067638640903390709661738193568895608950556570994301457871631482716896
181 422260752510412045838748855825185721215981285590458069265222452667802310903831018744429591258559895581
182 1533389783670248717717042717692008533253403621656118606103078145192948634887225120731024955072917431564
183 5568322925314529503989909925020121629272614174535795002992773328610293372336236486988164875896748288373
184 20220703522863148432022129892075673390427009175617591980865821959482669603439252704061021610599518449233
185 73429083845103061842144970478446890835273722112859495910423061437959297129992093311306602885320966733124
186 266648999043714765558705677591655813479856095657768425099937976487621663245732477726248310479166126730081
187 968304178232733372666291268128972850342081909818158030659421548274388815899081278833348073394361305570534
188 3516281647204892190252794471915804908172873384407309019937605133515024941669118171320124988053119853072320
189 12768959279961081554661191582127000027562964505610706727921316495238423481602731922329031813587086572834721
190 46368959444107801485280444318157173690683313222007499150368325815079374949974440394852565245013726137373280
191 168383370389749358925861746860947374696402331567861080637605129053314901973666191044845973298155610406184353
192 611464215796940634573153365158921986628731669083359847157482607863591028705509906287487213078340457783536065
193 2220459694652416341146816019901401221408314363068275471412674673551833045771414226921721234132027491431343528
194 8063335724642368688247271786438177188898335427414702526619876668470132888825913451173513181489084003426530165
195 29281046246809486064449577945423814331550154701671196801078196249197949150306646072832507794472177345034937146
196 106330642625676243623809633244317769809861590298747248914718169901353104604863262946418607464800518252845519216
197 386127103037556987293169918141277024387615794444453403164492842624342071065794988102910540462302073084469317781
198 1402174726104529067640950363962022490445502795253975597290674827988332636871943640433159212531918171682585220692
199 5091831024187590572976470658826283312885150202473000416767228515473519750988350563410949160043176604526951410925
200 18490379762376679308174833868180383798633455586171107168363787828975682218603499706474434987813061720896568626785