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