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