345	0	2700	225254	477	5	65	396	734	1020	910	818	625	524	421	358	313	289	308	250	245	197	218	201	176	164	153	173	129	109	112	110	109	100	104	97	93	86	79	79	87	58	62	62	57	53	51	46	59	40	55	48	43	38	27	22	20	22	18	24	17	16	31	22	24	17	24	24	26	18	18	23	17	19	21	22	13	24	8	14	15	9	17	10	18	17	14	13	12	9	8	10	9	7	12	10	10	9	10	6	11	12	11	14	7	4	12	10	11	9	7	8	8	6	11	10	4	10	8	4	6	11	9	6	5	5	10	9	7	9	8	4	6	2	7	9	5	6	6	4	3	7	6	10	3	4	5	8	5	6	11	4	2	3	8	7	2	5	0	3	6	7	4	6	3	5	2	7	5	3	2	1	4	6	0	4	7	6	4	4	2	11	4	8	3	3	3	0	4	7	3	1	1	2	3	4	6	3	4	3	3	1	3	2	2	4	5	6	8	2	4	5	0	2	4	5	2	2	4	5	3	8	2	1	4	4	2	1	4	5	3	2	2	8	2	2	7	6	3	2	0	2	2	3	4	3	2	1	0	2	4	2	3	2	1	4	2	3	1	2	5	1	2	1	1	3	7	1	0	2	3	2	3	2	2	4	3	4	2	3	1	2	2	1	4	2	1	1	2	3	5	2	6	0	2	2	1	6	2	3	1	4	3	0	0	0	1	1	4	3	3	1	2	3	0	2	1	3	0	4	2	3	1	1	0	1	2	1	5	3	2	0	0	2	3	3	0	0	1	2	2	1	4	2	1	1	4	4	1	4	0	2	3	2	1	3	2	3	3	3	3	1	5	1	2	1	1	2	2	1	0	4	3	2	1	2	3	0	1	4	1	0	1	1	1	2	2	1	3	2	1	0	1	2	2	2	3	2	2	1	1	1	0	3	1	0	2	2	2	3	3	0	3	1	1	3	0	1	2	2	2	1	0	3	1	0	1	0	2	1	1	0	0	1	2	4	2	1	0	1	1	3	3	0	4	0	2	0	2	3	0	1	1	0	2	0	1	1	1	1	4	2	4	0	2	0	1	3	1	0	1	3	2	0	0	0	1	1	2	1	1	1	3	1	1	1	0	1	2	0	1	2	0	1	1	1	2	1	1	2	2	4	0	1	0	1	0	1	1	1	3	1	1	2	2	1	1	1	0	0	0	1	1	1	1	0	2	1	0	1	2	0	0	1	1	0	1	0	0	2	0	3	0	2	2	0	0	1	1	1	1	1	0	0	3	3	1	0	0	1	2	0	5	3	1	0	1	2	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	1	3	1	2	2	0	3	5	0	0	1	0	0	1	1	0	4	2	1	2	1	1	1	1	0	1	2	3	0	3	1	2	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	2	1	0	0	4	0	2	3	1	2	0	1	0	3	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	2	0	0	3	4	2	1	0	1	0	2	0	0	4	1	1	2	1	1	3	1	1	0	1	0	0	2	0	0	2	0	2	1	1	0	1	1	1	0	0	1	1	0	2	1	1	1	0	0	0	2	1	0	1	3	0	0	1	1	0	2	0	2	1	1	1	1	1	0	2	2	0	1	0	0	1	1	1	2	1	1	1	2	2	0	2	3	2	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	1	2	1	1	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	2	2	1	2	0	0	1	0	1	2	2	0	1	0	1	0	1	1	0	1	0	2	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	1	0	1	0	0	2	0	2	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	2	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	3	1	1	0	1	0	0	2	0	1	0	1	0	0	3	1	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	2	1	3	2	2	2	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	2	0	0	0	0	1	0	0	3	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1
345	1	1900	225378	487	14	127	634	930	1022	839	652	546	454	382	307	283	242	211	155	150	150	118	124	85	91	85	88	66	71	55	67	50	57	37	51	57	49	55	51	33	29	48	30	51	24	29	34	21	37	25	17	19	21	13	17	11	14	19	13	17	15	10	9	10	8	10	14	9	18	15	9	11	15	14	9	9	7	10	9	11	4	11	11	7	7	11	12	7	4	5	7	10	11	3	3	6	7	9	10	4	3	7	4	5	5	3	5	6	6	7	3	2	6	2	3	5	5	8	4	5	5	3	3	5	1	7	2	2	4	7	6	5	5	2	3	4	3	2	2	3	4	2	7	4	2	3	4	3	3	3	2	5	2	6	3	2	4	2	4	2	2	3	3	3	6	6	1	3	4	0	4	4	1	1	3	3	5	1	4	0	1	3	1	1	1	2	1	0	2	4	3	1	1	3	1	3	3	3	2	2	1	0	1	2	2	1	2	3	3	0	0	3	2	2	1	1	3	0	2	3	1	1	1	1	1	0	2	0	1	1	1	0	0	3	1	3	0	0	2	3	1	0	2	2	4	1	0	2	2	5	0	0	1	2	3	1	3	0	6	2	3	0	1	3	0	0	1	1	3	1	1	0	0	1	1	1	4	1	3	1	0	0	1	0	1	2	3	1	2	0	1	1	0	3	1	2	0	2	1	0	4	1	1	3	2	1	2	0	0	2	1	2	0	1	1	0	0	1	2	2	1	3	0	1	0	1	0	3	2	1	1	2	0	1	4	3	1	3	0	0	1	1	1	1	2	1	1	1	0	1	0	2	0	0	1	2	0	3	0	1	1	0	1	1	1	0	1	1	0	2	1	3	2	0	1	2	2	1	1	4	0	1	0	0	0	1	0	0	1	0	1	1	1	1	1	2	1	0	1	1	3	0	0	0	2	2	0	0	1	1	1	1	0	3	1	0	0	1	3	1	0	0	2	1	4	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	3	1	0	1	0	3	1	1	3	1	1	0	0	0	0	1	0	1	1	1	1	1	1	1	2	1	1	1	0	2	1	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	2	0	1	1	0	1	0	0	1	0	2	0	1	2	0	1	0	1	0	0	0	2	0	0	2	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	3	2	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	0	2	0	3	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	0	1	0	0	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	0	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0
345	2	2100	225501	405	3	121	590	915	1014	887	723	543	419	367	254	261	227	201	180	153	138	123	106	120	112	92	100	88	69	65	72	70	65	68	50	52	52	49	36	45	35	27	26	44	34	29	34	26	30	15	31	20	16	20	28	10	19	18	30	16	12	14	11	11	14	10	17	8	10	9	16	7	7	12	14	8	9	9	8	5	13	9	7	14	9	7	3	11	13	4	11	9	5	6	2	4	6	7	2	7	8	5	5	4	4	6	3	7	4	3	4	2	5	3	1	4	4	5	6	6	5	5	7	2	6	4	3	4	2	4	6	5	7	4	4	3	1	6	8	3	5	5	5	2	2	1	1	6	2	5	4	5	3	4	3	3	4	4	3	1	6	3	2	1	3	2	2	0	3	4	4	1	1	4	1	2	1	1	6	4	2	1	2	3	4	0	2	2	2	1	1	1	4	2	0	2	4	0	2	2	2	1	1	3	0	4	2	3	2	3	2	3	1	2	2	4	2	2	3	1	3	0	2	1	3	1	3	2	2	2	2	4	3	0	0	0	1	1	1	1	2	1	2	1	1	1	3	0	1	4	5	1	2	5	0	1	0	2	0	0	6	7	3	1	2	5	1	2	1	0	2	1	1	2	1	0	0	2	1	1	3	3	6	2	3	2	1	1	4	1	0	3	1	0	1	2	0	1	2	2	2	1	2	1	0	3	2	5	1	1	0	1	0	1	1	0	1	0	0	7	1	3	1	1	2	2	1	0	2	1	2	1	1	2	1	0	0	1	0	2	1	1	0	2	1	0	0	2	0	2	1	2	0	3	1	1	0	0	0	2	0	0	3	4	1	2	2	0	1	1	0	0	3	2	1	4	1	0	0	0	3	1	0	0	2	0	0	3	0	4	1	0	2	1	1	1	0	0	0	2	1	1	3	0	0	1	0	0	1	1	0	2	0	1	1	1	0	1	1	1	1	1	1	1	2	2	0	1	2	0	2	0	2	0	1	3	2	2	1	2	1	0	2	1	0	2	1	1	1	0	1	0	0	1	5	1	0	2	1	0	1	1	2	0	1	0	0	1	0	1	1	1	0	0	3	3	0	0	0	1	1	0	0	0	1	2	2	1	0	0	1	1	0	0	1	0	3	0	4	1	0	1	0	0	0	0	0	1	2	0	0	0	2	1	1	0	1	0	1	1	1	0	1	1	0	1	1	0	1	1	2	0	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	1	1	1	0	3	0	1	2	0	2	1	0	0	1	1	1	0	1	1	1	1	0	2	1	1	0	1	1	0	0	0	2	1	3	1	0	0	0	1	2	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	0	1	2	2	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	5	1	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	2	2	0	1	0	4	1	1	0	0	0	0	1	3	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	225624	371	12	119	575	939	1067	985	820	645	512	380	305	234	203	198	178	134	147	138	124	115	103	81	90	93	93	73	77	63	74	57	53	68	45	51	56	39	45	34	40	42	39	28	31	33	25	18	26	44	30	26	18	20	16	22	18	12	29	16	21	21	14	16	12	13	15	8	11	15	10	7	3	21	10	11	9	15	13	4	11	12	6	11	12	7	9	8	7	8	6	9	8	9	6	9	5	6	11	3	7	4	4	11	7	7	9	7	7	6	2	8	7	1	3	4	3	6	4	5	4	2	9	3	9	8	5	2	6	4	3	6	3	2	6	5	9	5	4	4	2	2	1	1	3	8	6	4	2	3	2	8	5	3	4	2	4	2	2	3	3	0	2	7	4	3	3	6	5	3	4	3	1	5	4	1	2	2	4	7	1	4	3	4	5	5	6	0	2	4	5	4	2	3	4	1	1	1	2	6	4	3	1	4	2	2	2	1	2	2	2	2	4	0	1	2	1	1	1	5	3	1	3	1	2	0	2	3	1	3	2	2	1	5	0	2	1	2	5	5	0	1	3	1	1	0	2	3	3	1	1	1	3	1	2	1	2	1	1	0	2	1	1	1	2	0	0	1	1	2	3	2	0	3	2	2	2	2	2	1	2	3	2	1	0	2	2	0	1	2	4	4	2	0	2	0	1	5	0	2	1	0	2	0	2	3	1	4	1	0	2	1	3	2	1	0	0	1	0	4	2	1	2	2	0	1	1	1	1	1	1	1	3	0	2	4	1	3	1	1	2	4	1	1	1	0	1	2	3	1	1	1	1	0	0	1	1	0	1	1	3	1	0	1	1	1	1	3	1	0	2	1	0	1	0	3	0	1	3	2	2	2	0	1	0	0	2	0	2	1	1	1	0	2	0	1	2	2	0	0	1	0	1	2	0	1	2	1	1	3	1	1	0	0	1	2	0	2	1	1	0	1	0	0	2	2	1	1	1	1	1	0	1	0	2	0	1	2	2	1	1	0	4	1	1	0	2	0	0	0	1	0	0	0	1	1	1	2	2	2	3	0	0	2	0	1	0	0	2	2	0	2	1	1	2	1	1	0	1	0	0	0	0	1	0	4	1	0	0	2	1	0	0	1	2	0	0	1	2	0	1	0	5	1	1	0	2	0	2	0	0	2	1	1	1	1	1	0	1	0	2	0	2	0	1	1	0	0	0	1	1	1	3	0	1	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	1	2	3	1	0	2	0	3	0	3	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	3	0	0	1	0	1	0	1	1	3	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	2	1	0	1	0	0	2	1	0	0	1	0	0	1	2	1	0	0	1	1	1	1	1	1	0	1	1	2	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	2	1	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	1	1	1	1	0	0	1	1	1	2	0	3	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	1	0	1	1	0	0	0	1	1	1	3	0	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	0	3	2	0	0	0	1	1	1	0	1	1	0	1	2	1	1	1	3	1	0	0	1	1	0	0	1	0	3	0	0	0	0	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	2	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	0	2700	225747	371	10	56	448	763	1011	952	818	626	506	374	296	304	250	205	211	161	170	154	131	120	123	102	93	92	100	98	93	75	82	60	88	66	57	46	67	66	60	57	48	47	45	58	49	38	40	37	22	26	46	41	29	30	42	26	29	38	24	29	26	22	27	17	28	19	14	12	21	16	16	19	17	18	18	8	18	16	20	18	16	17	14	13	12	8	12	18	15	13	10	11	8	7	13	8	8	12	14	4	7	7	9	10	6	9	13	7	7	11	8	9	11	8	13	14	11	8	7	8	7	7	6	10	5	2	1	4	10	6	7	6	8	6	5	7	3	8	9	7	4	5	8	9	3	1	7	5	4	4	4	5	6	5	4	5	9	1	8	6	4	8	2	6	9	4	4	7	3	1	7	5	2	5	2	5	6	6	5	5	2	4	3	3	1	2	3	4	5	3	3	5	4	3	2	6	3	4	1	1	3	3	2	5	6	4	4	1	4	2	5	4	4	1	3	2	1	1	4	0	2	2	5	4	1	2	3	5	1	2	2	2	1	5	5	4	2	2	6	4	5	3	5	2	1	1	3	1	3	2	3	1	1	5	6	1	2	4	2	2	2	4	4	4	5	2	2	6	0	0	2	1	4	4	2	2	3	6	1	1	0	2	1	3	3	4	3	4	2	1	2	1	2	0	1	2	3	0	5	2	3	4	3	0	3	0	2	6	1	0	1	4	0	1	3	3	1	3	2	2	3	0	1	0	1	1	2	1	1	4	3	0	2	3	0	1	0	1	1	2	3	0	0	2	2	3	3	2	1	3	1	1	3	2	0	0	1	3	1	2	2	1	1	1	2	1	1	2	1	4	1	0	4	1	2	4	2	3	3	2	2	3	1	2	1	1	0	2	1	0	3	1	0	1	1	2	1	5	0	2	2	3	2	0	2	2	1	2	1	4	0	2	1	1	1	1	1	4	2	1	1	0	2	2	1	0	0	1	0	2	1	1	2	2	0	3	3	2	0	0	1	0	0	0	1	0	1	0	0	3	1	1	0	2	1	1	0	0	1	1	0	0	1	2	1	0	0	1	0	2	0	1	0	2	1	2	2	2	1	0	2	2	0	1	0	0	0	0	1	0	1	0	2	1	0	4	3	1	1	1	1	1	1	1	1	0	1	1	1	1	4	1	2	3	0	0	3	0	3	1	1	1	0	2	4	1	1	0	2	1	1	0	2	0	2	2	4	0	0	1	1	0	0	0	1	0	0	1	2	1	1	1	4	1	4	1	0	4	0	2	1	2	1	1	1	0	3	1	1	1	0	2	2	1	0	0	0	4	0	2	0	2	0	0	1	0	0	0	4	0	1	0	3	1	2	3	0	0	0	3	5	0	1	0	0	1	0	2	0	2	0	1	0	0	1	2	1	1	0	0	1	0	2	2	1	0	1	0	3	0	2	2	0	2	0	0	1	2	1	0	1	0	1	1	1	1	2	1	1	1	0	2	0	0	1	0	0	2	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	4	2	0	0	0	2	1	0	1	2	2	1	1	1	1	1	0	0	1	0	1	1	4	2	1	0	0	0	0	1	1	1	0	1	2	0	3	0	0	0	0	0	1	1	0	2	2	2	3	1	0	1	1	1	0	0	2	1	0	0	1	3	1	0	1	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	2	0	0	1	1	0	0	1	0	1	0	0	1	0	2	2	4	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	2	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	2	0	2	1	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	2	1	0	0	1	0	0	0	2	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	3	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0
345	1	1900	225871	380	8	157	713	949	995	776	646	437	351	302	235	200	173	153	143	128	107	90	74	65	58	63	71	52	56	49	51	45	41	39	33	31	23	39	38	34	27	26	24	38	21	22	27	20	22	22	17	18	18	19	10	22	17	22	13	12	15	12	17	11	12	7	13	10	11	16	10	10	6	10	9	5	7	8	12	8	7	8	9	9	3	11	7	6	6	6	5	4	6	8	4	10	5	6	4	8	6	4	4	4	4	2	3	4	4	4	6	5	2	2	3	7	6	3	6	2	3	1	3	7	8	5	6	4	2	4	2	3	0	2	4	3	2	4	5	2	3	1	5	3	1	4	4	4	2	3	4	4	2	1	5	4	1	1	1	1	2	2	3	1	4	3	2	3	3	1	1	1	1	2	1	2	4	3	1	5	1	3	3	0	2	1	1	3	2	1	5	2	5	3	2	2	1	1	1	3	2	4	2	0	0	2	0	0	3	1	3	3	1	2	3	1	2	1	0	0	1	1	2	0	1	4	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	5	2	1	2	0	0	3	1	0	1	2	1	3	2	0	1	1	3	0	0	2	1	0	2	0	0	2	0	2	0	1	2	1	2	2	1	1	1	2	1	5	0	0	1	0	4	0	1	4	2	1	1	2	0	0	0	1	1	2	0	0	2	1	0	0	4	3	2	2	1	1	0	1	2	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	2	1	1	0	2	1	0	0	1	2	2	0	0	2	1	1	0	1	1	2	0	2	2	0	1	1	0	1	1	0	0	1	0	1	2	1	2	1	0	0	0	1	2	0	1	1	0	1	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	3	0	1	0	0	0	3	0	1	1	2	1	2	2	0	2	0	2	1	1	0	2	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	2	1	2	1	0	2	1	1	1	0	0	1	0	1	1	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	3	2	0	0	2	0	1	0	0	0	1	2	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	0	0	0	3	0	0	2	1	2	1	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	2	1	0	0	1	0	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	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	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1
345	2	2100	225994	395	13	129	730	908	1081	942	724	557	416	341	230	216	181	190	163	134	153	124	100	89	92	101	71	58	68	59	45	48	38	51	38	50	40	41	34	30	34	36	37	40	27	41	30	19	15	21	22	25	18	20	19	22	27	17	12	15	14	13	9	13	17	19	21	18	17	12	12	7	11	12	14	3	15	15	11	15	7	8	10	7	3	7	5	17	5	11	4	5	4	9	4	5	9	5	11	3	7	6	3	4	5	7	11	8	8	4	6	7	1	3	6	7	4	6	6	5	5	8	5	6	2	5	3	4	4	2	2	2	6	2	5	4	5	3	1	2	0	4	6	3	2	2	3	1	4	4	2	3	1	4	0	2	1	2	2	1	3	3	6	1	3	1	2	4	3	4	2	0	4	3	5	3	2	4	7	2	1	6	3	1	2	3	2	2	1	5	3	2	1	4	2	2	2	1	3	1	2	0	3	5	4	2	2	0	4	1	3	1	2	3	2	2	4	2	1	3	2	0	1	1	1	3	1	2	2	2	6	1	5	1	3	0	1	1	2	1	1	1	2	2	1	4	5	1	2	3	1	1	1	3	0	1	1	2	0	2	2	3	1	4	0	3	1	1	1	2	4	2	3	0	4	3	2	2	1	1	7	2	0	3	1	0	2	3	2	2	0	1	3	0	1	2	1	1	0	2	3	2	0	0	0	0	2	1	3	1	3	2	2	2	0	3	1	2	2	1	0	1	2	0	2	0	1	1	3	0	0	1	1	0	1	0	2	0	2	1	3	3	1	2	2	1	1	2	2	3	4	1	0	1	1	0	2	2	2	1	0	1	1	0	0	2	2	2	1	1	0	1	0	3	1	1	0	2	1	1	1	2	0	0	0	3	0	2	0	1	0	0	0	1	2	2	0	0	0	1	2	1	3	0	1	2	0	1	1	1	1	0	0	2	1	1	0	3	1	2	1	0	0	1	0	1	2	1	2	1	1	1	0	2	0	0	0	0	0	2	1	0	1	1	0	2	0	1	1	1	1	0	0	4	0	1	3	1	2	1	2	3	2	3	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	3	1	0	0	0	0	2	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	3	0	1	0	1	0	2	2	0	0	0	1	1	0	2	3	2	1	0	0	2	1	0	2	1	3	0	3	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	3	1	0	0	0	3	0	0	2	0	1	1	3	1	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	2	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	2	1	2	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	4	1	0	0	1	2	2	0	2	1	1	0	1	1	3	0	0	0	1	1	2	1	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	2	0	2	1	1	1	0	0	2	0	0	1	1	3	0	1	1	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	0	0	1	0	4	0	0	1	0	1	1	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	3	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1
345	3	3500	226117	455	8	84	560	870	1052	870	695	534	404	334	278	235	242	166	181	150	137	121	125	111	109	100	90	71	83	78	97	71	63	57	58	47	54	51	48	41	34	47	40	33	32	31	28	30	28	41	18	27	26	26	19	26	18	14	23	26	12	22	19	18	20	18	13	18	11	13	20	14	10	15	9	11	11	10	8	10	8	8	6	12	7	7	11	7	11	5	10	7	7	17	6	5	12	9	12	7	5	12	7	7	7	4	8	7	5	10	7	6	8	10	6	6	5	5	9	4	5	4	8	4	4	5	8	4	2	5	0	3	5	4	5	3	3	6	3	3	1	0	4	6	9	4	7	2	3	5	2	2	1	3	4	2	4	2	1	5	1	1	3	1	2	5	1	6	0	2	4	3	3	1	3	3	5	3	2	2	2	2	3	2	3	2	2	0	1	3	3	3	1	4	2	4	2	4	3	0	7	3	1	3	1	0	1	1	6	1	1	1	3	0	0	5	4	2	3	1	3	3	1	0	2	1	2	1	2	1	1	2	2	0	1	3	3	3	3	0	4	1	3	5	2	0	2	1	1	2	2	1	1	2	2	0	1	1	1	2	1	1	2	2	1	3	3	1	2	1	1	2	3	1	4	0	0	0	2	3	1	3	1	3	5	0	2	1	0	2	3	4	2	2	0	1	0	1	0	0	3	1	2	0	0	0	0	0	2	2	0	1	1	1	1	0	2	4	0	2	0	0	0	1	0	3	3	3	2	1	2	1	3	1	1	3	2	0	2	2	2	0	2	0	0	1	0	0	1	0	2	1	2	1	0	2	1	1	1	2	1	2	2	1	3	3	1	1	1	0	1	1	3	0	2	2	1	1	0	1	0	2	2	3	0	1	1	2	0	4	0	3	1	2	1	1	2	2	3	1	1	4	3	2	2	2	3	0	0	1	1	1	1	2	1	3	1	1	1	2	3	1	0	1	3	1	0	2	1	0	2	0	1	1	2	1	2	1	0	1	3	0	0	1	3	0	2	1	1	2	3	3	1	1	0	1	0	1	0	3	0	0	1	2	1	0	1	2	0	2	0	0	2	0	0	4	2	4	1	0	1	2	2	0	2	2	2	0	1	2	0	0	2	2	1	1	0	1	1	0	1	2	2	1	0	0	1	2	1	1	2	2	1	1	1	1	0	0	0	2	1	0	0	1	2	1	3	0	0	0	0	1	0	2	0	1	2	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	2	1	2	1	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	1	1	0	2	0	0	1	0	2	0	2	0	1	1	0	1	3	0	0	1	0	0	1	1	0	1	0	1	1	2	1	1	0	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	2	0	0	0	3	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	0	3	1	0	0	0	1	2	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	3	2	1	0	0	0	0	1	0	1	0	1	0	3	0	2	2	1	2	0	0	0	0	0	0	0	1	2	0	1	0	3	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0
345	0	2700	226240	479	3	67	465	701	933	837	676	496	389	289	278	239	249	207	176	153	149	145	138	141	123	106	99	102	96	101	91	101	93	69	85	65	81	65	64	59	60	55	52	49	71	48	46	46	33	51	53	32	31	29	38	33	30	16	28	31	26	24	21	22	22	20	22	25	15	21	17	13	18	17	12	19	16	22	13	21	9	7	14	16	13	12	15	15	13	8	7	12	8	5	11	13	9	12	9	11	8	9	9	9	10	4	9	13	12	13	6	7	11	7	6	3	6	4	4	10	6	11	7	4	5	7	4	8	4	7	5	5	7	8	6	2	2	11	4	8	4	6	6	4	5	8	6	6	3	2	6	4	5	2	4	2	4	1	8	2	2	2	4	6	8	4	5	7	4	5	6	2	3	7	3	7	7	6	5	9	6	3	3	3	4	7	8	3	2	5	4	2	1	6	6	3	3	6	5	4	4	3	1	4	2	2	5	3	3	0	2	3	4	3	4	2	3	1	4	5	2	5	4	2	4	1	3	5	3	2	2	3	4	4	4	2	0	2	2	3	5	0	5	1	1	0	3	2	3	3	0	3	2	0	4	3	2	2	5	0	2	6	3	2	2	3	4	1	4	2	2	2	2	5	3	1	2	1	3	6	1	3	0	3	3	5	0	0	2	3	3	2	2	1	2	5	0	2	2	2	3	1	2	3	2	1	1	2	1	2	0	2	2	4	1	2	4	1	2	1	2	0	1	4	1	0	2	1	3	1	0	1	2	2	0	1	2	6	2	2	2	2	2	3	1	1	1	2	3	1	0	2	1	0	1	2	1	1	1	3	4	2	1	1	4	3	1	2	2	1	2	2	0	3	3	0	1	3	0	0	0	0	2	0	0	0	0	5	1	1	0	2	1	3	2	2	1	2	4	4	1	2	0	0	0	0	2	0	3	0	2	2	0	3	3	1	2	3	2	2	2	3	3	3	1	2	2	2	0	1	1	1	1	2	1	0	3	1	0	3	2	1	1	0	1	2	0	2	0	2	2	0	3	1	3	2	1	1	2	1	1	0	4	1	0	2	0	4	2	1	3	1	1	1	2	1	1	0	2	0	2	3	2	1	1	0	0	4	3	1	4	1	3	0	0	1	0	2	2	1	2	1	0	1	1	2	1	3	4	1	1	3	0	2	1	2	0	0	1	0	0	1	4	0	0	1	1	1	0	2	4	0	0	0	3	0	0	0	1	0	2	0	1	1	1	1	0	0	2	3	2	1	0	1	1	0	0	2	0	3	1	1	0	1	1	1	0	3	0	2	1	0	0	1	3	2	1	1	0	1	3	0	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	2	1	3	2	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	2	1	0	0	1	1	3	2	1	2	1	3	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	0	0	2	1	1	0	1	1	2	2	1	0	1	0	0	0	3	2	1	0	2	1	1	1	3	2	1	0	1	0	1	1	2	1	1	1	0	0	0	0	1	0	2	2	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	3	1	1	0	1	0	0	2	1	0	1	0	3	0	1	0	0	1	1	0	3	1	0	3	0	0	0	2	0	1	0	3	2	1	0	1	1	2	0	0	0	1	0	1	1	1	0	1	2	1	1	0	1	0	0	2	1	0	0	0	0	2	1	1	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	1	1	1	0	0	1	0	0	1	0	2	0	1	1	0	1	0	2	3	0	0	1	2	2	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	1	3	0	1	1	1	0	0	2	0	1	1	0	0	1	2	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	1	1	2	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	3	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0
345	1	1900	226364	440	14	166	741	995	949	738	568	399	325	246	195	184	170	137	140	96	104	104	93	82	71	89	72	54	62	56	47	50	44	53	41	47	36	31	36	36	24	33	29	18	31	32	28	23	22	20	19	11	17	26	14	18	11	15	19	14	11	17	15	12	12	12	7	19	11	14	10	10	13	10	5	9	7	12	14	9	11	7	6	8	10	10	4	3	4	5	10	5	7	5	9	5	12	5	3	5	7	6	5	5	4	6	0	8	2	8	2	2	0	6	4	4	3	3	1	3	2	4	5	1	1	2	3	3	2	2	3	2	4	4	2	5	1	2	2	0	1	2	1	2	6	3	3	3	4	3	1	4	3	1	2	1	3	6	0	1	2	4	0	2	5	1	1	2	0	5	2	3	0	1	3	2	2	1	4	1	1	4	2	4	1	0	3	0	2	0	5	0	1	1	3	3	1	3	3	0	2	3	3	2	0	2	3	2	1	2	1	0	2	4	0	1	1	0	1	3	1	3	2	1	4	2	1	3	4	2	1	1	2	1	1	0	3	1	2	1	0	0	1	1	0	3	1	1	1	3	4	0	1	2	1	5	1	1	4	1	1	1	1	0	1	1	2	1	1	1	0	0	0	1	1	0	2	0	0	1	2	1	1	2	2	0	1	0	0	2	0	0	0	0	1	3	1	3	2	1	1	1	0	0	0	2	1	2	1	1	1	0	1	2	2	2	1	0	3	0	0	0	1	2	1	0	2	0	0	3	0	3	3	0	2	3	1	0	2	0	0	2	1	1	0	1	0	4	2	0	0	0	2	0	0	2	0	1	0	2	1	2	1	1	0	0	0	1	1	0	0	1	4	1	1	1	0	1	0	0	1	0	2	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	3	1	1	0	2	2	1	2	1	1	0	0	0	0	2	0	0	1	1	0	1	1	1	2	1	2	2	0	0	0	0	1	0	0	0	0	3	0	0	0	1	3	1	1	1	1	1	1	1	0	0	1	3	2	0	0	0	0	1	2	1	1	2	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	0	2	1	0	2	0	0	0	1	1	2	0	0	0	2	1	2	1	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	3	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	3	2	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	2	0	2	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	3	1	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	4	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	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	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	226487	441	10	90	509	809	849	693	488	375	295	233	236	200	172	175	144	132	125	93	104	89	76	74	75	66	68	45	73	56	54	49	43	58	43	56	43	43	39	34	37	25	34	25	37	39	22	36	27	30	24	27	24	20	15	19	14	19	16	16	17	20	23	14	15	15	12	14	11	13	13	16	12	11	22	11	13	8	10	9	16	16	5	7	11	9	4	9	10	9	12	5	11	9	5	5	16	13	5	7	3	8	9	12	12	5	7	8	5	7	3	4	4	4	8	3	5	8	3	1	6	6	0	3	8	3	5	0	4	6	6	2	5	7	6	4	3	2	2	3	5	5	3	6	4	4	8	1	1	4	10	3	8	2	2	5	4	2	3	6	3	3	3	2	4	2	1	7	1	6	6	2	4	5	1	2	4	5	3	2	1	6	0	0	6	3	2	4	1	3	0	0	2	3	3	1	2	2	1	1	2	3	1	1	3	3	2	1	1	1	3	1	3	2	4	3	2	3	4	3	3	1	4	1	1	1	1	3	0	0	1	5	4	0	4	3	3	1	3	2	7	3	2	0	2	2	1	2	0	3	2	0	0	4	1	1	1	1	3	1	2	0	0	2	1	4	3	2	0	3	1	1	1	0	1	3	3	1	3	1	2	0	3	0	1	1	0	4	1	1	2	3	2	1	2	2	0	2	1	2	0	2	3	1	3	0	2	1	0	0	1	1	3	3	0	0	1	2	2	3	2	1	0	2	0	1	3	2	1	1	0	1	0	3	1	0	2	1	2	2	1	2	0	2	2	1	3	1	4	0	1	1	0	2	3	3	2	2	0	0	2	2	0	1	1	0	2	0	0	0	2	3	0	1	1	1	2	0	0	3	0	2	1	2	0	2	1	1	1	1	1	0	2	0	2	0	4	2	2	0	0	1	3	0	0	1	1	3	1	2	1	1	1	1	0	1	2	1	1	1	0	2	0	1	0	1	2	3	1	0	1	2	0	0	2	1	0	0	0	2	1	1	0	0	0	2	1	1	1	1	2	2	1	1	0	2	1	1	0	0	0	1	3	1	0	0	0	1	2	0	1	1	0	3	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	1	0	0	2	2	1	1	0	2	0	1	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	1	2	3	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	0	1	1	0	1	0	1	2	1	1	1	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	3	1	1	0	0	1	1	0	0	3	2	2	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	3	0	0	1	2	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	2	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	3	2	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	2	0	2	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	2	0	1	0	0	2	0	0	0	0	0	0	1	2	1	1	0	1	1	0	3	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	2	2	2	0	0	2	0	2	0	0	0	1	1	0	2	2	0	0	2	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	3	0	0	0	4	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	1	0	1	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	2	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	226610	438	7	102	486	743	916	762	571	387	333	269	216	219	177	154	169	140	139	129	123	103	101	77	92	89	78	65	79	59	75	54	64	45	60	47	55	48	52	42	40	41	31	51	52	37	34	35	40	37	35	23	33	22	21	27	22	28	23	25	18	23	23	13	22	16	16	20	18	14	16	15	22	13	15	14	9	22	13	20	17	17	19	14	5	16	8	12	15	13	7	10	15	10	7	8	15	5	5	10	4	3	8	5	8	11	4	8	12	7	3	5	4	7	10	9	6	2	3	3	3	9	2	2	3	6	7	3	2	6	5	7	9	5	6	7	4	4	7	5	4	6	2	7	2	2	2	7	1	6	5	1	4	4	7	6	1	1	4	4	3	4	0	4	0	4	4	2	6	4	5	5	2	9	2	2	0	2	4	4	5	1	4	2	2	3	3	2	5	2	1	1	4	7	1	2	5	1	6	0	6	6	1	6	3	6	3	4	4	0	3	0	3	0	3	3	1	2	1	7	1	3	2	1	6	2	3	1	4	2	0	3	1	1	3	1	0	1	3	2	2	1	2	1	2	1	1	4	2	3	3	0	2	4	1	1	2	1	0	2	2	4	2	4	1	0	3	5	3	1	2	2	1	2	2	1	0	1	3	3	0	2	2	1	1	2	5	1	2	2	4	6	5	2	3	3	4	2	2	1	1	1	4	0	1	0	2	2	2	0	2	0	0	0	1	3	2	1	2	1	4	1	2	1	0	3	1	3	5	3	1	2	4	0	3	3	1	0	2	0	2	3	1	1	2	1	1	0	1	1	2	1	0	0	1	0	0	1	3	3	1	3	0	0	1	1	0	1	1	1	3	2	2	0	0	0	2	1	3	4	3	0	0	3	1	1	3	2	2	0	1	1	1	0	1	0	1	1	2	2	2	2	3	0	2	1	1	3	1	1	1	3	0	0	1	3	1	0	0	0	0	4	0	2	3	2	2	2	1	2	1	1	0	1	1	0	1	2	2	1	2	2	1	2	1	1	1	3	0	1	2	2	1	0	1	1	0	0	1	0	1	0	1	1	2	1	2	0	0	0	1	1	2	1	2	1	0	2	0	1	0	2	3	1	2	0	0	2	0	3	0	0	1	2	0	0	0	0	0	1	2	2	0	1	1	0	1	0	2	2	1	0	1	1	1	0	1	2	1	1	2	4	0	1	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	2	0	0	2	1	0	3	0	1	0	1	2	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	3	0	1	2	0	0	1	1	0	2	0	0	0	0	2	1	1	1	0	2	2	0	2	0	1	1	0	0	0	1	1	1	1	1	4	2	2	0	3	1	0	1	1	0	1	0	2	0	0	1	1	1	0	1	1	0	0	3	1	0	2	0	0	0	0	1	0	1	1	0	2	2	1	0	1	0	0	3	1	0	0	1	1	2	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	3	1	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	5	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	2	1	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	2	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1
