1 111685 2 2442897 3 35771489 4 790250057 5 13370261977 6 301396769777 7 5930319470993 8 141764937224521 9 3246541228451337 10 84193781654924345 11 2190201944811939697 12 61246019705999878397 13 1737948173111148983265 14 51259914990549460851093 15 1531159342280123374552425 16 46661249248451613767788901 17 1434237267460951930012644561 18 44551797299361056277474760413 19 1391501114521228514238236035977 20 43713637728018872742158548226929 21 1378005681517716046408265132037177 22 43584487309096915782851737859711137 23 1381557258486785221853841857453733073 24 43880579087981264517000791722992288389 25 1395694914141667127940020459643034891113 26 44447118751952159289086962737525831982585 27 1416754926847736766842135199519437361508953 28 45194251558373346212257517317123052626773481 29 1442548908898444219094447139723544434988222921 30 46067390989857379959793148480778466271408674765 31 1471721189710466522923076783198091584600355531017 32 47032346943742689791311117668653814266068455380769 33 1503412204424936899252904322017117971108712073118545 34 48067307174849578876622294635130702807506201412534685 35 1537069996285992026572589369095993193696281225021241417 36 49158235534890696660709023780548583400614454912351186113 37 1572338740419130150515933153206065150231131519698576635001 38 50296098467331482449242615572210000388408246190293521445429 39 1608990049885861968175825926240229075942159067635389151766105 40 51475132501080901494707061755252507557475157036327420159075689 41 1646879396809520975150768463649831271342117536402442677645625097 42 52691734928432046487130456905742536315869896270000649032805968297 43 1685917919200157557070713400520055569521728433321083929760407729617 44 53943741754036237204848349584184679859072111922371506487701566490933 45 1726053946838074805031219843425116097158063317223881010648422884410553 46 55229952714627843028537691164614545674893166044964763175282503639899965 47 1767260796897091261527249156678615891599101903766247839116812779628124137 48 56549816737113996530077245730999063606661397716615854613351426981402617785 49 1809528670697106366512790774205122196763836894240459822540384468183366556049 50 57903222791746549666566826644886400324882216934538662851484578892096778978957 51 1852859257257419095343524224064812185404811735216331739346805756579112678883185 52 59290360498213758785478117838214191582342011077849795546826171784860666725847809 53 1897262133644637578967756237634283118523661628623636948440866097781925198184150281 54 60711627114926407579548731335369229920152649197932650401127278470775170461250055329 55 1942752362395430333750457770151756656892211588924215746415052548954384261695212042465 56 62167565464363381440522833202406814946258626492776717283765416902161718972015589726793 57 1989348888314005930992097019244244418545183956732013891579332234549368852095713292550353 58 63658822531480353727424756941771320852815243402907781154310243937203509077800268415995057 59 2037073469870413955850580407340935035651485317897020238972001965550621705746585283329016225 60 65186121894339562843606127128554904869651227099740947641069574338416743013161800464087556565 61 2085949968485361675980397204165565104681023463855720621532914001365027337517770607061686100521 62 66750245417874528152294829792989959333866549325757576113986290298378162301039392735393951805657 63 2136003877576448636684161475291085998628460297902408251636715129938737312907181864404024752198041 64 68352021155157491681088503249342791181012579015989742045365938374253236644121285944990611206698697 65 2187262012328608637894260971105474582376099072592817078039985862700044811192368727730213795550711233 66 69992315411070578519199559564238001513545146032254550191458601679562723218040131977347248469648558889 67 2239752307273831513223647104707570219552977251797968016015044150879992469223821373029094621399968370353 68 71672027598965802536136750487279036606830950560631583824901442544745881527532606332732657772637928211037 69 2293503686241447598950293479788638382672967225570944703718872491267743650656215610018767142948171818447609 70 73392086973088760776770551377109516900740095059837339156046733747551445162231186416169110685070687939158505 71 2348545980940008021604909615325078904759095704384821234695971726985000510967513091201204491634695765504468825 72 75153450622328834613712472362575804819757282280439948583924138254433002335526391665156985857939718711421335349 73 2404909882267719100818049836644803584305388183707215050972420312405558600190377345691729047964150613876386254393 74 76957102313677606342375877089483570745960108298709035863345668436026936799737609655854920191465462689931982898677 75 2462626913697921747269925814270392590863796107928487884891690684290628263212069775884872606456885098153485941620969 76 78804051909663220811541698189254303902357712706383148350731154957671874819721642151663196234014609155984991324820377 77 2521729419603540932078768775810022870091934742232269507494928810373617009162304999461593699305185264414779094528675209 78 80695335175083475176182908716337893612863862692851486151135301851601727251095334219557652987799178974358388496510719485 79 2582250563741548160025781917955501607381838972911580192053737740365458564472259638281631911252982672602036617889332088577 80 82632013849381015389046325248172841726689877393888108089803882780215923797822581441110828915420061455920795057070891673981 81 2644224334698172337740608536469758069950063492306980910586155537966520422086064998468198665789511093901915488568417920915777 82 84615175901900087336296847157150272510218664403353288525034167944926939065295206039643642760948611076482401304281305855163829 83 2707685556154344375070742968870796500403670378774755930441081873690993625147394897511493614513631625554400990008842671068536329 84 86645935914674729122561150732000302435086106569790234535867274472633827446379617221654917965447926716621707170081025401493333877 85 2772669900540509986469090256702714473579125987375379215657162504332709129514233856677120551388429520216244842447399760093543375113 86 88725435555771380217116585160813676528689151893554023158260105762048153406569181269666126173335463482717298583114086907652643299245 87 2839213905125640592108667404416324883909405319909224910809573012438716336272214413850742231413831475564294777544209305323777738706785 88 90854844118525425925552070959388698313754394081508192161644202747333263981040830620056845417913828077481083469244042341220994756041589 89 2907354989904177423490440896203608321072145303247730731463052000430734363128202957999113092341080481232695846187586697535897050131989489 90 93035359110268763184003512515130405929057470562918276787601143576838480084179386507434472432188780633555802080317495557590599514661638481 91 2977131476858470972587279546358411879838383772435486527781776908150969878506201142809760591761891939482306646858846035236277145073359959305 92 95268206879682783374313091537853557766011040607489460096119376210834016909395167430597967031372143325208869179196448288923662149065083683461 93 3048582610317683345729564188759400061816319814749066835067419757524707374466833112798552919234477406589596864959347351106069947178633753326009 94 97554643275625414480016000133002088860990029782537889799373991252260993120379522610216482888866788574898005037094187035886282950131290391282585 95 3121748578230331605854590079377330345401201451135996959776443486801443075999370582549729520062196524528022488372284109287362784895911149352700529 96 99895954332773349272523707838605426836278607100165841060401417104150374992658385369967662208988600125766254525175121081122069116031734606937956717 97 3196670534232232482229339008401398306590472589670341709246661150616495785917702491429359472280565382436564764593718445569728407647850537451106148193 98 102293456981094305329795604277327766434603650803389687624003296464847071269793443321309806280129542816894976126825165829295753836449455090689353096965 99 3273390620434995864680723397677719100933723278304746428777446962455309486849217135622496998384496872129817034761513487200418736176322228355488402025097 100 104748499777289210892636247003588525256384146826439989391822219441285411246451375082596078850611118867808038507225623666223682466362731094125934886341069 101 3351951990889398632874754934655874231666353739654647703437513364320741208351958997182716819380571108069992692639150303206843084649793365126516520525282049 102 107262463657101610285624920285904692574897411822867737653140593211224689043511136622496393131720604734144532045808361544750539733907377944294256117305898625 103 3432398835697638028334073147686456703081618673792599651176439813488701652028774653615868076404740732429118013274048015318510728472990816972400801535640599697 104 109836762707902659534625559248833367639154460926533026105940737078499854756958043837466638165630382676352335270954363338092763082539266292095515497750719053777 105 3514776405761755931063219131376136078154017784585994663750211031256633450984622315699307431780337124416984843772655157857763570306471462122614847022890895073473 106 112472844961306153125502262703317751226204246862925253174218397318947780751820432199174978444138113936929758897939141380713785236732043900307352963731245363598417 107 3599131038164547244812429830188586886749275882380500785629241654022847590425168843959161130778405678858594215560437993981157026304114889077674080298982237810919689 108 115172193205803587965041654887909946026225501640372840731476861595828664600394777045415236256168434451872942615327351396804682558979698916337401564827246670669221197 109 3685510182185428121266147914550817862339602097208052619815362095741393046069021385800896298099396282689618461510053807224041817812719384870407126596432889034266549169 110 117936325819570860272825927347674360548359103890772332779655336759313126512264449292758474475260612791039361681845791200593261438486826374295288096181083454479778776661 111 3773962425957988701450400119108461233934886943425624042012008071318642820282125914870120057618769479805123128235458804573515827606598695363891946800574185128865122181769 112 120766797623710290270616986949247241863314074597062171013702685818505916949171560956939568222701185360432828942327041928727237098922133357952993900300185171299628250885025 113 3864537523778924338066900680837886328291907671063401774855703918717973222084097390464562180859490490274027916249806035665236120875619383979376627971118622249436126329346297 114 123665200756270690475757843033394750872236702971935881804237400540280397650341575210448695261502726033473126934554631592762068374153874142004752555205708036268092233901272113 115 3957286424080153814395859527922874834209320594375697603652545540032801345285095194874247222433203590305330034718327410659467614317968918579577098393129254979221040508536836801 116 126633165567445138151807721083632764021001302314773795589541122239311361929833643287620376273983693763682119071099993370221704684283488895825384627852973165080920573250358368357 117 4052261298077477758424654559122793449997717247489680851333960262057276351705413348306781150975662818158524757708417212426564954391487015324845293377421049278716046405739661838961 118 129672361536388356990008419599007822585530891376697541385466960296754759160912899370251048291344105426467894249539511210462709956465064190884808508325945408347454438871883491777269 119 4149515569110296257624349494095631298322626952470320374859827914747750189992452679149327841497462704167617780304440210154842855125358183538980992683706980427492876463468745676777801 120 132784498210128103179519669861561135445791313534570292507681784534292575166158867031967397312272118258920380894409911771729246969498982421030953519904249583056339033951145157371092413 121 4249103942687819690203073430119110074376001371311149526167631235169546892415406107570423475826935851344907874798383068199442559710167862508321862023004740598872815007506803056455938561 122 135971326165071003773335095344555414090955115110676191155365096596442403957359649318996204890406245904812543736341985492173271414103708705447762869088557082605511125742844031475113830769 123 4351082437257956919181519605692070401084141990691177893050030313114914237332732668654314035412954322202598597446773922137074550321792799165855003139172604957643110183090634736308491224777 124 139234637991625136252596952634723916890586682114822202926937667674881071560226048287326335767867302543816860669832531156546261561604472824215905391694684704260235228951806886682785852784237 125 4455508415715707905903043347378719338261914781354432709103321998232385701394305777099176636008126488694736646507167859763372537396766538077859983744631796370621803165615291892975717734674753 126 142576269302480761520746827843237810654378901053086160102858240273868022379079254259941096936903575486227932214386890393763581093431446149992170906260673089515399833919048462084562465487443829 127 4562440617668462212903402701722000931875990568303716685276678559205933332555407207197356835870116289950350422131768094310425225677974731014576257774524614786631904561773754684733639518372640465 128 145998099765108032104894651919267385170157730672376818922399675519395230903761971320932036921340416151256446259809620651510778711570686224034305806814953455813472636173659875730892185266662865521 129 4671939192476136816153717674896737732770096678701928533779831559183091576472851922175223274458777579192750823313656554188109877291473792953766497596319271626290631799409087569786162926987353840209 130 149502054159046868508420843691392963338113125634434395767310450002351759005171916768471358222191134564378716396602310754386342029028410674141027804273577053398555730276322879178398106221204291295969 131 4784065733084593664465553250090201696819333324814835335348033690049854470138829473923893158310070337933724554268270415917287868760543162417814710959592943183480229342734517263010075218068112638657657 132 153090103458579984758259607208940471471217808202987152955892049607707959447450371015135848187399167137593764504666954977755474362277402547777783610987025324820397448864074843933475991394166178094023657 133 4898883310671271343472296578786726482366714942293564016235720955002785351846926811792038555303503383850911443667643409785832795639862452969574018867514339975098178242651050363914717155615627957200577937 134 156764265941395557089253981875434574833616888989187452156281668141009271670168572257702584865872475300961409843045340662335330234980681171552083716528487528014226107521911953964826901394085948024969626017 135 5016456510122454041215620762648442018580055107571578951379151724228257234061904805092828817798071066325143359745391641668876887031308628264755114531409469837760832036604188045536630333339603310666274137481 136 160526608323861476517775731119151970381370148057673974956120130430517188894599048872642937549564960962151987433208926674232231479409153606531693428994517228498497906984881256109321909255439376881885852043873 137 5136851466362090234626867667845580692624914247085995583667656669261045802846825201719555482869439986527644653704223614249449684629839253562328484441638193266710494597016708545866085457266197122093415679704161 138 164379246923548649767900698723241434481886879598641890306376249274403396149157250584452396795521548358036877065635856527518192509655739273729131061729958264989347633931342002730036536909001012767279224737802981 139 5260135901552566873161136672187545699362240291626489975613574478881067189667975522416788197810192832987056557198212232188076199921432648157171792607010045255691665945217009871117549694000159960843298734463956945 140 168324348849656512369088682764936557966671939809322546062182336392800701432917642280797905958021204013522911533705257481565775929971399069021871297176007981016126884423223321192312204714767534207115802475383113877 141 5386379163188344935288363279933726010607668778323651294485440800473527579342155909002226694371697415218016700120861899638471143543647280362102171809105715862433436305443991754743194952435540350341333317520533797673 142 172364133222009861902418703578723097464678087919638026371580514350908919788138615723065177505729830025660354112371708995181453432208848331983702128253598558468743274665633861136895237133772487008223842022962574215069 143 5515652263103870918554702290991244731853827630343015948498886981027428087045092199195649185277147875070558137176268237175389713263550827837725231290913062334021304969233462130042450849420817846127973197480839128342817 144 176500872419312357733724250092031289851967805589469115266461684291866271616928436771052696428379106710058989125410851329310701080706756542327855438886483416322777038854324380500110973234641443199741856525897158954256821 145 5648027917417697427364146201605488320817157462899255007679837002840749210115366603384091420391514834659252865887563735131330955749223534133199382704285933487417336668554095027667192320752857151042516093568109690809571337 146 180736893357358602368845488582036989851702762394477519220573350303503043670289745687746342660121234749453402012182090053567594673842331956012076164157530716136581688668769404717618915856077749450051859156004121875336980017