0 1 1 1 2 9 3 96 4 1439 5 24758 6 476056 7 9841611 8 214997756 9 4900190330 10 115530636036 11 2800145556058 12 69446136484047 13 1756114394736162 14 45152546920446518 15 1177790435393100588 16 31111743336031473800 17 831007304851753985293 18 22416683345590695488558 19 610057933331757664054671 20 16734755853693147196310767 21 462366947386404875112169795 22 12858457640465722693437247323 23 359731514644395267377938829912 24 10119042174958271309148690676261 25 286076020380105850165699991579891 26 8125244815024462772464748978932684 27 231768792413489025579236469666005475 28 6637485225796804043686353594334562096 29 190793123484390785005688003011081234029 30 5503320760008133354327941023084640431277 31 159254877457113390702690405214975735734675 32 4622516193216685498155629083750183855301975 33 134555643112946548687708651035015752031599919 34 3927265232996943159291064175768619866500561744 35 114914999368615926672007828093029161619465441515 36 3370546073363961383571100155404364672788684893338 37 99084275059662993160036027344557245198600937894914 38 2919029064387710564765494925811667318077821625590785 39 86169504570639237920193684126602130326415047341724982 40 2548626121470557687974555642396555248455104575647688527 41 75518806683513882674299856229868331903389317643854219129 42 2241623060690780491323210699379063711077240447151878505857 43 66648933959255360427034018435048454951128324701335218968267 44 1984787753254628186963312779566089674259808787668227047466044 45 59196286504042851008599911604341957321133413026538992639758855 46 1768095316531621687394552936501953241219239167548449000769972885 47 52883577623104877066988586437268220462568808527063656206169158198 48 1583852494677859678106619609698883102187042541225790950557031300692 49 47496733224638848238842540533613798658520785028631518271458300366452 50 1426085689433764641967214505980049170436057049449096190266846674071830 51 42868615566729176383616583820679995795536651150739133018454063355014067 52 1290106426904749147200235991403094376388601969806566128479395875011298644 53 38867380248787520573971535152308654995966329506840169734808454788859557865 54 1172198306239713403689057958354060556390586395666403937888771112025254786208 55 35388030963637597364510121021820195133865780711871962587183600819858974554656 56 1069388440824305197876613122387490934427245072154745017124201734673591224689353 57 32346214840361728307878324182932594286843340311498211491716337207075968667524817 58 979278522898446076431428053134403003405398304282398108185914289112176610854042969 59 29673609713675805023938364613000563940214958504566597843702879604617674307189151449 60 899918529024307603298488012759834419990656217261243162918915520336151722392439353238 61 27314457100168754476144092269053889320132478458805574537294789652294655009696708648918 62 829711301263147695225427150691251917553104987881268708870856592739582280187029430032019 63 25222929642605121474442448986398381102920625529151051481233543338527649945169775204620466 64 767339743942139617150491680656916987266387345576880231517138640815486730210343028643084610 65 23361113122155134800787131263418758380956095486610409227819859545732741452158459563596323372 66 711710764301514665873762884470687414560313807977377472629598472433727958113466183863448911861 67 21697445799948895158818663655813707522526360435377709416469676809527928342478817629006449750574 68 661911734545884198996429304438793690162895447165827609119311991013765040921476437596895615125275 69 20205501391049330749916084532827527312982403200570532538779530175444672700095634253752474064097510 70 617176405815207661790490248864092069541955475645445831894504417845690184669045642051536859314896320 71 18863032593729826858781954048305652411326830399123169701231067053967863603215351168484057427295062049 72 576858020033434461620666034690921481422220420918626474299767789056415045358274006431534687017581501567 73 17651213872098559289864278897839149700686723393043218452394720848678267467854757408343201991172605463863 74 540407948594001296366006758194052425438678013623825023430974226726239807952305433783790089810753538735787 75 16554037838980473207733027266322018913194371430444637989068414097655579406730969552417999324663911607572255 76 507358607925271712602791146082035652742115237272252534773914690793747475778503222013024802937473651044240255 77 15557830943780990937057464213918050884141603645850893399841562633212791415716147183213057394135668045313645087 78 477309709044360963076498553699204554527050257901271149337121242034219723053298346196802589285361533224606284188 79 14650862490526350445548182061075507537680241668086631186765697113313355140779299573675635702366618457522668708647 80 449917124160812951951317748478607067835779092267479330553159287373621402551958009298370877731031613882829739613845 81 13823027160423631873354397272484873206305262229324543552663541773808245949731347855961230452259983648225540648050478 82 424883821083762463626097511112260905976418489802694454402124234308986488470040797631349079660723880802392127040129768 83 13065585795621674549576704126799097957237785082000709542136580304215046608981299958671368454877957178582579357288947757 84 401952441648890894449490861144923198047904845355277708045526664234186336058738798372761219694920370623303247055112018949 85 12370952642549627429590636838819022277829038075237268779378717239540370018570509855064896385824963994314823174921313676230 86 380899194970168280077504743602107351125956652581704787002681956292884691420344557655603103938403913084345822596276152545327 87 11732519857527366664734781007358547685716883655742005602875328338377221397406077119158649009939898702846720018437668550401120 88 361528808153157434105300607515783822263989147652728681221362216604639326801022639124615365094509491009886917810066521835200637 89 11144512062010950187489427390225366382583146784478885070999229858551073632284793056359286473886689385092382001420112866289809450 90 343670332034133267554921289961199128073902208231107589272078154618528475851748491855406276886188643808028763908984681834689153642 91 10601865257498320745475027695312744675130756297408796488671709146562314178683763725362031326875433081867302471986206436906665970609 92 327173641787078205198028516350849035341506884680786898313314195113545310760947390563141612809905474105675320144788164334286041551185 93 10100125585829550028973246465248753110797139403562134953009398059498783733797930111206030412097734501752204652278137500335239964328101 94 311906504985973133470302562991128800036791169975084315436409402679129185492146223458263362833183818723869165149060099159483862315288896 95 9635364333985711656252696642129648571393045103134716328191715392727710980856226160691235361610384002827757284155890491173909885159693721 96 297752115223632861290044462842292270940377421358615524163253063183671568714431072694693333215373746100285549970359811533670686710461923470 97 9204106296201426662350069420540449300225590417882133626282345938321805829386030380384578462170075319600035807979683271606172920946409852211 98 284607009381100745511700959948449640842377639869762372810585399741686518117516853578188219317134404022484461324327343200442734783618292734571 99 8803269167013533218057519229661163884792627649986449256342838264428400937494490990020312375393698868315603286459018103193209508770423152997974 100 272379302393481461613075922723448555552393660203596750489061754685707626195628258996606161782148505021194669060629154807322954856127155014356537