0 3 1 3 2 7 3 43 4 601 5 14521 6 519121 7 25406641 8 1625742721 9 131682257281 10 13168193068801 11 1593350962156801 12 229442533281561601 13 38775788049859660801 14 7600054456639175731201 15 1710012252725507098368001 16 437763136697415975333888001 17 126513546505547525872644096001 18 40990389067797289542383689728001 19 14797530453474819335188704632832001 20 5919012181389927687850343697776640001 21 2610284371992958109320182727285309440001 22 1263377636044591724887364424722760007680001 23 668326769467589022464847036310084574576640001 24 384956219213331276939737622601368850449039360001 25 240597637008332048087335641856814491586985984000001 26 162644002617632464507038883812920068147661635584000001 27 118567477908254066625631346016508123968768176160768000001 28 92956902680071188234494975268710383886997975876501504000001 29 78176755153939869305210274200737863513140586057410543616000001 30 70359079638545882374689246780656384828891973910969036308480000001 31 67615075532642592962076366156210539135405561590756712125562880000001 32 69237837345426015193166198943959583917599350124435438032818012160000001 33 75400004869168930545357990649971986608399528483529824161156594401280000001 34 87162405628759283710433837191367616509567172558653540082325609009643520000001 35 106773946895230122545281450559425330223868459353493457673240204891337523200000001 36 138379035176218238818684759925015227970120503555689874601907925558488150835200000001 37 189440899156242768942779436337345847091094473872628154181590282714305341580902400000001 38 273552658381614558353373506071127403199540400920238208373975233119189621540074291200000001 39 416073593398435743255481102734184780266500949024562795851313481945956708246142897356800000001 40 665717749437497189208769764374695648426401518407479777315433559474051893679580115894272000000001 41 1119071536804432775059941973913863385004780952441635404602717261191554430793236544751665152000000001 42 1974042190923019415205737641984055011148433600106987248468365380666061747072413239967569936384000000001 43 3650004011016662898715408900028517715613453726597816884976958927150451401421345203112141507264512000000001 44 7066407765328259371913031630455210297427646414693373375009714767059976887275814439596622674319638528000000001 45 14309475724789725228123889051671800852290983989754081079131294685215324636007145134374221452664383733760000000001 46 30278850633655058582710149233337530603447722122319635563194201556724082927047855360039841123654561651752960000000001 47 66885981049744024409206719656442605103016018168204074959084094569693985449539136129990942891074343597632389120000000001 48 154105300338610232238812282088443762157348905859542188705729170434542093280322639115913905872408477139086354677760000000001 49 370006826113003167605388289294353472939794722968760795082455709015806092321211734649205448577474663008410431379210240000000001 50 925017065282507919013470723235883682349486807421901987706139271049224663919073812485995821306512984146521641568960512000000000001 51 2405969386799803097354037351136533457791015186104367070023668243921477413189141872264862980394775111211939803720016986112000000000001 52 6505741221906667575245316997473186469866905063226208557343998931559561358329721484797034806507795308601345464481440883277824000000000001 53 18274627092335829218864095445902180793856136322602419837579292998750585561617416529465527274765220773079395511851372366813724672000000000001 54 53288812601251278002207702320250759194884493516708656246381218384356695262960427620128312512300021573837719898794679515807941132288000000000001 55 161198658118785115956678299518758546564525592888043685145303185612679002484849512453341245347592119492267186876516568757049436762275840000000000001 56 505518991860510123640143147290826802026352259296904996615670790081361351753383148724410655558076376117245025809248570783642768458687447040000000000001 57 1642431204554797391706825085547896279783618490455644334004314396974343031844472342713337095769872032298224878814689704927466665002145184481280000000000001 58 5525138572122338425701759587783123085192092601892787539590513631421689959124670978891782866091255236581329133075637922223861535920524420699914240000000000001 59 19233007369557860059867825125073051459553674347188793425314577950978902747712971633901420506853186678076462929650727544894409190668258140821294940160000000000001 60 69238826530408296215524170450262985254393227649879656331132480623524049891766697391106874172929453528771136736564120697123689311092218112449277696409600000000000001 61 257637673519649270217965438245428568131597200085202201208143960400132989647263880961853865964837008652505991066157579480436976187291983410459405939480985600000000000001 62 990359217009531794717859144615427415897859637127517261444105383778111212204082358415446592399949797071168189194657738913430987335317632066084003168247821107200000000000001 63 3930735732310831693235182944978631413698604899759116010671654268215323401238002880550784603519845669291491341817678128062879812765081591015344819239599612729753600000000000001 64 16100293559545166615491309342632474270509485669413339179711095882609964651470859798736005742140560150715610019781681497372265132558255200451743855086054375214704230400000000000001 65 68023740289078328950450781972622203792902576953271358034279380104027100652464382649659623732694228743495329663294704692126060045138080935800618240722699134388955774976000000000000001 66 296311412699225200908163606272742319721883625208450035597320979733142050442134850821917320944233639366631856853069333022791338634742431371075566211952169182869671081148416000000000000001 67 1330141931606821926876746428558340273231535593560732209796373878022074664434743345339586853716257713796209952184403745238934358479165710494030948102268979980884267962436943872000000000000001 68 6150576291749944589878075485653765423422620584624825738098432811974073248346253228850249611583809506212331551250509651626788339111732069577908294390842858812161634221445712183296000000000000001 69 29282893725021486192409517387197577180915096603398795339086638617808562735376511622556038400750505422750145401894503123548095355957898108863368630209684082737918759033279754140647424000000000000001 70 143486179252605282342806635197268128186483973356654097161524529227261957403344906950524588163677475744954267241360531376363590447645887917763774452324067834095764259930409582789845319680000000000000001 71 723313829612383228290088248029428634188065709690893303791245151834627527270261675937594448933098155170780959963948076441767124349788100273246264445709889439626594197107987080378079017697280000000000000001 72 3749658892710594655455817477784558039630932639037590886853814867110709101369036528060489623269180836400980849908347916106952563631947010051913390369846556497172830255365339690587221689274204160000000000000001 73 19981932239254758918924051339113909793193240033431321836043979426832968801195595658034349202401464677180505100848357131661406041080700612886720927630491930412295038664191224819646467183317016903680000000000000001 74 109421060942159059840028105132987770027526182423069918374176831341337337155347081823396096232350420572240421784681880561457049986386856404641587164827190882684832177054452162092177883371565459250872320000000000000001 75 615493467799644711600158091373056206404834776129768290854744676295022521498827335256603041306971115718852370702959158114936447369386760648150436893610901108913090999035099475236142453572867409443815424000000000000000001 76 3555090270010747854202513135770772648194325666925541647977005250280050084177226688442139166589065164392091293038879994646919150881483009939130931630216974651632313434990135846825655549671537923117729972224000000000000000001 77 21078130210893724027566700381984911031144156879201536430855664128910416949086777035773443118706567359680709276416485573267433919484123386338547863976792173888488151083701115759536600411466660420080065207861248000000000000000001 78 128239344203077416983715805123996198713481050453062147645325860560290976718243951485645627934210755816297435237717026258108346081208384453354502836875191241219941315790003818143444176583320128536766245086213177344000000000000000001 79 800341747171406159395370339778860276170835235877560863454478695756775985698560501221914363937409327049512293318591891096633567785614289932140072098069207091412744945236651147324303334693226829052836533361810841010176000000000000000001 80 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820251929199419693116878677238988097364467727173091074275585297295906884303853637602620113751229381742100550523006395242668944867280814080000000000000000001 81 33606670100426213195475358715450254540523839888593131680798942226305326349876834870508672907477392606539841001365000906344502676322861099451736397032196339484595136732260489622146769632610497605933594686656184534249745940480000000000000000001 82 225971249755265857526376312002687511530482299410900217421692087529677014376571837669300316629877987886373890893178266094221931484565114014551262338878346386016268822568212072601324843349456722328770659635422607131808479167119360000000000000000001 83 1556715939564026492499206413386514266933492560641691597818036790991944952040203389703809881263229458549229734363105075123091650667513899506149670659896158363199218125392986205555958448517081040494735350622966213991940103770870906880000000000000000001 84 10984187669563770931074400452855244667482723507887775914204067597239163581595675117750082522193347059523365005666069410068534412028046905991070915227058225609836779037471152576295411948515836027822955421495926825412122968716753156177920000000000000000001 85 79360755912598244977012543271879142722562677344489180980124388390052956877028752725744346222846932505056312165937351487745161103238964334988865036139868365041933332220971793595501013299466244085978655497449661426218526452340924018275123200000000000000000001 86 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664175912807396484779272651603363211517496077113965463554840396955557631849307093388475828045541557359038684344831029422381207727674901319465571660595200000000000000000001 87 4442640828872165435644534724423814498451300788051963965762000822377002903134097734903051642723147484039183993294314699985856147975746540547943954262906594912007567962215628455900265842444272014599341552073488685032422516372996414793504734471782400000000000000000001 88 34403810578786049133631276905938019476006873302674408950860934368487510481870452859089231921248054116399440844071173036690470009924165073013401588147745683673015443772656747538193060940726897803511441587347085923550318254504186244501828416633516851200000000000000000001 89 272512583594564295187493344371935052269450443430483993299769461132789570526895857096845806048205836655999970925887761623625212948609310090639099819773718413285060234204714831359398424015814525111791839494325242291585003701621429933840662729080382999756800000000000000000001 90 2207351927115970791018696089412673923382548591786920345728132635175595521267856442484451028990467276913599764499690869151364224883735411601947987701290345887061464604804699462195400680190797395548213030160334477189975517389833890455428059645617234469978112000000000000000000001 91 18279081308447354120425822316426352759530884888587487382974666351889106511619119200213738971070059520121519649821940087442447146262212943463563272405279727627790997204033153453157295049738392231277995989013899436169787730593538890933859313427751168336768008192000000000000000000001 92 154714144194698405275284160086232649756669409697004493209497576002389397514344224910609086651136983778308542316092900900112872645963370353474467641959315255681374745821282117497463748054841089139064496248966274296041583075565395975595014466243353107486982656753664000000000000000000001 93 1338122633139946507225932700585826187745433724469391861768944534844665899101563201251857990445683772698590582491887499885076235514937190187200564212235466135363332329733336860115432199629199549918531702967437687680208477027565311090285730392770807838996289387078090752000000000000000000001 94 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746386898317948984533617009985012494104175266807321864359757920552235614826065526550874266073021530164457042138734247148297477486607757492885211904865651202385340530688000000000000000000001 95 106708455567481720224081280614946650759140837814439207077578305036734397657264247327509290262292007885471836141757319489585415893515114737759290180811918101931375244548611929080700894409733484280275969603782671109278441746611290996370689725143388992492882236864226607350415360000000000000000000001 96 983425126509911533585133082147348333396241961297871732426961659218544208809347303370325619057283144672508441882435456416019192874635297423189618306268427823586814033285098255261259531770076344505152895301245371733453357969905965323721776283406401801517268694738965754305639874560000000000000000000001 97 9253047015331757619502517169924400468925240613851675130405282251587282460687148777411393749709977108223631929671835209418324585757443513454791118643670402887198814955673569954862032819348263319312742986178239672817406605560046967683012828649714283575954897866589679678167647067832320000000000000000000001 98 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052568305351253589321614487503219813903453809634920283877159257640106477886644500761378384467980944454876576975453212898824919163557664412829738847949343220188608460429412647567360000000000000000000001 99 870978248908948007941659016194448586556972064394084013421593253624337999634658332587796709633275492064469038076221960747636428941143592019057396067750788140394011144972614502618335687861385481367897271587247563024226319103691628017715425266034213510882528222888938657872237582511852109168640000000000000000000001 100 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219607476364289411435920190573960677507881394700816120775673910695132231843451465098091857698695104851559765410373880847392607375137201469329971889773292416827223758251185210916864000000000000000000000001