1 0
2 9
3 8
4 24
5 177
6 288
7 944
8 4209
9 9944
10 31600
11 113089
12 312608
13 983848
14 3234633
15 9575536
16 29951792
17 95173345
18 289918848
19 903912384
20 2833959393
21 8735891856
22 27192328832
23 84804247873
24 262692360640
25 817037308944
26 2542805972809
27 7892420481400
28 24538164300232
29 76306495035409
30 237035221125600
31 736833952584752
32 2290613788327889
33 7117834026785512
34 22124347957900336
35 68770056571458561
36 213724488304902688
37 664295955213674296
38 2064761219812468105
39 6417246349173284704
40 19945698338263461472
41 61993975216446290369
42 192680650120000590080
43 598874269349358799104
44 1861370462112942076865
45 5785293391090076805536
46 17981322800498013810560
47 55887878250316699065729
48 173704790061760267526272
49 539892730207157856006944
50 1678042724032980510252937
51 5215522639425917945114216
52 16210383027007090614793592
53 50383535573254174802464113
54 156597102842308627854984096
55 486719852244639619776402992
56 1512775071347237630080463153
57 4701858423583051250900687992
58 14613856585231945280783348592
59 45421358099876733996867562305
60 141174203764740477047354652960
61 438783836423676684767884744776
62 1363784927775391254390995440329
63 4238782523359271578374424220368
64 13174568536012665789877644472720
65 40947902747661123670901208543393
66 127270256299985362195844214127232
67 395568937991763947152994494035904
68 1229468601802053061978712475277729
69 3821313780782196551141615439734320
70 11877032961033042610935849244864256
71 36915029697385841952764418728947905
72 114735676743006652191023967991000640
73 356610184554286848312650368788592944
74 1108380821342579986812109913468075209
75 3444960624404381763813775571143602392
76 10707288946346022012395802094046957352
77 33279345989646514354713630771437429969
78 103435601175818044600391067482480477280
79 321488396998122750009403348455345445296
80 999218723667145834218825233086279491729
81 3105673694361105237543670827040695445896
82 9652750563144193389149815223167722553648
83 30001733149659016696019780754337940814721
84 93248446238350103167178988702039841147936
85 289825680507332047482646023918238157578840
86 900807771793336720305352734291324205700873
87 2799802420157856786083853576098408180039872
88 8702071449213279757349577059751659074022592
89 27046925511988869379466714087280583718982529
90 84064602769049511476497284011306173814465024
91 261281358417962099452510028887920190355314688
92 812089107753662221651084231338021693200217985
93 2524055764726506419731642475371063485579388224
94 7845022723063131915430498002695811361256057088
95 24383130668236577662305529208430587959254251265
96 75785256738120386733275679085640195889603190016
97 235548306614936904208888328739526260031106032192
98 732108158461971022505158930197832562684518241033
99 2275466817779283124316015680714993787292007690952
100 7072382924534137092940926284924000187263070094040
101 21981687379663762137329151445960557441393436779057
102 68321326095198050108444102161769421073678848459296
103 212349648995837762060691015665779965716748546617008
104 660004364754527495022034118317307421709915152247281
105 2051360873704790923657587983219661451895960500027416
106 6375838795751750651546645507630229018416558481417584
107 19816757192991304015372060596564382726448812529459393
108 61592502292816214941723327341276674897386981635276064
109 191435778404373566934401583562284714005562625540993384
110 595001922134307153543665981484383744470645149471729225
111 1849326653013102655127987987148748188180426240268022576
112 5747895834146110499987557523566734539213271041401412592
113 17865046429934158330005858698749013475265129889352144481
114 55526386203398557953177964655138083799904494263728815488
115 172581670968562784745796268505861267011288682819428030912
116 536401433459001638059663389035989045172714873910318115169
117 1667190358061160622033535929917092015944756398138348303568
118 5181797654954542462194574973874955609444040873179722204544
119 16105555557625960117058163935365812357049793843119447862337
120 50057709137245713051821752847249075025825997928713652727488
121 155584464944620626422122590447385615317700471756703948155472
122 483572383740846533229040209934676953835299657310676082222665
123 1502992283966392780351043186618312087188008725961263675379256
124 4671453295548693524487033752053021406322041190814695664262280
125 14519353243054105199156147181336254324962477085445332899318161
126 45127630580715143895423004223038835344561953770041492696224480
127 140261278015516091947583956788992568324903785394200713870107952
128 435946356087949754462054971420881919691099208008356020870056273
129 1354965733060964363548309186107856973594322562973784910246174248
130 4211371679406921283473512689575314637873060132899626551318407216
131 13089372660402686531655171613268489708493086195386067012391360257
132 40683105098675495676941988346666395239852197999625115232280079904
133 126447239559222509272105875941416518166242038009636081475786641784
134 393010915793346121444317415224470657688256225848479056795044508809
135 1221518006016914546283701608684646760485566220472624924530326893600
136 3796602534592503631673391707126374521244676602977972504348562905888
137 11800227859657622670530808106689139540711303629241164442516839329089
138 36676311589405126528506895679211134044040964976966431043380213310208
139 113993716714734834728345524219926267869411642967767011966213621951744
140 354304096767272068398023146707221560658261333223270445852017487014721
141 1101213265115394683457952417014740230198864175860773765659198123631328
142 3422683131046781277237781836780749509161202672460807335511375963008128
143 10638048220681962009124623216546627721300021489370127763609637600996481
144 33064138750975681617626704469394766384234574690782636525712821640136064
145 102766715159116726821030778535755116390316548907546180796062860436893024
146 319409430989137430396751820184239039425311183756916127801086381904460425
147 992757085276495300284979584710739776758822307699050865240768914275261736
148 3085590263614351452951921193878565128388339345450705549540149460341770296
149 9590329211561357866338155744336520400277923344187128630392936488743132913
150 29807721222969998454065500077177432243467772019833415551757401866240502944
151 92645437388654917503837237840886073486587042125400272502913618810199477552
152 287951467498325022425552708499374460191395547457812424473027202362836163249
153 894982526625672581133023534984380484094219884681597520352490634706866225592
154 2781696964159184257962661235160814390805235446693131945116785530843364446576
155 8645797845446407493236706127110833135702666235539676577911745556741119015489
156 26872021412627223589844247956363827997440460586240401094542653400517458829600
157 83520982991872349587585444200449278502525498470316330738809370707183017111176
158 259591732710167737700341505249091387864218942553527394331471138016392891708873
159 806837578743833323473199159319174456391839111120024008564966313242266070945168
160 2507733477013435962302310514749593364345195253933060814944719868720558292264528
161 7794291388267792711086364752941153424832704751829402505450191021490033684024353
162 24225452506051935247649964298158587425857820972913572247561465357257256957134976
163 75295176929920353424996123952595594693735243506398455387435712031449147637842368
164 234025088591914043152935018868645542474128238032172728354562029935244101405202721
165 727373841506838056383402062841635511510556740383516462541435205437656634715782512
166 2260752077872282932122035646593770226996888209169545268014455050422145409965065728
167 7026648012273611870757721750224514961408242921805070712376413826263481526138893249
168 21839538608256885828411504792505104287616840575868628045288837523416761792624550720
169 67879513217172158673038106105262033578373516211900276813395510293299267924168140656
170 210976449514287876338528466768950302547088779200619684312438358963739344276934317001
171 655736320725329729451254479460535130502339967909079613388405517308006142149939542424
172 2038095357601856131551508928681864524232155825369904478424038161977252554285282447848
173 6334608218869984444941081961848422159065191528733344556425678564798206946455093290577
174 19688608355298582378017461673349510710626160069046615898727657339848664940419251053920
175 61194202636494471301140206941205222806816241081143711685726236848409800104389024003760
176 190197822453437551979450296388424695423990528704652452575346420994305604129735849368081
177 591154228790547109236604159438588525688028828589197823215171249037391406122106713041096
178 1837367629708267829904816130128206858492045194805400963148445670719826257624049686047024
179 5710725970118884950003290971722919532516845348774330913865252762293687319503439481751169
180 17749518701909636479183902228675844881370347975289059729906551482775795279415519939622944
181 55167314243040343853690996602957078179466743029526340270751258357461599590166016008721560
182 171465638697173515390868549686380407374589279244445301697815346829433427095729016800075273
183 532932691345195873720404697810358931198433766466945244512129326659828435213284745678539136
184 1656409153824915171804008032011115819788157061589854613114234825756934299881969669254257024
185 5148288572707962326351682040739647366117276271592294811634013779876213515241217476500104961
186 16001405912706632686206256083304962629245432814791655829763604139436449801265708435414549504
187 49734001419529011064552740747616025321707887361748000731828943306265322592566688200645756928
188 154578348345850247693571860083343945498577912583968504541200335214731393204395833269032136449
189 480445270746873847938786229195841667517985215110616215781965086662666415335259389419707028096
190 1493272897874339516241049870577238095971331460093215380134691523111309605790536051623146191360
191 4641244452379775767484904022299627504196688765249365304597732891873212526410176362991951437313
192 14425461077750541930284858641471538679544832231390130447080886453211009562429909948968743660032
193 44835804155714458540975248043904072528939120949011790574479183851108757903918207966293752657024
194 139354251725800188880984637922372006612141450834822023496945270362328012037922175782771389560329
195 433127225879868541308722630662271943418113587400433388485222536576553126142830044240460977175944
196 1346203588875920591898240016254855174972452580200091730616273000172605070900269633448745234621848
197 4184138041705684043782539937504431415365481249169037923418191260350342400855543769498678863422385
198 13004727737107745525908957297223735262929714038998924413186395449118740419804030548793900558693152
199 40420020044882591968150431545230495802532367970391809765748625239334514488221668197163421749768624
200 125629544382300397458465679733626136472281532531494763521918057736930557011094038580757263449301873
201 390469435793923530736318689081920650525939062803845971938955138461023261112828573657364778574926168
202 1213618826995487706828687609269527668105030242741742245136830635665489526628288385769163244894009200
203 3772051080626024951377727614239177385437508453904692553681997429601953902580967086439466347603892161
204 11723919436942670591835545363303000469141369679930106996368639801397495330976919579062623386597340448
205 36439137229581296425929205404579506772634780704032314371014466368041888926152087391975983009464315816
206 113256554617072690667500959389285539479722340323534502365354292848497118618484118282064286868919771465
207 352012921791050827090890445461378246304978867896662928601241809620387418405330791557107453428541370864
208 1094092059632488334033670849212965179970406430924341824054883046069916967060221528599633202894400925872
209 3400549698176711977701616921018110766792902067715684366313625566416456915248472467581928711019339035105
210 10569255254127382603719280641732687656048272439593585888571199315701177497273455603247263884680096500608