3	1
4	1
25	1
47	1
53	1
67	1
76	1
81	1
85	1
86	1
87	1
91	1
94	1
98	1
102	1
109	1
156	1
160	1
162	1
164	1
166	1
168	1
176	1
179	1
184	1
196	1
7	2
30	2
31	2
48	2
77	2
79	2
88	2
130	2
175	2
194	2
1	3
33	3
47	3
74	3
87	3
91	3
96	3
109	3
136	3
145	3
151	3
160	3
183	3
184	3
1	4
53	4
91	4
164	4
176	4
179	4
184	4
12	5
82	5
104	5
125	5
28	6
41	6
45	6
65	6
97	6
103	6
113	6
154	6
2	7
18	7
31	7
88	7
92	7
83	8
174	8
199	8
20	9
38	9
58	9
89	9
90	9
101	9
110	9
123	9
141	9
159	9
173	9
17	10
27	10
29	10
108	10
128	10
142	10
162	10
42	11
56	11
72	11
124	11
5	12
58	12
104	12
125	12
119	13
35	14
59	14
64	14
73	14
139	14
147	14
177	14
181	14
185	14
36	15
126	15
167	15
19	16
21	16
62	16
84	16
135	16
192	16
10	17
27	17
76	17
78	17
108	17
137	17
142	17
7	18
23	18
111	18
134	18
16	19
28	19
84	19
106	19
135	19
9	20
38	20
52	20
89	20
159	20
16	21
62	21
84	21
106	21
192	21
34	22
97	22
131	22
148	22
188	22
18	23
111	23
29	24
39	24
69	24
155	24
156	24
197	24
1	25
74	25
81	25
136	25
173	25
176	25
183	25
42	26
57	26
62	26
63	26
116	26
119	26
123	26
157	26
161	26
171	26
172	26
193	26
10	27
17	27
78	27
84	27
88	27
108	27
115	27
117	27
137	27
142	27
162	27
6	28
19	28
29	28
41	28
45	28
70	28
87	28
103	28
113	28
143	28
154	28
10	29
24	29
28	29
39	29
69	29
96	29
138	29
155	29
156	29
169	29
184	29
197	29
198	29
2	30
31	30
38	30
40	30
48	30
69	30
71	30
77	30
88	30
92	30
98	30
118	30
130	30
189	30
194	30
2	31
7	31
30	31
40	31
48	31
51	31
71	31
88	31
92	31
130	31
147	31
175	32
3	33
47	33
91	33
176	33
184	33
22	34
55	34
105	34
188	34
190	34
14	35
49	35
64	35
93	35
107	35
122	35
132	35
139	35
175	35
181	35
187	35
15	36
126	36
167	36
147	37
163	37
165	37
175	37
181	37
185	37
9	38
20	38
30	38
52	38
58	38
90	38
95	38
101	38
110	38
123	38
129	38
144	38
159	38
200	38
24	39
29	39
115	39
138	39
155	39
156	39
30	40
31	40
77	40
98	40
142	40
6	41
28	41
97	41
103	41
113	41
11	42
26	42
46	42
56	42
95	42
120	42
124	42
133	42
170	42
178	42
76	43
137	43
83	44
174	44
186	44
199	44
6	45
28	45
154	45
42	46
72	46
99	46
1	47
3	47
33	47
53	47
67	47
74	47
81	47
96	47
102	47
160	47
176	47
184	47
2	48
30	48
31	48
51	48
77	48
79	48
92	48
130	48
35	49
54	49
64	49
84	49
93	49
181	49
83	50
143	50
149	50
166	50
174	50
176	50
191	50
199	50
31	51
48	51
71	51
118	51
20	52
38	52
123	52
159	52
1	53
4	53
47	53
74	53
85	53
86	53
91	53
96	53
146	53
160	53
164	53
173	53
183	53
184	53
200	53
49	54
107	54
139	54
165	54
187	54
34	55
105	55
190	55
11	56
42	56
99	56
120	56
158	56
178	56
196	56
26	57
75	57
119	57
157	57
161	57
162	57
172	57
195	57
9	58
12	58
38	58
90	58
101	58
110	58
123	58
144	58
159	58
200	58
14	59
122	59
175	59
185	59
93	60
99	60
100	60
121	60
133	60
154	60
196	60
93	61
147	61
16	62
21	62
26	62
84	62
93	62
192	62
26	63
75	63
119	63
157	63
161	63
171	63
172	63
193	63
14	64
35	64
49	64
73	64
107	64
122	64
152	64
6	65
139	65
165	65
175	65
181	65
183	65
83	66
143	66
153	66
174	66
1	67
47	67
85	67
91	67
137	68
24	69
29	69
30	69
156	69
197	69
28	70
83	70
149	70
30	71
31	71
51	71
98	71
189	71
11	72
46	72
95	72
140	72
158	72
14	73
64	73
93	73
107	73
132	73
147	73
151	73
165	73
181	73
185	73
3	74
25	74
47	74
53	74
85	74
160	74
164	74
184	74
57	75
63	75
147	75
157	75
161	75
172	75
193	75
1	76
17	76
43	76
108	76
137	76
142	76
149	76
2	77
30	77
40	77
48	77
88	77
92	77
98	77
156	77
17	78
27	78
137	78
162	78
2	79
48	79
88	79
98	79
130	79
143	79
84	80
135	80
1	81
25	81
47	81
102	81
125	81
166	81
5	82
125	82
172	82
8	83
44	83
50	83
66	83
70	83
143	83
149	83
166	83
174	83
186	83
191	83
199	83
16	84
19	84
21	84
27	84
49	84
62	84
80	84
91	84
94	84
106	84
135	84
182	84
189	84
192	84
1	85
53	85
67	85
74	85
87	85
91	85
102	85
130	85
145	85
151	85
165	85
173	85
184	85
1	86
53	86
91	86
176	86
184	86
1	87
3	87
28	87
85	87
102	87
166	87
2	88
7	88
27	88
30	88
31	88
77	88
79	88
92	88
187	88
189	88
9	89
20	89
101	89
9	90
38	90
58	90
101	90
123	90
1	91
3	91
4	91
33	91
53	91
67	91
84	91
85	91
86	91
94	91
109	91
136	91
146	91
151	91
164	91
166	91
168	91
176	91
177	91
183	91
7	92
30	92
31	92
48	92
77	92
88	92
98	92
163	92
194	92
35	93
49	93
60	93
61	93
62	93
73	93
122	93
165	93
175	93
181	93
185	93
1	94
84	94
91	94
176	94
184	94
38	95
42	95
72	95
99	95
121	95
124	95
127	95
176	95
178	95
3	96
29	96
47	96
53	96
184	96
6	97
22	97
41	97
113	97
149	97
1	98
30	98
40	98
71	98
77	98
79	98
92	98
118	98
130	98
189	98
194	98
46	99
56	99
60	99
95	99
100	99
114	99
121	99
124	99
140	99
60	100
99	100
114	100
124	100
9	101
38	101
58	101
89	101
90	101
123	101
144	101
200	101
1	102
47	102
81	102
85	102
87	102
109	102
160	102
164	102
166	102
168	102
176	102
184	102
6	103
28	103
41	103
113	103
122	103
5	104
12	104
125	104
34	105
55	105
131	105
148	105
188	105
19	106
21	106
84	106
166	106
35	107
54	107
64	107
73	107
10	108
17	108
27	108
76	108
1	109
3	109
91	109
102	109
136	109
145	109
160	109
183	109
184	109
9	110
38	110
58	110
123	110
18	111
23	111
6	113
28	113
41	113
97	113
103	113
99	114
100	114
170	114
196	114
27	115
39	115
162	115
26	116
119	116
195	116
27	117
137	117
142	117
30	118
51	118
98	118
13	119
26	119
57	119
63	119
116	119
157	119
160	119
171	119
172	119
193	119
42	120
56	120
124	120
60	121
95	121
99	121
124	121
133	121
35	122
59	122
64	122
93	122
103	122
147	122
165	122
181	122
9	123
26	123
38	123
52	123
58	123
90	123
101	123
110	123
159	123
200	123
11	124
42	124
95	124
99	124
100	124
120	124
121	124
140	124
5	125
12	125
81	125
82	125
104	125
15	126
36	126
156	126
167	126
95	127
170	127
10	128
142	128
38	129
2	130
30	130
31	130
48	130
79	130
85	130
98	130
22	131
105	131
188	131
190	131
35	132
73	132
177	132
181	132
42	133
60	133
121	133
178	133
18	134
184	134
16	135
19	135
80	135
84	135
192	135
3	136
25	136
91	136
109	136
145	136
17	137
27	137
43	137
68	137
76	137
78	137
117	137
162	137
29	138
39	138
156	138
197	138
14	139
35	139
54	139
65	139
163	139
181	139
72	140
99	140
124	140
9	141
10	142
17	142
27	142
40	142
76	142
117	142
128	142
162	142
28	143
50	143
66	143
79	143
83	143
153	143
174	143
186	143
191	143
38	144
58	144
101	144
159	144
3	145
85	145
109	145
136	145
184	145
53	146
91	146
164	146
176	146
184	146
14	147
31	147
37	147
61	147
73	147
75	147
122	147
175	147
181	147
22	148
105	148
50	149
70	149
76	149
83	149
97	149
153	149
180	149
186	149
191	149
199	149
3	151
73	151
85	151
91	151
154	151
168	151
64	152
164	152
66	153
143	153
149	153
174	153
191	153
199	153
6	154
28	154
45	154
60	154
151	154
24	155
29	155
39	155
156	155
197	155
198	155
1	156
24	156
29	156
39	156
69	156
77	156
126	156
138	156
155	156
183	156
197	156
198	156
26	157
57	157
63	157
75	157
119	157
161	157
172	157
56	158
72	158
9	159
20	159
38	159
52	159
58	159
123	159
144	159
1	160
3	160
47	160
53	160
74	160
102	160
109	160
119	160
166	160
26	161
57	161
63	161
75	161
157	161
171	161
174	161
1	162
10	162
27	162
57	162
78	162
115	162
137	162
142	162
37	163
92	163
139	163
1	164
4	164
53	164
74	164
91	164
102	164
146	164
152	164
173	164
184	164
37	165
54	165
65	165
73	165
85	165
93	165
122	165
175	165
177	165
181	165
187	165
1	166
50	166
81	166
83	166
87	166
91	166
102	166
106	166
160	166
176	166
15	167
36	167
126	167
1	168
91	168
102	168
151	168
29	169
42	170
114	170
127	170
26	171
63	171
119	171
161	171
172	171
195	171
26	172
57	172
63	172
75	172
82	172
119	172
157	172
171	172
195	172
9	173
25	173
53	173
85	173
164	173
176	173
8	174
44	174
50	174
66	174
83	174
143	174
153	174
161	174
191	174
199	174
2	175
32	175
35	175
37	175
59	175
65	175
93	175
147	175
165	175
177	175
181	175
1	176
4	176
25	176
33	176
47	176
50	176
86	176
91	176
94	176
95	176
102	176
146	176
166	176
173	176
183	176
184	176
14	177
91	177
132	177
165	177
175	177
42	178
56	178
95	178
133	178
196	178
1	179
4	179
192	179
149	180
191	180
14	181
35	181
37	181
49	181
65	181
73	181
93	181
122	181
132	181
139	181
147	181
165	181
175	181
84	182
192	182
3	183
25	183
53	183
65	183
91	183
109	183
156	183
176	183
184	183
1	184
3	184
4	184
29	184
33	184
47	184
53	184
74	184
85	184
86	184
94	184
96	184
102	184
109	184
134	184
145	184
146	184
164	184
176	184
183	184
14	185
37	185
59	185
73	185
93	185
44	186
83	186
143	186
149	186
191	186
35	187
54	187
88	187
165	187
22	188
34	188
105	188
131	188
30	189
71	189
84	189
88	189
98	189
34	190
55	190
131	190
50	191
83	191
143	191
149	191
153	191
174	191
180	191
186	191
197	191
199	191
16	192
21	192
62	192
84	192
135	192
179	192
182	192
26	193
63	193
75	193
119	193
2	194
30	194
92	194
98	194
57	195
116	195
171	195
172	195
1	196
56	196
60	196
114	196
178	196
24	197
29	197
69	197
138	197
155	197
156	197
191	197
29	198
155	198
156	198
8	199
44	199
50	199
83	199
149	199
153	199
174	199
191	199
38	200
53	200
58	200
101	200
123	200
