1 7 2 145 3 1162 4 11478 5 121477 6 1210458 7 12227803 8 124103052 9 1254382781 10 12689916581 11 128420744670 12 1299239741961 13 13145213613487 14 133001572025151 15 1345666857760526 16 13615069768087393 17 137753603402933018 18 1393751978462460574 19 14101591244845874928 20 142675959984391336582 21 1443555368598168179696 22 14605488767215643588397 23 147774244594566957959280 24 1495138408700790969361636 25 15127391577590036770789165 26 153054710362182237587703595 27 1548564683760600169352256162 28 15667943666934223025894649338 29 158523864928790530204204771490 30 1603900057689169324970910189005 31 16227811479481356571856822113609 32 164188450615740902739956143863993 33 1661212748843741563343964115485791 34 16807685233475868224644913038225334 35 170055450817060535079466202840381386 36 1720573413345007537888241350475430929 37 17408279808063201420676422763922966036 38 176132098476788001443785682275136686357 39 1782055232100969172068009334443423871564 40 18030335627193818586773537058889419683351 41 182425884996832528697006357017823375143475 42 1845734001017983990032146977051594661572422 43 18674619572617157574949564883504091560749733 44 188944569471892109995991012455137779365561981 45 1911688224442661201652543605733105101432035475 46 19341925929320743561413613227734767013887000466 47 195696188254964634765819287453630432287190006621 48 1979999211943393342184313980873311661283663395586 49 20033077364740147185926380517160719866530271888224 50 202689064864707426395384329920984528503717873336644 51 2050751178550269028289720204705804349768884092655174 52 20748925942958457036724123973728198810443350714735218 53 209931820246822511780225735470373119255342955312563491 54 2124031348576896159136310615110654105402975570571010692 55 21490354175146411634347712342265644738416607043294721914 56 217433383402115552311615399796935633763111866608524075933 57 2199930063152125020653388117012417483248052982758039516083 58 22258276107538251341449081087477873225740768818985112650880 59 225203002394330731960541489025866266817624679442255252062074 60 2278540891594238039828696204288529199640487524679472925780866 61 23053638448284570838723127303851828355940695676358300833336181 62 233250255751332250457473397142605298310335315301664391537682913 63 2359960746764910294098427480790314239093500248884394457442422161 64 23877421734571377193969600782010626081623584888728889265835957793 65 241585064273688005085215098505155244779728302377067618994728340604 66 2444290004545151238226573184963638517542306429384219609012064043508 67 24730641541444199186389474051395323413296619399640618418746337511949 68 250217703265213298160982417208856466311896462804526095333458545353060 69 2531632627580519766457281678945888261252634718214098040977878669662549 70 25614349733827508275635783524438066616855823623951375688952505560461104 71 259158815200552607340167446615286282362724395327876286289974222490894299 72 2622096293448167965824474052920858577209915012243844533146854920859328985 73 26529635763282963571001476643103720086999469541985046688912286116350033236 74 268419422845416244364601769505329138582839393586429308987218935955488358855 75 2715792527403720227494691835138133689621316821415656445017454915399733843603 76 27477628011105147993443416913882092878709320058695101458448080107006791888639 77 278010942845646769072663895325718271090484078919824725084471162618916132815604 78 2812836839871640487498764444018092581780083234846367844802819842571707496226127 79 28459495179410588526594852655229598243943227616169266865771469562010110417793740 80 287945199801868007353446449535898490550372086352401650690796955388406185415064800 81 2913348868848588226805180086515376653819632135227588297937861896632560500767810570 82 29476447731935020448030975525636104586955646496052664794974976155915784722457446648 83 298234440847068156809165509720244526212422391976843908116858250860694521599883706034 84 3017452527395320682750366633774209494812901106501365847079904218904295371142056183261 85 30529739386315136660967291645725550399119310979185454039050670057822091224148737697278 86 308891350745088490197307174797481708849557206712372309816842210798231357774595874848838 87 3125276156398971976329092474865546064819311966797709527814113974591799930257137901133413 88 31620668659694534257903588720118974931146427165508272290097045043454816477207396932394915 89 319929067528631348636394967348208605606519010794416992707064776876542032349125229795907740 90 3236952682794037276541857955652303134940944647368517043990247197546773475025718180647355554 91 32750580469559309489696556568628295518587797761304600019686827675801001814263340256859119390 92 331361198696066245770288876986578669120054108634066380952031591571518179218161472997199668291 93 3352619783437119714029155739123186785683776513914701948805564493636457813156629242197061785789 94 33920867791776840430440378930000397134653271331267495113876391541660197205256434348596694920301 95 343201837987001800579003463512585123659140913631655807282014253036568081170855747149532800625797 96 3472420054837467817957278988407822159290716529689894974705256567658834349278535151358169713894046 97 35132973377881817760628007678914621512280194323070703835584995627332313607034811828284166813921314 98 355465582757304729583307533094629275527716158071562874142538121323300453506227505904250322925772107 99 3596501188952550375376058164027760773594810066995227479943725908653493468626853846680365664401404676 100 36388391533726625178092970321934306162441369170133562516101278213834308035735221322781696425197094135 101 368167551974986138447741908656341829000668482548718847066140075515811166250781915513619504617345050838 102 3725016155265392700914665696489771850186207591824031351173409750740656707078883009829066858211550649771 103 37688669961688822034575419985263050002928738376009763858902034243375686908691459317153028517941289186143 104 381323404859140769506242750449957470835899523240124743574721828078142936912332541160079587714574842612354 105 3858123389368142574608565722653957038799685389393596332994369090194358129105322912988321735363317999653451 106 39035411668706835149456866460512731939651938661290636601096825541084509979913016271910237155949701146953367 107 394949360184917629135717737657531392695269733624091731982564360241344550266652062226667085647957404862664409 108 3995986988284355104135878098821475765065480765008315765565332117354118750074893638743835213031911112965566300 109 40430276942496120967940567895453566148168855166109647396422809763121289409303783919686355897356667066981196817 110 409062216278321514523788399127606675362624167820163072374791997883693563807839682912736779777282613282093330834 111 4138776912770793383217955564456888578729805828144891338902873255423671726985645921878350826718174514622920034318 112 41874985398382113357114785302640850384665047052036556626050205337663953245825394960043532076165288218113015638860 113 423679371725495395479126606930346576145431383774083084259523723084869926512294134567907546871107629489007012230088 114 4286669196848146292186573150017109784004358393090430149629413741798858822843551308982641075331381330170194016667214 115 43371318099273329993382290759188516874716662716748645312372270362701053089814572841488832360442781617198402675760095 116 438818846822014431949499367242173373177103647679554094834952754353895471603981729494825485440221988893785930836606380 117 4439846164818976727491434676190063421015649853329455141525397600887472464212134888915973371391404846399955518919918418 118 44921119751388178814941261687761428336889055968296095666576772699911624387645138831287554795463659432170836822572673673 119 454499305788634707740923684285827573386817471222147536637886622978350131296411896636126805477022238492733425959055431683 120 4598496656040443941019680241960133316921400221096829798247055112473824829124100456384512725173233553290901675775107628988 121 46526300978442396554754657540291503217591331085779343449370355349242146812231450187851061963257857654587595825567191605552 122 470740079780884660271073806179858065179715599293448848200185054730816925781423922201916302530580010817971183322825088657726 123 4762816257728903896921762383360539199667674883420139899003606905680901059834435315973992862872329567810950213408211439095457 124 48188840677100779066308906872156918923125621037755407251939207046591059359416063754928161686860050919143670271054233292390223 125 487561190720865849930399674491666848063929063820104030982176019028211146668915205971518235286889658444713461097315790766457455 126 4933007546083393399207271455337468656253572440942269558349285841199411185536252708825660726860341007133672854356812531561955671 127 49910788456597047254105405764899919613050536480885249043173556063334988418212369097852584498058394039080642340263500899625497882 128 504983375980643347279799232754391655007497865836669979792609929535987384561909857813963426051603489809978537931213353774853790420 129 5109280336025259414865672470100826811989623991316607969792314716319804143225358983861750427278254405402069291058993354429631915937 130 51694267165529456432033441557415877704476744466510430279189423174285386180959098389529976463868844879265046259036435702483060575284 131 523028113947655871511411045612095812160355473414454463291131808753348799881934690397022657172979215723244555676068079862382235154929 132 5291851939861817158059149769586045276279068003821067845094391558613413535052103482722959994893742870253421138904942320592820803803722 133 53541475508947228777704411521104835613943553548309762809167134355463666774954909982327991949385252051961284938624071740356937595418625 134 541717650503663183619774654941356765133760070147114997392175738156612754730033263434745371456527964398534314799597594632279241992191431 135 5480947435192922206196557715576368956522643842334129734650549106419313483611843176978140441291725724048907304633077124233226801664432604 136 55454690758954200722733285309120041948056943014473546630270280155192090844664981425260201771216641537692498328074374983239312748018342563 137 561075026449874463103818768582943910827107819723689254276078127310865202594137366965761714942780671052814809624063010392960517883667482863 138 5676799942390736751531554392260879459025453662624949009232122994470474190313863970203652454775997433797614593577202123481512226570438600163 139 57436271562171366845507912911688169552359261700642759246769513314011146555448676719804040717997676825909466892710496891311182730885496163714 140 581124105912067866177042843825324697236991113133919206675478254796319097083919058441344943517769160932322599548691978746630655590805963086847 141 5879650911994772100091894775423084366405233830529793603066770141113539678275267364492058611465664672221369696654631324131176209750080695286726 142 59488660847519411245465602620550207777157831596102502218387691230442883515669808973203585128942800140525229630031716810550587215782887342929822 143 601889605760719614448286814508111344453042950604375507105502826397115215525642067337488388932659691146021482836346505333436624411519013623521944 144 6089750422376513262971289336889160331104946127382040001603015838327636903704303915807026343720439055770542203761994156164976242468686034383013822 145 61614388837905993686398854617517828438492816785468022320575096567246124057522342220075954580083381398664815021033881414546680083077322158909600326 146 623397126082412285279184738047317703555879586194237935412511281557518326274284957852799503532917533558168159919782503974807727597313686698759129703 147 6307357488040592012941241922954297944462275302922498721675646160440240412459409298268577963971587252648630792082600653354945353737676245009920296724 148 63816076169530653471244868983144272149353839668108990335174837699410787819861749004335210675111793868848628298208502483990923411749862953440458401068 149 645673181740088011179633443515409789164557626152686640038806938822093283886948319085069117086189334326774886009819532652135847274507906365416228573619 150 6532740378942587710097382234700583050437808112457430545969089058550438825726756546418761869873541833622661952354204366422985847978457696141731626789953 151 66096437122652866970858546624892531689353100845983371839798691298490256551980307644345759125713721062450937661829051338979841298956013859655604348549032 152 668745235061054643446364154591554165597230925099647239472700480469582077938536102712904630748162025652460844997819761462107742886676917746960089033372414 153 6766176951217116699702972035567453253450661684310970949325446718263725880331711593773252154319484972360861800007786885264571164346842440764079113123178944 154 68458282967806208536068751758254515451295548336904221725463065645648471438387161201504847322750206034652068427650516405111531197338671336004119788652349127 155 692641729693043249652864309075859369602571375046270728379955528123156310060173543726072451225112000052517097961380980537356765064139103462946284703329271089 156 7007954989723937897051479160382092144748047378452739910766635044876954066972565653034805725818135786173364132110288007494700767140521187818606168380796178317 157 70904525431583888582117451744231177805597771674307213486514186547050143759221179233767391801935063938308262785855248657668805175120842340977453574067907182025 158 717392125670055309566387599262082451682775555031312253428714625612890887126221240460590053229839576437155255045953229674144647181860436010918909071850584615832 159 7258372562834371639862105024166554322222160958445065235679228283987648907115334239340716642612238583705791750548883984377905717549113924428718413462176953974266 160 73438180286268352407075209000646211202147232736233574612650473220893040443219575625089402031441495120825792694214560911160586470888280629133409961766858224782575 161 743026935731229424851646754176640674558391203615704515896746950797533628850486951016964987424072049842242494700013289702130393597799875237344434755922165208657732 162 7517738389895418969949695642377160480096704543973029733790151240086098445236369632849870873571005173833026465846338773206070869205977561605561731839083819610523807 163 76062371067730300520467861261496550651324657686725872657519504942996087331340581929679003380660565180287882694484006130922922981760192350104319156586038313524814022 164 769577762937502103208707909411033952835944589152945815215820003788968874409085767988888874093168609932707448818351278436767688194524007279703320469498858432979233749 165 7786372221824597806000657580533396185849040432245417522629142300869806335865884821249130639037524760549857531014528123900855155606271024888286218766619511027841973561 166 78780332926180624138390239311431529521946391555279566034210846182655380707168133906927484021368848252061719498593217928727501512381126816984374492189537066449711954786 167 797077339632437121774735393402610345191688583487646778082945661132251354916733445800428413401565950653422101667717386104448800336548464534925469513338432718673021437489 168 8064605235304700256325272158047157509461128321242120217870415131873078819841773604985413259688057825049214101550322236467258600866208915077658657698234171297833181272151 169 81595416614522532995919296753598569519395847919434815839643091880621011159884550079753482075125942564860516403099301328403260735051347247359595642930937001732478057393167 170 825559567795255090135911789367630926279937470336109353256832090758140080821007817824849018661451036728404876396263385756096967616296639319286640004159781659814166960187062 171 8352780441064441551042973473327270683185516712246721663930641654097059552579507796649101408852273210118040219632870227258096473065494912150264019711886945962294052334989139 172 84511092619220788651947435843733885849340227781451024864404812316075858343287252036770200558482302330717253332960973926304363441886477518365836336850502423827851084531777098 173 855059560835811163069283548443918014169374561920493406821194534978264119694464085685091083944883323466935574051820486811209106438901714190079065802902545865417350257085682376 174 8651253106748336417005293312264739110852932990003891879600026230903005445699013485491050310008039016117522818306273305001943856127957847701113477356168034129069651706613075984 175 87530955438780654146018820408474321911022310461763167282924683403056836832072223714831207533297407097845080571214200298726250991879782272211119507487885935699986652960294048868 176 885613686883046513087075237170173909668004941971103897534184827680376436055137492178243625314503887835149960783709569293767235043553938028154523659685037699415080172706776675778 177 8960391194897124584183589489335911691451719259759819545619509885536202895106224092055622204707668727050928755846017527567919122786141612652772732087754569055823318021835250598935 178 90658728015111146814673871981093780921331571731451286097352491634871570164757398533933173737549609615937974929749339106925077138181353804523306566780316571587333054377883232152586 179 917259613620280354519756330659967043509716659578096089472771496856081180196558370392265583907830924174141732426132023425182390181478919538873783457131251901057232224431227782862338 180 9280575816578695672547977709662654077727376418109480454542724312724544501331314436023375762670136141726722291326492240591586092182670122394604221784136792999149120578042370472371919 181 93898266323235659629454339668557479723913750255269036368646336097193275625927560107866338622735274444245317451881259655761698500721021442447307825430772477615904050876964774699122425 182 950036354722616284091136629998537025016288677077211766095413893074575397728171494137758916872887845996443485949237348473958642066114250106496513055576872849987419950496205939519456482 183 9612201701228757929268649495257309663324195855836813188512065022767752086867075739968108603708836333874362802798658921254939603755827317864164408117251933678218647532741618518028778546 184 97253564125008229939889763671604648447763591535291265273960284369322373355730955176060098071442394825262750135881817705819328528158875471162673585065467139496060964215196987368363087810 185 983984317953711818660338846046856520511239013017587923599398129324347999735956001072060207245295750116914964335749945745874833678757418710641052374357138342369792798949111150667408945389 186 9955677683280478953647949114624925506158441044750299545455064503507616878644114399584069329996797040691264155660259792732416407878277655098261794315104577275746559346028171583921621447087 187 100728757892695923655261708099740518404088876273064759055257812423472324489538695385636077352115350653709966565948184195273521894645887323622244801099625797228794902297120600114674028572607 188 1019145354981205703990299883930184089153993972529260635528465154745823630423736000736946418156039862927429931432476229388876576156175277561114698831618782567416874414001939909509529987644119 189 10311427206183024297770713308732631642787702435581141872773933950334925329714045817068492867570861136598613207823474915989555039615988425764161041676341687863392630882785255137205380774723366 190 104328131908497216941193625139160673371961757588325420939526077241677554350499066666641937583496145190720306016553023978514293353013085556574203625132449821665890721289330283938863612794069436 191 1055562812972216361018318780874736674194487350915206231445923660385222516218128395515051105944203077592313305212410965016609788566035206848725016550725440200718633470735811749390961423630926941 192 10679888844430357181005497567429896793953235977913591161504424293566714840791650649338355944198733139239061704533920321464241928701790628579397560148994032308175459900947996809734579155025089096 193 108056123546283154610588660591091067073222813044727768030715150408272456051132266426788526821673661222699328966129753743150239772734808108503644395864094720058812214289106812041886219603130519237 194 1093281588032519340237242555792104092133549934927748800873764190621394693654084484281124333542458897154637985584881597558323227810385475486579301596697036211131973083967847719707244477861611191226 195 11061516844243865934556291658265239216559959562946057910484904764614074266316292452526854159827825658329674093135760620063409631505227370033902605768657282754942842515674217232877729518099131812903 196 111917328742072711947836376029268765771333713224260322671462201875061911376951076515659326248141803055117710990451459327647297511410674142084818152441744034789449841566045031007815375029526664662457 197 1132348180555284575870842838956065471713781449118160635541322891753169878260224217899988438394671776188258221642231987310381882343396872824761270860634462806732753682247186858563291840652697228586218 198 11456781683575382570982214822770002211925002885039886917903813144067509670320048446947774411554691445573995750009553736218803265889410119604991446568127784094642029082099529315425041980346856515975767 199 115916507659986461670136785857512654439369767628348543423581606710146532140125958677027165394039179564193006207060482341161473213821237394432032684000482659041251075755628673202929748762882376888032457 200 1172810752547608371642302279855820218087191325495196897839816711941687826485061971833289905729110111427593307293875964607429872854751968904821250024349091834077867450723532455020440914429439893823428921 201 11866170652120974403819306343430346687290108487593499664932659783905563806598136096649842646986912356657675942090713428210489245920026939263326326931068399812472741625855240325137359333481459265139103968 202 120058590560663636946182632500947148004030305969698557182226861427393043550495551594435281242523744012737331102798669916042539032809210490928601598438548073462727486950928924775628990281451804122549772923 203 1214719187005513311317329503115199748338756363099201214073977756306830379805606677922083665957219905874432265876373949336280952675527721541970854973525100239871276030293088629314423372879989422957981302876 204 12290188452060560288071939674296340372248924155516712459375961262221761810656536693222401200902520408707575059083110029489512391884247174519548136507253927541794298519289388012400590910738906986452499491982 205 124348683879377281956195494505525882993009351114522893454023743224167262309329727750532940450732655467215670145648682320305601609667870490726803020710196980665592750878036284874627902815569672658088329199188 206 1258125149410614675786314941752581479340202150337680446251212986455816861142691518210937772228855960429339015714371004336394096572008515092466744014656292174317105430120449087241369319836482147456642665658004 207 12729357820263954226580231675748664666733984039434153210185127160010599456312951589010045217513827834268440682976530650271956040353955209078160523216674294952224406071513264504972590216567893610086283255654296 208 128792076521340701100551120941934636737171370019958662800202827828186442176140494320898950877925419171887191863728462740074482816784102575664044853307413576878479614092673263529229834669897526917698180289457911 209 1303082151424267577578187440572413417531080215895803296300585568437214075081222311903826085183667739734129460239188630021234083481063527709508541666202771194422224012309855573523276210282494576884943027831832272 210 13184220172730403290067263505395712015933623244611680521095782675658964209371414826687745015369364189018275759243972500807615832370114844509442373927826069509885517833071871863408231153622109877320627832437932634