1 0
2 0
3 1
4 0
5 2
6 1
7 4
8 1
9 7
10 5
11 11
12 8
13 18
14 17
15 31
16 28
17 47
18 51
19 75
20 81
21 119
22 134
23 181
24 206
25 277
26 323
27 420
28 488
29 623
30 737
31 922
32 1084
33 1352
34 1597
35 1960
36 2313
37 2819
38 3330
39 4029
40 4743
41 5704
42 6722
43 8030
44 9434
45 11234
46 13175
47 15601
48 18262
49 21552
50 25184
51 29612
52 34518
53 40452
54 47083
55 55002
56 63866
57 74423
58 86258
59 100225
60 115946
61 134400
62 155192
63 179485
64 206849
65 238704
66 274649
67 316267
68 363238
69 417499
70 478712
71 549156
72 628660
73 719899
74 822830
75 940658
76 1073484
77 1225186
78 1396181
79 1590963
80 1810367
81 2059887
82 2340714
83 2659410
84 3017925
85 3424052
86 3880556
87 4396859
88 4976699
89 5631482
90 6366374
91 7194893
92 8123998
93 9170157
94 10342302
95 11660276
96 13135875
97 14792927
98 16646623
99 18725796
100 21049717
101 23653296
102 26561161
103 29815165
104 33446497
105 37505979
106 42032451
107 47087281
108 52719365
109 59002557
110 65997785
111 73794359
112 82467640
113 92125579
114 102861630
115 114805573
116 128072819
117 142820255
118 159189388
119 177369303
120 197534035
121 219911015
122 244713294
123 272214930
124 302675727
125 336425629
126 373781606
127 415139736
128 460885776
129 511496185
130 567438636
131 629285200
132 697603308
133 773078798
134 856398271
135 948384406
136 1049865978
137 1161828845
138 1285273203
139 1421378192
140 1571348772
141 1736596069
142 1918568369
143 2118952225
144 2339488016
145 2582189008
146 2849142950
147 3142752710
148 3465518628
149 3820305878
150 4210107160
151 4638334338
152 5108564665
153 5624860469
154 6191490994
155 6813287879
156 7495343454
157 8243398417
158 9063519139
159 9962523248
160 10947628333
161 12026923997
162 13208991491
163 14503419574
164 15920399920
165 17471293079
166 19168189011
167 21024535291
168 23054664219
169 25274479444
170 27700954102
171 30352885391
172 33250353453
173 36415557770
174 39872237083
175 43646585684
176 47766642006
177 52263296158
178 57169633460
179 62522052288
180 68359566338