0 1
1 2
2 14
3 128
4 1288
5 13472
6 143840
7 1556480
8 17006720
9 187208192
10 2072948224
11 23063920640
12 257634273280
13 2887544053760
14 32456082448384
15 365710391902208
16 4129672996618240
17 46721752249794560
18 529486122704568320
19 6009576477811539968
20 68299997524116635648
21 777192060605129818112
22 8853561447458982068224
23 100959508238290154160128
24 1152335569584649863692288
25 13163781786680448172163072
26 150495525760221236638515200
27 1721797921701318023614300160
28 19712135620690394793870622720
29 225817552242950600029091397632
30 2588426858733480887139256238080
31 29686004000880642989981010231296
32 340635768182810356881481837576192
33 3910549729672221723668486914310144
34 44914031468473593111952222396088320
35 516073550420361296969408704749240320
36 5932204668707989152035966518005071872
37 68215974422528843833193472334751596544
38 784716373662347298169361565675409113088
39 9030003500507181217733323987845927403520
40 103945147623726942967279379148754376458240
41 1196891248415857202128303571418298003226624
42 13785829464304896857458603818707956403273728
43 158830123187479846217356580175404880631955456
44 1830412764454637215135846704425973043827834880
45 21099695878617329332184164045613261793517371392
46 243281731567896241666263068741481795425948139520
47 2805720471770649239418146939858595641135716106240
48 32365077153635532771564297891583352594525386178560
49 373424011690528886103717084907115526930870296379392
50 4309406156441231878447626920961525716653558699393024
51 49741477028730994923892519551397283897885620038533120
52 574252191304648914610812715209372503893539458237071360
53 6630804779244391872842308802173849856635788146423889920
54 76578429698487296527171665840207863650625589898844831744
55 884546167099889150622478741058661659244978945177807749120
56 10218937370622481590689162054646838125964541937753660588032
57 118075459576345041206102046229007298907597824694193450123264
58 1364519817020278493612642809475095812991768394895500297371648
59 15771176354686838185699314873328602836841672612959903704678400
60 182309887340493612334945451942008330227314947264320060847554560
61 2107735998099565924436107582627855460068666395857089921783169024
62 24371379904619342110066462995250117692825983108490638343482114048
63 281838355570409749734757024856283811357499334359031106423903748096
64 3259675612635752423221064129151331790559724141204229593496509480960
65 37705204694677653532938551347691110002857025472212032494404160716800
66 436193564101990000709882192207664639343940814309707951505231302361088
67 5046690897223777910952092713819789987398664404395121717235890557812736
68 58395878699587158642366862804152584800716794548897454962853967007055872
69 675778440101677924815168000099339736661112585524611513581373754735329280
70 7821170807481619050150812256412903242433858014743288895800005381360451584
71 90528063942267322499709015899964803053999047275013112895501427889437409280
72 1047942588238063651312604235574285229159443984524641062226164167717379112960
73 12132026977421128599480129977677236795741980012619643108741305132409086279680
74 140465521058377308629164786534103129282836063887153108518262370862806266281984
75 1626467944544968797987029342507943139830877533751726195364328037444872052932608
76 18834740808424059715624988794104809814499002979117342111038129894143495640186880
77 218127867623267744212411464842412996041577895643755783045853080081693805222297600
78 2526382265649287073399104689164869293535919872193906882851540993984923189221785600
79 29263243032192011227185876457752835692985622989440613662478455759618851934461493248
80 338984963209575049944265113236501331929386670653913385737790796637181120683284889600
81 3927101687532692032758773073086165175580643512284683138897686531745456444515165405184
82 45498467345452079168977294741337111099667659435640880156864546534473079576406542778368
83 527173413475745004705333062963270817000970262280181870912499507094274676158870455320576
84 6108598442190552433698134133750874258927173093715588838598160417189205572460436269301760
85 70788100628863174661046071793737970635762676575311364396610997945614620506441701360926720
86 820368229940335225288091907615114658421596131562862321695343131903965449535364958380883968
87 9507943862778609560524592544913139695895568089889011270888873420800453798720916175963815936
88 110202873998844356592620070321690190676813989097722565300947019112622915612037355519682281472
89 1277400628618816136360200652874444464335069847799330700924189335431786492090961022368528465920
90 14807733911033554883376475068362573853499102626863243772727135638328157099047675532490991206400
91 171663019792084250486342633947329177997136267116106853679658913653502323134790318751679005065216
92 1990173702044481446265817121187863701719368999318555484858617498034713570998826496155828409597952
93 23074417397697713991140676507805500767801649924138379204719902608538089170101779594096217585352704
94 267544167053790297872861224177403048557806871778050625822641755505434263281748239117841454396866560
95 3102306363131198498180586672107791460798521812892982937914748077498443466210669002455390317673709568
96 35974753215290762142950677719251206829407701940621866760809348226261991506917425269133888658331402240
97 417190500823343529260160201204159851417602953310198105782040845198474060398911816489290268338217287680
98 4838313078732439933907373188304056713354951704285413259814222058881887733991264090892679321375505121280
99 56114620027666599377863962724276407812422753098664250662968186487682721917564332639496008834884376199168
100 650848843338558734433422517102176244695442063249080916406975827309759424267851413568420247121383231848448
101 7549285713418170237381801688470435524532020069692335494273520526143532444551963108287827132522114750349312
102 87569481041515231572744429016154032019833743640516038645065978104016467745682004202639598102332247830953984
103 1015828670970768168714794879621102152333848936790293734483180162070618389221462376190029951919324414731091968
104 11784428684197978751305812843603398192369893049169732791407140176085127449056088329491689499209145754318798848
105 136715131836765959961448901294821741312961568818610311684567150794184500678097163596799228655340106803924959232
106 1586149970358325983355149694763499030768056519280277045474254849353602116319504183547023218367809576332217548800
107 18403106974010764857048850240735956476681126415524329831419076874179152115596384410536820727224048897800483635200
108 213529035270004843932564932788801909905091897090503952843218778631183004845690630223598410022006735650955208949760
109 2477657446869483086072976506302955536683517462388345285455943197872980537570197820324336671106544779649073547313152
110 28750392961897987846775389259874235840759289804062054378631508859290005784131989281695912296018309067127671209590784
111 333629295413100534477045554016395822420775410781400109733916808471661587686739916633326100610804944986390898566758400
112 3871703774889694718984988200379941515050896204933123166784538391085343229970566117979807111233020123976832017183539200
113 44932160812000166647646174002775006344019491085218132973436567236901849284748714837343727790245718723879652557219430400
114 521470113330649868079937494080770395401329313802081802091526256349910031455096962483622167835645342053887770752916127744
115 6052268438139485589134847491493157568596118167210442847285826100563035999525720108579681413825236820363869056641540292608
116 70246274164907138682966615309761741449910416339695828942897007736719045524769857480594505577524024166535143220703595069440
117 815350758352508192866912469803368285770480027464180541718199944489504076408960056645214762944281942584016203577535349391360
118 9464146720066610263039984800489667694388294609131499287096492560249290122296960903125716509280372199590005368370365800120320
119 109858580487330554008484669752513593533920070262368897231598504595591971679338229054690986801094365047571987530953740850823168
120 1275268921500669233024666530500595094209271271019086708078786042761668544082980558954491948795909306790966172933653554631016448
121 14804187949223545826690869104319454391159707637749275282733531699400731969734773043817716396479467895973039724606510271574310912
122 171862916983291851692879906174880954727160380661190208159961940762537865873255217273379150837736387556478648988075028067358081024
123 1995236132083072614838279007757456176471868473534373655749350320744903297824834147532392732753559885682272789198508807539946160128
124 23164382198317209872237359481117005030689888471714807866176095971683694011022279352778253933274055591803788584880638840435048972288
125 268943599062181660257302629415528858018565172910950988950523276980847734533969340926997156646883021652169965900252522333935943811072
126 3122594199114975995328405398089110775084239731492339566876190532915197152401957839362449134472683543277808967532133459018903453696000
127 36256302522277118142825502906093256788476528072899623339267665333597811174338987813582608025035299629317422051513679221184816281026560
128 420983320358856116819501480500729801661142923187018087571143931013154147994675443534259891546811264116162080966058701804443112539422720
129 4888318241100389516639880817396942687486685311481064216162782147065748968112619939296701220591975258948396202155832591735895687096696832
130 56763224256652581173688554048434402759208917120592865067155793754902971969859683513872273790475190491196938456350411410757250784784547840
131 659154837408746103582775096296197439110138075182276895440926154990105836957112229116715237566231456635927088031022560807481670327605395456
132 7654563666064510597868229542681969180833124318685168785686301792778923131864519874128087677373516954834482190607359532182038654009802227712
133 88892650187148525623449471594134877817101614759497565176303840907396330058279934908947622267585877801806465750680771872017915807758741929984
134 1032341774100489689632090711769382587005922124680407385212340601342466669009048739933566777823207949370258515404589425641946148613427329761280
135 11989282688132435180237225866824645932722902546096939442949769421039827932365678675122821139786900739081264274012826390190474249981982985420800
136 139243449212419670372532354963980938894295894063427967251629861425631089829130200045482214068154178743194061738842822846929725528212208827236352
137 1617216058595615878336926617222249419864638069276045805118284952190788749962834587410460233164908545834072143862059822771333898530344583198408704
138 18783341206625798694867979622438043393207091770715340959357079761257649276900824055089385010237323265760150578132249076209621737977404919390404608
139 218166977129980557309558263595578031940610836753154815755583980356840990706688380484230099556168357916495438252022507569333313361503942157638041600
140 2534057014319310777584670975635157666728281412144738800010321762643518324607424933971224918509527710117503753413013910684435011544989088455736688640
141 29434373184039495453293635725584057646930073704214630638257272785937169790726049259605080545075244246984918377137385106248665608236576114476920602624
142 341903926129739239444611542477348598313045876290893029158838223354861760349114394225701802193650641569536045764545624413826895946819003532091460681728
143 3971587340652585077152552115693247261341623542611420766846735881079729354936036490534925846164614394067267154057558654629285672511623733431173073862656
144 46135446908732921235377617645324502679133427077350526026605720301807729321390009744472506085004845969486523735483603959151225852590694630715860010926080
145 535939521596737906328999441230023291193686809597114715644348959557466748516187033643911781131086793242116457035493104260182117193943080264893579952914432
146 6225971544526296507766534288721455170344382067477390331641109353508825067827783254044355591271059796838583220578160520797434540806494707000052365718978560
147 72328362548739689274540351060503296512981704611024062646862384020999686313658433557564167682135839697883219665588719383001807319555612749767689309907845120
148 840272502993836403171416886590017697214967030444837063310415185252069294833058721915611457498061169626433864015807061912268751182467509353036007799594680320
149 9762061810108473653697563785742238824841517309550157058605485428045340061039092951594239127474634813242673017678078451756660584918198665677960193379435282432
150 113415576503668501589621766448092839361503744687919059156034889383354045131890865045989070440137669319066672071738922400144515817575197045996122845008394977280
151 1317690689268610792573764052541790229085899685567229977487653768010001334248817526503971640651681125180720569211610709814910561070633696169439850622658602336256
152 15309596479487622670651128293331095799367219516906059127252036033254188042136106451950283185256007455985748190101165107906041662242820521703700683154971187740672
153 177878468094032902780436053809480371591880945798125571088619166339248910495985580071598715500014846538196346939898503886656245225505629910705033285038918015647744
154 2066770553141312869137173510399637752227480284518186972463365313925616428907910008722670523647082277664249306304877451999103720274359066604452373538901231570780160
155 24014319155987547040435942446027667636962256676677892226816063777762035679546697024824040916733428369819285575317840713263519081235384448435448819866031971343794176
156 279034114116186851273002698896409310283272648604356865207124926376090233282764310531497465551047348243147130215602991900681495264137256558934134989195649344054755328
157 3242300198451354632722720002809779745901411375240351516620683999598560177331173479201669036769587647757089658254166153858680168274350952767484082204463305388516704256
158 37675404755747436159787943736731257423390963771397014272550748768842367523128746130869456146382676706102550989398578176086904506599625324096608786740614781628340764672
159 437795510188744449358716414751491011445785667321039113131366363965986748408286625799108495340763972966192272439116117494105550317261783069277094021601654568200181907456
160 5087369056728759416718488035111204476162231964336627259100580902586968066929691995251629287332017886701317418870067207271835265811796325456358918988501804379902513774592
161 59118532153657106764038692237162891762504074138055149494556797176672478123759523865485767517909177062660709902998230596328310731210490446135817111594580679892761309085696
162 687008948402803406446544933709938694772126038855049949170310486587192933140390343249193630794235590298770415890483009964199136764477888195877523691603502943091459664904192
163 7983795340796913112807764099169931907629098992183359901899586774690444501837822072828790200596038370220847674658276171802243382728705239258107343067674915892836100036624384
164 92782174538322656745888328449954429108395524666647924150414309845657331220721173189583000770070644374990883088530139796215486929603639260235734395197136068697984003968335872
165 1078270562394461511602313134006997380173139859109640716225889204309882668099987785433097922112293641365861376619288889630467223312866268805327635484059348098607905899276140544
166 12531380130844021738493419200969438998869365746456378508947846477477669519523492575692817426546798472681365729683601461087985955696317261004225239500494020407378840227143483392
167 145639076934110377184466560733870017121592981407012232486849142696638452744847582495249534119508624973355908825345077224785423185951950839541925064692458028664931487122628542464
168 1692640373274750307258715375290661602161649739937272181277319139126715516536321117707671199638565921527941812092350949082213844777911256240353153496854196458989091315466452860928
169 19672481509241555904196218698370160402752338997915101362790394529124720320662152216379310525093908268327829427929596018634204672389882721290001456614778435246828047389172479033344
170 228644720573315255890754219051696582447864601750363059866895263142294243782636850191441952218149052087211272890790406237190563201867550174689023960492992537887481244145180003532800
171 2657484274074378687354559669385260225815551957091582172871170994791398906205992584704984228545433350572931814757690326717079725925646517071384725310412736327033573002110314926309376
172 30887846785889091299688418103276192339151549651728068481511125274949823757119820545301809575751673743322332349500151479752975178627188811204979400653018437225528168792024069756157952
173 359014414255648823430376233648813058420130682269353140010362217773003773004441073008657321806743968228225727600647529585591374383348963920551731923736486770826798712793651655091421184
174 4172951841979457466681947891548055531793213839803433414438899073063957341122525276934917768823107951843602936084448573409265417485737780032210022985002993487973644459366871632413982720
175 48504497855903156309282611578754596542369021861079541625073386031005234550282725389072527496789109995849482524290197897871029643681803860622842848065685361201079603223102438340317675520
176 563803444290604698640180775345304212761215399724835859501689327444046896727895749860978979943532330028230046255091152110965355894055941334594864484195546347323511581320676744075413553152
177 6553607505745451580102643636327181280578680368514137588251561196387930181617424630122296159111084415608549165373913903112561688782251186542997577733418006431154525338258562931798073933824
178 76179837913932942353827994137260790702233981359156906036228254519527562269448113883477065736553870312282150839875461111995465871534850297006753093222201220409015522336773465327954819022848
179 885536560153930731826069727223171288337503729882301825512658154240222525652772366490283798560956972653603799403726318451833206560975901422316334234945144050584676277315273899176381781114880
180 10293894370139948942377851936869067938534352797296232152401812411096986587061926821552787350182937488623714243968198109939222074268461880977386661899431634087906923410352620656041323745247232
181 119662922002277896587158326473247059819129312007891610650459733764547584138707941390112337378631787735073869153947150037806823779787766765854811374433273689782442830861299247774661266527748096
182 1391060794488900745783237748661752148893213022681018988562430703041485823983917919389343147083118609589161087388263282146962996761579063808195381690284869681859098523932362620829855590113083392
183 16171084878213302319944477638779854352610985685954570996711412860547886957769403618200326286887354172290322429706136954504511449159413418208569069570886577179817599600575939230350115966816354304
184 187991697827499001970676139829200199518801948629725323017015390458152605749195645925457170109027777528065348229590787235257376616410611261865057961357725373123355365919763157519993929370846625792
185 2185468651457934053273501827241660913141112588115401626519418781670197969339464210897117483644531928520708127957028573731591953525144675988965857500370590526870353221578574670571047775665435705344
186 25407200869639849145852229698743704543054855801929501513976531285262514792985175029420135552215309233958752339475529153615232418552839765686234742566446547871912327981435236610206640699130481999872
187 295376079516413259105785051905457834481175291546312115391171280443074228970653798625319828652547220913263534163348689769703667055072447896630835145186524621853056239386981111218750031011947420319744
188 3433997833305527796951696271130956577576805179996590385625962423380535394249032638217890175931777636956605346370249234973026899068273849056840435794914983078170132535283461321366698420510996182335488
189 39923705222966989978080352414102219507666081999520956304295059252876080643414709899908079718576537061741095850786590237048516868079476009250299099654538545812284886888909499379127208423940363600789504
190 464160017447620822082417047414176020988340030267543327918072300784023803289856745462622359510729586236105570120172619881098521170090070606043202556714580063294936978253589370347292553163394169635340288
191 5396480544061813020403478023843396320175492601423916862981408557906243942573912778029448027515233853239864400251920421298609144372175390776882372413707541540803909229807285447934806096230200577227751424
192 62742156442312833400084509763373407623584324036186238794801404313903929137090630262386604607103177035733456959411985659140856997881824135740930645058880255030524402521654818417399657369370313364611268608
193 729481265926959444323965525549641674800958602102055147488194415505938243309754356956406427757910048462466682470716124295637553586679704940129036920495346264732134059376951851736931125605874526996309999616
194 8481538941798630527501972725716204629909375133634207608855673962239457565316575516959862198439090102362172205795550451987699267143842817722616625085290008900181234721225070445114369753115792039962830962688
195 98614535527172733960995933815359485469553526598313055203170790571457876310977014746595625554957426160545824526818148935825001784258798387338702924558950368058098413029406725330451033368445307265323452334080
196 1146602550878287255413494500024360782144098269364325232508832903010680616962271161695329821618100160677540867445892081892321677334178283769759980068516002970887081512526297313072731302680480638892828117696512
197 13331852888922324491571569639320816688769816011715743466886000433965288932838728018864247456550221100344027609179635027088364029213875610118885735576990088837980089350654592627783233477843962510550686628839424
198 155014992609362720645246395854399693212398558138925372390418488388511709316472301663092659457520005460613349647517030574082188219684609638238324894057558371914234868102655443771897000871103225422927037158391808
199 1802446657826510148641468501360994886504661664349956624161824758782584837975018844073096637398114964300042859265906009477436120744479149120952424095818936698186605629497282864149695853126709226140317168403742720
200 20958326823598062851070297305790598012475453860876057809103176778841263907481415802935857965014506500938271893815777151760063256197070668617611983348601987036375866267234054110472598988763702702230048562049187840