345	0	2700	218812	351	0	5	130	121	224	232	272	225	206	205	191	152	175	129	119	107	110	98	106	89	95	80	88	87	74	60	64	58	46	49	54	48	49	45	31	45	33	36	45	32	30	34	31	32	29	35	33	20	22	24	13	16	13	20	21	19	17	17	17	17	15	13	16	13	16	15	14	8	12	15	13	13	15	6	10	14	10	7	14	10	12	9	11	7	8	9	10	11	4	5	12	10	9	10	7	6	11	7	5	5	5	7	7	5	3	4	4	8	6	6	5	7	7	2	3	5	6	8	7	4	5	3	7	7	3	7	7	5	4	3	7	3	3	3	6	2	1	4	3	7	1	4	0	1	5	10	2	6	5	2	4	3	5	4	3	5	2	4	4	4	2	6	2	0	4	3	2	3	1	2	0	3	1	1	0	4	6	5	6	2	1	9	3	3	4	3	1	2	2	2	1	3	0	3	4	1	3	4	1	0	2	1	7	0	0	1	1	1	5	3	1	2	3	3	3	5	12	12	3	4	4	4	3	3	2	6	3	3	6	7	0	3	3	0	1	0	0	0	3	2	3	1	2	2	1	3	1	6	6	2	1	4	2	2	0	2	4	1	5	1	2	1	3	1	3	3	2	3	0	2	2	0	2	2	1	3	1	3	3	5	2	3	4	1	2	0	2	3	1	1	1	1	3	0	1	3	0	2	2	0	1	0	3	2	2	3	1	2	2	3	1	2	3	4	4	2	1	0	2	1	3	2	3	2	0	0	2	1	1	4	2	1	2	1	3	1	1	0	2	4	2	1	0	4	0	0	1	2	0	1	2	2	2	4	4	0	1	3	1	2	4	1	3	1	2	1	2	0	3	1	1	0	1	5	1	1	1	2	0	2	0	0	0	4	1	1	0	1	0	1	1	0	3	0	0	2	4	0	4	1	0	1	0	2	4	1	2	1	2	1	1	2	3	0	2	2	0	2	1	0	1	2	3	1	1	2	1	1	2	0	2	1	0	1	3	2	1	2	1	0	1	1	0	1	1	0	3	1	0	0	1	1	0	1	2	1	2	2	2	3	1	1	0	0	0	0	0	2	3	1	0	0	1	2	1	2	1	4	2	1	1	2	2	3	2	3	0	0	2	2	1	2	0	0	0	3	1	1	1	0	1	1	0	1	3	0	1	2	1	2	0	0	0	1	0	1	0	1	0	0	2	1	1	0	3	1	2	0	5	2	1	1	1	1	1	0	1	2	2	2	0	0	2	0	3	1	3	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	3	0	2	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	3	2	0	2	1	1	2	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	1	1	1	0	0	3	2	0	1	0	1	0	2	0	0	0	0	1	0	2	0	3	1	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	2	2	2	0	1	1	1	0	1	1	1	0	0	2	2	1	0	0	0	0	1	0	1	4	0	2	0	0	3	3	1	2	0	2	0	1	3	0	1	1	0	0	0	0	1	0	1	0	0	0	2	3	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	3	0	2	0	2	0	0	0	1	0	2	2	0	1	0	0	2	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	3	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	1	0	1	0	1	2	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	0	0	2	3	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	3	0	0	0	3	0	1
345	1	1900	218935	349	0	18	63	89	183	191	235	198	191	135	135	112	113	93	82	80	78	63	54	62	58	51	52	29	33	38	43	38	30	32	34	27	30	32	24	27	33	18	24	17	21	18	11	18	20	22	14	17	13	8	15	15	15	11	10	10	12	11	11	10	9	8	10	8	6	7	4	9	16	7	9	6	9	5	7	5	8	4	9	6	8	5	6	5	2	5	6	6	7	5	7	8	4	5	5	3	8	5	2	3	1	4	3	4	2	2	2	2	4	4	2	5	4	3	4	6	4	5	1	2	5	2	4	4	3	3	7	2	3	5	2	4	4	0	2	1	1	5	4	1	2	1	5	4	1	2	1	2	3	2	1	2	2	4	0	2	1	4	2	4	0	2	2	2	3	4	3	4	2	2	4	2	3	4	2	2	1	2	1	2	2	0	1	1	1	1	1	2	3	2	2	3	0	0	2	0	5	5	1	2	0	4	0	3	1	0	2	0	3	4	2	0	4	1	0	4	2	2	2	1	0	0	0	2	2	0	1	1	1	4	1	2	2	0	1	3	0	2	1	1	2	0	1	0	3	1	3	2	1	0	2	0	1	0	3	3	0	0	3	2	1	1	2	0	1	0	0	0	4	0	3	2	2	0	2	0	0	0	0	0	0	1	1	0	4	3	1	1	4	1	1	0	0	1	2	0	1	0	0	1	2	1	2	0	1	0	4	0	0	1	0	1	0	1	1	0	0	3	1	2	1	0	0	0	1	2	0	1	1	1	1	1	1	0	2	1	0	0	1	1	1	1	0	0	2	2	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	2	1	1	2	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	2	3	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	1	2	1	0	1	0	1	0	1	1	1	0	1	1	0	3	1	3	0	1	2	0	0	0	0	0	0	1	2	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	2	1	1	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	2	1	0	1	1	1	1	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	2	0	1	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0
345	2	2100	219058	355	1	46	290	325	386	351	370	296	317	265	243	203	159	195	153	138	127	103	97	78	63	65	73	50	60	50	63	47	31	47	36	38	42	41	41	33	31	26	40	27	27	20	21	21	23	22	15	25	15	24	15	13	16	14	16	12	21	8	14	22	14	14	9	9	7	12	15	12	8	6	3	14	10	7	6	6	7	8	7	10	7	2	3	8	5	6	5	5	4	2	5	7	2	7	10	6	7	6	7	7	4	4	4	5	12	5	3	4	1	5	11	3	4	4	5	8	2	2	4	3	4	4	2	1	1	4	3	6	1	2	7	7	6	3	5	5	2	7	3	2	4	3	2	2	3	4	3	1	3	0	4	0	1	3	3	3	5	3	6	2	0	6	4	1	7	4	2	1	6	2	2	1	2	2	0	2	3	2	1	4	4	4	4	1	3	5	0	1	2	3	3	1	1	2	2	5	4	2	1	3	4	2	2	0	3	1	1	2	5	0	2	0	3	5	0	6	0	3	6	2	1	4	4	2	1	0	4	2	0	1	2	4	0	3	1	0	1	1	0	2	1	3	1	1	1	1	1	0	0	2	3	1	1	1	0	1	0	0	3	0	2	1	0	4	1	1	0	1	3	0	2	1	2	1	0	1	1	1	0	4	0	0	2	2	2	2	2	1	2	1	1	1	1	1	0	0	1	0	1	1	0	1	2	2	0	3	2	0	1	4	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	2	0	1	1	0	2	5	0	2	0	1	1	0	0	1	1	3	1	4	1	1	1	2	1	0	2	2	2	0	1	1	1	0	1	0	0	0	0	4	0	0	2	2	0	2	0	4	0	0	0	1	1	0	0	3	2	1	0	1	2	1	0	0	4	0	1	1	1	0	0	0	1	2	1	1	2	0	1	0	1	1	2	2	0	3	1	2	0	2	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	4	0	0	0	0	0	1	2	0	0	1	0	1	1	1	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	3	0	0	0	0	1	0	2	3	1	2	0	1	0	1	0	1	0	0	3	2	0	2	0	2	1	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	1	1	2	0	1	0	1	0	1	1	2	1	0	2	2	1	0	1	0	2	0	2	0	0	2	1	1	0	1	1	0	0	0	2	1	0	2	1	1	0	0	0	2	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	4	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	4	1	0	0	1	0	1	1	1	1	1	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	2	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	2	0	1	0	2	0	1	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0
345	3	3500	219182	348	11	89	437	534	586	504	488	417	430	356	309	275	224	238	219	199	177	163	134	91	89	67	74	66	51	58	61	71	63	45	56	50	48	32	44	27	34	35	31	25	25	18	31	36	29	16	31	21	18	23	18	21	16	17	14	19	23	15	10	13	14	16	19	13	15	12	14	6	15	9	9	9	15	9	19	10	6	2	11	3	8	10	11	11	9	7	4	6	4	6	4	6	8	6	2	8	5	4	3	5	5	9	7	8	4	8	4	1	6	3	3	8	4	6	10	10	2	4	7	6	3	5	5	2	4	4	8	2	6	3	11	2	4	4	4	3	4	3	5	5	2	3	1	4	1	6	5	3	5	7	1	2	5	0	2	4	6	1	2	5	8	3	2	3	2	6	0	2	2	3	3	1	7	4	1	5	1	1	5	5	2	2	2	4	1	3	1	2	2	1	4	3	4	5	2	3	1	2	1	5	0	4	2	2	4	4	7	0	2	2	3	1	2	1	2	7	6	2	5	2	2	3	6	6	2	4	5	1	6	3	3	1	3	3	4	3	4	4	0	2	0	5	1	0	3	0	0	1	4	1	3	3	2	5	2	2	2	3	1	4	3	2	2	4	2	2	1	2	0	3	1	2	5	1	1	2	2	1	3	2	1	1	2	1	2	6	0	1	1	2	0	2	1	1	3	1	0	4	2	0	6	2	1	1	4	3	2	2	3	0	0	2	2	0	1	4	1	3	2	1	0	3	1	0	0	2	2	1	1	1	0	1	4	2	2	0	2	0	2	1	1	2	2	3	1	2	0	1	1	0	1	2	1	2	1	0	1	3	1	0	0	2	0	1	0	0	1	0	0	3	5	2	0	1	2	3	2	0	1	1	2	1	4	0	1	2	1	2	2	2	1	2	2	1	1	0	0	0	2	0	0	0	0	1	2	1	0	3	5	2	1	2	1	4	0	2	3	1	0	0	1	0	4	2	1	1	2	1	0	1	2	1	0	2	3	2	0	1	3	1	0	0	2	1	1	2	0	1	2	2	1	1	0	1	0	1	3	2	0	1	2	0	2	1	0	0	2	2	2	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	1	2	1	0	0	0	0	2	2	0	1	0	1	2	1	1	1	1	1	2	0	1	1	1	0	1	2	0	0	0	0	2	0	0	0	2	2	2	0	1	1	1	3	0	1	0	1	0	0	2	0	0	1	1	1	1	1	1	2	0	0	0	1	1	1	0	0	1	0	0	0	0	4	0	1	2	0	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	2	1	1	0	0	1	0	2	1	0	0	2	0	1	1	1	0	0	1	1	0	0	3	0	1	0	1	2	1	1	0	0	1	1	0	1	0	0	0	0	3	0	1	1	0	1	3	2	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	3	0	2	2	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	2	0	1	2	0	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	2	2	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	1	2	0	1	0	1	3	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	2	0	0	1	2	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	0	2700	219305	352	4	41	333	532	699	628	626	560	440	425	405	404	304	242	222	149	160	119	124	115	126	120	119	87	102	89	88	85	77	79	82	77	81	75	60	63	67	58	60	70	54	43	50	42	48	45	40	46	41	27	41	43	32	24	22	24	19	28	29	24	24	27	24	20	28	25	26	23	14	19	17	22	14	23	20	23	18	14	15	16	22	17	17	16	22	14	10	11	14	10	11	10	14	5	5	8	6	9	5	10	11	11	10	12	10	11	15	13	5	10	12	7	7	7	3	11	9	5	9	7	8	8	10	6	8	8	8	6	7	10	10	10	5	6	7	7	3	7	7	4	5	6	9	5	3	9	5	6	8	8	5	5	4	5	6	3	5	5	2	3	10	4	4	6	6	3	5	5	4	8	3	8	6	2	9	6	8	6	7	5	5	3	6	5	6	4	4	6	4	9	4	6	2	2	7	6	2	2	3	6	2	3	1	0	2	5	4	6	0	2	4	6	5	5	4	2	6	2	5	0	5	6	8	4	11	3	3	3	4	4	2	1	3	4	1	3	1	3	6	3	7	5	3	3	5	2	4	6	4	4	2	3	4	5	2	3	3	3	2	5	3	0	2	4	2	1	0	2	2	5	4	1	4	2	4	3	2	3	1	1	0	2	2	4	6	1	1	3	3	2	5	2	1	5	2	2	2	2	3	1	1	3	0	1	1	3	5	2	2	7	4	1	2	2	5	3	2	3	3	2	4	4	2	1	4	1	6	3	1	2	2	0	3	0	2	3	1	1	2	1	3	3	3	2	4	3	0	2	0	3	0	1	5	3	0	1	0	4	2	1	1	2	3	2	3	1	0	0	0	8	3	3	4	3	2	3	2	3	3	2	4	1	0	2	2	2	3	1	3	1	3	4	1	0	0	1	2	5	2	1	2	2	2	0	5	3	2	0	4	0	2	5	2	1	2	2	0	1	4	1	0	8	0	5	0	3	0	2	1	2	2	3	4	1	2	1	1	3	5	0	2	3	4	3	3	2	2	1	1	0	3	3	2	1	0	1	0	4	4	2	1	3	0	0	2	6	1	2	2	1	6	0	1	3	1	1	3	3	3	0	2	1	0	2	3	0	3	2	3	1	3	1	2	1	0	2	3	0	2	0	3	1	0	2	0	1	3	2	1	0	3	2	0	1	1	0	3	3	2	0	2	3	0	2	1	1	0	2	1	0	1	1	2	0	0	1	1	1	0	1	3	3	0	1	0	4	2	0	4	1	2	1	1	2	5	1	4	3	1	1	1	1	0	2	0	0	1	0	1	2	1	2	1	2	0	2	1	2	3	3	1	0	0	1	6	0	1	0	4	3	1	2	2	1	0	0	0	0	3	3	0	0	3	1	1	1	0	1	2	1	3	0	1	1	0	0	3	0	2	1	0	0	2	2	1	2	2	2	0	2	0	3	1	2	3	0	1	2	1	1	0	0	0	2	0	1	2	1	4	0	1	0	1	0	1	1	1	2	0	2	1	2	2	2	1	0	0	1	0	0	3	0	2	0	1	1	1	1	3	0	0	2	0	1	1	1	1	2	0	0	3	1	1	1	0	0	0	0	1	0	2	0	1	1	3	2	1	2	1	1	0	1	0	1	1	0	1	1	1	2	0	1	1	1	3	0	1	1	0	1	0	1	1	3	0	3	2	1	3	0	1	0	0	2	0	1	0	0	0	0	0	0	2	2	0	1	0	1	1	2	2	0	0	0	4	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	3	1	0	1	1	3	1	0	0	1	2	1	0	1	1	1	1	1	0	1	2	2	0	2	0	2	2	1	3	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	2	2	0	0	1	1	1	2	3	1	1	0	0	0	3	3	1	1	0	3	1	1	1	1	0	0	2	0	1	0	0	0	0	0	3	1	0	2	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	3	1	3	1	2	1	0	0	2	0	1	2	3	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	3	0	0	0	0	2	0	1	1	0	0	1	1	1	1	0	1	1	2	0	0	1	1	1	1	0	0	0	2	0	0	0	1	3	1	0	0	1	0	1	0	2	2	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	1	0	0	1	3	0	4	1	1	0	0	1	1	0	1	1	0	1	1	0	2	0
345	1	1900	219428	356	4	71	463	650	675	545	517	423	383	314	293	267	201	151	146	136	106	106	91	91	95	75	81	83	65	73	78	65	58	52	61	58	55	53	41	45	34	41	45	31	46	33	33	40	31	13	31	24	33	17	27	29	17	26	13	26	18	11	24	14	19	20	16	15	13	11	11	11	7	9	12	9	17	12	10	10	10	11	8	10	4	9	6	12	11	4	6	11	9	14	9	6	5	4	7	7	6	9	3	10	5	9	16	7	4	7	8	10	8	10	8	7	6	5	12	7	7	4	5	2	3	5	11	5	9	2	5	4	7	7	6	8	4	5	9	3	6	2	2	9	8	6	1	2	6	10	6	4	2	4	7	1	2	5	5	2	4	4	3	2	7	1	8	2	7	1	5	0	9	4	7	4	4	4	1	1	6	4	4	4	2	4	2	2	1	1	4	0	5	3	1	2	4	7	4	6	2	3	3	2	4	0	3	2	2	3	3	2	4	2	0	2	2	6	5	5	4	8	2	3	3	5	1	6	3	6	9	6	1	1	0	1	1	4	3	3	1	1	0	0	1	3	4	4	1	2	0	0	0	1	0	1	1	3	4	1	4	2	1	1	3	2	2	3	1	1	5	4	1	1	1	4	1	0	4	1	4	2	1	3	3	1	5	0	3	2	2	1	1	1	5	5	0	1	1	0	3	2	3	2	0	1	1	3	0	1	4	4	2	3	2	2	1	0	1	1	2	1	3	0	3	0	1	3	2	2	3	1	1	1	0	1	3	2	0	2	3	2	1	2	4	4	3	1	1	2	2	3	3	0	0	1	0	0	1	2	1	2	1	2	1	4	3	1	3	2	1	0	0	1	2	1	0	1	0	4	2	0	0	1	1	0	1	1	0	2	3	1	0	0	1	1	1	1	2	2	1	1	3	2	1	1	2	1	3	0	1	1	1	1	1	3	1	1	0	1	2	4	2	1	2	1	2	2	2	0	0	1	1	3	1	3	1	1	1	1	2	0	1	3	2	1	3	2	3	1	1	0	0	0	0	0	0	4	3	1	1	2	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	1	1	0	1	2	1	2	1	1	2	0	1	2	0	3	0	1	0	1	1	0	1	1	3	2	0	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	2	1	0	1	1	1	0	3	2	0	0	0	2	1	2	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	2	1	0	3	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	2	1	2	1	1	1	1	0	0	0	1	1	1	0	2	2	2	1	0	1	1	2	3	1	1	1	1	0	0	0	1	0	2	1	0	0	2	0	1	0	0	0	0	0	2	1	0	1	0	2	1	1	1	0	0	1	1	0	0	3	0	2	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	2	0	1	0	0	1	2	1	2	0	1	2	0	0	2	1	1	0	1	1	1	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	2	0	1	0	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	2	0	1	3	1	1	0	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	2	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0
345	2	2100	219551	349	1	60	338	599	621	513	452	402	351	296	233	216	186	145	161	125	126	137	109	103	104	102	92	87	96	82	83	96	68	80	69	65	59	69	38	58	61	46	50	38	51	36	32	29	31	29	35	27	35	30	28	26	19	25	16	23	18	16	21	16	13	19	18	20	22	13	22	22	8	19	15	15	15	13	10	14	15	18	11	13	13	12	11	18	13	10	16	7	17	14	9	10	7	12	11	14	9	6	12	7	14	6	9	6	4	8	5	8	9	5	10	6	3	8	12	11	6	6	9	9	6	2	2	6	5	7	6	5	5	7	7	8	5	4	3	4	5	3	9	8	7	6	8	9	9	8	7	5	13	6	6	3	5	8	7	7	4	4	5	5	5	6	5	4	2	2	5	7	4	1	4	5	4	4	5	3	3	5	3	4	5	4	4	3	1	4	2	4	2	8	5	3	4	4	1	5	5	2	3	7	4	7	2	4	2	3	1	3	3	1	4	1	4	1	6	1	3	3	2	6	5	2	6	3	1	2	2	1	0	2	2	4	4	2	5	4	1	0	1	2	3	2	2	2	3	0	3	4	4	3	4	2	1	3	4	1	2	2	1	3	1	3	2	4	2	5	0	2	1	2	2	0	2	2	2	5	2	4	2	3	2	0	3	3	2	1	5	0	2	0	3	0	0	3	1	2	4	0	5	2	1	1	1	1	5	3	4	0	3	2	3	4	1	1	2	3	1	1	3	3	2	1	5	0	5	3	2	5	4	2	3	0	4	1	2	1	5	2	1	3	1	4	1	4	3	0	2	1	1	2	0	4	3	1	0	1	1	2	2	1	1	2	1	3	3	2	1	1	1	0	2	0	1	0	2	0	2	2	1	7	1	1	0	0	0	0	3	0	1	3	0	3	0	3	1	1	3	0	0	2	1	4	2	1	0	2	1	2	0	2	2	3	2	1	2	1	0	2	2	1	0	0	1	1	3	1	2	1	1	4	1	0	4	1	2	2	0	4	1	1	2	0	1	1	1	2	1	0	1	2	1	1	2	2	3	1	2	0	2	1	2	1	1	2	0	3	1	0	0	0	2	2	1	0	1	2	2	3	0	3	0	3	0	0	2	2	1	0	1	0	2	1	0	2	1	0	1	1	0	0	0	2	0	3	0	2	1	0	2	1	1	1	2	2	3	3	2	2	0	1	1	0	2	3	1	2	0	2	1	0	0	0	1	2	1	2	1	0	1	0	0	1	0	2	0	1	1	0	2	2	0	3	1	0	2	0	0	2	3	0	2	2	1	0	1	1	0	1	0	4	0	2	2	1	2	0	0	0	2	1	2	1	2	2	0	1	1	1	1	1	2	2	1	0	1	1	1	1	0	3	0	0	2	1	0	3	2	0	0	1	0	0	1	1	1	0	1	1	0	2	0	1	1	0	3	0	0	3	2	0	1	1	0	1	1	1	0	0	3	1	0	1	0	0	0	1	3	1	0	0	0	2	2	1	0	2	1	0	0	0	1	1	0	1	2	2	0	2	1	1	0	2	0	0	0	3	1	3	2	2	1	0	1	0	0	1	3	2	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	2	1	1	1	4	1	2	1	0	2	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	2	1	1	0	3	1	1	3	0	0	1	1	1	1	0	0	0	2	0	0	1	2	1	0	0	0	0	0	2	0	0	1	1	1	0	1	1	2	1	0	0	4	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	3	0	2	0	0	2	2	0	0	0	0	0	1	1	1	0	0	4	1	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	1	2	2	1	0	0	0	0	2	1	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	1	0	2	0	0	0	0	2	2	0	1	0	1	4	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	0	0	0	0	0	0	0	2	0	4	1	1	2	1	0	1	0	0	0	0	1	1	1	0	2	2	1	1	0	1	0	0	0	0	0	1	1	0	1	1	3	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	2	1	2	1	0	0	0	0	1	2	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	2	0
345	3	3500	219675	351	1	39	322	600	723	703	632	477	427	376	354	332	257	220	250	207	193	190	161	148	148	117	124	89	97	88	76	90	74	91	77	69	71	66	59	76	47	58	52	49	61	51	46	38	40	34	41	28	36	42	31	25	30	20	33	21	24	32	27	19	21	21	22	21	22	10	14	20	20	19	20	17	15	19	19	13	17	15	17	12	13	13	22	11	16	15	10	16	13	8	10	13	14	7	8	10	9	15	8	18	12	13	13	6	14	10	5	5	8	5	2	11	6	5	9	5	9	11	9	10	3	7	14	8	9	7	5	7	6	6	7	4	2	9	8	7	6	6	9	7	7	4	5	5	5	4	7	3	5	6	5	7	1	4	6	5	7	5	6	5	3	1	3	7	5	10	2	2	6	2	4	3	4	4	7	6	4	6	10	3	2	4	7	4	2	5	2	5	3	6	8	3	4	5	6	2	4	5	1	2	2	7	6	1	4	3	5	7	1	7	2	5	2	4	3	3	7	1	4	2	8	5	3	4	2	3	2	2	3	3	3	6	3	3	1	4	2	1	1	7	2	4	4	1	4	4	6	1	6	3	4	4	3	3	3	4	2	2	3	2	5	3	2	1	2	2	1	4	2	3	5	2	1	2	1	3	3	0	2	2	2	6	1	0	1	2	2	2	2	2	1	2	3	5	4	2	0	2	4	1	2	3	5	2	2	1	5	1	3	2	0	3	2	3	2	2	1	2	5	2	3	3	2	1	0	3	3	3	1	2	1	0	3	3	1	1	2	1	3	5	3	1	2	2	1	1	3	0	5	2	3	3	1	3	1	0	2	6	4	2	3	1	4	1	2	1	1	1	1	4	1	5	3	3	3	3	3	1	0	0	2	3	0	1	0	0	1	2	3	2	1	3	2	1	2	1	0	1	3	2	3	1	5	1	3	1	1	1	2	2	0	1	4	1	1	1	0	0	0	1	1	1	2	0	1	2	2	1	0	1	1	0	3	0	0	2	0	1	1	0	3	2	3	2	2	3	0	2	2	1	1	3	0	1	0	3	2	2	2	1	1	0	4	1	0	3	1	2	2	2	1	1	2	2	0	3	0	1	1	1	2	1	1	1	0	0	3	1	0	0	1	0	0	0	1	2	2	3	0	1	1	1	1	1	0	0	2	0	1	1	0	0	4	1	1	0	2	1	0	2	0	2	2	0	1	4	0	1	2	2	0	1	1	0	2	2	2	2	1	1	1	1	3	1	2	1	2	3	1	1	1	1	1	2	1	2	1	2	0	1	2	2	1	2	1	1	1	0	1	3	0	0	2	1	0	2	1	0	1	0	1	1	0	1	2	1	3	1	0	2	1	1	1	2	0	1	1	2	0	1	0	1	2	2	0	0	0	0	1	2	2	1	0	2	2	0	0	3	0	2	0	3	2	1	1	0	0	2	1	1	1	2	1	0	0	0	1	0	1	2	3	0	1	1	0	1	1	2	4	1	0	0	0	2	0	0	0	3	1	2	0	1	1	1	1	1	1	0	0	1	2	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	1	1	3	3	0	1	2	0	0	1	1	1	0	1	2	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	1	4	2	4	0	0	1	2	1	0	0	2	3	0	1	0	1	0	1	0	0	0	0	3	2	1	0	1	1	1	3	0	0	0	0	4	0	1	1	1	2	1	4	1	0	3	2	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	1	3	1	2	1	0	1	3	0	1	0	0	0	1	1	0	2	1	0	0	1	2	0	1	1	0	0	1	1	0	0	2	0	1	1	1	1	1	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	2	1	2	1	2	1	1	1	0	3	0	2	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	2	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	4	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	2	0	0	2	0	0	1	1	2	1	3	1	0	1	1	2	1	0	1	2	0	2	0	1	1	0	1	3	1	1	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0
345	0	2700	219798	355	2	67	427	637	661	655	625	612	532	522	434	386	314	264	206	202	169	166	153	153	127	105	111	102	114	101	80	76	86	68	63	75	65	66	52	49	60	52	49	48	51	42	44	40	40	47	38	23	29	37	38	30	31	27	32	28	25	25	17	34	14	19	20	18	24	11	16	15	22	16	12	14	22	17	13	20	19	14	13	10	8	17	7	13	10	17	6	11	9	11	13	10	13	14	9	7	11	14	11	10	11	11	10	14	9	5	7	7	7	10	7	12	10	7	7	9	6	8	8	10	8	7	8	5	9	6	8	8	8	4	5	6	3	9	5	8	7	8	6	8	5	7	4	6	3	7	7	3	5	11	4	3	2	2	3	6	3	5	4	5	4	6	1	2	3	3	2	5	4	5	4	5	5	6	5	6	5	6	3	6	8	4	1	4	7	1	2	5	4	5	6	3	7	4	4	3	2	7	5	6	3	3	3	3	5	8	2	2	2	4	5	4	6	5	3	4	7	4	4	7	3	3	2	1	3	5	3	2	5	2	1	4	4	2	5	4	1	1	3	5	2	4	6	4	3	3	1	0	3	5	2	4	1	2	4	2	2	2	0	1	2	1	2	3	2	4	2	1	2	2	3	5	3	2	2	3	2	4	2	0	2	2	3	5	4	4	1	3	0	7	3	1	4	1	1	3	5	2	3	2	1	5	5	2	1	1	3	2	2	2	2	3	3	0	3	3	2	1	0	2	0	0	1	5	1	1	3	1	2	1	2	0	4	4	3	2	5	3	1	2	1	1	2	2	2	1	2	4	1	1	0	3	2	6	2	0	2	4	4	0	4	5	2	4	1	5	2	1	1	2	3	5	4	1	1	1	0	2	4	1	1	1	3	1	2	1	2	1	3	1	1	4	0	1	0	3	0	2	1	3	2	1	2	1	1	1	3	3	1	2	2	5	1	1	1	2	0	4	3	0	2	3	1	2	2	0	0	1	2	2	2	2	0	1	5	2	0	1	0	0	2	3	2	5	2	1	0	5	1	1	1	1	1	3	1	3	0	4	3	1	1	0	3	4	2	1	2	3	0	0	1	1	1	3	2	2	2	2	1	2	2	0	1	1	1	2	0	1	0	1	2	1	1	1	3	1	1	1	4	5	0	3	2	0	0	2	1	3	1	1	1	4	1	2	1	2	1	1	2	1	2	3	2	0	2	2	2	0	2	3	1	1	1	2	2	2	1	1	2	1	0	0	0	0	2	0	1	2	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	3	4	2	3	1	1	2	1	2	1	3	0	2	1	2	0	2	0	2	0	2	1	0	2	0	2	2	1	0	1	1	2	2	1	2	0	0	1	1	2	1	0	3	1	1	2	1	0	0	1	1	1	3	3	0	1	0	1	2	0	1	0	0	2	1	0	0	0	1	3	0	0	0	2	2	3	1	1	0	2	1	1	3	1	0	0	0	2	1	0	1	1	3	0	0	0	1	0	5	0	1	0	0	2	0	1	1	2	0	1	2	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	1	0	1	2	0	1	1	0	2	0	1	1	0	0	2	0	1	0	2	0	0	1	1	3	0	2	2	0	0	2	1	1	1	2	2	2	3	1	1	1	0	0	1	0	2	1	0	1	1	2	0	1	1	0	2	2	1	1	1	1	2	2	0	0	0	1	0	3	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	3	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	2	2	1	0	0	1	1	0	2	1	1	0	0	2	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	2	1	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	2	2	0	2	0	0	1	2	0	0	3	2	1	3	0	2	0	0	2	1	1	2	0	0	1	0	0	2	0	1	1	1	0	0	0	1	1	3	2	2	1	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	2	0	3	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	2	1
345	1	1900	219921	351	1	31	232	273	370	379	376	271	243	240	246	264	244	227	196	196	156	151	134	119	108	93	99	78	86	69	71	62	55	58	47	53	57	46	38	43	43	37	39	34	32	29	32	28	30	22	25	29	28	25	20	24	30	28	14	17	25	18	11	26	18	20	15	16	16	19	11	12	9	17	13	10	14	12	20	16	10	8	14	12	10	10	5	11	12	6	8	6	12	10	9	9	8	10	6	8	7	10	8	4	9	12	10	6	10	5	3	4	7	2	8	7	8	5	4	5	12	6	10	6	6	9	10	10	4	2	4	7	14	2	5	8	2	3	3	3	2	4	5	5	5	5	5	5	5	3	3	1	4	6	6	8	4	1	3	4	3	1	5	3	3	4	8	3	5	3	7	4	4	4	5	7	6	4	2	4	6	4	1	4	4	3	5	3	7	6	5	1	5	5	1	4	2	4	5	1	2	4	5	1	6	3	2	5	3	3	1	3	3	1	1	1	6	2	7	4	4	5	2	2	0	4	5	1	3	3	1	1	4	5	5	1	2	3	1	1	2	0	6	1	1	4	3	3	2	3	1	2	1	2	0	2	3	5	3	1	2	1	2	3	1	3	1	2	4	3	1	3	4	0	2	4	1	1	1	0	2	0	2	2	2	2	0	2	2	3	2	2	3	4	4	0	0	0	3	1	3	0	5	1	2	1	2	2	1	2	1	1	1	2	1	0	3	1	1	2	1	1	3	1	0	2	0	2	1	4	0	2	1	0	1	1	1	2	2	2	3	1	3	1	2	4	1	1	0	2	0	3	0	0	2	1	3	3	1	1	1	1	1	1	3	1	2	3	0	1	2	2	2	1	0	2	0	1	1	0	1	1	0	0	0	2	2	1	1	2	0	0	0	1	1	0	0	0	1	3	1	5	2	1	0	0	0	2	5	1	3	0	2	3	3	0	3	1	1	0	0	1	2	2	2	0	0	1	3	1	0	0	0	1	2	0	0	0	1	2	1	1	3	4	0	2	1	1	0	1	0	3	1	2	2	0	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	2	2	0	0	2	2	0	1	0	3	2	0	0	0	2	0	0	1	0	1	1	1	1	1	1	1	1	0	1	0	1	2	0	2	0	2	1	0	1	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	1	1	2	0	3	1	2	2	1	2	1	0	1	0	0	1	0	0	0	1	2	0	3	2	2	0	1	1	1	0	0	1	0	2	0	1	0	0	1	1	0	1	1	0	0	2	1	0	3	1	0	1	1	2	1	1	1	2	0	1	2	0	0	2	4	0	1	0	2	1	0	0	0	1	2	0	0	0	2	0	2	2	0	0	0	1	2	0	0	1	2	0	2	1	1	1	1	2	0	0	0	1	2	2	3	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	0	2	2	2	0	1	1	1	1	2	2	1	0	0	0	0	0	0	0	0	1	3	3	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	3	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	2	0	0	1	0	0	1	0	0	2	0	1	2	2	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	1	0	1	3	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	2	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	1	3	0	0	0	1	2	1	1	2	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0
345	2	2100	220044	348	1	1	78	127	200	227	248	255	223	201	183	187	182	112	162	142	159	106	115	99	102	94	83	77	67	57	58	62	56	44	37	47	44	37	29	30	40	30	36	35	31	35	28	28	28	30	24	28	23	28	23	19	29	18	22	21	16	25	8	9	11	17	17	20	7	16	15	12	7	8	12	10	10	12	10	11	8	8	5	12	2	12	9	13	11	5	12	6	7	7	7	6	3	6	7	7	7	4	8	8	3	4	3	7	9	4	3	6	6	4	2	8	4	4	4	4	5	6	9	3	12	2	10	4	7	5	5	4	5	7	5	9	3	2	6	4	5	11	2	4	7	6	1	6	4	2	2	3	4	3	1	6	1	7	3	3	2	5	2	1	1	5	0	7	4	3	3	3	4	5	5	2	4	1	2	6	3	5	1	4	3	5	0	3	1	6	1	4	3	4	3	6	1	1	3	2	3	2	2	2	1	4	1	4	1	2	1	2	3	2	2	0	3	4	3	2	2	4	3	0	6	3	1	0	0	2	0	4	4	0	2	0	1	2	5	2	2	4	2	2	1	2	2	5	3	2	2	1	1	2	2	2	3	0	1	0	1	3	1	4	2	1	0	4	2	3	0	5	0	4	2	2	2	4	1	2	3	1	0	0	2	2	2	0	3	2	0	0	1	1	4	0	1	1	2	2	0	0	5	3	4	0	1	1	1	1	4	3	5	6	0	0	1	2	3	0	0	2	5	2	3	1	0	0	2	3	4	2	2	2	2	2	0	1	0	5	4	2	1	2	0	1	0	0	1	1	0	3	2	1	1	0	0	0	1	0	0	0	1	1	4	0	1	0	0	2	1	2	1	0	1	4	0	0	0	3	2	1	2	1	1	0	2	2	1	1	2	1	1	1	0	1	1	1	0	2	2	1	1	2	2	3	2	0	0	1	2	0	1	2	3	0	0	0	1	2	0	0	0	0	3	1	1	1	0	1	2	2	0	0	0	1	2	1	0	3	1	1	2	0	0	1	1	1	1	1	1	2	2	1	0	1	4	1	1	0	3	1	2	2	2	0	2	1	1	0	2	2	0	0	2	0	0	1	0	0	2	2	0	1	3	1	2	0	2	2	2	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	0	0	4	1	0	1	0	1	1	0	1	0	1	0	2	3	1	0	0	0	1	1	2	1	0	2	2	1	0	1	0	0	1	0	2	0	2	0	2	2	0	0	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	3	0	0	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	2	1	1	0	2	1	1	0	0	0	2	0	1	0	0	0	1	0	1	1	1	1	2	1	0	1	0	2	0	1	1	0	0	0	2	1	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	3	1	1	0	0	2	0	1	0	2	2	1	1	2	1	2	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	2	0	0	2	0	1	1	0	0	1	1	1	2	0	0	1	2	1	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	2	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	2	1	2	3	1	0	2	2	2	0	0	0	0	0	0	0	0	0	1	1	2	1	2	2	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0
345	3	3500	220168	348	0	12	110	175	222	223	256	254	259	222	211	174	148	141	139	122	105	116	121	107	99	87	75	71	72	59	47	61	48	45	48	40	45	41	33	35	35	30	38	28	26	26	20	26	25	27	24	21	25	27	26	19	19	21	16	15	17	13	15	18	14	10	15	8	8	18	19	7	13	10	8	8	13	11	3	9	7	15	9	9	9	6	8	6	8	6	10	5	3	4	6	6	4	3	7	4	11	4	3	8	6	4	7	4	7	5	3	3	4	1	5	8	4	4	4	4	6	2	6	8	4	5	7	6	4	3	3	1	2	5	6	3	4	0	1	4	4	5	0	5	1	1	3	5	1	2	4	1	2	6	4	3	5	2	6	3	4	4	2	6	5	5	1	4	4	0	3	3	1	2	1	2	1	0	1	3	3	3	1	3	3	4	3	2	2	4	3	1	2	6	3	3	2	3	2	3	3	1	3	3	1	3	2	1	1	3	2	5	2	1	2	1	3	3	3	5	2	5	2	1	3	1	2	1	4	4	2	0	1	1	0	0	0	2	2	3	1	1	2	1	3	5	1	3	1	2	1	4	4	1	3	3	1	4	3	3	4	3	0	1	0	2	1	1	4	0	1	2	1	2	0	4	2	0	1	0	4	5	0	2	1	1	1	1	1	4	3	4	0	4	2	1	2	1	0	1	2	2	2	2	2	0	2	0	3	1	2	2	0	1	0	2	1	1	2	1	2	1	3	3	2	0	0	2	2	1	2	1	1	3	1	0	3	1	1	2	0	2	0	2	2	1	1	2	0	3	2	1	2	4	0	1	0	1	1	0	0	1	1	1	1	2	1	1	0	1	1	2	1	2	1	1	0	1	3	0	1	1	3	4	1	2	2	3	0	1	2	0	2	2	0	0	2	0	1	2	0	0	1	1	0	3	0	1	5	2	0	0	0	2	1	2	1	1	0	1	2	5	0	1	0	0	1	1	1	0	0	0	0	0	3	1	1	1	0	1	0	2	3	1	0	0	2	1	3	2	0	1	1	0	0	2	0	0	2	1	2	1	2	2	0	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	3	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	1	2	0	1	1	2	1	1	0	2	0	0	0	2	0	3	1	0	1	0	0	0	0	2	0	1	1	0	2	2	1	0	1	1	1	3	1	0	0	0	1	0	0	2	0	1	1	1	1	0	3	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	1	1	0	0	0	1	3	1	1	0	0	0	1	0	1	3	0	0	0	0	0	1	0	2	0	0	2	0	0	0	2	0	1	1	2	2	0	1	0	0	2	1	0	0	0	1	1	0	0	1	1	1	2	1	0	1	1	1	0	1	1	0	0	2	2	0	0	2	0	1	1	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	2	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	2	2	0	0	1	0	0	0	0	0	0	2	0	2	1	2	1	0	0	2	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	3	0	3	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	3	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	2	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0
