0 1 1 2 2 9 3 103 4 2073 5 58481 6 2101813 7 91492906 8 4671050401 9 273437232283 10 18046800575211 11 1325445408799007 12 107200425419863009 13 9466283137384124247 14 906151826270369213655 15 93459630239922214535911 16 10331984296666203358431361 17 1218745075041575200343722415 18 152787122543913845609973168469 19 20285263047830979369129117516058 20 2843392278290172087758896527559101 21 419602669366264759964851171617976591 22 65026151860414226879935384826030980985 23 10558256814090226726990945156034617166622 24 1792445018680395211809581755900159632360913 25 317556943881445717040691842085824651563728651 26 58608449262798236177027383994780933487770230053 27 11250253820537275151986970564728888078976673483808 28 2242753810004511277697894679010415738817711307651305 29 463680733508515557866313941767272769898147616759897176 30 99292828790272953767343942674327114048918122548078055021 31 21996786713314614418855181872687498441431191853633339268314 32 5035683697983279352894071328364859740505291241790442659406337 33 1190040363082738189195337994786671895706578614979740464083814807 34 290030204735402227864398292780204957435003369718638089637631655267 35 72828741197741288404410232793184541812843774980655398801962613399751 36 18826233571550585417959947035294208488878774010227129451680448017723225 37 5005753711992182884201925950220536668177188021891320539329666624436258656 38 1367995874542611019065603478013865551802219063880036711032919867070208536701 39 383964634615188188857752832932457935469672148522971162159649320116923598896380 40 110608171939696596865990762106204937750960735595879064571361208094183164199533921 41 32680334107987828790077751521664950457103590764068002603942351512367601030699321563 42 9897304834419667529319350769962413902007764714175781567857344361103830015632597253825 43 3070574472404984113188186237246097559469175160618109148819096050218059219666298393685463 44 975321525826834175567380375876995752392703852950416655147275658218113885580704501446529129 45 317004986362051646929115754446358258888597870734406776840285016602210119483666063888624092736 46 105377941440801706585614581358335139193989672993018723982260455219098739622073924296485602351609 47 35808306428336322490801808120427047683337028537628196805420678766436109247050993230573460936800959 48 12432620757544246123658320650704974077173158024750478502684587644157038863603974290963815640642099777 49 4408486113271933294897800260264997530036221291660145941023938235648707262308388129074816326839196422313 50 1595788535701760624352694334874652457118513765311088117688667492379906926896677334763473289721938761975051 51 589439321731284931934487619517690272122784798531654327339156867862216998013896326116518651400352127581753757 52 222078635983924146647710255887706077308995461382022277086420880932668377331662567725215836948484658768860529889 53 85312201841739418272839333178726917273622177962584356222807589192445893144010816471031558145320281756740724881829 54 33403453646941519974793099117158113114637129605140860032178692217084722141638869705411559876228853579911450997609065 55 13325779500520650268264277096182278328370335588532455314929444339132928031034823961891092868749265440494516211794134426 56 5414592434540813313041508400016765578546901953966548860499982614312698094407812166161520329289729564660811462001954054017 57 2240098257170386625932612517121624978851375678098486066292802658213987707096841331195723302570792052578856287754526414099151 58 943317418773247089840624127221054189442802311286846240031038987830594122019448048052167291108187460711216980188692170534220717 59 404207437932800987082764966510926518510025489835806480933688670618751955853108821585815977813912206408534805837133555645631303701 60 176188338648267642899456400990896953604253824378202340895466940767588996486396317327738334848717480261502598688564209935870322535281 61 78100089851735673796582362917229907956364702142908066644212312825796839674286090450251998486320642647572811366156536532885607222428128 62 35197081507152478574548135944987698366827977107592021918718158853020636580595634994434874491550307879988793204234911820170259416228426173 63 16122251310085994101421410767166394676412377577319468455892125921165122883605154290530000542847406974723425060938510403692691112393280976999 64 7504046885440877686124066329309590209623657002177027648679267788030511587588892410464796746566639194401170009455047817340525127374520144922625 65 3548188494963253545046020190656101292502566232955109260576781270926527724103508049156835166825821329054227706808002302831030017114889413536397031 66 1703934874874529702268139937858531272992770280419988487701100107821177559245924648568694437815850078915987988045358869011078021718945782250902012885 67 830867132413945583832340728453213505475712112198031319996832860362405571622618691125264777312884958122994918928747106735411813646526802641052233284853 68 411284798763670386339922872960555460468563094948955762741575732379069995470095083000475258500198010533923806744311023932046657587377232601269417661423185 69 206628107985491578018924064978600423894662445033516829753315134123680064440080109651287495130052568563132998403482606678800990562812825736011907646708485096 70 105336237707881317242437495782273904194054571956719777482975707649957281483558534756726249460484047978438450231728734199549338848670523548604430389309088728691 71 54477425611472336247975343553662875655788987201167866866540250488219693871200453037312627803904342271017313471913041430817101243118773309196211911976833695441568 72 28577025314984028545410093142443271790451369186214127683309023454667609389750962795261891999379244414152477202507993607103046776870331363803700926637653734064232937 73 15201726489810380645908624603489163985212164648795722572898986343960654461615993581170857312057597462680575188625325070938612198462335908449492236173037334050000149959 74 8198991256894059025576995954363785083071298723104114386031857423818841901958549611104820946880452874925437659539097247564485251795116046127902071177956420625299770875123 75 4482682620112585399810191327960280585483382344774042065206582518034516675888485434042631754583490888822417211563237188393866330055613506248206807156428262322712872686732051 76 2483969474604787077120894774267531842262987153148278269577717198699983038838626656649133038370337580086496634965899340667486243852529459153125361844935220602149965427178941421 77 1394787197961959497951756639241567522122410683696404446262683528553437592066316834113582936473813794530863522339934303302418108391500278632978841108998603299292946782219618511261 78 793501672204061939537394372476371140792914045385026869101836328737613442992397314498920604258775178970539681013911426113884555326771071423797086598818589717844179889156170245439511 79 457290984637939735824646854006397052391176580142771361441726832422799837570732638716593070056612840170127916486484217648626209814942087108441460651568330203789528420915830225232307105 80 266913723765893650727431721894686918460829604262502309568038901708942366972776415121883294995277875299017279812105510018827560117679527787229077954297010540565942342170395300035505624321 81 157765853343628726225353943282698845005119325070665659127823981816880722716949641341593904045033708090978640318623410392034445330497209008127278341448546163210416925177544955771146918479153 82 94417187683026307691210943073448437339134631122207504904007283537595108020035717139236902969507804934851342722564528995596588975252560022021065599981133434911207483411429530656802898824412995 83 57203001994361162712901817519929564501976242144374464311043761890309525239821762841754960614568136820146764628358214486139992059525443331451702147412230108018303566515573358657890267723021631789 84 35079360501176602230482616193498705437209017058077498225614833249758390972552456335249321620365978205184826740547722461861850332107452987563860406247905010142461611570396099158236442122350029710817 85 21771408339362934786392661266697645688539474488966054465202458340076741254177340679009264976343890140189467361729793627559684126589512595918367211223959246184542728137754149972900860428757163399825801 86 13672936778986865832086424198790973259933482213542047836676852017482796958944658774458955591161385042894384317948548307492450058618980767882587137916851047721985151576834705200665596913149076022970929405 87 8687951200866823120538492828046505544850414008061199483269965796364623489647437083141292409004487454195116402810528433312642045988422172852232752734769966399221901567917161551098998193031167872655400119779 88 5584630894275658913979273492816395894900903388348289222379988906390433903348466059702690626891525792432901335773898971048286327284252108611845643426025322749027757778334086321027495282792936263889497787083785 89 3631079050036725138743818920084110253321654935693904265395202203932074392774647542084741873355840592993524700971739821372954321474527478084276473143790026936286305233455596602489494641389722884744581730016318369 90 2387728546815101461102751910689273402698774287379307204490652520871029509668556952989741764755601930791049766161789140515005797521616822759770208219075169121469072762068992228217025281544516329188729675189480323491 91 1587769165937465992260081487113167454412676757881977644148471495403155848367067854912423380207831972689286394915573281191978911812199105221428912468767249211961281058729251087866678219035012769684580073282034561448136 92 1067552638578714861851236548904014701004311725191709726566912093168306928432796672126531939596129086228350427213135544444334548860117539700131770031776740764001489143721313302312189449286614338461822671370853966166576345 93 725668524928318657233862219202667946132781789157622111637898304388958634836100923822633685526544976353130531337384923942241701315087328401087972182008328674290791798314398122917769966055567271378280831895655684636351395312 94 498635270270600964596816164940072137934172918617924072447364825077447334068226930821149189393084182373959117406096783151635501745176300564795095870670726256932232474411961591561958823765330625851520166374483502038445624650223 95 346316502694833674813558566304303324541377403108523865129953999082626747559771677110349480140984708519585823387153826249477818241072598015661020146296540689198968017896886602760163644173441301189608638977757752852647619033394546 96 243085857400633656939043595468017358108669028447422732230547223970814657457061443410660063799228129080945873425079389498223160432656650709729166091819311470437971620611889429864259868560283088631317592263163873236803145684974702849 97 172422671397826812682814137378242110043555866888503379109413360622415510643226830270923242495673010935339552097903085802706386458912548207400549151463462313126722677254766682784552886239649587198033345162357730859874618748284531544821 98 123574845004068638662618207810802825783384072455480822188962725237514653605258178082491240224478163799359531389120421955113854840509096890381424541493634466490240587971941212747284760625586458536508807727144043632711394431377255693901821 99 89478898959873498645063178872911877238589563683937743754543168924327922641361231213063152238666947177156692385945181012547329219485191341023613454047374405959443709500100344621696996935877495879376165979904240925185146028413587253158162688 100 65451680628178467720165563873257097455355126813324026491881133774381114703107397402999340683457236633752813310614085894322754478801620120141324521152638382957560625810639043106823755113016203648365740841070244749600716799811357015135679982001