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