345	0	2700	236697	353	17	67	448	678	713	570	486	379	317	268	275	295	577	917	1234	1320	1394	1365	1285	1238	1074	856	759	666	478	362	248	155	131	94	71	51	57	38	36	57	47	40	34	31	33	32	33	26	24	21	28	28	23	19	28	24	21	20	20	18	25	15	15	15	19	14	8	18	10	8	10	13	14	15	11	6	13	7	9	4	12	10	13	5	11	10	4	6	11	4	5	5	8	8	3	5	7	7	10	12	3	7	9	4	6	9	9	7	3	4	7	7	9	7	5	3	7	7	4	4	6	6	7	11	2	11	1	6	9	4	4	4	5	7	3	4	1	4	2	3	6	4	4	3	7	6	4	4	5	4	4	3	3	1	2	4	5	2	8	4	4	3	2	2	5	7	7	3	4	5	4	4	0	5	6	4	5	1	1	3	4	6	1	3	4	0	5	1	2	0	3	5	2	5	0	2	1	3	4	1	1	2	2	3	8	2	10	4	2	5	2	1	1	1	2	4	1	6	3	5	2	5	1	2	3	6	1	3	0	2	5	3	0	5	5	2	2	2	2	2	3	3	3	3	4	0	2	0	2	2	0	1	2	4	3	1	4	1	2	5	1	3	1	3	0	0	1	2	2	1	3	1	2	3	6	2	4	4	3	0	2	2	4	2	0	3	1	2	1	2	3	1	2	3	4	0	2	0	1	1	0	4	2	1	2	1	4	4	0	4	1	2	0	4	1	1	1	2	3	0	2	0	1	1	0	2	0	3	2	1	0	2	2	3	1	1	3	2	1	1	0	2	2	1	2	0	0	2	1	1	1	0	2	3	2	2	5	2	1	1	1	2	2	0	1	4	2	2	1	0	1	0	0	1	3	2	2	0	0	5	2	1	2	0	0	0	3	2	1	0	1	1	0	0	0	1	0	1	2	1	2	5	1	1	3	2	1	0	0	2	2	3	1	1	0	1	2	2	0	4	1	3	1	0	2	0	2	2	1	2	0	3	1	1	1	0	1	3	1	0	0	0	0	2	2	0	0	3	1	0	0	1	2	3	1	4	0	1	1	0	1	0	1	3	0	0	1	0	1	2	3	0	1	0	2	1	2	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	1	1	0	2	2	1	1	1	3	1	2	2	1	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	2	1	1	3	0	1	1	0	3	2	0	0	2	1	0	1	0	0	1	1	2	0	1	0	0	1	1	1	1	0	0	1	2	1	0	1	1	1	3	1	2	1	3	0	0	0	3	1	0	1	0	1	1	2	2	0	0	0	0	0	1	0	0	0	2	1	0	2	2	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	4	1	0	0	1	1	1	1	0	2	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	3	1	1	0	0	0	1	1	0	2	2	1	0	0	0	0	0	2	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	2	0	0	0	4	0	1	0	1	1	1	0	0	2	1	0	2	1	0	1	1	0	2	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	1	0	2	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	3	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	1	1900	236820	347	10	107	548	584	555	395	308	241	200	155	125	126	160	273	480	735	873	1044	1046	1024	945	804	686	602	505	500	383	360	258	204	186	141	83	40	37	27	24	15	20	12	16	14	20	18	20	11	17	15	18	12	7	12	15	8	11	16	6	10	5	10	9	10	5	6	3	5	8	5	4	8	7	4	8	5	8	5	5	4	7	9	7	4	6	6	4	9	7	5	2	8	6	4	6	1	2	2	6	3	1	2	4	4	3	4	2	1	6	4	5	0	0	4	3	2	2	3	2	3	0	3	2	2	2	10	6	2	2	6	4	4	5	2	1	3	3	2	2	2	0	7	4	5	0	3	2	1	6	4	4	2	1	2	1	2	5	2	3	2	3	1	0	2	2	0	2	3	0	3	3	3	4	2	1	0	2	1	2	0	3	9	1	3	0	4	0	2	0	1	0	4	0	0	1	1	3	0	1	1	3	2	0	1	2	1	1	1	0	2	1	0	0	2	1	0	1	1	0	1	5	4	1	1	1	2	1	1	1	1	1	1	1	1	1	1	3	2	2	0	2	3	1	1	3	0	3	3	0	3	1	0	3	1	1	1	1	1	1	0	0	1	0	1	1	0	0	2	0	1	3	0	3	2	2	3	3	2	2	1	0	1	1	1	0	2	1	1	1	1	1	0	2	1	1	1	0	3	0	2	1	3	2	0	2	1	2	2	0	1	2	2	0	1	4	1	3	1	3	1	1	1	1	2	1	0	1	1	0	2	2	0	1	0	0	0	0	1	2	0	2	1	2	0	0	1	2	1	0	1	0	2	0	0	0	0	2	2	0	0	1	2	0	1	0	0	0	1	0	3	2	0	1	1	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	3	1	0	1	1	1	0	3	1	0	1	0	0	2	1	0	0	4	1	2	2	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	0	2	2	2	1	1	0	3	0	0	0	0	0	0	1	1	1	0	0	2	0	2	1	0	0	2	0	1	2	0	1	1	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	3	1	0	0	0	1	2	1	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	2	0	0	1	1	0	2	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	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	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	1	0	0	1	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0
345	2	2100	236943	349	11	106	552	685	638	453	388	314	240	180	138	159	285	489	768	1041	1089	1088	887	705	608	543	519	428	320	216	81	58	48	39	34	34	40	34	26	17	24	27	29	20	33	21	20	21	15	17	16	17	21	13	20	12	13	18	11	9	9	9	6	10	10	9	11	7	5	10	12	4	7	9	7	5	6	9	8	9	6	12	7	6	10	7	7	5	7	5	3	5	11	3	6	3	6	6	9	3	13	8	4	13	4	6	7	3	2	5	3	5	5	3	0	7	4	5	4	1	0	4	5	3	4	3	4	4	4	1	1	5	5	3	2	2	4	2	2	1	0	4	4	1	8	1	1	4	5	4	4	1	5	1	1	2	2	1	2	4	3	3	4	1	5	2	2	4	1	3	2	3	4	6	1	1	0	2	2	0	2	3	1	1	3	2	1	4	2	0	1	1	1	2	2	1	1	4	2	1	5	3	2	3	2	2	3	0	1	4	1	2	2	1	3	1	0	7	2	1	0	3	1	1	2	1	3	1	3	1	2	0	2	3	1	0	1	2	0	1	2	5	2	1	0	1	1	4	2	2	2	1	3	0	3	6	1	1	0	0	5	0	1	2	3	3	1	0	1	1	1	2	2	1	1	1	0	1	1	3	1	2	0	0	2	2	1	2	1	1	1	1	2	0	1	0	2	0	2	2	0	0	0	0	3	0	1	0	2	0	0	0	2	3	0	1	1	1	1	1	3	1	2	0	0	0	0	0	0	0	0	0	3	0	3	0	3	3	1	0	2	2	1	3	1	0	0	0	1	1	0	1	0	1	1	1	1	1	1	1	0	1	0	2	0	2	2	1	3	0	1	1	0	0	0	0	0	1	3	2	1	2	1	0	1	0	1	1	1	2	1	1	1	0	0	0	0	0	2	0	2	0	1	0	0	2	0	0	3	0	0	1	1	2	1	1	1	5	1	0	0	3	0	2	2	0	2	1	2	0	0	0	0	1	1	1	0	2	2	0	1	1	0	0	0	0	0	1	1	2	1	1	1	0	0	0	1	2	1	0	0	0	1	1	2	0	1	2	0	0	3	0	0	2	1	0	1	1	0	1	1	0	1	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	2	0	0	0	2	2	2	2	1	1	0	1	0	0	2	2	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	1	1	0	0	2	2	2	1	1	1	1	1	0	0	0	1	1	1	2	1	1	0	1	0	0	0	2	2	0	0	1	1	1	2	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	2	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	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	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	237067	352	13	110	618	856	804	650	479	317	302	281	454	649	943	1206	1335	1333	1243	957	611	478	360	330	310	261	253	230	139	88	70	46	49	36	43	33	34	39	26	33	32	31	17	17	23	19	23	18	15	15	13	13	15	13	18	11	18	13	12	8	5	11	13	12	7	11	4	6	16	7	12	5	5	9	8	6	6	8	6	8	3	8	7	8	10	9	5	5	10	8	5	6	8	9	5	8	6	18	12	10	5	10	8	9	7	6	1	8	4	6	3	5	6	5	3	4	7	3	7	5	2	2	7	4	4	6	1	3	6	6	0	2	4	6	4	3	2	6	2	2	2	4	2	2	4	3	2	4	5	3	2	3	7	2	9	4	2	2	4	2	2	3	1	2	4	3	5	1	0	1	0	1	1	2	2	1	2	0	3	4	0	2	2	2	4	1	1	4	2	2	1	5	0	0	0	0	3	1	0	1	0	1	0	2	4	1	3	0	1	2	1	1	1	1	2	1	5	7	0	2	3	4	0	1	0	3	1	1	1	1	4	3	1	4	1	0	2	2	2	2	1	1	1	2	1	0	2	1	1	2	0	1	3	0	3	1	2	2	1	0	4	0	1	3	4	0	2	2	1	0	0	1	2	1	0	1	2	1	1	0	1	0	1	0	2	1	1	0	1	2	1	2	0	1	1	1	0	0	1	1	0	3	0	0	0	1	0	0	0	2	1	1	1	0	1	1	0	0	0	0	3	0	0	3	0	1	1	0	1	1	1	2	1	0	0	1	1	3	1	2	0	0	2	0	0	1	1	0	1	0	0	2	1	1	1	0	1	0	1	1	4	1	2	1	1	1	0	1	0	1	1	2	0	1	0	1	3	1	1	2	1	1	3	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	1	2	1	0	2	2	0	0	2	1	0	0	0	1	0	1	1	2	0	2	0	2	0	0	0	1	0	1	0	1	3	2	1	1	1	1	1	0	0	0	0	0	2	0	0	2	0	0	0	2	0	1	0	0	0	0	1	0	1	2	1	2	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	1	0	0	1	1	1	0	0	0	1	1	1	1	1	1	2	1	0	0	0	2	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	3	1	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	3	0	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	3	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	3	0	0	1	0	3	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	2	0	0	2	1	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	2	0	2	1	0	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0
345	0	2700	237190	354	23	120	502	707	741	539	415	310	320	316	529	867	1223	1385	1425	1369	1334	1247	1172	866	596	352	150	115	93	84	103	80	97	61	52	42	38	47	43	48	29	31	37	38	28	38	35	27	38	24	21	14	22	23	19	18	18	10	14	17	21	22	13	14	11	16	12	11	12	13	9	14	12	8	8	16	5	14	12	17	11	8	10	11	11	9	11	9	7	11	10	11	8	7	18	11	12	9	18	15	24	12	27	17	19	10	10	13	13	7	7	7	8	11	5	12	7	10	5	2	3	5	3	4	2	4	3	8	8	6	5	2	6	5	5	5	4	3	4	4	3	5	3	0	5	6	6	2	9	4	5	4	2	2	4	5	3	5	3	1	5	3	3	4	7	1	7	3	6	4	3	1	6	5	4	2	3	2	4	1	11	1	3	3	5	6	3	2	0	0	1	5	2	2	3	2	1	3	3	5	5	1	4	2	5	2	2	5	1	2	6	5	4	3	2	2	2	1	1	6	2	1	5	2	1	3	2	2	4	4	2	2	1	3	4	1	2	2	4	0	1	1	0	2	1	1	3	4	0	1	4	2	1	2	1	2	2	0	3	4	0	2	1	4	1	0	2	0	1	2	0	0	2	2	3	1	4	3	2	0	0	1	3	2	3	1	1	2	1	1	1	3	1	3	1	1	2	0	1	4	3	0	6	3	0	3	0	0	0	1	2	2	1	0	1	1	1	2	1	2	2	2	1	0	1	3	0	2	1	1	2	0	7	0	4	2	0	1	0	1	3	0	2	2	2	1	3	1	1	1	3	1	1	0	2	0	4	0	0	1	1	2	2	3	3	2	1	2	0	0	0	0	1	0	0	1	1	2	0	1	2	0	2	1	1	2	1	1	0	1	0	4	3	1	1	2	3	0	4	1	2	2	2	3	0	1	2	0	1	1	0	3	0	1	0	1	1	1	1	0	1	3	0	1	2	0	1	2	3	1	0	1	2	0	0	0	0	1	1	1	0	0	2	1	1	1	2	3	0	1	0	1	1	2	2	0	1	0	1	0	2	2	3	3	2	1	1	0	0	0	3	0	2	1	0	1	0	1	3	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	2	1	1	0	1	1	1	0	0	2	0	2	3	1	1	0	3	1	0	0	4	0	1	0	1	2	0	0	0	0	2	1	1	0	0	2	1	0	0	1	1	0	0	0	2	0	2	1	1	1	0	4	0	0	2	1	1	1	0	0	0	1	4	0	0	0	0	0	2	1	2	0	0	0	1	0	1	2	1	2	0	0	2	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	0	0	0	5	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	2	2	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	1	2	1	2	1	1	0	0	0	0	1	1	0	1	0	3	0	1	0	0	2	0	0	0	0	2	1	1	0	0	0	1	2	1	0	0	3	0	2	0	1	2	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	2	1	1	0	2	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	1	2	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	3	1	2	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	5	2	0	0	0	3	1	0	0	0	0	0	0	1	3	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	1	0	3	0	1	0	0	0	2	1	1	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0
345	1	1900	237313	347	10	115	536	553	494	373	311	280	248	240	319	481	637	928	1132	1208	1265	1213	1051	808	606	407	260	180	119	79	54	35	44	34	30	27	18	25	29	18	27	20	29	22	28	10	15	23	16	12	22	13	13	9	10	12	10	11	9	9	3	11	11	12	8	10	4	8	6	5	7	4	8	7	3	7	2	9	2	2	4	7	2	5	7	4	11	5	4	2	2	4	4	6	3	7	7	3	3	6	5	6	2	4	7	4	4	5	4	6	5	3	5	4	0	4	4	6	3	8	2	2	5	6	4	1	3	2	1	7	3	2	1	1	4	1	2	2	2	0	3	5	1	1	4	2	4	4	2	4	4	2	2	2	2	0	2	1	1	0	3	1	3	2	4	2	3	2	0	2	4	1	4	1	3	1	1	1	4	0	4	0	1	4	1	2	3	4	0	1	6	3	4	2	3	1	2	2	0	0	2	1	1	0	3	0	0	1	2	0	2	2	1	1	0	0	0	0	1	0	1	0	2	1	0	1	2	1	2	1	2	1	1	1	2	1	1	4	2	1	2	0	1	1	1	0	0	2	7	0	0	3	0	0	0	1	2	0	2	2	1	1	0	1	0	2	2	1	0	0	1	1	3	1	1	2	0	1	1	1	1	1	0	0	2	0	0	3	0	1	1	2	0	1	2	0	0	0	2	2	0	1	1	0	2	1	0	2	0	0	1	2	1	0	1	2	0	1	0	0	1	1	1	2	2	0	2	3	3	1	1	0	0	2	1	0	2	1	0	1	1	1	0	2	0	1	3	3	4	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	2	0	2	2	0	0	0	1	1	1	0	0	0	0	0	3	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	3	0	2	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	2	0	0	2	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	3	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	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	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	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	0	1	1	0	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	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0
345	2	2100	237436	348	8	74	454	496	460	363	360	292	238	256	365	683	1005	1207	1296	1315	1285	1247	1198	1075	931	692	563	513	421	405	302	265	184	145	74	63	52	44	29	27	14	33	28	21	14	24	28	20	15	15	19	17	13	14	18	9	15	18	19	10	14	9	18	11	17	10	10	6	11	12	9	8	12	5	9	10	9	6	4	4	6	7	6	7	9	8	8	3	6	5	8	9	10	11	11	23	17	11	14	12	23	12	19	14	12	23	18	13	17	20	19	18	16	11	15	11	16	8	7	9	4	11	6	6	5	9	3	2	3	3	4	6	1	5	4	7	6	0	6	3	5	3	5	3	4	7	4	4	4	1	2	2	4	5	3	2	2	2	1	2	6	3	2	3	4	0	1	4	2	2	2	1	2	4	3	3	4	2	3	3	1	3	2	2	1	1	2	2	0	3	4	3	0	3	0	1	4	1	0	5	0	1	3	0	0	2	3	0	2	2	0	2	6	1	1	2	1	2	2	3	0	0	2	1	0	3	1	4	7	2	1	3	1	2	2	1	4	0	2	4	2	3	1	3	3	1	3	2	1	1	3	5	1	0	0	1	1	1	1	1	2	2	2	2	2	1	3	1	1	1	1	0	2	2	1	0	0	2	1	0	1	1	2	2	2	1	3	1	5	1	1	5	0	0	0	0	1	2	0	0	1	2	2	2	1	1	2	0	0	1	2	1	1	2	1	2	2	1	0	1	0	0	0	1	2	2	1	1	1	0	1	3	2	1	3	1	1	0	3	0	1	1	1	0	0	2	1	1	0	1	0	0	2	0	1	2	0	0	0	2	2	2	2	0	1	0	1	2	0	0	0	2	0	2	2	2	0	1	2	2	1	1	1	0	2	1	0	0	3	1	0	0	0	1	3	1	1	0	0	1	2	0	1	0	0	3	1	0	2	0	3	1	0	1	1	2	0	1	2	2	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	3	1	0	0	0	0	1	1	2	1	1	0	1	1	2	0	2	1	0	1	0	1	2	2	0	2	1	1	1	1	0	1	0	0	0	0	2	0	2	0	1	2	0	2	0	2	0	0	2	1	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	2	1	0	2	2	1	1	0	3	1	1	0	2	1	0	0	0	0	0	0	2	1	1	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	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	4	1	0	3	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	3	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	2	0	0	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	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	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	3	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0
345	3	3500	237560	351	16	97	474	736	700	551	465	392	376	491	712	1128	1326	1388	1361	1334	1218	1221	1058	1026	853	761	660	567	452	369	301	240	190	118	105	70	54	39	37	44	29	26	22	32	35	29	21	18	29	18	22	16	16	15	13	15	21	14	15	13	11	12	15	17	12	11	16	17	9	5	6	6	7	5	10	4	9	7	14	6	8	7	9	8	8	3	10	8	9	15	14	12	24	15	15	23	25	15	21	25	22	25	16	22	15	27	20	22	29	20	16	13	12	14	18	16	11	15	6	12	2	9	3	6	10	5	1	5	7	2	3	7	5	2	6	2	3	4	5	3	4	2	5	2	7	5	4	2	3	3	1	1	2	4	3	2	4	1	1	4	1	4	5	2	3	3	5	2	2	1	2	3	1	2	3	1	0	4	4	5	2	4	1	2	0	3	4	4	2	3	2	1	2	1	2	2	2	1	0	2	0	2	1	2	1	3	2	1	3	1	3	5	2	2	6	5	0	0	3	3	2	1	1	3	2	0	3	3	2	2	0	4	2	2	1	0	0	0	4	1	4	1	3	1	1	2	2	0	2	0	1	2	2	2	0	2	1	2	0	0	1	2	0	1	1	1	1	0	0	1	0	1	1	0	0	1	1	3	2	0	1	0	1	1	2	3	1	3	1	0	1	1	3	1	2	2	2	4	0	1	4	2	1	3	2	4	1	2	0	1	3	2	2	0	1	0	2	1	1	2	2	0	2	2	3	1	0	1	3	0	1	1	1	3	1	0	0	1	1	0	0	1	1	0	2	0	0	1	3	0	0	1	1	1	0	4	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	2	0	4	0	1	2	2	1	1	1	0	1	0	3	1	1	1	1	1	1	1	2	1	0	2	1	2	0	1	1	1	0	2	1	2	0	0	0	1	0	0	1	2	1	2	0	0	1	1	0	1	1	2	1	1	1	5	1	0	1	1	0	0	2	1	3	0	1	2	1	2	0	4	0	0	0	0	1	1	1	2	0	2	1	2	1	3	0	1	2	1	0	1	0	2	0	1	0	2	0	3	0	1	0	0	2	1	2	1	1	1	0	1	0	1	0	0	1	2	0	2	0	0	1	0	3	0	3	0	0	1	0	0	0	1	2	2	0	0	0	1	0	1	0	2	2	0	1	0	2	0	0	0	2	1	4	0	1	0	0	0	1	0	0	2	1	1	1	1	1	0	0	0	4	2	2	0	0	0	0	1	1	1	1	1	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	2	0	1	2	0	2	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	2	1	1	1	2	0	0	1	0	0	2	0	0	1	0	2	0	0	1	0	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	1	1	0	1	0	0	3	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	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	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	3	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	2	1	0	0	2	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1
345	0	2700	237683	354	24	82	452	691	779	649	551	376	456	676	1017	1357	1436	1422	1372	1329	1219	1173	988	856	765	668	545	453	399	406	351	278	284	214	180	168	147	114	81	63	49	41	37	34	32	40	36	26	36	24	21	20	20	9	22	24	23	25	19	15	17	13	14	16	17	10	11	21	20	17	14	7	14	11	10	8	10	14	11	11	12	17	6	9	8	9	5	10	11	8	11	8	14	11	12	7	6	3	9	11	5	6	4	4	9	2	3	8	9	7	7	9	6	7	12	8	1	7	5	12	7	3	5	4	6	7	3	4	5	6	4	2	4	7	2	7	3	3	1	2	5	4	8	4	2	2	2	7	3	8	2	7	5	2	2	4	5	3	1	4	2	3	3	4	4	4	5	3	5	7	2	4	3	4	2	2	1	2	6	2	2	5	4	3	1	1	2	3	4	3	2	3	2	0	3	2	3	0	6	3	2	0	5	3	4	4	5	3	3	2	5	2	4	6	5	5	5	4	3	0	2	1	2	5	7	1	3	4	4	1	4	5	1	2	2	0	1	5	3	2	2	0	2	2	2	5	1	1	1	1	1	4	4	4	0	2	1	1	4	2	2	2	2	1	1	2	0	2	2	3	1	4	1	1	2	1	0	0	3	2	3	1	2	1	0	1	3	0	2	1	1	4	4	2	1	1	2	2	2	2	0	5	3	1	0	0	0	0	1	0	3	0	1	4	4	1	0	2	3	1	2	2	2	1	2	2	2	0	1	2	0	0	1	1	0	1	1	1	1	2	2	1	1	1	2	1	1	0	2	1	0	0	2	0	0	0	1	2	1	1	2	2	3	0	2	2	3	1	1	1	3	2	2	2	1	2	0	1	3	2	4	1	2	2	3	1	1	1	1	2	0	3	3	0	2	1	2	0	0	2	0	0	1	2	2	0	2	3	0	0	2	0	1	1	1	1	1	0	1	2	1	0	4	2	0	0	1	3	1	0	1	1	0	1	2	3	0	1	2	1	1	1	0	0	1	2	2	2	3	4	0	1	1	0	1	0	1	0	1	1	1	2	1	0	1	0	0	1	0	1	5	0	1	1	0	1	0	3	0	1	1	2	0	0	0	0	1	1	0	1	0	0	2	0	4	0	1	2	0	0	0	1	1	1	1	0	0	1	1	1	0	2	2	0	2	1	0	0	1	0	1	0	1	0	2	2	3	1	2	0	2	1	0	1	2	1	3	0	0	1	2	2	1	0	2	0	3	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	2	0	0	0	0	2	0	1	1	0	1	2	1	0	1	0	1	0	0	2	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	3	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	3	0	2	1	0	2	0	1	1	1	0	2	0	2	1	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	1	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	3	0	0	2	3	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	3	1	0	0	0	0	1	2	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	1	0	2	0	0	1	1	0	1	0	4	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	1	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1
345	1	1900	237806	353	11	107	577	708	677	547	406	361	309	421	686	947	1125	1253	1310	1263	1236	1161	1015	810	603	509	377	349	262	231	163	131	118	97	99	79	53	45	27	21	21	18	22	6	17	22	21	16	17	12	18	12	14	17	14	15	6	11	10	7	15	13	10	6	8	6	6	7	7	8	6	7	8	5	6	6	9	6	4	2	11	3	8	8	4	9	9	4	0	6	10	4	6	2	3	4	5	5	2	4	0	2	4	3	4	3	0	7	2	6	2	4	5	4	4	2	10	4	4	6	5	3	3	1	6	2	5	2	3	2	3	4	2	1	0	2	0	2	1	2	4	1	1	1	1	6	3	2	1	2	3	2	4	2	3	3	2	4	0	0	4	5	2	2	1	2	2	2	1	1	0	0	2	3	1	2	4	3	1	5	1	0	3	0	4	0	4	1	1	1	1	1	2	3	4	0	0	2	2	2	2	3	0	0	1	0	0	3	0	0	2	1	2	1	0	1	4	1	0	1	1	1	1	2	0	3	3	3	0	0	3	0	1	3	0	2	1	1	1	1	0	0	1	0	2	1	1	1	1	1	1	1	2	2	0	3	2	0	1	1	0	1	3	2	3	0	1	3	0	0	1	1	0	1	1	2	1	0	1	0	1	0	0	2	0	1	3	2	1	2	1	0	2	1	1	1	2	3	0	1	2	1	2	1	0	0	0	2	0	1	1	2	0	0	4	1	2	2	0	3	3	1	1	1	1	2	1	0	1	0	1	0	2	1	2	0	1	1	0	0	0	2	1	0	1	0	3	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	1	1	1	1	1	0	0	1	0	1	1	2	0	0	1	0	0	1	1	2	0	1	0	2	0	1	0	0	1	1	1	0	1	2	1	0	1	2	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	1	1	2	2	0	1	0	2	2	1	1	0	0	0	0	0	1	0	0	1	2	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	2	2	0	2	3	2	0	1	0	0	0	1	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	3	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	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	1	0	3	1	0	1	0	1	0	0	1	0	1	0	1	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
345	2	2100	237930	350	16	108	640	796	783	575	467	374	432	672	975	1198	1304	1339	1345	1315	1315	1265	1161	920	752	540	425	345	312	245	229	188	163	138	115	105	87	62	45	37	34	34	32	30	31	29	22	32	22	22	18	24	16	26	13	11	21	14	10	16	7	12	10	10	8	9	12	14	11	11	7	7	13	4	10	10	10	10	3	6	11	6	9	5	5	3	7	8	3	5	2	6	5	5	8	13	6	7	5	5	10	7	10	15	8	15	17	12	7	10	10	9	11	9	10	15	9	2	4	11	8	9	7	10	11	6	10	7	3	8	5	5	1	8	6	6	6	2	3	0	7	1	3	2	3	2	2	5	2	3	5	4	2	4	5	4	3	3	2	2	2	4	1	3	3	1	0	4	3	2	7	1	2	3	1	2	2	1	2	3	1	2	2	1	1	1	2	1	0	0	2	1	3	5	2	2	5	3	5	3	0	3	4	0	2	2	1	1	4	2	1	1	0	0	2	2	3	2	2	1	0	1	3	0	1	1	1	2	3	1	0	5	3	4	2	2	0	1	1	4	2	0	3	2	1	4	2	2	0	2	1	1	1	2	4	0	2	0	1	1	1	0	0	0	1	1	3	1	0	1	0	4	1	3	1	1	1	1	1	1	1	3	1	1	3	0	2	0	3	1	0	0	3	0	2	2	0	3	0	3	0	3	1	2	0	0	4	0	1	2	0	0	0	1	1	3	1	0	1	3	0	1	3	2	0	2	2	1	4	0	1	1	1	2	2	1	0	3	1	0	0	0	1	0	2	0	3	0	1	2	1	0	1	2	2	1	3	0	1	3	1	0	1	0	1	2	2	2	0	1	0	0	0	2	0	1	0	1	2	1	1	0	4	0	0	2	2	1	1	1	2	1	2	0	1	1	0	1	0	0	1	1	1	1	1	0	0	3	1	3	0	0	2	0	2	1	1	1	0	1	1	1	1	2	1	2	0	1	1	0	1	1	3	1	1	0	3	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	1	0	1	2	0	0	1	0	0	0	0	1	0	2	3	0	0	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	1	0	1	2	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	2	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	5	1	2	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0
345	3	3500	238053	351	18	115	578	825	782	574	456	336	267	332	706	1083	1303	1414	1392	1378	1365	1356	1260	1121	920	783	616	534	444	413	352	275	213	179	146	112	99	88	95	90	90	66	35	34	34	23	32	25	28	19	18	15	20	16	17	15	16	22	16	12	20	20	9	13	17	11	10	7	13	8	11	7	10	14	9	7	6	8	9	6	11	4	7	6	9	6	9	9	9	4	4	3	3	7	5	6	7	12	13	9	2	10	8	9	16	13	17	13	14	6	12	8	5	10	10	7	7	14	14	8	5	8	11	5	16	7	6	7	2	3	2	3	7	3	7	5	3	4	2	3	8	1	5	2	6	3	3	3	3	5	2	3	0	5	3	1	5	4	3	3	0	3	1	3	6	2	3	0	1	2	0	4	2	3	0	7	1	2	3	1	3	1	0	1	2	2	3	3	2	2	7	3	1	4	1	3	2	2	1	4	2	3	0	2	5	2	3	2	6	2	3	2	0	1	3	2	1	1	4	2	1	2	1	0	0	1	5	1	1	1	1	1	0	1	1	3	3	0	3	2	4	1	0	1	3	2	2	3	3	0	2	1	0	2	3	2	3	3	0	1	2	2	0	1	0	2	0	2	5	1	1	1	0	2	1	0	2	1	0	0	1	1	2	2	1	2	0	1	2	1	0	1	1	2	2	0	0	0	1	0	2	0	3	2	2	2	1	0	1	1	0	0	2	2	2	0	2	2	0	0	1	0	3	2	0	3	3	0	1	1	1	2	2	0	2	1	2	1	1	1	0	0	1	2	2	1	0	0	1	1	2	1	0	2	1	1	2	0	2	2	0	1	0	1	1	1	1	1	1	1	1	2	0	2	0	0	1	1	1	0	0	2	1	1	0	1	2	0	0	3	1	0	2	2	0	1	0	0	0	0	3	1	1	1	1	0	0	0	0	0	1	1	0	1	1	2	0	0	2	0	0	1	2	3	0	0	2	0	0	0	1	1	2	0	1	1	2	1	0	0	1	0	0	0	0	0	1	2	1	3	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	3	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	2	1	4	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	3	1	1	3	0	0	4	0	1	2	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	0	3	0	0	0	2	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	1	2	1	1	0	2	1	2	1	2	1	0	0	1	1	1	1	1	0	1	0	0	0	3	2	1	2	0	0	0	0	2	1	0	2	0	1	0	1	0	0	0	0	0	0	3	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	1	3	0	0	0	3	2	0	0	1	2	2	0	1	1	0	1	1	0	1	0	0	1	2	1	0	2	0	1	0	0	2	2	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	0	0	3	0	0	1	0	0	3	0	0	0	0	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	3	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0
