345	0	2700	40158	424	1	6	110	152	252	235	289	271	266	224	211	188	160	152	138	129	117	141	127	88	113	102	81	75	88	93	76	70	71	57	49	58	68	56	55	55	37	47	41	36	48	38	26	28	37	30	28	30	31	33	29	33	20	26	25	19	21	16	18	20	19	11	16	24	18	23	19	16	14	22	12	18	16	15	8	10	11	12	8	22	9	12	8	14	12	10	8	9	23	25	52	44	51	53	66	62	59	56	45	58	55	48	27	12	9	10	9	7	10	5	7	3	7	6	9	10	6	7	3	6	5	6	3	6	3	8	11	6	4	7	10	3	4	4	1	4	3	7	12	4	7	5	2	10	9	4	8	4	1	6	6	8	5	3	4	5	5	4	1	4	2	6	4	3	2	5	6	3	5	5	4	1	3	4	2	3	3	4	3	3	6	4	7	2	9	7	3	2	6	6	5	3	7	4	3	3	0	4	6	3	2	1	4	6	2	8	3	4	7	2	6	2	2	2	5	3	3	1	1	1	2	4	2	4	0	2	1	3	4	7	2	1	4	4	4	2	3	4	3	2	4	5	5	1	1	2	3	2	2	2	3	4	3	0	3	6	2	2	0	0	2	6	0	1	2	2	3	1	0	5	0	11	3	3	1	4	0	5	4	1	1	1	2	1	6	1	0	1	0	1	2	3	1	2	0	6	1	5	4	3	2	1	3	5	0	2	1	3	0	3	0	0	2	1	3	2	4	1	3	3	2	2	2	2	2	1	1	1	1	1	1	1	0	1	2	1	2	0	0	0	3	2	2	2	3	0	1	2	2	3	2	2	2	2	3	3	3	4	1	0	1	3	2	2	0	0	3	3	2	2	2	1	4	1	2	0	1	0	1	2	2	2	1	1	0	0	0	2	5	2	0	1	1	0	1	1	0	0	1	0	2	2	2	4	3	0	2	2	4	1	0	0	0	1	1	5	3	1	1	1	1	4	2	2	2	0	1	2	2	1	0	0	1	1	0	0	1	1	2	1	1	1	1	3	2	0	2	1	0	1	1	6	1	2	1	0	0	0	3	2	2	1	2	0	3	2	0	1	1	1	0	2	0	2	1	4	1	1	1	0	2	1	1	2	0	1	2	0	0	0	3	1	1	3	0	1	3	1	0	0	3	0	1	0	0	2	0	1	0	2	1	1	1	0	0	0	1	1	3	0	0	1	2	0	1	1	0	1	0	3	1	3	1	0	1	3	0	0	5	3	1	1	0	0	0	1	1	1	0	3	1	0	1	1	1	2	0	1	1	1	0	1	1	2	1	0	4	0	2	1	1	0	1	0	0	1	2	2	0	1	3	1	1	0	0	2	0	2	0	3	2	1	1	0	1	1	2	2	0	1	1	1	0	1	0	1	0	2	2	0	1	0	0	1	0	2	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	2	1	2	1	2	1	0	1	1	1	0	0	1	0	2	1	1	1	1	2	0	0	1	0	1	1	0	1	0	0	1	1	3	1	0	1	1	1	1	0	0	3	0	0	2	2	3	0	0	2	2	0	2	1	3	1	0	0	1	1	0	3	0	0	2	1	1	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	4	1	3	0	3	2	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	2	2	3	2	2	1	1	0	0	0	0	1	0	1	1	0	0	0	3	1	0	0	0	0	2	0	0	0	1	0	1	0	0	2	1	1	0	2	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	2	0	0	2	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	1	2	1	0	2	2	0	2	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1
345	1	1900	40281	468	0	8	44	75	217	205	209	194	185	179	141	123	106	112	96	87	76	66	56	62	63	48	55	40	41	54	45	36	33	36	30	42	39	32	37	25	23	17	28	22	18	20	18	16	17	24	23	29	18	14	14	20	13	11	13	12	20	15	13	6	10	8	6	8	10	8	10	6	6	13	7	9	9	10	8	4	5	9	4	6	6	8	6	7	2	8	7	9	5	12	17	17	11	19	18	18	15	15	19	15	14	15	11	24	16	8	5	4	7	3	3	4	4	5	5	3	4	6	3	2	5	2	1	4	2	3	4	4	3	2	8	5	5	1	4	7	3	4	2	5	4	2	3	3	4	4	3	1	2	1	2	2	2	2	4	1	2	3	1	2	2	2	3	2	3	2	5	0	2	2	3	3	1	1	1	1	1	0	2	1	3	2	3	0	2	2	3	1	2	1	1	0	1	0	0	1	3	1	2	2	4	1	0	1	0	0	0	0	1	7	4	1	0	1	2	0	0	3	1	1	3	4	3	2	3	4	1	2	1	1	3	1	0	3	0	1	1	0	1	0	1	1	4	2	2	0	3	0	2	1	1	2	1	2	0	2	0	0	2	0	1	0	1	1	6	2	2	0	0	3	0	0	2	1	3	0	1	0	1	0	0	1	0	2	1	2	0	1	1	1	2	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	1	0	0	2	2	2	0	4	1	1	1	0	1	1	2	0	1	1	0	1	1	2	0	1	0	1	0	1	0	0	1	2	2	0	1	2	0	2	1	2	0	0	2	0	1	1	0	0	1	1	3	0	1	1	0	2	0	2	2	0	0	2	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	0	1	3	1	1	1	0	1	1	1	1	0	2	1	4	0	1	1	2	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	2	2	1	0	1	2	2	2	0	0	1	1	2	1	2	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	3	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	1	2	4	0	0	1	2	0	0	1	1	0	1	2	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	3	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	3	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	2	0	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	3	0	1	1	0	0	0	2	0	1	0	0	3	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	2	0	0	2	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	40405	475	1	1	46	104	216	209	230	226	193	169	159	129	133	117	108	106	101	101	95	68	69	60	75	63	54	48	55	51	55	49	46	60	36	41	41	43	38	36	26	30	26	33	24	28	21	27	22	23	17	16	16	15	16	16	10	16	8	16	12	9	12	16	6	7	14	9	10	14	8	13	3	9	9	10	13	13	14	8	7	7	7	9	8	9	7	9	12	7	8	15	12	10	15	4	19	17	28	28	34	32	25	26	31	20	11	16	4	3	4	0	7	4	5	4	7	4	5	2	3	9	3	6	2	1	2	3	4	3	6	2	6	1	3	2	7	5	2	5	4	1	3	2	4	0	4	1	7	2	3	2	2	3	5	5	3	2	3	2	4	4	4	2	10	5	2	6	3	3	2	5	5	2	1	5	4	0	3	7	4	1	2	2	1	6	2	0	1	3	4	1	2	0	3	2	4	2	5	2	3	4	0	3	2	1	4	4	4	3	0	1	2	3	0	2	2	0	1	2	1	1	3	2	3	2	2	2	3	6	3	2	2	3	0	2	1	1	1	2	3	2	2	2	1	2	1	1	2	0	5	1	2	1	3	2	2	1	2	0	0	1	2	1	1	1	0	2	1	1	0	3	2	2	0	1	1	2	1	1	0	0	2	3	3	0	2	1	2	1	0	2	2	2	2	0	1	5	1	2	3	1	3	1	0	2	0	2	2	1	2	1	0	1	4	0	0	2	0	4	2	0	0	1	3	2	1	3	0	1	3	0	1	1	0	0	0	1	2	1	0	1	1	2	2	0	1	0	0	0	1	0	1	2	1	2	0	0	1	1	3	2	1	1	1	2	1	2	0	2	1	1	1	1	1	1	1	2	2	1	1	0	1	1	4	1	1	0	0	1	1	1	0	1	2	2	1	1	0	1	0	0	2	0	0	0	1	3	2	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	3	0	2	3	0	1	0	0	2	0	1	2	1	3	0	2	0	1	3	1	1	1	3	1	0	0	2	0	2	0	0	2	1	0	2	0	2	0	2	0	3	1	1	1	2	1	2	2	0	1	2	1	0	0	0	3	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	3	0	0	2	3	0	0	0	1	0	0	1	0	2	0	1	1	1	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	2	1	0	0	1	1	2	0	0	1	1	2	0	1	0	0	1	2	0	0	0	0	1	1	1	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	2	1	0	1	0	0	1	1	0	0	3	2	2	3	1	2	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	1	3	0	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	4	1	0	1	0	0	1	0	2	0	2	0	0	1	2	0	0	1	1	1	0	1	0	2	1	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	2	1	0	2	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	2	1	1	0	1	2	0	0	1	2	0	0	0	0	1	0	0	1	0	2	0	2	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	1
345	3	3500	40528	471	1	16	89	120	220	222	284	248	229	173	148	132	125	133	134	107	96	83	91	76	72	81	78	65	50	59	59	70	51	51	43	54	45	37	46	46	34	47	30	42	30	18	26	36	24	23	24	24	18	17	19	21	17	14	26	16	18	23	17	14	12	15	10	9	20	9	10	17	16	14	10	16	10	10	13	6	12	9	12	9	4	9	7	7	12	8	10	6	14	23	30	39	31	49	50	42	28	38	23	20	12	12	9	17	5	6	8	7	3	4	6	3	9	5	5	3	4	2	3	6	3	5	3	2	5	4	3	2	8	4	5	6	1	5	10	6	5	6	1	3	2	7	6	1	6	0	2	2	3	1	4	4	5	1	3	5	0	2	5	1	1	5	2	5	2	2	3	6	5	8	2	3	2	1	4	2	5	8	3	2	1	3	4	3	2	3	3	5	4	3	1	4	3	3	2	1	2	2	2	4	2	2	2	2	1	3	5	1	0	3	1	3	0	2	1	3	0	2	1	0	5	4	1	2	4	0	2	4	2	9	3	4	0	2	3	1	3	2	5	0	3	1	4	1	1	2	5	3	0	4	2	0	3	0	1	0	1	0	2	1	3	1	3	1	2	1	2	3	3	0	1	2	3	4	2	3	1	2	1	0	3	1	0	2	1	1	0	1	2	1	0	2	1	1	2	0	4	2	0	1	2	1	1	2	1	0	1	0	1	2	0	0	2	2	3	4	1	2	2	1	1	1	0	1	0	0	2	1	2	0	0	2	0	2	1	0	3	1	1	6	0	0	3	0	1	1	0	1	3	0	2	2	2	2	0	1	2	0	0	2	2	0	1	1	1	2	0	1	1	0	0	0	3	0	2	5	2	1	4	1	3	2	1	1	3	2	2	0	0	0	1	2	0	2	0	1	1	2	0	0	0	1	1	1	2	1	2	2	1	2	3	2	1	0	1	0	0	3	0	0	0	2	2	0	3	1	1	1	0	0	2	1	2	0	2	1	0	1	2	1	3	0	1	3	1	0	1	1	2	3	1	1	0	1	1	0	0	0	2	0	1	0	0	2	2	1	3	0	1	1	0	1	2	1	0	0	0	0	1	0	0	1	1	3	0	0	0	0	0	0	1	0	1	0	0	3	0	1	1	2	3	1	0	1	0	1	1	0	0	1	2	2	1	1	2	1	1	0	1	0	3	1	0	2	2	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	2	1	1	0	3	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	4	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	2	3	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	2	0	0	1	2	1	1	2	0	1	1	0	0	0	1	0	1	0	0	0	1	2	1	3	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	2	1	1	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0
345	0	2700	40651	441	0	9	109	137	249	241	284	251	300	198	197	173	169	162	155	148	138	112	101	118	103	98	80	89	90	81	82	77	88	72	73	61	60	40	65	49	48	54	42	38	40	55	30	41	45	32	47	39	28	20	35	22	26	31	36	27	25	23	14	11	19	17	23	16	18	15	18	16	14	21	17	10	16	14	12	11	8	13	13	9	14	15	20	11	23	15	37	26	67	58	71	68	87	91	103	101	99	120	93	80	70	81	59	50	31	22	20	11	9	10	2	6	8	4	18	5	9	6	10	4	8	3	8	5	5	3	5	7	6	9	8	6	7	2	7	8	8	3	6	7	3	3	13	5	4	4	0	2	7	6	3	5	6	5	5	5	3	2	2	2	4	5	5	2	3	5	6	4	8	6	5	7	4	6	3	6	6	1	5	3	6	1	2	1	4	0	6	5	2	3	3	3	3	2	9	5	2	1	3	3	5	5	5	5	2	4	2	4	2	3	2	0	2	2	3	2	1	6	3	5	2	2	0	5	0	3	1	5	3	1	3	4	2	5	5	3	3	2	3	3	7	4	5	2	2	4	8	7	1	5	4	1	4	4	2	3	1	2	6	3	6	3	0	4	2	1	4	3	2	2	2	2	0	5	3	1	0	2	1	2	3	1	3	3	2	1	1	1	4	5	3	1	0	2	3	2	2	2	3	4	0	4	2	2	4	3	4	1	1	2	1	3	2	1	2	1	3	2	2	2	2	0	4	1	3	3	2	3	2	2	1	2	1	2	1	1	0	0	1	1	2	1	0	1	1	3	2	3	1	2	1	2	0	2	0	1	1	0	2	4	2	1	0	2	1	0	1	2	0	0	1	2	1	1	2	2	0	4	0	1	0	2	1	2	1	2	4	1	0	1	2	4	1	2	2	1	1	0	2	3	1	2	0	3	1	2	1	3	2	0	3	5	2	2	0	1	1	1	3	3	1	1	1	1	0	0	3	2	1	2	1	0	0	0	3	2	0	3	2	3	2	0	1	0	1	1	0	1	0	1	2	2	1	0	2	0	2	1	2	0	0	0	1	0	0	1	2	0	1	1	1	1	1	2	2	2	2	2	1	2	1	0	1	0	1	0	3	1	4	0	5	1	1	1	2	0	1	1	0	1	0	2	4	1	2	1	0	1	0	0	1	0	1	1	1	2	1	3	1	2	2	1	0	1	0	2	2	3	1	2	1	1	0	2	0	0	2	1	1	0	1	0	1	0	1	0	2	1	2	1	1	1	0	1	1	0	0	0	3	2	0	0	1	1	0	1	1	1	0	2	0	1	0	0	1	0	0	2	0	0	0	2	3	0	0	1	0	0	1	1	1	3	2	2	2	0	1	1	1	1	1	1	0	1	2	1	1	2	1	1	1	0	0	2	2	1	0	0	1	0	1	0	3	0	0	0	0	0	0	0	1	1	2	2	1	0	1	1	0	1	0	0	2	0	1	0	1	3	2	0	3	0	1	2	1	0	0	0	1	0	1	1	2	0	1	0	0	1	0	2	1	0	0	1	1	2	1	2	0	1	0	0	0	1	0	2	2	2	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	2	3	1	0	0	1	1	3	0	0	0	2	0	0	0	1	3	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	1	3	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	1	1	1	0	0	1	0	1	2	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	3	0	0	1	0	0	0	0	1	0	3	0	2	0	0	1	0	2	2	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	1	1	1	0	2	0	0	2	1	0	2	0	1	1	3	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	3	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	3	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	0	1	2	3	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	3	1	1	1	0	0	1	1	0	1	2	2	1	0	0	1	1	0	0	1	0	1	1	1	1	1	2	2	0	1	0	0	0	2	1	0	0	1	1	0	1	1	2
345	1	1900	40774	433	1	9	37	101	191	197	257	182	193	150	141	121	103	100	95	90	82	80	81	72	58	67	48	64	59	45	46	44	44	41	42	43	37	29	28	28	38	25	20	25	18	21	14	25	23	12	17	24	11	11	24	18	23	18	20	13	9	14	13	8	15	9	8	13	12	11	16	20	10	10	7	18	9	2	8	9	10	4	6	4	11	10	16	10	11	18	21	26	31	43	44	47	50	55	59	54	77	63	55	53	44	23	12	12	6	8	7	4	5	5	3	5	4	4	4	4	2	5	3	4	6	4	1	4	2	3	3	1	1	2	4	4	2	5	3	1	3	2	1	4	5	2	6	3	3	1	5	4	3	2	1	10	1	4	2	2	1	3	3	4	1	2	4	1	1	3	3	0	1	2	2	1	1	2	0	2	0	1	2	3	1	2	5	1	3	2	3	2	3	1	3	3	2	2	1	1	2	1	1	1	1	2	2	0	1	0	0	4	4	1	0	0	2	2	1	1	1	2	1	2	1	3	0	1	2	1	1	1	1	0	0	1	1	1	1	0	2	1	2	3	2	0	1	3	3	1	1	1	0	2	0	0	2	2	2	0	1	1	0	3	3	0	0	2	1	1	2	1	1	2	2	3	1	3	0	1	1	2	1	1	2	0	3	0	2	0	1	2	1	1	2	1	2	0	1	2	0	1	0	2	2	1	0	1	3	2	1	1	0	1	0	0	0	1	2	0	0	0	1	1	0	1	2	0	1	1	1	0	0	1	3	1	2	0	2	1	0	1	0	4	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	3	0	2	2	0	0	0	1	0	1	0	2	0	1	1	2	0	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	2	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	1	0	2	0	0	3	3	0	0	0	1	0	1	1	0	0	2	0	0	1	2	0	0	2	0	0	0	1	2	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	5	0	2	1	1	1	1	2	0	0	1	1	2	0	1	0	0	1	1	2	2	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	2	3	0	0	1	2	0	4	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	3	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	2	1	1	2	0	0	4	0	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	3	0	1	2	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	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	0	1	0	1	0	0	1	0	0	1
345	2	2100	40898	437	0	8	64	89	211	216	265	228	183	176	152	127	139	133	109	104	75	95	77	95	81	67	73	71	70	65	68	49	69	57	47	32	49	39	37	44	36	35	36	31	28	27	29	21	27	19	28	28	24	21	20	20	21	17	26	19	19	11	14	18	17	26	13	16	11	12	9	9	22	11	10	14	17	16	22	17	16	18	18	29	25	34	20	44	49	66	79	66	94	88	99	103	104	137	121	103	130	149	111	144	111	90	81	68	46	31	19	13	12	6	6	10	10	8	8	6	8	9	7	6	6	6	10	4	6	2	4	4	5	5	7	5	3	4	1	2	5	3	3	4	3	3	5	2	4	2	3	6	3	3	2	5	0	4	0	6	6	5	3	2	0	1	6	4	6	3	4	1	5	4	2	1	2	3	4	1	2	1	1	2	3	2	5	4	3	3	1	3	2	2	1	2	1	2	2	1	1	0	2	1	3	3	4	3	1	3	1	2	2	5	0	1	3	1	2	4	3	0	1	0	3	2	4	0	4	0	5	1	2	3	4	1	1	1	1	4	1	4	3	8	2	4	2	3	1	0	0	0	2	2	3	2	2	0	2	4	1	4	2	2	5	0	2	1	1	1	4	3	2	2	1	2	1	2	4	4	2	0	1	2	2	3	0	0	2	0	3	3	1	1	1	1	4	0	1	1	1	2	1	1	1	3	3	1	0	2	2	3	3	1	1	0	2	5	3	0	2	1	0	3	1	0	1	1	1	0	1	1	2	1	1	2	2	5	0	2	4	1	1	2	1	2	1	1	2	1	1	3	0	1	1	1	1	1	1	3	2	0	2	2	0	3	0	2	3	0	1	1	3	2	2	0	1	0	1	0	4	1	1	0	0	1	1	2	1	0	7	2	1	0	1	1	1	1	1	2	0	0	2	3	0	2	0	0	3	1	1	0	1	1	0	4	2	1	0	0	1	0	1	1	1	0	1	1	0	1	1	1	0	1	0	2	1	2	0	0	0	2	1	0	1	0	1	1	0	1	2	0	4	1	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	0	1	1	1	0	1	1	2	1	2	0	0	2	3	1	0	1	2	1	0	2	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	2	1	1	3	1	0	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	1	0	1	1	2	3	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	2	2	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	2	0	0	1	3	0	2	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	2	0	0	2	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	4	1	1	0	1	0	1	0	0	1	0	1	0	2	0	0	0	2	1	0	2	0	0	0	2	1	0	1	2	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	3	0	3	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2
345	3	3500	41021	427	0	16	100	121	235	225	301	248	245	177	178	141	132	131	146	112	119	105	103	78	87	75	69	78	60	68	71	49	65	66	54	45	59	36	42	32	33	40	40	31	33	38	29	34	36	30	29	31	14	18	14	25	18	17	26	25	12	27	17	15	10	19	17	8	14	22	15	13	11	9	10	16	23	13	17	20	10	10	15	16	23	26	41	51	63	63	53	73	80	64	81	93	90	88	99	88	78	86	45	53	45	37	28	14	15	11	15	9	6	5	3	5	6	5	6	3	3	9	9	5	4	7	5	5	9	10	6	5	3	4	4	4	6	7	4	2	4	4	4	7	6	3	2	3	7	2	3	6	0	5	7	3	5	0	2	1	0	1	2	3	3	5	6	4	6	0	4	5	3	3	1	2	4	2	1	4	5	2	3	4	2	3	3	1	4	2	3	2	4	4	2	1	3	5	3	0	2	1	3	1	4	3	3	2	3	3	2	3	4	0	0	3	2	2	5	1	4	5	1	1	1	3	0	0	3	2	1	1	2	3	3	3	4	2	2	3	2	2	3	4	3	1	1	2	0	2	2	0	0	2	0	1	1	2	2	2	1	3	0	4	2	2	2	1	3	3	1	3	3	2	1	0	2	1	1	1	1	0	3	3	2	2	4	1	2	1	0	3	2	0	0	2	1	2	2	3	1	3	1	3	1	2	0	2	1	0	3	1	0	1	1	2	1	2	3	1	1	1	1	1	2	1	0	1	1	2	4	3	2	1	1	1	0	0	0	1	1	0	1	0	0	2	1	0	0	3	0	0	1	0	3	2	2	2	1	0	6	3	2	1	0	1	3	2	1	2	1	0	1	2	1	1	2	2	0	4	1	6	0	2	1	1	1	1	0	1	1	0	0	0	1	1	1	1	2	1	0	2	0	3	0	1	0	1	0	1	1	0	2	1	0	1	0	0	1	0	1	1	1	1	2	0	2	0	1	1	2	1	1	0	0	0	1	0	0	3	0	1	2	0	3	1	0	1	2	1	1	2	2	2	1	0	1	1	3	0	0	1	1	2	1	1	1	0	1	0	0	2	1	1	0	1	1	1	0	0	0	0	1	2	0	1	2	1	2	0	3	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	1	0	2	1	2	1	0	0	2	0	2	1	1	1	0	0	1	1	3	0	0	1	1	2	0	1	1	0	2	4	1	0	1	0	1	1	1	0	2	2	1	1	2	0	0	1	2	0	1	1	0	2	1	1	1	1	1	1	1	1	1	0	1	0	0	0	2	0	2	0	2	0	1	0	2	0	0	1	0	0	2	0	0	2	0	1	0	0	2	0	0	2	1	1	1	3	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	3	0	0	0	0	0	3	0	0	0	0	1	0	0	2	1	5	0	3	0	1	0	0	2	2	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	4	2	2	0	0	0	1	0	4	1	0	3	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	3	2	1	0	0	0	0	0	1	1	1	0	1	2	0	0	2	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	2	1	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	41144	440	0	7	130	170	263	268	320	287	295	227	228	194	192	158	148	154	154	128	138	110	111	143	92	99	94	80	92	87	55	59	52	48	60	67	46	37	59	48	57	47	47	47	43	44	35	53	38	30	30	32	31	26	21	19	26	32	9	23	28	25	29	22	21	18	19	20	16	25	16	25	10	15	22	29	33	30	38	36	42	36	46	55	74	68	60	64	59	91	102	103	120	119	129	105	97	116	112	83	99	100	72	57	54	32	28	31	13	17	12	14	4	4	12	8	9	8	9	11	9	11	6	11	9	5	11	10	10	8	5	0	4	4	7	6	6	3	3	8	8	3	6	3	3	4	4	4	7	8	6	4	9	6	3	5	3	4	2	1	5	4	3	3	3	2	4	5	1	5	3	3	0	2	3	4	2	7	3	7	3	2	7	4	2	6	8	5	5	3	2	1	3	2	0	3	5	6	4	5	3	4	4	0	3	4	4	5	4	2	5	5	3	2	2	0	2	3	1	5	3	7	5	5	3	1	5	5	6	2	3	0	1	3	2	3	3	5	0	3	2	3	5	3	2	3	2	3	3	2	2	6	1	2	0	2	2	0	4	2	3	2	2	5	0	2	2	4	5	5	0	5	2	2	2	2	2	5	2	2	3	5	3	3	0	3	0	1	3	0	2	1	0	1	3	2	2	3	3	1	1	4	0	3	2	3	2	1	1	1	3	0	4	3	1	3	0	2	2	0	2	2	2	4	2	1	1	0	5	0	1	4	0	0	3	0	1	1	0	2	2	2	0	1	2	2	1	2	1	1	2	1	5	1	4	2	0	0	2	1	0	1	1	2	0	4	0	1	2	0	1	0	2	3	0	2	1	1	2	2	1	2	3	2	0	2	1	3	0	0	1	0	2	1	1	1	0	0	1	1	1	1	4	2	0	0	1	1	1	1	2	1	1	0	3	2	2	3	2	1	1	0	0	2	0	1	0	0	0	0	1	1	2	1	0	0	2	1	1	1	2	1	1	1	1	1	3	0	4	2	2	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	2	0	0	0	2	0	1	0	1	1	1	2	2	3	0	1	6	0	2	0	2	1	5	2	0	2	2	0	1	3	0	1	1	1	1	2	1	0	0	1	1	2	2	1	0	1	3	3	0	2	2	1	2	2	2	1	3	2	1	0	3	2	1	2	0	1	1	0	0	2	0	0	0	1	1	1	0	1	0	0	2	0	1	0	2	0	1	1	1	0	0	2	0	4	1	0	2	0	2	3	0	0	3	3	0	1	2	1	1	3	1	0	1	0	0	3	1	1	1	1	0	2	1	0	1	3	2	0	0	1	1	1	2	0	1	2	2	0	0	1	0	2	0	0	3	2	0	1	1	0	1	1	1	0	6	0	1	1	0	0	0	0	1	0	0	0	2	3	0	0	1	0	1	1	1	2	0	2	0	0	0	4	0	1	1	0	2	1	0	1	2	0	1	0	1	0	0	1	0	1	1	1	2	1	0	2	1	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	3	1	0	1	0	0	3	1	0	1	1	0	0	0	0	0	0	0	2	1	0	2	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	2	1	0	0	1	0	1	2	0	1	2	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	1	0	0	1	1	0	1	0	2	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	2	1	0	1	2	0	2	1	1	0	1	0	2	2	1	0	0	0	0	0	2	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	3	0	1	1	1	1	0	0	0	4	0	0	0	1	1	2	0	0	2	0	1	1	2	0	1	0	1	0	1	1	0	1	0	1	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	2	0	1	0	2	1	0	0	2	1	1	0	0	0	2	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1
345	1	1900	41267	453	0	14	83	108	211	250	259	200	180	181	149	113	116	108	119	101	80	81	71	64	63	58	54	46	62	39	40	46	52	41	39	32	35	28	21	28	21	31	31	16	23	26	27	22	25	23	21	26	15	13	11	8	16	11	16	19	20	23	12	17	16	12	16	15	15	12	9	12	14	14	13	15	13	17	14	21	21	10	10	21	22	15	17	32	46	33	44	57	80	53	64	67	72	79	90	74	85	90	69	55	41	17	13	10	11	9	5	2	12	5	6	5	5	4	4	2	4	3	1	3	4	4	3	1	4	2	3	5	4	4	4	7	1	1	4	3	2	4	4	2	1	1	3	4	4	3	3	2	5	2	4	2	4	3	2	4	2	3	6	1	2	4	4	3	1	7	4	3	0	2	3	2	2	2	6	0	3	2	3	3	2	1	1	2	2	4	3	3	2	2	4	2	4	4	3	1	1	1	2	1	4	3	2	1	1	4	3	2	1	3	2	2	1	2	2	4	1	2	2	1	0	1	0	3	1	1	1	1	3	2	1	4	2	1	2	2	1	3	2	1	2	2	2	1	2	1	2	1	2	1	2	0	0	1	1	4	0	0	3	3	0	1	0	2	2	1	1	2	1	1	1	1	2	3	1	3	1	3	0	1	0	1	1	0	2	1	1	1	0	2	0	0	1	1	2	2	1	0	1	0	0	1	1	1	1	0	1	1	1	1	1	0	1	1	3	0	0	1	0	0	0	0	2	1	1	1	2	1	0	1	0	1	2	0	1	2	1	1	2	1	3	0	2	0	1	2	1	1	1	0	2	0	0	2	2	0	0	2	0	1	0	1	1	1	3	0	1	2	3	0	0	4	0	1	0	3	1	0	0	0	1	3	1	1	2	0	0	1	0	1	0	1	1	1	0	1	2	0	0	1	1	1	1	0	4	0	0	3	0	5	0	1	2	2	0	1	3	1	0	2	0	0	0	1	2	1	0	2	2	0	1	0	2	1	1	2	1	2	1	0	2	1	2	2	1	2	2	0	0	0	1	2	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	3	2	0	0	1	2	1	2	2	0	1	1	0	0	0	0	1	0	0	4	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	2	0	2	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	2	2	1	2	3	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	3	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	1	3	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0
345	2	2100	41391	435	1	19	134	148	235	231	297	235	243	171	161	129	141	98	113	103	99	90	77	79	72	83	66	53	49	52	46	46	45	55	48	37	41	42	30	26	36	32	34	28	30	31	15	28	26	26	27	18	29	23	19	25	21	19	11	12	9	18	19	20	13	13	17	15	12	15	8	11	12	12	7	11	19	25	31	24	31	29	30	29	37	35	47	53	61	50	55	74	91	83	83	83	100	104	88	75	71	56	44	27	15	11	15	9	5	10	11	5	6	5	9	7	4	4	9	6	3	4	1	2	3	4	6	6	5	7	2	3	9	1	5	2	2	5	0	2	4	5	3	2	2	2	4	3	3	0	2	4	6	2	0	2	6	2	7	2	6	2	3	4	5	8	3	2	1	1	1	4	3	4	4	1	5	4	4	5	3	1	4	5	4	1	1	0	2	0	3	2	2	1	1	1	3	4	2	1	1	4	3	2	2	3	3	3	0	1	0	0	2	2	1	3	1	1	0	5	1	4	2	1	3	2	4	2	1	0	1	2	1	4	1	3	1	0	1	1	2	4	0	2	3	2	1	1	1	2	2	2	0	1	2	1	4	0	1	3	0	2	1	0	2	1	2	2	0	0	2	0	2	0	0	2	1	2	0	0	2	4	2	2	0	2	0	1	0	1	1	0	0	1	3	2	3	2	2	1	2	2	2	0	1	0	2	1	0	2	2	2	1	1	5	2	4	2	0	0	1	2	1	3	2	0	0	1	3	2	2	0	1	2	2	3	1	3	1	2	1	2	0	2	0	1	2	2	2	3	2	1	0	1	0	0	0	2	1	2	1	1	1	1	0	2	0	1	3	0	0	0	0	3	0	1	2	1	2	0	0	2	1	0	1	0	2	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	3	2	2	2	3	1	1	1	0	3	1	1	0	1	0	1	1	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	1	2	0	0	0	4	0	0	1	0	0	1	2	0	4	2	0	3	1	0	2	3	0	0	1	1	1	0	0	2	0	1	0	0	3	1	1	1	1	2	0	1	1	1	0	2	1	0	1	0	2	1	2	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	2	2	0	1	3	1	0	0	0	1	1	0	0	1	1	1	1	2	0	1	1	0	1	0	0	2	0	1	0	1	1	0	1	0	1	0	0	2	3	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	0	2	3	0	0	0	0	0	2	1	0	1	1	1	1	1	0	1	2	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	1	2	1	0	0	0	0	2	1	2	0	1	2	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	1	2	1	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	2	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	1	1	0	3	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	3	3	1	1	1	1	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	1	0	0	1	0	0	1	3	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	2	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1
345	3	3500	41514	422	1	19	149	164	254	249	317	259	226	193	166	147	156	143	104	106	107	106	103	97	73	90	75	67	67	58	59	54	49	40	49	57	55	31	45	52	39	29	37	34	31	34	36	35	27	33	32	30	18	25	23	16	27	17	18	19	18	10	17	21	12	13	16	17	12	9	12	19	15	15	23	28	35	37	46	39	39	38	37	33	27	46	43	46	61	82	83	85	98	79	84	69	56	62	48	32	27	19	13	10	8	9	11	6	8	7	9	10	11	4	6	6	8	6	2	7	2	5	6	6	0	6	4	5	4	4	3	8	1	0	3	4	5	3	4	2	4	6	3	5	4	4	3	2	4	5	3	7	4	7	5	4	4	8	0	3	7	4	1	8	4	2	5	0	1	4	1	4	7	2	3	3	3	2	5	8	5	1	4	2	3	2	1	3	0	2	5	2	7	0	3	3	2	3	2	2	2	2	3	0	3	2	3	1	5	1	6	2	0	3	0	4	4	2	1	4	4	2	4	3	2	2	3	4	3	2	2	4	4	1	1	3	1	3	0	4	1	1	2	1	0	5	3	1	1	2	7	2	1	0	0	2	4	1	3	4	1	6	1	3	1	1	4	1	2	0	1	0	2	2	1	1	0	0	1	1	1	0	2	1	3	0	1	1	4	6	0	1	0	3	1	2	1	0	1	1	2	3	0	2	1	3	1	1	2	1	0	1	1	0	2	1	2	1	2	1	1	0	2	0	2	0	1	0	2	2	1	1	1	2	1	2	2	0	2	1	0	0	1	0	3	1	1	1	2	1	2	1	0	1	1	1	3	2	2	1	1	2	0	0	1	1	0	0	1	0	1	1	2	2	1	2	2	2	4	0	1	2	1	1	2	0	1	2	0	0	2	2	0	2	0	0	1	0	1	1	2	1	1	0	0	5	5	0	2	1	2	0	0	1	3	1	2	2	1	0	0	5	3	1	1	1	1	0	0	2	2	0	0	2	1	2	0	1	2	1	1	1	1	1	0	0	0	0	0	1	0	0	2	2	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	2	1	1	1	1	0	1	0	1	1	0	0	1	1	0	1	1	3	1	0	0	1	2	2	0	1	0	1	0	2	0	1	0	0	0	1	2	0	2	3	1	1	1	0	0	1	1	1	1	0	1	2	0	1	3	0	1	1	0	1	2	0	1	0	1	0	1	0	0	2	0	1	3	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	2	1	2	0	3	0	1	2	0	0	0	0	2	0	0	1	1	1	1	0	1	2	0	1	1	0	1	0	0	2	0	0	0	1	3	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	1	1	2	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	3	1	1	1	3	0	2	2	0	1	0	1	0	0	2	0	1	0	1	1	2	0	0	1	2	0	0	0	0	2	2	1	1	0	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	2	1	2	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	1	0	1	1	0	0	2	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	3	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	2	0	0	0	0	1	1	0	1	0	0	3	0	1	0	0	0	0	0	0	3	0	1	0	1	2	4	0	0	0	0	1	0	2	1	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	2	1	0	1	1	3	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0
