1 8
2 12
3 17
4 24
5 34
6 48
7 68
8 96
9 136
10 193
11 273
12 386
13 546
14 772
15 1092
16 1545
17 2185
18 3090
19 4370
20 6180
21 8740
22 12360
23 17480
24 24721
25 34961
26 49443
27 69923
28 98886
29 139846
30 197772
31 279692
32 395544
33 559384
34 791089
35 1118769
36 1582179
37 2237539
38 3164358
39 4475078
40 6328716
41 8950156
42 12657432
43 17900312
44 25314864
45 35800624
46 50629728
47 71601248
48 101259456
49 143202496
50 202518912
51 286404992
52 405037824
53 572809984
54 810075648
55 1145619968
56 1620151296
57 2291239936
58 3240302592
59 4582479872
60 6480605184
61 9164959744
62 12961210369
63 18329919489
64 25922420739
65 36659838979
66 51844841479
67 73319677959
68 103689682959
69 146639355919
70 207379365919
71 293278711839
72 414758731838
73 586557423678
74 829517463676
75 1173114847356
76 1659034927352
77 2346229694712
78 3318069854704
79 4692459389424
80 6636139709409
81 9384918778849
82 13272279418818
83 18769837557698
84 26544558837637
85 37539675115397
86 53089117675274
87 75079350230794
88 106178235350549
89 150158700461589
90 212356470701098
91 300317400923178
92 424712941402197
93 600634801846357
94 849425882804395
95 1201269603692715
96 1698851765608791
97 2402539207385431
98 3397703531217583
99 4805078414770863
100 6795407062435167
101 9610156829541727
102 13590814124870335
103 19220313659083455
104 27181628249740671
105 38440627318166911
106 54363256499481342
107 76881254636333822
108 108726512998962685
109 153762509272667645
110 217453025997925371
111 307525018545335291
112 434906051995850742
113 615050037090670582
114 869812103991701485
115 1230100074181341165
116 1739624207983402970
117 2460200148362682330
118 3479248415966805940
119 4920400296725364660
120 6958496831933611881
121 9840800593450729321
122 13916993663867223762
123 19681601186901458642
124 27833987327734447525
125 39363202373802917285
126 55667974655468895050
127 78726404747605834570
128 111335949310937790101
129 157452809495211669141
130 222671898621875580203
131 314905618990423338283
132 445343797243751160406
133 629811237980846676566
134 890687594487502320813
135 1259622475961693353133
136 1781375188975004641627
137 2519244951923386706267
138 3562750377950009283255
139 5038489903846773412535
140 7125500755900018566511
141 10076979807693546825071
142 14251001511800037133023
143 20153959615387093650143
144 28502003023600074266047
145 40307919230774187300287
146 57004006047200148532094
147 80615838461548374600574
148 114008012094400297064189
149 161231676923096749201149
150 228016024188800594128379
151 322463353846193498402299
152 456032048377601188256759
153 644926707692386996804599
154 912064096755202376513518
155 1289853415384773993609198
156 1824128193510404753027036
157 2579706830769547987218396
158 3648256387020809506054073
159 5159413661539095974436793
160 7296512774041619012108147
161 10318827323078191948873587
162 14593025548083238024216295
163 20637654646156383897747175
164 29186051096166476048432590
165 41275309292312767795494350
166 58372102192332952096865181
167 82550618584625535590988701
168 116744204384665904193730363
169 165101237169251071181977403
170 233488408769331808387460726
171 330202474338502142363954806
172 466976817538663616774921452
173 660404948677004284727909612
174 933953635077327233549842904
175 1320809897354008569455819224
176 1867907270154654467099685808
177 2641619794708017138911638448
178 3735814540309308934199371617
179 5283239589416034277823276897
180 7471629080618617868398743234
181 10566479178832068555646553794
182 14943258161237235736797486468
183 21132958357664137111293107588
184 29886516322474471473594972936
185 42265916715328274222586215176
186 59773032644948942947189945872
187 84531833430656548445172430352
188 119546065289897885894379891744
189 169063666861313096890344860704
190 239092130579795771788759783488
191 338127333722626193780689721408
192 478184261159591543577519566977
193 676254667445252387561379442817
194 956368522319183087155039133954
195 1352509334890504775122758885634
196 1912737044638366174310078267909
197 2705018669781009550245517771269
198 3825474089276732348620156535818
199 5410037339562019100491035542538
200 7650948178553464697240313071636
201 10820074679124038200982071085076
202 15301896357106929394480626143273
203 21640149358248076401964142170153
204 30603792714213858788961252286546
205 43280298716496152803928284340306
206 61207585428427717577922504573093
207 86560597432992305607856568680613
208 122415170856855435155845009146186
209 173121194865984611215713137361226
210 244830341713710870311690018292372
211 346242389731969222431426274722452
212 489660683427421740623380036584745
213 692484779463938444862852549444905
214 979321366854843481246760073169491
215 1384969558927876889725705098889811
216 1958642733709686962493520146338983
217 2769939117855753779451410197779623
218 3917285467419373924987040292677966
219 5539878235711507558902820395559246
220 7834570934838747849974080585355933
221 11079756471423015117805640791118493
222 15669141869677495699948161170711866
223 22159512942846030235611281582236986
224 31338283739354991399896322341423733
225 44319025885692060471222563164473973
226 62676567478709982799792644682847467
227 88638051771384120942445126328947947
228 125353134957419965599585289365694934
229 177276103542768241884890252657895894
230 250706269914839931199170578731389869
231 354552207085536483769780505315791789
232 501412539829679862398341157462779739
233 709104414171072967539561010631583579
234 1002825079659359724796682314925559479
235 1418208828342145935079122021263167159
236 2005650159318719449593364629851118958
237 2836417656684291870158244042526334318
238 4011300318637438899186729259702237916
239 5672835313368583740316488085052668636
240 8022600637274877798373458519404475833
241 11345670626737167480632976170105337273
242 16045201274549755596746917038808951666
243 22691341253474334961265952340210674546
244 32090402549099511193493834077617903332
245 45382682506948669922531904680421349092
246 64180805098199022386987668155235806664
247 90765365013897339845063809360842698184
248 128361610196398044773975336310471613329
249 181530730027794679690127618721685396369
250 256723220392796089547950672620943226659
251 363061460055589359380255237443370792739
252 513446440785592179095901345241886453318
253 726122920111178718760510474886741585478
254 1026892881571184358191802690483772906637
255 1452245840222357437521020949773483170957
256 2053785763142368716383605380967545813275
257 2904491680444714875042041899546966341915
258 4107571526284737432767210761935091626551
259 5808983360889429750084083799093932683831
260 8215143052569474865534421523870183253102
261 11617966721778859500168167598187865367662
262 16430286105138949731068843047740366506204
263 23235933443557719000336335196375730735324
264 32860572210277899462137686095480733012409
265 46471866887115438000672670392751461470649
266 65721144420555798924275372190961466024818
267 92943733774230876001345340785502922941298
268 131442288841111597848550744381922932049636
269 185887467548461752002690681571005845882596
270 262884577682223195697101488763845864099273
271 371774935096923504005381363142011691765193
272 525769155364446391394202977527691728198547
273 743549870193847008010762726284023383530387
274 1051538310728892782788405955055383456397094
275 1487099740387694016021525452568046767060774
276 2103076621457785565576811910110766912794188
277 2974199480775388032043050905136093534121548
278 4206153242915571131153623820221533825588377
279 5948398961550776064086101810272187068243097
280 8412306485831142262307247640443067651176754
281 11896797923101552128172203620544374136486194
282 16824612971662284524614495280886135302353509
283 23793595846203104256344407241088748272972389
284 33649225943324569049228990561772270604707019
285 47587191692406208512688814482177496545944779
286 67298451886649138098457981123544541209414038
287 95174383384812417025377628964354993091889558
288 134596903773298276196915962247089082418828076
289 190348766769624834050755257928709986183779116
290 269193807546596552393831924494178164837656153
291 380697533539249668101510515857419972367558233
292 538387615093193104787663848988356329675312307
293 761395067078499336203021031714839944735116467
294 1076775230186386209575327697976712659350624615
295 1522790134156998672406042063429679889470232935
296 2153550460372772419150655395953425318701249230
297 3045580268313997344812084126859359778940465870
298 4307100920745544838301310791906850637402498460
299 6091160536627994689624168253718719557880931740
300 8614201841491089676602621583813701274804996920
301 12182321073255989379248336507437439115761863480
302 17228403682982179353205243167627402549609993841
303 24364642146511978758496673014874878231523726961
304 34456807365964358706410486335254805099219987683
305 48729284293023957516993346029749756463047453923
306 68913614731928717412820972670509610198439975367
307 97458568586047915033986692059499512926094907847
308 137827229463857434825641945341019220396879950734
309 194917137172095830067973384118999025852189815694
310 275654458927714869651283890682038440793759901469
311 389834274344191660135946768237998051704379631389
312 551308917855429739302567781364076881587519802938
313 779668548688383320271893536475996103408759262778
314 1102617835710859478605135562728153763175039605876
315 1559337097376766640543787072951992206817518525556
316 2205235671421718957210271125456307526350079211753
317 3118674194753533281087574145903984413635037051113
318 4410471342843437914420542250912615052700158423506
319 6237348389507066562175148291807968827270074102226
320 8820942685686875828841084501825230105400316847012
321 12474696779014133124350296583615937654540148204452
322 17641885371373751657682169003650460210800633694025
323 24949393558028266248700593167231875309080296408905
324 35283770742747503315364338007300920421601267388050
325 49898787116056532497401186334463750618160592817810
326 70567541485495006630728676014601840843202534776101
327 99797574232113064994802372668927501236321185635621
328 141135082970990013261457352029203681686405069552202
329 199595148464226129989604745337855002472642371271242
330 282270165941980026522914704058407363372810139104405
331 399190296928452259979209490675710004945284742542485
332 564540331883960053045829408116814726745620278208811
333 798380593856904519958418981351420009890569485084971
334 1129080663767920106091658816233629453491240556417623
335 1596761187713809039916837962702840019781138970169943
336 2258161327535840212183317632467258906982481112835246
337 3193522375427618079833675925405680039562277940339886
338 4516322655071680424366635264934517813964962225670492
339 6387044750855236159667351850811360079124555880679772
340 9032645310143360848733270529869035627929924451340984
341 12774089501710472319334703701622720158249111761359544
342 18065290620286721697466541059738071255859848902681969
343 25548179003420944638669407403245440316498223522719089
344 36130581240573443394933082119476142511719697805363938
345 51096358006841889277338814806490880632996447045438178
346 72261162481146886789866164238952285023439395610727877
347 102192716013683778554677629612981761265992894090876357
348 144522324962293773579732328477904570046878791221455754
349 204385432027367557109355259225963522531985788181752714
350 289044649924587547159464656955809140093757582442911509
351 408770864054735114218710518451927045063971576363505429
352 578089299849175094318929313911618280187515164885823018
353 817541728109470228437421036903854090127943152727010858
354 1156178599698350188637858627823236560375030329771646036
355 1635083456218940456874842073807708180255886305454021716
356 2312357199396700377275717255646473120750060659543292073
357 3270166912437880913749684147615416360511772610908043433
358 4624714398793400754551434511292946241500121319086584146
359 6540333824875761827499368295230832721023545221816086866
360 9249428797586801509102869022585892483000242638173168292
361 13080667649751523654998736590461665442047090443632173732
362 18498857595173603018205738045171784966000485276346336585
363 26161335299503047309997473180923330884094180887264347465
364 36997715190347206036411476090343569932000970552692673170
365 52322670599006094619994946361846661768188361774528694930
366 73995430380694412072822952180687139864001941105385346340
367 104645341198012189239989892723693323536376723549057389860
368 147990860761388824145645904361374279728003882210770692681
369 209290682396024378479979785447386647072753447098114779721
370 295981721522777648291291808722748559456007764421541385363
371 418581364792048756959959570894773294145506894196229559443
372 591963443045555296582583617445497118912015528843082770726
373 837162729584097513919919141789546588291013788392459118886
374 1183926886091110593165167234890994237824031057686165541452
375 1674325459168195027839838283579093176582027576784918237772
376 2367853772182221186330334469781988475648062115372331082904
377 3348650918336390055679676567158186353164055153569836475544
378 4735707544364442372660668939563976951296124230744662165808
379 6697301836672780111359353134316372706328110307139672951088
380 9471415088728884745321337879127953902592248461489324331616
381 13394603673345560222718706268632745412656220614279345902176
382 18942830177457769490642675758255907805184496922978648663232
383 26789207346691120445437412537265490825312441228558691804352
384 37885660354915538981285351516511815610368993845957297326464
385 53578414693382240890874825074530981650624882457117383608704
386 75771320709831077962570703033023631220737987691914594652929
387 107156829386764481781749650149061963301249764914234767217409
388 151542641419662155925141406066047262441475975383829189305858
389 214313658773528963563499300298123926602499529828469534434818
390 303085282839324311850282812132094524882951950767658378611717
391 428627317547057927126998600596247853204999059656939068869637
392 606170565678648623700565624264189049765903901535316757223434
393 857254635094115854253997201192495706409998119313878137739274
394 1212341131357297247401131248528378099531807803070633514446868
395 1714509270188231708507994402384991412819996238627756275478548
396 2424682262714594494802262497056756199063615606141267028893736
397 3429018540376463417015988804769982825639992477255512550957096
398 4849364525429188989604524994113512398127231212282534057787472
399 6858037080752926834031977609539965651279984954511025101914192
400 9698729050858377979209049988227024796254462424565068115574945
401 13716074161505853668063955219079931302559969909022050203828385
402 19397458101716755958418099976454049592508924849130136231149890
403 27432148323011707336127910438159862605119939818044100407656770
404 38794916203433511916836199952908099185017849698260272462299781
405 54864296646023414672255820876319725210239879636088200815313541
406 77589832406867023833672399905816198370035699396520544924599563
407 109728593292046829344511641752639450420479759272176401630627083
408 155179664813734047667344799811632396740071398793041089849199127
409 219457186584093658689023283505278900840959518544352803261254167
410 310359329627468095334689599623264793480142797586082179698398254
411 438914373168187317378046567010557801681919037088705606522508334
412 620718659254936190669379199246529586960285595172164359396796509
413 877828746336374634756093134021115603363838074177411213045016669
414 1241437318509872381338758398493059173920571190344328718793593019
415 1755657492672749269512186268042231206727676148354822426090033339
416 2482874637019744762677516796986118347841142380688657437587186038
417 3511314985345498539024372536084462413455352296709644852180066678
418 4965749274039489525355033593972236695682284761377314875174372076
419 7022629970690997078048745072168924826910704593419289704360133356
420 9931498548078979050710067187944473391364569522754629750348744153
421 14045259941381994156097490144337849653821409186838579408720266713
422 19862997096157958101420134375888946782729139045509259500697488306
423 28090519882763988312194980288675699307642818373677158817440533426
424 39725994192315916202840268751777893565458278091018519001394976613
425 56181039765527976624389960577351398615285636747354317634881066853
426 79451988384631832405680537503555787130916556182037038002789953227
427 112362079531055953248779921154702797230571273494708635269762133707
428 158903976769263664811361075007111574261833112364074076005579906455
429 224724159062111906497559842309405594461142546989417270539524267415
430 317807953538527329622722150014223148523666224728148152011159812911
431 449448318124223812995119684618811188922285093978834541079048534831
432 635615907077054659245444300028446297047332449456296304022319625822
433 898896636248447625990239369237622377844570187957669082158097069662
434 1271231814154109318490888600056892594094664898912592608044639251645
435 1797793272496895251980478738475244755689140375915338164316194139325
436 2542463628308218636981777200113785188189329797825185216089278503290
437 3595586544993790503960957476950489511378280751830676328632388278650
438 5084927256616437273963554400227570376378659595650370432178557006580
439 7191173089987581007921914953900979022756561503661352657264776557300
440 10169854513232874547927108800455140752757319191300740864357114013161
441 14382346179975162015843829907801958045513123007322705314529553114601
442 20339709026465749095854217600910281505514638382601481728714228026323
443 28764692359950324031687659815603916091026246014645410629059106229203
444 40679418052931498191708435201820563011029276765202963457428456052646
445 57529384719900648063375319631207832182052492029290821258118212458406
446 81358836105862996383416870403641126022058553530405926914856912105293
447 115058769439801296126750639262415664364104984058581642516236424916813
448 162717672211725992766833740807282252044117107060811853829713824210587
449 230117538879602592253501278524831328728209968117163285032472849833627
450 325435344423451985533667481614564504088234214121623707659427648421175
451 460235077759205184507002557049662657456419936234326570064945699667255
452 650870688846903971067334963229129008176468428243247415318855296842350
453 920470155518410369014005114099325314912839872468653140129891399334510
454 1301741377693807942134669926458258016352936856486494830637710593684700
455 1840940311036820738028010228198650629825679744937306280259782798669020
456 2603482755387615884269339852916516032705873712972989661275421187369401
457 3681880622073641476056020456397301259651359489874612560519565597338041
458 5206965510775231768538679705833032065411747425945979322550842374738802
459 7363761244147282952112040912794602519302718979749225121039131194676082
460 10413931021550463537077359411666064130823494851891958645101684749477604
461 14727522488294565904224081825589205038605437959498450242078262389352164
462 20827862043100927074154718823332128261646989703783917290203369498955208
463 29455044976589131808448163651178410077210875918996900484156524778704328
464 41655724086201854148309437646664256523293979407567834580406738997910416
465 58910089953178263616896327302356820154421751837993800968313049557408656
466 83311448172403708296618875293328513046587958815135669160813477995820832
467 117820179906356527233792654604713640308843503675987601936626099114817312
468 166622896344807416593237750586657026093175917630271338321626955991641664
469 235640359812713054467585309209427280617687007351975203873252198229634624
470 333245792689614833186475501173314052186351835260542676643253911983283328
471 471280719625426108935170618418854561235374014703950407746504396459269248
472 666491585379229666372951002346628104372703670521085353286507823966566656
473 942561439250852217870341236837709122470748029407900815493008792918538496
474 1332983170758459332745902004693256208745407341042170706573015647933133312
475 1885122878501704435740682473675418244941496058815801630986017585837076992
476 2665966341516918665491804009386512417490814682084341413146031295866266624
477 3770245757003408871481364947350836489882992117631603261972035171674153984
478 5331932683033837330983608018773024834981629364168682826292062591732533248
479 7540491514006817742962729894701672979765984235263206523944070343348307968
480 10663865366067674661967216037546049669963258728337365652584125183465066497
481 15080983028013635485925459789403345959531968470526413047888140686696615937
482 21327730732135349323934432075092099339926517456674731305168250366930132995
483 30161966056027270971850919578806691919063936941052826095776281373393231875
484 42655461464270698647868864150184198679853034913349462610336500733860265991
485 60323932112054541943701839157613383838127873882105652191552562746786463751
486 85310922928541397295737728300368397359706069826698925220673001467720531983
487 120647864224109083887403678315226767676255747764211304383105125493572927503
488 170621845857082794591475456600736794719412139653397850441346002935441063967
489 241295728448218167774807356630453535352511495528422608766210250987145855007
490 341243691714165589182950913201473589438824279306795700882692005870882127935
491 482591456896436335549614713260907070705022991056845217532420501974291710015
492 682487383428331178365901826402947178877648558613591401765384011741764255871
493 965182913792872671099229426521814141410045982113690435064841003948583420031
494 1364974766856662356731803652805894357755297117227182803530768023483528511742
495 1930365827585745342198458853043628282820091964227380870129682007897166840062
496 2729949533713324713463607305611788715510594234454365607061536046967057023485
497 3860731655171490684396917706087256565640183928454761740259364015794333680125
498 5459899067426649426927214611223577431021188468908731214123072093934114046970
499 7721463310342981368793835412174513131280367856909523480518728031588667360250
500 10919798134853298853854429222447154862042376937817462428246144187868228093941