345	0	2700	55095	354	0	62	590	547	783	690	500	408	378	340	318	301	218	179	216	198	241	166	145	128	107	104	146	128	114	103	84	71	82	73	76	56	54	68	47	58	62	56	59	48	52	51	45	33	31	40	33	40	42	26	32	42	37	34	20	22	20	26	19	21	22	25	32	14	21	22	14	21	18	12	20	25	14	18	14	17	15	15	13	20	13	10	11	13	18	9	5	15	15	12	7	7	7	11	10	17	13	18	8	10	18	9	12	10	7	9	13	9	16	11	9	4	7	5	8	10	8	2	7	6	5	5	4	4	4	7	8	10	6	8	5	8	2	6	5	3	9	7	1	2	4	1	6	5	3	9	5	7	5	10	10	4	9	7	5	3	8	5	8	6	3	1	5	2	5	5	8	4	7	4	7	11	5	3	6	3	4	4	5	7	7	5	5	7	5	4	7	2	5	6	1	4	2	5	2	1	2	3	4	3	3	4	5	2	4	2	5	3	4	4	8	9	3	2	4	4	4	1	2	2	6	4	5	7	4	3	3	3	6	6	2	7	3	4	2	3	2	6	6	0	5	3	6	3	7	2	1	3	3	5	4	4	2	6	3	4	3	4	8	1	6	1	3	8	3	4	4	2	3	3	0	6	5	4	10	3	2	2	3	4	2	1	4	1	1	0	3	5	6	2	1	2	0	4	2	2	1	1	1	1	6	1	2	4	5	1	3	5	1	2	0	3	3	3	3	6	3	3	1	1	3	2	2	0	4	0	2	1	2	3	2	2	2	4	4	2	1	2	2	3	1	2	4	2	3	2	2	1	3	4	1	3	1	3	1	5	2	2	1	5	5	5	2	4	1	2	2	2	1	1	1	3	4	3	1	3	1	0	4	1	0	4	1	4	4	0	2	2	2	1	2	2	3	4	1	3	0	0	2	1	4	2	0	2	2	1	2	2	1	2	3	2	3	4	2	3	1	1	1	2	1	2	3	1	1	2	1	4	2	3	0	1	0	1	1	2	1	0	4	1	0	0	1	1	1	2	2	3	0	1	1	1	0	1	0	1	2	2	1	0	3	0	4	2	1	1	4	2	0	1	2	0	4	3	0	0	0	2	1	3	1	0	2	0	0	2	2	1	1	0	4	0	1	2	3	1	0	0	1	3	4	2	6	2	1	2	1	0	1	0	1	0	0	3	3	2	1	0	1	3	2	3	0	1	4	0	3	1	3	1	2	3	1	0	2	1	1	1	1	3	1	1	0	0	2	1	2	2	1	1	2	2	1	1	0	1	0	0	0	2	1	3	1	5	4	0	3	0	1	0	3	0	0	1	1	1	1	1	1	2	2	2	0	2	2	0	0	1	0	1	0	1	0	0	2	1	3	1	2	1	1	1	2	0	0	1	0	1	1	0	0	0	1	1	1	1	2	1	0	3	2	3	0	0	1	3	2	0	0	1	0	1	1	3	0	1	1	0	1	1	1	1	0	0	0	1	2	2	1	2	0	2	0	2	0	0	0	2	1	0	3	1	0	2	2	2	1	1	3	2	1	1	0	1	2	1	1	0	0	0	0	0	1	2	0	0	2	1	0	0	1	0	1	2	1	0	2	0	0	1	3	1	0	1	1	1	2	3	1	1	0	0	0	1	0	3	2	1	0	1	1	2	0	0	3	4	0	1	1	1	0	2	2	2	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	4	0	2	2	1	0	1	0	0	2	1	1	0	2	1	0	1	1	1	0	1	0	0	0	2	0	0	4	1	0	2	2	0	0	2	0	2	1	0	1	0	1	1	0	2	1	1	0	0	1	2	0	0	0	0	0	2	4	0	0	0	1	2	1	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	2	0	1	0	0	0	1	1	3	1	1	0	0	0	0	2	0	1	0	2	0	0	0	1	1	0	1	0	2	0	0	0	1	1	2	2	2	2	1	1	1	1	4	1	1	1	0	1	1	1	0	2	1	1	0	0	0	0	3	2	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	2	0	1	0	1	3	3	0	0	2	2	1	1	2	1	0	1	1	1	0	1	1	1	2	1	1	1	0	0	3	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	3	0	0	1	0	0	0	0	1	2	0	0	0	0	0	3	0	1	0	0	0	0	2	1	0	0	1	3	0	0	1	0	0	0	2	1	0	1	0	0	2	1	1	0	1	0	0	3	1	1	1	1
345	1	1900	55218	350	0	44	496	500	327	267	276	265	227	183	153	139	130	125	94	98	116	81	67	67	60	45	48	55	44	52	54	42	50	41	41	31	30	50	24	21	27	19	30	19	23	24	16	12	16	14	12	23	10	16	15	13	12	13	6	13	13	10	4	4	9	15	9	5	13	8	4	9	8	11	8	6	12	5	10	7	3	7	5	12	2	4	6	4	12	9	5	5	8	8	2	5	5	5	3	4	4	3	8	3	10	6	7	4	4	6	4	1	1	11	10	3	2	5	4	5	1	5	4	2	2	2	3	2	1	3	3	3	2	1	5	2	3	5	3	4	4	2	2	1	3	2	4	4	3	3	5	2	3	5	2	3	2	4	3	3	3	2	3	4	4	4	1	2	2	4	2	0	1	4	2	2	0	2	6	2	2	1	2	2	1	0	1	1	0	1	2	3	3	1	5	5	0	4	2	2	2	3	2	1	2	1	3	2	1	3	1	1	1	0	1	1	2	1	1	4	1	2	4	6	2	0	0	1	0	1	2	1	3	2	3	3	2	1	2	2	2	1	3	1	3	1	0	4	1	1	0	1	0	0	4	1	2	1	1	0	1	1	3	0	1	1	4	0	2	0	5	4	1	1	2	3	6	1	1	0	1	0	3	0	1	0	1	1	2	2	1	2	2	1	3	5	2	2	1	1	4	2	2	1	2	3	2	0	0	2	1	2	1	0	0	2	0	4	4	1	1	2	1	2	2	0	1	0	3	1	3	0	0	0	0	1	3	0	0	1	0	1	1	1	2	2	0	0	0	0	1	0	0	0	4	1	1	2	1	0	0	0	1	1	1	0	0	1	2	0	0	3	0	0	0	0	0	0	1	0	1	0	0	1	1	2	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	3	0	2	0	0	2	1	1	0	0	0	1	0	0	1	0	2	1	1	2	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	2	1	1	1	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	0	1	1	0	1	1	0	0	3	0	0	0	0	1	1	0	1	1	2	1	2	1	1	0	1	0	0	1	1	0	1	4	0	0	0	1	2	0	1	2	2	0	0	0	1	1	0	0	0	1	0	1	1	1	1	1	1	0	1	1	0	0	0	1	0	3	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	2	0	0	0	1	1	1	1	1	0	1	0	0	1	2	1	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	1	2	1	1	1	0	0	1	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	1	1	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	2	0	1	0	0	0	0	1	1	0	0	1	1	1	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	55342	347	1	148	551	755	577	345	348	359	314	220	179	174	185	154	145	113	120	124	91	92	96	82	86	62	60	63	61	54	60	43	52	42	38	36	33	38	26	26	34	26	24	23	27	24	19	30	19	30	24	14	17	26	26	21	23	21	21	19	17	14	16	10	11	16	13	16	14	20	6	9	15	7	9	12	14	16	11	6	12	4	7	3	10	9	5	7	7	5	9	7	7	12	9	13	9	5	10	5	8	5	6	8	6	8	7	1	3	2	6	12	3	9	5	4	7	5	8	9	7	8	2	5	6	7	7	6	3	4	7	8	5	0	7	0	5	2	9	3	2	5	1	0	4	3	2	3	4	5	5	2	4	3	3	2	1	3	2	3	3	4	2	2	5	3	2	4	2	3	1	1	3	5	1	1	5	1	3	4	2	3	2	3	4	1	1	7	3	1	8	2	5	3	3	9	1	2	2	3	2	2	2	1	0	3	4	2	2	0	4	2	3	3	3	1	1	6	2	1	3	5	2	0	2	3	1	2	1	2	1	1	1	1	4	5	2	1	2	1	5	4	4	4	0	1	1	2	3	4	0	2	4	2	3	2	4	3	1	2	5	1	3	1	0	3	1	3	2	1	2	1	0	7	3	3	1	2	3	0	2	1	1	4	1	2	1	2	1	1	1	7	3	1	2	0	0	2	2	0	0	2	0	4	0	1	1	3	4	2	2	2	0	0	2	1	1	3	1	3	0	3	1	0	1	0	0	2	1	0	3	1	2	0	3	2	1	3	4	1	2	2	4	1	2	1	1	2	1	1	1	1	1	1	3	1	1	1	0	0	1	0	0	1	0	0	3	1	2	5	0	2	1	0	1	1	2	2	3	1	0	2	3	2	0	0	0	0	4	0	1	3	2	0	2	0	2	0	1	2	0	1	2	0	2	1	1	1	2	0	0	1	1	0	2	2	1	2	0	1	2	1	1	2	0	1	0	0	0	1	1	1	2	0	1	1	3	2	1	0	0	0	0	1	1	1	1	2	1	0	0	0	1	1	2	1	1	2	1	1	1	0	0	1	1	1	1	1	0	2	1	0	2	0	1	0	0	1	1	1	4	1	1	0	0	0	0	2	0	2	1	2	1	1	0	0	0	1	0	1	0	1	1	0	2	1	1	1	2	2	1	0	0	0	0	0	1	1	1	2	1	2	0	0	2	2	0	3	0	2	1	0	1	2	1	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	2	1	0	0	2	0	1	1	1	2	0	0	3	0	0	1	1	0	1	1	0	1	1	1	2	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	1	2	2	1	1	0	1	2	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	2	0	1	1	1	1	2	1	0	0	0	1	0	1	0	1	2	0	1	0	2	0	1	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	1	2	0	0	1	0	2	1	0	0	0	1	0	1	5	0	1	2	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	3	1	1	3	1	1	1	0	0	0	1	2	3	0	0	0	0	0	1	1	3	0	2	0	0	0	1	1	0	0	2	1	1	0	1	0	3	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	2	2	0	0	0	0	2	1	1	1	2	0	0	0	3	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	3	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	3	1	0	0	0	1	1	0	0	0	0	0	0	3	1	0	0	0	1	1	1	1	1	0	1	2	2	0	1	0	1	0	1	0	2	3	0	2	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	2	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1
345	3	3500	55465	344	0	122	593	735	653	498	494	366	316	261	238	231	231	205	179	152	118	129	98	100	99	82	117	114	105	75	52	50	54	60	48	42	43	41	40	49	38	34	43	41	31	24	31	26	31	23	24	25	20	31	25	33	12	27	23	10	20	15	18	12	14	14	12	13	15	10	14	13	15	15	17	13	10	4	10	5	13	5	6	10	6	8	7	11	8	11	8	3	9	7	9	9	11	5	8	11	8	10	8	2	9	5	4	9	5	7	11	7	6	3	5	13	8	5	5	8	5	4	5	5	2	10	5	5	5	4	10	3	6	3	1	4	3	8	1	9	5	4	3	4	4	2	3	6	4	10	4	7	6	4	1	5	0	0	5	3	6	4	3	7	3	2	3	3	2	6	3	6	4	0	3	1	2	1	4	2	2	0	6	2	3	1	8	0	3	2	1	3	3	1	4	3	5	1	2	3	3	3	3	5	3	5	5	2	1	3	1	2	1	1	2	1	1	4	4	3	2	3	2	3	3	1	1	3	2	0	2	7	4	1	2	4	4	4	2	2	3	5	7	4	4	1	1	1	3	2	7	3	1	1	4	2	2	0	1	4	6	0	3	2	2	3	1	3	2	2	1	1	1	3	4	1	0	1	2	0	3	2	5	2	5	2	3	2	1	4	3	2	2	1	0	1	3	1	1	3	3	1	5	3	3	1	2	5	2	1	1	1	0	4	2	1	3	1	1	2	3	3	2	1	0	3	1	2	3	0	3	0	2	2	4	1	1	3	1	0	2	0	2	1	3	2	2	2	2	0	1	2	3	0	0	2	0	1	0	0	1	0	3	2	1	1	2	1	0	0	3	1	0	3	0	0	2	0	0	2	2	2	3	1	0	1	2	1	2	1	3	1	0	2	1	2	2	0	0	0	4	1	1	1	2	2	0	2	0	1	1	5	1	2	1	1	1	1	0	1	1	1	1	1	1	1	2	2	3	2	3	1	2	2	1	1	1	0	1	2	0	0	1	1	0	3	0	0	1	3	3	3	2	1	3	0	1	1	0	1	1	1	2	0	1	1	0	4	0	2	3	0	0	3	0	1	1	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	1	2	1	1	0	1	0	1	0	1	1	0	3	0	2	3	0	0	0	0	1	2	2	0	0	1	0	2	2	0	2	1	1	0	1	0	0	2	2	1	1	1	1	1	0	1	3	0	0	2	1	0	1	2	0	0	1	1	1	0	0	0	0	1	1	0	1	1	2	0	0	3	1	1	0	1	1	0	1	2	0	0	0	2	0	1	0	2	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	2	1	3	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	3	1	0	1	4	0	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	3	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	3	1	1	0	0	2	0	0	1	1	0	1	0	0	0	1	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	3	1	2	0	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	3	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	2	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	2	0	3	1	0	0	1	0	0	0	0
345	0	2700	55588	345	1	246	622	770	849	650	667	484	522	299	386	319	243	186	198	160	168	158	151	139	145	119	113	123	104	99	92	79	70	65	68	63	50	81	61	53	51	46	56	49	57	42	45	41	43	34	27	30	31	38	22	28	18	25	18	20	17	22	23	12	24	20	18	23	17	24	23	29	20	20	20	10	17	24	22	13	14	19	12	14	16	11	14	10	14	13	12	17	12	10	9	10	10	13	13	10	14	12	10	13	18	8	12	10	6	9	13	5	9	10	3	6	9	10	8	5	10	7	13	7	5	7	8	6	4	5	6	6	5	7	6	12	5	8	8	5	6	9	10	6	5	9	3	6	7	1	4	7	6	4	4	6	6	3	6	7	4	4	6	13	6	6	5	5	4	5	5	2	3	9	5	5	4	2	5	4	5	4	3	3	3	5	5	4	2	5	2	2	9	8	6	3	5	4	3	4	2	4	1	5	1	6	5	2	1	5	4	3	4	4	4	2	4	4	2	3	2	5	5	7	0	4	3	4	2	4	5	3	4	4	3	6	3	4	3	1	2	7	1	4	4	3	1	1	3	2	0	7	4	9	3	2	1	5	9	2	4	4	3	1	1	6	2	0	4	4	2	2	2	3	5	4	3	2	8	4	4	3	2	6	3	3	1	1	3	3	5	4	3	7	1	4	1	4	1	1	3	1	5	0	1	4	6	2	2	3	5	0	2	1	3	2	1	2	3	5	1	4	2	0	4	3	0	2	2	3	1	2	5	0	3	4	4	2	1	0	0	2	3	2	5	1	1	3	1	0	3	2	4	5	3	5	0	7	1	1	4	2	0	2	2	3	0	1	4	5	5	1	2	3	3	3	4	1	0	2	3	3	0	3	2	0	3	4	2	1	4	2	1	2	0	1	1	2	0	0	1	4	0	3	2	0	3	2	1	3	0	1	2	4	1	0	0	1	0	3	1	0	2	1	2	2	2	2	2	0	4	1	1	1	0	3	2	5	4	0	1	1	1	2	1	1	4	1	0	4	2	1	2	2	1	1	0	0	1	1	0	1	3	1	1	1	1	3	1	1	1	0	0	0	1	5	0	1	2	1	0	2	2	0	1	0	3	2	1	1	3	2	0	0	2	4	0	1	1	0	1	1	1	0	2	3	3	3	3	1	4	0	2	0	0	0	1	1	2	1	3	1	1	1	0	0	3	3	2	1	1	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	2	2	2	0	1	0	2	0	1	0	0	2	1	0	0	5	2	3	0	1	1	2	1	0	1	0	0	0	2	2	4	1	2	1	0	0	0	1	1	0	3	1	0	3	2	1	0	0	1	0	2	1	0	3	1	0	0	1	3	2	1	1	0	0	1	2	1	1	1	1	2	0	1	1	1	0	2	0	3	0	2	0	2	1	1	1	1	0	2	0	2	2	1	0	1	1	1	0	0	2	0	1	1	0	0	1	1	0	2	1	1	2	1	2	1	0	1	0	0	1	1	1	3	1	3	0	2	2	0	0	1	0	1	2	1	3	1	3	1	2	1	0	3	0	0	1	0	3	0	2	3	0	2	1	1	0	0	1	2	1	0	1	0	0	0	0	1	2	2	0	1	0	2	0	2	4	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	0	2	0	2	0	0	0	2	2	0	3	0	1	1	1	0	2	0	1	2	0	4	1	1	0	1	0	0	1	1	1	1	2	0	1	0	0	1	0	0	3	1	1	1	2	0	1	1	1	0	1	0	1	2	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	2	0	1	2	0	2	1	0	1	0	0	1	0	0	1	1	1	2	1	1	1	0	2	1	1	0	2	1	1	0	0	1	1	1	2	0	0	1	3	0	1	1	0	1	1	0	0	5	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	2	0	0	1	0	2	0	0	0	2	0	3	0	0	1	1	1	1	2	1	2	1	1	0	0	1	0	1	2	1	0	2	0	0	0	2	0	0	0	1	0	0	1	1	0	0	3	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	2	0	1	4	3	0	0	1	2	0	1	1	1	4	1	2	1	0	0	0	4	1	0	1	0	1	1	0	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	2	2	1	0	2	0	4	0	1	2	0	1	0	0	0	3	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0
345	1	1900	55711	358	0	79	453	391	388	335	282	216	250	217	160	119	130	88	105	75	86	70	66	70	64	69	51	49	64	39	51	46	25	38	35	34	34	31	33	28	30	19	26	26	30	25	13	24	24	18	16	20	19	15	17	14	17	20	15	16	13	15	11	11	10	12	9	8	9	3	10	6	9	10	7	9	8	7	7	4	4	11	9	5	7	7	3	3	5	5	7	5	1	6	6	5	5	7	8	2	3	11	7	2	6	5	6	1	3	4	1	6	9	5	12	2	5	4	3	2	2	3	3	3	2	6	4	2	3	5	5	1	1	0	0	5	3	3	5	2	4	5	4	4	2	2	2	3	2	3	2	3	1	0	4	2	0	2	1	2	5	0	3	3	5	4	2	1	2	2	2	2	2	2	1	4	0	4	2	3	0	3	1	1	4	0	0	1	1	1	3	1	0	1	1	1	0	2	1	3	3	2	1	2	2	3	2	1	3	0	0	3	1	1	2	1	7	1	2	0	0	2	1	1	2	2	3	1	0	1	3	1	2	1	2	2	1	4	1	3	0	4	1	1	0	0	2	1	2	3	2	1	3	3	2	0	1	0	1	1	2	0	1	1	1	2	4	2	1	3	5	4	1	1	4	0	0	3	3	1	0	1	0	4	0	2	1	0	4	0	0	0	3	3	2	1	3	0	2	1	0	0	1	0	2	1	1	4	0	1	1	0	2	1	4	2	1	1	1	3	1	3	0	0	0	3	0	0	0	1	1	3	2	3	1	2	2	0	1	1	2	2	0	2	1	1	2	1	2	2	1	1	1	1	0	1	2	2	0	1	0	0	3	1	2	1	1	3	0	2	1	0	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	1	0	0	1	3	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	2	1	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	2	1	1	0	2	0	0	1	0	1	1	1	0	1	1	1	1	1	1	1	0	0	3	2	0	0	2	0	1	1	0	2	1	2	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	1	3	6	0	1	0	1	1	1	2	0	1	2	0	2	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	2	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	3	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	55835	353	0	171	628	705	442	301	355	304	282	254	202	183	207	144	138	124	101	98	90	69	72	76	78	67	84	64	58	43	38	49	47	44	41	38	36	39	41	48	35	28	27	25	24	37	24	24	22	18	28	18	20	14	27	26	20	11	12	23	20	11	10	12	11	12	16	9	12	15	10	23	10	14	13	16	8	15	11	8	8	8	7	10	11	5	8	5	10	11	6	1	11	8	7	7	7	6	5	3	5	7	3	5	4	1	7	6	7	6	3	5	5	2	6	7	7	6	7	5	4	4	5	6	3	6	2	6	2	5	6	7	4	1	3	4	6	3	6	4	3	5	1	5	4	4	7	4	6	4	5	1	9	8	2	6	2	6	6	3	5	5	4	3	3	6	4	5	3	2	1	2	2	1	3	1	2	3	7	3	3	1	3	2	3	5	1	1	4	2	6	5	1	1	1	1	1	5	1	6	1	4	4	5	3	4	1	2	3	1	3	3	2	3	0	2	0	2	2	2	1	0	4	3	7	1	0	4	1	2	3	0	1	4	2	6	4	1	1	1	1	2	5	2	2	1	2	2	2	4	4	1	1	3	1	3	3	2	1	3	0	2	1	3	1	5	4	5	2	3	1	2	1	1	1	0	2	3	2	1	0	2	4	2	4	1	0	1	2	0	4	3	3	2	1	2	2	1	0	0	0	1	0	0	3	5	2	2	3	2	2	2	2	0	1	2	2	1	2	1	1	2	1	1	1	0	1	2	1	1	0	2	2	2	2	4	4	4	2	0	0	3	1	1	0	0	2	1	1	2	1	5	0	0	1	0	1	0	0	2	1	1	1	0	0	2	1	0	1	3	2	0	2	0	2	1	2	0	0	1	3	1	0	1	0	0	1	3	0	3	2	2	0	0	1	0	2	2	1	0	1	1	1	1	2	0	0	1	0	0	3	1	1	0	1	0	4	2	1	1	1	0	2	1	0	1	0	0	1	0	1	0	1	1	0	1	2	1	1	3	0	1	1	0	2	0	0	1	1	2	2	1	0	0	0	1	2	1	0	0	1	0	1	0	4	1	0	1	1	1	2	0	1	0	1	2	0	0	2	2	0	2	3	0	1	1	0	0	1	0	0	0	1	1	2	2	0	2	0	0	0	0	0	1	0	1	1	3	1	2	3	1	0	2	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	1	0	0	2	0	0	2	0	1	0	2	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	3	3	1	1	0	0	0	0	1	0	2	1	1	0	1	0	1	2	1	0	0	2	2	1	0	1	2	0	1	0	1	0	1	2	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	1	0	1	1	0	1	1	1	0	1	0	2	1	1	0	2	2	3	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	2	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	3	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	2	1	1	0	2	2	0	1	0	1	0	0	0	0	1	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	2	0	1	1	0	0	2	2	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	2	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	1	1	0	2	0	1	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	0	1	0	0	0	1	2	0	0	2	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0
345	3	3500	55958	350	0	165	659	635	750	509	496	365	300	218	223	181	148	152	107	134	111	115	110	86	71	85	76	63	71	60	58	65	53	43	58	52	49	51	27	50	34	39	38	22	40	28	29	14	23	27	27	24	24	17	22	14	17	16	16	23	15	21	11	22	20	16	13	16	17	11	11	11	10	8	14	16	5	7	10	10	8	12	10	7	9	6	11	8	10	4	16	5	4	7	6	9	5	4	4	5	8	2	8	4	9	7	4	2	8	7	2	2	5	7	3	2	1	11	2	7	2	5	3	6	5	1	2	6	8	8	1	5	5	2	5	3	5	6	7	3	5	5	4	6	4	3	4	3	4	2	4	2	4	6	4	4	2	3	4	4	3	4	3	4	6	3	2	5	4	2	3	5	7	1	0	3	3	5	2	3	4	6	2	2	0	1	2	1	1	1	2	0	2	3	2	1	1	2	5	2	1	1	5	2	3	7	1	4	3	2	6	6	3	1	1	1	3	5	3	3	2	0	2	5	2	2	5	7	7	4	1	1	1	2	2	1	0	3	1	4	2	1	4	0	2	1	2	3	1	3	4	5	3	4	4	0	3	3	0	2	2	1	3	1	2	1	1	3	4	2	0	1	1	1	3	1	1	0	1	3	2	1	2	3	1	0	3	3	1	1	0	2	4	0	1	3	2	5	1	2	3	2	2	3	0	1	1	2	0	2	0	2	2	0	2	2	3	0	0	2	2	2	1	2	3	3	2	1	4	0	0	0	1	1	2	3	1	1	4	1	6	6	0	0	1	2	2	1	2	2	0	2	3	2	2	1	0	1	0	1	1	1	2	1	5	1	2	1	1	1	1	0	2	0	1	1	0	2	4	0	0	0	0	4	0	1	1	0	2	2	3	1	0	2	1	1	0	2	1	2	1	0	2	0	9	0	0	2	1	0	0	0	1	3	0	1	0	3	1	3	1	0	0	2	2	1	0	2	0	1	1	0	1	3	2	0	0	1	0	0	0	1	0	0	0	0	0	0	3	1	1	2	1	1	2	1	3	1	1	1	1	0	0	1	1	1	0	2	2	0	0	1	1	2	3	0	0	0	0	0	1	1	3	1	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	3	0	1	2	1	0	2	2	0	2	1	0	0	2	1	2	0	0	1	1	2	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	2	4	1	2	2	2	3	2	0	2	1	0	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	2	2	1	1	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	2	1	2	0	2	1	1	4	0	0	0	0	0	0	1	0	0	1	1	1	1	1	2	1	1	1	2	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	3	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	4	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	1	1	1	0	0	2	1	0	1	0	0	3	1	2	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	2	2	0	0	1	0	1	2	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0
345	0	2700	56081	351	1	159	773	757	825	777	538	457	371	366	324	237	190	165	174	159	131	149	125	111	98	104	94	95	111	83	98	79	82	78	68	72	74	61	64	61	53	49	51	36	49	39	38	31	47	32	21	35	26	27	30	27	25	25	30	34	23	25	26	17	22	26	16	22	14	12	21	16	13	19	17	21	25	18	27	14	13	15	17	16	16	9	18	11	8	10	11	13	8	14	11	7	10	13	18	9	10	14	9	8	13	10	7	8	12	8	8	7	10	5	7	9	9	10	6	6	9	11	7	10	6	5	10	3	5	6	9	12	8	4	4	8	9	3	4	8	4	6	4	2	4	5	3	4	5	10	3	6	2	4	6	3	5	7	4	5	3	5	1	4	8	4	6	4	5	4	5	8	4	9	3	7	3	4	7	6	5	2	7	5	3	3	3	3	3	4	2	1	6	4	4	4	2	5	2	8	8	1	2	2	2	1	3	3	6	4	4	6	5	2	1	6	6	7	3	2	2	3	1	1	2	4	1	1	2	5	6	2	3	6	1	3	3	5	6	3	5	3	6	2	3	1	3	2	5	0	4	5	1	5	3	0	2	1	1	2	4	5	0	3	2	5	3	2	3	2	1	5	6	4	1	4	7	4	1	3	1	1	4	1	4	3	1	2	3	3	5	3	3	5	1	1	6	3	4	1	2	0	5	3	5	3	5	2	1	3	3	2	2	3	4	3	4	2	1	6	1	2	3	0	2	2	2	1	3	2	3	4	2	1	0	3	3	5	3	5	1	3	4	3	1	1	0	2	3	2	1	8	3	2	1	0	2	1	2	3	1	2	2	1	1	0	2	4	3	2	1	3	2	2	6	2	1	0	2	0	1	2	3	2	3	1	4	1	4	0	2	1	3	1	1	2	2	2	1	3	1	1	2	1	0	5	3	2	3	2	2	2	2	2	2	2	1	0	1	3	0	1	1	4	2	1	0	0	3	4	0	3	2	0	3	3	0	4	0	1	1	0	4	0	2	1	1	2	5	4	0	0	1	2	2	0	1	0	2	2	2	0	1	1	0	1	1	3	2	0	3	2	0	2	2	0	2	2	3	1	2	0	2	2	0	0	0	2	0	5	0	1	0	0	1	1	1	0	3	1	2	4	2	0	5	4	3	2	1	2	2	2	2	2	4	3	2	1	0	1	2	1	5	1	0	1	1	1	2	3	4	0	0	1	3	1	2	3	4	3	0	0	1	1	1	4	2	0	0	0	2	2	2	0	1	0	1	0	1	1	2	2	2	3	2	2	1	1	1	0	1	2	0	1	2	3	2	1	2	0	2	2	0	0	2	0	3	1	4	1	1	0	1	1	1	3	0	1	0	3	1	3	3	0	4	1	3	0	2	1	0	1	0	2	0	1	0	0	1	0	2	0	1	1	3	1	1	2	1	0	2	1	0	3	0	1	2	0	1	0	0	1	1	5	1	3	2	2	0	1	0	0	0	1	1	1	4	1	2	0	1	0	1	4	1	0	1	0	2	1	1	0	4	3	2	0	1	2	2	1	1	1	0	0	0	1	2	1	0	1	0	0	1	1	2	0	1	0	3	0	0	0	1	3	1	0	1	0	0	0	1	1	1	5	1	0	0	4	1	2	0	0	2	0	1	1	1	0	1	1	1	0	1	0	0	0	1	2	3	3	1	2	2	0	1	2	0	2	3	0	1	3	0	0	0	1	3	1	0	1	0	2	0	1	2	2	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	2	1	1	1	0	0	1	0	3	0	2	1	0	2	1	2	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	3	0	1	1	0	0	1	0	0	1	2	2	0	0	1	1	0	1	1	0	3	0	0	0	2	0	1	0	1	0	1	2	1	1	2	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	3	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	3	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	3	0	1	0	0	2	1	1	1	0	3	1	0	0	0	3	4	1	1	0	0	2	1	0	1	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0
345	1	1900	56204	351	0	91	325	307	375	301	282	234	207	169	170	114	114	104	104	87	87	72	67	54	88	55	58	59	45	44	35	36	44	37	32	39	30	26	30	18	25	33	20	28	19	24	21	13	11	20	18	19	11	12	13	14	13	10	13	15	8	10	9	18	5	5	9	13	9	13	3	4	12	7	12	9	2	6	4	8	8	15	8	4	9	5	3	9	6	5	7	3	5	8	6	5	4	8	3	4	2	7	5	2	4	3	4	0	5	5	3	3	3	3	1	4	4	2	4	9	2	2	2	6	6	1	3	4	5	5	5	4	2	2	0	1	4	1	3	2	3	4	5	2	2	1	4	3	3	7	2	3	3	1	2	2	0	1	4	3	4	1	1	1	3	1	1	4	3	2	2	4	2	2	4	4	2	2	0	0	0	2	1	3	2	4	5	0	2	5	1	1	2	6	1	5	2	1	1	0	3	2	1	1	3	1	2	2	1	1	5	5	1	2	1	1	2	3	1	1	2	1	1	1	3	3	3	2	3	2	1	0	1	1	1	0	2	1	3	0	0	2	1	2	1	0	0	1	1	2	1	1	1	3	2	6	1	3	4	0	1	3	1	1	0	1	2	3	0	1	1	0	0	3	0	2	2	1	1	1	3	0	2	1	3	3	2	1	1	0	2	1	0	2	2	0	2	0	0	1	1	3	1	0	1	2	2	1	0	0	2	1	0	2	2	3	2	2	2	1	3	0	4	1	0	2	0	2	0	2	0	2	0	1	3	1	0	2	2	1	0	0	1	0	2	0	3	2	2	2	1	0	3	4	1	4	3	1	0	3	2	2	0	0	0	1	1	0	2	0	0	0	1	0	1	3	1	0	1	3	0	1	0	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	3	4	0	0	2	0	0	1	1	1	3	0	0	0	0	0	1	0	1	2	1	0	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	5	0	0	1	3	1	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	0	1	1	1	0	2	2	1	0	0	1	1	0	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	3	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	2	0	1	0	0	1	0	0	2	1	0	1	1	0	3	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	4	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	56328	344	0	112	611	591	550	528	485	394	307	224	200	169	142	133	112	114	94	91	94	101	78	91	84	54	56	44	59	41	50	46	39	41	39	32	37	37	30	34	41	28	29	22	32	24	22	26	22	19	10	19	19	15	14	22	11	9	11	12	12	16	11	16	18	11	15	6	12	10	6	14	7	10	11	7	12	11	9	15	4	6	9	12	10	6	7	8	6	7	4	11	8	5	11	9	5	7	6	10	3	8	4	6	9	1	7	6	4	5	5	5	0	4	5	5	3	3	4	5	6	2	8	4	5	4	3	6	4	3	6	6	3	5	6	8	2	1	8	6	3	2	5	1	3	5	3	2	2	3	6	0	2	4	2	6	2	4	4	2	2	7	1	5	2	5	4	4	3	5	3	2	1	2	2	3	3	3	4	3	3	2	2	4	4	2	5	1	0	3	0	2	2	3	0	2	0	3	0	4	7	1	2	1	5	2	1	3	2	2	0	0	4	0	1	4	1	0	7	2	2	2	1	2	4	2	0	2	0	0	2	3	0	2	2	3	1	2	2	3	3	1	2	0	4	1	2	0	0	2	3	3	1	1	4	0	4	2	2	1	2	1	0	0	1	1	1	1	2	2	0	3	2	2	2	1	2	2	2	1	1	1	3	1	3	1	1	2	2	3	1	2	1	0	2	2	1	1	0	2	1	2	3	0	0	4	0	1	1	2	0	1	2	1	2	2	3	1	3	2	1	1	1	1	2	2	1	1	0	0	1	1	1	2	1	1	1	0	0	5	1	0	2	1	2	0	0	1	2	2	0	0	1	0	2	1	2	2	0	1	0	2	0	2	0	2	1	2	1	0	0	0	1	0	0	0	0	3	3	2	2	2	0	0	2	1	1	0	0	0	3	1	0	0	2	1	1	2	1	1	1	1	2	2	1	2	2	1	6	1	1	1	2	0	2	1	2	1	2	0	2	0	1	0	3	4	2	1	0	0	0	1	2	1	3	2	0	1	1	2	1	3	0	0	0	1	0	0	2	3	1	1	0	1	1	1	0	2	0	0	0	0	1	1	0	1	3	2	1	2	0	0	2	0	0	0	1	0	0	1	0	1	0	2	0	1	1	2	1	2	0	0	1	1	1	1	1	0	1	4	2	1	1	0	0	2	2	1	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	3	1	2	2	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	0	0	2	0	3	0	0	0	0	1	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	1	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	3	1	0	0	0	3	0	1	0	2	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	1	1	2	1	0	0	0	0	1	0	3	0	1	0	0	1	0	1	2	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	2	1	0	0	0	1	1	1	1	1	0	2	0	3	0	0	0	0	0	1	3	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	2	0	0	0	0	0	0	0	2	0	2	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	3	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	2	1	1	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0
345	3	3500	56451	345	0	167	703	871	1165	916	699	388	400	361	221	172	184	129	152	124	133	126	126	118	115	111	74	63	69	54	65	42	54	43	52	45	47	40	37	27	28	31	36	50	27	24	23	25	32	27	22	22	20	20	22	23	13	11	21	14	16	8	14	16	11	16	16	14	5	11	17	12	9	2	11	16	11	1	13	12	13	12	12	12	7	7	9	5	7	15	8	8	10	6	6	14	4	4	7	6	7	9	11	7	4	8	4	7	9	9	4	7	7	5	6	3	10	5	3	5	7	9	1	2	3	9	7	3	10	8	5	1	5	8	6	5	5	1	4	2	2	5	4	5	4	2	2	1	4	6	3	2	2	0	4	3	4	7	4	7	9	5	4	2	4	1	2	6	5	2	3	6	6	3	3	6	2	4	5	2	1	3	9	4	2	3	5	0	5	2	6	3	2	3	3	1	3	7	3	4	5	2	4	5	6	2	3	3	3	3	5	3	2	1	1	1	1	2	3	2	4	0	1	2	6	2	2	2	2	0	3	2	1	0	1	2	2	2	3	1	4	1	1	2	3	2	0	1	2	1	4	2	1	2	4	0	2	4	2	2	2	0	2	2	2	0	1	2	2	2	5	4	5	1	3	3	3	4	1	4	0	2	3	2	1	1	0	0	2	2	1	0	1	2	1	0	1	1	2	0	1	1	0	1	5	1	3	0	0	1	2	1	0	3	3	4	0	0	0	4	1	1	2	1	0	0	3	1	3	1	1	1	2	2	4	2	2	0	2	4	1	1	0	1	3	0	1	0	1	0	0	2	2	2	1	3	4	4	0	3	0	1	5	0	2	0	0	1	2	4	2	0	2	1	3	0	0	2	2	0	0	1	0	1	1	0	1	0	3	1	2	0	3	0	3	3	1	1	2	0	1	1	0	2	0	2	1	1	6	1	2	2	1	2	0	0	0	0	2	0	1	1	1	2	0	2	0	2	2	0	2	0	0	2	3	2	2	1	3	1	2	1	1	1	0	3	1	1	2	1	4	2	2	0	1	0	1	1	0	1	3	1	1	1	1	0	1	0	0	1	0	4	0	1	0	1	3	0	2	1	4	1	2	3	5	1	1	2	3	3	2	3	0	2	0	1	1	1	1	1	2	0	0	2	2	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	1	1	1	0	0	0	3	0	1	0	0	1	2	1	0	0	2	0	0	0	2	0	0	2	1	1	0	2	0	0	1	0	1	0	3	1	0	1	0	0	0	0	2	3	0	1	0	0	0	1	1	1	0	0	0	1	2	1	1	2	1	1	1	0	1	1	1	1	1	0	1	3	0	0	0	0	3	2	0	0	1	1	0	2	1	0	2	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	5	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	1	2	1	0	2	0	1	3	0	0	1	1	1	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	1	1	1	3	2	2	0	2	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	1	2	2	0	0	1	2	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	2	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	2	1	2	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	3	1	0	0	3	0	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0
