345	0	2700	84695	350	0	23	657	861	712	558	801	706	1044	1096	962	977	636	235	145	145	121	111	103	84	108	102	82	83	103	77	79	59	74	68	64	62	69	53	61	56	51	52	54	45	50	44	44	39	37	42	36	28	35	27	45	29	33	30	14	26	23	29	22	20	21	26	18	23	15	24	17	17	15	17	17	13	15	16	12	10	19	15	6	16	14	16	12	19	11	12	11	8	11	15	9	12	15	5	10	9	12	8	6	6	13	10	8	14	13	10	10	11	10	10	9	10	2	7	11	5	5	7	7	10	7	7	5	10	3	6	5	10	4	8	5	7	6	9	7	8	5	4	8	6	10	4	4	7	6	8	3	1	6	7	4	7	3	3	5	6	6	7	10	6	5	3	4	3	7	4	9	5	8	11	4	6	3	4	4	5	4	7	1	2	6	6	2	8	4	5	5	7	3	4	4	0	4	2	3	4	5	6	3	3	3	1	4	3	3	4	2	8	3	4	4	7	5	3	3	3	6	2	6	2	2	6	2	2	3	3	2	3	5	1	2	1	4	2	1	4	3	1	3	1	2	2	4	5	2	2	6	4	1	2	2	2	2	2	5	3	9	2	6	7	0	3	0	0	3	0	4	0	2	5	1	2	3	4	4	2	1	2	3	5	1	3	1	1	2	1	1	3	0	0	3	1	3	1	2	5	4	5	3	2	1	2	2	2	2	3	1	2	0	0	3	1	2	1	0	1	3	3	6	5	4	0	2	3	1	4	4	1	3	3	6	2	4	0	4	0	3	1	3	1	2	2	3	2	2	0	2	1	1	2	2	3	2	2	2	3	0	2	3	1	2	1	4	3	2	1	3	1	0	2	1	1	2	4	3	1	3	1	2	4	3	0	3	1	1	1	0	2	3	3	3	2	1	2	3	0	4	2	2	2	1	1	4	6	1	3	1	2	1	0	3	2	2	3	1	0	3	3	3	3	2	2	1	0	2	5	2	1	1	1	3	3	1	3	2	3	1	2	1	2	4	1	4	0	1	1	3	1	3	2	2	0	0	3	2	2	4	1	3	1	0	5	0	0	2	3	2	1	2	0	3	1	1	2	1	1	1	2	2	1	1	1	1	2	1	0	2	1	0	1	1	0	0	0	0	3	0	0	1	1	1	0	3	1	0	0	0	1	2	2	2	1	0	2	1	1	1	2	1	3	2	1	1	1	0	3	2	2	1	0	1	3	4	2	1	1	0	2	1	1	4	1	2	1	2	0	1	0	0	2	1	3	0	1	0	0	2	1	0	0	2	1	3	0	1	1	0	1	0	1	2	0	1	1	1	2	0	1	0	1	1	1	0	1	0	1	2	1	0	1	1	3	1	0	2	1	0	1	1	0	4	1	0	1	1	1	1	0	2	0	0	1	1	6	3	1	2	1	0	1	0	0	0	2	1	0	1	0	2	2	1	1	0	0	1	0	2	1	1	1	1	2	1	1	2	0	2	1	1	2	0	3	1	2	0	5	2	1	3	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	2	2	1	1	4	1	0	2	0	0	1	1	3	0	0	1	2	1	2	1	2	0	0	1	1	3	0	0	1	1	1	1	0	0	1	1	1	2	3	0	2	0	1	0	1	1	2	0	1	0	1	1	0	0	1	3	0	1	1	0	0	0	0	0	0	3	2	1	0	0	1	2	1	2	0	1	1	1	1	0	2	1	0	0	2	1	2	0	1	0	0	3	2	0	1	1	0	2	1	3	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	3	1	3	1	0	0	3	0	1	1	1	2	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	2	0	1	1	2	0	1	2	1	0	1	1	0	1	0	1	0	1	1	1	1	1	1	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	3	1	0	1	3	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	2	1	0	1	1	0	0	2	0	2	0	0	1	1	2	1	1	1	0	1	0	0	1	0	0	1	2	1	0	2	2	2	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	1	1	2	0	0	1	0	0	2	0	2	0	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0
345	1	1900	84818	348	0	32	475	549	295	328	291	250	254	340	375	319	210	110	108	92	93	76	61	56	69	65	62	47	47	46	41	45	44	35	28	33	41	35	33	16	31	24	27	23	20	17	22	18	20	19	25	12	10	14	10	14	10	14	17	13	12	13	9	15	8	12	5	10	17	5	15	5	10	13	10	5	12	8	3	5	10	3	6	8	6	4	6	6	4	5	7	5	7	7	4	9	2	6	6	3	4	4	3	7	8	2	6	2	3	5	5	4	5	2	5	2	5	3	3	5	2	5	2	3	5	4	1	2	1	6	6	3	4	3	3	2	3	5	3	1	2	2	3	3	6	5	5	1	2	4	1	6	3	5	1	2	2	3	2	4	3	3	2	2	2	2	1	4	0	2	0	2	3	1	4	4	1	2	0	2	1	3	5	1	2	3	0	2	0	2	1	1	2	1	3	2	1	0	1	3	1	1	2	1	0	2	2	1	2	0	1	0	2	1	0	1	3	0	2	3	2	2	2	0	0	0	4	2	1	2	2	1	2	1	3	3	2	0	2	2	0	1	0	3	1	0	0	0	1	2	1	0	1	0	0	2	1	0	2	2	2	3	0	1	2	0	1	1	0	0	1	3	1	1	1	0	0	1	0	1	0	1	2	1	0	2	0	1	1	1	0	1	1	0	0	1	2	2	2	2	3	1	0	4	0	1	0	0	0	4	0	2	1	1	3	1	2	2	0	0	1	2	3	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	1	4	0	1	0	1	1	1	2	0	1	2	2	1	1	0	1	0	1	0	3	1	1	0	0	0	1	0	1	1	1	1	2	0	0	2	1	1	0	1	0	1	3	1	0	0	0	1	2	0	1	0	0	1	1	0	1	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	2	1	1	1	1	0	0	0	1	1	1	1	1	2	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	2	0	1	0	2	0	0	0	1	1	1	3	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	0	0	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	0	1	1	0	1	1	0	1	2	0	1	2	3	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	3	0	2	0	0	0	2	0	1	2	0	0	1	1	1	2	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	2	1	0	0	2	0	0	1	0	1	1	2	0	0	0	1	1	1	1	1	0	1	0	0	2	0	4	0	1	0	0	0	0	0	1	2	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	2	1	0	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	3	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	3	3	0	1	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0
345	2	2100	84941	356	0	45	570	408	703	443	362	279	325	428	488	397	322	245	140	104	97	84	99	84	76	80	75	81	58	55	49	71	54	54	46	43	42	40	37	44	42	39	34	21	29	23	22	23	32	20	18	22	28	12	16	22	16	18	15	9	17	14	17	13	11	10	14	10	18	10	11	14	10	12	14	7	12	10	5	9	11	11	11	10	10	4	1	11	9	9	7	14	8	6	12	3	10	11	3	5	8	5	8	13	7	8	5	5	3	4	7	6	6	3	5	4	6	7	9	5	4	7	10	1	9	5	2	7	5	7	7	5	6	2	4	4	2	5	3	3	2	4	3	1	3	2	4	4	2	6	3	0	3	2	2	2	4	2	2	5	3	4	2	4	4	2	3	2	2	2	5	2	2	6	2	2	0	7	3	3	5	7	2	4	3	3	2	3	0	0	3	1	2	2	2	4	0	5	0	5	2	2	6	5	1	2	3	4	2	1	3	6	0	1	4	2	1	4	0	1	5	2	2	4	4	2	2	2	3	2	0	1	3	2	2	2	1	3	5	1	2	1	2	2	0	1	2	0	2	2	2	0	3	3	2	1	1	3	1	4	3	3	1	0	1	0	1	3	0	1	2	2	1	5	2	1	1	4	3	2	1	0	1	0	4	3	2	0	0	4	1	1	1	3	1	0	6	1	1	1	1	3	4	1	3	0	1	3	2	2	2	0	2	1	1	4	1	1	1	0	2	1	2	1	1	0	2	2	2	0	3	0	0	0	3	2	0	1	2	1	0	0	1	0	2	1	0	0	1	0	1	2	1	0	2	3	2	1	1	0	0	1	1	1	1	2	1	1	1	0	3	1	0	2	3	0	1	4	1	1	0	1	1	3	1	2	3	0	2	0	3	1	0	1	1	1	0	0	1	0	2	1	1	1	0	0	0	2	1	1	2	0	0	1	2	1	0	0	1	1	0	2	0	2	0	2	1	0	1	3	0	2	2	0	1	2	0	2	1	0	0	0	1	0	0	0	3	1	0	2	3	1	2	0	3	2	2	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	3	1	1	1	0	0	0	2	0	0	2	0	1	0	0	2	3	1	0	0	0	1	2	2	1	2	0	1	0	0	0	0	0	2	2	3	1	2	0	1	0	1	0	1	1	1	1	0	3	0	0	1	0	1	1	0	0	0	2	2	0	1	0	2	1	1	2	0	0	0	1	1	1	0	0	1	0	1	2	0	1	2	0	0	1	1	0	1	0	2	1	1	1	3	0	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	0	1	1	2	2	1	1	1	1	2	0	0	1	0	1	2	1	1	0	0	0	1	2	1	1	1	1	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	1	1	0	1	1	0	2	1	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	2	3	0	1	1	0	0	0	0	1	0	0	1	1	3	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	1	1	3	0	1	0
345	3	3500	85064	350	0	33	177	521	759	555	404	349	698	757	562	259	255	213	134	103	102	75	92	90	99	80	65	74	66	77	62	57	42	59	62	43	40	47	37	38	37	34	35	39	28	30	38	31	37	24	17	28	27	27	41	26	21	21	15	29	24	22	18	16	17	13	15	15	11	23	13	17	19	14	13	12	9	11	8	11	17	12	13	17	11	14	7	10	10	6	11	8	6	10	9	5	11	7	14	7	7	7	11	7	9	6	5	9	6	5	8	5	6	6	3	4	10	6	3	4	7	4	3	6	6	7	6	3	3	8	8	6	5	6	3	2	4	5	6	2	2	8	2	2	4	3	6	4	7	6	4	4	1	5	5	5	4	8	2	4	5	5	5	5	4	3	5	6	3	4	3	4	2	1	1	4	5	4	2	6	1	1	2	4	2	5	1	4	3	5	3	3	0	2	4	4	6	0	1	4	5	1	4	1	2	5	3	4	5	2	2	2	5	1	2	3	4	0	5	5	2	3	4	2	2	1	8	0	1	1	4	0	5	0	4	2	1	3	3	3	4	2	3	3	1	1	2	0	1	1	2	0	2	2	3	2	3	3	1	5	1	3	2	0	1	0	3	2	1	1	2	5	1	0	6	4	2	4	2	2	2	1	3	2	1	0	1	5	5	2	1	0	0	3	1	0	3	3	1	2	0	1	1	5	2	2	2	1	3	3	2	0	1	1	1	2	2	0	2	3	0	0	2	2	2	5	1	2	1	0	1	0	2	1	0	2	2	0	2	0	0	0	3	0	3	1	5	3	1	3	1	2	1	2	1	0	0	2	1	2	3	3	1	0	1	0	1	1	1	1	1	0	4	1	4	1	1	4	4	1	1	0	0	0	3	2	1	1	2	5	1	3	0	2	2	0	3	2	1	1	0	0	1	0	1	1	1	1	2	0	3	1	2	1	0	2	0	0	3	2	0	0	1	1	2	1	3	0	0	2	1	2	1	1	0	1	1	2	2	1	0	2	0	0	0	0	0	3	2	0	2	0	1	2	1	0	2	0	0	2	0	1	1	4	0	1	1	0	1	1	1	0	1	1	1	3	0	1	2	0	2	1	1	0	0	2	1	1	4	2	0	0	0	1	1	1	2	1	2	1	0	1	1	0	0	1	1	4	0	1	1	1	1	3	0	1	1	1	0	3	2	0	1	1	1	2	0	0	0	1	1	1	0	1	1	1	0	1	2	0	0	0	1	0	0	1	0	1	2	3	1	0	0	1	0	2	1	2	1	0	2	1	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	2	2	2	3	0	2	1	3	0	0	1	3	0	0	1	0	0	2	0	1	1	1	0	1	2	0	0	1	2	0	0	0	0	3	2	1	0	2	0	0	1	2	0	1	0	1	1	0	2	2	0	1	1	2	1	0	0	0	1	1	1	0	2	0	1	1	1	2	2	0	0	1	0	1	1	1	0	0	2	2	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	1	1	2	0	3	0	0	0	3	2	2	0	1	3	0	0	0	0	0	3	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	1	1	1	3	3	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	2	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	2	0
345	0	2700	85187	350	0	3	173	359	583	411	372	333	883	1054	752	206	136	116	123	117	109	104	100	105	80	100	90	83	96	89	72	73	74	62	62	67	65	77	57	51	67	55	48	49	31	31	47	37	30	41	41	33	25	40	35	28	21	20	30	17	19	24	19	20	18	28	14	21	22	18	17	14	20	17	26	14	21	13	16	18	16	15	14	16	17	14	10	16	13	15	12	13	17	17	5	14	14	14	9	9	6	13	11	13	7	10	11	10	12	6	13	8	8	9	5	4	7	12	6	8	10	12	9	9	4	8	11	4	11	7	9	5	2	3	4	2	6	4	4	7	7	7	3	7	4	8	5	1	4	4	10	9	2	3	3	8	4	6	11	5	2	6	7	4	5	3	6	1	4	8	7	10	5	5	9	5	5	6	6	5	4	3	2	2	4	6	4	1	4	4	2	8	8	7	6	4	7	4	4	4	6	1	7	3	3	5	3	2	1	7	1	5	3	5	4	4	4	5	3	3	0	3	6	1	5	6	1	5	3	3	2	8	4	7	4	6	2	2	4	3	2	2	6	2	4	9	0	1	3	3	0	5	6	2	4	4	3	4	2	4	3	7	2	4	2	4	1	2	2	3	5	2	2	1	0	3	5	2	4	0	5	1	3	4	3	1	3	4	3	3	2	2	2	3	1	1	0	1	4	6	2	3	1	0	5	0	3	0	1	2	1	1	0	2	2	2	1	4	3	3	1	0	2	2	2	2	3	2	2	2	0	0	0	2	0	3	4	2	3	1	4	1	2	3	2	2	0	2	3	0	1	3	3	3	0	3	6	2	2	2	2	1	1	5	2	3	0	0	2	4	0	4	0	4	4	1	1	4	2	0	4	2	0	6	1	0	2	2	0	1	2	2	1	2	1	1	0	1	3	1	2	0	2	0	1	1	3	1	1	1	6	1	1	0	2	6	1	2	0	3	1	1	0	1	1	0	0	2	1	2	2	2	1	2	1	0	2	2	2	4	0	0	0	3	4	2	4	2	3	0	1	2	3	1	1	2	3	1	1	0	3	2	3	1	0	1	1	1	3	1	2	1	1	1	5	1	0	1	1	0	1	3	2	1	3	3	1	2	1	2	1	1	0	0	1	0	2	4	2	2	1	1	1	2	0	2	1	1	4	1	3	1	2	0	1	2	2	1	1	2	1	0	1	0	2	0	0	1	3	1	1	2	2	1	0	2	1	0	1	2	2	3	1	0	1	1	1	0	4	1	1	1	2	3	0	0	0	2	1	1	0	1	1	1	5	1	1	1	1	1	2	2	0	2	0	1	1	2	0	0	1	2	0	1	3	2	1	2	1	3	1	1	0	0	2	1	2	2	2	1	1	3	0	1	1	1	1	0	0	0	1	2	0	2	0	0	0	1	0	4	2	0	0	1	1	1	1	1	2	2	1	3	0	1	1	3	0	2	0	0	0	1	0	3	3	3	1	1	1	1	1	1	1	0	1	1	1	0	0	2	0	0	0	1	0	1	2	1	1	0	1	1	0	1	1	1	1	1	1	0	0	3	0	1	3	0	1	1	0	2	0	0	0	0	4	0	1	1	1	1	0	0	1	0	1	1	0	0	2	1	1	1	0	3	1	0	1	1	1	1	2	0	2	2	0	2	2	1	0	1	0	0	1	0	1	2	0	1	1	1	0	1	4	0	1	4	4	1	1	0	0	1	1	0	1	2	0	0	0	1	4	0	0	1	1	1	0	0	1	0	2	0	1	1	2	2	0	1	0	0	1	1	1	1	0	1	0	2	1	0	0	0	2	3	0	0	1	1	1	0	1	0	0	0	0	2	1	0	2	0	1	2	1	1	2	1	3	1	0	1	1	4	1	1	0	0	0	1	1	1	1	3	0	2	0	1	0	0	2	0	2	1	0	0	0	1	2	1	1	2	1	0	1	2	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	1	0	3	1	1	2	0	0	0	1	0	2	1	3	1	0	1	0	1	0	0	2	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	2	1	1	2	0	1	1	0	0	2	2	0	0	2	0	0	2	1	0	0	0	1	2	0	0	0	1	1	1	1	0	1	2	1	2	4	4	1	0	1	2	0	1	0	1	0	1	2	1	0	0	1	1	0	0	2	1	0	1	1	1	1	1	1	0	2	0	0	1	0	1	1	0	0	2	3	0	1	1	1	0	1	0	3	0	2	0
345	1	1900	85311	356	0	12	154	175	236	179	222	196	228	303	289	145	129	115	111	96	73	90	62	65	58	77	57	52	41	48	37	48	53	48	37	39	32	32	31	32	30	32	27	27	17	26	18	14	21	19	19	14	19	11	25	13	17	11	11	10	13	21	11	11	10	6	13	12	3	16	12	6	9	6	4	7	6	8	5	7	10	3	9	6	7	7	9	10	5	12	9	8	6	6	6	4	8	6	7	3	1	6	9	3	6	3	5	4	3	2	7	7	1	3	11	4	5	6	3	5	8	5	3	3	6	6	3	2	6	0	2	9	3	6	5	2	4	1	2	3	8	4	4	4	3	2	6	3	5	5	4	1	4	4	3	2	2	2	4	3	3	1	2	2	5	5	4	3	3	2	4	2	4	3	1	2	3	1	1	2	3	4	1	3	2	3	1	1	1	2	3	0	3	1	1	2	2	5	0	0	0	3	2	4	1	2	2	3	5	4	1	2	0	3	2	1	2	5	2	3	1	3	0	2	3	0	2	1	1	4	2	1	2	3	0	0	1	1	1	2	0	0	2	1	2	0	1	2	3	2	1	2	2	2	1	2	0	3	0	2	1	2	1	3	0	2	1	3	2	2	1	5	2	1	3	3	1	1	3	0	3	0	2	2	4	0	0	0	3	0	1	2	1	3	2	1	2	2	1	3	2	2	2	1	2	2	1	0	1	0	1	0	0	2	1	0	1	2	2	2	0	4	1	1	1	0	0	0	1	0	0	1	1	0	2	0	2	2	0	4	0	2	1	0	1	1	0	1	0	2	0	3	0	2	3	2	2	0	0	3	2	2	0	1	1	1	2	3	1	2	0	1	0	0	0	1	1	2	0	0	2	2	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	2	1	0	1	0	1	0	2	0	2	0	1	0	2	1	1	1	1	0	2	0	0	1	0	1	1	0	1	1	1	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	3	0	4	1	2	2	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	1	1	1	1	0	3	3	1	1	1	0	1	4	1	2	5	1	1	0	0	0	1	2	1	0	2	0	0	0	3	0	0	0	0	2	1	1	1	0	1	0	0	0	1	1	3	1	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	1	1	0	1	1	0	1	1	0	1	1	3	0	1	0	1	0	0	0	1	0	0	0	2	3	2	1	0	0	1	0	0	0	1	0	1	1	0	3	0	1	0	0	0	0	0	0	2	2	1	0	0	2	0	1	2	1	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	2	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	1	0	1	1	1	2	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	1	2	0	0	2	1	0	0	1	0	0	1	0	1	0	0	3	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	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	1	0	1	0	0	1	0	1	0	1	1	0	1
345	2	2100	85434	354	0	12	216	399	492	258	243	266	191	353	464	279	125	120	131	95	93	92	88	92	77	61	64	70	58	63	67	44	52	53	40	34	44	42	54	34	29	35	36	24	27	35	16	31	20	23	24	24	13	15	24	24	17	13	25	17	15	13	21	14	14	15	11	11	13	13	9	12	10	6	10	13	10	13	7	11	9	12	4	7	5	8	11	7	7	9	13	4	5	10	6	8	11	9	6	5	4	10	9	5	4	5	10	9	13	4	6	8	3	9	7	4	4	8	6	5	3	3	3	3	4	8	5	4	3	4	8	4	7	1	7	7	5	4	5	1	6	5	2	5	1	1	5	4	5	3	5	5	6	4	3	6	4	2	4	6	4	0	4	3	3	4	1	3	3	7	4	6	5	3	5	4	2	3	1	3	5	1	2	6	5	2	3	1	1	3	4	6	1	2	2	2	3	1	4	5	2	3	2	5	2	4	0	1	3	3	5	0	3	5	2	2	1	2	4	1	3	0	5	5	1	2	1	3	1	1	1	2	3	3	4	3	3	5	2	1	2	2	2	1	1	2	2	2	3	1	2	2	0	1	2	2	1	4	2	1	0	1	3	1	4	2	0	2	2	1	0	1	1	0	1	2	3	1	0	2	0	1	1	1	1	0	3	2	1	3	1	4	2	1	5	1	1	1	1	1	0	0	1	0	1	2	2	2	2	1	1	1	0	2	2	2	0	4	1	1	2	0	2	4	0	0	3	0	0	0	3	4	3	1	1	0	0	3	1	0	2	1	0	2	3	1	1	3	0	1	3	2	0	2	1	3	2	0	2	1	0	0	0	2	0	1	0	0	3	0	2	0	2	1	3	2	0	3	0	1	1	4	1	0	1	0	4	1	0	2	4	0	0	0	1	1	0	2	1	0	0	4	1	1	0	0	1	2	0	2	0	2	0	1	1	0	2	1	3	0	3	3	3	2	3	1	1	4	3	0	2	0	1	4	4	1	2	0	0	0	2	1	0	1	4	0	1	0	1	1	1	1	3	0	0	1	4	2	1	0	2	1	1	0	0	2	1	1	2	0	2	1	1	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	2	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	1	1	1	2	0	5	3	0	0	0	0	2	0	2	1	0	1	1	1	0	0	0	1	2	1	1	0	0	1	1	1	0	0	0	0	2	0	1	3	0	0	0	2	0	4	0	0	1	0	1	0	0	1	2	0	1	1	1	4	2	1	0	1	0	0	0	0	1	0	2	0	0	1	1	1	0	1	1	2	1	1	1	1	0	0	0	2	0	0	2	0	1	2	1	0	1	0	1	3	0	1	2	1	2	1	1	1	1	0	0	1	2	0	3	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	2	0	2	1	0	2	2	1	0	1	0	1	2	0	2	0	0	2	2	2	1	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	0	3	0	0	0	0	0	0	3	3	1	1	2	0	0	1	1	0	2	1	2	0	0	0	0	0	0	0	2	0	0	2	1	1	0	1	1	0	5	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	0	0	3	0	1	1	0	0	0	1	1	2	1	0	1	0	1	2	1	0	0	2	1	0	1	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	2	1	0	0	1	0	1	1	0	1	0	1	0	1	0	2	0	1	0	0	1	2	1	0	0	0	1	0	0	1	2	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2
345	3	3500	85557	350	0	4	92	416	483	420	444	445	389	525	495	305	122	115	110	103	109	110	80	62	87	75	63	71	62	60	58	51	49	57	55	53	50	34	47	34	47	40	30	40	36	30	26	25	31	26	21	15	25	31	18	22	23	18	24	20	22	19	12	19	16	17	13	11	16	16	11	13	12	9	12	14	15	10	11	17	20	7	11	14	4	8	12	9	10	9	13	7	4	4	5	6	6	8	7	8	9	7	7	11	6	8	7	7	2	10	5	8	7	6	6	4	10	7	9	4	8	6	6	5	4	6	9	1	7	4	7	6	5	8	3	9	4	8	6	6	5	4	9	3	5	5	3	3	2	2	5	3	3	10	4	5	10	2	5	3	2	1	6	8	8	6	5	3	5	2	4	5	2	2	6	5	6	2	9	4	6	1	2	5	3	5	4	5	7	8	2	2	4	5	2	4	6	4	2	5	1	3	2	1	2	3	2	3	0	4	4	2	0	3	2	3	0	6	5	4	1	3	1	0	1	5	3	0	2	2	1	2	2	0	2	2	2	1	3	5	0	3	3	1	4	2	1	3	4	1	2	0	2	4	1	1	2	3	2	2	4	2	2	3	1	5	1	2	2	1	0	3	2	2	0	3	2	2	3	1	4	0	3	4	2	3	5	4	2	0	1	1	1	3	1	1	0	1	2	3	1	0	0	2	6	1	4	0	4	3	2	1	1	2	0	2	3	1	2	1	3	1	0	3	2	1	2	3	0	3	1	1	3	5	2	0	1	1	1	2	0	1	3	2	1	3	5	1	0	1	2	3	0	2	2	1	2	1	4	2	0	4	0	2	3	0	0	3	2	4	2	3	2	2	0	1	1	0	2	0	0	2	0	1	0	2	2	2	0	2	5	2	2	1	1	1	1	1	3	0	1	0	3	1	1	2	1	3	0	1	2	3	3	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	2	2	1	1	1	0	1	1	3	3	2	1	0	4	0	1	1	1	1	0	0	2	1	1	2	3	1	0	3	1	0	2	1	0	0	1	2	2	1	3	2	3	0	0	1	1	1	3	2	1	0	0	1	0	2	2	0	0	1	1	1	1	2	1	1	0	1	2	1	0	0	2	1	0	0	1	1	1	2	3	0	1	0	3	2	0	1	1	1	3	1	1	1	0	2	0	1	0	2	3	1	1	1	1	0	1	0	1	4	1	0	2	1	0	0	0	1	2	1	3	0	1	1	0	0	2	1	1	1	0	2	1	0	0	1	1	3	1	1	0	2	1	0	0	1	1	1	1	1	0	1	0	0	3	1	0	0	2	0	1	2	0	0	2	0	1	2	2	0	0	1	1	1	1	1	1	2	1	1	2	2	0	1	0	2	0	0	2	1	1	0	0	1	0	2	0	1	2	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	2	0	0	0	3	1	1	1	0	0	1	3	0	4	0	2	0	0	1	0	1	1	0	1	0	1	2	1	0	1	1	1	0	1	2	0	2	2	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	1	2	0	0	0	0	3	0	1	2	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	3	0	2	1	1	1	1	1	1	1	1	1	0	1	1	0	0	3	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	3	0	1	1	0	0	0	4	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	2	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	3	0	0	2	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	85680	350	0	0	139	495	763	453	813	842	511	356	308	218	139	123	122	116	103	101	96	105	105	97	97	90	86	77	63	78	83	71	70	66	72	70	69	54	48	43	45	47	32	36	47	44	39	38	45	36	31	30	33	30	32	27	26	21	21	24	31	17	24	21	25	16	17	15	22	14	16	20	19	16	15	11	17	13	15	16	20	25	14	11	14	10	13	9	14	10	13	14	12	12	17	10	8	9	13	17	11	8	4	6	6	11	10	11	13	7	3	9	6	8	7	9	7	4	7	7	14	13	5	10	7	8	9	8	7	4	14	7	9	9	8	5	8	11	4	8	5	7	6	9	10	2	7	4	3	11	3	4	8	4	7	7	8	6	6	3	2	4	8	5	6	4	9	5	2	3	7	5	3	6	6	6	9	4	1	9	5	3	2	5	4	7	4	6	6	3	2	2	5	3	6	1	4	7	7	2	2	4	7	7	2	4	6	2	3	5	4	6	5	6	6	3	3	9	6	4	2	3	9	3	3	4	2	1	5	6	4	9	3	7	2	4	1	2	2	4	4	1	7	3	2	3	1	2	2	5	0	4	4	6	5	3	4	2	1	0	3	4	4	3	7	3	3	1	1	4	1	5	3	4	3	5	1	2	8	2	1	1	2	5	3	2	3	2	4	1	3	2	1	3	3	1	2	5	0	3	0	2	2	3	5	0	1	5	4	0	2	3	2	4	3	1	4	3	5	3	3	3	1	4	1	1	1	5	7	3	4	1	2	2	3	3	0	2	2	1	1	2	1	3	0	0	1	2	2	3	1	0	5	4	5	7	4	2	2	2	1	2	1	4	3	1	2	2	6	3	3	0	2	0	3	2	1	0	0	3	1	2	2	3	1	1	1	2	3	5	3	1	1	7	2	1	0	3	4	2	1	2	2	0	0	3	1	1	3	3	2	1	3	0	4	0	4	1	2	1	0	2	3	2	2	3	2	2	6	2	3	3	1	0	3	2	0	0	1	1	1	0	0	2	4	1	1	5	3	0	0	2	2	4	2	0	1	3	1	4	2	2	1	4	2	1	0	0	2	2	2	2	2	0	2	3	1	1	1	3	2	1	1	1	0	0	3	3	0	1	1	4	1	0	2	5	1	0	4	3	2	1	1	0	4	3	0	1	2	0	6	2	1	1	1	3	1	1	1	0	2	0	0	0	1	3	2	0	2	2	2	1	4	1	0	0	2	2	0	1	1	2	2	1	2	1	0	0	1	1	1	2	1	2	5	2	2	1	3	0	1	0	0	1	2	0	2	0	3	4	1	1	1	3	1	1	2	0	1	1	0	2	2	0	0	1	1	2	1	0	0	0	2	1	2	0	0	1	1	0	1	1	2	1	0	1	0	2	1	1	0	1	0	0	1	2	0	2	1	0	3	7	2	0	1	0	1	0	1	4	0	0	1	1	0	2	1	0	0	1	1	1	0	0	1	2	1	1	1	0	4	0	1	1	1	2	0	2	2	1	0	1	0	1	2	1	0	0	1	1	4	0	0	1	0	0	0	0	2	2	0	1	2	1	1	3	0	1	1	1	0	1	0	0	1	0	0	2	0	1	1	1	1	1	0	0	2	1	0	1	0	3	0	2	0	0	1	2	1	1	2	2	0	2	2	2	1	0	0	2	0	1	1	2	3	1	0	0	1	1	0	1	3	1	0	2	0	0	0	0	1	0	1	1	0	1	2	1	0	1	0	1	1	1	0	0	0	2	0	2	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	1	3	0	1	0	3	4	0	0	0	1	0	1	1	0	2	1	0	1	0	3	1	1	3	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	1	0	2	3	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	4	1	0	0	4	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	2	2	1	0	1	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	1	2	3	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	2	1	1	0	0	1	0	3	1	0	0	1	0	1	1	1	2	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	2	1
345	1	1900	85804	348	0	48	256	498	254	307	354	429	293	147	144	188	108	103	79	107	60	85	83	46	71	65	61	47	52	49	37	46	43	36	42	40	27	34	35	30	36	30	36	28	30	14	16	22	21	22	20	19	20	19	17	12	18	15	14	14	10	13	20	12	11	7	18	13	11	12	7	17	8	9	13	8	5	6	10	6	6	8	14	6	8	10	5	6	7	7	5	9	3	5	5	4	4	6	4	3	2	5	4	6	5	8	5	3	5	5	9	5	3	4	3	1	6	4	5	2	1	2	2	3	6	8	2	4	2	5	3	3	4	5	1	4	1	6	6	5	4	3	2	6	3	2	2	0	3	5	1	2	1	3	2	0	2	0	1	3	0	3	4	3	4	2	0	2	4	1	5	0	1	3	7	1	4	3	4	4	2	1	0	2	0	2	1	4	4	0	3	2	3	2	4	3	1	1	3	2	4	0	4	2	2	3	5	2	1	0	1	5	3	0	0	5	2	3	2	1	3	0	1	2	1	2	1	3	2	0	2	1	2	4	0	0	0	2	2	0	3	0	1	4	2	1	2	1	2	3	1	2	3	1	3	1	2	3	0	3	3	0	3	0	2	1	0	3	1	1	0	3	0	3	3	2	1	1	1	2	1	3	1	0	1	1	1	3	2	3	2	0	0	1	0	4	1	2	3	0	2	1	1	1	0	2	1	2	2	1	1	3	0	1	0	3	1	1	0	0	1	0	2	1	1	0	2	1	2	0	1	4	0	2	2	3	1	4	2	2	0	1	2	0	3	4	2	1	2	2	0	2	1	2	1	0	1	1	2	0	0	0	3	0	0	0	1	1	0	0	0	2	2	1	1	1	1	1	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	2	1	1	1	0	0	1	1	0	1	3	0	0	1	2	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	3	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	3	2	3	1	4	2	0	0	1	0	1	0	1	0	0	3	0	2	0	1	1	0	1	1	0	1	1	0	1	0	2	2	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	1	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	2	0	1	0	1	1	2	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	4	1	0	2	0	0	0	0	1	0	1	0	0	0	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	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	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	0	0	1	1	1	1	0	0	1	0	0	0	2	1	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	3	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	1	0	1	0	0	0
345	2	2100	85927	353	0	2	300	426	381	449	622	674	445	173	190	178	129	113	103	94	96	95	80	85	77	95	72	68	70	54	60	48	52	42	38	49	38	33	42	49	30	30	24	26	24	32	26	31	24	26	21	23	27	15	22	13	26	18	9	11	19	9	20	13	6	7	17	15	11	8	14	13	10	11	16	11	8	12	10	9	6	11	9	11	6	13	9	9	9	5	7	13	4	8	8	7	7	9	12	6	7	9	6	8	6	3	10	6	6	3	6	7	6	4	4	7	3	5	6	3	7	6	2	3	5	5	3	6	7	3	2	4	4	7	5	2	4	1	2	3	4	4	4	3	5	2	4	4	2	3	0	3	3	4	7	4	6	2	7	3	4	3	5	2	4	4	4	4	3	2	1	4	2	3	2	6	4	3	3	3	3	4	5	5	1	4	1	2	4	5	3	2	3	2	4	2	3	3	3	0	1	3	3	1	2	2	3	2	3	0	3	3	1	2	2	3	6	1	1	2	0	3	2	1	4	3	1	5	3	2	0	0	2	2	3	2	1	2	3	2	3	2	4	2	3	3	3	2	0	1	2	4	3	3	3	4	4	3	1	0	4	2	1	1	3	1	1	1	3	4	3	2	2	0	2	2	1	1	2	1	2	3	1	2	3	1	3	1	2	2	1	3	2	1	2	3	1	0	2	2	4	2	1	2	0	2	2	2	0	2	0	2	0	0	0	0	2	2	0	3	1	2	0	1	1	0	1	1	0	1	3	2	2	2	2	1	2	1	0	2	1	0	0	0	2	1	1	2	1	3	0	0	1	1	1	2	0	0	2	0	2	0	1	3	0	1	1	0	1	1	2	1	1	4	1	1	0	1	1	4	1	0	2	0	0	1	0	2	0	0	1	0	2	0	1	2	1	1	1	1	2	1	2	1	2	5	0	1	2	2	3	0	1	2	1	1	1	1	0	1	0	5	3	1	2	0	0	2	1	1	0	1	1	1	1	1	0	4	1	2	0	0	1	0	1	0	2	2	0	0	2	0	1	2	0	0	0	0	2	2	1	2	3	0	1	2	0	1	0	2	1	0	1	1	5	2	0	1	0	0	0	1	0	0	2	0	0	1	2	2	1	1	1	1	0	0	1	0	0	1	1	2	3	0	3	0	1	0	1	0	1	1	1	1	0	0	2	0	3	0	0	1	1	3	2	1	3	2	3	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	1	3	1	0	0	2	0	0	1	0	3	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	1	2	0	1	1	0	1	2	0	2	0	2	0	1	2	1	3	1	1	1	0	1	0	2	2	2	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	0	0	1	1	2	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	1	0	1	0	2	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	1	0	1	0	3	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	1	2	0	0	0	1	2	1	1	1	0	0	2	1	1	3	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	1	3	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	3	0	0	0	2	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	3	0	2	0	1	0	1	0	1	0	0
345	3	3500	86050	349	0	0	86	271	442	488	806	1028	544	128	220	256	133	110	104	109	111	97	92	81	73	75	69	70	68	66	60	52	44	60	66	66	50	40	36	42	47	29	33	37	28	35	30	24	33	24	25	27	24	23	25	20	17	14	18	19	16	25	16	15	16	17	15	14	14	11	19	15	13	11	7	12	12	11	11	12	12	12	8	7	5	4	9	9	9	3	6	8	9	7	8	10	9	11	8	7	9	5	6	6	7	15	7	4	8	7	11	8	4	5	3	9	8	3	10	2	6	8	6	7	4	2	5	6	5	4	4	11	4	2	6	7	6	6	6	5	2	7	0	4	9	5	2	3	10	2	5	3	5	4	3	2	4	7	8	3	5	0	4	2	2	4	9	3	1	0	4	1	5	6	1	4	1	2	6	4	3	2	3	5	3	1	5	1	3	2	2	5	3	2	1	3	4	2	8	3	3	3	0	1	1	4	3	4	2	3	4	4	0	5	3	3	5	4	4	2	2	4	1	0	5	1	3	2	5	2	0	0	2	2	4	3	5	2	3	4	0	2	3	1	2	4	4	2	2	0	4	1	1	2	3	6	0	2	1	3	5	2	5	5	5	3	2	4	3	4	2	4	3	0	4	1	0	4	1	5	1	2	3	2	1	1	2	2	2	0	0	4	0	0	0	5	2	2	1	1	0	3	2	4	3	2	0	2	3	1	1	0	0	4	0	1	1	0	2	1	3	1	4	3	2	1	2	1	3	0	2	0	3	0	1	0	2	1	2	1	3	1	4	1	1	1	1	0	4	1	2	3	2	2	3	3	2	3	1	2	0	2	2	0	1	2	1	1	2	1	2	0	1	0	3	2	3	2	0	1	3	0	1	0	0	1	2	1	2	2	0	3	1	1	1	1	2	2	3	0	2	3	1	3	3	0	1	1	1	4	2	0	3	1	3	1	0	0	0	2	0	2	3	0	1	2	1	1	1	2	4	0	1	0	2	1	0	0	1	3	0	0	1	1	0	0	1	0	1	0	1	2	0	0	2	1	0	3	2	2	1	1	1	0	1	2	1	1	1	1	2	0	1	1	3	1	0	1	0	1	0	1	0	2	0	0	0	1	1	1	2	2	1	1	0	0	0	0	1	2	2	1	0	2	0	1	4	1	1	0	1	2	2	2	1	0	2	1	0	2	0	0	2	1	2	0	1	1	1	1	0	0	0	0	3	1	1	0	1	0	4	5	1	2	0	1	1	1	2	2	1	1	2	1	0	0	3	1	0	0	0	0	1	1	0	2	0	3	2	0	2	1	1	0	0	1	2	2	0	2	0	1	0	2	1	1	2	1	0	0	1	1	1	1	1	1	2	2	0	2	2	2	1	0	0	0	1	0	1	2	0	2	0	0	4	0	2	1	1	0	1	0	2	2	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	2	2	1	1	0	1	1	1	2	2	1	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	0	0	1	2	1	1	0	0	1	2	0	1	1	1	0	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	1	2	0	0	1	2	0	0	0	0	0	0	3	0	1	3	1	0	0	1	1	1	1	0	1	0	2	1	1	0	0	2	1	1	0	1	1	1	0	0	2	1	1	1	2	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	2	0	0	2	2	0	0	1	4	2	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	2	1	0	0	1	0	2	0	1	1	0	0	2	0	0	0	0	2	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	0	1	2	0	0	2	2	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	3	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	4	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0
