1 21 2 239 3 2999 4 36787 5 454385 6 5598861 7 69050253 8 851302029 9 10496827403 10 129422885699 11 1595777230271 12 19675706193157 13 242599324206721 14 2991220223776445 15 36881397137844409 16 454743263319217787 17 5606930966068061311 18 69132797971282998447 19 852399258227534373941 20 10509982444811982110825 21 129586845674622013484293 22 1597790543609846637140345 23 19700569208455857163196223 24 242905697910202417930375799 25 2994998644684021123250216495 26 36927980523877720349918233073 27 455317650309363047567903554205 28 5614012998866205457603858756673 29 69220119031280048559669877607809 30 853475914585732275851457934564087 31 10523257500450778711662357179137179 32 129750525501989663700799251170258395 33 1599808696814794995008605145613771429 34 19725452798763374494420044166241993917 35 243212509652512983131084192774009170025 36 2998781597306706697293387686351551642813 37 36974623884246609390917859127682874657895 38 455892757448342552571710481545104622947403 39 5621104002153345742316216385918594696322307 40 69307550266587885868417540017322535622643229 41 854553931419069365512692865322954068495794037 42 10536549321031707210565703373449100584753775245 43 129914412084180770172238876764884169933578651813 44 1601829399069876472416099875136172309094935771963 45 19750367819560776695871452698484215149854201570331 46 243519708924336960889729294533045121423414769931063 47 3002569328144927525485209132277928680366164245635497 48 37021326159345186794217633597112918476002657522357057 49 456468590999495274840959891243197611292860339005695705 50 5628203962014685454330578535790094939034488453249734905 51 69395091935411670761198387979495899156983483515386672187 52 855633309884598766601889942293385081553537392655534739383 53 10549857930377432438912865505945594712842761267970000841355 54 130078505669863205898837252966650161884692334326109287657065 55 1603852653653629645195359752235069844884311866339035551233457 56 19775314310270049989770618672219744050848388453960084192586553 57 243827296216467756679523491905373805685051752188678517891460677 58 3006361843227827999390018939866789270284514410181998324985177223 59 37068087423617156170765246007206607601415437817473094408101338807 60 457045151880207886249687804678200547754048945269070252663544863835 61 5635312889763830376391254650132733786347005823573561729016185923409 62 69482744177235813773430920809226282354783733988855884271500691333941 63 856714051702198778645867618409591843125154835872337868743012098465725 64 10563183349693606300207256767250199061397654036047462354351167120265637 65 130242806520501316229254423842225832469914746966716212884208905718810587 66 1605878463789873648235269656826228418956437802256399887776902100706037531 67 19800292310640530276935479726251434837332827764817423373292388533109116159 68 244135272019009879181187136899520152174026733385633054403710892073489804685 69 3010159148598339555344793346743886071017635427865944455430381529268396570273 70 37114907751571147672764387557419830756885405194097388947723062392720185222245 71 457622441009163033298132393338499654165299134849141652240736155750780875426697 72 5642430796728029273217898865346757333686183074440290831511657854926176948623667 73 69570507131723958280058263142731739769718156737965813519681976095226366652896527 74 857796158593905672887933323055859142956393469311613027943354801698500644160680519 75 10576525600212733195658350430494207992602288010704538079123259293353331723094973909 76 130407314897889379536957958691025825681779822212341467137242347090707477117877658353 77 1607906832706501098663751118931347504177662908826944351094509978541683811956922747173 78 19825301860471753329580624063748146101850120770952067853049999366072188010028970678977 79 244443636822686916693456250166039917540707196367652459187364064276946999386935280755759 80 3013961250307026237335158989852812991642964529086345192473867435905287764084851846186287 81 37161787217809903298848356165446337079520298964741402516869375651169112245483401831482367 82 458200459306203737768668565941571997916358892912862270560124971186577104957087793370529449 83 5649557694248838259968384330806978992537536561174381873681740130602192498541586352242308605 84 69658380938716155319358101608337218398194046885962192080876551929495582417570668880089496457 85 858879632283930807613757442510593098550625531875694216617253403942926226827847513588228890177 86 10589884703194136087237015314059768915499155425879927540670650026955582522726385844678143758623 87 130572031064152343920396255490940274600217436748567325750655543797941002837033003960914301835339 88 1609937763635481732230291196632571465628646890519721116862818951108930440652420942374053911900307 89 19850342999613525312960782095191209599528206362199593464021738755263126441458096985045747444111189 90 244752391118842285537064868812544590160045122516961589000825644619304587389188425920204736659658037 91 3017768154412094495866369301182131041680084452652903016490496003808018134050949684647366686896881097 92 37208725897030395019809973401923984290517351700028411158606099285293430988640930744306609976107746021 93 458779207692334865901876112460063843766296155493469230867403363954328219362278636251717622704320534215 94 5656693593682138857121232152800887115398106685551971822497998889488250864682644064927974426887294566963 95 69746365738229086489905600674159266702574169422591614156800666978410238521631841252788268980321021998195 96 859964474498663375113069270454595146701307031197194638401096302901698625985551885184951115435904530058933 97 10603260679923990373668835896093751296924329391904474637316802071154768502510836798705943869146734015532005 98 130736955281746244860396799309314179013693740462733256658900321018631638387064340992664094510265152213452677 99 1611971259812867553112091710858936269892801534045049082015406654454062972284445195210958650662637627339847461 100 19875415767965986281215690538823306447418347120362670400465341068765288986665535326307483663475766586964588291 101 245061535399440012954138002501929468846329215124759044256716474199021900732638067824514343846559913747147306555 102 3021579866979402841005966297737607359433167527392509331700836810425294861345329866973238599711053104935947405663 103 37255723864023943799549657592101827260078330500889583640533806617975824209544895013584934596678441556050451957241 104 459358687089724595910485072408107828355772280926930925234456799130300257418135040589032688148767755294703189176025 105 5663838506398156084751242142756402088445636649471315180379148744867045319895904439703552297659799044649429518771017 106 69834461670456287050853462830721566232539209833193703176633126433865624212482591910230187335366897298766473811864593 107 861050686966673152479866486424910133719977663463242523525650003819636646743857528540359547965473280342246291208209499 108 10616653551715357807476532096646936525605050737729299055664356143401759085318981886951146540520669617546825836201414783 109 130902087813458623413305049033468805143796280066496342070147218092462092661617324654889052463185638692392716555154830827 110 1614007324478797990186211392847684954981748438849099631917625748473470312684075282006324247431377605827689467045572862257 111 19900520205479673753598292086317490193156083307642132913103729190770628514372954842567390180638234304457329673593689992513 112 245371070157065520995596949753945415210383044246045991065254920661254040622423325298124417842492549366924013078876516630161 113 3025396394082471507623158575879638445768514591808459711107781353147929915321513682994621167675499904840473851236696636846677 114 37302781193676338766338535543283001377578240201461270283649937687497985084628744682476550736781119557777355570233008449102335 115 459938898421705887347013361127424660796958989678952260392990409761888208242164514998779118744171780083298589287076136338691095 116 5670992443781476579659395706016179605650804274068429749711468783987966134732147877779508933521561099611432636887052783584415011 117 69922668875768369304009710960810326441988919825514439469097709172659453434554655790830696402906273166777307890573611538200482961 118 862138271418713255887123223948794408429415452610847900457588252239966329239863004640981134247463862975018964120461209029749753405 119 10630063339908220454862698383673899593903402585796978377436502741120976422093243598617162713934235121846709919054775308613747998413 120 131067428922408944932338656445494694570781956260124070469864529873047427018816077969137511256555354421614405636482919899663440641501 121 1616045960877505059814544442721459428676864108434104740744247949769436462204308096213899085250399447197700034687554239015744069654923 122 19925656352155586371005424028445704779701383628794753769454841780222952467264037311729938719166767507937915205748420986735474069825747 123 245680995884926411398684924301995700529836356305033305615414881863122331221497923879694606925028605015081815143047217166830910770995615 124 3029217741802492132836265732366009695142574103038523871216820491402316447482486773122602999948436876290931758978362970131048094961688373 125 37349897960967956534605577159856275003879955178299686488850230415523644615808941379512682813528151901660545648800926534774052403241456033 126 460519842612777952327347860508433677720129725844334146371991129736736809873718670982405146716793862133978359534524259332491278047727862381 127 5678155417231066735386323084727503470833307822887935952921300195833562592379265889040566638566277123417432595721831647642848389125373006905 128 70010987494713246258067123676617214687478791595776166644962170226240905957808617058843100990577109452455468031991283525842531909475038347275 129 863227229587722898340394787495772957456175067423421885637281364542428543620313929281659196245589016088164681607469021046879419640161019356543 130 10643490065869514698486928794089123722141421862938959758218740206332506068354023531466053662719591523500900665760006080504922818730069371501503 131 131232978872049018317824411347420108808880906688107351427663283473466973505365144318973629156684985383223786091670710756906052959421380680882645 132 1618087172257318535149860805889722300421047392796702234001006513937598727711095673866583752019819019963635925877710375651700444037621026304546201 133 19950824248045247632912429780753953638984862101755281823262173898203963223072259486336269991214580050388562607929863575723714796579528632126091813 134 245991313076853251455863580454263150290308741143644981079986017897404032555855759322864805037383597315803594762843712110711035190963785322330239081 135 3033043916228337445683649201818852417411039347863297960592076842703341023776247430742355434373300353764339428435645028953840845254118222959682075647 136 37397074240973880677438877833298436694108765321731679224196446007745909315622353989291542754490661664488072545180278086406958139978959463187802456327 137 461101520588607728612613199958583935926408562379345962391889230164097687773964885151036162967166300424403884019799301465142240194449743090580849495471 138 5685327438160290865138238943649619783585413961066935289541225271655317470443888367090846043257177386909055736719450283998597814722964902910637615673153 139 70099417668016355575340706587198372572284002422916351404010338332731006581355306892727124652667642481257776262525041533218621642683218845711759140739773 140 864317563208830150914713177330518744740633047817534404560692099425552293034863377687824609717429098233606387353269817054711846429157453438604768196575729 141 10656933750993165283191507337930641072442860769768552235842302435637652924175754577997849137140434707272182693635200798272692208585210111927796882119161825 142 131398737926163415796985939176860457184994224685258832131159972665509085501907268534816563753790910034546038333807454718930985857869788713956574182888774055 143 1620130961870671121971144854689367898685557576630830488341641114335725618786165601851221893246310820678376286835423027534563392066677690631818274511152395739 144 19976023933250769714813250694482330079134942683066090503087559333222661200592483924944539718738748163118570450911358282867947775902887423662303673538303638379 145 246302022227300360876332628059290059807772790772961143118073172755124382890202905710609574812995431924249656616366612633361137152988466555427001677955754141157 146 3036874923456570969033568873216814012374294358656044822318864408876298415099315445842790539262529265777019800522168883094245858530286713887384718649018197691277 147 37444310108864021349991454129542943453975223900047035772692387752111517404445350786404613938427899105772402084512143994832659823643753054180701466807585660657545 148 461683933276031354551675412086684510740806052252079691090853509583243146522845143319671820125539231800574450586617305043722255410928334913041627727805587980681517 149 5692508517996929387654286806917179386375984172614122382589819386202748270371803970165945321627047647012384757679368347668953747981180237397921078962279013311128583 150 70187959536580883801370032551612909141938602606699559275035570428098367408730717546030702228820160947824431460194959901192736779600744876037986572796135691763307131 151 865409274019354707479173131809738351596009669611817729839604482083940988391503888307138721082202874517663742286208333459946774299951438350992748910604007226285380291 152 10670394416700119404729911686080152147561898967313638624923503555893328455813167435495198291187508912228847301825481205913718229532490896168740759704466420928434081901 153 131564706348869893233951021336112939232655469484829097874631234173201807906543694250280761787784216385409768271574319722019766981708262849134615016570904454641099334197 154 1622177332974103641056479566331000739447277518895220406992425980469506217552809954396997021316624141762418497028836013106438690477558926335634814561824268747468329481309 155 20001255447924917366267683814198575661205215186937964267786307952172421631077080302045593997041897437203150778656744289937685606278833209878323528201549704273772205119237 156 246613123831346599641426309304905908846352938540265753856865652525551643016241302932552074673471562992714960929371346973753240695172084810075372590613404488767826121086443 157 3040710769591456733748424349319550503249448252731328364208860926760074370641382375004371309582621467655529371985792785553879468404968796478614474103701787729128705924939579 158 37491605639903235063982158744872073415054021485658508841738559278622901328725951351008649968433783945482229553319847817068590890688760166787255503765132427129180617902187495 159 462267081603055645886630612277138591376454605353128214022761530991574851816002240290210341369236373256061034816600947559204982785655623321054530155965208769256483890726201385 160 5699698668183197036044269408262452583041962086810003408480069592631519685005596601515681187558010842579750945848034830660118365342469755215666826731073504210440657541592129169 161 70276613241487990877743734685344546306332334951237225441558290186813039805732449295969434307123969978983816957819659081252410093941441573200350889202191672933483633361960295833 162 866502363758810652913613953895061298956176823746594108648459059075784117831093407128228932213493996630282071046280925684518752674595946137459098878885740493243308100461916730121 163 10683872084438380841552446561965393593089228014075147012842158938402078682242287418851618072344856104052959132671707540010093076625277712893468845644074214062708403773240265892059 164 131730884404619810970648253300903685364761585448566245919930109732816042885004145460095342804811166158493036887244576289451141009137080797605399660801917104255341892081761510000999 165 1624226288828270217101733705035039305962089162833260939210342705600641348369192694108907808401061802889781015650235532504859171479563648675250134296043069766726645754914469988454955 166 20026518832271171889657619681748869986462396989507613857906478156302047558446475122838060666052350230290628073966930777048019467315190922203263845088943861564428812177139632874259545 167 246924618384696156855142093206474913011682168621789306671962701661840641688306367956687957714058404823960461547275433661916193412680410193175121528408747573681554014123120850698507185 168 3044551460744969005118859238866982904294754508454606362434900064375131425673368074446098881394657370333517063531544780595101847735471101645134226010326080237202799313353533163296131337 169 37538960909451444613482561453972618216710047705360005881324193929997186612270429956729895358213062529023321158327411361416959787351107897824522954965404441424928465025554628728723638853 170 462850966498859574423631819777741828003738510156609609237648908483094276329367062683539334967093719127397909148786964829316580672798914811257352059150497619666091185166666798850369913175 171 5706897900175761089625778617834832041533758443160806283819730880453200950458552265236964815668030976884149035532847276466682546552301117605660631561216896854029339615364054412876283546327 172 70365378923997034938503887169139151345686507238077042177986481722988353040493767852849074844003555883561392213054028192554730029061973048796289914751695675925773820178244458821860329643275 173 867596834168909234821807952902029684807081137182299311850839454076556763561654704030752198208086267277416780914524804484005459142807243708594973872421149454733536351562871371183940141078193 174 10697366775683044129703391864194204679655339765545811551003237526942141254221969099198901997740589603487974237814601399462039966953842610220171874815547537981559959195144571680288772704651173 175 131897272358198555199263601485350863120502197452950415808244314835905928722564486402969411561945671398257168625393199072469972715419997767302974356693215755416794120806175964857454847013249469 176 1626277832697943474193319946216859458274595955739413827593020529352599078924437520596998847805553699260635385449243949967313752673101286789983076431258149735437643265762435965570136937116243509 177 20051814126543795199754202886493510121834107705306666372347038450848948744418500834415856552106983390250042547641048123294247055318303753998929743590833019557237338204789371979161934063582616347 178 247236506383679340591058529267775859135468891006724939645409819134649199360863424904488607435123916315968524802316017565527930731957171533778751279975101194956110303746306112805054384777196188779 179 3048397003036802021583226421994103529730105342091264212438406219754895003661727957497612869968092909494626189435416510464121265501332950723763356263433026825124236130809731714266872715237688558239 180 37586375992963759152180883830369978631092962037791019833085487336087946000938071324353612543500290789977220755924165018504472361567104579303677056662657317258705062194583633368639048937721148631293 181 463435588893795748571410010123880244850811059025039223081355171204540538815182996221480927742564420722869411581741528701516247732856309120693258819779693066934550701292438275557849333113263089497985 182 5714106225445759628789775255621886270213763445907897916672648158115443035917094637931369668835184184333023943538537876626769268852830953259214792632463530082029670065287292031990557700464350084691157 183 70454256725545797390488460760929105882954320214839423823474146567465059811621827494697029003394069620331965103092568775898806119754528651623971532516246747771327745498933844914618636134229029310828489 184 868692686993561638745571903781529763908097430333188308804323306490344312489794820514566731788648090297125305146844045958125438982649041125798179947314650517378519552213301451976722306820882978279113219 185 10710878511936328780884119240249632502947721408689999877167497243672563505879927725028484262614108869929417008951887877034287771734304644863755750967076543598837490132336398635618986696612253674867651535 186 132063870474725959866928266818524252499361904579543086817332977700795524917584138471874679864164444358789555799557171233205947745294200798561405376734529288673255518978960635681479395340162422648396357911 187 1628331967852019737843302323729244714507038050185924462042709964829869433578953151931496977645899947238593963835277012485688690016779360193294930907966717700633723796754013044516342623413838225195577657141 188 20077141371047893964197986824592917420091205686791584663525684648951445485927045606053488868667742697445247566952227555018001868219702713632322429213754622791462700165445803837878401386013277236023173991265 189 247548788325253368736900789427957007914603453624101152779852383256930206459994071529975509015872668858870529932476382721446385911816477564342132460471997173281010661740269109848152044768906496730961582528517 190 3052247402594379745747931804594626880156501978839878584732066179321945514764669700105342574102920084110328249310327894319957916281162777234282842469910972848699466033139929103514954371920311156844843159069297 191 37633850965990594422314316880506487473824092283645020523613078686330999242227471857267559060306348101799914816921968415543807507397418987427877276287434916368367560876781663569183639607659522017465159075464111 192 464020949719391895749848464675292741404028691755368395130655381935913776520779293547607250284269340070556806462110668655749048884744193365001301871745344983899398413301157083946506770290847966462257037194111231 193 5721323655478819812923705794630259628682297870788856394957102914808823217551553315532170376067773559276691789275698600045388408689129069305721541014894695672119408241405881302177038905925858262637802386495013183 194 70543246787750708277970492333782803063445981106081341747409827849386107228041880743903556552849893265654862778694796779381764719632963166600841045750989749621025267291598634211230936810103525463811068900736212921 195 869789923978881766884223504543275014051997657018072067236441615095206681207780957808802148167613859100611211005370349605192683611245736752194092464800822182520888489868173975391191239956908280219409478490250295261 196 10724407314727613543736699611320969487999662670837126662808491863382577317764470003167615621230250661302930682617412194347231345610943942910307683916907941091280852830984568916928176258029412047173025376465076321913 197 132230679019656729113310111036609244945345589462237573297155412699862650886402289235998725679165199917564351311920348931252604690051179315053500422158841411601692478980384996276482103703558089877492606794093761596001 198 1630388697563524243595141837510099977179188293467143651530401012863688823513111673825157984945835589402661242004022679926411655845175693272294904067818378395928639624855419043113131203801752783691503343050815603945615 199 20102500606139483824994283055546182271150059544905544099042239324797669283919848565447067419418414360860487925997217705880020606357075715051858917682086913214498315447305465797034175797503494764609184516792081612776011 200 247861464707003160838014017043458813516058608183595968091224940918788119191304906518958672526347976901955438444000866233184258225474334388430404877136243548650610357304562515690330408162864161603869117256544043829742947