1 20416
2 184816
3 1659728
4 15022720
5 135896344
6 1236987584
7 11259287952
8 103178794676
9 945421176696
10 8728777849856
11 80564597517120
12 749961596817872
13 6976731437481296
14 65526946754262876
15 614749169773668664
16 5829263839496891768
17 55176593027087367576
18 528491045921298680400
19 5048642144301156093168
20 48861341710216520815636
21 471138371493372002771024
22 4607796447098494279997552
23 44841610918623237225953728
24 443121849554576252537775544
25 4350942556349664984128538584
26 43427630867023649659107050764
27 430016365953405745519266372064
28 4332779100487998102039465375536
29 43238177341353769876444663199792
30 439481946391838056082730862274824
31 4416784142534822033655752931743552
32 45250665621902545375416089588249132
33 457633763671250740415751917439279728
34 4721916467344431491173567573684472464
35 48017970391712237688906325712316848088
36 498568610238641286470117352269919188600
37 5094282454978072584852695660170877260872
38 53184169555954721052500003928517748878052
39 545655842466006439980159698351489212235688
40 5723756059958474970679784202298512069563632
41 58929465774305003266447678283607760950661032
42 620690029873781848982231878927608656614620240
43 6409295993409281434332700739107222958528839080
44 67745941605361786524850330324494474116072774004
45 701300303499865474491884504264886866556405018192
46 7435174191544787232872672036040651796153784510424
47 77130751580464597639381248629392953582602823559544
48 819865583413551502975870136146505691894896697263992
49 8520235382410773564497475507018482968740311569042048
50 90768602890058686405210723128534764809553490730121956
51 944706585252624398334468863597557570100107710410300840
52 10083580634347358689164604564827714400087553466999558792
53 105081903743239693800235591388119799310883055456364260272
54 1123478778690392400020297892827964103538068592198106815088
55 11720497068563674381577694256501221929852246397095342853104
56 125488780780735618754979085003380332238826354600826641216636
57 1310340340408685891412975592091619932003001321952083080921480
58 14046965306974822750248749147447021708342443676054888675939920
59 146791669240840118758892276922353844725830094642827093321487464
60 1575322117224428149896482775887254125462447226822829566101741280
61 16473245999627417626777162124276380823589970781214281339895154560
62 176952690166855667833864651055468947959919170467824465676842220468
63 1851471597525746307942338070059021439909223281627075060905399434400
64 19904636878909042863046476559367254306827527155476386940427525257128
65 208367471439956965868698369767158182830007841887645802578755376004832
66 2241727696484755413168669038445290134619779051285165329679849657836728
67 23477152133248302634640522717053929611763294254582112439291817638093656
68 252741598581766511450251433338579647079807086926430918287515656091778444
69 2647901152640089365562218866408694230354495524025009801109940417948718400
70 28521953109825951377928630180744406317115382595090905622339740828192560568
71 298913879147232236685997872052695693137797679357448820408397055573808357104
72 3221379531060953832740798190583997773275384437383092198015081948733472190872
73 33770140098229353426427669693819966722013596047469418982772680363285403972192
74 364101783861784029811605281123735603772539700772354617017733885117389987208620
75 3817885086146756230125426838740086065018550555752880630619169579462927837182080
76 41179952690468526562264666869944653366199199391639899239779196160080567089344104
77 431898836720879130354798303990830583396080914320706037642404238671484807577942200
78 4660147154562457554534338664815407577397138635988661592056467924602612638596677448
79 48885585820592221020977824162307416808595610467229634077037042392171501365321159928
80 527638942193845497174335093554339611750968134628864488333493645175247410195883843220
81 5535965797668112743679798183387069335617679219710365178688773731636105282484141597512
82 59768668985551731911199695140119504617394023465433276128812727254419251270813899218680
83 627187129232316504006761561661995608682666414338530719028763552645542375268405458339064
84 6773122092474887780067252766064913629180659755518388804380311304903283300187840123950928
85 71084049390503307269762817560357894389084048959079301712630541904754092245711670801502552
86 767828725421286755924551813256336688538237976023389556658582662304542342949444088948562100
87 8059367050405955893473511247219823421522382081544479688098500744231422491247270672148339664
88 87073029163688284940520219745560521294160667869297794113964919508486784242487965424846244816
89 914045804404644767735892196111966407266829187818124966929937405229676116371129443958119864952
90 9877166548849486654928817609434982958411659232703186551089871325681727348072915199673523360328
91 103695397523460752774050558456751361987132054708299006675973108308927742872941496584603294015280
92 1120721546943911252955723013945797212562958912244755447507029545240956789726379169478490529584964
93 11766932726764039116706846132886020660737116109280828073329484754233567145504816566479904305873976
94 127194487203517254901735715455286008755056287355180785633108800737522565196753672077815933646973888
95 1335575448746821032893987195475313023896405732294289727434520144761782455470674762217721447415033312
96 14438893270656254382595190701210912697966238984304992077843593229132375906367276100488408528065906896
97 151623043509145352949823609474931985161016916731101868233781783756404280888824711006215016645490651248
98 1639402064293551087492486674875784736313662818423660986503840110024165611528389081750665709311071232684
99 17216501244035368563709313635113911624079652027562897875422522269604597967228280445131246572582819664056
100 186172209025340717990543047682115730288442250114010743507556442548439827637939292849373626836559043407720
101 1955238179634257796810594748369196842291099447756882531135676910845800917960189453850711224652858347653560
102 21145341903270018065828953127719911094665749294077886797268033962952854626326239923975286234191166838518896
103 222086670053123034688708140143277660207753332469909229191827495053088917189795813195242858553874065308293552
104 2402030277045365238108359759830416904524133977479075199195434133660767828361024481906122393991663280115655156
105 25229406912618001121633836929072209163869796887057491555529761662054787585053656199518419206786134876690210736
106 272897918385831089829875246791869479195419422210154964215834017358497122325497851254358144843632823504102206128
107 2866471402814633821537937553828822407462832415388235638829808501891808041844065578211136419025602425481308793984
108 31008060667772078136501121010672580320928472487940603834955833350791606224539792801150791928631712397736043413096
109 325715977169126133117022556177175649324961694023185869866343868550764350112853332369322482614336381045426621245592
110 3523682736324161898976215355210100761817786477507621856136673330164068951157415784977725076686387206154659107855036
111 37014913445611956499162222536623305263010001053005073785913614528147936138984149519566947896234717354701399813099200
112 400463042427326968435503456469768460913051892374246137371208540519603142894625703018494848193841671475010040705200512
113 4206844269861055846202397610709281851048574732424488564765768230712395876188803646686970056934531271049626942347277520
114 45516366967792835324775429813183915642857622861826414439164098942489894558092239946903730537999552605622370918919537288
115 478161215495628567354134253278373557793414978328168699687778511000312487273550161084817684309658053971444761062037442496
116 5173788461105622015169923692803046460810943192588911306182868230445484625133649538041123532879089301518099984509974893388
117 54353438350786445462096734364822380144884878884116433823357248712335903669184764993937060915732337949399658501728909789360
118 588142328121164278479729214290407642895484338789864324960900912911440163433703128195740672627715568136877175951823219384560
119 6178902381927600952676352997989825208087390128978313719048268657515200019317259969460986068040175686225135329470757417444824
120 66863015224030706550462548131706969167956729772196431203960015126852893405158626152281011048694582724129495642387434796633416
121 702464600027063643562045624962758926756289805797141516927075673841027292452642582223636433845898342970591852535511949430547688
122 7601802192168543372210497910246005989826026265195071787659820514943295610711593582812059695670780471365243314662739397692797300
123 79866338254335733489140847279739841982341985153328992269689283626867040840453913677427266967524725248252221212124402607402110952
124 864314573899760499788652566267823860282404697837097010887194540052692583944721994998669371949852132735708726251929088851710282976
125 9080860049309322165446106128514728374739332997948159230778811473630111979649560890389984168795905595492058877334583518829653647400
126 98276475199746892119012074456658283213903190804645591193945927799751977524632273454094045280098570409619613661154047315512858110736
127 1032552027433963801911648591408537946453768429622781114108070570316544005799691483956564169331840363088320429455811631157232457470568
128 11175006158748072852008063925441864843388776570395149033021855684888286150569619139664336098568912951281327411757314432766761862651124
129 117413145316981538158940617642488771926806613087765273532819718677652105254189063239204070941049742364951083541595788894902718308753232
130 1270763159659021694302763538303689292758936289749821166532810276066220701762937569282046633420834957152720941264047627712594451177866648
131 13351792010564420837460301650701686090716451955197675292079738516592685448386425147871101653786750067630401002470165882407097772379099864
132 144510183003752181104581754925224452253868548912769657259230619508657940029873976493496832735338618618399236610892785457935698983766421768
133 1518374324009887690781005622102789607767365056055892608145638408099739444035208945784349254880141490427756520879581484089279025961795215904
134 16434169843411442570813536146736641068133894777796759045987550674624492964778184021763710263458704157774894899265753882921568196652920498804
135 172676462560785581805404475686755701940896969618661768842086305152118260124711502185912630706443499242430615485475299724995786397244581966152
136 1869008193070968664981708713347782561611609429534081401862053764256824620874894602243422420286319922441223421150502523825536053937838392220728
137 19638174183296718824824910744470605110040055278963956638667163445288255319945967730546826657737602208443266020359344667999952197760714291850576
138 212562919136906280203294974509557576186591157196286874035635738158993537606554015126046698751280469999983581110261396852950341848348066141555440
139 2233477268774208347359163661139792410783056921503606670012755969397899075175741627290551063936403141842133660312632512704681563628193023786841936
140 24175503946752836963203765417449187682710361439719157017195451641480972816008968170704942194942616043088994626201258804187049876169176391610879836
141 254023169162924357264693529821487315429108950184200411026070960913280418570259817463892486943602416420071196813944842109437255432680426571380368392
142 2749630019797889011196340850060412034162318111011975085368133113437142742717751890412322426065130616814650505513147033873759512981370627919258422992
143 28891858865565058128283957822244680437497064610216375840960602164162849033141058380671610359171086575730289221738401593375074197947966880621069940616
144 312739499595358076383413336000390887345290818088788965108663841463718167238655409140430874580016383022052229679124303056007120483713804056898216607984
145 3286147762771363686211251022602899572037901223821897698510533872812670974936400451878894273200011923122991463999820581366013668353961561529870740729472
146 35571330133899205060486341729716266995848889670097826084877682927603990853693696227670506003011349571491368468592506367861678863550650310997880870100196
147 373772466744333793874942398265795319928220385073887586507150813588015434856083999802972804917014598868846025811788506304785577684247169182815885847556736
148 4045997242705635199404790955715165281862165449983177888840680374867415613041609826899006235064167527476239564283107065120052087401511196284871086897158072
149 42514334289772134354400195162816209633905729824759688221253837480975930151371617509139753933442995520868840880753970921643553479244315655093641459940316768
150 460212546902182889456552330735186102456908132798054100715644113570732029785589676302286322123554756417680152093092044783819672018461766795798372664640921240
151 4835825548001256829393352478968656280722755517277491819355678857672697357355167220115722924873642518536843869750236970185442618187965029239599070776558916504
152 52347756252444783646067245732906540009867399973076165696113716825370113106853010351924070850069544700718576229276779354203541000877550554896475321683374428364
153 550062962118254719415652585804284411871992422151650451885078706346479883314785582020104588287134072811784510556248758264154072000460498182322166732371304165664
154 5954479981794614729897889525133639409631376726836307258722280561456563756256752716024333563039534860343654785496924179612643810586794030253452190444244457241400
155 62569133700117980244518184287169589069425540631036599037658005473581770188523713110206245787006102977467144504496228656153965602766550188406248200983910876665552
156 677322056091651605670997224683553210372033167407878495766840195402201448039091212154689215859774204205618272739137591824933164976878814925458684309916838219887688
157 7117267973231812750492700902208793059231438157113259334573167846173761456987555205222216140016134877825597872767564725840634108535249452576905670272979645774269600
158 77046286971815108475347931364720841587125404772341808848766196537006441366914052936363867209433526654154071537312203802039845873835456422921338916629618964015601724
159 809601777306344736876365252436019676571374512537743047031386933574424063330776049524915296134104179764355472952559778835922561277502167622001309592700879105762645312
160 8764212067973487099199111315567185384990253588142277517907027232566741333387624428115265882280284803498387396628678472704451267674845991246300402242102283098828196920
161 92094588479978624474884714720399098718887598716213655480337970417490055145496978001613131551608271936600965793057921634401663020155740291279888679579921498888942277688
162 996961297527026476415442180676352559453990929541373882379528229266377514439826185072468552701384311040753831610580718634383225953586448365178638666537817303247373814312
163 10476130425712828039713196487651815311648754433770957801506382968948339748255057670087198633984473212363418336470964143387613054010001286218932519439254925161616758735640
164 113409021805430152139111162442234556141133982986660867617130027883899208007540405212497126623536654452943185490601229155338464278674592759255552031011135864203339424960596
165 1191712365664171717514535457352583232511658715202073763593883891499640894922697679810257459825730181491130524500044263456696937125763587338508918596294518665102889737798216
166 12900913186753261577616923626101840612249187506207485959848106318751170755957472729496767996283953849042433158879030412281954258559967061776607004697231919960355671974879736
167 135564328909867025203319166635126091510021955960472092476704344925236380625312636075790446141784915889054719659170592319945687293256928991776075991939714501476191754532181752
168 1467562253509639146488414371477178192909113200217741593706174889355598907939763966269486700246342353506801752649708059766326632653148866091500289595008572209226806900600679456
169 15421355309886704339957233551179194543656949273328888723621102761302771087337705711058157528898817971336059032229598885643039515368233094196181046646102468365009348093464633112
170 166945824505424117363627486118129521270193451588523793564985389901511682529854725880735925329099905299802475465693448714744735548494019025421867669666865081320328589923148376196
171 1754294556681662671470697453624606137777368896071430793972058913294597363402322451523204553117307748910406221618001834720957570714077055333529700377700861418278642718705039321680
172 18991413042123738596222039395047819864328793250603792902370192942480251309839765746323833300462548429573979230700279495739498935732659148433704277240036330088510577768349309787040
173 199565330115211991484175063579444847996997170507380177201454188539450705241174200920832370925603207760437484609790218416037908125003352575440667095952174302590041841098167438696920
174 2160436225583812828192755054267152292167338228903079276748416635713758830096739418241649317909073162752420517514760463291799056965805884671245846475164567475490081366107106854664392
175 22702310111134598928988208935246448901522230312924608668293902544862864832908315269372852898813690740083318122157235872634860308849114284730742183183974194916581189871964400062914576
176 245769429064933869805814872905529662922898893933240217711843617527455617222312367728651787264230862929110035577166224370796271587609093798738236158071602111067750636409151914505427620
177 2582600186896687212633352197410982430158904410142338283281376548349856101059015387835124271075255440290250741707434715841501845712352396587214691260965472104642756984929432846586976536
178 27958657398614382664789857238139152533670523879366802471605499554638059734837318190002098961077252689071676830430372147069681511921510893536628700595703535431614333231788208091779238240
179 293796273905006796236596316202815381277068142639768173133850345565769529263617369337494674888763612687660858678518684628212137394710020951574435383501174195224542048436689858482473855680
180 3180582220704444582487764801082543772398864389384544839060073547524403144978864522981477804436938825269073415455725908461993971076663786164990631685028813932040300185051164288733787358400
181 33422366280906485302884310979971079927523315192686210272078640399048901690734460471765465578835051736777773413919505017339729220776606545376752644931111281124647684817216292212257310471568
182 361825058494281553158982767611106393098073288700864914231516881262705314620098327971048629215874535745019076279838156123102867566684847839900512485211096768975420847458595476727594486613500
183 3802154430441336830086826938011606412869337511399420071957907128297661094094028266394942089448175809902082383798128596905410901135448973681837729333066677260783437374947836345807464430524280
184 41161595973034917727939203380328796608162217028968095678063006995869257992666529400444124755168099361482982417446221945518054235935628461350746640357527079620510413744074813441716145771604824
185 432537547222473040543737177396755418872619842899646393499560298271971995726958382691363323761886958722716350407706364071473879700436362980172130224975802792528256763141351205496746325004205656
186 4682601332885624418945083017444845962337070599972310814234846376725180624551998480422612226152513285040233987738370742331357909632287298262261472045131044390147271791672428579334699309290535248
187 49206133985653238617820930055337401132169655575287400729836683860417010881807114578591018642014314217076162250680072282928863212140634029739042977079455146295964613404876454395788934420575300208
188 532700928524015873140467902693072171645022080632784636477781627859258378073352802074276315269662902202035077333985535263267238206082055636998303759554506353834605337265484177138265255345556131796
189 5597781303138992826970423384109889243015882909911884194903932211931309679582506147589967677238932263466836432618714706102163266039917424057394140807697542547005440690392562943993546637490602090896
190 60601154853875761910059497538261020993610049054970619547448346663157985269322535259358803706975483739439865780390498896410489206313446629655954741150106116157091315540330032580056374304773843844240
191 636815683518467028804728119739959067962269183933601064909545969290396727299090115169769901038034586782718085203746668031866751916783716866630144215131330818787992844282137181906874993328488525651776
192 6894129248680211089259754384839023770161336535677766129965597785658503451850811961624882779246632894916262767179936060674846458215356607602165017408231262382079176568548719203188094591231782512453784
193 72445700339292609825570742006420080182066535815083462795555306259469613511277175516937036304573538343932400499440243292990530278680561163466470193329844103170021277461846198008514935866178347053380440
194 784294052663976022840282887562554087202907315443561292900094290566016657597584692938690230988076833655624499109824167205063718483071154552305640137431121900305138481880528603659684164822419016842779788
195 8241617018914993284283329574935565262949765187533775158128614055726273098411525228997528183747853056892498345283691212100795008224067601886234743414212990277289909402445274226663559169808532293585122336
196 89223512507106379296482748257195358987679588970164445007818101182128335545374420300740729008197270604017583593046254381107773565385741479305754405173530408364501721034881605428368112067903269807664735376
197 937590309536335767705504178070549987753788466345031207259156390943621940123786850025067004336597209290828878224097839033925333390439176929619202210721386875395880404463967853097557697649065412675339082352
198 10150338521091316545737034415653960623303840817688648141265327934599212393546004674771574025053830555218514349128374906868708369840938929409058460527454127069680162634858472865854064771552887974199342545192
199 106663193236341672607113371682430313463090569833282981952978301199852115985496585846645627905847625059977701747781704450845490149652748248183673469680641423652781735128674894314842818892221345798092212969408
200 1154735402420392369810422055474627313132926571666079913874117235845150644300652352568852389143600806622021451732612974238052162089688594653829308002123831800390299819112043729162595691748150508111050770686060
201 12134357159202072912175020934306502219262621884574539545291364520420550561641129828610424053562229293458071292746665421381968991709214578650387398588893999378583483010122696547264249940792835812644046583649008
202 131366646657712292852285541686202244949342114187722962789154183498304891762995117429564058802631391677723273800269599888480179381233026195860820242098145520085315495836658663038506235482990796685243266173501872
203 1380446640365929028277791373878664580096781827713063399128258477945422799446041880394009149955724287470368140763743237888211288456921028275008677408933891785486551049630128069195880363245374534415834605115920216
204 14944740092939871689787632415783613279862157703096323615180419730332863805182459204186756495473279490111553596114958644857123536960605739078432958599996706631237608001573810009946068684002721518033251081622847832
205 157044624286234240656011919648373339945884589912210180673819309218916413279399191943027375212324492050114096750084101115164449881707716148908476332434616040977825708597761470220575335389052599101633844353423895048
206 1700169355985279390727848732119751989881259517163854867961509039068356024323788835279378649530254080937251929945365111915223395522767061157639896053542575491634718329189464898320054938853538767091031529058567139428
207 17865989455097943831795928433242894647782448607550411524722218237398703618777185295764398831214588217692462730441294298550979160092941140344615457179438199410282121101213452341916053760450341182422855882871930544936
208 193417834795397958924972252646723195892920583623218929376058780009615393899424124186796485396480232065146119470236606153032404377394866220846048943215215724294184219915075975737595094202414539654306090908843921624848
209 2032504760446878679705816555768765170637929810767813877104462120870450913929940792659969066713343044829090687615013535739060968573660797050222767961172798903834752910398107364480568736647727934513010733390015367475880
210 22003984015760773574786234528800293544397255221328354113035414319254968913147558854324496500208111142139281137591857633415657807804434830617129640905017084499269684137680217605183223989068016853863050064200815111938224