345	0	2700	31344	355	12	143	713	934	958	679	394	241	265	214	206	207	167	153	142	127	123	131	107	120	109	109	85	80	79	77	71	72	74	52	53	47	55	60	45	53	33	40	45	32	46	33	33	32	32	37	28	27	27	27	24	26	20	24	18	25	20	14	19	19	17	18	14	16	23	14	16	20	14	13	16	13	11	3	14	9	12	10	14	12	12	11	5	14	7	11	12	7	10	7	7	5	11	7	8	12	4	7	13	8	15	10	11	6	10	5	10	6	3	10	7	5	7	8	10	6	5	1	5	8	1	5	6	7	6	4	5	6	4	4	5	6	3	7	5	3	7	6	5	6	5	4	8	2	5	4	4	4	3	3	7	9	7	5	6	5	4	8	4	5	8	0	2	6	2	2	3	7	1	6	4	3	4	1	3	2	3	0	3	1	6	4	3	3	4	2	2	5	4	4	2	5	5	1	1	1	6	2	2	4	3	3	6	1	2	2	2	1	4	2	2	3	4	0	7	3	2	0	3	4	2	1	2	1	0	5	3	3	1	2	1	1	3	1	5	2	4	4	0	2	4	2	2	3	5	2	2	0	2	2	3	2	2	3	4	4	0	2	3	1	4	3	1	0	4	2	2	1	2	4	2	4	3	0	2	3	3	6	1	1	2	5	2	4	3	0	1	0	2	0	1	3	2	3	0	3	1	4	3	2	2	4	0	4	1	1	0	0	5	4	1	3	4	2	1	2	1	3	1	1	1	1	2	2	1	0	1	0	3	2	3	0	2	0	1	1	3	1	1	5	0	1	1	1	1	0	2	0	1	1	0	2	0	2	0	2	2	0	1	3	3	1	0	2	2	0	3	0	1	0	2	0	0	1	1	3	0	1	0	2	1	1	2	0	1	0	0	0	0	1	3	3	0	1	2	4	2	0	0	1	0	2	1	0	5	2	2	1	1	2	1	1	1	2	0	2	3	1	2	0	0	1	2	2	1	0	1	1	2	1	1	2	1	2	2	0	0	0	1	3	2	1	0	0	1	3	0	1	0	2	0	2	1	1	0	0	7	2	1	1	0	1	1	1	1	0	2	1	1	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	4	2	2	1	3	0	0	0	1	0	1	0	1	0	0	3	0	1	1	1	1	0	0	2	0	2	3	0	1	1	0	0	0	3	1	1	1	1	0	0	2	1	0	0	0	0	1	0	1	1	2	0	1	1	1	3	0	0	1	2	1	1	1	1	1	3	0	0	1	2	0	1	0	2	0	2	0	2	0	1	1	0	4	0	0	1	1	2	1	1	1	0	1	0	0	0	0	1	0	2	1	4	0	1	0	0	1	0	1	0	1	0	2	2	1	0	0	0	0	0	1	2	0	1	1	2	1	1	2	1	1	2	1	0	2	1	1	0	0	0	0	3	0	1	1	0	1	2	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	1	2	0	0	0	1	1	0	2	0	1	0	0	0	0	1	4	2	0	1	2	2	1	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	3	1	2	0	0	2	2	1	1	0	0	0	1	1	0	0	1	1	1	2	1	1	1	3	2	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	3	0	0	1	0	0	0	3	1	0	1	0	1	0	1	2	1	1	2	1	2	1	1	1	0	0	0	0	0	1	1	3	1	0	1	1	0	0	0	1	0	2	1	0	0	2	1	1	0	0	0	1	1	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	2	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0
345	1	1900	31467	356	10	205	749	855	733	446	280	182	191	151	136	102	112	82	98	71	72	75	62	64	53	47	49	49	43	39	25	43	27	33	36	44	30	21	31	35	26	11	20	20	25	20	15	14	12	21	17	15	13	12	14	12	18	12	12	8	4	7	11	5	6	7	6	9	8	10	8	4	6	6	7	11	5	8	6	8	4	5	6	6	8	6	5	4	5	4	5	6	6	4	2	3	7	8	5	6	6	2	4	5	4	5	2	4	5	5	4	3	4	4	5	8	4	4	6	2	2	1	2	2	1	1	7	6	6	6	1	3	3	4	4	1	2	2	4	3	5	7	1	2	0	1	1	2	3	1	3	4	2	1	2	0	2	2	1	1	2	2	1	1	0	0	3	5	2	2	1	2	4	1	2	3	1	1	0	1	0	0	1	3	0	2	3	5	2	4	3	2	0	1	1	5	3	0	2	3	3	0	0	0	0	1	1	1	2	1	2	1	0	1	0	4	1	2	1	2	5	1	3	1	2	2	2	0	2	3	6	1	1	1	2	2	3	2	3	0	1	0	0	0	1	1	1	0	3	0	1	1	0	1	1	1	0	3	1	2	2	3	1	1	1	0	0	1	3	0	1	0	3	1	1	0	3	2	1	1	0	1	1	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	6	0	2	1	2	1	1	3	1	2	0	0	0	1	0	0	1	0	0	0	2	2	2	2	0	1	2	1	2	2	1	1	1	1	0	0	0	3	0	0	1	0	1	0	1	0	0	1	2	0	0	1	1	0	1	2	0	4	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	2	0	1	1	3	1	1	1	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	3	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	1	0	2	0	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	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	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	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	0	0	0	0	0	0	0	1	0	1	0	0	0	1	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	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	31590	362	7	177	717	929	745	443	303	234	194	172	161	140	121	121	105	114	115	80	86	73	93	64	66	60	60	47	47	61	37	46	45	39	37	32	35	26	33	26	30	19	26	25	19	20	20	25	20	16	11	15	13	15	13	13	15	13	13	9	20	12	15	8	15	17	17	13	16	14	8	4	9	11	8	9	10	6	7	8	6	5	9	5	10	9	8	7	4	7	5	7	7	3	10	6	15	4	7	5	7	5	4	7	4	4	3	4	3	3	10	6	6	6	3	4	5	4	5	5	4	4	1	3	5	4	5	4	4	4	0	4	2	1	1	2	5	2	9	1	4	9	2	3	2	4	6	2	3	2	4	2	3	5	2	0	4	3	1	0	2	1	3	3	2	0	5	0	1	2	4	2	4	2	5	4	1	3	0	3	0	3	4	1	3	1	3	4	1	1	3	0	3	0	6	2	1	4	2	1	2	2	4	3	3	1	1	2	2	2	2	0	0	3	2	3	0	3	0	0	0	1	0	0	2	1	1	0	2	1	0	4	1	3	0	1	1	1	2	3	2	1	1	1	2	2	3	2	2	2	2	1	1	2	0	1	3	1	0	0	0	0	0	0	0	2	1	2	2	5	1	2	0	0	1	2	1	0	4	2	1	1	0	1	0	1	0	1	2	1	0	4	0	2	1	0	0	0	2	1	2	0	1	1	3	1	0	2	1	3	0	1	2	0	0	0	1	3	0	4	0	2	0	1	2	0	0	2	0	2	1	1	1	0	1	3	0	0	2	3	2	1	0	2	0	0	1	0	0	4	1	3	3	1	0	2	1	1	1	0	2	3	0	1	5	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	2	1	2	2	1	2	1	0	1	0	1	0	4	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	3	1	1	1	1	1	0	1	1	3	2	0	0	1	0	1	1	1	1	1	0	2	0	0	0	1	1	2	2	1	0	1	2	0	1	0	0	1	1	0	0	0	1	6	1	0	0	1	0	0	0	2	1	1	0	0	3	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	2	2	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	3	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	1	1	1	2	0	1	0	1	1	1	1	2	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	2	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	1	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	3	1	0	0	0	0	1	2	0	0	0	0	2	1	0	1	0	0	0	2	4	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	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	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0
345	3	3500	31713	362	23	136	688	934	849	495	295	249	241	190	198	162	165	130	120	119	108	86	83	82	79	57	67	75	68	61	61	56	52	49	44	37	34	31	32	26	27	29	27	24	22	33	30	31	20	18	21	19	24	16	15	17	11	13	17	16	11	4	10	18	12	15	9	7	7	18	12	16	10	11	15	9	8	5	11	10	10	6	10	10	7	7	8	9	5	6	6	5	9	7	11	8	5	6	8	6	7	3	8	5	8	10	4	7	3	2	7	4	8	6	6	2	8	5	4	3	6	3	3	2	5	2	1	4	1	6	3	1	5	3	7	4	3	7	6	7	4	3	7	3	4	2	6	1	1	1	4	1	2	3	4	2	4	4	2	3	4	3	2	2	4	0	5	1	4	3	2	2	3	2	2	3	1	0	2	3	3	1	2	2	5	3	2	1	3	5	3	4	0	2	6	2	1	0	1	3	2	0	4	4	3	3	0	1	0	1	2	2	1	1	4	2	2	1	1	5	1	0	2	0	1	2	1	6	3	2	5	0	2	0	1	3	4	1	3	2	4	4	5	1	4	3	4	1	2	6	0	3	2	1	2	1	3	0	1	1	2	1	2	1	2	3	1	1	3	0	2	1	2	4	2	0	3	2	1	0	1	2	0	0	1	0	2	2	1	1	0	4	2	1	2	1	0	1	1	2	1	3	2	0	1	3	2	1	1	1	0	1	1	0	3	0	0	0	0	0	4	1	0	0	2	2	1	1	2	1	1	0	0	1	1	2	0	1	3	0	2	1	1	3	3	2	1	1	1	2	1	2	1	0	1	0	2	0	1	1	3	0	3	2	1	0	1	1	1	1	0	1	1	5	0	0	3	1	0	0	0	0	0	0	0	1	2	1	1	1	3	1	1	2	2	3	0	2	0	1	1	1	0	0	1	0	1	1	1	1	0	0	2	1	0	2	1	1	1	0	2	0	0	2	1	2	0	0	1	1	1	0	1	2	1	1	0	2	0	0	1	0	2	1	2	2	0	3	0	2	0	1	1	1	2	1	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	2	2	1	0	0	1	1	1	2	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	2	1	1	0	1	3	0	4	0	1	3	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	2	1	2	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	2	1	0	0	4	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	3	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1
345	0	2700	31837	355	16	117	587	853	912	537	334	301	249	242	214	182	182	166	134	131	144	127	120	82	119	88	83	111	94	72	73	73	74	76	58	52	69	52	57	56	53	53	34	34	41	48	32	36	41	41	32	30	25	19	36	26	19	22	20	26	17	23	28	27	11	18	15	16	18	22	19	13	12	9	14	17	12	16	14	18	16	8	17	15	13	11	12	8	14	16	12	11	7	8	9	11	8	13	11	7	6	8	12	8	9	12	6	8	6	9	9	4	9	9	6	3	11	8	9	8	1	10	5	5	7	6	9	6	7	6	8	2	7	5	7	5	5	4	4	10	7	3	7	5	5	4	5	5	5	5	6	7	5	5	3	4	4	4	5	3	8	3	1	7	4	7	2	5	7	5	2	3	2	4	5	2	7	6	2	3	1	4	6	4	3	1	4	1	6	2	3	4	7	3	4	2	4	3	6	3	3	2	0	4	4	1	0	2	4	3	3	1	2	5	1	5	4	1	1	0	1	2	2	3	4	3	3	1	3	5	3	2	0	3	1	3	1	2	5	3	3	3	4	2	2	2	4	1	4	2	1	2	2	1	2	1	0	3	5	1	0	1	0	4	1	2	1	1	1	2	1	3	4	3	4	4	2	2	2	2	0	4	4	2	0	3	0	2	2	2	2	3	1	1	3	2	1	1	2	1	0	6	2	2	0	2	1	3	3	3	1	4	1	3	3	3	1	0	3	3	3	1	4	3	1	0	1	3	0	0	3	1	2	2	0	1	2	1	2	0	2	1	3	2	4	2	0	1	1	4	2	4	0	0	1	1	1	0	1	1	1	3	3	2	3	4	0	3	1	1	0	1	0	2	1	1	1	1	3	1	2	1	1	2	1	1	1	1	1	3	0	3	2	3	0	1	1	1	1	1	0	2	1	0	1	0	1	3	1	1	0	0	1	2	1	1	0	1	2	2	0	4	1	1	0	2	1	1	1	2	1	1	3	1	1	2	2	1	2	3	0	1	2	2	2	1	1	2	0	1	2	2	1	1	3	1	1	1	2	3	1	0	0	1	2	0	0	4	0	0	0	0	0	5	1	2	2	0	3	0	0	1	1	0	1	1	0	0	0	0	0	3	3	1	0	1	1	0	4	1	0	0	0	0	2	3	1	2	1	2	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	1	1	1	3	1	1	4	2	1	0	1	1	2	4	0	2	1	0	1	1	0	1	1	0	0	1	0	2	2	0	0	1	1	2	1	3	2	1	1	1	4	0	1	0	2	0	2	1	1	3	1	1	2	0	0	2	0	0	1	0	1	1	1	1	1	1	0	0	1	0	1	1	2	3	0	2	0	0	3	1	1	1	1	0	0	2	1	1	2	1	0	0	0	1	0	0	1	1	0	0	3	0	0	1	0	1	1	1	0	1	3	3	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	1	0	1	2	0	4	3	0	2	2	0	0	0	0	0	1	1	0	2	0	1	0	3	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	2	0	1	1	1	1	0	1	1	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	2	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	2	3	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	1	2	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0
345	1	1900	31960	361	6	216	770	852	720	408	270	206	219	150	141	115	117	82	105	87	87	75	78	81	72	78	71	60	51	58	37	42	50	26	32	30	22	41	23	38	27	22	26	28	19	12	24	15	20	13	20	19	20	21	15	8	5	13	8	6	9	10	11	8	9	13	10	9	15	6	3	6	8	18	6	6	8	5	9	10	14	9	8	6	10	4	7	6	4	7	5	4	8	10	4	4	6	7	5	3	5	6	5	4	3	2	7	3	1	2	3	3	4	1	6	8	2	3	6	3	2	1	3	5	5	1	2	2	3	3	4	3	1	2	4	4	3	3	3	1	1	1	4	3	0	6	1	3	3	1	2	0	1	0	0	3	3	1	0	5	1	2	2	1	1	4	1	3	6	3	1	3	1	2	1	1	0	1	0	3	1	2	1	2	1	1	2	4	1	1	2	1	1	2	2	2	0	1	1	1	1	1	4	3	2	2	2	2	2	2	3	3	1	0	0	4	1	4	0	0	0	1	3	2	1	1	3	0	3	0	3	1	1	1	0	2	1	0	3	2	2	2	3	2	1	4	2	1	1	0	1	0	0	1	0	0	1	4	0	0	0	1	1	1	2	3	2	1	3	1	0	0	2	0	4	1	0	0	2	0	2	0	1	0	0	0	1	1	0	3	4	0	2	0	2	0	1	1	0	0	3	0	2	1	2	3	1	0	4	3	0	0	1	1	0	0	0	1	0	0	4	0	1	0	1	0	1	1	0	2	0	1	2	0	1	0	0	2	0	0	1	1	2	1	0	1	1	0	2	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	2	2	1	0	2	0	1	1	1	1	1	1	2	0	1	2	1	0	0	0	2	2	0	0	0	0	0	2	2	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	0	0	1	2	0	0	0	1	0	0	1	2	0	0	1	1	1	0	0	1	0	1	0	1	3	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	1	1	0	1	0	1	0	4	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	1	0	3	1	0	0	2	0	0	0	0	0	0	1	2	2	1	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	2	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	2	1	0	2	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	2	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	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	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1
345	2	2100	32083	354	12	169	707	854	821	590	361	242	238	214	170	167	150	150	169	151	131	135	124	105	105	86	78	71	61	60	71	50	39	55	45	38	40	26	31	42	40	32	24	24	27	21	30	23	28	25	15	12	20	25	21	25	14	18	18	11	18	8	13	17	15	13	15	21	13	12	18	9	9	7	13	10	7	11	6	4	7	6	6	4	3	10	5	5	5	10	8	5	6	8	3	5	9	8	5	3	2	2	4	4	6	7	4	4	4	5	5	5	5	3	6	3	6	1	4	5	5	1	5	4	2	3	5	1	6	2	1	7	0	1	5	0	4	2	2	3	2	4	4	1	3	2	3	1	6	3	1	1	2	2	0	1	3	2	5	3	0	4	6	0	3	1	3	1	5	3	3	1	4	5	4	8	1	3	2	2	3	4	0	5	3	4	3	2	3	2	1	2	2	2	3	0	1	0	2	2	1	3	2	2	0	2	4	1	3	1	3	0	1	0	1	1	3	0	1	1	3	0	3	6	2	1	0	4	2	1	2	4	1	3	1	1	3	2	2	2	1	2	3	2	1	1	1	0	2	0	0	2	1	1	0	0	1	1	3	1	5	1	0	1	1	2	1	2	1	0	2	1	3	1	2	0	3	1	1	0	0	0	0	2	2	0	3	0	2	0	1	0	0	1	0	3	0	1	1	0	1	0	1	1	0	1	2	2	2	2	1	3	1	0	0	3	3	1	0	2	1	0	3	0	0	1	1	2	0	1	2	3	0	0	1	3	1	0	2	2	0	1	1	2	2	0	1	1	1	1	0	2	0	0	1	0	0	1	1	1	1	0	0	1	2	2	0	1	1	2	2	1	1	1	1	1	3	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	1	0	0	1	3	1	2	0	0	0	1	2	1	1	1	2	0	0	2	1	1	1	1	2	0	0	2	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	1	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	1	0	2	0	1	0	2	0	0	1	0	2	1	0	1	2	0	1	0	0	0	2	0	1	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	1	1	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	4	0	0	0	1	0	1	2	2	0	0	2	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	4	1	0	0	1	0	2	0	0	0	0	2	2	1	0	0	0	1	0	1	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	1	1	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0
345	3	3500	32206	351	14	143	711	872	870	564	382	294	278	273	252	227	216	209	191	159	140	142	102	107	94	79	101	90	66	67	68	48	56	56	65	49	37	42	48	32	25	29	37	36	32	29	27	20	26	23	39	29	26	33	26	19	19	21	30	31	17	23	16	9	16	11	18	15	16	17	15	16	11	16	6	9	6	12	14	11	11	8	10	4	11	10	10	8	14	7	6	4	6	7	6	7	4	5	8	10	11	9	6	4	10	6	5	7	3	8	3	1	11	4	6	2	2	1	5	1	7	3	1	3	1	6	4	8	5	5	4	2	4	4	2	4	3	5	6	1	2	7	6	1	1	2	3	3	4	3	4	4	3	3	0	1	2	4	5	0	4	7	1	3	2	1	2	6	1	0	5	1	2	3	2	2	1	3	0	2	2	1	3	3	1	1	2	3	2	1	3	1	2	5	3	0	2	5	0	1	3	1	2	3	1	1	2	0	5	1	3	5	1	3	1	3	3	0	4	4	2	4	2	1	1	2	3	2	4	1	0	2	4	5	1	2	1	3	4	2	0	0	0	1	2	2	1	4	2	2	2	1	1	0	2	1	2	2	1	2	1	3	2	0	2	1	1	1	4	2	1	4	1	1	1	0	2	0	1	1	1	0	0	0	2	1	1	0	3	0	1	2	3	3	1	0	0	1	2	0	0	0	1	0	0	1	2	2	5	0	0	2	2	3	2	1	0	3	0	7	0	3	2	0	1	0	1	0	2	3	0	0	1	1	2	1	0	2	2	2	1	0	0	2	3	0	2	2	1	1	0	0	0	0	3	0	3	1	1	2	0	4	0	0	1	1	0	0	1	0	0	2	0	1	1	0	1	0	1	1	1	2	1	0	1	3	0	3	1	0	1	0	0	1	3	0	0	0	2	0	1	1	1	0	0	0	1	1	0	2	0	0	1	2	1	1	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	0	0	2	1	2	0	0	1	0	1	1	1	0	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	3	1	1	3	0	2	0	2	0	1	2	0	0	3	0	0	0	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	2	2	0	0	0	0	0	0	0	2	1	1	1	2	1	0	1	0	2	1	0	1	1	1	2	2	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	2	2	1	0	0	1	2	0	1	1	1	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	2	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	2	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1
345	0	2700	32329	353	17	101	520	808	936	628	454	351	370	304	288	245	256	193	155	167	144	142	118	129	120	107	105	90	64	74	81	68	70	61	79	78	48	73	60	63	47	53	59	51	55	46	50	45	36	50	38	41	36	29	36	25	35	21	28	19	22	28	17	28	20	19	21	22	23	16	17	17	20	22	16	23	15	16	15	11	13	11	15	10	13	13	16	13	9	11	8	14	13	8	9	14	9	12	4	9	6	7	9	7	9	7	4	13	10	6	8	4	8	10	7	4	5	7	7	5	9	12	7	8	3	5	6	8	5	6	4	7	5	2	3	8	8	7	2	3	2	5	6	3	3	7	6	4	2	6	2	4	6	6	4	3	5	5	5	3	3	3	2	5	8	3	5	2	5	4	4	3	2	1	4	6	2	4	4	2	4	3	1	1	2	2	5	1	4	6	4	2	3	7	1	3	0	1	2	4	1	6	5	2	3	4	2	1	1	3	2	1	1	2	2	3	2	3	6	2	2	2	1	3	2	3	5	3	3	3	3	4	3	2	2	1	1	0	3	0	6	2	2	1	0	3	5	2	3	2	5	3	2	1	3	2	1	5	2	5	1	4	2	2	1	5	2	4	2	1	2	2	2	2	4	2	2	0	4	0	0	2	3	0	0	1	1	5	2	2	0	0	2	5	1	2	1	1	2	0	5	1	2	0	0	3	2	1	2	0	2	1	1	0	0	0	1	3	1	1	1	1	1	2	1	1	3	4	1	3	3	0	2	0	0	1	3	1	3	1	2	1	1	2	2	4	3	2	2	1	3	1	0	1	0	0	1	2	1	0	0	2	0	1	0	0	1	3	2	2	2	0	0	3	2	2	0	1	1	1	2	1	1	2	1	1	3	0	0	3	1	0	2	0	1	2	3	1	0	0	3	0	1	3	0	0	1	2	0	2	2	1	0	1	1	2	3	0	0	0	1	1	3	1	0	2	1	1	1	0	0	1	1	1	1	3	0	0	0	1	0	0	2	0	2	1	1	1	0	4	3	1	0	0	4	0	1	1	4	0	1	1	5	3	1	0	1	1	2	0	2	1	1	2	1	2	0	1	1	0	0	0	1	1	1	2	1	1	1	1	1	0	2	0	0	1	5	2	0	2	1	1	0	0	1	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	0	1	1	1	1	2	1	0	4	0	2	1	1	0	0	2	4	0	1	1	1	1	1	0	1	0	3	1	1	0	1	2	2	1	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	2	0	4	0	0	3	0	1	2	1	0	1	1	0	1	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	1	1	0	0	1	4	1	2	1	1	0	0	0	0	0	1	0	1	0	2	0	1	4	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	2	1	0	3	1	0	2	0	0	0	0	1	0	1	1	2	0	2	0	1	2	0	0	0	2	2	0	0	0	0	1	0	0	3	1	0	1	1	1	1	0	2	1	0	1	0	0	0	1	0	2	0	1	3	1	0	1	1	0	1	0	0	3	1	1	0	1	0	0	2	3	2	0	1	1	0	1	0	0	0	0	0	0	1	0	2	1	2	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	2	0	1	0	1	1	0	0	0	1	1	0	0	1	3	0	1	0	0	1	0	0	2	0	0	0	1	0	0	2	1	1	1	2	0	1	0	0	0	1	1	1	0	0	2	1	4	0	0	0	1	0	3	0	4	1	0	1	1	0	0	0	1	1	1	1	0	2	0	0	1	1	0	0	2	0	1	0	0	1	3	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	1	2	1	1	1	1	0	1	0	1	1	2	2	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	3	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	2	0	0	1	0	2	0	2	1
345	1	1900	32453	357	14	196	733	857	718	523	397	277	254	226	183	170	142	119	135	122	115	108	75	86	88	71	85	77	68	63	44	56	43	46	49	36	38	31	39	30	21	34	31	24	32	22	24	28	24	17	22	26	20	22	25	16	8	21	22	14	20	11	16	14	21	8	8	10	9	12	9	19	14	10	7	4	10	7	11	9	8	4	14	12	6	7	6	5	5	6	6	11	6	7	5	2	2	3	7	4	4	5	8	4	4	6	6	4	4	2	3	2	2	6	4	4	3	4	2	4	3	7	0	3	5	8	4	4	3	3	1	3	4	2	5	8	3	6	3	3	5	4	4	5	1	3	5	1	0	2	3	5	5	2	1	1	0	3	4	2	0	1	2	1	3	3	2	2	1	0	1	2	0	2	4	2	3	0	2	3	3	0	1	1	1	1	3	0	1	2	1	0	3	4	3	0	0	0	1	2	1	0	0	1	0	2	1	0	1	1	1	2	0	2	3	0	0	1	1	1	1	3	0	1	4	1	0	1	0	3	0	2	2	1	1	0	2	2	2	0	2	0	2	1	0	1	1	5	2	4	0	1	0	2	0	1	2	2	0	2	2	1	1	0	2	0	1	4	0	3	0	1	1	0	0	2	2	0	0	1	2	1	1	1	2	3	1	1	1	0	1	3	1	0	0	0	1	1	1	1	2	0	0	0	0	1	1	0	2	1	0	1	2	0	0	0	0	1	2	2	1	0	1	1	0	0	1	1	1	0	1	2	0	0	1	1	0	2	0	1	3	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	2	0	1	1	0	0	1	2	1	2	0	2	3	0	0	2	0	0	0	0	1	4	0	0	0	1	1	2	0	0	0	2	0	1	2	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	1	0	2	2	1	0	1	3	0	1	3	2	1	2	0	0	3	0	0	0	1	0	0	1	0	2	0	1	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	3	0	1	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	0	0	2	0	1	0	2	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	4	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	3	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	32576	347	12	198	709	832	772	556	417	327	259	256	216	193	155	156	159	154	163	144	153	115	115	80	100	89	79	69	73	57	59	63	66	46	48	43	30	44	33	35	42	36	23	19	28	19	30	20	35	20	20	19	24	18	16	18	26	20	19	22	20	15	19	9	23	13	13	18	11	12	13	10	11	15	17	5	12	13	8	11	7	5	7	8	10	12	10	11	5	3	11	5	4	9	6	6	5	7	3	2	7	7	15	7	3	3	1	2	2	4	3	5	3	4	2	4	13	3	6	12	3	3	5	3	2	6	6	4	7	5	4	4	6	1	5	1	1	3	1	3	3	5	1	5	4	1	3	5	3	1	3	3	4	1	0	2	4	6	0	1	3	2	3	3	3	3	2	2	3	2	2	1	1	0	1	2	1	2	2	4	2	4	3	1	3	1	2	4	3	1	1	1	2	2	0	2	2	3	2	3	1	1	0	2	1	2	1	0	2	2	3	1	2	4	1	2	1	3	4	1	2	3	1	2	0	0	1	2	3	1	2	0	3	2	2	1	3	1	0	1	4	1	0	1	1	0	4	0	0	2	2	1	2	1	1	2	1	1	1	2	1	1	1	3	2	0	1	1	0	0	0	1	0	0	0	1	2	1	2	2	0	2	1	1	1	3	1	1	1	2	2	2	1	2	1	3	0	2	2	0	1	4	1	1	1	1	1	1	2	1	3	0	0	0	0	2	3	1	1	0	0	1	0	2	1	1	4	1	1	0	0	1	1	2	0	0	1	2	2	2	0	2	3	1	1	2	1	1	1	1	0	1	2	2	0	1	1	4	0	0	1	1	2	0	1	1	0	0	1	1	1	2	1	0	0	1	0	3	3	2	0	1	0	3	0	0	0	4	1	2	1	0	0	2	0	1	1	1	0	1	0	2	0	1	1	1	2	0	1	1	1	0	0	3	1	0	0	0	2	1	0	0	2	0	0	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	1	0	4	1	0	2	2	0	0	1	1	0	1	0	0	1	0	3	0	1	0	0	0	1	0	0	3	1	1	1	1	0	3	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	1	1	1	0	0	1	2	0	2	0	1	1	0	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	2	0	1	1	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	4	0	0	1	2	1	0	1	2	0	1	0	2	0	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	0	1	3	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	1	1	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	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	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	3	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0
345	3	3500	32699	353	14	139	657	893	838	600	380	321	291	264	287	288	264	263	259	221	179	146	142	141	117	112	101	95	98	105	100	80	67	55	50	48	58	57	46	50	40	30	24	36	32	32	36	33	30	29	29	30	29	25	27	23	27	23	27	26	27	30	20	14	21	23	14	18	12	13	15	14	15	12	10	14	14	6	15	5	6	11	12	8	9	8	7	4	4	8	7	7	9	6	9	4	8	8	4	9	5	5	10	2	12	6	3	4	5	4	3	1	8	3	2	3	4	5	7	8	6	3	5	7	3	7	5	1	3	1	1	3	4	1	6	6	3	5	6	1	5	2	3	3	5	2	5	4	3	2	6	3	2	4	4	6	1	2	2	3	3	3	3	5	3	3	2	4	1	1	1	4	1	2	2	4	2	3	0	3	1	4	4	3	1	3	1	4	3	2	2	2	1	0	4	3	3	2	5	4	3	1	3	3	0	3	1	1	0	3	1	1	1	2	2	1	3	1	2	2	2	4	5	0	4	1	4	3	3	3	0	3	2	4	0	3	1	4	2	2	1	1	1	1	1	2	1	1	3	0	0	1	0	2	3	2	4	2	0	1	1	1	1	0	1	3	3	1	1	1	3	2	1	1	2	1	2	1	3	1	1	3	2	1	1	2	3	0	2	0	1	1	1	2	0	1	0	2	2	2	1	2	0	1	0	2	0	1	3	0	1	0	0	0	1	0	2	1	0	1	1	2	4	0	0	0	4	0	4	3	1	0	3	2	3	0	1	3	0	1	0	1	2	1	2	0	3	0	2	1	1	0	2	0	1	2	0	2	1	1	0	1	2	0	1	0	1	1	4	3	2	0	1	1	1	0	2	0	0	1	3	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	2	1	0	2	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	1	0	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	3	0	0	2	1	0	2	2	0	0	2	0	0	2	0	1	1	0	1	1	0	1	1	0	3	1	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	3	2	0	0	1	0	1	2	1	1	1	2	0	0	1	1	0	0	0	4	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	1	1	1	0	0	1	1	2	1	0	1	0	1	0	1	0	2	0	1	0	1	0	1	2	0	3	1	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	1	1	2	2	0	1	1	0	1	1	0	0	1	1	2	0	1	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	0	1	0	2	0	2	1	2	0	0	0	1	1	0	0	2	0	0	0	1	1	3	0	0	0	1	0	1	1	0	3	0	0	2	2	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	2	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	1	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1
