345	0	2700	231214	355	8	5	112	169	261	263	332	299	289	250	230	265	225	348	407	452	561	643	705	646	520	226	115	93	105	89	81	66	79	66	60	64	58	49	54	49	56	50	54	44	37	31	39	40	39	44	31	40	35	23	23	32	34	23	30	21	29	21	27	9	19	19	26	6	16	21	13	11	16	11	19	12	15	17	18	11	15	10	16	7	12	12	12	22	10	11	17	13	8	7	15	8	11	21	12	16	9	8	8	10	14	9	13	6	15	11	3	5	4	11	6	10	7	10	4	4	5	7	9	3	7	5	8	6	7	4	5	1	8	10	11	7	4	3	3	10	12	2	8	6	5	4	6	4	5	3	8	5	4	5	2	2	6	4	3	3	7	5	11	3	2	6	2	2	4	7	6	6	4	3	2	10	4	7	1	4	3	8	3	3	5	5	4	6	7	2	9	8	6	4	1	3	4	5	4	1	4	1	3	2	3	5	6	3	2	4	3	2	6	2	4	3	4	3	3	4	3	3	1	1	3	1	5	4	1	4	3	4	4	1	1	5	3	3	2	2	5	2	1	1	6	2	2	1	3	3	2	2	2	3	2	3	2	0	2	6	4	1	2	3	4	2	2	3	4	2	4	3	5	3	5	4	2	1	2	3	1	4	4	4	3	3	2	3	2	3	3	3	3	2	2	0	3	4	1	2	2	2	2	3	4	2	2	1	0	6	1	2	6	2	3	3	2	1	2	4	2	1	1	5	3	3	1	3	2	0	4	2	2	3	2	5	2	3	0	0	0	3	0	1	1	1	0	1	5	1	0	3	4	2	1	2	0	1	3	3	4	0	4	2	3	3	2	2	4	3	1	2	3	1	2	3	1	2	2	3	1	3	2	1	3	1	3	0	1	1	2	1	2	3	2	3	1	1	1	2	0	4	1	3	1	2	4	4	0	2	2	2	1	0	1	2	6	4	1	4	3	1	2	2	1	1	3	1	2	2	3	0	2	2	4	1	1	0	2	1	2	1	2	2	2	2	1	0	0	2	1	0	3	2	0	0	0	2	1	1	2	0	2	1	0	1	1	1	1	1	0	0	1	2	2	3	3	1	1	2	1	2	2	0	3	0	1	2	1	0	0	1	0	1	1	0	1	3	0	4	1	1	0	0	1	0	1	0	1	1	1	0	2	1	0	0	2	0	1	1	1	1	0	0	0	3	1	2	2	0	1	1	0	1	2	1	3	3	0	0	1	0	0	0	0	3	1	0	0	3	2	1	1	2	1	1	2	1	1	1	1	0	2	0	1	0	1	0	1	2	0	1	1	2	1	2	2	1	0	0	2	0	0	1	1	1	1	0	1	2	0	0	1	1	0	2	1	1	1	0	0	1	1	1	3	0	1	1	1	0	3	1	1	0	1	1	0	2	1	1	0	0	3	2	3	1	0	3	0	1	1	1	1	1	1	1	0	1	1	2	2	2	0	1	2	2	1	1	3	0	2	2	1	1	1	1	0	0	0	1	2	2	0	1	4	0	0	1	2	2	1	0	0	0	1	0	1	1	2	0	1	2	2	1	3	3	0	4	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	3	1	1	1	0	1	1	0	0	1	2	0	0	2	2	1	1	1	0	1	0	0	1	0	0	2	2	2	1	2	0	2	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	1	2	3	2	2	1	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	3	2	1	2	1	0	1	0	1	0	1	1	1	0	0	2	2	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	2	1	0	0	0	2	1	1	1	0	0	0	0	1	3	0	2	1	0	0	1	0	1	1	1	0	1	0	0	3	1	1	1	2	0	0	0	0	2	1	0	0	2	1	0	2	1	0	1	0	2	1	4	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	2	0	0	0	0	0	1	1	2	0	2	0	0	1	1	0	0	1	2	0	0	2	0	1	1	1	1	0	0	1	0	1	0	0	2	2	0	0	0	1	0	2	0	1	1	2	1	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	3	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	3	0	1	0	0	0	1	1	1	1	1	0	1	0	3	0	0	0	2	0	2
345	1	1900	231338	360	2	9	65	102	206	232	220	199	172	171	146	150	148	120	169	203	252	251	293	285	237	117	59	36	47	43	46	29	32	37	29	30	28	31	22	24	28	27	25	16	18	22	15	20	14	14	19	24	13	10	13	14	12	14	9	14	12	12	6	16	11	9	6	4	5	7	6	5	7	11	8	3	5	2	9	12	9	4	5	4	5	9	5	6	3	4	4	6	7	4	7	3	3	4	6	2	7	3	5	6	2	6	4	3	3	5	3	3	5	4	4	1	3	3	2	6	3	3	6	5	5	2	3	4	4	1	3	1	2	1	2	3	2	6	4	5	2	4	2	3	3	2	4	0	5	4	0	1	1	3	2	2	5	1	4	0	0	6	0	0	2	2	1	1	2	3	3	3	6	4	2	1	3	2	4	2	2	3	1	3	1	3	2	5	2	1	2	5	3	0	2	3	2	2	2	4	2	2	3	2	1	2	0	1	0	1	2	2	3	1	2	1	1	1	2	4	1	0	2	2	0	1	0	2	1	0	0	1	1	2	0	3	1	1	4	1	1	0	1	0	1	0	0	1	3	1	5	1	0	2	0	0	3	1	1	1	3	1	2	0	1	2	2	1	1	1	0	2	3	0	1	1	0	0	1	2	1	0	1	0	1	0	2	1	1	1	1	0	2	1	2	1	1	0	1	1	1	2	0	1	2	0	1	0	2	1	2	2	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	2	0	0	1	3	2	0	2	1	0	0	2	0	1	1	1	3	5	1	1	0	0	1	0	0	0	0	4	1	1	3	1	0	1	1	0	1	0	0	0	2	1	0	1	0	1	1	1	2	0	0	0	0	1	1	1	1	0	1	2	2	0	0	0	1	0	2	1	0	2	0	2	0	4	3	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	2	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	2	0	0	2	0	0	0	0	1	1	0	0	2	0	1	1	0	0	3	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	4	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	231461	359	3	15	96	149	254	236	262	244	235	212	239	293	358	413	475	463	454	434	457	390	300	173	85	50	54	57	42	42	45	34	44	39	43	34	33	28	38	28	24	31	23	27	24	28	22	21	23	19	18	14	15	20	12	24	14	9	14	16	12	11	18	15	14	9	12	15	7	2	10	12	7	6	5	10	13	11	11	8	5	9	5	5	12	11	7	5	5	2	7	8	5	2	9	7	8	9	5	10	6	7	8	7	8	7	3	3	4	9	2	5	3	2	3	4	0	7	1	4	2	5	4	3	1	6	6	1	4	2	10	6	4	4	2	5	4	3	7	4	3	3	5	3	0	5	4	3	5	4	4	4	5	1	3	1	2	1	2	8	4	3	6	2	1	0	3	4	7	4	4	6	6	4	2	2	3	3	1	3	0	2	0	0	5	1	1	3	3	2	1	2	4	0	2	0	2	1	2	6	5	0	1	6	3	1	2	3	4	4	2	1	2	3	1	1	2	2	4	3	2	2	0	1	3	0	0	2	1	2	4	1	1	1	0	1	1	2	1	2	3	2	2	2	2	0	3	4	0	2	2	1	2	1	0	5	3	1	3	1	3	1	1	4	4	1	2	2	1	0	3	1	1	0	1	0	0	0	4	1	2	0	1	0	1	2	1	0	4	0	2	2	2	1	1	4	3	4	2	1	1	1	1	0	0	1	2	0	1	1	1	2	0	0	1	0	0	1	0	1	1	2	0	1	1	2	0	0	1	2	2	3	2	1	0	1	1	0	0	2	2	2	1	1	1	1	1	1	1	1	1	2	1	1	4	1	1	1	1	1	2	2	2	3	1	2	0	0	1	0	0	2	1	3	1	1	2	1	1	4	0	0	0	1	0	0	0	1	3	2	0	1	3	1	1	1	2	1	1	1	0	0	1	0	0	3	1	1	1	2	1	1	1	0	0	2	1	0	1	1	0	2	0	3	0	0	3	1	0	1	2	0	0	0	1	2	2	0	0	0	1	2	2	2	2	2	2	0	2	3	0	0	0	0	2	1	0	1	0	2	0	1	0	0	2	1	2	3	1	0	0	0	1	0	0	0	1	1	1	1	1	0	1	2	0	2	1	1	0	0	1	0	2	2	2	1	0	1	0	0	0	1	0	3	1	0	0	0	1	2	1	2	2	1	0	2	1	1	2	0	0	1	1	1	0	2	1	0	0	1	0	0	1	1	0	1	0	2	1	1	0	1	0	2	2	1	0	2	0	0	1	0	3	2	1	1	0	1	2	0	0	1	1	1	0	3	0	0	0	0	0	0	0	2	1	2	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	3	2	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	1	2	0	0	0	1	1	2	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	2	2	2	1	0	0	1	0	2	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	0	3	0	1	2	0	0	0	1	0	1	2	1	2	1	1	0	0	1	0	1	0	1	2	0	1	0	1	0	0	3	0	0	0	0	0	2	0	0	0	2	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	3	3500	231584	369	10	15	135	153	227	251	299	346	455	579	754	744	813	780	799	763	707	658	580	438	254	125	77	73	69	59	65	61	50	42	53	47	48	39	46	45	47	35	33	39	22	35	30	29	30	26	24	25	23	16	14	21	22	22	24	17	24	22	12	16	12	9	14	14	17	9	14	9	13	13	13	10	8	11	8	7	8	9	9	11	9	5	9	8	11	12	13	4	7	5	6	7	5	6	7	8	2	5	8	5	9	2	9	9	9	4	5	5	5	7	9	5	5	3	7	5	6	7	3	6	3	3	8	3	1	1	7	5	4	3	6	5	6	5	4	5	3	8	6	2	2	6	2	5	3	3	5	6	1	3	1	2	3	3	3	2	1	1	1	8	5	0	4	4	4	2	3	2	4	3	4	4	4	1	0	4	2	4	3	6	2	0	3	3	2	3	3	3	4	3	2	5	4	4	4	1	2	3	2	2	1	2	2	2	7	1	0	2	1	3	2	3	4	5	2	2	3	2	0	1	1	0	0	4	3	3	2	4	1	4	2	1	2	3	2	2	3	4	2	2	2	0	2	5	2	4	3	7	0	3	3	2	1	2	0	5	2	4	1	1	1	1	0	1	1	1	2	1	3	2	1	3	2	1	3	3	1	3	1	0	1	0	3	2	1	3	0	1	2	0	2	3	0	1	1	4	1	0	2	1	0	4	6	3	0	0	0	1	0	3	1	2	1	1	4	0	1	1	1	3	3	4	0	2	4	2	1	0	0	1	2	1	1	1	1	1	1	2	1	0	3	1	2	3	2	3	1	2	4	1	2	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	1	1	0	4	2	1	1	0	0	0	1	1	0	1	1	1	1	1	3	0	4	1	2	1	0	2	1	2	1	2	1	2	1	0	1	2	0	1	4	1	0	0	3	0	4	1	1	1	0	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	2	1	2	0	1	1	1	2	1	2	0	1	4	0	0	1	2	1	0	0	1	1	2	0	0	4	1	1	1	0	2	0	1	0	0	1	1	0	1	1	0	2	1	3	1	1	0	0	1	1	2	1	1	2	0	1	1	1	2	0	1	0	2	0	2	0	2	2	0	0	3	0	0	1	2	0	1	0	0	0	1	0	2	0	0	0	2	1	1	1	2	1	2	0	0	0	0	0	0	2	2	1	2	1	2	1	0	0	1	1	1	1	2	1	1	1	0	2	0	0	0	2	0	1	2	1	1	1	0	0	0	0	1	1	2	0	1	2	0	1	1	3	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	3	0	0	0	2	0	0	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	4	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	1	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	2	1	2	1	1	1	0	2	0	2	0	1	1	0	1	2	0	0	1	1	0	2	0	0	0	0	0	1	2	1	2	1	1	2	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	0	2	0	0	1	1	3	2	2	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	0	1	1	1	1	1	0	2	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	3	2	0	0	0	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	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	1	0	3	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	3	1	1	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0
345	0	2700	231707	362	9	12	83	159	247	338	553	802	1045	1197	1154	1151	1098	1056	1001	1028	909	866	776	684	468	383	164	90	90	79	91	70	80	74	72	65	66	41	57	50	52	56	38	46	47	54	47	38	32	32	29	29	35	23	32	25	27	32	21	21	17	24	19	10	15	17	21	20	12	22	26	18	18	19	27	20	24	15	14	19	11	18	12	6	11	22	13	15	11	7	14	10	13	8	17	11	15	10	11	13	14	10	6	5	9	7	10	7	9	12	3	10	8	11	7	3	6	7	7	8	12	6	7	7	7	7	5	8	5	4	6	4	14	4	3	9	5	4	9	6	6	8	4	3	3	1	4	7	11	4	8	6	4	7	1	6	4	3	3	6	6	2	4	2	8	5	6	6	10	8	8	4	4	3	6	6	2	8	2	4	7	2	4	4	4	5	2	6	4	3	3	1	3	3	3	8	3	5	1	2	4	8	1	4	2	4	2	0	5	2	0	2	3	4	2	5	1	3	1	1	3	6	5	3	7	6	5	4	3	3	2	2	3	7	2	2	1	2	2	3	3	5	0	1	1	1	1	2	5	4	0	1	3	2	4	1	2	1	3	2	1	5	4	3	1	5	5	5	4	3	3	2	0	6	3	4	2	3	2	2	2	6	2	2	5	1	2	1	2	1	3	1	5	0	5	3	2	3	3	1	4	3	1	2	4	3	5	4	3	2	3	1	6	2	4	5	2	5	0	4	2	2	3	0	2	0	1	1	1	5	0	0	1	2	2	2	4	3	3	0	2	4	3	3	4	2	4	1	4	2	1	1	3	0	0	0	2	2	3	1	2	1	1	1	1	0	0	0	3	3	1	1	2	0	2	1	4	1	2	0	3	4	2	1	3	2	2	3	1	0	3	1	3	3	4	1	0	1	1	0	1	2	2	1	2	2	1	3	0	1	2	4	1	2	1	6	1	4	2	0	1	1	2	3	1	6	1	3	5	1	1	3	1	2	0	1	1	1	0	0	0	0	0	0	2	0	1	1	4	3	2	0	0	2	3	2	0	3	1	0	2	3	1	1	5	3	3	0	0	0	1	1	1	0	1	2	1	0	0	0	1	1	1	2	0	2	2	2	3	2	1	1	0	3	1	1	2	0	1	0	1	3	0	0	1	2	1	1	2	2	2	1	0	2	0	2	0	2	2	1	1	1	3	0	0	1	1	1	0	1	1	2	1	0	0	4	0	1	0	2	0	0	1	0	0	2	0	1	0	1	0	2	2	1	2	1	0	1	1	0	2	0	2	1	0	1	1	0	0	0	1	0	2	1	0	0	2	0	0	0	0	4	0	0	2	1	2	0	1	1	3	2	1	1	3	2	1	2	1	0	3	0	2	1	0	1	0	2	2	3	1	0	0	0	1	1	0	1	3	0	2	4	1	0	0	1	1	0	2	1	2	1	1	1	1	0	0	0	2	0	0	2	0	0	1	1	0	2	1	0	1	0	2	2	1	2	0	2	3	1	1	3	2	5	3	0	0	1	0	0	2	0	0	0	0	0	2	2	2	2	1	0	2	1	0	2	1	1	1	1	0	0	0	0	0	1	0	3	3	0	3	0	0	1	0	1	1	2	1	1	2	0	0	0	1	1	2	1	0	1	0	3	0	2	0	2	1	3	4	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	3	2	0	1	1	0	0	3	1	1	4	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	3	0	2	0	0	0	1	2	2	0	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	1	0	0	2	0	1	1	1	3	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	0	2	0	2	1	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	0	3	1	0	0	0	1	0	1	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	0	2	0	1	2	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	3	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	2	0	3	1	1	1	0	1	1	1	1	0	0	0	2	1	1	2	0	0	0	1	1	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	2	0	0	0
345	1	1900	231831	365	12	24	74	107	217	238	275	283	286	236	303	348	391	404	473	455	440	435	397	288	164	74	40	52	41	38	32	34	37	31	32	29	29	32	25	21	20	21	26	13	16	10	13	18	16	14	14	11	20	7	17	17	12	19	14	14	15	9	13	7	6	13	10	8	10	11	8	10	9	3	9	3	5	8	5	6	8	5	9	3	3	6	1	7	3	5	6	4	6	8	2	7	2	4	6	2	3	6	3	4	4	2	3	5	3	9	2	2	1	2	2	2	8	3	5	4	3	2	4	3	5	1	3	4	1	1	3	1	7	2	2	3	7	1	4	2	3	3	2	3	4	2	3	4	0	2	3	5	1	2	2	1	2	0	2	0	1	3	0	4	4	2	4	0	1	2	2	3	4	5	5	2	2	6	1	2	0	5	2	0	0	0	1	1	0	1	1	5	2	1	1	2	1	1	3	1	1	2	2	2	1	2	1	2	1	0	1	3	2	3	3	1	1	2	2	2	1	2	1	0	3	0	1	1	2	1	2	4	0	0	3	0	0	5	0	1	2	1	3	0	1	0	0	1	2	2	4	3	2	1	2	1	0	2	0	1	1	1	1	0	0	0	3	2	4	2	2	2	0	1	2	1	2	2	0	2	0	0	1	1	1	0	1	2	0	1	1	1	1	1	1	1	2	1	1	2	3	2	0	3	0	2	1	1	1	1	1	0	0	1	0	3	0	1	1	0	0	1	0	0	3	1	3	1	1	2	0	0	3	0	1	2	0	2	1	0	3	1	0	0	3	2	3	0	0	0	1	0	0	1	0	1	0	0	1	3	1	0	1	3	1	1	0	1	2	1	0	2	1	2	2	1	0	0	2	1	0	0	0	1	1	1	1	3	2	0	0	2	2	1	0	1	0	0	0	0	2	2	1	3	0	1	0	2	1	1	1	2	1	1	1	0	0	2	0	1	0	0	1	2	2	3	2	1	1	2	1	0	0	0	0	0	1	2	0	0	0	1	0	1	3	1	0	0	0	3	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	2	3	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	2	1	2	1	0	1	0	0	1	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	2	0	1	2	0	3	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	1	1	2	0	0	0	0	1	0	1	1	0	1	0	0	1	2	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	3	1	1	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	231954	365	12	25	91	149	239	208	251	257	301	383	411	484	540	575	631	604	608	570	539	531	420	272	109	57	67	47	53	38	47	34	42	49	39	40	26	36	40	37	23	27	23	25	29	21	27	16	18	24	23	18	17	16	18	16	11	17	16	15	17	17	12	10	8	6	10	13	11	13	10	13	12	5	11	10	6	7	8	12	7	6	13	8	10	11	7	7	3	8	7	9	11	6	4	7	4	9	5	6	7	9	4	7	6	4	6	5	4	6	4	6	5	4	3	3	4	6	3	7	7	2	3	7	3	5	2	0	5	5	4	6	4	4	5	3	3	6	6	2	1	7	5	2	6	3	3	3	6	6	1	3	1	1	2	3	3	1	1	4	4	3	2	1	3	2	2	4	2	5	2	1	4	1	6	1	3	2	1	4	2	1	3	1	4	3	2	1	1	3	3	4	1	4	3	3	1	3	0	1	3	4	3	1	4	5	1	0	2	1	2	0	2	1	1	1	0	2	2	3	3	5	2	1	5	1	1	1	1	2	1	1	2	1	3	4	3	0	1	0	2	1	3	1	2	0	6	1	2	3	0	0	2	1	1	2	2	1	1	1	2	0	0	1	1	1	0	0	2	1	2	2	2	2	1	4	2	2	5	1	1	2	1	1	2	1	0	3	2	0	1	0	0	2	1	0	0	0	1	3	0	1	1	0	2	1	5	1	1	0	0	3	1	1	0	0	1	1	5	2	2	1	1	2	2	1	1	1	0	0	2	1	1	2	1	0	2	1	0	1	2	2	2	3	1	2	2	0	1	2	3	0	2	1	0	1	1	0	1	1	0	0	0	2	0	1	0	0	1	2	2	2	2	1	1	0	0	1	0	1	0	2	1	0	2	3	2	1	3	0	1	1	4	2	0	1	1	2	1	1	0	1	3	1	0	1	0	0	0	0	0	2	1	2	2	0	0	0	1	0	1	0	0	4	0	0	0	2	2	1	0	1	0	1	2	2	0	1	2	2	1	3	0	3	0	0	1	0	1	2	2	0	2	1	0	0	0	1	0	0	2	1	0	3	1	0	0	0	1	0	2	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	4	1	2	1	1	2	0	0	1	1	1	0	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	2	2	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	3	1	0	2	2	0	2	0	0	0	0	3	1	0	2	0	1	0	3	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3	2	0	0	2	1	1	0	1	1	0	1	1	0	0	0	2	2	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	0	0	1	0	1	0	1	3	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	0	2	0	0	1	0	1	0	2	3	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	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	2	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	2	0	0	0	1	2	0	1	0	1	2	0	1	0	1	0	1
345	3	3500	232077	361	14	24	122	184	364	442	608	801	892	958	1057	1062	986	916	819	811	689	590	456	418	394	155	73	75	69	58	51	46	57	43	53	40	44	49	40	40	48	32	33	33	26	32	28	30	25	34	21	17	29	23	12	15	16	28	17	15	17	18	15	13	15	7	14	16	7	10	9	12	19	10	6	7	13	14	9	7	9	10	7	15	9	10	13	9	6	9	9	12	8	5	8	3	4	7	7	12	4	4	8	5	10	5	2	5	3	3	4	3	8	6	5	3	6	10	9	9	8	8	5	6	9	6	10	6	4	4	3	8	3	6	8	3	2	3	10	3	3	5	7	8	5	2	5	6	5	3	4	4	7	1	0	1	2	5	1	5	2	3	4	3	2	1	2	1	0	8	5	4	4	1	1	2	4	1	3	2	2	2	5	2	2	1	6	1	4	1	2	2	1	5	3	3	2	2	0	0	1	2	2	2	1	1	1	2	2	2	1	5	2	1	2	1	2	1	2	1	3	2	3	3	1	0	2	0	2	2	1	1	2	2	0	3	1	2	4	1	2	0	2	2	1	2	3	1	1	1	1	2	1	2	3	0	2	2	2	0	1	2	1	2	1	3	0	4	2	0	2	3	1	2	2	1	2	1	1	2	2	1	2	0	1	3	2	0	1	1	0	2	5	3	0	1	2	3	2	3	2	1	0	1	1	3	0	3	3	0	1	1	1	1	0	0	3	3	0	2	1	4	0	0	0	3	1	4	2	0	1	1	4	1	2	0	1	1	1	3	1	3	1	1	1	0	2	1	1	0	2	0	1	3	0	0	2	1	2	0	2	1	4	0	2	0	0	2	0	0	0	0	0	1	0	0	2	1	2	2	2	1	1	3	3	1	1	0	2	3	0	4	3	1	1	2	0	2	1	2	2	1	2	1	2	1	2	1	0	0	0	1	1	1	1	1	1	0	1	3	4	0	0	3	3	1	1	0	0	2	0	2	0	1	2	1	1	3	1	2	1	0	0	1	1	2	0	1	1	0	1	1	1	0	1	1	2	0	3	0	1	1	1	0	1	2	1	1	2	1	1	3	1	1	0	1	3	0	1	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	1	3	0	0	1	2	0	1	0	1	1	1	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	2	1	1	0	0	3	1	1	1	1	0	0	1	1	0	0	3	2	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	2	2	0	0	0	1	1	0	1	0	2	2	1	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	2	1	4	1	1	0	2	0	0	1	0	1	1	1	1	2	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	3	0	1	2	1	2	2	1	4	1	1	0	1	1	0	2	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	2	2	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	0	0	0	0	1	2	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	2	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	3	0	0	2	1	1	0	1	0	0	3	2	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	1	2	0	0	3	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	3	0	1	0	0	0	1	0	1	0	0	1	1	3	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	5	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0
345	0	2700	232200	368	9	15	83	187	366	510	791	953	1087	1079	1173	1158	1171	1125	1106	1052	990	938	884	635	297	124	95	88	90	77	86	59	63	68	69	54	63	46	54	80	51	46	57	50	45	30	46	47	47	40	43	34	36	27	35	22	27	22	29	35	24	17	26	15	18	18	12	17	23	13	13	20	18	14	18	17	13	15	18	14	5	17	9	19	11	14	15	14	10	15	13	7	14	13	8	10	8	9	13	7	11	11	13	4	8	6	15	9	6	6	11	8	5	6	5	12	8	3	3	7	8	6	3	10	12	7	5	8	8	13	12	11	5	7	6	12	5	9	6	4	5	4	3	9	2	5	1	6	6	3	7	6	8	8	4	7	5	5	1	3	3	3	2	4	7	7	1	4	3	0	6	7	4	4	6	3	6	3	5	7	3	3	3	3	2	8	7	3	3	4	5	6	5	5	2	7	5	2	5	6	1	3	3	6	4	3	3	5	5	2	8	5	4	2	2	4	6	2	6	1	4	1	3	3	5	5	2	2	4	1	2	2	6	0	0	2	3	3	4	5	3	1	1	2	1	1	2	1	3	3	6	4	4	1	1	3	3	2	4	1	3	1	2	4	1	3	6	1	3	5	3	5	2	1	4	6	3	1	5	1	1	8	3	4	3	3	3	3	2	1	5	2	1	3	0	3	4	0	3	1	3	2	6	1	1	6	1	4	4	2	2	0	1	1	3	4	1	6	1	2	3	1	1	0	2	1	3	1	6	3	3	1	2	4	0	2	1	3	3	1	2	2	1	1	6	1	5	2	0	0	0	1	1	0	3	2	3	0	1	2	2	1	1	0	2	0	4	1	4	4	4	2	2	1	2	3	2	2	2	2	2	4	3	1	2	2	2	1	3	2	2	1	3	2	4	2	1	2	1	1	2	0	0	1	1	3	0	2	2	0	1	0	0	0	1	3	1	2	2	3	0	1	3	1	1	3	2	2	1	0	2	0	1	1	1	5	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	5	0	3	1	3	2	2	1	0	1	2	0	2	1	1	4	1	2	0	1	0	1	4	2	2	1	0	2	1	1	1	3	2	1	0	1	1	2	0	4	1	2	1	0	0	0	0	0	0	2	1	1	1	0	1	3	3	2	0	2	1	2	2	5	2	0	1	0	1	3	1	2	2	2	0	1	2	2	2	2	0	3	2	2	1	1	1	1	1	2	1	2	3	1	2	2	0	0	0	1	0	2	1	0	0	2	1	0	3	2	0	0	1	2	0	1	2	1	1	1	1	1	0	3	1	0	1	1	3	3	1	1	1	2	2	1	1	0	0	2	4	2	0	1	0	1	0	1	2	2	2	2	0	3	0	2	1	2	1	1	1	1	0	0	0	2	1	2	2	1	1	0	1	1	2	1	0	1	0	0	1	0	0	3	0	1	0	1	2	1	1	1	0	1	1	2	0	2	0	2	0	2	3	2	0	0	3	1	2	1	1	1	0	2	0	1	0	0	1	0	0	0	3	0	0	0	0	1	3	1	1	4	2	2	0	0	0	0	0	0	1	0	3	1	0	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	3	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	1	2	0	1	1	3	2	3	0	1	1	1	0	0	0	2	0	1	0	0	2	1	1	2	0	0	1	0	0	0	0	1	1	3	1	2	0	1	0	1	0	1	1	1	2	0	2	0	2	1	1	0	1	2	1	1	0	1	0	1	3	2	2	0	0	0	0	0	2	2	0	1	1	0	0	0	3	0	1	1	0	0	2	1	1	2	0	0	1	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	1	0	2	1	0	0	2	2	1	1	0	0	0	0	2	0	1	1	1	0	1	2	2	2	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	2	0	1	1	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	2	2	2	1	2	0	1	0	4	1	4	1	0	0	0	1	2	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	1	1	1	1	0	0	1	0	1	3	3	0	0	1	1	1	0
345	1	1900	232324	365	2	17	70	135	324	376	449	476	541	555	580	590	590	560	581	543	515	460	363	312	215	85	53	44	55	50	38	37	40	24	27	39	25	27	25	22	31	25	24	21	21	21	16	14	12	20	12	10	14	12	14	15	8	12	10	6	11	8	7	11	10	10	5	5	7	4	4	7	9	4	5	5	7	5	5	10	8	11	1	8	5	7	5	6	3	4	9	3	1	2	7	8	3	0	5	7	5	4	6	5	1	2	3	1	6	1	5	5	1	5	0	2	2	3	3	7	7	6	2	5	4	0	4	1	3	1	9	1	0	3	2	7	1	2	1	1	4	3	4	2	3	5	2	4	3	1	3	4	2	0	3	1	0	2	6	3	2	0	2	2	0	2	2	5	0	2	2	4	2	3	1	2	2	2	1	1	0	3	2	4	1	0	2	1	2	3	1	1	3	1	2	5	3	0	0	2	2	2	1	1	0	3	1	1	1	1	3	0	0	2	2	1	1	1	0	1	2	3	0	2	3	2	1	0	1	0	1	0	0	2	1	1	0	3	2	2	0	3	1	1	0	2	1	0	0	1	2	2	3	3	0	2	1	0	1	0	2	0	0	1	0	0	1	0	1	0	3	2	3	2	1	1	1	0	0	1	2	4	0	2	1	2	0	0	1	3	1	3	0	0	1	3	2	0	0	0	2	2	0	0	3	0	1	2	1	1	3	1	0	1	0	1	1	1	2	3	2	0	2	1	0	0	0	1	2	1	1	1	1	0	1	1	1	1	1	0	2	1	0	2	1	0	1	1	1	1	0	1	0	1	0	0	2	0	0	0	1	1	0	2	1	0	3	1	3	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	2	0	2	0	0	1	0	2	2	1	1	0	0	1	0	0	3	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	1	0	2	0	1	1	1	0	0	0	1	0	3	1	1	0	0	0	0	1	2	3	1	2	1	0	0	1	0	1	1	1	2	0	1	0	2	0	0	1	1	0	2	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	1	2	1	1	2	0	0	0	1	2	0	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	3	1	0	0	0	0	0	0	1	1	0	2	0	0	2	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	1	1	1	0	2	0	0	0	0	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	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	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	1	2	1	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	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	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	232447	357	1	15	127	222	344	334	385	366	466	517	539	594	521	563	517	534	534	543	506	472	347	117	74	53	62	61	55	48	38	54	35	31	37	34	33	34	30	26	33	23	30	36	16	31	17	13	16	19	22	12	19	22	21	16	17	14	12	18	16	14	13	13	15	10	8	12	8	7	11	8	10	7	6	11	6	13	9	8	8	7	9	6	5	8	2	6	5	6	6	6	5	3	8	4	5	8	5	9	2	5	2	5	3	8	6	3	3	5	7	6	2	5	3	4	7	4	7	4	2	4	9	4	3	7	6	6	3	2	6	2	3	4	6	5	3	3	3	5	9	2	4	3	3	2	2	1	0	3	5	2	2	6	6	3	4	3	2	0	4	2	1	2	3	5	2	0	1	6	3	2	2	0	3	4	1	2	1	3	1	1	5	2	2	2	4	3	0	0	2	1	3	2	2	0	3	5	2	0	2	4	4	3	3	2	0	3	2	5	4	2	3	4	6	2	1	2	3	1	2	0	2	0	0	0	6	0	2	3	3	3	0	1	0	3	2	1	1	1	1	1	1	2	2	1	0	2	2	2	1	1	1	4	1	2	0	1	1	0	1	1	0	2	3	0	1	1	2	2	2	3	3	1	2	2	2	1	1	2	2	4	2	2	2	0	1	0	1	1	1	1	0	2	3	1	3	1	1	0	6	0	0	1	2	3	2	1	2	0	0	1	0	4	1	0	1	1	2	2	2	1	3	1	3	1	0	2	1	1	1	0	0	1	1	0	1	2	0	2	0	3	1	2	1	1	1	1	3	2	2	0	0	1	3	1	2	1	2	1	3	2	0	0	2	2	1	4	2	2	0	0	0	0	1	0	2	0	0	0	0	2	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	3	0	1	0	0	1	0	0	3	0	2	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	3	1	0	1	1	0	1	0	2	0	0	1	0	1	1	2	1	0	0	1	0	1	0	0	2	3	2	0	2	1	0	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	3	1	2	0	1	1	1	0	1	1	1	0	1	1	1	2	0	3	2	2	1	0	1	4	0	1	0	1	0	0	1	1	1	0	1	2	0	0	2	0	0	0	0	1	1	0	3	0	1	1	1	1	1	2	0	1	0	1	1	0	0	1	1	2	1	0	0	2	1	2	0	0	0	0	0	1	0	0	1	3	2	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	2	1	1	0	0	0	0	0	1	2	1	2	3	0	0	0	0	0	0	0	0	3	1	1	0	0	1	1	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	2	1	0	2	2	1	0	0	0	0	1	0	0	0	1	1	2	1	1	0	2	0	0	1	0	0	2	1	0	2	1	1	0	0	0	1	0	1	1	0	1	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	2	1	1	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	232570	360	2	11	116	138	256	305	435	393	423	468	495	534	524	567	630	674	649	655	646	530	295	186	111	58	71	67	67	63	47	49	41	41	47	44	31	32	44	40	37	38	30	28	25	26	27	30	17	20	18	24	23	19	12	21	16	13	17	12	21	13	17	6	18	13	17	12	12	13	14	17	13	11	16	18	10	11	10	10	12	11	6	11	9	4	8	9	7	8	9	7	10	5	10	8	1	14	7	10	7	6	4	1	5	6	10	3	8	4	3	9	4	6	3	6	4	5	10	8	8	9	3	2	7	2	9	6	4	4	3	4	5	3	3	3	6	7	5	2	4	1	5	6	4	3	3	1	3	6	5	1	2	2	5	3	5	5	7	1	4	2	3	4	7	0	1	1	1	3	3	2	4	5	3	0	2	4	0	3	3	3	5	5	3	3	3	3	1	3	1	0	2	6	5	3	4	2	0	4	3	2	3	6	4	4	2	2	0	3	3	1	2	3	1	2	3	3	1	0	3	1	3	1	4	4	3	2	2	2	3	6	1	0	2	1	1	4	1	1	1	3	1	1	1	0	1	3	3	2	1	1	3	1	1	1	0	4	1	1	2	2	1	2	3	2	1	1	3	5	0	3	1	1	1	0	7	3	0	5	0	3	0	1	2	0	1	3	2	2	0	1	0	2	0	0	0	1	2	3	1	0	2	1	3	5	1	3	3	0	1	3	2	0	1	1	0	0	0	0	2	0	4	3	1	0	0	1	1	0	1	1	2	1	1	2	2	1	1	1	1	1	1	0	0	1	0	0	0	1	2	0	3	1	0	2	1	1	2	1	0	1	1	1	0	1	1	1	0	1	2	1	1	2	0	4	3	2	1	0	0	2	1	1	1	0	1	0	1	1	1	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	4	0	0	0	1	0	1	1	1	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	3	1	2	3	2	0	3	2	0	2	2	2	1	1	1	1	0	2	3	1	0	0	1	0	0	1	0	1	3	0	0	1	0	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	1	1	0	0	2	4	0	1	1	2	0	0	0	2	0	2	3	1	0	1	1	0	1	0	1	0	1	0	1	2	0	2	0	0	0	3	0	1	0	0	1	0	1	0	2	1	1	1	1	0	0	2	1	0	0	1	2	0	0	1	0	0	0	1	3	1	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	2	1	1	0	1	3	0	2	0	0	0	1	1	1	3	0	0	0	1	1	0	1	1	0	5	0	0	2	0	1	2	0	0	2	2	1	1	0	1	1	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	1	1	4	0	0	0	2	3	0	0	1	0	1	0	0	1	2	0	1	1	0	0	1	1	1	1	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	3	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	1	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	1	1	2	0	1	1	1	2	2	1	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	3	1	0	2	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	1	0	1	0	0	1	0	1	2	0	0	0	2	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0
