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