1 491
2 7572
3 111413
4 1383154
5 16383311
6 175923930
7 1825712439
8 18040920199
9 174834354143
10 1658203154833
11 15589489658454
12 145407627330028
13 1352240865751568
14 12547362532350341
15 116355015072768773
16 1078602933831173636
17 9999031693235366194
18 92700752444684955495
19 859530566872448153289
20 7970369844503195836179
21 73914297688070826716640
22 685488426064911680389200
23 6357506737700789168731221
24 58963443021667017711783091
25 546870762040339184897361005
26 5072126065516961103189212581
27 47043262366177653048790073618
28 436320880589915187872057596687
29 4046832514094810111708594215306
30 37533998647131474625915916596604
31 348124542146809732405600824735738
32 3228825383764214782495312597509079
33 29947083638767483897490101660455692
34 277756699898540572849078423827238859
35 2576170294126024845800252146101248233
36 23893765722128938230562479683893534600
37 221612696761019578318576583476254953434
38 2055439405928934441535084137171420002803
39 19064030285158506073719910358587946942111
40 176817302494988577758545944207355790980853
41 1639965842210242947531224220776615622951090
42 15210547421331147472379072778463402134234946
43 141076568145415800558504877071012529443603672
44 1308473490795762156612629003399401639282499805
45 12135983308146354970532812574629144452806979871
46 112560240535624984718991690369352682385213722232
47 1043986912955963022528760759141377477758199366772
48 9682892193920914007241238950692848973659719619344
49 89808023525725776216145349154583974045301759847661
50 832961983679770234457813790712733234894869853742093
51 7725653444063763833634424576761293097707021400664945
52 71654796145815925887824549120025789134999632272488459
53 664592302498915148095999265900515588683022055701469743
54 6164038589154839103476190725610067027819440489175886746
55 57170947640719841060079828555760286209771872140269892687
56 530255806621437606205904497931143949729053886255740447195
57 4918078710584282369797293516548471276881091939543977189470
58 45614772910484045012434386947524850158218319780126161944777
59 423073242645975723398912161360260532506230798414302046381758
60 3923969302537987154281697225911860117564942225725663074793627
61 36394490445582242514534448866427977682924845828037149754562318
62 337555886060796853623797209910804151253104498615082060735089404
63 3130802899539449426738991682327846651429118364455970724698298730
64 29037937717961193685717374003266470094973428906538744160948685421
65 269324468504941938236856365765971926120055303879114985014481284413
66 2497962150066982215410049328997376559365029691085740158338218817869
67 23168392154657733331569587467969277708687407777103142420682932124044
68 214884919300163351091014092943455999473201968944814126818318746783303
69 1993039837827273128236828404491618370934419911417426089504717548473068
70 18485279507297390791229524646665025482364390923778398041064838285255606
71 171449437175034928643727479944803215073807428180809436535905823700935594
72 1590179336808625962387968784037118487846530593476924104640581573213710151
73 14748781710094326727829266346283339074384620023974408985357350200621036723
74 136793729422099578607338168375807397485669033826037367548349722694575944068
75 1268750516281586137033061946920800802179567490513602389594229747829400844445
76 11767556008343854249636374290890260616653327303257037613391881082591921943824
77 109143107831277018553430200013653051794849806724610083263442011026912080117110
78 1012293290010545536093381170817568236759063424372024841057562466879723305301593
79 9388936464815568600171612408826208198275566553285971105182128050861543803420737
80 87081608472802526024390764882365853131735458083831060345307175550311659274105270
81 807674709763778688665540793129034108836879283489785409653388193997735550360265072
82 7491116071836725158930647889444288856292862714802922950998748844394503708064378953
83 69479481433983517729588274558994855766448852243320419348247369895967424865787316182
84 644416438624431092482579835447707184684468785327500318853495600079197852260606544324
85 5976909121925005733634962443344666381412983965562017832396180585731559367833356001889
86 55435337323184165590263295780817096374701391490297258059282045193484229168969959765542
87 514158164604225729754736798350484828936586604187224801351218408568857106616210870191621
88 4768774413475536377857891819947489361431813027359076726914836152347176890779874953306185
89 44229987914563288480361020309282105021018255674940003069597488762608585426438856650406860
90 410229476444587591238244950462767134817685091613961705681131087894624263251753424841967485
91 3804844434257450887934918114572839123693489889289814144174152666407362260154849692390972243
92 35289617153718558307472179989491444716026217071263267572008338586683195190696719560578441253
93 327308277742784927175235289793230564115469570168852070672148130395449421358067146953998609683
94 3035757180711137266008033306844484484772039347714404522599661621723836139509268750606478121996
95 28156396543937951091284601734334390097595022086273104200265739260930612479503822594556655731280
96 261148247091939265748002086150854105130126633387925453596218057891590714253735790251364025256918
97 2422128373308324705767469319839791319576374932762269361150916462900865546343263001857065454121661
98 22465040152920543511474129139539114249106789979482531120067121348553835910141478865470179700576508
99 208361387709192783333935911416338797757549536666273804593162228765264124942400258730677063490793630
100 1932534622354391920489708959342423029353857941601012222428335340558469339547848984395506213692102141
101 17924098642551226592043823970086294558493556582631307332893928135696761190269612790912325677832307940
102 166244531110393221784646720321393840646784101161120518615521124648734607796715736579261901411576097035
103 1541904263933505814158412740013641628905661024890251301182490955052203907885186705764556936196151425311
104 14301034405502272407188192615006503731501064272548100329618035329394341537667732317990414613497912264986
105 132640910237588903452535514924848213688336312596365494570818825478137130444062578152511488963579785725173
106 1230233462125441579462879582333205850610576351341542286529683644100540986025713586337427949787750213037846
107 11410313519578434918851107166867610429140993316124809469400239066788890584838493230502293455322317311609486
108 105829713321355718835956105518212088183481611477014021229192907389853057208166450657790554079652482794389942
109 981561830221657948493899446030449860376975270304019469417022778718534606411512326140163790633490513845819543
110 9103904719296545932057596218043549639325395084685988206891585782965743152370504719441322885989248350717688081
111 84437962628715478076731167261991826447651680379587637041563623721251489587557671863976851058317225291750989771
112 783155113407125523931121300393213208788315477383209751539275765696395349495951555938434540686739420098092814773
113 7263698845418933114014635628133475719477476063611226190201795727776084990244970817092123121158365327243154549642
114 67370205485094255871263051103176820148228803829043774991591697124251227215284169551303729726434085279125269549943
115 624853078809333884759659392084809404381918749530968183693500937664668795737399936344880862056196308967687655070200
116 5795460579141164638416044495282074302745357097096045229411426976448511928537074274156539245457991514710297431742316
117 53752417109603468866421939174745866767234519636493098976639356627420819723165185848520143743953391342967406216946064
118 498549218939379523315984618997691345222244133238578488901024915947151486350495485267890624823826878399910494915544696
119 4624002734579519254613079782178670927667732787071161670720104278756784897449984860019699816680149682190088307455685572
120 42887242577344639427688123700002318674755206492976624439043321451204003966638341063996078288231222057804688971513162840
121 397775624597518725630760084185166770555377505415056553680298733337405060488537750042451205741712703115461981237693728980
122 3689335989335191751095350946836797377215660171113841335766547020938473068998067232928580219156816267823943165796032913540
123 34218285889126809651956699068242102820094981337941261751284494925924274533689661322488512071554116492037944731386455682859
124 317371768951031838153998074601274372984023087858720568671923200824362781444147014719869053533389401695583570692967742755023
125 2943596884235321265262671635522144457696426397341990659539752033797368041012977431707939487820316839298573279625977572968123
126 27301617423372024507425418797123199066890999718436397989851432056626461144180909436300361513963819910371030326118028383126278
127 253220241509327129337476860600000878412556552056925650033633540610682656888309423679371254099409635248990559698532689370669435
128 2348596777828646030593438765846038477467458285881289343851783152980457589300102447935582466620794167228616630619562250720707558
129 21783040691965872267128196654706409197539500265637175069255885260857177249546599794367888360375239654788757182527183686736024272
130 202035899166366258448915142948233885533448607333794928759912979030139516375725382889317365398751491963594307990322812546236479628
131 1873866239758574886664015425955270193707276353902526428866884572041781970256288633011988854544812817754417661244807513119307169964
132 17379954250682463618121527398336229962244756613499427722413716090584919374286468382915489651262244817755775112179473115316557978542
133 161197636921369901612712554566414206485375477822356204215227815198681170128273436735503246678124724199372007311619244059978474129393
134 1495094738124149499849893661857176591943212453251786189413701059199241419598297058968256108785651447383666844854232522490018029237333
135 13866879928623726072545429407366315207609322538093929873850846683227760241844627633859405040445329122342416432807394023612270054873006
136 128614163404874594800401424891314641812611121400427646928115585001479815134697466629871212559500967823002882757368790972340084675675827
137 1192885718595640925643688803286600016616973065519151680134050268725557022166247100852286864056799666355831584969890091809189066298303600
138 11063916290074056665274154037891565913784925340386964958129502062886415458831414219938878820599125967740044328511098623343728790029158345
139 102616907693284368507716673564221624785762607941275670641925303954213684287813698549405510105499361946108938068140481024432948866121620742
140 951763323984943146940496944600172818022829874877470320255466627365547022775710015973129694617882614821973815199978239981339368479390174392
141 8827526040741824720221999613574355001678926868427236350987215507942179143743580792219674202464572433936105272001874310778314834916869404619
142 81874573264400981571394044635715139930102917441834517915903820442080016151932562635711008047077541003313155242654155713368647375255061747180
143 759379889256541601761782497175676859204269261513426502139860923347423680888167016770243425215879768051055241188275084807860851169112135065027
144 7043185609591541914237302754761003212365315195768270127796002747934741953763052938268627161238435451237208667159738925023730428336948758962942
145 65324963477402295428421810347560205588750158961987092031298314570797449805971297684909200561767899159354971367630305022963130589177107873347904
146 605883628497960579084843069746986210078406705420535122922608227518373835314398767877762267809495734298267083306593224077797447197114372784156695
147 5619520497839129643078524801655885021442471216117845519429078336961826928131070271258119391587051523466928872410849294975905508395502320883131486
148 52120587420263056808506283702262955874612676090102258154867030807128486317320729041307399704112273643530135076396438474554153612479120081910947038
149 483414133657467550604312723898398354277659897531375609233235430837226296174591141587205913646036866292962196150860656187420301493158327849898107160
150 4483626071507934147711339423646174603060456055396033745206968413226340319194431827391903418675925050997498012882831817515806627200901566382728635791
151 41585260648067794815155730077733546965222458248824488860195365073518751329492182432222835190295779473607828531156485546318322105198249421506269485507
152 385699849984618796603331600076730222968479743850613247004353262343982624974579268648164389087851180483911434832189214199668675055284325885735953568640
153 3577334179461722045594155919600295701209717850375075174430775175433691789855633496632590626941414076958680605136183907270017619447251967923187418716323
154 33179478374325041755882409514375569145811220452514098654160767535203789592788582059433882281903020730772320137189936417858822897740470249682048386905224
155 307736915246187906585200009944526529384567939371646212073397760216448682557265684473918374479514890728427852777083225604832424179208700927003424197060027
156 2854234413718866304343081557159782716897267805847852052640577976672646068114415728241598160520756858629179852411495659540417428127177188556714178527363370
157 26472787906968522842410696969645185415716858834379910307195832996345583031999808255868647012024239196978625799547067007831677570427153399702062372539655353
158 245532916357151890397028361751540516102529162284612888731878715153407197792987829630928534254932159907422306703830511640741251792297920629793885942429262661
159 2277297473417174428888740827752622710476351043780661242900313703097521460646899204301351586137944304173546665189846576305881294914632221415315361004075975601
160 21121745545874488471423695317254201557599394885033459575117338242246465728488193990173502356331119603994583294468345893693927680727517227787106184138046939560
161 195902441429944582323440795245754253765971727034877443917267019457141500156228859239465894651848457115453547940385704673586939804281296892130284522266847279991
162 1816978926995398590015069622627229566504098679223116403738704082620861330663297694250277045249989974686901199611737067521653595560947090281316778287719265613154
163 16852329134070271172990713124967457171289537838896240833650521583203149357418511648377424718411743839352392148378498250211452323565120522559454893840925144493954
164 156303957642846605462656730412606355820119337360288784690302420055293682503779147324409615678571297010614027835439003242540284597125228640598545311730507939124800
165 1449706267926188321321372624539190599280680105540836770171949611271997653861582454678288469326756010766830646896450379905955136089427477279022231607707949867815256
166 13445905624902525847132591183329394898965571763184583884502799608773873726476004137169814011675763509263301529060883450884431672596832421531646092565679130215345353
167 124709661587108771177316541023996294300130407706377034277364633478358202548931494401403008220496138044496182687880751953230215215954513466658036124395678260102283642
168 1156671787459756069396360492330688918917985336559194034381136423457802989094907698638952085094291313263456957269057480106665942958330137158197974387426517197486170954
169 10728035076663576424522900759253637399295752178849101827682791051368069139102681285707306661886221765245148966989723748773550208851112103513083148171457644083271760099
170 99501637243943243559410140474498988689565508582393015546122597994598808178594799204191518637519561440684659145979106588220490205091541752232420648675398687151564384812
171 922869448456758456361145133071430677196488559544737541731256461724082820876403097130282955450180810854587819949318445383967752133564340546194550428511791317004180361985
172 8559537737121251123022034216193753630128326017673824710173155217875708260788534900565586128908212827633027285582535300047675520114651380917801349089449807733088825381040
173 79389003933025627051464054248988399096267769241696271143673678413674819105234641153978867511213621323398513747798958952505376202783630643386067703896397893724924848544838
174 736326439469341879597752049279772331976892245375877787215515785632601343726590561869315374858924414057995691779494581198983858602342163963634553335101431724141357585296586
175 6829366771234350642751847674093681266205530391267515321063396505640584216899521211710583037602538455588126002295162360775351467507101335714637389417853445779784002540982665
176 63341811452068386996706291626554136616630558377928623936215108861957131121971309171348066513519825110219885045417622042707179769059618855039471765596562604231755365049971481
177 587490057633002646679739645106596602523647655896934618161215831956197250410945995736141728426187650454557565715307848823090117770622603064583245484387885184012602509161921587
178 5448921650729934921529835430147696441894035280819422816793388224021633508532373634702273355521398742889572974476053856015183479798855402173982170861492037247800823786545686774
179 50538297235901241789952355409919115220456025594662697094145640120935604688829118309844858723127790758551615092362567842959703034495110270166642392135426707066777494933450530708
180 468738523183234700944998542626747124354711717048178902966899120189461351618805918120075354879183321977956496722967888207604532381627717527662837077481162814062120736883300815559
181 4347510999241161841755746282335512524374532478015364779129525237939082697933420619324277383570990567287258376340354400714573626971454691135316102485464546223452950117874667658830
182 40322804620721025044193232423662683778444469785398150122954252305019447299593649305158094617478729952634451708498217343008933305713373671368929154891251916916675210954855091376750
183 373990674840072686018033616142921321172896647991133814886423813936409517095204351663812696712373058193058565609077600775276199594178059935821597292328798445379340519752044671162456
184 3468732549309263145491278058793531592446751611336101561783391685680183986058623825149536316669295570476548665506201732571094813335784956905280225058763525165612220811594355111336534
185 32172207244960731624115520788442106378147921356838976141434518595793061670028634581320627643836747924539991042726334791111610665187115622751981341080446338610334867983044011189367363
186 298394558905619837537410279732166664680479109143851112567245401883810499655788453483220766266839901828632836676481911508565569715955048519042884526247340191538511199344946262962193730
187 2767584832042446506925664744438759609434903458872938619976746980382972764770092397803889210604819091626799486107095602470766936503126960405160758292465312900969708679567834281197552954
188 25669120209976994175583747713111689068896272301300707018668289782786237484415782101862329584011036834836459088444200059641340446634843556882888560900832356436011280179741517361342621640
189 238078964997067791820610588933208426006900539972340759285723233639242449983337328670870374140161386133101564702916584456565268757205309286770540410479626908555986838217668234831610281951
190 2208162691608113803217376514855505660973565582874937039844262924365100827109909749606062790310973007190769879962942324875955759446156432345300794186457251901494354885475025146029722870203
191 20480526167736167166261372240479227454598812772066855289715320393218458086391683179201096630473597229735699615585367744026087905151972098771480466321901461846759756886910249256031887634576
192 189955184779368017977397070407583411425009891166736415549360317389269736208043920470404761364926297242845142091252695267627163982011624339282122887186277564716202431556443515279343986871691
193 1761818613889269523091185818635749886401527798481030886407518364405280846803334891839028690150099628446392480329486621436504170489452744612999356598108527514286352899545948195628721183307242
194 16340721796312076466364690878471914167616647524623557101692936927888827194969292506140492737491519682721979640349273908717780431188899111423323989828122753037378763697438789908236993287439002
195 151558841937204528760552626565019057661358677995162633936102012366928504818736730160527999379087840716610900136868851756133106960719827696022339789224547635547552954878337208386153170479587393
196 1405695712568256592904243838159659007593079097552812059670035145152533259420147269076332204996385222053635369552787423130400701063689694561210438373207165928869777759869868392493291641967432887
197 13037711367255550061777840194715944160942131225158330513392754398657169497555916659216113712411679763221270756227061356584582098569147601058718035171879920896599875058158010098317070931707097047
198 120923693638718945193088340731320841648874177915896642692599736062188932476080866543602022281387907521196768267738215713587864034110018731884043246494914127902778832414221346391513551982524074141
199 1121557248149819596135526304929074151562541857472329781404313026303165895247790165537984062477753959193867899468417803399973175170385707369046370691255090471587892235612795308675713707699404454754
200 10402350631428512434401375902518682200805973585541281312365847512330210761082869930992747899904637753576817264573210736965560952704854282962866629689870598379330455264765568496988642159208878653695
201 96480940975316523240246714048840317783865039721396817933555314214743298767360484357761287391676595695861129594423128906425724570345314957666437469358243617695993680511684192713408626090012171059519
202 894852740625625556692291840096944580409619859566704496271254896164739444811982197857943749778001541683400540841714909301000109087837783265647876008229124662304129613244578144148476189736464831799130
203 8299685091276816751771262816284945299963977819691400372046918830375627227825415923634637384353350555224865093240802792070347832924984115983488477459336401378622075012231599993842148888088294209894053
204 76978892154034975362407221537583285013049838263538132152176028795493612726911965743211682473767469579979655569707850751028855142476764329224450710439613383168229441946333611837577023820377864998817000
205 713972852233955660958139231852857010344124575783857047721185615464409881628759734614118980432152034150063606823599078748114027139121110534022940935840670918432024101218984036155547990168212784115938043
206 6622039100108952664741016005780094553576572921405817410498225309380571601577776328039056364815961203444527853623639367104788826209776163829446239861411023976732432501187240243974529632405355803798774314
207 61418864465455188736820948353935327923836308922922278751941508555755572339836689177557001313708199605786226784930874532156576226120135752489071534597105755458195141466000609348344313713397430738610661875
208 569654883518263833469174175800807094304974231409651987703384989163221521400057496496704024688093911086596084183363853654724622594054635530660715625293610038567327528688267887387485027967749302117263362133
209 5283501887253619148371780760145912790573335602739415404706170743903345063109283107735191954063582941468717198551019341271055652928134616837334835787523098080618912886813031546751776891445107068332781570001
210 49004042623497589296582801548792127187427103927579137648513718356325241291981002110386725578932905124772375812564540127374374513456388361382806861461499335695100393454848150674074057917562617130975248169448