345	0	2700	32776	350	1	7	194	541	918	941	934	784	611	388	349	266	246	183	214	174	165	143	136	151	130	120	152	145	135	148	131	118	144	124	108	78	110	81	76	75	62	89	64	60	60	62	55	56	51	56	48	45	40	33	40	29	30	33	38	31	31	29	26	39	30	26	26	19	25	28	21	28	20	25	33	21	24	18	22	22	24	13	14	19	21	24	20	15	11	16	24	26	21	17	19	20	10	15	18	23	9	21	10	18	11	13	16	12	16	12	6	9	12	17	12	12	16	10	13	8	7	10	8	12	11	8	6	8	7	11	4	6	8	4	10	5	8	11	6	5	3	7	10	8	12	8	4	10	10	8	7	9	6	7	7	7	8	3	6	10	4	7	4	6	4	5	5	8	6	7	9	2	7	5	5	5	5	5	5	3	5	5	4	3	10	11	7	5	6	5	4	11	6	4	5	5	2	3	7	8	8	3	6	4	6	4	1	1	3	12	2	1	3	4	9	5	7	6	5	8	2	1	5	5	4	7	3	7	4	3	5	3	1	5	8	2	5	1	2	5	2	2	4	0	3	4	6	2	5	3	6	3	2	3	4	2	1	4	4	3	8	1	2	5	1	4	1	6	3	4	3	8	2	1	2	3	2	3	4	3	3	3	2	1	3	1	2	4	3	4	5	2	3	5	2	4	9	4	1	3	6	2	4	4	3	4	5	6	4	5	3	5	3	6	1	2	4	1	3	0	4	4	1	5	4	3	1	0	4	1	4	1	2	1	0	2	2	1	0	3	4	3	3	2	2	1	1	3	0	2	2	1	2	1	2	2	0	1	2	0	3	2	2	2	3	1	1	1	3	4	2	2	3	0	1	1	1	2	0	4	3	2	6	1	4	2	2	3	0	2	2	3	2	3	3	0	1	1	3	4	5	2	0	4	2	1	0	4	2	1	2	2	1	4	1	2	0	1	4	0	5	2	2	0	2	2	3	2	3	3	3	0	4	3	0	0	1	1	1	1	1	2	1	2	4	1	3	0	3	1	3	2	0	0	3	1	0	3	6	2	1	1	3	3	0	4	1	2	1	1	0	0	2	3	0	3	2	1	3	1	0	2	3	2	2	2	3	2	1	1	1	1	1	1	1	1	0	3	1	2	1	4	2	2	0	3	0	1	1	2	3	2	1	2	1	4	2	3	1	0	1	0	1	2	2	3	1	1	5	2	1	0	0	1	1	1	1	1	0	1	1	0	0	0	1	3	2	1	1	0	1	2	1	1	0	1	2	0	0	1	1	0	1	2	2	2	1	1	2	0	1	2	2	3	1	1	1	1	0	3	3	2	1	1	1	1	2	2	2	1	0	0	3	1	3	2	0	3	0	2	1	2	1	2	1	0	2	0	3	2	1	1	0	3	1	2	4	0	4	0	0	1	0	4	0	4	2	4	2	2	1	0	0	1	2	2	1	1	2	0	0	1	2	2	4	3	0	1	1	2	2	2	1	0	2	1	0	0	2	2	0	2	1	1	0	1	2	0	1	2	1	0	1	1	0	2	1	2	0	1	2	2	1	0	0	1	1	1	0	1	0	1	1	2	3	2	0	1	1	1	0	1	0	0	0	3	2	1	2	4	0	1	4	0	2	1	0	1	1	2	0	2	1	1	2	0	0	0	2	0	0	0	1	0	1	0	1	2	3	0	3	0	2	2	1	1	1	2	0	1	0	0	3	0	0	0	1	0	3	1	0	0	4	1	1	0	1	0	2	2	3	0	0	1	0	3	3	0	0	0	0	2	1	1	2	0	1	2	0	0	1	1	0	1	0	0	0	0	2	2	2	2	2	1	3	0	0	1	3	2	1	2	0	1	0	0	1	0	0	2	2	1	0	0	1	1	0	3	1	1	3	1	0	0	0	1	0	0	3	1	0	1	0	2	0	1	0	0	0	2	3	1	1	2	0	0	1	1	0	1	1	2	1	0	1	1	2	0	0	0	0	1	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	1	2	2	0	0	0	0	1	0	2	1	2	0	1	0	0	1	2	1	1	1	1	1	1	1	2	0	1	0	0	1	2	0	1	1	0	1	1	0	0	1	1	0	1	1	0	2	0	0	3	2	1	4	0	3	2	0	1	1	0	0	1	0	0	1	0	1	1	1	1	1	1	3	2	1	1	1	0	3	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	3	0	0	2	1	0	1	1	0	2	2	2	3	1	0	1	1	1	0	0	1	1	0	1	2	2	1	2	0	0	2	2	1	0	0	1	1	2	0	0
345	1	1900	32899	350	4	65	564	912	1068	944	805	620	486	380	260	253	218	183	167	134	126	137	114	92	93	97	68	56	65	63	75	50	52	64	50	48	58	44	40	38	28	23	22	31	31	27	21	30	30	26	19	20	18	24	19	25	20	18	14	14	14	22	17	13	9	6	11	12	8	13	14	9	9	6	18	15	11	6	7	10	5	9	9	4	9	12	11	12	7	12	13	7	9	4	7	7	4	6	14	12	3	5	3	5	4	3	4	5	13	4	11	7	5	8	12	6	2	4	3	4	11	5	12	4	7	3	3	4	5	7	10	2	3	3	5	4	11	2	3	5	7	3	1	2	2	5	5	0	7	4	3	4	2	4	5	4	5	6	9	4	5	2	6	5	1	4	1	1	2	3	2	3	0	2	4	3	4	2	1	4	2	3	2	3	7	1	2	3	1	1	1	2	3	3	1	6	2	3	2	4	3	4	0	3	3	1	1	2	1	1	1	1	1	2	4	5	3	2	2	1	5	0	5	3	0	3	2	3	3	2	4	3	5	3	0	3	0	3	2	1	2	4	3	1	2	1	4	2	2	3	2	1	1	3	2	3	1	2	0	2	1	1	4	0	0	2	1	1	4	4	2	2	3	2	0	1	0	2	2	2	0	2	3	2	1	1	1	1	0	2	1	1	2	2	3	2	2	1	2	1	1	4	1	4	2	1	2	4	0	1	1	2	0	4	2	1	4	2	1	1	1	2	0	1	2	2	1	1	2	1	2	2	1	0	0	2	2	1	2	0	1	0	5	1	0	0	1	1	1	0	2	0	0	2	0	0	2	2	1	1	1	1	3	2	0	4	2	0	2	1	1	0	1	1	3	0	1	1	2	2	0	2	2	2	1	0	0	0	0	0	1	2	1	0	1	1	3	3	1	1	1	2	0	0	1	0	0	0	2	1	1	0	0	2	0	0	2	0	1	0	0	1	1	1	0	0	4	2	2	1	0	2	1	2	0	1	2	3	1	1	0	1	1	0	1	0	2	0	1	0	0	2	0	1	1	2	0	1	1	0	1	2	1	0	2	2	2	0	1	1	0	0	0	0	0	2	1	1	1	0	1	2	0	1	1	0	2	0	0	1	0	1	0	0	1	0	0	1	3	0	2	2	1	1	0	1	1	1	0	1	0	2	2	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	2	1	4	1	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	2	0	0	0	2	0	2	1	0	0	4	4	0	0	1	1	1	1	1	1	1	0	0	0	4	1	2	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	2	0	2	1	1	1	1	0	1	1	2	1	0	0	0	0	0	0	1	1	2	1	2	1	0	1	1	0	2	0	2	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	2	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	3	3	1	0	0	1	0	2	0	0	2	0	1	0	1	2	1	2	1	0	0	1	1	0	2	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0
345	2	2100	33022	352	4	37	429	809	1034	955	820	565	476	351	281	258	220	181	178	164	135	140	126	111	117	102	90	79	78	66	79	73	66	77	62	67	63	48	67	50	45	49	43	46	33	36	31	36	30	26	27	33	24	33	32	22	24	11	20	19	16	16	20	19	15	25	10	18	10	20	15	17	12	13	13	14	12	17	17	6	9	12	8	12	18	5	16	9	13	8	8	9	13	7	10	11	11	7	10	9	9	15	18	13	7	11	6	12	11	7	9	9	7	12	3	4	11	5	6	5	14	6	5	9	4	9	3	7	7	7	7	3	4	5	5	6	7	8	8	7	4	7	6	3	7	5	5	10	6	9	4	3	1	5	5	11	8	5	8	3	3	3	5	6	2	6	3	2	4	4	1	5	2	4	3	2	6	0	3	5	9	1	4	4	2	5	5	5	6	0	6	4	4	4	6	5	3	3	3	7	6	2	2	1	1	1	1	2	2	2	2	0	5	2	0	5	3	2	4	0	1	2	5	1	3	1	1	2	3	3	4	1	3	2	2	4	0	2	1	2	4	5	4	3	1	1	2	3	4	2	0	2	1	3	3	2	2	0	1	1	2	1	2	4	5	1	0	1	3	1	1	0	2	2	4	1	1	1	2	2	8	1	0	3	1	6	2	2	2	4	2	3	2	1	4	3	2	7	2	2	3	2	2	4	1	1	1	3	2	2	1	0	2	1	1	0	2	4	5	2	1	2	0	1	0	1	5	2	1	1	2	2	2	2	0	3	2	4	1	6	3	0	2	4	1	1	1	0	2	3	1	2	1	2	0	2	0	1	3	0	0	0	0	2	1	2	2	1	0	0	0	2	0	0	2	2	1	1	0	0	1	2	3	1	1	2	0	3	1	1	2	2	2	0	2	0	1	1	2	0	4	2	2	0	4	5	1	0	3	0	2	0	2	2	1	2	3	1	1	3	0	2	0	2	1	2	2	2	0	0	1	2	1	0	0	0	2	0	2	3	1	1	1	1	2	1	0	0	1	1	0	2	3	2	1	3	2	0	1	1	0	0	2	1	2	0	2	1	2	1	1	1	1	1	0	0	2	0	4	1	1	1	1	1	2	1	3	0	0	2	3	0	1	2	0	2	1	1	1	1	2	3	1	0	2	3	3	4	1	0	1	2	3	1	1	1	1	2	0	1	1	2	4	0	1	0	1	1	2	0	0	3	2	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	2	0	2	3	0	2	3	1	2	1	0	0	1	0	2	2	1	1	2	3	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	0	0	1	1	1	0	1	1	0	3	1	1	1	0	0	0	2	1	0	2	3	1	0	0	1	2	0	1	0	0	1	2	0	0	0	1	1	1	1	1	0	0	2	1	1	0	1	1	3	3	0	1	0	0	1	1	2	0	2	0	2	0	1	2	0	1	2	0	0	1	1	1	0	0	1	1	0	3	0	2	1	1	1	2	0	2	1	1	1	3	0	0	1	0	0	0	1	1	1	0	0	0	3	0	0	2	0	1	0	3	1	1	0	0	1	2	0	1	0	0	2	2	0	0	0	2	0	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	0	0	1	3	0	1	1	0	0	1	0	1	0	0	2	1	0	1	2	1	1	2	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	4	0	1	1	0	1	1	0	1	0	0	1	0	2	0	3	0	1	0	2	1	1	0	2	0	0	0	0	0	0	1	0	5	1	1	1	0	0	1	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	2	3	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	3	1	1	0	0	0	1	0	2	1	2	1	0	3	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	2	0	0	1	0	2	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	2	2	0	0	0	0	3	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0
345	3	3500	33145	350	1	15	301	705	1044	991	873	649	513	434	337	288	273	271	250	196	170	118	132	115	101	101	97	89	81	60	72	70	62	75	67	67	73	62	58	53	59	47	52	37	41	42	43	40	38	42	37	34	41	32	26	28	25	23	24	25	21	17	27	28	21	18	10	23	18	16	24	17	17	9	19	13	17	17	18	13	12	14	12	6	11	18	13	10	17	8	19	14	18	20	15	17	21	22	23	11	16	11	12	24	22	14	16	12	7	17	8	9	11	5	9	7	6	11	9	11	11	8	5	10	11	6	6	9	7	8	5	8	9	2	6	4	4	4	4	13	8	7	7	5	10	8	6	9	5	3	2	7	7	5	2	4	7	4	2	4	4	4	10	5	8	2	3	5	6	3	10	5	6	3	4	6	2	4	4	3	5	4	7	0	3	3	4	2	7	3	5	4	2	5	5	7	2	1	2	3	1	2	3	5	5	4	6	3	1	2	2	1	3	3	5	8	1	4	3	4	0	1	6	2	4	1	4	2	5	3	3	2	3	3	2	6	2	5	2	5	2	2	2	4	1	1	3	3	4	1	4	3	1	3	1	4	2	4	3	2	2	3	4	4	2	2	4	5	3	2	1	4	3	1	1	3	2	1	3	0	2	3	1	5	3	3	4	3	2	1	3	6	1	5	5	3	1	1	4	0	0	1	1	6	2	6	3	0	2	1	1	0	2	1	2	2	1	5	1	2	3	1	2	4	3	1	2	1	1	2	5	0	2	2	0	1	2	1	2	2	0	3	2	3	3	2	4	1	3	0	3	2	0	3	0	2	3	4	0	2	2	0	3	1	1	1	6	6	2	2	0	2	0	0	1	1	1	4	0	2	1	0	3	0	5	0	0	0	1	2	5	0	1	1	3	1	2	0	3	1	2	1	0	2	1	3	0	2	2	3	2	1	2	0	3	0	2	2	2	1	1	1	0	2	0	1	1	0	0	1	0	0	0	0	2	3	2	2	4	4	1	4	1	3	2	0	2	0	3	1	0	1	0	2	2	0	0	2	0	1	2	1	0	3	1	0	0	4	1	0	0	0	2	0	1	2	0	2	2	1	4	3	4	1	2	0	2	0	1	0	1	1	1	2	0	0	1	1	1	0	2	1	1	2	0	1	2	2	4	2	3	3	1	3	1	0	1	2	1	0	2	1	3	0	0	1	2	2	1	4	3	1	2	1	0	1	0	0	0	0	2	2	0	0	2	1	2	0	0	1	1	2	2	0	1	0	0	1	2	0	1	1	1	0	1	3	3	0	3	0	0	3	0	0	2	2	0	2	1	3	1	0	2	2	0	0	0	4	3	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	1	0	1	4	0	1	0	2	0	1	0	0	1	1	0	0	1	0	2	1	0	1	2	0	1	1	2	3	1	0	1	3	2	3	1	3	1	2	1	0	0	2	3	2	1	1	1	0	0	0	1	0	2	0	0	3	1	0	0	1	1	1	1	2	0	0	0	0	2	0	2	1	1	0	0	1	0	1	1	2	0	0	3	0	3	1	1	0	2	0	0	0	1	1	2	0	0	1	1	1	2	1	1	0	0	0	0	2	0	1	1	1	1	1	4	0	1	0	2	0	1	0	1	1	0	0	0	1	1	2	2	1	1	0	0	0	1	3	0	0	0	0	2	2	2	0	0	2	0	1	0	2	0	1	3	0	1	2	0	0	2	2	3	1	1	1	1	0	2	1	0	0	1	0	1	1	0	1	0	0	2	2	0	0	1	1	2	1	1	0	2	2	0	0	1	0	1	1	2	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	2	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	2	0	2	1	1	0	0	0	2	0	2	0	1	1	0	0	4	2	4	2	1	0	2	0	0	0	1	0	0	1	2	2	1	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	2	0	1	0	3	0	0	2	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	3	0
345	0	2700	33269	349	3	5	142	448	790	790	818	626	514	373	328	272	242	225	213	227	183	205	176	169	145	135	161	111	119	124	114	124	85	95	86	88	79	87	77	68	97	85	63	73	55	57	53	61	55	41	49	40	48	41	34	43	33	36	36	37	26	35	29	41	27	31	25	29	27	18	28	15	18	18	24	24	14	26	18	19	20	23	16	27	28	23	17	22	18	18	25	17	31	25	23	23	24	25	18	16	34	22	23	27	27	21	24	25	15	23	19	19	17	9	21	11	14	13	29	22	18	9	12	16	24	16	9	13	8	17	13	15	3	6	7	9	6	13	8	7	9	11	9	11	11	6	7	7	9	7	6	8	3	11	10	4	8	4	8	10	6	10	11	7	5	7	6	4	6	8	4	5	7	5	6	7	4	6	7	8	4	7	6	4	2	6	4	8	0	3	6	3	4	6	4	10	9	2	6	5	6	8	4	8	11	4	5	7	6	7	5	3	11	5	9	4	5	5	3	2	3	2	6	1	1	7	6	2	5	5	9	8	3	1	5	2	7	5	7	7	4	3	4	3	2	3	2	2	1	3	6	4	6	2	5	4	2	4	3	3	1	4	1	3	3	2	5	4	2	2	3	4	2	3	1	5	4	4	6	0	5	2	3	4	3	7	4	2	3	4	3	0	3	5	0	2	4	2	3	2	2	2	1	5	2	4	0	4	3	2	0	5	3	2	3	3	5	2	6	1	2	3	2	1	0	2	1	2	5	4	2	1	1	1	4	3	1	1	4	3	3	1	2	2	1	2	2	3	3	1	3	2	1	1	1	4	2	5	2	3	4	3	4	1	7	3	3	5	0	2	6	0	3	1	5	2	1	4	1	4	4	2	3	6	1	3	3	3	1	5	1	1	3	1	1	2	4	0	3	3	6	2	1	4	1	1	2	1	1	1	2	1	2	0	1	6	0	1	1	2	3	3	3	3	3	0	3	3	1	2	0	0	0	2	2	1	1	6	1	6	1	1	1	1	1	2	2	1	1	7	4	3	2	2	3	1	3	0	1	1	0	2	2	5	4	2	2	2	0	3	0	3	5	3	0	4	3	1	2	2	1	1	1	2	1	2	1	0	0	2	0	2	1	4	1	3	1	2	0	1	1	0	0	0	2	2	2	0	2	1	0	2	2	3	2	2	2	2	4	2	4	1	2	2	2	3	0	2	2	2	1	1	0	0	1	0	3	1	1	2	1	1	2	1	2	2	0	1	1	3	2	0	4	1	2	0	0	0	0	0	0	0	2	1	1	0	2	1	1	1	4	3	2	0	1	0	1	0	1	4	1	1	2	0	0	1	1	0	1	2	1	3	4	1	1	0	1	2	2	5	5	1	1	5	0	0	1	1	1	2	2	1	7	1	0	2	5	0	0	0	0	4	0	2	0	0	1	0	1	0	1	0	1	2	0	0	1	4	0	3	1	2	0	1	0	1	1	0	1	1	2	1	0	3	4	0	2	1	1	1	3	1	0	1	1	2	2	1	3	2	1	0	1	0	3	0	3	2	1	2	0	0	2	0	0	1	3	0	2	3	1	0	3	2	1	0	2	0	0	2	2	1	3	5	2	0	2	2	2	1	1	1	1	0	2	0	0	2	1	1	1	1	1	1	0	0	1	1	1	1	2	0	3	0	0	0	1	1	3	2	1	2	2	1	2	0	1	2	1	0	1	2	2	0	0	0	2	1	1	1	4	0	3	2	0	2	2	0	0	1	0	1	2	3	0	0	0	1	2	2	0	1	0	0	0	1	1	1	0	0	3	1	1	1	1	1	0	0	2	5	0	2	0	0	0	2	0	0	1	0	2	2	1	0	2	2	1	0	0	1	3	0	0	2	1	1	1	0	1	2	1	0	1	0	1	0	2	1	0	0	1	3	0	0	0	3	1	0	1	1	1	1	1	0	1	1	1	1	0	3	2	1	1	0	0	2	0	1	1	2	4	1	1	1	0	0	0	2	1	3	3	1	3	0	1	2	0	1	1	1	3	3	1	1	1	0	2	1	1	2	0	0	2	1	1	0	1	0	2	2	0	0	5	2	0	0	0	0	0	0	0	0	0	2	1	0	3	0	2	1	1	1	0	1	0	0	2	1	2	1	2	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	2	0	1	0	0	0	2	1	0	2	0	0	1	0	1	0	0	1	1	1	0	0	3	2	0	2	2	2	1	2	2	0	1	0	3	0	2	1	2	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	3	0	1
345	1	1900	33392	348	3	50	539	908	1054	960	818	620	530	397	323	292	230	202	204	159	142	126	135	126	136	94	95	93	83	80	69	75	65	62	61	46	44	33	44	37	41	44	35	28	35	30	27	20	26	26	31	20	17	17	17	21	19	14	26	19	4	19	15	12	16	13	10	12	11	13	12	12	16	12	14	12	14	12	12	12	6	9	13	6	12	6	10	9	12	13	17	12	10	12	11	11	11	8	7	9	10	8	6	8	8	8	9	15	3	4	6	11	7	7	9	10	6	6	5	7	11	7	7	6	11	7	8	5	4	2	6	6	5	3	7	5	2	5	6	3	4	4	5	5	6	4	7	5	3	5	2	6	3	2	3	6	2	4	4	3	3	3	1	1	5	2	4	4	1	3	3	4	2	2	2	3	1	1	3	4	3	1	3	4	3	1	4	7	0	5	0	2	3	2	3	3	5	6	5	6	2	2	2	2	6	3	1	1	4	1	1	2	5	1	1	1	1	4	1	4	0	2	2	3	5	0	3	0	2	4	1	2	3	1	1	1	2	3	2	3	3	0	0	0	1	0	1	2	2	2	2	1	2	2	5	0	0	1	3	2	3	0	1	0	2	0	5	0	2	1	4	0	2	0	0	4	1	2	1	2	2	3	1	2	2	0	1	2	2	1	3	0	3	2	1	2	1	1	2	1	0	4	1	2	2	4	2	3	2	1	0	2	1	0	3	1	1	0	3	5	0	1	0	2	0	0	0	2	1	0	1	0	1	3	1	1	1	2	3	2	2	0	2	1	0	1	5	1	1	3	4	4	3	2	0	1	3	3	1	1	0	3	0	1	3	0	0	0	1	3	0	0	2	1	0	2	2	2	0	2	4	0	0	1	0	2	0	1	2	1	1	1	1	0	0	0	0	1	2	2	2	1	1	0	2	3	1	0	0	2	1	2	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	4	1	4	1	1	0	0	3	2	0	3	1	1	3	2	0	2	0	1	1	0	3	0	0	1	1	0	1	1	0	0	0	1	1	2	1	0	0	0	0	4	0	1	0	1	1	0	1	2	1	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	2	2	0	1	1	0	0	1	1	0	1	3	1	0	0	0	1	1	0	0	2	0	1	1	1	0	2	2	1	0	1	0	1	4	0	1	0	2	1	3	0	1	0	0	3	3	1	2	0	1	3	1	1	1	1	0	0	0	0	0	0	0	3	2	0	2	1	0	0	1	2	0	0	1	1	0	0	2	2	1	1	1	0	2	0	0	1	0	0	2	0	0	2	2	0	1	2	1	3	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	2	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	3	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	0	2	0	1	0	4	0	0	0	2	2	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	2	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	3	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	1	3	0	0	0	1	1	0	2	1	0	3	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	3	0	1	3	1	0	0	0	2	1	0	0	2	2	0	0	1	0	0	0	1	0	1	0	0	1	2	1	0	2	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	1	0	4	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	2	1	0	0	0	0	2	2	0	0	0	0	1	0	0	3	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	3	0	1	1	1	0	0	1	1	1	3	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1
345	2	2100	33515	350	3	41	493	877	1108	1018	930	739	605	452	393	362	323	274	238	206	192	179	175	147	136	123	113	96	85	84	75	84	91	62	77	59	60	65	60	57	42	34	28	36	30	40	35	34	30	26	26	24	26	24	20	31	27	26	23	16	19	21	16	19	14	18	18	19	14	13	21	14	8	10	7	11	16	11	12	22	7	12	11	14	12	15	16	12	13	13	7	14	14	8	13	16	7	13	7	12	9	11	10	9	8	9	5	9	6	9	6	12	10	15	11	10	10	8	11	6	7	8	8	9	9	4	7	4	14	10	3	8	6	3	4	4	8	2	5	6	7	5	6	10	5	6	6	3	4	3	7	6	5	4	2	5	9	5	1	5	4	4	5	3	1	2	4	3	4	3	3	4	3	7	2	3	4	3	3	2	5	5	4	4	2	1	2	1	1	4	5	3	4	3	3	3	2	1	3	4	2	2	3	4	1	5	4	4	2	1	5	3	3	2	2	4	6	1	2	1	2	3	6	2	3	5	1	4	1	2	1	1	3	1	3	1	0	1	7	5	3	3	3	3	1	0	3	3	1	1	4	2	6	1	1	3	0	2	0	6	3	0	1	6	0	3	1	3	3	2	2	2	0	0	2	3	1	3	4	4	0	3	2	0	2	4	3	2	5	0	3	1	1	1	1	0	0	3	3	1	3	2	1	2	1	3	2	2	1	3	3	2	2	1	2	2	2	4	2	2	2	3	0	1	2	2	0	1	5	1	2	1	1	4	1	1	4	1	2	1	1	1	1	1	2	2	3	2	2	1	4	1	1	1	2	0	1	3	0	0	0	0	0	0	0	3	1	1	1	0	1	1	1	3	2	1	1	2	1	2	1	4	1	4	2	1	0	1	4	2	0	3	2	3	0	0	1	4	4	0	0	2	0	0	1	2	2	1	1	1	1	0	0	0	3	1	0	1	2	1	2	1	1	0	0	1	1	2	1	1	2	2	0	4	2	1	0	2	1	1	4	0	4	0	2	2	0	2	0	2	2	0	3	2	1	3	1	1	2	0	0	1	3	1	1	2	1	3	2	1	0	0	0	2	2	3	1	0	0	1	0	1	0	1	1	1	2	1	1	1	1	1	1	2	0	5	2	1	2	0	1	0	0	3	1	0	1	3	0	2	2	0	1	1	0	0	1	0	0	1	0	3	1	1	0	0	0	1	0	0	2	1	1	1	0	0	1	1	1	1	1	0	2	0	0	0	0	1	3	1	2	1	0	2	0	1	0	1	2	0	3	1	1	0	0	3	1	0	1	2	1	1	2	1	1	2	1	3	3	1	0	0	0	1	2	1	1	0	1	0	0	1	0	0	1	1	2	4	0	1	0	0	3	0	1	0	1	1	1	0	1	2	1	1	1	2	3	2	0	3	0	1	3	0	4	0	0	1	0	1	1	2	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	2	2	1	2	0	3	0	2	1	0	1	2	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	2	1	2	0	4	1	0	0	0	1	0	1	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	3	1	2	0	0	1	1	1	0	0	1	1	1	2	1	0	2	0	1	0	1	0	0	0	1	0	0	4	0	1	1	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	3	1	3	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	3	2	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	3	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1
345	3	3500	33638	346	0	11	247	600	935	971	883	689	585	462	371	381	335	292	274	257	236	224	181	208	189	143	152	170	157	131	114	107	104	100	70	95	85	81	53	74	72	71	54	66	49	49	49	42	53	34	30	29	39	24	36	32	28	32	25	24	24	30	20	18	20	17	20	21	20	24	22	25	11	15	21	14	15	14	25	21	13	15	10	7	11	18	8	16	8	11	16	13	28	12	11	20	17	5	16	9	16	5	13	19	13	14	7	8	15	11	6	5	10	12	10	12	11	9	11	6	13	13	6	7	9	3	7	4	8	12	6	3	12	6	6	6	5	5	8	7	6	8	7	7	6	3	7	3	7	7	4	5	8	5	3	9	5	9	6	11	3	7	12	8	5	2	6	3	5	5	6	9	10	2	7	3	2	2	3	4	4	6	5	4	3	6	1	3	2	4	4	7	6	4	6	2	1	5	5	5	4	7	1	1	5	4	1	5	1	2	4	6	7	6	4	3	2	4	5	2	6	3	5	3	2	8	6	4	6	3	6	6	4	5	3	5	1	2	1	2	2	2	2	2	3	8	4	1	3	5	3	3	8	2	2	4	2	3	2	1	3	2	4	5	0	5	3	3	1	3	3	5	4	6	3	2	1	3	1	1	1	3	4	3	2	2	1	5	2	5	1	2	3	0	1	4	2	2	1	3	2	4	1	8	2	2	6	6	1	1	4	2	3	1	2	4	1	2	1	2	3	2	1	1	1	2	2	3	1	0	2	2	3	4	1	3	0	0	3	4	3	1	1	4	1	2	2	3	1	4	4	4	4	1	6	1	2	4	3	2	3	3	2	5	2	2	0	4	1	0	2	2	1	3	0	1	0	1	3	1	2	1	4	2	0	4	3	2	2	1	2	3	1	2	1	0	4	2	4	1	2	1	2	2	0	1	2	2	1	1	2	1	1	2	2	1	2	0	2	3	2	1	3	1	0	4	2	0	4	0	4	0	3	4	1	2	0	0	3	2	2	2	0	1	1	0	0	1	2	1	2	2	4	3	0	0	3	1	1	3	2	0	1	0	0	1	2	2	0	4	2	5	1	4	2	0	0	0	3	0	3	2	0	2	3	0	2	2	1	1	1	0	2	4	1	0	1	2	0	1	0	3	1	2	1	2	0	2	0	1	0	1	0	0	0	1	0	3	1	1	2	1	0	2	2	0	0	0	1	1	4	2	1	1	0	1	1	2	0	1	0	0	1	2	1	1	2	0	0	1	0	0	2	1	0	0	1	1	1	0	1	0	4	4	2	1	1	1	0	3	1	0	1	3	1	0	1	0	2	1	1	0	0	1	0	2	1	1	3	3	1	0	0	0	0	0	1	2	1	1	0	2	3	1	1	1	2	0	1	0	1	0	1	0	0	0	2	3	2	1	0	1	2	0	1	1	0	1	0	0	0	1	2	2	1	1	0	0	1	1	0	1	2	0	0	0	1	0	5	2	3	0	3	0	1	3	2	2	1	1	1	1	0	0	0	1	3	0	0	0	1	0	0	1	3	0	2	1	0	0	1	0	1	2	1	3	0	1	2	1	2	3	1	0	1	0	1	0	1	0	0	2	0	1	0	3	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	3	2	0	1	2	0	1	1	1	0	0	2	1	2	3	1	1	2	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	2	2	1	1	1	1	3	5	0	0	2	3	1	1	0	2	0	0	3	1	0	0	2	0	0	0	0	1	1	2	1	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	1	2	2	0	0	1	1	2	2	1	1	0	1	0	1	0	1	0	4	1	2	1	1	1	0	2	1	2	2	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	2	1	2	1	0	0	2	1	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	1	1	1	0	5	0	2	1	3	1	1	2	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	0	3	1	1	0	2	1	1	1	0	0	1	0	1	1	0	1	0	1	1	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	5	1	1	0	1	1	0	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0
345	0	2700	33762	349	0	10	62	270	599	638	726	628	540	458	394	342	271	263	257	254	218	219	216	219	201	169	196	152	196	174	160	156	153	132	122	121	116	84	114	76	76	72	86	85	77	73	55	56	61	53	53	38	50	47	32	37	32	31	35	37	31	38	27	38	33	25	24	30	26	28	24	37	26	13	29	16	25	23	20	21	16	14	22	23	24	14	17	18	11	15	20	16	16	13	22	19	23	24	15	19	17	25	19	18	11	17	7	8	12	15	16	13	15	21	14	16	13	15	15	19	11	12	14	11	11	16	11	13	5	13	11	12	4	8	10	11	10	8	11	7	9	12	10	9	14	8	7	10	7	12	6	7	7	5	7	12	10	4	8	10	2	7	8	9	6	11	9	15	12	7	5	8	9	6	8	4	7	10	5	8	9	7	5	7	8	4	7	5	7	5	5	6	11	9	7	4	8	4	7	10	6	8	4	7	2	3	4	3	9	5	5	5	6	8	5	1	2	4	10	5	6	5	3	8	6	4	3	3	8	8	2	6	1	1	5	2	1	4	3	5	4	5	4	4	6	8	4	7	6	4	6	5	4	4	4	7	5	2	3	2	7	1	3	11	5	8	4	4	1	5	0	3	5	4	4	3	4	3	0	7	3	3	2	5	5	6	4	3	1	3	6	3	2	4	4	5	4	10	2	0	5	1	5	2	6	4	7	3	4	2	3	5	3	3	3	3	3	5	3	3	7	2	2	3	4	4	6	2	1	3	4	5	0	3	2	3	1	5	3	2	2	3	3	0	6	1	3	3	2	1	2	2	4	5	1	3	3	4	1	3	5	2	2	1	5	2	1	2	2	3	5	2	4	2	1	2	3	3	4	3	2	4	1	6	2	4	1	0	2	0	1	3	3	2	2	1	4	0	5	2	0	2	5	2	2	3	1	2	4	1	5	5	1	0	4	4	3	5	2	0	1	2	4	2	0	1	3	3	5	2	2	2	3	3	2	4	2	3	1	1	3	1	2	1	1	2	0	0	2	5	0	3	2	6	3	0	4	0	3	5	2	2	2	3	2	3	1	1	0	1	2	1	2	1	1	0	1	3	3	2	3	5	1	3	0	1	2	1	0	0	4	1	1	1	1	2	1	0	3	1	1	2	4	1	1	1	2	2	0	3	1	1	1	0	1	1	1	0	2	1	0	4	0	3	2	1	1	6	0	2	2	4	3	1	1	0	1	3	1	2	2	1	2	5	1	4	2	1	3	2	5	3	2	2	0	1	3	2	1	2	1	2	1	1	3	4	1	2	2	2	1	2	0	2	2	1	4	0	3	3	1	1	6	1	2	1	2	2	1	0	1	2	3	0	0	2	3	0	2	2	1	4	3	2	0	1	2	2	0	2	0	2	2	1	2	0	0	2	2	2	4	0	1	3	3	1	1	2	3	3	1	1	1	1	0	1	0	2	2	3	0	0	1	3	2	1	1	2	1	0	0	0	4	1	0	5	2	0	1	1	2	0	2	1	0	1	1	1	3	0	2	3	0	1	2	0	0	0	0	0	4	0	2	5	1	1	2	1	0	1	3	1	2	0	0	1	0	0	1	1	0	1	1	5	2	2	0	0	1	1	1	3	1	0	1	0	0	2	1	0	0	1	2	1	0	1	3	2	1	1	0	7	3	3	1	3	0	0	0	2	1	1	2	1	4	1	2	2	1	0	5	2	1	4	2	2	0	2	2	0	0	0	1	1	0	0	0	1	1	1	1	2	0	2	2	1	0	0	1	4	2	2	0	2	3	0	0	1	2	1	0	1	2	1	1	0	0	0	0	2	0	1	0	4	1	4	0	0	3	1	0	3	3	1	1	3	1	2	1	0	1	0	1	1	3	1	0	0	1	2	1	2	0	0	0	2	1	0	1	0	1	0	0	1	0	2	2	1	1	1	0	0	3	0	1	2	1	1	0	2	1	0	1	1	1	1	1	1	2	0	2	0	1	1	1	2	2	1	0	1	0	0	3	0	0	0	2	1	1	1	1	1	1	1	1	2	3	0	0	2	0	0	0	1	0	1	0	1	1	4	1	1	2	1	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	2	1	1	2	1	1	1	1	0	1	4	2	3	1	1	0	0	0	1	1	1	1	0	0	0	3	0	0	0	0	0	1	1	1	3	2	0	1	1	1	1	1	2	0	4	0	1	0	1	2	0	2	3	2	0	0	0	1	0	0	0	0	0	0	1	1	2	1	1	1	1	0	1	0	2	1	1	1	0	0	2	0	1	0	1	0	0	0	0	1	3	3	1	1	0	0	1
345	1	1900	33885	348	2	43	443	795	1000	837	714	542	467	391	365	269	207	217	225	187	167	152	155	135	139	133	120	118	113	102	100	95	99	91	76	66	61	68	58	62	47	49	36	47	49	32	40	28	30	29	28	14	15	21	23	19	16	13	16	12	17	12	13	12	11	18	12	11	12	8	8	9	15	6	12	12	12	12	12	10	7	6	14	13	5	12	7	12	5	4	5	5	9	6	10	4	3	13	4	10	7	10	6	10	8	10	8	11	10	9	9	5	6	6	8	10	4	9	7	4	3	7	7	4	7	5	11	7	6	4	3	5	4	7	5	5	5	5	4	6	2	3	3	3	0	5	7	3	3	5	3	3	7	1	4	2	1	0	3	3	2	0	2	3	2	2	2	1	2	2	5	4	2	4	4	2	3	3	3	1	4	3	2	4	5	2	5	1	3	1	3	1	3	4	2	2	4	2	4	2	4	4	2	4	3	4	1	1	2	5	3	3	4	4	2	3	1	1	4	4	4	1	4	3	4	2	5	3	2	0	1	1	2	1	3	1	2	3	2	2	1	2	1	1	2	2	3	2	0	2	2	2	0	3	0	2	3	2	1	2	1	3	3	1	0	4	3	3	1	2	3	0	1	0	3	1	0	3	2	4	2	4	0	4	0	2	0	0	3	1	1	1	3	2	4	1	1	3	1	2	1	1	1	1	1	0	3	2	2	2	1	3	0	2	2	1	1	0	0	0	2	2	0	1	3	2	1	2	0	4	2	1	2	1	3	1	0	0	1	1	1	2	0	2	2	1	3	0	2	1	1	0	0	1	3	2	2	0	3	1	0	1	1	1	1	0	2	2	1	2	1	1	2	0	3	1	2	0	1	0	0	0	0	0	3	1	0	2	2	0	2	0	2	1	1	1	1	0	0	0	0	0	0	1	2	0	2	0	0	0	1	3	1	2	0	2	1	1	1	1	0	1	2	0	2	1	2	1	2	2	1	3	3	0	2	2	3	1	1	1	0	3	4	1	0	1	0	2	0	2	0	0	1	2	2	2	2	1	3	0	2	4	1	0	3	1	2	1	0	1	0	3	1	0	0	0	2	4	0	2	0	1	0	0	1	1	2	0	0	2	0	0	0	0	1	2	0	3	2	0	0	1	2	2	1	0	0	1	3	1	0	1	2	0	1	1	1	0	1	2	0	2	0	0	0	0	0	0	0	0	2	3	1	1	1	1	0	0	1	0	1	0	1	1	3	0	0	1	1	0	0	1	0	1	0	0	0	1	3	1	2	0	0	1	3	2	0	1	1	0	1	2	1	0	1	0	2	3	1	1	0	1	0	2	1	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	1	0	0	2	0	0	3	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	2	1	1	1	0	1	1	1	1	0	2	0	1	1	1	1	3	0	3	2	0	0	0	2	0	0	0	0	2	2	2	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	2	1	0	3	0	1	0	0	2	0	0	1	2	1	2	0	0	1	1	2	1	0	0	0	2	0	0	2	0	1	0	0	0	1	4	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	2	0	1	2	1	0	1	0	0	0	1	0	0	0	3	1	0	1	1	1	0	0	1	0	0	0	0	0	1	4	0	0	1	0	0	0	1	0	0	0	1	2	0	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	2	1	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	1	0
345	2	2100	34008	353	3	35	383	767	901	862	709	600	507	383	306	246	202	183	180	179	140	138	136	140	119	116	104	102	111	109	91	93	94	93	97	69	68	91	85	60	66	76	61	65	72	58	40	45	33	50	46	40	42	32	30	30	17	23	16	18	23	16	17	11	19	14	15	15	19	16	13	13	16	18	15	15	18	16	14	15	18	11	13	15	7	11	10	9	9	9	5	14	11	7	11	6	12	9	13	12	13	11	14	6	9	5	13	12	9	10	10	7	14	8	16	16	7	6	15	7	8	8	14	8	7	8	6	8	12	5	11	3	3	12	6	4	10	9	8	2	4	7	9	5	6	1	7	5	3	7	2	2	6	4	5	5	5	6	7	6	3	6	4	4	4	4	6	10	1	7	2	4	4	8	5	1	5	3	4	2	4	5	6	2	2	2	4	4	2	1	7	3	5	2	6	3	2	3	6	3	2	4	2	2	4	6	12	4	3	3	8	5	3	3	2	3	2	1	4	2	2	1	0	3	2	3	1	2	4	9	5	0	5	3	4	6	3	2	3	2	4	1	2	2	1	2	1	2	6	3	3	1	1	1	2	3	3	1	4	1	4	2	4	1	5	5	2	5	1	3	2	1	4	3	2	4	1	5	3	0	1	3	2	2	0	2	1	2	1	1	0	2	3	2	2	5	2	3	3	1	1	4	3	2	2	1	6	5	2	0	3	1	3	5	1	3	2	1	2	0	4	1	2	4	1	2	2	0	2	5	2	3	1	1	0	2	0	1	1	3	0	0	1	1	7	2	2	5	1	1	2	1	1	2	3	3	4	3	4	1	0	4	1	1	0	2	2	3	0	2	0	1	1	1	3	1	5	0	1	1	1	2	3	2	1	0	2	1	1	1	1	0	0	1	0	1	1	3	0	0	1	1	1	1	3	0	0	1	2	0	3	1	1	2	1	0	1	4	2	0	0	0	1	1	2	4	1	3	2	3	1	1	1	0	0	2	1	1	2	1	3	3	2	1	1	0	1	1	0	1	0	2	2	2	2	1	1	1	0	0	0	0	2	0	0	0	2	3	0	1	1	1	1	1	1	1	2	0	1	4	0	1	0	1	2	1	1	0	1	2	1	2	0	0	2	1	3	1	2	1	1	1	1	0	1	0	1	0	1	1	0	3	0	1	1	0	2	3	0	1	2	2	4	3	1	2	1	1	0	3	2	0	1	0	0	0	0	0	0	2	0	0	1	1	2	0	2	0	1	0	0	2	0	1	1	1	0	3	0	2	1	1	0	2	1	3	2	0	2	1	1	0	0	3	0	1	2	1	2	1	2	3	1	1	1	0	1	0	0	0	0	2	1	2	3	0	3	0	2	1	0	0	0	0	1	0	2	0	0	1	2	1	0	2	1	1	0	2	2	1	1	1	2	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	2	1	1	2	0	0	0	1	0	0	2	2	2	2	0	1	1	1	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	4	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	0	0	1	2	3	3	0	1	2	1	0	1	0	3	3	0	0	2	1	2	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	1	3	0	0	0	0	0	1	1	0	2	1	0	0	2	1	2	0	0	0	0	0	4	1	0	0	0	2	0	1	3	0	1	0	2	0	0	0	0	0	1	0	1	1	2	1	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	1	1	1	0	0	3	0	1	0	0	2	0	2	1	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	5	0	0	2	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1
345	3	3500	34131	353	1	18	266	628	860	850	783	654	546	431	320	237	218	186	194	166	172	160	145	135	141	125	123	130	105	86	113	100	93	89	76	80	81	84	84	88	68	79	85	64	65	71	70	68	54	51	40	42	29	29	38	36	23	24	31	18	20	19	23	21	24	15	23	19	22	13	16	13	22	15	21	11	10	15	16	14	14	16	14	17	10	5	14	11	15	19	12	17	12	6	12	8	15	11	9	26	11	12	11	16	12	12	12	6	13	14	5	15	13	13	13	8	15	7	9	8	9	9	9	11	7	6	10	12	11	8	10	7	3	7	12	8	8	7	8	6	6	8	3	4	6	7	6	5	8	5	7	2	5	8	4	9	3	9	4	4	4	5	7	7	5	9	5	3	5	3	5	3	4	6	3	2	3	0	6	3	1	3	5	3	2	3	5	7	5	6	2	1	4	6	3	4	1	3	4	3	4	3	8	6	4	2	4	5	1	3	5	7	2	3	2	4	1	1	3	2	6	3	5	4	1	3	5	2	1	5	0	0	1	2	4	4	3	1	4	1	3	3	0	4	2	3	5	1	2	3	5	1	7	3	2	1	2	3	3	4	2	4	5	4	5	2	3	0	1	7	2	2	0	2	3	0	0	2	3	1	2	3	0	1	3	4	3	0	3	2	2	3	4	3	0	7	2	2	7	4	0	3	1	0	1	2	3	1	1	2	1	2	2	3	3	2	7	2	2	5	7	3	1	2	3	3	1	2	1	1	3	3	2	1	1	2	4	3	4	3	2	4	4	3	2	2	1	1	2	1	1	1	2	1	3	0	0	2	4	2	3	3	3	1	5	1	2	5	3	4	3	4	4	1	1	1	0	1	0	3	2	1	0	1	3	1	3	1	1	0	0	0	1	2	0	5	1	3	1	1	1	3	1	3	0	0	0	1	1	1	0	3	1	3	4	4	2	3	1	1	4	2	2	1	3	1	1	1	2	1	3	2	1	3	1	1	0	0	2	1	2	1	3	0	1	3	3	1	1	0	2	1	0	2	1	4	0	1	1	5	2	3	0	2	1	2	1	4	1	1	4	0	1	1	4	0	1	0	2	3	1	1	0	0	1	1	0	2	0	1	2	0	1	3	0	2	0	0	3	2	2	1	1	4	1	2	3	0	1	1	2	2	1	1	1	1	1	0	2	1	0	1	1	2	2	0	1	4	1	1	1	1	0	0	4	4	2	3	5	2	1	1	2	0	2	0	0	3	1	0	2	0	2	2	2	0	0	0	2	0	1	2	0	0	1	1	2	2	0	2	1	0	0	3	0	1	1	1	0	0	1	1	1	0	0	0	1	2	0	2	2	0	1	0	2	2	0	2	0	3	1	3	1	2	2	1	1	0	2	2	2	1	3	1	1	0	4	1	0	3	0	2	1	1	0	1	2	0	0	0	0	0	0	2	1	2	1	1	0	4	0	2	0	1	0	0	0	0	1	1	0	1	2	0	0	1	2	2	2	1	1	1	3	1	0	3	2	1	0	2	2	2	3	1	0	1	1	1	1	1	0	0	0	0	3	2	3	2	1	1	0	0	0	1	0	3	0	1	1	0	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1	3	1	1	1	2	1	0	0	0	0	2	0	1	0	1	1	0	0	3	0	0	2	1	2	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	1	2	1	0	1	0	3	0	1	0	2	0	0	0	1	0	2	0	1	0	1	1	3	0	0	0	1	0	1	1	0	1	2	1	1	0	0	2	0	3	1	0	1	0	0	0	0	0	2	0	2	1	1	1	0	0	3	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	3	0	2	1	0	0	0	0	0	0	1	1	3	0	0	0	1	1	0	0	1	0	1	1	2	0	2	1	2	1	0	0	1	0	2	2	0	1	2	0	0	0	2	0	0	2	0	0	2	0	0	1	1	1	0	1	2	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	3	0	2	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	1	1	2	3	2	1	0	1	0	1	2	0	1	0	0	0	0	2	0	2	1	2	0	2	1	0	0	1	0	0	0	1	0	3	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	2	1	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	1	0	1	1	2	1	0	1	1	1	1	0	0	1	0
