0 1 1 1 2 3 3 16 4 133 5 1496 6 21343 7 371064 8 7633641 9 181891072 10 4937228411 11 150669126400 12 5114378969965 13 191400122127488 14 7838565428874391 15 349073700821172736 16 16811407320683479633 17 871413633401197096960 18 48412349018489473841395 19 2872011043507263415857152 20 181332454617284191712103381 21 12148807315647576628119371776 22 861381943588877495831837010639 23 64477133216759402099475755302912 24 5083949566312125879278977903188025 25 421407072944217646979926489902514176 26 36652081489713551015372825145979982699 27 3339227077115938107597421295091452084224 28 318166036374398282954168702866183293467581 29 31657885652633757865933065739053551405236224 30 3284990744821054920158323421274112944655939591 31 355021072522504730876065400350798905989660409856 32 39913616404325746056782536280686554143612765306529 33 4662795640498532602939708554762957402452102068830208 34 565419181114841805649352037546794852729113743372007907 35 71098505720037064399546775683552466944099238043247968256 36 9262051389164284529230194330233016746947333626940348003621 37 1248888469041999464958505856423464283352223015920655503720448 38 174157825750659066612352467509230601825026749089121481163046463 39 25096710579914010248562026270768729382077692340057420390685736960 40 3734338684018222013874864455090320252354014774816828912803603527561 41 573347644805951553414658339951026183168790768390220975017101726056448 42 90767142390496765486891195464382139612395586327386929010075577952794203 43 14806688783521226489146901919201737069915836840793067878114833867258986496 44 2487314924275749762606573447160522111829884379531078399428402369571543579149 45 430015099945579116193396372783556178854860089581579620110348031827246994948096 46 76465264916249029235273895614169532919030629198566800501913420449933618532632439 47 13977512884523072603607544162744656811921919860841880996831553456321749867237998592 48 2625113110999678123959640446313286046479429000765417348562847318085802674234916799729 49 506284613455991007566032092886982410189416720902174427781246167242449483875753979281408 50 100220053823561394330548324654878860454889671993471762072971327609729479038191159165309651 51 20352618032451110247294160935476282339844402531710101088049659328571272625994976821141045248 52 4238300351126332498276094986455266936230300559702391622870032070625462864974920827639515647093 53 904640673723392592707951428526434836075904619190654325706595562851286016141104682667495504478208 54 197827772138485023712214313824949555308354702317237290408605588914369430392007635651310603707833775 55 44304247977610265611593873466142641579329840224219439079461763624856700451606452688716039279079325696 56 10157261936265221163710167461338816269896428718706323059722184321582959019083361221440403315835479959769 57 2382939667523517040351599839771828898203815312944957445755066472176302571781067962169229597074328955912192 58 571862912785597679496850642787728632633391500877671910917450240414243586938109927004917571260855327055010123 59 140331725761248073663738531782574318672718884421127366132569284621257781017206904237431234456159707214303461376 60 35200784423821240351285854264465304764892091124793655203373644687608478087838420255723734056675665844845254962781 61 9022638478581602471349977523943553012578810996149548286290011675507696243277065786229171599237780195096986518552576 62 2362415042517070582851265356138628613511112499599165650552681336396535017331253434927599842428219756112780458102377191 63 631656906855480173231885667900877277463324027818597168582068552581566827601095525999382634490027427654793933558718136320 64 172414499519672760339163514036938660085065124240611176574397537805930752603120758433992849887267310364800967289144592377153 65 48028918951083923992144672717630126593876938049134106607272130027961968528675553267358049826181041094261672217380832302596096 66 13650265060027999692836247218619034744747541898704743385089827909497712846812163492490441469236279743686426546782234784319853507 67 3956990073371137199906107013597863192772630453072755875573120389595058143414531061942540059027420277228600111091998005920113098752 68 1169645473700379733488133450290729705611302122851680635638898080702732088962368467882324713319685208597543450220864812993386584383941 69 352445563144467059781378259503949347687639272805715045487043682773041382773196521531176353584544013831364218085591197050818148469571584 70 108234236135774227663406779120126873845678485227731901444511721585085671585361640290813640304971911410974145889106994613536654197177309471 71 33865805114988285286257970471555576163449746800342253084452180007685524448826581321184214265350127809357266362972723079879715603139084156928 72 10793804685088880070996228242122173836937749339261750358151715430772092008928394419959583075957802547985181314902948485808965919003251498892329 73 3503476304797975178960948809938195027516844661953846459160896543765665706904309978440694947613146688490378213295595014051067913972987020458328064 74 1157798751425666712890563155953065840564037539144477230704756696376112034573211618198608815985619680227488934942394805863340769610065267856897068091 75 389472340731805160538581173460469962965314412588726649959006124557004563316928534744828457223656007986814083431105400832828318179565161826089305112576 76 133331483617922067289356900192867343841899550731480979750237209538330004072178671414803848401971082243102762324777063670801806996592255450877476951419053 77 46441545086853879702043701423679367802659005652979715463834346269802492227284639987873821035169915176511845768276023997168027857228522906055272573442195456 78 16455311298669656460861543496838787003852761296008757770941883893716147267766984323337439217851186721967516463074009114881914004954518436860997580683537781335 79 5929811915961090640399622377130106083526454875134151510791344842456177005497444200353523247107166084881718091356910046892873874192699174425077224145629382443008 80 2172816993531948052006462320632294663975797885685155677992167664603894303722712301976461302458702008789927426389316376001563975516488730024035507647866015497777041 81 809406937788015817345333359937699733726842592943917801787795400933978333465633897441333703971280699047370030083541958615642003628329913824720304263635556267552931840 82 306470290272664467216010132684453399419652521357919441389833884030929613146818009570936834525776673717809941696115527308493939783139768403886638911451153816363255172275 83 117924924087321821828546108880314005779060454831886996920670976523739900855697273222542551946771838204143982026894246004521741686183291577972920700702382229792470262087680 84 46103995261774867066277840305194779126036485228312676275149824840798494168276112969948768739739624344203319648708666494959413069577106540853726661628612882513499036165031189 85 18310871961517623036842202177942040234998196904648661191293693916981144044307497589669339561345079606384332076933957386447131519252980696542097349395440704979082825561114935296 86 7386531034383087577153775320934813906964214836456809412372631569764735858817964218336136095741923638943154328347644185633760323773644387577786859658090252205863014855742732189839 87 3025925910418235687243946574285283711588532434398275848047554417136675900604773493517336649271422542618694287378398069186795340385498242820600670026855593722142672103742366153703424 88 1258604212187246684401764297219058928533844994901254135977136261614728506337673641186728459378075684533871131266294512930346774299474967365985695246194649274657731881994659526999048569 89 531449069457689133164778305885619936546658070486923931114283714831105863320781039631464436422390654291480607310751520548034420065103979786247503227862890352399165181303838133679695069184 90 227774807505960130751161194181923868721559191992043025348710775541969588136754163266605282837617949819134102023947665206617895949620269315595224209996238376434308941475183896398061499162411 91 99072419194696880999912181743857645634149508346514746320634898194270311827463397841656567719759509860830176859292098146462468241598084138778492796276473146468163986471820816924730741797945344 92 43725602805043912108858271191934672540703907286681063461556591403477213927475403106197365047005598033067139866111327570976226863122547427392351389420672038904796644977476413417098832888608422141 93 19578937138003139317903266987431613925131132795627720617349400663424699701160254704483582835389123203258280499796641367110345049084891934835967444708438726315258101621876979119065935959754989895680 94 8893001214228309806184848047648554977058373411889708715976970211273811283892762806364409743094724523069044102187754650944197654014391590589779459687695977776229013627042324418121533079507102917586375 95 4096854117099231760886414918785806010790577177830171290618629229055112121071320837603184439452376730924420594874119000988468197933534210387380692488308597842162500718540756442475153882784978699850612736 96 1913964169861143610884439214178647898074220291327413089976882923356140728790137943913773384253065478475522214001029336785009585214266475941567949612948636739816736803952618860899670999046412448095208436705 97 906645987484823253903827473577539271824159227072876612946132078386417881558276744869694369320460292517555750884222782980325577596602317247608607312059394073339872988137552366576170229984779010121429042593792 98 435414612147174088750329314244692694944154863430787805820634183888399401261738511026059824845304572268876798203008335295740264811179405300797845467089485667805583612161613411951192515459698395530985521076850083 99 211968541184370145523030153299498655692374840243543687285348880425630849943574649128256877772950048731596296324543002146325701969652128823346025250607865094800384171488227555862529151538815385999847250267448803328 100 104588984689682908587373767706194187259273182476133237282005060518389152690684023839210675837868249082725934095509751880829453748923550065381237951402075718199723438648709410784559594557712595900468143637395133171301