345	0	2700	6168	439	10	96	570	885	1095	1103	1069	879	793	617	525	441	415	354	340	303	306	276	262	245	245	194	218	227	200	181	195	164	167	156	143	123	140	143	106	112	105	126	108	107	104	76	88	84	58	63	59	49	51	50	37	33	36	39	31	36	26	26	35	32	20	14	24	25	30	25	18	23	22	19	22	21	18	15	21	20	18	16	15	17	12	16	23	22	23	15	14	9	11	11	13	11	6	11	12	12	4	8	8	9	12	17	6	9	13	8	17	10	7	10	9	15	15	5	5	9	5	11	10	7	6	7	8	2	9	11	4	5	10	12	7	5	4	10	4	10	11	9	5	6	15	8	9	9	8	6	8	10	7	8	9	9	5	5	4	5	6	4	6	10	8	4	3	3	7	7	7	3	4	3	3	10	9	2	8	3	2	3	4	1	4	1	9	4	2	3	5	6	7	6	7	4	7	0	4	5	0	0	3	7	4	7	2	6	11	5	6	3	4	2	2	4	1	3	7	1	8	3	0	3	2	2	2	5	2	2	3	4	1	7	6	2	3	5	4	3	2	0	1	2	2	2	2	1	1	2	4	2	4	3	0	4	1	1	3	3	1	2	6	2	4	3	2	1	3	1	2	5	4	1	1	3	3	3	2	5	1	6	1	1	1	2	1	2	2	2	3	0	3	3	2	4	4	1	1	4	6	2	3	2	1	0	4	2	2	2	1	2	2	0	2	0	2	2	3	1	2	1	1	1	1	5	5	3	3	0	2	2	5	2	1	1	0	1	1	3	2	1	0	1	3	4	3	4	1	0	2	3	3	1	3	2	1	4	2	4	3	3	3	4	2	1	1	1	3	2	3	2	0	1	4	3	2	2	2	0	1	2	0	0	1	0	1	2	2	0	1	3	1	3	4	2	3	1	2	2	2	1	0	2	0	1	3	3	2	1	3	2	1	2	3	0	1	3	1	2	0	0	1	0	1	4	1	2	0	1	1	2	1	3	2	2	0	2	1	0	3	3	0	1	0	1	1	0	0	5	4	1	1	0	1	1	2	3	1	0	2	2	1	1	0	2	1	1	1	1	0	1	1	1	0	0	0	2	0	0	0	3	1	0	2	1	2	2	2	4	0	1	1	2	1	3	1	1	1	2	1	0	1	2	1	0	3	0	1	0	2	1	1	1	0	0	3	1	3	3	0	0	0	1	2	0	2	0	2	3	1	2	2	3	1	2	1	1	2	2	1	1	1	0	1	3	0	0	1	1	0	3	0	0	0	2	0	2	2	1	2	1	0	2	1	3	0	0	3	1	2	0	1	2	2	1	1	0	1	2	2	1	1	1	2	0	1	3	0	1	1	1	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	3	2	1	0	1	1	0	2	0	2	0	2	2	1	1	3	1	2	1	2	2	2	4	0	0	2	0	0	2	0	1	0	1	1	0	1	1	2	3	1	0	0	1	0	0	2	1	1	2	1	1	1	2	0	0	0	2	2	3	1	1	0	0	2	0	1	2	0	2	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	3	2	1	0	1	0	1	0	1	1	1	1	2	0	0	1	0	0	1	1	2	0	0	0	0	0	2	3	1	0	0	2	0	0	0	1	1	1	0	1	2	1	1	2	1	0	0	0	0	2	2	1	0	1	1	0	1	1	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	2	1	0	1	3	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	1	1	2	1	2	0	0	0	0	2	0	0	2	1	2	2	1	2	2	2	1	0	0	1	0	1	0	2	3	2	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	1	0	2	1	2	2	0	0	0	1	0	0	0	2	0	0	1	0	2	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	2	0	1	0	1	1	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	3	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	2	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	3	0	0	1
345	1	1900	6291	520	14	196	737	1016	1164	1094	973	826	697	546	468	425	377	312	308	262	249	251	229	210	179	173	147	154	163	148	121	109	127	110	103	102	85	77	87	57	61	62	53	52	42	44	51	45	38	24	27	27	21	22	18	24	16	19	29	22	19	15	17	14	16	15	20	18	21	13	13	13	17	13	12	13	7	12	13	10	9	7	17	13	12	13	10	14	11	8	5	7	11	8	3	6	6	5	8	7	8	10	5	7	5	11	8	9	5	4	7	4	7	4	6	4	6	8	5	10	8	7	5	1	4	5	3	2	6	3	8	3	1	6	8	3	3	3	4	2	4	4	5	6	4	8	4	4	3	7	2	6	3	7	2	3	2	6	1	1	4	3	3	6	1	3	4	6	4	0	5	1	0	1	4	4	3	4	3	3	4	1	2	1	3	2	1	3	1	1	4	0	1	3	1	1	2	1	10	4	3	5	2	2	0	2	4	3	1	2	2	1	1	6	2	1	4	4	5	1	4	0	1	1	0	2	0	0	1	2	3	3	2	1	3	0	3	1	2	3	2	0	2	2	2	2	2	4	0	4	0	2	2	1	5	2	3	0	2	0	5	2	2	0	2	0	1	3	1	1	1	0	1	4	3	0	1	1	2	1	1	3	1	1	0	0	0	2	0	2	0	1	4	0	0	1	1	1	1	1	1	1	1	1	0	1	1	3	1	0	0	3	1	0	4	2	0	2	1	4	3	1	3	0	0	1	2	2	4	0	0	3	1	1	0	1	0	0	1	3	2	0	0	3	0	1	2	0	1	0	1	1	0	1	1	0	1	2	0	1	1	0	2	1	1	1	1	1	2	1	0	3	1	1	0	0	0	3	1	1	1	0	2	1	0	0	2	1	1	1	2	0	0	1	1	1	2	0	1	0	1	2	1	0	1	2	0	0	0	0	1	0	1	1	1	2	0	2	0	0	3	2	1	0	0	0	2	1	1	1	0	2	0	2	1	1	1	0	0	0	1	2	2	1	0	1	0	3	1	0	0	1	0	0	1	2	1	1	1	0	2	3	1	1	1	3	2	0	2	1	0	2	0	0	1	0	0	0	0	0	0	1	0	2	1	1	3	1	1	1	1	1	0	0	2	0	1	0	1	0	1	0	0	3	0	0	3	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	2	1	0	1	1	0	2	2	0	2	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	2	1	3	0	1	0	1	1	0	2	0	1	0	0	1	1	1	2	1	1	0	0	2	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	2	0	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	1	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0
345	2	2100	6414	483	12	154	626	1020	1125	1136	1027	842	758	619	554	432	383	386	292	287	297	257	239	233	220	171	175	157	154	134	149	136	112	100	105	99	85	51	82	74	45	41	67	49	57	38	48	36	27	26	32	31	26	29	21	31	31	27	19	20	21	20	26	28	18	24	20	15	28	23	22	15	17	15	16	14	19	18	20	8	15	10	16	9	13	18	14	15	13	15	10	10	14	9	9	4	10	8	17	9	6	11	11	8	14	10	10	6	8	7	7	7	11	8	10	5	9	3	5	9	4	10	8	5	2	10	7	8	4	3	8	4	8	2	3	6	2	1	3	3	4	7	8	5	4	6	0	3	7	5	9	5	6	7	7	5	5	6	3	5	6	7	6	2	3	5	3	5	3	1	3	7	6	5	1	3	8	2	1	2	2	2	5	2	5	3	4	1	2	3	7	4	4	3	5	3	6	1	4	3	2	3	9	2	1	3	4	1	0	1	4	7	1	5	4	4	2	3	1	3	2	5	1	2	4	7	1	1	2	2	4	3	2	2	3	2	2	6	1	4	3	3	1	2	2	3	3	5	2	3	2	1	2	0	1	1	0	1	2	2	2	1	1	1	1	5	1	1	4	2	3	6	3	0	3	5	1	0	1	1	0	3	3	2	1	2	7	0	1	0	3	2	0	3	2	2	2	0	1	3	1	1	2	0	3	4	2	4	2	0	2	0	0	3	3	2	1	1	2	0	1	3	1	3	1	0	1	2	2	1	3	1	1	3	2	1	5	0	0	2	0	2	1	3	0	2	3	0	0	1	1	2	2	0	1	0	1	1	0	0	1	0	0	1	4	1	3	1	1	1	1	2	0	2	1	1	0	0	1	2	2	1	1	2	1	1	1	0	1	0	2	1	2	2	0	3	1	2	2	1	0	1	1	0	1	3	0	1	1	0	0	2	0	1	2	0	1	1	0	2	1	0	0	0	1	2	1	0	2	0	3	1	0	0	2	0	0	1	2	0	1	0	1	1	1	1	1	0	0	0	1	1	0	3	0	1	1	1	0	0	1	2	0	1	0	0	0	3	2	1	2	1	0	1	1	1	1	0	0	0	0	1	2	1	0	0	1	1	2	0	3	2	1	0	0	1	1	0	1	1	1	1	3	0	0	1	2	3	0	1	1	0	0	4	1	1	0	1	1	1	0	1	1	1	1	1	0	2	0	0	1	1	0	2	2	0	1	0	1	0	2	0	0	0	1	3	0	1	0	0	0	5	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	1	1	0	0	1	1	1	1	1	0	0	2	0	1	3	1	1	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	2	0	0	3	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	2	0	0	1	0	0	2	1	0	1	2	0	2	0	1	3	1	1	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	1	1	2	0	2	1	1	0	2	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	3	1	1	1	0	1	0	0	2	0	0	0	2	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	3	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	2	3	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	3	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	1	0	2	2	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0
345	3	3500	6538	468	11	112	626	965	1158	1146	1098	970	836	734	594	523	443	351	361	298	276	241	245	207	182	170	157	143	124	133	111	104	95	78	83	69	98	83	69	58	69	44	55	64	42	42	46	39	41	44	32	39	36	47	36	34	40	28	30	33	29	30	20	24	27	34	22	21	21	18	20	21	20	21	25	20	18	26	14	14	27	19	15	10	16	16	14	18	12	15	14	10	10	12	12	17	18	18	8	12	13	18	18	6	14	14	8	8	8	8	14	9	10	7	4	7	11	7	7	6	14	5	7	10	6	6	7	9	8	8	11	6	10	9	7	7	9	8	2	2	3	8	7	4	6	9	8	6	5	5	8	11	5	2	2	6	7	3	6	9	3	7	3	7	8	4	5	8	5	6	3	2	3	3	7	1	3	0	8	4	8	4	3	4	1	4	5	5	3	3	2	5	2	5	3	3	3	4	3	4	5	2	4	4	5	3	3	3	4	3	2	2	3	5	0	2	4	2	4	3	0	7	3	1	2	0	3	2	1	3	4	1	1	2	5	3	5	4	3	1	3	1	1	3	4	4	0	2	2	3	2	2	0	6	4	1	4	6	3	3	3	2	2	1	0	1	5	2	4	2	3	0	0	6	5	1	3	1	1	3	1	1	1	0	3	4	4	3	0	2	0	0	1	1	1	0	0	0	4	2	3	2	2	2	0	0	1	0	3	3	0	1	2	0	1	2	1	2	1	1	3	3	0	0	3	2	1	1	2	2	3	0	0	2	1	1	0	3	3	4	4	1	0	1	0	1	2	2	1	3	0	2	1	1	0	3	0	0	0	2	0	1	3	2	1	1	1	0	2	1	0	4	0	1	2	1	2	1	0	1	0	0	2	0	1	2	2	1	3	2	2	1	2	2	0	0	2	0	2	3	1	2	0	3	1	2	3	2	2	0	2	0	2	2	1	1	0	0	2	0	0	0	1	1	1	1	1	2	1	0	1	3	3	1	1	0	0	0	1	1	3	2	2	1	2	0	0	2	3	1	4	1	0	0	0	0	3	2	0	1	1	0	0	0	1	1	0	0	2	0	3	0	1	1	0	0	4	0	1	0	0	1	2	0	2	0	2	0	1	3	1	3	0	0	3	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	1	1	4	2	2	0	1	0	1	0	2	1	1	2	0	2	2	1	0	1	1	2	1	0	0	1	1	1	1	0	0	0	0	2	1	0	1	0	2	0	0	0	1	1	2	0	1	0	0	0	0	1	1	2	1	0	0	2	0	4	0	2	2	1	0	1	0	2	0	1	0	0	1	0	1	1	2	1	0	1	2	0	1	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	2	1	1	2	0	2	1	0	0	1	1	0	0	0	2	0	2	1	3	1	1	2	1	2	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	4	3	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	1	0	0	0	0	2	2	1	5	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	2	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1
345	0	2700	6661	446	20	72	491	888	1071	1097	1099	931	741	666	535	416	383	322	308	278	276	223	217	185	169	154	163	158	133	147	115	108	126	119	99	93	85	84	82	90	94	66	78	61	58	62	61	55	49	51	48	49	43	41	48	33	48	41	44	38	39	26	41	32	29	32	40	28	30	24	22	31	17	22	27	24	25	29	27	27	23	20	26	24	20	19	24	19	27	19	12	15	19	18	20	29	16	23	12	18	15	13	12	12	10	14	14	9	9	10	13	17	16	9	12	11	15	11	13	10	8	19	5	11	12	11	10	10	7	7	13	3	9	8	12	6	9	5	7	7	10	12	5	10	7	9	7	3	6	9	13	12	4	5	6	4	1	5	5	6	6	1	10	8	6	10	6	5	2	2	2	2	11	9	4	4	5	3	7	8	2	8	3	2	3	5	6	6	3	5	8	7	4	3	4	3	4	2	4	2	4	5	3	1	3	5	2	5	2	5	4	6	5	3	5	6	3	8	1	2	6	6	3	4	2	2	5	5	2	1	6	2	3	4	2	2	3	4	6	2	3	4	3	4	1	1	7	5	7	2	1	3	4	1	3	3	2	4	5	3	3	4	5	4	2	1	2	2	3	2	3	2	1	0	2	5	4	3	1	1	5	3	1	3	1	3	2	1	1	3	2	1	2	8	4	0	5	6	3	2	1	2	1	2	3	1	3	1	0	3	2	1	1	3	3	6	3	1	0	4	5	1	2	2	0	3	4	2	4	4	2	2	1	1	1	3	3	3	0	1	1	3	0	4	3	1	1	1	1	1	1	0	2	2	1	1	4	2	3	2	0	3	0	3	3	2	0	0	2	2	2	1	0	0	1	1	3	3	1	3	3	4	5	1	3	4	3	1	2	1	0	2	1	1	3	3	2	2	1	1	1	1	0	3	3	1	0	2	1	5	3	2	1	0	0	3	0	1	2	1	2	3	2	2	0	1	4	4	1	2	0	3	2	4	0	0	2	1	1	2	2	1	1	1	0	0	1	3	2	0	1	3	2	1	2	0	1	2	0	1	2	2	0	1	3	1	1	1	0	5	1	1	2	2	0	2	0	0	0	2	0	2	0	1	1	0	2	1	1	1	2	1	2	1	1	0	1	1	0	0	1	0	1	2	0	1	0	2	0	0	2	1	0	0	0	0	0	2	2	2	0	1	1	3	1	0	0	1	2	0	0	2	2	1	1	1	0	0	0	2	2	0	0	2	1	1	3	1	1	0	1	5	0	3	0	0	1	2	0	0	1	1	1	1	1	1	2	1	3	0	1	0	2	0	2	3	1	1	0	0	1	0	2	5	1	0	2	0	0	3	2	1	3	1	1	0	1	1	2	1	0	0	0	2	0	1	2	4	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	3	1	2	0	0	2	1	2	3	1	1	0	1	0	1	0	0	1	0	0	1	1	1	2	2	0	0	0	1	1	0	0	2	1	3	1	1	0	3	2	1	1	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	1	3	0	0	3	1	1	2	0	1	0	1	1	3	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	2	0	0	0	2	1	0	2	0	0	0	1	0	0	0	2	1	0	1	1	0	2	1	2	2	1	1	1	0	1	1	0	1	0	1	0	1	1	1	1	1	2	0	0	0	1	0	1	2	0	2	1	1	1	0	0	1	0	0	1	0	4	0	2	0	1	1	1	0	0	0	1	3	2	0	0	2	0	3	0	2	1	1	5	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	1	1	0	0	2	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	1	1	0	1	0	0	1	2	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	3	0	1	1	1	1	2	2	0	1	1	0	1	0	2	1	0	0	1	0	1	1	2	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	2	1	1	1	2	1	1	1	0	0	0	0	0	0	1	0	1	3	1	0	0	0	2	1	0	2	3	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	2	0	1	1	1
345	1	1900	6784	594	19	141	693	955	1121	1016	857	697	547	463	348	273	258	214	179	168	171	167	135	115	118	120	108	80	100	86	86	65	90	70	54	52	66	49	56	37	48	43	50	45	45	43	26	44	39	28	21	31	19	29	35	24	25	25	32	17	23	18	21	14	33	16	17	22	21	22	18	25	30	17	16	20	15	17	11	20	16	14	19	16	17	13	11	18	9	13	15	17	9	16	13	10	9	9	14	12	5	6	5	7	8	11	12	7	7	12	12	10	11	11	9	6	8	5	9	6	3	9	4	2	7	0	6	9	7	5	6	4	3	2	5	3	5	2	3	5	3	3	2	4	7	7	3	0	4	1	4	2	3	1	3	3	3	2	1	1	5	3	3	1	7	1	4	2	4	5	2	4	1	4	6	6	2	7	4	3	1	2	2	6	6	4	6	1	4	2	2	2	2	3	2	3	1	6	4	2	2	0	4	2	1	4	3	6	2	1	1	2	2	2	2	7	4	2	1	2	0	0	3	4	4	3	2	0	1	0	1	2	1	5	1	3	4	1	1	0	0	1	2	2	0	3	1	2	1	3	1	0	1	0	1	1	0	0	1	2	3	1	1	1	3	3	1	2	3	3	3	2	2	1	2	3	1	2	0	2	1	2	0	3	0	2	1	2	2	2	1	2	1	1	0	1	2	0	0	1	0	0	0	2	1	1	3	1	1	0	1	0	1	0	0	0	1	1	1	1	1	1	0	2	1	0	3	3	0	3	2	0	2	2	2	0	1	0	1	2	1	0	2	0	1	2	2	3	0	3	0	1	0	2	0	1	2	0	2	2	1	1	0	4	0	1	0	0	0	1	0	1	0	1	1	0	0	1	2	1	1	0	2	1	0	0	0	1	3	3	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	2	1	1	0	1	0	0	0	0	2	0	0	0	1	3	0	3	2	5	1	0	1	2	0	0	0	1	0	0	1	2	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	2	1	3	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	1	2	1	0	0	0	2	2	0	0	1	1	0	0	4	0	1	1	0	2	0	0	2	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	3	2	1	1	0	0	1	2	1	1	1	0	1	0	1	0	1	0	0	3	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	2	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	3	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	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	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0
345	2	2100	6907	562	13	124	624	918	1114	933	871	681	532	429	341	295	259	214	216	189	177	161	151	136	123	134	110	115	124	99	75	78	78	70	93	66	62	65	66	69	74	44	66	47	59	52	51	38	43	50	40	39	36	35	22	35	37	33	31	35	36	24	23	25	28	30	28	27	32	35	34	22	31	22	21	25	17	28	26	16	26	16	13	24	29	16	21	12	18	17	19	13	13	12	14	15	16	17	18	18	8	16	10	6	15	7	12	12	6	17	3	6	10	8	8	7	15	8	6	6	4	6	7	4	3	5	5	7	3	4	7	8	6	2	4	2	4	6	7	2	4	3	4	3	5	4	4	8	4	4	4	6	8	2	0	5	4	4	6	4	3	3	4	2	4	8	4	4	3	3	4	6	2	1	2	1	1	3	6	1	5	1	3	5	2	3	3	2	2	2	6	7	7	5	2	1	5	6	2	1	2	2	6	1	2	2	2	3	3	2	0	1	2	0	3	2	3	1	7	3	3	2	3	1	3	3	1	3	3	2	5	2	4	3	3	1	3	3	0	1	3	5	4	1	4	4	1	1	3	2	1	1	3	0	0	1	1	0	2	4	5	4	1	1	3	0	4	2	2	4	2	1	2	1	0	2	2	1	1	0	1	1	2	2	1	1	1	4	2	1	2	2	1	3	3	3	3	2	0	0	0	4	1	2	2	2	2	3	1	6	1	2	0	3	2	4	3	1	2	0	2	1	1	2	1	0	1	3	1	0	1	1	3	4	1	0	0	1	4	0	1	0	5	0	2	2	2	0	1	3	0	1	2	2	2	0	4	1	2	0	3	1	0	0	3	1	0	0	1	2	0	1	1	0	1	2	3	1	0	0	2	1	1	0	0	0	2	1	1	2	1	2	0	1	1	2	0	4	1	2	1	3	2	1	2	2	0	1	0	1	2	0	2	3	0	1	1	3	0	0	0	0	1	0	1	1	4	1	1	0	2	0	1	0	0	1	2	1	3	0	2	3	1	1	1	2	2	2	1	2	1	1	0	0	3	1	1	0	0	0	1	1	1	1	1	1	0	4	1	3	4	1	1	2	1	2	0	1	0	2	1	1	1	3	1	1	0	0	2	0	0	1	0	0	1	0	2	2	1	0	1	1	1	2	0	1	0	2	0	0	2	1	1	1	1	1	0	1	2	0	0	1	1	0	0	2	2	2	0	1	0	3	1	3	1	0	2	0	1	0	0	0	0	2	0	1	0	1	1	1	2	2	1	0	0	0	2	0	0	1	1	0	1	1	2	3	1	1	1	1	0	1	1	1	0	2	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	2	0	0	2	0	0	1	1	1	1	1	0	1	0	1	1	1	0	3	1	0	0	0	1	1	2	3	1	3	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	1	1	2	4	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	2	5	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	3	1	3	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	2	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	7031	540	26	140	719	924	1125	1075	958	802	694	535	423	372	331	260	233	222	188	189	163	155	147	133	137	130	104	119	133	94	110	103	88	91	82	73	75	82	66	78	58	64	62	54	50	53	46	40	43	41	48	44	46	41	48	45	38	44	40	35	32	34	30	35	35	39	29	27	19	31	26	20	24	23	22	25	20	25	16	20	30	16	21	18	21	22	20	20	14	14	21	19	15	12	21	11	20	14	12	8	10	10	13	7	11	9	10	2	12	7	8	5	9	4	10	8	8	3	11	5	5	2	11	9	2	2	2	6	5	4	5	5	10	7	3	4	6	8	3	6	7	6	8	1	6	2	4	9	8	10	7	5	7	2	3	4	5	3	3	3	1	3	9	5	5	3	5	5	6	3	2	3	5	6	4	2	3	4	4	2	2	3	5	5	7	4	3	5	1	1	2	2	2	1	4	4	5	5	5	2	3	5	1	0	3	3	3	3	2	2	4	6	1	2	3	2	2	4	3	2	6	2	2	5	5	2	0	4	1	3	2	1	2	4	1	4	4	1	4	2	3	5	5	2	4	1	3	4	1	4	5	2	4	1	0	2	1	4	3	1	3	5	1	5	2	1	1	0	2	0	0	3	5	2	1	0	2	1	4	4	2	2	3	0	0	0	1	3	3	1	0	3	0	1	1	2	4	0	2	3	3	0	4	1	0	3	0	0	2	1	0	2	0	1	0	3	0	1	3	1	1	2	2	2	1	2	0	1	1	2	2	1	0	3	1	2	2	3	5	0	1	5	3	0	4	1	0	1	1	1	0	1	1	1	3	1	0	2	0	1	2	0	1	1	1	2	0	1	1	0	0	2	3	4	0	0	0	0	2	3	1	3	1	2	1	2	3	1	1	3	0	0	1	3	5	1	1	0	1	1	0	1	0	0	1	2	0	1	0	3	3	1	1	0	3	3	0	0	0	3	1	0	2	0	1	0	2	0	3	1	0	1	2	0	1	1	0	3	0	1	0	0	1	2	2	3	2	1	2	2	1	1	0	0	0	0	1	2	2	1	1	0	1	0	0	3	1	0	2	2	0	2	0	1	3	0	1	0	0	1	0	2	2	0	1	1	2	1	1	1	1	0	1	2	2	0	2	2	1	4	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	4	0	1	1	1	1	2	0	2	3	0	0	0	2	1	0	0	2	1	1	0	0	0	2	3	1	0	0	1	1	0	0	3	1	2	1	0	2	1	0	0	2	0	0	0	0	1	0	2	4	1	2	2	1	1	1	4	0	0	1	0	0	0	1	2	0	3	1	1	0	0	0	0	0	1	0	0	2	0	3	0	2	2	0	0	1	0	0	0	1	2	0	0	2	0	1	0	1	1	1	0	2	3	2	0	1	0	2	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	3	1	1	1	3	0	1	0	2	1	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	3	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	2	1	1	2	0	1	1	1	1	2	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	2	0	2	0	3	1	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	2	0	0	0	0	1	0	1	2	0	0	0	1	2	2	0	0	1	1	0	3	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	1	1	1	1	0	0	2	0	0	2	3	0	0	0	0	0	0	0	0	1	1	0	4	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	2	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0
345	0	2700	7154	527	9	100	538	895	1107	1111	962	795	678	539	436	370	319	294	244	241	229	212	210	197	168	184	165	164	139	130	139	118	136	125	121	114	110	94	107	105	89	75	90	60	75	63	66	67	53	71	69	60	68	50	79	40	50	61	49	55	48	37	58	33	53	52	37	33	35	42	45	32	13	34	22	41	24	32	16	36	32	34	25	34	29	22	25	33	25	20	15	16	25	16	16	15	13	15	14	23	15	10	14	5	17	13	12	6	8	5	11	9	9	11	7	6	3	7	9	5	9	10	14	10	7	11	12	4	8	3	6	7	7	8	7	1	7	4	9	6	3	7	7	8	7	6	5	7	8	6	7	7	11	7	4	6	3	3	8	10	6	4	6	3	1	4	5	10	9	4	8	4	4	5	4	4	3	7	3	8	3	3	5	4	5	3	7	4	0	8	5	1	5	6	6	6	4	3	4	1	5	3	5	4	4	3	4	4	3	5	3	2	1	3	2	4	6	5	3	2	7	3	4	2	3	2	6	2	2	2	4	1	4	4	0	3	3	5	3	2	8	1	5	3	4	1	6	3	0	3	6	3	0	1	3	2	3	4	5	4	2	3	4	3	4	4	1	1	4	2	4	3	4	3	3	1	3	0	1	2	2	1	3	3	1	1	2	3	1	1	2	2	0	1	1	2	1	4	3	1	2	3	1	3	5	3	3	2	4	1	1	1	1	1	1	2	1	2	4	0	3	1	3	2	3	0	1	1	1	4	1	3	2	3	0	2	4	1	3	3	3	0	2	1	2	1	0	1	1	1	2	2	1	1	4	2	3	2	3	1	1	4	0	1	2	1	0	1	0	3	1	1	1	1	1	1	4	0	3	1	0	2	2	3	1	1	1	0	0	1	4	1	1	0	1	1	0	1	2	1	0	0	2	2	4	3	0	2	0	0	2	1	3	3	2	2	1	1	0	1	0	1	2	3	3	0	1	0	0	1	1	1	2	1	1	2	0	4	3	0	3	0	1	1	1	1	2	0	3	0	0	1	1	4	0	2	3	2	1	1	3	1	2	0	1	2	0	0	2	2	1	0	1	0	0	1	1	2	0	2	0	1	2	2	2	2	1	0	1	0	1	1	2	1	1	1	0	2	4	0	0	2	0	2	0	2	1	0	0	2	2	0	3	3	2	2	0	2	4	0	3	0	1	1	0	2	2	0	0	1	1	0	1	0	0	1	1	2	0	1	3	1	0	1	1	0	2	0	0	1	2	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	2	2	1	0	0	0	1	0	2	0	1	2	1	1	3	0	0	1	0	1	0	2	1	0	0	2	1	1	0	0	0	2	1	0	1	0	0	1	1	2	1	0	1	0	0	1	1	3	1	2	1	1	0	1	2	1	0	0	1	1	1	1	1	1	0	1	0	2	0	1	1	0	1	3	0	3	0	1	0	0	3	1	1	1	0	0	3	1	0	3	1	0	2	1	0	1	1	1	1	1	2	0	1	2	0	3	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	2	2	1	0	0	2	1	1	3	0	2	0	0	1	1	1	1	0	1	1	0	0	2	2	0	2	0	1	2	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	2	0	1	0	1	1	0	0	4	0	0	2	3	2	0	1	0	0	0	1	0	1	2	1	1	4	1	0	1	2	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	3	0	1	0	1	0	0	1	0	0	1	1	0	1	2	1	0	1	0	0	1	1	1	3	1	0	0	1	0	1	2	2	1	0	0	1	1	1	0	0	1	1	0	0	2	1	0	2	1	0	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	2	1	0	1	0	1	1	1	0	1	0	1	1	0	1	1	1	0	0	2	0	1	2	0	2	1	0	0	2	0	3	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	2	1	0	0	2	1	1	0	1	1	1	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	3	0	0	1	1	2	0	1	0	1	1
345	1	1900	7277	598	11	144	784	1065	1116	1073	927	740	568	442	370	283	261	201	184	187	171	151	140	145	108	119	120	118	93	113	99	90	82	80	83	77	74	67	61	75	72	62	55	55	67	64	62	58	49	40	50	55	50	60	48	49	44	48	42	32	36	27	40	26	38	49	34	35	33	27	20	21	22	15	30	26	15	28	16	17	16	14	15	10	13	22	12	9	4	8	10	12	7	7	10	12	7	12	9	8	5	6	4	9	6	5	14	8	6	9	8	4	4	8	5	6	6	7	7	3	4	3	7	7	8	2	8	4	2	0	3	3	5	2	4	1	5	4	8	5	4	5	5	2	1	3	3	5	2	5	4	2	2	7	3	3	3	3	6	4	5	2	5	7	3	5	1	6	4	4	3	2	2	1	2	6	7	2	2	3	5	2	3	3	2	4	0	8	0	4	0	6	1	1	4	3	3	2	2	1	3	3	3	1	1	0	6	3	1	2	5	4	0	0	2	0	1	3	4	3	0	3	0	1	2	2	1	1	2	2	2	3	2	1	3	3	0	2	2	1	2	1	1	0	1	0	1	1	0	2	4	0	5	4	1	4	1	1	1	3	2	0	3	3	0	1	3	1	0	1	0	2	4	3	6	3	1	1	2	1	1	2	0	0	2	2	1	1	1	1	2	0	1	0	2	1	2	0	0	2	0	1	2	0	0	4	0	0	2	0	2	1	0	2	1	5	0	0	1	1	3	0	0	0	2	0	0	3	2	3	1	2	3	1	2	1	0	1	1	2	0	2	2	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	1	2	1	3	0	1	1	2	0	1	1	0	0	0	3	1	1	1	1	1	0	1	0	2	1	1	1	2	0	2	0	0	1	1	3	4	1	0	0	0	3	1	1	3	1	3	2	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	3	2	0	0	0	0	2	0	0	0	1	1	2	1	0	2	0	0	2	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	2	1	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	2	0	1	0	1	1	2	0	1	0	2	0	0	2	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	1	0	1	0	0	1	0	0	3	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	1	1	2	0	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	2	0	0	0	0	2	2	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	2	2	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	4	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0
345	2	2100	7400	498	18	145	717	978	1159	1020	919	829	644	561	417	344	285	231	242	220	202	203	198	178	155	156	160	149	142	123	105	116	124	140	118	104	105	103	90	119	79	93	83	70	61	78	56	82	56	63	65	47	54	53	40	44	55	33	31	46	32	57	39	40	40	36	30	32	25	23	39	23	16	19	19	22	24	20	23	13	15	14	19	12	12	9	11	18	13	13	10	9	6	11	10	8	17	8	11	16	6	12	4	9	9	9	8	6	8	7	5	8	3	8	6	7	7	5	8	8	6	7	10	11	3	8	6	5	8	4	2	7	11	6	8	7	5	4	8	8	1	4	4	6	7	7	4	4	5	5	1	3	5	4	4	2	4	1	5	7	4	3	6	7	4	4	5	1	6	5	5	3	2	5	3	2	1	4	3	5	3	3	6	7	1	9	5	1	3	0	1	3	1	2	1	4	2	5	3	2	3	4	3	2	5	4	3	0	3	2	1	4	1	4	3	5	2	1	1	0	0	0	3	1	1	3	1	1	0	2	2	3	0	0	1	3	1	1	1	1	3	4	3	1	3	0	2	1	0	1	3	2	2	0	4	1	3	1	3	1	1	3	3	2	1	1	0	2	1	1	4	1	5	2	1	1	1	1	2	2	0	0	1	2	3	1	3	1	1	0	1	3	2	4	1	0	2	1	0	0	1	3	3	2	1	2	0	1	2	5	1	1	3	1	3	1	0	0	0	0	1	0	2	0	1	3	2	0	1	0	0	0	0	2	1	0	1	2	1	0	1	1	3	0	0	1	0	0	1	1	0	4	2	2	1	1	3	2	1	0	1	1	2	1	3	0	0	1	3	2	1	1	0	3	2	0	0	6	0	0	0	1	2	0	0	1	2	1	0	1	1	0	1	0	0	1	1	1	1	1	3	0	1	0	0	1	2	0	0	0	1	2	1	2	2	2	1	0	0	2	1	0	0	1	1	0	2	0	0	1	2	2	4	1	3	2	2	1	1	2	2	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	2	2	1	2	0	1	0	1	2	1	0	1	0	3	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	1	2	0	0	0	3	0	1	0	1	0	1	1	1	1	1	4	0	2	0	1	1	3	0	0	0	0	0	1	1	1	0	1	2	0	2	0	3	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	1	0	0	2	2	1	0	1	1	0	1	1	1	2	1	0	1	0	0	0	1	1	1	1	0	0	2	2	1	0	0	0	0	2	0	0	1	0	1	2	0	2	2	0	1	2	0	0	0	1	1	2	1	1	2	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	2	2	0	1	0	1	0	0	2	0	1	2	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	2	2	0	1	0	1	0	0	2	0	0	0	0	0	2	2	0	1	0	0	2	0	0	1	3	0	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	2	0	0	1	0	0	1	2	1	2	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	2	1	0	3	1	1	1	1	1	0	1	2	2	2	2	1	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	3	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	3	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	3	0	1	0	1
345	3	3500	7523	476	23	158	698	998	1130	1124	1025	840	688	585	476	392	352	325	312	320	286	235	234	235	241	188	218	181	167	157	184	136	159	145	147	119	146	128	102	115	81	98	78	110	83	92	80	76	69	70	64	55	65	60	66	61	52	64	44	53	44	44	42	32	51	41	26	32	30	36	32	27	21	22	22	15	13	24	16	11	19	16	19	13	17	12	12	10	15	20	13	13	13	15	11	11	9	8	6	5	9	13	9	5	3	9	7	7	13	10	15	12	10	6	6	4	8	7	12	5	6	5	6	8	6	6	8	5	1	6	6	8	7	10	5	8	4	5	5	8	7	6	3	3	5	6	5	5	4	3	5	3	6	6	9	7	7	3	3	6	4	4	4	2	3	3	6	8	5	5	1	2	6	0	3	2	4	3	3	3	3	3	3	5	1	5	3	3	9	2	3	4	3	3	5	2	6	2	3	4	1	0	3	0	0	4	3	3	3	3	4	3	2	4	1	2	4	2	2	1	3	4	5	3	2	4	0	2	1	1	1	2	1	2	1	4	1	2	2	3	1	1	0	0	0	3	4	2	1	1	5	3	1	0	0	1	4	2	1	1	0	4	1	4	4	2	3	2	1	3	1	6	0	2	3	1	1	1	5	0	1	2	4	2	5	1	1	1	0	1	1	5	1	2	0	4	1	4	2	1	1	3	2	0	2	1	2	2	3	0	2	0	3	3	1	0	1	2	1	1	2	2	3	0	2	1	0	2	2	2	1	2	3	0	0	1	0	0	0	1	3	1	5	2	2	1	1	3	1	0	2	0	1	2	1	0	2	0	1	1	1	1	2	2	2	2	1	2	0	2	2	2	1	1	2	1	1	0	1	2	1	1	1	2	0	1	0	0	2	1	1	1	2	2	0	2	0	2	2	1	1	1	2	1	2	1	0	1	1	1	3	1	1	1	0	1	0	1	1	2	2	0	3	0	0	0	0	1	0	0	1	1	1	0	1	2	2	0	1	2	0	0	0	1	0	2	1	0	0	1	2	0	1	0	0	1	0	3	0	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	3	0	1	0	3	1	2	0	0	4	0	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	2	0	0	1	0	0	2	3	1	0	1	0	1	1	0	1	1	2	1	2	0	1	1	0	0	0	0	0	2	0	1	0	2	0	0	1	2	1	2	1	1	1	0	0	0	1	3	1	0	0	1	1	1	1	1	4	1	1	0	0	0	2	1	0	2	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	1	0	2	0	1	0	0	1	2	4	2	0	2	1	0	0	2	0	0	0	1	0	0	0	0	2	0	1	1	1	2	2	2	2	0	1	0	0	0	3	0	1	0	1	1	2	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	2	1	0	0	1	0	1	1	1	2	1	0	3	0	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	1	1	1	3	1	1	0	0	0	2	0	1	0	1	0	0	0	1	2	2	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	2	1	0	2	1	1	1	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	3	1	0	1	1	0	0	1	0	1	0	1	1	1	4	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	2	2	0	1	0	1	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	2	0	0	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	2	0	1	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	3	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	1	0	2	1	1	0	0	0	1	1	2	3	1	0	2	0	1	0	0	1	1	1	0	0	1	0
