1 5
2 42
3 411
4 3957
5 37944
6 362511
7 3459357
8 33001836
9 314810115
10 3002974197
11 28645256880
12 273245752503
13 2606477735997
14 24863061056388
15 237167495775339
16 2262328872630837
17 21580241878243944
18 205852847074664031
19 1963620004181267997
20 18730872929774499036
21 178672859292316876755
22 1704351461214120884277
23 16257723276202718064480
24 155081608541755299934983
25 1479315701178268970093757
26 14111118425518114033007988
27 134605252320647689613520699
28 1283992764141228883420525557
29 12247942706126792620486849944
30 116832512395735256691817189551
31 1114459487622486201827224503837
32 10630773267502822224425515746636
33 101406414069072874132711886815395
34 967310707846919187215466386384757
35 9227128422842795378522638931780880
36 88017116156132848419764033342213463
37 839590865264601687888702397675744317
38 8008815237542245869482705166554713188
39 76395687664937174166562424621149762059
40 728734640604555197570607683444862749877
41 6951363259483881420197207536263532275144
42 66308706177621938171504718155591430115071
43 632515429106872879961176675413996700526877
44 6033533017316967450518992906915083744936636
45 57553569440126769978017198263823041277170035
46 549000618011448385323556432776984468950195637
47 5236889414660922981662859399526636055474950080
48 49954425990856948382079044398991120617280555943
49 476512769028478470951657689363139104420718847677
50 4545431451634479505158309503779515538511267579988
51 43358643092884555500970324722633803559124361395419
52 413595926120529550242602757027712965307325509063797
53 3945270836475297668413736838508241875961477773175544
54 37633741026275285592647227517046960361957542867552591
55 358986371870498930821050059865504284146951675399737117
56 3424353031997756803971135942169465570456246464841461036
57 32664732164212483735911666006846718827757905082841604675
58 311587245061956136189737979769420973662879704214902876917
59 2972215133962362808634831452779577759940647960914843316080
60 28351811386882468853743824248923063345517452155234658770423
61 270446509652802699518638626019213998775948273321934180043837
62 2579775718218264955776985887520312353818663667942152566616388
63 24608351443886327025145222747027227591928792716355583772196779
64 234737832637661578860688204793935304605377325932265014567787317
65 2239152435589758422503658041036171754827330204334356927113807144
66 21359163000992654812513105691114749885358550593219700694599774111
67 203743986720945963504372916332478553031473568844273167157304854557
68 1943503690805476638664678749608169497903214262915676973852832711836
69 18538984423367979813933760531774122451509998255691666177931674903315
70 176842444434689048256774700972355794233600204602545112598498638028597
71 1686891225509464446740209552653731439456478568408519747780887622222880
72 16091170961797876101789590611167108824128887901719612601896342528504903
73 153492874351520811740993931575177530313759170201843602839007300598852797
74 1464160845262648036682678051997388409183299125622895130361479824613230388
75 13966557013524266338917230219220235726790013862139093159211064393628822139
76 133226288247745247245327459040581394552649783181728852796052293435822600437
77 1270838894874673814993329373485678019234753561117522473383369374905845625944
78 12122468605617821177726679615950283940187398006359472679291232778378549211631
79 115635621231660408809106887722950041793377939525401777054274189809981408519197
80 1103042402719470566518808988760022077052211489957781592715217537913220949281036
81 10521866266101886092695775957849215341286404320915533826676486063410990332969955
82 100367555634113641559943430202564804455150665789626656580223982800064488255490677
83 957401089236515785327216584386196595656195343223335975086028215768476195821014480
84 9132601066949971456951435567562049917657160161333569612240345432337221583385247383
85 87115424439893846843363745936488704738412987027590905227720587923603552742196074557
86 830989673118109426080166580538306241815464977175201871914308905785991695884212029988
87 7926768896194610646006026241821756237651953838246908585567614486427101192714764807499
88 75613051721700170760365135698624168571944351541896012627006563037879431375067069343157
89 721269115517321940750637831482459404368762651270702354830027553309232706355071536887944
90 6880149989368032243988920852231641587886747147434158497840011199233821629222822602457151
91 65629406358609161203653567949693794192650383896422525521294505926573671755027489690891037
92 626035622136063770291861904100178429224366488475004014081523940103818505490757491516160636
93 5971722462972985535834601822670648298008222383923078348956419195004223051914544258624828595
94 56963961656203341749028804013391966245677124803158956477126928307191900849971488755564543157
95 543376378873768766979774513937108927942049992866128617420976698706720549481162590317359434880
96 5183240079051209929459775880037253186898390031037343845345456201083062088634208074967888325863
97 49442667663925085454747866246023383803399866167676834108427668285571411380312452175775856189117
98 471631131964240830984838646401072073794947283231556400099945954094397049183934245261667751623188
99 4498865760031943970551413846308489940192262560909619501823814691284466027522883131296231912568859
100 42914455291561173130254577973306266430245415264196464590029211738575920206761737950153636192815477
101 409358840917788626424745196600276798967305418124684489037078718042555843066511331477042407170249144
102 3904853492816155081823589557075513642982736363960046815793362608241270361973468682577302776978262671
103 37248202008224739813340462856366051872728733408849116375580608124566783711119160925229383732617250077
104 355308734475698098928443130889581679035995655261771695373111988487223695061399239378282550179779942636
105 3389272232975064207030264409907572471701371943148681785542376079898287883479798353746771906459436623235
106 32330098178325139809147240091822739622916211258545906319431728275708919838839594304508628591861607106037
107 308395188220878627235682750918539044549341586743291371457029273333384247337866967361072430098211706028080
108 2941766263535615492443810570868260646000616830430138114745701681783088331339652336793395934506159084908343
109 28061361136017924554715077028833304380937784939615393993576876262774382639161218796377556034676136109756477
110 267675919248464715974107884399754092289985323278777870026310821157165392954472304310294532138456873809417988
111 2553347195034824479838351816959391105567320124946715675043613331988314973770496662294440020501786014503402219
112 24356251084134830197455207963062761573752882665367996189859784657401682167534430738068099254871847883163577397
113 232333059925024498433212591371726522812868835602088667427402250026886453604693610483302103227111594618928365544
114 2216213429056232178858817864432008951512193443880965678947410235204938646104349471397463056710923716303731540191
115 21140348965894872334895988220077984678506233685448300110060567745100997277577219158860646699354765564206315596317
116 201656730593014018218306292851426233919846505750246868363125978546427872092445710645205157547330575552280872019036
117 1923593459079972443476465886257403219511569427771608046110795167850735223678017015286793685067007151667937547617875
118 18349061719556807246152719547754998943455048163680613213164821367820058740305393223750903673164925834581541220939317
119 175030781269727418401488984767139441222782144226399999793134402278155198875854538871353821424107591252709397868538080
120 1669609861262765509127584877490840336128022421927323320632211090349434652861315114162658137358667910760895472858002823
121 15926324893277512104126046493217512438906772842512682918617131536356591355016799403158160452491257368238627831555816637
122 151920415955372410122457965782665678405922646705028435327198184279283440585909302792350899240407596516865589619420422388
123 1449161243332122458516108397942222044017949324349673450482728109930590267774815023403228230711894320918464484839995483579
124 13823476561522919219774939828988775808667782235487962372533066554146063596011041010838107989035405821457992806371634748917
125 131861450978080953683524966226165309039612216274988527835447314932815013928466478082341572827541444138037093988396827493144
126 1257819780477081995220281580807964199287409568269899604336987822443927592176206827845000423347207061546045622932042673361711
127 11998279925058655650337654479412546853541560539816510395855783643710301089811341665217997872250667108346947183494846394249757
128 114450991624144304687182720644690248004798957920695476885358932560533425935149468504747672170812743043748456721511116707781836
129 1091742280190709330614190348134421672569027089934098971145453322389573523027202456230965119232472941232384976368917300398196515
130 10414074962934341933129587154537556852980857891811578760476104405440631559331898938983727288051422797280391491028215035762842997
131 99339339788755800786250391102448013334137639332924047202649167790740481289005675660785302955891786693006200743092120803136308880
132 947592989755598949692965553261146903900956218041281171036090774370258485659238545674969006153629657887506938014272875281318457303
133 9039042096951719887111225188447698311057075561964254813371889787492533434771385826935699439342410128004336395792204679279364289597
134 86222970108230042856634780938617094105732645707244929891609744703977899967879933205333063639201268680216901240879367748616410044388
135 822476595920697231737412794506966104322926716090003449033572035419765289608342131345914822156965529379936276081610865057098769868939
136 7845563078935604351725274917499021484892822473915984345071090001079176543244844108357662835739467954874051365177186578114788218810037
137 74838433495671668873288565846514156785492291729367954013505399886395641068177317814016663615302449096771230262371975014750170199087944
138 713880071033209008196743256110728196310094394958881841125526498787946282228293265824345629436666985891177211764619276627532618986959231
139 6809666263897066067160619867599893700293781850371331118907543838187255883819487782897535940651442392145987271704389852066961284159450397
140 64957065629446134953572043093773818476010578184089649009945417086768338037695701604056219499413813289847450329413675460816503405221823036
141 619622197574990078871993356583442013886626645774958250471191585418665646651822178788255499564514476996121595490881845463328633137769863155
142 5910545127112659037913994344088731991716734782133204085010146734132483926336266745876204406491499416957850274343175883760682322348711857077
143 56380394111699377236807951786531044659701830777919899253862889844975673286579947167616601985846714622036522251984014691312383189904174684480
144 537809757277563660326119523963160178184653467792716684258467114447621793440148075004311595572187161842430468417026364312808865708169860959783
145 5130140354285542165419613416401620726341581348753188649433946750762707782035539501758321721238382288265078338328415898581012603552081698375357
146 48936152047323475023392532180636259662965802111902662867273464711634448708295819956834465371057329148072791429192278112921300381578424590891988
147 466799504851416506612270261793812019414314940311719010242159190093546506697897631814835421120827710667723769372510487610675346422231983634494299
148 4452777110852662389612920436272482104692307939798730157338516861797144850285849600322789493150748539900263629861153256110898010926662021924400757
149 42474817974034569891777521613121478088678965720663018956586749102878794286222131140101596137764404068518157050539548761239174318894268778819405944
150 405165162552208023883681520195887226648603772794345298754127380501881787561294671432546382923159022417950176336669459426261916296602496737819724751
151 3864850204803929921149582325817093656178411635935224780878139171862476112117634157829732235237316314070467664976390109125957301960400820271792958237
152 36866612646264339330045519033169437825017843912761725295221546675818944415371648435276181613380801251157398532889312027087397504000821265447939134636
153 351668772652638793972374660179402442285175266554667035295353856887637315231443034792563337629489818588287309316921729003157104382443247982541337241795
154 3354550819345341033353151376985848267902567002929399140363319858291305497368985025853280354008925174602022485338599209933417499003101269521104472461557
155 31998892351712083041551052274690367789111686857404589463747453467571465124950045717394225053066250455361161393121515583260676470378581388999501271408880
156 305235832419520005667998867549521067251104510551322829372726534296304436138702123162214788828728250366826833615916414605741883190380762439400214604038263
157 2911629326689876780185526912886613221414086477052810801044596127625394598152469305858382466441193619346264242382773597320313450490498702284420067096953917
158 27773886403968601641402105394824304881888087905689004654908453975731286036125530942994405790670176675628132708776896795222259591668739035812433161023573188
159 264933712169163777000712613166360546604974501971757210780694773317247484258540618591142764237597114495061384856215777280008301704204803387120117394976175659
160 2527189418968168268515828463084976308201450346309814471655757365027545919226237026991139344207287101822392754475857672261366957502860397297365113210633121077
161 24106733367577931582379849368001184104307456547924045624406956090595267838690497132421217817738465357365380480704997896392315547091753181456560706853287103144
162 229952922916544959429181872367806580587879542773511786227048770193068349424148980034222983373074679417122446585320469508835021093553412659277566352159131210271
163 2193509421271509996515645225897075430092182807863513412097097082967671494557347014367522269572209419937812191259304972953911514779953177542860164827483849653277
164 20923776572098930589799277020777553147518621950537498303838029291431393887702041137251021723001413060029634479467493396716859248849614992598943189012253482308636
165 199590857369253651958361748189639860350950473731593216686861265356917952530168910202362841123149304038933733396313203757252609736944270713455062144048225052076435
166 1903887197807027039327736555906502425821419672005536208010707966703500334529964670206167183473618782126182634204835128430596252444840254626800410016422036297776437
167 18161084679682731477881153099430560227171817804260884787163015378333130123074032403303553123342849153879930181343842117976676691895668633361678144684968301735026080
168 173237677695670397050499968592358863808102493891655714537133499665898143210820081305706439282363085595725447622191628352172073292756578842864203206545731874934060743
169 1652505536024694344333490631501505432374213397757635020593743166744300097248714021340222832345496741366217960285071505036777620169807100186824165056191653439056985277
170 15763167590998656260179294097298605258231960008713187522169529085841711380540256466762237210985961087866604431394978190579085066471005653179957494440627117778941495988
171 150364066615869562843400253854508927040842911027833288344470180526566824948568041495510030751951426689588649368008980307827218280040480327890030987971654390184600609019
172 1434315304886590475598167441076448125454418959113671134704542184092322326736093912850527790121481537873096375864053644645212465866030663759295512814365760122715896330997
173 13681861897813209480237299670895656282763957444739620633798069521899472678970195240647903929465874019366361947693403099307591777003751465508085197533272551697055048835544
174 130510595789559690162708578734185665017465648873286506814390172747210770430718929186839730344434688456889973598423594621745138234660484057513380217794350649370402077127791
175 1244934040451632206804798589914114470050524902601255542235051115361403512507022934030779708776642692707252478315761729300785518497165926836762995436805495352329083235135517
176 11875363495959219965153763687703395961600943045479888446444239586013281023141871884088442496700609159618502183165441496184080863219158261988375246002267891401544624214737036
177 113278497959619265069343540988172932583086047127694960877761599127221741829687506838256795601490058732732416586399134424098843605871219320065757962632854561609489503319231075
178 1080557921814668062702456156302764260268862556953828485529652695039149174963380271511112825840949298425481209032397825827272110145680663187251904624723852822438448474852761717
179 10307387928224950490590997710355537721040290267608662207521775159346534700763772453435633028139133217318289021231021891229813479523354485875386540623509063847641356739645280080
180 98321657504945468707579742477940975068946212080050537641938445226854944919192580459152172495494265739271581320926710547023725328813274010610921566301900571241220964995873235223
181 937885369391020153030285245468272616823731891322767701150387002373138252086797327984926441399796738147747445386737990303905540987927183782258041343782208586663451260573255909437
182 8946441592214675339834464114700465688835275057290042821435730218829873020484764867066643322046394146117042838044769939974446151361224401561811311237258434649410318750676339668388
183 85339658528716347748824622197556750337598466356134341717829166795137432920330005435457246133439079366554933273860161065134739459268506778020597350427837712569207099579337300370379
184 814050730978399065595019753845211190603253654355264911405244411301597933812759695055812146079154476582588908400181144173749693583492331617674986942158761162177954801238681731950517
185 7765189175012669817867618433974674607580857035002404949742211583630026180767620034554105062357547784924333716419753714221634806736269938747414563451823321017721538818713467272859144
186 74071750849314041978875070226398810468180189047283173231769818966297650922306857760487055473058061377942645461801997915815298732127765840034878061562208772883233586092729932209349311
187 706566723646356423445653099070619590989237967999116684544450971644959172398323210771825204910511362080040680889550791569333097891780173208568962150613539375984375875469829380623324957
188 6739904609247803422944173595583737013672435364029616081719647062466516577548352043182983652884530610814486348173460317423538179163977048035727545147128578567703512133506001530819811836
189 64291612697707657122528784120441968032668414081613008417727790524950667047632001748474434194127384946742573064041314800997540294225639248623249840458629041653233292521259762895924689715
190 613274475368776385436913508646647026018828710082640898474184211658436402572415187999160728684852441511763407816780483951652232720231122696664381812725530311093837098428322264914537417397
191 5849994522726571871416992152847075764510264759853126660073341802614753404613555974242457241823594712473411572005241553783003516477178015633193223307434909626286963721297162877126355514880
192 55802804927356767492130625547247590389834630146662203399588319504199320528862867187672001584417314878132329941780373604561376313911717439121489765386099333257457640755892518982046991609703
193 532300162959687366918744262441874501459863351073884605445670551845929946648491138810240848852665767645784898612322588383702692535089492507744561734318381819614073745251719930058104054046397
194 5077584609873318842570881096932787226984880413165988017058293663063449434112252633089974434415091628236609922605168301863874296469578581632184952559091372385321336383485704519513752627498388
195 48434825432084113142261363992324696640731017682951936691001372309980071092427558601572272848439207689731143154275179369180433818362353746595957397912385801619405554919566638507680769190915739
196 462017375362848142320028942893718838748434399034808950909845772565467716423679095718759091999571622037324004201839726127350736167753806462517772722202028591283224954557401353274129687501259637
197 4407160617033525586638928984393497281738592766092690870419407803661408138036449005352824427804393938035523664332498250177197793854697080540071219879322540718459572818536645437702786552570629944
198 42039684522854372189697760003234338734104342704691635306651601963915572817731227559991536289905204365979163586917201471915858027322085380113407880208583731438814502687659945966392729976771906831
199 401014446342262092908638969127836724241268058065249087544302665141940417082018350070024444671554855989084015120035658289374302956191063660711774149010273942979160409379826867858216530897074061597
200 3825256730643807810284116034378384047685405435700853257524090573587618298048852984427260587239955336775685873676077555397397031787836200208519856762513890464810674712146766938293686784085216125036
201 36488932478125675354550545953488698884104953548367719165759080929464427430706451549246498056211673519400109939166660873183360400642059301545722740974963029603422319234083658160759008317376675556355
202 348066100433768027272330961462422353086016052413918397246252310713179992100715038715053844804138928430130278377374247440109667559577598131847755200144274353800507439764380625749350699644960289983477
203 3320185109383419157810179014837231384052100770984699773264430239118951738361869892320866487236786753379839131356871496101902346258460935346118315902144748987448006989115293547825460630042909347074480
204 31671079564581225615958957832716083628981348761624194341091902816958423187078810036435338061823165125831943444921309319026112935674879165496802279727149218506181016911208805846724905810622748583072183
205 302108842651941487740424852443811562095955846897927129520987769618212136484764418215098530272215794071017833578377667159068247255693375528314026551075038018144422572394560528141634568104667960116996157
206 2881801127820265533891134136414738894976178296351068388931969719007138240019090927168338582219017499599146555919204939732701768343415711044575655478959598718521966497811291465117344380951284102145593988
207 27489356708019496829003207967488969667556105974470690530385389671333359720530139139039874950404146763114490382374001811569913850662721915682855239920350018279328361320822088935242527465956491925854581099
208 262219597641807296573353400598132960341724771815712280677862341647920059568327309507513866082954420137349456414318991521049465003989152800766017280304545040198135252764366874700802237289170424459345698357
209 2501299616348320962653619486639933946554231609883006137349758596258075772727299829389051087096848606831441440574447879473579156473681586188026559882960938037266352193961728819289392910191845707802366403944
210 23859771836316573918227968265161461158787165324891332364580333903903494641690393220183479633923297932496482784861588766235612286841752976616348580067823925573837622067800051283329673864691840766233372992351