0 1 1 18 2 199 3 2309 4 26660 5 307983 6 3557711 7 41097664 8 474748249 9 5484153915 10 63351353194 11 731816432741 12 8453730886601 13 97655043951558 14 1128082705387895 15 13031283779122753 16 150533605489179940 17 1738920490541077131 18 20087504465180492695 19 232045017488460324836 20 2680516648275256254545 21 30964549807832588788335 22 357693486223513968667226 23 4131971266521276711121105 24 47731332006109901855558953 25 551378484535199752995341346 26 6369364114318396217250845551 27 73577044369015588762181573765 28 849940647279106184142542818076 29 9818267505747203248388562833103 30 113417774668159629116499079849127 31 1310169192594072572267952586936336 32 15134693995230522701876696828798689 33 174831589403915848677491392605698955 34 2019603743764616229662583196511717842 35 23329875886472364156856187353509526469 36 269499950452478758003517728396366029185 37 3113185155691399996655426492694688225542 38 35962610743879429265322512368309004720495 39 415429634550137802131731875940204333904593 40 4798922483452711852716579132590718564523180 41 55435758758824212773335383818803291644130107 42 640377784755446905210047581931118312367161471 43 7397458182044216031707652212162729809697379140 44 85453288445961291059624997778300079255368670825 45 987131569591482476276431872966329787961429138671 46 11403057195398048371747969417176945539195518980242 47 131724804886273767770497507185924460783770695979457 48 1521646688690594127857727838812060010659925026383473 49 17577620609892620018026049070009368747591232764550738 50 203051568147661609024209748137066745858230321087150199 51 2345592742172419445552826387419516671813463683219584677 52 27095606117806238104622691219702327409936556336903009588 53 313000572388934964047300377400441503579858004425495888047 54 3615691706243804937516885402013499019810180922605342261215 55 41767420470897501228163074968441403575136414452519692211584 56 482485110602821785767460041424193323114561920902792296119689 57 5573527867626413738397119159071077010474329504958300831504635 58 64383775185095963297847986439942682510433817431637455595772570 59 743742671703966222517279169501959256707788309994222323209602757 60 8591499335400911690783571338719026162457646042584444926040271705 61 99246505059446992533713792116847151155909708048150721943593248358 62 1146466801892059454256425513294738939677838457394841453854398055751 63 13243651522573126844724638789365786192773986070726477350080166698369 64 152986815982716071103424494266076102622288367271554261123280104063572 65 1767259265666788493277132732979552424121043125841546948083799651048971 66 20414865764890260862981224205987783496038102989308997127697986130074567 67 235826600145871608904122487064197405281091027178710410046796126070817604 68 2724200392833675952913235729478173915862900136282086873431468083141934497 69 31469171737728889225756479846424107158364956181231774783209734647040862607 70 363522732198334738894502303476370833006195542923614500079745196190685007530 71 4199309023011461447276982045190300919675612999181258392948560554002537579473 72 48509198211913789439699443286722003707703200747628077382226431553242161314521 73 560364169025890096359701215994220500867855814388676609443184879070920258056866 74 6473164131806994311226828462813616158740415819312037624122448959683518844099551 75 74776112023994592121494692361825778078582497339432280824298354714246596932009573 76 863791928579466053997831170649084722238576594467038266886761783412583118415345004 77 9978273484446594147425539556144497209660633237675331694423680969489581060730823343 78 115266117262926278705549519897031434885430693659392823113177625702740762332793463543 79 1331520709427372728484440078273455771000223584759152373078666946678637017175925547792 80 15381340516483394114495119723037826173438476534498172070990929233586071472954556918865 81 177680778382905140498608525196266120986428197628334903529703748720272860986604023492747 82 2052516747348685779464442267729005660669256151563464406501973591705114200047381616357826 83 23710077344821837260036840313446674030628712296038254953736754467193245497512884345212005 84 273891927275919821854083038028898616164300197427576056445323635921676288339418633517861969 85 3163919996376605879095392156782548735947185410534989130685135611297700908928800155279695334 86 36548684888354650685663105483457460386907254442630686431132763322692860949150415694963235071 87 422199792851285700055578404142060248688537403975833355324903690605036640077738143648699119441 88 4877129385863742283826118600099042534144749477436174362480380696492542416031005148434816832796 89 56339182181536706746668773650400356955142970085617182720806613255441403822880568776220582229755 90 650813869749786778911665237082145517270030090172227109295384044319659214603540984246890411497839 91 7518012804905423452854898065329268409984323267320460368295960500039385422953868650051550335461092 92 86845900436098427229989465072648719419303613723637517008275572678425232287871802356319197300749561 93 1003218618839742977257307744320042488198563501436689347070955256687178760555281767587099449967538767 94 11588890116088666822225275423288818099197658177176089267583367388234500917200534886325229489080923298 95 133871492813902251194054847088795895348990918662267596550953357034836084805912474077917619376290299905 96 1546444604159500147999542521155603259514905338975585702558268045651293234826313250350295670954786321761 97 17864078927232834964329429200995063539394972033901673668179638657064452108279185518078846576398907550994 98 206360651432354625257435958428151797716759978670483721507518930042428861651649628825942268059987079841191 99 2383818311207057778660688766087191997522463410290562635417897220049989214955605533685043775207515077720773 100 27537176789291303496002916557541749578010725866868469714979153301311704941420491165764104660177713722007236 101 318101468538815296814836374115654789476823045666059027874174373695261292499906104609679760497528499406114511 102 3674615777093795730407959978075397116517888660149531793690360735716522871529526623404604911920077399512201711 103 42448094223805838526118873759045511058136598471282582056237998599469640407750829326443572899761545409802295744 104 490348056105650917152618350677079575304006440544967467220136001234722010545255834055069222883394952321571787321 105 5664358330408760257702730917564259674731344639256558316044625631031252922651520963378331237687117977356559296059 106 65433022310907375601657943031181704454967142433387099834909643056586390245538154178071478331037849609769320508234 107 755863269764350435636649835067020669427811758960968920757959654118611651156927919263316533146420364563702781137829 108 8731512963961276598396476800944001314261006187967433139337287245473929345699549783702341986948885848141978088448873 109 100863901831864871614208070686862959711700301735053645264735957791655829654950602006093665692418932002766004158462342 110 1165150499660094462693445558807703196712690105342489703098516865750000735015816951953041284394095628793431364026035351 111 13459480172809289229023138931881146588926254547830041122162881324823012460670394555141307304390206800429811267384047937 112 155480005866276407367080972435212254502225382513939709327682709740997922334583276584036080789748970067376570759173150724 113 1796059871094686890683936093792138252423999434292942006130850816645418174527628509889954530464566740709236241177046305291 114 20747561994119692911326639051856065057424447020368783991772157339627740670170655741746913451692703035972375803438541404535 115 239669810359649385595695483197711104979284591559707771557140040636287789435914076484533866235850625639884320457581287109924 116 2768596041024506632621762340066223064906126247287583307179559542662277624025057741683303860359240122319629488720982701219697 117 31982017371625816014516894863689992773249704243776584827386056437624224764811963603459176016330872630505240412281490098733359 118 369446976013327892937513094922128546467933532499857129092188084143734059506604724421373250086623564718775652954409700866889338 119 4267744166960719422312782331645473436527898976348667165185487343921446151345992701206791555662489147127557580732935648543164241 120 49299741118926314624698278494190111044574911544687004515421830484640857751053184949724017443427244625992733624967977043333639433 121 569496291087198192780606755534904384801135310012461358875853209127000016899029524313068268353801576447422048582220833055205700002 122 6578655753580926353965506163350164881466538893746002676160978844360191631857296521892238091699618038556090396527926136407253330383 123 75994720600378455692675108679674143828754100141877275447217361956221578929570954685346559649387092262951463932455740250041862439621 124 877868940928547842520862533003009886931968580346864738024363418539778011567453068173457053565370021628458886875660380746462322669628 125 10140887042660860114252250900680766471002139495684614727333448180911897252048244535114462599024524355880481139433819721108173873696527 126 117144581858919141796632395086597148970132783761150371083754407761938300133390485786200044628448459464605945655522988373367893654398151 127 1353220186870386249168779040300852242932511730476688981824225189391961376589127484511871920523966615400431085438614508244064967693398672 128 15632006577640099344549795975876089960874653743984149448255501335419800852923946908224339779879159544563349193501140775759728701732276801 129 180576399919452661669789421073177235554389917831939944791782837729869984585492689264499405013122319523253615920917779095988882290922448395 130 2085966126352076808351125176403704737165272996061383048483581743650038413349397510609485757178073317865769234924372951961460149580102483762 131 24096474856233679378233848028542507782961344964963980783628680181254334000660148522331484832804114382434049985266971860827447168503423140741 132 278355479104793195759568134473558096967501755849827630028384159223373695512907013738204938789147860295056225453106035329601988123591937872801 133 3215481650736754125547342911140806543450857305219585146037499016371346063650850720094606892571663781967226380725713850156288794202210310337350 134 37144310144268043233878531868623707303694972614887148516621943333605103120412870584530426301563075918844488357863645971241146455426293049392143 135 429080282817800311253963033757342434278970798149807469432122445194943998236591248611092117987404793017408773185123349650415147945231660471075921 136 4956610807629027399495096334282799352164141185155803867705392897290963524829559949698194886237131202296983475228825466538552739592367108293696012 137 57257328481665858064276968495718164185550473299193455948590752234693083406802835091505350614497928970836823777707946078565375794286772163193518907 138 661420029148020407459147047381009904705075046993184318332282580606919671491053385143243353519868079729659993826845791223816146609916722745875793887 139 7640532077885030297750282207192248318938891367768051627658636265199626436658140348075311664429321643275868894650292636733304224296896141725693809924 140 88261207493802215644531284902136187752242660128185068377926039971358044157203030615535590849575320398238949601703003087580641166544594725834744048649 141 1019567834917115283965916837178875106923449434454673826585800030233952563585896835603386758857276419129058912026733827293481785461547549038974858965039 142 11777751511847036628256797119134020210205968349256642248023640361854386823383124122756956560771432789041604889985563618704337829514088854073723172117554 143 136053164805941416255882491378151209021162032676822515868141148262317040752707897973573921301470642425949286125908513125899849776318824858061179375473345 144 1571646645379918283685680271963343489823054704783844815923849663862714998010820234503648521093866778946886944009968365258809711212636150715228667720914129 145 18155205587882678811401808559057862131531926494435473024696387838498772636204126426413545337275838622840895468617803988608909156555068562153365280247729234 146 209723662063115078521395051930949445718071414514689520341212114883145725800516178612702339925129011487442398487368085545972869306741377042084059403937904727 147 2422666833281134912934509682509499006578852708976367316232871714829521737052629225538771839176331782655051064874952573991744366069192291489805851677909986661 148 27985943633361252854213770342292144652733095154434561541037434979162891238369630077395782693787812128911795371719987503330399336423557699221011513760846539988 149 323285492784383367109387720824857350289335557565134311433986832807374351673990371354197194867643067101323596399837564539728278197604683589157027623105206357359 150 3734500119561949926448417208513371453320051476691363926111250168038337710267495007148910703216432092078419450159510879249851194380798794999454135890504558921599 151 43139860755551718539950151456815493724086844034736662095394981112244081289480423477516977445311133065860445068690355632733331998703350903539515732328766042418816 152 498339142167891747151526379804622301781549697710037602824790510024386107290373150793972814568844824544081824024131230819124554392050919444639948472520204890233705 153 5756669035717061656555891111400879431317408615478981315397192986524307015047239552803769076302752194707366331432087975808472250691922224940595388032261097016333307 154 66499368768465932157231572964280097041805732424353428830366281266909154525389883594682442411582148315092583863091483942232000071048766175458327166417195494553342330 155 768181394338851165751169590856337851047182967166460479987319354780670830752408862355980796301668996749347219291511041408494253427905128541550061543767790493809349381 156 8873808361444309419352679990990039506548004180786105601928249402865278301943264442789517572826020332663182418420076273574017718877631789860725131943942660372905784313 157 102507656936174244999481901539361460962828504689791802137389908142905574040004395530584393859379646634267962115750255015386132044524655144787156668707986663640465372454 158 1184138681222785517789287631473141807443466175499748568966865830267206988803376998952108092570789112150056839850060304448790519514073932544198977031125015090329543030631 159 13678826131408886506589843765676117923164355927206046213610869731277840753464949761922688710800488141736115029538251050901102638556587668858600484272856536198217410285953 160 158013826674505375633050260564818829390409111157334108052271222401508878838396022137928107351059648826857933764397526680576467261839386491599750063260859604986356657808948 161 1825329833163757305951521793570881320846910502713698646263577562300709903210494925868948140495898660420399566346090978969237337992180854900516511292328148243316481062123147 162 21085680094950839985063785553652809491758665697065920570330048995369654674770560550363152514336310576443152273403858520962708893249753784399990262413940244656366248894213287 163 243575652459474578524589214349100720109764143832037685860004819823863715942137214750777889797442509528213858064478864705833029608716919084403166861517262412964480521821425028 164 2813715194572530887826331660011614218279863312459024540282587320267666139784149195117007582987912397289214871042383269630567043343164124101810777869014875652847980992716049857 165 32503220729278522909479347644924171277922797263691263348368307274953961251786532089563078545430572736802844130281138393993979810751852365035210644010756819041991527519306553679 166 375467765825781079864494270351013959939827203210225726270577408322619505104086176494461615194378896189068672593654077675327274678326305704293116758970570088880172958191268565450 167 4337294582232400119132770795133960101356433694298192302243609615449228166221861287917973764494476677417705182393090381310290477273756824169482093385428578133533628796124653241169 168 50103167316342809530065654965325700926793202827874262853007670308728318979491787462117740127438640739740134851795073595173099106924229052465906285859085794370820507009475758681017 169 578777237177508002491846058076101345090615887040126010670440325623097015371269922354313410706412913206825469386130740162744778591733159973869132620668327047064809738696507533254946 170 6685866547314335314696816952945832932024498462031277771740977869655378238312260787846559003830433792107601264017299374617704123278635411165751269232933022344968196269037683561409855 171 77233188551932290511476222839668631719609530772372712498677005059454464002318685364143482824746206172718589047062130908359942412215450540413125504716702255552975226252491728132211109 172 892175363011756326912387073226148030770223246734414116068736347232908000518812932233687964111312467061327565473519207215588541204219596550832761602906587080413569775370152171706809228 173 10306150675495381995351342159909937773793983468373816933276792831894210692549229562958414636684464754229411076136691143089809747673946379618714708630950135071379947919988025247742002159 174 119053659347253556538065137340401277835707935229936220609115568299131755049515095573042985872664030040579977113984534354712880124701345964599392447738919105508851413474634174394888755735 175 1375273295554706074052209689145705428507350496622670129460612419380826474953796809771857947052486492569184973425736251684453316542587670256896085707161313712392976891295156266930065819280 176 15886757684189856088765224005805900236806411730110191012848443711185760805446250384290102808649336323124794536321564162288533097305103121955925731029244157383499395592793784236167292102833 177 183519210713944836921910640271477060882745373147015863030821113219291800850871157146645902074508718031734082593145147970462251183961797130422749107380313976144030184776709481775021311687691 178 2119960621957881811214245990079143501551943858271301531470507762669657296620863733401000940234735801501878052629981844489003746051559835697233229882610155510692093285380724241594960182952482 179 24489169396316238662994523005749192320475750893503800609194106610327905615566736991240850333468837746894116730402570097930430677881244584932083175214483236556966266878049602169550810714913061 180 282891772379999772593140293853643484723939439345592708428250991930440609780530535062062245281388881421276734138013049550363708003943142965259074729865109195746863562246741023853243910719520625 181 3267883593158357810030588751417958503965518738675254639489618095484834770263248320372090367169051300677351164778549369466569474393114367444742926913188875367729257053218264748511086616584423718 182 37749642163819186617227274478970954975460291631385286946160901310356377750635828958188221055869333057307058834645822213958474256517592707943571775677651255914541097123541729117333122499927478943 183 436072902498684497066292245347035077834389057819029125425068768934103027298392426550341744737163417810428447812555717061991518097323479889522988726025074358660030564826206711086035605720141586897 184 5037387519288433776386537115877357568710022447339514596658854763013795771758274929387101130858897423111190758775721780336355760553171116322980990146153700916828575299355783294522113798716581884796 185 58190437594455735444161418755303929443107387805794450693406477331405291506507480182933800691209488783750393865409429571811949940692360852916689394404731393886559572819158046384600761775617921556475 186 672199034612401931558695683622132679713851904817515041076021612279944307159624118333689756931763518075596506146767583499126093675177087817744812643643246651285267030873980173761005754609878502816719 187 7765048018420411578154685162086531329818456815385302602951664569653213067425163957196655657567642857475563573358799203153758355704280563979042056381174550613381405749513864491922159186934833366316452 188 89699579475210261574020392643302972002542655719189364844788855424956498111444189969353229742219205884457801562160313060208812518905517464219596564791480300232082081461031596862289915743006203826252697 189 1036183490294282232827701327842428022546892695810514344914920576983619933668822928116870065510381894009032625775206126388203035273753109132664901894464495475575852793941649104218212688080270463984436879 190 11969690737013615371628814397178575109879638365762142243739430106540010899683100727807980259745561721470761572663594471661539586598304081285061408693777259278970768164689919045432491119313411983092496194 191 138270390989398052800487408291892492020871492847008476678843850854378332060576944496315262555301911306313720424942936623445837229768018327377111945222027911560544130013460137562167924161325717521270510081 192 1597259398293446731558700037014988958944471414816929441364948279462049193902997995353455948442799832392215104697393341079743088248895373201989076418148188987950370153061738116675029641703662535132071521473 193 18451076670726712881808136477111684100450960297382172470924376996019412774792941390891061700252774667168737448327313169355324860374454220708809935757543615128097620619076806744666465514516720434719591701522 194 213141478881121530118498922479531415305859109618924355639884018902851251012426181713696991903368367984641428564692452610621588252864641215661886743290035026761224368035864524957931652375505968119704922546311 195 2462148460512700271997365813395480600986412785817194259420597440588003327323938935719589496483741237743494396134615436013624277112157009863193015039272334472487798183254738195988225787562726554730939058890373 196 28442023924335273356157372668713642777982234022178216883948356752738931135424419729675495842954140084535311915224155201352207398738660816465533670806568243861303124383296234592272464964404036742191421273974628 197 328553999844513981225901843949471777770939134719033963522620904432819305591454882521318328160962185352075278820376747559922445340573342724537062205183654108207875243977808895519983952999385282260777307935485071 198 3795360382967252931495060674344151438746151327657502588595282003260105107418836798251767210068483789066407936075802061622620227111214850170257705110251513678660004248886996935320113199571106617818675264678246543 199 43842900842522967121345212010859249432404775710716458286313611096142056938462430986525638658264001296519784251204186078338453577378420204079332208793967741088845632773129657060607576391822272701345643547287903168 200 506460457065872839284569498629017712623390398122390603342403488417038995440562764479995772662749085018304978106279094371228830323172699165704718960740693135171720580980866333802342421574028075159242612171543912729 201 5850484106712959154074326184341800787302052771109684410824857684182426247105847475498765214566005951372820570874115993339246604784874350097329579684010565816855055519865259789506835804282558051833628170605110084155 202 67583093221528727161122811196438336242844621302660533691499573524432359164577674419168072074255248123613156569297118757623126109005631742211241515758040197496275251542858480861184692734426912751038792548843070684458 203 780700264470256948807825322975161815389218473965443810567976190090026032338830975466345875420689772984977819505719767182083998448705994751542303069313455660156945806168886960303451349821340503539198688158183022583013 204 9018422713297384002647229493718834580083722128379067950722195625036716718460649832353203692554694148495833759916931596075993318730764216061313342686674395765443892935872247983309647147278985119043810036405743506916617 205 104178199927863258960846343592919516524903913870941873656456622280179765731898092069173687347881409997087015410089949929532782412318665238924823210697794096828950458132930103244030583070336136011103646544944257571883334 206 1203436308680374187306850630263290114302166951027194973378141301445431705526842331445003152832461648704636384661117890065091402024800813960991055770128837513317974478185756469268918909106998592920182117269232203745990071 207 13901746719112746885563033267202998072254663025177409133712826407072067631459384371047173155953261076454133383222779398674992099221596260055824492677662939104069927424072686206472448263384091824938451858102042561588833857 208 160588940559953134079758202092158656103682079376490985150917201008464038910230050687812486167735024022884509369737422222241341521637773225376429080171819868952290713360926136879755542013584966090488736360408554384539702500 209 1855076800867947584483819014090020505971397065561066215396052209295281148575466061320177241553145755701790124473592518250980847339862563009063110756696919758484436959080921684247421435126198959501141764335812237064423326603 210 21429308426340260054311824876206761490827272542985702952883954422360569291743096187931689278617395427554062445239416321547970691011260246968549372234576444136424816184788226062332685581653886659068944405907976597429819868503 211 247545147142350904426712667204002967263390820175633634536352318903716688378877612877613778121396858202467062604826998307359387319278172552254841749610945876597142393625822834657312398146510757693004732447279133745431644202084 212 2859569644273090589824247103096247695724787988343892045631506536769526667946726413717561260782901951467428495925009665702348406883863671860735178076042532215995522839479188516007012146499248672510965373020367654160072197083281 213 33032918014530351921218143733811706527280762473973415428701281436746573619672266019207649021068259400825508506415072137853123733020089951145051127565379915839096209905048287119322276336681865817622934873962563817829081628729839 214 381586675022934366101953026985613337556134332070238057804421677801421960365320161941084216816119803855342733689319156459321609932072851426421108917182445290537725025306085813486973051697293693277258567310260204366875176632045722 215 4407978444138935711165376601538986939525614043344530864660048805204200564018690972762881327343696142953973186291695004875448067009769810382242233037465153118226465742999838330142282195584286137432732928255236919304119636302741457 216 50919686760093762807372984762626722106032760276917808666333061932372841209989009961636574543405843411816279931842760593347986543569068472357847975994497529532571614689168262789066053571607653937333117139269404866928508352268549865 217 588209432646750199789178249631898843849554086154264557018094283771489220198107644767198447381654683799699687692488158059456450174438534635256491922814959045473274656511396875755468832439579782020805007799335737776076363811452854562 218 6794824529945216377888602938346193871419825414035141483901450857256481007299746464944536650981435100438788222898165016570766450691179839333546606153152587618460683036653554639105016149843469363481105524768093157884611928501424707119 219 78491839522186746928055147092016869512296928609281340095433285211521376417585237334208345427609239796088900009765552638983836819657528289518505535312365988185848166896618564881420338370173230388695935138048175345979659977680050737925