0 1
1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 2
9 1
10 2
11 0
12 4
13 1
14 4
15 2
16 7
17 2
18 9
19 3
20 12
21 6
22 15
23 6
24 23
25 11
26 26
27 15
28 37
29 19
30 48
31 26
32 61
33 39
34 78
35 47
36 105
37 65
38 126
39 88
40 167
41 111
42 211
43 146
44 264
45 196
46 331
47 241
48 426
49 318
50 519
51 408
52 657
53 511
54 820
55 651
56 1010
57 833
58 1252
59 1028
60 1564
61 1301
62 1900
63 1633
64 2357
65 2018
66 2895
67 2511
68 3530
69 3132
70 4320
71 3831
72 5296
73 4744
74 6404
75 5843
76 7813
77 7130
78 9489
79 8736
80 11462
81 10697
82 13867
83 12964
84 16787
85 15800
86 20152
87 19183
88 24304
89 23171
90 29224
91 28024
92 34999
93 33864
94 41958
95 40673
96 50269
97 48962
98 59934
99 58806
100 71599
101 70363
102 85353
103 84237
104 101478
105 100734
106 120666
107 119987
108 143370
109 143054
110 169801
111 170242
112 201248
113 202086
114 238159
115 239859
116 281255
117 284370
118 332098
119 336271
120 391788
121 397677
122 461165
123 469639
124 542895
125 553575
126 638308
127 652242
128 749314
129 767725
130 879289
131 901935
132 1030896
133 1059336
134 1206690
135 1242755
136 1412098
137 1455781
138 1650781
139 1704439
140 1927376
141 1993690
142 2249183
143 2328697
144 2622595
145 2718773
146 3054112
147 3171024
148 3555175
149 3694166
150 4134760