345	0	2700	25418	422	4	36	359	721	965	980	934	776	712	612	535	405	338	266	259	186	170	154	172	131	127	137	128	115	105	101	100	77	80	98	69	73	65	55	75	58	54	46	57	56	46	52	45	40	40	40	29	34	31	28	32	24	21	36	27	28	41	16	21	23	25	30	29	25	21	13	22	17	21	17	21	21	16	18	16	16	18	11	16	22	18	15	24	15	16	15	15	10	14	10	14	19	13	12	14	12	12	12	4	11	7	13	9	12	10	10	11	10	13	13	11	6	7	11	5	13	9	14	8	9	4	11	7	12	8	7	13	5	7	5	9	6	15	7	6	20	5	3	5	6	6	7	8	7	8	8	12	6	14	3	5	7	2	3	0	4	8	4	2	7	6	6	10	8	3	5	5	4	6	3	7	8	5	2	1	4	5	6	5	5	2	5	8	6	6	2	0	3	5	3	3	4	5	5	7	6	9	6	3	3	4	5	7	9	4	3	7	4	4	3	5	6	6	3	9	2	7	4	1	6	9	4	6	5	2	8	2	2	5	2	5	1	4	4	4	6	6	6	2	5	5	3	5	3	1	4	5	4	6	1	2	6	10	6	2	2	5	0	2	4	4	3	4	5	4	4	2	5	4	4	3	1	2	4	3	5	9	9	3	6	1	3	2	2	2	1	1	2	4	1	3	4	2	5	1	2	1	6	6	3	4	3	5	4	0	1	5	0	3	3	2	5	6	2	1	4	0	2	3	3	3	3	3	3	2	1	3	5	4	1	1	3	2	2	2	2	7	1	4	2	5	7	3	2	4	3	2	3	1	2	1	4	0	3	0	1	1	5	2	2	4	1	0	3	1	0	1	3	2	2	0	3	1	4	1	0	2	0	1	2	1	2	5	5	2	1	2	1	4	2	0	1	1	3	3	2	0	0	2	1	3	4	0	2	2	4	2	2	0	1	0	2	2	2	4	0	1	1	4	3	3	2	2	1	2	2	1	3	2	1	0	0	1	4	1	1	0	4	1	5	1	5	2	2	1	2	1	2	1	2	2	1	3	1	1	3	3	2	0	1	0	4	2	5	2	0	2	0	2	1	2	2	3	2	1	2	1	4	1	5	4	1	1	0	1	1	0	2	1	1	4	0	1	1	1	1	2	1	1	1	0	3	3	1	0	1	4	1	0	2	2	0	1	3	0	3	1	2	3	3	1	1	1	0	4	1	1	3	2	0	0	1	1	0	3	0	2	1	0	1	0	0	0	0	0	1	0	3	1	3	4	1	1	0	1	0	0	1	3	1	0	0	1	4	1	2	1	0	1	0	0	3	1	1	3	5	1	1	3	3	2	2	0	1	1	0	1	1	2	3	2	2	1	0	0	3	1	1	1	1	1	2	4	1	3	1	3	1	1	3	1	1	2	1	0	1	0	4	2	0	0	2	1	1	2	1	0	0	3	3	1	1	0	2	2	1	0	1	1	1	0	4	4	1	2	2	1	1	1	1	0	1	0	2	1	0	0	1	1	1	0	2	1	1	0	1	0	0	3	3	1	3	1	2	1	1	2	2	1	0	0	0	1	0	1	0	1	0	2	1	4	0	2	1	0	2	1	1	0	0	2	2	1	0	1	0	2	0	0	5	0	0	0	0	0	2	0	0	1	2	2	1	0	2	0	0	2	1	2	0	1	0	1	1	0	3	0	5	0	0	0	1	1	0	0	1	2	2	0	0	1	0	2	0	0	2	1	0	0	1	1	0	1	1	2	1	1	0	2	1	0	1	3	4	0	1	1	0	0	1	1	2	0	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	1	0	3	0	1	1	1	1	1	0	1	0	0	0	2	0	0	1	0	2	0	0	2	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	2	5	0	1	1	1	0	3	2	0	3	1	0	0	2	0	1	2	1	0	0	1	1	0	0	2	0	0	0	3	0	4	0	0	1	0	0	0	1	0	3	1	1	2	2	0	1	0	4	0	1	1	1	0	0	0	1	0	2	1	0	0	3	1	0	1	2	1	1	0	1	1	0	1	1	2	1	1	1	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	4	4	1	0	2	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	2	1	4	0	1	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	1
345	1	1900	25542	496	1	36	440	814	967	880	803	596	553	396	344	284	225	175	146	141	123	112	91	83	75	81	65	58	61	68	63	48	60	51	54	48	51	46	51	42	35	42	27	31	22	25	28	25	28	28	24	22	28	16	22	22	20	21	13	26	19	28	19	15	17	15	22	16	11	13	14	18	13	15	16	12	13	17	6	11	13	10	7	10	16	11	10	12	7	9	12	14	5	12	4	8	3	8	8	9	9	6	7	10	8	9	6	10	6	9	7	5	11	9	6	3	4	7	3	7	6	6	4	7	7	4	6	11	6	8	7	6	8	4	7	6	5	5	3	5	4	2	7	3	4	6	7	5	3	3	4	2	3	4	6	6	3	3	4	3	5	1	5	1	6	1	4	3	3	3	2	2	3	8	4	4	3	6	5	2	0	6	3	4	5	5	5	4	3	6	3	2	4	4	5	1	2	0	2	5	4	8	4	4	3	4	4	3	3	1	0	1	3	2	9	1	4	3	4	4	2	3	2	2	3	1	5	1	2	3	4	3	3	2	4	4	4	1	2	2	5	2	4	3	3	3	0	1	4	3	3	2	4	1	3	3	6	1	4	5	2	1	2	1	4	3	1	2	6	2	3	2	2	4	0	4	4	2	2	3	4	3	2	3	3	3	5	3	1	1	3	3	1	2	1	3	4	2	0	5	1	0	1	3	0	1	1	2	1	4	1	0	2	1	2	2	3	1	1	8	1	0	3	1	1	0	1	0	3	1	0	5	2	3	0	2	2	3	2	3	1	2	1	3	2	3	2	1	1	2	0	0	2	3	0	2	2	0	3	1	2	1	0	1	1	0	0	4	0	1	0	0	0	1	2	4	1	0	1	0	1	2	4	1	2	1	1	2	1	0	1	1	1	1	2	3	2	0	3	1	1	3	1	4	1	0	0	1	2	1	0	0	0	2	1	0	1	4	0	0	0	1	2	1	1	1	2	1	2	1	0	1	0	1	2	0	1	1	0	1	0	2	0	0	1	3	1	2	0	2	0	1	1	0	3	2	1	2	0	0	0	0	1	2	0	3	2	0	0	0	0	0	1	0	0	2	3	0	3	0	2	0	1	0	0	1	0	2	1	1	1	1	2	1	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	2	4	0	0	0	2	0	0	1	1	2	0	2	1	0	1	1	1	1	0	3	0	3	2	2	1	1	1	3	0	3	2	2	1	1	0	1	1	1	0	0	0	0	1	2	0	0	2	0	1	0	0	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	3	1	2	2	2	2	1	0	0	3	1	0	0	0	0	2	0	1	0	2	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	1	3	2	0	0	0	1	1	0	2	1	3	1	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	2	1	0	1	0	0	0	2	0	0	0	2	1	0	1	1	2	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	1	2	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	2	3	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	2	1	0	1	0	0	0	1	1	1	2	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	0
345	2	2100	25665	458	1	46	519	834	1005	875	824	651	532	416	354	277	253	170	148	121	140	103	109	93	82	92	78	84	82	67	65	66	62	56	66	52	54	54	57	49	44	46	33	38	38	36	30	32	30	22	32	29	36	28	17	26	27	23	27	26	18	20	14	23	21	12	21	14	20	15	13	14	15	10	19	22	12	11	9	17	10	8	12	7	13	14	12	8	9	7	5	5	7	7	12	10	10	6	6	11	7	7	7	3	6	3	6	7	10	6	8	1	7	3	2	6	2	4	7	4	3	8	7	9	5	12	7	11	5	3	7	8	5	5	4	5	6	8	7	3	6	6	7	5	5	5	7	3	6	8	9	5	4	7	5	5	9	6	4	5	2	4	4	1	5	3	2	4	3	6	4	4	3	13	3	5	6	7	6	5	4	2	4	5	4	3	3	1	7	9	4	5	4	3	5	10	6	1	5	5	5	7	2	5	5	3	1	6	4	6	2	3	3	2	1	3	4	4	5	2	3	3	4	1	4	5	3	6	3	3	5	6	3	3	1	1	2	4	4	2	4	2	5	1	2	1	2	1	4	5	7	4	0	4	2	1	8	4	4	2	2	5	0	3	3	1	3	3	1	9	1	2	2	2	2	1	3	2	1	5	2	3	3	0	4	3	3	4	4	2	2	3	1	2	3	2	4	1	2	2	2	3	2	0	3	1	1	1	2	1	3	2	2	2	3	3	1	3	1	0	1	0	0	2	0	2	2	1	0	0	0	1	4	4	1	2	2	1	3	3	3	1	3	1	3	1	3	1	2	2	2	1	2	4	2	1	2	2	3	1	1	4	2	5	0	1	0	0	3	1	1	3	1	0	0	3	3	1	2	0	1	2	0	0	1	1	5	1	0	1	3	1	1	2	0	0	0	2	1	1	1	1	1	2	1	0	3	0	2	2	1	1	2	2	1	1	1	2	3	4	0	2	2	1	1	2	2	1	0	0	0	1	1	2	1	2	1	0	1	1	1	6	0	0	1	0	0	1	0	3	3	2	1	1	0	1	1	2	0	0	2	0	5	1	0	1	1	0	0	2	3	1	1	1	1	1	2	1	1	1	1	2	0	0	2	1	1	0	0	0	1	1	2	4	0	2	2	1	1	2	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	2	3	0	1	1	0	1	1	0	1	3	0	0	0	2	0	0	0	1	0	1	3	3	2	2	2	1	1	4	1	0	2	0	0	0	2	0	1	0	1	1	2	1	0	1	1	0	1	2	1	1	2	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	2	1	2	1	0	1	0	1	2	1	1	1	0	0	0	0	0	0	2	0	0	0	2	1	1	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	2	0	2	1	0	1	1	1	2	0	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	2	3	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	0	0	2	0	1	1	1	2	2	0	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	2	2	1	0	0	1	0	0	4	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	3	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	3	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	3	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	1	1	0	0	0	0	1	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	1
345	3	3500	25788	449	3	35	436	799	1072	987	954	869	727	601	532	415	336	246	207	190	153	148	131	112	111	100	82	106	75	76	73	87	73	69	73	65	68	52	55	55	50	58	53	40	42	34	41	35	50	37	40	35	24	26	39	42	31	25	32	25	25	29	12	22	22	20	29	19	20	16	25	16	19	20	17	21	15	13	22	10	18	8	10	8	21	9	8	10	9	11	9	16	6	12	12	11	11	9	9	11	10	7	4	9	11	7	14	10	8	4	9	7	7	13	7	7	8	9	9	2	7	8	7	9	7	7	7	7	8	8	8	7	4	5	7	7	6	3	8	3	4	6	7	8	7	5	7	6	4	6	7	7	10	4	7	6	9	5	6	7	6	8	5	12	7	6	2	0	7	6	7	6	3	1	10	6	7	7	6	7	6	4	6	4	8	5	5	5	2	5	4	3	6	4	8	5	6	7	5	3	7	5	3	4	4	3	5	8	8	2	5	4	5	4	0	3	5	8	3	0	3	6	4	6	3	3	6	4	3	6	5	1	5	3	5	3	3	3	3	4	6	2	4	6	1	8	3	0	2	1	3	1	5	2	1	7	3	5	3	2	5	3	2	3	2	3	1	3	4	2	5	3	2	4	4	1	2	3	7	1	2	4	3	4	4	2	1	4	2	1	6	2	2	0	1	3	2	6	2	3	2	1	6	2	0	1	4	3	3	2	0	2	1	3	4	6	0	1	2	3	2	2	5	7	2	3	0	1	2	1	2	4	0	2	6	2	2	4	1	1	3	1	3	2	3	1	3	2	1	3	3	4	2	2	3	5	2	1	4	1	2	2	4	1	2	1	1	1	1	4	0	6	2	1	1	2	1	2	1	0	3	1	2	3	1	2	2	3	2	1	3	1	3	0	2	0	1	6	1	3	1	2	3	0	1	0	2	3	1	0	1	2	1	1	4	0	2	1	0	4	3	4	1	1	0	1	0	2	1	1	4	1	1	3	1	2	3	2	2	4	1	1	0	0	1	2	1	0	2	3	1	0	2	3	1	0	1	2	0	2	0	4	2	1	2	4	1	0	0	3	1	2	0	5	1	2	0	1	2	1	1	4	1	0	1	0	2	2	3	2	0	1	0	1	1	1	1	0	0	0	0	2	1	2	4	1	1	0	2	2	2	2	0	0	3	1	1	1	0	1	2	1	0	0	2	1	1	2	2	1	2	2	2	1	2	0	1	2	0	0	0	3	3	1	0	1	0	1	0	0	0	0	1	2	0	3	1	1	0	1	1	0	1	1	1	1	0	1	0	2	3	0	0	0	3	0	0	1	1	0	0	2	0	1	0	2	1	2	1	1	0	1	0	0	2	1	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	1	0	1	1	1	0	0	2	2	1	2	0	1	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	0	0	2	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	2	1	2	2	5	0	1	0	1	0	0	3	1	1	2	0	0	1	0	3	1	1	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0	0	0	0	1	1	0	1	0	2	1	0	2	0	1	1	1	0	1	0	0	0	0	2	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	2	1	0	2	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	2	1	2	3	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	2	0	2	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	2	2	0	2	0	0	0	0	1	0	0	0	2	1	0	0	3	1	1	4	0	0	1	0	0	1	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	2	0	2	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0
345	0	2700	25912	416	5	31	374	770	1068	1055	1070	942	832	670	531	408	343	247	223	158	185	160	134	126	121	107	123	102	106	104	88	87	82	85	80	67	82	60	84	69	57	55	55	63	58	54	39	37	55	35	48	35	38	36	29	38	30	39	23	35	29	34	24	33	30	33	23	17	32	23	29	17	21	30	20	17	24	25	19	21	15	14	12	15	10	12	10	15	21	13	16	9	8	17	11	11	19	9	13	13	9	11	8	15	12	10	17	11	10	8	16	5	19	7	10	8	7	8	9	3	10	12	13	9	8	11	11	8	13	8	5	8	13	11	11	11	7	7	8	12	13	11	12	16	2	7	9	2	7	8	5	4	3	8	5	2	7	8	14	11	8	8	3	11	5	13	6	5	11	4	7	5	14	5	7	14	7	8	2	3	9	5	8	6	7	8	8	7	4	9	10	8	5	6	5	4	8	3	3	8	2	2	2	3	5	2	6	5	8	0	3	4	4	7	2	2	0	5	5	6	7	2	6	4	3	6	2	3	7	5	1	0	6	2	3	2	9	3	5	8	4	4	3	3	1	2	3	3	2	5	1	1	7	4	3	6	3	5	2	2	4	2	1	4	2	8	0	1	2	1	2	5	3	5	7	2	6	3	3	4	3	3	4	4	3	1	3	6	6	5	1	2	3	9	2	2	2	3	7	5	3	5	3	1	1	3	4	1	2	2	4	5	1	6	7	4	3	4	4	2	4	4	2	2	5	2	3	3	1	5	3	0	1	3	3	2	3	1	3	3	3	3	3	2	1	3	1	2	1	3	4	1	3	0	2	4	1	2	4	2	2	2	1	1	3	4	4	3	2	0	3	2	3	1	3	1	0	4	3	3	0	3	2	2	3	4	2	0	2	4	2	2	3	1	4	2	2	3	2	1	1	4	3	2	5	1	1	0	2	3	2	4	4	1	1	5	1	5	2	0	5	2	1	0	3	2	1	2	0	2	1	1	0	3	1	1	2	1	3	1	4	2	2	1	0	7	0	2	1	5	2	1	3	4	2	0	2	3	1	1	1	2	1	2	0	2	1	0	4	3	2	1	4	0	0	3	1	0	1	3	0	3	2	3	2	1	0	2	1	2	3	2	1	1	1	0	2	3	3	0	4	1	1	2	1	3	0	1	3	0	2	6	5	1	2	1	2	0	2	4	1	3	1	1	1	0	0	1	3	3	1	0	2	2	0	1	0	0	3	3	0	2	3	4	1	0	1	1	1	1	1	1	1	2	0	1	1	1	1	0	2	2	2	1	2	2	2	1	2	1	0	3	1	1	2	0	0	1	1	0	1	1	1	3	2	0	1	3	2	1	0	4	1	0	3	0	0	2	0	1	0	1	2	1	1	0	2	2	1	0	1	3	0	2	0	1	2	1	0	1	1	1	1	1	1	1	0	0	3	0	2	1	1	2	0	2	1	1	0	1	1	1	1	1	2	0	1	0	1	0	2	1	0	1	3	1	1	1	1	2	1	3	0	1	2	1	2	2	1	0	2	1	0	2	2	2	1	0	1	1	1	0	1	1	0	2	2	0	1	0	0	2	1	0	2	2	1	0	0	2	0	1	1	1	0	1	2	0	1	0	2	2	0	1	0	1	0	0	2	1	1	0	0	1	0	0	0	1	2	2	2	0	1	0	0	0	0	1	1	0	2	2	0	3	0	1	2	0	0	1	1	2	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	1	1	3	1	2	2	0	1	0	3	1	1	1	3	0	2	0	2	0	1	1	1	0	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	2	4	1	1	1	1	3	1	0	0	0	1	0	2	0	0	0	0	3	1	2	0	2	0	1	3	2	0	0	1	1	1	1	2	3	1	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	2	0	2	0	1	1	0	1	0	1	1	2	0	0	0	0	1	0	0	2	1	2	0	0	0	1	2	1	1	2	1	0	1	0	0	2	0	0	0	1	3	0	1	2	1	1	1	0	1	0	1	0	1	0	3	1	0	0	0	0	1	1	1	0	3	0	1	3	1	1	1	1	1	0	0	0	0	1	2	1	0	0	0	2	3	3	0	0	0	2	0	1	0	4	0	1	0	1	1	1	1	0	2	0	0	0	1	0	2	1	0	1	0	0	1	1	1	2	1	1	0	0	0	1	2	1	0	1	0	0	0	1	1	3	0	0	1	0	0	1	0	1	0	1	1	1	2	0	1	0	0	0	1	3	1	0	0	0	0	1	0	2	0	0	0	2	0	1
345	1	1900	26035	491	5	71	524	869	1025	968	808	673	650	505	392	289	265	211	175	131	113	125	103	89	86	72	88	68	58	63	61	56	50	59	69	58	55	39	45	48	45	36	41	39	47	33	39	29	26	32	26	22	29	24	22	21	28	27	27	24	19	23	15	17	11	21	18	13	16	14	9	17	17	16	6	14	9	5	16	12	6	10	12	13	10	15	11	10	11	8	6	10	10	4	10	3	3	4	10	3	8	6	9	11	8	10	3	7	11	5	12	3	5	3	8	5	6	7	5	8	4	6	6	6	2	8	7	4	7	2	10	7	6	4	7	8	6	4	6	6	3	4	6	4	3	3	4	3	6	6	3	8	6	4	5	4	8	5	3	2	5	4	2	2	6	6	4	7	5	3	7	2	4	8	7	4	2	6	1	6	7	6	7	2	2	6	5	4	4	6	6	0	6	1	3	2	2	2	2	8	3	4	5	2	6	2	2	3	4	4	1	2	7	3	1	2	4	4	6	1	1	2	1	4	5	3	4	4	1	1	3	4	3	1	3	3	1	6	5	4	1	1	3	4	5	1	4	0	2	1	1	4	2	2	1	1	3	4	3	1	1	3	3	3	1	3	1	3	2	0	2	3	3	5	1	4	1	2	1	1	3	2	2	2	7	3	2	2	1	3	3	3	2	2	2	2	6	6	3	1	1	1	4	2	0	1	0	3	2	4	3	5	1	1	0	2	0	3	1	3	0	1	0	5	2	0	2	1	0	2	5	2	1	1	0	0	2	0	3	1	1	0	3	1	1	1	2	1	1	0	2	1	1	0	2	0	2	1	2	1	1	0	2	3	2	0	1	2	0	1	1	1	1	1	2	1	0	1	2	1	3	3	0	2	3	1	0	1	0	2	2	1	1	3	1	2	1	1	0	0	2	2	0	0	0	2	2	0	0	1	0	1	3	1	0	2	2	1	1	2	4	0	1	0	0	2	1	1	1	1	3	1	1	1	1	0	1	0	1	0	0	1	0	2	2	2	0	1	1	0	1	1	1	1	0	0	1	3	1	1	1	1	2	1	1	0	0	1	1	0	1	1	1	2	1	1	0	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	3	0	1	0	2	0	0	1	0	1	3	0	0	0	0	0	2	1	2	1	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	1	2	2	1	0	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	1	1	2	0	0	0	1	0	1	1	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	0	2	2	1	1	0	0	1	1	0	2	0	4	3	1	1	0	0	0	1	1	0	0	3	1	2	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	1	2	0	0	2	1	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	1	0	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	2	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	2	0	1	1	0	2	1	1	1	3	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	1	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	1	1	0	0	2	1	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	2	2	1	0	1	0	0	0	0	0	1	0	0	1	2	1	1	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	1	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1
345	2	2100	26158	482	5	40	458	779	947	882	755	642	620	519	428	324	279	213	166	137	135	107	108	111	107	84	86	80	81	75	62	72	77	70	69	55	59	47	59	45	48	49	48	39	44	43	42	35	35	38	42	41	39	28	23	31	32	26	25	32	26	25	18	17	17	15	26	17	21	17	12	12	17	17	18	15	10	20	11	10	14	12	11	13	12	11	9	13	11	10	4	16	11	10	9	8	10	14	7	11	9	9	4	10	11	6	9	6	10	9	9	11	11	12	9	9	14	14	6	8	6	6	7	7	8	10	7	7	5	11	6	11	6	4	11	12	9	8	3	8	7	6	5	7	8	6	7	3	6	6	7	5	3	6	10	7	5	6	9	5	6	9	7	7	7	10	10	2	10	1	4	7	7	4	7	3	4	5	7	8	5	4	1	5	6	2	3	10	4	3	8	5	6	5	6	6	3	0	6	4	2	3	3	2	7	3	4	3	3	2	2	4	7	1	4	9	2	3	3	5	2	4	5	1	7	1	4	3	1	4	5	2	7	3	6	7	4	4	2	1	3	3	1	4	0	2	2	2	1	8	4	3	3	5	4	6	4	5	9	7	3	0	4	4	8	5	3	2	2	2	4	2	0	0	5	3	4	3	3	2	4	4	3	0	4	4	3	3	4	3	1	3	3	2	3	2	1	2	2	1	1	1	0	2	0	4	6	1	3	4	1	2	3	2	1	1	1	2	0	1	0	1	4	1	3	2	3	1	2	3	4	3	2	2	3	0	1	2	0	2	1	2	1	1	3	0	2	4	2	3	4	1	3	2	1	1	0	1	2	1	3	1	2	1	2	4	1	0	1	2	2	0	0	1	2	3	3	3	1	0	1	3	2	0	1	2	2	0	2	2	2	1	1	0	1	1	0	4	2	4	1	1	1	1	4	2	1	1	0	1	1	1	3	0	0	0	1	1	0	1	0	1	1	1	1	2	1	0	1	1	1	0	4	2	2	2	2	2	1	0	1	2	2	5	1	1	1	2	1	0	0	1	1	1	3	0	1	0	4	3	2	0	2	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	4	1	1	1	1	1	2	2	0	1	1	0	0	0	3	2	5	0	1	0	1	0	1	1	0	3	1	3	1	1	2	2	2	1	2	1	0	1	1	0	0	1	0	3	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	3	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	1	1	1	2	1	2	1	2	1	0	2	1	0	1	1	0	1	3	1	0	0	0	0	0	3	0	2	1	0	2	0	1	1	4	1	1	1	1	2	0	1	0	1	2	1	0	4	0	1	1	0	0	0	2	0	2	2	0	0	4	1	1	0	0	0	1	5	0	2	0	2	2	0	1	0	0	2	0	2	1	1	0	3	3	2	1	0	1	0	1	1	1	1	1	1	0	1	1	0	1	1	0	0	1	1	3	0	2	2	0	1	0	1	0	1	0	3	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	2	0	2	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	1	0	0	0	1	1	2	1	0	1	0	1	2	2	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	3	1	0	2	0	0	0	1	1	0	0	0	1	2	4	0	1	0	0	2	0	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	2	1	0	2	1	1	0	0	1	1	0	4	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	2	2	0	1	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	2	0	0	0	1	1	2	0	1	3	1	0	0	0	2	1	0	0	1	2	1	0	0	0	1	2	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	3	0	1	0	1	0
345	3	3500	26281	453	4	40	361	729	977	992	925	850	705	563	501	378	292	205	191	164	139	118	115	110	99	89	80	77	80	76	76	71	78	78	74	57	67	53	48	55	62	50	59	46	65	53	51	43	35	35	35	41	41	35	27	29	31	27	24	39	34	28	26	24	25	19	20	24	20	24	15	25	23	12	21	19	14	12	25	21	19	9	13	11	12	14	11	7	20	16	12	12	13	9	11	11	11	16	13	8	19	10	8	8	22	13	11	9	11	8	16	11	10	5	12	12	11	10	13	8	8	7	13	6	12	6	8	11	20	14	13	6	8	7	5	8	16	12	12	9	12	9	11	11	9	7	10	12	17	8	7	5	7	5	6	5	4	8	6	10	7	4	9	6	9	4	2	6	8	6	8	6	1	6	5	1	3	6	3	4	7	7	4	3	6	5	6	7	6	5	5	1	7	9	2	3	4	9	6	0	3	1	5	6	7	7	6	10	5	5	5	5	8	5	3	0	5	12	4	4	7	4	4	3	6	4	2	3	5	5	4	3	4	4	3	1	3	1	4	2	2	3	7	4	4	1	2	7	4	4	8	2	3	0	1	1	7	7	3	2	3	0	2	6	2	2	3	1	2	2	1	5	4	2	0	2	2	4	4	1	5	1	2	1	0	4	4	5	3	1	4	5	4	2	3	4	7	3	7	2	2	5	3	1	4	1	1	6	2	2	6	3	2	4	2	2	0	3	4	2	0	0	3	3	2	1	4	1	1	0	1	2	5	2	2	2	3	6	3	3	0	2	0	1	1	1	1	2	2	0	1	0	2	1	2	0	4	3	3	3	2	1	4	1	1	1	2	2	2	3	1	1	3	1	3	3	5	2	1	0	2	1	1	2	2	0	2	2	3	2	2	2	2	2	2	1	0	0	0	1	1	3	1	3	0	0	1	0	0	3	2	2	2	1	1	2	2	2	4	0	3	0	3	0	0	1	1	2	2	0	1	5	2	1	3	2	0	2	1	2	1	0	2	1	2	2	1	1	0	1	3	2	0	5	0	3	1	0	2	1	2	3	2	2	1	0	2	3	1	2	1	2	2	2	0	1	0	0	1	1	2	0	1	1	2	2	4	1	1	0	0	1	1	1	0	3	1	1	3	1	0	3	2	4	0	1	0	1	0	2	0	1	0	0	0	2	0	2	4	1	2	0	3	1	1	1	0	0	0	0	1	0	1	1	2	1	3	0	3	1	2	3	0	2	0	0	1	3	1	3	0	0	2	1	3	0	3	2	1	3	0	2	2	3	2	1	0	1	0	1	2	1	1	0	1	0	0	1	3	1	1	1	1	0	1	4	1	1	0	0	1	1	1	0	1	0	0	3	1	1	0	0	0	0	2	1	1	1	2	4	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	1	1	0	2	0	1	0	3	0	1	2	0	0	0	0	2	1	1	0	0	4	0	1	2	0	0	0	1	1	2	0	1	0	2	1	0	0	1	2	0	1	1	2	0	1	2	0	0	2	0	1	0	0	1	2	2	4	0	0	1	2	1	1	0	1	1	1	0	0	3	1	1	1	0	0	0	1	1	1	1	2	1	1	2	0	2	2	0	0	0	2	1	0	0	1	0	0	2	1	1	0	3	1	1	1	0	1	0	1	0	1	1	2	1	1	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	2	1	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	2	1	2	0	0	1	1	1	0	1	0	1	0	0	0	2	0	2	1	0	1	0	0	0	0	3	1	0	0	1	0	2	0	1	0	2	1	0	1	1	3	0	1	1	2	0	0	2	1	0	1	1	2	0	1	1	1	1	1	1	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	2	0	2	0	0	0	2	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	2	0	0	2	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	1	0	0	2	1	1	1	0	2	2	2	1	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	4	0	0	0	0	0	2	0	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0
345	0	2700	26404	394	3	15	263	603	906	959	942	796	737	660	548	404	339	262	208	179	137	149	113	127	109	117	108	107	106	102	102	89	100	80	77	91	80	74	76	83	66	69	59	68	67	60	79	58	54	45	46	41	45	34	41	40	30	42	33	36	28	45	31	28	22	37	31	30	26	28	26	31	29	24	16	24	29	13	19	27	21	10	19	15	18	14	17	15	25	18	19	11	23	13	16	12	20	26	20	12	15	15	15	15	12	12	11	17	16	17	20	20	11	8	11	13	12	12	7	14	14	18	15	16	12	10	18	13	14	16	9	9	14	10	7	16	18	11	14	7	13	15	6	11	6	19	16	16	16	11	7	10	12	2	10	12	6	10	7	14	12	12	4	7	8	6	10	8	6	10	7	6	9	15	7	8	10	6	8	8	4	9	7	8	12	5	9	7	6	7	11	9	6	5	5	7	7	5	8	7	4	7	7	8	6	2	3	4	12	5	5	10	4	5	2	8	4	6	2	6	8	4	5	5	4	4	5	6	9	8	5	5	4	5	5	9	4	3	4	3	3	7	6	14	6	7	3	2	3	6	5	2	5	4	5	4	3	3	1	2	2	6	2	8	6	2	5	2	6	2	7	4	2	7	4	2	0	2	0	3	6	1	7	3	4	0	3	1	3	1	4	3	4	3	1	3	1	7	3	6	5	0	1	2	4	4	4	1	3	4	2	5	5	2	1	1	4	6	4	2	6	5	3	2	3	3	3	4	2	1	8	1	2	2	4	4	3	6	3	5	4	0	4	6	2	6	5	5	3	0	3	2	2	3	7	0	5	1	1	2	3	3	2	7	3	1	3	0	2	3	2	1	2	4	0	1	3	2	3	1	1	7	2	3	1	5	3	3	2	2	2	2	2	2	1	1	1	1	2	2	0	4	2	1	4	3	6	2	4	4	3	1	2	2	0	1	0	2	3	3	2	0	2	1	1	2	0	1	2	5	2	3	4	0	2	0	4	3	2	0	0	2	4	2	1	1	3	1	0	3	3	2	1	5	3	1	5	2	1	2	0	2	2	1	0	0	0	4	2	1	3	2	2	1	1	4	0	2	0	6	2	1	1	2	1	3	1	1	3	1	2	0	3	1	2	0	1	3	4	3	3	2	1	2	3	0	0	2	1	1	0	1	1	1	1	5	3	0	2	0	2	2	0	2	1	0	2	1	0	5	0	3	2	0	3	2	1	0	0	1	0	2	2	0	0	2	1	0	5	2	1	0	3	1	5	3	0	1	1	2	2	0	3	2	4	3	3	3	0	1	1	1	0	0	2	1	2	2	1	3	2	3	0	2	5	0	2	1	1	0	0	1	3	2	6	2	0	1	4	1	3	0	1	2	2	0	3	4	1	2	1	1	1	4	2	2	0	1	1	1	1	4	1	2	0	3	0	1	0	1	1	1	2	1	0	0	2	0	2	0	0	1	2	3	0	1	1	0	2	3	2	0	0	0	1	2	0	0	0	0	1	1	0	2	2	1	2	1	1	2	0	1	1	0	3	2	2	2	4	1	2	1	1	2	1	3	0	1	2	1	2	2	1	2	0	1	0	4	0	2	0	0	2	1	1	2	0	0	1	3	2	5	1	2	1	1	1	1	1	3	1	1	0	0	1	1	2	3	1	0	1	0	1	1	1	1	0	1	1	6	3	1	0	2	2	2	2	3	2	1	0	1	2	2	2	2	0	1	0	1	1	2	2	1	2	0	1	2	1	1	1	2	0	2	1	1	2	1	0	1	2	0	1	0	2	2	1	1	0	0	0	0	1	0	1	0	0	1	1	1	3	1	1	1	2	1	1	0	0	0	1	1	2	1	1	4	0	0	1	0	1	3	0	0	0	3	0	0	0	2	1	0	1	1	1	3	2	2	1	0	1	2	0	1	2	1	2	0	2	0	1	0	1	1	0	0	1	0	0	1	1	1	2	2	1	2	1	1	2	0	0	1	0	1	0	0	1	1	2	1	2	0	2	2	3	0	3	1	0	0	0	1	0	0	5	0	1	0	0	0	2	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	2	1	2	0	2	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	4	0	2	0	0	3	0	1	0	0	0	1	1	1	0	2	2	0	1	1	2	2	0	1	0	0	1	1	0	1	1	0	3	2	1	0	1	0	0	0	0	1	2	1	1	3	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	0	2	0	2	0	0	3	0	0	0	2	1
345	1	1900	26528	493	7	75	627	922	1021	967	805	674	615	508	403	306	240	194	149	139	119	97	86	71	89	83	64	70	54	50	48	71	65	49	39	60	50	42	51	51	38	25	51	30	38	36	32	29	36	18	15	20	27	22	13	16	22	16	14	17	17	18	19	20	6	15	19	18	22	8	16	9	13	11	8	9	17	10	10	7	6	16	10	7	10	4	13	17	12	6	5	11	3	10	13	12	9	10	7	10	7	9	4	10	8	9	13	5	6	10	4	9	6	7	8	4	8	5	9	7	11	8	11	6	12	3	14	4	5	4	8	3	9	6	5	8	11	8	6	7	5	7	4	4	6	3	5	7	5	8	5	1	1	3	5	7	3	8	8	6	2	3	6	5	5	1	10	3	4	5	4	5	7	0	3	5	4	5	4	4	2	2	3	3	5	1	4	0	4	7	4	3	1	1	2	4	3	6	4	4	2	2	1	2	2	2	4	5	4	4	6	2	2	7	8	4	6	4	4	2	0	4	0	2	2	4	1	4	0	3	3	4	3	1	5	1	2	2	3	1	0	1	4	4	3	5	0	2	0	1	3	4	3	5	3	2	1	2	2	2	0	4	0	2	3	0	0	0	2	1	1	3	2	1	2	1	2	5	2	2	3	1	2	2	1	3	2	2	2	0	1	0	2	2	1	0	1	1	2	1	1	1	2	5	4	1	3	4	4	3	1	2	2	2	4	1	0	3	3	0	0	1	0	2	1	2	1	2	2	3	3	1	1	1	2	2	0	1	2	1	2	2	2	1	1	0	1	2	0	0	1	0	2	1	0	2	1	1	0	1	3	1	2	2	0	1	4	3	2	4	2	1	3	0	0	0	2	0	0	1	1	2	2	0	2	1	0	1	1	2	3	1	4	0	3	2	2	0	1	0	0	1	3	0	0	0	0	1	1	1	0	1	2	1	2	0	3	0	1	1	0	0	4	1	1	1	0	1	2	1	0	1	1	2	2	0	1	0	1	1	1	0	3	3	0	1	1	0	0	0	1	1	0	0	0	1	3	0	0	3	2	1	2	3	3	1	1	0	0	1	1	0	1	1	2	1	1	0	0	2	1	1	1	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	2	0	1	0	3	2	1	1	0	1	0	1	1	1	0	1	1	1	1	1	0	2	0	1	1	1	1	1	2	2	0	2	2	1	0	0	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	2	2	1	0	1	1	1	0	1	0	0	0	1	2	1	0	0	1	2	2	1	1	0	0	0	3	2	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	3	3	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	1	2	0	0	1	0	0	1	0	0	1	4	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	1	0	2	1	1	2	1	1	0	0	1	0	1	0	0	1	1	1	1	1	1	1	1	2	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	0	0	1	2	1	0	0	0	1	1	0	2	0	1	4	2	1	0	1	0	0	3	0	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	1	1	2	0	1	0	0	0	0	2	1	0	1	0	0	0	0	3	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	4	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	2	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	0	0	0
345	2	2100	26651	468	3	62	518	817	1014	961	884	746	664	503	428	280	247	192	145	136	99	117	101	107	96	78	73	88	72	68	67	60	63	49	53	45	59	50	51	42	38	41	44	36	22	37	42	21	28	30	32	21	25	27	21	26	20	19	16	26	15	15	17	24	21	17	14	18	19	15	25	16	21	16	13	14	20	18	14	13	17	9	15	20	9	11	13	8	15	10	11	12	16	9	13	10	10	10	12	13	14	10	15	8	11	12	9	8	12	10	12	17	9	5	17	8	6	8	5	14	8	9	8	15	12	8	4	7	7	8	9	10	8	5	5	8	8	9	8	5	9	4	8	2	11	4	10	9	6	8	4	7	6	3	7	5	8	8	5	4	3	2	8	9	6	2	4	6	6	0	3	5	3	4	3	3	8	4	5	3	3	2	5	4	6	9	3	4	3	4	6	3	5	4	6	2	6	1	3	6	5	2	4	5	2	5	4	5	6	0	2	1	3	3	2	2	7	2	5	5	4	5	5	2	3	2	5	2	3	4	1	2	3	3	3	5	1	3	6	1	8	2	4	1	2	1	4	2	4	2	3	2	2	6	1	4	1	7	4	1	5	5	4	2	2	4	5	0	1	3	2	3	5	2	3	2	0	1	2	6	2	1	0	3	2	2	6	3	0	2	0	1	5	3	1	4	3	4	4	2	1	3	1	3	3	3	0	1	1	6	1	0	0	4	1	1	1	1	0	5	2	2	3	1	5	1	1	1	0	6	2	3	3	1	1	2	3	1	2	0	0	1	1	2	3	2	2	1	1	2	4	0	1	1	1	1	0	2	1	2	1	0	2	1	3	0	1	1	1	1	3	1	1	2	3	3	1	2	1	2	1	1	1	2	1	0	4	2	1	0	2	0	1	2	1	7	4	1	3	1	0	2	2	1	0	1	2	2	0	0	1	1	2	1	1	2	0	1	1	2	1	1	1	3	0	3	3	2	1	1	0	0	3	1	1	2	1	1	2	0	1	1	1	3	0	1	3	0	0	0	1	1	0	0	3	0	0	5	0	4	0	0	0	1	1	0	2	1	0	1	1	1	1	1	3	3	0	2	2	1	0	1	1	1	1	0	0	0	2	3	0	0	0	0	2	2	0	2	1	3	1	2	1	2	3	0	1	1	0	2	2	0	1	2	2	2	0	1	0	0	1	2	2	1	0	0	2	0	1	2	0	0	1	0	2	0	2	1	1	1	2	0	1	2	0	1	2	1	2	0	1	0	0	1	1	1	0	1	0	2	0	1	1	0	1	1	0	3	1	2	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	2	0	1	0	2	2	1	1	2	0	1	1	0	0	1	0	1	2	4	3	2	2	0	0	0	2	0	1	1	0	0	1	1	1	0	0	1	1	2	0	2	2	0	0	2	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	3	1	1	0	2	0	0	0	2	0	1	2	1	1	0	0	2	0	3	0	0	1	0	0	3	2	0	0	2	2	1	0	1	1	2	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	2	0	1	2	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	1	2	1	0	1	0	0	1	0	0	2	1	0	1	0	2	1	0	0	1	0	1	0	1	1	0	3	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	0	2	0	0	0	3	1	1	0	1	1	0	3	2	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1
345	3	3500	26774	462	2	27	382	782	1075	1045	973	864	726	614	485	358	276	180	178	143	129	112	96	96	107	103	88	74	88	76	74	71	58	79	65	51	55	54	54	54	58	33	41	46	43	37	44	53	37	33	38	30	42	29	34	27	26	29	35	26	27	17	20	20	22	23	15	23	22	17	23	8	18	14	18	15	19	16	24	16	14	21	15	9	17	15	13	14	11	22	15	13	10	13	16	13	17	9	14	9	12	24	14	18	14	19	12	15	11	19	13	14	12	11	13	16	9	27	10	12	12	12	11	17	14	5	5	18	3	7	8	5	8	7	6	4	10	6	6	6	9	9	6	9	7	6	6	6	8	11	4	7	7	6	12	5	4	7	12	5	4	8	2	3	3	5	2	3	5	3	7	2	5	2	9	8	3	3	2	3	2	3	7	3	4	6	5	4	5	5	2	5	8	1	4	4	6	8	2	2	6	2	7	2	5	4	2	4	3	4	7	4	6	1	2	6	3	4	3	3	2	6	1	0	2	5	6	4	0	3	7	1	1	7	4	4	2	1	3	1	3	3	5	2	2	6	3	2	1	2	4	2	2	5	5	3	3	5	3	5	5	2	7	3	7	2	1	2	1	3	2	2	2	1	4	3	3	4	3	2	3	2	6	3	6	5	1	5	1	1	4	6	2	2	4	1	3	2	0	3	3	1	7	4	4	3	3	1	1	3	4	4	1	4	2	1	1	1	4	2	3	2	2	3	3	0	4	2	1	2	2	3	2	3	0	3	2	2	1	1	1	1	3	3	2	4	3	1	4	3	1	1	1	3	0	1	0	0	2	2	1	1	3	3	1	2	1	2	4	1	2	0	0	2	2	1	0	3	3	2	2	1	0	3	1	3	1	3	1	2	1	2	3	2	0	0	2	3	2	0	2	0	2	4	4	1	1	3	5	1	3	0	0	2	1	2	1	2	1	2	2	2	3	2	0	1	1	1	3	3	2	2	1	0	2	1	2	1	0	2	2	1	3	1	1	2	3	1	1	2	0	0	3	2	2	2	2	0	1	1	2	2	0	1	2	1	1	1	2	0	1	1	1	2	2	1	1	2	1	5	0	0	0	0	0	2	0	1	1	0	2	3	0	2	1	0	1	2	1	1	1	6	2	2	1	2	0	0	1	2	2	2	1	0	1	0	0	3	2	0	1	1	0	1	2	0	2	2	0	3	0	0	1	2	0	1	1	2	1	0	2	1	1	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	1	1	0	2	1	0	1	1	0	0	0	0	3	4	3	3	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	3	1	0	1	0	3	2	2	0	0	1	1	0	1	1	1	2	0	2	0	0	2	2	3	0	0	1	0	0	4	1	2	1	0	0	0	0	2	1	0	1	0	1	0	1	3	0	1	0	1	2	0	0	0	1	0	1	2	2	3	2	1	1	1	0	2	0	1	0	1	0	0	2	3	2	0	0	1	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	1	0	1	1	2	1	1	1	2	0	0	1	1	2	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	2	0	2	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	3	0	1	2	0	2	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	3	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	3	1	0	0	1	0	1	2	0	0	0	1	0	1	0	1	1	1	0	2	1	0	3	0	1	0	0	0	3	0	0	0	1	0	1	1	2	0	1	2	1	1	0	0	0	0	0	2	0	2	2	1	0	2	2	1	1	0	1	1	2	1	0	0	0	0	0	2	0	0	3	0	0	2	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	3	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	1	1	0	0	2	1	2	0	1	0	0	1	0	1	1	0	0	2	0	3	3	0	1	2	1	1	0	0	0	2	1	1	1	0	0	2	0
