345	0	2700	224697	442	42	119	443	776	990	911	890	802	725	644	582	520	477	478	455	422	396	378	370	333	313	306	292	271	282	245	247	226	217	173	186	150	152	128	117	116	119	97	99	94	85	93	60	69	61	71	48	41	49	48	35	29	42	42	33	38	26	27	39	26	28	26	42	35	28	30	35	20	27	24	18	32	16	21	16	12	25	21	16	27	21	16	15	18	10	19	15	9	9	14	11	13	21	19	12	15	12	14	12	10	12	12	9	13	7	15	10	8	6	10	9	13	8	9	6	16	7	10	9	10	11	8	8	5	6	7	6	7	8	7	4	9	4	5	6	2	5	4	6	4	9	8	8	3	5	8	6	9	5	7	8	5	6	2	3	2	2	2	4	6	5	7	2	7	4	4	5	6	3	2	2	1	2	4	3	2	7	7	8	8	5	2	4	6	3	2	4	3	4	9	4	1	3	3	1	1	4	1	2	5	7	3	6	5	5	3	8	2	3	1	1	4	2	3	2	2	2	0	3	1	1	2	2	2	9	4	0	2	5	5	2	2	3	3	4	3	2	2	3	2	2	3	2	1	3	4	3	5	2	2	5	2	2	0	2	5	3	3	3	3	0	1	0	1	3	6	1	5	0	3	3	1	0	3	3	4	0	2	4	2	3	2	0	1	3	5	1	1	2	4	1	3	2	6	3	4	4	3	1	4	2	2	5	3	1	2	1	3	3	1	3	2	4	2	3	2	1	2	0	2	5	3	2	3	2	1	2	5	1	1	0	1	1	0	1	1	0	1	3	0	2	1	1	0	4	2	0	1	2	2	1	6	3	2	1	1	0	2	4	1	0	3	1	3	2	1	4	0	2	1	0	2	2	1	0	1	1	2	3	1	2	0	1	0	1	1	0	3	0	2	0	2	3	2	2	0	2	2	2	2	1	0	1	2	2	1	2	1	1	1	0	1	1	1	0	2	0	2	0	2	1	3	6	2	0	2	1	2	2	1	2	2	0	2	0	1	2	1	3	1	2	1	2	4	2	0	1	1	3	0	0	0	0	3	0	2	1	2	0	1	2	0	1	1	1	2	0	2	1	2	3	2	2	2	2	0	1	2	1	1	4	0	0	0	1	3	0	2	1	0	0	2	2	0	1	1	1	2	1	2	1	0	2	1	1	1	2	1	1	2	1	2	2	0	1	0	0	1	1	3	4	4	0	0	0	3	1	0	0	0	1	2	1	1	0	0	3	0	0	0	1	0	1	1	3	3	0	2	0	1	0	2	1	1	1	2	0	0	2	0	0	1	0	1	3	0	0	3	2	1	0	3	2	0	2	2	0	0	0	1	1	0	0	1	2	0	0	0	2	0	2	2	1	2	1	0	1	1	1	1	0	1	0	1	3	0	0	0	1	0	1	0	3	1	0	0	1	0	0	1	0	3	1	0	1	1	2	0	2	0	2	1	0	0	0	0	0	1	0	0	3	1	0	0	3	0	1	0	0	1	2	1	0	3	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	3	0	0	1	0	1	1	1	3	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	0	2	1	1	2	3	0	0	0	0	0	1	1	0	2	1	1	0	1	2	0	1	1	1	0	2	0	0	1	0	1	2	0	0	1	1	0	0	1	1	2	0	0	0	0	2	0	0	2	0	1	1	0	1	0	1	3	0	1	0	2	3	0	1	0	3	1	1	2	1	2	1	0	0	0	1	1	1	0	1	0	0	1	1	1	0	3	0	0	1	1	0	2	0	1	1	1	1	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	1	0	1	2	1	1	1	1	0	2	0	0	1	0	3	1	0	0	2	0	2	2	1	1	0	0	3	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	3	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	3	0	3	1	0	0	1	1	0	0	0	2	2	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	4	1	1	0	0
345	1	1900	224820	528	42	183	655	909	999	860	767	703	650	590	565	503	488	424	434	384	381	330	332	295	258	254	199	204	212	178	155	132	159	146	122	108	90	84	72	76	66	50	47	53	53	43	41	43	27	26	44	33	33	27	28	24	21	16	24	18	24	30	25	22	17	22	28	17	11	18	17	13	16	13	14	16	12	10	11	7	14	12	16	6	12	8	8	12	8	11	9	15	6	9	14	10	15	11	5	7	8	10	12	4	11	12	7	9	5	12	5	4	11	8	11	6	8	8	5	7	12	4	7	2	3	3	6	6	5	7	5	7	10	7	5	6	4	9	4	2	2	4	4	0	3	7	3	5	7	7	4	3	6	5	1	3	6	6	1	2	4	3	1	5	3	3	4	4	2	5	6	2	2	3	6	1	7	1	1	1	4	5	3	3	1	2	0	4	2	4	2	3	3	1	2	2	3	5	2	2	2	5	3	0	1	2	2	3	2	1	4	2	3	3	1	4	2	5	1	4	3	0	1	1	1	1	2	1	2	0	0	0	1	2	3	0	2	1	2	2	1	2	3	2	0	1	1	2	2	1	3	2	1	5	2	1	1	4	2	1	1	3	2	2	2	0	2	1	0	1	4	1	2	0	1	2	2	0	3	2	2	0	1	2	1	2	1	3	1	1	3	2	1	0	3	2	0	1	2	0	1	1	2	1	1	1	0	2	0	1	0	2	4	0	1	0	2	1	2	0	2	1	1	1	2	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	4	2	2	1	2	2	2	0	0	1	2	0	2	1	2	0	0	0	0	0	0	1	0	0	1	4	2	2	1	1	0	2	1	2	2	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	3	1	1	0	0	0	2	1	2	1	1	0	1	0	0	1	2	1	3	0	0	3	1	0	1	1	1	0	2	1	5	0	0	1	1	1	0	3	0	2	0	1	0	1	1	0	1	0	0	0	2	1	1	0	2	1	1	0	0	1	0	2	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	3	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	2	2	0	1	0	2	2	0	0	3	1	0	1	0	0	3	1	1	1	1	2	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	0	1	2	1	0	1	1	1	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	2	1	0	0	1	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	1	3	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	1	0	4	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	1	2	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	4	0	1	0	0	0	1	1	1	0	2	2	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	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	0	0	0	1	1	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	0	0	0	0	0
345	2	2100	224943	498	26	166	663	949	1107	1007	977	919	790	741	716	606	575	503	491	453	431	386	350	315	231	276	228	198	183	178	169	139	115	127	120	72	85	77	85	67	74	55	57	59	56	49	50	54	38	31	37	35	36	31	32	33	30	42	25	29	24	27	23	17	30	25	17	14	10	16	25	23	14	21	13	13	11	11	9	12	13	15	19	12	19	19	12	10	13	14	7	14	10	11	11	10	13	8	9	9	9	7	8	7	10	6	7	8	4	7	13	7	6	5	4	7	4	5	6	9	6	12	5	9	5	5	6	4	2	8	5	7	4	5	4	8	4	4	11	7	6	4	7	8	8	5	6	4	2	5	4	7	2	4	4	4	6	7	6	1	2	4	4	2	2	6	3	4	5	4	0	3	2	1	3	5	1	2	3	5	1	4	3	4	7	1	2	2	2	1	3	1	5	3	4	8	1	7	4	2	3	3	3	2	3	4	4	2	3	4	4	5	3	4	4	4	2	4	1	1	0	2	1	1	3	2	1	0	3	2	1	2	2	3	1	3	1	2	4	2	3	6	4	1	2	1	2	0	3	1	2	1	4	2	3	1	0	2	2	0	3	0	1	1	1	2	1	2	1	2	1	3	1	3	2	3	2	0	0	3	0	1	1	2	2	0	1	2	0	1	5	0	2	2	1	1	3	1	2	2	2	1	4	0	3	3	4	2	1	2	3	1	3	2	1	1	2	0	0	1	0	2	1	2	1	2	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	2	0	1	2	1	1	1	1	3	3	2	1	0	2	0	2	0	0	2	1	0	1	0	0	2	1	0	0	1	0	1	2	2	2	1	2	0	0	3	1	1	0	0	1	0	3	0	0	0	1	2	3	2	1	0	1	1	1	1	0	1	0	1	1	1	2	3	0	1	0	0	0	2	2	0	2	1	1	2	1	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	3	0	4	2	1	1	2	0	1	2	1	0	3	1	0	1	0	1	0	0	3	2	3	1	0	0	1	1	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	2	0	2	1	2	0	1	0	0	1	0	2	1	0	0	1	3	2	1	0	1	0	1	0	0	0	0	3	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	2	0	2	1	3	1	2	0	0	0	2	1	0	1	1	1	1	0	0	0	2	0	0	2	0	0	1	2	3	0	0	0	2	2	0	0	2	0	1	1	0	0	3	0	0	0	0	1	1	1	1	1	2	0	0	2	1	2	0	2	0	2	1	0	1	0	1	2	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	2	1	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	2	0	1	0	0	1	0	1	2	1	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	2	0	1	1	0	3	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1
345	3	3500	225067	476	40	152	616	984	1174	1140	1132	1055	990	886	832	769	675	586	518	430	408	351	322	268	240	215	190	160	140	141	126	101	112	91	107	94	81	88	77	56	75	72	60	59	65	43	48	46	61	49	41	37	41	43	34	29	23	23	27	23	28	26	35	29	23	26	20	31	24	21	17	14	21	21	12	24	25	23	17	18	9	15	17	22	18	12	6	14	16	20	10	14	14	14	12	12	9	14	14	7	10	13	11	10	6	4	9	5	15	9	6	12	7	8	11	10	5	6	5	10	12	7	6	3	8	8	3	4	9	6	4	8	10	3	6	7	10	4	2	2	6	6	2	9	6	4	3	8	6	3	5	4	6	6	7	6	5	1	9	6	3	5	5	2	9	8	6	4	4	1	3	8	4	4	4	7	5	3	4	5	3	2	4	6	2	4	3	3	1	6	3	3	3	2	0	3	1	3	4	3	6	4	6	2	3	1	0	4	4	2	3	2	2	5	6	0	3	4	3	4	3	3	2	5	4	3	2	3	1	0	5	2	2	1	0	1	3	3	1	2	2	1	1	2	4	0	2	3	6	2	3	0	2	8	3	0	3	4	2	3	2	2	1	2	1	7	2	0	1	2	0	1	0	0	0	2	3	1	1	2	1	1	2	2	1	4	1	1	0	1	3	1	2	1	4	2	3	3	2	2	1	0	1	3	1	0	0	0	1	4	1	3	2	0	0	0	0	1	3	2	1	2	2	2	3	1	0	2	0	2	1	0	0	4	3	2	2	1	0	2	2	2	1	2	1	1	2	0	1	2	1	2	3	2	0	0	0	1	0	0	3	0	2	2	0	1	0	2	0	0	0	1	0	2	1	1	3	2	2	1	0	1	1	1	1	1	3	2	0	0	2	0	3	1	1	1	0	4	0	1	1	2	0	2	1	0	1	0	1	1	1	2	2	4	2	0	1	3	0	0	1	1	0	1	1	0	3	0	0	1	0	3	0	1	3	0	1	3	0	1	0	3	0	2	2	0	1	2	3	1	1	0	0	3	0	0	1	0	0	0	1	2	2	1	0	1	1	0	1	0	0	0	0	0	0	1	1	4	2	1	1	1	1	1	1	0	0	1	2	2	1	1	0	1	1	1	1	1	0	3	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	2	0	2	1	1	1	1	0	2	2	0	1	0	2	0	2	0	0	1	0	2	1	1	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	2	0	3	1	0	1	0	0	0	2	2	1	0	1	0	2	0	0	0	2	2	1	0	1	2	2	2	1	2	0	1	0	0	3	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	2	1	2	0	1	0	2	1	0	1	0	1	1	1	1	2	1	2	0	0	4	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	3	1	2	0	0	0	0	0	0	1	0	1	0	2	3	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	2	0	1	0	2	2	0	1	0	1	1	2	0	2	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	2	0	1	0	0	1	3	2	0	0	0	1	1	3	1	3	0	1	0	2	0	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	2	0	0	0	2	1	2	0	0	1	0	0	0	1	2	1	1	1	0	1	1	0	1	0	1	2	0	2	0	1	0	0	0	0	2	2	0	0	0	2	0	1	1	1	0	0	2	0	0	2	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	2	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	2	1	1	1	0	0	0	0	1	2	0	2	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0
345	0	2700	225190	436	31	132	507	902	1144	1159	1154	1044	964	847	774	630	543	510	457	387	381	313	285	252	223	225	206	169	186	153	153	139	129	123	107	113	126	99	95	88	86	88	75	73	63	56	59	66	50	50	52	53	44	41	44	36	47	42	45	41	34	37	31	30	20	35	35	27	29	35	23	26	37	22	17	29	26	25	27	31	20	27	17	14	11	23	30	16	17	11	12	10	14	23	13	14	10	14	21	16	12	18	15	15	13	12	9	11	12	13	7	13	9	10	11	11	10	9	14	10	13	9	8	5	11	13	7	4	5	8	11	11	11	8	6	5	12	8	8	12	11	7	9	3	6	10	5	7	8	7	5	7	7	7	8	10	8	10	5	5	4	5	4	4	3	3	3	3	6	2	3	7	4	3	7	2	2	7	6	4	3	3	4	8	2	5	2	6	5	7	3	1	3	5	5	5	2	5	8	5	6	0	1	2	5	4	0	3	2	3	4	5	3	2	0	3	4	6	1	5	3	3	4	3	5	1	1	4	1	7	4	2	1	3	3	2	7	4	1	2	3	4	3	4	4	1	2	2	2	5	4	3	1	4	3	0	3	3	5	1	3	1	3	1	1	3	5	1	8	2	1	3	2	2	1	4	2	0	3	5	1	2	2	1	3	4	2	2	3	5	3	1	4	0	2	3	5	3	3	4	3	3	1	2	1	2	3	1	0	2	3	2	4	1	1	1	1	1	2	1	2	2	2	1	1	2	1	2	2	5	0	5	0	0	1	3	2	0	0	1	0	4	4	2	1	3	1	0	4	2	1	0	4	1	1	1	2	1	1	2	2	1	1	2	3	2	1	1	1	0	4	1	0	4	2	1	2	4	1	2	3	1	2	3	1	3	1	2	1	0	1	2	1	3	2	2	2	1	3	0	2	0	0	0	1	2	2	1	2	1	2	0	2	1	0	0	1	2	0	1	0	3	2	2	1	0	1	0	0	1	1	1	1	0	3	0	0	0	1	1	1	2	1	1	4	1	3	2	0	1	2	0	0	2	0	0	1	2	3	0	1	1	2	5	1	2	1	2	2	1	3	0	2	1	1	0	2	0	0	1	1	1	2	0	1	0	2	0	2	1	1	2	0	1	1	0	1	0	2	1	0	2	2	0	1	2	2	0	1	4	1	0	0	2	0	2	0	3	1	2	0	1	1	0	3	0	0	2	0	2	0	2	1	3	0	0	0	0	0	2	2	2	2	1	0	1	2	1	0	0	1	0	0	1	1	1	1	4	1	0	5	0	0	1	1	0	1	0	0	1	0	0	1	2	1	1	1	4	2	2	0	1	2	1	4	1	1	1	0	1	2	3	1	0	0	1	3	1	2	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	2	2	0	0	1	2	1	0	1	0	2	1	0	3	0	1	2	0	0	2	0	0	0	0	2	0	0	1	1	2	1	1	1	0	1	1	1	0	0	1	1	1	0	1	0	2	0	3	0	2	2	0	1	1	0	1	1	2	1	0	2	1	2	0	1	3	1	2	2	0	3	1	1	0	1	1	0	0	2	0	2	0	0	1	1	1	0	0	0	2	2	0	0	0	1	0	2	2	1	0	1	1	0	0	2	0	1	2	0	1	0	1	1	0	0	3	0	3	0	2	1	2	0	0	0	0	0	1	0	2	0	1	0	2	0	1	1	0	0	1	0	1	1	0	2	1	0	0	1	0	3	0	0	1	1	1	2	2	0	2	0	1	1	2	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	1	0	1	2	0	0	0	1	0	1	0	1	2	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	3	1	1	0	0	2	2	1	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	0	1	1	2	0	0	0	2	1	0	1	0	0	1	2	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	3	1	0	1	0	1	0	0	0	0	1	2	2	2	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	1	1	0	2	0	2	0	1	0	0	0	1	1	1	0	2	2	0	0	0	1	0	4	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	3	1
345	1	1900	225313	551	41	179	653	964	1111	1047	904	781	681	553	522	388	364	330	330	257	227	212	217	194	161	158	153	143	135	102	97	83	106	83	94	82	78	47	63	50	62	45	52	45	52	48	38	31	35	34	40	32	30	28	33	30	40	28	22	25	24	22	24	29	18	22	18	20	24	21	16	17	10	17	15	16	16	11	15	14	9	14	16	11	12	16	11	10	11	9	11	14	7	8	9	4	12	9	8	8	7	16	5	13	3	9	5	6	5	7	5	2	4	9	3	5	2	2	3	1	8	5	13	11	7	8	3	5	5	7	3	5	5	6	5	4	9	4	4	3	3	7	4	5	9	6	2	10	3	2	8	1	8	5	6	5	3	2	2	4	2	4	4	2	6	4	5	5	5	0	1	2	3	2	3	7	3	3	1	4	1	1	5	1	3	1	0	4	1	2	2	3	4	2	2	4	4	2	2	2	3	2	4	2	1	1	3	2	1	4	2	0	2	2	1	1	1	2	0	4	1	5	0	7	0	4	4	3	1	1	0	2	2	2	2	1	4	2	3	1	4	1	0	1	2	5	2	3	2	2	2	1	0	1	2	0	1	2	1	2	1	0	1	0	1	1	0	3	2	3	2	3	1	0	2	2	2	1	0	2	2	0	4	0	0	1	1	1	1	2	1	1	2	0	3	1	2	4	6	0	2	2	3	0	2	0	2	2	0	0	0	1	1	0	2	2	1	1	0	0	2	0	0	2	2	2	0	2	1	2	1	0	2	1	1	2	3	1	2	1	0	1	0	2	1	2	4	3	1	0	3	0	0	1	0	2	1	0	2	0	1	1	3	1	0	2	0	4	1	2	2	1	0	1	2	0	2	1	2	1	0	1	1	1	0	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	2	1	2	1	0	2	1	0	1	2	0	1	1	1	1	1	0	1	0	0	1	2	1	0	0	2	1	1	0	1	1	0	1	1	0	0	3	0	0	2	1	2	1	1	1	1	2	0	0	2	0	1	0	1	2	2	0	1	0	2	0	0	0	2	0	1	2	1	0	2	1	0	0	2	0	1	0	0	1	0	1	1	0	2	0	2	1	1	2	1	1	1	0	1	1	0	0	1	2	0	3	1	1	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	4	0	1	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	0	2	0	0	0	1	1	2	1	0	0	1	2	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	1	1	1	1	2	1	0	1	1	0	3	0	0	3	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	3	0	1	0	0	0	2	0	0	1	0	0	1	2	0	2	0	1	0	0	1	0	0	1	1	2	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	1	2	0	1	0	1	0	1	1	2	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	2	0	0	1	0	0	1	0	0	1	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0
345	2	2100	225436	509	32	124	536	810	986	902	817	709	612	508	467	423	361	363	311	265	241	237	216	179	185	161	152	152	131	118	108	97	89	76	72	85	59	64	70	62	61	56	60	48	47	30	64	47	37	46	39	42	44	29	36	37	30	32	35	28	23	20	30	22	20	18	25	23	17	18	19	19	19	24	13	18	24	10	22	18	19	23	12	8	18	17	19	23	9	8	7	10	10	11	14	9	7	13	8	6	11	11	13	13	14	8	8	11	12	6	5	7	10	10	4	11	7	6	8	5	7	9	17	5	5	5	7	7	4	7	9	7	5	7	5	7	2	5	4	2	3	2	4	10	6	6	6	5	6	4	7	4	8	6	5	7	5	5	5	1	2	3	6	2	1	3	4	5	3	2	3	2	2	4	5	3	2	5	2	5	4	3	6	3	4	4	3	1	4	2	2	2	3	4	4	4	3	1	1	2	1	4	3	0	3	2	3	1	3	0	4	1	6	1	4	2	1	2	4	6	2	2	2	2	2	1	0	0	3	2	1	2	3	1	1	2	2	1	5	5	2	3	1	1	1	3	1	1	0	3	0	2	4	2	2	1	1	0	1	4	2	1	3	1	1	2	0	1	3	1	3	1	1	0	2	0	0	1	3	3	0	1	1	3	0	6	1	0	2	3	0	2	0	4	3	1	1	2	1	0	1	1	2	0	4	1	2	1	0	0	2	1	2	1	0	1	1	0	3	0	3	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	1	3	4	2	0	2	2	1	0	4	1	1	0	1	0	2	0	1	1	1	3	3	2	1	0	2	0	3	1	0	0	1	2	0	0	3	0	1	0	1	0	2	1	2	0	0	1	2	2	0	1	3	0	1	1	1	0	2	1	1	0	0	0	0	1	1	3	0	1	3	0	2	1	1	2	0	2	2	2	0	1	0	2	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	2	2	0	0	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	1	3	1	1	0	1	5	0	2	0	0	0	2	1	1	0	1	3	2	1	0	0	1	2	1	2	1	1	0	1	1	1	0	1	1	2	0	2	0	1	1	0	1	1	1	2	0	1	1	0	0	1	2	1	1	1	0	1	0	1	1	1	1	0	0	3	1	1	1	1	2	3	2	1	1	3	0	1	3	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	2	0	3	1	0	1	0	0	1	1	0	2	0	1	0	2	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	1	1	1	1	0	0	2	1	0	1	0	1	0	2	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	2	0	1	0	0	1	0	0	0	3	0	0	0	1	0	0	1	0	3	0	1	0	1	0	0	0	0	2	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	3	1	0	0	0	2	0	0	1	3	4	2	0	0	1	2	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	3	0	0	1	0	1	1	0	0	0	2	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	3	0	1	0	0	0	2	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	2	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	225560	483	40	153	556	806	968	909	846	749	699	595	518	468	410	375	352	304	305	250	202	197	182	178	145	140	127	148	97	101	118	89	98	89	89	87	84	59	84	69	78	67	63	57	57	49	57	59	57	41	42	48	41	44	33	50	28	26	38	26	31	30	29	29	30	27	28	23	29	20	23	25	28	21	15	24	21	23	22	22	18	21	17	17	25	13	12	12	21	14	6	11	16	16	15	11	14	11	9	15	14	12	9	15	13	11	10	6	12	13	8	4	10	9	15	14	10	11	7	9	10	4	7	7	4	5	7	7	10	6	9	8	2	2	9	6	9	9	9	7	4	6	5	4	2	8	5	9	6	4	7	5	4	9	5	7	3	2	8	5	9	8	4	5	2	3	5	5	7	5	4	3	0	3	4	3	6	1	2	9	2	4	4	1	4	10	5	4	3	3	2	5	2	1	4	2	4	2	3	2	4	1	3	4	1	1	4	4	2	2	0	3	4	4	3	5	2	3	4	3	2	4	4	1	2	0	2	3	4	2	2	2	3	2	3	0	2	1	2	1	4	7	0	3	1	2	1	2	1	2	0	0	2	2	1	0	2	0	3	1	1	0	3	4	1	0	2	2	3	2	5	0	3	3	1	0	2	1	0	1	3	2	1	1	1	1	5	1	3	2	1	3	0	3	1	0	3	0	1	0	0	0	4	1	1	0	2	0	2	0	1	2	3	1	2	1	6	3	1	2	2	0	1	1	0	4	3	0	1	0	3	2	0	1	3	1	6	1	2	1	3	2	1	1	0	1	3	2	1	1	2	2	1	2	0	1	3	3	0	2	1	1	1	1	1	1	2	3	0	1	1	1	1	0	1	0	1	0	1	2	0	2	1	1	1	2	1	3	1	1	0	2	3	1	0	0	3	0	0	5	2	1	1	3	0	0	1	2	1	1	1	0	2	1	1	2	1	0	0	1	2	2	1	1	1	0	1	0	0	1	0	5	1	1	0	1	1	3	1	0	1	2	1	0	1	1	1	0	0	1	2	1	0	4	4	3	0	1	0	1	0	0	1	1	1	0	2	1	3	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	2	2	3	0	1	2	1	2	0	2	0	0	0	0	0	0	1	4	2	0	2	2	0	1	0	0	0	0	2	0	2	0	0	0	2	1	2	2	2	1	2	0	0	1	0	0	0	0	0	1	2	3	1	1	1	0	0	0	0	1	1	2	1	0	1	0	0	1	2	1	1	0	1	1	0	0	1	1	1	0	2	0	1	2	0	1	0	2	0	1	2	0	1	1	0	1	0	1	2	1	3	1	3	1	0	0	0	3	0	2	1	0	0	1	0	2	1	1	2	0	0	0	1	0	2	0	2	0	1	0	1	0	0	1	0	0	2	1	0	2	1	3	0	1	2	1	1	1	1	1	0	0	2	2	0	1	0	0	0	3	1	2	0	2	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	3	0	2	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	2	0	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	2	0	2	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	2	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	3	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	4	0	0	0	0	0	0	1	2	3	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	2	0	0	1	1	1	0	2	0	0	0	1	0	1	1	1	0	0	0	2	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0
345	0	2700	225683	456	42	110	471	764	969	904	856	748	653	582	499	424	394	396	341	303	295	260	240	213	242	174	195	173	172	155	141	137	135	129	123	110	87	104	95	95	106	93	96	63	87	76	78	70	67	56	49	58	52	51	47	44	33	57	41	50	39	46	46	37	39	34	25	29	36	37	29	23	31	25	36	27	31	28	15	26	32	13	20	19	16	17	17	19	17	13	15	13	15	14	14	16	14	13	21	22	9	10	13	11	13	11	17	13	16	13	11	9	7	21	9	9	6	7	8	6	16	14	13	15	10	7	10	6	13	6	3	3	7	10	9	9	12	4	5	5	5	7	4	6	6	6	4	5	6	4	3	6	3	5	6	5	5	4	11	6	2	5	3	6	5	5	3	7	4	5	6	4	4	7	6	6	4	4	5	3	8	2	2	5	1	2	3	5	2	5	1	2	1	4	1	2	4	4	4	3	5	5	9	2	1	2	1	8	5	0	5	2	6	5	2	0	4	2	3	2	6	7	3	1	2	3	2	2	3	3	1	2	5	2	2	2	3	3	0	1	0	4	3	4	3	2	6	0	1	3	4	2	3	7	1	2	3	2	5	1	3	3	3	5	3	2	2	4	5	1	6	3	4	3	2	3	2	1	0	3	3	2	4	4	1	0	1	3	1	3	1	2	3	1	2	1	1	3	2	6	4	2	1	2	2	2	2	5	3	4	3	4	3	2	2	1	2	1	2	1	6	3	4	1	1	0	1	2	0	2	1	3	0	1	1	1	1	1	3	3	0	2	0	2	1	1	3	2	2	3	0	1	3	1	1	2	3	1	2	1	2	2	2	0	0	2	2	3	4	3	2	1	3	1	1	1	2	0	1	1	2	4	2	2	2	1	2	2	2	1	2	1	1	1	2	4	1	1	1	2	1	1	2	0	1	2	2	1	2	0	0	1	3	5	2	0	1	0	1	0	2	0	0	3	3	1	0	2	2	1	0	1	1	2	3	2	1	2	1	1	1	3	2	2	6	1	5	1	1	0	0	2	0	1	0	0	2	0	2	0	0	2	2	1	1	3	0	1	1	0	1	1	2	2	4	2	1	2	0	0	0	0	1	3	2	2	2	1	0	0	1	0	1	0	2	1	2	1	0	2	0	0	2	2	1	0	1	4	1	3	3	3	1	1	2	2	1	2	0	1	1	0	2	0	0	0	1	0	0	0	2	2	0	2	1	1	0	1	1	0	2	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	2	0	2	1	0	2	0	0	1	1	6	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	6	1	2	0	0	2	1	1	1	2	0	1	0	0	0	1	0	2	1	0	2	0	1	0	0	0	1	0	2	0	1	1	1	2	2	3	1	2	3	0	0	0	1	0	1	2	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	1	1	2	0	2	0	1	1	1	1	1	1	2	0	1	1	1	0	1	2	0	1	0	0	0	1	0	2	2	0	0	1	2	0	0	0	2	0	0	1	0	0	2	0	0	1	2	1	1	0	2	0	0	0	0	2	2	0	2	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	4	0	0	1	0	1	1	1	0	1	1	1	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	1	2	3	0	0	3	0	0	1	1	1	0	2	1	2	1	0	1	2	0	2	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	1	0	2	1	1	1	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	0	2	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	4	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	2	0
345	1	1900	225806	559	41	176	636	864	877	745	682	552	507	401	371	322	349	277	248	233	232	208	170	179	145	141	142	124	128	103	102	96	103	92	83	97	73	81	72	59	62	58	60	49	51	51	59	52	35	33	43	35	39	32	33	38	28	35	21	33	30	28	20	34	27	24	25	16	17	20	16	12	17	15	19	18	21	12	17	16	18	14	9	16	8	12	17	8	12	12	11	12	15	13	10	5	11	13	8	5	6	12	5	7	7	4	5	10	9	10	12	8	9	9	11	8	7	9	10	11	4	11	5	5	9	9	7	5	5	6	5	10	4	7	7	5	2	4	6	6	5	4	7	2	4	1	5	4	3	2	1	2	2	4	2	3	2	4	3	2	1	1	2	2	6	5	6	2	9	3	2	3	1	2	6	1	4	3	1	1	3	1	2	1	1	7	3	1	2	3	1	3	2	1	2	1	3	2	4	0	1	2	1	0	4	0	5	0	3	1	5	4	4	1	3	3	2	0	3	4	1	2	0	3	0	0	5	0	1	0	1	1	1	2	0	3	1	2	2	2	0	1	2	1	2	1	2	0	0	0	0	1	0	2	3	1	3	2	1	2	2	1	1	3	2	1	3	0	3	4	2	3	3	0	0	2	4	1	1	1	2	1	1	1	2	3	3	2	0	0	0	1	1	1	2	0	3	1	1	0	2	1	2	1	1	2	1	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	1	0	2	0	2	2	2	1	1	0	4	1	1	3	1	2	2	2	2	1	1	0	2	0	2	1	0	4	0	0	2	0	1	1	0	0	0	0	1	0	0	1	4	0	1	1	2	2	1	2	1	2	0	2	1	1	1	0	1	1	1	1	1	0	1	1	0	1	0	1	0	1	2	1	2	1	1	1	1	2	1	1	1	1	4	1	1	0	1	1	1	1	0	0	0	3	0	1	0	2	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	3	0	1	1	1	2	1	1	0	2	1	0	0	2	0	0	2	2	2	1	1	1	3	1	0	1	1	1	2	1	2	0	3	0	0	2	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	1	1	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	2	1	1	1	1	1	2	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	2	1	3	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	225929	493	36	136	565	809	889	776	723	612	560	470	425	343	363	272	261	282	238	222	214	187	184	176	147	150	128	123	116	95	116	96	110	66	88	57	66	83	49	59	69	56	57	52	56	46	44	45	38	53	49	49	39	39	42	34	31	31	22	18	27	26	30	14	33	26	25	16	20	35	19	14	17	19	20	10	11	12	19	10	8	19	19	14	18	14	5	9	18	12	13	14	10	18	12	7	7	8	3	5	13	6	12	7	10	10	16	5	9	5	3	5	2	5	7	7	6	7	11	5	6	3	6	5	7	3	8	8	10	4	3	5	6	5	6	4	3	0	3	7	8	7	2	5	5	4	5	1	2	4	4	4	2	4	4	9	6	3	3	2	5	6	4	3	3	7	2	3	1	0	3	3	3	2	6	2	2	5	3	2	6	3	5	5	2	5	2	4	3	1	1	4	6	2	1	2	5	2	1	1	2	5	1	2	2	2	1	5	0	0	2	2	1	5	2	2	2	1	0	1	3	4	0	4	1	3	2	1	1	2	0	2	1	5	1	0	3	3	2	1	3	1	3	2	1	3	3	2	1	1	3	1	2	1	3	1	2	4	1	0	2	1	2	0	3	4	3	0	1	1	0	2	2	3	2	0	0	3	0	0	3	2	0	1	0	3	1	1	6	3	2	1	0	0	1	2	4	0	0	0	1	0	0	2	0	2	2	0	3	2	0	2	1	1	3	0	3	1	0	1	2	4	1	1	1	3	0	2	2	2	0	0	3	1	0	2	2	1	0	0	2	5	3	4	0	1	0	2	0	1	2	2	1	0	1	0	2	1	2	1	1	3	0	0	1	1	0	2	1	1	1	0	0	0	1	1	0	1	0	1	0	2	1	1	1	1	0	1	3	0	1	1	1	2	2	1	2	4	1	0	0	0	3	0	2	2	0	1	2	0	1	3	1	0	1	2	1	1	1	1	0	1	2	1	1	0	0	1	0	2	0	0	0	0	1	0	1	1	0	1	1	1	1	0	4	3	1	1	2	2	0	0	2	2	1	1	4	0	1	4	2	2	2	0	1	1	0	3	1	1	1	4	1	2	2	3	1	1	0	0	2	0	0	3	1	1	1	1	2	2	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	3	1	0	3	1	2	0	0	1	0	3	0	0	1	0	1	2	3	3	1	0	0	0	0	0	1	1	0	0	0	1	2	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	2	0	0	1	0	1	1	0	3	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	2	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	5	1	1	0	2	0	0	1	1	1	0	0	0	3	1	2	1	0	2	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	1	2	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	2	2	0	0	1	0	1	1	1	1	1	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	226053	485	20	142	559	847	953	861	778	714	626	532	480	436	373	380	311	290	305	244	242	212	216	184	183	151	169	132	122	125	111	116	93	97	82	76	96	73	73	91	95	75	80	74	59	60	60	63	63	52	57	36	54	43	28	44	29	31	32	43	40	31	32	20	28	30	19	39	19	25	15	27	24	15	22	27	14	21	11	18	11	20	14	24	9	16	12	18	9	11	17	18	11	9	10	9	7	24	14	12	12	17	16	16	14	12	7	13	12	11	7	7	14	10	9	9	4	5	6	11	13	4	6	9	7	10	9	11	3	6	9	9	8	4	5	3	3	8	7	4	3	4	7	3	5	4	6	10	6	3	4	3	1	3	3	3	3	8	1	2	2	7	4	1	4	2	10	4	5	7	1	3	0	6	3	1	4	2	2	3	4	3	1	4	4	1	5	0	5	5	7	3	3	2	1	3	4	3	2	4	0	3	2	3	4	3	1	1	1	3	2	2	1	4	3	1	4	4	0	1	4	4	3	2	3	1	1	2	2	3	3	1	4	4	6	1	1	0	3	2	3	2	1	1	2	2	1	1	4	0	1	0	5	0	2	2	2	5	2	2	2	2	3	2	3	5	4	2	4	0	0	1	2	2	2	1	2	0	0	2	2	4	3	1	1	1	1	5	1	0	2	1	4	1	1	2	0	2	0	4	0	1	0	1	1	1	1	0	1	2	2	0	0	2	2	1	1	3	0	1	3	3	2	1	1	3	0	0	7	0	0	0	0	2	0	1	2	2	1	1	1	1	1	1	0	4	1	1	1	1	1	3	0	1	3	0	2	2	1	2	2	2	1	0	1	2	0	0	2	1	1	1	0	1	0	0	1	4	1	2	0	1	1	0	2	2	0	1	4	1	2	1	0	2	0	1	1	2	1	0	0	0	1	0	0	3	1	0	0	1	2	1	0	3	1	1	2	0	0	1	2	0	1	1	0	2	0	3	2	0	1	0	1	1	0	2	0	1	3	0	3	0	1	1	1	0	1	0	0	1	2	2	1	0	1	0	0	2	0	0	0	1	1	2	0	2	1	2	0	0	0	0	0	1	0	1	3	1	0	1	1	1	0	1	0	1	2	0	2	2	1	1	2	1	0	1	2	0	0	1	1	1	3	0	0	0	1	1	2	1	0	3	0	0	1	2	1	0	0	1	0	0	0	1	0	3	3	0	0	3	0	0	0	0	0	2	1	1	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	2	2	2	2	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	0	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	2	0	1	2	1	1	0	1	2	0	2	1	0	2	1	3	3	0	0	1	0	1	1	0	0	1	0	1	2	2	0	3	0	0	1	2	0	0	1	0	0	0	3	0	2	1	0	1	0	1	0	0	0	2	0	1	2	0	0	1	2	0	0	0	1	1	2	3	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	1	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	2	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	3	0	0	1	1	1	2	0	0	3	0	0	0	1	0	2	0	0	2	0	0	2	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	0	0	0	1	2	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	3	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0
