0 0
1 1
2 4
3 21
4 138
5 999
6 7683
7 61542
8 507663
9 4281849
10 36748998
11 319845591
12 2816007714
13 25032803841
14 224355173193
15 2024955168606
16 18388543939947
17 167882583075453
18 1540000362501702
19 14186252492098011
20 131176523761136568
21 1217094112710349731
22 11327464549934673309
23 105721035211445882436
24 989248515696767387178
25 9278394476836483033542
26 87213298544385399413604
27 821416309414082112921786
28 7750876654553556363126084
29 73263584562585275695891662
30 693624015805572533162302182
31 6576768589791842311509259884
32 62447027217350613335356359501
33 593723047938124174291472436549
34 5651901110855922947125393815432
35 53865698386838251077080365860333
36 513935228609730867227408119251486
37 4908586734736665620616644306231619
38 46928026977920896594258115867852811
39 449069461737796759061413947880508778
40 4301099743733367335226069519850389981
41 41229794458837854159802308063545481747
42 395540335267053968075182699078206770778
43 3797535839853566955539575580962663928277
44 36486244709616222432981022435153542436086
45 350799007241408542804936002519158158534563
46 3375018181473838281661888516574162201760171
47 32491516520746160475366077559938824897419594
48 312988424099056529553579231040345096567382901
49 3016755027094824491769656009363317069584310923
50 29093435410674624179698681690486397752312666002
51 280726550301133444357747276072950249422606606949
52 2710169081916468918517672549227716814206450701416
53 26177316044859839573675042480225184558385667341629
54 252965665205721714782909904692035974978484935999747
55 2445671493663501321442662344989807960756506789196092
56 23655248110378376307956904071199335440747751956506354
57 228898467784228397832839839059138300853062378072396006
58 2215836760843533005105359588752031077319899884332105644
59 21458827153294871650015786863818427926466621451713010242
60 207893875092249254364045016864869633017857407780330598668
61 2014834347213404216553286264917043731016137774429292817406
62 19534111014157738775298295800815262276876565816017587386974
63 189452169260228944601253787480990877930289791101664555549556
64 1838028949102878071235496803458263748898739164246570586993113
65 17838050073706731888296046817821861702121078675712596338620841
66 173173055210393309993826248877932331022829532013413277328233392
67 1681694128686845432383204838722042769552542656315893137030558233
68 16335915201114978319210187317256615770190431744315042489519649622
69 158732518149348819123648947317773022282157114465339841723546520071
70 1542803726116760672569377470809160527530121405380499113340009386783
71 14999414576578288245944278546447521964294545726334604883438971765586
72 145865794386120138668109065240632501923196206095920002119324331948129
73 1418877627479747204117987334248071851285753429816961729564124153892591
74 13805294707670862169163374817334122391561820370457751520210046185898018
75 134354663022334627307148363446506905610566831845657751251273405939126169
76 1307866158658837349763835889677541596693838321641896379528873148339282598
77 12734287319592338972177331117092453859765884513543850260341097696004244887
78 124017839821659046332592810307630338023036957646390543909691453907909776583
79 1208062347137969750131243049145267368098253114628248295211755194921314557834
80 11770306978619465991755058434612000148469961595983595144638349124052448893103
81 114703630350647231974455595645237254332867048273248799590493626350186822464541
82 1118034570942734013799608221472624570142305239340377017511831146400110751450394
83 10899832944414788540484860704022717999244062973695614337049672101870680421179551
84 106284250197317666335976780737034087818830360566984440995043052892341277421658028
85 1036574313063430130111644678549029437235518966711149815212014421828460659889441675
86 10111428072120023359268091053571348802762653756501563836486479989564453266302303225
87 98651390197927373318970534635887623790709941862028372731919482966919484013507609400
88 962655239929221921917214897103808436787221281106537860878622878933894291352910275100
89 9395360836943209724286771451988646520342687815953420425235223480271225111864512579300
90 91712721849611664340086383642339259494980231156450758422092288001094206136347427939000
91 895400861516554558827007636304381938418917399526799244886708561359325805669941338981500
92 8743305775702133675350735692095830721563051128952767321727352017631408686524950702955000
93 85389120057712033747211980153704546894882763733347535769010316934742409100997275683116500
94 834058760380414787513969108373323031526138861506500208189515826404980714154842951037746500
95 8148104144933140693875885409120418884696659335919910291871678052970207199952224671763053800
96 79612438439610253048895712704210294127536566644471080662019406201154170148430869783477384350
97 777979896036625405404122013924415452339344821207068085441214055733664395985138326081452171150
98 7603571242173976528750394628718917100986289475827606342263968153151819413208408469031499843600
99 74323714057926056517747178431478750797425862719585798029571319120621578742720262353447549443550
100 726601864915827416269448401419109020885781556758171718060825674812729557295061587887330177688660
101 7104340195750116360513875930542569170200672721969440221353774729987807030504729470472636144992770
102 69471708672395638556573122195492658165428413704373709377381353516191503861363430978622367904089330
103 679435268271887032551538221108307982350079669975149015535790262606739959045566117060934534671555420
104 6645734482619696542704000036022748845561003157263716474108096125532638208458332127084683745817756510
105 65011715755834141250693321288095012615741326874039616320488728733169132864500859698886958488385422530
106 636052540668227158894979515914025078400000592939628065045480300598025251813453384099436516789335675260
107 6223663245516002679846042507698682863594221213273920463394305440646428319947294163886158705488337746990
108 60904578928230017771154086930344734475681971544904917134459708777662028943227372272749797918380504233860
109 596078740434988089769366723994235662453169725946018409052842276259203100441989763735170716184064658958530
110 5834534830818986808739777309464322648933716149887128672777889316915655929012942095895211501974280032285010
111 57115879729211291601362997840861857886391156060684359899624306082418697521321746561174461267820517426575420
112 559183915034110084417477560017958070905324715427951402446779035231553822905224951761523674470463633112835430
113 5475184983897234047785118625433837930451661566135847157870264303960649191667465228810420644971342699849460170
114 53615261899438365167021252643227242530922106955443476520457198223843115885103904769112396980880228579179067660
115 525076738624743923375421707689870254407129958772017547452474356472136729419453060218515803334839141791721656070
116 5142816908604852253394800689931361120083609194373055646739826535065216232445530525948301327259067478274305155840
117 50375866375235151221686294490866866818734819648878264825510731075322382842294140824590037976993493348608831207910
118 493499183433294452727071290945414940697613109958317032441544131970222003675316174167405734352017627614305097627690
119 4834950986140588477034235692799428838302417139649019164940377909179223838050771377198558339837805505710441551784920
120 47373856590864228629602925026234568139030507910509460453454951753033045790994647589740339686854224123828814670009460
121 464222035938847115389452985670132409905189514655742928256466822407375733094424024552618268385696382189630195473149820
122 4549382401706361875910979376360161666707824413213311316504373666534160141967809362094463641725800883335496223274023480
123 44588017843823070569831707321911629471320227453989800673772705150586124182081402195804254246759846741168600538068918420
124 437041107114871105464427373890126899003084478777690934689256794597599870742312224577218153106350365861713684434220319160
125 4284145278919205928634339015209087541106852762451302246807732486063391830885321038176194306664404387728911679741608755244
126 41999417713054412531692402857798706976312004531060302050978975328305249926803942651701604460519925628082072177714837917868
127 411774015752560094547133330631411862588247601305607943573504517702505300204534908510186425779570900749838392146664109308872
128 4037482196392530352495945526120363006405329739058039659275776830868627844926598773536968243907635179400721441122339232683353
129 39591117050896730252076992297986142497074119324512897677139086940277534264753629316046964948536782444061978199382363338274109
130 388257447246186564737427005030783761668864138913434222766593099423206401452850653403505777060951876813976904049315211587511852
131 3807818176565537744196383518893882782073931739937329273173357194220629179933337056350576231646494839425974288899522760139946009
132 37347923062391163246434182212689685229556830180769217125395321425242970961308504082045139188751711483154658182266982365245759866
133 366344808646954167074938825486464672935320042820736913767111307351381342986559260934757262093173808678082238998988829326769790299
134 3593738407344847988393747470195806174821703764191261863284687842553630710464316487918488995972791421900888054748001756506594162527
135 35256177563958329948325409983703216694640561476456190265393400308500095734707887516586949343023985827276772418589939324486041464934
136 345904215414200834437080101944729897380076507547753064982341371948282888845758378350040951462591327418680248801680945360919082724503
137 3393969092668356494563505293027827691130612076940452747257660117677591408933816174985062945193722698126906581320639933788217694435937
138 33303574770699819598967210685455862863040478556738551538227635766495985446396576812043313778766051851391649551194452971080487006627878
139 326816756961159351812588453480755098304492186692122308465821508482582234725519072782937683493840546722848691864822679351991845412121119
140 3207360936457941772045956159651470065590887717770696361904247145668940478208528369805655463077627445703108902089821769311009321532280098
141 31479003968399121989137868916776155814445664068577713481940329362884206122988591535180612291052547375310315682968866665369989820596928201
142 308974997452898221270381486428461667065768900766928440182847766859720114868852475065316528951914576014468719844079026035735301423078805249
143 3032874851500233029314807857609628743374127427947184708816933837282978313224625851868613200960073089185066758802730327230243401803072706366
144 29772413236711012132612073193803934354166928189303598208566148656367417640927777375572097047635897133361318957947043481118665495314594411463
145 292281675860959566882894341415078769242759278510137214452900154884431491234209392157644241331193576694360385728633274277712939883803494557769
146 2869569555111825765291767170838627622403752862906851334977577626207149111943407269888635667155235233959543312838576775344009083682657374691798
147 28174691045544150038628479663045089348419485075207825453945044688111897910687380484603953939658053386713846423080739971175136174265473181302647
148 276648575393273960486427193342408397770390736783489805036203584617477407300873776680348342249916744300549729267969156649332051564103651658218688
149 2716590770500957980451915756163027807441058731740313134335303273898462039270043820848364793212543687823709570042472105563758059531552894184887399
150 26677563079345086996331104934121098278664498000289643034790944891192781670828515067821693300945153715004348971507698526408817226848128096787848801
151 261995537394017291973253681329395771551621802736844153656960481053583600881003432431711177982197800512288147951175961430465521947278487815298390812
152 2573161799242942400255269716540259357306080590944407582878930541068568824738382754135215218028490158471240616049348358678978277061799431839654517958
153 25273502078828246878354610417752460794981335331647493402141226924340490573594052963886758146528122159518753628008507094197550322771398813563576077002
154 248249598875837004935109818622855288162046990328246357548202267473891070048129260282549148183665217162445436389239618259403912706792680493519240151036
155 2438575268357136156745039032504177337277615473313893070603221664707497822277162668285511079721929360105562901614955195347744856554928160618921109228726
156 23955648846165311519227858224008686866372215291704609792924382605043632341514287265662495176066561980455886290161335289243834870896371145273043175992412
157 235344236186150723313102475082703647269210710293701629267228884853151868698117805130202105932503268890479767916300659277507199107519816494440859301172418
158 2312185886768428008704778706732761309422629484126090770615829205853133752391032144499880617854244701166163302503984027314228049943772583026919784649939882
159 22717742853071153534928403567894039809927614511686547143917312478578499835856140659519024904290599561532646287493008568316617811411909919011807946257951476
160 223218700061560633176273293398039242891994230451318336579412102343113344743676689865031240738803666691999413343035360113956732208853683386968626014504184879
161 2193404071764528097276880109920691917794674284706197387234145101546759246352536669415307474722204803798678123811300308655944127735308786718420757181739717543
162 21554061133702380102698423096778449305174189766372542695033646738250854361655558007660428442393534594624788430648475016789562732671312886245366818454287856072
163 211817429601798632477280635609988970407399761367503634669035750832435378458254891503755902268139474644543311038363420213615589891771845574979692475240731552143
164 2081690327458347889364981468716744884558208379163403982613763379772107528024445313345253554993363433603698781472351420226290662740199562393893551244805225361914
165 20459364345420449958084392194217933943754254508276465919039604184063651373984959654815429452842279455478339894156500599547991048776924980553033525393483671247153
166 201089534586005290573780674643642127017737177702626062328065816681008008448443643488277043222605436147086367059664400459414277159731904686136260270861484831748761
167 1976550275057549303793495820053405602911728589056026060032369504548581323226067232158641267099751117424899628679144224381545904229349352893814973939589438526418814
168 19428849047918451357523984368749094579583248833366349230909024952644118460776101129455465124790854554310797364306529550332900599748244663771983429716821709638514151
169 190988337130592274593387903284392496497928876848323621309527667466563319515861297342543093787915544054674958383853443759476456944683060230260142079468931061056608393
170 1877530249590613297512905633206140859533578869404735171115364651723089184864742692158472628517593075492874397984324477233450646736763187606914721892866887325879610894
171 18458105391097741528135611551939366811123609251498484751912843505222225814941473429239418075058810967955858290488897333515122630632936980845630968308790453240461564623
172 181470965006408288678057950748750151696599058181828424300685717170042597496999831686984060750878752871112435562320097718505855501622199421464111648180414374779008664322
173 1784213390170252276128505355005445281460682299846659495197929607637118412180173518632453189417183990749971350884994396458787455160500523108661299253503560542492462225113
174 17543079519335940334742888975477210927046299090103955665570344747955676424530824071357251023173327348004085373059648751602826060361604852981363903456544437062888032518449
175 172497990039292205848448270138767578917250764142255151899076786642856530907617869433887532834319788654763377161799184615215979858852141123150888321398645585889713164214206
176 1696216161317792127931588565112994790364263794387427668316127536416939328460473728985162006884665331978263648183644149247840505637952667137750705287675455584299627414054047
177 16680040098390275848791281679612266072808291004891081790607057137388830368870403404900060293229964057948918455057651528938472948091198735406822648791465368378749553086279873
178 164033105949438284143001037226583195702022421153484162402629607308506576105699825607470120860110363741575732474019417969243057895290423022697857441136976430529419109362709462
179 1613185251672051307914471634362297185391511783514990628399430959571721167533024309217436418662974439009745976615271186085167632084860998918349170905084250570020205009044126191
180 15865548454355344470103889130378892524722104066961475853671565756976134071432222282728667078348883546995702219032728101688119293296333341138506929396833829442874680850476884536
181 156042840771415659432932130922509150248779108778001471900375737674823321919317168218045525511846511989517639672063157978433054954455098982789591846062654830795639712567607430007
182 1534794803844238396773051219430941817798990696907177007350751959291330779297260012565198313992953442526410689496118230928883362062221279992381464427166849206563241250151644905673
183 15096431884466324557287363892113782639099007010873938775479722817964831014350119587770421482427353920708571620294600070861864181217554199107165037729931624279301763374290526118452
184 148496299662698014324532857764925846224601740995811240341766801686400184888069157297831394377973205781782576027293410159635012830473936044998618869419260262066757112541201681656486
185 1460743935485670574470061502877735897946098099302270885489204045037296180078523585172143548970016199681996563254159166000870245027845528233067971989539756803452344328258470989938114
186 14369759759250732357014631360725401659446279105825068592725657772228744926644195204825399887697971577480750207384121831488409238744953023643046723554606748600795405963755707311883588
187 141364934474217653751964069716825187313515022099337738061343121112893621043704389385368071444302499364934576978489399127339976333925199111476956366793552585288003008588324012248474902
188 1390754516995297233376595969329554705609902290826614969977249152307121435590776020048229399144193699597489258881802690153477802400111256120839833144160917021010488253063451384966274788
189 13682822086340317632355102312765786967724283922046254344023525038905030196841867507199585772310256349498172718752864899501445230506774976180134042368257018698490453464692004009252542474
190 134622336938210160395852129112452292130811207168253751134387303088687094813913365247506375833368030836680337720616231236590618822353113091440018750643977493934002490409010536014547139018
191 1324569175863202000955819281754419222919305716670563111515806289598601555136110365980087337338351377751899158363235668719974534007674071370227430414468404339472688846863004878390131025116
192 13033110249603983057055822476553135897502244306361409850490206028199599365502467512518649662982656712333136725141887841409514139741970891557937825741276664042701428671218074607740901895759
193 128244052740002776171288146122795230839648404772694852860736692086666908649947738424966633562205589320537119736507664388335379625958784830024053563231536902109723732914650290440597669514031
194 1261949501551458106728163771554388815935305147275294961974544117829072833538168182914686893384126941961077459091745468620003771237361890569713803167886409297627798005390933649992403051555808
195 12418299674344288643998406332091580773121375694166020046274695442964586501179931682225212809562621204882091104927215994158333925124391957968116900715793855299062480538829010280458631204054159
196 122207414092605769438735779879230030888959597818560614055658026434166032042977821150663918555316802193702542829857752740633712238627267346691034834521393809499131808333717604909950526424540778
197 1202674428159933608223182340315493701358614912931886347273848867412748447808363672885944455735217833251009925207600017005273569986117661583802785801746690108863103517452226605212918898525416417
198 11836234201100421359739041633263183059128986711386204011033127807029437560365448033287822502381729813690993120769403835441253964600681803024311970243334605099935186590611700205346259979011766393
199 116491388735257549169377478698053668504980602566365327192265453856400482046067892769891960226237322863873423616535671624614619101457702691451409636053159115050983923919780397370463438172644940814
200 1146538774998974231248717349263976861999591988940415516716827332402641715027892139898429988243711427148604426044261210382773029972685916472431492442076053781843220736767468650315417925877070256447