1 0 2 0 3 0 4 0 5 0 6 535 7 51640 8 2771685 9 114713760 10 4127125695 11 136631722920 12 4292250804985 13 130278290187760 14 3863262740532195 15 112733098867629240 16 3252644718804860925 17 93093809127731630400 18 2649006256251644780935 19 75060772364311450765000 20 2120328360108024394771905 21 59759641274771620133416080 22 1681455366049719995718606315 23 47252382421577505896696880600 24 1326666240261588617022305856325 25 37222160690188830186343362335200 26 1043804652949630491460300849278735 27 29259772111147110277863104510782440 28 819971263477467211493678498841768585 29 22973838550596385136680207993159994160 30 643574862124525903095839416705402404595 31 18026549100702442681549748503982077532920 32 504878852404991585756788893802979392499085 33 14139452322199997847042551592486381795615360 34 395964389070550615597604850993893729825126295 35 11088256942272803143892085039220209281600050440 36 310497526820009696267791938775466486503192774225 37 8694483689825610954776150465361290819916773237200 38 243457154338730126661518986001198406491145471722235 39 6817044141662650528769912472599763558136971787109400 40 190882356005663492954610438217678783415974112294856405 41 5344813485972491953148241733472620735998534528857314080 42 149657035432405156560671649484037260680880653123275606815 43 4190444405641378044814208409971402718297593894775555740200 44 117333439029279203784321030592321929847305767013501539744025 45 3285357201708549869309670239528790800104558537198584840716400 46 91990440731118328119844045370484492306638481865185533051730435 47 2575741561165413207921825997812739577431050341131915890172029240 48 72120957346322452869861626565993640107890701050681482266070771485 49 2019390871990237297696925518190773722003310123893109531708639130560 50 56543029807653179756104923379580260275276662090032866294244373379495 51 1583206627841022047674838698354669737188962776271623477575115814318920 52 44329823237249962462090782881928196414024723791125428195950412693609185 53 1241235841453759518164289051042977512180660483090407130806258838455858960 54 34754620167715651993270596574172672412758517005256631283941631964127376395 55 973129713443005413277162824738420156933896810206762109293682646448302807640 56 27247639300086423562047177357455308170806880315535515454481069869615146663525 57 762934054199682608773345268409276717173460606381285265065803652063691921020000 58 21362156747332586125810510267536876774224331501582948520478146007609558011679535 59 598140456749866553130823466596711630537062684045729379077535345265512845499549800 60 16747934213311630592007881287393141495531686118769289785615106672509909675105876905 61 468942187883344030153302132302974709535459551511137827912567697305817943359269148080 62 13130381888856549054034463428752275088488868536378545132805038594778164911607399383315 63 367650706078563495768267895060777304393022815165239184576581467186505024020658642855800 64 10294220047201942498735622354295289674114199051140652325578337985763493263934224507927725 65 288238167138699558827876578145196031546174538829700229953038370530973617782726700779193600 66 8070668802041531570291095262733990942847303820290959413587152372925640053532325453153118135 67 225978729022479632183527175629829550618216066198315839572270545397132298535196623273640092040 68 6327404466501080223917765330353480628049633355942582886080343784032751068029729842734535830385 69 177167326193334888166782367947477216008289328640176836717897190110742356066409815757332860922960 70 4960685157170774042527727792377476508378436833547538588111644810988719679054297068236718133850395 71 138899184899687008935886597602955440994537079910630317810990017253458941166252379749620417102880920 72 3889177187668248222204545287037296350549654216719249891133958459069073573592208984769184286370935285 73 108896961474728200373062951672053052390083788316406489961446456264813001920191184523325917631331718560 74 3049114925912751843418822688056378755153118932917505340993896100939498917338839377537916958664308082495 75 85375218022584658184364654885374546588533777280915367987436412931480981625064422354417523761971668700840 76 2390506106669950161915101905809971041915050956340711490657290927168442523928311796743700663930852575328825 77 66934171029547778838301318478446765236151449592330637957949144392019776831546412078081402626221984587778800 78 1874156789725910466538824318305469663756966022709127014387559003952740682125909393850094507986341552517452835 79 52476390131195518882145286849546356199450008999449148794538836856840396358796402468677721207850579278912886200 80 1469338924069745070558523030484727551280467578969979555624075924461789532318456682181971278662692226819728633405 81 41141489882274543349192035796561099809595834397858245714238377657300731630272711034258052806118925653957533718080 82 1151961716878442522534323285422184622319275725345499349842865840118358119543926156558788565134476905872297134735815 83 32254928076266252113452800577214160032471473027580982757284366969776014703809772328215994105577316642114289915027400 84 903137986212522150286519294696537901668142142044036247679927163865163038392963505937890259263066222002453776703207425 85 25287863615569029120969127212631200474124445497831075816972929849593890727803418323287364522070060575471222983294566800 86 708060181269919402553248274028441470666821167338975815584427182063598373627809941439981282493248412929593881647990241835 87 19825685076271461601887001746133210331146796773045584511023224495828328915086950024179925713054129815077283038897303770840 88 555119182150589009789675024530713748425072465958096566823280781584330681093161106251527016316234322544419117597262721745285 89 15543337100531242057760854873600843505276402531079320279837722151352072457476150141766695289120069374740998991934627894171360 90 435213438821484523073574119246631369075988867860622813790952558218217522963689912468121664989196587210685464943549632112617295 91 12185976287140371300635684100602055121551857286150371215252081111836608068289028844735822091430354041272199706601084132364018920 92 341207336042845294163789846664088357983003344669554657112461624470218222412200681801685422679241889212880142157484074319101277385 93 9553805409260881089250365997219475735583435888525624252809794059237614832896137414920075205270820690148646219035769771957243994160 94 267506551460590140404934624757712492916894388741852479841242773796500137668180425269980711847199111683163483714117430319631988044595 95 7490183440923518799362183166628609543205749292388463231668507253990349402850411221879693482966642531874479080932687629621460550530040 96 209725136346425418610639041387319031869727562699773945813946734889526831112671746455388508016201972989474840957826718045565062347570125 97 5872303817711816457896247296614845773560754352613444606428291246505979665431712387199857791443784382193972508214914504459927899946313600 98 164424506896180860293858728148200250068933298351119386979625522897495230480293664083323178734064806079716211827509761349035522289201842135 99 4603886193098314077156058131349270723951886870337456669519000338855843738680442790460025560366137381458312880290989687381872034622511918600 100 128908813406863043927857497954423204284581754809958885315182716829482502625564288388956379524324262542039019948438735788329754566078023925905