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