345	0	2700	26903	353	0	9	188	590	977	1086	1245	1201	1209	1185	1077	1088	1032	945	923	843	744	696	617	541	447	270	120	82	93	80	78	75	70	57	85	64	56	78	62	60	69	69	58	59	51	37	60	37	36	34	37	34	49	25	41	35	32	33	38	26	27	14	29	33	23	20	20	22	20	24	14	23	17	20	20	17	23	13	18	17	17	16	20	16	12	17	18	18	20	13	13	19	16	13	16	9	16	15	9	5	10	11	10	11	6	11	11	12	7	10	2	7	10	10	8	10	9	12	9	8	9	12	5	7	5	8	6	7	6	9	12	5	8	13	7	10	4	7	8	11	9	5	9	5	8	4	3	7	7	5	13	8	7	4	4	3	7	7	3	12	2	6	3	7	6	9	4	6	1	7	7	8	4	5	5	6	1	4	6	8	1	6	7	3	6	2	5	1	10	6	7	6	3	4	6	2	3	4	3	4	1	9	6	2	2	3	6	4	4	4	5	6	4	7	6	3	4	2	1	3	6	3	7	3	3	4	7	3	4	6	3	3	5	5	3	4	7	2	5	9	2	6	2	5	1	3	4	3	1	8	4	3	5	2	3	7	3	2	3	3	3	1	5	0	5	1	5	5	4	2	6	4	5	2	4	0	2	3	8	2	3	2	3	5	6	3	1	0	4	6	3	4	5	4	4	4	3	2	2	4	0	2	3	1	2	4	3	4	3	4	2	3	2	1	3	3	3	5	3	3	2	2	1	4	2	4	3	2	3	5	1	1	1	1	1	6	0	2	1	3	4	1	2	4	7	4	2	6	2	3	3	1	0	3	4	1	3	4	2	4	3	3	1	3	1	1	2	4	0	2	0	5	2	0	3	3	2	0	5	1	2	1	4	3	3	4	3	3	1	3	1	1	1	3	0	3	1	3	0	2	2	2	0	3	3	1	2	2	2	2	3	0	2	0	3	1	4	1	1	3	3	1	3	1	4	4	2	2	0	0	3	4	2	1	2	2	1	3	4	5	2	3	1	1	3	0	1	5	5	2	4	3	2	2	0	3	2	1	0	1	1	0	0	2	4	1	2	3	5	1	1	2	2	1	0	2	1	1	0	3	1	2	1	3	3	0	1	0	1	3	1	3	1	1	1	2	1	1	1	3	4	1	1	0	2	5	3	3	1	1	2	0	2	2	1	0	0	0	1	2	1	0	2	1	2	1	2	1	2	1	0	1	1	2	1	2	3	1	1	0	3	2	2	0	1	1	2	0	0	1	2	1	1	1	1	2	0	1	0	4	3	2	0	0	2	0	2	1	1	2	2	0	1	0	1	1	1	1	3	0	2	2	1	5	1	1	1	2	1	1	1	1	2	2	2	3	3	0	3	2	1	3	2	1	0	2	0	1	4	0	1	1	1	1	1	2	0	4	2	2	0	2	1	0	2	0	0	0	0	1	2	1	1	0	0	3	2	1	3	1	4	2	0	1	0	1	0	2	0	1	0	1	1	1	1	0	1	2	0	0	1	0	1	1	1	1	1	0	3	2	4	2	2	0	0	2	1	0	3	1	2	1	0	2	1	1	1	2	0	0	1	0	2	2	2	1	0	4	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	2	3	2	0	2	0	1	1	1	0	1	0	0	1	0	2	1	1	0	0	1	1	1	0	0	1	1	2	0	1	1	1	3	1	3	2	1	1	2	1	1	1	1	5	2	0	2	0	2	1	0	1	2	1	2	0	2	0	1	1	2	2	0	2	1	2	0	0	0	1	0	0	0	1	1	0	0	0	3	1	1	1	2	1	1	0	1	0	1	0	2	1	0	3	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	2	2	0	1	1	0	0	0	0	1	1	1	1	2	2	0	0	0	1	0	0	1	2	0	1	1	0	3	1	0	1	1	0	0	0	1	0	3	0	0	1	0	1	2	2	3	1	1	1	2	0	0	0	1	1	0	2	0	0	0	0	2	2	2	2	1	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	2	2	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	3	1	0	0	2	1	1	2	0	2	0	0	3	2	1	0	1	0	1	2	0	0	0	2	0	0	4	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	2	2	1	0	1	3	0	0	0	2
345	1	1900	27026	358	0	88	838	1104	1280	1251	1239	1167	1165	932	893	786	692	608	534	476	386	370	352	312	218	117	68	58	48	43	47	47	51	36	45	32	38	41	29	27	30	26	30	26	25	27	29	27	19	17	27	22	15	22	22	18	14	11	13	12	15	8	9	10	11	10	7	11	7	7	14	13	12	7	9	12	11	7	6	6	4	6	10	2	7	10	9	6	2	10	7	5	6	5	7	8	3	3	11	3	4	10	7	3	6	3	6	3	2	4	7	3	7	2	6	3	6	6	2	3	1	4	4	5	1	3	2	1	1	6	5	3	6	4	5	1	1	4	7	5	3	2	2	2	4	6	3	4	3	1	1	5	2	2	2	3	4	2	3	2	4	5	4	2	3	4	2	6	2	1	4	2	2	3	1	2	2	2	3	1	2	3	4	0	2	3	2	1	3	1	5	2	0	1	1	3	3	2	2	3	1	3	2	1	3	6	1	4	2	0	1	4	1	2	1	1	3	4	3	2	0	3	1	0	3	1	2	4	2	0	2	1	2	1	3	2	2	0	1	3	5	1	3	3	1	4	1	0	2	1	1	1	1	3	1	1	1	3	3	1	1	0	1	1	1	1	2	2	3	2	0	2	1	2	1	2	3	2	1	0	1	1	2	4	3	1	2	1	1	1	3	1	2	2	2	1	1	1	0	0	1	1	0	1	0	1	1	1	2	1	1	3	0	3	1	1	2	1	1	3	1	1	1	2	2	1	1	3	2	1	3	0	1	0	3	1	2	0	1	3	0	1	2	2	0	1	2	4	1	0	0	2	2	1	4	2	1	2	0	0	0	1	3	0	0	1	1	0	2	1	1	0	1	0	1	0	1	1	1	0	1	2	0	2	4	1	1	3	1	1	1	0	1	2	1	3	2	2	0	1	0	0	2	1	2	0	0	2	0	2	3	1	0	1	2	2	1	2	3	2	0	0	1	1	2	1	1	0	0	0	1	0	2	2	1	0	0	0	1	1	2	3	1	0	1	0	1	1	0	3	0	1	0	2	1	1	1	1	3	3	0	2	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	1	0	2	1	1	1	2	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	3	1	2	0	0	1	2	0	2	0	0	0	0	3	5	0	0	0	0	0	0	2	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	1	3	1	0	1	4	2	1	1	2	1	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	2	1	2	0	1	1	0	2	1	3	1	1	0	2	0	1	1	0	2	1	0	3	0	2	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	2	1	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	3	0	0	0	0	1	1	1	0	2	1	0	1	0	0	2	1	0	1	0	0	2	0	1	1	1	2	2	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	3	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	3	2	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	1	0	1	2	1	0	2	0	0	1	0	0	1	0	1	0	0	0	2	2	3	0	0	0	2	2	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	2	3	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	27149	350	0	100	709	964	1192	1248	1306	1241	1144	1055	951	840	779	733	634	606	534	472	417	314	170	136	96	72	69	59	70	63	47	49	48	51	42	39	40	34	33	47	45	29	35	24	27	36	18	30	32	29	21	22	26	24	27	21	19	19	17	18	23	21	18	20	17	11	9	8	15	8	20	14	11	10	14	6	13	10	10	11	10	10	2	8	8	11	10	6	10	3	9	11	9	8	7	0	4	9	8	6	7	5	11	7	6	10	11	5	4	6	9	6	9	10	8	7	5	9	5	3	3	5	4	6	5	5	11	5	4	7	3	5	4	4	2	3	5	3	5	2	8	5	6	4	7	4	6	3	6	5	7	8	5	4	5	3	5	6	5	5	4	4	5	2	3	2	4	7	4	2	4	2	1	3	5	3	4	3	2	2	4	7	3	2	3	6	3	4	5	5	5	4	4	5	4	5	1	5	3	4	2	2	2	4	2	7	6	3	2	3	2	6	2	4	2	2	5	4	2	1	4	4	0	1	1	2	3	3	5	4	6	1	3	1	2	1	2	2	3	4	4	1	3	2	1	2	1	1	3	3	3	4	0	3	2	1	1	4	1	0	0	0	3	1	1	1	0	3	1	4	1	3	0	3	2	1	2	3	3	0	2	2	2	1	2	3	1	2	3	4	1	5	1	0	1	2	0	2	3	3	3	2	1	2	1	1	0	2	2	4	2	3	3	1	5	0	0	1	3	0	2	1	1	1	2	5	2	0	1	1	1	1	2	5	3	1	5	0	4	0	1	1	2	0	1	3	1	3	2	1	1	0	1	5	2	1	2	2	1	0	2	1	1	0	2	2	1	0	1	0	1	0	2	0	3	1	1	2	1	3	1	5	1	1	3	1	1	3	1	1	1	0	0	1	2	3	0	2	3	0	1	1	1	2	0	0	1	0	2	0	3	1	3	1	2	1	1	1	0	2	1	3	1	1	0	2	0	2	0	2	1	1	1	2	0	1	1	2	1	2	0	1	1	2	0	4	1	0	3	1	1	0	4	2	0	0	4	2	2	2	0	0	0	1	1	1	1	1	2	2	1	1	3	1	2	0	2	1	0	1	0	1	1	3	3	0	0	0	3	0	1	0	1	0	1	1	1	1	4	1	0	1	1	0	0	3	0	1	1	0	1	1	1	3	1	0	0	0	2	4	0	2	1	2	0	1	0	2	2	1	1	0	1	2	3	0	0	0	0	1	2	0	2	1	0	2	2	1	2	0	0	0	1	2	1	1	1	2	2	1	1	1	2	0	1	0	0	2	1	2	0	3	0	0	3	0	0	0	1	3	2	1	0	1	0	0	0	0	0	0	0	2	2	0	1	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	1	1	2	0	0	1	3	0	2	0	0	0	1	0	0	1	0	0	1	3	2	0	0	1	1	0	0	0	1	1	3	1	0	2	4	2	0	1	0	2	2	1	1	2	2	0	1	0	2	0	2	0	0	2	2	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	1	1	1	1	1	0	1	2	1	1	0	3	1	1	0	0	0	1	1	2	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	2	3	0	0	1	0	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	1	3	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	2	3	1	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	3	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	3	0	0	0	0	0	0	0	0	5	0	1	0	0	0	0	0	0	0	1	3	0	0	1	1	1	1	0	2	0	0	3	0	3	4	1	0	1	2	0	0	1	0	1	1	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	2	1	1	0	1	1	1	0	1	0	0	1	0	0
345	3	3500	27273	347	0	10	279	771	1100	1235	1299	1261	1193	1143	1085	943	872	795	769	738	659	569	517	408	218	94	78	63	64	64	73	59	54	68	60	43	74	45	48	43	49	34	29	39	43	28	40	27	41	27	27	30	27	34	27	25	21	27	16	17	24	17	15	22	12	20	15	19	14	9	18	13	13	11	17	8	14	10	12	11	9	11	6	9	10	16	4	10	17	13	15	12	10	6	10	5	7	12	7	7	8	11	6	6	8	5	12	11	11	14	8	6	12	10	7	9	6	4	10	6	5	5	13	6	7	7	1	2	6	5	4	7	4	6	7	2	5	7	7	5	5	2	7	7	9	3	3	2	3	4	3	5	8	6	1	3	8	3	3	9	3	2	2	3	2	2	6	5	5	3	3	3	5	2	3	3	5	2	1	5	5	1	2	4	3	7	0	2	4	3	5	6	6	4	1	5	4	2	3	3	0	5	3	5	3	4	2	3	2	7	2	4	4	3	2	4	4	3	2	2	1	5	2	6	5	4	2	2	2	2	1	3	4	1	5	1	3	3	3	2	3	2	2	1	4	3	2	2	3	3	2	3	2	4	1	3	1	0	1	3	2	1	6	2	2	2	3	2	3	4	4	3	1	4	4	4	1	1	1	3	2	1	3	0	0	0	4	3	1	0	5	3	2	0	3	1	1	2	0	1	2	0	2	0	3	0	1	2	1	0	2	4	1	4	1	1	2	0	1	2	0	4	2	0	3	3	1	4	1	3	2	4	5	1	2	5	1	1	1	2	1	2	3	3	2	2	1	2	1	0	1	5	1	2	0	0	0	1	4	0	2	3	3	2	3	2	3	1	1	1	4	2	4	2	1	1	1	3	3	2	2	1	0	3	2	2	1	2	1	1	4	1	0	0	1	1	1	1	1	2	0	0	1	1	1	2	1	5	1	3	3	1	1	0	0	0	1	3	1	2	2	0	3	1	1	1	1	1	2	2	3	1	2	3	2	2	1	0	2	0	1	0	2	0	0	0	6	2	2	2	2	1	0	1	1	2	0	1	3	2	0	1	0	3	1	1	1	0	0	2	0	2	2	3	1	1	0	2	2	2	0	0	2	1	1	0	2	2	0	1	0	2	2	2	1	0	1	2	1	0	3	0	3	2	0	1	2	0	1	0	1	0	3	2	2	2	0	0	1	2	0	1	2	0	4	1	1	2	1	0	0	0	0	1	1	4	1	0	0	2	1	1	1	1	1	2	0	2	1	2	2	4	0	2	2	0	1	2	0	0	1	3	0	1	3	1	0	1	2	0	0	0	1	2	1	1	0	2	0	0	1	1	0	2	2	1	2	1	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	2	2	0	2	0	2	2	1	1	1	1	1	0	1	0	1	0	1	0	1	0	1	3	1	1	1	2	0	2	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	3	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	1	0	3	0	0	2	1	0	1	2	0	0	0	0	0	0	1	0	1	1	2	2	3	0	0	0	0	0	0	1	0	1	2	1	1	0	3	1	0	0	0	2	1	1	0	2	0	0	2	1	1	0	0	1	3	1	0	1	1	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	3	0	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	2	0	0	1	1	1	0	1	2	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0
345	0	2700	27396	350	0	1	57	403	913	1007	1153	1108	1087	1065	1061	979	991	876	807	809	693	629	445	252	164	101	79	83	74	75	67	65	71	56	68	70	68	55	69	61	66	54	55	38	52	50	47	50	40	34	47	42	33	33	41	40	26	33	33	27	20	32	27	35	26	25	19	15	18	15	19	14	24	25	17	15	13	22	21	24	20	11	23	10	19	24	10	20	18	14	18	12	12	14	14	12	12	11	9	13	5	9	14	12	7	15	12	19	3	12	11	11	13	9	10	15	7	8	7	12	6	19	9	6	17	6	8	6	10	7	8	9	11	9	4	5	4	12	12	6	6	7	10	8	3	5	7	12	6	11	6	6	8	6	9	5	4	4	5	7	3	6	10	4	11	11	3	8	12	2	5	5	5	5	5	4	5	5	6	6	7	2	2	6	7	8	3	3	2	5	6	7	6	5	4	2	3	3	7	5	6	7	5	6	5	6	4	6	5	1	6	5	5	3	8	8	1	6	5	3	3	4	6	4	3	6	2	5	10	4	4	4	1	3	4	7	2	2	2	6	5	9	4	0	3	8	4	4	3	4	4	1	3	4	4	4	4	4	4	3	1	3	1	6	7	3	3	3	3	8	3	4	2	1	4	2	0	4	2	3	5	2	2	3	4	3	9	6	1	2	1	5	4	2	3	3	1	2	7	2	2	7	6	4	3	2	4	5	2	4	4	2	4	4	4	0	4	4	6	1	2	0	4	4	3	3	4	2	2	2	2	4	4	3	1	3	2	4	4	7	4	4	4	2	0	3	2	3	3	2	1	3	2	4	0	1	3	2	3	2	0	3	4	3	4	0	3	1	4	1	4	2	2	3	1	0	3	1	1	2	2	2	2	2	4	2	5	3	1	5	1	2	2	1	0	4	0	3	2	5	3	2	3	2	1	4	4	1	0	1	1	3	2	2	3	2	2	3	2	1	3	2	1	2	1	1	2	2	3	1	3	3	1	1	1	0	1	1	0	3	5	1	2	3	4	2	2	1	1	3	1	2	3	2	0	2	2	4	0	2	2	1	1	0	3	2	4	2	4	2	2	1	1	1	0	3	3	0	1	2	1	0	2	2	2	2	1	0	0	1	1	1	1	1	1	1	3	1	1	4	1	4	5	3	4	2	6	1	1	2	3	0	0	1	6	0	0	1	1	2	0	2	2	0	4	2	1	4	4	2	3	3	0	1	1	0	2	1	1	1	1	2	1	0	0	2	0	0	1	0	1	1	1	2	4	3	2	2	1	2	1	1	2	0	2	1	1	0	2	0	2	2	1	0	0	2	2	2	1	2	0	0	0	2	1	0	2	1	2	2	4	0	2	1	0	0	2	1	1	0	0	1	2	1	1	1	0	1	1	2	1	1	4	1	0	2	0	3	1	2	1	0	1	2	1	1	1	0	0	1	4	1	1	3	1	0	2	2	4	0	4	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	2	1	1	0	1	0	2	0	1	1	3	1	4	2	1	2	1	1	0	1	1	0	1	1	0	2	1	1	3	1	5	1	1	2	1	0	1	0	0	1	3	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	3	0	1	0	1	1	2	0	1	1	1	0	1	2	3	1	0	0	0	0	1	2	1	1	2	3	1	1	1	1	1	0	2	0	0	0	2	1	1	2	2	0	0	2	0	2	0	1	0	0	0	1	1	1	0	2	0	0	1	2	2	1	4	0	0	0	1	1	2	1	1	1	2	0	3	2	0	1	0	0	0	4	0	0	1	3	1	0	0	1	1	1	0	1	1	2	1	0	0	2	2	0	1	2	0	1	0	1	1	1	0	0	3	1	0	1	0	0	2	1	1	3	1	0	1	0	2	2	0	0	3	0	0	1	1	2	0	1	1	2	1	1	0	3	1	0	2	0	2	0	1	1	1	1	0	0	0	1	0	0	4	1	0	1	3	0	1	2	2	0	0	1	1	0	0	0	0	0	0	1	0	3	2	0	2	0	0	1	1	2	0	1	0	0	1	1	2	3	3	0	1	0	0	1	2	1	0	0	1	0	0	2	1	1	0	0	1	1	2	0	1	0	0	0	1	0	2	2	0	1	1	0	0	0	2	2	1	1	0	1	0	1	0	0	0	1	0	1	2	1	0	1	2	1	0	0	1	0	1	0	0	0	0	1	3	2	0	0	1	1	0	2	2	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	1	2	0	1	0	0	0	0	0	2	1	2	3	2	0	0	2	0	1	0	0	0
345	1	1900	27519	350	0	58	517	965	1172	1167	1166	1043	981	902	792	691	684	605	566	458	391	362	288	201	128	124	102	84	68	56	62	54	43	51	46	31	44	36	42	21	30	35	41	33	40	27	23	25	33	21	23	14	23	30	18	27	12	18	15	12	10	11	13	11	17	21	13	11	11	10	15	16	12	13	12	9	5	8	9	14	4	12	10	9	9	7	5	5	8	8	6	5	9	8	8	12	9	12	9	11	11	9	8	7	3	6	5	4	1	5	8	4	3	2	5	4	2	10	1	5	5	8	5	7	6	5	3	3	5	6	7	5	2	4	7	6	3	6	6	6	3	3	3	3	6	7	2	4	2	4	5	7	5	3	1	1	4	3	2	3	3	4	1	3	2	4	4	1	2	0	3	3	1	4	6	2	4	1	7	3	2	2	3	1	3	2	3	1	3	7	2	1	2	3	3	2	3	2	3	0	4	3	5	5	1	1	1	0	1	4	3	3	3	2	1	5	0	1	3	1	1	1	6	3	3	0	2	4	2	3	3	1	2	0	1	2	5	3	3	5	2	1	5	0	3	1	1	0	2	1	3	2	3	3	4	0	2	0	1	2	1	1	1	1	2	1	2	2	1	3	2	0	1	3	3	1	3	1	3	4	1	1	0	1	2	4	1	0	1	0	0	0	0	0	1	2	2	1	0	2	0	0	0	1	3	3	3	0	0	3	4	3	0	0	0	1	0	0	1	2	2	1	3	1	4	1	1	2	1	1	2	2	0	2	0	1	1	2	1	0	1	1	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	2	1	0	2	1	1	0	1	1	1	0	4	1	0	1	2	2	0	1	2	3	3	1	2	1	0	2	2	2	0	0	2	2	1	1	1	2	0	1	0	0	0	1	2	3	3	2	1	1	0	1	3	1	1	0	0	0	1	2	3	1	1	2	1	2	2	3	1	1	2	2	2	1	0	1	0	0	0	1	1	2	0	1	0	0	1	1	2	1	2	2	1	1	1	0	3	1	0	0	2	2	2	1	1	0	0	0	1	3	1	0	1	3	0	1	0	0	3	1	0	0	1	0	0	0	1	1	1	3	1	2	1	0	0	1	3	1	2	1	2	0	1	0	1	0	1	1	1	2	0	1	0	0	2	0	2	1	1	1	1	1	1	0	1	0	0	1	2	0	1	1	1	1	0	1	2	1	1	2	0	0	2	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	3	0	0	1	1	4	1	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	2	2	0	1	1	0	0	2	1	3	1	1	1	0	0	0	0	0	2	1	0	1	1	1	0	1	1	1	0	0	0	2	0	1	1	0	1	2	0	0	1	0	0	3	1	2	0	0	0	0	1	1	2	2	1	1	0	1	0	0	1	0	0	0	1	0	0	2	0	2	1	0	1	2	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	2	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	2	1	0	0	0	2	0	1	1	1	2	0	0	0	1	0	1	2	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	2	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	2	0	0	0	0	1	0	3	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	4	0	0	1	2	0	0	0	0	0	2	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0
345	2	2100	27642	347	0	26	483	955	1211	1245	1249	1225	1135	1042	968	854	802	736	661	546	483	386	313	249	237	155	129	68	79	61	67	48	65	54	45	49	51	29	46	49	38	41	36	41	36	34	35	33	33	25	22	31	19	23	10	21	15	19	16	20	9	18	19	12	17	17	25	15	12	14	15	18	10	12	17	12	8	9	11	9	7	8	20	11	10	9	13	7	9	13	4	8	10	10	7	8	7	9	10	7	11	10	7	7	6	2	6	5	6	7	4	8	10	8	4	5	8	5	6	6	9	3	7	6	2	0	5	5	3	13	5	4	5	6	4	4	7	5	3	3	9	3	4	6	4	3	6	4	1	5	3	7	2	8	5	2	2	4	2	4	2	4	6	5	3	7	4	5	10	3	4	2	5	5	1	5	5	3	1	2	4	2	5	1	2	3	3	1	1	3	4	2	1	3	3	7	4	3	3	6	3	1	1	3	2	1	2	5	4	2	3	2	4	2	7	4	2	1	2	1	4	1	1	3	2	0	2	3	2	2	1	1	1	2	3	2	4	3	4	1	5	6	4	6	6	3	4	3	1	4	2	1	6	1	1	0	2	1	2	3	2	1	5	3	3	1	1	3	1	5	3	3	3	3	5	1	2	0	1	0	2	1	1	0	3	4	1	1	1	2	5	1	0	2	0	1	1	1	2	1	6	1	2	2	2	3	2	1	2	1	2	2	1	3	1	0	0	1	3	2	2	2	0	0	1	0	2	3	1	1	2	2	1	1	7	5	1	1	2	1	3	0	0	2	2	1	4	2	3	1	3	0	0	1	3	1	2	1	0	2	5	3	1	1	1	1	0	0	2	1	0	2	1	4	0	1	2	2	0	5	1	0	2	2	2	1	0	1	2	2	0	1	0	5	2	0	3	2	1	3	3	1	3	2	1	2	1	1	0	0	2	2	3	1	3	0	1	0	2	1	2	2	0	1	1	1	1	1	2	1	1	3	4	0	0	1	1	1	1	2	2	0	2	1	1	1	1	2	0	3	1	1	1	1	0	1	1	3	3	1	3	0	1	2	1	0	2	1	2	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	0	2	0	1	2	2	1	1	1	1	1	2	0	1	0	0	1	2	2	1	1	0	3	0	1	0	0	1	2	0	0	0	1	2	1	0	0	3	1	0	2	1	0	1	1	0	2	2	1	1	2	1	2	0	3	0	1	0	0	0	2	1	1	1	2	1	0	0	0	2	2	2	1	0	0	2	0	0	1	2	3	2	1	2	0	1	2	1	0	0	1	0	1	0	0	1	0	2	0	3	2	0	0	1	0	2	2	0	1	0	0	0	0	1	1	0	1	1	3	1	2	1	2	2	0	1	3	0	1	0	2	1	1	0	0	1	0	1	1	3	2	2	2	0	0	1	0	0	0	2	1	0	0	2	1	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	3	0	2	0	2	2	0	0	1	2	1	0	3	0	0	1	0	1	0	1	0	0	0	1	1	3	1	0	0	2	0	0	3	0	0	1	0	1	2	1	0	1	1	0	0	0	0	1	1	2	1	1	0	0	2	1	0	2	1	0	1	0	2	2	2	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	2	0	0	1	1	0	1	0	4	0	1	1	1	0	0	1	1	0	0	1	0	0	1	2	1	1	1	0	0	2	1	0	0	0	1	1	0	1	1	0	1	1	0	0	2	2	0	2	1	3	0	0	2	0	0	1	1	0	1	0	3	0	0	0	2	0	1	2	1	1	0	1	1	1	1	4	0	0	2	0	0	1	0	1	0	0	2	1	1	0	0	2	2	0	2	0	0	0	3	2	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	2	0	2	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	2	3	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	2	1	0	1	0	1	0	0	3	0	0	1	0	1	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	2	1	0	1	2	0	0	2	0	1	1	0	0	2	1
345	3	3500	27765	345	0	2	190	617	1063	1113	1241	1219	1196	1138	1091	1023	962	792	706	606	589	520	446	373	214	139	93	75	65	67	51	61	47	59	55	45	54	54	45	45	46	43	41	37	36	31	41	28	29	38	28	28	33	27	25	23	22	30	20	18	21	21	14	25	21	20	19	16	23	16	12	17	22	9	18	19	10	11	11	10	14	5	15	15	9	11	9	9	18	7	3	12	7	15	5	10	10	7	10	7	10	10	6	8	4	9	8	13	12	10	6	11	6	13	7	8	11	5	8	7	2	12	9	8	11	8	9	4	5	5	9	6	4	4	2	6	2	5	5	1	4	5	3	5	7	3	6	3	7	3	2	2	7	1	6	5	2	5	4	4	5	7	5	5	2	2	5	3	2	1	4	2	2	5	7	6	7	3	2	3	2	5	5	3	5	2	5	5	3	4	5	3	3	5	2	4	1	1	7	3	3	3	3	2	6	2	5	3	4	4	3	2	0	4	5	6	3	2	3	1	4	1	4	4	3	3	0	1	1	5	2	2	1	4	3	4	2	3	3	3	5	2	4	3	3	2	4	2	6	1	5	0	2	4	1	2	4	7	2	4	3	7	3	2	3	1	4	3	2	3	3	1	2	2	1	0	2	5	5	2	4	1	2	1	2	4	2	2	2	6	0	1	3	2	3	1	4	1	3	3	2	2	2	1	3	3	2	3	1	2	1	0	1	0	2	5	2	3	1	4	0	2	3	0	4	1	2	0	2	1	1	2	0	2	3	2	2	0	1	0	4	2	2	1	0	0	2	5	3	5	1	0	3	4	1	3	2	1	0	4	1	3	3	1	1	2	1	3	2	0	2	0	3	1	2	2	2	2	0	2	1	0	1	0	1	1	1	1	2	1	1	1	3	0	1	1	2	2	3	2	2	0	1	1	4	0	2	2	2	1	1	1	3	3	1	0	0	3	0	1	0	1	1	1	1	3	2	5	2	2	3	0	0	1	2	1	0	1	1	0	3	2	2	1	0	3	0	2	1	0	3	0	1	2	3	2	0	0	1	0	2	1	1	1	1	0	1	0	0	1	0	0	2	1	0	2	0	0	1	0	3	2	3	1	1	1	1	2	1	0	0	1	1	2	2	1	1	1	2	1	1	1	1	0	1	0	1	5	1	0	3	1	1	1	3	1	2	1	1	2	1	0	4	1	0	0	1	3	0	1	0	2	0	1	1	1	2	2	1	1	0	0	1	1	2	0	0	1	1	2	0	1	0	2	0	2	2	2	2	1	0	1	1	0	0	3	3	3	0	0	1	0	2	1	1	1	0	0	1	0	2	2	0	0	0	0	2	1	1	1	0	3	1	1	1	0	1	0	2	0	0	0	1	4	3	0	1	1	3	0	1	0	0	1	1	0	0	2	1	1	2	0	2	2	0	1	4	1	2	0	2	0	2	0	1	0	2	2	0	0	0	0	0	1	2	1	0	0	0	1	1	2	1	1	0	1	0	1	1	1	2	1	3	2	0	1	1	1	0	0	1	0	1	1	0	1	1	0	1	4	1	0	1	0	1	1	2	2	0	0	1	0	3	1	0	0	0	0	1	0	1	1	2	2	1	0	2	0	2	1	1	1	0	1	1	2	0	0	1	0	0	2	1	0	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	1	2	0	1	1	2	2	3	1	0	1	1	0	0	1	1	0	0	3	1	1	3	1	0	2	0	0	1	1	1	2	0	0	0	1	2	1	1	0	1	0	0	1	1	1	4	2	3	0	1	0	1	0	2	0	1	2	0	1	0	0	2	2	2	1	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	2	1	0	1	1	0	1	1	1	2	1	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	2	0	0	0	1	0	0	2	0	2	2	0	1	0	1	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	2	1	1	0	1	1	1	0	0	0	0	0	2	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1
345	0	2700	27889	350	0	0	35	337	762	915	1062	1054	1076	1018	1035	973	930	878	829	771	702	608	495	334	215	107	83	70	66	78	71	62	66	60	65	61	67	59	51	70	60	53	60	53	39	41	59	54	44	41	43	40	37	38	31	29	37	30	23	39	31	21	30	23	25	14	17	18	21	18	30	21	24	16	19	23	23	17	13	19	22	13	27	9	12	6	15	12	15	20	16	17	18	14	12	15	14	10	12	21	13	12	7	11	6	12	11	8	10	10	12	12	12	11	9	11	15	10	13	10	10	7	9	6	4	9	9	7	4	3	10	6	9	12	9	9	12	8	4	7	5	6	10	10	6	7	9	6	3	7	9	6	4	7	5	6	0	7	7	8	3	6	8	8	8	8	2	4	4	10	4	6	4	4	6	4	5	4	3	11	7	1	7	4	7	8	7	9	4	5	4	5	4	3	2	2	5	4	10	2	5	6	6	2	5	3	4	3	4	4	7	3	4	5	2	3	5	10	2	6	3	6	3	6	7	5	4	5	0	5	4	2	6	5	7	1	4	1	2	5	1	2	5	2	4	2	2	7	2	3	2	4	1	3	4	2	5	5	2	3	5	2	5	3	1	3	8	2	5	5	4	3	3	3	2	2	6	4	2	1	2	4	5	3	5	3	4	4	2	3	5	3	9	4	2	2	3	3	1	6	2	0	5	4	2	1	6	3	2	2	4	3	5	3	2	4	0	2	2	4	2	2	1	2	3	1	3	2	0	3	1	0	0	1	3	5	4	1	0	0	5	4	4	3	3	2	3	2	6	3	3	4	6	3	2	1	4	0	1	1	3	2	4	3	7	2	2	5	5	2	2	3	3	0	5	2	0	4	2	3	2	1	3	2	5	4	2	3	2	1	1	3	6	3	1	2	2	5	3	1	2	3	2	1	1	4	3	2	2	3	3	2	2	2	2	5	3	2	1	4	1	2	0	2	0	3	1	1	0	1	2	2	3	1	0	1	1	4	1	0	1	0	1	2	0	1	3	1	2	1	1	1	2	1	3	2	0	1	2	1	1	1	2	2	2	0	3	2	0	1	2	2	3	2	3	2	1	0	1	4	2	5	0	0	1	1	3	1	0	1	3	3	2	1	0	2	3	0	1	0	3	1	0	4	3	3	1	2	2	1	1	2	1	0	2	2	1	2	2	1	4	0	4	0	0	3	0	3	1	3	2	2	0	1	1	4	3	1	2	2	1	2	2	0	2	0	0	1	1	1	1	1	0	5	0	1	3	0	2	0	1	0	2	0	1	2	1	1	0	0	0	1	1	0	4	4	2	2	2	2	0	0	0	0	2	2	2	0	1	4	1	0	1	2	3	1	0	1	0	1	1	4	0	0	3	2	4	1	2	3	2	2	0	0	6	0	0	0	0	1	2	1	1	2	3	1	0	0	0	1	1	3	0	0	1	3	1	0	0	1	0	0	2	1	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	1	2	0	3	1	1	3	0	0	1	1	1	0	2	0	0	1	0	2	0	1	1	2	2	1	1	2	1	0	0	1	0	1	2	5	1	1	2	2	1	0	0	0	2	3	1	0	2	1	1	0	1	0	0	1	1	1	1	0	2	3	1	1	1	0	1	0	1	1	0	0	2	0	1	0	3	2	4	1	1	0	2	1	0	1	1	1	4	1	2	0	0	1	1	0	1	2	2	0	0	1	1	1	3	0	0	1	1	1	0	0	1	2	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	0	1	1	0	1	1	1	1	1	1	3	0	0	0	1	0	1	1	2	0	2	1	2	1	0	1	0	1	4	1	0	3	1	0	1	0	0	3	3	0	2	0	0	1	1	0	1	1	2	0	2	0	1	1	2	0	5	1	0	1	0	0	1	3	2	2	2	1	0	0	1	0	3	1	0	1	2	0	2	0	1	1	0	1	1	4	0	2	1	1	2	1	1	2	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	5	1	1	1	1	0	0	2	0	0	2	0	0	1	0	1	1	0	2	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	2	0	0	1	0	1	0	0	0	1	1	2	2	3	2	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	2	0	0	0	3	1	0	0	1	0	1	2	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	2	1	0	1	0	0	1
345	1	1900	28012	353	0	48	622	913	1159	1198	1163	1054	977	889	800	744	665	635	556	486	445	356	265	151	78	59	57	66	52	50	51	45	38	44	31	60	30	39	35	27	30	33	31	32	22	19	20	17	20	23	14	16	20	16	19	22	15	9	13	7	13	10	16	13	11	13	18	14	12	12	11	15	8	13	11	9	7	12	6	5	12	10	8	12	11	8	8	7	10	4	7	7	7	7	7	7	10	7	2	4	9	3	6	2	6	7	4	2	4	6	3	7	7	2	5	3	5	5	5	5	6	4	5	2	4	9	2	2	5	4	4	3	6	5	2	5	2	2	5	3	6	6	4	3	6	1	2	5	4	4	3	3	5	3	4	2	5	7	6	4	2	1	3	3	2	1	6	3	2	2	3	2	2	4	2	0	2	1	4	4	2	1	5	2	3	5	1	5	1	3	2	2	1	4	3	4	4	3	0	1	3	2	3	2	6	0	4	3	1	1	3	3	3	0	2	1	3	1	4	4	4	2	2	3	2	3	1	3	1	3	2	2	1	2	3	2	0	3	2	0	0	1	0	3	0	3	2	1	0	1	2	1	2	0	1	3	3	2	6	1	2	2	2	2	3	4	1	2	2	1	1	1	1	4	1	1	3	2	1	1	2	3	0	1	0	1	1	1	3	0	1	4	2	2	0	1	0	1	2	2	1	4	2	3	3	0	3	2	1	2	0	1	3	0	2	2	1	2	1	0	2	3	1	2	0	2	0	0	1	0	1	3	1	3	1	0	1	1	1	1	2	0	0	1	0	2	0	1	2	2	1	2	1	2	1	2	0	0	1	2	1	0	2	3	0	3	1	1	1	1	0	1	2	0	0	1	2	2	1	0	1	1	2	0	0	0	0	0	1	2	0	2	4	1	0	2	1	0	1	2	5	2	1	1	1	0	2	3	0	1	0	0	3	2	1	0	1	0	0	0	1	1	4	0	3	0	0	2	0	0	2	0	0	0	2	0	2	2	2	0	2	0	1	1	1	2	0	1	1	1	2	2	1	1	0	0	0	1	2	2	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	1	2	1	1	1	1	2	1	1	0	1	2	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	2	0	0	0	0	2	0	1	1	0	1	2	0	0	0	0	1	0	1	1	1	1	0	2	1	0	1	1	0	1	2	0	0	1	2	1	0	0	2	0	0	0	0	1	0	0	2	1	1	0	0	0	0	2	3	3	1	0	1	1	1	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	2	0	3	2	0	0	1	1	0	0	1	0	1	0	0	0	0	4	2	0	0	1	1	2	0	1	2	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	2	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	3	1	1	2	1	2	1	2	0	1	0	0	0	1	2	0	1	1	2	1	1	0	2	1	0	2	1	1	2	0	1	0	2	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	2	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	2	0	2	1	0	0	2	0	2	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	3	1	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	5	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2
345	2	2100	28159	356	0	45	479	881	1207	1208	1249	1228	1147	995	938	883	760	706	633	571	465	343	207	131	100	65	72	69	67	66	48	64	65	64	47	45	45	46	38	46	38	43	30	38	37	38	33	25	28	27	37	25	27	20	21	20	19	16	19	16	31	19	18	25	14	17	15	15	16	15	8	3	11	14	17	13	16	7	8	13	12	7	17	16	8	8	16	9	6	8	7	9	5	7	4	6	9	10	8	8	14	7	8	7	7	5	5	7	9	6	7	8	9	0	5	4	4	7	2	4	4	3	0	2	4	6	7	4	5	4	7	2	3	7	6	7	5	10	4	4	7	4	4	2	2	3	5	5	3	6	5	6	6	5	5	2	4	3	1	2	3	6	4	6	4	0	2	3	1	1	4	7	6	4	2	4	5	6	5	6	5	7	4	3	5	2	5	3	3	2	2	1	2	2	9	3	1	1	2	3	7	3	4	2	4	4	3	4	0	1	4	2	4	4	3	5	1	1	2	3	4	2	2	2	3	1	2	3	4	3	1	2	4	5	2	8	1	3	3	2	4	1	4	1	0	1	1	3	1	5	2	4	7	7	0	1	4	2	1	2	2	1	0	2	2	4	2	4	5	3	4	3	2	6	1	4	2	0	0	1	2	1	2	2	2	3	2	1	3	4	1	3	3	2	0	2	2	0	1	0	3	1	2	1	1	1	1	3	4	1	1	1	1	3	3	2	3	0	3	2	1	3	6	5	1	4	0	0	1	0	0	2	2	1	2	0	4	0	1	1	3	1	1	1	1	2	3	1	0	1	2	0	2	4	1	1	3	2	1	1	2	0	0	1	2	2	5	1	2	1	3	2	2	0	1	2	0	1	1	0	3	0	0	2	2	1	3	4	0	1	3	0	2	0	0	2	3	1	0	1	0	0	3	2	0	3	1	0	0	0	1	1	3	3	1	2	1	1	2	0	0	2	0	0	2	0	0	2	2	0	4	0	1	0	2	0	6	0	1	2	1	1	2	0	0	1	1	1	0	1	2	1	1	2	0	0	2	0	3	1	1	0	1	1	3	1	0	0	4	3	2	0	3	1	1	2	0	0	1	1	0	0	1	1	0	0	1	2	1	0	0	1	1	2	0	0	2	0	0	2	1	1	0	2	2	0	3	0	0	0	2	5	0	1	0	0	1	1	0	1	1	0	1	0	4	2	2	1	3	1	0	3	0	1	2	0	2	0	1	3	2	0	1	0	0	0	1	1	0	0	0	3	1	1	3	3	0	0	1	0	0	0	1	1	0	0	1	1	0	0	3	2	0	1	1	1	2	0	2	1	2	0	1	1	0	0	1	0	1	1	1	2	0	0	0	2	1	0	0	2	1	0	2	0	2	0	1	2	1	1	1	1	1	3	1	0	0	1	1	0	0	1	1	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	2	6	0	1	5	0	0	1	2	0	0	0	0	1	0	3	0	1	1	0	0	2	0	0	0	1	2	0	1	2	2	1	0	1	1	0	1	1	2	1	0	2	1	1	0	2	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	2	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	1	0	1	1	0	0	3	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	2	0	2	1	2	1	0	0	1	1	1	0	2	1	2	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	2	1	0	0	0	1	0	1	0	0	2	0	0	2	1	3	0	0	0	0	1	0	3	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	1	0	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	0	0	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	1	0	1	0	1	1	0	2	2	0	1	1	3	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0
345	3	3500	28282	349	0	0	138	598	935	1083	1169	1168	1156	1087	1042	981	947	858	746	577	368	259	150	89	66	64	61	63	52	68	69	50	53	51	62	53	44	57	39	42	51	38	33	41	27	27	26	31	29	30	32	26	25	29	27	26	22	25	11	18	17	14	18	18	16	11	9	13	16	16	12	13	18	17	15	12	16	15	9	8	8	10	8	12	6	12	12	11	10	4	12	13	8	12	6	11	7	10	8	8	9	4	8	4	8	9	7	9	9	10	5	9	8	5	4	3	1	8	6	8	6	9	6	5	7	2	7	2	6	8	1	8	7	6	9	4	6	12	2	8	3	2	6	8	6	4	2	1	7	2	7	6	3	2	6	3	6	5	7	6	5	5	1	4	3	2	4	4	5	2	0	0	3	1	3	2	2	5	2	6	3	3	3	1	4	3	1	8	3	4	5	2	3	2	3	1	6	3	1	2	3	4	8	4	1	3	8	2	3	1	1	5	0	6	5	1	2	4	5	2	2	3	3	3	4	2	3	3	3	0	4	5	2	2	1	1	4	5	2	2	0	2	2	1	3	1	2	0	3	2	2	2	2	2	2	2	2	2	3	2	5	2	3	7	1	3	3	2	6	1	1	2	6	2	2	2	1	1	2	2	3	4	7	2	1	4	1	4	4	2	3	5	4	3	2	3	1	3	1	1	3	3	2	2	3	1	1	2	3	4	1	1	4	4	4	0	4	0	3	0	3	1	3	1	2	4	0	2	1	5	4	1	4	2	2	0	1	1	0	4	2	0	0	1	0	2	0	4	2	4	2	2	0	3	1	3	2	2	0	2	1	3	1	4	5	2	5	3	1	3	1	2	2	2	0	1	0	2	2	5	1	1	3	3	0	0	3	1	1	1	0	0	1	1	0	0	1	5	1	4	1	1	3	1	0	1	1	2	1	3	1	1	2	1	0	2	1	1	3	1	1	4	2	1	1	2	1	2	3	4	1	0	4	2	1	2	3	1	2	0	1	1	1	0	1	1	2	2	2	0	0	0	1	2	1	1	3	3	0	1	0	1	1	2	2	1	1	1	3	1	1	0	1	2	0	2	1	2	0	0	4	2	1	1	0	2	1	2	3	1	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	2	0	3	0	3	1	0	2	0	1	1	0	0	0	0	3	3	0	4	1	0	2	0	3	0	0	2	1	3	3	4	1	0	0	0	1	1	2	0	1	3	1	2	0	0	0	1	4	2	1	0	1	0	0	0	2	0	3	1	3	1	2	3	0	1	1	1	0	0	4	1	0	0	2	2	1	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	2	1	0	2	0	1	0	3	0	0	2	2	1	3	0	1	0	1	0	0	1	1	0	1	1	2	2	0	1	1	0	0	1	0	1	0	1	0	2	1	4	1	0	1	0	2	2	1	1	0	0	0	1	0	1	0	5	1	1	1	3	3	2	1	0	0	0	0	2	1	1	1	3	1	2	1	0	1	0	1	1	1	0	2	1	1	2	0	1	0	1	0	1	1	0	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	2	0	1	1	1	1	2	2	0	1	0	2	0	1	0	0	0	0	1	1	1	1	2	0	1	0	3	0	2	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1	2	2	0	1	0	0	2	0	1	1	0	0	4	1	0	0	0	1	0	1	2	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	1	0	6	1	1	0	0	2	0	0	0	2	0	1	1	3	0	1	2	1	1	1	2	2	1	0	1	0	1	1	1	1	0	0	2	1	0	0	0	2	2	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	2	0	0	1	0	2	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	2	0	0	2	2	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	2	0	1	0	1	2	0	1	1	2	0	0	0	2	0	0	0	1	1	1	2	0	0	0	0	0	1	0	2	0	2	0	0	0	0
