1 1472
2 12408
3 104248
4 912912
5 7660840
6 64312576
7 541081120
8 4737777088
9 39760171616
10 333806884096
11 2808515986304
12 24588279099648
13 206361136896640
14 1732616605809664
15 14578042664665600
16 127611392718380032
17 1071063886244447744
18 8993266320137949184
19 75670974722283124736
20 662305812487840468992
21 5559178798446040852480
22 46681008833719433936896
23 392796158370249464750080
24 3437442862136303384117248
25 28854510376521777484292096
26 242309703509038858017243136
27 2038979806418064552936833024
28 17841041869234353585108615168
29 149769912318012097164238028800
30 1257792993986148821957384863744
31 10584403902483284652770635939840
32 92600373646208182599344734339072
33 777397678490959554610452809252864
34 6529130150782901563286672395730944
35 54944935410345172434640994464956416
36 480632425618022173204489365982543872
37 4035243056184516444285895683690987520
38 33892941871625304239819172413666492416
39 285230990453191688045850336794918256640
40 2494716471924286695308768003119548203008
41 20946137576071334657169410740556058853376
42 175942594071960322134833504084649444376576
43 1480721999546269729762651571165060025810944
44 12949026524978487960383396834191645907877888
45 108729150611567893652448203135013988398530560
46 913356859102527652872630634826347440844570624
47 7687021925143442511341508243314734155673108480
48 67214170412649337530033682773794332034058944512
49 564411464915846477179405453887551571828810973184
50 4741522045518037432557730499538937507625832546304
51 39907128400458437594414301702908211063693189840896
52 348893082832665163600239237290583321930961677975552
53 2929904356947128491771046351818052369451783773224960
54 24615169204725439062790766895695449979984071817691136
55 207181322037514069826449940773426984481840239004876800
56 1811055115809380299807107536815515890997471566645690368
57 15209636740140480720326232717650587275932245455804563456
58 127789639271441680114767233810249773038828168320087228416
59 1075619036491953345795443009650490442462910377501145432064
60 9401101997864506408684554628353022173016992593117139959808
61 78957250687203404519982231158441135432733329600632764497920
62 663431710164054827564551901502427950534977742564754985058304
63 5584369066011659149914256192276318534724202067278305972715520
64 48801553583556579568576554359935771274110632026469188975460352
65 409895327401255564179304760215346344752774955639271403189960704
66 3444328499308816248153842598300097375892040335968922073787531264
67 28993289575963779563848711817998281620586169287562923078557106176
68 253335652806006131267958405655793588133397086471702656589634732032
69 2127951313498785738138277705728289475913705243011559663577386188800
70 17882188035623234817611900939415788418482223645086315714298360365056
71 150531925034135329487772790950045081276670664414288526743851038146560
72 1315124168596239701028784515864781725121387031793997665325975053795328
73 11047351495042898167278214417326998310719899282943540271827312061710336
74 92842001974530637531978918598882208104209825489826084200952372874182656
75 781569267259361523842605186437204341259874745779526435719621729933328384
76 6827237006937064451199462555959750041536656693301118142005350336118652928
77 57353829071446373867578662468996036805219740994007893362357838535332986880
78 482032230328286243856916974322254378944213509654229467070779286211247734784
79 4058018865691916490370117242939491570320309086063343733191571631990856744960
80 35443040534379157372584276664782536959463262000682694095898557614301319790592
81 297765528074111952184556767717395089107981020873759382658798267990358490087424
82 2502738036950412178438226321990251266713852387389934557374169040844951151181824
83 21070186165582558758642559240230978250215865952922563216136098957325254059360256
84 184002926387009549302665328966732395064413224952497674071737441437284733720461312
85 1545945465411165972586165546848071872033577257635567475420906428362189360374743040
86 12994585767799006209576514658032703942929967263048903004640718969830329084255666176
87 109403294511713923026032588982800698063855846047823027710238079261237104342906961920
88 955270246190687340370167110794339121722699283649145070852043919266319077845801893888
89 8026416008726403710390816150846035391210172620713623187174559558346137569355173462016
90 67471009557863570975268678220157703063895150403029093685610077303550896147582257463296
91 568067753426946301989985616689357864450657199561006787106704297479127712634005203451904
92 4959472987422577984692673532483659515266288671636030245754739706607202357882826415669248
93 41673204757323621764009189563452173075264015685002695222844954289337466439567005911613440
94 350331906890124670280520358478096728954784148093385751902383978275592972644761562528088064
95 2949698150469268882173278880908984425417857182943971739807258436275099329608499761827020800
96 25748537081828542504837832114994612211964190023733543594170750330090188060495111168806879232
97 216371405913712134506353153902846672101193497805072176274700564290581744991381201376293945344
98 1819071988936551149333218707636912697379556221691107200403127926521892680965470003597078953984
99 15316611933580101353936346367167523612414404283947779268299404586087978958868314825582115291136
100 133683354957792880874480965069300695782229403042015980043457089509211886521712868605092159291392
101 1123441752551689692611351586959193088089537882107439632243805741061091622581472792780981592391680
102 9445561528621248619276101529122795896817646405223121987070583553913531544963776777521110236266496
103 79534495173611005642890589894124759663825475844757376506647592351326675688861127968878266029178880
104 694080517063995904727122429297378505609163175345808256279241419782436831130098491800563336293122048
105 5833228288414659819702351358720444987773742017700956390271058677499708742697920239176063714114666496
106 49047104096737370545287698719370473566827237048333472060898958261952540589027593674259586826251534336
107 413005682438151123262494808911995581615581212607409221715328273647266150198221785607969567433109274624
108 3603712252389472244298767341690691958100162935840515395864302461843934469145988853884629383438839840768
109 30288313988644835217173003516194786282457476133836662653713219252629980262532932221851449076779424153600
110 254686922284818944010735043941601068500610974966831031827240983254937188415075397149788454038747316486144
111 2144688362957769278093962057104888954772640878493247414654626485558750212145843314314159185447867163607040
112 18711046899085480780518850466208045291337425901569191408304223899385517762158185286003330390024758621110272
113 157271101985058863880124006002529724072110392397366394184455843391699200319937852901743432822043986010046464
114 1322536291454675972973849693885164253302133124680822266987658451642266972218021545800918837851627096840863744
115 11137302739529662700448098777901856570446057159152374613132079227194146730536227702610377536884524050930466816
116 97152457407649383686695881450118240766408402481055446873109004855538803581121759560198084073831645050696630272
117 816639643719345365282638554027385991362163759614474219672691406493189560881788663438279391317131489081787678720
118 6867777566413810894069900801173912142953988847094761721149553263629312960354944136739341257678542427306921558016
119 57836700252018801339315091425873910592832851303004877530181190739835201908687072042562223650764821710729841213440
120 504448933659643341188467212533026455077246187240234001338289684268621838769371654114220230579535346915315241975808
121 4240525490840421596762497932738430914146937985573461795145401032844360394628043176863493244855451714392972408651776
122 35664201446688123667995576919976875619989414405560875517703318083881595995337023501934399991165577939745526855499776
123 300354838748236142793297632388937497684993052172211380695806516534211102030792504315720554546391473178748254938988544
124 2619318645198298619914785094570906515822292995150472142208982041777366000065557204947781516867132061247107246208319488
125 22019962741322477643761844983747990341734656332160747810606001309124000269118607344316326496367600783983828094272143360
126 185206591714285816334510563290847122235144372276094670541376996430025026187654304981416683698512428752911415531246977024
127 1559816077511209504538352418544939105823349846664715104342482677434154337184764158094387643828424147686724803600507207680
128 13600884768492711939505932816266021722433447652694858025937576561428220382374776350852515874759009232807257338834910707712
129 114346046995438204533746463414267936201214843572608255569383107202008043438141710390588330570275273252321357720505532022784
130 961807186879651002670579297344033278221001793732806672650835445110369312630315830076024921438119610652163844116914167087104
131 8100648284301945237506665704758884832802509592401091161822913052103360912739604889093152122370387745771141105666565966135296
132 70624222688252734452716978602955682796771978278109646467993512679413839499828354823342371789767923613498769282421623411965952
133 593790707078078973079334438306339069151936599428623339510872674198782123255035487973022518282674246800408349381521169354588160
134 4994904964725992944687709025685111028703088102756601236766629033173108489322078016462811756431091006453679931167464480084852736
135 42070122296586016655523871996799466066648934265703679459752791594814639763093770335793201700897422073887537069360275177183641600
136 366731222119694796018055201837939872467367202997688069376600059383084698225198179193849178941378281872766339459497408798987911168
137 3083566326483382511513037689735029487168680142097266173676093625703235352426163500495876453452162907168639466422017401459212025856
138 25940244482025289143908721235802752204555987055315433700877003735654880695969032653234927941467367052393002811301222193662699503616
139 218491917901546827913829446463023763327223335460771883276378130781331838885949830801197699857561467035755554075909611436676862705664
140 1904363142973168616499058302748385139379615520656499516971479068372596881724548468598856514353085046268779337725678705012169829777408
141 16013299998673893232966041253654366544336889976414405201055357657688080018521271164733244675018358011505449719326048913540466312478720
142 134718895637069610136955156192044280296779786484153849436432297524095549829438965167094576280917872192949524768473431441013580134088704
143 1134761448564177018142754359347243016360292121892575868693816348184269759799134473959315388095568211458984325621888028885755303265566720
144 9889158049834685176519561199018995110890433593474690261654494144587589305430993425391419573104770869005334548185875201621763269226135552
145 83160295505547990046956746008702428715164422420824129683026046204812193181674986287358341993061221722488448176616033051526865532489826304
146 699665672398830462552300467014791244355500665882569676109885412445946432277141846995444524976892037908506262284624037018544854439049560064
147 5893609436396566285616799190603816221962862115034403005512470492628985725909203401971660144985467662472487425499261595466603757972096024576
148 51354266213605663975003146441374922516606898808223746022644406083097162461443856431996078059114334398637299580456189655248820872897659666432
149 431875767690507639339239195321738596101901261689206990745780450995804994069624509737652168887636197130995716526200190742505663173381586944000
150 3633793238675677817374147351204606127339670546561915064679053805082135489522098910634478826874627420563928695968308248755027143800292592582656
151 30610167319667934527984110992764263836611962510933486347216384984275084344575807989535713388315957690798417931712198219879734289025505542799360
152 266686719503570848664909543116196466709557472282028121108183956189688762452991276359251362937572755162341176303667017566676367997897902944944128
153 2242896682443502766864653968339705349398692837144859403265009782765377250783286743635279558731891993411928133020728334187972920072919387247476736
154 18872847937336839555932504209372728323663846849355480482428331223106932524852288324185842748878659818892612049657123856575872674700902756155129856
155 158985536145398827212554645957677856734669750671975082138376287735990185514125333229978424422886758293711046273095898903315862271191430301151657984
156 1384949353755609268886042706209477899508129513038279432155472438446600095510982926197652675185676187127816185255934612965146076333024064494819606528
157 11648427725546838101746867494030794249778522394787649758646905696774794931988833340452542256912523137995011702760577831904271489293355392234611015680
158 98021702289191988362071232313824511922362262887608023000795921558818709602227473034180409692535044576724826269457846473159669148413908647439377629184
159 825766152570915094507395957238219163680205448774201162806482651854978415363515312031310051395827028057127741498621436849854561383743015019239083868160
160 7192403223135329202605007162341069189048960742017987334402266409789429326455011702568962008864227117271892417052727105536967227670723068525943342497792
161 60496876025204047272928641323965183468152041294611335234419431387710751671809779129447054380100300484369995464011539445159427665382180357541932012929024
162 509113484895315666266090936115451022755587196956322208978077388434119544243789475073239279688333751230082753270435226526230584529899940267284525559578624
163 4289079312519515704339047713600751918292454267360145295883527376292534934696046387130259804948785218348769999385348250466953154317552266817116273331142656
164 37352681483935468010284780251040985920690647060680620445857667433033019730355861590049513091836575000463243604368590899535923727209081131307596984417779712
165 314199996922534989570176744920662838312375824364665124291867966367899287586588176217233480009472050191611907775374715022468853571313099914524390066476810240
166 2644323040685380267044804238626413071674823378374963663123836654471698693789422792961185332964102310506716520886288570554290312551637327587906916209735499776
167 22278123272504991256784388603054712995144514525908754943162115144889126337624812643416549254030129736292213685665783287491041620535262034321210341912708382720
168 193989022467714614511801346403736733151114704743793268295679550411096035604563006808810171703908230737185806874301864469647665239307091126816360786979547250688
169 1631875346241410652748981534172422482414769442977430195027997704101070679045559033459283373384820145657327402968032895869559297695719073759270984291666064572416
170 13734787832752224186597488720655847268232908075800259029920179520271947099688484905522758642365824380086680796484487947769972491933070150899960447042059549802496
171 115717926213032141727375830680480089907211136935758668915897681070645906716987773036735761170497368354794555281446854023307341166469689997338777183255213589397504
172 1007488568193281763527183084184363693087440911222552233937782812635293714798074979536726476657884716084310923513525066263948545462615044830606814713812402567118848
173 8475695629679258349908142471396820689213063565335661667872588703782463711386996902579627815855617605229073673943273879171373098324445710553971023482659916732170240
174 71340627700114307369785631153594264688244066439075963486714438848848452011152996106476243674204055444778065040059936296213043454854384939167522501526967243415486464
175 601077100422415828554059436256725157009429093616874709159901370222786642116584778686304102198120656515819152194380101790853900777199849556521564737199698541019136000
176 5232517520440531451334251878819661524994740999557898330076786766228423805437181288383724625798305550578913571454034898381312735719420252672765940053833854048305938432
177 44022152949845021031290607857539748977940617363610211712438215338713908324566603218186128147903175069787946222906988507288417428646172660894819550927660820126125522944
178 370560744622700376662272548630391297292202799144553831061633409041937549226245350548266103286790918491343434467141821436931355688116240382855494549136668104039841398784
179 3122246677594108335164964885454376732371759176318147306490019990303138329869546671551168224460264771618904899825841072209201898426314792989335517854408807613785792577536
180 27176206664928665102678525384862392988100248768030227152906760900906819551423476585413939343496665530293100211327200253937753532428041019363300249644394633436088124833792
181 228651864805472612226877148678426848685525185854801703783373088964828178345146365443697745904429329967108961276729309713463268940149759147759316174973209137219470496890880
182 1924816776254387770335873291712609532448163167239031219111593559367247815401581918317462939386100190836893684626853045456090679351375526536440287647548811606715481871876096
183 16218538550055213968758355294828804235273169805290180755323621593151760422064139620561854413864214403826230251238850549652162722228390848317067511848411427814444831007047680
184 141147942538101237756740997239706703129247836628606038661182599302402195035261059650307423215248536443380186535701892962475820241355278112374459572139728274621380527650766848
185 1187642549330512968904217005624797306149550489063704648906474471366008722732889882596156838169265316198009697163577188677014718493033793290180626083141995215175715103908560896
186 9998316215689422827256029710727341033207319284058313569573311307507474601929178427981780086878381928116830371498637892068470036492763151131961601115918240907841485211525185536
187 84248792584622415017308937152239910779635028161130166561209705845786215532778330022451657170447046365061749285631946707334115054248477446450927168899011071811126930728994996224
188 733107776482331657316622220135249948113031673884795406319605585328294641247574780480489981770561528277875021498757332555329197053142526276628470341684829091874699604331874746368
189 6168850833966599635765704762408382957548922911967683806394520303688721224083019017960995876449692851004001045449080796080496135681089879455542697831346738725688957750988924518400
190 51936396763310101650054314387122967200728711190430969722169226108738196235528975738108329472262333935943412334221844398834915578607101254166395824579313209928563375539815704428544
191 437646140562896645619355712627174817272119835334440051509369719716816868777521473443208386689488785946208688809906404135308525607640595705977847267947474495777892319776238458634240
192 3807751940490242293606261731898094753297850678665309444938737375016324973122927858893710977103008741323448276623064632613965962105446331943280230904008506824115330610286421944041472
193 32042788002545549805824085389619634783079089280192409950015504477771119897798144958539973528846338234193361684687054322751933404693256017660851288674282291382840946890983941093720064
194 269788992170775386590961033365593660772048421531883809798500569781223223917473558829963576505480291937998074005398090076100669095466656000406705644729725894569378203575965840041836544
195 2273473813519830305630045412569206826650094152074099442158472558525506378226520383734473837730085408898147094800772041083286389006253226345787317575863880256121582745902545916412297216
196 19777755588346798701508870238471662872839144280947834735275224634811274829513555957009946301510385304871410236265138899638320681242754244514074544992596951389951503077137745050884636672
197 166442342241418722369729116894648370522878857958033879862699793074901446116194592281150437323792620918338107663236635993966519740526262008818849196049861667386401927307552017472206929920
198 1401470899092484725847346134860042609514439130700602470764458952846950765930521493300019395060544552154079655811768915451156811793165195028877166557422812619266975237914256894377502703616
199 11810389798251630678348823739736434817715989907977443407128341985174948286277573742743379523790705369809492946384877888715030230591334737521804157921384795870475100087626461566155872010240
200 102728958914739752354124551869433829213624678130370356822113858251053309523101205230900058915446363563633503677451496090974905278956935152223363697001450354879946516908969082129507950788608
201 864579279259952386119236105760445217450220899123412512446627029457953589229049789762772891797797515449999097456552706208586333460272457770137746110161947231182539270920452641894444277170176
202 7280335238440979218829777414148423828169718360883299589185635207143116180635729629656893129990213412149534897177176460959749306314497537568694121794576474506613946319257943867154144979582976
203 61354428478826168943647249122938464900666472800692316446197361823135397202100901377231846201803629517339063526405840282706387601238996071865116755330453834286658936753706120829848215978246144
204 533600563665435184782671299067422009213172138873037311352706743568916621571547900244210189784229295206456532669439473836999172040759755767477296635579740358243444900006498392707763495489241088
205 4491105901962871766956037261100060393703308800424877176224174216228553665767027898775950398875392509681068005415417746179865648730393080269096669116773221533834911696538163380207675060162396160
206 37820397801887447230163699451186317862882797706043410614584200648497973352988463932562655471395290410397909790341115877433371161299515322100100714668920975026123316303930392708755053024508903424
207 318738843194192238309235015590876716209890086450030492435387933294795323098776560549448106179632370179652984245560963117173515581261133808611803495356331750090016729981596814029091317241222266880
208 2771706061440010508698333138992688694524950503258873422697656804116550991069270011298186448636460366696595189318360381096050291552729379069224268306546286716456992582069955164193696651789480230912
209 23329703794671767290212192812119886520364696094447249044349362203752261025366328407363583431651550728574243006775755827151708052887629995320576829103290131089810279703632856978301403541232244752384
210 196475414849677047346720346510339068175893923591828623632121980075721528919029606435740078690628642232220697054776873691107593883135288138503126932147456920827217304934652095361658388416027535867904