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