345	0	2700	27185	463	23	126	613	865	1092	1155	1157	1116	997	895	888	802	772	637	627	506	429	431	372	323	312	283	264	271	237	222	216	186	199	174	161	169	138	134	121	120	115	101	86	86	98	81	84	69	76	77	61	68	58	59	63	58	41	60	45	41	48	47	34	34	39	41	50	39	34	36	27	26	22	32	28	26	39	26	25	20	23	20	16	15	13	24	11	15	13	20	17	18	10	8	14	18	23	20	21	12	5	13	6	13	10	10	15	9	8	10	8	11	8	7	10	8	8	7	5	4	13	7	7	8	8	7	3	8	4	5	6	9	7	6	12	4	11	5	5	3	7	0	4	4	4	2	5	6	4	9	2	7	5	5	5	6	4	5	3	5	4	5	5	2	3	4	7	7	1	4	6	7	7	1	3	3	1	2	3	2	2	7	2	4	5	4	6	0	6	3	5	4	3	5	0	3	3	0	2	4	7	5	6	9	4	4	4	2	7	5	1	5	2	4	3	4	2	4	2	3	3	3	0	2	1	2	4	2	6	2	5	3	4	6	1	2	4	4	8	5	4	5	1	2	2	1	1	4	4	0	2	1	5	2	4	2	4	3	1	2	1	4	2	0	1	3	3	2	1	4	3	2	3	0	3	3	1	2	2	1	1	2	1	2	1	3	6	2	3	1	8	2	1	4	2	2	0	2	1	5	2	4	1	3	1	1	1	3	5	2	0	2	4	0	2	2	1	2	1	2	1	1	3	2	2	2	1	2	3	2	1	3	2	2	1	4	2	3	0	0	1	0	1	2	1	1	1	2	2	2	1	0	3	1	1	1	4	5	0	3	0	2	1	1	1	2	0	1	3	3	0	1	0	2	0	1	3	0	1	5	1	0	1	0	0	1	1	2	3	2	1	3	3	1	1	0	0	2	2	1	2	2	0	2	2	0	1	0	2	3	2	0	2	2	1	1	3	0	3	1	0	3	0	2	1	0	1	0	0	1	2	1	1	5	0	2	0	1	2	0	3	1	0	1	2	0	0	0	1	4	0	3	1	1	2	0	0	3	1	2	1	4	0	2	1	2	1	0	1	2	4	0	3	1	1	1	0	1	1	1	1	0	1	1	2	0	0	2	0	1	0	1	0	1	0	3	1	0	2	2	1	3	0	2	2	2	3	1	1	0	1	1	0	0	3	1	1	2	1	1	0	3	0	0	2	0	5	1	2	0	4	0	0	1	2	0	1	1	2	1	0	1	2	0	0	0	1	0	1	2	1	1	1	1	1	1	0	0	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	1	0	1	2	2	0	0	1	0	1	1	0	2	0	1	1	2	0	0	1	2	2	1	1	2	2	2	3	0	1	1	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	3	3	0	1	2	0	1	3	3	1	2	2	0	0	0	2	0	0	0	0	1	1	0	4	1	3	0	1	1	2	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	1	1	1	0	0	0	0	0	2	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	1	0	0	2	0	1	2	0	1	1	1	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	2	0	0	1	0	0	2	1	2	2	0	4	0	0	0	0	2	0	0	1	2	1	1	0	0	1	0	1	1	1	0	1	3	1	1	1	0	0	3	0	1	1	0	2	0	0	1	1	0	0	3	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	4	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	2	1	0	0	3	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	2	1	3	1	1	0	0	0	3	0	0	0	0	0	1	0	1	1	0	0	0	1	4	0	1	3	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	3	0	1	0	0	0	1	3	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0
345	1	1900	27310	460	32	252	795	986	1199	1051	1084	960	871	815	710	628	609	546	456	407	337	328	295	289	222	205	188	174	186	150	149	139	135	124	128	111	103	78	106	72	75	65	65	56	59	53	59	46	50	58	34	50	51	39	52	38	35	31	29	26	31	26	19	7	35	25	26	20	27	19	22	16	29	27	19	15	22	15	10	11	19	5	11	9	11	15	11	16	10	9	6	6	3	5	6	6	4	5	16	4	13	6	11	7	6	7	5	4	4	10	5	5	6	4	5	4	7	5	6	6	4	3	3	3	9	1	3	4	4	3	4	4	2	4	4	4	4	4	7	2	8	6	7	4	2	2	4	1	8	2	2	2	4	3	1	3	5	4	3	2	7	2	1	3	5	5	3	2	1	1	5	4	1	1	7	4	3	2	4	0	4	1	3	3	1	2	4	4	3	2	5	1	0	0	5	3	4	0	3	1	2	2	2	3	2	2	2	4	0	2	4	2	0	1	3	0	2	0	2	2	1	1	2	0	1	0	1	3	0	2	1	2	2	2	1	1	3	2	0	0	0	1	1	3	4	1	4	1	3	1	0	1	2	1	3	1	0	1	1	0	0	3	2	1	1	1	3	3	2	2	2	4	4	1	1	2	2	0	3	1	1	1	2	0	3	1	2	1	1	1	2	0	0	1	1	1	1	1	1	0	4	0	2	2	0	0	2	2	0	0	1	1	2	0	2	2	1	0	1	2	1	3	3	1	2	0	0	3	1	0	1	0	1	1	1	0	1	0	0	1	1	3	1	0	1	1	0	0	0	1	1	2	1	0	2	1	1	1	2	2	1	3	1	0	1	3	2	1	1	0	1	1	1	0	1	2	2	2	1	0	0	1	1	1	0	2	1	1	0	1	0	2	0	0	0	0	0	1	4	2	0	0	2	2	2	3	2	2	1	0	0	0	2	2	0	0	0	0	2	1	0	2	2	0	1	2	1	1	0	0	1	2	0	1	1	1	2	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	2	3	2	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	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	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	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	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0
345	2	2100	27435	453	24	203	712	980	1111	1090	1012	964	851	800	710	666	636	564	520	453	399	336	334	282	243	217	189	177	168	170	155	148	140	123	107	118	111	107	102	101	86	87	74	84	59	50	56	52	50	50	42	46	57	24	50	44	51	28	31	38	32	32	30	42	31	26	21	25	26	31	25	21	22	26	22	19	17	14	13	15	11	20	21	10	10	11	9	13	8	9	12	7	12	4	12	11	9	9	7	12	12	10	6	5	7	11	8	9	8	4	9	6	8	7	4	7	4	6	6	3	7	6	7	3	4	4	6	7	6	8	0	5	3	2	8	4	4	3	5	4	3	4	4	4	6	5	7	6	4	5	5	3	1	4	4	2	4	3	4	3	3	6	0	4	2	5	3	1	2	0	5	3	3	2	1	1	3	1	0	2	6	2	5	4	2	1	1	2	3	3	3	7	4	3	2	1	1	2	0	4	2	1	3	1	5	3	7	8	2	3	7	5	2	0	5	1	3	2	2	4	1	1	4	2	1	5	2	1	2	2	1	2	1	0	3	2	4	0	1	4	2	2	3	4	1	2	0	1	3	1	1	1	1	2	1	2	2	2	5	3	2	1	2	0	0	0	1	2	0	1	0	1	2	3	2	0	3	0	2	3	2	0	2	0	3	2	0	0	0	1	3	0	3	2	2	0	0	2	1	3	0	0	0	0	1	2	0	1	2	0	0	1	0	0	1	1	3	1	0	1	1	0	2	0	1	2	1	6	1	1	1	0	3	0	0	4	1	2	2	1	1	1	2	2	2	1	0	1	1	2	3	0	2	1	0	0	1	0	0	2	1	1	2	1	0	1	1	3	0	1	0	4	1	1	0	0	2	1	0	1	3	0	1	1	1	0	0	1	0	3	3	1	1	2	1	0	3	1	1	0	0	0	3	2	2	2	0	0	0	1	0	2	1	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	1	2	0	2	0	2	5	1	1	0	0	1	0	0	0	0	1	1	2	2	0	0	3	0	1	2	0	0	2	1	0	1	4	0	0	2	0	0	0	1	2	2	1	0	1	2	0	2	0	1	1	1	0	1	1	1	0	0	1	1	1	0	3	0	2	0	0	0	2	1	2	0	0	2	2	1	2	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	3	1	1	1	0	1	1	1	0	0	0	1	1	1	1	2	0	1	1	0	0	2	0	0	2	1	2	0	1	0	2	2	0	0	0	0	0	0	0	2	3	1	1	1	2	2	0	0	0	0	0	1	0	1	3	1	2	1	1	3	0	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	1	0	0	3	3	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	3	0	0	2	0	1	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	2	2	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1
345	3	3500	27560	434	43	208	719	964	1169	1111	1126	1040	995	891	817	730	690	628	660	574	501	454	401	323	328	279	234	208	203	188	178	181	163	137	153	146	140	123	132	119	105	78	84	88	78	66	42	69	60	44	60	43	45	62	50	49	40	33	28	41	33	31	35	28	42	28	27	32	23	20	18	21	19	26	32	26	20	16	17	18	18	20	18	20	12	10	10	12	10	14	11	15	10	7	5	16	10	11	6	12	7	14	7	4	7	3	7	3	9	2	8	6	12	4	6	2	5	5	3	4	5	7	10	7	10	7	2	5	3	6	4	3	5	5	4	1	4	3	4	8	7	3	2	3	5	5	5	4	8	5	7	5	1	4	7	2	2	4	5	3	5	5	3	0	3	4	5	6	2	1	1	3	6	4	2	1	3	8	5	5	0	1	3	4	1	0	9	1	1	3	3	1	2	1	1	4	1	3	2	5	1	2	5	3	1	4	1	0	3	4	3	3	1	2	3	0	1	0	4	3	1	1	3	1	1	0	2	2	2	2	2	1	1	0	3	1	4	2	0	1	3	0	1	2	1	2	3	2	2	5	0	1	2	1	0	1	2	2	1	0	1	0	1	4	1	1	2	2	1	1	1	0	3	1	4	2	3	2	1	0	1	0	2	0	3	0	1	1	0	0	0	3	2	1	1	0	2	1	1	3	2	2	2	1	1	1	1	2	0	2	0	1	2	1	1	2	1	0	1	2	0	1	1	3	0	2	2	0	2	0	1	2	1	1	1	1	1	1	1	0	0	1	4	3	4	0	0	0	1	0	1	4	0	0	0	1	0	0	2	0	0	1	1	3	2	1	0	1	1	2	0	2	1	0	0	2	0	1	1	1	3	0	2	0	1	0	1	0	2	2	0	0	0	0	2	2	0	1	0	1	0	1	1	0	0	1	3	1	1	2	1	0	1	1	1	0	1	3	2	2	1	1	1	2	1	0	0	1	1	2	2	1	1	3	2	0	0	1	0	1	3	0	2	2	0	1	1	2	1	0	0	0	1	1	0	3	0	0	2	0	1	1	0	1	0	1	1	2	0	0	1	0	0	1	2	1	1	0	0	0	1	1	2	1	0	0	1	1	1	1	0	1	5	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	2	0	2	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	2	0	1	1	0	1	0	0	2	0	2	2	0	1	1	2	1	0	0	1	0	0	1	1	2	1	0	2	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	2	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	1	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	2	2	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	2	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	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	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	27685	425	33	157	561	896	1037	1133	1112	1041	991	909	880	740	718	662	584	561	552	492	422	378	340	289	304	253	242	200	205	201	201	168	170	155	149	135	147	122	122	136	109	99	88	88	83	50	66	65	61	67	71	57	64	46	56	62	50	40	39	42	33	31	35	46	31	53	39	29	30	29	29	23	27	18	29	26	21	22	16	25	18	19	15	9	14	18	16	16	12	12	12	13	14	12	15	12	12	15	13	17	13	14	16	9	9	9	8	12	6	8	6	9	9	8	11	7	9	7	8	10	11	8	10	12	16	4	5	7	12	10	10	12	5	11	7	9	2	6	8	5	6	5	3	7	4	5	4	11	8	4	6	3	6	4	2	4	3	5	8	4	4	6	6	8	4	5	3	7	8	3	2	5	3	6	3	4	8	6	4	5	1	3	2	4	1	6	8	4	3	4	2	3	1	3	1	2	1	3	3	7	4	3	3	4	3	8	5	5	4	4	2	3	3	2	6	2	2	1	0	2	2	1	3	5	4	3	3	6	0	4	0	3	6	5	1	3	1	2	1	2	0	2	5	3	3	2	3	3	4	2	3	2	1	0	2	2	3	4	0	3	0	1	2	0	5	6	2	4	1	5	4	4	2	3	1	2	5	3	4	0	5	1	5	1	3	3	1	2	1	2	4	2	4	3	1	2	4	1	4	1	2	3	5	1	5	3	1	3	2	2	2	7	6	4	3	1	1	3	1	5	2	5	0	3	1	1	1	0	3	2	0	3	0	3	3	1	1	0	0	1	3	1	1	4	1	1	2	2	2	1	1	0	3	1	2	2	2	4	2	0	2	1	3	3	3	2	3	3	4	2	0	3	2	1	1	1	2	0	4	2	2	3	0	3	0	3	2	1	0	2	1	0	4	0	1	1	2	0	2	0	4	0	1	0	4	1	0	0	1	3	1	2	0	0	0	3	3	2	4	5	1	1	1	0	3	0	2	2	1	0	1	1	2	4	3	0	7	0	1	1	0	1	2	1	0	1	4	2	3	0	0	0	1	0	0	2	0	1	0	1	1	1	3	3	1	0	4	0	1	0	0	3	4	0	0	1	1	0	1	0	2	1	1	2	0	0	1	1	0	2	1	0	1	0	0	2	2	1	0	1	1	0	2	2	1	2	2	0	0	1	2	1	1	1	2	1	0	2	2	1	0	0	4	4	2	1	1	3	0	2	0	0	1	0	0	0	0	0	0	4	0	1	0	2	2	3	0	1	1	1	0	1	0	0	0	3	0	1	1	1	0	0	1	2	0	1	0	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	3	0	1	1	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	2	1	1	0	2	0	2	1	0	1	1	0	2	2	1	1	2	1	0	1	2	0	0	1	2	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	2	1	1	0	1	1	1	1	3	1	1	3	0	0	2	3	3	0	0	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	2	3	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	3	1	0	1	0	0	1	1	2	0	1	0	2	1	3	0	1	0	1	2	0	3	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	2	0	0	0	1	0	3	0	1	1	0	1	1	0	1	1	1	0	0	0	1	2	0	0	0	0	1	1	0	0	3	0	0	1	0	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	3	1	0	0	0	1	0	1	1	2	1	0	0	1	1	1	2	2	2	1	0	0	0	0	1	0	0	1	3	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	1	0	1	0	0	1	0	0	1	0	2	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	1	3	1	1	1	0	0	0	2	0	0	0	0	1	2	0	0	1	2	0	2	0	0	0	0	1	0	1	2	2	1	0	0	2	1	0	1	1	1	0	0	3	1	2	1	0	1
345	1	1900	27810	446	46	273	764	988	1104	1125	1075	982	860	751	681	627	556	523	466	419	418	391	360	323	314	230	213	203	161	151	151	140	148	108	110	116	99	97	101	77	95	84	56	60	60	57	56	41	49	58	47	49	46	32	29	35	35	28	39	28	28	30	30	22	33	21	22	17	21	22	20	23	13	19	18	12	22	14	13	15	13	15	17	13	9	14	9	8	4	11	6	7	9	7	9	15	7	5	12	4	4	6	6	3	6	6	7	3	4	8	9	5	2	4	4	8	4	6	8	8	0	4	4	5	4	7	4	3	7	6	3	3	3	5	3	4	6	3	3	2	0	4	5	3	0	3	1	5	3	2	2	3	3	2	4	3	1	3	9	2	5	1	3	3	0	1	1	4	4	3	3	1	3	2	2	2	2	2	2	1	2	1	4	2	0	0	4	5	0	2	4	5	0	5	2	1	3	3	3	3	1	1	0	2	1	0	0	0	2	2	1	1	1	2	1	1	1	0	0	2	2	3	5	3	2	2	0	0	0	1	1	1	0	2	2	3	0	2	1	0	0	0	1	1	3	0	0	2	1	2	3	0	0	4	1	0	3	0	1	2	2	0	1	1	3	0	1	0	3	1	1	2	0	1	2	2	1	1	0	2	1	0	1	0	0	2	1	0	0	0	0	0	2	1	2	1	0	2	1	0	2	1	1	0	0	2	0	0	0	2	1	0	3	1	0	1	1	4	0	1	1	3	0	1	0	2	0	1	2	0	1	2	2	3	0	0	0	2	0	2	0	2	1	0	1	2	0	0	1	3	1	0	0	0	0	2	1	1	3	1	1	0	0	0	0	1	0	1	2	1	0	0	0	2	1	2	0	2	1	0	0	0	3	1	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	4	0	3	1	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	3	0	1	1	1	2	1	0	1	1	0	1	2	0	0	2	0	0	1	0	2	1	0	3	1	0	1	0	1	2	1	0	0	1	2	1	1	1	0	2	0	1	0	1	3	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	3	0	3	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	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	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	27935	466	38	208	737	964	1097	1120	1082	1025	899	784	723	630	588	496	485	443	403	382	387	331	306	284	256	237	227	179	159	153	133	140	127	113	115	106	91	109	88	81	90	88	73	64	63	54	52	49	45	45	38	29	40	53	37	30	42	31	36	22	29	36	26	32	24	23	24	22	20	20	15	13	19	19	16	9	12	14	12	17	11	15	12	4	13	17	11	10	10	9	16	6	9	9	15	11	7	5	6	8	11	5	7	12	4	9	5	5	8	5	11	3	6	6	5	7	3	6	10	15	6	3	8	5	0	8	5	5	7	11	5	4	3	2	3	3	5	3	6	5	2	6	1	1	3	1	2	6	4	2	5	5	6	4	3	2	5	5	3	3	3	0	5	2	3	6	4	3	4	3	2	2	8	4	2	3	8	3	4	1	3	0	4	5	0	5	4	3	1	3	3	4	2	3	5	8	1	4	3	5	2	2	0	3	6	2	4	3	2	5	6	2	0	3	5	4	0	2	1	2	6	2	4	3	0	1	2	2	1	0	3	3	2	1	1	2	2	0	3	2	2	0	0	0	1	2	1	2	2	2	1	1	0	2	2	1	3	0	2	4	0	1	1	2	4	3	2	0	1	0	0	0	0	1	3	0	6	1	1	1	0	1	0	1	2	1	2	0	2	3	1	1	2	1	0	2	0	2	0	3	0	1	3	2	4	1	2	1	1	1	3	0	0	1	0	0	1	1	2	1	1	1	0	3	1	0	1	1	1	3	2	0	1	0	4	2	2	0	3	0	1	1	0	0	0	1	3	1	1	1	1	5	0	0	2	2	2	3	1	2	0	0	0	0	0	3	0	0	0	1	2	1	1	0	1	2	1	0	0	2	0	2	1	2	0	5	2	2	0	1	2	0	1	2	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	2	0	0	3	4	1	0	1	0	0	1	0	4	0	0	2	1	0	1	0	2	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	0	2	0	1	0	2	2	1	2	1	1	1	1	0	1	2	2	1	2	0	0	1	0	0	1	0	0	0	0	2	2	1	1	1	2	0	1	1	1	3	1	2	1	0	0	0	1	0	0	1	0	1	2	2	2	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	3	2	1	0	0	0	2	0	1	0	0	0	2	0	0	2	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	3	1	0	0	0	0	0	2	1	0	0	2	1	1	0	1	1	0	0	0	1	1	0	2	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	3	1	2	0	1	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	3	0	1	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	2	2	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	3	1	0	0	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1
345	3	3500	28060	470	52	218	732	982	1120	1148	1158	1080	1005	927	835	748	702	642	609	523	481	433	422	408	368	365	313	270	249	237	181	177	155	158	128	132	106	132	117	108	109	93	98	92	94	73	71	77	85	56	56	46	49	52	39	47	40	38	34	29	20	25	31	22	33	32	30	33	28	28	20	30	25	19	17	22	23	17	18	15	26	15	13	9	19	17	20	16	12	14	11	9	10	13	9	14	5	8	10	10	7	9	9	9	6	6	8	7	8	10	7	9	8	9	10	4	2	7	10	7	5	6	11	9	6	7	5	6	2	7	7	3	6	6	4	0	3	10	3	7	4	8	5	5	5	4	2	7	4	5	2	2	3	2	3	3	4	3	5	3	4	2	3	2	5	7	2	2	7	4	2	8	2	2	1	4	3	5	2	4	3	4	2	1	3	5	2	5	8	3	6	4	1	4	4	3	4	2	1	1	4	3	3	3	1	4	5	3	0	8	4	3	3	3	4	3	3	2	3	0	2	0	1	3	5	1	1	0	4	3	4	1	3	3	2	3	3	6	4	2	2	1	0	0	3	1	1	1	1	1	0	3	3	1	0	2	4	2	4	2	4	4	3	2	2	0	0	2	0	3	1	2	1	1	1	1	1	2	0	2	2	2	1	1	0	3	2	4	0	3	1	0	2	1	4	1	4	2	0	0	1	0	0	0	2	1	1	1	1	0	3	1	0	0	2	3	2	0	3	0	1	2	1	0	0	0	0	1	1	2	1	0	6	0	2	1	3	1	1	1	0	0	0	3	1	1	2	1	1	2	1	1	0	3	0	1	1	0	2	1	0	0	3	2	2	0	2	0	0	1	0	2	0	0	6	0	1	1	0	2	1	2	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	1	0	1	0	3	0	0	0	1	0	1	0	0	1	3	3	2	1	1	2	2	2	2	0	2	1	0	0	1	0	0	0	1	1	3	1	0	0	0	1	0	1	0	2	0	3	1	1	1	1	3	0	2	0	1	1	0	1	2	1	1	0	0	3	1	3	0	0	1	1	0	2	1	1	2	2	1	2	2	1	0	0	2	2	0	2	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	2	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	2	1	2	1	0	1	0	0	1	0	1	1	0	1	0	0	2	0	0	2	0	0	0	1	0	1	3	0	0	0	2	1	0	2	0	1	0	0	0	0	1	0	2	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	3	0	1	0	0	1	0	1	3	0	1	1	1	0	1	0	1	2	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	3	0	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	4	0	2	1	1	0	0	0	1	1	1	2	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	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	0	0
345	0	2700	28185	472	35	161	592	891	1085	1110	1116	1076	1003	945	897	815	740	669	631	612	538	503	446	413	415	365	343	332	253	241	236	198	173	159	142	153	174	112	132	135	125	128	118	119	95	104	100	88	79	78	55	78	69	67	53	46	63	54	43	41	53	43	42	34	41	37	28	30	36	23	29	35	23	23	22	23	19	32	27	24	22	14	24	22	20	17	20	18	18	13	17	17	16	17	13	13	8	10	11	8	12	16	11	11	8	5	16	5	10	9	12	7	13	9	5	9	8	14	8	12	6	7	7	9	6	9	5	5	7	1	8	5	3	10	9	3	8	7	9	6	3	11	7	5	3	8	7	4	2	1	6	4	6	6	6	3	5	5	5	6	6	6	4	2	1	2	6	4	7	3	5	6	3	6	5	3	3	3	7	3	2	5	4	3	6	1	4	4	4	7	5	4	6	3	5	5	4	4	4	2	4	1	2	2	6	2	4	2	4	1	2	2	4	5	5	2	4	3	1	4	1	4	3	3	4	2	3	4	2	2	2	3	2	3	7	3	6	2	3	5	0	2	3	1	3	1	5	1	4	3	2	2	2	0	1	1	3	1	3	1	2	2	2	7	1	2	2	2	4	4	5	0	2	3	2	4	0	3	1	4	3	2	0	3	2	4	5	2	2	3	2	2	3	3	1	2	4	2	1	4	2	0	2	2	2	3	0	2	3	2	1	4	1	2	2	2	2	2	5	0	3	2	4	3	4	1	1	3	2	1	3	1	1	2	1	0	1	2	1	1	1	5	1	4	1	0	1	2	2	2	2	2	3	2	1	1	2	1	2	2	1	1	2	1	1	3	1	2	0	0	3	0	3	2	2	1	1	1	0	0	1	4	4	0	1	1	0	2	0	3	1	1	1	1	1	1	2	0	0	1	2	2	0	2	2	0	0	3	0	0	2	0	1	3	0	3	0	0	2	0	2	2	0	2	0	1	1	0	3	0	1	0	0	0	1	1	2	3	2	1	3	2	1	3	3	2	1	3	2	1	0	0	1	1	3	2	2	1	2	3	1	1	1	2	0	2	2	2	1	2	1	1	2	1	0	1	2	1	3	1	1	1	0	1	3	1	1	1	3	0	3	0	2	2	1	0	1	1	4	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	2	3	1	0	1	1	1	2	0	1	0	1	1	1	0	1	2	0	0	3	0	1	0	1	1	1	2	1	0	0	0	1	1	2	0	0	4	0	0	0	1	0	1	2	0	1	1	3	2	1	0	2	2	0	0	2	2	0	0	1	1	0	1	1	0	0	0	2	0	0	1	0	1	2	2	0	1	0	0	0	3	1	0	0	1	0	0	1	0	2	1	0	1	0	0	2	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	2	0	0	1	2	1	1	1	0	0	1	1	0	0	0	1	2	1	0	1	0	1	0	2	0	0	0	0	2	0	2	2	1	2	0	2	2	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	3	1	2	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	3	1	0	0	0	0	1	3	1	0	0	0	0	1	1	0	2	0	0	0	4	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	2	0	0	1	0	1	0	0	0	1	2	1	2	1	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	3	2	1	0	0	0	0	2	0	3	0	1	0	1	0	1	0	1	0	0	0	0	2	1	1	3	1	2	1	0	1	0	0	2	0	0	3	2	1	1	1	0	0	0	0	3	1	1	1	1	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	1	0	0	0	2	0	1	2	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	1	1900	28310	462	41	258	847	966	1100	1107	1010	965	876	804	806	729	641	577	531	487	452	405	387	340	265	278	270	259	241	186	178	189	142	110	109	111	95	105	71	73	85	93	62	71	73	47	66	60	52	47	42	40	34	38	30	39	27	32	34	38	33	25	26	30	23	28	19	17	32	16	19	31	20	13	17	14	17	13	15	20	19	11	15	13	14	10	9	6	11	7	8	12	11	6	9	6	7	3	9	13	10	8	7	2	9	5	4	5	5	3	5	5	5	10	8	6	6	3	8	2	3	5	11	4	6	6	3	1	4	4	6	2	7	2	3	2	3	8	3	6	3	4	5	3	2	2	4	4	2	1	6	5	4	4	5	5	4	4	2	1	2	5	4	1	3	1	1	6	2	0	5	3	0	5	2	4	4	1	3	4	3	5	1	1	2	3	2	2	1	3	1	0	1	2	3	4	7	4	1	2	1	0	4	1	2	2	1	0	4	0	1	4	1	1	1	1	1	1	2	1	1	5	1	7	1	1	0	1	2	0	0	0	2	2	0	3	1	1	3	1	3	2	2	4	1	0	1	6	0	2	2	2	3	2	2	2	0	2	2	0	1	2	3	1	0	2	3	1	1	0	2	0	1	1	4	1	2	0	3	1	1	1	0	1	2	1	1	1	2	3	0	1	0	2	1	1	1	1	1	0	0	2	0	1	0	0	2	2	0	0	2	1	1	1	0	1	2	0	1	1	1	0	2	0	3	1	1	2	1	1	1	2	2	1	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	2	1	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	2	1	1	1	2	3	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	2	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	1	1	0	0	1	0	2	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	3	2	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	2	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	2	3	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	3	1	0	1	1	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	2	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	3	1	0	1	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	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	4	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	28435	411	35	188	700	935	1054	1000	963	867	825	723	681	691	643	605	564	524	430	423	367	348	322	306	298	229	252	251	211	169	166	138	116	126	121	105	102	97	94	86	89	73	75	75	64	62	77	60	60	43	43	56	34	45	30	33	26	18	44	33	17	36	31	29	31	28	20	16	31	24	24	19	20	22	29	22	10	21	19	21	5	19	5	16	10	21	10	10	15	7	8	8	7	13	5	12	9	9	9	14	9	9	5	6	7	9	7	11	8	11	8	6	3	11	8	7	4	2	5	5	3	5	6	10	6	3	3	4	2	4	4	4	4	5	3	3	2	5	3	5	2	7	3	1	5	3	1	2	3	3	2	2	3	3	4	4	3	7	4	3	1	4	3	5	2	2	3	4	3	7	3	2	2	4	4	5	0	3	2	1	1	0	4	0	6	4	1	4	2	3	1	2	1	1	2	2	2	3	0	4	2	5	2	4	2	3	2	2	3	1	1	4	2	3	1	1	2	3	3	7	3	2	4	3	0	3	1	0	1	3	1	5	1	2	1	1	2	2	1	1	0	1	0	3	1	1	1	2	6	0	1	3	0	0	0	2	2	0	1	0	1	3	1	2	1	1	1	2	0	5	2	0	0	0	0	2	1	3	0	1	3	2	1	2	2	3	1	2	2	2	1	0	1	2	5	0	0	3	0	0	2	0	1	3	1	0	2	0	2	0	0	2	2	1	2	1	1	1	0	1	1	2	1	1	2	1	0	2	2	1	1	2	1	2	0	1	1	1	1	0	1	1	1	3	0	1	1	3	1	0	2	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	1	1	2	1	1	1	1	0	1	2	2	0	0	0	1	0	2	2	1	0	0	0	1	1	0	2	1	0	1	2	1	0	2	1	1	1	0	0	1	2	0	0	1	1	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	3	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	2	0	0	1	3	1	1	1	1	0	1	1	0	1	0	0	0	0	3	0	0	1	0	2	1	1	0	0	0	0	1	0	2	0	1	3	1	1	0	1	1	0	2	0	1	1	1	1	0	0	0	0	0	1	2	3	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	2	0	0	0	1	0	0	1	1	0	2	2	0	2	2	0	2	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	1	2	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	2	1	2	0	0	2	0	0	1	2	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	3	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	3	1	1	0	0	0	0	0	0	1	0	0	1	0	0	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	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	2	1	0	1	1	1	2	0	1	0	0	0	0
345	3	3500	28560	418	31	167	635	882	1044	985	957	875	831	733	700	681	662	690	642	630	568	505	454	453	425	376	369	298	313	276	236	243	217	174	169	142	116	126	136	116	104	101	93	85	73	94	80	70	63	82	67	55	61	42	47	35	52	42	30	38	38	38	34	35	28	22	38	33	22	21	18	25	19	28	32	26	25	16	31	20	23	27	22	18	8	11	12	17	16	11	16	22	14	14	8	14	11	5	6	10	7	11	8	10	15	8	7	11	11	9	10	8	4	7	9	5	5	6	4	5	6	8	4	5	7	3	8	2	3	7	3	4	3	6	5	3	3	5	3	5	2	4	7	1	1	5	5	4	4	2	0	3	4	3	2	3	3	3	3	6	3	4	3	3	4	5	2	2	6	0	8	4	2	2	6	1	2	4	2	1	2	6	4	2	7	4	5	2	4	4	0	2	3	1	2	1	4	2	2	2	1	2	1	1	4	0	3	4	1	5	2	2	3	3	2	3	3	0	6	2	3	1	1	2	3	1	4	2	2	3	2	2	4	2	2	1	0	0	0	2	2	1	2	6	1	3	1	1	5	1	0	0	4	4	1	2	2	1	2	0	2	5	2	1	2	6	0	3	0	0	1	1	1	1	1	1	0	2	0	2	0	2	1	1	3	0	0	1	1	0	4	0	1	0	2	1	0	0	0	1	1	0	0	0	2	4	0	2	0	1	2	1	2	0	2	1	1	1	1	2	0	1	2	1	1	0	0	1	0	1	0	1	0	2	2	1	1	2	0	2	1	0	2	2	0	1	1	0	2	0	3	2	1	0	0	0	0	0	0	1	0	2	2	0	1	0	1	3	0	0	1	2	1	2	1	2	0	1	1	1	0	0	0	4	1	1	1	1	0	0	3	0	1	0	0	0	0	0	1	2	2	1	2	3	1	0	1	1	1	1	0	1	2	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	3	0	1	1	3	0	0	0	1	0	0	1	3	0	2	2	2	1	0	2	2	0	0	1	0	1	0	2	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	3	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	2	1	2	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	3	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	2	0	2	0	0	0	0	1	1	1	0	0	2	1	1	1	1	0	1	0	0	0	1	1	0	3	0	0	4	0	0	2	0	2	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	1	3	1	0	2	0	1	1	0	1	1	2	0	2	1	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	3	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	2	0	0	2	1	2	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	3	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
