345	0	2700	226176	445	21	124	499	748	947	874	815	723	681	583	512	449	430	401	337	329	287	271	250	256	212	179	180	175	146	164	161	147	139	135	129	118	122	116	117	108	110	105	102	91	93	79	78	79	70	68	68	67	46	62	49	50	40	49	42	36	36	31	43	44	35	37	29	30	36	32	31	20	26	31	21	22	20	17	16	17	24	20	24	23	15	22	19	18	25	15	21	11	25	21	16	23	19	13	15	9	14	13	10	19	7	15	13	11	13	10	7	8	9	14	10	7	10	7	8	12	6	7	7	9	12	9	6	12	13	4	5	4	5	9	1	9	6	3	11	5	8	7	2	2	4	6	1	6	6	2	5	6	8	6	2	3	3	6	9	5	3	7	5	7	4	6	4	3	5	5	10	2	4	7	3	5	8	2	1	6	5	4	4	3	9	6	5	5	4	6	5	5	3	2	6	2	6	6	3	3	2	4	4	4	4	4	4	2	5	2	4	1	4	2	6	4	4	3	1	1	2	6	2	4	5	2	3	6	5	1	1	4	2	4	1	5	3	3	3	5	5	3	1	3	3	5	1	2	4	4	6	1	2	3	3	2	3	4	0	4	2	4	3	2	4	2	1	1	3	0	3	6	2	2	4	4	1	3	4	2	1	2	4	2	2	2	2	3	1	2	1	2	2	3	1	2	1	1	2	2	3	2	4	2	2	0	4	0	1	1	6	1	3	0	0	0	2	3	1	1	0	0	3	1	3	2	4	0	1	5	5	1	2	1	3	1	0	2	2	1	0	1	1	1	2	2	1	3	1	3	4	2	2	2	1	1	3	2	4	2	3	4	4	3	2	2	1	3	3	2	1	3	3	3	2	2	1	0	2	1	2	2	1	2	2	0	1	0	2	1	1	1	1	1	3	2	1	1	2	1	1	2	0	2	5	3	0	4	1	3	0	1	2	2	2	1	0	0	2	1	2	0	1	4	0	5	1	1	0	2	2	2	1	1	2	1	2	0	0	1	2	1	3	2	1	1	3	0	0	1	2	1	2	2	1	3	0	0	2	0	1	1	2	5	2	3	1	0	0	0	1	1	0	1	0	2	1	0	1	0	0	1	0	2	2	0	1	0	3	0	1	0	1	0	1	0	1	2	0	0	0	2	0	0	1	0	3	2	1	1	1	0	1	1	1	1	1	1	0	1	0	2	2	0	0	0	0	0	0	0	2	2	0	0	1	2	1	0	0	1	1	4	0	0	2	0	2	0	0	2	1	1	2	4	1	0	1	0	2	1	1	1	0	0	0	1	1	2	1	0	0	1	1	0	1	0	3	1	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	2	2	0	0	1	0	0	2	1	0	1	2	0	1	0	1	4	1	0	0	1	0	0	0	2	1	1	1	2	1	2	1	0	1	0	5	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	2	0	1	0	0	0	2	0	0	0	1	1	2	3	0	1	1	0	1	0	0	1	1	3	1	1	0	1	1	1	1	2	1	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	2	1	1	1	2	1	1	2	0	2	2	1	1	0	0	1	0	1	1	3	0	1	1	0	0	1	1	1	2	2	1	0	1	1	0	0	1	0	0	2	0	0	3	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	0	1	1	2	1	1	1	0	3	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	2	0	0	1	2	1	0	0	0	2	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	2	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	2	0	2	2	0	2	1	0	0	1	0	1	1	1	1	1	1	2	0	1	2	1	1	1	1	0	1	1	0	0	0	3	0	0	2	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	1	1	2	0	2	1	0	0	0	1	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	2	0	2	1	1	1	1	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	2	1	3	0	0	1	2	0	1	0
345	1	1900	226299	506	30	170	637	839	874	813	710	596	523	444	414	365	322	272	274	232	230	226	180	176	181	143	182	146	133	117	124	112	101	92	112	112	84	90	72	65	71	71	55	66	54	50	50	54	47	36	46	29	28	27	38	45	32	37	30	20	30	27	31	25	27	25	15	24	21	13	15	21	15	17	16	4	16	16	19	17	16	13	15	11	6	18	11	11	10	7	9	12	8	7	8	13	7	10	11	5	11	12	13	6	13	4	11	9	8	12	7	10	4	5	6	6	6	6	5	3	9	3	4	11	9	7	3	4	8	4	3	1	7	3	2	6	4	5	2	6	5	4	3	1	2	6	1	2	3	5	2	5	6	2	1	5	4	3	1	2	4	7	3	4	4	2	6	5	1	2	2	6	1	2	1	7	3	4	1	7	7	3	1	4	1	1	3	1	0	5	4	1	1	3	3	0	1	3	2	2	3	2	2	3	2	0	2	1	1	2	3	2	1	2	2	1	6	3	4	5	4	2	2	4	2	5	3	3	1	5	2	2	2	2	1	2	2	1	2	2	0	1	2	2	1	1	2	4	1	4	0	1	1	1	0	2	2	3	1	1	2	2	2	2	1	2	1	1	2	1	2	1	1	1	3	0	2	2	2	1	1	0	2	4	0	1	0	3	1	1	1	1	2	1	2	1	0	2	1	1	2	2	1	4	0	2	2	4	2	4	1	0	2	5	2	1	0	3	1	0	0	1	0	2	2	3	2	0	0	2	1	1	1	2	1	0	0	3	1	3	0	2	1	0	0	1	0	1	0	2	3	1	3	1	1	0	0	2	1	1	0	0	1	4	0	2	0	0	1	1	0	0	0	0	0	0	4	4	1	2	2	1	0	1	2	1	3	0	1	3	0	0	2	3	0	1	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	1	0	2	0	1	0	1	2	0	1	1	0	1	2	0	1	2	1	1	1	0	0	2	0	0	1	1	1	2	0	1	1	1	2	1	1	0	0	1	3	2	0	1	1	0	0	0	1	3	2	1	1	1	0	3	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	1	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	1	2	0	2	0	0	0	0	2	1	2	0	0	1	0	1	0	0	0	1	2	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	1	3	2	1	0	0	0	0	0	2	0	1	0	0	1	1	2	0	1	0	0	2	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	2	0	0
345	2	2100	226422	486	37	159	580	837	903	801	742	696	606	506	450	428	382	345	329	303	266	256	227	219	213	170	182	187	154	152	134	123	110	113	95	99	89	89	86	82	65	62	61	62	68	61	47	55	46	46	58	43	43	51	37	39	39	23	23	29	33	25	29	30	26	28	27	29	31	16	27	15	16	13	14	32	18	26	14	17	24	13	15	18	15	6	20	12	14	16	11	8	9	13	6	13	7	11	8	8	12	9	8	3	8	8	7	10	9	10	7	9	8	6	2	13	11	8	4	9	3	6	4	7	6	6	4	4	4	9	6	6	4	4	3	4	5	3	2	4	2	7	1	3	4	3	5	3	2	8	2	4	3	4	3	7	8	3	4	3	2	3	3	2	1	4	2	3	4	4	1	5	2	2	3	4	4	6	3	3	0	2	5	1	5	3	4	1	2	2	1	2	3	8	2	2	0	1	1	2	3	5	2	3	5	1	3	6	4	2	2	1	2	2	0	1	2	2	1	5	3	1	5	3	3	2	2	3	3	0	1	1	1	5	1	3	4	4	3	2	1	3	1	0	4	4	2	0	2	1	2	3	1	0	5	0	2	0	2	4	1	3	4	2	3	0	0	6	0	2	0	2	4	1	1	3	1	2	1	0	0	1	0	0	0	1	3	2	1	1	1	1	1	3	2	0	1	0	1	1	2	2	1	0	3	1	2	1	3	1	1	1	1	1	3	3	0	2	1	1	1	3	0	1	3	2	1	0	1	2	0	1	1	0	0	1	4	2	2	1	1	1	1	2	3	1	0	2	1	2	2	0	1	1	1	0	3	1	1	1	1	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	2	2	2	1	0	0	0	1	0	0	2	0	0	0	0	0	1	2	2	1	1	2	0	0	3	3	1	0	0	1	0	0	4	1	0	0	1	2	0	1	1	0	2	0	1	0	2	0	1	0	0	0	1	1	0	2	1	0	0	0	0	2	0	2	2	0	1	0	0	2	2	1	0	0	0	1	1	1	0	1	2	1	1	1	0	2	0	0	0	1	2	1	1	0	2	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	0	0	3	0	2	2	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	1	0	2	0	1	0	1	2	2	3	0	0	1	0	2	0	0	0	0	0	2	1	3	0	2	1	2	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	1	2	0	3	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	0	1	2	0	1	1	2	2	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	2	2	2	1	1	0	3	1	1	2	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	2	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	3	1	0	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	3	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	3	0	0	0	3	1	1	1	0	3	0	0	1	2	2	0	0	1	2	0	0	1	0	0	1	0	0	2	0	1	0	1	1	3	1	0	2	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	3	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	2	0	2	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	4	0	1	2	0	1	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	1	1	1	0	0	0	0	1	0	3	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0
345	3	3500	226546	455	37	150	549	868	1005	979	905	836	774	663	593	547	470	441	399	382	348	327	263	249	252	201	199	199	189	158	130	131	126	110	112	108	106	97	96	84	78	86	68	66	55	59	54	59	44	52	43	43	45	47	64	35	27	47	34	33	31	35	26	44	36	35	22	24	22	23	28	26	24	22	16	19	26	16	21	18	13	22	23	15	16	20	15	19	13	14	13	1	12	11	19	13	13	10	15	10	13	16	8	10	13	9	5	8	12	9	7	7	11	4	11	4	5	5	16	7	5	8	6	5	8	9	7	8	9	7	2	4	2	11	4	6	4	4	3	6	4	4	1	5	4	9	7	3	5	7	3	5	4	3	3	4	5	6	5	4	3	7	2	4	0	6	2	5	10	2	4	5	6	2	3	5	4	2	2	5	2	5	2	2	2	1	3	3	2	2	7	2	1	3	3	6	1	4	4	8	0	2	0	3	2	3	2	3	4	4	2	5	4	6	2	3	2	3	3	1	6	2	4	2	2	2	4	2	1	3	3	3	1	1	1	1	3	5	4	3	1	1	3	3	2	0	0	0	1	0	4	1	2	2	1	3	2	2	1	2	1	2	1	3	0	5	1	1	2	6	0	1	2	2	1	2	0	1	3	1	2	0	4	3	1	5	3	2	2	5	2	1	2	3	2	1	1	2	2	1	1	3	2	0	0	0	0	4	2	2	2	0	2	2	2	0	0	1	3	0	1	0	2	1	0	3	1	0	0	2	1	2	0	1	0	0	2	3	2	1	3	1	0	0	2	1	2	0	0	2	1	3	2	0	0	0	1	0	2	2	1	1	3	1	2	2	0	2	2	0	3	3	0	0	0	0	0	0	0	0	0	0	0	2	0	3	1	0	0	1	1	2	0	1	2	1	1	4	3	1	1	0	0	1	3	5	0	1	1	0	1	2	1	3	0	1	0	0	1	1	0	4	1	0	3	1	2	2	2	2	0	0	2	2	1	0	2	1	0	1	1	3	0	1	0	0	0	0	1	0	2	0	0	1	0	2	1	1	2	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	2	1	2	0	1	1	1	0	1	0	1	1	0	0	3	0	0	2	0	0	0	0	1	1	2	0	1	0	0	1	1	1	1	0	3	0	3	1	1	0	1	0	0	1	0	1	2	2	1	1	1	0	0	1	0	0	0	2	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	3	0	0	2	2	1	1	1	1	2	0	1	2	0	1	0	0	1	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	3	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	3	1	1	1	1	1	0	1	1	0	1	0	1	1	3	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	2	2	0	1	1	0	1	0	1	0	1	0	1	2	1	0	1	0	2	0	1	0	0	0	0	0	0	2	0	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	2	1	2	0	2	1	0	1	1	0	1	0	1	1	0	0	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	2	1	2	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	3	0	1	2	1	1	1	2	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	0	2	0	0	0	0	0	1	0	1	3	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	2	0	0	2	0	0
345	0	2700	226669	447	26	104	512	816	1058	1077	1011	893	834	706	623	599	516	461	418	398	345	335	317	265	241	225	221	175	194	152	174	153	137	156	138	130	113	126	107	111	103	92	81	65	91	72	79	66	69	80	54	61	64	55	60	49	55	51	52	29	38	33	40	42	27	31	37	23	24	35	27	24	28	35	36	25	17	26	16	20	18	23	22	24	20	20	18	16	15	11	15	16	18	19	13	16	13	14	16	21	14	16	13	11	10	9	6	9	12	12	11	21	12	12	8	9	9	10	15	13	11	5	9	12	8	9	6	8	6	11	9	10	5	1	8	10	8	4	6	8	4	6	3	6	10	7	9	4	7	4	5	9	6	11	4	10	6	5	4	13	3	3	9	5	4	4	5	3	4	6	9	4	5	6	4	4	5	4	6	3	3	4	5	6	3	7	3	6	5	5	6	4	5	3	5	6	5	2	4	4	3	4	3	6	4	1	6	2	2	2	5	1	6	3	4	6	5	5	7	3	4	1	7	2	4	5	2	7	2	1	3	6	2	6	2	2	1	3	3	4	2	1	9	0	4	6	2	4	2	1	4	4	5	3	2	2	2	3	2	1	2	1	0	3	2	4	4	1	1	1	2	3	3	4	3	3	3	0	4	0	3	2	2	3	3	1	3	3	2	3	1	2	2	4	0	1	1	1	3	4	2	2	4	1	2	1	4	3	1	2	2	1	1	3	2	2	1	6	2	5	2	5	2	2	0	1	0	4	1	3	1	3	1	2	1	2	3	4	2	1	0	2	4	1	1	1	2	1	0	3	2	1	1	3	0	1	2	0	2	0	1	4	1	1	2	1	1	2	4	2	4	1	1	5	5	2	2	1	0	0	2	1	3	1	0	4	1	2	3	0	1	2	3	3	2	1	0	2	2	2	1	4	1	2	2	1	1	2	1	1	2	2	3	1	1	1	1	1	3	0	1	1	1	1	3	0	1	2	3	2	1	3	1	3	1	2	0	2	2	4	1	1	0	0	0	1	0	1	1	1	1	6	2	1	1	0	1	0	1	3	3	3	1	1	3	0	4	3	0	3	1	2	1	1	1	2	1	2	1	1	0	1	2	1	1	2	0	1	3	2	1	1	0	2	0	1	1	1	1	0	1	0	1	0	1	2	0	1	0	1	0	0	1	2	0	1	1	1	0	2	3	1	1	2	1	1	1	0	1	0	0	2	2	1	1	0	3	0	0	1	0	1	0	1	0	1	1	3	1	0	0	0	0	0	1	0	1	1	2	1	1	1	2	2	0	1	2	4	0	0	1	0	0	4	4	1	1	0	1	3	2	1	0	1	1	4	2	0	0	1	0	3	0	1	0	0	0	4	1	1	2	0	0	1	1	2	2	0	0	1	2	1	2	1	0	0	0	2	1	1	1	1	1	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	1	4	1	0	3	0	1	1	1	0	0	3	0	0	1	1	1	1	1	1	1	1	1	2	1	1	1	0	1	2	2	5	1	1	1	1	0	0	0	0	0	2	0	0	1	1	1	2	1	1	0	3	0	0	0	2	1	0	0	0	2	2	1	2	0	0	4	1	0	0	0	1	1	0	0	1	1	2	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	3	0	1	0	2	2	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	1	1	1	1	0	1	2	2	1	4	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	2	2	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	1	2	0	0	1	0	2	1	0	1	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	1	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	2	2	1	0	1	1	2	1	0	1	1	2	1	2	1	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	2	0	2	1	1	1	0	2	2	0	0	4	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	3	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	4	2	1	0	0	2	1	0	1	0	0
345	1	1900	226792	531	28	178	687	934	1083	942	867	731	650	595	489	437	385	330	310	257	243	234	216	172	186	155	148	156	132	135	117	97	114	93	113	87	74	80	92	77	72	75	65	69	49	46	55	39	41	43	41	22	46	45	39	27	38	27	23	27	28	25	21	32	23	30	27	18	16	17	15	18	22	21	21	11	19	14	20	10	19	15	15	10	14	15	9	16	15	12	16	10	10	6	11	9	8	8	18	10	7	7	12	3	7	5	9	6	4	5	6	5	9	5	8	4	3	4	4	5	6	6	4	2	7	5	5	4	4	3	6	2	5	6	7	9	3	2	4	7	6	6	3	5	6	3	4	4	3	4	5	2	3	7	3	3	2	4	5	0	5	3	2	1	5	4	3	2	3	8	4	3	2	5	5	1	2	5	0	3	5	2	1	1	5	0	2	1	4	3	3	1	4	0	2	5	1	1	4	4	1	0	1	1	2	2	2	0	1	3	5	0	1	2	3	3	2	3	0	3	1	1	4	3	0	1	0	2	1	2	2	1	2	2	0	5	2	3	0	1	1	4	1	0	1	0	5	2	2	1	2	1	3	1	1	2	3	3	2	1	3	1	3	1	0	0	1	3	1	2	1	2	0	2	2	0	2	2	3	1	0	1	1	3	2	1	2	2	2	2	0	0	2	2	1	0	1	3	0	3	1	3	0	0	2	3	1	1	1	0	0	0	1	3	2	1	2	1	1	1	0	4	1	1	0	2	0	0	2	1	0	1	2	1	0	0	1	2	0	2	1	2	0	2	1	0	2	2	1	1	1	1	2	0	0	2	1	0	0	1	2	1	1	2	1	0	1	1	2	3	1	2	0	1	2	0	1	1	0	1	1	1	3	1	0	0	3	2	4	0	2	1	3	0	1	0	1	4	1	2	0	0	0	3	0	2	0	1	2	0	1	3	0	0	0	1	0	0	2	2	1	0	1	0	0	1	2	2	0	1	0	1	3	0	1	1	1	2	1	1	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	0	1	2	1	1	0	0	1	1	2	0	3	1	0	1	1	0	1	2	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	1	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	3	1	3	0	1	0	0	0	2	1	1	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	3	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	1	1	0	1	0	0	0	0	2	0	1	0	0	2	2	2	0	1	0	0	1	2	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	3	0	0	0	0	3	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	226915	486	31	157	622	914	1036	929	856	751	634	568	501	444	424	354	317	283	277	250	242	209	198	194	169	174	159	131	142	120	111	136	111	103	83	85	83	97	84	80	71	70	60	61	70	56	51	38	55	45	35	39	44	36	39	40	28	35	29	26	22	36	26	24	16	16	31	23	22	17	21	25	19	16	9	23	10	9	15	9	23	10	14	10	16	11	17	11	12	10	10	22	9	11	9	15	7	9	10	6	3	6	11	5	7	9	12	1	5	6	4	11	6	5	9	3	12	4	9	10	6	5	11	7	7	2	7	6	9	5	4	7	4	10	6	9	7	7	6	6	2	5	2	7	6	2	3	3	5	7	4	6	7	3	8	6	2	1	2	6	3	8	5	4	3	5	5	5	4	2	2	4	5	4	2	2	4	4	3	1	3	2	3	3	3	0	2	3	2	2	1	3	3	2	0	2	4	1	4	1	1	4	2	3	1	0	1	2	1	0	5	2	2	0	3	2	0	3	0	0	3	0	4	1	4	0	2	0	0	2	1	1	3	5	1	1	2	1	1	2	1	1	2	2	4	5	3	1	1	4	1	2	3	1	2	0	1	1	2	0	3	1	0	1	2	2	1	0	2	4	4	1	3	2	3	0	2	0	0	0	0	2	1	1	1	3	3	3	1	7	0	1	1	2	5	2	1	1	2	3	2	0	2	0	3	2	2	2	0	1	1	2	2	1	0	1	2	0	1	2	1	1	3	0	3	1	1	0	2	0	0	0	2	1	0	4	1	1	0	0	0	3	1	2	1	0	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	3	1	2	0	1	1	0	2	1	2	2	3	1	1	0	0	1	2	1	0	3	2	1	0	0	0	4	1	0	0	1	0	1	3	0	0	1	1	0	3	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	1	0	1	2	0	1	2	2	0	1	0	1	0	0	1	0	1	1	2	0	4	1	2	1	1	1	0	0	1	1	0	0	1	0	1	1	0	2	0	2	0	2	3	0	0	2	2	1	1	0	0	0	1	1	1	0	1	0	0	2	2	1	0	0	1	2	0	1	2	1	1	0	2	0	0	1	0	2	0	0	1	1	1	2	0	0	2	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	1	3	0	0	1	1	0	1	0	1	0	2	0	2	0	1	2	0	0	0	2	0	0	0	1	1	2	0	1	1	1	1	1	0	0	1	0	0	0	2	2	1	1	0	0	1	1	2	1	0	0	0	1	3	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	2	1	2	1	1	1	1	3	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	2	1	0	1	0	0	1	1	2	1	2	0	0	2	0	3	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1
345	3	3500	227039	481	41	140	579	891	1042	990	904	814	698	623	549	480	440	437	375	360	344	316	277	232	204	209	190	180	161	165	150	164	158	123	137	139	108	120	102	89	90	85	100	72	72	56	63	59	54	51	49	58	38	39	41	42	40	36	32	33	32	39	27	27	25	23	30	21	22	17	21	23	23	25	16	27	24	20	23	11	20	9	19	13	13	17	13	19	10	22	12	8	11	11	14	5	10	10	14	6	4	15	8	8	15	10	12	5	7	9	7	8	12	6	8	10	14	4	4	5	6	8	8	8	10	10	5	8	6	11	10	15	5	10	7	4	7	4	6	6	12	3	3	8	4	4	4	6	8	6	5	3	5	6	5	7	7	5	6	2	4	3	1	6	3	4	7	4	2	1	2	5	4	2	6	4	1	5	1	9	3	3	8	1	2	4	3	3	1	3	2	4	3	0	2	6	1	3	1	7	1	0	2	4	1	4	3	6	2	2	0	5	5	2	3	3	2	2	3	1	2	1	2	1	0	1	1	2	2	3	2	7	1	3	2	4	3	1	3	1	2	5	0	1	3	1	2	1	1	5	2	2	0	5	2	1	1	2	1	0	1	0	1	2	5	1	3	0	2	1	0	5	1	2	0	2	2	0	1	2	1	0	4	3	4	1	5	2	2	1	3	1	1	0	1	1	0	1	1	1	1	2	0	1	5	0	0	4	4	1	4	3	3	2	2	1	0	1	2	2	1	2	1	1	2	1	2	1	1	3	3	1	0	2	2	1	1	1	2	2	0	1	2	1	4	1	1	1	4	1	2	3	0	1	2	0	1	0	0	0	3	0	2	1	2	0	1	0	0	1	1	1	1	4	1	3	0	1	0	0	1	0	5	1	0	1	0	1	4	4	0	0	1	1	2	2	1	2	1	0	3	3	0	3	1	3	1	2	1	0	1	2	2	0	0	1	1	0	1	0	0	4	0	0	2	0	1	2	0	0	0	2	2	0	2	1	2	0	1	0	0	0	1	1	1	0	1	1	0	1	3	0	1	1	2	0	2	0	1	0	2	1	1	0	2	1	0	1	1	3	5	3	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	2	1	0	1	1	0	1	0	1	0	1	0	0	2	1	2	0	1	1	1	1	2	2	0	0	0	2	1	1	0	1	2	0	2	0	1	2	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	1	2	1	0	1	3	4	1	1	0	2	1	0	3	1	1	1	1	1	3	0	0	0	2	1	1	4	1	0	0	0	0	1	1	1	0	0	0	1	0	3	0	0	1	0	3	1	0	1	0	0	3	2	1	4	0	1	1	2	3	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	3	2	0	0	0	0	1	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	1	2	0	1	4	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	2	4	0	0	1	0	3	0	0	0	1	2	0	0	1	0	1	1	2	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	2	0	0	0	1	2	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	2	1	1	0	0	2	0	1	1	1	1	2	2	1	0	1	0	2	0	0	1	1	0	3	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	2	1	0	0	1	0	0	1	0	0	1	0	0	1	1	3	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	3	1	0	0	0	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	2	1	0	1	0	0	1	2	0	0	0	0
345	0	2700	227162	428	27	143	481	759	1039	1019	891	846	757	672	623	569	558	501	447	411	366	351	300	294	265	260	253	244	242	214	209	173	188	167	161	156	139	124	127	107	132	114	89	89	105	91	69	54	72	64	63	57	54	67	57	55	50	40	39	51	39	44	35	31	26	29	32	20	30	27	24	23	27	23	25	30	25	18	24	22	14	14	22	12	21	12	17	19	10	18	9	10	21	12	13	12	11	12	11	12	11	21	16	10	8	10	8	9	15	6	18	5	6	12	16	10	8	15	11	11	7	10	10	10	7	15	7	12	10	8	9	6	11	13	5	7	7	6	9	5	6	4	8	5	10	10	5	6	3	5	6	7	5	4	7	6	8	7	1	5	8	4	5	9	9	4	5	2	6	1	2	4	5	3	8	3	7	4	5	7	6	3	5	4	3	1	6	10	3	4	5	3	5	6	4	3	1	2	2	3	1	3	1	3	4	2	1	5	3	3	2	3	1	6	6	3	3	4	5	3	1	2	5	3	3	4	6	5	1	2	2	6	3	2	2	1	0	2	2	2	3	1	5	2	1	1	2	3	3	3	4	7	2	1	2	3	2	2	1	4	3	3	1	1	2	1	3	3	2	1	5	0	1	1	4	4	5	2	3	2	3	3	2	2	2	2	3	5	1	2	2	6	3	4	1	3	4	1	2	1	4	0	1	3	4	1	0	0	2	1	2	3	3	2	0	3	2	3	2	4	3	3	4	3	1	2	2	4	2	1	3	2	5	1	3	2	1	0	4	6	2	2	2	1	1	2	0	1	2	4	4	2	3	3	5	2	2	3	1	2	2	4	2	1	0	3	3	3	2	0	1	0	3	1	3	0	1	2	0	3	2	1	0	2	3	2	0	0	1	1	2	1	2	1	1	3	1	2	2	0	1	0	1	0	1	6	1	1	1	1	0	0	2	1	1	2	3	0	2	2	2	1	2	0	2	0	0	1	1	1	4	1	0	2	1	1	1	1	0	1	1	2	1	1	0	3	0	1	3	3	4	4	0	0	1	0	0	1	5	2	1	2	1	0	1	0	1	1	0	1	1	1	1	0	0	2	0	0	0	0	3	1	0	2	0	1	1	1	3	2	2	1	1	0	1	0	0	0	0	2	1	1	2	0	4	0	0	1	0	0	1	0	1	3	2	0	0	3	1	0	0	1	3	1	0	2	0	0	0	2	1	1	1	1	5	2	1	1	2	2	3	2	1	1	1	0	2	3	0	0	0	2	0	1	1	0	1	1	1	2	1	2	0	2	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	2	1	1	1	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	2	2	1	1	1	2	1	1	0	1	0	1	3	3	0	1	1	1	1	0	0	0	0	1	0	0	0	3	0	0	2	2	2	3	2	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	2	2	1	3	1	3	1	1	0	1	2	1	0	1	0	1	2	3	0	0	1	2	0	0	1	2	0	0	1	0	0	1	0	2	0	2	1	0	1	2	0	0	0	1	1	1	2	3	0	0	0	1	1	2	1	2	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	2	2	1	1	0	3	0	0	1	1	0	1	1	2	0	1	1	1	0	0	0	2	0	2	0	1	1	1	1	1	1	0	0	1	2	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	1	1	1	0	2	0	0	0	0	2	0	0	1	2	1	1	0	0	0	2	1	0	3	0	0	0	0	3	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	2	0	0	1	1	1	4	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	3	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	4	0	0	0	0	0	1	0	2	4	1	0	0	0	0	2	0	1	0	1	0	1	1	3	0	1	0	0	0	1	1	0	0	2	1	1	0	1	3	1	1	1	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0
345	1	1900	227285	535	35	184	651	958	1037	914	861	780	694	584	518	447	426	362	341	326	285	247	250	249	205	190	177	144	159	142	142	137	133	124	111	108	101	82	86	87	68	82	63	73	63	51	55	59	54	31	39	30	35	29	27	32	37	32	26	19	32	22	26	12	16	26	11	21	21	13	22	18	14	11	20	11	18	10	12	7	14	10	12	11	2	4	12	6	11	10	6	14	7	10	12	10	10	3	6	5	9	10	7	11	9	6	9	8	2	10	11	5	7	9	11	5	11	4	5	5	3	6	5	5	6	2	8	9	10	2	1	1	3	8	7	11	4	5	0	1	2	4	5	1	3	2	3	3	2	3	3	3	2	6	6	5	3	4	3	1	4	2	1	3	4	1	5	1	3	2	4	2	3	2	3	2	2	5	2	1	0	0	2	1	5	2	3	2	5	3	4	2	0	2	5	4	2	3	2	3	3	3	2	0	0	3	3	2	2	3	1	2	3	2	3	2	2	3	5	4	1	2	1	2	5	1	2	0	2	3	2	3	1	2	2	1	1	4	2	2	1	1	3	1	0	1	2	2	4	0	1	2	1	0	2	0	3	6	1	0	2	0	4	1	0	3	1	4	4	0	3	4	1	1	1	1	0	3	3	0	2	1	2	0	3	1	1	0	2	3	1	0	0	0	1	2	4	5	3	3	1	0	0	0	2	4	2	0	0	1	1	0	0	1	1	1	1	0	0	1	2	1	1	1	1	0	1	2	1	1	1	0	1	3	1	1	2	1	1	1	0	1	0	1	0	0	2	3	2	1	0	1	1	3	3	3	1	1	0	0	0	0	0	1	1	0	1	2	1	0	1	1	1	3	0	0	0	0	1	0	1	2	1	0	1	2	0	0	0	3	3	2	1	0	1	2	0	2	1	0	1	2	0	1	0	1	2	0	0	1	0	1	2	0	0	1	0	0	1	0	1	2	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	2	2	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	1	0	0	1	1	1	2	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	3	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	1	1	1	1	0	0	2	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	2	2	0	1	0	4	0	0	0	1	0	0	3	2	0	0	2	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	1	2	1	0	3	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	2	2	0	3	0	2	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	4	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	1	0	2	1	0	0	1	1	1	3	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0
345	2	2100	227408	485	33	168	637	926	1059	981	913	816	717	594	577	482	453	366	386	338	305	278	269	242	258	218	219	189	161	156	142	150	155	124	96	123	80	102	96	69	99	63	82	58	62	56	54	62	44	43	43	41	38	44	38	46	34	36	29	24	20	29	29	21	19	25	18	19	19	22	16	14	17	21	16	17	14	11	10	17	16	11	20	9	12	15	13	6	10	18	15	3	6	11	10	10	11	9	13	12	6	13	15	7	9	6	6	7	3	9	14	11	9	7	8	7	5	6	4	5	3	6	2	10	5	7	8	4	5	5	5	4	9	4	6	5	3	5	3	3	5	3	4	8	3	7	2	4	5	5	8	0	1	3	3	2	4	6	4	2	1	5	3	6	4	3	4	1	5	1	3	1	4	3	1	1	4	0	3	3	0	1	4	0	3	2	5	3	7	3	2	3	2	4	1	2	3	1	4	1	2	6	2	3	1	1	1	0	3	0	4	4	2	1	3	2	3	4	3	1	2	2	2	3	3	4	1	2	2	2	0	2	3	2	2	2	1	2	1	1	1	1	4	2	2	2	1	3	0	0	1	3	4	1	1	1	3	0	4	1	1	3	1	2	3	3	2	2	2	0	3	1	4	0	0	3	3	1	1	0	2	1	0	0	0	3	2	3	0	1	2	5	0	1	1	1	1	0	1	1	1	1	1	1	0	1	1	1	1	0	0	2	0	2	1	0	2	1	1	0	0	2	1	0	2	2	0	4	2	1	2	1	1	0	0	1	1	0	0	3	3	1	6	0	1	0	0	1	1	1	0	0	0	2	0	0	0	2	1	1	1	0	1	0	1	3	0	0	1	0	0	1	1	2	0	1	2	0	0	0	0	2	0	1	2	0	0	4	2	0	2	2	0	2	1	2	3	1	0	1	0	4	1	0	4	0	0	1	0	0	0	0	1	0	0	2	0	1	2	0	0	1	3	1	1	2	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	2	0	1	0	0	0	0	1	1	2	0	1	1	1	1	3	0	1	0	1	1	1	0	0	0	1	1	0	1	1	3	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	1	3	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	3	2	0	0	3	0	0	2	0	3	0	1	1	2	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	4	0	2	0	0	0	0	2	2	1	0	1	1	0	1	0	1	0	1	1	1	1	0	2	1	1	1	2	2	0	0	2	0	2	1	2	0	1	1	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	1	2	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	2	1	2	0	1	1	0	2	1	1	0	2	0	0	0	0	2	2	0	0	0	1	3	1	1	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	3	0	0	2	1	0	0	2	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	0	1	2	0	2	1	1	1	0	1	0	1	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	2	2	0	3	0	0	0
345	3	3500	227532	485	39	124	578	899	1074	1044	935	836	769	686	618	564	506	474	442	406	339	349	331	253	280	238	206	217	183	175	177	155	142	133	125	118	98	82	105	83	91	84	83	73	59	68	69	61	58	48	50	43	42	45	38	40	56	27	34	21	31	26	30	26	26	21	13	22	17	22	13	15	23	21	13	17	20	15	20	18	20	11	14	18	20	13	18	16	16	19	11	16	12	20	13	21	7	11	11	9	9	11	7	16	13	4	6	7	10	6	7	9	7	10	7	5	9	1	7	8	8	2	7	7	10	1	8	7	7	10	5	1	6	9	6	5	8	8	7	2	7	9	5	4	4	6	3	6	4	4	2	4	4	5	7	4	3	4	6	7	3	2	2	5	6	4	8	1	3	3	3	3	4	5	7	1	3	2	0	5	9	2	1	1	3	5	3	1	6	6	2	5	1	7	7	3	5	4	5	5	7	3	5	3	2	3	4	4	4	2	1	2	4	5	5	4	3	2	0	2	1	2	3	6	3	6	8	1	1	0	4	4	2	2	2	0	3	1	4	0	2	4	2	2	2	1	0	3	3	2	2	2	2	0	2	3	3	2	3	4	5	6	2	2	3	1	1	2	2	2	1	1	2	2	1	2	0	1	5	2	0	3	0	2	2	2	1	1	2	2	1	0	1	1	4	0	1	2	2	3	3	1	2	0	1	3	2	0	3	1	4	1	2	2	2	1	1	0	0	0	3	1	0	1	2	0	1	0	1	2	0	2	2	3	2	2	0	1	0	2	0	2	1	0	1	1	2	0	5	1	1	2	0	2	1	3	0	3	6	1	1	2	1	1	0	1	0	1	0	0	2	1	0	0	0	1	2	1	2	0	0	0	1	2	3	0	0	0	0	2	2	2	1	3	1	0	2	0	1	2	1	1	0	1	1	2	1	0	3	1	1	0	2	4	2	3	1	1	2	1	1	1	3	1	0	0	0	1	1	3	0	0	1	0	2	2	1	2	2	2	1	2	0	0	2	2	0	0	1	1	0	1	2	0	2	1	2	0	0	1	2	1	2	2	1	1	1	0	1	0	1	1	2	0	2	0	1	2	1	0	0	1	2	3	0	3	0	0	1	0	1	3	1	1	0	0	0	0	1	1	2	5	0	0	1	0	1	2	0	0	0	1	2	0	0	1	2	1	1	0	1	0	2	1	2	1	1	1	0	0	0	2	0	2	2	2	0	0	2	1	2	1	0	1	2	1	0	2	0	0	0	0	0	0	1	2	1	3	2	1	1	1	0	0	0	1	0	1	2	2	0	1	0	0	1	1	0	1	1	1	2	1	0	0	0	1	2	0	2	1	2	1	2	2	1	0	2	1	1	2	1	0	2	0	0	0	1	0	1	0	0	1	2	1	0	1	1	3	0	0	1	1	1	2	0	1	0	0	1	0	1	0	1	1	2	0	2	0	2	0	2	0	2	1	1	0	1	0	1	1	3	1	0	2	2	1	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	0	0	1	0	0	2	3	2	1	1	0	0	1	2	0	2	1	1	2	0	0	2	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	2	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	2	1	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	0	0	0	1	2	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	1	2	0	1	0	0	0	0	2	1	0	1	0	0	3	0	1	1	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	0	0	0	1	0	0	0	1	1	0	2	0	3	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0
