345	0	2700	235608	431	10	65	481	808	1040	1035	956	823	703	550	496	392	358	271	268	240	214	210	194	176	150	148	135	121	116	102	111	78	66	89	74	67	74	75	57	76	57	70	64	53	63	57	59	64	59	72	37	49	57	38	38	38	33	41	28	35	47	37	26	39	36	37	25	28	32	28	26	28	32	27	36	25	25	25	24	15	25	16	16	31	25	15	23	12	13	23	16	14	11	12	13	16	11	13	14	14	11	12	16	9	18	8	11	10	13	13	12	7	8	10	6	7	8	8	6	8	8	7	9	7	7	6	10	6	8	9	7	6	11	5	6	8	13	4	5	11	4	10	10	7	4	15	4	5	5	6	3	7	7	7	5	7	6	5	3	6	5	8	5	6	10	5	7	4	3	3	7	10	8	4	4	4	5	5	2	4	2	10	11	3	5	7	3	3	2	3	1	4	7	2	10	3	4	4	6	4	3	2	2	1	3	2	8	0	6	5	5	6	4	9	6	13	9	6	5	4	1	3	1	5	4	4	1	5	4	3	4	3	4	2	0	2	6	0	5	2	3	4	2	3	4	4	3	2	3	1	3	7	3	2	3	2	2	1	1	3	3	3	1	5	4	2	1	4	2	2	1	5	1	3	2	4	5	2	2	2	3	5	3	3	3	2	2	1	2	1	0	1	1	3	2	2	1	4	1	2	1	1	2	1	2	2	4	2	1	3	3	4	6	2	3	1	1	0	0	2	3	2	2	4	2	3	2	4	1	1	3	4	1	2	0	1	2	0	1	3	2	1	3	0	3	2	3	0	4	0	2	0	2	3	1	2	2	0	1	1	1	0	1	0	1	1	1	2	1	1	1	4	0	1	2	3	0	1	2	1	1	1	2	4	3	3	2	0	1	3	3	2	0	0	0	2	2	1	2	0	0	4	3	2	2	3	0	2	1	1	0	0	1	0	3	0	1	3	1	0	1	0	4	1	3	0	1	0	3	1	1	0	2	1	0	0	2	1	1	0	0	3	0	1	0	0	3	1	0	3	1	2	1	1	3	2	2	1	1	2	2	2	0	2	1	0	0	3	4	2	0	1	5	1	2	1	1	2	0	2	0	2	0	1	1	0	1	1	0	1	0	0	3	0	1	2	1	0	0	0	1	2	1	1	0	3	0	0	0	0	0	2	0	0	1	2	1	0	2	2	1	2	2	2	1	1	2	0	2	0	1	1	4	2	2	3	1	0	0	0	2	3	0	1	2	0	0	1	1	0	1	4	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	2	1	1	0	3	1	2	3	0	0	1	0	1	0	0	0	1	0	1	1	1	2	2	2	0	1	1	1	1	1	2	1	1	0	2	1	1	0	0	2	1	1	1	1	0	2	1	2	3	1	0	1	1	2	1	1	1	0	0	0	2	1	2	3	0	0	1	1	1	1	0	0	1	0	0	1	2	1	0	2	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	1	3	0	0	3	2	2	2	2	1	0	0	0	3	0	1	2	0	0	0	0	1	1	0	0	2	1	0	1	2	2	1	0	1	1	1	0	1	1	1	2	0	0	0	2	0	0	0	2	0	1	1	1	1	3	0	0	1	1	3	2	0	0	2	0	2	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	3	1	1	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	4	1	1	2	1	1	1	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	2	1	2	0	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	0	1	1	1	0	2	0	1	0	0	4	0	1	0	0	0	2	1	0	0	0	2	0	0	2	1	2	0	1	1	1	2	0	0	1	2	3	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	1	2	0	1	0	1	1	0	0	1	1	1	0	2	1	1	2	0	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	3	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	2	1	0	2	1	1	2	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0
345	1	1900	235732	434	8	125	714	950	1007	930	796	655	596	426	379	281	229	204	176	163	142	135	112	115	88	87	75	92	90	60	51	64	50	50	60	50	40	36	33	35	36	40	46	32	24	36	40	42	34	33	31	28	32	34	29	33	23	33	24	14	27	21	18	24	20	17	22	15	17	14	19	10	18	14	15	17	17	20	16	12	8	12	21	8	16	12	12	14	12	13	4	13	4	12	10	9	8	7	7	4	10	3	6	7	9	10	7	5	6	10	5	7	7	2	5	6	2	5	2	7	3	5	3	5	4	7	3	4	4	1	5	6	3	4	4	1	2	2	4	4	6	4	4	2	3	3	0	4	0	1	2	3	4	5	3	4	2	4	4	6	5	7	2	4	4	6	5	7	3	5	6	5	4	3	2	3	6	1	3	5	2	3	5	2	1	3	3	2	3	6	4	0	1	2	5	3	3	2	2	1	0	2	1	4	3	2	3	1	3	6	4	4	0	6	10	2	4	4	4	3	3	3	6	5	4	3	2	2	2	1	1	2	4	0	2	0	3	2	3	0	1	1	3	1	2	2	3	1	1	1	0	0	3	3	0	0	0	0	1	2	0	2	3	3	2	3	1	0	1	1	0	2	0	2	0	1	4	2	1	0	2	4	0	4	2	2	1	0	2	0	1	0	0	2	0	2	1	1	2	1	0	1	4	1	1	2	2	0	0	2	2	0	0	1	2	2	0	1	2	1	1	0	2	2	2	3	1	1	1	2	2	1	1	0	0	0	0	2	1	1	2	2	0	0	3	1	3	0	2	1	0	1	0	0	3	3	2	2	0	0	1	1	1	1	1	0	1	0	0	3	0	0	2	1	3	1	0	0	5	0	1	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	1	0	0	1	1	2	0	2	1	1	0	2	0	1	1	1	0	0	0	1	0	1	1	2	0	2	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	3	1	2	1	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	2	1	0	0	0	0	0	0	3	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	2	2	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	2	0	0	1	1	1	0	0	1	1	2	2	0	1	0	0	0	0	2	0	2	0	1	2	1	1	0	0	1	2	3	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	2	0	3	1	1	0	1	1	0	2	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	2	0	2	1	0	1	1	0	0	0	0	2	0	0	0	1	1	1	2	1	1	0	2	0	0	1	0	0	2	5	1	0	1	2	1	0	0	0	0	3	0	1	1	0	0	1	2	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	1	3	0	0	1	1	1	0	2	0	0	1	2	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	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	0	1	0	2	0	0	0
345	2	2100	235855	434	6	101	608	928	1017	907	823	673	564	440	352	274	219	195	187	136	140	141	119	114	109	90	91	80	95	81	86	63	67	68	41	78	52	60	64	52	47	37	44	36	37	44	27	33	40	31	28	26	28	29	24	27	28	31	41	21	24	24	22	28	23	26	38	16	29	21	23	20	21	23	15	16	12	16	15	4	12	18	14	11	10	17	11	9	12	11	13	11	9	17	9	10	12	9	9	10	8	8	5	4	8	5	10	9	7	8	15	11	6	8	9	7	6	4	5	3	7	6	8	6	10	8	7	7	3	6	7	7	7	3	5	6	4	4	3	4	4	8	5	5	7	5	9	2	4	4	1	5	2	4	4	3	4	7	5	4	4	2	6	4	3	12	7	6	3	4	6	4	7	3	6	7	7	2	5	4	2	2	1	1	3	2	1	5	1	5	2	4	1	4	0	7	2	6	5	3	3	4	9	6	5	7	5	8	2	5	7	2	3	6	6	4	6	7	4	8	5	2	6	4	5	7	7	5	4	2	2	7	3	3	2	1	1	4	3	5	2	2	3	5	2	0	2	0	1	1	2	1	1	1	1	1	0	3	0	2	4	0	0	0	1	1	2	2	2	0	4	2	2	2	1	1	4	3	1	0	0	4	1	0	3	2	0	2	0	1	1	0	1	1	1	1	0	2	0	2	2	2	2	1	1	2	1	0	2	0	2	1	1	2	1	2	1	0	3	1	1	0	2	1	0	1	2	0	1	1	5	2	2	0	1	1	3	0	2	1	4	3	0	1	0	2	1	1	1	2	1	3	0	3	1	4	2	1	2	1	1	2	0	1	0	1	0	0	0	1	2	1	1	1	6	2	0	0	0	0	1	1	1	2	0	1	1	1	1	1	1	2	0	1	3	2	0	3	1	0	1	1	1	0	0	0	2	0	2	0	4	1	2	2	2	1	1	1	4	1	1	4	1	2	2	0	3	0	2	1	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	0	1	2	2	1	2	1	0	0	5	1	1	0	0	0	4	2	1	0	0	1	0	0	1	0	2	1	1	1	4	2	0	0	0	0	0	0	0	3	2	0	2	2	1	0	0	2	1	0	1	1	1	0	2	1	0	2	0	0	1	2	0	0	2	1	0	1	1	1	1	0	0	1	0	1	2	1	0	2	1	0	1	0	2	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	2	1	3	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	2	1	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	2	0	3	1	1	2	0	0	2	0	1	0	2	0	0	0	0	0	1	0	1	0	0	2	2	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	2	2	3	0	0	1	0	2	0	0	2	2	1	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	2	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	2	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	2	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1
345	3	3500	235978	456	9	88	612	941	1062	998	917	735	644	519	401	329	262	226	189	180	165	155	141	114	124	111	109	102	81	79	77	74	75	68	61	61	66	54	53	63	43	54	35	40	48	49	48	42	32	28	37	27	35	30	29	20	21	43	31	24	24	23	30	32	23	19	24	26	20	14	23	26	22	25	23	26	17	17	25	22	13	15	18	11	12	11	16	16	17	7	15	10	18	13	14	8	6	8	15	8	10	14	14	8	11	7	11	7	2	8	11	9	6	2	3	2	6	6	6	6	6	8	8	6	4	11	3	5	1	4	10	9	5	7	4	4	3	6	4	8	6	5	5	4	11	6	5	6	8	4	4	10	7	6	5	7	2	9	5	4	6	2	5	4	2	4	1	4	6	4	3	4	6	6	4	9	5	3	3	5	8	3	3	3	8	1	3	7	4	9	6	6	4	4	3	4	3	9	7	4	4	5	3	6	3	6	1	4	3	5	9	6	1	2	3	3	3	3	4	4	7	4	5	5	9	10	10	4	8	4	4	1	6	6	3	4	2	4	1	0	0	2	4	1	3	2	1	3	2	2	1	0	3	2	0	1	1	2	0	0	2	3	2	0	2	1	1	1	3	0	3	2	3	0	2	2	3	1	0	2	3	3	1	2	0	0	3	1	2	1	0	2	1	3	2	1	1	2	1	1	0	0	1	3	0	0	1	2	2	1	1	2	5	2	0	0	0	2	2	2	2	0	0	1	1	2	2	1	1	0	1	1	0	2	0	1	1	0	3	0	1	2	0	2	1	2	2	1	1	0	0	0	2	1	1	1	4	0	0	1	3	1	2	1	1	1	2	0	0	0	1	0	1	2	0	0	0	2	1	1	1	0	4	0	1	0	3	1	1	1	0	1	1	2	3	0	0	1	0	1	1	3	0	1	0	0	3	1	3	4	2	4	2	1	1	1	1	0	1	0	0	0	0	3	0	2	1	2	1	2	0	3	1	0	1	1	2	1	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	3	0	0	1	0	1	1	1	0	0	0	1	1	2	1	0	2	0	1	2	1	1	1	3	0	0	1	3	2	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	2	0	2	0	0	1	2	0	0	1	2	1	0	1	1	0	1	1	3	0	2	0	0	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	1	1	2	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	3	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	2	1	0	1	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	1	1	0	2	2	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	2	1	0	1	0	0	2	2	1	0	0	0	1	1	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	2	1	1	2	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	2	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	3	1	1	0	0	1	0	1	0	2	0	2	3	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1
345	0	2700	236101	451	7	44	496	816	1063	1016	910	724	575	447	353	274	225	210	204	181	167	147	144	129	123	108	121	96	94	101	96	70	92	78	81	55	67	75	50	71	58	58	46	55	54	35	46	43	49	40	34	35	31	35	26	29	23	46	44	30	41	32	31	23	26	27	22	35	26	34	38	34	19	15	29	20	28	16	17	26	27	15	19	18	17	16	23	19	17	20	23	14	19	12	8	13	9	11	15	10	9	10	13	14	13	9	9	6	10	6	9	18	7	9	8	9	12	11	4	7	10	7	7	7	9	6	8	15	17	10	5	8	5	9	9	8	13	11	3	7	10	7	5	8	9	6	4	7	10	2	6	12	6	5	5	9	4	5	5	9	10	6	4	7	4	7	4	3	5	6	8	5	2	4	5	8	4	7	8	6	7	6	6	4	10	4	5	7	8	7	4	9	5	6	5	6	8	9	4	6	4	8	6	1	4	9	5	3	6	4	2	3	2	3	4	4	4	4	4	8	8	9	6	8	3	7	6	3	1	5	9	4	2	6	2	1	3	1	1	4	4	1	4	1	4	4	1	3	4	2	3	5	3	0	6	2	1	3	3	5	1	3	1	3	5	2	2	2	6	2	3	3	0	4	2	5	3	4	0	1	4	2	3	4	3	6	2	3	4	1	4	0	2	1	3	2	4	1	2	3	1	3	0	3	1	1	5	0	0	2	2	1	0	3	2	1	1	3	4	1	1	5	3	2	3	0	2	2	1	2	2	1	2	2	2	0	1	1	1	0	1	0	3	2	2	0	3	0	1	4	3	0	1	0	0	4	3	4	2	3	2	1	4	1	0	2	5	1	0	3	3	2	1	3	0	1	2	0	2	1	4	0	1	1	3	3	2	1	0	0	1	0	1	0	2	2	2	1	2	0	6	0	5	2	1	0	2	2	1	0	1	0	2	0	1	0	0	0	1	1	1	2	2	0	3	1	1	2	2	2	1	1	2	2	1	1	0	2	1	1	1	0	0	2	2	1	1	1	0	2	2	0	2	1	2	0	2	2	0	1	1	4	2	0	0	0	4	1	0	3	1	0	1	1	2	2	2	1	1	2	1	0	2	2	1	1	1	2	0	2	1	1	1	1	0	0	0	1	0	0	2	1	1	2	2	2	0	1	1	2	3	2	1	0	1	0	0	1	1	2	0	1	2	2	3	0	1	1	1	0	2	0	1	1	1	1	1	1	1	0	1	2	0	0	1	3	0	1	0	1	0	1	2	1	1	2	1	1	1	2	2	0	0	0	1	1	0	1	3	2	0	2	5	0	0	0	3	0	0	0	2	2	3	0	1	2	2	1	1	3	2	0	0	2	1	0	0	0	0	0	0	2	1	1	1	2	3	0	0	0	0	2	0	1	1	1	3	2	1	1	2	2	0	3	4	0	0	1	0	0	2	1	1	2	0	1	1	0	0	0	2	2	0	1	1	0	3	2	0	0	1	1	0	2	1	0	0	1	1	2	0	1	3	0	1	1	3	0	0	2	0	0	0	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	1	2	2	1	0	2	0	1	2	1	0	0	0	1	0	1	0	3	0	0	1	1	1	1	0	1	0	2	1	2	1	1	3	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	2	1	2	0	0	0	0	3	1	2	0	1	0	1	0	1	2	0	0	1	0	1	1	0	1	0	2	0	0	2	0	1	0	0	3	1	0	1	3	0	0	1	0	0	0	1	0	1	2	0	1	1	2	0	3	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	0	2	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	1	2	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	0	2	0	2	0	0	2	0	1	2	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	2	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	2	0	0	1	0	1	3	1	1	1	1	0	1	0	0	0	0	2	1	1
345	1	1900	236225	458	6	140	716	959	1036	909	706	574	432	274	240	159	154	132	139	115	95	84	74	78	71	76	61	48	58	43	50	50	43	43	49	34	43	44	39	47	34	29	34	27	21	27	17	31	33	17	16	17	22	16	16	31	22	15	17	22	22	19	20	23	20	19	20	21	26	17	27	11	12	10	23	11	21	16	12	16	19	11	17	11	15	18	13	9	6	3	11	7	9	8	10	8	8	8	7	4	8	7	7	8	5	4	4	8	2	4	3	5	5	3	6	5	4	8	5	11	2	6	4	6	4	3	4	5	8	4	3	6	1	2	4	2	3	7	9	7	3	7	10	7	4	5	3	5	5	3	7	7	7	4	5	1	5	2	6	2	7	8	7	7	5	3	2	4	3	4	5	4	4	6	5	2	5	2	2	3	7	5	3	3	6	3	4	0	1	4	6	2	1	2	3	7	2	3	1	5	5	1	1	0	1	0	5	1	2	0	2	2	4	2	3	4	3	4	2	1	2	1	3	3	2	3	1	2	4	6	3	3	2	1	2	3	0	1	3	1	2	3	0	4	2	1	2	2	1	0	2	1	2	2	2	1	0	2	1	0	1	0	1	2	0	1	3	0	3	1	1	1	3	4	1	0	0	1	0	1	1	2	3	0	1	0	3	0	1	0	0	2	2	0	1	1	1	1	1	2	2	1	2	3	2	0	0	1	0	3	2	1	0	0	0	0	1	2	3	1	2	2	2	0	1	1	0	2	0	1	0	1	2	2	1	0	3	2	2	2	2	2	0	1	2	0	0	1	0	0	0	0	0	1	0	2	1	3	0	1	0	1	1	0	1	1	1	1	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	4	1	2	2	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	2	0	2	1	0	0	0	1	0	1	0	0	1	2	2	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	1	0	0	0	1	0	2	0	1	1	0	0	2	0	0	0	0	1	1	2	1	2	0	1	0	0	1	1	1	3	1	0	1	0	0	0	0	0	2	1	1	0	2	1	0	0	2	1	1	1	0	1	0	0	1	2	2	0	0	1	1	1	0	1	0	0	0	0	1	2	2	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	1	2	0	0	0	0	1	3	1	1	2	0	0	0	1	1	1	0	1	1	0	0	1	3	1	2	0	1	1	1	0	0	1	0	2	2	0	2	3	2	0	0	1	1	0	0	1	0	3	0	1	1	3	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	3	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	1	3	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0
345	2	2100	236348	451	6	137	695	987	1051	906	725	557	389	315	253	179	164	136	113	138	89	86	91	73	80	82	86	71	69	61	60	71	61	55	56	54	54	55	46	52	40	34	42	30	33	29	21	26	24	34	27	20	28	28	29	19	19	26	14	28	24	20	27	29	21	18	20	34	16	22	12	15	12	25	16	16	17	6	14	10	20	14	10	10	13	17	7	12	9	9	12	11	7	13	6	10	9	8	7	6	6	9	10	4	6	11	13	1	10	7	8	12	10	6	3	5	2	9	6	6	7	4	8	7	7	7	7	4	4	5	5	4	6	5	5	8	6	6	8	2	7	5	6	7	5	5	7	5	7	6	6	1	6	5	6	5	6	10	6	9	5	5	8	6	7	6	5	6	4	0	6	4	4	4	6	8	1	6	8	3	7	8	8	4	5	3	7	3	7	7	3	1	6	2	3	4	3	2	3	3	5	1	3	1	2	5	3	1	2	1	3	3	2	7	1	5	2	5	7	1	3	4	5	7	3	1	1	3	2	4	3	1	0	1	2	4	6	2	2	2	1	1	1	3	1	1	1	2	2	3	1	2	1	1	4	0	3	1	1	3	1	1	1	1	3	0	1	4	1	2	2	1	2	3	1	1	1	1	5	3	2	1	1	0	1	2	0	1	2	1	0	1	0	4	1	0	3	0	1	3	4	1	2	3	1	2	2	1	1	1	1	2	1	2	1	0	0	3	4	1	1	1	1	1	1	1	0	1	3	2	1	4	0	3	0	1	4	1	0	1	1	0	0	0	0	1	0	0	3	0	2	2	2	1	4	1	2	1	0	1	2	2	1	1	2	4	3	1	0	0	1	1	2	2	0	2	1	0	1	1	1	1	0	0	1	1	0	3	1	1	2	0	1	1	1	1	0	1	3	1	2	1	0	2	2	0	2	1	0	1	0	1	0	2	1	1	0	1	1	0	3	1	1	0	2	2	1	1	2	2	1	0	0	0	0	2	0	0	1	5	0	1	0	0	1	2	2	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	2	1	2	0	1	1	1	0	2	2	3	0	0	1	0	1	0	0	0	1	1	2	0	3	0	0	1	1	0	0	0	0	2	2	0	1	2	3	0	0	0	1	2	0	2	0	1	2	1	0	0	1	1	0	0	3	0	0	1	1	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	2	0	1	0	1	1	0	1	1	1	1	1	0	2	1	1	0	1	0	0	0	1	1	1	2	4	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	3	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	3	1	1	1	0	4	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	1	1	0	0	2	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	2	1	1	1	0	0	0	0	0	2	3	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	1	1	0	1	3	1	0	1	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	1	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	2	0	0	1	2	1	1	0	1	0	2	0	0	1	1	2	0	0	2	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	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	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	1	0
345	3	3500	236471	442	12	108	682	924	999	931	832	625	497	395	304	234	194	153	158	113	103	104	105	92	94	83	75	73	80	63	71	61	60	47	61	48	59	54	50	40	55	45	55	38	43	42	57	49	31	22	38	35	30	33	33	33	27	31	25	39	29	28	30	33	27	20	26	16	23	19	33	27	29	17	20	16	15	15	12	13	20	10	18	14	19	24	18	9	12	12	16	14	17	12	12	8	8	10	5	8	8	7	8	9	11	12	9	9	13	13	5	6	9	6	12	4	10	6	7	7	8	5	6	7	9	8	9	10	8	6	6	9	2	7	7	5	4	2	7	6	6	3	4	5	6	5	7	5	6	7	12	5	13	10	10	11	9	7	11	9	6	11	5	4	7	5	10	5	11	8	5	4	10	5	5	3	7	4	7	4	7	9	1	2	3	6	3	3	3	3	3	5	2	2	2	2	2	3	5	2	2	1	2	1	1	4	7	1	5	5	2	6	0	2	4	1	4	7	7	6	2	6	4	4	1	4	2	5	5	4	3	3	2	4	2	2	3	5	0	3	1	1	2	1	1	0	2	2	3	8	3	3	1	1	3	3	1	1	1	1	0	1	2	0	4	0	2	0	0	2	1	3	1	2	4	0	0	5	3	2	1	1	2	0	5	1	2	2	2	1	1	2	0	3	0	2	2	0	2	1	0	4	3	2	2	1	1	2	2	2	0	1	3	1	0	0	4	0	4	3	0	1	3	3	2	0	0	1	3	4	1	0	2	1	3	1	1	3	0	0	0	1	0	2	2	1	0	0	1	0	2	0	1	2	0	4	3	1	1	0	0	1	0	1	1	2	2	0	1	0	0	1	2	0	0	0	1	1	0	1	0	1	1	2	1	4	1	3	3	0	0	1	1	1	2	0	0	2	1	0	1	1	1	1	1	0	1	1	1	2	2	0	1	0	0	2	3	2	1	1	0	1	2	0	0	2	1	0	1	1	0	1	1	1	0	1	3	1	1	0	0	1	1	0	0	2	2	0	1	1	0	1	0	2	1	2	3	2	1	2	2	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	1	1	2	2	1	2	0	2	1	1	1	1	0	0	0	0	2	1	2	3	0	1	0	1	0	0	0	1	1	0	1	0	0	1	2	1	0	2	1	0	2	1	1	2	0	2	2	1	0	1	0	1	0	0	0	1	0	3	2	0	0	1	3	0	0	2	2	0	0	0	0	0	0	0	1	3	1	3	1	1	0	1	1	0	0	0	1	2	0	0	1	2	0	3	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	2	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	1	3	1	0	1	1	0	2	0	3	1	0	2	0	1	1	1	1	3	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	2	2	0	2	0	0	0	0	0	1	0	1	0	3	1	0	0	0	0	1	0	2	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	3	0	3	1	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	4	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	2	0	0	2	0	1	0	0	0	1	1	1	0	1	0	2	0	0	3	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	2	1	0	0	0	3	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	3	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	3	1	0	1	2	0	0	0	3	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1
345	0	2700	236594	423	5	71	553	935	1149	1037	917	705	597	428	352	262	201	240	170	171	155	139	155	119	134	127	122	100	78	108	90	85	78	85	75	74	85	71	60	61	66	55	62	62	48	49	59	50	43	48	38	45	36	45	31	52	43	39	47	41	30	45	29	39	33	31	32	40	25	27	19	33	28	25	36	29	27	19	22	23	21	21	20	31	15	27	20	19	22	20	16	14	13	15	17	9	14	8	26	9	17	13	14	10	10	9	9	6	7	11	15	14	17	15	13	13	11	13	12	10	6	4	3	13	10	5	7	4	6	7	5	11	7	11	9	10	10	5	11	6	13	14	12	6	11	14	13	7	9	15	11	10	6	8	5	8	8	3	3	8	6	5	11	8	10	8	6	8	9	5	4	6	6	6	8	14	3	6	9	5	4	9	10	1	10	4	5	8	5	5	9	4	3	8	2	2	4	3	6	4	2	2	4	3	2	7	5	5	2	0	2	6	5	7	3	3	4	2	7	10	3	3	5	4	8	8	3	1	3	3	4	3	3	2	2	3	3	1	4	1	4	3	4	0	2	4	1	5	2	4	2	3	1	0	2	2	2	3	2	2	2	2	4	0	1	3	0	4	6	2	2	3	4	3	0	1	2	1	4	1	1	0	3	5	1	2	2	1	3	2	2	1	2	2	1	2	2	1	4	3	3	2	3	0	0	3	3	5	1	2	0	2	5	3	4	2	3	0	3	0	1	1	0	3	1	0	5	1	2	1	2	2	3	1	1	1	0	2	0	2	2	0	0	3	4	2	2	2	3	5	2	0	3	1	1	2	2	5	1	1	7	2	2	1	3	3	1	2	0	1	3	1	0	1	2	1	4	1	1	3	1	1	1	1	0	0	4	1	0	3	2	3	0	2	2	1	4	0	3	2	1	1	4	0	0	1	4	3	0	1	2	3	1	4	1	2	3	0	2	2	1	1	1	2	1	2	0	1	2	3	1	0	0	2	1	2	0	4	0	3	1	1	0	2	2	0	1	1	2	1	0	2	0	2	0	1	0	1	0	2	3	1	0	1	0	1	0	3	1	1	2	2	1	0	1	1	4	1	2	1	0	1	0	1	0	0	1	0	2	0	4	1	1	5	3	2	2	1	1	1	0	0	2	1	0	2	1	3	1	0	0	1	4	2	2	3	0	0	1	1	6	0	1	2	1	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	2	3	1	0	1	0	0	1	3	2	1	2	1	1	3	0	0	0	1	0	2	1	4	0	2	0	2	0	3	1	2	0	1	0	2	3	2	0	0	2	1	1	3	0	1	2	1	0	3	1	1	2	0	2	0	1	0	1	2	3	0	1	1	3	1	2	1	0	1	0	2	4	1	1	1	1	1	0	0	0	1	3	0	0	1	0	2	3	2	2	1	1	0	0	2	3	0	0	1	2	2	1	0	2	2	0	2	0	0	0	2	0	0	0	2	0	2	0	1	0	0	1	0	0	0	2	0	1	1	1	0	0	2	1	0	2	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	1	4	0	0	0	2	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	2	2	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	2	1	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	3	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	3	0	0	0	1	2	1	0	0	0	0	0	2	0	0	1	0	1	1	2	0	1	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	2	2	2	2	0	2	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	2	0	1	3	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	1	1900	236717	432	2	164	782	1008	1155	972	803	625	475	357	303	222	208	148	149	122	106	105	104	117	75	76	85	77	69	66	56	61	55	48	38	57	40	41	46	36	40	30	26	31	37	28	25	29	24	19	21	20	26	30	19	20	32	29	32	28	28	25	13	12	20	11	21	15	22	18	18	17	13	15	19	14	10	15	17	15	13	8	10	16	10	14	5	12	3	11	15	11	6	9	10	13	9	14	15	7	4	7	7	10	14	6	5	8	6	5	4	10	4	4	9	9	9	3	6	5	7	7	5	13	6	10	10	7	8	4	3	9	7	6	11	9	5	9	5	3	4	4	5	6	6	3	5	4	8	3	6	2	5	12	6	9	8	10	8	7	10	12	7	6	11	6	3	2	6	5	2	3	5	4	0	11	2	6	4	3	4	0	3	1	3	4	3	0	3	1	2	0	1	1	1	5	1	1	1	4	1	3	2	6	2	1	1	0	2	2	3	2	0	3	0	4	2	4	2	1	0	4	4	2	3	1	1	1	3	3	3	2	2	2	0	3	1	2	0	0	1	3	3	1	2	1	3	2	2	0	2	2	1	3	1	1	2	0	1	1	2	0	1	1	1	1	2	2	2	2	4	2	0	0	1	0	2	1	0	2	3	2	0	0	0	1	3	1	1	0	0	1	1	0	1	0	2	1	0	0	0	2	0	1	1	0	1	0	0	0	3	2	1	3	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	2	2	2	0	1	0	1	1	0	3	1	3	2	0	1	0	0	0	0	2	0	0	1	0	0	1	1	2	2	1	2	0	1	0	0	0	3	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	2	1	2	0	0	1	4	0	3	1	0	0	1	0	2	1	0	1	1	0	0	0	1	0	1	1	0	2	0	1	0	1	2	0	0	0	0	1	1	1	2	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	3	0	0	0	0	2	0	2	2	0	1	0	0	2	1	0	1	0	2	1	0	1	0	2	0	2	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	2	0	1	1	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	1	3	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	2	1	3	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	3	0	1	0	0	1	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	3	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	236841	420	5	98	644	890	1071	937	799	586	511	380	314	270	262	200	175	180	143	143	126	120	96	104	99	85	77	60	75	64	64	62	60	69	46	64	60	52	38	60	48	33	41	49	46	39	42	33	34	38	24	36	25	24	24	26	36	27	26	28	18	19	25	26	14	22	19	23	30	19	21	9	17	19	17	17	26	22	16	8	16	12	13	10	8	10	8	9	16	11	7	7	7	11	10	9	12	6	8	10	11	13	7	10	12	11	13	15	5	15	11	11	12	8	2	4	11	10	5	5	10	8	7	10	9	9	4	10	7	3	9	6	12	7	12	6	4	3	12	12	10	8	7	5	10	7	8	5	6	6	1	6	11	8	7	0	4	11	5	7	8	3	2	2	3	8	3	4	2	2	2	8	3	3	1	3	3	6	7	3	2	1	3	1	4	2	2	1	0	5	7	5	0	2	2	3	3	1	1	1	3	1	2	1	2	3	2	3	2	0	1	4	5	1	1	5	1	2	0	1	2	4	3	3	1	1	0	1	0	2	4	3	0	1	1	2	2	2	0	3	1	2	6	2	1	2	2	2	1	2	0	1	1	4	3	2	2	2	0	1	1	4	3	1	0	4	5	1	1	2	3	2	1	1	1	1	0	0	0	3	2	0	3	0	1	0	1	1	2	2	2	1	0	0	2	1	1	1	1	0	0	3	0	0	1	0	1	0	0	0	1	1	0	1	1	3	2	2	0	0	4	1	0	0	1	2	2	0	1	0	1	1	1	1	2	0	1	1	1	0	1	3	0	0	1	1	0	1	1	1	2	1	2	1	0	0	0	1	0	3	0	0	1	2	1	2	2	0	0	1	3	1	1	3	3	1	1	1	0	0	2	2	1	0	1	2	0	1	1	3	0	1	1	2	0	0	1	1	3	3	1	0	2	0	3	1	1	0	2	0	0	1	1	0	1	1	1	0	0	2	0	0	2	1	2	1	0	2	0	0	0	0	2	0	1	0	0	0	0	2	0	0	2	0	0	3	0	3	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	3	0	0	1	2	1	0	1	0	0	0	0	1	0	2	0	3	0	0	1	1	1	2	0	2	1	1	2	4	1	1	0	1	1	2	1	2	0	1	1	0	1	0	1	2	0	0	0	3	0	3	0	2	0	2	1	0	1	1	1	1	2	1	0	1	0	1	0	1	2	1	3	3	0	0	1	1	1	1	0	0	0	0	0	1	2	1	0	1	1	0	1	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	2	1	0	0	1	1	0	2	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	1	2	1	1	2	0	1	0	2	0	1	1	1	0	2	1	0	0	0	0	2	1	1	2	0	0	1	0	0	3	1	0	0	1	1	2	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	2	2	0	0	0	0	1	0	0	0	1	3	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	2	2	1	0	0	0	1	1	0	1	0	1	0	0	1	2	1	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	1	3	0	0	1	1	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	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	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	2	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	2	0	0	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	1	2
345	3	3500	236964	433	9	105	650	977	1112	1144	984	814	665	569	429	365	297	240	235	204	190	152	177	146	154	127	121	127	94	94	103	85	99	71	81	68	60	55	78	59	62	56	60	57	49	49	53	41	41	56	39	36	51	40	28	29	35	34	33	34	32	29	41	33	33	28	33	18	33	25	31	25	25	29	25	26	24	19	13	15	21	19	18	12	15	6	19	12	13	13	14	12	12	16	18	9	12	15	13	11	16	8	12	14	9	9	14	13	8	11	6	7	12	14	14	5	11	6	7	5	9	12	7	14	11	8	3	5	8	6	3	4	6	5	16	10	11	11	9	8	10	13	6	9	8	7	9	4	3	5	3	4	9	8	5	5	6	3	4	8	4	2	6	6	5	3	3	1	4	3	5	2	2	2	2	6	2	2	1	6	4	6	2	4	1	2	4	3	3	1	2	0	3	4	1	3	2	8	6	6	2	4	1	9	0	2	2	0	3	2	3	3	2	1	5	0	1	2	2	3	1	2	2	3	4	2	1	1	1	0	3	1	3	3	1	4	2	3	1	8	1	0	0	1	1	1	1	5	2	1	1	3	5	2	2	1	1	1	2	1	2	1	2	0	0	1	0	1	2	1	3	3	1	0	2	1	0	3	1	0	0	2	1	1	4	2	0	2	4	1	1	5	5	2	1	1	0	2	1	0	0	3	0	3	1	3	0	2	2	1	2	3	3	1	3	1	1	2	1	1	1	2	1	1	1	0	1	0	0	2	1	4	0	1	0	0	3	0	5	3	1	0	1	3	1	0	2	2	1	1	0	1	3	1	0	0	4	0	1	3	0	1	0	0	0	1	3	2	1	1	2	1	2	3	2	0	4	0	0	2	1	1	0	1	0	2	0	1	1	0	1	0	2	3	1	2	3	1	0	0	2	2	1	2	2	1	0	2	1	0	2	1	0	1	0	0	1	4	0	0	1	1	3	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	4	2	0	0	1	1	1	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	2	1	1	1	0	1	0	0	3	2	1	0	1	2	0	2	1	1	2	0	0	0	1	1	2	0	0	0	2	2	1	0	0	1	0	2	1	1	1	0	0	1	0	1	1	2	1	1	0	3	1	1	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	1	2	2	0	4	1	0	0	1	0	1	1	3	1	1	2	0	1	0	1	1	0	2	1	0	1	1	1	0	3	2	1	2	0	0	2	1	0	0	4	1	2	4	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	3	0	0	1	0	0	0	2	0	0	2	0	0	1	1	0	1	0	1	0	0	0	2	1	0	1	2	0	1	0	3	1	1	0	0	2	0	0	2	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	3	1	1	0	2	1	1	0	0	0	1	0	1	0	2	0	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	1	2	2	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	2	1	1	0	0	0	1	1	0	0	0	1	0	1	0	3	0	1	3	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	3	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	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	2	0	1	0	1	1	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	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	0	0	0	0	0	1	0	0	0
