1 21
2 441
3 4351
4 35079
5 317751
6 3121877
7 30288308
8 288040928
9 2737303569
10 26117921403
11 249374820339
12 2379330844064
13 22697020589721
14 216539527325714
15 2065979971938958
16 19710827779239843
17 188052454261718490
18 1794135516092025958
19 17117193914704170013
20 163308748014392216718
21 1558066736414661314472
22 14864926128845173087197
23 141820667127331333630037
24 1353057567708817204472951
25 12909012105102757108031056
26 123160018253334115223584274
27 1175023318573071137628879446
28 11210454636652158376945806005
29 106954722415557808150159760676
30 1020414694952379477537492813508
31 9735392011909005207311982814410
32 92881705932651712795527789541389
33 886149349232028942601626092065671
34 8454416951679082937400605027605056
35 80660405671854500582713619039439989
36 769550529664797385995826369917354954
37 7341991560428569279305226784722301995
38 70047174286031330863556272148854656410
39 668293689127907109565888703503728205472
40 6375938208508417863817699425759433256788
41 60830423360355957016886062772388477498876
42 580360142333531120843657591448654191927498
43 5536997380638452885001515650316369146916113
44 52826405117908192244576958702627098085468282
45 503996820991730348111908792540833733630510884
46 4808443713003250063140880787962383698400042381
47 45875549166410160128762603958140041207215408626
48 437681324131639577487215848112971496829933805064
49 4175752551729410219953952454506700560952725253141
50 39839281257589702928330873587704039152061670787635
51 380091567079089514010205919263613539072556750859408
52 3626310385233553933565158944740946466127540992284035
53 34597260631453171945345301813617123874654381010985448
54 330079423999335388447949759136343097476970780541357898
55 3149163377654294681021900965207814552538489070020499281
56 30044980868540821652795771771199789160710278673679398931
57 286647838532713836324401267551434623935492293814021435509
58 2734798990053986429321654970835675933722474225200438037373
59 26091686420118409527368786202965775811010315478726139343172
60 248930946194459627259362785974301840627466590196689021496647
61 2374956335727253329769803591441027587242449217078070133542592
62 22658563279652849030890314053393962165694120062359857386311479
63 216176812253189138089845931650497843675552861437599681456346933
64 2062461488805682607256133730338479341876782729297984393200244638
65 19677167724281675994661259319157791791859649791523619480824031153
66 187732440945466880528063405089776800830398470789912596868246057058
67 1791084462824021016497241983400716879575391654917235810403182960394
68 17088061801217815297307120033834034356614833161024381378132523495389
69 163030757165877683709247229956153600437420961510535017518226233411457
70 1555415007931746216311133479517896427621821035880619138758114008121743
71 14839628355757134626078438168163321933173193770765210132082856935789074
72 141579301095861948857324151514552792813447685954606239628457786467748766
73 1350754750607771082525893911523745152426852757567384973578274836248369113
74 12887041976948910736053812144155010264331759900761142374172353121413245913
75 122950410384207485137247774237085068322413857083491995325227895747499159544
76 1173023525544846194265958031408749307869310247877581881447421286461647286058
77 11191375345408366311034595424587419522778451551381317921517653286029066925570
78 106772694148345860580246859427403372743453851730807211756377055997775825614193
79 1018678032309371765389846513829892020032270716454596748585499970991317219710015
80 9718823167166188386916522228736624145191411747447972231849900434703332517621609
81 92723628819709492113031610319957222239514718520929465311829056233335400597158166
82 884641195092570780203255719548096028797471443469455318325563687220499693172217237
83 8440028221678735750490915319223716043348574756774631495146505759209724524021491348
84 80523128221809107380592753752012366932436044137810847118940387855411659988451777402
85 768240817248859508510469400781873590569765064526899413606013716617493677111021517785
86 7329496087899697196660759947575811458836779124491116681526165052200033796930196405880
87 69927959692272804680293820864124877539225867920265403011443279564285599385406174906290
88 667156307620782201331416521022202209093707320626166684661858197695132573216537739737908
89 6365086880225107450388915831396849585206745781448480166668089990895104467083038336560207
90 60726894927061846460711144442423526270571840552417861659770578217700333433522392789553489
91 579372416571317684017440254837105093112550092594602172300814995626488095250067419360465419
92 5527573861414444145636431674360627546570982195385857092592164858946582628373660461583179086
93 52736498872709352760342566276821619436016818392241580005649547221846989401656924680422912666
94 503139059391892546774206566581084918917345049295919846500642998057014588979434220476948744146
95 4800260132869013447619570567727059275008560300512691030056404201493117546781413185687955392875
96 45797472712735566850712741317231869833889071548563618277408766874375714875981854148338100908963
97 436936426114095270544245259064188095525013400878327347822644038510243946683109044564851464981449
98 4168645760495604132397832203016359723657129171791468943628682471665695722657968308140543525537733
99 39771478040973027466320009097564686586946012455311204566234368806032663427388440124353827724395952
100 379444682144338733673536399189340437856488248552468648626144671909818985214085210838268244688645790
101 3620138699881613940441733530787944684676611572198095979267064465655682389520082085219880147293554918
102 34538378907614565576800938662019465176749187940122598797550036029941172712729699469822314773842888219
103 329517655664675226108849346406889433794377627184409406591554429294016887462965207521738165859118905544
104 3143803757703427396707748258210186136705829569246063665142143088602054248308257979217223562286044642266
105 29993846754626921465200645248418598082057844497784927198088583455694797093307238443004373282470903600460
106 286159987224276077601665835667374758970826514386108791787381048832146296971298420385063871887791162982075
107 2730144584591027270303753537330648629792675739151472597011613652995910554211993289932612646566769368536201
108 26047280491838752276297531711809265463357216842607310983444063167116988853415691948878805920826527364593609
109 248507285969309327176293393597707953103869894633007597436121165265650341681766217235617499701060128457850677
110 2370914353196361660527004478826930514487949845752024870643353069126796448309661752632112629501510375490776146
111 22620000247746237084409174908855298122226832966393960063233771582027661572984071716658200297860986045496327859
112 215808896900150164861334603638619855880581732293043161489867935770544478998203055718328990813341154507551607494
113 2058951347089398534698575293784522593533947512536639964291860162026992118919125003198338408162285381751960071403
114 19643678785136772948224250060889099222557100333309125591647406501335356360133885580377518129942409631254437364234
115 187412935599045061904367004281280810468715868882397143308886195833123818474311044303938514593084616249938798843543
116 1788036182735170746996048588758850166359812670359619949548330797875715320637169568157948724722115878544186538100592
117 17058979309784906783722617689539392494265811898018024577824741860336917611084025398630893981142611505130611427396870
118 162753292076288686274392514330744200963141978873921615952490966373348488279857874159433883320193864566493298314022766
119 1552767818088392036215547951724017947709860569617150800215593394472996784622374098606316417253223084767006824417715870
120 14814372515185847824514686894381075261746180656815335212199277275352146071673414896552082638117090076056570882051574176
121 141338344639881426853416654267900287042384384279903120346772660105022117051340925331681983680168777468161628777795491170
122 1348455875877594757114181025542187467079314845531995234573707887878208572235365765258806398051808175804085686531950121329
123 12865109279592710917278671228743853122661347179150998691538376739090048470561596819539720234210054924087624191844875818681
124 122741158785151560003901474078821574645340936806308042604765330684077191428427810509947771605886426516556105263279176758262
125 1171027134905047191705699794992207010100476898924633447541139180246402384854946521784508861806878903876723166394497009143376
126 11172328534752396722197388537364262382845337689990169055077370985250814270151015592747580842128192780188252310470927222087010
127 106590975706607984259328003841012896751894302169151127627015725129714260926075244019120778692509133529886859968294051194362404
128 1016944325146314918809956497404547767497574477856545733230811646936514196791996556239278414766240235930211712144390855243463137
129 9702282520556581672600816252651108725987297508012605786565885330965600315385688687156349003529174820970282702946941787100286472
130 92565820744566341052688500920246839187776898830454879837168408550117144994252356437627063166727188727688542213970764800821123861
131 883135607725392361444185979990437660506073585904151572301150632260547053221623473681151765851215515763405458718855213114774691978
132 8425663980063400246714227433833480728043495593104238090076197524906143906104134683122553652722087693544557055022047241427492026895
133 80386084406430650412330157255011884799532835708798413623314449228884691640358863693079772542961096261469360126083623596317882909282
134 766933333858059838157267809589794278345825183171048550161873797427814766391923047576132445350609210046542720194221960164234729412188
135 7317021881657729595033535215959594559306478452350258054556422825083213841478379208518858090792634932986898212397651173796756665114533
136 69808947992038529928830455211336637471529031506082148825450996219851584797614401388552954254808174121947316500349502666136636625551240
137 666020861844280532077719799039340699291861943664858778448390280321166540139063175639613856831338648745877743447196805884793612516773167
138 6354254020020290503700070714490157781372157669613517018717769025377634832136948278208759691440809690003775241795151522479375388279245869
139 60623542690745756610811657001702958064992790418703768805669261828095994275308535539299707926275036133571874397922611539843165971930254372
140 578386371838017501973659968709507557881712384417515333749204626577628257814222118510472880408379963225160314608082689329499618201860366843
141 5518166380253655153829176395946137781235891406726364581172166597278259592830560945950089868813920362096738635306053231182088126175816677895
142 52646745640627885429911809777867395311493863181980177315564782957112162423082909805749216170044600595920646859792772427042628338780342813768
143 502282757632538917481249967406056716279834184304822834971706076027317325195148453622112187487857652038866809852503086142335387104376409803879
144 4792090480522604784752687976252704561984268961133566168056626001025443524141900012073223889402893167775070531334641488756678731422068977807422
145 45719529138835215397755401097366106081414464034415635197877489086755698909603835087349965429215680489903367114962693133644503752252487179085326
146 436192795852395067942446723619789707030469881775987553423553755975998275599486507107776172918787418882181596745069899409615259660622267653333746
147 4161551064442491556857622912622714264530195373517462245985710164700462649509552334700327893900929353029118519313898751502756882905899557522609487
148 39703790219916675956605349912912079757727232236317527330624121205179526898866660323959606622012485165840751377491417298789289910155105821471543562
149 378798898155136460327461631114424023014986075306763186709506397867389406293449128368928975085259036359348630137083340507345073569932349780233922895
150 3613977518236206711122162856426830998575655934365436480363066946712173826565582276184228438282921526893843848536463673759389574686552918987644553802
151 34479597395681148781394527514344433314398544196929012413915339596990866052301049501924838436666882420679640583545175270917177158493695664228840195070
152 328956843414032672308024949356936258071418457724881313560266772385186230767950623351947976840716568339904813381996880063416296941097855497747495936589
153 3138453259389824645048724865652326558999269064193516970792991236512933179811902926239320741181179428618915670306303102403119791273286778366505472552870
154 29942799666816222984300651573845993722443352152405359956641602361370547623243958806535389782532726848001867517159607891064108778382756249468055169735393
155 285672966199088884220176995736117866076151868459857523925074246419494348321796609845892639504703352257199044878978816494139429043887016288218488381517016
156 2725498100547628529557245442644129768674249706555872716028657639409992293366912707371026397670168842568284877719808782651361188807724552365457615160813466
157 26002950138837543011871717183503608318698466752445540305027130548644125856853445902718136652734752571073269421656586745856419081156970602719333309212233636
158 248084346779406425329735722955102319497304467494002843287852251368747262305466696795395222399159215510935414411431582865189594941421429399654405141144859794
159 2366879249791007695394535051826531306159471623539711435522847709108467073942150005347737101181176494289902736132749327866628651333759053441110748596479345726
160 22581502846983642366303104193661582543862042447262910002720458239628952888698680944759999751522316678188743241043586181602607777751910061008785769744941711644
161 215441607709119923886375898792354064698135620791199229074357273362460441572537968109651458415866002627074596412827911446695542957019950508327615526763606742800
162 2055447179348839716774550711766847510991491203170529878585904712418045175626989638251980965556494263987692208837912092936171410305477087628041102420049663994195
163 19610246841442676934078166159220609421539715386801866525871894654131271334189618199913265064391085033003675032123517640637857744766312441729280713516766048124081
164 187093974024737844293862592069922969584428126147549086371505907829937635247738780785787218259586301148047467175095984542711061717352478083174844418704344132903320
165 1784993090571118524259231691815805607190344998270608642588326276671130356233822465821724530510524624950485042425604880264916659790820188452881826801674103328511712
166 17029946314387170902765041966563293020275595427309161805659862167475337007321242363162047718702626969133021945232374691314543742541255675804127633037733941338246188
167 162476299209716246991890900617477275847274926158920744350059449373767539892885463600323302583208890740908369692175817546191221360388980238629749803000063311448371331
168 1550125133546858285148873486839677654337731892273964043970998016933543832107051227977461668526688876504335645086918166311552220725023874906133830402288641548975181351
169 14789159658001184367550541753440506167245842002317371285487509141403582547418734315955166856623244529605310782475226005692752725340757205284570076975149501313861948859
170 141097798272192267309160960781382474375961950611029492621505534161550739629965655648219516939610115887848946619415942648196962154742415268771604625056707793370085597018
171 1346160913645244306732650658064957992588543701870605419093264787388705066775356570855360871288720130509904027500624621660214809804892384709656889018033254026689375239580
172 12843213909903649849033546030414815437476785973142555184694886695144502598265667335412795127552762896311197394926115453135832834629416620149843565236099033629508541401386
173 122532263315299031867299978474905053303007652959215254797750538010844933504291764880600366718781077848984401148545257378508627160352849100888854121657883909129577156365818
174 1169034141959752931366927983931493494982967841214508161457839403274370902723713768977706162836916803884596214628266958648808211707102726119883658471826836167666734203013304
175 11153314140219107997570492264732176583815119399236232162524947051129696436300529439786071216839057774299962020481458094587456597616407662063360422851025684807044723038449405
176 106409566534878990200247582047238266076198293817637597473558856851578355791131336873673295389308354186065331172344874051800139719483007390323195953198737852553558350741322673
177 1015213568611849149747322989722324985709908229145219086691175018083384936460027419015039011058485119350087714447733003838757187038145112850164949319050693938425116362160618662
178 9685770024782272403897246068137141734966149008845376931300462462291678036950788326653282792007714196345122763902783443436340906941435572129115357588083038226861427739935717406
179 92408281245932731138614224396880338547787735669079657838353413555849149510161955873404024962859524695460503995246932081539379101903282790971636044619725948980768704695486015431
180 881632582745465160440763930511129738200956609349026300360672767862894486135857403458422365780973611691109869261440988440595922846102838810726390020911800305638530619351614431992
181 8411324185219066498741429832008404370023935055847137466015431629830827932923221864560817981757628124108483074560970276712890791304554124473209801632659190500151596052997800177723
182 80249273828480348873062872536802204633492323899893598898574372595273503821664625714299001469981420235798860427274874327730679709737684003014184406324023862746564321317739476273726
183 765628075697655161557394468558653232165228135353849093426834004243324475286615006197843880206753784367167661237153219891136307804064028941305489173254014926091214621189921788047520
184 7304568905500272719038010659130867002942669956302129000517033599345594146997351304343060016543650237249045082369779697112799056803257662111530174061039404074560948680628201745726140
185 69690138840038966764450669646690654496270440806664263671965556527144299448186301979131048959686065580076258685833117015967269385502809449739787651091341529735336161578777203846837009
186 664887348504145946222583346932286355687074805314674449182678095147312354555337606500267573783815400425772840791269449291431867353111638410821455586263134880894061824902966307165597608
187 6343439596462517871421833541919297078584269455294983782497662498756426492365091925713993663194227853991726713622046734342476247227302335850592128908579228259120377786701512966893664249
188 60520366351530356109369144696496219091612353635165316234052969958711349600286344573960030302470106703624536337904185717895841890815434528943417933373369263647343474875336797015720408147
189 577402005272659492482522225421893599120993900088120506628936607475088118177166224497967007890209383221108170611751725413529558103687680363309812340632283047717868406120625102508193806999
190 5508774909860702008445127909777336921236824278930462925274047617452850778178604077780063779366256536169612309123876916502130027950298107243535503451963912228048465825848354919610617901665
191 52557145161247891773845784464397358176020263580586016852479555394919680608487587335084882182779044626379570150317863031566655788775692408995106436836628010820631311862929225760913027261969
192 501427913229137653226040480395000099744311642501117243739930196349028280327490962860921010347520550421026623580024197614017328624583355941139469746205468381569044416236526619266433418009055
193 4783934732260061112253989656545613114443140252806215256943043056038119619851304934044334289811956031669039092303593851920939020880125241179881818066899578001369259465788405922354328016650112
194 45641718218558579520027090639312530917620913007784307739161932789770543526410749758234783428383020594342725297630816496204552129299966379299777224025608590204329534512811157138696010491661313
195 435450431188921669880484057457153612926522805981768901864158968113506602209685024320060414989896292515287392998613939686030936530139816023165221709736093619559172148135871921089702301669647731
196 4154468442985057762845200514327768040781438583741546863560093225712412767166531271137727376432934193132445106956500227758786434881739465797196891718110141768172648263873616039033339517386227622
197 39636217598026788328474293050648072758001233611822055730074874345875024278330637512139553122948089060463379017770009255743896380383753647710725066876955257100824274695333613352564494895581597460
198 378154213237762926864112792044372115969994761523938060093000542516523910682951453876671698854777331214683673909676677084145913376493389242590319470721769316746475078673061263960582141848408817080
199 3607826822420878021144122784473959255089153913773472320352967569444513027557073409743838244771441764921298391442791301219711905172559211954104766112727600863202496672119882214369503242577746096929
200 34420915925100408693396768127912368410088384348056472246775461836043152787443136478807148671773509277553288255809692820160481466510067162518874551395553811474381062641172201403715862079578925052454