345	0	2700	114194	352	1	18	115	352	743	865	947	979	946	894	773	660	571	478	417	370	342	314	286	257	227	188	195	202	203	165	175	163	190	172	157	160	167	146	151	131	138	137	108	106	132	103	97	116	106	81	79	83	70	77	72	88	71	81	100	94	96	123	110	88	101	84	98	89	103	86	72	76	77	71	61	51	40	48	43	39	41	40	39	33	29	28	26	28	25	30	21	32	26	24	20	28	16	18	26	24	28	28	9	13	26	23	14	14	15	20	21	17	12	7	9	14	12	13	16	21	13	16	16	14	15	14	16	13	9	13	8	14	8	15	9	9	15	10	8	8	6	11	9	10	9	13	7	8	10	4	9	10	4	13	6	4	10	2	6	3	13	6	13	6	6	10	14	7	7	4	6	7	9	5	7	6	7	14	12	10	8	8	6	14	9	8	11	7	6	7	7	6	6	12	5	9	9	5	2	10	6	8	5	13	4	4	4	7	7	9	4	3	5	7	3	7	3	4	4	6	0	5	8	11	7	3	6	12	7	5	7	5	6	9	6	8	6	7	9	5	11	6	5	3	4	5	8	4	2	2	13	4	4	2	6	4	5	7	9	5	4	4	3	1	3	4	8	1	6	3	6	1	2	6	5	6	5	7	8	1	7	1	4	2	5	6	2	6	0	7	5	8	2	1	4	6	7	4	0	3	3	4	4	4	4	3	5	1	4	2	2	3	3	3	5	4	4	3	3	3	2	2	7	1	3	7	3	4	5	3	3	4	2	5	4	4	3	1	2	5	4	2	1	5	5	5	0	5	2	2	3	3	4	3	1	2	2	4	4	2	1	2	5	2	2	2	4	3	1	3	2	2	0	2	1	4	4	3	4	3	2	0	3	1	6	5	3	2	1	5	1	3	4	2	1	2	3	1	3	3	1	2	0	1	3	3	3	1	2	5	3	4	1	3	4	6	5	3	1	2	3	1	5	4	0	6	2	3	1	2	3	3	1	3	0	2	2	3	2	4	1	2	5	2	2	4	4	2	2	6	3	2	6	4	3	2	5	3	1	1	2	2	2	3	1	1	0	2	1	2	1	0	0	2	2	2	0	0	2	4	1	0	3	4	1	2	1	1	1	1	1	2	0	3	1	2	2	0	5	2	2	0	2	2	3	3	3	4	2	3	2	0	2	3	3	3	3	5	4	4	1	1	0	2	1	1	2	2	2	2	4	2	1	5	2	1	1	3	1	1	3	3	1	2	0	1	0	5	1	1	4	3	1	2	2	2	1	3	1	0	0	3	3	3	4	0	1	3	1	2	1	1	1	1	1	1	4	1	2	4	0	2	1	1	0	0	4	0	5	4	4	1	1	2	1	0	3	1	4	1	2	0	0	0	5	1	3	0	1	2	1	1	2	2	0	0	1	1	1	0	1	2	0	1	1	1	3	1	3	3	0	2	3	0	2	0	4	1	4	5	1	0	0	4	1	2	2	0	0	0	1	1	3	0	1	0	1	0	1	5	1	1	1	3	0	6	4	1	2	1	2	0	2	1	3	1	3	0	0	1	2	3	1	2	0	2	0	0	2	1	1	4	2	1	0	1	1	3	1	1	1	1	3	0	0	2	0	0	2	0	4	1	0	0	4	1	2	2	1	0	0	1	1	0	0	1	3	3	2	0	2	1	0	0	0	3	3	0	1	3	1	1	0	0	1	1	0	1	1	0	0	2	3	2	0	4	2	0	0	3	2	1	1	0	1	1	1	1	3	2	1	2	1	4	3	3	1	0	1	0	1	1	1	0	1	2	1	0	0	2	2	1	0	1	0	0	0	1	2	0	0	2	1	0	4	2	1	2	2	3	1	1	2	0	1	2	0	1	0	1	1	1	2	0	1	0	1	0	4	2	5	0	0	1	4	0	0	0	0	2	2	2	4	0	1	0	1	1	1	0	1	0	2	0	2	1	0	0	1	2	5	0	2	1	1	2	0	0	0	0	1	1	1	1	1	0	2	3	1	0	5	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	2	0	0	1	3	0	0	0	0	0	0	2	0	2	2	1	1	0	2	2	1	0	1	4	1	2	0	1	0	2	1	2	1	2	1	2	0	1	0	0	2	1	0	1	3	0	1	1	1	0	1	1	2	2	1	2	1	1	0	1	1	2	3	1	1	2	1	1	1	0	0	1	1	1	0	2	3	0	1	1	3	0	2	0	3	0	1	0	0	1	1	1	0	1	1	2	1	2	1	1	0	2	1	0	0	2	2	1	0	0	0	1	0	0	0	1	1	1	0	2	2	0	0	1	2	0	0	2	0	1	1
345	1	1900	114317	359	6	59	457	822	1081	1123	1100	952	852	746	631	549	469	359	326	281	237	235	231	198	204	161	170	149	134	133	131	135	113	102	105	95	107	116	95	75	77	90	95	69	81	78	68	60	74	74	57	62	54	53	48	46	72	55	55	70	54	49	57	58	38	51	57	71	44	50	54	69	51	31	39	43	40	31	31	41	25	22	24	32	22	18	13	13	25	16	17	20	14	22	15	12	8	8	22	19	11	13	14	10	9	11	7	6	15	5	10	10	7	9	9	10	3	8	11	6	11	6	5	4	6	5	12	7	11	4	8	9	8	4	11	8	10	7	6	0	10	5	10	6	8	9	4	8	4	3	7	3	5	7	3	8	2	8	2	5	4	6	4	8	3	10	2	8	5	5	8	4	2	3	5	4	1	1	3	3	3	3	4	5	4	4	3	1	2	2	2	4	6	1	3	5	2	9	1	4	3	3	1	4	1	6	1	1	2	4	1	0	2	4	2	4	3	4	1	1	4	3	0	2	5	4	3	1	0	10	4	2	1	2	0	3	2	5	3	0	1	3	2	0	2	5	4	3	2	1	3	1	5	2	1	3	6	2	3	1	2	1	3	1	3	4	2	2	1	2	0	4	1	3	1	0	2	0	2	1	2	2	2	7	3	0	1	0	3	2	3	3	0	1	0	3	3	4	3	6	1	0	2	0	3	1	1	4	1	0	0	2	1	3	1	5	1	2	2	2	3	3	3	0	2	1	0	0	2	1	1	2	2	1	3	1	1	1	3	1	1	2	2	2	2	1	4	2	1	2	2	1	5	0	1	2	2	0	0	0	0	4	1	4	2	0	2	2	1	0	3	4	0	2	0	0	1	0	1	0	0	2	2	2	2	0	0	1	3	2	0	0	0	0	1	0	3	2	3	0	3	1	3	3	2	1	1	3	2	0	2	2	0	1	2	0	1	0	3	0	0	0	1	2	3	1	1	0	1	3	2	1	1	4	1	3	1	1	3	3	0	1	1	1	1	2	1	1	1	3	0	1	1	1	2	0	0	1	3	1	1	1	1	0	0	0	0	2	0	0	2	0	0	2	0	1	0	2	1	1	0	2	3	1	1	0	0	0	1	1	0	0	0	1	0	1	2	1	4	0	2	0	0	0	2	0	0	0	0	0	2	0	2	2	1	1	0	2	1	0	0	2	2	3	1	1	1	1	0	2	4	1	1	2	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	1	1	2	0	0	1	2	2	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	3	2	0	1	1	1	1	1	1	2	0	0	0	1	0	1	0	4	3	0	1	1	0	1	0	0	1	2	2	0	2	1	0	1	0	2	1	0	1	2	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	3	0	0	0	0	0	0	1	0	2	0	1	2	0	1	1	0	0	1	1	2	1	1	3	0	2	1	0	2	1	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	2	1	0	1	1	0	1	0	0	2	0	0	0	2	1	3	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	2	2	0	1	0	0	0	0	1	1	3	1	1	2	0	0	1	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	2	3	3	1	2	2	2	0	1	0	0	1	0	2	0	1	0	4	0	0	0	0	0	0	2	0	0	0	0	0	2	2	0	3	2	1	3	0	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	3	0	0	1	1	0	0	1	1	3	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	1	0	1	1	0	1	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0
345	2	2100	114441	357	7	68	473	872	1094	1142	1152	1033	946	855	712	599	527	462	391	311	310	292	271	244	225	198	185	170	169	150	135	131	126	120	112	121	98	99	115	90	97	80	91	77	73	63	84	63	75	67	57	64	57	65	76	67	67	69	75	67	56	57	48	37	49	44	34	26	37	35	34	32	26	25	16	27	24	26	24	19	23	26	19	20	19	28	16	21	25	17	22	24	15	16	17	23	17	9	18	13	13	17	16	7	13	11	16	13	16	9	14	13	7	15	12	12	10	6	10	12	8	11	7	12	8	10	15	3	4	8	4	7	5	9	4	4	5	7	2	4	11	7	8	5	3	6	6	5	7	9	4	5	7	3	8	10	2	4	4	2	7	4	1	9	4	4	4	7	5	1	4	6	8	9	6	6	3	2	4	7	4	4	6	2	10	1	3	1	8	1	4	5	0	4	3	5	5	4	2	4	3	3	4	3	2	5	4	7	5	5	5	2	1	5	3	5	4	3	4	4	4	2	3	4	3	4	5	2	4	5	2	2	3	4	3	4	1	10	1	1	2	2	8	2	4	5	6	2	5	6	1	2	0	3	4	2	2	5	4	5	0	3	2	6	3	1	2	3	3	0	3	1	1	3	3	1	1	3	3	2	2	6	1	1	1	3	1	0	0	1	0	3	5	5	1	2	3	2	1	5	2	0	5	1	7	3	3	1	1	4	1	0	1	0	2	3	5	4	1	1	4	3	2	2	2	3	4	3	2	2	3	3	1	4	2	2	1	2	4	1	1	0	1	0	5	0	3	2	3	2	0	7	1	0	2	2	1	1	2	3	3	1	2	2	1	3	3	1	1	0	3	3	0	2	1	2	0	0	0	3	2	1	3	3	1	4	2	2	0	1	2	0	0	1	2	2	0	3	0	4	2	2	3	2	0	0	3	3	2	0	2	1	4	3	4	4	2	0	3	2	1	1	0	0	1	2	0	1	1	1	1	1	2	2	0	0	7	1	0	2	1	0	1	1	1	1	0	0	2	1	1	0	0	1	1	4	0	3	3	2	1	2	3	1	1	1	2	2	1	1	1	2	2	0	0	0	0	0	0	0	1	2	3	0	1	0	2	2	1	1	2	4	2	3	1	0	3	2	2	1	0	2	0	0	3	1	2	2	0	1	2	0	1	1	0	1	2	0	1	2	1	0	3	2	1	1	2	5	0	0	1	1	1	0	1	1	1	1	1	0	1	0	0	0	0	1	2	1	0	3	0	0	1	0	1	0	0	2	1	1	2	1	1	2	3	0	1	1	1	2	2	3	2	0	0	1	2	2	2	0	1	0	1	1	1	1	0	0	1	1	1	1	2	0	0	2	0	0	0	0	0	0	0	3	0	1	2	2	1	0	0	0	2	0	1	0	4	1	2	1	2	0	1	2	1	1	1	2	2	1	2	0	0	1	0	1	0	1	1	2	1	1	1	2	0	3	3	0	1	0	1	1	1	1	1	1	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	2	5	4	1	0	2	3	0	1	3	1	0	2	0	1	0	3	2	0	0	1	2	1	0	1	2	0	0	1	0	0	0	1	1	1	1	1	1	1	0	0	2	0	2	0	1	2	2	1	0	1	2	0	0	1	4	0	3	0	1	1	0	0	0	0	1	0	0	0	2	2	3	0	0	1	0	2	2	0	2	2	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	1	0	2	1	0	0	1	0	0	0	0	2	0	1	1	0	1	2	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	2	2	0	0	0	0	2	1	0	0	0	0	2	0	0	1	0	2	2	0	0	2	0	0	1	2	2	2	1	1	1	1	1	0	2	0	0	0	0	2	1	0	2	2	0	0	0	0	2	2	1	0	0	0	1	1	2	0	1	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	3	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	1	1	1	0	2	0	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0
345	3	3500	114564	352	5	26	218	580	908	964	1019	976	921	802	705	615	517	452	410	359	300	306	249	242	243	184	202	183	183	176	168	143	135	129	103	118	129	101	99	101	135	91	101	94	96	95	85	53	86	74	74	71	68	75	93	70	70	54	54	74	72	62	61	49	52	58	53	43	48	42	48	44	47	31	46	40	38	44	28	26	22	26	28	35	28	30	17	30	34	36	22	23	20	26	20	18	22	10	23	18	19	14	21	13	15	11	18	16	15	12	20	12	16	11	15	5	14	14	15	17	13	5	8	14	15	9	13	5	6	8	9	11	14	11	9	5	9	10	10	10	9	7	10	6	8	11	8	7	10	10	9	9	7	2	12	6	9	8	11	2	3	7	5	4	4	10	11	5	10	4	4	7	3	7	8	3	3	5	6	7	7	5	3	6	4	5	5	3	2	6	8	2	7	5	5	2	7	5	6	6	5	5	4	5	1	1	5	2	6	3	1	4	4	1	3	2	5	5	5	3	1	5	1	1	5	3	3	5	4	4	3	5	2	1	3	4	3	6	5	3	5	8	3	2	5	3	4	2	6	3	4	2	3	5	4	4	1	2	1	4	3	4	2	5	0	3	0	4	2	1	2	2	2	3	2	1	2	4	3	2	4	2	3	2	7	0	5	6	4	4	3	1	2	5	2	1	1	1	3	3	2	3	0	2	4	3	4	1	1	2	2	3	4	6	1	8	1	1	3	4	2	1	4	5	4	3	1	0	4	1	3	3	5	4	3	0	2	2	1	1	4	3	4	2	3	5	3	2	4	3	0	1	2	2	5	0	2	4	0	2	1	2	2	4	0	3	5	3	3	4	2	2	2	1	1	3	3	2	4	2	5	1	0	2	2	2	0	2	0	1	4	1	4	3	0	1	2	3	0	0	2	2	0	3	2	0	3	5	2	4	0	2	3	1	4	0	2	1	1	0	2	1	1	2	2	1	1	4	1	1	1	2	1	3	1	3	2	2	0	1	6	1	3	0	4	2	3	1	5	1	1	2	0	4	1	4	4	3	1	1	0	2	1	2	2	2	0	3	1	1	4	2	3	2	2	2	2	3	1	3	1	1	1	2	2	0	1	0	1	4	2	2	2	1	1	2	0	3	1	1	0	4	0	1	6	0	0	1	3	2	2	0	1	3	1	4	4	2	2	0	1	0	1	0	1	1	3	4	1	0	0	2	1	0	2	2	4	3	5	3	0	3	1	1	3	2	1	2	1	1	0	0	2	3	2	1	2	1	0	1	3	5	5	1	1	2	2	1	1	1	1	3	1	1	0	0	3	0	2	0	1	1	0	2	0	1	2	4	3	0	0	0	2	1	3	4	2	0	3	3	2	1	5	1	0	3	1	0	1	1	0	0	0	0	4	4	0	0	2	1	1	1	2	0	0	2	2	1	1	0	1	0	1	2	2	2	0	0	2	0	1	1	4	0	1	1	0	1	1	1	0	1	1	1	2	2	0	2	0	3	0	1	5	0	1	1	0	1	0	0	2	2	3	1	1	1	1	1	2	2	0	0	2	1	1	0	2	0	0	0	3	0	2	1	3	5	1	1	0	1	1	0	2	1	0	0	0	2	3	0	0	1	0	2	1	0	0	0	1	0	4	0	0	0	1	1	3	1	3	0	1	1	1	3	2	2	0	2	0	1	0	0	1	2	1	0	2	1	1	1	1	1	1	0	1	1	1	1	1	0	1	0	0	0	0	1	0	3	3	2	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	3	2	1	0	2	1	2	2	1	1	1	2	0	0	1	2	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	1	1	0	2	0	2	2	0	2	0	0	1	0	2	3	0	2	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	1	2	1	1	1	0	3	1	4	1	1	0	1	0	0	3	1	0	0	2	0	1	4	0	1	1	0	0	1	0	0	2	1	2	0	1	1	1	3	0	0	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	0	1	1	0	0	0	0	2	2	0	2	1	0	0	1	0	0	1	1	0	1	3	0	0	0	2	0	0	0	0	0	0	2	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	3	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1
345	0	2700	114687	349	3	12	174	417	764	836	947	919	909	797	716	614	534	430	411	336	307	290	254	269	246	260	230	193	171	190	164	167	179	158	159	138	147	148	141	114	106	88	108	92	92	97	75	89	79	76	72	63	67	69	50	63	70	60	66	47	68	52	51	52	49	38	48	46	44	39	32	39	32	26	28	39	32	37	34	25	40	32	37	36	36	34	35	41	26	27	36	24	34	27	26	23	18	24	16	22	23	19	17	20	19	16	23	17	18	19	16	9	16	17	19	17	16	23	19	16	18	13	19	22	17	13	10	15	9	10	10	18	7	14	16	21	12	11	18	10	14	14	12	14	10	12	11	8	11	10	10	6	8	10	9	23	9	8	13	9	8	14	8	8	9	6	4	4	6	10	8	3	10	5	15	8	14	11	7	12	12	6	8	8	3	8	9	11	7	9	8	6	9	6	5	5	4	7	4	3	10	6	10	7	7	5	6	6	6	7	8	7	8	5	3	3	1	8	5	8	8	10	10	4	8	10	3	5	5	4	6	8	5	4	3	2	4	7	6	5	8	6	4	5	3	6	8	9	5	7	4	4	2	3	4	3	3	5	6	5	4	4	3	5	10	4	2	1	2	1	7	4	6	3	3	6	6	6	2	3	6	7	4	3	0	4	2	7	1	0	2	5	3	7	6	1	8	0	3	3	2	6	5	2	7	1	3	2	7	3	3	3	2	2	4	1	4	3	3	5	7	5	5	3	0	5	1	2	4	3	5	1	4	4	6	6	6	4	1	4	3	2	3	1	5	3	3	2	2	2	5	3	5	3	2	3	0	4	5	3	6	2	3	1	2	4	3	0	1	5	3	5	1	3	5	3	2	5	7	5	3	4	4	4	9	7	6	2	3	1	4	2	1	4	1	3	4	6	2	1	5	2	2	4	2	1	4	1	3	1	7	7	1	4	2	5	3	0	5	3	0	4	2	2	3	2	1	3	3	0	2	0	3	2	4	4	1	1	2	2	3	0	3	3	3	0	5	0	1	4	3	5	3	1	3	1	3	0	4	3	2	5	4	1	2	4	3	0	1	3	1	1	0	6	3	2	1	1	3	1	2	2	3	2	2	0	3	1	3	1	1	4	2	5	1	2	0	0	2	3	2	3	4	3	3	0	3	2	1	1	1	4	0	3	2	3	4	2	1	4	1	3	1	2	3	2	1	0	1	2	4	1	4	2	1	1	1	0	0	2	2	4	5	3	2	0	2	0	3	2	1	2	0	1	0	3	3	1	3	1	3	2	0	0	3	4	3	5	1	0	0	1	2	3	0	2	1	2	1	0	2	2	2	0	4	1	0	1	3	4	4	0	4	1	1	1	1	2	0	0	2	2	1	2	0	1	1	3	2	1	2	0	1	2	2	3	1	2	0	0	2	1	3	3	1	1	0	2	1	2	1	1	3	2	0	1	3	1	2	0	1	1	0	1	2	1	3	0	2	3	3	1	2	3	3	5	3	0	2	0	1	1	0	2	0	1	2	4	1	2	2	2	2	2	2	2	2	2	1	3	1	2	1	4	1	1	2	0	2	1	0	2	3	2	1	1	3	2	1	0	2	1	1	0	3	2	1	1	1	1	1	2	0	4	2	0	1	0	1	1	2	2	0	1	1	0	0	2	2	0	2	1	2	1	4	0	2	0	0	1	2	1	5	0	2	2	4	2	3	1	3	2	2	1	0	3	0	0	3	1	1	1	0	0	1	1	3	2	0	1	2	0	1	0	2	3	2	1	4	1	1	0	1	1	2	2	0	3	2	2	3	1	0	0	0	0	1	1	2	0	1	0	3	4	1	2	3	1	3	0	1	0	1	1	1	4	1	1	2	2	0	1	0	2	1	3	3	1	2	3	3	1	0	1	0	3	1	0	0	2	0	0	1	0	1	1	1	1	2	0	1	1	3	1	0	2	3	4	5	1	1	0	0	0	0	2	2	2	1	3	2	2	3	0	3	1	2	1	0	2	1	0	0	0	2	1	1	2	1	0	0	0	3	1	0	1	1	0	0	1	0	2	1	0	1	1	1	1	0	1	2	0	0	0	2	0	0	1	1	1	3	0	0	1	2	0	1	1	0	0	2	0	2	1	1	1	2	2	1	1	1	2	0	0	0	2	1	1	3	1	1	1	0	0	1	1	1	0	0	3	2	2	0	1	0	0	1	2	0	0	0	1	1	2	1	4	0	0	0	1	0	0	1	2	0	1	0	1	1	1	0	1	0	2	0	0	1	3	0	0	0	1	0	0	0	1	3	2	1	0	2	0	5	1	1	0	3	2	1	0	1	2	0	2	0	0	0
345	1	1900	114810	355	14	54	423	746	1048	1105	1103	995	858	732	610	519	463	389	328	303	274	242	199	214	192	163	155	128	131	126	116	131	118	106	84	97	73	89	74	74	79	85	85	65	73	52	46	58	42	31	57	39	49	36	45	33	28	41	46	32	34	22	45	35	36	40	31	21	28	24	28	32	16	18	30	29	24	19	27	17	26	19	20	20	22	19	21	11	23	12	8	14	13	16	17	20	16	24	20	12	27	17	11	20	10	19	12	15	9	16	10	9	8	10	11	15	10	12	7	9	10	7	8	10	8	9	7	9	7	9	6	6	8	7	10	12	8	5	6	7	7	6	7	2	5	3	7	9	4	0	4	4	5	3	4	3	6	4	5	9	5	3	5	8	4	6	6	3	3	5	7	1	6	5	5	6	1	5	4	4	2	2	4	5	4	7	4	5	7	1	3	4	3	2	2	4	1	1	3	3	2	4	6	1	7	3	1	2	5	5	2	1	6	2	5	5	4	7	4	3	1	5	2	3	2	2	1	5	1	3	2	1	8	4	7	1	3	1	2	1	1	1	4	1	4	3	3	3	1	4	7	3	3	1	4	1	1	0	0	2	3	2	2	4	3	0	4	0	2	0	3	6	5	3	3	4	4	4	1	1	0	5	2	1	2	2	4	0	2	1	2	3	4	1	2	0	3	3	0	1	2	0	3	2	2	2	3	3	1	2	1	1	1	1	1	4	2	2	1	0	2	1	4	3	4	2	3	2	3	5	2	2	1	2	1	3	4	1	3	0	0	3	1	1	1	1	3	4	3	0	1	1	1	0	0	1	3	0	2	0	1	0	2	3	2	1	1	0	1	2	3	1	1	0	2	2	0	0	1	3	1	2	0	1	1	1	2	1	0	0	1	1	1	0	0	1	0	0	2	1	3	1	0	0	0	0	4	0	1	1	2	2	1	0	4	2	2	1	1	1	2	1	0	1	2	0	0	1	1	1	1	0	0	1	0	2	1	2	1	1	0	1	0	1	2	2	1	2	4	1	2	2	0	3	1	1	0	2	1	1	2	0	1	0	0	0	2	0	1	1	2	0	2	1	1	4	0	2	1	1	1	1	3	0	2	1	0	2	1	2	2	1	2	1	1	0	2	0	0	2	0	2	0	1	1	5	1	0	1	0	1	0	1	2	1	0	0	1	3	0	1	1	1	2	1	2	1	0	2	1	1	0	1	1	1	2	2	0	2	1	0	0	1	1	0	1	0	3	0	2	0	4	1	1	0	1	3	2	0	0	4	1	0	0	1	1	0	1	2	0	1	2	1	1	1	1	0	1	0	0	0	1	0	0	2	1	1	0	0	2	1	1	3	4	2	0	0	0	1	0	1	0	0	1	3	0	0	1	0	0	1	1	1	2	0	2	0	0	1	0	0	0	0	3	0	2	0	1	1	1	0	3	3	3	2	1	1	0	2	0	1	1	1	0	1	0	0	4	0	2	1	1	0	2	0	1	1	2	2	1	2	2	3	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	3	1	0	0	2	1	0	1	1	1	0	1	2	0	0	1	0	1	0	1	0	1	1	1	1	1	1	1	1	0	0	1	0	0	1	0	2	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	3	5	0	2	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	0	3	0	1	0	1	0	1	0	0	0	0	2	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	3	0	2	1	0	0	0	1	2	0	0	1	0	1	0	3	1	0	0	0	1	0	1	0	3	0	2	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	2	1	1	0	0	1	0	0	2	0	1	0	1	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	1	2	0
345	2	2100	114933	357	20	68	442	820	1059	1146	1152	1061	995	825	692	660	517	423	383	342	307	289	244	211	213	178	174	155	149	151	132	103	106	103	100	73	66	86	77	64	89	63	65	63	63	57	54	42	45	65	54	45	46	37	40	44	46	41	41	36	40	30	33	32	24	35	32	22	26	35	16	29	28	23	15	31	23	20	23	17	24	20	26	16	17	21	18	14	18	18	11	21	22	17	20	23	12	22	13	16	15	11	13	16	12	19	17	7	7	19	8	12	7	9	12	9	9	11	7	11	14	10	11	17	9	16	6	13	11	10	2	8	10	7	8	4	10	9	8	7	9	4	12	1	6	10	8	5	7	11	7	3	11	5	3	12	4	1	9	4	8	3	3	9	7	5	3	9	9	5	2	2	5	5	8	6	5	4	8	4	11	3	5	5	4	1	8	3	4	7	3	2	6	6	6	1	5	2	3	6	5	2	5	3	4	3	3	1	3	7	2	5	2	3	4	4	3	3	5	2	7	3	4	5	5	3	7	4	5	5	6	3	4	1	0	2	6	1	2	4	1	2	1	6	2	1	3	1	1	3	1	6	0	1	2	4	5	3	3	1	3	2	1	2	5	4	3	3	1	3	2	2	3	0	1	3	6	2	0	0	3	1	3	5	2	2	0	2	1	3	4	3	1	1	5	7	4	1	1	2	2	4	2	2	3	2	0	2	1	2	0	4	4	0	0	4	1	5	1	1	2	1	3	0	1	1	3	0	6	2	0	3	5	1	1	1	1	3	2	1	0	2	1	3	2	1	0	0	2	4	2	1	2	1	2	1	2	0	1	2	3	3	1	0	1	2	2	0	1	2	0	3	3	3	0	2	1	1	0	3	1	2	1	1	1	4	0	2	0	2	1	1	1	3	1	3	0	2	1	2	0	1	0	2	1	1	1	2	2	2	3	1	1	4	4	2	0	2	1	1	2	2	0	1	2	1	2	0	1	1	3	0	1	1	4	1	2	1	0	1	1	0	2	1	3	2	0	2	1	1	3	0	0	1	1	1	0	1	1	3	3	3	2	1	1	3	1	1	3	1	0	2	0	0	0	1	3	3	6	0	0	3	1	2	2	1	1	0	0	2	1	1	3	2	0	1	3	1	0	2	0	2	3	1	0	1	2	0	1	2	1	1	0	3	3	1	4	1	0	2	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	3	3	2	1	0	1	2	1	2	2	2	4	1	3	0	1	1	2	0	1	0	0	1	1	1	2	1	1	1	1	2	3	0	0	0	2	0	0	1	0	2	1	1	1	0	1	1	3	1	2	0	0	2	2	1	0	0	2	2	0	2	1	0	2	2	1	1	1	1	1	0	1	0	1	3	0	1	0	2	0	1	2	3	3	0	1	2	1	1	0	1	1	0	0	0	3	0	0	0	2	0	4	2	2	0	1	4	1	0	1	0	0	0	1	1	1	6	1	2	1	1	2	2	1	0	1	0	0	2	0	0	1	1	3	3	1	0	0	0	0	3	1	0	2	0	2	0	2	0	2	0	2	1	1	2	1	3	0	0	1	1	0	0	0	1	0	2	0	1	0	1	3	2	0	1	1	0	1	2	1	0	0	2	0	1	1	0	1	3	0	2	2	0	0	0	0	3	0	0	1	0	3	0	0	0	1	2	2	0	0	0	2	0	1	0	1	1	1	2	1	2	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	3	0	1	1	0	0	0	1	0	2	0	1	0	0	1	4	1	0	2	0	1	0	0	1	1	1	0	1	0	0	2	1	1	0	0	1	0	1	2	0	3	1	1	0	4	2	0	1	0	2	1	1	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	3	0	1	1	3	1	1	0	0	1	0	2	0	0	2	1	0	0	2	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	1	0	2	3	0	2	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	2	1	0	1	1	2	2	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	2	1	1	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	1	1	3	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	1	3	2	0	0	2	0	0	0
345	3	3500	115057	353	10	28	252	625	923	997	1099	1026	978	929	834	765	699	589	511	439	353	338	287	265	230	233	230	186	209	176	170	146	153	129	133	114	118	124	96	90	114	95	93	93	83	85	80	66	64	57	62	54	46	69	55	44	38	51	45	47	46	43	39	35	39	30	35	35	39	27	45	34	38	29	37	24	22	29	29	23	27	29	24	24	13	17	19	21	22	21	32	24	21	18	22	26	24	27	15	21	19	21	23	26	21	26	17	14	15	12	19	13	15	17	5	13	19	16	10	14	17	9	9	12	6	10	8	10	15	16	8	5	9	15	8	9	14	9	13	7	9	10	11	9	6	17	12	9	11	8	6	9	4	9	5	6	8	11	4	6	6	6	9	6	7	5	6	4	5	9	7	2	6	4	1	7	5	7	5	4	6	4	4	3	6	7	7	8	6	6	4	3	6	3	1	6	7	2	9	7	4	10	2	7	4	4	6	2	3	3	2	6	6	6	2	5	7	3	3	3	1	3	2	9	1	5	10	2	2	4	5	5	9	2	3	2	5	6	3	1	5	3	4	4	3	3	3	0	4	9	8	2	2	4	3	3	1	3	2	2	3	3	2	4	3	2	3	0	2	3	4	4	3	3	2	2	0	2	3	6	3	0	3	6	5	1	3	4	6	3	2	6	4	2	2	5	1	2	0	5	0	4	6	2	4	2	3	5	2	2	3	4	6	3	5	2	2	1	3	1	0	2	3	4	3	2	4	3	3	1	1	4	3	2	4	0	2	1	3	4	3	3	2	3	0	0	0	1	0	1	1	3	1	2	1	1	5	1	2	4	0	1	2	2	3	3	4	3	4	1	2	1	2	1	0	3	2	2	2	0	2	2	2	4	2	3	2	5	1	1	2	1	1	1	4	2	2	2	3	1	6	3	2	1	2	0	1	4	4	3	2	3	2	2	0	3	1	2	3	1	1	2	2	1	2	1	3	1	2	1	4	4	0	1	2	1	2	1	1	1	1	3	1	2	5	1	1	1	0	2	2	0	1	3	1	1	2	0	1	1	1	3	1	2	1	2	2	1	1	2	0	3	2	1	3	0	1	1	2	0	1	0	1	2	0	0	1	1	0	0	4	3	3	1	1	1	0	3	0	2	0	1	0	1	3	1	0	3	3	4	2	0	0	1	1	1	0	2	2	2	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	2	0	1	1	2	2	0	2	2	1	2	1	0	2	5	1	1	2	2	0	0	0	1	0	0	3	1	2	1	3	0	2	2	2	2	1	2	0	3	1	2	3	0	2	1	2	0	0	1	2	2	1	1	1	1	0	2	1	3	1	1	2	2	3	1	1	0	1	2	3	0	0	2	1	1	0	0	1	1	3	0	2	1	0	2	3	1	0	2	1	0	0	0	1	1	0	0	4	2	2	3	0	0	2	1	0	2	0	0	1	1	0	1	2	1	1	2	1	0	0	1	1	1	2	1	1	2	1	3	0	1	2	0	0	0	1	3	0	1	1	0	0	0	0	1	0	0	1	2	2	2	0	2	3	1	1	2	0	0	3	2	2	0	0	0	0	1	0	1	0	2	0	3	2	5	0	0	2	1	3	0	0	2	1	2	0	1	0	1	0	0	0	2	0	1	0	0	2	1	0	1	0	2	0	1	1	2	2	1	0	0	1	1	0	2	0	1	0	2	0	3	1	0	0	1	0	0	0	0	1	3	3	1	0	2	0	0	2	1	0	3	1	0	2	1	1	0	1	0	1	1	0	2	0	1	2	0	0	1	2	1	1	1	1	0	1	0	0	0	2	0	0	0	1	0	1	3	0	0	1	0	1	1	0	1	0	1	1	2	1	0	1	2	0	1	0	2	2	0	1	1	0	1	2	3	2	0	0	0	2	0	1	0	2	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	0	0	1	1	0	0	1	0	1	2	0	1	1	1	0	1	0	0	0	1	2	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	1	0	0	2	1	0	1	0	0	2	0	1	2	3	0	1	1	2	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	2	0	1	0	2	0	2	0	2	3	1	1	2	1	0	1	2	0	1	0	1	3	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	1	0	2	1	0	0	1	0	1	0	3
345	0	2700	115180	346	0	10	160	432	817	897	960	927	890	832	659	575	508	453	429	380	324	319	281	280	286	253	258	254	237	199	211	168	176	163	168	146	163	145	125	134	120	96	112	113	95	92	91	103	93	82	68	66	57	53	57	64	61	62	60	44	47	47	51	42	38	45	45	55	37	56	39	32	33	39	31	29	31	28	32	29	30	40	27	23	33	31	25	29	21	32	22	28	24	28	25	27	17	36	23	26	21	26	26	17	26	24	28	19	14	18	16	22	22	20	15	17	15	19	22	15	22	10	15	22	22	15	17	21	12	13	20	20	8	19	8	15	15	7	6	12	7	14	9	6	15	12	16	7	23	7	5	5	7	14	5	8	16	13	8	8	8	2	14	13	7	10	7	6	6	7	3	4	5	9	8	7	7	6	7	8	7	5	4	11	7	13	8	11	6	9	4	8	9	5	9	2	1	10	8	5	7	3	5	4	6	3	5	4	2	5	6	5	4	4	2	8	5	4	5	7	2	7	4	3	3	5	1	9	4	4	3	5	7	9	1	6	6	3	3	4	4	5	1	3	1	8	8	7	4	4	6	7	4	4	9	4	6	4	3	3	3	3	8	5	5	5	4	3	5	2	6	4	2	4	7	4	2	1	6	7	1	4	4	2	3	2	5	6	2	4	8	8	4	7	0	6	5	3	3	1	4	4	3	3	1	2	2	3	0	4	4	5	3	0	2	4	2	4	7	6	3	1	1	5	4	2	3	5	3	2	2	2	5	1	3	2	2	5	5	4	4	0	7	9	4	3	2	6	1	2	3	4	0	5	1	1	2	3	2	3	1	3	4	5	1	4	6	1	7	2	1	5	2	4	4	0	3	0	2	1	2	2	1	3	3	4	4	2	2	0	3	2	4	2	3	2	2	2	3	3	2	3	5	2	2	2	2	3	3	0	7	1	1	7	3	2	2	1	1	2	3	5	5	1	6	1	1	2	2	3	1	2	3	1	3	4	0	4	2	3	1	1	0	3	2	1	3	4	4	3	1	1	3	1	1	3	3	1	3	0	2	3	1	3	0	4	3	0	3	2	3	2	2	1	2	1	2	4	0	0	2	4	2	0	3	4	1	1	4	2	1	1	2	1	1	2	2	0	3	2	3	1	2	5	2	3	4	1	1	6	1	2	4	1	1	2	1	5	0	2	2	3	3	3	0	4	2	5	1	0	3	0	0	2	1	1	1	1	3	0	4	3	1	2	4	2	2	0	3	4	4	1	1	1	4	2	2	3	0	1	2	0	0	2	1	2	1	1	2	0	3	0	0	2	2	2	3	1	2	0	2	0	0	1	1	3	2	1	1	6	0	2	2	4	2	1	0	4	1	0	3	0	0	1	0	1	0	3	3	3	1	5	2	0	2	1	0	3	0	2	2	1	1	0	1	3	5	0	2	1	5	0	0	0	1	0	1	0	1	3	2	2	2	0	1	0	2	1	3	2	5	0	1	2	0	2	1	1	2	4	0	0	1	2	3	0	0	1	1	2	0	2	1	2	2	2	1	1	3	1	1	1	2	1	1	2	0	4	1	2	4	2	2	0	2	4	1	1	0	0	2	0	0	1	1	0	1	1	2	1	2	0	0	2	1	0	1	1	0	0	0	1	1	1	1	0	3	5	0	0	2	0	4	0	2	2	3	2	1	0	1	0	1	0	1	3	2	4	2	0	2	2	4	2	1	2	1	1	0	0	1	1	2	2	1	1	2	0	1	0	1	1	2	2	0	4	2	0	3	1	1	0	0	0	2	2	0	0	4	1	2	2	0	0	2	0	0	1	1	2	0	1	1	4	0	3	0	2	0	2	0	1	1	2	0	0	2	0	1	1	2	0	4	1	1	0	1	0	0	0	1	2	0	1	3	2	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	2	0	1	1	3	0	0	0	0	1	2	1	0	1	2	1	2	1	0	1	0	1	0	0	0	1	0	0	2	0	2	2	0	0	3	2	1	2	0	1	3	1	3	0	0	2	2	1	0	1	0	0	2	0	0	3	0	1	0	3	2	0	1	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	3	0	0	0	0	1	1	2	0	0	0	1	0	1	1	2	2	0	0	1	0	1	1	0	0	2	0	0	2	0	1	0	0	0	1	2	2	0	1	1	1	0	1	0	0	0	2	1	1	1	0	1	0	1	1	4	2	1	1	1	1	0	0	0	1	1	0	2	1	1	2	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	2	4	0	1	0	1	1	1	1
345	1	1900	115303	362	16	82	554	953	1147	1111	1077	973	882	785	728	636	585	522	459	426	395	329	302	255	209	210	222	159	162	140	118	133	121	109	101	123	88	96	79	75	78	84	81	66	68	43	57	55	59	43	58	58	46	42	32	38	39	39	41	43	25	31	33	31	22	20	24	30	18	34	14	21	26	21	26	24	27	21	20	18	19	18	11	19	18	19	18	17	15	22	13	9	13	14	19	14	22	16	16	7	12	20	13	21	17	13	13	10	10	6	10	12	10	5	8	8	7	10	8	9	8	5	9	6	8	5	6	10	7	4	15	8	5	9	11	6	7	4	5	7	12	6	7	4	1	5	3	5	8	4	7	7	2	6	5	6	6	4	4	6	2	6	4	4	4	5	5	5	5	3	5	4	2	6	4	1	6	2	5	6	3	3	5	0	1	3	4	2	3	2	2	4	5	3	0	2	5	3	4	4	2	3	2	1	4	1	4	3	4	1	2	3	2	5	3	3	6	3	1	2	0	3	6	3	3	5	2	3	3	7	2	3	2	3	1	7	1	0	4	0	4	1	2	3	5	2	1	5	1	3	4	2	0	2	2	3	1	2	3	3	1	0	3	2	2	0	0	0	0	4	4	0	1	1	1	0	0	4	1	3	2	0	3	2	1	2	2	2	0	0	2	3	0	2	1	1	5	1	3	1	1	1	5	3	3	2	5	3	2	0	1	1	2	2	5	2	0	4	3	1	1	1	1	0	0	0	3	1	0	1	2	0	2	1	0	0	0	1	0	3	0	1	2	1	0	1	3	2	2	1	3	2	0	1	1	2	2	1	2	2	1	0	1	1	1	0	1	0	2	3	1	1	1	0	0	2	3	2	3	0	4	0	1	3	4	1	1	1	2	1	2	0	0	3	1	1	0	1	0	0	0	2	1	1	1	2	0	1	1	0	0	2	2	2	2	3	0	0	0	0	0	0	1	1	1	1	0	1	2	0	2	2	0	2	2	0	1	1	1	0	0	3	0	2	0	0	2	1	1	2	4	1	1	2	1	0	1	1	2	2	0	0	1	0	0	1	0	2	1	2	1	1	1	1	2	2	2	2	1	2	2	0	1	3	1	0	0	0	0	0	0	0	0	2	2	2	0	0	0	0	2	0	1	0	1	1	1	0	1	1	1	0	4	0	1	0	0	1	0	3	1	2	1	1	3	1	1	1	3	0	2	0	2	3	1	0	0	2	0	1	2	2	1	0	1	0	1	0	2	1	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	2	0	0	2	0	1	1	2	1	0	0	0	2	0	1	0	2	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	3	0	1	0	1	0	2	0	1	2	1	1	1	1	1	1	0	0	0	2	0	1	1	0	2	0	1	0	0	0	1	4	2	1	0	3	0	0	0	2	0	0	3	0	0	1	0	0	0	0	0	1	0	2	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	1	1	4	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	0	1	3	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	4	1	0	0	1	1	1	1	1	0	0	1	2	1	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	3	0	0	1	0	0	1	0	3	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	0	1	2	0	0	2	0	1	0	0	0	1	2	2	1	0	1	0	0	0	0	0	0	0	0	0	3	2	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	2	0	1	0	0	2	1	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	3	1	0	0	1	1	1	1	0	1	0
345	2	2100	115426	352	4	32	356	774	986	1034	1102	953	951	784	691	586	550	475	383	354	306	292	286	262	217	221	186	181	174	168	152	143	143	115	145	111	125	88	126	101	94	85	90	90	84	64	60	70	65	63	70	52	47	55	42	54	35	41	50	40	24	29	34	36	29	40	30	33	36	23	30	38	26	30	28	16	26	21	20	28	20	19	21	15	18	17	22	11	17	12	19	14	17	14	17	13	13	11	6	20	12	10	16	11	14	8	14	18	15	15	10	15	11	10	15	9	11	9	5	11	7	13	10	9	3	10	9	4	11	9	14	8	11	8	6	3	6	12	6	8	11	7	7	10	5	5	7	6	2	5	9	9	1	13	5	7	6	9	3	5	8	11	7	4	6	8	3	8	6	8	6	4	6	6	8	5	6	4	6	5	3	3	5	1	6	5	8	4	5	4	1	3	2	3	3	5	4	7	6	2	4	2	1	4	2	5	5	5	4	6	5	3	8	6	4	2	3	3	4	1	3	3	3	2	2	1	4	7	3	2	2	6	4	5	4	1	6	3	3	4	4	6	1	2	3	1	4	1	3	2	0	1	3	1	2	0	2	2	1	2	0	2	2	2	4	3	2	2	2	1	2	4	2	1	0	3	3	1	1	3	2	1	2	1	4	1	3	1	4	1	3	6	0	3	4	0	2	3	7	0	3	5	1	2	1	2	0	0	3	0	0	4	2	2	2	2	2	1	4	3	2	4	0	1	6	0	4	0	0	6	2	2	3	0	1	3	0	0	0	3	0	2	1	4	3	1	2	5	5	3	2	4	0	1	0	0	0	3	0	4	2	3	1	2	3	5	0	6	0	2	2	2	0	2	0	1	1	2	1	2	4	0	3	1	0	2	1	3	0	0	1	3	1	0	4	1	1	1	0	0	1	1	0	2	1	1	0	6	0	1	1	2	2	1	2	2	2	2	1	2	2	1	0	1	1	1	4	1	4	0	1	3	5	3	1	1	3	0	0	2	2	1	3	1	3	0	2	1	1	1	2	3	2	1	1	0	0	1	1	4	2	2	2	1	2	0	1	0	1	1	4	5	1	0	2	0	1	2	1	0	2	0	1	2	5	0	2	6	0	4	2	1	1	0	0	0	3	1	4	2	2	1	2	4	2	0	1	1	2	2	1	4	2	0	3	1	3	3	0	2	1	0	1	0	3	0	2	1	1	1	0	2	1	1	2	2	1	0	1	0	0	2	0	0	2	1	0	1	1	2	0	2	1	0	1	1	0	2	1	2	2	5	0	2	1	0	0	1	0	0	0	0	1	2	1	1	0	0	1	1	1	1	0	1	1	0	1	1	1	1	0	3	0	0	1	1	0	1	1	2	0	2	0	1	1	3	0	1	0	4	2	1	0	2	1	1	2	1	1	0	3	0	1	3	0	1	0	0	1	0	1	3	0	0	1	0	0	1	2	2	0	0	1	0	1	1	2	1	2	1	3	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	2	1	1	0	1	0	1	0	1	1	2	0	1	2	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	2	0	2	1	0	0	0	1	0	0	1	3	0	0	2	2	2	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	0	2	2	0	0	0	2	3	0	1	0	2	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	1	1	2	0	0	1	2	2	2	2	0	2	0	0	0	1	0	1	0	0	2	1	1	0	0	2	0	3	1	0	0	1	1	0	0	0	1	0	0	2	1	3	2	1	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	1	1	1	1	0	0	1	0	0	2	1	0	0	1	1	1	1	1	1	2	0	1	0	0	0	0	2	2	0	0	1	2	1	1	0	1	0	1	0	1	0	0	1	1	0	1	0	3	0	0	2	1	1	0	2	0	0	0	0	0	1	0	0	0	0	3	4	0	2	1	0	0	2	1	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	1	1	1
345	3	3500	115549	351	5	34	307	636	966	1003	1059	944	864	785	715	612	547	495	461	453	385	383	385	337	320	313	280	261	251	216	206	180	179	151	155	165	148	132	129	136	134	98	104	104	91	97	82	89	86	75	85	73	69	69	46	56	52	40	51	50	45	51	40	35	44	42	33	37	32	34	33	25	31	34	29	32	25	26	26	31	20	20	25	20	24	25	27	23	18	21	23	24	14	12	22	20	18	12	17	19	14	14	21	13	17	6	12	10	17	13	15	16	18	13	13	9	16	14	5	11	8	12	12	7	10	9	7	13	12	7	9	6	5	7	10	10	8	9	9	6	3	4	9	11	8	10	3	8	7	9	8	5	6	10	7	9	5	7	5	10	8	3	11	10	4	10	3	3	3	7	4	10	6	7	11	7	7	5	6	12	2	3	7	4	7	11	7	7	5	7	1	7	2	3	9	3	1	3	4	5	3	5	10	5	0	2	7	1	3	4	4	4	8	8	3	3	0	2	5	6	3	3	3	3	2	4	5	5	5	4	4	6	3	2	7	5	5	13	7	0	4	5	4	2	1	3	5	3	4	3	3	5	2	2	2	5	3	4	3	4	6	4	3	1	10	6	4	1	4	2	2	1	2	3	4	2	4	3	1	1	2	0	1	5	0	3	1	0	6	2	1	5	1	1	1	1	2	1	2	2	1	2	6	3	2	1	2	3	5	2	8	2	2	3	1	3	0	1	0	5	2	5	3	3	3	4	3	4	3	4	4	3	2	2	0	1	0	3	6	2	2	2	3	3	4	7	2	3	3	3	3	1	1	3	4	1	4	2	4	1	3	3	5	2	5	2	1	3	2	0	3	2	4	2	2	4	4	4	2	2	5	2	3	0	4	0	1	2	1	3	5	2	1	2	1	3	4	2	2	3	2	1	2	0	1	2	2	2	2	1	1	3	0	2	0	1	3	2	3	0	0	3	3	2	2	2	1	2	3	1	1	1	3	1	3	2	1	3	2	2	2	3	5	2	3	1	1	1	3	0	1	1	3	3	3	0	0	0	1	1	0	1	2	2	2	1	0	3	1	2	1	0	3	2	0	0	1	3	1	1	2	2	1	3	4	2	0	2	3	3	0	3	0	1	3	3	0	2	1	0	2	1	2	3	1	3	0	0	0	0	0	1	5	2	0	0	1	3	1	0	0	0	1	3	2	0	1	2	2	1	2	3	0	3	1	1	0	3	4	1	1	0	2	2	2	1	2	0	0	1	0	2	0	0	3	1	2	3	1	3	0	1	1	2	1	1	1	2	1	2	1	1	1	3	1	0	1	3	0	4	0	2	1	0	1	3	1	1	0	0	0	3	3	2	1	1	2	1	0	2	1	1	1	0	0	2	0	2	1	4	1	0	1	0	0	1	1	1	0	2	3	0	1	1	3	2	1	2	2	0	1	2	2	2	2	0	4	0	1	0	0	1	1	1	1	5	0	1	3	0	3	1	1	0	0	2	3	0	0	3	0	1	0	1	1	0	2	0	0	1	2	1	1	1	2	1	0	0	0	2	2	1	4	0	2	0	0	0	0	3	0	0	0	0	1	0	0	1	2	2	1	0	0	2	0	1	1	0	1	1	0	3	2	0	3	1	1	2	0	1	1	3	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	1	0	1	0	0	0	2	1	3	1	2	0	0	0	2	1	0	0	1	0	1	2	1	1	0	1	0	2	1	0	1	1	0	1	1	1	2	1	3	0	0	1	1	0	1	3	2	2	3	2	0	0	1	0	0	0	0	1	2	1	1	1	1	1	0	2	0	0	0	0	1	0	0	3	1	2	1	2	0	1	3	0	1	0	0	2	1	1	1	0	2	1	1	0	3	2	0	0	2	0	0	1	1	1	0	0	2	1	1	3	0	0	2	2	1	3	1	0	0	0	1	1	0	1	2	0	0	1	1	1	3	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	2	2	0	0	2	1	2	3	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	2	1	1	1	2	2	1	2	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	2	2	0	2	0	4	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	2	1	3	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	1	2	0	1	1	0	0	1
