1 6 2 210 3 7954 4 417190 5 23226996 6 1333831052 7 78105333988 8 4635786110412 9 277890240523800 10 16785123061670988 11 1019971463327377356 12 62283161216818806836 13 3818626448625617011996 14 234919716668014392969048 15 14494084105428001893992320 16 896497109118913513342155780 17 55571831713864780545701885184 18 3451391683034749840347232946444 19 214720212995147266118999266722736 20 13378623100515315819709901095486200 21 834723250089044599719767155434260528 22 52144531652767254299223662569805103896 23 3261074612840105717449296018634022924040 24 204152872634947117261584177481789025096988 25 12792504816365167129464882448054048265638536 26 802283976187035343162029783893854817610424245 27 50355166195188676319245253114909169700266890790 28 3162842445583593790898804867466204705408265534374 29 198795117424401378324915414404743671972579884225772 30 12502818517705747763016402315440791146317077533202534 31 786802461951864288064752699862961968951441674144732760 32 49540727863187516281179180692365933965709196069287051800 33 3120921522483392903029533471260619608165985564602717111248 34 196704092448055442205888952748483926300218250167645283660840 35 12403422506461769630189765276068923090042442704121510913318760 36 782448691030567409511649513680043039632727348629290663598950480 37 49379415130624846098761005166423832449479382755728217872600254080 38 3117469166573314628553390146798054360693154229652233924165544460000 39 196886399560033114713501500638555619965566746622840793869351077847120 40 12438799042498086199745011130244623761859034638137327961934808919188880 41 786109138067035046984145756817645213673011359725246771183987574304524960 42 49696056399346973577267169710966565123682883430735376433395144060089671730 43 3142600899123502799979478079880723884789702096898608668277896612882149015180 44 198782772009636646966618319016096960147120086767696702313253664134187976946780 45 12577225968597370377136385579014478418799363989957746110403124576815963092312560 46 795980394470608744892514208539113249329871500217742287446488499429173041709484776 47 50387914540446678285131280660786799958716149946448395987802728752356922132260893152 48 3190452897492467393864759879716543279353422922312508647386135058182772530121680892108 49 202057954322232898808127091918948301290624557622942550115652998936143630298609336882096 50 12799506137432359886767157224580169439634003479603138945779196385917341175012715202079323 51 810961708732744818348227936363236425626627547125924601245128194193902786161431274191531122 52 51391797731169187141918777514083396265127742811819383703465430346310271553485587630692197240 53 3257393718335861154989859325475434277399881638679023554574172283982760148826125670434653445976 54 206503078381805308235498921040133843434826512564536283045114309090031181727751272665421642220652 55 13093617834884141003254007520949170537236933255760430340134870689655822262684696495195017509469132 56 830360791993528088127238995469821927367904918284070659817387359175685833956159764511175176139166132 57 52667825714530166301479371144133046975110655656589501746889896777681575511708489215912732493918665448 58 3341125637558198315577692726270693080226410446911437536184711143143246582859982958963241253761968107799 59 211985764162213363853874351168937072942802197432311516250852616510640817782381875464924301009106697317708 60 13451936032537357006294646443639351735349009207015687237081731043766572772138644503593740596223163336433376 61 853738651203463070978856022259624587533405085916219229884089843128201942324475536564174330183689412061152440 62 54190742466263160553889806826315257232887341728462441302166365836189708253178592324433649205321281499528933060 63 3440197056449278641147802012939594990239925104336027635850176914135080524715502991223968172866616214549681396176 64 218422687318674740644022166111079007464768343860261671986151448775914998965795907527594797413666017808556437389424 65 13869685508789914875851827354465951790920023978625230824166922936396584845568292309679207475531631453944029475984240 66 880822173160332633028351485885836418581900264693343358379084543905801301026925878275323765650835346180822536614262280 67 55944965968450991747153956820925156956593059042777860590613357210493053228778479626390810935809322828894459160906928520 68 3553721622693782458367780771375283246432362040338524369912322354862739591360307094638649328809902664506860504170283389720 69 225763611746819484223579623973910010270233595971115498358049213705698526200354517991186127083335394039224410151442791874000 70 14344031486403936071671410270347757005831400550140431526588768660071981087494510586791778468835871285350802090715274603387120 71 911452245732655644950157780980525603811039179248616577671434185739206791103198227124246668530759324261304348522014425695162400 72 57921623649366323386958589072309907408044077618094697165704430025931270393575298450887461292185396352690625489062766095058888000 73 3681208555799504339608679049216455536034906429705336205874050772616042958357064200306986683692084985351663206382464890433553386240 74 233981663712211546825777033983285031267025230567257335037132333839655994281848841738920935974250264819002911628718249623128831887800 75 14873521334949414771175372859698176512676038686026048583092130283492114815822106758397022775953423897822527695538511809145388426528080 76 945551665644294954709913110239868010356031169002229035006153102645151515589610349113585455057196634087578612843296928507575538353686160 77 60116705232551528722434533748994129046181226228709165912424454860905079988106545564359595410681236915113087863382387406536652841724782000 78 3822456196910114877913190970463649280347440100542646139566893565708115919433552215908697772359035531503420167895265859827491346425836137120 79 243067189917495188790010884971020441794238330037128664904748371288700531960778528126364385641667209541929686318857339641096586720986595449600 80 15457729796661209946932784285605883251730971286803322122635028501249291181949499537690368209811912153777363016583960698806982532939745318333680 81 983104623964664792619179499360757836855417665780576879626048693716804529452675157759557316468898108729462717237940454762679418667448758968724608 82 62529875309892251264297256257679265827533026374615711876970643816518881574072351079391272708068946538620685842244434413126380082349038568271816642 83 3977483212735352236853629903102892349690294185782683708658503867794417868454137158699664031458337971863502493819767601527790943621581953501962043660 84 253023768118677332069603791026343221768158635967110488585094180256983329297861367620963092947304324106295705304439253844051388354405806975587520600616 85 16097027456141109777944014508191013088844734666007228826776886045753817960357216490893167632775087845597284693159196391320428664009250077007812683057024 86 1024143258536151694415667043135794061292642408430899364744192500985835091222951439485142001586354937666297658707430163724379576195489595038368478009196760 87 65163691735555931292898250682274564150914699297062329025760717547588158305448203092100119609445103662591285284272781478950250286335534432684021904415472280 88 4146483137231170117116748378034786371839840390877122584447962247971826646758603880685828488276606460563828534744547902843511582625420373401027165856720372384 89 263865561713817849788066395638752342676536394713089105816958093969009003636588313847472169320045400809127320381639474994153363002316416737932825943943354057376 90 16792426712378800719973303781199400696420195407681640047881758930301969916668902129637921473891689565246173966516667845383532176783322894209608770010918931154344 91 1068738681670274136933312368387919401951517078951755770846807249959188818650878577844654155316324813501842848896238135191949710979700376733657953911829087305546568 92 68023082776618068435889889033323270047302969568398869494972985375598175197453930264704441177843281277835259707757514110192654773701413711426604616669534947488828600 93 4329793893592605455979986610222431734185516390436321293375569518970732625416577136817262097276162219893784026888646718366102602281219850673084551918573448833973508560 94 275615542685309669079182539112034298865325470687438003322453720145162727663843873373541496734877083401686427476083913808703990288395987936596622993850096277920932364642 95 17545478148288930808932133701566517194181790079743491732834856193399974543479371014612542806652718518684707329061659375780968921380069277551223431646760367641640530123272 96 1116994936373309656547600496993469956696394315427063431601413082633227577483398161097837648929845906524672605454207022852844157259884277826952942910207007502886136970167928 97 71114994640260549439543519086159237588577989197112803236398445007924089822440201683064846634602545556455947679985391525727649528978198924441301018271485994481475532015214176 98 4527877240150796453956054148230567000890378322363846028803103289092055986346258443935027902404550014818989124641192782513445630348282191164208673809943476640678272727973554660 99 288304293252115443937863807661658982696076056452132570767236529001448699200791133550994989854727551006450038975698345337057198774015793124919743126110938116982612750580651825784 100 18358200686424820457947164544834554486280014285600910586535276147790503501009757221102941370355901696412594795125986965549389864503552529289787707459293312748322623827386205873658