345	0	2700	233571	493	31	125	516	811	996	922	871	748	651	539	454	427	389	356	299	243	264	239	222	171	152	143	158	125	118	117	90	85	68	70	88	74	68	81	49	56	62	56	50	57	44	47	37	44	51	34	38	39	30	29	30	41	42	29	25	30	22	18	24	20	24	20	25	12	16	20	18	14	18	23	17	17	17	24	22	20	24	31	19	12	14	20	23	13	19	20	17	27	30	22	19	14	16	21	20	20	23	20	23	20	7	22	16	8	8	16	10	6	8	9	11	7	12	7	5	15	7	11	9	8	11	4	12	6	3	10	12	8	6	8	8	8	4	7	7	1	8	5	3	8	4	1	10	8	6	5	3	2	3	2	5	4	7	4	2	6	2	9	8	10	3	9	4	8	5	3	5	2	6	4	3	3	6	2	3	6	2	8	4	5	5	4	6	0	1	5	8	5	2	2	2	5	0	5	7	0	4	1	1	2	4	4	2	3	0	5	6	3	2	1	4	2	5	1	0	3	4	3	5	4	3	4	3	1	4	2	2	2	5	1	2	6	4	3	4	5	2	5	5	1	2	6	3	3	3	1	4	6	2	1	3	3	2	3	2	7	3	3	5	2	1	1	0	5	1	7	1	6	4	4	5	1	4	5	2	5	3	2	1	1	3	5	1	3	1	1	3	2	1	2	2	1	3	1	5	1	3	3	3	3	2	3	1	1	3	3	1	1	4	2	1	1	0	2	4	1	4	3	2	3	3	0	2	3	1	2	1	2	3	3	2	0	3	1	3	1	2	3	1	0	1	1	1	2	2	2	5	0	3	0	3	0	2	2	1	0	1	6	2	1	1	2	1	2	0	4	0	0	2	1	4	3	2	1	0	0	1	2	3	1	1	1	2	1	1	2	1	2	0	1	3	2	0	0	1	1	2	0	3	0	0	4	4	0	1	2	2	2	2	4	2	4	2	0	1	3	2	1	3	1	1	1	1	0	0	1	1	4	1	2	1	2	1	1	1	1	2	0	3	1	2	1	4	2	0	0	0	1	0	1	1	0	2	0	1	3	3	0	0	1	0	1	0	2	2	1	1	1	0	1	3	0	0	1	1	2	3	0	2	4	1	0	2	0	0	1	0	1	1	1	0	1	1	1	2	1	1	1	1	1	2	0	1	0	0	0	1	1	2	1	1	0	1	1	1	3	0	0	0	0	1	2	0	2	1	0	0	0	0	2	0	0	1	2	3	3	2	3	2	2	0	2	3	1	1	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	3	0	1	2	0	0	1	0	1	2	1	3	0	2	1	3	1	1	2	0	2	0	2	4	1	0	4	1	1	1	2	2	0	1	0	2	0	1	2	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	2	0	1	0	1	1	1	1	0	2	1	0	1	1	0	1	0	0	0	1	0	2	1	0	2	1	2	0	1	1	1	1	2	1	1	0	0	2	2	0	2	1	1	0	1	0	1	0	0	2	1	2	0	1	1	0	0	2	0	1	1	0	1	1	1	1	1	0	3	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	3	0	2	1	1	0	0	2	0	2	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	1	1	1	1	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	1	1	1	4	1	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	1	0	1	0	3	1	2	3	0	0	0	1	2	0	1	1	2	0	2	0	0	0	0	0	0	0	0	3	0	1	0	2	0	1	2	0	1	1	1	3	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	2	1	1	0	1	0	2	0	2	1	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	1	0	0	1	0	2	1	0	0	0	2	1	1	1	0	0	0	0	1	0	2	0	2	0	0	1	0	0	1	0	0	0	0	2	2	2	0	0	1	3	0	1	1	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	2	3	1	0	0	1	1	0	0	0	2	0	0	0
345	1	1900	233694	575	41	181	643	859	935	778	679	554	461	387	312	265	245	207	190	206	147	148	123	100	101	96	84	75	84	66	62	63	61	54	56	35	41	48	41	48	29	32	22	32	27	35	34	23	19	32	21	24	28	13	19	22	16	17	12	14	22	9	11	9	12	12	10	10	13	8	19	15	11	22	25	15	14	23	21	12	21	22	9	21	13	18	18	17	19	18	16	13	20	12	11	9	11	7	13	9	8	8	2	4	12	8	6	4	8	2	6	11	5	4	3	7	5	4	2	9	5	5	4	5	0	7	3	2	3	5	2	9	4	4	4	1	2	2	4	4	5	5	3	4	6	3	3	9	2	5	1	5	3	4	5	2	3	2	1	5	4	2	2	4	0	3	1	5	1	5	0	0	5	4	1	3	0	2	3	3	1	3	2	1	4	1	2	2	4	1	3	0	1	2	1	1	3	3	2	2	2	2	3	2	2	2	4	2	3	3	2	3	2	0	0	2	3	0	0	2	0	1	4	2	2	1	4	1	0	2	2	2	2	0	1	1	4	0	2	2	1	0	0	1	1	1	3	1	0	1	2	1	2	2	0	2	3	1	2	2	3	1	1	3	1	2	1	4	2	1	4	0	1	0	1	0	1	3	1	1	1	1	1	1	0	0	2	1	0	2	1	0	1	0	1	0	0	1	2	0	2	4	0	4	4	1	1	3	1	0	4	1	0	1	0	2	1	3	2	3	1	1	1	0	3	1	2	2	0	1	0	2	0	1	1	0	0	1	0	3	0	0	0	2	0	2	1	0	0	3	1	2	0	2	1	0	4	0	1	2	2	1	0	3	1	1	1	0	2	0	1	1	3	0	0	1	2	2	2	2	0	0	3	0	1	0	2	1	1	1	1	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	2	2	0	2	1	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	1	2	0	1	2	0	2	0	1	0	2	0	1	1	1	2	0	1	0	1	2	1	1	0	0	1	1	0	0	0	1	3	2	2	2	0	1	0	3	0	0	1	0	1	0	0	0	1	2	1	1	0	0	1	1	2	2	1	1	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	2	0	0	2	2	0	0	0	2	0	1	3	0	0	1	0	1	0	3	0	1	1	0	3	0	1	0	2	0	1	0	1	1	2	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	3	0	1	1	0	1	1	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	3	0	3	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	0	1	3	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	0	1	0	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	0	1	0	0	2	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	1	2	1	0	2	0	2	2	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	2	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	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	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	233818	562	36	128	541	771	809	656	552	461	384	327	266	253	209	178	159	137	137	138	132	103	96	100	96	86	64	75	67	72	69	52	56	42	57	61	44	47	45	58	53	42	40	43	43	28	31	27	35	26	32	15	20	25	25	16	20	22	16	20	22	18	21	18	28	35	17	25	25	25	24	25	17	19	33	25	27	30	24	21	28	9	12	17	17	13	18	24	13	9	7	7	9	4	8	7	9	10	5	7	8	2	6	10	6	2	9	7	6	7	10	5	2	7	5	6	4	4	3	3	3	8	5	6	5	5	6	3	1	3	4	7	4	1	5	4	5	6	6	8	2	4	4	3	2	2	3	4	4	4	5	3	4	2	3	2	2	2	1	1	0	5	0	8	2	2	2	1	4	6	2	2	5	2	3	6	0	3	4	7	3	1	4	3	3	3	1	5	3	6	3	1	1	1	2	0	2	2	4	1	1	2	3	2	5	3	1	1	4	2	1	4	2	1	3	1	1	3	0	3	2	2	2	2	0	1	1	5	2	1	2	2	1	1	5	4	2	1	0	1	2	2	2	1	4	3	2	1	3	0	2	3	4	5	3	3	5	2	4	2	1	0	2	2	3	0	5	0	3	4	3	3	1	1	2	3	0	4	0	0	2	4	1	0	3	0	3	0	2	0	0	1	2	2	0	1	2	4	0	1	0	1	2	2	2	0	2	0	0	1	3	7	3	4	4	1	1	1	1	2	3	1	2	0	2	3	0	0	0	0	0	1	1	2	1	1	0	1	2	0	2	2	2	2	1	2	2	3	0	2	4	3	1	1	1	3	1	0	2	3	1	1	2	0	1	0	0	2	3	1	0	3	0	0	3	0	3	1	3	1	1	1	0	2	0	0	1	0	2	2	2	0	1	0	0	0	1	0	1	2	1	2	0	1	1	1	0	0	0	1	4	1	0	1	1	1	1	0	1	1	0	1	0	1	2	0	2	0	5	0	1	3	2	1	3	1	1	1	1	0	3	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	2	0	2	2	3	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	2	0	2	0	2	0	1	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	1	1	2	1	0	0	0	1	1	0	0	0	0	3	1	0	0	0	0	1	0	1	2	1	0	0	1	1	0	0	0	2	0	1	1	2	2	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	1	2	1	1	0	1	0	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	3	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	3	0	0	0	1	2	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	3	1	0	1	2	0	0	0	0	0	1	1	1	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	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	3	0	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	2	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	0	1	1	1	0	0	0	0
345	3	3500	233941	466	38	131	551	782	723	560	511	398	372	271	274	248	210	193	187	138	153	146	144	130	111	120	114	95	90	75	72	91	86	73	78	65	64	60	56	60	47	43	46	38	43	41	34	38	33	29	21	28	36	41	32	40	38	41	27	33	38	41	36	25	33	41	33	36	40	34	33	38	36	34	27	32	30	26	23	16	19	10	21	9	13	13	11	6	10	10	9	6	7	4	10	15	8	14	14	10	5	9	3	6	11	12	5	4	5	9	5	3	9	8	8	4	6	2	11	7	7	7	5	3	7	8	3	6	5	2	6	7	3	4	5	7	5	10	3	4	1	4	4	6	6	5	5	4	5	6	4	7	5	3	3	4	2	6	1	2	3	4	4	4	3	4	4	0	0	2	3	0	1	2	5	2	3	1	2	3	3	3	8	3	6	6	4	4	2	2	2	3	4	3	1	6	1	2	3	2	3	1	1	2	3	2	1	5	3	1	2	3	2	5	0	1	3	0	3	7	3	8	4	4	2	5	6	3	1	2	3	1	1	2	2	2	4	1	3	0	1	2	5	2	1	0	1	3	1	2	1	0	0	6	1	2	0	3	1	1	1	3	1	3	2	2	6	1	2	2	0	3	3	3	0	2	0	2	2	3	0	0	2	3	1	0	1	2	2	1	6	2	2	3	0	1	1	3	1	2	4	5	2	1	1	5	2	3	2	5	3	2	0	1	2	5	3	2	2	4	1	2	2	3	1	0	0	1	1	2	1	1	0	1	0	1	0	1	1	1	4	0	0	3	2	1	2	1	1	1	2	3	1	3	1	1	1	1	2	0	2	1	2	3	1	2	0	1	1	1	1	2	0	1	0	3	0	0	1	0	0	1	2	3	1	3	2	0	3	1	0	4	2	1	0	1	2	0	1	1	0	2	1	0	0	0	0	2	0	0	1	3	2	3	0	2	0	1	2	3	1	1	0	2	1	1	0	0	1	2	0	3	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	2	0	1	1	0	2	2	1	1	2	2	0	0	0	0	1	0	1	2	1	1	1	0	1	4	1	2	0	3	0	1	0	0	0	0	1	0	1	3	1	0	0	2	0	0	1	2	2	1	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	2	2	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	3	0	0	0	0	1	1	1	1	2	0	0	2	0	0	0	0	1	1	1	1	0	0	1	3	1	1	0	1	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	2	1	1	1	2	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	0	2	1	1	1	0	2	0	0	1	1	1	0	0	0	0	2	1	0	2	0	3	1	0	0	2	2	1	1	2	0	1	2	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	3	0	0	1	0	0	0	0	2	3	0	0	0	1	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	3	1	1	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	1	1	1	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	2	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1
345	0	2700	234064	431	23	113	467	711	764	606	572	494	440	354	322	304	268	265	248	223	208	177	182	165	152	139	142	126	125	115	111	85	113	84	74	73	75	64	72	70	69	68	49	62	59	54	44	51	48	46	55	53	58	66	51	58	60	61	47	61	48	65	53	54	43	54	45	40	35	43	40	38	31	35	20	31	18	22	16	11	33	21	18	19	25	9	17	23	13	17	6	18	16	13	11	16	9	14	12	9	7	8	9	7	17	13	9	9	13	3	9	7	7	8	5	6	7	16	10	5	6	6	9	6	7	2	10	5	7	10	8	8	8	5	9	6	6	5	2	6	8	9	4	5	7	4	4	5	5	6	3	6	3	7	5	7	6	4	3	5	2	2	5	7	5	4	4	7	3	5	4	4	3	1	7	3	7	3	3	3	4	3	4	4	4	1	5	2	2	6	9	1	3	6	3	3	2	1	4	1	4	3	1	4	1	3	4	2	6	10	2	2	3	4	0	3	1	3	3	2	5	2	1	4	2	1	4	4	3	2	2	0	4	1	2	2	1	3	3	6	2	6	3	5	2	8	2	3	2	3	4	4	3	2	0	3	4	8	3	6	1	3	2	3	2	2	2	5	1	4	1	2	3	1	2	0	2	3	2	3	4	2	2	2	3	4	0	2	2	5	2	4	3	2	1	2	4	0	2	1	3	1	1	5	1	4	5	2	4	2	3	0	3	1	2	1	1	0	2	3	1	1	3	4	2	3	2	2	3	0	2	1	2	0	2	3	2	1	5	4	1	2	1	2	2	0	2	0	3	3	1	1	2	0	1	1	2	2	1	1	4	2	3	4	5	2	1	4	1	1	4	0	0	3	2	2	1	2	3	3	2	3	1	2	2	1	0	3	4	1	3	1	0	1	1	0	2	3	0	1	0	2	0	1	2	1	1	1	0	3	1	1	2	0	3	1	2	2	1	2	1	2	0	2	0	0	0	0	1	0	1	2	0	0	1	0	4	0	2	3	1	1	1	1	2	1	2	1	0	1	1	1	0	0	2	3	1	1	1	0	0	1	3	1	0	3	0	1	1	2	0	0	1	2	0	1	2	0	0	0	1	1	1	1	2	1	4	0	1	0	2	2	2	2	1	2	2	3	2	1	3	1	1	1	0	1	0	0	1	0	1	1	1	1	1	1	3	0	0	2	1	2	2	3	1	0	3	0	2	2	1	0	0	1	4	2	0	0	0	2	1	1	0	2	1	2	0	2	3	2	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	2	1	1	1	2	0	2	0	1	1	3	0	4	2	0	1	1	1	1	1	1	1	1	1	2	0	1	1	1	3	2	1	1	1	0	0	3	0	1	4	0	0	1	0	2	0	1	1	1	0	0	1	1	1	1	2	1	3	1	1	3	0	0	1	1	1	1	1	1	1	0	1	1	0	2	0	1	1	2	0	1	1	1	1	0	0	1	1	3	1	1	1	1	1	1	1	1	0	1	1	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	0	3	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	1	0	1	1	0	2	4	1	1	0	1	1	1	2	0	1	2	0	1	2	0	1	1	0	3	1	1	1	0	0	1	2	0	1	1	2	1	0	1	1	1	0	0	1	1	0	1	2	0	0	3	0	0	0	2	1	0	0	0	1	1	0	0	1	3	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	1	1	2	0	1	0	0	0	0	3	0	0	0	2	1	0	1	0	1	1	1	0	0	0	2	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	2	0	2	0	2	1	0	0	1	0	2	2	1	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	3	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	3	1	0	0	0	2	2	0	0	0	1	1	1	0	0	1	3	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	2	3	1	0	1	0	0	0	1	1	2	2	1	1	4	0	1	3	0	0	0	1	1	0	1	0	1	2	0	3	1	1	0	0	1	0	4	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	1	1	1	2	1	1	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	1	2	1
345	1	1900	234187	480	13	155	634	735	704	573	504	419	351	327	275	234	216	198	180	151	158	125	119	117	100	79	94	83	65	65	73	76	72	60	72	49	58	60	50	53	56	46	55	47	45	54	40	56	48	61	43	50	46	57	48	46	30	56	40	49	39	43	29	34	25	23	24	17	15	17	20	20	13	10	9	12	14	11	10	11	12	17	13	4	14	11	7	10	7	8	5	7	10	6	7	9	7	4	10	10	5	7	5	11	5	6	6	3	6	3	4	4	4	10	4	6	6	6	4	3	5	5	6	4	5	5	2	4	3	6	1	7	4	1	6	3	4	6	7	4	5	1	2	2	4	5	3	5	5	8	5	8	5	2	3	1	5	2	6	2	6	1	2	4	2	4	4	4	5	5	4	5	4	5	0	6	3	1	2	3	2	3	3	2	5	3	1	2	4	0	3	0	1	5	3	3	4	4	3	1	1	3	3	4	1	4	1	1	3	1	3	0	2	4	3	0	2	1	5	4	3	1	1	3	5	3	0	1	2	3	1	2	4	1	2	4	3	3	3	5	2	2	1	0	1	3	0	3	2	2	2	3	0	2	2	1	0	4	1	1	2	3	2	1	1	2	4	2	1	3	0	1	3	1	3	2	3	1	1	2	1	1	2	0	2	1	2	0	2	3	0	1	0	1	3	0	2	0	2	2	3	0	0	0	3	1	3	1	3	1	1	0	1	1	0	1	4	1	0	1	0	2	1	1	1	0	2	1	2	1	2	2	1	0	1	0	1	0	0	1	1	1	1	3	2	1	0	0	3	2	2	2	0	1	1	0	2	2	4	0	1	0	0	1	2	0	1	0	2	1	2	1	0	1	0	0	3	1	0	3	0	0	2	0	1	0	0	1	2	0	1	1	0	0	2	0	0	2	1	0	2	1	2	2	1	1	2	0	0	1	1	3	1	1	1	0	3	0	0	0	0	2	1	2	0	2	1	1	0	0	0	1	2	1	0	1	0	1	0	1	2	3	1	0	0	0	2	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	2	0	1	1	0	1	0	0	2	1	0	2	0	2	0	0	2	0	2	0	0	0	1	0	1	0	0	0	2	1	1	1	0	2	1	1	0	1	1	0	1	1	2	1	3	0	1	0	2	1	0	1	2	1	0	1	1	0	0	1	1	3	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	1	0	1	3	1	1	0	1	0	0	0	2	1	1	4	1	0	0	1	0	0	3	1	3	2	1	0	0	1	0	0	1	1	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	2	1	0	1	1	0	2	2	1	0	1	1	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	1	2	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	2	0	2	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	4	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	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	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0
345	2	2100	234311	472	43	165	582	762	699	608	542	441	370	362	288	265	224	193	173	167	173	126	139	117	111	109	111	108	91	96	81	77	82	93	88	91	97	83	78	84	88	91	64	68	64	76	74	67	73	62	48	64	50	43	47	39	48	36	36	33	24	37	21	21	14	15	14	24	24	15	13	20	22	13	15	16	12	15	12	10	15	9	13	9	8	6	9	3	7	8	8	7	6	4	3	10	9	10	6	4	5	4	7	8	4	8	3	6	5	6	7	2	5	5	2	6	4	12	7	5	7	8	7	7	7	8	2	5	6	6	9	5	3	7	4	3	4	9	4	4	2	4	2	5	0	6	7	3	2	3	2	7	5	4	7	1	6	1	8	2	3	2	4	3	2	0	1	2	2	4	3	5	4	2	2	6	5	1	4	1	2	4	2	3	0	5	2	3	2	1	2	6	1	3	4	2	4	4	4	4	3	2	3	1	5	0	1	1	2	3	2	2	1	1	3	5	4	4	0	7	3	3	0	3	5	2	5	1	2	0	5	1	2	1	2	2	1	3	3	3	1	1	2	5	0	1	5	0	0	4	6	3	2	1	2	2	2	6	2	3	3	2	2	1	3	1	2	0	3	1	3	3	2	2	1	3	1	2	3	3	0	1	2	2	1	1	2	2	2	0	4	2	1	0	0	1	0	1	2	3	3	2	1	0	0	1	2	1	2	5	2	0	0	1	2	1	5	0	1	1	0	3	0	1	2	0	0	2	0	1	0	0	1	1	2	2	2	1	3	0	1	0	5	0	0	1	0	3	0	0	1	1	2	0	3	1	2	1	1	1	1	3	3	3	2	4	1	3	1	3	1	1	0	0	1	0	2	1	0	0	2	1	3	0	1	0	2	2	1	2	3	1	2	0	1	0	3	2	0	1	2	1	0	1	0	0	0	2	2	2	0	0	0	0	2	1	2	0	0	1	0	2	3	1	0	2	2	0	1	0	2	2	1	1	4	1	2	2	0	0	0	2	2	0	2	2	0	1	1	1	2	0	0	0	2	0	1	1	0	0	0	1	1	2	0	1	2	0	1	1	2	0	0	2	1	0	0	2	1	2	1	0	1	1	1	0	2	1	0	3	0	1	1	1	2	1	1	1	0	2	2	1	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	1	0	1	0	2	2	0	0	0	0	0	1	0	0	4	1	0	2	1	0	1	1	1	1	0	1	1	0	1	3	1	1	0	0	1	2	2	0	0	1	1	2	1	3	0	1	0	1	2	0	1	1	1	0	0	0	1	1	1	1	0	1	0	3	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	2	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	2	0	0	2	0	0	1	0	2	1	0	0	0	1	2	1	1	2	0	1	0	1	1	0	1	1	0	1	1	3	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	3	2	0	1	2	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	2	1	0	0	2	1	3	0	0	0	0	1	2	2	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	1	0	2	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	2	1	0	0	1	1	1	0	1	0	0	2	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	2	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	2	1	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0
345	3	3500	234434	459	35	143	582	775	773	631	599	447	428	374	331	294	260	265	231	210	210	169	169	177	165	173	133	120	141	145	134	121	109	127	130	98	120	94	116	100	116	91	104	90	77	84	86	72	63	49	52	42	52	46	31	27	17	20	22	21	21	32	17	22	22	15	17	15	18	18	20	19	17	19	7	8	5	10	17	10	6	11	12	9	12	10	5	15	12	5	11	3	17	7	12	7	6	10	9	10	8	11	5	8	13	9	9	10	13	8	3	5	9	6	9	5	5	8	7	5	7	9	3	6	12	12	7	8	7	2	4	6	3	4	6	2	3	8	5	7	5	4	6	3	5	4	4	2	3	3	2	3	1	5	5	10	4	7	5	1	7	1	5	2	5	7	4	3	9	1	4	5	6	5	2	4	2	3	3	3	5	2	0	2	2	5	4	6	3	4	0	3	4	5	0	1	3	1	2	2	4	2	3	3	3	2	0	2	4	2	1	5	0	4	0	3	2	2	2	1	1	3	2	0	5	0	5	2	3	3	2	4	3	2	3	2	2	0	5	2	0	2	2	1	1	2	4	4	2	0	3	0	0	2	3	1	3	2	2	3	1	0	1	3	3	5	2	2	2	1	1	2	2	1	1	3	0	1	0	1	0	1	2	5	2	2	2	0	1	3	4	1	2	1	3	1	0	1	1	1	2	1	0	4	1	1	1	1	2	2	2	2	0	0	0	1	1	1	1	1	2	0	0	1	2	2	1	0	2	2	3	2	2	3	1	0	1	1	0	1	0	0	3	1	1	2	1	2	1	1	1	2	0	1	0	1	2	1	1	1	4	2	1	2	2	0	0	0	0	2	3	0	1	1	3	1	0	1	1	3	2	0	1	1	2	1	0	1	1	2	2	0	0	2	1	4	1	1	2	0	1	0	1	1	1	1	1	1	2	3	0	4	5	2	0	1	2	0	1	0	3	1	1	1	1	1	1	0	1	1	2	1	0	2	0	2	0	1	1	2	0	0	0	0	3	0	1	1	1	0	0	2	0	0	1	1	1	2	1	2	0	1	0	1	0	1	1	1	0	0	0	3	0	3	1	0	1	1	0	1	2	1	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	2	0	3	4	0	0	1	2	0	1	0	0	0	2	2	1	0	0	1	0	1	2	1	1	0	0	0	0	0	2	1	0	2	0	0	1	1	1	0	2	0	1	2	1	0	2	0	1	0	1	2	2	1	0	0	0	0	1	0	1	1	3	2	0	0	1	0	1	0	0	1	1	0	0	0	4	2	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	2	1	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	3	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	3	1	1	0	1	2	1	0	1	0	4	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	2	3	0	0	0	0	2	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	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	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0
345	0	2700	234557	428	31	113	516	767	774	719	649	570	515	459	412	378	376	353	315	301	274	280	280	249	230	233	243	215	205	207	216	186	188	161	153	144	157	132	124	134	123	102	88	91	73	68	55	55	41	48	33	47	31	36	25	34	27	29	25	24	25	24	25	24	22	15	17	17	14	14	16	17	22	23	15	19	19	8	15	14	20	10	16	11	7	15	18	20	13	15	6	13	8	12	10	8	13	9	9	17	14	10	10	14	12	11	13	5	9	11	12	9	7	11	9	3	11	7	7	5	7	12	10	9	6	6	3	9	10	11	7	4	8	8	5	8	2	4	9	5	4	4	6	3	7	4	8	5	5	7	6	7	5	4	5	7	3	6	7	3	5	10	5	3	11	4	7	2	4	5	10	4	6	7	5	3	4	3	5	7	5	1	4	2	4	2	2	3	5	5	3	7	4	3	3	3	5	2	1	5	8	9	5	3	2	4	1	5	5	2	3	6	3	4	2	2	3	2	1	7	4	7	1	2	2	6	0	2	2	1	9	2	4	3	4	2	6	5	2	5	5	4	6	4	3	5	2	2	2	3	2	3	2	3	6	3	2	2	4	0	2	1	3	3	1	8	3	2	2	2	2	3	4	1	4	1	3	1	2	1	4	3	5	0	1	0	2	3	2	1	3	5	2	1	4	2	2	4	0	3	3	1	2	1	3	1	0	1	1	0	0	2	3	1	2	2	2	3	3	1	0	2	0	2	1	0	1	3	2	2	2	1	2	6	3	2	2	1	4	1	1	0	0	3	2	0	4	0	1	2	2	1	2	0	1	3	1	0	1	2	1	2	2	2	2	1	1	2	2	3	2	0	3	2	3	1	2	1	2	1	3	0	0	2	1	0	1	1	1	2	0	2	4	1	0	1	1	2	1	0	1	1	4	0	1	1	1	1	4	3	1	1	2	3	0	3	3	1	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	3	0	2	0	3	0	2	1	2	2	0	3	1	0	2	3	1	0	1	1	1	1	2	2	0	1	1	1	0	0	1	0	0	0	2	0	1	2	3	1	1	2	0	1	0	2	2	2	1	1	0	1	0	0	2	0	1	1	2	0	0	1	1	0	1	1	3	4	0	1	0	2	2	2	2	2	2	2	1	0	2	1	1	2	0	1	2	2	0	0	0	2	0	2	0	0	2	4	3	2	1	1	0	3	3	1	0	1	0	1	0	0	1	1	2	0	0	2	0	3	2	0	0	1	0	0	2	1	0	1	2	0	0	1	0	1	1	0	1	0	0	0	3	0	2	1	4	1	0	0	1	1	0	1	2	1	2	0	2	0	1	0	2	1	1	2	4	3	2	1	0	1	2	3	1	0	1	1	0	0	0	1	0	1	0	1	0	2	1	2	2	2	1	0	3	2	0	3	0	1	1	2	1	0	1	1	1	1	1	1	0	1	1	0	2	0	0	1	0	1	3	1	1	0	0	1	0	1	0	2	1	0	1	0	2	1	2	1	0	0	0	4	0	1	1	0	0	0	0	0	2	1	1	2	0	0	2	0	0	2	0	2	0	1	1	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	1	2	1	1	0	2	1	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	2	2	0	1	1	2	1	0	0	4	0	1	1	0	1	0	0	0	0	0	1	0	0	2	2	2	0	0	0	0	0	0	1	2	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	2	2	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	1	2	0	0	2	0	0	0	0	0	3	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	3	1	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	3	0	1	1	0	0	1	2	1	1	1	2	0	1	0	1	3	2	0	0	0	0	1	2	1	1	1	0	2	2	0	0	0	0	1	0	0	1	3	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	2	0	1	1
345	1	1900	234680	509	32	162	669	781	741	621	563	477	492	380	359	338	341	282	293	278	246	247	223	206	192	193	187	181	167	134	126	115	115	99	105	81	68	65	61	50	55	42	35	32	35	40	18	28	16	17	25	16	18	24	8	21	23	21	17	8	15	11	15	17	12	9	10	10	11	11	2	9	9	14	11	9	6	12	18	7	13	6	4	7	10	8	8	7	10	6	17	12	10	6	13	12	9	8	7	12	15	7	6	3	4	4	6	5	7	6	6	2	8	5	3	6	2	2	5	4	6	6	6	10	5	3	5	3	5	2	7	4	3	1	3	3	9	5	5	6	4	3	3	4	3	3	1	3	3	3	1	2	1	4	7	0	2	1	2	3	4	6	4	1	5	3	4	2	5	4	1	5	1	1	0	0	2	4	5	2	3	2	3	1	0	4	2	2	3	4	3	1	0	2	2	0	5	1	3	0	2	3	0	2	2	2	4	0	4	2	3	1	3	1	1	3	1	5	3	4	2	3	3	4	0	1	2	3	3	2	2	1	1	1	2	0	2	2	0	4	3	1	2	2	0	1	2	4	1	2	2	3	0	3	3	1	2	0	0	1	2	1	2	0	2	1	2	1	0	3	0	0	1	3	1	2	1	0	2	1	2	0	1	3	1	1	1	1	1	0	0	0	1	1	2	1	1	2	1	1	1	0	0	1	1	1	3	1	3	2	1	1	1	1	2	0	1	0	2	3	2	0	1	0	3	1	2	0	2	1	1	3	2	5	0	1	0	0	2	0	1	2	0	1	0	1	1	2	0	0	1	0	4	0	0	0	1	0	2	1	2	1	2	0	1	1	0	1	1	2	0	1	3	1	2	0	0	1	1	0	0	0	0	1	1	0	1	2	1	0	2	0	0	0	1	0	1	3	0	0	1	1	1	1	1	3	1	1	1	1	0	1	0	0	0	2	0	0	0	0	1	1	4	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	2	0	3	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	2	3	2	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	2	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	2	2	1	1	3	0	0	0	0	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	2	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	1	1	1	1	3	1	0	0	0	1	1	0	1	1	2	0	2	0	0	1	0	1	1	1	0	1	0	1	0	1	1	1	1	2	0	0	0	1	2	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	3	1	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	2	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0
345	2	2100	234804	480	27	137	661	814	821	749	719	680	555	502	476	450	390	328	323	277	252	248	259	195	183	172	169	138	124	94	116	100	97	83	56	62	78	54	52	41	50	41	40	23	31	35	36	41	24	29	15	31	17	16	23	20	15	17	14	8	15	11	21	13	18	13	9	17	12	11	15	14	17	16	12	18	16	10	20	18	15	11	20	19	5	15	10	18	18	11	9	15	6	14	11	3	10	7	11	8	4	12	7	10	4	4	10	8	6	3	8	9	5	9	8	9	2	3	8	8	4	7	4	9	5	7	11	8	3	5	6	5	8	2	0	5	4	3	6	12	5	3	6	3	4	8	4	1	11	6	6	6	7	3	2	6	4	3	3	6	4	6	6	2	3	3	6	4	2	4	5	5	3	5	2	3	1	3	7	3	4	5	4	6	2	3	4	1	1	3	8	0	2	8	6	4	6	1	1	2	1	2	3	2	4	7	5	2	2	2	2	1	1	2	1	3	1	3	2	5	1	4	1	2	3	6	1	1	0	2	1	2	1	2	1	4	3	2	5	5	3	1	4	1	1	3	1	2	3	2	1	2	2	1	6	3	2	2	2	1	1	3	2	3	0	4	2	1	2	1	0	2	4	4	1	2	4	3	3	1	1	2	1	2	1	2	2	1	1	2	4	0	1	1	2	1	3	1	0	4	1	0	2	1	2	4	0	1	1	0	1	2	1	0	2	3	0	2	0	1	1	0	1	2	0	2	1	1	1	1	0	0	0	2	1	3	0	0	1	3	0	1	0	1	0	0	2	3	4	0	0	1	0	1	1	3	2	0	1	1	3	2	2	3	2	3	2	1	1	2	1	0	0	1	2	1	0	2	0	1	1	0	3	4	0	0	1	1	1	0	2	3	2	2	1	1	0	1	0	2	1	0	1	2	0	0	2	0	0	2	1	4	2	1	0	3	1	2	3	2	1	1	0	0	1	2	4	2	1	0	3	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	3	0	2	1	1	1	0	0	0	2	0	1	0	1	1	2	0	0	2	0	0	1	0	1	0	0	2	1	2	0	1	0	1	2	0	0	3	1	0	2	0	2	1	0	2	2	2	2	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	3	0	1	0	1	1	1	1	0	2	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	2	2	1	1	0	0	0	1	1	3	0	0	0	1	0	0	3	1	1	1	2	0	0	1	1	0	0	0	1	1	2	0	0	1	0	2	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	3	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	3	0	0	1
345	3	3500	234927	455	26	170	667	939	988	888	841	746	644	577	501	433	413	331	312	255	256	206	180	167	143	121	129	103	91	81	75	82	79	58	79	56	66	34	44	40	48	45	48	41	31	41	31	28	37	18	33	19	34	26	23	24	26	21	18	20	24	18	18	11	19	14	15	19	22	19	19	18	23	20	22	23	12	23	24	18	19	17	12	14	11	11	14	13	3	5	9	9	9	9	9	9	7	9	9	18	9	3	8	7	12	6	5	11	8	11	10	3	12	4	9	6	4	5	7	8	6	6	5	5	5	5	9	5	7	8	6	11	7	7	3	3	9	3	4	2	8	3	4	2	10	12	6	3	5	2	2	10	4	6	4	6	3	3	6	1	5	5	6	3	2	8	5	2	1	2	3	5	6	2	2	5	0	6	1	1	6	1	3	6	2	2	3	4	2	3	3	3	5	3	5	3	4	2	2	3	3	1	2	4	2	3	4	5	4	8	3	4	2	3	1	1	0	1	0	3	1	2	0	0	2	2	2	5	1	1	1	3	3	2	2	2	7	4	2	2	2	5	4	0	3	1	2	3	4	2	1	3	2	2	0	1	3	2	0	1	0	2	2	3	3	2	4	3	2	1	2	1	1	1	0	0	0	2	1	2	1	3	2	3	1	2	3	1	3	6	2	3	1	1	1	3	2	2	2	1	2	3	3	2	2	1	0	1	1	4	1	2	2	0	3	1	4	4	1	0	1	2	0	2	4	1	0	0	4	3	1	1	0	2	1	4	0	1	1	2	2	1	2	2	3	1	2	2	1	2	2	1	0	0	2	1	2	0	2	0	1	0	3	1	0	2	0	3	3	1	0	1	0	0	2	0	2	2	2	2	1	2	2	0	1	1	0	0	1	0	2	2	1	1	2	0	0	4	0	0	0	0	1	0	0	3	0	0	0	0	0	0	2	2	1	1	2	0	0	2	0	1	0	0	2	0	1	1	1	0	1	1	3	0	1	1	1	1	1	1	2	1	0	1	2	2	3	2	1	1	1	1	0	0	1	1	1	0	1	0	0	2	1	0	0	1	2	3	0	1	4	1	1	0	0	0	3	0	1	0	0	0	3	1	0	3	1	1	3	1	2	0	0	2	0	2	2	0	1	1	0	0	0	0	1	2	1	0	1	2	0	0	2	1	1	0	3	2	3	1	0	0	0	2	0	2	1	2	2	0	0	0	1	1	1	1	1	0	0	1	0	2	0	1	0	0	1	3	0	1	1	1	0	1	0	0	0	2	0	2	0	3	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	3	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	1	0	2	1	0	0	1	0	0	0	2	1	1	0	0	0	2	1	1	1	1	1	0	0	1	0	3	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	2	0	0	2	1	0	0	1	0	0	3	0	1	1	0	0	0	0	0	1	0	2	2	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	3	1	2	1	2	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	3	0	4	4	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	3	0	1	0	0	0	2	0	0	1	0	1	0	2	1	0	0	2	0	1	0	0	1	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	2	2	1	0	0	1	1	0	0	0	1	0	1	0	1	3	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0
