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