0 1 1 1 2 2 3 7 4 44 5 381 6 4332 7 60691 8 1012664 9 19610233 10 432457640 11 10701243741 12 293661065788 13 8851373201919 14 290711372717976 15 10334165623697259 16 395320344293410544 17 16192709833199300337 18 707125993042984343136 19 32795665902734099555845 20 1609908874238209683872480 21 83393383447933215637816971 22 4545914321591993313415189408 23 260134823825623021419655778477 24 15591582457233317184439165505544 25 976807163530626286352286572700781 26 63847180690107503874880321918389332 27 4346522534770700279934023648843297551 28 307695146674047348890592737865209195144 29 22617292998459093605318437163879985267285 30 1723894365811995460857100869721718092868656 31 136075743187065561178299288639390780946795803 32 11110608928222790328298024781008637808896367584 33 937351695394484012289808571430172813814623929825 34 81625450502847952737999546064015175715021349735376 35 7329682778665207933143723645488097355246910339153125 36 678085779497803065898047202850361692070540708162620304 37 64572879532051946532387652949300476882668906633556068049 38 6324539127357946268295829763455379157302821387527448987224 39 636630192113917227567494102303033393861658843354578345574769 40 65812640867776566057756041340690396753783961927347092689352520 41 6982253486234089294882994847064291565079700197540090291339545967 42 759734218609323336968632846159848332872850296545682759449870161064 43 84729982646801429107511731815129335870208608179971450256583790982127 44 9679757121715091748116391438229398461588027651054362933614914071195732 45 1132135348655321608478939093688987376870733938572189849185811157499775225 46 135489196656896830033033309371631514293617578348000221802504831063518309232 47 16582873283866907939102686058133499333494237414177042479407814518120277837845 48 2074674004107524404267656578919517756462093937497711531903036671933290700580944 49 265198009327131630369072765388022467286645594326359602863854960377879665426424153 50 34619827737115278543597262214874716939281958643544863083010019578579436204961278700 51 4613449749473359339519501326262101744370032786418728879321152758795724272373370699951 52 627324882233078245106767175054415886535938617020550308760835908751771808200393611693488 53 87006513566057251997776840048999054816880823468364396267174337451789053679293201696849439 54 12303735126631806740756330679326933082230250341606754965085245649309116168463766832375218344 55 1773323160298611378245193001327330481398723261355804712621819173170376583919153013664918356605 56 260405549656911292656482186439596623969085730292714646034132442983614324882731695749264618877656 57 38947124655816178739169419690093882895748409276670464519142818452049218463031447776983139300989887 58 5930893230283670469885358326004082662380862072813744560925598115255143638508186466863872218695089588 59 919276455992630419441621268042024914505291077292744809597229097105853359234586466725327625052797747043 60 144984000787188097386879566337310807297542502197303652036823468897620771012957681117394431569906271696080 61 23260179969198452995172479832001798903754458911379483878571334847000630730710627662672114888136265761080183 62 3794902053239550071516409845089748768143246861645822041407061063624022124844593385630416688262832997926603872 63 629451325955414480401798517100073273182576568566296222753363714671429099543226447804200285085776186610137861243 64 106116103924256483674505733996842684089037659133286882306421828299267387335945862924554267202130417120428937801664 65 18177962613863782491997445295693228398852145848488997699742542177304082244068736245175810576168456112094179795250113 66 3163330961237669149799930424855671235354449974434670164238778608589411793717512683263165063143730314122018308719906480 67 559079680223215859620803268567202708321786383548460620769886941093915486780421486601632653886832188880116278800823192709 68 100329765015274010457904972300620934597952957986811011115837570490079428367357961274004629938354392568922774694227715248368 69 18277354549491206023977276131700074868407443755473240224764820597863938738497955580876538682806685616537496013840197706107737 70 3379307572789326228845630333218076677639828285206494088333686656120289921998130929948979050318988642925279374356075024463859320 71 633985253585462664583053887335791804424748694082022240148082904223622157198881111143714762024939041895847480287737591293734665421 72 120663673427320412872970412109147413368385630319592589471163856638077425550203698794206095082417805513868583578430242946348017957632 73 23293318394191991472086006015026604297088454385763141315387990638290009797805548814342557933448886418599244212409498421781260493680699 74 4559923673291408237661807551043044584987300261135483941244001617942656846002713078301755069537050161136438157802855593349780467604582056 75 905047763614464007022630535392275038060588177208932231033516413126708209169954450460286838528103411598030597474705677007963582784305640379 76 182092367508826678417182610606495848427837262691163605596684777517258084302365753112100385603217406375293462496675387540336842562928538968924 77 37131208579830684165433814423737977133456988661212617027027396650220433794185704225170149336897718881978451376955786879822947479610890704271887 78 7672491343316892287138845034163283568176792173615538925109532019875301621647151853319950419818896947337965127808235504381910419955602468852921856 79 1606233211123638649733422722786290308078382310045454913270814468904191491099249189557066541515527413209882676201521847392172355240444750241792120429 80 340629688462007890121810686793614735789930943863159215088208514230479978070975139995098609658806076183733424315036003564029840082163896720801723551344 81 73162205150172713984666998976341292839819127955232116020859627408942938268385442843103807981108262717867766623573560178316978050987217557617762971690269 82 15912996004827431982752941092244487321870913911048663968093018000635949698202504411565012518536465892530041309603694519257527746604343206276864097434945040 83 3504372043885230288428672148031582868753630595073186182678220161403927018312276415824901095676056880561360464118296270856671993658761113855532419503832191121 84 781259691990960273362992845020356583845663334574330192468015444255654311445471352352965219750577183284935520773781225461078738168535151296118631827001522403984 85 176296243861240319586255112237209254339940458228420150879300319272671545174769302687214280541291419579833099445717412255208329820555766360079597765689022659804385 86 40261518244393004549540270610330569202737718619820445360636853776886223503301549824245504432553513504813939185562455790869447364423991303514784135038911306120646800 87 9304117574683780661147992123421220256277877888287390485345619719437484061279247940086248128815457489881598495147465135449847436638799118408562874704090610892429318183 88 2175395013152223243709404949111083427049335444788867546300511028894062222928174313909680222937979221651432656133985697605904302854683981721010539005756730136383022839536 89 514541365798529712438800141034172187050848833840788196297184521565924091373004778749974820619087119772954224540630505789708459177629382909284292104911064949365169642704381 90 123101787609102926477017848334432023239112046956191804639165228883636705813576765950546831108708502601663933200782158571887772339523991921296729503115566181025739075056994248 91 29786144185911449278315906973617821574649001715752752777020957327049946188142950081073534769311834153792773012611406624873604307117725094760822479332540702591766924861710734139 92 7288116313137665670442128292425886084796328925862929344297387628149695012017336830580781970462150619248338992743499794571082935117155670517136781543396481469231012331320926091560 93 1803075068354314630258136567275490799288035534706063443766954777516163816819677441029596642034467269218730518093308876067551856098934273001329018335901165769755849692557936876396895 94 450980146492787854008137236810365736017126405050357537315848976345589820967730037943697487718734920596403087403125536627807586150716180940217209568496979426855622567575968910809324320 95 114023631470588453328799035431298943638707098338969853824459022995320195968632628440722276233494184908681191015360820966948873595174119173536015456456244774597041000347268797307114102725 96 29139088863398169970655769420546472508288615733304538098460663637431664998076223248836779459724675662901411539549897943051440194623013789328344970112291380691393319831241567860537324003744 97 7525781532624006625924268978329662055655466166176180541466399337568615648517833379007811479894862517024291711355987043312288503831914099485219503052305959398532384523780876829429337163877041 98 1964145692207012144149583516742724324365571979857097582486302485524141511114315624198873794679708587596263735110781680688583849789710287890374040794847738925012070109327293023221047312076790556 99 517958724337821038189559766027040809290058892849795630164368765646092085645141642149271529311746010665346699494902640123741381832524401998920032839791695640419039733065197178557047321956227938495 100 137997062771690255255519053280927105622220420435244276312582942394005016973748227758479212271667097912107015324813834775714820469210490543475300288971309440352159511549718898864009282686250945162400