345	0	2700	294	349	4	24	190	240	288	261	303	273	263	209	211	187	194	184	256	336	514	742	928	1111	1137	1233	1262	1271	1315	1285	1262	1274	1158	1051	947	804	675	565	475	390	331	287	234	197	182	143	151	118	108	98	104	87	71	64	73	61	66	45	56	42	59	50	38	30	42	35	41	34	31	26	28	31	26	21	19	11	31	21	19	14	17	23	21	15	18	8	23	10	9	10	15	11	14	10	13	17	11	9	7	23	16	14	12	11	11	13	14	17	11	9	12	11	8	8	7	10	9	9	7	14	10	10	9	8	7	9	4	16	5	12	6	10	16	11	4	8	6	5	8	2	5	7	5	8	5	6	4	7	6	6	9	6	6	6	7	4	5	5	5	2	7	4	6	3	8	2	4	7	4	7	6	3	7	9	5	3	3	4	6	2	5	5	5	5	8	2	3	5	7	3	5	5	4	5	2	9	2	2	4	5	1	6	4	4	3	3	5	2	6	8	2	3	3	2	5	2	3	3	2	2	6	5	4	3	5	3	4	4	4	4	4	5	4	8	7	2	1	4	2	5	3	5	3	1	5	1	5	0	3	2	4	4	3	1	2	3	2	6	3	4	4	3	7	2	1	4	0	2	3	1	1	0	1	1	1	1	0	6	1	0	0	1	0	3	1	4	3	3	2	1	0	3	2	3	1	3	0	3	1	1	4	2	1	3	4	1	1	1	2	0	3	1	1	1	1	2	4	1	1	2	2	1	0	1	2	5	0	0	3	1	1	3	1	1	2	2	3	3	0	3	2	4	1	2	1	1	0	2	1	1	0	1	2	3	0	3	2	1	1	0	1	0	0	2	2	1	0	1	3	1	3	0	2	3	1	1	3	1	2	1	5	1	0	1	3	0	6	1	0	0	3	1	0	3	1	1	1	1	1	0	2	1	0	2	1	0	0	2	2	2	2	3	1	0	0	0	1	0	1	1	2	2	3	2	0	1	2	1	1	1	0	3	1	0	0	2	0	2	3	1	2	2	1	1	2	0	1	1	1	1	0	1	0	4	1	1	2	2	1	0	2	2	3	2	1	0	1	1	3	0	2	0	2	1	1	1	1	0	0	0	0	1	1	0	2	2	0	1	0	0	2	1	0	1	1	3	1	1	1	1	0	1	0	1	0	1	1	1	0	2	0	1	1	0	2	2	3	0	1	2	1	0	2	1	0	0	1	1	1	0	0	0	1	1	1	1	0	2	1	0	1	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	2	3	0	2	0	0	1	1	1	0	0	1	1	1	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	3	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3	0	0	1	2	1	0	1	0	1	0	2	2	0	2	0	2	0	2	3	1	0	3	0	1	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	2	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	1	1	0	1	1	1	0	2	0	1	0	0	0	0	2	0	0	2	1	0	0	2	0	0	2	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	2	3	1	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	2	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	2	3	1	0	2	0	0	1	0	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	3	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0
345	1	1900	417	349	4	27	162	149	230	199	230	188	176	152	124	111	104	83	90	96	109	122	156	199	323	458	652	813	991	1105	1154	1145	1138	1045	1003	836	679	591	529	400	331	273	224	184	174	134	111	101	86	69	70	80	66	56	53	39	45	45	59	25	32	32	20	21	31	25	29	29	25	27	11	21	12	7	13	11	13	26	14	18	11	22	9	9	10	10	13	14	16	9	15	9	12	11	11	9	3	11	10	4	5	9	3	6	3	9	9	6	6	6	5	6	5	4	10	8	4	3	4	3	4	4	7	7	5	2	3	7	7	3	8	5	4	2	6	5	2	3	3	4	7	2	3	4	6	2	3	2	2	4	6	4	3	2	2	6	4	5	4	7	4	3	2	5	1	6	1	4	3	4	10	4	5	4	5	2	2	0	6	2	2	2	3	1	3	3	2	2	0	1	3	1	3	0	5	3	1	1	6	4	5	2	1	4	2	5	5	1	0	0	3	1	5	0	3	1	1	2	1	6	2	0	1	1	1	0	2	1	1	3	3	1	4	1	3	0	1	0	3	1	1	2	4	0	1	6	1	3	1	3	2	1	0	1	0	0	2	2	0	1	4	1	0	1	1	4	1	0	1	1	1	1	0	2	1	1	2	0	1	1	1	2	2	2	1	0	2	2	3	2	1	1	2	1	2	0	4	2	7	0	0	1	2	0	1	1	2	2	1	2	1	1	2	1	3	0	3	1	0	1	1	0	1	1	0	2	1	1	0	0	1	0	1	0	0	0	2	2	0	2	1	0	0	0	1	1	2	0	0	0	2	1	1	0	1	0	2	1	0	3	1	1	1	0	1	3	1	2	0	1	1	4	1	1	1	0	1	0	1	0	1	0	0	1	4	1	2	3	2	1	0	1	2	1	0	0	1	1	1	1	0	2	2	0	0	2	2	0	0	1	3	2	0	1	1	1	2	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	2	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	2	1	1	1	0	2	0	0	0	1	3	1	0	1	0	0	0	1	1	1	1	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	3	0	1	0	0	0	0	1	2	1	0	0	2	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	3	0	0	0	2	0	1	0	0	0	0	0	2	1	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	1	2	0	5	0	0	1	1	0	2	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	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	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	540	345	1	23	159	168	238	225	281	204	201	182	148	119	131	113	98	95	106	109	109	152	174	265	402	514	678	737	857	981	1068	1093	1108	1075	1003	865	773	665	578	462	401	331	297	259	223	170	160	130	101	110	84	71	71	61	48	59	47	52	39	44	39	44	34	29	36	30	22	26	23	37	25	16	21	23	35	13	18	17	15	19	19	14	14	15	14	13	8	8	8	15	6	9	10	11	6	14	10	15	15	10	5	10	17	6	5	10	5	6	6	9	6	3	3	9	5	6	1	7	7	6	1	8	9	6	4	10	7	10	8	7	4	7	3	2	3	7	4	2	5	4	3	5	4	3	3	3	2	6	3	2	1	4	3	7	3	7	3	3	0	1	4	5	3	5	2	3	3	1	3	3	5	3	0	2	5	7	4	5	5	4	4	0	3	2	4	2	3	1	0	1	4	0	3	4	2	3	3	2	6	3	3	2	1	0	4	2	6	1	3	0	0	1	4	0	3	2	4	3	1	0	1	2	3	1	3	2	2	2	0	3	6	2	1	4	5	3	2	2	2	4	0	1	2	2	4	1	3	2	4	4	2	0	2	1	3	1	4	4	2	3	1	2	2	0	2	2	1	1	0	4	5	0	3	0	0	4	2	3	2	0	1	1	3	2	0	2	1	2	4	0	0	1	1	1	0	1	1	0	1	3	3	0	4	1	1	1	0	0	4	2	2	1	0	1	3	0	1	0	0	1	0	0	1	0	1	0	3	1	1	0	4	2	2	2	1	0	2	0	0	2	0	1	1	0	3	0	1	1	0	2	2	1	0	0	1	1	3	0	3	4	2	0	1	0	0	1	2	1	2	1	0	1	0	0	1	0	2	3	1	1	3	1	0	1	0	1	0	3	2	0	0	2	2	0	0	0	2	0	2	2	0	0	0	0	2	1	2	1	0	2	0	1	1	1	0	2	0	1	1	0	0	1	1	1	0	2	0	1	1	1	1	1	0	2	2	0	0	1	1	2	0	0	0	1	3	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	3	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	3	0	3	0	2	0	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	3	0	1	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	0	0	1	2	0	1	0	1	1	0	0	0	2	0	2	0	0	0	0	2	0	0	1	0	1	0	0	1	2	2	0	0	0	2	0	0	0	0	0	1	2	1	2	0	2	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	2	2	3	1	0	0	0	0	0	0	1	1	2	1	1	1	2	3	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	3	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1
345	3	3500	664	346	6	28	162	195	248	277	294	227	212	180	159	140	130	129	134	130	160	164	178	243	333	459	596	705	749	898	896	957	981	991	1000	1020	994	989	925	804	706	579	537	441	397	320	288	263	209	189	171	126	117	109	88	97	68	69	65	58	39	51	55	46	44	36	30	27	30	33	23	30	18	24	24	22	14	20	18	15	15	17	17	9	18	7	15	11	9	11	16	11	9	5	16	9	8	12	11	7	10	8	8	9	12	14	9	11	5	10	6	11	7	7	7	5	10	5	8	7	5	11	9	3	5	5	11	7	8	4	3	4	5	10	10	10	4	8	5	8	4	2	4	5	9	4	3	5	7	6	4	4	4	4	0	4	3	3	2	3	4	0	7	3	9	2	3	1	5	4	1	1	4	6	4	3	4	3	6	3	2	2	2	5	3	6	4	4	5	4	1	2	4	3	3	3	6	1	3	1	2	3	2	4	5	2	2	2	1	3	1	1	2	3	0	2	2	0	3	1	4	4	2	3	0	4	4	1	5	4	1	2	5	1	2	3	2	3	1	2	2	2	1	1	1	3	2	1	3	3	4	3	3	2	4	1	0	2	0	2	1	3	3	4	2	1	0	1	4	1	2	1	1	2	2	2	2	1	0	2	0	3	2	3	1	1	3	4	1	0	3	1	0	3	1	1	0	1	1	1	1	5	0	4	1	0	1	0	0	1	1	0	2	1	1	2	0	3	2	0	0	1	2	0	2	2	1	1	2	2	1	3	1	1	1	1	0	0	0	3	2	0	2	1	0	0	0	0	0	0	2	1	0	1	1	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	1	4	1	0	0	1	0	3	2	0	2	2	2	1	1	1	1	3	1	3	1	3	1	2	1	3	4	1	0	0	1	1	2	0	2	0	1	1	1	2	0	3	3	1	0	2	0	4	2	0	0	4	0	1	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	2	2	0	1	3	0	1	0	0	1	0	2	1	1	2	1	0	0	2	2	2	0	1	0	0	3	3	2	0	0	1	0	1	1	1	0	0	1	0	2	0	1	3	0	0	1	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	3	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	2	0	1	0	1	0	2	0	1	0	2	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	2	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	3	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	2	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	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	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
345	0	2700	787	348	6	20	159	223	308	259	337	264	236	215	221	159	158	140	153	136	152	146	162	235	296	418	652	824	977	1014	1042	1043	1055	1054	1110	1066	1069	1048	976	924	830	685	575	494	422	391	310	283	247	205	198	165	137	131	113	118	95	80	67	61	83	65	57	43	49	36	46	37	45	36	27	35	27	26	23	28	21	23	20	24	14	22	18	24	22	21	11	19	12	10	20	16	19	12	24	11	12	13	20	11	15	12	11	12	19	11	5	12	9	7	12	22	5	7	8	10	12	8	11	6	6	3	7	11	6	9	11	9	10	7	5	5	5	9	11	12	6	9	6	5	5	6	3	6	7	3	3	6	7	9	6	6	4	2	11	10	7	5	8	7	6	4	4	5	5	9	3	9	5	8	5	4	8	3	7	4	7	5	3	2	8	0	5	2	4	3	2	2	4	2	4	2	4	4	6	2	3	3	6	1	4	5	6	3	1	4	5	9	3	1	3	3	6	2	4	3	7	1	3	2	4	5	3	5	3	1	2	3	2	4	5	2	5	2	3	2	4	1	3	2	3	2	3	0	7	2	0	2	0	6	0	2	0	4	0	0	0	2	4	1	2	0	0	3	1	2	1	2	0	0	5	2	1	2	3	3	1	4	2	2	2	2	3	2	2	4	1	0	1	1	3	2	1	3	2	3	6	0	0	2	2	2	1	2	2	0	3	1	1	0	1	2	0	3	0	1	4	2	1	2	0	0	1	1	0	2	0	0	3	4	1	2	0	2	1	1	4	1	2	3	1	1	1	1	0	0	1	1	2	1	0	4	0	2	3	2	0	3	1	2	2	2	2	3	2	0	2	0	2	2	2	1	3	1	5	0	2	0	2	3	1	3	0	2	1	3	1	3	0	4	0	2	0	0	0	1	1	1	0	3	0	2	0	1	3	1	1	2	0	3	2	2	2	2	1	3	0	0	0	1	1	3	1	1	1	1	3	2	0	1	1	1	0	0	1	1	1	2	1	0	1	1	3	0	1	0	0	2	0	3	0	1	2	1	1	2	1	0	0	1	1	3	0	1	0	4	3	0	0	3	3	1	2	1	0	1	2	3	0	0	0	1	2	1	0	2	1	0	3	0	2	0	0	1	0	1	1	0	1	2	3	0	1	2	0	2	1	1	0	1	2	0	1	0	3	0	0	0	0	2	3	1	1	1	0	0	0	1	0	0	4	0	1	0	0	0	2	3	2	2	0	1	0	2	1	0	0	3	1	2	1	2	0	0	0	0	0	1	2	2	0	0	3	0	0	0	0	0	1	0	0	1	1	1	3	0	1	0	1	1	0	2	1	1	1	2	0	2	3	1	1	2	0	0	1	0	2	0	1	1	1	0	0	0	0	2	1	0	2	2	0	0	1	0	1	0	0	1	0	0	0	3	0	0	1	1	1	1	0	0	2	1	2	1	0	2	1	1	1	0	0	3	1	0	0	0	3	0	0	0	2	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	3	0	2	1	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	1	2	0	0	1	1	3	0	0	1	0	1	0	1	0	1	1	1	1	0	2	0	1	0	0	2	0	3	1	2	5	0	0	0	1	0	0	0	1	0	0	0	1	3	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	3	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	3	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	1	0	1	2	0	2	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	1	1900	910	353	11	51	205	226	274	246	268	205	207	145	125	99	112	96	90	89	77	66	69	82	80	99	131	158	244	327	439	556	681	816	885	956	965	924	875	827	705	614	520	414	375	300	277	195	176	170	135	128	136	111	107	83	93	70	71	53	51	50	38	31	46	34	34	25	25	32	23	30	12	25	17	22	14	19	14	16	21	10	11	19	15	12	7	16	16	15	13	8	9	14	8	11	11	8	12	7	7	16	10	6	3	5	8	7	10	4	5	7	7	8	5	3	2	10	7	5	3	8	3	4	7	7	4	7	7	8	3	7	10	7	6	6	5	4	6	0	9	3	0	2	2	3	5	3	5	8	3	7	2	2	2	3	11	5	5	2	3	2	5	1	8	3	8	5	1	5	1	3	3	2	1	7	1	0	3	2	4	3	4	1	2	0	4	2	1	4	2	5	2	2	1	2	2	2	1	1	0	0	3	4	1	2	2	0	0	0	1	0	2	1	1	2	3	0	3	2	3	1	3	1	1	0	2	3	1	2	2	2	0	0	5	0	3	0	4	1	0	2	1	1	3	1	0	1	0	1	1	0	0	0	1	0	3	0	1	2	1	1	0	1	1	1	0	4	3	2	1	3	0	2	1	2	1	0	1	2	1	3	2	1	2	1	1	1	3	1	2	0	3	4	0	1	3	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	1	1	2	2	3	1	2	0	2	2	2	2	0	2	1	1	3	1	3	2	1	0	5	2	1	0	1	0	0	1	1	1	1	0	1	0	1	1	2	0	1	0	1	2	0	0	2	0	0	1	1	1	0	1	3	3	0	2	0	0	1	0	1	1	1	2	0	2	0	0	1	0	0	3	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	2	2	1	1	1	2	0	1	1	0	0	1	1	0	0	2	2	1	4	4	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	4	3	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	2	1	1	0	1	1	0	2	1	1	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	6	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	2	0	0	0	2	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	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	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	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	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	1	0	1	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1
345	2	2100	1034	347	8	34	173	212	269	240	277	233	221	156	167	156	130	103	115	93	111	79	74	72	94	100	126	201	333	446	485	602	684	773	851	928	1002	968	926	839	742	628	509	463	401	350	334	274	241	196	178	153	142	107	99	92	83	70	71	53	54	46	32	41	47	37	38	31	33	30	28	26	28	26	25	25	25	20	23	20	15	18	9	23	18	8	9	15	12	19	16	18	9	7	11	15	14	7	13	12	11	14	11	8	14	9	6	8	13	10	12	7	8	4	7	4	9	7	9	5	7	9	10	9	8	5	6	11	8	5	2	5	2	4	4	7	5	8	4	7	4	3	4	1	2	7	3	2	7	7	7	3	4	7	2	7	6	4	8	2	5	3	9	4	5	7	5	3	2	8	6	7	5	2	2	1	1	4	4	4	2	1	1	4	5	4	7	0	4	3	6	2	3	5	4	2	1	1	2	3	2	2	3	3	4	2	3	3	4	1	3	6	3	3	3	1	4	2	0	1	5	2	5	2	2	0	0	1	3	1	5	3	0	3	4	2	3	1	2	1	0	2	2	0	2	1	2	1	3	3	1	1	2	2	0	1	1	3	2	3	1	4	3	2	0	1	0	2	1	2	0	1	2	3	1	3	1	2	0	2	0	1	1	0	0	1	3	1	1	5	1	2	1	0	1	1	3	2	2	2	2	1	0	1	1	2	1	0	0	1	1	1	2	0	0	0	1	4	1	1	2	0	2	4	1	2	1	0	0	2	2	0	0	1	2	0	0	2	3	1	3	0	0	2	2	2	1	0	1	1	2	1	1	2	3	0	3	0	1	3	1	2	1	1	1	1	1	1	2	0	0	0	0	2	2	3	0	0	2	0	1	2	0	0	1	0	0	1	3	1	1	3	0	0	0	3	0	0	0	3	1	0	1	0	0	1	0	0	4	1	1	0	1	2	1	1	2	1	1	4	0	0	1	1	0	3	1	1	0	0	0	3	0	4	1	1	0	1	0	1	3	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	1	0	0	3	0	1	0	0	1	1	1	0	0	1	0	2	2	0	0	0	0	2	1	1	2	1	0	2	1	0	2	1	0	2	1	0	1	1	1	0	0	0	0	1	1	1	0	1	3	1	0	3	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	2	1	0	1	2	1	0	0	0	0	1	0	4	1	1	1	1	0	2	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	3	0	2	0	0	2	0	1	1	0	1	0	0	1	1	2	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	2	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	1	1	2	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	2	1	1	0	1	2	1	0	1	1	0	0	0	2	0	0	2	0	0	0	0	3	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	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	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	2	0	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0
345	3	3500	1157	352	7	23	168	210	273	251	271	213	202	204	154	149	124	110	120	106	95	102	84	79	111	121	207	331	530	627	638	685	764	843	892	939	1001	990	921	847	719	658	573	468	450	380	339	306	291	255	199	213	171	143	150	111	112	96	90	71	76	63	62	56	50	44	29	24	25	26	28	31	20	26	25	20	17	16	21	22	23	12	15	9	15	10	14	15	18	12	11	12	12	12	9	10	6	11	15	14	12	12	14	10	9	11	8	7	12	8	7	11	7	10	8	5	9	5	5	6	8	9	4	6	9	4	4	13	4	1	4	4	7	6	5	5	8	8	8	4	6	3	3	3	4	4	3	4	6	3	1	6	7	10	4	5	8	3	7	2	3	2	4	2	3	3	6	1	3	5	2	2	5	2	3	3	5	6	1	4	4	1	1	3	2	2	2	3	2	3	1	3	1	0	2	5	6	4	3	5	3	2	2	4	1	2	7	3	1	2	2	2	1	1	2	0	2	3	0	1	3	3	1	2	1	1	1	1	1	0	3	1	1	2	3	2	4	3	3	2	0	5	1	3	4	0	1	1	5	1	4	1	2	1	2	2	0	4	1	1	0	2	2	2	0	1	1	3	3	1	0	3	0	4	2	5	1	2	3	1	1	2	0	3	2	0	0	2	2	0	1	2	1	0	0	3	2	1	0	3	2	1	0	0	1	1	1	0	1	2	1	1	1	0	0	0	2	0	0	2	1	0	2	1	2	1	0	1	0	0	0	3	2	1	1	1	3	0	0	1	1	2	1	0	0	2	1	0	0	1	2	0	1	2	2	1	2	2	1	1	1	1	1	2	0	2	1	0	3	1	0	3	0	4	3	1	2	0	2	1	0	1	2	1	1	0	4	0	0	0	0	2	1	2	2	0	1	1	4	1	2	0	1	0	1	0	1	1	0	1	0	1	2	1	1	0	0	2	0	1	2	0	2	2	1	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	1	2	0	1	2	1	0	1	2	0	2	1	1	2	1	1	2	0	0	0	0	1	1	0	1	2	2	2	1	0	0	0	0	0	1	1	0	0	0	0	3	1	0	1	0	0	1	0	1	0	3	1	1	2	1	2	2	0	2	0	1	1	0	1	1	0	0	0	2	0	1	0	1	2	0	0	3	0	0	0	0	0	1	1	0	2	0	1	1	1	0	1	1	0	0	1	0	2	3	0	1	2	1	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	3	1	0	0	0	0	3	0	0	1	0	0	3	2	2	0	0	0	0	0	0	1	2	1	1	0	1	0	2	0	1	1	1	2	0	1	1	0	3	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	0	1	1	1	2	1	2	0	2	1	1	1	0	0	0	2	1	0	2	1	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	3	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	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	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0
345	0	2700	1280	346	3	16	177	255	302	312	316	291	252	236	209	196	156	150	150	128	140	118	114	121	128	205	272	435	647	775	788	739	828	867	892	996	1015	1009	989	874	786	657	595	594	468	431	338	278	225	196	177	173	127	113	113	104	67	81	73	56	38	37	39	37	44	26	37	41	20	26	28	29	23	14	14	12	12	20	17	19	17	13	11	16	11	11	18	17	12	8	6	18	4	11	15	5	12	8	18	9	10	3	11	6	15	11	16	13	9	9	9	10	6	5	4	6	6	6	8	8	12	10	3	5	10	6	1	9	8	11	5	6	7	3	6	4	11	6	5	10	2	7	8	6	4	2	3	6	8	4	3	4	3	5	5	1	3	4	5	6	6	5	5	3	2	3	2	5	3	2	3	3	6	7	3	2	5	4	2	2	3	1	1	4	5	4	3	1	3	3	3	3	2	2	1	4	2	6	5	2	2	3	3	2	6	1	1	1	4	3	4	0	3	2	2	0	2	1	3	2	2	1	1	5	2	0	4	4	1	1	3	0	2	2	3	3	0	1	2	1	3	5	0	2	2	2	2	4	1	4	3	2	1	1	1	1	2	2	2	1	3	3	1	2	5	3	1	2	0	2	2	4	1	1	0	3	3	1	2	2	3	2	1	0	4	0	1	2	4	3	1	2	3	3	0	2	3	3	1	3	0	3	2	2	1	2	2	3	1	2	4	0	2	1	1	3	2	2	1	1	1	0	2	2	1	0	1	2	3	2	2	2	0	1	1	3	1	1	3	1	2	1	0	0	2	0	4	1	3	0	1	0	2	2	2	1	1	1	3	2	1	0	2	3	2	0	1	0	2	1	1	1	3	1	2	1	1	0	0	2	1	1	3	2	1	0	1	3	1	3	1	1	1	3	1	0	1	2	0	3	2	0	1	2	1	2	3	0	0	2	0	2	1	1	3	1	0	2	0	1	2	0	1	0	0	1	2	0	2	2	2	1	1	2	4	1	0	0	0	3	1	1	1	1	1	0	0	2	0	3	1	1	0	1	3	1	1	1	0	1	0	1	0	1	1	0	2	2	1	0	2	1	1	1	0	0	2	1	0	2	1	0	0	1	0	0	2	1	0	2	1	1	2	0	0	0	1	2	1	5	2	1	0	1	1	1	1	1	0	0	0	2	0	1	1	0	1	1	2	0	3	2	0	0	1	2	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	1	0	3	0	2	2	1	1	0	0	1	0	3	1	2	3	1	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	0	1	1	1	2	1	1	6	1	1	0	2	0	2	1	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	2	0	0	2	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	2	0	1	0	2	1	0	1	0	1	1	1	1	1	2	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	3	0	2	0	0	0	2	0	1	0	1	0	2	2	0	0	0	2	1	0	2	2	0	0	0	2	0	0	2	0	2	1	0	0	0	1	1	1	1	0	1	3	3	1	1	1	2	1	2	1	0	0	1	2	1	1	0	0	1	0	0	2	1	0	3	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	2	0	1	1	1	0	1	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	1	0	1	2	2	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	2	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	3	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1
345	1	1900	1403	347	11	69	264	320	337	297	311	273	231	209	174	171	135	127	114	105	79	82	75	77	98	92	107	140	200	215	251	305	352	397	468	568	640	740	779	778	701	636	515	473	383	286	252	189	171	164	122	97	85	70	43	47	34	31	22	29	13	14	22	18	10	9	14	13	14	21	6	9	15	15	9	7	12	20	15	15	8	16	12	11	20	14	18	19	13	10	21	16	19	13	16	16	14	14	10	15	14	15	10	12	14	11	7	9	16	9	5	10	13	3	8	7	12	0	8	7	10	9	9	7	3	6	6	7	3	2	4	4	7	3	4	4	2	4	7	7	5	1	9	6	5	3	7	3	2	6	3	5	2	6	1	3	4	5	4	1	2	2	2	1	4	1	2	0	2	4	5	3	1	2	4	3	1	5	1	2	0	2	3	4	3	1	2	2	5	3	3	0	2	2	1	3	5	8	4	2	0	1	4	1	1	1	4	2	3	3	0	1	2	4	3	0	1	2	2	1	3	5	3	1	0	1	2	0	3	0	4	4	2	0	4	2	3	1	3	3	1	0	0	0	0	1	3	4	1	0	1	1	0	1	1	3	2	2	3	0	1	2	0	0	1	2	0	3	0	0	0	2	1	3	0	2	4	2	0	0	2	4	1	0	0	0	1	1	2	0	2	1	1	2	0	1	2	3	0	1	0	3	1	0	1	2	2	1	1	0	1	1	1	1	1	1	1	2	1	0	3	1	1	2	2	0	1	1	0	2	2	2	0	2	0	0	0	2	1	0	1	2	1	0	0	1	1	3	1	3	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	1	0	0	0	3	0	0	0	2	1	0	2	1	1	2	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	3	0	2	0	0	0	1	1	1	2	1	4	2	0	0	0	0	0	1	0	1	2	0	1	1	2	1	0	0	0	0	1	0	1	0	1	2	1	1	1	1	1	1	0	1	0	1	2	0	0	2	1	0	0	0	1	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	0	1	1	1	0	1	1	1	2	1	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	3	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	1	0	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	0	0	1	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	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0
345	2	2100	1526	357	7	56	233	283	317	275	315	246	233	181	155	152	145	124	121	96	103	92	91	93	85	94	117	116	147	170	231	265	354	369	437	512	543	634	740	751	803	827	774	735	619	574	500	411	352	278	223	180	139	137	138	101	103	83	72	71	71	73	58	53	43	53	53	41	32	27	39	33	30	40	23	26	31	23	31	26	26	19	17	19	13	23	13	13	12	12	9	10	12	10	14	14	10	9	13	12	10	13	6	10	8	10	13	6	9	10	3	10	11	15	6	8	10	15	4	7	5	13	8	9	5	6	6	9	7	7	8	2	6	13	11	8	4	6	3	5	4	6	5	8	2	3	7	3	5	5	3	1	6	3	3	6	4	9	4	6	3	5	2	8	7	3	6	3	8	5	6	4	4	3	10	4	3	4	4	4	5	2	3	3	6	4	2	2	3	5	2	2	1	5	2	3	0	4	1	4	2	4	7	0	2	1	3	2	6	2	4	3	4	6	0	2	1	4	5	3	6	1	1	2	6	2	6	2	2	4	5	4	1	1	2	3	1	3	2	3	1	1	1	3	1	1	3	2	3	2	1	0	3	2	1	1	1	3	3	2	2	3	1	1	2	1	1	1	3	3	2	6	4	1	3	1	3	2	3	0	1	0	1	0	3	1	1	1	1	4	3	4	3	2	1	4	1	1	3	2	0	1	0	3	0	2	2	3	2	2	0	2	4	0	1	1	2	1	0	1	3	0	1	4	4	1	0	1	2	1	0	2	1	1	2	0	0	0	0	2	2	2	0	0	2	0	1	3	1	3	2	0	2	1	1	1	0	1	1	2	0	0	1	3	0	1	1	2	2	1	0	0	1	2	1	2	1	1	0	1	3	6	0	0	1	3	1	1	1	1	1	2	1	3	0	2	0	2	1	2	1	1	1	1	0	0	1	1	1	2	0	2	0	0	0	0	0	0	0	0	1	2	0	1	2	0	1	1	0	2	2	0	0	2	0	1	0	2	0	1	0	3	1	1	0	0	1	0	1	0	1	1	2	0	1	1	3	0	2	1	0	0	0	1	2	0	2	1	0	0	1	3	1	0	0	1	0	2	2	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	2	3	2	0	0	1	0	2	2	0	1	0	1	0	0	3	1	1	1	0	0	0	0	1	1	2	0	3	1	1	0	0	1	0	0	0	2	2	1	1	0	2	0	1	0	0	0	0	2	3	1	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	2	1	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	2	1	0	0	4	0	0	2	0	4	0	2	0	0	1	1	1	2	0	1	0	1	0	3	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	0	2	2	0	0	1	0	1	0	0	0	1	2	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	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	1	0	2	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	1	1	2	0	0	1	1	3	0	1	2	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	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	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	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	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0
345	3	3500	1650	350	5	40	186	232	283	274	321	244	209	166	194	130	136	123	109	106	119	80	91	88	85	82	95	93	137	206	300	409	508	576	629	622	618	623	644	656	709	664	716	719	669	569	497	448	346	303	261	205	173	168	157	114	102	89	84	95	97	70	66	56	74	54	59	43	45	49	43	33	28	29	24	27	40	38	19	22	25	26	21	26	23	18	23	13	17	15	14	7	14	12	11	17	13	21	17	13	7	15	13	10	11	10	9	8	15	9	13	9	9	6	7	4	10	8	7	11	11	5	7	9	11	4	10	10	15	12	4	5	4	3	8	6	7	5	6	10	4	5	9	8	6	2	5	7	4	5	7	7	3	5	7	2	4	5	2	5	1	1	2	6	6	7	5	3	1	2	2	5	5	4	2	4	4	4	3	1	3	1	5	2	2	2	6	8	4	4	7	5	3	7	2	2	4	7	2	1	3	1	6	6	5	4	2	4	5	4	5	2	2	6	3	1	0	2	4	2	2	3	5	1	3	3	1	2	3	2	0	1	3	3	1	2	2	1	2	0	1	2	5	6	2	3	0	6	4	0	4	2	2	2	2	2	4	2	2	1	2	5	1	3	0	2	1	3	0	4	2	0	2	0	5	1	5	0	1	0	2	1	0	0	1	1	1	3	3	1	3	7	0	0	0	2	0	2	3	3	3	1	4	2	2	0	1	4	1	2	2	0	2	2	1	1	0	1	3	2	2	0	0	3	1	4	0	1	0	3	0	2	0	2	1	0	2	1	0	1	2	0	2	1	2	1	2	0	2	3	0	0	1	1	1	3	3	0	0	1	1	0	0	1	1	0	1	2	0	0	0	0	2	1	3	0	0	0	1	1	4	2	0	1	2	3	0	1	1	1	2	0	0	5	3	4	0	1	2	2	2	1	0	0	1	0	0	0	5	2	2	0	1	0	1	2	0	2	1	1	2	0	2	2	0	0	1	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	3	2	0	0	0	0	2	2	1	0	0	2	0	0	0	0	2	0	2	0	0	0	0	2	0	0	1	1	0	0	1	2	0	2	1	2	0	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	2	2	0	0	1	0	3	1	0	2	2	0	0	1	1	0	2	0	0	1	1	2	0	1	2	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	2	0	3	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	2	0	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	1	0	1	0	0	3	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	3	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	1	2	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
