1 21
2 677
3 9807
4 109995
5 1128418
6 11095332
7 106521624
8 1007510947
9 9434164257
10 87714102222
11 811255784844
12 7473287004534
13 68629364053569
14 628674775710013
15 5747280092974905
16 52453265961232251
17 478052219263361986
18 4351753065441344670
19 39574360498809346716
20 359571073860688469048
21 3264571999123885832973
22 29619612336639697625931
23 268582874906149363345959
24 2434175723913613668599814
25 22050816828171501884550390
26 199672164411805645988701347
27 1807375909337228628590568309
28 16354346269929033498185634723
29 147939867367573938053532095928
30 1337877974117992297211957102436
31 12095880784354405764224718467544
32 109334559406365148097901316224939
33 988062908379483756064629566585529
34 8927425190605643960294196077824278
35 80647120125612290655579252857233164
36 728414175346269991920034366297584384
37 6578093905073266324511650837728927285
38 59396200316639818195574679308985895803
39 536239102566301832698388744269974227631
40 4840647157493677816859627229088519801344
41 43691510958241075492381211961590509185418
42 394314396699168562235792718528309525630081
43 3558304444655079053453276385325998558333651
44 32107108054885934509917191930269344502709521
45 289680584845557635240307082533614444666377122
46 2613364549693149874930157717061202695784135350
47 23574643091194268051254723624755758141303562338
48 212645763610138271203126397455606756040397727662
49 1917947118035354563277294593682378434468216665849
50 17297625160693797501282180000006327660390569913771
51 155993983534942587504000227417583014048967256773909
52 1406702222269820234460468247396404342729396870521289
53 12684425476200831279592454657649334165187274106978452
54 114370754176711884486026836098078404247874066445178246
55 1031183355732680427064087570882567202613875686938212466
56 9296824299518248617679668000786206014613088756533124179
57 83813156042983409075435483760253163948894196486830324835
58 755561059808308678737978737113154328623868247190346004854
59 6810949184032516067771061564226517812230882355808396317612
60 61394187751852243362093354932039518170614765669657578363854
61 553387334221222965369139468535363110975996777190903636428185
62 4987860032642319826971662169969970779048313458255048881589277
63 44955526794218831549416384575739515315459954601314487064480337
64 405169157368188930407879402550076885092718213276328883647840955
65 3651528929645061734012720832337741967175564325237050798275435970
66 32907795188248156152742774143383064191234169114360478772135317206
67 296557599619055438168572061048942993896556778281416048999023488076
68 2672428482973723342539639148710092094450514654745984456795664434520
69 24081880094539920683572445234204966706481414081776967884056253619461
70 217001345659202095263100078417363247842568488596452459583655025336163
71 1955341667964298205376390299549156088271430576235095488557065236916823
72 17618604333050305216542265391915725261144447145185596043170773710663656
73 158748407226415943396327775209028289799096307816845432175742089715614114
74 1430331371936798694481023765242414237602631579328599374933346078478633369
75 12887056544872042844841994309712221149567025966796917552069629112055172267
76 116107677195020148977658035392757214779706536327818138175422708768077488481
77 1046064844205589402122721659371593502625730991761948804669184253516409800826
78 9424255733373390511159493540286461994985439485789005209127037594172559232998
79 84903698325042496445004812876420893648094139016639135332446414564770266524274
80 764887447655173262721292936454855823316430565706655528741647579333679095502184
81 6890648824639066939416688284955450231960059407171204258652872356741545087573741
82 62074699039016092779852195115343673361180880780718457450241210536697134426638225
83 559192456200912933134328814076507841157316642375090788430718762243611348026029891
84 5037330007429722786499263088937867041049208753992272787053887891585245607783486063
85 45376621063408665300869501607832320903958054198831753684342627138185898501184305206
86 408749068458314185360033919142817215121613171492577238386530167004638676739576506280
87 3681921155079752081763577299935064357599882074727091572022195620079945799092587539668
88 33165418563889397831446317318545065006353233881465115932613570876433304372501103582337
89 298737654713734478921565459496998189066179892062700548453794486377361056353755257218769
90 2690841554566990331927917961741464892089324831260651703702659502360371841721637441546792
91 24237071238340348058810057466634558633394506783522487899155511759874113774586839876296246
92 218306255849505369559781479011224732828164160837383249230645528050042353535791703440230360
93 1966284782235771397606308213590393048602431816883606498429841503222103971192696106864123343
94 17710099877286376048510949614446313628411444836926126974905895972632280369802219007464499755
95 159510807090489605734943571910386842482551051258501515748117124238512245267226849955773431327
96 1436659578216947791277329890810120813234004186800308818973719539354789313298031480413508776286
97 12939349209414312665233800361954846420894894873685953036397978269009564922444997728234041629246
98 116537563449910096016478499759429770674758570041212846161591451423239254666249338809011326007699
99 1049577482386232331236217490847259078040502088405835988871555256280229151974340977398433555805605
100 9452752238434161402924159857038133956236253468743882893775436687464914426063544719520225612186009
101 85132888203028565461275676089296010867076546749625559712379055695136759194429648814146749411796188
102 766711365409394344636929978698158641737817179636446387018925173024863886295009510371194321644933406
103 6904973094326510553731517281459196071616887991971058508628844930824156949101722008427377564423103122
104 62185301861755926992992831830002001398938411344352322320211629104685033351461635601689659605887116737
105 560027400832152224560645560477250533774125276525083353862475054785115496525952611224024863287032944839
106 5043437961984267187096032808445695381735176748029278930433792772104721516728786329015390701662217505616
107 45419261258419328176589937933625646061522430098934384531791052633303673205575100079127905666814692472166
108 409024688282062539572432024175259786557503034996171067913310707583154352728844387763221746879770582402576
109 3683453102617798438419672915893066296596876083900805722455159996949182082557842934109836692417175330513767
110 33170882340971002850269130322029271268391872647705000819263688340399932663141381031884326597044134354844731
111 298713772510579708791114206351144963968866160328394566269737558567781390249209924363071199721369357445490231
112 2689985244481671484666034365623963123616363041873829807440195929000659620313783975960842196038908064648020235
113 24223732326365938535698091215519473461183034553619196119432424710834427394979251709992059356611020787445960928
114 218136735367256130497071779578287946587248370469456757745942780969536749257436041861973639199048203249473946670
115 1964324463994347949698719087531452568999284327290128641296509798442602493052696621293874659094460569870953190284
116 17688637502750525218760090843265595836437010563522122220093054238263749078031103878918822957133771779498930449440
117 159284072380792047868420221904144925370231952215264242632651329234915778694736955239852210457222531274882810542413
118 1434323789102215297540945873802978393404410911333328743302451656205211189028943324695700952072312202463800184074371
119 12915731323798894301128734055676333544797824641934635873708835855462713427006474476844714451338949764960730220105663
120 116302170069890561766503610610071116954530855401324458248730272046886523825643715366225592078345622290793461578064158
121 1047258065035149611911598190143434379393904458771752840088021443255222182791493127499131194989903218007581373636850366
122 9430109810388973320371155306122719480811821862518566179530005068063100856443070588724124837916034475149308979194472235
123 84913547956126620139400542850020663983199873893371777850349864946682418131835660923666253678364175524061812400886095645
124 764600335617335024671792834884394551539315247345719224857271712583821423061753936293995326569564950676758900082684022147
125 6884767793928761747651221947210647192690024833699764379937569760528310494780267657155479543792901312958038750157891497888
126 61992832637084735670950028949947112098726126722428751585734899854162835194460529336907630419387535100401713763406118456932
127 558201615796271555850531638772459671023612927425693820278129344861904575626185584407640522054143334979447495672494862778584
128 5026181576441331324055212413562085218846021921983906057752735602503912827031561716175222529705750790861463497658677602578123
129 45256689812194895946296595654922874840420775134408915211931293152272136332043966030094961729427548726210389946156644929942553
130 407497522632758635056940635316995434562768864473488464176353852799989026745786937060460763429809447872456181213848309498685366
131 3669144231410655911469527641186943812615860044661029965111413446820826127453371937086603244926127742061874987489879630053051404
132 33037126411003486566836734526633501239499820551631961747370941103052050210884547146515164728722611840497602154197831480943549944
133 297466087690843752477521064452182230992137073028072293702450755266691499501963699109152606914727081112254707369719624424926561189
134 2678369047146894593081484862982814184213518916699033283823328752409640641495640530007943408875432168514612568589581325245322781603
135 24115772332789892737532281355600437794692834234789708124379801200270238987320656126310546892811706333326011756674168937933985465079
136 217134971877962442798323044785863421545965367405914551474471077592975218990825162944827533902753430291459035836796052391323121121824
137 1955042769546205251019746093799159014752565641767113548129473541433467245207061538143757513126837875665144253879155323804917089584530
138 17602756136181030360054357697743281132185033842893883614340335052084643865473576929109412491143986896701063455891305804153977566441409
139 158490430285197002328060529472306516654805907463214277705649372202652342959401330361956138201020229327763891550527927957425006006693907
140 1426998170639350347956010730906581241626287721036590573696272600989749036210839455257001604286236921798769137952000742517586269538253577
141 12848186280826450395489836580131962140978395911449300362319219642431787801335944732489063070950757987585553600957632700148316232600507186
142 115680006657245622470507381813682420079186281792310317563549496681614306483669345583073756366655210836718052826560735585469621837666658430
143 1041532657710372338212401144174366277864824607189608700669128174006510107086165366246682330876594994526643627883995820547590876062907188458
144 9377468622458265083176501413398963511139660214008579287243898899556240631222389938259522977728219978171948343099185594627446142088186354480
145 84429947836865224557403315595463606564526297271627941642841950672057877648793181111960939962851704102267209707613188238147959248434171289557
146 760161076523098962080587097836478769519688926895070148651315558768438919751681076389163842805834987384039553103197860618473016236037711569961
147 6844046830670938000184958373457980004040749845437173955161455896926166524304527771908784703680030186204133220472311057220538381171881326215771
148 61619558875716350456331311507413631120912954971384748909272616487531440702934152266066171127495055281118126228836097656145378594950524740534279
149 554782170343129066385476385612449147052214755285508600798275734051203129518228750841461649030009770944174146159156282599523980775103324157659710
150 4994876246412741721340486824946943465232580388271614117969352818803364792571488152667201018592835927070964927942613065603096008926707224837969552
151 44970252444077470531306949840823914373722049452640262192823253225831884645126683367216795121335312814759326869564941760594756146855151620362395164
152 404878114594460617005137507136135488763727202172826555779364008863868791460929334132684318549093985941150106705030698570414973791937383422355259569
153 3645202747494276814571032586782652751888207391604314785138861303550181958480945027946976201662411602694681441737052419062239639557540606390044283417
154 32818408247391119593297245404608243022083736400715088183394832231290590550162688972531590802341748967157230173497072944192357440226590407256002639576
155 295468917113738637408660718096787192769942659817305031639475175960900642842493399206669128817826949014100128611231590400182603650682748363957415253126
156 2660140506362916661507621702223073047051852004090908089452520500090339034044466596855827555056111479028885677648312242862814110857127305785236596491944
157 23949467705683921651602646586854872168061489274381766160510976853774086577645407687246525993768617598401631342042974014743148085009652070518244623949855
158 215618336849573127001955794213554875402054263004462260211498861904916041897320007065569724251253952038544562604962537771049817231570632176310116316920059
159 1941216970761475718472218962375037977880765965867239563256772826382071598331760567198141913382381230549917741257118776018038600229258118020945919591742927
160 17476765186526500489300609814880592582454705358001192841736870751329153647327714457138228283610166352006875103174973420712765825798845692712658325069442424
161 157342711390458239897983805190041335253067450042850809107541183400161396667696174552858836119466292547545046701512754802922655049605672341910582080882243570
162 1416546506580687923574868593085348909196397604121004541706095925384261370250343560659513595808361670472364291875276458948835122445050517897477851003081735257
163 12753039226809460034706549339713938885170793676839233232529678879984958397987412732027757571787847419837063877623914481284588452247527497336297976237147485907
164 114814099878230848312375840029096008166804733275015398310010182865906757131755681385462953798179959568082193298944604022469942176442213950245667215658104468615
165 1033654614141255980131470167979439915841251532647108455593352767986865989267859202036259381785341040808982825237631401795198761722332511717820371778104329036430
166 9305814315190672452692228463604294458855996812307304033800341278998201552248936021925289007875353851761030869162240382350121645641229777772763166624417222708056
167 83778397675192328423649272987555269624169142118639558736182320332386267077672175067724912535405303295988143183630395107056262141626198537455601518871513746096876
168 754238103985998536475817197132997240373551704072481025905432656702074353562572505873009085055096026352315218193259802814765395569203707775002338347879165434608295
169 6790217087171187945349660667121701651773396011118423619549946942028342826058370304968284953335915646509001496621936443681683801127419312995215712855727988516228061
170 61130456448198353942243330944742909201854081647505330923967093469909499730127459154132643643534090943217416990349436337974371983800977709540564473975193391711315178
171 550339171393437744761119214397811218995894655304567102092501110185629295603186454718339787602192854380772383411269478521269679254463892615375654564116468859324790328
172 4954525158310336314587143652098881946330870621872890997278347808891121863423505582214189639844459686571405322594442553828471101443775950056833964045061614305914928746
173 44603865061193822570862668145178107455962684881796395694925350864336544247836604027776818788054321855810861612566609097243437667706132940957419614977867454571490950149
174 401552013985830708071404901610570054636168735188012681459897172296760524158480127852776053011237579843809948057594639016123005213725285157757350220799757727530420644249
175 3615014139196246303955097129720981452351583045774413653396949661334349785361031663055568900765993057078409183897562914005802949196949714917548323147965839532705312311701
176 32544461145266979898536195535499054320438585448161737614161285667485130486458794953334716379579208281966843209842792094536958939877500627670016600124775662939740959868729
177 292983443490729622534533951764760411845094407020843399674625502414324345982776297245897714460427082460489309086255957425702365420580441696108220061184182495850253446784650
178 2637594313397269805804997872970912268562419443353674650920322084907313666616831784971905857574993884852596325863154745649481488641317048403609741022527218697203673031443808
179 23744982662307123725624850176195615945951119707495344780191360911064209659814305890706975901745701224044307101273934889175233939952876952255239348212340797083490941531937046
180 213764051037928713187667599126777075479375918981469337062464191867527976060256301770293361637890522062323020368070247151524502495866955692742046237579487600378863515116795530
181 1924404907388686184040189942197845275022984301359358147845326660079401532666204897053730269211425908395815856040180633329269080398148456048399268815867208984298253434348764675
182 17324361003945502151768243015551637562342654956256840851498533097686186493589704184865265988418293129658166682700138349588691004786092062847598822938612973821135120089485936817
183 155961352636390551010480493083617523453620786973423168285736808365393943257235289580632027527785690910152898944183376555008243641681465559188140646719035693233662497781664432365
184 1404028017253239471196196318731167397591488645316427402520300174705725654527593982969073657741252862496673490509478611874043577875275539998353476479100659700669929411132545362568
185 12639607322715505847215961508098113240658090806618702410255339867478579413944674122150061258254503939385140025579869346061660432744839596656828818808555590280563312618869829791280
186 113786418909900258555316562898662415294263102159551121979311708764499194377481075433434130257239468007374581910161833968237659087977569277191951242758606789235445946205496869997537
187 1024345185021029325896412908500941323151811797927464700492477978428162328968481352014194955719430729046646326774504331920091543755634264163079661192162437385686419204016357725968379
188 9221494197477207610672443642515988518647057488751915078480838625908796071219897538465111058271736844157378668208485978275798296417936944505426083241509190758820314755826703705408697
189 83014765042769517390921754465665553617056078889962458852166704405767147443131558763485998805478658758675695308963124143679918824772241052930332078218985292307086560640533063147257842
190 747323226240334943283547281146919088990620959127305437566037644756160210742818258511942587844760251268227071770100645021520079756588054184527374645206396696340707207141523690263981014
191 6727608651456778438193284845184398812809338032366703341554053268377966674740660849394799217183369352509118712523749998114929821314804182124983604084735819030778568061948946368482756458
192 60563654905442806370237846619055528496930771512978223125910205438700259145242112613565541415705661070652682970254792192626027323096215856693888259153226812180504377761916702242482246926
193 545208426001895990870782977564012402545152838090366946223273461721213362825491994644726052139928981431958992132653310330780340180782193612629806580153647817957136504347336585812055891161
194 4908086190046571913405752154255085893751233238034839458773725692172777440130747686776240279795542301551998956384876748284011427242011388238459092070375480518132977550814541244078667533491
195 44183585126933643889127738607697983361485030036336355855939266149038390254560029241338558639025652519653543074838836172839026555101786893763750934899530647051882314170776699921857961582117
196 397748806419041062156586501454917848784061756427181826147347738751168554149029114937127637469312804623100469991956343312453461679711707015988517379666874426684682953598873333682590043375745
197 3580601505035344179686424142506962949454322668268257244996585500111359028815818145470205594763269361641482194970119441953816745494673330612190602313668057969504357802731854211517983898864748
198 32233114985336170599155599975710237447224997747342626775438727598001353230462570099801633230263699817525049312697183199695848294969319860975040027909455281849212594413011907988912735667193302
199 290166825406062472107222494289028385546349336233725352835710561031156532091638328413162281783713994970131083776516534982803075170363755413974783932283330847669878504313906790574312355384066794
200 2612115900465925263573403746956552178883812284993298166077473982748070445420083667957420698968654739832920650551309472177747494827671702761811951104296338241347015376479946906600577191795004753
201 23514532082921089707015063206321316552741467341732327786081784585218932794421607633342084091567533123338858622054456568086843807349468933876391086756963787205648201927601414731009718022392514303
202 211679822742970220116675869655278268174355494351386873248650206549554537537546732200356345881634577783465817362066196003828015166474597872723782981495425322445315859332736760629173371770974005536
203 1905556450003574761559792311610604384148217543485864560884765446116571108824592483946541976009928310785280172137444022695194505663651523430011562010642421423073025905094268439088160144067925692982
204 17153921471609208078120041769606663470057474239410562871150517399513238979971498975435087744043885953667978857556724118616929234440949079177685352927112106001508542988481944182477962010977003527112
205 154420256343397763678937092676671364972215139924233414648053010465097794316850762190351676736156025234467356441455753597206764933060748414704720750816621039699748872759971746963825892419779183332679
206 1390094683867632070331648620856327448067981119491622008984811801187172100034121807935916222404896217552287668302315498949799026668023543842717452905274974497663632648296930309256046953548359127361731
207 12513643174799919675261500611183185327800561478346595142478046471583703795896735101072924188698855348947344921857936474874812237103981687466971805920039366707461262454483004773208721536755699777602111
208 112647726617538913835446584318468320092150442911007427545086001279402411732291951862978287690516699634362503435344075717631120875878942324717443809114593949099400392380463637800124177610560530848927001
209 1014052371235549144520042273586271622654633930758201748394497126697724290504890498936249443364591017621709014918859448012303141278939571677447399779988732755170627971918568373159576735101905191494516852
210 9128462502292268136352564969970627197646833894828782488333339345527585741597523869655127804345485315891736434939515427658582818932531111994428439104017988886493800264633743069437976323913989319437089376