1 16
2 48
3 390
4 1677
5 10579
6 52714
7 303202
8 1595942
9 8870125
10 47677361
11 261582358
12 1417183936
13 7737647802
14 42045961903
15 229144537845
16 1246564200638
17 6788893506436
18 36947833081238
19 201168409801195
20 1095013593863467
21 5961389206608760
22 32451406553238478
23 176662887266617978
24 961703739112811635
25 5235365445356616661
26 28500122767176799652
27 155149409190773284952
28 844600373215184441562
29 4597839379090265394901
30 25029690077531556245065
31 136256638594620384654380
32 741753405321731404189520
33 4037956385845199034319038
34 21981816480752250817819069
35 119664575925882536826958807
36 651429750497213103086128410
37 3546252046316648434940168502
38 19305079430761790911651969454
39 105092953362108739927367737845
40 572104803845974972771776870445
41 3114422985782707834067176890126
42 16954289518896017503286006720868
43 92295727138105942896230659629162
44 502439292445211635514146924880719
45 2735178006082674238297464343801017
46 14889756496808493512609430191168806
47 81056826338471597087411976505432904
48 441256987344165297415324760996297974
49 2402113896037868104473730639022978099
50 13076622771701241458835182194910353447
51 71186492616966704773535534928419830936
52 387524884624858425523392361970483304794
53 2109607183704763891547631228771146793498
54 11484275322794694052008221083745687907227
55 62518074791278695205617362772562343033001
56 340335769190938781672122462329063313268564
57 1852719172462172910398890968834199069432548
58 10085828886458204548015581265806662234768802
59 54905214907380602560263349688255338644999061
60 298892897942235790890197062086151441934962325
61 1627112553717494520657540646854889316452888668
62 8857672031323564210879824498667740785963577948
63 48219377101634668021991818694436384296427191078
64 262496547608336814867999852635017643128794733461
65 1428978175331203443947118400059292485995758277755
66 7779068502720173460832195015029343173684440602866
67 42347677392615976325312009940652870062166439486458
68 230532200599848014576499423958826521271451594514886
69 1254970727690389918056626800479528261403248200803677
70 6831807110944546165245230040239072989405354430369209
71 37190977742603858211426336366654853079136983195879926
72 202460169467463066944076560018654611041049960622212664
73 1102152261349074169991639776890478935200594846662437162
74 5999894252741376320851220349507529441438762158239864383
75 32662212206519698886645171764474105249297358416891925085
76 177806484795342775471180937872485943530308912858339246942
77 967942582559235666819868807175450050421396209789833638972
78 5269283874600184804558544189427767051539015088477788056966
79 28684916906651710656011770529361433697226820179473340666699
80 156154892680544033425620500292282375190002540241309820857379
81 850075689165331616972174799607587760495965610259653035806024
82 4627640318566519682323929406975945976764648488010769944157014
83 25191939013159351758855287465611627316867384585091256051358346
84 137139826683705489762716252125203362535916807826353484791119923
85 746561511323622799237273394633127539709541782025074254257299389
86 4064130046447220573889200015805402588645974955933459113756975508
87 22124302932722657384618129187152802980784176790130570624006575520
88 120440235589109154855549181020334239985934250354715442902884602874
89 655652311074869144035168499190454380511885803787056550156041599685
90 3569238725872178563741345447593586114373958761893771521444374867937
91 19430214562014910835566823148226998297012818287841682661226545771324
92 105774162761747558899488405801980869308677150873009191033222198895448
93 575813173459287408666218627197933326075195307653848967613020550912126
94 3134610589885585143682377621900843366066063776918496781112253450180285
95 17064186793770155595781500119971805935875236363718918716755193516091455
96 92893985579021550727428846370916113662153635434826303153406357197878522
97 505696090944449330200975931323753692563150749601545264138242333895913134
98 2752907357806903003839812450895819205293698049576073875258044864354576494
99 14986271510451286642822431354647667716159715658758317632375106942587808181
100 81582234559422893899408742113010712345411303197882252908841651126896826917
101 444117203606454012606401431720898718304106248489111331022859455457263418638
102 2417684335375132796565742005833979478278788825018818034923203360790604389308
103 13161385098465827256697307997884077497520690977152527335033036371839542514170
104 71647921598185334743449414970837721310306460686027907737572454737512950192735
105 390036810786586315746886898213259178729694959445429967838663374374781153185185
106 2123281602245729075542351926105045806209569831821553683775628340023039076852966
107 11558716094881563990267443652053321898806112658107245278896165114111526469617888
108 62923315315672397795579467043442773887365420448184088338191731444094085363032070
109 342541816739387769536134581561913958074617438486209006033371411473736967273241907
110 1864728449645048329379972077754733580866303316144481394614026864083612763376522655
111 10151204965322974598673117412395753786836765848526742887263684492780964756502660296
112 55261109073341395585100014650568500098641629153180867908615018003354846614615153538
113 300830313883685252410263669090485039586704237953915498116128462757779776973011252810
114 1637659454703458123360156884364679115298582073032701129320840644788568688326392350779
115 8915087229595432093899458196395713630336836222931205055009889786279728184448403733137
116 48531933841939872225708597787631942987842575078944959120050701264062591274983746726820
117 264198043359505602485716413689240657195261327597309835175006964986848047345061140017868
118 1438240774462433806151157703062820651059292499849630450669508409572141200787737735055202
119 7829492221150007037172854284063477121842621038587689001914546639877501897498790701108069
120 42622173929091052584660287723706713163937318988718294526545108061902484932327647911450157
121 232026504290319979715961018673661579896667553911105050101209149971302033478597671130161420
122 1263105415100397070627164128590828184107994407628452350017840107288528866495599257997008388
123 6876090705825916671520458450515514100963947210819779855550344557141877459100843569389931334
124 37432048686916194469988152845278103583607399837364293398459627184321329335470045243116861749
125 203772510986875541018342942775281352174286822314396226448442097147987438923002914593794483491
126 1109296383460041053860120558353281389261350259132765950152545114030918226448925857510536945394
127 6038785410249875336642297146914425841648709034238855329373493924354228109049418551971412488850
128 32873927811160454112616844931089122423693292036397706965660178678813566282779094954908892730022
129 178959021775981822765227975410258102279567695247107811500243526836132568201331248542011928195581
130 974216761045013756356918384310451294127966525281469374560494378872344480420561552339912729570545
131 5303439234760146505971231976273490772930332897600468453806925577386643318584441580205941546341910
132 28870851787258157094179963720407175857653405395591304119065604496408676140130916765177999622900784
133 157167084607791230432797641691130105551016867045518279830015275592242841701570832449761955290890202
134 855585857533110529642499950341269899457809514482978966413019490881882517692641486586708268825377711
135 4657636561990279409415994471182876631268141893093843639404236744601519771359919587836556594493473413
136 25355232502483369660440590574578474751798816262671001137705796353129426530742521837468280043561489022
137 138028763450850547783106277094668526332575906385384852044896627947843687491636120222677346938533170932
138 751400703499952142427004873884805822773765138313454973186293274678083044009747415741369417586168814454
139 4090473631036095821397687719577789322565878926652120293236260437947261182530595839315909952859815789291
140 22267712085263822022613946402944775350726184423669552869917291016699156225243440986344770410621627615643
141 121220926043864504259758029066742102569984889305044361299535573332451598412015921526249945632570026506072
142 659902232194591037173304877768125585116908442949943400647166402387790165564446047949928807183884622668574
143 3592374437874086358000677827372683926898133399374812006271700360785069665824441643111308082490106436602330
144 19556160704250662924898537130147435480415868581451268794998171222309175018574180592734025614290315380216499
145 106459788116297281187803321852996358675305712252282875843385815344287851871287549899487369320186964508555685
146 579545579378648637635262085420293771083931858419320328731988439141099508576211379438099973774801054704961476
147 3154929053685733976204170692054004605633449094685999627118209895013643738714526893025608776386672896626575272
148 17174796405939191259036173549623497204247220987536780272659177659043876975011319996468700231728192799226875226
149 93496121962191171299116510820226306521075309216266059106184788402854206202343784198849471550991324758122976117
150 508973999770153452830924057479750440583765497442299630379436302688293478913092095031313795920156511948334483833
151 2770751631247198047996918258777544517060971400772337332165659033099511506596312481065565945898461234210527605772
152 15083412130140005477758979790411994859382732606273163782526971786963399033149556012522628209301425821024525984032
153 82111048468550722525084385852609480059872471726308443006723598415188536151183203740003415463328155892989098091518
154 446995959696163527955657268827818161016219433082769953996656960215788836436496705802839882663941404811423204092413
155 2433355701957959138098355123170135859024307107704515347105745983080943743208309546771527152492638310325878152694567
156 13246696852195580693308835710564139260847420967495546064651738476101324386460723603026702265216898417971681167309466
157 72112341550713398827751120339819138924233221858764595281615966255436873256213136120127859868943197937058452505351142
158 392565019185506456680535804381331626184506134473794501507288035396938707579994176440377424591996931730808268189234030
159 2137044658017937947035992268903515453814456493856120084431767803051003387386534257981121887510180516622439142551642677
160 11633639390077418309718163190309554334525630716906549005487387031069784149036911323144149726986240715972080343169940381
161 63331182598630025491827555037082281082160987075090388749406080390506250719364973148392133618556131366925828812750026958
162 344762163830000548483096235998788732323420832588430413862070578402813273705691983950789580831388890835750129974654345940
163 1876815570649320670504404171982647618390406764341351409854189686391525796593633805745876332501825307143441625744740384714
164 10217004810216414591698021292268803051220372279464852643784673090518815555698031543171328462608346753580992884199771850543
165 55619310135982400336877042812656264488319605890839716739249233702914289684619946407063092568152879529341314961257587144969
166 302780288104520184113391012944733760326019571769279944754134659070931960837146705943495153905074687667416398479548195992294
167 1648274720425691976548703135789213290773364087910281088936672273628538739652577374106898135525381759068407531860385871894840
168 8972874591679318776315595245878006009448464029171497769637534406281209346643006084050762546597936785907283277016251117559510
169 48846516566856483408894482719516450268017131479033159127393495242529403346223465510259631250966211645935783554789445699061875
170 265910568161594720835651024037897269277686756471077026993235873965546703246571147305112081600657004133012956957191706969546007
171 1447563413518814851275798597560351683281111876695766399585550434573003501818746184865785423520077852874823203551142453337672504
172 7880242784802888052187372227726326401036673646899932523246848741808802106752296762887608124801203186968339397640169332639173738
173 42898449744931224917249636450582489010603351965169592935996437133659673342853268807201999553517245440585063999985775939047015866
174 233530494018201943851965769035059119196503473331024437142019041902577996989464469512194789664169937807537958563230267262837504411
175 1271292831341285271170733525383927058233753440843484253111434573462507882665545310350413658613935837287226583852173081372861157753
176 6920661345810248271097549506409066938139410580275769275612681390875868024147337215791909791043810622650914607043185088495613467188
177 37674682246779933787000782315985608298592295657824397977980052224506686039539291969128372821124371030325801065674173700656573913204
178 205093359069668302070799921316921174785533900902758118544481504922766217516084654048068096213641306464031582451324007178819684914530
179 1116486813583545343520109609975939619724573301672794366549983875482529216724975505099228833651059424940144484852284467841585800615925
180 6077928659223428883431033609821307637761973698259948410513450826425662284033145377131683736136627656870099668510735850756712536261573
181 33087015750809171390004051947951405966556233612985087174039932792256074030678434193295796543079166940897759940891371482607189304188028
182 180119029471163524874841439715256641445501565644484825661540101815980588995409197842379498430988914304293410994356329724147936321032812
183 980531608591519961986167678495986388224291538719666529990774596998555191213449886615863085180907543196645596414186831953963018120255782
184 5337815989070702278696202636844370363401176717502613997752637952664893075784283193804410271232443262455864936872910544023828045733853461
185 29057991892894142550162988773437944491752524530150661928302656752782098032843609782378414843004425149242681952328504941762990356721102923
186 158185837536618314932952240539926865157269777395535609206554954613403575725056011286480349914891214764304958567151178067037015146514402738
187 861131742668029420549369034391960686065104393164416304435831747380330236493476500032716233712894009505652059015856564068968840791454192106
188 4687827240278807560508184331069849980367562824321528278253637855634276220414924519968999138620186728792829549853172152799637735822337345478
189 25519584455931236288184269890657036863347682367791692021384375126108468442690605827136606340860611523262729751328308277225046490749333498717
190 138923462282853721720596594860595771677030512471167131429130378380232855586534468449585955720648526878946650344688327578958972075428689778089
191 756271263193310228139818350808737487749377052789625997750553862891605654999878829627905842944459905437358078077286607788479133375581037228790
192 4116987974050774368626125121590581849280644401412449805758916891972095552413427804522666987281631201872116701384077617241676924398131523261416
193 22412050812178250055313286992488560908930791619839936468247752845535365931645402064156243632043910375184445707092106991875750513210188157571786
194 122006676913714236161480877354595758085084901345162370521946674011289101511566822845613212276893079354099246048418680767262113690032996562280159
195 664179701191775983658735916829005678980889427824409194617292084264432356993640689414390576611995343002079030017162293425227134162120778803226925
196 3615660114955649737162125467703310845326412870717413608479669402904927784656024094221247856541470299638435514085090813954530579901109486262886110
197 19682923226083945479048898647751063102584651635581598473596486792389465453653173568067043093777000597826766913309605008257957541081959760154728300
198 107149857676450032213710159826632487201626168039204246804217470442066287885825760167734784729228347827134768308472764311877405790045995226307400998
199 583302178655489326423490612888632257646807915996461588854152379610615805157686624120689496725565792560353882536728816711410771199519902674593650891
200 3175379221236431621655699044569835030711063975261172060912638826101315983902053760229832076117411991979434986360087399075565036909523878565606863123
201 17286122986719274422464689778558514215759552235615679725365045827195920178234241438735552669929028236655670543967342584169481522314813098568146390184
202 94102161377636526971376172104731955536521491459668020038417982641398271714333409190096966006583447492164477693188944835141778762368858068649845271206
203 512273155915071694684686608607863774192735798545816300263916583325068621417628140547610919201891198318612089622071383971432368251437965566110991295082
204 2788711570800887364211119148283762036863692434697223940170765028726340778582363107612063062349741352398643429091318937377467010140173996056009317694963
205 15181182412783044039353154643941309978232458584910493000094177105158986439327822309159574938668815601409329503820540228427745979256193805196710776880781
206 82643290135596647499217522030979298904894937956421552127803529307733550162842460094221152153759339892534087592274193562826886358216421492353889202943284
207 449893375807499638963374861981238244909307645778879091128769650037087121134599010328814363903286693208359586062144375763071609483844424013493176337350768
208 2449128649928802050311087815094662032091678297358123627249789639792554956895432434982850214101189478857577519399118694179916837376122725367693148119778554
209 13332561594480109757554612125382226088292266508800294924252138388300538959055981151097947710015474452996381578565593340159475338761994186625864749497659621
210 72579771861218289864271848452159184366341623939715291305236742660640689310579492655638293808232397437741493554032284731045542052803657832060610317378768145