1 8
2 112
3 894
4 7665
5 65047
6 551591
7 4691054
8 39872525
9 338839996
10 2880214407
11 24480775050
12 208076532466
13 1768595321211
14 15032497751286
15 127771476379352
16 1086018367787700
17 9230818232111217
18 78459088020437037
19 666877926678011124
20 5668255412420801622
21 48178412275491635581
22 409501557284017161609
23 3480636180366797874010
24 29584327617625739308608
25 251457605848461239505250
26 2137311631398533225774021
27 18166485736900205689555234
28 154409492365178693522059894
29 1312432777444556767284281157
30 11155271408115330956338603690
31 94816345893895164303704833595
32 805909522032882926833535073548
33 6849980892856355044292270526259
34 58222712289257278475018455176577
35 494874990067874140283441933238407
36 4206283873859932972227867084147333
37 35752107870853021302679066774142066
38 303881824323031917890190095504551607
39 2582901223264044413394533873044145022
40 21953859017402414205863582271200785373
41 186600990163652992051748083897115614112
42 1586050520888132732771853692547960698246
43 13480937333737196223856017496424522322207
44 114583784692043564391098302769091150622326
45 973926618699950770247696532217815458774178
46 8278074084929254861102157548593745030833008
47 70361061336479501776694782209455701030596489
48 598047190880889482799130438680354249548979611
49 5083215570187681192862369373932598009213598264
50 43205755209616447601156742317170466380684315540
51 367235514106747906965132991437990839787234950247
52 3121387930079064501533677997000365755429932741377
53 26530828952482946409551597251888347024344579284916
54 225503814544473492849351964212382216630966538508694
55 1916712457993107693660119060261069233428626382628370
56 16291461206752413678873773184487120116442532032465169
57 138472365609298504867571527822218898424091396589247104
58 1176972144738486225005275507041918366378740236491036012
59 10003898058612287279871883430040503169358407595232852775
60 85030029652352744904401768244273047027707291717996062954
61 722728870318269427368619949626909116022949532554228039059
62 6142971161213385078470418677211679772187766980597410277236
63 52213348929705010985175319044415061266661963683644291761517
64 443797265998662190650464397245087263456025680599747179243581
65 3772139066832311369298758923778395914314741157108597010132551
66 32062011710467440505006461407292280943360058803163789952653597
67 272517151862431406490115677914090524839738402748970528117727102
68 2316311238666463692956214968447535881950030328864430311166641139
69 19687926861502676115349585010995104856627344003728343710355053598
70 167341269874869783714278564290381553426485056187158024107391339871
71 1422348874024447270712384320565482199726348071440296873842619357892
72 12089524126065122731689797303981963561958587723352763802082253031764
73 102757204131761091660819214345522767998433912982172891474788620726007
74 873404353295513683985977781900254309224544004639256539562023408961098
75 7423666017395764743061469658000013910147445683071729496795750849814488
76 63098857854204121303409119359996372061454109631679996179560845280295084
77 536320714479254340324829055149169720674316813663612486840073008617094445
78 4558559672255194685428328830580579967501497404636339691927189251736224837
79 38746342858840307630289613043553515025667213750002209882376780336356474832
80 329331892718670449927947894807974312618282761479098541016528275049874157446
81 2799218908396045079652398333679527339444788476129832527550515927285285093651
82 23792492225511476192861503216973068443761365517962811870215978173396217717905
83 202228801971543525785691211338875044614436048495532108244915382205241594004326
84 1718882072513385022798956458254261534292225045981529082475295500746335695948230
85 14609964309750783572168093480789390509308006527015177161710090418966934103899578
86 124180163692136905189396011637196739024570291334686832087676427360548652355548569
87 1055492862793239982212549608899585926553690241762688870816940211878695502315780192
88 8971361852682208951008267090478175220893799739922566696282465023516407079012426554
89 76253792260391430107587091028161356947518335689873315788893904160984506967814875473
90 648133575433979657206520108287247423938014288548372367192907515538535721087872436744
91 5508934298904832406666991261096844702746027438626117449713039407664487900741841483729
92 46824232318668745207750953896812533385600678460646479843592346099872915812408673660892
93 397991446851803977781840512986210402727517291476992880100909261282968012107709874520337
94 3382803815964316575659430476383276507247633846943830252400140093588352678534839161937975
95 28752782874662605143055339596475225791248550155369604689518744310602612162684717596548877
96 244389733491483044389478750462941495808507316570201116798413042389028296428160259405467507
97 2077236909428682849753414052496781641317203889385239108574711733786783639048918486879150522
98 17655869239053776419311591207726526117167677203655713984302916706669463640459745218199125643
99 150069410557654016438115804795536445786536344133047199207148827053248875289605435171691928548
100 1275543428658099194404949005568464280966323356906815857226392794481875199513043539718723303127
101 10841723388843394508742119985587456332394953849157518189738131665730547525150117855013198950400
102 92151285012578350296696504397232093741751696379968851879686025744768735784499556904232557008466
103 783257331413559243811380709997277531589065055427618790721774754568342854878260512255489805443139
104 6657444300742529132520579059238539164132596936223033277996936774970186708179783676620022166673880
105 56586210993392453869977088816601255429994429138311058300542268223437327740930421747382296730701832
106 480965236799893061212492669117726458444444273442962138025593693067553414253896372670618666131550398
107 4088055286772765549736524402717568991498518646685108533439189665937300722125245615926553870774183441
108 34747201562644151168889089193563630547770659112444741277278737635329262888556757116494150360953362193
109 295340432489148883094652231561402995114657424172134695676640205017857336218374372054326594341303024844
110 2510302042759379298043934983818805814283753565254797884788969239764120137897944338919434615242628473236
111 21336788507998953228749224981973154610966327452912924996595067354947209084238544538064361201349348460417
112 181356082288267581358382678878213293252365538990175360103189624423005922909965772687171394891162135135945
113 1541470431251579048344691657478118529215812439767056835567786659877591858845163433647063590873788591126316
114 13102020403407487357549760478706661270335459719013699714244037195797923842167729276949144601401095914181982
115 111363108348388080715208231994115948014603670583937374230135687161473603389722140636823607842630181489759746
116 946551869037653117343967681929574231690562219280554198401265765035745485774010437220059322387816663870416089
117 8045397206189269851707600113768982569828682071022221708388367450699662512251260439102845489270560927036597504
118 68383380058365572013399896643542917795741998995172760333001786617261826344613976551120471429923963644933256018
119 581237513619518295939341595186795089586871277319293029061114856922710830508886305757927312758565658783228252911
120 4940338528897723867764514207688565996119862557646590030983266976086924876764780614375127819544575398315334045234
121 41991344688203082484480358561550100686564658013032546977682113128416202547573893553698029617982790599902577948415
122 356913401462166268646895610697780890154680015686958432417315449029562688095592422481635284657686720531143480317176
123 3033653175176388838825019516322385215988054613594930807879635860480184652958266884945000548468032831887958578846819
124 25785110756714840533055388731303114152156072910543268500907840235100002113339947836023549197153258700061153955470393
125 219165441249688352551813372444304034229517066909279036730213457631550820074602944250690060764357800800523638434559633
126 1862838251554220493834616140880778412382333313726948187029056930068039043956438951523799561392315534215130935756114615
127 15833547167229403493759238992661817113094086709100328544803462916622933148850844893152063498544150485683036762604609704
128 134580238347430810732897162874232731071696999503132469070825731405061913115652709114608501270702842617479037374314899471
129 1143890270598192489667040811324196298888481983412592288207139887557124647318399058653686292653575861676241797145342838696
130 9722712392522564779052778535297668417153347864999116264588169195661858592388909086440563256728423426227929710230411199841
131 82640038732279106854076777545338653974517966029766895046233177699793560287311802866944873084513624261295625027577879378470
132 702414689024932106982032925601702564496678645752896003308880201661913244897245855863183884718591138222837150129141250657414
133 5970306922971902023397479651032561964429257743895917434595954273496223266420482194682530417179492914333835729412776853877175
134 50745756476087905688985580361164502154067040175257953354304083509467041562145449766202953695706779490435682030895661968960188
135 431323185483497282627404730437694075491111185931953753007251955977605046749408594497548521229368248260707031506881363268601126
136 3666113252707068163438565144860386375649859834343364796742420059058465889572931934419968638562841505076702252970293614037909276
137 31160825186358171612237881298577954659736758529076403469234396755051124099397245816894584725889983000842361397332997886056499559
138 264857346012916238019323420147616284636687152406322986322066526599996070252780994614325889013610260578187609402974086126006850139
139 2251205265504849112340421360115691322033068075234197176555654428462107410222152687221636056646953969892248923779910742841192573420
140 19134546289645339232723104037459107670053259148811709510392906576478357226792300360457848891577745768400885499447275033595694960732
141 162637706707954379494630338396239472571086071617799272294490383075288302384861431226680381156148615307651923075794216193371156112499
142 1382370046450307622624811291963427116060182670028169777027352144761718076015380160741027944135854234926609644999675420171658205575551
143 11749716495661605084880285630079977748850057873680098209822222515712231306738204322357276632439385890422129505256664089792444150151806
144 99868944703284378255430259297899553195604059753189183992566007416122135682597169383853271798331011025205206103832425638925932170039532
145 848855044275352624763294591445313807079158745586214291834383704586644905177521255974084053969574693245878788171585516994979363047982348
146 7215004507482435237713453981392276953757421262851430255281145064766664903813468728534151045038529841847803895547156938619481433106377329
147 61325299760020953147321473758562905944195960381021010817740375057769596818682030620522212610799501606723312081926251980635046833191004362
148 521246020949292045349646287598700852524026956178385520712689332393290059310237325687017529863949524836171066377528697179546913350105921246
149 4430429454379840611029825997517545395212786829915720292166001230761595850869157622040613487008962464798450087245208698097449535686592479257
150 37657275761047920996130074426726819375849233261367443886785967296244775790514789869365951930905251489690072506985898243372585193264831333502
151 320075160285359942218090385082596670791853486977354301036667506115759540358700486914336009984490652831580511013209195196487565891872593524741
152 2720539554740428941939678617394075047088119443934733257100550050806221263189304893783019856104850251118594950086629871336322373608497815750738
153 23123742130781600312841851375178826334739086671388206477650733969370895672712361179218379679992251610610129588334100521458154276190251792039763
154 196544633655179949618607477714331820817847270386373283424034532421843057898223451413870714031752184790668380908596577000223604577561643014244641
155 1670568405415061516881741617076066000248966576657150254402664659541643197420826704703592249719432106266117378916719550954454294660946076076503647
156 14199313129389374254285221266794296558802041125637020256933268211910229046875279519291989009504650721997376792744354546640596102959049808754637335
157 120689756069195976046797797901829894911895508896122709774563180439263073666890819630045341112285909818351840705311388147738046882897844446844392484
158 1025825480944825278643811427709103713084259638884733340928950153192581253530232816859877739468126488991342249329497169861224614936094048156010123435
159 8719198311680642169267493632330158951222173832376341504731783428237300903769993803994519950555435047381861567679988586527673558638373400817858311144
160 74110480399056870310281875931149169402516348776834961336020345343880369444234456418236219520280375648950605575003466182674021503570249146963514202203
161 629916089604381188566252390631390756979800051900229183443455151475627965430517008353320804989220016177350367427719715589821426889623896255434514129444
162 5354091321576757623956358214781828659159744467748013472958399075699540895268295355022787395041401524660723781033648930590334420373114698978652054355210
163 45508115053526283805339205775023409668916695328933401725441336414466330094286591901649439896479564923180795818533355428798912046615861458483129147995835
164 386804858441429805722142051504417892700955043097964350830694523781070054959025611073590380758266206051677999781683547144242998465765772961143376660200774
165 3287721285267804395884177650204252170007044499669661809539133508881700638306644736701375677533343302218900079357811154302013715877959949232406353805843588
166 27944610864394571552540112935829850549878220685425386675513460413685721785576581083433801166090787545499399729996877877915268310819671102852993652747501788
167 237520522150596498492114829276542157932905414736136591404775947063453639779388318961300290351987507973328180173998784909677115397133903436410490422372303185
168 2018850744297679507547200234639828561967080025889833949094791332833917183434461462797490441534969518207824513890976144148147270246039369818035675308454809327
169 17159604950544518025263884517986992756353841550125423172992168880136236656831287254090422476586598575477698310238268115831081594560685063388395216107261038270
170 145851318078091156977112824620544065271793690189968370134725412630436268647390298631077382135654476937387115486324675831202274019101600118787609490276581728220
171 1239690951302552351350667847180747497747060482041574705033982878625238770953719141547497717313706494788823606215643215864123266737851261219540145759701741309369
172 10536988455041466309747439902176294001025493370333407243825117681431563282939725732397809290629358409497191661489282470749031190440293033190515800681582722823491
173 89561132623432544369934384015485150424228433753158852389667782126904190585241228738275705334187729692638153886902155298582417103843938989080679961238957543595622
174 761241839735934995628884979234033458600086775401850371709213637844167410800890614376937570744152150301425910430865783837838714823491484698015475952463055681711962
175 6470319452089364184825477351426821764919948279737806480403715213202349594358742179288094434192629423980282463112417125105246120007049787846149708688498594095497356
176 54995707837877712792805171426481624743261498396922630785709046674021317261022142360972539097007783341447487366511498777059605977660867448738058970308395560180559135
177 467446453453320332280739917429696112675607216436417867636412385602860349352717383876094126860570588549248750708637215496036861240683913233116945527656712928802219652
178 3973149822713861755822068583333483645549943485864852307881441237910073611601891510818082508865482564451258548360831435347953841592447320550056419678158280562761590336
179 33770540769131300559683232357572977059261725203271021554769501842802958556191682972713136849837567457222261097385405482246204046651408346056838774824847563042284830777
180 287039118766625016502135131545089872627885517340401257524303980471170909039244380677302396995858231865402799344016384760223608787928130130808206600436889879592619931318
181 2439743451713760208932265338819209802755920365318504282131838367476626407823796212829999719836818345397487873219035935707115101320151421473328458580791205631148282644075
182 20737062375876664329950220972556351162927407078363471523140848706986422269837374748402721088340930093356222170894272349911299371248255845084907506730805257999283746852378
183 176258596238442430368774335369741212729744719511245565508981936402139720919847521872209942531541307784825378195904923303051227312390026851930996531015008642902849906601553
184 1498143381392655101202235519420121209777838894201131849403331223591652647059425017115635503925508754275499648469581685188257687753889432051869675357121450659147549686884631
185 12733753922414945424503857419290647797133899334642993887530422143137359822965722020963709140658480391056758096974899311642702392725592299820338432249562647737052580977860043
186 108232957519651308361158881619531231564255426558872038696746596978806156579226057709865966893633362012205976217391138916988699579703126415416204694391610933950470344576290519
187 919946558165388511316700941177359995474322577833550885382333067744249793837977342623027970138103833302933026894637702381908863590372379580440671887269347425296013991714900128
188 7819260318435683990162483559584305881889484397293214295018405744686746065635630068994998799261204713828367332646038561284068900823724647208981180489869254142571414762569837617
189 66461286674514609066921663286283443030912338024743919315666970592239254220887457112258890750191356704820937134867181368063421399059824430454157416628782445434962586210513781856
190 564900316212479769740312610880092623962499916223988090787583989263679300405038656623699706463963520483906845884769300977384360578011101393906177537717319847582752591027527760345
191 4801477419776273505163930626065918194744100198439542299820592461494399587556797957201779946867838307658545540617803861867037189915357926973645986701557291005805821922927547503152
192 40811068344224283579602121032611784282675063871683404110845214376834973363959156219868695613389289927224823029270140883952985384537709742955209293936809922622805110826139272801062
193 346881418735184215708462951455163479175233361026605525037698412713408189443228464468471691292401778979916676524974953475353384415353103347394473906356123574872584533744062652206607
194 2948384434556544594970118875097969263121581353944313872227625510085321463611978274173726321338342428384123898721680482927676948223191272744182132667124463325606012086596815485203316
195 25060352917236227663101863423584474925955962013378887795433236359017563143303038352264697543458792705710862791209427989860892341922561806648018538945865791752962786611458685763747452
196 213005224480127410588691839696006800951703183087125689957589383600022666736112022507640714256909682033113317361382522668717185444651300549902000014299248704732199310436091374897498718
197 1810478320304246513807737915125146308060445632146844525601651742404287395307005408972593580811410595276345378870385035613671070795646361828492142641141624936787988794544460180124995271
198 15388503996987619691215394115179420903331636176787581184666865417010704751151310746605854473596604198997095811661881666677798080550380711027740908857745801352662080725658091258538729209
199 130797509481090754443395787497208455120252225023010129006041316208597892798557962679592682990000031945778687089407894078068590756231252980485478127777348190520776663877956019372855482522
200 1111738248877538986840006861114031285039821986334484810685792110536414514627907533568173941310422948835579863460156958523833292968878662988294869180063600060339196633891593137956473836670
201 9449430183500385472112369494037844756979491143648546964065326284659125404242387809280581626496731531490377083508270611642124993052677154172791535262014178115004076337000042837118284572657
202 80317224745124207175104421423021304020037325723081228517936381480639377457701556146321706643069048667525793295139319873925042989170246386221656627248548627301418671576955841995106664227501
203 682671490818844157810693223421894887036013398181114027131891168480262393552445485011444082117282825620772620403609455888393349935068312917449682347889639375581637095152564435811925957640658
204 5802495863816746120210433183399465909500009486301168488893439285557068027968427176613373048633938355702932916106190418479971030550321646686402759427338398215818988916025219987161738705428092
205 49319414538939559750909372338175926032630537576746474063881427517289261884434194206884607049144569750853055819656651652458628290896786209989153846550229386753029687401116753019795159211925734
206 419199721559781331108943214430973794790593519803666939878516387063180370785585768043709881357095952396700409175019662717186401403044328662925654505357952407512885791111790780966673120049387287
207 3563067570825560274776192945516022974637906270899932605995154763775577800731442496520367283385780112083480716482573696161844976979453102421384417341658102656924200820373308398116095505634528628
208 30284968861693967594411371281292012367079047315943015676540534164575876368795190706979984241657981093633124460012439192201413329107399726602447716990568739765539508793562611561621636793049750208
209 257412838999644173798421214065908325148013286259065258463370398689554816497630340809069979182036936458490984106307658364844061783602969492500298328536885473731457809432830714555571222134710197413
210 2187929265651899741119416054831939040845721319106790650594296959443543556716013599028362486411381383275128055320278656653086836929521978841705957511785288044595047302226234839340075877178602959506