345	0	2700	223249	351	4	41	241	283	355	305	363	301	307	261	225	205	191	201	174	169	167	146	129	126	108	104	105	94	97	74	75	63	64	84	68	63	62	46	55	52	67	63	44	68	39	55	50	41	36	29	27	30	36	23	34	44	29	21	19	27	30	25	19	21	17	10	30	19	13	17	5	16	15	13	10	10	11	6	10	14	11	7	10	20	18	8	8	10	13	9	12	16	5	8	7	6	3	7	3	8	5	8	6	10	4	6	11	2	10	7	5	7	7	9	5	5	9	12	7	8	5	7	5	7	8	3	1	3	5	12	11	2	6	5	3	7	10	6	10	6	6	5	4	4	3	5	3	6	8	11	2	5	3	5	4	6	1	4	2	7	4	3	2	5	2	5	4	6	3	3	6	1	3	3	7	5	6	2	5	1	6	3	4	3	2	3	2	4	2	3	2	4	0	5	3	5	4	2	4	1	1	2	1	1	0	4	2	1	3	4	1	6	0	5	8	2	0	2	4	2	1	7	4	1	3	2	1	3	4	1	2	3	3	1	2	2	4	4	2	4	2	5	5	2	3	1	1	6	1	4	3	2	4	5	6	1	2	1	1	1	2	6	2	2	2	3	4	3	1	5	2	1	2	4	3	1	1	3	2	4	0	1	2	0	0	2	2	0	2	4	2	1	1	3	2	0	1	2	2	1	2	2	1	3	3	0	2	0	0	1	0	1	1	0	2	2	3	2	3	1	1	1	4	2	0	2	2	1	1	4	2	2	2	1	3	4	4	3	1	0	3	1	2	1	1	1	1	3	2	2	1	2	0	1	1	0	2	1	1	0	0	1	2	1	2	0	2	1	3	3	2	0	0	1	0	1	0	2	2	3	1	0	2	2	1	1	1	1	0	1	2	1	2	1	1	2	1	1	0	3	1	0	0	1	0	1	0	2	1	1	2	1	0	0	1	1	0	5	0	0	1	0	3	0	2	0	0	0	0	1	2	1	0	2	0	2	2	1	2	1	3	3	2	2	0	2	3	1	0	1	1	1	1	0	1	3	0	2	4	1	1	0	2	1	4	1	0	0	4	2	2	0	1	0	1	1	2	0	2	1	0	1	0	1	2	1	2	2	1	1	2	1	0	0	4	1	1	1	2	1	2	1	1	0	2	1	2	2	1	1	3	0	0	2	1	2	1	2	1	2	0	0	3	1	2	0	1	0	1	2	1	0	1	0	2	1	4	0	1	1	1	1	0	0	0	1	1	1	1	1	3	1	0	2	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	1	0	2	0	2	1	3	0	0	0	1	2	2	1	1	1	1	0	1	0	0	1	0	0	1	0	3	1	1	0	0	2	0	1	0	0	0	1	1	0	1	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	1	0	2	1	0	0	1	0	0	1	1	1	0	0	3	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	2	0	1	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	0	2	1	0	0	1	2	0	0	0	0	2	1	1	2	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	1	0	0	1	0	1	1	2	1	1	0	0	1	2	1	1	0	2	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	3	0	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	2	1	1	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	3	0	1	0	1	0	1	0	1	1	0	1	1	3	1	1	0	0	0	0	0	1	4	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0
345	1	1900	223420	352	9	83	360	333	335	291	286	226	225	204	169	179	143	122	104	103	115	106	111	91	94	80	96	71	51	72	71	61	46	52	46	49	35	31	25	30	34	43	35	32	31	25	37	25	21	21	19	18	16	17	22	28	19	17	13	10	11	10	18	14	13	11	13	14	10	12	8	13	8	11	3	7	4	5	7	9	12	9	3	6	6	6	7	2	7	4	6	4	5	2	5	3	3	7	0	3	6	5	6	4	4	5	5	4	5	6	8	1	6	2	4	2	7	2	3	3	6	3	8	3	3	4	4	5	4	2	7	4	3	1	1	4	4	1	3	3	1	3	3	1	2	0	2	3	4	2	3	2	3	3	1	3	0	1	0	5	2	1	4	1	2	1	1	1	1	0	2	2	0	1	1	0	0	3	3	2	4	2	1	4	3	2	1	0	1	3	0	0	1	1	1	1	0	2	1	4	1	1	3	5	2	1	2	1	1	1	2	1	1	3	1	2	1	1	1	3	2	2	2	1	1	2	0	0	2	1	2	1	4	2	2	1	0	2	1	4	3	1	0	0	1	0	1	0	0	3	1	1	0	2	4	2	1	1	2	0	1	1	1	2	3	2	2	1	3	1	0	1	1	2	0	2	1	2	1	5	2	0	1	2	2	0	2	2	3	2	0	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	1	2	1	1	1	1	2	0	3	2	0	2	1	6	2	1	2	1	2	0	0	0	2	1	0	2	0	0	1	1	3	1	1	1	0	2	1	3	2	0	0	1	0	3	0	2	1	1	1	0	3	1	2	1	0	1	0	0	0	0	3	1	2	2	1	1	0	1	1	0	1	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	1	0	2	0	0	0	1	3	0	0	1	0	0	2	0	1	0	2	1	0	1	1	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	3	1	2	1	0	1	0	1	4	0	0	1	1	3	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	2	1	2	2	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	1	0	2	2	1	1	0	2	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	3	1	0	0	2	1	1	0	0	0	0	0	3	0	0	1	2	0	2	0	0	1	1	0	2	0	0	2	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	2	0	1	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	3	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	4	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	3	1	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	223544	354	12	128	504	635	569	453	408	323	318	255	272	235	220	198	154	135	157	118	100	94	98	99	77	97	80	62	75	69	69	83	58	53	74	49	43	50	38	46	33	34	34	27	35	27	32	25	30	25	26	16	14	20	23	21	13	15	22	15	13	9	13	16	8	5	13	7	16	8	9	5	9	8	8	7	7	11	13	9	7	8	6	7	9	5	8	8	4	6	8	5	8	2	7	4	7	4	11	7	5	4	8	3	6	7	4	7	6	3	7	5	5	4	3	2	6	8	3	7	3	2	3	3	4	5	4	7	2	5	4	1	3	4	1	3	2	3	2	5	3	0	3	0	1	2	3	5	3	2	4	1	3	2	3	1	5	0	3	2	3	1	1	2	2	2	3	2	1	1	5	2	3	5	2	5	1	0	0	1	2	3	1	2	4	1	0	4	1	2	1	2	2	0	4	2	4	1	2	1	1	1	2	3	2	3	0	1	2	3	2	1	1	3	1	3	3	2	6	2	2	3	3	2	5	1	2	2	3	6	4	2	4	1	3	1	3	4	0	1	1	1	1	2	1	0	2	3	0	2	1	1	1	2	2	0	1	1	2	0	2	2	0	0	1	1	1	1	2	2	3	2	2	2	1	2	0	1	0	2	5	0	2	3	2	2	0	1	0	2	1	0	1	1	0	1	1	1	1	1	2	0	0	1	2	0	2	2	3	3	2	0	3	2	0	1	1	3	0	2	2	0	1	1	1	1	1	3	0	0	1	0	1	0	0	0	1	4	3	2	0	1	0	1	2	1	5	0	2	1	0	2	2	1	2	1	1	0	1	3	1	1	1	1	1	3	0	4	1	1	1	0	0	1	2	0	0	3	0	1	0	1	2	0	0	0	2	0	0	2	1	2	0	0	1	0	2	0	2	2	1	0	0	0	0	1	0	5	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	2	4	2	1	1	0	2	0	0	0	1	1	0	1	1	0	0	3	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	2	2	1	2	1	1	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	1	2	0	1	2	0	1	2	2	0	1	0	0	0	0	2	2	0	0	1	1	1	0	0	0	2	0	0	2	0	1	0	0	1	2	1	1	1	0	1	0	1	1	1	0	0	1	0	1	2	1	1	1	0	2	0	1	2	1	0	0	2	2	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	0	1	0	3	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	2	0	0	2	1	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	1	0	1	0	1	1	0	1	0	3	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	2	0	3	0	0	1	0	1	0	0	1	2	1	0	0	0	1	1	1	1	1	0	0	2	0	0	3	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	223667	366	14	146	644	824	861	737	658	558	451	410	348	298	283	203	220	204	180	188	134	136	123	104	111	96	103	100	95	88	90	65	76	58	63	52	54	45	56	51	36	36	41	37	30	28	26	39	19	24	23	20	28	12	20	22	10	25	15	11	12	12	14	13	18	13	13	7	10	7	13	15	11	7	9	10	5	11	10	10	7	7	8	9	8	7	8	5	4	4	8	7	10	7	9	6	5	6	7	5	6	10	8	10	6	9	4	6	2	7	8	7	6	4	5	5	2	3	5	11	4	6	8	0	4	3	2	8	3	5	4	2	7	6	6	4	5	3	0	5	1	2	4	5	2	3	7	2	4	4	0	2	5	2	2	5	0	3	1	3	4	7	3	3	1	1	0	3	0	2	1	4	6	3	3	2	4	3	2	2	4	2	2	2	1	2	0	0	2	2	2	5	3	2	3	3	2	2	4	1	2	3	1	3	3	3	2	3	6	7	3	4	3	2	3	4	1	4	1	2	3	0	4	2	3	2	3	2	2	3	0	1	1	1	2	1	3	1	4	0	3	2	2	2	0	2	0	1	0	1	0	3	1	1	2	1	3	2	0	2	2	2	2	3	4	2	2	0	3	1	1	1	1	3	0	1	1	1	1	1	1	1	2	1	0	0	0	1	0	3	0	0	0	3	3	1	2	3	2	0	1	1	0	2	0	0	1	1	0	2	3	2	1	1	1	1	1	1	2	0	2	3	1	1	0	3	3	1	2	0	0	1	0	4	1	1	0	3	4	0	2	0	1	1	0	0	1	0	1	2	3	2	1	0	1	0	0	2	0	0	0	2	0	0	0	1	1	2	0	0	1	2	1	0	1	1	1	3	0	1	0	2	2	2	1	0	0	0	0	0	2	1	3	2	0	0	1	0	0	1	0	0	0	1	1	1	2	2	2	1	0	1	0	0	2	3	2	1	0	2	0	1	1	1	0	3	0	1	0	1	1	0	1	0	1	1	1	3	2	1	0	0	1	2	5	1	1	0	1	1	1	2	0	1	2	0	0	1	0	0	4	0	0	1	0	0	3	4	1	0	2	0	1	0	3	3	1	0	0	2	1	2	2	1	1	0	1	2	0	2	1	0	1	1	0	1	0	0	0	1	1	0	1	1	0	2	2	0	0	0	0	0	1	0	0	1	1	2	1	1	2	1	3	0	0	1	1	0	0	1	1	2	0	2	2	0	0	1	0	1	0	0	3	0	2	0	0	0	2	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	4	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	2	0	0	0	1	1	0	0	2	0	1	1	1	1	0	1	0	2	1	2	1	1	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	2	2	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	3	0	0	0	2	0	0	0	0	0	0	2	1	1	2	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	0	2700	223790	363	7	94	465	751	907	809	760	618	545	468	411	367	291	261	272	209	227	196	190	207	175	174	158	128	137	123	107	96	104	99	76	81	85	87	77	68	53	61	49	57	54	57	45	42	39	40	40	30	36	28	23	36	29	38	22	26	33	16	27	22	20	20	28	15	16	23	21	13	20	16	12	17	11	12	13	13	14	18	15	12	10	12	10	10	13	16	19	14	11	9	13	9	7	9	14	6	18	14	13	10	22	12	15	11	7	11	16	7	15	13	11	10	9	8	11	7	9	7	10	5	6	8	6	8	8	9	6	4	8	7	7	10	6	3	3	9	6	6	3	8	7	1	5	6	5	6	4	8	5	6	2	3	3	6	7	5	5	12	5	6	2	2	4	1	6	3	9	4	3	5	5	10	5	4	1	5	2	1	5	4	5	4	2	5	1	3	2	3	5	5	5	5	6	3	5	4	4	7	2	4	6	5	3	4	3	4	4	3	2	5	5	5	3	2	4	3	4	1	4	5	2	4	2	1	1	4	1	4	3	5	4	3	1	2	0	7	2	0	6	6	2	1	1	2	4	4	3	2	2	3	5	2	4	1	4	2	5	1	0	4	4	1	1	2	2	4	2	1	1	2	3	2	3	1	2	2	3	3	0	2	1	2	2	3	3	5	2	4	1	4	1	5	5	1	4	3	3	2	2	4	2	2	0	2	2	2	3	2	0	5	0	4	3	5	5	3	2	3	1	0	4	3	1	5	1	5	3	1	3	0	5	3	1	1	4	1	1	2	4	1	5	3	2	1	5	2	2	2	2	0	1	1	2	3	1	3	3	1	1	3	2	3	1	4	2	0	2	2	0	0	4	2	1	1	2	1	1	2	2	2	2	0	1	4	0	2	1	3	1	4	1	2	2	1	1	2	2	1	1	1	4	1	1	0	3	4	1	1	4	0	1	3	2	1	4	0	0	0	3	1	1	2	1	0	3	1	1	1	0	0	1	1	0	0	2	2	2	2	0	2	2	4	0	1	0	1	1	1	4	0	0	2	1	2	0	1	2	3	0	1	1	3	3	0	1	2	1	0	0	1	3	0	0	2	0	1	1	2	2	0	4	3	1	0	0	3	1	4	2	1	1	3	0	0	1	2	4	1	0	0	0	2	1	2	0	0	1	3	1	1	1	2	2	1	1	3	1	1	1	2	1	3	2	0	0	0	3	1	0	1	0	2	1	4	2	2	2	2	1	0	2	0	1	1	1	1	3	0	1	1	1	0	1	1	0	1	1	1	1	2	0	0	1	1	0	0	1	3	3	1	0	1	1	0	0	1	2	0	1	1	2	0	1	2	0	3	4	0	1	0	3	0	2	4	4	2	2	1	3	0	2	1	2	1	1	2	0	0	1	1	0	4	1	2	1	2	0	0	0	0	1	0	0	0	2	1	1	1	1	2	1	1	1	0	1	0	0	1	0	1	2	1	0	0	2	1	0	1	0	1	1	1	0	1	2	1	2	0	1	1	0	1	0	1	1	0	0	1	2	2	0	1	0	0	0	1	1	0	1	1	0	0	3	1	1	1	3	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	2	0	3	0	1	2	0	0	1	1	4	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	2	1	1	2	1	0	1	2	0	1	1	0	2	0	2	0	1	1	0	2	1	2	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	2	2	1	0	1	0	0	2	0	1	0	1	1	0	0	3	1	0	0	0	4	0	1	1	0	0	0	2	2	0	1	0	1	0	2	2	1	1	1	0	0	3	0	1	0	2	0	0	2	0	0	1	0	0	0	1	3	1	0	0	0	1	1	0	1	2	2	0	0	0	1	1	0	0	4	1	0	1	1	1	0	1	1	2	1	1	2	1	2	0	0	2	1	1	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	2	2	1	0	0	0	1	1	1	2	3	0	0	2	1	0	1	1	1	1	1	0	0	0	0	0	1	0	2	1	1	1	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	2	1	0	1	1	0	3	0	0	1	0	0	1	1	0	0	1	1	1	0	1	2	0	0	0	1	1	0
345	1	1900	223913	364	8	136	672	807	832	685	624	531	455	403	349	331	257	177	200	160	152	111	123	112	117	108	128	101	85	75	68	54	65	54	69	56	60	47	50	43	31	31	36	22	27	32	32	20	27	19	24	14	17	22	19	14	20	13	17	14	14	14	14	17	18	14	6	12	5	14	11	12	7	11	12	5	11	15	9	7	9	6	5	8	6	8	7	3	9	8	4	7	8	5	4	3	6	3	7	3	5	4	12	7	7	8	5	12	5	8	9	5	7	4	0	5	11	3	6	2	7	4	4	6	3	3	3	4	6	3	8	5	4	3	5	5	2	2	2	2	4	2	4	2	5	4	3	3	4	2	4	2	2	3	1	1	5	4	2	0	3	4	1	4	1	2	5	2	5	3	1	4	4	2	5	0	1	3	0	3	3	4	3	2	0	4	3	2	5	2	1	2	3	4	2	0	1	0	2	2	6	2	4	2	2	1	2	3	3	2	0	3	2	2	2	0	1	1	1	2	0	4	2	1	1	3	2	1	0	3	0	4	1	0	1	0	2	2	1	1	0	3	1	2	3	2	0	3	2	3	3	0	0	3	1	2	1	3	4	0	5	1	1	1	1	1	1	1	0	1	0	2	0	0	1	4	3	3	1	2	1	2	1	1	0	1	2	1	2	1	1	1	0	4	0	2	1	2	2	1	0	0	0	0	0	0	0	2	3	0	0	0	4	0	1	2	1	0	2	1	0	2	1	1	1	1	1	0	0	2	0	1	1	1	0	1	1	0	0	0	4	2	0	2	2	0	0	1	1	3	1	0	3	2	2	0	1	2	1	0	1	2	1	2	1	2	2	1	0	3	0	0	1	0	0	1	1	1	0	2	1	1	1	0	0	1	1	2	1	0	1	0	2	0	0	1	1	1	4	1	1	2	1	0	2	2	0	1	1	1	1	0	1	1	2	1	1	1	1	3	3	0	0	0	0	0	0	1	0	1	1	3	1	0	1	0	5	2	2	1	2	0	1	1	0	0	1	2	0	2	0	2	3	1	0	4	1	1	1	1	2	0	0	0	1	2	1	0	1	0	0	1	1	0	4	2	0	0	1	1	0	0	1	1	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	2	0	0	2	2	0	0	0	2	1	1	0	1	0	0	0	0	2	1	2	2	2	0	0	0	1	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	1	2	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	2	2	0	0	0	2	1	0	1	0	3	0	0	0	0	0	1	0	0	2	2	0	1	0	1	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	1	2	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	2	0	2	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	1	1	1	0	1	1	0	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	0	1	1	1	2	3	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	1	0
345	2	2100	224037	354	4	107	609	762	781	690	592	506	489	386	343	288	279	257	233	171	164	150	132	121	129	119	113	94	109	75	73	71	76	59	59	63	53	46	45	42	46	41	30	31	29	31	31	24	34	22	16	14	14	28	24	18	18	21	15	20	17	15	11	10	15	11	15	12	12	13	14	9	15	13	9	8	7	10	6	10	6	7	11	8	10	7	8	11	16	9	6	10	10	4	7	9	8	7	10	17	4	16	6	10	13	8	8	11	9	11	13	12	8	5	8	5	4	8	3	4	6	7	5	4	5	2	4	6	4	4	4	7	3	2	5	10	4	8	3	4	4	4	1	5	2	3	6	2	3	2	4	5	4	4	9	3	2	3	1	4	4	7	6	5	1	1	4	3	0	4	3	3	0	7	4	3	1	2	3	4	4	3	4	6	4	0	1	3	5	3	2	2	4	2	5	4	2	5	3	4	1	0	0	2	1	3	3	1	2	2	1	1	2	1	0	3	3	3	2	1	4	0	2	3	1	6	3	2	1	2	0	0	1	1	1	0	1	2	3	3	2	1	3	2	4	5	3	0	1	1	1	0	1	2	2	2	1	1	0	0	1	1	1	5	2	2	2	0	1	4	2	2	0	0	2	0	2	1	2	3	1	1	0	1	1	0	1	0	5	3	1	1	1	0	3	3	3	1	2	0	1	1	0	1	1	4	1	2	1	0	1	0	1	5	1	3	1	2	3	1	2	1	2	0	2	1	1	3	2	0	2	1	4	1	2	0	1	2	1	0	1	0	1	1	2	1	1	2	3	1	1	0	4	0	2	1	0	2	1	4	1	2	1	1	0	0	2	1	0	1	2	1	1	0	2	3	2	1	2	0	2	2	0	0	0	1	0	2	3	0	0	2	1	1	1	4	1	2	2	2	1	1	1	2	2	1	0	0	0	0	1	0	3	1	0	1	0	0	1	0	0	1	0	2	1	0	2	1	2	1	2	1	1	0	0	2	0	1	0	1	2	1	1	1	0	3	1	2	0	2	1	1	0	0	1	2	0	1	1	0	0	0	2	0	3	0	1	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	5	0	0	1	0	0	2	1	0	0	0	0	3	0	1	2	1	1	1	1	2	0	0	1	0	0	1	0	0	0	1	1	3	1	2	2	1	1	1	0	0	0	2	0	1	1	1	1	1	1	0	1	0	0	0	0	0	2	2	0	0	0	1	3	0	0	4	1	1	2	1	1	2	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	4	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	2	0	5	0	1	1	1	1	0	0	1	1	0	0	1	1	1	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	3	1	1	1	2	3	0	0	0	2	0	1	1	1	0	0	0	0	1	0	2	0	2	1	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	2	2	0	1	1	2	1	0	1	0	1	1	1	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	3	1	1	2	2	0	2	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	0	2	0	1	3	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	0
345	3	3500	224160	359	11	121	565	752	750	664	569	507	461	446	361	304	294	295	237	210	165	147	133	125	137	100	106	86	99	105	84	87	64	65	69	65	60	60	55	58	40	35	45	34	36	41	31	26	28	20	18	22	32	18	21	26	17	14	25	14	20	19	13	15	17	17	13	16	12	16	11	22	7	8	22	10	13	11	12	9	9	9	11	13	7	7	6	13	7	6	11	8	8	13	10	6	6	13	10	12	13	12	11	13	18	12	8	12	6	9	5	11	13	8	14	6	2	8	8	2	1	5	7	2	3	5	3	4	4	7	3	7	3	12	5	7	6	1	5	3	4	3	3	1	3	3	4	3	8	1	6	2	2	7	0	6	3	2	2	9	9	3	0	5	4	4	3	0	2	3	3	2	4	3	2	2	2	3	2	2	3	1	3	1	2	3	1	4	2	4	3	3	2	3	2	1	2	1	4	2	2	6	2	2	0	6	1	2	1	2	1	3	3	1	1	3	4	4	2	2	3	1	3	2	0	0	0	0	4	2	2	1	1	2	1	0	1	0	0	2	2	1	2	2	3	3	1	2	2	0	1	1	1	3	3	1	2	3	1	1	2	0	2	2	2	0	2	1	1	1	1	1	2	4	2	3	1	3	2	2	2	0	2	1	1	1	1	1	1	0	0	2	0	1	3	0	0	1	1	1	4	3	1	3	4	3	0	0	0	1	3	0	1	0	0	1	0	3	1	2	2	3	2	1	2	0	4	2	2	1	3	2	2	2	3	1	3	1	1	1	0	0	1	0	3	0	1	4	2	0	5	3	0	4	4	1	1	0	3	1	1	0	0	2	3	0	1	1	1	1	2	2	0	0	0	2	0	0	1	2	2	1	1	0	4	2	1	1	1	0	3	0	0	1	0	0	4	1	1	2	0	1	2	2	2	0	1	1	3	0	0	1	4	0	1	1	0	2	1	2	1	2	2	1	1	0	2	1	1	2	2	0	2	0	0	1	1	0	0	2	3	1	1	0	0	1	1	0	0	0	0	0	4	0	1	0	1	0	1	3	1	1	0	0	3	1	1	0	1	1	0	2	2	0	2	1	1	3	1	2	1	2	0	0	1	2	2	0	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	2	3	1	0	0	0	1	0	2	0	1	0	0	0	2	1	0	0	0	1	2	1	0	0	1	0	2	0	1	0	0	0	1	0	2	1	0	0	1	0	2	0	0	1	3	1	0	0	1	2	1	1	0	2	1	4	0	1	0	1	1	2	2	1	1	0	1	1	1	1	0	0	1	2	0	0	1	3	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	1	0	0	2	0	0	0	0	2	1	0	1	1	2	1	0	1	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	3	2	1	1	0	0	0	1	1	0	0	0	2	1	0	0	1	1	1	1	1	1	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	1	1	2	1	1	0	1	0	0	3	1	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	3	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	2	1	0	1	0	2	0	1	1	2	2	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	1	0	1	2	1	3	0	0	2	1	0	2	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	1	0	0	0	0	2	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0
345	0	2700	224283	350	5	67	429	629	708	556	510	494	435	375	344	297	281	239	224	212	201	177	150	141	136	116	116	93	108	87	88	82	79	77	85	67	80	61	62	63	56	61	60	31	55	43	36	30	33	30	34	29	22	41	28	29	24	27	27	30	23	33	34	21	28	24	31	21	19	17	19	16	25	11	14	18	16	16	15	14	9	13	16	11	14	16	15	15	8	11	17	19	14	10	16	10	16	5	13	16	14	10	13	11	15	11	10	12	9	9	8	12	6	8	9	9	3	5	6	7	12	4	7	10	5	8	7	5	4	2	11	2	13	6	5	3	5	9	2	3	7	6	6	6	6	3	6	2	8	9	3	2	6	2	6	8	4	3	4	1	1	3	5	2	10	3	4	1	4	11	3	5	5	1	5	3	4	3	3	3	0	4	1	2	2	5	3	6	7	4	2	4	2	3	3	7	5	1	3	2	3	2	4	4	3	1	2	1	4	1	1	4	5	1	5	4	4	0	3	4	1	0	2	2	5	2	3	1	4	2	3	1	1	3	1	6	5	6	0	0	2	0	2	2	3	1	3	4	3	1	0	3	2	5	3	5	2	5	5	1	2	1	3	1	2	6	5	2	1	2	1	2	5	2	1	4	1	0	0	1	1	2	2	0	4	2	0	1	1	5	3	2	1	0	3	1	2	4	0	0	2	1	1	0	1	2	1	3	1	1	0	0	4	3	3	1	2	1	2	0	1	1	0	1	3	2	1	1	2	0	3	1	2	0	2	1	4	1	4	3	1	2	1	3	2	2	4	1	2	2	0	1	2	1	0	0	0	0	4	1	2	3	2	3	0	1	2	1	0	2	4	5	3	0	1	1	0	0	2	0	1	0	1	3	2	3	6	1	1	1	3	1	0	0	1	0	1	1	0	2	3	2	1	3	0	4	0	0	1	3	3	0	0	1	0	2	1	2	2	1	2	1	3	2	2	1	4	3	0	1	2	0	0	3	1	1	2	3	0	1	1	0	2	0	1	2	1	0	3	0	1	2	1	1	1	2	2	0	2	2	3	0	1	1	1	2	0	1	1	1	0	1	1	1	2	0	1	2	1	2	4	0	2	1	0	1	0	1	1	1	3	2	2	1	2	1	2	1	0	1	0	2	1	4	1	1	1	1	2	0	0	1	2	0	0	0	1	1	2	1	0	1	4	0	2	0	0	0	2	1	2	0	0	0	0	1	1	0	1	2	2	1	0	2	1	1	2	1	0	1	1	1	0	1	0	2	1	2	0	3	0	2	1	1	1	2	2	0	1	0	1	2	3	0	0	1	2	2	0	2	1	0	0	1	1	1	1	1	1	0	2	1	0	3	1	2	1	1	1	0	0	3	0	0	0	1	0	1	1	1	1	0	0	0	0	1	3	0	0	2	0	0	0	0	1	1	1	3	2	1	2	0	0	2	1	0	3	0	1	2	1	0	0	2	0	2	1	2	0	2	1	2	0	0	0	0	2	1	0	1	2	0	0	0	1	0	4	3	2	0	1	0	1	1	1	0	1	1	2	0	0	0	1	0	0	1	2	0	1	0	1	0	1	1	2	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	2	1	0	2	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	3	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	1	1	0	1	1	3	0	1	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	2	1	0	2	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	0	2	2	0	1	0	0	1	2	0	2	0	0	0	0	2	0	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	2	1	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	2	0	1	2	1	0	0	1	1	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	1	2	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	2	0	1	1	1	1	0	0	1	1	1	0	0	1	1	4	0	0	1	0	2	0	0
345	1	1900	224407	355	2	54	323	371	428	375	393	368	299	232	220	179	192	170	138	124	154	102	114	103	89	81	80	71	77	75	67	52	46	42	51	38	55	44	40	43	36	26	31	38	24	36	22	27	21	18	27	17	24	21	24	12	18	23	8	22	15	29	13	31	8	19	24	13	8	11	14	10	8	11	9	7	9	8	9	6	6	13	11	10	9	9	6	13	12	13	8	8	7	11	9	11	10	10	12	8	6	5	8	8	5	10	1	6	3	2	11	8	3	2	4	4	8	6	3	7	8	4	4	4	4	3	2	3	0	5	8	7	4	1	4	2	3	1	3	8	2	5	6	2	3	1	6	3	1	2	4	3	5	3	2	6	2	3	2	6	3	3	6	2	3	3	0	3	3	3	4	3	1	1	2	2	1	1	6	3	2	2	1	2	2	6	2	1	5	6	2	1	2	2	2	5	5	5	3	3	0	1	1	3	3	1	3	1	2	0	1	3	2	1	0	1	3	2	2	1	2	1	0	2	1	3	4	2	0	2	0	1	1	0	1	2	0	1	2	0	1	2	3	2	2	2	2	0	1	3	2	1	0	4	3	1	1	3	0	2	3	1	2	0	1	1	3	2	1	1	2	3	3	2	1	0	1	2	0	2	5	2	1	2	1	1	1	2	0	1	0	0	1	1	1	0	2	2	6	1	3	0	2	3	3	3	1	1	0	2	3	1	3	0	0	2	1	0	3	0	1	0	0	1	2	0	0	1	2	4	0	0	0	1	2	1	1	2	3	1	1	0	1	1	3	0	0	1	1	0	1	4	3	0	2	2	1	0	0	0	2	1	0	1	0	0	1	1	0	0	2	1	0	1	0	1	1	3	2	1	0	2	2	0	2	1	1	0	0	1	2	1	0	0	0	1	3	1	2	0	2	0	1	0	1	1	0	1	2	1	1	0	3	0	6	1	0	2	4	0	0	0	4	0	1	0	0	1	1	1	1	3	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	2	1	1	1	0	0	0	3	0	1	0	0	0	0	0	0	3	0	1	2	1	1	1	0	1	1	0	0	0	0	2	0	0	2	0	1	0	1	0	1	2	3	0	1	0	0	2	2	0	0	2	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	2	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	3	1	0	1	2	0	0	0	0	0	0	0	2	3	0	1	0	0	2	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	2	0	2	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	0	0	2	3	1	0	0	2	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	1	0	0	1	1	1	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	1	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	2	0	0	0	0	1	0	1	0	2	0	1	1	2	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	3	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	4	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0
345	2	2100	224530	354	2	31	233	276	324	319	352	320	314	270	252	208	204	201	151	117	127	84	106	93	97	76	73	67	63	58	55	56	50	37	40	52	32	34	35	34	29	33	27	21	25	26	28	25	33	21	20	23	22	23	13	23	14	17	29	25	22	17	10	15	22	17	22	20	21	17	20	9	19	15	12	17	14	7	11	10	8	11	13	7	14	17	12	10	11	13	17	15	17	13	10	7	9	7	9	10	10	5	9	2	1	8	4	2	11	5	5	8	4	2	2	7	4	1	1	8	5	2	2	3	7	5	2	6	5	1	4	9	3	3	1	2	1	2	3	1	4	5	3	5	2	4	3	1	5	3	4	7	8	1	4	6	3	4	4	6	1	3	2	4	4	2	1	2	2	5	5	4	3	1	1	0	2	3	0	3	2	2	2	3	2	3	3	3	2	2	2	1	3	4	3	2	1	4	2	2	2	0	2	0	4	1	3	2	2	3	0	4	0	2	0	2	3	0	0	3	0	2	1	0	2	2	1	1	4	2	1	3	3	1	2	1	4	1	2	3	1	1	1	3	2	0	1	1	4	2	1	3	2	3	1	0	2	1	3	0	1	4	0	4	1	2	2	1	1	2	5	1	1	1	0	0	1	5	1	1	2	2	1	0	3	0	2	0	2	1	2	0	3	1	2	3	2	2	1	3	1	0	4	3	3	0	0	2	0	1	1	1	0	1	0	3	2	1	2	2	1	1	4	0	2	2	0	1	2	0	0	1	3	0	1	0	1	1	0	1	0	1	0	3	2	2	1	2	2	0	2	1	0	0	0	1	2	1	3	0	1	1	1	1	0	1	1	0	2	0	2	0	0	2	1	1	0	0	1	0	2	3	0	2	0	1	2	2	2	2	2	1	0	1	3	1	1	0	0	2	1	2	1	1	1	2	2	2	0	0	1	1	1	0	0	0	0	2	0	3	2	1	2	0	2	1	2	0	1	1	1	1	1	0	2	1	3	1	0	0	0	0	0	0	2	2	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	5	2	1	1	0	0	0	2	0	3	1	0	2	0	0	0	0	2	1	0	0	1	2	0	3	1	2	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	2	0	1	0	1	0	1	1	2	0	0	0	1	1	1	1	0	1	0	2	0	0	2	0	1	0	1	2	0	1	1	1	0	3	1	0	0	1	2	0	1	0	3	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	1	1	1	1	2	0	0	1	1	0	0	0	0	2	0	1	1	3	2	3	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	3	0	1	2	2	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	2	0	0	0	1	1	1	0	2	1	3	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	2	1	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	3	1	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	4	0	0	0	0	1	2	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	2	0	2	1	0	3	0	0	1	0	1	2	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	2	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	3	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	2	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1
345	3	3500	224653	355	1	55	330	345	316	323	313	249	259	226	195	197	191	165	155	124	124	109	108	82	97	74	84	66	80	57	53	43	62	42	48	55	42	40	41	40	40	27	31	23	25	26	29	32	37	22	30	22	23	22	18	22	26	28	27	33	37	26	26	20	33	26	29	18	29	21	23	23	16	24	12	18	13	13	11	16	13	22	19	10	17	11	13	13	17	18	16	14	18	17	11	5	9	13	10	8	5	3	5	9	9	6	6	10	6	4	3	4	2	7	4	3	7	0	4	3	3	4	5	7	5	6	3	6	7	2	4	3	8	1	2	4	7	6	4	6	3	0	3	4	5	4	3	6	3	1	3	3	4	2	3	2	3	4	7	4	8	1	5	1	0	5	4	1	1	4	1	2	4	3	2	2	2	3	3	0	2	1	1	2	0	2	5	3	5	1	1	3	1	3	0	2	5	1	6	1	3	2	2	3	5	3	1	5	1	4	1	1	4	1	1	4	5	0	3	2	2	2	2	1	3	1	1	2	0	1	4	0	3	1	2	3	3	3	2	3	1	3	2	0	5	2	3	0	0	1	0	1	1	1	2	1	3	0	0	1	2	0	3	2	0	3	2	2	4	2	0	0	5	3	1	2	1	5	3	2	1	0	2	2	2	3	2	2	1	1	1	1	1	2	1	2	0	2	0	2	0	2	1	2	1	0	2	0	2	1	0	0	1	1	0	1	0	2	0	3	1	1	1	1	2	2	2	3	0	1	0	0	1	0	1	2	2	1	1	0	3	2	0	2	2	1	0	0	2	1	0	1	1	0	1	1	1	0	1	2	3	2	0	1	2	0	1	2	0	2	1	1	0	0	3	1	1	2	0	0	1	1	2	4	0	1	2	1	1	1	0	0	1	0	1	1	2	1	0	0	0	1	0	2	1	2	0	1	0	0	1	1	0	2	0	1	1	1	0	1	2	0	1	1	1	3	1	1	1	1	2	0	0	1	0	0	3	1	4	0	0	1	1	0	1	0	1	1	0	3	0	1	0	2	1	0	2	1	0	2	1	1	0	0	1	2	0	2	1	2	1	1	0	0	1	0	1	2	1	0	0	0	1	1	0	2	2	0	2	0	0	1	1	2	1	0	1	1	2	0	0	0	0	0	1	4	2	0	1	1	1	0	3	0	3	2	3	3	0	1	0	1	1	0	0	1	2	1	2	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	3	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	2	1	0	1	0	1	0	1	1	0	1	2	0	0	1	0	2	1	0	1	2	0	0	1	1	0	2	0	0	3	3	0	0	0	0	1	3	1	2	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	3	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	2	1	1	2	0	1	2	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	2	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	1	1	0	0	2	2	1	0	0	1	0	0	0	0	0	1	3	3	1	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	2	0	0	2	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0
