1 8
2 83
3 543
4 6078
5 56137
6 573131
7 5443550
8 50508808
9 481054949
10 4618260844
11 44096133059
12 419989162410
13 4001092015315
14 38160566402453
15 364041145786794
16 3471329248464444
17 33096140079277931
18 315588530171400369
19 3009502952160032173
20 28698001276024343613
21 273650244646258992951
22 2609416766510030660580
23 24882626030805241507490
24 237273210803902051219431
25 2262555666388069112641792
26 21574940376047944311721169
27 205731405833468460651710589
28 1961786666218310416221079429
29 18706940352837527387720027733
30 178383072685575124369021279899
31 1701001016163620457217208828858
32 16220175624956147768974129017670
33 154670154906196887330944702209862
34 1474882661382153459451019128025263
35 14063985838597482145778589728390184
36 134109448796096260940124042933600013
37 1278822696600536759524978624426771001
38 12194423998479780377562176013846409416
39 116281934001738625235079728938685347512
40 1108825492546156233149347290917488920792
41 10573387728254049138284273552693086703723
42 100824276459809018239042829190053174682742
43 961426458672905468855565699982367920480384
44 9167840008043614826053657809038854504474998
45 87421445153263837730206704145775354868170641
46 833621558181837305970718748384234682526938212
47 7949135375300764571372738702592744807462102347
48 75800286825752307813415736498063380797499297538
49 722806092952223460760492323817477654541625419519
50 6892436293982508518192751000329865332140797729270
51 65723959066700576611094863478249262771910245278853
52 626721613540197737219784939881775474172023226209991
53 5976206948828926293533476886917696299086616108740508
54 56987103561873657942756775409667777531267403749414792
55 543409891956180455967010561301272408596936996631103982
56 5181774335224033017111364928139357150917996524586012048
57 49411660808249672092939571578067609111831308820958097112
58 471173012540002959029759336798375362030668031126939349373
59 4492947699280004489559822604243769813815914355604925381176
60 42843241211210886481578159492082662345242035866343325772309
61 408538767939832219925285987723175826145100031925974612779660
62 3895688565834393099339508086262985026851299049968487570069976
63 37147978583535832420021219855946824462716398946768231436707878
64 354230655126114539016229657703977564608454630840165017459460041
65 3377824630454825343426572215712041529023740130692091154660527856
66 32209801915774798889977603356401169073962726348062710258777974025
67 307141859911701791628286004981134539646308082961313805181898380802
68 2928801684552372090559200461174993380594468662578055991503855068988
69 27928069817324168571099985973812279377098040171700128527099208302198
70 266312699775895585232775028101656474777783040173792018537964837379150
71 2539468517725207449550396121012233806137400085418448880956854812180804
72 24215519417377645199915719612068178290332394747418610787385777713787894
73 230911065272298986559472554122520259309776316704764060369005902526001023
74 2201890413588413490446843178282042026423762723955773056785294656447776750
75 20996487923760744446111521607843187124175270194901427469857100232851116085
76 200215461410804237947319947819332252916266763719635547963847336348173780501
77 1909187438084705872294758127278615308172390538110328166976659380888500395027
78 18205370594539645472988087449255888344447729709068283741766543190164166665889
79 173600303392434032584623538857164364827132561703519135618139431279457762774938
80 1655394224547353213411948140824560036909468636465623218255288922650975492660801
81 15785283695444070380093333474260141201847584452618915676750260424732213641098431
82 150523167020101350518477186055674987831576113538377297055458451267969595902602611
83 1435338397896556499457470197101999035655252707274929791589814283122479063540074310
84 13686905193810652873909550814422279723951344308626072703455129155416325990954283099
85 130513733945172295770007847761881825166380763960527131976837597502944246052941280452
86 1244535160221178364558652620751048978266050882366275099875624250786323290145407913576
87 11867469562072449890305073797059474489373391874915538306455944417097000363812127948723
88 113164206450934332358674278802661363322793360880453579112199522431003722456935436752796
89 1079095889371155497204265559067517353670197490830615029361451894516509604784744112390424
90 10289896204614890228605081810149324946536522398265103196069435987072724371627545913667062
91 98120996423636431498022982174028272976842208484305978112875016216687210535468118786067556
92 935648887774918125101695946610811955438594500704777932162730119369636952377812912358620648
93 8922033745099191559969260021911301321367989284319836406476114288496121355139724955120935679
94 85077519130058660886389420110957634604492742288513212009786119738112249006063086877167431301
95 811270666321048105306536563059326590329902990235471681180546116883314425781150946456377675957
96 7736004772622282922764818105520134538547872632208089097923643549869852592265406462468769391257
97 73767944936827877799980333239444735224476429488168327327349208765648224536622702435120712066236
98 703426362850896586675288810909405464020216613357901154310065696681566513215982126272842415638950
99 6707637692460823376766708127593321027788449663532051761804591973305281800934842130110588076244734
100 63961781629810879479723932461364821220756847953156009965411265552405902604923075333856943892402104
101 609918080974751010215244593974877030993193354247404529403410764810017189482456590655173567697893967
102 5815974102362146009774702106222348550907004553850449697775869235979985251881230003353890050459115639
103 55459176919773031328832342216851241132928701174107546665592620585790285222872103233112257892000384999
104 528840096342500591884779812956660578363502768596980089850463557956509221631237889593109849217876358815
105 5042841654576251777725826850371822177934506994675353761841684621102268041679950051512291610166026101164
106 48086845398083385192924864550485142831368547474007013683936564175202078293699450196695079466623327293779
107 458540017460349695910831354167572061819464650915196113618636955257189552850684400652559865545252078113610
108 4372483698440284273458327433640810707615188895851023179867317552953255744612356312195668469461386132199790
109 41694536932709974192814001702532884322799760560870679307182708508360811624213779263301990302811054817758471
110 397585109500404955416341352151658170484260167161299946956933175963938445087425152610672089125386487996213508
111 3791238155530100071956819544846042693227576562827495331566205780322015137639622397509092894676126590005331061
112 36151974529450115950395648908491766168576152122929806302215796042861453367514090476311271743546796615630327059
113 344733094773168343533841941760005265644917329972755319236803329190900223126882109016674145864018474643760933319
114 3287259082766727055250339859231122970675991602555388743723718940913546954574771872326630639514239107057440161272
115 31346199251170398874012042722026186411041964035622882121045791441580174353378889585435245424268820294768273796396
116 298906834768582355961247922426175855868414229776841803125405352048174649603060853123475578239162684051147866506959
117 2850275248857694765852886701903823495040902290960485144458777128841332225400917432478904761796400994562695362890738
118 27179268083784554522756184966442691442283309416394667178744864361173093352120296530041463658348129141896378680164927
119 259172377778701791685564589295132648657171930985858524404703647780914859264954496299435617745323432920759697127773211
120 2471380803795105098302342590973552308433594039419305814841035142931416433836706879410341412373525153232042894241047196
121 23566257830848433998235176043246960907169576481754558990859883693331965347589837242644007898755956312813959860003255158
122 224719924706540329869482648249796260068194506479692737935172764613053399866817442392248194200127383573625535734471150700
123 2142853775197582354783443064975856086324956834029607171414037859600072098667291014967217662557472247581964744788194558960
124 20433534355598192133054771417982173131008644008908326921681761280155233896314808799431978626790826251698083534591294565720
125 194847325139072185037196760800004179896203914021491035948719258860311005008436838734786036460259512948713146393738191372518
126 1857998692401927903829137441418644673802754091872045123104623766159518558936087928236780616923323603766554317995588372932155
127 17717251897111222692749551712992140622107742026643018544250676234148760050122391110982842180473183442628282097738314294491641
128 168945767329844385818079861377449926255369640264338633576232621387954525642823240959733479730541663080515556283856906019950387
129 1611010130940440267836767918487592912593531609780027659548512681809075242147738545623476943764931725644010821645953453590739234
130 15362051876242912503096308113229353074860485054245026284695208797641387255227368445090181208371483007762839529139484654615417344
131 146487370449132909191552757714142638236939154097191362223214783978830620816866899452475263050200411024726245561185666620083852771
132 1396854396403041029521634991371750440574870459827995116800281800400507278383112484257775042909952684856428983912119544108151460949
133 13319934672648454771941989646611479265571274829576642495595837431309430801407956076898843770847250178419708930803397831493629705447
134 127014426228308532218193474504471246847557693454889255501585131702570377248059234521451925691507322939120928905007374257150833345663
135 1211166936368968658092730161462337110644696948461618003248712777783535585276109774048034561831443836098699570110296546680156253152796
136 11549281379396966250396713327967993331837561169819998262690120862446926883388924833365488950010174650196942848559051082252582588248379
137 110130070740183207141390428075814136065923626463955531112153763608310493153399426422116669557233544069634269465850830308885349342299229
138 1050163389635160256614219197847644003303738242898199056199631394003336895055658410979390885131364277756777269989741880286549742009485783
139 10014005598269488402510564408709928327138857347566592332397722542670997903458866644377685704164183048634936787739416397239007189478425126
140 95490196203670052738699265332532612191890840644200205248279110945025711593896275974411587160952958922785363686528308833866714340199634840
141 910562459900276214073106447416843517731670073307990250352206713991594690528648199411923119346417930200193234445368950173366411041537988431
142 8682817989097143863667341235285946437058306316286299903029440291298400909084336140492400864806314654350639944455316479153640958476865958427
143 82796437973124593068436120396224590306458683344718069117466133861524986191627425522433819710417160742690296667595489892088776502816043120201
144 789519042048961593529807125765066805371250754758821549664343216833502380271290347415730929112301328155758185051667287090596675747083563360748
145 7528588584453885161905338489039028675081600487755122846098188934284190366535284622092162971486851794096929162690183057983584738074407361020445
146 71790093785292637643005483150467630739236105965740567997204692831246151236288912621831885388982757874159508111063925487832811435880427009613863
147 684566238131734007377724043958409853852361362195319638749226822163479815346731999335921705977923619056581534975742790059943543524866659210096636
148 6527793873502928639455209010667916288716761964643362731978601385231843651261478988174431324405876784596948288008967437826729380746657520088075451
149 62246851336455102739729545093259547151071434406348834653899980166792596634465489852720402162483684674890518705423033761790582430913283941956343839
150 593565081310315070864645305621822688005153086258035310587634531000436263074146214012081271391669027103695357504523977984935018191722852394401565187
151 5660037386414494784420245883720062417097976135026897284411581868547680005606042335160390734183561229176712094895278561011582089692253053609017811525
152 53972216736350487381771053221964192383621194284934623324213276301186916700611215141209493790074868306772045764831630529315411876953656443624848072682
153 514660943128665648515002064406454579541159980314902624879936780441882441370052951571614201354574471171479632209793380697710473369360547504442304378291
154 4907634008734214707556866212832153666209844811387152747872356701214860490147322121021177034763761896627756374518610364518464529758505350130239684953032
155 46797550669516068163524543412179639827647259830888929842682294928537240784903220876022538088391447790216349302401074760525054039398788266560570310962336
156 446245735677990194843467498480821357272263087478498411813721424326536312548314175151015007552782253410409869878304163916135380839793685403473854312375228
157 4255249553915381055398963462381173266274248294160426069333736693174386671902219435564247796743368657826598596544244345838551062845989980304347705299614661
158 40576631479932219812228154579460960144126285440432264526851745747634015215304854335098294341718476891232334011511943946590258430020908562669356072783478430
159 386925138325498924156162813606031804250268611604867830086230423698505650266424491928165520383311807640143189543496413840179670624418197122919400067498973150
160 3689588248404708566167476143297759622692727052006502644274357859590450433712831607705305163435732172900560754069047121622471377267615904468938328071004478929
161 35182675133695248661778870147761262219986808013833120287670857229686786607896724280669264406049558658620650375349733640081726240137354836915659634357152705961
162 335490181078699661217560843827060349183084587161584577681588437352103367900548721775056605282829995466973509079137970517878848346513929899221066617690170315551
163 3199121760142209452740861247182110640523411124443603312428289736385930270315104833562061708325846646930388840276914073569223238237221615242343785372922394616823
164 30505751325743259278813388473405206244722689086139311157120635435432889244456636982965096709539748780363949285793083566812008934160042345347641560502501420026870
165 290892605446414438085537170358925942406176924676103250556318913485758057178538050678049617483278706734630531975919328790652607134190599706620765525594200107454073
166 2773854248001926564580645521867648675725793423796009384540005396861904791610948820570082702104340590568251651289352379488276985734915107893264326386795476106239323
167 26450543070183682397009699877962191651025188763724896545032812670814772331630682645522399821322432158847347035768486964333985921513887340529966691958830861950356547
168 252223500644131932898839947747184620081095496519048020221627098641841702028451734552882225247717545977816628941024772062505728871621242013222724265426349171702629377
169 2405118643816890206947953493250981753143215465316443276408119613484443411766888826208772503276572679096085959762303046157048537814607412840629687403842896188602651885
170 22934404114060803730911351625353411646684209860495001879364945460656971463449206274916711107391376657651699760586132702978175845445315073444345542829210536938297699854
171 218694779743719900883675010876511797862300415739622161734012364991682031300102991792158978583539471331113301898965547391517375386089831078337323006417137719806011343878
172 2085400015160270066176500256473454525674550550018331174749475978873720839567022537436579558543602809914344765427315465750783924293343885514668709676081254813756297348024
173 19885674584124766376486972318846400291713770819649627000295371779337217336911908839360827275534552454154669582195305959199275017967048019136779012712622831444606961828559
174 189623118246364254710991720971260068924021234213765924457950366767937764434992487867493661877684756163339339540697432333441034126158394865263026270218339843941504465655056
175 1808182408967908914745912414988744569583476199510510102030749442802990227141621229807436904135138105040586701106135958176059049042771361165335755073911504248008714119415988
176 17242220539022691297892431130386673439968306839861336355300119457369482917732970023742153475629504941380975347646739785152488629632437730398693511497398691385928512173959147
177 164416027742460045141152081983862511459714312926917375553885783702066684677679418026124109454176792824643914075173480134613259246327847910125661382384024982286939165595515879
178 1567816054633391870618182405630060395059794279712681649815256203748525021747812949600266107171243719665530234973599523496424864340164801594826426806830446106566436455281243976
179 14950167662586279652811088316037000085123519816588534159630134621302087222437178424665876247768469734261725006274845146248607714409504039489776882016133447908518483311273052459
180 142559780835835412486792701585490451116585206629980964775105037010322960408475890193615216271907334739180837515847344834376215623146161998847920014783698621937969902828867177649
181 1359402220138421607329550039992705983280936770490112398055530855327569343325404664351001067521972477984217059867320905577924042906916743680605933817856796169267332223382243481206
182 12962803290538885829411032762119869471586593417110479641742642536458552092046341629445799396600597904610420390298823520914550490211536060132170937363253897357548267401426865734538
183 123608941238962827189245497449456556702417025654273547948496259384419950273637729874344958460615622093957978287639284390644930823899534185326052205265164513256323933981347717416430
184 1178693374554955845109656165713692098875117600062311261306012310872280665182325445759416921593895512605313649607498706037666575926070252997941607342168192314936430362300176139728732
185 11239624393626161797215812472435967424390066518194629661115925554844547741056483603522938111315820085308753225652050351629099528455036148326607815615176950597852473653551543467412776
186 107177285659635517836968130701512271416341799596985119041354638039191207313316270206308201681448193196300035288647771553986970783468834900361060988723232403213067727068055516296389190
187 1022006622203604781480901850848708939700772568451123212057286141135777015177573098736815231824148889064976065893470773110142080231395971240387456518720908215679375159457586111068434051
188 9745512114806190728693269190951133374444037582149596404545065265447472871359651953330219064182834296786506133431118818697595373458054044890873019815753905140054792377259630164914107815
189 92929932464677565885178565421478907836822115898909708614648946491431870515549933046102634389904728912237498637188223181855145146364704912045305028627764551649087865827127602155954309493
190 886148644232769212272819432829831537243970622735715189135287380435020136981342164887201294341659342901198993382316981061976019910534440208334018280680282539236935165588224871912474763291
191 8450016037341360540032356204118191984547516265319725219482924632433368978983920085068628932073465609987129128088605183981200599633230574812869217716337230437314335702911526455757273908231
192 80576516700702029313663563050997765252758091888688755924233181108800104284050795312028670942595461516459030609941341029129614621631732779516906551481566438416654099085981973148486089714502
193 768350617907380956319720882349294080015834277067394577106463889797863477348621717638650066643977221460442532915498575621883535479194102087957867528961280612910935317386568960388378016425886
194 7326733596980006252236909317401242061281694324661149020594641456703064858187914710308010181184025494532566177312601465342680906098779274722293672844842962116744918039495712925668539012267109
195 69865272376974173782842468680045280645849133648220667248894787747520809554404334767286380758150629491490013260079882766133297222243725320447852691404420613796396690186110341704996512088811736
196 666211787244556831014202524185568548947276203075220967200578620360233515132175049517259726155577958281327586847416605962760675281459714992427324786126647422779025871143013892848598220263966129
197 6352771990478412272473264927310965152947168434517931595912636729581283232510992822790883083681659269436696512128718622755290254863017811719961474774043011924802153378924221776980794767164593449
198 60577901405686640412809387808648238718279215957243643247878424764429027679370867933503044261459704052884606047055342485527190734725169218551884860204821158089944793947922608776651226496106474200
199 577650534950292831044958678537113021979888485457681918301406491034693282275543552995326601312475911716320635334281091547480845697202300783665205499788373977056398333074622260146740730962555358678
200 5508281614011737004323935146904099934425194241440739217884900686036770031420842437090289545335484140380579845788255445125579692742265163301680750394692494463929827297255776380531753295547117213982