1 1
2 2
3 3
4 5
5 8
6 11
7 14
8 15
9 26
10 36
11 44
12 49
13 58
14 76
15 131
16 156
17 174
18 206
19 266
20 308
21 339
22 388
23 428
24 460
25 766
26 550
27 568
28 979
29 1124
30 1238
31 1411
32 1548
33 1659
34 1754
35 1983
36 2048
37 2160
38 3689
39 4211
40 4617
41 5245
42 5731
43 6135
44 6482
45 7308
46 7539
47 7949
48 8477
49 9198
50 9681
51 10306
52 11515
53 19994
54 12448
55 23259
56 24532
57 27570
58 28408
59 29917
60 31849
61 34500
62 36278
63 38557
64 43016
65 77028
66 46436
67 51652
68 93907
69 105210
70 61730
71 108330
72 113928
73 121118
74 130970
75 137566
76 146038
77 162599
78 175323
79 194715
80 209588
81 232236
82 241387
83 440351
84 266983
85 467403
86 286547
87 529244
88 316236
89 561065
90 623240
91 373244
92 670993
93 743774
94 799574
95 884524
96 918857
97 1002878
98 1014877
99 1048383
100 1088291
101 1185830
102 1199750
103 1284854
104 1413882
105 1512270
106 2607576
107 1661238
108 3095217
109 1946228
110 3417004
111 3547008
112 3864992
113 3910396
114 4037208
115 4188170
116 4557034
117 4609691
118 4931474
119 5419232
120 5791113
121 10174493
122 6354166
123 12036043
124 7431427
125 13263098
126 13758600
127 14970020
128 15143047
129 15625881
130 16200656
131 17604683
132 17805134
133 19029413
134 20884747
135 22298971