1 1573
2 16561
3 172197
4 1774281
5 18374521
6 190112777
7 1966463785
8 20345296193
9 210482281689
10 2177526620233
11 22527699867037
12 233060360137857
13 2411126165020333
14 24944324990455409
15 258061639015145685
16 2669778031654130449
17 27620203548908124161
18 285744964654352804433
19 2956176080164449595961
20 30583135710410332989809
21 316397996377782271644505
22 3273297188609019592913137
23 33863913831410103301240773
24 350339304320456572298129585
25 3624437174202837109379406557
26 37496634456280989173957361849
27 387921635267598017249273570069
28 4013245382979728282754343324321
29 41519051890202205934843819272201
30 429535576661140197725204509628417
31 4443762639512004457702935077417577
32 45972970504142481509901335956169289
33 475613615853888966752768737107714801
34 4920463244054016202336053766765198193
35 50904679195568428183433186574672250949
36 526634634886277537638389803966210653889
37 5448301473353505274414892432278694210869
38 56365432461455916403100039226027647414961
39 583128887434972003356283075834700238625949
40 6032763069700131981420862330286331300584305
41 62411983078434414421509909675012281333524265
42 645683509658602176571015094746256085178257353
43 6679922253409484211943198636653916071956458753
44 69107171925744672421244724699074611273341184713
45 714948622214401758371079096292995010735445151289
46 7396504851269290228931824293692995452761477287641
47 76520581080921361692049955949940950461018694209861
48 791644086863139706630735398185897932238293305687865
49 8189958197032399891673678120517165305176833317145613
50 84729256975722562672556679860081467739829473402866033
51 876566987882713593770759801476653975856469616372619069
52 9068528530421717180642069728747521877928661852708355385
53 93818511127955351972054446441917631091888092952042520513
54 970599916043596937247097438169906893357845850055614978673
55 10041346699043149087200848627663498983752333066015638937825
56 103882806771081334280485979096829948552671561360577821217241
57 1074720141240235123171036097342932678678985005842312968976393
58 11118523053893493600165464920524580658290146754612202405687745
59 115026740596208511920872846290095855545940404566516062253380605
60 1190009769108150376890742787211575453616626605422803416407872233
61 12311252524697820901657747539774521104032097507061550443841129517
62 127366129809564424095190000522807592078296189395903816825282108441
63 1317666987182929774542513735564804064850839953649961717548128697869
64 13631930967108318696323710699844707890662301775020831129697593982569
65 141029215803073237669032192244187015855681834410469190085341243679929
66 1459018517480713064789469081153504441345564545690755782145123457911649
67 15094283990943311285620583333752237601647833470088176191932730961359617
68 156157996947601692205995385149297181842037732651433167644429608925886577
69 1615533404917951893323754306005676204943330490553128145474320755623854993
70 16713509608358710770852217494474611315089052590439807034548249429642844193
71 172909704360391024760711393847981726548029440860718453012952334633506116717
72 1788838284871386026671321317245659057596925066184097080226614711685728330585
73 18506436184472610773037521134629833758296041218883958647749843628842999856469
74 191458435984100929647540855438717172776555084180980473946497683867389991230801
75 1980734288551661068418642342586319627715002947221570299504954215078032370907781
76 20491697331999796911378361570195404235241166241064613922613609260196305860156601
77 211996965960200070116498686005152133169599492878149325752307800588296768513245417
78 2193215761885559781023221263138265727383288635479709304336916099575669188764255625
79 22689925567549461564134949063338193699747032238449263990877938866078860534333402921
80 234738748101245092733672448565109941633427435330461927210696927676365497030633747665
81 2428490992449337820692202048804914183426559523339581698200565021285263133172240289129
82 25123966742226517376582949157453605782457475960599132805569537772910230012658146507337
83 259920134283830268348980029935937825550907352054899058643479381554413420084277518255293
84 2689005159865023851382659122542299291228301086803787426563941163068269077739181808505809
85 27819117475081075872391801917644966177711857982247151653755805328602849031951049103270685
86 287802830817627665588729994016091310701475992485699990286923785440416633409847133387827185
87 2977465748179655800562912771083687518099530713668170246547709756811032007902030137975393461
88 30803388057015753528073035643348950815329457481814649305197326163135684305751446796366624225
89 318676618319187010960431721074646668814691880496284619089539766060360715600922787849675339889
90 3296870684334438538862580500051105120080523490807625319159633131726726046223554147148021971761
91 34107793557471054901175290503368459913167966499336288716375737143305246509889583807220725306105
92 352862363357729206486178838061228236929793340627239356698594437710165241373519916745934618188769
93 3650539495162645440908543189299656800993973929809563215301131682559234922711476420425940730891049
94 37766676159316257660413648712173339079318216240473906775150060375312066430981433685976635095336465
95 390715353172509348150994486579694161911347013357273906304219515363163210533220273597069469299514597
96 4042147806726195582293882727582549936459575019165362752927276934031493531673872063411757628259627233
97 41818062071923205861209868789789871190062986746639309167868753017631745905081989833762757418715767373
98 432628988118958683401089476166098203551263202010668240071680129850905559090220005251113552037584081369
99 4475765544537254906627178767096018536903444360988309775165897963291892705225513502729946893319081221685
100 46304056731766204048726640198306154806092590908195207967534666036266446207142808127716714010509575835665
101 479038870218635637798950186409128203353827099595462232447515073640060521350088322240857568118024531463353
102 4955899231673943841628809831787964171327077012410128568009776547494477316959447076299583428015505345327361
103 51271282397807629611706144084919299974718436431618576590493355425027873891960967815832786669274833570831145
104 530427330304662573698554019455905058476995823349809705839820290281553435183795891335931395877987473693109977
105 5487538824388022889626902134244647430452280156164531433146173026072616883007615848754589662246803979291524033
106 56771362689531429026555697097183533223958010061001436425221099821939164945712679268773092462939301267460919537
107 587328440812580997600470582520967116790079271558079346410926398963676626425727179845025081264505574860050302757
108 6076209571959890460803187312014347119757570010410053512600893131240025747863284335100966595928791834949789788433
109 62861459103354450370535950190815404565182969077894367314623835801238599295456392326011659388397116011106649163749
110 650333566313796768302311200841733897946233416883807764618822394141778887383488917485641579756424833960697072223281
111 6728029439772463981986738630841351155749123065151009993610728693161400141364856155250231026647782288295850564677309
112 69604865083348925316075894054395239784006020377870819676098191447543703584066588350505947867573384665672798889304001
113 720097509477463659236886758157770209055460065326149237403941208327878433741590051814752454711555958796395808149748697
114 7449772692393201492122180696620694084545886418701840102667789752247842553756065387034571971399252100552146466286372137
115 77071663820362599962750398713789473750677818863953243978236509312974571956493156486678907159781923157516470757367455745
116 797345316334850661929581800607820897230351976547409496218007518416626992282097653523910400081818281196704563928147382329
117 8248940297473546930437007087040345528748363160821245620576136307331435686712636552592814025625508313760703263262462149577
118 85339456615942540241460483319922925632584807292598064345679044603569984446664499812429353246454773941897395818142394518393
119 882879811572268672173062089218452672267648477601440673544885276945796166749635179787572175738194079438629176315437293499813
120 9133837882162798510142878681499374282146019437814141379005436699230041000335545508600801998362594734711401670245861102717801
121 94494169380837890155934663685830264348530600149240221196640748527854290831487942018484288156125230728821329375898471969319101
122 977589942165707782694682093208624403835728906401730550392328478317904853794788530058440377682083959041875526144563431427502225
123 10113662052225531182295843263317305896470924344912414239935104152154534751123134377755323542585186729566868614241063057821522589
124 104630945649897634706858372015148553623510131071006579515490924200901208246307153572929646132492727511632395472746510832590624169
125 1082460016071308636251945701378520795356564142330478119074129119967167973177534275973830710951990406485398319121074460858504863665
126 11198595970964007995094192807251640352938695199984849646609847414522638140955769776554497239785387290945852553208923471043690214513
127 115855135394331130001751720813673083825256388216124256915675218768714995329171719203525307892202229281394188212119805731642820057057
128 1198579931987970195554092721706964138463084470954942886231603101657930300259061008025811208889504733777831510211737170539409152148457
129 12399915191282757473859315220634997971958370781572020358531759156372107613297902935445760470778917580276019925852623110696463727280537
130 128283389907906557512998606898648771538575445892890935469031991075939576261340593632602372832522243911010799638663961498928631888015809
131 1327156506508457989120433609685072159922198801991523194074601529439943822839005737856992807002177594276837594356420113866120741020954909
132 13730104840791838392579222297939044104366355510343992633812626097349953217254169524688371578189189015620804390882107322563980497245454649
133 142044874146072733655686420618521816194107449081814757965499878627467512857834925408525634858071257762156500997719041678608129711085388701
134 1469526016380368366989711837772764274914802400033789384031344419810378006277636918735626452513198106005048137594582579545988958561772865689
135 15202989377835714507342857465994091060310066907892794921688961758086702169768284087900902608948315167003662662028400071062138030988070175213
136 157282609117660041820184698160716302183732338086716094220274989389103515930416189607784081567359244663442818692103559163184589506087541687481
137 1627168086226755885692439782746456685803434901976348064955773584949899465115362885185211042644934880429740439754785697038740158753162757770281
138 16833876266982376236556841605032687767681230253724531328819274681601683182441272746706111548911467797054634667648710337194982955040419525933505
139 174154958280432892518068251848658846100299018474400365082491950397561362092990103261010495931551274842099088165584569090812938905372350503057729
140 1801721066059388211202822327795629009253861340097378523977165640040170898906631206809045085822864329816464990301500017409859965895245217280427617
141 18639715067170175691447958132849397269305188407602410390979155370872237003487886825396946509774859541725503529766121333002082042258302313955575265
142 192837273388376204160507373810114584884642374701270767209924164383339104888210792434323016955412481609483200451617073295481998546494908371278367681
143 1994999058400780704564924035134984914070412546639721115582274713942875710024186422038910658463023325969501512406471743347792122379360711386108427277
144 20639273585891244626681479401844913845508326525659966171146863888266186848669196030854434035262946881988460346858546028737105361367388433987152235785
145 213523716895755972777743713556774867728851570841988856823468264921382335799205869015763189774170803070680861853074112618306028956224584521546188568773
146 2209010771975295548899602102604380197106749665033264870683637546243409061782344586484872957438185707902294067986700417873041087145618354999113876553969
147 22853332930155082711007369539461722634374174706465438635680361802571807071504355470051643273624997486228600904966218580151287856105994697439600221576869
148 236429279857921649888474672013494967031927258856598976391342140585201360758231882603843450678565768773182469302193692644941847752613217572092167299728681
149 2445980397912844247357461623367718180159612606685395006515388588207485735650596210376720009791139962498371897479423430267907258234090132161549611608835225
150 25304903481367260498777811110878260768481694754058724216604283287572443107351889321754307835906609835459962003576106696389098366291657603286091725450273673
151 261792016300585897224157957706841199501501326595572365887621262650536010870838461579215831387256637737562656151322401397800743756343645137237988832907177193
152 2708370725428397635302486435497920220229027783981322726470271516519983882816811898175093114699094396468935084628915278169240091819345318849019578156585753953
153 28019464038717243063633518245066156565604795360700806501249538111029330301654557477750821611979391428247449921461994980338506411029349217047406296614429970745
154 289875517279041188781885377035607009659168253676057869419509613331752577763667237302283276200000341408205238736213012997681384367305588118252555599905915315017
155 2998908737215038385400317956687094248480355799036915948890534191987584682861315523742361099114671908772607421457082084031679321570483717894943561139095354781341
156 31025226616456125328092839454663366817273919972348985749287604746029355372493152897463604265322694456660727244498846971745434365928415059046607639740773623925921
157 320971650339833722438019687089418985312197262185665080837814244593579580813646985919842959744878038946791372719433619255306937569140069047308443291439923547283533
158 3320613950559575993943312569586234195029338124743746532176168937704796935489697466661797598864006414830717989756479492939904254852253676353878537240070328691749105
159 34353429647062039055430490970101703627691676383139162402167916217889634360538629850299876762035294298376339181052330254150987042316080304927158888879107594200805717
160 355403592855702402424089438207255663171732080656076107250639446572243975070747701165630083306273133368046630063013194591621214407289506151339139992533733074760468913
161 3676829798725620458969622280580454170698499860945634194488200857987835572162449086032017931601004060790098295622936436852360862890572893981455302632704295463305449121
162 38038662637509053796413133911507197952065990422549409725792677831849155645323115331675753466435772374196319009211261393809028161447245051200659746682253425523389832209
163 393529190758770719961572300683658124499216987206547720452428984785633102569826562586952559052551548382387606868766468973648228653651631126126293056370164978182919699961
164 4071258378746047309051253454521382634724281965501994519799453945502454543356780980123626090736315259125285019509436418752151506392083317537645799938549248787143709485777
165 42119225652742706142127907025640955060903103086392340994517288731654329383575101167422784976786186115370708755941706725621753471875202630174786272092247638104520761327289
166 435744677578793820329305030955400303611918552993937639463304604511733091065189442000624862560693418979654472890986306151591622825007994938303193293366759297363592233165745
167 4507998926753366501358457998880544763686435605946743925834968417597658745017701577672817379437697034963643194608766478535217788813739444166259371890429277571440669826366021
168 46637527362419143451239682302011297611657871249897244789814534059835213123203403926048607386586358256505394878844697995830066102802231126391625680199626736795623300875208977
169 482488792437858582997405648886806389483756181412419697351542935471498723768411762942267369081520997913326055366307612220352280497886702435159661911897679676877149819920962301
170 4991590420716241172282288307645832698998526728748546755875684444353701975231043861465410824116616257934290781656984821614941129223801306275345656449530925766763953966114183417
171 51640525787746991026056411531107187735253809177913401588267348880441226963483827818441284034433929854125978217755561551496110444911039501247622030430243585171499616261066476181
172 534247339799228168065622701384163597878565139685278243649637158344444641047319717523193641293881262572675535200363683059039425678890943156414965708839922106775795862267420911873
173 5527058753345905440583912835707954112251321148746838561755303064708737237572229378710675532919155875754811678646652731854002463268002849602554151124550255844074982339731977393833
174 57180216329046713041352021411375820246509466316304533409457593334846485174024372829960010917002786574627336694000390204298276336930800435734981959141969707528498580251627243750273
175 591558238359105994976590854117589311597562796847218179054995682682562776206307007486481070336932982246521501233589124849780890591554801323627591075579342738392653929277112276504745
176 6119968965433309860620685157997327330201170956522058734297150435606349470291851304056861777880160573757255800609443057294148780120372359288664895119073256222511664402126238747400041
177 63314172146023530212463985033881879098560071108807104977748830629889426603341808215843822713249593766415370644303495066196008511532887112387661981110234071472484585260673051521113297
178 655017111553681949733492521508633455663733851747668186861018634410432327405315480441973312175978051266890940731510295950674470181778246153341117561431423174987925843260491367400438385
179 6776483082470108610656674230696668451105848425304744288747970835233181681679972189956736334345325499245465479182877743057445177202356375008641272106731636098139741988786122671862716869
180 70106142506843732127133153765875938267404675701089505089874210536146800753687744552134440089635980837347468248834320902294245507104889933632305107954281454557683651644602871606201575905
181 725283477782748718363493703239889616530030473653924206926143596173387735488411045611329524669841231506754813829856207964885370301331413927263212768970617719517439325419584349822476826709
182 7503424155640677688109389539741175222174178840175139864446434676153270261122617421000249462947318897090731912795764637695565530650092166287472614659614688676757341098366756373652679728177
183 77626715324565163057476366437701514518950203786196303674023341156171720667388405010311031334136019066020165534056620235982839753762923802746694617312011588542303997828154458628453115229341
184 803087604683939078025747654302191897035304126263182497262469262889104645182587012998307522179147733366625960383889329855412318799861809784649863000774771878833921583884977661924031827320337
185 8308347172753436140022985183201118702861554104470228343870875953155620643435866146309033170378594294358527037557886846259228883378662227702368349908397492116820879037721649453122629371318601
186 85954050766562051675239203297707257391262578530470934213908793169790520766495355848097576683648440592556379202951074007964228724752071934635538547994253205326706367571577834277583289613324169
187 889238098693011898440313072010355896532064177053726908647541822811552858287998621418056091885826744569910867609103121370085731742683081614985172023195039617494338258672286887821931839697990721
188 9199617576077974751104904456395389123540870249285212661644744977966946359784292889934438855095309070075810010535275141931261379229880999012476724204999535856491947452301757568511378064266811689
189 95174693561235155816679002341943316345120031344181854627723516050767536156416006261979965333281782951480751621057052498311538457067758343213282750768962769581091172222573502922769445883325950489
190 984630308767330473982258820963656473473281502053143982293878476743302434680795275443403642275322446084750942207392223882220983457513420493655039036765497246848449037186389056800695001362107098521
191 10186498203111909593539091134161372414456197454806740423651685891627072119368875865075109049576820474580459016436818483489714206489125396841091038896226351593029870345517413613238812713129588428613
192 105384472444187088505722673610214516953948270686586695642283235778438199369117679096517269635693871058505793193672329604431430661212213071554510917068030854729597478523994712660914373455328426881177
193 1090255631611150809477109029884252022547173744817839301972372689045338526878466840979349261622917332793953718985863833498948479605574977387888316550595342496026548989743461083788907122192233793913773
194 11279245553839603059525004432425684879253669316319890635991624917207354222823019713922765047231546437019878015145992673764538370299798265136874033832244325228385305068605476295271698367925214243376305
195 116689496091669875508921026168828780310984567470162891534477967478451596652110421892549947349913710025120414946608451240125915060684470009181171310842568067887410267449428254201027889492942627054517821
196 1207211815110508430472798779011388861589245701245391673534486304866057531557714647224819866114796856011425605483918971021904803472921101907165218454626097295229642776094637894959825849707911577036762777
197 12489216384973703885441697557207586531533820540702447829834895488798339576150548915916076757346836625401423029001127684984886400021778588576751054354276853787478363056256315870361713085677049195870713825
198 129207255891889313095468623394783265937110626720901641920177383289184204259690860677345536937375978738115118289084855522079566519266318717232378056236579633811065551244031520595978991877355482459026695409
199 1336714367059732547615443193970338334341419844613044980003016928636273375715824769305263168289553631674129208418938967670798370463483008657018651087470979209634951392381890287494103609744583688677546333857
200 13828985738997216577292489966356031144454996052884171115116366318224648292559832232264246281233861748735267398231144892864372167441397759423672659744568989722443894734157361186113545394691278381207189742841
201 143067847015100261364270994558279940987801277581768781773111519847189270104464932925069968551545313081966043851516647840452233132485245461985197828686201939835461825624857036385022451843031378904615204317289
202 1480109187748743872994014938051146081863045494547348271732986874879035939138823082277366000291959276297523051537460846613493315008266131155065188166149064266203474722106605998430196871575873746782195639386817
203 15312477634663950212373315762326767577834365674413086142430276969460930061962440369735013770067040538259705760185114062253310437673390564626631409391444947247091106792651804849480436822622791070206921273699069
204 158415320472888317338776345632260761457610547222886387457827134219311045533299185887080333490813820583140534640892269765264198682136584364936777772432373568312715494060377051853860622642452689920658378932009737
205 1638886557699691029409962356655131216823491085974818862086022618938479438814130617469243619899404956857021096225327689982752776361195328386954436005595851271224433867895528273825653354917607029759108234341434829
206 16955109777203804284588026769013881416661922172610005452176389713844485167273296862195802010385702729730435096071476043644201271516340218526446850361731903501575665622802181952964871431895093057265409605494061721
207 175409180218383967067043761728647288768062598822829598870960779903936618556667052894045191801781737774100544129372751448534554077321403592299182652082243812711055887064552520368683368572487468298861135038943089805
208 1814696625925341083496709903912134338728265690219376905458707163059750360213683419621994912106748984669173829877440315355088945968233145570199694464312041707861787467405211766106219174773060764204028866359747390985
209 18773953792184005429911868117690312069451284151638943094638877968362858613659923132033775471044767603584204750876592618204601496921911664961912064164902939847515531260294755968889555576655416271133778208244161036121
210 194226040846543627126160526434151714541916632992197685976672737459896332671390542534464949059362387101580667276107392116684819607559091781823191217645185319255464134398245611123435324159810147657665134510628841523745