345	0	2700	4683	353	13	14	146	244	351	334	394	326	313	257	237	217	210	177	190	184	143	147	158	133	113	127	109	111	87	75	86	71	62	79	68	56	80	85	56	64	61	57	58	60	45	49	39	41	42	29	44	46	32	36	27	19	28	20	39	27	19	20	27	19	18	17	30	22	18	20	18	21	19	18	16	18	19	12	11	16	12	17	22	11	9	10	12	11	10	7	10	13	10	18	12	5	9	10	14	15	11	11	9	10	4	8	7	9	8	9	3	9	2	5	8	4	7	10	7	7	5	3	13	7	6	4	9	10	7	7	9	5	9	7	6	10	6	6	8	8	3	7	7	7	8	5	6	7	7	5	4	7	7	5	8	6	5	7	4	7	9	11	2	5	3	2	9	2	4	7	8	3	5	11	3	10	6	10	5	2	6	6	4	5	4	5	5	5	2	2	4	4	2	4	3	2	1	4	6	4	4	2	4	1	4	1	3	4	7	7	5	1	4	7	5	5	2	8	6	6	1	4	3	6	4	4	5	4	9	5	3	4	1	5	1	4	2	2	5	1	1	2	6	5	1	3	2	1	4	1	3	5	5	3	2	5	5	4	1	5	2	5	5	3	4	0	4	4	3	5	3	1	4	1	1	5	2	1	3	3	4	1	2	2	3	3	2	2	3	3	3	3	3	0	2	0	0	3	1	2	0	3	1	2	4	3	2	2	1	4	3	4	2	2	0	2	3	2	4	2	0	1	2	1	0	4	4	2	1	1	3	2	2	2	1	3	1	5	3	4	2	4	2	0	2	2	3	3	0	1	2	1	1	1	2	2	2	0	2	2	3	2	3	2	2	3	1	5	3	1	2	1	2	0	1	3	4	4	3	2	2	0	3	3	3	2	1	1	2	2	0	2	1	0	2	2	1	2	2	1	0	0	4	1	2	2	6	1	0	0	0	0	1	0	1	2	1	1	1	2	0	1	1	2	0	0	3	2	2	0	2	1	1	1	2	2	1	1	1	2	1	1	2	2	2	0	2	1	2	1	4	4	3	1	1	1	2	0	3	2	3	2	1	0	2	0	1	0	3	1	1	1	1	1	0	5	0	1	1	1	1	2	1	3	2	2	4	1	1	1	0	0	3	1	1	2	0	3	2	0	1	1	1	0	0	0	1	0	0	2	0	1	0	1	3	0	3	0	4	1	2	2	1	3	2	0	1	2	1	0	2	2	1	2	2	0	3	1	0	2	0	0	4	1	2	0	0	0	1	1	1	1	1	0	0	3	2	0	1	2	1	1	2	0	0	3	1	0	2	0	1	3	0	1	1	2	1	2	3	1	1	2	1	1	3	0	1	0	0	5	0	2	1	1	2	2	2	1	3	1	1	2	1	1	2	0	0	3	1	0	1	1	2	0	2	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	3	2	1	0	2	2	1	0	2	0	3	0	1	0	0	1	1	1	0	2	0	0	4	0	2	1	1	0	0	1	2	1	2	0	0	1	1	0	0	0	0	1	5	1	1	1	0	0	1	1	0	4	0	5	0	0	0	0	0	1	1	2	1	0	0	1	1	1	0	1	1	3	2	0	0	2	0	0	0	0	0	4	0	0	0	1	2	0	0	0	1	0	1	2	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	1	1	3	0	1	1	0	2	1	0	2	0	0	2	0	1	0	1	0	1	0	0	0	1	2	1	1	1	0	0	1	2	2	1	0	0	1	0	0	0	1	1	2	0	1	3	0	2	2	1	1	3	0	1	0	0	2	1	0	1	2	1	0	0	1	0	1	1	0	2	0	2	0	0	0	0	0	2	1	0	0	2	2	0	0	0	3	1	1	1	0	0	0	2	1	0	2	2	0	0	3	0	0	0	0	0	4	0	1	0	2	1	1	1	0	0	1	2	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	1	1	0	2	0	2	0	0	0	1	0	0	0	1	2	0	1	1	1	1	1	1	0	1	1	0	1	0	0	1	3	1	1	0	1	0	0	0	1	1	1	1	2	0	0	1	2	0	1	0	0	2	3	0	1	2	0	1	0	0	0	1	0	0	1	2	0	0	2	0	0	2	0	0	0	1	0	2	3	0	1	1	1	4	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	2	0	2	0	0	0	0	1	0	1	1	0	1	1	0	2	0	1	1	2	0
345	1	1900	4806	350	6	37	215	245	359	341	348	288	251	224	185	176	171	149	107	110	104	87	87	69	73	61	49	42	50	46	52	41	40	26	26	26	31	29	20	21	25	23	28	17	18	24	17	17	15	26	15	24	14	10	10	12	4	3	10	7	6	9	12	10	11	14	13	12	14	10	4	6	6	6	3	6	14	7	5	7	3	8	7	9	8	6	7	11	2	3	1	3	7	7	9	9	10	4	4	8	5	6	4	3	4	4	8	4	3	3	2	6	4	5	0	2	5	4	2	4	4	3	3	6	5	1	2	3	3	5	5	6	6	2	1	5	4	4	3	1	2	2	2	0	3	2	6	4	2	0	3	2	0	3	1	2	5	2	4	0	2	3	3	4	0	1	1	2	1	2	0	5	2	1	2	3	3	2	2	1	3	1	2	2	0	0	2	0	2	1	3	2	3	0	5	3	2	0	5	1	4	2	4	2	2	1	3	0	2	1	4	0	0	0	1	3	1	5	1	3	0	2	2	0	1	5	0	1	2	0	1	3	0	0	0	2	3	2	0	3	2	1	3	0	2	1	1	2	0	1	1	0	0	0	1	2	1	1	2	0	2	1	1	0	0	2	2	0	2	1	1	0	0	0	1	1	1	0	0	1	3	2	0	0	0	1	2	0	1	2	1	2	0	2	2	1	1	3	2	3	0	1	0	0	0	1	3	0	1	0	2	0	0	0	1	0	2	0	1	3	2	0	0	1	1	0	1	2	1	1	1	1	1	0	0	0	0	0	0	1	2	1	2	1	0	1	1	0	1	0	0	2	0	1	1	2	0	1	2	2	0	0	0	1	4	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	0	2	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	2	0	0	1	0	1	1	0	2	0	0	2	1	1	0	2	0	1	0	1	2	0	1	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	4	1	1	0	0	0	2	1	0	0	0	3	0	2	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	1	0	0	0	1	3	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	2	2	0	1	1	0	0	0	0	0	1	0	1	0	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	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	3	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	3	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	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	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	4929	353	14	66	448	551	549	460	448	404	408	358	305	275	266	235	199	200	154	157	114	99	91	65	80	66	62	49	55	30	38	48	47	36	52	38	40	31	37	24	36	23	33	28	29	33	13	21	24	26	26	20	12	23	14	20	10	21	17	14	21	16	13	9	12	6	11	15	12	11	7	13	12	9	8	5	9	15	8	14	7	11	6	8	4	9	13	3	12	8	8	9	12	5	6	3	9	10	10	4	1	9	5	5	5	10	5	6	6	3	7	5	1	4	4	5	1	4	6	6	2	4	4	1	3	6	4	1	6	11	3	9	3	5	4	5	2	4	3	1	5	3	4	1	6	4	3	6	4	4	3	5	5	4	5	2	5	2	2	4	2	1	2	6	1	3	5	3	2	3	2	0	4	4	4	3	3	3	2	3	1	4	2	2	2	1	2	3	3	2	2	4	6	2	3	4	2	0	6	1	3	4	4	1	4	3	2	3	2	2	3	5	3	1	2	4	3	3	2	2	5	2	1	4	2	1	2	2	3	1	3	1	5	3	2	2	0	0	3	2	5	5	1	1	0	2	4	3	2	2	0	3	5	3	4	1	2	0	1	1	3	2	1	2	2	1	1	2	2	1	1	5	1	2	3	2	0	0	0	2	1	2	1	0	0	2	0	0	1	0	0	1	1	0	0	2	3	1	2	0	0	2	1	1	3	1	2	1	1	1	0	1	2	1	2	2	1	0	2	0	2	1	1	3	2	3	1	2	1	1	0	0	1	1	0	2	1	2	2	0	3	0	2	0	1	1	0	2	2	0	2	0	1	1	1	0	2	2	3	0	2	1	2	0	3	0	0	2	1	1	1	0	2	2	1	1	2	1	1	0	2	1	0	1	0	1	1	0	2	2	2	1	2	1	1	1	2	1	4	0	2	0	3	1	0	2	3	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	3	1	1	1	1	4	1	0	0	0	0	0	2	2	0	2	0	1	1	3	2	0	1	2	2	1	1	0	1	4	1	3	5	0	0	3	2	1	2	0	1	1	0	0	2	0	0	1	1	2	3	2	1	3	0	0	2	0	0	0	0	2	2	1	0	1	1	1	2	1	0	1	1	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	2	2	0	4	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	2	0	2	0	0	1	1	2	0	0	0	0	2	1	2	0	1	1	2	1	3	0	0	0	3	0	0	1	1	1	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	1	0	3	1	3	1	0	1	0	2	2	0	0	1	0	2	0	1	1	0	0	2	1	0	0	0	1	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	2	2	0	1	2	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	3	0	0	0	1	1	1	1	1	0	2	0	0	1	3	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	1	3	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	2	2	1	0	0	1	0	2	1	0	1	2	1	1	2	0	0	2	0	0	0	0	1	0	3	1	0	1	2	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	0	0	1	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0
345	3	3500	5052	352	16	73	504	585	579	503	483	371	321	269	252	221	228	165	162	152	144	135	117	100	107	127	106	111	86	71	59	61	48	50	44	41	55	47	45	48	45	43	38	45	35	37	37	39	30	28	27	25	29	19	27	20	19	15	18	25	18	17	18	18	13	21	10	20	22	16	14	9	10	9	16	13	6	8	11	15	7	14	11	16	14	6	11	13	12	5	5	11	5	9	5	4	10	8	7	6	2	10	6	9	13	10	10	1	5	4	8	3	6	4	11	5	4	9	5	2	10	2	3	5	4	2	4	7	6	2	3	8	8	4	3	7	4	5	5	8	3	2	3	5	0	2	3	4	1	3	4	3	3	4	1	7	2	4	6	8	4	4	2	3	1	3	3	7	1	6	0	1	1	6	6	2	3	5	3	3	2	2	4	3	1	3	1	3	0	1	1	1	2	1	1	5	4	2	2	4	3	3	2	4	1	1	1	2	2	1	2	1	2	4	1	4	4	1	0	0	1	3	2	3	1	1	2	5	4	3	2	0	3	2	4	0	2	1	1	1	3	2	1	2	6	1	1	1	3	3	1	4	4	2	1	3	2	1	1	4	3	2	6	2	3	2	1	3	0	2	4	2	1	3	4	1	1	1	3	1	2	2	2	3	1	1	4	0	2	2	0	0	1	4	1	4	3	1	0	0	2	1	3	2	2	1	1	0	3	3	2	3	2	1	1	1	2	1	3	4	0	0	0	4	1	1	0	2	2	3	0	0	0	1	0	0	1	1	0	2	1	1	0	2	1	1	1	1	2	2	2	0	2	0	2	2	1	1	3	4	0	0	1	0	1	2	2	1	1	0	1	1	0	0	1	1	2	2	0	2	2	2	3	1	1	0	1	2	3	0	2	1	0	0	1	1	3	2	1	0	1	1	0	0	2	0	1	1	0	0	1	2	1	0	0	0	0	1	0	1	1	1	1	2	0	0	1	0	1	1	2	1	1	3	2	1	1	2	1	1	2	0	1	5	1	2	0	1	0	1	1	4	0	3	0	0	3	0	1	1	1	2	1	1	2	0	1	0	0	2	0	3	2	0	1	2	3	0	0	1	1	1	0	0	2	1	1	1	1	0	1	0	1	1	0	0	1	3	0	1	0	0	2	1	0	2	2	1	0	1	0	0	3	2	1	0	1	1	0	2	0	1	2	0	2	0	2	1	0	2	1	3	0	0	1	3	1	1	2	0	0	0	1	0	0	2	1	1	0	2	4	0	0	3	2	0	0	0	1	1	1	3	1	1	1	0	0	0	0	1	2	2	0	0	1	0	2	0	2	0	2	1	0	1	1	1	0	0	4	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	3	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	2	1	1	1	0	2	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	2	0	0	1	1	2	0	0	1	2	0	0	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	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	0	0	0	1	1	1	0	2	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	3	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	5	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	5175	354	7	46	401	504	536	486	483	397	394	312	255	234	258	213	209	166	172	166	159	137	124	117	134	111	110	124	116	91	97	94	85	87	70	92	84	64	65	62	54	66	57	63	57	52	38	43	23	26	28	36	35	31	35	34	17	18	20	15	25	28	20	20	15	21	15	21	13	22	18	16	24	20	15	12	18	15	15	13	19	13	14	8	16	12	14	10	12	13	15	10	12	13	8	12	6	8	11	8	12	12	14	9	9	13	5	6	14	7	8	9	5	7	11	7	8	7	12	11	5	7	11	3	11	12	1	9	3	5	6	3	2	8	7	4	7	5	8	13	8	6	4	8	9	5	6	4	2	6	5	7	4	5	4	13	5	8	2	4	2	5	6	5	9	3	4	0	3	6	6	1	4	2	4	3	5	5	3	3	2	4	5	6	2	5	10	6	1	2	3	5	8	6	5	3	3	4	5	5	4	3	2	2	4	3	1	6	4	6	2	2	7	2	2	2	4	1	5	3	1	3	3	2	1	2	1	2	2	4	4	2	1	1	2	4	5	6	2	5	4	2	7	2	5	4	6	1	0	4	2	4	2	5	0	4	3	6	2	4	7	0	0	6	5	3	3	3	2	4	2	4	5	3	3	2	1	5	2	6	6	1	4	3	1	2	1	4	2	2	4	2	3	2	2	4	0	1	1	2	2	0	2	3	3	1	1	2	3	2	3	2	1	1	5	2	1	1	5	2	1	1	1	0	3	5	0	3	5	4	2	1	3	2	0	4	2	1	2	3	4	1	1	2	1	2	3	4	6	1	2	1	4	4	3	1	1	3	3	2	2	1	0	3	0	2	1	2	3	2	1	3	1	1	1	0	2	2	0	1	1	3	1	3	1	4	1	0	3	3	3	2	0	2	0	0	1	2	1	1	3	2	1	2	2	0	1	1	3	1	2	5	1	1	1	1	1	2	0	2	2	0	1	1	3	3	1	2	1	2	3	1	1	0	1	2	5	1	2	0	4	0	3	0	3	1	2	2	1	3	0	2	2	0	2	1	2	2	0	3	2	2	1	1	1	0	3	4	0	2	3	1	1	0	0	0	0	1	2	1	0	1	1	1	1	3	1	2	0	0	1	3	0	1	3	4	0	0	0	2	0	1	3	1	0	1	4	1	1	1	1	1	0	2	0	2	1	2	2	2	1	1	4	3	0	1	1	1	2	4	0	3	1	3	1	2	3	2	2	2	0	3	0	2	2	0	0	1	0	2	1	1	2	1	2	2	0	0	0	1	0	0	1	0	1	3	0	0	3	2	1	3	1	0	2	1	0	3	0	0	3	1	1	1	2	0	3	0	1	0	1	1	1	2	1	2	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	3	2	1	0	2	0	1	0	1	1	1	0	0	1	1	1	2	0	0	1	4	1	0	1	1	0	1	0	3	1	0	0	2	2	3	3	1	2	3	0	1	1	3	0	1	1	1	0	0	1	1	0	1	0	1	2	1	1	1	0	1	0	2	1	4	0	1	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	3	2	0	2	4	1	1	1	0	2	2	3	1	1	1	1	0	1	2	0	0	0	1	2	1	0	0	1	1	1	0	1	0	1	0	1	0	1	3	2	2	1	0	0	1	0	0	0	2	1	2	1	0	1	2	0	1	2	4	1	1	0	0	1	1	1	1	2	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	3	0	1	0	0	2	1	0	2	1	0	2	0	2	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	1	1	1	0	0	0	1	0	3	1	1	2	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	0	0	1	2	3	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	2	0	1	1	1	1	1	0	0	2	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	1	1	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	1
345	1	1900	5299	349	8	112	567	705	775	640	593	482	403	289	248	207	213	182	163	166	151	105	94	95	82	79	76	61	58	53	63	59	53	39	44	33	35	32	50	50	33	41	44	38	30	27	29	34	21	28	24	20	20	12	16	22	16	23	13	17	15	16	10	15	12	12	12	11	7	11	14	6	4	9	11	10	10	8	10	4	7	6	7	5	5	11	8	6	9	4	6	3	5	6	6	6	4	5	10	3	5	5	5	9	5	6	1	1	7	1	6	5	3	5	3	5	5	3	6	3	2	4	6	1	5	4	3	2	8	0	6	8	4	6	1	3	0	3	4	2	0	3	1	2	3	3	4	2	6	2	3	5	3	1	4	2	5	6	3	4	4	4	4	3	1	3	2	3	2	0	3	2	3	4	3	4	2	6	1	2	3	4	3	0	3	1	2	7	1	3	2	5	2	3	3	3	4	0	2	1	1	0	1	2	2	0	1	3	2	3	1	2	2	2	0	1	2	2	1	4	3	4	1	2	6	1	1	1	2	4	1	0	2	2	2	1	1	0	0	0	2	1	5	1	3	3	1	2	2	2	4	3	1	3	3	3	4	3	3	3	0	1	3	0	0	0	2	0	1	1	1	1	1	1	1	3	3	0	1	0	1	1	3	3	1	2	1	1	1	0	1	0	1	1	1	1	0	1	3	0	1	1	0	1	0	1	0	1	0	1	0	2	2	1	1	1	1	0	1	1	1	1	0	0	2	0	1	1	0	0	4	1	1	1	2	2	1	0	0	2	1	3	1	0	1	2	2	2	1	1	2	3	0	2	1	0	0	1	2	2	3	1	1	0	2	0	2	1	1	0	1	1	0	0	4	0	1	0	0	0	0	1	1	2	3	0	0	1	0	0	4	0	0	2	0	1	1	1	2	2	0	1	2	0	0	0	2	2	1	2	1	1	0	0	0	1	1	2	1	2	0	1	4	0	3	0	1	0	0	1	1	0	3	2	0	1	0	0	2	1	0	0	0	3	1	0	1	1	1	0	4	0	0	1	1	1	0	0	2	3	1	2	0	1	0	0	0	2	3	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	2	1	0	1	2	1	0	1	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	3	1	0	0	2	1	0	1	0	2	0	3	1	0	1	1	2	0	1	1	1	0	1	0	1	1	0	0	1	1	2	4	0	0	1	1	0	1	1	0	1	1	2	0	2	0	1	1	0	1	1	1	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	3	3	1	0	2	0	0	0	1	0	0	0	0	2	2	0	1	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	2	2	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	4	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	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	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1
345	2	2100	5422	348	12	80	474	663	634	596	509	478	444	371	307	260	234	184	187	175	150	149	124	133	116	95	90	93	83	71	65	65	57	55	54	48	43	47	39	44	35	50	32	45	43	37	34	25	39	29	15	24	29	19	25	32	23	22	19	22	18	21	19	13	21	14	12	10	17	10	15	12	9	9	13	14	15	14	10	6	9	12	11	7	8	6	14	4	10	8	6	9	5	10	6	5	4	13	8	3	9	6	8	8	3	8	5	5	5	9	6	3	5	2	10	1	5	10	5	6	4	1	4	5	4	5	3	3	4	6	0	4	6	7	4	8	3	4	0	8	6	2	6	6	1	7	0	2	1	9	2	2	1	2	2	4	2	5	5	4	5	5	0	2	6	3	6	3	3	9	3	2	2	4	3	2	4	0	2	2	3	2	4	5	0	1	2	1	1	4	2	1	2	1	4	4	1	1	4	1	3	0	2	1	3	2	2	2	3	4	7	1	2	2	5	1	1	1	2	3	3	2	0	3	3	3	4	4	2	0	4	1	4	3	3	3	3	0	1	2	1	4	0	2	1	0	4	0	2	2	1	1	2	2	1	1	0	0	0	4	0	3	3	1	2	1	1	1	1	0	2	2	3	4	2	2	4	0	2	0	3	1	0	2	2	0	1	4	0	4	2	1	0	1	1	4	2	1	2	0	0	3	2	1	1	3	2	1	0	3	0	1	2	0	3	1	4	0	1	3	2	1	1	1	1	2	2	1	0	5	1	3	3	0	1	1	2	1	1	2	3	2	3	1	1	0	1	1	1	0	2	0	0	1	1	0	0	1	0	1	1	3	0	1	0	0	2	1	1	0	0	2	0	1	3	1	1	2	3	0	2	0	1	1	0	0	3	1	2	1	2	1	3	0	1	0	1	8	0	1	2	1	2	1	0	2	1	0	1	0	0	0	0	0	4	2	1	1	4	2	3	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	2	1	4	2	3	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	2	3	1	1	0	0	0	0	1	2	2	1	1	2	1	0	0	2	1	0	1	0	2	0	2	2	1	2	0	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	2	0	0	2	1	0	1	1	2	2	2	0	1	0	1	0	0	1	0	0	3	0	1	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	2	0	1	3	0	2	2	0	1	1	0	1	0	0	2	0	0	1	0	0	2	0	1	1	0	3	0	0	1	1	1	1	0	0	1	0	0	1	1	0	2	0	0	0	1	2	1	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	2	1	0	2	0	0	1	0	2	0	1	0	2	0	1	0	0	0	1	1	0	2	0	1	3	0	0	0	1	0	0	0	0	0	1	1	2	2	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	2	1	1	1	1	0	1	0	0	1	0	1	1	0	1	2	0	0	0	1	0	1	0	2	0	1	0	1	1	1	1	1	1	0	0	1	3	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	3	2	1	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	2	1	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	4
345	3	3500	5545	350	11	57	551	786	830	716	606	488	413	367	318	268	264	192	198	187	146	127	147	119	118	117	118	115	102	83	91	78	72	75	73	55	67	47	65	55	55	60	61	57	64	44	45	35	48	41	36	40	31	36	24	22	37	28	22	22	26	19	16	16	18	12	14	12	14	13	9	11	13	14	14	10	14	13	15	12	6	13	13	7	7	13	13	5	8	6	6	10	5	6	11	9	15	9	16	6	3	8	7	7	8	2	13	5	5	2	5	10	5	7	7	10	2	7	6	3	7	4	7	8	7	10	8	4	7	4	4	5	5	6	6	4	5	1	3	4	7	4	5	5	1	3	5	4	5	2	7	7	7	2	5	6	2	3	4	3	9	4	3	2	1	6	11	4	6	4	4	5	4	3	6	4	4	2	2	6	4	2	2	6	5	4	2	2	2	1	1	4	3	0	2	2	5	3	6	5	3	2	4	2	1	2	3	0	3	5	1	1	4	3	1	4	3	4	6	3	0	3	2	5	2	3	6	5	5	1	3	3	0	3	3	5	3	3	2	4	1	0	2	1	1	2	0	0	2	3	1	5	4	1	3	3	1	1	2	1	1	5	2	3	2	2	2	2	4	3	0	2	4	3	4	3	3	1	0	2	2	2	2	1	2	1	1	3	1	4	1	2	0	0	2	2	4	1	1	2	2	4	2	1	1	4	1	2	1	0	4	2	1	1	1	2	2	1	4	2	0	3	1	0	1	2	1	1	2	1	2	2	2	2	2	1	1	1	0	1	4	3	1	2	1	3	2	0	0	2	1	2	0	2	1	1	1	0	2	1	0	0	0	1	3	1	1	2	1	2	0	2	3	4	1	3	0	3	3	1	0	1	4	2	1	0	2	1	2	0	1	1	2	1	4	1	1	1	0	1	0	2	0	1	0	3	2	0	1	2	3	2	3	1	1	1	1	0	1	0	2	2	1	1	0	2	4	1	1	0	0	0	1	1	0	2	0	0	2	0	0	1	2	3	0	0	1	2	0	1	0	1	1	0	2	0	0	3	1	2	1	1	0	1	0	1	1	0	1	0	0	0	0	2	1	2	0	1	0	0	1	1	0	0	2	0	0	1	0	5	1	0	1	0	2	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	1	1	1	1	2	3	1	1	0	1	1	1	1	0	3	1	3	1	0	2	0	1	1	0	0	0	1	0	2	0	1	2	0	1	0	1	1	2	1	1	0	1	2	0	0	1	0	0	3	0	0	1	2	1	0	0	2	1	2	0	0	1	1	2	1	3	0	0	1	2	0	4	0	0	0	1	1	2	0	0	1	1	0	1	0	0	1	0	1	2	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	2	1	1	2	2	2	1	3	0	0	1	0	1	1	0	1	2	2	0	2	0	0	3	0	0	1	1	0	0	1	2	2	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	3	1	1	2	0	0	0	1	0	1	1	0	2	1	0	0	2	0	1	1	1	0	3	0	0	1	1	0	0	3	0	1	0	1	0	2	1	1	1	0	0	1	0	0	2	0	2	2	1	1	0	0	0	0	0	0	2	0	0	2	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	2	2	0	1	0	0	0	0	1	0	1	0	3	0	0	0	0	1	3	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	2	2	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	2	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	2	2	0	1	0	0	2	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	2	0
345	0	2700	5668	355	15	42	374	716	746	585	557	469	452	362	384	349	305	273	242	227	201	199	162	161	153	149	139	102	102	114	108	101	92	85	105	79	65	86	68	73	53	52	58	49	56	48	40	49	48	35	36	27	30	34	24	31	31	30	33	17	20	35	21	30	28	16	24	22	21	19	19	16	26	15	18	16	18	16	10	11	14	12	11	17	15	12	4	8	13	11	11	11	10	7	10	9	10	8	6	6	13	10	11	8	9	7	9	2	11	7	6	8	10	12	3	4	6	8	8	7	11	8	9	11	9	11	10	4	13	7	10	8	3	3	9	9	5	7	9	6	7	8	6	5	7	6	13	2	7	4	4	5	8	4	8	7	7	4	5	4	1	3	7	2	6	4	7	2	3	8	2	4	0	1	4	4	3	4	12	7	7	3	5	4	2	1	4	5	2	5	2	2	3	5	8	4	2	6	2	2	3	4	7	2	3	3	5	2	4	2	6	2	3	4	3	5	4	4	6	5	5	5	4	6	5	7	3	4	5	4	5	8	3	5	3	2	6	6	4	5	3	4	5	1	2	3	6	4	3	3	5	1	3	1	2	4	6	2	2	0	4	2	4	6	0	5	5	4	1	2	5	6	0	4	4	1	0	4	3	0	7	1	1	1	5	1	3	1	2	2	3	2	1	4	2	6	6	2	2	1	5	6	3	2	3	2	2	6	3	2	5	0	3	1	3	2	3	3	1	0	3	0	3	0	4	6	3	2	4	2	3	0	5	2	1	0	3	2	6	4	1	1	4	2	2	1	5	4	2	2	1	0	2	5	0	4	1	5	2	3	0	3	2	2	3	3	2	1	0	3	1	2	4	1	4	0	3	3	3	0	1	3	2	0	1	0	2	3	3	0	1	1	1	3	2	2	4	3	3	2	1	0	0	0	3	0	3	3	2	1	0	1	3	1	0	2	3	1	0	3	0	1	6	2	1	3	1	1	3	2	0	2	1	3	0	0	0	1	2	0	0	3	2	1	1	2	1	1	1	1	3	0	2	4	1	1	2	2	2	0	2	0	1	3	3	2	1	3	4	2	1	3	1	0	1	3	2	0	3	0	0	6	1	1	1	0	1	1	1	0	2	0	0	0	3	0	1	0	3	1	0	1	2	1	0	2	2	0	1	4	0	1	1	1	1	1	2	1	1	2	1	1	1	1	1	2	2	0	1	1	1	0	0	0	1	1	1	2	0	2	0	2	1	0	2	2	1	1	2	2	4	1	3	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	2	3	1	1	2	3	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	3	1	1	3	0	0	1	3	1	0	1	2	3	0	2	0	1	1	0	1	2	0	1	2	0	1	2	0	1	3	1	0	2	0	1	1	3	1	0	1	0	0	0	1	0	2	1	1	3	0	3	1	2	0	1	2	0	0	0	0	1	1	2	2	4	0	1	2	1	1	0	1	0	0	0	1	2	1	2	0	0	1	0	0	0	1	1	1	1	1	0	2	3	0	1	0	2	2	0	3	0	0	5	1	3	3	0	0	0	2	3	0	1	1	3	0	1	2	1	0	1	0	0	0	0	2	0	1	0	2	1	2	2	1	2	0	3	0	6	2	0	2	0	0	1	0	0	2	2	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	3	0	1	0	1	3	1	1	2	0	2	0	0	0	1	2	1	1	2	0	1	1	0	1	0	0	0	1	1	0	0	0	2	1	2	2	1	1	0	3	0	1	0	1	3	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	2	2	3	1	3	1	1	2	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	2	3	1	0	0	1	1	1	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	1	0	1	3	2	0	1	0	0	2	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	1	2	1	0	4	0	1	0	0	1	0	1	1	2	1	0	0	1	0	1	0	2	0	2	0	0	3	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	0	2	0	0	1	3	0	0	0	0	1	0	0	1	0
345	1	1900	5791	355	13	112	639	708	688	599	513	447	390	331	325	250	266	218	195	180	155	126	103	102	70	71	66	53	69	47	76	62	49	46	32	29	35	39	37	45	32	30	32	30	30	31	22	26	33	23	28	13	17	17	10	15	20	9	10	10	8	15	13	10	19	16	5	11	10	6	4	10	6	8	11	4	9	9	10	10	3	5	7	5	10	2	7	2	4	4	9	7	5	5	2	8	5	4	6	3	2	1	5	2	7	5	3	3	4	2	3	8	5	2	6	5	3	3	4	5	5	3	3	0	6	3	2	4	4	4	8	2	3	6	1	1	0	2	5	2	4	2	2	4	3	5	4	4	2	6	3	2	1	2	2	4	1	0	1	2	2	3	5	4	4	7	0	2	1	1	3	1	2	3	1	5	3	1	2	0	3	4	2	2	3	1	0	2	2	2	0	2	2	2	0	1	3	2	4	1	2	3	1	3	4	3	0	2	1	1	0	0	3	1	1	0	5	2	4	2	3	1	4	2	2	0	2	0	1	5	3	1	0	5	2	2	2	1	3	2	0	2	1	2	0	3	2	2	3	3	0	4	1	5	0	1	2	0	0	0	1	1	3	0	1	2	1	2	3	0	2	3	0	2	0	0	1	1	1	0	4	0	2	0	1	1	1	1	1	5	2	3	0	0	1	3	0	1	1	1	0	1	0	1	1	1	1	1	3	5	0	3	1	1	4	0	4	0	0	1	0	1	0	0	1	1	1	1	1	0	2	0	1	0	2	3	1	0	3	3	3	1	1	0	1	4	2	1	0	3	1	0	0	0	1	1	1	0	0	0	1	3	0	0	1	1	4	1	0	3	1	1	0	1	1	1	3	1	1	0	0	0	4	2	0	1	1	1	0	2	0	0	0	0	1	0	2	1	0	2	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	3	0	0	1	1	0	0	3	1	1	1	0	1	3	1	1	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	1	2	0	2	0	0	1	0	1	0	2	1	2	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	0	3	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	3	1	1	3	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	3	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	5915	352	11	91	525	615	652	619	544	502	416	374	338	326	293	292	240	236	186	158	164	121	127	119	95	81	84	81	65	72	52	59	50	41	37	45	60	54	41	43	52	36	42	41	43	33	38	21	23	23	23	19	19	14	20	26	16	17	20	14	12	19	17	12	16	9	7	17	11	12	12	12	8	13	11	10	10	14	6	9	9	12	4	15	7	8	9	4	12	7	3	7	4	2	4	10	9	5	6	9	7	3	4	3	9	8	6	6	4	10	7	5	9	6	4	5	9	8	9	7	6	6	5	2	10	5	5	6	3	3	5	6	1	5	4	4	5	5	6	6	10	10	0	4	2	6	4	6	3	6	6	4	4	3	4	2	5	6	2	2	4	2	2	1	2	3	5	3	3	2	1	1	2	2	4	0	5	4	1	4	0	1	1	3	1	3	2	6	4	3	1	1	2	2	1	2	2	0	1	0	4	2	0	4	3	2	5	3	1	2	1	4	2	2	3	3	2	4	3	1	4	1	1	2	1	1	2	1	1	1	0	1	3	1	1	2	1	2	1	0	5	1	2	2	3	3	2	3	2	2	1	3	2	2	0	1	0	1	4	1	5	1	2	0	1	1	3	0	0	0	0	2	2	2	3	1	1	2	2	1	4	0	0	1	3	3	3	2	2	1	2	2	0	0	2	0	3	1	0	3	0	2	2	1	2	2	2	1	2	1	0	0	3	3	1	1	0	1	1	0	0	1	0	1	2	3	2	0	3	1	0	0	2	1	1	1	5	2	2	1	1	2	3	0	0	1	1	3	1	0	2	0	0	0	0	3	0	1	1	0	0	1	1	1	0	1	4	0	0	0	1	2	2	0	1	1	2	2	1	2	1	4	2	0	2	3	0	0	0	0	3	2	1	2	1	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	2	1	1	2	1	1	0	2	2	0	0	1	0	3	0	0	0	1	1	0	1	2	1	0	1	2	1	2	2	0	0	5	1	0	1	0	0	0	0	1	2	1	1	3	2	0	0	1	1	0	4	1	1	0	1	0	1	0	1	1	1	1	4	0	2	2	0	0	0	0	2	4	0	0	0	0	2	1	2	1	3	1	2	2	1	0	1	0	0	0	3	0	2	0	1	2	1	2	0	0	1	1	0	1	2	1	2	0	1	3	1	2	0	2	2	0	1	0	1	1	0	0	1	0	2	2	0	3	2	0	0	0	0	0	2	0	1	0	1	0	0	3	0	1	3	0	1	1	2	0	2	0	0	0	1	2	0	2	1	2	0	3	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	2	1	1	3	0	0	0	1	0	0	0	2	2	1	2	3	0	0	0	0	0	0	1	1	1	1	0	1	2	0	1	0	2	1	1	1	0	0	1	0	1	1	0	0	2	0	1	1	1	1	1	0	0	1	0	0	2	0	0	0	1	3	0	1	0	3	0	0	1	0	1	0	1	2	0	0	0	1	1	1	0	1	1	2	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	2	1	2	1	0	2	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	2	4	0	0	0	0	0	0	0	1	2	1	2	0	3	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	1	0	0	0	1	0	1	1	0	2	1	1	1	0	0	1	2	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	3	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0
345	3	3500	6038	352	7	96	620	769	776	754	645	519	491	476	390	330	294	295	261	210	247	199	173	158	142	124	97	96	97	87	80	78	75	68	64	52	50	49	59	46	36	47	31	53	46	33	43	36	32	28	29	34	26	33	32	25	20	19	23	25	17	13	12	16	15	12	21	14	21	5	12	15	7	9	11	15	15	9	16	12	4	7	15	8	8	11	11	10	7	5	7	11	10	1	11	3	9	10	7	8	10	6	5	13	7	9	7	7	11	6	4	8	6	3	8	5	5	11	4	2	8	3	6	3	5	6	4	6	11	3	2	4	5	4	2	3	4	4	9	3	12	7	6	2	6	3	7	2	5	5	3	7	1	3	1	6	4	2	3	4	3	0	3	5	1	4	4	3	4	4	5	3	5	4	1	5	4	1	4	5	6	4	6	5	3	5	1	4	2	4	2	2	5	3	2	2	4	0	2	5	1	3	5	3	3	5	4	1	2	2	2	1	3	1	4	3	1	3	3	1	3	1	2	2	3	4	1	3	3	1	0	1	0	4	2	0	3	4	1	2	4	1	1	2	1	1	1	2	2	0	4	2	2	1	2	3	4	1	1	4	4	2	1	0	3	1	4	1	1	1	3	0	1	0	3	2	2	2	6	4	1	2	2	3	1	2	0	0	1	2	2	3	1	3	2	1	4	1	0	1	4	1	2	1	2	3	2	1	4	1	1	0	0	0	0	1	2	2	1	0	1	1	3	0	1	1	0	0	0	3	2	0	1	1	2	0	1	3	0	0	1	3	0	3	2	2	1	1	2	1	3	2	0	3	3	2	2	4	0	2	1	1	0	1	2	0	1	0	1	1	1	1	2	1	0	1	0	1	3	0	0	1	2	1	2	3	1	0	2	3	3	2	1	1	2	1	3	1	1	0	3	2	6	0	0	1	0	0	4	0	2	1	2	0	0	0	1	2	0	1	1	0	0	1	1	1	2	0	2	0	0	1	1	2	0	2	1	1	0	0	2	0	5	0	1	1	1	0	1	1	2	2	0	0	0	1	1	1	1	1	1	0	1	2	1	3	0	2	1	1	3	0	2	3	3	1	0	2	0	1	2	0	2	0	1	3	1	1	0	1	1	5	2	0	0	3	0	1	0	1	0	1	3	1	1	0	1	0	3	1	0	0	0	3	1	1	1	2	0	1	3	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	1	1	2	1	0	0	3	0	1	0	1	0	0	1	0	0	3	0	1	2	0	1	0	1	1	0	2	0	2	1	1	0	1	0	0	1	2	0	4	0	2	0	0	0	3	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	1	1	0	3	1	0	1	2	0	0	1	1	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	2	1	0	1	1	2	1	1	2	2	1	0	0	0	0	1	2	1	1	0	1	0	0	1	0	1	0	2	0	2	2	1	1	0	0	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	3	2	1	0	2	2	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	2	1	0	3	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	2	0	0	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	2	3	0	1	0	1	0	1	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	1
