345	0	2700	205379	470	2	9	94	378	810	840	957	955	874	814	761	699	559	495	406	327	271	225	183	184	160	155	138	118	137	141	114	100	106	114	92	93	97	87	89	80	94	82	83	82	68	87	76	63	53	62	69	53	50	44	55	54	50	39	52	39	48	32	46	31	40	35	26	30	20	27	24	39	30	25	24	24	21	21	25	28	27	25	16	13	18	21	17	18	19	13	19	13	22	21	14	16	21	9	14	18	9	8	20	21	13	11	14	10	13	20	13	18	17	11	11	19	12	8	7	12	16	10	15	11	15	12	11	10	11	5	11	10	9	11	8	11	8	8	9	9	13	3	5	10	6	6	11	7	5	7	7	6	4	7	7	4	10	4	10	8	12	6	7	7	5	12	9	5	8	11	6	7	10	9	6	4	4	2	9	9	4	5	5	6	6	5	5	5	11	9	4	2	4	2	13	3	4	3	6	3	6	5	7	8	5	5	4	5	6	6	8	4	7	8	1	6	1	4	9	4	2	3	10	0	6	4	2	2	7	4	4	2	4	4	8	5	6	3	5	4	1	4	7	2	4	6	2	4	4	5	5	4	7	3	5	3	2	6	2	2	3	0	7	4	3	3	2	4	5	2	6	3	1	3	5	2	1	5	3	3	2	3	2	3	5	4	5	1	2	2	3	1	1	5	1	7	6	4	2	2	2	2	0	2	1	4	2	0	1	4	3	1	1	3	1	4	2	2	2	3	5	1	6	2	4	4	4	4	4	3	2	4	8	4	2	1	3	4	2	1	4	2	2	1	4	6	1	0	3	5	3	3	2	4	3	3	2	1	1	5	4	1	4	5	3	3	1	0	1	1	2	0	3	3	2	2	0	4	3	0	4	4	3	0	3	4	3	2	5	2	3	1	0	1	4	1	3	2	2	4	3	0	0	3	1	0	3	3	2	4	4	2	1	1	4	1	2	5	1	2	0	0	1	7	1	2	5	3	0	3	2	0	2	3	1	4	1	4	2	2	1	3	3	0	3	0	2	3	1	3	2	0	2	1	1	2	2	2	1	2	2	0	0	2	1	6	2	1	2	4	2	1	2	0	0	2	4	3	2	1	4	2	5	1	2	2	2	7	4	0	3	3	1	3	3	0	2	3	3	4	1	3	1	1	1	1	2	2	3	2	2	0	1	3	0	3	3	0	0	3	0	1	3	1	0	1	3	3	2	1	3	1	3	1	3	1	3	2	2	1	3	0	1	3	1	1	3	2	2	3	4	3	2	1	2	2	1	0	4	1	1	2	0	0	3	3	1	2	3	1	1	1	3	1	0	1	1	0	1	1	2	3	1	1	4	1	2	2	2	1	1	2	2	2	1	0	1	3	1	1	4	1	4	4	0	1	1	2	0	2	1	3	1	3	0	3	3	3	4	1	5	1	1	0	5	1	1	2	3	1	1	2	2	4	3	2	0	1	0	2	1	0	0	0	1	5	3	1	1	1	2	1	0	1	3	0	2	1	3	1	2	3	2	2	0	1	1	3	1	1	1	3	1	3	1	0	1	1	2	1	0	3	3	3	1	4	1	2	1	0	1	1	4	0	2	0	3	3	4	0	1	3	2	0	0	0	5	2	1	2	1	2	1	1	0	0	2	1	2	1	2	1	1	0	2	1	0	0	2	0	2	0	1	1	2	1	1	1	1	1	0	0	2	0	1	0	2	2	0	0	2	0	1	0	0	1	2	1	2	2	2	1	0	0	0	2	1	3	3	0	0	1	1	4	0	1	0	1	0	1	1	0	0	3	0	1	0	0	0	1	2	1	0	1	2	0	0	0	0	2	0	0	0	1	1	0	3	0	2	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	2	0	0	0	2	1	1	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	1	2	2	0	1	1	0	2	1	3	0	3	0	0	0	1	1	2	1	2	2	1	0	1	1	3	0	1	2	1	0	2	1	1	1	1	0	1	3	1	2	3	2	0	0	1	1	1	2	0	1	0	0	1	0	1	1	2	0	1	2	0	1	0	1	1	1	1	2	1	0	0	0	3	0	0	1	0	1	3	0	1	0	2	0	0	0	2	2	0	2	0	1	0	2	1	1	3	0	2	0	2	1	1	1	0	1	0	0	0	3	2	4	2	2	0	0	1	0	0	1	3	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	2	1	2	0	1	1	1	1	1	0	0	1	1	1	3	1	0	0	2	1	0	0	1	0	0	3	0	1	2	0	1	1	0	1	1	0	1
345	1	1900	205502	489	4	34	379	761	1029	1108	1157	1020	931	853	709	631	549	508	410	350	299	235	190	164	129	139	108	118	114	107	82	87	82	94	69	61	77	55	62	60	53	66	58	47	54	50	42	40	52	29	31	34	28	38	29	24	34	32	28	17	25	20	22	19	10	16	10	17	24	14	14	15	16	14	12	8	18	13	13	20	18	14	14	6	9	13	12	9	9	17	13	9	13	14	6	9	6	6	13	2	9	5	14	5	13	9	10	9	10	5	9	11	3	10	8	4	14	9	8	6	7	2	8	4	6	7	8	11	6	8	9	7	8	11	8	5	4	5	6	5	3	6	6	3	6	3	2	6	9	3	12	10	5	7	3	6	6	4	6	5	3	9	5	5	4	10	4	5	8	2	7	4	1	5	6	4	5	5	3	5	3	0	8	2	4	4	1	5	1	4	5	0	9	3	1	7	6	6	4	5	5	1	3	4	1	2	1	1	2	3	3	4	4	1	5	4	6	5	3	5	0	7	1	3	4	2	4	3	1	2	0	2	3	3	5	2	5	2	1	2	3	2	3	5	3	2	1	1	4	4	0	0	0	2	4	5	1	4	4	5	1	3	1	5	3	6	3	3	1	2	1	1	3	4	2	4	0	1	3	3	4	3	0	1	2	1	3	2	4	3	3	0	2	2	0	1	4	0	4	1	2	2	2	2	3	1	1	1	2	0	0	4	3	5	0	0	3	4	1	4	2	0	3	5	3	1	0	1	0	2	3	3	2	1	0	0	0	1	1	0	4	1	0	2	3	2	2	4	2	0	2	3	1	2	2	1	1	0	2	0	2	4	1	2	3	4	1	3	2	2	2	3	2	2	0	3	0	0	1	0	0	1	2	1	1	1	3	2	1	2	1	1	1	1	3	1	1	0	0	2	0	1	2	2	0	0	1	2	1	2	0	2	2	2	3	2	1	1	0	0	1	0	2	0	1	0	0	2	1	1	1	1	1	1	2	1	0	1	2	1	1	2	3	0	2	0	3	0	2	2	0	0	1	3	0	1	2	0	1	1	0	0	1	1	0	0	3	2	3	1	0	1	0	0	0	3	1	0	1	2	1	2	2	1	3	1	2	1	0	0	1	1	1	1	3	0	0	0	1	0	0	0	2	0	0	1	1	2	1	1	0	2	2	1	0	1	1	2	1	2	0	1	0	3	2	1	0	1	0	3	1	3	1	3	1	0	2	2	2	0	0	0	0	1	2	1	1	1	2	4	1	1	1	1	1	4	0	1	0	1	4	1	3	4	0	3	2	1	0	1	1	0	4	2	2	1	0	0	3	0	2	1	0	1	2	2	1	0	1	0	3	0	1	2	4	0	4	1	2	4	1	0	3	3	1	2	1	0	2	1	1	3	0	1	1	1	1	1	3	1	0	1	1	0	0	1	1	1	2	1	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	1	3	1	1	2	0	0	1	0	1	0	1	1	2	2	1	1	0	2	1	0	0	0	4	1	1	1	2	1	2	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	2	0	2	1	0	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	3	1	1	0	0	0	1	2	2	0	0	1	0	3	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	1	2	0	0	0	0	0	0	1	0	0	2	1	0	1	0	2	0	0	0	0	0	2	2	1	0	0	0	3	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	1	2	0	0	1	1	0	0	0	0	3	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	1	0	1	1	0	3	1	0	0	0	1	0	1	1	2	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	3	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	3	1	1	0	1	0	4	1	0	2	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	2	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	205625	520	3	44	335	633	955	1061	1081	1001	933	784	692	577	496	392	309	297	245	232	182	172	147	143	113	88	132	97	103	107	73	106	99	81	84	70	66	71	69	66	74	40	52	49	44	49	56	37	42	43	50	35	33	29	35	26	22	33	29	22	30	20	22	21	15	21	19	27	15	21	27	14	15	16	20	18	19	21	11	11	18	13	9	11	14	16	13	16	13	11	13	13	10	10	13	6	9	12	12	5	11	6	7	11	18	15	7	14	4	5	7	6	6	8	10	8	7	5	5	6	5	8	5	11	7	5	10	5	7	8	7	9	13	6	8	3	6	6	4	4	4	6	8	4	5	7	7	9	5	6	5	4	11	8	4	6	6	3	5	2	4	5	5	4	4	7	5	4	8	3	0	3	3	5	5	4	3	2	4	5	3	5	4	2	4	3	6	4	4	2	3	2	6	3	3	3	6	5	4	0	2	7	4	8	5	0	3	4	5	1	2	0	2	5	2	0	3	3	6	3	1	2	6	1	2	2	3	2	2	3	7	5	6	3	2	6	4	3	5	2	2	4	7	2	2	2	2	5	2	2	3	2	3	1	0	2	1	5	0	1	2	2	2	4	4	3	2	2	0	6	1	2	6	2	4	2	3	3	4	2	1	3	1	3	3	5	4	0	1	1	2	0	3	1	5	2	5	1	2	2	2	3	0	1	2	2	0	1	2	3	2	1	1	1	2	0	1	3	1	2	2	1	2	3	5	5	5	2	4	6	3	3	5	0	0	1	1	1	0	3	0	0	2	1	2	3	5	2	1	1	1	2	1	2	4	0	5	0	1	2	2	1	2	0	2	1	2	3	1	0	1	5	0	2	1	0	1	2	1	1	3	2	3	2	1	6	3	3	6	2	1	0	0	2	0	3	1	0	3	0	1	2	3	1	2	1	1	0	1	1	2	0	0	1	5	0	1	2	2	4	3	4	1	1	0	1	3	2	2	2	1	0	1	3	1	1	2	2	0	3	1	1	2	0	2	0	2	1	1	2	2	2	2	2	0	1	0	3	2	1	3	0	1	2	1	1	1	3	2	1	0	3	4	1	0	1	0	1	2	0	1	1	4	4	1	5	4	0	2	1	1	1	5	3	1	2	1	2	2	2	2	6	3	0	0	1	2	1	1	1	2	1	1	2	1	0	2	1	0	1	3	1	1	0	0	3	1	3	0	2	0	1	0	0	4	5	1	3	2	3	2	3	3	0	1	2	1	1	2	1	0	1	2	1	4	1	0	0	1	2	2	0	1	1	1	1	2	1	0	1	1	1	1	1	0	3	0	0	1	0	4	3	0	2	0	1	1	2	1	2	3	3	0	2	3	2	0	0	1	0	0	2	0	0	0	0	2	3	2	0	0	2	0	1	1	0	0	0	2	0	2	3	1	0	1	3	0	2	1	0	0	1	0	0	1	0	0	3	1	2	0	0	1	1	0	5	2	0	0	1	2	0	3	0	1	0	1	1	1	0	2	0	0	0	1	2	0	5	2	2	2	0	0	1	0	1	1	1	0	1	0	0	2	0	0	3	0	3	3	1	0	1	0	4	1	0	0	1	1	0	0	0	0	2	0	0	0	1	2	2	1	2	0	1	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	3	2	0	2	1	1	0	0	0	0	0	0	0	0	2	1	1	1	2	0	0	0	2	1	0	0	1	0	1	1	1	1	2	0	2	0	1	2	1	0	1	0	2	3	1	0	0	2	0	1	0	0	3	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	3	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	1	1	1	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	3	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	1	2	2	0	1	1	0	1	2	2	2	0	0	0	0	0	1	1	0	0	0	1	1	2	1	0	2	0	0	0	1	2	1	0	0
345	3	3500	205748	494	5	22	233	591	926	1003	1085	1022	1021	937	815	717	600	519	443	313	260	232	192	158	150	140	125	136	132	108	114	106	83	89	73	90	94	76	75	77	77	88	65	65	63	54	59	47	45	64	51	45	52	47	36	39	28	39	42	29	31	36	46	24	47	23	33	25	28	47	35	28	26	36	28	18	20	20	24	26	16	21	15	11	14	19	12	31	14	20	19	17	14	12	17	33	8	15	15	8	17	13	9	7	9	9	9	12	14	6	8	9	10	13	14	8	3	11	9	12	9	5	12	10	11	7	3	10	10	7	9	11	11	9	6	7	7	6	8	8	13	5	3	7	13	7	8	7	8	7	5	4	13	8	5	7	0	8	6	6	6	10	4	3	7	7	5	8	7	2	9	6	6	7	5	4	4	4	6	3	3	4	3	8	5	3	5	1	8	5	5	0	3	4	3	7	2	4	3	6	1	3	9	2	4	8	6	2	5	4	7	10	5	5	2	5	8	6	8	1	3	1	4	5	5	5	6	7	6	7	2	4	4	3	7	4	5	5	1	3	5	7	2	5	3	6	5	3	4	3	2	1	4	4	2	0	2	9	5	4	4	2	1	4	0	4	1	1	0	5	2	5	4	5	2	4	1	5	6	3	0	3	2	3	1	4	2	7	4	5	3	5	1	3	5	1	3	3	2	1	4	2	0	1	3	0	1	4	6	3	2	0	2	1	1	3	2	2	5	2	2	2	1	4	1	4	1	1	0	2	1	0	0	4	4	4	3	1	4	1	2	1	6	2	3	2	4	2	5	5	3	8	3	1	4	2	1	1	4	0	1	2	1	2	2	5	4	2	4	1	2	1	3	1	3	4	3	1	5	5	1	0	3	4	1	0	2	1	0	2	2	1	3	3	2	2	1	1	0	1	4	1	1	2	1	3	0	1	2	1	3	3	3	6	7	3	3	0	1	4	5	3	2	1	3	3	0	1	3	4	3	3	3	1	1	2	1	0	2	3	0	2	2	2	3	3	1	1	4	2	4	3	1	0	2	0	1	3	1	2	2	2	0	1	5	1	2	0	0	3	3	3	0	1	0	3	2	2	3	3	0	3	5	0	3	4	0	2	0	2	2	0	2	1	1	1	2	2	4	1	5	0	3	1	0	1	0	0	0	1	2	2	3	3	2	3	2	1	3	1	3	1	2	2	2	2	2	3	5	0	2	1	1	0	4	0	0	1	1	0	1	2	1	5	1	1	2	0	1	2	3	0	1	3	0	2	0	2	4	1	3	1	1	1	2	1	1	0	3	0	1	1	3	1	1	0	3	0	3	0	1	1	1	1	1	2	0	4	2	1	2	1	1	1	2	0	1	1	2	1	1	2	4	1	1	3	2	0	3	0	3	1	0	2	0	2	1	2	3	1	3	2	2	4	0	0	2	2	1	0	2	1	0	1	2	2	1	2	2	1	1	1	1	3	0	2	0	1	0	1	0	0	3	1	1	1	0	0	1	0	0	0	3	2	0	3	0	1	0	0	1	3	1	0	2	1	0	1	1	0	0	2	2	0	2	3	1	1	2	0	1	0	0	0	0	1	1	1	0	1	2	1	0	1	0	1	2	1	2	0	3	1	0	2	1	1	0	1	1	1	1	0	1	0	0	2	0	0	2	1	0	1	3	2	0	0	2	1	1	5	1	3	1	2	1	3	0	1	2	1	2	0	1	2	0	2	1	1	2	2	0	0	0	2	0	0	2	2	1	1	1	1	1	1	0	0	1	1	0	0	1	1	1	0	0	3	1	0	0	2	0	0	0	1	1	2	0	1	2	0	0	1	1	0	0	0	1	2	2	1	1	3	2	3	0	0	1	0	1	1	2	1	0	1	0	0	2	2	0	3	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	1	2	0	0	2	1	1	1	0	0	1	2	1	2	0	2	2	2	0	1	2	2	1	0	0	2	1	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	2	2	2	2	0	0	0	0	0	2	0	2	0	2	0	1	1	1	0	1	2	1	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	3	1	1	0	0	1	1	0	1	3	0	0	4	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	3	2	3	0	1	0	0	0	0	1	0	0	2	1	0	0	0	2	2	0	1
345	0	2700	205872	472	2	16	126	398	734	885	966	954	946	870	832	729	588	496	394	317	233	195	170	136	155	162	136	145	152	127	111	116	129	93	109	106	115	101	86	77	93	74	93	66	86	72	66	59	51	62	54	63	31	48	46	51	36	35	51	50	36	40	37	31	29	28	35	33	36	28	21	29	23	31	18	23	29	26	32	21	22	23	16	18	21	24	20	25	21	19	14	8	20	16	12	17	13	8	11	15	16	18	15	6	20	19	16	7	12	16	8	9	8	9	14	14	8	6	11	9	16	7	10	10	5	14	6	11	11	11	10	8	2	10	9	10	7	13	8	7	7	9	7	5	7	6	4	9	5	9	6	9	9	2	11	4	13	7	8	4	4	5	3	3	9	8	8	7	8	3	7	6	8	5	6	7	7	5	4	4	11	0	2	6	6	8	5	6	5	4	5	4	8	4	6	5	7	6	5	5	4	5	2	7	4	6	4	6	8	4	5	1	2	4	4	4	8	6	7	4	3	4	6	3	5	4	5	4	3	3	3	4	7	6	5	7	4	6	4	7	2	4	4	1	5	6	3	2	4	4	3	3	2	5	5	8	0	4	4	3	5	8	5	3	5	5	9	1	5	5	5	2	3	2	1	3	2	3	4	0	5	3	3	2	5	1	3	4	3	5	2	3	2	3	4	3	6	9	0	4	3	2	1	5	2	2	2	1	2	3	2	2	0	4	0	1	2	3	3	3	2	1	3	5	1	2	1	6	4	2	0	4	2	4	2	4	1	1	3	0	3	6	3	3	3	3	4	0	3	2	0	2	1	2	2	1	3	1	1	2	2	2	2	2	2	0	3	1	3	3	0	5	1	4	1	0	2	5	3	2	0	4	1	2	4	4	3	2	2	1	1	2	1	0	3	2	1	3	0	5	1	1	5	1	2	2	1	2	1	3	0	3	1	1	2	4	3	0	1	1	3	1	2	0	4	0	1	3	4	1	2	1	0	4	1	1	3	1	2	3	1	1	1	0	0	3	1	4	8	3	3	3	1	1	1	4	2	6	1	5	2	1	0	4	3	3	0	3	1	2	1	2	1	2	3	2	1	1	1	3	1	4	2	2	2	3	0	0	1	2	2	2	3	3	3	2	1	1	2	1	2	1	2	1	1	2	1	1	0	2	1	2	7	0	1	3	1	0	3	1	1	2	3	5	1	0	1	1	1	0	0	1	2	4	0	3	2	1	0	2	3	1	0	1	0	2	2	2	2	1	2	1	0	2	2	2	1	3	0	0	1	3	2	2	0	1	2	4	2	2	2	4	0	1	2	0	0	1	1	0	1	0	1	3	1	3	1	0	4	0	0	0	2	2	0	2	1	0	2	1	1	0	0	0	2	0	0	1	0	1	0	0	2	0	1	1	1	0	2	2	0	4	0	1	2	0	0	3	0	4	1	0	0	1	4	2	2	1	0	1	0	1	2	1	1	3	0	1	0	1	1	1	0	2	2	0	1	1	0	2	1	3	0	0	1	1	1	2	1	1	2	1	1	0	2	2	1	2	1	1	1	1	2	4	0	4	1	0	1	0	0	5	2	0	2	0	0	2	2	3	0	2	1	1	0	1	0	0	0	2	1	1	0	3	2	5	2	1	3	0	0	3	1	3	1	2	0	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	3	3	1	0	1	1	0	2	0	1	1	1	1	0	2	1	2	1	0	2	3	2	0	0	1	1	1	0	1	0	2	1	1	0	1	0	4	0	1	1	0	0	4	0	2	0	1	1	1	1	2	4	0	0	0	2	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	4	0	2	1	3	1	1	1	3	1	1	1	0	2	0	0	0	0	1	1	2	1	1	0	0	1	0	2	1	0	1	2	0	1	1	0	0	1	0	0	0	2	1	1	1	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	1	1	1	0	0	3	0	0	1	0	0	0	2	1	0	3	0	0	1	0	1	2	1	1	2	0	0	0	0	2	1	2	1	0	0	1	0	0	2	1	1	1	2	0	1	0	1	3	0	0	0	1	0	1	2	0	1	1	0	0	3	3	2	0	2	1	0	0	0	1	1	0	0	1	1	1	0	1	1	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	2	2	2	3	1	2	0	1	2	0	0	2	0	1	2	0	1	0	2	1	1	3	1	0	0	0	1	1	1	0	1	0	1	0	0
345	1	1900	205995	479	5	38	389	749	1048	1105	1098	1023	915	765	661	571	481	382	313	253	221	170	143	163	141	120	125	120	120	116	89	91	76	85	82	75	91	72	64	60	63	67	58	63	54	59	51	47	44	28	36	37	41	27	36	32	30	29	24	24	31	25	21	20	29	19	26	16	18	16	16	15	22	22	12	14	12	16	15	21	19	15	15	15	5	12	8	15	14	12	8	11	11	7	14	8	9	6	7	9	9	5	9	11	6	8	11	4	7	7	10	10	6	7	4	6	9	4	7	8	6	8	1	7	4	7	8	7	6	5	4	1	5	7	10	7	6	12	7	12	4	2	5	5	6	5	3	3	7	7	6	2	5	6	3	5	2	3	5	3	4	3	4	2	3	1	5	7	2	7	2	2	2	5	5	4	2	4	6	1	4	3	2	5	5	2	4	5	6	2	3	2	3	6	3	4	3	1	3	3	3	4	8	1	2	3	4	1	5	6	1	2	3	3	3	7	2	3	3	3	1	2	0	3	3	1	0	5	2	2	2	3	1	2	3	3	1	0	0	2	3	4	1	2	1	3	3	5	5	2	3	2	0	2	2	0	1	4	3	3	1	3	0	4	1	4	2	2	2	1	3	2	3	3	3	3	3	2	3	5	3	2	4	2	2	2	5	1	3	2	3	5	2	1	1	2	2	4	0	1	8	2	5	2	3	0	4	0	3	5	2	0	1	0	1	2	1	4	1	2	4	2	3	1	1	3	0	1	1	2	3	2	2	1	4	1	3	2	3	2	2	2	3	0	2	4	3	4	1	2	2	2	2	3	3	2	2	0	1	2	5	2	3	0	2	2	0	0	1	1	1	1	0	2	3	1	3	1	1	0	1	3	0	0	0	2	1	0	1	0	0	2	1	1	1	1	1	0	2	2	3	1	0	1	4	1	1	0	4	0	2	0	1	1	0	4	0	1	1	2	0	1	3	1	2	0	0	1	0	0	0	0	1	1	1	2	1	1	4	1	0	1	4	1	1	0	0	2	0	1	2	0	3	1	2	1	1	3	1	0	2	1	2	2	1	3	1	0	0	1	1	2	2	1	1	1	0	4	0	1	1	0	2	2	1	1	1	0	4	0	3	2	2	0	0	0	1	2	1	0	1	2	1	2	0	2	0	1	1	1	0	1	1	0	2	2	1	0	0	1	2	1	3	1	0	3	1	4	0	1	0	2	1	1	0	4	0	0	1	1	1	1	2	1	0	4	1	1	2	1	1	2	2	0	3	0	3	0	0	1	2	0	0	1	1	0	0	2	1	0	1	1	1	2	0	1	0	0	1	3	1	0	2	1	3	0	0	0	0	0	3	0	0	0	0	1	2	1	1	0	2	4	2	0	2	0	1	0	0	3	0	2	0	0	3	1	1	0	0	2	0	0	0	1	0	0	2	0	2	2	1	0	0	0	1	2	1	3	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	2	0	2	0	1	3	0	0	2	0	4	0	3	0	0	1	1	1	0	0	0	2	1	1	0	1	0	0	0	1	1	1	0	0	1	2	2	1	2	2	1	0	0	0	2	0	2	0	1	2	0	1	0	0	1	0	2	2	1	0	1	1	1	1	3	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	1	0	1	0	2	2	0	2	1	2	0	2	1	1	0	1	2	0	1	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	2	1	2	1	0	1	0	0	0	0	2	0	2	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	0	2	0	1	1	1	0	0	0	3	1	0	0	0	0	0	0	2	1	0	0	2	2	0	1	1	0	0	1	1	1	1	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	1	1	0	2	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	0	2	2	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	4	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	3	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0
345	2	2100	206118	469	1	26	273	599	963	974	1090	958	834	768	653	532	526	417	371	256	209	202	178	156	161	135	143	124	118	120	127	105	107	93	88	86	89	74	77	77	63	71	56	61	57	57	57	35	50	39	42	38	32	40	36	36	37	44	35	33	37	18	24	27	32	27	18	22	23	21	21	24	21	18	14	27	23	10	19	14	17	17	17	12	15	8	24	17	15	14	14	10	13	10	14	6	15	9	17	10	10	10	11	10	7	5	7	12	11	10	12	8	6	10	12	4	11	4	11	3	6	6	6	8	7	2	6	7	9	5	6	2	8	5	8	6	6	7	6	9	5	10	9	5	3	5	6	6	2	4	6	8	11	4	5	0	6	7	7	7	5	2	2	4	6	3	6	6	0	4	3	4	5	6	5	3	4	2	6	4	3	2	5	5	2	4	9	2	9	6	3	5	2	4	3	2	3	4	2	7	3	2	1	6	4	6	4	2	4	1	7	2	7	4	8	4	2	4	4	2	4	6	4	4	5	4	3	3	3	2	4	4	4	4	3	5	2	2	2	2	2	4	1	5	3	3	2	2	1	5	1	1	2	2	5	0	3	4	4	2	5	1	2	1	2	3	3	2	1	2	4	2	5	1	5	4	3	1	5	4	4	1	1	1	2	4	1	0	3	1	1	3	2	2	2	4	3	4	1	2	2	2	1	3	3	3	3	3	2	6	7	1	1	1	1	1	2	3	2	5	1	0	3	2	1	1	3	2	1	2	1	4	1	3	3	0	4	2	4	1	2	2	1	2	3	3	3	1	2	4	4	1	1	2	2	0	4	1	0	3	1	1	0	2	0	1	1	1	1	2	3	1	2	3	3	2	0	0	1	1	2	3	3	0	0	2	1	2	3	1	1	4	0	4	2	0	0	3	0	4	1	2	0	3	2	2	3	0	1	2	3	2	0	1	3	1	0	3	4	2	2	2	1	1	2	1	1	1	0	2	1	1	2	3	1	0	2	0	0	1	2	1	0	2	0	3	0	1	2	2	1	0	2	0	5	0	2	3	2	0	0	0	2	2	4	0	1	1	1	0	1	2	1	1	3	2	4	2	1	2	2	3	2	2	2	2	2	1	3	0	1	2	3	1	3	2	0	3	2	1	0	1	2	0	2	0	4	2	1	0	3	1	4	1	2	2	1	0	1	0	0	0	0	2	2	4	1	1	0	5	1	1	2	1	2	2	3	0	3	1	2	6	3	2	1	1	0	3	1	0	2	0	3	1	0	0	0	0	2	1	1	2	0	1	3	1	0	2	2	2	3	1	1	1	2	0	1	1	0	0	1	0	3	1	0	0	2	2	1	1	0	1	2	1	0	1	0	0	1	0	2	0	1	4	1	0	3	0	3	0	2	0	1	1	2	0	1	2	0	2	5	1	0	0	1	0	2	1	0	1	1	1	1	0	1	1	1	0	4	3	1	0	1	2	1	0	0	2	0	0	1	1	2	0	1	2	0	3	1	1	1	3	1	0	0	1	1	0	1	1	2	0	0	0	1	3	1	1	0	1	0	1	0	1	2	0	1	0	0	3	1	0	0	1	1	1	0	1	2	1	3	3	0	2	0	2	0	0	3	1	0	0	3	2	0	3	0	1	0	0	0	1	4	1	0	2	1	0	0	0	1	1	0	1	2	1	1	0	0	1	2	1	2	0	1	1	0	2	0	2	0	0	0	0	0	1	1	1	1	1	0	1	1	1	1	0	0	1	0	0	1	1	1	3	1	0	0	0	0	0	2	0	0	1	2	1	0	0	1	1	0	1	1	1	0	0	0	2	2	1	2	0	2	0	0	0	1	1	0	0	2	1	0	1	0	0	4	4	0	0	1	1	1	0	2	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	3	1	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	3	2	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	2	0	0	2	0	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	2	2	1	2	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0
345	3	3500	206241	462	0	13	161	491	802	988	1047	1030	929	884	778	742	592	500	416	310	240	206	165	173	175	150	128	153	136	125	124	107	101	99	104	80	107	89	84	75	87	73	76	80	60	63	74	57	46	41	40	50	44	50	38	42	37	42	32	31	31	27	33	25	23	21	26	30	22	22	17	32	20	22	21	19	26	19	13	13	20	16	14	14	12	15	17	18	19	19	12	21	12	15	11	9	12	4	18	9	17	12	17	14	12	8	12	8	8	11	9	9	5	10	7	9	2	7	8	8	6	9	14	7	8	6	8	6	5	4	6	12	5	7	9	7	2	4	8	2	5	5	7	6	4	8	8	5	7	6	8	5	7	2	10	7	6	12	3	9	8	5	2	5	6	5	3	5	4	6	3	4	5	3	1	7	4	4	4	3	3	6	8	3	6	3	7	2	3	3	1	10	6	3	3	5	6	5	6	4	4	2	5	1	1	3	3	6	3	4	5	3	2	4	3	5	5	3	3	4	10	6	4	3	4	1	6	2	1	2	5	2	3	3	3	6	3	6	2	2	5	4	3	0	4	2	7	1	5	5	4	4	1	5	2	3	3	3	5	2	4	2	4	1	1	3	2	3	3	3	5	4	1	2	4	3	5	2	0	1	2	1	3	2	5	4	4	1	3	5	1	7	2	1	3	2	1	6	4	1	0	4	2	0	2	3	5	1	2	5	1	6	3	2	4	0	2	4	3	5	5	3	5	1	0	3	4	4	2	0	3	2	4	4	1	4	2	1	2	2	4	1	4	2	1	0	3	4	1	3	5	2	1	3	2	3	6	3	1	2	0	5	2	1	1	1	3	1	1	1	1	1	1	2	0	3	2	4	3	3	1	1	3	5	3	2	3	0	2	1	3	0	1	2	1	5	1	0	0	3	1	0	3	2	0	0	0	1	0	1	1	3	3	0	1	0	0	0	3	2	1	1	3	0	1	1	0	4	1	5	3	1	2	1	0	1	0	0	3	0	1	2	2	2	1	3	2	0	1	1	0	1	2	0	2	2	0	0	0	2	3	3	3	2	0	1	3	0	1	0	0	1	0	0	0	0	2	1	1	1	0	4	0	2	0	4	2	0	0	1	2	1	1	5	0	4	2	2	2	3	2	2	0	2	1	1	1	2	0	2	0	1	0	0	5	0	0	1	0	2	3	1	2	0	3	0	3	1	2	3	2	1	3	0	3	2	4	3	1	1	0	1	2	0	0	5	0	4	2	1	1	0	0	1	4	0	3	0	1	2	0	1	1	0	2	0	0	1	0	0	1	1	2	3	1	1	2	2	2	2	0	1	0	1	2	3	0	1	1	0	3	2	1	0	0	0	0	1	1	0	0	0	1	0	2	1	2	1	1	1	0	3	1	2	1	0	1	0	1	2	2	1	0	0	0	2	0	0	0	0	2	1	1	1	1	0	1	2	0	1	0	0	1	2	4	0	1	0	2	0	3	1	1	0	1	0	1	0	3	0	1	1	0	2	2	0	2	0	0	1	2	2	1	4	1	0	0	2	0	2	1	2	1	0	0	2	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	1	2	0	1	2	1	2	1	1	0	1	0	1	1	3	3	0	1	1	2	1	1	1	1	1	0	0	0	2	0	2	1	1	1	1	0	1	0	3	2	1	0	2	2	2	0	0	1	1	2	0	0	1	2	0	1	0	0	2	2	1	3	1	0	4	0	1	0	1	2	2	0	1	3	2	0	2	0	2	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	2	0	2	0	1	1	2	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	0	1	1	0	3	1	2	0	2	1	2	1	2	1	1	0	0	1	0	1	1	1	1	2	0	1	3	2	1	0	1	0	1	1	1	1	0	3	1	1	1	1	1	1	0	0	1	1	2	1	1	0	0	2	0	0	1	0	1	0	3	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	2	0	1	0	2	0	1	0	2	0	0	2	0	0	2	1	0	1	1	1	2	0	1	1	2	0	1	0	1
345	0	2700	206365	468	1	7	96	351	709	760	902	873	847	789	711	601	514	423	332	275	219	209	192	175	169	164	163	169	147	129	135	125	115	111	80	112	95	105	87	86	79	95	88	52	72	78	60	63	63	56	54	52	44	47	40	46	43	32	40	23	35	36	29	32	24	31	36	24	21	32	28	27	17	30	21	24	20	25	23	23	18	16	15	14	11	13	22	11	9	13	18	13	10	14	15	17	4	8	12	12	7	19	8	11	14	11	10	12	10	12	12	19	16	9	12	16	5	8	10	14	8	12	8	16	11	12	13	6	5	13	10	14	14	9	13	11	3	5	13	7	5	7	6	11	9	4	5	5	6	6	16	10	7	8	8	5	9	10	5	12	6	6	8	3	8	6	9	6	8	9	10	5	12	4	10	12	10	5	6	7	8	9	7	10	4	5	5	6	2	7	7	5	6	3	10	9	7	6	5	4	8	8	3	10	1	8	3	9	3	4	9	4	4	4	4	4	4	1	2	4	5	5	5	3	4	7	6	3	2	4	6	3	5	3	5	4	5	2	3	1	3	9	5	3	7	4	5	6	5	8	2	2	2	2	1	4	2	3	1	4	4	3	2	5	5	5	3	6	2	7	3	2	6	4	3	5	4	1	6	2	4	4	2	2	4	4	2	1	5	1	2	6	3	4	6	6	4	6	1	4	0	2	5	6	1	7	4	2	2	2	4	3	3	3	4	2	1	4	2	1	0	0	2	1	3	2	3	5	5	4	1	3	6	4	0	3	4	5	7	5	3	5	4	1	1	1	1	2	1	2	2	3	2	2	3	2	3	2	4	2	1	2	3	1	3	3	2	2	2	6	4	3	0	0	1	2	1	6	2	1	4	1	1	4	2	1	3	2	1	1	2	5	3	2	4	2	2	5	1	2	3	1	2	1	2	3	0	2	7	2	1	3	1	3	2	5	5	4	2	2	3	1	0	3	2	1	2	2	2	2	0	2	2	3	2	3	1	0	1	1	2	2	1	2	2	3	2	1	4	3	0	3	4	2	2	2	4	2	0	1	1	2	0	3	2	2	1	2	0	1	3	2	2	1	3	2	2	2	5	1	2	3	1	2	3	7	0	0	2	2	2	2	0	4	4	1	2	0	1	5	3	2	2	4	3	1	3	2	3	1	0	0	1	1	3	1	4	3	2	1	3	2	2	2	0	2	3	0	1	0	1	1	1	3	0	0	3	2	0	3	3	1	1	2	0	2	0	1	0	2	2	0	2	0	4	1	0	2	3	3	1	3	0	0	1	0	2	0	2	1	0	0	1	2	2	3	1	2	2	0	1	2	1	0	2	0	1	0	3	1	1	1	1	2	2	2	0	0	3	1	3	1	2	3	0	0	2	2	0	1	0	1	2	3	3	3	1	2	1	0	0	2	1	2	0	0	0	2	2	0	1	2	2	1	0	0	2	1	1	1	2	0	1	0	1	0	2	0	0	2	0	0	1	3	1	1	1	2	1	1	0	0	2	2	3	5	0	2	1	0	0	3	3	1	0	2	0	2	2	1	0	1	2	0	2	3	1	3	4	2	0	2	2	1	2	0	2	1	2	2	3	1	1	4	1	2	2	3	2	1	1	2	1	1	0	3	1	0	0	1	0	1	0	0	1	1	2	0	0	1	2	1	1	0	1	1	1	0	1	0	2	1	1	0	1	1	0	1	1	0	2	3	0	0	1	0	0	2	1	1	0	2	0	1	1	1	1	1	2	1	1	2	2	0	0	2	0	1	0	0	1	4	2	0	2	0	2	1	0	1	2	2	0	1	1	1	0	0	3	1	1	4	1	2	2	0	4	0	2	0	1	2	1	1	2	1	0	0	1	1	1	2	1	0	0	0	0	0	2	1	0	1	2	1	1	2	4	2	1	2	2	1	1	0	0	1	1	1	2	0	1	1	1	2	0	2	0	3	0	1	0	1	0	0	1	3	2	2	2	2	1	3	1	3	0	1	1	0	2	1	3	2	1	0	3	0	0	0	1	0	1	0	0	2	2	0	0	1	0	0	2	0	0	1	3	2	1	3	3	2	0	1	0	0	1	2	1	3	0	1	0	2	2	2	2	2	1	0	0	3	0	1	1	1	1	1	2	2	0	1	1	3	0	2	3	3	1	0	0	1	0	2	0	0	0	0	1	1	1	0	3	0	1	0	2	3	0	1	1	1	0	1	0	1	3	3	1	0	4	2	0	1	0	0	2	1	0	0	3	0	1	0	1	1	2	2	0	0	0	0	0	0	0	2	3	1	0	1	2	0	0	0	1	1	0	1	1	2	2	0	1	1	0	0	0	2	0
345	1	1900	206488	495	4	28	322	686	1029	1026	1112	1045	973	810	724	612	482	383	347	258	215	179	180	139	141	136	122	126	123	86	101	97	94	81	74	79	79	71	58	46	60	44	43	56	41	45	26	40	36	35	28	25	29	39	25	27	23	14	24	22	15	28	13	22	20	10	19	19	15	14	12	18	14	10	14	10	15	12	14	14	8	16	10	11	7	11	12	19	12	8	9	6	8	11	2	10	10	9	9	10	3	7	8	10	1	3	7	8	8	5	5	10	9	7	8	5	6	4	4	4	9	4	8	7	8	6	6	9	12	10	4	8	11	4	9	8	6	10	5	4	8	6	9	5	4	7	6	7	5	3	1	6	4	2	1	3	8	4	5	1	2	3	2	6	2	3	4	6	2	5	7	2	2	5	9	5	4	2	4	7	3	6	5	6	4	5	2	2	3	8	4	5	9	2	0	5	5	2	2	2	5	4	2	2	4	1	2	4	5	3	5	4	3	7	3	2	4	4	2	1	4	3	4	2	2	5	1	0	5	2	1	1	4	4	5	6	4	3	3	3	5	0	3	0	2	3	2	2	1	4	4	4	2	1	1	4	6	4	3	2	4	3	2	4	3	1	1	1	1	1	2	2	5	2	2	1	1	1	2	1	3	3	0	3	1	0	1	2	2	3	1	3	0	2	0	3	3	4	4	1	1	0	0	2	1	2	5	1	0	0	6	3	3	1	2	1	7	3	0	2	2	4	4	3	0	0	2	1	1	2	1	1	1	8	2	4	1	3	4	3	2	0	0	0	6	2	2	2	1	0	2	1	2	1	1	2	1	2	1	4	1	1	1	1	2	1	0	0	2	2	3	1	0	1	1	1	2	0	4	2	1	3	2	0	0	1	3	2	3	0	1	1	3	0	0	1	1	0	2	0	0	2	3	1	4	1	0	0	1	1	0	0	0	2	1	1	2	1	2	0	2	1	0	0	1	3	0	4	0	0	1	1	2	0	2	1	0	3	2	1	0	0	3	2	4	2	3	1	1	2	2	3	2	3	0	4	0	3	2	2	4	0	0	0	1	3	4	1	0	0	0	0	3	1	0	0	1	1	2	0	1	1	0	2	1	1	0	2	1	0	1	0	0	1	2	0	1	2	1	3	0	1	3	0	1	1	2	0	1	0	1	0	0	0	2	2	2	0	2	3	1	0	0	1	2	0	2	1	1	0	2	0	3	1	1	2	0	0	2	1	0	0	0	0	2	2	1	2	1	0	0	1	0	0	0	1	1	2	0	1	1	1	0	1	4	1	1	2	0	1	0	1	0	2	0	3	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	1	1	1	2	2	1	2	3	0	0	0	2	4	0	1	2	1	2	2	1	2	1	3	0	0	0	0	0	1	0	1	1	2	0	2	0	1	1	0	0	0	3	2	0	0	0	2	1	0	0	0	2	0	1	4	3	0	0	1	2	1	1	0	2	0	1	2	1	2	1	0	1	1	0	0	1	2	0	1	0	1	1	0	1	0	1	1	2	0	0	1	1	3	0	1	1	1	0	1	2	1	1	2	0	0	2	2	2	0	2	2	0	1	0	1	1	0	0	1	1	0	1	0	4	1	2	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	1	2	1	2	0	0	0	0	2	0	0	0	2	0	3	0	0	1	1	1	0	2	1	0	0	1	0	1	0	1	2	3	1	1	0	2	2	1	2	0	0	1	0	1	0	2	1	2	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	2	0	0	0	0	0	2	1	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	2	2	1	0	1	1	0	0	1	0	2	2	1	0	0	0	2	0	1	2	0	1	0	0	1	0	0	1	1	3	2	1	0	1	2	1	0	0	1	0	0	0	1	2	0	0	1	2	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	4	1	0	1	0	1	1	0	2	0	0	0	0	2	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	2	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	2	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	1	0	1	1
345	2	2100	206611	482	2	16	209	510	893	944	1045	1002	937	802	680	600	444	393	301	259	218	184	170	146	126	112	127	115	100	123	90	92	81	84	82	61	72	70	67	56	64	64	66	70	54	45	49	34	43	31	36	42	25	37	30	29	31	20	25	23	19	26	18	17	26	28	14	18	19	21	18	17	19	18	19	13	14	9	17	15	8	20	10	15	17	12	11	9	8	15	16	7	12	10	8	11	8	6	9	12	14	6	7	7	7	4	11	6	12	8	9	11	10	2	7	7	8	7	8	6	9	7	6	7	4	4	11	10	10	11	6	5	3	6	5	5	4	3	4	7	4	6	6	4	4	5	4	5	6	9	1	8	3	8	7	4	1	3	6	5	8	5	6	7	5	4	6	5	5	3	7	0	4	2	2	6	3	6	5	3	6	2	8	4	4	5	8	2	2	5	6	8	9	6	5	3	11	6	3	5	8	2	3	3	5	1	4	3	9	2	4	4	7	2	7	5	2	1	2	3	3	5	5	4	2	2	3	6	6	2	3	2	3	4	4	1	2	3	2	6	2	2	5	2	4	3	6	3	7	4	1	1	4	2	1	2	1	3	3	4	2	1	1	1	5	2	1	2	4	6	1	3	3	2	3	2	5	4	1	1	2	2	0	1	4	2	2	2	1	5	2	4	3	0	2	4	4	1	3	3	6	2	3	1	4	5	2	0	2	2	2	3	0	2	1	0	2	3	3	1	2	2	4	2	2	5	5	2	1	2	3	1	1	4	2	4	2	1	2	3	2	2	3	4	2	1	3	4	1	2	0	4	0	4	3	1	1	0	2	3	1	2	2	1	4	1	2	2	3	1	2	1	2	1	2	1	4	1	1	1	2	4	2	4	4	0	2	1	1	0	1	1	1	3	2	0	5	1	2	2	1	3	4	0	2	1	5	0	3	2	1	0	4	1	1	1	2	4	3	3	1	3	3	1	2	1	0	1	3	0	4	1	3	1	0	3	2	3	1	1	0	0	0	0	0	3	3	1	1	2	1	1	3	1	3	0	0	1	1	2	0	2	2	1	2	1	1	0	6	3	1	1	0	1	0	1	1	0	1	0	0	2	0	0	1	0	1	1	2	0	0	4	1	0	1	2	0	0	2	1	1	1	0	1	1	0	0	3	2	2	2	1	3	1	1	0	1	0	0	1	1	2	1	0	2	2	1	0	2	0	0	0	1	1	1	0	2	1	2	1	0	2	0	2	1	0	1	1	2	1	0	1	2	2	1	1	0	0	2	2	0	1	1	0	2	1	1	3	3	1	1	3	2	2	0	1	2	0	0	0	0	0	3	2	2	2	1	0	0	0	1	0	2	2	0	0	0	2	1	0	1	0	0	4	1	0	1	0	1	3	3	0	0	1	1	0	1	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	3	0	1	0	1	0	1	2	1	0	3	1	0	0	0	0	1	0	1	0	1	2	2	1	0	3	1	0	0	0	1	1	4	0	2	3	0	0	1	2	1	2	0	1	2	1	1	0	3	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	4	0	0	3	3	0	0	0	1	2	0	2	1	1	1	1	3	1	1	2	2	1	0	3	1	1	0	1	1	2	0	0	1	1	0	0	1	0	0	2	1	0	2	0	0	1	2	1	1	0	2	0	0	3	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	3	0	0	2	1	0	2	2	1	0	0	0	0	1	0	1	1	0	0	2	0	3	1	1	0	0	0	0	1	1	1	2	0	2	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	1	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	2	1	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	2	3	0	1	1	2	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	2	1	1	0	1	1	0	0	1	3	0	1	0	1	1	0	1	1	0	1	1	0	1	2	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	2	1	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	1	2	0	0	2	1	0	2	0	1	0	0	0	0	0	0
345	3	3500	206735	479	3	16	167	442	866	936	1042	965	917	864	852	692	608	455	416	346	272	218	172	129	136	117	108	91	98	90	102	84	80	83	65	71	61	66	71	56	55	60	62	44	39	39	44	34	35	31	41	45	31	26	30	33	31	23	37	26	24	20	27	20	20	23	24	27	24	19	22	15	17	20	15	16	18	13	17	22	16	19	11	12	18	15	18	19	17	14	10	18	11	12	19	8	13	13	17	8	15	14	5	8	10	12	9	10	7	9	13	11	9	10	6	6	13	5	10	8	10	6	8	9	8	7	5	8	4	13	8	2	7	10	11	7	6	7	7	9	4	7	10	9	3	4	7	5	4	5	8	4	4	5	7	5	11	5	5	3	4	3	5	6	3	4	8	8	4	5	8	4	6	4	5	9	2	7	3	4	3	3	0	0	4	8	5	2	8	3	5	3	7	1	10	4	6	5	2	3	7	5	4	5	4	5	2	7	1	6	2	2	4	4	3	5	6	1	7	3	7	4	0	3	0	2	5	7	2	2	7	2	5	0	2	4	3	4	2	3	1	2	1	0	4	2	1	3	2	5	5	2	4	1	2	2	5	4	6	3	2	4	2	3	4	3	4	4	4	2	2	0	5	3	1	3	3	4	5	6	6	3	3	0	2	1	3	4	1	0	6	4	5	5	2	2	6	2	4	4	1	5	1	2	2	0	3	5	3	4	4	1	1	2	2	2	2	4	0	1	3	0	2	3	2	4	2	3	2	4	2	3	0	1	4	7	5	1	3	2	1	4	2	2	1	3	2	2	1	3	3	0	1	1	3	3	0	2	2	0	2	1	3	2	2	2	4	1	0	2	3	1	5	2	0	0	1	2	1	2	3	0	2	2	2	1	3	1	0	2	1	1	1	1	4	0	1	3	1	0	1	4	0	1	0	2	1	1	5	1	3	0	2	0	0	0	3	1	3	0	1	1	1	2	1	0	1	1	2	0	2	1	1	0	1	2	3	1	3	0	0	5	2	1	2	5	2	2	1	3	1	1	2	0	1	3	3	2	1	4	2	3	0	1	2	3	0	0	0	2	3	1	4	1	4	3	0	3	0	0	0	2	2	3	0	5	2	0	0	0	1	2	3	1	2	0	1	2	0	1	2	5	2	1	2	2	2	2	1	2	1	3	2	1	3	2	0	0	2	1	1	1	0	1	1	2	1	1	1	0	0	1	2	2	4	2	4	1	2	3	1	2	0	1	0	5	2	2	2	3	0	2	2	2	0	0	0	1	2	2	0	1	0	0	2	1	0	2	1	0	1	1	0	2	1	3	2	2	0	0	3	2	1	1	1	1	0	0	2	3	2	2	0	1	2	2	0	0	1	1	1	1	2	1	1	1	1	2	0	2	1	5	0	1	0	0	3	1	1	2	1	1	1	3	1	2	1	0	2	0	0	0	3	1	0	0	1	4	2	0	1	2	2	2	0	1	0	4	3	0	2	2	1	0	1	1	0	0	0	1	4	2	1	1	1	0	1	0	0	1	2	1	1	0	0	0	2	0	2	1	1	1	2	2	0	2	2	1	1	2	0	1	3	0	0	2	1	3	1	1	0	0	1	0	1	2	1	1	3	1	0	0	2	0	0	1	1	0	1	1	0	0	2	0	0	0	1	1	0	1	1	0	0	0	2	2	1	2	1	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	2	2	1	0	0	4	0	0	0	1	0	1	3	2	0	3	2	2	0	0	3	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	2	1	0	2	1	1	1	0	3	0	0	1	1	0	0	0	2	1	1	2	2	1	1	2	1	1	1	2	0	0	0	1	0	0	1	2	0	2	1	1	1	0	0	0	1	0	1	0	3	0	0	2	0	1	2	1	2	2	0	2	0	1	0	1	0	0	2	2	0	1	0	1	0	1	3	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	3	0	1	1	1	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	2	0	0	0	0	2	0	1	1	1	3	1	0	2	0	0	1	0	1	0	0	3	0	0	1	2	2	0	0	1	0	1	1	2	0	2	0	1	1	1	0	0	0	1	1	0	2	0	0	2	0	1	1	1	0	0	3	1	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
