345	0	2700	232650	438	13	59	343	641	796	656	482	300	254	193	196	149	133	109	118	94	127	104	106	93	98	84	81	67	82	61	69	74	53	55	57	72	45	60	47	42	48	37	48	50	40	34	39	31	31	34	23	31	33	24	21	26	30	26	17	13	16	19	15	17	19	16	16	16	17	12	15	17	13	20	13	11	16	12	13	15	21	10	4	9	8	8	12	8	13	10	17	8	13	8	13	12	10	9	8	13	5	6	14	7	10	12	7	4	7	14	12	10	3	12	12	8	11	7	9	9	12	7	12	16	6	8	8	8	11	15	11	9	17	5	8	16	8	4	5	9	6	7	8	6	11	4	13	8	8	7	6	6	8	7	7	7	11	15	10	5	6	6	6	7	5	6	7	11	4	2	8	7	6	3	2	5	10	5	7	10	8	0	5	2	3	4	3	6	5	6	5	4	13	10	13	15	9	14	10	9	10	14	7	8	7	11	7	9	6	6	2	7	7	2	2	7	2	6	1	2	4	4	1	3	5	1	2	4	2	0	3	0	3	0	6	4	1	5	6	6	1	3	1	2	5	4	6	2	2	3	7	2	4	3	0	5	2	7	1	3	2	2	0	1	3	6	2	1	3	2	0	2	4	7	1	3	4	1	3	4	2	2	2	0	1	2	2	0	3	3	4	0	0	3	0	4	3	1	0	1	1	1	1	0	1	1	0	1	1	2	3	2	1	3	3	1	3	1	1	3	1	3	0	0	4	4	3	2	3	2	1	1	1	0	3	3	5	0	1	1	1	1	4	4	1	0	2	3	3	0	2	3	2	2	3	4	2	1	3	1	1	0	2	1	4	3	1	3	0	2	2	0	2	1	1	2	4	4	2	0	1	0	0	4	0	3	2	2	3	0	0	0	2	2	2	1	1	1	1	1	3	1	3	2	0	1	2	2	1	1	2	1	1	3	0	1	2	2	1	0	0	2	0	0	2	2	1	2	2	1	2	2	0	0	2	1	3	1	3	5	2	1	5	1	0	2	1	4	2	2	1	2	1	0	1	0	1	0	1	1	1	1	1	0	2	1	2	0	1	1	0	1	2	0	3	1	2	0	0	1	1	2	0	1	1	2	1	3	1	1	1	1	2	0	2	2	1	3	0	2	2	1	0	1	2	1	3	2	1	0	3	2	1	1	0	0	2	0	3	0	1	0	1	4	0	0	0	2	2	2	1	2	1	2	2	0	3	1	1	1	3	2	1	2	0	0	1	2	1	0	0	0	1	1	2	0	2	1	1	1	0	0	1	1	0	0	1	1	0	1	1	4	6	1	0	1	2	1	0	2	1	0	1	1	0	0	1	1	1	0	1	0	0	1	2	1	1	1	0	1	0	0	1	1	2	0	0	1	0	1	0	2	0	3	1	1	1	0	0	2	1	0	2	0	1	0	0	0	1	2	1	2	3	1	1	1	2	2	3	0	0	1	3	0	2	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	1	3	2	0	1	0	0	0	2	0	1	0	2	2	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	2	2	0	0	0	2	0	0	0	1	4	1	0	0	0	0	1	1	1	1	0	0	0	1	3	0	1	0	1	0	1	1	1	2	2	0	0	0	0	0	1	2	1	1	1	0	2	0	0	0	1	0	0	1	1	1	1	0	2	3	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	2	2	0	0	2	1	0	2	1	0	0	1	2	0	0	0	0	1	1	1	1	0	1	1	0	0	1	2	0	1	2	0	0	1	2	1	0	1	1	1	1	1	0	1	0	0	0	0	2	0	0	1	0	3	0	0	0	0	2	0	1	2	1	0	2	1	0	0	0	0	2	0	1	0	0	0	0	3	2	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	1	1	3	0	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	2	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1
345	1	1900	232773	447	9	106	597	782	771	409	337	253	222	161	147	125	109	106	93	66	81	80	67	58	58	56	53	48	61	35	32	25	40	40	29	24	28	30	27	29	19	22	31	18	21	22	14	22	19	12	11	14	17	18	16	14	21	11	8	7	10	12	7	12	11	7	6	10	10	7	5	12	5	7	4	4	6	8	9	2	4	5	10	6	6	6	6	10	4	6	5	5	3	0	7	6	5	5	5	3	4	1	4	1	6	2	6	6	5	3	8	4	8	3	4	8	6	5	9	4	4	4	4	9	4	6	12	9	4	8	7	6	8	8	5	4	5	3	5	4	4	9	5	1	3	4	3	3	4	4	5	3	7	6	4	3	6	1	5	3	2	5	6	4	4	4	5	5	1	0	2	0	1	3	2	2	2	1	3	3	1	3	3	2	2	2	1	1	2	0	5	2	2	4	5	6	6	5	2	5	5	2	5	9	4	3	1	2	3	4	3	2	0	0	1	1	1	3	1	3	3	3	0	2	2	0	1	0	1	1	0	0	0	1	1	3	3	2	5	2	2	0	0	2	1	2	1	2	3	2	2	2	1	2	2	0	0	1	3	1	2	1	0	0	2	2	0	1	1	2	1	4	1	1	3	3	0	2	2	2	1	1	1	2	0	2	0	0	2	2	2	1	1	1	0	1	2	1	0	0	0	1	0	1	1	3	2	2	2	0	0	2	1	1	0	1	0	2	2	3	0	2	1	1	1	0	0	0	2	2	0	2	0	2	0	2	0	1	2	3	1	1	1	0	2	0	1	0	0	0	1	2	0	0	3	2	1	1	1	1	1	0	1	2	3	0	0	0	1	1	0	1	0	1	2	0	0	0	3	0	1	1	1	2	0	1	2	1	0	3	0	1	0	1	0	0	0	3	0	2	1	0	0	1	1	1	2	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	0	0	1	1	1	1	2	1	2	0	2	2	1	1	0	1	0	2	2	1	0	0	1	1	2	0	0	1	1	0	2	1	4	0	1	1	1	0	2	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	3	0	1	0	0	0	2	1	0	0	0	0	3	1	2	0	2	0	0	0	1	1	2	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	2	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	0	0	1	0	2	0	0	1	1	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	3	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	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	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	232897	436	7	85	524	742	715	455	335	252	230	188	146	126	127	95	103	80	89	90	68	71	59	70	45	49	61	59	57	45	50	27	43	37	46	38	37	41	34	29	35	23	30	27	25	18	11	17	17	20	21	16	13	19	14	12	17	20	11	24	12	6	9	11	11	18	7	2	8	6	10	12	10	8	16	4	6	8	5	9	5	9	3	6	11	8	7	8	5	7	4	6	8	11	8	7	4	5	6	4	8	4	4	4	3	7	7	5	8	7	6	5	2	8	5	6	7	11	7	3	9	15	12	4	7	5	5	3	7	7	7	10	6	12	4	6	7	7	5	1	7	7	4	2	4	7	5	1	8	2	3	5	4	5	5	5	5	5	4	4	7	2	7	5	3	4	3	1	1	4	3	3	3	4	2	4	1	5	5	5	5	1	2	2	2	1	4	3	2	7	2	0	1	8	8	3	2	3	1	3	3	1	5	4	4	3	4	0	3	0	1	3	5	5	3	7	3	1	2	4	2	0	2	1	2	0	2	0	2	1	3	0	1	2	0	1	3	1	1	5	2	5	2	2	3	3	2	0	2	6	1	1	1	4	0	1	1	1	1	1	3	1	2	2	0	3	2	2	0	2	2	0	2	2	1	3	3	3	5	1	1	1	1	4	2	0	3	1	2	3	3	3	2	2	2	5	2	1	1	1	2	1	1	3	1	2	0	1	2	1	2	2	0	0	0	1	4	2	2	0	1	3	3	2	0	1	3	2	1	1	2	0	0	0	4	0	2	0	3	2	2	0	1	0	3	1	1	5	1	2	2	0	4	1	1	0	0	1	3	1	1	3	3	3	1	2	1	1	2	1	1	3	1	0	1	0	1	1	2	1	0	1	3	1	0	1	1	0	5	1	0	2	0	0	2	2	1	3	1	1	1	1	1	1	1	2	0	2	0	3	0	1	0	3	0	2	1	0	0	3	0	2	1	1	1	0	0	1	1	1	0	1	1	1	1	0	0	2	0	2	2	3	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	2	1	0	1	0	2	0	1	1	2	1	0	0	1	1	0	0	0	0	0	2	2	1	1	0	0	2	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	2	1	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	0	2	1	1	0	1	0	2	2	0	1	0	1	3	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	3	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	3	0	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	2	1	0	1	2	2	0	1	1	0	0	0	0	2	1	0	1	0	1	2	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	1	0	3	1	0	0	2	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	1	1	0	0	3	1	1	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	3	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	2	0	0	0	1	2	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0
345	3	3500	233020	429	10	76	458	753	884	584	385	280	244	179	144	136	136	111	125	102	101	95	89	66	80	64	53	60	56	57	61	53	42	50	41	39	46	33	43	31	32	37	42	41	29	26	27	32	28	15	19	19	25	12	11	16	30	11	21	19	11	15	12	19	13	12	13	10	16	8	8	12	15	11	12	10	11	9	7	8	14	6	11	14	8	16	7	9	9	12	8	9	9	7	6	5	3	6	6	11	8	4	10	10	16	6	1	14	4	5	4	14	7	7	9	9	9	3	11	10	9	14	9	10	2	8	10	12	10	11	5	3	5	8	7	7	0	6	7	12	5	8	5	4	5	9	3	3	8	7	4	3	3	8	8	10	2	4	2	5	2	6	3	6	11	3	2	8	3	5	3	6	2	4	2	5	0	7	2	3	3	1	2	4	2	0	1	5	6	4	2	3	5	4	7	4	3	3	10	2	2	0	1	2	3	2	2	2	2	0	6	4	5	2	3	0	1	5	5	1	4	5	2	3	2	2	4	3	1	2	5	2	1	3	2	0	0	3	2	1	5	2	1	0	1	2	3	1	2	1	2	2	3	0	3	2	1	1	1	2	2	2	0	0	2	2	2	1	2	0	1	2	0	2	2	1	1	1	5	2	4	5	2	3	2	2	0	0	1	0	2	1	1	4	3	3	1	0	1	0	2	2	1	5	0	1	3	2	5	2	1	0	2	3	7	0	2	0	2	1	0	1	0	3	0	2	4	3	1	2	0	1	2	5	3	3	3	2	3	2	1	3	0	1	1	1	3	3	0	1	0	1	0	3	0	3	1	2	2	2	1	4	0	0	2	1	1	3	1	1	1	1	0	1	1	1	2	1	0	2	1	1	1	1	2	0	1	1	1	1	2	2	2	2	0	0	2	1	2	1	3	4	1	1	0	1	1	1	2	2	1	1	0	1	0	1	4	1	2	2	1	2	3	0	0	3	0	1	0	0	0	0	2	1	3	0	5	1	1	0	0	1	0	1	3	0	0	0	1	1	3	0	0	1	1	1	1	1	1	2	1	3	2	0	1	3	1	2	2	2	1	2	1	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	2	0	3	4	0	0	2	2	1	0	0	0	0	1	1	0	2	1	1	0	1	1	1	1	2	0	0	1	1	1	1	2	0	2	2	1	0	1	2	0	2	1	0	0	1	1	0	0	0	3	0	0	0	0	2	3	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	2	1	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	3	2	0	0	1	3	3	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	2	0	3	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	3	0	0	1	0	1	1	0	0	0	1	2	2	3	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	3	0	2	2	2	1	1	1	0	2	1	1	0	2	1	2	0	0	0	1	1	0	2	2	0	0	0	1	1	3	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	2	0	1	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	3	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0
345	0	2700	233143	428	13	42	408	613	789	595	433	280	244	187	164	131	131	96	110	111	116	99	102	92	101	75	85	85	79	59	71	69	52	59	71	58	36	68	39	45	45	43	46	41	36	27	32	32	34	31	35	31	40	24	19	26	26	17	12	18	22	15	20	21	19	20	18	16	23	9	15	21	14	9	11	7	12	20	9	15	12	10	12	10	16	11	14	4	10	9	13	7	6	7	11	8	12	14	7	9	14	7	14	7	13	12	12	9	7	9	6	8	7	12	9	10	12	13	6	13	10	5	9	3	12	4	14	8	6	6	8	9	13	7	7	8	6	6	7	4	8	1	6	7	4	7	4	7	5	5	7	5	4	6	7	4	8	4	5	9	10	11	5	2	3	5	2	4	8	3	10	4	4	9	6	8	8	5	0	5	4	7	4	1	3	5	3	5	8	2	6	3	2	6	1	8	5	1	3	1	2	2	6	5	1	1	3	4	4	4	3	2	2	0	2	2	3	7	2	0	4	2	2	3	2	4	6	2	2	3	4	3	2	3	2	4	0	4	3	3	3	2	7	2	3	2	1	2	4	1	1	2	3	2	2	3	3	3	2	1	0	6	2	1	3	2	3	1	2	1	4	2	3	0	3	1	2	3	5	1	1	0	0	1	1	2	3	3	0	1	4	2	4	1	3	1	1	2	0	1	3	2	1	2	4	1	1	3	2	1	2	2	3	3	1	3	5	1	2	1	0	2	1	5	1	6	0	2	0	3	0	2	0	2	2	1	2	1	2	3	1	4	1	1	2	0	2	0	0	1	1	0	1	3	2	2	1	2	3	1	2	2	1	2	4	2	1	1	1	3	5	2	2	1	0	1	1	1	1	2	4	1	0	2	1	1	1	0	0	4	1	1	2	4	1	3	3	2	5	3	1	1	2	2	1	1	1	1	0	3	2	2	2	1	0	1	1	2	0	1	1	0	0	2	0	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	1	1	2	0	0	1	0	0	0	2	0	0	1	0	0	1	1	2	2	2	2	1	0	1	1	1	1	2	0	3	0	0	1	0	2	2	1	0	1	1	3	0	3	1	1	1	6	0	0	2	2	1	0	2	0	3	4	1	4	1	2	0	0	2	2	0	2	2	1	0	4	0	0	1	1	0	1	0	0	0	0	1	1	1	3	1	1	5	1	0	1	1	0	1	0	1	0	1	0	1	1	3	1	0	1	0	1	0	4	1	2	3	1	2	0	0	2	2	1	0	0	1	0	1	1	1	0	0	1	4	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	0	2	1	2	1	1	0	0	1	1	1	2	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	4	0	0	0	1	2	2	1	1	1	0	1	0	0	1	2	1	1	2	1	1	1	1	1	0	0	0	2	0	1	1	1	0	2	1	1	1	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	2	0	2	0	0	1	0	1	0	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	2	2	0	0	0	2	1	1	0	3	0	0	1	3	0	4	2	0	1	0	3	1	0	0	0	0	0	1	0	1	2	2	2	0	1	0	0	1	0	2	0	2	1	0	1	1	0	0	0	0	2	1	0	1	0	1	2	0	1	1	2	2	2	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	2	0	1	2	0	3	0	1	0	0	1	3	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	2	3	0	0	2	1	1	1	1	1	2	1	0	2	1	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	3	0	0	1	0	2	1	1	0	0	1	0	2	2	0	0	1	0	2	1	0	2	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	0	1	2	1	0	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	3	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	2	1	1	1
345	1	1900	233266	437	2	116	618	827	788	442	303	228	182	140	139	122	85	87	97	80	77	51	47	55	52	49	62	39	43	51	51	39	37	32	30	29	32	29	24	35	22	23	17	19	25	21	15	19	19	16	16	16	15	19	15	18	6	8	9	13	8	13	13	14	4	11	8	11	8	6	8	4	8	9	8	7	4	5	4	6	5	4	8	8	9	5	4	9	5	3	7	7	1	7	7	8	8	4	3	8	5	4	3	4	5	8	7	2	7	4	5	6	7	7	3	4	5	7	7	5	2	3	3	6	6	3	6	3	3	4	7	2	8	1	3	5	4	7	3	0	2	3	8	4	3	4	6	3	5	3	3	4	3	6	4	5	6	3	9	4	4	2	8	5	4	2	4	4	5	6	8	2	4	4	6	4	2	3	1	2	3	3	2	5	2	4	3	2	3	5	1	2	1	3	3	2	2	0	4	1	0	0	3	2	3	1	3	2	3	0	1	2	3	1	1	1	3	3	2	1	1	1	3	5	3	1	3	2	0	1	1	3	1	1	2	1	1	0	1	1	1	2	1	1	2	2	4	1	3	1	1	3	1	3	1	0	0	1	0	1	2	1	1	0	2	3	0	2	0	1	1	0	1	1	0	1	0	0	0	2	2	1	0	1	2	3	3	0	1	0	2	0	1	0	0	0	1	1	0	0	2	1	1	2	4	0	0	0	0	1	0	1	2	1	1	2	2	4	1	1	0	2	0	1	2	0	3	1	2	0	0	0	0	0	0	0	2	0	1	3	0	4	0	2	1	1	0	1	3	0	2	3	2	0	2	0	1	1	1	0	0	0	0	1	0	4	1	2	2	1	2	2	3	0	4	0	1	0	1	1	1	0	1	1	0	0	0	2	1	2	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	3	0	0	0	1	0	2	0	1	1	1	0	0	3	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	2	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	0	2	1	2	1	3	0	1	0	1	0	0	0	3	1	3	0	2	0	0	0	0	0	1	0	0	1	2	2	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	1	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	3	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1
345	2	2100	233390	465	6	88	533	724	701	375	314	238	210	168	151	116	110	103	99	84	97	88	68	86	62	55	50	53	49	51	44	46	43	49	42	39	33	38	30	33	28	23	26	22	34	20	30	17	18	26	13	27	18	9	14	23	9	17	15	11	14	11	7	20	12	9	10	9	14	10	10	17	6	8	11	6	8	12	9	8	9	5	6	4	9	4	9	8	12	7	11	18	7	4	5	7	11	6	5	5	6	4	8	8	7	3	10	6	9	6	2	8	5	6	8	10	7	5	1	4	7	2	8	6	6	8	5	4	5	4	1	6	4	2	5	5	6	9	4	6	12	5	4	5	4	2	4	4	4	6	8	5	6	9	3	3	3	4	6	1	6	7	6	4	3	2	2	9	4	0	3	4	12	3	5	6	3	3	4	3	5	5	4	5	1	1	3	2	1	1	3	4	4	1	1	0	1	3	5	3	6	1	7	3	1	3	2	5	2	4	1	2	1	1	6	4	3	3	1	1	1	3	2	1	3	2	1	4	2	1	3	1	1	2	0	2	0	1	2	1	1	3	1	2	3	3	0	2	3	3	2	0	2	1	3	1	1	2	5	1	4	2	0	0	4	0	1	1	0	0	0	2	2	1	0	1	1	1	2	2	3	1	1	1	2	1	1	1	3	1	1	0	0	1	4	1	1	0	1	2	0	2	2	4	1	1	2	2	1	0	0	3	3	1	0	3	5	1	0	1	1	2	2	1	0	2	0	1	3	1	2	0	1	3	0	0	2	0	1	1	0	2	0	2	1	2	0	2	0	3	1	2	2	0	2	0	1	1	2	2	1	1	1	3	3	2	1	2	1	2	3	0	1	0	1	2	1	3	0	1	1	3	0	2	1	1	2	0	1	1	2	0	0	0	1	0	2	2	0	1	1	3	0	1	0	2	0	0	3	2	0	0	0	1	2	1	1	1	2	1	0	1	0	1	1	1	0	1	0	0	1	1	1	1	1	0	0	0	2	1	1	0	0	1	0	0	2	0	2	1	0	0	1	3	3	1	0	1	2	0	0	0	0	2	0	0	2	2	0	0	1	0	0	1	0	0	3	0	2	1	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	1	4	1	0	2	1	2	2	1	1	1	0	1	2	3	1	2	1	2	1	0	0	1	1	0	0	2	2	0	0	2	3	2	1	0	1	0	0	2	0	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	1	1	1	1	0	1	2	1	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	2	1	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	3	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	1	0	0	2	2	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	4	1	0	1	2	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	3	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	233513	456	13	67	398	633	647	402	365	268	244	190	135	121	140	115	133	109	91	77	82	64	79	63	72	80	68	66	49	50	51	48	67	46	44	35	42	50	37	36	36	31	22	25	27	20	22	17	19	21	19	20	17	16	15	10	12	12	22	19	17	14	7	15	17	13	17	7	13	11	10	15	6	10	13	10	6	4	7	11	8	6	9	7	9	11	11	7	9	6	4	3	7	7	14	4	8	4	8	4	4	4	4	8	12	10	6	5	8	7	6	6	4	8	3	8	3	4	4	4	3	6	7	7	7	4	3	4	3	2	5	6	4	3	5	5	3	6	9	5	3	6	11	2	6	3	6	2	5	3	6	1	7	6	7	9	5	9	3	6	5	7	7	7	7	4	7	8	6	3	4	2	8	4	3	4	3	0	6	2	2	5	5	1	1	5	3	8	4	4	5	5	2	4	2	1	6	1	4	8	7	5	10	4	2	4	1	6	3	1	3	0	1	2	1	2	2	3	4	1	2	2	2	1	3	2	0	3	3	3	3	2	6	3	3	3	0	6	0	0	2	3	2	2	3	0	1	1	2	1	2	1	2	2	2	2	5	0	1	1	2	0	1	1	2	1	5	2	4	2	0	2	2	0	4	2	4	2	1	0	2	1	0	2	1	1	1	1	1	0	1	4	0	2	1	2	3	1	1	2	3	2	2	0	2	0	0	3	1	3	0	2	0	0	1	1	0	0	1	1	1	2	1	1	3	0	0	2	3	2	0	2	0	1	0	4	0	0	2	0	2	2	0	0	0	2	2	0	1	2	2	1	1	1	2	4	1	2	0	2	2	0	0	1	0	0	0	1	5	0	0	0	4	0	1	1	3	3	2	2	0	3	0	0	1	1	2	1	1	0	0	1	2	0	2	0	3	0	1	4	0	1	1	1	2	1	1	0	0	0	1	0	3	0	1	1	0	3	2	2	0	0	0	1	0	0	3	1	1	0	1	3	0	2	2	0	0	0	0	0	0	0	1	3	2	1	0	1	1	2	0	1	0	0	0	0	2	1	1	1	2	1	0	1	2	1	0	3	0	0	1	3	1	1	0	4	2	0	0	1	0	0	2	1	0	1	0	2	1	2	1	1	2	0	2	0	1	2	0	1	1	0	0	1	0	0	1	1	1	2	2	1	0	0	3	0	1	0	3	1	0	0	3	1	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	1	2	0	1	2	0	0	0	1	2	0	1	1	0	1	2	0	1	0	1	0	0	0	2	2	1	2	0	1	0	0	0	0	2	2	1	0	0	2	0	0	0	1	1	1	0	0	0	3	1	1	2	0	0	0	2	0	0	0	2	0	2	0	1	0	0	0	0	1	0	1	1	0	0	2	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	2	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	2	0	0	2	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	2	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	3	1	1	1	0	0	0	1	0	2	0	0	0	2	0	1	0	3	0	0	0	0	2	1	2	0	1	1	1	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	2	1	0	0	2	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	2	1	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0
345	0	2700	233636	461	7	54	349	602	720	510	415	319	317	227	185	169	125	137	131	103	106	93	89	84	89	85	87	70	99	77	70	71	45	57	74	54	63	65	52	45	39	55	48	51	38	36	36	38	36	39	29	31	31	23	26	31	20	29	25	14	28	17	22	18	18	15	17	14	9	9	21	14	7	15	18	9	8	18	13	11	14	7	13	7	13	13	11	9	12	6	4	10	9	8	10	9	9	10	11	7	14	9	4	7	11	13	9	4	8	10	8	3	5	12	7	8	7	7	14	9	6	7	4	5	1	6	8	4	8	7	8	8	6	10	6	7	8	9	5	5	8	9	4	10	7	7	11	7	4	2	6	6	8	7	9	8	11	5	8	6	7	3	7	7	9	4	8	4	6	4	8	10	5	8	7	5	3	3	2	6	5	5	3	5	5	2	6	5	5	6	4	8	14	8	8	13	7	11	16	8	7	8	12	12	7	13	5	5	7	2	7	2	0	4	1	0	2	5	2	2	2	1	2	4	1	3	4	4	1	5	5	4	5	1	2	2	4	1	2	1	4	3	2	3	1	1	0	3	9	5	1	1	1	5	2	1	2	4	2	2	2	4	1	4	4	6	2	2	1	3	2	3	2	3	2	2	3	2	3	2	0	1	2	3	1	0	0	0	0	2	3	3	0	2	0	0	2	1	5	5	0	1	4	1	3	1	3	1	3	1	3	0	1	3	0	1	3	2	3	1	1	2	3	5	2	1	1	2	0	1	2	2	2	2	1	4	0	0	2	1	0	0	2	2	1	0	3	0	5	2	0	1	0	1	1	1	0	1	0	3	1	0	2	4	1	1	1	3	1	1	0	2	2	2	1	1	0	1	2	0	2	2	4	3	4	1	1	2	1	0	2	2	2	2	2	0	1	2	3	2	2	4	0	4	4	1	1	0	1	2	0	1	4	1	2	2	3	1	1	1	3	1	1	5	0	1	0	0	1	3	0	2	2	0	1	2	1	0	2	1	1	0	3	3	0	0	0	0	0	1	1	4	1	3	2	3	2	0	0	3	2	1	1	1	1	1	0	2	0	2	1	0	0	2	1	0	3	2	1	3	0	0	0	0	0	0	0	1	1	3	2	1	0	0	2	0	1	1	2	0	1	2	0	2	1	2	2	1	0	0	0	0	3	0	1	0	0	2	2	2	0	2	1	1	2	2	0	1	0	2	1	1	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	2	1	0	3	1	2	2	2	0	1	0	2	0	1	1	0	1	1	1	1	0	1	2	2	2	0	0	0	1	1	2	0	2	2	4	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	3	1	0	1	1	2	0	1	2	0	1	2	1	3	0	2	0	3	0	1	0	0	1	0	0	0	1	0	1	4	1	1	0	3	1	1	1	0	0	2	0	1	0	0	1	0	1	1	2	2	0	0	0	0	0	3	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	2	1	1	1	0	0	0	1	3	3	2	0	0	1	0	1	1	2	0	2	1	0	0	3	1	1	0	1	0	0	1	1	1	0	1	1	0	0	1	3	0	1	0	1	0	2	2	1	0	0	1	0	0	3	0	2	2	1	0	1	3	2	2	0	2	0	1	2	2	0	1	0	0	1	1	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	0	1	3	1	1	2	0	0	0	1	0	4	0	2	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	2	1	1	0	0	1	0	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	3	0	0	0	0	1	1	1	1	0	1	0	0	2	1	1	2	0	0	1	1	0	0	0	1	0	2	0	0	4	0	1	1	2	0	3	1	2	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	2	0	0	0	3	0	0	1	0	0	0	0	1	2	0	0	0	1	2	1	1	0	2	1	2	0	2	2	1	0	2	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	2	0	1	1	0	2	0	0	1	0	1	1	1	0	0	1	3	0	1	0	0	0	0	0	1	1	0	2	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	1	1	0	1	2	0	1	2
345	1	1900	233759	445	5	115	626	765	679	431	385	294	255	203	170	134	125	101	93	96	80	69	66	62	47	57	45	39	48	36	33	40	35	30	26	26	19	26	19	24	32	20	29	27	26	19	25	14	16	24	20	15	15	13	8	21	15	13	8	12	9	10	6	8	7	7	9	9	4	9	12	5	9	8	8	5	4	13	5	8	7	4	5	8	3	5	5	7	7	6	6	3	6	4	7	6	3	6	6	2	10	5	6	4	6	4	4	5	4	2	4	6	4	3	7	4	5	5	3	1	8	2	3	6	8	3	4	6	4	1	1	3	3	5	2	6	5	2	3	4	4	1	3	4	5	3	1	3	1	3	7	2	4	5	7	3	1	3	2	2	3	1	5	3	3	3	3	4	2	2	2	2	2	6	4	2	2	1	2	2	1	1	2	0	0	2	1	2	2	1	4	2	1	6	5	3	3	2	5	4	4	5	6	3	1	2	4	1	1	1	2	3	3	5	2	1	0	3	2	1	2	3	1	3	1	0	2	0	2	3	3	1	2	2	2	2	0	0	2	0	1	2	2	3	2	1	1	2	1	1	2	0	1	0	2	2	0	0	0	1	1	2	3	0	4	1	0	0	2	0	0	0	1	2	0	3	1	2	0	0	1	2	1	1	2	2	1	0	2	1	0	1	1	0	2	0	2	1	0	0	1	1	1	1	1	2	0	1	1	2	0	0	1	0	2	2	0	0	0	2	0	0	1	1	1	0	3	2	2	1	2	0	0	1	1	0	1	0	1	0	0	1	0	0	3	0	2	1	1	1	0	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	2	3	1	0	0	0	1	0	4	1	0	3	0	0	1	1	0	0	1	2	2	2	1	2	2	0	2	0	1	1	0	1	0	0	1	1	2	1	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	2	5	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	4	1	0	0	0	1	0	1	0	3	2	0	1	2	1	2	1	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	0	1	1	2	0	2	0	0	2	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	1	1	1	1	0	0	0	2	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	2	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	2	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	2	1	1	0	1	0	1	2	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0
345	2	2100	233883	446	6	93	594	768	745	557	444	365	277	219	206	173	153	112	112	89	92	81	58	63	60	68	67	53	49	46	46	41	43	31	33	39	41	30	41	21	33	30	31	23	25	15	19	18	20	24	14	17	18	11	12	19	15	8	15	15	14	9	12	8	16	10	13	8	9	15	10	6	3	11	5	11	9	13	5	5	5	5	7	5	5	6	8	5	3	4	10	3	7	7	7	3	4	8	6	7	6	8	5	2	10	4	3	3	4	2	4	2	7	1	7	3	5	2	6	5	1	1	3	0	3	6	2	4	3	3	6	2	4	1	7	4	6	5	2	6	5	1	5	2	6	6	9	9	9	5	4	4	3	4	4	3	6	2	5	2	2	2	1	3	2	3	3	3	4	5	3	6	5	5	2	4	4	4	3	1	1	2	4	4	6	2	3	5	4	1	2	5	6	3	6	2	7	4	2	4	3	7	3	5	2	2	1	4	2	1	2	2	5	2	3	1	3	1	2	1	1	1	1	3	1	1	2	3	4	1	2	2	3	0	3	2	2	2	1	0	2	2	2	1	3	1	3	0	0	1	2	1	6	1	1	1	3	1	3	0	2	1	3	1	4	4	2	0	1	2	1	4	2	0	2	0	1	2	3	2	4	3	0	1	2	2	0	1	2	1	3	1	3	1	1	2	5	1	1	2	0	1	1	3	3	0	0	1	1	2	2	2	1	0	0	5	1	1	1	2	0	0	0	1	3	1	0	2	1	1	0	2	0	0	2	1	1	1	2	3	2	0	0	2	0	1	3	2	0	3	0	2	4	0	2	1	1	0	2	3	0	0	2	3	0	2	1	0	1	2	2	1	1	0	0	1	0	0	1	1	1	1	2	1	0	3	1	1	0	0	0	2	0	2	1	2	1	0	2	1	0	1	0	4	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	3	0	1	1	1	1	0	1	1	1	0	2	1	1	1	2	0	1	1	1	0	2	1	2	2	1	2	0	2	0	1	2	0	0	3	1	1	0	0	3	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	1	0	2	3	1	1	2	0	1	0	1	1	1	1	0	1	0	1	1	1	0	0	2	0	2	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	2	0	1	1	0	1	3	0	0	0	0	1	0	1	1	1	2	0	1	2	2	2	0	3	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	1	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	3	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	3	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0
345	3	3500	234006	448	5	61	415	756	839	703	541	448	339	273	247	181	168	109	132	102	94	93	82	87	75	69	79	56	58	70	48	60	44	44	51	44	42	42	40	35	36	43	28	33	33	34	22	31	24	25	24	16	26	15	17	21	15	20	15	19	14	9	10	11	18	12	15	10	10	12	8	13	10	8	9	7	14	12	10	9	8	13	8	6	5	8	7	1	6	8	10	7	4	3	8	5	6	7	10	6	4	3	5	8	11	7	10	13	7	9	5	5	4	3	3	1	5	5	8	6	3	6	3	5	3	8	8	4	7	4	10	6	6	8	6	3	4	8	7	5	5	4	2	9	3	0	4	5	3	2	4	1	7	7	3	7	8	4	5	6	6	2	3	0	1	0	6	4	5	2	8	6	1	4	5	4	4	5	0	7	4	3	4	5	1	1	5	2	3	2	7	5	3	7	5	0	2	4	3	3	4	2	6	1	4	5	2	2	4	1	3	1	0	2	3	0	5	4	3	3	3	2	2	3	2	1	4	2	2	2	2	1	1	2	1	2	0	3	2	2	0	1	2	1	1	3	2	4	2	1	3	4	0	2	1	2	2	0	0	0	2	0	1	0	1	2	0	2	2	2	4	4	0	0	3	0	2	2	1	3	5	3	3	0	0	0	1	1	1	0	1	3	1	1	3	0	1	0	0	0	2	2	1	2	1	2	2	2	1	2	2	3	0	2	0	0	3	4	0	4	1	4	4	2	2	0	1	1	1	1	3	1	2	2	3	0	1	1	1	1	1	4	1	1	2	1	2	1	2	0	2	0	0	1	0	0	0	1	2	2	3	1	0	1	1	1	1	1	0	1	0	2	2	2	1	1	2	5	2	2	1	4	1	1	4	1	1	2	0	0	1	1	2	2	2	0	0	0	2	3	0	0	1	2	0	1	1	3	0	0	0	2	1	2	2	0	1	0	0	0	2	0	1	0	1	0	0	2	1	0	1	0	0	2	4	1	1	1	1	0	2	1	1	0	1	5	1	1	0	2	0	0	1	2	2	0	1	0	0	0	0	0	0	2	1	1	2	1	1	0	3	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	2	0	2	0	2	0	1	1	1	1	1	3	1	0	0	1	0	0	0	1	2	0	2	2	1	1	1	0	0	2	0	1	0	1	1	2	2	0	0	0	1	0	2	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	1	1	1	1	0	2	2	1	0	0	1	1	1	1	0	1	0	0	1	2	0	1	0	1	2	0	1	0	1	0	0	3	0	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	1	1	1	0	2	0	2	1	1	0	0	0	1	2	1	0	0	0	1	0	1	2	1	0	2	1	0	0	1	0	0	1	1	1	1	0	0	1	2	2	2	1	2	1	1	2	1	0	1	1	0	0	2	0	1	1	0	0	0	0	1	1	0	3	0	0	1	1	0	1	0	0	0	1	1	2	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	0	1	0	2	2	2	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	2	0	1	0	2	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	2	1	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	3	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1
