345	0	2700	31277	350	1	13	78	340	706	788	900	881	881	816	732	660	543	465	403	390	305	235	215	192	151	170	138	159	134	143	124	132	123	110	95	109	185	221	194	162	142	120	203	311	368	314	332	344	315	314	286	273	260	252	208	242	212	197	164	143	102	103	83	81	82	71	70	87	73	66	51	50	54	51	49	52	33	38	30	27	22	22	32	37	20	24	34	15	24	23	19	20	26	13	22	19	15	10	16	14	22	18	13	20	20	13	17	16	14	21	20	16	14	10	8	8	10	9	13	24	10	10	12	9	9	3	15	13	15	13	13	12	13	13	10	12	10	12	22	8	12	6	6	16	7	15	5	12	10	6	9	11	8	13	8	16	9	10	11	7	13	11	10	3	11	7	12	8	8	9	9	10	11	9	5	11	10	3	3	5	9	8	7	3	6	13	7	6	13	2	9	4	6	6	6	8	5	10	7	13	9	7	5	4	10	6	8	11	5	6	7	5	7	5	6	5	7	9	5	9	7	4	6	5	3	9	6	7	2	4	5	2	5	7	7	5	5	3	9	3	8	8	4	5	7	7	7	10	5	9	4	5	6	4	5	4	4	3	9	2	6	3	8	9	2	9	0	4	8	8	4	3	2	2	5	4	2	4	3	4	2	5	5	7	5	2	5	4	7	6	3	4	1	9	4	3	2	3	3	6	2	1	4	4	4	6	2	5	1	2	2	3	4	0	4	1	11	1	6	0	2	3	3	1	3	2	3	2	6	3	0	2	3	5	2	4	3	3	2	5	1	4	6	4	3	4	4	6	2	1	5	5	0	1	1	3	5	3	3	3	3	7	3	2	6	3	5	3	4	3	2	3	2	3	0	2	4	2	4	2	3	4	3	1	4	2	2	2	4	2	3	0	5	3	4	6	0	7	2	1	2	3	2	2	2	5	4	7	3	0	2	3	2	3	3	4	3	3	6	3	5	4	0	5	2	2	4	0	3	2	1	4	3	6	3	1	6	3	2	3	3	2	2	4	6	1	1	1	2	1	1	3	1	3	1	2	5	5	1	2	4	1	4	3	1	1	2	2	2	2	1	1	5	3	2	2	3	0	4	4	3	1	1	4	5	3	0	3	2	0	4	2	2	0	2	4	2	3	3	0	2	1	0	4	4	2	1	1	4	3	3	3	0	1	1	1	2	3	2	4	2	3	3	1	2	5	0	1	2	1	4	5	1	4	0	2	1	2	1	1	1	3	2	2	2	1	1	3	2	2	1	0	3	1	2	3	2	5	2	2	0	3	4	1	1	3	2	4	1	2	1	1	3	0	1	0	2	2	0	3	2	1	2	0	1	1	1	1	2	1	5	2	1	3	0	2	2	2	2	1	1	3	2	1	2	6	2	1	0	0	2	0	4	1	2	0	1	1	2	1	2	3	1	3	3	0	1	3	3	2	4	1	3	2	2	2	4	2	2	2	3	3	2	0	2	1	1	1	1	2	4	2	1	0	3	2	3	1	1	1	0	3	2	4	2	2	1	1	1	0	1	1	5	4	0	2	0	5	2	1	1	2	4	3	1	1	2	3	3	2	2	2	2	2	1	1	1	1	0	1	1	1	3	1	0	0	1	0	0	1	3	4	1	1	1	2	2	1	1	3	3	1	1	2	2	3	0	0	1	0	0	2	1	1	2	3	1	2	3	0	1	1	2	3	3	1	2	0	2	1	0	2	3	0	3	0	0	4	1	2	0	3	0	1	1	3	1	4	1	1	0	0	3	1	2	2	4	0	0	1	2	0	2	1	1	1	2	0	1	0	0	2	2	0	2	1	1	6	1	0	0	0	0	1	2	0	1	2	0	2	0	0	0	2	1	0	1	2	0	0	1	0	1	0	1	1	2	0	2	1	2	0	0	1	2	2	1	0	1	0	1	2	0	0	0	1	2	2	1	1	0	0	1	1	2	2	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	2	2	1	0	0	1	1	3	0	1	0	1	0	2	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	2	1	2	1	2	0	0	3	0	1	3	0	3	0	1	2	1	1	4	0	4	1	2	2	3	2	0	0	0	1	2	1	0	3	1	0	1	3	0	1	0	1	0	0	2	3	1	0	1	3	1	2	2	1	1	2	2	0	1	1	2	2	0	0	1	1	0	2	1	2	1	0	0	0	0	0	1	1	1	3	1	1	4	0	2	1	0	0	1	0	0	2	1	1	1	1	0	1	2	2	0	1	0	0	0	2	2	2	1	1	1	0	1	0	2	2	2	2	2	1	2	1	0	2	1	0	1
345	1	1900	31400	354	8	48	365	696	1032	1078	1095	1043	907	748	672	579	464	408	314	303	207	168	171	133	115	110	89	109	102	108	71	82	86	86	77	68	85	136	111	85	62	72	67	70	121	123	159	165	185	169	142	161	147	164	175	140	139	111	99	86	57	43	39	50	51	43	36	37	40	47	39	42	36	35	29	35	22	17	22	14	16	11	6	13	12	11	19	13	14	9	14	9	12	9	11	9	9	12	12	7	6	9	12	7	7	4	6	13	13	6	7	9	9	9	11	4	11	3	6	8	5	8	8	6	10	7	6	8	5	5	10	8	11	8	6	3	4	10	7	11	7	6	8	2	5	6	7	6	6	3	6	3	9	5	8	9	7	8	10	1	7	7	6	6	5	8	2	4	5	6	5	1	9	7	1	4	8	6	4	6	8	1	4	5	8	5	1	2	2	2	2	5	1	6	3	2	3	2	4	1	3	5	3	3	4	3	1	5	8	1	1	3	4	5	2	0	5	4	2	1	2	4	5	6	3	3	2	3	4	3	7	4	1	5	3	4	0	4	3	2	7	4	3	5	3	1	3	3	2	3	1	4	4	0	0	1	1	2	4	3	3	2	0	6	5	3	5	0	2	3	2	1	4	0	6	4	0	5	2	2	6	4	1	3	1	0	4	2	5	0	4	4	2	2	2	2	3	4	0	1	0	3	3	6	2	2	4	2	2	4	4	2	2	3	0	4	2	2	4	1	3	2	1	0	0	1	2	2	2	3	2	0	3	3	2	3	2	2	3	4	2	1	0	2	3	2	1	1	2	2	3	1	3	2	1	1	4	0	0	1	0	3	0	4	1	3	4	1	2	5	5	1	0	3	2	0	1	1	3	0	2	2	0	1	3	0	2	0	2	0	3	1	3	1	1	1	1	1	4	2	2	0	2	2	1	3	1	0	0	2	1	1	2	1	2	2	2	2	1	1	2	0	4	1	1	3	2	2	2	4	1	1	3	1	3	1	1	1	2	0	0	2	3	1	0	0	0	1	0	2	3	2	2	1	1	1	3	1	0	1	1	2	0	2	2	1	2	3	1	1	2	0	0	1	1	1	1	0	0	0	2	2	2	2	1	0	1	3	0	1	2	1	1	2	3	0	0	2	1	2	0	0	1	1	1	0	1	1	1	0	0	2	1	2	1	0	0	0	1	1	0	1	1	2	0	3	0	0	0	0	0	0	3	3	1	0	2	0	1	3	4	0	1	0	0	0	0	1	4	2	4	4	2	2	1	2	0	0	1	1	0	2	1	1	1	1	1	3	1	1	1	2	0	1	1	0	0	2	1	0	0	0	0	1	2	0	1	3	0	0	1	0	0	1	1	1	2	0	1	3	2	2	2	0	1	0	2	0	1	1	1	0	1	3	0	0	0	0	0	3	1	0	0	1	1	1	0	1	0	2	0	0	2	0	1	0	2	1	2	2	2	0	1	0	2	0	3	1	0	0	0	1	1	1	0	1	1	4	1	4	0	0	3	0	1	3	1	1	1	2	1	0	0	2	1	1	1	1	2	1	0	0	0	0	1	1	1	1	1	1	0	2	1	1	1	2	0	0	0	2	0	1	2	0	0	0	0	1	3	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	3	0	1	2	0	0	0	0	3	0	3	0	0	1	3	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	2	1	1	0	1	0	1	2	0	0	0	0	0	5	0	1	1	1	0	1	0	0	0	0	2	1	2	0	1	2	2	1	0	0	2	2	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	2	1	0	3	2	1	0	0	1	0	0	1	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	2	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	0	1	1	2	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	3	1	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0
345	2	2100	31523	358	9	25	202	559	907	963	1017	922	858	723	639	535	461	362	321	224	186	144	142	120	97	97	92	103	107	91	82	103	64	103	78	72	67	84	60	62	73	75	58	67	95	157	199	175	190	193	180	211	159	158	151	154	116	113	84	84	58	48	36	40	45	41	33	34	32	39	34	42	44	51	34	38	19	26	22	18	17	18	18	17	18	19	14	13	19	18	9	10	18	10	15	12	8	11	9	6	12	13	14	6	13	8	15	6	8	17	10	16	10	10	15	8	8	8	13	11	10	6	5	5	3	13	11	14	14	11	8	6	6	6	6	12	7	8	12	10	11	12	8	3	11	7	9	8	5	7	7	8	15	17	10	5	8	5	9	8	10	6	4	11	7	15	9	7	9	7	5	8	7	4	4	4	4	7	11	7	5	4	9	5	7	3	8	4	7	1	6	5	3	8	8	5	4	5	3	5	6	4	4	7	9	4	1	3	5	8	4	5	6	4	1	4	4	7	8	5	4	3	1	5	2	4	2	1	3	6	1	5	5	6	3	2	7	3	4	5	3	3	2	1	2	8	4	8	5	2	5	1	3	5	7	5	2	5	5	6	7	1	4	1	4	3	9	2	3	3	3	2	5	6	0	1	4	2	2	3	1	3	2	5	3	8	3	1	5	2	5	1	4	3	4	2	2	1	3	2	3	2	2	2	1	3	2	3	4	1	2	2	2	3	3	5	2	3	3	2	2	2	5	2	3	3	0	3	5	4	3	2	3	5	2	7	2	2	3	4	0	0	3	3	2	2	2	1	2	1	3	2	1	0	1	2	3	2	4	3	3	2	3	1	1	1	4	1	2	3	4	2	3	0	1	1	1	1	1	3	1	3	1	0	0	4	0	2	3	0	3	1	0	2	2	0	3	0	1	0	1	1	3	1	1	1	4	0	3	1	3	1	3	1	3	1	2	2	1	0	1	0	4	1	1	0	2	1	2	4	4	2	3	2	1	2	1	2	1	2	0	1	2	3	1	2	1	0	1	1	0	0	1	2	0	1	1	0	2	1	1	0	2	0	2	0	1	1	3	2	2	2	1	2	4	1	2	3	2	3	1	0	1	2	0	2	2	5	2	1	3	0	0	1	2	0	2	3	2	1	2	1	1	0	3	1	1	1	1	0	1	2	5	2	0	2	2	1	1	2	0	2	0	2	1	3	1	0	0	0	0	1	3	1	2	2	1	1	4	1	1	1	1	1	2	0	1	0	1	0	1	2	0	0	2	1	1	2	0	3	0	2	2	1	1	0	3	0	1	3	1	0	0	1	1	0	1	1	0	0	1	4	1	1	3	0	0	0	1	1	2	2	2	2	0	4	0	1	1	0	2	2	2	2	2	1	3	1	0	3	0	1	1	2	0	1	2	0	1	0	1	0	1	0	1	0	2	3	1	1	0	2	0	1	0	1	0	3	0	2	0	1	1	2	0	0	1	1	1	0	1	3	2	1	4	0	1	0	3	1	1	0	1	1	1	1	1	1	0	3	0	0	0	0	1	3	1	0	1	1	1	0	0	0	1	0	0	1	0	2	3	0	1	2	1	2	0	1	0	1	2	2	2	0	1	0	1	0	1	0	1	1	0	1	0	1	2	4	0	4	1	1	1	3	0	1	1	1	0	0	1	1	1	1	0	0	2	1	0	1	2	2	0	0	1	0	1	1	2	0	0	0	0	2	0	0	1	0	0	0	0	0	2	3	1	0	1	2	0	2	0	2	0	2	2	7	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	0	1	1	0	1	1	1	0	1	1	2	1	2	2	0	1	0	0	1	2	0	2	0	1	0	1	1	1	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	2	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	1	0	0	0	1	2	1	1	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	1	3	2	1	0	1	1	3	0	2	0	0	0	1	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	2	2	1	1	2	1	1	1	0	1	0	1	0	5	0	0	1	1	0	0	1	0	1	0	0	0	1	3	0	0	1	1	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	4	1	1	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	3	1	1	0	1	0	0	0	0	0	2
345	3	3500	31646	358	5	10	132	408	751	827	959	932	888	818	766	641	586	514	418	365	266	210	195	165	139	130	129	118	110	103	98	92	105	86	80	79	86	68	68	85	54	60	59	57	56	97	161	198	201	232	210	198	149	162	126	99	104	81	46	54	53	34	39	34	33	26	30	27	29	25	34	26	26	30	31	25	20	23	19	20	18	20	21	24	23	16	24	20	17	20	22	14	11	13	17	13	10	12	23	13	15	11	13	15	11	11	14	10	9	8	16	11	17	12	15	8	13	10	15	16	13	10	11	13	11	12	16	6	13	10	15	13	5	11	9	18	11	15	14	13	16	16	14	12	13	9	11	13	11	6	11	9	11	8	13	11	12	9	11	9	12	10	9	16	12	11	12	9	8	8	16	16	13	13	10	8	12	4	7	11	9	8	7	7	9	13	9	6	4	14	8	8	14	7	10	7	11	8	10	6	6	4	10	8	7	2	4	4	9	9	5	7	4	5	4	12	5	7	2	5	5	3	3	6	4	1	11	3	8	7	5	5	8	4	2	4	5	5	4	8	5	5	3	1	4	5	3	6	6	4	2	2	3	0	3	3	2	6	1	4	4	3	4	4	2	6	5	6	2	7	3	5	4	3	3	3	3	4	7	3	5	6	2	4	6	4	1	5	7	5	2	2	4	6	0	3	3	1	3	3	0	3	4	2	2	6	6	4	1	1	1	1	4	0	6	4	1	2	2	2	3	2	3	3	5	3	2	1	4	3	3	3	3	3	2	1	4	2	2	1	2	1	7	2	3	4	2	1	2	1	5	4	4	1	3	3	0	0	2	3	2	1	1	3	1	4	2	1	3	1	1	3	1	1	2	1	0	5	3	2	6	3	3	1	3	3	2	1	4	3	1	4	2	0	2	2	3	0	3	1	1	1	2	3	0	1	3	4	4	1	4	1	1	1	2	1	4	2	1	3	7	2	1	1	2	2	2	3	2	3	2	2	2	4	2	1	2	1	2	5	3	4	5	2	3	2	4	2	3	2	5	4	0	2	2	1	1	2	0	3	2	2	0	0	2	4	4	2	5	1	1	2	3	2	2	0	3	0	1	1	2	3	3	2	0	1	1	0	2	2	1	1	3	1	4	2	2	4	0	0	0	1	0	2	2	0	2	2	5	0	1	1	4	5	1	0	0	2	3	0	1	2	0	2	2	4	0	1	1	1	0	1	1	1	2	1	2	1	0	3	5	2	2	1	0	2	2	3	1	1	1	1	1	0	1	3	0	1	0	2	5	4	1	3	2	4	1	1	2	0	5	2	4	1	1	1	0	1	3	1	1	3	1	0	1	0	0	1	0	3	1	0	1	3	0	1	0	2	1	0	4	3	0	0	2	1	2	0	3	1	2	2	0	0	1	4	1	0	1	0	1	1	4	3	0	1	2	2	0	3	0	3	1	1	1	2	1	4	0	1	0	0	4	2	0	2	2	0	2	1	2	0	2	2	5	0	1	0	2	2	1	0	2	2	1	0	1	3	1	0	2	0	0	1	0	3	1	1	1	2	4	3	3	0	2	0	1	1	0	0	1	1	1	0	0	1	3	0	0	2	4	1	1	2	5	0	1	0	0	3	0	0	2	1	2	0	3	0	4	1	1	1	2	0	0	0	0	1	0	2	1	1	0	1	1	2	2	2	2	3	1	1	2	2	2	2	2	1	0	0	0	0	0	4	2	1	0	2	2	0	1	2	0	1	2	2	0	2	0	0	1	1	1	0	2	0	1	1	0	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	2	1	1	2	2	1	2	0	0	0	1	2	2	1	0	0	1	0	1	1	0	3	0	1	0	1	1	0	1	2	3	2	0	0	1	1	3	0	2	1	0	1	2	0	1	3	0	0	2	2	1	0	1	2	0	0	2	0	2	0	2	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	2	3	3	0	1	1	0	0	1	0	0	2	0	0	1	1	1	0	2	0	3	0	1	2	0	0	0	1	1	1	1	0	0	2	0	0	2	2	0	2	2	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	1	0	0	2	1	2	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	2	1	1	0	0	3	1	1	1	1	2	0	0	3	0	2	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	3	1	1	0	1	0	3
345	0	2700	31770	353	0	14	71	280	635	727	889	925	931	806	842	725	649	540	463	353	271	193	176	154	133	146	140	112	118	111	99	113	95	79	107	96	77	91	84	86	76	82	74	67	62	68	76	72	112	169	222	243	234	188	147	133	112	131	93	94	70	54	49	63	52	49	36	27	40	33	44	31	32	33	26	26	27	41	25	23	17	29	24	15	29	20	28	19	19	18	18	16	17	18	21	23	18	20	15	17	14	17	22	10	21	17	12	22	13	18	11	16	9	22	19	15	15	9	14	18	21	17	7	16	14	8	15	13	12	14	17	13	11	14	23	11	14	16	18	16	13	9	10	21	12	14	15	14	13	9	13	13	12	9	10	11	15	12	14	9	9	9	14	8	12	6	7	15	9	6	15	11	12	11	10	12	11	11	12	11	13	7	12	9	9	7	11	6	11	7	6	5	6	5	8	12	10	4	7	5	11	6	10	5	6	5	5	8	6	13	8	4	9	8	12	8	7	7	4	7	3	4	8	7	6	11	7	7	5	5	9	3	6	9	4	2	7	4	11	5	7	3	8	5	3	4	4	3	8	2	1	5	7	8	3	7	6	7	5	4	3	6	6	9	7	6	6	4	3	5	9	4	5	4	4	3	4	5	4	4	3	7	5	0	5	1	5	3	1	4	3	7	2	7	5	3	6	1	1	3	5	6	1	3	2	3	5	6	4	2	4	2	6	2	3	8	4	4	7	3	4	3	3	1	3	4	4	2	4	3	1	2	5	2	3	3	8	1	4	5	4	4	5	4	3	1	4	5	5	6	4	1	4	6	0	1	2	9	7	5	5	6	7	6	0	2	2	4	2	5	4	4	2	2	4	1	6	3	0	4	0	3	2	5	2	3	1	3	6	2	1	6	1	3	4	2	3	3	2	3	3	2	0	0	2	6	2	4	3	3	1	4	1	3	2	3	1	3	0	5	2	2	3	6	3	2	1	1	2	2	3	2	3	2	3	3	3	3	6	3	1	1	3	1	1	5	1	2	6	4	3	2	2	7	5	2	2	2	2	1	1	0	1	3	4	2	1	1	2	3	3	3	3	2	2	2	2	3	1	0	3	2	1	3	0	2	3	2	5	3	1	2	3	5	1	2	4	4	1	4	0	1	4	0	1	2	0	1	0	0	2	2	1	2	1	0	0	3	2	2	2	4	1	2	2	0	3	2	2	1	2	6	2	2	1	3	2	0	4	3	1	1	1	1	1	1	1	4	1	3	6	2	4	0	1	5	0	1	7	4	2	4	3	5	5	0	4	3	3	4	1	1	3	1	3	3	2	1	2	1	1	2	1	2	0	3	1	1	3	0	1	2	4	0	2	2	1	0	1	0	5	1	4	1	3	2	3	0	2	2	2	0	0	0	2	2	1	3	2	4	1	1	1	1	3	0	2	4	2	0	2	1	3	1	4	2	0	1	2	2	0	2	1	2	1	2	2	4	2	1	1	1	4	3	1	0	1	0	1	2	4	1	3	0	0	2	1	1	0	1	1	1	0	0	2	0	1	3	1	1	1	2	2	0	3	2	1	0	0	0	4	0	5	1	2	2	4	4	1	1	0	1	3	0	1	0	4	1	3	2	0	1	1	3	0	2	0	2	2	3	2	1	1	1	1	1	1	1	2	1	0	2	2	1	1	0	3	2	0	1	1	0	3	0	0	3	0	0	2	1	0	5	1	1	1	1	1	2	0	0	5	1	1	4	1	1	2	2	1	0	1	1	3	0	2	3	0	0	0	1	1	3	1	3	0	1	2	0	0	0	1	2	3	0	1	1	1	3	1	1	2	2	1	1	1	0	0	0	1	2	2	1	2	2	2	3	1	1	2	1	1	1	2	1	1	0	1	2	2	1	4	0	0	2	3	1	2	1	0	0	1	1	3	0	1	0	0	2	3	0	3	1	0	1	2	1	2	0	2	0	0	1	0	4	1	0	1	1	1	2	1	0	2	1	1	2	1	0	2	1	0	2	1	1	1	0	0	2	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	2	1	2	2	0	0	1	2	0	2	1	1	1	0	1	0	2	2	1	0	0	0	1	1	3	2	0	1	1	0	2	0	1	2	1	1	0	0	3	2	1	1	2	0	1	3	1	3	1	1	1	2	0	0	1	2	1	0	0	0	0	2	1	0	1	2	2	0	2	3	1	1	2	4	2	0	0	1	0	1	0	5	2	0	3	1	1	0	2	0	1	1	1	1	1	1	1	3	1	0	2	0	1	0	0	3	2	2	0	0	2	1	0	1	0	3	2	1	0	1
345	1	1900	31893	351	12	53	363	733	1041	1064	1099	1057	950	836	739	654	606	512	448	371	293	243	192	146	128	111	77	89	80	77	79	72	84	52	59	70	58	81	104	96	81	66	44	38	51	48	37	46	35	47	39	53	56	55	59	44	50	47	46	37	27	25	29	23	23	20	24	16	22	14	23	24	26	13	15	12	13	12	18	26	17	4	12	16	13	12	15	10	11	13	13	14	10	14	7	11	11	7	13	10	11	14	8	7	8	16	11	4	9	9	12	9	11	4	2	5	8	7	7	7	5	9	4	5	9	6	13	10	6	6	2	6	12	5	9	11	10	5	8	6	10	13	6	7	7	8	9	4	10	6	8	4	9	7	5	13	7	7	8	8	4	8	9	10	9	12	11	10	12	4	5	6	5	7	7	5	9	11	8	7	3	9	5	4	4	12	3	6	5	6	4	3	7	6	2	4	2	3	1	4	5	3	2	1	2	3	0	4	2	7	3	9	3	2	4	3	1	4	3	5	3	4	4	5	2	4	1	5	4	3	3	1	4	5	3	7	5	1	7	3	3	3	3	3	1	3	4	1	3	2	4	1	3	5	3	2	6	4	1	2	6	4	3	2	2	1	2	4	1	4	2	0	1	6	3	3	2	0	0	1	2	2	1	4	1	2	1	1	3	2	3	3	5	1	0	2	5	2	2	0	1	1	3	4	1	4	6	1	0	3	4	1	1	1	3	2	0	3	3	2	1	2	4	1	0	1	0	1	5	2	2	0	3	3	3	2	3	3	0	6	3	1	2	3	1	3	2	2	3	1	2	1	1	0	0	0	0	2	6	2	2	0	1	3	2	0	0	1	0	1	0	4	1	0	3	0	2	1	0	1	1	1	0	2	3	3	1	1	3	2	2	0	1	3	1	1	2	1	2	2	1	4	4	1	0	0	2	1	1	1	0	1	1	2	2	1	0	2	1	2	2	1	1	0	3	0	2	3	2	2	2	2	1	1	2	0	2	1	4	0	1	3	1	3	2	2	0	0	1	0	3	2	1	1	1	0	1	1	1	4	0	1	1	0	5	1	2	1	0	2	2	1	0	1	1	1	0	1	0	2	4	1	0	0	1	2	1	5	1	3	1	0	0	2	0	0	0	2	3	0	1	1	1	0	0	0	3	1	2	0	1	2	0	2	1	2	1	1	0	1	3	1	1	2	0	2	2	0	0	2	2	5	1	1	3	0	1	0	0	2	0	2	0	0	2	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	1	0	1	1	1	2	0	0	0	0	0	0	3	2	0	2	2	2	1	0	0	2	1	1	1	0	0	2	1	1	1	2	0	0	3	1	0	2	2	2	1	1	3	0	2	1	1	0	0	1	0	0	1	0	1	2	0	2	2	2	0	1	0	2	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	2	1	1	3	0	1	0	0	0	2	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	2	0	0	1	1	0	0	1	1	0	0	1	3	0	2	1	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	3	0	0	1	0	0	0	3	0	3	1	1	1	1	0	1	2	2	0	1	0	0	0	0	0	1	0	2	1	0	1	1	1	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	2	1	0	0	1	3	1	0	1	0	2	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	1	1	2	1	1	3	1	1	1	0	1	0	1	2	0	0	1	2	1	0	0	0	1	0	0	2	0	1	0	0	1	0	2	1	3	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	2	0	1	2	0	0	1	0	0	1	0	1	0	0	1	1	1	1	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	3	0	0	3	0	1	1	0	1	0	0	2	0	3	1	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	2	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	1	3	1	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	1	1
345	2	2100	32016	355	14	13	215	573	962	1014	1095	1043	934	817	696	581	472	392	277	227	220	185	169	128	117	110	123	97	122	86	80	90	94	163	204	252	217	192	200	145	87	63	49	53	55	49	47	42	53	49	43	48	49	62	45	38	46	45	31	41	26	23	26	28	28	30	36	22	19	23	24	27	25	22	21	12	17	21	17	18	15	17	18	24	16	9	19	14	12	21	17	13	10	13	7	13	6	12	12	5	12	9	9	12	6	6	9	2	9	7	5	9	10	13	8	14	11	6	9	11	10	5	7	10	10	7	7	4	5	9	6	12	10	10	10	15	20	21	11	21	9	13	14	7	11	6	12	11	8	8	11	9	9	13	12	6	7	7	9	10	9	7	11	11	15	10	11	5	13	11	7	5	8	3	9	9	6	11	8	6	4	7	5	3	5	3	6	6	5	3	8	10	8	5	6	9	1	1	8	4	7	7	6	8	5	3	0	8	2	4	1	4	3	3	6	3	10	2	5	5	2	3	5	2	8	4	8	4	2	5	1	4	5	3	6	3	4	4	5	0	7	3	1	3	6	3	7	0	1	1	2	3	3	2	4	3	4	0	1	4	2	4	3	7	2	3	5	3	1	4	3	5	5	3	2	2	3	2	1	3	6	3	5	3	3	0	4	1	2	1	1	2	4	2	1	0	3	0	3	2	2	0	0	1	1	6	2	3	4	0	2	2	1	1	2	2	2	5	2	3	1	3	2	3	1	0	0	0	1	0	1	4	3	3	2	5	1	2	6	1	4	1	7	1	3	2	5	3	3	3	3	3	3	2	3	1	2	2	0	0	3	1	0	2	0	2	0	2	3	2	1	3	2	4	0	1	3	1	3	2	4	1	2	2	2	3	2	0	2	5	5	1	1	2	0	3	3	3	0	3	1	3	1	2	2	3	5	1	5	1	3	1	2	2	0	1	0	3	3	2	0	4	1	0	3	2	0	3	2	3	1	0	0	2	3	1	0	3	3	0	1	3	2	0	0	0	2	2	7	2	1	1	2	3	2	0	2	2	2	2	1	1	4	2	0	0	1	3	1	1	1	2	2	2	0	1	2	2	0	3	2	1	0	1	1	2	0	1	2	0	1	1	0	0	1	3	4	1	0	0	1	4	0	0	0	1	1	1	0	1	0	2	3	1	1	4	2	0	3	1	2	1	3	1	5	1	4	2	0	0	0	1	2	2	3	0	1	6	1	2	2	0	0	1	1	0	0	4	4	0	2	1	2	1	3	1	1	1	0	0	0	2	3	1	2	1	1	4	1	1	1	0	1	1	2	1	2	0	2	0	0	2	0	4	4	1	1	3	1	0	1	2	1	3	3	0	1	0	0	1	2	0	0	0	0	1	4	1	3	3	0	2	0	1	2	0	0	0	2	0	1	2	2	2	1	1	1	1	0	2	0	0	1	2	0	2	0	1	0	1	0	2	1	1	1	0	0	0	1	0	1	1	0	4	1	0	0	0	3	3	2	4	1	1	0	0	1	0	1	0	0	0	1	2	0	2	1	0	1	1	0	1	2	0	0	1	0	2	0	1	1	0	2	0	2	0	0	2	3	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	2	1	0	1	2	0	2	1	1	2	1	0	0	2	2	3	0	1	0	0	3	1	0	0	1	1	2	1	2	1	1	1	1	1	0	0	1	2	0	0	0	0	1	1	2	0	2	1	0	0	0	1	1	2	2	0	0	1	1	2	0	2	1	1	1	0	0	1	1	0	2	2	1	1	0	0	0	2	0	0	2	1	0	1	0	2	1	1	0	0	1	0	0	0	1	0	1	0	2	1	1	1	1	1	1	1	1	1	0	0	2	0	2	1	1	1	3	1	0	0	2	0	1	0	2	0	0	1	1	1	1	0	0	1	2	0	1	0	1	0	0	0	4	0	2	0	2	2	3	2	0	2	1	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	0	1	2	0	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	1	0	1	0	1	0	3	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	1	1	1	1	2	1	0	1	1	0	0	0
345	3	3500	32139	349	1	3	112	407	764	876	965	932	897	750	691	521	479	336	330	259	203	184	161	150	128	120	110	110	112	96	121	246	390	471	483	473	403	369	338	246	204	112	86	74	70	51	48	41	51	46	36	53	39	29	41	46	33	50	39	29	37	28	33	27	32	20	20	25	22	20	20	28	24	36	21	10	19	27	18	17	24	20	22	21	14	20	14	15	16	19	18	11	9	18	17	15	15	17	12	12	9	10	14	12	13	7	12	9	13	5	15	11	8	10	18	13	7	12	11	7	13	11	16	10	17	14	10	6	10	8	21	9	8	7	9	11	8	16	6	9	13	15	9	14	11	13	19	15	5	9	7	5	9	10	8	12	9	13	8	7	8	8	14	10	15	12	12	11	12	7	9	14	3	11	4	6	7	11	3	6	11	5	2	5	8	5	4	6	7	2	7	5	4	7	4	11	6	12	5	5	8	3	6	2	5	10	7	5	4	7	8	7	7	5	4	4	2	4	5	4	4	2	4	4	2	2	10	6	5	2	5	4	5	6	1	7	7	3	1	4	5	6	5	4	4	6	4	4	5	5	7	8	1	4	4	0	3	3	4	3	1	2	5	1	5	5	2	1	2	1	1	5	3	5	3	7	3	2	2	2	5	4	7	5	7	2	0	2	2	2	7	3	3	2	3	3	1	3	3	1	9	5	1	3	5	2	3	5	0	1	4	4	3	2	4	4	4	2	4	1	2	3	1	3	5	2	2	4	4	0	3	6	2	2	2	4	1	2	2	1	1	1	3	3	2	1	4	7	5	2	1	2	2	2	3	1	5	3	4	1	0	4	2	4	4	1	3	4	1	3	3	4	2	3	1	4	2	3	2	0	2	1	1	5	0	4	5	4	1	1	1	2	0	0	4	4	1	3	1	4	1	3	0	4	1	0	2	0	2	1	6	1	1	0	1	0	1	3	3	3	2	2	6	2	1	2	0	4	2	1	0	1	3	1	1	1	3	1	3	2	2	3	1	0	1	3	7	2	1	0	2	1	3	4	1	2	0	1	4	0	2	1	1	2	1	2	3	4	3	0	3	1	0	3	2	2	1	5	2	2	2	2	0	1	1	2	2	3	0	3	0	0	4	1	2	4	1	1	1	0	0	0	1	2	3	3	0	3	1	0	1	0	0	3	0	1	0	3	2	2	1	3	1	2	2	1	2	1	0	1	0	1	1	1	1	1	0	1	2	1	2	2	0	0	4	1	2	1	2	0	2	1	4	1	3	2	1	0	1	3	1	1	4	0	2	2	1	1	2	0	1	2	0	1	1	1	1	1	0	0	1	1	0	2	0	3	3	1	1	2	0	0	3	1	0	3	1	1	3	0	0	1	0	1	0	0	0	0	1	2	2	0	0	1	0	1	0	2	2	0	3	1	1	1	2	2	1	1	0	1	1	1	2	2	0	1	0	0	1	2	0	1	0	0	0	0	2	1	0	3	0	1	0	0	0	1	1	2	1	1	1	0	1	1	1	0	0	1	2	0	1	1	2	3	0	1	4	1	0	2	1	0	1	1	2	2	1	1	1	1	1	0	2	1	3	0	0	0	2	0	0	1	0	0	0	2	2	0	1	2	2	3	0	3	0	1	4	1	0	1	1	2	1	1	0	1	1	0	1	0	0	1	1	1	1	2	0	2	2	1	1	1	1	3	0	0	1	1	1	2	0	1	1	0	2	1	2	2	1	1	2	0	1	3	1	1	0	1	4	0	1	1	1	0	0	1	0	1	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	2	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	2	1	1	0	0	2	1	0	1	0	2	1	2	2	2	0	0	0	1	0	0	1	0	3	1	0	0	0	1	0	1	0	3	0	1	0	0	0	0	2	3	0	0	0	1	0	1	0	2	1	0	1	0	0	1	3	2	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	3	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	2	1	0	1	2	1	0	1	0	0	2	1	1	0	3	2	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	2	1	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	1	0
345	0	2700	32262	351	0	6	19	99	366	415	627	585	656	638	649	580	583	580	520	443	402	340	257	246	224	217	199	144	150	183	342	518	637	619	561	506	452	348	303	248	168	129	84	88	86	77	70	68	61	61	56	54	63	49	43	50	40	57	52	36	48	45	40	41	39	51	38	44	51	40	33	30	35	32	21	41	37	30	27	36	25	38	32	29	16	27	26	16	22	23	37	24	19	25	18	25	26	15	18	20	17	17	12	20	17	19	12	9	20	9	15	11	24	16	12	14	16	11	12	10	16	17	18	21	11	21	22	16	10	18	12	11	16	21	17	14	12	16	14	13	15	9	20	9	10	13	10	12	12	12	11	16	6	17	11	11	17	10	20	10	12	12	10	15	17	17	8	12	15	11	12	16	7	9	12	9	11	11	13	13	11	13	8	13	8	10	10	3	8	6	6	7	5	11	10	12	8	4	11	9	7	11	8	6	7	7	9	6	5	2	12	4	11	4	8	5	9	8	12	7	12	9	8	7	7	7	9	11	2	2	6	8	2	8	9	7	11	7	7	6	3	9	2	3	7	6	5	3	4	3	4	8	9	7	9	5	9	6	2	4	8	9	4	9	8	5	5	5	8	2	6	5	5	3	6	3	5	5	3	4	6	4	2	5	4	6	7	10	1	6	2	4	4	7	4	5	4	4	3	3	4	4	0	4	5	7	4	5	3	5	6	6	3	8	2	4	9	3	5	2	3	2	4	5	4	4	0	2	6	5	0	5	1	3	6	4	3	4	3	3	7	2	1	2	5	5	2	3	4	5	4	4	4	7	5	6	4	1	8	2	6	3	5	1	8	2	1	2	2	2	5	4	2	4	1	4	3	5	4	2	1	6	2	3	3	1	3	3	3	4	0	4	2	2	5	4	4	4	3	3	2	1	6	3	3	8	0	3	2	3	4	3	3	0	2	0	1	6	3	2	1	2	3	2	1	4	4	5	3	3	6	1	2	3	2	3	1	1	2	4	2	2	4	4	2	3	2	2	0	3	3	0	2	1	4	5	3	2	0	1	3	2	6	3	2	2	1	0	3	4	3	3	4	5	1	5	5	1	2	1	0	3	6	4	2	1	1	0	3	1	3	0	5	1	1	4	2	5	3	2	3	3	1	4	2	2	2	3	1	6	3	2	3	2	1	5	1	3	2	3	3	2	2	2	1	1	2	1	1	1	1	0	5	1	1	2	7	3	3	0	2	1	0	2	1	2	3	3	0	1	3	1	2	3	0	0	2	4	3	4	1	3	0	3	3	3	2	4	1	1	3	2	1	2	2	8	0	3	3	3	0	2	2	6	3	1	1	0	3	1	1	2	3	2	1	1	4	2	2	1	6	1	3	2	0	5	1	2	1	0	0	2	3	2	3	3	0	1	1	1	3	2	2	2	6	1	2	4	2	1	3	1	2	3	1	1	0	2	3	0	1	1	1	3	1	1	0	3	1	2	2	0	0	2	2	0	2	4	2	1	2	1	0	2	2	1	3	1	1	2	3	0	3	5	0	2	1	0	2	2	3	3	0	1	0	1	1	1	1	0	3	0	2	1	2	0	1	1	0	2	1	0	1	1	0	3	0	1	4	0	1	0	1	3	1	1	0	2	1	0	4	2	2	1	3	0	0	1	2	0	2	0	2	0	0	0	0	1	1	1	2	4	1	3	0	1	1	0	1	2	0	0	1	4	0	2	4	1	3	1	1	3	1	2	1	2	1	3	1	1	1	1	0	3	1	3	1	2	0	1	1	2	1	0	1	0	1	1	1	1	3	1	1	0	2	2	2	0	1	2	1	1	0	0	0	1	3	1	0	1	2	0	1	3	0	0	3	1	1	0	2	0	1	5	1	2	1	3	1	0	2	1	5	3	0	1	0	0	2	1	2	1	2	2	0	1	4	0	3	2	0	0	1	1	2	1	1	1	0	0	1	1	0	2	2	1	2	1	0	0	1	2	0	2	0	0	2	2	1	0	1	1	0	1	2	0	2	1	1	0	0	4	2	0	2	0	3	1	1	0	2	2	2	0	2	0	1	1	1	1	1	0	1	2	2	2	0	2	0	0	3	2	0	1	1	1	0	2	2	4	0	3	2	2	0	0	2	0	2	0	0	3	0	0	1	4	2	2	1	2	0	0	3	1	2	2	1	3	1	0	1	0	2	1	3	0	1	1	1	0	1	0	2	0	1	1	1	3	2	3	2	1	2	0	1	1	0	1	0	1	2	0	0	1	3	2	0	1	1	3	2	1	0	2	0	1	2	1	0	0	0	1	2	0	1	1	1	0	0	2	0	0	1	1	0	2	2
345	1	1900	32386	353	3	10	191	534	914	989	1083	1001	898	813	679	604	565	465	405	338	281	201	184	117	152	140	114	137	219	296	426	441	554	526	507	433	394	303	239	171	120	110	69	62	59	59	58	59	36	34	37	37	46	23	33	33	31	21	24	28	25	35	25	34	29	29	26	19	24	23	24	21	21	26	16	20	25	21	19	14	14	19	16	16	21	15	18	7	14	11	17	12	14	11	9	18	7	12	11	9	11	8	16	11	14	6	10	8	13	14	10	12	5	9	12	10	9	9	13	5	6	9	15	7	9	11	8	18	9	6	8	9	5	12	8	10	9	8	7	4	5	6	9	6	10	4	5	5	11	6	5	9	5	6	5	3	6	2	6	2	6	5	5	6	2	7	8	7	5	4	9	4	7	8	2	8	8	6	5	5	5	10	2	6	2	6	6	2	6	5	6	4	1	4	3	8	3	3	5	5	4	2	2	5	7	2	7	2	4	6	5	1	5	1	3	2	5	1	5	6	4	2	5	1	7	4	7	4	3	6	2	4	5	2	6	5	4	0	3	2	4	3	5	4	4	4	4	2	1	1	5	2	7	3	2	0	2	1	3	1	3	3	1	2	1	3	4	4	1	0	0	6	2	3	1	4	5	3	1	5	6	3	1	4	3	2	3	0	1	1	4	2	3	1	3	4	4	4	1	2	1	1	2	4	1	2	2	0	0	4	0	3	1	2	2	2	0	0	1	0	4	2	3	1	3	0	2	3	3	4	2	1	3	1	2	2	4	2	1	1	1	2	1	3	8	3	2	1	3	3	4	2	4	0	3	1	3	1	0	4	3	2	1	4	2	0	1	1	1	1	3	2	2	3	1	0	3	1	2	2	0	0	1	0	0	3	0	2	0	1	3	1	1	4	1	2	5	1	0	5	2	4	3	1	0	0	1	4	0	3	2	1	2	2	2	1	4	1	0	3	2	2	1	4	6	2	1	1	2	3	1	1	1	1	1	1	1	1	1	2	2	2	1	2	2	1	0	1	3	0	0	2	1	2	1	1	3	1	2	1	2	2	2	0	0	1	1	2	1	2	0	3	0	0	1	2	0	1	1	3	0	1	1	0	1	4	0	0	1	0	3	1	1	1	0	2	1	3	0	0	2	3	2	2	2	0	0	2	1	0	3	1	2	1	2	1	1	0	0	0	1	1	3	0	0	2	2	3	1	1	2	3	1	2	2	0	1	1	0	1	4	1	1	0	0	1	1	3	0	1	0	0	0	1	2	1	0	2	0	1	5	0	1	1	1	1	0	1	0	2	0	1	1	1	1	0	2	4	1	0	0	0	2	0	0	2	0	0	1	0	1	2	3	3	1	3	1	1	3	0	0	1	1	0	2	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	1	3	0	1	1	3	1	0	1	1	2	0	2	0	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	1	1	1	3	0	2	0	0	1	2	3	1	2	2	2	0	0	0	1	0	1	1	2	0	1	0	0	1	1	0	1	0	3	0	1	1	1	0	2	3	0	1	0	1	2	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	2	1	3	1	0	1	0	1	0	0	1	0	2	1	1	0	2	2	1	0	0	0	0	0	0	0	3	0	0	2	2	0	0	0	1	1	1	1	1	0	0	0	0	3	3	0	0	0	1	0	1	0	2	1	1	0	0	2	2	0	1	1	0	0	1	2	1	2	1	1	1	1	0	0	1	2	1	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	1	1	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	1	1	2	0	0	1	0	0	1	1	0	1	0	1	1	1	1	1	2	2	0	2	2	1	0	0	0	3	0	0	1	0	0	0	0	2	1	2	1	0	1	1	0	1	0	1	0	2	2	1	0	1	0	1	0	1	0	0	1	1	0	3	1	0	0	1	0	0	0	3	0	0	0	1	1	2	0	1	1	1	0	0	0	2	1	1	1	0	0	1	1	0	1	2	2	0	1	0	0	1	2	0	0	0	1	3	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	1	3	0	0	2	0	1	0	1	0	0	0	0	2	0	1	0	1	2	1	0	0	0	1	3	1	0	0	1	0	1	0	0	0	2
345	2	2100	32509	353	4	18	248	613	951	1006	1079	997	980	854	786	686	551	487	417	353	279	233	186	166	139	173	239	377	539	587	604	609	517	507	409	326	187	101	69	80	91	60	54	61	57	43	54	39	37	43	54	46	48	35	30	41	35	34	21	30	29	31	28	25	33	18	27	17	24	17	24	24	13	17	17	25	16	22	20	14	16	12	10	19	19	21	12	17	10	19	19	20	16	11	16	14	8	4	15	9	11	8	14	11	12	10	11	16	7	10	11	15	7	8	11	11	14	6	13	14	11	8	12	18	12	6	8	4	11	16	14	9	9	6	11	6	9	8	10	9	9	12	8	9	10	10	5	8	4	6	5	9	8	6	6	6	4	7	9	8	13	9	10	5	8	4	5	5	8	6	5	6	7	4	4	7	8	7	4	3	4	1	4	7	9	6	11	5	2	2	5	9	6	3	3	4	0	4	3	2	4	2	5	2	5	1	6	3	9	4	2	4	2	4	6	5	6	5	4	3	2	7	6	2	1	5	3	3	4	4	1	3	1	3	2	5	2	5	2	1	2	3	3	3	3	2	2	1	5	2	1	1	1	4	4	2	4	4	4	3	3	4	4	2	6	4	2	2	5	1	3	2	4	6	2	4	1	2	4	3	1	2	1	2	5	3	3	3	0	4	4	2	2	4	1	4	1	1	1	2	2	4	2	0	2	2	3	1	3	5	8	0	5	2	1	0	3	2	1	3	4	2	2	4	0	7	1	3	1	1	2	4	2	7	1	2	1	2	2	3	1	2	0	1	2	2	1	1	2	3	3	2	2	2	1	0	3	3	1	1	3	3	3	3	2	0	1	3	4	3	2	3	1	3	3	3	2	0	1	1	3	4	1	2	1	2	1	2	1	2	4	1	1	3	0	1	0	2	3	1	2	1	1	1	3	3	2	1	0	0	1	2	3	3	4	2	1	2	2	2	2	2	1	0	1	1	4	2	1	2	5	2	1	0	3	1	3	0	3	1	2	2	0	4	1	1	4	0	3	2	1	2	2	1	0	2	2	2	3	2	2	0	3	2	1	5	0	3	1	3	1	2	0	2	1	2	0	1	1	1	0	2	1	1	1	1	0	3	1	1	0	2	1	1	1	1	0	0	2	3	0	0	0	2	0	4	1	0	0	0	1	1	0	0	2	2	2	1	2	1	1	1	1	2	0	2	0	2	0	0	0	2	0	2	0	1	5	0	1	0	3	1	2	3	0	0	1	1	1	0	1	2	3	1	1	2	1	0	0	1	1	1	1	2	1	1	1	1	1	2	0	2	1	1	0	1	1	2	2	1	1	0	1	0	0	1	1	0	4	3	1	0	1	1	1	0	0	4	0	1	2	2	1	2	0	0	1	2	1	1	2	3	1	3	0	1	2	3	0	1	0	1	0	0	1	1	1	0	2	1	0	0	0	0	2	0	1	1	2	1	1	0	1	1	0	2	2	3	1	0	1	0	1	0	0	1	1	1	0	2	1	3	1	1	1	3	1	0	1	0	0	1	3	3	2	2	0	1	3	1	1	1	1	1	0	1	1	1	0	2	2	1	1	0	1	3	0	1	2	0	0	0	1	0	2	1	0	0	0	1	0	1	0	2	0	0	1	2	0	1	2	0	0	2	0	2	0	0	0	3	2	0	0	0	0	0	1	0	0	3	2	1	0	1	0	2	1	1	1	2	0	0	1	1	0	0	1	0	0	2	2	0	0	1	0	0	2	1	0	1	1	1	1	0	0	2	3	3	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	0	3	2	0	1	1	1	2	1	0	2	0	2	1	1	0	0	0	1	0	2	0	0	0	1	2	0	0	1	0	1	0	0	1	1	1	0	3	1	1	1	0	1	0	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	0	3	2	0	0	1	1	0	1	4	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	2	2	1	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	2	2	0	0	1	1	1	1	1	1	0	1	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	3	1	0	0	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1
345	3	3500	32632	356	4	8	108	419	876	941	1036	1015	987	894	818	697	605	506	418	333	232	219	157	143	156	305	546	726	746	728	712	642	544	432	327	202	101	77	87	74	65	69	62	61	45	57	57	59	45	42	43	49	37	24	48	23	31	29	29	23	33	24	27	36	33	25	25	20	32	17	19	29	18	16	23	20	14	11	17	17	17	12	21	16	12	19	15	21	17	23	19	16	17	18	27	17	8	7	14	17	9	11	11	10	12	13	11	11	5	13	11	9	8	13	11	9	10	12	10	9	13	11	13	10	19	8	14	14	16	19	12	8	14	15	12	17	7	14	13	13	16	11	14	7	6	9	8	12	5	2	6	3	4	10	8	9	4	10	11	10	16	11	3	10	9	11	5	6	5	3	4	5	8	7	6	5	10	5	6	5	8	6	8	10	5	4	4	7	7	4	3	7	5	7	3	7	9	3	6	12	4	4	3	3	3	7	5	5	6	4	3	4	5	4	7	4	4	3	5	2	1	1	3	4	5	5	2	1	6	2	3	3	6	1	2	4	2	3	2	3	4	2	6	6	1	2	2	3	0	3	1	4	3	4	9	5	2	2	7	3	2	3	1	4	4	1	2	6	1	6	2	4	1	2	3	4	6	3	3	2	2	3	2	4	5	5	0	2	2	5	3	1	3	3	2	2	3	1	2	1	1	3	2	3	5	2	4	1	2	3	3	2	3	2	8	2	1	3	1	2	3	2	4	1	1	4	0	3	2	3	1	1	5	3	3	2	3	1	1	2	3	2	2	2	3	2	0	2	5	2	1	4	3	1	0	1	2	1	0	2	3	4	5	1	2	3	1	2	1	4	5	1	1	2	4	2	1	5	0	1	5	4	3	1	3	1	1	4	6	2	0	3	3	3	2	0	4	4	0	0	3	1	2	2	4	0	0	1	2	1	1	1	1	0	1	1	3	1	2	1	1	0	2	2	3	2	1	0	0	3	0	1	0	3	0	3	6	3	2	1	1	0	0	3	0	2	0	0	4	3	2	1	3	0	0	0	5	4	1	2	3	1	0	2	1	3	2	2	0	1	0	6	0	0	2	1	1	0	3	1	2	1	2	2	2	1	0	1	2	0	2	3	2	4	3	0	0	2	0	0	2	0	1	2	1	0	1	2	3	0	2	0	4	0	4	0	3	3	2	0	0	3	1	0	1	2	1	1	3	0	3	1	2	1	1	1	4	1	0	1	3	3	1	2	1	0	1	2	0	1	1	1	1	4	2	0	2	2	2	1	0	1	0	0	2	2	0	5	1	2	0	3	2	5	1	0	2	1	0	2	1	4	1	1	3	1	1	0	3	0	0	1	0	0	2	2	0	0	0	2	1	1	0	1	2	1	4	2	1	1	0	1	3	0	3	1	0	1	0	0	1	0	1	0	0	3	3	1	4	0	0	0	3	2	0	1	1	1	0	1	0	0	2	0	1	1	0	0	2	2	3	1	1	2	2	1	0	1	0	0	1	0	2	1	2	0	2	0	0	1	0	2	1	0	1	1	0	1	2	3	0	1	1	2	1	1	1	0	0	0	2	0	1	1	2	1	1	0	0	0	0	0	0	2	0	0	2	2	2	0	0	0	1	0	0	1	1	0	1	1	2	0	1	2	0	0	1	0	2	1	2	1	2	2	0	2	0	2	0	0	2	2	0	0	2	2	1	1	1	2	0	0	1	0	0	2	1	1	0	1	1	2	2	2	0	0	1	0	4	1	1	0	1	1	0	1	0	1	0	1	2	0	3	0	1	1	1	0	1	0	1	2	0	2	1	2	1	1	0	1	4	2	2	1	3	0	0	0	0	1	1	1	0	2	1	1	0	1	2	0	0	0	1	1	0	2	1	0	1	1	0	2	2	0	2	0	0	1	0	0	2	0	4	1	2	3	1	1	1	0	0	0	0	1	2	3	0	0	2	1	1	1	1	0	3	0	0	3	1	0	1	1	1	0	1	2	1	0	1	0	2	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	1	0	1	0	2	0	0	1	2	0	1	0	1	1	0	0	2	0	0	0	1	0	1	1	1	0	1	3	1	1	0	2	1	1	0	3	0	0	0	0	0	0	1	1	2	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	2	0	1	1	0	2	0	0	1	1	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0
