345	0	2700	28685	407	26	117	521	793	966	946	924	831	822	740	688	643	608	591	570	600	577	494	486	436	419	402	405	333	307	310	281	300	244	219	205	207	180	159	176	147	129	120	116	92	91	105	102	91	94	78	82	57	58	73	51	53	47	52	51	41	31	51	33	42	45	47	34	32	33	24	31	32	32	26	20	28	45	36	23	19	22	20	28	17	16	30	25	24	16	17	12	13	10	15	14	15	8	13	15	12	11	15	7	10	17	12	14	13	11	6	13	10	19	5	11	3	12	11	14	12	6	11	8	7	6	5	6	12	10	9	5	5	8	7	7	8	7	7	5	4	4	5	7	7	3	3	8	2	1	7	4	4	4	6	5	7	4	5	5	5	4	3	4	2	6	3	3	3	6	4	3	7	2	2	5	5	7	4	5	3	6	1	2	3	2	2	3	3	4	2	2	5	4	1	2	2	4	1	6	4	6	0	9	1	4	3	4	4	5	6	3	5	2	3	3	4	3	5	7	3	1	3	2	3	6	1	0	3	0	6	2	1	2	1	3	1	4	4	1	2	5	4	4	3	3	1	3	3	1	2	3	3	3	1	5	3	3	3	3	0	1	2	4	3	3	2	1	3	5	2	2	3	3	3	0	3	2	2	2	1	0	3	2	2	5	1	2	5	2	4	1	2	2	1	0	0	2	3	2	1	2	2	4	1	0	0	4	4	4	2	0	1	2	2	1	1	1	3	2	4	4	0	3	0	2	0	3	1	2	2	4	1	1	1	0	1	1	0	1	1	2	2	3	0	3	0	0	1	3	1	0	3	1	1	1	0	3	0	0	3	1	1	0	2	2	1	1	2	0	3	1	1	3	1	1	0	1	1	1	2	0	3	0	0	0	1	0	1	0	1	1	1	4	4	0	0	3	2	1	1	3	4	3	3	1	2	2	4	1	0	1	2	3	2	1	1	2	1	1	0	1	1	1	0	0	2	1	3	1	1	3	1	0	2	1	3	2	2	2	2	1	0	0	2	1	0	0	1	0	1	1	2	1	0	2	2	3	3	0	3	2	2	1	0	2	0	0	2	0	1	1	2	1	1	2	0	1	3	1	1	0	2	0	3	2	0	1	0	2	2	3	1	2	0	1	0	1	0	0	3	0	0	1	0	0	2	0	2	0	0	1	0	1	0	0	0	0	2	3	2	2	0	1	2	0	1	0	2	1	1	0	2	2	1	2	1	2	0	1	1	1	0	4	2	2	2	1	2	1	1	0	1	1	0	2	1	1	2	1	2	2	3	1	2	1	3	1	1	1	0	0	2	1	0	1	1	0	1	0	1	1	1	0	1	1	0	1	1	2	0	2	1	0	0	1	3	0	0	1	0	3	1	0	1	0	1	0	1	2	0	1	3	0	1	1	2	1	0	1	0	0	2	2	2	0	0	2	0	1	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	2	2	1	0	2	2	0	0	0	1	1	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	2	1	0	3	1	0	2	1	0	1	0	1	0	1	0	0	3	1	2	0	2	0	1	1	0	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	2	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	1	1	0	1	3	0	0	2	2	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	2	2	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	0	0	1	1	1	0	1	1	0	0	1	0	1	1	3	1	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	2	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0
345	1	1900	28810	430	35	185	663	839	843	781	752	705	658	572	501	480	453	413	479	412	348	395	397	373	294	284	313	248	262	261	232	204	196	156	174	129	123	115	111	106	103	85	100	65	70	61	66	66	51	51	52	42	51	37	34	37	44	28	36	37	30	20	20	30	29	26	29	23	22	22	29	18	17	19	19	19	20	24	21	13	18	15	9	9	19	14	13	14	14	12	9	9	15	9	12	6	4	12	3	6	7	1	9	5	12	8	5	6	3	8	7	4	5	3	5	7	7	2	3	4	8	9	5	5	1	2	2	6	1	5	4	4	3	4	3	5	3	4	6	5	2	1	8	0	4	1	4	1	5	5	4	5	5	3	4	3	2	0	2	5	0	1	2	4	1	1	2	2	2	6	3	0	2	1	3	1	1	5	2	1	2	3	2	3	1	1	0	1	4	2	1	2	0	2	1	2	2	0	1	1	1	2	1	1	4	1	1	0	1	2	3	4	2	1	1	2	0	1	1	1	1	1	3	1	2	0	3	1	0	2	1	2	1	1	1	2	0	1	2	2	0	2	0	0	0	1	2	3	3	1	1	2	1	0	2	3	0	2	1	0	3	1	0	0	1	1	0	0	1	3	0	1	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	0	0	4	0	0	2	3	1	0	1	1	2	0	0	1	2	1	1	1	0	2	1	1	2	0	0	1	0	0	1	0	3	2	0	2	1	1	1	0	1	0	0	0	0	1	0	0	1	1	2	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	1	2	0	1	3	0	2	1	2	1	0	0	2	0	4	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	2	1	0	1	0	1	2	2	0	1	0	1	1	0	0	0	1	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	5	2	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	0	1	1	1	0	2	0	3	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	2	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	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	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0
345	2	2100	28935	454	24	157	570	837	882	769	722	673	629	546	499	439	386	385	391	386	393	393	395	349	347	317	284	261	248	248	270	235	224	187	161	156	152	119	144	141	105	80	82	103	86	86	74	69	61	59	49	48	50	40	47	49	35	34	33	42	42	32	32	32	30	41	50	25	18	29	42	24	23	30	26	30	28	30	24	23	20	19	8	18	19	21	16	11	12	15	12	20	11	18	12	4	9	12	5	9	7	11	11	5	12	11	10	8	7	7	10	4	9	9	5	8	9	10	2	7	10	6	5	7	5	4	2	4	5	6	3	5	3	7	7	3	4	3	4	4	7	10	1	4	6	3	2	3	2	3	12	1	3	5	6	1	6	2	7	3	4	4	2	6	2	3	2	1	2	1	4	2	6	7	1	2	5	2	5	5	4	2	2	2	3	3	2	2	6	3	2	1	0	4	4	2	2	3	1	0	2	3	4	3	3	1	2	3	3	1	3	2	2	6	3	2	3	1	3	1	3	1	1	1	2	3	1	1	2	3	0	1	4	1	7	1	3	1	1	0	1	1	4	1	1	1	1	2	1	0	4	3	0	1	4	1	3	2	2	0	3	0	4	1	0	0	1	0	1	1	1	1	3	2	3	1	1	2	1	2	1	4	0	0	2	0	1	1	4	1	1	1	1	3	1	0	0	1	0	2	1	0	1	2	0	2	0	1	1	1	1	2	1	2	1	1	1	2	2	1	2	1	1	2	1	1	2	4	3	0	1	2	1	0	0	2	1	0	0	1	1	0	1	2	0	1	2	1	2	3	0	0	1	1	3	2	0	0	1	3	0	3	4	2	0	1	1	0	1	1	4	0	1	1	0	3	0	1	1	1	0	1	2	1	3	1	0	1	1	2	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	3	0	1	3	0	2	0	1	2	0	3	1	1	0	0	1	2	2	0	3	1	2	0	1	0	0	1	0	0	2	0	2	1	4	0	2	2	2	3	1	0	3	1	2	0	2	1	2	0	0	1	0	2	0	0	1	2	0	0	0	1	0	2	0	0	1	2	0	0	2	2	3	1	0	1	0	0	0	2	2	3	0	0	0	2	0	1	1	0	1	1	0	2	1	1	1	1	2	1	1	0	2	0	2	2	1	1	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	2	2	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	0	0	2	0	1	1	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	2	0	0	0	1	1	3	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	1	2	0	2	0	0	1	2	0	3	0	2	1	0	0	1	3	0	0	0	0	1	3	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	1	2	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	2	2	1	0	0	1	1	2	0	2	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	2	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	2	1	0	1	1	1	0	1	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	29060	469	37	194	615	896	999	948	862	790	690	649	616	498	495	413	360	356	350	372	361	383	345	342	372	340	280	313	268	278	256	254	205	208	212	151	162	139	131	139	99	105	105	107	75	74	68	64	73	63	56	56	55	47	33	43	45	39	53	35	41	49	41	37	34	31	37	36	32	27	34	24	33	28	29	25	20	20	15	26	13	15	16	18	17	25	12	18	18	12	20	11	16	8	17	10	16	18	11	9	13	21	14	10	12	9	7	11	5	9	4	15	9	9	14	6	7	6	6	6	10	6	1	9	6	6	12	5	2	4	5	7	9	5	4	5	9	4	5	6	2	2	4	2	2	2	3	1	2	1	3	2	5	5	4	1	2	5	2	2	2	4	3	5	2	1	7	5	1	2	0	3	2	4	0	4	4	1	1	6	0	3	3	3	7	2	1	2	2	5	0	3	2	3	4	4	3	3	2	2	6	2	1	4	1	4	3	2	3	1	2	3	4	2	2	2	6	0	0	1	1	3	1	2	4	1	0	7	1	1	2	1	2	3	3	3	0	4	4	1	2	3	2	2	1	0	0	2	2	0	0	2	3	1	0	2	1	1	0	2	0	2	3	0	2	5	1	0	2	2	1	1	4	0	1	0	1	0	3	1	2	3	1	1	3	2	2	1	0	0	0	1	1	2	2	3	1	0	1	1	0	1	2	4	1	0	1	1	1	1	2	3	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	4	2	2	0	0	1	0	1	3	2	0	0	0	2	2	0	1	1	1	2	2	1	0	1	0	0	0	0	0	1	0	3	2	1	1	0	2	1	2	2	4	3	1	1	0	1	3	1	0	2	1	1	1	2	0	1	0	1	1	0	0	1	0	2	1	3	0	0	0	1	2	2	1	0	0	1	0	0	3	1	2	3	1	0	2	1	3	0	1	1	1	1	1	0	0	1	3	0	0	2	1	0	2	1	1	2	0	3	2	0	0	0	1	2	2	0	1	2	0	2	1	1	1	0	1	1	1	0	0	1	1	0	1	2	0	1	1	1	0	0	1	3	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	1	1	0	0	0	0	2	0	1	2	1	0	1	0	0	0	0	1	2	0	0	1	3	1	1	2	3	0	1	2	3	1	0	0	2	0	1	0	1	2	0	0	1	1	0	2	0	1	0	0	1	1	2	2	2	2	1	1	3	0	1	2	0	1	1	1	1	1	0	0	1	2	0	0	0	3	0	0	0	0	0	0	2	3	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	3	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	29185	456	32	134	514	815	997	921	862	769	690	626	587	558	501	464	441	393	358	353	336	326	375	364	360	327	339	331	321	282	316	262	241	255	224	204	202	152	151	136	119	127	134	113	94	97	64	71	67	68	55	73	53	61	68	49	54	35	58	48	46	52	52	41	31	44	42	41	48	39	43	33	44	43	39	28	40	29	39	29	27	26	24	22	14	27	27	20	15	16	8	23	13	12	10	17	16	18	21	13	14	8	15	10	10	15	15	11	3	13	13	10	15	8	7	10	9	11	6	8	7	8	13	7	6	6	5	4	11	4	12	5	6	4	7	7	5	2	7	3	6	6	11	6	6	4	4	6	9	5	9	5	4	2	7	6	3	4	3	4	6	4	2	4	2	3	5	3	7	6	4	2	8	1	4	4	4	4	3	3	4	4	4	9	5	5	4	3	7	8	3	3	5	5	3	3	2	1	2	3	2	5	4	3	9	3	3	3	3	2	4	5	3	5	3	2	5	4	1	1	5	4	1	1	4	2	0	2	4	3	3	5	4	3	3	4	4	5	4	1	2	2	1	3	1	2	6	2	3	5	5	2	1	2	4	3	1	3	5	2	0	2	2	2	1	5	2	3	0	2	2	3	1	1	3	1	3	0	4	3	1	1	1	2	0	1	3	2	3	7	3	2	4	3	2	1	5	2	1	1	1	0	2	1	0	3	0	3	1	4	3	1	1	2	5	0	3	2	1	2	6	2	2	1	0	3	1	1	2	1	0	0	0	2	2	1	1	1	1	2	2	1	3	2	4	0	2	1	1	2	1	2	1	2	2	0	4	2	1	4	3	1	1	3	1	2	2	1	0	3	2	1	0	0	3	2	0	0	2	1	3	0	3	0	2	0	3	1	1	4	3	1	3	0	0	0	0	2	2	2	2	3	1	0	3	0	1	0	1	1	1	1	2	1	0	4	1	0	1	1	2	3	1	1	1	1	1	0	2	0	1	1	0	1	2	2	0	2	3	1	0	2	2	0	1	4	0	0	3	1	1	1	0	1	1	3	1	0	0	1	1	2	2	1	0	1	2	2	0	1	1	3	1	1	3	3	2	1	2	0	0	2	0	1	0	3	2	2	2	2	1	2	1	0	0	3	2	0	0	1	2	0	0	1	2	2	1	1	1	1	0	1	1	3	2	1	2	2	1	2	3	1	2	0	1	3	0	0	0	0	2	1	2	1	1	5	0	0	0	2	2	0	1	0	2	1	0	1	0	2	2	2	3	1	2	2	1	0	2	0	2	1	1	1	3	0	0	0	0	1	4	0	0	0	1	0	2	1	1	0	1	0	2	0	1	0	0	0	1	0	0	2	0	0	0	2	1	3	1	0	2	1	1	1	0	1	2	1	2	1	0	1	0	1	1	3	0	1	0	0	3	3	2	1	0	1	1	1	1	0	2	1	0	0	0	2	1	1	0	1	1	1	1	2	1	0	1	0	0	2	1	1	4	0	2	1	0	0	2	2	0	1	0	1	1	0	2	2	1	0	1	1	0	0	2	0	1	0	1	1	2	0	0	0	0	0	0	2	2	0	2	2	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	3	0	0	1	2	0	0	0	0	1	1	2	2	1	0	2	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	3	1	1	0	1	2	0	2	2	2	1	0	0	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	1	2	1	1	1	1	2	1	0	0	1	0	0	1	0	0	2	0	1	1	1	0	1	0	3	0	2	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	1	2	0	0	0	2	0	0	1	1	0	0	0	0	1	2	1	1	0	0	1	1	3	2	0	1	0	0	1	3	0	1	0	0	1	0	0	1	1	4	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	3	0	0	0	0	1	1	0	1	0	0	0	1	1	1	2	0	1	1	1	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	2	2	2	2	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	2	1	0	1	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2
345	1	1900	29310	434	43	242	698	885	977	796	775	665	579	473	460	406	369	344	322	317	275	222	235	223	198	238	262	271	243	201	208	207	175	197	170	178	171	144	120	138	131	99	90	81	80	72	74	66	41	52	58	51	55	55	37	41	40	34	33	23	30	23	30	30	33	24	33	37	35	24	25	27	26	21	27	24	26	26	18	16	28	11	20	18	9	16	17	11	15	13	13	16	14	12	14	16	8	16	13	14	10	5	8	5	11	12	9	6	10	16	10	8	9	7	9	5	5	8	5	7	4	2	4	5	4	5	0	2	2	5	4	2	1	1	1	5	5	3	2	6	3	1	0	2	1	2	5	5	1	6	5	4	3	3	4	4	4	4	1	9	1	1	1	2	1	2	2	3	3	1	2	1	2	2	1	1	0	4	3	1	0	3	1	4	3	2	1	5	1	4	3	2	0	2	3	3	3	3	0	0	1	2	2	5	1	2	1	1	2	1	1	0	2	2	1	1	1	4	1	0	2	1	0	0	1	2	5	1	1	0	1	1	2	1	2	3	3	2	3	3	1	0	4	1	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	3	1	1	2	2	1	1	1	3	2	0	1	1	2	2	3	2	1	0	0	1	3	2	1	3	1	0	1	0	1	1	1	0	0	0	1	0	2	2	0	3	2	1	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	3	1	1	0	2	0	3	1	2	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	3	3	0	3	0	0	1	2	0	0	0	1	3	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	2	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	2	0	0	1	0	0	2	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	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	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	2	0	0	0	0	0	1	1	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	0	2	0
345	2	2100	29435	432	32	177	623	866	955	887	773	709	587	519	472	396	398	373	343	318	285	267	246	221	212	236	185	211	249	236	226	199	174	177	176	165	158	167	145	122	128	128	108	94	91	81	80	78	56	58	41	54	63	37	43	42	40	40	38	34	40	37	38	35	28	30	36	31	31	42	38	42	46	29	26	30	29	32	26	25	25	20	24	16	14	23	7	14	8	13	15	13	13	6	13	15	19	12	11	10	11	8	14	13	13	14	10	5	10	11	16	5	7	10	11	8	5	6	2	8	3	7	6	6	5	5	4	8	2	5	5	4	3	3	4	2	7	8	6	3	5	5	5	4	5	3	1	5	7	3	2	3	4	3	2	4	4	4	4	3	1	3	5	5	2	1	3	5	4	2	4	1	5	4	7	4	6	3	3	3	2	3	0	3	4	2	5	0	4	5	1	4	0	2	2	4	2	1	0	4	1	2	3	1	3	5	3	3	4	1	3	2	4	4	2	0	2	3	2	2	3	0	3	2	4	4	0	1	3	2	2	2	1	1	1	5	2	2	0	1	1	0	2	4	1	2	0	2	3	1	3	2	5	2	3	3	1	1	3	0	3	0	1	1	1	4	3	1	3	4	2	2	4	3	1	1	1	0	1	0	0	3	2	1	0	1	1	3	1	2	0	0	0	3	1	0	1	2	1	0	2	3	1	3	1	2	1	2	3	2	0	3	2	2	1	0	2	0	0	0	1	1	1	1	1	1	1	4	0	0	2	0	1	2	2	2	2	0	2	1	0	1	1	0	2	1	4	1	1	0	1	1	0	2	2	1	1	2	0	0	2	3	1	1	3	1	0	0	4	0	0	0	1	0	2	2	0	1	1	2	0	4	1	1	1	0	2	0	1	0	0	2	1	1	1	0	0	0	1	0	0	2	2	0	1	0	3	5	1	1	0	0	1	0	0	2	0	0	2	0	1	2	2	1	1	0	0	2	3	0	0	1	1	0	4	2	0	0	0	0	2	2	1	1	1	0	0	0	1	1	0	0	1	2	2	2	0	0	1	3	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	2	0	2	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	4	1	1	1	1	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	2	0	0	0	0	1	1	1	1	1	3	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	3	0	0	1	1	2	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	3	2	0	0	1	0	0	1	1	1	0	1	2	0	1	1	2	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	2	1	1	0	2	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	2	3	0	1	0	0	0	0	0	0	0	2	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	0	0	0	3	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	2	0	0	1	0	0	2	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0
345	3	3500	29560	444	41	214	710	922	1076	1003	901	835	749	651	546	496	465	422	420	356	331	334	297	250	249	257	275	242	234	258	247	255	233	240	197	192	193	152	156	152	148	164	139	124	108	94	107	97	96	90	69	78	60	49	64	47	43	58	35	46	41	37	32	53	42	36	39	37	39	36	46	35	40	37	39	38	41	41	31	34	23	22	26	27	25	33	23	20	19	19	8	17	17	19	13	23	10	15	20	11	11	18	19	17	8	11	10	6	11	10	10	8	4	5	10	13	7	4	1	7	4	10	8	4	10	8	4	7	4	3	2	5	10	2	10	5	6	1	9	3	3	6	6	1	3	3	4	5	2	1	2	3	2	2	2	4	3	3	6	5	3	1	4	2	2	2	3	2	3	3	4	2	2	3	3	3	7	3	1	4	1	4	0	3	3	3	0	5	2	2	3	2	3	2	4	7	2	2	0	4	1	1	3	4	3	2	2	2	3	3	0	4	1	3	1	4	3	0	3	3	1	1	2	2	1	2	1	2	0	2	2	1	4	1	0	2	2	3	3	0	0	1	4	2	0	2	0	2	1	1	2	2	1	6	1	3	2	3	2	1	1	3	3	1	0	1	0	2	1	6	2	1	3	2	1	1	3	0	1	2	4	0	4	0	4	0	1	3	1	2	2	2	4	1	1	1	3	2	1	2	0	3	0	1	2	0	2	0	1	2	1	0	2	0	1	2	0	1	1	0	0	1	1	1	0	0	4	3	1	3	1	0	1	1	0	2	0	0	3	0	0	3	1	2	1	1	1	1	0	3	1	2	2	0	1	2	2	0	1	1	1	1	2	0	0	0	0	2	1	1	0	2	1	3	0	1	0	3	1	1	0	0	3	2	3	0	0	2	1	1	1	1	0	1	1	0	1	2	1	0	2	1	1	1	1	0	2	2	1	2	0	0	2	1	1	1	1	2	1	0	2	0	1	1	2	3	0	0	2	1	2	1	0	0	2	2	1	1	2	0	0	0	0	1	1	2	0	0	2	0	0	1	1	1	1	0	0	3	2	0	1	0	0	0	1	0	0	1	1	0	1	0	3	1	1	1	2	0	1	0	2	2	1	0	0	1	1	2	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	3	1	1	1	2	1	2	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	1	2	0	0	3	2	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	2	0	1	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	1	0	1	3	0	1	2	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	1	0	1	1	0	2	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	1	1	1	0	0	0	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	2	0	0	0	0	0	0	1	0	2	1	0	2	1	0	3	0	0	1	0	1	0	1	2	0	0	0	0	1	0	3	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	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	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	29685	442	34	166	605	841	1015	1011	976	853	768	705	590	520	467	455	490	435	359	335	310	308	292	257	237	240	260	235	217	269	211	212	208	217	182	168	168	162	166	159	138	128	120	128	111	109	83	96	100	78	76	68	51	57	68	49	69	42	42	56	57	33	49	49	42	34	47	46	44	50	35	37	52	39	37	44	44	43	32	32	33	24	15	32	19	22	15	12	29	28	27	23	8	15	17	13	23	17	18	10	11	19	12	5	12	12	14	18	11	11	10	9	8	10	11	8	4	7	11	8	3	10	8	6	3	8	14	11	7	4	8	5	3	9	6	8	4	6	13	6	7	9	4	6	4	3	4	6	4	5	5	9	4	7	6	6	4	5	5	1	5	7	3	4	3	10	8	10	4	2	1	7	2	6	4	3	5	3	4	3	3	8	6	3	4	7	4	3	3	2	6	2	3	4	6	1	1	3	4	4	2	4	1	1	7	2	6	4	5	6	2	4	3	1	3	1	3	4	2	5	1	2	0	4	3	0	2	2	2	2	4	0	2	2	4	4	1	3	6	7	4	2	3	3	6	2	3	1	1	1	4	5	2	3	3	1	0	5	3	5	1	3	3	2	4	1	3	1	4	5	2	2	5	1	1	3	4	3	5	1	1	1	0	2	2	2	1	3	4	0	1	2	2	2	2	1	1	1	0	1	3	2	3	3	2	1	3	2	0	1	3	2	1	1	3	3	3	4	2	3	1	2	3	1	1	1	2	0	2	1	2	4	0	3	2	0	1	2	2	4	4	3	1	3	0	1	3	1	0	5	1	2	1	4	0	0	0	1	2	3	2	1	2	1	0	2	0	1	1	2	2	0	0	2	1	1	3	2	3	0	0	2	2	2	1	0	4	0	3	2	0	0	1	2	1	1	0	0	0	3	1	3	2	3	1	2	1	1	1	1	0	0	0	0	1	3	1	0	0	0	0	2	1	1	0	2	2	0	0	1	1	1	2	1	1	1	1	3	2	1	0	2	1	3	0	3	0	2	1	1	0	2	1	1	1	1	1	2	0	2	0	1	2	2	1	2	1	0	1	1	3	1	1	2	2	1	1	1	0	0	2	1	1	1	2	3	1	2	1	1	0	3	3	6	1	1	3	1	1	2	1	0	0	1	1	3	0	1	3	0	2	2	0	1	1	0	1	1	0	2	2	2	1	1	0	0	0	2	0	1	0	3	0	2	1	1	1	0	2	0	0	1	1	3	1	0	1	1	3	0	0	0	1	0	2	1	0	0	0	2	0	1	0	1	1	1	3	0	0	1	1	0	1	4	0	2	2	0	1	1	1	1	0	0	0	2	2	1	2	0	1	1	2	0	0	2	0	1	2	1	0	0	0	0	1	2	1	0	0	1	3	0	1	0	0	0	0	2	0	2	2	0	3	0	0	0	2	1	1	1	2	0	1	0	3	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	3	0	0	1	0	1	1	0	2	2	1	0	1	0	1	1	0	0	1	1	0	1	0	1	2	0	1	1	0	3	1	1	0	2	3	1	0	1	0	2	0	0	1	0	0	2	1	2	3	0	0	0	1	0	1	0	1	1	2	0	1	0	0	2	3	0	0	3	0	2	0	3	1	2	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	3	2	1	0	2	1	1	0	0	1	0	0	1	1	0	2	4	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	2	1	1	1	0	3	0	0	0	1	1	0	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	3	0	0	3	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	1	3	2	1	1	1	2	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	1	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0
345	1	1900	29810	431	55	253	765	959	1073	978	933	760	672	591	525	463	373	309	327	326	309	266	246	238	202	200	198	153	178	148	150	170	160	140	156	134	132	125	127	107	107	86	102	89	86	92	56	63	72	62	64	56	58	43	34	32	38	37	35	46	35	29	42	33	29	24	23	20	35	27	32	32	38	27	31	33	41	32	33	24	20	17	16	17	8	19	19	14	15	14	14	17	9	12	9	9	10	10	7	11	12	10	10	7	7	7	10	8	5	7	5	9	7	5	9	6	7	7	2	5	6	4	6	3	2	7	3	6	3	1	5	2	5	2	4	0	4	1	7	8	2	4	6	2	3	1	1	4	5	5	1	3	3	3	2	3	2	1	1	0	1	2	0	2	3	4	5	4	0	8	3	4	4	2	2	3	3	0	1	7	2	2	3	1	4	3	2	1	1	1	3	1	2	0	0	1	0	1	2	1	6	4	4	1	2	1	1	1	4	4	2	2	0	2	2	1	4	0	1	1	1	1	4	1	3	1	1	1	2	1	2	0	0	3	2	2	3	1	3	3	2	2	2	1	2	0	4	1	1	1	1	2	0	1	2	0	1	0	1	0	2	2	1	2	4	0	1	1	1	1	1	2	2	0	1	0	3	0	2	0	0	4	0	1	1	0	1	2	2	1	1	1	0	2	3	1	2	2	0	1	1	0	1	0	0	3	2	1	1	2	0	1	1	1	0	1	0	0	2	2	0	2	1	1	3	1	2	2	1	3	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	2	0	2	1	1	2	1	0	1	0	2	0	0	2	2	1	1	0	0	1	1	1	1	0	0	1	1	1	1	1	2	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	2	1	0	0	0	1	0	0	1	2	1	0	2	2	2	0	0	4	0	0	1	0	0	0	0	0	1	0	2	0	2	0	0	2	1	1	0	0	2	0	0	0	1	1	2	0	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	2	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	3	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	2	3	2	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	3	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	29935	442	32	228	661	885	1051	963	874	770	697	608	576	493	411	371	344	312	268	307	255	225	212	210	180	191	188	189	180	166	141	143	110	127	118	114	130	90	98	109	89	103	81	78	91	87	95	77	72	61	69	45	61	61	38	49	39	38	47	34	40	41	46	38	36	25	39	35	33	27	36	40	35	32	26	26	36	33	24	27	30	23	14	20	16	13	16	15	11	20	11	19	10	18	12	5	11	9	11	10	13	8	6	9	14	3	9	12	6	10	9	4	7	9	3	6	9	5	7	4	5	6	5	7	8	6	7	5	4	3	5	5	4	7	3	3	6	4	4	3	6	3	3	4	6	5	3	4	2	2	4	1	2	4	2	6	4	2	0	6	3	4	6	3	3	5	2	4	2	2	1	3	3	2	2	3	6	3	3	2	1	1	2	2	2	3	0	1	1	4	0	1	2	1	3	1	1	3	4	3	5	2	3	2	3	6	2	4	2	1	2	4	4	2	1	4	1	3	3	0	3	3	4	1	2	2	3	2	2	1	1	3	2	2	3	1	2	1	3	0	2	0	1	3	1	2	2	5	1	1	0	2	1	1	1	0	4	1	1	0	1	3	5	2	1	1	2	1	3	0	0	2	2	1	1	1	0	3	0	0	1	0	1	0	4	0	1	0	5	4	0	0	0	1	2	1	0	2	2	0	0	2	0	2	2	1	1	1	2	2	2	2	1	2	0	0	0	2	1	0	1	1	2	2	0	0	0	1	3	1	1	1	0	0	1	4	0	2	1	1	0	0	0	0	3	0	1	0	3	2	3	0	2	0	0	0	0	1	1	1	0	4	0	4	0	2	1	3	1	2	1	1	0	2	2	2	0	1	3	1	0	2	2	3	2	1	1	0	0	0	1	1	2	0	0	0	2	3	0	1	0	1	0	1	1	1	0	0	2	2	3	0	0	1	2	1	0	0	1	0	2	1	3	1	0	1	1	1	0	1	0	0	1	1	0	0	1	1	2	0	1	2	0	2	2	0	2	2	2	0	2	0	1	2	1	0	1	1	1	2	0	0	1	2	0	2	0	0	1	2	2	0	3	1	0	1	1	0	1	0	2	0	2	1	3	1	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	3	1	2	2	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	1	0	1	0	0	3	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	3	1	3	0	1	2	0	1	0	2	1	0	0	1	0	0	1	1	2	1	1	0	0	0	1	0	0	1	1	1	2	0	1	1	0	0	1	0	1	0	0	0	0	4	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	2	1	0	0	1	2	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	4	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	5	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	3	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0
345	3	3500	30060	451	41	208	681	954	1028	1047	969	836	802	683	623	613	553	484	418	411	329	337	303	320	284	258	233	209	222	232	218	184	192	151	141	140	144	132	135	127	142	122	98	102	91	93	95	82	74	81	76	99	62	68	71	57	53	51	55	62	41	33	40	46	41	41	38	38	34	35	38	49	35	41	39	32	47	38	27	30	28	23	24	23	26	27	16	12	24	23	14	13	13	15	13	17	12	15	9	11	8	10	13	15	11	12	12	13	8	10	12	10	3	4	14	10	5	5	10	7	10	4	2	12	5	8	8	6	8	7	6	4	4	0	7	3	5	1	1	4	5	4	3	7	4	1	1	4	5	5	2	3	2	2	1	5	3	1	3	7	5	3	7	5	3	2	3	6	5	4	2	6	7	1	1	0	1	4	4	2	2	3	1	2	2	4	4	1	6	1	2	1	7	1	4	5	0	2	2	3	3	2	3	2	3	1	3	5	4	1	1	1	2	3	2	0	3	2	5	3	0	1	2	1	1	2	1	0	4	1	1	2	2	0	5	0	1	2	3	3	4	4	3	2	2	1	0	4	0	5	0	3	2	0	2	2	3	3	1	2	3	5	3	1	2	2	0	3	2	1	2	1	3	4	0	1	2	3	2	2	2	2	2	0	2	3	0	1	2	1	0	1	2	0	1	2	1	2	1	1	1	1	1	1	3	0	1	1	1	1	2	2	2	1	0	0	0	2	1	1	1	2	0	1	0	0	2	2	3	0	1	2	0	0	0	0	2	0	1	3	1	3	1	0	1	3	1	1	2	3	2	1	1	1	0	0	2	1	0	1	0	1	0	1	2	1	0	2	1	2	3	1	0	1	2	1	1	2	1	2	2	2	2	0	1	3	3	1	0	0	2	0	1	3	1	0	1	1	1	3	2	2	0	0	1	0	2	1	1	0	1	0	1	1	1	1	1	0	0	3	0	0	1	1	0	0	1	2	1	1	2	1	1	1	0	1	0	0	1	2	0	0	0	1	0	0	2	1	1	3	1	2	1	1	4	2	1	1	0	4	1	1	1	1	0	0	1	1	0	0	2	2	2	2	1	1	1	1	0	1	0	3	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	2	1	0	2	2	1	0	3	0	0	0	2	0	0	0	1	0	4	1	1	0	0	0	2	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	2	3	0	1	0	0	0	0	2	2	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	1	1	2	0	0	4	1	0	0	0	0	1	1	2	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	0	0	1	4	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	3	1	1	1	0	0	0	1	0	0	1	0	0	2	1	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0
