1 164 2 2304 3 32800 4 470736 5 6762544 6 97195728 7 1397061008 8 20081495760 9 288654902864 10 4149183188048 11 59641208080720 12 857295028870096 13 12322935895207376 14 177132428329388368 15 2546138151034718032 16 36598716274943517392 17 526077515695756161744 18 7561946994292986880080 19 108696989775860804222544 20 1562433007700057319164368 21 22458735136875732118126032 22 322826502936532754949554000 23 4640374908162882333336996176 24 66701708479434514679576281296 25 958784150446342665057757630672 26 13781761638542502536308628631120 27 198101891623031544983465363969104 28 2847557554244106476100494291953616 29 40931381110497000975106501218120656 30 588356135985980203995490055082986832 31 8457152760564399557152453462836825936 32 121564862573688461946934476668149120720 33 1747398472151226794297484356449249052368 34 25117466970569511511420370363708967951440 35 361043664093950791856419103005640863382096 36 5189716285289494265376986198149788409152976 37 74598055028575272521841699125895415217244624 38 1072287868571975956192538761003998750661843792 39 15413287553491740357768566968344119290196825424 40 221553782495933230393932225999166078251858197712 41 3184659883097768096390106778512276647347012615376 42 45776959692387352069543000492628468535465708702288 43 658007484504154252833253525107376523404345841262672 44 9458335646862274657599057104441222177206330546349008 45 135956072408688244455622018085576692519623074562285520 46 1954260698173511558861580924839759239911634349284796752 47 28090947382954553683037874867070241455804183844777368400 48 403785086406040955291505000410687874571208402080210975440 49 5804090327792478454103689509125932138267004249453813986000 50 83429194557469440889529476120422034262317001411185851512912 51 1199228494287650295141621361351726794872579882024836218947152 52 17237958356660977563808651889239584638752412038994778366493136 53 247781977931141011641220406709246396261677250193687910250395088 54 3561669387821919841540915053386611885122314693186568731725035344 55 51196172272355844526191142234830337203377108302293442382938988880 56 735904366728321209231702696702758267484427035720388699596642891984 57 10578041539684256764443908405593757217373113326834734528029713688784 58 152050956447979199802298546177341603045936343538747915494909825771088 59 2185611889498720910341080246110984138020700749362347038779057973505104 60 31416437246499512997415677498320059534998466326889732311526186004963280 61 451586365358587385850707701662224152203543403997570505747375423493278672 62 6491195795936470163109840554044478087991303534415621261829227309711983952 63 93305790638131921556265182807356913571693688805667890302968866529643620176 64 1341196728660826940594797572768137674546794822742830302205463229154326132432 65 19278639114123451744541317299429340057594082677609772472051778433360748551888 66 277115145116492943545424009252176913108366107586633856647595696676649891812432 67 3983310398537252077115446390167927966031251438657433225373416830993291925983824 68 57256927348467273303814948911909648574584536500059374553874434906250486405610960 69 823022913451970661753818403874665486964417962932059932024648657082917161809846736 70 11830301544902978616794394758510544882102767537154681244585852528134627865691771728 71 170051200708765259940420113118203331434043464484872428522023291455547275382008524112 72 2444351122643334174764516662065070737130654805411062869446930906720910100018950272208 73 35135608486531288377299778608510943638278113666914301965806827745452209338300317504720 74 505046501823274397222231240210590401652029376098039364057536767094319544566982071124560 75 7259642852114109396928379293853304330687411738984517708137164460689245385674340436260944 76 104351607525227610783951732067128181918313766899146193181796584435050616816920242737798096 77 1499971584680372493216729184937766680802473022035715123950197389610622653112468248006129616 78 21560901726450336016890183281587450749398638985672086382479695246660431987486941526061474128 79 309920859838627084401899346784625347259380348129236820816374055654813940016745737746253067088 80 4454866525609233585418152299128884900504384930446688044460534041331930368560112534325779952336 81 64035172628674387211167883953206252889091275797166386736300671535731128433342657282509049350864 82 920454812733891604884322307578598123158851162844144426841872279640709023793081695374481578225744 83 13230807812417736133550141632036641657315150825116792485677549442575337143924365546425725916683856 84 190182367398564871114609036685631176504602754845088102791771611513701718566772370760757847866227152 85 2733720675420595886209084994572542187264937844101846721842827672163843279168902590203618443027484112 86 39295066274784591043747006104391222819204331398248362802668850640135391818917064784462647451634839376 87 564835408175762473661180248358883492915405241274665409989881488051145470209444663745259148411580840272 88 8119060955339465692758665683772563360443972099013926335149372572493372312820068097402594622418868056272 89 116705061053830795092068106710023840868425513070071072102710434737760935521549582535665996171140064493776 90 1677542680181652271464474943233897109011811717018396375017427441986806581930270829993035157136139632647760 91 24113345371825826156238231275232054176376232481600063491133644837082119567935750578943638951431502046839888 92 346610212598579881051921216716232826862663520857196255869078461224202379235001246692633001112881710326405072 93 4982246868906188052864740998170316311294552908355357568204185786158891004369434922332229457186480744811946960 94 71615846736384413221882576798861497539165416674828547340181491012708740834860917007471133938537641431166041424 95 1029420989910781957670362320148727395717163127749472922916044461519482511100731357464060665636454658424898715472 96 14797110175484528314202453147876225852587539299149718535287569002598468947651771847130665967087969035604043116240 97 212696721449602609539972563535867204430139888333178657876850146987183185767467569519972943038708952123924444182224 98 3057346656130339435369253193229647091471135231122000413891979983606611766919350653012732296030595152704286351264848 99 43946933041777885390614158810926481388638897223898301196347897371482478576603817181517673720101758800183823743068752 100 631702303010343731376846900242718805221959513673819234588267958673127869862768416386075858283613863598747317505111504 101 9080219528612377934925689589599699535984267511486423536571181833962905695957193674640218197129238060104270543730211280 102 130520953137072101623368990412965564963490466828747851327728971235147414340760012837787184872480656843024273514044853072 103 1876135169874371775762376790315813238121759652074973129524872611572559293813603849846630550086576730344556727794158519632 104 26967954884170847173362144346899449255617047336342132024380381769287980878765519271052039131459564099856265700875368525008 105 387642960013042742483880945732776392632737545752838098199129111957170193265594108499650452441620826709654841290799389109456 106 5572060065106176995864087302759782436755160474922000480743898882907657580499989370606152320989773175579753088761959267547728 107 80093943581759897667966915199940969350558577562104036838932592193514188472245632888657515210911012300955482200115109236297808 108 1151286907090420483520041013769317572682113137116630560853661565624644532078911211600261307021356580553723818504495999615390672 109 16548836068794581741402656119608412444619380889640517141163840822834725329235727562096273553886506076177669575957347668614139856 110 237876391666745158454510815530879578535610662598579278930442927593945522874015792447200842518325891093330604072290110726023780688 111 3419284442553089678572469074580382628614133886271968956297551829456386596321057849726687694134073492269325076967513349061046913872 112 49149501626310620209714066366117630816285668267292004250712621859496547531729035860488275389911237037045200808082408551719400139472 113 706485099645875171739087663963158921665535794736012956066226178191850285952884921620887845946300220010748667326572696862737007583952 114 10155162911244120045911089358201002908276847474680066917913889728371723725701334682724486835422372455063834656553765405800497309984848 115 145972411598773430298023648661889308092759645647441485773507225138043567140436058956030415479784450103505708215968192715640123701409360 116 2098237628897995137137449713857608944317255836657152304835753831718077404803830865574732962220204434514533981495651905387515128483361232 117 30160501557134476465814731917048818051148710239495903463748227007307002014880739088115942794758175899007485861751163765786951406864754128 118 433533286053814109227596134755343894374816584507606806413461792593764829723871544626720618713253982469143022038440609838322155929775892304 119 6231697100944208764569731018957024864367854117054664377083010180568232435535386346761689422396925332680230380824928210893635902066488545616 120 89575702736458439755466953479869865438173474655929481414639870113812018604894910757853674195136467194018201753859487064726427750403266947280 121 1287579673844324686302020016111264676699803096585041200497896505714561605218681259007407969101198995350291457796898099402207340919361236474064 122 18507936481108811323983446243920136857701043580834625968313195218164353167302706324865154340713464313504069891498496172688901451322921410385488 123 266036906101527809858083777790783867051464690658351815723870414029581168373648851011984345195570635860031433224539341506098380795554517676481616 124 3824069500147374250122052791669137359610394591099847509953070565046615517168809756744893968802849982145985083456569527777048082726846231838904272 125 54967965746739708269480831754547080295781052282593322727151656088356616385628537290760249025611050205415913336645257999592891519568303425610464208 126 790120906070955660747351417873289319586959574636558665061458064994178993013855185984119364282570217057380533483906323415332437216751159633404949840 127 11357361287240582466004676395355212630491592710079059056447439006734911228929943897325871418935830967228951256144808857661561100020881597379692435280 128 163253059649237191078810021310252130171768059557502032301482338641603358066854962341399688120766192404541071560940649061112915659357935687927141869264 129 2346633237315349791322840616806607700911880970960598989712417609389597786904458576826214376228844840573469121959877462839631851523157038443475935153872 130 33730991396453432861928150478549638840715052450504596093176110170557634722378499859843494768979387338471652953639883020148231342361195161002246958138448 131 484856245319905606093536103171472932195762954685886764855794692917738579847920320740050128047074641605346889139775165178889498875852809942591372448055888 132 6969423930137849930914871374652271575595328987280324090204903017140770187515944318914941397701146408683424533257286808452770457832192540015373651828878800 133 100179940728473012567665749039501566767049187874590295862412730241006199457711374486401220172237096574109868679405757346583404329451632453823223511021867472 134 1440007183515074397433657029089999078923816686780151524256237801274323825714105950187804512332531434570562099315057751688431306123425964838750741843377832784 135 20698961024496347860634333452800081143782287753940300167431510368893634331515371812373943426008305897756511546412818670622896608496888926339931669762511232336 136 297531145954268634297039951714866077375536407585956646977751482761872158893730941949322350608920979176956318412057672961706496859644618094221342133706618594512 137 4276774216256311405572066550840513086700100745283311260507128024176869720649570432963219281751389375934990604402236349570473195623749021776234901595563920573648 138 61475236947617353713375513505417924482614927074614422659571141876006478958342789614968192611563636795085234452336998077079447893543004534337448917997966910943824 139 883657767903828535402163467700339055909111659738981135529418579276767987714124730780375744567213360699383649222173107324566514130172982155499047776212979839133776 140 12701879481036153801831926189276968872224609994654421015716481493561848890287907607763971324580904318571240828872845147389552241730473658422710616789698060084202448 141 182579442190029165441762523698292398632158717047760391703812429692358527083037472223021104993627345096779737820896634460005838646911605629525651608936064547157714896 142 2624434656319293313706654182953686859216023432823628620480115893931643546504761977272402111777896855159907198429041848964010423644741494502243344952251314494403465552 143 37724166437758503757450405728830825707961239178483518125515677399792972732082828513448024587268732274160701509092446196884692779430473360027908046842347441903406342992 144 542254969083355502296548473603921087497894009243645425268075723831442603758476110040810616791481368352461186254245926058002014425169991074252682327566652018839651738320 145 7794485054579833960593310581567291492499900924110203124169204047200359128038679722888262481266065881869108464579354064571850407255145516693984608764672643831576412781264 146 112039539939613324349062632809708940406109214524912934635267713849401971195196741008135818405536148723734308184900035225999936836011954959077901772153514085786335240904784 147 1610479514936587184060309468279690175877499039511121861992244000121376842103617646654650263847284709190820101745806646283153852556711746806780775428795887784995783052119632 148 23149365567087283408250556775292560299371215333082496750368563754635589001049526083065545417095800168471749399025739041122982522917582947042791724294837674242578019855247824 149 332753767550869590511370872688476559852333975150619333379514227217559427905386236452726048678570817316645232800191364316511396880806005920959857235540538802288312424310422992 150 4783071462516537711260686125872178863403810335925631474900819260178875526198400882416200308084331074288888115071100082252765219975290248411626306902611373394195751577207480144 151 68752858258900588615291284382683608985546124823219523260993471003921905429351293998183154779552877536886740000682810751130380711956545411334500601452857577325245671753016355152 152 988267801518788449388935008828867559973641365898918904843943367694230323393504443939554660070830017831928963239884993802301731617571372282053868011216590758225729740254503117008 153 14205565735768396868521382442206158682259953264690578566344795531150256350755969338260943546064825197663634341513214671802608158382990795018504593499269554488269948418570793840848 154 204193739351934791271186144299828989685172031490926801754557242449485791157526647344236286142476853032454855379664866769579572894236641010252126844312634371832158928052252203191888 155 2935123033188409909119840133065803939180767268106725118663091474359577819289256305456390360516940049920698986030285651856373907620279087656349037777517270970301786023940573698094160 156 42190065411873278604278581561445198254191082275737534277378489667184114295578375827465130964015796252861280062469016468907220063256926237239013745878457537013797252570537510551209936 157 606448724408168620965353881315350572492018438811969982338763702016809262344486961652616572747384671798517334887970689523386641146611258677155980281149686264322446908748967323535479760 158 8717219367780190278654823924769376358091269479196261111228151754329125457810844564668024351130469389649081186416490813282753383220341100444185330842069914543437147856526069154642570576 159 125303113763097407648812679343947778373766454553296501117516346695122169728737484070780743339860556642313833954633701921080574724880868372520344274430456426841088975247106669545670651728 160 1801132867753665723436306627236065962482016992985826992078255092541028054756522538225952323735899628063498529538145286919236776835488829346578751431889013648053643646396608649924580024016 161 25889856284305256526541978585707720977054027785101492736708928439438140117225842342212368987942075044488729693198014823398382295737849718744772245250555451723409545622075129771686613100240 162 372146147806377567007895066112672382376477837501469694010557192502669987088690438806693441443645249722695274151560433982131631628589809808377563769423034893226372250005339767680526788852816 163 5349305681974071029061068100033794602391269896443449857300604298929635766392071992873707150918034678438328457722672549507210324464733345975133012281117625756535765588085615300234363198659152 164 76892026016854277088828409004486377153352432841508129144969979308749071124857791243006543638558747019753231288368087464207561515114447642820406973631774553412695328458972221269719924253009360 165 1105261881911136094194672039459184727650680722193219192206068575381308451510805345189640062911129633613553607436598282219742881908777662767242532142144982522941489615823957219284497334855739856 166 15887262839686105011464326492920459580636366395384450277401171682195306257977517702587090543549236777473171681944299769345665863735696856920776064584776033757471964875793972378715453042841713488 167 228366801269605864452615558368523155467855960459551704430334067376894379642891968865426180767044738569044355105839070009544802471748721208110346743242291193882998189763692115558354088267215074640 168 3282591623765321158654872346120469161023570199606704496422056130985789873933254654432191431256312122150700008719089539165089595284902925415143205609831880422476075529617043394913785295217337490640 169 47184650783337763770923211526231466339247816733844668066541758644923062427488719204664722782965201001256235953745980736317048648975390807327914478250548541631863663475986845462382229069113470950608 170 678241927331715531698233945099611075920868134242295384200107509402714693834137435650136181620212989744468939658416532114159092791928404991175435101427592544296993532332838875858548989338813669452368 171 9749189712199446732081507124848971551933299960631053770347325200745462182564474800085375107542404662257844347587413250462321484353270339339146106958575290214732431503533259547729655749453742028357712 172 140136868887449293631645301873553702053230987125786723678896004382286791232040933747515560303984388089696011837159428703408379138668945783786305200621307049764678845664486023095378571586793401484985296 173 2014356331275831165890417851851387691876099827763897088031087478124462279965841354286006371224373051877126265370101571479606563117011695000687593804977565996709494915207971763678014044816067047335985104 174 28954774439907790344745288355440821500196750615204637638854263323095316955989237763187818740404985428325170070284617810774136244946036195730633659909901398767495012883303354472622968882011224416853494096 175 416201915147224284500706937564002839555302704238026167970792009285740404722821450003068999831681240976558811929386394254761506368193062576415887960553976485729026834406698664874795549540771253807863724880 176 5982572391704286204995506448440534364012209981620121745285693953401621983435583275056215687063202015103932114773202182103794446193421798341989685867524990098997219900581944279995817561668665557893573466832 177 85994732651150416515592880665505730894538626523538749334392343986907169844656995733531884228616546591521910155539215204983694113290457448696202187258132808977158777232834941333367488118002598567823005962960 178 1236106069355252218181192291919788653474198838190832622338996308611568870257529854335565142248188702238664296287203410746614744648029940869303375010548893545923008819551926602759789816194067392433692483590224 179 17768044246329207646119821123931813647955658689428930338976156137067310402692995215617281215663082917466564893451900957577500118942337159404906913231190555519740607333207138587094495414548264179253844469311056 180 255401542121852082092786968074685595199589394447948605144436037670611990808148715296286552390099928713871112233826548132903997874801992631482145996899074181481847199900023192016295435157023219203675841596039632 181 3671194579093665659359671892390559890440158113122826773972118157466690720025401609089040821553484483678341572920632860953293294471928465122607948923995193949608087072879062218201168901973837584087298652101580240 182 52770510019616563018948392672002607875205228004562919967674126116821604163161927212520041321652157945141285240176636246971671267360800142331783765014727840373339183510672060449945451229309300495844461155107559248 183 758534223053341314641806837556785583378940091149653866926737152731426609385922692649314139679604903628155586524901586153831843590216379267148846297832385919612426604224664195767969677267794648549247780055500308816 184 10903327773964101122385801388576455190249237171155120892269303942390394784338796478286517702978820747840403204768976125584848095425434415015437925936038191866370482818632773241646764871122519287436085213943183087824 185 156726688043100928140500391662243386088177373150013780332839338941722310123120000484714239857974100641979249159851731409009742133257870548622257038193152677494727222179879652438113291300050224533613715466820668115152 186 2252821822307655153788515145302400705598810184749512377522411133752028542117487128876509275562874862040193511126333757815835982296287652855531382916126898732140977796905748671535464603495706615020772267353172768769616 187 32382526718550111996252068759153416065908167821661791770049867461625595920476834441234312698029515354292667908702461206631005042945537887250827415982505301326759938097831320105946058359996303927237013009646273908214864 188 465473135200483988992017711366156358104471757851185836646891465591846199930777990270710918301403483472386074179276339332445723726588919062118704376995944661333483617503738265821667473360799304314824899125989292016320464 189 6690807097188399007445912992009708474571409585176677404532618470106032148768290330570559835273337861570223342878713209438120178549283702738752488554797389219903665258186926896830242902967176825648672024704351143482092496 190 96175044758501677280556640952890337345003033507325021647218621826779482062179706923294539215462128345125187957515674109764040919649519291633318251073698627129280720101642135863693382307905850216081145839550036451207570768 191 1382439980699289712039081332114156429781406671018288919918817748020019124543259022504116853409599719526863577164808760371229106521173422150958641543153153773380117543376185667047633430035186289803220365629505859249953228624 192 19871478147317541198689231718299920805728801564453632525831354669510010510723617310263066935966887018595783736129378906742909592008434541447448768915701212193390814825887069696087986726935580772402003835319020050794500101840 193 285636735968512534444314250271721470825739406316769723424799905952570896424916398689890311079508851283318470353892121485272116196650353381740607714790731046736603801658390705065582845873084995067501803864643560714386413223632 194 4105801507562203449817833832222837204660331407589472391474051558170154527471281250555019442900412499115310471088974259506543632754552705687596224827498505291914954627475074390102516780829663894838405124544076856074267373417552 195 59017639878640744918671668804449324542178169769189856646487284527476945708229552723960192102555812507011948933292085482749303432922672086789956275971171095424327081747183494064729413921331441811757845954115246278331715902992976 196 848331759445669500277103462591151915570807391592549534544048804470123444850433450786402874948346500496529201316382461463124592708646810989797565677174274386672940383002033420735190522646907954351485474455146410022640773383527888 197 12194096130649271746714667231437854738281165923185309212128492553088334310141149499589622033978396007626216004888492059793695471116695505025166881686689366118336697169694052677758439555269722903591627319235708870089308593615077840 198 175280459310728677292077267567343748704220290266952998030917036341680276924197087422842921805214670820019726553737161854020909353531732678612825723166864343792957859594201577149575079020282096000926414600173938871390428827116122960 199 2519517567108449544862976251232244581239640502944241817074476866094435501708516826671248138935665494431840270407892419949664084513305910203102128664985596986051694266713175933266756602633278628768177660017895370209852833108859391312 200 36216066502397224523646479033842917259890658529526437512178043374389122738325358953223012734988402740121719005591554635436059367744232383806730512399092888441421859211856733056594260304565892987595054412940273784465625792686728238288 201 520577228763415076441873550747036682275676921413052883248551315240961525796339641323812429801996025178543516443444711266860749502835836170824297165241638251505621936860375871766737709082821002934996904050901703717452521115203583898832 202 7482884732638174231570394135469955983777506352963724475199313656158622735823655619830526723118074503379266359210819329443474144973740699279308711586812929641633025481644530648381570014114020663819558217884842709891529174214707753935440 203 107560532478451301230928243313205764865445045741274730639724898854091437735639004907781645546750772171603342577472041075294383086552798203328507061055658938213000381124851177256108887705024682454993500084939591528502439831460995550419024 204 1546097335508347871056898075043639158654135130988624108875126994396672695434684775936562321450010396723972327883262790637270815160314150020240266992730062822910001269878660137553232922473497686520357360308040217020295540834348381635492816 205 22223922806861424014227203271501446715262097383497866515479457488190254082970674477625160156632535268453932984569121479858024831933880474304242126761022830619765179506450415538953844205702238782460183209491169777111922360217235623116396496 206 319451261949780791976445349374721739882250645934288011955565609853326844199988717593847350768308964497587734320240521782323718613260954741235988140643491711810537445594386038777714853913477724620264885102668382561371994725375293566151213392 207 4591858496277748817895393809255448411140595893905766588339473404839917856777172514678882292626741521084750990389153167117973028281610560752371990100826992926621018885011442941521359496758303548852674431167121212396575286408196401871401390928 208 66004323542640546553648792496707230658944268182203110050803952111437143516959379425770541106166907325154541328742438236897499969003253986930369895967862858874151838063374112682737051116402066845640339275226908960315592603205396679048142574288 209 948759795157689501705015516763305178728662902940155254756101526220351195356744889370670290791150991063241249803921510045763729294620993385243662613170548986243962899915809367394770670461326265434053901848960360563049781548150495401563828792016 210 13637669482759614424115482917835024988377695081123134321050143742389653097365210540020985383420213764949294628803149848360437413462568386885677228307680531547427775811747191098654901070439061574751435400844796819621603206333929839876306976657488