345	0	2700	237087	446	7	59	476	820	1024	1039	885	780	630	497	358	317	280	265	217	206	192	189	192	149	153	123	147	122	137	118	115	113	79	94	102	104	75	82	82	70	92	69	66	62	67	74	62	85	61	63	80	58	52	68	54	57	47	47	51	40	47	26	36	33	38	29	30	35	37	30	30	26	29	22	21	26	17	25	14	19	20	17	17	21	30	19	19	18	17	17	23	17	12	18	19	14	7	6	16	20	22	6	15	12	14	15	14	10	8	16	7	9	10	10	14	20	18	12	13	15	8	15	14	10	15	9	13	10	18	9	12	8	9	9	12	7	12	13	8	6	12	7	8	7	10	7	12	11	13	6	11	10	4	5	5	6	7	6	7	6	6	2	3	7	4	6	4	5	2	4	3	6	14	9	4	5	5	6	3	6	2	1	2	6	1	2	6	5	0	7	4	1	4	3	5	5	2	4	3	9	5	2	3	9	6	1	4	2	6	3	5	3	4	3	0	0	6	6	5	2	5	5	5	0	2	4	3	5	3	6	3	4	1	5	1	2	4	1	2	1	3	2	2	1	3	0	3	3	4	0	1	4	0	3	3	2	2	2	2	1	5	1	3	1	1	0	4	5	4	1	2	2	3	4	3	4	3	2	2	2	1	4	4	1	0	3	2	3	2	1	3	2	1	1	3	2	2	2	2	2	1	1	1	2	0	5	4	0	1	1	3	2	1	2	4	3	1	1	5	3	1	2	2	4	3	2	1	2	0	4	1	0	2	0	3	1	2	3	4	1	1	0	2	4	2	2	1	2	0	1	2	2	1	1	4	1	2	2	1	3	0	2	3	2	2	4	1	3	4	2	0	0	2	2	2	0	6	3	1	0	0	0	1	3	0	5	2	1	2	0	2	3	0	2	4	0	0	2	3	1	5	1	2	2	2	1	0	4	1	1	1	1	0	1	4	3	3	1	3	1	0	0	0	1	4	1	2	0	3	0	2	2	1	2	1	2	3	2	0	0	1	2	1	0	3	1	1	5	1	1	2	3	3	1	1	0	0	0	0	3	1	1	3	1	1	2	0	1	2	2	3	1	0	2	2	1	0	1	2	1	0	2	1	0	1	4	1	1	1	1	0	1	4	2	0	1	0	0	0	1	2	3	1	2	1	1	2	0	0	1	1	2	0	1	2	1	2	1	2	1	2	3	1	0	3	1	0	0	1	1	2	1	2	0	0	1	0	0	0	1	2	0	2	3	2	0	2	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	1	1	2	1	2	1	1	1	1	3	1	1	1	3	1	0	2	2	2	1	2	1	2	1	1	1	0	1	1	2	1	0	2	1	1	0	0	4	1	2	0	0	0	1	1	0	2	2	1	2	1	2	1	2	1	1	0	0	0	0	1	1	3	1	1	0	1	3	0	1	2	1	1	1	3	1	1	3	1	2	0	0	0	0	1	3	0	1	3	2	0	1	0	1	1	3	1	1	0	0	0	0	0	2	3	1	0	0	2	1	0	1	1	0	0	0	2	0	1	2	0	2	0	1	1	0	1	1	1	1	0	2	1	1	0	1	0	1	2	3	0	1	0	0	2	1	0	1	0	1	0	0	1	2	1	1	2	0	4	0	2	0	0	0	1	2	0	0	0	1	0	0	0	2	1	2	0	0	0	3	0	0	1	3	1	0	1	0	3	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	3	0	1	1	1	0	1	0	1	1	0	0	0	1	0	2	0	2	1	0	1	0	0	0	0	2	1	2	0	1	0	1	2	0	0	0	1	2	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	0	0	0	2	0	1	0	2	0	1	1	0	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	0	0	1	0	1	0	1	0	2	2	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	2	3	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0
345	1	1900	237211	452	8	134	745	1038	1095	957	822	649	499	377	257	243	191	189	183	137	126	124	133	99	107	77	104	75	78	67	58	61	65	55	50	50	49	39	49	53	52	42	43	46	33	52	35	35	38	29	36	38	43	37	38	35	34	28	24	40	22	28	21	20	16	26	12	16	21	27	20	14	19	16	12	11	15	20	20	18	16	20	11	14	24	14	17	16	12	17	15	11	10	17	11	8	7	7	11	12	8	7	8	8	5	7	12	6	8	11	9	5	10	2	8	6	7	12	6	11	9	8	2	3	7	4	2	4	6	8	6	7	8	5	7	9	4	3	7	2	5	2	6	6	6	4	3	1	6	4	1	2	8	6	1	2	0	4	4	3	4	1	1	3	2	4	1	1	2	2	2	2	1	3	1	2	1	2	0	2	4	3	1	2	2	0	2	1	1	1	2	1	2	0	2	2	2	2	5	2	2	1	2	1	3	1	0	1	2	2	3	3	1	2	1	0	2	1	2	0	2	2	3	2	3	1	0	1	2	0	0	0	2	1	4	1	3	1	2	3	1	1	4	2	2	2	1	1	3	3	0	2	2	0	1	1	0	1	1	3	0	0	0	0	0	4	0	3	1	0	1	1	3	3	2	0	3	1	1	0	0	0	2	1	3	1	0	1	0	0	0	0	1	4	3	0	0	0	1	1	1	2	0	1	1	2	0	0	0	0	1	0	2	1	0	2	1	1	1	0	0	2	1	0	0	0	0	2	0	1	1	0	1	2	1	0	0	1	1	3	0	0	1	2	0	1	1	1	1	0	2	1	1	3	1	0	1	1	1	0	0	1	1	1	2	0	0	1	2	3	1	0	2	0	0	1	1	0	1	2	1	3	1	1	0	2	0	0	0	1	0	0	0	3	1	0	0	2	2	1	0	0	1	1	0	1	1	1	2	2	1	1	2	0	1	2	2	0	0	1	0	0	0	4	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	0	1	1	2	0	1	1	1	0	3	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	3	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	2	0	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	2	0	1	3	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	3	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	3	1	0	1	1	1	3	0	2	3	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	3	0
345	2	2100	237334	365	2	123	685	943	1026	866	711	551	513	398	286	240	216	185	192	157	148	130	131	133	106	108	92	84	100	81	91	78	84	70	69	89	58	54	53	69	71	70	45	56	50	29	38	46	33	37	49	42	35	23	31	34	31	22	24	26	12	24	24	27	15	21	26	23	22	22	22	21	23	20	9	18	14	10	9	18	18	12	14	4	13	15	10	17	12	14	10	20	15	8	13	10	11	8	6	14	9	13	11	11	14	10	4	12	14	8	8	6	7	10	8	6	2	10	9	10	7	5	8	8	8	9	12	7	9	15	9	7	6	10	8	9	5	7	3	0	4	8	2	3	4	4	6	9	3	2	5	5	2	5	2	4	8	8	6	1	1	3	4	2	2	1	4	2	2	3	6	5	0	3	1	3	1	3	1	2	3	1	4	4	7	0	2	2	1	4	6	3	2	2	2	0	2	1	1	0	1	1	3	3	0	2	4	0	3	3	1	4	1	0	0	2	1	2	3	1	3	1	1	3	2	3	4	3	0	5	3	2	1	0	1	1	5	0	2	4	1	1	2	2	1	3	1	1	2	1	2	0	3	4	1	1	0	0	1	2	1	0	0	2	2	0	0	1	0	4	0	1	2	0	2	2	2	1	0	1	3	3	2	3	2	2	1	1	0	3	0	1	0	1	1	0	2	1	2	1	1	1	0	2	2	1	1	1	0	1	2	0	1	3	1	0	2	0	1	2	2	2	1	2	0	2	1	0	1	1	1	2	1	2	0	2	0	0	1	4	0	2	0	0	1	0	2	1	2	1	1	0	1	1	0	2	0	0	1	2	2	0	1	2	0	0	2	0	0	1	0	0	2	2	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	2	1	1	0	0	0	0	2	1	0	0	0	1	2	0	1	0	1	1	1	2	0	0	3	0	1	0	2	0	2	1	0	1	1	0	0	5	1	1	0	1	0	1	2	1	3	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	1	0	3	0	1	2	0	0	1	1	3	1	0	1	2	1	3	1	1	0	1	0	0	1	2	0	0	2	1	2	2	1	0	1	2	0	2	1	2	1	0	1	0	0	0	0	2	0	2	0	0	2	1	0	1	0	2	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	2	3	0	1	1	0	0	2	0	0	1	0	1	1	1	0	2	2	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	2	2	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	2	2	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	2	0	1	2	1	0	0	1	1	0	2	2	3	3	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	3	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	2	0	1	0	0	0	0	4	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0
345	3	3500	237457	354	6	95	643	939	1138	1039	925	710	570	427	351	284	243	204	186	188	177	174	147	140	118	112	109	96	105	92	104	102	106	105	75	87	93	75	73	92	61	57	77	60	55	66	57	67	42	46	51	36	45	40	49	33	46	44	39	36	30	38	37	39	39	23	26	26	31	22	15	29	17	17	20	16	14	23	12	22	22	10	17	12	22	23	8	11	15	13	21	18	10	11	11	10	9	19	10	12	11	13	13	16	16	13	14	9	11	8	7	12	9	10	10	9	9	9	9	4	7	12	8	4	11	7	8	7	11	3	8	3	10	7	6	6	3	8	5	4	3	4	4	7	4	5	3	4	4	3	5	2	2	0	4	5	4	1	8	4	6	3	2	5	4	4	2	1	2	1	3	0	0	5	3	6	2	2	3	3	1	3	3	5	2	2	6	4	2	2	4	2	2	1	2	3	1	2	1	4	1	2	3	1	1	0	1	2	5	4	4	3	1	1	3	2	1	1	6	4	5	4	2	2	4	2	2	1	0	1	3	0	3	1	4	2	2	3	4	2	4	3	0	2	1	1	3	1	5	2	2	1	0	2	3	1	1	2	2	0	5	1	0	2	3	3	2	1	0	1	2	4	3	3	1	2	2	2	2	2	2	1	3	1	2	1	4	2	1	0	3	1	0	2	3	3	0	3	1	2	3	1	0	2	0	2	2	1	1	0	3	1	5	2	1	1	2	1	2	4	0	0	0	0	0	2	1	3	1	1	0	2	1	1	3	4	2	0	4	1	2	0	0	1	1	1	1	2	1	3	1	0	1	1	1	1	0	0	1	1	3	0	2	2	2	2	3	0	2	2	2	1	2	3	0	4	3	1	3	1	0	1	0	1	0	3	4	0	1	3	1	3	1	1	0	2	0	0	0	1	0	0	0	1	2	1	0	2	0	0	1	2	1	2	0	1	0	0	0	1	2	3	1	0	0	3	1	1	2	0	1	1	1	0	3	1	1	0	2	0	2	1	0	2	0	0	0	1	1	0	2	2	0	0	0	1	0	0	2	2	0	2	0	0	1	2	1	0	1	0	2	1	0	0	0	0	2	2	1	1	0	0	2	1	2	4	2	1	3	1	0	1	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	1	1	1	1	0	1	2	0	2	0	1	0	0	3	1	1	0	1	1	1	2	0	0	1	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	1	5	1	1	0	2	1	2	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	1	0	0	0	1	2	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	2	1	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	1	0	1	1	1	0	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	1	1	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	2	0	2	0	1	0	0	0	1	0	0	2	3	0	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	4	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	2	0	2	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	2	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	237580	356	14	72	544	883	1058	997	894	774	644	517	431	351	309	286	245	227	210	161	169	171	166	153	146	131	141	131	120	128	123	107	116	105	117	102	92	94	86	92	85	69	89	66	68	73	71	50	58	60	57	54	48	49	36	40	40	39	44	35	39	40	28	30	32	24	22	41	37	31	12	32	23	24	21	22	32	30	21	16	17	15	23	19	19	9	21	15	19	17	24	14	14	9	20	19	20	13	12	10	20	11	11	23	15	16	16	13	17	6	9	9	12	11	8	15	13	7	18	6	7	7	6	4	12	4	6	4	4	3	10	8	11	8	6	10	4	6	3	7	4	6	8	5	5	3	2	9	7	3	4	5	6	2	11	2	5	6	5	4	2	6	5	8	4	3	4	3	8	3	3	1	4	2	4	5	4	4	3	5	6	7	5	4	2	3	4	0	1	3	4	2	2	8	2	0	2	8	4	4	4	5	5	3	5	4	5	8	5	2	4	4	0	0	2	2	7	4	1	2	2	3	4	4	4	1	2	4	1	1	3	2	4	1	1	4	2	4	3	2	6	5	4	0	3	2	3	1	1	0	4	1	3	3	1	3	3	0	3	2	4	4	1	1	3	3	3	2	3	3	0	1	2	1	2	0	1	2	1	5	1	0	0	3	4	1	1	2	3	2	2	4	2	3	2	2	0	1	1	3	1	2	5	2	2	1	4	0	2	2	1	3	3	0	0	1	3	3	0	0	0	3	2	3	1	1	1	1	0	3	2	1	1	3	1	1	0	2	5	1	1	1	0	4	1	1	1	0	1	1	3	0	1	3	0	1	1	1	1	1	3	0	2	0	1	2	1	2	2	1	1	2	1	1	1	3	0	1	0	1	0	1	3	0	2	2	2	0	3	2	2	0	0	0	3	4	0	0	3	2	0	3	0	3	1	3	0	4	0	4	1	3	1	0	0	1	2	2	2	0	2	1	0	1	1	1	0	1	1	0	0	2	2	2	2	0	1	2	1	0	1	1	1	4	3	2	2	0	2	1	1	0	0	2	0	1	1	0	0	1	0	0	2	0	2	2	1	1	3	1	0	0	0	0	3	3	2	1	3	0	2	0	0	1	4	1	0	2	0	1	1	1	2	1	0	0	1	1	1	2	0	2	2	0	2	1	1	1	1	0	0	1	1	0	2	2	1	1	0	1	2	0	1	2	0	2	1	0	3	1	2	1	0	0	1	2	0	0	0	2	4	1	1	2	3	1	1	2	0	1	1	0	1	2	1	2	0	0	1	3	0	2	1	0	1	1	1	3	2	0	0	0	1	1	1	0	2	0	0	2	1	1	0	2	1	1	0	0	2	0	2	0	2	0	0	1	1	1	1	0	0	0	2	1	2	0	1	2	0	0	0	0	1	0	1	0	1	0	0	2	0	1	2	1	1	2	1	1	2	0	0	0	0	1	1	0	1	1	3	1	1	1	0	1	0	0	0	1	0	1	0	1	1	0	2	1	2	0	0	0	2	0	1	2	1	0	1	2	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	2	1	1	1	0	2	0	2	1	1	0	0	2	0	0	0	1	0	0	2	0	2	1	3	0	2	1	2	0	0	0	0	0	3	0	3	0	0	2	1	1	1	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	2	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	3	2	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	1	2	0	0	3	0	0	0	1	1	4	2	1	0	1	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	2	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	3	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1
345	1	1900	237704	395	5	153	777	1027	1055	900	729	632	498	394	320	261	206	193	152	149	144	140	134	120	118	122	118	136	111	93	103	102	89	96	80	80	74	67	78	52	66	63	54	48	48	45	54	49	52	47	45	36	34	30	37	27	20	35	22	27	22	26	19	21	28	25	16	22	29	15	22	16	10	10	10	15	13	9	16	11	10	10	9	8	15	10	9	7	19	10	15	12	7	13	15	10	9	10	6	11	11	10	5	15	13	8	18	9	7	5	14	9	9	12	14	7	2	6	8	1	7	5	10	3	0	3	3	4	6	4	4	8	7	5	4	2	4	2	5	2	3	2	3	1	3	1	1	8	1	5	1	3	3	3	1	2	5	6	3	1	1	0	1	6	2	1	3	1	1	3	2	0	2	2	3	1	5	3	0	2	1	2	2	2	2	2	2	2	1	1	3	0	0	1	2	2	2	0	1	1	1	2	3	1	1	2	1	2	1	2	2	5	1	1	2	1	4	1	2	0	2	2	5	0	1	1	0	1	1	0	2	1	2	3	3	0	1	1	2	0	1	2	3	2	1	0	2	1	2	2	2	2	1	1	1	0	0	1	2	1	4	1	1	2	0	1	0	1	0	1	1	0	1	1	2	1	0	2	1	2	2	0	1	2	0	1	0	3	2	1	2	0	0	2	1	1	1	1	1	1	1	0	1	1	2	1	1	1	2	1	0	2	1	1	1	2	1	0	2	0	1	1	2	1	2	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	0	3	0	2	1	0	0	1	0	2	2	0	0	2	0	1	2	1	0	3	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	0	1	0	2	2	1	1	1	1	1	1	1	0	1	3	1	1	1	0	0	1	0	0	1	2	1	0	0	2	2	2	5	2	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	2	0	2	3	3	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	3	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	2	2	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	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	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	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	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	237827	440	8	141	705	924	1078	1030	890	692	526	409	347	312	239	228	213	183	192	163	155	128	133	144	128	103	126	125	118	118	107	106	117	101	92	97	104	78	67	55	78	54	53	58	46	51	34	30	45	24	40	41	32	31	31	31	41	28	23	31	28	28	25	19	20	16	29	14	24	24	26	13	14	20	22	15	21	16	21	18	13	16	16	10	16	14	23	16	8	16	20	15	15	23	14	8	14	12	13	17	18	7	13	9	8	10	10	5	13	8	6	3	12	9	9	9	10	5	5	16	6	3	3	7	6	6	3	6	4	3	7	2	2	1	6	7	3	6	7	4	5	3	3	4	3	3	0	5	2	5	6	3	2	6	0	4	6	3	5	3	2	4	5	1	4	4	2	4	6	3	4	2	2	4	1	3	2	3	4	2	3	1	1	3	1	3	2	4	2	2	1	2	2	1	1	3	4	5	5	2	1	2	6	2	3	0	3	1	2	0	2	2	3	2	1	1	2	3	0	5	2	4	1	3	1	2	6	0	5	1	1	1	2	0	4	1	0	4	5	1	1	0	3	0	2	1	0	2	3	0	0	2	1	1	1	1	2	3	3	0	0	1	0	1	2	1	3	1	3	1	1	1	3	4	0	1	3	0	0	1	1	3	3	0	0	0	0	1	1	0	0	0	0	1	1	3	1	0	2	0	1	0	2	2	3	1	0	1	3	1	0	0	3	1	1	0	2	3	1	4	3	4	2	0	2	0	0	1	2	0	1	1	1	1	0	0	1	0	0	1	4	5	2	3	3	2	2	0	0	1	0	0	1	0	3	4	0	1	2	1	1	0	0	3	0	0	1	0	1	0	1	2	1	2	0	1	2	2	0	0	0	1	1	1	1	4	1	2	2	0	2	1	0	1	0	0	2	0	0	0	0	2	1	0	2	2	1	1	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	3	3	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	2	0	1	0	0	0	0	5	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	0	2	0	1	2	2	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	2	0	1	1	0	0	1	1	1	2	0	2	0	2	2	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	1	2	1	1	1	1	1	0	1	0	1	3	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	4	0	0	2	1	0	1	1	0	0	1	2	2	0	1	1	2	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	1	4	0	0	0	2	2	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	2	0	2	0	2	0	1	0	0	2	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	3	1	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	2	0	0	0	0	4	0	0	0	0	0	0	1	0	0	0	2	0	0	1	3	3	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	0	1	1	2	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	0	0	0	1	0	2	0	1	0	1	1	2	1	0	3	0	2	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1
345	3	3500	237950	448	17	115	656	941	1145	1027	924	768	587	501	351	298	235	235	248	203	199	189	178	176	163	123	151	138	152	129	143	143	119	108	108	116	112	113	100	85	71	94	100	87	81	91	83	63	92	65	69	75	67	56	53	42	53	44	35	35	35	32	37	34	22	25	27	18	34	21	23	22	12	12	25	20	19	21	16	11	24	12	14	20	18	19	16	14	19	16	12	11	8	5	13	15	8	9	10	13	14	10	10	9	12	7	9	7	15	10	5	12	6	9	14	5	7	9	5	8	5	7	4	6	5	6	7	5	2	9	5	4	6	5	9	4	4	3	3	0	4	4	6	4	5	4	2	3	6	5	7	2	2	4	3	3	4	1	7	0	3	1	5	6	8	3	7	6	3	2	2	4	4	6	3	5	5	6	1	2	3	4	3	1	1	1	2	3	0	2	0	0	2	6	3	5	0	4	6	7	1	2	6	3	3	4	2	0	5	1	2	5	2	2	2	1	5	3	4	3	1	4	4	5	4	1	5	3	3	1	6	2	1	2	1	1	0	2	2	2	1	3	1	2	3	2	2	3	3	0	2	1	1	1	0	1	2	1	2	0	5	2	0	3	2	5	3	0	3	0	2	1	3	3	2	2	0	1	2	4	1	0	3	2	0	3	1	2	2	0	3	1	1	2	2	1	3	0	0	0	2	1	2	2	2	4	2	0	1	2	3	0	2	2	1	0	0	1	1	1	1	2	2	3	2	0	3	1	5	0	1	2	2	1	2	0	1	1	2	2	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	2	0	2	2	0	2	2	1	0	3	2	1	0	0	2	1	1	1	0	1	2	1	3	0	1	2	2	2	1	1	1	1	2	1	1	3	2	1	2	3	1	0	3	1	1	1	0	1	0	0	1	1	0	2	1	0	2	1	0	1	2	1	3	0	0	3	2	1	0	0	0	0	1	0	1	2	0	1	0	1	0	1	3	1	1	0	2	0	1	1	1	2	1	1	0	0	1	0	1	1	0	0	1	1	1	3	1	0	1	0	0	0	6	0	0	0	1	0	1	1	0	1	1	0	3	1	0	0	1	1	0	1	0	1	2	0	0	2	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	1	2	0	1	1	0	2	2	1	1	0	0	0	0	1	3	1	0	0	3	2	0	0	0	1	1	0	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	2	1	0	3	0	0	0	0	2	2	1	1	1	1	1	0	1	3	0	0	0	2	2	1	1	0	1	0	0	0	0	5	1	0	0	1	0	0	1	1	2	2	1	2	1	1	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	2	2	0	0	0	1	0	2	1	0	1	1	0	1	0	1	0	0	1	4	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	1	3	0	0	0	1	1	0	1	1	1	1	3	0	2	0	1	0	0	2	2	0	0	0	1	0	2	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	2	4	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	3	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0
345	0	2700	238073	442	11	83	585	863	1076	1038	960	734	592	474	395	283	282	258	232	253	220	205	219	210	215	225	208	206	190	183	181	170	142	130	122	130	123	111	116	106	97	100	95	95	92	78	86	89	88	79	81	58	64	61	66	58	53	55	47	55	49	52	44	46	30	33	47	37	35	31	32	21	25	31	22	26	37	32	26	20	22	24	17	21	19	18	29	10	12	24	23	20	18	20	9	8	13	18	18	14	12	10	16	9	13	13	4	8	14	5	10	8	2	6	12	11	9	12	6	8	12	6	6	5	7	4	12	6	2	3	3	9	4	2	6	2	10	2	2	9	7	6	5	4	10	5	4	6	10	7	6	10	3	7	12	10	4	4	5	3	3	3	2	5	5	7	2	6	1	2	3	3	5	8	4	1	1	5	4	4	11	4	3	4	5	7	4	7	1	2	4	6	1	4	2	9	4	5	3	0	4	4	1	1	1	1	2	4	3	7	5	1	2	1	5	2	1	1	3	1	3	6	0	1	1	2	5	3	4	1	2	4	6	3	3	5	4	2	3	1	0	2	4	5	6	5	2	2	2	5	1	2	5	1	5	3	5	5	0	3	4	3	4	4	2	1	3	1	3	3	4	4	2	1	4	0	2	1	0	0	1	2	2	3	4	3	2	2	0	1	2	0	1	2	0	0	1	3	1	2	2	2	3	2	2	1	1	1	3	0	3	2	3	3	3	1	2	3	1	5	3	3	3	0	1	5	4	2	2	2	1	0	3	3	4	1	1	1	2	5	1	3	1	4	2	1	5	2	0	0	0	0	0	2	2	2	1	2	2	1	0	3	0	1	0	1	1	0	2	1	1	1	2	0	3	0	0	2	3	1	1	0	1	1	2	3	3	4	2	1	1	2	1	1	2	2	1	3	1	1	2	2	2	1	1	3	1	0	4	2	0	0	0	1	1	4	1	2	2	1	1	1	1	4	2	2	1	2	1	2	0	1	0	1	1	2	1	1	4	1	2	3	2	1	1	0	2	2	3	0	0	1	4	2	0	1	1	0	1	3	0	2	1	0	3	1	0	0	6	2	1	0	1	3	1	0	1	1	0	0	0	2	0	0	1	3	1	4	0	3	0	1	0	0	2	1	1	2	0	1	0	3	0	0	1	1	2	0	4	3	0	0	2	0	1	0	1	0	1	1	2	1	2	3	1	0	2	0	1	1	2	0	1	0	2	1	0	0	1	2	0	2	1	2	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	2	0	0	1	1	3	3	0	2	0	1	1	0	2	2	0	2	1	1	2	1	1	1	0	0	0	1	1	0	3	0	1	1	2	0	1	2	2	0	0	0	2	0	0	2	1	0	3	2	0	2	1	0	1	1	1	1	0	0	2	2	4	0	1	1	1	1	0	1	0	3	0	2	1	0	0	2	0	2	0	1	1	1	1	1	2	2	1	0	0	1	1	1	1	2	0	0	1	1	2	0	1	2	0	0	1	2	0	0	2	0	0	1	1	1	1	1	1	1	1	0	1	2	0	0	0	0	1	1	4	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	3	0	0	0	2	0	1	0	2	1	0	1	1	0	0	1	0	1	0	0	1	2	2	3	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	3	1	1	0	0	0	2	2	0	0	0	0	2	0	2	1	2	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	1	1	0	1	0	1	0	0	2	0	2	1	0	0	1	1	0	0	1	0	0	3	0	1	2	0	0	0	0	0	0	2	1	1	1	1	0	0	2	1	0	2	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	2	1	1	2	1	2	0	0	3	2	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	2	0	0	1	2	1	0	0	0	1	1	1	0	1	2	1	0	1	0	0	2	1	0	0	1	2	0	2	0	2	0	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	2	0	2	0	1	1	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	2
345	1	1900	238197	435	6	161	760	1034	1119	1028	866	657	529	441	368	297	243	217	210	192	179	188	154	156	154	122	128	137	121	108	106	107	115	93	97	97	82	83	93	67	77	88	62	67	67	65	68	41	42	48	53	37	50	35	42	32	18	27	18	28	30	24	23	24	21	28	24	26	27	14	19	19	16	17	20	24	26	18	14	21	18	13	12	17	20	14	13	15	16	15	10	17	9	10	7	6	7	12	11	6	11	10	5	8	10	6	2	7	7	6	3	5	6	8	7	5	8	3	2	2	2	3	5	7	1	3	6	2	5	1	5	3	4	3	2	1	3	1	5	2	5	2	1	2	4	1	1	2	1	4	3	3	3	4	2	0	1	4	7	0	4	4	4	4	1	5	4	1	2	2	4	2	8	5	6	1	3	4	3	0	0	1	2	0	3	2	0	4	2	3	1	1	0	2	2	2	1	3	1	6	5	4	1	1	2	2	2	3	2	1	3	1	1	2	1	0	2	2	1	3	3	1	2	1	2	1	3	4	0	1	0	2	4	1	3	4	1	1	2	2	3	1	1	0	3	2	3	2	2	0	0	0	3	0	1	1	1	3	2	1	2	2	3	0	0	3	1	1	3	3	1	1	3	1	1	1	2	4	4	2	1	1	1	0	1	2	1	2	0	0	0	0	2	6	2	1	0	1	1	0	1	1	1	2	2	2	2	1	3	3	0	0	0	1	1	2	1	2	1	2	0	0	1	1	0	1	2	1	0	2	2	1	2	0	1	2	1	0	0	1	0	1	1	0	0	3	1	1	0	1	1	1	0	2	0	4	0	0	2	2	1	0	0	1	1	1	1	0	1	2	0	0	0	2	1	0	1	0	1	1	2	0	2	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	1	1	2	0	1	1	1	1	0	1	0	1	0	1	3	0	1	1	3	0	1	0	3	1	0	1	2	2	0	1	2	1	1	1	1	2	1	0	0	2	2	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	3	1	1	1	1	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	2	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	2	1	0	0	1	0	3	0	0	1	1	0	2	1	2	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	1	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	2	1	0	1	0	0	0	0	2	2	1	0	1	2	0	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	1	2	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	2	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0
345	2	2100	238320	423	17	138	661	940	1152	982	901	755	608	451	362	323	303	280	251	267	243	207	235	229	192	180	191	175	192	162	157	148	141	139	120	126	113	117	96	103	97	91	79	70	64	59	62	61	70	61	54	51	45	44	37	46	38	23	27	25	29	19	21	16	21	36	26	13	21	21	23	21	25	21	20	18	28	15	9	8	15	9	11	23	11	13	14	16	16	18	11	8	13	10	10	8	13	10	8	4	11	7	3	5	3	5	3	9	9	5	3	6	5	6	7	4	5	6	4	4	6	1	4	3	4	5	2	5	7	1	6	8	6	6	8	1	3	8	3	0	5	1	3	4	8	4	6	7	4	4	1	6	4	3	2	3	2	5	5	0	6	2	4	3	4	3	4	3	5	3	2	7	1	3	3	1	2	3	3	1	0	0	2	4	0	2	3	1	3	3	2	3	1	3	1	2	2	1	4	1	1	4	3	0	2	3	2	3	1	0	2	4	2	5	6	2	1	2	2	0	2	3	1	1	0	1	3	2	2	4	0	3	1	0	0	1	4	2	3	1	2	2	0	2	3	0	1	0	0	4	2	0	4	0	0	1	3	2	3	0	1	0	2	1	2	2	2	1	4	1	1	2	2	1	3	1	1	2	0	1	1	1	1	0	1	0	1	2	2	4	4	1	3	0	2	2	0	2	2	1	0	1	0	2	0	2	2	0	2	1	2	0	0	1	1	3	0	0	1	2	1	1	1	0	0	1	2	1	1	0	1	0	1	0	0	3	1	0	1	2	2	2	0	0	0	2	4	2	1	0	1	0	0	1	0	2	1	0	0	1	1	0	1	0	2	2	0	1	1	2	3	1	0	0	1	0	1	0	1	2	0	2	1	0	2	1	1	0	2	1	1	1	0	1	2	1	0	0	0	2	2	1	2	0	1	0	1	1	1	1	1	0	0	2	2	1	1	0	0	1	1	0	1	1	0	1	0	1	1	2	1	1	1	1	1	1	0	1	1	0	1	0	2	1	2	0	0	2	1	3	4	0	1	1	1	0	2	0	0	1	1	0	0	0	1	3	1	0	3	3	0	0	3	0	1	0	1	0	1	2	0	0	2	0	0	0	1	2	1	1	2	1	0	2	1	1	0	0	0	1	0	1	1	3	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	0	1	0	1	0	1	4	1	0	3	2	1	1	2	2	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	1	0	0	3	1	0	0	0	0	2	1	0	1	1	0	0	1	1	2	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	2	0	1	1	0	1	2	1	2	2	1	1	0	0	2	0	2	0	0	0	1	1	0	1	1	1	0	2	1	1	1	0	0	1	2	0	0	1	0	1	0	3	0	1	3	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	3	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	0	2	2	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	3	0	2	0	1	0	2	1	0	1	0	1	2	1	0	0	0	0	1	1	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	1	2	0	1	1	0	3	1	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	238443	414	10	114	688	968	1099	1056	974	786	644	540	444	369	326	294	280	238	239	219	166	166	186	181	145	139	140	123	153	137	120	117	122	127	110	119	109	121	105	89	73	73	70	83	69	66	60	59	60	53	53	50	55	39	54	48	52	45	50	37	47	49	30	30	37	34	24	27	24	24	16	21	24	20	12	14	23	15	17	19	15	26	14	11	15	17	21	11	22	12	14	20	8	12	4	6	7	9	9	8	9	8	10	11	9	7	9	6	7	5	7	7	4	4	8	6	4	3	7	9	5	6	2	1	8	6	3	3	4	3	4	4	6	3	4	7	1	1	4	4	3	8	9	2	2	5	1	4	0	4	4	6	4	6	1	5	3	3	2	3	5	2	7	5	4	2	0	4	1	4	5	8	2	6	3	6	3	8	3	6	1	6	1	2	1	2	1	4	6	2	2	5	3	1	1	0	5	2	3	5	0	2	2	3	3	3	3	1	4	5	0	4	3	2	1	2	4	3	3	2	2	4	0	4	7	3	2	4	1	2	3	1	1	2	1	1	1	1	2	4	2	1	2	4	0	1	1	1	2	4	0	2	3	2	2	2	2	4	1	2	1	1	3	1	2	0	4	0	3	1	1	0	2	2	1	2	2	1	3	0	1	1	2	1	0	0	3	0	0	3	1	0	0	3	0	0	2	1	1	1	1	0	2	2	2	2	1	1	1	1	2	2	3	3	1	2	2	0	1	1	0	4	2	4	0	3	2	1	1	4	1	0	0	1	1	1	0	2	1	0	2	0	2	1	1	3	0	3	2	1	1	2	2	1	1	0	1	0	0	0	0	0	3	4	1	1	0	2	2	1	0	2	3	2	1	0	2	0	2	2	3	1	1	0	2	2	1	0	1	0	3	0	0	0	1	0	1	2	0	3	0	1	0	0	2	1	3	1	2	2	1	1	0	0	0	1	1	1	0	0	3	0	3	1	1	0	0	1	0	1	0	0	2	2	0	2	1	2	1	1	0	2	0	0	0	1	0	1	2	0	1	0	2	1	0	0	0	1	1	0	2	0	1	2	0	1	1	1	1	1	3	0	1	0	0	0	0	2	0	1	0	2	1	2	0	2	0	2	2	1	1	4	2	0	1	2	2	0	1	0	0	2	2	0	1	2	2	1	0	2	0	0	3	0	1	2	0	1	2	1	0	2	0	0	0	0	1	0	1	3	0	0	1	1	1	1	1	1	3	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	3	0	0	0	1	1	0	3	0	0	0	2	2	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	3	0	0	2	0	0	0	3	0	1	0	1	0	1	2	0	0	0	1	0	0	3	1	1	1	1	1	1	0	1	0	2	1	0	1	1	0	0	0	1	1	1	0	1	0	2	0	2	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	2	0	0	1	2	0	1	1	0	0	0	0	2	2	2	1	0	0	0	0	0	1	2	0	2	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	2	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	3	2	1	0	0	2	1	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	1	1	1	1	2	1	2	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	2	0	2	0	0	0	1	1	0	0	0	2	2	1	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	3	0	1	0	1	0	2	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	2	1	0	0	0	2	2	0	2	1	0	0	0	0	0	0	0	0	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0
