1 5 2 656 3 49036 4 4443292 5 378212944 6 32995092992 7 2852526229300 8 247462638659680 9 21440004040979204 10 1858466937288261508 11 161065823451839652032 12 13959918564726559991320 13 1209903218593886396425592 14 104863135089260771599348320 15 9088523834786761640746789664 16 787706639515345439708658880484 17 68270866921333697527957933545360 18 5917066114435727026379355815548940 19 512834685489813860770881790677578688 20 44447605899051343271878773195905624040 21 3852293347106182998721696502640986474724 22 333879942413395650125387816978608871678848 23 28937519994926120340122321923777211824007512 24 2508027460228520807639561267326672320087297348 25 217371832169296367150296869934812979761443987276 26 18839711356544956647507764436825005726620929854136 27 1632845987648787615455321539661576021048201545942264 28 141519472828332559271057479712860588034045330591418428 29 12265554339479973709544373097780374761703957295728410856 30 1063060936055897771702682303902456171150236595141136182068 31 92135954273969824198505402750819412051010645210992360630228 32 7985463280659044837346707096139722227810641174213223789003968 33 692103580076152757012076956329267815814307108664913508520354520 34 59984918685232991031942472680740329114440797881220772362325338520 35 5198919024921165073041569462315341760486290861625237904829574541528 36 450592575935946008375677781604430692400626676250015343740815140878960 37 39053054782223612651737089058990551353100718714378196460085111900326764 38 3384745264955644298080674115389903791908244345760097521091470347649048776 39 293357346116096529622981396587607219564025849260191851975663179031058785572 40 25425408940311207665364687605542830487059908927884817631714746859801415898552 41 2203631265215438362119392551568342058227408551828053701021222707929730482846136 42 190989681402369462801661762503887954003172367992995796245333378673870905116999012 43 16553158860092868658739795003990771143204577660333703470068574226718771730250304984 44 1434669487040003217789244304680423817396276129015055631226461802293061884230268233808 45 124343429217357148679886264106609540484063260206515114394900014035864698930925452418116 46 10776899159841681903446325251863006636679788150457263787252843210630867834951820827635196 47 934038543350581032479957006323353881070364483241363177154195114252205815968415691271335456 48 80953527311031427622929639235181261396201317834924844347603195840348309413437826950014058040 49 7016277466012596277040709961575802777561613446975437683220394294821702808746683995991658015076 50 608103823455854353985621647004132436794718334241491383719077186324482497852713589588780200580448 51 52704623198401458137449418137592165212729451122516750687025014644168638534190701834261873246201596 52 4567932644625332608983964695375575507377852015778166858553338103549098926008767223895079641502104004 53 395904711571235660921701732197726949203346795711042622538919809627103408749932518589339433760685199384 54 34313233762044525417358386179131451244954491820705477552372927368557685860898646916177334759459826950560 55 2973942913020527430120877616854556817619043620255069588067408783746733097290468207645460766617411182226712 56 257752927376030500024838449067217897138469440258844713216047288789799000118535224467655731198331343929326528 57 22339558462955162805262014774085086347084949383426809484865340466471696081337390161414990469994933425374433928 58 1936179260504495379163798988222608580848498128724010376391194147004463046409036025950654587453117093051728947932 59 167809499683004486214327612165049047645766701162055001061160582466718125369284219129843017202437807280888810565192 60 14544122415877360553097666440713184344409773923716597407472272064017419911146010691002957431635945702410251280475244 61 1260545423516627812944382118379868624273987739840927792609797183643218504853062337044395517911063647814571712196053480 62 109252020803543351217781393659887004523932807112900771209648566134762736663845196279642410138286790621395831648128959984 63 9468920220549610180464468556660996592182906180949963106867556231088771870795719570312266503939295564632416775742756559484 64 820675439078242999288088322072977986844936733376057976001733043006953289642956511333673346951022533643425295913481504330040 65 71128297695930328585257464120776391121673955772935606509159373823924175930171742927955165047831730874954634626805114803486208 66 6164720536541537056535092392254826580408845998585197549108614355102795742284220579962697838762912886888202289214217440693889516 67 534299013539183828175218202869106226271371409668769509368697192554519633163421342259993737957539184973525764499268520333247293132 68 46307928182110132982012305930406821680944090012678580623379034267896893478181753234051556354530299432704646272513443683430760442032 69 4013528301905061410353473609744462152681434011719278540203035603839457309450867209440355720560092877686450829742633559598397377533872 70 347854245753451608080883166408504317922148664075023586915540393326435542350048206484123156586051757678415317237371669465916636239897980 71 30148678964408353927760387376574936032025358131452592915475646203466597518088758412170321119135149335552863962461212865024814289424828256 72 2612999135112438762893968982396077271851283587018431884892666060837345284829887484500801278945698787626701827542235027320435241265130749148 73 226469772959497993613994767954994348345287384938162838030812396216235541586502103305442604988649069111777693225161513812098614857119392471012 74 19628233846361221350192186647603284990163600845724782519723144324332148903940307192796285347798701141197418353966219222719010444978879463868792 75 1701187575245822037433709594243004558792572394369709174567380725363626863300581371926614305261664016543450031585552339200504196571426287509432496 76 147442667986517322285076248873475906680984050361693615153236881401289445753772584353080261894539772233789598645594237889554961407680738427462279904 77 12778920243313580421384490625908226038279134656323706677984955201972886739933363416326223754595183954235531142697306932572666621355689330883689510696 78 1107554582503230468713125782143341093693592232019254891559687796592690089817579946915885183835584615491439125040023759941225305468179494929073868152848 79 95992237987849523247535535127349001244676526226166597444054755478944855966223722313643670934546946245882990819620658144720784159989665570607654662521636 80 8319689069490229473574174255758833885323467065339545290512758347363176145063450931036145351352413804861761741497905200291979158542132629601643636187534768 81 721071074744153352034433144544013440795504454636378955153436130521618536725078357621296079641937043384599917759672211219646107572283548216127883851872474780 82 62495544062988254979865456415965295208238593262313189089493386838426369235959862473988848365047614562929315400719933327592870808726550934503878085292035016000 83 5416516019748405512489521828536573859785410602633566565531565108007135027794096263777428959585426864266020969701874219741945188852678250602760416754355865684928 84 469451802237630885102362544520224660184554710341983851136584799980084791878004125425670852780195963190526573366235481171814560171661154926706704869232926237138124 85 40687592138681881419590736845516127994592050991203497020738395878084219184865473236278276445899587715633923325002161931114071375373244789560731194486027014374933120 86 3526411329454740045421559098479038751760842138367152918358836787610863454228104132840036204396614229818481087803309748834876446978938502372035619098115907513919112168 87 305635605619536941899203257362901300455636377183743054019345251776685618951629050851466097800932768113730081933814686922793949947812505974921228841132867342954190906716 88 26489571038459890553801254673424563638522569053070012421864930005777947346007210976501257286505441713240695483617049420186166946009505575602474117867307760680878592757484 89 2295862657687546823836635195848304301917582964256502389155555573468288724917630778340460319439062286824355483768596955006066886855800116211642647274011879434323393685158120 90 198983416353222382879560315930488105361175225773176047637359716529461711779415109457890201858870562682320002560582856672892579520846507554716703651795363279968341052474660624 91 17245979349426924585055884756773067973702464761992197061746215993487112392019548692741615809546071410197900837837748364964493487972443561701066156776128664618968869574776613196 92 1494716540562820525550723233821207454773272116360521378236179386309909618384649789642985183339520978095426387832261845120604894607862058545645408586367400801810178205023634159544 93 129547733495710495480165824646608214663068839220524447751701386002758343380324147777104451403661888453273251189812579171013818651013467306387260604707196090625712492752137584508028 94 11227958478037786068643107472438975709907175125289550335866582882557255902368314699026017291697280208639359836158830113379251910343179938630614130831747251098795612598571594152091244 95 973132050887751360267706072865559504529132714428167928137411286766264897768628896551993703491576749331178574974775842106911513734143625051172911920524728734529616796270652146056894528 96 84341778633874830291865622190293364265603745886853073214361838439833906639123868454053466338965874612985103248693254929511085877117923712879898999547902121319369461577968045234694769792 97 7309938683692656946612775212248224288243968114243932004008479259701414472926477308213630024518073451557683440930975217774635275059267336512489631471713038317054860777292201672091427923944 98 633555569076945535539354621118482101783508504549602845748300283805612583016776363574224403607962930057741861799655127614861734692426902383039528768401484312391962181925127353633196983518616 99 54910537075209299831527688239489316546182106918986815582578897584669659034218347698364546779562251311434593049163149040693313995329255178026690974262541901428500973498406710935965156624379224 100 4759120160968456483508506750766584424597956993103683493111722716040157347134485795687450661044427168396627023734113359175168451143863188022440934252059472331680326998055579561439452811496023052 101 412475016871797664872745999510475412038619665816923071336801936434635657921586497272176086891517868497463903988875608821180137162850827411346773611054603571237190584465017917455483617134721647432 102 35749389338546988989650250310137349120988984310473820506146652361404769532511884598557720857443505842912122733153194609944571852280902084608515949451230682947307958238078674356237752254446283261044 103 3098415142258764194159007124697286902306368334718924461941218026786991947655686790228252562924700633927075034179889714162014411845083119955660386382828826419681836812418336793399030118661268245735984 104 268540989689772165870394913412395349473559524862537858511181679440911066213798402948323974396555261955865920455277782702111946601801317966279716986103984804409815140097675119822028253512416860930658056 105 23274564521715630305920403480170787222543608487474284610986878611686729071913788805213087861770480802288340668868054056057111701761048645358288572163277961863875252065700491069243505994744815177563782796 106 2017216642797439143139413125320655695601948801865740203418880426884655111101863164674385521183242701121813341914798008844081421707275928614382071520642830406657013162495307799053678615968145106741590361952