0 1
1 1
2 2
3 2
4 4
5 4
6 8
7 14
8 18
9 26
10 44
11 62
12 76
13 110
14 188
15 198
16 292
17 454
18 728
19 966
20 1246
21 1798
22 2828
23 3846
24 4876
25 7014
26 12140
27 15974
28 20332
29 28262
30 49004
31 53222
32 76908
33 117862
34 180972
35 248838
36 314540
37 461942
38 773324
39 1043920
40 1297660
41 1961410
42 3145670
43 4058112
44 5109078
45 7343874
46 11632646
47 16124256
48 20429366
49 29765734
50 49723446
51 66597344
52 83237110
53 125710784
54 200671462
55 259526128
56 326598886
57 478137846
58 746029286
59 1033227654
60 1305895072
61 1904214502
62 3183995906
63 4267732294
64 5305035872
65 7488932870
66 8794488954
67 15837695096
68 24922562168
69 33225166688
70 34589384234
71 54426369914
72 89350305792
73 133144245064
74 153503168722
75 220075183106
76 376847754188
77 549714919392
78 582465122254
79 857277493218
80 1440974237450
81 2130198552960
82 2472286380906
83 3494386366954
84 5959366605664
85 7748523784550
86 9220148558690
87 16418989013094
88 24602555037716
89 33993996656766
90 37257640412130
91 55938058511202
92 92222568489824
93 124109490709356
94 157695032915968
95 252902685802604
96 403579806632048
97 535202299604844
98 686034051608588
99 957619312486764
100 1670147675992316
101 2109909096228460
102 2372977722342636
103 4055000723718124
104 6203656906161164
105 8557507282697260
106 10832648101379244
107 15310705549867968
108 26572053980065804
109 33742811109816908
110 42333136551620668
111 64907334116145164
112 99186735268704492
113 136830897236179936
114 171137032276408000
115 245114924008635032
116 396336800549455384
117 533324713833810040
118 720302617128872344
119 1037781677302188000
120 1686454443601819550
121 2170436960966803390
122 2812344146810107902
123 3897567235128818614
124 6349794932210807216
125 8639752223708756022
126 11495252085627253174