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