1 1
2 2
3 3
4 6
5 7
6 9
7 18
8 25
9 27
10 54
11 73
12 97
13 129
14 171
15 231
16 313
17 327
18 649
19 703
20 871
21 1161
22 2223
23 2463
24 2919
25 3711
26 6171
27 10971
28 13255
29 17647
30 23529
31 26623
32 34239
33 35655
34 52527
35 77031
36 106239
37 142587
38 156159
39 216367
40 230631
41 410011
42 511935
43 626331
44 837799
45 1117065
46 1501353
47 1723519
48 2298025
49 3064033
50 3542887
51 3732423
52 5649499
53 6649279
54 8400511
55 11200681
56 14934241
57 15733191
58 31466382
59 36791535
60 63728127
61 127456254
62 169941673
63 226588897
64 268549803
65 537099606
66 670617279
67 1341234558
68 1412987847
69 1674652263
70 2610744987
71 4578853915
72 4890328815
73 9780657630
74 12212032815
75 12235060455
76 13371194527
77 17828259369
78 31694683323
79 63389366646
80 75128138247
81 133561134663
82 158294678119
83 166763117679
84 202485402111
85 404970804222
86 426635908975
87 568847878633
88 674190078379
89 881715740415
90 989345275647
91 1122382791663
92 1444338092271
93 1899148184679
94 2081751768559
95 2775669024745
96 3700892032993
97 3743559068799
98 7487118137598
99 7887663552367
100 10516884736489
101 14022512981985
102 19536224150271
103 26262557464201
104 27667550250351
105 38903934249727
106 48575069253735
107 51173735510107
108 60650353197163
109 80867137596217
110 100759293214567
111 134345724286089
112 223656998090055
113 397612441048987
114 530149921398649
115 706866561864865
116 942488749153153
117 1256651665537537
118 1675535554050049
119 2234047405400065
120 2978729873866753
121 3586720916237671
122 4320515538764287
123 4861718551722727
124 6482291402296969
125 7579309213675935
126 12769884180266527
127 17026512240355369
128 22702016320473825
129 45404032640947650
130 46785696846401151