1 9
2 41
3 486
4 4287
5 41165
6 385632
7 3638773
8 34262775
9 322817734
10 3040984385
11 28647966717
12 269877546432
13 2542386946921
14 23950576862273
15 225626690048980
16 2125518640310461
17 20023471678068295
18 188631332893572912
19 1777003529688482841
20 16740281126734833597
21 157702000917269901522
22 1485633419373095032243
23 13995425828242794414651
24 131844061636237231917430
25 1242038420416726919226125
26 11700636484081856376559705
27 110225973594853547250448650
28 1038384986275061675953145617
29 9782117086891550014371602573
30 92152540691981497766160721118
31 868124014521056510582418108147
32 8178171745770781393556005107445
33 77042556114776466697115557040518
34 725780240035673483399534382149777
35 6837220665958795458177101004448031
36 64410111844208243121571882657978224
37 606776161026776043261224202612349131
38 5716141441904646403995291660032837247
39 53848972788530279220049014982874931670
40 507284835382533193224088233003931901449
41 4778882323710662251559434852375323367499
42 45019513044683783599202952050511625078378
43 424106813579526731573878837280137244996033
44 3995302862251179642434820458810452632932115
45 37637794182995972493687829054901022554997824
46 354567250544648544686669740816123657715976097
47 3340204650345542977115780749584197134618655731
48 31466434333830446414873138942429226032809968774
49 296429887786317004294713172756154652443785640951
50 2792520990487195409545643328437761961798058076497
51 26306974443592341208394960580928417475531092137364
52 247825139625926786647055838895254904154867586495663
53 2334639430402825364529622002667043968430734372603535
54 21993496213575453485107307136326949687222927678389602
55 207189970921161232120997379724504147065222701224721431
56 1951835380489191460462081577962358242928871311519520423
57 18387286486849393939768798771991611445699794097127855542
58 173217632864477403221354340430670394445277147837424551391
59 1631798599354615087119848224407429947259229209924566349053
60 15372376500139497852257037628189605970154753274407357955790
61 144815640456795897797427438303220376474996561154916116653307
62 1364237320151615634079124648495092923538541092230794461306703
63 12851812551626375160797423857557328446612307971905795817886568
64 121070640292837787205066401072804507474656650479770152268017321
65 1140547287165556965301009014680452306941001660720350555226733469
66 10744538156520067011851157581087817234511466467261115696802063240
67 101219038873710567280212574278589219645503161516087163000155257635
68 953535059513062317924786171255708608477605805573566635142358798799
69 8982787426533563757592791947423808212866989751252067484288394524580
70 84622446909812989206112206925914897406959006326816933857384249705163
71 797186683929747042815617033635009549719609185199271972806656824089739
72 7509905849356995927380254994525987258058526387009752987402161364672460
73 70747149950107067899410311662171865815111784312675573269871114509341765
74 666474297609400813943368656356833678774703972907227380034654416177591615
75 6278528388595135748697157347240958694949595708519160739525447083345419036
76 59146945152711321156689103278310724651256696160546256298096989085248653119
77 557194441814194584268528720546700614254811710513721001402018406936358167369
78 5249056315369146274765137444596200662098901902833575259838564956430975966314
79 49448792260394750667537015232303549049344860116814182017232189445583957979857
80 465832886732844153207890392982337616210521076668155838165710486631426794778629
81 4388383789418813458820244586999608612333328287069471570541159614458989137237560
82 41340817343963664747404384017795540656391682536186812223592334363439013833988435
83 389451620614365407770387320425990064556681381771175863732064752661023517294654561
84 3668833239004693129276489750933387072518641356626408500198539506006551144975237712
85 34562283537020070219946604034315256909969298806084558103020974322608947243192070491
86 325594368965495659359576902378629725135131591132367143625809681467297071784152448685
87 3067265303477096530560643560103212146894734655358077813802150635671910629479385423238
88 28895206240226639536743224488598210237402983102063229221326115353966449097228242051783
89 272207605491034769397880594387631742630781129690492389306190194652144727642808215100797
90 2564334715978190668490622852498226612177175685876787386170724055991635012138613846461112
91 24157343156187176982774376288571037362968995700710236827262155404674127357485695217671301
92 227574514640992243064300758850699099932252483586554281162489202581792963438108399410570399
93 2143868196897252785647605482114811767691559093080007624429898341632127313769101700803501126
94 20196333727957712262502603862201252250483683335043807394196072385122468193357010257086746281
95 190259782127171004478808994152061487057661446422953658707186918068577398138771333723434693133
96 1792344352330083133659296656546561177358286347285229749108616105139650816791473363780868205784
97 16884799516811641620308976111341762110804948134774141664292393024597552690196083905632393090665
98 159063437978473060891828059844279691786849801994660393872621087209312190242556859687276950751513
99 1498458852078166098935361065052219369505757877778261160101426576131377329596306403920998582340356
100 14116247956839049838472873033282059008240912700447221123878227936433250749108005110613693285976277
101 132982267816432468823351921338048397427372158758365052995679716370369011330154730893750873644474039
102 1252760904149014789759969344487361721368140223284460811143716284094637534681329605283225871629747128
103 11801647759012926177637216585752987261061365041671375885869896720002024341369303968218418298132995977
104 111177551411875576077221460946049298045873934157981765597972970506907545488861776598838470064407417813
105 1047349335477374729875822139532269761652063692867471788593137414015008129446024988986456232956876211106
106 9866565836308995052938167829840004180515578878431715744981745622166231064804732950830259195122578713291
107 92948091056790282013223767161424693625900528662593698224982693713243047447711208406605764935452026366219
108 875618505408290047896502373324842574817035955289545515678386851910662116802962239415526110251796094823758
109 8248773678902103372619246214635448571565087091506156372654578811688097699886229170350239203880651007338045
110 77707662395760897713230335837227193193846808324363794328366649852340759251703129180470718161806976687846353
111 732045881008734743842154045207123884584770106346613779708108503120861813305997058175962673878626596237962506
112 6896246205072931399370025876961741815299917327181518955178064979542893624474609150959630896653922361269955577
113 64966162579112093943645592006466000382447064110985717122529709814881444119400979113555492300876411181902296013
114 612014443038724063102026824382221584339921253458276528281431052950552968131739526078166118031090763093045468550
115 5765488734722167627021169158634228298637087183706371207369909618928104664002791704864313816265595236386279822915
116 54313849498654672201129351587643259082071072886794045676589993631108596149054142580213853560028046342496972454845
117 511664211499784895314531248808032702411465916037776302965300353315067996701711487901547198836392649652392667253942
118 4820138284180746119634706158188208725433545642201800693764990417075648070801797623452314086353340291950035623259417
119 45408165270192392080195762259392166133980882525583018172444174064940394590569493639432049731187771563295180585928319
120 427768116108220161709859424475315055867067841607497271152969113224706296180297343535748111009891827554520582253612600
121 4029794202649589345497615060157780358961887224903580519041165644246348960007165892323819600888862366769828425595628347
122 37962720231350547497031279521021286053347221492484780680990326359910132751603669456405505903785580132246571352437711223
123 357628219926522363179112941801395743533126914377890281001565446621601815004100709213664063650140632056082543684796467974
124 3369040545787648310384736724381348924995082420196329482513072130738377569361935105866329285019841917399560185796753486353
125 31738083201300989508743257435266727707727047497403895467336458301048570125780454107795230552401172139735895122774196264667
126 298988958904680061735015748571061166378645494590011118263337028335515769497862345200909085401787402872169774904139575903010
127 2816628747864649189983392235831984157748770704609487461823381407020696390088677517073341931491115597249034828896918220708769
128 26534081834864037843350170023516885748960660925921318122145141259219770370525353208208353307950447661141329331843943550150139
129 249964607282029565265981259873568465862787990298290610475658651324542262794516306986232169971738533144179946981166462632716048
130 2354794308788240415872448548816801141005871062881743262412566957485180079219590874323987384259283720178846189825545975692857561
131 22183365465196126888474521299161963985318176138371269585942195781127817179998832066600797708131347282764136026835446558207706163
132 208978636276596082186132247026755693796661368762316941732624901851452125206501643440623174127850381328067696315978164671704027966
133 1968685521975631746961308217411897313043603173116690898505180828333825566472598761834754823712926469449445065669160024379391094455
134 18546023428474804523295063493192938860085129232921664960896537576759738351735375672727542431342168016181430407859237928780151960057
135 174713015954101070384998344716667865837432075382868229740113396120777793669471572640153135410127239683056342694445526010596394800900
136 1645885872057710046844493546093547555280046500768870623327606116610827024645016458204857768939999805770654631093305197411561581141367
137 15505085806262056214787878061046783231834432695525093790313211361827799706342051948998833697978439220404287729196882811950245333291215
138 146065829922331098265502548482754364097465703980079002755295881090609503651255572275285365109890254217388491619623919639552377823522618
139 1376014743645125339124155801206488647442000659045193837344034133320821511770894826638459912491996912898313888793618159829848711786637895
140 12962761898080909716676013332467952896746379790168744999325811321382841525010261304888213906208525813670696954665651315725650602670805087
141 122115839821025934031033636318400149404759966514633268798748821358345304182686919297895456519988490772831039937928068912885968631914307414
142 1150393600718853935374519223047400950347833759564747681275112517079233127499738448306884107781358637209618781160014757584522689238889583799
143 10837295460723889434891076574820947274803327999696480501408616939857426142815411942457655327027852880336392750078904049158247963455554003229
144 102092860069489924786181991037043649676471994549464021984727431746167168719983046771831437294213040871252204636719010232068366943398195364790
145 961766901617005229377846083102280699775012870585589795982111979429097731777631731915420428027609146679707320040457575106002094291191830277787
146 9060335584842781148176794541647997860427738365044262501189107926692267707193929886757490950411655507008641897522590354330593581974371273319911
147 85352990180835033565789443157229530760644014764377046671767545295089451352641728967125235899151083029625259241538388568351980561619852266640232
148 804068774781054252246028662187385307808487119130279549332474469560517175088621612671124005845737722011088096779564139781354237808338892950802273
149 7574738661271592554740218704440825218438429767681120752899131632762374206184283449621271591552977014446134327493166224168258786428181738056995997
150 71357908161756522295707535050620420058482724727778278477958902371405814656828202037226581372100528874520110830737336609890623838050829454187492320
151 672227952002621043570692464799984524112204237689005389353842875739180685093549187218437261017916656278924533200624126101422262774170121602388990211
152 6332730752550616791282600289366304769497289926062966480473958172236556823935364986684573765561468826646336979190161260946798449251036804159660400935
153 59657559113435878393809305375953920636726035573424513115359323445468905349071291552017573463549657699494745759101727726852237339195986974372572267284
154 562004686199494213370553871113121525999514651945068111145746961565120467691702939882454746521723557880479320502343439358165936885238563994685531400371
155 5294371275057035193126511255489767357831832193042133422686335194168667083091013374713469420528286915010401571343076333057201590348977572460173219466555
156 49875682332298465191281156542223835589927264422897631265559078884426308032770055785425851046607357009615756529099465587548819689227106937685264470100820
157 469854409310490041403966247797783939223559940722308709441641708306823196840003788868311160407263588375381977984862558751716732795168694057497473384107141
158 4426268586716613780130050662209602051337667463682687277431325933880617990560581498210363028186578548493598145072204023008401210529595389960291021237078023
159 41697711490044920183110503448403954187305066394030875060843872712227047005567568066187750489185014787882004482122608254632796793879324197843249155913239420
160 392813745809488573701130356699260895127373523271070406571379246782060302483457086117112724197527537806024521125910309724416796095871606336188183636913458535
161 3700506176069646804032318988081162252695334371303065585629309228071438945980111526264221183184056626615269097012280937401341645427032872026220074191735540889
162 34860658786036865573363799037898736221905603333978874101734349592517414897961115294832485082546415283873718174782512989763075612347353078820486975892952073330
163 328405216252668925799525995618366357217899780882499885283786776519811161573832149353520401342088451749196328231383130303012434435709174493498535952395389981553
164 3093744920998470017004636502308931057097658521489540308474209147319945904457631578914260036625798640381635701552076319759261217596983239567998451040776197621021
165 29144657765849492829814717021684044854052714931449239220274327142165133858377023803094462247005083579364895296768098082412610011682793895791379878353090713238744
166 274557566308457535316941081445299582452147976019513851499601551002741772971219523225738457351119038614840898989309213297019373095959477711912974785673349688524251
167 2586472547485268658583662526280495940217718126169083880424933718279847853817448951865627119155532816021948610089640649732154114822138985581725601111715327323877857
168 24365892839314769001543620046131471166383379827144615423872784804835276264709097644267077297680116491114201712130271669967879646265667750169283831711244509843261096
169 229539159205149907033788429830794593832609439056726833332903122735526724609650010694574918411055514180730880801327492886253905928332483248140614570171587781484113771
170 2162376152438536394342452071885790511248852259889387726269788920166020241463433144490535604476062431734379042841240795219397917344269053994001690439297291335559655829
171 20370688124965394732328603060663945459391369487627143845696861134863663850148910820366767000748589670173953007392327215630009122675359636977521737977006403639305244102
172 191902289625533204287820214102335828694011734678170049163809688672113567209191929354953351490513944207768844409686532630328731576024824443060111966690038710256667734943
173 1807817612130105148342171942169621316449196168324933012789937594107415831377163939165800580940659468745406678222163871443413095270087911055329102424235842317780755936557
174 17030565529495122774110567071725832957333868202635115431390918075988923237515385365189221105619186424383781525125000459277472722714225165101026523296833500066031674311472
175 160436628290550064746667478036273242974638226549772278940527718669952285275631037992612428327742981736931848256011631803543195278692505740521383442904837995731177581677237
176 1511395006387858824600147783493278759106224463517204359828288426308696780094563980181842872517020662676115742713468491295124646147822294871649083109355821690794176939510695
177 14238113139583506595772233986453789179119380982884382451130995773309109514742368805990241248728910847872584732239771464545531499670920089584130703716378973520137743749326118
178 134130300099428063504814067784206524093303900006733642548527157308829440673735663875116764677035068398361078124511841616356256842084113626962981847380443878527786526880454577
179 1263575954790376320428400397071217692706570969643315298355632156458141939921232971424386636883909112406406882052066964395768319978632811639520088267572760288332791809333749437
180 11903531061519031125085868966037861575855828381628637301347358204910907213291693723110209251019764820263377506686160199799363293360160117860430740389296407602648312516132041040
181 112137344174181467913908686153186179259197106801905354810751970238682140822705349685449878138213284237693743171298172968808965523257754257409300061422411053886790723095048234953
182 1056391073661308989851844679362357831017891510198465945118857495604136849377102864341350353172351578290882461491352586483526284855588267154314206274877793749264227595701672525585
183 9951743629471764932307660215747275058373251730090848730039427456590519706334248670024037994305558770259381288052778493185102750318678786840126294591717330468923537189448536234452
184 93750509386152113290271218093649569581272797008686557581240066823729969883775835794207179616686776279346017015978292394145531933538056924962300056325137190142134618992552197917645
185 883177696030491585717996324585084031256260593907958125221397310427718878004711608712949832603100978951654726429018368130234108263139390926367467918136381540212239385257324198594823
186 8319985116592247595464711060336847045294888214604446204421829569596462161771237160301163918957669296343996800218418369483030468328992295836103020838286128625582126964050281987543008
187 78378510521088420628383354366457067905204701172708648807693339234969796914032774392889749771228594585779069630617767788510735837589926284948062243213889823728926596276165932809068185
188 738365613089045457232189332345250427159120084699353346222914691613157803192930359015988494895008410187051040658859875344834748308670285418689401635642507416940937392243672681508842189
189 6955781310052779507346087989299447856340273149735273017242296793607533389282502680104727445215584364575673263129899739407942661905276186889535338782036648603608331125562965365236799698
190 65527013684810750560883362740382240685040246855590264276227783462827986452151329880196671971731850331605142665136563751844858748559924013931666786019968522766128997120306888341192175747
191 617297946996093052345126353577444830809862051574895554671371294436914088288271682237982031604993667420114990923777210571353163017752277437763483454069977352222431360193265170032571250683
192 5815262041369676719563766178628606625507106775718029585848345245670344407955925697530769859412936498596078661019913055301090257896818953471600559634151918795859674358128788038901768980614
193 54782739476710187351560867495671796583668306862273506445482011487181515436609919419848835159873566006576413882438799686558385515729970124730286077174214461503020138892593753139088724191565
194 516081394651346803323410193874453133811528156385792250289454779274417501686397616089198750385969237727452708212887335805233433945027579516985693511210042917735917944436220883603800387262185
195 4861750406229838597282948494498100646237677611357285172615242164431347614274144504793999063538241557704691673877277279770297832170179832703698711810071130649492300997878933419675981669321002
196 45800172719740027152964541955209965416987002577649900348802740355868154073960703756384210251708674968133051413573885604817160220546956537590236067981559370298005218582674938606977484008592577
197 431461026561562279978432297289602659738195467819175710495676448344773251758172740023572064232104937748493939126762922944660519800514667979274663828891723456204678971511011906676070422856827885
198 4064583305846839447774320637734365531161687637236685632337889966814740803277050671302298296131065714043290756902661363632021610764481359833441991656293234929533189112046710369573750229772151886
199 38290451357398730199401357900756142892887640972737856334958823303247137386984651402505489180144781418542110130318576150296925298455619423441568390550562480916556871164066776729238114837870417971
200 360715614573398452762118198200952067322761568373280956589228489254063862489977579742984876192472657140281008721311602345023663367886201228567794217175201065291726614728056593764400486938207042277
201 3398125380726877573422088248549276579554992004533003551745866837456671978493624988886686165976515846978856022345104475543825179283902785350944290861246159804165665296097370478330346842490313320390
202 32012077206018897539856609960091149949145425004419382668623133547123441794266375350701925096940463057592291978513471606870931438502117263593313420291734186644585409263557917955508190248095658416321
203 301570122414055865898878588130616730272536589525532984223891028184307135614631874671396398013970721900582962037850141991833646772163244019567834601359953641494971996290072082847113854010797848663807
204 2840944626852558181819312051293875376988996727411884763197023057451837134838138138116540549315810493385275794195035782830060865405438416278219677100483973703514891182841241620305269129002208690055520
205 26763149838036613807322013258540378796165492893889565135760769503523125797906545756556670135114681848873348588985232326556864325298950988425171691996236241302101452000109182054162957837019356276237067
206 252122544903925237361543134037680658929251173443294672826557097048582248245586903877479720133444773740339321756712071718207715070630976289061468430722895034549675401429598561354118400380225488106709007
207 2375123183687824158616865397977170804129560447151745863250779128316646700688680439432141352412819001676119618436408268616784729498980437877385127432583348014659871606160934752981398419812782500031408598
208 22374873852875975029802863005150496389403103802442189551080230936037445523765550632568675369734847438976653236570376746188870418599945098231068975477939965543524293481503837808343728252136756734740994169
209 210782743131151322915747191208638356123817894363033223777986876295440366591273746111110132516035313648488558645571715360168120126573253860120386071081736046848747888179351061757716274697822700744163304651
210 1985681130272926694239436267063175296434856748717630723220306434316512547507860699188487981857335563150121394824831456444335284834430220364991436545832697743418289054841080512366618551730341758534482286842