1 3372
2 11436
3 39072
4 133872
5 459276
6 1576148
7 5407584
8 18555016
9 63680912
10 218584848
11 750346316
12 2575822244
13 8842376738
14 30354462070
15 104202513840
16 357714016466
17 1227990754114
18 4215556651472
19 14471543850286
20 49679225175954
21 170543356173264
22 585456796016184
23 2009809740299938
24 6899459589113018
25 23685099637003168
26 81308389763431986
27 279122923891885126
28 958198864601720876
29 3289393266463612068
30 11292132033510095976
31 38764670495619357514
32 133074930011548335562
33 456831872313969003356
34 1568254512920580567128
35 5383648484744261509366
36 18481484204403449242976
37 63444940619458995117254
38 217799633730277685108466
39 747682636177552546326568
40 2566713794990604233510730
41 8811251440859410108993288
42 30248075225727338038565832
43 103838377670336190423532274
44 356465943594639918193759832
45 1223709112122223163442416106
46 4200861310875190069641985280
47 14421103494595289685957696050
48 49506091872951081536775496148
49 169949070364245242758741269500
50 583416816496065883584541730660
51 2002806964703998284841405087164
52 6875420153224414935759434389492
53 23602575343724590601366439027180
54 81025093803890711080736735471546
55 278150402247299526059631866157028
56 954860311024043550232884303003368
57 3277932392699960866742134374988992
58 11252788127289966630229226754938526
59 38629607163245807809705932385408616
60 132611272220413499280189730914466768
61 455240185218569010918121855606534958
62 1562790423225688958533563165522734730
63 5364890855918906584933085257430573114
64 18417091292711217674245877232846050954
65 63223886709613688900839083114982674136
66 217040779520489679926298124991982690798
67 745077571570728208639820470378599748194
68 2557770889342597926065650849608303135436
69 8780551411011560650111827346543876371138
70 30142685336931399639900401640326044792092
71 103476585557237386962097927074665119762862
72 355223950318233631730310762221315489065236
73 1219445483247928016179367273390583586810056
74 4186224733105904548983634799750781239879420
75 14370857702791346160626448347394682393284694
76 49333603492579793738464654614383997225071234
77 169356936370634815476600207681122222862856524
78 581384084403265603746814196632499855584440990
79 1995828814815708632697268243140557503861601532
80 6851464917786975476383841626257097162327022080
81 23520339605879616569519785320526146813044087790
82 80742787391312380185392852649377837835109466704
83 277181274801361875970406032808106928553583679104
84 951533401097008059264027640488081655803606571614
85 3266511469983292805772152039511109386472583569440
86 11213581332227563763763235841664757106571260296218
87 38495014467261505575962663256225689815031466116658
88 132149230021262241985133951155769300994492680254906
89 453654044215632863585862167032770951236420857215104
90 1557345372349780040758788172043849762901186930569958
91 5346198583928988252452310558150892664624851422049168
92 18352922740367467559661456669369941791771293652458674
93 63003602994925957096510330686475257967286247383180154
94 216284569302489499160856784920807833982935581300573328
95 742481583507704573774291242846319054746164194379370894
96 2548859142498997952444561181030888363398035058496831214
97 8749958345914060574817843023674643424535283752618280848
98 30037662646264189195451355653758510676612164552384806126
99 103116053994942835763158298216269071070107998223183997312
100 353986284375904732547262007596940968616623586397281366442
101 1215196709645273511987696057419965131262973506229621609878
102 4171639151884654033906472071696099032399854881467419234896
103 14320786976634324559227197553615473809203231956989599986442
104 49161716093657442015184841376579599500598715749536755790588
105 168766865481396304828815664494672350954388252041381567534678
106 579358434724989799025029184954938522890376857901125355265568
107 1988874978092134380547964429789316455964918347431030025337422
108 6827593146820492525774109203013344778951690733118174303296724
109 23438390392556225335272314933589937541171253663651344731818964
110 80461464586491916966711649279283918505934100464706777268509572
111 276215523974691495451674617197690309831383512932798721891487254
112 948218082739473038438908033228121303083549624308472829697055948
113 3255130339873672769954133894485251949983752368296692081860064006
114 11174511140890522160503684552719506038823645596217362190940892520
115 38360890717123303969791262622678196574013884158045641465755396908
116 131688797662588851443989323451916944281460800562770883920227903214
117 452073429621311587311333301502698861761932418545317748695453165440
118 1551919293038196248270203348444107934993625242838988786825171076352
119 5327571439271855481633340603538983620565679174242176133305170378710
120 18288977763128188254823108240335209032226543066069463117602423556446
121 62784086789442139717094160910722461308157545962411470106375039884036
122 215530993860751541737204697457701670442702980936043699155525541808478
123 739894640347226058746329359352354795699502166579617552165730141459082
124 2539978445829647508573842103390825230477907908587119676725039315056780
125 8719471872713611968357434176635299594495583706969941815660987677515480
126 29933005874075431222089281310241439904878776554347979643112397351821470
127 102756778591292392814220134630522096312102733626938995174147843487207336
128 352752930690627841219403738570613047030389624449588903703955073423629370
129 1210962739555670319437907377226427149166496815945109649685061628554203176
130 4157104389526012427626834449729165568434232233197133788411277429255301588
131 14270890706147920598438931112303035483691342517823756853754354965225685134
132 48990427582223873300958830307047566101735355450745840186981378108342301974
133 168178850508270758806863005166245475277115427594369527048607218220427143410
134 577339842784841295437441694415633621659766388926773874836152537423947227218
135 1981945369821831856911499135998544309853261494079624117584012223492861272334
136 6803804549519191282372018953557081182947358014082595847923278680299234660294
137 23356726705448732951005975985044434502432957569274804969505988914971803275694
138 80181121962354695396745831174431550469349461267309472213494280526561500566172
139 275253138002518890469086185579378200338140115051418951660562352479382778645610
140 944914315564270804855877172557269445981146892908370928346184869207118052519060
141 3243788863726318711598532670770553644074356090250546757189901046678594963388988
142 11135577077326213250260346130171015566031258354301480146168321906084916990757644
143 38227234278937054838540870726654779769502215699786332707432300534644820178286096
144 131229969535411016587015456848303549226878467446423942604783496481105062466086480
145 450498322180574935289754976099733950635215789580461910146915398571015240915528008
146 1546512119190498847250882950232192617750336992537163417250400738825692104309693230
147 5309009195031837923357996779425144179954345370019307391829743485030843562884673320
148 18225255582016369249990207056669551712350936069251735521204162391825250196125915572
149 62565335419018213981371067100995293020237041177894719005484703758002665081857329778
150 214780044015227969549535607245541180517445415251067019181700844928368690380504639150
151 737316710575179254393197550769295423749702871673451730265176385604426521946152972852
152 2531128691149996694827635091573981646648989140146632777843980720418122952730408198336
153 8689091620024331358676951797614441835596419346242121099866486062404896530849139867640
154 29828713745437470028975131236539955914128548797892526162865423734772821535615475655904
155 102398754969597013033059134148407042329959029052524420953945524511309759449959888351144
156 351523874237701824647825831580075145417216230690650992881041665397934950119898549710542
157 1206743521400941018513751822924315956307566290648361262278039705869557101422813111339270
158 4142620268967663337692094365991114322231177657414187767044992705758470227913814196621520
159 14221168283496311922227833723630944453952359199590655174476520696234837210932742033792734
160 48819735871644311248314248526529948667681357579411300376320063168493471113014327086552474
161 167592884288066193894115942787242572087333434932351311541776971328932492747072150329669272
162 575328283992355113685631071069315043938757405876152293925830611339463614340248065845889932
163 1975039905588388758552393438910979183852216970038216585283823415938967705074077261631316620
164 6780098836090639106727931200047917080355511504693396150519894997019928407389055548948521488
165 23275347549730994549394056547970099653120532712712605269945071652600453173469535625516018680
166 79901756103769928581825506781782937551294914158085177524535313431323463964718769081322589990
167 274294105161068653838017587215157946967677040909685825300818509158418006730626813089876714404
168 941622059324945695496726430878761752224997426159316382452364064141809226269851277774007257724
169 3232486903379492011842041018647032220703399681533141100110344089449525457273964998087966506600
170 11096778667240299712954595298322713263174433616534729256254428571251503240834828178616472364786
171 38094043524501487246875924268075718180867351517446979989458151507983423892562204318146066300032
172 130772740050289500894334256461391012418908152447721213410453446830239986325206727634190048143816
173 448928702705481259000589264823210979258469927003563768119175836752116521542618958341405657177306
174 1541123784936555052022140386296312047224070833880666378355658000402101760846835317796427670448520
175 5290511625083878878942925526661844062378748518701090758720162749363585131600198859965375696366924
176 18161755420769095858930871807226118592723026340400296772375291699950461723256967161350232289026630
177 62347346218827373366477472680655829437767325704412522451726386678909283887283181198686268630059160
178 214031710617855962112237672054106938585687422102233241314990941476556552566273183375777394788435368
179 734747762787251819400153696632318192491721172759113546632360365274173556135727026834201706861398334
180 2522309770652430611321997985289840090027676212954420219422663581412935465588313893697340002446443008
181 8658817217754312128499280729515148795165904593718974767918928846150854220946441904784299711359643014
182 29724784989864733044942202331124317437048820941401084737388706892091708526236404512416230386271996322
183 102041978768416845262094105288614205934588484955462324135684754122293856077471569307516849069216917174
184 350299100044774390181888861526251477289746478134616480181308516782120333224692611289417681845244792358
185 1202539003782616107052280345870395879302939282445218546809378059512550462887821334049376618474202084674
186 4128186613764208237009286441289969339858061316312120783072804704050505988688838310919954802822934371700
187 14171619102961488579450840153350978459030086134674774906346781522666653920142381033679446385244377000762
188 48649638882554200919102206367766529041932999690989643470812048470524620871096073370541191922610107083646
189 167008959682548512210807555505163316861687727453179491833403627272056704970810670800421276436864362480752
190 573323733842744002719712332632882252623566375562550689904219813908419822479906256947168701535582496649462
191 1968158501269515176601468016649361139623453232279741329760544981430852121164717774068655533939341810831834
192 6756475717752093793698033944346395162134197516462479859100009401856754727629146349148948211410896214617416
193 23194251934043023545834556967316722605149186572942145677500329554550310819818922487822998502007167294391592
194 79623363607505776916832257831389705063675431305641098619820588851544180169153123064782707661558472317700120
195 273338413767413180215140494042335552442639300818294771685272329406337434376363890707503899120572324989757652
196 938341273915268142548524503140037202958031079550204427551507822474148692113577626392122321862274053140000572
197 3221224321152835102566127146975681327873102557967821630704961411171558703810026257501906289120213244157724576
198 11058115437990973421653246823676792295921329001524604167909056481043342333345401132001892589533111203296641754
199 37961316831288284626672478200597375743557234506870356331403278377833818350237683423769116605192166024560114836
200 130317103637259707923861861802975293099053453294705535087096279471991293299697515745007494058736245871266695888
201 447364552074943247475095859401746532733285573004934515477190932802642251811481817275855525592366318686400163642
202 1535754224635735802350159169513767853530916954699412965861648861834124972464307507438121150084734887850093165700
203 5272078504090783169558153575971924954667617191851230701033382749489582707724193545237863762165020151730964386798
204 18098476505828096961669283663122040392501007484604165019090151476905557571361816953627081824984669464850829089050
205 62130116533327560808840273613729016349824022803076580065372320802401878908824990575588547395720999566214847432492
206 213285984552446241759748863764469342857354437645939832122188786742023214845456806141023622917500010493341770663948
207 732187765688549844943275891487426629393401933308268509891901864260588668108007902725763863984446227398244989285284
208 2513521576904956027730110050802604460589518020431795062944893688438275005062318397340382568218519540710696375309028
209 8628648297101116312482607577106111171142044558522991041298648980834737820678351940122948082539302199045460381915554
210 29621218341298254412655425866919148640627996005910929272009391410808772723655202764289637835449007778616309054290308