1 420
2 1288
3 3688
4 11728
5 34916
6 113940
7 348876
8 1158552
9 3626376
10 12193672
11 38853396
12 131871756
13 426383532
14 1457769280
15 4770857720
16 16406943392
17 54238894212
18 187427003188
19 624847358508
20 2167920197880
21 7278838832680
22 25340325867848
23 85592714858420
24 298849708317068
25 1014615786093068
26 3551460248788128
27 12110734676691032
28 42483203380041632
29 145426597159545764
30 511100791181148084
31 1755457655397928012
32 6179616621107301400
33 21287910015434888648
34 75044698766027397768
35 259202009786680496084
36 914873411152958099084
37 3167437625787304757484
38 11191720021750466494336
39 38830457403777609341368
40 137330514730342273728160
41 477403479088684982849860
42 1689792995521735941361844
43 5884650933999133379677420
44 20843783299946894277374392
45 72705553085360824536850024
46 257686643112494771866544840
47 900180479170122075954016884
48 3192186232880793809286130188
49 11166618986091832253927077708
50 39617314040888611657400098784
51 138761419454324855025532872472
52 492505560352202173925036861344
53 1727046270754423973076099356516
54 6132015942404398103715224293428
55 21526229098292910138320851118604
56 76454837559856742477168378724312
57 268662784712192307348113139705864
58 954477355125685732153750580088328
59 3357182208851841572445151565280660
60 11929981253525921364452551246056972
61 41997863112727583361383798728453932
62 149274738935389540221417221539622848
63 525927097577262984889046013759853688
64 1869683754127192338338109375211889312
65 6592267530402613894727632133858210820
66 23439672256974275834891434571839045684
67 82703348428757994020677712647122540972
68 294107267286001600419561101472088513656
69 1038391871352175392160412694581960254120
70 3693199697374665207560329422789326864456
71 13047365841381131750511465645660973309748
72 46410580455399636547673642047865141572748
73 164052740159354574614137828609845178569356
74 583612886439559394117153844425073862588704
75 2064053554574728911024717778900317039883736
76 7343528943691848369751077645732472202829728
77 25984526480756051813767215328587398252496164
78 92456391119882843675415295783078698829036212
79 327300153288029236208331156266852019978639820
80 1164670109914222690050627710154287538209355160
81 4124751857230342280241708734534175705354550856
82 14678641882318911574131247709925038115383422344
83 52006025061938621526290524662704202313813777748
84 185084538984415183787123294981966701856865734540
85 655992583397650496012480692332117812400101972844
86 2334754746421296840038601161444511984348982050304
87 8277895912460860257677791362810020505570961575736
88 29463603281695242751375053626834681148428422540960
89 104497067334406556873726548224183028971189258350788
90 371955943468565920630693214899651477036850938384820
91 1319591866436476830019437258752829609660582276714604
92 4697282594111275344472742114639174064532807010492728
93 16669235324197410536193067345987855090771000855276264
94 59339069844322324576128610785687592614200700417831368
95 210630940399031552489041202366928372481385934801053172
96 749831573641038538141225637697614001127793467688560908
97 2662255575981867330197087596275737806400080488869116876
98 9477776159493374786844689550043043302106685509790685280
99 33658110565471424545411937813862639786335031856240907416
100 119828563256667693706563525408230286809467577861843500960
101 425631801298031324823195771317776876824472405287610385636
102 1515365828410405503252660116196515755992008972514140221236
103 5383630799239139787820207214029840208571316420702929578892
104 19167720800607096522277281878905417195689857767736123112792
105 68109294252245638738858701799008482321185026339567117326472
106 242500391552564014731035776499502031377756777742572215326984
107 861828682984529821543719917041568404670719580043304415221524
108 3068576956102796050773243981493032220013510145835890705728268
109 10907192063854795228128448571011759936795701874405486868921772
110 38836337998644987556398484104413801200707277637455789271358016
111 138062857008446628087649487380232033817079687154211089506445816
112 491598663404764932800645612836763992720274589482631316907909792
113 1747863255329958125579337679654458491534059457147116091292915588
114 6223707352014487096745820269157227128079963005141908404597814580
115 22130943978996791608136541133280923266560499669508010563260236076
116 78804120097927513595628662249475806781451566124034995679574118392
117 280252726727748185467163864067237578684219280768530422789108135720
118 997942585099859621571022811784284556552981479969750328549856124744
119 3549384313033035806983938688533355571971325068115843242031114426036
120 12639065094024998410218088467281107788262219249050623167081157638028
121 44957858910527794806847793374888104187325039488113139176632952972044
122 160093350489679873344073113507590451730572314198934162351901848792480
123 569513535153032611338644850090957206992458416424432360567339739685720
124 2028042451264653536063390576361143763920180759158674752286987333109664
125 7215143796846363926217436601000378841802375441219044601058644756539044
126 25693478343019042177595184895909297656657181565922891653211301280882100
127 91416661263708152114716380570966681847137273681422196681723541637459788
128 325542594293711650569219199078221302463675607094625386449045537538926360
129 1158356603890803513699598749467215361215179609627455261832805212296738504
130 4125047529611408502189690250846748588219481748107753276346229800766173320
131 14678886077612620099613274293142711997531379256133724948881887870364562132
132 52273752621575417542190036890382858984405457596146765647728777010275506316
133 186026728944819723225277112252304071157070121985708597409124336379606746604
134 662475068351036138912849562762888683432921947864470282012052127483055862912
135 2357690189033431769326195895103159739993954451826844954964435037201149691064
136 8396228866436732110645601797516557993550731520454942244119564110494195924640
137 29883064589536034387145932861598558078825200299342508689291883844819974371396
138 106420614051535238158066629348955175315114023132407215686272165278648991996596
139 378781333076132022962092386192576514388529860287916706998471261443977592224748
140 1348938223571547764635860309476783733521796822348655193163229288422350110587064
141 4801480945283609041341436499329102205234124608866901685351579353784604107442024
142 17099419081257557355096232755891516930157078552854115750876334738657360317065416
143 60867205064007337572290452112751575113501660186709835609417082894456767036162420
144 216766399565538525870391192202125030286307118043278606273451643138581649799335948
145 771634157445827273684442377424379890307876354729720184987210094712807372552255564
146 2748035406045377187658236226642152436748855193294748876685717080798515567275108576
147 9782683453601563531497314288807552127180349045337993710358475619251790103590683160
148 34839425777293303989774632933887603641105371910615503117820437768133831109120817056
149 124028552714327505111391668533721817049164441315929516153060121340475433955828087396
150 441709373179146901098087066725444432638293482939875435010462179282432578560421934644
151 1572538231954063273527949685463638950980372822519962716439782686410555882686701827340
152 5600385980175191394309917604328785058565968431027653621006056260811479944778220847832
153 19938636096930358232880583718565033532709665862482418938961144916521550185076231346440
154 71009077054234413328068714728649000776411711882582970337650921875926176691801119429640
155 252815268127994321255893115283670068309269293535768148816419783155589028133371115028628
156 900374672294642325504592302511535859844789469448983231221736051287224667660160134643724
157 3205706561621790892030947748157583370915196832077356036055269384702838603327170527536172
158 11416820506611328027896224825620448381856285004463939598732846321373667121345313345027264
159 40649566828973795756758589088430944046120872490439577076479483534385695205679421225123704
160 144770028147278558682009612896198852353645102003914297345821660924159206688120551067648672
161 515464672249973152685564209045326023720856669552269085474128990766771900300568124565316356
162 1835789469456239653776351757642720563493676128093771943529709394107367851834941235594228276
163 6536600167236247512096661792924689106729935967131910156112496303633460151880418266339135660
164 23279681253098686545721138659688645296753772962667066042511544884277221976934882822569339768
165 82892307132411454581169727838395004367999942521773315928435099629182140741493954390195493800
166 295216340667713964707483768989181088008649617226343873745397854403082363212352277930786270792
167 1051199489957335896303814510029496731530522980992538757806494256765302583790581046272166098484
168 3743796939490180536725717499000563229661059142645479995798205443050103336038253937673042027148
169 13331039900125899716446976353693272594097030573609194214472191156107252043632783838835876850572
170 47477962999272027021290142125239713641212020207866718900571405001637779650122532070004003879456
171 169063672943500397197556982401325685383989738831316523493589991694133624048143578244861010219224
172 602114641866823642026555980599170150698212098043060509320350039014206276875437567591890371874720
173 2144091975989663747926238048737592990183100340101814013534062085231239280360785020791215061209124
174 7636125842111595867261657531794816222012791193135298934347947677815749103017408807295581777307828
175 27192106872674843054490688838260339377556713786941910995511093007407237520621826272979940125658316
176 96844116924228794723846170422440133596482291385023958487422045772566147415892339934118498717606040
177 344864247686962215412836514296066172317385717294021041468553814481043318461150760416097603580706632
178 1228228652026653616670794332601408539600163201544999197966142088704617121921641185954913356119663496
179 4373800019032430927273039180616309945260166476180592295263474062606533907995786037172923134958293076
180 15577242844795639378381286037981140308781175341461990710841097622471218960299874033743791130610641292
181 55472112393666531594667975290306777705334767612056470740936740467032320536824752467084220332879743084
182 197563605816846758301228986066493830218516399925540365237862791286779708874541913234653511868731728640
183 703550292012876002563342312360424192831212011342419065567524182170298115405933545652093694354248874552
184 2505693328326377705555502746798200337428113869683175925764207082768694696737890651529077120818226081440
185 8923185221337369109564186453642671093394831988976472173554381195391543805326696342233417746031034640324
186 31779946877916688736065049966254477317866438489275964335413743618609562063519663392690061455527106177972
187 113174521222807660125231918799924808904056380864607073568787442047904998414781089993984591370909435760492
188 403071766579477655585173037317706472694663248690207680112597890460016496300623398294386486162656779597880
189 1435427050689566821531613513405920511433649015271780672179254067264779504767582379252332262109822026216424
190 5112287383400881129604070643415081933953545900349237509253443910663754373411817197314027728981852168376264
191 18206103830567678579928911736885253264437474205818145298855004939181661446283935208631845562589987888170228
192 64841273729782443983443548735249693647492925721717230112540015167520233539388218340328929430454058314555148
193 230917091749508500739201743063713571588643018052108637929741466648677013341403214223211897542639364487032012
194 822414884484319150347925551168391258064589247711296344854014723244486883130721478178937394317376113537208672
195 2928856429803000324955886103560318264676499194409794382621154425199224012015504356866928529019027155744616344
196 10431176639524147120802285193784077651195457036199348992808418245261842507794355509514040888974093309810167712
197 37148630712029815886084110894081558007353730166000221008932094711902651718394684856247927364727415642556626916
198 132305633226976199830575183674484627516605620474524858582352276411196410828466211785512103535611740034148558132
199 471183483619551127623606921647776981451907027106304785076473670248013942948569050123118394628464080520451409548
200 1678131038555253712084887025558696714251823391548126189947104993450612401036532799642524545874908106524948189272
201 5976399790183941375255320887321878456113898611705534941991219293733228797615210784134942136590705748791972489608
202 21285101141682422397915451419872989871660786454530181487430989625283058001093583281439214401893965692718673362696
203 75803871534663649461240351491362062027014261871056415232801621657333108859197407409566351396375365402477504737812
204 269977585278386924033235626079981719321306141811148540017186817598897346305961505135129190779044418123743824971020
205 961490802232073329978574699593912257457958419851745920830073133762220330351337167357524303261923872323834547233452
206 3424377879139741964727492334120047175460028193535288266433839383888531956904141299555137024171117209528691780900672
207 12195531577252836011969285224015671423436223800518860567599949895897571229309142484385819254380468059996014750946552
208 43434766810387551182767898953361227988035217399243269158263823088942543724078197970007867192045923622209164655084192
209 154688508710816531533885447152378127164625400847698744620289714368483456347254445545434343299247829575949285227730564
210 550928204721798979095787333849591623502504013911476733218101186407347470230508732473546027615869114045467320030590772