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