0 1
1 8
2 72
3 622
4 5318
5 45417
6 387852
7 3312153
8 28284912
9 241545633
10 2062735514
11 17615213065
12 150429237853
13 1284625710591
14 10970362144062
15 93683977036770
16 800036264817077
17 6832097070038330
18 58344293161634133
19 498244757010106385
20 4254877802706881160
21 36335525585070062832
22 310295731337653801180
23 2649843076053684988315
24 22628955601290249428602
25 193245266571699049619222
26 1650263216312014637837568
27 14092809264759062984360143
28 120348845571874080932795073
29 1027747155189389268360361052
30 8776687553426229061655946643
31 74950579061707109350086012489
32 640058025022461093051013617128
33 5465925420781165320632042509561
34 46677550374426334807359250102638
35 398613874363057945601164982009029
36 3404056544530707568227064452848357
37 29069738169244810727634606044895735
38 248247837888059956299145969187222218
39 2119970556917385381669573146865990370
40 18103985115967737117498158212500998987
41 154603221261602571437956848076955010673
42 1320270419543281131928309544172462343876
43 11274758484957346164605180878497535287774
44 96283440886369427238702298672517141275878
45 822234995214096365855450109200476315295051
46 7021668327709655365149415285532484281484904
47 59963181318405219331746119052594304796341868
48 512069631605165354067225322796016947952175225
49 4372938557410476605169923767043857894172423960
50 37343733052367026158067368316512427915676491587
51 318905555149684720071954155634607261227370976583
52 2723368683112475215451154925255051925493565091718
53 23256844744133049524574455801533793454018107363851
54 198607272972878881412476414937204393547835203476234
55 1696053325878364779495264965245453022626088133646117
56 14483844630482795578436783816196509283229285875854134
57 123688183666820714507791192942389513811052450018245111
58 1056264214999882588525653467643935594216002862828448322
59 9020215665019927854866099528383839076844322927435521926
60 77030244410466886409506904156929055825254283614333477755
61 657817814372973320548551088310598154819207660052908026789
62 5617589301685208152218288016062369887125525633362602501567
63 47972719608526077469607442999575763749100588250352526094603
64 409674275395653430715650500755603861269038646357896422081510
65 3498509429745257291808303393968906686548516268703895570705497
66 29876340705541759167140482497223492785932302095261150150062638
67 255136009171370304945532791933202741977073358469107765596366082
68 2178793708957108068769583726529526011405907483719739676089776427
69 18606319200526887389816628793257102845255921481820140573667387871
70 158893020834727744496934336647657904985574816049986956436767358637
71 1356904167766308631499628743664562953954895766988691809201775987312
72 11587600958362341077428980980229948793383270134365484100375607822814
73 98955032462811907548243372437717158770756316213622194217608532337111
74 845049677228448640067660673149532385416868503879859426358193428225592
75 7216499648487034594816849243661533315306747718425756926885066023062783
76 61626989016096496343805509578034176068270383683687766990161553013896928
77 526278107141087268826420387000716267143107803839311806824740940644737561
78 4494275162196609132130230323389354919290209013665790206019605782245744294
79 38379915408722179430396741778889167960843772003182551917004235654092924658
80 327754277079181359966775839766649829264431169130061562978243917346495038954
81 2798934416600719750058128163231241170875731798071186134652320770590424009365
82 23902156024464041400817366126361117124318561425157580678833779016054922554218
83 204118059797798748650635058054754850649374343901575352898614955696489388035993
84 1743113980720991576666721428001857014036604333499553686760554616697930838720963
85 14885730115183804169797264548915299993457313273660044051091542472040975745956138
86 127120178894117671839930758919273568399332788268708944537066318831810836749465280
87 1085572542094482762565334863502491891885771437404949114961423112282726609274434195
88 9270500988918995916394678447659936094877709382629390648563051036500186325626572448
89 79167614556400696359597000794866120355760312528936291905738999791608844974215146533
90 676070387354725073663185636394916937577635523479277618303744757667019934085453989595
91 5773461423829320511820305578342713876064962308211263468754268634067039130721829137111
92 49303826104360908130614148603271562360860401531209107110462743922062344292776551641724
93 421041571092157224067243282757673668484480533026469320077736188580528394773700792588655
94 3595583113823940697650266863293874124882642938161352445094282597278178312498025626608326
95 30705324167589494025231227261293702802990758657952788332797624390332192144654252385742672
96 262215307612249760468601946239334762154984123348510833672318338764252917385273720606847863
97 2239249036125205981153028159853721399329710545497275510520178810732519255407962911194489462
98 19122591626887220196156541398705369677949658120496790590287388542908652545201248373433570256
99 163301850142339797569747863421845493353571770146491943514656337179044328952972379385871355438
100 1394554398286449488444072625488711196279596842909134971374664684305452513311908292327223741522
101 11909123920426736769023332248097045529875661909799731040359319641848780015047870905785256862498
102 101700753105328602481537875297440886980672065883485322572794136717693454582937848882729950323102
103 868497401765249714991612412036282114905398045462205320073806507090609014694584088358467489720589
104 7416736984157777447759356753332412122492331534508763743710857693009583705166035077965723125737761
105 63336962644180913683824536617754649339825532568783801020924689110198880554261116206633995414107190
106 540880827452709049808599964665112511577161470697471796495233670433481319833976352591807679146999846
107 4618978512585896070972422107023943576136398469921053667534114375878192385062571555865942838747221145
108 39444848877723626193980212968427778994034886741611703964751683309146953939201621966373241658319470537
109 336848525869283495172889975850369292549151263978399559911535257435678787480723164741907639314203088166
110 2876596884223062635423196617978885525046371457374354501134238210252728750319823537827387105084835980489
111 24565372857035840791200703702858684334453907782149068605461954847524763604851560388091536443615354890495
112 209781755279965309192491801711935544687485341607498784140326889576866708866438520542766777493515182908759
113 1791480434856851023175652426223492994067312130873545840430453739168528490605529247566765185002606304493938
114 15298766778797174573110729293574333222448734281962875050750432375570141419565719235053452214401326478650486
115 130647402225595681143307609694519116745747158345148941035508241473453041793172562105859272891607623580207407
116 1115694091889318189922434748511353368096675157200605159620587196872297217749519489741699577596260239979939069
117 9527731018541917978156620871904804097922809540737190830981499267887826033102388921018523069705671657328376062
118 81364290643470899322266472006153599074232933267977511684619221482091886155893266750784065280669719641962026725
119 694829417311607146285721740341385551929159187252005903764259813925983420630549405044735777227608708052416736611
120 5933658553936264996572266332500762579104071944931470906363862779045162389596961968371563437754084019291093069135
121 50671867018709271977726442288828234969455395089445161959171350181605418978079360102038063472037264949282850393257
122 432724276906435584946247413400609503965751762760447582140478700247456546940525716742665833263604945720091639435417
123 3695350316479561078154761878093859329916693872473699931681098544391298907198701054793238616339550732436927659111499
124 31557309562408104571188378563003371013469196116109914409017648942401947609800616281229867739679021995342421006361721
125 269491036445600299732608111239604217401226929523026386477662140989301243872548738190066866363866134765797274743800410
126 2301381826638262407547404767201009724689032923375513261286371581902477104818410084624724405524046648018975474792600511
127 19653189144381775699828564351200795673738234452911156621762648774739436984603065693625969849703021712105354588701965695
128 167833011920953689915935337337941979227688132883730363759964898200705145926640747061200964460658038728887942326343877365
129 1433249315595748973979795230936112846971772024013131855986070528131748065953112682830546670923185134118958677192249762544
130 12239568230016485366400116199579290228466363911640472849670314047910943006269425933219278375471900288628941913786883496224
131 104522659684619917762842392700084192151400865436886684225326674779122331065129751133889606660737425179186997298514836888398
132 892595733953611459940385694365457323255613670787115510928217063679297698209533740925083563632387171358479976674306149975844
133 7622530336256086234108712239902098605707924016789046749881584955354047011659655703854146879791841088372977243754077394759409
134 65094383175893552359200179242054385236930196153555523404370057971732157510699732298465220898563415424108044750894726337827579
135 555888731711004647164957163960699511334104676654745500081378965808866384189487187271326013524390405980249575283964393115875797
136 4747142026191071341138456505587290111665144002721342912407960190876848443717490625606837223386561922775843591576692589524386904
137 40539331220955830766683728327580518117977628135053590283420135335010850566396275530401313026031797535485407522966446033038610403
138 346195114191895509915043659912052706559109555595424344039206036144038269424163742755473878819267076768195600363513755062789134403
139 2956414264386913588213692606791669181925668704220729511609883127321453933288188812561604833495912764381119996117920212492621287695
140 25246992069985225098582962416225372639077824680452032784710199528847568222918378934779351473614439285412820271036699579960822007951
141 215602602199620988169103735642473606297748339120157565913134127375598561277714336042380567298033928450463358662157120092565534210371
142 1841188920501578640167056321173674443291765594968047893566263208832383949512971745636860092616543183737418282863784467155061149951394
143 15723264034814732736605086040550291683816397372491721230851916463167397498442011027755810245250807467080849010995930865692960830664956
144 134272495970239845396008915423345062186959945528590281433351793099337671872873420920705094685756365225717631982668022563256956468923589
145 1146651429000855832359427389530480533301989306173641119422137012525897731782594654505651341944238736401264726825209228504503349088893242
146 9792098449716158457029790695168209602811573246754665612744295393387777671238166016860574209734339543983918710554355190506748772024748795
147 83621918242829859579377518759053203649291162911043899189362342074352146300017489381053436326899748511889209538895125553001868461052026227
148 714108956983905228052720601129993407524696825970223648326731855675026097937127511908527578119911514581495827106837384285045023474955541499
149 6098300698673181653783418662332729883482061889393164540040354010594944954563809436768855498401853724460806866040001404447096227112204090601
150 52077867176613493868356433079253455318261882434234766700099931772271832913590647595423026279909554735619496327357905532060703373424997693287
151 444731144571974707824342722778908105110524874180078584019863188099225288557719237196117378615983115696838774509270576902477187086378396149570
152 3797885775190078206495581908355957757970530390704980486458533811748162094684637323172194997004837719532064776462858940646522925877756177618157
153 32432935128195840191427247562789060157379444723998994464405625105535979720896635365105704035285003671346115831303993971503475599806870325624310
154 276968646056005730539442883138787343358200346602132834442491097967745188797886478127850173135651940659495336718880299911692533965535818787385313
155 2365238625332034423865147572213681338106515574390718250633116196674411944528543520680430103695296786879083344530636010542779737669722964787028074
156 20198509233537357322349195734333013303637282754386611047537571559706389780832806848893271343590800152780768937950391342592381231894286109988667610
157 172489900548627011032279906104881816644854485474257679562137011134729928748132552671938629463603215415472800611737065385038990396535089669861361779
158 1473017906780670177360570689834859575493003786312959075321240474054432653411381219754608698041777327200869677871634894964183662862414373993196816445
159 12579181429145871310546393495076541563372958639988985474808785742055941777879432069681728323499265036044909428710120375581022686146384615657369110405
160 107422866143696787781844406533760458622308836382038339146609201837773159172392758001300325542939870302825291948660501527383538017076022438420708363787
161 917362726305009132924181825361875307709431651025917215018176799612848618594836665826985959108421295654594306448171774884915836919771455863681093288164
162 7834033868432011421978090051323473330492284837691002172048951692691083118577210666594369643699511638052268394857781994962645910741238407834359409025318
163 66900567127832640624062997842802033870285242630084099296929913649603707199852990049576275309301376493798060891076133036922107029001810418369468370676586
164 571313062617822668504079746983704385188647386503076680609141330185626162717546355241615222753222384042649764033849347581549164713906034769731121537790555
165 4878861712697866812400132060408410811808855553985316888795551767538125826613363050490150334566502055942284230279032757692814788188001965482179184045243028
166 41664182335617745730875837683496925536077810643085988106879242116485321236645988404380725715022670450616439474132719449855327714724409304451233722032324788
167 355801043751186373759195151003160852606619125164177007280140995509368064190650951917717345317654014905227405948951471614648297553989326152081944368885963313
168 3038446349784981394019836697455565696957098792413955076602878165172368067869711049137106263322040572243628801853403444633547051813403188484653815574199155330
169 25947524277016385343537573338275748030429309390335660782091398667748777040169738596019916418147200502141736941978974725423128131066471387086339367313185874956
170 221584961062090031756261212653655605051142366223744478589569522493213253738807159859253544211951180892108452989273387139463085471809552842343535242809012508443
171 1892276675211720043007457807304239549614509971357399392734006446970929080651601369374313357266222411902598298986096357247400823059245089962703345770709101356856
172 16159539882072479993921582259444396929047118008757301996093088075332112867318276569471926103884805338349044236964027379047138133793442064970592268643089631052680
173 137998175753592735546111263235949625136992782645469720950658370447463165982385904717371963797799346116537160716701360242820692884090899185469013462643571657967993
174 1178467744149477549475393010129223735854472509416696275000308965418865231833160718302449259178711000742352463019424525711679797181822524581276632065260790339913906
175 10063801325030210772845926097316737735054097637031882063437581575696217064074940898642086513219369776263730621938404244924439983317388658404591555150313879633363281
176 85942188585548081246654217388297582530382506274759735890352707160964307525408867848382153303353497209222958876675808250808630543208246519239649435426295885871760325
177 733923449035470551813572141982729252362192681334948872680785502496831257884583589400287693503331428898108796061244049296152602100632443864662697969019600810950760112
178 6267511194550827427037296018415767568866878363812940571877916450874876899746452289740965363616731583245359570856739593843678197988586866099100926552381118085336013992
179 53522879839095390020160159966287411541670019642829857061290826499402881556523177235316978409596210310096840595207195697621908575995514950843204342877966917246180627981
180 457071168657968004785976719586058033647225705150022997226414353625744151455323665815994622452322343951636810703410196707758443312868833612812046042440722035438002607677
181 3903266301185851269232808413468023831782120855406031837030848751912355734366768278506394930053384307110025542552458660453896050853457343732840233096917875631767645413579
182 33332856812445284894282072040592619277663287108323676255672512026874132824759075240146647745117502077006717013518465355106515803163083912522687535094079018261086555013774
183 284653738060716749460915763505329045760608178038296316610520196038135678469481922217766254118709910789113468402556264275878278895041322972480512708289603158684439920143217
184 2430867268529060122238769657594174591604780747243271727984259062653161471809426633871283607439457458346415568736987867407655802085913914393493345528021891742642191423593950
185 20758960403834630459972441029956056476457120915849134848985198238819122661853140802375082151915414462219663664767673482758812267211150893060298414072923517843421848597168833
186 177276004587752085809035196770756351915787944535644533111005498172408022588010978469778459197153039290651076667761553211296918644052506332720503970236424743501150109534823473
187 1513889963236862767422573580128146904072399419063402583737955213928844331271840478931713481864721491794748577408920654662289406649638994470824182100687837760479915518215049415
188 12928217928415865286848354900450275194130931828593517952681084597763780777384824225864029640442018870797991408882255275790555880443920668861820188510606621505467245441039704255
189 110403545081474932849557084010879236128042654624388221022292349874183070307827855806243307490360209367860706520996031662571068658555739871835308838468260540192246263889677631285
190 942816932236755454167816523584324827526128532586747471708786857535924770079155433409961193839017412976304541840761489132401834567280101715888929751149687278322048564232503200747
191 8051406021938325992518114162618268818805952739385735916656428625712130425655319034443766980502719350235396622092136005879427853175921439419859794786431468010775076910227762936253
192 68756867546186767178751615581749778729201292365295883776124645724366048116345907458491520378243754947794759963562790209285195429675669733108927571495135139097806428315046321045309
193 587165374828004662783482641270020603847344150778537326853727670665217475923500263961807469977003466235249930021941064373022657196731976573867139753089636185290118755602918138374925
194 5014236245787664041212381488583091531696888396643371067512998652438896728857853909567492630586122868680914199680245435046256730706689602980554427202484011380109407179986149757633482
195 42820244868723142351796361621464614784526638507104954373260565974010610694649544512012689695251517887064065765690887601825036222610416596146966385882608191604535533116639871609188356
196 365673510528697222863669471548479310686496388122504192030494379392018191326719108614425536734406850859786155765076170832090296498903901820802358372539225114603656532057191948024220142
197 3122754592187098620569808487132862904070652066451586435290647893661157285830861754738651302457425924953151141835220801153883094828844437608163170503840653972200294689012487999382538158
198 26667494259911204563791278232866198723513001997776226633952470134047067447771813463360286179256786581707606021526219458509243071920280972823528612779314358121800547848129737762457992920
199 227733313364314622146565438161788781885485739400282143704929958581178797091731288754143676615297249967967807098228062586597482280998037576727510405050762194130971456826890569968403744301
200 1944781969780081191911116623243249092856420670508451771244142010007014503125871272413486658473523828732314487302442095749937138814238414140237664326648416996045376008331474901954059698975