345	0	2700	57979	449	7	15	272	631	990	1012	1045	925	819	735	588	469	401	347	314	281	251	244	209	208	188	184	144	130	141	138	137	146	138	138	122	124	111	105	109	121	115	104	93	80	65	87	70	69	71	58	56	60	56	54	49	47	28	33	37	40	27	28	43	30	26	34	38	29	22	22	18	21	29	21	16	20	25	15	19	20	17	19	28	26	19	22	19	13	27	18	20	27	18	29	24	22	16	22	23	16	15	14	12	16	12	16	21	15	12	11	8	15	16	9	8	6	9	9	9	10	8	14	10	9	9	7	8	6	13	11	5	6	11	8	10	8	11	11	11	9	7	5	9	8	11	8	8	7	9	5	4	8	9	7	9	8	8	6	2	4	9	6	7	7	6	3	8	4	7	12	8	6	5	4	9	8	4	7	10	10	3	4	6	12	5	2	1	4	6	7	5	1	5	2	4	7	6	3	2	6	9	8	6	5	12	6	4	2	5	2	4	4	3	1	7	2	4	4	8	3	2	2	12	6	4	10	3	6	2	4	5	6	5	4	4	6	2	6	6	4	6	3	4	1	2	2	4	7	6	4	4	1	5	5	3	2	2	7	3	2	3	5	4	3	6	3	1	5	1	2	4	9	1	7	2	3	2	3	3	5	4	4	4	3	4	2	1	3	0	6	4	3	1	4	4	6	1	5	6	3	2	4	1	4	3	1	3	3	0	2	2	3	2	5	1	0	4	6	2	1	5	4	2	0	5	5	1	3	3	2	5	3	3	2	0	3	2	0	2	1	6	4	4	3	2	3	6	0	1	5	2	3	1	1	3	1	0	1	3	3	2	0	2	2	0	3	2	5	2	4	3	0	1	4	3	2	4	1	5	2	1	1	0	1	1	1	4	3	3	4	2	2	2	2	1	2	1	2	1	2	3	1	1	0	1	3	2	0	0	1	3	0	1	1	0	4	3	4	1	4	1	4	4	1	3	5	1	3	3	2	1	2	1	3	3	0	2	3	1	0	2	1	5	1	3	2	2	0	1	2	1	5	0	2	0	2	0	3	2	2	3	3	3	1	1	1	2	1	4	3	4	2	3	3	1	0	3	2	1	2	0	1	3	2	3	0	1	2	1	2	4	1	0	2	0	1	2	1	6	3	2	2	0	0	0	1	1	1	2	0	2	1	1	1	2	2	1	3	0	2	2	2	2	3	0	2	4	0	0	0	2	1	1	2	1	4	1	2	0	1	3	2	0	0	1	1	0	2	2	2	1	2	0	1	2	2	2	3	0	4	1	2	1	2	2	3	0	0	2	2	2	1	1	0	2	0	0	1	1	3	1	1	1	1	3	1	1	1	1	2	1	2	1	1	1	1	1	1	1	0	3	2	3	3	2	0	0	3	1	1	2	2	0	0	1	0	0	0	1	1	1	0	1	4	1	1	1	1	2	0	1	1	2	1	1	2	0	0	0	3	1	4	1	3	1	2	1	1	1	1	2	2	3	2	2	1	1	4	0	1	1	3	1	2	1	0	4	2	3	0	1	0	3	1	3	0	0	2	0	3	2	2	1	0	0	0	0	1	1	0	2	0	0	2	2	1	2	1	1	0	1	1	1	0	1	0	2	0	0	1	3	1	0	1	2	0	0	3	1	1	1	1	1	1	2	0	1	0	0	0	1	0	1	2	1	1	2	2	3	2	0	3	0	2	0	0	0	1	2	1	2	4	1	0	1	0	3	2	2	1	1	0	2	1	0	1	0	2	1	0	0	0	0	5	1	3	0	2	2	4	2	1	2	2	0	2	1	2	1	1	1	2	2	0	1	3	0	0	2	1	3	0	0	2	2	4	2	0	1	1	0	2	1	1	1	1	0	0	3	0	2	3	0	2	1	0	3	1	0	1	0	2	2	0	0	2	0	1	0	1	1	1	3	1	1	2	0	1	0	3	2	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	2	2	3	1	0	2	3	1	2	0	1	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	2	2	1	1	0	3	0	0	0	0	1	1	0	1	0	0	0	0	1	3	1	2	0	1	0	0	1	1	0	2	2	0	0	0	1	1	1	1	0	0	0	2	0	1	0	1	1	1	0	2	1	1	0	2	1	1	0	0	5	2	0	0	1	0	1	0	0	1	0	0	0	2	3	0	0	2	1	0	0	0	0	0	1	2	0	0	2	0	0	2	0	0	0	0	0	2	0	1	2	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	3	0	0	1	0	1	0	1	0	1	0	0
345	1	1900	58103	552	2	63	566	888	1079	1085	964	849	733	579	488	427	363	297	311	235	199	189	216	185	169	148	158	129	148	102	111	114	98	88	83	88	84	65	63	55	60	44	45	44	43	45	46	36	31	31	29	30	27	32	23	25	20	23	19	32	27	24	22	22	17	28	17	20	16	15	18	13	12	9	17	11	14	18	13	14	13	16	11	15	10	9	9	14	15	9	12	13	7	11	9	13	8	13	7	8	5	12	9	3	8	6	10	9	6	7	4	4	4	7	9	9	6	5	6	4	10	1	4	3	3	4	4	4	7	3	5	3	5	10	5	6	9	4	3	5	3	4	3	7	5	6	5	5	6	4	7	0	1	3	2	3	6	3	3	3	2	6	6	4	6	3	5	3	10	1	9	7	0	3	3	2	2	4	1	1	2	2	2	2	6	2	4	2	2	1	3	3	5	2	3	3	2	3	3	5	5	2	2	2	4	2	2	1	2	4	2	0	1	1	2	2	3	5	0	1	2	3	5	2	3	5	1	2	2	4	0	2	2	2	1	2	0	5	2	2	4	3	4	4	1	4	2	2	2	0	3	1	2	4	0	2	3	2	4	2	0	3	1	2	3	1	1	1	2	2	2	1	1	2	1	2	2	1	1	3	2	3	1	3	1	2	2	1	2	1	3	2	3	0	0	3	3	0	3	1	1	3	3	2	4	1	0	2	3	2	0	2	2	2	4	0	0	1	2	3	1	1	1	0	1	2	0	1	4	0	3	1	2	1	2	0	2	2	0	2	1	1	4	1	0	5	2	1	2	2	0	2	4	2	3	1	2	0	1	2	1	1	3	1	3	0	1	2	4	1	1	1	3	1	4	0	1	1	2	0	1	0	1	2	1	0	1	2	2	0	0	1	3	2	1	2	2	1	3	2	1	2	0	1	0	1	0	1	3	2	2	0	4	1	0	2	3	0	0	0	1	1	2	0	0	4	4	3	2	0	1	0	0	1	1	1	0	2	1	0	1	2	1	3	1	0	0	0	3	0	0	2	1	1	0	0	0	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	3	0	0	1	0	1	0	0	1	2	0	1	1	0	1	0	0	2	0	0	2	2	0	2	0	1	0	1	3	0	0	0	0	1	0	3	0	0	0	3	1	2	0	2	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	1	3	1	1	1	0	1	1	1	1	0	1	3	2	1	0	1	0	0	1	0	1	1	1	3	1	1	1	0	0	0	0	0	0	1	2	0	0	2	0	1	2	0	1	1	1	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	5	0	0	1	1	0	0	3	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	1	3	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	2	2	1	1	0	1	0	1	1	1	0	0	0	0	0	3	0	1	1	0	0	1	1	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	0	0	0	2	2	1	0	1	0	2	0	1	0	0	0	1	2	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	58226	491	2	55	503	872	1108	1044	1015	880	764	659	550	426	382	318	311	253	234	214	187	154	158	135	156	118	113	136	114	82	111	75	53	73	68	65	63	53	53	59	34	37	51	47	42	43	46	19	40	34	26	24	35	26	25	22	19	24	17	17	25	16	24	19	27	22	22	19	20	14	15	19	28	16	20	16	9	20	20	19	14	10	13	11	24	14	18	19	15	14	12	9	11	9	6	13	9	10	16	8	6	7	11	14	11	5	8	16	8	4	12	5	10	10	11	5	11	12	15	7	9	6	4	10	4	11	7	6	7	3	6	10	3	4	6	3	4	3	8	8	4	4	4	5	1	3	8	6	4	1	8	3	3	4	3	3	2	2	2	7	5	2	5	3	2	4	3	4	1	4	3	4	5	6	3	2	1	6	4	5	7	0	4	7	2	5	4	6	4	7	5	4	3	2	6	2	2	2	1	3	4	6	5	2	1	2	3	2	3	3	4	0	2	0	5	4	0	5	3	0	0	1	5	2	8	5	3	3	5	3	4	3	6	1	4	1	1	3	5	4	2	1	4	6	4	3	1	4	0	3	3	3	4	7	1	5	3	3	3	1	2	1	0	2	3	1	3	2	4	2	2	1	1	2	0	0	1	1	3	3	3	2	1	0	1	2	3	5	1	2	1	4	0	4	1	2	1	0	2	2	5	2	0	2	0	2	2	2	2	2	2	2	4	0	1	2	1	5	0	1	2	4	1	0	1	3	3	0	1	4	0	1	2	2	1	3	2	1	1	1	1	5	1	0	2	0	0	2	2	2	0	3	4	2	1	2	0	0	2	3	1	2	0	0	3	1	2	1	3	3	2	1	1	3	4	5	1	2	2	3	0	0	2	2	0	3	1	1	1	2	1	0	1	3	2	1	0	3	2	1	3	1	0	2	1	1	1	1	1	3	1	0	0	1	2	0	1	0	0	1	0	0	0	3	2	0	2	0	1	1	0	2	2	2	2	0	2	0	1	2	1	2	2	4	1	0	1	1	3	2	2	1	0	1	1	2	2	1	0	2	2	1	0	2	1	1	4	1	2	2	3	3	0	2	3	0	1	1	1	2	0	1	0	0	1	0	1	3	2	1	3	0	1	1	2	1	1	0	2	0	3	2	1	0	1	1	1	0	0	0	1	0	3	0	0	0	1	1	1	1	2	0	0	2	0	1	1	0	0	5	3	0	2	1	0	0	0	0	0	4	1	0	2	0	1	0	1	1	1	2	1	2	2	1	2	1	0	1	0	0	1	2	3	0	2	0	2	0	2	0	1	1	1	1	2	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	2	1	0	1	2	0	1	2	1	2	2	1	0	1	1	1	0	0	0	2	2	1	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	2	0	1	1	0	2	4	1	2	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	2	5	0	2	0	0	1	1	2	2	2	2	1	1	1	3	0	0	0	0	1	2	1	1	0	0	1	0	2	1	0	0	0	1	2	1	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	2	1	2	0	0	0	1	0	1	0	2	2	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	0	3	0	0	1	1	1	1	0	0	2	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	3	0	1	0	1	2	0	1	0	0	0	1	1	2	1	0	1	0	0	1	0	3	1	1	1	0	2	1	0	0	0	3	0	0	0	0	3	1	1	0	0	0	0	0	1	2	1	0	2	1	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	1	2	1	0	1	2	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	2	1	2	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1
345	3	3500	58349	476	1	57	442	830	1126	1044	1052	896	781	650	552	446	361	311	252	215	203	156	169	145	168	147	115	122	106	103	90	99	93	71	82	58	86	64	63	61	54	66	49	54	55	52	42	57	31	39	45	51	34	47	35	29	32	33	31	35	32	27	29	24	28	24	30	33	25	21	29	19	25	27	18	25	23	29	28	19	26	18	17	27	20	29	19	24	19	17	18	11	12	17	17	14	14	10	13	11	16	12	14	12	8	10	10	8	13	16	8	14	17	19	14	9	15	21	10	7	11	13	9	10	5	9	12	13	8	6	9	6	6	9	11	3	5	10	10	6	9	4	7	8	5	4	7	6	7	8	8	3	3	8	6	2	7	2	5	2	4	6	4	5	7	2	3	3	1	5	5	2	7	4	4	5	4	5	4	4	1	12	3	4	7	5	2	4	8	6	8	3	4	4	5	3	10	8	1	4	3	2	2	4	2	0	2	4	2	5	2	3	2	3	4	2	6	3	7	3	3	3	5	2	2	2	3	0	6	3	0	5	4	5	4	1	5	2	9	5	4	1	5	1	6	5	5	3	3	3	2	1	1	5	2	2	3	9	4	3	3	3	1	1	7	3	2	7	4	3	0	3	2	3	6	4	2	4	4	3	1	3	1	4	1	3	3	5	2	3	2	3	2	1	3	4	1	1	2	3	5	2	5	4	0	2	3	0	3	2	5	2	2	3	2	1	1	2	2	2	3	1	0	2	1	6	2	0	2	2	5	3	2	0	0	3	2	1	4	3	4	2	0	1	4	2	3	3	2	1	3	0	3	4	0	0	4	1	2	0	1	3	3	1	3	2	0	2	2	2	2	0	2	4	1	0	1	2	2	3	2	0	1	2	2	1	1	0	2	2	0	2	1	2	1	3	1	4	3	1	0	1	3	1	2	4	3	1	0	0	0	3	1	1	2	0	0	2	0	1	0	1	1	1	0	2	3	1	0	2	0	1	1	1	4	0	2	1	0	1	0	2	2	1	0	0	2	0	0	0	2	0	0	3	1	0	1	0	3	1	0	1	1	3	0	2	2	2	1	1	2	1	3	2	1	2	0	1	0	4	3	3	2	0	0	0	1	4	3	2	1	1	2	1	1	1	1	1	0	2	0	1	4	0	2	4	1	1	1	1	1	2	1	1	1	2	2	4	0	1	0	3	2	2	1	1	4	2	0	0	2	3	1	0	3	1	0	0	2	0	1	1	0	0	1	1	3	2	1	3	0	0	3	0	1	2	2	0	0	1	3	0	4	0	4	3	1	1	2	1	0	0	1	2	1	2	1	0	1	1	2	0	2	0	1	0	3	1	2	0	2	1	1	1	1	0	1	0	1	1	0	3	0	4	1	0	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	2	2	1	3	1	5	0	0	0	1	2	2	1	0	0	0	0	1	1	2	3	4	1	0	0	3	0	2	0	0	0	0	1	2	4	2	2	4	1	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	1	0	1	2	2	2	2	0	3	1	3	1	0	0	4	2	1	1	2	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	2	2	3	1	2	0	1	0	1	0	0	0	0	2	1	1	1	1	1	1	0	1	3	0	0	0	3	1	1	0	1	0	1	1	1	0	1	0	1	0	3	1	0	2	4	0	0	0	1	0	2	3	0	0	1	0	1	2	0	3	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	2	0	1	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	2	1	1	0	0	0	2	0	1	1	0	0	2	1	0	2	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	2	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	1	1	1	0	1
345	0	2700	58472	459	1	18	334	726	960	977	993	902	813	694	540	412	310	242	229	196	183	166	165	150	138	133	135	124	121	122	114	98	111	101	107	90	98	74	87	94	78	87	66	77	66	59	53	56	64	61	69	48	55	45	42	47	44	46	47	47	38	41	44	38	33	33	33	40	30	34	35	36	28	26	35	24	38	21	26	26	34	27	19	17	25	16	23	25	29	23	14	25	18	14	29	24	34	21	33	20	23	14	13	19	20	11	17	21	27	17	15	19	12	16	11	14	19	16	8	14	8	6	12	13	9	14	9	10	5	12	8	4	15	8	7	11	11	14	13	7	15	8	18	12	3	9	8	7	5	13	14	8	8	11	6	14	9	6	6	11	3	7	4	5	2	10	4	4	8	3	8	10	8	7	6	8	9	10	6	9	8	8	7	6	5	7	6	9	5	3	8	4	13	6	4	6	5	5	6	5	5	4	1	7	3	10	7	6	6	3	7	3	6	7	6	8	3	2	6	4	4	5	2	6	7	8	8	8	3	5	9	4	2	2	4	6	7	2	3	7	7	4	1	4	2	4	5	3	4	5	0	1	4	4	3	2	1	7	2	1	4	4	4	3	7	4	5	4	6	4	3	4	8	1	2	3	5	4	3	8	4	3	5	5	3	1	0	1	3	2	5	2	6	4	3	3	3	3	1	5	4	1	5	4	4	1	1	4	3	3	2	2	3	5	2	2	6	3	3	2	7	1	3	4	2	5	0	4	0	3	5	3	1	1	4	3	4	4	3	2	2	4	3	3	2	2	4	1	2	3	0	1	1	7	1	1	5	2	3	3	3	2	1	2	4	3	1	1	1	3	2	5	2	2	1	3	3	1	3	1	1	1	0	3	0	3	5	2	4	1	0	0	0	3	4	0	3	3	1	3	2	2	1	1	2	1	3	0	0	1	0	1	1	1	2	3	1	2	1	1	1	0	1	2	0	1	2	2	2	3	0	3	1	2	6	3	1	1	0	2	1	2	1	0	2	1	1	2	0	2	1	2	4	0	2	3	1	2	2	3	1	3	1	4	1	2	0	4	3	1	1	2	1	1	1	2	0	0	3	1	0	1	1	2	4	4	3	1	2	1	1	3	2	1	3	0	2	2	1	1	1	1	1	4	3	2	2	1	2	3	1	0	3	1	0	0	2	1	3	1	1	2	1	2	1	2	1	4	1	0	4	3	1	0	2	1	3	4	2	0	3	1	1	1	1	1	1	0	3	2	0	0	0	3	0	0	1	0	1	4	0	1	2	3	1	2	0	3	1	1	0	2	1	3	0	3	1	2	3	2	1	0	0	4	1	0	3	1	0	1	2	1	2	1	3	0	0	1	2	0	0	1	4	0	0	2	4	2	0	0	1	2	0	2	3	2	4	4	0	2	0	0	1	1	2	2	1	0	2	2	3	1	1	0	3	2	3	0	0	2	0	4	0	1	3	1	1	2	0	2	1	4	2	1	3	2	1	2	2	1	2	0	2	0	1	2	2	2	1	0	5	0	4	1	1	3	0	0	0	0	4	1	0	2	0	0	1	3	1	0	1	2	3	0	1	1	1	4	1	3	4	0	0	1	2	0	0	2	2	0	1	0	1	3	0	3	0	1	2	2	1	0	1	2	0	1	0	0	3	1	1	2	0	1	0	2	0	2	1	1	1	3	0	0	0	2	0	1	2	1	0	1	0	0	2	0	0	0	0	0	0	0	1	2	1	1	0	1	2	0	1	1	3	4	2	1	2	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	3	2	0	1	0	4	3	1	0	2	2	0	2	2	0	0	1	0	0	2	0	1	1	1	1	0	1	2	2	0	2	0	1	0	0	1	2	2	0	0	0	1	1	1	0	0	1	1	2	1	2	3	0	0	0	2	1	1	0	1	1	3	1	0	1	0	1	2	0	0	0	2	0	2	0	0	3	1	2	0	0	0	2	1	0	1	0	0	0	2	0	1	1	2	2	0	0	0	2	1	1	0	2	0	0	1	0	1	0	0	0	1	0	3	0	1	2	1	1	3	0	1	0	0	2	0	1	0	1	1	2	1	0	1	1	3	2	0	0	0	1	1	1	1	2	1	0	0	0	1	1	3	0	1	1	1	2	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	2	0	0	1	1	1	1	2	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	3	2	1	1	1	0	1	0	0	0	0	2	1	0	3	1	1	1	2	1	1	1	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0
345	1	1900	58596	558	1	77	534	924	1084	1012	894	802	654	542	421	306	232	209	179	158	148	136	131	130	137	123	120	98	96	93	92	72	81	49	71	66	66	59	62	41	45	55	42	49	42	42	46	41	35	40	42	29	33	27	24	34	25	38	20	21	15	33	26	22	27	26	32	15	16	18	8	18	18	31	20	19	12	12	15	6	13	15	6	14	18	20	10	8	14	14	12	10	17	14	15	14	14	8	12	9	16	12	11	10	12	6	17	15	7	15	10	11	14	10	10	3	7	7	8	4	8	9	6	10	4	3	10	11	5	6	8	3	5	8	4	1	3	8	6	5	2	3	5	2	7	5	6	8	3	4	5	7	1	2	7	2	2	8	3	4	3	4	7	2	6	4	5	3	3	2	6	6	7	4	3	10	5	4	4	7	3	6	2	3	2	4	2	5	5	4	4	4	3	1	1	1	5	6	2	4	0	2	3	1	5	4	5	7	4	3	1	5	3	4	2	5	3	1	1	2	3	2	2	1	3	1	7	3	4	2	6	3	1	2	2	3	6	3	4	1	2	4	4	3	1	2	1	3	2	4	2	1	2	4	3	4	1	4	1	3	2	0	3	1	3	0	4	3	2	1	4	0	5	5	0	1	1	1	1	1	3	1	3	4	0	2	1	2	1	0	0	3	1	0	1	3	4	3	1	0	0	2	2	2	1	0	1	5	2	4	2	2	3	1	4	1	4	3	2	4	1	1	4	2	5	2	2	3	3	0	1	2	0	0	1	1	2	0	1	1	0	2	5	2	0	3	0	0	0	1	2	2	1	0	1	0	1	1	1	2	0	2	2	1	0	2	1	1	0	2	2	2	2	3	0	1	0	2	1	0	1	3	1	1	1	1	1	1	1	1	0	1	2	0	2	2	0	1	0	3	1	3	3	2	0	2	0	1	1	0	1	0	1	2	3	0	2	2	3	0	2	3	1	1	3	0	0	2	1	0	0	1	2	1	0	0	4	2	1	1	1	0	0	1	1	0	4	1	6	0	1	1	2	0	1	1	0	0	2	0	1	2	1	1	1	4	1	3	2	0	2	1	1	1	1	0	2	1	0	1	0	1	0	0	0	0	1	1	0	3	0	1	1	0	0	1	2	1	2	2	0	0	0	0	1	1	1	0	0	1	0	1	1	2	2	2	3	1	1	2	1	0	3	1	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	3	2	1	0	0	0	1	1	0	1	0	2	1	1	1	2	0	0	0	0	0	1	3	1	1	0	0	3	0	0	2	0	1	0	2	0	0	1	0	2	0	1	3	3	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	2	0	0	1	2	2	1	0	0	1	0	3	1	1	1	1	0	1	1	0	2	0	0	0	0	0	0	0	2	2	1	2	2	0	0	2	0	0	0	0	2	1	0	1	2	1	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	2	2	1	1	0	0	1	1	0	2	1	1	1	1	0	0	0	1	0	2	0	0	0	1	0	3	1	2	0	1	2	1	0	2	0	1	0	1	1	0	1	0	1	0	2	3	2	1	0	0	0	1	0	0	0	0	2	3	1	1	1	1	0	3	1	3	2	1	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	2	1	0	0	0	0	1	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	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	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0
345	2	2100	58719	536	1	59	539	839	1111	986	960	793	678	573	451	355	321	235	230	197	185	163	148	171	154	123	134	126	115	108	120	110	118	100	98	83	74	79	83	83	63	67	61	55	60	60	50	53	33	44	35	37	44	45	44	29	36	23	29	22	30	24	27	21	28	23	29	21	22	28	22	18	19	13	22	17	14	17	18	19	17	25	25	11	17	18	12	11	21	17	11	16	21	22	10	19	16	17	10	14	11	11	17	13	9	12	13	11	9	13	8	7	5	5	10	6	8	12	8	3	7	9	8	5	7	10	6	6	4	5	4	2	4	5	5	4	6	3	8	7	6	6	4	6	5	5	7	3	5	8	5	4	1	4	5	7	7	3	2	5	6	7	4	6	2	6	6	4	10	6	2	5	4	7	5	7	6	5	5	5	7	8	5	2	2	0	8	4	3	2	3	2	1	5	3	8	1	5	3	5	1	6	1	2	4	3	6	1	2	1	2	5	5	4	8	1	1	3	3	2	1	5	5	5	4	4	5	5	3	1	2	3	1	1	3	1	7	1	1	4	1	1	5	4	5	2	1	3	3	1	1	3	1	5	5	5	5	2	3	6	0	2	1	3	0	0	2	0	0	0	2	3	1	3	1	1	2	2	3	5	2	3	1	2	1	1	3	3	7	4	3	3	4	0	1	2	4	1	1	2	1	6	0	2	1	2	2	0	1	2	3	1	3	3	1	1	3	0	1	1	2	1	1	3	3	1	1	5	0	1	1	2	0	1	1	0	2	1	2	0	3	3	2	3	0	2	1	0	1	2	1	0	2	3	1	3	2	2	0	3	1	2	3	2	1	1	1	4	2	2	1	0	2	2	4	1	2	1	0	1	1	0	1	3	1	1	1	1	1	2	4	3	0	2	1	1	2	0	0	4	3	2	1	2	1	0	2	1	0	0	1	2	2	2	0	3	3	1	2	6	2	1	3	2	2	1	1	2	1	1	0	2	0	1	1	1	0	1	3	0	0	1	1	0	1	0	2	1	1	0	2	0	0	1	0	2	1	2	2	2	0	2	1	0	0	3	1	0	0	2	0	1	0	1	1	3	1	0	1	0	1	1	0	1	0	0	0	1	1	2	0	1	0	0	2	1	0	2	2	2	1	2	1	0	2	2	1	0	0	1	1	1	0	2	0	0	3	0	1	1	3	1	1	2	0	1	1	1	3	3	0	0	3	1	1	0	2	3	1	3	2	1	2	1	1	4	1	1	0	1	1	2	1	0	2	3	3	2	1	0	1	1	2	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	3	1	0	1	0	1	0	0	1	1	1	0	2	1	1	1	0	0	1	0	0	1	4	0	0	1	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	1	1	1	1	2	0	0	3	0	0	4	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	2	1	0	0	0	1	1	0	2	2	0	0	1	1	3	0	1	0	1	1	1	1	1	2	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	1	1	2	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	1	0	1	0	0	0	0	2	0	0	1	2	0	0	2	0	0	1	1	1	1	0	2	0	1	0	3	1	0	0	3	1	0	0	1	0	0	0	1	1	1	1	2	0	1	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	3	0
345	3	3500	58842	450	3	48	412	768	1117	1065	1084	969	855	710	591	522	432	368	311	313	259	243	243	208	206	184	179	163	152	146	155	136	126	96	104	105	92	93	86	104	74	90	73	65	56	54	46	49	45	53	48	46	36	36	34	43	40	23	38	30	31	31	34	28	32	23	31	35	23	27	26	28	33	20	18	18	26	22	18	18	15	19	24	17	21	22	16	13	18	26	27	21	17	18	15	14	13	17	12	14	12	16	12	11	13	7	14	8	12	10	8	8	13	8	8	5	7	11	10	4	7	12	9	7	8	4	8	2	9	3	13	5	6	12	6	5	6	5	7	12	6	2	9	5	10	9	7	7	7	10	7	5	10	8	8	4	6	7	7	12	4	4	6	4	2	12	13	10	1	5	6	5	10	3	5	4	5	4	7	9	4	5	8	2	8	3	2	6	2	6	4	2	6	6	4	5	3	5	5	3	6	6	8	1	5	7	7	4	4	8	3	6	3	5	4	3	4	4	2	2	5	4	5	2	7	6	5	2	4	2	6	1	6	0	4	6	2	3	0	4	0	2	6	0	5	3	5	4	2	3	2	4	4	5	2	3	0	3	0	1	0	2	2	2	3	5	2	2	1	2	5	0	1	3	4	7	4	3	1	1	6	5	3	5	2	5	3	0	2	1	5	3	2	1	3	2	3	4	0	2	1	1	1	5	3	3	2	4	3	2	2	2	0	2	0	2	2	0	3	3	3	3	3	3	2	2	3	2	2	2	5	3	0	2	2	1	1	0	2	3	2	1	0	4	3	6	3	2	0	3	1	4	1	0	1	0	3	1	2	4	3	4	3	0	0	0	2	4	3	3	2	2	0	2	2	4	3	2	2	0	0	2	2	2	0	1	0	2	2	1	2	2	3	2	3	3	3	1	0	1	1	1	3	2	3	3	2	1	1	1	1	3	0	4	4	1	1	2	3	1	1	0	1	1	2	0	1	1	2	1	1	4	0	1	1	0	2	2	0	2	0	3	0	2	3	0	3	0	1	0	5	5	1	0	1	1	1	2	2	0	3	1	2	0	2	2	0	3	0	3	0	1	1	2	1	0	1	1	0	1	1	1	2	2	2	3	1	1	2	0	1	0	1	1	1	2	1	0	7	2	3	2	0	0	0	0	3	1	0	0	3	3	0	0	0	2	1	1	2	2	1	2	1	0	0	1	2	2	2	3	1	1	3	2	0	0	0	2	1	1	2	1	3	1	1	2	2	1	2	1	0	0	3	1	2	0	0	0	2	2	0	2	1	0	0	2	2	0	0	2	0	1	0	1	0	2	1	0	1	0	0	1	0	1	2	3	0	1	0	0	0	3	0	2	1	0	1	1	2	0	0	1	1	1	1	3	1	1	0	2	2	1	2	0	3	0	0	0	1	0	1	3	0	0	1	2	1	1	1	2	0	2	0	1	0	2	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	2	2	2	3	1	2	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	2	1	2	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	2	1	0	0	1	1	1	1	0	1	3	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	1	1	2	0	0	2	0	0	0	0	1	0	0	2	1	3	1	1	0	1	0	0	0	1	2	1	4	3	0	1	1	1	0	2	0	2	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	2	2	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	2	0	2	0	0	1	0	0	2	1	2	2	1	2	2	1	0	2	0	3	0	2	0	2	0	0	2	0	0	0	1	0	0	0	0	1	3	2	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	1	2	2	0	0	0	1	0	1	2	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	1	2	0	3	0	0	2	1	0	1	1	2	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	2	2	0	2	2	0	1	3	0	1	0	0	0	4	0	2	0	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	58965	426	4	25	304	648	991	1023	1049	1002	864	759	634	537	445	374	329	305	252	247	219	222	215	174	170	164	155	141	154	158	115	110	119	99	102	96	93	87	81	65	77	61	67	73	51	65	45	46	67	46	54	43	38	49	39	44	36	40	44	39	30	24	42	29	36	35	41	36	44	31	35	22	35	25	36	20	30	31	21	24	26	28	26	21	31	26	23	9	19	18	18	17	23	29	17	17	14	15	13	14	18	12	21	8	20	12	13	11	11	16	21	12	11	9	11	10	10	8	8	7	17	9	9	7	13	13	12	12	17	6	8	13	9	11	6	11	9	16	10	8	5	15	7	11	9	8	9	9	9	6	7	9	4	5	12	11	8	7	12	8	11	5	10	5	8	6	11	4	9	12	7	6	6	6	4	4	10	6	4	7	7	4	3	5	8	11	2	5	8	7	8	7	3	4	7	3	10	4	4	6	7	3	5	5	9	4	6	7	2	4	4	4	7	6	5	8	5	3	4	3	0	7	5	3	1	3	2	2	5	9	4	7	5	5	6	3	6	5	4	3	4	2	5	3	2	0	1	6	6	4	3	5	1	4	1	0	6	4	1	5	4	8	1	3	2	4	1	0	5	3	3	3	2	3	2	4	5	5	5	4	4	2	3	3	2	2	3	7	7	1	3	2	2	2	3	4	4	3	3	1	2	2	4	3	2	5	3	4	1	1	0	3	1	1	5	2	1	2	3	1	2	2	3	3	2	3	1	4	1	1	6	3	5	0	1	0	2	3	3	0	7	0	4	4	3	2	6	5	4	3	2	1	1	1	4	4	3	2	2	4	1	8	2	4	2	1	2	6	2	5	3	4	0	5	3	1	1	5	4	2	1	2	2	1	1	2	3	2	2	2	2	1	3	1	1	4	5	1	0	3	1	3	1	1	0	2	2	0	0	1	1	2	0	2	3	1	3	1	4	3	2	5	6	4	1	2	2	0	1	0	0	1	2	2	2	0	2	2	1	1	2	0	3	0	2	0	1	0	3	1	2	3	2	0	3	1	1	3	2	0	4	3	1	4	3	2	1	5	2	1	2	0	2	1	3	0	1	1	1	3	1	2	4	0	3	2	1	3	3	2	0	3	2	1	3	0	0	2	3	1	1	2	4	1	0	2	0	2	3	0	3	2	2	2	2	1	2	2	2	0	1	3	2	2	1	1	4	2	2	3	1	2	3	2	1	1	4	3	1	4	2	0	2	1	1	3	4	1	1	2	1	2	3	1	2	1	1	1	1	1	3	1	3	2	4	2	0	4	3	3	0	2	0	2	0	2	2	0	1	2	6	0	1	0	1	0	2	0	2	3	1	2	3	0	3	0	1	0	0	4	2	2	1	2	1	2	0	1	3	3	1	2	2	0	0	1	0	1	2	2	2	2	3	4	1	0	0	1	2	1	2	1	1	1	0	1	2	3	2	0	0	0	1	0	0	0	3	0	3	0	2	0	1	3	1	1	2	2	2	0	1	1	1	2	1	1	1	3	2	2	0	1	1	3	2	1	1	0	1	0	2	0	2	2	0	0	0	0	1	1	1	2	1	1	1	1	0	0	1	0	1	2	2	1	0	1	0	1	0	3	1	0	4	0	1	1	3	1	0	1	2	1	0	0	1	1	3	0	1	3	2	0	0	3	0	0	0	2	1	0	0	1	0	0	3	1	1	0	0	1	2	1	0	0	0	2	1	2	2	1	0	1	1	1	0	2	3	2	1	1	1	1	2	2	4	4	0	2	0	0	3	0	5	0	2	2	1	1	0	1	0	0	3	0	5	1	2	1	3	1	3	1	2	0	0	1	1	2	1	1	2	1	1	0	1	2	0	0	1	2	2	0	0	2	0	0	0	1	1	0	2	1	1	1	1	0	0	2	0	2	1	0	0	2	3	1	1	3	2	0	1	1	2	0	2	2	0	0	2	1	1	1	1	2	2	2	1	0	1	0	0	1	1	3	3	2	0	0	1	0	1	2	1	0	0	0	2	1	1	2	1	0	0	1	1	2	2	1	0	1	1	0	2	0	0	0	1	2	1	1	1	0	1	0	0	2	0	1	1	1	0	0	1	0	3	1	0	0	1	0	2	3	2	0	0	0	0	1	0	2	2	1	0	1	0	1	1	1	1	0	3	2	1	0	0	1	0	1	0	0	2	1	1	1	0	0	2	0	0	0	2	0	3	2	2	0	0	0	2	0	0	0	3	0	3	1	1	0	0	0	2	1	0	1	2	0	0	0	0	2	0	1	0	1	1	1	2	0	1	1	0	0	0	2	0	0	2	0	2	0	1	1	2	1	1
345	1	1900	59089	479	9	61	547	879	1114	1073	1028	884	753	638	492	376	322	251	251	205	173	167	164	145	149	139	98	99	107	103	96	81	74	82	78	50	74	70	70	57	44	47	48	40	49	36	50	35	46	33	33	36	22	31	30	25	31	19	17	25	23	22	28	28	18	25	18	26	17	19	20	20	16	21	20	17	12	16	29	19	13	15	23	18	24	13	19	11	18	20	13	18	12	11	16	13	6	12	15	14	18	11	6	6	13	3	9	14	6	9	10	6	6	7	10	14	12	10	9	4	9	8	8	10	3	4	5	3	6	10	5	10	3	13	9	2	7	3	8	5	8	5	5	5	8	3	1	10	3	2	10	5	5	7	4	8	3	4	4	2	4	2	4	5	5	4	2	7	4	7	3	4	7	2	5	5	3	5	5	5	3	5	3	3	2	0	4	3	5	4	4	5	5	3	4	5	3	5	3	2	3	2	1	5	1	1	2	5	5	5	13	2	2	7	4	3	4	3	3	5	3	2	2	4	5	3	2	0	4	5	1	2	3	5	2	6	2	4	2	4	3	0	7	2	1	0	1	2	2	1	1	2	0	1	1	1	5	3	1	3	3	4	3	2	2	8	1	4	1	1	3	3	2	0	2	1	1	0	2	1	0	1	1	0	2	2	2	2	0	3	3	1	2	3	2	3	0	0	0	1	2	2	2	1	1	0	0	1	0	2	2	1	1	3	3	4	1	1	4	0	0	1	1	4	1	2	2	2	1	0	2	4	1	2	0	2	0	0	2	0	2	0	0	1	1	2	4	2	2	2	1	2	1	1	1	2	2	2	1	1	2	2	1	5	1	1	0	0	3	2	4	0	4	4	2	2	2	1	2	1	0	3	2	3	2	0	0	1	2	0	0	2	0	1	3	0	2	0	3	1	2	1	1	1	3	3	1	2	2	1	1	0	1	3	1	0	0	1	2	2	1	2	1	3	3	0	1	1	0	0	0	2	0	0	3	1	0	2	2	0	1	1	3	1	0	3	4	0	0	1	0	0	0	1	0	0	2	1	2	0	0	1	0	1	1	0	2	1	0	0	2	2	1	1	1	1	1	3	0	3	0	1	0	0	0	3	2	1	2	1	0	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	1	0	3	2	2	1	2	0	0	0	0	0	3	2	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	2	1	2	1	0	2	0	0	1	0	1	2	4	0	0	1	1	0	0	0	1	2	2	2	1	3	1	1	1	0	2	1	1	1	1	1	1	2	1	1	0	1	0	2	2	1	1	2	2	0	1	0	1	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	3	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	2	2	0	1	1	1	0	0	0	0	2	1	2	0	1	1	0	1	0	0	1	3	1	1	0	0	0	1	1	2	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	2	1	2	0	1	0	1	0	3	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	3	2	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	2	1	1	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	2	2	0	1	0	1	0	1	0	2	2	1	0	0	1	1	1	2	1	0	1	1	1	1	1	0	1	0	0	1	0	1	3	0	0	2	3	0	0	2	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	1	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	2	2	1	1	2	1	0	1	2	0	0	0	0	0	0	0	0	3	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	1
345	2	2100	59212	456	6	60	552	888	1072	996	953	806	681	569	417	364	301	249	246	197	193	150	162	127	138	150	137	123	115	103	106	99	87	83	75	68	70	86	58	72	63	50	59	55	51	43	50	43	53	49	57	36	46	43	41	31	33	29	23	21	41	31	23	29	29	36	22	41	21	18	25	20	24	23	24	15	15	24	19	20	19	26	20	11	14	10	16	15	10	11	13	15	12	6	14	4	12	14	18	11	7	4	18	11	13	6	9	8	9	10	8	5	9	12	11	7	7	8	4	5	11	5	5	6	7	6	1	6	4	7	7	11	9	4	9	9	1	10	5	7	6	5	5	6	10	4	5	6	3	5	6	2	8	2	5	8	4	7	5	4	12	6	3	3	2	8	1	3	6	4	3	5	3	3	8	5	6	3	1	6	4	3	4	3	3	3	3	1	5	6	1	4	6	2	4	1	5	4	1	4	5	1	1	4	5	5	8	5	1	5	4	6	1	4	5	2	7	6	6	3	1	4	3	4	1	4	3	4	3	3	2	2	2	1	1	5	3	4	2	3	1	2	1	0	3	3	2	0	0	1	5	3	3	5	1	3	1	2	3	0	3	4	3	0	4	2	2	2	3	2	3	3	5	5	2	4	2	3	0	3	4	3	4	1	3	3	0	2	3	1	0	0	2	3	3	1	0	2	3	1	5	2	0	1	1	3	1	3	1	0	0	1	3	2	4	1	3	2	2	1	0	0	1	2	3	1	1	1	3	0	2	0	1	0	1	1	2	5	1	0	1	1	1	0	0	0	1	3	1	2	1	2	2	0	3	3	1	3	4	3	0	2	1	3	3	0	2	2	1	1	2	2	3	5	0	1	1	0	2	3	1	3	3	2	1	2	2	0	1	2	0	1	3	1	0	1	4	0	2	1	1	1	1	2	1	3	1	2	3	0	1	2	0	2	2	0	2	0	2	1	1	1	4	2	1	1	0	3	1	0	1	0	4	1	1	0	5	0	0	2	1	1	2	0	0	1	1	2	2	1	1	3	1	1	1	0	4	1	1	3	1	1	0	1	0	1	0	1	0	0	0	2	1	1	1	1	1	1	0	2	1	1	2	0	3	0	0	1	2	0	1	0	2	4	2	1	0	1	2	1	0	1	3	3	2	1	4	0	2	1	1	1	2	1	1	1	2	2	3	3	1	2	1	0	2	0	1	1	2	1	1	1	2	1	1	2	1	2	2	1	1	2	1	3	0	3	1	1	0	3	0	2	1	0	1	0	1	1	2	0	0	4	0	0	2	1	1	3	3	3	2	2	1	3	0	3	0	0	0	0	2	2	3	2	1	0	2	3	1	0	0	1	2	0	2	1	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	4	1	0	2	1	3	0	0	0	0	2	1	2	1	1	1	0	0	1	0	1	0	0	0	1	1	1	1	1	1	2	0	0	0	1	1	0	0	0	1	1	1	1	0	1	2	1	1	0	1	1	1	0	1	2	0	2	2	0	0	1	1	0	2	2	2	0	0	0	1	0	2	2	1	0	1	0	1	1	1	1	0	1	0	1	4	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	1	4	0	0	1	0	2	2	1	0	1	0	0	0	0	0	2	1	2	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	1	2	2	1	2	0	0	1	0	1	1	0	4	3	3	1	1	0	3	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	2	2	1	2	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	2	0	0	1	1	0	2	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	3	2	0	1	0	2	1	0	1	0	0	0	0	0
345	3	3500	59335	453	7	55	386	743	1039	1051	1075	897	741	577	451	377	309	270	255	222	207	204	178	177	168	167	122	141	127	133	108	117	111	83	98	109	93	80	96	68	75	66	62	71	67	79	60	52	57	58	58	42	38	37	42	39	37	47	35	32	40	41	35	18	23	30	41	24	29	29	32	21	24	22	27	18	20	19	19	21	13	25	19	19	23	18	21	22	13	14	15	14	15	12	15	14	16	9	5	15	14	6	13	8	10	10	19	15	10	13	5	12	7	10	14	8	13	11	8	11	8	9	12	8	11	7	7	9	12	17	9	6	10	10	12	8	3	5	12	13	10	5	7	11	6	6	7	6	9	14	5	6	7	6	3	3	5	7	8	7	3	4	7	7	2	6	9	4	2	4	2	3	6	5	5	2	1	2	6	5	6	3	7	4	5	5	6	5	5	5	1	4	4	5	4	5	5	7	5	2	5	10	2	2	9	0	3	4	0	1	2	3	2	2	4	6	4	7	6	2	3	7	1	5	4	5	2	4	2	4	4	4	5	9	5	3	2	3	1	2	3	2	2	2	5	1	2	2	1	1	0	3	3	3	3	3	5	1	3	1	1	2	8	4	6	3	4	0	2	3	2	3	3	2	4	5	1	1	4	4	1	0	1	3	0	3	3	6	2	2	3	4	4	0	2	2	2	2	2	2	0	2	2	5	3	1	3	2	1	4	3	4	0	3	3	3	0	1	5	0	3	3	2	4	2	1	1	3	2	3	2	1	0	5	1	5	4	2	2	0	1	0	1	2	4	4	1	3	2	1	2	2	7	5	1	4	3	1	0	1	2	1	1	2	2	1	2	1	1	1	1	2	2	2	0	2	2	1	0	1	0	4	3	0	6	1	1	2	1	2	1	3	2	4	2	1	4	1	1	2	3	0	4	0	2	1	1	3	1	0	2	0	2	2	1	1	1	2	0	1	0	2	1	1	2	0	4	1	2	3	3	2	1	3	3	3	4	2	3	2	4	0	0	1	0	2	0	1	0	3	1	1	1	1	2	1	0	1	0	0	2	2	2	1	1	1	2	0	3	3	0	0	2	0	1	3	1	1	3	2	0	2	0	0	4	0	1	1	0	3	2	0	1	0	0	0	0	1	2	1	4	0	1	0	2	3	1	0	0	3	3	3	2	1	1	0	1	2	1	0	1	2	2	1	3	1	2	2	1	1	1	0	0	1	1	3	2	1	1	1	1	0	1	0	0	1	0	1	1	1	1	1	1	1	2	1	1	2	2	2	1	0	0	0	0	1	1	0	2	1	3	1	0	3	3	0	1	1	2	0	2	1	2	2	2	1	1	0	4	1	0	2	0	0	0	2	2	1	1	1	2	2	1	1	0	1	0	0	1	2	2	1	0	2	0	0	0	1	0	1	1	0	1	0	2	0	0	2	1	1	0	1	0	2	2	2	2	0	1	0	0	0	0	1	2	0	2	0	2	1	0	1	1	1	1	0	2	0	2	1	2	0	1	0	0	0	0	3	2	0	1	0	1	0	3	1	0	1	3	1	0	3	1	3	2	0	1	3	1	0	1	1	0	3	0	0	1	1	2	1	1	1	1	0	0	3	2	2	1	0	0	0	0	1	0	1	2	0	0	0	1	0	2	3	0	1	0	1	2	0	1	0	2	2	3	1	1	2	0	1	0	0	0	1	2	1	1	1	0	2	0	0	1	0	1	0	1	1	0	2	0	2	0	2	0	2	1	0	0	1	0	0	0	2	2	3	0	0	0	1	0	3	2	0	0	0	1	0	2	2	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	2	4	0	0	2	1	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	3	1	1	2	0	0	1	2	3	2	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	2	0	1	1	1	2	1	1	1	1	3	1	0	2	1	2	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	1	3	0	1	0	1	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1
