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