1 21 2 21 3 345 4 2527 5 20293 6 157672 7 1248733 8 9953852 9 79164115 10 627610975 11 4973394056 12 39444021562 13 312967778551 14 2482955249985 15 19695080958176 16 156218370494083 17 1239157674323851 18 9829535761839999 19 77971758042234879 20 618496112946949513 21 4906090441350777692 22 38916629272665606855 23 308699288435436351976 24 2448702147824827951102 25 19423881819067553980999 26 154076362310710053820495 27 1222182507711440961025267 28 9694739779457354534347173 29 76901754365366115501986646 30 610009113211397711489456185 31 4838785758336488111479207411 32 38382783585335316271436979775 33 304464417040831548085606145993 34 2415108353165457211607312320183 35 19157405658701158750564317525763 36 151962619319137427974853025098391 37 1205415706586496462228872829767545 38 9561739806453059022123494031458028 39 75846753637986230904051957969979051 40 601640512419759151503552462413482028 41 4772403416159237994359460381037803982 42 37856217952074296582770206644502307625 43 300287530767991627565500581386089864321 44 2381975960967582462962498803121456377432 45 18894589009678365841975908947154543438170 46 149877874375566422301211895469360735715967 47 1188878848640193139056104444607479251715102 48 9430564201918793486365367043733226799891568 49 74806227117468626777864289701485868808764993 50 593386725940513644095555411417994985702953930 51 4706931763440162006001869170374124630663999651 52 37336876032349452575150878701754661974504699293 53 296167945896940834531500881288825787301378180333 54 2349298106805087106599283506194458341649664101636 55 18635377903314399543254092454607567256173349352039 56 147821729644864800617825307642618943197306732170004 57 1172568856321028362193835771507112555026065250931564 58 9301188168459331855209167374050007334311808556825296 59 73779975375196646271282004566180635272579328640521713 60 585246171540069850320291654060330922781448576886289835 61 4642358303327038816338186642110222490902627709161830717 62 36824658860658509472011973631731408968372861722286664825 63 292104876789030125756144054009847783158263378061492675819 64 2317068553623219261689491263725535799039615981881687488721 65 18379722862577076609933699201170750255219039347337000499515 66 145793792754597439002555353504385816551640682477237378917580 67 1156482617539868845517341528109886368315170903564961316727011 68 9173587019051547188276804197533769947936159030803531228290017 69 72767802576340827521041609480331195629997015116393422590226171 70 577217295785436189057243435826045996267820618999844872067928049 71 4578670713662298904328239133304449272520977140065573341697348219 72 36319468694405978390647284141763902208612368208562397317394223198 73 288097548117592533922435012943715934864941394034194002907307833801 74 2285281151267294214566726034219737702299462063746580415512013101825 75 18127575102464607476953786584382090230498222019860647317576988860220 76 143793676726938315491992466797888893574901182740885563623621373188765 77 1140617062667144509952742015183122308966680830117693920498828006839415 78 9047736404417941199328876635052883019053155406915916701190866267015819 79 71769515574675014398683331715475692406007822519325837602312174859041634 80 569298566579414478767787019282537216766496368242270661183817965185474287 81 4515856841365389257024672697299099190444748870633647631752221159381732078 82 35821209131503878081546398215257320922640448030180661324939380763453010487 83 284145195190680141775054730473413720882059605173583971517307845792616624469 84 2253929833958122493349867247544242410980957517487821174637650020241938530720 85 17878886507291953393001759559561774249721717389257068353528290816885024817533 86 141820999893009701415878429381221488807211054670246408015832360384984536583881 87 1124969164184236810645417842702174677071797021926139646949819133347748852540080 88 8923612309320342566734403358382620311533549386448833542509717827312757269625171 89 70784923873711038543678703267470288319285073659120388814123641105648566119191018