1 21
2 441
3 5357
4 59812
5 607043
6 5963040
7 57268342
8 544455870
9 5145953202
10 48496979643
11 456336864550
12 4290529415423
13 40323106384871
14 378881102825949
15 3559611742043731
16 33440802573235066
17 314150208927203377
18 2951148189270474534
19 27723050758680236922
20 260428857123614853902
21 2446449101533327118756
22 22981730997475465267189
23 215888253113721026123600
24 2028033581257393574752641
25 19051149948922976098210471
26 178964630617192987817829873
27 1681176072627388964096117067
28 15792801655056361740090203598
29 148356013866499973710215969397
30 1393641683991557695759798813738
31 13091731743411159548697799621912
32 122982429178641595291387658984768
33 1155284737520427909368132712287948
34 10852630192179887117571091856999517
35 101948531153220336297165210062160206
36 957694385476415463019913802461040679
37 8996486026073359823614404884344919689
38 84512097012663247114751136235017599387
39 793898253230935009249285999032198289111
40 7457801412514382784050964492670786217918
41 70057846432836517717876003639478996155121
42 658116457560077407100402151667961263645970
43 6182280697507361212115290289976213215248288
44 58075731405406111155153069198628360529543580
45 545557657974198049186048894717103905374650622
46 5124914503384255714313931296528142289858157091
47 48142938300092275203488618210964956103881856138
48 452249985172590201965720385096001782219484387995
49 4248391483994821255940399246224653059165143348175
50 39908968033224927224747004689894016693877656568249
51 374900885541576740251406129633291866839566570961697
52 3521781717403634067033622440003421284694739622957388
53 33083267987274354078182555441377657245388342397923253
54 310780936623383735523316487096030890535476887699868094
55 2919445279881642965709455906596942590107378107944363308
56 27424979262971634647717547172357833018993339524837912564
57 257627533818656137131485246823243448239085311751564046338
58 2420127488340389305369430035068400686031310774914141466827
59 22734437476483051269868326965273375359967338574424534504212
60 213565049718331934013806314873022987730505144163889079538221
61 2006208885017432321213058098401696506313871965995195142784107
62 18846127189965030031969714544787392159190860709524957982468869
63 177038648723387047850718976006236896673460979543605621286273879
64 1663083498581704747385127061893508383460432183538073547250374726
65 15622841358082456906899566714295835425378401827645421710532901107
66 146759421464983506277251851615122574744746005994698656567148370480
67 1378643442320678453681599765266785264857291213044460398644745370172
68 12950839694522118669327934907328757495118010796564494292470985271760
69 121658902979931177235950985811810299770441540699247234447330278790030
70 1142851662393807010110619141468433007303288050219350050061359320409343
71 10735835111481679299807622431077033085990753268647782540514133841720128
72 100851369721512348836960118651466832468897615076631838658713477727283809
73 947387759693475112368967342729503100048817648063266647546202458188534185
74 8899666605376496083304726939356387507566801772112236230358286313017749391
75 83602584977960743581875234217502349708819624291572499324180046127738583395
76 785354387407579132965136471037761757817023145829013272106611903757074233526
77 7377541184676639021600589146594351643615020685140088101369494414143296007813
78 69303889816245677928758128721392175918601094278205806666574919786883514139222
79 651033863916388334370506362873312027940893194255131746257480057106442469260690
80 6115747515611280740467613423435717383384387645668004105883596608434716153810554
81 57450725296693788263546990898105471587732063560674617330081941845218860669943378
82 539686412607939661744250558589183359083782074115920756537516452242854163100295167
83 5069760607015156271804334056724710968484694371601167030796557530077250102898979168
84 47624828070508589941434577609395360827615950490041268790929752743796341089823361705
85 447382909087865395725460326147792918640503269385081226405117346736630706302606020129
86 4202670654214160140820209056970054988011490038802700116625789411068843842916088936579
87 39479471095137426100027703471588819925961996257666339742838706914241064234274570650549
88 370866233924112473085037957305342442939420540795318380525455703549157458305700199548804
89 3483880600467191675603760102040651334061001418258649308071123892429473687489511032171493
90 32727228655696998492223087857897366451539623755055962688326417782814841244950504181165666
91 307436338472289512151329897014101512510813004405109407373717844802346232076442778093155252
92 2888026456734370572399933800334074412158372033999004372212020388545250908339016038813521904
93 27129833956012536084479705307697988350088218390589007726791438509316633776582216676336217768
94 254854968092318896998311514003322575908443643041293830619737809299179655197917718495666289973
95 2394082281028571388850132052651012616331749238382500243733650747438150508433448691634963531236
96 22489771383458911362932597196159339472756438656732898274342937524895170863991961528103577613165
97 211266680718652866333189896906041096736268883444879054094610732937987827267028677458028173983537
98 1984618234701352141480230996052054723037243472363440518031554574461686833483996925554478416461675
99 18643306763333647359661506237611438458485725265022791020438611177155807678536664294801668496840513
100 175133373761460639482627119905333142937207561833408877028946352957041898208439926973491157643404044
101 1645185534649594617556102784187610114889241540690097578434761791428763771032734606424956714470812863
102 15454709660917222159232525663271126372407086277824066490372920582228599772846247494304102919255347212
103 145180008985503252982302049713346947762949305538156889578423683502782797359600291214870311883056443492
104 1363806598213368936393276810182523098751847182665432331258651693532726108927062457113126519616189720868
105 12811463853236474733756654691249256351246993814223995812791699833210328165773636348020917809362864955106
106 120349620157143359243473710753644111437669535882380751238488396349161389386189548104020880961735370080383
107 1130552389476529875383142160233836767783984916248519530938449370218365800300373753318980513603498588917526
108 10620296962152287298620291738093406995523505342013557213117096473303640947132629595266040808906008723877327
109 99766015811549990039116379746015778005765597680018933573233044471496897950982420392323485298302855157395177
110 937192052762838758330607060176250468461160572427973830446400298297896664609689919438637820327189098915062951
111 8803889146188984277028158559396287596896946451361870679369519463355620234058548540495267201979989597128570001
112 82702861030340080976111459990251766500428460440852570585107793362055377235952415899253738566988033172719034016
113 776902469923139766975081132742589729570059657875578247721193642083325801732853304889890671927526715532950861179
114 7298144710510665268883071683203479278780461160763289475168114365577489681742516925290844335909831028467489630824
115 68558047216433987713295235174452622718204373979801306303969949357421841303835719875300129778407091537056693668114
116 644027492543637104489096745778643756678951002310903969124339722068974081510984999429084825976038215040603422827318
117 6049930358177122423164300210857631781506041680213766644189132606206964929981949368161602848786230099932805554317890
118 56832445450786654815815877029725286478346725984461385574922271850068558144843454553560350090411480044725792917088391
119 533878353087329688687053873658180055300537429573877919000792958586096920565273451664550550041993575586229116329343380
120 5015200272211658600900556266119142435835626788496425062180463168934996937669790129133494483160183079707889285571964797
121 47112293699380601384975165362502831839955707117999749141147247410461980303324005118529442564915783298309837410091376619
122 442568212064218787092728873389160637763827780866166927922992108003978087753157189541441144198898348146094027229288672489
123 4157441868135884143975971856390033846151352885983992308393708423652214844929177199217951505099954688988235969358177675941
124 39054596366765608266674995776953088744312992826618684581466510072580015642099231969203261144255733628035725903081817030504
125 366875002886060547534314029327925493454794957200244961083734974491361222846069803318668071175839298685892055824908836062783
126 3446387372145152243163494468729211702195586904176688503780872199017874569091300657357191053393534216757322548951449633100800
127 32375020989288714949102154110364424800151091926995781790199987256684171666357123529179330232992350073697322243607447762622418
128 304127734603578398995242907808222320717767163983815693566467093951352300858507964810076936247155104155326887982016785030384922
129 2856945760304099210728554175567211125243875061750672642458313736784156623114571998753705532733226727132027267756942495036187508
130 26837864977880681956198486078811864947199760795879572862284145868436274848700566785305993984748094138474342243971187735857763853
131 252112240483798097741945073209581459902581557337481601277813362781791928854875642776532480904038294585063190559226814405624248696
132 2368317370034688289453682536410996266519053342889858066382674079765441150198314080085330043861155277953604312574015151808034648785
133 22247738366231679811560581015396780024957589251500955105345525154044568698556361117698152471790714760065157296014636436100768885505
134 208993046571730140343198396131728613128884339307524028873532707462187529816214236388178023111304074731345369328118448606885604943359
135 1963259941137628338573621045380768913979330165651447508038188626138428173533406092274945024184256860722192255036627724689883389796335
136 18442669072977165524246642191075798575684258639867901552642907446208302187285182122864474524299587401236143366435943059437774507431870
137 173248603207507968273571291117321790980713730046056638373580990461747718889009848970289312639551696502065420166471197086973889372740315
138 1627480187091339614227857610918938000477064804382745148505097172358315599626464700881545096408284162203506750091822557574994916493489332
139 15288387382854680738181706093668147246387541628565205075285147625173037719812759555960352872458288752668513950042696716123060907797393286
140 143617594009525240824377944711940093444693271362598192988380219535367526038135484265657922050252317213880190131272073087566868638144045090
141 1349129426967299055353248953188195927235482434387814300377674797204858517542331563351412836706928528513377096091472094673669815169210689840
142 12673587962964995348116125299121185778026445384746851912765191141234243547594809071504294358735521606114339114491081359370370196784000475213
143 119054427725342627598374457786391825854632928421427962717782704069733524190723081480821567531790478385364150342308382075877433265274432710546
144 1118385480293997469872558551980525990691052112824545335507067556017319599573584524397490279307669438184600280536533563776270740278763060390787
145 10506002224612648329792411672748187650705311573431414132859969189074304140903394620549759310218439433833208932322223273241971129266332004897525
146 98692342388556955021448647791503145501973009363820687790352813020401024999506464163747519636469580644229073411958519450092991485771158500584715
147 927106071167738784579762520364654278263981229066482986976505515987611261013178242727054028890601105668952312521532706687477444242377877473271653
148 8709142435915468155906747656838303042933571276927764567467248711492180163222026207940160707908492317202011359508730443192867000718142251005895296
149 81812819835736391583337908151451443337065791504094885173233001059828719705510412104181919915750619901472567653820394361724536665850750809099009497
150 768541511259723322121334413285933294967130264611442986184364640028540095701773861408434256255914288836955557459324793729068521277398800842262068702
151 7219602694483546953254028340273908873295068226053671193598202916459161086601317067091901727295937691292664844602757805634966734036750889189734059230
152 67820231311590917599409447644701032421030945973001199887867685513719715227043638408020660647405474612922759878114362512985738927077953876608432118550
153 637096523146933026032290181830295492482632532166083813017664133253213496105091874526483388143343474134485898266654051724642939731349705199914779705348
154 5984821519423821191551384089974012034894711608429526883546822344799904140635591388953263010393397841932855513919239657875189355111461550519573738670449
155 56220819480281107426066870036614312802454877254068427593936703329724863372845090185547406746460177813541751328442718805053259917081781720562588608583318
156 528132799411978885074369065930860860601987769925128985731353042783617309652223905489823622351253031754935617399333083589299890060109449554357270715613407
157 4961227111116077363745308817255447187952089014350554625173411214817424377655379149503306353350507725575789579121667335897691652385187530048886217013844883
158 46605275179799596846907324810617138541420140014334051086766955586068445934198471722809566567948840798575982007751747404679847799896692436734672372811222325
159 437805330402667199247998115136243431737437144533066893894489034347996865712160413115277114563190420808818886014434572664220891757878560017176126146412846329
160 4112699830427496046162673626437213941850350298644501338082066303930086065908999494425979732052376786099061736996274313082128514093827766500082874434016296048
161 38634294104280529730066250876729820553138946315558259324953251079589680448046319392626820578386083759459458965502705102508293745662097278044703725484054527611
162 362926725138823359973989358345969302261264298186893860651368177306628091365359925677511597239768856912754440845834057569770994338608702007373110117884659509948
163 3409297642774776099207719018439556065762633988624732308155065655153036321722741176726870462758206578489523674661683183757573397979151724771910373043694667186324
164 32026603751993199396949003729573486183407714167107332918428520323995847591203854963565557602742292863672115542459358007588370508584803028191503281005556255125864
165 300854737649828761123205634237226145506792723883729583611994050647126081592766266346019131330483183792817079267955934920650743236252524165880119539670420514689632
166 2826199551699705661912020007424459788264714395153982249367216653274516726742335978935215190263911022895049832838603981742976157640410459636518380326260565129544761
167 26549038145193933541559302372523507237762118158214774557543246012589112757235889868417981527399968925092887202838648338208926817526348726556575041544795155973277790
168 249399029877793871933527144520509594557878237283848885177437248134282588940613736930420147984168588707254793130866840813784591434274151777678021481801723544829839063
169 2342829738833476942399552786398672363317790852263912865643000899413088542470195098393282881600874649164641796526805774921064352587631457588571311218457183144513324899
170 22008310087862363133491773871594901402236578668838847846824840492416666472473967281871096287288405733696148615524129338682496129146723709018812083850448179691870174241
171 206743881083170714048574054281821397646844265454925450725567693060160797082474087783491997244583925601093298414061180003367862383292429308978778430010460638043912908987
172 1942131503722547073798004065970884324046451271586117560349633993318349697273276780454400700160800846209206686145039135605675262234863352129861718852412848363330381668670
173 18244190628472431145668868672954402272829878362176046221777759733966650767073049605614989188448453489285811425204329238287489146137671017087066624902417051906779510834899
174 171384116394824882436429172931470874362797099145246522487739822208027977993507138845039245886008417121705739387324727709037630910665228848113063200886625462790012326655336
175 1609965382985817663199334502331637801458503946682621119993419743573927952341482517858761560008144519851938698525421572485054910051338663557832821054438381444971934876508982
176 15123855051079507589104127861509915789802549275295648653269809654449889711436512969551176887886930243092199575103038651884271803048620947353611942214026610709695559891106598
177 142071993611354591448675354905974228071190269674311396053962349311288173487989805056195609902407068905518340604582840127677209242280268140061447802904321716660891767214030294
178 1334610210196642819383503350578661223379229035100203184552976214140261308972940970053450206444559657299012341453824281058176160661554337876639248865357163929558967304426884231
179 12537195881361746386014036956988664669923989343597664373163046216623807575213567606813911581379224480321597358820486524544206320254033577956567095400178579504333004315222463210
180 117773174044933080326573269885435594078340860828087459643422221624759957701582149836956610391721787389727979698852537935101263704091436317294484924989525062792238645635073041075
181 1106349510358893070906884546563197561744979529842735105674254694577411892106440017419286346716741345209001737897172630677863316077206119342219525345735300818167014026536331123323
182 10392937517370260821128954849422887156366912913534503837692828225085252434818954180005626630915737948075999663317332343849444249152348206985640494729998869372737446839524195802553
183 97630223748120528053400187375698103539807679219349371508253268493089258601001195042146555675552655336578715594388355948626161905157970838379500731467809879790050932967398540337791
184 917128634053395774689643006739576258051782991696992009509196515973123799573884398729557697966771149100059581840302737635119882945509919085110058146889397584501686816671167172109134
185 8615415381723325972876024934865970685703070160426411494290543978525469539124654376555885541509205095354862909638858634393887517792420499027596591192573353895653783043032005261491309
186 80932357189180767281914112468551490946290484557816778746537316926332161287534972622393208166009008302690283807010220698286724777652432022543452620697177773117643594608579012848164562
187 760270532526192123201176899812865432709526029176561833706582272372657975720700705166701271600628053792181905406980326163567247251561699123288957453668855598895488022262950455519534606
188 7141905940989072014621312743684628634402244537992215953195280783105909393568016309047514042809467391858323602470457363885970315955419943221209976801528683976674201543638213521630592506
189 67090355719104190495501210210800363978019931309353880872866425073966643618445286460516348747355183840444175767074173047193246367234668554888055942292924363910796903279770737963996594720
190 630240144256588105191056411050481667031677122079215778504711247014422623220130258710881284476997173785421923681985193759159196444958694138958188029785908330687900215505708878287286508297
191 5920413376485650080372716690558372409359720057970291554653432748002039142188957839522922392680332548794327110321618600894163229153892227817395228097016454511159978569189070422802183100380
192 55615775776732923116908775601062450194487109886924539644918635857862776380666383426118000754313090808014720816263367416497155542294471183788395590875560786440661418085472819193444349067101
193 522449078899267918362419919017379294893772014387118252509951378401286446977899396124737951500137762333275610385696538385614109724591457859152820979437147188257723368557548653153433580841547
194 4907834804614636773331024060751421390946832305504996679030229754741877564644303928784371178354622155651293125659944665826178117271755741136438715423569122805477636831869929278878486798834429
195 46103713150637811554469059671011362883063219791043066387612335516459643991543845727747599084248634787321322505637337277946808810357839367059950288190646381533935993065819248377626260563990583
196 433093706470666808146156330021642842498144823028366586933720390780433970024096464115930242870399549566405529973421322879941483008218475337857331197509374723909536107832199312830201230299679570
197 4068439302744212980771606457748135603734152687004987404086470425189373802668192934485669184071384126005406516029195078323807851435352859163961214072581524872169152881272632150741410330430122273
198 38218515099191100622439995329239057993923443408942478450672875102125788878507596821243084396084067748304631156401445788071184223090493615980977439784339676205063742762210527485135369664183954758
199 359020938422718565387201709091645717524870079010112486506942502196446447473957447344101447653337240604898587137988527100537474614519168879146720459348274597921568739838673482846311867882633758412
200 3372607069934477272482269645215015775692659069929565530569112215529153790210452225615974075671880818169727057225138688182242356790073540943381710990321452680974717727396013432121397855429140971756
201 31681936151532971241903978756939767995826807923225928556266062483586863998331295535173436980931560814119865484076764994580346005461903750716535427606889801787752818117671647552125088173766698324056
202 297616964412433759079374778403156767387803618246349088842876257343307154293082698568267055025624973399524093001864953289409141391148858109065233502482106639945838432784441869878856665009713302542545
203 2795784231191502032041634596523455919281888084336233681497751214637052968630009401799774907632085763462230747216803957781354721654666029725345990088267414331039339605481974846582124887369971000032922
204 26263319642448803549287094130457765158685533838617844614799565164851098018545940172307788881265776710419222434722635214435074539958643467823360901766968632913477849860027705636967482919485443650063507
205 246715018614821968679690797210256955438273957415133183631638080116440190190200777251166242947238182868082210357052728194457532154412035013875891773887978800189408430260666255314370951225411979552142093
206 2317616403363263610752551697429093478425101912430419835115132760223525519057307799855726751141903061221216389798734119663036858284341117407344404409966823489471950652935848486868059610341667592420383671
207 21771458516371706358201225143664290166741873662844804018894871154147742645006183516749656255866975755526904317428952228400201434588009496472096076648602074497215271807571938898911010282487685617909403987
208 204518920923343076498639962582894783504476715826243036447747037185445834174643008966984968096417675392338585525362208696561363743907574822579936057566678933950657241495581294264285326254729601448104698610
209 1921230448763680103881269850676546400761670088136670630017564475160616307992587139997792614786438024067748585601842328578396183508279929294666951243167562593212032872875353832950359443903043879900776623661
210 18047848192198237536338771656291252536548921228404481520536376367665658195895540180807069707054547100067425485911403939185666681023759497863318172607347143677755825323658223965872697694195689927080429250574