0 1 1 1 2 8 3 108 4 2200 5 61708 6 2249268 7 102377404 8 5651999688 9 370171228504 10 28262385542832 11 2480108374814480 12 247231765611893504 13 27722619251007202720 14 3467475213036160205984 15 480277499859342401636704 16 73202023124111697153718080 17 12209186681659842887207280448 18 2217361507218805483699773485568 19 436570291052600984444271519898368 20 92814333755338877589754009408843264 21 21230478724782369013328131431820649216 22 5208006382915617715475104169615365088512 23 1366019665668365640667054996144984017790720 24 382059345636492919764080046750297624697750016 25 113658708471544904482160383348560111973242025472 26 35881122509438924813383781970590367870057977404416 27 11994677393558338540849281911037105578346957373527040 28 4237450103816083864746711584392828192546606988867682304 29 1579093381798363455775953455932521617596981328649797896192 30 619648556397836505488225592201176281588864216076818904860672 31 255630702723263730245278478670685677090922832122892542728222720 32 110700560790053482683206508556129076104082586691543994689038520320 33 50249868549947767955737256167259461865928788297497435781660968161280 34 23877214748813188006858269419250303752823463197045497450908900967088128 35 11861633405054396772850810643929089196499290583274485039470282984909750272 36 6153132670577811841707384388284142911318617386116589339043535732217102565376 37 3329245194599688627601956624910390194842279578379494377694118014254662976192512 38 1876832398644698057605918050441149382791698171437496783125948517396072523724832768 39 1101264492737617914137815277183843648342016457045804106180214998914532282711701307392 40 671927483885489072986016487847177397019419248826920184718244103752959543960326292668416 41 425908536445217372331638258757601674323545695961046268739201719332672808807925814932373504 42 280214696564200105676486228987335921799521890132619080337409808235951251394133508886891266048 43 191197031766346964480728743483917772555374468909625427280826638819059440080127745954420236550144 44 135188110427278759119699194673246621084434269147302619007721108579345955581307908359874605772439552 45 98975958434830073171924649326713229094502334888032316411227842486485014426310685383901569356180094976 46 74978347408250003118490601884664964003557646651305299843741605686122068640041269897551702497089613856768 47 58728838100502110013239491697705746397699347195363375062694285470252646993664431944652567210594195027132416 48 47531704319487099720846711172547679658420801097886774314609613820668802581027189818231672938676774475018797056 49 39723786407875575438430399251674732289821674083551010548501218859060152557705736903940356003217249442828756713472 50 34259664157930400894828206618608785420720283841678936268916434560617808587391329470014942577369594014925048892096512 51 30473417743948237151441925019482391760038280650383523651675881270313253795623424283902499334341458033578843986505760768 52 27939270887445660131866914383863833605076108842637112335750794655618645298538656275573793509517085785730500350489923682304 53 26389085824064118149091564775709192132913811752234850870930753678852885875971161564775951248580005399494019278615473426530304 54 25663584411806167730035697508882877902493840050713432350379568890817047564397671701710714587369886029394604143861701064858271744 55 25684469323295329091806565172706809598271928449612689311539714034091221218424948126328257372464448725546764138171672271292478783488 56 26440440330159506423361476074676820643308750551155710957330417314956139443566982265883597571983450657814480446148281046684500483899392 57 27983595521507488753195103964669173573083206088534694253595872390281258448744823242269116534132975368404753509810522437630576352196296704 58 30435055869941089941167608224408697579857615614715110099085495871238235043775140493674931164387121741224623748197400452764264399958429401088 59 34000568193798921808726777794583110377195768281518409728646300868696190533756842103121781853707261786882077504532513716409265771418813925949440 60 38998853090604716163888612644344655917456238587905959842155444863559337267266417104543901621555112666528928308548750745438877806402915070419927040 61 45908093715565192503042418700605032184143628344525214856369189895067325321185254111466845189407252796272594388897178111420175034118994460760021663744 62 55439895161755403584263679810802763843883445932893835219774005433295113875581397984061179534836536753202881961391162244599345630684680103333067692703744 63 68656350526823784313749175714641381647044917379638251294452242299794567444234200385053447466200870327228886026239170317968731639902520659968025485052477440 64 87156324544013793503060503133522294321526142696463293111949194604513608681142106452088569097763111429101203949875605557005196152269709716190900972896636633088 65 113374841429308497157427210591502094246317577505374252150450966263042602607962831696440657157447310159200797631441145346155473443525508858608116208379304943288320 66 151070117250783674134830076741658421899110138169766570346088811018025432488300120569167366281886984619899720200300452576533900624061039037001930955584619420298772480 67 206126388617154790997566367650488267066684463796108892801804396017051359611314455407828112170926179451431502227824018146677926256783021571213283656425795688265649487872 68 287895723113959729075100566898811733971116752323041140243264968810397054095997480853619647377552891014752437585034502148660799148128533036239164588732568634405422918270976 69 411472713570325388711511357733078662965718232315085786375580430376254374462233260011353100596227476817983869543904583230115155622496582474080489879867540326733616893162160128 70 601606747965661621185322100237113322924329031878631124984382168414053759026044068145127883060194105856752410896476803673473629245372721853737701897036031321376489261837653639168 71 899529988385001939932412323450217087561548386947046518731551457458489635640367537400816860627625221835860079053849872983992298117796832102193010931656776160516766833925068752420864 72 1375051675065937959651932438579202622289608725624315339393756739342242108214424908383063673117509831040907426511787055530737561470384173352318584492759480149179754863547205340700344320 73 2148302742079510625810688367368722993286220912244798740478687129020739372930858058471419002102320075698477819551208613664139462260196606855736796739280483703158152084978775690033514938368 74 3429423245931146573511197543506210252386889984991121216258308316551066090201464089425968605072743424085032764056453971752896720373573949723228368171635684948827513813171268493900691001049088 75 5592102669964100876754564974184293284164084409220296202103773931018381022279068977772097571427932653905137037756880121459706113607136197320995999805135055375343167495944520571241723209545940992 76 9311937622956667673446494794360794434925595847465660237457313715253010106856836158471138403821587934358063844613622269488391128767170803325405760503897158921815085363029758862597847003741357604864 77 15830742518881866212604558338676625507660338347728651581209657176944353897204759424530932976645810343067197691123468780320667996757249827758213400314636242295173782593944970121883596162803788544999424 78 27469271414959586374585666493786874661758677957882193610081988012197175117419747070462629146604716517193394648726392312984048421437615945776094268544513476158481691327756553617100595683150159419556233216 79 48637218201408026945239892980561330266269375029784801018918205337014930492351488558138759655218779705048618687355078363943490962671132180282555831216519979120463031707219425668822031157440409465396010156032 80 87853653792374320809814760364628973880321595676551827373123572686827475070407510075055593638769722884531834515037229231996872700318313722954163036761227535187268402677872629670696363776194285393131706173620224 81 161851528166904478911807271780808437688080402770964675431212015357925491261002591830352221597031835631343873908613326390041982476120621803373008508254438741680969645663971882835973218082071364646113936273267752960 82 304045446221735562142185766897056482315163170572081826967450012435200562390133177820823706062842106572184958923909624193965916123702517670297402360309254840203673376523458709888131566027403002654037453118357563768832 83 582272353701809261619887378501488483194636407048949656747294610884630105046966908876817889822169415177251676606981855759291875139372522546641656197983004347528486037557363162268257489648839164384109048316649100791513088 84 1136536435353601603167793224476177272132337881300508922638312555747854871513393160247818390793504576239402358331795368599773902659591031848984660350789398508228292100324070385262901909598642997640396486307728662982943571968 85 2260559125732351055233830135014020213883191536560374014549700352967800734782097116830888345632558288603940286893349224656230604752705341710178159281990745743386894796792089677858122327346313215911081145101870966759385366265856 86 4580697756782087474275808844672998786634272286478392929712805270892508323834516358216507810664803291305716054852393525696460653595740749888914054407236368065183033013330359640439055977712126200275793582899228271870013290659708928 87 9454546179982305799681083665107309124454734028032162471753071708276916779509185290877453674077434134981327994478187698834667280255299238468448843551287214488919719831789123434065843966941048124990394367026507460009817648072136589312 88 19872616765943877844686724444276989899005453603694122763979048483559312705223537983505212984652806270836846308293390934045576750972257628263018990648395721497810527223538239478833986570658507539138574583351351876608650455429061315395584 89 42529348189862326472982643226601567522580686605866811352287494841560311649214917902548911914782792634845067281115711556246250372467611175555402037036012289194174664884374279774343957118342304330296894162027507214336420970502813902264336384 90 92652587955438642093137249567327504865212184661233607407926503731884092021882795774562342917331600401775203979234315542870373441930644676174086428952758526793293893928465832978828363375064816019483716483013816363834723976037643301858538684416 91 205437261966445231479662878199215300002215332433604611688074937547620394330921087654819864518741913415509557791472025937066449958188140390808604292179704505908927266250804350299607849797955908103158903742302418631169183776883286015004880505143296 92 463524992073222500766607702881279060539351222815297245868422668413704056527858769335203993793708834596710076578070428051987256385067446789632793349760832958744459525659596081686279170887948009822957559483263153632281489842941521112572410952807350272 93 1064046250885560374976585947331635621360811973892545752359317714653578123212227434486798834352771198336509698353664155383224125787741236179159333558546961311555908694820439279983998774970780919991572569398095458816307861375324952599188544688590302478336 94 2484643363627383014985281553536204987202592365198279022786143714779917497690854113210342692962687861679214567573778076782147795790609265659649010916071752986272749682851517222111149190228498834062719891889962342010437069512149511536695944277174082005368832 95 5900763485767646659520458411897016547938849612286272370253623547369320485655634717182447438085068862558850228397720158391816436932175164169194433335853199244037787281453392102856275395591292371552419033479154293112693344487215311356436835117083905814425501696 96 14250131895293683385599390724036838249728093638663978157632546321073375833993887008877428548213754234514880148048215015126523413547898080495328089600495813755326258226428341279327094585368598838740225861289709036001497975296806126458904839854809443799172361748480 97 34988355317607529773409665371789510084834859385267936030499520269143082873900607735084517207997957611285473948855690084342857345567477880096459233211367450508556417738644467426568756275292203320174064112130281797985864581405669193807235958728881238264001857702592512 98 87327501397298676368911644347539216601600266147913740531563917881462677875648823350312762394420046680940297483257516017867007799365513106623414676830352653126100915251873325145021530206146119483709102658630271250494640438667179990790608684133852065709581442847885754368 99 221529572126212469332875383983026743212010857776184685140137014021610370801462795310226000899075173545587920151154421584332190861047390896209749539339305770964474611494912276492354940787328008772043240822621986013589979862336078194133266664591240221233148618295745380876288 100 571080364228283247629079380198397362939501984301844202669270502100806508532630282524055405647685464732794433794342009169857581667102780719763830483292732503547266374274004256610011902575858635593189505270690858031611046752690710535557945503693749540457459734456662994167267328