0 1 1 1 2 1 3 4 4 16 5 100 6 676 7 4900 8 40000 9 362404 10 3625216 11 39904489 12 478996996 13 6226945921 14 87177877081 15 1307672296225 16 20922784184449 17 355687416544329 18 6402373660047556 19 121645099966283776 20 2432902006216007824 21 51090942169052381124 22 1124000727752683686724 23 25852016738754458367025 24 620448401731761284427684 25 15511210043325539529544996 26 403291461126567024928620025 27 10888869450418148127369119329 28 304888344611713322154315603984 29 8841761993739698145387886668100 30 265252859812191031175498572452025 31 8222838654177922765118160122185225 32 263130836933693529906618043885707081 33 8683317618811886490571850097395016484 34 295232799039604140836350205640133588836 35 10333147966386144929616958317670894113241 36 371993326789901217467430324549502296502729 37 13763753091226345046310426370692481762776100 38 523022617466601111759999002927673852965218401 39 20397882081197443358640215261995643578093947649 40 815915283247897734345610953633976375901760072100 41 33452526613163807108170057749466378661756713064881 42 1405006117752879898543142535573841300854839660298025 43 60415263063373835637355131714725695391874645399579844 44 2658271574788448768043625810045141719451232478673710969 45 119622220865480194561963161484163835539017242182216652049 46 5502622159812088949850305428693036818315676593466913981281 47 258623241511168180642964355153094871187588669119416017934225 48 12413915592536072670862289047370029345124068315152640407111841 49 608281864034267560872252163321279418136465152393926627772702500 50 30414093201713378043612608166064520997424474843747181918143672576 51 1551118753287382280224243016469302205691060899198959660040248774416 52 80658175170943878571660636856403765572045246461016935810810582949776 53 4274883284060025564298013753389399578451456547755392850799715043103329 54 230843697339241380472092742683027580524330362935819159705115236565136676 55 12696403353658275925965100847566516953469807541931539185243538557022303296 56 710998587804863451854045647463724949722341513573919771853012652096016000000 57 40526919504877216755680601905432322134889008487253299227432510939974433583049 58 2350561331282878571829474910515074683828194948617051658173447447891222529118129 59 138683118545689835737939019720389406345882815503032330151183479093065720965702081 60 8320987112741390144276341183223364380753994582333474238795781804590873331215735204 61 507580213877224798800856812176625227226003400255306037514718196363947802229123776964 62 31469973260387937525653122354950764088012274185645254730248174316670146000743819255364 63 1982608315404440064116146708361898137544773649588282121693643856447703291032758231574225 64 126886932185884164103433389335161480802865515710921577774270860715020071549886812695425529 65 8247650592082470666723170306785496252186258548842986229936976424577406882181648525217021796 66 544344939077443064003729240247842752644293064357512954707848589919958877482079069467943026225 67 36471110918188685288249859096605464427167635313963995749381456423551240804508195469538376082025 68 2480035542436830599600990418569171581047399201355117990572059110124369862980036421328020929924161 69 171122452428141311372468338881272839092270544893518752280154579691541612657370987670451091570238276 70 11978571669969891796072783721689098736458938142546233149716034045568584912027022958398946581334741081 71 850478588567862317521167644239926010288584608120796099491744413841941066864229070332202085394352562500 72 61234458376886086861524070385274672740778091784697322038221855947820927112214231769707839893839665444225 73 4470115461512684340891257138125051110076800700282904974218956985557378513260836963974385505761419483552676 74 330788544151938641225953028221253782145683251820934970320477528969243369734165858663911639692192558289885841 75 24809140811395398091946477116594033660926243886570122833801593709190245204639250022028740624260869924161445689 76 1885494701666050254987932260861146558230394535379329335600089991362790168313560175448475885663539746028017804489 77 145183092028285869634070784086308284983740379224208358846491651307676568388597969480147759999795097801067041770769 78 11324281178206297831457521158732046228731749579488251990046675450863201199796559995995159393210533169775955454299649 79 894618213078297528685144171539831652069808216779571907213864551154630094342898532618383583256436052831975629244290064 80 71569457046263802294811533723186532165584657342365752577109297769196123472181868106959550574179027781966147647293223876 81 5797126020747367985879734231578109105412357244731625958745862750193543438725785690304157130288635557476680913304348135424 82 475364333701284174842138206989404946643813294067993328617160921442215193689248850798548285093976061664547566251989734187681 83 39455239697206586511897471180120610571436503407643446275224357177028970023269758758285831849761241425261245219466465211407361 84 3314240134565353266999387579130131288000666286242049487118846029291810607529123949494991320834122331859182677346611557376296464 85 281710411438055027694947944226061159480056634330574206405101912748871306689431818916604411134496374327612917600887623648811760900 86 24227095383672732381765523203441259715284870552429381750838764496598795250794410273654704829155898064607047280192408988371239244201 87 2107757298379527717213600518699389595229783738061356212322972511213231572908271826781134578324671346442009365817557051449631365095201 88 185482642257398439114796845645546284380220968949399346684421580986884091972527950651900441388347846370047641998696038230841340655224036 89 16507955160908461081216919262453619309839666236496541854913520707832940704528912796281205324463984263026489649150430901830752517431207364 90 1485715964481761497309522733620825737885569961284688766942216863704985302501768996865433589710777014217209945741254242956577849461256458721 91 135200152767840296255166568759495142147586866476906677791741734597153668834130866061991120379426677999757539902225530890389003095864310539396 92 12438414054641307255475324325873553077577991715875414356840239582938137664330348986259145409071122957558550490916009928756257023742256867466816 93 1156772507081641574759205162306240436214753229576413535186142281213246806882820936449250979311632120472383088231224106023719933458913081171552516 94 108736615665674308027365285256786601004186803580182872307497374434045199857236660511661495160936322344604115969168016912550351221689743120264094801 95 10329978488239059262599702099394727095397746340117372869212250571234293987443023995777152085427304051024277583147266918509007096960919869314090416400 96 991677934870949689209571401541893801158183648651267795444376054838492222807374032524631812850572286448577392772291067216164844275140833770409731573321 97 96192759682482119853328425949563698712343813919172976158104477319333745612474925584382742188140301756705240585739492192307038723773880638105561676027556 98 9426890448883247745626185743057242473809693764078951663494238777294707070023062406146631953757094947564202520557027420846431902840452729580674814444867136 99 933262154439441526816992388562667004907159682643816214685929638952175999932298503283994200184012225819916522579913078728866805707439596538235875518384484644 100 93326215443944152681699238856266700490715968264381621468592963895217599993229908291696047987979610562043873996535428371330904370510534337995231326916258270129