d10=[0	178
4	228
8	126
25	171
40	99
0	14
4	62
9	110
23	122
40	320
0	101
4	151
8	115
26	149
46	120
54	141
0	10
4	11
7	30
24	137
40	225
0	161
3	220
8	316
24	645
40	451
0	7
6	26
12	40
27	64
44	111
51	109
0	78
4	140
7	245
24	201
39	220
0	42
3	100
7	101
24	154
39	140
0	63
5	389
9	180
24	264
40	334
4	10
9	82
12	88
28	57
44	69
0	17
4	21
7	24
39	29
0	25
4	102
8	132
24	186
0	24
4	106
8	119
24	203
0	147
4	214
8	243
25	204
0	159
4	186
7	335
0	24
5	56
9	36
25	133
42	120
0	109
4	216
9	154
26	176
0	139
4	289
8	209
24	238
39	196
0	140
3	189
7	324
23	252
40	305
0	53
4	187
9	285
22	200
38	248
0	21
5	159
9	197
25	197
41	180
0	109
4	121
8	194
24	135
39	185
0	14
4	35
8	47
27	47
40	45
50	54
0	33
4	62
8	87
24	128
40	168
0	41
4	110
8	182
21	87
39	197
0	23
4	177
8	186
25	155
40	169
0	12
4	56
8	77
25	137
42	122
0	96
4	79
9	92
23	257
42	137
0	99
4	173
7	265
23	232
39	235
0	0
4	24
8	35
24	201
40	255
0	39
4	22
8	31
22	12
39	20
0	123
4	155
8	189
24	226
39	203
54	0
1	0
5	27
8	9
24	43
40	77
0	100
4	93
8	103
24	145
40	133
0	184
4	277
8	286
23	266
0	87
4	146
8	184
24	187
33	183
0	84
4	82
8	127
25	137
40	81
0	3
4	9
8	10
24	65
40	104
0	139
5	123
9	132
25	133
40	189
0	131
4	179
8	24
10	208
25	191
41	207
49	214
0	247
5	281
9	351
24	356
40	382
0	40
5	71
8	53
24	84
39	71
0	21
5	86
8	149
24	117
46	127
0	0
5	32
7	17
23	246
39	211
47	0
0	201
5	196
9	282
26	192
0	5
4	7
8	11
24	8
33	4
42	29
0	8
3	34
8	67
24	45
40	88
48	99
0	151
3	199
7	300
23	277
39	397
1	6
5	5
8	40
25	74
41	13
46	8
0	20
4	155
8	172
24	160
40	142
0	134
3	178
7	119
23	305
39	305
0	10
4	9
9	30
25	130
39	137
0	49
4	73
8	80
24	137
40	187
0	24
4	77
8	125
24	226
34	106
45	160
0	8
4	33
8	48
15	51
24	7
42	0
0	43
4	96
7	100
23	159
41	69
0	90
4	243
8	154
24	266
40	348
0	204
4	230
8	169
24	294
40	473
0	4
4	40
8	72
11	0
0	33
4	44
8	63
24	102
39	176
0	31
4	85
8	50
25	209
0	173
4	187
9	311
26	217
39	230
0	13
4	53
8	87
23	94
40	60
0	150
5	217
9	163
25	185
40	185
0	150
4	210
9	249
25	320
40	399
0	3
3	36
8	55
24	86
40	146
0	151
5	236
9	214
26	150
42	177
0	99
4	130
8	140
25	282
0	94
3	122
7	143
22	212
0	109
4	212
8	224
23	228
0	19
4	20
8	26
22	15
1	37
6	49
11	78
28	223
44	223
0	57
4	202
	
29	236
39	260
0	158
3	214
8	236
24	340
40	497
0	5
4	7
8	0
0	7
4	18
7	25
24	89
46	57
0	11
4	16
8	101
25	124
40	106
0	88
5	138
10	142
24	164
41	210
0	107
4	44
8	99
24	39
38	16
0	14
4	12
12	7
29	5
43	6
0	171
4	203
8	280
23	353
39	361
0	5
4	5
8	8
24	10
0	46
3	79
7	97
25	137
0	138
4	237
8	239
23	168
0	151
4	170
9	233
24	298
0	92
4	161
8	170
26	110
40	151
0	185
4	237
8	252
23	349
0	159
3	262
8	202
15	145
0	186
4	319
9	231
24	241
40	293
0	89
3	122
7	160
25	130
31	162
44	180
0	80
3	113
8	158
26	315
0	51
4	16
8	6
16	18
25	0
0	14
4	27
8	72
24	0
42	237
0	74
5	92
9	157
26	181
0	85
3	60
7	98
24	54
40	124
0	196
3	237
7	233
23	184
40	300
0	37
4	60
8	60
24	92
40	150
0	9
5	14
8	11
42	0
0	209
4	240
7	184
22	262
37	238
0	47
3	112
7	244
23	177
0	32
1	27
4	130
9	81
33	24
14	103
18	160
23	234
0	82
3	98
8	146
25	155
40	200
1	21
5	50
9	82
24	125
41	180
0	121
3	308
7	268
24	311
39	295
0	195
4	180
8	130
24	140
39	287
0	310
5	260
9	260
25	210
41	241
0	86
4	210
8	200
24	200
41	253
0	140
4	210
8	310
24	460
40	296
0	20
4	50
9	80
23	108
39	111
0	70
5	150
8	155
24	174
40	173
0	75
5	140
7	110
23	191
40	228
0	48
5	101
8	94
25	30
42	23
2	207
6	203
10	228
26	199
41	189
0	132
5	117
7	111
24	178
39	60
0	14
4	8
8	10
24	13
39	28
0	65
3	53
7	116
22	103
0	62
4	68
9	97
23	107
0	301
4	255
8	353
24	528
40	423
0	130
4	271
8	345
42	126
0	27
4	23
8	14
26	24
39	0
0	23
4	180
8	93
23	222
0	42
4	186
8	207
27	292
42	192
0	18
5	49
9	49
26	203
41	0
43	54
0	33
5	63
8	53
26	98
41	147
0	15
4	24
8	48
24	101
0	30
3	103
8	190
23	200
39	285
0	30
3	28
7	38
22	134
38	178
0	74
4	74
8	59
29	68
41	0
0	173
5	162
9	216
25	243
43	258
0	40
4	80
8	60
24	70
41	110
0	120
4	90
8	120
24	140
40	130
0	0
4	20
8	20
25	40
40	110
0	25
4	120
10	110
	
0	75
4	50
7	60
24	60
40	280
0	115
4	130
8	170
23	120
0	5
4	10
8	20
23	46
0	15
4	30
8	30
24	140
0	90
4	140
8	190
24	230
0	110
4	210
8	170
24	220
0	90
3	119
8	123
25	98
0	170
4	0
8	200
23	186
40	127
0	145
3	190
6	210
22	211
40	178
0	170
4	190
8	233
24	188
40	215
0	90
3	130
8	169
28	134
32	112
0	152
4	179
8	343
22	338
38	280
0	8
5	20
9	34
23	45
41	0
0	170
3	229
7	170
24	234
40	239
0	206
4	232
7	232
23	236
40	237
0	103
3	100
6	123
24	132
39	200
0	159
3	165
7	207
25	293
0	24
5	50
8	83
24	112
0	58
3	135
8	161
23	146
0	128
4	132
8	140
24	159
0	35
4	81
8	31
23	19
0	153
3	168
7	0
24	287
0	169
3	131
7	198
0	21
4	0
7	221
23	149
41	122
0	232
3	315
8	323
24	380
39	482
0	117
4	106
8	60
25	136
0	50
5	75
10	86
25	96
41	74
0	63
3	90
8	169
26	145
0	4
5	11
9	30
25	62
0	13
4	74
8	49
23	32
41	36
0	128
5	166
8	867
26	217
0	148
4	202
9	393
23	162
40	272
0	263
4	138
8	213
24	293
40	267
0	183
4	246
8	201
24	395
40	297
0	24
4	52
8	35
0	7
5	58
9	95
25	118
40	65
0	118
3	243
7	220
23	216
39	202
0	8
6	10
8	0
0	226
5	408
9	396
25	0
0	13
4	76
8	101
27	96
40	91
0	21
4	31
10	26
26	23
38	10
0	65
3	191
9	588
24	391
37	762
0	165
4	207
8	0
0	72
4	56
9	70
25	104
41	135
0	61
4	93
9	115
25	226
43	269
0	73
4	148
8	99
24	128
39	128
0	82
4	68
8	200
24	343
40	252
0	44
4	130
7	138
24	133
41	185
0	134
4	500
8	388
24	354
39	483
0	193
3	215
8	227
24	316
40	206
0	117
4	172
8	122
23	165
40	220
0	149
4	386
8	278
25	343
40	431
0	35
4	69
8	108
24	168
40	307
0	26
4	26
9	52
23	47
40	62
0	221
4	256
8	232
24	332
41	350
0	47
4	103
8	114
25	139
42	192
1	5
5	42
9	45
24	80
41	108
0	1
4	56
8	16
24	0
40	0
0	128
4	139
7	148
24	175
39	211
0	133
4	213
8	226
26	317
39	365
0	221
5	238
9	252
24	195
41	256
0	81
4	168
7	182
23	195
39	114
0	78
4	150
8	230
23	220
40	216
0	56
3	72
7	119
23	90
0	287
4	351
8	360
23	276
0	54
4	114
8	174
0	18
4	189
8	280
1	169
5	198
9	114
0	140
4	239
8	212
25	324
39	454
0	204
4	227
9	299
25	153
40	225
0	177
4	179
9	204
23	223
37	277
0	68
3	180
7	187
25	133
0	65
4	84
8	74
24	85
40	106
0	57
5	74
8	97
25	66
32	92
43	50
0	20
4	136
8	185
24	143
40	201
0	139
4	252
8	240
24	245
39	386
0	27
3	89
7	74
24	75
40	142
0	31
3	30
8	46
24	73
0	90
4	159
8	165
25	197
1	8
5	8
9	6
26	9
42	0
0	247
4	352
8	273
23	320
0	112
4	213
8	242
24	295
40	218
0	64
5	143
8	178
24	162
0	0
4	50
7	31
16	0
22	3
38	0
0	87
4	205
9	234
25	302
40	269
0	68
4	125
8	174
23	161
0	108
4	289
8	262
24	185
0	76
4	84
8	58
24	131
0	5
3	56
6	126
22	80
0	187
4	247
8	222
25	236
1	127
5	135
9	154
27	157
0	170
4	222
8	322
24	343
0	206
4	219
8	220
23	345
40	231
0	68
5	114
9	139
25	209
40	209
0	114
4	118
8	143
27	149
0	8
3	9
8	15
24	44
40	58
0	21
4	65
9	49
29	154
0	199
4	197
8	217
26	174
0	27
4	117
8	110
24	96
40	53
2	111
8	110
14	0
21	100
27	65
36	55
1	88
5	92
8	110
24	121
0	130
4	164
8	176
26	126
0	142
4	179
8	216
23	191
0	146
3	220
7	166
23	218
0	51
4	60
9	74
1	79
5	152
9	253
0	4
4	169
8	299
24	178
41	162
0	44
4	285
8	354
24	464
40	58
0	67
4	80
9	66
24	68
33	0
0	156
4	91
7	197
23	113
	
0	199
4	455
8	509
23	933
0	83
5	147
8	169
25	198
0	181
4	258
10	335
25	444
0	165
4	255
8	263
24	445
0	101
4	224
8	288
24	259
0	164
3	266
7	252
0	16
4	22
8	26
24	125
40	110
0	135
5	199
9	204
0	101
3	87
8	99
24	83
40	93
0	72
4	130
8	312
24	194
40	188
0	63
4	107
8	99
0	194
5	202
8	282
21	477
0	131
6	155
10	172
26	144
0	9
4	63
8	90
0	67
4	181
8	124
25	213
0	168
4	138
9	133
24	116
0	222
5	294
9	377
26	328
0	119
4	240
8	363
23	313
0	98
4	192
8	216
24	264
0	26
4	22
8	24
24	148
40	168
0	88
5	81
9	0
0	206
4	430
8	366
25	428
0	139
4	161
8	145
24	286
0	140
4	90
8	133
22	119
0	11
4	108
8	166
0	95
4	154
6	210
20	264
38	323
0	150
4	256
8	228
23	238
39	270
0	115
4	176
7	252
24	168
39	252
0	175
5	190
9	198
26	240
41	253
0	10
4	84
8	72
25	105
40	112
0	10
4	36
9	63
24	107
39	153
4	56
8	76
12	130
27	114
44	259
0	12
4	66
7	75
23	156
39	168
0	73
4	130
8	162
26	78
39	96
2	10
5	42
11	72
26	165
41	234
0	120
4	196
8	225
25	208
43	144
0	57
4	22
8	55
21	0
0	26
5	85
8	80
24	100
38	95
0	10
4	48
10	78
25	80
41	120
0	112
4	231
8	288
23	360
39	385
0	25
4	45
8	172
24	84
0	165
3	135
8	140
22	240
37	288
0	10
4	40
7	64
21	80
38	18
0	247
4	270
9	341
24	406
0	11
5	72
8	91
21	108
0	7
3	24
7	45
24	14
0	90
4	135
8	180
24	195
0	161
4	190
8	192
24	176
0	85
4	70
9	30
22	130
38	60
53	90
0	85
4	230
8	250
24	240
40	260
0	75
4	110
8	0
23	140
38	170
0	60
4	50
7	90
24	120
39	90
0	120
3	140
6	160
0	185
4	180
8	190
0	100
2	90
6	90
0	69
5	210
9	320
25	221
40	270
0	25
4	35
8	43
23	117
41	181
-2	55
4	48
7	29
0	165
5	204
11	225
29	164
0	46
4	111
7	210
23	251
0	18
5	107
9	608
25	212
30	109
40	125
0	13
4	58
8	61
24	69
40	74
56	27
0	20
4	19
8	11
24	85
40	124
57	139
0	143
4	69
8	117
24	182
41	142
56	181
0	5
5	18
9	38
25	55
40	118
0	18
3	90
8	108
23	191
39	249
55	325
0	7
4	13
8	16
23	31
42	62
0	32
5	162
10	187
23	211
31	0
44	0
0	18
2	26
12	23
26	0
42	7
0	199
4	269
7	256
25	244
38	309
46	389
1	148
5	202
8	164
24	155
42	0
0	16
5	57
9	91
25	105
41	220
0	104
4	154
8	220
23	171
31	213
0	58
4	198
8	306
24	370
40	278
41	318
0	16
4	43
8	75
24	204
40	287
0	54
4	95
8	51
24	89
40	116
0	22
4	33
8	81
23	69
39	141
0	82
4	213
8	189
24	208
40	300
0	110
4	166
8	159
24	247
40	160
0	10
4	95
8	68
24	39
40	92
0	34
4	49
8	61
24	31
40	25
0	186
4	273
8	390
24	238
0	117
4	146
8	160
24	224
0	78
4	80
8	160
24	81
0	8
4	7
9	6
25	6
0	128
4	152
8	143
24	123
0	21
5	18
8	37
23	164
39	158
0	11
4	134
7	117
24	83
44	124
0	112
4	241
8	205
24	207
39	164
0	42
4	65
7	101
24	71
39	65
0	58
4	80
8	141
24	111
40	136
0	33
4	65
7	84
23	112
39	198
0	59
3	135
7	207
23	340
40	210
0	41
4	180
9	191
24	199
40	213
0	17
3	24
7	49
23	98
38	115
55	132
0	128
4	361
7	475
23	451
39	496
0	12
4	25
8	28
24	110
39	152
0	77
3	66
7	158
22	152
38	303
54	192
0	7
4	122
8	175
24	105
40	208
1	87
4	120
7	135
22	482
39	269
55	274
0	149
3	196
8	170
17	0
0	49
4	90
8	139
25	211
39	140
0	169
5	238
9	244
26	236
38	230
48	330
0	154
4	247
8	294
24	332
41	326
0	117
4	163
8	329
24	314
41	357
0	16
4	40
8	50
24	34
41	333
0	18
7	24
25	72
40	47
1	56
5	189
9	230
25	240
41	233
0	15
4	71
8	99
24	112
40	81
0	197
4	181
8	231
24	283
40	350
0	11
7	10
35	86
44	106
0	63
3	195
7	154
];