0	1
0	6
0	124
0	156
0	203
1	6
1	203
2	8
2	39
2	81
2	159
2	179
2	197
2	373
3	55
3	75
3	112
4	9
4	28
4	45
4	66
4	88
4	89
4	119
4	189
4	214
4	228
4	282
5	74
5	138
6	94
6	236
7	131
7	163
7	249
7	356
8	39
8	67
8	81
8	151
8	159
8	240
8	373
9	19
9	28
9	45
9	88
9	119
9	130
9	189
9	206
9	228
9	261
10	53
10	91
10	185
10	190
10	274
10	316
10	332
10	338
11	58
11	63
11	68
11	83
11	157
11	184
11	200
11	233
11	290
11	291
11	362
11	376
12	34
12	73
12	164
12	196
12	301
12	312
12	325
13	17
13	37
13	51
13	71
13	117
13	139
13	152
13	167
13	209
13	245
13	298
13	331
13	336
13	343
13	362
14	36
14	44
14	51
14	58
14	71
14	83
14	96
14	103
14	116
14	139
14	142
14	144
14	147
14	154
14	157
14	160
14	167
14	168
14	175
14	184
14	209
14	245
14	298
14	300
14	330
14	336
14	343
14	344
14	347
14	352
14	362
15	90
15	173
15	177
15	258
15	273
15	341
16	75
16	287
17	34
17	37
17	51
17	57
17	61
17	71
17	152
17	167
17	186
17	209
17	245
17	255
17	297
17	331
17	336
17	362
18	32
18	102
18	111
18	148
18	244
18	262
18	296
18	314
18	326
18	349
18	353
18	362
18	366
18	370
19	28
19	90
19	189
19	206
19	258
19	273
19	358
20	40
20	192
20	221
20	283
20	318
21	58
21	106
21	161
21	184
21	200
21	216
21	225
21	351
22	42
22	51
22	71
22	82
22	85
22	134
22	136
22	139
22	152
22	167
22	175
22	180
22	185
22	190
22	209
22	272
22	298
22	332
22	336
22	362
23	43
23	52
23	79
23	92
23	109
23	158
23	181
23	187
23	223
23	224
23	229
23	247
23	259
23	266
23	278
23	294
23	303
23	310
23	320
23	324
23	342
23	346
23	371
23	372
23	375
23	378
24	60
24	79
24	143
24	158
24	178
24	224
24	230
25	29
25	46
25	47
25	69
25	162
25	188
25	235
25	242
25	251
25	256
25	292
26	128
26	176
26	242
26	292
26	377
27	48
27	54
27	193
27	202
27	210
27	334
28	66
28	88
28	189
28	214
28	228
28	258
28	273
29	47
29	69
29	188
29	231
29	242
29	254
29	256
29	265
29	292
29	302
29	307
29	337
29	345
29	364
30	104
30	217
30	285
31	70
31	100
31	205
31	213
31	239
31	243
31	296
32	137
32	148
32	157
32	160
32	244
32	260
32	262
32	277
32	299
32	314
32	353
32	367
32	369
32	370
32	376
33	49
33	80
33	146
33	173
33	177
33	235
33	341
34	37
34	61
34	71
34	73
34	186
34	301
34	325
34	336
34	339
34	362
35	41
35	126
35	170
35	196
35	220
35	227
35	289
35	301
36	51
36	71
36	83
36	96
36	116
36	139
36	142
36	144
36	147
36	154
36	157
36	160
36	167
36	168
36	175
36	209
36	252
36	298
36	330
36	336
36	343
36	344
36	347
36	362
37	61
37	71
37	117
37	152
37	245
37	297
37	331
37	336
37	362
38	54
38	204
38	250
38	317
38	329
39	51
39	71
39	81
39	82
39	110
39	159
39	179
39	197
39	248
39	350
39	362
39	373
40	54
40	132
40	192
40	202
40	210
40	221
40	269
40	283
40	311
40	318
41	135
41	220
41	227
41	289
42	51
42	71
42	82
42	85
42	134
42	136
42	139
42	142
42	167
42	168
42	175
42	180
42	185
42	190
42	194
42	272
42	298
42	315
42	321
42	332
42	336
42	338
42	344
42	362
43	92
43	247
43	266
43	278
43	310
43	372
43	375
43	378
44	51
44	71
44	103
44	116
44	117
44	144
44	145
44	154
44	167
44	352
44	362
45	88
45	119
45	130
45	224
45	228
45	261
46	162
46	235
46	251
46	256
47	188
47	231
47	254
47	256
47	265
47	307
47	319
47	337
47	364
48	54
48	193
48	202
48	210
48	250
48	329
48	334
49	173
49	177
49	188
49	254
49	341
50	98
50	123
50	126
50	161
50	216
50	237
50	281
50	301
50	339
51	58
51	61
51	71
51	82
51	83
51	96
51	103
51	115
51	116
51	117
51	136
51	139
51	142
51	144
51	147
51	152
51	154
51	157
51	160
51	167
51	168
51	172
51	175
51	180
51	184
51	190
51	194
51	200
51	209
51	216
51	245
51	252
51	272
51	298
51	300
51	315
51	330
51	331
51	336
51	343
51	344
51	347
51	352
51	362
52	109
52	181
52	266
52	294
52	303
52	342
52	371
53	91
53	185
53	190
53	274
53	316
53	328
54	56
54	193
54	202
54	204
54	210
54	250
54	283
54	317
54	329
54	334
55	93
55	112
56	59
56	204
56	234
56	317
57	61
57	71
57	152
57	255
57	297
57	331
57	336
57	362
58	71
58	83
58	154
58	161
58	184
58	200
58	216
58	281
58	300
58	305
58	347
58	352
58	362
59	234
60	88
60	143
60	158
60	178
60	191
60	224
60	228
60	230
60	261
61	71
61	73
61	117
61	145
61	152
61	167
61	186
61	245
61	255
61	297
61	325
61	331
61	336
61	339
61	362
62	78
62	127
62	132
62	311
62	327
62	375
63	86
63	200
63	233
63	290
63	291
63	310
63	340
63	346
63	360
63	376
64	65
64	140
64	155
64	183
64	188
64	208
64	265
64	303
64	304
64	307
64	309
64	319
64	337
64	345
64	364
65	87
65	125
65	140
65	174
65	183
65	188
65	265
65	270
65	302
65	307
65	337
65	345
65	368
65	374
66	89
66	189
66	214
66	258
66	273
67	102
67	122
67	137
67	151
67	159
67	240
67	349
67	373
68	71
68	83
68	96
68	157
68	277
68	280
68	330
68	347
68	362
68	376
69	128
69	188
69	242
69	265
69	292
69	357
69	364
70	100
70	205
70	239
71	73
71	82
71	83
71	85
71	96
71	103
71	115
71	116
71	117
71	118
71	134
71	136
71	137
71	139
71	142
71	144
71	145
71	147
71	152
71	154
71	157
71	160
71	167
71	168
71	172
71	175
71	180
71	185
71	186
71	190
71	194
71	197
71	201
71	209
71	216
71	245
71	248
71	252
71	255
71	272
71	297
71	298
71	300
71	315
71	316
71	321
71	330
71	331
71	332
71	336
71	338
71	339
71	343
71	344
71	349
71	350
71	352
71	362
71	367
71	369
72	121
72	124
72	306
73	164
73	186
73	312
73	325
73	362
74	87
74	125
74	138
75	287
76	106
76	143
76	169
76	225
76	351
77	238
77	284
77	335
77	354
78	132
78	310
78	311
78	318
78	327
78	360
78	375
79	86
79	143
79	158
79	178
79	223
79	229
79	259
79	278
79	310
79	346
80	176
80	177
80	235
81	82
81	159
81	179
81	197
81	201
81	248
81	315
81	321
81	350
81	373
82	118
82	136
82	139
82	142
82	160
82	167
82	168
82	172
82	175
82	180
82	194
82	197
82	201
82	248
82	252
82	272
82	298
82	315
82	321
82	336
82	344
82	362
83	147
83	154
83	157
83	184
83	200
83	300
83	330
83	347
83	352
83	362
83	376
84	141
84	198
84	246
84	253
84	308
85	134
85	136
85	180
85	185
85	190
85	272
85	298
85	331
85	332
85	336
85	362
86	143
86	169
86	200
86	225
86	259
86	290
86	351
87	125
87	374
88	89
88	109
88	119
88	224
88	228
88	261
88	282
89	109
89	155
89	214
89	273
90	108
90	177
90	219
90	258
90	271
90	273
90	341
91	274
91	328
92	247
92	266
92	278
92	294
92	324
92	342
92	371
92	372
92	375
92	378
93	279
94	124
94	236
96	116
96	139
96	142
96	144
96	147
96	157
96	160
96	167
96	168
96	172
96	175
96	194
96	209
96	252
96	260
96	277
96	280
96	298
96	299
96	330
96	336
96	344
96	347
96	362
96	367
96	376
97	107
97	131
97	211
97	249
97	279
97	288
98	123
98	126
98	161
98	170
98	281
98	301
99	120
99	195
99	293
99	322
99	323
99	355
100	205
100	213
100	239
100	243
101	131
101	218
101	249
101	288
101	306
101	356
102	122
102	137
102	148
102	151
102	240
102	262
102	349
102	366
103	116
103	117
103	145
103	154
103	216
103	281
103	300
103	305
103	336
103	339
103	352
103	362
104	182
104	215
104	217
104	358
105	113
105	199
106	161
106	169
106	200
106	225
106	237
106	351
107	131
107	218
107	249
107	288
107	356
108	171
108	177
108	219
108	264
108	267
108	271
108	341
108	379
109	181
109	224
109	282
109	303
109	304
109	309
110	150
110	179
110	257
110	350
111	122
111	133
111	151
111	205
111	240
111	296
111	326
111	366
112	287
113	121
113	124
113	131
113	199
113	218
113	236
113	268
113	288
113	306
113	359
115	118
115	137
115	142
115	157
115	160
115	172
115	175
115	194
115	201
115	248
115	252
115	260
115	299
115	314
115	315
115	344
115	349
115	362
115	369
116	117
116	139
116	142
116	144
116	145
116	152
116	154
116	167
116	168
116	175
116	209
116	245
116	298
116	300
116	336
116	343
116	352
116	362
117	139
117	144
117	145
117	152
117	167
117	209
117	245
117	336
117	339
117	343
117	362
118	172
118	194
118	201
118	248
118	252
118	315
118	344
118	362
119	130
119	224
119	228
119	261
119	282
120	195
120	238
120	284
120	322
120	323
120	333
120	354
121	124
121	131
121	218
121	288
121	306
121	359
122	133
122	151
122	205
122	240
122	296
122	326
122	366
123	161
123	170
123	237
123	281
123	285
124	131
124	218
124	236
124	306
124	359
125	183
125	368
125	374
126	170
126	281
126	301
127	132
127	153
127	202
127	327
128	242
128	292
128	377
129	207
129	222
129	295
129	313
130	189
130	206
130	228
130	261
131	163
131	211
131	218
131	249
131	279
131	288
131	306
131	356
131	359
132	153
132	283
132	311
132	327
133	151
133	240
133	296
133	366
134	136
134	185
134	190
134	272
134	332
134	362
135	220
135	227
135	289
135	348
136	139
136	167
136	168
136	175
136	180
136	190
136	209
136	272
136	298
136	336
136	344
136	362
137	148
137	157
137	159
137	172
137	201
137	248
137	260
137	262
137	314
137	349
137	362
137	369
139	142
139	144
139	152
139	167
139	168
139	175
139	180
139	209
139	245
139	298
139	336
139	343
139	344
139	362
140	174
140	183
140	188
140	270
140	302
140	337
140	345
140	364
140	368
141	146
141	177
141	198
141	246
141	253
141	264
141	308
141	379
142	144
142	147
142	157
142	160
142	167
142	168
142	172
142	175
142	180
142	194
142	209
142	252
142	298
142	315
142	336
142	343
142	344
142	362
143	158
143	169
143	178
143	225
143	229
143	230
143	259
144	154
144	167
144	168
144	175
144	209
144	245
144	298
144	336
144	343
144	344
144	362
145	339
146	177
146	271
146	341
146	379
147	154
147	157
147	160
147	167
147	168
147	298
147	300
147	330
147	336
147	347
147	362
148	157
148	244
148	262
148	314
148	349
148	353
148	369
148	370
149	198
149	246
149	308
149	313
150	257
150	338
150	350
151	240
151	296
151	366
152	167
152	209
152	245
152	297
152	298
152	331
152	336
152	343
152	362
153	187
153	202
153	241
153	372
154	157
154	167
154	300
154	305
154	330
154	347
154	352
154	362
155	188
155	273
155	307
155	319
155	337
156	203
157	160
157	167
157	168
157	172
157	175
157	244
157	252
157	260
157	262
157	277
157	280
157	291
157	298
157	299
157	314
157	330
157	344
157	347
157	362
157	367
157	369
157	370
157	376
158	178
158	223
158	224
158	229
158	230
158	259
159	197
159	201
159	248
159	349
159	362
159	373
160	167
160	168
160	172
160	175
160	194
160	252
160	260
160	277
160	280
160	298
160	299
160	314
160	336
160	344
160	362
160	367
160	369
160	370
160	376
161	216
161	237
161	281
161	286
161	362
162	235
162	242
162	251
162	256
162	292
163	211
163	249
164	196
164	301
164	312
164	325
165	240
167	168
167	172
167	175
167	180
167	194
167	209
167	245
167	252
167	298
167	300
167	315
167	331
167	336
167	343
167	344
167	362
168	172
168	175
168	180
168	194
168	209
168	245
168	252
168	298
168	315
168	336
168	343
168	344
168	362
169	225
169	351
170	220
170	285
171	215
171	219
172	175
172	194
172	201
172	248
172	252
172	260
172	298
172	299
172	315
172	336
172	344
172	362
172	369
173	177
173	188
173	231
173	273
173	341
174	183
174	270
174	302
174	345
174	357
174	364
174	368
175	180
175	190
175	194
175	209
175	245
175	252
175	298
175	315
175	336
175	343
175	344
175	362
176	242
176	287
176	377
177	188
177	258
177	271
177	273
177	341
177	379
178	191
178	224
178	228
178	230
178	261
178	263
179	197
179	350
180	194
180	209
180	272
180	298
180	336
180	344
180	362
181	223
181	266
181	278
181	294
181	303
181	320
181	342
181	371
182	206
182	217
182	286
182	358
183	188
183	265
183	270
183	302
183	337
183	345
183	357
183	364
183	368
184	200
184	216
184	300
184	305
184	347
184	352
184	362
185	190
185	272
185	274
185	316
185	332
185	338
185	362
187	327
187	372
187	375
187	378
188	231
188	254
188	256
188	265
188	270
188	302
188	307
188	319
188	337
188	345
188	357
188	364
188	368
189	206
189	228
190	272
190	298
190	316
190	332
190	336
190	338
190	362
191	228
191	261
191	263
191	286
192	221
192	269
192	293
193	250
194	201
194	248
194	252
194	298
194	315
194	336
194	344
194	362
195	212
195	322
196	289
196	301
196	312
197	248
197	321
197	350
197	362
197	373
198	246
198	308
199	268
199	359
200	225
200	290
200	351
200	362
201	248
201	315
201	321
201	349
201	362
201	369
202	210
202	241
202	283
202	334
204	241
204	250
204	317
205	239
205	296
205	326
205	366
206	217
206	228
206	261
206	286
207	222
207	295
207	313
208	303
208	304
208	309
209	245
209	298
209	331
209	336
209	343
209	344
209	362
210	250
210	329
210	334
211	249
211	279
212	335
213	239
213	243
213	293
213	355
214	258
214	273
215	219
215	358
216	281
216	300
216	305
216	352
216	362
217	286
217	358
218	249
218	288
218	306
218	356
218	359
219	358
220	227
220	289
221	269
221	283
222	295
222	313
223	229
223	278
223	320
224	228
224	261
224	282
225	259
225	290
225	351
227	289
227	348
228	261
228	282
228	286
229	259
229	278
229	346
231	254
231	265
231	307
231	319
231	337
233	291
233	340
233	360
233	376
235	251
235	256
236	306
237	263
237	281
237	285
237	286
238	284
238	323
238	333
238	354
239	243
239	355
240	296
240	366
241	317
242	251
242	270
242	292
242	357
242	364
242	377
243	355
243	363
244	277
244	291
244	318
244	340
244	353
244	362
244	367
244	370
244	376
245	298
245	331
245	336
245	343
245	362
246	267
246	308
247	278
247	310
247	346
247	372
247	375
248	315
248	321
248	344
248	362
249	279
249	288
249	356
250	317
250	329
251	292
252	260
252	277
252	298
252	299
252	315
252	336
252	344
252	362
252	367
254	256
254	265
254	307
254	319
254	337
254	364
255	297
255	331
255	336
257	338
257	350
258	273
258	341
259	310
259	346
260	262
260	277
260	299
260	314
260	362
260	367
260	369
262	314
262	349
262	369
262	370
263	286
264	267
264	379
265	302
265	307
265	319
265	337
265	345
265	364
266	278
266	294
266	324
266	342
266	371
266	378
269	283
269	293
269	322
269	361
270	292
270	302
270	345
270	357
270	364
270	368
271	341
271	379
272	298
272	321
272	332
272	336
272	338
272	350
272	362
273	341
274	328
277	280
277	291
277	299
277	362
277	367
277	370
277	376
278	310
278	320
278	342
278	346
280	362
280	367
280	376
281	301
281	339
283	311
283	318
284	323
284	333
285	286
288	356
288	359
289	348
290	351
291	340
291	353
291	360
291	362
291	367
291	370
291	376
292	357
292	364
292	377
293	322
293	355
294	303
294	324
294	342
294	371
295	313
296	326
296	366
297	331
297	336
297	362
298	315
298	336
298	343
298	344
298	362
299	314
299	362
299	367
299	369
300	305
300	330
300	347
300	352
300	362
301	339
302	337
302	345
302	357
302	364
303	304
303	309
303	324
303	342
303	371
304	309
305	352
306	359
307	319
307	337
307	345
307	364
308	313
310	346
310	375
311	327
312	348
314	349
314	362
314	367
314	369
314	370
315	321
315	336
315	344
315	362
316	332
316	362
318	340
318	353
318	360
319	337
320	342
321	362
322	361
323	333
324	342
324	371
326	353
326	366
327	375
330	347
330	362
331	336
331	362
332	338
332	350
332	362
335	354
336	343
336	344
336	362
337	345
337	364
338	350
338	362
340	353
340	360
341	379
342	371
343	362
344	362
345	357
345	364
345	368
347	352
347	362
349	362
349	369
350	362
352	362
353	362
353	367
353	370
355	363
357	364
362	367
362	369
362	370
362	376
367	370
367	376
370	376
372	375
372	378
375	378