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