1 8
2 1933
3 3820
4 14888
5 62393
6 290474
7 1276034
8 5745665
9 26250580
10 117940632
11 529830532
12 2398014801
13 10851357559
14 49048617886
15 221887809644
16 1004033294806
17 4542287520456
18 20553927069804
19 93029936095342
20 421086056398025
21 1906096568698864
22 8629149972187178
23 39068813601037961
24 176899351163386304
25 801050248704244036
26 3627680816814264335
27 16429759895415931571
28 74415965187965071081
29 337080364069022059812
30 1526975135604745080572
31 6917684508800374229651
32 31341453861141321598670
33 142005868579630639723751
34 643459769627768995903889
35 2915840295990887339710557
36 13213947068561597326638609
37 59886254352990231270794365
38 271423090808654549614488284
39 1230242712915090010121133223
40 5576458890745432102699972739
41 25278380420056819693204579356
42 114594132837978598598835676529
43 519514042716208489924764616418
44 2355338663450713580577963409263
45 10678985520698581837568033835373
46 48420204663849903485143237000915
47 219554662912486857804943009655390
48 995583245815434012133749521257646
49 4514720062625936225173529735945471
50 20473961578705691549368291453572265
51 92851781560493950123087500760334618
52 421109851563212303101472838842290927
53 1909927500272631177991080156178887880
54 8662718691289795795015720979392083078
55 39292253013451282621967870439658129266
56 178227451420528546080649467305454093409
57 808456714426991391483354239058050165604
58 3667355708307960206855562022988294542000
59 16636538738523790000067777929779377789789
60 75472057961185684810113087757329480022740
61 342390965770536968887950637791793398961824
62 1553355683866180716276219448830006529082373
63 7047444528054762302901668758644139101979999
64 31974532613727153400068539513783013407051593
65 145073530233743294998393309256668637953170111
66 658238455831795067085323027488922083438008645
67 2986682736946107758701214537489698267600578135
68 13552062048061956726203236922933354613995593905
69 61493867773450114120156386530633017720456689541
70 279041035428275058149186157837333397944154259775
71 1266233745690882638915067912903393428864276498464
72 5746044048220345234598571551896064184123829124319
73 26075521341627434217998499677142528796732742770115
74 118332969415834697651076539597038658744937865477093
75 537015693028855568139721213619139953969870540401051
76 2437117060282994759711939248042962817292595167857528
77 11060474390700403317622435216174081115570882079538331
78 50197123613714287951450856011381912608507920333906444
79 227819759970415299093547186221193918822739730446575630
80 1033977772677573063768170338034298189051562659365328032
81 4692864900253002558666483292891434222255164228517935803
82 21299613560736759951718188176818111601992288240882343355
83 96674517558377282804267556513372754860874836362060439412
84 438792018765692167297689833953661544766410952157343167324
85 1991643704858505243111639583482770279621728322477693340932
86 9040045364567309171696248489175763351830285570404039744573
87 41033203322638536298054442156589700589432708451841918617872
88 186254128110574732440869796072212984429625886197247581541340
89 845438249359995862509118601420926610874468968763177896927030
90 3837630969616679790760068703911171340471367029133281382464027
91 17420062084431661824410796991512121335928607456153476198606374
92 79075363957693995386092002862557213874719429531991861502429910
93 358952977707113183117674460022166980140459407197019829527124106
94 1629440973587977689575753230613728549843884382587525291413765737
95 7396806756615235481784986786180295325452189278368801608208779023
96 33577962581502065713817707796733905215502020901808503128342306003
97 152429386393995368413038875883433761452826597031597806237158097313
98 691969931311747932711366431390820048290134519910626437009297990633
99 3141302635502487077942944230093894167625954002095869463320154063472
100 14260548972234103730075318176968127855274309337015763040620586040516
101 64739076568133714154668702718536157314115745198618942218267550768699
102 293900571378690556571734708509521544365865785636627393009920375896525
103 1334252181893687821648930993704042726433283143747463327460523228122901
104 6057296950434625473288306358902284387373292582322506265773711773462893
105 27499395927544888817200386884383518044637669287155200797535617869004298
106 124844865537705795307294898631113294990522545042635437740436834001787437
107 566788932403168015269065588099273960120812373094678078830413857345493092
108 2573209127035726552467278046033377782791266065953501972529599354404387482
109 11682391543730486862112213737636294648780083133165255946692229536676454491
110 53038507481253264009497696241679209942936685684374455789516806803722589447
111 240798404306633063289745692145284026188176357618915697384737769203590983714
112 1093247777589195829481967709697558940985234794639730407793055141660483336327
113 4963479208512141162097772214992030197800019847883056588842038156604120646198
114 22534936355318496321750533259118500410309090242843952396374442119096275202761
115 102312550654878905178131268182260066610304496049880741811806264722643978431385
116 464519403060233134907404010140740014591959287859121951595684915238980193929585
117 2109021975970637379246878282865051473888355273215973431665008070650104822076184
118 9575480546389291423469328696124309066650135761151369737050647380097906585966653
119 43475262211443979363790256948843501847423195252227105718931866312510797846939996
120 197390357499045849249396240843745968661975060100152147156154718002481069894909802
121 896213918457175972305948286870817268248837389797141811269354008602205536341401397
122 4069109712365921817949535886349955585609894736813500961967822371687716349019503799
123 18475194471358205711107895445193660276499869178564612256034384210706821051584983684
124 83884260886236518310917117032458103581351784183676924102311652317262057252383277713
125 380867340833928270485211512733584367459372283358227599906328798138772122700411117696
126 1729293533969476748317453342908565651926649316336950463335331469378453573881651542969
127 7851730420173925772296269393355265857447296466866054573137099842600024962334595199854
128 35650339461112034364490552305307187509305464471605025369787472193871875854585299414069
129 161868944655474095073275608176019356951389443273291797323796653919273900599800652370723
130 734962073195957434245514336272148550527587693409306841101563021319501216204260041359336
131 3337089095110849214910992244547918964644832128283459186048641046574426678913121748792312
132 15152074933752607883237814221994218602623686478785926308485934579463554312178201716715691
133 68798315826863682888094419964209778263753432466712800286613767231425976480017484528393810
134 312381172782472303649127724664218931905587118338732804118906051723424643222325771563086857
135 1418381963916617971468013823895406629468368635778775567354922815167843983073832675375163077
136 6440251296350706430409510216132451493453636526473698274158710169499927885721595586649516213
137 29242443029128284201667369519424786291484329137919323120752709770672024556728612619737742964
138 132777864175426375200499199638316192412764809455753188910214201157287492895103754727354395094
139 602891074970167558146072726474040901269026478679053182003785007403150889085468354887856412088
140 2737493809023130367394557458601386803703669940599871653779417584682710842298430118109209696223
141 12429925241257042591205379022116581231884778265835266999038856112168800983923207551074054664803
142 56439730853870404368423622097009405889325558900321609221406364988217631635952636297571128767726
143 256272712369705284922440789596746537052557037870411786385101722319010656430362891934481062931002
144 1163645727680592129896174399581906044109750024459670062946725584830116842363291520064970419499726
145 5283724260348990739102399925684351270535551042792897214371200482607342332635671214186765788192302
146 23991667470815793051851606430272672496552360684383965590658799932575527411022616291077256676536706
147 108938556245946626157559309629127808969165445709834672331914970141335517048996364512271846003293507
148 494656434947499350815089231427809529334919493846017340601651904140945135764666045333944804352753001
149 2246086874787965955208943719714558619465354799697384462027250780554798101040167557862362878181356652
150 10198827582007467089222953068681303388634477970699647719583317777714791830384005049444269511403717087
151 46309995335882159341768436718465768877453891143893366892349405122011910315465264626071562779994094689
152 210280977826101854565399017472758663512152683573040710336345399372412447132923265776917953680312935646
153 954829828859360302189401248347131463033259931132070878461900122333138927901792955697657351645781883251
154 4335634708770695763738512963752574028949522568113335342867994710020381197701363951672947147728559278971
155 19687024645300347164065514891267160806718781398673153778931412827120520091639456728247919010405951271340
156 89393956277593069493905697917096875017816665334183442318297081729584558006995833560190681111795403227440
157 405916666091327880430662446552284644733617359955193796807345393588601295855535852293152742523102987965709
158 1843173590274502059295760756212140231713538720110454579569534851176880220446384078749497176845155886691789
159 8369436272943790744155047724331530797003102522035342913392287943467371861372380730806027150446869722136850
160 38003777554184284252433298363240961947917359302605307578698620368832494327140979426795473730421864366683005
161 172567060781577774434559510696221065360287152421691889225580421902028364569503802080226686422631929515050830
162 783591277815072609529794421609800350109861813039808816516820401076729060689895713905619445570643329466424673
163 3558130097264458147062570404420600590878623889064891438900974695061161743715632913780423307877433674701211733
164 16156771229927685438866381754617448207351994468806238990260040290984465119714053415192064274897543919794168842
165 73364816231347513150544780766384226687804896918398619987678249070614703905290357577690591502865474305815424645
166 333136012127459914271218880199244448526918470412038631747932947980398402377380853085081402473202202999658652532
167 1512710446940075345975622382577130003864129187029253365623784958244396447649710051031401887809912394028292272395
168 6868952132704381020299310756618432851774004797137148390291016568763598835439639392881301157006484593346693584330
169 31190735765090735493694885102018406356049828454362637897361403481085999208066480458756351204961782646764480848969
170 141631932559974305624071223206177679335898038195163293147078799274692086112227879162188787537294541470067905959096
171 643127619766833785486903659849259234176079844290340354631981764579228557763420881008082506252099250342183649176193
172 2920340872288043035490078676557655578659737778566971203274905353445941445040245142032183498234784098109888744129741
173 13260818323957645989560858485501641395352994595862062050170576500310666635295357244232327663382413425330849247677087
174 60215387320677748392518991067811245274806333059300978021069603395002638700251658727676222191354865270550374362929824
175 273429275652235191664297166995146812402317862003293976361423730227012998540968989960769144654942485123985555802968924
176 1241603410912244359852984087583695610258612890249783350706456395180439234315411237274633055585639582745515350688501652
177 5637948807627504039870195329087147659584778455552260904950297830147749485979257222987302496343352880871688506920678098
178 25601162998327140079425971978040343595794982206884186486197466774865817601486199492950027795650990022277279262312846529
179 116251505566604861026582643547201220498009390974409879465572981142220961220741857994744255759799921374423443530653752693
180 527883141193295363305685789693821385476675421327551268703553079616140316022357945092588232584459558617580331342413820753
181 2397051161423966572349837752812793430576406417010741560124976078100669470192558099490813229323722792285908545383398115759
182 10884716201738542964190612659525886559385605500371837190235697541627074672189469702167311869149754063575297564481383959667
183 49426197817888322652100644783820301924018354613606566452832840463086780883466912704457037432059640026825032513626973831270
184 224438611489015752566291081102779043472058020191135418606787751572613973501811936628939408922050172734983418863826148552139
185 1019150242499823551689026551856409318120204802504826561409193575644201147392614583427806429512668378269538424921331214332483
186 4627848267620186944268700597809226009467970558066143075293950339329562976742705223345313975529577516954746769640510672804154
187 21014558140937873440221612834999632662437087392864166494006906849241752629650606228516164969118351527548415392959523024657173
188 95424887934924662284718925900590103071227386626807631479817633680319220535304591376374700157656202940574852969057090037110716
189 433314568870546682372782520763988575367601516914872708789274401396936648905137248031147952088805676343657980574444318235600218
190 1967637781018876804318515588045431188566659675411099488794960817362428564909287392473259974608540180861519328313619474243897982
191 8934849405588349475986161373044886451058661932421341537474216907093786009857046363251631789793253268342518347099202957906759903
192 40572291425436732936698187701162991403519375680209128969098646529622512799186437839125753734396988559114721738052523777233076806
193 184234959906889430905150580248774218943775395216433185965293639131696499127193486548448342436946643833080744545564199826940618860
194 836594016537497926626593681266676636027071219811547285127796124502394612561444969885959108035957916151841103507505049221041066903
195 3798898234804918981572977592168221868050963130764302817458626067776276064361099651659428640346118060539011821785356288713587215856
196 17250462966896035444125617684858011941907498701635641569710284459064642143468639998750538889848231163957531083226306379963560217155
197 78332869184241779517100701246616297305775788833272483546982020570052291793917436135336182198074883690447142676380510868513334181324
198 355702969914003200736200179773507383415957821560503851219786786751086797909847099102937349663431139321335041108564021212978694280602
199 1615217907463177040519849076750963479520342170937417006068484296278672671213203219795784600539647484378711136131592622522984086724706
200 7334574386427146540782554562494592075004384578377185764184704555300263139099312926525483002023863977327834654573193703688820641996642
201 33305723786685770457676075981502893777999645226616971821031288635535244899340902221416217819365229808238854274977805266084509840181588
202 151238719396043409085342808960199386753761427220391280432586096290561118769604616927069440325610074112654757441661872293526135018700686
203 686763584334478830352156930774759561891747875508385172844228562031535752513669063861591113257150828234982386037008413454394629376790437
204 3118542543259067167058877289243028473147175115123574762096599296517335246046919053173344460276267978093451997121074835387348436986094768
205 14161075236675209212140329555400656689991136066532601923890471983799315941355147077213866398323805012109793743728129994100097726516466340
206 64304434803295748793175779679385701716883749843814516097507426824041801895926917237244047081506290302680234541310391283891425182928873813
207 292001951878907222343505228413962072256884972001884429778188204984082839048665768357109167306158114988185872799508722602946849048877536457
208 1325960886234541097769225088098127877215208174552821298549512518080227751852396972501459719702059059746926606534175388082546061678828273991
209 6021099410858803295927390869775780056091161890171674273737496336121791713067587065923778135890998345365569271923671411313086263199830608956
210 27341416064514852518533887020164653994545613409236777133159063736128050957618931107801520453696011970997580626058333500951342297086036680906