1 316
2 1536
3 7356
4 36168
5 175768
6 848720
7 4121060
8 20050460
9 97225972
10 471641072
11 2290359200
12 11118632740
13 53953373220
14 261887194692
15 1271260706180
16 6170274480252
17 29948363314372
18 145366959304036
19 705586332210288
20 3424746740463708
21 16623058519296208
22 80685456314968656
23 391631002259935872
24 1900898902978411472
25 9226602759010375176
26 44784158005425729596
27 217373535240185488100
28 1055089095241692215316
29 5121199061001371595764
30 24857307917444517195504
31 120652554143409079677240
32 585624167179249859573028
33 2842506385515426846734240
34 13796975578115732996082944
35 66967848895224360364739644
36 325048978912701195482308336
37 1577724824501120327507525828
38 7657970901160383376584568216
39 37170308547114175959776069220
40 180417483217080856479677590404
41 875711541725322958527055149172
42 4250534323174522769652727857256
43 20631270888549502859994103192216
44 100140195553251813022956833768400
45 486061126294060631857350177937624
46 2359246626489728728054096869499048
47 11451326475781536339356242701450836
48 55582522223773929417401875112591296
49 269786804469262273422931470348846460
50 1309492929700347420136624477976359216
51 6356025218801144925868840707544601372
52 30850916156717744849893924879747738292
53 149744375604337878702557444093610263348
54 726830215064142032384869626285513231936
55 3527893180607151798015005427905079730168
56 17123710649111925319573742924807875939452
57 83115177071267034091253005726559454516992
58 403424981952859604404152951412736992145120
59 1958146776539916989385230278601377212399800
60 9504465439680855040249146701322348499285840
61 46132835585341715531644664076661832354305424
62 223919854583155943300335990293732886433716312
63 1086863632819381762094938771162016113035398492
64 5275425703291972495374268096606007018737808252
65 25605895266511054600509037372934248335802070464
66 124286059415145362969392363632292586464600024316
67 603260475924377154422605315405058673763676134596
68 2928109584655142605151667484284029149156336193484
69 14212477166868229419669597058154420856318428758828
70 68984613238968318826433868769114795586592657021000
71 334837960185000192892960281599822256321614881212796
72 1625238648399333838356236528447334499230112634744156
73 7888593822491038349215659802853902879851746287686920
74 38289707519282072066295263026730429842939215062467792
75 185850829045372804823330975248472742403905821404106508
76 902083951397600359708215266453187730701236004727984984
77 4378540895130694188452208728968028308192678437041349652
78 21252590006317343800888845607566681266193516880202347860
79 103155958296271189644432280990430218139980173766640510820
80 500699054979132083046175273991888048704869221195195743384
81 2430296298900827052868804815385894292408312654917294987796
82 11796187833222932629756727113724666912291682334007305744856
83 57256412503945072351515564446342695415402036101188173103512
84 277911543896315480840985707592777563529860126968041596568024
85 1348928842258708833503934085105822718416880730655442685793660
86 6547439505270384494078922702139947409779095709030949281720944
87 31780004053730159221685463381381612529443956952953129764756000
88 154253988424349323890112352369841203107474322273114107514578188
89 748719002822985924569514860669607828934921431210096747414042264
90 3634137119658149616560618364112578915253009613391671320223938920
91 17639398164974388693097093886198907221345159738445806478197148228
92 85618224458126790229900808704912996430245440858818799021593205676
93 415574289485563290621871065903271651930069566983318691757605615584
94 2017117163716632898511974998877134192122712158709035776873060160144
95 9790696284885494690460390790621991430125617370274933802589870768064
96 47522144705887218462746640721110500817969397093118649596062049483644
97 230663292143342873289960442576975759050638336482248909705589607093588
98 1119594973494827178909734206614559854055366067272233370047641104151864
99 5434297295539833813773687981509810423944620618790277833750369940213164
100 26377027224522454088897907131021053829287047329634528826696799706608056
101 128028984681097455959812227018296168229661605934794860760121563905659184
102 621427910694718077910896012408595926570062160986474980639857609680528444
103 3016290796590360498999983539807724289851380826005569927938528933530651440
104 14640491701482634149357867778620762265096290957537675429081784861912151468
105 71062112944639841502821300697923936052616836148228599456391819891038503016
106 344921741641051343405628822027606335186334240302504273156322196741415571752
107 1674183371797278658216745719959966297253710646943961220016372860316708833628
108 8126162036255110676951239520815801197448459269142862976603471512923600416408
109 39442817645825780910325408738511534680710044671787984377743886099896128603400
110 191447802406708644576953927947459708195723730496992739119713485316700311119836
111 929250576758353159369710535877842239017582895647501485361034235714912658906292
112 4510402436332553640439018620756768352101393799246918947824752718903708855987676
113 21892620404544465674150206313720664381593313499390543702704009823668804423917892
114 106262541966696181674668264952210453962461700030451332033383414544297412697123688
115 515777810813361230036564845056714405593242872025688336282359069211445376016988088
116 2503485661116586880010721861483700903333995481313246393265361995486416469054739796
117 12151434831081329584208488358670503429493688102029443613120783754717863294975296040
118 58980712670892411224632060115557169397462045088709414533644384424161384045216806288
119 286280963155756360509715231224000432659458420238702290909422324964608957030801862304
120 1389552383381661818097338763007070616764832031678612785025407956044870264448107307320
121 6744618310897395107922852961035750450360855760563275660753756684214628659638213493716
122 32737071810842226238474906036165739104451537202783802441166786696009772825441875473580
123 158899410069899888011689773695887417644626945010656697509404561205120280390170454539572
124 771266980335118147068804840700045254337520061864014707864009690051461403524494282137000
125 3743580638175910503424674697399594604469878840132850416012757783648753301036987452419900
126 18170615820265317527955637140849992275846519620079911187187397864217204631235146320741792
127 88196652135842551246807524844629711383008492000516562550009872467094864616161481871958008
128 428089478359641022586140355363951128734381463613239001412874148876155698245721886174354156
129 2077863468104971657336799004153416982852934001771417053277036476326598867555559819570589516
130 10085547088494532210098545225188549309023161039582779633488587415219701069986771260668684636
131 48953293436073744563821568235917471735830116495905871712524870303746404931884055009998313012
132 237609811070353614478153909531826519249198205129760393149496283334766288964902033162797979444
133 1153312031816941154881425622354705423552979503535943274605566149791844049870700370567950462348
134 5597953370451882702198285483314433569004808864015995454676523138442081145512527457931233399436
135 27171382135314058117275802549652053442225526843582933507731689212805241017252488952767239659776
136 131884629664871174449942843409648679180115656746456450681529710453639564877031055879880103766908
137 640142465157640603581609483180260394639373013193131504582362245654348256738462836260322384445756
138 3107127621614354491590492500760441997828606669162529957112071188018763795642196167207708651678624
139 15081396068016570158604382345110077486198186507716554054205345539769548285569849277659577081090972
140 73202177399527412715192462651108726773018830315949920266239824516305548512114258368951764865743376
141 355309200279932227404125307678984042556205368650893013138762963741626291368459531739456488083636456
142 1724602085461736779453496285574042299608432847067399428546651295731814046786859139780054066537910976
143 8370884713471228009748766553707250615772346355933906899001497737561082901402534439390017298718789444
144 40630654153166940917699666923599515962331906470147299169636085605308103679892543572535344941527294072
145 197213330898890082393576285238903003431730122200784377225312172409226754546591692348976132348798367472
146 957235336099150792527077395105561750223057673786359609840004304829437783539119946783703541455541385228
147 4646235041517728954319084852295395039491255350849435003423453031852195880966442941940007612969967709680
148 22551925578718096137773288570184043717724496641006790502061574805260132507824731581266726106841580822512
149 109462681668791524161077034317195816536637370020187148290513375231896017204111590255280997504851706438392
150 531310669516863365601509131156166587943332420109239043811227317995759680108447204132825087382924971148792
151 2578879150764862816748933567023439110915114385947247347477286663091448944102897271814750015528389507370264
152 12517380236872158056155365951367139225206784530813480903923449409723349130090732575824624867462313403298808
153 60756940839188590445979320363719590901827755291929143142039967043244801860600272199806120684589522629030832
154 294902430882699667331989518484861168401958496028477962670269946390844304668897876027904647542244262813195408
155 1431399318980045368179344583074355383215132952715319629477006674180077692804643044432081356338654828552420424
156 6947735236511188077437229547518948967094795172766972647017117587966643306209314559983216098233612411551620720
157 33722962053003536341348787070724212860804510577692185632785815399060323338343309729129288552945279101712592960
158 163684730479076477568264235019816103779824959284781514846903138732138173156835228412584646345730905804616681792
159 794493999367461150692583877020605753798750940009701328986287574578611754721689693658647979444373319204490561176
160 3856320092799316789555105857395520773805462047471003358019210906929185854223121422209476449387834006020263363920
161 18717831311460485207929861273897756606697356429228833049332717025924356244020183431039786535099428910959221045484
162 90852730212539222735220194102340365112767323465688626918856620287189681361998929706656774133551484107300816433064
163 440981567240568866115824956135898990081991504133136581908149663003523714704542602921906388470044502866181630492392
164 2140439172174805118064823514137163538565869347384073760677633478382236865231921624678723012947646396388731528766744
165 10389277444063842999345748737285419024362134643077710131130842891091324755557441738723449203702308894392293587621832
166 50427541792773144970886251624596102760380355714963194468748130197314290174048006927101249053397147401075256294312388
167 244765527242209588885659339966808421979738135221299132997197902445744340312165620190215528962483071671552491014052928
168 1188044493073875548586641961494033648418083510472989459970813815204639173395701489016257762132074860129421579650849688
169 5766538014670877751955347536518067566361365516615921695969909938392791422026002690704646027410575857054237914874663700
170 27989659367560905713245052474660094565058252125930931634929541008687443712400949058745540361460909613973801989104170900
171 135856388966648184064509801546544303383973260863755552080082941376693324394138044809995399138687642736934684324702535852
172 659420616045374742232896792319399360656299863032066122725841839725934185233316804947376901515976775899689654807261614568
173 3200700034596169749283881433689013842165995541992164310607255031090727377220015697181923254419874017197141617667959142644
174 15535578449004693178106923841666261268072495500147365749865458942465531798966128793486567536412166350160192514311181704656
175 75406690766518697186263060645371665545183492108353632409418478100765862710333651935985397676463963819860756950682843780304
176 366009481463605745377701664172535838183570603957694611284469657557989544039670253997572161358564358176901058974933529982360
177 1776539179209524520642848888762761248853864830095652221313272676547033612551225643014417718613122800551864094794173980668164
178 8622977313718245609897117122206994486074931381536586886083702606506426870442835808550634724626793669356809078327109480424944
179 41854262840397530467089777386040727761523169920324244791816502520169207155645636410312223916531474728130711626048408825413856
180 203152490628287493255021664310792908355752864076183214836599783634074793819497647647607789815010482744532888273235846015165652
181 986062867857797582071510943110947036081479744880926960104412963386830105025021459025141925281193362046572999041402898362901188
182 4786158300894372373734535662980597337290037874776096062181288196738817339438272010347716888317105276373027506572449114484443452
183 23231085996561044949819614412563163190228094070907782183156610605617500182307584259464153458668865607327678579694049262433587716
184 112759194880529958690330410723598213493235754513761637549696687882092000636277088914197083310885876414821626097583803762988775204
185 547311306582374695125109361452157330584658807706639800222610451451706648264710580970395652041758825971672455417571567134671510008
186 2656543146040404648845514705244332834242730323454927607785730710208221796568508369852928351648191939144983096914725548802114812756
187 12894346237504747879283498321153892033532509334616448701247475005216169348137362039171923662891741486859446196592334025719614272716
188 62586660841729862102257443706363839791070396857635300476326010082334099556832481985566799848437445366523926120198326817301165533740
189 303783537619332502698043345947584763895779543569369017107907349157823478706919990280407135629904163727346574869652537470758101622792
190 1474506492076430658490846354295353729487170542805804107661656752992534381899961339218051498769584637219887019368734120031747074400264
191 7156969111012087126417621018688720653822161774983830113535186105976378048954853590865796084886668560576302017290189015626071056883380
192 34738542781082617981483187671193459359044000355151828504628225421636950635141369852715778013585019312129207389765412831117280596558276
193 168614162760087006588785526112362327361236271701444137753304244554616266323955049635044119833507304393530988576189986600631461328322244
194 818420509531778210755782947942781628121443736492712951653300797233912269991621030267349580502684958890686671479529344952922363422424928
195 3972454741985695338456617039552601233756703162391078583711223753089852381537282173828595900814956967601744388700824056981119172107127320
196 19281526419899555208512288804815593330148259343903451187560959168578932247826807423748849549938099322211799130728017568674889332796838116
197 93588797161587225621314712331692810133152583316217784013773224518857940468915977252733042969011589809201157587465805838607823654056778836
198 454261906625458202781389479687610635573117028170122727951218312121659903602893508388586181630460068642910206840101130307982306588549057532
199 2204899369042140110114976587610037797338308489873969408515660103862575923443193534537871374935483119862846103917291213666998413886623980028
200 10702154762914848249469926216697045093699268721917341008932865183410255770437668343741871838071726983559094348263961207725279270327344034852
201 51946187738780179075199950122340519307484408267378399556916508553400906525405999561400975474086920804207824493637855499937127185025070080864
202 252136740719086356844247205082686174600126040469112318555864736600125349578384448680354189269106493786552985418515255177298334476266729753236
203 1223822936538299758004439966429462562506633404863845510458632988997375071843481673623253232018022551156504159250884502039324346165909140080748
204 5940199654067514114353452864195442027917498723667075739603645488799638920441790709182752939736859386762630887453922171173389501712320885847548
205 28832579351710437191691929133837301850460189830300811541795597627237306587759999860450096947370566899500136366535430930796306825854915014576248
206 139947759416375772472558766056855750042340614876552609879124163346417893880911988480081283033119152281878230879580892987111710614077139510231788
207 679279336293647590425561298751366394104083371604417258237975634192844642796139896513329062588364658812954428914033622224550824421144338907443440
208 3297090418880589624143259912844027882034854188392214279259869692507475914777233443126684884612658742837229699312752417848959115638813536354854116
209 16003438717256682059346208727987834523418353084236635954390296672473377913427099372746883758209909875596713080985441137745072716922566496619726028
210 77677593950833566142300866913538135382488009462770886977520434755522443520798850150256467769646374632481799119269506179821977099769325378660411928