345	0	2700	93448	354	5	50	398	665	699	662	575	485	456	427	369	339	302	276	258	241	229	200	199	199	203	193	139	148	139	125	109	123	116	115	102	108	100	91	109	79	92	73	67	66	56	55	52	46	53	54	41	38	35	39	51	26	41	35	37	15	30	27	22	27	39	26	32	14	26	29	28	19	18	15	12	24	20	15	21	17	10	11	17	23	22	11	11	14	13	9	10	17	10	14	13	16	11	9	12	13	9	5	9	9	16	9	6	7	9	11	12	7	9	11	14	9	9	5	5	9	6	4	5	9	5	9	6	8	9	12	11	1	11	3	9	10	4	3	7	10	8	9	4	7	4	4	3	3	3	5	3	6	3	3	8	8	4	6	4	2	5	8	7	3	5	8	2	7	3	5	7	3	4	5	2	4	0	4	2	11	2	5	4	2	4	2	6	7	3	3	2	2	4	8	4	8	5	3	6	3	7	4	2	7	4	1	1	9	4	7	5	4	3	3	2	5	1	0	0	6	4	1	2	3	1	2	4	0	2	2	2	5	5	3	4	2	5	3	4	3	1	2	1	3	2	2	1	2	4	4	4	2	2	4	4	4	3	3	0	2	3	3	3	2	5	2	1	2	1	5	0	1	4	2	5	0	5	3	2	5	5	1	1	0	4	2	2	1	6	2	6	4	3	4	2	7	3	4	5	1	2	6	3	5	2	3	3	0	0	3	2	3	0	4	3	3	1	5	1	2	2	1	2	2	1	2	1	1	3	2	1	2	0	4	4	1	2	5	2	4	2	3	2	3	1	4	1	3	0	1	1	8	5	2	4	4	1	4	2	4	1	1	5	2	0	2	4	2	1	3	2	1	1	1	2	1	1	1	1	1	4	1	0	0	1	0	3	2	1	3	1	2	2	3	0	3	4	1	1	0	4	1	2	2	1	3	3	1	1	2	1	4	1	1	1	3	1	0	0	1	0	1	0	1	1	2	1	1	1	1	3	3	0	4	1	1	0	1	2	1	0	1	1	1	1	1	2	2	0	0	2	2	2	2	1	1	2	1	1	0	0	1	0	0	2	0	1	1	3	3	1	1	1	2	2	1	1	2	2	3	0	2	2	2	2	1	4	0	4	1	3	0	1	0	2	1	2	0	1	3	0	3	0	3	3	1	2	3	1	0	3	1	1	2	1	0	1	1	1	1	0	1	1	2	1	1	1	0	2	4	1	2	4	0	2	4	0	1	0	0	2	0	2	1	3	0	1	3	1	2	2	0	2	2	0	2	2	1	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	4	1	3	0	0	2	2	1	1	2	2	0	1	2	1	0	0	3	2	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	2	1	0	1	1	1	2	3	0	2	0	2	0	0	1	0	0	1	3	1	0	0	2	1	0	2	1	1	1	1	1	1	0	1	1	1	0	0	1	1	2	0	1	0	2	1	0	1	1	2	1	2	1	1	2	2	0	0	0	1	3	2	0	2	1	1	0	0	0	0	0	2	1	0	1	2	0	2	1	0	0	1	2	1	1	0	3	0	0	0	1	0	1	1	0	1	0	1	0	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	2	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	2	2	2	2	1	2	0	2	0	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	1	0	1	1	1	0	1	2	1	0	2	0	1	1	1	0	1	1	1	0	1	4	3	0	0	2	0	1	0	3	1	1	0	0	0	0	0	0	0	0	1	2	1	1	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	2	2	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	1	2	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	2	1	1	0	0	1	1	2	0	0	0	0	0	0	2	1	1	0	1	2	1	0	1	0	1	0	3	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0
345	1	1900	93572	359	1	115	530	646	582	535	443	359	346	330	279	230	243	218	179	180	160	139	134	147	110	114	101	74	80	77	84	80	72	71	66	47	60	52	45	35	36	41	30	34	30	40	37	26	28	31	26	28	33	31	12	11	13	21	16	17	20	16	7	18	18	20	20	10	9	12	12	12	12	16	15	14	15	6	10	5	9	10	11	10	11	6	9	10	11	8	8	6	11	7	3	6	3	1	5	9	7	5	2	10	4	8	5	4	4	7	5	3	3	6	0	5	1	4	7	1	3	3	4	4	0	0	3	3	2	7	5	1	5	3	4	4	5	4	4	4	4	3	2	3	2	2	3	3	3	3	5	7	3	3	1	0	5	6	2	5	1	3	6	1	0	1	2	2	0	2	1	4	2	5	2	2	4	1	3	3	1	3	0	4	4	3	3	2	2	4	1	1	1	3	2	3	2	1	1	2	2	3	1	4	2	1	1	1	1	1	0	1	2	0	2	1	3	3	2	1	0	0	2	1	3	1	2	2	2	5	1	5	0	2	4	0	1	2	5	2	0	2	2	2	2	2	0	0	1	4	3	1	2	0	2	3	0	1	6	2	4	1	2	3	2	4	0	0	1	1	2	0	0	0	1	1	0	3	1	2	1	0	2	3	1	2	2	1	2	1	3	2	1	1	2	1	0	3	1	0	1	2	1	0	1	1	0	1	1	2	0	1	3	1	2	0	0	0	2	1	1	0	1	0	1	0	0	2	1	1	2	1	0	0	4	2	0	1	0	0	1	1	0	1	0	2	1	3	0	0	0	1	1	0	3	1	1	0	1	1	0	0	0	1	0	0	1	2	1	1	1	0	2	1	3	0	0	0	0	1	0	0	1	1	1	4	0	0	1	1	3	0	0	1	1	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	2	0	0	3	0	2	0	2	1	1	2	0	1	2	0	1	1	0	0	0	2	0	2	0	0	1	0	0	0	0	0	2	0	0	1	0	0	2	2	1	1	2	2	0	1	1	0	1	1	1	1	0	1	1	1	0	2	0	0	0	0	0	2	0	2	3	0	2	1	1	0	0	1	0	0	0	2	0	1	1	5	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	2	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	2	1	0	0	1	1	3	2	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	2	3	0	0	0	0	0	1	0	0	0	2	2	1	0	1	1	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	2	0	1	0	3	0	1	0	1	1	1	1	0	0	1	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	1	0	1	0	2	1	2	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	3	0	1	0	0	0	3	1	0	1	0	0	0	2	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	5	0	3	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	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0
345	2	2100	93695	355	4	98	527	610	612	489	488	436	380	323	291	266	267	199	199	218	142	148	128	129	121	132	109	113	88	90	81	85	69	82	63	61	54	49	58	65	59	37	53	50	48	48	42	32	36	37	28	29	31	25	31	20	25	17	22	15	18	20	26	26	20	16	17	24	21	9	16	15	11	9	15	12	18	13	11	10	14	14	10	11	7	5	5	6	6	13	6	10	16	13	10	4	14	6	9	9	11	10	13	6	7	5	5	3	9	6	5	5	6	5	3	7	6	6	8	9	4	3	6	4	5	8	5	1	7	1	4	3	6	8	3	5	3	7	3	6	3	7	2	4	5	5	5	0	5	0	4	4	2	6	5	3	3	4	4	3	3	4	5	5	3	0	4	3	3	2	2	2	7	2	4	2	7	4	3	2	3	5	5	2	5	1	4	4	1	1	6	3	2	4	3	2	3	1	3	3	4	5	7	1	3	2	7	0	0	1	2	6	3	1	5	3	1	5	0	1	4	5	3	6	2	2	4	0	0	0	1	3	4	1	2	3	2	0	0	3	0	3	0	3	3	1	1	1	2	5	2	1	1	1	1	0	4	0	2	4	0	3	3	3	1	0	2	1	4	1	3	0	0	4	3	3	3	1	1	1	1	1	1	1	0	3	4	3	2	2	2	2	1	0	1	2	4	1	2	2	1	2	2	2	2	3	1	0	4	1	1	0	1	4	2	3	3	0	3	0	2	2	1	2	0	1	1	0	2	1	2	6	2	1	2	4	1	1	3	0	1	2	2	0	3	2	2	5	1	1	0	1	0	0	4	0	3	1	4	0	1	1	1	1	2	0	1	2	1	2	2	0	2	3	3	0	0	1	2	1	2	0	1	2	3	0	0	0	1	0	1	1	1	0	0	1	3	1	0	0	0	1	1	1	1	1	1	0	1	0	1	2	1	1	0	2	1	0	5	0	0	0	0	0	1	2	3	2	1	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	2	1	1	1	1	1	1	1	0	0	0	0	2	0	2	0	0	2	2	0	1	2	2	0	1	1	2	1	2	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	1	1	1	0	0	2	0	0	1	0	1	0	1	1	2	1	0	1	0	2	0	2	0	1	1	1	2	1	0	0	0	1	0	0	0	1	4	2	0	1	2	0	1	2	0	1	3	0	0	0	1	1	0	1	0	1	2	0	0	2	2	4	0	2	1	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	3	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	3	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	0	1	1	1	2	1	0	1	0	1	1	1	1	0	0	2	2	0	0	1	0	0	1	3	1	1	1	1	0	2	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	93818	361	7	72	511	682	656	607	568	453	414	354	332	284	277	248	224	202	184	166	153	159	144	169	130	137	127	102	97	91	110	74	65	75	80	64	61	57	65	57	58	65	58	36	41	49	44	44	33	37	22	30	34	22	29	24	35	18	34	21	13	27	13	15	11	18	21	13	22	18	10	10	14	17	7	16	12	12	11	9	10	9	11	5	8	8	4	4	11	11	9	7	7	11	3	5	5	8	8	4	9	8	9	6	7	10	4	12	5	6	5	4	3	7	8	2	2	4	2	2	8	2	3	3	6	9	2	4	6	2	7	5	1	7	1	3	3	3	2	1	3	6	2	1	4	4	3	4	6	4	3	7	2	3	3	2	3	4	1	3	1	2	6	3	2	1	2	2	0	5	2	6	2	1	4	4	2	4	3	3	0	4	3	3	0	4	2	2	1	5	1	0	1	3	3	3	1	2	3	1	2	1	2	2	4	1	3	3	3	3	2	3	0	4	1	3	3	3	3	0	5	0	0	2	3	3	4	3	2	3	2	3	0	2	2	5	1	2	2	2	1	1	4	2	4	0	1	2	2	5	5	3	1	4	2	1	0	3	1	6	1	2	4	3	0	3	2	2	1	4	1	2	2	1	2	1	1	2	4	0	2	1	1	1	0	1	1	2	0	3	2	5	2	2	3	2	1	3	1	1	3	2	1	1	3	2	2	0	0	1	3	1	2	6	0	0	0	3	2	1	3	3	1	1	1	2	3	1	0	3	0	1	2	2	0	0	2	1	0	0	3	2	0	2	3	1	1	1	2	0	0	2	2	1	3	0	2	0	1	0	1	0	2	1	2	0	0	1	1	2	0	2	3	0	0	0	0	0	1	0	0	2	2	2	0	0	1	0	0	3	4	0	2	1	2	2	2	2	1	2	0	2	0	2	1	2	1	0	0	3	3	1	0	0	1	0	0	2	1	1	1	2	2	0	1	0	0	0	1	1	2	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	0	3	2	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	3	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	2	0	2	4	3	2	0	0	0	1	0	2	0	3	0	1	2	1	1	1	1	1	0	2	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	2	0	0	1	1	1	2	1	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	1	1	1	0	1	1	1	4	1	1	0	0	1	2	0	1	2	0	0	0	0	2	3	0	0	2	1	0	0	0	0	0	0	0	1	0	3	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	3	1	0	0	2	0	0	2	1	2	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	1	0	0	1	2	1	3	0	2	1	1	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	2	3	2	1	0	0	0	1	0	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	1	2	1	0	0	0	2	1	1	0	1	1	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	93942	355	2	82	434	651	682	577	565	478	469	385	352	346	327	277	224	235	231	229	183	177	157	164	149	123	134	116	126	110	120	106	100	93	111	87	102	84	79	62	82	63	66	50	62	61	38	45	41	39	51	52	37	38	43	23	32	24	33	24	23	24	28	21	28	27	20	18	21	28	27	17	19	20	17	16	13	12	17	16	11	18	7	20	17	16	17	13	12	12	8	15	14	13	9	7	11	8	14	7	10	9	13	8	15	8	10	10	5	9	11	6	6	4	9	3	15	7	9	11	5	9	7	11	5	4	6	8	5	4	4	16	11	7	11	4	10	6	8	6	8	8	5	6	5	1	4	4	11	6	5	7	6	5	4	6	3	3	6	6	1	7	5	1	2	1	4	2	8	7	4	7	1	5	5	5	3	3	5	5	2	3	5	3	9	0	4	10	3	4	2	6	7	6	3	2	3	4	2	3	2	2	7	2	2	3	8	2	3	6	2	4	2	3	3	4	5	5	5	10	3	7	5	5	4	2	2	3	5	7	2	1	5	2	6	1	4	4	1	5	0	3	2	3	3	2	2	4	1	1	3	2	2	4	2	2	3	1	0	2	3	3	1	1	3	3	0	2	2	3	1	1	3	5	2	1	4	1	1	1	1	4	3	1	5	1	2	5	1	5	2	0	2	3	3	2	2	3	4	3	2	2	3	2	1	1	2	3	1	2	1	0	3	3	3	1	4	3	1	2	2	0	1	2	0	0	2	1	2	3	1	3	1	3	0	2	5	1	2	2	3	1	1	1	3	1	0	2	2	4	0	1	3	2	2	1	2	4	2	0	3	0	0	2	2	1	3	2	5	5	2	3	2	0	2	3	0	0	1	0	2	2	0	3	2	3	2	1	3	4	0	2	1	0	2	4	3	0	0	0	0	2	2	1	2	0	0	1	1	2	0	2	6	3	2	1	2	3	1	0	2	2	2	1	1	1	0	0	0	1	1	1	1	1	1	3	1	1	1	1	1	1	0	1	1	3	0	0	3	1	2	3	3	0	0	1	0	1	2	0	2	1	2	2	2	1	1	1	1	1	1	0	0	2	0	2	2	5	1	1	2	1	2	2	0	2	3	0	2	1	1	1	1	1	1	3	2	0	1	1	1	4	1	0	0	0	1	2	2	0	2	0	1	3	1	0	1	0	2	1	2	1	0	1	1	1	0	0	2	0	1	1	1	0	0	0	2	1	0	4	0	1	0	4	1	0	0	1	0	1	1	4	2	0	0	1	1	0	2	1	0	1	2	5	1	0	0	1	1	0	1	0	0	0	1	2	3	0	2	1	1	0	2	0	0	1	0	0	2	1	1	0	0	1	0	2	1	3	1	0	1	2	0	1	1	1	3	0	0	3	0	4	1	1	0	1	1	1	1	0	2	1	0	3	0	0	2	0	2	0	1	1	2	2	1	1	3	0	0	1	1	0	1	0	0	1	0	4	0	1	0	2	5	1	2	1	0	0	1	1	2	0	0	0	1	1	3	1	1	1	2	2	0	3	3	0	2	0	3	0	3	1	1	0	0	0	0	0	0	1	2	0	0	1	2	2	0	1	1	0	3	2	0	1	0	0	0	0	3	0	0	0	1	0	0	1	1	1	1	1	3	1	2	0	0	0	1	2	1	2	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	2	1	1	1	1	1	2	1	0	2	0	1	0	0	0	0	1	2	1	2	2	0	0	0	2	1	0	1	1	1	1	3	1	2	2	1	0	0	1	1	1	1	2	0	3	0	2	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	0	1	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	2	0	1	3	0	2	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	4	1	0	1	0	0	1	0	0	0	3	1	0	1	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	0	2	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	0	1	2	0	3	1	3	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	0	2	2	0	0	2	0	0	1	0
345	1	1900	94065	367	9	134	552	604	593	469	482	372	357	320	280	233	213	202	176	153	141	137	108	104	108	105	99	85	78	70	70	67	78	70	49	56	53	47	53	43	48	39	38	48	39	20	32	36	20	27	22	24	31	15	18	19	26	20	25	12	15	17	10	12	8	9	13	17	10	8	14	12	5	7	8	11	6	3	9	6	3	6	8	6	6	9	8	8	3	9	5	7	4	8	7	8	12	4	5	9	7	7	5	5	6	1	6	3	4	7	5	2	6	1	3	3	3	4	4	6	4	1	3	7	1	3	5	3	5	2	4	2	7	3	4	3	4	3	5	2	7	1	2	3	1	3	5	2	4	3	1	3	5	2	4	4	3	4	7	4	6	3	1	3	3	3	4	2	1	2	2	3	2	1	4	4	3	2	2	1	3	2	2	2	2	1	2	2	2	1	0	1	1	1	1	3	3	3	0	3	1	1	2	2	3	0	0	1	3	0	4	0	1	2	4	5	2	1	1	0	1	1	2	2	2	0	3	0	0	0	2	3	0	1	1	2	0	5	2	1	2	2	1	0	0	1	1	2	3	4	0	1	1	1	0	0	2	5	4	0	1	1	3	2	0	0	4	1	2	0	0	0	0	2	0	2	4	2	3	0	1	2	1	3	3	3	2	2	3	1	2	0	1	0	0	0	1	3	1	0	1	0	1	0	2	0	1	3	1	0	0	0	0	2	1	0	1	2	3	1	1	2	1	2	1	2	1	1	2	1	0	0	0	1	0	0	1	3	4	0	0	0	3	0	0	1	1	0	1	0	0	2	1	0	1	0	4	1	2	2	0	1	0	2	2	0	1	1	1	1	0	2	1	2	1	1	2	1	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	1	0	2	1	0	2	4	1	0	1	0	1	4	2	0	0	0	1	0	0	1	1	2	0	2	1	1	2	1	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	2	0	0	1	1	1	1	4	1	0	0	1	1	0	2	0	2	1	2	1	0	3	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	2	1	0	0	2	1	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	2	1	1	1	1	2	1	1	4	2	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	3	1	0	1	1	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	2	0	0
345	2	2100	94188	359	5	113	478	654	642	583	508	409	397	300	308	255	239	216	191	182	168	130	132	120	111	96	110	97	100	91	77	94	58	66	80	56	66	51	51	61	38	49	38	55	32	44	38	37	31	30	27	25	33	18	24	29	27	19	31	21	19	18	15	17	13	16	10	18	21	15	13	15	10	9	6	11	18	6	9	17	5	7	14	10	15	8	11	9	10	7	6	5	6	6	10	7	10	7	12	3	8	10	6	9	3	7	3	7	6	8	4	5	8	9	5	7	5	8	7	4	2	5	4	6	7	4	7	9	7	3	6	7	7	7	4	5	5	4	2	5	1	7	2	3	4	1	9	9	3	6	4	2	6	3	2	5	3	1	5	1	2	3	1	2	4	0	2	0	1	5	4	3	3	1	3	1	1	4	1	2	3	5	1	3	0	5	4	2	1	6	1	2	0	0	2	0	0	2	5	0	4	2	0	4	4	2	4	2	1	3	2	0	4	2	2	3	1	2	3	2	3	2	4	2	0	5	4	1	2	1	5	2	5	0	3	3	1	0	2	3	1	5	3	1	0	7	0	2	3	3	0	1	2	4	3	2	1	1	1	0	2	4	2	1	1	3	2	1	1	2	2	3	1	1	4	2	1	1	2	2	1	1	0	2	0	1	4	1	0	1	1	0	2	1	1	0	3	3	4	0	4	1	3	1	1	1	1	1	3	1	2	4	4	0	5	3	2	1	0	1	2	2	2	3	1	2	3	2	0	2	0	0	2	2	3	1	4	1	3	4	0	2	0	1	0	2	0	0	1	1	2	1	3	2	1	0	0	4	3	2	1	0	3	0	0	1	0	2	1	2	1	0	0	0	0	1	2	4	0	3	0	1	2	2	1	0	0	2	2	1	1	0	2	2	1	1	1	1	1	1	1	2	1	3	0	0	2	3	1	0	2	2	4	1	2	1	4	0	0	1	4	3	2	1	0	2	0	1	0	1	1	0	0	1	1	1	1	3	3	0	0	0	1	1	1	2	2	1	0	1	1	1	0	1	1	0	0	1	0	1	3	2	1	0	0	1	0	2	1	0	1	2	1	1	1	0	1	1	1	0	1	3	0	0	0	2	1	0	1	0	1	2	1	2	0	1	1	0	1	2	2	0	1	2	1	2	0	1	0	1	1	0	1	2	1	1	1	0	0	0	2	2	2	0	1	1	0	0	0	0	0	1	4	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	0	0	3	0	0	0	0	1	2	0	2	0	1	2	0	0	0	0	0	1	0	0	2	1	1	1	1	0	1	0	2	2	2	0	0	1	1	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	1	2	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	3	1	1	1	0	0	3	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	1	1	1	0	2	1	2	1	0	0	0	0	3	1	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	3	1	2	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	3	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	0	0	2	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1
345	3	3500	94311	360	10	103	550	763	745	652	585	522	422	383	342	288	267	221	214	187	163	158	163	166	115	125	111	108	91	88	85	80	89	68	76	55	68	55	71	58	57	65	46	52	33	33	33	31	35	35	24	28	23	37	38	24	29	19	24	29	18	19	17	15	23	12	21	18	16	14	7	22	19	13	12	13	7	13	12	8	11	12	7	9	5	12	9	7	10	11	18	8	8	10	14	7	5	11	8	8	8	6	10	5	6	2	8	7	6	3	2	6	9	7	9	5	3	4	7	3	5	5	6	6	5	10	8	7	4	2	7	4	2	5	5	2	2	5	4	2	8	6	4	2	3	3	3	3	2	3	4	1	5	0	8	3	7	0	5	1	6	2	3	4	3	2	3	5	3	4	4	4	3	2	1	4	3	4	1	4	2	3	4	1	4	2	2	2	3	2	4	2	2	2	2	3	1	1	3	4	6	2	3	1	1	2	2	1	0	0	3	2	3	1	5	3	6	4	1	2	4	1	6	2	5	3	0	3	1	2	1	1	2	1	1	1	4	0	3	1	0	2	3	0	2	0	1	2	3	2	1	3	4	3	2	7	2	1	1	1	2	1	2	0	1	0	7	1	4	3	0	4	2	0	3	2	0	0	5	1	3	1	5	2	1	3	1	1	1	4	1	0	1	0	4	0	2	2	4	0	2	2	1	4	0	3	2	3	2	4	1	1	1	2	2	0	1	0	1	0	1	2	1	1	1	3	3	1	0	3	0	0	3	1	2	2	2	1	0	1	1	0	2	3	1	1	0	1	0	0	2	1	2	0	2	0	3	0	3	1	1	2	1	0	1	0	2	1	1	0	1	0	1	1	1	3	2	2	0	0	2	2	0	0	0	1	0	3	4	1	2	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	1	1	4	3	1	1	1	0	2	0	0	0	2	1	1	1	0	2	0	0	1	1	0	0	0	0	1	1	2	0	1	2	0	1	2	0	0	1	0	0	1	0	0	0	1	3	1	0	0	1	0	0	1	1	3	2	1	0	5	0	2	0	1	3	1	0	0	1	1	1	2	1	1	1	0	2	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	2	1	2	1	2	0	0	0	0	1	0	0	0	0	1	1	2	2	1	0	0	1	0	3	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	1	0	1	1	0	1	1	3	1	2	2	2	2	2	0	0	0	0	1	0	1	1	2	0	0	3	0	0	0	0	2	0	0	2	1	2	0	3	0	1	1	0	2	1	1	1	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	1	0	2	1	0	1	1	0	0	0	2	0	0	0	2	1	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	1	3	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	3	1	1	2	0	1	2	0	1	0	0	2	2	0	0	1	2	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	1	0	3	2	0	0	0	1	1	0	0	1	2	3	1	0	0	0	3	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	2	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	3	1	0	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	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	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1
345	0	2700	94435	358	5	63	433	721	799	705	674	548	475	425	436	364	322	262	254	252	229	213	164	167	162	154	122	126	144	113	126	94	89	100	122	91	94	75	68	77	71	77	50	56	54	44	51	34	32	45	43	45	40	31	35	32	29	28	29	34	26	33	29	24	24	25	15	21	27	13	20	13	19	24	15	20	15	19	15	27	15	12	12	16	17	13	9	16	17	11	7	7	13	10	16	7	11	11	10	11	8	7	9	8	9	10	19	9	9	7	10	8	6	5	6	8	7	4	6	12	6	8	9	6	6	10	6	13	5	3	4	5	9	5	5	11	3	9	8	3	8	5	4	9	5	2	6	7	6	2	4	1	8	6	2	8	4	3	7	10	2	6	0	8	2	6	7	6	8	5	3	5	4	2	2	8	3	7	2	5	7	1	7	7	5	0	4	2	6	5	3	2	4	4	4	7	5	4	1	8	3	3	1	6	2	6	2	1	3	4	3	4	5	2	6	3	6	5	3	6	3	6	5	2	0	3	3	2	1	3	3	4	4	1	2	4	3	1	2	8	3	4	2	6	2	2	1	2	0	2	2	5	1	5	7	2	2	3	0	3	0	2	5	2	2	2	2	4	2	4	6	3	2	1	1	1	2	4	2	6	1	4	4	1	1	0	3	5	3	2	4	3	2	0	1	4	1	1	3	2	2	3	3	2	6	6	1	1	3	5	3	1	1	2	1	6	6	5	3	2	1	1	3	3	1	3	3	0	1	0	2	2	2	3	1	0	1	2	3	1	0	4	2	1	2	0	0	3	1	1	4	3	1	1	2	0	1	1	3	2	1	3	1	0	1	4	2	1	3	4	3	3	0	3	1	3	4	2	2	2	2	1	0	0	1	4	0	3	2	4	6	1	3	2	3	3	4	1	1	2	3	1	1	1	3	1	6	2	2	2	2	4	1	5	0	1	3	0	1	1	3	2	4	5	1	2	1	1	1	0	1	1	2	0	3	2	0	1	3	0	2	1	1	0	1	2	0	0	2	0	0	1	2	2	2	1	1	3	2	2	1	1	0	1	2	1	1	1	2	0	2	3	2	0	1	1	1	1	1	1	2	0	1	2	2	4	3	2	0	2	1	1	1	1	1	5	0	0	1	1	0	0	2	0	1	3	1	1	1	2	2	0	2	1	1	1	0	1	2	0	1	0	0	1	2	0	2	1	0	2	5	0	1	1	0	0	1	0	0	3	3	1	2	4	1	1	1	3	0	2	3	2	0	1	1	2	0	1	0	0	0	1	1	0	2	0	4	1	1	1	1	1	0	2	4	2	1	1	3	1	1	2	1	0	0	1	1	1	0	2	3	0	0	0	4	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	3	1	0	0	0	1	0	1	1	0	2	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	1	1	1	0	0	2	1	1	2	0	0	2	1	0	0	3	2	0	1	3	3	2	0	1	1	3	1	1	3	1	5	1	0	0	1	0	3	1	1	0	1	2	2	1	2	1	1	3	0	0	2	0	2	0	0	0	1	0	0	2	1	3	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	1	1	1	2	1	0	0	0	2	1	2	0	1	0	0	1	1	0	0	1	3	0	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	2	2	1	1	0	0	0	0	0	1	1	1	3	0	0	0	1	2	2	1	1	1	1	1	1	0	1	0	1	2	2	1	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	0	2	1	0	2	0	1	0	0	0	1	1	0	1	3	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	2	1	2	0	0	1	0	2	1	0	1	1	2	0	2	1	0	3	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	2	3	1	1	1	1	1	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	2	0	2	0	1	1	0	1	0	1	1	0	0	0	3	1	1	1	2	0	3	0	2	0	1	0	1	0	1	0	2	2	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0
345	1	1900	94558	363	8	138	605	738	729	637	576	472	409	367	297	278	242	207	210	165	145	127	116	119	104	83	81	75	80	58	71	54	54	38	51	50	49	39	46	32	38	27	25	22	34	34	34	19	24	28	18	17	18	17	18	20	20	11	11	13	16	21	15	16	10	11	16	11	11	15	16	13	11	10	9	7	12	8	10	9	7	6	11	6	11	8	5	5	4	9	3	5	4	5	8	7	7	5	3	8	7	9	6	2	4	2	5	6	5	3	3	3	4	4	5	2	4	1	1	5	5	5	8	2	1	2	3	6	6	4	4	2	3	2	6	3	5	1	4	3	1	3	4	0	1	5	0	2	2	5	2	2	0	1	2	2	4	3	1	0	6	0	3	0	2	2	0	4	1	1	2	1	4	1	2	4	1	3	2	3	3	4	1	3	0	1	3	1	0	0	4	2	3	4	3	5	3	2	1	2	2	1	3	2	0	3	1	0	0	0	2	2	4	0	2	0	3	6	1	2	1	4	1	2	0	3	1	1	1	0	0	3	0	1	1	1	0	3	1	1	0	4	0	1	2	3	2	4	1	0	1	3	1	2	1	5	1	2	0	3	0	2	2	4	2	5	1	2	2	2	1	2	0	3	0	0	1	1	2	1	2	3	1	0	0	1	1	3	2	2	3	1	3	0	2	1	0	0	0	2	3	1	2	0	2	0	0	3	3	2	0	0	1	3	0	2	0	2	2	1	0	2	4	2	2	1	0	2	0	2	2	1	2	0	0	1	3	1	0	0	0	1	0	0	1	0	0	0	2	0	2	0	3	1	1	1	1	0	1	0	1	0	1	1	1	1	3	0	2	0	1	2	0	2	1	0	1	0	0	1	2	0	0	1	1	0	3	2	1	2	1	2	1	1	0	0	0	0	2	1	2	1	0	1	0	0	2	2	3	1	0	0	0	0	1	1	1	2	1	0	2	0	1	1	0	2	0	1	1	4	0	1	1	1	0	0	0	1	0	4	4	1	2	0	0	2	0	1	0	0	0	1	1	0	1	0	0	2	2	0	0	1	1	1	0	0	0	0	2	0	1	3	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	1	2	0	4	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	0	0	1	0	1	2	0	0	1	0	2	1	0	0	3	1	0	0	1	3	1	0	1	1	0	0	2	0	1	0	2	0	1	0	0	1	0	0	1	1	3	0	0	0	0	1	1	0	1	0	1	2	0	1	4	1	3	1	1	2	1	0	2	0	0	0	4	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	2	0	0	0	1	2	1	0	1	2	0	0	1	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	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	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	2	0	0	0	0	0	1	0	3	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0
345	2	2100	94681	363	5	90	551	645	635	599	562	484	432	395	333	314	277	265	206	204	175	154	139	142	126	110	93	104	108	93	84	80	73	64	64	65	56	56	35	56	45	43	49	45	43	32	28	24	27	32	35	22	26	18	18	20	19	16	19	19	13	16	16	19	16	14	6	12	21	11	15	6	15	14	9	11	12	16	14	13	18	11	8	8	10	13	7	6	6	5	5	7	16	5	3	3	9	6	5	5	4	6	5	3	2	6	5	3	9	6	8	10	5	9	11	6	5	9	6	6	3	4	3	5	2	4	4	8	5	3	2	3	3	5	5	3	2	3	1	9	3	3	6	5	7	3	6	5	4	5	2	5	2	4	8	3	5	3	4	3	9	6	5	1	2	5	1	2	5	5	7	2	2	2	6	5	4	2	4	1	2	3	2	0	1	5	4	6	7	3	3	4	0	3	1	2	0	5	4	6	1	1	5	1	2	4	3	4	1	0	2	1	2	1	3	3	3	5	0	4	3	2	2	4	3	2	3	2	0	3	3	3	2	1	1	2	1	2	1	1	5	2	0	3	0	1	3	2	0	0	1	1	1	1	2	1	3	1	5	0	0	2	2	4	1	3	0	1	1	3	1	3	2	4	2	2	1	1	3	0	1	0	1	2	4	3	2	2	0	3	1	1	1	3	3	2	4	1	2	2	4	1	1	0	1	1	2	3	4	4	2	0	1	3	2	1	0	2	1	0	0	1	2	3	1	1	4	0	2	1	3	1	3	0	3	3	0	1	2	0	1	2	1	3	1	0	4	1	1	3	1	2	0	1	3	1	2	0	2	2	0	0	2	2	0	1	1	1	1	2	1	2	3	1	1	1	2	3	0	1	4	4	1	1	1	0	1	1	4	0	1	2	0	2	1	1	0	0	1	1	3	1	1	2	4	0	1	1	1	1	2	2	1	2	0	0	1	2	1	2	0	1	2	3	1	0	3	1	2	1	2	3	2	0	1	1	0	3	1	2	4	1	0	0	0	2	1	0	1	0	1	2	4	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	1	2	0	1	1	1	1	1	1	3	1	2	0	1	1	0	1	2	2	1	0	0	2	2	0	1	0	2	0	1	0	3	1	1	1	1	1	1	0	1	1	0	1	1	0	0	2	2	1	1	0	0	1	1	1	0	1	1	0	2	0	0	1	1	1	0	1	0	0	2	2	1	5	0	0	1	0	1	0	0	2	1	0	0	1	2	3	1	1	1	1	2	0	1	0	1	1	1	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	1	2	1	3	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	2	1	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	1	1	1	1	2	2	0	1	2	2	1	0	0	0	2	0	1	1	0	0	0	0	2	1	1	4	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	1	0	2	0	0	1	2	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	2	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	2	1	0	1	0	2	2	0	2	0	0	0	1	0	1	1	0	0	0	1	1	1	1	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	1
345	3	3500	94804	358	9	69	506	685	710	672	588	563	473	409	364	323	283	269	265	214	212	189	148	151	135	104	95	115	120	55	85	97	74	66	68	67	54	50	62	54	57	45	52	41	29	42	38	41	36	30	29	23	31	29	23	25	22	18	21	18	19	22	21	20	18	23	21	18	14	15	10	8	13	16	11	10	5	10	19	13	4	8	11	6	14	15	9	9	11	8	8	12	10	6	5	7	10	8	12	7	5	8	6	9	7	3	1	6	12	2	6	3	9	7	5	6	9	5	6	6	7	6	6	5	4	9	5	4	3	6	2	3	4	4	5	6	9	4	8	5	5	7	7	4	7	5	3	4	3	4	3	2	6	2	2	5	3	2	5	3	3	5	3	6	4	2	8	4	3	4	3	3	4	4	2	3	1	4	0	2	7	1	3	4	4	1	2	2	0	3	2	2	1	4	1	6	2	3	2	2	7	4	2	6	7	0	3	2	2	4	1	3	2	2	2	2	0	1	6	2	2	4	1	5	3	3	0	2	3	0	3	1	4	2	1	2	3	2	2	2	0	2	4	2	2	1	0	1	2	3	1	3	4	1	1	2	3	4	5	0	0	3	3	3	4	3	1	1	2	0	1	3	2	1	2	0	4	2	2	0	1	0	1	2	1	2	1	3	2	3	2	1	0	2	1	3	5	5	1	6	2	1	1	0	1	2	2	0	3	1	1	1	2	3	0	2	3	1	1	1	2	0	2	1	1	4	1	1	1	1	2	2	3	0	0	3	3	3	1	0	2	1	3	1	2	0	2	0	0	2	0	2	0	0	1	1	1	1	1	0	0	0	2	0	2	0	1	1	0	1	0	2	2	0	1	2	2	3	0	0	2	1	3	2	0	2	0	1	1	0	1	2	1	2	1	0	2	1	0	3	1	0	3	2	0	3	1	1	0	1	1	2	4	2	1	3	1	0	1	0	1	0	3	3	0	0	1	2	2	2	0	0	0	0	0	2	1	0	0	0	1	0	2	1	0	1	1	0	1	0	2	1	2	0	1	2	2	0	0	0	1	2	1	1	0	0	1	0	1	1	1	2	0	3	0	1	4	2	1	0	2	1	0	0	1	1	2	1	0	2	1	0	0	0	1	1	1	1	0	1	1	1	2	1	1	0	2	0	1	0	0	0	0	1	1	0	2	0	0	0	1	2	2	2	4	0	0	1	0	2	2	1	0	0	1	0	0	1	1	1	1	1	1	0	1	0	1	1	0	3	0	1	0	0	2	0	1	1	0	1	0	0	1	2	1	2	2	0	0	0	0	0	0	1	0	0	2	0	0	1	3	1	0	1	1	0	0	2	1	0	0	0	0	2	2	1	1	2	0	3	1	2	0	0	1	2	1	1	1	0	0	0	0	1	0	2	1	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	3	3	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	2	3	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	2	2	0	1	0	1	0	1	0	2	2	1	1	0	1	0	1	2	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	2	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	3	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	1	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	3	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0
