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