0 24
1 8175
2 2779476
3 945013665
4 321301866624
5 109241689638495
6 37141853175221676
7 12628120837885731345
8 4293523943027973435624
9 1459785512508673082380815
10 496322780729005820036041476
11 168748285662349470139171721025
12 57373920802418090841498349107024
13 19506964324536488536639299524667135
14 6632310496421603684366520340037718876
15 2254966061819020716196080276313299750705
16 766681828707970621902982927426181877520824
17 260669566794648192426297999244625525057329455
18 88626886028351677454319416760245252337614493876
19 30132880580072775686276175400484141169263870588385
20 10245090770338715381656445316747847752297378385557024
21 3483300729034583156987505131518867751639939387218799775
22 1184312002780987934660370088271098287709827094276006366476
23 402662597644806863201368842507041898953589572114454945802065
24 136904098887231552500530746082305974545932744691820405566335624
25 46546990959061083043317252299141524303718179605646823437608310095
26 15825840021981881003175365250962035957289635133175228148381259096676
27 5380739060482880479996580868074793083954172227099971923626190484559745
28 1829435454724157381317834319780178686508461267578857278804756383491216624
29 622002673867153026767583672144392678619792876804584374821693544196529092415
30 211479079679377304943597130694773730552043069652291108582097000270436400204476
31 71902265088314416527796256852550923995016023888902172333538158398404179540429425
32 24446558650947222242145783732736619384574896079157086302294391758457150607345800024
33 8311758039056967247913038672873598039831469650889520440607759659717032802318031578735
34 2825973286720717917068191002993290596923315106406357792720335989912032695637523390969876
35 960822605727005034835937027979045929355887304708510760004473628810431399483955634898179105
36 326676859973894991126301521321872622690404760285787252043728313459556763791849278341989925824
37 111069171568518569977907681312408712668808262609862957184107622102620489257829270680641676601055
38 37763191656436339897497485344697640434772118882593119655344547786577506790898160182139828054432876
39 12839374094016787046579167109515885339109851611819050819859962139814249688416116632656860896830576785
40 4365349428774051159497019319750056317656914775899594685632731782989058316554688756943150565094341674024
41 1484205966409083377441939989547909632118011913954250374064308946254140013378905761244038535271179338591375
42 504625663229659574279100099426969524863806393829669227587179408994624615490511404134216158841635880779393476
43 171571241292117846171516591865180090544062055890173583129266934749226115126760498499872249967620928285655190465
44 58333717413656838038741362134061803815456235196265188594723170635327884518483078978552430772832273981241985364624
45 19833292349402032815325891608989148117164575904674273948622748749076731510169120092209326590513005532693989368781695
46 6743261065079277500372764405694176298032140351354056877343139851515453385572982348272192488343649048841975143400411676
47 2292688928834604948093924572044410952182810554884474664022718926766505074363303829292453236710250163600738854766771188145
48 779507492542700603074433981730694029565857556520370031710847091960760209830137728977085828288996711975202368645558803557624
49 265030254775589370440359459863863925641439386406370926307023988547731704837172464548379889165022171821405204600635226438404015
50 90109507116207843249119141919732004024059825520609594574356445259136818884428807808720185230279249422565794361847331430253807476
51 30636967389255891115330067893249017504254699237620855784354884364117970689000957482500314598405779781500548677823492051059856137825
52 10416478802839886771368973964562746219442573680965570357086086327354850897441441115242298243272734846460763984665625450028920833053024
53 3541572155998172246374335817883440465592970796829056300553484996416285187159400978224898902398131442016878254237634829517782023381890335
54 1204124116560575723880502809106405195555390628348198176617827812695209608783298891155350384517121417550892145676811176410595859029009660876
55 409398658058439747947124580760359883048367220667590550993760902831374850701134463591840905836918883835861312651861562344773074287839902807505
56 139194339615752953726298476955713253831249299636352439139702089134854754028776934322334752634167903382775295409487254386046434662006537944890824
57 47325666070697945827193535040361745942741713509139161716947716544947784994933456535130224054711250231259764577913014629693443012007935061360072655
58 16090587269697685828292075615246037907278351343807678631323083923193112043523346445009953843849190910724937181195015486841384577648035914324479811876
59 5470752346031142483673478515648612526728696715181101595488131586169113147012942857846849176684670198396247381841727352511441062957320202935261775965185
60 1860039707063318746763154403244913013049849604810230734787333416213575276872357048321483710118944018263813384889006104838403120020911220962074679348351024
61 632408029649182342756988823624754775824422136938763268726097873381029425023454383486446614591264281539498154614880233917704549366046857806902455716663382975
62 215016870041014933218629436878013378867290476709574701136138489616133790932697618028343527477319736779411108755674390525914708381335910743125872868986201860476
63 73105103405915428111991251549700924060102937659118459623018360371612107887692166675253312895674119240718237478774677898577083145104843605804989872999591969178865
64 24855520141141204543143806897461436167056131513623566697125106387858500548024403971968098041001723222107421331674634811125682354627265490062953430946992283318953624
65 8450803742884603629240782353885338595875024611694353558562913153511518574220409658302478080627690221397282534531897061104833423490125161777798361532104376736475053295
66 2873248417060624092737322856514117661161341311844566586344693347087528456734391259418870579315373673551853954319513326140832238304287927738961379967484541098118199166676
67 976896010996869306927060530432446119456260171002540945003637175096606163771118807792757694489146421317408947186099998990821856190034405306085091390583211868983451241616545
68 332141770490518503731107843024175166497467296799552076734650294839499008153723660258278197255730467874245490189319680143553290272373393516141192111418324550913275303950458624
69 112927225070765294399269739567689124163019424651676703548836096608254566166102273369006794309253869930822149255421505148809127870750763761082699232790839764098644619891914315615
70 38394924382289709577247980345171278040260106914273279654527538196511712997466619221802051786949060046011656501353122430914959922764987305374601597956774101468988257487946916850476
71 13054161362753430490969914047618666844564273331428263405835814150717374164572484433139328600768371161774032388310806205005937564612224933063603460606070403659691908901282059814846225
72 4438376468411784077220193528210001555873812672578695284704522283705710704241647240648149922209459245943125000369172756579587857008233712254319802004465980470193780038178412390130866024
73 1509034945098643832824374829677352910330251744403424968536131740645790922067995489335937834222615375249500726093130426430854865445234849941535669078057827289462225521071758930584679601935
74 513067442957070491376210221896771779510729719284491910607000087297285207792414224726978215485767018125584303746663975813734074663522840746409873166737656812436686483384359857986400933791876
75 174441421570458868424078651070072727680737774304982846181411493549336324858498768411683257327326563547323413773139658646243154530732320618929415341021725258401183942125161279956445732809635905
76 59309570266513058193695365153602830639671332533974883209769300806687053166681788845747580513075545839071835098563737275746858806374325487595254806074219850199590103636071450825333562754342415824
77 20165079449192869326988000073573892344760572323777155308475380862780048740346949708785765691188358258720876610097897534095285751012739933461767704649893727342602234052322168119333454890743611744255
78 6856067703155309058117726329649969794387954918751698829998419724044409884664796219198314587423528732419258975598186597855121408485525203051513424326157793076634559987685901089122549329290073650630876
79 2331042853993355886890699964080916156199559911803253825044154230794236580737290367577718173958308580664289330826773345373207183599327556297581102503188999752328407793579154048133547438503734297602753585
80 792547714290037846233779870061181843138055982058187548816182440050316393040794060180204980831237493897125953222127339240292587302362883615974523337659933757998582015256924690464317006541940371111285588024
81 269463891815758874363598265120837745750782834339871963343676985462876779397289243170902115764446789616442159806192468568354106475619781101875040353701874288719765556779560815603819648676821222443539497174575
82 91616930669643727245777176361214772373423025619574409349301358874938054678685301884046539154931077232096437208152217185901155909123423211753897745735299598230962290723035420380608216233112673690432317753767476
83 31149486963787051504689876364547901769218077927820959306799118340493475713973605351332652410560801812123172208611947650737824654995488272215223358509648161524238459080275263368591189699609632233524544496783767265
84 10590733950756927867867312186769925386761773072433506589902350934408906804696347134151217773051517685044646454490854049033674481542556889129964187995534639618642845125002866509900623889651041846724654696588727102624
85 3600818393770391688023381453625410083597233626549464419607492518580687820121044052006062710185105452113367671354681764723798585899814346815915608695123267822177043104041894338102843531291654618254149072295670431124895
86 1224267663147982417000081826920452658497672671253745469159957553966499449934350281334927170245162802200859963614137309152042485531455335360522176992153915524900576012529119072088456900015272919164563959925831357855361676
87 416247404651920251388339797771500278479125110992646910049965960856091232289858974609823231820645167642840274261135330429929721282108914208230724261723636155198373667216796442615737243161661500861333492225710366000391844945
88 141522893313989737489618531160483174230244040064828695671519266733517052479102117017058563891849111835763492388822398208866953193431499375463085726809044138851922146277698261370278574218064895019934222792781598608775371919624
89 48117367479351858826218912254766507738004494496930763881406500723434941751662429926825301899996877378991944571925354255684334156045427678743240916390813283573498331360750192069452099496898902645276774416053517816617626060827215
90 16359763420086318011176940548089452147747297884916394890982538726701146678512747073003585587435046459745425390962231624534464746102251979273326448487149707370850580740508787605352343550371408834499083367235403276051384085309333476
91 5562271445461868771941333567438158963726343276377077332170181760577666435752582342391292274426015799436065640982586826987462329340609627525252249244714509692805623953441627035627727355026782104827043068085621060339653971379112554625
92 1891155931693615296142042235988425958214808966670321376542970816057679887009199483665966369719257936761802572508688558944112657511061171106606491416754446145846541293589412683325821948365555544232360144065743925112206298884812959239024
93 642987454504383738819522418902497387634071322324632890947277907277850583916692071864086174412273272483213438587313127454171316091431457566618681829447266975078131234196446870703743834716933858256897621939284848917089801966865027028713535
94 218613843375558777583341480384613123369626034781408512600697945503653140851788295234305633333803193386355807317113954645859303358429184511479245215520654017080418773085498346626589577981809146251800959099212782887885420462435224376803362876
95 74328063760235479994597283808349559448285217754356569651346354193334790039024103687592051247318673478088491274380157266464708970549831302445376754595192918540367304717835241406169752769980392791754069196110406897032125867426009423086114664305
96 25271323064636687639385493153358465599293604410446452272945159727788324960127343465486063118455015179356700677481936356643355190683584213646916617317150071649707803185290896579751089352215351740050131725718439132208034909504380768624902182500824
97 8592175513912713561911073074858069954200377214334039416231702961093837151653257754161573868223457842307800141852583981101474300123448082808649204511076429167982112715694187001873964210000449611224253032675073194543834837105622035323043655935615855
98 2921314403407257974362125459958590425962528959269162955066506061612176843237147509071469629132857211369472691529201071638144618686781664570727082617148668767042268615532838289740568080310800652464505980977799167705771636581001987629066218115926889876
99 993238304982953798569560745312845886757305645774301070683195829245179032863478499826545512331303228407778407319786511772988068879205642505964399440626036304365203347168449324324791273341462221388320809279419041946767812602703570171847191115759206941985
100 337698102379800884255676291280907642907057957034303094869331515437299258996739452793516402723013964801433289016035884801744305274311231670363325082730235194815402095768657237432139292368016844471376610649021496462733350513282632856440415913140014433385024