345	0	2700	25686	447	25	114	565	827	1125	1079	1107	1059	991	861	788	674	598	516	476	438	377	377	351	303	298	275	282	305	253	212	220	200	193	161	163	153	129	153	123	122	117	100	114	116	98	93	99	74	67	68	74	70	78	60	49	68	46	40	66	56	51	46	45	32	35	41	45	39	50	40	34	41	30	40	23	29	31	43	29	29	36	24	29	16	25	22	25	15	20	11	25	12	10	14	13	18	18	15	16	7	16	9	12	9	16	13	5	8	14	10	11	6	8	13	6	5	9	12	14	11	10	6	7	4	4	9	9	5	6	4	7	5	4	6	10	7	5	6	5	2	5	7	4	5	7	4	4	4	5	6	2	4	3	8	3	6	6	7	2	3	2	4	3	1	4	8	0	2	4	3	1	9	5	9	9	2	7	4	4	4	3	5	4	5	2	3	5	6	2	1	3	0	6	4	6	0	6	4	3	3	5	1	3	4	2	2	5	0	3	1	5	1	2	2	2	5	3	5	5	3	5	3	5	1	5	6	4	4	3	2	1	4	0	2	1	1	3	3	4	2	1	2	3	1	3	3	3	3	3	4	2	4	3	5	5	2	5	3	4	2	2	1	3	4	1	3	2	2	0	1	2	0	4	1	3	0	1	3	0	2	2	5	2	2	2	4	4	2	2	3	8	4	4	3	1	2	2	3	2	1	2	1	0	1	2	3	2	1	1	1	3	1	2	2	2	2	3	2	2	2	0	0	2	2	2	0	0	5	2	2	1	5	1	2	1	0	4	2	5	0	0	1	3	2	2	2	3	1	1	0	2	1	1	3	0	2	2	1	0	2	4	1	4	2	2	0	1	2	2	1	0	0	3	2	3	0	0	0	2	0	0	2	2	2	3	1	1	0	2	0	1	2	1	2	2	0	1	0	0	4	1	2	0	1	1	4	3	2	0	0	2	3	0	2	3	2	3	1	2	3	2	1	0	0	0	0	0	1	2	3	0	1	1	1	1	2	0	1	1	1	2	2	1	1	0	4	2	1	1	0	1	2	1	0	1	1	0	0	1	0	1	1	0	0	0	1	3	3	2	0	1	2	2	1	4	0	1	0	1	1	3	4	3	0	1	0	3	0	3	3	1	2	0	0	0	2	0	0	1	1	1	0	1	2	3	0	2	0	0	0	1	3	1	2	1	1	0	2	0	0	1	1	0	2	1	2	0	1	0	1	0	2	1	0	0	0	0	2	2	0	0	0	2	0	3	1	1	1	2	1	2	1	1	0	0	1	0	1	1	3	1	1	0	0	0	0	0	3	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	1	3	0	3	0	0	1	2	1	0	2	1	0	3	2	1	2	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	1	1	2	0	1	3	1	3	2	0	1	1	1	0	1	2	3	1	1	0	0	1	0	2	0	0	0	1	0	2	0	1	5	1	2	1	0	1	1	0	2	1	2	0	0	0	1	1	2	0	0	1	0	0	0	2	0	1	0	5	1	0	1	1	2	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	3	1	0	2	0	1	1	1	1	2	0	0	3	3	0	0	1	0	0	2	1	0	1	1	1	2	2	1	2	1	2	0	1	0	2	0	0	0	0	1	0	2	0	1	0	0	1	2	2	0	0	0	0	1	1	0	0	2	1	0	3	0	0	1	1	1	0	1	1	0	2	0	0	0	3	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	3	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	2	0	0	3	0	1	0	0	2	1	1	1	0	1	1	0	0	1	2	2	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	2	0	0
345	1	1900	25811	472	35	223	727	1011	1129	1051	1020	885	844	735	655	559	480	419	381	329	329	290	262	228	251	226	223	215	178	168	158	158	140	133	100	87	83	92	74	71	73	61	88	77	71	67	49	51	53	38	44	58	35	38	43	34	45	43	37	34	32	35	27	22	30	28	23	27	25	23	23	18	24	17	20	23	24	23	15	18	15	19	14	12	14	8	13	9	17	8	5	11	9	12	6	5	7	16	8	7	3	8	8	3	6	12	5	3	6	5	3	8	1	2	5	9	5	1	2	10	2	3	4	1	3	3	6	4	5	2	0	0	1	3	4	4	7	2	7	1	4	4	4	6	3	2	5	1	4	1	3	3	3	4	0	1	1	3	3	3	3	1	1	3	6	2	3	3	2	2	3	4	1	2	0	4	2	2	1	3	1	1	1	0	5	1	4	5	2	3	2	0	0	1	2	2	2	1	3	2	1	1	0	0	3	2	1	0	3	1	1	0	0	3	4	2	2	1	1	3	1	2	3	0	6	2	0	2	2	1	3	1	0	1	2	1	1	1	1	1	1	3	4	1	2	2	1	0	1	3	4	1	3	0	2	1	0	1	1	2	0	5	3	1	1	1	3	2	2	1	1	3	2	2	0	1	1	3	5	2	0	0	1	1	1	3	1	0	1	3	1	1	0	0	0	0	3	0	2	1	0	2	0	2	3	0	0	0	0	1	1	1	4	2	1	2	1	4	0	0	3	3	0	1	1	0	0	0	0	0	0	0	2	1	3	3	0	0	0	1	1	1	2	1	0	2	0	0	0	2	0	0	1	0	0	1	1	2	2	0	0	2	2	3	2	2	0	2	2	2	1	1	2	1	0	0	1	0	1	0	0	1	2	0	2	0	0	0	0	0	2	2	0	2	0	0	0	1	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	1	0	1	2	1	0	0	1	1	1	2	1	1	1	1	0	0	0	5	2	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	3	1	1	0	2	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	3	2	0	1	1	1	0	1	1	1	0	2	2	1	0	2	1	2	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	2	2	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0
345	2	2100	25936	435	25	169	663	935	1115	1074	999	838	808	724	649	546	493	435	389	335	304	285	245	233	239	188	210	190	193	181	162	161	149	127	133	123	101	97	83	78	68	87	77	79	76	77	60	60	54	49	46	49	44	46	39	43	35	43	44	47	33	32	43	33	30	18	29	24	30	29	23	24	36	30	19	19	27	29	27	19	19	23	25	15	9	17	15	12	12	13	12	17	10	16	12	13	13	11	10	7	6	9	7	12	3	5	9	6	6	5	4	8	6	8	4	3	4	4	4	4	4	4	8	3	4	4	8	5	9	8	8	4	2	6	4	5	3	3	4	6	4	1	5	4	2	1	0	7	3	9	1	2	4	3	4	3	1	2	3	3	1	2	9	2	3	3	2	1	0	3	3	0	5	4	5	3	5	4	5	1	5	5	2	0	1	3	1	1	2	6	2	2	3	2	4	3	2	1	1	1	0	4	0	5	4	4	4	1	4	5	4	3	1	1	0	2	1	1	0	3	4	3	0	5	1	2	3	1	3	1	0	4	1	2	2	2	2	4	1	0	1	2	2	0	4	1	2	0	1	0	1	2	2	1	0	2	2	1	0	3	2	3	4	0	1	2	3	4	1	3	0	1	2	1	1	1	1	3	0	2	4	3	1	0	4	0	2	2	2	1	1	3	1	1	2	1	2	1	2	1	3	1	1	0	5	3	0	0	1	1	0	0	3	0	0	2	1	0	1	0	1	0	0	0	0	3	0	3	0	1	1	0	1	2	3	1	1	1	1	1	0	0	0	2	1	0	1	2	1	0	1	1	0	1	1	1	1	3	0	0	1	0	2	1	0	0	0	1	1	0	2	1	1	2	0	3	3	5	0	0	0	0	1	0	1	1	2	0	0	0	3	1	1	0	3	2	0	0	1	1	0	1	2	0	2	0	1	2	1	1	1	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	2	0	4	3	1	0	1	1	1	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	1	1	1	0	2	0	2	1	0	0	2	0	3	0	2	1	0	0	0	0	0	0	0	1	0	2	2	0	2	0	0	0	1	1	0	0	1	0	1	2	1	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	2	3	1	0	0	2	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	2	1	1	2	2	0	1	0	1	4	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	2	1	0	0	1	2	2	0	1	1	2	2	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0
345	3	3500	26060	430	28	213	686	930	1129	1150	1090	1003	923	810	763	607	572	517	457	408	403	320	304	285	272	246	250	206	211	201	215	164	181	174	169	126	120	111	103	100	105	89	70	74	105	68	77	61	61	68	68	58	53	53	41	53	49	50	36	50	42	55	35	40	38	30	37	20	28	47	28	33	29	32	34	27	25	27	36	39	25	16	30	17	25	17	19	15	14	15	11	9	13	17	12	18	12	11	11	6	10	13	6	7	8	5	13	3	9	7	6	5	3	6	4	9	3	6	10	7	8	4	6	4	7	3	2	6	4	4	6	6	5	6	3	3	4	4	1	5	3	5	1	10	3	2	2	1	4	1	5	3	5	3	5	2	1	5	2	5	2	1	3	4	4	6	1	4	2	5	4	2	3	4	2	5	1	2	5	1	2	2	3	3	3	4	3	2	2	3	6	2	1	2	3	1	0	3	2	3	4	3	3	1	2	1	1	4	5	2	2	2	1	2	0	0	3	1	1	1	1	1	5	3	4	1	0	1	2	1	3	1	2	0	0	3	2	3	2	0	0	2	2	3	3	0	2	1	0	3	0	2	3	1	1	2	2	6	2	4	2	3	1	2	1	1	3	1	2	2	1	3	2	2	3	0	3	3	1	0	2	2	2	4	1	2	2	1	3	1	0	2	1	2	1	3	1	2	0	5	0	0	3	1	2	2	1	2	1	1	5	2	0	1	0	2	1	4	0	1	0	3	0	1	3	1	0	0	1	0	1	0	1	1	1	2	0	1	2	1	0	0	0	2	0	1	2	0	0	3	2	1	3	0	2	1	1	1	1	0	0	0	1	1	1	2	1	1	0	2	1	1	1	1	2	1	0	1	1	1	1	0	1	0	4	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	2	1	1	1	1	2	1	0	0	1	1	2	2	2	1	2	2	3	0	2	2	0	0	0	1	1	1	0	1	1	2	2	4	2	1	2	0	1	0	2	0	4	0	0	0	0	0	0	0	2	2	0	0	0	2	0	1	1	0	2	1	0	1	1	0	1	1	0	4	0	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	1	1	0	0	1	3	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	2	1	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	3	1	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	3	0	1	0	3	1	0	2	1	0	2	0	0	0	0	1	1	0	0	1	3	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	1	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	3	0	0	1	0	2	0	1	0	1	0	0	0	2	0	0	2	1	1	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	2	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	26185	452	18	126	591	878	1109	1146	1095	1000	915	821	797	710	619	506	504	463	415	356	338	316	281	295	265	268	239	212	231	214	218	186	176	158	160	138	123	128	97	111	86	103	99	88	99	95	74	76	77	56	76	57	62	54	57	55	35	63	37	59	42	46	50	43	45	43	39	40	45	37	27	49	41	44	35	35	35	35	35	31	35	25	24	31	19	21	27	21	12	21	11	8	11	13	8	10	7	15	13	12	14	12	12	10	5	7	7	11	11	5	13	11	11	11	4	9	7	15	11	7	6	8	6	8	7	6	5	11	4	1	4	4	9	7	7	5	11	4	6	2	6	7	7	7	3	2	10	2	3	4	5	3	6	6	4	4	6	4	6	4	3	2	7	2	11	6	4	6	7	5	8	6	2	4	7	4	1	5	1	4	4	4	1	5	3	4	1	6	5	4	1	5	6	2	1	4	7	0	2	5	6	5	4	2	1	4	2	0	4	4	3	1	4	4	5	3	4	2	6	2	2	2	3	7	2	4	5	1	1	3	4	3	3	3	5	1	5	2	5	2	2	7	5	6	2	1	2	4	2	5	1	0	5	2	2	4	1	1	0	3	0	4	4	0	2	1	3	3	1	1	2	0	3	5	0	2	0	1	5	1	3	3	1	0	1	2	3	4	0	2	1	3	3	1	0	1	2	2	5	3	3	1	3	2	1	2	2	0	1	1	3	0	5	1	1	3	2	2	1	2	3	0	1	2	2	2	1	5	4	1	3	1	1	3	1	2	0	6	2	0	1	4	1	2	1	0	1	1	0	1	0	1	8	8	4	4	1	2	1	2	4	2	1	2	3	1	0	1	0	1	3	0	0	1	3	0	2	1	1	0	2	3	0	1	0	1	0	2	1	4	0	1	0	1	2	0	1	0	1	0	3	3	0	3	0	3	3	1	2	0	1	2	0	2	2	1	0	1	0	2	3	1	2	1	0	0	1	1	1	0	1	2	3	1	1	1	1	4	2	0	0	0	1	0	2	2	0	1	1	1	1	0	1	2	1	1	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	2	1	3	1	0	0	2	1	2	1	2	0	0	2	2	1	2	0	2	0	2	0	1	1	1	3	0	2	0	0	2	0	0	0	2	2	2	1	2	0	2	0	2	0	2	0	0	0	1	2	0	1	3	0	1	1	2	0	1	3	1	1	2	1	1	2	3	0	1	1	2	0	1	1	0	0	1	0	1	0	1	2	0	1	1	0	0	1	2	2	1	1	0	1	1	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	3	1	0	1	2	1	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	3	0	0	0	2	0	0	0	1	0	0	1	0	0	2	1	1	0	0	1	1	0	1	0	1	0	2	0	0	1	0	3	0	0	3	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	3	0	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	3	1	1	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	1	1	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	0	1	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	2	0	1	0	1	0	1	2	1	1	0	0	3	0	1	1	1	2	1	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	2	2	0	1	0	1	0	1	1	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	2	1	1	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	2	2	2	1	0	1	0	0	0	2	1	0	0	1	2	0	1	1	0	2	0	2	3	0	0	0	1	2	0	0	0	1	0	1	0	2	0	0	0	0	0	2	1	1	2	1	0	0	0	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0
345	1	1900	26310	485	37	210	779	1024	1155	1102	1037	907	795	733	667	607	510	430	395	360	318	282	262	263	220	192	192	163	158	138	120	149	144	129	108	135	112	99	96	95	81	79	69	55	52	45	61	50	48	42	47	53	40	33	40	28	37	40	27	28	24	29	31	33	28	30	33	22	20	24	24	25	27	19	31	24	31	24	24	28	13	20	17	19	16	21	16	15	12	8	16	10	5	8	15	13	6	5	11	5	8	11	6	3	9	4	6	4	2	3	4	5	4	4	4	3	3	9	6	4	4	7	8	3	5	5	3	3	4	8	4	3	3	5	5	4	3	8	0	3	7	3	2	3	1	1	1	4	3	1	1	1	1	2	4	1	2	4	1	3	2	2	3	1	2	2	4	3	0	1	0	2	3	2	4	1	4	4	4	0	1	1	1	1	4	3	3	2	3	1	4	5	3	4	3	0	3	2	0	0	2	2	2	0	0	1	1	2	2	1	2	2	6	0	0	1	0	2	2	1	2	5	1	2	3	2	2	1	2	0	0	0	3	2	3	2	3	1	2	0	4	0	0	3	2	0	3	0	2	0	3	0	0	1	0	0	0	0	1	1	1	0	2	0	2	1	0	1	0	1	3	2	0	0	0	1	0	1	2	0	1	3	1	1	1	2	1	1	2	0	0	0	1	0	1	2	1	0	1	0	2	1	2	0	2	2	0	2	0	1	0	0	1	0	1	1	2	1	1	1	1	2	1	1	1	0	0	2	0	0	0	2	0	1	0	1	1	0	2	1	0	2	4	0	1	2	0	0	2	0	0	0	3	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	3	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	3	0	1	1	0	0	0	1	3	0	4	1	1	1	0	1	0	0	1	0	0	2	2	1	0	0	1	0	0	0	1	2	2	0	2	1	0	1	0	2	0	0	1	1	0	1	0	1	0	1	0	0	2	1	1	3	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	1	1	0	3	1	0	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	2	0	0	4	1	1	2	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	4	0	0	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	1	0	1	2	2	0	1	1	0	0	0	0	1	0	1	1	1	0	1	2	2	1	2	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	3	1	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	2	2	1	0	0	1	0	0	2	2	1	0	0	2	0	1	1	0	1	2	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	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	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0
345	2	2100	26435	467	19	169	685	1011	1155	1082	1044	945	827	746	655	596	501	443	426	370	329	304	269	237	231	199	206	186	149	162	162	127	133	126	149	130	113	112	87	101	93	81	69	77	58	68	66	43	60	36	53	50	51	41	53	45	38	33	31	39	43	31	39	39	41	30	35	28	30	19	28	21	17	22	25	22	31	21	27	22	25	16	20	19	18	14	9	17	7	24	7	7	11	12	5	13	14	10	7	17	4	9	8	4	5	5	2	5	8	9	8	11	7	8	5	5	5	5	9	3	3	6	4	7	6	8	8	8	12	3	4	8	6	4	7	5	7	3	7	3	6	3	5	2	4	4	3	9	9	2	4	3	2	2	2	2	4	3	1	2	2	3	1	3	5	5	5	2	3	3	3	3	3	3	5	4	2	3	4	2	3	3	4	2	4	4	5	2	4	3	3	3	4	2	2	1	2	2	2	2	4	3	3	1	2	2	3	2	4	4	3	3	1	1	2	1	3	3	6	4	2	2	3	0	2	0	2	2	3	0	2	2	0	0	2	1	1	1	1	2	1	1	1	1	2	6	0	1	1	3	3	4	0	0	2	1	3	1	1	1	1	3	2	2	2	4	0	1	1	1	3	1	4	0	1	0	2	3	1	2	3	4	0	2	2	1	0	2	2	2	1	2	0	0	1	0	1	2	2	2	2	1	0	4	1	1	2	1	0	2	2	0	0	0	5	1	3	0	2	0	1	0	2	1	1	0	0	0	1	0	1	3	0	0	0	0	2	0	0	1	1	0	0	1	1	2	1	1	1	0	2	0	0	1	1	0	1	1	3	1	1	3	1	0	0	0	0	1	0	2	2	1	3	0	1	1	0	0	1	5	0	3	2	3	2	2	0	2	4	1	3	2	0	1	1	0	1	0	0	1	3	2	1	2	1	1	2	0	0	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	2	0	2	2	1	3	1	1	1	0	0	0	1	1	2	1	0	1	1	0	1	0	1	1	0	0	2	2	0	0	1	0	1	0	2	0	0	0	1	2	0	0	2	2	3	0	0	2	0	1	0	1	0	1	0	0	1	0	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	1	1	0	2	0	2	1	0	1	1	0	1	0	1	1	2	0	2	1	0	0	0	1	2	1	0	3	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	3	0	0	0	1	2	0	1	1	0	0	3	1	2	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	3	2	1	0	0	0	0	0	1	2	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	2	0	1	2	1	0	1	1	2	3	0	0	0	1	0	0	1	0	2	0	0	3	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	3	0	1	0	0	0	2	1	0	0	1	0	2	0	1	1	0	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	3	1	0	0	1	0	1	2	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	2	0	2	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	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	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	26560	432	36	181	726	996	1146	1174	1128	1062	958	820	753	676	602	556	497	458	390	347	335	316	278	251	217	222	208	154	178	148	137	112	122	126	130	109	116	87	86	94	82	76	70	61	67	77	70	62	48	51	50	43	33	40	55	44	43	54	40	38	52	26	35	37	34	33	36	29	25	31	30	23	31	26	25	25	18	24	19	28	23	23	18	27	12	13	15	19	12	12	9	15	12	16	7	10	7	5	7	9	6	5	10	6	8	7	6	9	9	7	1	6	3	6	7	4	11	6	2	8	5	3	5	4	4	3	6	3	7	2	8	5	6	3	3	2	6	4	6	2	1	5	6	4	4	4	2	6	3	2	2	4	4	2	3	2	4	1	1	3	4	4	2	2	3	2	5	1	2	1	2	1	5	4	2	1	1	1	3	1	2	3	1	1	2	3	1	2	2	0	1	2	0	2	1	2	2	2	1	4	1	2	1	1	1	2	2	0	2	1	1	2	3	5	3	1	2	3	0	3	2	2	3	2	1	2	2	2	1	3	1	1	1	1	3	4	0	1	0	1	3	1	2	1	0	2	0	0	1	0	3	1	2	0	2	1	2	0	1	0	0	2	1	0	2	1	0	2	0	1	2	4	0	1	0	1	1	1	1	0	2	1	4	1	2	2	1	2	2	2	2	1	3	1	2	2	1	0	2	0	3	0	1	0	1	1	2	1	1	1	2	2	2	1	1	0	1	1	3	3	2	1	0	1	1	0	1	0	1	0	1	0	3	2	1	2	1	1	0	1	1	1	0	3	1	0	1	3	0	1	2	1	1	1	2	2	0	2	1	1	1	4	2	1	2	3	3	1	1	0	0	1	2	0	2	0	0	1	0	0	1	2	0	1	2	2	0	0	2	0	2	0	1	1	2	0	0	1	1	1	2	1	1	2	2	2	0	1	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	3	0	2	1	0	0	0	3	1	1	2	2	1	2	0	0	1	1	1	0	0	1	0	2	2	1	0	1	0	2	2	2	2	3	4	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	0	2	2	1	0	0	1	2	0	1	0	4	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	4	1	1	3	0	0	0	0	1	0	0	0	1	2	1	1	1	2	1	2	1	0	0	1	2	3	0	0	0	0	2	1	0	1	1	0	3	1	0	0	3	0	0	0	0	1	1	0	0	1	2	0	1	2	1	2	1	0	1	1	1	0	0	1	0	2	1	0	1	0	0	0	2	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	2	0	2	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	2	0	0	2	1	0	1	3	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	1	1	0	0	0	1	0	1	2	0	1	2	0	0	1	0	0	0	1	0	0	0	1	3	1	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	2	0	0	0	3	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	3	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	2	0	2	2	2	0	0	0	0	0	0	0	0
345	0	2700	26685	417	23	132	599	902	1102	1135	1130	1029	1026	952	825	691	616	553	533	506	460	392	351	330	326	276	281	251	245	224	220	215	183	153	143	153	124	158	133	141	102	113	101	110	111	62	74	64	58	81	51	65	59	65	47	41	56	41	51	43	49	47	40	50	47	43	30	50	36	29	36	25	30	28	25	20	37	14	29	37	21	25	26	20	20	24	20	16	33	18	21	13	12	10	8	11	9	13	9	8	8	15	12	8	14	14	11	13	11	12	5	8	9	4	8	7	8	7	11	5	12	8	6	8	5	4	6	10	9	10	9	8	6	6	4	5	8	4	5	5	7	9	3	6	6	8	8	3	5	2	2	5	10	6	1	5	5	3	4	3	5	4	7	2	4	2	2	6	3	6	4	2	6	3	1	5	9	5	4	5	5	5	2	2	3	2	2	4	3	2	4	1	3	6	4	5	5	4	3	2	7	2	9	3	2	3	5	3	5	3	6	3	5	4	4	5	3	4	3	1	4	3	4	3	2	1	0	4	5	3	3	0	5	1	2	2	0	3	2	3	2	0	2	2	5	3	1	2	1	5	5	1	0	3	3	4	5	3	4	4	2	3	3	3	1	3	2	0	4	3	0	0	1	5	2	5	1	2	2	2	4	5	3	1	2	2	2	3	3	2	2	1	1	1	1	2	0	1	1	1	1	2	2	2	0	2	3	4	0	0	3	1	3	1	1	2	1	3	1	2	0	3	2	0	2	2	1	3	1	2	3	0	0	2	1	1	4	1	1	0	4	1	0	0	1	1	1	1	4	1	0	2	1	2	0	3	1	0	3	2	2	1	1	0	1	1	2	1	1	2	1	2	0	3	2	0	0	2	0	2	1	1	1	4	0	1	3	0	2	1	1	0	4	1	2	3	1	4	2	1	1	0	3	1	0	4	1	1	2	1	1	0	5	0	2	2	0	0	1	0	3	1	0	3	1	1	1	2	0	1	0	0	2	1	2	1	1	2	0	1	0	1	3	0	0	0	0	0	1	1	0	1	1	1	1	1	4	1	2	2	2	1	1	0	1	1	2	0	0	1	1	1	1	0	1	1	1	0	1	3	2	4	1	2	0	0	0	4	1	0	0	1	0	0	2	2	2	1	0	1	0	1	4	1	1	0	2	0	1	0	1	1	0	0	1	1	0	3	1	2	0	1	0	0	0	0	0	1	2	0	2	2	2	0	0	1	1	2	1	2	4	1	2	1	0	0	1	1	2	1	1	1	2	3	2	0	1	3	2	1	1	1	1	2	0	1	0	0	2	1	3	1	1	1	0	2	0	1	1	0	0	3	3	0	1	0	2	0	2	1	0	0	3	0	2	1	0	2	0	2	0	1	1	0	3	1	2	1	1	1	0	0	3	0	1	1	0	0	1	0	0	0	1	1	1	2	1	0	3	2	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	1	2	2	1	1	1	1	2	0	1	0	2	0	0	0	1	1	1	0	2	3	2	2	1	1	0	1	4	1	0	1	0	2	1	2	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3	1	1	0	0	0	0	2	1	2	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	1	2	0	0	1	1	0	0	1	0	1	0	1	3	0	0	0	2	1	1	1	0	0	0	4	0	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	2	1	0	0	2	3	0	0	0	0	0	1	1	2	0	2	0	1	1	0	1	1	2	1	1	2	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	1	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	1	1	0	2	0	1	1	0	2	1	1	0	2	1	1	0	0	0	1	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	2	2	0	2	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	3	1	0	0	2	3	0	1	1	0	0	0	2	1	1	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0
345	1	1900	26810	422	36	226	759	1054	1105	1071	1046	981	895	782	736	604	524	469	410	389	354	322	297	240	204	209	209	188	166	164	139	126	118	136	90	80	95	98	88	73	78	82	57	88	60	63	51	40	59	49	38	39	35	32	32	36	34	39	44	29	18	22	26	39	30	28	28	34	29	24	20	14	28	18	22	16	17	22	20	15	15	13	14	10	17	16	15	10	8	16	12	13	7	9	4	6	10	2	5	4	4	12	5	3	5	7	10	7	8	6	6	1	10	5	4	6	5	11	4	5	5	2	2	4	5	4	3	3	4	3	1	3	4	6	3	7	3	4	6	6	5	2	4	2	2	1	5	0	4	3	4	3	6	5	0	5	1	2	7	5	0	4	0	4	1	4	2	3	3	1	2	3	2	2	1	1	2	1	1	0	1	1	2	2	0	4	2	2	2	0	5	4	0	0	0	2	4	1	2	0	0	2	1	2	1	1	2	1	2	3	2	2	4	3	1	1	2	0	1	1	1	0	1	1	1	4	2	1	0	0	0	2	2	1	2	0	3	1	0	0	1	0	3	1	0	3	1	1	1	2	0	1	3	0	3	2	1	2	0	1	1	3	0	2	1	6	2	1	0	1	2	2	0	0	2	2	1	2	3	0	1	2	0	2	0	2	0	2	2	0	2	0	2	2	1	2	1	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	1	2	0	0	0	1	1	0	1	2	3	2	2	1	0	1	0	2	0	2	0	4	2	1	2	2	0	1	0	2	2	1	0	1	0	1	1	1	0	2	1	0	0	2	2	1	1	2	0	0	0	1	1	2	2	1	1	1	1	2	0	0	1	0	0	2	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	2	1	0	0	1	2	1	0	1	0	1	1	1	1	0	0	0	0	0	3	2	0	2	1	3	1	0	0	2	1	1	2	0	1	1	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	2	1	2	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	2	1	0	2	0	2	1	0	0	0	1	0	1	1	2	0	1	0	2	2	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	1	1	0	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	2	2	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	26935	422	34	187	722	963	1146	1089	1076	952	901	805	753	646	552	476	450	441	392	320	267	244	230	210	235	185	180	165	138	135	146	115	118	128	110	99	96	84	84	78	67	74	63	58	52	41	47	47	43	30	44	37	43	50	41	31	31	45	36	29	17	34	41	25	32	13	26	26	31	32	25	25	18	16	14	19	24	25	18	20	9	14	5	14	13	8	9	11	10	5	15	7	10	16	6	10	9	8	9	10	10	7	10	4	6	7	9	6	11	6	7	7	5	6	5	11	5	9	6	7	6	5	5	7	5	2	5	4	4	2	6	6	4	6	4	3	5	4	4	3	6	3	6	2	5	3	6	3	3	4	1	4	5	8	2	3	3	0	2	7	5	4	5	3	2	1	3	0	4	3	5	4	2	2	2	1	4	2	5	2	2	4	2	2	4	6	0	1	3	0	2	2	3	5	1	0	1	0	2	1	2	2	1	2	3	1	0	1	4	2	1	3	2	2	2	1	2	2	1	1	2	1	1	0	0	3	0	1	1	1	2	2	3	3	0	3	1	1	1	1	2	2	0	6	1	2	1	1	3	1	1	3	0	0	2	3	2	2	1	3	2	1	5	3	3	0	0	1	1	2	3	3	1	2	3	2	1	2	1	1	0	3	1	0	1	0	0	1	1	2	2	1	0	0	1	3	0	0	0	2	1	0	1	1	2	0	1	1	0	0	2	1	1	1	1	2	0	0	1	1	1	0	1	2	3	1	0	0	0	1	2	1	2	0	0	2	3	3	0	1	1	0	1	3	1	2	1	0	1	1	1	1	0	0	3	1	0	3	0	1	1	1	3	2	0	1	2	1	0	2	1	1	4	3	0	1	0	2	3	1	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	2	1	3	2	0	3	0	0	0	1	2	2	1	2	0	0	1	1	1	1	1	0	1	0	0	1	4	1	2	0	0	0	0	0	1	1	0	0	0	1	2	1	2	2	1	1	1	0	0	1	0	1	0	3	1	1	2	0	0	0	1	0	1	1	0	1	2	3	2	2	1	2	2	0	1	0	0	1	0	2	0	1	3	0	2	2	0	0	0	2	0	2	0	1	1	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	2	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	3	0	0	1	2	1	2	0	1	3	2	1	1	0	3	1	3	0	0	3	1	0	2	0	0	1	0	0	2	0	1	0	1	2	1	0	0	0	2	0	0	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	3	1	1	1	1	1	1	0	0	2	0	2	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	3	0	0	3	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	3	0	2	0	2	0	0	0	0	3	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	27060	447	26	196	715	1001	1137	1176	1119	1053	1012	902	862	776	700	597	500	449	452	407	348	307	293	283	239	236	218	219	204	183	166	148	141	142	113	107	105	109	103	98	78	77	77	57	63	54	51	50	42	49	45	46	37	58	34	35	38	47	30	34	47	31	51	38	32	22	26	32	34	35	33	17	28	28	17	18	17	12	13	24	25	13	15	14	19	16	18	16	15	14	8	17	11	4	14	6	10	10	3	9	13	11	6	6	7	10	10	7	5	7	8	5	5	8	6	8	5	8	8	4	7	6	6	5	4	4	8	4	5	5	7	2	3	6	1	3	6	5	6	5	7	3	5	6	1	8	1	6	3	4	1	3	5	1	3	2	3	7	1	3	4	5	2	8	5	3	1	2	5	4	5	0	3	6	2	2	6	3	2	3	5	3	5	4	2	1	5	3	4	0	1	1	1	0	0	1	1	4	4	2	4	3	4	3	4	1	1	3	4	2	2	1	3	1	1	1	2	3	1	2	1	1	2	1	2	0	2	2	2	1	0	0	1	2	5	1	2	0	2	2	4	1	1	1	2	0	2	3	3	0	1	1	2	0	0	3	1	4	0	1	1	2	2	0	2	0	1	0	2	1	1	2	2	0	1	1	1	1	0	1	0	1	2	3	1	1	1	2	2	2	0	0	1	3	1	0	3	3	1	2	2	3	0	0	2	2	0	1	1	0	1	1	1	0	3	2	1	0	3	0	1	1	1	3	1	1	1	1	0	1	0	1	3	2	2	3	0	3	1	1	3	0	3	0	0	1	2	1	2	4	0	0	1	3	0	2	1	1	1	1	0	0	0	3	1	1	1	0	2	0	3	1	2	2	1	1	2	0	2	0	4	0	1	2	1	0	0	2	0	0	2	0	1	0	0	1	3	1	0	0	1	1	2	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	0	1	1	2	0	3	0	1	0	3	0	3	0	0	1	1	0	1	2	0	0	1	0	1	0	1	0	2	3	0	1	0	1	0	1	0	2	0	0	0	1	3	0	1	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	4	0	1	1	0	1	0	1	0	0	2	1	1	2	1	2	1	0	1	0	0	0	0	2	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	4	0	2	1	1	0	0	0	0	1	0	2	1	1	1	1	0	1	0	1	2	0	0	1	1	0	1	0	0	0	3	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	1	2	0	1	0	2	2	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	2	0	1	0	3	1	0	0	0	0	0	1	0	1	2	2	1	3	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	2	0	0	2	2	1	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	4	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	2	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	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	2	0	0
