1 11776
2 22568
3 40144
4 89600
5 184144
6 459536
7 1062832
8 2873552
9 7275856
10 20859728
11 56503984
12 169327760
13 482451664
14 1496230736
15 4431395632
16 14119144592
17 43104667216
18 140303136848
19 438787720624
20 1452514539920
21 4631009477584
22 15534089293136
23 50294554845232
24 170450559385232
25 558652710154576
26 1908369999103568
27 6315401466188464
28 21704662023432080
29 72375167938653904
30 249883539329446736
31 838218602111843632
32 2904089340418147472
33 9786960305925241936
34 33996097445803127888
35 114985300745076547504
36 400190551457179940240
37 1357407732802618972624
38 4731111159920274483536
39 16083061515543662262832
40 56116272574551376583312
41 191094635384906761193296
42 667291555294685208457808
43 2275454272878872890477744
44 7950470156633584187200400
45 27140187090233884150465744
46 94869942582589005319155536
47 324129616233743922107094832
48 1133381983843704153479364752
49 3874898558168331019903832656
50 13552616652071343701984821328
51 46359798760501181507025099184
52 162174468145272624312461148560
53 554994108536685533793451405264
54 1941723308764459405520851174736
55 6647276792881461564731584451632
56 23258722901197624358162709083792
57 79645917661679310600574995144016
58 278700467603740745019721877626448
59 954582118107001909039953249371824
60 3340498955833269262164769184120720
61 11443695245429986335175020109503184
62 40048117110961885141121702419213136
63 137214970055197080730397807453565232
64 480209287600794079668915371296652432
65 1645517191960709638145564726114871376
66 5758924110739365877516328400963161168
67 19735859512006995248222071395102495664
68 69072048988116505074686030745218452880
69 236729314924732752068376341315137111504
70 828521590402195976011705135097612902736
71 2839763760937442502484757236580086787632
72 9938895031565406805151097046242287702672
73 34067480763814541974489284548031902118736
74 119233687283783208388020965987224739793488
75 408714672211744518445521369633937324310704
76 1430478956587124293993656271971928540081040
77 4903640692687066737979404997457758350422224
78 17162541357746783427238197952586038574835536
79 58834473936875305951730674988194857589590832
80 205918853168430281930970428508036311884986512
81 705922789775437574100453844781713635356950096
82 2470713545629429281986557669605858442835171408
83 8470175655372153492664551308313119620997696944
84 29645469081810644329586352664739209001352141200
85 101633229509114488318927208992686122761492667344
86 355714993916014381950977172341857699323664563536
87 1219510865246879157045723318918212359837768566832
88 4268276260406732739569460532217610821954286775952
89 14633259513881209354743596858973219640723961989456
90 51216302517649036871835724068886344456107009422928
91 175590477390265974523658472548275267271119202974384
92 614565719882936422778362435047516040764373038569360
93 2107000006059650871602040833753966186219602621318864
94 7374491470725056166382026166155167320220609394598736
95 25283148636008918017232639114887375102596064867427632
96 88490943338582646037094288369444894992830558941262992
97 303389321236979305001686557170396865615374248364020816
98 1061861932877624515028577167496051147897107264934356048
99 3640587697569443952384771683870288970362929972384303024
100 12742050722708666434628482791715228181594311313117701520
101 43686214989619094370618040374009154542613095893679288784
102 152901696528861870304693446839191589605449649495358413136
103 524226243718536142015740031653160470021173679881791005232
104 1834791349875666905940178145010355976391328783909336959632
105 6290631901402670546725348025671276184627520046071455588176
106 22017207128848734000364818584025446855325254424879028658768
107 75486755625392325593457328916048958800691588097157028082864
108 264203603971865768711476792501661677575244688945096355873680
109 905832822922055342408772400227772664320288089426461570129104
110 3170414513914432272052611316665748061898071815207406470438736
111 10869911674943228884798473429048633166003296994624363737251632
112 38044687566608886042229165868272952526805027490215795649097872
113 130438120307205323265332034386822708527710345642525209296595536
114 456533391422966389149510337300806755458429958648288548429099088
115 1565249265629278963121155699209459832335869753196751619653353904
116 5478372162904042081802693590436476969264270727223749276201021840
117 18782909585611370134487230270721830487022153285004790713457231824
118 65740181149028573673914742665099474594840966892643347458438067536
119 225394100614474137392380031750577666495893374338417077234357238832
120 788879330549755977189670720484332148351480102338615776800762029712
121 2704721077694708839471906566799849921623625903866116315810915906896
122 9466523577560129333168651218622969632185768676886279342372977725008
123 32456571765519918149033604591803811856231706537370866510270514196144
124 113597999430271788431751376076477382630457287589014791120762696282000
125 389478050687243640905434783445543166449544131841454816841099407028944
126 1363173161666275331777803402402896429510914303155870821399053985651536
127 4673728513774796611852205315480662038962932389110697042942540763158832
128 16358049656578922751768758397794707127824187895616424936762130387627152
129 56084661315199066119123870907417415366560695665981599599478605632946256
130 196296313328651593396762245097176663158096349751346035901501870905064528
131 673015128132707558232948625306316016943082350250431185812928937814129584
132 2355552936994775415440603002167578276448652027008352326256168997033590160
133 8076173468755001211961243892179445741802823022907590452848559419896192464
134 28266607037424836526399234418008669783839868053104273319432856718950502736
135 96914001005599742198166979355495441999689143310250394058466893778904323632
136 339199002590717221290373474323009121908387451119514003439722632873199682192
137 1162967206492671519538776925878473603131854080596135101590113864724139297616
138 4070385214365030495024920232866799935965470644673496844062830217106689325648
139 13955598427746266266944780685122723087983580761852478199616720091053632514224
140 48844594421882990038086129639062683214376689277313098800793878726786907282320
141 167467100681502559607191407245995582639927707008279387788153705824292102834384
142 586134851708237973670687957467826025824976717746264129876853875752568970893136
143 2009604404115272931808968178905596574261538855931556848131167020905796031165232
144 7033615408310582333628823073827881016289689169331804997711591036508936104306832
145 24115244812820982625489580750583663523164243909483195433564849948842473180304976
146 84403356790040110334967086947202163025979172429349853685891555568327262371596368
147 289382857424811378460380248985295072699804222533135045706502055477074497162950064
148 1012840000493360084883572816802007577914079810237663388339868765196142494827694480
149 3472593486136534583797916932572304138405171570555847718120937878839969127301706704
150 12154077197036715145425647236874629789933605735974368054840410716038579919086054736
151 41671113806988891463492033049525895059246608050515488235195452788902912432167235632
152 145848898284492011118875126024495785275693854382102962810000325744377358062966333072
153 500053285444031338302778777912056399471861300970760807084535570695392908613276672336
154 1750186498694398055649222273883339338237791601505729754619661711492069247754407044688
155 6000638623169940647257981813999103275538116916111282264186430564414329708179263677104
156 21002235177857470430665162429580269092516349991014624324069510827992375254055554762640
157 72007655458614031623370435336000392202691148689598128233247999750049497733722083401424
158 252026794076013876736809424093898193151730281552189464901785941752847369186230168179536
159 864091785328546374728133241470590771636890092474316215733252256537554401448977709206832
160 3024321248387700506584798226851945544850028584412943636294990448388667421149972311712912
161 10369100622369200858296476536854808553742417931903361813364283352144930705581154526063696
162 36291852175932339163694338152302958606186328022092414651703940763296938016152418932118608
163 124429199454270548788224839451115429901233457495730935521909272037867637451469734719975344
164 435502198068708485430334179928947410146105577881220355104251321322707267072093138811622800
165 1493150313323810545733798370928505612620043415994789101048390967190296290088801468517550544
166 5226026096442193705989315606141162633741473270469909925023935375375822049915226347706419536
167 17917802958738823902298243378586661500915308330960557680745525738100955650914782799474870832
168 62712310353865616532349803382718328156577335288030374757897406139236526844178915100725918352
169 215013627494543936697146912382462850258761212877740633758095375489048866436127556247124703056
170 752547696215421547996901780071032239241073969042080996080171670997766305180979368821127746128
171 2580163449841631078696946740047462176824333133987289646642386948218828743950787719215018564784
172 9030572074306370090956373718986972179760490378931269835600950055377771898283778620669438210960
173 30961960597263518605384587888697949148814217424792134207992947592202745831335036488882780026064
174 108366862089168278074540171554794043564141092353830571516560154739900965516054863072550062886736
175 371543519159637823142130668612283578518467196729110360850174999205221792372174358950802719139632
176 1300402317047446136527028935916644098925228186409481186751468698313628997279026564550273868341392