345	0	2700	99365	354	4	42	303	411	434	384	397	329	336	260	239	231	206	190	185	166	177	152	128	121	112	126	86	94	112	107	110	104	98	94	86	82	85	72	72	72	69	83	72	50	54	50	60	65	45	31	57	45	51	41	37	45	26	32	33	32	34	23	25	25	35	32	25	38	24	23	29	16	31	14	21	15	18	21	19	12	22	21	16	16	23	27	16	13	16	20	15	8	14	16	8	15	16	10	10	15	13	10	10	12	11	11	10	12	10	6	5	8	11	12	14	9	7	10	14	7	8	8	8	5	7	8	10	10	6	9	4	3	9	9	4	8	7	7	2	8	6	6	6	7	3	5	5	3	9	4	4	9	4	5	4	3	6	10	8	9	7	5	3	6	10	2	9	5	3	5	7	5	6	5	5	4	3	3	10	8	5	3	4	8	9	6	7	3	3	3	1	5	2	9	3	5	4	4	4	5	2	4	4	2	1	5	3	1	7	3	5	3	4	5	3	2	6	5	2	0	7	1	5	4	6	0	2	2	2	4	3	5	7	1	1	2	1	1	4	1	5	3	4	3	2	3	1	2	2	5	3	2	1	3	3	3	5	2	3	2	2	1	3	4	1	1	6	4	3	7	4	4	6	4	2	2	1	4	2	2	2	3	3	1	1	2	2	2	2	2	3	1	4	0	2	1	2	3	2	0	1	1	0	6	1	1	1	2	3	2	0	1	6	1	5	3	2	1	5	5	2	1	2	2	4	0	2	5	2	1	4	2	2	0	4	2	1	4	7	1	0	1	1	2	2	4	2	1	3	0	2	2	3	0	1	1	1	0	3	0	3	3	2	1	2	2	2	3	2	3	3	5	3	2	2	0	2	1	0	0	3	1	2	2	3	3	1	3	1	5	1	2	1	3	0	4	1	3	1	1	0	1	3	2	1	1	1	0	4	1	0	2	1	1	1	0	2	2	4	1	0	2	2	1	2	1	1	5	1	0	3	0	0	1	2	1	3	4	0	4	0	1	1	2	0	1	1	1	1	3	2	2	3	0	2	1	0	0	2	1	3	0	2	4	1	0	2	1	1	2	1	1	0	2	1	0	1	0	1	1	0	1	4	0	1	1	1	1	2	1	2	0	0	3	0	1	1	1	0	0	1	2	1	2	3	2	2	0	0	0	3	0	1	1	1	2	1	1	0	3	1	0	0	3	0	1	0	2	1	0	0	1	0	3	1	1	2	0	0	0	2	0	3	0	2	1	2	0	1	0	0	0	0	1	2	2	0	2	2	2	2	1	1	0	1	2	0	0	2	0	1	2	0	1	3	2	0	1	0	0	1	0	0	0	0	1	1	0	1	2	1	0	1	0	2	1	1	1	2	1	4	1	0	2	2	1	0	2	1	1	0	0	0	0	1	2	2	1	0	5	1	1	2	2	2	1	2	0	1	0	0	1	0	3	0	0	2	2	1	0	0	2	1	4	1	1	0	1	0	2	0	3	1	1	1	0	2	0	1	1	0	0	0	0	0	1	1	0	4	0	1	1	0	1	1	2	0	1	1	3	2	2	0	3	2	1	2	3	1	1	0	0	1	0	0	0	0	0	1	0	0	3	2	2	1	0	1	1	0	2	0	2	1	2	0	1	1	0	0	1	0	2	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	3	1	0	1	1	2	1	0	4	1	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	3	1	0	1	1	1	1	2	1	1	0	0	0	1	0	2	1	0	2	0	3	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	2	0	0	4	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	1	1	2	0	1	0	0	0	0	1	1	2	3	0	0	1	0	1	0	0	1	2	0	0	1	0	2	0	0	1	0	0	1	0	3	1	0	0	0	1	1	0	0	1	1	0	0	0	2	2	0	0	0	0	2	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	4	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	3	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	1	1	1	0	3	0	0	0	0	0	0	2	2	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	1	2	2	1	1	1	0	0	0	0	0	1	1	1	0	2	2
345	1	1900	99488	355	6	78	322	357	343	311	305	252	243	175	148	141	142	111	138	98	93	98	81	71	67	68	50	56	47	46	51	45	53	44	39	34	37	45	41	42	28	42	36	25	34	33	29	28	26	27	25	25	26	26	24	24	16	22	13	21	20	19	21	17	9	17	22	13	12	15	11	14	14	8	8	10	10	11	10	10	13	15	15	8	9	6	13	8	5	7	10	10	4	13	6	2	9	5	5	3	5	6	6	3	8	8	4	6	6	3	2	4	10	7	3	5	7	4	7	9	5	4	3	4	3	4	4	2	2	2	4	4	2	7	2	2	4	1	2	2	5	2	0	3	1	5	5	3	3	6	4	3	3	4	1	4	2	3	4	3	5	3	3	1	3	1	0	1	5	2	0	1	1	5	1	2	1	2	1	5	3	2	3	0	3	1	1	2	2	2	3	1	1	1	5	0	1	2	1	3	4	5	2	2	1	0	3	0	0	3	1	3	2	0	2	1	1	2	0	2	1	1	1	1	0	1	2	1	1	2	2	3	1	3	3	1	1	1	4	4	4	2	1	1	3	2	2	0	3	2	2	4	0	1	0	2	1	2	1	0	1	2	0	2	1	2	0	2	1	1	4	2	2	4	1	2	0	1	0	0	1	2	0	0	4	0	0	0	1	1	2	1	3	1	1	1	5	1	0	0	1	2	1	1	1	0	2	2	0	2	3	1	3	2	0	0	2	1	1	1	1	2	1	0	1	1	2	1	4	1	0	0	1	2	1	1	0	1	0	1	0	0	0	0	1	3	0	0	2	2	0	2	1	1	2	2	0	2	0	2	0	1	2	1	2	1	1	2	1	1	1	0	0	1	1	0	1	4	0	1	0	1	0	0	1	1	0	2	0	1	0	0	2	2	0	1	2	1	0	0	0	0	0	0	1	2	2	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	1	2	2	0	0	0	0	2	4	1	0	1	1	0	0	0	0	0	1	1	0	3	0	2	0	2	1	0	1	0	2	0	0	1	0	2	1	0	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	1	4	2	2	0	1	1	0	1	1	0	1	1	2	0	1	0	0	1	0	4	1	0	1	0	1	2	0	2	2	0	0	0	0	3	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	3	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	3	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	3	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	3	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	1	0	1	2	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0
345	2	2100	99612	352	4	45	300	304	336	319	322	304	247	217	225	180	150	139	138	116	101	108	79	83	76	57	77	84	69	68	79	56	65	45	63	54	53	33	46	40	39	40	39	43	36	34	23	28	44	25	29	26	28	21	22	23	33	21	29	24	22	24	13	19	22	14	14	22	12	17	11	13	21	8	15	11	8	8	9	12	11	7	12	8	12	5	12	5	10	9	9	8	9	13	7	11	14	10	7	5	11	7	7	5	7	5	5	5	11	8	9	2	6	7	8	3	5	5	7	6	5	4	6	6	4	7	3	4	3	2	4	6	6	7	6	4	1	4	6	0	3	6	6	8	3	4	3	2	7	6	3	1	3	3	2	1	3	3	3	2	4	0	0	5	1	3	0	1	2	6	2	0	0	5	3	1	5	1	4	4	0	3	2	2	6	4	4	3	3	2	2	3	0	5	1	2	0	1	1	7	2	4	6	4	3	2	3	3	6	3	4	5	2	0	2	1	1	2	0	4	2	1	0	5	1	2	3	3	1	3	4	1	2	3	0	2	1	4	2	4	1	2	2	1	1	1	6	1	3	1	4	0	3	2	0	3	1	2	2	1	1	3	2	3	1	2	4	0	0	2	2	4	1	1	1	0	2	1	3	1	2	0	4	3	4	2	2	1	1	3	2	4	2	1	2	0	3	1	0	1	1	0	2	0	1	0	3	2	5	1	4	1	1	0	1	0	4	2	0	2	1	1	0	1	0	3	2	1	2	2	0	1	3	1	3	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	1	0	2	1	3	0	1	0	2	1	1	0	0	1	1	1	1	0	2	1	3	1	1	0	2	1	0	0	1	0	0	1	0	1	0	2	1	1	1	0	2	0	3	1	0	0	0	2	1	3	0	1	0	1	0	2	2	0	1	2	0	1	2	2	1	0	0	0	0	1	2	1	3	0	0	1	0	2	1	2	1	1	1	1	2	1	1	0	3	1	0	3	1	0	2	3	1	0	4	0	0	1	1	1	2	0	0	1	1	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	2	1	1	0	1	1	1	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	4	1	1	1	1	0	0	3	2	0	3	1	0	1	0	1	1	1	2	0	0	0	0	1	2	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	2	1	0	1	0	1	0	0	0	1	1	0	1	1	1	1	2	1	2	1	1	0	0	0	2	0	0	1	1	0	0	1	1	2	0	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	3	1	2	0	0	2	2	0	1	1	2	0	1	0	1	0	0	0	0	0	3	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	0	1	1	1	1	2	0	2	0	3	0	0	1	0	1	0	1	0	0	3	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	2	0	0	1	3	1	1	0	1	0	0	2	1	2	0	1	1	0	1	0	1	0	0	2	0	1	1	0	0	1	1	3	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	3	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0
345	3	3500	99735	361	4	40	304	401	385	328	356	298	267	219	220	166	150	152	128	125	109	121	115	94	100	77	92	76	79	58	58	55	49	48	46	44	63	45	45	42	52	36	41	34	40	30	31	27	28	32	32	31	31	27	25	33	20	26	28	35	24	23	29	18	30	17	16	20	14	22	16	19	22	16	17	15	12	16	13	10	7	21	12	16	11	8	9	13	10	12	8	3	16	8	8	7	6	11	11	7	6	8	10	6	11	7	3	6	5	11	5	8	4	3	6	6	6	8	3	4	3	6	7	7	3	0	3	5	7	1	3	2	5	2	5	6	1	6	2	1	4	4	1	3	3	3	1	4	2	5	4	3	1	4	4	1	4	0	4	4	2	3	4	1	7	4	4	1	1	3	3	0	1	2	1	2	7	3	7	8	2	1	3	2	3	4	3	4	3	0	1	2	1	0	5	2	6	2	3	3	4	1	1	2	3	2	6	2	3	3	1	1	5	2	1	0	0	0	2	5	3	0	3	4	2	1	3	3	3	2	3	1	2	4	1	3	0	2	2	2	1	0	2	0	0	2	1	3	1	2	1	2	3	3	3	2	2	1	2	2	1	3	3	0	2	0	3	2	3	2	0	1	2	1	2	1	1	0	0	2	2	2	2	0	4	4	1	0	3	0	2	0	1	2	0	0	1	0	1	1	2	1	1	1	1	2	0	1	3	0	1	2	0	2	2	3	1	3	1	1	0	2	4	1	3	2	0	1	0	2	2	0	0	2	1	2	1	1	1	1	1	1	1	1	3	1	1	0	2	1	1	2	0	3	2	0	1	0	1	1	0	2	2	2	0	1	2	0	3	0	1	1	2	1	0	2	1	1	0	2	2	0	3	0	0	0	3	2	0	0	3	0	2	1	0	0	1	1	0	2	1	3	2	1	0	0	1	0	1	0	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	1	3	2	0	4	0	3	2	0	2	2	0	0	2	3	2	2	3	1	1	0	2	1	1	1	0	1	2	3	1	0	0	0	1	0	0	0	1	2	1	0	1	1	2	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	2	2	2	1	1	1	0	0	0	1	0	3	2	0	2	0	2	1	3	0	1	1	1	1	3	2	1	0	0	0	1	2	1	0	0	0	0	1	0	1	2	0	0	0	0	1	2	0	1	1	0	2	2	0	0	0	1	1	0	1	1	1	2	0	2	0	1	2	2	0	2	2	4	0	1	0	0	0	2	2	2	1	3	0	1	2	1	0	2	1	0	1	3	2	0	1	0	0	0	2	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	2	1	1	0	0	0	2	0	0	0	2	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	3	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	0	3	0	2	1	1	0	2	1	2	1	0	1	1	0	1	0	1	2	1	0	0	2	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	3	2	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	2	1	1	0	4	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	3	2	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	99858	359	5	27	253	393	398	379	363	326	297	261	224	224	208	173	187	150	169	172	123	121	117	99	124	84	109	86	68	70	68	70	73	56	65	57	66	74	55	58	60	46	38	35	63	40	41	38	36	36	44	42	27	39	38	32	36	36	29	28	28	22	40	19	26	20	24	21	21	13	21	32	22	18	18	23	14	18	14	18	12	13	22	12	18	16	9	9	14	14	10	14	10	10	15	14	12	5	10	10	7	9	10	9	11	10	12	9	8	5	10	7	3	5	2	8	6	10	9	4	10	6	3	7	7	5	5	6	7	8	12	9	4	8	3	6	7	12	14	6	4	4	5	6	4	7	2	7	3	4	10	3	5	8	1	9	7	5	3	1	6	7	2	3	5	6	3	6	3	4	9	10	3	5	2	3	8	1	5	2	3	2	7	0	1	3	2	4	7	1	4	3	11	6	5	4	4	2	3	8	4	5	3	4	4	5	0	2	5	2	3	4	2	2	1	6	5	5	2	5	5	2	4	2	2	1	2	4	4	1	3	3	4	6	4	2	0	6	4	1	2	2	7	5	4	1	2	7	2	4	4	2	3	2	4	8	1	1	3	4	2	2	0	3	3	1	4	2	4	5	1	2	4	5	4	2	4	3	2	1	0	2	3	2	2	1	1	3	6	4	1	2	1	4	3	2	1	2	2	5	3	2	2	4	1	2	3	0	1	1	1	0	1	2	2	3	1	3	1	1	1	2	2	1	2	1	1	1	0	1	0	1	1	2	4	0	1	3	3	0	3	1	6	1	0	0	1	2	2	1	0	1	1	3	0	1	1	0	0	1	1	2	2	0	1	3	0	4	4	2	3	2	2	0	0	3	1	2	0	3	2	0	0	2	0	1	0	0	3	0	1	0	7	4	4	2	2	0	2	4	1	0	0	3	3	2	0	1	3	1	0	1	2	0	2	0	0	1	3	1	1	1	1	0	3	0	2	2	1	1	3	1	0	3	2	0	0	0	1	1	2	3	2	3	0	1	0	1	0	0	2	4	1	2	4	3	0	1	1	0	1	0	0	3	0	1	0	0	4	2	2	0	2	1	0	0	0	0	0	1	2	1	1	3	3	0	1	2	2	3	2	3	2	0	0	0	2	2	1	0	0	2	1	1	3	0	2	1	0	1	0	2	0	1	1	3	1	2	1	2	2	2	1	1	1	1	1	1	3	3	0	1	0	0	2	0	1	1	1	0	0	2	1	1	1	2	0	0	2	2	3	2	0	1	0	1	1	1	3	0	2	0	2	0	2	0	2	0	1	0	0	2	2	0	1	2	0	2	0	2	0	1	0	2	2	2	1	0	1	1	1	0	2	0	0	1	1	1	2	4	1	0	0	0	0	2	0	4	1	2	2	0	1	0	1	0	0	2	2	2	1	1	0	2	1	1	0	2	1	0	3	2	1	0	2	3	1	2	0	1	2	1	2	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	2	2	0	0	0	0	2	0	0	1	2	1	1	1	1	0	0	1	1	1	0	0	1	1	1	2	1	1	2	3	2	0	0	1	0	2	0	0	1	0	0	2	2	0	1	0	0	0	1	2	1	0	0	0	2	3	2	0	2	3	1	0	2	0	1	1	2	1	3	1	1	1	0	1	1	2	1	1	1	1	0	2	1	3	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	0	1	1	1	2	0	1	0	2	3	1	0	0	1	2	1	0	0	0	1	0	1	2	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	2	0	1	2	0	0	1	2	1	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	2	0	2	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	3	1	1	1	0	2	1	1	0	1	1	1	1	1	0	0	2	1	2	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0
345	1	1900	99982	354	3	48	301	346	354	317	306	272	256	207	169	152	138	100	118	99	107	84	82	84	79	67	63	53	60	45	63	54	42	36	37	35	45	40	36	38	33	36	31	30	27	25	33	26	27	27	19	18	28	16	11	17	14	11	14	18	11	19	18	17	13	6	10	19	12	12	12	11	9	4	10	9	10	10	8	8	6	9	4	8	4	7	10	9	5	7	5	6	1	6	7	9	4	7	6	8	4	9	8	2	4	2	5	6	4	3	6	2	4	8	4	4	10	7	5	2	0	7	2	3	4	0	3	2	2	3	4	3	1	3	4	0	0	2	0	4	4	1	6	6	6	5	5	4	1	4	3	2	1	2	4	1	4	2	1	2	5	2	2	2	2	6	2	0	2	2	0	1	1	0	3	0	5	2	3	2	3	0	2	5	3	4	3	1	3	1	4	2	0	1	2	3	3	4	0	1	1	1	4	5	2	0	2	1	4	2	0	2	4	2	1	2	1	2	0	2	0	3	4	2	1	2	2	0	5	2	1	0	1	3	3	2	0	1	0	2	1	2	2	1	0	0	1	1	1	2	4	0	3	2	2	4	2	4	3	2	4	1	4	0	0	5	1	0	0	2	2	2	0	1	0	1	0	1	0	2	0	0	3	0	1	2	1	0	1	2	1	0	1	0	3	0	0	1	0	1	1	3	1	1	1	0	3	2	2	1	3	1	3	2	0	0	2	0	1	2	1	0	0	1	2	1	0	1	3	2	1	0	1	1	0	2	2	1	0	1	1	1	1	2	1	0	0	1	0	0	0	2	1	2	2	2	0	0	3	0	3	1	1	1	0	2	2	0	1	0	1	3	0	0	1	1	2	1	1	0	2	3	1	1	2	2	2	0	1	0	1	0	0	0	5	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	2	0	1	1	3	0	2	0	1	1	0	1	0	2	0	1	1	1	3	2	2	1	1	1	1	0	0	1	0	1	0	2	0	0	0	3	0	2	0	0	0	1	0	1	0	1	0	0	1	2	0	1	2	1	0	2	0	1	2	1	1	1	2	1	0	1	0	2	1	0	1	2	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	1	0	3	0	1	0	2	2	1	1	1	1	0	5	0	1	0	0	1	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	1	0	1	1	0	2	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0
345	2	2100	100105	350	1	55	316	360	360	320	346	294	253	226	225	175	169	156	160	115	109	107	111	107	83	81	72	74	69	75	66	62	81	55	69	49	45	48	37	48	40	43	38	34	32	33	15	28	34	32	33	32	24	27	17	21	22	22	23	16	19	17	14	19	14	23	17	10	15	18	15	21	13	19	6	7	7	13	11	9	10	11	8	16	14	6	9	10	2	8	7	6	11	11	8	10	8	5	3	6	4	6	6	6	7	7	5	5	1	10	7	8	5	7	3	3	4	9	2	3	3	5	2	6	5	7	1	4	2	2	0	7	6	5	3	3	3	4	7	4	4	3	3	2	7	2	2	3	1	1	8	7	1	3	3	2	3	5	0	1	3	4	4	0	3	2	3	6	4	2	5	1	2	3	4	8	4	1	4	3	0	2	1	5	2	1	4	3	4	2	4	3	2	6	3	1	6	1	3	4	3	2	2	3	3	5	3	2	2	3	3	3	1	2	1	1	0	1	2	2	4	4	1	6	3	2	1	1	3	0	5	4	1	4	6	4	1	2	0	2	2	6	2	6	2	0	2	0	3	0	2	1	1	5	1	3	3	2	3	3	1	0	2	4	1	1	1	2	1	2	2	3	2	4	2	1	0	5	1	0	0	3	1	1	2	2	1	4	0	1	2	2	0	4	1	0	1	1	0	2	1	0	0	8	4	3	0	0	0	1	0	0	0	0	2	0	3	1	1	1	1	1	2	2	0	3	3	0	1	0	1	1	1	1	0	1	1	0	0	3	2	1	2	1	1	1	1	0	1	3	1	2	0	2	3	0	0	2	2	1	4	2	1	1	2	0	2	1	2	0	3	2	3	2	2	2	2	0	0	3	1	1	2	1	1	2	2	1	2	0	0	2	2	0	1	2	0	2	1	3	1	1	1	1	2	0	0	0	3	1	1	1	1	1	0	1	0	1	0	0	0	0	4	1	2	0	0	4	0	2	1	1	1	1	0	0	3	2	1	1	3	2	2	2	3	2	1	2	0	0	1	1	2	1	0	0	2	1	1	1	0	0	1	3	0	0	0	0	2	1	0	0	1	2	2	2	0	1	1	0	1	1	1	0	2	0	2	2	1	0	0	2	0	0	1	0	0	0	0	1	1	2	1	0	2	0	2	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	0	0	0	2	0	2	2	0	0	1	1	1	0	1	1	2	1	1	1	2	0	0	1	2	1	2	1	1	1	0	1	1	1	0	1	1	1	1	0	1	2	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	2	0	2	0	3	1	0	0	1	0	2	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	2	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	2	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	2	1	0	0	1	0	1	0	2	1	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	3	2	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	2	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	2	0	1	1	1	1	0	0	2	1	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	1	3	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	1	1	0	1	0	0	1
345	3	3500	100228	359	3	45	345	477	460	377	408	328	353	258	240	214	182	140	143	139	126	132	124	100	114	97	102	85	74	77	71	63	65	54	60	46	53	39	61	41	41	53	43	33	46	39	32	27	23	25	33	26	29	11	24	14	19	20	28	25	27	18	17	21	12	21	9	12	18	5	10	11	12	5	9	16	11	14	18	8	13	6	11	10	8	11	11	3	8	7	5	9	8	14	5	2	9	9	11	6	11	7	10	4	3	2	4	10	10	8	7	3	4	6	1	6	10	6	6	4	12	3	6	3	7	7	5	7	3	4	3	4	5	4	5	3	4	5	7	5	5	2	5	7	2	5	2	1	8	3	2	6	6	1	1	2	1	3	2	2	2	4	4	3	0	3	2	6	3	4	3	4	5	0	6	5	3	4	2	2	1	4	4	5	4	1	3	1	3	2	3	4	2	2	5	5	5	2	1	5	2	0	5	4	1	1	3	5	3	3	3	6	1	2	3	2	2	3	1	5	2	1	3	2	4	2	1	1	2	0	2	0	4	0	4	1	3	4	2	0	1	0	0	4	3	2	3	2	3	0	4	3	1	2	1	2	0	2	2	2	1	4	0	1	5	2	2	2	2	2	1	0	0	3	1	2	1	0	1	2	4	1	0	4	0	2	3	2	3	0	1	1	1	0	2	0	1	3	2	1	4	2	1	1	0	2	1	3	1	0	2	2	1	2	1	1	0	1	1	1	0	2	2	4	2	3	0	1	1	4	1	0	2	0	0	0	2	2	3	2	4	0	0	1	2	1	1	1	1	1	0	1	3	3	2	4	3	1	2	1	1	1	0	1	1	2	1	5	1	0	2	0	1	1	1	2	0	1	4	0	1	2	1	0	2	1	1	2	2	1	4	1	1	0	1	1	4	0	2	2	1	2	0	0	3	2	1	1	1	5	1	1	1	2	2	2	0	0	1	2	0	1	2	1	0	2	2	0	2	0	0	2	1	0	2	1	0	1	0	4	1	1	0	1	0	3	1	2	1	1	1	0	0	0	0	3	0	0	1	1	1	0	1	1	1	3	1	2	0	1	2	0	0	0	0	2	2	1	0	0	1	1	0	0	0	1	2	0	3	2	0	0	2	0	0	2	0	0	1	1	0	0	1	3	0	0	1	0	2	0	0	1	1	0	1	0	1	0	4	1	2	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	3	1	0	2	1	2	0	2	0	1	0	1	4	0	1	0	3	1	0	2	0	0	0	1	2	0	1	0	0	3	1	0	1	0	3	1	0	0	0	1	1	2	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	2	1	0	0	1	1	1	1	1	0	2	0	1	0	0	0	2	0	1	0	2	0	1	2	1	0	0	0	1	0	0	1	1	3	0	2	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	2	3	2	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	2	0	2	0	0	0	1	1	0	0	1	2	0	2	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	1	2	1	0	1	0	2	0	0	1	0	1	1	1	4	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	2	1	0	1	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	2	2	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	4	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1
345	0	2700	100351	346	8	26	316	482	506	416	441	372	351	290	274	217	232	213	207	182	179	144	159	129	148	135	112	114	112	92	92	77	83	97	86	78	65	56	63	67	71	43	58	54	45	59	42	54	40	38	35	36	37	36	29	29	32	29	31	22	23	32	27	19	24	23	24	14	27	23	9	27	18	23	18	18	16	12	15	9	12	13	11	15	9	12	10	7	15	17	17	14	14	12	15	9	9	11	7	13	8	9	4	13	10	8	6	12	12	8	8	8	10	6	11	9	7	7	8	6	11	2	5	4	6	5	7	7	3	6	10	5	7	3	8	9	2	6	4	9	4	2	3	10	4	3	4	5	8	9	2	4	4	3	6	2	5	4	5	4	3	2	4	6	1	5	2	2	7	7	9	5	3	8	6	6	2	4	4	4	2	5	3	4	4	4	2	4	3	4	5	6	5	5	6	2	2	5	4	2	5	3	5	2	1	4	6	5	3	2	2	5	4	1	3	6	4	5	5	4	1	3	4	4	6	1	4	5	4	3	3	1	4	5	3	3	5	4	3	1	1	4	1	3	1	3	1	7	4	4	1	4	4	2	4	1	4	2	2	2	2	2	2	2	2	3	0	1	0	3	0	3	2	4	0	2	2	1	2	3	7	1	1	2	2	2	2	3	0	2	2	1	0	2	3	3	3	1	0	2	5	1	4	5	1	1	3	5	0	4	6	4	2	2	3	0	2	1	1	3	1	1	4	2	7	4	1	0	3	2	3	1	2	3	1	3	2	0	1	3	3	2	4	0	2	0	2	2	2	0	2	2	0	0	3	2	4	3	1	0	3	0	2	1	2	1	1	2	1	3	0	4	1	3	1	3	0	3	1	0	1	5	1	0	4	0	1	0	1	1	1	4	5	3	3	0	2	1	3	0	2	2	4	3	0	3	4	1	1	2	0	1	1	2	0	0	0	3	1	3	2	1	3	1	3	1	0	0	1	2	1	2	0	1	0	1	0	1	3	2	1	2	4	0	2	1	0	2	1	0	0	0	1	1	1	2	3	0	2	1	0	0	1	1	0	5	1	2	1	1	1	2	0	2	0	2	2	1	2	3	0	1	1	0	4	3	2	0	1	2	3	1	1	0	1	1	0	1	2	1	0	0	3	2	4	3	0	2	2	1	2	1	0	2	1	2	0	0	2	3	3	3	2	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	1	1	3	2	2	1	2	0	1	0	2	4	1	1	0	3	2	0	1	0	3	0	0	1	1	0	1	3	0	1	0	1	1	3	3	2	2	0	1	0	1	0	1	3	1	1	1	0	1	0	3	1	0	0	2	2	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	2	2	2	3	1	0	2	0	0	3	0	2	0	1	1	0	0	0	0	0	0	1	1	3	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	1	0	0	2	0	1	1	1	0	1	0	2	0	3	1	1	0	2	1	1	0	1	0	0	0	1	2	0	1	3	0	1	0	2	1	1	2	1	0	1	0	2	1	0	1	1	0	4	2	0	0	0	0	0	3	1	0	1	2	1	3	1	0	1	1	1	1	3	0	1	1	1	1	3	0	2	1	0	0	1	0	1	5	0	1	0	1	0	0	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	2	1	1	2	1	0	2	0	0	1	3	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	2	3	2	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	2	3	0	0	1	1	0	2	1	0	0	0	0	3	3	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	2	0	1	0	1	1	0	0	1	0	1	0	2	1	2	3	0	0	2	1	0	1	1	1	1	1	2	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	0	2	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1
345	1	1900	100475	355	3	77	409	495	434	403	372	300	270	216	196	159	141	135	147	94	97	95	88	63	81	71	70	57	65	51	47	49	43	44	43	36	40	36	33	24	27	27	36	23	30	23	18	27	19	19	20	17	12	23	15	15	20	12	16	6	6	15	12	14	16	12	10	12	11	13	15	7	10	15	17	8	7	5	10	10	8	6	12	10	13	6	7	11	5	6	10	5	6	2	3	9	6	5	2	6	2	7	3	3	1	4	5	7	6	4	5	5	0	8	5	4	2	3	5	5	2	2	4	4	1	2	4	2	6	4	4	2	3	3	4	7	4	4	6	1	4	6	1	5	5	1	6	3	0	1	3	1	3	0	1	5	1	2	5	2	4	2	1	2	1	3	2	5	4	3	1	1	2	2	3	1	4	0	4	3	3	5	3	4	2	2	2	0	3	2	1	2	2	1	4	4	3	2	0	0	5	3	3	3	3	0	4	4	3	3	4	3	3	1	0	4	0	1	0	4	1	3	0	3	1	2	1	3	1	2	0	1	2	0	1	2	4	3	0	0	1	5	1	1	2	2	0	1	1	1	2	2	0	0	0	1	1	2	1	3	3	1	3	0	0	4	2	1	1	3	2	2	0	0	3	2	1	1	2	0	0	1	0	3	2	0	2	1	1	0	2	1	1	0	0	0	0	1	1	0	2	0	0	2	1	2	1	1	0	2	4	1	1	2	0	2	0	1	4	1	0	3	0	2	1	1	2	1	2	1	1	3	0	1	1	1	2	1	1	1	1	1	2	0	0	3	2	1	1	0	3	3	3	1	2	4	2	0	2	2	0	0	0	1	0	0	1	1	0	0	2	1	1	2	2	2	1	1	1	0	0	0	2	0	0	0	1	0	1	1	1	3	0	1	2	0	1	1	2	0	1	0	1	0	1	2	0	1	1	0	1	1	1	0	1	0	1	2	0	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	2	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	2	2	0	2	1	3	1	2	1	1	3	1	1	1	0	3	1	1	1	2	1	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	3	0	2	1	1	1	1	1	0	0	0	3	0	0	0	1	0	1	0	1	1	3	1	0	0	2	2	3	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	3	0	0	0	1	1	0	0	0	0	1	1	0	1	1	3	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	2	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	0	2	1	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	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	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	2	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	100598	358	1	53	367	476	467	406	427	324	311	260	240	183	190	170	142	145	120	109	106	114	84	98	72	78	62	69	70	57	67	52	55	50	42	55	43	40	36	38	29	33	27	38	32	38	31	25	20	22	25	16	23	20	18	17	20	11	15	17	19	18	4	15	15	16	17	19	10	16	12	7	17	10	7	14	11	11	7	9	11	13	7	12	9	10	13	10	12	9	5	3	3	12	3	7	7	5	3	7	7	4	9	4	9	9	7	6	8	7	5	7	5	4	4	9	6	4	4	2	2	10	3	7	4	2	6	4	6	6	2	5	5	4	5	4	1	4	3	6	4	3	1	4	5	4	5	4	5	5	3	1	3	6	5	3	0	2	3	5	3	3	2	0	7	0	2	5	1	2	4	5	1	2	4	2	3	2	3	3	1	1	5	1	2	1	2	2	4	2	2	4	0	3	1	2	3	2	0	0	5	1	7	3	2	4	1	1	2	2	2	3	1	1	2	1	1	1	3	2	2	2	0	5	2	2	2	3	2	1	2	1	3	2	1	1	3	0	4	4	3	2	0	4	4	1	1	2	1	2	1	0	3	0	2	0	4	1	3	3	1	5	1	2	3	3	3	3	2	3	2	3	2	0	2	2	4	2	2	3	0	3	0	2	2	5	0	1	0	2	1	2	0	2	0	4	2	3	3	0	2	3	1	1	1	4	2	1	0	0	2	3	2	2	2	1	4	1	2	2	1	2	1	1	2	1	2	4	0	2	3	1	2	1	2	1	3	1	1	0	3	1	2	2	1	1	1	0	4	0	1	1	1	1	1	2	0	1	2	2	0	1	0	1	0	0	2	1	1	1	0	2	1	0	0	0	3	3	1	2	0	0	1	1	2	1	0	2	0	2	3	1	0	1	1	2	0	1	2	0	0	1	1	3	1	1	0	2	1	3	0	0	2	2	1	0	1	1	2	1	0	0	2	1	0	0	0	1	0	2	3	0	0	3	0	2	1	0	2	0	1	1	1	2	1	0	1	2	0	1	0	0	2	0	1	2	4	1	2	1	0	1	2	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	1	3	1	0	1	1	2	0	3	0	2	2	2	0	0	2	1	1	1	0	0	0	0	2	0	0	2	0	2	0	1	0	0	2	0	1	1	0	0	1	1	1	2	1	3	0	0	2	0	0	0	1	2	2	1	2	3	1	0	2	1	0	0	2	2	1	2	0	0	1	2	1	1	1	0	1	0	0	0	2	0	0	2	1	0	0	1	0	2	1	1	1	1	0	1	0	2	1	1	1	2	1	1	1	0	0	2	0	1	1	0	2	1	1	1	0	2	1	1	0	2	1	2	0	0	0	1	0	0	1	1	1	2	3	0	0	2	1	1	0	0	0	0	0	0	0	1	2	0	1	2	1	0	1	0	0	2	1	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	1	0	2	0	1	2	0	2	1	0	1	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	3	3	2	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	4	1	0	1	1	0	0	0	2	1	0	1	1	1	0	1	1	0	0	2	1	0	2	2	3	0	2	1	1	0	1	2	0	0	0	0	2	1	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	1	1	0	1	1	0	1	3	1	1	0	0	2	1	0	0	2	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	2	3	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0
345	3	3500	100721	355	6	61	490	582	582	490	467	396	343	326	282	181	213	189	170	145	150	113	137	99	121	106	80	72	67	81	54	62	69	55	55	47	58	56	61	51	31	47	35	31	32	42	40	34	23	27	34	31	23	29	28	22	17	20	19	17	14	19	7	11	21	11	16	23	17	15	10	14	11	15	13	13	13	11	9	10	8	11	10	6	15	6	6	4	9	10	8	7	4	10	4	9	7	8	7	7	5	9	4	6	7	9	8	6	5	5	7	7	5	4	5	4	9	10	5	5	3	2	4	4	7	5	6	5	3	7	3	2	5	5	2	7	7	9	8	7	5	4	3	2	4	3	3	4	3	2	4	1	4	2	5	4	4	4	3	3	5	4	5	3	0	3	2	3	2	3	2	5	3	7	2	2	2	1	6	2	5	3	5	2	2	2	3	4	2	3	4	2	1	1	4	3	4	2	2	1	8	1	2	2	4	4	5	1	4	1	1	0	5	1	2	5	2	2	3	3	2	1	5	4	0	2	2	2	4	3	1	2	2	5	0	3	4	4	4	2	0	1	6	3	2	2	1	1	2	1	3	1	5	2	2	2	3	2	2	4	2	2	2	1	1	1	2	2	1	4	2	2	0	2	0	0	3	1	2	1	1	1	1	4	2	2	1	2	1	0	1	2	1	0	2	3	2	1	3	1	2	1	1	3	2	3	3	1	0	3	3	2	2	0	0	3	2	0	3	0	2	0	4	3	0	0	2	2	1	0	0	0	2	1	1	1	2	2	0	0	3	0	0	3	2	0	1	2	4	1	1	0	1	0	2	0	3	4	2	4	1	1	3	2	2	0	0	1	2	1	3	1	0	0	1	1	2	0	1	0	0	0	0	1	3	1	1	1	1	1	2	1	0	1	1	1	1	2	0	2	0	1	3	1	2	3	0	1	1	2	0	0	0	0	0	2	1	1	0	1	3	0	1	4	0	0	1	0	1	6	1	1	2	0	0	1	3	2	3	1	1	2	3	0	0	0	2	1	2	1	1	0	3	0	0	1	1	2	1	1	0	0	0	2	0	0	0	0	2	2	1	0	1	1	3	0	0	1	2	2	0	1	0	1	1	3	1	2	1	1	0	0	0	0	0	0	0	1	0	0	3	1	3	0	1	0	1	0	0	1	1	1	1	6	1	1	0	0	0	1	1	2	0	1	0	2	3	0	1	2	0	0	0	1	2	1	0	1	1	0	1	1	0	1	2	2	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	1	2	1	0	2	1	1	2	1	1	0	1	1	1	1	0	2	2	1	2	2	0	1	0	1	1	0	1	0	3	2	1	1	1	0	0	0	1	1	0	2	2	2	1	1	0	2	0	0	2	2	1	1	0	1	0	0	0	1	0	1	0	3	1	2	0	0	0	2	0	0	0	2	0	0	0	1	4	1	0	0	0	0	1	2	0	0	1	0	2	1	0	1	0	0	2	0	0	2	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	2	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	3	0	0	0	0	2	0	1	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	1	0	0	2	0	1	1	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	2	0	0	1	0	2	1	0	0	0	1	1	0	2	0	2	0	1	1	2	1	0	2	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	2	1	0	1	1	0	0	0	0	2	0	0	1	2	0	2	0	1	0	0	2	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	1	0	1	0	0	1	2	0	0	2	1	1	0	1	3	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	1	1	0	2	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	3	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	3	0	1	1	0	0	0	0
