1 110
2 1030
3 9688
4 95564
5 946066
6 9502090
7 96151010
8 982430426
9 10112195016
10 104859909328
11 1094042468862
12 11478802373122
13 121006212428726
14 1280887123146782
15 13605620542741848
16 144946618170994884
17 1547989914618026490
18 16566332939182558234
19 177594746948791231354
20 1906572947246566977362
21 20492198356637362444840
22 220468452249212923303912
23 2373845121997376826724550
24 25576709122973253287125970
25 275722426302914217088943982
26 2973668211998573124862204726
27 32082716839831401812857161912
28 346241728577538049853993599612
29 3737608713380795256123771617186
30 40354796423246802702626556736298
31 435780302673798675721826290570962
32 4706501541956101816538522757429642
33 50836588095788578878253171884237192
34 549153172355150968588771449160954816
35 5932563791026538937304863700798417102
36 64093996601391632593080393935684968994
37 692490086058098697724034847358680450022
38 7482162884553701303420078619237549102862
39 80845336866562403647125127706336215069976
40 873563372520508185121406844247657486980596
41 9439377655585518421822040319353483506514826
42 101999978095188712230633842231676835862408890
43 1102206959708062748019818366162500289094442986
44 11910538984956347894287110539202780599715601282
45 128707522140922365322265739161879374710571971560
46 1390848793534839575066446089645708182159881002584
47 15029991955328633867175975928115995130408615856150
48 162420148010678333349359537893084752346655124720882
49 1755185232890932338664329629518188742894935069896478
50 18967389621573221777541251631634079615393329648797094
51 204971484371339405086853347846240507855730499735582328
52 2215033849517218980309908799262996189299764946223358252
53 23936912908470597470357656876041985826629636810927621042
54 258676280936694507820052907287927983137572913939296134858
55 2795410852129082832774522417406020355427537847482851814594
56 30208916694730965453799965489699863488013178010726199170874
57 326456287793321601887281749638664559349033982152470532769096
58 3527891633670160279925175717381604839610671770684947492492720
59 38124634656229720406226549007747660906389936254023131897306270
60 411999182155097513564463159542901468537453370723010934601464898
61 4452328384430517095076434764028640839127053229715870762581966614
62 48114742213116000738712312428737240203509650900309599096272482558
63 519959183175357259381671583369749511042085645563722669019476369624
64 5619018168377148468679991816672590712964100763175794827988481968676
65 60722787079246753067365991699814654707217580708721413682949942287898
66 656210265754713292305535847488001012317388230046712232412011817526106
67 7091439387872872912308404643432053753684228929617498499324884569086810
68 76634761918008200737040241577226693285910311452961473792119529880395442
69 828165747594422659557711573023207589227156959484859156142649072325101992
70 8949705500278192782322065582059283104063373625919627197537865204558088136
71 96716427908669953011600081120435548116143394405062147624986929298040562790
72 1045181636062194408536042386205715295077769244306060692408635733138492024850
73 11294923883927691227660905575467412292745772252392334096290722186296045705678
74 122060419827402034204621474802191905199765237468165104589676461500248612573974
75 1319065679447383202498935208435502572179391316379545943364672039418195722537016
76 14254697005734634327574693273688542348813780001853077824426299166477069332244188
77 154045695508050520229660228198652683295269306154874627804184717828743296869769410
78 1664719818983064743773287159117827712305931350620061137861357434786880343566437482
79 17990065198999454048798397311962230842940122941886183890047207905698275852306528690
80 194412564237430279435217981618311184844072895739450729745919302358268480783712621546
81 2100950996623832486184898474665833830857404661981755211208409838669073830128456905992
82 22704268800373008217789931938198086964675140459685894046563448197454708861994866594464
83 245357376309854870288330026442687114409788962587718068192244388697404960634515725905262
84 2651494433974728768585492425586970728932309078101419607443835614538692966362173655525474
85 28653806387673164779302750527529618929460946526426208028985806967096029453345232277214534
86 309652025740899513203077753021863154270555932177488497764907535853240976367381531096929774
87 3346305058414824931548926381810339526323158997445137132266831975020856632794084046735556760
88 36162390791815875661481396521867766427190086539360596659150044565150400405820465010731760980
89 390794768229583792465438913563794797220393223231480397531811362431666049002386389763641389482
90 4223187342381673588495347656582062654634996495235605016191601183545902525615076328721254509050
91 45638562224180606213278895439606585220465038093837984018495301074469667534748137066749713778122
92 493200560320921767704022626817461503006029715224708772944644986890360903572412327747654041536738
93 5329852234828683074028221460849401520699796440604521092799054125379071337043928296092622391212904
94 57597916844092036108369343743771563089540040773078885829589573840553283860391124976582110343513144
95 622441276064991709459611144141432077839263454013533108002608517823967257583114140800944593128822198
96 6726513101895576848808981539580673687268968781047370460222955769828835652799763914215219687082751282
97 72691160216488238681267912203784651455070245106310329595060917106515006762395717780995474848473593726
98 785548871294793784089603775336990597680602570532088078198571005911311221564388870060575768024895492998
99 8489161921224682073445211423930368120818444302263986531845064448614583189729528951030918138440208145912
100 91739512040990671067579683093008182788839338319149569578084960383211561643451284735038669225108230554508
101 991397990612333543293885789886054058078979229738386386208644763903485362153915098245189851691070620174034
102 10713703986813751933105891436302358369770829194875638119750971213495848986102561929432200740076329923585034
103 115779388514680494764512111853475026446033551808472615507356144745608921379294546593988428776012668546133410
104 1251188834632582021242548312145786872759984329227909756736733838611477604515150506190719279380290105225363354
105 13521176092661374384118327173498829796626806211926343871266131746151934116991199021115588921607467476902613192
106 146118793484820814131949164058797292200291927577748492807251385576288370591317380883406489233082996930056395408
107 1579056560172476397274601103446525354170243834770928002561677940637875946328265457826882370016731952701549660990
108 17064332115289976804706733919474807346603395684960140117198896184570160238912565877988614669653771506955055998594
109 184408486620280026041183315269377697013451272853284014326365997204228444263187814971100953542437752791847414085238
110 1992840370699816057448018798001962330189612217150759987292462211965831790294924814030718222686660142787821434705374
111 21535954315080205610248600168778284761280513901323679970771640401132201439506150220960242942160259763131004929242200
112 232731800844481834056863493713428588254728204047423852779361611504591808285539430752222507515574792757075531359920004
113 2515054143065816719527298482860435051497552973136369493603961840916293145130417980392489487414203651180194541438051898
114 27179342572297798811261776567003195747832440698159274589198857141436265898069458934943200786719510672406784119552590490
115 293717995974552281452598891231474662084661689893501592176499875178438733820540349423073213734784217623020193180053442362
116 3174111402085835289671960882443935707259847924550331119766748253652282465072522812669173416178994968062384604979767683602
117 34301552274596417191462486365309232332975261816103400701746080517491798554369315169122856662157732699348443178688950970664
118 370685316110641055080005242520737508900034750764812837698356137774592214977849213458711827317165075833699812259591730332584
119 4005871293537839802977262332319776236262731827902062127319391804111594254261401182238302454377613744377351476973731698723846
120 43290101126243119513439129432556656160756336899333453314327407532416201633088318600528750052900680342362388585347516577150034
121 467821534493265541542023942531542547792471503353542265168042620185574274359381869344501804570123136749915236222036184377882670
122 5055589671594521831560642904472993127505711215514029998166118936476541760842472520472913936831955406417532691633019372189914870
123 54634053892505287219609237168689964417279963940272552964894287127015986818309802332279118135506530197769962860748917865799522232
124 590411809230593345728956040140340842111698519696644617666940850615741797296619179006618030741498047062044328087054422701447898940
125 6380381458883261661831322750389386581738270545414781057804390317213356537135418846132109128486033082001065888949419125052167939554
126 68950632295030405613624379708971348835121031909300528338561942511334210112822242000508213324608356550155751257625504952097814244778
127 745126247470560136556673538668485302966317314394670981198160623766901626593962045020254916987563952287409885758144468860501194832018
128 8052328255588058702849483393395175084569980239732538098503595556634757196689178675917810538697404708410907496152538439103085626387018
129 87018797896177818211961483421375788527171441933115408039676858712558172622337495973881573020601006247111738190985929883896027569125512
130 940382824314744390220651322331874552160211400328692253583609528063533030227791339161943308931842414054571388885932528995944838567124352
131 10162400281851648397615356513228935033226610698716097955864336007280157774056544407931744424504974517882514805308085960612053699227674126
132 109821635208901632227882985562499154245138833680410385872063630014089237082429215848296724684359017545841001319361918999301332448471447202
133 1186805402804168093626641181644523196001802531748832700908566806358140587280275340333282269460013474741260121136804604285538999468439507622
134 12825406045413643052693980229326888115696285786757504836085371300914588605661342730041081901187232016820744168641555430876059508836715905230
135 138599841086924528140408559637800634103800977484156133389461018925556556332658787666872666016317114006555426392032718290798465828990128380952
136 1497801775733479078647022655715527715795531821547971248515908288294334980078414728922191647268456448296809501619984034214426714203226001350836
137 16186239044701667875200067467586725362514933348452638609614054679944075368480778097315507984901652215336857567489710207053541339156255468579786
138 174919230739962390994489563680979844964303162159229571505717748520442949222846404026041356002987399885490544924978447615568860348906883490721082
139 1890293180408577474480071686395686417288793646756720462890358059186193889530373384518208980648740285098961427810652174725919543791601279974713258
140 20427761388977248232080829809279701862257374107647095334192784736867562396863380733444970827655744568316845266919394222379457032622709480616120898
141 220755933359933066212871461811872087467206345038270820236745394951000380270326011996149783721051901026591257493100996224312552584007002677530473192
142 2385634979068905786323481881230935121510703913033298630376576772168157710759730399116236728312333031634286608514293286947283810080278601966151775768
143 25780753281398591262868019266549462189046337712850293117210725355335025628130131877319736302262204319600335861138963897179476525494429231229993383766
144 278603912831530651236171813407062170593889101277472657332640499105497772190955623673239668978491680337688316444459384415697478097492061537194457572722
145 3010778598973123857105711372434364819960699773901790647870339599581405940448919472627190938073911486998832172896786426937967760334924908506735902444510
146 32536469713963226439746736485368191969230153787063021690511372831298249051842693826869345455238599248072424961415531220886320764824184210367336227908966
147 351610663702978452744428943567294308876244629754904931660309600735193838670269884793141877241608980312452378146097041964564619909970982091551844077032824
148 3799737953026725546135902862487545848945451200481771980486000705980653975338741887482011432787573868260571927578181536792111105214903685572966348761055724
149 41062487581060210589207104144499674328705043455712226415675848483790787856387618806109256082531592013841042311267672804552903795284229931099803135548141042
150 443748465601854103051892670564736238937837753073340472934553801436493318615877289009436443451461936806090262769152617102918759928953198856893460953757018442
151 4795440128542675072274856649366998963129066409127360580816841892490321628736202589090912687135639704142191107303067095122790462863405222319036906491845429890
152 51822705449240984679020824466771450688312955835973015835430370013668119230880848163822314113306937624805165933262888024383445447954701505830667360309970396154
153 560030514007262007164426578782245540378130636825590775245183138637826615972754987999552400321320503935358390650632752656128653359138059227801305046591322164296
154 6052061039662162348687559632717335181205983177629388188242357882029722101444763082933943297038165984473864758353606243139231446641779829239663544535342073531248
155 65402584165836766333270158108094621524387203688042100080409391428015199955060381461435021684471178965483815350747675895965132828042778549494152008273461567417822
156 706783687001304990670332534223562351043453602224791180404478401826038377146040513695806966069772289457557790476856734370460583244133114583262304254874157207181506
157 7637973125717831890830750279934966349424617664291005083535563344579598706167566215610725704277626115508497246286727568719916780905775765145721320827758563423099350
158 82541001641822307058060880737660782243076705137256574301840087292904920023006540656170975086902773495483750964490638559341388261544249687903589516810235101508298430
159 891992789172719517970743782609751423877657364740070526556576531407754995019543756619434706677483473476001825453719680005182904062975900768505816132947623928735930328
160 9639465479093289766024232876791435579476675946961755015821194629995486974600426290689516254964256994995236043365605076264784713130889455574601588063531122622762332388
161 104170455019944174450102404402514666502859893010154872288059817198314509302910341365851966396905953015182783151344570592340006338725687879432502016421543546056309371482
162 1125735002900071325453004591855842857746860053597998022549318686068816430882924776086948170662400424527906149820333164741678881551771786036791348151424008443864120879578
163 12165438813834449289582506123413884913292765764895827625201340527392758693935112233412381111176731849953925393546593705949115847430900922182042497443796141464616984870682
164 131467797618341643821699603715256765906721077075671843890830464304004097004526513857073138351408838102158417709000642854117915181410136122393853246481146266768629619741042
165 1420728185403575678234517958762384409421019306173795340676070904661904262069985552849422776944226358396161005265135685122067454873682279844275788359819049354366827597772968
166 15353330727117409287337200560709186461057660335869835733636651937227627928968960951372896499441722335334580678028303917123521611058543006875138185139563447967443270298864520
167 165918271234470578899738934097810966136098319127072274015453804827746235494349593273610804467980503877956300413358903457027869276453512346281661006940930953519566636458788774
168 1793022844275295935042877437149125468246331033334259501321423718236835182929836676670439218608153283853219402995546453232123594918715878958292724678533189001408079325317679250
169 19376593645613819883274090438422732003826224047291489809774895475327587968883794406678141889651952968733424132758971293714504762016879829438479738766105220257119916904643601038
170 209396317791473702564089695382855756006493867340683265800028491075615319158744217341323642167889996209963775786545954971313199138476305870070841310810209642960911280560162006742
171 2262875441708673711816652334220471672811681366824803819066811291766206663357108552560386131372739423331879607782830991768529681968864863461890421186435930859441649285059621861176
172 24454132330003794382467692384567114080072791526732955762158237829464706419943968535883063708472477823889837010301128759050930104920350743811759186671402029161924220998504636203932
173 264267567269098038382749382916391531221971536038723014052645004739883677063540679953975528391113224784841621822453395444946805830293882574702304488660998708863109293044397610749698
174 2855850543698944094676073199595215814538644207409630386897171278661935714305809823024207667654805225978676669466088532740534672560424882843855673757298324333053722176129540659205866
175 30862214429970491987197415685562423992167293030718559163422453717644932322596154105091847009510555964493647405531167376903799590884955993304498527399607227260435653654150949227615090
176 333517551057772140394263469637843383694177737766914869576475840467145531413647575494620367654957964677586608590779689783671698595253977191917852187888279316819524440892025832428305578
177 3604211781885412975631860829718966734458275272544877985952538029914929242002340845372098906595995383765258881100338760776980906572893021361182250704349385339192687736492140463685594120
178 38949502140088058263305275492519337923243833009135688260529001201504513032015881690073073041199898887346819883666227763172111205038724127684541062884692028313583176801368513673113769056
179 420914143998255088782717849809323687995489713412505113733121571091305539943594818370724628841452439875418142254098564126698195880473875294740899022093017469952578312255656850928880849582
180 4548677309932446710802995064593238109005159079620904970215625524931835548531710897360047775804869524833477863607124360381907895288115449289907698668388325690152799376531823630731034660066
181 49156022825358069261027094337187618315554623309939542696947991911128770285675269409324431763678882954189637326518799424652527401079116217165350069903686104173400775302528596208446849399814
182 531212573538879745654413226391048696736324759997352953258624282276174387136884872629207965973627341945196647473440711614712387782392391492418689880182517617116817113652109599104029438646190
183 5740635268405569604985529044785317486499182119214328075516614216844304837567767572588018552238648910343518928611529514970500045422563551153632877875543072994797091792841256363463659540170648
184 62037110803533906731681592057105975591088904230643783129520165211421374318418877798606440592056681704290575803715489769674985175647985449483808560028828380167485355799973110339021562149912596
185 670414150508968340028016714763732277144220185346487325712325789488474316839066674836617940303256559454791736990773575041105854510748703410772082180964380434633405562405239434443530672955173354
186 7244939801049837358349308437189581575196462690643217660911184477251524680942258996668454619468881707015120712242040778062779746508938324070559030906639682522132214725998520383070579281970641018
187 78293622950808961847231061047313431791860580778161356819012452129143817276377667637592733930373866515898719210150694509648870565198553077248015186373896659776785966936400805122262634613494990218
188 846092798987119260153573132208945734503874788434406615323232628513167284734707529102846775281117822151408397892691741302458405512355961242923835496014266385588450183558522667287668758737400362914
189 9143439753038802349878977224549767670384539933947592955681485582128679440293537896193072226770456288830414466918364129780279536875058807872580500384337542147385067526284740746351844036243046029928
190 98810072154653832545071386655654389537414993158611432112462186428411355714049179920632571545205651744856699750879431618065117388295680085131329659065930756884075788314111826247728591892628553479160
191 1067807151675390197672445928407673977308501655770402356914273938667253486742189768114227371106485309602626375967816734641576054841470392974093897067244928911961118484774470161706920566350362378890486
192 11539432046810899788768278721285531272903405809082034366753092864131345227469261464403225344600459758481223359148536291193440129669042329163083093414235017978572888792792706857953811024105300696702386
193 124702753445732800785148817033319504876493985906013459781687887121746330393548307139808803183665305301960212056680427213976845399137095126186538218941106806123164074570679706831547867682380017079544894
194 1347620632788848667026461863839825637666684263223426005220677993581339213990899482144032881738227876049757212791359755481696451678568634758196714296208995285235459848619874458222341062153654994516333382
195 14563282042593593841196410293179300985303558232609339606304745950499028948247735279478623584830980645322934442547008452080210264958477130669556536309669679312420579639581328414509925021806042482653945080
196 157380481340077654842172355917923137658736901052121841995327999704093003613539599743507583483831559113552412742002363814155861344096077183786694385645253736689575051807774093047841310411573983728360774732
197 1700757826044509944092577202457858236733546944477279777507343359330790822003045482835914629053205013815373124365831238584464603218954484824883134155187861212472906807821359724750388241247867385974134192402
198 18379516686069758663857038212887108035446249242145057148655494474377124887550095130310224266502015650590265444097333423052863385772004753300757201642181135108331955108740315729498816048504384367457723971210
199 198621243095591707977916018123094303956343104921444760827674206411454043322701574826607431959783699391530420606727594710281413372390087543480365554191507500497566806719191559629788675089734177793224611808098
200 2146432840572922367950448694635888382405475569245638637994650819364712677116596697102845977981074787057131033311095473338620970416140992447515669109857892798264847592237284007116438964928538553834362773800026
201 23195776379632366368032889402011953738673419485154388471516288884426290404107824997923362701780088094604044098455740185985218811942036416393552088304611084317365417481824146095864585791882714139286127273981896
202 250668938567999624766798295997795997204031668388595302547703976608863165891002561360221283920339811600661738365517350054769422053176416293456086596315343338137007592438839600140970974285609591195980523742521424
203 2708894745940961283098747226981124400656295787666157203537571204835671727257671499854911261472934557637994797241010477966116797326907128138011104735278477890260808135119409351508441613634940843359262026003383422
204 29274112646373681047203798779886991358541753023346416892325087372616026101763175201606543746434984206685067257585514635462434586284542079272789302728007727686769430423727294369864140437810188349629370181954425602
205 316355470258368135459090433646842831155332245524736566143321136396559928086339495559201208317865139863982624185301198563127644606039074622383382623569879062105716105817237450006186711572944161698110440686037133622
206 3418746958152144462186354630947693080180872706662554663349675476935714720191066636179853467079778191982528399227299470336443241698467864269453863444274992472394341426597398808322816003226909568041298171964051547038
207 36945246289969527639835338876525886680308915161077286729724218991189341455178799989555076892812924107801367485274081521836843448851945160801507236403318768591725575121672384549350921775948127995284059917075211422552
208 399254826442104503865632350380244774703991591981621300721604470312009696611684154033310860956567017201611926667334557855881034023510598890913686170252880445527020837263344868538505621309052832622080145456949821849156
209 4314612364097098732908223778318898694585738953786986272757119486158480484226971121672641695592661646612836152747993462529259806717749890463514831409992151694629862841635120864893754349199350808458111529321975929471610
210 46626561833483616546607522390300835459961335577870100564711341944357591525635469739431813684664277517906554541406137179538092754107498138301669496313703057881567277835231489896091654599928662752632623951684752052082970