1 3
2 31
3 308
4 3034
5 29860
6 293848
7 2891636
8 28455036
9 280009384
10 2755404412
11 27114269752
12 266815111088
13 2625565876172
14 25836603103756
15 254242357913972
16 2501845009992824
17 24619140986161492
18 242262050800828048
19 2383954066132259288
20 23459047633154297804
21 230846274965292829028
22 2271618332453011084612
23 22353619737258771594184
24 219968428771388195212476
25 2164576038461633184968056
26 21300281374250094572704288
27 209603164111837825840569132
28 2062577748799375071571824556
29 20296578001906368036172208228
30 199726327323789806712461169704
31 1965385781903869610766544361412
32 19340170739973277417496256988816
33 190314902903685274878925530791816
34 1872773656148663309033393105589836
35 18428830919980026881637142997702564
36 181346959875354122783095234654314100
37 1784525562084268161280242174281846808
38 17560434891883542085023376066835866476
39 172801600685347467855869087063567545336
40 1700435859548090950966482056056886821872
41 16732959075431962222866354198671259886540
42 164658912506403929040396985337277276981708
43 1620308598471347909464347702946940943717076
44 15944475244715808850477248430395700596507480
45 156899920835574559388522009540852553976076788
46 1543957062266325007218058882302223479025276240
47 15193146034918655736608081018552723498867328888
48 149506545278878447805445776123240777099451677516
49 1471203332729961839130305182467544044815915592996
50 14477220660796903426773588932196793539943399721380
51 142461557419456163010908718067436243046634016806376
52 1401877875449875476626127237740476740874229557124316
53 13795030836911644003081896134474859005557532875412408
54 135748540671043284515124223192196176911304485687702272
55 1335819144746716478978242471721381219873042203340906988
56 13144986890105734429494452809136059486060443813825059244
57 129351852023212558471145605490249034204829464134490168260
58 1272873207232273803656512377125331105579235243423745249928
59 12525574055167176358931645898783640941869101250476629864164
60 123256585589241510990958846592021650322640067979665560664528
61 1212893383106124713069424033259915223093368749783624559489192
62 11935348945046770255211216210377088670939261135747804984820684
63 117448537871662920330511621153601873323778210899478372538994916
64 1155739904354961027864952068271992578162138877000342946715244244
65 11372936187404766862417072987568792742225364384156655661738129464
66 111914174664558180636581746338766555174148374831176296253184910604
67 1101279589058110546444257578341974954953340642525365122829116301496
68 10837025219648827278394551663095676548428389876106591080847965303376
69 106640599515467610839292241202752863190899754574359045888523432830604
70 1049385531040303919183616582254535957278526695482255351156243844734540
71 10326367234994927335295651306784553502881796507845881513281300100114228
72 101615523673426060392165946078022252796569887707776338409419814511287992
73 999936804148500191780628414887673780018272139991434030974878520528417940
74 9839772272434763276918397167803795946556295766844263900120426414263893520
75 96827237453095207731774755680979743808985941859540115981851308918643853848
76 952818180463661951715038053060013480380926484625374145809356763324130311884
77 9376106443828553914741910558501458078050984658103015145753750786265936359908
78 92264582948263807311579094146303070413695593553107522370270438390379158789636
79 907919861790842934664440511742057767958532309782520270070482191357817552569864
80 8934289291661670964032624574877547666768903887303082411101295078574019615811580
81 87916928031131506359744677742403571523833863338302137107821495220602220668662520
82 865137223801892741554174698111976080162256803765072063728399624928811470797993184
83 8513291271308008708311767306580710320051892564155178139529587941397197215546940076
84 83774141576788050277270101518908953631460273031417279969987445430323693035658568364
85 824370572234567083878467551229487802978722328803029475781706612329983113042009337124
86 8112131351933136028203757059623178447867705532913203882669947779131861105644117256424
87 79826569855154707721911445085028653042668405880533342138762689705922425517109480845572
88 785524910579926419568141894496142018103422448191126102758554996254738534479599622416400
89 7729874730446734239197007437277110097353552998159419920319924878104223741055237203917512
90 76065014035375225808502244491720722122557733318943064898167255306290790378661488207797068
91 748509718716676431091751367887490986775446743249740324644737758133097348311211599701617444
92 7365630653177257334139453988934456002581598652671223498843918048929669213548785932782404404
93 72480708750235911895702232684883360916378829622500888863571722083599622221398095927045329496
94 713238741976612913840388186954275432209751047284627317581364679575290323308004733045341739436
95 7018550340192770985585267853648030367438722649440435764804563489628498396194648463149428008568
96 69065301670664571798725717952268889008372810926457385273516832008160405810991250069991620681136
97 679629790149640728791997110667690934161816086482342227469524936665727738031198639769150508363596
98 6687825007431117969318571016982765636424196140415159509182073867703815440112473066384015942041036
99 65810834042711770996643475234758676662034006952400153868198277726410284159606207928278368970041748
100 647604545959998170577249732759525999477101248303631192274195027999358042930787019662399683800303128
101 6372683982030477899158018163684398224068830301315502850767130626702579020089553329558104344927330868
102 62709722141660710287537625596584183704429284340181542418669989710530519740107872053575892720896600528
103 617088382567388382931481219917236428230564391934202941228818072591710101606383823895012041233250566584
104 6072392906468569425712895478368317235913814413306980540573277987056837922342592287251033485973228337228
105 59754739600049146728856885327622532197043290231434421968368177740651601549125768761127218988497575306148
106 588010189667749747398200413253750367661466747634819793386175747752690567494323875997342373497689610311268
107 5786252027325689432525638735687802251460880551760232581895865837027147975950826814063867732585971769074728
108 56939000568423224653822094443383662741509461386330214008118567989079648112168921498749360491862383423972892
109 560302207788436483901435909258608765872577937198606664825433915937902113611384808904091499976457774181452600
110 5513594564683978498898251889151545444818397534148267004374520122410266061479619646528050401677907340059230144
111 54255943669583555478844582395803368606618852234243957674834183024181391568086886198007999999134271170065452396
112 533899870391675730044616116899868736111084262245567291081053506421887999870726994199647109132987258603195372204
113 5253785158363204502786766478463080242313284757304601780497978676459277988060705818842102264934869517817210510468
114 51699316708932920701914690937616186969725903228522051150707951503861460468878026279461347235708781090562645069640
115 508741653418362605921315637390030239151086590382249806681984624878687396124028632566243648679097371943551481171492
116 5006218387372404569589944856425639208896587820375792663374913511127020508338360883181525643813612021747111728648528
117 49263162105296878654067043921770903678354310534192828872669029568918166379231511191086876238734640871876495585080808
118 484768931921592622304410900483355648895813293517455919877520116436833071874136323716452807804343061797531502859318476
119 4770317359127336860916566207181083955918077159133699616976366370506253216992576204381722790793611026387216137075519076
120 46941803008267437887993839376740393489693551838461355275838749993405410199990137236960866347126644797524564332438107028
121 461925843455851653850590479999681404804352608300890977677856114196388241941059529543198043078958862274339736989250266744
122 4545532365146265508524345657262201021590266016383732910679712354648028370345139239721357612829105231105371147506645131596
123 44729830069719730785975909547108307925302159243809391226426315176837059272559496969516170599855770048245801212441253254456
124 440159157903526073167311283264849654641402862966346227234090818315019137491415276226275576052829385940426404502041831038480
125 4331339600091513165621926547721933701985146473043652980441349643895078708949745109588886910939212760403712638932554218620428
126 42622088838676007909953291061797461418413268461373258249297991458019474973221530612058304540762972327656703030716938502328396
127 419418153435396209914069246477671666885949494206208907348193417907809607247374960327603562114313823943146484131232148240665076
128 4127239941171827152433025317374324569754258468534860136959009624059406571535937977637237463997632020312169393770858028037427576
129 40613667750143829003146157041022730728149882865286643171275750064211123573081386640673034723783047340086550944448230938656936660
130 399654498316070016630638271274027374474902325853909819720131431069770648318521994600198937249256768009225271683875347850975148176
131 3932757785061260987116791124128082440416952888854143974392348012654169161900203647577331708345465887018649443190255245013551498840
132 38699886679939435203034219586884283192825521558423531783484771526736045345685475943036989904627026312648763505479619001145826869196
133 380822138278933997643682300871215094643083597623801770047484454024142462989239652536997943772788973766414594124702460375352798128740
134 3747439939624300980097781755599586934933267934309898746573274103894361623198228879717835873004380754058781732784566195902052034945732
135 36876286038826174259540027178622676326767920615000668098112380744350827290908577959334822099707293283270502693279099282123844274018376
136 362877189208176827618250818584316291632011754037267318950991064382819769952308087068117975213332972981728639523167789459917029129926460
137 3570854567864679848129116799196850367457890871887099368933512560494547668503653899736695273227278826226878723661252299996137336839343224
138 35138616380554589707534799519013000492232540991222119524259831450945555747104165651270524977064709758037246348226319755823431561353276320
139 345777834877807894945409924585730009723401510909897055172163546343911099263067186777997693173836044187058126175223058884140228903603454508
140 3402590181637013575589700912049025288036417587077365739398148485551301487366177649440460768165585707373489345358223199810011390246482080172
141 33482828499588304536300709411181079075607244326767301815808366222055102675354887347729611756004501969245337262954268423864371464379346368996
142 329484229509377069953238930609629839576224632540312776200201491919731649545127633341399399302816013959828026312926397596109563672160622247336
143 3242254682776357592733415531318006004912218447600578724538479692176325438512033019550339371736850406970574039724431789604599908207813024839236
144 31905063995440920450935416317980796253637535197486050308146979469831455997677450964995820938956491961718246578469526786181793007394701157512592
145 313958404921330778718155169946053904532780334705420677070397276959589688681369367318524927385039831086320978884155487235533739766588669172267528
146 3089474449411273969341582692131079952828332991499519804007676939566627236763085196284060030837272970504047972114182364957680856028350204838570060
147 30401646281636474358668115005769953511499139979973758679002013287861174950026381378990438610642554813928294702868718227073142579409992999281992356
148 299164182053639125908720462787323095739251513597693224715200046929457896434465779091155263332740381687906091357496694248085849963224972145947883508
149 2943893465331290219970502394829508704397353688542187361469019036820468092324281444674174095856822516212141807736523242155417799877744392599227415704
150 28969072018342077965865113664780549168483953274811371086239097297382224140153863081447931894081005467332036435215879933987476063018956605839440354284
151 285067086661524287508653175334134110261942966200950322481704164207383913691059661779202490805211378826632658727184743918651429195020030036511822511352
152 2805172490379957833236808960052030608888461040895170639054963811520041048940984740628861477963999354235021901048092881631235178346274684329080928865136
153 27604002948708628674953162949669153400656099933416642322788798368652495277050017259609015035224645481050134873893506701681723922685715629848488464757452
154 271634268981835444455748352807377357474052475013596650832279359936298669067621188204443772947238467397462025272540626235258969637505763697866565074517452
155 2672988269940318560586592247858459729260730811972681208990852261613655901304346414208418063359591444217788032627316234464837495990746204304483326274943060
156 26303258119896220893026187821675089510689119187510350055837131841202105345127069619783828089449285560072514831025724882960188375355477965061054113018468568
157 258834427184872789699057792097909465039081114772943525702367373210032418196292847254824767941431944355384314785380900296826927356003493153830708616305833588
158 2547032781670681601515113312913292687843783578984350730846716905723419639231860206480515206532979022010694603726288386587459982923390321691916515004896283216
159 25063806470657298567501798739174141286636049698919053647328330627316837829377874458401281178759619928635021148673025472152181979495413395373400190944675016696
160 246637734433284185655875320106812434577244550250550294673920082936993374927254822010372714575092801727766943478615861697372379805334140365602141368187882171724
161 2427012517735417376645565332065749314542940917032249731181736763909321939706852085237961775939236897405213031038179165304461825145230390957702865648763915480612
162 23882759768204761112650825136845889987460856063869767687680460746408979392843771602807049980749185090345210629680367178946188270674118884062621495552284402463524
163 235015769378063431785845799067647513672479790560680172227722879653992470149703148157496865574622061321761270928022186912792295018722863804597665613011225162959464
164 2312647800858185859130898578153298999495878732414655204331541756815144853741098764580588238013459663589716019696834294773705292481618851065516971620236146697059164
165 22757365877906156317321579642785792295781873848639991475734495067138475587230842316711292261305753992849783440987513008642016869433743103943424409681564617827428024
166 223941449929688409638932727090847343766338429763794886428955251805177033266806107873118127198376077620083914200409405989163322170996014165118121257358062467557052544
167 2203672132603832178839314715341513854888432871700053798353611634062862677241559280925920786155257562184714934645505420640477593551014147017003942052963677591251517676
168 21685002350120661969506557562560300436418346793775595867010464328813710816795674761194967524758999428944667074398442364406304973770775500853438131262323538859226892204
169 213388970150069268969922881979997485201016370661870932205065087867778505015592099591578750496805273342400160984386486975912252642703531067225676862613391615569805415748
170 2099831572370283080815813012939232209990920551667178649561140878069598489919961354547310060693642965069816096750090618736846110734985878900339964843734762622855191555080
171 20663170309234580065587289515800850745858273968233085068528378004513146338595591752923933330460503499179897517170617489344314429161128998998866720452553648147506394667364
172 203333740118249087574401413484522310577838486535319252236796363642748269203067032115880541682032151947709423149523055958101753356310182161601725444401287195217742742574288
173 2000884145643339813409771941934969494730018386447657944071516728736156817634899704327771341287226397165169989399472884280814912495526591883081924102139863940266512430505768
174 19689488630655265697813322905192924480606012430503712255609030448828159911550357788138068997740481298544856543220493954624196640818164344275741509477342771017275561376189900
175 193752328629729025598091068894638834124171557991772167817319484584106577935973087407365850675796421306783334935490320198860713604285412755379597817966752515842127725316018148
176 1906599280135452899591825657545802127572762121748075809569882722881614868453676722928276871269142983805114823245665204803262212715905836856868436570627686249555094024712151124
177 18761688392194427991069653930185725580158840807700717685346484196459225421282289870245543117887432366513810897380919937689401486491552119269369909615380299611791108760470101176
178 184622408595893049879028645384538595333016021058704133968528996262609533748185654175517127666234380682107925879534089989241566271183050022390006888865866164308459593546481363340
179 1816757268494540906847755935746481956576678532246461940602950291825050088190019557482115561653961714647857096397651000598299180102149345461832146221846032518662903884077591850424
180 17877607586911136422928548765912708093136991999339853197405733953841475874000006034218898790705277630787945537178269300887259498947749982073485696485652398862883831819280484220368
181 175922705016299212171813340186627021273909101494438725475741312300919997128253035532256785119055310687406085785691943324814417100821866036817309615260137985659775027250356830485900
182 1731148756330830188529558259836743796707574627848084483580010231532968916488323225501299203808943817121163461633197627557147332330263004714156845741608989020269420524571115043434060
183 17035186085094132462109183622418367972945827542793217896829112479313623588469352255218072607839620645629285626966190789598263797067560142941494630918476969697825357876052576629892276
184 167632945402599888597349344378893150994739912591087717910909363075198875952543213208604520729474823489681493791883538744696599001360626650245227217674587441503210676933681617114772536
185 1649574254368689899789973697500845157153150510215133143124904649609115682320468411166535631556478593308372531300020182901369337074881709933110748277242650262104987539660478023843069204
186 16232460833643603443565000094388046674746114962159981781471103339088759896776840081615441787519920359553632669988440725647098455219480284842778254088306668182037452081227385947100790544
187 159733812538566297198528750200917988249921648153029635207983097668657466069242940056534142066073106908257934817905483656230070024172717072201288466263198750954734032409971240466401859224
188 1571843673586653872783089325763635760851917946724745103069932777202800003862464115573043011134997198882144552489069991376475866971469665068849222342977502829123973345542172300967769200844
189 15467561281665775806666330638302937340203607515952049453867958146983104528078288850337457793534492365134072544132576607056191086583218116483628812258143392827224401901250663198203631769316
190 152206899466136318572289351264061753934281227261677661063585118512888177263760868353543858166995492181018500799164443479848399597564101764621028857856989277509209881706306317680092699867012
191 1497775882262389169026818950750069589067792230499921684365830194898880926798557696640132427953214125207621562352088381267061766327251405402048263820088573061354583889431160667894090362774152
192 14738705021620817351389490036372324672085473026309868077820390042806040179167548629327560197365384152256643047079530598448931779961513476965682291830455910063142724137298216373794878446785148
193 145034666592591836394765701900253163518714837910573404993778834843538065359105128730315791620181684518756504561283532361239645402786348977222945239008149836344562468619297883129402618537019896
194 1427198283890415139093758174481674189566673307566255169892194436565458622097019069522910116898836396527751543117195483090836453639314070454627616136112676844842854719503080262292498197393589856
195 14044193635866831366884850796371364364725990388308899740978212102760022243349119463602177423783406570124784516117162413621279269989663575843244884295783805653208751913891939403189624369174090156
196 138200400818914577715064126408117339207975134734483350999776540223055150242102981847910828012914320173757530163078114263646621946189686431056452804752131812202103309393414235651406412926124891308
197 1359946414989015556458603419606076092492319923158236813263045486547183495406614010655334476947469201571541938042007705279945322745521210051574345722070945168913231644779967398767124441202848792228
198 13382408738921349826239108189579689281390718793567275462122313377286680470380742040666498689119563125229681126814026655204803007997184430715455237406082231642831701647113047786125633700481988285032
199 131688176594079285040469817525701195585040991048605936512340131475449202367961678991113620086872353515355107353385256893844268737618185412182572960655797794933913217273831295852352272900751153981316
200 1295863561859133193821957048743336868364918390703481728464649873978186845104706060402171100222471393976791001709963852662045972114163585568819288641285616108627773016449493265679973984566848626175760
201 12751808206217803635262516491521367993329845329748652851435153959900805898214715617700390501453835784796477146961421670486875599103729419987633468136756075241496983520666908058304125810680100653563208
202 125482818804530968606812453310428313534080914957266794977553389180089354801477825610229716912432168409135517619559445761259840338588299011134446348809457891847593921920329288206709132184440353803894092
203 1234800395402199076207828671279648799303120311643988431931600534394656690262768204862236387868193882469570263420501179478287322712667984219184323580397316969229743661976284629135363843424403279323643428
204 12150922580569027930902052379087183617087445615804109376597797531216740126572321198923435686727624207063012931782928212059774814214471442678783623238926882703599150786456776370723897949702019586353052852
205 119569867412369425791504632726929748665438516899581421360313116569399648627915638826665571945200492642273017042260739056996655089448180948800420533377089099188025704836091635766556653405725725898561081048
206 1176614623145930486134648199295355215721102653064499006928987234209280250827042734014291070311210126459817242525651600736053111410371926783701625537481432892918762197295226098109944224523902235202609621548
207 11578351647963962326673214491488125592124132808571885407865920657249361285562607999287233903513104582650716270285208625935442702101006100269236069927321789327598419070278563309987858956853905909906134136696
208 113935543759839140556394346781495360190770376695988510977151237701767206195025844357155092307171943427228002313537412885386397497997226663021814760711393569317017035351329152678690904951645895023287812623664
209 1121170657667230673416867058014448564418071029961252212335191803731021861621063598816927521086345454738532283703468482387364627708014836181360639555430041938664975398790125300808228157111709810334074322775628
210 11032761174718294759467416948861171109080619715182265908347241615961030571506610806810478858743236038075714893191517108194791021079963512215868627624922545022391115455455260379770484536837947051342211465251276