0 1 1 7 2 32 3 120 4 400 5 1232 6 3584 7 9984 8 26880 9 70400 10 180224 11 452608 12 1118208 13 2723840 14 6553600 15 15597568 16 36765696 17 85917696 18 199229440 19 458752000 20 1049624576 21 2387607552 22 5402263552 23 12163481600 24 27262976000 25 60850962432 26 135291469824 27 299708186624 28 661693399040 29 1456262348800 30 3195455668224 31 6992206757888 32 15260018802688 33 33221572034560 34 72155450572800 35 156371169312768 36 338168545017856 37 729869562413056 38 1572301627719680 39 3380998255411200 40 7257876254949376 41 15554790998147072 42 33284415996035072 43 71116412084551680 44 151732604633088000 45 323291602938232832 46 687924843080843264 47 1461981029035147264 48 3103261618234982400 49 6579477580611584000 50 13934137247084314624 51 29478311360953581568 52 62298293645416071168 53 131527627117355335680 54 277421737046022553600 55 584603260429709344768 56 1230815763761847074816 57 2589101411376788668416 58 5441789501744317726720 59 11428334414415370649600 60 23981920217327023947776 61 50286977266436844552192 62 105367802149028958830592 63 220623059121566237327360 64 461629770444581529190400 65 965262777144999707410432 66 2017040783995697211899904 67 4212203328767133854203904 68 8790980355767023918120960 69 18336063609267294306304000 70 38222834312346908359655424 71 79633266000630827238555648 72 165816454313001852388507648 73 345086930735699323990835200 74 717799705396186072481792000 75 1492305587518670844689645568 76 3100970285175249747444760576 77 6440627861860662842570571776 78 13370719564937798672250306560 79 27744847560155739559506739200 80 57546077939475963345188683776 81 119305262360308909364228390912 82 247239837221027041777509466112 83 512149334221541503572524400640 84 1060469728965952712052257587200 85 2194964403718548397730123743232 86 4541383034118417538467437215744 87 9392560563068001490728380268544 88 19418636941240296337136387358720 89 40132468648582921786885983436800 90 82912272071177629291643744026624 91 171234342114032370384596660912128 92 353521012898804615863492702896128 93 729617100354017426420045835141120 94 1505335087771022414277335056384000 95 3104793232608990861615800325767168 96 6401714759315072741895944731099136 97 13195529694913239690542338472411136 98 27191105374895520662104283755315200 99 56014310897584886678635572887552000 100 115357472271369103765601488392421376 101 237503213506960375976217822449631232 102 488846636267212560557976650495557632 103 1005906104293104594675663927529963520 104 2069312839812561675003218312455782400 105 4255797159905419050045579895590879232 106 8750318280845818260981018938818166784 107 17986927614348788972046597174469853184 108 36964285854463096314235386523738439680 109 75945454519913314735428087715358310400 110 155997366817820361271570231715088564224 111 320354331577881795025074562520221483008 112 657723819961182220188843561511297220608 113 1350075067671933205832357003042163261440 114 2770609603714184022583872841271843225600 115 5684568139098797566336215625200794861568 116 11660735669772911052290703924250590314496 117 23914556255915104255622675261210016874496 118 49035220764505546551421442453741911408640 119 100522867181234262888350408933701058560000 120 206031668574657745215962998150513689624576 121 422198700617175473962817525135665006641152 122 864997776713025574123898252091554793521152 123 1771860918381292858580774811353699319808000 124 3628792428492820333027393274565340692480000 125 7430427031733544846840214388793055150866432 126 15211982930833633070666698450629766124929024 127 31137197702733553160752630078436518421069824 128 63722977441449541360468845860710074118307840 129 130387695944930595737578565202667784424652800 130 266748708558791345262793208264192828033204224 131 545625080674644937363421087537253875122700288 132 1115870271160753614435344254671411043880665088 133 2281715771856983935368773557688681294368604160 134 4664862911645761207926709818360624057208012800 135 9535572154948271878679391911245732795035680768 136 19488847720939334140029345420606109704997830656 137 39825210871708763719683694759472359679885049856 138 81369844043138611187678452047325709044946042880 139 166227664014984902651087725030732825881686835200 140 339530239444203645493827656683463344451145957376 141 693409614627086838815287202092983869008796188672 142 1415918914145106324502385824566989768737708572672 143 2890845600085524677837275159683407102020241326080 144 5901334698161166148828889447899572663520067584000 145 12045234601846749885568262903450741555140684152832 146 24582200635321100011407388394813379481488236478464 147 50161155378035724754748857253541050128847773630464 148 102342579865096735721135718296837860623245325107200 149 208779576548643693851057394468533960418988654592000 150 425856457558833485470647134420462560813338406682624 151 868525892937743178340160877561040174333265568595968 152 1771117333804992207121420924640900898581714533613568 153 3611250657038473810251296325620501583978353162977280 154 7362314498054423450451062344808275711516760185241600 155 15007840610267875932020282491106353641936221548576768 156 30589320613188131259435511279053848369087396620271616 157 62340443684201997157410564269815096971112531116425216 158 127033722316802081650264285659699320068493656635473920 159 258831939971302906813872583874053722781065653361049600 160 527311252250627103790807691328867629774880117438283776 161 1074155473884181725083407630446988382107461773313441792 162 2187856259071263021327570565097613950160773769374728192 163 4455767731828963580902666170592095019006220899723509760 164 9073586765205177677375756915435771499231891599812198400 165 18475181265879804558489803225247723829131203452109586432 166 37614235035500798458544448248908492057110917702540591104 167 76572022680193346646181871149793732229059455568108847104 168 155862952854398513198049803785500867006301864554408181760 169 317227699392496463813619015050065527114438094048198656000 170 645587691832581711096865534359366967180387898018626535424 171 1313698877698397433246751696412691115233297303643564802048 172 2672965552494729030516252367710804705098258053373307650048 173 5438114303558965180289771086480545391128332371365776588800 174 11062702185625635196274317602241294419247773038262878208000 175 22502589836246887287812083366539958686313708242973195501568 176 45768075108931074872925681362533180663097620055208415461376 177 93079085884600187472057275991339131991127381892870308888576 178 189278524252345932895839441323334687268750468980896704757760 179 384867098894207163165969376530960772601051096297384391475200 180 782493755661663716966630350409975019464911814526069454667776 181 1590787073753804672863723473022025494036045102174099851968512 182 3233737230727602470688248362154193212064104846589085154803712 183 6572934674595431949053284733328762100908116844610357076951040 184 13359070128836126356081382705074675215441272675898896888627200 185 27149127043621048367576600061288886183210010592607732584415232 186 55169447152313537233352753240572180131123602001394399333842944 187 112099817500832269254735315282773585931539417903568599849631744 188 227758751685628786502565523168505918721008871344148307268075520 189 462710669641152247492939121279168872675720035630437119085772800 190 939958322263743124299826451388808799812831113675822384099098624 191 1909293480649095914574404397278229478453021250831736449718550528 192 3877949512409743669132403855131733858203122477101769273825558528 193 7875848161880991420980945810351543013951544864391801783158046720 194 15994055221765262586253591450333134028228801672494359938859008000 195 32477774595704569365532485161991851698244915888500470282000007168 196 65944820424906079619445490737081231623667562995048472403232423936 197 133888169608731512207204075453881012911559458325927181970818727936 198 271813570186408205107922887919507654216630636398359408091227750400 199 551782350947430785864221233457646708641061452990166489821609984000 200 1120037423786560481043023120323882675120578008869600388997894373376 201 2273346499779503355741142565769689121926378230725473503650703736832 202 4613891934693829166824898902316900981565029946244955838088040415232 203 9363499428853595616360969755104567191888675068532831227874293841920 204 19001078210536004614118376564678843077263537079685255601737590374400 205 38555637305532221766822222216746937472039001580925106105323704287232 206 78228932159607456450089389907959000357384245788086020283456221609984 207 158714673819580946986994320049795406932352313815888495349495060496384 208 321986161134523643806226288508387756750628068927682781735568256532480 209 653172749625169480895651548458749299512240859764089316882084423270400 210 1324920777445659396198169466534797250199979333347383300051579619508224 211 2687342603752669078097050680740076518408515217072555885188874038673408 212 5450391581178572203781567183631251618850276145851181512730690881323008 213 11053611043622908739934319285061699723201328867958947388849747174359040 214 22415721281652397188651852192469251519076821056006878330480091568537600 215 45454154143940973022248493682632046304455268811117203555806923947245568 216 92165210488946176067736639025668699218636550585839960754434049411383296 217 186867288771896226205839425420209335481402965124783749049873195960631296 218 378854650540134365714558229510343360041285971997751394790708483027107840 219 768042543138787562587916175897008462901701930756204668377689959170048000 220 1556938605024616145057007287963826610129462192723244469569513560867864576 221 3155960001799987741918502619790047925013554865568548363996249788359114752 222 6396840465608166605360232003727321809195232531425046713736415811051978752 223 12965038352232742677255367555347740390952102752799761306162726168847974400 224 26275838020471692309877339579186507545293601882818605454395606139142144000 225 53249318580849241725721277507779822073528912151859293302884730400703250432 226 107906215977190418355122119873252939064528419614019429895007880292518068224 227 218652284896511816503655284447712177945695081472931593532885290474247553024 228 443033881979153149771354845605597071645106139781386129204874871369776496640 229 897626032293447121835479333919301199352613996119603852643848482525596876800 230 1818568751901232814606333561174822544568152507513063834965994157825771700224 231 3684172905155843321424034983551063017594759322671468854305420918236735602688 232 7463224117341016523233935555940848304084364040383364012584661056978040127488 233 15117826759132188589729649457186776246939744881456040673957423748157810933760 234 30621668191440373412090524809750706527435080287725571067945087476152716492800 235 62021908584769496743913989558813159742110265276383739102404948984943783968768 236 125614102498360782560745134771411588315162206866115684553840475481286383763456 237 254395167932395270383247731356811061637537939399637361363929047478002207686656 238 515177267148081302819897885266620180844977754650992975809097936172902074286080 239 1043234849398397027402458009313656237670337866910209213822902381553227346739200 240 2112444117496101082834120075185734120441855574588386901949150495871657496805376 241 4277266416227557369118737004780992060285416909299651527911816007580634706870272 242 8660151416293436996691304367561394303609969150986733805902225390662139638710272 243 17533271510387001326933261082672337033443719900967267218540596706403286494740480 244 35495957531397741181328446789925232982974151488231184868663068583968731299840000 245 71857726663642963592451256020734519812096276565416123046612384097969287653752832 246 145461098227286970902530809972203043117830107220945357623848915122815683646193664 247 294441642729400337572994455234845932372403549405497548172662750015809383158513664 248 595978717114526374980401246570595330410800248222908782001915230970416161882112000 249 1206261828065498549493108869707205329125739806074922575088782985746497373470720000 250 2441360409479574664310570647923175849178344356690365652207923701222840425328410624 251 4940852066259070724854880916913994549596150660369903668831281342667153489021370368 252 9998885726826305439478415670656781261939810545221435588470493760350315065238355968 253 20233980078691158585358702177544722812906051029786736325046228525977772420371578880 254 40944082754315006701774700299072044216916266577770503444352201705198082640681369600 255 82847850344228890031219956921896093814120434788449835883463427866653749299818528768 256 167630007539167147106990667148362319128929744670739197389205994674159687430272188416 257 339158618930865493197697545790982151427371236455185846929056486744281802022391382016 258 686174657453196788784447771482683846905849667529812731252702486224172573195889541120 259 1388185041030488940455023110875155852089712538162498466043441191637267346001336729600 260 2808284234528210021427909162354466230590311936418602121785181524748459677141514059776 261 5680884027102394950441886592622158072718644153119887638460439369958274623010234171392 262 11491377381866616563274848048752120763958873291635597398186036718508958633594078625792 263 23243937252890351334006229588425598111878108013002768302868498594827510249014071132160 264 47014181973149291224747307903591485197563527021906579348654262957094507887917950566400 265 95088893501919308599553905184630862178619262745607110046976282453850099433852666642432 266 192314734642396857078297629840436460044186937189018003328923316198869595991735537762304 267 388935260187643148084901493792468944598616328110539631814996187808338469950569582690304 268 786546130574649830389836873620000342283244107856807226550582744903528511479501878722560 269 1590572012619753577993720809880620994455234774320368994618679050930330293816239587328000 270 3216361538892663720057767236076982607292751110512558684552551480442875577572329651175424 271 6503676023653728091729194506641464830902324502060810746150823453194574417123833909608448 272 13150297570443612662008818325544002418228176416727969742933757806241694693702396383592448 273 26588573038508608888518897041330370926253902431640274027633082132550505319901872678502400 274 53757290752058846634349484952882062244745351749395923314639996525743742017162878910464000 275 108683278968000115466957424942272235816733608938122869689393075573358847984153428720877568 276 219720829799766286351735372782876223608454484664322050961103191310770030598939919490482176 277 444184078615872869689785949479416186277818079874052696769742291428539552602619228901605376 278 897920988675654233869684487952898673839186865078289408117800213905418949664699419941928960 279 1815084112728804314186826246092884302448666769897390258193599629729301746274356430058291200 280 3668926412526404149067566676688804630603756198640709751975694168845304371942841974863691776 281 7415918974486899220850031930103312368470937516108729730612892419375966612586655253226586112 282 14989073683772764501242143268021106710207698156956661529796864031571380660209249671878541312 283 30294833479680598452709293538244956178500614907188246635790113514928758541375511612295741440 284 61227484010056748273982864809738210084430064827774091719197622080222994137669597278712627200 285 123739522857057699832987947255049149222537101614548307758311622583762463433654004983091167232 286 250066059024514558555137923542177042102671763568525568674283858717326030925830082019033350144 287 505342076273658041973495631515940179326235905772804152036474018056584800742363463680150994944 288 1021176180865853352736543362321033837916071134958979948867789504633684587393200343983922872320 289 2063481139430576490965058139454585359223810149484585215511037121325675056016978168427367628800 290 4169510271028955868313077851767123828601574724494486717639975697730467479641366617265090330624 291 8424699389226589779336684957244981951535656034648340500040594529400088477428052484467015548928 292 17021926177042571462276777880959073814352241513482090491433895297952136702283716947306954620928 293 34391254516939780924711345099067620445631616068366763446799522064179128612248557008892272312320 294 69482024005284111348812764653088633212114929740199044299042103139697099646615062962474319872000 295 140372531073454998920899767721856825836461884157843479394383432641344669313185238048730322567168 296 283580998170213165190026387175546082831512609469993754412699367064524891342134746418100343668736 297 572871935496840415785243619393559178234587550564207732256947500567368198116337360832176886644736 298 1157240138155621545609103995585367733293339194441618383986391389278224016395551582782788049305600 299 2337626097592343689373433205305287025941625698506265968620635924412237190309664078889584951296000 300 4721851430179315082456343374178626986695464787986033894910824197743905207232714248269821300965376 301 9537518552248714921615780014536947884598154952842352483844695843882826445226028968542918968082432 302 19263907006151210724178197776411836493532679952208623244975873357948892415803514989809750174072832 303 38908038999501111283274918551239413877094582788905355486750486147612476227495655355848868568760320 304 78581514637469669058326068254355535691985865341414623179040008430474354772190382112413210535526400 305 158703908472589986095860349417685954125092215022786757848021213853334742899723344536158140714975232 306 320509652367064020845003386454026636563580721997976510143611091491710389292222317141555864282333184 307 647263260001364129793414192927296713616466981739712146737652090867029017814580010168292377135939584 308 1307095260124741388201546357817996392336975561232803210726589239554304895939405381307447408622305280 309 2639490181149800880076773008134727115933704591679994363136279241707119310920863442371819623310950400 310 5329905088375241543646271467854972162091875127555842380959181628231199326212181638716281419385012224 311 10762312523376609573082475910945463651245837071741182727851173436744023532624422531952219437356023808 312 21730939700804845488381286594267702752248631466624212928524536318162344046340164981406070841601425408 313 43877136975011049468523189732653969720089692626112364340281472299526657051791176445367191683612016640 314 88590062314819745667333525263382173953147170064742173633553550684426563126752066812202352555694489600 315 178862281170022080552993204964801187995047551275356534968839457480063368731922818702564975972416749568 316 361110101791978803586582519333881116091740389218648364578044975908524955729207952676916346852627972096 317 729033868729355565279125008221586467832056243194581804201422892855902303494923287418371566327453188096 318 1471780507230943883173465756419068189045847524084628024604309549453822279851892564587821796382778327040 319 2971157966965985924611475193281846991412361990598104002996334876480707638560871005081940262928777216000 320 5997853732852951432275303345945808507356508901482003334664062781806400812211764445105027563079992344576 321 12107472987360464484611926202666938829109604317096318525515604515742099271575000906990006617358941028352 322 24439861137629328959079883400950119156782644214987747874401092618704662635835251702616331096548129636352 323 49332329384222155080978942321350741728441143107444781044142883565940422342684518015220327767469771980800 324 99575443640560986221091121898212180478548879423222438829391185673456239176441901160970446568809299968000 325 200983632509527262761999809061012434097094546613171601148285571351755393188634816894358195342996964114432 326 405655174795794132035859566799028970093177538746463304703050906861912318067013456536764036106815142887424 327 818731144488095827778133940529111250073657043079589555899785346948722004172060595737044646544975251636224 328 1652394102861604082210977860637197721803238835571529349799940323384753154981405531057955411671192635965440 329 3334832828491508811968117504991639870086310144738165588929734138261805026848063489641289806220268195020800 330 6730117986139932899008004412787470118278933862792073229783621937428871539664498930736592681383688063156224 331 13581868985085049091130363674424951160685157477636118003156880978280200565614475156563644930541628149465088 332 27408465079264619820454917878037638740696950376556015759400568578170397952403370086424922303434011745189888 333 55309315292689492153276875967435087932676744842716987929639560932173378884174506883182228999226745275023360 334 111609280183647706067340545643576288934149247184074129635985081887401953680746395109510851586590772088012800 335 225211653219740885656550895236573422220291993654999943026839291576024061652859235940292511532506615558176768 336 454433149448211971413815411356077037337258645764267794549129219889367361940090703773112225302186055230816256 337 916933439505609235255769250286334004381009310801044065226180406772449871489196500991309112420606450866323456 338 1850096349381131612046764047017952027056822830080737555313437997069120999350948345712966235767145625844449280 339 3732842577741360164972929208880890550577963947397413214221880585257541674704025487607222213192458104419123200 340 7531367909791826616224665970081731298056123270646729760704238250889947509822280375098684039752599359115493376 341 15194869560648432791851168247505597966300033017402817670719901358791253921084834345170112947220757180026191872 342 30655547547809043031802872629984497762638986679126449078942663624106688733857587831016137673588002149338447872 343 61845802796386646329617386800262783638459622517680709449249211046221069283873242565488724516409694695068794880 344 124767220607756761353312879681345756957044384068953386991138792858288989975962045623387161640188145991417856000 345 251698106308289031263758986443873609276971177580891356941776091987760233740824004485162503126956449148103032832 346 507748484599577971669473194727347819475188336692009084859769842796513307845725297719389127398838285243581988864 347 1024251540103717045057703844164675617564264761518297144803986529391571423674839853011782524367217058998453796864 348 2066112562581005859181555571163480658659965549023428352076030265891955641192287092379926651185213663018273996800 349 4167645344412708385270550757528782922511858048598324345756782919422193072552165722014484651400021829608275968000 350 8406534783083224356942024249938782222709150193737677592200788429756681823865706091864452324124580048480841498624 351 16956367359693508381929492589416038837479269767998589389012701410198258589029420714537119407447480749857615904768 352 34200954103461257070580093819102900336634562265055978330283258134664593002051129137934781906427204774493178298368 353 68981603743105700656148892284418774960077101110514174724277934274017267082570879342018109422264312477017157140480 354 139129130442636114065940261479173318837377543998921936840619109210425270278430100821066693476187688448051222937600 355 280603207262216188927639797787972141029807601532849177687143488853082590886905103341418032161668868922057863200768 356 565922581598465081706035158799371869477713995584224875214651056388373299022368479763366604874469151495891730825216 357 1141330192769196558996632214266489374541177318082693920537129264982336586481854514714744507597477388543109749538816 358 2301736129099150731657643248495325540420085195708577055684094662469572099244074297185467477346960262780508511928320 359 4641835701287912029092861162539204901182352165853571516456192922959122832913395723294914477832535722325043681689600 360 9360823374962527253555119652163536313051022879121330248984991061624050264510831448566054931461009481313389459275776 361 18876803215656007799310757839953960176815620225836288650228259301282375918265859503949539137250308706992583702740992 362 38065629101774181533612456293036158092414318883755438861838947866460578063190395656480778396028021014332584222523392 363 76758732416643544733719512454000104094454763128198006993453986905531245604874811938452414035648490991666428704194560 364 154779289792159814584119485043043183186977932976273476087041587104247316474763200701409004269149150512097855432294400 365 312096020144111127350314057386236663357117429400229066028631194007449120610949028032606379774521153443549910434578432 366 629294577845259995724869915896281711913392361733518304141155876671287979838223058953819730540892990762055124075413504 367 1268849693986230260343733272013953971208338233452231971332165354038939141557433230277854241781033203971711656739733504 368 2558331691540601227217126270271752980181399999200370966793114606771016412296270113152020485745124355484401723097743360 369 5158151045397825395078224024340356699965759095818321098431837306595621326039716816548191384132435197843099426488320000 370 10399724728243382106816307758306801763425018468472795800790745192766021565633546242367259463515271726021045088025575424 371 20967191761918802478101393778758685134693317687318819440026887935882759628676878278200470164291177171887443099776974848 372 42271667005590042268248912485249605471347989334183795982366178963401179290740532727899330710278832593823216763664334848 373 85221508336092099768428113068160349768292735635855029348678570509005952121317193837364602425612140692470951707672576000 374 171806599284083349299634681686661362929376011565066620480848759814411277060288130253871776199278465172071869117890560000 375 346354870194636912889145638925290921924025012956792619873791906153860948815559384775794811479800153009415958799809773568 376 698222173404601436219649769339592170130975537093162270889820406558788540307861631262713849310845240603501797995997822976 377 1407527546278719161711162825392353252318552585690726675955860690694711182877612882208698518538674887028795957222284722176 378 2837338466202366448076213677611341630103792024866216814558956608039734424765514136127941313014262775294485281581993820160 379 5719478244762727056344264007536549678591891122024805044024578799064265117864025960008892253456150164826181474396091187200 380 11529029475690411892167797900742027658342194528021894099132087396850635955697694543475477519570967246807246900378023755776 381 23239148109234065536140279502344309106756672720247142987059648403418847483299579548345351793457744635592413512585248243712 382 46842365830472041510892115800333932687120556596385977893150305544356249905052571885588844980327344031091425166972432678912 383 94416663328048306867631527049568133144284274429460121923604418586989768337732475955495321370605430255126474255492804771840 384 190304794577500965561445614851676129546119251721975775953023366191161093155021515241273908514499537684858872033283617587200 385 383567773574208639438711503196950741185882475029160286245536286406232742363481726563620965896617070181282583276195499999232 386 773082491943639097624932281916216158003365635106411922356666008735968291513935527124822686999083920680232110914968007737344 387 1558120182999363422554537421063457490733013344383311388679534216863479202944891651904518245008160002924535205668242948358144 388 3140273698482230050493562867194077778993662685894121717485076831185464892375751570415889844547019569914011695692429519749120 389 6328860560882231155618053802197347651490561944892117347056525141811479718958842160595071405805128827990154846361453645004800 390 12754841708365731992845202568292095691479167956241391236848795985896522164666264021726635825588338308686370881017606909722624 391 25704915629193855062849742306795590972128849410999226306083675611815873371223684142367555970757680788183061706931825255907328 392 51802282805288988846393792610564311565330143600442228390345876472010367746470060629889235424953136274052360463519680538083328 393 104393453035247114543914146871609808895033146421007037803015866372207014828371039748023744027385515906146793392573800953937920 394 210372669755392834163530665044120373636798218809555803060922779453170885956184531074983919875041228954793736541654772350976000 395 423932884899357886333311282063656090150093241010441204808730680007676525716034288525876140409454918049573398433187529037447168 396 854272977308718914604706313572844653513367064519339920458672433543769533344197864265927088351736178093397131611832437792833536 397 1721424764493778905368534670521106078561711391073803541361118228712075762912728347937494868550122463612466365549930705412161536 398 3468736261234144308484796223751645850787093791507495944785424713641051950655222776746002603061209148967848730910991707851980800 399 6989504857511739825051159218819152390841931154740500743354387213316397950894084903563792559991013075239130910737234277695488000 400 14083593417335877534891972820023598765606089723796377868201928961232048671127473892351280386435225012789247335842536801620197376 401 28377394885997419863524885740244102712841989147658018676465837747383288761925228742151387052854219645746534369399515112938668032 402 57177292332547663536672093663572994222538056097727169245654002317365045206469609006885687419121428883196948343990867225248530432 403 115203773031003475484504074282374210918020681923660985618843443948084621627325188341672501490541150773088582061504004300178718720 404 232114309941427274070427124900675532564498326188150374810727440504468349706898628039347413373786341447243038683555115783579238400 405 467658963252901296292428041818853370199236212102080460671051539479264705015608332460559075783521322954176137089660332465278943232 406 942212327100304391566550215353421021861982792294551521783479912987744415930191869563483734288672351507259620776234142918072336384 407 1898281048362421184015731527478516957489808775148717342204385349373235651650488061246809259617371575100209600947724800449560182784 408 3824410401522069170759510391138530460574468754376670959333575098544996196068388210559196265102937036005193676884427759914403758080 409 7704789106641764739149284691831655481236009391236512788097884987341899958451798721212682174707752566602008663734954122459637350400 410 15522059530597065438404633580986319085982981152898129882781930105794921159905620763162903594328664447781974362560814069428177076224 411 31270173760281644287706864120707524556745683571182725371310438713621878124182410554144188891059293934370431015985705126462077534208 412 62994646336106948700568650902385026420734721349448359653512305188117776689087733827102514213587494283377241835793791105498305527808 413 126902279714933984902144187844355345055660611720157419956103515965984216314075102199169580546470121105518631284880190071244052234240 414 255639333492364680595651395664461806787785757205975861721955960356228451389842411264903890250299880778437448930560072973928733081600 415 514965857371417856928637659996166625522011522407452717800590046268025223644825750940134621464967253813197283096986055434125147373568 416 1037341464654766858792983380603460260318618039770064745216892949496329450827387666303169955782184858665639822185912116690548368080896 417 2089573336640832324683100860672775366339242223450361590325916961481593222593038833152339930364339025030084048379470897131198030544896 418 4209069641419790518619188540145099791166901434864212019469491018817990895283952123788486147016429621832630530788468982785568397066240 419 8478270202988202127076353284386251859036991030227846350065054718579828668197878301311015488977739790228344865597861178287339864064000 420 17077373567861009218921794763481067442048156319172217300211708872476559768507215439588614862571498460156078579028108680594640471064576 421 34397558810351202102426298796457282375410436168358425177941398952366807198906490916038664983802556213931184069035674260899987248381952 422 69283037087051215333823604506151103224641027696197877109020073372963686204867628439519280463729286005688533862126839733554307978493952 423 139546516171721933184633444815448177188226899258846224607300820548878770766250086777085711877217052992500849919492234533265827115827200 424 281063144130008617240193895646894897054793985642734875132662227956014571282069873948042405568771383286782619609585560120108569853952000 425 566085010738762198533883053057921709102852210514166875127658095171995115239817164342280494595458047233374697292358935461826767389458432 426 1140124550892173191073503490933820161936766361831611151526676374028312896390981061819660515764428298653225363338540110139646002671386624 427 2296232502819817584506904197733906147767454994738860619677994873909026354138471128246537843989644672921840400486568601344546605497319424 428 4624580838706636567532305166962741634071814240121799322746189412800311866885254818084747711525193594576782883369703140261588218664714240 429 9313692098706817449902723451043683362486482257626626556508752774739953276433050815513722027384453407659309925435519246903031024635084800 430 18757043936654653625491342073787541819738614340427590111430490271347978396393670004850473897908757746478977204764832089737286282299572224 431 37774607917768899015188671944317167784252116308457491948263998804090506610868756593241783791015060447715985287711597659083622976468287488 432 76072662601751478426087433545630340054708590699501033556121282107246086349195521636606038270209709198101820867358176775685694326243852288 433 153197043181198087861450712845933098047469876964685320352269929847092588394382641962041107472245216204409231779293389308623267814136872960 434 308507193389679531143683326709885323047002731353256058032808785592163191979870107323913440238870519264078047348284683507408833413434572800 435 621259987340427065866428627727784428439385845122313978431649014973510071774134038381845626567548692382605319235312218928916490584502304768 436 1251050037541422936232053055124801371030719820178280149040478506967189413709305927880461273595988648094435700583322976718493383586066989056 437 2519238101731709499876792424712985454445067650359934441377813957769014316140951664851967519234673724752907749695506202753061678864196960256 438 5072908413518319138871848934639587272131568860862702335338855404617279825198638560721114593913292091774926641521734250387438588937088532480 439 10214994270464226019494613004354140288323788002011133204032236233855795104517913607386927019665025001029884450383064889155152844158087987200 440 20568970894026085839377038312301740381183299044049629323567750697165072528537541830964246141374930628222912987465927964544776205051810021376 441 41417164265946122693016081506973581566784601445977361360566685588230223067971615375871907356509412341817205624101263144983589364780050153472 442 83395294709505047800957765745645976258133748801180812282517340983389010000266937528677182585745090221745209441538162457559959587062359785472 443 167917575574740568323427587721791300046924517083399832696190516317176325611731452081156728339092205657003804946655640819823924996906187489280 444 338099253775661952110916319105153734218360627005340661150157874604800342605936138693474541801157784820729385148114800783910810277885509632000 445 680747018860545543667459647267332607812422944543277515764178547282935677086930414503754179310741632424515174608784014917693559246850287992832 446 1370631763308094920212044074781957222630173074067945908267458454163695453724111453524824816737175361174814560543886807441095273813550315864064 447 2759620565436999688051801871655933887779981714341410721465386224797897133308814885001175914651177534961431739333461473472079897525832923480064 448 5556118747228585582909404785352681461619464130400013899355274417831622362178639240438152784642419291948719886725660074013973540134496868761600 449 11186320531431000898138049399824347785402923156488082692004739724214731383798236564211327592128838935317220493466038828213822594539990286336000 450 22521464199016424489543635046608996051232891796142336506124355692672495384394843806815386106655523815737269356281047081424248132901845937946624 451 45341891702110118005308017961878486127536123356762580676803693934071971320776490447453301116290632861260991552949183567156117718145573656199168 452 91284349890621415707284006805148209537681698667902993021912295338001327827421014423809180764436628571365005476151019901685732938648026001440768 453 183775124139958062826067154450400318313592395753667453055913254864367461080595561442305333263433179039173338043964638955893817013909665695662080 454 369973703028011509970879486314013136865808076677792989481139465610450976901190338776481785775798217109181992917969754852900742437953523521945600 455 744815574131221986489584114077184382565483498999019528379531956009679698620277849999167254485311428436800140678252403661199901716203865026592768 456 1499410094606215011733170074611598609176523637156035088927535903678351652673976404730598949462209888985740025183197240981611812645487241924182016 457 3018463488357431731966410949882378978528965242902508444813371106899052338053704695635309300660816912269767189859118171982619545766963276326895616 458 6076384760061212982267825677826355260237697392599162500692898309454513765684049631097743189310692198731069529492772431814257838555279708934635520 459 12232028201210670882576839187769951969807433716141907721630917531611231719826283704927012609651665287929022234333616579763573187231448940779929600 460 24623261481954630721381326436777639078857241885139070567605081787897571757128006277710578763507492502747218839403019922304433834739907483481931776 461 49566311534820852310314317480067570026622398570439844126857441736670615874223554368399160723789052874759166997240188530444052285862023553815150592 462 99774962989417741695536348521294001190440103955135506473440559044110399606212568742239907946014816966171682859040401751652222827660299588958420992 463 200840143282818927079720187621295547891096066816707527360213807379731004579210906704245724874994382216200102050117461520085239476567687839046696960 464 404271819919518798332846072833028370148406923702257946496893868946297005945691243165611891240729262489818270265207764338367299740440546563745382400 465 813748951672730234041618152753460729469074735454381616450398396081634871075693514280288215617818223651090892452292877790658944397237074358469394432 466 1637953112532912511767103901575758465658864189633334987629527205387576578744306192927645004028626648912744993112469018820748459414924694764025544704 467 3296906005017273190513546875239189296504604355566454956363839025347183841132550474725891779104802107890761541729492158096562769854722258124043976704 468 6635990674163351957704125086877600616859975048635684530264506044947196618488187733863086776069892246218028733366728672961748557744123025106833244160 469 13356697647181775721189310095649161048347754156487171030322407986341453343330992422683320189074848567156338365788340146989889576361447048590917632000 470 26883547357559900692775316262572795619748144428634138317801532336907565559264149873138695753817015697918466771049477782795184509744940929908341735424 471 54108840821067479831974340581258690793084587540659627481317236055820994567670580728714389861299478124320348189539101739835075775421178946518670901248 472 108904063910305413783979056019053975148089766267476220709386071204557744209805802658443278432064326454033950982484573067884667489151186407549197877248 473 219186684663832204934229433074166105209064584376476395807965411296336928457509400955906011882274061907472774131907989484643192393156153523557734809600 474 441142092016528652197111958535146813581098775035343735755784617857060343841968129193250756189159709174523043204093773397912992063179425817345130496000 475 887844896192949862931129617810776135680759295156001409654385573397108369386575804015016436383966984156798626873839149886815466315786823870651006189568 476 1786857847824655188070026899711137323820334200167386753600969780817276506168779319536013267851643610840421534593765131967039397764566301581985265483776 477 3596145263874046385573016114168511685474577968702437408360165675692151331695244978817239677534666970025378228198454375431668658268889809538378394238976 478 7237336969110583749545839753663285036595319990028762517305835128917076824410191823062112857098277246258096364034624258255890768895834789122690892431360 479 14565142211209324953957118195045976032731234354231955898563568626524096921811380453795312185063334489840404512533146880443291620126855352753558074163200 480 29311973309795590971772876730463144137623342868965155783078291047255350104193810086447246305631067275894282112284490747745721207886220963000227542859776 481 58988832198894866695510791453130662518894110631835706719124754655736511784079568477402254590118710810837580595413107108608576852409715537228480812941312 482 118710457408993808775431636276788513310067035694484303436259886097861564079386211096940309594258339600001276644983790965062385371734435847973189569216512 483 238892557032583381344612259593257201907324852530991156912573192533001882402399880823455253410398458331078834262529110954663651246371699062252329228042240 484 480740535852721918854518104915904190219628017895606095313087766142820296737375210154790803014689185781094099877289479987354881000278493929969829491507200 485 967416239945258212251090306696202501601067054535187399057265788990303058236490200939054175842317980529500339830488774131170520346253672485189107666911232 486 1946751565595506908120974062143533695610786716666921071166203907985012555801533372596977290010620618484246591670153568461085692699488921986740455729004544 487 3917439000843625472772408340256228382971583356654407531372889764155046425894110790016539741773012026863714425302295552861330825352787857012382337905721344 488 7882945537061550077638489366229031376833883112025453787817325311004643183685768445377943752648349775734302478873687872224368533110230345063821939226705920 489 15862418536177478938423839845136608057281166397276325441991520579991584101892713310705002685497281664169159119891503513779022297258520936026068264733900800 490 31918678377410534242848455865498880539554216435870016493589567101022521142470275115547006516984313659620929609114519773032548911520027879285207097749274624 491 64226615323496374340688616915941800872824663830672322049108216614049989757975899079285551900318749730585866514641356918962356011838485899500203077143625728 492 129234906094812697684493039740268229836951311104933334085367576071515810966115120677669244688465886855448873672931487284256491200736202524969687715023945728 493 260039492492886030055786662113321066097054820494750264227345227787782064466264778244724877475618631790693394605459908735532593734270515772462162760978923520 494 523231029980898927034920790602286551987128877047196137443969854619116386519059698382122703820218742619587043416014680100379570851006368295867981831864320000 495 1052791569875991031393245835132101370384962658570672296041504338509867659750192385600431570772711161665044970096625513543064339419701274234878706037888647168 496 2118293101721703801141152258383916153103141497585746179585924269284921089006737296620995838700781498065277367396465068924344155218334619097472289249307918336 497 4262108216252434839916196729360928941621275112584106502260801733249756215198955014869937493698285759736830732477819449804833863157721904251070183529131278336 498 8575465045035917663967053708264102879019548000121318982248852561569846513131146165155446824370787415696035390743175496026396907836083258451457410152267776000 499 17253837307307570287972647067622223406386906684565116813817086095524215232486764286630036452269070443332501781618611161785146083174827788947028835890626560000 500 34714310670129192427631746748046385836856641114928748135535094441950867007005370059211634212386305912489310436059458680612820014886371139215942088413860069376