1 108864 2 2012472 3 42895672 4 1066468816 5 27145405344 6 724755509708 7 19199171263648 8 519677244552168 9 13905091332351288 10 377054658397332732 11 10122218353646506368 12 274341816799934960948 13 7376262377403205094784 14 199759622475912454212168 15 5376130399638254839877656 16 145490363626178751833364608 17 3918266664575934053799326152 18 105977074009815478909649989632 19 2855587702120684106729428969760 20 77200577897991264094199860739568 21 2081017565130187696830345650546848 22 56240717832643677679913040271572172 23 1516486782704779481518229619654511672 24 40972958242268486457727087486859173024 25 1105065071727874293836562394664775952616 26 29850810309430646911879623577595035624216 27 805242027934227380087946554854106211300312 28 21748255875847786701686563968626134841827760 29 586754930251462004257966147288032893325187096 30 15845286528664479733860168390567159596530871624 31 427543824529705088104479667600503918339062627128 32 11544668337099647008677769314972429233857183073532 33 311529756745561684985493627698393770527679859486448 34 8411379936338559230780062423081670922263381302794916 35 226994090920365249942699387791333839420381540806583208 36 6128532290450826529314619502830178394978901097656114276 37 165396588288575712029471358049965498354631145107724525960 38 4465276756748509631619447948224489062565946011050095756324 39 120513636189078688726833237100510308100532904218112280169984 40 3253436730237565927772004348719861441795039013571294121758392 41 87810005096438218886618748004821655622171530821487119137634232 42 2370489137014217870981924926398905518802345652836003626892426956 43 63980906276220379917347522482377061913780700792317595779416253944 44 1727169003855857791255823471371735636056113204712863781220993132316 45 46618217161310133200554608192397057335632684502182660095830715804448 46 1258440494456552023944198226217806612650020351830963504860721754569904 47 33967224912115199053860248290975817438744321865884933129402873294691472 48 916919692893792653286770640145665512508277841414554660678480747089970360 49 24749349994998161399628672384015670839625511929759405435724131128202367704 50 668083142185248076937310296280783647367948206929287873491723801099740792408 51 18032959223711473673111804886985700219928731799957542754633306273850928463872 52 486777159561050889827457461447846970310786603768295540850571500939903283631684 53 13139226307162246225518221995782652715209756474234806729137408365257056037196784 54 354674719870381078705526602326496302827153966489349630426228363858408091546767168 55 9573533568610852197196769945545398314116427042123989164271927766116407625678859008 56 258422640697030022011333532140381492309354334546309963583623091083607452249524566224 57 6975486230788521406383759160112536554057589969577248772321637733178017680621147094848 58 188291669750994533007450455640756786230704273667189385034995478783344579464243462326620 59 5082489755332603866673320564368522799520609430178743294301451738520714091813719135555896 60 137192959889494002156591699981635635710282296030850446269280425853777950584866374354434360 61 3703210385365676314547517237449502715296164505064316760749091397882836390241098815346827728 62 99961480513125271050208708829291942794504202425555808862673453626900738416304996906884972632 63 2698237294110961382164727066225482406322433406267232683998038532125984133537330122857600375376 64 72833912257745295599407637268573006922823427637352943577410133317647393476858908527208317030804 65 1965992256069664613758318874865271135498624817990723732302027789961845772796882223177288812123936 66 53068239373109540609173564201537340560006667514750506322473229709010684800138437105514671442015672 67 1432462932388547491683202314691187766711047537392538297525828727816479071628881081309199582020747824 68 38666582058784200898878249300325616633285876450233873740597752686136285676110025717552315707588058732 69 1043722211702462298112297950465870573345177182070947964189806277516267088972667442619334788325368538008 70 28173249341685978591768866426115769035448411251687967991677439967549039495638863892988201310121816236020 71 760477580220627512411558718117174688743773160618559903202029290491834419715019287932299545605316067081712 72 20527597926269311703564592187165367557120571672441853420343583444950755376562424512873302135008492416929436 73 554099642313876104741643467650458570830714217495525626663020204785899184598032603547728232585465344875717816 74 14956823084981807698463816085452488194870741575846759718557657157214246154800667628823500464160835903806181348 75 403728397263855404982104413452942366457214310755818470105335444384905106952845954007666243045476898261204693816 76 10897844444700334622857503709860870101361706977378287880728574863441757073005940185389308385742906960833753128064 77 294164800766355921334093223479313895857657566827244850641503534715222246986592557997756076563212015053431787307288 78 7940390678783234146543930888852237353876269147504403535352054344372422813233869550361603239843694191323759979734564 79 214334506402122359264664208535348172582180247739232128636064011565583519996902579833659239018735495445901659841807112 80 5785530023990106366005559797066695168099414882048179607039132833664635366158450068525326430091126969369649269795112640 81 156168512219132755046801399317710649926264352652427670093539820152590373001842842342287442300572661284785215973791081176 82 4215454866487520585119151328798226345977178173447914174018732906959701254516639689876926391384552258958509181084728305668 83 113787574655916352486379693128039870818739615645516722728481891488514903275035930525281875659691700495144355253257725099192 84 3071466230116617737324915066136866753320460444360601470304970522885475172278422500488862712429672825165504054506532566872828 85 82907954554671585577122196146158387673557815825749951516819053443388909938044407633079444747716619922383096097984543145283640 86 2237932856828953644726499309350242546716341382832687616116621222305206543759856205070613906917641148165262155410761598849138904 87 60408430824029119620427923254570021889638955972002357608410146566291550460330977448279850531952078149222484187261549084165175584 88 1630603483280744412970565660100265816929962422949907296001444552952956953884229440974764849659344650174928702324777327340478360180 89 44014817327888201287709098621293955737007826362636750979764429597572712107040082910805398891145075365998079203112859142206773173840 90 1188090937241531072779798697774907424630336680525061056718220844592363436157993382364038800030502058531747052105692202158958854532328 91 32070095207872391606225132514344851383139110907426366939288257574062527966522732096172921473962283494021243971997488459820100722615280 92 865667282245789249811523231609648584400846957542925571045925056447060960859826200568808041109582133437451963527696730934722512008860136 93 23366926463260527507473017285549379120837520882608418127208413208688777935083887506030201882552822227953428426863423431956037514885027376 94 630742836654256945361536161976821434720289595952096597630857873274601662380592889324856120702977893001686300850944367175341139690012503996 95 17025619848102015534374647858252893639208845391318064189651875262139015380683681189420135211135759086885115234918549902113639157045438464672 96 459572096551239232782915056261332896607933584544477921556566062871715011307154365761633649413321650365057656431679470736255306227972217775416 97 12405214288314620742502278000066767403127418200248891730186168292045432827557204304037728738697849356319519048246682720952511781197531941534224