1 1 2 8 3 72 4 712 5 7369 6 78418 7 824965 8 8705465 9 91846148 10 969455702 11 10232057400 12 107999532301 13 1139908791516 14 12031592724549 15 126991550832525 16 1340378087066328 17 14147494420206468 18 149324775605316448 19 1576101431538257333 20 16635523804240610926 21 175585556607062475345 22 1853280265414482507873 23 19561106260743550848556 24 206464659393162075759830 25 2179204743622884588087768 26 23001192213348684783663749 27 242774271086714893212407436 28 2562447466107467687831885849 29 27046263951499384980685316897 30 285469420706445999636455227392 31 3013088621199532423699261528560 32 31802716440691338369349622009976 33 335673091687498811226459708158617 34 3542981137891238506965257484259794 35 37395655637295145762731554657907693 36 394705759392094117841154719806250105 37 4166062443411560426448998470477990452 38 43972189078607287584517542528031296310 39 464120122688658156939270614668145463400 40 4898721050695479799966276151247640914389 41 51705295158307616154304781774925154746772 42 545741943609578902244403091857833926763101 43 5760227615041609756256522710820419453608813 44 60798372867644053410937367800439642353922712 45 641718069213203271774641616629440142656747588 46 6773241797954040273331635876517882799334715376 47 71490591670264550320468932383536544755605323557 48 754572898742272108882634773063144328578596069326 49 7964408269866655729815017495314774266380188798361 50 84063182225135550717641480488861602421426605142113 51 887274781298304614356434523070444651810842033932652 52 9365057528033460591482490902732753575850862914047638 53 98846833418439878984674928272872815952300404257799864 54 1043314090447933545856300816900611604823847876778687373 55 11012029962753853477112650906130704609267334713205928612 56 116230390263899478968393469987834499885825688919538145425 57 1226795029308108151483691537295340623558951178871348980929 58 12948644846824839097077195732464267652615135538482211238272 59 136671081446886093061505283101774078345803538840506253883888 60 1442543580801173956315207946368575891813017631956770789999560 61 15225839734936003485675825248632797648878491387401132271405257 62 160706545520934743616446677694108855110655829018095882381338162 63 1696234442427015602452404667915322654098398389565833534905507653 64 17903510241907869967473564036067153748877144747993162732508272057 65 188968972074089801524684278279998339246488421368280426117096082964 66 1994540284237176930164073278680129290908340160906217991933371842838 67 21052085439112055430386435701490865520530397715471751061277327982232 68 222201729811225361821790918517178961430024688377313965577384442541885 69 2345307255848915104483728783143755157440300499240255062649024987396716 70 24754380305727447388054470859776944594568127621489318337261968328903509 71 261278918910257364496572505178751798333438013629353561758042087007853837 72 2757761358749017454980119975323444329306127027355310558638353622203024280 73 29107773958684494177943102873292888002629457791205172177349286756815986884 74 307228361925488907235459702367764488214809288813022097746979216249056299616 75 3242751111967376979420068637941658217457910672878059537505397190957011450485 76 34226770953900193553917565645162000103920855843990413386573477907812756808750 77 361258637953257546630067917698926515229830298530044812752815853987192421083393 78 3813032893801839860867825484028774289868359451840460168009641616138508780011009 79 40246013027087895862859358001240659015572814990551647371525751558889592642946028 80 424790871122420806720692953380441857877951964851846994229526782587286589806880438 81 4483606464756984952482579481309325505329122617980475322119070303167543819079019128 82 47323820490052876553645962305378411396760287274362401694314568056082833417995648149 83 499496109522211056040140746303505961382033137252724450630030650155320203626680975964 84 5272109496744181640980924682308451680561148939184080477724103629161631664385516327913 85 55646356429577403681050308188721837363720637949937077707901050464187436063266278544609 86 587339277721724189814155141079168505426057894551516531614115467742929148949218584666560 87 6199281485594589732504151063638579350798828275071955354964248989893044139621764193511216 88 65432523237181069101686047752625179364809137926061702224091605402606981512965194774754744 89 690630858936323740250701333822235032585355479913025867769687836029362751099594225100219481 90 7289509248882099566761919379630143632697737199614820241156093757386209093569331543260601746 91 76939720260077323038113432835381235548337037304382905250917945353956210367477775354115916029 92 812087666204249078539990810295166060333547758408108675773495447988440318738153215188207288409 93 8571468356939943714524360357764984358649723175101780805826748941392808202556809159917808060980 94 90470614013172561594697490766263193194973363820256723318796326848846066709238477651163389515542 95 954904300999195005991252057174075685261551758062959830383520846521488100608965838677935188441832 96 10078877368224742937847115692995696909277341433461785771507511361694169670354197578764615771175717 97 106381099024705886827060871364976359964439415982636430313336868057363707917896534095451794118103780 98 1122837178809489217627465228846825279176544427149799398262069365306376858201280917575527372495415533 99 11851384707203052046112590673968097339611169297024008433417427798565622185285581651951016015971697197 100 125089658704610190346767546524165635239901016553357080139865889034249924372881018976304458788764628312 101 1320303331755456925532863119347809143171080833859290717056649326564909968742285024427797871408843629316 102 13935611511747727954421777857473821859801446307108624822279145948989691008697890684244312047959464901040 103 147088372448586109086617738209872968734996625929328688770495911935595854606309244479960632108579705985445 104 1552496586987637939092980735792405082533492597245104429189872069201152048476701062293247925007882582690446 105 16386377879398671700063505831943489502927067762534580298247363625699152256153631459488977796176746615900681 106 172955858490775670704811425547058854710055163992038177675463276402368323226282961965715881347786223150611905 107 1825524176632679852189549670725538525359182041226030414797505293394407727791341409837302047913097862656393900 108 19268144765666665291401020237785220919187223059206755669767638440610365957829019836662224415416840984673987254 109 203372492932691806293777777278724952454270301783599205377178164306903308772387175296844584995681220361133052568 110 2146567372451788652260536035208060701572825483457988095755682954671934024136026867762412244652195247313862315677 111 22656709459718124875565445165891028451813883484508091628398760807087174171925223009810695736009866161206282513844 112 239138305244882289850157704120330499715134380184813297497927812707106397027979854659713689083939840214735824494113 113 2524070370283415778428902591975835752006718042999560779395343281333290911152637144732322178773314881556361187136513 114 26641199232463832028608188889464718195134771968254167516133688026900527851955691769873729186552387619173700385608640 115 281194020935373782966253042717317965467606938849448724319123236096417727715999744674335268889115633327862895281056560 116 2967962392378042681025922507076708262626037460676832064209079012994124951383964848877568404178909428586054716094842696 117 31326415594714591449182614995405301109005607761453173764286951175451368608345295019349874292934800131985084904645150793 118 330645804856876139194849290283168236927934791126645898411130929184998480512742101427665367029234677068950162068195563762 119 3489918849442100347022481488414613991792102655079272550505853514666106648138452281782392207695200437496528751198811393173 120 36835590824941285565519980579280800340452146074207755183248021369319687824421639589152557098999441107582324244052012891865 121 388794355960284536451845996993324548068075911210136700057012986787669420117365422570374446849559505819362282566354407008148 122 4103668431570851135545441265985394215140121463719634721545358718386252122033958780523908975694847106814430641951667664941238 123 43313629269843079186075527016044528816766821963694383357320441964119037528552215596668649557802085737850954006235054117620696 124 457169118755352874269310134823120205610252064626220929450724836240642052632893626229509827530862522428839735653480298346374797 125 4825354205288536369671350283169568645863991001627467311893620257201809167455747403551585672567270354879193255124512929082330620 126 50930918671599656446374724510958570331743848330347156963100415313993192205380574599277904564382251852424939815161901617923715877 127 537568511320919797003149358919062477163099671819822002318325385948339073685163342755240814131793176013187518215475077134743030861 128 5673958214402526348925765802373602991227216584952822335078906638895602482237240770062924024414494285822978162560203999970107601112 129 59887811768734200965976198013801137474852629769345539214260216937484717223278566395849740314408838217194123768298882494426314874756 130 632107227956560846418339607086883229252908409770508733506511336724039423208763729547136644611193013952728711063405202726323953704672 131 6671800752678807336484650860181530906213077074894946877701570155924957038135081018595163576384791672572669522612255164281589903194805 132 70419896047296078032043409357444499041443561942314203554418189814053835445737633568975318591361756122815948117966862672241046758554094 133 743271860647352767748790527991958589699811260223369406655826839002956008179812261490225339870602043996628151907668387071732934754262833 134 7845127440391761333310616906939380740316237183493087173629998328341342481187366448517970388226884953690182189889677183111127117081127457 135 82804190249290840948626591903573518485384806505620758489686401237565176157855137375958678677715153500156274994378294163418691497695893164 136 873986302317908342530934947689040027223061524229796956344833119113083453400763481581174278389277789949720969728289690767191510599500633622 137 9224799546250887074202348713159624903706699092573519340586236693550229623418696100941746117192292864172852460220433471244273507662104457368 138 97366430621194073903831109383971057661622007704417507633944960265796739659652733274839796232488083502529121299896489070546092755034925980837 139 1027688652136047749855474853521321778448346160123357390217965372547148194915604471690688242379088472350126334767694607370927143049838325599916 140 10847105711804867182150357870791516827683383709798571541420274423679719347891459503916427322255209199214572252941311572418353874408388706940729 141 114489638548128793224825355156127662117414568054161184791808363193118020764040061627228659439433910432514361217304535863665577170616131116627105 142 1208421645657598920677602597613778180782617205680796286013690327054329932324145597254243543348129532202156245334011693073955601597324315449558656 143 12754716428595854591244688178056420838018534466906686301660060033105928740358172498998656243493045940041506701183097879646858550144953758045532528 144 134624194922761638048407764542568969700381165802553633096962200875587379907574089821504367268209612826723752430652859048721005272166228698870409592 145 1420938988339149250757598474243929866825905087253430840311110599401299204749027582626205075496685598019417889741746232326737523550261828154842870169 146 14997806373072024145014768008953726667639247943780797001483724509383727769147714987262185569710219487019497749283542881478916862161583087231869054802 147 158299686228662059564528078358406136534384607687861251849222188013328355578444579194242892808408403107365510516168021730996930449048051397572847766925 148 1670830389241785444698159054960460356531785984494794425140361534820731735190091565278025210085489041823017395286881452594452445467347520595785765142457 149 17635374119322733785980311472701518938873608329885497230262548124026359048146930059592783454298175158376987905939793848576808666355787815076160277058356 150 186138833918152076140994300113893977393183404694504764436201047186449248436813766052780930084472144157983246489862855103313736452200510020896019022902646 151 1964668583608137565002822129355748307939925832175792044363649580057424856837658376636914946703439098369654625261158239519290352556041399771033662846344168 152 20736793941204493400639639129254743604406734456731661837280028317150959943718179234966736162407323816201186295014636510283691366808896723634113955724279925 153 218873873460249637460053432732185924951637692835388497780881653772736209439252659270214483262779963674128671103084191118412978651302649763825536402844392628 154 2310182211354450647515753835789845321976417918067105538207765154668949005827397610961762895213742373548998238071901228664470669224384058861636677804287131133 155 24383640519926185858693107408758962324253852862327424939523115341659100842924483335018663098683965876252610345005358602785412725177533676732621151371670655725 156 257365813866429549808697325056544404284257276733863645028757487864470991143426657569036973816588733926659406335729983489584338950868307446128500429454387381016 157 2716459098591163688708150708889587963410341856510070800918470307665707459970786371494369757924701789929009461108067375116740860036997609668252123887659512020164 158 28671834551221427622720937634233295633608721899117893430416723549145480799708065084532782676997134330521676881932606458842287130312437065661365918473473628308208 159 302627084265309523350359771270065281618351188108364154693712413240617659410609207869261000648779419746833376465614652562965681772139011273285737129457282326538661 160 3194185288957078079409700134343288234573579559027182217370296180880876064261870785792760056886208709344085328457516903638014482945571219119350011482456637253161806 161 33714165686654546616422955819072232091263569433972205457297723489479819602334740187225358709945046074862076255330112060493476430994092700713828068590745493587983097 162 355848163184771502887426172770330175414705940295923775450700565546094115276517763883488503607076820415689720980853580377911132621334070193300191008222236053417884065 163 3755926111856901315121855808248435090748708388878245531017358168745528274376442685825623222511413685988436491786546484887090433257747439240719496860547497780424070380 164 39643259168387377045047278446718185197211282856117854892681832606652418587635479579586952904535789157975907200293590890476053035610570371952528923834292937159084591190 165 418428890954659561050456785086742884195644068388447389176225202585397742537771695266819194001753525639020432715947903193727690485840179929793462709094498701200933484024 166 4416456680361996111081617210162008513493058233899788560383097443035848796254789475527357231725588755102975724494159693627808134511074797406739968837675790668017618934701 167 46615064186922145769968077474440543167217325788023166943695451493654199010043964639519301390168936836901207627198862028820210360232163965405479160939048527085892795175236 168 492015288820349980193399205352489508499963441437705680448943553074489539947846808095853836449662736614529897977450161633296795133368249096678918540907206326969279175965489 169 5193150511651288760646275178305442397630387352222336811324498059831642417637975997406976594206971805711115959237244632046789008286459875295222573020925838648191558343234369 170 54812955713884717963305851856134010379064479214402941777597899905053359106684139872789671171250501673905354553500497778403126156714390787423427762889367000132146352335078656 171 578542853197017399831856284120794487423968656595109898194866066756308812435505444861567274947576646663111084020577713457364962921851667985455437459741690956713330646824351600 172 6106436491629650939812884185630267614775133518205441208422576221556599687671010878774856184433303916963344396281716801553805466998091549161940844813272599302393278608459527496 173 64452557697757895735690970179678631231722563334655178541914713575406436761755509364886486185881044383652667308731450255074282537819112819361775275326310339519234716256983469897 174 680287463805945433871393138845174673452210876080409796246511975527210997800869423200569622845962946988024186153245273270680687706824696439550213137108922724933428663459531062706 175 7180336202974681656722192376433202195126850963782304539793836694961860149740210721735668399785815755193282488891270900628682151973041052498376770799506603286340144744346895390565 176 75787414484027244416534178301176423420395026009562132822895387985337707153261519619275692447172003726396569515276817360743568332949211672390189074579528744246701048441078523737465 177 799925244697347124481760630245744720826133681571343445433701331454869422371890967619329057822427382641896375096986087933848848782508797011109125649658216098897743316829903439912468 178 8443095749611172956298343091558155446246997545483473161712869858676698237697462848511487524046944628376247835994691416852846505337073051131706585011790515128128880512573030515017942 179 89115659631511398569509764255119902361489292841814192636334730469050534219794303173141444019464414207944530193808527296066088197964730830912153643262340279713624439231922577586715032 180 940602952646263920819349088328454579538272105934056727269679533182022675148394295216598366418493062692662537340035510608497714880319135471146032647770227288105476858571970275796452829 181 9927928696092228550289151290140422069476244590820716636713727256074314522189655342714077618797578778647494068885155828897263843564271626493399678054554838035934357434903275268660581900 182 104787857530528913007368303430774048218900042100424078882878703357065270025078536539534882161276528320333617044666853431069577351127084822513842679356355344412270315559859836938331410805 183 1106020744302938165742365935738338548269756390193400709961025939550705256777434014358241865644713733758735136430529252998446168951613343282645280627991282551958102905932695562347307166605 184 11673889662951016677048269917584110854222704438976102235994486988486427234109082978924708152978189871183273866200069253287455186676187853347153157152236778460264727447814285669595965345048 185 123216224076017605726554160344873244699443657801595881351014058041308886135920395669917754621500846178757554542080958267324999185649144749817581713352221172749628124831115903966887624480580 186 1300529499069592579593101668999241740838666802797391613349231239620658222956246066123963735428485609720559988570156954107122778502758965299724999969535745578810254194946137179410233911799520 187 13726901555648379681274845126009523461503849024830698615625098146427621330847366398708199821060205778513260907137476561280180778987572753863451752202807546593017121154305524825662775586846837 188 144885468921131294237476469806583065915140134338491319516374527533256357562345954555378600242417519022857324650327193787818038987970515301058576956790434856584104882924649830970796966346400174 189 1529245257525602660002634909980485802471943657926621690255061036509783864195614737215112959136951020400349139491924214603980174590733938132934294936358869357103248519271286817440973069027390433 190 16140963445668686731776917202666603315779035982396661611871089151637274745014651036892720762075531728797610622407539347948970661393143292735187159350891732022249865254975790136380722692124145345 191 170365544488243052865106801953218266668928792039007129416806578035602490373767422373693933291260208054971154307094918427365948439392577801442158746547362106467001450597935932164973499832218777196 192 1798183785402476711386642320029364280672835933045017599330044673285419149536885417221060134252016313442413823192186656918707956668997868511394503038670332147622201602244568905427356807863993965814 193 18979570873895350530109707756171267591307700317863452430040240935092890012870057316321127568186357891368166058688213101510447011236836910058615061476502847826448660574695305679410089013908279131192 194 200326637066516487203734456154490059584216271698659386746467435028397775283723736147806100424698705708390654199155818191848893092947175928085806070642927028320727788108802532778102654734734513392309 195 2114418802459647759915060482461152271876560260588763512489130961981419799270168310544047258848119920947958042105334756555717847971303160263161496153634427209844573326947398446098211985477034988100476 196 22317385933606107609448531157958016556089823908756581330120145697883712743792508165946438982839456050895521637560352075238422391607386583361929808365209712712639756180840716641802493018438580148566537 197 235556794297389435781124610522944248555325486380762848708161041967078140534827635291919661109253972095996781772261217622492263547219448965583999189469555017171877499259700423541969195168806072814829153 198 2486268038054978875450353646664023558968842899603284580768396433490351875873450100846295297700463838318032321571357743966406512645188447251357730615866163828258636888105874008972304813218255857376671296 199 26242201060223295952326388396205423983189892325825893641646118290310786477424992833773288245950325902135669726660877969851333193728358885026945327544284497197497691846601222453229893447249361684745911472 200 276982652692555943716565520516579684587966717167317796877172769510757446275961929578991963360591856602754480203551670679218125383206441281637762727564295984694046766469884960846541503815914763410492908472 201 2923512007111809697407378254189552916696647132413500232964659433400988903681698878252449623257194762385726823518529718194975308462027439818052308711934455638730973933556042981774552569849349367919659788889 202 30857248180137113427812739110664575665550691955043651965942075265227387316600824441286209583130763736319210558335549139817589757324125634550864054011209988995013486232636060946255621849146552689690591983378 203 325693810367223667830504620123396980474641029982952284327881143254560848959795213174241829506107605090127122089087523070832056445301265396960652712283379854267356129967439274402325702782278287840475541476765 204 3437651260808237858319678206801228223064409879533294323377122953906973735684435950627750021620482931668606333808716452734986706216148470436373781191173855021016690895364538102127035022886152090610845493694105 205 36283913954680794882265719111358299766864932925550387194322001068344233266452369319404172132099165598633148071141223681079106830918303381841706596170171114537550623671999279481390904181101583894354154717895988 206 382971486049212469065710086244135295307781569418994606419847464276851895128592941092792597819670715072993726714825682286995474982086246696735678440963940296334905381302418266825273844412088358703400148429652566 207 4042208878290578962954417402097131555774757841253362339391259569088885453915474343697962020478632674437041891234419180048309091248744353180410155299931927892447644378435378292969470458759674809067275619881637736 208 42664932536600215555121376654869715056009095827613779175826712183801824072931062083153619168915635567157573121707795318240930955467552366874145240176995013494301202877380241947338603595937182487932639915551689157 209 450322218163658572935244068167432272314919743752883997610350393118780469338695515706285156530363462852615847784134336290754090049848127164133208063929967028837250035704007284912141216749495798348157704753764626180 210 4753086155658953153047435493473210416667929577185987294123570789794949361077667618120003574027756193256850947997575521588341739992058452459469083523044028694843543553727773647987840421847933379313902794592728048013