1 3 2 81 3 987 4 13401 5 178311 6 2381469 7 31783299 8 424240833 9 5662582239 10 75582071565 11 1008840783171 12 13465626160209 13 179734091085543 14 2399022766771749 15 32021249796760479 16 427407548197383945 17 5704874525707845543 18 76146510494842908309 19 1016374862304427259043 20 13566187787353417704165 21 181076350771256709997419 22 2416938739356214338742245 23 32260385439179400103193187 24 430599440415123024152054913 25 5747478697530820521130211163 26 76715174889043846167224863953 27 1023965179859637806635716862647 28 13667500479292052572921441233249 29 182428634318458533934152534673023 30 2434988509400199458778994242221097 31 32501306952507722471689294805161647 32 433815169781367630242988151786859517 33 5790401038562423223906323425657253355 34 77288086085791944293333687079261348693 35 1031612182130964811312582073410955537271 36 13769569777412947582334392149533375184045 37 183791016759216493041321812508816336500499 38 2453173075661125350918110254222574304202521 39 32744027674828564994984443748717712155957487 40 437054914309701070290019137563676102891019653 41 5833643924907299485235508477136785775751284923 42 77865275800314838198165331624555546631776336481 43 1039316292441596136942416329759568353175848290255 44 13872401332073337645230861007497565655048271093853 45 185163573512366910874195847181963366672956083415727 46 2471493444801129082700037669567709555257637282102593 47 32988561042687940421179388502276754897168530203706303 48 440318853346064637929292027222635946527694129898717941 49 5877209750407336601477405622594799035314185161313194315 50 78446775984709908988990650550345529851954890165079004157 51 1047077937276059637425949740321328471623103974736569461899 52 13976000835827621585313064791875216983673368808845977517149 53 186546380559975881699791379555718384106243696434553927187691 54 2489950631000131208979142187182932477475222640851633672909185 55 33234920592976382637316857695856730773070866598188450080897379 56 443607167575760430431852266431248401358867428908790331375468601 57 5921100926781703923679373411584045448599199978513240439611146167 58 79032618829693746795983617428771199062766924945837039392093602505 59 1054897546303882244009164110673376171917783504979485636275892996839 60 14080374023742362969694160208124422198113211503142961731149444611753 61 187939514451545818354060528847548444298951582683889754846926217531687 62 2508545656011977949818415862997709357912931546294503490288295941531173 63 33483119963678324713148822401745634562909513629937852775511780323272827 64 446920039033453729198354333168014093609047039366885433639912909707260989 65 5965319883760360943583146018360125318306684485287274249452261390135703039 66 79622836766384166050824868664842900861948592767982026954306759583160508253 67 1062775552403375632760740652130300188726887758010343455071054189861436744011 68 14185526673713772213264820052231070064673716181282635084831009122408320278449 69 189343052308253083465027398232238397479354820966256438588847709195750619543167 70 2527279549221003491534700014804259821869909013952157895878538491248051262651725 71 33733172894627071132494727340941140659107276296658105064964159635896237705426995 72 450257651113250083957654887211390988448844149463519830869659077493697574504474033 73 6009869069218562407493247843935211860981092496013231667182698912353705812434843703 74 80217462468095528945371789220175431007626279401071856073480797864004630533053591669 75 1070712391685599524022557266804276635802894852749215728856092272683473717360865061119 76 14291464606787559649058363150853434136837144599552928005310246598709841065193998992089 77 190757071827217267430695195568333986385850713674941175098628967925560136702942225991671 78 2546153347699014696683916416242179855992784709900491124881791864411672663246564458623573 79 33985093228265408179565591230173186342534797260504593916815880006522823667719569856205267 80 453620188578847652928481313756656088227496076062154155125640981408490505897585645242681333 81 6054750949312367918316939053746880429184349073979114410851655444520940617647674471385544747 82 80816528852147476419057428256478919579249959764323681001908374344514504383718484074719139893 83 1078708503518503940489766746510653696342357757289260129866519967899262702312211703070086428051 84 14398193687481177270812636954073340848105560150607633441968021563765701548677810064889875118081 85 192181651285802349491257846057883049788551720271881084881517070600869304036391595943782196070219 86 2565168096262701377547146937392932060321491519296957178532245757648759441559179778372193096134337 87 34238894910411894586166326241292438478778312847701236507448400717049310071672532275640604778902903 88 457007837573765360957924640807354807460386467425445708988436060916499116749497757897405599985282833 89 6099968008615163527323116331228393795360766234608562390489410553965530588204658393946524664196285679 90 81420069081687166802839567205196960615876021968212346848352273326642716580005207095352557558666615337 91 1086764330551251760388798738310718660771630926460241000575707687119568240557817554019518978415645962175 92 14505719824108466986403319477793631630431723352702976132284810038357297836870443247170133935103479387949 93 193616869545949979999508065159060068194643007474682640714449792959916494606573366712485847209699715483339 94 2584324847531475311238382131808001656958632477020464355323863341268791488654329846601080778125829291604741 95 34494591991032874860132643997424146975747070761073984927687349404240056430463659552124786490148801223264935 96 460420785631647441847651875481468409859999493683997447380709860076965865871282372686339654026106777299919821 97 6145522750255202873189343680905231234679731742723801573407248600675312495642614227277807715783232992446732643 98 82028116567525122995278867155778906768405316115883053802577605882463383519451746524668391377493053332634647209 99 1094880318738722912202413288986097273329040212959435424095767374341679428188782817150082605040663636985666406607 100 14614048969106733354043058176924100528116853233904539036684538262199346363265988719616064901342014985196160658165 101 195062806058545123771500771670629126965150007166843899613697733648076718806643982271423607366207286553840960945419 102 2603624661985741198289059628939833166283259450833175304587187345250214863206657345561045133809685824533315401866241 103 34752198625020258032155392465647643838344455807002044337565502255987529771939872347219306877100198464398713263988479 104 463859221686644935307212527750163313974473933066947235638135312691654697434770644354505705731767201041852893684651245 105 6191417696054175482346338407186461921155131080838893058011225286128756962721084173026142814433287427608683023704076815 106 82640704969984789799666831676801958090610508143036445304783314242537611333436867338102591695450811834710071053188731025 107 1103056917366201567446255720512528765312177003263990905665207364641458040485551835554401599408375023293746937980537475407 108 14723187119366258907355502787409786310865057344189449726753074184127508800742022080004871033763282507853878342494024208309 109 196519540867814306190977036842267098823030140378021976548786476406503044604758171189873529415354734376092280164954623187259 110 2623068608025602790476062004572115402706185184141476618592156893760803144067862562311515902888456103290729436994736356476237 111 35011729072975104877307490515857314587242328692611530328398536410940406950532963608335984351165982735283476024204612498615371 112 467323336083874713233872225216270688660033133957224836080128366364601470482921322523526745011442129205710169683512259711943149 113 6237655386666809901490884400561323827957022631885228666875576428428208061617973552148081511809675822340055398206020886211066331 114 83257868200765903810092109335029102123474198575304639998661738028211950701151164181184966490730770838531915252012896588414663169 115 1111294579074247698131777970246040031594333151728428110900105078351543679179292878643895264284276438066227074915426668464632823699 116 14833140316562280310650247532122085578211741719394110670526343200157775448912246493967491173703706573125775503509061575896272583913 117 197987154615756705545878655411892840806635663465277774655185484723050860813286987056092138525899510767985849689790881538115183389943 118 2642657762030007437749964769766625481343901835832350786890697980878234193891798440317623646378067101335282365206744825051776498715321 119 35273197701997066989134462995933637392764971461216830021659417605500250166917395805894445690313105749308545065006641885098760471695639 120 470813320589956614310278697874362641000030326996113817211511273206238517886785313003666382248908113489405320637087546229723232591296937 121 6284238381721519390424436331326737033642902448345083353211650299457856505037320224630619960365620531844649196210062086649222757073704183 122 83879640424821778998969442234801903266535842845989319893367758103819519076156239285339316789552220066939102023320236712510812437549652629 123 1119593759883754375756461153098035443667639394725257932985407541593131627226662378022737073487873360535227918177258730257085726025406191835 124 14943914647489443721951460689868569669967114422105218801674957131954019531501142571780614441271635565336203102563612333155651322460610758957 125 199465728546608336893586800217785665826927402916271711201449803208009448050461927498103498524362998411580572912504691927917548285172898250479 126 2662393208416332328390351823191463893052399868677336060831031326123381892774414969703159372062592658100306581160449135611574911115353258780413 127 35536618986479721408116729075043841802024213450662516215755558091225927620826851645481070923133846591929156722901978887387845997175239369593563 128 474329368403629270235189617062258550636973236053402549357966892488794104462182582486216857382887327528134764598221147167814700303750638241291905 129 6331169259962097961088785539678159392278442933344349918093741712843689747285846017797005028831336026932840021034636894127395467059618674042917599 130 84506056062250611928901671610181694523974867959206058507653787848037747403106479180759901314049569856753303468658809688882767031997461742100804349 131 1127954919221192198944562956575444382177224693850478357859631993886818044659764467946527617851612275820018736745808696415118433204429269023984140995 132 15055516244398757878577087626289225660750922137873742615846667079156889653530156373556200011951646503299250952994154498850251313737042943767224678225 133 200955344511339574583400741209578185008412749724512725195009397893062910158185355974794927393915159820032366883412505706855836927162925863914069440679 134 2682276039700415720966291693834742045978027244032474461841568284883020492438658273725699653049823312304346609319631640223129452612462362448701536440645 135 35802007508911844832678193412493735852790940161901091975891260538636744848913579196843951790623867413025591744770880169619286141920023701462745730413535 136 477871674166445211258707172029648768896274260431419319913629530544250510737784963060884219769335438736069234018799145879427133336688988515724877948783337 137 6378450619390474606815276260456148152501384885683626034942088649377306994358627527846016649522682668266886199824076177989247576281799139662839592788239431 138 85137149790200911287844283723557938091883742695905251266845665126561998278905641079254323383320833174574114853047274997949623950265767783837404735178668565 139 1136378519944042247220690770663733901369196143951199633046992735264637800089192488148233116470639743629388357952645451815443646793738230499702838905074734339 140 15167951285337063558334564546466025178118532574759301236723531453676299533595206976963085703790272948141908480967511223776733734458416878404033965973888375429 141 202456084972186262410335681733233837235625349673110259465580771614562631734291296635983642570018261878770236856978369295336097852374339975173987705740003614443 142 2702307356557036491313946736009928894458849715836066488094866017120036514514452931235937489240305862961527700318322263297579969167799410846444852810727237891333 143 36069377960684671769719400426550487972823669937837586788089874804942226758238966396191498631753474052599102532637552762073483143680509319839062470192825829749571 144 481440433973545843082212012305446217429984247241117670585421053373992354018550846449923352123979908593228116847910187496860960876498192683728634595283752150729089 145 6426085077410533624383408131426124877317206327088127038868663213428725444551915463434773182579740375223178413628567270802434416263193365693823802877634761662934203 146 85772956544791157228436982388693616345437037059314220787285450652142337793299452798686912837133880044997054850059346136702430594742063767619040727086510651458201905 147 1144865028366418968834940641458409443629816866921631226037930346021824280421436173210897752834069688377905637301428388136097491323247401584324627800635629157753686839 148 15281225994489038208700628756799969171947691040404245275649125348496065266625317639360169275584513981959694522948972024704452749883230004185690991473874859097389173825 149 203968033007214662233664556664664338157332684835883583272480030954434459846589927871456822373750500689208861048788381362850055788542105004469297014672626010172140765663 150 2722488267880845342561132809733382203314265610193794081849202564892420948932042651915094840595523206617336896155246020300686025658682934120128479630677278629695884133417 151 36338745142905181312912738498482489783038974547474339407525379534011711938593813437473360446859556723755502197066778883040600570238417844363556384442189434683086697565519 152 485035845384516891604712226860880849191724608068493420130731090682590026577048456015004938906261089791963854884730571948756016281537428078219043861320698697867572114563549 153 6474075270973008990501480544147504464200768853620379500013049626463941601520813169152910720719901356419810379378853914885293638851327053367176979357338568960028856755012267 154 86413511523043796780100992526462179064937987444221089717259624115852332340194515818834568643052315242864821522790770613316964190611003545313084453164817797348558590153931317 155 1153414914284884421072720961132440772883631683326750365428110729242171729981564860255832868885309491949629348335485269804788065289576357783363473052833533014790209354109179479 156 15395346642521754676694768585802976712032132504460022333684518583498701941226624381404035941538543114755015971768173432313176475492555915528394635930972794205871766114338902509 157 205491272314920493766860078072993927912944401563240651228261066124155402257009736286995250039649401483415807656638588464230775043610992705624010268301248886033686416516074067763 158 2742819890847751051231832754539150975626582494674240582635970073235535184975582584075631734862871438652517128313295761874304511327178207646163534640994173994102582329681139259321 159 36610123967215457570730261216718885585464890988608098393514954694440429894461919749238803388291056791059971195377316196480110438374902119891478152436870521320933548266392636530607 160 488658107434324916451866138836255000713966516725850309492231822012135875994576943206011534278372699221121384030783492798142515307143589747492306817982472540678221693641005625222117 161 6522423856721460813779493362342559494982653058503093222324116615572044552566325810954209973837860597648114520304850584394288322848748854084955918588775965492344045538836388988375771 162 87058850184833682396117839708496952185388643296153715416469363152126657504109010939356872666983604538827913899511093793953083863663861886791381758812716620517734420810775307346117025 163 1162028651004455292075280322777061467858434532218647878129804768336346498322112234915168429573772909522970995526224214280315821446588809698242347660003875141374191851995590411019902895 164 15510319546931813113545891367078114211974809403336594611534993731332013251136282980626896350201543031034112631349713410809388068281237897826928117870970189728974252171780768762565079805 165 207025887218862320132814103048404195008192079977714830863701325563866325512074434976203660531372684450766084410823833984861586117512003314570636778115611192607673655447274184485728074863 166 2763303350976765147653577271212446071131067790186005474029018249372634053626988550531473968173616807601712424156284278373108857755740037367918466676710313648363876300773866980834747672673 167 36883529456618169102400101557238565523031397452323073399499902223668017653888271491230873606860216845831175935701210734975152766380959930074111786204933735451002881696205614486589775263583 168 492307420644335498711747462148121159252273105875120500309945922713591619470683824901051330324392854258655411460103062551574104861302175869465933788368082613511487731480621890199044054765685 169 6571133511139341943166108308758687285829826179320032521702397195817654707202811558099681714292702703818185370182822940382564626748478882427018079997236216838222457220027970775175766418353323 170 87709008254851061497449146739852961687825157237456376291673692780062989528197950818161586150096591140271875462371442183485651978850956885969712704711494628438131180813339129346731617353574429 171 1170706715364804143868967579193604760633695547807285406057529847283433382622615114192270996254392991997755005278232224639463406530730377677504282906843311905418582737050855843755366988875922955 172 15626151072395065270697728109636508364268395071527377138114174638247322150158483731556071881928500883049154668170998409534558261855360121185317603420169710265434353295541635368959265418327255805 173 208571962672329535679526007994788931223793136151190628864061447399426365776320249733084143667973215190847675639790869188145994679158384067607472769169696540111121037007804359605969782921294341451 174 2783939782192308454268636128098789453562927003486975688579093996293298482099373054324629110340857140903525081092204825812404660214631000311403110853022590384198102723569614643876853640372640218241 175 37158976746308213058723804992225243615857207849792987823161253287854784461339826230618193090107868549437648827719242092406500626231352796836635965724496314143112379082968482850676066823942973150019 176 495983987033413712822746230020302286580470498684454685085282583498318017201386838107353001779379743039186143831721650576987946144048927299995673356487095874387865754834066057536982842788199911232537 177 6620206930698162874170411943063696503308389008507470713931863144491366779735957419922547196555675916709016301181624120650161273545047948033110940172547050501263115061692057537957758748694931484989751 178 88364021724579225680571801162436944538505078764064189680305686905742183059959613845109540391824824385072600979979701052916218251226252083756878651116979415263324148183330257370941290554047936790683689 179 1179449587766656327052959631436360118403535818874956130749589939023996276349732018699737553826337204404817475848045577692737579525256451312667197783929192237419356363622820318906734423079492025336704967 180 15742847631118950547208224200379247425706365567350610420128446023997799562622348322886637055519595687461070510244951735684596146270209217080429659066885169990291169019968899700194990985433364623710147753 181 210129584263045214466965437134345538259820674311859115899580625022278585339399260738181232588573131232270341125427903097245383384216832258424779055726207785147829656451558305248118188288753370735200272199 182 2804730326886982931017515784809194854245403114676506290056060349439198356940381072104686030608971553410938855219468800360783580573199889485869663438036682731057261152906990854547357122243727403211635440773 183 37436481084510570065952950703656161582629549047122909851403031139940249314380881279634854466617823569574952855812448528335504830157983957555602246365137996638843967413564604412712925966599929842971999751227 184 499688010129107497114089157116910960499927055143460660510911434570326104373947696394437192960575502510438174612876584064791348418810449161943979028341843455027064230652749118214190307060223767734604666526621 185 6669646832006763154988845419805175636517449360733152433689603538809188010832769344924490690415891676164844781041091252835157288382046741161598906347728511623110948017555445050504281805230495108525663084235359 186 89023926854286929068133268856104118754706877836343891443482260807208888998920379945417172769221635995287053660427782877982370771088288549810618212629294534782947767657629752613217337309943104541945317351217565 187 1188257752198384028427194029377182404341285123632238471203901052881447459516609885247033695788976063764911346949082164699437795733569604957140911604765599406107700926251937188888761332708834092694205136575073771 188 15860415683197463293179631119982176551531508974115218649109291046610340306324377588498666052014142553991830110281077755633151492051616913342694342623102931559988526635797119147921282421623220211649853199891388625 189 211698838217904079765633589303004431219418351220139269446584314719166406874575527722221555893903466465809849366219075231575852147024559236608880442862246009410931646773236608792421307298266978336663644759703278143 190 2825676135984812302721751946193422539272005841132393017435774209775125169522156826977261106305739104534079622593302228141442244880451033965160439960448712642459635223463381412795367568720490121125361113299352290861 191 37716057833324416234738058174689283341984055902000031670869760519440884556057957506356303720233848827047039814170700942659179231931035446637729187516344195006021602777409640409829954245325009239222829918913652546771 192 503419694978914542088570897414649525895200369090577379054737589263707500689399779443271100289450780745141667761702137512585270974968863886985066539000414410129185596674852361514600203337749314695836402851113987425521 193 6719455951961697555911343875574211047745266376295501622334806156030095560935741167806774076436498979974069878824214074961718883618074634590527771488624922486031046248199925911829701876200226768192913885999280645776535 194 89688760175035686098822783416017615983644978940368133639143536339653502306871581511304230010289647194777885416103501052213870259303514624242492730426736689022006729041903587119922734231275794890396953754574754895432085 195 1197131696262798923755138731271247654147817875431650132544757440274902831959492992630943761370871781827420169984065137758769578199648771932163139619858472015441616653192189102040397553153510569649706705083108602041362879 196 15978861736968771019517218454640932458483822294103302870800690760828791942266527329580042093170464962747336378061028225881851524010384737392435324191123553649084019881328888824296339586559512127847076967703823880772774265 197 213279811407745856851577947338689035574923362523939800277650843114040851838705528667458387231212493507953982149253500088478763600509263435793329669230743812022766144566075959023363226628546019227354269948990406531384486679 198 2846778369004954969343843163318317995310652089265272105108476136313460409910546620981395773119498941569500459599030983155286875707594930821048132537261607171960298210900780234275436352862799936240170846390442555789238112725 199 37997722469573539022545022347032193063691094059355415941017447352282010153162324666896266135307209563670910625997759250124291992590389045433506178742140870645383353885719694878852385250341221662588110782412114761781636839859 200 507179248161633320160467053296688179407211572726928631861959195539937372931205923167954952416442702247876264677839495009661429491660365356575328272546810503337750239366779164129600305233978071925291714931483411207938769680533 201 6769637047898745327091850232423658417570460560569655602823769103003920854635224353353981655772643818640490896370185203404175155368841546866547960519715826141302200189303408724657123995819845600007168491792815331681666888318891 202 90358558490702059876550888934489370353251487235975857157388341278770994462392179550941968905939638988235893736669449622390592960926840495551236326242205017740860045666809071947481647950134957007081977849219032954949669012128597 203 1206071911204144918850424458857403485579500126363835325984819289584553022219546774209313798111034034250128814261107300151043633404619776235975677330747737680105038440900581488078952692413925851988143463441669473753148101265479027 204 16098192349375503311063531972470603840375329232737148885933136206680062480783611703777847363213451361988333008225540141984145565016733686055538337698032572052804390032593518097183079243766531503019027865026550386081713330673753345 205 214872591352164273341365667302362872267010590983658060637764291049839323501138933468170090323325797343847069313643531248190737123423408581175120186158519742716390351639860560192025690232413474071948870445821046340719835145208080811 206 2868038194125892726146830974752983858854020325041503503747257206585119166690670907366579537868512547153145038628785566551233022122204118174808079436216011213011008120576592096103691061692924936541687250661786178341967847788349478945 207 38281490585663104026903359312786870334065874950172626395572693959440887686997093924881051582263244052872450811239782270306988912997974620407303988757081084755995322948812271727496109495060984674379490949978378096333856002132310115319 208 510966877798798885219506718851391107984546792673526611099393046609521541380387655544355762133513060960736031183280838463914784860606829140154500493247232272345358411746651906429650972625774131965019580618248085631294827208773961826545 209 6820192897745550931940350627708253317278281725194859560741359901186535257877357013110507705782451483206363005083581017682187225665544956029983091255022573133509684788721868361204804451923900254009224567267008602586689960842989210386767 210 91033358880015053028877953459262942152768868851517647097143674079966741129865169917466071330762778886381286447592184706538097662595815852655418030675846726011787959484622995205480095332029356603367616453945450661628652938095237001468457