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