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