345	0	2700	25421	399	0	0	57	167	238	243	301	255	249	216	158	161	171	153	140	125	104	115	113	118	105	94	93	99	81	73	68	64	65	64	54	53	51	46	53	48	57	41	37	34	28	46	45	40	21	28	39	32	26	22	17	28	29	22	27	19	21	23	18	14	11	16	27	14	14	21	20	12	8	13	13	13	13	15	17	15	16	9	13	11	15	13	12	12	9	15	18	4	8	8	10	9	13	8	12	5	6	8	18	6	9	11	7	5	5	6	4	7	5	7	6	7	6	12	10	3	5	7	5	7	5	6	6	9	9	3	7	8	11	8	3	6	5	6	5	7	6	6	6	3	2	6	5	5	2	5	5	6	4	3	4	6	4	4	3	2	2	4	2	2	2	6	3	5	2	8	3	1	3	4	7	2	6	0	5	0	1	5	5	2	4	1	3	5	5	5	5	4	5	3	2	2	3	4	2	2	1	6	2	2	5	6	4	2	4	2	2	1	2	3	2	1	6	4	2	5	3	3	2	2	4	2	4	3	2	6	4	1	1	4	3	2	2	1	1	4	4	6	1	2	3	1	2	2	0	1	1	0	3	3	4	1	4	2	1	2	2	2	2	1	3	2	2	1	1	6	3	3	3	1	1	4	3	2	2	1	3	1	1	3	3	2	3	4	4	3	1	2	1	2	1	4	4	1	1	0	0	1	1	3	1	3	1	4	2	1	2	2	2	2	5	1	1	2	0	2	1	0	1	0	1	1	0	4	1	0	1	0	1	1	0	1	1	0	1	2	0	3	2	2	1	2	1	0	3	3	3	0	4	0	2	5	1	0	0	1	1	0	2	1	1	1	0	1	2	0	2	1	0	1	1	0	2	0	0	2	2	2	2	0	0	1	0	1	0	1	2	2	2	1	2	3	1	2	0	1	3	2	0	0	1	3	1	0	5	2	3	0	1	3	0	1	0	1	1	1	2	0	2	3	1	1	1	0	4	2	1	0	1	3	1	0	1	3	0	2	0	2	0	1	3	3	2	3	0	3	0	0	4	0	1	1	0	1	4	0	3	1	2	1	1	2	2	1	0	0	0	2	1	2	2	2	1	1	0	1	1	0	0	0	1	2	0	0	1	0	1	4	1	0	2	0	0	1	1	2	1	2	0	0	2	0	1	3	0	0	0	0	1	1	1	3	2	0	3	0	1	3	0	0	1	3	1	0	1	1	0	3	0	0	4	2	2	0	0	1	1	1	0	0	0	1	0	1	2	1	1	1	1	3	3	0	0	0	0	2	1	2	2	3	0	0	0	1	1	1	0	1	2	1	1	0	0	1	0	3	0	0	0	1	0	1	1	3	1	0	0	1	1	0	1	0	0	0	0	0	2	0	2	1	2	0	0	0	1	0	0	0	1	0	0	1	2	3	2	1	1	1	0	1	1	3	1	0	1	2	1	0	2	2	1	1	0	1	0	1	1	0	2	0	1	0	0	2	0	1	1	4	1	0	1	1	2	3	0	2	1	0	3	1	0	1	1	0	1	1	0	1	1	0	1	2	0	2	0	0	2	0	0	0	0	1	0	0	0	0	2	1	2	1	2	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	2	0	1	2	0	0	1	0	2	0	1	1	1	0	1	2	0	1	1	3	0	0	0	0	0	0	2	2	2	0	1	2	2	0	1	0	2	2	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	2	0	1	1	1	1	1	1	0	0	2	2	1	0	0	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	2	2	0	1	0	0	1	1	0	0	1	0	1	1	0	2	0	0	0	0	1	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	2	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	2	2	0	1	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0
345	1	1900	25545	456	0	4	100	120	187	175	214	189	202	156	154	102	101	102	95	108	84	72	85	73	69	55	59	67	51	45	40	58	41	35	38	39	35	32	20	30	27	27	34	24	23	26	24	19	23	15	18	13	14	12	14	14	19	12	11	10	15	8	14	13	11	14	5	6	10	13	10	8	8	11	10	9	9	3	5	6	4	7	3	4	3	8	8	3	9	5	6	8	5	8	7	6	9	1	8	4	7	2	2	6	9	3	7	4	4	1	8	2	5	2	1	3	5	4	2	1	4	5	3	7	3	4	4	0	2	4	1	4	4	3	2	3	2	4	4	1	6	3	2	4	4	4	3	3	3	4	3	1	2	3	4	1	4	6	1	2	0	4	0	1	4	1	0	7	4	1	3	1	2	3	2	4	3	3	6	1	4	1	1	4	4	0	3	2	1	1	0	4	3	0	2	1	5	1	0	1	1	4	2	1	0	2	0	0	3	0	1	1	4	2	0	3	1	2	1	1	2	1	0	2	5	2	4	0	0	1	1	0	1	3	0	1	2	0	3	1	5	1	5	0	2	0	1	2	1	1	0	2	0	4	3	3	2	0	2	0	0	1	2	0	1	1	1	0	0	3	2	0	0	1	4	1	1	2	1	0	4	0	1	1	2	1	0	1	3	6	0	0	1	3	0	1	2	1	0	2	0	0	1	1	2	0	1	1	1	0	1	2	3	2	1	1	2	1	1	1	0	0	0	1	1	0	2	4	3	0	1	0	0	1	0	4	0	1	1	0	0	2	0	1	0	1	1	0	2	0	0	0	3	0	0	0	2	0	1	3	0	0	0	0	3	1	0	1	2	0	2	4	0	0	1	3	1	1	0	0	1	1	2	1	0	0	1	0	1	3	0	0	1	1	1	1	1	0	0	2	1	1	2	0	1	1	1	0	0	2	2	0	0	3	2	1	1	0	2	0	0	3	2	2	0	3	0	1	1	1	1	1	0	2	1	1	2	2	0	1	1	1	0	1	1	2	1	1	0	1	2	0	0	0	2	0	0	1	1	0	3	1	0	2	0	1	0	0	0	0	2	0	2	0	0	0	1	1	0	1	1	2	0	1	3	0	0	0	1	1	0	2	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	1	0	1	1	0	2	1	0	3	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	0	2	1	2	0	0	1	1	1	2	0	1	2	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	1	0	2	0	0	2	2	0	0	0	0	0	1	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	2	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	4	1	0	0	0	0	1	1	0	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0
345	2	2100	25668	457	0	7	66	138	231	256	297	224	235	176	140	123	133	119	114	100	84	77	96	63	79	73	62	66	72	48	59	38	58	56	44	53	47	39	42	38	28	47	27	33	29	29	28	22	21	22	22	25	12	22	13	24	17	21	18	14	10	11	16	17	17	19	14	14	12	12	12	14	17	19	13	14	12	15	12	16	6	6	5	5	7	8	8	10	9	8	11	10	2	4	4	6	11	5	4	10	6	5	11	7	7	5	4	5	6	7	7	6	7	1	9	2	5	4	7	3	3	8	5	6	7	4	3	3	3	5	5	6	5	3	1	3	5	1	3	1	2	2	2	2	2	1	1	3	1	2	2	2	3	2	3	3	2	5	0	1	7	4	2	1	2	3	4	7	4	0	1	4	2	6	3	3	1	1	5	5	2	1	3	4	0	0	1	3	5	1	0	5	2	2	0	3	3	2	3	0	3	2	2	2	1	3	4	6	1	2	1	3	4	3	1	2	3	0	1	0	4	1	2	2	0	2	0	4	2	0	3	2	2	2	0	0	4	2	2	1	0	3	2	0	4	0	4	2	1	1	2	4	2	1	0	1	4	2	2	3	1	0	1	1	4	3	3	1	2	2	2	3	3	2	1	2	1	1	0	5	1	2	3	1	2	2	2	1	2	3	0	1	1	3	1	0	1	1	3	1	0	1	1	2	3	3	0	1	5	3	1	2	1	1	2	2	1	0	0	1	3	0	2	3	1	2	3	1	1	3	0	2	1	2	1	2	0	1	3	1	2	2	3	0	5	2	0	0	0	2	1	1	0	1	1	1	0	1	1	1	1	0	2	1	1	0	0	0	1	0	1	0	1	2	0	1	1	2	1	0	0	1	0	2	0	2	1	3	1	2	0	0	1	2	0	4	0	0	3	1	1	0	1	2	0	0	0	1	2	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	2	1	0	1	2	2	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	2	2	3	3	1	2	2	0	1	0	0	1	2	1	1	1	1	0	2	0	0	1	2	1	0	1	1	1	2	1	1	1	1	1	1	0	0	1	1	0	0	0	2	0	1	1	1	0	2	0	1	2	2	2	0	1	1	0	0	0	1	0	0	0	0	3	0	1	0	0	2	0	1	0	1	3	1	1	2	1	0	0	2	1	1	0	2	0	0	0	1	0	2	0	1	3	0	2	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	1	1	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	3	1	2	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	2	0	2	0	0	1	2	1	1	0	1	2	1	0	0	1	0	3	1	0	0	2	0	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	3	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	3	0	2	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	2	1	2	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	1	1	0	0	0	1	0	0	2	1	1	2	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0
345	3	3500	25791	434	0	9	110	232	297	287	295	268	260	178	175	146	158	132	128	113	107	110	90	79	90	74	74	66	62	62	45	54	61	56	41	49	42	40	40	42	27	35	40	43	33	32	33	31	24	27	28	28	28	24	24	18	21	19	16	17	18	18	18	19	12	18	18	14	13	12	8	14	9	6	16	8	10	11	14	12	6	10	9	12	8	7	6	7	7	9	7	11	5	12	7	8	7	6	6	6	7	4	2	7	9	8	5	4	5	4	12	8	5	6	4	5	6	8	2	4	4	6	2	4	2	2	7	4	3	1	3	4	5	3	5	3	4	2	2	9	1	7	3	5	2	0	3	2	1	4	0	2	1	4	8	3	3	1	3	4	3	3	4	3	0	7	4	7	1	5	1	1	2	0	2	5	3	3	3	1	3	5	4	4	2	3	3	4	2	3	3	4	3	2	0	3	4	4	2	2	1	2	0	3	1	1	1	3	2	2	3	5	2	2	2	1	1	3	2	1	3	4	0	1	1	3	2	3	2	0	1	1	0	4	2	0	3	0	1	1	0	4	2	1	2	2	2	3	3	2	0	3	3	3	3	0	3	2	3	4	0	1	1	0	3	4	2	1	1	3	2	3	3	0	1	1	1	5	2	3	0	3	5	2	1	1	1	3	1	2	2	1	0	0	0	0	0	1	1	4	0	1	3	2	0	2	2	2	1	2	0	1	0	0	1	1	0	1	0	1	0	1	0	1	4	2	2	2	0	2	2	1	1	0	0	0	0	1	2	2	3	3	2	1	3	0	1	1	0	1	0	2	2	1	3	3	2	0	0	0	3	1	1	1	4	0	1	3	0	1	2	3	1	0	1	4	3	2	0	2	1	1	0	2	3	6	1	3	1	1	2	0	2	1	1	1	1	0	3	1	1	0	1	0	3	1	1	0	0	0	2	0	3	2	0	0	1	2	1	0	0	0	0	1	0	0	0	2	2	2	0	2	1	1	0	2	0	2	2	2	1	1	1	2	2	1	1	0	4	0	2	1	1	2	0	2	1	0	2	2	0	0	0	0	2	2	2	1	1	0	3	2	0	0	0	1	1	0	0	0	2	0	2	0	1	2	0	0	3	2	0	2	0	0	1	2	2	1	1	2	3	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	1	0	3	0	1	0	0	0	1	0	2	0	2	1	1	0	2	1	1	0	1	0	1	0	3	0	1	3	0	0	1	0	1	3	0	1	1	0	0	2	1	0	0	2	1	0	0	3	2	0	3	0	1	1	0	0	5	2	0	1	2	0	0	3	2	0	2	1	0	2	0	1	0	0	1	1	4	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	3	0	1	1	1	0	0	1	0	2	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	2	2	0	1	1	0	2	0	0	0	0	3	0	0	0	2	0	0	0	0	1	1	0	2	3	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	2	0	0	0	0	1	0	1	0	0	0	0	1	0	2	2	1	0	3	0	2	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	3	1	2	1	0	0	0	0	0	0	1	0	2	0	0	0	3	0	0	0	0	2	0	0	0	1	3	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	3	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	25914	414	0	49	37	143	245	310	334	250	266	228	193	159	157	132	146	118	114	95	117	104	106	89	78	93	82	78	80	74	62	68	74	63	62	52	47	55	59	47	51	45	37	39	31	34	27	38	31	30	34	21	22	20	23	28	17	22	22	32	15	24	17	27	23	16	17	14	22	15	20	18	17	16	8	13	11	17	16	12	13	9	13	8	12	12	9	8	15	6	11	9	10	10	13	6	11	5	9	9	9	10	11	12	8	14	11	8	5	11	3	10	11	10	5	9	4	11	5	10	5	5	7	1	5	7	6	3	6	6	13	5	6	7	5	1	4	9	5	8	2	2	7	7	6	6	2	9	2	2	11	5	3	6	8	7	7	4	7	1	9	3	2	1	3	6	3	2	2	5	5	4	7	4	3	5	2	3	1	3	5	7	4	3	4	3	3	4	3	5	5	3	3	3	2	5	2	2	3	4	3	7	2	4	3	5	0	7	1	2	0	2	3	5	5	2	7	3	0	5	3	2	1	1	3	4	5	5	6	2	3	5	4	8	0	2	3	3	2	2	4	2	3	3	3	2	3	3	4	6	4	9	0	0	7	2	4	3	0	2	2	0	2	6	1	3	3	4	2	2	4	2	4	3	2	1	2	2	3	1	6	1	2	2	3	0	4	2	1	6	0	2	6	5	5	0	2	1	2	2	3	2	3	5	1	2	1	2	2	1	1	4	4	1	1	3	0	1	1	0	3	1	2	1	2	1	0	4	2	1	2	1	3	4	1	2	2	4	2	1	4	4	1	2	1	1	2	3	4	2	4	0	4	3	2	3	1	1	2	3	0	4	2	3	2	1	0	0	2	0	3	4	3	1	1	3	3	0	0	2	2	3	3	2	2	1	0	1	1	1	2	4	3	2	0	2	2	1	1	5	4	0	2	3	0	0	1	1	3	3	2	1	0	1	1	2	3	0	0	2	1	1	3	1	4	2	1	1	2	2	2	1	3	3	1	1	3	1	1	1	3	4	2	0	0	3	0	1	0	2	1	0	2	0	2	1	4	2	0	0	1	0	0	0	1	3	2	3	1	1	0	1	0	2	1	2	2	0	2	0	3	1	3	0	0	1	0	0	0	1	1	0	1	2	1	2	3	0	1	0	0	0	2	1	4	1	1	0	0	0	0	1	1	1	0	0	0	2	1	0	1	2	2	0	1	2	0	1	0	2	1	1	3	0	1	1	1	1	2	2	3	2	0	2	0	4	0	1	1	3	0	0	2	2	1	1	1	0	1	3	1	1	3	3	1	0	2	1	0	0	0	0	2	2	2	1	1	2	0	0	0	1	0	2	0	2	1	1	1	3	0	0	1	0	0	0	2	0	1	1	0	0	0	2	1	2	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	1	2	1	1	0	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	2	1	3	2	1	2	1	1	1	2	2	1	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	2	1	0	1	1	0	1	3	3	1	2	1	2	2	1	1	0	1	0	1	0	0	0	1	1	2	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	1	2	1	1	0	2	0	1	0	1	1	2	0	0	0	3	0	1	2	2	2	2	2	0	3	1	2	1	0	0	2	1	2	0	0	2	0	3	0	0	0	0	1	0	1	1	2	1	1	1	0	0	2	1	0	4	1	0	1	0	0	0	0	0	1	0	2	1	1	0	2	0	1	2	1	0	1	0	2	3	0	0	1	1	0	1	0	1	0	3	0	2	0	2	1	0	2	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	2	0	3	0	0	0	0	1	0	0	2	0	1	2	1	0	2	0	0	0	0	2	0	2	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	1	0	2	0	0	1	3	1	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	0	2	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1
345	1	1900	26038	406	0	114	264	158	231	231	225	198	200	156	141	114	116	98	98	83	77	71	79	62	69	45	58	47	64	45	52	43	38	36	29	39	32	25	28	36	26	29	22	21	30	25	22	24	16	20	22	25	18	16	9	20	6	9	12	13	14	11	7	6	9	13	8	8	8	13	7	12	8	8	8	6	3	7	6	6	3	5	6	6	7	8	10	5	5	9	3	10	6	5	5	4	5	5	4	10	5	9	5	4	6	6	7	4	4	5	2	3	3	5	4	2	2	3	3	1	3	2	5	2	3	2	3	2	6	5	2	3	2	3	3	5	2	3	1	3	2	5	4	4	1	4	2	6	2	3	2	3	0	4	4	3	2	1	2	2	2	1	5	1	5	4	1	7	2	0	0	4	3	3	3	2	0	3	3	3	3	4	2	4	4	2	0	2	1	0	1	2	2	1	1	0	4	3	2	1	0	6	2	1	3	3	1	4	2	2	3	0	1	0	1	1	4	2	1	0	2	0	1	3	1	1	1	0	2	0	5	2	2	0	5	3	1	0	3	0	6	1	2	1	1	3	0	4	0	2	0	0	0	2	0	2	2	0	1	0	1	4	0	0	4	0	2	0	2	3	2	1	1	4	0	1	2	4	2	0	2	0	1	2	3	1	1	1	2	0	0	0	1	1	1	1	2	0	0	1	0	1	0	0	3	0	0	1	0	0	3	4	0	2	2	1	0	0	0	1	0	2	0	3	1	2	1	2	0	0	0	1	1	1	1	0	1	0	1	0	2	3	2	1	0	1	0	2	1	1	2	2	0	2	1	4	1	0	0	1	1	2	1	2	2	1	1	0	2	3	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	2	1	1	1	1	0	0	1	2	0	0	0	0	0	3	2	1	0	0	0	2	1	0	2	0	0	0	0	1	2	3	0	0	1	1	1	1	1	1	0	0	0	0	1	0	2	0	1	0	4	1	2	1	0	0	0	0	0	1	2	0	0	3	0	0	0	1	1	1	2	1	1	0	0	0	2	0	0	1	0	1	1	0	2	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	1	0	2	2	0	1	1	0	3	0	0	2	0	0	0	0	0	1	2	1	1	0	0	0	0	2	2	2	0	0	1	0	4	0	1	0	0	0	2	0	1	1	0	0	1	0	2	0	0	0	2	0	0	1	4	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	2	0	1	0	1	0	1	1	0	1	0	0	1	1	2	0	2	0	1	3	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	1	0	1	0	3	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	0	4	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	2	0	0	2	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0
345	2	2100	26161	421	1	255	354	174	192	460	243	212	218	173	169	151	130	105	112	83	102	69	82	71	70	62	63	67	69	50	57	55	55	60	47	37	41	44	43	28	34	38	25	28	33	26	21	19	21	23	21	17	7	22	17	17	15	17	17	19	16	14	16	15	15	15	10	12	8	14	15	14	15	13	11	4	7	4	11	12	14	5	10	4	9	12	6	9	5	6	6	9	4	3	9	6	7	11	4	12	7	6	9	4	6	9	4	4	7	3	6	5	5	4	3	2	4	6	8	4	2	5	3	3	5	3	4	1	2	2	4	6	6	5	2	6	1	1	3	2	2	1	5	2	1	2	1	0	6	3	4	5	2	0	5	4	2	2	2	0	3	4	4	4	3	3	1	1	3	3	0	8	6	2	3	4	3	4	2	2	2	5	2	2	2	4	2	3	5	2	6	2	4	2	3	1	4	4	1	0	0	0	3	2	1	3	5	4	0	2	4	2	2	2	2	2	2	4	3	1	1	4	4	1	4	4	3	2	1	3	3	1	3	3	1	2	1	4	4	2	0	4	1	2	1	2	1	2	1	0	1	2	3	1	2	3	3	1	1	1	1	4	0	2	5	4	4	4	1	1	3	4	0	3	3	1	3	4	0	1	0	1	1	2	3	0	3	1	2	2	1	3	1	4	3	2	2	1	1	2	1	3	3	0	1	2	0	1	2	2	1	3	0	4	1	2	0	3	0	2	1	0	0	1	1	1	0	3	0	2	1	3	1	1	2	2	3	1	4	0	1	3	2	2	1	0	1	1	2	2	1	1	3	1	1	1	1	0	0	2	3	0	3	1	0	0	0	0	0	0	2	2	0	0	4	0	1	0	1	2	2	1	0	1	1	1	3	3	0	1	2	0	2	0	0	2	1	2	1	2	1	0	0	0	3	2	1	0	3	2	1	1	1	1	1	1	1	2	0	1	0	0	0	1	1	1	0	0	2	0	1	1	1	2	1	0	2	1	2	0	1	0	1	0	1	2	0	1	2	1	0	0	0	0	1	2	0	0	1	2	1	2	1	0	0	0	2	1	0	2	2	0	2	0	0	0	0	0	0	1	1	2	0	1	2	1	1	0	0	2	1	1	0	2	1	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	1	1	1	4	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	2	1	2	1	0	0	2	1	1	2	0	1	1	1	1	0	2	0	2	4	1	2	1	0	1	1	0	0	0	0	1	1	1	1	1	0	2	0	0	2	2	0	1	0	1	0	3	3	1	0	0	0	0	2	1	1	1	1	3	0	0	0	0	1	0	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	3	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	2	2	0	0	1	1	0	0	1	0	1	1	0	1	3	0	0	1	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	2	2	0	1	1	0	0	0	1	3	1	0	1	2	1	0	0	1	1	2	2	0	0	2	0	1	0	1	1	0	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	4	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	2	0	1
345	3	3500	26284	442	6	136	105	146	260	711	350	280	237	191	167	136	159	138	122	105	115	89	106	80	80	64	83	79	61	58	69	43	56	56	59	42	47	41	50	36	38	37	39	28	29	29	22	38	27	27	12	23	19	19	23	22	24	13	21	18	15	18	21	19	11	10	16	16	14	6	10	9	12	17	10	12	5	13	8	10	7	8	5	13	7	9	3	9	9	7	6	9	8	11	6	10	6	6	11	4	5	7	8	8	6	8	5	8	4	4	10	2	6	7	4	4	5	9	11	6	7	10	4	7	5	4	7	3	3	3	7	7	6	6	6	6	5	3	3	3	7	7	3	5	5	2	5	3	10	1	4	6	2	4	1	2	1	3	3	4	3	3	1	0	5	4	1	6	5	4	5	5	4	4	0	0	3	4	4	6	5	1	4	0	3	3	4	5	2	1	5	3	4	1	5	6	2	2	2	4	3	1	6	6	3	4	3	5	4	3	3	1	1	2	4	1	1	1	5	4	0	0	3	1	2	1	1	4	3	2	3	7	2	2	1	1	2	1	4	5	2	3	2	3	3	0	1	6	0	0	2	1	3	3	4	0	0	2	1	1	0	1	2	2	0	2	1	2	2	4	1	1	1	1	1	2	2	2	1	1	2	0	1	2	2	0	1	3	5	2	5	1	0	1	1	1	0	1	6	0	4	2	3	2	1	0	1	0	0	5	2	2	0	2	2	2	0	1	2	0	2	1	3	1	1	3	2	0	1	1	0	2	2	0	0	1	2	0	2	1	3	1	0	1	1	1	0	3	0	0	1	1	1	2	1	3	1	3	2	0	1	0	3	1	1	1	0	3	0	0	0	2	2	3	1	2	4	2	2	0	1	0	0	0	2	1	2	1	0	0	2	1	2	0	1	0	2	3	0	1	3	0	2	1	0	1	2	1	3	2	1	2	0	1	0	1	2	0	2	3	1	1	1	3	2	2	1	0	0	0	0	0	1	1	0	0	1	1	3	2	0	1	2	1	1	2	1	1	0	1	4	1	2	1	2	1	0	0	1	0	1	0	0	2	1	1	0	4	0	1	2	0	2	2	1	2	1	2	0	4	1	1	0	2	0	0	0	1	1	1	2	2	1	0	0	2	2	0	2	0	1	3	0	1	2	1	3	3	0	0	0	0	0	0	0	1	1	1	1	1	1	0	2	3	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	0	1	0	1	0	0	1	2	0	2	1	1	2	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	2	1	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	3	0	0	0	1	2	1	1	0	2	1	0	1	0	1	1	1	0	1	0	0	4	0	1	3	1	3	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	2	0	1	2	0	2	0	1	0	2	0	2	0	0	1	0	2	0	1	1	0	0	0	1	2	0	1	0	1	2	0	3	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0
345	0	2700	26407	425	2	32	12	137	485	1165	1205	496	248	208	208	156	146	140	133	137	138	121	93	122	102	89	81	78	73	80	84	88	63	70	70	57	64	63	61	50	55	52	46	37	46	32	43	38	38	37	30	30	37	30	26	29	33	25	24	25	20	16	25	20	18	21	16	12	18	18	12	15	14	24	13	16	16	15	12	10	13	14	14	9	13	13	8	16	10	10	11	8	12	8	12	13	11	12	6	8	10	10	8	10	11	7	9	13	8	11	9	8	10	4	7	3	8	7	5	4	3	3	7	3	5	11	4	7	8	5	2	2	9	2	8	7	3	4	5	5	4	6	3	3	8	7	5	4	6	1	4	2	7	8	8	4	2	4	7	2	6	5	4	2	8	3	4	8	6	3	2	1	6	6	5	6	5	6	2	4	5	7	3	5	5	6	2	4	4	6	5	1	4	3	6	0	1	3	2	3	1	5	1	3	5	4	2	4	3	3	0	1	4	2	2	3	5	1	1	3	6	0	2	3	4	2	3	1	5	3	1	1	1	1	4	3	3	3	2	0	5	5	0	3	6	1	5	2	6	1	1	1	1	3	0	1	4	1	1	0	2	2	1	2	2	2	0	1	2	4	2	4	4	2	2	3	2	3	0	5	0	2	0	4	3	2	0	1	2	2	3	0	2	0	3	1	2	4	2	2	3	2	0	2	5	2	0	0	4	0	1	1	0	4	0	2	3	0	5	0	3	2	2	0	1	2	1	2	0	2	2	1	1	1	4	3	2	0	0	3	2	2	2	2	3	1	1	1	0	1	1	2	1	1	2	3	1	2	2	2	0	0	0	0	2	1	0	4	2	3	0	2	2	2	3	4	3	1	4	0	0	0	2	3	1	3	0	4	0	2	1	1	1	0	3	2	0	1	1	2	0	1	0	1	2	0	0	1	3	3	0	3	2	0	2	2	3	0	0	0	1	0	1	1	1	0	2	0	0	1	4	2	0	1	1	0	1	0	2	2	1	2	3	0	1	1	2	0	1	2	1	0	3	3	0	2	1	0	4	3	0	0	1	2	0	2	2	1	1	1	1	2	2	1	2	2	1	1	3	1	0	2	0	2	2	0	3	2	0	0	0	0	3	2	4	0	1	1	1	2	1	1	0	1	3	1	1	0	1	1	0	0	2	1	0	1	0	1	0	0	1	0	2	1	6	1	0	1	2	1	1	3	3	0	3	0	4	1	0	1	1	0	0	2	1	0	2	1	0	3	4	0	0	3	2	3	0	0	1	4	2	2	1	1	0	0	1	0	1	3	1	2	0	4	0	2	1	2	2	0	0	1	1	2	2	0	1	1	1	3	1	2	0	1	1	4	2	0	2	3	2	1	1	1	2	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	3	0	2	1	1	0	1	0	0	2	0	0	0	0	1	2	1	0	1	0	1	1	1	4	1	0	0	3	2	2	1	1	1	0	0	0	1	2	0	1	1	2	1	0	1	0	0	0	0	1	2	2	0	2	1	1	0	1	2	2	5	0	1	1	0	0	0	0	1	0	1	1	3	1	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	4	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	1	2	1	1	1	0	1	4	1	0	3	0	1	0	2	0	1	2	0	0	0	0	1	0	1	0	2	2	0	0	0	1	2	0	1	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	2	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	3	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	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	2	0	0	1	1	1	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1
345	1	1900	26531	407	0	41	176	100	320	645	732	610	351	146	138	122	108	114	97	86	79	89	72	53	65	37	63	46	58	44	40	43	44	41	29	39	32	39	37	30	32	22	26	23	22	26	27	21	20	20	12	24	18	21	13	13	9	6	10	16	9	9	18	14	11	13	12	14	12	19	9	5	10	7	8	8	7	8	9	10	6	7	5	8	5	9	7	8	7	6	11	9	8	2	3	5	5	7	2	2	3	5	6	8	6	1	4	4	4	3	6	8	1	3	5	5	7	3	3	1	7	3	4	8	5	1	3	3	6	3	2	2	5	2	6	4	0	2	6	6	3	3	1	2	1	1	6	2	0	5	5	2	2	3	3	2	3	4	3	0	4	5	4	3	2	2	4	2	4	3	3	3	2	3	3	0	1	1	1	3	2	2	2	3	3	1	3	2	2	3	0	2	5	1	5	0	6	0	1	1	2	0	3	2	2	2	4	2	1	0	2	1	1	2	1	2	1	2	2	1	2	2	1	3	1	4	1	2	4	2	2	2	2	0	3	3	0	1	2	1	2	1	1	1	1	4	0	0	1	1	0	3	1	2	0	1	1	3	0	2	1	3	2	0	3	5	2	3	1	1	1	1	2	3	1	1	2	0	1	3	0	1	0	2	0	1	1	0	2	1	1	2	1	0	1	0	0	2	1	1	1	1	1	1	1	2	2	2	2	0	3	0	2	0	1	0	2	0	0	2	3	1	0	2	1	0	2	1	0	2	1	0	2	4	0	0	2	0	3	1	2	0	0	1	1	0	2	0	0	3	2	1	0	2	1	2	1	2	1	1	3	1	2	2	2	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	1	0	0	1	1	3	3	1	0	1	1	0	2	0	2	0	2	0	2	0	0	2	0	2	1	3	0	1	0	0	0	0	0	2	2	2	0	1	0	0	2	1	0	0	2	0	3	0	2	1	0	0	1	1	0	0	0	0	0	0	2	3	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	3	0	1	1	0	1	2	0	0	1	2	0	1	0	0	3	0	0	1	0	4	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	3	0	0	0	2	2	0	0	2	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	2	1	0	1	2	0	1	0	0	2	1	0	0	0	1	1	2	1	2	1	0	0	0	1	1	0	2	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	2	0	1	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	2	1	1	1	0	1	0	2	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	0	0	0	2	0	0	1	0	0	2	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	2	0	1	3	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	3	0	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	26654	390	0	106	283	238	760	936	1048	1001	915	417	117	140	129	117	125	104	90	84	86	66	53	65	70	76	53	61	42	50	52	57	41	43	33	38	41	29	26	39	33	33	26	33	25	31	33	19	25	22	20	19	21	8	17	22	15	20	12	12	17	14	13	11	16	11	10	14	13	13	8	8	7	16	15	13	14	13	8	10	9	13	4	5	8	5	11	6	4	11	13	9	5	9	6	9	5	6	4	5	6	5	5	4	6	6	9	4	5	4	4	6	2	7	5	5	4	4	4	6	4	4	3	0	2	4	2	6	6	2	2	7	5	4	7	6	8	4	6	7	7	6	2	3	5	2	6	0	3	2	6	3	4	4	2	6	6	6	4	3	3	4	1	8	4	3	4	2	3	6	4	0	2	3	0	0	1	4	0	5	2	5	0	4	1	2	3	1	2	1	4	1	3	4	2	3	2	2	4	3	2	1	4	3	1	4	2	2	1	0	1	2	3	0	1	2	1	0	1	2	1	0	4	2	4	0	5	3	5	2	0	4	1	4	2	2	3	0	5	1	1	3	3	3	2	2	2	3	4	1	1	2	2	1	3	1	1	4	1	1	1	3	0	2	1	1	1	2	1	2	2	0	1	0	1	1	2	4	3	2	2	1	0	1	2	1	1	0	0	2	1	2	2	2	4	2	2	5	1	1	1	2	0	1	1	3	1	2	1	1	1	1	1	1	1	1	2	3	0	2	1	0	0	3	0	1	2	0	5	2	0	1	2	0	1	1	2	4	2	1	3	1	0	0	1	0	3	1	2	4	1	2	0	0	4	2	2	1	1	2	0	0	0	1	0	4	0	2	1	1	0	1	2	0	0	0	0	1	2	0	1	1	2	1	2	0	1	2	2	2	2	1	1	1	0	1	2	2	0	0	0	1	2	2	0	1	1	2	2	3	1	0	0	1	1	1	0	1	0	0	0	1	2	1	3	2	0	0	3	2	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	1	0	2	1	2	1	3	1	0	1	2	0	1	0	0	0	0	3	0	1	0	0	3	0	0	1	1	1	2	3	0	1	3	0	2	1	0	0	0	0	2	1	2	1	0	1	2	0	2	1	1	0	3	3	0	0	1	0	0	1	0	0	1	0	1	2	1	1	3	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	3	0	1	1	2	0	2	1	1	1	0	0	0	2	3	2	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	2	3	1	1	1	0	1	0	0	0	0	1	0	0	1	2	0	2	0	1	0	1	0	1	0	0	1	1	0	1	0	1	2	1	0	2	0	0	3	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	1	2	0	2	0	2	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	1	0	2	0	1	0	0	2	1	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	26777	429	1	77	257	937	622	812	1263	1317	1162	509	158	128	156	163	129	112	110	104	105	96	92	69	63	72	54	71	63	46	64	57	43	55	56	46	36	34	36	35	42	28	22	33	25	30	17	29	28	26	24	18	21	24	17	18	23	20	21	23	14	19	8	12	20	12	16	14	11	10	13	9	10	7	12	18	11	8	8	9	8	4	5	4	11	8	7	13	7	12	8	9	11	9	9	7	4	10	5	7	6	4	16	4	5	6	8	6	4	8	8	7	6	5	5	6	2	6	1	5	5	5	6	5	0	4	6	5	5	3	4	4	3	7	1	5	6	4	2	5	6	7	2	5	2	3	5	2	5	5	5	3	5	6	3	4	4	2	7	3	3	5	6	7	5	3	3	1	4	2	2	1	5	4	8	5	4	1	2	4	3	5	2	1	3	2	3	0	2	3	3	5	5	2	3	2	3	2	2	2	1	5	4	2	3	4	4	0	5	5	5	3	0	4	3	2	3	1	3	4	2	2	3	1	4	2	0	0	2	4	1	4	0	0	4	2	2	4	7	1	3	2	1	1	4	2	3	3	2	1	1	0	1	3	1	1	1	1	1	1	3	1	1	3	1	2	1	0	1	2	1	2	1	3	0	0	2	2	2	1	3	3	1	1	4	2	1	0	1	0	2	0	1	1	0	2	2	0	1	1	1	1	1	1	1	3	1	4	0	3	0	0	2	0	1	2	1	0	1	4	1	6	2	0	0	3	2	2	1	1	1	0	0	2	1	2	2	0	1	1	3	3	2	2	1	0	1	3	1	2	1	1	1	2	0	0	2	1	0	2	3	1	0	0	1	2	2	0	0	2	3	2	1	1	3	0	2	0	0	0	2	2	1	1	3	0	2	4	2	0	1	1	2	0	1	0	3	2	1	0	0	2	0	1	1	1	1	2	0	3	2	0	1	0	0	5	2	1	3	3	1	3	3	1	1	0	2	0	0	2	1	0	2	1	3	1	0	0	1	1	2	0	0	1	3	2	0	1	1	0	1	1	0	1	0	1	0	3	2	2	0	1	1	0	0	1	1	0	0	0	0	1	2	2	2	2	3	0	0	0	0	1	2	2	1	2	1	3	0	1	1	0	2	0	2	0	2	2	0	1	2	2	1	1	1	2	2	0	1	0	0	2	0	1	1	1	0	0	0	1	2	1	2	0	2	1	3	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	3	0	0	1	0	0	1	1	2	0	0	2	1	0	0	0	0	1	1	0	1	0	2	1	0	2	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	1	0	1	1	1	0	0	1	0	1	0	2	3	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	3	1	0	0	1	0	3	1	0	0	0	0	1	1	0	0	1	2	3	1	0	0	0	0	1	1	1	1	1	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	2	1	1	2	0	3	0	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	1	2	0	1	1	2	0	2	1	0	1	0	1	2	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	1	3	2	0	0	0	1	0	1	1	1	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	3	1	1	0	2	1	0	1	0	0	0	0	3	2	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0
