0	1	
0	4	
0	9	
0	16	
0	23	
0	33	
0	35	
0	41	
0	65	
0	90	
0	93	
0	104	
1	0	
1	25	
1	27	
1	33	
1	37	
1	45	
1	57	
1	89	
1	101	
1	103	
1	105	
1	109	
2	3	
2	6	
2	13	
2	14	
2	15	
2	47	
2	60	
2	64	
2	72	
2	74	
2	100	
2	106	
3	2	
3	5	
3	11	
3	26	
3	40	
3	52	
3	58	
3	72	
3	74	
3	81	
3	84	
3	102	
4	0	
4	5	
4	9	
4	16	
4	23	
4	28	
4	41	
4	69	
4	93	
4	104	
4	108	
5	3	
5	4	
5	10	
5	11	
5	52	
5	74	
5	81	
5	84	
5	90	
5	97	
5	98	
5	107	
6	2	
6	7	
6	32	
6	39	
6	47	
6	55	
6	58	
6	60	
6	64	
6	85	
6	100	
6	106	
7	6	
7	8	
7	21	
7	22	
7	40	
7	68	
7	73	
7	77	
7	78	
7	82	
7	108	
7	111	
8	7	
8	9	
8	21	
8	22	
8	41	
8	51	
8	68	
8	77	
8	78	
8	90	
8	111	
9	0	
9	4	
9	8	
9	16	
9	22	
9	23	
9	41	
9	64	
9	93	
9	104	
9	108	
10	5	
10	11	
10	60	
10	72	
10	74	
10	81	
10	84	
10	98	
10	102	
10	107	
11	3	
11	5	
11	10	
11	24	
11	28	
11	50	
11	69	
11	90	
11	97	
11	104	
12	13	
12	14	
12	17	
12	18	
12	26	
12	34	
12	36	
12	38	
12	43	
12	85	
13	2	
13	12	
13	15	
13	32	
13	39	
13	45	
13	60	
13	64	
13	100	
13	106	
13	110	
14	2	
14	12	
14	15	
14	26	
14	38	
14	43	
14	54	
14	71	
14	85	
14	99	
15	2	
15	13	
15	14	
15	32	
15	39	
15	47	
15	60	
15	68	
15	92	
15	100	
15	106	
15	114	
16	0	
16	4	
16	9	
16	17	
16	23	
16	38	
16	41	
16	67	
16	81	
16	93	
16	104	
17	12	
17	16	
17	20	
17	27	
17	58	
17	62	
17	65	
17	87	
17	95	
17	96	
17	113	
18	12	
18	19	
18	31	
18	34	
18	36	
18	38	
18	42	
18	54	
18	61	
18	71	
18	99	
19	18	
19	29	
19	30	
19	33	
19	35	
19	36	
19	44	
19	55	
19	79	
19	94	
19	101	
20	17	
20	21	
20	36	
20	62	
20	65	
20	70	
20	75	
20	76	
20	87	
20	96	
20	113	
21	7	
21	8	
21	20	
21	22	
21	32	
21	46	
21	51	
21	68	
21	77	
21	108	
21	111	
22	7	
22	8	
22	9	
22	21	
22	23	
22	47	
22	51	
22	68	
22	77	
22	78	
22	108	
23	0	
23	4	
23	9	
23	16	
23	22	
23	41	
23	78	
23	90	
23	93	
23	104	
23	111	
24	11	
24	25	
24	28	
24	50	
24	66	
24	69	
24	84	
24	87	
24	90	
24	110	
25	1	
25	24	
25	33	
25	37	
25	45	
25	53	
25	89	
25	103	
25	105	
25	106	
25	109	
26	3	
26	12	
26	14	
26	27	
26	34	
26	38	
26	42	
26	43	
26	61	
26	85	
27	1	
27	17	
27	26	
27	56	
27	62	
27	63	
27	65	
27	70	
27	76	
27	95	
27	96	
28	4	
28	11	
28	24	
28	38	
28	50	
28	69	
28	78	
28	90	
28	113	
29	19	
29	30	
29	35	
29	42	
29	55	
29	79	
29	80	
29	82	
29	91	
29	94	
29	101	
30	19	
30	29	
30	35	
30	44	
30	50	
30	55	
30	79	
30	82	
30	94	
30	101	
30	109	
31	18	
31	32	
31	34	
31	43	
31	54	
31	55	
31	61	
31	71	
31	79	
31	85	
31	99	
32	6	
32	13	
32	15	
32	21	
32	31	
32	39	
32	47	
32	49	
32	64	
32	100	
32	106	
33	0	
33	1	
33	19	
33	25	
33	37	
33	45	
33	89	
33	103	
33	105	
33	109	
34	12	
34	18	
34	26	
34	31	
34	35	
34	42	
34	54	
34	61	
34	71	
34	94	
34	99	
35	0	
35	19	
35	29	
35	30	
35	34	
35	44	
35	55	
35	79	
35	92	
35	94	
35	101	
36	12	
36	18	
36	19	
36	20	
36	37	
36	43	
36	58	
36	59	
37	1	
37	25	
37	33	
37	36	
37	45	
37	80	
37	89	
37	95	
37	103	
37	105	
37	109	
38	12	
38	14	
38	16	
38	18	
38	26	
38	28	
38	39	
38	43	
38	54	
38	71	
38	85	
39	6	
39	13	
39	15	
39	32	
39	38	
39	47	
39	54	
39	60	
39	82	
39	100	
39	106	
40	3	
40	7	
40	41	
40	51	
40	52	
40	72	
40	74	
40	81	
40	98	
40	102	
40	107	
41	0	
41	4	
41	8	
41	9	
41	16	
41	23	
41	40	
41	67	
41	93	
41	104	
42	18	
42	26	
42	29	
42	34	
42	43	
42	57	
42	63	
43	12	
43	14	
43	26	
43	31	
43	36	
43	38	
43	42	
43	61	
43	70	
43	79	
43	85	
44	19	
44	30	
44	35	
44	45	
44	48	
44	57	
44	66	
44	75	
44	86	
44	91	
44	112	
45	1	
45	13	
45	25	
45	33	
45	37	
45	44	
45	62	
45	89	
45	103	
45	105	
45	109	
46	21	
46	47	
46	49	
46	53	
46	67	
46	73	
46	83	
46	88	
46	110	
46	111	
46	114	
47	2	
47	6	
47	15	
47	22	
47	32	
47	39	
47	46	
47	60	
47	61	
47	64	
47	100	
48	44	
48	49	
48	53	
48	57	
48	66	
48	75	
48	86	
48	91	
48	92	
48	96	
48	98	
49	32	
49	46	
49	48	
49	53	
49	67	
49	73	
49	83	
49	84	
49	88	
49	110	
49	114	
50	11	
50	24	
50	28	
50	30	
50	51	
50	68	
50	69	
50	78	
50	90	
51	8	
51	21	
51	22	
51	40	
51	50	
51	68	
51	77	
51	78	
51	101	
51	108	
51	111	
52	3	
52	5	
52	40	
52	53	
52	72	
52	74	
52	84	
52	98	
52	102	
52	112	
53	25	
53	46	
53	48	
53	49	
53	52	
53	67	
53	73	
53	83	
53	86	
53	88	
53	110	
53	114	
54	14	
54	18	
54	31	
54	34	
54	38	
54	39	
54	55	
54	61	
54	71	
54	99	
55	6	
55	19	
55	29	
55	30	
55	31	
55	35	
55	54	
55	79	
55	89	
55	94	
55	101	
56	27	
56	57	
56	62	
56	65	
56	70	
56	76	
56	87	
56	95	
56	96	
56	106	
57	1	
57	42	
57	44	
57	48	
57	56	
57	75	
57	86	
57	91	
57	92	
57	112	
58	3	
58	6	
58	17	
58	36	
58	59	
58	63	
58	88	
58	97	
58	101	
58	114	
59	36	
59	58	
59	60	
59	63	
59	66	
59	76	
59	97	
59	113	
60	2	
60	6	
60	10	
60	13	
60	15	
60	39	
60	47	
60	59	
60	64	
60	71	
60	106	
61	18	
61	26	
61	31	
61	34	
61	43	
61	47	
61	54	
61	62	
61	71	
61	92	
61	99	
62	17	
62	20	
62	27	
62	45	
62	56	
62	61	
62	70	
62	76	
62	87	
62	95	
62	105	
63	27	
63	42	
63	58	
63	59	
63	64	
63	65	
63	97	
63	109	
63	112	
64	2	
64	6	
64	9	
64	13	
64	32	
64	47	
64	60	
64	63	
64	100	
64	106	
64	111	
65	0	
65	17	
65	20	
65	27	
65	56	
65	63	
65	66	
65	70	
65	87	
65	96	
65	113	
66	24	
66	44	
66	48	
66	59	
66	65	
66	75	
66	76	
66	86	
66	91	
66	92	
66	112	
67	16	
67	41	
67	46	
67	49	
67	53	
67	68	
67	73	
67	83	
67	88	
67	104	
67	110	
67	114	
68	7	
68	8	
68	15	
68	21	
68	22	
68	50	
68	51	
68	67	
68	78	
68	108	
68	111	
69	4	
69	11	
69	24	
69	28	
69	50	
69	70	
69	83	
69	88	
69	90	
69	91	
69	95	
70	20	
70	27	
70	43	
70	56	
70	62	
70	65	
70	69	
70	76	
70	95	
70	103	
70	113	
71	14	
71	18	
71	31	
71	34	
71	38	
71	54	
71	60	
71	61	
71	72	
71	99	
72	2	
72	3	
72	10	
72	40	
72	52	
72	71	
72	74	
72	81	
72	102	
72	104	
72	107	
73	7	
73	46	
73	49	
73	53	
73	67	
73	74	
73	77	
73	83	
73	88	
73	110	
73	114	
74	2	
74	3	
74	5	
74	10	
74	40	
74	52	
74	72	
74	73	
74	82	
74	84	
74	102	
75	20	
75	44	
75	48	
75	57	
75	66	
75	76	
75	86	
75	92	
75	107	
75	112	
76	20	
76	27	
76	56	
76	59	
76	62	
76	66	
76	70	
76	75	
76	95	
76	96	
76	113	
77	7	
77	8	
77	21	
77	22	
77	51	
77	73	
77	78	
77	82	
77	98	
77	108	
77	111	
78	7	
78	8	
78	22	
78	23	
78	28	
78	50	
78	51	
78	68	
78	77	
78	108	
78	111	
79	19	
79	29	
79	30	
79	31	
79	35	
79	43	
79	55	
79	80	
79	94	
79	101	
79	109	
80	29	
80	37	
80	79	
80	82	
80	85	
80	86	
80	91	
80	93	
80	94	
80	105	
80	110	
81	3	
81	5	
81	10	
81	16	
81	40	
81	72	
81	82	
81	83	
81	84	
81	98	
81	107	
82	7	
82	29	
82	30	
82	39	
82	74	
82	77	
82	80	
82	81	
82	93	
82	94	
82	100	
83	46	
83	49	
83	53	
83	67	
83	69	
83	73	
83	81	
83	84	
83	88	
83	110	
83	114	
84	3	
84	5	
84	10	
84	24	
84	49	
84	52	
84	74	
84	81	
84	83	
84	98	
84	107	
85	6	
85	12	
85	14	
85	26	
85	31	
85	38	
85	43	
85	80	
85	99	
86	44	
86	48	
86	53	
86	57	
86	66	
86	75	
86	80	
86	87	
86	91	
86	92	
86	97	
87	17	
87	20	
87	24	
87	56	
87	62	
87	65	
87	86	
87	95	
87	96	
87	104	
87	113	
88	46	
88	49	
88	53	
88	58	
88	67	
88	69	
88	73	
88	83	
88	89	
88	107	
88	110	
88	114	
89	1	
89	25	
89	33	
89	37	
89	45	
89	55	
89	88	
89	99	
89	103	
89	105	
89	109	
90	0	
90	5	
90	8	
90	11	
90	23	
90	24	
90	28	
90	50	
90	69	
91	29	
91	44	
91	48	
91	57	
91	66	
91	69	
91	80	
91	86	
91	92	
91	93	
91	112	
92	15	
92	35	
92	48	
92	57	
92	61	
92	66	
92	75	
92	86	
92	91	
92	106	
92	112	
93	0	
93	4	
93	9	
93	16	
93	23	
93	41	
93	80	
93	82	
93	91	
93	104	
94	19	
94	29	
94	30	
94	34	
94	35	
94	55	
94	79	
94	80	
94	82	
94	101	
95	17	
95	27	
95	37	
95	56	
95	62	
95	69	
95	70	
95	76	
95	87	
95	113	
96	17	
96	20	
96	27	
96	48	
96	56	
96	65	
96	76	
96	87	
96	112	
96	113	
97	5	
97	11	
97	58	
97	59	
97	63	
97	86	
97	98	
97	112	
98	5	
98	10	
98	40	
98	48	
98	52	
98	77	
98	81	
98	84	
98	97	
98	102	
98	107	
99	14	
99	18	
99	31	
99	34	
99	54	
99	61	
99	71	
99	85	
99	89	
99	100	
100	2	
100	6	
100	13	
100	15	
100	32	
100	39	
100	47	
100	64	
100	82	
100	99	
100	102	
101	1	
101	19	
101	29	
101	30	
101	35	
101	51	
101	55	
101	58	
101	79	
101	94	
102	3	
102	10	
102	40	
102	52	
102	72	
102	74	
102	98	
102	100	
102	103	
102	107	
103	1	
103	25	
103	33	
103	37	
103	45	
103	70	
103	89	
103	102	
103	105	
103	109	
104	0	
104	4	
104	9	
104	11	
104	16	
104	23	
104	41	
104	67	
104	72	
104	87	
104	93	
104	114	
105	1	
105	25	
105	33	
105	37	
105	45	
105	62	
105	80	
105	89	
105	103	
105	109	
106	2	
106	6	
106	13	
106	15	
106	25	
106	32	
106	39	
106	56	
106	60	
106	64	
106	92	
107	5	
107	10	
107	40	
107	72	
107	75	
107	81	
107	84	
107	88	
107	98	
107	102	
108	4	
108	7	
108	9	
108	21	
108	22	
108	51	
108	68	
108	77	
108	78	
108	111	
109	1	
109	25	
109	30	
109	33	
109	37	
109	45	
109	63	
109	79	
109	89	
109	103	
109	105	
110	13	
110	24	
110	46	
110	49	
110	53	
110	67	
110	73	
110	80	
110	83	
110	88	
110	114	
111	7	
111	8	
111	21	
111	23	
111	46	
111	51	
111	64	
111	68	
111	77	
111	78	
111	108	
112	44	
112	52	
112	57	
112	63	
112	66	
112	75	
112	91	
112	92	
112	96	
112	97	
113	17	
113	20	
113	28	
113	59	
113	65	
113	70	
113	76	
113	87	
113	95	
113	96	
114	15	
114	46	
114	49	
114	53	
114	58	
114	67	
114	73	
114	83	
114	88	
114	104	
114	110