345	0	2700	29979	490	0	3	42	195	556	658	784	796	842	822	720	629	574	456	382	277	236	171	132	97	103	82	79	67	72	65	84	70	107	80	67	61	56	63	66	65	61	63	69	63	55	50	59	50	55	44	57	58	59	54	68	78	70	49	40	29	36	25	26	33	34	47	39	48	39	38	56	44	38	28	24	24	17	9	28	28	19	12	17	17	15	16	17	12	17	10	20	21	17	11	12	15	22	6	15	12	7	19	15	15	18	11	13	12	11	11	9	8	16	11	12	12	11	11	5	9	12	18	6	11	10	10	11	6	12	9	13	14	9	4	8	8	9	8	11	14	10	7	11	5	5	9	8	6	6	6	8	11	6	11	7	7	7	7	7	5	8	8	10	7	6	2	6	6	9	5	5	8	9	6	8	7	6	5	5	3	8	7	4	6	6	4	5	7	10	4	5	4	4	6	3	6	3	14	7	1	3	8	6	6	6	5	9	7	9	5	4	9	7	8	9	7	5	5	6	3	4	3	9	1	5	5	8	4	1	4	7	6	1	0	4	2	9	5	3	6	5	3	8	2	7	5	2	2	4	3	3	2	3	4	5	4	2	5	5	6	4	4	3	5	3	1	3	1	2	5	4	4	4	3	0	1	4	3	0	2	3	6	3	1	5	2	2	2	4	1	2	3	6	2	6	6	4	3	4	5	2	2	4	3	2	6	5	1	4	1	5	3	4	3	4	1	3	2	3	2	6	2	2	2	1	2	2	7	4	2	4	3	2	3	3	3	1	1	4	1	3	1	6	3	1	1	2	0	2	1	1	2	4	1	3	3	1	4	2	1	4	2	1	2	1	3	3	3	3	1	1	1	3	3	2	2	0	1	6	6	1	0	2	6	1	4	4	3	3	2	1	3	2	6	5	1	2	4	2	2	2	2	5	2	3	2	1	3	2	1	7	4	1	2	2	1	2	2	3	1	2	3	8	4	3	0	2	1	4	0	2	4	1	3	3	6	1	0	1	2	4	2	1	3	0	2	2	4	2	2	1	4	1	0	3	2	4	3	2	2	1	1	2	5	4	3	4	3	5	4	3	4	2	6	3	2	4	1	3	2	2	2	4	7	5	1	2	1	1	6	2	1	2	2	8	3	4	3	0	2	0	3	1	3	2	1	3	4	2	4	1	1	3	5	2	2	2	1	5	1	3	0	1	4	0	2	1	4	2	4	2	4	1	1	1	3	1	3	4	4	3	2	4	4	0	2	1	2	0	4	0	0	5	3	2	2	1	2	1	1	5	1	1	3	1	1	1	2	3	1	0	1	1	1	1	0	2	3	1	1	1	2	0	1	0	0	1	1	0	0	4	1	0	3	1	1	2	2	0	3	2	2	5	1	1	2	1	1	2	1	1	2	4	2	2	0	1	1	3	1	1	0	2	3	3	1	1	1	0	2	0	1	1	0	1	1	1	1	2	3	0	2	3	1	2	2	1	1	0	2	0	0	2	3	0	3	3	1	2	0	1	2	0	1	0	1	2	1	2	0	1	0	3	3	2	0	1	1	1	1	0	1	0	1	1	0	2	2	4	1	3	3	1	0	0	2	2	3	2	2	0	2	3	0	1	1	2	0	1	3	1	0	1	2	2	0	1	0	2	3	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	3	2	1	0	1	1	1	0	1	2	0	1	2	2	2	0	2	2	2	0	0	1	1	4	0	0	1	0	0	2	0	0	0	0	2	0	2	0	0	1	1	1	1	0	0	0	2	1	1	2	2	0	1	2	1	0	1	1	1	0	5	1	2	0	1	0	1	2	0	0	0	0	0	2	1	1	1	2	1	0	2	3	1	0	0	1	0	0	0	1	1	1	1	1	3	1	1	0	2	0	1	0	1	2	3	0	2	0	0	1	1	1	1	0	1	1	1	0	1	3	0	3	1	1	0	2	1	1	0	1	1	1	1	1	1	2	0	1	1	1	1	0	1	0	0	0	1	0	1	1	1	0	2	1	0	2	0	0	2	1	0	2	1	0	2	3	0	1	0	1	1	0	0	1	3	0	1	0	0	0	1	1	1	1	1	2	1	2	0	0	1	1	2	3	0	1	3	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	2	1	0	1	1	0	1	1	1	0	1	1	0	1	2	0	0	0	0	2	3	1	3	0	1	0	1	1	1	3	0	1	1	0	1	0	2	1	0	0	1	0	0	2	1	0	0	1	0	1	3	1	1	0	0	2	1	0	1	1	0	1	3	0	0	1	0	1	0
345	1	1900	30102	500	0	8	257	678	953	1023	1108	1003	969	803	683	577	440	373	308	239	211	159	129	108	106	82	79	72	69	64	53	63	49	50	51	44	48	40	45	48	52	34	38	26	36	27	34	23	32	36	52	37	38	39	37	37	42	65	75	75	61	50	61	40	45	52	65	58	60	36	32	29	28	17	18	11	14	16	11	13	10	12	14	11	7	7	12	9	11	9	8	8	4	10	8	19	9	6	6	5	11	7	13	4	6	11	8	6	6	3	7	4	8	9	6	2	4	1	5	4	5	2	7	5	6	9	5	2	7	7	8	3	6	3	3	6	10	4	4	3	5	2	10	4	8	6	5	7	5	3	5	6	4	4	2	4	1	6	2	3	2	2	3	4	6	4	3	4	9	5	2	2	4	3	3	1	1	5	6	2	5	4	0	3	2	4	1	2	2	5	3	4	3	4	1	2	3	2	3	2	2	4	3	3	5	4	3	2	2	1	4	2	1	3	1	4	6	2	2	2	4	3	2	4	6	3	2	0	2	1	5	2	4	2	3	4	3	1	3	3	3	3	3	1	2	3	2	2	5	4	0	4	2	3	3	3	3	1	2	0	1	1	2	1	3	2	4	1	3	3	3	1	2	0	3	1	5	3	2	3	2	4	1	4	3	1	5	1	3	2	1	2	5	2	0	1	3	2	1	4	4	0	2	2	2	2	2	3	6	0	1	1	1	2	5	2	4	1	0	1	5	0	0	1	1	4	2	1	1	5	4	0	2	6	1	3	2	1	1	0	3	1	2	2	2	0	2	3	3	0	2	1	2	1	1	4	1	1	2	2	2	3	1	0	1	0	2	3	0	3	2	2	2	2	2	1	2	0	2	1	1	1	2	4	3	3	2	2	0	4	3	4	0	0	1	0	1	2	1	0	1	2	0	3	1	1	2	3	1	2	0	0	1	1	5	0	2	3	1	0	0	0	4	0	1	1	1	0	2	0	1	3	2	2	2	0	1	0	2	1	0	2	1	1	0	0	1	1	2	0	1	2	1	2	1	0	2	1	2	3	0	0	1	1	4	1	2	2	3	6	2	0	1	1	2	1	0	1	1	0	2	1	0	1	1	1	2	1	1	1	1	1	0	0	2	1	1	0	1	0	1	1	1	2	1	1	1	1	2	0	0	1	0	0	0	4	2	0	0	1	0	2	1	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	2	2	1	0	1	0	1	1	2	0	4	0	1	0	0	2	2	0	2	1	1	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	2	1	1	0	3	1	0	0	1	1	1	1	0	1	0	1	0	0	0	1	2	0	3	1	2	0	4	1	0	1	2	3	0	2	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	2	3	0	0	0	2	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	2	1	0	2	0	0	1	1	0	1	1	0	0	1	0	1	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	1	1	2	1	1	0	0	1	0	0	0	1	0	3	0	0	3	0	2	0	1	0	2	0	1	0	0	0	0	0	0	3	1	0	1	1	1	2	0	0	0	0	0	3	0	1	0	1	0	0	2	2	0	2	1	0	1	0	1	0	1	0	2	0	2	1	1	1	1	3	1	1	0	0	2	0	1	1	1	1	0	0	0	2	0	0	1	0	0	1	2	2	1	1	0	3	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	1	0	3	3	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	3	1	1	1	3	1	2	1	0	2	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	1	0	2	0	2	0	1	0	2	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	3	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	1	1	1	1	0	0
345	2	2100	30225	478	2	22	259	642	993	1006	1059	1017	857	663	579	490	402	349	302	256	222	201	180	168	141	123	142	92	100	82	76	76	75	74	56	60	51	52	55	43	51	43	40	50	41	40	43	49	45	50	63	63	72	70	52	74	75	66	61	62	69	55	61	54	69	69	79	68	79	56	51	48	57	39	27	15	12	13	13	9	16	14	12	15	11	10	12	18	10	19	12	11	13	10	9	10	9	8	7	12	11	7	8	11	10	11	6	9	10	5	9	5	9	4	6	6	6	7	8	5	7	9	14	9	9	5	8	15	9	7	13	7	5	5	4	7	8	4	8	4	2	4	8	5	7	6	2	8	5	9	4	6	4	8	4	8	1	7	2	3	3	5	7	4	3	6	2	6	3	7	5	7	6	4	7	1	2	5	3	2	2	3	5	5	4	5	3	5	4	2	0	0	1	4	6	4	3	2	5	1	3	7	4	6	9	2	4	3	5	4	5	6	0	3	5	4	3	7	3	3	4	5	4	3	3	1	1	4	4	2	1	4	1	1	3	1	2	4	3	0	4	3	5	1	3	0	4	4	2	4	2	1	5	1	3	1	5	2	3	4	4	4	5	0	1	6	1	3	2	1	4	5	4	3	2	3	2	3	1	1	5	0	4	2	0	5	5	0	1	3	3	2	1	4	0	4	4	3	2	3	2	3	4	4	0	2	1	1	0	4	4	1	3	2	2	2	1	6	3	3	3	2	2	3	2	5	0	1	1	3	1	6	2	5	5	2	3	4	1	1	3	1	1	1	4	0	4	3	2	3	5	1	1	2	2	1	2	4	4	1	5	0	2	3	0	4	2	1	0	1	3	3	0	2	2	3	1	2	0	3	2	1	1	1	0	2	3	1	1	0	0	1	2	1	1	3	0	1	2	2	3	1	3	0	5	0	1	0	1	1	0	1	1	3	4	2	0	0	0	2	5	2	1	0	4	1	2	2	1	0	0	1	1	3	0	0	1	2	1	1	2	4	1	0	1	0	1	1	4	2	1	1	0	3	2	1	2	0	0	0	3	2	2	3	2	0	1	1	0	1	3	2	2	2	1	1	1	1	1	3	0	1	4	1	1	0	1	0	4	0	3	0	3	0	1	2	3	1	3	1	2	2	0	1	1	0	1	0	3	1	3	1	1	4	0	0	0	0	0	2	3	2	0	2	1	3	3	1	1	3	1	2	0	2	1	3	0	1	1	1	0	3	5	2	2	1	0	3	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	2	2	3	2	0	1	1	1	1	1	2	0	1	1	2	2	2	0	1	1	1	1	2	1	2	1	1	0	1	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	2	0	2	1	0	1	2	1	3	0	0	1	1	1	1	1	2	2	0	2	0	0	1	0	1	0	1	0	0	0	0	2	2	1	1	2	1	0	3	2	0	1	2	0	0	1	1	0	0	2	1	2	2	1	0	0	0	1	1	1	0	1	4	0	0	0	1	0	0	0	2	0	1	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	4	1	1	1	0	1	1	1	0	1	1	0	1	1	3	1	0	2	1	1	0	1	0	0	1	1	0	0	0	1	2	0	0	1	2	1	5	1	2	1	1	0	0	0	1	1	2	1	1	0	2	1	1	1	0	2	0	0	2	0	1	0	1	3	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	0	1	1	1	1	1	1	1	0	1	0	2	0	1	0	0	1	0	0	2	0	0	2	0	1	1	1	1	0	0	1	0	0	2	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	2	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	1	2	0	0	2	2	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	0	2	1	1	0	1	1	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	3	0	1	1	0	1	1	1	0	1	2	0	0	2	0	2	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0
345	3	3500	30348	494	0	5	168	490	895	927	993	937	895	783	702	575	452	348	279	229	235	232	196	192	168	153	132	115	111	98	99	82	85	64	64	65	66	52	53	65	47	46	66	48	64	59	77	97	86	87	79	90	71	70	80	59	67	72	64	45	71	77	76	99	88	90	109	73	79	74	55	64	51	35	29	15	10	16	18	17	13	16	16	15	8	19	14	10	13	16	8	11	15	10	12	13	9	12	15	14	9	8	8	10	10	7	11	6	7	3	14	3	9	10	6	10	6	6	6	6	6	11	10	7	9	5	11	3	10	6	6	2	9	6	4	5	6	3	6	2	3	6	12	8	6	6	7	4	5	7	4	3	6	7	6	5	4	5	5	6	5	3	5	3	5	6	5	4	3	4	2	3	7	9	4	6	7	4	0	3	2	4	9	5	1	4	3	4	2	5	5	3	5	5	2	4	3	3	7	2	3	3	4	5	6	9	4	3	3	3	2	3	2	3	4	1	2	2	5	2	4	4	5	4	1	1	1	4	2	4	2	5	6	4	5	2	1	3	6	1	5	2	3	4	1	4	3	3	4	3	1	2	5	1	4	0	4	3	3	5	2	3	1	1	2	2	4	0	3	2	2	2	0	1	2	2	4	2	2	3	2	9	3	1	1	1	5	3	3	1	2	2	1	0	3	2	1	2	1	4	2	2	4	3	1	1	2	4	2	2	1	1	1	2	1	0	1	1	0	4	3	1	4	0	3	3	2	2	1	3	2	3	2	2	2	1	2	2	4	1	1	2	1	2	0	2	2	0	3	0	2	0	3	2	2	2	1	2	4	0	2	1	4	2	2	2	1	3	2	0	1	2	0	1	1	1	0	0	2	1	1	1	4	1	1	2	2	0	1	0	3	0	1	2	1	1	0	2	0	1	1	2	2	3	1	0	2	1	5	2	1	1	1	1	2	1	4	2	2	2	1	2	2	1	2	0	1	2	3	1	2	0	2	1	4	1	3	2	0	0	0	1	3	1	0	2	3	2	2	4	1	1	2	4	1	2	2	1	0	2	3	1	3	0	1	0	1	0	0	1	2	1	1	1	0	2	2	1	0	2	3	2	0	3	4	2	0	2	0	0	2	1	2	1	0	2	3	1	0	0	0	1	0	1	1	0	2	1	1	4	1	3	2	2	2	1	0	1	2	1	0	4	1	0	1	2	1	1	1	2	0	0	1	0	1	1	1	5	2	4	1	1	1	1	3	4	0	2	2	1	3	2	2	1	1	0	2	1	1	1	1	1	1	1	1	1	1	1	1	1	2	0	1	1	2	3	0	1	0	1	1	4	0	1	1	6	2	2	1	2	1	0	0	1	2	2	1	2	1	0	0	1	0	1	2	0	3	0	2	0	2	0	0	0	0	2	2	1	1	1	0	2	2	1	0	0	3	0	1	1	0	3	0	1	1	1	2	1	2	3	1	0	0	3	0	0	0	0	2	1	4	1	1	0	0	1	3	0	2	2	1	1	0	0	2	2	0	2	1	1	2	2	3	0	0	0	0	1	2	2	0	0	1	1	1	2	0	1	0	2	0	0	1	0	1	1	0	1	1	2	0	0	2	2	1	0	2	0	2	0	1	0	1	0	1	0	1	0	2	0	0	2	0	2	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	3	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	2	1	1	1	2	0	1	0	2	0	2	2	1	2	0	2	2	1	2	0	0	0	1	1	0	1	1	3	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	5	1	2	0	0	0	0	0	0	1	0	2	1	0	1	0	2	0	1	1	0	1	0	2	1	0	1	0	0	1	1	1	1	1	1	1	1	3	0	2	1	1	0	0	2	1	0	0	0	0	0	1	1	0	2	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	3	0	0	1	1	0	0	2	0	1	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	1	2	1	2	1	1	0	0	1	1	0	0	0	1	3	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	3	0	0	0	2	0	1	2	0	3	1	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	1	0	3	0	0	0	0	0	2	0
345	0	2700	30472	478	2	4	46	240	584	649	806	788	797	683	608	517	464	431	334	318	307	298	275	254	217	197	200	162	138	131	146	114	135	100	101	91	93	73	77	62	88	59	77	60	64	53	57	89	84	92	82	79	107	84	70	60	47	52	59	51	87	90	100	113	108	107	96	93	84	56	51	40	33	26	18	24	20	17	20	28	20	23	23	23	20	15	24	16	14	22	14	21	20	20	14	13	17	13	16	9	11	16	15	12	11	13	18	10	15	13	17	9	7	12	16	23	9	11	13	6	13	10	8	5	10	7	13	12	13	11	11	8	8	10	8	10	8	9	7	8	5	14	7	6	6	7	5	5	7	4	11	3	4	8	6	4	8	5	13	7	8	6	4	6	11	9	4	5	4	5	7	7	6	8	11	10	5	9	9	5	7	6	5	4	7	7	12	4	9	11	10	7	5	8	5	3	2	5	3	3	8	2	2	1	3	4	7	2	1	2	2	4	10	2	4	2	3	6	3	1	6	3	4	5	2	6	4	3	4	3	4	4	5	5	7	8	8	2	6	4	7	9	6	5	8	3	6	3	1	2	0	2	5	7	9	6	8	2	1	4	5	5	2	4	1	1	6	2	6	4	7	1	5	5	5	7	3	0	3	1	7	4	3	3	6	3	5	3	4	7	9	0	1	3	6	5	3	7	2	3	4	5	4	0	5	2	2	3	4	2	1	4	1	3	6	2	3	1	5	2	2	2	2	4	2	2	3	3	12	0	3	4	1	3	1	2	5	0	4	3	2	4	1	5	6	3	2	3	4	2	5	6	2	2	0	5	0	2	1	5	2	1	2	1	5	0	1	2	3	2	2	1	0	1	2	3	4	2	2	1	0	1	5	3	2	1	5	1	2	0	0	5	3	2	1	2	2	3	1	3	3	3	2	0	1	2	4	1	0	3	3	0	4	3	3	1	1	4	1	2	1	3	3	0	0	3	3	2	0	0	3	1	2	1	1	0	4	3	1	3	4	2	0	0	1	1	2	1	1	1	1	0	1	1	2	3	3	0	3	3	2	5	2	2	0	1	0	1	1	1	0	0	1	3	4	1	4	4	3	0	0	0	2	4	2	1	2	1	3	1	5	3	4	0	2	2	1	1	1	2	2	0	3	4	3	3	4	1	2	2	3	2	3	0	2	2	2	1	2	4	0	1	1	1	1	1	2	4	0	2	0	1	2	0	1	0	1	4	0	2	1	0	1	1	3	0	0	1	0	0	1	2	2	1	1	0	2	6	3	2	1	1	1	1	1	0	0	4	1	1	3	1	3	0	0	0	0	0	1	1	1	2	4	2	2	1	1	0	2	2	4	5	6	1	6	0	0	2	0	1	0	2	1	2	1	4	1	2	1	1	2	3	2	0	4	3	3	1	4	1	0	2	5	1	1	1	2	2	1	0	1	1	2	1	2	0	3	2	1	1	1	0	0	1	0	0	2	2	0	1	1	5	1	0	4	0	1	2	2	1	1	1	0	2	2	1	1	0	4	0	2	2	1	2	0	1	0	1	0	0	1	0	1	1	1	2	1	1	1	1	3	2	1	0	2	1	0	4	3	0	2	0	1	0	1	2	3	3	3	2	2	1	1	2	1	0	1	1	1	0	1	0	2	0	2	1	1	0	0	2	1	1	1	0	0	2	2	3	0	3	1	2	0	1	0	1	1	3	0	1	2	0	2	0	1	1	1	1	0	1	0	1	2	0	0	0	2	1	0	2	1	0	0	0	0	0	1	1	0	0	2	2	1	1	2	2	3	0	1	1	0	1	1	1	1	1	1	1	3	1	1	2	0	1	2	1	0	1	1	3	0	0	0	0	1	2	2	2	2	0	2	1	0	1	3	2	1	2	1	1	0	2	0	2	1	1	1	1	1	0	0	1	0	2	2	0	4	0	0	1	2	3	0	2	3	0	0	3	1	2	1	0	1	3	0	0	0	0	2	0	2	0	0	0	2	0	1	0	3	1	1	0	1	1	2	3	0	1	2	0	0	0	1	3	1	0	1	2	0	1	1	0	1	0	0	2	0	0	0	3	2	0	0	1	3	1	1	2	1	1	3	3	1	1	1	0	1	1	1	1	0	1	0	0	0	1	3	1	1	0	2	0	2	1	0	0	0	0	0	1	1	0	2	2	2	0	1	0	0	0	0	0	1	2	1	0	0	1	1	2	0	2	0	2	2	1	0	3	0	1	4	0	2	1	0	4	2	0	2	1	0	1	1	1	0	0	2	0	1	1	1	0	0	4	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	2
345	1	1900	30595	487	2	9	189	505	818	875	1001	884	861	725	593	434	330	275	261	235	238	228	191	187	172	138	162	158	119	108	113	78	93	100	79	79	86	75	75	72	69	58	66	40	59	35	52	66	51	50	69	44	48	52	55	44	39	57	47	43	58	47	50	50	59	57	42	35	31	23	24	16	18	15	24	13	14	13	25	17	16	12	13	15	14	10	16	12	15	8	11	11	11	9	9	12	12	9	10	8	12	15	13	10	5	14	10	6	9	8	6	10	12	8	7	5	8	5	6	13	9	7	9	9	7	8	9	8	10	4	5	8	8	3	5	8	7	7	3	7	6	5	8	5	5	6	2	5	3	8	4	2	2	4	4	4	5	4	7	3	3	2	6	5	2	6	2	4	4	3	3	5	9	2	2	3	1	4	4	1	3	2	4	6	3	6	7	3	3	1	4	4	8	1	5	0	3	0	3	4	2	2	8	3	4	2	6	9	3	3	7	2	5	6	2	4	5	2	3	1	5	0	3	3	7	2	3	2	1	3	6	3	2	5	3	3	6	2	3	2	4	6	2	4	0	3	2	1	1	5	2	4	2	2	5	1	4	5	2	2	5	2	2	5	2	3	0	6	0	1	3	1	3	6	0	2	2	3	2	1	3	4	0	6	0	4	0	2	2	0	1	3	4	1	3	2	4	3	3	0	2	2	2	5	3	2	5	3	2	4	3	2	2	2	3	3	0	0	0	3	0	1	2	3	2	0	1	4	0	0	1	2	1	3	2	1	3	0	1	1	1	1	4	1	4	4	2	0	0	1	2	1	2	1	4	3	1	1	2	1	0	2	2	2	0	1	1	0	0	1	1	1	4	1	1	1	4	3	1	2	2	2	3	0	2	4	5	0	6	1	1	1	0	1	1	3	1	3	1	4	1	1	1	2	2	1	1	0	1	1	0	1	0	0	1	3	4	2	0	1	1	1	2	0	6	1	2	1	1	2	0	0	3	2	1	1	1	0	1	0	1	0	2	1	2	1	1	1	2	1	2	1	1	1	2	1	1	2	2	1	2	3	0	0	1	1	1	1	2	1	0	0	1	0	1	1	1	3	0	2	0	0	1	1	1	2	1	2	0	1	0	1	1	1	1	4	1	0	1	2	2	3	2	2	0	1	0	1	0	0	2	1	1	0	3	2	1	0	0	0	1	0	0	2	3	1	1	2	0	1	2	2	2	1	2	1	2	3	3	0	1	0	2	0	1	1	2	1	1	1	2	0	1	1	2	2	1	1	2	2	2	0	1	2	0	0	1	1	1	1	0	1	2	0	1	0	1	0	2	2	0	0	0	0	3	1	2	0	0	0	0	2	2	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	0	1	0	1	1	1	0	0	2	0	1	0	1	2	0	0	0	0	1	1	0	1	0	1	2	3	1	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	2	2	1	2	0	1	2	0	1	1	0	0	1	1	1	0	2	1	0	2	1	0	1	1	0	0	2	0	2	0	1	1	1	2	1	0	2	0	1	1	2	0	2	1	1	1	2	1	0	0	0	1	1	0	0	0	0	0	1	4	2	2	0	0	3	2	0	1	0	0	1	0	2	2	2	1	1	0	0	0	3	3	0	1	2	0	0	0	1	1	2	1	0	1	0	0	0	0	2	2	1	1	0	1	0	0	0	0	2	2	1	2	1	0	1	0	3	0	0	0	0	1	0	0	0	1	1	3	0	0	0	1	1	1	0	0	0	0	2	2	1	0	1	1	1	1	1	0	0	1	0	1	2	0	0	0	0	1	2	1	0	1	2	0	0	0	0	2	3	0	0	0	0	0	0	1	0	1	0	0	1	2	2	1	0	0	3	1	0	0	0	2	1	0	1	0	1	1	2	1	0	2	0	0	2	0	0	2	1	0	1	0	0	0	2	0	1	0	1	0	1	4	1	2	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	3	0	0	0	0	1	0	0	1	1	3	1	2	1	0	0	1	0	0	0	0	0	0	0	1	3	1	1	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	3	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	3	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0
345	2	2100	30718	491	2	15	257	596	943	997	1010	917	848	667	627	505	513	431	393	364	309	328	279	263	211	208	186	181	197	145	138	119	117	111	92	97	88	102	72	68	65	90	66	68	54	50	51	49	41	51	36	47	35	37	30	40	35	40	48	54	48	57	48	45	45	43	36	26	25	18	15	17	14	12	16	20	16	12	17	11	26	15	13	17	5	12	14	13	11	11	9	8	9	14	6	12	9	12	11	10	8	9	11	5	10	9	10	6	8	9	3	7	8	7	10	7	4	10	9	6	10	9	8	1	4	5	7	3	8	2	9	3	6	5	9	3	5	6	9	3	9	2	5	6	4	5	7	2	3	16	5	8	9	7	9	5	7	2	7	7	5	3	0	3	6	7	4	8	3	4	1	4	5	3	6	0	5	5	3	1	4	3	2	6	7	0	1	6	3	5	7	6	3	6	5	5	3	3	5	3	5	8	1	3	2	3	2	3	1	5	3	5	3	1	3	5	1	4	5	4	2	6	2	4	8	2	4	1	1	0	5	3	6	1	5	3	2	2	2	3	6	2	2	3	2	2	4	4	3	4	2	6	2	3	4	3	5	2	3	4	4	3	5	4	2	2	2	1	4	2	1	1	2	1	2	4	3	5	5	2	6	2	0	1	2	3	1	4	0	1	1	4	2	2	1	1	2	0	1	2	3	2	1	2	4	2	1	3	5	1	4	3	3	2	5	3	1	4	5	2	1	4	4	0	0	4	1	0	4	2	1	5	0	3	2	3	2	1	4	1	3	3	1	2	4	2	1	2	3	2	2	2	1	0	4	2	2	1	2	4	2	1	0	3	2	2	0	2	0	1	0	2	0	2	1	1	0	2	1	2	2	1	2	4	1	2	2	1	3	0	4	1	4	2	2	6	0	2	2	2	2	1	1	5	1	0	0	0	3	2	0	1	1	1	3	0	2	1	2	2	1	1	0	0	2	0	1	0	1	0	1	0	2	0	1	2	2	2	1	0	0	3	0	1	2	3	0	1	1	2	4	0	0	3	2	1	4	2	1	1	2	2	2	0	2	3	1	1	0	0	1	0	2	1	1	1	2	1	0	1	2	0	1	1	1	3	0	2	0	0	1	1	0	1	0	1	3	0	3	0	4	0	2	1	1	2	2	3	4	1	2	2	2	0	3	0	0	1	0	2	1	1	1	0	1	1	1	3	1	0	2	0	1	0	2	1	2	2	3	1	0	3	2	2	0	4	3	3	0	0	2	0	1	2	1	2	0	0	1	2	1	3	1	1	1	3	1	1	0	1	1	1	1	0	2	3	1	2	4	0	1	2	1	1	0	0	1	1	1	0	2	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	4	2	1	1	2	0	0	1	2	0	0	1	2	0	1	1	1	2	3	1	0	0	2	1	0	3	2	1	1	1	1	1	1	1	2	2	1	5	2	1	0	1	1	3	0	3	1	0	2	1	0	0	1	0	2	0	1	2	0	3	2	2	0	0	1	0	1	1	0	1	0	2	0	1	2	1	3	2	1	1	0	3	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	2	2	1	5	1	1	1	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	2	1	3	0	4	1	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	3	0	2	0	0	0	0	0	2	0	1	2	0	0	1	0	2	2	0	3	2	1	1	0	2	0	0	2	0	2	0	0	0	1	0	0	1	1	3	0	0	0	1	0	1	2	0	0	0	0	2	2	0	0	0	2	0	2	1	0	1	0	0	0	2	2	2	1	0	0	1	1	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	2	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	1	0	3	1	1	1	2	0	0	1	0	0	3	0	0	1	1	0	1	1	0	0	0	0	0	3	0	1	1	1	2	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	2	1	0	0	0	1	1	0	1	0	0
345	3	3500	30841	495	1	7	116	408	770	808	904	961	946	901	866	753	632	520	459	403	341	309	318	297	279	248	234	233	195	154	166	138	121	116	110	95	100	85	77	75	57	51	55	44	47	41	46	33	29	40	33	42	40	35	38	33	37	33	42	50	45	27	34	35	24	24	16	28	18	18	24	15	22	24	20	9	11	20	17	19	15	18	13	18	13	10	8	14	10	12	15	19	17	17	9	4	13	18	13	9	13	10	10	10	3	9	7	7	10	9	11	10	9	10	12	9	8	8	10	9	8	4	10	8	11	7	2	6	10	7	11	10	10	7	6	6	7	9	5	9	8	4	5	3	4	7	3	7	8	8	4	4	8	4	6	8	9	7	2	10	7	11	6	5	4	3	7	2	1	7	4	7	7	2	6	6	5	1	5	5	7	3	5	6	9	3	2	2	5	2	5	5	5	7	6	5	3	5	3	6	3	2	3	1	4	6	4	6	3	7	6	6	6	4	1	4	4	1	4	9	5	6	2	4	7	3	0	4	1	5	4	4	2	2	2	4	3	3	3	3	1	2	4	7	2	2	4	3	4	4	3	3	3	1	5	0	1	6	3	3	3	5	6	3	5	3	6	2	1	1	4	1	1	4	6	4	0	2	0	3	4	1	0	2	0	1	2	1	2	3	1	4	3	2	3	2	5	3	1	2	1	4	7	2	5	3	2	0	4	1	1	1	2	3	1	2	4	2	3	4	3	3	4	4	0	5	3	3	3	2	0	1	4	1	3	5	3	2	3	2	2	1	1	2	2	1	3	4	3	2	2	1	0	2	0	2	1	2	1	1	1	3	2	2	1	3	1	2	5	2	3	4	2	2	4	2	1	3	2	2	1	1	0	0	1	2	2	2	5	1	2	0	4	2	4	0	5	3	3	3	2	0	1	6	1	2	0	1	0	1	0	2	3	2	2	1	4	2	2	1	2	2	2	3	1	2	6	3	1	4	1	1	2	2	4	4	2	1	2	1	3	4	1	0	4	0	2	1	1	1	2	2	2	3	4	4	2	3	1	1	1	0	1	0	4	2	1	0	2	3	0	0	3	3	4	0	0	2	2	5	0	2	4	0	1	2	2	3	4	0	2	3	0	1	1	3	0	1	2	0	2	1	4	1	1	0	4	1	0	2	4	2	1	1	1	1	2	1	1	1	4	3	0	2	1	1	2	0	0	1	2	0	1	0	2	0	5	1	0	1	1	1	2	2	0	1	3	0	3	3	0	1	1	1	2	1	2	2	2	1	3	1	2	2	0	1	2	2	2	3	1	0	0	4	0	0	1	2	0	0	3	1	1	0	1	2	1	1	1	2	2	2	1	0	2	3	0	1	0	0	2	2	0	0	3	0	2	0	2	2	0	1	0	0	0	1	0	2	1	0	2	0	3	0	1	1	1	0	3	0	2	1	0	0	1	1	0	0	1	1	5	0	2	2	1	0	0	2	1	3	1	3	1	0	0	1	1	1	0	1	2	1	0	1	1	1	2	0	2	1	1	0	1	1	1	0	1	0	1	2	3	0	3	0	0	0	0	1	1	1	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	2	3	1	1	1	1	0	0	1	1	0	1	0	0	2	1	1	0	1	1	0	1	0	1	0	3	0	1	2	1	0	1	2	0	0	0	1	1	0	3	0	1	1	1	2	0	0	0	0	1	1	1	2	0	2	0	2	1	3	2	1	1	1	0	0	1	4	0	1	1	1	0	1	0	2	1	2	0	3	1	1	0	3	0	0	1	2	1	0	2	2	0	0	1	1	3	0	1	0	1	2	0	0	1	1	2	0	1	0	0	0	1	0	0	1	1	2	1	0	2	0	0	3	0	2	0	2	1	1	1	1	0	2	1	0	2	1	0	1	1	1	0	1	0	0	1	0	0	2	0	1	2	0	2	1	0	0	2	1	1	2	0	0	1	0	1	0	2	0	0	1	0	1	2	0	1	0	1	1	0	1	0	0	0	2	0	2	0	0	2	1	1	1	1	1	0	2	0	1	0	2	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	2	1	1	0	1	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	2	0	1	1	1	1	2	0	1	0	1	0	0	1	0	2	0	0	0	1	1	0	2	1	1	3	0	0	1	1	1	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	0
345	0	2700	30964	479	1	7	38	195	498	568	753	706	812	747	678	635	572	509	478	406	346	303	245	212	216	213	192	168	142	129	121	136	115	114	93	92	91	92	69	68	77	60	70	70	77	46	47	47	58	46	46	50	34	44	37	38	28	37	32	37	32	27	23	27	31	28	30	28	29	26	21	30	22	18	20	24	25	31	22	19	16	12	23	17	16	16	18	13	15	17	21	19	12	18	17	15	11	16	13	13	12	14	16	11	18	16	13	14	11	7	9	15	8	8	11	13	9	9	6	9	20	10	5	13	14	9	4	9	11	8	7	11	14	8	9	9	14	10	5	10	2	7	10	9	8	5	10	12	3	7	7	9	8	6	7	6	7	5	8	6	7	11	5	7	7	8	10	7	8	8	4	12	6	10	5	4	1	4	5	7	5	5	8	6	9	3	5	7	6	3	10	5	3	3	6	3	9	6	6	4	2	2	8	8	8	3	0	2	3	2	4	3	7	6	4	5	5	4	2	6	6	1	2	2	8	3	1	7	6	5	4	6	1	5	5	5	4	2	3	3	3	4	3	7	4	5	7	4	5	4	2	4	8	3	4	2	6	3	8	4	3	1	5	1	4	4	4	4	4	4	2	4	6	3	4	4	4	1	3	2	2	1	2	4	3	8	4	3	0	6	2	3	2	2	5	5	1	4	4	1	4	6	5	5	2	7	6	2	3	3	1	0	4	3	5	3	6	3	4	3	4	3	2	3	4	4	4	1	2	1	3	2	2	6	1	4	7	5	3	1	5	5	3	4	3	4	1	3	3	3	1	2	1	4	4	4	4	4	2	4	3	1	2	7	1	2	2	5	1	3	4	4	0	1	2	1	0	1	3	5	2	1	2	2	3	0	4	1	0	0	1	3	4	3	4	0	3	4	4	2	2	2	1	0	4	2	3	4	1	0	1	1	4	2	0	5	3	1	1	2	1	3	2	1	1	2	3	5	4	3	1	3	2	1	0	2	3	2	2	4	2	2	1	2	2	2	0	2	3	1	2	0	1	1	0	0	1	3	3	3	1	3	0	2	0	1	1	2	0	1	4	4	2	2	0	3	1	4	3	2	3	4	2	3	1	1	1	2	0	2	2	3	1	1	1	2	2	0	0	3	2	3	4	1	2	0	2	2	1	3	0	5	0	1	5	2	0	2	2	5	2	0	0	3	1	1	2	1	0	2	2	3	0	1	1	1	3	2	2	3	2	3	1	1	1	1	0	4	1	1	3	1	2	1	0	1	1	2	0	4	0	1	0	0	2	1	1	0	4	1	0	1	2	0	3	0	2	0	2	1	4	3	2	2	0	1	1	2	4	3	1	3	2	2	3	0	2	2	1	1	0	2	1	1	0	1	1	1	0	1	0	1	0	1	2	2	1	3	2	2	3	2	0	2	1	4	0	1	1	1	3	1	0	2	2	2	0	2	1	1	0	2	1	3	3	3	1	1	0	2	1	1	0	0	1	0	4	1	1	1	1	2	1	0	1	2	2	1	0	2	2	2	4	2	2	1	1	2	1	2	1	2	1	2	3	2	0	4	1	0	2	3	2	0	1	2	1	0	3	2	1	3	0	0	1	0	3	1	1	0	0	1	2	0	1	2	2	2	0	1	2	2	0	2	3	1	0	0	0	0	2	2	0	1	0	2	0	1	0	0	2	1	2	0	0	0	2	1	1	2	1	2	1	1	4	0	0	1	0	2	2	1	0	0	1	0	0	0	4	1	2	0	1	1	1	2	1	0	3	1	1	0	0	2	3	4	1	0	1	1	0	2	0	0	4	4	4	2	2	1	1	2	2	2	1	0	0	0	1	1	0	2	2	3	1	2	1	1	2	0	0	0	1	1	1	2	0	1	1	0	1	2	2	0	4	0	0	0	4	2	3	1	0	1	0	0	1	0	2	2	1	0	0	2	2	0	0	1	0	1	1	0	0	2	3	0	1	1	3	1	1	0	3	0	0	0	1	0	3	1	0	4	1	0	0	0	0	0	1	2	2	1	4	1	0	1	0	0	0	2	1	1	0	1	1	0	2	0	0	0	0	3	1	1	1	0	1	0	2	1	1	1	1	1	2	0	2	1	2	3	1	0	1	1	1	0	1	2	0	2	2	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	2	1	0	1	2	0	0	4	0	0	0	1	0	0	0	1	1	0	1	2	2	0	1	0	0	2	0	0	1	0	0	0	1	0	1	2	1	0	0	0	2	0	0	0	1	3	2	0	0	1	1	1	2	0	1	0	0	0	1
345	1	1900	31088	480	0	11	260	636	914	925	1005	910	840	702	566	414	351	294	281	261	239	205	169	140	140	97	113	105	86	112	68	73	59	71	61	58	56	45	44	41	52	48	57	41	39	34	34	38	35	32	27	34	29	25	35	30	21	23	23	20	22	23	16	17	8	15	16	13	13	17	10	12	12	15	16	10	14	6	12	9	10	11	9	12	9	9	13	7	11	7	9	14	3	11	9	4	16	12	5	7	11	12	0	5	9	6	5	3	5	5	11	5	7	2	3	4	7	7	4	6	10	9	1	10	1	1	4	2	12	6	2	2	3	7	6	5	3	6	7	5	1	6	5	8	8	6	4	5	7	5	6	5	4	4	3	4	8	4	8	3	4	5	6	5	4	4	5	2	4	2	4	3	1	7	4	3	10	4	7	4	1	3	2	2	3	3	3	0	3	3	3	3	1	3	2	3	3	3	5	3	6	5	6	4	3	3	6	2	5	2	0	4	4	3	3	1	4	4	3	2	7	1	6	2	5	4	2	2	0	2	5	1	5	0	4	6	2	1	3	0	1	2	2	0	4	3	2	3	1	1	5	0	2	1	3	2	4	1	2	2	0	2	0	0	0	2	0	3	1	6	0	0	2	3	1	1	2	1	1	1	1	2	3	1	2	3	2	2	0	3	4	1	3	3	1	2	1	2	0	1	3	5	0	0	1	1	0	3	0	3	4	6	1	1	4	0	2	2	1	2	1	1	0	4	3	4	3	2	3	0	2	0	3	3	2	0	2	3	1	2	1	3	3	0	2	1	2	2	1	2	2	0	2	1	1	2	1	0	2	0	0	2	1	2	1	0	0	1	3	1	2	4	1	1	1	1	1	2	2	1	2	5	1	1	1	3	2	0	0	1	1	1	4	0	3	1	2	1	2	1	1	0	0	0	2	1	0	0	0	1	2	3	2	2	1	0	1	1	1	1	1	1	0	0	3	4	1	1	0	1	1	0	3	0	2	3	1	3	4	3	0	1	1	1	0	2	2	0	0	1	1	0	1	2	0	1	1	0	3	2	1	4	1	0	1	2	1	1	2	0	0	0	0	1	1	0	1	1	2	0	1	0	0	4	2	0	0	2	1	1	2	2	0	0	1	2	3	1	2	2	2	0	1	1	1	0	2	0	1	2	2	1	2	1	0	0	2	2	2	0	0	0	0	2	1	2	0	1	1	2	1	1	2	1	0	0	2	0	0	2	3	1	0	3	0	0	2	0	0	1	1	1	0	1	1	1	2	3	1	0	7	3	0	1	1	2	1	2	1	0	1	0	0	3	1	0	1	0	0	1	2	0	0	1	0	3	0	1	1	1	2	1	2	2	1	0	2	2	0	0	2	1	2	1	0	1	0	1	0	1	2	1	0	1	3	0	0	2	0	3	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	1	0	2	0	2	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	1	1	1	0	2	1	2	1	0	0	0	0	2	1	2	1	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	2	0	2	3	0	0	1	2	1	1	0	0	0	1	2	1	0	1	0	0	1	1	0	0	3	0	2	0	1	1	2	0	0	0	1	1	1	2	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	2	0	1	3	3	2	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	3	1	0	3	0	2	2	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	2	1	0	1	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	0	1	2	0	0	0	0	0	0	2	1	0	0	3	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	3	1	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0
345	2	2100	31211	486	0	2	126	324	674	769	858	817	833	679	631	565	492	439	363	327	286	233	254	220	164	162	117	136	110	86	91	80	78	73	57	52	64	53	43	56	50	55	46	54	44	45	41	34	33	45	40	29	39	37	40	31	27	21	20	26	27	21	22	17	24	27	13	12	21	19	16	21	22	15	20	20	18	19	9	18	23	13	20	16	15	13	14	20	12	8	12	8	15	16	15	12	11	8	10	14	18	14	12	3	9	7	6	4	14	6	9	10	5	7	8	13	5	7	10	5	16	17	8	8	11	10	5	8	15	8	10	10	6	7	7	6	1	3	7	6	15	8	2	10	4	5	12	3	8	5	6	7	5	8	5	7	7	6	5	3	10	4	5	1	9	3	6	4	6	4	4	5	3	6	5	12	7	2	3	5	2	5	10	2	6	8	5	4	2	6	5	7	7	7	3	7	2	3	5	3	5	5	6	5	3	6	1	3	3	4	6	2	1	6	3	5	4	1	3	3	5	3	2	4	3	1	7	2	2	1	5	1	7	5	5	5	8	0	1	5	1	5	5	5	3	2	4	4	3	4	1	4	3	3	4	1	1	3	1	1	3	4	1	1	7	3	6	3	3	2	2	3	4	1	6	2	5	2	5	7	1	6	4	1	3	2	2	2	2	1	3	2	2	1	3	4	3	0	3	3	3	4	5	2	3	2	1	2	2	2	1	3	5	1	7	2	8	6	3	2	2	1	5	2	3	4	3	3	3	1	1	3	6	3	2	2	2	1	4	1	1	2	3	3	2	1	2	3	2	8	1	2	2	1	1	1	0	5	2	2	2	3	1	3	0	0	3	0	1	3	0	2	1	1	3	0	1	2	3	2	1	4	3	5	1	4	2	4	3	4	0	3	2	3	3	1	3	1	2	3	2	0	0	0	0	0	0	1	3	0	1	2	0	2	1	1	1	2	4	1	0	0	3	1	2	0	1	2	2	2	0	0	3	3	1	1	2	1	1	1	1	1	2	0	0	3	0	1	2	3	2	3	1	4	1	3	0	1	0	1	1	2	0	1	2	1	0	2	2	0	3	2	2	4	0	0	1	0	1	3	0	3	0	0	2	1	2	2	0	1	0	1	2	1	1	0	1	4	2	3	0	2	0	1	1	0	3	3	1	1	3	1	1	2	1	4	2	1	1	1	1	1	2	2	3	2	0	1	2	1	0	0	1	2	0	2	0	0	3	0	3	0	1	2	1	2	1	0	0	0	1	2	4	3	2	1	1	1	3	1	1	2	0	2	1	0	0	0	4	1	2	1	1	1	3	2	0	0	0	1	0	1	0	3	2	0	2	0	2	0	0	4	3	1	0	1	1	2	2	0	0	1	2	4	0	1	2	1	0	1	0	1	1	2	3	1	5	2	2	1	1	1	2	0	0	3	2	0	0	1	0	1	1	1	1	2	1	2	0	1	0	1	0	1	1	3	0	3	1	1	1	1	0	2	0	1	0	2	0	0	1	0	0	0	1	0	2	1	2	2	0	1	1	2	0	1	0	1	2	1	0	0	1	1	1	2	3	2	0	2	0	3	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	2	2	1	0	0	1	2	0	2	0	0	0	0	3	0	1	0	1	1	1	0	1	0	1	0	0	0	2	1	1	2	1	0	3	2	0	1	3	0	0	0	0	3	1	0	0	1	0	3	1	0	3	2	1	4	1	1	0	0	1	2	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	2	2	2	0	1	3	1	1	2	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	3	1	0	2	1	0	2	2	2	1	1	2	2	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	5	0	2	0	0	0	2	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	2	1	1	1	2	0	2	0	1	3	1	1	0	0	1	2	1	0	0	0	0	2	1	0	1	0	2	3	1	0	0	0	0	0	1	0	3	0	1	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	4	0	0	1	1	0	0	1	1	0	2	1	1	0	0	0	0	2	1	1	0	1	0	1	1	0	3	1	2	0	1	0	0	2	1	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	0	1
345	3	3500	31334	497	0	5	54	256	631	720	896	815	898	803	711	631	609	509	454	424	345	268	222	168	125	112	87	89	92	78	78	61	82	47	72	50	50	50	51	51	60	41	56	40	38	43	43	50	46	31	41	30	28	29	37	35	28	19	30	30	20	27	21	22	29	15	13	16	22	19	19	18	21	12	10	22	23	11	14	11	9	11	17	20	16	15	10	19	4	10	9	10	11	12	11	11	12	12	10	14	11	15	13	10	11	12	8	17	14	12	14	15	6	12	5	10	9	9	12	8	9	3	5	8	8	8	7	9	6	11	5	3	5	4	4	8	13	6	6	7	1	5	6	4	6	12	5	2	5	4	6	1	6	8	3	6	4	3	7	6	7	4	2	6	4	10	5	5	4	7	3	6	5	4	5	7	6	5	3	5	3	5	2	7	7	2	11	5	1	7	1	3	6	8	4	6	2	7	4	2	4	3	2	4	1	1	3	1	7	3	1	0	3	0	2	4	4	3	2	5	0	1	2	5	6	3	2	5	2	3	2	9	5	4	4	2	3	5	1	3	8	2	4	1	3	3	1	3	4	4	3	4	2	5	2	5	4	4	2	1	4	2	3	2	3	2	3	1	3	1	1	5	3	3	2	5	5	3	2	4	0	1	2	4	4	0	3	4	1	2	4	1	3	2	3	1	2	1	6	0	5	3	4	2	2	2	1	1	2	1	5	1	3	4	4	1	2	4	4	1	3	0	4	2	1	2	3	1	4	2	1	1	1	1	3	1	0	3	3	3	2	2	0	3	2	4	3	2	3	1	1	5	4	4	0	3	2	2	1	3	2	0	3	1	2	3	1	0	2	0	1	5	3	4	3	2	1	1	2	1	2	0	3	1	1	3	2	3	1	3	2	2	2	3	2	3	1	3	2	1	0	2	2	0	0	5	4	2	4	3	1	2	2	3	0	5	3	2	1	1	1	3	3	2	2	0	2	1	1	1	2	0	0	3	2	0	2	1	2	0	1	1	2	1	0	2	1	2	1	6	2	0	4	2	0	1	0	3	2	0	2	0	1	2	0	0	3	5	0	1	1	0	1	1	2	1	2	1	0	0	3	2	1	0	0	0	4	2	1	1	2	0	1	0	1	2	2	1	2	1	1	2	1	4	1	1	0	2	1	1	2	0	0	1	4	2	1	1	0	3	1	1	1	5	1	0	1	1	4	0	2	2	0	1	4	0	0	0	0	1	0	1	1	5	2	2	4	2	0	1	4	1	1	1	1	0	1	1	2	2	2	2	1	1	0	0	2	2	1	2	1	2	2	2	1	1	1	2	2	0	0	3	1	0	1	1	1	1	0	2	1	0	1	2	2	1	1	1	2	0	0	2	1	3	2	0	1	0	1	0	3	2	0	3	1	1	1	2	1	1	2	1	1	1	0	2	0	2	3	2	1	1	1	0	2	0	0	0	2	0	1	1	1	1	1	2	1	1	2	0	0	0	3	3	0	4	2	3	1	1	0	1	0	2	1	1	1	0	0	0	4	1	0	1	1	1	1	0	1	0	3	1	0	0	0	4	0	1	0	2	2	1	0	2	0	1	1	0	2	3	1	1	1	4	1	1	0	2	1	0	2	0	1	0	2	2	2	1	4	3	1	1	0	0	1	0	0	2	1	0	1	3	2	0	2	3	0	2	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	4	0	0	2	0	0	2	0	1	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	1	1	0	1	1	0	1	4	2	0	3	0	2	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	2	0	1	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	2	1	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	3	1	3	1	1	1	0	0	2	1	3	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	2	0	1	0	0	0	1	2	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	4	0	0	0	0
