345	0	2700	43106	348	1	3	78	332	718	778	941	910	902	791	734	667	596	535	464	388	280	201	175	165	132	110	110	138	101	108	99	120	109	101	109	109	114	103	106	84	96	90	88	79	92	88	80	97	91	76	67	67	65	61	60	78	62	70	66	55	67	59	61	63	54	57	53	54	51	50	55	47	54	41	38	43	45	38	43	31	42	40	39	32	30	32	38	47	19	36	32	25	22	25	24	21	19	21	13	24	21	15	20	13	18	21	17	18	18	12	17	12	21	18	14	25	13	18	14	12	18	14	12	12	9	15	16	8	10	15	13	8	6	5	16	17	11	13	15	12	11	10	4	17	10	10	4	8	11	6	7	5	6	7	6	6	9	15	5	12	8	8	6	8	7	9	8	4	3	8	5	4	7	13	5	6	9	7	6	7	5	7	11	9	2	8	9	8	7	6	10	3	9	8	12	7	2	3	8	6	7	7	3	11	3	7	10	7	5	8	6	3	4	3	3	7	5	4	6	4	4	2	1	5	12	4	6	6	7	4	4	3	3	9	7	7	7	5	1	1	6	1	6	4	5	6	10	6	3	3	3	3	4	4	3	2	9	5	3	3	4	6	3	1	5	4	9	5	4	7	3	4	6	7	5	2	10	3	4	2	4	7	3	6	4	3	4	3	3	4	2	5	7	3	3	6	1	2	3	4	2	6	3	2	6	4	3	3	1	5	4	2	3	4	5	10	2	1	1	4	2	3	3	4	3	4	3	3	3	6	5	5	6	3	3	1	5	2	3	4	0	2	4	5	10	0	4	1	3	2	4	3	4	3	0	4	3	3	1	2	2	3	2	6	2	3	2	5	7	1	1	2	4	2	2	6	3	1	4	3	5	3	3	5	2	1	0	3	1	2	3	4	7	1	4	3	5	4	5	3	1	5	5	1	0	5	3	0	2	3	1	4	0	1	2	2	1	1	4	5	2	1	5	0	6	0	4	1	1	2	3	4	5	1	3	2	7	3	4	3	3	1	2	1	3	3	4	1	0	1	4	1	2	3	3	4	4	1	2	1	2	3	2	1	3	7	0	2	1	5	0	4	2	0	3	1	0	1	3	3	2	2	3	3	4	1	1	3	0	4	3	1	2	1	0	3	0	3	2	0	3	1	1	3	4	1	2	4	1	0	0	0	4	2	4	1	2	3	0	1	1	1	0	1	1	1	2	4	0	1	1	4	2	1	3	2	1	5	2	2	1	1	1	1	0	3	0	1	2	1	1	4	1	0	1	1	0	1	3	2	0	1	0	1	4	3	1	2	2	3	2	0	3	2	3	2	6	2	0	1	1	3	3	0	0	4	2	4	4	3	1	2	1	2	0	1	3	2	5	3	2	0	1	0	0	0	0	2	5	0	1	1	0	1	1	3	0	1	1	5	2	0	1	2	1	0	1	2	1	1	2	2	1	1	1	1	0	2	2	2	0	1	2	4	2	2	1	0	2	1	0	2	0	3	4	1	0	1	1	0	0	1	0	3	0	1	1	1	2	1	1	1	2	3	1	3	0	0	1	2	1	1	0	1	0	1	1	3	3	2	1	3	0	2	2	0	2	2	1	1	0	1	0	2	2	0	1	2	3	2	0	1	0	1	1	3	0	0	0	0	2	1	2	0	0	2	1	4	3	0	0	3	3	3	0	2	2	1	2	1	0	0	1	0	1	2	1	0	1	1	3	1	1	2	1	3	1	2	1	0	2	1	2	2	0	1	1	0	1	2	2	1	1	1	2	3	0	1	3	1	1	3	0	3	2	0	0	3	1	3	2	2	1	1	1	3	1	1	1	0	1	1	2	0	2	2	2	0	2	3	0	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	2	4	2	2	0	4	0	0	0	2	0	0	0	0	2	2	2	0	0	0	1	1	1	2	2	0	0	1	0	2	2	1	4	1	2	3	2	1	0	1	1	0	1	0	1	1	0	0	2	2	1	0	0	0	1	2	2	1	0	1	2	1	1	1	0	0	0	3	3	2	2	3	0	1	2	2	2	1	2	1	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	2	5	2	0	0	0	1	1	3	3	2	2	0	1	1	2	1	3	0	0	0	0	0	1	0	0	2	3	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	3	1	1	2	0	1	2	1	3	1	0	1	1	1	2	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	3	1	0	2	1	1	0	1	0	1	3	3	0	0
345	1	1900	43229	350	1	24	386	827	1048	1100	1168	1088	982	870	749	686	595	492	375	316	294	242	203	160	153	111	121	110	80	65	91	86	72	73	84	67	64	74	73	68	74	61	56	58	57	47	46	69	42	47	39	44	40	40	53	43	42	31	38	35	35	31	29	31	26	32	34	36	30	25	23	29	23	28	36	34	35	26	22	29	21	27	15	17	19	18	22	16	26	15	19	19	12	18	14	15	10	9	8	10	12	10	9	17	9	6	4	13	9	6	12	6	15	10	7	11	14	10	6	6	12	2	8	5	7	5	7	8	3	4	3	6	5	10	6	6	8	8	11	4	9	9	9	6	6	5	6	5	1	5	3	6	4	4	2	9	2	5	5	6	5	1	4	6	3	7	4	6	2	2	4	6	2	2	5	5	6	7	8	4	4	3	1	2	5	6	1	3	1	6	4	0	5	3	6	4	0	6	2	5	4	2	0	8	2	2	2	1	8	3	3	4	4	3	2	4	3	2	6	5	3	1	5	1	1	4	4	3	4	4	1	4	2	5	3	3	3	2	1	2	2	0	4	0	4	2	1	1	4	5	3	1	4	2	1	4	6	1	2	1	5	1	5	3	2	2	3	3	3	0	0	2	4	2	1	3	5	4	3	0	2	2	0	3	5	0	2	6	2	4	2	3	1	1	2	3	5	2	1	1	5	1	1	3	4	4	4	3	2	2	0	1	1	2	3	2	3	2	0	3	0	2	1	1	1	3	4	2	5	4	0	1	1	1	3	1	2	0	3	2	3	3	2	0	6	0	0	0	2	3	1	2	2	1	1	1	3	1	1	2	4	2	5	2	0	3	2	1	2	1	1	0	1	2	0	3	1	2	5	1	2	2	2	1	2	0	1	1	3	2	0	1	1	2	0	1	3	2	3	2	2	0	3	3	3	0	1	1	0	0	2	1	4	1	1	3	2	0	0	0	2	1	0	5	1	1	0	0	2	1	1	2	5	0	1	2	0	0	1	4	3	2	2	1	2	0	1	1	2	1	1	2	2	2	2	1	0	0	1	3	3	1	3	1	0	2	2	3	1	0	1	0	0	0	3	0	1	1	1	0	0	0	0	1	4	2	0	0	1	2	3	0	2	3	2	2	1	5	0	1	1	2	1	0	0	1	3	1	0	2	0	0	2	4	1	1	2	0	1	2	0	0	0	0	1	2	0	1	0	0	1	0	1	2	1	3	3	1	1	0	1	1	1	2	1	2	1	1	2	0	2	1	0	2	1	0	0	2	0	0	1	0	1	0	1	1	1	1	1	0	1	1	3	0	1	0	1	1	0	2	2	1	1	1	1	1	0	3	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	2	2	0	0	0	1	0	1	1	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	3	0	1	0	0	0	0	1	1	2	0	0	1	1	0	2	2	0	1	1	0	0	0	0	1	0	2	3	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	0	3	2	1	1	0	1	0	0	0	0	3	0	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	2	2	0	2	0	0	2	0	0	0	0	1	1	1	2	1	1	2	0	0	0	1	0	2	0	0	0	0	0	3	2	0	0	0	1	2	0	0	3	0	1	1	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	2	0	3	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	0	3	1	1	0	0	0	1	0	0	1	2	0	0	0	2	1	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	2	2	0	0	0	0	2	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	0	3	1	0	1	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	2	2	2	0	1	1	0	0	0	1
345	2	2100	43353	351	0	2	184	526	851	971	1069	954	927	833	730	672	554	484	446	401	325	244	229	161	161	144	149	123	106	95	100	121	117	84	79	86	92	70	65	75	76	71	65	56	44	57	41	52	53	47	40	55	36	46	49	47	27	33	31	35	33	32	34	26	35	33	27	21	29	29	26	21	28	22	23	25	25	26	26	33	28	22	28	18	20	33	17	13	21	17	26	17	27	25	23	12	26	22	16	20	14	22	14	12	20	12	8	16	10	9	15	9	11	10	5	3	16	10	13	8	13	8	9	7	3	8	15	3	6	13	11	7	8	8	7	7	7	10	8	9	8	8	14	10	13	9	7	10	14	6	7	15	5	8	11	13	7	11	6	7	2	5	16	6	6	5	8	7	2	5	8	3	6	9	9	11	7	4	4	6	6	3	5	7	5	5	6	3	5	4	3	7	4	2	4	0	1	3	2	5	2	3	9	7	7	8	4	2	5	6	4	4	6	4	4	6	3	5	4	3	6	5	0	2	6	3	2	5	2	5	1	3	4	2	5	1	1	3	3	3	2	1	4	10	4	3	3	3	7	3	5	5	4	4	0	5	6	2	2	6	1	3	2	3	2	4	2	6	4	3	1	3	5	2	1	4	3	4	4	6	0	2	3	3	7	6	3	6	2	2	4	3	5	3	4	6	6	1	0	1	1	3	1	1	5	2	1	7	1	4	3	3	3	3	7	2	3	1	2	2	4	3	2	5	2	1	1	5	1	0	1	2	0	1	4	2	2	5	4	3	1	0	1	3	3	1	5	1	3	4	2	3	2	4	2	2	1	1	1	2	3	1	2	2	3	4	0	0	3	4	1	2	6	2	3	3	5	2	1	3	2	1	2	0	4	2	1	4	3	1	1	3	2	0	2	1	2	2	1	1	1	5	0	1	2	3	3	2	0	1	2	1	3	2	1	2	1	2	0	0	1	1	0	2	1	0	1	1	2	2	4	1	1	3	2	0	1	1	3	3	2	1	2	1	1	0	1	1	2	1	1	2	0	2	1	1	0	3	0	0	1	2	2	1	1	2	2	1	1	0	2	1	0	0	0	0	2	0	0	5	0	0	2	3	1	2	1	1	2	3	2	1	1	1	0	2	1	3	1	2	2	2	0	2	1	2	1	1	2	2	2	0	5	2	1	4	0	0	0	2	0	2	0	1	0	1	0	0	1	2	1	1	2	0	0	2	1	3	0	0	0	1	0	2	1	1	1	2	0	5	0	2	2	3	1	1	1	2	2	2	0	2	1	2	1	3	1	2	1	1	0	0	1	0	0	1	1	1	1	2	1	2	1	1	0	0	2	3	1	1	0	2	3	1	2	1	3	1	1	3	3	2	1	2	0	0	0	2	3	0	1	3	0	1	2	1	3	1	0	3	0	0	1	1	2	0	1	1	0	1	1	0	3	2	0	1	1	1	1	0	2	0	0	0	2	1	3	2	2	2	2	2	1	0	1	1	2	1	1	0	0	2	0	2	1	1	0	1	2	1	3	1	0	1	3	2	0	1	1	2	2	0	0	0	1	0	2	0	1	1	2	1	1	2	2	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	1	1	0	1	2	3	1	1	0	1	0	1	4	0	1	2	2	0	0	2	2	0	0	0	0	2	0	3	3	0	0	1	0	1	0	0	2	0	2	1	0	0	2	4	1	1	0	1	0	1	0	2	0	0	1	0	0	2	2	0	2	4	0	1	0	1	0	0	0	5	0	1	2	0	1	1	0	0	2	1	1	2	1	0	0	0	1	0	1	0	3	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	1	2	0	2	2	0	0	2	2	1	0	0	0	4	1	0	2	2	2	0	0	2	3	0	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	2	0	1	0	1	1	3	0	1	3	0	1	0	1	0	1	3	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	2	1	0	0	1	1	1	0	0	0	0	2	0	0	3	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	4	1	0	2	0	3	2	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	1	2	0	1	0	1	1	0	0	3	0	0	1	0	0	0	1	1	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	4	0	1	0	0	1	1	0	1
345	3	3500	43476	349	0	1	25	213	603	727	872	838	835	791	761	756	658	553	518	427	383	298	262	216	168	165	136	147	106	119	126	105	115	98	112	96	91	85	94	82	96	80	77	60	61	54	66	68	55	51	55	38	56	52	50	42	34	25	55	29	31	35	35	30	29	36	36	24	36	35	28	30	30	29	23	18	23	32	31	20	24	19	24	32	19	20	20	25	24	26	23	26	28	28	11	23	22	23	21	29	20	22	27	28	21	23	24	16	18	13	20	15	10	15	11	16	17	20	11	12	18	8	16	9	8	8	9	13	15	7	10	13	7	4	10	7	10	10	7	4	17	15	10	8	9	13	7	10	12	13	8	9	9	7	5	5	10	8	9	13	7	15	6	8	6	7	11	8	5	9	5	9	4	4	7	3	4	7	5	7	10	4	8	5	8	5	3	5	3	1	4	6	6	3	3	2	5	8	4	4	9	7	10	5	7	4	9	3	5	12	5	5	6	7	4	2	6	5	3	4	4	3	8	10	8	4	1	4	9	2	5	1	0	5	6	6	4	3	4	5	2	5	6	3	4	6	2	5	7	5	5	2	5	3	3	3	5	2	3	3	2	3	0	3	4	6	3	3	6	2	1	4	2	6	1	4	4	3	5	3	3	5	4	6	4	7	5	1	6	2	2	3	5	5	7	3	5	4	0	3	1	1	7	5	5	2	1	1	1	4	2	3	4	5	0	3	4	0	4	6	1	1	3	1	5	3	3	1	2	2	3	3	2	5	4	4	3	2	5	3	2	5	3	3	4	2	1	4	4	0	3	4	3	1	2	1	3	3	3	5	2	0	2	1	6	3	1	3	1	1	0	3	5	3	4	1	2	2	1	2	1	4	6	1	1	3	4	5	2	4	2	4	5	1	5	4	3	2	2	2	3	1	2	2	0	1	2	4	2	2	6	3	0	5	2	4	1	4	1	2	1	4	1	6	4	0	3	4	4	3	3	4	4	1	3	2	3	1	1	3	3	7	4	1	2	3	2	3	0	1	0	0	6	1	1	1	3	0	5	2	2	3	0	4	3	1	2	3	1	0	5	1	2	1	0	2	2	4	4	0	3	0	1	1	2	2	1	1	5	2	0	2	0	3	2	3	3	0	3	1	2	3	1	0	1	1	1	2	2	1	1	3	1	0	1	3	1	1	1	4	1	0	1	1	0	1	0	0	2	1	7	1	0	3	0	1	0	2	0	1	2	5	1	2	0	2	1	2	0	5	2	1	1	1	4	1	1	0	3	1	3	0	1	2	1	4	1	2	1	0	2	0	2	0	3	1	0	3	0	1	1	2	1	0	4	1	0	2	1	1	0	0	0	2	2	0	3	5	1	0	1	0	0	1	1	2	1	2	2	1	1	0	0	0	1	2	1	1	0	1	5	1	2	2	3	1	0	2	1	1	1	2	1	1	1	4	0	6	1	2	0	1	1	3	0	1	1	1	0	2	2	3	1	1	2	1	5	2	1	1	1	0	1	0	1	0	1	0	1	1	3	0	1	1	2	0	0	1	2	2	1	2	1	2	0	1	1	3	0	0	1	1	3	1	1	1	1	1	1	2	2	1	1	1	1	2	1	3	0	0	1	0	1	2	2	1	0	2	0	1	1	1	2	2	2	0	1	3	1	1	0	1	1	0	2	0	0	0	1	2	0	1	3	1	1	0	0	1	1	1	2	3	1	2	0	4	4	2	2	4	0	0	3	2	2	0	1	0	1	2	1	2	0	1	0	1	3	0	1	2	1	2	2	1	1	1	3	2	1	0	1	0	0	1	1	0	0	0	1	1	1	2	1	1	2	0	2	1	0	1	1	1	4	1	2	0	1	1	1	2	1	0	1	2	0	0	0	0	1	3	1	2	0	0	2	3	0	1	0	1	0	1	2	2	1	0	1	2	0	1	0	0	1	1	0	0	2	0	0	1	1	1	2	0	0	0	0	2	2	3	5	1	0	1	1	1	0	1	2	0	1	1	0	1	0	2	1	1	2	0	1	1	0	1	0	2	1	1	1	0	1	1	0	2	1	0	0	1	3	1	2	4	3	0	1	0	1	0	0	1	2	1	1	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	3	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	3	3	2	0	2	2	1	0	1	0	0	0	0	0	1	0	3	1	1	1	3	0	0	0	2	1	0	1	2	3	0	1	0	1	1	1	1	0	1	2	0	1	2	0	0	1	1	1	1
345	0	2700	43599	356	0	2	27	181	526	628	800	812	865	845	781	743	705	625	544	482	392	312	275	203	177	135	154	132	140	126	133	115	119	115	115	108	111	106	92	106	102	97	97	78	97	84	83	74	69	60	65	61	60	52	43	58	60	51	52	48	42	38	26	48	38	41	39	33	25	38	38	30	30	29	39	31	23	25	29	25	29	22	33	25	23	30	27	28	22	17	26	34	25	24	38	19	26	22	25	24	21	19	19	27	22	19	18	19	11	23	17	15	23	15	13	18	18	11	20	15	13	23	15	17	17	12	16	14	15	19	17	10	12	21	13	12	13	7	13	12	17	12	15	8	12	17	12	12	12	8	9	5	13	12	4	15	8	11	12	10	8	12	16	9	7	10	10	7	6	7	10	10	4	7	4	7	7	11	4	11	8	11	7	8	3	7	7	5	6	7	10	9	4	6	9	9	7	7	4	6	9	13	7	3	6	6	4	4	7	5	7	4	10	9	7	7	6	9	7	2	3	2	5	4	8	6	4	4	7	3	5	6	4	4	11	6	4	8	7	5	8	4	8	6	3	1	6	5	4	4	2	1	5	5	5	6	2	3	3	4	4	6	2	5	6	7	6	4	1	4	0	7	3	9	4	3	7	1	6	8	7	9	2	3	5	4	5	3	3	1	6	7	3	4	5	5	7	4	4	2	2	5	5	3	6	5	6	6	4	3	5	4	9	1	4	4	3	5	1	5	4	6	2	5	3	4	2	2	5	4	6	4	4	3	4	1	4	5	5	3	2	3	3	3	3	5	0	1	6	7	3	5	4	1	2	5	2	2	3	1	2	1	5	2	5	8	1	3	9	4	2	4	2	1	8	5	2	0	7	3	2	6	4	3	2	2	1	5	0	1	6	2	3	2	7	2	1	4	2	2	2	4	3	6	4	8	4	6	4	4	5	3	4	2	2	1	2	1	5	4	2	3	1	5	2	3	4	2	4	0	6	2	3	1	4	2	5	1	0	3	3	1	1	2	5	3	4	0	5	1	3	3	2	1	8	1	2	2	1	1	2	2	2	2	1	1	2	4	4	2	4	0	3	4	2	0	2	2	2	1	2	3	0	1	4	4	2	2	1	1	5	2	3	5	3	5	0	4	3	5	4	0	3	0	3	2	1	0	1	4	0	3	4	1	1	2	2	2	0	4	5	1	2	1	1	3	2	2	2	1	1	3	3	1	1	1	3	1	4	1	3	0	2	2	1	1	3	0	2	4	1	4	1	2	0	5	3	4	1	1	6	1	2	2	1	2	4	2	1	3	0	1	3	0	3	0	3	1	2	4	4	1	2	0	1	3	3	1	4	1	1	0	3	1	1	4	3	2	2	3	3	1	4	3	2	4	1	4	1	1	2	2	2	2	2	0	2	3	4	2	0	0	1	1	2	1	1	3	1	3	1	3	1	1	1	5	1	4	2	1	1	1	1	2	0	3	2	1	2	2	3	2	1	3	4	0	2	2	0	0	4	3	2	3	0	3	0	0	3	2	0	0	1	0	1	2	0	3	1	1	0	1	3	0	3	1	2	2	1	1	0	1	3	1	0	3	2	0	1	0	2	1	1	2	0	2	1	1	4	1	3	1	0	1	0	2	4	2	1	1	0	2	3	1	1	0	1	1	0	2	0	2	2	1	0	4	1	0	2	0	1	1	1	2	2	2	0	0	1	0	0	1	0	2	2	1	0	2	1	0	1	2	1	0	4	0	2	1	0	1	2	3	3	2	3	0	2	1	2	1	1	1	2	1	2	1	2	2	0	1	1	3	1	0	2	1	1	1	2	0	2	0	0	2	1	2	1	1	2	1	2	2	1	2	0	3	0	1	2	1	1	1	1	2	1	0	1	1	3	1	1	1	0	1	2	2	2	2	2	0	1	2	0	0	2	0	1	1	1	2	2	0	1	1	1	0	4	2	3	0	1	1	1	2	0	2	1	1	2	2	0	1	3	1	1	1	1	5	1	2	1	1	2	2	2	0	0	2	5	0	0	1	1	2	0	1	0	2	1	3	2	1	1	2	0	1	1	1	1	1	0	2	2	1	1	0	2	0	0	1	0	0	3	0	3	0	1	0	1	2	0	3	1	0	1	1	0	3	1	1	2	1	1	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	0	2	0	5	2	0	0	0	0	1	0	1	0	2	2	1	1	1	0	0	0	0	1	1	1	2	1	1	2	0	2	1	0	1	2	1	1	2	0	2	2	0	0	0	1	2	0	0	3	1	4	2	1	0	1	3	3	1	0	1	0	0	0	2	1	3
345	1	1900	43722	352	0	13	276	665	1002	1060	1171	1111	1025	902	802	703	624	519	431	350	296	248	201	182	179	135	145	132	123	133	102	106	93	92	73	107	82	75	84	79	76	53	54	58	68	53	46	47	44	57	53	41	36	34	38	31	31	28	30	19	20	26	23	24	28	21	23	27	26	29	27	20	21	21	23	20	24	16	12	24	15	15	12	14	17	16	19	14	10	12	10	12	14	10	18	18	11	10	12	8	20	12	6	10	12	9	11	8	10	9	16	10	15	8	8	12	7	13	14	6	12	11	13	16	9	7	7	7	10	7	7	11	11	9	8	7	9	2	8	7	8	10	6	2	10	10	13	7	1	9	4	10	6	2	5	6	5	6	4	5	7	3	5	6	6	5	3	5	11	10	2	10	3	4	9	3	4	7	6	4	3	6	4	5	4	3	2	5	2	0	4	4	3	3	5	6	4	2	5	3	2	6	1	1	2	4	7	2	6	7	5	0	6	1	4	1	7	3	5	3	4	5	2	3	2	4	3	2	2	4	1	4	3	3	2	4	2	4	6	3	1	2	5	2	3	2	4	2	5	2	1	1	4	4	2	3	4	4	1	2	4	3	4	1	3	4	2	0	5	2	5	2	2	4	2	2	2	5	2	1	4	2	4	0	2	5	2	4	1	2	1	3	1	0	3	2	1	2	2	1	3	3	0	1	2	1	3	3	1	4	2	2	1	3	1	1	3	1	0	2	1	1	3	1	1	2	2	2	4	3	0	2	1	0	1	2	5	1	2	1	2	3	0	1	0	1	2	1	4	0	1	2	2	2	0	2	1	3	2	2	1	1	4	2	2	5	0	0	3	3	2	1	2	2	2	2	1	2	2	1	1	1	1	2	1	4	4	1	1	1	1	1	2	2	2	3	1	4	3	1	2	2	0	1	2	0	3	3	1	0	1	4	2	4	0	1	2	2	1	3	3	2	3	0	1	5	0	1	2	1	2	2	0	0	1	4	1	2	4	0	3	3	2	3	0	2	2	2	2	2	0	4	2	2	5	0	2	2	1	1	1	2	4	1	0	2	0	3	1	1	1	2	0	2	3	1	1	0	2	3	1	2	0	3	1	2	1	1	1	1	3	2	2	0	0	0	2	1	1	1	1	2	1	2	1	2	2	3	0	0	1	3	2	1	1	1	1	0	2	1	3	1	0	0	1	1	1	1	0	2	2	1	0	3	2	1	2	1	1	2	6	1	1	1	0	3	2	2	2	0	0	0	1	2	1	3	1	2	0	2	1	0	1	1	1	1	4	0	2	2	1	1	0	0	2	2	0	1	0	1	0	2	1	2	2	0	0	3	0	0	0	2	0	0	2	0	0	1	0	0	1	0	0	1	0	2	1	2	1	1	1	1	1	0	0	0	1	1	1	2	0	0	0	1	0	0	1	1	2	1	0	3	2	1	0	1	1	0	0	0	0	0	0	1	0	1	3	0	1	0	1	2	0	2	2	1	0	1	3	1	1	1	0	1	0	0	2	1	0	1	1	1	3	1	1	0	1	0	0	2	1	1	0	1	0	1	1	2	2	1	1	1	1	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	1	0	2	0	1	0	0	0	1	2	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	1	0	0	1	1	3	0	0	1	1	0	0	3	1	1	1	0	2	2	0	0	1	4	3	1	0	3	1	0	1	1	1	3	2	1	1	1	0	1	2	0	1	0	1	0	1	0	0	0	1	0	2	2	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	1	0	0	1	0	2	1	0	2	0	0	0	2	1	0	1	0	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	1	0	1	1	1	0	1	1	1	0	2	1	0	0	1	0	2	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	2	0	3	1	0	1	0	2	0	1	0	0	2	0	1	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	0	2	0	1	1	1	1	0	0	1	1	0	0	1	0	0
345	2	2100	43845	351	0	12	246	654	1008	1018	1100	1035	999	898	759	638	537	477	388	387	313	284	259	212	178	161	154	145	148	146	115	127	122	88	97	98	98	76	75	89	77	67	67	70	53	60	53	53	49	50	46	45	51	37	45	41	43	33	31	44	30	30	38	25	36	30	19	28	21	30	29	19	27	25	18	15	12	20	13	14	18	19	15	19	10	11	9	14	11	8	13	13	13	9	16	7	16	15	11	10	9	13	11	12	7	6	9	11	10	11	7	4	9	12	12	9	16	10	5	9	11	15	10	6	11	12	7	7	13	6	8	15	12	10	12	5	7	4	11	11	11	11	10	5	12	2	9	8	7	5	9	6	10	8	7	7	2	6	6	9	4	6	2	6	9	2	7	5	5	8	7	4	7	7	4	6	3	4	9	3	8	3	5	4	5	3	6	1	11	3	4	6	5	2	6	2	2	6	6	8	2	6	3	3	2	3	4	5	3	2	3	7	2	4	3	5	6	6	3	1	4	5	5	6	3	1	2	2	2	1	5	3	8	2	2	5	2	1	3	4	6	2	7	3	6	1	4	4	3	4	3	0	7	1	2	2	2	5	4	3	4	2	3	5	2	1	2	2	2	2	2	5	1	3	5	2	1	3	1	1	0	1	6	4	5	4	3	3	5	3	2	2	3	1	2	5	3	1	4	1	1	2	2	1	2	1	3	2	1	2	1	0	3	0	0	4	1	2	1	2	2	2	4	2	1	1	2	1	3	3	2	7	5	5	0	1	3	1	2	4	4	1	1	4	1	0	1	2	2	1	2	1	1	3	2	2	0	1	3	1	1	1	0	1	1	0	0	1	2	2	2	1	1	1	3	2	2	0	3	3	1	0	0	4	1	1	1	0	0	1	3	2	3	2	3	0	4	2	4	1	2	1	2	2	1	1	2	2	4	1	1	1	0	2	2	1	4	0	4	1	1	2	3	1	2	0	1	3	3	2	1	1	1	2	1	0	0	0	2	1	2	2	2	2	2	1	1	0	2	0	2	3	0	1	0	0	1	1	1	3	2	1	1	1	0	2	1	1	0	2	0	0	1	1	1	0	2	3	0	0	1	1	0	1	1	2	2	3	2	3	1	1	1	2	1	1	1	2	1	2	0	1	0	1	1	1	0	0	1	0	2	3	2	3	0	0	1	0	0	0	2	2	0	0	2	0	2	1	1	0	1	1	1	2	1	0	0	0	1	1	0	0	1	1	3	1	0	0	1	2	2	2	1	1	0	0	0	2	2	1	1	2	2	1	2	0	2	0	1	1	4	0	2	2	0	1	2	2	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	2	2	1	2	0	1	0	0	1	1	0	0	2	2	1	1	4	2	0	1	1	0	0	2	0	1	0	1	1	1	0	2	1	0	3	1	2	1	0	1	1	1	0	1	2	0	2	2	1	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	2	1	0	1	0	1	0	0	3	0	2	0	2	0	2	1	1	0	1	2	1	1	0	4	0	2	0	1	0	2	0	0	0	3	0	0	1	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	3	1	2	1	0	2	0	1	0	0	0	2	2	1	0	1	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	2	1	1	2	1	1	0	0	1	1	2	0	1	0	0	2	0	2	1	0	0	2	0	1	4	1	0	0	2	2	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	2	1	1	2	1	0	0	1	0	0	0	0	0	1	1	3	1	0	1	3	1	0	0	0	2	0	0	0	1	3	0	0	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	3	1	0	1	1	2	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	3	3	1	2	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	3	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	2	1	0	0	1	1	1	1	0	1	0	0	0	2	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	1	3	1	1	0	2	0	2	1	0	1	1	1	0	0	1	0	0	0
345	3	3500	43969	352	0	4	60	328	713	839	945	940	922	878	847	769	692	608	531	463	411	314	297	226	202	183	187	146	151	135	143	138	124	127	116	98	95	89	85	87	83	57	89	71	75	61	69	50	64	59	50	46	51	41	34	47	38	39	56	40	41	29	41	32	44	29	30	25	23	37	31	38	28	34	26	27	23	28	20	9	15	14	17	20	16	13	20	13	24	18	19	12	13	23	23	19	17	9	16	13	12	14	14	19	7	17	13	14	9	7	12	9	19	8	12	22	4	14	9	15	16	10	8	8	9	7	14	9	10	8	13	18	12	13	11	9	15	8	10	11	10	9	8	12	6	12	8	10	12	14	8	8	6	8	6	5	11	6	7	10	4	6	8	5	6	14	8	13	1	7	8	6	7	11	7	4	4	8	7	7	7	6	7	7	6	8	5	8	3	7	10	3	7	7	3	5	4	4	6	4	3	5	6	8	7	2	6	4	5	5	4	4	8	6	9	7	6	4	3	3	4	3	5	3	4	7	4	8	0	7	4	4	2	4	6	5	6	5	5	3	2	10	1	4	2	4	5	3	9	4	0	4	4	4	4	6	1	1	3	3	4	5	1	4	3	2	5	3	3	6	1	5	2	3	3	0	5	2	2	1	2	2	1	3	0	4	6	2	1	5	6	5	1	4	2	3	5	3	2	4	3	3	1	2	2	4	2	5	2	5	2	4	3	1	4	4	3	1	3	2	3	2	3	4	0	1	4	1	4	3	2	4	3	3	3	1	2	4	4	3	0	3	2	1	3	3	2	1	4	5	3	5	2	2	2	1	2	0	1	1	5	2	1	2	1	1	2	1	2	6	6	3	2	2	1	1	0	0	2	2	2	3	2	1	3	3	3	3	2	3	3	4	2	3	2	4	1	2	5	4	1	3	1	1	1	2	4	4	5	2	1	4	2	3	4	4	4	1	2	0	3	4	1	4	2	3	3	2	0	2	1	1	2	2	1	0	2	1	4	2	2	2	5	2	3	0	2	2	3	1	3	0	3	3	2	3	1	2	2	2	1	1	3	0	3	2	1	2	1	3	5	0	1	1	2	1	3	2	2	2	2	3	1	4	2	0	4	3	2	2	2	2	3	0	0	2	1	4	2	5	3	1	2	1	0	1	1	1	0	4	1	1	2	2	1	2	0	0	0	2	0	0	0	2	1	0	1	4	3	1	0	3	1	1	3	1	1	0	1	2	1	1	1	0	2	2	3	2	1	4	1	0	1	1	4	1	5	3	1	1	2	1	1	0	0	1	2	1	2	0	2	1	2	2	2	1	2	3	1	3	0	1	1	0	3	0	0	1	2	0	2	0	2	2	1	1	0	0	2	3	1	0	1	3	3	2	5	2	0	2	1	4	0	3	0	1	0	1	1	1	3	1	0	1	1	2	4	2	0	5	3	1	0	1	0	3	0	0	1	0	2	0	0	1	3	1	0	2	0	0	2	1	1	1	0	2	1	1	0	1	1	1	3	1	0	1	1	1	0	1	1	4	1	0	1	3	4	0	1	4	2	0	3	1	1	1	1	2	1	3	3	0	1	0	3	1	1	1	3	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	1	0	0	0	2	2	3	3	1	3	2	0	0	0	1	0	1	5	2	2	3	1	1	0	1	1	2	3	4	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	2	3	0	1	2	0	1	1	4	1	3	0	1	1	1	1	1	0	1	1	1	1	1	1	1	3	2	3	1	0	0	2	0	2	0	0	1	2	2	1	0	1	2	1	0	0	1	2	0	0	0	1	1	0	2	1	1	0	0	0	1	0	1	0	3	1	1	1	1	0	1	1	0	1	3	1	1	0	1	1	0	0	0	1	1	0	2	1	2	0	0	0	4	0	1	3	1	1	4	0	0	0	1	2	0	1	0	2	0	2	0	0	2	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	2	0	2	2	0	1	0	0	0	2	0	2	0	0	2	0	1	2	1	0	2	1	1	1	1	4	2	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	2	1	1	1	0	0	2	0	1	2	0	1	1	0	2	1	1	2	2	2	1	0	0	4	1	0	1	2	0	1	1	1	1	1	1	1	0	2	0	1	0	0	0	1	2	0	2	0	1	2	0	1	0	3	1	0	1	0	1	0	0	1	2	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	3	1	0	0	0	1	0	0
345	0	2700	44092	349	0	0	19	175	560	607	796	753	805	769	763	749	688	599	558	445	364	314	283	204	182	169	116	111	103	109	117	103	126	96	123	91	106	109	104	95	86	89	86	85	76	77	69	68	79	70	64	62	73	67	50	51	52	61	52	53	37	35	33	36	34	33	36	52	34	29	19	33	31	33	30	37	35	28	30	34	29	22	29	41	23	28	28	28	27	27	15	17	27	14	18	25	21	24	18	22	25	20	19	24	22	13	17	18	17	16	22	19	10	12	20	18	17	15	11	11	18	16	16	15	17	10	15	13	15	11	11	10	17	20	24	25	15	14	14	22	14	13	11	8	9	15	18	19	15	13	8	10	8	12	16	11	15	9	11	4	6	6	7	12	10	5	9	9	7	6	9	10	7	12	6	5	7	12	12	11	10	10	5	10	7	4	10	6	8	4	9	4	8	3	8	11	8	5	9	10	8	5	4	8	4	6	6	3	7	7	10	8	9	9	8	12	5	6	4	5	7	8	9	4	9	4	5	9	7	5	6	4	5	7	8	6	1	1	3	11	6	6	8	2	5	8	6	1	4	6	3	5	5	2	6	3	5	6	5	8	2	5	5	6	6	2	6	4	5	3	3	5	3	3	3	2	3	1	3	6	5	1	7	4	8	9	8	6	5	5	4	3	6	6	3	4	4	3	0	5	5	2	2	6	4	1	8	6	2	8	9	3	4	2	2	3	4	4	7	2	6	2	7	4	1	3	3	5	4	2	5	1	3	1	1	5	4	2	7	6	3	3	3	2	1	5	4	4	5	4	4	2	9	3	3	3	2	5	4	4	5	3	3	4	3	6	3	3	1	4	6	2	6	4	2	4	0	1	1	6	2	4	3	2	1	2	1	1	4	3	1	3	8	2	2	3	4	5	3	1	2	3	2	2	2	5	2	3	2	4	3	4	3	1	4	4	2	1	3	3	0	0	3	5	2	1	1	2	6	5	1	6	4	2	3	3	3	3	2	2	2	1	3	2	1	5	1	5	1	1	1	6	4	2	4	4	3	2	3	3	4	1	2	3	0	0	1	1	2	2	3	0	2	0	3	1	1	1	6	2	0	1	2	2	1	2	1	2	2	3	1	1	3	3	3	6	4	3	2	5	0	0	0	7	0	2	1	1	1	0	2	1	2	2	1	3	2	3	1	1	3	0	3	1	4	2	1	1	4	1	1	1	2	2	2	1	2	2	0	2	2	0	4	2	1	1	1	0	1	3	0	2	1	3	2	1	1	1	1	3	5	4	3	1	5	4	0	2	3	2	0	1	2	3	0	1	1	2	3	4	2	1	5	3	3	1	3	0	0	1	1	2	2	1	0	1	2	0	2	1	0	2	3	1	0	1	3	2	4	1	2	3	6	0	1	1	0	4	3	3	0	1	0	4	1	3	1	2	0	0	2	1	3	1	2	3	2	6	1	0	1	2	1	1	2	0	0	5	0	0	5	1	3	2	0	1	2	3	1	2	0	1	2	2	1	0	4	0	0	3	3	1	2	1	0	2	0	3	3	0	1	1	1	2	3	0	3	2	4	1	1	1	1	1	0	3	3	1	0	3	4	2	1	2	0	2	1	1	1	2	1	3	0	2	1	0	2	1	2	0	1	0	1	1	2	1	0	1	0	5	1	1	0	2	0	1	1	1	1	0	5	2	1	0	0	2	2	1	3	0	0	1	0	1	1	0	0	1	3	4	1	0	0	0	1	3	0	0	3	1	2	1	1	0	3	1	2	2	0	2	1	4	1	1	4	3	1	1	1	1	1	2	3	0	2	2	2	1	1	2	2	1	1	0	1	0	4	0	0	1	3	1	2	1	2	1	0	0	1	2	0	1	1	1	1	0	3	1	0	2	0	2	1	0	1	1	3	0	0	0	1	0	1	1	0	2	0	3	1	4	0	2	0	0	2	1	1	1	2	2	2	0	1	1	0	4	0	0	2	1	0	1	1	1	0	3	0	0	0	2	4	0	1	1	1	4	1	1	2	1	1	1	0	1	0	1	1	0	0	0	0	1	1	1	2	2	1	0	3	0	1	1	1	0	3	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	2	1	1	2	0	1	0	1	1	1	1	1	0	0	0	3	0	1	0	0	2	1	2	2	2	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	2	0	0	3	2	0	0	0	0	2	0	0	0	1	0	0	0	1	1	3	0	0	0	1	1	2	0	0	1	0	1	2	1	1	1	0	1	2	0
345	1	1900	44215	351	1	11	253	664	1001	1053	1125	1028	930	841	714	612	539	436	364	258	230	226	179	156	137	116	103	111	111	82	71	73	81	68	87	71	52	54	80	51	51	52	53	51	36	39	45	35	46	54	29	40	32	31	26	40	32	28	23	21	21	28	30	28	26	22	16	17	17	19	18	28	20	18	22	14	26	9	10	16	13	21	23	19	13	18	17	14	14	16	12	15	13	17	8	22	9	8	16	14	17	8	12	9	11	12	15	8	6	11	6	6	4	9	11	5	8	6	5	8	9	8	5	5	7	8	4	8	6	11	6	7	12	3	4	5	9	8	8	5	8	9	2	8	9	2	2	11	7	3	7	9	4	4	9	8	9	5	10	4	5	6	7	8	2	8	2	2	8	7	4	3	6	4	7	6	5	4	4	5	5	7	4	6	6	5	7	5	7	4	5	6	2	6	8	5	5	6	5	5	6	1	7	8	4	5	5	1	3	2	5	2	1	3	5	4	5	3	5	1	4	5	2	5	1	3	5	7	2	2	4	4	5	2	3	5	4	3	3	4	4	2	3	6	0	3	2	1	1	2	3	4	0	3	5	2	3	3	3	3	4	5	4	0	3	4	3	1	1	3	1	4	4	4	3	4	4	1	3	1	2	2	0	6	0	5	2	2	0	3	0	5	1	2	3	1	4	2	4	1	0	2	0	4	2	1	2	1	0	1	1	4	1	2	2	0	1	2	1	4	1	3	3	2	2	0	0	1	1	2	3	1	1	4	1	2	2	0	2	2	0	4	1	2	1	0	1	2	2	1	0	2	2	6	1	2	1	1	2	1	3	3	2	3	3	0	2	2	2	1	0	1	2	0	3	1	1	2	1	3	4	2	3	0	2	2	4	1	1	3	1	2	1	2	0	2	1	0	0	2	3	0	1	2	1	2	0	3	1	4	0	1	1	1	0	0	2	1	0	1	2	1	3	1	1	2	0	2	1	2	4	1	1	0	0	0	1	4	0	0	0	2	3	3	1	2	1	2	1	2	2	1	1	1	3	1	0	1	2	2	3	2	2	1	2	2	2	2	0	0	1	0	0	0	2	1	0	3	0	1	2	2	1	0	2	1	3	2	0	2	1	1	1	0	1	1	2	1	0	0	2	1	0	3	0	0	1	1	0	0	2	1	1	3	2	1	0	2	0	0	2	2	1	1	1	0	0	0	3	1	1	1	0	1	0	0	1	1	1	1	1	0	3	2	0	2	0	1	0	0	2	2	2	0	0	0	1	1	0	2	0	1	1	0	2	0	1	1	1	1	0	0	1	1	2	1	2	1	1	3	1	1	1	1	1	1	0	0	2	0	0	0	2	0	1	1	1	0	1	1	0	0	0	1	2	1	0	3	1	2	0	2	0	1	0	0	0	1	1	1	1	2	0	0	1	1	3	3	1	2	0	2	3	1	1	1	2	0	0	0	2	2	3	1	2	2	0	0	3	3	0	1	0	2	0	1	0	1	0	0	0	0	2	1	3	1	0	1	0	3	0	0	1	1	0	1	2	2	0	0	1	2	0	1	0	1	0	1	0	3	1	1	0	1	2	2	2	1	1	1	0	0	2	3	0	0	0	0	0	1	2	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	2	1	2	0	1	1	0	0	0	0	0	0	0	2	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	2	2	1	0	1	2	1	2	0	0	3	0	2	2	0	3	1	0	0	0	3	1	0	3	1	2	2	1	2	0	0	0	1	0	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	2	1	1	0	1	2	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	3	1	0	0	3	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	1	0	3	2	2	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	3	0	1	0	0	2	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	2	0	2	1	0	0	1	2	1	0	1	0	0	0	1	2	1	2	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1
345	2	2100	44338	347	2	4	221	537	929	1012	1032	972	925	797	685	597	522	467	396	372	317	249	217	194	148	118	118	123	88	83	91	75	90	80	70	77	94	85	67	71	76	60	62	72	54	50	57	55	57	49	53	38	50	39	32	41	39	35	31	24	24	24	40	32	21	17	37	31	23	16	32	22	26	18	22	21	20	23	30	19	20	17	18	20	16	20	11	18	23	30	13	14	12	7	11	15	12	11	11	15	17	9	12	10	17	11	10	10	11	8	6	13	11	13	8	11	15	11	13	13	15	9	9	7	13	7	7	12	6	12	10	8	9	11	7	6	5	11	5	4	7	10	3	8	8	10	12	7	4	6	5	4	4	8	9	10	4	5	5	10	4	9	9	7	5	5	4	9	6	13	11	5	6	5	15	4	8	6	7	3	1	3	2	3	6	7	5	4	6	6	6	7	6	6	7	9	2	4	5	7	5	5	5	3	6	6	4	6	6	3	6	2	8	6	1	4	7	6	4	5	7	6	6	3	6	4	7	6	3	2	6	2	4	3	3	1	6	4	2	6	5	2	2	4	3	5	1	6	0	6	2	1	1	5	4	2	5	1	4	1	5	2	5	6	5	3	1	4	1	4	4	1	2	2	3	2	5	2	4	2	0	2	3	2	1	8	1	3	1	0	4	3	4	2	2	5	1	5	4	2	3	3	2	6	6	3	5	3	4	1	6	5	2	4	4	2	4	8	6	1	1	1	4	5	1	2	3	0	1	4	2	4	3	3	0	2	3	0	4	1	3	2	8	1	6	0	1	0	3	2	2	3	5	2	2	3	4	3	3	0	1	2	2	3	5	0	1	6	2	0	4	2	1	1	3	4	3	4	1	1	1	2	3	3	1	1	3	0	2	7	3	5	1	1	6	2	3	3	1	3	0	3	4	2	5	3	2	0	2	3	3	3	0	0	2	4	3	1	3	2	1	2	3	4	2	0	1	2	3	2	1	0	0	2	4	0	2	3	1	1	2	1	3	0	1	1	2	1	2	1	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	1	0	1	0	1	3	0	3	2	1	1	1	1	2	1	1	4	2	3	3	1	0	4	0	0	4	1	1	2	1	1	0	0	2	0	1	1	3	0	2	0	0	2	3	2	1	0	1	0	1	1	1	4	0	1	1	0	1	1	1	0	0	3	1	0	1	2	2	0	0	1	0	5	2	2	4	0	1	2	3	3	1	2	0	1	2	0	1	0	1	0	1	0	1	2	3	0	3	3	1	1	0	0	1	1	0	2	0	1	0	0	0	1	2	0	1	1	0	2	3	0	2	2	1	0	1	0	0	2	1	1	3	1	2	3	0	1	1	0	2	1	1	1	2	4	3	1	0	0	4	1	4	0	3	0	2	0	1	1	0	0	1	2	1	0	1	0	1	0	1	1	1	2	1	0	2	0	0	1	0	1	0	0	0	1	0	1	2	0	2	0	2	2	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	1	1	0	0	2	1	0	4	0	0	2	1	0	1	1	1	1	2	0	1	1	0	3	1	2	1	0	2	1	1	2	1	2	2	1	1	2	1	1	0	1	0	0	2	3	0	1	0	2	1	0	0	1	3	0	1	0	3	0	1	0	0	1	2	1	0	2	0	0	3	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	2	1	1	0	1	3	4	2	0	2	0	1	0	2	2	1	1	1	1	0	0	0	0	0	0	0	4	0	1	4	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	2	2	2	1	1	0	0	0	2	3	0	0	0	1	2	0	3	1	0	2	0	1	0	1	2	2	1	0	0	1	0	1	0	1	0	1	2	1	1	0	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	2	1	0	1	2	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	0	2	2	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	2	1	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	2	1
345	3	3500	44462	354	0	0	25	181	552	639	780	784	784	675	697	622	555	458	414	341	308	228	251	220	174	117	128	115	104	106	97	116	100	92	97	99	82	72	83	85	89	81	80	53	63	66	82	68	61	57	49	53	43	47	49	49	57	40	42	68	40	35	46	51	41	44	37	38	29	35	29	28	26	26	30	40	22	26	24	29	24	29	18	25	22	19	10	21	17	24	23	20	23	17	27	18	24	19	11	19	14	20	13	16	18	16	18	20	14	15	16	16	20	10	12	18	12	10	9	14	6	9	11	16	6	17	15	7	9	11	17	6	8	9	13	12	14	10	9	13	8	11	3	5	8	8	10	11	10	10	13	16	15	11	11	9	7	10	10	7	3	10	7	10	7	5	11	7	13	8	11	7	7	7	13	4	16	9	7	8	6	3	4	8	6	2	3	8	8	8	8	12	6	8	3	8	8	4	8	4	7	5	7	11	5	9	3	4	6	9	2	11	4	5	2	6	7	5	5	5	8	8	3	6	7	3	1	4	7	9	3	5	8	7	2	4	6	2	3	6	6	5	8	7	8	2	2	2	0	1	5	4	8	3	8	4	4	3	6	9	1	6	2	5	2	5	6	5	3	4	3	4	6	3	7	5	5	3	2	0	5	4	7	10	2	6	7	3	7	1	4	6	8	4	1	5	4	3	4	4	3	2	6	3	3	2	4	2	2	3	5	3	6	2	1	2	1	3	7	3	1	2	0	2	1	2	1	5	1	4	4	5	3	5	7	2	1	2	3	3	3	2	2	3	3	2	0	2	5	2	1	1	8	3	1	4	2	6	6	2	3	2	5	1	1	5	0	3	2	2	4	3	4	1	2	3	2	5	1	1	4	6	5	1	2	0	1	3	4	0	0	5	4	2	3	3	1	0	1	1	2	1	1	4	2	3	2	7	4	0	2	2	1	3	3	3	4	1	3	7	2	4	0	2	2	5	1	2	1	2	1	3	1	1	4	2	3	2	3	3	1	2	5	3	3	2	3	1	1	4	2	4	2	1	2	2	0	1	4	1	4	1	4	2	1	4	4	0	1	1	0	3	2	2	4	4	1	1	1	3	1	1	0	1	4	1	1	5	2	1	0	3	3	2	2	1	0	4	1	1	1	2	0	2	1	2	1	1	2	1	0	3	1	1	1	2	4	2	3	1	5	1	0	2	3	2	2	3	1	2	0	0	2	4	1	2	2	2	1	2	2	1	2	3	1	1	3	1	5	1	4	1	0	2	4	1	3	1	1	2	1	2	0	3	2	3	0	1	0	2	1	2	2	4	1	2	1	0	2	1	1	1	3	3	1	0	0	1	1	0	1	1	1	1	3	1	3	1	3	1	2	0	1	2	0	0	2	4	1	0	2	0	2	2	2	1	0	1	2	2	1	1	0	3	2	2	2	0	1	1	2	1	1	3	2	2	2	1	1	0	0	0	1	1	1	1	3	2	1	4	4	0	0	1	3	2	2	1	1	2	0	3	2	1	1	2	1	2	0	0	0	1	1	2	2	2	0	0	3	3	0	1	1	2	0	0	0	1	1	3	4	2	0	2	1	2	1	0	2	2	3	3	1	2	0	0	4	1	0	1	1	0	0	1	0	0	0	1	0	0	2	0	2	0	4	1	0	0	0	0	4	1	2	3	3	1	2	3	1	2	1	1	2	1	2	1	1	1	2	1	1	0	1	1	4	1	1	3	2	3	0	0	1	4	2	2	1	0	1	0	2	1	0	0	2	3	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0	1	1	1	2	1	4	3	3	0	0	1	0	2	1	2	5	0	0	1	2	2	1	4	0	2	2	2	0	1	1	0	1	0	1	3	2	0	0	3	1	1	1	0	2	1	0	0	3	1	1	1	3	0	1	1	1	2	1	1	1	0	2	1	0	1	0	0	0	1	0	1	1	0	1	3	3	1	1	1	2	0	2	0	0	1	2	1	0	0	1	0	1	1	1	0	2	0	1	2	2	4	2	0	0	0	1	0	0	2	2	1	0	1	2	0	1	0	0	0	1	1	2	1	2	1	1	0	0	2	2	2	2	1	0	0	2	0	2	1	2	4	0	0	0	0	2	0	0	1	2	2	1	1	2	2	1	1	0	0	2	1	0	1	3	0	0	0	3	0	0	1	1	2	0	0	0	0	0	0	1	1	1	3	2	1	1	0	1	0	0	0	3	2	1	0	2	1	0	1	1	0	0	2	1	2	1	2	1	0	2	0	2	2	0	2	0	2	0	0	1	3	1	1	0	2	0	1	0	1	1	1	0	2	2	0	0
