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