345	0	2700	84551	351	0	9	152	321	184	186	250	232	224	199	164	169	149	148	165	128	152	155	115	132	115	110	87	96	107	99	98	101	89	96	89	82	78	79	63	73	55	59	62	49	56	47	46	41	43	35	47	30	49	33	29	46	40	25	34	34	30	33	32	27	20	28	27	20	31	30	18	26	21	24	13	20	18	16	14	15	22	12	9	21	17	9	17	10	11	18	14	17	15	17	13	18	15	11	11	17	13	10	17	11	9	8	16	14	18	13	12	11	10	10	11	14	6	6	10	8	12	12	13	13	9	9	13	14	4	11	7	10	10	7	11	6	14	6	7	6	4	4	7	8	11	7	13	10	6	8	5	4	4	6	7	9	9	9	6	7	7	4	4	4	11	8	6	9	4	15	4	5	1	5	7	7	4	3	8	3	8	3	1	5	6	2	1	7	7	5	7	4	6	8	5	4	5	5	3	1	2	4	7	3	3	6	4	3	5	5	4	8	2	6	3	1	5	3	2	7	1	4	4	6	6	5	1	3	3	1	5	1	4	3	4	5	5	2	7	2	3	1	2	6	6	3	2	1	4	3	4	2	2	6	6	7	4	2	3	3	1	2	2	2	6	3	4	3	2	9	1	2	3	3	4	4	4	5	2	4	4	3	7	4	2	4	4	4	6	1	0	1	4	3	3	2	3	1	4	4	3	3	1	4	3	1	2	3	1	2	2	4	4	5	4	2	0	2	3	1	2	1	1	2	0	1	3	2	5	3	4	3	2	3	3	0	2	2	2	3	3	3	2	0	2	4	1	0	8	1	1	1	2	2	4	4	0	0	3	3	2	1	3	1	1	1	0	3	1	1	4	2	2	2	2	1	2	1	0	3	2	1	10	2	1	2	5	2	1	3	0	0	2	3	1	1	0	4	1	0	2	2	2	1	3	2	2	1	0	1	2	2	4	2	1	2	0	4	2	2	3	1	0	3	0	2	1	0	3	3	1	2	1	3	2	1	0	3	3	0	1	3	1	3	1	0	3	4	2	0	1	2	2	1	1	2	1	1	1	2	1	2	5	1	2	0	1	2	2	1	3	1	2	1	1	5	0	2	3	2	1	1	0	0	0	1	1	2	0	1	1	1	0	2	2	0	3	1	1	4	1	1	1	3	3	2	2	2	1	2	1	3	3	1	3	3	1	1	0	4	1	1	1	2	0	2	0	1	1	3	0	2	2	2	2	4	2	1	1	1	0	0	3	2	0	5	1	2	0	2	2	1	1	1	3	0	1	0	0	1	2	1	1	1	0	0	2	4	1	1	0	3	1	0	3	1	2	4	0	2	4	1	1	1	2	0	2	0	1	2	0	1	1	1	3	3	0	1	1	0	0	1	2	1	1	0	1	2	0	3	1	2	1	3	1	0	3	2	3	3	6	1	0	3	2	1	0	0	3	1	0	0	1	3	1	0	2	2	0	1	1	1	3	1	1	1	1	1	1	0	3	0	0	1	2	2	1	5	1	0	0	0	0	1	1	2	0	0	1	1	1	0	2	0	1	1	0	2	2	2	1	1	0	2	2	0	0	3	2	0	0	0	0	0	0	1	3	3	2	0	2	0	2	4	1	0	2	1	4	1	0	3	2	1	3	2	1	3	4	0	1	0	3	1	1	2	3	1	0	2	2	0	1	1	0	1	1	4	0	1	0	0	1	0	0	1	0	1	0	1	1	3	0	3	0	0	2	0	0	0	3	1	0	1	1	0	2	1	0	1	0	1	0	2	1	3	0	0	2	3	1	1	2	0	1	0	1	0	1	0	1	2	2	0	1	0	1	1	1	0	0	2	0	2	0	1	1	0	2	1	2	0	2	2	2	1	2	2	0	2	2	1	2	1	3	2	1	2	0	0	1	0	1	2	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	2	2	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	3	0	0	1	1	1	1	1	1	0	0	1	0	0	2	1	0	1	3	3	0	0	0	1	0	1	1	0	0	1	1	1	1	2	0	1	0	1	3	0	0	1	1	0	0	0	1	0	0	1	1	0	1	3	1	1	0	0	1	0	0	0	0	0	1	1	2	0	3	1	0	2	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	2	2	0	0	0	1	1	1	0	1	0	2	1	0	1	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	1	2	1	0	2	2	2	1	3	1	0	0	1	1	3	1	0	0	2	2	0	0	1	0	0	2	1	0	0	0	2	1	1	0	0	0	1	0
345	1	1900	84674	348	2	54	449	549	246	208	268	248	214	201	148	131	104	115	108	84	114	82	80	62	70	48	70	61	52	41	45	40	35	49	48	41	40	39	31	32	37	22	32	31	22	27	18	16	28	20	17	24	23	21	12	21	19	13	10	8	12	7	9	17	13	9	17	8	9	8	13	8	13	8	6	6	4	11	15	9	7	6	8	13	5	7	4	10	6	4	1	15	3	5	5	2	6	8	7	12	4	5	5	2	8	3	5	5	3	4	4	6	8	8	6	6	2	6	4	8	6	8	8	4	3	1	5	1	9	2	5	6	5	3	3	3	4	1	4	0	4	2	7	3	3	0	5	1	4	2	6	2	4	4	4	3	2	5	2	2	1	5	1	1	3	1	1	1	1	3	4	4	2	1	2	5	5	2	2	1	3	1	3	1	3	3	1	1	1	3	4	3	4	2	2	3	1	0	5	1	4	2	0	2	3	0	1	0	4	3	4	4	2	4	2	0	5	1	3	1	2	2	3	2	3	1	0	1	3	0	1	2	2	2	1	1	0	5	2	4	2	3	1	0	1	1	1	1	6	3	1	4	0	0	1	0	0	1	5	1	3	0	1	2	4	2	1	1	1	1	1	2	1	0	2	4	1	2	1	2	0	1	2	1	0	2	3	1	3	1	3	0	1	0	2	1	1	0	2	1	5	3	1	0	2	1	1	0	0	3	0	1	0	1	1	3	1	2	0	1	4	2	0	3	1	3	2	2	4	1	2	0	4	2	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	1	1	1	2	0	1	1	0	2	1	2	0	2	3	2	1	0	0	1	0	1	3	0	3	2	1	2	0	1	2	1	2	0	0	2	0	0	1	0	0	1	1	0	1	2	0	0	1	1	2	0	0	0	0	2	1	0	1	0	1	0	3	1	1	3	1	4	1	1	0	0	2	0	3	1	1	2	1	2	3	0	0	1	1	0	1	1	0	0	0	1	0	2	2	0	0	0	2	1	2	1	1	0	0	1	2	2	0	0	0	0	0	4	0	1	1	1	0	2	0	0	0	1	1	0	1	0	0	2	2	1	0	0	0	0	1	0	3	0	2	1	2	0	2	1	2	0	2	0	0	1	1	0	0	2	0	0	2	0	1	0	1	0	1	1	1	1	2	0	1	2	0	0	1	0	0	2	0	1	1	1	1	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	1	1	2	0	0	1	2	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	1	2	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	2	0	2	1	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	0	0	3	1	0	0	2	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	84798	351	3	41	387	646	354	190	275	249	240	190	195	160	155	117	135	136	124	98	103	89	77	88	91	72	68	75	68	67	63	49	53	40	49	43	44	42	39	34	41	34	39	33	35	37	26	31	32	21	26	24	21	26	28	27	16	18	21	19	20	24	15	15	9	10	17	11	10	18	14	12	16	14	13	14	14	13	13	5	6	12	18	8	9	12	8	12	14	10	11	10	10	5	10	7	10	9	3	6	9	11	8	9	9	12	12	10	3	7	4	8	6	7	9	3	3	2	9	9	9	5	4	6	3	6	6	2	2	8	5	3	5	5	4	6	2	2	3	8	6	2	4	6	3	3	4	8	3	3	5	4	5	2	4	1	4	6	9	3	5	4	6	3	6	3	3	1	2	2	3	4	1	4	2	3	2	2	3	6	1	1	1	5	3	3	3	3	3	1	5	6	1	2	5	2	1	2	1	3	5	1	1	3	2	5	4	1	2	2	2	1	2	2	1	2	4	4	1	2	6	3	0	2	3	3	4	1	4	0	4	5	4	4	3	3	1	1	2	4	2	1	4	4	3	0	1	5	3	5	1	4	1	5	3	2	1	3	0	2	2	2	2	0	1	4	4	1	3	3	2	2	2	1	1	1	2	0	3	4	2	0	2	1	5	3	3	0	2	4	1	2	2	4	0	1	3	1	3	1	1	4	1	4	2	0	1	0	3	1	4	1	1	0	1	2	1	2	2	2	3	2	3	1	3	1	1	0	2	2	4	1	2	1	2	1	2	2	1	0	3	0	0	3	3	1	2	4	0	3	1	3	4	2	4	1	1	3	3	0	1	0	0	3	3	1	0	1	1	1	0	5	1	0	1	2	0	2	1	2	0	1	1	4	1	1	0	0	2	1	1	0	2	1	0	4	4	0	2	1	2	2	1	1	1	3	1	2	0	0	3	0	0	1	2	2	1	2	0	2	1	0	1	1	2	2	1	1	1	0	0	3	2	2	0	0	0	0	1	0	1	1	0	1	1	3	0	4	0	2	0	2	1	1	1	2	0	2	1	1	0	1	1	1	2	1	0	0	2	0	2	0	0	4	0	3	1	1	1	2	0	1	1	2	2	0	1	1	0	2	0	0	2	2	2	0	0	0	0	1	3	0	2	1	1	1	0	3	1	2	1	0	0	1	1	1	0	0	0	1	2	4	0	1	0	1	0	0	3	0	1	1	1	1	1	3	3	1	0	0	0	1	1	0	0	0	0	3	0	1	1	0	0	0	0	1	2	0	0	0	0	4	0	1	2	0	1	0	0	0	2	2	1	1	0	0	1	0	0	2	0	2	0	1	1	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	0	0	1	1	1	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	3	1	0	1	0	1	1	0	0	3	1	1	0	0	0	1	3	0	0	0	0	1	2	0	2	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	2	1	3	1	0	0	0	0	0	0	1	1	0	2	2	0	2	1	2	1	1	1	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	3	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	2	1	2	0	1	0	1	1	2	0	0	0	0	0	0	2	1	1	0	3	0	1	0	1	1	1	2	0	0	1	0	0	0	1	1	2	1	0	0	1	3	1	0	1	0	0	0	2	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	2	0	1	0	0	2	2	0	0	2	1	0	0	0	0	0	2	2	0	0	1	1	0	1	1	2	2	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	1	0	2	2	2	1	0	0	0	3	0	2	2	0	0	1	0	0	2	1	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2
345	3	3500	84921	347	0	25	356	710	471	175	254	225	244	195	169	159	148	130	135	128	101	113	98	103	103	92	80	74	85	55	65	63	60	66	54	50	56	42	44	34	54	53	48	34	38	37	24	22	28	35	33	28	34	25	31	16	33	20	24	25	13	25	20	21	21	18	5	22	17	14	16	14	19	22	16	15	13	20	14	12	3	13	14	12	12	15	10	15	13	10	10	9	2	5	6	9	12	10	10	10	8	9	7	13	7	6	4	4	8	6	7	9	5	10	7	7	8	5	5	5	7	7	3	3	5	9	2	7	4	8	8	5	6	4	3	4	6	10	3	9	4	3	5	1	4	9	3	6	4	6	7	4	5	3	1	3	8	8	5	6	3	3	1	4	2	1	4	5	7	5	6	3	2	2	5	2	2	3	4	5	0	4	1	5	3	4	1	2	7	3	2	3	3	0	4	7	4	3	4	5	1	4	1	1	2	1	5	6	1	4	4	4	4	4	1	3	6	1	1	6	3	4	2	1	2	6	2	2	0	3	2	5	4	4	2	2	2	4	2	3	7	6	1	0	1	2	2	4	5	1	2	3	1	2	2	5	0	6	3	5	2	1	3	2	4	0	1	2	2	4	3	2	3	1	3	1	2	4	1	1	1	0	3	2	2	5	1	0	3	2	7	0	3	2	4	3	2	1	2	3	1	2	4	1	1	2	1	1	0	1	4	2	2	1	1	3	1	2	3	0	1	2	1	6	4	4	1	7	3	2	2	2	1	5	0	1	4	3	2	0	1	2	2	2	3	1	1	0	1	1	4	2	2	1	1	1	5	4	1	1	1	1	1	2	0	2	1	5	2	4	1	0	2	2	1	2	1	2	2	2	3	3	1	1	0	4	0	2	4	0	1	1	1	2	0	1	0	1	2	1	0	4	2	2	2	4	0	0	1	3	1	2	0	0	1	1	2	2	3	2	1	0	1	1	2	1	0	0	1	1	0	2	2	1	0	3	2	0	4	0	3	2	1	4	0	1	2	0	0	2	0	0	2	4	0	0	1	2	0	0	0	0	2	0	1	1	1	0	1	1	2	2	0	2	0	0	0	1	0	0	3	2	3	1	0	1	1	1	1	0	2	2	2	2	0	0	0	1	2	1	1	2	1	5	1	1	1	0	2	1	2	1	1	1	0	1	2	0	1	3	1	0	3	0	1	1	0	1	0	2	0	1	3	1	1	3	0	0	1	1	0	0	1	2	1	2	1	2	1	2	0	1	4	1	0	2	0	0	1	0	0	0	1	2	0	1	2	0	1	1	0	0	0	1	1	1	1	2	0	4	2	0	0	3	4	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	2	1	2	1	1	1	2	1	2	1	0	0	2	1	1	0	0	1	1	0	0	0	2	2	1	2	3	0	2	0	0	1	0	1	2	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	2	0	1	1	1	1	0	1	1	0	1	1	1	0	2	1	3	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	2	1	3	1	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	2	0	1	3	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	3	1	2	0	2	2	1	0	2	2	1	1	0	0	0	0	0	0	1	2	2	0	0	0	0	1	2	1	2	0	5	0	0	1	3	0	0	0	2	0	2	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	2	0	1	1	2	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	2	1	1	1	1	1	0	0	0	2	2	0	0	1	1	0	1	1	0	3	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	2	1	0	1	0	1	0	4	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	2	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	2	0	2	0	1	1	0	1	1	1	0	2
345	0	2700	85044	347	2	8	215	595	519	137	231	194	206	189	162	139	146	159	148	146	116	145	137	133	107	101	106	94	97	95	95	90	77	85	85	62	77	74	62	62	52	53	57	47	52	47	42	38	51	43	44	42	35	39	43	30	30	33	32	26	27	34	35	31	23	24	26	21	19	23	21	15	15	18	22	23	26	18	25	21	14	24	11	19	24	12	19	16	16	16	14	18	15	8	9	10	15	12	9	6	12	15	11	12	12	8	10	11	9	12	8	14	10	8	8	9	4	9	16	9	14	7	7	12	10	11	7	8	8	11	14	8	8	9	10	4	8	10	8	5	5	6	6	8	11	4	5	11	6	7	10	7	5	3	13	5	3	4	12	2	10	8	5	4	8	8	2	4	4	7	4	5	8	7	3	5	9	11	6	6	4	3	4	4	4	3	7	7	6	5	5	8	4	12	5	11	4	5	5	7	3	7	4	3	3	4	2	6	1	4	4	4	1	5	7	6	5	5	2	4	4	0	3	6	6	2	5	2	4	4	3	3	5	6	2	3	3	8	3	4	2	2	2	5	6	4	2	6	3	5	5	2	4	2	6	2	5	3	5	0	3	2	4	0	2	2	1	5	4	2	5	3	5	2	1	4	0	7	4	3	1	1	6	3	3	2	4	4	1	3	2	2	5	3	3	5	5	3	5	2	1	4	4	2	2	4	3	4	4	5	6	5	0	3	4	4	2	0	4	1	1	6	3	1	1	4	3	4	2	5	2	1	3	4	2	5	3	5	4	0	1	5	3	2	1	1	1	5	1	2	1	3	4	4	2	3	3	3	2	0	2	2	4	3	1	2	2	6	4	1	0	1	2	1	5	4	1	2	4	0	6	2	4	4	3	4	4	5	1	1	2	4	1	0	5	4	2	0	1	1	2	1	2	3	1	1	1	0	2	2	2	0	6	0	0	1	1	3	0	2	1	2	1	1	4	2	1	4	2	4	2	2	5	1	2	1	3	0	5	2	1	2	1	5	0	1	2	0	1	1	0	0	0	0	0	1	1	1	0	1	2	1	3	1	2	2	2	2	2	0	2	3	0	2	3	2	3	2	2	2	4	4	2	1	1	1	2	1	1	1	6	1	1	1	2	2	3	0	2	0	1	1	1	1	1	3	2	1	4	2	0	2	2	2	0	0	1	0	0	0	1	3	3	0	2	3	2	2	2	2	3	2	4	1	0	2	0	0	1	3	3	2	0	4	3	2	1	3	0	0	2	1	1	3	1	2	0	1	0	2	0	0	4	0	2	0	0	1	1	3	2	1	5	1	1	1	3	2	0	0	1	4	3	2	1	1	2	2	2	0	0	1	2	1	1	1	0	0	1	0	1	2	3	2	1	1	1	0	2	0	1	0	2	3	0	1	1	1	1	1	2	0	0	2	0	1	2	1	0	3	1	0	1	1	1	0	1	3	0	2	2	3	1	1	1	2	2	1	1	1	3	0	1	2	1	0	3	0	0	0	0	1	1	3	0	1	2	1	2	2	1	3	2	0	0	1	1	1	0	2	1	1	1	1	0	0	1	1	0	0	3	1	0	1	0	0	0	0	2	3	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	3	0	0	1	0	0	1	2	1	0	1	0	1	1	3	0	0	1	2	1	1	1	0	1	0	1	1	0	1	1	0	0	1	0	0	5	1	0	1	4	2	0	2	0	1	1	2	3	0	1	0	1	3	0	0	2	0	1	0	1	0	0	2	1	0	1	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	1	1	1	2	0	1	1	3	0	2	1	0	2	0	0	0	3	3	2	2	1	0	2	2	0	1	0	1	0	1	1	1	1	0	0	0	2	1	2	0	2	1	1	0	0	0	0	0	2	0	0	2	2	2	0	1	0	2	1	1	4	0	0	0	3	0	3	0	2	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	2	0	1	1	1	3	2	0	0	1	0	2	0	2	0	1	1	1	2	1	1	1	0	2	2	2	1	1	0	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	1	3	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	1	3	3	0	0	0	1	1	0	1	0	1	0	3	0	2	0	0	3	1	0	0	1	0	0	3	0	1	0	2	1	2	3	0	0	1	1	0	0	2	0	1	0	2	2	1	1	0	0	0	1	1	0	1	2	0	2	2	0	0	0	2	4	3	0	1	1	3	0	0	0	0	0	1	0	0
345	1	1900	85167	349	0	86	564	660	339	202	266	222	205	169	122	121	112	110	99	115	83	63	84	79	57	54	56	54	44	44	58	40	42	40	37	27	38	38	38	38	43	23	27	22	12	24	28	24	18	20	19	16	19	26	18	7	15	15	13	8	12	14	16	11	7	12	12	13	7	14	9	6	10	12	19	10	7	7	9	9	6	7	8	5	7	7	8	7	10	2	6	9	8	4	6	4	9	5	5	7	6	5	5	7	4	8	5	2	9	9	7	8	8	9	6	8	4	8	7	4	3	4	4	3	2	4	2	0	3	3	3	2	7	3	6	1	3	4	5	5	4	1	5	2	1	4	2	1	4	6	6	5	2	4	3	4	3	0	5	2	2	3	6	2	5	2	3	4	6	1	0	1	0	2	3	2	1	0	2	2	4	6	5	1	1	3	7	2	2	5	3	4	3	2	0	4	2	1	2	3	0	0	2	2	3	2	1	4	2	4	0	1	4	2	1	3	1	2	1	2	0	1	2	3	3	1	1	1	2	3	3	2	4	0	1	2	4	2	1	1	3	1	0	0	1	1	2	1	4	2	0	2	0	2	1	0	3	0	1	1	1	3	3	3	1	0	2	3	2	3	0	3	0	0	0	1	1	1	0	0	0	0	3	1	0	2	0	2	0	2	0	2	2	1	0	5	3	2	1	2	0	0	5	1	0	2	1	0	3	0	1	1	2	0	1	1	3	0	0	2	2	0	2	2	3	2	0	3	1	1	2	1	0	2	3	2	3	0	0	3	0	2	1	0	3	0	4	0	1	2	0	0	3	0	1	2	1	0	1	0	0	1	3	0	1	0	0	2	0	1	1	0	0	2	0	1	4	0	3	2	1	0	0	1	2	1	1	1	0	0	2	1	1	1	0	2	2	1	1	0	0	0	0	0	3	1	0	3	1	1	1	0	1	1	1	0	1	1	1	1	1	0	1	0	1	0	2	1	1	0	1	1	0	1	1	0	2	1	2	0	2	1	1	1	0	2	2	0	3	2	2	0	1	0	1	2	0	1	1	0	4	0	1	1	0	0	0	1	0	1	1	2	0	1	1	0	0	0	0	2	0	1	2	2	4	1	1	0	0	0	1	0	1	1	0	2	2	0	0	2	1	1	1	0	0	0	0	0	1	1	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	3	1	1	1	0	0	1	1	1	0	2	0	2	0	0	3	0	1	1	0	3	1	0	0	1	0	3	0	0	0	1	0	1	0	0	4	0	1	1	0	0	2	1	2	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	1	1	0	2	0	1	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	0	1	2	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	1	0	2	0	1	3	0	0	0	0	1	1	0	0	1	0	3	0	0	2	0	1	0	0	0	0	0	3	0	0	0	2	0	0	1	1	0	1	1	0	2	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	2	1	0	1	2	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0
345	2	2100	85290	351	0	61	509	630	199	181	274	245	210	197	208	153	155	114	138	122	91	101	77	74	90	74	53	60	68	67	76	44	54	65	56	38	42	37	40	46	37	37	38	39	27	32	32	24	25	23	32	15	21	16	19	23	25	20	24	15	16	16	16	13	15	17	15	15	10	14	12	19	16	7	15	11	14	8	5	10	16	11	6	7	4	15	9	8	8	4	8	6	13	8	9	9	6	6	8	8	6	9	4	6	4	6	13	6	6	7	2	5	5	7	5	7	6	5	5	3	5	7	1	5	7	8	4	4	5	10	5	7	5	3	6	5	6	4	4	5	8	2	6	8	6	6	4	5	9	4	3	3	3	4	4	4	5	7	5	5	5	5	5	4	2	5	4	6	2	4	3	2	3	3	3	6	3	1	1	6	2	2	0	5	2	5	3	5	2	5	0	3	1	3	3	3	1	2	2	3	4	1	1	1	4	1	3	1	3	3	3	3	6	1	0	4	2	3	4	3	1	2	2	2	5	4	1	2	3	2	2	1	3	1	0	5	0	2	1	0	1	2	0	4	6	1	3	1	5	1	3	1	4	1	1	0	2	2	1	0	5	6	2	1	0	2	3	7	1	2	1	3	2	2	2	4	0	1	3	1	2	3	3	0	3	2	0	3	2	2	1	3	3	4	0	4	3	0	3	1	1	2	2	0	2	2	3	2	2	0	2	0	4	2	2	1	2	1	2	1	1	0	0	1	4	1	1	2	2	0	2	3	1	1	0	1	1	1	3	4	1	2	1	3	3	3	3	2	0	1	0	1	1	3	0	1	0	0	1	2	1	1	2	0	1	4	0	2	0	1	0	1	0	3	1	3	2	4	1	1	0	1	2	2	1	1	1	0	1	0	0	1	0	0	1	3	1	1	0	1	1	2	0	0	0	5	2	1	1	2	0	1	1	0	2	2	2	2	1	2	0	1	0	0	4	0	3	0	0	0	2	1	1	1	2	0	0	1	3	1	3	0	0	0	3	1	1	1	1	0	0	2	1	2	1	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	2	1	0	1	0	0	1	0	0	1	2	0	1	2	1	1	2	2	2	0	1	0	1	1	0	0	0	0	2	2	0	2	2	1	2	1	3	3	0	0	2	0	0	0	0	4	2	1	2	1	1	2	1	3	1	0	2	1	2	1	1	2	0	2	1	1	0	1	1	0	1	1	0	2	1	1	1	0	2	0	1	0	1	0	2	1	0	0	0	2	1	1	2	0	0	1	1	1	1	1	3	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	2	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	3	0	1	1	1	1	1	1	1	1	1	1	0	1	3	0	1	3	1	2	0	0	2	0	1	0	0	2	1	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	4	2	3	1	0	0	2	0	0	1	0	1	1	1	0	0	2	1	2	0	0	0	2	1	1	3	1	1	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	3	1	0	1	0	0	0	1	1	0	1	0	2	0	1	4	2	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	0	1	2	0	1	0	2	1	1	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	4	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	3	0	0	0	0	1	1	2	0	2	0	3	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	3	1	0	1	0	0	2	1	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	85414	344	1	34	406	473	181	174	232	217	228	194	180	147	126	122	133	108	117	123	108	82	87	69	81	72	57	64	73	60	57	61	54	53	63	42	32	44	58	36	42	45	34	31	27	32	27	27	32	28	21	28	27	20	32	25	20	19	20	22	19	22	15	15	23	20	11	18	14	8	6	16	22	17	8	11	10	13	9	9	10	12	9	17	6	11	13	11	9	11	18	10	8	8	7	7	9	8	5	4	4	10	11	7	8	7	7	4	6	5	7	5	5	10	9	7	2	6	7	7	3	2	6	5	7	9	4	4	7	3	7	4	5	8	4	3	7	8	5	7	3	3	1	4	4	4	5	6	8	8	4	6	2	4	6	9	3	1	7	5	2	4	0	3	7	4	4	1	5	3	3	5	3	2	1	2	3	3	4	4	3	1	2	1	1	4	3	1	2	4	2	1	2	0	3	3	3	0	2	7	5	1	3	4	0	1	6	4	3	5	2	5	3	5	3	2	2	3	7	2	3	4	2	5	4	3	3	6	0	5	3	3	1	3	2	4	2	2	3	3	3	1	4	1	3	2	4	3	1	0	1	4	4	2	4	5	2	2	2	1	2	0	1	2	0	1	3	0	3	0	3	3	4	1	3	1	2	3	1	3	4	0	1	0	0	5	3	1	3	3	3	1	1	1	1	0	1	3	1	0	4	2	1	3	2	3	3	0	3	2	2	0	1	1	0	2	5	1	2	1	3	1	3	1	3	0	2	0	1	5	2	0	1	6	5	0	2	2	4	1	3	1	2	3	0	1	1	2	1	2	1	1	1	3	2	0	2	2	2	2	1	1	2	0	4	1	2	0	0	4	2	1	3	2	0	2	1	2	1	4	3	1	2	0	1	1	1	0	0	2	0	2	1	0	2	0	1	1	1	6	1	1	1	1	1	2	1	1	0	1	2	1	2	4	1	1	0	1	1	4	1	0	2	1	1	0	1	2	1	2	1	0	4	1	1	1	1	1	0	0	0	1	0	1	2	3	2	0	0	2	0	1	2	2	2	1	1	0	0	0	3	0	0	1	1	1	3	1	0	2	2	1	1	1	1	5	3	0	2	1	2	0	1	0	1	0	1	2	0	2	0	1	1	0	0	1	1	1	0	2	0	0	3	0	3	1	2	5	0	0	2	4	0	2	0	0	0	1	2	0	0	2	2	0	0	0	1	1	0	0	1	3	2	0	1	0	3	1	2	0	0	0	1	0	0	1	0	4	0	1	0	0	1	0	0	1	3	1	2	1	0	0	3	0	1	0	1	1	2	2	0	1	1	1	2	1	1	0	2	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	1	0	1	1	2	1	3	0	1	1	2	2	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	3	0	0	1	2	0	0	0	1	2	1	1	0	0	1	1	2	2	1	0	1	1	0	0	3	0	2	1	0	2	2	2	0	1	0	0	0	1	3	2	0	0	1	1	0	1	0	0	0	1	2	1	0	0	2	0	1	0	1	1	2	2	0	3	1	0	0	1	1	2	0	0	1	0	0	0	2	1	1	1	0	1	1	0	2	0	1	1	1	3	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	1	0	2	1	1	0	1	2	2	0	1	0	1	1	3	1	0	1	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	3	1	0	4	1	0	0	1	0	0	1	1	0	1	1	1	0	1	2	0	0	1	2	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	4	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	2	2	1	0	0	0	1	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	2	1	0	2	0	1	1	0	1	1	2	1	0	1	0	0	0	2	1	0	2	2	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	2	1	1	0	1	0	1	0	1	2	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	2	1	0	2	0	0
345	0	2700	85537	346	4	14	303	406	235	171	222	211	215	160	166	167	163	144	137	150	134	126	119	115	111	118	95	102	97	111	102	82	75	72	83	78	72	67	71	69	69	72	65	55	49	50	50	51	36	33	44	47	33	40	37	30	27	27	32	34	26	25	26	31	34	25	24	21	23	26	20	28	28	21	16	25	26	17	19	17	9	13	18	22	19	10	17	10	12	17	14	14	10	10	13	14	17	11	12	11	13	7	10	13	19	14	14	8	11	7	8	9	10	8	9	11	11	8	8	4	12	4	9	9	13	13	8	10	6	9	3	9	9	8	11	12	9	7	7	8	6	8	7	8	6	6	6	8	2	3	9	7	7	1	8	6	10	7	3	5	3	7	3	5	6	11	8	7	2	5	6	3	6	5	1	1	9	2	6	7	7	4	6	4	7	4	5	7	7	7	6	0	5	4	6	3	2	2	5	6	2	7	7	4	1	8	3	6	4	3	4	3	6	7	5	3	3	9	2	5	4	4	8	7	3	1	8	5	1	4	6	2	5	3	5	3	5	2	2	2	3	6	1	3	3	5	6	4	4	2	2	3	3	6	4	1	6	1	1	3	3	5	6	5	5	2	2	3	1	2	4	3	3	1	2	5	4	2	4	3	4	3	1	6	2	3	1	1	2	1	4	3	4	4	3	0	2	3	3	3	1	2	5	4	1	3	2	2	1	5	4	4	6	0	1	3	3	4	3	1	3	3	2	4	2	2	1	4	0	2	4	2	0	2	2	2	2	3	1	3	0	2	5	5	4	5	0	2	1	2	0	1	5	4	0	2	5	3	3	4	4	2	2	2	5	0	3	0	1	0	0	1	1	1	4	5	0	2	3	3	0	4	0	4	1	2	0	1	2	3	1	3	3	4	2	1	2	2	7	2	0	7	3	0	0	1	1	1	3	0	2	2	5	5	4	1	2	2	2	0	0	1	0	0	2	1	4	4	1	1	4	0	2	2	1	3	2	3	1	1	5	1	1	1	2	0	1	1	2	3	1	1	3	1	1	5	2	4	0	3	1	1	3	1	0	2	5	3	1	2	3	0	0	1	1	4	2	2	3	1	3	1	0	2	1	0	0	2	3	1	2	2	0	3	1	0	2	3	0	3	0	4	2	2	0	0	0	0	1	1	4	1	2	2	1	0	1	2	1	2	3	2	2	1	0	2	2	2	1	0	1	1	0	3	0	1	1	2	2	3	1	1	1	2	3	0	0	2	2	1	1	2	2	4	1	1	0	0	3	0	1	0	4	1	0	1	2	2	0	1	0	1	2	2	1	0	2	0	1	3	1	0	0	3	0	2	2	0	3	0	1	1	3	2	0	0	2	1	3	1	0	3	1	2	1	2	1	1	0	1	1	0	2	0	4	0	1	1	2	2	3	0	2	2	0	0	1	0	1	3	2	0	0	0	2	0	3	1	0	0	1	2	0	1	0	3	0	2	1	2	2	0	0	0	2	2	2	3	1	0	0	0	0	1	2	3	0	2	1	3	0	0	0	3	2	1	1	2	2	0	0	0	3	2	0	1	0	0	1	2	1	2	1	0	2	1	0	2	2	2	2	0	4	1	1	0	1	3	0	1	4	1	2	0	2	2	0	2	1	0	1	0	1	2	0	1	4	2	0	1	2	1	1	0	1	0	1	1	1	1	1	4	1	1	0	1	1	0	3	0	0	0	2	3	0	1	0	2	1	2	2	1	0	2	0	5	1	2	1	2	0	0	2	3	0	1	1	2	1	4	2	0	1	0	1	1	0	4	1	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	2	1	2	3	1	1	1	0	0	0	2	0	1	1	0	1	1	0	1	1	2	2	1	0	0	1	1	1	0	0	0	2	0	0	3	3	0	1	1	0	1	1	2	0	1	0	1	0	0	2	1	0	1	0	0	0	1	4	0	0	1	1	0	0	2	2	1	1	0	1	2	1	0	0	1	1	1	0	0	2	0	1	1	1	1	1	1	2	0	0	1	3	0	1	3	0	2	2	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	1	0	2	1	0	1	1	0	1	0	1	0	0	1	2	3	1	0	1	1	1	1	1	3	0	1	1	1	3	0	1	0	0	1	3	0	1	0	0	2	1	3	1	0	0	0	2	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	3	0	2	0
345	1	1900	85660	348	1	99	617	642	206	180	263	220	196	153	160	120	127	89	120	86	67	72	73	54	48	63	60	50	49	43	45	40	35	42	37	27	28	33	28	29	26	22	16	16	22	22	21	17	18	15	16	15	14	22	15	15	12	17	10	9	13	7	16	14	19	18	12	12	9	16	9	4	20	9	7	10	10	4	10	8	5	11	7	7	5	5	2	5	3	7	6	10	6	7	6	7	5	5	7	3	7	6	4	7	4	1	3	2	2	5	6	6	1	6	5	6	8	4	4	6	2	3	7	4	5	1	1	3	5	3	1	3	4	3	2	5	4	4	1	0	7	5	5	1	7	3	1	5	4	2	2	2	2	2	3	1	5	3	2	4	3	2	2	5	1	3	2	3	1	2	1	4	4	2	3	2	5	2	5	1	4	2	3	2	3	1	5	1	1	2	2	1	1	1	1	2	4	4	3	1	2	1	3	3	1	2	3	1	0	3	2	1	1	0	2	2	3	1	4	4	2	1	2	1	1	2	1	2	1	2	2	0	0	2	2	1	1	1	3	2	3	0	2	0	0	1	1	1	0	1	4	2	2	0	2	3	2	3	4	2	2	0	1	2	2	0	3	0	1	5	0	2	2	1	2	2	1	3	2	2	1	2	0	0	2	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	4	1	1	2	0	1	1	1	0	0	1	0	2	2	0	0	2	0	1	3	0	1	0	2	1	1	2	0	1	3	1	0	1	0	0	1	1	0	1	1	0	1	1	2	0	0	1	2	1	2	1	1	0	0	1	0	1	4	0	2	2	1	0	0	1	1	1	2	0	0	1	0	0	1	1	0	2	0	3	0	0	3	0	2	0	1	1	1	4	0	0	0	2	0	1	3	0	2	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	3	0	0	1	1	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	0	0	2	1	0	1	0	1	0	0	2	2	1	1	0	3	0	1	0	0	0	0	1	2	1	0	1	2	2	0	0	0	0	0	0	2	0	1	2	0	3	0	1	1	0	0	1	1	3	0	0	2	1	2	1	2	0	0	1	1	3	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	2	4	0	0	0	0	1	0	2	1	0	2	3	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	2	3	1	0	0	1	2	1	1	0	1	0	1	0	0	2	1	1	0	0	0	3	1	0	0	1	2	2	1	1	1	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	2	0	0	2	1	0	1	0	0	1	1	3	1	0	0	0	1	1	0	2	0	1	0	0	0	2	0	1	0	1	1	1	1	1	0	0	0	0	2	1	0	1	0	1	0	1	0	3	2	1	0	2	0	1	0	0	1	0	1	1	0	2	2	1	0	1	0	0	0	0	2	1	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	1	1	1	1	0	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	85783	345	3	53	494	615	277	213	266	252	214	203	181	139	152	129	129	114	124	114	89	76	84	82	77	63	75	60	54	69	50	38	52	49	48	47	46	37	31	38	20	37	26	27	30	29	31	27	31	27	23	22	26	24	18	15	21	16	19	11	18	21	14	15	22	17	16	13	12	17	16	10	12	12	11	2	9	15	12	14	7	8	5	13	7	12	8	13	7	9	6	8	5	10	9	8	14	7	8	3	3	3	10	4	7	7	7	7	8	3	7	9	4	7	6	5	3	7	8	7	5	5	4	6	6	6	7	6	4	3	3	1	7	5	4	11	4	4	4	4	3	2	7	5	1	3	3	3	8	3	3	2	1	3	5	5	4	4	1	2	2	3	3	3	2	1	1	6	1	1	5	4	9	2	3	2	6	4	2	2	2	0	4	2	3	5	1	7	2	3	5	1	6	3	1	4	8	2	3	3	4	1	1	2	1	6	6	3	2	2	5	3	1	1	2	0	4	9	6	2	2	2	3	4	3	1	3	0	4	0	4	1	2	1	2	0	0	2	2	4	3	4	6	1	2	1	1	0	5	1	2	2	0	0	2	3	3	2	1	2	4	3	2	1	4	2	3	4	2	1	3	3	1	2	2	0	0	4	0	1	3	1	0	0	0	0	3	0	7	1	1	3	2	2	1	2	1	2	1	0	2	1	0	2	3	2	3	1	1	2	3	3	3	1	2	0	2	3	0	1	2	4	2	1	2	1	1	2	0	0	5	0	3	2	1	1	3	2	0	3	0	0	0	1	1	1	0	1	2	1	0	2	3	1	0	1	2	1	0	1	1	0	1	1	1	0	1	0	4	0	1	2	3	2	2	1	0	1	1	2	2	1	2	3	0	1	1	0	0	1	0	0	2	4	0	2	2	3	0	0	1	1	2	1	1	2	3	3	0	1	1	4	0	2	0	1	3	2	1	0	1	0	1	1	0	3	2	2	2	3	0	2	3	0	1	1	1	0	0	1	1	0	4	3	1	1	1	2	1	0	1	1	0	1	1	2	3	2	0	1	2	1	0	2	3	0	0	2	0	1	0	0	0	2	0	3	1	0	1	2	1	1	2	2	2	1	1	1	1	1	0	1	0	1	0	2	0	0	0	1	1	1	1	1	2	0	1	1	1	0	1	1	0	1	0	0	0	1	0	2	1	1	0	3	0	0	1	1	1	1	1	1	1	0	0	1	2	1	0	0	0	0	0	1	3	1	0	1	0	0	1	1	1	1	0	0	0	1	0	3	0	2	0	2	3	1	0	2	2	1	1	3	0	0	0	2	2	4	0	1	0	1	0	0	1	3	0	0	2	1	1	0	0	2	0	2	2	3	0	1	0	1	0	1	1	1	1	1	2	0	1	2	1	0	1	0	3	0	2	0	2	0	2	1	1	2	1	0	2	0	2	0	2	1	2	1	0	1	0	1	2	0	0	2	0	0	1	0	3	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	1	2	1	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	1	0	1	2	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	1	2	0	1	0	2	2	3	2	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	3	0	1	1	0	2	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	1	0	0	2	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	3	0	1	2	1	0	0	0	1	0	1	1	2	0	1	1	0	2	1	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	2	1	0	2	0	0	1	0	1	0	0	1	3	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1
345	3	3500	85907	348	0	46	435	592	305	229	288	250	229	208	181	160	153	140	130	112	103	106	109	83	97	93	76	75	67	63	71	47	74	53	51	69	47	40	43	38	43	61	42	33	27	36	22	34	30	30	23	24	31	28	28	18	23	21	12	24	26	23	22	12	12	13	22	18	15	17	14	17	15	13	17	15	10	13	8	9	15	11	16	9	13	13	14	9	4	10	7	13	15	9	11	12	8	5	11	7	10	8	3	6	12	6	4	10	6	8	9	5	3	3	1	10	4	5	6	11	9	5	6	8	7	5	8	3	6	8	5	10	7	7	4	4	8	7	3	2	3	5	1	1	3	1	7	5	4	3	8	5	4	5	3	5	4	6	7	4	2	3	3	2	3	2	6	2	4	2	6	4	3	3	4	2	3	4	3	4	4	4	6	7	4	4	2	7	2	3	4	4	0	5	4	2	4	5	6	3	1	3	1	4	4	4	2	1	4	3	5	1	2	4	3	2	7	4	3	1	2	3	0	1	3	4	1	2	3	1	2	3	1	2	1	2	5	3	2	0	0	4	3	3	0	2	5	1	4	4	0	4	4	2	3	3	0	1	1	3	2	3	1	2	3	1	1	1	2	3	6	2	3	1	1	5	7	1	0	1	2	0	2	3	1	0	1	3	4	1	4	1	1	2	0	2	1	3	3	4	1	0	1	0	2	4	2	4	4	2	1	2	2	1	4	2	1	2	2	0	0	1	2	2	3	1	6	2	2	0	3	0	1	1	1	2	3	3	2	0	1	0	1	1	2	3	0	1	1	2	5	3	1	3	2	3	3	1	0	0	1	0	1	1	0	4	3	0	0	2	3	1	1	1	1	1	2	1	2	1	3	1	2	0	1	3	2	0	1	1	1	3	2	1	0	2	1	2	1	1	2	3	2	2	1	1	2	0	1	0	1	0	1	4	0	4	1	3	0	1	3	1	1	2	1	0	2	1	0	3	0	3	4	1	1	1	0	0	0	1	0	4	2	3	2	1	2	0	1	1	0	0	1	0	1	0	1	1	0	2	2	2	1	2	1	2	1	1	1	0	0	1	2	2	3	1	3	2	0	0	1	2	1	1	2	0	0	1	0	0	1	1	3	1	2	0	1	0	1	0	0	2	1	1	0	1	1	0	1	1	0	2	1	1	0	0	1	0	2	2	2	1	1	3	1	1	2	2	0	3	1	0	3	0	0	0	0	1	3	0	0	0	0	2	1	5	1	1	1	1	2	2	2	0	0	0	1	3	1	0	3	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	1	2	2	1	2	0	1	0	1	0	0	1	1	0	0	1	1	3	2	1	0	3	2	0	1	0	0	0	0	0	1	0	1	0	2	2	1	1	2	2	0	1	2	2	0	0	1	0	1	1	0	1	0	1	1	3	1	1	4	1	2	0	0	1	0	1	3	2	2	1	2	1	0	1	1	0	1	1	2	0	0	0	2	0	2	0	3	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	0	1	2	1	0	0	0	0	3	0	0	0	1	1	0	0	0	0	2	1	0	2	1	0	1	2	3	2	0	2	1	0	1	1	1	0	0	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	1	1	0	0	1	1	3	2	0	0	0	0	0	1	0	2	1	1	3	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	0	1	2	2	1	0	1	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	3	1	0	1	0	0	1	1	0	0	3	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	3	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	2	0	0	0	1	4	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	3	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0
