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