345	0	2700	69859	421	7	45	430	743	1038	1003	932	774	615	438	346	263	259	202	205	204	206	185	151	151	139	144	138	124	106	112	128	113	92	91	100	98	84	68	88	66	78	59	56	62	54	50	53	48	44	45	45	37	36	38	36	40	30	32	32	23	17	31	20	21	23	21	21	12	25	18	11	10	25	24	21	20	18	21	18	17	16	14	17	17	16	11	21	14	15	20	13	15	15	12	17	16	17	12	9	7	13	10	10	5	8	6	6	15	5	9	10	9	6	12	12	12	11	14	5	8	12	9	5	8	10	10	6	3	9	5	5	6	11	8	15	8	8	9	9	7	7	6	7	9	5	6	5	9	4	9	4	8	3	8	3	6	4	4	5	7	10	3	5	9	7	6	2	3	4	8	3	7	9	11	3	3	4	8	4	8	4	4	4	4	7	5	4	5	1	5	6	3	7	10	7	5	3	5	6	5	6	5	1	5	5	5	2	6	5	2	3	3	3	5	6	6	3	3	8	3	5	1	1	2	4	4	4	4	5	4	6	3	3	0	2	3	4	1	2	4	6	6	5	3	4	3	2	5	4	2	5	1	0	0	3	3	0	1	4	3	1	1	3	3	7	3	2	3	7	0	2	6	3	1	5	3	8	2	5	1	1	4	3	4	2	3	4	3	6	5	3	2	1	3	2	3	3	2	6	4	3	2	0	1	1	3	3	4	4	4	4	3	2	0	4	4	3	3	2	3	5	4	0	2	1	0	3	3	2	1	4	1	0	1	2	4	5	1	3	5	1	1	3	3	4	2	2	1	2	1	3	1	2	0	5	1	7	3	4	4	6	2	4	2	1	4	1	0	2	1	3	2	0	3	0	1	2	3	2	1	1	4	0	1	4	2	1	6	4	0	3	0	2	2	2	3	0	1	1	0	5	2	1	3	0	0	1	3	1	2	0	1	1	1	2	1	4	0	3	3	0	0	1	1	4	3	1	0	3	1	0	2	2	3	1	1	2	1	2	2	2	1	1	2	4	1	1	2	2	0	2	6	1	0	1	2	1	3	2	1	5	0	2	3	2	5	2	1	4	0	2	3	1	1	4	1	1	0	0	1	2	3	2	2	2	2	2	2	0	1	1	2	3	0	0	3	2	0	1	2	3	1	0	5	1	2	0	2	3	2	0	3	2	1	0	0	1	0	1	3	2	0	1	0	1	1	2	3	1	2	2	2	0	1	2	3	0	1	3	0	2	0	2	2	2	1	2	0	7	2	0	1	2	1	0	1	2	1	2	1	0	1	2	2	1	0	1	1	2	0	1	2	0	2	2	2	1	2	0	0	1	3	0	1	2	1	1	0	1	2	2	3	0	2	0	2	1	2	0	1	1	1	1	1	0	2	2	0	0	0	1	2	1	2	1	0	0	0	2	0	1	1	0	2	0	2	1	2	2	1	2	2	0	2	3	1	2	0	2	0	0	1	1	1	0	3	0	0	1	1	3	0	1	1	1	1	2	0	2	0	2	0	1	2	3	3	1	1	2	4	0	2	3	3	2	1	1	1	1	1	0	3	0	1	0	1	3	0	0	1	0	0	1	1	0	1	0	1	0	0	1	3	1	2	3	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	2	2	2	0	1	2	1	1	0	0	1	0	2	1	2	1	1	1	0	1	0	0	0	1	3	0	1	3	2	1	2	1	1	0	1	1	2	0	0	2	2	0	0	2	0	3	3	0	1	0	0	1	0	1	2	1	1	0	1	0	0	2	1	0	2	1	1	0	0	1	2	0	1	0	0	2	0	1	3	1	1	1	0	1	0	1	0	1	0	1	2	1	1	1	0	3	0	1	1	1	1	1	1	3	0	0	1	2	0	2	1	0	4	0	2	0	0	0	1	0	0	0	0	0	0	0	2	1	2	2	1	1	1	1	0	0	3	0	0	2	0	1	3	1	1	1	0	1	2	0	1	0	0	0	0	1	0	4	2	1	0	1	3	0	1	1	1	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	1	2	0	3	0	1	1	2	2	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	1	1	1	0	0	3	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	3
345	1	1900	69983	491	3	104	632	922	1053	979	823	652	502	345	264	201	189	167	139	125	145	130	106	110	97	91	87	77	77	83	51	68	58	50	49	43	37	38	42	32	37	40	34	34	30	25	27	30	31	20	24	14	23	19	21	11	22	14	9	11	19	16	20	12	14	15	14	8	9	13	11	9	9	10	12	3	9	9	8	10	8	4	12	16	9	6	6	5	7	5	4	4	8	6	6	1	6	11	7	5	4	8	7	6	7	5	3	8	8	8	4	4	5	5	6	7	2	5	7	5	3	3	2	4	3	3	3	5	6	5	3	3	1	5	0	6	6	4	5	1	5	3	2	3	3	2	5	6	3	3	4	4	1	1	2	3	5	2	2	1	5	7	10	2	2	4	0	3	3	2	1	4	2	3	5	1	4	4	1	2	2	4	1	3	5	1	2	2	4	4	5	1	1	3	4	0	2	2	2	3	1	2	1	2	2	5	0	5	4	4	4	1	0	2	4	2	6	3	2	1	2	2	4	1	4	2	2	1	2	1	1	0	2	0	1	0	1	3	1	1	3	2	2	0	2	2	2	2	0	2	0	3	2	2	0	2	3	3	3	1	2	1	0	2	3	2	1	3	2	1	0	3	0	2	2	3	1	1	4	2	2	0	0	0	2	2	1	1	2	2	1	0	1	1	2	0	3	2	0	1	2	3	2	0	2	2	2	3	2	1	2	4	0	1	2	0	1	0	1	0	2	3	1	2	2	2	0	1	2	0	0	2	3	2	2	1	4	1	2	3	1	3	4	1	3	2	0	0	3	3	0	0	0	1	2	1	1	1	3	0	0	0	1	1	1	1	3	0	4	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	3	0	0	1	0	3	2	1	1	1	0	1	2	0	0	1	0	0	1	0	2	1	2	1	0	2	1	0	0	0	0	0	0	1	1	0	1	4	1	1	0	0	0	1	2	3	0	0	1	0	2	1	2	0	0	0	0	0	1	4	0	2	1	1	1	1	2	2	1	0	0	1	1	1	1	0	1	3	0	0	0	0	1	0	2	1	2	0	0	3	0	2	1	0	2	0	1	0	1	2	0	1	0	0	0	2	3	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	2	0	2	0	0	1	2	0	2	3	0	0	0	1	0	5	0	0	0	1	1	2	1	2	0	1	0	0	0	2	2	2	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	1	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	3	0	2	1	1	1	1	1	0	0	0	2	0	2	0	1	0	2	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	3	1	0	0	1	1	1	1	1	3	0	0	0	0	0	0	1	0	0	0	0	0	1	3	2	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	1	0	1	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	1	1	1	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	1	3	0	1	0	0	1	1	1	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	3	0	2	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	3	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1
345	2	2100	70106	473	3	72	564	955	1092	1057	878	650	493	379	286	233	191	181	162	140	148	140	130	98	96	96	95	86	81	75	67	62	64	55	63	62	43	47	62	38	42	31	41	41	35	31	32	23	35	31	27	19	16	14	24	27	23	16	16	20	22	23	15	14	11	11	15	17	14	16	12	18	18	14	15	17	7	11	10	8	12	9	14	8	10	8	11	8	7	6	7	9	7	14	12	10	7	5	16	2	10	8	4	4	9	6	8	11	6	11	6	5	12	5	6	9	3	4	5	7	3	5	3	4	5	4	7	9	5	7	2	5	4	8	5	2	4	4	11	5	1	3	1	2	4	3	6	7	2	5	6	4	5	3	7	7	4	2	4	2	6	3	7	1	1	5	4	3	5	3	5	2	5	1	5	4	5	4	6	2	2	4	5	2	5	2	3	6	5	7	6	5	1	3	3	3	3	3	2	2	5	5	2	3	7	0	1	1	8	3	1	2	5	1	1	1	1	5	4	1	1	5	6	2	2	1	8	1	4	1	2	3	6	2	0	4	2	4	3	3	1	2	3	2	3	1	1	2	6	5	1	2	1	2	3	4	4	0	2	1	0	2	1	0	1	2	3	3	3	2	1	3	2	5	1	0	0	3	2	4	0	0	1	1	4	3	3	3	3	2	1	5	1	2	0	2	2	3	0	2	2	3	0	1	3	0	0	2	0	0	1	2	2	1	2	2	0	2	2	2	1	3	2	1	3	1	1	2	2	2	1	2	1	2	0	3	1	2	2	2	4	1	1	0	3	1	1	2	0	1	0	3	3	2	0	3	1	3	1	0	0	1	0	2	0	1	1	0	0	2	1	1	5	0	1	1	1	4	1	1	1	3	3	1	1	2	1	2	1	1	1	1	1	1	1	2	0	3	2	1	1	2	3	2	1	1	0	1	2	1	0	0	3	1	2	1	1	0	1	2	1	0	3	1	2	0	2	1	1	0	0	3	0	0	2	2	0	2	0	3	0	0	1	3	0	0	3	1	0	0	1	1	0	1	1	2	0	2	0	4	2	1	0	1	0	0	0	1	0	2	0	0	1	1	1	0	1	1	0	1	0	1	0	2	1	2	1	0	5	1	2	0	2	1	1	3	1	2	2	1	0	0	0	1	3	1	0	1	0	1	2	1	1	1	1	1	0	2	1	1	0	2	2	2	1	1	1	0	1	1	1	1	1	0	1	0	0	2	0	1	2	0	0	2	0	0	1	0	0	2	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	3	1	1	0	1	1	0	1	0	1	0	1	0	1	0	2	0	2	1	2	1	0	0	0	1	1	0	1	3	2	3	0	0	2	0	0	3	0	3	3	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	1	1	0	0	0	1	2	1	1	2	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	3	1	1	1	0	1	1	1	2	1	2	1	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	2	2	2	0	2	0	0	1	1	1	1	1	1	0	1	0	2	0	1	0	0	2	2	3	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	2	3	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	1	2	0	2	1	0	1	1	2	1	0	0	0	1	1	1	1	0	2	2	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	3	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	1	1	0	1	1	0	0	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	2	0	0	0	1	0	1	1	2	0	1	1	3	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0
345	3	3500	70229	446	7	52	427	784	1084	1018	974	760	565	400	279	221	189	165	175	127	159	124	136	110	125	111	94	76	86	100	82	73	53	64	74	66	56	57	41	60	40	45	46	46	52	43	38	26	26	24	32	31	31	21	25	20	22	26	18	10	13	19	17	18	17	10	27	10	10	15	12	15	12	21	20	11	14	12	14	14	18	12	13	16	10	15	6	8	9	5	10	13	7	15	6	5	9	14	10	7	3	9	7	5	7	6	12	6	9	3	3	4	10	13	3	6	8	8	6	11	14	3	10	5	4	3	7	7	7	3	8	5	12	4	6	4	12	3	10	8	6	3	6	4	3	7	8	2	8	7	4	3	5	5	3	3	5	6	0	4	8	5	7	4	8	4	2	7	6	2	2	6	2	4	3	2	2	6	2	4	2	4	5	6	4	2	0	4	3	3	3	6	6	9	3	8	4	1	6	0	4	1	1	5	4	5	2	4	2	0	0	3	4	6	4	2	6	2	2	4	2	3	5	5	5	1	4	8	1	2	3	3	4	2	2	4	4	1	2	3	0	4	1	2	3	4	4	0	3	4	1	3	6	1	3	3	5	3	4	1	0	1	3	0	2	4	0	3	3	3	3	1	2	5	5	0	2	1	4	1	2	3	1	1	3	3	1	2	1	2	2	0	2	1	5	2	1	4	2	2	2	4	3	3	2	2	3	2	1	3	1	1	2	2	2	2	2	2	0	0	2	4	0	2	1	1	0	1	2	2	2	1	1	2	0	1	0	2	1	1	3	1	1	1	6	4	2	2	1	2	4	3	1	2	0	3	0	2	2	3	2	4	0	1	0	1	0	2	4	2	1	1	0	2	3	0	0	1	1	1	1	3	4	1	3	1	2	0	0	1	3	1	1	2	2	1	4	3	3	2	0	1	1	5	2	1	1	2	2	0	2	0	1	1	1	3	1	1	2	0	0	3	1	2	2	3	1	0	2	2	3	1	1	3	1	0	3	2	2	1	3	1	2	2	1	0	2	0	1	2	1	1	0	4	2	1	0	2	0	1	1	3	0	0	2	2	2	0	2	1	1	1	2	2	0	2	1	2	1	1	1	2	1	2	0	2	2	0	2	1	2	0	0	0	2	1	1	2	0	1	0	0	1	4	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	3	0	1	0	2	0	0	2	0	0	0	0	2	0	1	1	0	2	0	1	0	0	0	0	2	1	5	1	1	0	2	1	0	0	0	2	1	1	1	0	0	1	2	0	1	2	2	0	2	3	1	1	1	0	0	1	0	2	1	3	2	2	0	2	0	1	2	2	3	1	2	0	1	1	2	0	1	0	3	1	2	1	0	3	1	3	3	1	1	2	3	1	0	2	1	1	0	1	5	1	2	2	1	2	1	0	0	1	0	2	0	1	0	2	2	3	3	2	2	2	1	0	0	2	1	1	0	3	0	0	1	0	0	2	1	0	1	1	0	0	3	0	0	0	0	0	0	2	1	0	3	0	1	0	0	0	1	0	0	1	2	0	0	2	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	1	2	1	0	1	0	1	0	1	0	2	1	1	1	0	1	1	0	0	2	0	1	1	1	3	2	0	2	1	0	0	0	0	0	0	0	0	0	1	1	4	1	1	0	0	0	2	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	5	2	2	0	4	0	3	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	1	4	1	0	2	1	1	0	0	0	2	1	1	0	2	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	2	0	0	2	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	2	1	1	0	0	1	1	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	2	1	1	0	0	3	0	0	2	0	0	0	2	0	0	0	1	3	1	0	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	3	1	2	1	1	2	0	0	0	1	1	0	0	2	0	2	0	3	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	70352	421	10	27	333	651	916	909	886	689	509	331	275	199	200	140	154	139	167	139	126	117	118	115	102	97	81	114	82	76	83	88	75	56	68	67	61	59	59	52	49	43	50	40	56	39	38	43	34	31	28	25	22	34	30	35	33	28	23	22	24	30	25	25	27	12	27	16	28	14	22	27	15	23	14	16	21	17	18	16	20	13	22	8	15	13	20	13	15	19	17	13	16	20	12	7	13	12	12	7	12	6	11	10	6	14	7	11	12	8	8	9	11	12	14	5	13	9	6	11	9	10	5	7	3	5	11	8	12	11	15	6	10	4	12	5	7	7	10	2	6	8	7	11	10	5	8	6	7	1	6	5	2	5	5	5	7	6	11	10	2	11	4	4	7	4	5	2	8	3	10	0	4	4	3	2	5	10	1	7	6	9	4	8	5	3	2	5	7	4	6	3	7	3	5	3	8	4	5	2	3	3	3	7	3	7	5	5	5	5	6	6	1	4	2	2	4	5	6	7	6	8	8	1	3	2	4	5	7	6	3	1	4	4	5	1	6	5	3	3	5	2	5	1	4	4	0	3	4	2	6	4	3	6	4	2	3	2	2	2	8	2	0	2	2	5	3	3	5	3	5	2	3	4	2	2	3	2	1	1	0	3	3	2	3	2	2	3	3	3	7	3	1	4	5	3	0	2	4	4	1	2	5	1	7	1	4	1	2	1	2	2	3	2	4	2	0	4	6	3	3	0	3	3	0	3	1	1	1	1	7	0	3	3	2	4	0	3	3	2	3	2	2	5	6	4	1	4	3	2	2	3	0	0	5	0	1	3	2	6	4	3	1	5	5	2	3	2	1	1	1	4	3	4	2	1	1	7	3	3	0	1	1	2	1	2	3	1	1	4	1	1	1	2	2	4	2	6	1	0	2	0	2	1	5	3	0	0	2	1	1	4	2	2	1	1	2	1	3	3	3	2	3	2	2	1	4	2	2	1	2	0	1	1	0	1	3	2	3	1	1	1	1	2	4	4	3	0	1	3	1	0	0	6	2	0	2	0	0	1	0	2	1	3	3	1	3	2	3	5	2	0	2	3	2	2	2	1	3	1	1	3	1	1	1	5	0	1	0	2	2	2	2	1	3	2	1	1	0	2	2	0	2	1	1	3	0	3	2	3	1	2	2	3	2	1	2	1	3	1	0	0	2	0	1	2	4	0	0	5	1	3	0	0	3	1	1	2	1	0	2	0	2	2	3	4	0	2	1	1	0	1	1	1	0	2	3	0	1	6	1	0	1	4	2	3	2	1	2	0	1	1	1	1	1	1	0	2	0	3	1	2	2	1	3	1	1	1	2	1	1	0	1	1	0	1	0	1	1	6	1	1	1	1	1	0	1	0	0	1	0	1	1	1	3	0	0	1	2	0	0	1	2	2	1	1	1	1	1	0	1	0	2	0	0	1	0	1	2	0	1	2	0	2	0	1	0	0	1	2	3	2	1	0	1	0	1	1	0	0	3	2	2	0	1	1	0	0	0	0	0	1	2	3	0	3	3	1	1	0	1	2	1	2	0	2	1	1	2	4	0	2	1	1	1	2	1	1	1	1	2	1	3	2	1	1	1	1	4	0	0	1	2	1	0	0	1	5	1	2	1	1	2	1	3	2	0	1	0	0	1	1	0	0	1	0	0	3	1	0	2	1	1	1	2	0	0	0	1	1	3	1	1	1	0	1	0	0	1	0	1	0	2	1	0	2	1	1	1	1	2	1	1	0	0	1	1	0	1	2	1	2	1	0	0	1	0	1	0	2	2	2	1	0	1	1	0	2	0	0	3	1	2	1	1	0	1	0	0	1	2	1	1	0	1	0	2	0	3	3	1	0	1	0	0	1	1	1	1	0	1	0	0	4	3	0	0	3	1	1	0	0	0	2	0	0	1	0	2	1	2	0	1	0	1	0	0	2	1	0	1	0	1	2	1	1	1	0	0	3	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	2	0	1	1	2	1	2	2	0	0	2	0	0	2	0	1	1	1	2	0	0	2	0	2	2	3	1	1	0	2	1	2	1	1	0	0	2	0	0	0	1	1	3	2	1	1	1	2	2	2	0	1	2	2	1	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	1	0	0	2	0	0	1	1	0	2	0	0	0	0	2	0	1	1	1	2	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	2	1	0	0	0	0	0	1	1	1	1	1	0	0
345	1	1900	70476	474	4	126	606	902	1069	932	745	542	369	238	207	167	144	129	131	114	101	107	93	82	68	68	65	64	50	46	47	53	49	44	40	37	35	35	27	40	26	33	25	30	25	33	10	26	21	27	22	11	18	25	10	18	12	19	18	11	16	13	11	10	8	15	18	13	14	9	9	13	12	8	10	4	10	12	10	8	6	11	9	9	6	7	8	6	6	5	4	10	7	6	8	1	4	9	7	6	5	6	10	6	2	3	14	6	7	3	5	4	3	4	1	4	4	6	3	3	5	6	2	3	5	5	6	6	6	7	6	2	6	2	4	3	5	5	6	4	2	5	3	6	1	3	6	3	2	1	5	5	4	4	4	4	1	5	3	3	2	4	4	5	1	3	3	4	2	7	2	2	4	3	2	2	4	0	4	1	1	3	1	4	0	2	3	2	2	2	5	1	0	5	2	2	6	4	0	0	2	4	4	0	1	2	1	2	1	6	4	0	2	2	0	2	2	1	1	1	1	2	4	1	4	4	2	5	2	0	2	1	1	4	1	0	2	4	2	0	3	1	3	2	5	2	0	2	3	3	2	4	1	1	2	0	2	1	2	2	0	2	1	4	2	1	2	5	1	2	4	6	0	3	0	0	1	3	2	3	1	1	2	3	1	1	2	0	0	0	0	0	3	1	0	2	0	0	0	2	0	2	3	2	1	1	3	0	2	2	2	1	4	2	3	0	0	2	1	0	0	2	1	1	2	1	1	3	0	2	0	1	0	1	1	0	1	1	1	2	1	3	2	2	1	2	0	5	0	0	0	2	0	0	1	1	5	0	3	1	1	1	2	2	0	2	2	1	0	1	1	1	2	0	0	1	1	1	1	0	1	1	4	1	1	1	1	1	3	1	0	2	1	0	1	0	1	3	1	2	0	1	0	1	1	0	1	0	1	1	0	0	1	0	1	2	1	3	0	2	1	2	1	1	5	1	0	1	2	1	1	2	2	1	0	0	0	3	0	0	0	0	1	1	2	0	0	1	2	1	1	0	1	0	1	2	0	0	1	0	1	1	0	1	1	1	1	0	1	0	2	0	1	0	2	3	2	2	2	3	2	2	0	0	2	0	2	1	0	1	1	1	0	3	0	1	0	1	0	2	1	3	3	0	0	0	1	1	0	3	2	2	2	0	2	1	1	0	1	2	0	2	1	0	3	0	1	2	3	0	0	0	0	0	1	1	0	0	1	1	2	1	2	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	3	2	0	0	1	0	2	2	0	0	0	0	0	0	0	2	2	0	1	2	1	1	0	0	2	1	0	1	2	1	0	0	1	0	1	2	2	1	0	0	2	0	3	1	1	0	0	3	0	1	1	4	1	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	3	1	1	0	0	1	1	2	1	1	1	1	1	0	1	2	2	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	3	0	0	0	1	0	2	3	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	2	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	2	0	1	0	1	1	2	0	0	1	0	0	0	3	0	0	2	0	1	1	3	0	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	70599	474	4	81	550	867	1085	916	735	465	341	208	195	161	138	114	128	109	104	95	107	78	78	104	68	62	62	74	58	46	47	52	45	47	47	32	28	35	34	39	36	29	31	28	29	29	24	23	32	25	16	14	17	19	19	23	20	15	24	17	21	15	9	9	18	12	19	17	13	11	9	13	13	11	15	9	8	12	10	10	8	8	9	6	9	11	8	10	5	6	12	10	8	9	10	7	7	5	8	7	9	10	10	4	6	11	5	4	3	6	4	8	9	9	3	7	4	2	6	3	4	6	3	3	5	7	4	5	3	6	4	3	6	7	8	4	4	2	4	1	9	1	8	4	8	8	4	1	6	8	2	3	3	2	3	1	2	2	1	2	2	4	6	4	3	2	4	3	3	2	6	5	3	1	4	2	4	0	2	4	4	4	7	1	5	3	3	6	3	6	1	2	1	2	3	1	5	4	3	0	2	4	6	2	1	0	2	2	8	1	2	4	1	1	4	0	5	7	2	4	2	2	1	2	3	2	4	2	2	2	0	2	2	1	1	1	3	3	1	4	2	0	1	5	4	0	2	1	2	3	5	1	1	2	4	1	1	3	4	4	2	1	1	1	2	0	4	2	4	3	2	3	5	1	1	2	1	0	3	0	3	3	1	1	3	4	1	2	0	1	2	3	1	3	0	1	4	1	0	2	1	1	3	0	3	4	0	4	1	4	4	0	0	2	1	1	0	2	0	1	2	1	2	1	2	5	2	2	2	1	1	1	1	1	2	1	3	1	1	4	0	3	2	1	0	3	1	2	2	1	1	0	2	1	2	1	1	2	2	2	1	2	1	3	0	2	1	1	1	1	1	1	1	1	1	1	2	1	2	1	0	0	2	1	2	2	1	0	1	2	2	0	2	2	1	0	0	1	0	2	2	2	2	0	0	0	2	2	0	1	3	0	1	1	0	1	2	0	2	2	0	0	1	1	1	1	0	3	0	3	1	0	1	0	1	3	1	2	1	2	2	2	2	0	1	2	0	0	1	3	1	0	0	0	0	1	2	1	2	1	1	1	0	1	0	1	4	0	3	1	1	2	0	0	2	1	2	1	1	0	1	1	0	0	1	2	0	1	1	1	0	0	0	2	0	1	1	0	2	1	3	0	0	0	0	0	1	0	2	1	1	0	1	5	2	4	2	2	2	0	1	1	0	0	0	1	1	1	4	1	3	1	1	1	2	0	1	0	2	0	1	1	3	0	1	0	1	0	1	0	0	0	0	2	0	2	1	2	2	1	0	1	0	1	1	1	2	1	2	2	2	0	1	0	0	2	2	0	2	0	3	0	0	1	3	0	0	0	1	0	3	1	0	0	2	0	0	0	2	1	0	0	1	1	1	1	0	2	0	0	1	2	2	1	0	1	1	0	0	1	1	1	1	0	2	2	0	0	2	1	2	1	1	2	0	2	1	0	1	0	2	1	3	2	0	0	2	1	0	0	1	1	1	0	0	0	1	2	2	0	2	0	1	0	1	1	0	4	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	3	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	1	2	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	1	0	1	0	0	3	1	2	0	0	1	1	1	1	1	0	2	1	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	2	1	0	0	1	1	0	2	0	1	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	0	0	2	1	0	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	2	0	1	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	2
345	3	3500	70722	431	2	64	535	844	1031	1020	841	606	388	244	180	143	138	126	125	107	114	111	98	90	75	79	92	70	69	57	59	63	60	61	54	56	51	57	61	47	30	53	50	41	47	31	34	33	29	27	27	26	32	29	23	18	16	29	24	17	23	21	18	24	18	17	20	12	17	20	23	15	19	13	14	14	9	18	8	17	10	6	16	9	9	5	8	9	15	7	11	6	10	14	13	9	6	8	9	10	12	11	10	4	12	10	11	8	11	5	6	4	12	3	10	7	11	5	6	8	8	4	6	7	4	4	6	6	3	4	5	14	8	5	7	4	2	10	3	8	3	1	5	9	5	6	3	9	5	5	5	6	6	5	7	3	3	3	10	6	2	5	11	4	3	2	6	8	6	7	4	6	2	5	2	1	4	5	5	2	6	9	2	2	1	7	3	1	2	2	7	3	2	2	4	2	3	2	3	1	5	2	0	3	1	4	2	4	4	1	4	4	5	1	2	4	3	2	2	2	3	5	5	4	2	3	4	4	2	5	4	1	3	2	5	4	1	1	3	4	5	3	0	3	4	1	1	1	2	3	3	1	3	1	1	1	3	3	0	2	6	1	2	1	4	3	0	2	3	4	2	3	3	3	1	1	1	2	0	3	1	3	1	1	4	4	2	3	1	3	2	2	1	4	3	3	0	2	0	2	0	5	3	3	4	5	1	2	3	3	2	2	5	2	3	2	1	0	1	2	4	2	1	4	1	0	4	0	2	2	1	1	0	2	0	0	2	1	1	3	2	2	2	1	0	3	4	0	2	1	2	0	2	0	2	2	2	1	1	2	2	1	1	1	3	1	0	2	1	2	1	1	1	1	1	1	1	1	2	3	0	1	4	1	2	2	1	1	4	2	4	0	1	0	1	4	1	2	0	1	2	2	3	1	0	0	0	5	1	3	0	3	0	1	1	1	3	0	1	2	1	2	1	2	1	1	2	1	0	0	1	0	0	3	1	1	2	3	1	2	2	1	1	2	0	1	0	2	1	0	0	0	0	0	0	4	2	1	0	5	3	2	1	1	2	1	3	0	0	1	4	0	3	2	0	0	1	1	0	2	2	0	0	1	1	2	0	0	2	0	2	2	1	1	1	0	0	1	1	0	0	0	0	0	5	0	1	2	1	1	1	1	2	1	3	0	3	1	1	0	0	0	0	4	1	0	0	2	0	1	1	3	3	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	0	2	1	0	1	1	3	0	0	0	0	0	1	3	0	0	1	0	1	0	2	0	0	0	2	0	2	1	1	0	2	0	3	0	1	4	2	2	1	0	3	0	0	1	0	0	1	1	1	2	1	1	1	1	2	2	0	0	1	0	1	2	1	2	1	1	0	0	0	1	2	1	1	0	0	2	1	0	0	0	0	2	1	2	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	2	0	0	0	2	1	0	2	0	1	1	0	0	2	1	0	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	0	2	0	0	3	1	0	0	2	0	0	0	0	0	0	1	1	1	1	1	2	0	2	0	0	2	0	1	0	0	0	0	0	0	2	1	1	2	3	0	2	0	2	1	1	0	1	0	1	0	1	1	0	3	2	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	1	3	2	0	0	2	1	0	1	0	2	1	0	1	1	3	0	0	0	2	0	1	0	0	0	2	1	0	1	1	2	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	2	1	1	1	1	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	3	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	2	1	1	0	1	0	0	1	0	1	1	1	1	1	1	2	4	0	2	1	0	1	0	2	0	1	1	0	0	1	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1
345	0	2700	70845	411	9	33	293	687	970	933	834	552	348	189	148	122	115	107	121	123	116	89	104	91	80	76	93	106	84	102	84	68	65	70	63	67	69	70	49	53	63	48	50	46	50	46	44	46	39	48	40	41	31	26	37	25	36	25	34	22	33	22	21	27	14	16	25	22	24	27	21	22	22	12	12	23	17	14	21	15	22	17	14	18	22	17	15	16	20	10	11	19	13	10	10	9	10	7	11	15	16	11	12	13	14	15	10	10	11	5	3	7	14	8	17	13	8	5	15	6	12	7	7	12	11	12	8	6	7	7	9	14	13	8	11	3	5	13	10	4	4	6	6	4	8	4	8	7	6	6	7	8	13	10	9	4	4	6	10	4	7	3	3	3	6	7	6	4	3	3	6	6	3	1	4	6	7	4	3	5	5	4	9	4	5	4	2	5	7	7	3	4	2	10	3	5	7	4	4	7	1	4	8	2	8	5	6	7	5	8	3	4	8	2	7	5	4	1	3	3	6	4	5	3	1	3	3	2	7	4	3	4	4	6	2	2	4	4	3	3	2	8	4	3	2	4	3	5	4	3	1	1	3	5	3	2	4	3	4	1	4	1	4	3	1	3	4	5	2	1	3	2	4	3	3	5	5	2	5	2	3	2	1	7	5	0	0	3	4	2	2	2	3	0	3	2	2	5	4	1	3	4	4	3	2	1	3	5	5	2	3	0	1	2	2	5	1	3	4	1	2	3	3	3	3	2	4	1	4	1	6	1	4	4	0	2	1	3	3	4	1	2	0	3	1	3	4	2	3	5	3	5	1	3	3	3	4	4	6	7	0	2	1	3	1	3	1	0	4	1	2	3	4	1	1	0	2	1	0	2	2	1	1	5	4	2	1	3	1	1	2	3	0	2	5	5	0	2	0	1	3	3	3	2	4	2	3	2	0	2	1	0	0	2	1	4	3	3	1	3	2	2	1	4	1	2	4	1	1	1	2	1	2	1	0	1	3	2	0	0	4	2	1	0	4	1	2	4	2	2	1	1	1	1	0	2	1	2	2	1	1	1	3	1	0	6	0	1	1	1	1	0	3	0	3	2	0	1	0	1	1	2	3	2	1	1	1	4	4	1	3	0	2	1	1	2	3	2	2	1	2	0	1	3	2	1	1	2	1	2	2	0	0	3	3	3	1	2	0	2	3	2	1	2	1	1	0	0	0	2	3	0	5	0	0	3	2	0	0	1	0	0	1	1	4	1	2	1	2	2	0	3	3	0	1	0	0	1	1	1	1	0	0	2	1	1	2	1	2	0	2	1	1	1	2	3	1	0	1	2	2	1	0	1	4	1	0	0	0	2	0	1	1	2	0	0	4	0	0	2	3	2	0	1	2	1	0	0	2	1	3	1	2	1	2	0	1	2	0	5	0	1	0	2	1	3	1	1	2	4	1	1	4	1	1	4	1	0	2	2	1	0	2	0	1	1	1	1	2	0	1	1	1	1	1	0	2	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	1	4	1	3	1	1	2	4	1	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	0	2	2	0	2	4	0	0	1	2	2	2	0	1	1	0	0	2	0	1	1	1	1	0	2	0	2	2	0	1	0	2	1	1	1	1	2	2	0	0	1	1	0	1	0	2	0	1	2	0	0	2	0	1	1	0	2	1	1	1	0	2	0	3	1	0	0	1	0	1	0	1	2	0	1	0	0	0	1	1	1	2	1	1	3	0	0	2	2	3	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	1	1	1	1	0	0	2	2	2	1	0	1	0	1	0	0	2	1	2	0	2	1	0	1	0	1	0	0	0	1	1	1	3	1	1	0	1	1	1	3	2	1	2	0	0	2	3	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	2	1	2	1	1	0	2	1	0	2	0	1	0	0	1	1	1	0	2	1	0	1	2	0	0	0	0	1	1	0	0	1	2	2	2	0	2	0	2	2	0	4	0	1	0	0	0	0	3	1	1	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	2	1	2	0	0	1	1	2	0	0	1	0	0	0	1	1	0	2	1	2	1	2	2	1	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1
345	1	1900	70968	463	5	103	640	890	1058	903	667	478	326	214	161	135	114	111	105	96	77	80	80	78	73	58	58	70	59	49	61	48	41	47	52	34	32	32	30	50	35	31	30	30	30	33	32	19	27	23	22	18	19	7	17	15	20	13	16	16	13	12	11	19	19	14	11	7	15	11	13	5	5	16	3	7	12	8	17	8	13	12	6	8	5	6	6	8	9	7	7	6	10	8	9	5	8	6	5	6	6	1	8	3	7	12	8	7	4	3	3	4	7	7	3	5	8	6	5	7	2	3	5	4	5	4	5	3	4	2	3	4	4	5	3	2	1	4	5	0	1	2	6	5	3	5	3	4	3	4	2	5	3	5	5	2	3	2	3	5	0	1	3	1	5	2	2	2	3	4	5	4	2	2	2	3	2	3	3	1	4	2	3	4	3	4	1	3	2	3	3	2	1	1	3	5	0	5	3	2	5	9	3	2	1	3	5	5	1	2	3	4	2	4	2	3	1	3	3	0	1	1	4	2	0	0	3	4	1	2	2	5	3	2	3	3	4	0	3	1	2	2	1	1	1	1	3	2	1	0	6	2	2	1	3	0	1	0	0	0	3	1	1	0	1	1	2	3	1	4	4	2	2	3	0	1	2	3	2	3	2	2	2	3	1	1	1	0	1	2	2	2	0	2	1	0	1	4	0	1	1	0	1	0	1	0	1	1	0	2	3	1	1	0	2	0	1	5	0	4	3	1	1	1	1	2	1	2	0	0	0	2	2	0	2	3	3	1	1	0	2	1	0	0	1	2	0	0	0	0	1	2	0	1	1	1	2	1	1	5	2	1	1	0	0	3	3	0	0	1	2	0	3	1	2	1	3	6	2	1	1	1	3	1	1	0	1	1	0	2	1	2	2	1	1	3	0	0	0	1	2	2	2	2	1	1	0	1	1	1	2	1	1	0	3	0	3	1	1	2	1	1	3	2	0	1	0	2	4	0	1	0	0	0	0	2	2	2	1	0	2	1	6	0	2	1	0	2	0	0	1	0	1	2	2	1	1	1	2	1	1	3	1	1	1	0	0	1	0	2	3	0	1	1	0	0	0	1	2	0	1	4	2	3	1	2	2	0	2	0	1	1	0	2	0	0	0	1	0	3	0	0	1	1	0	0	0	4	1	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	2	1	0	1	1	1	1	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	2	1	1	1	1	0	0	0	1	0	1	4	1	1	1	0	3	0	1	1	3	2	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	2	0	1	2	2	0	0	2	0	0	0	0	2	0	1	2	1	1	1	1	1	1	1	0	2	2	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	3	0	0	2	0	0	0	0	0	0	0	1	2	1	1	2	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	2	1	0	0	0	2	1	0	0	1	0	2	0	0	1	1	1	0	3	1	0	0	1	0	0	0	3	0	1	2	1	1	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	2	3	1	1	0	1	0	1	0	2	1	3	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	2	1	0	0	2	0	0	0	0	1	1	2	3	1	1	0	0	0	2	0	0	1	1	0	0	0	2	2	0	1	1	3	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	3	0	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	2	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0
345	2	2100	71092	476	2	76	524	920	1073	882	712	483	301	172	142	150	136	120	99	94	114	101	73	67	76	81	65	62	67	47	73	66	53	49	47	48	45	43	51	34	33	29	36	33	31	30	24	16	23	24	31	26	27	24	17	16	25	23	21	22	21	17	8	21	13	16	22	14	17	9	13	14	17	11	17	8	7	12	15	6	9	11	7	5	9	10	11	12	8	10	14	11	8	10	8	11	10	7	4	7	8	11	10	9	1	5	9	7	10	6	7	5	8	7	10	5	7	5	4	5	2	10	5	2	8	7	6	7	3	4	6	3	5	4	2	9	6	4	3	5	6	3	7	4	2	2	3	9	3	4	1	7	3	4	1	3	3	3	2	4	3	5	2	3	4	2	5	2	1	4	5	6	1	4	3	3	1	1	6	3	3	3	4	2	1	4	4	2	5	2	3	5	3	2	3	6	2	4	0	3	1	3	5	4	4	3	0	5	4	1	3	3	3	0	4	5	4	2	4	3	4	1	4	2	3	2	0	6	3	1	0	2	1	2	3	2	2	1	2	1	1	2	2	1	1	1	4	3	4	4	2	2	1	1	0	1	0	3	2	0	0	1	0	1	3	4	1	3	3	2	3	2	4	4	1	0	4	1	1	1	1	6	2	1	1	3	2	3	2	2	3	4	4	0	2	0	4	2	3	2	0	1	3	1	3	1	1	1	0	2	3	1	4	3	4	1	2	0	0	3	1	3	1	3	1	2	0	0	2	1	3	1	2	4	2	1	2	1	4	1	1	0	1	1	1	2	1	1	3	0	1	0	2	1	3	1	0	2	0	1	4	2	1	1	1	2	3	1	4	1	1	1	3	1	1	1	0	2	2	1	0	2	1	1	5	1	3	2	3	4	3	1	0	2	2	0	1	2	0	2	1	1	1	3	3	1	3	2	2	2	1	0	0	1	2	0	1	1	2	2	0	1	2	0	4	2	0	0	0	1	3	0	3	1	2	0	1	0	1	1	1	0	1	1	1	0	1	1	0	2	0	3	1	1	0	5	0	2	2	0	2	0	0	1	0	1	0	2	0	2	0	0	1	1	0	0	1	2	0	0	2	0	1	2	1	1	1	2	2	1	0	0	3	0	0	1	2	3	1	2	0	0	0	1	1	1	1	1	2	2	0	0	0	1	0	0	3	1	0	2	3	0	0	0	0	3	1	2	2	4	0	1	1	1	1	0	3	1	1	2	0	0	0	0	2	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	2	1	1	3	2	1	1	0	1	1	1	0	0	2	1	1	1	0	1	0	1	0	0	0	0	2	0	1	1	0	1	3	0	0	2	1	0	1	2	0	0	1	2	1	1	2	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	4	0	0	0	1	0	1	0	1	2	0	0	2	3	1	0	0	1	1	0	0	1	0	0	1	3	0	1	0	1	0	0	2	1	1	1	0	0	4	0	1	1	1	1	1	0	1	3	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	3	0	1	0	0	0	0	4	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	1	1	0	3	2	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	2	0	3	0	1	1	2	0	0	0	0	2	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	2	1	1	0	1	1	2	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	3	1	0	1	0	0	0	0	1	1	0	2	0	1	0	1	0	0	2	0	0	0	0	0	1	2	1	1	0	0	1	2	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	2	2	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1
345	3	3500	71215	494	4	70	476	825	1017	929	758	520	352	183	161	110	117	114	118	100	94	92	90	88	91	76	81	69	64	68	66	65	61	53	61	60	56	40	53	58	42	48	56	38	29	38	49	39	35	33	36	29	34	26	26	25	24	20	17	19	19	19	16	12	23	21	15	21	19	16	17	15	10	15	18	9	12	14	14	10	19	11	18	7	10	10	14	8	14	8	11	9	7	6	11	8	8	13	11	9	10	13	7	7	6	11	5	5	8	5	9	5	7	8	8	9	6	7	2	2	6	10	8	3	9	10	7	12	4	8	9	5	8	2	6	7	11	8	8	2	3	4	3	4	3	6	6	4	4	7	0	4	2	7	9	3	4	1	2	8	6	4	4	3	1	6	4	6	10	8	14	5	2	1	1	4	8	3	9	5	4	7	1	3	2	9	7	3	3	5	5	5	3	3	1	1	5	6	0	5	3	4	3	3	2	5	1	4	3	2	8	8	3	2	2	2	4	4	5	2	5	1	4	3	6	2	6	2	2	4	2	2	2	1	2	3	4	2	6	3	2	3	2	1	3	1	6	0	1	1	4	3	6	2	4	3	4	2	3	0	1	2	2	4	4	2	1	3	1	3	1	3	3	0	2	2	1	5	0	2	1	2	2	3	3	1	4	2	5	2	2	1	4	1	1	1	2	2	1	2	1	2	2	1	3	1	2	1	2	2	1	2	3	1	4	3	1	3	10	1	3	0	2	2	1	2	4	4	1	1	2	1	2	0	1	1	2	0	2	3	1	1	3	3	2	2	3	2	3	2	1	0	1	1	0	1	1	2	1	2	3	1	4	2	2	1	3	1	2	2	1	1	0	2	2	1	4	1	2	2	1	3	1	1	3	1	0	0	2	2	0	1	2	5	2	1	2	0	1	2	1	0	0	1	0	0	2	1	1	0	1	0	2	1	0	0	2	0	1	2	1	3	4	3	2	1	1	0	2	1	1	1	2	2	1	0	1	1	1	2	1	1	1	2	2	4	2	0	3	1	1	1	0	1	2	0	1	0	2	1	2	1	1	2	2	0	4	1	0	1	2	1	3	2	2	2	1	2	1	1	0	0	0	1	1	2	0	0	3	0	2	3	2	2	0	1	1	3	2	1	1	1	1	0	2	1	0	1	2	0	1	1	3	0	1	0	1	1	3	0	0	1	1	2	1	1	0	2	2	1	1	2	0	0	0	0	1	2	0	0	3	2	1	0	1	1	1	0	2	3	2	0	0	1	0	0	1	0	1	2	2	0	0	0	3	2	1	1	0	1	1	0	4	1	2	2	0	2	0	0	2	0	1	2	1	1	2	2	1	0	0	2	0	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	1	2	0	1	0	1	0	0	0	1	0	1	2	1	2	0	0	1	1	1	0	0	2	2	0	0	1	2	1	1	1	0	2	1	0	0	0	2	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	2	2	3	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	0	0	2	2	0	1	0	0	1	0	1	1	1	1	0	1	2	1	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	3	2	1	0	0	0	0	0	1	1	0	1	2	0	2	0	2	1	2	0	0	0	1	1	2	0	1	0	0	0	0	1	3	0	1	2	0	1	0	0	3	1	0	0	2	1	1	2	3	2	0	0	2	2	1	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	3	3	0	1	3	1	0	0	0	0	1	0	1	2	0	0	0	1	1	2	0	0	0	1	0	2	1	2	2	0	1	0	3	1	0	0	2	0	0	0	1	0	2	0	0	1	3	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	2	0	0	2	0	1	0	2	0	2	0	1	0	0	0	1	0	1	0	0	2	0	1	1	3	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	2	0	2	0	0	3	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	3	0	1	0	1	0	0	0	2	0	0	0	2	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	2	1	0	1	1	1	0	1	0	1	1	0	1	1	0	0	0	2	2	1
