0 0
1 1
2 6
3 36
4 232
5 1585
6 11298
7 83097
8 625992
9 4805595
10 37458330
11 295673994
12 2358641376
13 18985057351
14 154000562758
15 1257643249140
16 10331450919456
17 85317692667643
18 707854577312178
19 5897493615536452
20 49320944483427000
21 413887836110423787
22 3484084625456932134
23 29412628894558563849
24 248952602654003411640
25 2112261618875209962525
26 17961708307164474879078
27 153054402342387832806318
28 1306709599137475613111808
29 11176109832763802046866481
30 95747934502509579263312730
31 821578511126260089293299449
32 7060047856454817331912175136
33 60752886013114747805209321971
34 523470228309211183146132538770
35 4515968752463518800863883219540
36 39004474517326916925520791131352
37 337252779926837166106515094143507
38 2919102839611001046292805620867782
39 25291409899803750802286391976502211
40 219333623772940705482181740240713080
41 1903821367984370378973123565306390657
42 16539320523461975633674292210615157006
43 143801214724243338894845383828477461126
44 1251252511019022217034672218022874172864
45 10895571836533928224569430533625487349525
46 94943198059462752589589672745512131329394
47 827891507006386759684746014201909924531418
48 7223813569919277908209909876381273600472448
49 63071286725499290051879587077009179781061461
50 551008279125439262168788931369636510506553550
51 4816545524384400201528896078729484078206591844
52 42126438916273519542872526418185221195185918824
53 368643279325165004553837588029470082997854671669
54 3227615887293640923534723879466830885499536300858
55 28273087669326563386923226268373308891519198747215
56 247783770015804609454207700419183219326866037891432
57 2172568325599127086900333872828042856959239705072883
58 19057596292728982058081670628840038834243948116866138
59 167243929471212079589649245812612565552180845548632410
60 1468297153693277551750057955985550056048054245040229920
61 12895939909006020525049153957743848424933016615563347631
62 113308339295593030224899349743235678608125253774959513926
63 995944696193907893018732177579690097817751908697143994676
64 8757253912605012424410508043307670003888214595085002649728
65 77029159655737209198292076994074861468226468921588966262515
66 677785425316786877202560066152594144604118851671212451930866
67 5965882496885346480091652211520875946101536584579943528332428
68 52528901541142282721055727788144943627291177831175361324543288
69 462656887166381621776200246373817931304597614098145647594390787
70 4076176114746698144944445901863493052187774813557497977706985350
71 35923307424422942991130512330989305674861192441723162636883181187
72 316683606456769207936362562983800748196883530385852343534927099864
73 2792526562501115844993594632217303870891160049648033685271576160529
74 24631350063364191416424538233454517858542527792145451054309613968526
75 217317716820570089019349678010741381146568555256739039589083237770750
76 1917851729563161932252172376791063005796015368099613607277435949693216
77 16929533194462073430038426339736337327203350206474858659290825680895061
78 149479691024631080902468555788129937280615762459586142427156516296338066
79 1320152044911170189797987737272464008241125262191007473643762118545148532
80 11661855811349334771918357449380038307023416739444912728528472362192292960
81 103041181934351798638496731833702592887659396288493283843172672829030559233
82 910649036676471807001367754173721857142947773064106791220552641333391790902
83 8049815825320234491964337689123301722953381557710069314127722500206965869772
84 71172680581555296803149379923536861088722284794000769891141954870670748824360
85 629406182556798060612608524140989844489830296611380078087483386960091695353105
86 5567200973649172412408087856400145664802596889453542652445758541497600600011474
87 49252580525004639098150733371952814144933985431626711357314955482478674649547443
88 435818163336746316725419596557297104468742316320156736743595563003504948568153768
89 3857127763607393317289747181444289104844206392517670796730380964604766822002783479
90 34143124679648206874119627737629776709637802278300364929001514894803724796048593970
91 302288261051546124440202691569365827733490881638150844370916223174826684149409580938
92 2676802782749806440308192087634353169984622551655875309295726204869430306404949584384
93 23707561872256333792435483132661991850513229855790489674591448325836657098535639233139
94 210005774954397982982429593953253455078749295759742007919158967239672151680342685244686
95 1860577919688031146901090743059703957795893197861975705434313881973843593344945587864425
96 16486758218057512686364515464968183239920424742034156909294894994134273529534593912864736
97 146114058343479733213309361613188554384989212460956312927091875359267905712720536804086397
98 1295139824503600634505516296159521875430178897834496788903937984352123205897636818867572942
99 11481744162422238079179669202218823270856444071448491457170664934216175031490698572919683116
100 101803873302421838433990216265070503413344741499474607369140626528279170897287930839584636200
101 902785718397145481002026792049276177470806635430414577830231358422240239594567784641771232157
102 8006961720947388096375819599470484191844026905834656035205720076476034867988743321414985596762
103 71025173934112198737939352785844677525445200991817817740793909737204917027340212943228526362997
104 630111148711079361901486836384286667681916928495247748680888436389212452697723697265661534329864
105 5590893014570990131813744393163669365416967982792984141864121790178761472107085490100197856213695
106 49613886464116452658458622699316134879769498188061195659862456474295399171839737408909253297428146
107 440334063558437110945086844255543031264769595617972724153781164305196551940765740457721410050544314
108 3908564066265391993252742985833170517332468483943197891111021264167269881395391346375042584427594304
109 34698210884504846124040006661714797908811959081525868437710161883438996481152494400552326360408974315
110 308071008718236009677691414887503828217639673952843511401045188464314473780936168568443537150015791310
111 2735567987122670827633383967311173708675528601422201515752470683765666881267089556407594659164838885278
112 24293841134826448871169819220047021224097642037031466462276426142836906826357800657500982995550424356864
113 215772422316500353867060956285097334901655868619068971366729892003974380510902117881239606084694615372539
114 1916663488837969352478234094829736646923942839680366152179523553614695602528726645507835108391240433575762
115 17027273665984089915468992281835791725233788132993417922148133337872824787574881267235080604480376146020860
116 151283940753045460787964346844349506691995738340118793395021193739858356247389153956045494063445525288815384
117 1344275187131894579248152885071723413566397843604930680392733686345206265876315690653086237170251255043816987
118 11946216262705084970679162212707848472957851063681017258139813760349750990266486314602332851914683019511604902
119 106174106479633239074375633393708948414144483474378758610606673267803376891841948662058741746535339786026453993
120 943739525699997727898882937149561536213398583357610960194007206186894132847980932702475763046004239988642191000
121 8389386751038410330729221980680839254775492667587384779428442823277357999512913231382504295565501428552741233133
122 74585104256440208619298234626876821114780402163705154043803099190696381205987678844486244357517030531548182982566
123 663158118168035464616070807041243569010650021898516482800158777663750601229760210362058571242338471910432032494726
124 5896909886033299103450310747578990118984760231186182461779291422008398791595774243114697557344505816598895454024032
125 52441321457089929870099419896045628528964829870243072150818373370229210571285323006627093388242482265550745640984625
126 466405687221601113492193965034564091916210988252122911821417116888786831818000548484764493354137750183721408005387578
127 4148532323922106147261043341380175193748756958929839769531150603298128846769859545165976177236989079548486874757302393
128 36903275875284305313795508278010167900543186609365077395919468763184615073247653648405547386566394902684678995794708608
129 328302770048149502800680699606745989502790687641231265226933707110560086707429970971145293725408291138775088447906197971
130 2920940828032462720636038800661622090052303671516123078816943956244478777458545164685679579912173434289612141832578454130
131 25990160952489075397352426265366971395229219607666752752304078374819040366098883450051471943694872879320732898867398912844
132 231277083864901643490846097946530189033273787316951708084026072661081234638673143754541907055478711358663152881509141273016
133 2058226186948617177618084765278670972828258579522894623189062529569221322006311056313037656611012138635728946063224185324451
134 18318500080438909814125101238917953671803321344605445267779297075099064179172293450910418219623925743880293488274083028322310
135 163050637186516838426394856677070529283551544556145743504872185268528084809712096341600855604397972832413098738745761077021115
136 1451410777945193601614454479098592398196300434371485109804826825755680635545709679917835003515363156865438685328732841412092632
137 12920904840428341652571314987925914600498643789253477978333351062282370635212643767954245888370822260475715624861904142054193153
138 115034934935074343674424787081345429026949177851719944664189785811371407211643157784450413876077483212639064913906247854151924078
139 1024236673923413388011136163071092091903793455665100688014334464417079598810807510969074443382398188936645554416904930579336241374
140 9120195760719058935004025023544631197475723996254576295711922746751005338014074155609217401235935917127975078051964516283824005920
141 81215850253421773504154805357889155649076624718385228615988539414173982006476323181570923366400181436893194936382756993286922465093
142 723285513082006474029776032580463244970628324320198191622912872764005588082369856906005917120256188248717205194115426956611100587954
143 6441850226009865516174098506075695929242501109716812196707532696584735041081330902040649454963651601621187676398738514133436953967684
144 57377672023109721056594902184819485923110573715300760102303556319907004008588052903183419376969868118535000729263815955512733414085856
145 511100417443395124760849385045504160960047889402674402828395081210907154641837095697961100931810926394142263454617721840560348303548625
146 4553026054652570176015047930827566336988973029229405448152321527891169866531500780886561922774454030934715267874235217835921673213507286
147 40562452768574650466481767655094666522811838580085514491486571306088247278718360508793013650082906857850822410744815031770515079297615852
148 361391594968136946969070194728872221808498828871622647480313334752010068241158931093267628738083470116634311983760803754249305171785832872
149 3220039915095502201975175841625678747446735499233902911126000940127813709832199936222635888926125181181806626634651076678710656530668251105
150 28692833632073658976779773739520512884239484551855764891252731766992080311057295122753239249201437588587718157756645510645004116634427686450
151 255690280818647603760952890669676357251151343936385093368809923355470580151436871294184886689430240384575161177873038974354590367672158298139
152 2278679366656001363603790867040280782399942104066066717743467274275655668788051872376455292380843710927839543071666513556777780012964735862184
153 20308604005872045712136423045457046487464387914867826506033730647565190281626281903920890871746022416851914198268778609389951803492980327842679
154 181010769354799346903569988176935858150043884380460860584439925070921075663579316565370468313190232147262170920300758992476124578100548776100978
155 1613451423699847108547458740038957674671016292271561017954350729436816368173077367319735570770229336932576794297550936908618967861476008305104490
156 14382492806324456199344604097185059253938702523755911188028343994691252617474503562850121153089626068201575600913354641063598730320801366917994112
157 128215014722915967662087137181730627864931656590323216114284084402684583277231129282415671775578522013189752676093615811318398561630908996048381043
158 1143061833378680139247369382212631837525429666248157754911570299267035198816088593750209570680659707422890073047339130611395029600171633779297976398
159 10191224064683313160890490959297921876265384529614447191785650202129736649775728237126439113425909763600395276144871026018111273991061933283693601635
160 90867471507849403905128892340578533379450068066295554688548833787269659886161559216701497245617561444799022680492578416650119325551938905383145271520
161 810243747909688205361208143350778954618829728679131321944823749195456005633518063719578603436958209772920877880514660675767942953082392225767745453001
162 7225165103898738092945151586055073771996358335714252261652006516761038855597456042341277872527326335049079918893047458514636149037831588764722939812566
163 64432413722656192930059686523565226981675826516743722800229552801290034723923241906788676394675182999174417846058116599169314094375235893353429943351516
164 574625990914232844524686609548374794782524588156335857767611828629780319077873099030152004418607247564026254317572767992713240525147720408899785579218568
165 5124955243490258686550092247579664814387310470645410018228710844355314573987476663631038528994846534419103195034595867093948494419898116315678151453090665
166 45710771065238245854413924027328927783078431381114167328992194181828692854504895960466892794001506017200019763933019680520639157406221233418429568407324466
167 407727865428290962020435216172505222763526763017991663952593067250969522687487264506515186948563117838193916807482937420439464908826966154786873250164407353
168 3637017062978773180548009013279596780282994850163676546641964533283616021136169145439202387773298232748200057765910269275775233376212231557633661293872157288
169 32444651195597896041744654999564821150486297982208800954982190545787866492734893372804547796889570881613746419211702797061071960006172995663623059354178281107
170 289443258429816457836872666875982935636280717535126242963731154855612684423477288882104067895350274612153026680531833461135627685515809355342538522132663981450
171 2582296239136673247174356832356585465473165874030067277615371344788802077854970796175015061652742019088563442590012063278557102125202056216866582002751187643922
172 23039376570359068085070891688657705319190062182926243657190874618865784158681346388409900521058312400897504199365395557614067432735485472070817542706454026382784
173 205568783538082191324275869740760466991365070008261477658315201797998602661744803133469856601683679681761462647872987643012079680891666774477148376553516485550799
174 1834277932193069671227189625713694660514222515753394292213993021306389654255735116359145898039487062086172447974649635417997537334879682453983511430901218137391478
175 16367954288275472485109257505559531307415452345195851522125763574409679700507615627636747956275388928442610549648639732178809382864920485382362366205756262522684150
176 146064511822567323559832727683803950152877229212107416550196982518562095770610556559242959988645916390781161811829096880741950182107255068029212006873515393834461952
177 1303514384732856922600589112088025674795976199773415415098389937314873188635357602025458143940965251420828860603677874935295266307392813065466764455934972114493360767
178 11633423009193429976394951118922668679655776043364563531100351899628618749369845559606504555015366767251007549384825051517964665832634678838698535748213712091317959402
179 103829211961905384456947787232112728917815067679234702600929688446134868401805624497277255220863435381870990035431794860742789739698457148701832141715073780886224668364
180 926726786270864177162631926808687724646133792640815830334127690379247994547274780842343399257021841243858738790975094598065493077686739009748746232217900957363656321720
181 8271871382762770440176301115413944970054598596084712022614307205591035987748013822449540962681157910180289318188589901053928767611056823350969902350903158652150183118431
182 73837249506655535319734498007405826504333507485405080302033439456511439718590004606689921163039313885447362956299408938198173001161493572871876224409413742661733145264814
183 659123375423949567816260317599053040859642966821697214002972227057484057447916226354749387868274509363259006655287093080111703002338639322135801399734738541708006195533229
184 5884061077894665468482478203027019584241051941664273368477847070000047239168542342899629849800407850466046081746112524527686037011018759452451346731216673971607128407722680
185 52529912522489180826420460136763665858260503625183373794201701343031003910513335161553245458725080097575594101825176001302459509600074647164043613187588735149977314578872985
186 468980759744265647173118280142438830145110154029436253304136543779982179018380663215249006916116028911954003006740941046127147270084348607376895464401052054903101261121385998
187 4187183712132888129494640052601654728016396193022673892510568451463828309053189785233176833054900232960617658662929468798480252558279763601415203212406943786929438058284327982
188 37385866422125777448922936839561865737730332848619060548697161839646779738613957251136401164032692650503824934987476427531182939641239912204174837715625546864155487756594667232
189 333819062513810034250877003304459437585125036801398438626691647366233068537381205596504903731130070795664585610057025157711524167082366450696924858425917269728879160744216798221
190 2980800249620225321383016404757046002227489986938183976083363552876582753976179328870029843548383646347959171263390157746827207944312038192592900071819675549407404346265050779730
191 26617819983484925138444970594972769202281573848220861539561263231679806569617736062312578777104291191788409453064023970382544114603155103874862871298494771985436614951084451201562
192 237700325515559658407646516795639821532145777311338642787081250320400807438278888619266521120013616042372396515310599386100715849389003349200992376893343071726092749920159382468096
193 2122777959168053849950176580841138796015961882647706162590324209999489243870722452001524771070729271731363137012173219791059237271193028905311498007027467896008027831987739749787741
194 18958181784352331405825955535493400144677909619668193846719776381770653675300813042733068384280530845229339498823558785665820364920135775119930599146697418837177279558874082652487534
195 169319095552673985191314387013449660604194322408430953274727828944061603626403322110233433670297789676714803290508217795481124020951306926729810912750229582541112543213409373765183700
196 1512279848744556611883337583628705767347442481857652570477506630288429914823326207888469284739155169597087157884666985679334327557036413782536763458074236059462510544436177810332080584
197 13507506558938625860217049736757921768638237386500249867477507804021170965875164059097285939918447365740761949645593749103559542891122797613195796757945200401826585402817555701615730573
198 120652086386781232967355112903274423490077201330599911662287856050967457150865110159367931751806318238476521226174960861215038530305794617970662437314031021923096226318798883129111997978
199 1077732417401992882593267672110668871334989861435512738936347958536844937808641487978834649857569931147676106809270501453707856512298139857976350924062336793796429068008880391082283538637
200 9627274449324988530955073097025839203389519674044782647353847038220544562599318401438292012661812673320086503186197784896771710628768927388756124621415120045966586010010472222707189833000