1 5 2 152 3 2446 4 89811 5 1570588 6 62017670 7 1139211468 8 46316300783 9 872037778022 10 36016907441620 11 687733392122744 12 28680675666813436 13 552611942013475560 14 23197864298620002960 15 449800925803708450740 16 18972874575715876051106 17 369607953653811304719447 18 15647580880838534885125342 19 305936307926471477370984333 20 12989592482332145916449010874 21 254704463122625760478121879113 22 10839796686459130162457541194546 23 213053783846012682880883879045448 24 9084846062460071001708240361484805 25 178912555383448715161976378063747892 26 7641502279400392483252903842782493958 27 150738835828499690561989121987385593695 28 6447157073880405618703823992153425856492 29 127360365062567961503556864110651242402594 30 5453805261409123913214129197057324323033900 31 107870469109309412644874766379287004329257404 32 4624057021694990145857634721993145903662440245 33 91557904282044950584278342848378558662206331296 34 3928410817121443533912996344320247331599464493676 35 77858133793061754951779569681614957018352213721738 36 3343335808792831315023404845575132748882013924605753 37 66318616932005110492879314017239138899638462876885419 38 2849891192912024647669448464342212706820238353799356776 39 56573536957718719957711542537716851175667081928039653074 40 2432711747544600539076734446041549439828549142227589057643 41 48325053283306138445889477513092662374895215694744535685238 42 2079249294344964596886235004799972685665546185868544775858384 43 41329166372338584924177731656133371039455574427177980350445590 44 1779196839656006861947359972880545834923337221457190503600716039 45 35384909126733848937442412986005552502538508007963978435266911367 46 1524045578176891203768276209492792876007450077861344194828692457996 47 30325979506464290408878088927071043201814002370257939778257987533663 48 1306740136731859088999379441008253291576789953096970719874870027728796 49 26014192655685549181900366477207608192247565671383285702490542687901641 50 1121407529335447897459794890815575080895409119445791123224633160967923300 51 22334307919777758951575976185807687161313466401552370061751279131178777355 52 963142143932847854577735941246313331910361507905615054795117009740792459292 53 19189907581356107147145716093321409999714896147795288545201073685973869752179 54 827833818892902943806171946863436795839342539410048279472943064964735065178330 55 16500088946976691622307152096340429369255415818510471183980768543099540325047952 56 712029402088955224645618113692789969438155159115041627774892345956311297541192401 57 14196791623211030633367591637978333471421330405513154696588550481431465016216880387 58 612820570200888618332305214133173018641560070718752819999444552038548913649492259364 59 12222625215481034462633192996139169159159795620898440765209034791025314018343883377561 60 527752416199923201702617731061208606352959703568038128360143383098463326725002191324668 61 10529094394867519566279364498988125267463480140058949670379370159018287729783212990436321 62 454748585185712638569130571797643750824009731658135624558142835792593610667366516483738294 63 9075141747062537580864111839317676881715894205517509391735497516728454700888496425261813833 64 392049685545571128518488389002760754422216924819130703858087999338795698822042113881336045385 65 7825946388738034114669944228491393571715237639453916156800877576333722937591159243294104445441 66 338162414920614942033764482662134251474130815805238963711968832680151212844718336665313732576508 67 6751929632709217791557027189098812671443113859837635935300077588329895776465570646780052939504966 68 291817382178163647286279094214646900830242358505513871810140087685882724781853182864954193057931322 69 5827929143318455107018633644180487477645988263487161706827831303667812452367034556162243506652926579 70 251934022336972271891113049465862313776295988404287228327928251155517608277530511821413938606295067474 71 5032510857255228247447765121801196434820165816922980660928139784899710366821565502083031782312983490819 72 217591323234654476688722400154233144486909079009966243897011230054476344890244854430098604217119956652581 73 4347394035373625671982696218987816812451258101561638566923855372811762826391152564103228113727872784462477 74 188003333866416626823636183228088593690083516596403923298882456549480039762865171571289920053282105613588630 75 3756969582203721704776406709762765072873777341705012916953706820962010162469014286668774352785850030267949381 76 162498621735404645108427360518141893613324293862787537521590768207179793003111583809779961646486256309774913660 77 3247895533866455674374782176518653168274227215973648497519852408554282201601904108925515207880132640853794913007 78 140503002784484899785129941380769884041999471921945885306069512137660272561455860945779863360027016493213922040660 79 2808756603870427605168309341100589391625769615922651083077310633262602681944458628045694067691636615558791901745291 80 121524991890934810564188713643366585506994280148997474223757349909004123334032210663398551364664177705821420506595951 81 2429777063680340055410270892342585378437257553036983746034136013517713748329116890714415339433787506191834775509874502 82 105143521550720073332551638357703556925003912822961514216694389895819781805707459184726726743682212160351441425986374952 83 2102578152538751302344026315846813698843027500723391882857975345865981960848545044395626688493798813763875886532615983834 84 90997556612827293574522824097854917037259457217522371160284281253596799315667838972741359023648382415227555947707613543934 85 1819972759112507289470303876123107268452313050361083215626314945878415006705355662335186998506294746696840863705749023504845 86 78777297845557435318283669997983625578817124319368429886762228396279267867888787863370934213799735141263901047344460416115816 87 1575791373216013040804897305678451236346671114700353692897340385509796700479638660517803228895564353144925858332558064806682414 88 68216719886762095847846236503638935078905242849533331680769558234174567383211223244498600633841357651261022657643384708521766779 89 1364734328807314139807119568109215224414006868311993245223939178158193104986052965712444853629711394272940834850529258883313198381 90 59087232203336414135202127141533242501296487902254988917727272543270446165880565959197029970149672976825652201121944115072930602438 91 1182246196158588191391858728392417177462228722452100739575946187535219077958616468077278458962487547461321561996260046727232931734034 92 51192286980427164257392517278668296420345011054582121542321596905484501287718763927605454645198258356159312187741351153576720104973677 93 1024408868032966988488603257580616436360656077698378038153045455533993329465236592333181604566160430641511124173306848723146932235331367 94 44362786886540282752761479310305850539966567986870833105061641409292079785569585458087713803054731549370836930511480779972785443676067118 95 887850450617185031460198982021971970337062138808707508157017440138852116910934228832939829967978085629220171238764768696001030839571310128 96 38453169610370957074231222696814216339971280541306707889496548031159501851453088960031084769989049388086351166498109578816698233336489292608 97 769667537678966327146073985894717095662219325356496572571518119507526707353792293009715780946690488137780999313091891215947772730162725284886 98 33338065887667546944440915531212883140756869677621353224706315452530632304409595560439061589840910900300853222110084228046006949193380244541966 99 667358834130318495660945268113430399257896376738345928246482392800756795264823028325323457498234885948020564941878131498111683502461599257295578 100 28909444190188264367877002161806381659097747209591563310394816692447038877081126291433377921981427976459255273894749533126405138458760599169147553 101 578768417458359063572297927636741906166853875688600845431158449378204567510972499162273920620761285973056899205309403152611828770824430416926929345 102 25074168942830293804183844914589996478282782752545322808139950917826615233787680572694374399967400155793765974264239345624120066886621040073606635036 103 502037194065874434238785324760192332101834507355359108628459691742909537079436211317328964899859292740601009089304788215314589065867647792134177987447 104 21751910560526826893692563598099310609209536206558372952900249417700515258224182735721787166138437960666132132143116447528019663150059543672298193367148 105 435561331928320338403380055226026680329921824028728858971398616973754120206011985815601960155180487398920183663429716116009458636275624597609585975002799