1 22
2 184
3 1610
4 13937
5 122497
6 1067299
7 9346997
8 81633583
9 713982837
10 6240061504
11 54556988152
12 476904755485
13 4169201095109
14 36446367090562
15 318614423423484
16 2785298770230012
17 24348966185185668
18 212857075051476381
19 1860785157586661513
20 16266873546764440077
21 142204090472131354779
22 1243139934046483115297
23 10867458261079851691773
24 95002695364209415100258
25 830508117303158660152532
26 7260254287553640743892349
27 63468726517311363620730215
28 554839965218340495683516536
29 4850379143379217745034634526
30 42401736168991540772577821956
31 370673544789232296351787782022
32 3240406860700227460403950798609
33 28327450855878845418039377142817
34 247636950068576396307147532505863
35 2164828009138181734773294795697513
36 18924802247050162350368066211396027
37 165439535417872544828970989321121037
38 1446262926392925915679274591657489204
39 12643147522008545230411045597189267384
40 110525670226413188871694359038711735373
41 966209067618325917594660198949887991209
42 8446544232080681939458881893935521040646
43 73839205049441961774381136801008188096888
44 645498093957213307154839007799129648919188
45 5642907301390976001652022835416777988907272
46 49329971862321290500419693667068082092095853
47 431239783672784197546911611525321296027079401
48 3769873446130897750947082406363162742853982513
49 32956017366492774522816884024557117285427804991
50 288099612939330825570749441215440098185049835101
51 2518550286363845885370633905299978171576541427429
52 22017022099502660549000527792099380404180265983958
53 192471543949136216959389280269513826030986470761316
54 1682575193990520832347315607640740341784896410322253
55 14708975806732204536723514776626495205697373483895403
56 128585022562891881600614162328485139648155097995235340
57 1124082889573579854433690478205205835915555369152625962
58 9826668125473721255406291572475054553776231888322944812
59 85904168939741167170034548383332908091864157142844003370
60 750969316049008315860900527706715045854700501246176946609
61 6564930673419475124410537580922905971228462602065555517473
62 57390247278746717503459947733114675968186020991858313574379
63 501702248898256324435453334625456581983098384227828853966141
64 4385852274290194541010673244360257065438607785197508569483111
65 38340868939970434100603366170824904615317727377481373038399557
66 335173676434393282041582184100922830940721373400821448243643880
67 2930069048524647043611919560629716667090793825767863688762513176
68 25614495507085603167491363325458899587262963009349473348583076669
69 223920450070236484343092573815489580914607540133654714554526236429
70 1957499726894375261098418337200464754663499787484477032428303001706
71 17112350299356947567803210564971853035530493265598802710378416261460
72 149595184481833016030954675511589586092330303379857596290605551548108
73 1307752519593676565366440342711499431895549137947643205202479369138316
74 11432297492913615640441940012761989733785943851212772108996044322473053
75 99940488745597755988768119111497162036204779544825729267653804626972681
76 873674018446435777763117556965559083794844796121427300446275205045408021
77 7637608141494761484992776180616620120254842068945209437436189391432328067
78 66767532158910612612295459394053947503431132052450427132350391988542937913
79 583677935291231575727480035565703807137168010829375955304019487976998121325
80 5102479021315286109737307267149968983502344808236139419270271720268161132682
81 44605578845415917510753957319476893461128103928028231887796989208831725296532
82 389939410984924368342715539813307436507619573360828128644581063591658824184797
83 3408827957736414481982453061564942164654842571798792589104320620872663043201135
84 29799778422229459849975124609246240712401256391997422321300746851879276545024256
85 260507953180381255029240307629476568898186738209930179077220433318260695405669910
86 2277345579845236363077320439511466363424250200975792219918501677932421476284087284
87 19908424394435010792625754808028413512739184158860792421332902409575756181271019854
88 174038303793959029725442116945418920812349064462565020246066309238077257049265382257
89 1521432866176247050483373457958438557951228696928954359384484167294899360907369592801
90 13300278822653158122332686164695016424001628639761120220825848771717562441732928966415
91 116270274353218675016145354898589256509404792853921692134310535134605954764072521376561
92 1016428067293404003566999891706458162237222806198422462938480970167610820213908935982643
93 8885555845884222779179394495140959375080341457293721161578185063714148941322432404309789
94 77677019388659342599240670651732329262068133432212065325099131035312019855424997312508764
95 679048046712909909038190284744210548949120360503753256949173015644716318161957018339269912
96 5936199063425168934354032184379290599734783805316687184569232186979167562573724000079929325
97 51893911618168722360618422990395385811854895581611668073429907827612696146637127282275320561
98 453653597910253786864033739994311994194231815106568595615363755023612130426538813379549672622
99 3965813724183868431444578079398915689986131160442881733957783365413633459885881953869204223632
100 34668916034997540130542813259423406665266796832710479379479504004735812326250466270271992534436
101 303073674820432357253168468091303805666464053587395071180914624304676102914743136568902613757712
102 2649452676179343129071161904202581397941534090684800709458653237037339687944086648294893084689517
103 23161363280637668875790341861125722993693659546843259381613411832673908212075033327187166229065193
104 202475308897103834857176577929819885951724479191154166025064437714710312428187259924525770987097785
105 1770027533191428094510811878315687579782416476070894656612680801589524496648193404140752742278522471
106 15473479138376787213797125595040971629742311600435716740728491420841104417324580648562575227263469237
107 135268266824122613612773696511655678117750506328670605672470790997647299432882424324466265990645475477
108 1182507427448633357886722723076228258653943895319020688111293526211349000087025931397415779054526326910
109 10337412083421619527684164286499423054776148430224371093859965292651827169827979820311599552625577047396
110 90369063315767852817527415060152538038654668129297810713979849877249780103490769802990200436916919946029
111 790001166507253684984044250704432056036011685029799521966178227784558608918525363742686619772620013932659
112 6906144870640996071837124646999777611422390219188513052737271653564489208932643638477378384802344407894612
113 60373122213412595963284310331514852181865555640528056026572232995764197991076498982919697999429279400281314
114 527778370432207508579737428176822743077293743408533717153083309487519498852731379166494328666260359918724444
115 4613808232601117708482522881693497825689795511128307931916036597488155890184774949405596761585570902498134514
116 40333646848364294413373008904055173503638692478508781290668587164633242698132794484292113285658787364259206737
117 352594426572304105641175385254180355222900841858665371546303483797584521922417468174327556063033101926384503137
118 3082360246700424151084270662063183171429940696177744112325018412327451437367100659131981226519899333546504780147
119 26945816423705740216753434145745415382196223625273261212051738101448751228892879774273212920316128803808404343877
120 235558781137699291579369813059366464822784711486076628893744881307065077307452193217116752073227564222488274757919
121 2059241349327336583730685576049503319833966774872957961681261619654439991333412276104541380259974511583203401694613
122 18001769725156791838277381030084730323302396389135590313254547044986737735485660991730566343554231194940089224687248
123 157370438071005602744196788692529021615265054667273493906343566200707301592195839189981636580497483838975593760699832
124 1375723340358666176759038750796896442444494401081887620006625246941948377569600936636812605032517942758440935273131101
125 12026494508159518307682111525639744072588868994642585555284775630321456706428538288504483851700242309055625440313159253
126 105134924960335929596994451940756837724282039722016717152426717720308468285187265561631384854006575285836832403565755602
127 919083481800635120358914338387856970464106559329433069143874911060302967082153011188696967899714052173468964156557643308
128 8034575064731936980289156262507262533766710207505269390107884631463301409107097989505728411892781364834287428130791744796
129 70237794225546922307835213854688408109181534715604837087680603583158733599996902740565634674692244403455888207227322123156
130 614014767168631492061261466067347520400080322743734750132233444730286228638576481861051182027528484022553881373675043856285
131 5367681864986884654531993113718151959129860293370001744542131988486790711704439225199202105385900187060777083416885439627913
132 46923966888562179598369564822163874925922247876275353644472092168915460332635361055093865531131343384342232795490757764648733
133 410206626238691923646392792638183978814358950716355711466277132637198393763554245712255150927073815107656969013958325537235179
134 3586002790636738541406123225010275862479711394232236966545286203576959090398925438854458343319209829799684083622075580910470097
135 31348630645892617833586244594861834887603892005079372771486424485172267925405128217715320238012313893360020445996854092024158813
136 274047930452976845023110566788205308248052849554789798437924665917977939416057998579238105914611250517467848684077592966372851378
137 2395711284294956451094804889347246205268607481329126910620923348600199623667150036726509180087576635566594604410516052546540345556
138 20943170591405008288748623088931696333513367484645137210144735148586766487998409738204468997859832154842422790388145209727452955965
139 183083995678458305841352865312832452419504723241885380447705268471607579772737177934795857564071985529232560506996802946817129986935
140 1600509785626542523140023577494145290386947373475443806151867356424242838839142796927094671844897468035631305709190173688553388944136
141 13991564715384475909713172047654149043074392042554436169333888498754214514487734518701827055981010973641117303734138470321494668066446
142 122313455964380304651164321012295273244442826376200994265940017616129951972714515761633728614595135511948255272628158879099101213969764
143 1069257214205673370360652290461698818062164286625861623408984752457119223972788027387760554512879778127261845454234538192047862810335510
144 9347385217075611695203735976513446982621197096159363960183805961072799195109438017439057194157704545251046437172307026065117697907342417
145 81714305253775191087690936020056140981160152889103079721566189652376116937919696195329288723325431132426976843860215368844210122811212449
146 714341768103162063606054897306471485817827706845294397653952430676430483014757531032151489102953792223804448159534490621784756917778489367
147 6244734750812516990079121314408664453537864261445827088945544194923184982156071420877411974820027383745736084500383458717479730890055243129
148 54591112894820587903386277869127070734574319373223007641694172001429354252533038352540981268911016350190036640905086390627062941526747525931
149 477232376716607099234280935373350344548924497441670641002439557063759750700542265922768958118330424385030487699029646467589645379026544551853
150 4171938055657219990424617533561026022349608721064538415014823520878082743005888767631295155856895500703392244458240102398660403038956489601668
151 36470843114184860148435887951247064855780931888935962116375883142799882263686299898931789348389745680337974574906623366671956408382310467394808
152 318826017959642594805677423522061549753025536243300646819853124700175611356670921881665748934130201038566774840462318525212273373424457417083533
153 2787158756098700806975404187205602090901672800278159378119279666132502236774268087825598873184007697952156270870488293263254434128550287834676793
154 24365181930293319701955764991458525782375277413504701360092345930220560249753627480281744258326585245058718717182227640116993047512290141532245974
155 212999022462310333248091069704328816717126228884173947065989365444792091129204904819005955131713568615277067494758624343573804777316378563071903016
156 1862025233371758911874420326921340761838152133337385867547411644887494594512544953516415904274997951545327130383731576160883779281746473936563258164
157 16277717754909673333397431123718828545478462143298288159700371792171445646858968672497570894637659633195808434558982546841456203226531238546316143896
158 142298874666002306129224953687037795595877607678052168816040545456729056681100408326196792183739890365435610678776631800834546949414165562269672502253
159 1243968597815449495582068579154028563812249528774530542479186832260573918583214965995581389164991548092747163889740156699048138406004518486750732317673
160 10874702108383224851804185169074779307218257489408299015877822116879354802733337238030300408100096261349529084172484714563832570948605904063213411972929
161 95066021886525979785075940791071009644774108295781272825492915781730992469752232242575556665857377278932108804249831921317355189315571198556192743604239
162 831061708840967647065667085718380821052421225751835134790706525162220885103014882003421392442943879851008806487035818195473647779040240318600937996070285
163 7265093775840001814491436948722436082504178287793143654434222637619805479378283887826940694220432245805769610471418625710612827033392650591466049164895429
164 63511032947674218425054477117318579077247641513728069569556895931871639762457079255616739038304049989371419459000256670639478071444749280050296874071487014
165 555209806030918420944162284645075570031877410784126642362453525119889971028299397029918616557388128666918113179521627584446998895168268089801847525440505316
166 4853612268703913419438510434282631861563199528765130466662735205336242984450694037746586371222480847177307515910678173835924791981255858203583403441133931533
167 42429999973021515475650637799604787311885041017753703382851094712285303975945659857212603178605259515805565088471805286042098774707409843055058950337621949051
168 370920625308076174141290793021490491760931282281006417023064215543712477513247935036674495679575591241885350008683662452548468085785004147910626901938264056348
169 3242566824567847704710725905076019202531045136432596288697755212304787118479240583262474121046015263219003226207785269790595802516744670535908609368559842035738
170 28346333135438843202049088471767474664384732936647462342605671691433138421483411825679152288991938315968994649004435202992030228475176486322973237126557339782668
171 247802017875874101754616100745835183024383902803061268919318338561875675677566973917776994920518842462475989162870653899140835194430520017837633310765205224034746
172 2166271022426702830778037166427160702964009994895053705882873737547670180268330131217935924291080931667121503041353836515561399052389995444430830358764550217770865
173 18937416986476100177341879326940630927042394096833000423503782544109556011884842645008438090997129674269146847242005025754378641251248378315585820429456497621750177
174 165549812745929334429156243394956495270645346556516663972018488449183919221476313466333844788887186583322360571283995359698607094317196105119587694610013422232417275
175 1447226964468513272142459329955311527224836348440597109850207248481265054076871413923746124145666094428038191277888959450582594136540817331916297379010263124220617677
176 12651575087548673220823126779202850115863259743454575835847451599531206232926860863904222289832552514662481370951948309798617575729016185019162272396741563604948789079
177 110599343520844570266369142151535893453926813674405100896566718149297455252034919656607282370024488161388062157391480275253656035034582359116938190229173337919530664293
178 966853115331101177345682165409964310420641521881015039237168683680406428315253503127310103429693130805035028613355082884664196911492312887475610945198876769109643887160
179 8452174460233334839490833250833497003702494592156812495645589567338493373212577146894021230687281787752638273231577887216498880842526457345575647760736626046424715675352
180 73888424180912031196675144009522096783557090516436062542178756505093162826302672817868573124915340591662361053436502539369325600252171751208808470615275268443246464703613
181 645928364780542896760420102253903663283143473334027598752306883804056754907054131126229440366920896753766733336166982881894273253918137182394349540237900520428292798310301
182 5646668704241354295265578090534207853772598958660206089520296821018067599719592129890484125214446285110534637642885371496459678213209130998767984830809740928821527445011642
183 49362853830225839387905880648750343102051836427873115091239306218193402884969456149626510129207605889120655519341602364801235690528314303110432445672391048521521968247586948
184 431527235949575353441533821148409489526774466161352586419641770832419413603287637792751675061847877828610302624036026122892964786381450244469680584274093775636314773845743084
185 3772386337441797899994847953735453433017131945159005315151796511879339092276705208391264994660623075226265832238817118470941752619415504693059402459287736847008851170793194140
186 32977984918153452372622002935642717867057253167106418404439676396045446903411616079358181283546593095233408060328138398267825132575273347177085965672073129234071712703843604317
187 288291652015542203554914154202322066124090501275252484050767312701590498576939259876553483234125193243653956612038370099606424486913459199073117620117855798977239811790540699657
188 2520229080949685936943268552657444302912911100025741473837718595907140666671976592286970839084828803561783376199423216193665124239073656803436098496021736307974428321265140470821
189 22031698025449857617912935208020669725767065423027749477493379924086952437700403852206682916444631916673377295360869068212046465375548429800473694445195900216942198188408850563283
190 192599840051723312173973127816934014992105428073934885853902304251852716476571738581256274807099115475256427907502808985017865590536728443859505849100468245251261878493138167824105
191 1683696751158243032920566681626414623742642354546256585512950067808115581974660612462472176487925519322385201395301889222189112364905363130393798876760899577024441905828927699783629
192 14718780395142168802530860041269867111218905735814787491318236892115034984917973173850594646692400277533187256481229059744132459172176904934399265186595970049113578044526768867979738
193 128670733712225481179435229734481125799469515634214462770358968825063133124217461543292449610048843230889810093670956362847064707351642749097158256810644658018527088127056623422182548
194 1124832171523306630166130122597722046341399651870111286456367149322998554977713655851211506555254210540939337065395882609159836965575025952138004515791414051608770259297809164764625309
195 9833218305287565806164383293463124972397118369576020824290906794129028178685200889381010545859954541694881811250187981562923155288899926150628518393067761160460614019641006005817788031
196 85961430235851852553596250485152241488526549954877571055219790354196154139186094396606534259404815693315257782516271675213177073125560523140133869827831185306298177209590274419181325968
197 751469891014194059217615331275252613145406183366277391337475389961691283311140797373450305345888675451896427214747957265006055066958776726391452610998499913532373533933896968227509059206
198 6569306671044229358538353053951449165424692853425905916257326395140829996196436327385587832421289359372433075435043387317389946995696597921754051949852752197050934654053424683030937512276
199 57428501998905863179887074204753492867120306119086189668302044499368389669220306539803333869667825428968883773409895107933079799498292798268900555360736533691086698096776046229138628431582
200 502036669466991604694973345961881330168298929183928821015959828036415361255727804770496850797915805918128071433709613378190779760767532794064326032297118474926534880837356549667369845473713
201 4388775759714423714483483267950871340620145502446718861975882077563470090973712845493828127825167225391958560666195520454294166621990007477149073932651041225189413287121843445453216946467937
202 38366425881811669521917151124885194706379370126193976549414531823793973870200328343960776567156751787864883465865874411538451379433707970147288684253415341209372621356345722378930394830089759
203 335397093753618845058936062070825055459562403646935837003452521671951758849037268187052433848608819395743786793335385743789974016960371312093924775332709707152220070295137646514110538517392449
204 2932022149910564828639480525463262938653438470075440484349342245400576906140941256385627607004470864724715975285531360508062994555758438830750547974088929783493783614396058972794689002104418467
205 25631569407340501187241698568228912493735523061799094875503605600837995005362735794645260614371250981804658006664186267208792906520118774425941262755009983433078980838770047268567431547662143165
206 224069709126635760275365370005698404227215594125916599518198216187092507834651414442126288362795212286869876479141543542418816495685764031865437069694785875903475454997900538387328597191578888364
207 1958804541001556848291545267824907751364148057489114433324415929842623273469584451972705526898159154746667939210676029808366163691040728826057158006917044162251157203766160898585700717691061509976
208 17123756909417148522345226642893669513006590058529044615496809561551333005444335065335041884648223193495899129277719849002634340433859449045264658896364684645099823052661052869979865307098271855661
209 149694900412515677241525335053154552093389490284148966585786566918710860915804307229390364463916775762827926838692290594858877272568234886049088933252521007821705280722343482611653113416861254686593
210 1308624230538421013057826992935287775469726187825464801726141539326095394793096601775684843863869541339897266625330018532841725361634612409765253483027540957190067304236068772548058362450135932195454