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