0 1 1 7 2 67 3 767 4 9587 5 126011 6 1711595 7 23796515 8 336666215 9 4828084575 10 69994481871 11 1023793569567 12 15086216016367 13 223704570996367 14 3335098322412367 15 49954148031128767 16 751296616443141667 17 11340192708153924667 18 171721718307749994667 19 2607832680836351352667 20 39706322481629052033067 21 605980240393295989691467 22 9267956771295078791027467 23 142022162299246315202807467 24 2180241731171724298245003067 25 33524922978016785711306214171 26 516286594831134740124437003995 27 7962055237433456629617962148635 28 122949664570232861179185456377435 29 1900896010253931240490429056797915 30 29422740733331911744323399886532571 31 455900358760705617696864153510203067 32 7071149774753490942983433797786455647 33 109778498105051459184063686207137899447 34 1705798905940236357263102364823715125287 35 26527716296367445295959008671308197123351 36 412870052135959709347793490312476576090215 37 6430577843663036937466694733514174655303815 38 100228857185279422881830135163985986821183815 39 1563241506505926796470452720134652739141819815 40 24396943806512811049137759845079278466214380215 41 380984587390592445963614660660416604280636734615 42 5952913326007827937262915956900072935666571862615 43 93065837262740294022164254404452416636721519582615 44 1455723150479143293810833069756771199015041641190615 45 22781639246594404927218424829251321572893330848733015 46 356696954549875550539666989233696057584238310614563415 47 5587444845869891368777225617803322374357700892584619415 48 87562515965791567839966175893771190587057458873628949415 49 1372797794275355419518051873036823334989597501146230910215 50 21531335124184891031955979536932318851665672611238383076551 51 337834900498315960377644910890634943074865083426153404172167 52 5302745001399952411718175814504994712267755690049238967523527 53 83263283063775753293354604468743054819720063118994544773606727 54 1307847465449619478118304998265885809073209977656084243920203847 55 20549722819587701590659960601579691242466683323090172906224981191 56 322994387690457330585158690216072249577121239929330491316361349895 57 5078310080366743874787833815854706001009469652631197324637259246215 58 79868225504048141247373449029727081366903388872857519057346413185415 59 1256478386457625650420830534479156552801187046842587550113289407869575 60 19772335990359879808441167773152746672126050862259136967790363922030471 61 311228188680869925957374725809301918270129168963628259107703531552127367 62 4900202827817164815399108934519791947270946312648779567762250333715711367 63 77172000840008316968065309890153749497259013927729907568646109941202711367 64 1215661295872438745542229127444145217325580659829531946067184832969529173867 65 19154431083054762113817095656903261128589736831479464485542062110783691308867 66 301874635517317647727071731154656473721946039842476094639563578900793774418867 67 4758627287507826963957086639286490479089560105305552911510025680713463697368867 68 75029420380913172065128549321211699284949766533898567172395956263002747776618867 69 1183242019037408399196895144643697621678321121415635023131030139350816277152318867 70 18664013625531291664030290317058507756879677406588393816155795816886476126033078867 71 294458065191835022703807870020814232918119854854114477966201453372560583741825538867 72 4646504990022358510610800347309531859416076536265418400988421171345850249962112188867 73 73335050123500779943219126636394327275042841930032129337099945265089403923035351688867 74 1157648710706259601304242673093925335555023413043309440784776134256271426338403398368867 75 18277629798040639055200150583092514918215572795132871707634787766615993757793396859599267 76 288628226558591677006913862438661493132984316728430996827960022723831759324167090594941667 77 4558601188381081097602911649088557143058552590040562223753376570849287557130728627014285667 78 72010592117267987978617910765041306666550083866282505363792332558277373788628732514560365667 79 1137709357660181821187970710088793513220296346681996193088344521364712384292986119251783653667 80 17977723369470707263364651148291714954929772014471783040039462719670841911392396454490165721267 81 284121949633814952478084690136403288212853150484696038520038375624306648704328154014057079662867 82 4490968241364369448540321215899118987755520951810985401514202796764582889489521923960899366150867 83 70996791287053083813999258374471483360043651339387522060896991451107848417221027564170445668030867 84 1122533958692359854422597344327629936961773569506655081801939257104626046170255360160043849185094867 85 17750918418799588507674513123238889116516571328803982145526360835830219696985543555885431257250557267 86 280738086279452967416603368770141738787069675906880874166996322644672367236182908268071550312476739667 87 4440579521483884026177220455870446740759898955479126384067729391486206336279652195969970586047572179667 88 70248081286273083232055726213241206411908206889468046031246078118435396679038314701877183370467685179667 89 1111436135425507139881168683971432356804413495415096481078213180598301163285591475338410627889210476779667 90 17586870453402085504410893088566125925335196813091206696993567101597163665012436824038311516271504838219667 91 278320654932302326865289087762904413106627664959954942330899094060625029238207992717486384677230289422059667 92 4405081886130604183467688003471049673753030895026374657097552490600077291501197962223182745997594783150859667 93 69728945895879061163179420096320871358521880011543322738704678664602525707418900087617630524482156512982859667 94 1103879595703959560618476955306888059624943127189621036534109229781184176038339099961219407830184223799635659667 95 17477477976152160415810049641081565660164215320997264628771086813446746016080395369802074916145332875984231899667 96 276747218997828289335452207680476729057363180475778693211516664419401903279598574182148920535999853823355697189667 97 4382624224405268269091704098197050250813552136335319641964569394568832723230158919060193749024628044799297248289667 98 69411387433115557620704326804523239423464139124314814816711434217776577496844166607573940228674453629767672711289667 99 1099440722411325445883843578503959843114543315564621945861398844991196059662496668996585820326335913188359682115729667 100 17416329185695847157027331471068619134615325881281788256616429238466841947640292488029491242911033228389992071885312067 101 275920697256904676269738547343837321550109960332439830181577603823979083907321132248852492585455550623914048138578486467 102 4371736146441506017798570547551440424927535893203158244309603219805738820877478431562254053929445686323412846240781590467 103 69273128448961505244003195614321282729565724639046674265042525928613048170514754382407733985084121342935896601829649670467 104 1097781895915599866607845940765846443031969372884991008918877117559063826336579761511135938476492448424264059502211041518467 105 17398305934194588221606624455927430645790531271895916153177440156664633949012339240170537588024242966289310117271813556920067 106 275763480278180683668162823647218941428572420683727342271467899922674733763301409333413171457050711498967414498982004299185667 107 4371240516997752591240001225158189774345670595005229647251430380014205547538091289887254091509687307710110990186215713209553667 108 69296310563940201571112281423083553080409963942939205195617094501206991859689916596458592224386262365892545079104968240974833667 109 1098632125022938034055005649845437861802376073292018878251490807939553875566909664401025632120530875039788730302686578375083057667 110 17419295215604768040406506104644299839798915868995903266861230973935475521609736388067934776734291107244179055818207085788909080067 111 276213130187658927693888165343335520837740830525261840951498883676888180309875061170074460958844955690168557566880432686456730142467 112 4380189321629763055574242859496727434103143980929226260460567854716917245654758964753253174987733260193402025263639967930928260422467 113 69466537397365042773471810319172085909504623846441563700741796761988919888874738898152058583783097381448688273551791889251028682422467 114 1101772756168058267968122992395847649487474151794245633009098508367395636411377932453566277215486961032162203161351334627918543628822467 115 17475975654744040552697314260963781873688676568259279354851006060755524541156174464953673249149070974003404849053317754817655537076982467 116 277219188920306992073763999096841154036724726571618404026438683688868186504044233341686139370687913393735557200908109571461396827486742467 117 4397815927253176588056961544566482038517976042791791914498054876221769477472589985564049222808282963862353260236054893845060717226265942467 118 69772160135043853741819726761752537888449123189033798371047453492692339880689554996253270681875896220050834379889238243828856230574793942467 119 1107026776090754589321815331858970958478827265431214742829962743641919936337109316649045867630325985203323701623731049026218808404972741142467 120 17565657251141163035237012813400206167179981704827187255196095470172322230632790267458743055408225895767382621838068365625358988926500939702467 121 278740776208024260127265656658813932634370256040105967431784045846489880708030964911075677456664736520984286170005589371449893981984963449462467 122 4423499061453402158401002911446687104758633346150947544884313334305523825517280685664836623632542748002335306492584121447089955507171039823862467 123 70203737097546778375037564666885487265026081785190438250244871921008497644067437216326741595526919318889814193148980625133782408482947439455862467 124 1114250699661121208685179102123595816621652889874544192276513371213393787647239121630597487785570749574191133926317588151906078133739508963731190467 125 17686159553822603956609886644855516800611448160674930293327371767981593975560439656032504120453900742495099624593823569565427782396040420381047691971 126 280744759220318451711006262869353749083152122846748400753278043126554526492258845739303164511489261207551080597686845026309052025807837640162037516995 127 4456735299939801625400691846561160701767234708322149470321121931585789945122868508254609920202347105794924754928173134219669022021799987648570147399235 128 70753620010708050120496027294052093028354287091832422991185620291609044102089197053056118697867165139960024984397266875083730464291021293559671281394535 129 1123328345592787221159024545693894413470718978279332562852677237307286531627467784274910102900062342911726647900116118794734182886894760777247357574090815 130 17835717981440813030444635659096346796226658087987805129968818592243935381710396056173937108909267703379994866920592612257200638157732150174265303716187311 131 283204342032682088909878409348035634075781580204045793199493058940825102861757225889152172309809078843473294741596180847451298461233395097289579408974556447 132 4497117819647460107232306492567589889475321406332699581876980397991716984274804344870564362404753790032537440279421453586538253981684142214902205648660598127 133 71415633835500589651930634183780598831411005481685162564230390043271899919833136496936509713132576265665403250520433051084932943208368602389221893582447126927 134 1134166009912143889439408354419489154107618111583186533217976977318663514951476274176943672327908561598419260871071052391522125152015037034252165607561076172367 135 18012911035099773499724231519444090019266707834392194903433112590780269908021574987408935425585981449348402586945258328927149766727134279303179558593471332987951 136 286097967539706128471321928431856079243625860896345579672352472421336308074295751265004995082368292839302678330385918972966509965664885868135737591070199226931135 137 4544319826649686473228054626136146799865388987126357292679148397371932852099056945391848151484131125294780780824579846371941431564152498378789348992358752413810335 138 72184826576248842507394275718331818918176890632537918597713593102431195023110668656915626159805324694744482471471065597517163963680677132514758246603276391661130335 139 1146688687445574962916123579863893613022897914612464268512816777098545266628925753528794790767634061103332621373471550346901795607989284182860099318353440402750674335 140 18216603213948978917105377625600043379186225890094175698501504623524350150078631293320173641038994771477578113121786850016001235584108936490869095201664708549743411935 141 289408454755479334056250727636403327337753068482089408551761003896587836664227254535919278687513756088247356205280667596312234332221999878552561109911196618819107805535 142 4598081514162970872271116915979028929165431328948429506213465901733470630872571036202782435887045298293322989421684592858308231655048572109811453938907019769173798077535 143 73057272053058808162147764133439219508321403223828827386601801589100958616939292019388693846752562488399026450753417123317702676297744662952045552413598813588766239957535 144 1160837088311226898647634114738381860735703352817136268266496385289737272032328571427126059776143097411567103499266423114485050075148154981482203182640871122933298022879535 145 18445899869132328125239777071663289028346774600591829224441886955840481404657897396918161437630808113283747001789846544201151606314339587646209218117829038141084602399253135 146 293122315465283582226987216254644998064228382614572566438565887741763153472508773320474614596147685058267378474709375546943198122877973754693570969011305635749627080275078735 147 4658199716100204275053709022796476956239706740527502336819666826872343436646748607932094770646231571570431413474120938215082339630356870468931245714089012882356424115611902735 148 74029913203607655118879798462332592866913484416664150592205148194898062919743251983498410746036781130206972666235492979421142721124600210867613246945720306263719479122148422735 149 1176565264045867012127253529200431152368580326291198875428535689926403739386395384289613051920552570384005768705424418505187904252727873831883122464909488314522365273081067901135 150 18700111231454697011490896335857937952649465818894510257423222210949587735204889910632749756744437165006988169540914768773352632037763286214713111711270840539735586078468934415311 151 297229208977287308101062578959696312422154101507618770970574388954915682188086408956654551236363249762323102478254617525048610155247694397325072733397554285467606164174284478105167 152 4724519640380988848149698122420656645514563958262598570386787852085914412642686612368781277025660216769713660414232746218061668980057770701636026369128184585262783232410403066013327 153 75100436717791326459974498922347151983619613943366160834767935058650903144688606321475730766760117649201088737629292941476575846564488887712782133436717959327868912556625489048320527 154 1193838705961926534984572082212406159484023360359265486697522651012798289166988075339492077552630219938725602177068296762642630379985836026888040307672623916832325593927889117291237647 155 18978723558913481440527219419944644465816744555863237251144977646625306088895186036160394130451775126459985522279078028476494851158688571961975407600624869840772901710238404156251716111 156 301721504261324588605354578524447220564681039727175196007736290995948896934712918209962299819715446959793156255986400144142265997208216650376022377125016585498807770384093453223298891535 157 4796928222531779012682779954789613952882269555798368064443779270868005567005405380303971634889126351484099206161633973149716192651203737232692068649842488359312231599602627447057938295055 158 76267172128732913717921425117906917361141612167419889261431450914069059430536811447081664836601732970586810871367977162779775016954160939326023618775183328097253388588157155264008486442255 159 1212632812777597276107520090971666519963878955393049305614101941413348960349072405109150952515341342898813778123044241685572296792109497597704005748228774796150684775090295444011412618563215 160 19281375861970619301624991175561593468243025105852867101436633860145610229628129277066019429070505522563489743900124647100080283943372124691065339921197456898200889828884155479639585867795231 161 306593926367220232471125482620011773021716947399867940872507499120465684638440406503521658452867620412552386018674302651024998868684475255573817155127993234275222806950655306476347796434488447 162 4875348753192726275411110954010022770314139123089367655955165089168500193623529977335481168643445842873596752669347533880596812613014900335391566424435481945954822254024491037125358537059894847 163 77529010165863780399823344377917462353922124566962116753727039304693693586170349390797473828452468825373595266181287927255240611158386129627271156966954315229472618339281395462491753338790414847 164 1232931649598146118295853101723702247678873772461738460609690312583163299018596731202842049781184785089423460761991351983489431857116504823035738561155543175708511059764291528321943763975091158847 165 19607841037190130684128601483643909233747060629576488233456794291663420555241422660804863557875612898830024600247675202390184896259247672051000498232383456767137033474184470930769766254852420800447 166 311843269567390161677532111317045680336177442268961678943005361045312247559447258089493070279857021163865776623554872524860020286605702277832395737427499872579564134849934479483688940688439017018047 167 4959736515887102801750119584864969058626970317059611087212707437492887795956108502920875006531729846799175630766702063472696131916217727306053602738911847144600565745054067955976545870249139436330047 168 78885336409274530034913653372719690077525119316706041764390506242867506214699567397713614326502874204378536856955854236205290922339583402927500935006110408045531951597969769397038969519552502896210047 169 1254726938723268243839062848016073242929871967373316856919673940830046417737499285395319868156153197189820787405306332714379997033350591391792242679552099296734025416825209376738674119532412113303042047 170 19958010514353864641781387272037680034285694917286788287416489868569061896667547390081289642693992576177662372701318298534609491594996482345321693099610134321639585249890730032959614154804040335307771647 171 317468163765609331321031773727476167065069200927177901972334085592238104119174716772426602132734698041233410413089928057576021482947340878319436355071764078374139108540362985236763477794879581166307253247 172 5050075232590359385023020546573868607283884388947135549223943668864233817440909612438488243954077201228136481304256232108680402178831152425247364641733255807027524118431213142454417759801646502020766677247 173 80335977198486971261833011369948510954077514079174925030418075787847287012618837063725787353733097567850965679594864708552499541771912077193100256122389754683612466841052052498153239415564067860082238997247 174 1278017236413722096137671476878406877078707916230328421193446382126790431984130501843134100534891547940149748523678616212365416357816690958265190727975518685186215595712980001068687807425783642733687294152447 175 20331881726362694506808494358218749914987941634816581944112252161115647096382209388052580718246414796272127488733732574065037948442059466042998958352850381134230161139048343867554650670631483344349498417718271 176 323468883767727297562708207694982042599382880699273768673723037013973416393880304950200637250643803732851100003531667286419902450603581366572501784498827535990918911094862620851274508996231869852991491951767615 177 5146374160326300932038690252612964905894622109907989867832127849282858245888703366636302802470903918579216102313174679852756453594940674868109307048065529390985643814378410658712615719695478036974234610052369855 178 81881155432644526977524043898043955826705888661130968315743801175865887417444337127578887437357560833406165894254999699951264119061962399168814474969492427839640023403561821691084353631687062117083549351434558655 179 1302807259989332398444630112086668672075487310759751773631659851896518993278907365023753248028416357875611797946972581332587519603760895391291877967994177168482084623191086776146932776476451480547753953473069004735 180 20729547864586286536475996512476794467179946920650378875919861725112715661976236640937356803367965656570861363128083184402940628819414304457732259261119544596661357513045408025075539253119621997944494739692799216831 181 329847193307874327470243751622224017412705258153592816780740800110380162696898721044257902089308170713813480362585101793855710040627667559790565345994775973944107955449440261940848883739641508235722541348713758015167 182 5248665716457871202930468181246430863526603788365411505329260614120589781971750648146636530283705272624503542733696334683958956688983461118347428352873513571540929788582525732375051643331512920842988773914885851450047 183 83521454415502517372124381636973519016435522488118817590446506003255494694060464106806547333298728293109949884492095622138672713493509515541783468277611134726932028464912112830499740484045356479384964086744724622662847 184 1329107337375634493655408440616401187516010669030622403050473852928380785870298988514809026848775045861053616152406044706155088822511057326139313296095207241627816723652289512782243540351964373662514214708290583131940287 185 21151189498533333699840273815824151073005500699431342931488984026331778314116259785135690333816423101511611008586134811419641092764201644681325740020698646874132811072557465761081432666549958623398429504547175382209135551 186 336606217467883674594496156193763781042954566178925668604182486795129703695205420031100547777563653379826956145399048148675961451968729107158786873875082844064051577444191644907580965626202311939620057421719781345143930815 187 5357003536527262322067472780111650428220861669824877290343629943819320147736603336677400972734230377145825238203847819686817707981008810892803897364019808021210471812537186389260365374857215273608353725064741542531343098815 188 85257788291904911346776700541722730552590626026229966846058409211723735776055035225214012768101646573522950885621746623717526862044167829517770405924664919123211503078581555631957077730484194611210202454439074705618015098815 189 1356932957125391363655050561890904124193395420293701803213554349744832799348432924785757226709341694291367879193058297424755657305932371678940336782161997741132369214065628908514634254172594992572175387862313521415872869498815 190 21597067727517963447078851863071443563194615755088815134669056837156286717318980720283456818872595665127310541377189518049622562565454305837415857549568404152298019730331118102111294667626919281882223534206944243985626600058815 191 343750338462683244438511155230454499470412664938586559753558813542058292615226511911645893292175225375674132213922453491352682490159828127631397469345188500436823021942919357586972276071694912657644675067698169039965793880218815 192 5471460888576435026454017447656778820368387345676136207074196667052564043875584349975370857688854765959512818496863073005968690869200025870791108022812714547245397525532858784750203710974204191934744447398327330556724814421668815 193 87091377924439737922816429716238605880054700849921765148107094160113597579374437625153481115718155353459010181108554500235306030587708039624552239790762508184790780588658015021082201749892998066822996205146534362252628907747168815 194 1386304401485631301013177162483789649078189164912269078673871353985425484603916215960351816042972186370528725376419351489861119526040349003360472098077039619850346646565084173655618599399689665929080684216427351826973378569021368815 195 22067518600400720317703996324515369567382014790178513352871173097069686364200544153480533034682470968543766465982549849797040251587249269771886863989807490944520088316805632818569731791041387560767545581006359435088779899001270928815 196 351285110794318603211287477614814620058039919799531760416579862390300472600754634981530217754438122202883995507188375060754884131202037044769718725303282715424238985475634331298155080943350330232948528843767297351825439522867505688815 197 5592129383390620972178670107784491505656899570532952393953452998055037292723963811999660024191526623393757753925030376457774921525654334665831958277269372698720056346953434978222057216579783567757023280091749064003583154408872218088815 198 89023731292653009276287101877751283121837314384985148388886173242638124897172575262595876012865404427997267060690564455852089643012993764283300624369504528348741232890290454261240352064539509281409912180853361239780994053332665830088815 199 1417246448602491209732135133803183413009056032762238535543190463182607454124054323966997122370042114566953014268688644333067932339270182474805500535425617629899525597512824511094199845411410306489425847914254532443767850196269920053368815 200 22562948592568342178362506204453652602046380184169419101841850372247796778200855608639185681166252706161259541386348821673829884136131270683247437208964626598558624856740767452309790489790114852010355370442458909704135312486202033334023215