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