0 1
1 1
2 2
3 2
4 4
5 4
6 7
7 7
8 11
9 11
10 15
11 17
12 24
13 25
14 31
15 34
16 45
17 48
18 59
19 64
20 77
21 83
22 99
23 109
24 131
25 138
26 164
27 175
28 204
29 222
30 252
31 274
32 317
33 332
34 385
35 403
36 466
37 500
38 563
39 592
40 674
41 720
42 799
43 854
44 957
45 994
46 1131
47 1196
48 1328
49 1395
50 1551
51 1627
52 1817
53 1912
54 2098
55 2197
56 2443
57 2548
58 2825
59 2965
60 3218
61 3408
62 3736
63 3869
64 4280
65 4445
66 4846
67 5100
68 5559
69 5769
70 6274
71 6593
72 7124
73 7465
74 8098
75 8352
76 9133
77 9491
78 10237
79 10715
80 11536
81 11968
82 12978
83 13507
84 14465
85 15056
86 16271
87 16817
88 18148
89 18868
90 20085
91 20982
92 22541
93 23277
94 25033
95 25893
96 27694
97 28821
98 30768
99 31768
100 34020
101 35340
102 37543
103 39041
104 41614
105 42770
106 45867
107 47510
108 50365
109 52299
110 55448
111 57334
112 61065
113 63209
114 66858
115 69196
116 73589
117 75765
118 80591
119 83211
120 87802
121 91101
122 96450
123 99331
124 105379
125 108611
126 114558
127 118709
128 125416
129 129046
130 136353
131 140992
132 148335
133 153298
134 161754
135 166086
136 175817
137 181292
138 190438
139 196827
140 206795
141 213019
142 224629
143 231436
144 242876
145 250425
146 263570
147 270730
148 285239
149 293721
150 307279
151 317513
152 333262
153 342253
154 359571
155 369896
156 387559
157 399619
158 418794
159 430052
160 450925
161 464153
162 485230
163 500136
164 523554
165 536636
166 563177
167 579112
168 604400
169 622626
170 650169