1 1
2 38
3 293
4 2195
5 23781
6 231921
7 2174696
8 21427001
9 209042911
10 2021157679
11 19682772781
12 191557167338
13 1861109483653
14 18099645301193
15 176029730537879
16 1711498855651503
17 16642558124209570
18 161835924673053199
19 1573656906462191997
20 15302099123016190555
21 148797234975630330647
22 1446890939540330865394
23 14069454252852878029187
24 136810454899851773495121
25 1330334696063519104740471
26 12936076356656660211395807
27 125789481222034527267110564
28 1223167770913376985023154019
29 11893994344692375202959032489
30 115656339493050700612993214703
31 1124633851953718302704406954285
32 10935857912646362889739764869274
33 106339488882322802141651404479155
34 1034037472845220240243911287923177
35 10054905335883905729305780519355537
36 97773169788330427518959548641204803
37 950739207392617777057348939807921244
38 9244919053546473396357198902035947213
39 89896921944414567427698843294600655437
40 874151144891725115117606342767554902967
41 8500182292816945528875389096952347301707
42 82655155729511248047109300879715702250714
43 803732735762706268119738941647817436088413
44 7815438793041022925679822189809164176635741
45 75996759631676955702625835372533484792834335
46 738986975326530400309659019580575688022551133
47 7185855717382564897652646792405059263846838160
48 69874739494875492540757495697199734550478716511
49 679456895810853914523657108296717161669187390051
50 6606989544465200333688621943959386352321154361633
51 64245886839633535491640481409231020529432859290359
52 624722341095396538780015011100497042838072432056094
53 6074754706677089530883637246749231544878372613829871
54 59070473902997960496924422176690008374940917034904895
55 574397001296114599440668619381515101860989349866873467
56 5585394754742662239488215650720844565047750378305470153
57 54311973244832908179946787932560330431194048339718828224
58 528125686236004341191507990142621367046516635509446281031
59 5135455845158154485099158714211402042760020567047475947089
60 49936799941564952207118705497012359980723296630769155343329
61 485581818555599851853914537656484862647568831315424656751035
62 4721762363380911527479829225011383569420975068664084486182878
63 45914074547846100998554547060308978850728288933671181080275891
64 446465128769358496794912947071940489326685883799648764307429765
65 4341394510725051505424427675122176948667566117554429180551759009
66 42215405153154153242977058594760610770527837974851337329818981203
67 410499535999855708360300411972484830195207857720610279900323968998
68 3991667696774586116501531292404396405583927202959479404043059828655
69 38814686995113509215009489733368430757110858963415737806109246996337
70 377431199432258754988537789431062226183154767358702927856745291420705
71 3670113591868136352395980189397400281990313056547373408411815737981677
72 35687918215231640763906019680419909149481358281227220332688636869593574
73 347026726736479318628862255914301093594250418255669305507178955372182535
74 3374462705925964778115892430360171064052600225998033942228734308166614489
75 32813030456677466197878976382282582604059569535884290773432935414326249085
76 319071526812264475857520125171823976380459818304059354749882631054518420485
77 3102628370662786869942856163463790782973388864001316777640551959020494257894
78 30169733108481190960920260558804024913081003336775168593539347500983188478623
79 293368295231099653503569170586444892196614932686110780966292060224170734509693
80 2852692012134751765262019333262539283432007349923160588886370627780580226040095
81 27739370096849967700016729029725512541605117444293721560888865652368158399867247
82 269735621685355227629583375450021932576847910870953014668165246404940864119113460
83 2622889609676005740303793358954900240212096040860271822053493383187080124202717467
84 25504788212849758593542312608928205319237531222497214538242858074283051613708578795
85 248006709616220841694424622577131166027907975276920454483624684980349270810254920091
86 2411599245653646289852318346977466195960193860058727751358091193970618634268694783863
87 23450216047126063646773852586890580689609859053602263596129678077831533229032734211544
88 228028198983715870033224196592826771997015737053295438262541429499787135011922682443961
89 2217329658168739287787980413276246319088100197911732844962508194362197456391204011125385
90 21561152677199379323351389067207071143364838661451540059268396629972334902143662325885505
91 209659083870028783018859053524440889003973537307944560748434260676872236372042580311787435
92 2038709715909744024116397951860102520169699173585308774485853346471760121974677714610979552
93 19824265321703747764657264363411833416494642837148060889424214253805866021763881696909000305
94 192769717276760364841645682336832799000631252995173108962237085224617361461509564560416949533
95 1874478740873131359332397965882736921851217196695129196893062291463092524667060222987474094397
96 18227295239224359399095836390639293947482904882525054491049677036049491741429134580177419757509
97 177240896092049789052734456803989527555781094292992164533109027446334648255429857622275447116998
98 1723477610650124598227443385202950104640399775116324821175892798702062292493560566792122788557711
99 16758971207579557223264105120200004179106007899139667824021621086967717278233702965103387004334045
100 162963019769391918431022186677470815503897311489757487854670999114824936651812604966149835067553583
101 1584640577480576331564186743053803205414045397147073778243852910718924585603078150703159987431214141
102 15408929972894453109642280354003491128747632129019680240869980049071635848931161761271791993673004148
103 149835316780202419723374032049727732647863118511262102758671366515784952334750778224010760400901263861
104 1456987746333850468012858757523937831956568645720975331507101370336157305480745708005406003869453874935
105 14167643107005314848676455460236377612467802184585372900385560453270358937001960412207814802958313961433
106 137765133380526219575005886051561976242328260853781132045741096106140118701470808582326310354036426016355
107 1339618158927911775528963344532094872102949981300266973030007045576250701333676507441070038059667299972136
108 13026349756963108103871904456475192203553875686190289436081856412167826886749734028645441911082043803797997
109 126667279672090534012245819744186150200819819204024156675682888303434191587678452502867251055745499898997773
110 1231703434874464018804708228415388722327004708489512877296083095783664414446229207018737775063498570888239267
111 11976994811990302463626984642619245209677745326328015021087561089345729629255781484082713097576474730195510501
112 116463428342280275778120428007434906055037292817730943297315533323517875431865431148574816276202155956116041888
113 1132481925070106218029351341382979560029300138441708403173391005633282487819237947018980712495287205870133184903
114 11012172051480782343146052178467149421597787403709244402764048731822193032782872698512513267170132427511959861201
115 107081561839415122712539664613308504317427397564654810057112807386956516932681860648088521615135875877135246184513
116 1041253336068847152088917839571750452655812662693885003097350793371474521935953435583511038024182880770727829373323
117 10125071872788304804486660354766374093137659193617517566617581140544712750020847007981434750388351152925699786291524
118 98455464081558046196698186055856067919587658419718902622812750939907457640366709347755189820904034755160842465974349
119 957373787495447836040622302779558126748552600514103312997901763397738699669241924504379462069684403779887027421407675
120 9309433229872541415484852537079437644371951800252448364645003075931975252677866934932518827116717422431205224958932371
121 90524253111397391145108387257073372293066506571454622150226060403524683606756867057753672599938443755003084625518535779
122 880251267615411623948755267490024435768287147100898647464611830719133851448338079846823667823291084250567492220533789472
123 8559499443591466093285233171810521334147064855113241758812981134161644932701637140163567382613602982050279111893656213057
124 83231951398737046369608772989596843555638320472575749177569692146162771792902565246698979263892879914455608157517412634003
125 809341454987583172989050511667380004288591936028824385585602435374855967345592416707120655997505960610160328351364376100211
126 7869977571754463707869387899052163383519654224711144440764232484807485025955844253567835046861908307290791405862143064797315
127 76527090757841520186670436830061960849931558674903839950274516541228045574088877435938597016737286616395691050416921103431234
128 744143876709084393404279996076022544052044027229393079989330868328123121583634587216725497060840301823529208660188651897217487
129 7236001052174895934082561634956249140334460043048360142557395973152118309202266092053369240777836669629805456131589059606048359
130 70362349091190206080830082296744879494919675170614787283496219662179990875217550332446954346227292369202581980328295311356909059
131 684198376137943616416408048276218588419218066305714728926749111175424509353417797413189951024836509841090861801534517210056969369
132 6653095355061296151140748731266009337561141058143537335017146606343746356151963103194553792265371065625523487232496262468018050962
133 64694216395822079722396427516322367654037503578114055592157288022478383603499678719874879887502882862107924995038442312219024482091
134 629081865163030435154202085977287140478206283019471017019995956148781978178994708714986999266143478488689692095590134494181103667583
135 6117146402325914182014269246550509338499158805184797419123124106230855892077336281859610241740798496072693523282289363248297383153931
136 59482687674983901626302360350632840900904567684569604508425907457382283657336824272070433546879290950467255804108800180155737121256139
137 578405338099209228949927847711187484208548014977054338223660726947876850185654636784996579340099782969693523439792280208087037646445218
138 5624371530917900515859068514231597988484474215050602344345595206640700060987017455335965414647164325054661751156594714386955230661985543
139 54690980587689385992081771689311384743646664186426154780543748986485025860081157599764672408566270358581902222188460913395247625462629175
140 531811126132143612030014009740388758229069918080908599770143297489781617919572318364779464575852793892582330444855147123622393842095995079
141 5171292795243838647801007563530156748946049397123789624702509367205581575924632346773749614236346886828576687747302588876241495507569644121
142 50285275843393987451514041284502817227626265668461119811940118352627699374704126500848326956096323739740627354568536612214458415688781117474
143 488970372934954463636025825063943169459704368645843548208619360149519851839409091793665635137425038874213695924738352395001672671088123591705
144 4754712420247330482946367251822954123383151160479919050460463903309971052791066219126695713131288701933582385939559039237403512531634018822885
145 46234478509522239482270360049378828555097097332415505261169821909234489062949469061803968798596470942366955774895313906136875575627603785571829
146 449580713639938456738987131663920143104260910530842072219601953502516379708858004590059445179883772452711594420561720285313591212286111948929745
147 4371690231898431889801661614375826373284100997641408870024791948928253884201739676476279862049208282041556862079800947034180348752509846913653678
148 42509998547184968602678094038819753192909960026745361329781959697700222492040894487784743804486777966990256915022913495760008074922059055381174961
149 413364140783809486498488585886521072337601918235075243390484487305614210302197648679280696324499653475380718496114178268818548765844528267244262797
150 4019522905800055653425039714282385574617069731323848811708156017320999228463132871368875614343791996636141433968956996827903657660707645111651871991
151 39085549026133952892933364916387418973889460842383326359433872783339277606248364314493962587861819802955805973808904785634121130148036136338893966731
152 380065042164561967523077760603718692451960529311135287903605570007769099492477874877814523603951323208282716113336702613090348465949767487700949436364
153 3695724887450509294617556463740436708517272584814946437364673593101592424182843041452131647678608414996111979314606995131882795581731837462076215330191
154 35936960594779518424671541906201557668492589850511358039138457056362894644571425922923663535030142991537591080900902696748013753023686610976389313243587
155 349448396761386456503799751472885275012251167264080848354321809911434320111061345157625753433003041990156706886106163293509675518141474538858189086544727
156 3398010849499682550645137562149159075115229233016896291020267687034755095553348079680291266667430884859644502038239557744300345013340312172510259840108307
157 33042010895822840365292524950997353412823526030186635353802829195133496209498761394529886721475893604917845503535696342853430392107567437683941030235376860
158 321298115984658011179489523071568821799844641632023741588056491415575073648723653941784373210232208971263407052420947681388472759577073992198383499744844829
159 3124279562184315067443037597758652741308037976954002709532696778657260611456023996377631306370149145727568371767541849693055075871997182490975840326690098027
160 30380267723539061051246536182833869845612558160954825681124052195688742076359874572063094578632920207974736851440922706028755137915423463961866319796386277203
161 295415518548739817162393506447184955283283987912180155799824897309035381886795220754686864474586498179813955172007455905647245364489753707657743281365837594343
162 2872599063101822313682756854519694081806926752791176556710101011021387964044342091713872410576511781569431836081317711336298463636292171529607927230427686652186
163 27932944815734250980587574160276215232823988744956011952531061134645485869735030139282999396671940175750547257008129180632789847591394593372721752104749381819875
164 271617928203438323888492053061502971739798082479253064389803390264323079017175096657964023071564288618231733071387087587925193964574741345230413100256698748525885
165 2641193021652732517170793106669675647820157615869785472636167776587542961278063416120087456308355433298665579190273054903213731296200482825554546434388736278279421
166 25682769262573242395457044675272630186294493890931282869607933052722652564177604566948099374732784752398152223009324243217598332806888080474894116178399880199946759
167 249737384427067671485808295198708215025147011168313107363735961308393590658273535152850232696925633454019483789739834993809968073636708047860233032670909313592397642
168 2428428201913614354318015502117328967325078461619199476221922803212043317034692950887049305826015580603896457716264494030809397359016467111864283108744745208855452999
169 23613859596465838269963486400470255279113226334026477213010441743011892779733598035244070390508045162232388634520540128229577583734190173369863391293231848146577618671
170 229619456981350600898440835934481545509302768168477828918529001458320106557774009383432201987757187830913629281393262828811304411579063183634904987095342778322026702851
171 2232802935454965011115477244035113226384394355127584577912011484111037453694726018119087187393118238399368578326780398394194645680974354296745070037452197310144848119697
172 21711613702584520956197814677516047661713882496377872542155818067704843312427332655405263588180110075996706015769138829512690275743709910607102316254386200984931733126250
173 211122155961427351480084192665596043364913017245055227197921458256965204340915233320950258004174741410851854511810653452307009475679771750127997684012628115384749082348871
174 2052936522746597923322287502805949555772711069353488005660247337360885463566330043061797606652350022924937356115519336924916740075942347963093106643386845822094375558135579
175 19962605758899617092355052154607051541520116422614036742693768810481981953599541388963562319397514859684954128845312605514350040599377834167770225930463679423705597975954689
176 194114929648237001796233811008335263687797260631723756230107192598856879092336746037816222161984109613071939547703488957156322000628090081609320687679249598111769019876270957
177 1887559488346928050341300264096887276003687411809343215386717201670233145193060821324543085757068095535579455516664451976642127221097957681343111848808070526551335432618939654
178 18354491478347120250870681915889461958547158847242112441492090554944616883705948980717197372709713025498704387684785506821321426621398313510373012953809671810604970118163716493
179 178477743090234261489619527077469815018219154115858079429407830607975054863770444912557038604100690121625632852645401503836282227307849271060349939660730743688655064423469448299
180 1735504621098456284486201022767855689357835856550655472197603840450441950947254769562730938271208808681958950437879836367346689339354794825363315324614705382386005241220181751461
181 16875920984339823523066411768936252567018180033115926791246911593427624971859809484129166264474010013960460358690406478479009655542678612979985694301381824284206396206510017979045
182 164100230911182632388288718180851078737969671552432576570058915992356827535584517971435048909355706259499325162933327215549173815236011680188008065382625186837526747869879161252238
183 1595698736092233646704396196602951033313282622300826558509901642846250630286032348684337552067571334663667618249043016249191187554046304125898612479715060096512535754686144425392231
184 15516458704707630422179072259606408702917831694654046476104884100037663030225699192682246484949421021269097566217016959945490035874746705743568037601168788749856020298852305760917853
185 150880918364643549322516154799041709826539249862454216080432557519870754422781098381678236702600473509653558951469976967914829178513741080090491123274647666851721170808099054388372203
186 1467155100258244304033951468150819163963089804987619300088873659133134857222455680888574709814665094017156092284718421837192700754672686924295951731980196772045352145178700938847012647
187 14266509718688138915080040835857396208707238133155472485491663634881406605041243296414164229853098023485899908653276053613688684014044453054705139119739515160474540571902048546871137134
188 138726505137458057974126283444791594932926736809646056671206661499949296490620162184114270796308508860109220167756897262727472495823077373275887180099214484555478071432774904565375571691
189 1348966468122438118449780465516104322290663723194655799838635297073867412144422047553182486220859503443610309863192978869841624626343799641865072628506171856450226003147970330719276751227
190 13117252037133443716620757322386675108301107568279652235514976696412016640776678083402842732050669473693981479514985685753213951235012274004543720807193557754318704312707901086239361259901
191 127551206847392406290681264054919915104313328303114895701977925410015240385453127646516585067239088915611314069105027458289327055048021599641980897058616296455708413812389437515997494496221
192 1240298678577626037873578850340131854662477606217524997418923995341969465623950642387254044926236589914299601073782173880201162698979322092583755419939233898429821007585782176719665353064702
193 12060574337975026258358621362358428886455227123702782595160136089987342128127773758119004087947188635092901819321983872344465989524035745179796074052027974711311232731470402664834533749506399
194 117276149587317374602314647322411643967353206379982768179945442722150188808877170662711780025086346726651881317543762438776535233466962902738799226013467000226428870652071732540574589100258481
195 1140384767475019802642844914518712691977374532303368074609912423208256284675142729186945153005474510893155519769336274149295424935866023848136348124207319731757765583265891942950843134829916575
196 11089018717491155197015427582884746027314302370336591481991692737983052445570168970120835003994582001968559412903888841933853915752048947347262063470087673678104620146833185334778188189922259379
197 107828813242687205106098697201562509965609876822938149695144164467039774963775238983168049873846137215857696083199310066574133605879137490547912607431813206096174261982366253948438331089360766664
198 1048519554483797319060507169176159750386688654363091820870083463579983061491823352015672718587717187467471048379872472738498007835046022555253677422049235065458812765875390619525628045775189837841
199 10195728053322149334676440775646628114906383673287062965231327755877224713221367386258441326800019539930833327227795469439345334981362335085070674337474377956395094804279344214302443533999562719685
200 99142519653320055882864002637823311737864500115739156841503429581584674251183292030583164658195750702141517905391509062336160997059579199449844165815058798026606457117921122062130374774440480870311
201 964054666013401560512862778375617302332663897446749919660950149824658662003489061316873446983236469503951165801286196121045705466554561705964392998209049544497414388841332090325879222281802876514109
202 9374397607728014868568547643967402771238898191849557204192271073724835896549671624202407061711293304997268819879976421554663806042696559816733250786528496129958594969679136191923276952994009577481216
203 91155962006987574698511926921187110086941893351652667119313588850526481483193422228794003894414124229369070496487644907767896749174942418224389295266037546548067957313671023663191082872789831413497995
204 886393959070959022723608772731462958808162342068754823147403679806702207731944137643756288666287829403423007409267108723256090190894857060689760830753666960152502926191304773286381164182136020584989607
205 8619230529510088018092442697758872373256031544326907227699014417069632221057547901737686906131822375360113078207979193513029634641452696784657325244764047439824880459339483563279959743433781547154248477
206 83812772143330322351905764724104226079281680692068262041796170676069886660113555959844509604521863872267206835411102463957145369071598437420098392304052687990462658304933772365820599053650191801830808397
207 814989313755955464206942931027544862298697150997864826434769635702796055265237518014763013196413255320091704983791846183687701884623630639614264650630116431275037904862335410403817379907913179940005484252
208 7924896940534614286999547588296351456530941443371467939281950649451491147615797026452216201455369471764285853639626013813630739675258959005610260814791790978934029723509700046812234335778934715567916370311
209 77061122714182281628058532188566806173128867442896824580679944487776195848830522084921250195435463806208926880931946351816708042151218187380376127367963535614852317250815352966210526454594259487401309365975
210 749336764696103952038539741367666981602054390632963191973298917121619253335385255034520154549265912834364820861806060000357080624369214376802101866618290277673638777184731441629201117256153612442040123320877