10	16
201	436
74	7
208	128
315	125
74	201
345	506
265	174
272	49
509	428
315	341
390	410
315	154
217	38
125	233
74	506
90	229
315	263
364	217
217	224
10	97
74	240
436	483
10	405
390	46
213	144
256	114
364	89
509	436
356	483
336	483
479	428
379	253
192	297
404	455
74	230
126	428
315	190
479	356
70	16
74	70
390	224
13	60
479	436
134	197
368	144
74	342
144	244
55	64
55	224
74	406
336	97
496	381
336	136
74	74
280	41
154	509
224	50
74	436
217	217
404	255
106	306
213	222
508	436
144	144
295	96
192	136
125	97
114	405
99	436
78	114
494	416
44	160
55	95
345	96
390	315
244	386
345	333
390	336
404	410
404	244
396	444
55	134
404	380
345	180
55	280
158	295
364	299
125	50
95	261
55	134
272	60
217	325
74	327
274	509
371	366
55	10
74	317
480	128
63	144
480	16
509	327
479	70
404	345
74	417
4	33
55	126
74	8
315	110
217	90
90	340
488	52
315	144
443	37
116	97
10	436
220	125
315	280
404	280
220	334
381	113
144	295
293	201
404	428
10	480
10	111
480	39
468	113
293	483
189	197
457	483
416	366
220	345
315	224
149	361
74	345
74	97
381	436
436	75
70	410
192	189
74	192
192	209
192	90
74	152
315	263
217	436
234	436
341	197
436	155
74	506
74	55
74	456
16	4
345	345
366	180
272	484
140	416
74	272
70	1
192	221
290	341
224	16
10	272
14	152
443	197
74	218
404	364
86	436
325	297
390	327
404	10
55	338
404	144
192	224
423	468
390	245
74	300
10	327
205	436
59	236
144	42
10	37
189	144
494	114
74	233
241	398
220	234
74	55
197	425
74	345
154	125
364	136
40	201
475	430
341	226
334	417
74	74
364	114
189	125
443	436
220	443
74	496
217	502
264	52
345	366
341	509
345	197
74	509
404	385
74	253
315	217
217	82
506	436
315	263
55	70
134	480
74	154
345	375
125	128
55	436
410	114
220	149
55	306
74	316
217	430
74	328
272	311
341	128
475	128
201	253
234	341
446	507
17	436
404	300
97	493
345	90
144	44
390	410
217	483
125	103
446	371
484	71
10	217
404	455
74	380
479	360
390	315
82	509
125	506
345	295
10	134
74	28
390	475
95	217
315	134
443	353
158	468
390	436
334	201
257	280
315	345
82	279
280	428
364	491
70	142
345	60
128	360
280	30
479	436
345	217
480	257
74	126
32	366
10	468
479	341
84	272
404	144
457	188
84	253
272	325
336	82
272	412
74	224
10	197
125	85
234	30
301	197
154	436
74	315
74	404
70	84
345	436
55	71
345	272
345	272
220	404
30	509
336	188
74	394
55	4
134	16
390	10
345	475
192	308
74	128
90	96
480	144
74	55
410	436
246	295
270	97
74	297
74	169
506	147
356	253
55	372
478	449
390	105
74	480
134	410
154	70
217	425
74	92
95	307
315	153
136	109
74	446
84	509
217	416
315	44
380	70
435	436
144	1
334	416
144	226
74	272
55	144
479	13
402	280
74	102
74	197
74	16
364	136
417	308
390	136
217	347
74	302
55	138
443	7
74	353
410	144
315	303
410	90
475	297
315	381
191	453
14	471
74	224
10	110
315	468
10	489
97	5
390	280
10	466
90	355
479	97
55	106
142	213
390	380
290	301
334	436
404	263
479	343
63	488
364	14
74	90
263	483
234	436
70	483
356	197
333	180
6	272
74	412
404	366
429	41
144	128
309	144
404	154
252	53
345	293
111	264
390	175
7	436
220	366
187	97
381	24
189	126
52	188
189	244
26	483
128	153
82	436
84	104
246	436
74	217
345	194
443	295
16	0
315	280
315	333
74	329
488	205
340	342
55	123
17	90
74	404
59	272
55	82
116	360
74	111
70	224
55	192
114	468
154	345
217	484
74	270
192	280
290	229
293	253
74	479
315	50
272	417
74	205
336	468
508	224
430	382
55	475
70	125
74	74
189	197
17	152
277	349
154	423
74	507
508	280
74	167
462	295
390	280
364	264
446	123
479	272
224	52
158	224
154	345
74	315
95	217
336	135
315	334
192	183
74	55
404	187
277	142
315	14
149	468
443	341
106	10
430	174
390	311
125	500
404	32
192	345
95	480
32	257
16	289
10	59
371	360
74	6
74	55
144	468
90	352
509	52
201	295
220	483
494	90
356	483
468	366
10	243
74	131
206	85
404	508
189	475
63	436
390	479
390	366
55	258
144	366
380	295
70	457
220	364
443	462
6	483
402	396
338	273
197	468
10	125
333	306
149	295
286	311
272	493
10	475
74	404
315	89
74	507
462	264
217	272
74	189
55	493
280	52
55	10
55	84
367	201
55	206
263	228
144	280
390	280
256	0
364	295
341	205
367	420
55	340
74	152
480	417
128	109
111	280
206	201
380	506
277	224
328	90
410	97
10	16
55	263
509	160
334	218
149	360
55	379
480	490
280	417
134	224
238	436
17	114
125	52
74	493
480	480
74	479
286	139
74	135
74	74
217	249
390	281
10	382
16	366
280	391
390	128
189	436
390	55
74	315
315	188
443	272
10	494
390	483
55	479
390	144
154	144
192	280
55	217
404	417
74	410
480	507
200	468
10	247
201	306
154	7
74	217
74	70
475	217
74	404
436	370
390	37
95	480
390	306
315	277
152	468
74	74
134	152
315	84
74	295
436	147
315	144
436	311
144	263
315	395
410	341
74	136
390	206
390	55
345	128
390	224
424	144
95	144
10	410
10	413
425	281
74	144
294	316
416	395
390	295
148	507
74	280
74	483
74	185
404	325
134	217
334	9
345	223
263	178
74	218
74	364
189	475
404	217
74	144
234	508
390	96
508	206
74	74
443	475
154	70
436	126
74	453
10	391
315	183
315	300
142	172
152	379
187	64
220	229
74	468
144	4
74	217
443	345
134	144
128	491
217	420
217	233
90	476
192	135
197	295
272	157
74	144
404	475
339	152
390	189
404	154
345	420
480	82
315	4
17	428
345	222
281	359
55	475
315	316
74	42
55	132
263	16
336	8
379	350
316	39
55	345
341	438
135	436
270	175
325	366
315	443
125	242
26	366
315	436
390	224
55	275
328	200
494	483
154	329
404	437
341	275
154	97
417	128
74	247
74	483
293	128
74	355
10	144
355	235
315	144
496	243
501	483
410	484
272	436
480	483
336	183
106	317
189	410
55	443
74	136
480	34
154	10
10	510
480	480
315	391
122	253
480	64
10	26
144	5
315	82
144	468
390	385
334	281
74	82
97	42
70	311
59	374
345	281
315	436
55	244
74	149
345	30
189	334
325	484
479	436
217	244
32	385
10	345
494	114
74	164
74	483
217	263
213	420
74	345
430	96
446	484
220	59
404	229
90	316
17	335
134	402
74	158
55	480
70	483
334	57
488	82
74	16
84	97
52	243
62	470
224	436
328	144
74	390
55	115
70	99
26	454
74	402
17	237
390	197
390	315
74	281
144	366
364	489
125	491
217	295
144	164
74	483
443	16
508	29
192	134
364	280
198	233
390	115
390	189
345	381
333	313
55	154
74	217
390	501
74	114
74	74
59	133
144	118
272	436
192	436
263	268
194	281
475	250
154	345
390	114
280	82
17	197
134	125
55	509
380	360
74	128
390	475
217	46
74	494
95	406
217	217
74	404
74	364
446	0
74	224
286	329
74	295
277	16
74	315
390	126
55	224
336	10
74	371
302	428
265	180
197	97
436	114
315	345
364	178
74	496
462	444
197	27
244	253
315	134
390	55
404	489
410	124
84	44
74	14
364	417
480	368
10	345
390	144
187	436
55	404
26	243
17	125
479	483
74	390
302	341
404	26
334	24
134	0
345	270
17	142
106	217
16	300
55	404
144	436
390	356
276	366
220	277
263	436
246	436
10	144
10	233
74	295
74	97
220	462
74	494
212	243
74	390
244	295
404	475
443	234
398	97
74	436
74	406
475	125
436	454
229	338
390	90
410	468
217	327
74	457
192	475
315	114
70	334
246	114
10	364
224	352
55	334
154	217
154	10
8	165
479	246
74	173
16	509
55	95
72	455
74	345
404	198
220	134
404	443
17	213
154	234
168	458
345	169
144	366
336	84
480	263
144	483
149	233
55	224
404	4
74	64
315	286
17	354
390	205
192	10
135	237
315	224
64	180
74	253
55	154
30	60
494	38
362	280
127	128
483	353
55	509
404	134
10	90
74	74
417	114
404	208
192	345
74	345
134	334
315	345
10	217
74	201
74	272
74	272
315	90
74	5
114	507
95	16
144	144
220	486
356	128
315	483
82	185
10	217
82	416
10	21
74	233
404	474
263	436
220	334
390	60
390	281
345	509
74	334
74	24
345	109
10	338
479	125
390	374
488	263
334	97
217	152
74	97
272	105
55	366
74	10
380	484
10	345
10	38
74	355
479	144
220	354
345	125
74	84
74	55
74	253
246	433
74	475
206	64
192	281
446	436
183	82
336	272
315	342
74	410
152	243
270	341
379	271
420	327
189	217
390	391
74	217
103	366
220	217
125	252
74	315
74	30
134	144
74	360
315	506
404	70
55	280
404	295
192	114
26	82
7	468
217	39
390	188
10	217
17	467
74	74
345	206
154	144
74	144
480	142
341	334
220	416
74	449
364	444
315	272
390	295
315	443
74	501
390	90
74	315
234	144
55	417
390	295
7	85
315	144
479	402
144	416
21	371
479	315
390	304
74	394
220	364
74	451
74	317
404	30
390	272
390	163
345	508
462	89
341	97
125	144
74	404
74	484
52	366
55	479
167	133
10	201
328	216
272	359
336	356
154	10
64	409
55	174
74	89
74	17
122	26
341	509
74	390
315	509
128	471
74	286
82	180
484	4
126	243
70	44
134	270
341	313
220	295
55	111
436	316
10	10
74	70
345	152
341	263
206	188
479	457
436	198
37	114
475	97
189	128
74	208
220	336
144	85
443	444
157	317
390	484
345	119
391	210
74	134
17	197
74	366
10	144
475	218
356	114
272	135
315	443
404	217
74	144
300	311
334	285
74	149
390	430
74	144
74	436
328	224
260	114
315	208
328	475
390	270
70	197
404	412
479	246
390	253
339	214
17	423
390	241
183	263
55	29
74	192
17	475
208	436
479	217
309	436
385	281
169	375
192	480
476	295
74	392
32	366
315	217
341	65
315	334
74	303
74	122
82	25
122	366
475	356
404	436
390	55
404	362
293	173
220	406
72	114
404	295
74	404
380	138
63	298
10	206
252	128
366	413
16	69
436	295
480	114
90	334
144	382
46	113
395	327
74	410
74	404
55	302
206	280
90	362
425	96
192	506
302	280
55	152
390	16
345	217
436	436
224	366
217	263
154	366
74	390
201	0
70	391
252	16
345	347
432	436
74	111
74	297
398	325
4	128
90	125
475	334
55	488
59	402
74	345
10	509
122	24
16	303
390	360
32	237
333	52
390	277
404	52
144	428
217	172
149	375
443	295
379	295
37	436
390	55
55	272
1	169
134	187
74	217
404	438
404	416
24	96
26	144
263	57
181	483
74	379
480	50
59	436
74	454
74	417
436	316
443	345
55	496
17	381
84	218
74	55
315	142
444	359
217	111
246	217
200	436
432	325
479	306
7	244
336	366
55	33
217	455
246	110
74	26
189	454
90	123
213	483
10	270
63	270
345	455
74	295
436	153
74	74
74	218
252	114
74	390
410	344
410	277
55	24
345	254
183	272
192	471
345	341
436	235
26	152
17	106
74	233
74	157
74	134
74	160
74	289
74	390
345	97
390	82
341	114
17	310
406	125
74	144
90	114
74	197
508	126
241	144
217	341
55	345
55	0
32	345
446	471
148	253
325	144
217	436
135	52
253	289
154	134
341	356
10	475
217	96
234	103
55	10
315	333
277	114
55	404
55	76
484	359
74	468
32	416
451	233
404	272
95	476
277	188
217	236
90	37
144	114
74	97
345	144
74	483
315	404
480	90
457	97
74	322
17	345
144	244
390	390
265	509
59	263
55	244
315	269
265	460
122	201
436	188
345	142
74	281
74	468
74	303
380	59
55	144
217	16
142	295
315	70
17	205
297	509
404	144
55	84
7	436
390	220
334	285
192	38
197	127
341	172
404	180
217	142
84	90
74	446
217	224
26	244
479	356
74	404
70	436
144	417
217	114
128	360
74	479
111	483
74	7
55	213
55	356
134	16
10	345
345	334
390	436
484	295
74	82
479	483
189	333
345	217
404	208
277	206
74	16
144	329
443	84
325	484
265	272
74	74
103	52
240	267
430	127
55	144
315	160
111	476
446	92
10	32
134	188
134	345
90	280
213	280
345	144
134	149
366	382
55	63
26	128
55	0
315	315
315	455
475	493
410	360
345	468
315	404
404	183
74	74
144	476
74	125
315	154
265	286
74	341
74	263
9	232
345	217
381	243
390	237
74	491
224	391
238	436
63	280
345	470
55	417
393	475
74	381
55	436
345	272
74	144
74	113
390	443
21	263
74	0
74	436
406	409
6	142
6	16
55	26
153	366
206	4
32	208
345	417
74	191
402	237
354	264
364	135
380	96
189	436
103	316
390	125
372	425
315	90
417	185
417	114
390	390
10	24
189	200
220	158
302	218
436	114
77	468
315	16
410	84
315	213
316	295
315	302
220	460
59	436
364	253
404	90
74	10
345	410
404	325
10	78
217	205
217	217
390	379
63	509
315	327
364	484
166	345
149	379
252	436
55	391
74	90
423	325
10	402
134	491
74	420
390	180
410	144
74	220
404	17
7	366
300	162
364	84
126	455
404	224
404	265
55	189
390	329
10	345
436	109
74	479
74	480
436	436
116	425
315	188
220	436
55	364
149	436
149	272
74	161
390	199
74	345
189	97
423	506
154	224
55	479
462	252
213	144
137	417
74	492
390	277
144	174
390	493
341	87
74	134
74	114
74	244
410	110
334	253
192	436
233	180
10	126
336	263
217	510
390	217
55	409
74	300
406	16
200	82
125	253
74	410
74	327
114	366
17	241
280	476
272	436
74	236
55	71
364	197
74	144
197	224
315	341
286	405
189	240
189	480
74	315
404	189
192	410
277	263
99	144
220	453
404	303
95	443
220	197
208	114
328	99
390	364
74	217
74	272
206	483
55	404
55	476
74	182
263	436
74	194
325	128
17	197
404	144
55	0
360	342
74	424
55	272
32	272
404	90
183	201
154	52
154	16
7	436
404	62
390	10
265	233
84	136
390	336
334	244
360	60
315	149
74	509
144	264
345	217
390	136
272	263
217	281
392	4
345	64
380	208
144	169
183	233
53	114
270	280
74	74
336	460
17	64
74	179
55	443
334	25
290	197
345	160
74	224
74	366
315	420
144	498
10	126
302	263
90	236
84	187
74	336
263	436
508	436
220	328
142	340
74	89
74	275
183	144
220	483
192	82
74	97
217	482
74	306
10	402
74	253
451	321
217	144
74	188
224	160
484	509
74	308
74	39
144	381
128	114
10	436
410	144
154	126
345	483
90	144
55	217
345	4
97	353
382	160
17	192
74	192
404	26
128	180
390	163
74	345
74	508
336	308
74	152
10	64
364	382
74	390
74	263
446	16
74	73
90	344
224	264
206	174
74	114
154	430
110	409
10	345
434	458
315	364
192	475
345	110
10	199
4	418
55	240
479	322
74	217
74	479
74	404
10	253
345	408
281	50
315	311
501	272
220	82
74	479
74	188
220	197
315	443
90	295
341	409
480	382
189	4
252	128
345	272
479	345
315	220
217	496
475	129
364	197
404	144
336	10
241	410
55	327
10	217
380	144
134	368
74	144
142	263
217	280
59	197
509	253
10	90
74	84
90	194
315	410
192	16
74	84
74	233
443	194
74	356
74	74
128	243
315	455
154	475
315	134
336	404
341	184
84	90
404	510
125	491
366	210
10	327
390	55
315	293
154	436
444	295
123	218
74	63
10	135
144	197
345	90
111	126
480	199
443	103
241	506
217	274
454	382
404	243
272	197
436	360
10	427
217	382
404	84
26	295
345	263
74	220
345	233
263	396
272	509
74	374
364	180
74	14
74	189
406	59
265	114
410	217
90	471
241	475
345	333
74	114
390	334
74	82
217	218
345	507
17	158
10	366
184	276
10	144
402	333
26	160
55	302
480	224
94	152
74	189
74	280
390	345
340	483
446	317
74	462
74	144
479	224
436	97
480	340
55	217
74	328
74	364
74	55
125	97
55	144
28	382
410	128
154	341
55	10
315	436
404	206
74	317
179	416
74	160
192	453
345	30
192	90
10	114
55	272
74	345
404	345
74	390
480	289
417	52
315	144
345	160
189	90
78	47
341	144
154	436
192	10
189	16
16	468
404	224
345	224
364	208
435	436
74	253
144	436
37	7
270	493
315	302
345	90
430	253
224	468
280	141
55	197
241	475
462	97
461	214
345	436
74	192
90	427
367	128
82	136
17	144
135	50
494	213
234	499
380	144
10	341
189	59
246	280
55	128
10	267
432	500
390	216
144	483
134	128
483	366
390	220
315	70
437	50
390	224
286	197
406	375
74	10
480	140
364	232
488	455
17	468
95	509
246	509
10	217
432	217
74	9
406	235
6	455
364	498
315	436
74	253
191	389
315	244
253	243
436	244
406	262
142	491
390	336
462	97
241	506
364	509
479	82
336	97
10	300
290	244
336	338
315	99
478	483
232	483
197	114
74	134
55	64
70	188
74	189
390	264
404	406
74	483
74	428
265	345
345	16
55	39
263	201
410	200
345	82
410	82
192	7
436	153
364	410
70	86
95	192
55	0
390	454
345	144
74	130
137	232
84	436
488	144
390	233
404	280
192	468
189	144
134	144
410	295
345	71
217	97
277	111
16	495
74	218
406	244
390	10
410	173
24	97
74	144
154	243
70	280
404	144
74	404
315	404
229	280
315	345
217	478
443	253
315	443
10	444
55	315
74	55
74	345
192	199
213	114
201	308
74	160
333	366
443	197
74	435
144	253
404	443
74	144
135	64
71	210
315	200
74	430
479	10
144	82
468	126
390	55
402	85
192	277
55	207
135	308
127	493
10	114
74	345
144	276
74	74
336	345
315	219
74	122
74	253
345	379
345	281
10	356
398	237
328	217
443	232
55	70
74	39
74	70
391	436
475	125
192	507
59	295
404	188
224	409
70	233
263	253
74	509
443	436
217	42
364	340
315	444
16	218
220	114
241	366
74	82
82	509
192	136
59	72
404	436
90	236
217	295
17	468
134	453
74	144
206	436
356	16
74	436
37	253
97	295
436	360
74	390
144	477
74	52
391	289
390	217
74	217
10	37
154	364
480	144
84	458
345	52
181	316
508	499
443	455
82	382
84	325
74	243
315	44
368	11
436	360
480	226
189	253
234	217
10	16
508	144
341	341
125	509
480	293
406	272
341	468
475	188
10	509
17	342
217	139
10	241
437	114
189	144
74	280
134	128
74	10
17	253
404	430
74	192
341	224
404	217
300	215
125	128
404	114
55	382
217	249
74	74
90	144
345	454
144	281
30	24
345	405
70	188
74	243
217	333
115	180
74	291
95	217
59	59
95	263
154	266
325	167
17	371
110	420
354	366
475	97
74	455
404	327
154	272
479	304
234	39
220	234
144	198
55	368
74	229
74	106
134	97
144	366
402	253
364	1
74	74
74	382
192	131
453	165
345	468
488	295
4	428
10	310
220	263
336	406
192	436
125	7
345	341
74	356
404	70
74	286
404	270
74	390
500	381
334	128
404	509
224	295
74	234
315	404
480	128
74	454
55	424
404	270
436	395
315	368
453	367
74	91
404	253
404	297
217	4
390	285
74	395
74	404
183	424
406	144
217	462
345	126
74	114
154	127
74	97
345	46
496	198
135	218
86	114
360	243
406	144
390	110
74	315
206	7
345	436
142	510
55	475
315	345
217	52
380	463
263	436
380	174
217	16
52	411
315	300
217	7
74	390
82	506
241	94
6	334
74	134
234	84
345	436
217	152
16	435
220	286
74	10
263	16
364	82
183	62
479	304
40	144
55	293
74	390
128	366
4	253
217	366
183	33
272	436
74	43
345	67
144	253
277	341
333	340
315	336
17	163
315	217
74	4
82	201
74	128
345	327
345	163
183	300
106	289
345	509
315	341
345	463
30	52
74	70
334	144
74	272
55	252
97	57
74	167
74	189
345	217
479	218
194	391
390	404
144	64
183	111
315	341
404	295
74	315
404	144
483	468
406	218
368	295
55	341
84	286
325	266
315	297
55	103
315	272
74	125
345	46
125	144
404	475
6	316
74	265
346	483
479	181
390	380
364	179
70	468
241	443
74	128
390	364
74	450
55	423
144	436
74	479
74	74
488	244
97	295
356	233
293	253
10	111
74	232
74	286
53	381
341	402
302	353
404	436
404	480
404	416
74	295
220	436
345	434
74	52
55	26
74	90
220	345
334	224
390	266
16	281
74	265
217	141
480	488
404	16
263	461
432	266
479	404
436	454
74	74
74	74
404	366
74	509
404	345
74	428
97	300
154	224
26	59
74	493
10	475
10	123
404	213
10	60
137	327
496	89
220	379
125	366
217	136
345	436
390	479
134	128
154	483
16	468
74	74
74	234
252	297
74	172
10	59
334	114
154	380
404	226
218	295
183	207
74	243
74	74
480	197
479	183
479	10
134	480
55	270
265	253
55	475
315	333
26	0
55	205
163	128
217	45
134	180
55	493
404	192
436	231
508	460
217	436
501	430
10	263
480	86
70	64
345	327
480	142
62	436
115	235
84	232
10	455
74	334
134	275
10	114
263	110
74	10
508	217
55	341
189	410
10	329
55	37
345	201
74	417
55	475
315	404
404	82
246	344
10	489
315	233
404	192
74	126
125	110
55	17
77	198
475	381
315	341
315	371
114	300
364	59
390	153
125	327
136	143
336	444
74	74
74	178
10	468
398	82
341	114
404	144
10	97
390	315
55	300
315	224
84	508
10	436
208	253
154	443
59	382
74	417
9	484
315	90
480	180
55	356
366	295
345	270
74	430
74	454
315	293
297	436
475	90
74	443
390	306
364	270
264	218
74	197
270	224
336	10
74	189
297	253
315	144
74	334
74	217
364	270
55	436
436	468
55	77
277	379
341	59
55	82
345	152
59	280
409	413
404	436
74	70
443	486
315	185
10	158
84	224
154	443
144	0
432	461
74	4
480	280
74	113
410	263
74	125
494	144
508	46
74	483
479	32
111	110
125	436
74	74
74	457
483	235
74	126
286	333
111	309
55	10
345	97
246	318
496	245
404	483
336	10
192	275
74	125
390	483
197	425
55	197
334	252
74	154
55	14
462	280
404	144
390	315
390	387
84	483
70	333
189	475
347	127
74	311
325	295
74	501
74	55
97	360
315	484
134	149
390	7
82	243
404	144
74	509
315	272
189	218
488	295
443	344
315	345
220	144
10	484
390	253
154	370
270	341
10	217
280	197
404	197
183	16
404	32
334	280
345	119
74	128
10	90
168	97
345	502
238	135
315	114
9	144
345	454
74	364
390	295
391	250
106	174
95	126