1 2588
2 27836
3 266600
4 2706844
5 28890754
6 301178180
7 3117428148
8 32329186968
9 336865215998
10 3500945078792
11 36401829877770
12 378300068653556
13 3934037891653376
14 40891368186374904
15 425166200406048014
16 4419735132441067372
17 45951519737213406298
18 477692821297754907784
19 4966366360476723602612
20 51629991612543016546340
21 536765225510431895120522
22 5580218359315743081357564
23 58013561793661658023440598
24 603114955806174238419372612
25 6270126834861347100969069072
26 65185072301733942729932624336
27 677677694141360932805604832454
28 7045242945690486026259932262148
29 73243724353501546072589383610054
30 761453897745422997066799861128484
31 7916217493428883413430233211046168
32 82298357396190601823554556413814392
33 855588815946534822675068473391904614
34 8894850929624428780787950208473569312
35 92472480785321450604672295582447474694
36 961360235302092905165516853228315923892
37 9994473921805670642489083291564866633768
38 103904324149519072602151981785133759101944
39 1080207974073829614775122542033872020613590
40 11230034270615204575934874536749234642497932
41 116749444864789778978830058451583874880535486
42 1213748028743544230767941501667939461730726060
43 12618341367490823000317075437535608687692108536
44 131182526653368656138829917051763117909165441324
45 1363796972372706938152867418962226142974700510098
46 14178276584342197130087508232526410888356505302892
47 147399894423829458208811949612490954451560383463930
48 1532395599851124164066480846480164510180528591458668
49 15931058169451243180138099494755912513525685564805852
50 165622123305184343730548127109523230818642120416907464
51 1721837152793079409481400432492103800180806071590701102
52 17900526286964274058227708130758557786539905481652156792
53 186097065873908213850366659756140488820433338459687358910
54 1934698305319860570525150359313450255256699436822147727812
55 20113468846990855896077573590376436703588040326904493401044
56 209103211390217721452464941697053842001046569119364823106544
57 2173874301526130494308022654917185570068930815758861588989066
58 22599985171225043328707039039854734657921776973683892624280332
59 234953478934831751101406469864230249511722110767236322926375710
60 2442618295180873898729177965226421854089805418537251360878085904
61 25393895694039221812274522345110731721540043181539792403136358732
62 263999471267082232667786888474733841885139490553376106732308216660
63 2744585615209863965378568322285987615603565216250751977137729158526
64 28533201837612902162370684107129893046891837357695494434562249979820
65 296636258179050682843186733439388538085971885653728596447528172492014
66 3083883475956628039139000831473995128430235086663970208941871559079100
67 32060602948276252091093269238524509208161606987484523480302252405958920
68 333307749595627573371799433711733838471248532579007022192434730702374444
69 3465126844974643120358410356466057580558148344422634106587260728040321718
70 36024077046516389160306417636604328024950146648716009993493096162881311616
71 374512733623503038870133078091470371602189264084443382678878131545443679022
72 3893501212098321523515942666151245543155565392159359413756987200427255004908
73 40477533412562614776021534381438576135290044839912427892213961684633673082020
74 420811660740957837687362881010467718309217331351572101020681289925446772307856
75 4374833120661617045021734619128722765712307391220190439875336619242628807300538
76 45481545829566736700440543612811041651214526061165968461626708406437547790239232
77 472834266815797548360491834932469671564493356843717133028544545447718926601009518
78 4915669417060420995330373755912991818437397338878155708430274177388794164527957216
79 51104176481465656156010320559862970074262856612158877523831157387069049317060748860
80 531288138454457126425450612923759755454261037101387953251887095217989836002202200072
81 5523366297955574598675311188519802937937307202910141515376283767137000222925490545862
82 57421901701272035747807060320027621191827289975999832700696861052082384051369341672208
83 596968337264110951930236463112850095257923702886500859006678708770311468614496798770822
84 6206189365684728696025554627910989829629468620543486633284021113304208179309778393866512
85 64520652166015095764901408716528195846306618950315242334345725699415453371873321385682284
86 670768213897112952253335563553543409573742067861843002375573614893363250319409309014875016
87 6973426053057451103360148187220213259064165258282621128717233839094441431984633586762778878
88 72496981684521953068883342006192563708603400217281136435344214045864003674130285195601403588
89 753691558980780801380776059229640813216483127108453705247886607660311259109186565025979985302
90 7835511946563510411752161127367760481855498096866779887398728456015789972901741099680361254780
91 81459380476232753805102820202260574084621457370658889869557412380261415493913182576608913696588
92 846866256196804320997755436282885979685962038920418025953349152238525690252425857738884699247612
93 8804172726234375234195143151822574952693098481550674841445787517075003406711205036691871301665166
94 91529750803242902971373988668669218508771911250462479350055896416953005375396444477519171501565756
95 951559623215956438307377572999012072359943839076579295443160607332636867718862827793659046728711914
96 9892583652733044991294455815377378925206865259900175473296461959305565666108553979009831630677256256
97 102845065026588727101512080078010567886793167297616134687813269100751247263193312157267672405562393220
98 1069195649146831876649960130998586991534965209049270394235680821482926985573296844041123356829081307356
99 11115548770949470206704081367258640173987968897656405281368945043464171082955742481330577337957347737182
100 115559228638788057568375284421496302241932008956536053579523320469086113369816878682159632016249960800920
101 1201374362954734618738105011122062241117273359288533485183147193005485992440621023215629130778519513525862
102 12489702267538695030274921732861653262558842156307723472832108209805435555533278054560964872657787437096116
103 129845173612747360463732911114219160230842615024646010697668018985485905902407943139907701677655013242130524
104 1349893596290426122112089666886174888502856660473064924194798101390069911427943859139123486262031880041912324
105 14033734721172626039664312170608192527993910317024244757346421974823245669664641598253298485175081679347045254
106 145897210539751115703386354645529677437433767693353200311685192823964429197477063236690593909283038102969417260
107 1516773436736436917305222238234655648738669344919532612022998548153369861726796186183512613196717730227948376954
108 15768647322852279632254256908388089935726742167995944342195011345252602174954798069027635677649979082880378473008
109 163933671549196073788714292822818688608838493837560544490394248255768063789010271212401917603024477402300169148268
110 1704283704072252878872242694120852960254068944743702477109517745809419239032955930735102357111386390467574755008300
111 17718037524063997007869740172711061216004221840297006789835414008349181973342024015693016341796346414702335843788186
112 184199879957797727546698954397046515216565826892715165766843897411220060452683823865358458277127747638018593964873452
113 1914974823277416874798796372326599829740035611755877512252653101793592354265287242037382098775773120438532656302754186
114 19908419998029067727299360855587355391522005732340648419754940422107628767279050708680368980349173785276812226039970664
115 206971487040018554533947961724658189495123317925827023875375174771390749214906329606105876146608506611953162294500135056
116 2151712514192359205003174934347043377175562020508163271224286062845963507305469371428309037896910332897610875673410726020
117 22369587279608253895892336501187711243861460886686566542169073420568855750183008823729209692978000546480845689862620775862
118 232558221304873019292959885973394600599710358814662927862074988177938968512875187056859466293711721442856790789383590167072
119 2417716769669137424894787117686770736691361515479409869067468204538566699515101824745941773746310621662425926911833376386570
120 25135014989112687557669690688697996859964411088549515072238085948484011433379294401957516608821271712370437558865534340004524
121 261308101274979595377129088686825044879702176959186334672577125545980522217319170519996941739983902107435686885586009199819280
122 2716605652374248724033511501451289013339331598409406750282499519738101608252792011530082710566883300280139207115409633165736892
123 28242317151681633339293348632075151522099432147447410584358036681606894388696482570969210686316555651336647763747682701659652842
124 293612169068065601833239996476207152070672508553778855164674982543144548284563930181411036532634304445047294403121869079615911816
125 3052444505946681735611984750148110817954370839885604280878243998269696284622006969332955468382081348268459647877915977243069947046
126 31733757805263529876170554891029108827691175247642704602042064786798881788055360065096332482890404617104816048135255183186065563972
127 329909809164836696687501118183526032791455004479144961596007284144335162586469631376396788958745852383009140729735285131904472843140
128 3429801249857843999287172685287939394026296030198915037834787572755312379404063250291800484029555781330691462753356651795751023611936
129 35656825855847394507137518970124823412827202725039654095989415555264023589308373261913301143750105848292219234279713513432009184649302
130 370694724706547866940032441940966162685924152545950340708315664366381623358485096325277525519031273344354427286509535108120707118472140
131 3853808510067605214226975098707445337229095122394371500067647605439946370358884237385926778307759118596911786029291126553631759116875822
132 40064880998850523133518017864749755787805364481277732456414321869241259097628183929056387286076238309549335586219227792415258094625214416
133 416521652609017321610928302468401436627013113321854840621882662900572190505634504237312705273951953913952574149561255098051584004491076808
134 4330233430547925733506193566488801524555503664364719113172914114576814009925510410634039019821749180398361667997116558096037251930697392780
135 45017879492176289468046734732563711872095367291768654470992942961893178912110894870242080854976587330867922759108848892495361608084282003026
136 468013908828852598324981646105069437622840040497225214646539036112972838853429662049034692388340482629627082621618169332868300264702600220204
137 4865556115217027374811777497880896276485571388608923809024734047306041960312406084236896950566848465471284032037315388100351891244505701160162
138 50583189652560074755461242193038351955392712234177054618133916715210373918372594675250521818799946331236771986371392779125097094185144611644428
139 525871866408991570249775477799982961870006393155798114606277908185073960133456491802866819100804448244400199032421301879788629634689529553374324
140 5467057767213780280873114978688056169998108333179794868357153965775542853392962759891972592874204521306165993716967805276003721069137985029399472
141 56836508167194614393511199398508873837267540552728548174506558016229568649813313730891076907075508390303747976558591550473864256098997939083557618
142 590882481617879177264604097993956920716870558558359281768987552034494369386841427332865121012123630876548176933765730776986051623327360960623218680
143 6142919724340563450195504967593041640117363765397396667205274682383391368976758087082699232095907039654014319943799155194151662472250417534529085178
144 63862889683867263465928000200580036753473620535989487550983003531850818749119246634333450889783264074873354973354395687342085610951366766040496650484
145 663929997752269088885673676669938766578242897843868804029064467300633942445471117877727281807910658714921270128770213156311343750447389121041203341028
146 6902334737707329037652181107254173971807329378581393236150569443178227084582350616634048911250105564903243613030061578670200566553109859298915670593372
147 71757903683601826954749318188968882502916878961377818152135665254580429559781632220268101717242866357202195400383945726924676818277203197193906140396650
148 746007972191656914819102069827165011843966652767501989840174200398406302313362240254607872308371404164853713468252725877995448799331322392722813983776276
149 7755632007135767992802993388113713045294650913666274277662072975846827373000959989287241388692828363921866114840977196204530247854552357464768230436382054
150 80628934371033354618525348808397301230686071114922029666104930402774532318911935550605126350921815856161551218755247871117302211785799636008446095646140876
151 838232790290587426642256034382821183960768482109211433874152164809162514231674288736442664857227864611339092486538712444300659792957196282926835948033681120
152 8714417673995346331894190636573542342548944336416146291770191994201103579031754978088556527320848504337872328935169157785392120776300807359724089518458095104
153 90596641263003106110626646982802197855600715501535386273914821619303982907476950607178284348298304631155923364228635455626951013146221505032566179127266955370
154 941858849918335936308829144193553542156381642047868586848850865141311089234564909144757400564519806180327324398447062242762895850680252703239777926970400785128
155 9791732682387577129982575021880414024512131035811993943782270962401878868340893270969083741486903905448078335832150133310659888246598749171082489286703398937958
156 101796600341601228760425581042250374440075881204890163829983256923026509995358830938825104688103474021319316804620916111972856513333373448636191062441660929577712
157 1058295623178810573625287689403976254230263528473670232834346097558492734506277763802800349849829302610328289738113438526535118074874699955608661906148834313469028
158 11002230155830859611447246929326022854320218542315124671371189786725322486235214860016209772575418382247177142730787200320119719064300471025407743391049196876249300
159 114381148093835953308470460500222311442811451120733584933284971229176259910014746366878658986934806627172443498847167300300618235831485602795419981178160023936827046
160 1189126827376029808317025544769423513793580239426564348770484279893716163509828130244963055112877172244298802565005465048998692010552972754129049244597674229196344464
161 12362374702038722145558193403791953090764064591571037210586162972742128348586723007145992551822649331687996510798816383388416231461755103871513814964323016836318786978
162 128521453519674976282141840461306961869478514039664150189931219038568917077007261369771430205105942664291328221473453307684657446395616121014985057704282633265048649004
163 1336131965979479130387009697230730083425462729748218148606974867734125148315999673020802620349933160143402172327329941956301874456014855108707704622822204147939418754400
164 13890666356639745326023068602963446516978524368587504479353496936719611253620585526031920354268430141386548692626316271469282282820630776689052568000805717466822279876832
165 144409846290921470339383608370884026239716096212602718377340070108169181597214401252231967460768269256084954621514520087720287742169997643140255199341564988391247056294470
166 1501310532579255706666719546080545765786997946066705082547627816371040708520154771545169851681443616949709537346691576455738397251517308554421060013072422286029472913361736
167 15607892211814542475556240367836806986878149827793308692813182800494199677367236558029596457719458229721111198788511148413640165281602381306323029943886731353493390500531662
168 162262432727428312416715674706659765644428734816119287435933982760762343379958051578173660876629618704854933559126083752972802263716447583469841522584434156744012865357728216
169 1686909207041623353019824882954499035651331994624708219431769633557785726589907015038786459369910371981367035196343870063015913651225613923041722167875110308652972657648817176
170 17537409152382176423890951312678621549617169147798661844361911682812931501153301624001643586867180033220561791296417644130335818774472829236844968231409631493994466793773838304
171 182322035171907905354707379132367934216853288437174507917502016656497614149818588216499842230395413838957259996628626067442511790697965098114214639269234048075495028268305518174
172 1895452413774079123344613721171014217662766419519861601516448192136517631296715311234516793798037034028529641057300549338147831093294709571211803178149481409289154957030862925472
173 19705461544977041506515683865499538167391206341250655545764976884151719390820843171842238955770577966308305192951977608037979226653901033843129798678309524007463364682356501405074
174 204861494743308000603474287400017380957909398100656968117252915350944830426738819874665789019385738144939829257618237706412155396161365624519306871276081155284070747022910879667620
175 2129776657738838465130090430821628504946107920016059437154641082615396466571861176212404721530759371012755441092690554696870655814623018577497041044225683651690294875288814336462672
176 22141538201372459928725418578795965524653158074171369523204353423125268466586126792008295517943990798656271519249941582448522286726398133015891434042566263059111313112678728397997780
177 230187382391225398609166815593651090123911599040373909828540770206677852808927744066611518982241574479658999211316647406510015885747165002794521835138657265947603255645039189082776926
178 2393069105236773173010633435438641864355950430137181388301013502248238835110916051152153972819520941113481911636125116900973251523985789425279802184950251967101827748589522429756522684
179 24878773471195402393210280375363154456953539631111856282272230638483152286559551379246177613995281692932730127292366094974703861539706344579027967641731186349253704186531924902301625530
180 258644168727344850780440272024850882697516897986540067829993136947482738499390072061085569503118179668845442016370145005702021708791872524682731228948719277974172576267322288964802879008
181 2688910934219174009847917590580638783507018668417206149974423306574635048574980693456355119441135001228825704910945434867778813477401924340971287065877144535552952384959829892178741361012
182 27954397919503616086510824142439745902122554336495147001700607234816950687363041418662494650298269340081691338126416992358660511943541208225545600184806307200887258223849581151741936188172
183 290618909349956173677733827882339668412389236235777354103185088660494539974318355657080469070255804733467045850664476334177090981739995052484758355768080303223078722972725182121480063104978
184 3021326043757546309982250846044960776540018352849047652228020200928114210757243551987817480263468334864974379892880175940203870666030299223816267247676336099580006837634079202882794295946136
185 31410244719126027631062152301355167438784699221123760962116136521938967255379351326165506680572558340712639452412186321887344672468234278525555643987563698081280714577452976248156412158346594
186 326546509389092901418372417220279418479475359217355306675466174254743237876427276234976450993398576295484635057013528196038598106831774079298882584170314387004219948720067532377201615882823548
187 3394835785194351427340165412548265378168313950947438520495024183018224740530428640502654410316907184347178206971323154323900286660136399436551318465528247951198374933898742644459468799979230008
188 35293318645472853097896815436557412729535398942830289411469319719022485236367877027651708259202208905528414210181964411837272472334166890906604594553841046633576602281467328246730151477562485036
189 366915638878117684272179929156485444534367781192566672944210283759320817942626629312900090408901323851620664158813238661019371786163275130090868217852679766515651100104674606583074426144241861226
190 3814520459401631248397744749158742935017146926063901962336265591300835846717255439515198279317573661217776137412286513230882843455699317306752919667060506637187758077817991374596642855068385527176
191 39656435413010700508144868760264536153361268886531338296253125182107627485042551408594133622746170223127472166778016001831865232219448809613291508425945782759681147495906404214699080806482924190470
192 412275379409809712406958912385779366536861364673889270513150728938205704996123374041746884766806002865903459556360771610022941313466924991630475029503398022393098392415499299258630628968240198369760
193 4286088416603816525299771761380467193038708915336918827634711106134462590690965366144396904754776472114023189023534258567247958315664403069785147870887727744029466701561706271208236095698486128970716
194 44558940049351636587869880981901334581047032166719687710835619264550657660145460142524977156167207703602462054092062099969487962076754396895144689344588667302617482560458092166956526747155101976993820
195 463242692481591503578594459186049850007858810648965118961143631890264764734345727999767169546112565133846198808265800423908775579430243626352623713162200066545417782784203837594525505547066570642280142
196 4815953698627461887500275179262593476647303011072607545565278307771231277410957519290557305981456468805145453379941946308959318600692540208421881433913038693671660496730612202152040936217781351587649816
197 50067514077937014954743412273641346554462140371107122780275998123635509614316365003361907938681252080499917581712179977667871856204091017547444000375316154840672325645477601246768427696548359719333761082
198 520510811110755094473081253419232990620774745895873285158447075082046463180900189557370123968058974844550461225908371979029054413822412394755334264680367766080812346017875204664051971136594025084330744168
199 5411323279630656032489876884842691361892905547831642046805429541214209549068141312349845853041809562050783548928137084863374112470093827730730674679007231256080966921127317140270745242133185545549078386060
200 56257082488228896162048232429394351569220941762047054225111629878030062879778483269589771988534220141713663893108457065035160469881085217608220245477870642738672285237983586479766658135305821929986428068372
201 584858668858424653548324005536319514700256640513547905726914771068757433595527831082208087778108226462940427633388151778745281874058468873174567046037293274223342672186341924276685470926483275285132663088018
202 6080295091918785666400775443231315163485177810608601020257249386802930758072074055008758873010663232163421368486597881779970343506635976171157633085786556355785927772107498604370851424606664242363186525489588
203 63211832829583844928412138437907793074955161086610494728113699200270762724191218515296464273393654985629058488823842354953392474982735668648953687556153039151344798623819938803602607742913435529262142326471598
204 657161494511330025445884089963555407960974792978338872835834044680155198097033439268149372984134354486881713996214762617121365776064744396569646002387608072766350250458842258987508831275147525378765564078689840
205 6831968170146918382947673924110346348313884081952449877266416124825746711728440607273459636673507920881660482189011882217193029429868323675182744314934224696259287516922443737097350936398698184565497494847131316
206 71026360290036594440759184155004966999001758295917604316035000722750670886240492840214053744680874673370905863460621768522320472986695115037760894083345936638369551481282167452207177860790536667713741535213044132
207 738402716525185785649217556467000071201131940001263648742604660568065802960928938642041211731325672195371982529373163112632411909991039648375623051748287472574158439258722288325370186026306169859387517775285210770
208 7676566412037568843258728550447334446469867176480146671621193006555672081870871190902388575143789323972145984590432203212502110993034897473676360953146813442608193507199626037239511628035766959731054915647022001468
209 79806954334807559364393739688542407644541927464481958750857378185766369814788832951264676181585451338741733254130959773292556776681174424185551208060069492068624541867915001211816684986506389037607683005789210754518
210 829687339148221348910903106219191625430046549899573881073408117299615163964955476336708964745032793074601639932954178762951074873240747551027000532072011580763006471629761092501393279988664021019487812957712005615144