1 297057 2 17016861 3 1196729319 4 101704182219 5 9919268234529 6 1058556262797069 7 119455642968747047 8 13949234525976217235 9 1663357602303254905433 10 200912017723012996227481 11 24460705247632859451004015 12 2992679152474641727446841879 13 367256679399704026582097692869 14 45154122027840676301964959420145 15 5558192411385702373163123297583475 16 684677659818311882622248040287572931 17 84379284591272464842912858874108880829 18 10401798050540035230391355556972435999189 19 1282500937307940688857149631502063653557699 20 158144780307681700007097945993778107960799423 21 19502126402126759830951835198410167529190793721 22 2405070383030339430247961097672196646724116033161 23 296609683597484025790540153110308707903874164865167 24 36580546784680856032154807363645021395655493157178231 25 4511486393840483224886890940189918175000036124220670317 26 556406235413549124044624993718019924416680052893512232689 27 68622435586707732530150395628266775034359725171387883827803 28 8463332415553289108093178655907489618149966079358316021318811 29 1043800208545063196164100201125418536935165070897447088923302621 30 128734160321893785906987137046176950655808424232410357048018151569 31 15877075477815211667265224748424696729076825943499895087128764041243 32 1958156459070705905497116580448172614812232530674777874568948186588747 33 241504028625395963219720411608049817883655789624443195543457096297994397 34 29785263002558452071293571125627142542941946235115930552934677910230901429 35 3673487295308489987351014667553195813577792019092287046229102680555358916371 36 453059949690375426200560527287324417362177906585707796174727839331568872934911 37 55876966387950138492336342873167987297711401862559934903474242458234734120244885 38 6891439979249262821183745276187784104262520392602195957615857940127712481711717257 39 849937797261348508779942708762333220241201181234952943127102376204324937753921916307 40 104824865120170598247857263351314979116369909541431970282395942187855317194080798512443 41 12928301871898291842273896004215421837926747605995989189457021176636374350204277622399017 42 1594478464137420213325515857333733936822604060379228639466599367556817812460710333050611681 43 196650852060986287678462071871188928224327438939594207403827139710158814795150760546905355603 44 24253421131453881760239292530674584146353915425045684910562329430861737617233413964155630986311 45 2991232588029337867326471367892197882591185328919166798743992144776013589486666356705093868599101 46 368915888304507619109151728807241836110818151585328405242650379175576601537464089848939219307649821 47 45499281212794377086082666151091267854454136803431848089346222952540206060504183855848431813243527459 48 5611535466510152494421969913791298784233287987854361340267637286222009831339392153178003247569466984423 49 692084126547094718940856494218208910055856260969647511123897261895459328393201414326472927494382019573605 50 85356395076312772537284498913425985711164421453380494706032580331173064185852053167450677392199372558876017 51 10527208906250841304872583862482423050150315632044664206853853434338266683214800795183942934626324128953470959 52 1298345920782606958661506627197437989298873039547193323308108629438842433884123375828639865804448198469472721107 53 160128116109868845423413237677119583252331686168730338086767536488393630731666737255611453344565895306380578797189 54 19748984580183676839980458597834611639260186136889456462247507914912967108528777222148221991118678075819173606790453 55 2435689630448209695974806725617962218969084638587970616836225069874669733719977829622770391158041354201998928730241691 56 300399443415486357984409961935424583805905249574380373827819630721627386435517290475130063064875464909771229604254282743 57 37048983777159663305188403576700425019354498271398157931846457176421675842895132713314448444762198945280805428997205446481 58 4569340020463941268806285965779387034303560857102153819940977776270072319097291006082744667753627328507617260011307418512897 59 563547662959544336872136582559947607150686003699613651034262901857215024600442558707085812414466963766120013251012995051152731 60 69503684778357860639262307566091828768518951555857684931991087175181499897944400478144307953782260173394376423433882417280467143 61 8572056128141491617024304631491521870451271231738931906334552257313707863502465053067180275237297605214717672540142142078131807609 62 1057212239874161011275712252596471411248051756804384405496036558766507016559766380103425924102435748713357226671043265733657235555897 63 130388520960644914311268728669818033355415286143628521437276961552645737895612927675491963766043874625613971160412765876324244770419003 64 16081128989133413585539153335532568681319556179429819033683571110118585281323906367942560850373857477009535680581545287113739618556245607 65 1983324204154634882496930658792689633440524143845312392139342954420119927127106952611080974465249973405092064192454249339681241109948217849 66 244608130526401522079648284098486523390254052493098558113489128294457961543199319044446321183557224332617013247796024672620339308190629405049 67 30168107359495645081962637650700223502152391478353427249629538340488072593777403996936705950514567202898706740279500032201142643736007316200691 68 3720705030104647747551170248914306186106304818998261553206506478474289055355661179323067121712575333609924254346368015517137253058315378237597607 69 458883474394983385468841300966270510065220921254950465267566690335836650817316604820956412790635860298766196882867991127415568288023448136090226105 70 56595199396091537991990789302856604605141966536117498452999782233969310728418432836407183275499306702842087913694299375588237573603223685910637513301 71 6980021668695756835646239867817569599302113094572631361295151851094032295833092700073388830264093823656237416324076312728321949963269218899189012151435 72 860862811958342974834931258702306299180752190756998801316113830273952370783593331733356866421677413028788048010241265172167350177158245478716816315760087 73 106172275128667550973448077757131495064566563189357318890711152599052097754779303425786754272811220214837082945035175472437345668330937376698965335694019605 74 13094481315035561894415541785098795364667816401390948160348432676055256943443440521994899262731814546773626158509544928836741913354613736741551715424402230669 75 1614973783899995485375356533077124316799104502459223786239967088176053719361483265049230716275903584428513654266305602317744880293599295586826006895460735475195 76 199178589814741940319100337339960470208216999457305606070240421108945766481169045691515428022664143574125573522410094780192072990077969491157886800444236989382767 77 24565173153947534544662211539014845298545591215849931199345345006401208327729900316169622932290582674801940265483159241300358145330315643843504406105178040403380421 78 3029681717521435190176653722040617930366951986668736987266482962723620832202255743519209147521012668843594831077531395105294617188861987774060304900243022601278029905 79 373657912035055499658006236345852297650251395797638787497978838111669549454778388730874995296456798135354216345064541365963206163930237097154925362942538977810217066179 80 46084126401442518610294641150578470348518244679438239339003556316312351797149461456895680140664528672315038532421836876034490027473648218185738319009632716037119748983071 81 5683665828504891275520653595607989818465652006124218126084334102750668001270645580026299964809612180610687033837520526189510665160186890429922715212099202761135046569946369 82 700980137254007193966551077388700013774635667619666934900789741876670260074845302991262801027864287046058306843206264056139321566049074100880656413490400299130910577844818937 83 86453561425145265695093560892462236531044122429261000294838591128259451245967945480796381747533935423671134505259068356151730484060019014058283189970380781968679993976339316739 84 10662525064362854462352948212946824525528957737615849048768293520504280568824010562923699855528794145009459352712853020172723947652311444827883892825875995245699994134721391263955 85 1315034787162616479538888392693931785765173942000531883673389323370520510331379178211603180630432108825784839091572079335653327754877206835494928359137009933112925625023829973713721 86 162186394030405439533928078814610572825000196572748920860561190254324160998045220528605627647904624858991031143061145341157087164752202036570624900321513996067459646412824259287222449 87 20002836932809703964369471769396044821572598396506186474621887086919480901665672818102926509657932707159978471177401690643681074396169869179461578988631339034175962150785832051857750775 88 2466997849927940147041898285108269304584665320208281696740783542166399912262458547926257044013514957624766352802104746622027624528155359567344915351729100210485390666408958755921964123883 89 304260761210644776128362038841056269550925001732330412711750444714763185484908507311039691872325516284637475627316735771253810471690508164482005466946042204188974163655375501660937539628405 90 37525209361323546336769635910301780969807116642440138103755078931662132316137809699955203735038035201233561204183558721672309848766048275599971534807541907070496892997879694931951038031200985 91 4628074063866173962797781540878145644328388359220705344299297192840705743650161472213423858099604982175596584182784347310568671388271877440398763590458676106599622554498549616317066191716188695 92 570791473390337761895965863182023629875481976987147418284803895615956657675408803410599651708748476601961756493195004237310738387747514723423291768287830901631419125175215422665230752278200991851 93 70397081291077113541542533872761961155604187053830491291789831273236947360491248959666882608070903522670396828964227592441731646326954185474887460243786563508207181895506176145567041934435663893981