345	33	3300	17936	406	4	99	587	832	907	789	729	634	583	462	432	340	298	267	248	226	218	214	178	179	135	162	143	147	137	121	113	112	135	126	126	99	98	94	87	88	83	94	68	74	74	60	56	58	62	65	64	61	40	46	54	48	45	35	44	54	37	30	31	43	33	35	31	31	31	20	27	24	21	20	23	29	31	13	14	6	8	18	14	15	14	20	20	14	10	15	13	14	15	16	12	10	7	14	9	12	11	13	14	11	9	8	8	8	12	10	9	10	3	7	8	10	12	4	8	6	5	7	10	4	5	6	7	8	9	10	6	4	9	6	7	7	6	7	4	5	5	6	4	7	4	6	4	3	6	4	5	5	5	3	2	2	5	3	6	5	1	6	4	3	4	4	3	1	4	3	5	1	3	5	2	2	2	1	3	2	3	8	5	3	7	5	4	4	2	2	4	4	6	1	2	6	6	3	5	6	5	5	4	8	4	5	3	4	2	3	5	1	1	2	2	4	4	5	2	4	3	2	2	6	4	3	3	3	2	2	4	2	3	2	4	3	0	2	2	1	4	5	3	2	4	4	2	5	1	3	1	2	3	5	1	3	1	0	2	0	3	5	1	1	3	2	1	2	3	7	3	4	3	4	1	1	2	1	5	0	2	1	1	3	2	1	2	2	2	1	4	0	2	2	2	4	5	2	3	3	1	4	2	2	1	1	4	0	1	0	3	1	2	2	3	1	1	3	2	1	1	2	1	2	2	2	1	1	0	3	1	1	0	5	3	1	2	1	8	3	0	2	2	3	4	1	2	4	3	2	2	2	1	0	1	3	2	2	0	1	3	4	1	0	1	1	3	1	3	2	0	1	2	3	3	1	6	2	2	1	1	3	0	5	2	3	2	1	0	2	3	3	1	2	4	3	0	1	2	1	1	2	3	2	1	0	4	2	5	2	1	0	0	0	2	2	1	3	1	1	2	1	1	1	3	0	1	0	1	1	0	4	2	1	0	2	1	3	0	0	0	2	0	3	1	2	1	3	2	2	1	2	0	3	1	1	2	0	1	2	1	3	0	0	2	1	2	1	3	1	0	0	2	2	0	7	1	0	1	1	2	0	3	1	2	1	2	2	2	4	0	2	3	3	4	1	0	2	0	3	1	1	1	0	1	1	0	1	3	1	2	1	1	0	0	1	2	0	2	3	2	2	3	0	3	1	3	2	2	2	0	0	2	0	0	2	1	1	1	2	4	1	0	0	1	2	4	0	1	0	2	2	2	0	1	2	0	1	0	0	0	0	2	1	3	1	1	0	6	0	2	2	1	0	0	0	1	3	0	0	1	1	0	1	0	0	1	0	0	0	1	1	2	1	2	1	0	2	0	0	0	2	0	0	0	1	0	1	3	2	1	1	0	1	1	0	3	1	0	1	2	0	1	1	2	1	2	0	1	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	3	2	0	0	1	2	2	1	1	3	1	1	1	1	3	1	0	1	0	1	1	0	0	2	0	1	0	1	0	2	1	2	0	1	2	0	0	1	3	2	0	1	0	2	0	1	1	3	1	0	0	1	1	0	0	0	0	1	0	0	1	2	1	2	1	0	1	1	0	0	2	0	0	3	0	4	1	0	1	3	0	1	2	0	2	1	2	3	0	1	0	1	2	1	3	1	1	1	1	3	2	2	0	0	0	0	0	3	2	0	0	0	1	0	1	0	0	1	2	1	1	0	1	3	1	0	0	1	1	3	0	0	1	0	0	0	0	2	1	1	1	3	0	0	1	1	2	2	1	1	2	0	1	1	0	0	1	2	0	0	1	1	2	1	2	2	3	1	3	3	2	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	4	0	1	0	3	1	1	0	1	0	1	0	1	0	0	2	2	0	0	0	4	1	0	0	0	1	0	1	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	2	3	0	0	2	1	0	0	3	0	2	0	0	2	1	1	0	1	1	1	0	0	1	0	1	2	0	2	1	1	0	1	0	1	1	1	1	2	0	0	1	1	0	1	0	0	0	1	1	1	1	1	1	0	3	1	2	2	1	0	0	1	0	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	1	1	2	5	1	1	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	3	3	1	0	1	1	3	0	1	0	1	1	1	0	0	1	0	3	0	2	0	0	0	3	1	1	1	1	2	0	1	2	1	2	0	1	1	0	0	0	0	0	0	0
345	34	3400	18038	405	6	97	598	852	899	735	665	589	513	420	382	327	295	258	232	218	196	196	214	169	152	169	140	122	108	117	122	125	112	122	109	103	99	92	78	75	86	82	61	66	75	69	64	56	55	54	40	53	41	43	46	44	51	41	36	35	36	43	38	21	37	37	44	22	33	26	27	24	25	25	17	24	18	13	7	16	13	17	21	20	14	18	19	15	11	12	9	16	11	14	14	8	7	17	10	14	6	9	12	9	11	9	9	8	5	4	10	10	12	8	4	3	5	10	6	5	8	6	11	5	2	10	5	7	6	4	9	6	4	5	3	5	3	2	3	6	3	1	7	3	3	5	2	1	4	3	3	3	4	1	2	2	1	5	3	5	4	3	3	2	2	3	3	4	4	7	4	6	2	2	4	4	3	3	4	1	5	4	1	4	3	7	4	5	3	6	2	4	2	4	9	4	3	4	4	3	4	1	5	3	2	6	4	3	6	4	1	3	2	1	1	1	0	1	2	3	2	2	4	7	2	2	3	1	1	1	3	2	6	3	3	2	7	3	3	2	1	2	1	3	0	2	4	1	2	2	1	5	2	2	2	1	2	1	0	2	3	1	3	2	2	6	2	3	0	1	3	2	1	5	4	2	2	2	2	3	2	1	2	0	0	1	0	1	1	2	3	3	1	3	1	2	4	1	1	1	0	0	2	2	3	3	2	1	1	2	2	1	1	1	1	3	3	3	1	2	3	1	1	3	2	0	4	2	3	4	3	0	2	3	1	3	1	2	1	2	2	3	1	2	3	0	0	2	1	4	0	2	2	3	1	4	2	3	0	1	1	1	2	2	0	2	4	2	4	2	2	0	3	1	3	4	1	2	0	1	0	1	0	2	1	3	2	3	2	2	1	0	1	0	7	0	0	0	1	0	2	0	1	0	1	1	2	0	1	2	3	0	2	2	2	0	0	0	1	6	3	1	1	1	0	1	1	2	0	4	1	1	4	1	0	0	1	0	0	1	0	1	1	3	1	0	1	0	3	1	1	1	1	2	0	1	1	3	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	4	3	0	2	0	2	1	0	3	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	3	3	2	1	1	2	1	1	1	0	2	1	2	2	2	0	0	2	1	2	0	1	1	0	1	2	2	3	0	1	2	1	0	0	1	0	0	1	1	2	0	0	0	1	0	2	0	0	3	0	1	0	0	1	0	1	1	1	4	1	1	0	0	1	0	1	0	0	2	0	1	1	0	0	0	3	2	1	3	1	0	1	1	1	0	1	1	1	1	0	1	2	1	3	0	0	2	0	1	0	1	2	0	1	0	3	0	3	1	2	0	0	1	1	2	0	1	0	1	1	1	3	1	0	3	0	1	2	0	1	0	2	0	4	1	1	0	1	0	2	0	1	1	1	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	2	0	3	1	0	0	0	0	0	0	1	1	1	3	1	1	1	2	1	1	0	1	1	1	2	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	1	2	1	0	0	0	2	1	0	2	1	0	1	1	2	0	1	3	1	1	1	1	2	1	0	0	0	1	4	0	0	2	0	2	0	1	1	3	1	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	0	0	0	1	1	0	2	1	2	0	2	0	2	1	0	1	2	1	0	1	0	2	2	1	1	2	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	3	4	0	0	2	1	2	2	0	1	0	1	0	2	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	0	0	2	0	0	2	2	0	2	0	1	1	0	0	2	2	1	1	3	2	2	0	0	1	0	2	1	0	0	2	0	1	2	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	0	1	1	1	0	0	1	0	3	2	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	4	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	1	0	0	0	1	3	1	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	1	0	1
345	35	3500	18140	430	2	93	569	809	862	756	606	517	486	417	395	322	259	255	276	228	198	197	171	141	132	145	143	143	124	129	126	120	91	84	84	88	101	83	83	92	69	69	74	63	70	59	63	45	55	59	63	47	44	50	48	39	59	36	37	33	34	25	28	22	36	29	23	18	21	16	27	26	24	25	21	19	35	16	21	14	26	15	11	15	17	13	19	15	11	13	4	11	16	8	12	16	10	6	9	7	14	10	13	9	10	11	12	12	3	13	7	6	12	4	17	8	4	7	7	5	10	3	3	6	5	2	6	8	8	3	4	3	4	5	5	10	1	7	6	3	4	0	5	3	2	4	5	7	4	6	4	2	4	1	2	7	5	2	2	6	1	4	3	5	4	1	4	4	2	8	5	2	4	4	6	6	3	1	3	3	4	3	2	5	4	4	5	4	3	3	2	5	1	2	6	3	5	3	3	4	6	5	3	3	2	6	1	1	6	3	2	4	3	2	2	3	4	2	1	2	1	4	1	2	4	3	3	4	0	3	4	3	1	3	1	5	4	5	3	2	3	0	2	2	3	0	4	2	2	3	3	3	0	0	5	2	2	3	2	2	4	3	1	3	1	0	0	4	2	1	1	1	0	2	1	0	1	2	0	2	2	1	1	5	2	2	1	2	1	1	2	1	2	0	1	3	2	0	2	4	1	4	2	0	2	1	1	2	0	1	1	0	3	2	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	2	2	0	1	1	4	6	2	0	2	5	1	1	1	1	3	1	1	2	0	0	2	1	1	1	1	2	6	5	2	0	0	2	1	1	2	0	0	3	2	1	0	3	0	1	1	1	3	1	3	1	0	0	4	3	0	0	4	0	1	1	0	1	1	2	1	0	0	0	1	2	1	0	0	0	0	1	2	2	0	4	1	1	0	1	3	0	1	0	1	1	3	2	1	3	0	1	1	0	0	3	1	2	2	4	0	2	0	1	0	2	0	2	1	2	0	3	1	1	3	0	2	2	1	0	0	1	2	0	0	0	2	1	2	1	1	0	2	0	2	1	3	2	0	1	2	0	2	2	2	1	0	2	0	0	2	0	1	2	1	0	0	0	1	0	2	0	2	1	0	0	2	0	0	1	2	0	0	2	1	2	1	1	1	1	1	1	0	1	1	2	1	0	0	2	1	2	0	0	1	0	1	2	2	4	1	2	1	1	1	0	0	1	1	2	1	1	2	2	1	0	0	1	1	0	2	2	2	1	0	2	2	2	0	0	1	1	0	4	2	1	0	1	4	2	0	2	0	2	0	0	2	2	2	2	1	1	0	1	0	1	2	0	1	0	1	1	1	0	0	1	2	3	2	0	0	3	1	2	2	0	1	0	0	0	3	1	0	1	3	1	0	3	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	2	2	0	2	1	1	1	0	1	0	1	1	0	1	3	1	0	1	1	1	0	0	2	2	1	1	0	0	0	0	0	1	1	1	4	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	0	2	0	0	2	0	0	2	2	1	0	1	0	0	1	0	2	2	0	0	2	3	1	0	0	0	2	1	1	0	1	1	0	0	4	2	0	1	0	1	0	2	0	1	1	0	0	1	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	2	0	3	0	0	3	1	0	1	0	1	0	0	0	0	1	0	1	3	0	1	2	0	0	2	0	0	2	1	1	1	1	2	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	2	2	3	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	0	2	1	0	3	2	1	0	0	1	1	2	2	2	1	1	0	1	1	0	1	0	0	1	1	1	0	2	0	1	0	1	0	0	0	4	0	0	0	3	2	1	0	1	0	3	0	0	0	3	2	0	1	0	0	0	0	2	2	0	0	1	0	1	1	0	2	0	1	0	1	2	0	0	0	1	2	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	2	2	0	0	2	0	0	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	2	0	3	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	3	1	1	3	0	1	2	1	0	0	0	3
345	36	3600	18242	435	6	80	515	769	757	641	607	533	498	428	360	333	283	279	245	222	190	179	178	167	168	159	147	160	142	136	124	112	105	122	107	91	116	85	69	74	77	65	72	76	66	46	65	68	68	50	45	49	41	50	38	46	42	36	33	35	48	30	20	37	22	21	24	26	16	22	19	16	21	17	11	15	18	16	9	16	20	14	11	11	11	16	15	16	6	11	11	13	6	8	15	8	6	15	11	10	8	10	8	7	5	10	16	13	12	6	6	9	5	8	13	6	6	3	11	1	8	4	6	5	3	6	4	8	9	8	7	4	2	4	9	5	3	5	4	3	5	0	2	2	0	3	5	3	5	3	1	5	9	3	5	2	2	4	3	1	4	2	5	4	6	3	5	2	3	3	5	5	1	3	5	5	4	1	2	2	5	2	4	5	0	1	1	3	2	5	2	2	6	1	5	5	2	3	1	4	3	1	2	4	4	3	3	1	1	0	2	1	0	2	5	4	5	2	8	2	5	1	0	3	4	1	3	0	2	1	2	3	2	4	2	1	2	3	1	4	3	2	1	5	2	4	2	2	1	4	2	3	3	1	4	1	3	3	2	2	0	2	2	2	2	1	3	1	2	6	1	2	0	4	3	5	3	2	3	4	2	2	2	1	3	0	3	0	3	0	0	2	1	3	3	1	1	2	3	0	3	1	0	1	0	0	0	0	3	0	1	1	2	1	0	4	0	2	2	2	2	0	1	1	2	1	0	1	2	1	1	1	1	1	0	1	1	1	0	0	0	1	0	1	3	1	4	3	1	0	1	0	2	2	1	0	0	1	0	1	2	5	1	2	2	2	1	0	0	3	1	1	2	2	1	2	1	2	0	0	0	1	0	1	4	1	2	0	1	1	4	1	0	1	1	2	0	1	1	2	1	2	1	4	0	2	2	0	1	2	1	4	1	1	1	2	3	0	0	2	1	1	1	1	2	1	2	2	2	1	1	0	1	4	2	1	2	0	1	2	0	1	0	1	3	2	0	1	3	2	0	4	0	2	2	0	0	0	1	2	3	0	1	0	3	2	0	1	0	0	0	3	1	1	1	0	0	0	1	0	2	0	1	1	0	3	0	0	1	2	2	0	0	1	0	3	2	4	1	1	3	1	2	2	0	1	1	2	1	0	0	0	1	1	0	0	0	1	1	0	2	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	2	4	1	1	1	1	0	3	1	0	0	1	1	1	1	2	2	0	0	0	1	0	0	2	0	0	2	1	2	1	1	2	1	1	0	3	1	0	1	1	1	2	0	2	2	4	1	1	0	0	0	1	1	0	0	2	0	1	3	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	1	2	1	0	0	2	0	0	1	1	0	2	2	0	0	1	0	1	0	0	0	1	2	3	3	0	2	1	3	0	1	0	1	6	0	0	1	2	0	0	3	0	0	2	1	0	0	0	0	1	3	2	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	2	0	4	1	0	0	1	0	1	0	1	1	0	1	2	2	0	0	1	0	1	1	1	1	2	1	1	2	1	1	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	1	0	3	1	0	1	1	0	0	1	2	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	1	3	1	1	2	1	2	1	3	1	0	1	1	0	1	0	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	3	1	0	2	1	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	1	1	0	1	2	0	0	1	0	0	1	0	3	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	2	0	1	1	2	1	0	0	3	1	0	0	2	1	1	1	0	2	2	1	0	0	0	0	1	2	1	3	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	2	2	0	2	0	0	2	0	0	2	0	1	4	0	2	1	1	0	1	0	0	0	0
345	37	3700	18343	412	5	117	594	755	796	688	588	513	494	415	347	330	309	250	264	217	202	205	195	182	169	174	156	136	133	121	100	121	123	108	86	83	106	94	81	68	68	64	75	72	78	48	67	51	47	63	51	40	45	36	41	47	33	29	35	24	17	25	22	26	24	25	30	26	20	24	16	7	22	12	14	14	12	12	9	22	23	13	9	3	16	11	12	13	7	9	11	8	12	18	8	7	8	11	7	5	9	7	8	8	12	5	13	13	14	10	5	9	7	3	5	8	6	7	3	9	6	6	5	4	4	5	4	6	4	5	7	7	2	6	3	3	6	2	6	2	4	5	4	5	5	3	1	4	5	1	1	4	1	3	2	1	3	2	2	2	3	1	2	2	4	0	3	5	2	2	2	2	2	3	1	5	2	0	3	2	1	3	5	7	2	1	3	1	1	4	2	6	2	3	5	8	2	2	4	1	2	3	2	1	2	0	3	2	1	3	5	0	3	1	2	1	5	4	4	2	0	0	3	3	1	3	0	2	4	2	2	3	1	2	3	3	1	0	2	3	0	0	2	1	3	0	0	3	3	1	1	1	1	4	0	7	3	1	1	2	2	1	1	3	0	0	3	3	2	2	1	1	2	1	3	0	2	0	2	2	1	2	1	3	1	0	0	0	4	0	2	2	0	1	1	1	4	1	1	6	4	2	1	2	0	3	0	0	0	0	2	1	3	1	0	1	1	0	2	2	3	2	0	2	2	1	2	0	0	3	0	1	1	0	2	1	0	2	4	3	1	0	2	0	1	0	0	0	2	0	1	0	0	2	2	1	2	0	0	3	1	2	3	0	2	0	0	1	3	0	2	3	2	4	0	0	2	1	1	0	2	0	2	1	1	0	1	0	2	1	3	2	2	0	3	1	2	1	1	2	0	1	1	1	1	2	1	0	0	0	1	1	2	0	1	0	0	0	1	0	1	0	0	1	4	1	0	1	1	0	2	0	1	1	1	2	1	1	1	1	1	1	2	2	0	0	2	1	1	0	4	0	0	3	1	2	0	4	1	1	0	3	1	1	2	0	0	1	1	1	1	0	1	1	0	1	1	1	0	2	0	0	1	2	0	2	2	0	2	0	0	0	0	0	2	2	1	0	0	0	3	2	2	2	0	1	0	0	0	1	3	0	0	0	5	0	3	1	0	1	0	2	4	1	1	0	1	4	2	1	1	0	1	2	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	1	1	2	0	0	1	1	2	2	0	0	0	0	1	0	0	2	4	0	1	0	3	0	1	0	1	0	0	0	2	1	0	0	0	3	0	0	1	1	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	0	4	1	2	0	1	1	2	0	2	0	1	1	0	2	0	0	0	4	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	1	2	2	3	0	2	0	2	0	3	1	0	1	1	2	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	1	0	2	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	3	2	0	0	1	0	3	0	1	0	0	0	1	1	1	0	0	0	2	0	3	1	0	2	0	2	0	1	0	1	1	1	0	0	0	3	0	4	0	2	3	0	1	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	3	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	2	0	0	1	0	0	2	0	0	1	0	1	2	1	0	0	1	1	0	0	0	3	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	1	0	1	1	0	0	1	1	0	0	1	0	0	3	0	1	0	2	0	0	0	0	0	0	1	2	0	1	0	0	0	1	3	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	0	1	0	1	1	1	2	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	0	0	2	0	0
345	38	3800	18445	441	6	121	596	778	818	723	618	535	472	382	343	311	280	250	211	253	189	220	209	189	168	139	147	135	136	107	120	113	112	90	108	97	77	93	95	65	68	71	72	60	58	63	56	42	50	52	56	45	38	37	41	23	29	27	23	36	23	26	15	23	25	19	21	25	16	31	20	19	16	13	16	6	17	15	14	9	13	12	10	8	11	6	11	12	5	7	8	8	10	10	7	7	8	6	7	10	12	5	5	6	7	7	4	6	6	4	7	4	5	3	7	7	4	4	4	7	3	6	5	4	9	6	6	4	5	4	7	8	6	4	4	2	6	2	4	3	5	2	6	1	5	2	4	5	1	0	0	1	5	2	5	5	4	3	6	2	5	2	2	2	5	1	3	3	2	2	3	5	2	3	1	3	2	3	3	4	5	4	0	1	2	2	6	1	1	4	4	4	3	1	2	0	3	0	3	3	4	4	2	1	2	2	1	2	3	1	3	1	2	3	3	2	1	2	2	0	4	7	2	1	3	0	2	3	1	2	4	0	4	1	3	4	2	2	2	0	0	0	2	0	0	0	1	2	2	5	4	1	2	0	1	1	2	1	1	1	0	1	1	0	1	1	2	0	1	1	3	2	2	3	2	0	3	2	0	3	2	2	1	0	2	1	3	2	3	1	2	2	0	0	0	3	1	0	0	2	0	5	1	1	1	1	0	0	2	1	1	0	3	0	3	0	0	0	4	2	0	3	2	2	0	3	0	2	0	1	0	2	0	2	6	1	1	1	1	1	2	1	2	1	2	1	1	1	1	1	0	0	3	2	3	3	0	1	2	1	3	0	4	1	3	0	0	0	2	1	1	0	0	1	3	1	1	1	0	4	0	0	1	1	1	1	3	3	1	0	0	2	1	0	3	3	2	2	0	1	1	0	0	1	4	2	0	0	1	0	1	2	0	1	0	3	1	1	0	1	2	4	0	2	1	1	0	2	1	2	0	1	0	1	0	2	0	0	0	1	0	2	2	1	1	1	2	0	1	1	1	2	0	1	1	4	0	0	0	0	2	4	1	1	0	2	0	0	0	2	1	1	0	1	1	3	2	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	0	0	1	1	0	2	1	1	1	3	0	0	0	2	1	0	1	1	3	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	3	0	2	1	1	2	1	0	1	0	0	0	2	0	2	0	1	1	0	0	1	0	1	0	0	1	1	2	0	0	1	1	1	1	1	0	1	2	1	0	0	0	0	2	0	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	2	1	1	0	2	2	0	0	2	1	1	1	2	1	1	1	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	1	3	0	0	1	1	2	2	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	4	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	2	0	0	3	0	2	1	0	0	0	0	2	0	1	1	0	1	0	2	0	1	0	2	3	1	1	1	0	1	1	0	1	1	0	1	0	1	0	3	3	0	0	0	1	0	2	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	2	0	0	1	3	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	0	0	1	0	0	1	1	0	1	0	0	4	0	0	0	0	1	0	0	1	0	2	2	0	0	3	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	4	1	1	1	0	0	1	2	1	1	2	0	0	0	1	0	2	2	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	2	2	1	0	0	1	1	1	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	3	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0
345	39	3900	18547	427	5	101	583	764	772	654	578	486	414	372	374	302	274	279	284	283	209	232	204	200	159	125	139	136	119	130	124	115	101	143	93	94	79	87	75	76	78	66	70	58	58	53	57	65	43	44	59	34	36	26	22	24	26	24	23	17	28	20	20	23	18	15	13	9	18	19	14	16	11	16	7	18	6	11	8	14	10	9	12	12	11	10	8	14	10	10	9	5	5	4	12	13	8	7	8	5	9	7	6	7	6	4	4	7	7	3	2	4	7	3	6	6	2	4	7	3	2	5	7	2	2	10	4	6	1	5	3	8	3	3	3	1	4	6	2	2	7	2	4	4	2	2	5	3	5	4	2	3	3	4	4	4	5	3	2	5	5	2	3	2	3	4	2	2	3	3	5	4	2	5	3	2	1	3	2	4	4	3	0	4	4	7	3	7	2	4	3	3	4	3	6	3	4	2	3	3	2	3	3	0	1	1	1	3	1	2	6	4	3	6	4	5	1	6	3	0	0	4	6	2	2	2	2	2	4	0	1	4	4	0	1	0	3	0	4	4	4	5	2	1	2	1	3	2	5	0	0	1	1	3	2	1	0	3	3	0	0	3	1	0	5	2	0	2	2	3	1	1	1	0	4	0	1	0	1	2	4	0	1	1	1	1	4	0	2	2	3	3	1	2	3	1	2	5	2	0	1	0	3	1	0	1	2	3	2	0	1	0	1	1	1	3	3	3	0	1	1	3	0	0	2	1	0	1	4	4	3	0	2	3	1	0	0	2	0	0	0	2	2	3	0	3	2	0	3	0	1	1	0	0	1	1	1	0	0	1	2	1	2	0	3	1	3	2	1	1	4	0	1	1	0	4	2	1	1	0	3	1	0	0	0	1	1	0	1	0	3	3	2	1	1	1	0	1	2	2	0	2	0	1	2	1	2	0	0	4	0	0	1	1	0	1	1	4	1	3	1	1	1	1	1	3	0	0	3	0	0	1	2	2	1	2	1	0	0	4	2	1	2	0	2	0	1	2	2	0	2	0	2	1	0	2	0	0	1	0	1	0	1	2	1	1	4	0	1	0	1	1	3	1	1	1	0	1	0	3	1	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	2	1	1	1	0	1	4	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	4	0	2	2	3	1	0	1	0	4	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	1	1	1	0	2	0	3	3	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	3	1	1	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	1	1	3	0	1	2	0	0	1	0	0	2	2	0	0	0	0	0	0	0	3	0	1	1	0	0	1	1	1	2	1	2	2	2	0	0	0	1	1	0	1	3	2	1	1	0	1	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	3	2	0	1	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	1	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	1	0	1	0	0	1	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	2	1	1	2	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	2	2	1	0	0	0	1	0	0	2	0	0	2	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	4	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0
345	40	4000	18649	438	13	134	564	728	753	624	550	503	459	388	371	348	298	290	284	250	247	225	201	178	184	141	149	145	143	133	113	112	104	106	85	97	72	72	68	74	71	62	73	61	77	44	48	48	39	36	37	40	26	27	35	34	25	25	21	22	17	11	18	15	15	19	14	9	14	14	8	13	16	18	9	10	11	11	15	8	9	9	7	7	7	8	4	3	6	11	6	9	7	8	8	2	5	10	4	8	10	8	5	4	5	5	5	5	4	3	9	5	4	4	2	6	5	5	11	6	3	3	2	5	5	2	5	1	3	7	6	7	0	11	5	3	1	0	2	4	3	1	1	0	4	3	2	5	6	2	5	2	3	4	0	3	2	5	5	3	2	3	3	4	3	2	3	2	3	1	1	1	2	2	0	1	2	3	3	1	3	2	7	4	5	2	1	3	2	5	3	6	3	1	2	4	3	1	2	2	3	4	6	5	0	3	2	1	1	2	3	3	2	5	4	0	1	2	3	6	2	3	2	1	4	3	5	2	1	1	2	5	2	1	3	3	3	1	2	2	2	4	1	2	1	4	2	3	2	1	3	3	1	3	2	1	0	3	0	1	2	4	3	0	1	3	1	1	1	1	1	3	1	1	3	0	0	2	1	2	1	2	0	0	2	1	1	2	0	0	1	0	0	2	2	1	1	2	2	2	2	0	4	2	3	0	0	3	0	1	1	0	0	2	3	1	2	1	3	2	1	0	0	1	1	0	0	1	1	1	3	1	2	1	0	1	1	0	0	1	1	0	0	2	0	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	1	2	2	0	2	1	4	0	3	0	2	1	1	1	1	1	0	1	2	1	1	1	1	3	1	0	1	0	0	1	2	1	1	0	2	0	1	0	1	1	1	1	2	2	2	1	0	1	0	0	0	0	0	1	2	0	1	2	2	2	1	1	1	1	1	0	0	0	0	5	0	2	0	1	1	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	2	0	2	0	0	0	0	3	0	0	0	0	2	1	3	1	0	2	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	3	0	0	1	2	0	0	0	0	0	1	0	1	3	1	1	1	1	2	1	2	0	2	0	0	2	1	2	1	0	0	1	0	1	1	1	0	1	1	2	0	1	1	1	2	0	1	0	0	2	1	1	0	0	0	1	2	0	4	0	2	2	1	2	0	0	0	1	2	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	1	2	0	2	2	0	1	0	1	1	4	0	2	0	0	0	1	1	0	2	1	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	1	1	1	2	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	2	1	0	1	0	0	3	1	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	2	1	0	1	0	0	0	0	1	1	3	0	1	0	1	1	0	0	1	0	0	2	0	2	0	0	0	1	1	1	0	1	1	1	1	0	0	3	1	0	2	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	3	0	2	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	2	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	3	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	2	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	2	1	0	0	0	1	0	3	0	0
345	41	4100	18751	433	6	117	600	779	796	700	685	578	524	435	432	366	335	296	287	246	228	216	222	168	192	167	161	144	135	123	118	97	93	103	111	85	93	87	77	89	57	60	67	53	48	46	40	33	44	36	26	33	30	34	30	27	26	16	19	28	19	13	10	26	14	11	26	13	16	11	13	14	2	15	9	7	14	10	8	8	13	7	10	7	5	13	8	14	12	2	6	4	7	9	8	4	6	4	10	6	5	5	6	3	10	8	5	5	4	4	5	4	7	5	10	5	5	4	2	7	4	2	3	6	4	6	3	2	3	5	2	1	5	2	3	6	4	2	2	3	1	3	3	3	4	1	3	9	3	4	5	4	3	3	0	2	6	3	1	0	5	2	1	3	6	2	2	3	1	2	3	3	5	3	1	1	4	0	2	3	2	2	4	1	2	5	4	1	2	4	3	3	2	3	6	4	1	5	2	3	1	0	1	2	0	3	1	4	4	5	1	3	4	0	2	1	6	2	1	1	0	1	2	3	2	4	2	1	2	3	0	1	1	3	0	1	2	1	0	7	4	1	1	1	3	1	2	1	1	3	1	2	1	1	2	0	3	1	3	0	0	4	2	3	1	2	0	2	2	0	1	2	0	1	1	2	1	2	2	2	2	3	0	0	2	0	3	3	2	0	5	0	1	0	1	0	0	2	2	1	1	3	0	2	0	1	1	2	0	2	2	1	3	2	2	2	3	1	1	0	1	0	1	2	1	0	2	2	1	1	0	1	1	1	3	2	0	1	4	0	0	1	2	1	2	2	3	2	0	0	0	1	0	0	0	2	0	1	2	2	0	0	3	3	0	0	2	1	1	1	1	0	1	0	1	1	1	0	1	0	0	2	1	1	1	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	1	2	1	1	3	0	0	1	0	1	0	2	3	0	0	2	1	1	1	0	0	0	1	0	1	1	0	1	1	1	0	1	2	1	0	4	0	2	2	0	0	0	1	0	1	4	0	0	0	0	1	5	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	2	2	2	1	0	0	1	0	1	1	0	2	2	2	1	1	1	0	0	0	1	1	1	2	1	0	1	2	0	2	0	0	1	0	0	2	1	1	1	0	2	2	1	1	2	1	2	3	1	0	1	0	2	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	3	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	2	1	0	1	1	0	0	2	0	2	1	1	0	1	1	1	3	0	1	0	2	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	2	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	2	2	0	0	0	1	0	0	0	1	2	1	0	1	0	0	2	0	1	2	0	1	0	0	2	0	1	3	0	1	0	1	1	1	0	0	0	1	0	3	1	0	0	0	1	1	1	1	0	1	1	1	1	1	0	2	1	0	0	1	0	1	1	0	0	1	1	0	0	0	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	3	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	3	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0
345	42	4200	18852	418	12	162	625	776	850	735	694	595	564	477	422	386	379	327	300	242	260	208	223	214	172	145	179	111	145	116	106	116	106	90	95	75	74	68	84	68	55	56	57	50	50	45	44	39	40	31	33	34	23	26	24	27	21	22	13	16	12	16	11	11	14	15	10	15	14	13	16	10	12	9	12	11	6	9	8	6	7	7	7	2	9	5	6	7	3	4	4	4	6	8	6	6	7	6	8	7	4	2	8	6	7	5	2	3	2	5	4	9	6	7	4	9	4	7	4	6	2	5	2	2	4	2	5	6	3	1	4	3	1	4	1	5	3	4	3	5	4	8	1	1	2	6	1	2	1	4	4	3	2	5	2	3	3	1	0	1	6	0	1	2	5	6	2	2	3	4	2	4	1	0	1	2	2	3	4	6	3	5	1	3	1	1	1	3	2	6	6	1	3	4	1	1	2	0	1	1	1	1	2	1	3	1	3	0	2	1	1	3	5	3	6	2	2	0	3	2	2	3	4	0	3	1	3	3	2	0	2	2	0	2	0	7	2	1	2	2	2	4	1	2	2	1	0	1	1	1	2	0	1	2	0	1	2	2	2	5	2	1	0	0	1	0	0	0	2	0	2	2	0	0	1	2	0	2	1	0	2	3	0	3	1	0	3	0	1	1	1	2	1	0	1	2	0	0	3	2	2	0	0	2	2	0	2	2	0	0	1	0	1	3	1	0	1	2	3	0	0	0	2	0	3	2	1	0	0	3	1	1	2	4	2	1	2	0	2	1	1	1	0	0	0	0	3	2	0	2	2	2	2	3	2	0	1	1	5	1	1	1	1	2	1	0	0	0	2	0	1	1	1	3	0	0	0	1	0	3	0	1	3	2	0	2	2	1	0	0	3	1	0	0	1	1	2	1	1	0	1	1	0	2	2	1	1	0	3	1	0	2	1	0	2	2	1	1	0	0	1	0	0	1	1	0	1	2	1	1	0	1	1	1	1	2	1	1	1	0	0	0	0	2	2	0	0	0	0	0	1	2	3	2	0	1	0	2	0	0	3	2	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	3	0	2	0	1	2	0	0	0	0	1	1	0	1	3	0	3	2	0	2	1	1	0	0	0	2	2	4	1	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	1	1	1	1	3	0	0	1	2	0	0	3	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	5	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	2	0	1	1	3	0	1	1	0	0	0	1	0	0	3	0	0	1	1	0	0	1	0	2	2	0	2	1	0	0	1	1	1	1	1	0	1	1	3	1	0	0	1	1	2	0	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	2	1	0	0	2	1	0	1	2	0	0	0	0	3	1	0	0	1	0	1	2	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	2	1	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	0	2	1	1	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	1	1	3	0	0	0	0	0	2	2	1	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	1	1	1	0	0	1	2	2	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	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	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	3	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0
345	43	4300	18954	441	19	162	697	887	884	802	709	636	581	501	435	411	390	341	330	282	291	245	198	183	198	181	152	122	146	114	87	104	102	92	97	96	78	68	65	72	45	56	57	52	53	33	45	30	41	36	31	22	24	18	21	21	17	15	17	26	20	17	17	7	6	15	13	15	11	10	12	9	9	12	7	9	12	5	4	7	10	13	6	2	6	3	4	7	3	4	4	4	3	7	9	2	6	5	11	1	7	4	7	3	5	6	7	2	7	3	2	2	5	7	2	4	2	10	3	6	4	2	3	3	8	4	3	2	4	4	3	1	3	2	2	6	4	2	3	3	2	2	4	3	6	3	1	0	1	4	2	3	5	2	2	2	3	1	2	1	1	0	3	4	3	3	3	3	6	3	3	3	0	0	4	3	1	5	3	4	7	2	1	1	0	1	2	1	1	1	3	3	3	0	1	5	3	3	2	2	0	1	2	5	1	2	1	0	0	1	3	2	1	2	2	2	3	1	1	3	2	1	3	0	2	1	2	0	1	2	0	2	0	1	3	2	1	0	3	2	0	4	0	3	1	0	2	3	6	1	1	4	2	3	1	3	0	0	2	1	2	0	3	2	1	1	4	2	2	0	3	0	2	3	0	2	1	0	0	3	3	2	4	1	1	4	2	0	0	1	2	0	1	0	1	2	1	0	1	1	2	1	0	3	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	2	2	0	0	0	0	0	2	1	2	2	0	2	0	1	1	0	2	1	1	2	1	3	0	0	0	2	3	0	0	0	0	3	1	0	1	0	0	0	2	0	0	0	1	0	3	1	0	0	0	1	2	1	3	2	1	0	1	0	3	0	2	0	1	2	1	2	0	0	1	1	1	1	0	0	0	1	2	1	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	2	0	0	0	1	2	0	0	1	0	2	0	3	3	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	2	0	2	0	2	2	0	0	1	1	1	0	0	0	1	2	0	1	0	1	3	0	1	1	2	1	1	0	0	0	2	0	1	3	0	0	1	0	1	2	1	1	0	0	0	1	2	1	2	2	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	3	0	2	1	2	0	0	1	0	0	2	1	0	1	1	0	0	2	1	0	1	0	1	1	1	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	1	2	2	3	2	1	2	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	2	2	1	1	1	0	3	2	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	2	1	0	0	0	2	2	3	3	0	2	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	1	1	1	0	0	1	1	2	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	0	1	1	0	2	0	0	3	0	0	1	0	0	1	0	2	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	2	0	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	1	1
345	44	4400	19056	428	15	168	710	852	908	833	737	704	600	556	480	437	381	328	334	290	283	251	213	190	163	180	171	124	106	118	103	115	85	93	76	84	89	66	50	55	60	41	55	47	39	39	28	29	25	31	27	22	16	19	15	16	23	22	17	16	25	16	13	9	12	15	13	15	6	9	14	10	8	2	10	6	8	6	10	7	7	9	5	7	5	3	2	7	5	7	4	7	8	8	3	4	6	7	4	9	5	7	11	1	6	6	5	5	5	6	10	9	6	4	2	4	1	7	6	7	5	6	5	2	3	5	5	4	2	3	4	4	1	2	6	1	5	3	1	4	5	2	2	7	1	4	4	3	1	1	4	1	2	3	2	3	3	1	0	3	3	2	1	2	4	7	0	6	2	3	3	1	2	2	0	2	4	2	3	1	1	4	4	1	3	1	2	0	4	2	2	3	3	2	4	4	4	3	2	3	1	1	3	4	3	0	3	4	6	0	3	0	1	0	1	1	3	0	3	3	0	1	4	1	2	2	1	3	0	2	2	2	1	2	2	2	3	2	1	1	2	0	1	4	2	2	1	0	1	1	1	3	0	1	0	1	0	3	4	3	0	0	2	1	1	2	0	1	3	2	1	4	0	1	0	2	1	1	1	0	1	2	3	1	0	2	2	1	1	2	1	1	1	2	0	1	1	2	0	2	1	0	0	1	1	5	1	0	1	1	3	0	0	0	0	1	2	1	1	1	0	0	1	0	1	2	3	1	1	6	2	1	1	2	1	2	0	2	1	1	2	1	2	0	0	1	1	1	2	4	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	2	1	2	3	0	0	3	0	1	0	1	1	1	2	1	1	0	0	1	0	0	0	1	2	0	0	0	1	1	2	2	0	0	1	0	0	1	2	0	1	2	1	1	1	0	0	1	3	3	1	0	0	2	0	1	1	1	1	0	2	2	2	1	0	0	0	0	4	1	0	2	0	0	0	1	2	0	2	0	1	1	0	0	1	0	0	1	3	1	1	3	0	0	1	1	0	1	0	1	2	3	1	1	0	0	1	1	2	1	0	2	0	0	0	2	5	0	3	0	2	1	0	1	0	2	0	0	2	2	4	1	0	1	1	1	0	2	1	0	1	0	2	1	1	1	0	0	1	1	0	2	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	2	0	0	2	0	0	1	2	0	0	1	2	4	1	1	2	0	0	1	0	2	0	0	0	0	0	0	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	4	0	0	0	0	3	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	1	1	1	2	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	1	2	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	2	0	1	1	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	2	3	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	2	1	1	0	0	2	1	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	1	0	0	1	2	0	2	1	0	1	0	1	0	2	0	2	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	0	0	0	1	2	0	2	0	0	1	0	0	0	0	3	0	0	0	0	0	0	2	1	0	0	1	1	1	2	1	1	0	1	0	0	0	1	2	0	0	1	1	0	0	2	0	0	0	0	2	3	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0
