345	0	2700	49147	378	0	5	81	131	207	229	256	249	233	192	191	165	148	155	143	123	133	123	112	97	103	81	88	81	90	76	75	77	68	70	67	47	56	40	51	59	47	33	47	41	36	44	31	41	30	33	27	28	23	21	27	24	19	32	20	27	23	17	22	18	17	18	18	23	18	15	13	17	11	17	13	11	25	5	14	9	19	14	9	14	15	14	11	12	12	9	9	8	4	11	6	10	13	3	11	4	14	7	12	5	10	4	8	5	11	10	6	8	11	6	6	4	6	7	6	7	9	10	8	3	11	7	4	9	7	6	2	6	5	8	3	7	3	3	3	2	7	8	6	3	5	6	9	1	3	6	2	3	0	1	4	12	6	2	7	6	7	5	7	7	5	5	3	5	4	4	2	3	4	4	2	5	2	4	3	3	7	6	8	4	3	3	2	5	2	6	4	3	3	6	2	3	2	1	2	3	2	1	3	1	1	4	6	2	5	6	4	2	2	1	1	4	3	2	3	1	5	5	2	3	2	2	1	3	6	1	4	5	6	1	5	2	3	2	0	2	2	4	2	4	4	2	3	1	3	4	0	1	0	5	0	0	2	2	2	1	0	2	3	0	1	3	0	1	3	3	0	0	3	1	0	3	2	7	1	0	2	3	1	1	2	1	1	1	1	1	2	1	3	2	3	2	2	3	3	3	3	0	0	4	0	1	4	1	3	1	1	1	2	1	1	1	1	1	2	1	4	5	1	1	0	4	0	1	2	2	1	1	2	0	1	2	2	1	1	1	1	0	3	2	2	4	1	1	5	1	0	1	1	1	1	0	0	3	0	3	0	0	0	0	1	3	4	4	2	1	1	2	2	3	0	2	3	0	2	1	2	0	1	1	3	1	1	2	4	0	0	2	4	2	2	1	1	0	1	3	2	0	0	1	0	0	2	3	1	2	1	0	1	1	1	0	1	0	2	1	1	2	2	2	0	1	3	0	1	1	0	4	1	1	2	0	1	0	2	1	0	0	2	0	0	1	2	1	1	1	0	3	4	1	0	1	1	1	0	1	0	1	3	1	1	0	1	3	0	1	0	2	1	1	1	1	4	0	2	0	0	2	1	0	0	0	0	0	2	1	0	1	4	0	1	1	2	1	0	2	0	3	4	1	3	2	0	1	2	1	0	1	0	0	2	0	0	1	1	0	1	0	1	2	2	2	2	1	2	0	0	1	2	1	2	2	2	2	1	1	0	1	1	2	1	0	3	3	0	0	0	2	0	1	2	0	1	1	2	0	1	1	0	1	1	1	0	1	0	0	0	4	1	0	1	2	1	0	1	1	0	1	1	2	2	2	0	1	2	1	0	0	0	1	0	1	0	1	1	1	0	2	2	0	1	0	0	0	0	2	0	1	1	1	3	0	2	1	1	2	0	0	2	2	3	0	0	0	1	0	3	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	4	0	0	2	0	1	0	0	0	1	1	2	2	0	0	1	1	1	0	0	0	0	2	1	2	1	0	1	2	0	0	0	0	1	1	0	2	0	0	1	0	2	0	2	0	2	0	0	1	2	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	1	1	2	0	1	1	2	2	2	1	1	0	1	3	2	0	0	1	0	3	0	0	2	1	0	1	0	0	0	2	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	2	0	0	0	0	0	2	1	2	0	2	1	0	1	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	2	0	1	1	1	2	1	0	1	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	4	2	1	0	0	0	0	0	1	0	0	1	2	3	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	2	2	2	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1
345	1	1900	49270	379	0	10	36	82	188	173	195	174	181	138	133	111	93	111	82	73	87	66	61	64	57	50	43	41	38	40	34	56	27	26	35	29	31	20	27	27	24	27	22	18	14	18	13	15	21	17	20	14	22	14	17	11	7	7	6	10	9	8	7	14	10	10	7	5	5	12	4	9	11	8	7	6	6	6	5	6	11	5	6	4	7	4	4	4	3	6	5	1	4	3	4	3	9	5	4	3	2	7	1	6	2	3	5	6	4	4	2	6	2	3	3	1	2	7	5	1	3	2	5	2	3	6	3	3	3	1	5	2	1	1	2	2	1	3	0	2	7	2	4	3	1	2	1	2	4	3	0	1	1	3	5	0	1	1	2	1	2	1	2	2	2	4	1	2	3	4	1	4	3	4	3	3	2	1	0	2	3	1	2	0	4	3	1	3	2	3	4	1	2	1	1	2	3	1	2	2	2	0	1	0	1	0	0	1	2	3	2	1	2	2	1	2	1	1	2	1	0	2	1	2	2	1	1	3	0	2	4	1	2	1	3	0	1	2	0	1	1	3	2	0	1	2	0	1	3	1	1	2	2	1	2	2	1	4	1	1	1	2	0	0	0	2	0	2	1	4	2	3	0	1	0	3	1	1	2	1	0	1	3	1	0	0	0	0	1	2	1	3	1	2	0	0	1	3	1	0	2	0	2	1	0	0	0	0	1	1	0	0	1	3	1	0	3	1	1	0	1	1	1	1	1	3	0	1	2	1	1	0	0	1	0	1	0	0	0	0	3	1	2	4	0	0	2	2	0	0	2	1	1	0	2	0	3	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	2	2	0	0	0	1	3	2	1	2	2	0	1	0	1	1	0	1	0	0	1	0	1	1	1	3	0	2	1	3	3	1	1	2	0	1	1	2	0	2	0	1	0	1	1	1	3	1	0	1	0	3	1	1	0	0	2	0	1	0	2	0	0	1	1	1	0	0	0	0	1	2	0	1	2	0	0	2	0	0	3	0	2	0	1	1	1	1	2	0	1	1	2	0	1	1	1	3	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	4	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	3	1	1	2	1	1	0	1	0	0	1	0	0	0	2	1	0	4	0	0	2	0	0	1	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	2	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	49393	371	0	11	48	82	223	197	208	211	188	163	158	131	119	111	107	110	91	85	74	80	85	71	64	51	67	56	57	50	47	34	39	23	43	35	39	28	34	27	26	24	25	24	18	19	22	20	20	23	27	20	18	12	16	13	12	15	12	13	18	12	11	9	14	11	6	13	15	12	11	14	8	6	12	2	10	10	11	5	4	8	7	7	9	6	6	5	6	4	5	4	6	6	4	6	6	8	8	4	7	4	7	4	7	5	3	6	6	5	2	4	4	2	6	4	5	5	5	5	6	6	2	4	4	5	4	2	4	3	1	5	6	8	4	2	0	4	4	5	7	2	4	3	4	3	1	2	7	2	0	2	4	2	5	1	3	4	2	1	1	2	2	3	1	2	6	2	2	2	3	3	3	1	1	0	2	3	6	1	1	0	1	3	4	2	1	4	1	2	2	3	3	1	1	1	0	1	1	1	0	3	1	0	1	3	2	3	1	0	1	5	1	3	1	2	2	1	2	4	1	1	3	2	2	2	2	4	0	2	0	5	2	2	2	3	1	1	2	2	0	1	1	0	0	1	1	0	3	0	2	2	0	0	2	3	2	4	2	2	2	0	0	0	2	2	1	0	2	0	3	2	1	2	0	2	2	3	2	1	2	1	0	0	0	0	3	4	4	2	2	0	0	1	2	3	0	1	4	1	2	0	1	1	0	3	4	0	0	2	4	1	2	1	2	1	1	1	0	0	1	2	1	1	0	0	0	0	2	1	0	1	0	2	0	1	0	0	0	1	5	1	3	0	4	1	1	2	0	0	2	0	1	1	0	2	2	1	2	0	0	0	2	1	0	0	2	0	1	0	0	2	2	0	0	1	2	4	1	1	2	0	0	3	2	0	0	1	0	1	0	0	0	0	3	1	0	1	0	3	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	3	4	1	0	2	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	2	1	0	1	5	1	2	1	1	1	1	0	1	0	3	0	0	2	0	0	1	1	1	0	2	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	3	1	1	2	0	1	0	3	0	0	0	2	2	0	0	1	0	0	1	2	1	0	2	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	0	1	1	1	1	2	1	2	1	1	1	0	0	0	1	2	0	0	1	0	0	2	1	0	1	2	0	0	1	2	1	2	1	2	0	0	0	0	1	1	4	0	2	0	0	1	0	0	0	3	0	0	1	1	1	0	2	0	1	0	2	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	0	2	1	4	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	3	0	1	1	0	1	0	1	3	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	2	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	3	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0
345	3	3500	49517	376	0	23	111	124	220	225	252	214	191	176	173	138	141	133	130	78	86	87	95	77	90	67	71	57	83	60	48	49	67	44	44	40	43	36	31	39	30	30	31	23	32	32	27	22	31	17	24	21	29	14	20	15	20	15	17	17	15	13	13	9	19	22	12	12	13	11	10	14	8	9	18	11	7	7	11	5	4	10	11	7	8	11	6	8	4	6	4	5	9	4	7	1	6	8	4	7	4	8	8	2	8	2	7	4	8	6	7	5	5	5	4	2	6	4	3	0	5	5	5	5	6	2	5	4	2	1	2	5	2	5	3	4	1	7	3	5	3	3	1	2	1	5	6	2	4	4	2	2	1	2	0	4	5	3	2	5	3	3	3	3	3	3	5	0	2	3	4	2	1	4	6	2	3	1	3	0	3	2	4	6	2	3	1	4	2	3	4	3	2	3	4	3	2	4	1	1	2	3	0	1	3	1	2	0	1	1	0	1	0	3	2	1	2	2	4	1	3	1	1	3	7	1	4	1	3	1	2	0	3	1	0	2	2	2	2	2	1	0	3	0	4	3	3	2	3	2	2	2	1	2	2	1	0	3	1	1	2	3	2	0	2	3	1	1	1	3	1	1	2	0	4	3	0	2	0	0	1	1	3	4	1	2	0	2	3	1	2	1	0	1	0	1	4	0	3	0	1	1	1	2	1	0	2	1	1	0	0	2	0	1	1	3	4	3	0	2	2	2	0	1	0	3	1	2	0	0	0	3	1	0	1	2	2	2	0	1	2	2	0	1	1	2	1	1	3	0	0	1	0	1	0	0	2	1	1	2	3	1	0	2	3	2	1	1	2	4	3	1	0	2	1	1	1	1	3	0	1	1	1	1	0	2	1	0	3	2	0	0	0	0	3	2	1	1	2	1	1	1	0	0	0	0	2	3	2	1	0	1	0	0	0	1	1	0	1	0	0	3	1	1	1	1	0	1	2	2	2	0	0	2	1	1	1	0	1	0	0	2	1	4	0	0	2	0	0	1	0	2	0	0	1	1	1	1	1	0	0	1	2	0	0	1	2	0	0	2	0	0	1	0	3	0	2	0	0	1	0	0	0	1	0	3	1	1	0	0	2	1	0	0	1	1	1	0	1	1	1	0	1	1	1	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	2	1	0	1	0	1	1	3	0	0	0	0	1	1	1	0	2	0	1	0	2	1	2	2	1	0	0	0	1	0	2	2	0	2	1	0	1	1	1	1	1	0	2	0	1	0	0	1	0	1	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	1	1	0	2	3	0	1	0	0	0	0	0	0	0	0	0	1	1	0	4	0	1	0	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	2	1	0	0	0	0	0	1	0	0	2	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	2	1	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0
345	0	2700	49640	374	0	10	127	148	233	231	292	254	233	214	202	174	164	132	169	127	127	112	108	109	102	76	102	93	76	66	73	65	74	59	59	60	48	60	41	55	46	41	44	37	34	47	40	32	30	22	30	22	26	30	25	24	24	26	19	20	15	25	13	20	22	26	9	12	17	23	16	17	18	13	9	11	20	13	8	7	11	11	9	12	13	11	14	6	12	13	10	13	9	8	9	6	4	13	11	17	10	11	6	2	7	9	10	5	9	6	7	5	6	6	8	8	3	5	10	9	10	8	7	4	3	5	11	4	2	6	7	2	8	4	8	4	5	3	3	9	3	3	9	4	2	5	3	4	3	6	8	5	2	2	4	5	5	8	7	11	5	2	3	3	4	3	4	3	1	2	4	4	2	9	4	3	3	4	1	1	3	1	8	1	3	7	4	4	2	2	6	6	3	4	5	5	5	1	4	5	8	2	3	4	2	2	5	4	3	3	5	2	4	3	1	1	2	1	3	2	4	0	4	1	7	6	1	5	1	3	2	0	0	0	2	0	5	2	2	2	1	1	3	2	2	4	2	4	1	0	3	1	0	0	3	0	5	1	6	2	1	2	1	0	1	2	4	1	3	1	1	4	4	4	2	1	3	3	2	1	1	2	2	1	0	0	0	3	1	2	1	4	0	1	1	2	0	2	2	4	1	6	1	3	4	0	4	2	2	2	3	2	2	1	1	2	1	0	0	0	3	1	3	5	2	0	1	0	0	0	0	2	1	1	0	4	1	0	2	2	1	4	1	4	3	1	1	2	0	5	3	1	3	1	3	2	2	2	1	3	0	0	3	3	2	1	0	0	0	1	2	0	2	0	2	0	1	1	0	2	1	3	1	2	3	1	1	1	0	0	0	2	2	0	1	2	1	5	1	2	2	3	3	1	1	0	2	1	1	2	2	0	5	2	1	0	1	0	0	1	1	0	1	1	1	1	1	2	2	2	1	0	0	0	0	1	0	2	1	1	1	0	2	4	3	1	0	1	2	1	2	1	2	2	2	1	1	0	2	0	1	1	4	0	1	1	0	2	0	1	1	1	1	0	0	0	1	1	3	0	1	1	0	0	0	1	3	1	0	3	1	1	0	1	2	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	1	1	1	1	3	1	1	2	0	2	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	2	1	2	0	0	0	0	2	1	1	1	0	1	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	1	1	0	2	2	0	2	1	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	1	3	0	1	1	0	0	1	0	4	0	2	0	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	3	1	1	1	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	2	0	0	2	0	0	1	4	1	0	0	2	2	1	0	1	1	1	0	1	1	0	0	0	0	1	1	2	0	1	0	1	1	2	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	2	0	1	0	1	1	1	1	1	1	1	0	0	2	0	0	0	1	1	1	2	2	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	2	0	0	1	2	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	0	2	0	1	1	0	1	1	0	2	0	0	0	2	1	1	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	2	0	1	1	2	1	1	0	0	0	0	0	1	1	1	2	1	1	1	1	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	2	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1
345	1	1900	49763	386	0	4	34	72	199	184	219	181	144	153	118	112	120	106	83	75	73	78	71	63	53	39	41	40	55	41	42	35	28	34	33	35	29	39	24	24	21	25	29	21	16	18	19	26	16	16	18	16	16	7	13	15	25	6	12	13	10	9	15	9	7	13	2	6	6	6	6	10	4	8	7	6	4	5	4	8	6	2	7	9	5	3	4	5	5	7	6	3	7	4	3	4	4	6	3	5	6	3	3	0	8	9	5	5	3	6	4	2	4	4	4	3	2	5	3	3	2	1	4	1	7	5	2	5	3	4	2	3	2	4	1	1	1	2	5	3	2	1	1	0	6	4	5	1	2	3	2	4	1	4	2	3	1	4	0	3	4	2	4	2	3	3	5	2	1	3	3	1	2	2	2	0	1	0	0	5	0	1	1	2	0	3	1	1	5	1	1	0	2	3	2	4	1	1	4	2	1	2	1	0	3	1	0	1	0	4	0	1	0	3	1	3	1	2	1	2	1	1	2	2	0	0	3	2	0	1	4	1	1	0	1	2	0	0	0	2	0	1	1	0	1	1	1	2	1	0	2	2	2	1	2	2	1	2	1	0	0	0	0	3	2	0	3	3	1	2	1	2	0	1	1	1	1	0	3	1	2	2	1	1	1	2	0	0	0	3	0	0	2	2	1	3	2	2	0	0	2	3	1	2	1	3	1	0	1	0	1	1	1	2	0	1	0	0	0	1	1	0	3	0	0	0	2	0	2	0	1	0	1	1	1	0	1	0	0	0	2	1	1	1	2	1	0	0	0	1	1	0	2	0	1	2	1	0	0	0	0	2	1	1	0	0	1	1	2	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	3	1	0	1	0	2	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	3	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	2	0	0	1	0	1	0	2	0	1	2	0	0	0	0	1	3	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	2	0	1	3	2	1	2	1	1	2	1	0	0	2	1	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	3	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0
345	2	2100	49886	370	0	10	55	91	206	207	256	180	181	148	132	132	122	99	121	79	87	78	86	72	85	59	74	42	60	60	43	44	51	55	40	45	45	32	28	32	23	33	24	30	20	24	17	20	22	21	18	18	17	15	18	15	14	14	16	12	14	15	6	9	13	17	10	14	9	6	11	11	3	12	12	8	6	8	9	6	7	9	6	4	10	6	11	7	4	6	5	8	9	5	6	5	9	10	6	5	4	6	5	3	7	4	3	5	4	4	5	3	4	6	4	5	6	6	6	4	7	2	6	3	3	4	3	3	6	2	6	8	6	2	5	2	3	4	2	5	6	3	4	3	6	4	2	2	6	6	4	4	4	3	2	3	4	5	1	3	3	3	3	4	7	5	2	6	3	2	3	1	3	3	3	1	1	2	2	1	2	1	2	2	6	3	3	2	2	2	1	1	1	1	2	2	1	4	2	0	1	2	2	1	1	4	1	2	0	3	2	1	2	1	0	1	2	2	1	2	2	0	1	5	1	1	1	2	2	3	1	3	3	1	1	0	2	1	1	2	1	1	3	0	1	0	2	3	2	2	3	2	4	1	1	0	4	0	1	3	2	2	1	1	2	3	0	2	0	2	1	1	1	2	1	2	2	1	2	2	0	1	5	2	3	2	1	0	2	2	1	0	1	1	0	0	1	5	1	3	2	2	3	0	2	2	3	1	2	1	1	1	0	0	0	0	0	0	3	2	1	1	4	1	1	0	2	1	0	1	1	2	1	0	4	1	3	1	0	1	2	0	1	1	0	3	0	2	3	1	2	0	2	1	3	1	3	2	3	6	0	0	0	0	1	1	1	0	1	0	2	0	0	2	0	0	1	0	1	1	1	0	1	2	1	2	0	1	3	2	0	2	0	0	1	0	0	0	1	2	1	2	1	1	0	0	2	1	0	2	2	1	0	1	0	2	1	1	1	1	0	0	0	1	0	0	1	2	2	1	1	1	1	0	1	2	0	2	0	4	0	0	1	0	3	3	1	1	1	1	0	0	0	0	1	1	3	2	1	1	0	1	1	0	2	1	0	2	0	0	4	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	2	2	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	2	1	0	1	0	3	1	0	1	3	1	0	0	0	1	2	2	1	0	3	0	2	1	1	3	2	0	0	1	0	2	0	1	0	0	0	0	2	2	2	1	0	0	3	1	1	1	1	2	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	3	1	0	2	0	3	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	2	1	1	2	0	1	2	0	0	1	2	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	3	2	0	2	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	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	1	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1
345	3	3500	50010	372	0	15	95	112	220	231	223	209	225	193	149	145	123	114	108	98	96	86	86	81	87	56	58	56	63	70	50	45	59	39	40	43	50	43	45	45	35	21	29	33	21	26	30	19	24	21	27	18	20	15	20	17	18	11	20	15	9	15	14	18	18	9	11	12	17	16	12	21	4	10	6	12	6	13	7	8	11	15	9	1	6	10	12	8	4	7	7	10	9	4	5	9	8	9	3	8	6	7	5	6	6	13	3	7	5	4	5	3	3	3	9	5	6	7	3	10	6	4	2	3	2	2	4	5	8	5	4	5	1	9	3	3	3	2	0	0	4	5	10	3	5	3	9	2	3	6	1	5	4	2	3	3	4	4	3	4	5	1	1	2	6	4	5	2	1	4	5	1	4	3	3	5	7	1	4	2	1	2	3	3	2	0	1	0	1	4	1	0	3	4	1	1	1	0	3	2	2	2	4	3	2	1	4	1	3	2	1	1	3	0	2	1	1	2	4	2	2	1	2	4	1	4	5	1	2	4	0	4	1	2	2	0	3	1	0	0	0	3	4	3	6	3	3	2	3	2	3	2	3	0	2	5	0	1	3	0	4	2	0	1	1	2	3	0	2	2	0	1	2	0	1	1	1	0	0	2	1	2	1	2	0	1	1	0	1	2	4	0	1	0	1	1	0	2	2	1	0	1	0	3	1	1	5	2	0	0	0	0	3	1	1	2	0	2	1	2	0	2	1	1	2	2	2	3	2	1	1	3	2	2	1	0	1	1	2	2	3	1	0	0	2	1	2	2	0	2	0	1	1	1	1	0	0	2	2	0	0	1	1	1	3	1	0	2	4	0	4	2	1	0	2	1	0	1	2	1	1	0	0	0	0	1	1	0	1	2	2	0	3	0	0	0	0	1	3	2	0	0	2	0	4	3	0	2	0	1	0	3	2	1	2	0	0	0	0	2	2	2	1	0	2	2	0	3	1	0	0	2	0	1	0	1	1	3	2	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	1	1	2	1	1	1	0	0	1	0	0	3	0	0	0	0	1	2	2	0	2	1	0	1	0	1	0	3	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	3	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	2	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	1	0	2	0	0	3	1	0	1	2	1	2	1	1	3	0	1	1	0	2	0	1	0	1	2	0	1	0	2	0	3	0	0	0	0	3	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	2	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	3	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	3	0	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	2	2	0	0	2	0	2	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	3	1	1	3	0	3	0	0	2	1	0	0	0	5	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	1	2	0	0	0	1	1	0	1	1	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0
345	0	2700	50133	355	0	14	103	146	221	242	305	249	270	212	203	196	163	159	134	122	126	115	106	114	109	105	99	89	82	70	60	55	51	70	50	59	57	46	39	38	49	51	42	52	37	33	34	32	41	22	31	28	25	27	29	26	17	22	24	21	22	20	27	18	13	9	24	16	21	23	18	13	15	12	11	16	18	13	10	19	13	14	10	12	10	13	9	12	17	14	9	14	13	3	6	7	5	9	6	6	7	16	10	9	5	6	5	9	6	4	7	4	6	8	12	8	5	4	9	2	5	3	4	5	0	6	5	5	2	3	5	8	10	7	5	11	7	6	8	6	3	5	2	10	4	3	8	4	4	4	6	5	4	2	6	5	4	3	3	5	3	6	7	6	4	5	3	2	5	1	4	4	6	3	6	5	5	2	1	2	2	4	0	4	3	4	3	6	4	5	1	5	3	3	3	5	5	8	4	2	1	1	2	4	3	3	5	4	2	3	3	3	2	0	5	2	2	2	5	3	2	0	4	7	2	4	1	3	4	3	5	6	2	1	2	2	3	7	2	1	4	1	2	5	2	3	2	2	3	6	4	1	1	3	2	1	3	4	3	2	3	4	0	2	0	1	2	4	2	1	4	3	0	2	1	2	3	0	4	0	2	0	2	1	1	1	1	2	1	1	1	1	2	2	1	0	1	2	3	1	0	1	1	2	3	1	3	0	0	0	1	2	3	4	2	2	0	1	4	2	2	3	2	5	0	2	0	0	7	2	4	4	3	0	1	3	1	3	1	1	3	0	2	1	2	1	1	1	2	3	3	1	3	2	2	2	0	2	0	6	0	1	0	1	1	0	4	3	5	3	0	2	2	1	1	2	3	1	0	4	2	3	0	0	1	4	0	2	1	3	3	4	4	0	4	1	4	0	5	2	0	0	1	4	0	3	0	1	1	0	1	0	2	2	5	5	2	4	2	4	2	0	0	0	0	1	1	0	0	2	4	0	0	2	0	1	0	5	3	2	2	0	1	0	1	1	0	0	2	0	2	4	1	1	1	1	1	1	1	1	0	0	1	1	1	0	1	0	2	2	1	2	4	1	2	0	1	1	2	1	3	2	0	2	1	3	1	1	0	1	3	0	2	1	2	1	1	1	0	1	2	1	0	0	0	0	2	2	1	1	2	1	1	0	1	0	1	4	2	1	0	0	3	1	0	2	2	2	0	2	4	0	0	3	1	2	1	1	2	0	2	1	0	3	0	1	2	1	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	2	2	1	1	1	1	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	2	1	2	0	0	1	3	1	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	1	0	1	2	3	2	0	0	0	1	0	0	0	0	1	3	2	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	0	2	0	1	0	3	0	0	1	1	0	2	1	1	1	1	0	1	2	1	0	2	2	0	1	0	0	2	0	1	1	0	1	1	0	0	1	1	0	3	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	1	1	2	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	2	0	2	1	0	0	1	1	1	0	0	2	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	2	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1
345	1	1900	50256	368	0	9	38	76	218	137	219	174	145	138	106	103	98	97	76	73	57	59	64	61	66	36	43	45	57	54	33	36	42	36	34	26	24	34	36	27	22	25	21	21	17	13	20	23	14	16	15	19	10	12	9	14	11	10	14	13	12	4	15	10	8	10	14	9	8	8	8	13	5	11	6	9	6	8	8	8	7	2	4	6	10	5	8	4	8	4	4	7	7	4	6	2	7	3	4	4	2	6	6	4	3	5	2	5	6	2	8	3	3	6	4	5	3	5	5	5	3	1	2	3	4	3	4	2	6	5	5	1	3	2	5	2	3	2	3	1	2	3	1	1	1	5	2	1	1	0	0	2	1	0	0	2	0	2	2	3	3	3	2	3	2	1	1	0	2	0	4	0	4	2	0	3	1	4	3	1	1	2	1	2	2	1	4	1	1	2	1	2	1	2	3	3	2	1	1	3	3	1	4	3	4	1	2	2	1	1	2	2	2	3	3	1	0	1	1	0	1	5	3	2	5	3	2	2	1	0	0	0	1	3	0	1	3	1	1	1	2	4	1	4	1	1	3	1	0	2	2	3	1	0	0	1	0	0	0	1	1	3	0	0	1	3	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	3	0	1	0	1	0	0	1	2	0	2	0	0	3	1	1	0	0	0	1	1	0	1	1	1	1	2	2	1	1	2	0	1	3	0	1	2	3	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	2	2	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	1	0	0	1	1	3	0	1	0	0	1	1	1	0	0	0	1	0	2	2	0	0	1	0	1	1	0	1	0	1	2	0	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	1	2	0	0	0	0	0	0	1	1	0	2	0	3	0	0	1	0	0	1	0	3	0	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	2	2	2	2	1	0	0	0	3	1	0	0	2	1	1	1	0	1	1	2	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	0	2	0	0	0	1	0	1	1	0	1	2	0	0	0	1	2	1	1	2	0	0	0	1	2	0	2	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	1	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	3	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	2	0	0	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	3	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	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	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1
345	2	2100	50379	370	0	9	59	88	218	207	221	210	184	144	164	120	101	122	108	82	81	66	79	77	76	70	65	62	52	44	46	59	38	45	38	38	40	29	34	33	31	33	24	34	26	21	23	27	30	25	19	25	11	11	11	15	23	12	14	10	11	10	8	16	6	17	7	16	8	4	14	7	7	13	7	8	8	8	7	11	10	5	4	10	6	7	6	8	8	9	5	5	4	8	3	3	3	5	9	5	5	3	4	8	2	3	5	7	6	6	7	4	3	7	4	4	6	3	4	3	6	4	6	5	4	2	3	2	3	5	10	6	5	3	2	5	4	2	1	4	4	1	6	3	2	3	5	0	4	3	3	1	5	3	3	2	4	1	2	3	2	2	2	3	1	2	3	3	3	1	3	4	5	1	2	4	4	2	0	3	2	6	7	3	2	1	6	3	3	2	6	2	0	1	3	1	1	2	0	1	1	0	2	1	1	1	2	3	3	1	1	1	1	2	3	2	1	1	2	1	0	1	3	1	2	1	1	1	2	1	1	3	2	3	4	0	3	0	0	3	3	5	1	2	1	1	2	0	1	3	0	0	2	1	0	5	4	1	1	3	2	2	0	1	2	0	2	1	1	4	2	2	0	1	2	1	2	0	4	3	2	4	0	1	1	0	4	2	0	0	0	0	1	0	1	1	3	1	0	0	1	1	4	0	0	0	1	2	2	2	2	0	1	2	3	1	0	1	2	0	0	1	0	1	1	2	1	1	1	0	1	0	3	1	3	1	0	0	3	1	3	0	1	4	0	1	1	1	0	0	1	2	1	0	0	0	0	4	0	2	1	2	3	1	1	1	0	0	0	3	1	0	0	0	0	0	0	2	1	0	1	0	1	2	2	0	2	1	0	2	2	0	1	1	1	1	2	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	1	0	1	0	0	2	0	1	2	1	1	0	1	0	2	0	2	1	1	1	1	0	3	1	1	3	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	3	0	1	3	1	2	0	1	0	2	1	0	3	2	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	2	3	1	1	2	0	0	3	1	0	1	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	3	0	2	0	3	0	0	0	0	2	0	0	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	2	0	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	2	1	1	1	0	1	2	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	3	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	0	1	0	0	2	0	1	1	2	0	1	1	0	0	1	1	0	0	0	2	1	0	0	2	0	1	1	0	1	0	0	2	1	0	1	1	1	1	0	0	1	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	4	0	1	1	1	0	0	1	2	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	1	1	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	2	0	2	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	3	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	50503	387	0	17	89	126	223	205	263	205	210	183	166	125	133	129	109	114	89	94	100	74	85	70	64	75	62	67	54	67	51	49	56	44	47	31	43	39	49	33	31	32	30	24	25	16	28	28	15	22	31	11	19	11	20	15	14	10	13	20	9	15	13	9	16	14	16	10	8	8	9	10	12	9	13	15	8	10	8	13	6	12	13	7	8	7	7	6	9	9	9	9	5	9	8	8	11	5	5	5	6	6	5	8	5	7	6	6	3	8	6	7	5	4	6	6	3	4	7	6	3	3	5	7	6	6	4	4	4	5	4	8	4	5	4	3	6	4	4	6	6	5	2	2	5	4	3	3	1	3	4	1	2	4	3	6	3	4	2	4	0	2	3	2	2	2	0	2	6	2	4	0	3	4	0	2	3	0	5	1	3	5	3	3	4	4	1	6	1	5	2	5	3	2	2	2	0	0	3	3	2	3	6	0	2	1	1	0	3	1	2	0	1	3	1	4	2	1	3	3	1	1	1	2	1	1	2	5	2	3	1	1	0	2	2	2	5	3	0	4	2	1	1	1	1	3	0	2	3	0	0	2	2	1	1	2	2	2	4	0	1	1	0	3	2	2	3	0	1	2	0	2	0	3	3	0	0	2	1	1	0	0	4	1	1	3	1	1	2	1	2	0	1	2	0	1	1	1	0	2	4	3	1	3	3	2	1	3	2	1	1	2	3	2	1	2	1	2	1	1	3	0	1	2	1	1	1	2	0	1	2	1	0	1	0	0	4	1	1	0	2	1	0	0	3	1	0	1	0	0	1	2	0	0	0	0	1	2	1	0	0	1	4	1	0	1	2	2	0	0	1	4	1	1	1	1	1	1	1	1	2	2	1	0	1	0	0	0	2	1	0	0	1	2	1	1	1	2	0	1	1	0	0	1	0	0	0	0	2	0	0	1	2	1	2	2	0	2	1	2	3	1	0	0	0	0	1	0	0	4	0	0	1	2	0	0	1	0	0	2	0	1	0	2	0	0	1	2	0	0	3	0	1	2	1	0	0	2	0	0	0	0	2	2	2	3	0	1	1	2	0	1	0	0	2	0	0	0	2	1	0	0	2	0	0	2	0	2	0	0	1	1	2	0	1	2	0	1	1	2	2	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	2	0	0	0	0	2	0	0	2	1	0	1	1	0	1	1	2	3	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	4	1	1	0	2	1	1	1	1	2	1	3	2	1	0	1	1	0	2	0	1	1	1	2	0	1	0	0	0	1	0	0	3	1	1	0	0	2	3	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	2	0	1	2	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	3	1	1	0	0	0	3	0	2	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	1	1	0	3	0	1	0	1	0	0	1	0	2	0	0	1	0	2	1	0	0	1	2	0	1	0	0	2	2	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	3	2	0	0	0	0	1	2	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	1	1	1	0	1	1	1	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	1	1	2	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	2	0	1	1	3	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0
