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