345	0	2700	217835	461	6	63	422	737	1031	1031	1017	896	750	687	626	519	447	397	378	334	300	298	275	256	225	196	186	151	159	152	143	155	144	138	147	103	138	121	111	111	112	94	72	87	82	63	62	68	50	68	63	58	54	49	51	43	47	45	39	24	39	26	32	31	26	39	35	23	28	31	28	18	20	20	20	21	18	19	11	19	10	11	18	20	15	11	12	17	12	7	14	8	5	11	10	14	10	9	9	12	11	10	8	8	13	10	4	12	6	8	9	9	8	8	8	12	13	11	13	6	12	7	13	8	5	9	7	8	14	8	8	6	10	3	6	4	6	6	12	10	5	8	5	7	4	7	9	4	7	5	4	4	5	4	11	9	7	4	6	4	7	2	5	6	8	9	3	3	7	1	6	6	7	4	4	4	2	8	4	8	3	4	1	0	2	3	4	3	2	4	4	6	3	3	3	2	5	2	5	2	5	2	5	3	2	4	6	3	4	2	5	3	3	2	5	5	2	2	3	5	7	3	1	2	4	1	3	2	2	3	2	3	4	3	3	4	6	3	2	4	4	5	2	4	5	1	4	1	3	0	3	3	2	2	2	1	4	4	1	3	3	3	3	3	4	3	1	5	5	3	1	3	3	4	0	4	5	0	1	4	1	4	2	1	3	3	1	2	4	3	0	1	1	4	4	0	4	2	1	2	1	1	1	5	2	0	2	4	2	3	2	4	2	3	3	3	1	4	1	5	1	1	4	3	0	2	2	2	0	3	2	4	1	3	1	2	4	2	0	0	3	2	1	1	3	1	2	4	1	1	2	1	1	3	3	6	4	4	1	1	0	2	2	3	3	2	3	1	2	0	1	1	3	2	2	1	1	1	0	1	2	1	5	0	0	2	3	0	0	0	1	2	1	2	2	0	4	3	5	0	1	0	1	0	2	3	2	2	2	3	3	1	1	2	0	1	0	2	1	1	1	1	0	0	1	3	0	1	4	4	1	4	1	3	0	2	3	0	0	0	2	3	0	3	2	2	3	3	5	0	0	1	1	1	2	1	3	1	0	0	0	0	0	2	1	2	1	2	0	0	1	3	1	2	0	1	2	1	1	1	0	1	1	4	2	2	1	2	2	2	0	2	4	1	0	0	2	1	1	0	1	0	0	1	1	0	1	1	0	1	0	2	0	2	0	1	1	1	0	0	1	1	0	2	0	2	1	2	1	2	0	2	1	0	0	0	1	3	2	3	1	0	0	0	2	3	0	1	1	0	1	1	1	3	1	0	1	0	0	0	1	0	1	0	2	1	1	1	0	1	1	1	0	3	0	1	0	0	1	1	1	1	1	1	0	4	0	0	0	0	2	0	0	0	0	1	1	2	0	2	1	1	4	0	2	0	1	1	2	0	2	1	4	3	0	0	0	0	1	0	0	0	1	0	0	3	1	1	0	1	0	0	0	1	1	1	0	0	0	3	1	1	0	3	1	1	1	4	1	2	1	2	2	0	1	0	1	0	1	2	1	1	0	1	0	2	0	1	0	0	0	0	1	2	1	1	5	0	0	0	2	1	3	0	0	3	1	1	2	0	0	1	0	2	0	0	1	1	0	1	0	0	2	1	1	0	0	1	1	2	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	2	0	2	2	1	0	2	0	0	1	1	1	1	1	0	1	1	2	2	0	3	1	0	1	1	1	1	1	0	1	1	1	3	0	1	0	2	2	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	0	2	1	1	2	0	1	1	0	1	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	1	0	1	0	2	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	4	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	3	0	0	0	1	3	0	0	1	1	1	1	3	2	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	2	1	0	1	0	1	0	0	1	1	0	1	2	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	3	2	0	2	1	0	0	0	0	0	1	2	2	0	2	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	2	0	0	0	1	0	1	1	1	0	0	4	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	1	1	1	1	2	0	2	1	1	0	2	1	2	0	1	1	0	0	1	1	1	1	0	0	0	0	1	3	0
345	1	1900	217958	500	14	115	638	923	1050	951	895	748	620	527	453	378	344	312	255	220	230	186	210	159	154	147	116	122	128	114	108	86	80	70	84	69	57	59	50	66	56	44	63	39	44	43	38	36	42	44	41	29	26	31	28	30	25	20	26	19	28	19	19	20	18	14	19	12	14	16	13	11	10	12	13	12	8	13	6	7	9	8	8	6	8	3	10	11	9	5	9	7	7	8	6	8	7	5	7	6	6	7	7	8	8	4	3	9	6	5	6	6	9	4	4	7	5	6	3	5	7	6	6	2	5	11	3	5	5	8	6	3	1	5	7	1	2	3	8	4	8	1	2	5	3	5	1	2	7	9	5	5	1	0	4	5	1	1	7	5	3	7	1	3	4	2	2	5	2	8	4	0	2	4	1	3	1	4	1	3	3	1	3	2	3	2	1	2	3	2	1	4	1	1	0	4	2	4	3	2	1	1	0	0	2	2	2	2	4	1	2	2	4	1	4	2	1	1	2	1	0	1	0	1	1	4	1	0	2	1	0	2	4	1	1	0	0	3	1	1	2	2	2	1	2	1	1	6	2	2	0	1	0	2	1	2	1	1	1	0	2	1	3	5	2	3	1	2	2	2	3	1	0	0	2	1	0	1	1	0	4	4	3	2	4	1	1	2	0	3	0	0	1	2	1	1	1	0	3	2	0	0	0	1	3	0	3	1	1	1	1	2	2	1	1	0	0	1	1	2	0	2	3	0	2	3	1	0	0	0	0	1	3	1	1	0	1	1	0	0	0	3	2	1	0	2	1	1	2	1	0	3	0	0	2	1	2	2	2	1	0	1	1	0	3	1	2	0	0	0	2	1	1	2	1	0	2	0	1	2	0	0	2	1	0	0	0	2	0	0	1	1	1	1	0	2	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	4	1	0	0	0	1	0	0	0	0	3	2	1	2	1	0	2	2	0	2	2	0	0	3	1	1	0	1	2	0	0	2	0	1	0	0	0	0	1	0	2	0	1	1	0	3	1	3	0	2	0	0	0	2	2	1	1	0	1	2	2	0	0	0	1	0	0	1	2	0	0	0	2	1	0	1	2	0	0	0	2	1	0	1	0	4	1	0	0	0	2	0	2	0	0	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	4	0	1	0	1	0	0	2	1	1	1	0	1	2	0	0	0	1	2	1	1	0	2	2	2	1	1	0	1	2	1	1	0	0	0	0	1	0	2	0	1	2	1	2	0	2	1	0	0	0	0	1	1	0	1	1	1	1	2	1	2	3	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	3	1	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	3	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	1	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	2	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0
345	2	2100	218081	443	14	133	601	900	1035	928	883	762	663	547	451	430	378	299	264	247	241	189	189	158	155	156	158	135	118	113	105	106	81	84	81	72	80	75	57	60	65	54	48	57	59	54	48	47	49	35	35	45	45	29	23	33	27	23	18	22	39	26	18	19	16	12	25	20	10	15	14	12	8	19	17	14	9	14	10	10	11	13	5	7	10	8	9	6	8	9	6	8	10	5	7	6	9	9	6	10	11	8	6	7	8	9	6	6	7	4	6	9	7	4	4	6	8	7	5	7	5	3	5	8	6	0	7	10	5	10	4	2	2	3	3	4	6	3	3	6	2	3	3	3	2	2	2	0	9	1	4	4	2	2	4	3	3	1	2	2	1	3	2	2	3	1	6	3	0	2	7	6	1	1	1	3	3	2	6	3	3	3	4	5	1	3	2	3	4	4	4	1	0	0	5	2	4	1	1	1	4	5	5	3	4	2	4	2	1	3	0	3	2	2	1	4	3	1	3	1	0	2	2	1	2	2	3	4	2	4	2	2	2	0	1	2	2	4	3	2	3	3	3	4	2	1	2	3	1	1	1	1	2	1	2	6	2	1	1	1	5	4	2	1	0	1	4	4	2	1	2	3	1	0	0	2	1	1	2	2	3	3	0	2	2	2	3	2	0	1	3	0	4	0	1	1	2	1	1	1	0	1	1	2	1	0	3	2	1	1	0	1	0	1	2	2	1	1	1	0	1	5	2	3	1	0	1	1	1	1	1	0	1	0	0	0	1	3	2	1	1	1	1	0	2	2	1	0	0	1	1	3	0	1	2	1	1	0	1	1	1	2	0	0	2	0	1	1	1	1	1	1	0	1	0	2	2	1	2	2	0	0	2	0	1	1	1	0	2	2	1	0	5	4	0	0	2	1	0	1	1	0	0	1	1	0	5	1	2	2	0	1	1	3	2	1	2	1	2	2	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	1	0	3	0	1	1	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	3	1	5	2	1	1	0	0	0	2	1	1	0	0	0	1	3	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	2	1	1	1	0	1	0	2	0	1	1	0	3	0	0	0	1	0	1	1	1	1	0	1	0	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	2	2	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	2	1	1	0	0	3	1	2	1	0	0	2	0	5	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	1	0	0	1	0	3	0	0	0	1	0	0	1	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	2	1	2	0	0	0	0	0	1	2	1	1	1	2	0	0	1	0	1	0	1	2	1	2	0	0	0	5	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	3	1	1	2	0	2	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	3	1	0	1	0	0	2	3	0	1	0	0	0	0	0	3	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	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	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0
345	3	3500	218205	404	6	75	495	788	962	945	801	699	599	501	443	370	361	282	282	233	240	222	189	214	168	168	159	143	163	120	131	106	109	106	98	79	79	75	66	74	60	62	50	64	58	64	54	59	29	45	41	52	34	37	31	52	32	30	23	29	32	35	22	22	22	20	17	15	15	18	19	10	7	15	9	18	13	15	8	13	13	17	13	8	11	9	14	11	8	13	15	5	10	11	8	5	9	7	6	5	12	2	7	13	6	9	7	7	11	9	9	4	3	6	6	10	9	6	10	9	7	5	7	6	5	10	2	14	9	10	9	10	8	6	5	7	6	5	2	5	5	3	13	4	9	6	2	9	5	7	7	1	8	9	9	3	2	4	3	2	3	5	5	3	5	2	2	5	3	1	4	5	5	6	4	4	8	3	3	4	8	3	2	7	2	0	2	2	2	2	1	1	2	3	1	2	2	3	4	0	5	1	3	4	1	3	2	3	3	2	1	5	2	2	6	0	4	3	3	3	2	4	4	4	2	1	3	3	2	2	3	4	2	1	2	1	6	4	3	4	2	3	4	1	2	4	0	0	5	2	0	1	2	5	2	1	4	1	3	4	1	2	3	3	0	4	3	3	2	1	4	2	2	6	2	1	7	3	1	0	0	4	2	2	1	2	3	4	2	2	1	2	2	3	6	1	0	1	2	0	0	5	0	1	1	2	1	4	3	2	3	2	2	1	2	3	1	1	3	1	1	1	0	1	0	1	1	0	2	1	1	4	0	3	1	0	1	1	5	2	1	1	2	0	1	0	3	2	0	1	0	2	2	1	2	3	2	2	1	2	0	4	1	1	2	1	2	1	0	0	2	1	0	0	1	0	0	0	1	2	1	0	1	3	1	1	1	1	1	0	1	0	3	1	1	1	1	2	2	0	2	0	1	2	3	1	1	1	1	0	2	0	2	2	0	0	0	0	2	1	2	3	0	0	0	2	0	2	1	3	1	0	1	0	2	1	1	1	0	2	2	0	1	0	2	4	1	1	0	0	1	0	1	0	2	1	1	1	1	0	1	2	2	2	0	1	1	4	0	0	2	1	2	1	1	1	0	1	0	1	1	1	0	2	4	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	3	0	1	0	0	0	0	0	0	0	1	1	3	1	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	1	0	3	1	0	0	2	0	0	2	1	0	0	3	2	1	0	2	0	0	0	1	0	1	2	0	2	0	0	1	0	0	0	0	1	0	0	2	2	1	1	1	0	1	1	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	3	0	1	2	2	1	4	1	0	0	3	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	3	1	2	0	0	0	0	0	3	1	1	0	1	0	0	0	0	0	2	2	0	0	2	0	0	1	2	0	0	0	0	2	1	0	1	0	2	4	2	2	1	2	1	1	2	1	1	0	1	2	1	0	0	0	0	0	2	0	1	0	2	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	1	1	3	2	0	0	2	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	0	2	0	1	0	1	0	1	1	2	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	2	1	0	1	0	1	1	0	1	3	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	2	0	0	0	0	1	2	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	3	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	5	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	2	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	2	2	0	1	0	0	1	0	3	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0
345	0	2700	218328	378	10	58	364	720	979	897	806	716	615	559	454	396	356	317	296	272	212	241	213	206	190	178	152	153	134	126	137	125	90	92	111	92	74	88	72	61	86	76	75	70	65	62	55	60	44	59	48	48	56	47	53	37	35	48	33	54	30	26	31	24	26	25	21	29	24	20	17	12	15	24	19	15	11	26	14	24	12	15	14	15	9	19	11	15	14	15	16	20	10	9	9	7	16	8	21	9	11	12	15	11	13	7	11	8	9	10	10	14	10	15	6	7	11	11	12	6	10	9	11	8	10	7	8	5	10	12	10	5	8	8	9	7	8	8	10	4	6	4	9	9	8	8	7	7	4	2	2	8	3	4	4	8	9	4	2	9	2	3	5	3	7	1	6	4	9	6	7	4	7	12	6	6	5	6	3	3	9	3	7	1	2	6	7	8	1	5	4	2	2	3	3	2	6	3	3	5	5	2	1	6	4	5	7	4	6	6	8	2	5	3	2	4	2	9	5	4	1	9	2	5	4	2	8	5	4	5	3	5	3	3	2	1	6	2	6	2	3	3	6	3	4	2	4	5	1	3	1	4	0	6	3	2	2	1	4	5	2	3	5	3	2	3	7	3	2	3	6	2	3	0	1	4	1	2	5	7	3	0	1	1	3	1	3	5	4	1	5	3	2	2	2	3	4	3	4	0	3	6	1	1	1	1	1	3	0	2	1	2	1	2	4	2	3	3	1	2	5	1	1	3	1	2	2	1	2	1	2	4	0	3	1	1	3	0	2	1	2	2	3	2	4	2	3	2	2	0	0	4	2	3	0	2	1	2	2	1	4	2	2	1	1	0	0	1	2	7	3	4	1	3	4	3	2	3	2	3	0	2	3	3	2	0	3	1	1	3	4	0	3	2	2	2	4	3	0	0	2	1	3	1	2	2	2	3	3	2	1	1	3	0	0	4	3	1	3	4	3	2	3	1	0	3	1	1	3	1	3	2	0	1	0	3	1	4	2	0	0	0	0	1	0	0	0	2	4	1	0	1	1	0	1	1	3	2	1	2	2	0	2	1	1	1	1	1	2	0	1	1	0	2	4	0	0	1	3	0	0	0	0	1	2	0	2	1	0	0	1	0	2	2	2	0	1	2	1	2	1	4	0	0	1	1	1	1	2	2	0	1	0	1	0	1	0	0	0	0	1	1	2	2	1	0	0	2	1	1	2	1	2	1	1	1	1	1	2	0	2	2	3	1	2	0	0	2	5	0	0	2	0	1	0	0	1	1	0	2	2	0	2	2	0	1	1	1	1	1	1	2	1	0	0	3	1	0	1	1	1	1	1	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	2	1	1	2	1	1	0	1	0	2	1	1	1	1	0	0	1	2	3	1	0	0	0	0	4	1	1	1	3	0	2	0	2	2	0	2	1	1	1	1	2	1	2	1	0	1	1	1	1	0	1	2	0	1	2	0	1	2	1	2	0	3	1	1	1	2	1	1	3	1	0	2	1	0	1	0	1	2	1	1	1	0	1	0	1	1	0	3	1	1	2	1	0	1	2	1	1	3	1	1	0	0	1	0	0	0	1	1	2	0	0	1	1	0	1	1	1	1	0	1	1	0	0	2	0	2	1	2	1	0	1	1	0	0	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	2	0	0	2	1	2	1	2	1	0	0	0	0	0	0	2	2	2	0	2	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	3	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	2	0	2	0	1	3	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	3	1	1	0	1	0	0	4	0	1	1	0	0	1	1	0	0	0	0	3	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	2	1	1	1	1	0	2	2	1	1	0	0	2	2	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	1	1	1	1	0	2	1	0	0	0	0	3	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	2	1	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	4	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	1	2	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	3	0	0	1	1	0	1	0	2	0	1
345	1	1900	218451	392	9	143	625	911	1031	840	720	610	509	429	384	312	296	246	207	203	156	150	166	111	135	115	92	75	79	86	86	84	67	57	62	48	64	54	43	40	48	33	41	40	20	15	19	25	18	27	25	23	20	31	19	16	18	13	19	13	17	8	17	18	12	11	10	11	7	11	7	10	6	15	14	13	11	8	12	7	11	5	8	17	7	8	10	9	4	10	5	5	9	8	13	6	7	9	7	6	12	6	10	8	3	5	10	6	5	13	2	5	6	1	6	7	6	4	7	5	3	4	3	2	3	4	2	0	7	3	7	3	7	2	4	5	5	1	4	6	3	3	4	1	3	4	4	0	2	3	4	6	3	2	1	2	2	3	1	1	2	1	4	3	2	2	3	6	1	3	5	2	0	8	3	2	3	2	4	2	3	1	2	5	3	3	4	1	3	2	1	0	3	2	1	1	6	1	2	2	0	3	1	3	8	4	2	0	4	1	5	0	0	3	0	0	1	1	3	2	1	5	2	1	2	1	1	1	0	1	0	1	2	3	0	5	1	6	3	3	2	2	3	1	6	2	2	2	1	5	1	2	3	1	3	3	1	2	1	0	0	2	2	3	1	0	1	4	2	3	0	1	0	3	5	0	0	0	4	2	0	1	1	0	0	1	1	2	2	0	2	3	0	0	1	4	2	2	1	0	0	1	0	1	2	1	2	3	1	1	1	0	0	0	1	2	1	2	1	3	1	1	1	0	0	0	0	2	1	0	1	0	2	1	3	1	1	1	0	0	0	2	2	1	0	0	1	1	0	1	0	3	2	0	0	2	1	0	1	2	0	2	2	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	2	2	2	0	1	1	1	1	1	1	1	1	1	1	1	1	2	1	1	0	2	0	1	3	0	1	2	2	1	1	0	1	2	1	3	1	2	0	2	0	0	2	1	0	0	3	1	0	2	0	1	0	0	0	0	0	5	1	1	1	2	2	0	0	0	1	2	2	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	2	3	0	0	1	1	0	0	0	1	0	0	2	2	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	5	0	0	0	0	0	0	2	0	0	1	1	1	2	1	0	0	0	2	2	0	0	1	2	0	2	1	2	1	0	0	0	0	0	0	0	0	2	0	1	1	1	2	1	2	0	1	1	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	2	1	0	0	0	1	2	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	3	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	2	0	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	4	1	1	0	0	0	0	1	0	0	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	2	0	0	1	0	0	0	2	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	218574	397	6	89	547	868	939	850	734	631	531	433	412	339	278	291	231	204	201	194	152	165	136	118	125	121	103	96	80	82	65	93	72	48	54	65	59	38	51	38	42	23	38	33	25	28	22	29	22	37	27	17	19	23	22	10	20	16	22	11	18	7	23	17	12	14	15	13	14	11	11	7	12	13	18	8	14	10	14	11	8	10	6	17	12	9	18	9	13	17	3	8	11	11	5	4	9	11	6	7	7	4	7	4	9	6	3	6	7	8	5	9	5	4	6	7	7	3	6	3	5	9	3	12	12	11	3	3	3	6	5	5	1	4	5	3	5	4	7	4	4	5	4	5	4	2	4	5	8	5	9	4	3	6	2	3	4	5	4	2	3	4	2	3	4	4	2	1	4	4	2	5	2	5	2	2	6	3	3	6	9	8	2	5	4	4	3	3	6	3	3	3	1	2	6	3	2	5	0	2	3	3	3	1	1	1	0	2	3	2	4	2	6	1	2	1	4	2	1	0	5	0	1	2	0	2	0	1	2	1	5	3	4	4	4	1	4	3	2	5	4	3	4	2	0	1	1	3	1	2	4	2	0	3	1	1	2	2	2	6	2	5	0	1	5	1	3	1	1	0	3	1	0	0	2	2	0	0	2	2	0	1	1	0	2	1	2	1	0	3	0	2	0	3	1	0	1	4	0	2	2	1	2	1	0	6	2	3	1	2	2	0	0	0	2	1	1	1	1	0	3	3	1	3	1	2	1	0	0	4	1	1	2	0	1	0	2	1	1	0	1	1	0	1	2	3	1	2	0	1	0	4	4	2	1	3	1	0	1	2	1	2	0	1	0	5	0	1	2	2	1	2	2	1	1	1	1	1	1	1	1	2	1	1	1	3	1	1	0	1	3	3	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	2	1	0	1	1	2	0	2	1	2	1	1	1	2	0	1	0	0	2	0	2	1	1	1	1	3	5	1	0	1	1	0	2	2	2	1	5	1	2	2	3	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	1	0	1	2	2	1	1	0	3	0	0	0	1	0	0	0	2	1	1	4	1	0	3	1	0	1	0	0	0	1	1	1	1	2	0	0	2	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	2	0	0	2	0	1	2	1	0	0	1	3	0	1	0	0	1	0	1	0	0	0	1	2	1	0	2	2	0	0	1	0	0	1	1	0	0	3	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	2	0	1	1	2	1	0	0	1	2	1	0	2	2	1	0	1	1	0	1	1	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	2	1	0	2	2	0	0	1	0	0	0	1	0	1	0	2	1	0	0	2	0	0	1	0	1	0	1	0	1	2	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	1	2	0	1	0	0	2	0	1	1	1	1	0	0	0	2	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	4	0	2	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	1	2	1	0	0	0	1	2	1	0	1	0	0	0	0	3	0	1	2	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	4	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1
345	3	3500	218698	408	5	46	437	746	978	871	820	686	590	502	415	399	351	324	292	272	256	206	215	203	182	166	153	142	141	157	117	115	119	101	95	94	82	81	68	70	69	65	58	55	39	54	44	45	32	39	37	31	27	25	35	35	33	33	22	28	33	21	22	19	26	24	26	19	13	24	28	18	18	12	8	16	18	25	23	10	19	22	9	12	11	22	16	10	15	8	12	13	11	14	17	16	12	15	12	9	15	10	15	6	10	12	14	10	11	18	9	11	8	14	12	7	11	7	16	8	7	11	9	9	9	12	9	6	6	6	7	9	7	8	9	4	13	10	6	3	2	4	6	6	7	4	6	8	6	4	10	1	4	3	2	4	3	1	6	7	8	5	3	8	6	4	5	3	3	3	4	0	6	4	2	5	3	6	4	5	5	3	1	6	5	3	7	2	3	3	5	3	4	4	0	8	1	4	7	2	3	2	3	5	2	3	4	2	2	6	4	3	3	3	3	2	6	3	4	1	0	1	1	4	0	7	6	4	1	2	2	5	3	5	9	4	6	3	2	5	3	3	1	2	3	4	4	1	3	1	4	5	5	1	2	3	1	5	2	2	1	3	1	3	3	2	0	4	4	3	2	2	5	2	2	1	3	5	4	1	3	2	7	3	2	0	2	4	0	4	3	6	2	2	3	3	1	0	4	0	4	0	3	3	1	2	2	3	3	1	3	2	0	1	7	4	3	0	2	1	3	5	4	1	2	1	1	1	1	2	1	1	1	2	1	0	1	4	1	2	4	0	2	4	3	0	1	4	2	0	3	1	0	0	4	2	2	0	0	3	3	4	3	1	2	2	1	1	0	0	0	0	1	3	0	0	0	3	3	1	0	1	2	2	2	0	1	0	2	2	4	5	2	1	4	4	1	1	1	1	0	3	1	2	3	1	1	0	5	4	1	1	1	2	0	2	1	1	0	0	2	2	0	1	0	4	0	2	1	2	1	6	1	1	4	1	3	0	1	2	0	0	3	1	1	1	2	1	0	1	1	2	1	1	1	2	4	2	2	1	2	1	1	2	0	1	1	2	1	1	2	1	3	3	1	2	2	1	3	0	1	3	3	1	1	0	2	1	0	3	2	2	2	2	2	0	2	2	2	2	1	1	1	0	1	1	0	0	1	1	2	2	2	1	0	1	1	0	1	0	3	0	1	0	1	2	0	1	0	1	2	2	1	0	1	2	0	1	1	1	0	0	2	1	0	1	1	0	1	2	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	3	2	2	0	1	1	0	3	2	0	1	0	1	2	1	0	0	1	2	1	1	1	2	1	0	0	1	2	1	2	1	1	1	1	1	0	0	1	2	3	4	0	1	0	1	1	0	0	1	3	1	0	0	2	0	0	0	1	3	1	0	1	2	0	2	0	1	5	1	0	0	2	0	0	2	0	0	1	0	1	0	1	0	0	1	0	2	0	0	2	1	1	0	1	1	0	0	0	2	1	1	0	2	0	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	3	1	2	0	0	0	0	1	0	2	0	2	1	0	2	1	0	0	0	0	0	0	2	0	0	1	2	1	1	2	3	0	1	0	0	1	0	1	0	0	1	0	0	0	0	3	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	3	2	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	5	1	0	1	1	2	1	0	3	1	1	1	1	0	1	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	0	1	2	0	0	1	0	2	1	0	0	2	2	0	0	1	2	2	0	0	0	2	0	0	0	1	0	0	1	1	1	2	0	1	1	1	0	0	0	0	1	0	1	0	0	2	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	2	2	2	0	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	3	0	0	2	2	0	2	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	2	0	0	1	0	1
345	0	2700	218821	435	6	49	365	742	949	935	851	733	623	568	478	422	400	334	302	296	251	233	222	200	207	186	167	139	131	136	144	147	124	125	106	114	93	99	96	84	73	92	77	62	66	57	54	47	46	56	40	37	36	32	29	35	27	35	29	33	31	31	31	34	24	24	32	17	19	31	28	27	20	34	20	25	24	21	12	21	20	20	11	17	18	17	9	21	20	14	17	18	17	20	27	11	16	12	11	17	13	22	12	12	10	4	14	12	3	9	4	10	6	10	11	5	7	13	10	14	9	9	16	10	7	8	5	7	5	6	10	8	12	2	7	6	6	6	8	6	5	3	9	4	8	7	4	7	4	5	5	5	6	12	3	8	9	11	7	7	5	5	8	10	8	11	3	1	6	6	6	5	5	3	6	3	5	5	7	3	3	6	2	5	4	5	4	1	6	4	5	5	5	8	4	7	3	6	2	3	6	6	2	6	1	2	5	5	2	9	1	5	2	3	5	3	6	3	4	3	3	5	3	5	6	3	1	6	5	5	3	4	4	5	1	7	4	5	1	1	5	5	3	2	6	6	2	5	1	3	2	4	5	2	3	7	4	2	5	5	4	3	0	2	3	2	4	0	3	2	2	2	5	5	1	2	3	1	3	5	2	1	4	5	2	5	3	4	3	1	1	3	0	3	2	2	3	2	4	0	1	5	2	5	2	2	1	4	1	2	5	3	2	4	3	3	4	2	3	2	2	3	1	0	3	3	2	6	1	3	2	4	1	4	3	4	0	0	5	1	1	4	3	3	3	1	1	2	2	0	2	1	0	0	3	1	4	0	2	4	3	2	1	1	0	1	1	4	0	3	3	3	4	1	1	0	1	1	3	0	1	2	4	1	0	0	2	1	4	2	2	0	1	1	1	3	3	2	2	1	1	2	1	0	1	0	1	1	2	0	2	0	2	0	2	3	1	0	1	1	1	1	2	1	4	1	2	0	0	1	2	0	2	1	1	1	1	1	1	1	1	1	2	0	0	0	3	2	5	0	2	1	1	2	3	1	0	4	0	0	2	3	3	3	2	1	1	3	2	0	2	1	2	1	4	0	1	1	1	2	0	2	2	2	3	3	1	2	0	1	2	3	1	1	4	1	1	2	1	0	1	0	0	1	1	4	4	1	1	0	1	0	1	1	1	2	2	1	1	1	1	1	0	2	3	1	1	0	1	0	2	2	2	3	2	1	0	1	1	0	1	0	0	3	1	1	4	3	2	1	1	0	0	1	0	0	0	1	3	1	1	0	1	2	1	2	1	0	1	4	4	1	0	3	1	0	0	3	1	0	0	1	0	3	4	0	0	1	0	2	1	2	1	1	0	0	2	1	0	1	0	0	4	1	2	3	1	2	0	3	2	1	0	0	2	2	2	4	2	5	1	1	1	0	2	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	2	1	1	0	2	1	1	0	0	0	0	0	2	1	0	2	0	1	4	1	0	1	1	1	1	2	1	3	1	0	0	0	0	0	1	0	1	1	0	1	2	3	1	0	1	2	1	0	2	0	3	1	1	1	1	1	0	1	1	3	3	1	0	0	2	0	0	1	0	0	2	0	2	3	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	1	1	2	1	0	1	0	0	1	1	0	1	0	2	1	1	0	1	1	0	1	2	1	1	0	0	0	3	3	1	1	0	0	1	2	1	0	0	0	2	1	2	0	0	2	2	1	0	1	1	1	0	1	0	1	0	0	0	0	1	2	0	1	0	1	2	1	0	1	0	1	1	4	0	1	0	0	1	2	0	1	2	1	0	1	0	1	1	3	2	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	3	1	1	1	0	0	3	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	2	1	2	0	1	2	0	0	2	0	1	0	1	0	0	0	0	0	2	1	1	0	3	1	0	2	4	0	0	1	1	2	1	1	1	1	0	0	2	2	1	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	2	1	0	3	1	0	1	1	1	2	0	0	1	1	2	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	2	1	0	3	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	3	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2
345	1	1900	218944	447	6	112	695	908	946	834	718	602	533	429	375	328	305	259	208	196	193	188	146	124	137	113	104	104	85	81	77	84	77	80	67	63	43	60	42	51	39	32	31	29	38	32	35	31	31	17	22	25	18	15	31	21	14	12	24	18	18	14	13	17	8	15	19	13	14	16	13	13	18	12	15	17	8	10	10	15	16	14	17	11	9	7	13	9	6	6	12	12	9	7	8	9	7	5	6	4	5	8	2	10	7	8	8	5	7	5	3	7	3	4	3	4	2	6	5	4	8	5	7	8	3	5	2	5	6	1	2	2	2	2	3	4	6	5	6	3	1	3	3	3	3	2	4	1	2	2	2	2	3	1	3	4	2	2	4	1	5	6	1	3	3	5	3	4	3	3	3	3	2	2	6	4	2	5	3	2	1	1	1	3	4	1	1	1	2	2	1	1	1	3	5	2	4	3	0	2	5	1	2	0	2	3	1	1	3	4	3	0	2	1	2	5	3	0	0	2	1	3	1	0	0	4	1	3	1	3	3	2	4	3	0	2	0	1	1	0	2	5	1	2	2	0	1	1	2	3	0	0	0	1	3	3	3	1	2	0	2	1	3	0	4	2	1	0	1	1	0	4	3	0	1	2	0	1	2	1	1	1	0	3	0	1	2	1	0	4	2	2	3	4	1	1	0	2	0	2	1	1	5	2	0	1	3	1	1	0	3	3	1	2	2	1	0	0	1	2	1	0	1	2	1	2	1	0	1	1	4	2	1	3	0	2	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	3	0	0	1	0	1	2	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	3	0	1	2	0	1	2	2	0	1	1	1	0	1	0	2	1	1	0	1	2	1	0	1	1	1	1	0	1	0	0	2	0	2	0	2	0	0	1	1	1	1	1	1	2	1	2	1	2	0	0	2	1	1	1	1	2	1	2	3	0	2	1	0	1	1	0	0	1	0	1	2	2	2	0	1	1	2	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	2	1	1	0	0	0	0	2	0	0	1	1	1	1	3	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	219067	418	11	86	545	831	954	832	783	649	573	492	436	347	319	276	254	205	204	190	161	167	139	120	150	108	79	94	85	82	86	78	70	49	59	68	58	44	46	37	35	24	27	24	31	27	33	29	29	25	18	22	22	17	27	24	19	24	23	25	31	27	15	23	17	13	17	21	9	21	16	14	23	22	13	11	13	10	15	14	7	14	9	8	14	5	11	9	7	9	4	7	6	8	13	4	6	7	5	10	6	10	6	9	7	11	5	2	10	4	7	5	9	5	6	8	6	7	6	6	8	6	2	4	5	4	3	4	3	7	4	4	5	4	3	3	4	5	4	6	7	4	9	2	4	4	1	3	2	1	2	3	4	2	3	6	2	4	2	5	2	5	5	1	6	3	5	6	1	4	1	2	4	1	2	4	5	2	1	2	6	1	5	2	2	1	0	0	2	4	0	2	3	4	2	1	3	3	4	1	2	0	5	1	5	6	1	2	3	3	4	2	2	1	2	1	2	4	0	1	2	1	1	2	1	5	3	1	5	0	2	2	2	3	1	4	0	4	1	1	1	1	2	1	3	2	0	0	1	4	3	1	2	2	0	1	3	0	2	3	4	1	2	1	2	3	0	1	3	1	0	1	4	2	2	2	3	0	1	3	0	3	1	2	2	0	0	0	2	1	2	2	3	2	1	0	2	0	0	5	4	2	1	2	2	1	1	1	1	2	2	0	0	3	2	3	1	0	1	1	1	2	0	1	0	1	0	2	1	2	3	1	1	1	2	4	3	0	2	2	2	0	2	0	1	1	2	1	0	0	1	3	0	3	1	2	0	2	2	0	2	1	2	0	0	0	1	3	1	0	1	3	0	2	3	0	1	1	1	2	0	1	2	2	0	0	3	0	0	0	1	5	0	0	1	3	1	1	1	2	2	0	1	3	1	1	2	2	0	0	1	1	1	1	0	2	2	1	0	2	1	0	1	1	3	1	3	2	0	0	2	3	1	0	1	0	1	2	1	1	1	0	1	0	1	0	0	3	0	1	1	2	1	0	1	2	0	0	1	1	0	0	0	0	1	1	2	1	3	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	2	0	2	0	1	1	1	0	0	0	1	2	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1	1	1	1	0	1	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	1	1	1	1	1	0	0	2	1	0	0	0	1	0	2	3	0	2	0	2	1	0	0	1	1	2	0	0	1	1	0	0	2	0	0	1	2	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	1	2	1	0	1	2	0	1	0	1	1	2	0	0	0	0	2	2	4	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	2	0	1	0	2	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	4	0	1	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	2	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1
345	3	3500	219191	395	10	92	499	908	991	927	813	696	552	448	401	305	279	240	204	192	161	142	141	115	133	117	108	109	97	89	98	82	75	81	81	64	59	59	61	57	40	38	38	48	31	28	46	27	34	39	27	33	29	22	31	21	32	30	20	26	20	31	22	26	21	25	36	35	26	21	30	24	20	19	19	26	13	21	13	15	11	13	14	11	13	5	10	15	8	7	12	5	13	7	7	5	17	15	9	9	9	6	10	7	8	10	9	9	9	9	5	2	5	9	5	6	9	5	10	6	4	8	7	5	6	5	9	6	8	2	5	5	4	4	6	10	6	4	5	2	7	1	3	2	6	4	2	7	3	6	2	4	3	4	3	5	3	5	5	3	3	3	8	1	3	2	2	6	1	3	2	5	4	7	6	1	3	7	4	2	2	2	7	3	5	5	2	0	4	1	1	3	4	2	2	1	4	2	7	7	3	3	5	2	3	3	4	1	2	1	5	0	2	2	2	1	4	5	0	2	3	2	2	5	2	2	3	3	5	2	1	2	6	1	4	2	0	0	2	4	1	1	4	2	2	0	1	4	2	3	1	0	2	0	1	2	1	1	0	1	1	2	3	1	2	2	3	2	3	4	3	5	3	3	3	0	1	1	1	2	3	1	1	0	1	0	0	3	5	3	3	3	1	1	0	1	0	4	2	2	3	1	1	3	2	3	3	0	1	2	1	1	1	2	2	1	1	1	0	0	2	0	0	0	0	3	0	1	1	1	2	0	1	3	4	2	2	1	0	2	1	4	5	0	2	0	1	3	1	3	1	1	1	1	2	0	1	1	3	1	1	0	2	1	0	2	2	1	0	3	2	1	0	1	1	1	1	1	0	0	0	1	3	0	0	3	0	0	2	1	1	0	1	1	1	2	1	2	2	2	1	1	1	1	2	0	0	0	1	0	1	2	1	5	2	0	0	1	1	0	0	1	2	0	1	1	2	0	2	1	0	1	1	1	2	0	2	1	2	0	0	0	1	2	1	3	0	3	0	1	0	1	0	1	1	2	2	2	0	1	2	0	0	3	0	2	2	0	0	1	1	1	2	1	2	1	1	0	3	0	0	0	1	0	1	0	0	2	1	2	2	1	1	1	1	0	0	0	2	2	3	0	0	2	1	1	0	2	1	1	0	1	0	0	1	0	0	0	2	2	0	0	5	2	0	0	1	2	0	1	0	0	2	1	1	2	0	1	0	1	0	3	0	2	0	1	1	0	0	1	0	0	1	0	1	1	0	2	1	0	0	2	0	4	1	0	0	2	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	2	0	1	2	0	2	2	0	1	0	1	1	0	1	0	3	2	0	0	2	1	0	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	2	2	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	2	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	1	1	2	0	0	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	2	0	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	1	1	1	1	0	1	0	1	2	1	1	1	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	2	1	1	0	1	1	0	0	0	2	1	2	1	0	0	0	1	0	2	1	1	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	2	1	1	1	0	1	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	1	0	0	0	2	0	0	0	2	0	2	1	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0
