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