0 1 1 3 2 36 3 588 4 11025 5 223587 6 4769856 7 105423552 8 2391796836 9 55365667500 10 1302200499600 11 31026810250800 12 747229013540100 13 18158991471060300 14 444709995209640000 15 10963583748568324800 16 271862615765280179025 17 6775869970094509098675 18 169647707399403264840900 19 4264689597367270438867500 20 107598118541576233172627025 21 2723623123083028324049967075 22 69148514331496388524640486400 23 1760346016072328665900441267200 24 44925497285179221161000844840000 25 1149158280157056333921472810331328 26 29456530589587976559454557481392384 27 756535832961393258055785568894526208 28 19465358191960745920282278693546406464 29 501678524150712446875289406281353579200 30 12949994970077057295340803874142673724416 31 334772866848724593536057846665272053419008 32 8666171049244132349075997460354523039092836 33 224628108546385788629355537477894510398965548 34 5829449183729734999031718100637400788900490000 35 151456227894339816991169381215499228496600730800 36 3939264297733338388224025850317938267101402340900 37 102561868052673031535039410798306993173334757952300 38 2672858877117861165323132345679978370567128539654400 39 69721022978074386413014645506149337180967011709920000 40 1820241607400077043277779857551793820452096258216736400 41 47561256467479823897614470364811088623270329535784481200 42 1243710679326479204506326694437645065767694875752078542400 43 32547013867263574509706668341673516385776880450522349611200 44 852341737123069848988702523203950041714301569649526407690000 45 22336404426622196383349865085858773759828563652637737223153200 46 585728926665601338808751093518020623055466606785237600679737600 47 15369219455101064011485577018372580069789049764188649637030163200 48 403522058714398248343222884112584250686492707610807202188901316100 49 10600647169267250943044058065556539613515421712849506154962495007500 50 278635890714755837587724457441540532433330156637906699381958188773136 51 7327770408520355078244181492646557877753588121685018053757818526201008 52 192809248899928336947824343505479770668051881539070142192589227996356996 53 5075708625276967152823341662228448772371104479946464864619222371892705868 54 133681214822109422955018052009308938860802751735215535529065939012812006400 55 3522422674322603562140702106282971104058844605804570145591821091204696394752 56 92854476288552612013726901059375208938245078403269197957839498076438087232576 57 2448768880219160804916024026922267167576378286496557306439384953426729648614592 58 64605569458148323352528824149050254356937790036605961373694498628575835247872256 59 1705152741731507385238030944755527756117109870615677305719098552571216565181920000 60 45021716224184233328234810378028451187345424283822599795336598783055354709353294400 61 1189161337183955658209863442188597223339390038937634124075535323352601297204883051200 62 31420587589776276871243342897037316019806235035072222350183135203505985576094058726400 63 830496241441335318148532469967118597049587477657929360063154992389569772948173196979200 64 21958677477562650135616715453476304702263262653894958421591720135691017190011512996300625 65 580784930671051707622428663143104525813920192138414181949730165681198603060879655100025075 66 15366001306239065013790096090430787509412918802471982929601125375212758633048727844574768100 67 406666752770131352379885227407317631650876140006700598793807640443618036061948766789711778700 68 10765763525107551710105214199261368063504984872513026319106310744373739409691884178257395816225 69 285085829957558198246484956977919970301699426129401342823215317600697163637240978318378739241875 70 7551400008541100748328117456342487507224116717589236548512400510618303318939751236305921086465600 71 200076897310211275391578724820764066440661515800708431090847401190182988729924617015419110904900800 72 5302500919686594657310613010353999529349846514820163952683129389412974624928025324559105094329188100 73 140564533199730937784630956677365068777005961270238337606246507685157193908745984898572171019065756300 74 3727167680898636261199491400575859749163854195843427067280312804215636332277194486353666769899260010000 75 98852438188484417404367737524926362381956962829385485135350760235114335556166722459670130560170827219888 76 2622396364048665219881658532802876844713036963369300401024848734298147404536065538270487320892288004371364 77 69583953985702168727853291508879573931656116408862952772884512974529843839404189353571913777152542707322668 78 1846788333001199965289928778192275240284743002756725626256280091884168794286040970299139392081587011182906944 79 49025261507766993150041491800513571612590097257125543683706009329099449606367543303045973206716380079751339200 80 1301712615396540731245757935100761289261040688609040295196801496455082448517070213839563799838082484330047589521 81 34570082494214212259480963250382860741458849673114617917387026847557221624288959803390811640784485035378826724723 82 918276813522696612617694212406957464501856368592453253567617800593173741801160400440812921703931484711323837544516 83 24396784779883668590155134070867789788849073243485403054248858062007085272266074119825906027101969495174839311113388 84 648298915281772655988391105199505468453684982022890174698364638127314128195845932180747928016102505717868816728140625 85 17230573813814942257644675260642967002180728864070523401633614721892560566790824473200343581058562749548123912782651875 86 458040651215052483422255856360802116869219678273009392232068918772559836116226395082067759705889927672141366447319040000 87 12178289704382455664069895006158924614230727403183409845548717851835943863064836626436855881423227204984112169105274880000 88 323850665728678700905635539567190039212004410587857174110735868370903872883350714896099509991380168488738144009321728640000 89 8613462820652617764587143958883696693724154677515062511776199857220069867403094541186184101430882085136334867966652592000000 90 229130871715019858638410010260319493085201365021422907350301399461101591909762911972650550704137657364011894650680316951040000 91 6096220389912851142952591316336719197561987724382919842548056422348543175260801117564338519839116179617340015109508449656320000 92 162221116018347310636215292650742744733990001321752867473701991008118818794617168490876752852826613764514916933256659865216640000 93 4317399934433496634688228647172681255877321821511195202355074598703416180122157724986639739731020897515596622050589751924456320000 94 114922189291394115943715638050590157467445234542715381574684647534522802802708408433324769894153023437717103384596956728455424000000 95 3059502454789516903650828277839462090219464173725717073108560244784176206204802345601068419740550081142379532288859501637207685120000 96 81463236585925561409838264913462448285023206886090089098954359955197420886304691621349281400097016418334009187206885350233411397160000 97 2169377505439394881871963563769995900695107852800445424051578413588493077854730837147426931177862549136680236366682837072009167808120000 98 57778989053660318161577811735095251086068620146140309861412051808478532004437454216536300456044129234565775824729960043765448672633760000 99 1539092905538656011022745352386490427231442200250339903792281545342162304158607117598430225646538214459163342867194604471591114397292000000 100 41003281915036442520859163481998968769958297945309355444910931105769614377550283941363299327494553879049462449993504896648553196881135630400 101 1092521814954676030437906402499535899282518895836576682481435722707724585497627666514495524665327147141190181579804392846168679989401363371200 102 29113753186519994241334936013090285371422510460678509425664464749064900603618442453461250982546388013321866153656056161843000210467276931174400 103 775928586316237987723134051549932973693430159791258978657587936130064421808964440417457661566787027203574105886303036251543291592891992690995200 104 20682342033558747398352398951723897588370554277720041008411852994295263758092127234869918993130981873408877101240862181150141546434057090681760000 105 551354657601555625542635693306513883764646212798355019742340360815812978263000711040264243221237867525440620607201640006829446846965480031837100800 106 14699912074437772840206148929551953642898499170129727354412016483523626047729672214748120221902793298225453527417068431253638637687055439852027110400 107 391967268566738283341484301132012321073017951100944497854569274883356025044026336163416052555083452394284315591795344737392310614815035884736343116800 108 10452863753619776792689932684817789479972940648649776058527047504373941898319142654004020059959175071514654058081200751993771690788704264576389660422400 109 278785556933613902128071914780038468265838361084159396393044203177215119857745840290171185632485784091087114271061399569735409857644193572733227308000000 110 7436247609209731747077641870998923612374864687325174669805603525938225980522907888044076901260830726195582504563108168093491157221023038346016081000960000 111 198374171977751989272357808869859525175408461165822610664371007525034812917475118364255444212086163913492625951409470173969073454173972511377615741550080000 112 5292529287902607042873201784028870182669292002666097055630079428124071330473976635262168447350960802343809800853500044976234205577287550417548142936310760000 113 141217149040131062554326882311153909728773315870652199039279307049719474570584787960706995472754624644385026691157760186680071068965534453763926316501028280000 114 3768398529325750422733191965643903962291365492762556373255006439276909339879871073005015853335742061147485938480571809229043447731397918479942262739501124000000 115 100570507049522543247819425686058145314090780837358486523344783192700742592255641255493484339303603270761566694056890612624816464760204244517216015661149581280000 116 2684281841990333112542200586823455021794372455126012612803673617277949338623917140727405909147756428915537689880881699594454338858925225476357691557124743595240000 117 71652029944392847565363264009573448413231724612492540489173844018862920752516268169567996305085663116007321096905823338221374737531437954908140080944411767399480000 118 1912806618406359821474885779339741859851995893361018903354767876180664607782198152387708922906923442127069329185080250265508736457719467473054766286125336604682240000 119 51068735417977860991746164891171026316188358688119993071524176596780225378663552465502651721491072691348897438856663768034193597645101875918027029420721462948608000000 120 1363577792939523870030449057731675711830826000605043915003921785281196001131465737122642053173579550086258352365338636492986330885122257671907920041391113661946957440000 121 36412025453248758336091418274567934657777148123389781035563026633351016473626203058717266924042222637823497316836957129923325925950416858560353537541315072099977345920000 122 972409511781842411549066492012997797047199882643775684242399645957903039241382168866125302009116836325126733504090863723391761331240210714555079745379081253619712125440000 123 25971220450601739553664924993602748420878505848385386304763943270756296341935856224947362840036870427879237479463116070600815574448426083865300245057577448932933850181120000 124 693703189325060772287342917200354368916155199787453053808958864548621937281026024426761311030381288028746282050956150507007996645809611904492638569533497546615240131984000000 125 18530732357300424996012620683616275774643665303915882737290234470230762530298598992474407892930416298653076763289755826666786988544290334974750011815800188191302094909977971712 126 495049285288304021964527638277954384715801743387454995817676528432226810937924174444456139506978559077546746123743862386780740229107632350224916415432835866540726562734891483136 127 13226370088926271564078377051872461859066739082754806197702314009647248685585163309822578771453017646064460070672830083160686770521901435628741500185229334125942681666154606149632 128 353401763096278793649274858322284629697715118514144105150179285194781210423949469755105588008821438046443531131505503611170664606012807328983485352727552249693736550192616836141156 129 9443478697484392318129397129046446590399102837886967727760108986478537031745071237506855197874086470963420299615540521500950380606859269215535806094833501390094483532053475849472300 130 252365513082974619610734667703284305710954296620151894013239854543270688563378107286254202764868013080127303950057147740030604869481483164162773205811943426024328508079785526914134544 131 6744692967595986740989812959584955645020057774299651834153858551791230022421387172081433851097684291306382324198243716038159589135458066712960013485997737238044175743327141391555236272 132 180271893512005956908452927788245553462523018018453986247711498992056367727377145152416230252927017673078093402072755079700368798042694291365885098745238419057339129767756907895914025124 133 4818668019311506619207025410556435090000812428097209732350425967206571099747444932499378647848986544480100382668429790608258594475218102419789550205461860250303832252286686386437975055532 134 128812689311067229740441757466422858275806970677581904184016733362617182439227754934267194863416882454357773651194380680104930126314585050206002678693567215423582060653687317080097350560000 135 3443677375855328018916116113310990944809141448687308555822547102664904359304121884957926065937888471198319614965733032407434007717633817846733611365258198829584944673037811272372268412691200 136 92069961709529982048992795575323935452837311824581724660612895904228834608064592619310883597254182099661474705745821279721852091718839965168282044172313007505427758454508108600684780937667600 137 2461754264702203355608327109057876804276106083328017819215512681510251534243431155301445562208792717110150431602941029808698035018618882446584589796662905675611187734353759536709118893926257200 138 65826719582169314176808424196584788951645140360496385744316002616615648460714709833882888391866621136286290936044363919950793833679969058288130846005788951008340493191579168052796578060904001600 139 1760313665965391563702835907653353647926673199925442270298870175039588539332320930770738644990822756357886205133312029829748791678308473329073029597849024701735641235948406741559891929486961080000 140 47076894638592409527002188948289473894950007375067292127913233540349551216270475863467327399088242134980914689649920066322402226102158626624840207671618315099906864180078992782496513901175477715600 141 1259084937775578279308192994021997079012348612820929821041718639795547730062320116571120050632533442620514908783498035683574602830326346331916901048426935534423206958524427457335516013333068182554800 142 33676837994476645617076428837527060138344175394539101295516168942851277829748610584708839251514729048881028800058838950066996796036215419286851736195497038678307843807134616728320233110439248004409600 143 900816303197456939515271386402876133008580638003460286582742564504053592168844601589228512673885622683763866216332541482727584550514028243408341269811058667687005357745275690761098310351598266330284800 144 24097357416262990178873506849810734518704652772980296150050506391319373436345394507211856480526830386896403192042807714142987613337679951129369545831606589649208230707045931021661903585649670058517022500 145 644659611598249479045918895471700090964673005053978988567441530483055125737021879300258324805350045528012328857015073795522654645003796864298839492759394228785788627876337868440480662264428678658924808300 146 17247215264549751309163961111876754619818982862930360735229362710457897426642650286281934675201419908241653921899484537657206965293203476550349811251959533493422303669278521782566374362988201458765289504400 147 461460582118463504380589719483826187295034596185867284638919618342656733300013634016734795576772573391120336732249140577791834452071562849404410103330403061833380506101211439186168850980070689064932022570800 148 12347441357513445590277053956889821848252438666351685928989850116585298125149360426777580798446940790903419484846482984820999444744499927571819280783469804205444195013781556556587841225740120082881854408900900 149 330404316222908886493574200686424977005565852921619648586308959416711453704702774448803716627060328379620239199143028656706240490815224290447661782417000312298962215792634485444571045276409253557859450383667500 150 8841795717760360687307508849942431811323345192637433326648873785436220747246488752396360152255668819613773398429973656468742572195810503465334334717096217423953455007792654902222291609487525710143549750640480256 151 236625159965112292113376773946819074539052638330903895803742060896212368257183859312245785447430633776359956538843261922643573693329246815756212755904401699958276834617784369075950572649625746717544164224817901568 152 6332959418893146450992135622250159327522252458736052725175393692479705916165734290080010255360450031784306890836247114064352861241462651923009982911529388087162420538964583147912737391652994339997402997753103350016 153 169503042634424547371941116566874730923195553473608339818038677083262091616724008810575427633189110430362771990806019931465594094248139611876036386145072558325744504311446139415407829233543023825979446197326397737728 154 4537043829664897228525393017231070972762883173597848461649981118757580357492680080660873733409868751104498552022417838273501396990585217811557931266861699275813063389142604541275969387647710892424175765140107829478400 155 121448684543779523910313420484179910929474277174734298881429111647901403994424349995153903187180872545954661822912843651136593669695079611701876649458381970288046275005258396617122366076252087779156478825888005240056832 156 3251147749111068330161245209401204726060270726597214177501925563241084478034173341660212154895888752291584139893548012315855292768282138579725434626452711432429854153728043931926506968399235499725160788451002917395190016 157 87037085890975662416803642034780120014882130223503975134589766175026027369005817972930576388866232201242541968654880238996451708296982532857517910568684108003006590471196511579839311851523092996273206887314420793520636672 158 2330211922344390559509515612931796297555940614450381701215884449712025133958090708774398998183445121942190971392181802495343554404090084513715262400432669482135293252467758808981283598565500811177903796248612712954298372096 159 62389232820571154620782539476413497049490815371468775523535532095202998795454398500916550844326546296215359905109887170762061167962836753103952305577028723378043851915039525486697770490843849593214019701980923621729390080000 160 1670500953723677307700180986296350952326858530390781840631190529129729919153976889111337953490051555149742612409272749256765482488377436644086340459468183300661207593080768469683904694472261655912802196592274533529752105043600 161 44730770937208869903185244377590762626591680465615718231967077505881344526682988354039766242515159660236827346509210972662457327340012976283221304931486249368189226875054165415825532273191265264493093901367836312485279515642800 162 1197811097012665869689136100470610618410477903424014139248705956586390059835693886587098706093579245698266829776390229265205373076516012776886407179701673849107742973347358090266303828096558417443883653973345206129121129197121600 163 32076893379584886708002113720408850512754860989555874446702135159505914121853101364896188756691041754263869067473750719025875244892644762800410889126726593223572692978187312760401484354604915123649566298604122382374669248810884800 164 859049163493270147820267791225851242725212907896233505501172960863775652214856815628150087799098653167618414979972584879325473635342505303581795190287818452518568216544776969858610543598375980203925587629556415527382296992804890000 165 23007277150179153295599808968556685255440250363776491160171304348758105619302339854722451866609711135397960125891719755629220610644227060223719199912315590861287656910522479090596742039784207560615306903336204654271596683394406138800 166 616216972206975748712107991349445653919551672974470596159896604441581591526885372517716510206400206272978432101688633408427747613759271786325863988129071607054421273316058014510696192080804718453222747473997647433438938488382735590400 167 16505286202069902298941905620926169881131157745596775027546030449556268550875182112189457717154131495806006228809125971601554474908423296002035905795273436755870553065040527986429545253431007461677103948916012213622617783629293579340800 168 442112897966244011367193450690463277500486423949975520200011677020618399223506525616517017703413026516698213614457374718056774436099309554176983036142866406911820031314038394418812831850087968151836405563629968312261285283345716323150400 169 11843056104881626588591279342005048563904788025752863034103285382043682706695292709851082151165530662871148971712509224551566356279495789964005297306712072976018371571639225678721796412160150283035126150575757081562385870178065330903480000 170 317259491070952119442029748662476559092961095198396558411712481539625010451966853066609999750005000517285140647337402822630666453312643758609452911158409453337356924698633751095535813422944327609810739957319949013458361301207500161343494400 171 8499344984912084577903175336051558591044741370606392503234305416241758731325334630102212962421366137280600514104174613978469503945362762992906427989596289613717449218655170177471776663261787808536102413911495065799041834547307238086608659200 172 227706829465302166422090384439238531657617951373924399045209290875075144312590735661284909662642838832306537326690087511626797836433449891665147375183144402121318470839489724872295853230845520402650498243553408978215622280968805747045328014400 173 6100791614248837324413857806780677057860240362670140535573685670958731689816037803886115361570865222558226007101506913117232299799772166269499706983059322138922626157126837088247962141824264255695551039963361335064146025312359696547361957931200 174 163461558907341023832888144168994755890349682329172215697495501925013976310568432636821798827661707905246166500222698108095482943505587966634237095542929122707558275157262856585637035587522894841466210979596998117453932346855138916607874893440000 175 4379899762909330570578226401933155910262673461990153174287697679612781837673809581458014348884716339749950564242228348487436671417548405315150651935356263837231906035476664675821653489686813051731403548379251000627172897394573645001224693393738752 176 117363101769373251382873970297771614601094599958314916675738285434324576548318595663689073281769219203576057816917881961464685095020818303426002883671225754141591054455534124081317646007804947820974736068379808546893435746339849348304381773250845456 177 3144978240184159728069983215752054620471599535280552005884829793567636103213446723079805990256016477175900373029217371059871583038946740864601749781618259720840465600870547239015609630993981078537718195548355262239893321142534691322306473217302484272 178 84279540599344933361691604247097226382813469278491631509299463529985479151232408662379025115473312154674159876551687024382883624354392979402510317213046932763964644888977316163535592116125536621518036350543905416631444955470717568186258105907128358976 179 2258629085363831049416389572013239626237082354879960103812231729553081405392605989456268824038857910627472121094785426661526562720967148078663292239097190318376372193440984893003461956877566092146999153063365312681439592932143766045452238665765845124800 180 60532096017041547617340505859425937997830191215358812248872925993403897620597911852979654954176221211449818575755469725427675409278482889674131292486411773565938025292438188089860559504302799997721853968451176811459870512652909279561099793367956414472464 181 1622349231802790256542001458634593842600311791010875662630479245384034018451288187696523768350470126100089528760173984436485223265135586578497092959575301513908516881104004883397498099839337731400130943012141773482636643708717634460293237259796115931523632 182 43483112751732025482430903000466776059995701320908812350218588270918623169097973171793122018225280211105792909959924670166256282350365138542517422601576780777082856997318692413940526295802522419963997471734197670331864309194215240155899601048939442486841344 183 1165505570485800198205918485699781743091933512185595703170881803991157423613959997738873801482680987788654769398566612974628269818666165254695699677433950282140122239479595864774946782445648744132850283930853493750992276994507923299454139902378582965783867392 184 31241029809069697538748553455002124641302270271397332839897661776995964140172161446952622130361915064337316966835987750309403203581035709139778693799365249321897475553158472568621934223458950711854963157704677031516584693186316764953173203018920251696859040000 185 837439423072180727651759507686259582273075760650905504026553459491134445382782339219675771020936176821907719296813432689645138140299162820423075170672615415329158080476479708201990219103733375448501483853426697881465763194034858457872748929906178225083836332800 186 22449069848321337272229823722519904806240855735742137000758986320954850668388120119408054903774551331773956357313537749561753331957988379956148783035123971473568731561409732143143465866532407279972940922000773124894623670720704128011875660179975399912375722214400 187 601810843484797946080555424516292348116241428793540454013626538181671711376526766252916732338903792619525092781294139625451649425796920154171751654745509485261136790332083374688004806323307485995014831900917119749509299601116103974258250293291105802855593072716800 188 16133856726709980971186080876606256258354415841659149317350599280680052060435241055940433941448228509177338451031156595393375177787579429253131173294599425463684231134476562476937374664586243459139553918649270040473405547466182215678385819853517090979837194866950400 189 432546436011085384691935556213540955242562223654458884759489800569000555890857464187669860162829490706486593351005371979881598314373061501917426622572310539484723161493514794381484288847110402976721600712254407379702938262357606265216487221192491254559379233341920000 190 11596941388224964915583186998989260704502193477365330462879138843665365818038670237624609498490806227952038561767985357033572363538196226647751344599509898794242603206677317204088530792660122990301537094863465312448970699774642135488299499162050384917808739538313318400 191 310935421218573157482661484526530869440799292526548316338442803738452855185917004710290176159982535021055667721613638370048762395248789994719949793966898405699431423928204751394278830199531193762306690272721068002755532133868926002308653025379847280693013835789414707200 192 8337057197380420705953562441069603250315493791054446050937889095420775790627863854486292812539583797900173924010935474903172691970783718448921726751061020435890777004408299859243278959864969042645650967146406787213206518989143738894583802424320521049284784062545019536900 193 223548131412923790051739396220800177765117482270286370315393740394320126435443428162656740834867332888220382105321222319313676702607403092658680359110633397355688514910519815069237210730131086343174898454274160266861309014513407273733648481086198831035786239079630390834700 194 5994387666646898951010080738283333494541305215941465748812184153628118599177635978896619801534384959899883346282553341605148329478993283056412483218579318328498268924638553442657939022979282929576259632268399472348720189644142061341587789539594852276578687227100727772090000 195 160743702534828231760147166237032263363009837360246852220751436670020323673048324673072442423962175119164611493856471220894063949371640866647809270901751946931356854163824322766987316495574398078954265100755347397012556728832962610440310232648785384255152143821068186329617200 196 4310605826399146876835758248943039184959714138131975848489990655982270335383441990272364465739711194857922552728889274628030350683966887784521380080480373664757409800013584220706922365835662172224118504154960168269303722182501355834138960796334519924902297915939675987571212100 197 115599965258075583008482935979919716850633280052169589012909071222965694067476029686975620563700663307323457181215104437880201805480621248454786907591048342818776987185743975734896509630091506334883409692077322518190763735469263794532349899643781183761526715088951660693462274700 198 3100216270600413309112715310320369118942481011647043376478433175473327900647682833502924998870277721559367010832366878001013701067949222927644508630394028651487592442383270333023781018595071141425511118329062347644261388260445367805860535294517763145531045200255154179160817465600 199 83145935597533748270899399338615338804596740497589293050007118881867496529895400252332493325298608901925828085901518950352936202665139035400066702952595590516115369390778309612035863370227019078545989267931084893671344509904106310760064847426200179106332790360369507710215025120000 200 2229998936506534388750003160081464971340925959167494116389105930547350817180753603387633170732506280332321287012304508704150854836339828471140408993199499516319369041671491497287685466348499719792326995962692076173733561158981102486478167227424916663685577337302218307640280038225936