345	0	2700	20947	355	13	78	486	902	1033	853	738	599	499	452	425	381	379	380	339	308	272	252	223	196	164	170	143	140	137	117	118	107	107	100	83	75	95	75	76	72	61	62	52	64	47	54	41	43	37	41	45	29	28	32	23	25	31	23	27	33	24	24	18	20	25	17	18	24	22	18	27	23	16	17	14	15	16	18	15	16	9	12	15	19	20	9	17	13	10	15	8	13	17	13	12	8	13	12	8	6	7	16	10	8	9	8	9	10	6	8	14	10	11	6	8	10	6	8	3	7	6	6	10	7	7	10	7	8	9	15	5	13	5	5	7	9	8	6	8	5	5	8	4	6	5	8	2	4	2	8	4	6	7	4	5	2	6	6	4	3	0	2	3	3	2	3	5	4	6	6	3	5	4	3	5	4	4	6	4	3	8	3	8	6	3	1	2	6	3	4	10	2	3	2	1	3	4	5	4	3	2	4	3	5	3	4	7	2	2	4	6	4	2	4	2	4	4	0	3	4	3	2	2	5	4	4	3	0	3	2	2	3	6	2	2	4	3	4	3	4	2	3	3	1	3	0	2	4	4	8	3	4	2	2	2	5	4	0	3	5	1	3	9	0	3	5	2	2	0	4	2	4	1	3	4	2	2	2	3	3	3	0	3	4	3	3	2	2	4	3	0	1	1	0	3	2	2	5	3	2	3	6	3	0	2	3	1	4	2	3	2	3	1	2	1	1	0	5	1	2	3	3	1	0	3	0	2	1	3	1	1	1	0	3	0	2	4	1	2	2	3	1	2	0	2	5	3	2	2	2	2	0	2	2	2	1	2	2	0	3	2	2	1	3	2	2	3	2	0	1	1	1	1	1	1	2	2	0	1	1	1	1	3	3	0	3	2	1	4	3	0	1	0	1	1	3	1	3	6	4	1	1	1	1	1	3	1	4	2	0	0	1	3	1	1	0	2	0	1	1	1	4	4	0	1	2	0	1	1	1	0	0	2	2	0	1	0	1	1	3	1	2	1	1	0	1	0	2	2	3	2	1	1	1	1	1	1	1	1	1	1	0	2	0	1	1	1	1	3	3	4	2	3	0	1	3	0	4	1	2	0	2	1	1	3	2	1	2	1	0	4	3	0	2	1	0	0	3	3	1	3	0	0	0	1	3	1	0	0	0	2	2	1	3	3	3	2	2	0	1	1	0	1	1	0	3	0	1	0	0	2	2	1	1	0	3	1	0	4	1	2	0	1	3	0	0	1	1	1	3	0	3	0	1	3	1	1	5	2	2	3	1	1	1	1	1	0	1	1	3	0	0	0	4	0	0	4	0	2	1	1	2	1	1	1	2	0	1	0	1	1	1	0	0	2	0	2	0	0	0	1	1	0	2	2	1	0	1	2	0	1	0	2	2	2	1	1	1	0	1	1	1	2	1	1	0	1	0	3	1	1	1	2	0	1	1	0	0	3	2	1	0	2	2	4	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	2	0	5	1	0	1	1	2	2	2	1	1	3	2	2	1	0	3	0	1	0	1	0	0	0	1	3	0	0	1	2	1	0	0	0	0	2	0	1	1	0	1	0	2	2	2	2	0	0	1	0	0	0	1	2	2	1	2	1	3	1	1	2	0	1	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	0	2	0	0	1	1	1	0	1	2	1	2	4	0	1	1	4	3	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	3	1	1	0	2	1	0	0	0	0	0	2	1	0	2	0	4	3	0	2	2	0	1	2	1	1	0	1	1	2	0	2	0	0	0	2	1	0	0	1	5	0	0	2	0	1	0	1	1	0	0	0	0	2	1	0	0	4	1	1	1	0	0	0	0	0	1	1	0	2	2	2	1	3	0	0	1	0	3	0	0	0	1	2	1	1	0	2	1	0	1	0	2	3	0	0	0	2	1	1	1	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	3	2	0	2	1	1	0	1	0	0	2	0	1	2	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	2	1	3	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0
345	1	1900	21070	351	8	165	700	816	718	526	431	384	327	267	222	202	180	176	150	165	148	152	139	112	111	67	69	72	60	73	62	58	63	55	52	54	41	31	31	35	34	28	20	25	35	26	17	34	20	25	19	23	28	15	13	19	16	16	14	13	16	15	8	15	12	12	14	10	9	10	11	5	5	12	8	11	8	8	9	5	10	8	10	7	3	8	10	10	5	4	5	6	6	2	11	2	4	7	6	2	7	5	7	4	5	3	2	5	8	5	9	1	5	9	7	4	3	3	2	2	3	3	8	4	3	0	6	3	5	5	2	4	2	3	4	6	2	2	2	0	0	2	2	3	5	2	4	4	6	1	2	2	1	5	2	0	0	0	3	2	3	0	3	3	1	2	2	4	3	3	4	2	3	3	2	0	2	2	0	1	1	0	3	2	1	3	1	0	3	2	2	4	1	3	4	4	1	2	3	1	1	1	2	2	2	3	2	2	0	1	1	0	1	2	0	2	3	4	2	1	2	2	0	1	4	2	2	1	3	2	2	2	2	1	4	1	1	1	1	2	5	2	2	1	1	0	1	2	1	2	1	2	1	1	2	0	6	1	0	2	1	4	1	0	0	2	3	0	2	2	0	0	0	3	2	0	1	1	0	2	2	2	0	2	1	1	0	2	2	0	0	0	2	2	1	1	1	2	3	2	0	1	2	0	0	0	1	2	0	1	0	1	4	4	1	0	1	2	6	1	1	1	3	3	1	2	2	0	0	1	0	0	3	3	0	1	0	1	2	0	0	2	2	1	1	1	3	0	0	2	1	2	2	0	1	1	1	3	1	0	3	0	0	0	0	0	0	1	1	2	1	1	2	4	2	0	0	0	1	2	1	0	2	1	1	0	1	2	0	0	0	0	3	1	2	2	1	1	1	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	2	0	3	0	0	3	1	2	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	2	0	1	0	0	1	3	1	0	1	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	2	1	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	2	1	1	1	1	0	1	2	3	0	1	0	2	1	3	0	1	2	0	0	1	1	0	1	1	2	0	1	1	1	0	1	0	1	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	3	0	1	0	0	1	0	1	0	0	0	3	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	2	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	2	0	2	2	0	2	0	1	0	0	0
345	2	2100	21194	351	3	120	646	876	952	1007	791	556	425	313	237	202	189	154	147	143	115	137	107	113	88	100	91	85	85	67	72	54	66	56	55	43	49	51	35	47	52	35	35	41	29	30	37	35	27	24	25	28	17	22	18	19	18	20	11	22	19	14	18	21	9	20	11	14	16	7	15	14	12	8	15	14	7	8	11	9	12	6	14	10	11	7	10	8	8	7	8	8	9	10	11	10	10	4	10	1	11	4	6	8	13	10	6	5	7	9	7	7	11	7	6	11	6	10	6	8	6	4	6	7	4	5	4	7	11	3	3	7	8	5	8	7	4	1	4	2	6	6	1	2	7	6	3	4	6	3	5	5	7	9	6	4	3	6	9	5	5	5	3	6	4	4	3	4	4	3	4	6	1	2	3	4	2	6	6	2	5	2	6	3	1	2	5	1	1	4	5	1	2	1	2	3	7	6	3	2	1	5	5	5	2	0	8	5	2	2	1	1	6	1	1	2	2	4	6	4	0	7	0	4	1	5	6	0	5	2	3	3	3	1	2	2	2	2	4	2	0	3	2	1	1	2	2	1	3	1	3	3	2	2	3	0	1	2	2	4	0	2	2	1	5	1	1	3	1	3	1	1	1	0	3	0	2	1	1	1	2	4	1	1	1	1	5	1	2	1	4	3	2	0	0	2	4	3	3	2	3	0	3	1	2	2	1	3	2	3	0	4	0	2	1	2	0	1	1	1	3	3	1	1	2	5	1	0	2	1	1	5	3	2	1	3	0	2	5	2	2	1	3	1	1	2	1	1	0	0	2	3	1	0	1	1	1	3	1	3	1	1	5	1	4	2	4	2	1	3	2	0	2	2	0	2	2	2	2	0	0	2	2	3	0	0	0	0	0	4	1	0	3	0	1	0	1	1	1	2	0	0	2	1	3	4	1	1	4	2	3	1	2	2	1	4	1	0	0	0	0	3	4	3	2	1	1	1	1	0	2	2	1	2	0	2	0	1	0	0	1	4	4	0	1	2	1	2	0	0	2	0	1	2	1	0	1	0	2	4	2	2	0	3	0	1	2	1	0	1	0	1	0	1	1	0	0	2	0	0	2	3	0	1	2	0	1	2	0	1	2	2	0	1	1	1	1	0	1	0	0	0	2	1	0	0	0	4	1	1	1	1	0	2	2	3	2	0	2	3	0	1	0	1	2	0	0	0	0	3	1	0	1	0	2	1	0	1	2	0	1	0	0	2	0	1	0	2	0	3	0	1	3	0	0	0	1	1	1	2	1	0	0	0	0	2	0	1	1	1	1	0	1	1	0	2	0	1	1	2	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	3	2	1	1	1	1	2	0	1	4	1	1	1	0	0	1	1	0	1	0	2	0	1	1	1	1	1	1	2	0	0	1	0	2	1	1	1	0	1	0	0	1	1	0	0	1	0	0	2	0	1	0	0	2	0	0	1	1	0	0	5	2	1	0	1	2	1	1	0	0	0	0	1	1	0	1	1	3	1	0	1	2	0	0	0	1	0	0	1	0	0	1	2	1	1	2	1	1	1	0	1	0	0	0	2	2	0	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	2	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	3	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	2	1	1	1	1	0	2	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	1	1	0	0	2	0	1	1	2	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	5	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	3	0	2	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	0
345	3	3500	21317	357	31	166	652	898	1066	931	790	579	474	352	291	315	334	297	215	184	156	125	126	88	104	91	95	89	84	64	61	78	62	49	55	57	51	45	38	50	49	40	32	40	39	32	32	29	25	29	27	21	26	14	26	27	17	16	16	26	15	21	16	15	14	18	13	13	15	18	19	10	13	12	17	9	7	13	9	15	7	12	15	15	8	8	12	6	12	8	7	10	10	13	5	11	7	9	5	6	5	8	8	7	4	14	9	4	7	1	4	12	10	10	6	6	8	5	9	10	4	8	8	7	5	4	3	6	4	2	4	7	3	3	7	6	2	2	10	3	1	2	6	5	5	7	4	7	5	3	3	1	2	4	4	6	9	5	1	4	4	2	4	5	6	2	6	4	3	1	4	2	4	3	3	3	0	4	5	2	1	3	4	0	4	3	3	4	2	6	1	5	4	4	1	1	6	3	3	2	2	5	2	0	3	0	1	1	0	5	2	3	3	4	1	2	3	5	3	5	4	7	2	1	1	2	3	2	3	4	6	5	1	1	2	2	5	0	4	4	3	0	2	3	0	3	3	1	0	3	3	2	3	3	1	3	2	3	8	3	2	0	4	3	0	0	3	2	2	3	0	3	3	2	1	1	2	5	2	1	2	3	1	1	0	1	3	0	2	1	1	4	1	2	2	4	0	1	1	2	2	3	2	0	1	1	2	5	4	0	0	1	1	1	1	3	2	1	1	5	1	2	0	2	2	4	1	1	3	0	1	0	1	4	0	1	1	2	0	2	1	0	0	3	2	4	2	0	2	4	1	1	0	0	1	2	1	2	1	2	2	3	1	1	1	1	0	4	2	1	5	1	3	0	0	0	0	0	4	2	0	0	2	1	1	3	0	0	1	1	1	0	1	1	0	1	2	0	1	1	0	1	0	3	3	2	1	1	0	0	3	1	1	2	2	1	0	1	1	1	3	0	2	1	1	3	0	3	0	1	1	0	0	1	2	0	1	1	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	3	0	0	0	1	0	0	1	4	0	2	2	0	1	0	2	1	3	2	1	1	0	0	1	0	4	0	0	0	2	4	2	1	2	1	2	2	0	0	1	2	1	1	0	1	0	0	0	0	2	2	0	2	1	1	0	0	0	2	2	2	1	2	1	2	1	1	0	1	0	0	2	2	0	0	0	2	1	0	0	4	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	2	2	0	1	2	3	0	1	2	1	0	0	0	0	0	1	1	1	0	2	1	0	1	1	3	0	1	0	0	1	1	1	1	1	2	0	2	0	2	2	0	1	1	2	1	2	2	1	0	2	3	1	3	1	2	1	1	0	1	1	0	1	0	0	0	0	3	1	0	2	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	2	2	0	1	0	0	0	2	2	1	1	2	2	0	2	2	1	2	2	0	1	0	0	0	2	0	0	2	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	1	0	0	2	1	0	1	0	2	1	1	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	3	0	0	0	3	0	0	1	0	1	3	3	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	3	0	0	1	0	0	0	0	0	0	1	0	2	2	1	0	0	0	2	0	1	0	0	0	0	2	1	2	1	0	0	0	1	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	1	4	1	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	21440	349	5	67	472	775	999	959	825	703	499	355	316	294	232	224	234	229	216	232	192	188	176	151	141	138	110	111	114	106	108	92	80	92	85	73	69	83	77	66	52	58	50	37	39	52	36	31	37	35	44	33	33	25	35	36	17	28	29	13	28	20	27	25	24	28	29	29	19	16	26	21	18	27	16	13	18	17	11	21	15	14	15	17	10	12	13	17	19	8	6	13	18	14	8	9	15	13	17	19	10	12	6	17	3	9	7	12	7	5	15	8	6	11	6	10	4	8	10	5	7	8	8	7	11	11	9	11	8	8	7	9	4	4	11	7	7	9	5	9	4	6	2	3	6	4	7	7	3	7	4	4	8	5	9	3	2	7	8	5	7	4	5	6	2	2	0	8	4	6	1	3	1	6	6	2	2	3	4	4	3	3	4	3	7	5	10	2	5	1	2	5	6	3	3	4	7	4	4	2	5	1	1	4	1	3	7	3	4	2	2	2	4	6	1	4	4	7	4	1	4	6	6	2	6	4	5	5	4	6	1	6	3	3	2	4	5	5	3	5	1	2	4	3	5	5	7	0	2	1	5	5	2	5	4	3	2	1	9	6	3	1	3	0	2	2	2	1	5	1	5	0	2	3	2	1	6	4	2	5	1	0	1	2	3	3	1	2	2	2	8	3	4	5	1	2	3	3	5	4	1	2	5	4	2	3	1	3	3	3	2	4	2	1	3	4	0	1	6	3	0	2	3	2	2	3	1	2	4	3	3	1	1	1	5	1	3	1	1	3	1	5	2	3	1	4	0	1	3	0	1	3	5	4	4	2	4	4	2	2	2	0	3	1	0	3	3	3	1	3	2	5	0	0	0	0	8	0	4	2	3	2	4	2	4	3	6	2	1	0	1	1	2	1	2	2	2	1	1	3	2	3	2	1	1	6	0	3	1	0	1	2	0	1	0	0	2	0	1	1	0	5	0	3	2	2	1	2	2	1	1	2	2	1	1	1	1	0	0	4	3	1	1	1	2	2	1	1	1	1	2	2	0	2	1	0	4	1	0	1	1	0	5	0	0	1	4	2	1	1	1	1	2	1	3	1	1	2	2	0	4	1	2	4	2	2	0	2	2	1	1	0	1	5	1	1	3	2	3	0	1	4	0	3	4	2	1	1	0	0	0	0	0	2	2	1	2	0	1	1	1	0	1	1	0	3	0	0	1	1	1	0	2	0	3	0	1	1	2	0	3	0	1	3	6	0	3	3	2	2	0	3	1	3	1	0	1	1	3	1	0	2	0	1	0	2	2	2	1	2	0	1	1	0	2	0	1	1	1	2	0	3	2	2	0	0	1	0	3	5	2	0	0	1	1	1	0	0	1	2	0	1	1	3	1	2	0	3	0	2	2	2	3	1	3	2	1	1	2	1	1	0	1	1	1	1	1	0	1	0	0	1	1	0	2	0	0	2	1	1	3	1	0	1	1	1	1	0	2	0	3	1	1	0	2	1	0	4	0	0	2	1	0	1	2	1	2	0	1	0	1	0	3	4	2	0	1	3	0	0	2	1	1	1	3	0	1	0	1	1	1	0	0	1	1	3	2	1	0	0	2	2	1	1	0	2	1	2	0	2	2	0	1	1	1	1	0	0	2	0	1	1	1	1	1	1	1	1	2	0	1	1	1	0	0	0	0	2	2	0	1	1	0	0	0	1	2	1	1	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	1	1	1	0	0	0	1	3	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	3	0	0	1	2	1	0	2	2	0	1	1	0	1	0	0	1	1	0	1	0	2	0	2	1	0	3	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	1	1	1	2	2	1	2	1	1	0	0	1	1	0	1	2	0	1	0	0	0	0	3	0	0	1	0	0	1	1	3	3	0	1	2	1	2	0	0	1	1	1	0	0	0	0	1	0	1	1	6	0	1	1	0	1	0	0	1	1	2	2	0	0	1	2	0	2	1	3	1	0	1	0	0	2	0	0	1	2	0	1	0	1	2	1	0	0	0	1	0	0	1	1	0	1	2	0	2	0	0	0	0	0	0	0	4	0	1	1	0	1	1	1	0	0	1	1	1	1	0	2	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	2	1	2	0	0	1	2	0	3	0	1	0	0	2	1	1	1	1	2	0	0	0	1	0	1
345	1	1900	21563	351	10	87	612	875	879	723	573	490	368	235	199	194	138	150	147	103	93	105	93	78	89	75	86	81	66	68	44	48	51	47	61	51	36	54	54	35	33	28	41	28	42	51	35	36	19	25	21	21	22	22	23	17	22	15	16	24	22	20	22	15	16	19	20	23	11	11	10	10	13	14	8	9	6	11	13	14	13	11	8	13	7	10	13	9	4	10	11	2	9	8	6	9	10	6	5	9	5	9	4	2	4	0	4	3	7	6	5	3	9	6	2	6	2	2	8	7	2	7	6	6	8	2	5	4	1	2	7	5	7	6	5	6	5	5	4	7	2	4	1	3	5	7	4	6	3	6	5	3	5	2	5	8	5	5	2	1	6	4	4	3	1	0	3	5	5	2	0	0	0	4	0	3	4	8	1	4	4	2	3	0	0	2	9	5	4	3	1	1	1	1	3	3	2	1	4	3	2	4	4	1	3	5	3	4	2	0	2	1	2	1	4	1	1	5	0	4	1	3	2	0	0	3	4	1	1	2	1	1	2	2	3	1	0	1	3	6	3	4	2	1	2	0	1	1	3	3	2	1	3	2	4	3	1	2	1	2	2	3	3	1	2	0	2	1	1	1	2	3	1	0	1	1	0	2	2	1	3	0	4	1	0	1	3	2	2	1	5	2	2	2	2	2	2	1	1	1	2	2	1	0	0	2	1	2	2	3	1	3	0	1	0	2	3	1	2	0	0	1	1	2	0	1	1	2	0	0	1	0	0	0	0	2	1	3	1	2	2	1	1	1	3	0	2	0	3	0	2	2	1	4	0	0	2	2	1	3	3	3	2	4	0	0	1	2	0	1	3	1	0	3	1	1	1	2	1	1	2	1	0	1	1	0	2	0	0	1	2	2	0	0	2	1	1	2	0	2	0	1	1	1	1	2	1	0	0	3	1	1	2	0	0	1	2	1	0	2	1	2	2	0	2	1	0	1	2	1	3	1	2	0	1	2	2	0	1	0	1	1	0	0	2	2	1	0	0	0	3	1	2	2	1	2	2	2	2	0	0	1	0	1	0	0	1	1	2	1	1	0	1	1	0	2	1	0	1	1	0	1	0	2	1	2	1	0	2	0	1	2	1	0	0	0	1	0	0	1	0	1	1	1	0	2	2	2	0	0	2	0	2	1	2	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	0	2	3	0	1	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	2	1	0	1	0	3	1	1	1	1	1	0	0	2	0	3	1	1	0	2	2	1	0	1	1	2	1	0	0	2	1	1	0	0	3	1	3	0	0	0	0	0	1	5	1	2	1	0	2	1	0	0	0	1	1	1	2	1	0	2	2	0	0	0	0	2	0	1	0	0	0	0	0	0	3	2	1	0	0	1	1	3	0	1	1	1	1	0	3	2	1	0	0	0	0	0	0	0	2	2	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	1	0	1	0	0	0	2	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	3	0	0	0	0	1	0	0	2	1	1	1	2	0	1	0	1	0	1	0	0	0	4	3	0	0	2	0	0	0	0	3	0	0	6	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	2	2	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	4	0	1	0	1	0	1	1	0	0	1	1	1	0	1	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0
345	2	2100	21686	352	3	69	595	827	895	746	537	491	400	345	293	284	260	229	216	160	128	107	112	99	81	79	84	66	65	64	56	55	41	58	66	46	32	50	56	45	42	35	37	30	37	36	33	45	36	35	25	31	32	25	25	16	23	18	21	26	17	12	17	18	17	14	23	15	22	14	14	12	9	12	10	14	12	11	9	8	9	11	13	7	13	19	6	14	7	11	9	5	5	16	14	9	12	6	4	7	9	16	8	11	13	10	10	8	8	12	7	9	7	4	4	7	8	9	5	4	2	2	5	6	3	3	6	4	7	6	4	5	2	2	7	7	6	5	3	4	5	2	3	2	2	4	1	6	5	2	5	2	7	3	2	4	6	3	2	3	4	6	3	2	4	3	1	6	4	2	5	0	2	2	4	3	3	6	2	0	4	2	5	2	1	0	6	4	2	3	3	6	3	1	4	1	3	0	2	3	1	1	2	6	4	1	0	4	3	5	2	3	3	4	3	0	2	1	3	0	6	3	2	2	1	1	1	3	2	1	2	2	2	0	1	0	0	5	3	3	1	2	3	4	1	11	2	2	0	0	0	3	4	2	3	3	2	1	3	2	3	3	0	2	2	4	0	1	3	1	3	0	1	2	4	1	0	1	4	1	0	3	1	1	3	2	1	0	1	2	2	2	4	0	4	0	2	0	4	4	3	0	1	2	1	1	1	8	2	1	2	1	1	1	4	4	0	0	0	2	0	3	2	0	1	2	0	1	4	2	0	1	1	0	2	2	0	2	1	1	0	1	1	2	4	2	0	1	2	0	1	2	0	1	3	1	2	0	1	1	0	4	1	0	1	0	2	1	4	1	4	2	1	0	2	1	1	4	1	1	2	1	2	0	3	3	2	0	2	2	2	0	0	2	3	0	0	1	1	2	1	0	1	1	4	2	1	0	1	1	0	0	1	4	1	2	0	3	0	1	2	1	2	2	0	0	0	1	3	0	0	0	0	2	0	2	1	1	0	1	1	1	2	0	1	1	0	1	2	1	2	1	1	1	0	1	1	3	0	0	1	1	1	2	0	1	2	3	1	1	1	0	1	0	0	2	2	1	0	2	0	2	1	0	1	0	1	2	0	2	3	2	0	2	1	0	1	2	0	2	0	1	1	2	0	2	0	4	1	0	1	0	2	0	1	1	2	4	2	2	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	2	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	1	3	0	0	1	0	0	3	0	1	3	0	1	0	1	0	1	2	0	1	2	1	0	0	2	1	1	1	1	0	0	0	1	2	1	1	2	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	1	1	1	0	2	1	0	1	2	0	0	0	3	0	1	0	0	0	1	2	1	1	1	0	0	0	0	1	0	2	2	0	1	0	2	0	0	0	1	1	1	1	1	2	2	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	3	1	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	1	0	0	1	1	0	0	2	0	0	2	0	3	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	1	1	1	0	0	0	1	2	0	2	0	0	1	1	2	0	0	0	0	1	2	1	2	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	2	2	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	0	2	1	2	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	0	0	2	1	1	0	2	1	1	1	2	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	3	0	1	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	21810	347	3	68	537	824	884	722	594	561	506	420	367	307	268	246	219	171	209	184	153	178	147	132	123	119	117	104	87	97	101	91	76	92	80	86	68	56	63	50	57	63	42	54	46	33	31	31	40	33	30	35	26	19	28	19	30	15	19	24	21	16	20	11	14	8	17	17	20	12	19	20	15	18	16	16	9	16	11	11	10	11	11	15	10	8	4	6	9	8	7	11	9	9	14	7	6	11	11	8	8	8	5	9	5	7	6	9	6	5	8	8	6	8	6	13	10	8	12	2	11	5	7	7	7	7	7	5	10	8	3	6	7	5	2	2	5	6	9	4	3	9	6	8	4	7	4	4	5	2	2	6	3	3	4	2	3	7	3	6	3	5	2	8	1	10	5	6	4	5	3	1	2	3	3	7	5	5	3	3	1	1	5	4	3	2	3	3	2	5	4	0	2	0	4	1	4	4	3	4	5	3	2	2	2	5	4	1	0	3	1	8	3	1	4	3	1	2	2	0	3	0	1	4	3	3	1	0	1	2	3	1	2	3	4	0	0	3	3	3	2	5	1	1	2	3	2	3	5	2	5	2	4	2	4	0	4	0	0	3	3	3	3	2	4	3	0	1	4	3	3	4	1	3	4	2	5	2	2	1	3	0	2	1	1	1	1	3	2	0	2	3	1	2	2	1	1	3	2	0	1	3	2	4	3	1	0	1	1	0	3	0	2	2	0	0	1	1	2	2	1	2	1	1	0	2	3	1	1	2	2	2	0	1	0	2	2	0	0	2	4	3	1	2	0	1	0	0	2	1	2	0	2	1	1	1	0	0	3	0	0	2	1	1	2	1	0	2	0	0	1	1	7	1	1	1	4	2	4	2	3	1	0	1	3	1	1	1	2	0	1	1	2	0	0	3	0	4	0	0	1	0	1	1	0	0	2	1	0	1	0	3	0	1	0	1	2	0	3	0	2	0	1	1	1	4	0	1	3	2	1	1	0	4	1	1	0	1	2	1	1	0	2	2	1	4	0	0	0	0	1	2	1	1	2	1	4	2	0	0	2	2	1	1	2	2	2	3	0	2	1	1	0	3	1	0	2	2	2	2	0	2	1	2	2	3	1	0	0	0	1	0	1	1	2	1	0	0	1	0	0	0	1	2	2	0	1	0	1	1	1	1	1	0	0	2	2	2	3	1	4	2	2	1	0	0	2	1	1	1	0	1	3	0	2	3	0	0	0	3	1	1	2	1	0	0	1	1	1	0	1	1	0	0	1	0	1	3	4	0	3	0	0	2	0	2	2	1	2	0	1	1	2	1	1	0	1	0	0	0	0	1	3	2	3	0	1	1	0	0	1	2	0	0	0	2	3	1	2	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	2	1	2	0	0	1	1	1	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	2	2	0	0	0	0	1	1	1	2	1	0	1	0	0	0	2	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	3	0	1	0	1	3	0	0	1	1	1	0	2	1	0	1	0	0	0	0	0	2	1	2	2	1	3	1	0	1	0	1	1	0	0	1	4	4	0	0	1	0	1	0	3	1	1	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	2	0	0	2	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	2	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	2	1	1	1	0	0	1	0	0	0	1	1	1	0	1	1	1	1	1	0	2	1	1	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	3	1	0	1	0	2	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	1	3	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	3	0	0	3	0	3	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	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	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	0
345	0	2700	21933	349	4	19	326	671	928	914	826	704	585	495	341	267	205	155	163	142	142	131	121	105	124	111	106	99	104	96	97	106	103	73	95	78	77	68	76	77	82	71	72	59	68	43	46	44	38	59	54	51	45	42	41	29	31	30	35	38	26	27	28	22	28	16	29	25	26	17	17	17	18	22	25	20	12	16	19	23	11	14	19	16	14	18	17	12	11	6	12	11	15	11	9	16	14	14	10	12	14	11	20	10	9	17	6	10	9	10	10	13	8	9	12	11	7	11	18	2	10	12	8	8	10	9	6	9	6	5	9	10	4	13	9	6	12	8	7	6	7	4	5	3	4	8	6	12	5	4	8	2	5	5	8	5	8	9	2	2	9	3	5	2	2	2	8	5	9	6	6	2	10	8	7	8	7	5	7	10	4	5	2	4	0	2	2	4	4	3	4	4	3	2	1	8	6	4	4	0	2	4	3	4	4	5	4	2	3	8	2	4	3	6	1	2	5	4	1	2	2	1	6	4	4	1	4	5	4	1	1	1	5	1	1	2	2	6	3	2	5	4	3	6	2	2	2	2	3	3	3	0	6	7	1	3	1	1	4	3	5	6	2	8	5	3	2	7	3	3	3	3	3	2	5	1	2	2	2	3	1	2	1	3	3	2	3	5	4	3	5	1	2	5	1	1	1	2	3	3	3	4	3	0	6	0	1	3	5	3	3	2	0	3	1	5	3	3	4	2	1	3	4	2	5	5	2	1	4	0	2	1	4	1	0	3	2	0	2	2	3	1	3	1	3	2	2	0	3	5	1	3	1	3	4	3	0	2	2	3	1	3	2	4	3	2	1	1	1	1	2	0	2	1	1	2	4	3	4	1	0	1	0	0	2	1	5	0	4	0	4	1	3	4	4	1	3	4	1	0	0	4	0	1	2	3	3	0	4	1	1	4	0	1	2	0	1	3	0	2	0	0	3	1	1	2	0	4	2	2	3	1	3	2	2	2	2	3	1	0	3	3	2	2	1	0	0	2	1	1	0	4	5	1	2	1	4	4	1	0	0	3	1	1	1	1	2	2	3	1	1	1	1	2	0	1	2	0	2	2	0	3	0	3	0	2	3	0	0	0	2	0	2	3	2	0	3	3	2	0	1	1	0	1	1	0	1	1	1	1	1	3	1	3	2	2	0	0	1	4	0	1	0	2	1	1	4	1	0	1	0	0	2	2	2	0	1	3	1	2	1	0	0	1	1	2	0	3	1	0	0	1	1	1	0	2	1	0	1	0	1	0	2	0	1	2	0	0	0	0	1	0	1	1	1	2	0	2	1	2	0	1	0	0	1	2	1	1	1	0	0	1	1	0	4	2	1	1	1	5	1	1	2	2	1	0	2	1	0	0	1	0	2	4	0	0	0	3	1	2	0	1	4	0	1	2	1	2	0	0	2	0	0	0	0	0	0	2	1	2	2	0	2	1	4	0	1	0	2	0	0	2	0	1	0	1	2	3	1	1	1	2	2	0	1	1	3	0	0	1	0	0	0	0	3	0	1	0	1	3	1	2	3	1	0	3	1	1	0	1	3	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	2	0	1	1	2	1	3	1	1	1	3	1	0	0	1	1	1	1	0	0	1	0	4	2	1	0	1	1	0	2	2	3	1	2	0	1	0	0	2	0	0	0	3	2	1	2	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	2	1	0	2	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	2	1	3	0	0	1	2	0	0	0	2	1	1	0	2	0	1	0	3	2	2	0	2	2	1	0	0	2	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	2	1	0	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	0	0	0	0	1	3	1	0	2	2	1	1	1	1	1	0	0	1	2	1	0	0	1	1	0	2	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	3	1	0	0	0	1	2	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	1	3	0	0	0	2	0	1	1	1	1	0	1	2	0	3	1	1	0	1	0	1	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0
345	1	1900	22056	349	3	91	622	897	987	762	657	518	438	331	298	215	169	129	121	104	98	97	84	81	75	72	78	58	64	49	52	48	49	51	45	35	36	43	34	29	38	31	33	38	37	23	32	34	29	20	29	20	29	19	16	17	17	19	12	13	18	16	7	10	7	18	13	14	8	10	11	13	11	9	10	5	12	7	8	3	10	5	12	12	5	12	6	4	4	8	4	6	13	9	10	4	5	6	11	9	13	12	7	8	4	7	7	9	10	7	5	6	4	4	4	1	4	4	4	1	9	6	6	3	2	6	4	3	3	0	3	5	1	3	4	3	4	3	4	5	4	1	8	1	3	2	6	5	4	4	5	5	4	6	4	2	2	3	1	5	7	2	2	3	4	5	4	1	4	2	3	3	2	2	5	4	1	3	2	4	2	1	2	3	1	4	2	3	6	0	3	1	4	0	1	0	2	2	2	1	1	2	2	1	2	2	3	2	2	2	1	2	6	2	4	4	3	4	2	3	3	2	2	0	1	2	1	0	2	2	1	0	5	1	2	1	4	1	1	1	0	2	3	2	0	6	1	2	1	2	3	1	3	1	0	3	1	0	0	2	2	1	1	1	2	2	2	2	3	3	1	0	2	3	0	1	1	0	1	2	5	0	0	3	3	1	2	2	0	2	2	0	0	0	0	3	4	1	2	2	1	0	2	0	0	2	0	1	3	4	2	3	1	1	1	3	4	0	1	4	1	2	1	1	3	2	3	0	1	3	1	1	0	2	0	3	0	1	1	4	1	3	0	1	1	1	0	0	4	0	3	0	1	1	0	2	2	2	0	3	0	0	2	0	1	1	2	2	1	1	0	3	1	0	0	2	2	1	2	3	2	0	1	1	1	1	0	0	0	4	0	0	1	2	2	0	0	0	1	1	0	0	1	0	2	3	1	1	1	1	2	0	3	0	0	0	0	0	2	1	0	1	2	0	4	1	0	1	0	2	0	2	0	1	2	2	0	1	0	2	0	2	1	0	0	0	1	0	2	1	3	0	0	2	2	2	1	1	0	1	1	0	3	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	1	1	0	1	1	1	0	0	2	2	1	0	0	1	1	1	2	2	0	1	1	1	0	0	2	0	1	0	1	1	1	1	1	2	0	1	0	1	2	1	0	3	0	1	0	1	1	0	1	0	0	0	3	0	1	3	2	0	2	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	3	1	2	0	1	0	0	0	1	0	3	2	0	1	0	0	0	1	0	0	1	2	1	1	1	0	1	0	0	0	1	1	1	0	2	0	0	0	2	1	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	4	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	1	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1
345	2	2100	22179	348	2	59	510	859	1016	953	738	530	478	365	350	290	235	154	163	158	145	117	117	93	113	91	97	88	77	82	65	65	59	65	51	51	50	49	37	38	43	41	42	46	32	37	36	31	32	21	32	26	20	18	26	25	26	21	22	24	20	19	15	22	19	20	13	17	14	13	22	13	16	18	16	9	8	16	16	13	6	8	6	16	10	11	14	14	9	10	9	5	16	19	8	7	7	12	7	11	11	8	5	6	7	6	3	4	4	7	8	9	5	7	6	7	1	8	6	10	5	8	7	7	3	8	5	8	6	5	6	5	5	6	7	5	5	4	5	8	3	7	1	7	5	3	3	8	2	5	7	6	5	6	3	4	3	4	3	3	2	4	7	4	0	2	2	4	1	3	0	5	6	2	7	3	6	3	5	3	3	4	4	2	8	1	2	4	8	2	3	1	2	0	2	5	1	3	4	2	0	3	3	2	2	0	0	5	2	4	2	2	2	6	2	2	7	4	3	1	3	1	2	2	2	3	0	0	1	1	1	1	2	2	1	0	4	1	0	1	4	1	3	5	0	2	1	4	1	1	2	7	2	4	1	4	3	1	1	1	3	5	3	2	2	2	2	3	4	1	2	0	1	3	3	4	3	4	1	2	1	1	0	0	2	1	2	0	1	4	1	2	1	1	4	3	1	2	1	2	0	1	3	2	3	1	2	2	1	3	1	0	2	1	1	2	4	2	2	2	2	3	2	1	3	1	1	2	0	1	0	2	2	1	0	1	2	2	2	1	1	1	2	1	3	0	1	0	1	1	3	1	2	2	2	2	1	1	1	4	0	2	3	1	1	1	2	0	4	1	0	4	1	0	3	2	2	0	1	1	0	1	1	1	2	0	4	2	2	1	2	0	0	2	2	1	2	2	2	4	2	0	1	2	1	1	1	2	1	0	3	2	2	2	1	1	1	3	2	2	1	0	2	1	0	2	1	0	2	0	1	1	0	0	3	0	0	1	1	4	0	0	0	2	0	3	1	0	0	2	1	1	0	1	2	0	0	1	1	0	0	2	2	0	1	0	2	2	0	0	1	0	1	0	2	1	3	1	0	1	0	0	2	1	3	1	2	1	1	0	0	1	0	1	1	0	2	0	0	0	3	0	1	2	3	0	0	0	0	2	3	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	1	1	1	1	0	1	0	3	1	0	1	1	0	0	2	1	2	0	3	2	1	6	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	4	1	3	0	1	1	3	3	1	0	0	0	0	0	0	1	2	0	1	0	1	2	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	4	0	1	2	0	0	1	1	0	0	1	2	0	2	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	1	0	1	1	0	1	1	0	1	1	2	3	1	1	1	1	1	0	0	2	0	1	2	0	1	0	1	0	0	2	0	1	1	3	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	1	1	0	0	0	1	0	3	0	1	0	1	3	0	0	0	1	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	2	2	0	0	1	0	0	2	1	0	2	0	0	1	1	0	1	2	0	1	0	1	2	0	0	0	2	1	0	0	0	2	0	1	0	2	0	2	3	0	1	0	0	1	0	3	1	0	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	2	1	0	0	2	0	3	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0
345	3	3500	22302	350	1	22	368	730	989	898	743	607	455	368	270	208	206	190	197	157	179	169	144	118	139	109	129	102	110	93	120	105	89	92	71	76	86	66	71	62	65	39	52	55	45	57	43	38	40	36	39	31	33	34	38	41	36	38	37	26	30	21	17	17	21	22	16	24	12	18	12	5	15	6	14	12	12	16	19	9	13	10	9	11	13	8	9	13	17	12	12	13	10	11	7	12	9	13	5	15	9	6	11	6	8	8	5	7	7	8	5	9	6	5	4	4	10	9	9	7	5	9	7	9	6	5	9	5	6	6	5	10	2	5	9	6	3	5	5	2	3	4	10	3	4	7	5	3	6	5	5	2	3	1	7	4	1	0	3	8	5	3	2	5	3	6	6	3	3	5	6	2	4	5	6	6	8	5	7	2	3	4	3	7	2	5	5	5	3	4	1	3	8	7	3	5	3	2	1	3	4	4	5	3	1	5	4	1	2	5	1	2	6	2	4	4	2	1	3	5	5	2	3	1	2	5	2	1	1	2	5	3	4	3	3	2	4	1	1	1	1	0	4	3	4	1	2	2	5	5	3	1	4	2	3	1	0	4	1	1	4	2	1	0	2	2	0	0	2	1	1	1	1	3	4	4	0	1	0	3	2	4	6	2	3	6	3	4	2	2	3	1	2	0	2	1	3	0	4	2	1	4	2	5	3	2	0	2	4	2	1	3	1	4	1	1	2	2	2	3	0	0	3	2	1	2	1	0	2	1	4	3	2	0	4	2	4	3	2	2	3	1	1	0	2	1	2	0	3	3	1	1	4	0	4	2	0	3	1	3	0	4	1	1	3	1	1	1	1	0	0	1	2	3	2	0	4	2	0	1	2	3	1	1	3	3	2	2	3	1	1	1	0	1	2	1	2	1	2	0	2	0	2	0	2	3	0	2	2	1	2	1	0	1	3	2	0	0	2	1	0	0	2	1	2	3	1	1	1	3	1	3	1	1	3	0	4	0	0	1	1	2	1	1	0	2	0	3	1	0	0	0	0	1	2	3	1	0	1	1	3	1	0	1	0	2	0	1	1	1	2	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	2	4	0	3	0	1	1	0	2	1	1	4	1	1	0	0	1	1	0	1	2	0	0	2	2	1	1	0	2	2	1	0	2	0	0	0	1	1	2	2	2	0	2	0	1	0	0	2	0	1	0	1	1	3	2	2	0	1	0	1	5	1	2	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	3	0	0	0	0	2	1	1	2	0	1	1	0	1	2	0	0	2	0	1	0	1	4	1	1	1	4	0	0	0	2	2	1	1	0	0	1	1	0	3	1	1	2	1	1	1	0	0	2	1	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	1	1	1	2	2	2	1	0	0	0	2	1	1	1	0	2	1	3	1	1	0	1	0	3	0	3	0	0	1	0	0	2	2	0	1	2	1	1	0	1	3	1	2	3	0	0	0	0	0	2	1	2	2	1	0	0	2	1	0	1	1	0	0	0	1	0	2	1	1	0	0	2	1	0	0	0	1	0	1	0	1	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	0	1	0	1	1	0	0	4	0	0	1	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	2	2	0	0	2	0	1	2	1	0	2	0	0	1	0	2	0	0	1	3	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	2	1	2	1	1	0	1	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	1	0	2	0	0	0	2	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	3	2	1	0	1	0	0	0
