345	0	2700	10636	347	0	10	194	598	958	1096	1187	1177	1195	1074	951	809	585	453	273	226	178	214	220	251	262	278	237	194	162	131	106	81	62	64	79	71	64	57	70	51	56	48	43	62	41	52	46	42	39	38	43	37	32	33	42	32	26	31	29	34	33	28	22	29	26	15	30	21	22	21	19	19	16	22	14	20	20	14	18	13	16	12	18	21	8	18	8	18	10	12	8	20	14	18	17	15	13	11	11	8	9	14	13	8	7	7	6	13	14	15	9	10	14	9	14	7	11	9	12	11	16	13	12	9	10	11	7	8	8	13	6	8	8	12	13	11	6	8	13	3	3	10	6	2	6	9	3	5	2	4	5	7	9	7	4	3	6	12	11	5	9	7	8	3	3	6	8	6	4	9	4	3	3	4	5	4	6	6	7	3	4	3	6	4	2	6	3	6	4	3	6	3	4	4	3	2	4	7	6	7	3	7	5	2	4	1	7	4	5	6	3	4	6	5	0	6	6	3	4	6	5	4	3	4	2	4	8	1	2	2	2	0	4	3	3	3	2	4	1	3	5	4	6	3	2	4	1	4	4	0	7	1	0	3	8	6	7	3	5	3	1	3	2	4	6	3	6	1	7	3	4	1	3	5	3	3	3	7	2	2	4	2	4	1	1	1	0	3	2	4	5	1	2	1	2	2	0	1	3	3	4	1	3	3	7	1	4	3	5	4	2	3	4	3	6	4	1	1	4	3	2	2	1	1	2	2	2	6	2	4	4	0	2	0	3	2	1	3	1	3	1	2	1	4	5	3	1	3	2	3	2	0	2	1	1	2	2	1	4	2	2	3	2	2	0	2	2	2	1	1	3	0	1	3	3	3	0	2	3	2	1	3	2	3	3	0	3	2	2	4	3	1	0	5	3	1	0	1	2	1	1	0	0	3	2	3	1	0	2	3	1	0	4	2	1	1	7	0	3	2	2	1	1	4	2	2	3	0	2	1	2	3	4	1	0	3	1	2	1	0	2	2	1	0	0	1	1	3	0	3	2	1	1	3	0	0	0	5	1	2	3	1	2	0	3	2	3	3	3	4	3	2	2	1	3	1	1	0	2	6	3	0	1	0	1	2	1	4	2	4	1	2	3	7	1	4	1	1	1	2	2	1	0	0	2	3	1	2	1	3	0	2	2	2	4	3	1	2	0	1	0	0	0	1	3	1	3	0	3	1	1	2	3	0	1	0	1	2	2	0	1	2	0	0	0	1	2	0	2	2	1	1	2	1	0	0	2	1	1	2	4	3	1	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	4	0	1	0	1	2	4	2	1	1	0	4	1	2	0	0	2	0	1	1	0	0	1	3	1	4	2	2	2	0	0	1	2	1	1	2	1	0	1	3	2	3	0	0	0	1	0	0	3	1	2	1	0	2	1	0	3	4	2	1	2	0	0	0	2	0	4	2	2	1	1	0	0	2	1	2	2	1	0	1	2	1	1	0	1	1	2	3	2	1	1	0	0	0	2	0	3	2	2	0	2	1	0	1	3	1	1	1	0	0	1	0	1	2	1	1	2	3	2	2	1	0	0	0	0	1	3	1	0	0	0	1	1	1	2	3	2	0	3	4	0	1	0	3	3	0	1	1	1	3	0	0	0	2	0	2	0	1	0	1	2	2	0	2	0	1	0	0	1	1	1	0	2	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	3	1	0	0	0	1	1	0	2	0	3	3	1	1	0	0	1	1	2	1	0	0	1	0	1	1	2	0	2	1	1	1	0	0	0	0	4	0	0	0	0	2	0	0	2	0	0	2	1	1	0	0	2	0	0	1	2	0	1	1	0	1	3	0	1	1	2	3	3	3	2	2	0	0	2	1	2	0	1	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	1	0	0	2	3	1	0	1	0	2	2	2	1	0	0	1	2	2	0	1	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	1	2	0	0	0	1	0	2	0	1	2	1	0	2	1	3	2	1	1	2	0	0	1	2	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	3	1	1	5	1	0	0	1	0	1	2	2	2	1	0	0	0	3	2	2	2	0	0	1	2	0	0	0	0	0	1	1	0	0	2	0	0	1	2	1	2	2	1	1	2	1	1	1
345	1	1900	10759	350	0	14	461	847	1078	1045	993	843	770	671	626	519	449	354	194	178	153	144	165	177	153	133	101	77	78	69	53	45	44	37	39	38	29	33	37	29	36	19	41	29	26	24	19	28	25	16	18	24	20	20	21	21	25	14	13	14	16	20	14	9	14	10	15	15	7	10	8	7	14	7	3	11	16	13	10	11	8	13	8	9	9	8	4	9	7	10	5	6	12	5	5	8	5	0	7	5	9	7	2	7	5	6	7	8	5	7	4	6	5	0	7	4	6	8	5	4	5	1	6	3	10	3	5	5	5	9	6	6	1	5	5	6	4	9	1	4	3	1	3	3	4	7	5	3	1	4	3	6	1	6	4	3	6	1	5	1	4	0	0	3	6	4	0	2	2	2	2	2	1	4	4	2	1	0	3	3	1	1	1	2	7	2	6	3	3	1	2	3	2	6	4	3	3	5	2	2	4	3	1	2	1	1	1	4	4	3	7	2	3	3	3	0	0	2	2	3	1	4	2	6	5	4	4	3	2	1	1	3	2	4	3	1	2	2	4	1	3	3	2	3	3	2	0	3	3	2	5	1	1	4	0	2	2	3	2	0	0	2	3	2	0	1	1	2	2	1	3	2	2	0	0	1	1	1	2	3	2	2	1	3	1	3	1	0	1	2	0	0	0	1	4	1	0	1	3	3	2	3	1	1	1	0	1	1	1	1	4	1	1	0	3	1	0	1	1	5	2	0	1	1	2	0	2	4	0	0	2	0	0	1	0	0	0	1	1	2	5	0	0	2	0	1	2	0	0	3	1	1	0	1	0	1	2	1	1	1	2	0	0	1	0	0	1	1	1	0	0	1	0	2	3	2	2	4	0	0	4	2	0	0	1	0	2	0	1	0	0	2	1	1	0	1	1	0	1	1	1	2	0	1	1	1	0	0	0	0	1	2	1	1	0	1	3	0	0	0	0	2	1	0	3	2	1	5	2	0	0	1	0	1	1	0	1	0	2	2	1	2	2	1	1	1	1	2	2	2	1	0	1	1	1	1	0	1	0	1	0	0	2	3	1	3	0	0	1	1	1	0	2	0	0	1	3	0	1	0	1	2	0	2	0	0	2	1	0	4	1	0	1	1	1	2	1	1	0	2	1	0	0	2	0	1	0	0	1	1	2	1	0	0	1	1	2	0	0	1	0	1	1	1	0	0	0	0	1	1	1	1	2	2	0	0	0	3	0	0	0	0	0	3	1	0	1	1	2	1	0	1	1	0	1	0	3	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	3	0	1	0	0	0	0	2	3	0	1	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	1	0	0	0	1	0	3	0	2	0	1	0	1	1	1	4	2	3	1	0	0	2	1	1	1	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	1	2	1	1	1	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	2	2	0	0	1	0	2	0	0	1	1	0	2	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	3	1	0	0	0	0	0	1	0	0	2	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	2	2	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	2	2100	10883	351	0	21	483	824	1120	1136	1183	1071	978	812	644	493	361	300	242	259	277	208	211	192	173	159	130	113	95	62	69	54	56	47	55	52	53	42	55	49	35	45	33	45	46	29	29	26	27	22	30	26	35	24	18	23	25	22	30	14	18	19	6	19	13	24	15	9	13	12	10	17	13	18	14	8	12	3	20	15	11	14	12	14	10	7	10	6	6	10	14	8	13	5	9	5	12	5	7	10	9	9	5	3	5	6	5	8	11	7	5	8	13	3	4	7	6	6	6	7	6	2	8	4	5	4	10	12	2	3	7	3	4	5	10	3	11	4	4	3	4	7	4	5	4	3	7	3	5	1	3	4	8	6	3	3	3	2	3	4	5	4	1	3	0	2	5	9	7	7	6	2	3	4	8	3	7	4	6	6	5	4	3	2	3	2	3	4	6	4	3	5	4	5	4	4	3	6	6	3	5	3	6	2	4	3	4	7	4	3	3	3	3	6	2	2	5	3	3	1	4	2	2	1	4	1	2	2	3	3	4	1	2	3	3	3	1	4	1	0	3	1	1	1	5	2	2	2	2	2	0	4	0	3	2	0	3	1	6	5	0	1	3	0	2	3	2	2	2	3	1	1	1	5	0	2	2	3	2	2	2	4	1	4	3	2	3	0	2	1	1	2	0	0	1	1	2	2	1	3	3	1	0	0	0	4	1	5	0	2	0	2	5	2	1	3	0	6	1	1	2	1	2	2	0	3	0	0	0	0	3	0	1	2	4	2	1	0	0	2	1	3	1	0	3	2	3	1	1	1	0	1	1	1	1	2	1	1	0	1	1	2	1	2	1	2	3	2	2	2	2	2	2	1	0	4	0	2	2	1	2	2	3	2	1	1	0	0	1	1	1	3	1	2	2	3	0	0	1	0	0	0	0	2	3	0	1	1	2	0	0	0	1	1	1	3	1	1	3	0	2	0	1	1	2	1	1	1	0	2	0	2	5	0	0	0	2	2	2	1	0	2	1	0	0	0	0	2	1	3	1	3	2	1	1	0	0	2	0	1	2	1	1	1	0	0	2	1	3	1	1	0	1	4	1	1	0	1	4	0	2	2	0	1	1	2	3	0	0	1	1	1	1	2	0	0	4	1	1	0	0	1	1	3	1	4	1	1	2	0	0	0	0	1	2	1	1	1	0	3	0	0	1	0	0	2	2	2	0	0	1	4	0	1	1	0	1	4	0	0	2	1	0	1	1	0	0	1	1	2	0	0	1	2	1	0	0	2	1	0	1	2	3	1	0	0	1	1	0	2	0	2	0	1	0	1	1	1	0	0	3	2	2	0	2	1	1	2	2	0	1	1	1	2	1	0	0	1	2	0	1	0	2	0	0	1	1	1	4	2	2	1	2	1	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	2	0	3	1	0	3	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	2	0	0	0	1	0	1	0	2	2	0	0	0	1	0	1	2	0	2	1	2	0	1	1	0	0	0	1	1	2	0	0	0	1	2	0	1	1	0	0	1	1	0	0	2	1	0	4	1	1	0	1	0	2	2	2	0	2	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	2	1	0	2	1	1	0	1	0	1	0	0	3	1	1	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	3	1	0	0	0	2	0	1	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	3	0	0	0	1	1	3	0	0	2	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	3	0	0	1	2	1	1	0	1	1	0	1	0	0	0	1	1	1	1	2	2	1	2	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	2	0	0	1	0	0	1	1	3	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	1	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2
345	3	3500	11006	351	0	1	218	535	992	1047	1108	1041	917	804	679	464	387	288	340	376	385	348	314	243	229	218	160	103	96	65	82	74	57	58	59	47	51	48	46	41	40	40	45	26	45	38	39	37	33	27	30	25	17	20	25	15	23	25	32	16	21	24	17	24	17	17	26	24	16	16	19	22	18	18	18	11	10	17	13	15	10	7	10	9	10	12	14	12	8	13	9	12	14	11	6	10	6	14	5	11	10	13	13	12	8	9	9	4	13	4	8	7	7	18	8	8	4	13	7	5	8	7	5	6	6	4	6	7	5	4	3	10	10	10	11	7	4	8	4	6	3	4	5	11	4	11	0	2	2	7	5	2	5	3	6	6	6	4	6	4	8	9	3	3	5	2	6	5	5	2	8	5	4	7	9	2	1	0	3	4	3	5	2	3	6	7	2	4	2	8	9	2	2	5	4	2	4	2	1	5	9	3	6	3	4	5	1	5	2	0	2	3	2	1	4	4	3	5	2	4	5	2	2	1	5	3	2	0	6	1	5	2	6	2	6	2	4	3	3	0	4	2	1	2	3	1	4	0	3	0	1	3	3	1	4	3	5	0	2	2	3	3	0	1	3	3	3	4	3	0	2	1	2	5	0	2	3	3	2	1	2	3	5	2	2	2	2	5	3	0	2	3	3	3	6	2	1	1	0	0	3	1	3	2	4	5	2	3	1	0	7	2	3	3	3	1	1	0	1	1	1	2	1	3	1	1	2	0	1	4	2	2	1	3	0	2	2	4	1	2	3	2	3	2	2	1	1	2	4	1	3	3	2	1	1	3	1	1	1	1	0	2	1	2	3	3	2	0	1	3	3	1	1	3	1	1	3	0	3	1	0	1	3	2	3	3	1	0	2	1	0	4	2	0	2	2	1	2	3	3	1	2	4	0	3	1	2	2	1	1	0	1	0	1	2	0	0	3	3	3	0	2	3	3	0	3	0	0	0	1	0	1	4	2	1	1	1	4	3	1	1	1	0	1	2	2	1	0	1	0	2	3	1	2	4	2	2	4	1	2	0	1	0	2	2	2	0	0	3	2	0	2	1	1	4	2	3	0	3	0	0	2	0	1	1	2	1	2	4	1	1	4	0	4	1	2	1	4	0	1	3	1	2	0	3	1	1	2	0	0	0	1	1	1	2	0	2	0	2	2	0	2	0	1	2	1	0	1	1	0	2	1	2	2	3	1	2	3	2	1	0	2	2	1	1	4	2	1	1	1	1	1	1	3	1	3	0	2	0	1	1	1	2	0	1	0	1	2	0	1	1	4	0	0	5	1	0	2	3	1	0	0	0	2	0	1	1	0	2	1	0	0	4	1	1	1	3	1	1	1	2	2	1	0	1	2	1	1	0	3	0	2	1	0	1	1	1	1	0	0	0	2	1	4	0	1	1	1	2	0	2	1	1	0	3	1	2	0	0	4	0	1	0	0	0	2	1	1	0	1	2	2	1	0	0	0	1	2	0	2	1	1	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	1	3	1	0	0	0	1	0	1	0	0	2	1	0	2	2	1	0	0	1	0	2	0	0	0	1	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	1	1	1	2	2	0	2	1	2	0	0	0	0	0	1	0	0	0	2	0	0	1	3	0	1	2	1	1	0	2	1	0	1	2	1	0	0	2	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	2	0	1	0	0	1	0	0	2	0	0	1	4	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	1	1	2	0	0	0	1	2	0	1	0	0	2	2	1	0	1	2	0	0	1	2	1	1	2	2	2	1	1	0	0	0	0	4	0	0	1	0	2	1	0	3	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	1	0	2	0	0	1	1	1	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	1	1	1	0	0	2	0	0	2	0
345	0	2700	11129	351	0	0	76	307	709	880	1041	1005	1023	973	894	731	595	515	418	379	426	447	396	384	301	205	138	89	78	77	64	77	73	66	72	62	62	56	63	67	49	62	69	48	44	49	45	50	33	46	50	34	42	27	35	26	43	27	30	22	23	23	22	26	20	22	25	22	22	18	24	18	17	20	27	19	23	22	18	19	25	21	20	24	12	17	24	12	15	11	14	18	9	15	8	13	14	13	14	14	9	9	15	14	12	7	17	12	13	3	12	7	10	14	4	8	5	8	10	6	7	12	10	7	10	13	16	12	11	12	7	9	6	6	10	11	10	8	5	6	6	7	7	5	9	7	6	7	5	9	1	8	3	9	5	6	10	8	6	5	8	5	3	8	6	10	7	7	7	5	8	4	6	5	8	9	4	6	9	6	4	7	7	6	8	8	6	5	5	5	6	7	4	3	10	6	4	5	5	3	8	5	8	6	7	7	2	2	3	8	2	8	2	2	7	6	7	6	6	5	2	4	5	4	3	3	1	6	5	3	4	4	1	3	2	5	6	0	3	4	7	2	2	1	7	1	2	6	3	3	3	6	3	7	5	2	4	4	2	2	3	7	3	6	4	1	1	2	6	6	3	5	3	5	4	4	7	0	3	4	7	4	3	1	1	5	2	2	4	1	3	0	1	2	1	3	2	2	4	3	2	1	1	4	3	1	5	4	5	3	3	1	1	3	3	2	4	2	4	3	4	2	3	4	2	4	6	5	4	3	2	5	2	2	3	3	3	6	2	4	2	4	2	2	3	5	1	3	3	1	3	3	1	3	5	1	1	1	6	4	3	0	1	4	4	3	1	3	1	3	3	0	2	3	2	3	1	1	6	3	6	4	1	1	1	2	6	3	3	0	1	2	0	1	5	2	2	2	3	1	3	1	5	3	3	4	3	4	0	3	1	2	1	1	1	3	2	3	2	1	3	2	2	0	0	2	2	2	1	0	2	0	1	3	1	5	2	1	2	3	3	1	0	3	4	1	3	0	2	2	3	3	2	2	3	2	2	4	2	1	1	3	3	0	3	5	2	2	3	4	0	1	1	2	2	4	3	2	0	1	1	2	1	3	3	5	2	0	1	3	3	1	1	1	2	2	4	3	2	3	0	1	0	3	3	1	1	3	0	1	1	1	1	1	0	0	1	0	2	2	2	4	1	0	3	1	0	1	2	3	0	2	4	2	2	0	0	1	0	3	0	1	1	1	1	1	3	3	1	1	1	2	1	1	0	0	2	2	0	1	2	0	1	2	0	1	2	1	1	1	2	1	1	1	1	0	0	1	3	0	0	4	1	2	1	2	1	0	1	3	1	2	0	1	0	0	0	1	2	2	0	0	1	0	3	0	0	3	0	1	1	1	1	3	2	0	0	1	1	1	2	0	2	1	1	3	1	0	1	1	1	3	2	3	0	1	1	1	3	4	1	0	3	1	0	1	1	1	3	0	2	0	1	1	2	3	4	1	1	2	1	2	0	1	1	1	1	3	1	2	0	2	1	1	1	3	2	0	0	3	0	0	1	2	3	1	0	1	0	2	2	0	0	3	4	0	1	1	1	2	3	0	1	1	1	1	0	0	1	0	1	2	1	1	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	1	2	0	1	0	2	2	1	1	0	0	1	1	2	0	3	0	1	1	0	1	1	0	1	0	1	3	1	2	0	0	1	2	0	0	2	0	2	0	0	3	0	1	1	0	0	0	2	1	0	0	0	1	1	1	0	2	0	2	2	1	0	1	0	0	3	2	1	4	1	0	1	0	1	0	0	0	3	1	1	0	0	1	1	2	2	0	0	0	0	0	2	1	1	0	0	2	1	3	1	0	2	2	2	0	3	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	2	1	0	1	1	0	0	0	3	0	1	0	0	2	2	1	0	0	2	1	3	1	3	0	0	1	1	1	1	1	1	0	3	0	1	1	2	3	0	0	0	1	0	1	2	0	2	0	0	2	0	1	1	2	3	1	0	1	0	0	0	3	0	0	2	0	1	0	1	1	2	3	0	0	0	1	2	1	2	1	1	1	0	2	0	0	0	2	0	2	1	0	0	1	0	0	3	0	1	1	2	0	0	1	0	4	1	0	1	1	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	3	1	0	0	1	0	1	0	3	0	1	1	0	0	0	1	2	0	0	1	2	2	0	0	0	2	1	1	0	0	1	0	1	1	0	0	1	1	0	3
345	1	1900	11252	356	0	7	421	749	1034	1031	951	792	728	586	522	431	384	314	261	194	152	166	175	177	173	172	158	128	121	96	53	48	58	59	39	44	32	41	39	36	44	33	30	41	35	25	25	29	28	18	18	19	16	19	23	11	20	14	25	19	17	14	14	15	10	11	9	12	20	14	11	13	11	11	12	12	9	5	10	13	5	7	11	7	8	7	11	7	9	7	5	6	8	8	8	6	4	4	5	10	8	6	4	14	6	4	5	10	4	7	8	7	3	3	6	4	5	7	6	8	4	4	8	3	10	2	5	2	5	6	2	7	3	4	4	4	2	7	2	8	8	5	3	5	4	5	5	4	1	2	3	4	3	4	2	1	0	10	3	5	5	5	7	2	6	3	2	3	7	2	3	2	7	1	7	4	3	1	1	5	2	3	1	5	1	7	2	5	7	3	0	2	4	4	0	4	2	5	5	2	3	0	1	4	3	3	2	4	3	1	2	3	5	2	1	4	6	0	3	0	2	3	1	2	0	1	2	3	2	2	1	2	0	0	1	3	3	2	1	2	1	5	4	7	3	1	3	1	4	3	0	1	4	2	2	4	1	1	5	2	1	2	2	1	1	3	3	3	1	0	2	0	1	1	1	3	1	2	1	6	2	1	0	1	2	2	2	3	1	3	0	3	2	1	3	2	0	3	1	2	1	2	0	3	2	1	3	3	1	2	1	0	0	3	0	1	3	3	2	1	0	2	0	0	3	2	1	2	1	2	1	0	0	0	2	1	1	2	1	3	0	2	1	2	2	3	1	1	3	1	0	0	1	1	3	2	3	2	2	3	1	0	1	1	4	0	1	3	1	1	1	1	1	1	0	1	3	0	1	0	1	1	1	4	1	0	0	2	3	1	0	1	1	1	0	0	1	0	2	1	2	2	1	0	2	1	2	0	3	1	2	1	2	0	1	1	2	1	0	2	0	1	6	1	0	1	1	2	1	1	0	1	1	1	1	1	1	0	1	0	0	2	3	2	2	0	2	0	1	5	1	1	2	1	1	1	1	0	3	1	0	2	1	3	2	1	1	0	0	1	1	1	0	1	0	0	1	2	0	1	2	1	0	0	2	3	2	1	2	2	1	2	0	2	1	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	1	1	0	4	2	0	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	1	1	2	1	0	2	1	1	2	0	0	1	0	0	1	0	3	0	1	0	1	2	0	0	0	2	2	1	0	2	1	0	2	0	0	3	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	2	0	2	1	1	2	0	0	1	0	0	0	2	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	3	0	1	2	2	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	4	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	2	1	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	2	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	2	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	1	1	0	1	0	2	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0
345	2	2100	11375	349	0	6	325	770	1067	1112	1123	1008	911	821	687	607	543	427	332	282	223	186	189	203	150	176	164	109	135	90	93	79	52	69	56	39	52	50	40	51	49	35	42	40	38	32	29	34	34	36	40	29	28	13	33	27	21	20	24	26	15	24	21	23	23	13	15	14	10	16	18	9	15	14	12	15	9	14	13	7	10	10	8	17	13	9	7	8	9	6	16	13	6	7	12	7	10	11	6	7	6	10	10	9	5	9	5	3	9	11	7	4	9	5	10	5	4	10	7	4	10	5	4	5	4	9	8	8	11	6	5	7	10	10	4	4	5	3	9	4	7	6	8	2	7	2	2	5	5	3	7	1	5	6	4	3	4	4	3	3	0	4	4	7	5	4	3	5	8	4	2	5	4	6	3	2	1	3	5	6	5	4	6	3	6	5	3	2	5	3	2	4	5	2	6	3	1	3	4	2	1	1	1	5	5	6	1	4	4	2	5	2	0	3	4	3	0	3	4	1	4	8	3	5	4	4	3	1	2	5	1	1	3	3	2	2	1	3	0	1	2	5	3	2	4	3	2	3	2	5	1	0	5	1	2	2	2	1	4	3	1	2	0	2	2	5	3	2	3	1	2	3	3	1	6	1	1	2	1	2	5	2	1	1	2	3	2	2	3	7	2	1	1	1	2	4	3	3	1	0	1	2	0	2	3	3	2	2	1	0	2	1	1	2	2	1	1	2	2	1	0	2	1	2	2	2	5	0	1	0	3	2	3	5	3	4	1	2	3	1	1	3	1	2	1	1	1	1	2	1	0	1	2	0	1	2	2	1	1	0	5	4	0	3	0	2	2	2	1	3	2	2	1	1	4	0	2	1	2	3	1	5	6	1	2	1	1	4	5	2	5	2	2	0	0	1	4	1	1	0	3	1	1	3	0	1	0	3	3	2	3	0	0	2	0	2	1	0	1	1	1	2	2	1	1	4	1	1	4	1	1	2	0	1	0	0	0	0	2	0	0	1	1	2	3	1	1	2	2	1	1	1	0	0	2	2	0	0	2	1	2	0	0	1	2	1	1	1	0	2	1	2	1	1	2	2	2	0	2	4	0	0	2	0	0	0	0	2	2	0	1	1	0	2	3	1	1	1	2	1	1	2	0	3	5	2	1	0	1	1	4	2	2	1	1	0	1	1	2	0	2	1	0	1	0	0	1	0	4	0	1	2	2	0	0	2	1	0	1	2	2	0	3	1	2	1	0	1	1	2	0	1	1	1	0	0	0	0	0	1	2	1	2	0	2	2	0	0	1	0	2	0	0	0	0	1	0	1	0	2	0	2	1	1	1	0	1	0	0	0	1	0	2	0	3	0	2	1	1	1	1	2	2	3	0	3	0	5	1	0	2	1	0	1	0	1	0	0	0	0	4	1	2	2	1	1	0	1	3	1	0	1	2	1	1	1	0	0	0	1	1	0	1	0	0	1	2	2	0	2	2	0	2	1	1	1	0	2	1	0	0	1	0	1	1	2	0	0	1	0	3	0	0	1	1	0	0	1	0	2	0	3	0	0	1	1	0	1	1	1	1	1	0	1	2	0	1	1	0	0	1	0	3	2	0	0	0	0	2	1	0	1	1	0	0	0	1	2	1	3	0	2	1	0	0	1	1	0	1	0	0	2	0	1	0	1	1	1	1	0	1	0	0	1	1	0	2	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	1	3	2	0	1	0	1	0	0	2	1	0	1	1	1	1	0	2	1	1	1	1	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	2	0	0	2	0	0	0	2	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	3	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	3	2	1	0	0	1	0	2	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	0	0	2	0	0	1	1	2	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	6	2	0	0	0	0	1	0	2	0	1	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	3	1	0	0	1	1	1	1	0	0	1	0	2	1	0	0	1	1	0	3	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	1	1	0	0
345	3	3500	11499	354	0	2	122	419	892	902	1012	955	908	709	564	460	365	315	275	219	205	195	208	211	211	202	205	204	167	115	67	60	67	61	55	69	48	50	53	50	54	41	45	38	43	40	38	25	32	33	33	16	39	29	29	28	28	24	20	22	18	26	26	26	27	10	19	20	18	13	14	24	9	13	16	14	14	8	13	17	15	12	11	13	11	10	14	15	13	17	13	20	16	14	10	17	6	14	5	10	5	3	6	8	10	10	13	7	11	10	12	7	7	10	8	1	4	9	8	8	9	4	6	10	7	9	6	8	7	8	5	13	5	5	12	8	12	8	7	7	6	5	5	3	7	5	5	5	6	3	2	6	1	3	5	2	7	7	8	5	6	3	13	4	5	4	2	1	5	1	4	6	3	6	9	6	3	7	3	6	4	4	4	2	3	6	3	2	4	7	3	5	3	4	1	3	6	4	3	8	6	5	3	3	2	3	0	4	0	7	6	5	3	7	2	3	2	2	2	4	4	1	5	3	1	3	5	3	2	4	1	3	2	0	2	2	3	1	7	3	4	0	4	3	2	1	2	9	2	3	5	1	1	3	1	1	1	1	5	2	3	2	2	3	2	5	0	2	3	4	3	4	2	4	2	1	2	1	1	4	1	2	3	2	6	5	2	2	2	6	3	2	1	0	1	1	2	3	3	2	3	4	0	2	1	0	3	3	3	4	3	5	5	3	1	3	1	1	2	4	3	1	0	1	2	2	3	4	3	2	2	3	0	5	4	3	3	1	1	3	1	2	0	0	3	2	3	0	1	1	1	3	2	0	1	2	0	4	0	2	3	3	2	1	2	1	2	0	0	2	1	1	2	2	3	2	5	1	2	3	1	2	2	0	3	2	3	3	0	4	0	0	1	2	2	1	1	2	2	2	2	1	0	2	3	4	2	1	4	1	0	2	1	3	1	1	3	1	0	1	3	2	2	2	0	2	0	0	1	0	3	1	2	0	1	0	0	1	3	0	4	1	1	1	0	4	1	2	2	2	1	2	0	0	1	0	2	1	1	2	1	2	1	2	0	2	1	4	0	0	2	2	0	1	1	2	3	3	3	0	2	0	5	1	0	1	3	2	4	1	2	2	4	3	3	1	0	1	0	1	3	2	1	1	0	1	2	2	2	0	0	1	3	1	1	0	0	2	2	1	1	1	2	2	0	2	1	0	0	2	1	2	2	2	1	1	3	1	2	1	1	2	0	0	1	4	0	1	2	1	3	0	1	3	1	3	0	2	1	3	1	2	2	0	2	1	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	3	2	0	1	3	0	1	1	1	1	0	0	0	1	1	0	2	2	0	1	1	0	1	2	1	2	2	2	0	0	1	2	0	1	1	1	2	1	0	1	1	1	4	3	1	2	1	2	4	0	0	1	1	2	1	4	0	2	2	0	0	3	1	1	1	1	0	0	4	1	1	1	1	0	2	1	1	0	1	3	0	1	0	1	1	1	1	1	0	1	0	0	1	1	1	1	1	1	2	3	0	0	1	1	2	1	1	1	1	0	2	1	0	1	1	0	0	1	1	0	0	1	0	2	1	1	3	1	0	1	3	0	1	0	0	1	0	1	1	2	1	3	2	0	1	0	0	3	0	0	0	0	1	1	1	1	2	1	0	1	1	1	0	1	1	0	0	1	3	0	1	1	1	0	2	2	1	2	1	0	1	0	0	2	0	0	1	2	0	2	0	1	2	3	0	1	1	1	0	1	0	0	0	1	1	1	0	0	3	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	1	3	0	2	2	0	0	2	1	1	0	0	0	1	0	3	0	0	4	1	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	2	0	0	1	1	0	1	0	0	0	1	2	0	1	2	0	0	1	0	0	0	0	1	1	2	0	1	2	0	3	0	1	0	0	0	1	0
345	0	2700	11622	351	0	0	34	252	735	893	970	986	967	929	883	727	648	584	534	418	327	327	331	319	321	256	249	209	186	138	97	79	69	82	70	53	68	65	62	62	54	64	59	42	42	47	54	48	57	46	56	45	33	41	40	24	35	23	34	31	28	23	20	38	24	19	30	22	20	20	25	29	21	18	26	25	15	21	22	19	12	15	15	12	15	8	23	13	16	8	20	16	13	19	13	10	10	15	9	16	11	13	12	8	15	14	13	12	18	11	14	11	17	9	11	12	8	8	9	4	7	9	7	13	9	8	5	11	11	4	11	11	11	8	11	2	2	8	5	14	6	10	6	7	6	8	7	14	5	12	8	7	12	9	4	7	4	7	8	8	5	9	8	5	8	7	9	5	5	7	10	4	9	4	8	4	7	3	5	2	13	8	6	5	4	1	3	5	4	4	6	8	8	5	6	2	3	4	4	7	5	5	5	7	11	5	1	6	3	2	4	5	3	5	5	7	5	2	7	5	2	3	6	3	8	8	5	2	7	3	4	4	4	6	7	3	3	5	4	4	6	3	8	3	11	4	5	4	0	4	2	1	2	8	5	8	2	5	6	4	5	4	5	5	3	6	2	1	2	2	0	6	6	5	3	3	8	2	5	4	3	4	5	2	2	3	3	1	2	7	4	2	4	5	5	1	1	4	3	3	4	7	2	5	2	2	2	4	1	3	6	2	2	3	2	3	3	3	1	4	2	2	0	3	5	2	4	5	2	3	5	1	0	1	2	2	2	3	2	3	3	0	5	2	4	4	3	1	2	0	7	2	4	2	1	4	1	3	1	4	3	2	6	0	2	1	1	3	3	5	6	2	1	0	1	0	1	2	5	4	1	0	4	4	3	4	2	4	1	4	1	0	2	2	3	2	1	0	4	2	1	3	4	5	5	1	0	5	4	1	1	3	1	2	4	2	1	0	3	2	0	1	4	1	1	1	1	2	2	3	2	0	2	2	1	1	1	1	1	1	0	0	3	5	4	2	1	1	0	3	2	5	3	1	1	1	2	1	3	1	2	1	2	0	1	4	2	2	0	1	4	2	1	2	1	2	1	0	1	1	1	0	7	1	0	0	1	4	2	1	2	4	1	2	0	0	0	0	0	4	1	1	0	2	5	1	0	1	1	4	1	2	0	1	1	3	1	1	4	0	5	3	0	1	1	0	0	0	4	3	1	2	1	5	1	2	1	0	1	1	0	1	2	1	4	2	1	4	1	2	1	0	0	2	1	0	1	0	0	0	2	2	3	3	1	0	1	1	1	5	2	2	5	1	1	0	1	3	1	1	1	1	1	2	3	1	2	2	1	2	0	2	1	0	1	2	0	2	1	2	2	2	2	1	2	0	2	0	2	1	1	3	3	1	2	1	3	3	1	3	0	2	2	0	2	2	0	1	1	0	0	1	1	4	0	0	0	1	0	4	0	1	3	1	1	5	3	0	2	0	1	0	2	1	6	4	1	1	1	0	2	0	0	1	2	0	2	1	2	2	0	3	0	1	0	3	3	0	3	1	0	0	0	0	2	2	1	1	3	1	0	1	1	1	1	0	2	1	1	1	1	0	3	1	1	0	1	0	0	1	2	0	1	3	2	1	1	0	3	2	0	1	0	0	1	0	0	3	1	0	1	0	2	2	1	3	1	0	5	1	0	3	1	1	1	0	2	1	1	1	1	0	1	3	1	2	0	1	0	3	0	2	1	0	1	0	0	1	1	2	1	1	2	3	2	1	0	2	1	1	0	0	1	6	2	2	2	0	2	2	5	0	0	2	0	0	1	0	1	0	1	1	1	0	2	1	0	1	2	1	1	0	0	1	2	0	2	0	1	3	1	1	1	0	0	0	2	1	0	2	2	1	3	1	0	0	2	2	1	2	1	1	1	0	2	1	2	1	1	2	1	0	1	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	0	1	0	1	0	1	1	2	0	0	2	1	1	0	2	2	0	1	0	4	2	2	1	1	0	0	2	2	1	0	1	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	2	2	0	2	1	1	2	1	0	2	1	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	3	2	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	2	0	3	1	0	1	1	1	1	2	0	1	1	5	1	2	2	0	0	0	4	1	2	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	3	0	1	0	1	0	1	0	0	0	1	1
345	1	1900	11745	349	0	8	377	809	1083	1043	1020	912	771	661	628	526	424	316	240	192	178	157	164	171	156	128	131	100	77	66	75	46	54	51	46	53	39	34	50	39	28	34	33	23	33	27	24	26	23	26	23	25	20	21	20	15	29	20	26	13	12	10	14	7	21	9	12	10	17	12	11	8	6	12	12	7	20	10	9	12	8	5	9	11	10	9	7	11	8	6	4	9	4	8	5	4	8	2	5	6	4	8	10	5	4	9	9	10	8	6	7	9	7	11	4	11	3	6	6	5	4	4	1	5	5	3	2	4	6	8	11	5	7	6	7	3	7	0	5	5	6	5	5	6	1	5	3	4	2	5	3	2	3	3	2	6	2	7	5	4	1	1	3	2	4	3	2	4	3	2	3	3	3	4	3	1	2	1	5	0	3	1	6	5	3	3	3	4	2	1	2	3	2	3	4	3	3	1	5	3	2	1	2	2	2	2	0	3	1	2	2	0	4	0	5	2	4	0	2	1	3	2	2	2	0	1	2	2	3	1	3	3	6	2	2	2	1	0	0	2	2	1	1	2	2	4	7	0	1	3	0	2	2	1	2	1	0	2	3	4	2	1	1	1	3	1	1	3	1	2	3	1	3	2	3	0	4	1	3	0	0	2	1	0	4	2	2	2	3	2	2	1	0	1	2	1	2	2	2	2	3	1	1	4	2	1	0	0	2	1	1	6	1	1	0	3	6	1	1	3	0	1	2	5	1	2	0	1	1	1	1	1	4	2	0	1	2	1	5	2	2	2	2	0	0	0	2	1	2	1	1	1	1	3	2	1	2	3	0	2	0	1	3	0	2	1	1	0	3	0	1	0	3	3	1	0	3	1	1	1	3	2	1	2	2	2	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	1	1	2	0	1	1	1	0	2	0	1	0	0	0	1	4	1	2	4	0	2	2	0	2	1	0	1	1	1	1	2	0	0	2	3	1	2	3	1	2	3	2	0	1	0	0	0	1	0	0	3	0	0	3	0	0	2	0	1	0	1	2	2	1	0	0	2	0	1	2	0	1	1	0	0	1	2	1	0	2	0	1	3	0	1	0	3	0	0	0	0	1	2	2	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	1	0	1	2	1	1	0	0	0	1	0	1	0	1	0	1	1	0	3	2	2	1	0	1	0	4	0	1	0	1	0	1	1	1	0	3	0	0	1	0	0	1	1	1	1	2	0	0	1	0	3	1	0	1	0	2	1	3	1	0	2	0	0	0	1	1	4	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	2	0	1	2	3	0	1	1	0	2	0	1	0	0	1	0	0	0	2	2	1	2	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	2	3	1	0	0	0	1	1	0	0	1	2	1	0	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	1	0	0	4	0	1	0	0	2	0	1	1	1	2	0	0	0	0	1	2	4	2	2	0	0	0	0	0	1	1	1	2	0	1	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	4	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	0	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	1	4	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1
345	2	2100	11868	347	0	11	300	758	1073	1122	1126	1024	910	751	693	591	472	377	310	276	249	181	168	126	112	146	137	115	111	87	78	58	49	50	70	46	47	38	59	47	36	44	52	37	35	32	29	27	29	29	25	28	28	26	31	21	16	20	28	22	21	17	11	18	10	18	15	17	16	14	17	14	21	19	12	12	11	14	11	5	10	11	13	16	10	10	10	11	7	6	7	7	14	11	6	10	7	8	12	11	9	9	6	12	9	4	6	12	4	6	4	9	5	6	4	7	6	6	4	5	7	6	8	4	3	9	6	3	1	15	6	8	7	1	5	5	7	4	7	10	1	9	7	6	6	3	6	7	5	7	5	6	6	4	6	10	5	4	3	7	3	5	2	6	3	6	2	5	4	4	10	5	2	4	3	4	6	5	3	4	5	5	2	6	4	3	4	9	2	5	2	2	3	1	1	5	6	2	3	3	3	5	4	2	2	6	1	4	4	3	0	1	2	4	3	6	6	1	4	1	3	3	1	1	1	2	6	1	0	0	5	0	5	1	3	1	2	1	0	3	3	4	3	5	1	0	5	2	2	0	0	2	3	2	0	4	3	3	4	1	2	1	2	4	1	1	1	3	3	2	2	1	7	2	3	0	0	3	4	1	3	1	1	3	3	0	0	0	0	2	2	1	3	2	3	4	0	1	0	6	1	2	1	1	4	0	3	3	1	2	1	1	1	0	2	0	2	2	0	1	2	3	1	1	0	1	0	4	3	2	1	2	2	4	1	4	0	3	3	1	0	2	2	1	2	0	1	3	3	1	1	1	1	1	2	1	3	4	2	3	3	0	2	2	0	1	1	3	3	2	4	4	1	0	2	0	1	2	2	2	1	1	1	0	2	2	0	0	1	1	1	3	2	2	1	0	1	0	1	0	2	1	2	1	4	3	1	0	1	0	0	2	0	2	2	1	1	1	1	5	3	1	0	1	1	0	1	2	0	1	1	4	1	1	0	1	3	2	1	3	2	1	0	2	1	1	4	0	2	0	1	1	2	4	0	2	3	0	2	2	1	2	1	3	2	1	2	2	0	2	1	2	1	1	0	3	3	2	0	0	1	1	3	0	1	3	4	2	1	4	1	1	1	0	0	1	1	0	1	2	0	0	0	2	1	1	1	0	2	2	1	0	3	1	0	3	0	1	3	1	0	2	0	2	0	2	1	0	0	1	2	2	1	0	2	0	1	2	1	1	0	0	1	1	3	0	0	0	3	0	0	1	0	2	2	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	2	2	0	0	1	1	3	0	0	1	2	0	2	1	2	0	1	1	0	1	1	1	1	0	3	1	0	3	4	0	1	3	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	1	2	0	0	2	4	1	0	2	1	0	0	0	0	1	0	3	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	4	1	2	1	1	1	0	0	1	0	1	0	0	3	1	0	0	2	0	3	2	0	1	0	0	4	0	0	1	0	1	1	1	2	0	1	2	2	0	1	1	0	0	2	0	2	1	2	2	1	0	0	1	0	0	0	1	3	0	0	1	2	0	2	1	1	0	2	0	0	0	2	0	1	0	2	0	0	2	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	2	0	0	2	0	0	0	1	0	0	1	1	0	1	3	1	0	1	3	1	0	0	1	2	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	1	2	2	1	1	1	1	2	2	1	1	0	0	0	0	0	1	1	2	2	1	2	1	0	2	0	0	2	2	0	0	0	1	2	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	0	3	0	1	1	0	3	0	1	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	1	1	1	0	0	1	2	0	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	1	0	0	2	0	1	2	3	0
345	3	3500	11992	348	0	0	42	268	747	844	949	905	937	824	752	579	486	332	181	156	155	138	120	125	113	85	103	101	75	75	86	58	71	50	58	58	58	61	53	57	61	50	41	47	41	44	39	45	37	37	38	27	40	30	30	34	26	34	28	26	25	19	20	26	24	20	29	24	18	18	13	17	16	15	18	14	19	23	16	13	14	9	15	10	11	15	11	9	11	16	14	14	13	13	10	9	10	13	11	14	10	12	6	12	5	14	14	12	12	9	10	8	11	8	10	8	7	9	11	11	11	8	9	7	6	8	9	6	3	6	5	5	11	9	8	4	11	3	5	4	2	5	4	4	4	6	6	5	8	9	4	4	4	5	3	4	8	3	2	8	8	3	3	9	5	4	6	3	6	7	11	5	9	4	6	4	5	3	4	7	7	4	5	3	6	5	4	6	3	6	3	2	4	3	3	6	3	7	5	4	5	4	3	6	1	5	6	5	2	3	4	5	3	7	6	3	3	3	5	3	3	3	3	1	6	3	3	5	2	4	4	3	2	5	1	4	5	3	2	4	1	4	1	1	3	3	5	5	2	1	6	2	4	2	0	2	3	2	2	2	6	2	4	0	4	4	4	4	2	1	4	7	3	1	4	1	1	2	2	3	4	2	3	2	1	1	2	1	5	1	2	2	2	2	1	2	1	2	1	6	2	1	4	2	4	8	1	4	3	2	2	2	2	3	2	3	1	5	5	4	0	3	0	1	2	1	0	1	2	3	2	3	3	4	0	1	1	2	1	1	3	3	1	4	3	1	4	2	0	2	2	6	2	3	2	2	1	3	2	2	1	0	2	1	0	0	4	3	1	1	0	3	7	2	0	2	3	0	2	2	5	1	1	4	0	1	4	1	2	1	0	2	2	1	1	3	3	2	5	2	2	1	3	5	0	3	1	0	5	3	3	2	1	2	3	0	2	3	6	3	0	0	3	0	3	2	2	4	2	0	3	3	1	0	3	2	1	2	3	0	2	0	1	0	0	3	4	2	0	3	0	0	1	4	1	0	2	6	1	4	2	0	0	2	2	2	2	0	2	2	2	1	0	4	0	3	0	2	1	0	1	0	4	0	2	1	1	1	3	0	3	1	0	1	5	2	2	0	2	3	4	0	0	3	1	3	2	1	1	1	5	0	0	5	1	0	2	2	5	2	3	0	1	2	1	0	0	2	0	2	2	0	0	1	0	0	0	0	1	3	2	1	1	1	1	1	1	0	1	0	0	1	4	0	1	2	1	2	1	1	1	0	0	0	1	1	2	3	0	1	0	0	2	2	0	2	0	1	3	3	1	0	1	2	0	1	2	1	2	2	1	1	5	1	0	3	2	2	0	2	1	3	2	2	2	0	0	2	1	1	2	0	2	0	1	0	2	0	0	4	1	2	1	0	0	0	0	1	2	1	2	1	1	0	2	3	3	3	2	2	2	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	2	2	0	1	0	0	0	1	0	1	0	0	2	0	1	2	0	0	0	3	1	2	1	0	0	2	0	2	2	1	0	1	2	2	0	2	0	0	1	0	0	2	1	3	3	3	2	2	0	1	2	1	2	0	1	1	1	1	0	0	3	0	0	1	0	1	1	1	0	0	0	0	3	2	2	0	5	0	1	1	1	2	1	1	2	0	0	0	0	2	0	0	1	4	0	1	0	0	0	0	1	0	2	1	3	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	3	0	0	0	1	1	2	0	0	1	0	0	0	0	2	1	1	2	1	1	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	2	2	2	0	1	0	0	0	1	2	3	0	3	0	1	0	0	1	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	1	2	1	0	2	0	1	1	0	0	0	1	2	0	1	0	1	0	1	0	1	1	1	1	1	1	2	0	0	0	0	0	1	1	2	0	3	0	0	1	4	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	2	0	3	1	4	2	0	0	1	0	0	1	1	0	2	0	1	2	2	0	0	1	0	1	1	0	0	1	1	0	2	0	1	0	0	0	2	1	0	1	2	0	2	0	0	1	2	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	2
