345	0	2700	102294	349	2	1	54	124	203	222	304	257	242	220	214	202	182	162	155	169	178	144	136	114	133	117	114	110	90	112	81	91	81	72	85	75	66	63	66	63	59	62	52	34	35	56	39	50	44	30	37	39	34	28	31	41	29	31	34	26	33	25	24	28	19	18	11	13	23	18	15	20	18	23	19	21	20	22	22	16	18	15	12	9	8	14	8	24	15	15	19	12	3	21	14	11	11	13	15	10	15	16	13	11	15	14	11	11	6	7	8	7	14	15	12	8	11	9	8	8	15	7	6	8	13	3	5	6	5	7	8	9	8	8	8	6	8	7	6	7	8	4	6	8	7	6	4	8	10	6	8	11	4	7	2	4	6	6	1	3	8	5	5	7	7	13	3	1	7	8	3	6	5	8	7	1	2	4	2	3	7	6	4	5	1	11	2	4	5	1	7	6	4	5	4	7	2	0	0	5	3	6	7	6	2	6	3	4	6	1	1	3	2	0	3	5	3	5	4	5	4	2	2	2	7	1	1	7	7	5	5	3	6	5	6	6	4	4	4	5	3	3	2	2	2	7	3	3	5	4	2	4	0	2	3	4	1	9	4	3	3	4	3	2	1	1	4	3	2	4	5	2	3	2	2	0	3	3	0	2	4	3	6	3	6	1	6	2	1	1	4	6	0	7	2	1	4	4	5	0	2	1	2	4	2	1	1	4	0	0	3	2	5	2	0	0	3	1	4	2	2	1	4	5	2	1	1	2	1	2	2	4	2	4	2	2	2	3	2	1	2	4	5	5	5	2	3	1	2	2	1	4	1	4	0	2	5	1	1	4	2	2	2	2	2	1	2	2	4	1	3	2	0	2	1	1	3	1	1	5	1	2	1	2	2	2	2	3	1	6	0	3	4	3	1	1	1	1	2	3	1	2	1	2	1	1	1	1	1	3	1	2	0	1	1	3	2	3	1	4	2	2	1	1	5	3	1	0	4	2	3	3	2	2	0	2	3	4	1	0	3	1	1	2	0	3	1	2	4	3	4	4	0	0	2	2	1	1	4	1	2	1	0	2	0	2	0	2	0	0	2	1	1	0	0	2	1	6	1	2	1	0	2	2	2	2	0	4	0	1	1	0	1	0	1	1	2	1	3	2	1	3	2	4	1	1	0	0	1	0	1	0	2	1	2	1	3	0	2	0	1	0	2	4	1	0	0	1	3	1	2	1	0	0	1	2	3	1	0	0	0	1	4	0	2	1	0	1	1	3	2	2	4	0	1	1	1	1	2	1	1	3	3	0	1	2	0	2	1	2	0	1	0	2	1	0	4	1	2	0	0	1	2	3	1	2	1	0	2	1	4	1	1	0	0	2	1	0	2	2	1	1	0	0	1	1	0	0	2	2	2	0	0	2	2	1	2	1	2	0	1	1	1	2	3	2	1	1	1	0	2	0	1	0	1	0	1	1	3	0	1	1	0	0	1	0	3	1	2	1	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	0	2	0	1	0	0	1	2	2	1	0	2	1	3	0	1	1	0	1	0	2	2	0	1	0	0	0	1	1	2	0	1	1	2	1	2	1	2	1	1	1	1	3	0	2	0	0	0	0	3	0	0	0	1	2	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	2	1	2	1	0	0	0	1	1	3	1	0	0	0	3	0	3	1	4	0	1	0	2	1	0	2	0	3	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	2	0	0	1	1	1	1	1	1	0	4	0	0	0	2	0	0	1	1	0	1	2	0	0	0	0	0	0	2	1	1	2	0	1	0	1	3	0	0	0	0	1	0	2	3	2	0	2	2	1	2	1	1	2	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	1	1	0	2	0	0	4	1	1	0	0	1	0	1	0	2	1	0	2	0	0	0	2	0	1	0	1	1	1	1	1	1	1	2	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	2	1	1	0	2	0	1	0	2	2	0	0	0	1	1	2	0	1	0	1	0	0	1	0	1	3	1	2	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	1	1	2	1	1	0	1	1	0	1	1	2	1	1	1	2	0	0	1	0	1	0	1	1	1	2	0	2	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0
345	1	1900	102417	347	0	7	36	60	179	195	214	210	207	140	156	126	118	104	91	92	89	81	77	70	63	67	62	49	62	58	39	45	42	42	32	32	17	30	26	30	15	30	29	17	25	18	19	20	19	16	18	17	14	10	10	16	12	12	19	13	14	8	12	13	10	9	15	12	4	10	9	9	7	10	9	9	5	10	7	5	9	4	4	6	9	8	7	3	6	10	3	8	5	5	6	3	10	5	3	3	4	7	1	8	6	6	10	3	5	4	7	5	5	6	4	3	8	4	5	8	4	5	2	3	4	6	2	2	4	2	4	4	6	3	7	2	2	0	3	4	3	3	2	4	4	4	6	5	3	3	4	3	3	6	4	0	2	1	0	2	0	1	2	1	0	0	3	1	2	0	5	1	4	1	2	0	2	0	2	2	5	2	1	2	0	3	1	1	3	0	1	0	3	1	0	3	4	3	2	1	4	0	2	2	0	3	0	4	1	3	4	2	1	6	6	2	0	2	1	1	2	3	4	1	1	2	1	0	1	0	1	2	4	1	2	1	2	0	0	7	3	2	1	3	2	0	2	1	0	0	2	0	3	0	0	1	2	2	2	1	0	0	1	2	1	1	0	1	2	1	0	1	0	1	1	3	1	2	0	1	1	2	0	2	1	0	0	0	1	2	1	1	4	2	0	0	0	1	3	1	0	4	0	2	1	0	2	2	0	0	0	1	2	0	2	1	0	3	0	3	3	1	0	0	1	3	1	1	3	1	0	1	1	0	0	1	3	1	1	1	2	2	2	0	1	2	2	1	0	0	1	2	2	0	0	2	0	2	1	2	2	1	1	0	1	0	0	1	0	1	1	4	1	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	2	1	1	0	2	0	2	2	1	0	2	1	0	1	0	0	1	0	0	4	3	1	0	0	0	1	2	3	0	1	1	0	3	0	0	1	0	0	0	0	2	0	1	2	2	1	1	0	0	0	0	2	0	4	1	2	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	1	1	3	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	3	2	0	1	1	1	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	1	2	1	0	1	1	0	4	1	0	2	0	1	0	2	1	1	0	2	1	0	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	2	1	0	0	0	2	0	0	1	2	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	1	0	0	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	2	0	1	0	0	3	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1
345	2	2100	102541	350	2	8	52	75	194	217	262	216	227	196	166	138	146	134	137	109	118	105	82	84	89	106	60	75	61	74	70	54	55	41	59	44	55	49	31	30	47	29	28	32	26	23	28	29	31	23	22	24	26	21	15	13	18	17	16	20	18	14	15	17	13	12	16	9	10	15	12	22	9	15	10	6	13	6	8	11	11	11	11	12	6	4	9	7	8	8	7	7	9	3	9	6	5	11	5	7	16	4	6	4	8	8	4	8	7	2	7	4	9	9	4	3	5	11	2	2	7	3	6	5	3	11	5	5	6	2	5	7	9	2	4	1	4	7	3	4	4	6	3	3	1	3	4	1	3	4	3	1	2	3	4	3	9	5	5	3	2	2	4	1	6	3	7	4	6	3	4	3	5	4	5	3	4	5	4	2	1	2	2	2	3	2	1	1	6	4	5	0	0	2	3	1	3	2	1	4	5	3	0	3	2	7	1	0	2	2	4	3	1	3	2	3	3	1	3	0	2	2	4	5	1	1	2	1	1	2	2	4	4	3	5	2	5	1	4	3	3	0	1	0	0	2	2	3	4	2	1	2	2	1	0	1	0	0	1	2	1	2	1	1	3	3	4	1	3	2	1	0	3	1	3	2	4	1	1	0	1	0	2	2	2	1	1	2	6	1	1	0	2	2	2	0	3	0	1	1	1	2	2	0	1	1	1	0	2	1	1	0	1	3	1	3	3	0	0	1	4	2	1	2	2	1	1	2	3	2	0	2	2	1	1	3	1	3	0	3	1	2	2	1	2	1	1	1	1	3	0	1	0	2	1	0	4	2	3	2	1	0	1	1	1	0	1	2	0	0	1	0	1	0	1	1	4	1	0	0	1	1	0	2	1	1	1	1	2	2	0	1	0	1	0	0	2	2	0	1	0	0	1	0	0	2	0	2	2	1	0	0	2	2	3	1	0	1	3	0	1	0	0	0	0	1	0	0	2	1	0	3	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	1	2	2	1	0	0	0	1	2	0	2	0	3	0	2	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	1	0	2	2	1	1	0	0	1	1	0	0	2	1	3	0	0	1	2	2	1	2	2	4	2	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	3	2	1	1	3	0	0	4	1	0	0	0	2	0	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	2	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	1	2	1	2	0	0	0	0	0	0	3	1	0	0	2	1	1	0	2	2	0	2	1	1	0	0	1	1	0	1	0	3	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	4	0	1	3	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	0	1	0	0	0	2	1	0	0	0	3	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	4	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	0	4	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	1	2	1	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	1	2	3	1	0	1	2	1	1	0	0	0	1	0	1	0	5	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3
345	3	3500	102664	348	4	3	69	89	188	221	271	233	239	187	195	167	123	127	132	126	98	120	101	95	92	78	88	94	66	75	50	60	48	55	54	49	47	64	46	41	46	45	46	47	35	30	41	29	22	24	24	20	35	21	23	20	12	19	26	19	22	17	17	24	16	14	12	13	4	21	15	10	6	13	14	8	11	19	6	9	15	8	10	10	10	11	4	6	8	12	6	6	8	4	9	6	4	7	10	9	5	10	7	7	5	7	7	5	6	5	11	5	9	6	8	9	7	2	5	5	3	5	3	3	4	4	5	4	7	5	6	8	5	4	2	6	3	7	5	11	7	4	1	6	3	3	8	1	6	2	8	5	6	4	4	4	3	5	4	4	4	4	3	3	7	8	1	7	2	3	1	2	3	5	2	4	3	6	3	5	5	4	5	3	4	1	4	4	3	3	2	4	2	3	3	4	3	3	3	3	3	2	1	3	1	2	1	2	4	6	2	4	1	1	2	4	3	3	4	5	3	0	3	2	1	1	3	4	1	1	2	4	6	4	3	1	0	1	2	1	4	0	1	4	3	5	1	1	4	0	3	3	1	2	1	1	4	5	2	2	2	3	2	1	1	3	3	5	3	2	3	3	2	2	0	4	5	1	2	3	4	3	1	1	3	2	5	3	0	4	3	2	2	1	3	0	2	3	3	3	2	1	2	1	1	0	0	0	1	2	3	2	4	1	3	1	0	3	1	2	1	2	0	1	2	3	1	1	0	4	1	2	1	2	2	2	2	2	0	1	0	1	1	3	2	0	1	1	0	1	1	0	2	1	1	3	1	1	2	2	2	0	1	2	1	1	0	1	1	1	0	0	2	3	2	1	2	2	2	2	2	0	0	1	1	1	1	1	1	2	2	0	2	0	3	0	3	1	2	0	0	1	0	2	1	3	3	2	2	0	0	0	0	3	1	1	4	1	0	2	1	7	0	1	2	4	1	1	0	2	0	0	0	2	2	1	1	3	0	1	1	3	0	0	0	1	0	0	0	1	0	1	3	1	0	3	0	1	1	4	3	2	1	0	1	0	1	0	0	0	1	0	3	0	0	3	2	1	1	3	2	1	1	3	1	1	0	2	1	1	3	0	1	0	1	0	1	0	0	2	1	0	1	0	1	0	2	0	2	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	3	2	2	0	0	0	0	1	0	2	0	1	0	3	3	1	1	2	0	2	0	0	0	0	2	3	3	0	2	3	3	2	0	0	1	2	1	0	2	0	0	0	1	2	1	2	0	0	0	0	0	2	1	0	1	0	0	2	0	2	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	2	2	1	0	0	0	1	0	2	2	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	1	1	2	0	1	1	0	1	1	0	1	1	1	0	1	1	0	1	1	0	1	1	1	0	5	0	0	0	2	0	0	0	1	0	0	2	2	0	0	1	1	1	0	1	2	1	0	1	1	1	0	0	2	0	0	0	0	0	0	2	1	3	3	1	0	2	2	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	3	1	0	2	2	2	0	2	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	3	1	1	1	2	0	0	0	1	3	1	1	0	1	0	0	0	2	0	1	1	0	1	1	2	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	3	0	0	1	1	1	1	0	0	3	0	2	0	0	0	0	1	0	0	0	1	3	1	0	2	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	2	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	2	1	0	1	2	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	3	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0
345	0	2700	102787	350	3	4	65	136	194	206	301	247	244	246	200	196	189	161	190	162	154	145	143	98	130	133	107	108	101	106	86	72	81	62	73	82	73	62	79	63	51	60	42	47	50	44	49	40	43	41	38	35	32	36	33	21	34	26	33	33	25	16	23	18	27	25	18	17	32	25	15	19	15	24	14	12	14	15	16	16	12	17	17	19	12	17	16	15	16	14	16	17	11	12	6	9	10	11	14	10	15	11	12	10	12	6	10	10	12	8	12	9	7	11	5	6	9	14	6	11	6	11	11	10	8	8	5	8	8	7	9	8	8	7	5	11	10	7	11	5	5	7	2	5	4	5	8	9	12	3	10	11	6	9	5	8	1	5	8	5	7	6	5	5	4	9	9	3	8	5	4	4	7	3	4	3	9	9	6	6	2	5	5	4	4	8	4	5	6	5	4	7	3	5	5	0	7	1	6	3	3	6	4	4	2	2	3	6	2	2	5	4	4	1	5	5	5	1	2	5	4	1	5	4	2	4	0	1	4	7	2	7	3	4	4	6	5	5	4	2	4	4	3	3	1	4	0	3	3	4	2	1	1	2	4	6	1	5	5	5	5	2	3	2	1	3	3	1	2	2	0	2	1	1	1	0	0	4	3	3	3	0	3	0	2	5	3	3	3	3	2	2	0	3	2	2	3	3	3	6	5	3	3	4	0	1	4	3	2	1	1	1	6	2	2	3	0	1	2	0	4	3	1	5	1	3	1	6	2	0	1	4	4	1	3	4	3	3	3	3	2	0	5	2	1	3	3	2	2	3	2	0	4	1	0	3	4	3	3	1	0	3	3	1	1	1	2	2	1	1	3	3	1	2	3	3	2	2	2	0	1	0	3	1	3	2	8	0	1	1	0	3	2	1	2	3	2	0	1	2	1	0	2	4	3	3	2	2	2	1	1	1	1	4	0	0	2	1	1	0	1	2	2	3	4	1	1	1	1	0	1	3	3	3	4	2	3	3	2	1	3	1	2	2	1	3	1	1	2	1	2	2	0	1	1	0	0	3	3	2	1	1	1	2	2	2	0	1	2	4	0	1	4	1	2	2	2	0	1	2	2	2	2	2	1	2	0	4	1	1	5	0	2	0	3	0	2	3	0	0	0	1	2	0	2	2	2	0	0	3	0	5	2	1	0	1	2	3	0	1	2	1	2	3	1	1	0	0	1	3	1	1	1	4	1	0	0	0	0	1	3	1	5	1	1	3	4	2	1	1	0	3	1	1	1	1	2	1	1	0	1	1	0	0	1	1	2	0	1	1	1	3	2	0	1	1	1	2	0	1	0	2	3	0	1	1	0	1	3	3	1	0	3	0	1	0	1	2	1	2	0	1	1	1	0	1	1	2	1	0	1	2	1	2	0	1	3	2	0	1	1	0	1	0	1	1	0	2	2	0	1	0	2	0	1	0	0	0	0	2	2	4	0	0	0	0	2	1	0	0	4	1	0	0	0	1	0	1	2	2	0	3	0	0	0	1	1	1	1	0	2	1	1	1	1	0	1	2	0	3	0	0	1	0	1	3	1	1	0	0	2	2	0	1	2	3	3	0	0	0	3	4	1	1	1	1	1	0	0	1	1	1	1	3	1	1	3	0	0	0	3	0	2	1	0	0	2	1	4	2	1	2	1	1	0	0	1	1	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	3	1	1	3	2	1	1	1	1	1	0	0	1	0	1	2	0	2	1	1	1	1	1	0	3	2	0	0	1	0	1	3	1	0	1	0	1	0	2	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	2	2	1	1	0	2	0	1	1	1	0	1	0	1	0	0	2	1	4	1	2	0	2	1	1	0	1	0	3	0	1	0	1	2	4	1	1	0	3	1	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	1	0	0	2	1	3	1	0	1	0	1	1	0	1	0	2	1	0	1	0	0	1	2	0	0	0	1	1	1	1	0	1	0	0	0	3	3	0	0	2	1	0	1	0	0	0	2	1	1	0	1	1	1	1	2	1	2	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	1	2	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0
345	1	1900	102910	348	2	12	31	64	200	191	228	214	163	167	133	109	113	109	90	83	87	73	76	54	55	63	56	46	42	48	43	36	32	40	27	30	31	39	28	25	28	26	14	20	34	21	27	21	19	20	13	14	23	12	19	14	22	10	15	10	11	7	9	16	12	8	13	12	13	8	7	14	17	6	7	7	11	14	7	5	7	8	6	7	3	4	8	9	5	9	3	4	8	2	11	6	4	0	8	3	7	5	9	4	5	9	8	5	3	6	4	7	0	0	5	4	6	2	5	5	8	5	4	5	2	3	7	3	2	6	2	4	1	7	9	2	6	3	3	1	3	5	2	2	3	1	4	0	1	4	2	1	3	0	4	2	1	1	3	2	1	2	4	0	3	1	0	2	1	2	4	1	2	1	6	1	1	3	0	2	2	0	2	2	5	3	2	4	2	4	1	2	1	3	2	1	2	2	3	0	1	4	1	1	2	1	2	1	2	1	1	0	0	5	1	3	1	1	2	3	0	2	1	1	2	1	5	0	2	1	1	0	3	0	3	1	2	1	2	2	1	1	2	1	4	2	2	3	1	2	3	2	3	0	1	1	0	0	3	1	2	2	0	1	2	1	1	0	1	2	0	4	2	1	1	0	2	0	2	1	0	1	1	1	2	3	3	1	1	2	1	1	1	1	2	1	0	3	1	2	1	2	1	0	0	2	2	2	0	0	0	0	1	1	0	0	4	0	0	0	0	0	0	3	2	0	2	1	0	1	2	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	1	3	2	1	1	1	1	1	3	1	0	0	0	0	0	0	0	3	3	1	1	1	0	0	1	1	0	0	1	1	1	0	2	1	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	2	0	0	1	0	1	1	0	1	0	2	0	3	1	0	1	0	1	1	0	2	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	2	0	1	3	1	1	1	1	1	1	0	0	0	0	3	1	1	1	0	0	1	1	1	0	1	0	2	1	2	0	3	0	1	1	0	1	1	3	0	3	0	0	1	0	1	0	2	0	1	2	2	0	1	1	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	2	0	1	0	2	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	1	0	0	2	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	2	0	2	0	1	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	3	1	1	0	0	1	2	3	0	0	0	1	1	2	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	3	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	2	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	3	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0
345	2	2100	103033	348	3	6	53	71	207	223	264	240	212	184	179	157	144	120	131	112	88	85	83	95	72	89	66	65	64	63	46	57	48	56	43	40	53	45	46	36	37	39	32	32	30	25	18	22	24	30	23	23	17	10	21	15	11	25	13	20	16	17	11	12	12	10	18	10	13	12	16	9	13	9	11	13	10	9	7	10	7	5	18	11	10	5	15	4	9	12	7	5	11	3	9	12	9	1	4	8	8	2	10	4	4	5	7	5	6	11	2	7	4	7	12	5	1	6	3	9	3	1	0	6	4	4	5	2	3	6	3	6	2	3	5	6	4	2	3	4	6	2	0	2	2	6	1	3	6	7	2	5	4	4	2	3	6	4	6	2	4	4	2	3	3	4	1	2	3	2	4	5	8	4	4	2	2	5	2	5	0	3	1	4	1	4	2	5	1	7	3	2	3	0	2	1	0	2	4	2	3	3	1	4	2	2	4	2	1	1	3	1	4	1	3	2	4	2	3	3	0	0	1	2	2	4	5	1	1	5	3	1	0	1	4	1	3	2	2	4	0	3	1	0	1	1	5	4	4	4	3	1	2	1	1	0	1	4	1	4	3	2	0	1	2	5	1	1	1	1	2	2	1	0	4	3	0	1	3	3	1	3	2	3	3	0	3	4	0	1	0	1	0	1	1	2	3	1	1	0	1	4	2	0	3	1	1	3	3	0	1	0	4	1	1	1	6	4	0	0	1	1	1	2	3	1	2	1	3	2	1	0	1	1	2	3	3	1	3	0	2	1	2	1	0	2	0	2	1	0	0	1	1	1	0	3	3	1	1	0	1	0	1	0	1	1	2	1	3	3	1	1	3	0	3	2	1	0	4	1	1	2	1	2	0	0	1	3	0	1	0	0	2	2	1	1	0	0	2	0	0	3	0	0	4	1	2	1	2	1	1	2	1	1	1	1	1	4	0	1	0	0	1	1	0	0	1	1	0	1	1	1	0	2	2	0	1	0	4	1	3	1	0	3	1	3	0	1	1	1	0	1	0	1	0	1	0	1	0	2	1	1	1	1	2	0	3	1	0	0	0	1	1	0	1	0	0	2	2	0	1	0	1	2	0	1	2	2	1	1	1	0	0	1	1	0	3	0	0	2	4	1	0	1	2	0	2	0	1	0	1	2	1	0	0	0	1	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	3	0	0	1	1	2	1	3	1	2	2	0	3	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	1	3	0	1	0	1	0	1	1	1	0	2	2	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	2	3	1	0	2	2	1	0	0	0	0	0	1	1	0	0	3	1	1	2	1	1	2	1	0	0	0	0	1	0	1	0	2	1	0	0	0	2	0	1	0	2	2	0	0	1	2	0	0	0	0	1	1	0	1	2	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	1	0	3	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	1	3	0	2	0	1	1	0	1	0	0	0	1	1	1	1	4	0	0	1	0	0	0	0	0	1	2	1	0	1	0	2	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	2	1	1	1	2	0	1	0	1	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	2	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	3	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1
345	3	3500	103157	346	4	13	71	103	202	191	270	240	225	206	184	157	162	137	143	111	100	132	99	106	92	72	71	59	76	72	59	69	52	43	52	53	38	53	51	45	45	45	38	30	36	46	24	35	31	21	26	23	19	14	22	26	17	19	17	10	26	19	12	21	16	18	11	11	20	14	9	5	11	13	4	15	13	9	17	8	16	11	0	14	11	10	7	6	14	11	4	8	14	4	9	8	9	12	5	5	9	8	6	7	8	9	6	7	3	2	6	8	2	5	3	3	4	5	7	9	3	7	5	5	4	7	6	4	12	5	5	5	9	5	9	6	4	6	7	5	6	6	1	8	6	4	6	9	5	4	0	3	2	4	3	4	3	1	4	7	3	3	3	7	0	1	7	3	2	2	2	3	6	4	3	1	6	3	4	2	1	5	5	1	1	3	1	3	2	4	3	2	4	5	2	3	3	6	1	5	3	1	3	2	6	2	1	3	2	3	0	2	3	1	5	3	1	2	2	5	6	1	2	0	0	1	3	1	6	3	4	1	1	8	4	3	0	4	0	1	4	4	4	3	1	1	0	3	2	1	2	4	1	3	4	2	1	0	5	3	5	3	6	2	1	2	3	1	2	1	3	3	5	1	1	2	6	0	1	2	2	1	2	1	1	3	4	2	2	1	2	5	2	1	1	0	2	0	2	1	1	5	1	1	4	4	0	1	2	0	1	1	1	0	0	2	2	1	2	3	0	0	4	0	3	2	3	2	2	2	1	2	0	3	2	0	2	2	2	2	2	3	1	1	3	3	1	1	1	1	0	0	2	2	2	2	0	1	0	0	1	1	0	1	1	1	0	0	1	6	2	1	2	1	1	0	0	0	0	0	0	3	5	2	0	4	0	1	0	0	3	2	1	3	2	1	1	0	0	2	0	3	1	0	0	0	1	1	1	2	0	0	1	2	0	2	2	2	1	2	1	0	0	1	1	1	0	2	1	1	1	1	1	1	0	2	0	0	0	1	1	0	1	2	2	1	1	1	1	1	2	2	1	0	2	1	0	0	2	0	0	1	1	0	1	3	0	2	0	0	1	1	0	0	2	2	1	1	4	1	2	1	1	1	1	0	1	3	1	1	2	1	0	1	0	2	2	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	1	3	1	0	0	0	2	1	1	2	0	0	2	1	2	1	0	1	1	2	0	1	0	0	1	0	3	0	1	0	2	1	0	1	1	0	1	2	1	1	1	1	0	0	2	1	1	0	1	0	0	0	1	0	0	3	0	3	0	1	0	1	1	0	1	1	0	0	0	1	1	1	0	1	3	1	0	0	1	0	0	2	0	1	1	3	0	1	1	0	0	1	2	2	1	1	1	1	2	1	2	1	2	1	1	0	1	2	2	2	2	1	2	2	1	2	2	0	0	1	2	0	1	1	3	0	1	2	1	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	2	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	2	0	0	0	2	0	1	2	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	3	1	0	2	0	2	0	1	1	2	1	2	2	0	0	0	0	0	2	1	1	0	2	2	0	0	0	1	1	2	2	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	3	0	0	1	1	0	2	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	3	1	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	2	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	1	2	0	2	1	0	0	0	2	1	2	0	0	1	0	0	0	0	1	0	1	1	1	2	0	1	0	0	0	1	0	0	2	0	0	1	2	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0
345	0	2700	103280	350	5	2	80	124	189	220	316	273	254	241	223	209	203	189	155	157	175	149	128	134	125	129	130	113	106	101	100	99	70	84	74	59	81	65	64	50	48	55	55	50	49	42	36	55	36	32	28	47	38	31	38	39	26	26	31	18	26	31	37	19	22	26	30	22	28	22	16	15	19	18	13	20	23	18	12	14	12	11	14	17	9	14	19	14	18	9	8	11	15	19	12	12	9	18	11	18	9	15	8	13	14	6	12	13	9	8	5	8	16	12	5	13	9	12	10	9	11	9	10	7	6	7	4	6	7	10	9	6	7	11	9	4	4	8	10	10	10	8	9	6	6	10	5	9	8	2	13	6	2	4	12	4	6	2	5	4	6	5	5	11	6	5	4	8	9	8	8	3	6	4	7	5	1	6	5	4	4	3	5	4	5	5	0	3	5	6	8	4	6	5	2	3	2	3	4	8	4	4	4	4	5	6	1	5	1	3	3	3	3	3	5	5	6	3	4	6	7	6	4	5	4	5	2	3	3	4	3	4	7	0	2	4	6	2	1	2	7	2	3	2	3	9	4	3	4	1	4	3	4	2	3	3	1	1	2	4	6	4	2	3	5	6	2	1	1	1	2	3	2	3	3	4	0	2	1	3	5	1	4	1	0	4	3	1	3	4	2	6	4	3	0	3	2	2	3	1	0	2	2	0	1	1	5	3	2	0	3	1	3	2	2	3	0	3	5	0	3	2	3	2	3	4	4	6	3	1	0	2	1	4	2	2	2	2	2	3	3	4	5	3	1	0	1	3	2	0	5	3	1	0	1	0	3	0	2	2	2	2	2	2	4	1	1	0	1	2	1	2	2	1	5	7	1	2	3	2	4	3	3	0	1	1	1	0	0	0	0	3	3	0	0	0	1	1	0	1	0	0	2	3	1	1	2	2	4	2	2	0	0	2	2	0	1	1	2	0	2	3	0	3	0	0	3	2	0	1	1	2	0	0	2	2	2	1	0	3	2	5	2	2	2	1	1	4	2	2	0	1	1	2	3	1	1	1	1	1	1	1	1	4	1	2	1	0	4	1	3	1	3	3	0	3	0	3	0	4	2	3	0	2	2	2	1	0	0	3	1	0	4	2	3	1	0	1	0	0	1	1	1	0	1	0	0	2	0	2	0	2	3	0	1	1	2	4	1	3	0	1	2	2	0	1	2	1	0	1	2	1	1	1	2	1	1	1	3	5	1	1	1	1	1	1	0	2	1	2	1	2	1	0	1	0	0	0	1	2	0	0	2	2	1	2	2	2	1	1	1	1	0	1	0	0	0	2	3	1	2	1	1	0	1	0	3	2	0	2	0	1	3	1	2	1	2	2	0	1	0	0	2	1	1	0	0	1	2	2	1	0	1	2	1	0	2	0	1	1	2	0	2	1	1	1	2	2	1	0	0	2	2	0	2	3	0	0	1	2	1	0	2	3	1	0	3	0	2	3	1	2	1	1	0	1	0	1	3	0	1	1	0	3	2	3	1	0	1	0	2	2	2	0	0	0	2	2	2	3	1	0	0	0	0	2	0	1	1	1	0	0	1	3	1	2	0	2	3	1	1	4	0	0	1	2	2	1	1	0	0	0	0	5	2	0	1	0	2	0	0	1	0	2	1	0	1	3	1	0	0	1	3	1	0	2	1	1	0	1	1	1	0	0	1	3	0	1	0	0	2	2	1	0	0	0	1	1	0	1	1	0	1	1	3	1	1	0	5	0	1	1	1	1	0	0	1	0	1	0	1	0	1	2	1	2	1	0	1	1	0	1	2	1	0	1	2	2	1	1	0	2	2	1	0	0	0	2	0	1	2	0	1	1	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	0	2	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	3	0	4	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	2	1	1	0	1	1	1	0	1	1	0	1	1	0	1	0	1	1	1	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	1	1	0	2	1	1	1	1	1	1	0	0	1	2	1	1	1	0	0	0	0	0	1	3	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	3	0	1	1	0	1	1	0	1	4	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0
345	1	1900	103403	349	0	15	41	80	190	193	217	228	193	148	131	120	107	110	110	93	75	68	56	56	64	65	56	40	51	56	41	41	26	39	30	44	34	35	31	29	30	20	29	18	19	28	29	14	19	30	13	16	17	12	11	16	11	13	13	9	9	11	15	10	8	10	11	10	3	9	14	8	13	4	3	7	6	2	3	7	6	13	5	3	9	8	4	4	2	7	8	4	5	8	5	6	9	2	6	5	4	3	8	2	3	5	2	2	5	9	3	7	7	5	4	2	6	1	4	2	5	2	3	5	2	5	0	1	6	4	4	3	5	1	2	7	8	3	1	3	3	1	2	4	0	5	2	1	2	5	7	2	3	4	2	2	2	6	3	2	1	2	2	1	3	3	5	2	3	1	5	2	2	0	0	1	3	1	3	2	1	1	3	3	1	5	4	2	5	3	4	2	3	2	1	4	0	1	3	0	1	3	2	2	2	3	2	0	2	1	2	2	1	1	0	2	2	2	3	3	2	1	2	2	1	1	1	2	0	0	1	0	1	1	0	1	1	3	3	4	2	2	3	1	2	0	1	2	3	0	3	2	1	0	0	3	2	1	0	1	3	2	1	0	0	3	2	1	1	2	2	1	0	1	1	2	2	2	0	0	0	2	1	2	2	1	2	0	0	1	0	0	2	0	2	0	1	2	0	0	1	1	0	3	1	1	1	1	1	2	1	1	1	3	2	0	1	0	0	1	1	0	2	1	1	0	1	0	0	0	3	1	0	1	0	0	0	1	3	1	4	4	3	0	1	0	1	0	0	3	2	0	1	1	0	2	1	0	0	0	0	1	1	1	0	0	2	1	0	1	2	0	0	0	0	2	3	1	2	0	1	1	1	3	1	2	0	0	1	1	1	2	0	1	0	0	1	0	1	2	0	0	1	2	3	2	1	1	0	1	2	1	4	1	0	0	2	0	2	1	0	0	1	1	1	0	0	2	0	0	1	1	2	1	0	0	1	0	1	1	0	1	0	0	2	2	0	1	2	0	0	3	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	3	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	1	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	2	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	2	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	1	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	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
345	2	2100	103526	348	3	6	67	103	208	240	276	217	228	202	186	162	115	104	142	105	102	100	95	79	97	79	63	60	69	48	55	51	51	59	42	51	42	43	31	34	36	32	34	23	35	33	25	21	27	25	23	21	18	21	16	25	18	22	15	19	19	13	17	15	19	14	16	11	12	7	9	9	17	13	10	6	13	13	16	3	3	12	6	14	16	7	11	9	8	6	11	7	10	8	7	10	12	3	8	5	5	4	7	5	5	4	5	3	8	6	6	11	6	2	3	6	6	3	4	3	4	2	1	4	4	5	2	4	2	4	5	1	5	4	8	6	4	5	3	7	4	4	3	9	3	2	4	2	0	6	1	1	7	3	5	4	3	2	2	2	2	4	3	8	5	2	1	0	1	2	2	4	5	9	3	3	3	3	0	1	4	2	1	4	6	4	2	2	3	2	3	3	4	3	1	2	1	3	4	3	4	1	4	5	3	3	2	1	5	4	1	1	5	3	2	9	1	2	2	0	3	5	1	4	3	1	4	3	4	4	1	2	3	1	6	1	0	1	1	4	4	2	1	1	2	3	1	1	3	2	0	3	1	2	3	3	0	1	3	1	2	5	1	5	2	0	2	0	3	2	5	0	0	1	2	0	1	1	0	3	3	0	4	1	1	0	2	2	1	2	1	1	0	0	0	5	1	0	0	3	2	1	0	1	0	1	1	1	1	3	3	2	1	2	1	3	3	1	3	1	1	3	2	1	1	2	2	1	1	4	2	1	2	2	1	2	0	0	1	0	2	1	1	1	1	0	2	0	0	0	2	2	0	1	1	2	3	2	1	1	0	6	1	4	0	5	0	1	1	1	0	1	0	1	1	2	1	1	0	2	2	1	0	4	1	4	0	0	1	0	1	0	2	0	1	2	1	0	0	0	0	1	1	0	4	3	1	0	1	0	1	4	0	3	2	2	3	0	2	0	1	0	2	2	0	1	1	1	3	4	1	2	1	2	2	0	1	1	3	2	2	1	3	1	0	1	1	1	3	3	3	1	0	1	1	0	3	2	0	0	2	3	1	0	0	0	0	3	0	2	1	1	1	0	0	5	1	0	1	3	1	1	0	0	1	0	1	0	2	0	2	1	1	1	2	2	0	0	0	0	0	2	0	0	0	0	0	0	2	1	2	0	2	0	0	0	1	2	1	1	1	0	3	1	0	0	3	2	1	1	1	0	2	1	1	1	0	0	0	0	1	0	1	2	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	2	0	2	0	0	0	1	0	0	1	1	2	0	0	0	0	2	1	0	0	0	1	0	2	1	0	1	1	1	0	0	2	2	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	3	0	0	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	2	4	0	0	0	2	3	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	3	1	1	1	0	0	0	0	1	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	1	1	2	0	2	0	0	0	1	3	2	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	1	0	2	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	2	0	0	1	0	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	1	2	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	2	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	2	1	1	0	1	0	1	1	0	2	2	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	3	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0
345	3	3500	103650	348	3	4	79	150	220	225	321	245	236	207	181	186	147	145	143	132	118	90	94	85	85	76	79	74	66	78	64	61	58	53	52	55	45	52	30	37	38	41	39	33	34	30	27	18	24	26	24	30	19	23	18	31	31	15	21	18	20	16	23	12	14	14	13	16	12	14	14	12	12	8	13	11	12	11	11	14	13	7	12	8	9	8	5	8	7	9	8	5	10	8	6	5	7	5	9	7	11	10	11	6	8	11	8	4	5	4	8	6	8	7	3	3	7	7	8	5	6	8	9	3	5	4	10	3	8	5	10	6	9	3	4	7	2	3	4	3	3	5	4	3	5	8	5	8	3	4	2	3	3	4	2	3	6	2	3	4	3	4	6	4	4	8	4	3	1	0	6	3	3	2	4	3	2	4	2	4	2	1	2	3	0	2	2	0	3	2	5	4	4	2	4	4	1	3	1	1	3	2	2	0	3	1	1	5	3	3	2	1	1	1	8	3	2	1	5	3	1	0	2	1	1	5	1	2	4	0	2	1	1	0	2	5	0	3	2	5	3	4	1	1	4	2	2	0	2	1	4	2	2	2	2	0	3	5	0	3	2	4	1	5	3	1	4	2	1	2	4	2	0	3	1	3	2	3	2	0	1	0	0	0	3	1	1	1	3	0	2	3	1	1	1	0	1	5	2	3	3	2	2	1	1	0	4	0	1	1	1	0	4	2	2	4	0	1	2	2	0	3	1	2	2	2	0	0	2	0	0	3	0	0	3	0	1	2	1	3	1	0	0	1	0	0	1	3	1	0	0	0	2	4	0	1	2	1	0	2	2	0	3	2	2	0	3	2	1	3	3	2	1	1	0	1	1	2	1	3	2	0	0	2	0	1	1	3	0	1	2	1	2	2	1	0	2	1	1	1	4	0	1	0	2	1	2	1	0	0	2	0	1	2	0	0	0	1	1	0	3	2	0	1	2	0	1	2	1	2	3	0	2	2	1	1	2	1	0	2	0	0	3	0	0	0	0	2	1	1	2	1	1	1	0	1	0	0	1	3	2	1	2	0	2	2	0	1	0	1	0	2	0	2	2	0	2	1	0	0	0	1	2	2	1	1	1	2	0	1	0	2	0	1	0	1	1	0	1	0	1	1	1	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	2	2	0	0	0	1	1	2	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	4	1	0	1	0	1	1	2	2	1	0	0	2	1	1	3	0	0	2	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	2	1	2	1	1	0	0	2	0	2	0	0	1	1	1	0	1	0	2	2	0	1	3	2	0	1	1	0	1	0	0	0	0	3	1	1	0	2	3	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	1	1	3	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	2	1	1	1	0	2	0	1	3	0	0	0	0	2	1	1	0	1	1	1	1	0	1	0	0	0	1	1	3	1	0	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	4	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	3	0	0	1	0	0	2	0	1	0	1	0	1	3	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	2	1	2	1	2	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	2	0
