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