345	0	2700	233891	348	2	42	390	744	976	898	848	756	685	596	508	474	434	367	371	326	320	306	286	281	266	269	250	227	236	229	230	205	191	193	184	178	178	155	168	150	136	143	139	134	109	102	99	122	102	111	110	93	74	89	102	82	59	74	85	63	69	61	52	50	55	45	43	39	49	40	42	64	36	36	39	36	44	32	38	33	36	34	31	39	20	25	30	26	30	19	20	25	21	19	16	24	20	15	18	13	23	20	16	15	9	23	17	17	18	11	8	8	14	7	14	9	18	11	10	16	9	7	14	7	13	12	9	7	7	12	7	16	5	6	5	6	8	10	5	6	12	10	8	6	9	7	15	10	6	5	8	10	7	11	5	5	5	10	11	3	5	7	5	12	5	5	4	5	5	3	6	6	8	6	2	3	9	4	5	5	7	9	3	5	6	5	8	7	1	4	5	7	4	10	9	3	8	6	5	9	3	3	3	3	6	2	9	3	5	4	7	2	5	3	5	6	1	5	2	6	3	6	3	5	3	3	5	5	3	4	1	4	1	2	9	3	5	2	9	5	0	6	1	2	6	9	3	6	4	6	3	5	5	2	6	4	5	4	3	2	2	3	5	1	3	0	7	4	11	4	3	1	5	5	1	4	2	2	1	4	4	6	3	3	2	4	1	5	1	5	2	1	1	7	1	3	2	4	3	3	5	4	5	4	3	7	5	4	1	3	2	4	3	3	1	3	2	4	1	2	6	4	4	3	2	1	5	2	7	7	2	3	1	4	3	6	4	3	5	3	2	1	1	1	1	1	0	0	3	2	2	1	2	2	4	4	2	0	2	1	5	2	1	4	3	4	3	4	3	1	3	2	7	2	2	2	2	3	3	4	4	1	2	1	2	3	0	2	3	2	0	1	4	4	3	2	2	4	0	0	2	3	2	2	2	2	5	1	2	3	1	6	3	0	3	0	2	4	2	3	0	2	1	2	2	1	2	0	3	3	1	0	1	2	3	1	1	1	1	0	3	1	1	3	2	1	3	3	1	4	1	1	0	2	0	1	1	3	1	2	4	2	2	3	4	0	2	2	0	1	0	1	1	4	4	4	0	2	0	3	4	2	5	1	2	3	2	5	2	0	3	3	3	2	2	1	0	3	1	1	2	1	2	2	1	0	2	0	3	0	1	6	1	4	0	2	2	3	4	3	2	3	3	0	0	2	3	0	3	1	1	3	2	1	0	1	2	2	2	2	0	2	2	0	1	2	1	2	3	1	2	1	2	1	2	2	0	2	2	0	4	1	1	0	2	2	0	0	4	0	0	1	0	1	0	2	1	1	0	0	0	1	1	1	0	1	1	3	1	1	2	2	1	1	4	1	1	2	2	3	1	2	0	2	0	1	1	3	1	2	0	1	2	0	1	2	1	2	1	1	3	0	1	2	1	2	1	2	0	2	2	1	1	1	0	2	1	0	0	0	0	0	0	1	1	2	1	2	1	4	0	1	3	2	2	0	4	2	1	2	1	2	0	3	1	2	2	1	1	1	2	2	2	2	2	1	0	3	0	1	2	3	3	1	1	1	0	0	3	1	0	1	0	4	1	1	2	1	1	1	2	2	1	0	1	2	2	0	1	0	1	1	2	0	0	0	3	1	0	0	3	1	1	0	1	2	0	0	1	2	1	1	2	1	1	1	0	2	2	0	2	1	1	2	0	1	0	2	1	0	0	2	1	0	0	2	3	1	0	2	2	0	0	1	1	3	2	2	0	2	2	2	1	1	1	0	0	0	1	1	2	0	1	0	2	2	0	3	1	0	0	2	0	1	0	2	1	1	2	0	3	1	1	2	0	2	0	1	1	0	3	0	0	0	1	1	1	0	1	1	0	0	1	1	2	0	0	0	3	1	0	0	0	1	0	0	1	0	1	0	1	1	2	0	0	0	2	1	0	0	1	0	2	2	0	1	0	0	0	0	1	1	1	2	0	0	0	1	1	2	2	1	0	2	2	0	1	2	3	0	1	0	1	0	0	2	2	2	2	1	0	0	0	0	1	1	1	1	2	0	1	0	1	0	1	1	0	0	1	1	0	2	2	1	1	0	2	0	1	0	0	3	2	1	0	2	1	1	0	1	0	1	2	0	1	1	1	1	1	1	1	1	2	1	1	1	0	1	2	0	1	0	2	2	0	2	0	0	0	1	1	0	0	2	1	1	0	0	2	2	0	1	2	2	0	1	1	0	1	1	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	3	0	2	2	1	3	0	1	1	3	0	1	2	1	1	0	0	2	3	0	0	0	0	1	0	2	0	0	0	0	0	1
345	1	1900	234014	360	7	152	660	927	965	900	811	663	569	508	453	383	365	303	272	283	276	222	250	196	204	178	175	162	160	146	136	123	125	122	112	121	97	108	112	96	83	91	81	83	90	72	69	82	63	62	59	68	69	50	54	56	53	56	50	19	39	48	39	50	27	46	44	34	32	28	23	24	28	20	19	24	24	14	20	21	16	18	18	9	14	21	14	21	14	15	14	9	8	16	8	9	12	14	5	18	13	4	8	5	6	7	11	5	4	11	5	7	11	6	6	8	6	4	6	8	8	8	6	5	1	6	6	4	5	4	2	3	5	2	2	4	2	3	5	5	5	2	6	2	1	5	1	3	9	9	5	2	2	7	2	3	8	4	8	3	4	6	3	0	10	2	6	9	2	2	3	2	2	1	3	2	1	2	3	1	1	0	3	0	4	5	4	2	3	1	4	0	2	0	3	2	2	2	3	1	2	1	1	2	1	2	4	1	4	1	2	0	3	2	5	4	2	4	2	3	2	2	0	0	4	2	0	1	2	1	1	5	2	1	4	1	6	1	2	5	1	2	6	2	1	3	2	3	2	2	2	2	2	1	1	1	3	3	0	3	2	4	1	2	4	3	1	0	1	2	1	1	1	1	1	3	3	0	1	0	1	3	1	1	2	0	1	0	1	1	3	3	0	1	2	2	2	3	0	1	0	1	1	0	1	1	0	1	1	0	2	2	1	1	0	1	3	0	3	4	0	1	3	2	1	2	2	2	0	2	1	3	1	3	3	3	3	1	2	1	0	0	0	3	1	0	2	0	2	2	4	1	1	5	0	3	3	2	2	0	1	0	2	1	0	3	1	0	3	3	0	2	1	0	1	1	0	0	2	2	0	0	2	0	2	0	1	3	1	0	3	0	0	1	0	3	1	1	0	1	1	0	3	4	0	2	0	3	1	3	1	1	0	1	1	2	0	3	2	3	0	1	1	0	0	0	1	1	1	0	0	1	0	3	0	0	2	1	0	0	1	3	3	1	0	1	2	0	0	0	0	1	2	1	0	4	1	0	2	1	1	1	1	2	1	2	0	0	3	1	2	0	1	0	1	0	2	0	1	1	1	2	1	1	0	0	1	0	0	1	0	3	1	0	1	1	1	1	0	1	1	0	1	2	0	3	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	1	2	0	0	1	0	0	1	0	1	2	1	2	1	0	1	1	3	1	0	2	1	1	0	3	0	1	1	1	1	1	1	1	0	1	0	1	2	0	2	0	2	0	0	0	0	0	1	1	1	1	0	2	0	2	0	0	1	2	0	1	1	1	2	0	1	0	0	3	2	1	0	0	1	2	0	1	2	0	0	1	0	0	1	0	0	0	1	2	0	0	1	2	0	1	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	4	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	3	2	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	3	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	2	2	1	0	0	1	0	0	1	0	0	0	3	2	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	4	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	2	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	2	2	0	2	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0
345	2	2100	234138	353	7	84	533	867	1054	942	875	731	663	540	488	465	396	356	367	280	293	295	255	235	253	227	224	208	166	180	176	155	168	168	150	157	164	136	130	113	89	103	123	118	87	94	73	79	70	68	71	69	74	72	59	55	55	43	55	47	58	41	38	45	37	36	21	39	30	30	20	33	25	20	16	20	17	26	28	22	21	17	11	14	9	15	9	16	18	14	14	10	15	10	8	14	12	10	11	9	6	6	14	6	14	8	8	7	7	6	9	5	11	7	14	6	8	4	11	6	8	3	9	9	5	8	3	4	9	5	9	6	6	6	11	8	8	6	3	7	2	4	3	4	6	8	2	3	12	13	8	8	1	4	9	7	2	3	4	7	5	6	3	3	2	6	2	2	3	3	3	3	6	1	4	7	6	1	5	4	4	6	5	0	5	2	1	3	1	11	7	6	1	2	5	4	1	6	5	3	8	5	3	6	3	2	2	3	3	3	2	2	3	1	8	2	5	1	2	1	2	6	4	2	1	5	5	2	2	2	2	1	3	0	4	3	4	0	5	1	2	5	3	3	3	3	3	2	3	2	4	3	3	3	2	3	1	3	1	1	2	1	2	2	3	1	4	1	4	1	1	2	5	4	1	2	6	2	2	0	2	4	2	1	3	1	3	1	1	1	3	1	2	0	5	2	2	3	2	0	1	0	1	1	1	1	4	3	1	2	1	3	0	2	5	0	1	3	0	1	6	1	1	0	1	2	2	4	2	2	2	1	2	1	2	0	3	3	1	3	0	2	1	1	1	2	0	4	2	2	1	2	1	0	0	3	1	2	1	0	2	1	1	2	4	3	1	1	1	3	2	1	3	3	0	1	1	0	2	1	0	1	1	0	3	0	1	0	0	5	0	1	0	0	3	2	1	2	0	0	2	0	1	1	1	1	3	1	1	1	2	0	0	3	2	0	0	1	0	3	2	1	0	0	4	1	2	2	0	2	0	1	2	3	1	1	1	0	0	2	0	2	2	4	0	0	1	0	1	0	2	0	0	3	0	1	0	0	0	1	1	2	6	2	1	1	2	2	2	0	1	0	2	1	3	1	2	1	2	1	2	2	1	1	4	3	1	1	1	0	2	1	2	0	2	3	1	1	0	1	0	0	0	1	3	0	1	2	1	2	1	2	0	1	0	2	1	1	0	2	1	0	0	2	0	1	2	0	1	2	0	0	0	1	0	0	2	1	1	2	2	0	0	1	0	1	1	2	0	1	0	0	0	2	4	0	1	3	1	2	1	2	0	0	0	1	1	3	0	2	3	0	1	2	1	0	1	0	0	0	0	2	0	2	1	0	3	1	1	0	1	0	0	3	0	1	0	1	1	1	2	0	1	2	2	1	0	0	0	1	1	0	0	0	1	2	0	1	1	1	1	1	1	1	2	5	1	0	2	0	0	0	1	2	0	0	2	1	1	0	2	1	2	0	1	0	0	0	0	1	0	1	2	2	2	0	0	1	0	1	3	0	1	0	0	0	4	0	1	1	0	0	1	4	0	0	0	1	1	0	3	0	0	3	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	2	2	1	1	2	1	0	0	0	1	1	2	0	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	2	3	0	2	1	0	0	1	1	0	0	1	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	3	2	1	1	1	3	0	0	2	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	2	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	3	1	1	0	1	0	2	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	2	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	0	2	1	0	1	0	1	0	1	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	4	0	1	1	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	1	0	0	1	2	2	0	2	0
345	3	3500	234261	357	5	66	489	870	1074	1040	994	855	731	650	609	561	492	474	421	404	401	358	326	301	299	282	282	245	237	243	229	223	202	193	188	172	181	183	139	147	120	123	117	115	89	112	106	91	113	87	85	65	75	78	76	72	59	45	60	44	34	37	36	39	33	24	24	30	24	27	18	27	16	23	27	22	15	23	30	17	19	12	13	21	21	21	9	16	10	19	14	10	7	10	12	10	6	7	16	17	9	10	7	10	6	6	8	10	8	6	6	9	6	9	8	13	9	8	5	8	7	13	4	7	4	10	4	6	7	5	7	9	4	10	4	12	3	11	9	3	5	5	11	6	4	8	5	4	11	7	6	3	7	3	8	5	5	4	6	4	0	4	1	8	6	2	5	6	0	4	1	2	3	4	8	7	4	4	5	5	1	4	3	5	3	2	8	7	1	3	3	2	5	7	1	2	4	3	7	4	1	4	1	3	7	5	2	3	2	2	5	4	5	1	3	3	2	7	1	3	2	2	2	3	6	1	3	4	1	3	5	4	2	2	2	4	3	1	3	5	1	1	1	4	4	5	6	4	1	2	6	4	8	4	1	3	3	8	4	2	1	3	1	4	2	1	0	3	2	0	3	0	3	5	1	0	4	2	1	3	1	2	2	2	0	1	5	2	2	2	2	2	3	1	2	3	3	4	2	4	1	3	1	2	4	1	3	2	3	3	1	0	3	1	1	3	1	1	3	1	1	3	1	1	2	1	0	4	2	0	3	4	3	4	2	2	2	2	3	2	0	1	1	1	0	1	1	3	2	0	2	5	1	0	4	4	2	2	2	1	0	0	2	5	3	3	3	0	3	2	1	1	1	1	3	3	1	3	1	2	4	4	1	3	1	0	1	1	2	1	1	3	1	4	1	1	1	0	0	0	0	3	3	1	1	1	1	0	1	4	3	3	3	3	2	2	1	0	2	4	3	0	1	1	4	0	1	4	1	1	1	3	1	2	0	0	0	1	0	0	0	1	1	0	1	4	3	1	2	1	0	0	0	2	0	3	1	2	1	2	1	1	0	4	0	1	3	1	2	2	1	2	0	1	0	1	2	5	3	1	0	0	1	2	0	2	2	1	1	2	4	0	0	2	1	0	3	0	1	1	1	1	0	1	1	2	2	1	0	1	1	0	1	0	2	1	1	1	1	2	2	1	1	0	1	1	2	2	3	2	1	0	1	0	3	4	0	0	2	0	2	1	0	1	3	0	3	1	1	0	0	1	1	1	1	0	0	1	3	2	2	2	1	2	0	1	0	2	0	1	1	1	1	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	2	1	0	0	1	0	2	1	0	0	1	2	1	1	0	1	2	3	1	2	0	1	0	2	0	2	1	1	1	2	1	1	1	2	1	1	0	0	1	1	1	1	2	1	0	0	2	0	3	0	1	0	2	0	4	3	1	0	1	1	0	1	0	4	0	2	0	0	0	1	1	1	0	1	2	3	0	3	1	1	0	0	2	1	2	0	4	0	1	2	2	0	4	2	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	1	2	0	2	0	1	0	0	1	3	0	0	3	0	0	0	1	1	0	3	3	3	0	0	0	2	0	1	1	1	1	2	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	2	1	0	0	2	1	1	1	0	1	2	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	3	0	0	0	3	0	0	3	0	0	0	1	1	1	2	2	1	2	0	2	0	0	0	1	2	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	2	0	0	0	0	1	3	0	1	1	2	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	2	2	1	1	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	3	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	2	0	1	1	1	0	0	2	0
345	0	2700	234384	356	2	42	345	730	1007	1038	1001	936	853	742	656	637	574	523	491	404	447	412	361	380	334	321	297	275	279	265	245	262	218	227	195	199	207	202	158	177	165	165	139	146	138	130	116	102	114	110	97	95	75	76	81	75	70	59	61	59	56	38	45	45	37	40	36	34	49	37	32	25	29	26	23	25	31	24	22	28	18	21	25	23	24	24	15	15	23	21	18	14	18	12	13	18	12	15	10	13	18	15	9	16	9	19	19	13	14	10	10	16	9	10	16	20	11	15	15	12	7	10	8	7	13	12	6	11	6	8	12	10	9	13	19	12	10	5	8	4	11	10	10	5	6	9	9	8	7	6	7	10	10	6	9	4	7	6	9	4	3	8	11	11	7	8	9	6	3	7	8	4	8	5	7	7	4	8	4	9	1	9	4	7	2	5	7	2	5	7	2	7	5	5	4	9	2	6	3	7	4	8	4	7	0	4	7	5	5	5	5	5	6	12	8	3	5	6	4	5	3	2	5	7	3	4	2	4	6	6	4	5	5	6	2	6	2	4	3	5	2	1	10	2	5	5	2	6	1	8	4	2	4	5	6	8	4	4	5	2	3	2	4	3	4	7	4	3	4	3	4	2	2	3	2	3	5	4	2	2	4	6	2	3	4	1	1	4	4	4	3	3	4	2	2	1	2	2	4	3	6	0	3	1	4	6	9	3	3	4	0	3	3	1	2	0	4	2	3	5	0	4	1	2	1	1	4	6	4	5	5	3	2	2	2	4	2	2	2	3	0	4	2	2	1	4	2	5	4	2	0	2	1	3	2	2	2	1	2	3	4	1	2	4	3	4	3	3	2	5	3	5	2	4	2	4	3	4	3	1	4	5	3	3	1	1	4	1	3	0	4	0	3	2	3	3	2	0	4	2	4	6	3	3	3	5	0	1	6	1	0	1	1	0	3	4	4	3	0	1	4	3	3	4	2	3	3	1	3	2	4	0	0	7	2	2	2	2	1	1	2	1	1	2	3	3	0	0	3	5	3	1	2	1	1	2	1	0	3	0	2	4	2	1	3	1	2	2	2	2	1	1	1	0	2	2	1	1	4	2	1	3	3	1	1	0	0	4	2	2	3	1	0	2	1	2	3	2	2	3	3	1	1	1	3	2	3	2	2	2	3	1	1	0	1	0	0	3	2	3	1	2	4	0	2	2	0	3	4	3	2	0	2	3	2	3	0	3	1	2	1	2	2	0	2	3	0	0	0	2	2	2	0	0	1	2	0	3	3	1	3	3	1	0	2	1	1	1	1	2	1	0	0	1	1	2	1	1	0	1	0	1	1	7	3	1	1	0	2	1	1	2	0	2	2	1	1	2	2	3	1	4	2	2	1	2	0	0	3	1	1	2	2	5	1	1	2	1	0	2	0	1	3	0	1	1	1	3	2	1	2	1	1	5	0	2	1	0	2	1	1	1	1	3	0	1	1	0	0	1	1	1	2	3	1	2	1	1	2	2	6	0	3	1	1	1	0	1	2	1	2	2	2	2	0	3	1	0	0	3	1	1	1	2	2	0	1	1	0	1	0	1	0	1	0	3	1	1	1	1	2	0	0	0	0	0	0	1	1	1	2	0	2	1	1	0	0	1	0	1	0	3	0	1	0	0	2	3	1	0	0	2	0	3	0	0	0	2	0	1	0	3	0	1	1	1	0	1	0	0	2	3	1	0	1	0	1	2	1	1	0	0	0	2	0	2	1	1	1	1	2	0	2	2	0	2	0	0	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	1	1	3	0	2	1	1	3	0	1	0	0	2	3	0	3	0	1	1	1	0	0	2	2	1	1	4	2	2	0	1	0	0	1	0	0	1	2	2	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	3	0	1	0	0	1	0	1	0	2	0	0	0	2	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	2	2	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	2	1	1	1	0	0	2	2	0	1	1	0	0	0	2	0	0	1	1	1	1	0	0	0	4	1	0	2	0	0	2	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	2	0	3	0	0	2	0	1	1	3	1	0	0	0	1	1	0	0	2	2	0	0	1	2	0	0	1	0	0	0	2	1	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	2	2	1
345	1	1900	234507	361	13	142	663	1007	1123	1091	1039	860	791	635	610	594	491	465	451	380	359	352	287	311	245	259	252	230	215	190	188	184	182	148	161	162	136	120	146	112	115	111	82	86	82	79	61	66	60	65	46	36	48	40	56	33	30	37	43	37	29	23	26	25	25	15	23	18	19	15	26	16	22	27	20	15	13	10	10	16	13	12	5	14	8	12	5	10	7	9	11	9	8	6	8	8	9	8	7	2	9	5	6	8	7	5	5	8	11	7	5	3	10	8	6	7	1	12	7	6	6	8	10	1	8	4	6	2	7	4	5	6	6	3	5	4	7	5	3	1	4	7	3	2	5	4	4	6	2	7	9	6	0	3	6	4	1	2	2	5	4	3	3	1	3	6	1	4	1	3	3	5	4	5	1	3	4	3	6	4	0	3	1	2	2	5	1	4	1	7	2	4	2	1	2	1	4	2	4	3	2	1	3	5	5	2	4	2	5	5	6	4	2	4	2	4	3	4	4	5	4	3	4	4	0	4	1	3	3	1	3	3	1	1	6	1	1	2	3	2	1	3	1	1	0	3	6	1	1	0	1	1	3	1	0	3	0	4	1	1	2	4	4	4	1	1	3	1	1	2	3	2	4	5	0	0	1	2	1	3	1	2	1	1	1	0	2	2	2	0	2	1	0	2	1	3	5	3	0	4	1	0	2	1	2	0	2	2	1	2	2	1	1	0	2	4	1	2	3	2	1	2	1	1	3	0	5	3	2	0	2	3	1	1	2	2	2	2	1	4	2	2	2	0	2	0	1	3	0	0	0	3	2	0	2	0	1	2	2	3	2	0	1	3	1	0	2	3	1	2	0	2	2	0	2	1	0	1	2	1	0	2	2	1	0	1	1	0	1	0	0	0	1	0	1	2	2	0	0	2	2	2	2	0	0	0	0	3	0	0	4	0	3	0	0	1	1	1	0	2	2	2	0	1	1	0	1	2	1	1	0	3	3	2	1	4	0	1	0	4	0	1	0	2	2	0	1	0	0	0	1	1	3	1	0	2	0	0	0	0	2	0	2	1	0	2	0	1	0	1	1	0	0	1	2	1	1	2	1	3	0	1	2	3	1	3	0	3	2	1	0	0	1	1	1	1	1	2	0	0	1	0	0	2	0	0	2	0	0	3	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	3	3	0	1	1	0	2	0	0	0	0	1	1	2	2	0	1	0	0	2	1	2	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	1	1	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	2	2	0	0	0	1	1	1	1	1	0	0	2	1	0	0	1	2	0	2	1	0	1	3	2	0	2	0	0	0	1	0	1	2	1	0	0	2	0	1	1	0	1	2	1	0	0	2	0	0	2	1	0	1	2	2	0	2	1	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	2	3	1	0	1	0	1	1	3	1	4	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	0	1	2	1	0	2	2	2	0	0	0	0	0	1	1	1	2	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	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	1	3	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	1	1
345	2	2100	234630	353	0	55	460	850	1110	1029	1004	836	799	705	627	584	537	467	444	394	418	347	316	281	269	250	234	229	235	224	210	171	194	170	184	153	141	157	127	120	123	103	125	89	94	82	75	72	63	47	51	49	44	44	40	35	34	26	34	38	35	32	23	23	26	19	21	19	18	20	22	12	24	15	20	15	19	12	10	10	14	19	13	15	11	12	13	12	12	20	13	10	13	9	10	8	10	9	11	8	14	11	5	10	7	7	8	10	10	13	12	7	6	13	3	3	8	8	11	7	6	7	6	10	3	5	9	11	5	3	5	4	3	6	2	7	6	8	6	1	6	10	4	7	4	5	5	2	6	4	7	5	2	6	8	2	4	5	6	2	4	3	6	3	4	4	6	4	6	7	3	4	3	8	6	5	3	5	3	6	2	4	3	5	5	3	6	6	7	5	1	7	3	2	6	2	5	3	4	4	7	6	2	6	4	4	1	1	4	5	2	8	3	3	2	4	8	2	3	1	2	6	2	4	4	4	1	4	4	2	3	3	6	3	2	1	3	1	4	4	4	2	2	3	5	3	4	3	1	6	1	4	1	4	1	6	4	2	4	0	4	2	1	4	4	2	8	2	0	0	1	2	4	1	3	0	3	2	3	2	3	2	2	0	1	1	4	3	4	5	3	2	4	4	1	3	5	3	1	1	1	4	2	1	1	0	1	1	2	2	5	3	2	3	3	3	2	1	1	3	4	3	3	3	4	1	1	0	0	2	0	1	3	2	0	1	2	2	3	5	4	3	2	4	0	2	1	1	0	1	1	1	2	0	1	2	2	1	2	2	1	0	0	0	2	1	2	2	1	2	0	1	3	0	1	3	2	3	3	2	2	0	4	0	2	3	1	1	1	3	1	3	2	3	2	1	0	0	2	2	5	0	6	0	0	5	3	0	0	0	1	1	2	2	0	0	1	1	1	0	3	0	0	1	2	0	6	1	2	2	2	0	1	0	2	0	1	0	1	1	1	1	2	1	0	0	0	3	4	2	5	2	1	1	0	1	2	0	1	2	0	1	1	2	1	2	1	1	1	3	1	0	2	0	3	1	0	0	0	1	0	2	0	0	0	0	0	1	1	2	2	2	2	1	1	1	2	0	0	1	1	3	3	1	0	1	0	0	1	4	0	2	1	0	2	3	1	0	1	2	0	1	0	0	3	1	1	0	1	1	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	1	1	0	1	0	2	0	4	2	2	0	0	0	0	2	0	1	0	0	1	0	1	1	2	2	1	0	0	1	1	0	1	1	0	0	0	1	1	2	1	1	0	0	2	0	1	0	2	0	0	2	1	0	1	3	0	3	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	0	2	2	2	0	2	1	3	2	0	0	2	0	0	2	0	0	1	0	0	1	0	1	2	1	0	1	0	0	2	2	0	0	0	0	1	1	1	1	1	2	4	2	0	1	0	1	0	2	0	0	2	0	2	1	1	0	0	0	1	0	1	0	0	1	1	0	1	2	0	0	2	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	3	1	0	2	1	0	3	1	0	0	3	2	1	1	1	0	0	0	0	2	0	1	2	1	1	0	0	1	0	0	1	1	1	0	3	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	2	2	2	0	0	1	1	2	3	0	0	4	2	2	0	1	1	0	2	0	0	0	0	1	0	2	1	0	1	2	2	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	3	2	0	0	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	1	3	2	0	0	0	1	2	0	1	0	0	0	0	1	0	1	2	1	2	0	1	2	0	1	0	1	0	0	2	1	0	1	1	0	0	0	1	1	1	1	2	0	0	0	1	0	0	1	3	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	2	0	0	1	0	1	2	1	1
345	3	3500	234754	352	1	47	435	819	1091	1109	1049	988	900	830	744	669	630	576	568	494	466	426	405	380	334	349	301	282	261	258	234	201	197	189	213	175	190	156	139	149	155	119	110	92	89	88	63	72	72	47	63	58	38	47	47	31	37	31	24	28	21	23	27	20	13	31	23	24	23	17	22	25	23	16	13	14	18	21	16	21	17	10	22	13	8	15	15	11	9	11	14	12	9	8	9	9	10	10	9	10	13	10	10	7	7	6	7	10	11	10	6	8	10	9	7	7	4	5	8	9	6	5	9	7	4	5	6	6	5	10	6	4	4	6	13	6	9	2	11	5	6	4	3	10	5	6	9	3	10	7	6	10	2	5	7	9	6	6	6	3	8	8	6	5	2	5	5	3	7	3	7	4	5	3	3	9	5	6	9	3	6	2	6	7	6	4	7	9	8	5	8	5	4	5	10	6	4	1	3	6	4	7	3	4	6	4	2	5	3	3	6	10	4	4	6	3	1	1	3	4	3	3	4	4	3	3	3	2	3	6	1	8	2	4	1	3	3	6	3	5	5	5	3	6	4	5	7	6	1	6	4	3	2	4	2	4	3	2	3	3	2	3	5	3	7	2	1	1	2	4	2	4	4	4	3	1	3	1	5	3	1	6	0	2	3	2	2	1	5	2	2	3	3	4	2	1	4	4	4	1	3	1	2	0	4	4	1	1	1	3	1	5	3	0	1	0	3	1	0	5	1	3	3	2	3	0	5	1	2	2	2	3	5	0	1	2	2	3	0	1	1	3	2	4	3	2	2	3	0	2	1	3	1	1	3	2	2	3	4	2	2	2	1	2	0	3	3	0	4	2	2	3	0	2	1	2	2	3	3	0	1	0	0	1	1	0	0	1	2	0	2	1	1	1	3	0	2	0	2	0	0	2	3	1	4	1	0	3	3	0	1	2	2	1	1	1	0	1	1	0	0	3	0	0	0	2	0	2	0	2	3	2	1	0	1	2	0	2	1	0	1	3	4	0	0	1	3	2	0	1	0	1	3	1	1	1	1	0	1	0	3	1	0	1	2	1	3	2	1	0	1	0	0	0	1	2	1	3	1	1	2	2	2	1	1	1	0	1	0	1	1	1	1	0	1	1	2	1	0	0	0	3	1	1	2	1	1	0	1	1	1	2	0	6	3	1	1	0	4	0	1	1	0	2	0	1	0	3	3	1	1	3	2	1	1	2	0	0	2	1	3	1	3	0	0	0	0	2	0	0	1	1	0	1	1	0	1	2	0	0	0	1	0	3	4	2	1	2	1	2	0	2	0	2	2	0	0	1	1	1	3	3	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	1	2	3	1	0	2	2	2	0	1	2	0	1	1	2	0	0	3	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	0	2	1	0	3	1	0	1	4	1	2	1	0	1	0	1	0	0	2	0	1	0	0	0	2	0	2	1	1	1	2	0	2	0	0	0	0	2	1	1	1	0	0	0	0	0	2	0	2	2	1	1	1	1	0	1	1	2	1	0	0	2	1	2	1	1	2	1	0	2	2	1	2	0	1	2	1	2	1	1	2	0	1	1	0	1	1	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	1	2	0	0	3	3	0	1	1	1	2	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	2	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	1	1	2	2	0	2	1	0	0	1	0	3	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	1	2	1	1	2	0	0	2	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	3	0	1	1	0	4	1	0	0	0	0	0	0	1	0	0	2	0	1	3	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	3	1	0	0	1	0	1	0	1	0	2	0	0	0	0	2	0	1	0	0	0	2	1	0	1	2	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	3	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	2	1	1	2	0	1
345	0	2700	234877	351	2	17	246	607	951	1017	1034	967	936	821	778	706	628	608	542	482	486	457	391	404	348	349	301	301	265	254	276	245	227	205	213	170	162	197	140	160	126	151	94	89	85	74	90	61	79	58	52	48	52	45	48	38	48	41	32	38	35	36	30	34	31	28	27	24	40	21	17	19	32	28	29	23	20	28	18	19	23	17	18	15	22	22	28	21	17	23	12	17	11	10	18	18	16	15	26	9	16	16	8	14	9	15	14	6	21	15	7	13	7	12	10	18	14	16	15	9	14	12	8	11	2	11	9	6	11	8	10	8	9	7	5	10	7	8	13	13	3	9	10	9	9	4	12	8	7	11	15	11	6	10	6	4	8	13	10	14	8	12	12	7	5	5	11	7	6	6	8	10	7	10	12	10	7	11	6	11	13	8	6	11	7	7	6	12	11	6	7	10	5	11	3	9	7	10	2	4	5	1	4	3	5	5	2	2	5	5	6	2	6	5	4	6	2	2	3	5	4	7	3	7	2	4	7	8	5	9	2	1	7	7	4	5	6	3	7	4	1	3	5	4	7	0	6	4	2	7	3	7	6	8	3	4	5	1	3	6	3	4	7	2	6	4	3	3	5	5	4	2	4	6	5	3	4	4	6	5	1	4	3	4	5	2	6	2	4	7	3	8	5	2	2	3	1	4	3	2	2	2	3	1	7	6	6	4	5	3	2	1	3	3	1	6	1	5	6	4	0	3	3	6	4	3	5	4	3	3	4	2	5	1	1	3	6	1	5	4	3	5	5	2	4	2	2	4	3	4	0	0	0	4	0	0	3	1	6	2	3	3	1	1	1	4	3	0	1	2	4	5	3	2	1	3	1	2	2	2	2	0	2	2	1	2	2	1	4	2	3	0	7	2	2	3	4	1	4	1	3	1	0	0	4	3	5	1	0	4	3	1	3	4	0	3	4	1	4	3	1	2	3	2	1	5	1	3	2	0	1	1	2	1	3	1	3	4	0	2	2	3	7	2	1	3	2	3	3	3	0	3	5	2	2	1	2	1	2	1	2	2	3	1	1	0	2	4	1	3	1	0	2	1	2	4	2	1	0	1	1	2	3	2	2	1	3	1	4	2	2	0	3	1	1	2	0	0	2	2	1	2	1	0	1	0	1	5	1	2	3	5	1	1	1	1	0	0	2	3	1	1	1	2	0	5	2	1	2	1	3	2	1	0	2	3	2	3	1	4	0	6	1	0	2	2	1	1	2	3	3	3	1	3	2	0	1	0	2	2	2	0	1	3	1	4	1	0	1	1	1	1	0	1	3	1	2	0	1	2	1	4	0	0	0	3	1	1	3	1	0	3	1	1	1	1	2	1	0	2	3	2	1	0	1	2	2	1	1	2	2	0	1	2	0	2	0	0	1	1	0	2	0	4	1	2	0	0	1	1	1	1	1	1	2	1	0	0	3	2	0	3	0	0	1	1	2	2	1	0	1	1	1	2	0	0	1	2	0	2	0	1	1	1	4	2	1	0	4	2	1	3	2	0	1	1	2	0	0	1	0	2	2	1	3	1	0	0	2	1	0	2	2	3	0	1	1	1	0	0	1	1	2	0	1	3	1	0	2	1	1	0	1	0	2	2	1	2	1	2	1	1	0	4	3	0	2	0	1	0	1	1	1	1	3	2	0	1	1	2	3	2	1	3	0	3	2	1	3	1	2	1	1	2	1	0	0	0	3	0	1	2	2	4	2	0	1	4	1	0	2	0	0	2	2	0	3	1	1	1	0	0	2	2	0	1	2	3	0	1	0	0	1	2	1	1	2	2	1	0	5	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	1	1	1	1	1	1	1	0	1	0	1	1	1	1	1	2	1	1	0	0	3	3	1	0	1	4	0	1	1	0	1	0	2	0	1	1	0	1	3	0	0	0	0	0	0	1	3	2	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	2	1	0	4	1	2	0	0	0	0	0	1	2	1	1	1	1	1	1	0	1	0	1	1	2	0	0	1	1	1	0	1	0	1	2	0	2	2	1	2	2	0	1	2	1	3	0	1	1	1	1	0	1	0	0	0	1	0	3	0	0	0	2	2	0	0	1	0	0	0	1	1	1	1	0	2	1	2	0	1	0	1	3	2	2	0	1	0	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	3	0	0	0	0	2	0	1	4	1	1	0	0	1	0	1	0	2	1	0	4	0	0	0	0	0	2	2	1
345	1	1900	235000	359	3	101	578	964	1161	1135	1042	932	876	770	690	617	534	497	482	405	402	333	330	314	278	260	227	221	217	191	195	175	130	139	136	124	111	115	107	93	69	62	67	48	43	39	43	24	40	32	33	29	36	32	20	15	26	22	18	17	26	24	22	22	22	16	13	14	21	9	13	13	13	16	11	9	15	8	14	14	5	16	10	6	14	7	6	8	11	7	8	7	9	10	11	12	10	8	6	8	11	5	4	9	4	16	8	3	8	4	8	5	7	9	8	8	5	3	9	6	8	3	4	3	7	7	9	5	3	7	8	10	1	11	1	4	6	8	8	4	11	4	4	7	3	5	4	6	9	6	10	5	4	3	7	4	4	8	2	5	3	2	6	3	6	8	3	3	9	4	6	2	4	6	1	5	6	2	4	6	8	3	5	2	6	1	4	4	6	2	5	5	4	3	4	1	6	4	1	3	0	5	1	2	2	5	1	6	2	4	2	2	2	4	1	3	3	5	6	2	3	4	3	6	5	1	2	6	3	3	2	2	1	3	5	2	6	1	0	5	2	2	2	3	4	5	3	4	2	1	1	3	0	2	1	2	2	1	1	1	3	2	4	1	1	3	5	1	1	2	2	4	3	4	1	3	1	1	3	0	0	1	3	1	2	2	3	2	2	0	3	2	1	4	2	1	1	1	2	3	3	0	1	2	3	2	2	3	1	2	1	2	4	4	2	2	2	1	0	2	2	1	1	2	2	0	2	1	0	3	4	3	0	0	0	2	4	2	1	0	1	1	2	0	2	1	1	2	2	2	1	2	4	3	3	2	2	0	1	1	0	3	3	2	1	3	1	2	2	0	1	1	1	1	0	0	1	0	4	0	0	0	2	1	2	1	0	1	0	1	0	3	3	2	2	0	0	1	0	0	0	2	1	2	0	2	0	2	2	0	2	0	4	0	2	1	0	1	1	0	1	2	0	0	0	3	0	1	2	1	0	2	0	1	0	1	2	2	2	0	0	1	0	2	2	1	3	1	0	0	1	0	0	0	1	1	4	0	0	0	1	3	1	1	0	2	1	2	1	3	0	1	0	1	2	0	0	3	0	0	2	3	1	1	0	0	3	1	0	1	1	0	1	2	2	1	0	1	0	0	0	3	0	0	0	1	2	3	0	1	0	3	0	1	1	1	1	2	1	3	0	0	0	1	1	0	2	2	2	0	1	1	0	3	0	2	1	0	1	0	0	0	1	1	1	0	0	0	1	0	2	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	3	3	1	1	3	1	0	4	0	1	1	0	1	0	0	1	2	1	0	0	0	1	1	0	1	0	1	2	0	2	1	1	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	1	0	1	1	1	0	3	0	1	1	0	0	0	3	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	3	1	1	1	1	1	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	3	1	1	0	1	1	2	0	1	1	0	0	1	0	1	0	2	2	1	0	0	3	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	3	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	0	1	2	1	1	1	0	0	2	0	0	0	0	0	0	1	0	2	2	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	1	1	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	2	1	0	0	1	0	0	4	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	1	0	1	1	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	4	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1
345	2	2100	235123	359	6	57	509	865	1089	1098	1030	970	886	775	670	621	624	521	455	449	404	355	343	279	294	263	236	204	204	198	177	155	170	129	133	102	98	94	90	63	65	62	51	51	51	53	38	39	35	32	21	28	26	28	23	19	24	22	31	22	30	18	23	17	20	28	16	25	22	15	25	18	14	31	16	16	15	15	13	14	17	10	19	15	9	16	8	15	16	12	13	7	15	18	11	16	11	8	10	15	0	6	11	10	17	8	8	18	13	7	15	12	14	11	15	6	11	12	10	6	11	5	12	11	10	11	8	6	4	7	4	7	13	5	9	3	6	10	14	9	8	5	7	7	4	10	9	6	4	8	4	4	7	4	5	13	6	5	6	5	9	8	4	6	9	3	9	8	5	7	3	4	13	6	12	3	6	5	8	7	4	2	6	3	7	2	5	1	7	6	6	6	6	5	2	3	4	7	2	0	3	6	8	1	1	4	4	4	4	0	6	5	2	5	4	4	2	3	5	3	1	3	3	3	0	3	2	1	3	4	0	2	3	2	4	4	2	1	6	3	2	3	3	3	5	2	3	1	2	6	7	1	3	4	2	2	4	5	4	1	1	0	1	2	2	2	1	0	2	6	2	1	2	3	6	2	2	3	2	2	0	4	0	1	4	1	3	1	3	4	1	1	6	0	3	5	1	1	4	1	1	2	2	3	4	2	2	2	4	0	3	3	2	0	2	0	3	4	3	3	1	2	1	3	3	1	1	2	0	2	6	4	5	1	4	3	2	3	2	2	4	1	4	2	3	2	2	3	2	2	0	2	3	2	3	3	0	1	4	0	0	1	1	3	1	1	2	2	0	1	1	1	2	0	1	0	3	1	1	3	3	1	2	2	0	2	0	1	1	1	2	1	5	2	2	2	2	3	1	1	0	2	2	0	2	4	3	1	2	0	2	3	0	0	1	2	1	0	0	2	0	0	0	0	0	2	2	1	1	0	0	0	5	1	1	3	1	0	1	2	1	1	0	2	2	3	1	0	1	0	0	1	2	1	1	0	2	0	1	1	2	1	0	3	3	1	2	3	1	3	1	1	2	0	2	2	1	1	2	1	1	2	0	1	0	0	0	2	1	0	1	2	2	0	0	5	2	2	1	3	1	1	1	2	0	1	2	3	2	1	3	1	0	0	1	1	1	2	1	1	1	1	1	4	2	1	0	2	1	1	0	0	1	0	1	0	2	2	0	1	2	0	1	0	0	0	1	3	0	1	0	1	1	2	2	1	2	1	0	0	1	1	2	1	1	2	1	0	0	0	0	1	0	2	3	0	0	0	2	3	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	4	1	0	1	0	2	1	0	0	1	1	3	0	0	0	1	0	1	2	0	0	0	0	2	0	2	1	3	1	0	1	2	0	3	0	2	2	1	3	0	1	0	3	1	2	0	1	1	0	0	1	2	1	0	2	1	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	2	1	0	0	3	0	1	0	1	1	1	1	2	0	0	4	1	0	4	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	0	0	0	1	0	1	1	1	1	2	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	1	1	2	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	1	1	1	0	2	0	4	0	0	0	1	0	0	2	2	0	1	0	2	0	3	1	1	0	1	1	2	0	1	0	3	1	0	0	1	0	1	0	1	1	0	2	0	0	1	2	0	0	2	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	1	0	0	3	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	0	1	1	1	0	0	0
345	3	3500	235246	357	4	45	370	744	1041	1061	1044	986	882	808	714	654	604	523	524	432	403	388	330	293	292	246	233	195	197	163	146	127	138	111	103	86	78	83	78	83	68	73	60	55	51	57	57	41	49	45	43	41	40	35	34	32	25	28	31	25	32	29	20	18	16	17	23	26	23	25	14	22	17	22	21	24	17	16	14	20	21	12	22	14	14	20	12	18	15	16	15	13	12	16	14	18	13	14	16	15	15	11	20	7	11	22	8	18	12	12	9	12	8	16	17	12	14	14	11	5	11	10	12	11	12	13	13	10	6	10	7	10	5	10	12	12	9	11	11	12	17	6	11	13	4	9	14	3	8	12	9	4	7	5	4	9	13	7	12	6	7	9	5	5	7	6	5	6	6	9	4	4	2	6	6	11	3	5	6	5	4	6	4	6	5	6	7	3	2	5	5	5	2	2	5	3	4	4	6	6	2	3	2	6	1	3	3	8	1	4	4	6	3	3	1	2	4	3	3	3	1	3	3	3	4	1	1	7	1	4	0	2	3	2	7	4	4	5	4	2	2	5	4	8	3	3	3	2	5	3	0	6	3	6	3	3	2	5	3	5	2	3	1	0	2	4	3	3	1	2	2	2	3	3	1	3	1	4	2	1	7	6	1	1	3	0	2	4	3	2	3	1	1	1	4	1	4	3	2	2	2	2	1	2	0	3	3	2	3	1	4	1	5	0	0	2	1	1	0	2	1	5	4	1	3	2	3	5	5	3	2	3	3	3	2	1	3	3	1	2	1	0	4	4	1	4	1	2	1	3	1	1	2	0	1	4	1	3	2	1	0	2	6	4	3	3	1	1	2	1	2	1	1	0	3	0	3	1	2	3	1	1	4	2	3	2	1	3	3	1	2	3	2	1	1	1	1	2	2	1	1	1	2	0	1	1	2	1	0	0	2	0	4	2	2	1	2	0	1	0	2	1	0	2	4	0	2	1	2	1	1	1	1	2	1	1	0	2	2	0	2	1	1	1	3	1	1	2	1	0	2	1	0	1	0	0	3	1	2	1	1	1	1	0	2	2	1	1	1	1	2	1	2	0	1	4	1	2	0	1	1	0	2	1	1	3	0	2	1	0	4	1	0	0	0	1	1	3	3	1	1	2	0	0	0	0	1	0	1	3	1	1	1	0	2	0	0	3	2	2	1	0	0	2	0	2	1	0	0	0	0	0	1	1	0	1	1	1	3	1	2	3	0	0	2	1	1	2	0	0	2	2	0	2	1	1	2	1	0	0	1	0	3	0	0	0	0	4	1	1	1	1	0	1	0	1	0	1	5	3	1	0	1	3	0	2	0	2	3	1	0	1	0	0	0	1	1	1	2	2	1	1	0	2	1	0	0	0	1	0	0	0	1	0	0	5	0	2	1	2	0	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	2	1	3	0	1	1	0	0	2	1	0	1	1	0	1	1	1	2	4	2	1	1	1	0	2	0	0	2	2	1	1	0	2	2	0	2	0	1	2	1	1	1	1	1	0	1	0	0	2	2	2	2	1	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	2	1	1	1	2	1	0	0	0	3	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	2	0	1	1	1	1	0	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	1	0	1	1	0	3	0	1	0	2	1	0	1	0	2	0	3	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	2	0	1	1	1	0	1	3	0	0	3	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	2	0	0	1	1	0	0	2	1	1	2	0	2	0	0	1	0	1	2	1	1	3	1	2	1	0	1	1	2	0	0	0	1	0	3	0	2	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	1	1	0	2	0	0	2	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	0	0	1	2	0	0	0
