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