1 1 2 17 3 135 4 797 5 6137 6 40749 7 289761 8 2025511 9 14215709 10 99646153 11 698024127 12 4892934573 13 34291191221 14 240334383531 15 1684405081345 16 11805196899669 17 82737396174443 18 579869401345235 19 4064046980256775 20 28483094044958233 21 199625306039498851 22 1399084794456756557 23 9805561643709378999 24 68722811001263928149 25 481647550245989550075 26 3375652990741999710725 27 23658447157053500113699 28 165811510662358137675327 29 1162098969858946461842529 30 8144633688831238258841805 31 57082107157468491600224587 32 400063045438034723352105337 33 2803863562421990738794109465 34 19651029922237785321817017849 35 137725309526504733004335197463 36 965255305153544502629588724445 37 6765044183456656373259013869211 38 47413179248820899357557423386757 39 332297839528993930428349250044807 40 2328927439692481067350473606772063 41 16322414334804377986697726685667521 42 114396526562547797875723083135095741 43 801754263869600730308230347167783035 44 5619138263622197128626789298595147515 45 39382035429796566080393046189639590801 46 276011132282405395250909977378825636865 47 1934438997690196837922195786613116430237 48 13557620683052407221281198476164468687743 49 95019320229279055735694208813579573038357 50 665948061824778484209581373441826729811091 51 4667333127389853496060909524460047905794453 52 32711257485065654448012911240672848524440589 53 229258623082827258540521377905731735540382793 54 1606771500051012599905122125367154392949871801 55 11261145245749170335941406508447261159916013995 56 78924347514150584445776599234683407103706830345 57 553145572195308922534677699777856331168011405043 58 3876750757862362136196625949863032840706457699719 59 27170418049156459855674428739097839456415721763167 60 190425349235757307887515722850881583982226664469063 61 1334606393098391446818219161038502803858737156544015 62 9353661325278202031551777177616195751499703721982205 63 65555642952442425647823556312250058457890399668980861 64 459450280853555948945666350145989925636002517256856833 65 3220082224341095090933442282543100962831786042876574767 66 22568120999413343960870700972796552649704439480846318805 67 158169900629907199043359259933227144167873468232072517105 68 1108542331278933271139178904194377779069421257363894245495 69 7769279081186796056806169075070135949242787493802005224277 70 54451414021985990287675807585804579218047398631673616375599 71 381625689849825893408646266851151115740553667718979560174909 72 2674644355324745122454995596285605676138446637606924937384475 73 18745390097520933805276972538587046566672593010880954216056021 74 131378083672575411368432640531479508507008962921169943241618143 75 920770428339118785871306529220575151437988214665763736103386527 76 6453269510436484962875773529841550872763052547671174888425153809 77 45228089535246733070274412731744414929685515906618232420512883541 78 316983519702702840808926291472710362618084661951700063954056180381 79 2221596198194703578799335316493997875970272680954177412751836885589 80 15570177504692137323349920922746295067161904983652893577201536095257 81 109124433920360064534615661904917643149844382222393050179374695836407 82 764804516509234556025437995817606723479342237539067973905272946674491 83 5360173954256733559438943389812663425293507838680981889295446930217399 84 37567070015525139723910958103145673042700904475045036852953927815847157 85 263290848691693863826531776038102781335564402879692469816555758534328795 86 1845288199908698636080531999773127743198660491672785290137386027816418753 87 12932802479244342074759345011329578227440409371133159519301663079055142775 88 90640247943613457932833303438763480216483142725595901604953813094778055509 89 635257096090727641635250638241454566927202496572353889047692696036011355689 90 4452233828670350089793342869078758616212768248373787464222896107945165421639 91 31203722378137125343659932342642644568196181222447475085513795075846660223675 92 218692981483104340992117065763082490259109009040662908101794975769848142148359 93 1532721627579891525744494881723834209380708923097603210572614018439238588702677 94 10742162696394751986620061538196126656067669016999896304224505819930334296356297 95 75287030155643949662955656561940476647821981222150605828541398917137974313158397 96 527653236117822179390298927441523426888259807391606510615005463356413925143209049 97 3698086337182187167643100533804058697769470710253973190946349427768912457540451747 98 25918238762018739790329606101175011117935565436686464371265471074605289233282560199 99 181649382755315728805256665525595057219077005229352943437310916411851878255974187327 100 1273099555813226042865564174887241932337441335076583841707301937910727128372477653165 101 8922587318642586457163899818683572965180682329919252331260006051758183722387173793497 102 62534437385728932733159667897974805790418965323263434833841824622370292844245793906831 103 438275997700695431213079924889591927405266227929375146174872841652178365254089481839571 104 3071681111892055731160756656653784206727211187208196501116614478529208661821225866496851 105 21528043750180126569470401595779816815031774609254625092192349002666726273895614162966785 106 150880462791332972546650859457281943344754296238402803059121328131572312764244490659947745 107 1057453910643243563096839295565806452185244219561838052168156162948878323286209701617600741 108 7411223112969681428859820760712778243704401539739398760427047353809414209030731740018721585 109 51941959339679101833138166221230048754664321197288444598497917932094034400204209468099158281 110 364038040539276123363294657513474576396890399019509274411594714198292283945105730189416395991 111 2551380360779712926160559836565421201374209759194556681747955860492802764870641558024653654523 112 17881487703123988703453048003515568275548643479378880882582607875626984719956257519670081243327 113 125323376863831531677388889276284379406525611475732410936975312240252943551665220618829590577407 114 878335687125743663482041154966737537928100827333325436436709453018161829038551642170803767626421 115 6155863324022035754367043909655963940728091338747196967837335625366626679673781620037211189351173 116 43143702139720277581097074269933844271308993274135746506712662540440064636634746777172275904964461 117 302374977536821120855392170170310555849541872576316183241382790143710982021417779329347118374962239 118 2119211437727255465917501029198873401162236456966619642055836635870779840980523511327063437645710989 119 14852608355290018944266719145804959912920132172515150796810253498179961148829128959956708135874705569 120 104095311599588633815657410513095184576161983682224687162011653245876491900232813151893155326099851921 121 729557639830722274588183203408292054677027862193008014010413662436684019485725089116314277801738972091 122 5113144306467278579912270018582583450268840484407809108572073586141345280781402449661117332871927687153 123 35835749324515251996660223032448282389300951423764451452124636047654644686420077118133065912726973603701 124 251156793682743197326628850536641970418472087700761948964172068062300106909856530890567035590538833530885 125 1760246016952773987362059355776454698883220053335767515528618515718222933954221151978751312639709598896711 126 12336779725385540550713763644537280191719440778719555581196235993050747173389269815848638705848543404140139 127 86462990131434017378169513472521961425230152050293911535970578279184310421668030744153598595547178229166527 128 605980558045087912896277122850116327982073246886048251322214688163152053528269657029194137106376375767220225 129 4247047623155637228439175923387945520455728091987759493655808982603911235694080521157947175772386066977342555 130 29765663722844844005662866498213499584843150597193964077198643206880547096579501252324200015687521966443155919 131 208614269364648805994364248133630144829141637307394724656229205224231764047501213230901562208848002452699635137 132 1462084426800305436766760132010884493346116833920701708184851480576289213899867011061485423698771260507214917215 133 10247098041770985670597280240631332052144408729062513834207196886594575319214947104494969118161697500762815386317 134 71817342660204876162277104924501943824059451438877019354593467124754208377061626015877980089325192461675188130783 135 503335743031681075854109927072504516988344002724323332930267251086448602425154413792943146094573066886511034555029 136 3527655867356924455065890786349974899420612257000612136540363212491734635233322937440816998224669595616039285888687 137 24723767566243471466400088089854574374642830755080718203582929766926167419769496232382161667215929805263696561783459 138 173277866564580495727242138361300616897904930388478303564345594759785404083943107016308496787836986877522961475337753 139 1214427330330002540417695247940600735757022349520958049008758529928039061646426084748742761699653466639112762158442545 140 8511379842634361952131236853969637136710899638499024305113275148311466886381916520669192067449505823627899403178398739 141 59652467476927639810803258976646203306091789647073778834545425452943157097716433325156172838188042383828969342364011359 142 418077555211605056668946648901549580778891601748190429155233857043041497355799916592809541054432167663616246683136538505 143 2930119231686726802895866734554094082367896677578906292651181539982591301387988388209872337242278695290862022459645345969 144 20535899631241657972936512449423583807104670998796121847612831681229119559356294067738942249289216475906468301493257618803 145 143926966897407035272829513501495633236868393483510066592422862449236865849584119243487914567590481655747185486679948765491 146 1008719957355713631113766527322813600155113753571383001225888647455732633095182537191364309972482291092059813477402817519081 147 7069668556921726721180569578057071354828708156777842309665620503817671235484615582564219326533661728450742891526938473269741 148 49548155699969734606662076321526629734747786033674004282785452947142668556669868991535014069114794834983741132037671087087957 149 347260937836300400322642760954552282994484948682779243107284319218810015259828789604084742698193051420442867234845114793775341 150 2433797126116251200561982393509937878023247738228795944793543855536061914136961032930274415218097677024977392395690579421708107 151 17057399222609981477200402983258873955073016792195646067733989371832565358249431110142663845449875316422409394690991358668113403 152 119547708030943757409386738894017940401868573226841774849161623473545605965155688644925066259923074361581749033807992834308322835 153 837856598707489496642105447188303133803384292108370893601142915065024302882271581862145890809336342027322869496557392790370006791 154 5872163436341048790435254121167223752716644333302807785976838220248996450517879987329111253834662333297885705255154768126559464541 155 41155376082607059998933076875308195921333370199059557150479990621550269532409822002915400718609870249745643435136621981477234869187 156 288439686473749098433613668568454506429589796306841434104091306830416562874824039806741862738400057369785707879463445263077813466373 157 2021545194146222196366172250442808775301806797250171395713282220389737454290598149979562815350730583123804857864609842622333173612725 158 14168109187525458055596815749794679089987156099058122163679920420167716678379046152126196977105826646872446524745503972396990449341871 159 99297962039588084061865175071637337898124635468790647133303367062431759635936006714450281477559292472947759955674799826204334555475375 160 695935155122671444287393373370293660750686239510502529118830493419211061745840304900147158950960575598502570381675617299145423163039127 161 4877499297946577332419901508158075206766821517631921827591626075675661845000628311650534264009098262864499771759871128584491887139336017 162 34184218495580852359837591231825943341078239124069469516091278526595041019601635247474104802824984034767736672432258403943213769020148871 163 239581950251756066962303806932202452329885906837173838990110091560856151984200049601064904591974087446839516432639256456902880011807964285 164 1679123098685295726061342557572445698816227527969028535545201892300158590827835389474326943978888245013223952816274846088461402267472239559 165 11768225350765311160608881661745472634810722749597025889169092612264548089097917349757529131709412847073857570251923616918282985478475290343 166 82478245945654510591946568204900332454674249206671361134188943463805340969723091046879821866158975423022319879098106363514673925865140724073 167 578053262196367109947680401102832515554407545593977551693265907328073307362068681607514006789437085204278268372724196115160540659429810259999 168 4051317654791455939123967192688610325777351791266090501532972904958244870424833532756555461610300982206252044060566579567543766675189541762365 169 28393879618742327022390856205932514884607574719568235385765124879522837393166174477361561002712768244451974392792408094814954093488243704078841 170 199000046034437946797089385711063733965835362251601119450822885380829722779656060819594501002771651594216563747075665173338695415510078497311763 171 1394702620897513750634902001517143162949307508196141838986763037436493503424077753418246921190565394615701052835437569447052090649758533525685683 172 9774848998787508973886132765607442067901002728688454667444694484785267677535309390153122722920015322194398969695038865456148762505261350523945671 173 68507559616981783424593011520237825120940188000557875368039683217989112404964827863814452935586514077011970985646242256420282426200290857690340929 174 480138948975731226882215239523271685247001581306668966414767009479553205754955309791553382962665067283007887648400862459986245977076776095941532853 175 3365079877496829953900395081129818050689330968681738570332522824471521269037290117156332572147609514745132047548613208936318611194853377532007930425 176 23584344919508796620355190090690997491045328807338061032497852992988134257605985804296783686766641298686846830930818265939913874263224562189151395295 177 165292161116875113556070197791722693026611247619708503184849553046534834473721641457869732972604759763592029282107486173816957689104760499634057864853 178 1158459080374407965651750447793820495352102141628691746461191272228577642985731048062805078771319556428904099034943419544786929239439516210931175961391 179 8119123325836338689555385239859361421898909083344689295744349202575223469172133543492267559212885016316427393039755508541172483052452476222312442556949 180 56903316394079862207728774992019403962865157471426932483797208925153457872768414934074234520380516353369800090857960450370046868691394424114013504006371 181 398809980671308228412503342354537500745607595320737206772325973586160450586008153561585824301145609159575780696005093942162214908366038448633709198116607 182 2795081390011857194920711159870039858466447203299254121335489815928967228955456334238656176405249401135402801428434129670236381264967247945987323764184845 183 19589479590355379046423923408779164635977291866703741010498938240485979350473209574621341398635112329023789888325040840075211622858135066122501693292753823 184 137293930685618435016601262375404990146016004726616541885084704428931991194081001566194541918302684700341939977436942992314329857163752514406313521549858131 185 962231963139427239901023530570558080189433396344468066784794888544338829714678981228158369154985225990078379624646280375761163729629208487719686207379001217 186 6743854926896220405032655148774515012997207910505215989553549387004559553356531854469429780202151098508141844547592289283077459811580743880842224923601864079 187 47264673194432685183002949224321060954900642946545457282543924648300612567630638192442158037789226649829181533665560501595363427128434892921465107450919902719 188 331257026788485856354695000553108531237545046042852323195724124300308143410974548916440330538934227760904597277719280953386902676711872296262279919616395207621 189 2321632847123396533065757324263589819715405979538221674434573502359236366084211282916789843695193889497207670469354031789642168594304323976860256176784031220055 190 16271289786960190954836639121796469004098659291928558996454458037428463340181118253710197953488139515132052261109931782496943811412717321958301730856161255529339 191 114038217394829569141380624407687050592617583815305188026570342924965198643924601384680770899575471810212294713716787680656299476602801913652683986790137773152043 192 799243034624851059784939076874086701888437452314055453142072185824374445288014964742298443422597887651792759871186207106147058747354139360878069952506756335199589 193 5601538177194474769813438681212491214392430736879486707344481554395334903477217718548104043656742517298589955324625674228169270230983214360710204505234965673471743 194 39258684269040959264603097706472156369419052650905027729849052942831535544003109705101539322945106885416408558958147743845281564850726552994662056250147260522647101 195 275146618978891769256975406487948418283463659132686923909748295663720293465514087377750355917511574576865999312495638600218262972840346338924344505470095307653420657 196 1928380009291759164160375003684263995895785892334465524670458396499656426648738098282782021651600527598509886479130940485287719912603660978524810559536202825104841311 197 13515155934085332846806987490187315809498118964230867096671118474675017896607974303414278311949749679531847445131355458371048547808715287523310330626657122538779713255 198 94721703731894505814242864212632967327505355553098564294716583289704583971628067071651109088684856973960659614061437233036154825376473413009645124358125293882463582937 199 663862200453406052307431633137703050418510350852222593049741273376096201944264150962456299150123228232557150778812853349574931632518343684103650201811201318015926030749 200 4652714254784273449576927999030435496244148860759683700440855131654016492515167466760864497078829909555499479886072167968579698096144891647605847304970693919424229210941 201 32608800323151023822977907968868489094719971231685256885100067731431349330786003458542856037982691791989641164356255202120861500069526258869375553301554107959517664583269 202 228540546503953868844053876759362431201368943623314159187073899756713907395815756805258196739087508214428979937781332556039579348091677473038070505519121205193742324458971 203 1601738821383257308328576550678728111490565599465889831538000417925434028186166802833555539271951182494121388568182647982635571085404997655448392365801752836773581100746989 204 11225873444219844937896781058512969321145375114808390951285175611098769722323258293144697537597805282073702193755692371652894142682744012588532248083046175971703284373309415 205 78677143179191717870260631875187550379888014866070144098372594661208302174687679378561617019453994417416620845955000110676456138538334617654166062435775830408130039945895489 206 551413027199793229022773181449243151892669507708464105173021480934108961748394081427528666554913537349171862269754143116813840846876004101153192189241296625132869050037172985 207 3864608122248848551832737222091356918420196062904996875203752253788266432413842347534520226242627040679149697432501310211866944145993330902882990161019083560129334224136261259 208 27085315728567849857256849014297864927461938967209531955647159472239753787991736193450945532164156366017009382405888084040607007294851643640476755522562487112693701506392881943 209 189828905004036605193957793779788610420283330942127821551298785441319079009290610495883010754665092834440660608301485767939582213696688034973064687157051481941741026603669477987 210 1330426181335746376152660408758862881072164832971950203868049502862532268040618868934871747797803119800240605206649839014181186545457944262333128831158444858632019106896921315831