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