0 1
1 3
2 6
3 14
4 26
5 58
6 106
7 234
8 426
9 938
10 1706
11 3754
12 6826
13 15018
14 27306
15 60074
16 109226
17 240298
18 436906
19 961194
20 1747626
21 3844778
22 6990506
23 15379114
24 27962026
25 61516458
26 111848106
27 246065834
28 447392426
29 984263338
30 1789569706
31 3937053354
32 7158278826
33 15748213418
34 28633115306
35 62992853674
36 114532461226
37 251971414698
38 458129844906
39 1007885658794
40 1832519379626
41 4031542635178
42 7330077518506
43 16126170540714
44 29320310074026
45 64504682162858
46 117281240296106
47 258018728651434
48 469124961184426
49 1032074914605738
50 1876499844737706
51 4128299658422954
52 7505999378950826
53 16513198633691818
54 30023997515803306
55 66052794534767274
56 120095990063213226
57 264211178139069098
58 480383960252852906
59 1056844712556276394
60 1921535841011411626
61 4227378850225105578
62 7686143364045646506
63 16909515400900422314
64 30744573456182586026
65 67638061603601689258
66 122978293824730344106
67 270552246414406757034
68 491913175298921376426
69 1082208985657627028138
70 1967652701195685505706
71 4328835942630508112554
72 7870610804782742022826
73 17315343770522032450218
74 31482443219130968091306
75 69261375082088129800874
76 125929772876523872365226
77 277045500328352519203498
78 503719091506095489460906
79 1108182001313410076813994
80 2014876366024381957843626
81 4432728005253640307255978
82 8059505464097527831374506
83 17730912021014561229023914
84 32238021856390111325498026
85 70923648084058244916095658
86 128952087425560445301992106
87 283694592336232979664382634
88 515808349702241781207968426
89 1134778369344931918657530538
90 2063233398808967124831873706
91 4539113477379727674630122154
92 8252933595235868499327494826
93 18156453909518910698520488618
94 33011734380943473997309979306
95 72625815638075642794081954474
96 132046937523773895989239917226
97 290503262552302571176327817898
98 528187750095095583956959668906
99 1162013050209210284705311271594
100 2112751000380382335827838675626
101 4648052200836841138821245086378
102 8451004001521529343311354702506
103 18592208803347364555284980345514
104 33804016006086117373245418810026
105 74368835213389458221139921382058
106 135216064024344469492981675240106
107 297475340853557832884559685528234
108 540864256097377877971926700960426
109 1189901363414231331538238742112938
110 2163457024389511511887706803841706
111 4759605453656925326152954968451754
112 8653828097558046047550827215366826
113 19038421814627701304611819873807018
114 34615312390232184190203308861467306
115 76153687258510805218447279495228074
116 138461249560928736760813235445869226
117 304614749034043220873789117980912298
118 553844998243714947043252941783476906
119 1218458996136172883495156471923649194
120 2215379992974859788173011767133907626
121 4873835984544691533980625887694596778
122 8861519971899439152692047068535630506
123 19495343938178766135922503550778387114
124 35446079887597756610768188274142522026
125 77981375752715064543690014203113548458
126 141784319550391026443072753096570088106