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