345	0	2700	216381	465	7	28	336	436	437	383	403	340	313	284	262	226	225	182	205	189	158	127	143	144	131	101	115	104	103	89	93	85	85	80	77	89	84	89	70	91	79	61	69	52	47	62	47	50	51	34	45	56	44	36	46	34	44	37	32	25	32	25	25	27	26	27	32	25	28	22	29	18	18	16	17	15	17	16	15	28	20	20	17	19	21	22	18	14	18	16	5	9	15	17	14	14	11	4	16	7	17	13	12	11	10	8	15	19	19	19	30	32	58	45	64	74	72	50	63	55	60	57	74	52	51	62	48	38	41	36	26	18	11	14	5	9	8	5	6	7	8	10	7	7	4	6	7	2	7	8	7	7	2	6	5	5	5	5	3	4	5	3	2	6	7	2	4	4	3	4	9	4	5	4	4	4	3	4	3	2	3	1	4	3	2	1	2	6	5	4	2	3	4	2	6	9	3	5	3	3	3	2	4	3	2	2	2	2	5	4	1	6	3	3	2	4	2	2	0	5	2	2	4	4	1	4	2	0	3	1	2	4	1	5	3	1	1	1	2	1	3	3	1	5	4	2	4	1	1	3	1	2	4	2	0	1	2	3	4	2	4	3	2	2	1	2	1	2	4	3	1	2	1	4	3	1	1	1	4	4	4	1	8	4	1	8	8	2	3	0	4	3	3	1	2	4	4	3	1	7	5	1	5	2	0	0	3	2	2	1	0	3	2	2	3	1	6	4	4	0	0	0	3	0	1	2	0	1	0	2	1	1	2	2	2	2	2	3	4	5	0	1	0	0	2	1	1	2	1	3	1	1	2	1	1	1	3	3	2	0	0	1	4	1	4	0	2	1	2	0	2	3	1	2	0	1	0	3	2	4	1	1	0	0	0	1	2	0	2	2	1	0	0	3	2	1	1	3	1	1	2	2	3	1	0	0	0	0	0	1	2	3	4	0	2	1	2	3	1	0	3	0	0	1	0	2	0	2	1	1	2	3	4	2	1	1	2	1	2	1	1	0	0	2	2	0	1	2	1	4	1	1	3	2	4	1	0	2	2	1	3	2	3	0	1	2	1	1	3	3	0	2	0	0	0	0	0	1	0	1	0	1	2	0	0	1	2	1	0	3	0	3	0	0	2	0	1	3	1	1	1	0	4	0	3	0	1	1	2	0	1	4	1	2	2	1	1	1	1	0	1	1	1	1	2	2	1	0	0	1	0	0	1	3	1	1	1	2	0	1	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	0	1	1	2	0	2	2	1	1	1	0	0	2	1	1	1	2	1	0	2	2	1	1	1	2	2	3	0	1	0	1	0	1	1	1	1	1	0	0	2	1	1	1	0	3	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	4	3	0	2	3	0	1	0	1	2	1	1	1	1	2	3	1	0	2	3	0	0	2	1	0	2	1	1	0	1	1	0	0	1	2	0	3	1	0	1	1	1	1	1	1	4	1	0	2	2	0	0	3	1	0	1	3	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	1	3	1	0	2	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	4	2	2	1	2	1	0	2	1	0	0	2	1	1	2	0	2	1	1	0	2	0	0	0	0	1	0	1	0	1	1	2	2	0	0	0	3	0	0	1	1	0	1	0	1	1	1	0	3	0	1	0	3	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	2	3	0	3	1	3	1	0	0	1	0	0	0	3	0	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	1	2	0	0	4	2	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	1	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	0	3	0	0	0	0	2	1	1	0	0	1	0	1	0	2	2	1	0	0	1	1	0	1	1	0	0	1	1	1	1	0	2	0	1	2	0	0	0	1	0	0	1	0	1	0	4	0	1	0	1	1	3	0	3	1	0	0	1	0	0	1	2	0	0	0	4	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0
345	1	1900	216504	455	4	87	337	363	385	322	312	275	219	203	186	161	132	120	115	78	101	90	81	73	68	74	79	79	81	65	56	47	47	60	50	69	56	54	40	47	42	50	45	50	35	46	27	30	36	25	28	24	20	25	29	31	29	39	22	25	19	19	18	18	10	14	19	15	19	11	17	12	9	15	13	11	8	15	10	8	8	10	8	9	8	8	9	10	9	12	10	7	4	4	6	12	5	6	7	1	9	11	7	7	3	7	6	5	4	10	14	14	21	12	24	17	23	31	29	30	40	36	42	43	54	57	42	40	34	36	25	15	14	7	6	9	7	3	7	2	5	5	10	5	0	10	6	1	4	5	4	1	3	3	4	2	3	1	5	0	3	1	4	1	4	2	4	2	4	1	0	3	2	2	1	3	4	1	1	4	0	3	0	3	0	3	3	1	3	4	3	2	0	2	2	0	5	2	2	1	1	0	0	4	0	1	0	2	5	1	0	1	2	0	3	1	2	1	1	3	2	1	2	1	0	0	2	0	0	1	4	0	1	3	2	0	0	2	2	6	0	1	2	1	1	1	0	2	1	2	1	3	0	3	1	2	1	2	2	2	2	1	1	2	2	2	0	1	2	1	1	0	1	3	0	3	0	1	0	1	0	2	0	0	1	2	0	1	1	1	1	1	0	1	1	1	2	0	2	1	2	1	2	2	0	0	2	1	0	2	2	0	2	2	0	3	2	4	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	2	3	1	1	2	0	1	2	1	0	0	0	1	2	1	1	1	2	1	0	0	0	1	1	1	1	1	1	2	1	0	1	1	0	1	2	2	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	2	0	1	0	2	1	0	0	0	0	2	0	2	1	0	0	2	1	0	2	1	0	0	1	0	0	2	1	0	0	0	0	1	2	0	0	0	1	1	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	1	1	2	0	2	1	0	1	0	1	2	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	2	0	0	1	0	0	2	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	2	0	2	1	1	0	0	0	0	0	1	3	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	2	2	0	0	1	0	1	0	1	1	0	0	3	0	1	4	1	0	0	1	1	2	0	0	1	0	0	1	2	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	1	1	1	2	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	2	3	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	3	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	1	2	0	1	0	0	0	2	2	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0
345	2	2100	216627	431	5	54	390	407	399	370	347	326	288	250	208	179	155	130	150	115	123	119	103	86	78	81	95	79	89	100	83	73	86	64	60	77	58	56	63	62	60	51	53	42	57	46	45	43	44	38	33	26	26	36	35	33	24	37	25	43	23	26	26	17	13	17	18	18	13	10	18	11	14	19	8	11	8	11	6	12	12	10	13	14	7	14	5	8	9	14	10	4	8	7	11	10	8	13	15	6	8	8	8	11	7	8	6	7	4	3	19	20	35	28	24	21	35	32	40	35	46	44	45	32	44	53	28	41	36	30	27	30	23	9	10	6	9	5	2	7	5	2	0	3	3	4	4	5	5	2	2	5	5	1	2	3	4	1	4	1	4	4	7	2	4	4	2	2	1	1	7	4	6	1	5	0	4	2	2	3	2	2	2	0	3	2	2	2	2	3	4	4	0	2	1	1	1	4	5	3	1	2	1	2	1	3	5	1	2	2	2	2	1	2	3	2	1	3	1	1	2	2	1	2	0	2	5	4	2	2	2	0	0	2	2	3	0	2	0	3	1	1	2	3	1	4	3	2	1	0	0	5	0	1	1	1	1	2	1	0	1	1	2	1	0	1	4	0	1	1	0	1	1	3	2	0	2	4	1	1	1	2	1	2	1	1	2	1	2	1	1	2	3	1	3	4	2	2	0	2	0	2	0	1	2	0	0	2	0	0	0	2	3	2	3	3	1	4	2	0	3	0	1	1	3	2	0	1	4	0	1	2	2	1	0	0	1	3	1	0	3	1	0	1	1	1	1	1	2	1	1	2	0	0	2	0	0	2	2	0	1	3	1	2	1	2	0	0	0	0	0	1	0	1	2	1	0	3	0	3	0	0	0	1	4	1	0	1	1	1	1	0	0	0	1	2	1	0	0	2	0	1	0	3	1	1	1	2	0	1	0	2	2	3	1	2	1	1	4	2	1	1	0	0	0	0	2	0	0	1	1	0	0	2	0	0	3	0	3	1	1	2	0	2	0	2	0	0	1	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	2	1	0	2	0	1	0	0	0	0	1	2	1	0	1	1	1	1	1	0	0	1	0	2	1	0	3	1	2	1	2	1	1	1	0	0	0	1	0	0	4	0	0	1	0	0	1	1	0	1	1	3	1	2	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	4	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	1	1	1	1	1	0	0	2	1	3	0	0	1	0	0	0	1	0	0	0	1	3	0	1	1	0	0	0	2	2	0	0	0	0	1	0	2	1	2	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	1	2	0	0	1	1	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	1	1	0	1	0	2	0	0	1	4	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	2	1	1	0	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	2	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	2	1	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1
345	3	3500	216750	412	1	44	351	429	495	384	406	346	319	294	263	204	205	186	157	151	144	137	123	114	116	101	91	98	98	98	88	75	101	70	80	62	75	83	84	102	75	95	74	64	60	54	45	32	44	43	52	36	28	32	36	37	34	33	29	25	26	24	30	23	23	28	9	17	11	21	11	20	16	16	14	22	18	16	7	20	10	17	16	14	12	16	17	15	11	17	19	4	15	13	15	14	11	7	8	7	12	12	13	8	7	11	8	10	16	14	18	21	28	22	33	33	46	39	52	39	43	38	37	36	41	32	33	19	26	19	17	14	12	8	4	6	8	7	3	3	5	5	3	2	2	6	8	2	3	4	5	2	1	5	6	4	2	4	5	5	2	5	4	8	3	2	3	3	1	4	7	3	5	3	3	3	2	2	1	8	2	3	2	4	2	2	1	1	3	3	1	3	5	3	3	6	3	2	5	0	3	2	1	3	4	1	3	5	2	2	2	0	5	2	1	2	4	2	3	3	1	1	2	3	5	1	3	2	0	0	4	2	5	1	0	1	1	0	3	4	0	3	1	0	0	0	1	0	2	1	0	2	2	2	0	3	3	0	0	1	2	3	2	1	4	2	2	2	2	0	0	0	1	0	1	1	3	0	1	2	3	0	2	1	1	4	1	2	1	3	1	2	4	2	3	2	1	3	1	4	0	0	2	1	2	1	0	1	1	3	2	2	1	3	2	2	3	4	2	1	0	0	2	0	4	0	1	0	1	1	1	3	2	1	1	1	1	0	0	1	2	2	3	1	1	2	0	0	2	2	1	0	1	1	1	0	0	1	0	0	4	1	0	0	1	1	2	1	3	0	0	1	0	3	0	1	2	0	1	1	1	1	1	2	0	2	3	1	2	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	1	1	0	0	2	2	0	1	2	1	0	1	1	2	0	2	1	0	1	1	2	0	2	0	1	2	1	1	1	2	1	1	3	1	0	1	4	1	1	2	1	0	1	2	0	0	0	2	1	2	0	0	3	0	1	1	2	0	1	0	1	2	0	1	1	0	0	0	2	0	4	0	0	1	0	0	2	1	2	1	0	0	0	0	1	2	1	0	1	0	1	2	0	0	5	0	1	1	2	0	1	0	0	0	2	3	0	1	2	0	0	0	2	0	1	1	1	2	0	1	0	1	1	1	1	0	0	0	1	2	1	1	1	1	3	0	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	2	1	1	1	0	2	1	1	1	0	0	1	3	0	0	2	1	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	2	2	0	1	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	3	1	1	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	4	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	2	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	2	0	0	3	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	3	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0
345	0	2700	216874	422	6	33	319	458	474	459	463	402	375	272	249	225	198	206	199	177	165	180	156	126	149	104	109	127	123	124	113	128	137	126	124	128	88	68	79	88	85	82	83	83	79	47	73	60	62	60	63	46	50	42	51	43	32	39	40	32	45	37	38	20	22	21	30	19	28	20	17	31	25	16	19	17	17	17	18	20	16	10	9	13	16	13	17	21	13	20	18	9	21	12	17	12	15	11	12	14	13	8	13	12	6	14	12	16	10	7	8	18	18	39	51	34	42	64	65	54	41	55	42	36	27	36	30	30	22	17	13	5	7	10	9	13	1	5	6	11	9	7	7	3	7	4	5	6	4	5	6	5	3	2	5	6	6	6	3	2	7	4	4	5	7	5	7	3	5	7	4	3	4	5	2	7	4	2	3	7	4	3	5	3	4	4	6	4	11	2	1	4	3	5	3	3	3	6	6	2	3	1	4	1	3	5	3	2	1	4	3	2	4	5	1	4	3	3	6	3	2	0	4	3	3	2	1	2	1	1	1	1	2	3	2	4	4	6	2	0	1	1	2	2	5	1	0	1	1	1	2	7	1	3	3	1	1	2	1	1	2	1	4	4	1	2	2	2	2	4	2	4	2	3	2	4	1	3	3	2	1	4	3	1	1	2	2	6	2	2	4	3	3	2	10	4	1	2	1	0	1	6	2	4	1	0	6	3	2	3	0	0	4	0	2	1	3	2	1	0	0	1	1	2	1	2	1	6	1	1	0	2	0	3	3	1	1	3	1	2	2	0	2	2	0	3	1	1	2	1	2	3	2	1	2	1	0	2	1	2	1	1	0	2	2	1	1	2	3	3	1	0	2	1	0	3	0	5	0	3	2	0	4	3	1	2	3	1	0	0	0	2	1	1	2	1	1	0	1	2	1	0	2	1	2	2	2	2	1	0	4	0	0	0	0	1	2	0	1	0	1	0	1	1	1	1	1	1	1	0	0	1	1	2	0	1	1	0	0	3	0	1	0	0	1	1	2	0	1	2	1	3	3	3	0	0	0	2	0	0	1	1	0	2	1	1	0	1	2	0	1	2	0	0	0	1	1	1	4	3	2	0	0	1	2	0	3	2	1	0	2	1	0	4	0	2	2	0	1	2	1	1	2	3	0	0	1	1	1	0	0	0	1	2	3	1	2	1	0	0	2	1	0	0	0	1	0	1	1	2	0	1	2	1	0	0	0	3	2	2	1	0	1	1	2	1	2	1	3	0	1	1	1	3	3	0	1	1	1	2	2	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	2	1	0	2	1	1	1	0	1	2	1	2	3	1	1	1	0	1	1	2	1	0	0	1	1	0	0	0	1	1	1	0	0	3	1	2	0	1	2	1	1	0	0	2	1	2	0	0	1	1	1	1	1	0	2	2	0	1	1	1	0	0	0	1	0	0	0	3	2	0	3	0	0	0	1	0	0	1	1	0	0	0	2	2	0	0	1	1	1	0	0	0	0	1	0	1	2	1	2	1	0	0	2	0	0	2	1	4	1	0	0	1	2	0	1	2	0	1	0	0	3	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	2	1	1	1	1	1	2	1	2	0	2	0	0	0	0	2	0	2	1	1	2	1	0	1	0	2	1	2	0	1	1	1	0	0	1	0	0	1	1	1	0	1	3	0	1	1	0	2	0	0	0	2	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	1	0	2	1	1	0	2	0	0	0	3	0	0	1	0	1	2	2	2	0	1	1	0	1	1	0	0	0	1	1	0	2	2	1	1	0	0	0	0	1	3	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	3	0	1	1	1	1	1	1	1	2	1	3	1	2	2	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	1	3	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	3
345	1	1900	216997	455	4	74	334	337	383	372	327	291	261	188	180	148	150	129	132	128	91	100	113	94	122	109	106	85	85	95	79	87	80	75	82	73	80	77	53	52	47	48	45	39	57	51	37	36	35	28	37	41	31	31	24	38	24	29	13	17	19	20	15	25	16	18	13	12	11	12	15	6	14	14	15	8	5	13	11	13	8	13	5	6	6	11	10	11	7	8	13	4	10	10	5	8	7	11	9	2	7	6	9	6	6	5	4	7	4	4	4	8	7	9	16	17	14	23	25	32	28	21	22	29	25	37	36	48	36	31	39	17	17	10	5	5	9	7	6	2	2	2	4	2	1	0	2	5	2	1	3	3	2	3	6	4	3	3	4	4	3	5	5	0	4	2	6	3	2	2	2	3	7	1	3	1	1	1	6	4	1	1	5	0	0	1	0	3	2	0	3	1	3	1	0	3	1	0	1	1	1	1	1	0	0	2	1	2	1	0	1	1	2	2	2	3	2	1	1	5	0	3	1	1	1	2	2	0	1	0	1	1	1	0	2	4	2	0	3	1	1	2	0	1	0	1	1	1	0	2	0	2	5	0	0	1	0	2	1	1	1	1	0	0	2	0	0	5	2	2	2	0	3	0	2	3	2	3	0	0	1	3	2	2	0	0	0	1	0	2	0	4	1	1	1	0	1	1	2	2	1	2	1	1	0	2	1	0	1	1	1	0	2	0	0	1	2	0	1	0	1	1	2	0	2	0	0	1	1	0	2	1	3	2	1	2	2	1	0	1	1	3	1	1	2	2	1	1	1	1	1	0	0	0	0	0	0	2	1	0	4	1	2	1	0	0	1	1	0	1	1	3	0	0	1	0	0	1	2	0	3	2	0	1	4	0	2	0	1	0	1	0	1	0	2	0	1	0	0	3	0	2	1	1	0	1	1	1	0	1	0	1	2	0	0	3	0	1	2	1	1	0	0	2	0	1	0	3	0	0	0	1	0	0	0	0	1	2	0	0	0	2	2	0	1	2	1	0	2	0	1	0	1	0	1	0	0	0	4	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	2	1	0	0	1	1	2	0	2	1	1	0	0	0	2	0	0	0	1	0	1	1	2	0	4	1	2	2	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	1	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	2	0	2	1	0	1	3	0	2	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	2	0	1	0	3	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	2	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	217120	460	3	58	334	336	384	315	335	288	245	198	185	196	173	146	135	138	133	119	140	118	115	104	120	107	109	102	86	88	65	79	77	69	76	67	64	74	51	55	51	47	46	52	39	39	50	40	32	29	25	22	30	26	38	35	27	22	23	16	19	21	23	19	22	14	16	8	20	22	13	11	11	10	12	13	13	15	11	9	6	11	9	15	11	4	12	11	11	6	9	10	7	7	7	6	8	9	4	4	2	5	8	11	6	5	11	6	8	10	13	14	16	29	26	21	27	32	24	22	30	18	13	10	7	8	5	8	1	7	1	4	3	8	8	5	3	6	3	7	5	6	5	3	1	1	5	4	8	0	2	4	5	2	2	7	2	3	2	7	3	3	4	2	1	4	2	5	0	1	5	2	3	2	3	0	4	5	4	0	1	7	0	0	3	2	1	2	1	2	2	2	1	4	1	0	0	2	1	3	2	7	3	2	1	2	4	0	3	1	1	1	0	2	0	2	1	2	2	1	3	1	0	4	2	1	1	3	1	3	3	1	1	2	2	1	1	4	1	0	0	4	0	2	2	1	4	0	2	2	3	1	0	2	2	3	2	1	1	2	5	2	0	1	2	1	0	1	1	4	0	2	2	2	0	2	0	2	2	0	0	3	1	2	3	0	1	1	4	2	2	2	1	1	3	3	1	2	4	0	0	2	1	2	2	0	0	2	1	0	2	1	2	0	3	0	0	1	0	3	0	0	3	1	0	0	1	2	1	2	1	0	2	1	2	1	2	2	1	1	1	1	0	1	1	2	3	1	1	0	3	1	2	1	1	1	1	1	4	0	1	1	0	0	1	2	0	0	2	2	1	1	1	3	1	0	1	0	4	0	1	1	0	1	1	1	2	1	0	0	3	1	0	0	1	1	0	0	1	0	3	2	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	3	1	0	0	0	0	1	2	1	0	2	0	1	1	0	2	1	0	2	2	2	1	1	1	0	0	3	1	4	1	0	0	2	2	1	0	1	3	1	1	1	1	1	1	1	0	2	3	0	0	0	3	0	0	0	2	0	0	0	2	1	1	0	0	0	2	1	0	3	2	1	2	0	0	0	0	1	0	1	1	1	1	2	0	2	0	2	1	0	0	1	0	1	3	0	1	2	1	1	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	1	2	0	0	3	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	2	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	3	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	2	0	0	2	1	1	0	3	0	0	1	2	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	2	0	0	2	0	2	1	3	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	0	1	0	1	0	1	1	2	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	2	0	1	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	3	0	0	0	0	0	4	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	0	1	1	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0
345	3	3500	217243	441	3	52	283	376	402	369	386	336	310	241	193	199	185	171	183	147	151	159	140	126	124	114	128	112	109	112	99	83	100	71	87	82	89	114	82	65	79	69	58	60	46	47	48	51	34	44	45	37	35	29	30	29	29	34	25	25	24	17	27	26	20	11	21	19	25	17	14	18	14	10	14	19	21	16	18	16	13	11	18	12	12	15	14	13	13	14	13	9	9	10	10	6	8	5	11	10	17	10	14	8	10	6	5	8	5	8	5	8	10	17	29	27	27	39	36	39	40	31	42	24	22	32	24	23	17	8	8	5	8	5	8	8	17	7	9	11	14	7	9	3	4	4	2	1	6	5	5	3	2	3	3	3	2	3	7	5	1	4	2	4	5	5	3	6	1	3	4	6	2	2	4	1	5	2	2	6	2	3	4	2	3	4	2	2	2	5	2	4	6	1	2	3	5	1	2	3	1	3	2	3	1	3	2	2	2	4	1	0	1	3	2	4	2	3	2	1	1	2	2	2	0	3	2	0	0	0	3	1	4	3	4	1	0	1	1	2	1	0	2	2	2	2	4	5	2	2	0	0	1	3	1	5	0	1	3	1	1	0	0	1	0	0	0	3	3	4	2	1	1	5	2	4	1	1	2	2	2	3	1	0	2	2	2	4	4	2	1	1	2	3	3	3	1	0	2	0	0	1	0	3	0	1	5	0	1	0	0	2	1	1	0	0	2	2	3	1	1	2	3	1	1	2	1	2	3	1	1	0	3	0	0	1	1	0	1	0	1	0	0	0	2	1	1	3	2	3	1	0	1	1	1	1	2	1	2	2	2	1	0	0	1	0	1	0	1	1	1	0	1	0	2	0	1	0	0	1	2	0	0	2	2	0	2	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	1	1	1	3	0	1	2	1	1	0	1	2	0	2	1	2	0	1	0	2	0	0	0	2	0	3	0	1	0	1	0	1	1	1	0	1	3	2	2	1	1	0	0	2	0	2	0	2	0	1	0	1	0	0	3	1	1	1	1	1	3	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	2	0	1	1	0	1	0	2	0	1	0	1	2	2	1	3	0	0	1	2	4	0	0	0	2	2	1	0	0	0	1	1	0	1	2	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	2	2	0	3	0	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	2	0	1	1	1	2	0	0	0	1	1	1	1	0	1	1	1	1	2	1	1	0	3	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	2	0	0	3	0	0	1	0	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	1	2	1	1	1	0	0	0	2	1	0	0	0	2	2	0	1	1	2	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	3	0	0	0	0	1	0	1	0	0	0	1	1	0	3	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	2	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0
345	0	2700	217367	440	4	37	269	376	478	457	467	425	361	298	248	250	226	201	193	180	189	165	140	141	123	125	125	114	118	140	107	120	106	87	84	87	74	97	88	75	103	86	83	73	74	58	66	45	60	52	53	53	46	60	53	44	44	37	37	45	47	27	39	27	28	38	27	24	17	21	19	18	20	18	25	19	19	11	22	23	21	10	22	12	16	11	20	12	19	13	13	12	13	10	12	19	15	11	6	11	10	11	13	10	9	9	8	11	11	9	11	12	21	28	48	43	42	53	51	53	49	44	40	30	21	32	39	13	24	18	3	9	6	12	7	10	7	7	10	4	7	1	5	6	6	5	7	6	5	9	9	4	4	4	4	3	6	4	4	6	5	8	3	6	4	5	4	6	2	3	7	3	7	3	4	9	5	4	0	4	5	2	7	6	8	5	8	3	2	3	3	1	4	3	2	2	4	5	4	4	2	8	2	1	4	4	1	5	5	3	1	2	4	2	3	3	6	3	5	1	4	3	2	1	3	1	2	0	5	1	0	2	3	3	3	0	3	4	1	1	3	2	1	1	6	0	3	3	3	3	3	3	1	3	4	0	2	1	4	6	1	2	4	3	4	2	2	4	3	3	2	4	2	2	4	2	1	4	1	2	2	2	1	4	0	1	2	2	0	1	0	1	2	2	1	1	3	1	2	1	0	2	1	4	3	3	2	5	2	3	1	1	1	5	3	2	1	1	4	1	2	1	2	2	2	1	2	4	2	4	3	2	2	2	1	3	2	2	0	0	1	3	1	8	3	1	2	2	1	3	1	0	3	3	2	0	4	2	3	1	2	1	1	1	3	2	0	1	1	3	1	0	3	0	1	5	2	2	0	2	0	2	4	1	4	1	0	0	1	0	1	1	1	0	1	2	2	1	3	4	0	3	1	1	0	1	2	0	2	3	0	0	3	0	0	3	0	0	2	1	1	2	0	1	0	1	1	1	1	0	0	0	4	0	1	1	2	3	0	2	1	0	0	2	1	2	0	0	1	0	1	0	4	1	1	0	1	0	1	1	1	2	1	2	0	3	0	0	1	2	0	0	1	0	1	1	0	0	0	4	2	0	0	2	0	2	0	1	5	0	2	3	3	1	2	2	2	0	2	1	2	0	1	1	0	0	0	0	1	1	0	0	2	0	1	2	1	0	2	0	0	1	0	0	1	0	3	1	1	0	1	0	2	1	1	0	1	3	1	0	1	2	1	1	0	1	0	1	1	0	1	1	2	1	3	2	0	2	0	1	2	1	1	0	0	1	2	1	1	0	0	0	0	1	2	1	0	2	1	1	0	0	0	1	3	3	2	0	1	0	2	0	2	2	0	1	2	2	1	2	0	0	0	1	0	1	1	0	2	1	1	1	1	1	1	1	0	0	1	0	1	0	2	1	2	0	1	1	2	0	2	0	0	3	1	0	2	0	3	1	1	0	3	0	1	1	1	0	0	0	1	1	0	0	1	2	2	1	1	0	0	1	0	1	2	1	2	0	0	0	0	0	2	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	1	2	2	1	3	1	2	2	1	2	1	4	2	1	2	4	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	0	2	1	2	1	1	0	3	0	2	0	1	0	1	2	0	1	1	0	0	0	0	2	0	1	0	1	0	1	0	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	2	0	1	0	0	2	1	0	0	2	2	0	0	1	2	0	0	1	0	1	2	0	0	1	0	1	2	0	0	0	0	2	2	1	2	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	3	0	0	3	2	0	0	1	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	3	2	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	2	0	0	0	0	1	1	1	1	2	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	2	1	1	1	1	2	2	1	1	0	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1
345	1	1900	217490	438	0	70	326	368	425	419	443	380	299	251	189	152	137	150	129	109	110	98	98	99	95	91	77	83	76	71	75	76	66	70	73	95	68	76	59	36	50	57	51	42	51	57	47	45	43	36	24	37	24	32	24	31	26	19	30	22	18	18	13	14	18	25	15	13	13	17	2	17	17	13	11	16	10	6	11	9	11	9	7	7	6	9	7	7	4	10	12	8	10	10	5	5	5	9	7	7	9	6	3	3	6	9	5	8	10	5	9	5	11	13	16	13	33	23	25	34	29	22	23	20	17	19	16	6	10	6	3	3	3	1	4	4	5	5	2	2	3	2	5	3	4	2	1	0	4	4	5	2	0	3	2	2	3	4	2	2	3	1	1	3	3	3	3	1	2	1	2	4	3	1	3	0	3	3	1	0	2	4	1	2	0	2	3	1	1	1	1	0	3	2	0	3	2	2	0	1	1	1	3	0	1	2	1	0	0	2	2	2	2	1	4	1	3	2	0	1	2	3	2	2	2	0	2	2	1	2	2	2	2	2	1	2	1	3	2	0	0	4	2	2	3	1	0	2	1	1	1	1	0	0	2	0	1	0	0	0	1	0	2	1	0	2	1	3	0	1	2	3	2	0	2	1	3	0	2	0	0	1	0	1	5	2	1	3	2	2	1	4	1	1	1	2	2	5	1	1	0	1	3	1	2	1	2	1	2	2	0	1	1	1	1	1	1	0	2	0	0	2	2	2	4	0	0	3	2	1	2	5	2	1	0	1	0	1	0	0	4	1	0	2	2	1	0	0	0	2	2	0	3	1	1	1	1	1	0	0	1	1	0	2	2	0	2	2	0	1	1	2	2	2	0	0	0	0	0	1	1	1	1	1	0	3	2	2	1	2	5	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	1	0	0	2	1	0	0	0	2	0	1	0	0	1	1	1	1	2	1	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	1	2	0	2	1	1	0	0	2	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	1	2	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	2	2	1	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	1	1	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	1	1	3	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0
345	2	2100	217613	435	4	71	368	451	509	478	409	390	374	278	198	196	194	176	165	134	125	112	105	106	114	137	120	109	132	87	98	79	90	85	74	69	77	72	68	77	71	71	51	51	47	43	47	55	43	48	47	38	41	34	28	27	29	33	25	33	26	21	23	15	17	18	19	22	22	15	17	18	6	17	9	15	15	14	7	14	8	13	6	10	12	11	12	11	16	10	6	7	5	10	11	7	6	7	4	11	6	6	7	4	11	3	4	5	6	10	1	6	13	16	18	19	18	18	28	22	16	30	26	19	17	14	13	10	10	10	11	5	2	4	2	4	4	5	2	7	0	5	5	4	2	5	2	6	3	4	3	1	5	2	2	3	2	2	2	4	2	3	2	5	2	0	5	4	2	3	5	2	0	1	4	4	4	1	0	1	4	4	5	2	0	0	1	2	1	1	2	3	3	1	2	2	2	1	2	4	2	4	2	1	1	3	0	6	3	2	3	1	4	3	3	2	2	0	0	0	0	2	3	1	4	2	4	2	3	0	0	0	2	3	0	5	1	1	1	3	2	1	3	1	0	1	2	4	0	1	1	1	1	1	3	3	1	2	2	1	1	1	2	2	2	3	1	1	2	1	3	0	0	3	1	3	4	1	2	1	0	2	1	1	4	1	0	3	1	0	1	0	2	0	0	2	2	0	0	1	1	1	2	0	1	1	2	0	4	3	1	1	1	3	2	1	0	0	0	1	3	2	2	0	3	1	2	0	0	2	0	0	1	2	0	1	0	0	1	2	2	1	0	2	1	1	1	4	1	0	1	1	3	1	2	4	1	1	1	0	0	3	1	2	4	2	0	0	2	2	4	0	1	1	0	2	1	2	3	4	0	0	2	2	1	1	1	1	0	1	3	1	1	0	1	0	1	0	2	0	2	0	3	0	1	2	1	1	0	0	0	1	2	0	1	0	2	1	1	0	2	1	0	0	1	0	0	0	0	1	0	4	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	1	3	1	0	3	0	1	1	0	1	0	2	0	0	2	1	0	1	1	1	1	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	2	1	1	2	1	0	1	1	0	0	0	3	1	1	1	1	0	0	1	1	2	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	2	2	0	1	1	0	2	1	0	0	0	2	1	0	1	1	0	2	0	2	0	0	1	3	2	0	1	0	1	2	1	2	0	1	1	0	0	1	0	0	0	0	3	0	1	2	0	0	2	1	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	2	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	1	0	2	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	3	1	1	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	2	0	1	2	1	0	1	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	1	1	0	2	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	2	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	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	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	2	1	0	0	0	0	0	0	1	1
345	3	3500	217736	445	12	131	576	731	754	608	513	427	382	298	293	231	185	181	187	156	140	139	122	130	119	123	110	109	115	115	111	123	113	106	102	79	89	94	76	77	84	73	73	92	87	54	48	49	50	58	54	38	51	40	44	30	38	33	33	25	32	31	30	20	26	21	27	14	20	22	18	23	21	20	20	18	7	14	11	9	11	18	10	9	18	9	11	6	9	7	9	7	8	8	12	10	15	10	7	7	8	9	9	3	12	7	8	8	6	2	11	12	20	23	32	34	35	39	45	35	29	33	24	15	14	12	10	5	2	7	6	5	2	4	2	5	1	3	2	5	3	7	8	2	2	4	5	1	5	7	6	1	4	4	3	2	1	3	1	2	2	2	4	2	1	5	3	2	3	3	1	3	3	1	0	6	1	1	5	3	2	1	3	3	1	5	2	0	4	4	4	3	3	2	3	1	1	4	2	5	2	7	1	6	2	1	4	1	2	0	3	2	2	3	3	3	0	6	0	5	0	4	1	6	6	2	1	1	3	2	1	2	3	3	2	3	1	1	1	7	1	2	3	2	1	3	5	1	1	2	1	3	1	1	3	2	0	1	2	2	0	2	2	0	0	1	1	1	2	3	0	1	1	1	2	0	2	1	3	2	0	2	1	0	3	1	1	1	3	1	3	3	2	2	5	1	4	0	2	0	3	2	3	3	2	0	2	1	1	0	2	4	2	2	1	2	3	0	0	2	2	0	3	1	1	0	3	1	3	1	2	3	1	4	2	2	1	2	1	1	0	0	2	1	2	3	1	2	1	4	2	2	0	0	1	1	2	0	2	1	3	2	1	0	1	2	3	1	0	1	1	0	1	1	1	0	3	0	1	1	0	2	1	0	3	2	1	2	2	1	1	1	0	0	0	0	0	2	1	1	1	1	1	2	1	1	1	0	0	1	0	0	2	3	0	1	0	1	1	1	1	0	0	1	0	1	1	1	2	0	1	2	0	2	2	1	1	0	4	2	2	0	1	0	0	0	2	0	2	1	2	0	0	0	0	2	1	2	1	0	1	2	1	2	0	0	0	0	2	1	0	0	0	0	1	0	2	0	3	2	0	1	0	1	2	1	0	0	0	1	1	2	1	1	0	2	0	0	1	1	1	1	2	0	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	3	1	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	4	0	0	0	0	0	0	0	0	1	1	2	0	1	2	1	0	1	0	0	1	2	2	0	0	0	0	0	1	3	1	0	2	0	0	0	1	2	2	2	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	3	3	0	2	1	0	1	0	0	0	0	0	3	0	0	2	1	0	3	1	0	0	3	2	0	1	0	1	1	0	2	0	2	2	0	1	0	2	2	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	1	0	1	2	0	2	0	3	0	2	1	1	0	2	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	2	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	3	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	3	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	2	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	2	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	0	2	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0
