1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 0
13 0
14 0
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 0
24 9
25 0
26 9
27 0
28 1
29 1
30 1
31 6
32 8
33 8
34 6
35 1
36 1
37 1
38 0
39 16
40 8
41 12
42 8
43 16
44 0
45 1
46 1
47 1
48 66
49 71
50 58
51 58
52 71
53 66
54 1
55 1
56 1
57 0
58 95
59 212
60 367
61 192
62 367
63 212
64 95
65 0
66 1
67 1
68 1
69 177
70 731
71 1952
72 838
73 838
74 1952
75 731
76 177
77 1
78 1
79 1
80 0
81 493
82 1840
83 10854
84 4968
85 4892
86 4968
87 10854
88 1840
89 493
90 0
91 1
92 1
93 1
94 1153
95 5953
96 28952
97 37436
98 26051
99 26051
100 37436
101 28952
102 5953
103 1153
104 1
105 1
106 1
107 0
108 2238
109 18632
110 111036
111 250516
112 198970
113 230268
114 198970
115 250516
116 111036
117 18632
118 2238
119 0
120 1
121 1
122 1
123 5011
124 54705
125 509073
126 1268025