1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 0
16 1
17 1
18 0
19 2
20 2
21 0
22 3
23 3
24 0
25 5
26 6
27 0
28 7
29 9
30 0
31 11
32 16
33 1
34 14
35 23
36 2
37 20
38 36
39 4
40 27
41 52
42 7
43 37
44 78
45 13
46 48
47 111
48 21
49 65
50 163
51 36
52 83
53 227
54 56
55 109
56 322
57 89
58 139
59 444
60 135
61 179
62 618
63 207
64 226
65 841
66 305
67 288
68 1151
69 453
70 361
71 1550
72 656
73 456
74 2094
75 950
76 569
77 2793
78 1351
79 712
80 3730
81 1922
82 885
83 4931
84 2694
85 1105
86 6522
87 3772
88 1371
89 8555
90 5224
91 1708
92 11216
93 7218
94 2125
95 14608
96 9885
97 2650
98 19007
99 13505
100 3309
101 24594
102 18315
103 4146
104 31783
105 24777
106 5208
107 40878
108 33315
109 6570
110 52500
111 44673
112 8322
113 67151
114 59596
115 10584
116 85754
117 79298
118 13529
119 109121
120 105039
121 17366
122 138630
123 138783
124 22401
125 175559
126 182651
127 29003
128 221955
129 239786
130 37721
131 279824
132 313707
133 49200
134 352195
135 409446
136 64405
137 442149
138 532736
139 84476
140 554173
141 691588
142 111083
143 692959
144 895284
145 146227
146 865116
147 1156464
148 192779
149 1077734
150 1490014
151 254204