1 8
2 108
3 693
4 5909
5 50949
6 442001
7 3861469
8 33851605
9 297360321
10 2615328377
11 23018938257
12 202689194753
13 1785196757685
14 15725574011217
15 138536812455865
16 1220524306616877
17 10753280301953245
18 94742171002825549
19 834738246801591597
20 7354616172729642805
21 64799449146748441565
22 570930914268792568185
23 5030328661029505612893
24 44320993829768704221689
25 390501595339311420794113
26 3440616347281106504908233
27 30314454068900533344444397
28 267093484504403944101451261
29 2353297642226768093458975089
30 20734350663589965233445407361
31 182685478334648726638085268713
32 1609598723463172911646161231341
33 14181795350748424590582154893605
34 124952460015977076263723134231857
35 1100926710115019151196920712168789
36 9700006086231357795793778763848901
37 85464470324523027284181465511200897
38 753007330744460140922737145429226569
39 6634570344318532255992576667478883385
40 58455637632630082377131928075778206361
41 515038863712366128293028605763290629429
42 4537886196979908092211333585240705296889
43 39982247143413426663275224080189817919361
44 352274168473314704455044380774865778273061
45 3103804779402202066972687122461978811077765
46 27346893331560883835287770079475608608668581
47 240947040179098580991827515932720581601695805
48 2122927656436965367959061093596309908607560197
49 18704615882067313472536482992727441797709058133
50 164801967808531158663227119252965485965718931161
51 1452031346958361848983297063452201455689718045693
52 12793506416136117966298600988029207639421959947241
53 112720573672598770299359425961137169556409533266489
54 993154442245429853165874325735420296598856721896753
55 8750450020036227791164974287437795516916217676607325
56 77098155428914043990373156805922650645765179171206533
57 679293699973215343450148504465957088220761068659376457
58 5985096897016717982645313677445138854452219288723518521
59 52733279976086683217366339026820514838954492193341738897
60 464620517409241947628661422147021626101218107863846222549
61 4093662015628939641896959696484493858237380568245994118821
62 36068292445730626497960754344252998100559736466087834743249
63 317789234915838504046915491490378248333825509177807583464269
64 2799966147006999235484599863761998495958510825159018422109973
65 24669842659904681686233179755917510312470561832548125285896897
66 217360176841785097408698833790507056899957177710180033423010681
67 1915109355499823048388657760010698403570938184963924650285409281
68 16873577749214840269550682130909806350987462762744342123860889745
69 148669121813406791676690543493676317226567149961581951102212526549
70 1309888638276376175759470149011875162928179660514574559568189629793
71 11541120467766223743982194738977065023571167597641018103867974191273
72 101686095870532198474250658577451918651767810912819980928152785113725
73 895932255647997552683480690352499265747643047422760770174717454441773
74 7893848218270745874712476850265853729166555030027484902938188885612157
75 69550838582128574115379660389948115091593269471668626345457981024884525
76 612796067738047385211821548183568517262294344838812878293063386538710101
77 5399201911732305070577388715478955390711292580428766285811379124279320077
78 47571097169825755303521081457561022273213009329327011123878293031835828761
79 419137739787717913778590832861344910555795629446002620047728135253005008413
80 3692923967828682408258562056461157789626830539783015326804925668640469066105
81 32537483833048926331389646952036222283294733979925496636488991096783654110737
82 286680111317968406554284398072575787841700678488745936947667605701435342738105
83 2525870981511035997295739464416257124575984268881081602724899991240783874257837
84 22254854673762783893501273586143784868871534635887508269764618621948882254966029
85 196082286140368829739911084174822684916060321663596647040445010382903057362761153
86 1727634868960155802185120997526715488996833386018300673792803291735200315519808849
87 15221784176416173966206546314738343566977010209303568086009197250179863658488945273
88 134115557445800514439590022996110183976786748103465502057482823313237058467644339965
89 1181660608279146148012014684978873670674004192621725310375746598450867414988901950341
90 10411333478018988188947569800373522828413530994473280483743020742451563353742405764209
91 91731808635286571377245010604548899280020847359108110823850138015705203678662278762309
92 808227373877370409459688920031807351136403077751491962310509796549765583580988486414277
93 7121101149132160991290996319836247644412253762760227656038855693468082979447371716577153
94 62742346046628027201820207515392917624278763817680115112577683084890752460306916582661001
95 552808042603715580962070915050428688547025881693280763873621259931065727656121781414554601
96 4870661542369519972190446454096131377405927888005327426494359643597879482550791740890296425
97 42914252384210844004957321133458511104004142064083390001557442543887575202482376691445137685
98 378107376518675762645438648735776407706000345915399676343838997462858226971103882533138688265
99 3331415094870343636779845015088618181593457786503388086639406740720856153071786356266376342705
100 29352314246061274183774665463388500074950066210489519347831467978224175110620398528378725322293
101 258616331818314847301713058671183269593266602944812930523954436881883972576348031944531182354773
102 2278607626045552410756891260102779894679829185873096541774505727507071186013796561128941743365461
103 20076275450076792473527243961453361214900538868358008331537951458080994107133699154005834908946685
104 176887337398605928983743109366793668200033558850312339318693525552941015036505278059219729195071525
105 1558512693740141411279632983153208168983722110611607754401469786636112999079211975237311520001107589
106 13731688498852913180187940714348286988246523264277383021323086626026823815759799774255688134193883705
107 120986675172354290032714754197282271328112533923153170487461227553532638493024853879190840486617082813
108 1065985116869170710759280906842241773964985000888654812939452664191683130979025916720436683575931540009
109 9392143951123569897590519684864415946623559362410777011619723568377844739832712829274770741317955614857
110 82751969612586480699486653666281037998888697338815213068621342791489969985899729467111299997949942232033
111 729108125940002479859074970181435882408348860275468657226336123767063494868154317066004011095408976943197
112 6424000078795550070498195885038006719258676825529990366756596844887627258151374239087563134139241450140949
113 56600352600872143221256344306150589139884753641221998759106454833096768264849155455499930715487688518495577
114 498692384067296586103921785611557567182475775017851446794176532348509392111136783570948972784719632337052361
115 4393861212852090424098360735700541415554470974865759272305651473519938702211352626232388888009738622113036833
116 38713276911004062373738879130066895244144077400362754438434823027276412059249650033344218047338815261535142117
117 341093570457873095061989692878785184459532448968552086755074953389072222989311519522007856491086590896207244229
118 3005295162048903744396094078612324644603535009811495942621597447048515569631434991458422896656632152368564664593
119 26478948280703587035090757719353929730876302869517473034410171074385073640512140874199897208028231434520443280573
120 233299780635911533466177734386958108520900560447443542958035204780929891289905358785178402469433858781473121198805
121 2055549452635517749263303832962777761888495700327417124814355801314004369465420852055778802149187386654762132552641
122 18110962388019426174165686993060171443396375344347035161702021486585438476676291282505473938324015928331902696941049
123 159571426607956811188744964239649503067443745880717264649317139064679695962973355866899243874790301480455550205376753
124 1405946279615852450961295941747495102820851805891698173773027061585072536452719822103157611487630185757024610442210209
125 12387461735377454292479207591852632486249663679650442424679819824855631358380412339404180167265126090102826887783052661
126 109143009566032374333845105413858821936274954354348610849360373414329873081726280539045179047016118306802739910470002801
127 961633366996476274535918585008473521332856254238771159137926537775275085292736604994538915443325687133375732148691236633
128 8472725245509245921937948022370644651489913895602909593912919592049197284625503464876824045075750937452175267359258665037
129 74651187811947837573433658982890389596426599010937824850995195046498875895743957857236589820758569415290745501430920712573
130 657734044272051807030364692857111455313103295326212567961049793780364371655032873279304182759178942844268493261278862342061
131 5795139845386760435674896584336186360407573090720442695416495699061529934008799423434399451515531507454291174887656095687853
132 51059613106628893966325095995112475773403053057993452113399375355366077780299378918017741698234656163990327310607298233682805
133 449874232573353124709267492924975243199062725241534019808572347382498134214272374676075072308235786220761792225366359319082301
134 3963735970948597574735065403170948988828654093793771707463696196333178631481440776194029411659791117083802199743732782024818233
135 34923544648292499017685460015836956727326272665485079404660855808552187789215496477881859119364520742473217679136217868123944413
136 307703131525532263090634014753530972072303411829795433128611421972120475128339272565421344565315730132381020545121115767827152761
137 2711099864121273054862479298626419639904124829812614967297884697570137088674837671973206984849983317174437343305020016095100303777
138 23886862758913779714761586670901976277193451898656013666202580686486626906444808672595890620296914464255401699277143100371591955497
139 210461525233457322671263159044303033231470890205434262706306712758554900249251942189807968952162905674189935252313798703542559732461
140 1854326959996625396843757479174479649121975139980910969054901023120932302323983466227295725215093113266251753913468307495826021371933
141 16338038369512392677613807567830587209957574425823828409619983395935984066520071023834221139813263498202044780942666574241558730821777
142 143950610395129529260116597025697658065649848048966333768766535377141614856420551814394947794728896179526024687218942752776207618593185
143 1268314944822155742209077287182992806926452603493424514468261880931486088564561288721104086962908461776349229700567730674551038550043913
144 11174824440436374977780489785864760752493541724157454800200786973111377943629164806320613946904118011358885254977976293987876090488238349
145 98458747793186702580331977589027462197723643067437751825729153383227935027939550022816321330833037862744439895861956186789539972927073125
146 867496851397854573913473331114700455159688069459777670176388952988547271273058242548318004129696303616923209368891023927623145223922202545
147 7643310564602442865494021079766163200950640298287153542178498541865381356191854443718207360102286084925776299949258361125475124359426892085
148 67343410287688099200429647453704056624127742651310131720255213510774917701787611164927457185504670588896117072505801772945349666183243112517
149 593346936624416048938495251628391076979527242747160610390785817658647729587225309376890762649226999011485423777406200024682700909888302582913
150 5227840195463689564979088234237166466079655573789462255091038659012461842273502248115686724056079476183565302376789563653047112508988242421321
151 46061269423230715148530313537384992788854981360154384695152506297235629662887880843240638220769348690993017892509184142492112791628613113546777
152 405835002898604738665803202554885969603925973594135834274010427109405563844826897967286293351805194708308871760181991107158705521065952356069817
153 3575716684322296616719889081950490114056583577271167482838057188911387450125538859042554430274684171693045718334481397360622817766134695313005429
154 31504798046548182702020018575202102112364724818122781239144664465189394481337052707616945508721819879809143191003119003649571581064423555911396633
155 277581359928661130912375660947977850710682135366187082106101401311172306551194099838295016550130020823788831695443939483194468836004096047448542561
156 2445704024701311896169511742448033218971652247888426900705900929851411183261956083426935001034294843011094038120286680720650367807471828124241270469
157 21548522487163556134738365134118798733004785109283226529223688459503449929908638691260760944989778389805827333286269501937601275833212557742143569957
158 189858959502060787536431222169248603324826263503066589506115527983779877707732192732914780668698703435994647595564761522858072151363332815484294882053
159 1672802602808521786746826468396648848506307650836688012303812565343022802761897424976911573563924613656060323827504499346926190431708298073987100635453
160 14738669985877552618373003066498813353246647160643691652404877584315491102962492925844587473915353797268535335800017335754308806681865744348505332011077
161 129858952029304665787046009750910452658176282544582825294777877950321923550833768538942490246458412693377685203021243480270734428380944721365451780759477
162 1144156659882305703432997828694200937941328529087485350030424880185042614424858960473469333868687919800082790039559423068394045626137625595437292485647641
163 10080895016445357684700256253492215653358190138899763699812438410660958546751989922223336201708326124575715410235387560762092715171335653873570408294286717
164 88820393129596870130052876728701379067816253232922840612740942535984824058076146883284988192638689511483773490538648491845467586433482764124282055086826729
165 782575577151275120738228442235783640896969134860710610632741359615901691759590524394549649897258040156114060007241541820002243061485375769943155251653435737
166 6895089206147392057065079464536289356682805428711983275272417139832271083077781892586844532867960562091117848677043637485299738394988428850912224729599991057
167 60751008016111595477064689661566893821906339962316481406260083118161364982156720129702265819925947294376736444088824193092124663035221068069505632029848629981
168 535262831941780368871567886399896218843277896700527178513946958533531233605231566635368971090835826314387912940849610660187801331228392362193163027226190437029
169 4716074821052370439276063214035714770844551153290300362579752510008962259299100435593960250519894408611251918519855354899420080304889547310289831587485322033641
170 41552225169602852385258978026860413424183287164681456177413835630935668163993595943848665365122996389779181553907912914821353829762336629229071502923865789605593
171 366106875327329251630290000314524676054498280901067589956459611526070268026559456208284355274254320462789724089293163167563725692808545804294343397683527943025585
172 3225681503574256734398405819406884583452838306119940851032760629160468856824994208770765385789228363475713663671587643887590948136000599822782505681886006403488245
173 28420720460925909960869937182844784701064163955011715349221079092343176798742583057387729231877294109941438135669141462581297583184191773006862428711083705314979429
174 250408278257809766099597525540075796190121099221423545583650608977831896484838679281392774622523908618313093327649539037776997399837134187116205632373700774052160593
175 2206288398151250062407173786704481410096701434589577740697958132078588956659588706483025846772349700313400861953350020238700141197718646880514973125734395077328663597
176 19439087755737940310016328408498782380509679011588042986345956391005304200585621040245651127241105664377889965993591854373312342467494751116510083906825695597313330197
177 171273226606241541184676588143417160252752708808369638163216632902732452747341333028733942794373308840409021847198928775895675660264749255748183263554922186962135097025
178 1509048085008728741328260972208709527675566436181187804630574469086866197973542189664545035474577436111633683756946646906141687215722347269029635785903695064788053180921
179 13295867474394417121025888921383696481624166977517154918138022576746391843978990854925682106655230828898149076973899460735396131713023637959103832777740480788640842880609
180 117146758710234758664567934391555140321287213666575496391103976780441080720133196103068251423817111981838528483735735354613556752873056209436614494137182709025756762144817
181 1032152516768298880025608805273355502478989326111579173119777364145577738322699879268266980240221917867428500484508311400366190351771417548658474577702269776803155046017429
182 9094052875216752064062427407014902066257235314940356363522248296179643063406336436978167649776532734128512117410946972011382725266954431729814083014067910790112954184406657
183 80125559308017709283934628154324388100207089068457301770519804743740526302837593179253262551663743593080481970241225290214081936708270130408690461771933048000497645323712265
184 705967442955915678135183938219711390641213066931988958818634544330428219872667558562488530619349069485130340612228220615604870495748389587027920448536702671742755533696007069
185 6220112967920874151643340694104300672873554214147132203380605351219282810869636567800199727475963016525963647566402751630506319051780980029072800106942921558934270688069110221
186 54803951258292545113593863835231888004286840021914825304007445326350587881904010434579762105274111211156545204276689174492767761795258447906332229502030332740141927221093278429
187 482864714678203271990288236723648745712902472883583730286417024112711587019161307695629962718280943292707120791426030468955472662383473534994813570803496506929670689514485554605
188 4254407343411809008205803597883959572612991573257451309607846686790063238779712476850907784678180815299227772870993719787531063580899742526239399643006371038340707383670348919957
189 37484581692283607687937670097241661464687256918021782468229548103789881276651650422569458252540541897898059171371183559938266700793304292884408539207769197798570553216439384132973
190 330267826098352084395175161219440038153351096694474060947024712503674622348049995062958836130089089794826663395456058011605054435173798328103229999473018592701375209587563137254873
191 2909912076681526831029885706936385680957951723228287521417842230840870830588803999323411001556326096759870029465051002831430903942441132079371264347498191035784013320772084396518301
192 25638550366984252406302048926782389489057730014682594303632810734293893770590545518074833005637398213038532428665625355364689229403959054093007508443859877122990476349686054414274553
193 225895232432594874676236252877140110317577214236244454558010449844351068230613177672026553761772325412188874256416763874326666929878614021522015574996228271959874457715331363725135793
194 1990309721312778538886619725136514904571973634661040310648239135440526557666183900729995929307496760468826569489024959009245345242917626585270057366095976219986400622988878234831988249
195 17536150471587206225186608560798280487467925054447228866027702857285222194451095226520224981833310163240930057527270949593413755737105778976477480855603258131156988783499658694462869933
196 154506894112598144064261067753598822321767652017019329484337132423752245921544100711071128275072081038472450570139615025847028263599917255960216645205045701696270942884076177503319407405
197 1361323875898569049027098081333377348193646712741616230778391155717510014476525734990283124171374143489460451741519550283179986887846667741719684545809810234142498114752061831325783754209
198 11994304239530996129191531246684504919884710667722589092600692974201366166542005742705523444537984714229415560272828084843894324172854164539354049900388482838598879329498694645808282290033
199 105678991412290742753855065611685893046231795630879787102615800122786843104406889696282432483074412125992649552915898943106357168307593630421991065123384474034192717060664615846935666911385
200 931112718411061084174513934675985360195514817604330526682886498199698777160111381428006539528071876556500710932444879971437208710423638234992406918272020309947157930843908432608067894392861
201 8203814994831649681762514400236016827708253975170109007765751334038318109524546315119161606838918414402938022106279139333167169477540292022658874622402472011676935742393563165045984973971653
202 72281882889835418559730094500889055537248029599686683701691707986705619192879743130143482813514342889139547297088668562008064678860838807466593887584706063089374045952662516529984102325915377
203 636858656294832450299136214640334441304054999306984935453747960403510912732461160233477029131857156356113544533278585855180919696315142138434117240502466044217496516564801873549232430476148517
204 5611211715608132707265308799959038705956250286337936713679016740825725552224403649551489397443515745007500164117343354306084674085575405091004689389405099095230730990514591325840685165757070917
205 49439065648503524622401002807419146766676958124959628652443683868944152900337761677572795376340109153154217329615311049835167607957584132562227818951903202213306466321662438529978844124938739585
206 435595970367363170665077092320264490233144618539207515786113192295221401947653519447271376343714856842672593286038950629972139521888417087660184890092696064591057646992827065182647839518254561417
207 3837933563496220858491248073299316106475343483283109396235331246931285015811896803764904356058112133514917800940587897769663681431877346503729011617073285272160716641749640642900339057357946661065
208 33815129247840303130533340188086765921410067091736700861368592960916473750289769056713251906726353509444085784069082950026160748814246258078569288730481564224993262546589137196640246491623030923913
209 297937144333079764518998684841681694097658597760159876861819877452594401469846388543851982640687601233463180482768826829027395252390023285348069120916076610224246852856835055614344741979224107114581
210 2625054049705272815251397823238894843198438017497089030846262665503575488115611850578323597143838655992209463570086169616437334120781435428543907594542076758155283915683254965400284541040570769914409