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