1 1
2 0
3 0
4 1
5 0
6 0
7 2
8 1
9 0
10 2
11 1
12 0
13 4
14 3
15 0
16 5
17 4
18 0
19 8
20 8
21 0
22 10
23 11
24 0
25 15
26 19
27 1
28 20
29 27
30 1
31 28
32 43
33 3
34 36
35 61
36 6
37 50
38 92
39 11
40 64
41 129
42 18
43 86
44 189
45 33
46 110
47 262
48 51
49 145
50 374
51 84
52 184
53 514
54 129
55 238
56 718
57 201
58 300
59 977
60 300
61 384
62 1344
63 454
64 482
65 1812
66 661
67 609
68 2459
69 972
70 759
71 3287
72 1397
73 954
74 4410
75 2008
76 1185
77 5848
78 2838
79 1478
80 7771
81 4017
82 1832
83 10227
84 5603
85 2278
86 13471
87 7812
88 2823
89 17610
90 10779
91 3509
92 23017
93 14842
94 4354
95 29896
96 20268
97 5422
98 38806
99 27622
100 6760
101 50103
102 37372
103 8455
104 64625
105 50454
106 10608
107 82978
108 67718
109 13365
110 106407
111 90657
112 16908
113 135917
114 120765
115 21479
116 173365
117 160485
118 27429
119 220365
120 212330
121 35169
122 279685
123 280248
124 45325
125 353888
126 368489
127 58629
128 447072
129 483351
130 76181
131 563240
132 631881
133 99285
134 708476
135 824169
136 129873
137 888931
138 1071678
139 170218
140 1113600
141 1390470
142 223684
143 1391864
144 1799122
145 294271
146 1736955
147 2322943
148 387733
149 2163054
150 2991723
151 511008