0	0
1	687
0	48
1	279
0	627
1	82
0	13
1	54
0	179
1	260
0	74
1	632
0	694
1	159
0	182
1	586
0	198
1	96
0	651
1	963
0	1071
1	827
0	286
1	122
0	267
1	1147
0	709
1	1458
0	184
1	177
0	172
1	655
0	288
1	95
0	438
1	31
0	131
1	25
0	219
1	564
0	596
1	226
0	66
1	396
0	28
1	117
0	174
1	1085
0	748
1	1067
0	624
1	244
0	25
1	941
0	690
1	988
0	1028
1	243
0	19
1	22
0	34
1	659
0	742
1	48
0	182
1	266
0	71
1	372
0	1021
1	595
0	20
1	329
0	1679
1	667
0	282
1	65
0	368
1	59
0	263
1	652
0	27
1	49
0	662
1	1350
0	695
1	1068
0	26
1	316
0	152
1	334
0	55
1	218
0	78
1	12
0	58
1	402
0	836
1	737
0	923
1	447
0	387
1	77
0	389
1	539
0	497
1	811
0	718
1	835
0	578
1	1540
0	257
1	42
0	312
1	58
0	21
1	824
0	560
1	204
0	203
1	584
0	225
1	224
0	154
1	294
0	237
1	32
0	287
1	1036
0	131
1	85
0	732
1	1001
0	105
1	17
0	28
1	33
0	94
1	21
0	591
1	105
0	598
1	700
0	572
1	1326
0	242
1	665
0	57
1	272
0	141
1	194
0	765
1	32
0	20
1	49
0	70
1	975
0	1136
1	822
0	656
1	304
0	27
1	709
0	966
1	1055
0	674
1	488
0	524
1	416
0	84
1	170
0	177
1	1129
0	125
1	48
0	509
1	25
0	148
1	795
0	50
1	310
0	663
1	304
0	26
1	682
0	998
1	274
0	24
1	332
0	233
1	35
0	109
1	22
0	764
1	77
0	115
1	454
0	39
1	317
0	1756
1	345
0	252
1	23
0	224
1	11
0	27
1	1290
0	682
1	973
0	1011
1	655
0	62
1	207
0	934
1	312
0	38
1	404
0	92
1	155
0	973
1	962
0	712
1	578
0	686
1	1970
0	576
1	1088
0	854
1	662
0	66
1	323
0	741
1	12
0	10
1	104
0	101
1	742
0	1049
1	206
0	72
1	681
0	947
1	374
0	81
1	286
0	12
1	65
0	1013
1	953
0	963
1	382
0	87
1	344
0	1019
1	271
0	75
1	360
0	195
1	119
0	762
1	36
0	107
1	352
0	72
1	390
0	163
1	25
0	741
1	244
0	20
1	365
0	70
1	295
0	976
1	256
0	104
1	247
0	112
1	289
0	952
1	602
0	46
1	21
0	37
1	267
0	772
1	47
0	172
1	728
0	945
1	966
0	895
1	195
0	19
1	728
0	1025
1	949
0	765
1	18
0	207
1	613
0	105
1	73
0	11
1	174
0	746
1	100
0	109
1	698
0	16
1	79
0	900
1	251
0	13
1	731
0	884
1	976
0	928
1	972
0	1245
1	154
0	241
1	229
0	53
1	283
0	548
1	1015
0	78
1	119
0	706
1	971
0	884
1	228
0	51
1	687
0	933
1	229
0	43
1	698
0	937
1	239
0	64
1	10
0	36
1	431
0	85
1	149
0	935
1	341
0	15
1	51
0	72
1	321
0	1042
1	279
0	29
1	420
0	46
1	310
0	657
1	22
0	178
1	602
0	21
1	328
0	731
1	44
0	157
1	926
0	929
1	685
0	356
1	23
0	699
1	92
0	103
1	363
0	19
1	358
0	1005
1	263
0	25
1	715
0	877
1	286
0	32
1	653
0	143
1	250
0	72
1	49
0	31
1	88
0	73
1	48
0	73
1	47
0	33
1	88
0	32
1	87
0	34
1	86
0	74
1	46
0	34
1	87
0	74
1	45
0	35
1	86
0	75
1	45
0	75
1	45
0	36
1	84
0	76
1	44
0	37
1	83
0	77
1	44
0	76
1	44
0	37
1	83
0	77
1	44
0	36
1	84
0	37
1	84
0	36
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	42
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	42
0	78
1	43
0	37
1	83
0	38
1	83
0	2401
1	251
0	71
1	49
0	32
1	87
0	73
1	47
0	74
1	46
0	34
1	86
0	35
1	85
0	35
1	85
0	76
1	45
0	35
1	85
0	75
1	46
0	35
1	85
0	76
1	44
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	84
0	77
1	44
0	76
1	44
0	36
1	84
0	77
1	43
0	37
1	83
0	38
1	83
0	37
1	83
0	38
1	83
0	77
1	44
0	77
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	37
1	84
0	77
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	2402
1	251
0	71
1	50
0	30
1	89
0	72
1	48
0	72
1	48
0	33
1	87
0	33
1	86
0	35
1	86
0	75
1	45
0	35
1	85
0	76
1	44
0	36
1	85
0	76
1	44
0	76
1	45
0	35
1	85
0	76
1	45
0	35
1	84
0	77
1	44
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	83
0	38
1	83
0	78
1	42
0	78
1	43
0	77
1	43
0	37
1	83
0	38
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	38
1	83
0	77
1	43
0	38
1	82
0	78
1	43
0	77
1	44
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	2403
1	250
0	72
1	48
0	32
1	88
0	72
1	49
0	72
1	47
0	33
1	87
0	34
1	87
0	33
1	86
0	75
1	46
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	44
0	76
1	45
0	36
1	84
0	76
1	44
0	36
1	85
0	76
1	44
0	76
1	45
0	36
1	84
0	76
1	44
0	37
1	84
0	36
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	76
1	44
0	77
1	43
0	37
1	84
0	36
1	84
0	37
1	83
0	78
1	43
0	37
1	83
0	78
1	42
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	83
0	38
1	83
0	2402
1	250
0	72
1	48
0	32
1	88
0	73
1	47
0	73
1	48
0	33
1	86
0	34
1	87
0	34
1	86
0	74
1	46
0	35
1	85
0	75
1	46
0	35
1	85
0	75
1	45
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	84
0	77
1	44
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	84
0	36
1	84
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	78
1	42
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	76
1	45
0	36
1	84
0	36
1	84
0	37
1	83
0	77
1	44
0	37
1	83
0	77
1	43
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	42
0	78
1	43
0	37
1	83
0	37
1	83
0	2403
1	250
0	72
1	49
0	31
1	88
0	73
1	47
0	73
1	47
0	33
1	87
0	34
1	86
0	35
1	85
0	75
1	46
0	34
1	86
0	75
1	45
0	35
1	86
0	75
1	45
0	75
1	45
0	36
1	84
0	76
1	45
0	36
1	84
0	76
1	44
0	76
1	45
0	36
1	84
0	76
1	44
0	37
1	83
0	37
1	83
0	38
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	37
1	84
0	77
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	83
0	38
1	83
0	2402
1	252
0	70
1	50
0	30
1	89
0	72
1	48
0	72
1	49
0	32
1	87
0	33
1	87
0	34
1	86
0	75
1	45
0	35
1	85
0	75
1	45
0	36
1	85
0	76
1	44
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	85
0	75
1	45
0	76
1	44
0	36
1	85
0	76
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	38
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	83
0	38
1	82
0	38
1	83
0	78
1	43
0	37
1	83
0	78
1	42
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	2403
1	250
0	72
1	49
0	31
1	89
0	72
1	48
0	72
1	48
0	32
1	88
0	33
1	86
0	35
1	86
0	74
1	46
0	35
1	85
0	75
1	46
0	35
1	85
0	75
1	45
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	77
1	44
0	76
1	44
0	36
1	85
0	76
1	44
0	36
1	84
0	37
1	84
0	36
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	38
1	82
0	78
1	43
0	78
1	42
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	44
0	76
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	77
1	43
0	37
1	83
0	78
1	43
0	78
1	42
0	38
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	2403
1	251
0	71
1	49
0	32
1	87
0	73
1	48
0	73
1	47
0	33
1	87
0	33
1	87
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	45
0	35
1	85
0	76
1	44
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	84
0	77
1	43
0	77
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	42
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	84
0	36
1	84
0	37
1	83
0	78
1	43
0	37
1	83
0	77
1	44
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	38
1	83
0	2402
1	252
0	70
1	50
0	31
1	88
0	72
1	48
0	73
1	47
0	33
1	87
0	34
1	86
0	35
1	85
0	75
1	45
0	36
1	85
0	75
1	45
0	35
1	85
0	76
1	45
0	75
1	45
0	36
1	84
0	76
1	45
0	36
1	84
0	76
1	44
0	77
1	44
0	36
1	84
0	77
1	43
0	37
1	84
0	37
1	83
0	37
1	83
0	38
1	82
0	78
1	43
0	78
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	38
1	83
0	37
1	83
0	78
1	43
0	37
1	83
0	77
1	44
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	83
0	38
1	82
0	2403
1	251
0	71
1	49
0	31
1	89
0	72
1	48
0	73
1	47
0	33
1	87
0	33
1	87
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	44
0	36
1	85
0	76
1	44
0	76
1	44
0	36
1	85
0	76
1	44
0	36
1	85
0	76
1	44
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	85
0	36
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	76
1	44
0	77
1	43
0	37
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	38
1	83
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	2403
1	250
0	72
1	49
0	31
1	88
0	73
1	48
0	72
1	49
0	32
1	87
0	33
1	87
0	34
1	86
0	75
1	45
0	35
1	86
0	74
1	46
0	35
1	85
0	76
1	44
0	76
1	45
0	36
1	84
0	76
1	44
0	37
1	84
0	76
1	44
0	77
1	44
0	36
1	84
0	76
1	45
0	36
1	84
0	36
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	38
1	82
0	78
1	43
0	78
1	42
0	78
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	76
1	44
0	77
1	44
0	76
1	44
0	36
1	84
0	37
1	84
0	37
1	83
0	77
1	43
0	37
1	83
0	78
1	43
0	78
1	42
0	38
1	83
0	78
1	42
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	84
0	2402
1	251
0	72
1	48
0	32
1	88
0	73
1	47
0	73
1	47
0	33
1	87
0	34
1	86
0	35
1	86
0	74
1	46
0	34
1	86
0	75
1	46
0	34
1	86
0	75
1	45
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	84
0	77
1	44
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	42
0	78
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	44
0	37
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	38
1	82
0	2403
1	252
0	70
1	50
0	31
1	88
0	72
1	48
0	73
1	47
0	33
1	87
0	34
1	86
0	35
1	85
0	75
1	46
0	35
1	85
0	75
1	45
0	36
1	85
0	75
1	45
0	76
1	45
0	35
1	85
0	76
1	44
0	36
1	85
0	76
1	44
0	76
1	45
0	35
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	38
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	84
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	84
0	37
1	83
0	77
1	43
0	38
1	83
0	77
1	44
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	83
0	38
1	83
0	2403
1	252
0	70
1	50
0	30
1	89
0	72
1	48
0	73
1	48
0	32
1	87
0	34
1	86
0	34
1	86
0	75
1	46
0	34
1	85
0	76
1	45
0	35
1	85
0	76
1	44
0	77
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	76
1	45
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	76
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	38
1	83
0	77
1	43
0	38
1	82
0	79
1	42
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	84
0	37
1	83
0	2403
1	250
0	72
1	48
0	32
1	89
0	72
1	48
0	73
1	47
0	33
1	88
0	32
1	87
0	34
1	86
0	75
1	46
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	45
0	75
1	45
0	36
1	84
0	76
1	45
0	36
1	84
0	76
1	44
0	77
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	36
1	84
0	37
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	77
1	43
0	37
1	84
0	77
1	43
0	77
1	43
0	38
1	83
0	78
1	42
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	84
0	2403
1	251
0	71
1	48
0	32
1	88
0	73
1	47
0	73
1	47
0	34
1	86
0	34
1	87
0	34
1	86
0	75
1	45
0	35
1	85
0	75
1	46
0	35
1	85
0	76
1	45
0	75
1	45
0	35
1	85
0	76
1	45
0	35
1	85
0	76
1	44
0	77
1	44
0	36
1	84
0	77
1	43
0	37
1	84
0	37
1	83
0	37
1	83
0	38
1	83
0	77
1	44
0	77
1	43
0	77
1	43
0	37
1	84
0	37
1	83
0	78
1	42
0	78
1	43
0	78
1	42
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	83
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	38
1	83
0	77
1	43
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	38
1	82
0	2404
1	252
0	70
1	50
0	30
1	89
0	72
1	48
0	73
1	48
0	32
1	87
0	34
1	86
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	45
0	35
1	85
0	76
1	45
0	75
1	46
0	35
1	85
0	75
1	45
0	36
1	84
0	76
1	45
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	84
0	37
1	83
0	78
1	42
0	78
1	43
0	77
1	44
0	37
1	83
0	37
1	84
0	77
1	43
0	77
1	44
0	77
1	43
0	77
1	43
0	78
1	43
0	77
1	44
0	76
1	44
0	77
1	43
0	77
1	44
0	37
1	83
0	37
1	83
0	38
1	83
0	77
1	44
0	37
1	83
0	77
1	44
0	77
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	2404
1	250
0	72
1	49
0	31
1	89
0	72
1	48
0	72
1	48
0	32
1	88
0	33
1	87
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	45
0	35
1	85
0	76
1	44
0	76
1	45
0	36
1	84
0	76
1	44
0	37
1	84
0	76
1	44
0	77
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	37
1	83
0	37
1	83
0	38
1	83
0	78
1	42
0	78
1	43
0	77
1	43
0	38
1	83
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	44
0	76
1	44
0	77
1	44
0	76
1	44
0	77
1	43
0	77
1	44
0	36
1	84
0	37
1	83
0	38
1	83
0	77
1	43
0	38
1	82
0	79
1	42
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	43
0	37
1	84
0	37
1	83
0	2404
1	250
0	72
1	48
0	32
1	88
0	73
1	48
0	72
1	48
0	33
1	87
0	34
1	86
0	34
1	86
0	75
1	46
0	34
1	86
0	75
1	45
0	35
1	85
0	76
1	45
0	76
1	44
0	36
1	84
0	77
1	44
0	36
1	84
0	77
1	43
0	77
1	44
0	36
1	85
0	76
1	44
0	36
1	84
0	37
1	84
0	36
1	84
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	37
1	83
0	37
1	83
0	78
1	43
0	78
1	42
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	77
1	44
0	77
1	44
0	76
1	44
0	37
1	83
0	37
1	84
0	37
1	83
0	77
1	43
0	38
1	83
0	77
1	43
0	78
1	43
0	37
1	83
0	78
1	43
0	77
1	43
0	78
1	43
0	77
1	43
0	37
1	83
0	38
1	83
