1 512
2 2736
3 11872
4 51856
5 222400
6 914112
7 3644672
8 14254784
9 54856896
10 208045808
11 779267488
12 2888373904
13 10608724864
14 38652879616
15 139832334592
16 502668749632
17 1796764701568
18 6389654104112
19 22617698170848
20 79723311240208
21 279927654509632
22 979417424715456
23 3415647395070720
24 11875975179563968
25 41176800764851264
26 142399614962715248
27 491264024600760352
28 1690987761162550544
29 5808287355493404416
30 19911078783875034624
31 68129054756539223552
32 232706273330806122560
33 793533443431471999232
34 2701739539798981745584
35 9185003263869037785440
36 31182172994059212335504
37 105719652884423409799104
38 357977822672014536668864
39 1210693525552825431761152
40 4089919803356897221084864
41 13801328493766377551034304
42 46523675033887800563526640
43 156673022552710227786843808
44 527108822210467827688691600
45 1771779933797590161396911744
46 5950304446842173876597896448
47 19966594116808424041402683136
48 66945092085448121902124449600
49 224283411077429461476479304320
50 750848185551175084249919655216
51 2511862619969554401988266144480
52 8397304692600254465075526542096
53 28054020694316978963940556660544
54 93663805314896982088769152279232
55 312521383016369025910849207451392
56 1042145119989568486469010191147968
57 3473169524678579677584678522779456
58 11568617060091420211895330490082160
59 38512573651066351957929248979757344
60 128143575896558817639424861206564368
61 426158883589308581678521019252193792
62 1416555308007079908649808390778925056
63 4706405739118560028806010481379099648
64 15629507511621302169192527703848347712
65 51880876213919620497733423487960653824
66 172139726660313672590514714165382628528
67 570915960223003180160194408351260038240
68 1892717354138929804299429272778217126032
69 6272300624850068080893783278304120384192
70 20777835137198765642733010046319290460864
71 68803521513651807156041006446661215347968
72 227752106808346509361309330089623736865472
73 753632732548723554908910835799633786540736
74 2492911137029829411761710848290470241421552
75 8243420627014060457025274350268176973500320
76 27249937711962126988402712832143821026814096
77 90050180436071862566407131275671948000510336
78 297487125359779135471005365394061477486458624
79 982470778665728167010935634707181459953652992
80 3243711577620521760591347540735706503851506496
81 10706291579389503861071715403260189499208450432
82 35327521105906981593574598953104756674181081648
83 116537965467833769491718213792964600604431248864
84 384330345250674343753054092116216163978756653584
85 1267148773837483158876133639910703728750799422016
86 4176753500002464158141442228114925447228139747008
87 13763881316575152143340468031804318248247726119680
88 45345717261187081750556358677614437131712142621632
89 149357584447864147931438727964464816010189481683520
90 491831368699324324890642749946092511998351955547248
91 1619217991131936713505980943693839708607088450408992
92 5329625767137961023607756493305666330728562365796112
93 17538501526931589192998516489120306527995189101286656
94 57702501755594950716769585221118895598571206060163584
95 189803903357053726593188850360519620451862181091863040
96 624203020559537973118061584974334251555704678844969024
97 2052384168098044800973065288843922274759034334109345536
98 6746915771984389109518219185936805078735248391183353264
99 22175197170151079016580755571612374324641259202682115936
100 72869692393681727734396279506717288769707578344276391824
101 239411635843349552745286482578021049015771791295523304896
102 786437155713330833352996990179284539212776886033551707840
103 2582883278122780353909776916957125649275391222097470531840
104 8481428716250059092300137161920105494438663680475726980800
105 27845702641878010848677313216322174975009049333906395749824
106 91405785445481742023702876609449186235823885235554282200560
107 299996991146553662271139613342949989158947528995732178290848
108 984439785769279955314564414690803615563824333496782363330960
109 3229919941235311206186279768360257406177525321838633612027008
110 10595609983986867182323405308518187958346699556340570351577344
111 34753056421158961925630501827438815608108507506969547946011392
112 113970926820321780284445470740624492095269031715612214989709120
113 373706243831649952174436200012304844197935664256066451638046848
114 1225188647123186165461379944971609184144858479313581160168570672
115 4016178591716509697448674577800811846270506097149988553038391520
116 13163203396114161851707861400658492075523194889705972935902851344
117 43136980445718914750592040781326708783619930870029641850274043200
118 141344362465038385824900722799728295323835187863212481601027250880
119 463072340998505351517276782589607147566843514199841870249566770944
120 1516916825666528455998056749160141525558989609124142794001530600384
121 4968419117630597877976800516830257539472377826092727138026506259776
122 16271183307693234356151372144082133530931781703240734883132978421104
123 53280147226024286154652874118969651365167396009876253981351229803296
124 174444766586353218384970186108619632836178403357130809069145319669776
125 571080838563909226870181310060283943972839618162355892134914436440064
126 1869326623309847130960250925645651438935663627823750918767227934712832
127 6118170533394838263546108921294975099842721698222561816906523056865280
128 20022004489421075296529399123047078954929684476030639040032531341049920
129 65515477078546565251145888279171447122873045536148228503378189035077120
130 214353909038881431440205239193642910200473590180157036682403928770993840
131 701246661444345270636284022133783444230479402774654651098229896566930016
132 2293838509793027106059927291023630355225394284918389890666493813109810832
133 7502538378853585124967384291984071192232144462741714538520397185777905856
134 24536220641782710720513939983398166355309288245149817148571501352187929280
135 80234630231122882366261267908166031450000246014039563114235681724729994496
136 262344195686914849688849491336983647636126219067921165236837095060138246848
137 857703417193217356622922329228621834012300558677182407083833239195309627584
138 2803880763544306869812778658169754780053834672596945177456871720324014795504
139 9165144000935213198320241135007435138602896059617101343596188861384414671264
140 29955530366766449761363129690533328154233936812625016125992889222704744299152
141 97897884389146129343547240775953198182556660473549991914237528334761503094656
142 319910699230154226244406181440356974840504369739935423916707003634965957806848
143 1045307263690107154206461898758290723478220626384471270144707815089019982729472
144 3415226283248895350381929674105856532246592521818188849117134981375841893034816
145 11157216717431461247915336545133285920042949685158336322168627062725873093848960
146 36446318631792799846353721166588879772654139084086178171196147895606937913265200
147 119045618180803804651843789582529130885679997331576381536707853097809021684442080
148 388808394597908914293512095488484126368449804424202382906570724767725031291203600
149 1269757644400981917197836946466912235779939258523187908950562633702003710053046336
150 4146384065294512992088316952649130935013835773203296020710625478173412088984620736
151 13538863145020908871025249558860775855170636233627777188803990678561049105698747136
152 44203772392202316507097713443922145385521793224733381205645964144720482302002832320
153 144311655333560466949169003969001259474328797928659275622907705375808623425373904960
154 471095424540621956447644005188656317612492175167993071744913333885136097340604530288
155 1537737565930131010509115354155116593584136033880778400462891541871044611601505031200
156 5019054012105668573377393735020833244298705264718902837741112030494539694939881955600
157 16380541762479820817945083998677750017955163005737426623293497857758817920156626295552
158 53456661309593101512515060873176970834130044586042210125395159086862757134268420298240
159 174438764176084670042553537871349861403291964231816950797020574538782352346227174229504
160 569183349759696864830544216112933728631764648982368223789354469452122290570682761582656
161 1857076509441513541487529058822612334248452049989321273566777048724362865648405117871360
162 6058655086436648959848326586476835905398533305814533476411650268827153930746748151844784
163 19764775152383419250062510735134637338439957572908379398133388628765790085990868514897248
164 64472888663755270525290578072682280047753738250014253725625030060509827661235555791668624
165 210296652920088326386071921590845950517137614193244624486881764939136810585287268614609856
166 685895486439657573501391342166658852218359130901642441185020649814989474551181747312748224
167 2236939548531716260008243094643584299146737832988960872568928311955285319546521203487813888
168 7294938384459960402550707457067822682311124238298976196905306916998570680602285351340304064
169 23788137409514118161936764497922847428343849385641970406373380546331721322555647604233110464
170 77565933894105551829125784098245550897012579908246829397541898158033924362116525197626552304
171 252902854088084027356676083474169626686684428804812646978064279790721681013259682079530519200
172 824534605401277116253092592253411013052245776316754879630037584302795875589165769103704718224
173 2688046801068036927710783673781444879546790105140516661047250920351283969612611207255318149760
174 8762698497622206383653545193053630455021388875094574021141497653917252152400569736100294352128
175 28563560024158273793963396300926273356595153496182754045062093494789756770716684922778931382016
176 93102327054213141587982087047721528309368546412761023149359941820446759460717237121034584530752
177 303446952490167093614300650888833418763861451506142173206170424984739571408103057123572513463936
178 988961464758427686004264422437766763573999320754415291831565075724298344077061556814981192175920
179 3222927982623010654566958109625159933398820005089372142032696953798841104520438925775241581502176
180 10502598606195546497587939639496346136947736676674560201950137349462224911772407464308638387109648
181 34223006261501398863894524806425369711995075061621679875572960522393618982249611210668097033767744
182 111510317202280979169155311833261078979970986395941812026720937249776791384990102654044631618851520
183 363318681552453976881415447359609635211573368975716631638349317685651235394429025082448362998460160
184 1183685875939241139909868005710542757800424890024857997174768401227368414720290430955741156388320192
185 3856217567404158337180116652482553270523469870780838999752470166084552927433865264038161699915096896
186 12562127138196686551326430774957904560509738827404668511828647373870201298819119637183111845955254128
187 40920571800285548993816533788695194126816630344486759393505246839723662336991450224295573882200370464
188 133289921821139704225709313770842158306539612742330452111513191119153189986129655386411457127119614480
189 434140493985660557152618557540001103028431248781686001053374180464933820100483518293827050271889114624
190 1413972265833399824611570481613793374863836818766495097255071655505124809195537059634007721375866378240
191 4604996913917958352107925873623337175863718166279349881146803586587442154880445929028432447761513905152
192 14996706584187892952607466917493726582899787873255002119565159214710711714798710804335641122733191575616
193 48836078321170589487323259953754543057992170293554603215915017075496842983706269788089453453708298263552
194 159024573269738096895760882798542884891721621240403434742579027623350219241995569877455232888897530288304
195 517805306393578204795075364247442117636705751402877532499399666990937480117655781135385510481643410825312
196 1685962000958256929139424956627463115100241115447035098092203522042318560128151095770318645443821592908944
197 5489190694197958217285235147188017090797902488761322406158503768440838963476566925601285576960709993395904
198 17870978237025793535837803821404314261376849539025419249596339343421911738650386338648976515132747498674880
199 58179237027868676401880913582555282071598071458183782773687774164847705475012746211552662760275126672815360
200 189394611597066002321752118544661414006652942005196283445749043630091545912455038435552683552755114474984128
201 616520225344558506503743340641794084407936176599651508006834479144188311177954125900941711812858431482158784
202 2006815089004617782371033500689783137817785907970782569696061196611037190872003190938428435887289490789100784
203 6532026097040436623985064692383885310594839362181058377567024112638735226063859658637112411224629376512889760
204 21260290289890255926675531825250051847574615282333866350360743734878063801697166775398313559849525060689153168
205 69194470949303249006962247018442266844107707474168534245325056198082042887828341459098941930452348390349041024
206 225192911469694210473792578785253603441846895191573295435415336761796521234800261526046080680144446543048990464
207 732857186835987679387003753521276467677638535079375137558069143399342367651606693410044419160244533174264941824
208 2384874275957828283657552223026995977289032758745206242498301891407949561732487288034465271231833096313810025280
209 7760564580082880245240620086020759605643362408599640099752656352186083622103508864289810913878739411689725255040
210 25252420949572653220697225518515406265021333825425941000346176917566317133221163858303021705269494610072646831664