1 3016
2 20564
3 134044
4 1037788
5 8010708
6 71071752
7 620296556
8 5958138300
9 55642278148
10 552091785752
11 5327660665176
12 53420149603484
13 523815249110780
14 5265101152937864
15 52060377553513528
16 523219144498681240
17 5197835400415344384
18 52199774562389688752
19 520021793294069139000
20 5218267428250698269944
21 52075320096947921071832
22 522222841000953004705436
23 5217235555851851119472356
24 52293992576090935461890000
25 522812854086117754256416516
26 5238452375296499760323995040
27 52396236365972026625502324828
28 524863972856474971440310174488
29 5251426856050341290322904319620
30 52595262580708798201362192676800
31 526338977626549713798739488257932
32 5270853109376826222316644880016388
33 52754379116447779717722828421791132
34 528246370976377190901036395152610516
35 5287534747019497880955872028208932924
36 52942621849978927459976023609038307604
37 529966324260807911174530284588496726276
38 5306189267928648465764961299018431233676
39 53118162030457967250307682147200062815340
40 531820803829030324795428560512238709399208
41 5323991252634857908346486337111872648128696
42 53302953478554799180623847665846796054321680
43 533618823720553232690173208848542392320255452
44 5342436602681061755771528798175692711333569044
45 53484079096787104904867719710439326719888401112
46 535462255833339111376461648430337579355865563636
47 5360651291299907080949470943977073748759780641980
48 53668473362387472077379570763079762461709160490392
49 537291938318912791619131524738965532570995287159224
50 5379107187615115674870329934200869651984297782929000
51 53852130544966973423689736083210279805051077121258544
52 539139971856357895074817963914491451476649906489994012
53 5397533015380646726866661148073439398853354806562618616
54 54037234015186333777827518029438506223061122236955127988
55 540987982727436548132164212649469601450935329503576502216
56 5416077265582279322285320754351815581973790886656467388328
57 54222539266487502378916540724358073723056914745685992919424
58 542846069923192694603803240180846568499846627958914089813472
59 5434655651018326133698994949930893274523237736176103296125048
60 54408733239996874499201980382542159406605307723720841643669496
61 544708526241086942761557233866736282385203503684943558033155724
62 5453314913206832481220871360490752026831172275331375090737058360
63 54595429667273910534062718116431836409758169818592577220564944872
64 546578533944441650113839428735229234646724250588391424488667187236
65 5472028928906098082443705204833059940378088959649579956357685315848
66 54782845404836998257977557025324065967563111624295752645821361594488
67 548454328440902314494775828520493495181277875082097463572799593932184
68 5490812497057731450778119188771199959679608339060663000992627336842548
69 54970861477234604781777503117373688651448836529638751979348420193235260
70 550336921832389285865602142246933704498898810614771227723007572328839588
71 5509657618548502083601254181554279434782857099464077439989913751829770084
72 55159547323175523138480024208304680671591630870503913144137531369633557356
73 552225778623991919424662699366966219078335609560809920336690807030408848780
74 5528569079662130437921187281816428364551059984552972777881181714573834712784
75 55348867329722850247358402123479955042305310719744678746968442674570630114460
76 554121230941189867482800442361017471268109310567673535897940093579274175330132
77 5547544535971021028291404050862463017700199885543124069291125731507561250151732
78 55538844762965551142296849251161392537898395970874659477667514042183991435975400
79 556023126907807790075225760334479827273375257174616053439596616267675997680469304
80 5566585638890189481741822943110527204173412766667211974885752289651725249530101772
81 55729470038446099259702580839706021126230714410324366790259806708221212957932946744
82 557931585839168485424769040635850091884508779309939403775652141283959319541170667524
83 5585691810290366813496965801486855419878715149002394085916112996110918058269224504684
84 55920751978106823958991751296435010461204515747099503676529210492550771250257400808428
85 559846575742964934609783616503958107693104200750348883065399755575918393111936319169300
86 5604863721423237983006223239049776458495939585028395236889961844931380044071310360074608
87 56112689136345570187752752380393903130140625795381987449818870120606745360879495391680152
88 561768149440723227893924817921384515346950569430364592418880087285448060882434668864034276
89 5624101346885280752223832232910979634096789385258048275987808031863897635526570941399001792
90 56305285825978382355882110888917737539842747397384070898580715510860078164191725379113741392
91 563696312494224171434764661458751412328504753712218726860751986904352079949675340875975837104
92 5643405052323324946249498240968286957130696763254215446653983916660393650111524327416047906176
93 56498543154643062561036735260743146403693165707244484813612917673000818116000517068219840483988
94 565631097029470854685175067004399650146029264733682983491086213934446747300335538982268903080476
95 5662774986089882510037211154373163524517666681877432342824852011026812726379975429822707619938292
96 56692464035315491535661347737607707098861055697211520820992983196758472951234151524124270874517932
97 567572520449251760615277793076777320870399647796651784390572514393382277769050695321886129325968080
98 5682211419312043954776720278944045690377811357411993319005006048982180861500166681765867694752470852
99 56887050384190071241519411562018274885975752843220494459257926070518809300746336479873267670081619324
100 569520608513947070072991194120670894011661855794288954460219169360637552606191371363794174470801297816
101 5701714555715528597260582972531160256542801619224270836902890660826042817764699762555249770566911246948
102 57082304687196459641221929169167665853605812954364464421232947145545410451594060800915047358275823795940
103 571475382434558384232339871750375664785683164894136487646155794711318378726890064700914280980351805177460
104 5721284637945810647397940649611622815220069296042081039396202444897342211304111512864032057010758734339144
105 57278229124023447774033110813884421130475992869519830486137337458706418873869317139767597053137329870847072
106 573436866088852783097785584365554602790294740034927591304451167780081193391161631359236120087139426169258544
107 5740921888117179042833016765697093447474536895172864134638394631898407456370598998351371170282225305022574736
108 57474826057889657496129835572324552435599505072142917631749348023610636815008603273846692426061944248949198244
109 575405081986557006039563087683998929037220799308991872151203323961316317025222948437439548448780583552434290808
110 5760626541054468469005532578876012899446080972557435209562970768382852615936347954131461204449519422241477836808
111 57672097761712612484539400738964974570615683797221274774480370887747380169881051396650563255178657291073744123848
112 577380053525567355117026434426099532240103126152197742748696409243808469565629856677412014050274846681541891974604
113 5780398825709190680027149825532523512931837075458509952724628646260698787521872361951932752282681309379349160407768
114 57870046571246764175257204379785387175172026570331687460612976444377496393426889203445682212089231123840912447902088
115 579361803730760238806547450466178242181304872114724329804876668468944221783045338036750088540272855425934186164192980
116 5800238975553903297960556395513256967577891405710487285244728312083925185889637341895419702433388675282725726768016716
117 58068674799495975367173140641313133566489076420108804257249412810700141616447138863868045874284070357895483233542723668
118 581350355959546413788374404531377945577039621292951523932360941499498017774704698859015407177167035183334174738368504872
119 5820147222774304756304574327831897485716230890638041164066633460674112671199917975862986003829574546429860267395716772176
120 58267984784608307949452646802717125900335484123987900898544108480047669535598349145346463961668047637666622701872645434996
121 583345733507779171618741459578081460847738319397516146150476527860670855088404490054639621791206377197137305552588691974384
122 5840123801520735848578985959581288674951968185783253730525982944212561590939699655655427226183552248431466327009471120796420
123 58467978863138010147987705744499652400304583530919589931246846071749617439384187426474386290149685275842431169011925651446924
124 585347959830522115363657803995110648866973297340538241710320059497168235710716513066137079138443930506163341326479130294402584
125 5860168946094366907389474170681305154514598774139809711665487498067800299300541931163762265199577294834892254059359517912675320
126 58668659385037881434124084839720846190280879419414692616294164131120161899062086019446248783565247667667623896435336662110161896
127 587357058419035131173915133335164694240656600661194195013787186605942933198955282728576364578973255322246092042367585148455714012
128 5880282891965617369700214316885219831650210412697674333189510425479920125806917849918139314788089045742182964981704961771552115852
129 58870028705319252285920968059829671439083454583022457435876347460362527239250379190631914845467840893683876507647165434325888043092
130 589373052869983525041755663575959769968169090129128918324205835330277742245266795201409174910786010808188402455904149098297589803772
131 5900465875209013344055992976422089788313961494401428603459058917102948136903039958640786213493064710566630535063749431352480390653044
132 59072089188758130953229381382999613463469367242174317646298019734226153932234993332919453483874986394952385472912762407594509143798348
133 591395966847171388950475715780230899834137725575917730163647070122431194545119337235034825916906084603948636849148046719656878415590328
134 5920718132823488290397295212469168835097955948115094576012003696334538374263132410727958497474310732939411575983746687151770945257869104
135 59274843207307019648980236676453082863670733035507126924526619236611808545006300187183080818937064742621470918540319390706281528213830176
136 593425824103370078089119387161772044579312409039348381586378413984472717471165945095965494017957190389698781240148577394910404510066611068
137 5941039902557621901171794153182410721429622130729595772766709399897042585543353386189527569247323257061355320322928187848128432726141373392
138 59478293141585402021719459477139486456260340736547593153604057633057755917537854618181465912606053375302803368803947389225343826986530587412
139 595462648468547244987207580379711074314581105015531515282057494628594133097358988442905542992630804526463631905238751433806044573058760463328
140 5961431423011700505046380193728118738007860851095058729661741595516747072668465702978574436810297564158789264934915313335264275269275009175196
141 59682441380089873736655271715326515962199130198820811178931027804681134316075040170820426210754621078674884511356030665128841698016732340873868
142 597506463856883993755510597566556004522454738403674733649713384355750748442934212420714974422734500252985699717938010279261757605117594326900400
143 5981892933585013186244036603059740774127297606181323419052301516378227715400064786902909483311178829218020845435088623391298081828786508027304308
144 59887290319679449337052255806696052333951354350500302993852503375618708874687256567626320582548729419195277346650550307422832074526812035612524324
145 599557294263288522965535392317948647838046480918429865995805710825230837759672553208416579705564326627527244653497241348754023307426260041403065796
146 6002424674509696926504031755156592173626273640074059460118717847915883198693922540386599056707220199816197749664622923637832985248170657239831130684
147 60092842365348028964093406944350352533165564739471521039957442661272745215259929728856474610594899221450522758642255172506500198669794770821717749600
148 601615163765784141932028793780324548232156824184883398105232695665576005754217543706069792747007286938374187245424664041114071850477033792313910047024
149 6023026886836204545174551045111778221161209209810167992116654220533296089393824237093570922183340860692105488729885760144086966130362529680024356414176
150 60299099930395588643913287567010121008610553567252129735607952819973586950843307818486010743732536860724062120783217163029446159468587626811729859338364
151 603680096524614248331508679049225990911323028038887547224361536879294775866383316971823729810645763859459980565523515958013492261654347755539553468395896
152 6043699812445837042998069868503617326367544065936091126724146301969684675031046728414845723157873042172752684934142384907571599588509281843322274607434684
153 60506065436376582703051052597097149158957957643920254514242406457957847321800797648902261572703125290212523897528118313521550690019246873528680324119895728
154 605752116783184474067532766037853038270590347141930988481583382704703759781055640394355836943493349965734217963972641724677530918637199864386839988128659488
155 6064443694048158515115887053499972726103861694570907410581173603812630969034218700852020424754207546702936501921607410617897828617986693686555333797074449100
156 60713741313173065778857981248786752843633638639283186092754699991222628279535826906315297555405861420928386157706555664411809818363269982858630045884953295784
157 607831248867979128571589410908549094698060025352639825566507432542131155103606804345149269675176867434133440468527475981189917054412503216959343117294846786340
158 6085258775186878902085901258604464312025910582172339753455925379970449979431144244332645728919065763844319357225752142226012078754081475472253910795694327637660
159 60922129998998232115161355141076799783348326116670427701064255041967024842159686089425831564663717778286523239089641239263238556460055988803397274936777059468040
160 609917517189052667798452011504572978097939990246088919969509512008999449069336045825343492139410131629358825171798351820071895936742108771824778670968861393761304
161 6106145300241017334266539273052448913511761816483252249918174506824842251769421792534008565446512001897049041878766044262360554596082646785677023693096932918477512
162 61131233940439013337449507461157032862750520286750161024085230711446843236940226553252170848229233748183792418473939271272571033065408860478560211606637424468833056
163 612010946240201174571714510153243766576314192188918155120101059539357885813249083107584650348926503599557666365977295318082081781292626675686869526803240844507265708
164 6127103514428719535096830721524114503710815219412578012989431269784755259630240811037442885323456378346355679830549860857165433445854846866401578274913660644610041360
165 61341055592476990386888055831970700000066260732520775916610858716452665088039750481164412718310185917906914179199413087896294898276434496081311308620983303432254192976
166 614111560599314286897303279597383031763992074887387449029922461246130693245662714489990196546812728428385806343585796202994402773584208763247566675366001758851745482064
167 6148133663809606590278259297736975841703222607377775953361147408471997394364701422843331068492178392647006875295013363153831446047211309389642885656859094406987826770004
168 61551597418521584248350656822110256944373804073797093169203288974466567940226685406819877161467249030108119533754118151243858909357680740530605603607473494357482532656428
169 616219384928627769054786533705628361430361161299895904823514839981654207698891592751236700581128253308551219781144113458163133485927934407863296443000691692041755423622644
170 6169235995287960266295810077833888112867777221069145991509532158386133242170837702963022105331042719534002590890834035348219802653049111662671992660163556653926244487469780
171 61762861890436535264035285518300334968158082305669228319570128647856211599249103255374121182824786531301989503090062104961666024078246361418249209509238387016134198602313060
172 618334443975033178866649649963133998881556907776003511342832918589724798155303915658474838402294431423996803224311437013487480526225747951123154678595889397766221184614547412
173 6190410756615456027890461802658465203623118207935697000995124779964338224716134101501327249967909136404048496009704122314737335503483886760515425520510883482212282300194293364
174 61974851488570289601044317392561786862416809878708737288055401697586432900938623227677560497517785516482442988659543347082383843508739186414075172841769509074990980785028021412
175 620456762570357158245870489068781038217160636761615854461473548947798541258478075406150501027875769206128971227784579816489396208388966212206661359776691543532694140352399533444
176 6211658196394164445430375654674397487806372827256385253716322490335316940442365557203839155984516302763369612401784416526249136261182182071903001731127468163204086800354330743068
177 62187568701784356216130195448603211212902852105012154946148708618604589026106141759512617807942037412191320215112432636010812446637689518170561489178227772226493586006706825181708
178 622586365631659261263088072074008502293250598666865217678515526797654831901355079702279561902140826640158573049967036022313554361063316781056760219178355704105533295661680048685044
179 6232978564079418083591312358311544295034446699157455026546852278246094642789372486064760121997243968995394024946725091064639863376396905942690207845397982797683306313759436441426740
180 62401016027482954227046655952058373196652113433142707992340895149490025804900476831268189586222056630133580122922372569440302302202288588364838223606513972726435446513686563290129648
181 624723278161520975519426766458972807278279358160476106239468553861355666872068349122917290810321655532183810646549242315602824356335952010232774390915160148932161372214767633778790684
182 6254372109982769203950466643190300267477229756692749229180845356227093626573750222547704296400121381797262716544950178666806782847522562930321237296611338667845619173299918217102199692
183 62615195971642094955364150538620432017155255874235928139914479916718486614360675654129168673152815301959730208997278154107259695810089955124264953963056884441373647512152947653667996188
184 626867525248341231209280391180830251227370427693109638277890739394929976824396802033579552909870793033927992945672535505602827854994141628542315852628405190690901243723211569233994175828
185 6275839085274912344251119749811189041697935419914745804477878388292338198083439291353711397009848392481976125764791235187102890400173068186647571646341421675941791426619172050872338132392
186 62830111048839136778465038509295215655057072219844674474831264804158640078845979251559715301540763819889693228090664276754359652932851352039402365281651291494378063703069342810812493213100
187 629019132066629851652211702865334912753428671685310341797485838989222956713464728346525996685332787692278151320319861248767254034092869630378244369390077392253757805459158148329959868039576
188 6297379741988642243661038517670480991615805214957397718564302805565109293812302537171495632363740734829643087842053086690691050982897954520226590559941342521551201286677150846832748636703184
189 63045763782282232872072011678530874227852826575655654776049890957651624147894338490382255725414893976347003734400570747456626380831564625770750580374350165530773826710894148054155020048470704
190 631178123877303729148239974791508336442148804451168609573734591871622137036556960444026389833426024804677605547831638835369289536371330845017428474501036497697100173759920702128289714772340072
191 6318994333021807766248547464038632198646801183537709317357492546079848439101699722772771294512915466496480205849253477672306709886073765162408112864830251126465301646249690743304913495950530132
192 63262156703839996634373271670222246199108993749013381685886726079515390304388362671561705886943244926560934444699607568671646098963804182991642615190635799612325241117506980367535817167351367856
193 633344526027983056751736925234304241017866379823845931049274571362918184875678149616446509904005492844840792275493962163012054505122928982795309567870633539326464163215196009144801470163157808472
194 6340683112140283877391752373430594736860641632721588801920147905082795225254812069621924700316725984820375017535526571266776592163912911876817011640807493834478873678632216166179099866709084517624
195 63479292354071203732103692460889607418530735518287698165031025668863060317469554739393617375343779399667929698802103223453452960901982097860541332765402503814261822802094131628641442566955898298652
196 635518363953289113936875642908552921970254254008278340407428566753570375710231435774331085525385471863549394918087444051991119629878552528746211501959180215695330843628322225035284804551839964617588
197 6362446333980949395896427310427310487146527215549230446862171343986016236408434222281092653606739866320398942205635761903405709386438837187843581805410898759976431568491321119098918656424890571650404
198 63697173282254632548355401597867273601184020516109904022009126861888643619429058184727990359870221685508406914646172139423640971431762139024282459545415364405015123041104604893444622665754548429192368
199 637699663175142774030057191313206225170300203900299938386221031919235424044942786028971617105273863157944110312759157841758209374147927009883524356164269196438501830305718614287099750991052891869703040
200 6384284254054677440886846733444322639970039673733627868268671062865323894565782971951067199589599525645467898776963915931513121307899242253992566221575754015179146867905193824109543152910877751724086576
201 63915802046418986669060644785556466850793460966952399705732442756374548265154615170229961490062756674958865598851244482120004055430703444975783818328228403660228557809895145753833473705205183367022538964
202 639888449303064204136596923308258220458675973163902740458549251767838541151471669873646069814358318315415012274254742576678338451453115894839056607165796177448150759162949214308143308309212703719327803980
203 6406197128749334759452724917392258886781246749999661594634933936707546640103818747617104699174072855568373595987889131296118054122654906521461995884350124729399236652193360578711351470350247530413302354708
204 64135181213372931469752904838426927244573028475058486720324804373451304020273560134497331835702850320434648542793340140151547774892815050214374762722821951747846434133377813749523304724548242960545463508328
205 642084748034473499840931619586334709946708955192312572812580730259521389723451411338310739283063261896590756268759368893704575848636480605767704497657372886664521774322717347917944875645887193476455294211760
206 6428185215332792122437166677742753582188065745519627538018146132473897600518214419233694611091561304672239066902676032516126146289195106357109130195048607851475691497554739434449585346112711723992440141697960
207 64355313358735227424991213659209306972649392633620763323944552103944411284652336823315727072909429322649012743669277806233275800673854649137100752189258939162042200380557707984674275084231857418882709555092188
208 644288585154992404277351049601600630587049127046953275909096113957436233886082256981259961535699838353154048758086770164021342363514521791761808195526977515722663428766722415450480134013201787159316376519490092
209 6450248771955944620360269082893692947259418117531674569681299176926877727365042421118574460229204437973777049754014693583776089409234336058503668887906837207059922174717558333378826058135729532435184269593542728
210 64576201066964970407790811233759234432363735823197817032211226377155667684878826530222847955515262238854859382813134316959797931807373634403252984014232699801797342431175040730547325936139377863479573400558210128