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