345	0	2700	226749	558	1	36	314	417	455	406	393	346	328	290	246	203	192	182	172	159	154	129	135	131	96	96	87	100	106	100	85	83	80	85	85	85	91	146	191	229	271	354	399	431	406	408	424	446	428	414	414	439	457	417	366	271	169	70	47	27	27	24	29	12	12	15	14	16	16	20	21	20	15	9	15	14	12	17	8	10	16	11	8	11	13	8	14	11	18	10	7	6	7	8	8	9	10	5	7	7	7	7	8	6	9	5	6	5	5	7	7	7	10	6	9	8	7	4	3	6	7	2	9	8	3	10	5	8	7	10	5	7	7	7	3	4	4	4	4	3	4	4	3	3	2	5	4	2	0	1	5	3	3	4	2	3	4	1	4	10	0	4	1	4	2	3	3	4	2	4	9	2	3	5	2	2	5	3	3	5	7	4	4	2	5	4	2	5	3	1	3	2	6	5	3	3	1	0	2	1	2	4	3	1	5	1	5	3	2	4	5	4	4	2	7	5	5	1	2	1	6	5	2	1	1	1	5	2	1	4	4	3	4	0	3	4	2	4	2	4	2	5	0	3	4	3	1	3	1	2	3	1	2	2	0	1	0	2	2	1	2	5	3	2	3	1	3	3	3	1	2	1	1	0	2	1	2	0	3	2	1	0	1	1	2	3	2	2	1	1	3	1	1	1	2	0	4	1	3	1	2	1	1	2	1	4	2	1	1	0	4	5	2	2	3	0	0	1	2	2	0	0	1	1	3	2	1	2	1	2	2	2	2	0	0	4	1	3	0	3	1	1	0	0	4	1	2	1	1	2	2	5	1	0	1	1	0	1	2	1	2	1	0	0	2	0	2	5	0	3	4	1	1	2	3	0	2	2	2	1	1	0	7	0	2	1	0	4	2	2	0	2	2	0	3	3	1	0	2	0	0	1	1	1	1	1	2	1	3	1	1	0	3	0	1	0	1	3	1	4	1	1	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	3	1	0	2	2	1	0	1	2	0	0	4	1	1	0	1	1	2	2	1	0	0	1	2	0	4	3	1	2	3	1	0	1	2	0	1	0	2	1	0	0	1	0	1	0	1	0	1	1	2	2	2	1	0	3	0	1	1	2	1	0	0	0	1	2	0	4	0	2	1	2	2	1	0	1	1	2	0	1	1	1	2	0	0	0	0	2	0	1	0	2	0	2	0	1	2	0	0	1	0	0	3	0	1	0	0	2	0	3	0	1	5	1	1	2	3	1	1	0	2	2	1	0	1	1	0	0	2	1	1	0	1	1	1	0	0	1	1	0	1	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	2	1	1	1	3	1	0	2	1	0	0	0	2	1	1	1	1	2	0	1	1	1	1	1	2	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	2	2	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	1	0	1	0	2	1	0	2	1	1	2	3	2	1	2	1	2	1	2	2	0	0	0	1	1	3	1	2	2	0	0	2	0	2	0	2	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	3	1	2	0	0	0	1	3	3	2	0	1	1	0	0	0	0	2	1	1	1	1	1	1	0	0	0	2	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	3	2	0	0	1	1	0	2	0	2	0	0	0	1	0	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	2	2	1	0	0	0	1	0	1	3	2	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	3	2	0	1	2	1	1	0	0	0	1	0	0	0	1	1	2	0	1	2	2	0	0	0	1	0	1	1	0	0	1	3	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	1	2	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	2	1	0	2	0	0	0	6	1	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0
345	1	1900	226873	522	3	95	484	498	444	373	333	276	226	195	156	140	139	116	101	100	86	83	70	79	94	95	81	76	82	68	63	68	56	51	57	43	42	41	42	68	66	79	95	122	178	172	203	234	306	282	316	299	327	305	275	201	137	78	32	16	18	17	10	6	6	7	8	14	18	7	9	7	7	11	7	8	5	8	12	8	5	7	5	4	12	8	2	5	8	7	8	6	8	7	4	8	6	5	1	4	0	4	2	5	5	10	5	5	3	3	2	4	3	2	3	2	5	4	5	5	5	4	0	2	4	2	2	2	3	3	3	5	1	1	3	5	4	3	3	2	4	0	5	5	5	0	1	2	3	4	4	2	0	1	3	3	2	2	4	2	4	3	2	3	3	5	4	1	4	2	2	5	2	1	1	2	3	2	3	1	0	2	3	2	2	1	5	0	3	1	2	6	0	1	3	0	2	0	1	0	2	3	3	2	0	2	1	4	1	2	1	0	0	1	1	1	1	1	2	3	2	3	1	3	0	0	2	0	0	0	2	2	2	2	2	2	3	0	1	1	2	5	2	1	3	2	3	0	2	1	1	0	1	0	1	1	1	3	3	0	2	2	1	1	2	1	1	2	1	1	1	1	0	0	1	2	1	0	0	2	1	2	1	0	1	3	1	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	0	1	1	0	1	2	2	1	0	1	1	0	0	1	1	1	0	0	0	1	3	1	0	2	0	2	0	1	3	1	1	2	0	2	1	0	0	0	0	0	2	0	0	0	1	1	0	3	0	1	0	0	1	1	0	1	1	0	0	2	0	2	0	1	0	0	2	2	2	2	2	0	1	1	1	1	1	1	1	0	0	0	2	0	1	1	2	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	3	0	2	0	0	3	1	1	2	2	0	1	0	0	2	0	0	2	0	0	1	2	0	1	1	0	1	0	0	2	0	1	0	2	2	1	0	0	1	0	1	1	0	1	0	0	1	3	0	1	1	0	1	0	1	0	0	3	2	1	3	0	0	2	2	1	0	0	0	2	1	0	1	1	3	1	1	1	1	2	0	0	0	1	3	1	1	0	2	1	1	2	2	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	2	1	3	3	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	2	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	1	2	0	1	0	0	0	0	0	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	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	1	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	1	2	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	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	0	0	0	0	0	0	1	1	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	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0
345	2	2100	226996	540	3	56	271	237	310	295	303	251	246	197	198	177	146	150	114	112	102	113	97	87	77	69	71	61	59	54	52	61	44	49	39	40	44	59	103	121	164	187	217	259	262	291	295	295	334	338	346	342	329	336	267	249	189	117	87	44	27	24	17	13	14	12	18	10	12	17	10	12	13	7	11	12	9	5	8	5	8	10	6	5	10	6	12	4	3	13	12	4	5	2	4	5	11	11	8	7	5	4	7	1	10	7	5	4	5	4	2	7	5	6	2	4	5	4	2	4	2	5	3	1	3	2	5	1	4	2	4	2	3	3	3	4	2	2	6	3	5	3	6	6	2	4	4	2	4	2	8	2	5	1	0	4	2	6	4	1	3	2	1	7	2	4	2	1	2	1	1	3	2	3	7	3	1	2	3	0	2	1	5	8	4	5	2	3	0	2	1	1	4	2	3	4	4	4	2	1	0	3	2	1	0	3	2	1	2	0	4	1	2	0	2	2	4	1	0	4	0	4	0	3	2	2	0	2	3	1	1	2	2	3	2	1	3	3	1	1	1	2	0	4	1	2	4	0	2	2	3	3	1	2	0	0	1	2	2	2	1	2	0	1	3	0	2	1	1	0	2	2	2	1	2	3	2	1	1	1	0	4	3	2	1	2	2	2	1	0	1	2	1	1	2	1	1	1	2	1	1	2	1	1	2	2	0	2	1	2	1	1	1	5	0	1	1	0	2	0	0	0	0	1	1	1	0	0	1	2	2	0	0	1	0	0	1	3	2	2	1	1	0	2	1	0	0	3	1	3	0	0	3	0	1	1	0	1	0	0	1	2	0	2	0	0	1	1	1	1	1	0	0	1	0	2	4	3	1	1	1	3	1	0	1	1	2	0	0	1	2	0	0	1	2	0	1	2	1	2	0	1	1	0	1	0	0	0	2	4	0	2	1	2	1	0	2	0	1	1	0	1	0	0	0	3	1	0	2	0	2	0	0	0	1	2	0	0	1	1	2	0	0	1	0	3	0	0	1	0	1	1	0	3	1	1	0	0	0	1	0	1	1	3	1	0	0	0	0	1	2	2	0	1	1	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	2	0	2	0	1	1	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	2	2	1	0	1	0	0	0	2	2	1	1	1	0	2	0	0	1	0	2	0	0	2	1	1	0	1	0	0	0	0	0	0	2	3	1	1	1	0	2	2	0	0	0	0	0	0	0	1	0	1	3	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	1	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	3	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	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	1	1	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	1	1	0	0	2	0	1	0	1	2	1	0	0	0	1	0	2	0	3	2	3	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	227119	534	13	72	308	322	425	373	358	340	271	244	216	207	174	145	151	148	124	117	113	87	99	94	84	91	54	76	50	53	73	57	49	52	56	110	225	287	338	340	369	380	373	380	393	416	442	405	397	367	430	359	329	255	210	104	50	29	30	27	16	19	18	14	10	7	13	12	16	7	10	10	13	13	8	12	14	5	7	12	10	10	6	8	12	9	6	5	3	11	10	8	4	8	7	7	9	11	3	9	4	4	8	4	9	4	6	5	6	2	9	5	4	8	6	7	2	4	6	6	2	6	3	5	6	1	2	3	2	4	2	3	2	2	4	4	4	3	5	5	0	4	3	1	6	3	4	3	3	4	3	1	8	2	1	5	0	4	0	6	2	1	2	4	3	2	3	0	4	2	3	6	3	3	0	1	0	4	5	1	6	2	1	4	3	4	1	2	5	5	2	2	4	1	2	5	1	3	0	2	0	1	1	2	0	0	2	2	2	4	1	3	3	1	0	3	2	4	2	3	1	3	1	3	1	1	1	3	3	2	2	4	2	1	3	2	0	2	2	2	5	2	2	1	0	2	0	2	0	2	1	3	0	3	3	4	4	3	2	1	1	1	1	0	0	1	0	0	1	2	1	3	2	1	1	2	2	0	1	3	1	2	2	5	2	2	0	3	2	1	1	0	1	1	0	1	1	0	1	1	5	1	6	2	0	1	1	2	0	0	1	1	4	0	0	0	0	2	1	2	3	2	2	1	0	0	2	1	1	1	1	0	1	0	0	0	2	3	0	1	4	1	0	1	0	3	1	3	1	3	0	1	0	0	1	0	2	2	1	2	3	1	1	1	1	1	4	0	2	0	1	1	0	1	2	1	1	2	1	1	2	2	2	0	2	0	0	1	0	1	0	3	0	0	0	2	0	2	1	0	1	1	0	1	1	0	0	2	1	2	3	2	1	1	2	2	0	2	0	1	1	2	0	1	1	0	2	1	2	0	0	3	0	1	1	1	1	3	1	0	2	2	0	0	1	0	1	3	2	1	0	4	3	0	1	0	1	1	1	1	1	2	0	0	1	0	2	4	0	1	0	2	0	1	0	1	0	1	1	0	1	1	0	0	1	0	2	1	0	1	1	1	0	1	0	1	2	0	0	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0	1	1	1	2	1	0	2	0	2	1	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	1	4	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	2	0	0	2	0	0	0	1	1	1	1	1	2	2	1	2	1	1	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	4	1	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	2	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	1	1	0	0	0	0	1	1	0	0	2	2	0	3	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	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	0	0	0	0
345	0	2700	227242	523	1	40	346	430	454	426	431	363	340	302	278	228	216	208	224	179	156	144	133	141	114	130	101	100	115	92	72	71	92	74	89	80	82	165	218	251	340	399	451	448	420	413	441	431	469	444	441	445	408	380	317	296	233	153	95	33	30	24	21	17	21	17	17	10	18	21	9	11	8	14	11	11	17	8	13	15	12	14	7	9	11	11	8	9	6	6	13	12	10	8	8	3	10	4	8	5	4	5	9	6	6	7	6	6	11	12	4	4	14	5	7	6	5	11	5	5	4	7	5	11	4	7	7	10	5	2	0	10	9	4	7	5	1	2	6	5	4	11	5	4	6	6	6	0	3	2	4	2	7	7	8	1	5	7	1	1	3	4	5	3	8	1	5	5	5	1	5	7	1	2	3	1	4	3	2	6	7	5	1	5	2	4	2	4	6	6	3	2	7	2	1	3	3	4	0	1	3	1	5	1	1	1	4	3	5	2	2	4	1	2	1	0	3	5	2	0	2	5	1	1	5	1	4	3	1	1	2	4	1	1	5	2	1	1	3	2	1	3	2	1	3	1	2	7	2	5	1	5	1	1	4	2	7	4	1	3	2	2	1	3	4	0	2	2	4	2	2	1	3	2	1	4	2	3	2	5	3	1	0	0	3	2	1	2	1	3	1	0	3	2	1	2	0	1	3	2	2	2	3	0	1	3	2	1	2	2	1	0	3	2	1	4	0	1	3	3	4	4	3	1	0	1	1	1	2	1	1	1	3	1	2	0	1	1	1	0	0	0	0	0	4	1	0	1	1	1	2	2	0	3	1	1	1	3	1	2	1	1	3	0	0	0	0	1	3	2	2	1	2	2	0	2	0	1	2	2	3	1	0	2	1	1	2	4	1	0	4	2	3	0	2	2	0	0	1	5	3	1	1	4	0	0	2	0	2	0	1	1	2	1	2	0	1	2	0	1	0	3	0	2	2	1	1	2	0	2	2	0	0	1	1	2	2	0	1	3	0	1	3	0	3	2	2	0	3	2	0	0	0	3	1	2	1	2	2	2	0	1	3	0	1	2	3	0	1	3	1	1	1	2	0	1	1	3	0	1	3	1	0	1	2	1	1	0	1	1	0	1	0	0	1	1	0	1	2	1	0	1	1	1	0	2	2	0	2	1	2	1	2	1	2	1	1	3	3	0	2	1	2	0	0	2	1	2	2	0	1	1	2	2	0	3	0	0	1	0	0	0	1	1	0	1	3	1	0	1	2	1	0	1	2	0	2	0	1	3	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	3	0	0	2	0	2	1	2	0	0	1	0	3	0	1	0	1	0	0	1	1	1	1	0	2	1	0	0	2	1	1	0	1	0	1	0	0	2	1	1	1	1	0	2	1	0	0	0	1	1	0	2	1	1	1	0	2	0	2	2	0	0	0	2	1	1	0	2	1	1	2	0	1	0	0	1	0	1	2	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	3	0	1	0	1	0	1	2	3	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	1	2	0	0	0	2	1	0	1	1	0	2	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	2	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	2	1	1	2	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	2	2	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	2	2	1	0	1	0	1	0	1	2	0	2	2	1	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1
345	1	1900	227366	586	0	31	172	186	289	219	264	225	235	187	159	119	116	132	129	89	99	91	74	89	67	64	66	51	55	53	40	50	51	40	52	51	44	60	71	83	115	138	161	186	228	243	275	324	284	331	341	316	307	277	284	219	229	169	77	53	20	16	16	18	10	11	12	12	10	6	7	9	12	4	8	5	4	3	5	8	4	6	5	8	3	4	7	5	4	5	6	8	3	6	8	7	2	2	6	7	2	4	4	5	6	4	4	4	5	5	1	2	3	5	4	4	5	6	3	5	3	4	4	4	1	3	2	5	4	2	3	3	4	8	2	2	2	2	4	1	4	6	3	2	3	3	5	3	3	2	4	5	2	1	2	1	3	2	4	3	4	1	4	4	4	4	2	1	0	2	0	2	2	2	0	3	0	4	2	2	2	4	3	2	3	2	1	5	1	2	1	2	4	3	2	0	6	2	0	3	3	2	2	0	1	1	2	2	4	4	1	2	0	2	2	0	2	1	0	0	1	1	2	1	2	2	0	1	1	1	0	0	0	0	2	0	1	1	1	1	0	2	1	1	1	2	0	3	2	0	2	1	1	2	2	2	0	0	3	0	1	0	1	1	1	1	1	0	3	1	1	1	3	3	0	1	2	3	1	1	0	2	0	0	0	1	1	3	1	0	3	0	0	2	0	0	1	3	1	2	0	1	0	0	1	0	0	0	2	1	1	1	2	0	5	2	0	0	1	1	1	2	4	0	1	0	0	0	0	3	0	0	0	0	1	1	0	1	3	3	1	1	4	3	1	1	0	0	0	3	0	0	2	0	1	1	0	0	0	2	1	2	1	1	3	3	2	0	2	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	3	0	0	0	2	1	0	0	0	0	1	2	1	0	1	0	1	2	1	0	2	1	0	1	0	1	0	1	0	1	0	0	1	2	0	1	0	1	0	1	0	1	0	2	0	1	2	0	1	2	1	1	0	1	1	1	0	0	2	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	4	1	1	1	1	0	1	0	0	1	0	1	0	0	3	1	2	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	2	2	0	0	1	1	1	2	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	2	1	1	0	0	0	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	3	1	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	2	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	2	0	4	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	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	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0
345	2	2100	227489	564	2	100	394	458	454	386	371	295	284	247	234	206	187	180	155	137	115	122	116	100	93	78	92	74	64	79	44	56	44	44	47	43	34	39	59	106	139	180	205	241	251	254	265	309	346	330	347	383	347	317	328	309	276	219	155	97	51	28	21	21	20	19	21	13	11	13	9	14	15	19	12	9	8	7	12	6	13	7	2	9	7	5	10	8	9	12	12	6	6	3	2	5	6	9	3	10	2	4	5	3	2	9	3	11	5	2	3	5	4	6	3	4	2	9	3	6	5	5	1	5	3	8	1	1	4	3	3	3	1	1	3	4	4	4	5	4	4	3	3	2	7	4	5	1	5	3	4	2	4	4	2	6	4	3	2	7	1	6	3	1	1	2	5	1	2	3	4	6	5	6	1	2	1	1	4	2	4	3	0	2	2	1	3	2	1	0	0	2	5	4	1	2	1	1	2	2	2	3	1	1	1	3	1	2	2	1	1	1	1	2	4	0	0	1	2	1	3	1	1	3	2	1	1	5	2	3	2	2	2	1	1	5	0	2	1	3	3	1	3	0	1	1	2	0	5	1	1	1	2	4	2	1	1	0	0	1	0	1	4	0	0	0	4	2	1	3	0	1	1	2	1	2	2	1	3	3	3	0	2	0	1	1	1	1	1	2	2	1	1	0	5	0	1	0	0	2	0	1	0	1	1	0	0	1	1	1	2	2	2	1	2	0	3	0	2	0	1	2	1	2	3	1	1	1	0	3	0	1	1	1	0	2	1	5	1	5	1	3	0	2	1	2	0	1	2	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	1	2	2	2	0	1	2	0	1	1	4	1	4	3	0	0	0	0	1	2	0	3	0	0	2	0	1	1	3	0	0	1	1	0	0	2	0	2	1	0	1	1	1	1	0	2	1	0	2	1	3	1	1	2	3	0	0	1	2	1	4	4	1	1	0	1	4	0	1	0	0	0	1	2	2	0	0	0	2	1	0	0	2	1	0	1	3	1	1	1	1	0	0	0	0	0	0	0	2	2	0	0	3	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	1	3	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	1	1	1	0	1	1	1	1	1	2	1	1	0	0	0	3	1	0	2	0	0	0	0	1	0	0	0	1	0	2	2	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	0	1	1	0	0	0	1	1	0	0	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0
345	3	3500	227612	585	1	65	423	514	504	459	428	375	334	289	285	265	228	222	199	175	176	156	135	137	117	110	106	93	88	93	86	70	72	67	70	57	69	66	70	87	121	179	226	248	287	303	312	311	349	356	335	374	378	359	400	307	258	162	87	26	28	22	16	19	19	12	18	14	16	8	9	11	9	9	9	3	16	11	11	13	10	13	7	9	7	5	7	4	6	9	8	6	1	5	3	10	6	5	7	4	8	10	6	1	5	7	5	4	6	3	5	4	3	9	2	7	6	3	4	3	4	4	7	5	2	5	6	3	3	8	2	2	4	2	5	6	7	2	3	5	3	7	4	5	5	5	6	6	2	3	4	8	6	1	1	1	1	5	5	8	4	1	2	3	4	3	4	2	0	0	1	2	4	4	1	0	4	1	2	4	0	3	3	4	1	2	3	5	4	5	1	0	0	2	2	1	1	1	0	1	1	2	1	2	0	5	1	5	5	0	1	2	3	3	2	2	2	4	0	1	1	1	2	3	0	2	1	3	2	0	0	0	1	1	1	2	1	1	2	1	0	2	3	3	0	3	2	1	2	3	1	3	0	1	2	1	1	2	2	2	0	2	0	1	0	1	1	2	2	3	0	1	1	2	3	0	1	2	1	3	1	1	1	2	1	1	1	3	1	3	4	0	2	0	3	0	3	1	1	2	1	0	0	1	2	2	2	0	0	1	2	0	2	1	4	1	2	2	1	0	2	1	0	1	1	3	4	2	1	1	2	2	0	4	3	2	1	1	2	0	2	1	2	0	2	1	0	2	0	1	1	1	2	3	2	1	3	3	1	1	2	3	0	0	2	4	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	1	2	3	0	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	1	0	0	1	0	2	2	1	1	1	1	0	0	1	1	2	1	1	3	2	3	3	1	1	1	2	0	0	3	3	0	0	1	0	0	3	0	3	0	2	0	1	1	2	0	0	1	1	1	2	0	2	1	2	1	1	1	0	2	1	1	0	3	0	0	1	1	0	1	0	0	4	3	0	0	0	1	1	0	4	2	0	2	1	2	0	0	1	2	0	0	0	3	1	1	2	0	2	0	2	0	1	1	0	0	1	0	0	3	1	2	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	4	1	0	1	2	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	3	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	3	1	1	1	1	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	2	2	1	0	0	1	0	2	1	1	2	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	3	0	1	0	0	0	2	0	0	2	2	0	0	0	0	0	1	0	2	1	0	1	0	1	1	2	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	2	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	3	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	2	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	2	1	0	0	0	0	0	0	1	1	0	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	227736	553	1	47	296	436	463	392	398	349	310	305	262	205	210	167	168	147	147	151	140	141	125	132	120	116	92	90	95	87	78	76	87	87	116	165	200	292	324	398	416	445	419	456	431	409	445	431	468	412	443	395	391	320	257	180	126	69	37	22	23	24	28	23	16	19	13	12	12	10	18	13	14	12	11	9	11	9	9	8	14	9	13	17	8	7	10	10	14	14	9	9	18	3	9	3	7	6	7	6	7	9	7	5	4	11	3	7	4	9	7	10	10	4	4	2	10	5	3	11	3	1	11	10	4	6	4	3	3	3	4	5	3	6	7	7	6	2	6	1	4	6	2	5	2	4	3	3	3	4	6	6	3	6	3	0	2	4	3	3	5	4	5	4	1	6	1	3	2	3	3	2	5	5	4	4	4	4	3	2	2	1	3	3	3	4	4	5	1	4	3	6	3	7	1	4	1	2	1	4	2	1	3	1	3	1	1	2	4	3	1	3	3	3	3	1	2	5	4	4	0	1	3	1	4	1	4	0	6	0	5	1	3	5	1	3	4	3	4	0	2	1	3	2	1	4	3	2	2	3	2	0	0	2	2	3	2	3	2	3	3	3	3	0	4	4	2	3	1	1	2	0	3	3	0	0	0	3	3	2	5	1	0	1	3	0	1	1	5	3	4	2	4	1	1	1	0	2	2	2	2	2	1	0	1	1	1	1	5	1	1	3	1	1	1	1	2	0	1	1	1	2	0	3	1	1	2	2	4	1	0	2	1	1	5	2	0	3	2	0	2	1	2	2	0	1	0	2	2	0	3	3	2	3	5	2	1	4	3	6	0	4	2	0	1	3	1	0	0	3	0	2	0	0	2	1	2	3	1	0	4	2	2	2	1	0	0	2	0	0	3	1	3	2	2	1	0	0	1	3	0	1	1	2	1	2	1	0	3	0	2	4	0	2	0	0	2	2	1	2	0	0	1	0	1	2	1	2	0	1	1	1	0	0	0	0	4	2	0	1	1	1	0	4	0	2	1	2	1	1	1	1	2	1	3	1	0	1	2	0	1	1	1	0	1	0	0	1	2	1	0	1	1	2	1	0	0	2	3	1	2	2	0	2	1	0	3	2	3	3	0	0	0	0	1	1	3	2	0	0	1	1	1	0	1	0	1	0	1	2	3	1	0	1	2	2	1	1	2	0	3	1	2	0	0	2	2	1	0	1	1	1	1	0	0	0	1	1	1	1	2	1	0	1	1	2	2	2	0	1	0	2	2	0	2	0	1	1	0	1	1	1	0	0	1	1	1	0	2	1	1	2	2	0	0	1	0	1	0	1	1	1	0	0	2	2	1	1	2	0	1	0	2	1	2	0	0	2	1	0	0	0	2	1	1	0	3	1	0	0	0	0	1	2	1	0	2	1	0	1	2	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	1	2	0	1	1	1	1	1	0	0	0	3	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	3	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	2	0	1	1	1	0	4	0	1	0	1	0	1	1	0	1	0	1	2	0	1	0	0	0	1	0	2	0	1	1	0	1	2	0	0	0	0	2	2	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	2	0	1	2	2	0	0	0	0	1	4	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	3	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	1	2	0	1	0	1	0	0	2	1	2	0	1	0	0	1	0	2	1	0	0	1	0	0	1	1	1	2	0	2	0	1	2	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0
345	1	1900	227859	536	6	68	305	399	401	378	343	275	253	196	207	172	163	145	141	142	110	99	86	95	98	102	64	69	56	56	60	43	46	38	37	44	42	39	43	57	69	81	128	160	179	223	227	253	276	293	287	301	306	303	298	286	236	154	71	42	20	11	17	11	13	14	5	12	7	9	6	10	9	6	7	11	7	7	4	6	4	5	4	10	4	4	6	7	6	5	9	9	5	4	4	6	7	2	5	3	1	3	2	7	7	4	4	5	1	6	3	4	5	5	2	3	2	5	6	6	1	3	4	5	4	3	4	2	5	0	6	2	4	4	2	4	2	2	0	1	3	2	2	2	5	4	2	1	4	2	0	2	5	1	1	1	2	1	4	3	1	2	1	2	2	3	0	5	4	3	3	2	2	3	2	1	2	3	2	0	2	1	0	6	1	6	4	1	2	1	1	2	1	1	3	2	1	2	0	1	2	1	1	0	0	8	0	1	3	2	0	3	1	2	1	1	1	1	2	0	4	4	1	0	1	5	0	1	0	1	1	5	2	2	3	1	3	2	2	1	1	1	1	3	3	1	0	3	1	1	0	0	1	1	1	1	0	2	0	1	1	2	0	1	0	2	2	1	2	1	2	1	2	4	1	1	0	0	2	0	2	2	0	0	3	1	1	0	1	0	0	0	1	1	0	1	1	1	0	3	1	2	2	2	1	2	0	2	0	0	0	0	0	0	1	3	1	1	1	2	1	0	2	1	0	0	1	1	2	2	2	1	0	1	0	1	3	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	2	2	0	1	0	0	1	1	0	2	0	1	2	1	1	2	1	0	1	0	0	1	0	1	0	0	1	1	0	4	1	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	2	1	3	2	1	0	1	1	1	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	1	0	1	0	0	2	1	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	2	2	0	1	1	2	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	1	1	0	1	0	2	0	1	2	1	0	0	0	0	1	1	1	0	1	1	2	2	1	0	1	0	0	0	0	0	0	1	1	2	0	2	2	1	0	2	2	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	3	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	4	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	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	0
345	2	2100	227982	520	6	86	364	399	416	356	313	279	232	184	161	160	158	116	156	108	100	107	97	82	87	94	74	94	65	66	68	50	60	64	37	46	44	68	69	95	133	163	203	221	227	286	253	313	321	332	315	360	344	327	327	279	197	118	75	32	14	19	14	10	10	17	14	12	12	16	18	9	9	8	10	11	10	10	8	7	8	4	11	4	12	9	7	9	2	8	6	4	7	5	11	8	5	6	8	9	4	5	5	4	8	8	3	7	6	8	6	8	5	3	11	2	4	7	5	5	3	6	2	4	5	3	6	2	5	2	5	2	4	3	3	2	3	4	3	1	1	5	3	3	1	1	2	2	3	1	3	3	3	2	3	3	2	4	1	5	5	0	2	7	2	2	1	2	2	0	5	3	1	2	2	5	2	3	2	1	3	2	1	1	2	2	2	3	3	0	5	3	1	2	1	1	0	2	6	7	2	2	2	0	1	0	1	2	1	1	1	1	1	2	2	3	2	1	4	2	2	1	1	1	1	2	3	3	2	0	2	1	2	4	2	2	1	4	2	1	2	0	2	2	2	2	3	3	2	1	1	4	1	1	0	1	2	2	1	0	1	4	1	1	3	0	1	1	0	1	0	1	2	2	2	5	3	1	3	1	0	3	1	1	0	1	2	3	1	2	2	2	0	5	0	2	0	3	1	0	5	0	1	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	2	2	3	3	1	2	3	0	2	0	0	2	4	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	2	2	0	1	0	1	2	1	2	1	1	0	1	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	2	0	0	2	0	2	1	2	0	3	0	3	0	2	0	0	1	1	0	0	1	1	1	0	1	1	1	1	0	1	1	0	1	1	0	2	0	2	1	1	2	0	0	2	0	0	0	0	1	1	0	1	1	2	1	0	1	0	0	0	2	0	1	0	1	3	1	1	0	0	0	0	2	1	4	1	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	2	1	1	1	1	0	3	0	2	0	0	1	3	2	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	1	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	2	1	1	0	4	0	1	2	2	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	0	0	1	1	0	1	2	2	0	2	0	0	1	1	0	2	0	1	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	3	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	3	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0
345	3	3500	228105	522	8	103	467	534	575	482	445	384	325	282	211	195	170	140	152	125	151	133	107	119	91	75	76	90	82	63	71	77	60	62	58	56	78	135	151	183	217	268	295	320	294	322	340	351	345	393	366	375	352	348	340	307	240	137	110	55	34	11	21	19	14	12	13	11	11	12	10	14	6	14	9	16	3	12	14	5	8	9	10	5	9	5	11	8	9	8	6	9	7	10	5	5	4	3	5	7	9	5	4	7	2	3	3	7	1	6	5	1	3	6	8	4	5	6	5	4	4	4	1	3	7	4	3	1	2	6	4	5	1	2	4	4	8	5	3	8	6	3	8	3	6	3	5	7	0	2	3	6	4	4	4	1	3	4	1	2	4	4	6	1	3	4	3	2	3	3	3	2	2	3	5	3	5	0	4	2	7	2	3	2	2	1	3	0	1	3	1	2	0	2	2	6	1	4	1	3	4	1	2	0	2	2	2	3	3	6	2	2	0	1	1	2	4	3	3	5	2	1	1	3	0	3	1	1	4	1	3	1	0	2	2	4	2	2	0	0	2	2	1	2	0	2	2	2	1	1	2	1	0	2	0	1	0	1	1	0	1	2	4	1	2	2	0	1	0	0	1	0	0	0	4	1	1	2	0	1	2	1	0	0	2	3	2	2	0	3	0	0	3	0	0	1	1	0	0	1	0	1	2	3	1	0	1	1	2	2	3	1	3	0	2	1	2	0	1	1	2	2	0	2	1	1	6	3	1	5	1	1	1	1	3	0	2	2	3	3	2	0	1	0	2	1	0	1	2	0	2	1	2	1	2	1	0	1	2	0	1	0	1	2	2	3	2	1	1	0	0	0	1	1	1	0	0	0	3	0	3	1	1	0	1	1	0	0	3	1	0	3	1	2	2	0	1	1	0	0	0	2	0	0	3	1	1	1	0	3	1	1	2	1	1	3	0	0	4	2	0	0	0	0	0	0	2	1	1	0	3	0	0	0	1	1	1	2	1	0	2	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	1	1	2	1	2	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	1	1	4	1	0	0	0	0	0	2	1	1	2	2	0	3	0	1	0	2	1	2	1	0	1	2	1	0	2	0	0	0	0	1	0	0	0	0	1	1	4	2	1	0	2	1	1	1	1	1	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	2	3	0	2	0	1	1	1	2	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	2	1	0	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	2	0	2	0	0	0	0	2	1	3	2	1	0	1	1	2	2	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	1	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	2	0	2	1	0	0	1	1	0	2	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	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	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0
