345	0	2700	15072	348	0	3	90	311	682	961	1056	1069	1049	1019	949	879	731	583	455	280	207	180	166	121	123	88	81	83	75	67	83	73	63	63	66	57	72	55	85	64	57	52	70	49	58	48	39	48	36	46	39	38	38	35	32	27	31	34	31	31	31	22	26	32	23	18	31	12	16	19	20	28	24	24	16	22	16	21	30	21	14	15	12	20	17	18	12	8	12	8	20	6	14	17	20	13	15	11	11	13	11	13	13	18	10	7	12	12	11	15	9	7	10	11	10	11	16	10	11	7	14	9	12	11	9	13	5	7	9	11	13	7	11	8	11	12	10	6	12	11	5	10	7	12	11	8	6	6	5	10	9	9	10	5	5	7	7	6	6	5	10	8	6	7	4	5	8	4	3	5	7	6	10	5	10	4	8	6	5	5	8	6	2	3	6	7	7	8	2	4	5	3	7	3	5	6	5	6	5	4	5	10	1	7	3	5	8	5	2	4	4	4	6	4	5	6	3	3	7	3	2	7	5	3	3	1	4	4	3	4	8	9	4	5	2	2	3	6	3	1	4	3	3	4	6	3	1	1	4	5	4	5	1	3	3	2	3	3	6	4	3	4	2	3	2	5	2	2	4	4	3	3	7	4	3	5	5	2	4	0	2	2	3	2	4	1	5	3	4	7	1	3	4	4	5	4	2	4	1	2	3	0	2	2	3	2	2	1	3	2	3	1	2	4	6	3	6	1	1	1	1	4	1	3	3	4	4	1	3	2	2	5	3	3	3	2	3	0	5	6	5	3	0	3	4	2	5	5	1	2	3	3	6	2	4	1	2	2	4	1	2	2	4	1	3	0	1	1	0	3	4	1	2	2	3	1	3	3	0	3	4	2	2	2	6	5	0	1	4	6	0	1	0	5	5	5	2	3	0	1	3	0	1	1	4	1	1	2	2	1	2	6	2	1	0	2	1	1	2	2	1	1	3	2	3	2	5	4	1	3	2	2	2	3	1	0	2	2	2	2	2	3	4	0	0	2	2	1	4	1	2	1	2	2	2	3	5	0	2	0	2	3	1	3	3	2	2	2	0	1	2	2	0	1	2	1	1	1	0	1	1	1	3	2	1	1	3	1	3	1	3	1	1	1	0	2	2	5	1	2	0	1	1	3	0	1	2	2	2	1	2	1	0	1	4	3	1	4	1	1	3	1	2	0	4	2	1	0	4	2	5	1	0	5	2	2	0	3	2	2	1	2	4	2	0	1	2	1	3	0	4	3	0	2	1	1	3	1	1	2	1	3	1	2	1	2	1	1	0	1	1	3	1	3	1	0	1	2	0	0	1	2	2	2	0	1	1	1	4	0	0	0	1	1	0	2	1	2	0	3	1	1	1	0	0	1	1	3	2	3	1	0	2	1	0	0	2	2	2	3	0	1	1	0	0	3	1	2	3	2	0	2	2	2	1	1	2	0	1	1	4	1	2	2	1	1	0	3	2	0	1	2	2	0	0	0	1	1	1	2	1	3	2	2	3	0	0	0	0	1	0	1	2	2	1	2	3	1	4	2	2	1	3	2	0	0	1	1	1	1	2	2	1	0	3	2	0	1	1	3	0	1	2	2	1	2	1	2	1	1	1	2	1	0	2	3	2	1	2	0	2	2	0	0	1	2	2	0	1	2	2	1	0	1	0	1	1	2	3	2	2	0	1	1	1	3	3	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	2	0	2	1	1	0	1	1	0	1	2	0	1	1	2	2	1	3	2	0	1	2	0	1	0	0	0	2	1	1	2	1	0	0	3	1	1	1	0	0	1	0	0	3	1	2	1	0	1	1	1	2	0	0	2	2	0	0	3	1	3	0	1	0	1	1	1	0	0	3	1	2	2	1	1	0	2	0	0	0	2	0	3	1	1	2	1	1	1	1	2	2	1	1	3	0	0	1	0	0	1	1	2	1	0	1	1	0	2	0	2	0	0	1	0	0	0	0	1	2	3	1	0	1	2	2	0	0	3	1	2	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	2	1	0	2	2	0	1	2	2	1	0	1	1	2	2	1	1	2	1	0	2	1	1	1	0	1	1	0	0	0	2	2	0	0	2	0	0	2	1	1	1	1	3	3	0	0	0	0	0	1	1	3	1	0	0	2	1	0	2	0	0	2	2	0	0	0	1	1	2	1	0	0	0	0	1	1	2	0	1	0	1	0	2	1	0	0	0	2	0	3	1	1	1	1	0	2	1	2	0	0	0	0	0	2	1	0	1	1	0	1	1	2	1	1	0	0	1
345	1	1900	15196	351	0	34	583	907	1121	1088	997	905	865	841	743	650	567	424	313	238	208	157	111	89	80	62	67	62	77	52	50	49	45	43	49	36	36	32	32	32	28	37	34	26	28	25	24	19	16	17	12	21	20	17	19	16	14	15	15	18	19	16	19	13	10	13	11	11	18	7	8	9	14	10	13	12	11	13	14	8	10	9	7	9	10	10	8	10	8	8	8	6	13	7	7	3	8	13	7	10	4	11	4	4	9	7	5	4	4	7	3	6	3	5	8	5	2	5	3	11	6	4	6	5	4	3	3	6	10	4	3	2	4	5	1	5	6	3	5	6	2	5	2	6	4	6	4	3	2	2	3	5	7	3	5	2	1	2	2	2	5	2	2	5	2	2	2	3	5	2	3	3	3	3	7	3	3	0	2	3	2	3	4	3	3	3	1	2	3	2	1	4	3	4	1	3	2	2	4	2	4	0	5	2	4	1	4	1	1	1	4	1	2	4	0	0	1	1	3	1	5	1	2	2	1	4	3	2	2	4	0	4	1	2	3	5	5	4	4	3	1	1	3	2	3	2	2	1	0	0	3	4	0	3	1	0	1	1	0	0	1	1	1	1	0	1	2	4	2	2	1	0	2	2	1	2	0	1	0	2	1	1	1	2	1	1	4	0	6	2	3	0	2	1	0	3	1	1	2	3	2	1	3	2	4	0	3	1	1	0	1	0	1	2	0	1	0	2	3	1	1	3	0	0	0	1	1	1	2	2	1	1	3	1	1	0	0	2	4	3	3	3	0	1	0	0	1	0	1	0	0	4	1	1	3	0	1	1	0	2	1	3	1	0	2	3	1	0	0	1	1	1	0	1	2	1	0	1	0	2	1	0	2	2	1	1	0	1	1	0	3	0	0	1	0	0	1	0	1	2	0	2	1	3	1	0	3	0	2	1	2	1	1	1	0	0	0	1	0	1	3	0	1	2	2	3	2	1	1	1	1	0	0	2	0	3	0	0	0	3	2	0	1	0	2	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	1	1	0	0	0	1	2	1	1	0	1	0	2	0	2	1	1	0	2	0	2	4	2	1	1	0	0	2	1	1	1	2	2	1	0	4	1	0	1	0	0	0	2	1	0	0	2	0	1	1	0	1	1	3	0	0	0	0	2	1	0	3	1	1	2	4	0	0	1	1	2	2	3	0	0	0	2	1	0	0	0	1	0	1	2	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	2	0	3	1	1	0	1	0	0	0	1	2	0	1	3	0	1	1	1	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	2	1	0	1	1	2	2	1	2	0	0	2	0	1	1	0	1	0	0	1	2	0	0	1	2	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	3	2	0	0	2	1	0	1	0	1	0	0	2	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	2	2	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	4	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	3	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	1	0	0	0	3	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	15319	357	0	56	504	848	1150	1186	1211	1140	1009	906	804	669	623	557	417	302	202	128	108	87	79	82	67	71	73	70	66	53	65	52	58	44	50	54	49	49	34	45	43	46	36	19	37	33	34	29	26	22	29	17	23	16	22	18	23	14	22	17	17	13	10	14	16	17	19	11	20	12	14	13	17	9	12	14	14	9	12	15	13	9	11	12	6	21	9	14	7	8	9	10	4	9	6	7	10	11	5	5	5	7	8	10	6	9	5	8	7	3	5	7	5	6	5	5	7	7	6	4	4	3	6	3	6	4	8	3	4	7	2	5	5	3	11	7	5	7	2	6	11	4	5	3	3	5	5	2	6	10	9	6	4	0	2	0	2	6	7	6	4	3	4	4	2	6	4	5	4	1	4	5	4	4	5	5	3	7	4	7	4	6	4	3	4	2	6	1	3	4	3	2	3	0	6	8	2	1	2	3	5	6	2	1	2	2	3	3	2	4	6	2	2	3	1	2	1	3	3	3	2	2	2	0	1	0	6	3	4	3	1	3	5	4	2	2	1	4	3	0	2	3	6	1	2	5	0	3	2	0	1	4	3	1	3	3	2	3	3	1	3	4	1	1	4	1	2	2	5	0	1	3	2	0	6	5	3	0	2	0	1	5	4	0	1	2	1	1	1	3	2	1	4	2	0	2	2	0	2	2	1	1	1	3	0	2	1	0	0	1	1	1	1	0	3	2	1	1	2	0	3	4	3	0	0	1	2	2	1	1	0	1	1	2	2	4	0	1	0	3	1	4	1	0	2	2	1	1	1	2	1	2	2	0	1	2	0	2	0	2	4	1	2	1	0	0	2	0	2	0	3	2	0	0	0	0	3	1	0	1	2	2	6	1	0	1	0	3	0	1	1	1	1	2	1	2	2	1	0	1	1	2	2	2	3	0	2	3	2	0	2	1	0	1	0	4	1	2	0	1	2	3	1	1	0	6	2	0	0	0	2	2	1	0	2	2	0	4	2	3	1	1	0	2	0	1	0	1	1	0	0	2	3	2	2	1	0	0	1	2	3	1	1	1	0	1	1	1	1	2	2	0	1	1	1	0	1	3	0	1	0	0	3	2	1	1	2	0	1	1	0	1	1	1	2	3	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	1	1	1	1	1	1	1	0	1	1	2	0	2	3	2	2	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	1	0	0	1	0	0	2	2	1	2	1	2	0	2	1	0	0	0	2	2	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	2	0	1	0	1	1	0	1	0	2	1	0	0	2	1	0	1	1	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	1	2	0	2	1	0	3	1	2	0	1	1	2	1	0	0	2	2	2	1	1	0	0	2	0	0	1	0	0	1	1	2	0	1	0	2	1	0	2	1	0	0	1	2	0	1	2	0	0	1	1	0	0	0	0	2	2	1	1	1	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	2	1	1	0	0	1	1	0	1	1	0	0	1	3	0	1	1	0	1	1	0	1	0	0	1	1	1	1	2	4	0	0	1	0	2	1	1	0	1	2	1	1	1	0	1	0	0	1	1	0	2	0	2	0	2	0	1	0	1	2	1	0	0	0	0	0	2	0	1	0	0	1	1	3	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	2	1	1	1	0	0	1	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	1	1	1	2	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	1	1	2	1	0	1	0	0	0	1	1	2	1	0	1	1	3	0	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0
345	3	3500	15442	351	0	11	228	701	1068	1135	1192	1199	1165	1095	1106	982	892	831	730	474	230	107	110	67	85	89	49	65	79	64	78	59	49	52	48	48	56	43	48	42	47	45	40	36	40	23	44	34	33	33	23	30	28	28	30	19	19	26	20	23	16	18	18	20	17	13	12	19	15	11	17	16	11	11	13	13	16	10	19	20	13	10	13	8	8	7	12	10	7	8	11	13	9	11	5	8	8	6	11	10	8	4	5	9	9	6	10	8	5	15	8	12	13	4	7	10	5	8	4	4	12	3	2	3	7	7	8	7	3	5	7	8	5	6	8	8	10	3	6	3	6	8	6	5	2	2	3	5	7	3	4	6	3	4	7	4	5	6	3	4	2	1	5	4	1	0	4	4	4	2	3	4	6	6	6	3	6	2	3	3	5	2	3	3	3	1	4	6	4	3	5	4	0	7	4	1	5	2	3	2	0	2	4	5	4	2	4	3	3	2	5	7	2	2	6	1	0	3	3	2	3	1	0	4	3	1	1	4	4	3	3	1	2	3	4	2	4	4	4	3	2	5	3	4	2	3	1	3	2	1	9	0	2	4	2	1	2	1	3	5	4	2	6	3	4	1	5	4	4	1	3	3	2	4	1	4	0	1	1	2	0	3	1	0	0	3	3	4	2	3	3	2	4	2	3	3	2	3	1	3	1	3	1	2	6	3	2	2	0	1	1	1	2	2	1	4	0	2	4	1	3	2	1	1	1	2	1	2	1	1	0	3	2	0	0	2	0	1	4	0	1	6	3	2	3	1	1	0	0	0	4	0	1	2	1	2	3	3	4	2	0	0	3	2	0	2	1	1	6	2	1	3	0	3	2	2	1	1	5	1	1	0	0	0	2	3	1	1	1	4	2	3	1	0	1	0	3	3	1	2	3	0	1	5	7	0	2	2	2	0	1	3	2	2	0	2	3	1	1	0	0	1	1	1	0	0	2	3	0	0	1	1	0	0	0	0	1	0	0	2	1	2	2	1	0	2	1	0	0	0	3	2	2	1	1	0	0	3	1	1	2	3	1	1	0	3	2	0	2	1	1	2	1	0	1	2	2	1	0	1	2	1	2	0	2	0	1	2	0	0	1	1	1	2	2	0	0	1	2	0	2	1	1	0	0	0	1	0	0	2	0	2	1	2	1	3	3	1	1	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	1	2	0	1	0	0	2	2	1	0	2	2	0	1	2	1	0	2	3	1	2	1	0	1	3	2	2	0	0	0	2	1	1	0	1	0	1	1	2	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	2	3	1	1	1	0	1	0	1	3	2	0	0	1	0	1	0	0	0	3	2	0	5	1	2	0	3	0	0	0	1	2	2	1	1	0	0	1	1	1	1	0	2	3	1	1	1	0	2	1	0	4	0	0	0	1	0	2	2	0	0	1	1	0	2	0	2	1	1	1	0	2	0	3	4	2	1	1	2	1	1	2	0	2	1	0	1	0	1	0	2	3	0	0	2	0	1	3	0	0	0	1	1	0	2	0	0	1	0	0	2	1	0	0	0	3	0	1	0	0	0	0	3	2	0	1	1	2	0	2	2	0	1	0	0	1	1	1	0	2	2	0	0	1	0	0	0	1	1	0	0	0	0	2	2	3	0	0	0	0	0	0	0	1	2	1	1	1	2	0	3	1	1	1	2	0	3	1	2	1	0	1	3	1	2	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	2	2	0	1	2	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	1	2	2	0	1	1	0	1	0	0	2	1	0	0	0	0	2	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	2	1	2	2	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	2	1	2	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	2	0	3	2	2	1	0	2	0	0	1	2	4	0	0	0	1	1	0	0	0	0	0	0	2	2	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	0	2	0	1	2	0	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	3	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0
345	0	2700	15565	346	0	3	187	597	956	1092	1190	1196	1189	1146	1128	1081	1105	1024	866	672	383	161	127	74	89	93	87	81	72	76	74	68	77	82	56	59	64	59	75	67	52	48	47	50	54	41	58	41	51	52	48	43	35	30	33	36	35	32	24	31	22	24	23	24	24	22	24	31	29	14	25	14	26	32	23	15	20	17	26	17	13	11	21	23	15	11	13	17	14	10	9	15	15	13	18	12	6	10	9	25	17	10	7	11	9	13	3	13	12	8	6	10	9	10	13	9	8	9	10	8	9	16	13	12	7	8	9	4	11	10	11	8	6	9	5	12	9	4	2	4	14	6	13	1	10	9	8	10	5	5	7	10	6	3	7	4	8	2	8	9	5	8	0	4	2	5	5	2	3	6	2	8	6	7	4	4	3	5	8	6	8	11	6	4	2	7	1	7	7	4	3	5	8	4	4	9	7	4	4	3	8	7	8	3	3	5	4	5	4	4	8	3	6	4	10	7	5	2	5	3	3	0	1	2	3	6	5	4	2	4	4	4	4	2	3	2	0	3	4	3	10	3	6	2	8	7	4	4	3	5	2	2	6	1	2	5	3	0	4	3	1	2	3	7	4	4	5	2	3	0	1	3	2	3	3	4	2	1	1	1	1	1	2	4	3	4	3	2	4	5	3	3	1	5	3	1	5	2	1	6	4	3	1	2	1	4	2	2	0	4	3	3	2	2	1	1	4	0	1	0	5	4	3	1	1	1	3	1	4	2	2	2	1	2	3	2	0	3	5	2	4	1	1	1	3	5	5	3	1	5	6	3	3	2	2	0	0	2	1	1	2	2	3	2	3	2	2	4	2	4	2	2	1	0	1	1	1	0	4	2	2	2	1	1	1	0	2	0	1	6	2	3	2	3	1	3	3	0	1	1	3	2	2	1	2	0	1	4	3	1	4	3	3	1	2	1	2	1	3	1	3	2	1	1	0	3	1	2	4	3	1	3	3	1	2	2	3	1	2	1	4	3	0	2	2	1	1	1	2	2	3	2	1	1	0	3	4	2	2	1	0	1	1	0	2	2	2	3	0	1	2	3	4	3	2	1	1	5	2	3	3	1	2	0	1	1	0	1	3	1	0	0	2	2	2	4	2	2	1	3	4	0	0	1	1	2	0	2	0	2	3	1	1	0	0	0	0	2	1	0	0	0	2	2	6	3	2	2	0	1	3	1	2	1	5	1	1	3	2	1	1	3	2	1	0	2	1	3	0	2	1	2	0	1	2	2	0	0	2	1	1	0	0	1	4	1	3	4	2	0	1	1	1	1	2	2	0	0	3	0	2	0	1	1	2	1	2	0	0	1	1	2	2	1	2	1	1	0	1	1	1	2	2	2	2	1	1	0	2	0	1	1	1	0	1	1	0	0	0	1	2	3	2	1	2	1	1	1	1	2	0	1	0	1	2	2	0	1	0	0	4	0	3	1	3	2	1	0	1	1	2	0	1	2	0	2	0	3	0	1	0	0	2	0	0	2	0	0	1	2	0	1	1	2	0	3	1	1	1	1	1	2	1	2	0	1	0	1	4	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	4	0	1	0	0	1	1	2	1	0	2	0	0	1	0	0	2	0	3	0	0	1	2	2	0	1	0	1	0	3	0	2	0	1	4	1	1	2	1	1	0	1	0	1	0	0	1	1	0	1	0	1	2	1	0	0	2	0	0	0	1	1	0	2	2	2	2	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	2	2	0	2	0	0	2	3	0	0	1	1	1	0	1	1	0	3	1	1	4	2	1	0	1	1	2	2	0	1	1	1	0	3	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	2	1	1	1	1	0	1	0	0	0	2	0	1	0	2	1	0	1	0	1	0	3	1	0	0	1	1	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	1	2	2	1	0	0	1	1	0	1	1	1	1	1	0	1	1	0	1	0	1	2	2	0	1	0	1	0	1	0	2	2	0	3	0	2	1	0	0	1	0	1	2	0	2	3	0	0	2	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	4	2	1	0	1	2	1	0	0	1	1	0	0	3	1	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	3	0	0	0	0	0	1
345	1	1900	15688	353	1	29	652	1058	1176	1218	1204	1078	1014	843	786	681	578	472	302	158	111	93	91	63	72	57	62	51	45	51	54	52	49	40	44	46	40	34	39	33	35	19	30	20	31	24	19	24	23	20	24	22	18	14	14	21	10	20	16	17	13	10	14	11	17	9	8	8	13	8	12	13	7	7	5	12	12	13	9	15	7	15	10	6	6	12	9	9	5	4	10	10	12	8	7	1	5	6	6	10	7	5	4	3	7	5	4	4	6	6	5	8	5	3	2	3	4	4	4	5	3	0	10	1	4	1	5	3	5	3	1	5	5	0	7	7	4	4	9	9	0	8	3	5	3	6	4	2	0	3	7	4	3	3	2	6	1	1	3	2	5	4	7	2	3	0	2	5	1	5	4	1	1	2	2	0	1	1	1	4	2	3	2	1	2	2	1	1	4	2	1	2	1	4	3	6	3	4	4	5	1	3	3	2	2	1	2	2	0	3	1	1	3	4	2	2	5	3	2	4	2	2	1	3	1	4	4	0	0	2	2	3	4	1	1	0	3	0	1	0	1	4	0	0	3	0	4	2	2	2	3	1	1	2	1	3	3	1	0	2	4	0	1	3	1	2	2	2	1	0	0	2	0	0	1	1	1	1	0	3	3	5	2	2	3	1	3	0	2	2	2	3	5	1	4	3	1	1	2	2	2	0	1	1	1	1	1	1	2	0	0	0	3	5	2	1	2	2	0	0	1	1	2	1	2	1	1	1	1	2	2	5	1	0	0	1	1	0	0	0	0	0	1	1	2	1	1	2	1	0	0	2	2	1	0	2	1	1	1	0	1	0	1	0	2	1	1	0	0	2	1	2	2	2	2	2	1	0	0	1	1	0	3	2	1	0	2	2	1	2	0	1	1	0	0	0	3	2	3	3	0	1	2	1	1	0	2	0	1	3	0	1	0	0	1	2	1	0	0	0	0	0	2	0	1	0	2	0	1	0	2	1	2	0	0	2	1	0	0	0	2	0	0	1	1	0	0	2	1	1	0	1	2	0	2	2	1	2	0	0	2	0	0	2	1	1	2	1	1	1	0	0	2	1	0	0	1	1	0	0	2	2	2	0	1	1	0	0	0	0	0	2	1	2	0	0	1	3	0	1	2	0	3	0	1	1	0	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	1	1	2	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	3	1	0	1	2	1	2	0	0	0	1	2	1	0	0	1	1	0	0	0	2	2	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	2	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	1	2	1	1	0	0	2	1	2	1	1	0	0	0	2	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	1	1	0	1	1	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	2	1	1	0	1	3	1	1	3	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	1	1	0	2	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	1	1	0	0	2	0	0	2	0	1	0	0	2	2	0	2	0	1	0	2	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	2	3	1	0	1	0	0	1	2	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	0	2	0	4	0	0	0	2	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1
345	2	2100	15812	345	0	50	554	893	1158	1195	1184	1081	1054	917	778	744	650	561	438	260	151	113	93	86	88	64	58	68	60	57	69	61	59	63	48	50	43	38	49	49	39	30	38	37	27	36	31	28	35	35	28	23	26	20	21	15	24	20	17	28	18	27	19	15	23	15	19	14	18	8	16	17	13	18	12	11	19	10	13	11	8	7	16	7	6	12	7	5	11	5	9	12	13	11	12	12	7	13	9	11	8	9	7	6	5	9	8	7	8	1	6	3	6	4	8	4	6	2	6	3	9	2	5	10	6	7	6	6	7	6	3	7	2	4	8	6	5	2	5	6	6	5	9	6	4	0	0	7	5	4	6	8	5	7	1	1	3	3	8	7	4	1	4	1	6	5	3	8	2	5	4	2	4	2	4	2	1	3	2	2	2	1	4	5	1	3	4	1	4	6	4	5	5	2	2	2	1	4	1	5	5	5	1	6	2	2	1	2	0	2	2	5	2	1	3	2	4	0	5	2	7	2	2	5	2	4	2	4	2	1	3	3	1	1	3	1	5	3	1	3	1	5	3	2	3	4	3	7	4	4	0	1	3	1	2	1	2	2	0	1	2	3	2	0	2	3	6	1	4	4	0	0	3	1	2	1	5	2	1	0	3	0	2	2	1	4	1	3	1	3	1	1	1	0	3	3	4	4	0	2	3	1	1	1	4	1	1	2	1	3	0	0	3	1	0	2	2	1	2	2	2	2	1	0	0	0	0	2	2	2	0	2	5	1	0	1	1	1	0	2	2	3	1	1	0	1	0	1	2	3	1	1	1	0	3	3	1	1	3	2	2	2	1	0	0	1	3	2	3	0	0	1	3	1	1	1	0	0	1	1	0	1	1	1	0	3	0	0	1	0	2	3	0	1	2	3	1	1	1	1	3	0	1	1	1	1	3	0	0	1	1	3	0	1	3	0	1	0	2	1	2	1	1	1	0	0	2	0	1	1	1	1	0	0	0	2	0	0	2	1	0	0	2	0	1	0	0	4	2	2	2	2	0	1	1	3	2	3	1	2	1	4	1	0	3	0	1	1	0	1	1	0	1	0	1	3	1	1	0	1	0	2	2	3	0	3	2	1	0	1	1	0	1	1	0	1	0	0	5	1	1	1	0	0	2	1	0	0	0	0	3	1	0	2	1	1	0	2	0	3	2	3	1	1	2	0	1	1	2	3	1	0	2	0	1	1	0	3	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	3	1	2	1	2	1	0	2	1	4	1	1	1	2	2	1	0	0	1	0	1	0	1	1	1	1	1	0	0	0	2	1	0	1	1	0	0	1	0	1	1	1	2	1	0	2	1	0	0	3	2	0	2	1	1	1	2	0	0	2	0	1	1	3	1	0	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	1	0	2	1	1	2	0	0	0	0	0	0	1	2	0	3	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	2	0	1	0	2	1	1	0	2	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	2	0	0	1	0	1	1	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	3	2	0	0	1	0	0	2	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	2	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	2	1	0	1	0	0	3	1	1	0	1	0	0	2	0	0	1	0	0	0	3	0	1	0	1	0	1	1	2	1	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	3	0	0	0	0	0	0	1	1	1	1	0	2	1	1	1	1	0	0	1	0	2	1	1	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	3	0	2	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	2	0	1	0	0	1	0	2	0
345	3	3500	15935	349	0	22	443	844	1099	1150	1224	1224	1214	1168	1074	1042	920	779	609	347	215	136	98	72	62	72	70	67	69	61	53	63	60	58	61	51	56	40	45	44	48	43	33	31	44	28	31	27	36	30	25	27	30	23	25	26	23	26	19	26	27	27	13	22	22	20	18	11	8	13	16	9	16	9	15	13	8	13	14	16	15	16	22	11	8	10	10	8	10	13	9	9	8	11	12	7	10	7	12	11	8	9	8	11	4	10	13	6	10	5	5	6	7	7	3	8	10	12	5	9	10	8	6	7	11	6	12	6	6	7	5	7	4	3	3	3	5	8	6	6	4	3	2	4	6	2	5	7	5	8	2	5	5	10	5	8	2	8	6	5	8	6	2	5	6	4	5	2	2	3	3	3	3	8	2	2	6	4	4	3	1	0	2	4	2	2	2	6	3	5	2	4	6	3	3	3	3	1	5	5	2	1	5	2	8	5	0	5	0	2	2	3	3	7	3	2	2	4	4	2	3	5	2	2	0	4	1	3	2	2	5	3	4	3	3	3	2	0	2	2	5	0	2	7	2	1	3	2	5	1	2	2	4	1	3	4	4	1	1	2	4	1	4	3	2	3	4	2	1	3	2	1	2	2	3	1	5	1	2	0	0	5	4	5	2	4	1	1	4	4	3	2	5	2	3	2	2	3	3	3	3	1	1	4	1	4	5	2	1	3	1	1	4	3	0	1	2	2	1	2	3	0	4	1	0	1	1	3	2	1	3	3	3	3	3	2	3	1	1	1	0	1	1	1	4	2	1	0	2	5	0	2	2	1	2	2	4	2	1	2	2	2	5	0	2	2	2	2	2	4	3	3	1	0	0	1	1	4	2	3	1	3	1	2	3	0	1	2	1	3	1	3	1	0	1	2	2	1	2	3	1	2	1	2	4	2	0	4	3	4	2	4	2	1	3	0	2	1	0	2	1	1	0	1	2	1	4	1	3	2	0	2	2	2	0	2	0	1	2	4	1	0	0	2	4	0	0	1	1	1	2	0	2	1	1	3	0	5	1	3	1	0	0	0	0	0	0	1	2	1	2	1	3	1	1	0	1	2	2	2	2	0	1	2	0	3	1	1	0	3	1	0	0	1	2	1	0	1	4	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	1	1	1	1	1	1	1	0	2	2	1	0	0	1	2	0	1	0	1	2	2	1	0	0	0	0	0	0	2	0	0	3	2	3	1	0	4	1	0	0	0	2	1	2	1	1	1	0	2	0	1	1	1	2	0	0	2	2	0	0	2	2	1	2	1	0	0	1	1	1	0	2	0	2	1	1	3	0	2	1	2	1	0	1	1	0	1	1	3	1	0	0	0	1	0	2	1	3	0	1	1	2	0	1	0	0	1	2	1	0	2	2	0	0	3	0	1	0	1	0	0	1	1	0	0	1	0	1	2	0	3	0	0	0	1	1	4	1	1	0	2	0	1	0	0	2	2	2	0	1	1	0	0	1	2	0	2	1	0	0	2	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	1	2	1	1	1	0	2	1	0	1	1	0	0	0	0	0	0	1	3	0	0	0	1	1	1	0	1	1	1	1	2	0	0	0	1	0	3	0	0	2	0	2	1	0	0	3	0	1	1	1	0	0	1	0	1	1	0	0	0	2	3	0	3	2	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	2	0	0	2	0	1	0	1	0	0	3	1	0	0	2	0	0	0	0	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	2	0	0	0	1	2	0	0	0	1	0	3	0	2	2	0	1	0	1	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	3	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	3	0	1	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1
345	0	2700	16058	350	0	40	185	518	935	1098	1147	1128	1160	1128	990	890	680	503	389	248	177	149	111	96	87	84	78	59	77	75	73	62	74	67	75	57	56	60	59	54	44	53	68	45	53	45	52	53	49	36	41	44	40	32	31	32	28	38	30	29	33	29	27	35	30	27	22	19	23	36	23	13	21	21	25	24	21	21	15	13	11	18	22	17	17	22	16	9	11	13	15	15	10	18	19	8	4	16	15	13	13	13	9	10	17	7	18	9	16	15	17	13	9	10	10	10	8	9	10	5	18	9	11	4	6	9	10	9	7	8	8	12	11	8	8	6	15	7	7	8	9	8	5	10	2	3	8	10	4	13	12	4	9	9	9	6	6	6	13	5	10	4	7	11	8	9	5	2	9	4	6	6	4	7	5	3	3	7	5	10	9	4	3	4	6	5	8	5	4	1	5	1	5	3	5	3	3	6	3	5	1	4	3	3	10	5	5	7	3	4	4	2	3	4	4	2	5	5	5	3	3	3	2	0	0	0	3	2	6	4	2	2	1	1	6	3	5	2	3	4	5	9	2	3	2	4	4	3	3	2	2	3	3	6	6	2	5	3	2	4	5	4	4	4	6	2	2	4	5	1	4	4	2	4	5	2	4	2	5	2	2	4	3	0	5	3	4	3	4	2	5	1	3	3	4	3	1	3	2	1	2	3	2	3	3	1	4	1	2	4	5	1	2	1	3	4	0	2	3	6	3	2	1	2	2	1	4	2	5	1	4	3	1	1	1	7	1	2	1	3	1	4	3	3	2	3	2	2	2	1	2	2	6	1	5	3	1	4	3	3	3	2	1	1	5	1	0	4	3	2	4	3	0	0	2	3	2	3	1	1	0	3	3	3	1	6	3	2	2	2	1	1	1	4	1	1	1	4	3	3	1	1	0	3	3	3	0	2	2	3	1	3	1	2	0	2	4	1	0	3	1	5	2	1	0	1	2	3	1	1	1	1	2	1	0	2	4	4	2	0	0	3	1	4	1	2	1	0	1	1	0	1	0	0	0	2	3	2	1	1	1	3	1	1	1	2	3	2	2	2	1	1	4	1	2	1	4	1	0	4	1	2	3	2	3	0	1	2	2	0	2	1	0	2	2	2	1	3	2	1	0	2	1	4	3	0	0	2	2	3	4	1	2	3	1	2	2	1	2	1	2	3	2	1	1	1	2	1	1	3	2	1	1	0	1	2	2	0	1	1	2	2	1	3	0	6	0	5	1	1	0	1	1	2	1	1	2	1	3	0	1	0	2	2	3	1	2	2	2	0	0	0	1	0	3	1	0	4	1	3	1	1	1	1	4	1	0	2	1	3	2	1	2	1	0	0	1	2	0	1	1	2	0	0	0	1	1	0	1	2	1	1	2	1	2	1	1	2	0	1	0	2	1	0	0	0	1	0	3	1	1	2	2	0	0	2	0	1	2	2	2	1	0	1	1	3	0	2	1	1	1	0	1	2	0	0	1	0	1	0	1	2	2	2	1	0	2	2	1	1	1	0	0	1	0	0	3	0	1	0	0	1	1	0	0	1	1	0	2	2	0	1	1	2	0	1	1	0	0	3	0	1	0	1	1	3	2	1	2	1	0	1	0	1	1	1	1	0	3	0	1	2	0	3	4	2	2	0	0	0	1	0	2	2	3	3	1	1	2	1	0	1	2	2	2	2	1	1	1	0	2	1	0	2	0	0	1	2	2	0	1	1	1	0	0	0	1	1	1	1	0	2	0	3	1	1	0	1	1	1	1	1	1	1	0	2	2	0	1	2	1	0	2	2	1	3	0	0	0	1	1	0	1	0	2	2	0	1	1	0	1	2	1	0	0	0	0	1	1	1	3	2	2	1	0	2	2	2	0	3	0	3	2	0	0	0	0	1	3	1	0	3	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	2	0	1	2	0	0	0	0	1	0	1	1	0	0	1	2	2	0	1	0	1	1	0	0	1	1	0	2	1	1	2	1	0	1	2	0	0	1	0	2	1	0	1	1	1	1	0	2	2	1	0	0	2	0	1	2	0	0	0	3	1	0	1	1	2	0	0	1	1	1	2	1	2	1	2	1	4	1	0	0	0	0	0	0	1	2	1	0	0	0	0	3	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	2	1	1	1	0	1	2	0	1	0	2
345	1	1900	16181	354	0	23	533	976	1207	1164	1132	1030	983	846	817	738	653	556	421	281	166	103	89	85	79	75	62	63	54	51	65	45	61	44	45	42	32	23	42	43	36	31	24	23	29	22	37	25	23	17	15	13	23	18	17	15	18	17	17	16	17	17	18	6	13	10	9	14	11	12	10	12	9	9	11	8	10	6	5	8	11	16	6	8	12	6	6	5	6	7	8	10	3	9	4	7	6	7	6	5	5	8	4	3	7	8	3	3	6	10	3	2	4	6	5	7	3	8	3	7	4	7	1	4	2	9	10	4	3	5	4	4	2	4	4	3	4	2	3	7	10	2	2	3	3	2	2	4	5	2	3	2	8	6	7	3	7	1	5	1	1	4	5	1	5	3	0	0	1	2	6	5	7	2	2	2	4	3	2	3	2	2	4	1	4	3	2	2	2	3	2	5	2	3	3	6	3	3	4	4	4	1	0	3	4	3	3	4	3	0	3	0	4	3	4	1	4	5	2	2	0	2	5	0	3	1	1	5	1	2	5	2	2	2	3	1	3	3	0	1	0	4	1	2	2	0	0	4	0	2	4	5	3	3	2	0	2	1	1	2	1	5	3	2	2	0	1	2	3	1	0	0	0	2	1	1	2	1	1	1	0	1	2	3	2	1	2	0	1	2	1	4	0	3	1	0	2	2	1	2	2	2	2	2	2	3	0	2	1	0	0	1	3	0	0	2	2	1	2	3	0	0	1	1	3	0	3	0	1	1	0	0	2	0	1	0	1	4	2	0	0	2	4	1	2	3	2	0	3	0	0	2	2	2	1	1	0	0	1	0	1	3	1	4	1	0	1	1	0	0	2	1	2	1	2	1	0	2	1	0	2	1	0	1	3	1	1	2	2	0	1	0	1	1	1	1	0	1	0	2	0	1	0	0	2	0	2	2	0	1	2	1	3	1	1	0	1	3	1	2	5	0	0	0	0	2	0	2	1	1	1	3	1	0	2	2	1	0	1	0	1	0	2	1	0	2	0	0	1	1	1	0	1	1	0	2	0	1	0	0	1	3	1	3	0	6	3	0	1	3	0	1	0	0	1	1	1	2	0	1	1	2	1	2	1	1	4	2	1	0	0	2	2	0	1	1	3	1	0	3	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	2	0	0	1	2	0	1	1	0	3	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	3	1	1	4	0	0	1	0	1	0	1	1	1	2	1	2	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	1	1	1	2	0	1	1	3	0	1	3	0	2	0	0	0	1	0	0	2	1	1	2	1	0	1	0	0	0	1	1	0	0	1	0	4	0	1	0	1	4	1	1	1	0	0	2	2	1	0	2	0	0	0	1	1	1	3	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	2	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	3	1	0	0	0	1	1	0	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	2	0	0	1	2	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1
345	2	2100	16305	352	0	51	543	929	1185	1204	1226	1128	1080	982	890	814	720	593	481	308	202	136	130	82	68	83	70	87	68	60	55	56	54	57	45	48	61	47	39	49	44	42	45	34	34	28	25	29	29	35	23	32	27	25	18	18	23	18	13	20	17	20	22	11	17	13	17	13	16	19	14	8	7	15	15	17	10	11	9	13	8	9	5	8	9	11	12	8	10	7	10	13	7	7	11	10	10	7	12	10	9	10	6	6	6	9	5	6	6	10	9	7	2	6	8	9	8	2	7	5	4	8	12	5	6	4	8	10	8	7	2	3	7	2	6	8	3	5	5	8	3	7	7	2	1	0	6	6	4	7	7	5	3	1	4	3	6	4	5	1	2	5	7	8	8	7	2	3	3	5	5	5	3	4	2	2	4	3	7	6	6	3	6	3	3	1	5	3	2	3	2	1	5	4	2	1	4	3	6	3	4	3	2	2	4	3	3	1	2	5	3	2	1	3	1	2	3	4	3	5	4	3	2	1	1	5	6	0	4	4	2	5	3	1	3	3	2	4	4	0	0	2	1	0	1	4	1	2	2	3	3	5	2	2	3	5	3	0	3	4	0	3	1	5	2	1	1	4	5	4	1	3	4	3	4	1	1	1	2	0	0	2	1	1	3	1	2	6	4	4	0	4	3	3	3	1	1	3	3	2	2	3	2	2	0	3	0	2	1	1	2	3	2	1	1	5	0	1	4	4	3	1	1	1	1	2	3	1	0	3	3	1	3	2	2	2	0	2	2	2	0	3	0	4	0	1	3	5	2	2	2	0	2	0	1	2	1	1	2	3	1	3	1	1	1	1	0	1	0	0	0	1	3	1	1	0	2	3	2	2	1	1	1	3	2	0	3	2	2	0	1	1	1	0	2	1	0	2	2	0	1	0	0	0	1	0	0	1	2	1	1	0	2	0	0	2	0	2	2	0	3	1	1	0	1	3	1	2	1	2	0	2	1	0	3	1	2	1	3	0	0	2	0	1	1	0	0	1	1	0	5	0	2	3	2	2	2	1	4	2	1	1	0	1	0	1	1	5	1	0	1	2	1	0	1	2	1	1	5	1	0	0	0	1	2	1	1	2	2	1	2	1	2	0	0	0	1	0	0	0	1	1	0	1	3	1	0	0	3	1	1	1	0	0	0	0	3	3	3	3	1	1	0	0	1	1	0	2	1	2	1	3	0	2	0	0	1	1	1	1	2	2	2	1	2	1	2	2	1	1	0	0	2	0	2	0	1	1	2	1	1	0	1	1	1	1	1	2	0	0	1	1	2	3	0	0	1	1	2	0	0	0	2	1	1	0	2	0	1	1	1	2	0	2	0	0	1	0	0	0	1	2	1	0	0	1	0	1	2	0	0	0	0	1	2	0	1	0	0	1	1	1	1	1	2	1	0	2	0	0	2	0	1	0	0	1	2	5	0	0	1	0	4	0	0	2	1	2	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	3	0	1	1	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	3	1	1	0	2	0	0	1	0	2	1	2	0	1	1	0	0	0	0	0	0	3	2	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	4	1	1	1	0	0	0	2	0	0	2	0	1	1	0	1	0	1	2	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	4	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	3	1	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	1	1	0	0	0	1	1	2	0	1	0	3	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0
345	3	3500	16428	346	0	4	232	682	1077	1149	1246	1173	1130	1095	999	910	830	721	645	465	273	201	115	72	79	75	62	68	66	53	68	63	50	57	54	47	69	45	43	46	48	36	47	41	47	40	45	24	27	30	30	35	27	22	23	29	28	32	24	16	23	14	21	18	27	20	18	14	12	12	22	15	15	24	19	11	12	17	17	12	11	3	10	13	6	16	15	8	8	10	8	11	10	9	7	7	15	11	9	15	4	11	13	9	4	9	7	8	7	8	9	10	5	8	3	10	6	9	6	4	7	5	4	6	2	6	5	4	5	4	4	4	8	8	3	3	7	4	6	1	6	2	6	3	6	4	3	2	7	13	1	2	2	6	6	5	1	2	3	3	6	7	7	2	4	2	6	0	2	9	2	3	4	3	4	5	5	0	6	6	5	2	3	6	3	4	1	4	1	3	5	5	5	1	3	2	3	3	8	3	6	2	3	2	1	4	3	1	4	2	5	6	3	3	5	2	2	2	8	5	2	3	2	2	4	1	4	3	1	5	1	3	5	8	4	6	1	2	4	1	1	0	2	0	0	2	4	1	3	3	1	5	1	4	5	2	3	3	5	4	2	1	2	4	2	2	4	1	3	3	4	2	2	3	4	5	2	3	3	1	2	1	1	3	1	2	5	1	0	1	3	1	1	4	2	6	1	1	2	5	1	3	4	2	2	2	2	2	2	1	1	2	5	4	1	1	3	2	0	1	1	0	0	3	3	2	3	5	1	0	4	0	2	1	2	2	1	0	1	1	2	0	6	2	0	1	0	2	2	4	2	2	0	0	2	0	1	2	0	2	3	1	1	2	3	6	2	1	0	2	2	0	2	0	1	1	0	1	1	1	1	2	3	0	2	3	2	2	1	1	3	0	3	1	2	1	0	4	1	2	1	0	0	1	1	0	2	1	2	2	1	3	3	1	1	1	4	1	3	2	1	1	2	0	4	0	1	2	2	0	1	1	0	1	0	1	2	2	1	2	0	2	1	1	1	1	5	1	0	3	1	1	1	0	0	3	0	2	2	0	1	3	2	4	1	3	1	4	3	2	3	2	3	2	2	1	1	0	0	0	0	2	2	2	2	1	0	1	2	0	1	1	2	0	1	0	1	1	1	1	1	0	2	0	0	1	2	1	3	1	2	0	4	3	0	1	1	2	1	1	1	2	2	1	2	0	0	1	1	1	2	1	2	5	3	1	1	1	2	1	1	0	0	0	0	1	0	1	10	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	2	2	3	1	1	1	1	1	0	0	0	1	1	0	1	1	0	0	1	3	0	2	3	1	0	0	0	0	0	0	1	3	0	0	0	4	0	0	1	1	1	3	2	0	2	2	0	4	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	1	2	2	0	1	1	0	1	1	2	0	4	1	1	0	1	1	1	2	2	2	0	0	1	2	0	2	0	0	2	4	2	2	2	0	0	1	2	0	2	0	0	2	0	1	0	1	2	1	0	1	0	0	0	2	0	1	1	1	3	0	0	0	3	0	0	0	0	0	1	1	1	2	1	0	1	1	0	0	1	0	1	2	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	2	2	0	0	0	0	1	0	0	0	2	1	1	1	0	0	2	1	1	0	2	0	1	1	0	1	1	0	0	1	1	2	0	0	1	2	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	2	1	1	2	3	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	3	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	1	1	2	1	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	2	2	0	0	2	0	0	1	1	1	1	0	1	1	0	0	1	0	0	2	0	1	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	2	0	3	1	1	1	0	1	0	1	2	2	2	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0
