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