345	0	2700	6163	461	42	141	460	827	1087	1072	1082	1024	988	905	763	694	663	570	558	500	449	441	415	394	373	332	306	293	267	250	252	216	207	209	182	200	198	163	151	174	141	141	135	143	122	112	119	116	95	104	105	87	77	87	85	90	64	78	77	75	69	66	61	40	53	39	41	42	45	44	53	41	44	36	31	29	24	37	32	24	35	33	18	26	29	28	26	19	24	12	25	20	21	17	13	12	16	10	21	21	20	16	8	10	13	6	11	13	11	9	9	11	11	10	19	11	15	10	6	9	11	9	5	8	10	7	12	9	8	8	8	10	10	12	12	7	1	8	4	7	3	6	6	9	6	4	5	6	10	7	6	5	4	6	3	5	5	4	4	10	6	2	2	1	4	9	7	6	5	3	3	3	3	2	3	3	6	7	5	0	3	4	2	9	3	5	6	4	4	0	5	2	2	3	7	2	4	8	2	4	1	5	5	5	5	7	3	4	6	2	2	2	1	4	1	4	5	4	5	3	2	2	6	2	3	1	3	3	2	2	2	3	0	2	1	2	3	3	2	1	2	0	3	2	4	2	2	2	3	1	4	4	0	1	5	1	4	2	3	0	2	3	2	5	4	0	2	0	2	1	3	2	6	1	3	3	0	2	2	1	2	4	1	3	1	1	3	1	5	4	1	5	4	2	0	2	2	2	2	3	1	3	2	3	6	3	4	1	2	2	6	1	3	3	2	1	1	1	1	1	0	3	2	2	2	1	3	2	1	0	1	1	3	2	2	2	3	3	1	0	1	0	2	4	2	4	0	2	2	1	1	0	1	2	2	3	2	0	1	3	2	3	1	1	1	1	2	1	0	2	1	0	1	0	1	1	3	1	3	1	3	1	1	1	1	0	0	2	0	0	3	1	2	2	0	1	1	2	1	2	1	4	1	1	2	0	3	1	2	0	3	3	1	0	0	2	3	1	2	1	1	1	1	2	1	1	2	3	2	0	1	1	1	1	2	1	0	0	1	2	0	2	2	3	1	1	0	2	0	0	0	1	3	0	2	2	1	1	3	0	5	2	3	0	2	2	4	1	3	1	1	2	0	0	1	0	1	1	2	2	2	2	1	1	1	1	0	2	1	1	0	1	0	5	1	1	2	1	2	1	2	1	0	0	0	0	0	1	1	2	1	4	1	0	0	1	2	0	1	0	1	3	0	2	1	0	1	0	0	3	1	1	1	1	0	1	1	1	1	2	1	2	0	0	0	1	0	1	1	0	1	3	2	1	1	3	0	1	1	2	1	1	0	1	1	0	0	1	1	3	1	2	0	0	3	0	0	2	0	3	1	1	0	1	3	1	1	1	1	0	0	1	1	0	1	1	1	0	0	1	0	1	2	2	1	1	1	1	1	0	1	0	2	2	0	1	1	0	0	1	0	0	0	2	4	0	0	1	0	0	0	1	1	0	1	1	2	0	1	1	2	2	1	1	2	0	0	1	1	0	0	1	2	1	2	0	1	1	1	0	0	0	3	1	1	1	1	2	1	0	2	1	0	0	1	0	0	0	1	3	0	1	2	0	1	0	0	0	1	1	1	1	2	2	1	0	0	0	1	0	2	0	0	0	2	4	0	0	1	0	1	0	1	1	1	2	1	1	3	1	0	1	0	0	1	0	2	0	2	1	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	2	2	0	2	0	0	0	2	1	1	1	0	0	1	0	0	0	5	0	0	1	1	2	1	0	0	3	0	0	0	1	2	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	2	1	1	3	2	2	0	1	2	0	1	0	1	1	0	1	1	0	0	3	0	1	1	1	0	1	1	1	1	1	0	1	0	2	1	1	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	3	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	1	0	2	0
345	1	1900	6288	439	44	188	674	943	1114	1068	998	941	855	778	684	625	532	502	475	427	389	345	306	297	278	276	224	227	217	166	165	172	159	140	138	126	134	134	128	116	108	95	108	87	87	87	82	68	80	58	77	68	67	67	59	57	68	42	55	62	62	49	37	39	50	43	49	35	33	24	32	23	37	23	31	40	22	16	25	22	19	16	21	16	13	18	13	18	14	13	11	10	17	20	13	14	7	12	7	6	15	9	10	9	3	9	12	12	11	12	6	9	4	8	7	5	4	8	6	2	6	5	6	5	3	6	3	9	4	6	4	6	5	2	1	6	3	5	4	1	6	8	3	4	4	3	1	1	1	2	1	5	3	1	2	4	3	1	3	1	1	4	6	3	4	4	3	2	4	2	5	3	3	6	1	3	2	3	5	3	5	1	4	1	0	3	3	2	1	2	2	4	3	0	1	2	3	2	3	1	4	2	2	1	3	1	4	4	1	1	4	1	0	3	4	3	1	0	3	1	2	3	1	2	2	1	1	2	0	3	1	2	3	1	4	3	4	2	0	2	2	0	2	3	0	1	1	4	0	2	2	1	0	2	1	1	1	1	2	0	3	0	3	1	0	2	1	0	4	0	1	3	0	0	3	1	1	0	1	0	6	0	2	4	1	1	2	0	0	2	1	1	1	0	0	2	1	3	1	2	3	0	0	1	4	0	1	2	1	0	0	2	1	0	1	0	3	1	0	1	0	2	0	2	2	0	3	0	0	0	0	2	1	1	3	0	1	1	0	1	0	0	1	3	1	0	1	0	1	0	0	1	1	4	1	1	2	2	1	0	2	2	1	1	1	0	1	1	0	0	2	1	1	0	1	1	0	0	0	0	1	1	2	1	0	2	2	2	1	1	1	1	2	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	1	1	3	0	0	3	1	2	0	2	2	0	1	0	1	1	0	1	0	0	0	0	2	2	1	0	1	1	1	1	1	2	1	1	2	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	2	0	0	0	0	2	0	0	0	0	0	2	1	1	1	0	2	1	0	0	0	3	2	1	0	2	2	1	1	0	0	2	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	2	1	0	0	0	3	0	1	0	0	0	3	1	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	2	0	0	1	1	3	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	2	2	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	1	1	2	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	2	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	3	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	3	3	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0
345	2	2100	6413	451	47	144	596	879	1063	1049	989	877	795	728	669	586	555	520	498	446	422	380	341	316	253	272	251	246	220	204	215	196	187	187	164	151	129	138	140	124	129	123	90	96	96	94	88	71	73	60	52	57	59	50	56	64	49	59	69	52	50	54	43	51	49	39	55	34	40	37	36	26	30	24	27	25	30	27	22	24	14	21	16	16	16	20	19	17	14	15	12	15	19	16	9	14	12	13	20	16	3	18	17	10	12	10	10	11	13	11	14	6	2	6	10	5	6	6	2	7	10	10	3	1	5	6	3	5	4	8	8	5	7	7	4	2	9	6	4	5	6	7	1	5	2	3	7	3	1	6	7	2	4	2	2	5	4	2	9	1	3	8	5	3	0	5	2	2	4	3	3	2	7	3	5	2	4	2	4	2	6	2	1	2	3	2	3	3	2	3	2	3	6	7	3	3	3	3	5	1	4	1	8	2	8	2	3	3	3	4	4	3	3	3	1	3	1	2	2	4	1	3	0	1	3	2	1	4	2	2	3	1	2	4	2	1	4	1	1	1	3	2	1	3	1	5	3	4	6	2	6	1	1	5	0	2	2	3	1	0	0	0	1	0	3	2	0	1	1	0	0	0	2	2	7	0	2	1	0	1	1	2	2	2	0	2	1	4	2	0	3	2	4	1	1	0	3	2	4	3	2	1	0	1	2	1	2	1	1	2	2	1	1	1	2	2	2	1	1	0	2	1	0	0	0	1	0	1	3	2	1	1	1	3	3	1	0	1	1	0	0	1	2	1	3	0	0	0	1	2	1	4	1	2	2	2	0	0	1	1	1	3	2	1	1	1	2	0	0	2	3	1	0	0	2	2	0	1	1	1	3	0	1	0	0	1	1	4	3	1	4	1	0	2	0	2	2	0	1	1	0	1	1	2	1	0	2	2	1	2	3	0	0	0	2	2	0	1	1	2	0	1	1	1	0	2	1	0	3	2	1	0	3	0	3	0	1	0	0	1	0	0	1	2	1	0	2	0	1	0	2	1	3	0	3	1	2	1	0	0	1	1	3	1	2	0	0	0	2	1	2	1	1	0	2	2	0	0	2	1	0	0	1	0	1	0	0	2	0	0	0	3	1	1	2	1	1	0	0	0	1	1	0	0	0	2	2	1	0	1	0	2	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	0	2	2	1	0	0	3	0	2	1	0	0	0	0	2	0	0	2	0	1	3	0	0	1	0	1	0	3	0	1	0	2	1	0	0	1	1	0	2	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	3	3	0	1	0	1	2	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	2	3	2	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	1	0	2	0	0	0	1	2	2	0	0	0	0	1	0	1	1	1	1	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	2	0	1	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	3	1	1	0	0	3	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	3	3	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	4	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	2	1	2	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0
345	3	3500	6538	471	46	152	610	857	1116	1122	1043	1000	925	799	762	647	639	594	524	478	483	464	418	379	369	287	273	266	236	210	243	192	207	198	178	165	159	174	169	129	129	107	102	94	109	112	98	69	89	93	74	63	58	68	72	62	45	55	57	64	47	56	68	54	46	53	56	43	47	32	33	29	24	28	40	25	25	37	19	22	27	27	22	20	20	24	23	25	16	21	12	15	16	16	19	11	15	13	9	11	16	10	11	10	12	7	16	10	5	12	10	17	8	8	5	6	6	11	8	11	7	8	7	10	14	11	8	7	3	5	5	7	13	5	6	6	6	6	5	9	5	8	9	5	5	5	6	3	5	6	5	10	4	5	4	3	4	8	0	6	4	3	7	6	3	2	2	1	0	4	4	6	3	5	6	1	1	1	3	5	1	3	3	3	1	2	2	1	1	3	1	2	3	5	4	6	2	1	6	2	5	3	2	3	0	3	3	2	2	1	1	1	4	3	3	1	2	0	2	1	2	1	4	3	2	3	3	1	3	1	3	0	2	4	5	3	3	2	3	3	1	1	2	0	1	3	1	1	2	2	2	0	0	2	2	1	0	2	0	4	1	3	0	2	0	2	0	0	1	2	1	1	1	1	4	3	0	1	0	2	0	2	4	2	2	4	3	0	1	0	3	1	3	1	0	1	3	1	0	0	1	0	2	2	0	1	0	3	0	5	0	2	1	2	1	1	0	2	0	1	3	1	2	2	0	0	0	0	0	0	3	0	2	4	0	2	0	1	0	0	0	0	2	0	0	2	0	1	4	0	1	1	0	0	2	2	0	0	4	2	1	1	4	0	1	2	0	2	0	1	0	1	2	0	1	1	2	3	1	0	2	0	3	1	0	2	3	0	1	1	2	0	1	3	1	0	1	2	0	0	0	1	2	1	0	0	0	2	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	1	1	1	1	3	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	3	0	1	1	0	1	1	0	0	1	2	2	0	1	1	1	3	2	2	3	1	1	2	1	0	2	1	0	1	0	0	2	0	0	2	0	1	0	1	1	0	1	0	2	1	1	0	0	0	1	2	2	1	1	0	0	1	1	1	0	0	1	2	0	0	0	3	1	1	1	2	1	0	0	0	1	1	4	1	1	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	4	1	0	1	0	1	0	2	1	0	0	0	1	1	2	1	1	0	3	0	1	1	0	3	2	1	1	2	1	0	0	0	0	3	3	0	0	0	0	1	0	0	1	0	2	1	2	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	2	0	1	2	1	0	0	2	0	1	1	3	1	0	2	1	3	1	0	0	0	2	0	0	1	1	2	3	3	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	2	0	2	0	0	1	0	0	3	3	1	0	0	0	2	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	1	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	2	2	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1
345	0	2700	6663	430	50	142	511	817	1107	1058	1112	1032	894	844	819	706	651	568	552	501	427	444	445	420	413	352	341	294	298	277	262	229	217	228	198	210	165	175	158	156	133	152	109	128	134	136	115	94	98	108	77	86	76	95	79	73	67	75	68	51	77	66	47	50	55	54	60	53	51	42	37	44	44	30	34	40	42	30	26	35	23	30	26	25	18	20	25	23	29	18	17	21	19	15	16	21	14	12	10	9	15	16	15	20	24	16	10	10	15	10	10	10	16	12	9	8	12	11	5	8	10	8	8	7	9	8	9	17	8	8	7	13	14	11	16	6	7	9	6	2	4	8	9	6	7	10	8	6	4	7	6	4	2	6	6	5	4	5	8	3	12	2	5	6	9	8	4	6	4	2	2	9	4	5	3	6	4	2	4	4	1	8	3	2	3	4	1	2	4	2	4	7	3	3	4	2	4	5	6	3	6	1	5	4	3	3	7	4	5	7	4	3	4	4	2	4	4	2	3	3	3	4	3	4	7	0	0	3	5	1	9	2	5	3	2	2	3	3	2	4	3	3	4	3	4	3	6	3	3	3	1	2	0	5	3	2	0	2	4	2	5	2	4	2	4	5	5	4	4	4	4	2	4	5	3	0	1	1	5	2	1	2	3	3	0	1	0	5	1	0	1	6	2	1	2	0	3	1	3	0	3	2	2	2	3	3	4	0	3	3	3	0	1	2	2	5	2	4	4	3	3	2	2	1	2	1	4	3	0	4	0	3	1	4	0	0	6	2	2	4	1	0	2	2	4	0	1	0	0	0	4	0	1	1	2	1	2	1	1	2	0	2	1	0	2	2	0	3	2	1	1	1	0	1	1	1	0	2	1	0	1	0	1	1	1	1	3	3	3	1	2	1	0	0	0	2	0	0	2	3	1	2	2	3	1	2	1	1	0	1	3	0	1	3	2	1	2	1	2	2	2	1	2	2	0	1	2	0	1	0	1	0	0	0	2	3	2	1	3	0	0	4	1	3	0	2	3	2	3	1	2	2	0	3	1	2	1	1	3	1	0	3	1	2	2	0	2	6	1	3	1	2	2	1	1	4	2	2	1	1	3	2	0	0	3	1	0	0	2	2	1	0	0	0	0	0	1	0	1	1	2	1	1	0	2	0	1	2	0	1	4	0	2	2	1	2	2	2	0	2	0	2	1	1	0	0	3	1	3	3	1	1	0	1	0	1	1	1	1	1	1	0	2	2	2	1	0	0	2	0	0	0	1	0	1	0	1	6	1	1	2	2	1	0	0	1	1	1	0	1	2	0	0	0	1	0	1	0	1	1	0	1	0	2	1	1	2	2	0	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	2	4	1	1	0	3	0	0	0	3	1	1	0	1	1	0	0	1	1	2	0	0	1	0	0	0	3	2	0	1	1	1	0	0	2	0	0	2	1	1	0	0	1	0	2	0	4	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	2	0	0	1	2	4	2	3	3	2	0	1	0	4	0	0	0	1	0	0	0	0	1	1	1	0	2	1	1	1	2	1	3	1	1	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	3	2	1	0	2	1	2	2	0	3	0	3	1	0	0	0	1	0	2	0	0	3	2	1	1	2	1	3	0	0	1	0	1	0	1	0	0	2	0	1	2	0	0	0	1	0	2	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	2	1	1	0	1	0	0	0	1	1	2	3	0	3	0	0	1	0	0	0	1	1	2	1	0	0	0	2	0	1	2	2	1	0	0	1	2	0	1	1	1	0	0	2	0	1	1	2	0	0	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	2	0	1	2	1	0	0	0	0	1	1	1	0	2	2	1	0	0	0	1	1	2	2	5	1	0	0	1	2	2	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	3	0	1	1	0	0	2	2	3	0	1	2	1	0	2	0	1	0	1	0	0	1	1	1	2	1	0	2	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	2	2	1	0	0	1	0	0	0	0	1
345	1	1900	6788	463	54	209	676	932	1106	1068	1025	876	800	697	651	582	490	454	408	355	346	339	318	295	266	227	247	255	209	181	171	151	156	138	144	120	126	129	124	131	110	91	90	97	86	80	57	65	70	57	59	53	58	54	54	52	45	40	47	58	35	36	40	45	42	42	28	29	41	33	34	38	28	34	22	25	31	23	24	19	16	13	23	16	17	14	18	22	14	16	17	10	10	11	6	17	15	10	10	16	15	9	10	12	12	8	10	7	10	4	3	7	5	11	8	11	13	3	5	13	5	6	7	9	6	4	8	5	4	8	3	7	9	3	2	3	4	4	8	6	6	9	3	2	3	5	9	3	7	6	4	4	2	9	2	4	3	6	3	2	5	2	5	3	2	1	1	4	4	4	1	2	3	0	1	1	3	5	1	2	3	2	3	3	3	1	3	0	1	2	3	4	3	1	1	2	1	2	1	1	0	2	0	3	4	5	2	1	2	0	1	6	1	3	3	0	3	3	2	5	1	0	2	2	2	3	2	0	2	1	3	1	1	2	2	1	2	1	1	1	1	4	3	1	3	0	2	2	0	1	0	3	1	2	1	0	2	0	2	2	0	1	1	2	1	0	2	1	1	2	0	1	4	1	3	1	1	1	1	0	3	1	1	1	1	3	3	0	4	1	0	0	4	1	3	1	3	1	1	2	1	0	1	3	1	2	2	1	2	0	1	0	0	0	3	0	4	1	1	1	3	0	2	1	0	2	0	1	1	3	1	3	2	2	1	1	2	1	3	0	1	0	1	1	2	1	2	1	1	2	3	0	2	2	1	4	0	0	0	1	1	1	0	2	2	0	2	0	2	3	1	1	0	0	1	0	1	1	4	4	1	2	2	1	1	0	1	1	1	1	1	1	2	1	0	0	0	0	1	1	1	0	3	3	1	0	2	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	1	2	1	0	1	1	1	1	2	2	0	2	0	0	0	2	3	0	1	0	1	1	1	3	2	2	2	1	1	2	2	2	0	1	1	1	0	2	1	1	1	2	2	0	3	1	0	0	1	0	1	2	2	1	0	1	0	0	2	1	0	1	0	0	0	1	2	0	1	0	0	1	1	0	2	3	2	0	1	3	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	3	0	3	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	3	0	2	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	1	0	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	1	2	1	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	3	0	2	0	0	2	1	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1
345	2	2100	6913	448	50	172	603	934	1141	1074	1069	946	877	795	689	635	512	485	483	458	357	384	331	273	260	259	219	206	186	179	190	182	177	143	150	140	141	108	108	123	121	91	80	98	93	74	69	78	68	60	56	60	62	63	68	54	38	52	49	51	52	37	43	40	42	35	45	35	39	41	41	35	38	33	27	32	23	27	20	19	19	22	22	17	18	21	14	13	19	22	21	16	12	8	15	14	15	12	18	9	7	10	9	11	13	10	13	12	6	5	13	7	14	7	10	9	6	9	10	12	6	4	10	10	6	6	10	7	7	4	6	8	10	9	3	3	5	9	8	7	7	8	6	6	6	4	7	4	6	5	4	4	3	2	7	2	4	5	6	5	2	5	4	4	4	4	5	7	2	1	2	2	6	2	7	5	3	2	1	1	6	6	2	0	1	4	4	2	4	3	2	4	3	1	3	1	5	4	3	5	3	1	2	1	4	3	1	2	2	4	2	2	2	2	3	2	0	1	3	1	3	1	0	2	3	3	1	1	1	3	1	4	0	3	2	0	4	1	2	3	2	0	2	1	6	4	2	5	0	0	1	2	5	0	5	2	1	3	1	3	1	2	4	4	1	1	1	0	4	4	1	2	1	1	1	2	1	1	2	1	0	0	0	2	0	2	2	0	3	4	3	1	0	2	1	3	2	2	5	2	1	3	1	1	1	1	3	1	2	3	0	3	1	1	1	3	0	0	2	0	1	3	2	0	3	0	1	1	2	2	2	0	1	1	1	2	1	2	2	1	1	2	2	1	2	1	0	1	1	1	1	0	1	2	1	0	0	3	2	0	0	0	0	0	0	0	0	4	2	0	0	0	0	2	2	0	1	0	0	4	0	0	1	3	2	1	2	1	2	0	1	0	2	0	1	0	2	3	1	0	1	1	1	1	0	0	1	2	0	0	1	0	4	0	2	0	1	1	2	1	1	0	2	0	1	1	2	0	4	3	2	0	1	1	2	0	4	0	1	0	0	0	2	0	0	1	0	1	1	1	1	0	0	2	1	0	1	1	1	1	0	2	3	0	1	1	0	0	2	0	0	2	1	0	1	0	1	1	0	2	0	1	0	1	0	1	2	1	2	0	0	0	1	2	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	2	2	0	1	0	0	0	0	0	1	0	1	1	0	3	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	1	3	1	1	2	1	1	0	1	3	0	1	0	0	0	1	0	0	1	0	2	0	2	0	2	0	2	0	1	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	2	0	3	2	0	0	1	0	1	0	1	1	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	1	0	2	1	1	0	1	0	2	1	1	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	4	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	2	1	1	0	1	0	0	3	2	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	2	1	2	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	2	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0
345	3	3500	7038	472	58	165	632	925	1117	1099	1108	1019	881	820	742	694	609	578	466	440	427	362	374	336	272	239	254	253	213	216	197	196	188	180	193	173	150	132	137	136	139	150	112	109	97	100	89	96	77	95	76	66	68	52	48	65	47	54	45	61	46	53	41	50	44	36	20	39	33	31	39	27	40	32	32	38	26	18	33	34	29	22	27	20	21	22	22	14	17	13	22	17	17	20	11	11	13	10	10	16	9	10	14	12	14	12	12	11	8	17	11	8	11	11	6	11	7	5	13	10	7	2	7	6	4	8	7	8	5	7	1	2	6	10	8	8	7	10	7	8	4	7	10	3	5	5	4	5	2	5	6	3	4	3	6	5	2	6	8	3	5	0	5	6	4	2	2	3	0	1	3	5	1	2	2	5	3	1	3	7	1	1	3	1	4	2	0	3	3	8	3	5	1	1	4	1	0	3	2	3	4	1	5	4	2	1	0	4	1	1	4	3	4	4	5	4	2	2	3	2	1	2	1	3	2	3	2	2	2	3	4	0	2	4	3	0	1	3	2	1	3	2	2	2	1	3	0	3	4	6	5	1	2	1	2	2	1	2	0	1	3	4	3	0	1	3	5	2	4	2	1	4	3	1	1	3	0	1	2	2	0	1	0	3	2	0	2	0	2	0	3	0	1	1	4	3	2	1	0	0	2	1	2	2	3	2	3	1	1	1	0	1	1	1	3	3	2	2	2	0	3	1	1	3	0	2	2	1	0	0	2	0	2	1	1	0	3	0	1	2	2	0	2	1	3	2	2	1	0	2	2	0	1	0	0	1	1	2	0	2	1	1	0	3	0	2	1	0	2	0	2	1	0	0	1	1	0	0	0	2	0	2	2	0	3	3	1	1	2	4	1	1	1	0	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	1	0	2	1	3	1	2	2	0	0	0	3	0	3	1	0	1	0	0	0	0	1	1	0	0	2	3	2	0	0	0	0	0	4	0	2	3	0	1	1	2	1	0	0	3	1	0	2	0	0	1	1	0	0	0	0	1	1	1	1	1	2	2	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	2	1	2	0	1	0	1	0	1	2	0	1	1	0	2	0	2	0	0	1	2	0	1	1	0	2	1	1	1	0	0	2	1	1	0	0	0	0	2	0	1	0	1	1	0	2	0	1	0	2	2	1	1	0	2	0	0	1	2	0	2	0	2	3	0	3	1	0	1	1	2	2	1	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	3	2	0	2	2	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	2	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	1	1	1	2	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	3	0	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	2	1	0	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	0	2	0	0	2	2	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	3	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	3	4	1	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	1	3	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0
345	0	2700	7163	410	31	106	491	786	1059	1054	1109	999	967	899	837	734	597	560	489	462	463	378	371	346	306	286	276	239	220	237	241	211	209	196	177	170	188	182	145	158	111	144	131	124	116	113	130	106	106	105	91	71	62	77	55	58	57	58	60	53	56	49	64	48	51	49	52	44	36	33	35	55	37	42	36	31	35	39	45	35	33	28	27	31	30	20	31	32	20	23	21	17	24	14	15	18	20	18	25	18	18	10	14	14	12	11	7	11	16	13	6	12	12	11	13	11	13	17	5	6	11	7	10	9	3	9	11	12	8	7	7	6	3	7	7	8	8	9	3	2	10	9	14	7	4	2	4	5	3	4	8	10	3	10	5	6	4	5	10	5	10	5	7	9	4	5	5	7	10	5	8	1	2	6	5	6	3	7	4	2	4	1	3	2	2	3	1	4	2	5	3	4	2	7	3	6	4	5	4	3	5	5	5	5	3	1	5	3	5	7	3	4	4	2	3	3	2	2	3	1	4	3	2	4	3	2	4	2	3	4	4	3	5	2	0	2	7	4	3	3	3	5	4	0	3	1	5	2	3	5	4	2	1	2	3	2	5	5	4	3	3	1	0	1	5	4	1	2	2	4	0	4	2	3	2	2	5	0	2	6	2	1	1	3	2	1	1	3	2	2	2	1	1	1	1	3	3	5	3	1	2	1	0	2	2	3	1	1	4	1	3	1	5	2	3	3	1	2	0	1	0	2	1	5	2	0	4	1	2	2	1	4	1	1	1	4	1	0	3	2	6	0	2	0	2	4	3	3	0	1	1	1	1	4	1	0	4	3	2	1	2	0	1	3	2	2	2	2	1	0	1	3	0	2	2	0	3	0	0	2	1	2	2	1	1	3	2	1	1	2	1	2	1	1	1	1	3	0	0	1	2	0	0	2	0	2	2	0	2	0	0	2	0	2	0	3	1	0	4	1	1	1	2	2	3	3	1	1	0	2	2	2	0	1	0	0	3	0	1	2	1	2	0	0	0	2	2	1	4	0	1	1	0	2	2	0	5	0	0	2	0	1	2	0	3	1	2	1	1	1	3	0	3	0	1	1	0	1	2	0	1	2	1	0	1	0	2	2	0	1	1	1	2	0	2	3	0	0	0	1	1	1	4	2	1	2	1	2	0	2	2	2	0	2	3	1	2	1	0	4	1	0	0	1	2	2	3	2	3	0	0	2	1	1	0	0	3	0	2	1	0	1	0	1	1	0	3	0	0	1	1	2	1	2	0	1	0	2	1	2	1	0	0	1	1	1	2	0	1	2	0	1	1	0	0	1	0	1	0	1	2	1	0	2	0	1	0	1	1	2	1	0	0	1	0	1	2	1	1	1	2	1	1	0	1	1	0	2	1	2	2	1	1	0	1	2	2	1	1	0	1	2	3	1	0	1	0	1	1	1	0	0	1	2	3	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	2	1	0	0	1	1	0	1	2	0	0	1	1	0	1	0	0	2	1	0	0	0	1	2	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	1	2	0	0	0	1	1	1	1	0	2	1	1	3	0	1	2	0	3	0	2	1	1	0	1	1	0	1	0	1	0	0	2	1	0	1	2	1	1	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	2	1	1	0	1	0	1	2	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	2	2	0	2	0	2	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	2	2	0	0	1	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	2	1	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	2	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	2	2	1	0	0	1	0	1	0	1	1	1	2	0	0	0	0	2	1	0	1	1	2	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0
345	1	1900	7288	430	64	235	687	1001	1172	1148	1125	1056	935	835	731	624	578	504	444	348	332	300	310	258	245	223	228	174	182	154	148	141	145	125	124	122	100	108	83	102	97	90	87	76	72	84	64	87	64	55	70	53	55	42	52	32	30	34	35	29	33	29	37	35	37	28	18	22	30	16	28	25	18	21	30	21	29	25	20	30	12	22	20	20	15	16	25	14	20	23	18	12	16	14	11	14	6	11	12	6	11	8	14	9	9	10	8	14	11	4	14	8	11	6	9	9	10	8	8	10	8	2	8	6	10	4	10	5	3	6	4	3	7	3	5	7	4	2	2	2	3	2	5	2	7	6	0	6	2	2	3	3	1	5	6	3	1	5	4	1	3	2	4	1	1	3	4	4	3	3	2	7	2	4	1	3	4	3	4	2	5	4	3	1	4	4	0	2	1	2	0	2	1	2	2	2	1	1	2	2	5	3	1	3	1	0	0	1	3	2	0	1	3	1	1	2	1	5	3	4	4	2	1	2	3	2	1	3	2	1	1	1	3	2	0	2	2	3	0	1	4	1	3	2	4	3	1	1	1	3	0	1	2	0	5	2	1	1	1	1	0	0	1	0	2	2	1	2	0	2	0	2	4	0	1	2	0	1	1	0	2	5	1	3	1	1	0	0	0	0	1	3	2	0	1	2	1	3	0	0	5	0	3	0	1	2	0	2	2	2	0	1	1	1	2	0	1	1	3	2	3	3	0	0	0	0	2	0	1	0	1	2	2	0	0	0	1	0	1	1	0	0	0	2	1	0	0	1	1	0	1	1	1	0	3	1	0	1	1	2	2	2	0	0	0	2	0	3	1	0	2	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	1	0	2	1	0	1	1	1	2	0	3	0	1	2	0	2	2	1	0	0	0	1	1	0	3	0	0	0	1	0	1	0	0	0	1	1	0	2	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	3	0	0	0	2	1	0	0	0	2	0	0	2	2	0	2	2	0	0	0	0	0	0	1	2	0	1	0	3	0	0	2	0	0	0	0	1	0	2	0	0	1	1	0	2	0	0	1	1	0	0	0	2	3	0	0	1	1	0	0	0	0	1	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	1	0	1	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	3	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	3	1	0	1	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1
345	2	2100	7413	440	60	175	651	980	1099	1137	1123	999	944	893	738	670	579	520	489	404	361	326	290	271	235	227	205	195	176	171	144	143	137	148	123	125	139	123	121	104	89	104	98	70	80	106	67	88	72	65	81	70	75	57	42	46	35	43	38	28	34	36	35	31	39	29	30	38	22	35	29	28	19	24	29	29	32	23	22	28	21	28	25	21	27	16	21	24	21	17	11	15	25	16	17	11	10	14	10	12	21	17	15	15	12	15	11	17	9	8	8	11	16	11	8	10	13	9	9	14	12	6	11	9	8	6	8	6	7	6	3	8	5	10	7	4	5	9	12	5	7	5	12	2	8	5	11	2	2	2	5	4	5	5	4	5	6	3	1	2	4	4	3	2	0	5	2	2	9	3	4	3	2	1	4	7	5	3	4	3	5	3	6	2	4	1	1	0	2	1	4	5	2	4	0	5	1	1	2	4	0	4	3	3	1	0	2	2	3	0	1	3	4	5	4	2	4	4	4	5	2	4	3	3	3	3	4	0	1	1	5	6	2	4	3	3	2	3	2	1	0	3	3	2	0	0	1	3	0	2	2	0	2	3	2	3	6	5	5	3	3	2	1	2	2	2	1	2	3	1	1	2	2	1	0	2	0	0	3	3	0	2	1	1	2	0	1	1	1	4	3	1	0	2	2	1	2	0	2	1	2	0	1	1	2	4	1	1	0	1	1	0	4	2	3	2	0	1	1	1	2	2	2	1	2	1	0	0	4	0	0	0	0	2	0	0	0	2	2	1	1	1	1	2	5	1	1	3	1	0	1	2	2	2	2	2	1	1	1	0	2	1	2	3	1	1	0	1	3	2	0	1	3	1	1	1	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	1	1	0	0	4	1	1	1	1	0	0	3	2	2	2	2	2	3	2	2	2	0	0	0	2	1	0	0	1	0	2	0	0	1	2	0	1	0	0	1	0	0	0	0	2	2	0	0	2	2	1	0	1	1	0	1	0	0	1	0	0	2	2	1	3	1	0	0	1	2	2	0	0	2	1	0	1	1	2	0	1	1	0	1	2	0	1	0	0	0	0	1	1	2	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	4	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	1	0	0	2	0	0	2	0	2	0	3	1	1	0	1	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	3	1	0	0	1	1	3	1	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	1	1	1	0	0	3	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	3	1	4	0	0	2	0	1	2	0	0	1	0	1	1	1	0	2	1	1	1	2	1	1	0	1	0	0	0	2	2	0	1	1	1	1	0	0	1	0	4	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	2	0	0	0	1	1	0	0	0	0	0	1	1	0	2	4	0	1	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	2	0	2	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	3	3500	7538	452	63	162	602	909	1121	1183	1170	1057	1013	915	869	804	724	699	595	566	508	434	394	335	305	267	229	214	195	181	177	164	159	163	145	126	130	139	113	132	116	104	94	92	80	110	82	95	92	77	69	82	74	60	60	56	61	52	39	38	45	26	41	28	34	27	50	25	36	39	30	28	32	34	25	32	31	23	26	22	19	17	19	20	32	16	22	16	18	23	17	17	14	12	15	18	25	7	11	10	20	15	16	12	8	17	21	5	8	16	9	10	5	11	16	10	6	12	10	7	10	4	9	12	5	7	7	7	9	7	4	3	10	6	8	3	6	3	3	5	6	5	3	6	5	4	3	7	4	7	2	4	9	3	7	9	5	4	2	0	5	5	8	5	3	5	1	6	4	4	5	2	4	1	2	4	1	1	0	4	6	2	2	0	5	4	2	3	2	3	2	0	3	2	6	1	4	5	3	4	2	6	2	5	0	3	5	0	2	3	0	4	1	5	3	2	2	2	1	0	3	4	1	2	4	4	1	3	2	1	2	4	3	0	2	0	4	1	5	2	4	2	3	2	4	1	2	6	2	2	2	0	2	3	1	2	1	1	1	1	1	1	2	3	4	2	1	2	3	2	2	2	1	1	2	1	0	0	0	2	0	3	3	1	1	0	4	0	2	0	2	0	0	1	0	1	1	0	2	2	0	2	4	0	4	1	1	1	2	1	1	2	3	2	0	0	2	0	1	1	4	3	0	2	1	1	0	4	0	3	2	2	0	1	3	1	0	2	1	2	2	1	2	2	1	0	2	3	0	0	2	0	2	1	2	1	1	2	1	2	0	1	1	0	3	1	1	1	1	2	1	1	0	0	2	1	2	2	0	0	1	2	0	2	0	0	2	1	0	0	1	0	0	3	2	2	1	0	0	0	0	2	2	2	1	2	1	0	0	0	3	0	2	2	0	0	2	0	1	1	0	1	0	0	0	1	0	1	3	1	1	0	2	1	1	0	0	0	0	0	3	1	1	1	0	1	1	1	1	1	1	2	1	1	0	0	2	0	2	0	1	2	1	0	1	1	1	0	2	2	1	0	4	1	0	0	2	1	1	0	0	1	1	0	2	0	1	1	0	0	1	2	0	0	1	0	0	1	0	0	0	2	1	0	0	2	2	0	2	1	0	0	1	3	0	1	0	0	2	2	1	0	0	2	0	3	1	0	2	1	2	0	0	2	1	0	0	0	4	0	1	0	1	3	2	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	2	3	1	0	0	0	1	0	2	3	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	2	1	0	0	0	0	2	1	1	0	0	1	0	3	2	1	0	1	1	0	0	0	0	0	0	2	1	2	1	0	0	2	1	1	2	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	1	1	0	2	1	0	1	0	0	0	3	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	2	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0
