1 1
2 13
3 1026
4 4676
5 53173
6 414651
7 6241242
8 56834907
9 675663465
10 6893539424
11 81152925020
12 872784930365
13 9965405854651
14 109677107185776
15 1242862523673395
16 13837791169587782
17 156042319458946688
18 1745891736485935186
19 19650658119900215593
20 220383954338726644713
21 2478226474639745337287
22 27822502238639791978559
23 312740062924315988569845
24 3512772887482170275245863
25 39478258444016945228789438
26 443526773815650229411116749
27 4984160888941100299183760634
28 56001265686982884538135185383
29 629294491915217934025077387535
30 7070982264860863785344963914723
31 79456338059833607561470361175601
32 892819276401719452925597475383843
33 10032497634112801778665113093515494
34 112732279489581026722987030175909451
35 1266754069572673894096010076831813885
36 14234213077138899495201718997772465780
37 159947261930065982833321639062198209273
38 1797292866307472959959704784022375930799
39 20195838723189427578496684125010120334402
40 226936494087283849693379130302168507124697
41 2550041493733399250330788733242857187045222
42 28654305133541122485736594345000094468838075
43 321982838904665630681299702038027898949917243
44 3618057336905441445858619892179059557039157612
45 40655402109834063759006054807477601504710168634
46 456836736188059037141095039033209991675333002776
47 5133384835126523587892060403001232763720542197762
48 57682835484205393257462897608615333936834753824420
49 648170704233064674775481233895774773536985961484786
50 7283366826220260447014656840039012483117461632205996
51 81841763449536918968158201842965986823596913013932089
52 919639820599109131451491168490864874927890228470353226
53 10333812129665489164100717323750701800805525836683892695
54 116119017613556179126503161889184670878686053529545474946
55 1304806604023723517560599887077066928907193798110522593941
56 14661855607203066139240941259879584475332154875782634969777
57 164752392899917800909108349034077200766938570093712368179738
58 1851290291036288994452361815774278702140301936087888706712964
59 20802585531890562859170609990393992282858191576843079715935109
60 233754569271793806095535144560102346172153028622488170511926066
61 2626654200990508584997321000818953961850640365987226444019306579
62 29515197548331098254843726938388016816445947164023683525062438509
63 331656480003778309968030485939264929680339611626772243196839393695
64 3726758749827400186872303866325600589230200026966605744406860724625
65 41876856380141496239915058613357703812401158545387493771266149370706
66 470562013243857962979282006759413979447006981946859896257850418712056
67 5287612955164935441256286972789751361099850613661655338837430333870904
68 59415868633840234310361579296686062881893563058672476708367683390666253
69 667644450438062490670059672931163859923124253440353883468712133475719177
70 7502189607678203074524427899943446213942559309406959374278499931427387409
71 84300631680697428008131334888654215744899419963194461461014978103016550875
72 947269647044981433051627921626558539027984353000841085413403627116068912065
73 10644283041852175602823668422807406001818261254121619854311694752876049868437
74 119607718697893330425123867150556151593837988998747066265803858671066060685298
75 1344008451850692379070897928331127544896604080803037369144871229577730945044441
76 15102359097800174387107959167242787551207033133355782609400482772896171524806592
77 169702244063294826223357916601280351183826801498112994059376815851673963942000987
78 1906910798081840711880129628182835469444249887571066261677407393049978085113067964
79 21427582245089537733249324439678248877672261929803094515829691732287227742791527542
80 240777534707878560940173198748110070477219330382699439191087605367162795236233771786
81 2705569884502456377728683659913786271486235301980490221867480154565446252057359294444
82 30401957594619400009891570854991830368467887752010096045265647201554520751096270680339
83 341620828528360647871843560075268045877906485648133887211991027090732162191876716043860
84 3838726178114697052730932914156096410566773025010110253297281891369552343857911550479993
85 43135012387923742884483552010144196702726417483680285883606858526536187928242001919522684
86 484699665298894236752144866010976063751500201886719784567321959451909222539692022064134116
87 5446474975549956727637266809700120803682618337382426014864516489371154697089551897058869208
88 61200969967658241735547387953662899561892598099127727329569036257682743721539779600474039942
89 687703283646139927314105070473931197054474137340481663246495338767314806447104802100524021884
90 7727586778242320961778365708113480112428872175702036627993776602191799396684529770052578481141
91 86833375432874346083286732124292354845962750793918366979653817029857982282383644441235685925951
92 975729591325470818003423047377474961598028862809118471265081935747993143157187842386835569311406
93 10964081848046354058640025058602943143285741519637737823479158330632375177211344567398743341701944
94 123201235095637313857730427767623886209223995731115710953630676415427649721182609629356986244403670
95 1384388090079344930767520826570102270501440976186165935533883724231787121495461469670154582986698993
96 15556097164657418726371057792269434984191555192084696826827690552201871597653022286285007148046924760
97 174800809635969279639640590388961801799968296086826359735108756930003250821021915517511470363815188813
98 1964202378396706544739984590692239261610401899122284208925267073271402413002584411840012990435552475076
99 22071356484755025815767155602770792330742064695266650459994029741417511907931097695991897871970743305491
100 248011499443745151825520623908828520911029272259842477246362770177814249252690100179429456977711933605552
101 2786856525960258126903448993111761732701600551898921694177629025249208387562563557086909340431195110874350
102 31315359625285921004047540080088716891763971623722430821816057047613523172680265423799674756782119876637931
103 351884547814347067681968780868101814481049780297504203827695725893055960228004405788571336096678059204123290
104 3954057576606130303103012898699848243957421233210322140832085713362104761985657373240608552067127379874410691
105 44430968669204206900800424965695474486771986137707630103436902926103417301013573499902627584259352742600716983
106 499262071590327284079856621094620584135954569117033493519690951033564790098582442286786008100771589806850447822
107 5610109875939591452296679554214684057198743637168385952747360255612012333807069969687034045679284634569019426231
108 63039703216110885565610485656324002002754132654969025654140637629485186381180779832629737916020407633811078445612
109 708364768151669696178691828995368433388913431866565460235694496743829478976317566069926050184220250000727255653361
110 7959755823062473528442426040721106475962656743686436781618683246693116594156235314687964789935446908474713679484876
111 89442213406654468382148328524080446456098282263618005814219457818452528865737143743888648729704481567559729780064162
112 1005044591431147426837909880105296792647067515751511849948811082392171543415480649875523442307447114887154410690717223
113 11293488748679042602835227691671425269973391568711762820747945660612529025280270380158820378666046033017634747415073044
114 126902715764007676838759123605323955661783966502782005517542488327995607585596812676222738951839593441297119930544695498
115 1425980901620341415950940781969017259060996868113565673507272899880095181947704360031974708539758131507196880782920318046
116 16023467421827103570675002079509460471189546164889541677226513742994214309240288809898142056483153417445973889957329857433
117 180052557454737233593292087569032434831237719465946891013830328672684367470631583069381536187548097504101005673294738362466
118 2023215237535324221533473893469252291018066190315450147275724931202523211137149444050269934704752498990930181806650195611404
119 22734472396617546110117947013374372967273594442562358582453470128874755651461020318949681168449928574408899115275868716903978
120 255462802752611794793773327645694100398626401795093225747074375653954240317817007836042693261705571224880704082897648306702608
121 2870585358291818683783228115218343808869575974817787726553531999652828925270269934581874298704207387932210034641646037242080550
122 32256204075311791981854996039918728532367840311074219404428184124043660567869243472526529610710595557922563649914294892576984360
123 362456632178777189979516912344746029264867359592307202950718495973531307463559960903021031313390464403407251418835696376639172575
124 4072854012941121222843958683413986917713255516757613060945329801354053720553016327443478823726853693947091042118459118051875342002
125 45765860900425468922565787922890661426400481031803096600049184622471604222097778557938035158043043370631012076584015993838047120152
126 514261993506756175098889219852654041937939571093084733461848797838239331021952028387070890107991832512785773519752843645624977069574
127 5778661053507775043472839025384578989557897650253009973546732930939365126881165740227242265596266514803083997628128946529421322890133
128 64933679705982171194818539451589412515475572356162443212808983009160396646672413421641623182061454800771397945471608433252533705599497
129 729647010114850618200850080460352381040631762593035307934863455492285796372255793925172237605191198494925139860253269169059066650340425
130 8198900197557935342999338656501879862178702032863972179414528418629875834013590362151867682820561108659407439599579863708956736172947018
131 92129431790496104412161070412179801691409915704479015047277720491887303508936674988096749202295555836092550555974254897238412466893945790
132 1035240336815881485828929106679651174280398663167988553900989876878623831316237471795631416363819129774110970154574181679352805025930084681
133 11632792411091550747927396981196405732040754975236816091477101026436519915860892760373107917206550207378897608489273363864209140716135388258
134 130715404401419011409784945853792421453780869095785321113523816154066884356252900221919185820583470119310754837611695723544274858936847215795
135 1468823335275456656272226720365932845177882051768352654131267203733697502884963530244981593901301555027258011161595723250338152820271948179449
136 16504879437348823608615660687121566915228078771830468788817321767092495143186248727231593664926325638328182605183951948124511114470248872687737
137 185462089755221143099463455770739017264877401073781324160875342592698367446783702652170916332659147140088617217157114137059222012785510786589515
138 2084001089916398551527527047872035553678157468629170422907384705593082252956365985123899656610409591062873284944485166073677716118186530376418392
139 23417511085445271728974994595743466238815921303554177938464108681145200800891534891202047073333850519434487117590670757561625874146233499101071265
140 263137974394701926154423944841611899148204741671796221900265815251916372855487673480280614650750365507896257480862118772141986707196046490882076724
141 2956829755130666305085862171372380748039354775180062069331435739227969360523752689029894335220668762765675964480399032474727482719150787222507822551
142 33225315429813182591004627061913750560392814467706212525310139256414207105505354145473227338200854054191050539521464732608898968083125376400544437741
143 373346346199021581018124811481815358760084481558587750575967045774317781503687961751075674447207117079980871269837542606151505131377029231983277531395
144 4195219591356740843749841663784437989427984967098840953972165408705692812897929726147461523988513072550886645240537755864631361372068729142641666316709
145 47140858880459945279347324996065077618166571657520862029103922867985953846091644113934377718808506762278504091339275856562776475580222768096553580067788
146 529712575848444824389074878235649554381223041144695152695809366283875095352921475330461964171456966993198837131377206984896710092370869881542797110420530
147 5952276213794276327768770083588944693639670812400523015714655410028905320085752742821834685414842981080213697778605222086588730032766769455054783543047738
148 66884559175423138652791784135813373274547587395315394395542503975843354352189850574070545310723878899778427217408331425934344477937716452866694266514594619
149 751568659687420720518623586697935958674963072172463623337192549087322295949863342871723054619501364454276713061189341672970136591340663345954100543629800358
150 8445229469822135769950830687175862039998834106109235646908054561178057647914911782981448128057811874347289246852413496627589174028678913343094315920030538306
151 94897385459919561836465543985812037421125380353902581399621252976158817616245818198540676110735333291405930469877961180189228405755622315783704241177286467499
152 1066343288753552009380866169592464746980270970771385415998890239149894445896159396333803769472077636719644822795747690148118536502416022687970048001285159777374
153 11982290175423185286024718973577058797351894488440897706038017456776343848120710673780894183900314400061997138929680947993597430055139572846844517229235542580895
154 134642642160638568080486728994214990842253757189701196437144897999585371488744886120261662932065819043802507588964814224041235887852594739646861561348923979458768
155 1512952934922351522187610585014045728954005081419683147053269739501667185339223573638566801520343841860654607893055183490500628932038845803565816253069023021480351
156 17000755084404688725219249978860906882939822171492690509838477005873590213851262458170667027844815371684725299531990661994727064749556598514207280525055547434347683
157 191034147043539980038903270442917363998882347429419329515650915830924088761221573330596509692336822585349386187937360735804592726744681067205525173228142458500116699
158 2146613203676462346901421774643561886005297783159332154924394131827186738224230846903226364701896195120002753149886392277101624196409658892975176181861473990243053371
159 24121071114830032271575257893757654616440791135383458898802729636504548785472189780271452946600317222569328006510649197470375784101181315550969018196153871788405639057
160 271043740311578085086315781811272716415284241974560638940899336455842387768414902000358425551628931007004750388198293997990381626306285737164688509215287544668541790677
161 3045665294561602799553211996772367384624068751650858117374463802272617516055358622064630065102634830642755144318762825264452378897683762484346855385771637731341222048859
162 34223542944890403194340760003260920323928513779642402014386371161723085092253346818369360239249136854263565282843157385976229875970164243774545360396800995073422283031381
163 384563232799140896967371507114604410377327186781918998968156598651927723670521787804090825075139041836692903757617832630629092108513042202901074815233046446470516570862740
164 4321261543817050687372934947436329680583556798896043594025829077531504025378335927440721400924802268950434511857518176725060016696360068903216145336502335211451206915534315
165 48557167553834428572084959432582511262671875387400559237890581059130262336571277956118284076490547413756588126134561317586527687786535608189937098747684874424135266949718245
166 545627358340468256077416931916552343415133790357831769034293435838577664858654231060827292030271342385298212509110008389277322263613646159652260414947150693776926234247554314
167 6131107500031444079403485842410464716047779440447393056075380234439237463029562217940853147449671302576524816753382231615996703049059318351999045007536081888106294430604167322
168 68894051228064679605739633893957382091150501382515637709605254914055811032814158744316296097186777003928184233514966208209303282380333095805826293977818209550053492416650655103
169 774148927349725638929795698320513567584198401963045904707838647518842153235942057962817859041664646174448952783830190303395478109242620925723159596002144738165077010084849303498
170 8698959504251032837737674533257669709326015369162885397415166182980869192194137244670726627302091977171804599132336821525798337732013857776426974730295030085516145170347235612552
171 97748500040760527159120313231695334312386360864691791734137240832165644313841750979954101243561861798387735310990173314664342997169936546881640721641159961558702798414994948052999
172 1098380703525439834576067468215161268737589151023023465039303666050563715101882499838849083602757897281349573249666618502903188204542245827370980724811802676302427488865654872454728
173 12342288315155342342565193141502358835033468315112504425389647912763995521552868085565937974419431841478043548469554860937502763737432325781393211240672868944476868510265465984081752
174 138687870576644651240253200089830084093629692653728428431571616393794251391589920333453765054311007384465178595651611096808328416599055088266230296054316989229381556428858434196670870
175 1558408372413884125026795753446298946484613506968069204226660826961909144917865384701601738932752444248640911081185417800452899220376814162377809332218784598340561760430222698664582839
176 17511528911012634872509865282031021233939323279584448596096602409730808068579812255114789978402081910044032187151152589559211580232663996764054573855882031582767116358382247816202372788
177 196773612250454390819228399323473417935583242787403225466336730287906009683530725579680924838583814401362740746736172256432117258773947671809254050083374160006408026569529895737666222668
178 2211106447349783738148083544402778722366873002629563096767973514427351500981943256140258718161119092233629244037117526392782593186666846605472567650153760093162770757561080568029271572396
179 24845769031718795804784750031955258991410529127098011086972710687308605254537745851089348809407178700818317684135539124333157092691062009627107694172759550732744561959681764767005049384247
180 279187028520233727840747880848421603754104477191055534766665620396723210391497531647231953591596765946253884322811356604041724424948720932480738278062325917961825178179006731621077124618120
181 3137169825351372777305834972982431337814577790194151407038802733494137144935993721378070482003284023216360363184358997968430869356414143975775601850754522723770519668981719300563499968232737
182 35251761391850940624178704392449971868076351712304354168050764906924309949382118198281675311046585490770900474723862281419219788209594443372626117829392419766654538810848501128814625507510300
183 396117121612569314256117778985079830546718675430553039755157186628410228226036431946600773057466622237811734855490765703438537552898160796658787828280245849027165452043276689535520467977282270
184 4451090323983051441641663922320544641395036316819090097443810420427081039212685707485934081970719422294577750999714531074052308425187500191594668408166097798555112790119892499995803360942085266
185 50016028066651685659322071539745980907365307415444614089030403213708571172703515185107753383196069896938568204570162915269506575589890047788620148218073557661733458252450700896330281497304156393
186 562020287497903084667076419956213206573179110650883288094357730972449457697536420666738710297198461268445284889747667341314982398920927165932436088322299837813910735686727665647152190507241653428
187 6315311626471007913008426712258104376276075445130700315143467454633099271367918048053819848021419227657738047944268767823246369315242683042289535046363821635021645196985743046625338802914453631480
188 70963916831185017852989340237966781148723895671922954560641391766419222598667342798118956946424062184295056462414577674039920073319608506983977427759016547838932832932859992231567163089522979384297
189 797407600745331609037607651428036081000244709645720881116568757973531305758730929780748228824692178001334663833680427157434657976486859843466977378964523162474735924814425291346076892663734890148522
190 8960312650710377216782711600935290234998773031670091251459461859103506088663089640206763390999188040597998278776347236473560456967900465981842511916145110240445205026626139280425164359728812001801449
191 100685274034805423376163579343528250823075044415531985211948602094300010003902575051841515047114932174395006776104406358129958070022565123463009740484156580516997058412065714116495006624861524194090944
192 1131380656305576138360901370917296023384755252052860025778872840676419637911103146825472917676041124135477884312387303359242933202613963402149024730017086982056502163159172575889427720558846589202210923
193 12713102305506476465258954169229808055215450343961409528447524147333648409735602909937280820713575066876519722090674862125967034848817713332643378726497720777014473128949156722674591339816873217573898275
194 142854634582528269493758764972962245740895425610103805915648620277636779161750133668469157418404749138266299059301532478889193498818716903720667576933548945332943630291304587181508443592520279777140376308
195 1605229481467204385248181050575835551895568974945654802389943726680008850051130301691178090204014063480681997263106507218479517372965779683803193826942082313758599831423201682458670569132410150346597444781
196 18037648520831530661772962380273254690670270839099954608704499539877784008182870236450154869682880684354341134206456904697255783510390974478094890476534218096121657777403708837206562363685486252085808787837
197 202685515010398905440283550883705166366805990671311665941628184056019398985959869297701282573381004860074513547796356521125186242102456309449040871606266098605807715469225872679386648394526909894165968757247
198 2277537337951011248525506156005982268868271618155539531967006621555829101959802505259214879844074642349148843781018028186810317931283730439887179797678981304827283329508415740908867309275273973204731363411583
199 25592239906708910796892211275444009084024990715583218535054576096684449068906253232555014803829356368999883982022507199569578404129831480649203352038321844311983056778119198107699820383878372032934699888619901
200 287574975184284797968096994323951020538238232191514557202995447350030465078435256440104652945996980345957888660288625557666538936384563402585294882823866373542772795123028034113233654640674780599166597239378859
201 3231423535169451311944057094150713233150931370077952320680198808006621067668536290169107065643322302621757602534193945156108898292740701116979624720697712726906012940587094087284085150339070230855484978729486373
202 36310871823793055921645651495015496990299495516698686212640516994174603040088634908347518610010960804799937186718517705853089052223542363341468567498504735350434085206549546719488936860170452933098067254858670468
203 408018137596063908860432889024130661409634727307083495823834743331675663932742051742473839747957034833824969142530964655409818272438927871820959395680593984633016495019748254439887849376533416433822229120226745735
204 4584819704005940969986823817347620864698346127154914893737514122348960285489077922119091752987728182901429286370116457360618937798475467199693906924757474309601868959495806345576287458402116920521094808791368205146
205 51518718854237293938662820580524115317304318453364024495699998619595154242149313382580633541614755939223392182755233441433394490963883751986913577914365940029273055538477678640444554910278073028165434629877715517941
206 578905728847501474439490692692648234774036435517601543717198779875099597086149858710010825014982119327467440744029461755080487674548706300388395703437764076165143725200160065859302731429340044423356139541124630665228
207 6505050015716629020927171097114909320762070750217903769598249040292389917507796727229403737448319943654786932473687176928083650070935529437555245689405215316937487963140220045068387873290579723139767932557522268801397
208 73095969858888618979400289262356085189720038129296720717930953835131016855279246584138733209776742716839839811652943030953046373179079113909711098585772845123255063364609107824421754084535963049025943310938329648496345
209 821365062021423894034667465580272992931621725643842796625285718346705626239202749661232323591872259728820160580692980155285867154830606959024161950042597705384218993430829045348991771577219426703097103702080270690911540
210 9229517939386364839071165812253201378055272467513177458496202829366332893533104828182870550528784896802255703507303719937610127611344814698127472501484451958706989818748702799986560054381042972570136244850483152601598721