1 108
2 390
3 1344
4 4680
5 16254
6 56508
7 196350
8 682452
9 2371680
10 8242608
11 28645968
12 99555660
13 345992850
14 1202454762
15 4178979168
16 14523514614
17 50474639160
18 175418231664
19 609643897626
20 2118740336046
21 7363414320192
22 25590616062900
23 88936952598726
24 309089141060544
25 1074200254534368
26 3733247253183294
27 12974429110882800
28 45090988980176970
29 156708034691399604
30 544618973596743708
31 1892754426954887736
32 6578028850331732040
33 22861108097055537696
34 79450892557107622446
35 276121537999029803010
36 959625515750471622504
37 3335057225715561864210
38 11590569984062155074000
39 40281561443557728348288
40 139993476987094761445470
41 486529640277154315021278
42 1690872288928421208049380
43 5876412988605103505239068
44 20422730822876829788644350
45 70976620443875295464050176
46 246670276043148089939348568
47 857271376161351345313249350
48 2979338346615481132081917276
49 10354313966902805237374654326
50 35985109864071259382748766788
51 125061702404280010607134954416
52 434636144431300621977855180480
53 1510523001161715836368067222592
54 5249631827155238865130447054284
55 18244432093709533727438790861642
56 63406218451390711417750947254658
57 220360300482668843630888522982720
58 765834380519613656003889172616190
59 2661560621859781534305282899275560
60 9249917637581435648110340163561552
61 32146919968425847591531703867557218
62 111722558399621025702287867136814470
63 388277634921674232728989662469559088
64 1349409859028795113133477938843107204
65 4689703459256511959096685677655502878
66 16298471801289231862167728289666240480
67 56643279338505095818103361973437773040
68 196856560132596268054968404670389062758
69 684150100767474902002063656329578758720
70 2377677228865905892628235039156794697234
71 8263316775551980767389148928611065633700
72 28718113335209854199970168740358502698300
73 99806174195574992585169724371879811206408
74 346863747325087597160718405178910160744792
75 1205481125572855352806083932873624779110000
76 4189497332364470578600010883798850932293526
77 14560068611234540910989187932063699599562970
78 50601678708841939349894680030715093519818344
79 175859740535643093643876709839094531021127114
80 611178307328758820872023137302115192927464608
81 2124072981180921485763145060593279694509224448
82 7381947257097145243137294235731609589341588630
83 25655024939994056137278771601728797590009746582
84 89160797517068398685008819738460153721006313188
85 309867085784306867070920671739592978837781044492
86 1076903903131619765295863478299570786639451143382
87 3742643442251170801764570883894883823755772634560
88 13007084378738390995544710193723251063946932687464
89 45204478237407855591368227711170078061384264065390
90 157102452264900452270015928368561841860953421765820
91 545989722036455683917576406340337462256127972471502
92 1897518289955096870522119282704077375726288482411380
93 6594585054247055904784556620083088966319382463501056
94 22918647091790490329487642363456476623020394658000592
95 79650862062921614153246014364896272573697152245038512
96 276816506749174274102279594462573952274378618626460428
97 962040791828247721190016330418435813772865220833881250
98 3343451212539667819556914941524912537955765593586743994
99 11619742224640191973593270078757680811158675292085136672
100 40382945879604126025552488671113773438687473243737095270
101 140345825784059802102805539366588326898784868544011752344
102 487754183999682847135397912529031615623322115586054193200
103 1695128035907834938116834536490443474473643693598134287818
104 5891203299493628838528271046506090522706558655730263529662
105 20474132679527942625978183030483326344796996064694127897376
106 71155261101742155799061631072377526354602564436964437729300
107 247291119077276386381793713742615435525599385767978683267030
108 859429037679329516863467687225200132220568789287554036844288
109 2986837026588109790965475579270768275111643406602634925420416
110 10380374681645770315088021946216023725287731248312762852938222
111 36075680585237283197673218331605715282502640311679318121118608
112 125376469501554194015254231947104437533269454493097920678559610
113 435730077705220305851184274705662033758487142565319960328177236
114 1514324828030380702763847702907495028043098716614850835137871388
115 5262844596054307293776779230884988895094158982128975872604895064
116 18290351402507911058135306152807326449573785849956707686471199592
117 63565805206947254920471827466178953689948967613308807321968515520
118 220914924086889208969628683900768457549503618908527223527780616798
119 767761904776157611368290022718870775159167238028635763317834962386
120 2668259488859479458735596757909653890933667370970579363347567254760
121 9273198703398009222388433359805451444650857370291099800916789672610
122 32227830370973035293994913768805934293661704626971781793771523782000
123 112003752280172987828740452271847789015251484936600575177223027338368
124 389254888723047384748532900692875410755086063319030322872668975285294
125 1352806181133755700785194212355739651172457660762861417111565220126126
126 4701506947587215746717331047106447077257539261619093726251328675280932
127 16339493333543068911510546091304222893837335230053052544304449782645820
128 56785844490543693018131009803716025287182928697398617439299798324189070
129 197352027304568792396555299164014625323922132575020226119259238711037056
130 685872034318501377228996457766727088728379276317303077222582735535987576
131 2383661591346161337409509596763964240321751820434307986113500654545299830
132 8284114671193041117297381825175923589366339490209665254585477866349235420
133 28790393793575065633016620976443893350984427236413875212261924475805490310
134 100057375795566226209551375286968103604390273977717434999019472052888064612
135 347736766745071337044981065859997494805024713333378659097926403694715671376
136 1208515194255918451895053014166500455160381730741122977215044358479861218016
137 4200041854700200181937026851878259764132501013544679303159326637106240644000
138 14596714766250534051113997110789067952368328619772476578083237725495413388556
139 50729037790144817312212435963478399223595305264979569909605086912793578894362
140 176302360930149261861857113079671906133802570801224818914731833120082511982098
141 612716578582199221605345995674403845233531439613023121151975378912238797165312
142 2129419048552717942548527405212598496486248317895353560805541885588349820947630
143 7400526838741062379724588650078278574559584358502884478595148300967838307969928
144 25719595928359094944761188472717051484735886368737086648989935004339545581212944
145 89385205828210486330107625668670323227292925509678906174917390466404902420453074
146 310646988514383558097886114594677620786982127615535644605223064492296006433467094
147 1079614356524747233033990327646843120564149374841029939244530151089935297711216400
148 3752063280537406555938177045453947395299413014440005386485221255613749884891999332
149 13039821836450750921923520612585888816348146290131778633833968588022956852196407662
150 45318253135118634775881361719185278091072101547991839604391630373438051567014541088
151 157497862545773026702075413348842656138394782960991900037860679133673126433583693200
152 547363920505235458200877797472501979658347641901218919451236844782575904041982961750
153 1902294143095357636969927976853665300687160908971942497875051500010755577154886870752
154 6611182928379161274524734813355331986797494118932610942775299141996955448663754405122
155 22976330906098517937187582819991373646053515493376678143995270739475173640284443903172
156 79851334870863129803851147112149687343914874673461398850750107160841911138517910156476
157 277513224662267667484643027573771468183208986430880423078629132678707625053686274808360
158 964462146900836042644462841309177360858420733810395006878777341944216154166086764137848
159 3351866326142127011010803792528627389885411544045056404002011096136762667412541082892560
160 11648987888666904310026200269196720622344386187761821846429261936320726193926843037149958
161 40484585489568914233813446125774097047467806178655160173079869584682445517120713551006826
162 140699061405735498222251773015978335133310054925259557067911484215607315385948919904813800
163 488981809769437792290288011064004127556231971277181643363365206278962303818663944648401434
164 1699394494152949442959527753917552257732952404283887964229670306509658149248444826849341760
165 5906030836032666382482199426589812250524165365765583062718759273394851033057224100274620416
166 20525663909223732814560769305398373011386322742321080616939000695187580420482058052140743846
167 71334351379278754275192353704062185610677810453434444244022229142883992058299854644252115110
168 247913524707754792742693083398360088015814955552362515245019300414714185758517781814643713700
169 861592129803479342080293208235824712720443726977273931306994173905892407661773662827928080044
170 2994354579946299300793733273844057997240513577494849844708115802730728035983849201970106123686
171 10406500988455489898290112538996722394995583109077631432912009351300395702301164786005205983808
172 36166479263343372487849487683818990565776056259688313610594660255845551810704115743712510129800
173 125692028834369887407352188078531912611046823660572268191674409985740253155594855085756625366238
174 436826764293660931019827650492327833606787130056959216871232003034333691378781775261964113607612
175 1518136223695765768640592607266516151602015066702004918685499587686732814965563365797418061798942
176 5276090620097303557239863309696034085157279210163804319302459505685794558371282327031953793275924
177 18336386285357028381358216412608440976664504104348722787348396916552795450328214617398488467872160
178 63725793625513690560534132685114203814114444254588967094934624819723785602841303731716908537386992
179 221470943620147992830207931711376855255505105742857501437951871085938461160798967954462460908499728
180 769694280407690822878594938109090189259538717937561752886782399645296806585733754497506925674175436
181 2674975216199953046326057905774679405937384076207123739014785429824971096576269136663380625265370418
182 9296538365198546319691459360605936810604899562974078409499644494710535927696072775233221938755741450
183 32308944416458544235675516349014236965816750913901628387083364177548281206328205898061430080142985440
184 112285653896025613633493602639057141379718917826794231899001836702474409336353839757999552464071610198
185 390234602169031514502117933395510938074864615195610711322232854555545967098240780018124962641901735416
186 1356211051422771313761161269728950144094577416469129340803103463583441338376424016418427934107648612592
187 4713340144051489913248216042167418127715854063835527049985676597949965182117088432781435494053001323770
188 16380618112661334040803899354666655086326336150201473293277129049804469917520187049040291617972350184782
189 56928768464013767118574949645887671861036293395929641141262332853171927718033729923384845043499349156352
190 197848741515087236154559637847677851352751183101319559962567728453510949370141018126658821026696427919220
191 687598301794423609203139260848661677420133109492457712690797182053979961009726554198994319639399576308838
192 2389661015834775322442967253488460126857945684715869081223899899565467213965538120727730402415299962461760
193 8304964912940979058505365374202105413009411438138493369157055630309561734883513093291959573265884515936800
194 28862856174220494534474066075928509825547332454361345844917322754481661663811950972655650088513658934975006
195 100309209643455415564275743629375878769496287447326846724885441257933567159757796489536822399217357238312240
196 348611983462736216351931712268749974396038622536087762907606107785942653029127681646879070237740874191597866
197 1211556899369430986414518153509621820746491459695465991232394074870981076928499100129022301504887243605082100
198 4210612916485049316934652771596282653611031332486118948432941942804645733171326211555884888731747378371753756
199 14633453155768528094373151609369104452205121744652996419459774082480581861093087816998759257689424538164590200
200 50856717420805032678456820798149240729851805965252244895372272463791660329178534575010790222893317718664111752
201 176746095353443577237122692858892921926184773755419618851865621848798674940031109896404170739528622121296800096
202 614258721501928799479147590735805457427670170350762348468240049605463123176840182093305207424414612389542803470
203 2134778571411494840467919426537899307351393729480283381478439773436584917481621917678217637204826841499302059042
204 7419153183229800860694420247596603873921542546346065415081454973081670651041496467712326689763360441537260945512
205 25784329435082552426345078594930909471013636410871352064016823292076642398736595892790254402816010173349171746226
206 89610178951372116572738600731679090372022608700279160917181047723428577648189078805534744295707915774192338427152
207 311428854177266879859131580466624462612366769558028629396224486355656385856698957689372061372686022192703015457920
208 1082331631842816148684221145648026955011410189090254998371022665701766906423614184563881341102788894139998092665214
209 3761506827561786347827307813640886517618607900424047170134979063067129674526303394312157546340700639919148839855358
210 13072641690886793247206910978302877672932551502428328135479351401778936142837175658272156375884762456376000160285284