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