345	0	2700	219339	450	14	77	458	738	782	716	591	485	458	373	304	219	230	197	222	185	158	163	151	131	139	110	115	112	112	116	102	95	74	78	104	83	74	84	75	68	69	83	79	67	61	47	55	44	35	47	42	25	34	33	24	38	22	33	26	18	27	18	28	26	23	30	25	26	26	19	19	18	15	18	27	16	20	21	17	15	15	19	19	18	14	12	16	11	9	7	9	14	12	12	8	4	13	8	8	11	10	9	11	15	9	9	10	6	11	16	23	34	43	49	43	55	56	42	51	39	37	34	23	23	23	16	10	10	4	7	5	2	5	5	4	9	2	5	10	7	5	4	4	5	4	9	5	3	5	2	3	6	11	3	2	2	4	5	4	3	6	2	3	6	6	2	0	6	3	3	5	9	4	7	7	1	5	6	4	1	1	2	2	2	5	4	7	6	2	7	1	2	3	3	2	4	3	5	2	3	2	0	5	3	8	6	8	3	3	3	6	1	3	2	0	3	5	2	2	3	4	2	4	2	0	0	3	1	6	1	4	3	2	3	4	3	2	4	4	1	0	2	5	1	1	1	3	1	1	3	2	1	5	3	0	2	4	0	1	4	4	0	0	2	4	6	3	2	6	0	1	4	3	2	1	6	4	1	5	3	2	2	2	3	3	1	4	2	1	0	5	1	3	2	2	3	1	5	4	2	1	4	5	1	5	2	2	1	2	1	1	1	6	1	3	0	4	2	2	2	3	2	1	1	5	1	4	0	2	2	1	2	4	1	2	4	0	1	0	1	0	2	0	0	0	4	2	3	0	2	5	2	2	0	2	1	2	5	3	1	0	0	4	3	0	2	2	2	2	2	3	4	3	0	1	1	4	1	2	1	2	2	0	2	2	2	2	2	3	2	2	3	1	4	4	1	1	3	1	3	1	0	2	0	0	3	2	2	1	3	2	1	6	0	0	1	0	2	3	2	0	1	2	1	1	0	1	1	0	0	3	1	1	1	0	3	0	3	0	0	2	0	0	2	1	3	0	3	0	1	0	3	1	1	1	1	0	2	6	0	1	0	2	0	1	0	0	3	0	2	1	1	1	1	0	0	2	0	2	0	3	1	0	1	5	2	0	2	2	1	2	1	1	1	0	0	0	0	0	0	1	3	0	2	3	0	0	0	0	2	3	1	0	0	1	2	2	0	0	0	1	3	1	2	1	0	1	1	0	1	0	1	0	2	0	1	0	2	0	0	0	2	0	0	1	1	0	1	2	0	0	0	0	3	0	1	0	0	3	1	0	0	1	2	1	1	0	0	1	2	1	3	0	0	0	0	2	1	0	1	1	0	1	0	2	1	1	2	2	0	2	1	0	0	2	1	2	1	1	2	1	0	0	0	0	3	2	1	2	1	1	1	1	1	0	1	1	1	1	1	1	1	1	1	3	2	0	0	0	1	1	0	0	0	0	0	0	3	1	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	1	2	1	2	2	1	1	0	2	2	0	0	1	0	0	0	1	0	2	1	0	2	3	0	0	1	0	0	2	1	1	1	0	1	2	0	0	1	0	0	1	0	0	1	1	1	1	2	1	0	1	0	1	1	1	0	3	2	0	2	0	2	0	0	0	0	0	2	1	0	1	0	3	1	1	0	0	4	1	3	0	1	0	1	2	0	2	3	4	1	0	0	0	1	0	1	0	1	0	1	0	1	2	0	0	3	0	0	2	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	2	2	1	1	0	0	0	2	1	2	0	1	0	1	3	0	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	2	1	1	1	0	2	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	3	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	0	3	0	1	0	1	0	1	1	0	0	1	1	0
345	1	1900	219462	460	10	165	597	704	718	564	488	395	337	273	239	194	161	145	141	148	137	116	127	118	87	70	84	65	67	69	64	52	57	54	42	52	44	32	48	37	39	32	27	34	25	24	22	26	18	20	27	23	15	16	26	12	22	22	13	20	21	22	14	17	15	7	17	12	13	11	18	14	6	14	11	7	9	7	11	11	16	10	10	7	10	8	12	10	9	5	10	8	9	3	8	11	4	6	3	5	9	8	7	6	3	4	0	2	6	7	8	7	18	21	18	16	27	33	33	25	29	21	29	27	31	26	22	12	12	7	5	6	4	3	6	5	2	5	4	2	3	7	4	4	5	0	4	2	3	5	3	4	4	2	4	0	3	2	3	4	2	5	4	1	5	3	4	1	2	3	2	4	2	1	0	2	1	2	4	4	3	1	0	3	2	0	3	2	2	1	2	2	3	5	4	1	3	3	1	3	3	1	0	2	2	3	1	2	1	3	2	2	2	3	0	1	6	3	0	0	1	3	2	2	3	1	4	1	0	4	3	1	3	0	1	0	1	2	5	2	1	2	1	2	3	2	1	4	0	0	1	0	2	0	1	0	1	0	7	2	3	0	3	2	1	1	1	1	2	2	1	1	1	1	2	1	1	2	1	1	0	0	0	0	0	1	0	1	1	5	2	1	0	1	2	3	0	0	0	4	1	1	1	0	2	0	0	3	1	1	5	0	2	0	1	2	3	0	2	3	1	1	0	1	4	0	1	0	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	2	2	1	0	1	0	2	3	2	2	0	2	2	2	0	0	0	1	0	3	2	1	0	2	1	0	5	0	0	1	1	1	0	1	1	3	2	0	0	2	0	0	0	0	1	1	3	2	0	1	0	1	0	0	1	1	0	1	1	0	3	0	2	1	2	1	1	1	2	0	1	0	0	2	2	0	2	2	1	1	0	0	0	1	0	2	1	2	0	1	0	0	1	0	2	0	2	0	2	1	0	0	0	0	1	1	0	0	1	1	1	0	2	1	0	0	1	2	1	1	0	1	0	0	1	0	1	4	0	0	0	0	0	3	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	0	0	0	2	0	0	1	3	0	0	1	0	2	2	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	2	2	0	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	1	1	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	2	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	1	0	0	1	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	2	0	1	2	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	3	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0
345	2	2100	219585	429	17	128	530	705	713	564	448	384	344	277	283	242	200	188	183	163	154	138	134	113	113	95	102	91	81	62	62	59	62	66	57	59	44	53	46	48	55	49	43	33	40	31	38	31	33	25	28	26	21	23	20	24	22	20	22	21	22	18	16	12	14	20	17	13	22	21	15	24	9	10	8	15	11	12	9	11	12	9	8	9	8	8	8	14	9	11	10	10	5	5	4	8	6	7	5	10	3	10	7	10	8	8	6	4	8	6	18	18	15	22	29	36	24	34	28	20	17	18	26	29	21	22	11	7	8	7	1	1	0	4	3	7	6	2	1	7	1	5	5	5	4	4	5	5	6	2	6	0	2	1	5	7	1	3	4	0	4	3	2	4	2	1	0	1	5	3	5	2	2	5	1	2	2	2	6	2	2	2	4	3	4	3	3	2	3	4	0	1	4	5	3	4	5	2	2	1	2	0	2	4	3	1	1	1	0	1	4	2	2	2	5	3	3	2	2	9	1	2	1	1	0	2	2	0	2	1	4	1	3	2	1	3	3	1	2	3	2	0	2	1	6	2	0	0	2	2	2	1	0	2	2	2	0	2	2	1	2	1	3	1	1	0	2	1	1	1	0	2	0	3	1	2	6	0	2	2	1	1	1	1	0	2	3	3	2	1	4	2	1	1	2	1	1	0	0	2	1	2	3	2	2	2	3	2	0	2	1	1	3	0	0	2	1	6	3	1	2	0	1	3	3	5	0	0	0	0	1	1	2	2	1	1	3	0	1	1	1	1	1	2	3	1	1	1	2	4	1	1	0	4	1	2	0	2	4	1	1	0	0	0	1	1	2	0	1	0	1	1	2	0	2	1	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	0	1	0	0	2	2	4	4	1	5	1	2	1	2	2	1	0	0	0	0	0	2	1	0	0	1	2	0	1	1	0	0	1	1	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	1	0	1	1	2	0	2	0	0	1	0	3	1	0	0	0	1	0	3	1	2	2	0	1	1	2	1	2	0	1	0	1	1	0	0	3	0	0	1	2	1	2	1	5	0	0	0	0	1	0	1	2	1	1	3	1	1	0	2	3	3	0	0	6	0	0	1	0	0	2	1	0	2	0	1	1	0	0	3	1	1	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	2	1	0	1	1	3	0	2	1	0	2	1	2	0	2	0	0	0	0	1	0	1	2	1	0	0	1	0	2	1	0	0	1	2	1	0	1	0	0	1	1	0	0	2	1	2	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	2	1	1	1	0	2	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	2	0	1	1	0	0	0	1	1	1	0	3	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	2	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	3	1	0	1	0	1	2	1	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	2	1	1	1	1	0	0	0	1	0	0	1	0	1	3	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	3	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	219709	461	9	105	500	681	656	551	513	422	381	334	280	265	242	208	202	186	194	151	135	135	114	124	114	109	107	83	85	91	67	55	74	60	58	62	61	39	59	46	44	35	41	40	35	26	31	23	33	26	23	25	27	28	19	27	33	22	24	22	29	15	21	25	20	29	19	17	10	18	13	18	8	11	6	14	11	14	11	9	15	13	11	7	14	10	8	17	5	6	6	13	6	11	6	6	8	8	4	4	10	6	6	6	8	11	14	22	14	24	32	31	39	56	43	42	46	36	38	27	23	35	26	16	12	5	6	7	6	1	3	11	6	4	4	4	7	5	3	2	4	3	3	2	5	3	5	6	5	4	5	3	4	5	4	5	2	2	6	3	5	3	6	4	2	4	1	5	2	3	2	5	1	3	4	5	5	2	1	3	6	3	1	3	2	2	5	2	3	1	8	1	4	1	1	2	3	3	3	2	3	2	5	2	1	3	2	2	5	2	6	3	1	4	5	1	3	0	0	1	1	4	2	6	2	1	0	5	3	5	1	3	2	3	1	0	3	0	2	3	1	0	1	4	2	5	2	2	1	1	1	3	1	4	3	4	2	3	4	2	4	4	1	1	2	2	3	3	3	1	2	3	0	3	6	2	2	1	3	0	5	1	3	1	3	3	1	2	1	0	2	1	4	3	1	4	2	1	1	1	2	4	1	1	1	1	2	1	1	2	0	3	3	1	1	1	0	4	0	1	0	0	2	3	2	0	0	3	1	2	1	3	0	0	2	2	1	0	2	0	2	1	1	0	3	1	0	4	2	1	3	0	2	2	1	3	1	4	2	4	2	1	1	1	1	2	1	1	1	2	1	1	3	0	2	2	1	3	1	3	1	2	1	1	0	1	0	1	2	0	1	1	0	3	0	1	2	0	2	0	1	0	1	3	2	3	0	0	1	1	1	1	2	0	0	0	0	0	2	2	1	1	0	1	0	1	1	3	3	2	2	1	0	0	1	1	1	1	1	1	0	1	0	0	4	0	0	0	0	1	2	2	1	2	0	1	0	0	0	2	0	0	0	1	0	1	2	1	1	0	1	0	1	1	2	0	0	0	1	1	1	0	2	1	1	2	1	1	0	1	0	1	0	0	0	1	1	2	0	2	0	0	0	0	0	1	1	0	2	1	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	1	0	1	1	0	1	0	2	1	2	2	0	1	1	1	2	2	2	3	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	0	4	0	0	3	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	2	1	1	2	0	2	1	1	0	2	1	0	0	0	1	1	1	0	2	1	0	1	1	2	0	0	1	0	1	0	0	2	0	0	1	0	0	2	1	0	1	1	0	2	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	2	2	0	3	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	2	0	0	2	0	1	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	1	0	4	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	1	2	0	0	1	1	0	0	1	1	1	0	2	1	0	1	0	0	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	219832	466	13	109	492	721	745	630	577	522	414	379	342	289	256	233	219	189	211	176	135	148	149	126	137	129	129	92	100	107	92	92	88	77	86	69	60	55	65	61	52	55	64	44	48	49	43	40	31	44	43	46	36	33	36	36	24	32	22	31	30	21	30	38	19	28	32	19	27	22	30	15	25	13	11	15	18	16	15	11	19	16	14	14	17	16	12	16	15	15	10	19	8	9	8	11	10	9	15	12	13	2	16	10	9	11	17	21	30	41	47	45	53	58	51	59	56	39	34	41	36	25	27	34	13	19	11	5	7	7	11	7	4	8	6	7	6	1	7	3	8	9	10	4	5	5	6	3	4	5	1	4	5	2	5	3	1	10	5	6	3	5	4	6	5	5	2	3	6	0	3	6	2	8	4	6	2	4	5	3	3	3	3	3	4	7	7	6	6	1	3	1	5	5	5	4	1	5	3	4	2	5	4	3	2	2	3	3	5	9	6	5	4	3	1	2	0	0	3	4	1	3	5	1	1	3	2	3	1	2	1	3	2	2	1	3	1	2	4	2	4	1	1	2	5	4	1	3	2	1	1	4	4	2	2	2	5	1	1	4	3	5	4	2	6	1	3	3	3	2	3	1	4	2	2	1	2	2	1	2	1	1	1	3	1	4	5	2	2	4	2	2	3	0	2	3	3	5	0	4	3	4	3	4	7	4	2	5	0	0	0	0	2	4	3	1	2	1	2	0	5	5	5	1	3	1	1	1	5	4	5	4	2	3	2	2	2	1	3	1	0	2	1	4	3	2	2	2	2	2	0	1	4	1	0	1	1	3	0	5	1	1	3	4	2	4	0	1	1	2	6	2	3	0	0	0	5	1	2	1	2	2	2	1	3	1	1	1	1	1	1	1	2	1	0	2	1	3	1	2	2	0	1	5	0	1	1	1	3	1	0	0	5	2	2	0	3	3	0	3	2	0	0	1	1	1	1	1	2	0	1	2	2	1	3	0	0	3	1	0	4	0	0	2	0	1	1	0	2	5	0	1	3	2	0	4	1	0	0	0	1	1	1	2	2	0	1	0	1	2	2	0	3	1	2	0	3	1	1	3	3	1	1	1	0	1	1	1	0	2	0	2	0	0	0	1	4	0	2	0	3	1	1	3	0	0	0	1	1	2	2	0	0	1	2	0	1	1	1	1	1	1	1	0	1	0	4	0	2	1	3	0	0	0	1	0	5	1	1	3	1	1	3	1	2	1	0	0	1	0	0	0	2	2	0	0	1	1	2	0	0	1	0	1	1	1	2	1	0	0	2	1	0	1	1	2	2	2	1	1	2	1	2	0	1	2	1	0	0	2	1	0	0	1	1	0	1	4	1	1	3	0	0	1	2	2	0	0	3	0	0	0	1	0	2	0	0	1	2	0	2	1	2	1	2	0	1	4	2	1	0	1	2	0	3	0	1	0	0	3	3	2	0	1	0	1	0	1	1	4	2	1	1	1	0	0	0	0	1	2	0	2	2	2	0	2	0	0	1	1	0	3	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	3	2	1	2	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	1	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	1	0	0	3	0	0	1	1	0	3	2	1	2	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	1	3	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	1	0	2	0	0	2	1	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	3	1	0	0	2	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	0	2	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0
345	1	1900	219955	483	6	121	555	717	694	550	464	390	347	273	256	228	218	168	171	172	138	109	116	98	87	74	95	60	67	69	74	63	36	38	58	43	51	41	35	40	45	37	25	30	39	28	19	19	17	27	18	21	25	19	16	30	16	10	23	20	16	11	21	18	15	17	13	9	17	7	10	7	7	12	11	14	14	8	11	11	9	7	15	5	8	8	4	8	6	4	7	8	6	6	9	9	6	6	6	1	6	7	5	7	6	8	7	5	3	7	7	17	13	11	16	16	23	28	22	19	18	16	18	24	14	5	9	4	5	5	4	5	1	3	0	6	2	4	1	1	2	4	2	2	1	1	0	1	2	0	2	3	3	3	1	4	1	7	3	1	2	2	2	1	5	0	2	5	2	2	1	2	3	0	3	2	4	2	2	4	3	2	3	2	0	3	2	2	4	6	2	2	0	2	1	1	2	2	1	2	4	0	1	2	5	1	1	0	2	3	2	2	2	1	3	3	2	0	1	0	0	3	0	1	2	1	2	0	1	0	1	3	2	2	2	1	2	1	1	1	1	3	1	3	1	0	0	3	2	1	1	0	0	0	2	1	2	0	2	1	2	1	1	0	0	4	2	0	2	1	2	0	0	2	2	3	1	0	1	2	1	3	4	3	4	2	1	4	1	2	1	0	1	0	1	0	0	2	1	2	0	1	2	1	3	1	1	0	1	0	0	0	2	4	3	2	1	4	1	1	0	2	1	3	0	0	0	2	2	1	2	4	1	2	2	2	4	2	3	1	5	0	0	1	2	1	0	2	1	1	0	1	5	4	0	2	0	2	1	1	2	4	1	2	1	2	1	1	0	0	0	2	0	1	2	0	0	0	1	0	1	1	0	1	0	0	1	3	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	2	1	1	2	2	0	2	1	0	1	2	1	4	1	0	2	1	0	0	0	1	2	0	0	0	1	2	0	0	2	1	1	1	2	1	2	0	0	4	1	0	2	1	0	1	1	2	0	0	1	1	0	1	0	4	1	1	0	1	0	2	2	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	1	3	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	1	1	1	2	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	3	0	1	0	2	0	1	0	1	1	1	1	0	2	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	3	2	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	2	0	1	0	1	1	1	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	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	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	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
345	2	2100	220078	464	8	124	558	709	693	543	482	387	339	280	231	244	194	188	190	153	163	166	100	114	111	103	86	91	66	80	70	69	77	49	59	58	43	40	36	47	32	46	37	47	31	46	37	32	36	33	17	23	29	20	25	16	20	17	26	17	17	13	23	24	23	11	17	9	13	11	18	17	10	12	15	13	15	13	20	15	8	7	9	10	11	4	7	5	16	6	14	7	5	9	10	7	7	5	4	8	7	6	9	5	6	5	5	8	6	15	12	19	21	24	19	27	25	24	13	18	15	11	12	14	15	6	2	5	7	2	4	2	1	2	1	2	5	4	2	3	2	8	2	6	4	2	2	4	2	4	1	3	3	7	4	4	3	2	1	4	4	1	4	3	3	1	3	2	3	2	2	3	6	1	3	4	2	2	3	2	3	2	4	0	4	3	2	1	1	7	2	1	2	2	3	1	3	2	2	1	2	1	4	2	1	1	1	1	4	2	2	5	2	4	0	0	2	3	1	2	1	0	1	2	0	2	2	1	0	2	2	1	1	0	1	3	0	1	1	0	3	2	1	2	1	2	0	2	2	2	4	1	1	2	0	1	1	3	5	2	1	3	1	3	2	0	3	2	2	2	1	1	1	3	2	3	2	1	0	6	2	1	1	4	1	0	2	1	3	2	1	3	1	1	3	1	3	1	1	3	1	1	3	2	1	5	2	0	0	3	3	2	5	1	3	2	2	1	2	2	1	2	2	0	4	3	3	1	2	4	6	1	1	6	2	0	1	0	0	0	0	1	3	3	1	2	4	2	0	2	2	0	2	5	2	2	1	1	2	2	2	2	1	0	0	0	0	1	1	0	1	3	1	1	1	1	3	2	0	0	3	4	1	1	0	4	1	4	2	2	2	0	2	2	0	0	2	2	1	0	1	3	0	2	2	1	0	2	0	1	0	0	0	0	0	1	0	2	1	1	0	0	2	0	4	5	0	0	3	2	2	1	0	0	2	0	0	1	2	1	0	0	0	1	1	0	2	1	2	0	1	0	0	1	0	1	1	4	0	0	1	3	1	0	0	1	1	3	2	0	0	0	0	2	2	0	2	3	1	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	4	1	0	0	0	2	2	0	1	1	0	1	1	0	0	0	0	4	2	0	0	0	0	1	0	0	0	2	2	0	0	1	2	2	0	1	0	1	0	0	0	3	0	1	0	1	0	0	1	0	1	0	2	2	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	3	0	2	0	1	0	0	1	1	0	0	2	0	0	1	1	2	2	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	1	0	0	3	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	2	1	1	0	0	0	0	0	2	0	1	0	1	2	1	2	1	1	2	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	2	0	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	3	0	2	0	0	1	1	1	0	0	1	1	0	2	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	1	1	1	2	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	2	0	0	0	1	1	2	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	3	3500	220202	422	7	100	543	706	688	613	560	480	415	346	320	263	243	196	193	178	148	132	136	117	137	115	98	87	73	84	76	84	61	69	56	83	69	55	54	54	56	44	41	44	34	39	36	30	30	35	21	33	29	28	23	22	31	24	25	26	18	20	22	18	25	20	19	19	17	10	19	10	15	15	10	10	5	10	9	12	10	6	8	11	12	10	8	4	7	4	11	13	10	9	8	6	6	6	6	6	9	6	6	10	4	4	8	6	11	17	12	14	25	35	49	38	48	56	42	35	37	35	26	22	36	21	28	18	10	7	5	5	7	8	10	3	6	8	9	9	6	4	3	5	7	5	4	3	1	4	2	4	7	5	4	3	2	5	6	2	2	5	2	4	1	4	5	5	4	3	2	2	9	0	2	6	3	3	1	1	1	7	4	1	1	2	3	9	5	1	3	1	1	2	2	1	2	1	2	0	1	3	2	1	3	2	2	1	2	0	3	3	2	2	2	3	0	6	3	1	2	0	1	1	3	2	2	6	1	3	3	2	5	2	0	4	1	0	3	1	1	1	2	4	2	1	1	3	1	2	0	1	2	1	4	1	1	0	0	0	2	1	2	2	6	1	1	3	3	3	1	4	2	6	1	4	0	6	2	1	1	1	2	1	3	3	1	2	2	5	2	0	2	2	3	1	1	3	1	2	2	5	3	0	3	1	3	0	1	0	2	0	3	0	2	2	0	3	3	0	1	1	2	1	1	2	4	0	2	2	6	2	4	2	1	1	5	5	1	2	1	2	1	3	0	1	1	2	1	0	4	4	1	2	1	0	0	2	2	1	0	0	0	1	1	2	1	2	2	1	1	1	2	1	2	1	2	0	0	2	0	1	3	1	2	1	1	1	0	1	0	0	0	1	1	1	1	0	4	1	2	0	1	2	1	0	1	0	2	2	0	2	1	0	3	2	3	0	1	0	1	2	1	2	1	1	0	4	1	1	2	0	0	0	2	0	0	2	1	0	0	2	3	1	0	1	2	0	1	1	1	0	1	3	1	3	1	1	0	0	3	1	3	1	1	0	2	0	0	3	0	1	0	1	1	1	1	1	0	2	0	2	0	2	1	1	0	0	0	2	0	0	0	0	0	1	2	2	0	2	1	1	0	1	0	3	0	0	0	0	4	2	2	1	2	1	0	2	0	0	1	0	2	0	0	0	0	2	0	1	1	1	1	0	1	1	0	1	2	2	2	3	3	1	1	1	1	1	2	2	2	1	1	0	1	0	2	1	0	0	1	3	0	0	2	0	0	3	0	0	0	0	0	0	0	3	0	0	2	2	1	1	0	0	0	0	2	2	0	2	0	1	3	0	0	0	2	0	3	0	2	1	1	0	1	0	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	1	0	1	0	0	2	0	0	1	0	2	0	1	0	0	1	1	0	0	0	2	0	0	2	1	2	0	0	2	2	1	2	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	2	0	2	2	0	0	2	0	3	0	0	1	0	1	1	1	2	1	1	2	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	1	3	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	3	1	0	2	1	1	0	0	1	0	1	0	0	1	1	1
345	0	2700	220325	433	17	91	494	699	752	664	557	488	427	331	342	278	266	242	187	210	183	173	168	145	147	105	138	107	115	106	85	112	76	99	87	66	66	68	71	64	63	50	57	69	65	43	46	50	51	46	32	29	44	27	30	24	35	29	40	20	27	20	19	23	28	26	30	19	19	22	21	20	12	18	18	16	14	18	10	20	18	19	13	15	17	10	14	9	13	10	9	9	13	12	7	14	9	8	13	13	7	9	14	5	8	8	5	7	17	19	34	40	39	39	44	63	43	56	52	47	43	45	39	39	37	33	28	20	6	7	10	7	6	9	16	12	15	10	16	11	10	7	4	4	2	4	4	6	6	4	4	7	2	3	8	5	2	5	5	7	3	1	3	2	3	5	8	5	3	4	11	2	4	1	5	4	1	6	6	6	2	5	5	5	5	2	7	2	5	2	4	6	6	5	4	5	5	4	2	4	4	1	3	2	0	0	6	4	3	0	4	3	7	2	2	1	2	3	4	7	2	3	1	4	4	3	5	5	3	1	3	2	2	4	3	2	4	6	6	3	5	1	4	4	4	3	3	2	1	1	2	4	1	5	2	2	0	2	3	1	3	0	4	2	3	2	2	1	1	3	5	2	1	3	5	2	2	0	1	3	0	3	1	0	2	3	1	6	1	2	2	2	2	3	3	4	2	3	6	1	3	2	2	2	1	6	2	1	1	1	4	0	4	6	2	2	0	3	0	2	2	3	2	2	2	0	0	4	2	2	5	1	3	3	3	5	3	4	4	3	2	1	2	2	4	1	0	2	2	0	1	0	4	2	4	2	4	1	3	2	2	0	2	1	1	3	0	0	1	1	5	0	3	2	1	1	0	4	2	0	1	1	1	1	4	1	2	2	1	0	0	1	2	1	1	3	2	1	2	0	2	0	1	0	2	2	1	2	2	1	0	1	3	2	4	0	0	1	3	1	1	0	5	4	2	1	2	3	0	7	1	2	1	2	1	2	2	2	1	4	2	2	1	1	0	2	0	0	2	1	1	1	1	2	0	3	1	0	3	2	1	0	1	2	1	0	1	0	2	1	0	2	1	2	0	2	0	4	4	2	1	1	0	2	2	2	1	0	1	0	1	0	1	0	1	3	1	1	1	1	4	0	0	2	1	0	2	3	0	3	1	1	1	0	0	1	0	0	0	1	1	1	2	1	0	2	2	2	0	0	1	1	0	0	1	2	0	0	1	0	2	0	1	3	1	1	1	1	1	0	0	3	0	0	2	0	0	0	2	2	0	3	2	0	0	2	2	1	0	0	1	2	1	3	1	0	0	1	1	2	0	1	1	1	1	3	1	0	0	2	1	0	1	1	1	1	3	2	0	1	0	0	2	1	0	0	1	1	0	0	1	6	2	1	2	2	0	3	0	2	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	3	0	1	1	1	1	3	3	2	0	0	0	1	1	0	0	2	1	0	0	1	1	2	0	1	0	3	0	0	1	0	2	0	2	1	1	1	2	0	0	0	1	0	1	1	0	3	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	2	1	0	1	3	1	1	0	2	0	0	1	0	0	0	0	3	0	0	0	0	1	0	1	1	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	1	2	1	1	0	1	1	1	2	1	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	3	2	1	0	1	1	2	0	2	0	0	0	1	0	1	0	0	0	3	0	2	0	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	1	0	0	0	1	1	1	0	3	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	2	0	2	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	3	0	2	1	1	1	1	1	1	1	2	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	1	1900	220448	441	10	99	509	597	533	485	419	363	324	278	247	230	196	174	142	134	120	122	114	86	97	84	86	64	80	58	57	59	50	53	41	38	36	38	33	28	24	28	31	33	27	25	32	15	27	23	19	21	20	15	16	20	16	12	19	19	13	11	18	7	11	11	13	15	12	7	7	11	7	9	11	14	10	8	8	4	6	11	10	10	6	11	2	4	5	5	3	6	2	10	5	1	6	6	6	5	5	4	7	3	3	1	6	9	4	7	8	13	13	17	12	20	23	28	24	28	24	24	33	22	22	13	11	4	5	3	6	1	5	7	8	7	6	7	10	8	3	2	7	5	2	4	4	3	5	0	1	3	4	1	1	2	1	2	0	5	2	1	2	0	2	4	3	3	2	2	3	2	5	4	3	2	3	3	2	3	1	0	3	3	4	0	0	1	2	2	2	4	2	2	5	3	3	1	3	2	1	1	0	3	0	3	2	1	5	1	0	3	1	3	2	2	0	1	1	2	0	2	4	1	1	3	2	3	0	2	1	3	4	1	2	1	2	2	0	0	0	2	1	4	0	2	2	4	3	2	2	2	0	1	4	1	2	3	1	2	0	2	0	2	0	0	1	1	2	1	1	0	1	0	1	3	1	1	1	0	2	1	0	1	2	1	3	0	3	2	1	1	4	4	1	0	3	3	2	1	1	3	2	1	1	3	1	1	2	3	2	1	5	1	1	2	3	4	1	1	1	0	2	3	0	0	1	1	1	1	0	0	2	2	0	1	2	4	0	0	0	0	1	1	0	2	2	2	3	0	0	1	0	0	0	1	1	1	0	3	1	1	1	1	1	2	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	3	4	2	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	1	0	2	2	0	1	0	0	0	1	0	1	2	1	1	0	0	2	0	0	2	0	0	0	0	1	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	2	1	2	1	2	2	0	0	0	1	0	1	2	0	1	0	2	1	0	0	1	1	0	1	0	3	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	1	2	0	0	0	1	0	2	0	2	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	3	1	1	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	3	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	4	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0
345	2	2100	220571	435	9	78	446	493	519	444	397	337	342	276	245	208	172	169	149	137	128	117	101	92	94	98	87	75	72	60	62	52	57	53	60	54	36	38	59	37	43	31	29	27	27	25	31	30	23	28	18	11	16	19	23	27	26	18	16	15	22	18	21	15	9	18	16	19	17	12	15	11	18	6	16	10	19	6	6	10	13	9	13	4	9	5	10	12	7	10	9	11	5	9	6	3	7	8	5	8	8	7	11	1	7	3	4	2	6	9	18	18	15	30	28	36	26	34	44	26	31	28	21	33	22	20	18	12	14	2	7	3	2	11	10	18	18	4	8	15	6	8	4	5	4	3	2	2	3	5	2	2	1	5	4	1	1	3	4	2	6	2	3	0	6	2	2	1	9	5	3	4	1	3	3	4	2	3	3	4	4	4	5	4	4	3	4	2	0	6	4	3	3	4	2	1	3	4	5	2	3	7	1	1	1	3	4	4	5	2	1	1	4	5	4	1	4	3	0	3	0	4	4	2	2	1	2	2	4	2	0	0	1	3	2	2	1	2	3	4	0	3	2	2	3	1	4	3	2	1	2	2	1	3	3	0	1	2	3	2	0	0	2	3	1	3	2	0	2	2	1	1	2	1	1	2	4	5	1	1	2	2	0	2	1	1	4	0	2	1	2	0	3	3	2	1	3	1	2	4	1	0	3	1	3	2	0	1	0	1	2	1	2	3	1	1	1	2	3	0	0	2	3	1	1	1	2	2	2	0	2	3	1	2	0	0	0	2	2	2	2	0	0	3	0	1	0	1	2	1	0	1	0	1	1	0	1	0	2	3	2	1	1	0	0	0	0	1	2	1	0	1	0	0	1	3	2	1	0	1	0	3	1	0	1	0	1	0	1	0	1	2	1	3	0	2	2	0	0	1	0	1	4	1	0	1	2	1	2	2	2	2	1	3	4	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	1	2	1	0	2	1	1	0	0	0	0	1	0	2	1	0	0	0	1	1	1	1	1	0	3	2	2	1	2	0	0	1	0	2	0	0	0	1	2	1	1	2	0	1	1	0	0	0	1	2	1	3	1	1	2	0	1	0	1	0	0	1	0	1	1	3	1	1	0	0	1	0	1	0	0	1	3	1	1	1	3	0	0	0	1	2	2	1	3	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	3	1	1	1	0	2	1	1	1	1	0	0	1	0	2	0	1	0	2	0	1	0	2	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	2	0	1	1	1	0	0	1	0	0	2	0	2	0	1	1	1	1	0	0	1	0	1	2	0	1	0	1	3	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	2	2	1	1	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	2	2	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	3	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	3	0	2	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0
345	3	3500	220695	453	12	103	541	598	556	472	440	352	339	281	249	215	227	168	174	162	147	116	138	110	121	98	76	91	86	63	70	65	56	64	44	51	52	29	36	29	36	43	39	31	41	36	33	32	39	25	21	20	30	30	26	30	26	22	27	19	11	21	22	19	28	18	15	17	19	19	17	14	24	15	20	16	9	13	8	13	10	12	14	9	10	6	10	6	7	7	12	8	14	8	10	8	11	4	6	8	8	8	15	12	6	6	6	11	9	11	15	23	23	33	38	32	29	40	30	35	43	28	26	24	19	23	23	17	13	8	6	11	7	12	7	21	24	20	19	25	22	14	13	4	0	4	2	7	5	3	11	1	3	6	4	5	6	4	5	4	4	4	2	3	2	3	2	3	2	1	3	1	1	4	7	1	5	3	1	2	2	3	4	4	4	4	2	5	1	0	2	2	0	3	4	2	0	1	2	1	3	4	1	2	0	1	3	5	0	3	0	2	4	2	1	3	3	1	1	3	2	2	1	0	1	0	3	0	4	3	1	2	1	3	2	2	2	0	1	2	0	1	3	1	6	2	1	2	1	3	6	3	1	0	2	2	1	0	2	2	0	1	5	6	2	1	1	0	4	0	0	5	1	2	3	1	3	1	2	1	4	2	3	2	5	3	0	2	2	0	3	1	1	3	2	1	3	1	5	2	2	0	1	5	1	1	1	4	3	1	3	1	2	0	0	1	2	1	1	1	4	1	2	1	2	3	0	3	2	2	2	2	1	0	0	1	1	3	3	2	1	0	1	2	0	2	3	1	0	3	2	1	1	1	1	0	3	1	1	0	3	2	2	1	1	2	1	2	0	0	0	0	2	2	0	0	0	3	3	1	0	0	1	1	0	0	1	1	1	1	1	2	0	1	0	0	1	0	1	2	1	0	2	0	2	1	3	1	1	0	3	1	0	2	0	1	1	0	1	0	3	2	3	0	3	3	0	1	1	0	3	0	2	0	1	0	0	0	1	0	0	0	1	1	1	1	0	2	1	1	1	1	1	2	2	0	0	4	0	1	1	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	2	0	0	1	0	0	1	2	1	4	2	1	0	0	1	0	2	1	0	2	0	0	0	1	1	3	2	0	1	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	1	2	1	3	1	0	1	1	0	2	0	0	0	0	6	2	2	2	0	1	0	0	2	0	0	1	1	1	1	0	0	0	1	1	0	3	1	1	0	0	2	1	0	1	0	0	1	2	3	0	0	1	1	1	2	1	1	0	1	1	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	1	1	1	1	0	0	0	2	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	3	2	2	1	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	1	1	2	0	3	1	2	0	0	0	0	0	1	1	0	0	0	2	0	0	2	2	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	1	0	0	2	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	3	0	0	0	0	1	2	3	2	1	1	0	2	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	4	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0
