0 1 1 3 2 16 3 90 4 508 5 2868 6 16192 7 91416 8 516112 9 2913840 10 16450816 11 92877216 12 524361664 13 2960415552 14 16713769984 15 94361788800 16 532743192832 17 3007735579392 18 16980927090688 19 95870091385344 20 541258694130688 21 3055811982013440 22 17252354503819264 23 97402503058888704 24 549910309345693696 25 3104656849956384768 26 17528120481046921216 27 98959409186368757760 28 558700214156118704128 29 3154282466563974709248 30 17808294371071610847232 31 100541201293301715664896 32 567630619017667072294912 33 3204701311519399002439680 34 18092946631081059870048256 35 102148277163447561215410176 36 576703769718523247552364544 37 3255926063984244362883366912 38 18382148844468419682195472384 39 103781040938842029367406100480 40 585921947944115336840045658112 41 3307969605787007962305461747712 42 18675973738833817100152679170048 43 105439903221428886676305151524864 44 595287471850905685857525550809088 45 3360845024662576341792543001804800 46 18974495204273646679040206909210624 47 107125281176316727390656155451654144 48 604802696649353070985856518891503616 49 3414565617543484971133826802445713408 50 19277788311962203684831247776891273216 51 108837598636686252166719833056456212480 52 614470015196193105630656502784954728448 53 3469144893903786129450499350596815945728 54 19585929333030330565441683098010986217472 55 110577286210374411133749099886872285413376 56 624291858596185805671611233125211740045312 57 3524596579156366011762169198977525869445120 58 19898995757745824459229792727614731736580096 59 112344781388162214731854417967733338680590336 60 634270696813481639472666922351170568610381824 61 3580934618104565407372292698171556734301110272 62 20217066315000429165288422344326999268585897984 63 114140528653793444176985948669618882142913167360 64 644409039292759806731338847329059294320307208192 65 3638173178448971952034061186635118001636016914432 66 20540220992108312098741689425152589421175487070208 67 115964979595751928688382014177645300523780888592384 68 654709435590294947932808706215566624300334357413888 69 3696326654350265830220088208938109144754444367298560 70 20868541054921005085454911841197521619925997488963584 71 117818593020825498852289294629308911430047096199184384 72 665174476015110982942825944093458425340430582217179136 73 3755409670049014899952377075302132729182489300904706048 74 21202109068263867433828610563625879524414074640993878016 75 119701835069485174803066909231151011688119469244153856000 76 675806792280383313950744234259654311079888666182935379968 77 3815437083543329534098331587095623843103093058609304567808 78 21541008916699210576688501054054434436458781019289956646912 79 121615179333108604391934343150135358932546499998521130745856 80 686609058165253205198229056792703284722361437952546871181312 81 3876423990325302022405505654455948990469075627718238965596160 82 21885325825621305724036575813150287373369730890404340051214336 83 123559106973077230299408443569989826259280234086989562376093696 84 697583990187220770348377509793638382808941942741128694154133504 85 3938385727177170161491448171621850644335091188272793040172613632 86 22235146382688579428251934010143827100392663244154500852727414784 87 125534106841777136246528707717619261313685797088381419036019261440 88 708734348285285658622668378285427913681329456041979512510660739072 89 4001337876028159679242952854277328959460605142075114236991925911552 90 22590558559598386758212380369093117929400971940366726396930233991168 91 127540675605534001190788376506004049657484621358050129907597552123904 92 720062936514007233628305498297838062086105784267567326651724844761088 93 4065296267872975399388256236775020273201665462889303700095153964318720 94 22951651734209837929072926424054445515037781208800687547267474096390144 95 129579317869513076775661046070776632543823356327025517883414536649703424 96 731572603748658784795820423576550904232864575544551732205952271705440256 97 4130276986752926555223600449317752160309540740613259357468884556933234688 98 23318516713020241761749961848753411153391515292590452680401402798188527616 99 131650546304615597460052570193884962599730010274316197367470647675264696320 100 743266244401653101236815497465802953291597031060716278844021080455211122688 101 4196296373800687412500787844407047794550122165815665278329185187380737343488 102 23691245754000818272531096071510680860717538932772559112287068963374001815552 103 133754881776403534810185000740249989575204989265004024117064043405482536206336 104 755146799150419572316047812298478575729794857724479026477810122506147213606912 105 4263371031349710364275916872310371475228359167816866110632732648225918209228800 106 24069932589797423041023405609265271699910565291452238610840775644343214828158976 107 135892853476085117517588599910970887249006673413079699443779188569607452550496256 108 767217255676915859023484788247294780094218909895573719440993580128958285646659584 109 4331517827109324919105731529661826906067300112547282917758403103634534808778964992 110 24454672451302117796587419601476371876215362855492550067668431461549292281380470784 111 138064999053594056941313054549534577445157576907860734570493782562026684070724894720 112 779480649418960106054703488094254720918514735736179307287625832449061519861588426752 113 4400753898406572522445594819466459170620773260601354374584767429570315751028080771072 114 24845562091601514922564161940610245581887610092135767632933352912523771466445307772928 115 140271864752795944490493782004728555150084114031611897048430582616001997296615685095424 116 791940064333572637097834368147150839736729464005399847024716789870964440846803495026688 117 4471096656495843933606018644873447928120208555969175288051439573993782650487589599969280 118 25242699810307918327440443132946385889247792407804252034259203864220767021231930609762304 119 142514005548855822097430621507931419479246337334887161629452344037337036826416404458635264 120 804598633672519095929702842781695745096982439193714465708195656495580686916034565532286976 121 4542563790937402931383355813674311631623401960492512470990269250898810047843374584276451328 122 25646185478279379396440729196482478299546446884567645894525224192401698913228178374594134016 123 144791985287801470515877663551546246534031877386420850425170806652612573383682321079011901440 124 817459540770250064302384522916312522605098370549389810761974391530872042475637569724883140608 125 4615173274045897444782551810394782642562526468523497163721504735880007108086460776191275040768 126 26056120562734884540090541816536070810164962070042203360805079632218298563567489517697883963392 127 147106376828317512350978147278426859575864719483206225837387468321549777165232015553804753698816 128 830526019844435305025687800037489015834858392759152948302714650664862065864257114287432754266112 129 4688943365409976805452170505668080375857420917588505238141512967346072840855078654616987018199040 130 26472608152770990222661647433933504223474808720012725532243648502746712913401957699127056600662016 131 149457762185805987725065543592264864589134010484899342717178865081788131798701588885528365567574016 132 843801356809293945905069966685722179087854445469370605238585893485235364965405617914916080204120064 133 4763892616484151699980288712929803345348858651846424945997157630747835926195030529718439750089572352 134 26895752985286322308071592344207375713917443020139808465505773997516544827239371942480806340129193984 135 151846732678749630448468976639384647592806940817146000901040328723603597111046170595447958540596019200 136 857288890101925138074670675147893134129006758862596388475230424346588493011798279687726138563317727232 137 4840039875254051567551086097608589509588426671541286329049301888632323763848697336935460914298714324992 138 27325661471320459129157175235355750789272546511522525197345350483100765597068587462237313208665650495488 139 154273889077414651639840879216917325716458425726052578525973499121339946054714130099552957423396474322944 140 870992011521846991580730924830792452720205461333270420761150293761838145134147605672843118123047544946688 141 4917404290976252646204703790550920064888315916547517367514954764328348978695457373837952793891492321034240 142 27762441722813821894066760893643935483889484576618563363567427998446417581904449031682030527102858836312064 143 156739841754930426071991157780761772773560275626616345446374658462021807534035779442416277574834168375803904 144 884914167083954912643813424897282765673582684606460945951113094775238010040405778591133604394799292582199296 145 4996005318993868623718898233822173048494375556385532984813929251727384445174363112661969071219127418741587968 146 28206203579795301917025762553138472759619087969100276016981349320813830650965367118789547218525165927285129216 147 159245210840784074254716778851186490460725776701830590132260237421428215015443476487413345168712740726227599360 148 899058857885113841694249148000841997245116484272782988759598725886941628790730124686900976575226112502795337728 149 5075862725629114901656061330302679002549247352233036752293071880478793342713493795146579169113931193564316827648 150 28657058638004461726547869685814390020805251144852654536239233831098876798699502521505673061533134936380310290432 151 161790626376768540555975095454280982119733012164649853712849259225635674106770027538740880030970947231153228087296 152 913429640984602319882754833354057112676787570698193813204617087691616291043221160189433934062759413514158747942912 153 5156996593154076838184578809215780711821259399859863171802004007698426398045786906059121844314614586622646031482880 154 29115120276955256389341963188586570045573981257762791404402789870807325806188279115975863197762168692707558693011456 155 164376728475423384659682621513087858849801368746857022082812731209447102041038100883736935497943782983000060095102976 156 928030130298629795179411802701354013007660249965616549688070807515067960633852047070469886592138360512585243184594944 157 5239427324840932001757105573181948360346358762299985253962799382671513559721036080655345448556942597109511338917363712 158 29580503688448332420183809833688982136062832073868678424400654680998945437058512389791132918157378861631897547134992384