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