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