1 0
2 96
3 1560
4 20160
5 246840
6 2978976
7 35806680
8 429889920
9 5159439480
10 61916079456
11 743003467800
12 8916081545280
13 106993131892920
14 1283918176981536
15 15407020443448920
16 184884254427882240
17 2218611089044007160
18 26623333210616085216
19 319479999091095974040
20 3833759991334016356800
21 46005119904929813542200
22 552061438894718707310496
23 6624737266878491694227160
24 79496847203108239438584960
25 953962166439560840540018040
26 11447545997283767788124897376
27 137370551967441333761687552280
28 1648446623609440394849835942720
29 19781359483313862022514863114680
30 237376313799768652583881156205856
31 2848515765597233061790691484653400
32 34182189187166833657212687501166080
33 410186270246002151527213566489072120
34 4922235242952026408822499336970515936
35 59066822915424319267653612019656794520
36 708801874985091840658377445598735951040
37 8505622499821102125684864617012685090360
38 102067469997853225659350313076592943827616
39 1224809639974238708516715297388266140999640
40 14697715679690864504618581099873960724553600
41 176372588156290374065094817431361088141729400
42 2116471057875484488819824748431870769439660896
43 25397652694505813865992643425176730502083252760
44 304771832334069766392530702939014282365783389760
45 3657261988008837196712844350798494627549203309240
46 43887143856106046360564035836251476008619645855776
47 526645726273272556326808044435340616579722561697880
48 6319748715279270675921854990506313244554327946635520
49 75836984583351248111062893714247465000120094066309880
50 910043815000214977332757259880784812312546353267372256
51 10920525780002579727993097259800063901142674906029839000
52 131046309360030956735917207682497507099723666846447826880
53 1572555712320371480831006654449479513358059553974145771320
54 18870668547844457769972080502431559273994204694718075090336
55 226448022574133493239664968625329233945876380044013919740120
56 2717376270889601918875979633888550804591768145915606257459840
57 32608515250675223026511755648201003363894627764210585409693560
58 391302183008102676318141067944565596361394384238440926510610016
59 4695626196097232115817692815999401323793823648178008705445225240
60 56347514353166785389812313794651272385789614826538160757436590400
61 676170172238001424677747765546449094121836402809471712086081436600
62 8114042066856017096132973186599924429905399235369932350505747051296
63 97368504802272205153595678239369234356059995337340925448416245078360
64 1168422057627266461843148138873111377047766026818528004411752666434560
65 14021064691527197542117777666480058783632172447060573499248168710120440
66 168252776298326370505413331997771594439698377248149301326758888805854176
67 2019033315579916446064959983973302689420458920658889701915887075106243480
68 24228399786958997352779519807679806497620708109073293992924737395913968320
69 290740797443507968233354237692158374869745964012872673872698131300209025080
70 3488889569322095618800250852305903286030131422348424697336377443511529578656
71 41866674831865147425603010227670850582734266447090846892593313006910607024600
72 502400097982381769107236122732050251594301864767130985052649243461424793527680
73 6028801175788581229286833472784603197537584776472940570727815928969313061990520
74 72345614109462974751442001673415239084074866103722378231307612351115295410704736
75 868147369313555697017304020080982871863393785955789753452555796548581729120285720
76 10417768431762668364207648240971794473778706995014760447577834842487565574784408640
77 125013221181152020370491778891661533731016410172460654637841801717160502464497816760
78 1500158654173824244445901346699938404954884626932969159648690122450239020639476432416
79 18001903850085890933350816160399260860189366342452316692543507579025342598327216650840
80 216022846201030691200209793924791130325195399385863312099901611693529675741715064467200
81 2592274154412368294402517527097493563914036805734328086403365272223465368625258032663800
82 31107289852948419532830210325169922767015209721222489283799650541046642466834375629481696
83 373287478235381034393962523902039073204369588864296117039856126230301804788635335107703960
84 4479449738824572412727550286824468878453183355210010496954584545635435627250008463319719360
85 53753396865894868952730603441893626541441193417873810663178067926875020173265318723380451640
86 645040762390738427432767241302723518497306293635900035746482456406787022965603731521044892576
87 7740489148688861129193206895632682221967723414116456367079532325320454230037001520173369189080
88 92885869784266333550318482747592186663612872531340096278346440147507079070955276553440489941120
89 1114630437411196002603821792971106239963355236623851623196440733294448227571645045917756331260280
90 13375565248934352031245861515653274879560265904477301314870568333279982142174877542212048422825056
91 160506782987212224374950338187839298554723203113691943019764375317293650240662308717619742784210200
92 1926081395846546692499404058254071582656678486404160624888236036628101613694112508194575376010268480
93 23112976750158560309992848699048858991880142033009356732320466505466057665557738384883971809797729720
94 277355721001902723719914184388586307902561705180749997719664274133247626365617600981453471250097359136
95 3328268652022832684638970212663035694830740465307550840354762413281409997425143734878773514156746431320
96 39939223824273992215667642551956428337968885596244813555106862712342130123818755595900455469579708797440
97 479270685891287906588011710623477140055626627205154576544604855334672770796391492315075696422980829459960
98 5751248230695454879056140527481725680667519526662722174068319218486461192874058514602537892995555201294816
99 69014978768345458548673686329780708168010234320756135110951387269691443405983429321010618697928867263276440
100 828179745220145502584084235957368498016122811852287497419940812317630029192455914590729017817984418120184000
101 9938156942641746031009010831488421976193473742240305473393380223606642399456117588509597400131892635995411000
102 119257883311700952372108129977861063714321684906935087698136906032869290637652080203197893984481212830286952096
103 1431094599740411428465297559734332764571860218883426740447308190132017575971315887064903613858271106929199129560
104 17173135196884937141583570716811993174862322626601943637646359385552238547762083087471552866415947139530575244160
105 206077622362619245699002848601743918098347871519226614660870956541552022966055153052989254265274264033439134302840
106 2472931468351430948388034183220927017180174458230732539966910052655484066709757419346872876259871130638213002970976
107 29675177620217171380656410198651124206162093498768843135748754923984725413621836239099519852235118523008292998534680
108 356102131442606056567876922383813490473945121985226328253568396242766803761790118325221533685719117416704354026553920
109 4273225577311272678814523068605761885687341463822716781541154103492425337372521037611604928395513295520489271073015480
110 51278706927735272145774276823269142628248097565872604748487182636104268708507592773829557264407574410198872355627111456
111 615344483132823265749291321879229711538977170790471270461819525209666692815580020130879415748518190331817031713729395800
112 7384133797593879188991495862550756538467726049485655299461727636820566616060934505615142511527672387480382311455170049280
113 88609605571126550267897950350609078461612712593827863809220304979061777888887167033554740053242719805341466492340512988920
114 1063315266853518603214775404207308941539352551125934366573361953097591388512449983997333015772741746511152814021550455053536
115 12759783202242223238577304850487707298472230613511212402331216610566467297116156229536652776230776906196297735994313886176920
116 153117398426906678862927658205852487581666767362134548841778092020379001364011521950284315801868505204628158012720154022626240
117 1837408781122880146355131898470229850980001208345614586156551075018873325338860716715499287988621827390696424805332058884623160
118 22048905373474561756261582781642758211760014500147375034099468783323780341277974007420470154581670095271195776063355532245197216
119 264586864481694741075138993379713098541120174001768500410077048932274563448168536497141942765613101130112317717723579638993102040
120 3175042373780336892901667920556557182493442088021222004924458281316851551601312631940363675177170135470359527306633698524715740800
121 38100508485364042714820015046678686189921305056254664059107634152320445758544788760209831025127135359165100709677699823269569678200
122 457206101824368512577840180560144234279055660675055968709348148933918257595161243033300316418655525381718572613791657051764119462496
123 5486473221892422150934082166721730811348667928100671624512403943631310724918352915651974602767762487280534983465137553537198647355160
124 65837678662709065811208986000660769736184015137208059494149751949272895233543675647660902744014864313404956217107203214788236865008960
125 790052143952508789734507832007929236834208181646496713929800641894063408938871176399762835834863618830730284168769654556859463491674040
126 9480625727430105476814093984095150842010498179757960567157622176739915571806602309273931560235539581865396639983311735670015672520089376
127 113767508729161265721769127809141810104125978157095526805891524016923605519824100235090637399466485108822742574744473403201295391242280280
128 1365210104749935188661229533709701721249511737885146321670698519787261740870421532177990529167471778320179192402049898292690870614475806720
129 16382521256999222263934754404516420654994140854621755860048383163783854788975046221348565008507098917425038484621075510790284440958674290680
130 196590255083990667167217052854197047859929690255461070320580601670753113061820081550388696147080762568009003667966848638978067335564022437856
131 2359083061007888006006604634250364574319156283065532843846967234870424779118317812841553622177968928797473178873642060458863458412168210581400
132 28308996732094656072079255611004374891829875396786394126163606877730647038925717271026397352486678684732331588259816552930312205115098944870080
133 339707960785135872864951067332052498701958504761436729513963282769909963225132209859968374213341507655150171533254102905637881585939950967768120
134 4076495529421630474379412807984629984423502057137240754167559394187488353733680894370048685808395017460385564416690022831886116453161792003787936
135 48917946353059565692552953695815559813082024685646889050010712734044135424932548133501762324636802327454365005434130138486564537896413003227522520
136 587015356236714788310635444349786717756984296227762668600128552823706725819704086896844256217214499647777545620034821257795513988903667968317895040
137 7044184274840577459727625332197440613083811554733152023201542633945189112718503079013158695718351352386449847534988473891196170920369341136743306360
138 84530211298086929516731503986369287357005738656797824278418511607585102964150253090377220396543783264309331284423952903126423198009348829104368139616
139 1014362535577043154200778047836431448284068863881573891341022139291992570015915901645049525640649040142058075609981225926969762368224299191293414127640
140 12172350426924517850409336574037177379408826366578886696092265671507796177975442277957622681287571164069056411329982154152621106599897382164246563137600
141 146068205123094214204912038888446128552905916398946640353107188058109095486843113168284396220063849053735040261668512457960908778561863770147545955465400
142 1752818461477130570458944466661353542634870996787359684237286256697371311246668581350358882469859762050792712371860746436089286340109562028581954727012896
143 21033821537725566845507333599936242511618451961448316210847435080368704396578227869527414395906616217432441793176694416519426637070527979640544233180380760
144 252405858452706802146088003199234910139421423537379794530169220964425447405411554007619373860808365238078139480338828049950905479802422041327719394221013760
145 3028870301432481625753056038390818921673057082448557534362030651573109347450829926384588000423983588385284388563023016449999104190451109671850223585572565240
146 36346443617189779509036672460689827060076684989382690412344367818877328083753524229787659790428637851775173610802353815733493489295694596865931555858636247776
147 436157323406277354108440069528277924720920219872592284948132413826528000662416551210142277813398099293024249388363304158929392683426439585906269689866948425880
148 5233887880875328249301280834339335096651042638471107419377588965918336262578495656332468610634468289524525023694952127078042957016140630625836126941365389699520
149 62806654570503938991615370012072021159812511661653289032531067591020036169459936043232667941790403819491272508876752164691217548156313803592578665702358975085880
150 753679854846047267899384440144864253917750139939839468390372811092240438107591185187764192278238043074175267305867202728526842087833869028549229297314583688804256
151 9044158258152567214792613281738371047013001679278073620684473733106885273587382032929059010806007485429699521371381750330891300856161637207668207021107244595767000
152 108529899097830806577511359380860452564156020151336883448213684797282623348233735637852262930221108238050208485971254106063893202769528867922301248719977305606730880
153 1302358789173969678930136312570325430769872241816042601378564217567391480439545432625041374324890616124384045673846057176356271231077608458698664870466573376522067320
154 15628305470087636147161635750843905169238466901792511216542770610808697766317507611383753368427760393412353584227313664216283753247887065152637934472786516037463562336
155 187539665641051633765939629010126862030861602821510134598513247329704373199981941016138067926889787913173079737609598722452389894725215982845860307233829492573058468120
156 2250475987692619605191275548121522344370339233858121615182158967956452478416470690911788925144625221304613873505794096195227470745257121037470711869402441385510786603840
157 27005711852311435262295306577458268132444070806297459382185907615477429741064397885813995541820057061774426857928299518001037374733960302740720798588280013347086085509560
158 324068542227737223147543678929499217589328849675569512586230891385729156893039773009258060262169192387968101926297239823311017073240993234006310717956357327516120530122016
159 3888822506732846677770524147153990611071946196106834151034770696628749882717545269629057178187315209308913356023365152766922492204435707812406489485889859500999579134353240
160 46665870080794160133246289765847887332863354353282009812417248359544998592614815209620527958412834724519933447061078010125819094814833381565781266304809348999424828974374400
161 559990440969529921598955477190174647994360252239384117749006980314539983111394870411733702781613963376090459993304230061322790008402709325455729812531666574055433509952772600
162 6719885291634359059187465726282095775932323026872609412988083763774479797336806796525953902502006560732288652222281464191491215934866214478330399358808107171252392502909603296
163 80638623499612308710249588715385149311187876322471312955857005165293757568041954964652044706514632370139670649242936967209463211609133986790000028162206591400391015972126206360
164 967663481995347704522995064584621791734254515869655755470284061983525090816504553201186927984137795928511057961312590943427126052036379301955907289640906934831182048624275258560
165 11611961783944172454275940775015461500811054190435869065643408743802301089798059012915692701833502359853751284857625809916581661768835078890201813307273766420015265910956096976440
166 139343541407330069451311289300185538009732650285230428787720904925627613077576725652994110686097423489384325421499864581124210175084089380023827357088032245398152881940221591446176
167 1672122496887960833415735471602226456116791803422765145452650859107531356930920777827952521289550662366047652008594362385221659948282769266474996356882621684859129444414320564971480
168 20065469962655530000988825659226717473401501641073181745431810309290376283171049613903523027700134269792950332718804002159275121504012286940926565616566138818582981068788495920232320
169 240785639551866360011865907910720609680818019692878180945181723711484515398052596486714647421303716521396824589528197751726834218753196473019436235874701599143934228642598557415401080
170 2889427674622396320142390894928647316169816236314538171342180684537814184776631162320065253411253019387127297149268161258991357524478272215412737657820078579770498801601339143906210656
171 34673132095468755841708690739143767794037794835774458056106168214453770217319573965758740978357469917151508333152895856065995325461358080002469562303395663487697740554641525634852952600
172 416077585145625070100504288869725213528453538029293496673274018573445242607834887660776723489979373743795580544467338260639404988916349679482097686579747092885015714508994621515027631680
173 4992931021747500841206051466436702562341442456351521960079288222881342911294018652216008008878511423877317561151696039991107899028645139428942212286615302385483267309855904184562135886520
174 59915172260970010094472617597240430748097309476218263520951458674576114935528223827738845414537172842334475129587377290083170529474723643439976272505723999949449044934267075532656754376736
175 718982067131640121133671411166885168977167713714619162251417504094913379226338685937453142206426217131239105190000645381965956071673770194026518864961170551408580454894202858900677267013720
176 8627784805579681453604056934002622027726012564575429947017010049138960550716064231267785695405035177667767114975468272168088331992353063994033814842985340025125510821919465270554767220752640
177 103533417666956177443248683208031464332712150774905159364204120589667526608592770775286820300572104420384785504954417544296923081218386481915453254221273343534881644417160824562778132191232760
178 1242401012003474129318984198496377571992545809298861912370449447076010319303113249303735411429711982198103712703849072148508156346204471920906184321832009444153537790526552212401224384891144416
179 14908812144041689551827810381956530863910549711586342948445393364912123831637358991645999208447930702991189597453975717761355074587818705448474859046955827423186653714313455876556449102361778840
180 178905745728500274621933724583478370366926596539036115381344720378945485979648307899756687586540716102350055044769463837587720331628373752509853895604151175870829749477477808001095043030861451200
181 2146868948742003295463204695001740444403119158468433384576136644547345831755779694797099039379150783894023779124392410398461773654361949531244128090314922268877955925333810106457163015183961599800
182 25762427384904039545558456340020885332837429901621200614913639734568149981069356337565263625912458169391577821098959772519987678337199054437272839440746649374020384766365660100805101828272667233696
183 309149128618848474546701476080250623994049158819454407378963676814817799772832276050783464124400093083352103731385367072240067345342520699670166613670951569619503025653658576047566971475964412831960
184 3709789543426181694560417712963007487928589905833452888547564121777813597273987312609402771946603497202837924264734343308020957847364904800254127518441750289583026203096478230556314156715638259743360
185 44517474521114180334725012555556089855143078870001434662570769461333763167287847751312838073174451487244505809055207491160229959627607867875459716817449422328464142802438518134519474379175807384907640
186 534209694253370164016700150666673078261716946440017215950849233536005158007454173015754076117354255930175872579953938232876926977306841609561842370129748022466056633443196769373313498052177942825684576
187 6410516331040441968200401808000076939140603357280206591410190802432061896089450076189048990365294423495077682443946652709634554374600181556867466580645679925022474099632533742379196161157555314139917080
188 76926195972485303618404821696000923269687240287362479096922289629184742753073400914268588192211706491272801035263358209853944657482322188036611196721524825233984407646022397856737435559585784720819405120
189 923114351669823643420857860352011079236246883448349749163067475550216913036880810971223059537853171532601087806898294432634308756934689335013241247265670121878658386925522654799365587880518223305035236280
190 11077372220037883721050294324224132950834962601380196989956809706602602956442569731654676719379488832940522955217713524064260555093398593457925824000394327002435242487913865105843756603216298874833154657056
191 132928466640454604652603531890689595410019551216562363879481716479231235477310836779856120652254869093483515068752244273907024936786297494616591508597887456179612156826540487441662469745160282184344550138200
192 1595141599685455255831242382688275144920234614598748366553780597750774825727730041358273447905862441514591139249585497292363800970971982689996266298928262772729374508581813473521694935904075293674488679572480
193 19141699196225463069974908592259301739042815375184980398645367173009297908732760496299281375185565347746249504693259745725091344450432509084677593510296579976966023525966165777754107637505190528094182369225720
194 229700390354705556839698903107111620868513784502219764783744406076111574904793125955591376503487648371239617391112050604152422242242134173594021889236617587070198644752524886510844726909110472475584166996231136
195 2756404684256466682076386837285339450422165414026637177404932872913338898857517511467096518046895237248013902032516337499387640875178993933516829265552932315818065921041002069228779548842787528628184035341159320
196 33076856211077600184916642047424073405065984968319646128859194474960066786290210137605158216582916674148720797746882957874145794974018285379987228144273133158487289991275778082302309144539105122324978901012341440
197 396922274532931202218999704569088880860791819619835753546310333699520801435482521651261898599075695398474865466389343086665505383372031325599680877298180960230832786258667168575342677732247302612353051773940475960
198 4763067294395174426627996454829066570329501835438029042555724004394249617225790259815142783189231126016459249170379107290638426252588614916341586181054839714648844592382105804999433454070306062013968510296811206816
199 57156807532742093119535957457948798843954022025256348510668688052730995406709483117781713398272064637136554444339377248136118576471727309247638934072191913570990269533171674155607871081853705265094305687086904404440
200 685881690392905117434431489495385586127448264303076182128024256632771944880513797413380560779269940145394827149251838819164796807919884354622701520321319803515765961482827723951453284557914629659629670521604736368000