345	0	2700	19427	465	35	129	564	836	1048	973	894	770	689	603	568	532	473	460	401	361	327	333	267	257	236	218	202	189	189	170	170	178	144	134	130	141	120	111	96	103	79	89	90	70	88	76	62	67	65	51	57	51	53	51	48	57	40	48	47	47	40	45	32	35	33	37	31	28	21	32	23	24	27	23	21	19	25	19	15	11	15	11	11	20	16	16	8	10	14	15	11	7	8	8	10	10	8	18	4	13	10	8	9	9	6	12	8	5	8	7	11	9	6	5	9	11	6	8	13	6	6	8	6	9	7	12	4	4	11	7	3	4	11	5	4	4	3	5	3	2	7	2	9	6	4	3	4	3	9	7	4	5	4	4	2	9	7	7	6	8	2	3	4	3	5	4	2	4	8	7	5	8	3	4	5	5	4	7	2	3	1	1	1	4	4	6	5	6	2	4	3	3	4	5	6	8	5	4	7	6	9	6	4	4	5	7	5	5	4	4	2	10	5	2	2	4	2	7	6	4	4	5	3	4	4	2	1	6	4	4	3	6	5	3	1	6	2	6	6	2	6	4	7	3	5	0	7	4	4	9	5	3	2	3	3	5	4	3	4	3	4	6	4	6	4	2	4	1	1	5	3	2	2	2	3	3	1	4	2	3	5	1	2	2	4	2	4	3	2	1	1	2	3	1	2	0	1	1	1	2	4	3	2	5	2	3	2	5	1	3	0	1	1	3	4	2	2	3	4	2	1	2	0	1	4	2	1	3	0	3	4	1	1	0	1	2	2	1	1	3	2	1	1	3	3	2	1	4	4	0	1	2	1	3	3	1	1	3	2	4	2	3	3	2	2	2	2	3	0	4	2	2	0	1	2	4	3	2	2	1	0	3	2	2	1	0	1	1	2	1	0	1	1	2	1	1	3	1	1	2	0	2	0	1	1	4	0	4	0	1	1	2	2	0	1	0	2	2	1	1	0	1	2	2	2	3	3	4	0	0	2	1	2	4	3	0	2	1	0	2	3	0	3	0	1	2	2	3	2	2	4	4	0	1	1	1	3	2	1	2	1	3	0	0	1	1	3	1	1	0	1	1	3	3	2	0	2	1	0	2	1	1	2	2	1	1	6	1	0	1	4	1	0	1	1	0	3	2	0	0	2	3	1	0	0	2	1	1	0	4	0	2	2	1	2	1	0	0	2	1	3	1	3	0	0	3	1	0	3	2	0	2	1	0	1	1	1	0	3	2	2	0	3	4	1	2	0	0	3	0	2	2	1	0	1	1	0	0	3	1	1	0	1	0	1	5	0	0	0	0	1	1	0	1	1	1	1	2	2	0	2	1	0	1	1	3	0	2	3	3	0	1	3	1	2	0	1	1	1	1	2	3	2	2	0	1	2	1	1	2	0	0	0	1	1	2	0	2	0	1	1	0	0	2	2	0	0	2	1	1	2	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	3	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	2	2	2	2	0	0	2	1	1	1	3	2	0	1	2	0	0	1	0	1	3	2	0	0	1	2	1	0	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	3	0	3	1	1	1	1	0	0	0	3	1	0	0	1	0	1	1	1	0	2	1	1	2	2	2	0	1	0	1	0	1	1	3	0	0	0	2	2	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	2	2	1	1	1	1	0	0	0	1	2	0	3	0	1	2	0	1	0	0	2	1	2	0	2	2	1	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	3	2	0	0	1	1	2	1	0	2	0	0	0	2	1	0	0	0	0	0	0	1	3	0	2	1	1	1	0	0	1	0	2	0	1	1	1	1	0	0	0	2	0	0	0	0	0	3	0	0	0	1	1	2	0	2	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	2	2	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	1	2	0	2	0	0	1	0	1	0	1	1	1	1	2	2	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	3	0	0	0	1	0	0	1	1	1
345	1	1900	19550	450	20	183	719	927	933	801	718	685	598	519	447	405	389	305	292	268	235	218	204	172	180	144	121	131	127	113	103	76	103	104	80	88	84	77	58	62	49	58	52	40	56	51	38	42	41	36	50	32	35	27	29	26	32	27	30	20	22	21	17	18	18	18	18	20	19	12	19	19	19	14	12	14	14	17	11	12	3	11	18	11	9	2	10	7	11	3	8	4	12	6	5	6	8	11	6	7	4	4	11	9	7	5	6	3	2	3	3	5	4	9	4	5	9	3	4	7	4	1	5	5	4	4	1	3	3	7	3	8	3	4	2	1	4	3	2	2	4	5	3	1	2	5	6	4	6	4	3	3	2	4	3	1	4	1	3	1	5	1	2	2	1	3	2	0	0	0	2	3	1	5	2	2	2	2	2	7	2	2	2	5	5	5	2	1	4	3	1	2	6	5	2	2	3	0	4	1	0	2	2	2	6	1	5	1	1	2	1	2	4	3	1	0	4	3	3	1	1	2	3	1	2	7	1	2	3	7	3	0	0	1	5	4	3	0	2	2	1	0	1	1	0	1	2	1	3	4	4	1	2	0	6	2	4	3	1	2	0	3	2	2	5	2	0	2	0	3	1	2	1	0	2	2	2	0	3	2	1	0	1	1	0	0	2	0	3	2	0	0	0	2	2	0	1	2	3	1	0	0	0	1	3	0	0	0	1	1	2	2	0	1	0	2	2	0	2	0	2	4	2	0	1	1	2	2	1	0	0	1	2	1	0	0	1	0	1	0	1	1	2	2	0	0	2	0	1	0	0	1	1	0	0	0	1	1	3	1	1	0	0	4	1	0	0	1	0	0	1	0	0	0	0	0	2	2	3	0	1	1	0	1	0	1	2	1	0	2	0	1	0	0	1	0	1	0	0	2	0	3	1	0	0	1	1	2	0	1	0	1	0	1	0	1	0	1	2	2	0	0	1	2	0	0	1	0	1	0	4	1	3	2	1	0	1	1	1	0	0	2	0	0	2	1	0	2	1	0	0	2	1	0	1	1	0	1	1	1	0	0	4	0	2	1	1	0	3	0	1	0	5	0	2	0	2	6	2	0	3	2	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	2	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	1	1	2	1	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	3	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	3	0	1	1	1	1	3	1	2	0	0	1	0	0	3	2	0	0	0	0	0	0	0	0	1	0	3	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	2	2	0	1	1	1	0	1	0	0	0	1	0	1	0	1	2	0	0	0	1	0	2	0	1	1	1	0	2	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0
345	2	2100	19673	452	22	143	648	858	947	857	753	681	614	504	481	439	374	307	329	278	261	248	218	209	155	162	158	140	119	123	124	107	107	87	78	87	85	67	72	79	68	81	63	66	76	55	44	47	52	36	56	40	48	33	39	30	37	31	22	31	23	31	29	24	28	16	25	17	31	21	18	12	13	15	22	11	14	12	13	11	15	18	11	8	10	10	14	5	3	11	6	7	9	6	7	4	6	7	5	6	5	5	0	6	9	9	5	4	3	10	6	6	8	2	6	6	5	5	3	5	4	5	5	4	6	10	6	5	2	5	5	0	6	8	7	3	4	3	6	3	2	6	4	5	6	3	4	2	5	4	2	6	2	3	1	4	5	3	4	2	2	3	4	3	7	2	3	1	1	2	4	9	3	2	4	3	4	2	3	0	2	2	6	5	3	5	5	3	1	2	4	2	4	4	2	2	3	1	1	5	4	3	2	2	4	2	5	1	0	2	0	5	1	3	4	1	1	1	1	4	4	2	2	4	2	0	0	1	2	4	4	3	2	3	1	1	0	5	4	2	6	2	3	1	2	2	3	2	6	0	1	3	4	2	4	2	3	0	1	5	3	1	2	1	0	2	3	3	2	0	1	2	2	2	3	1	2	1	1	1	1	1	1	2	3	2	1	1	2	2	4	1	0	3	5	1	3	2	0	0	0	1	1	1	3	0	0	1	0	1	2	2	3	1	0	3	1	1	4	0	0	0	1	0	0	1	1	0	2	0	2	1	1	4	2	1	1	2	5	1	3	2	0	1	4	1	2	3	3	2	1	1	2	0	0	2	0	1	0	2	1	2	0	1	0	2	1	1	0	2	2	1	1	0	0	1	1	0	2	1	0	0	1	0	0	0	0	2	2	1	0	1	0	0	1	0	2	0	1	3	2	2	0	0	0	1	2	1	0	1	1	1	0	1	1	2	3	0	0	1	1	2	1	0	0	3	2	1	2	2	1	0	1	2	0	1	0	1	1	0	2	1	1	1	2	1	1	1	1	0	1	0	0	0	1	0	2	0	1	2	4	2	1	1	1	0	2	0	0	0	0	2	0	0	2	1	1	1	1	2	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	4	1	0	0	1	1	0	0	1	1	0	2	1	0	0	1	0	1	0	0	2	1	0	3	0	0	0	0	2	1	0	0	1	2	1	2	1	0	0	1	1	1	0	2	2	2	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	2	1	0	1	0	0	0	0	1	1	1	2	1	0	1	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	1	1	3	0	0	0	1	1	0	0	0	0	0	0	0	1	2	2	0	1	1	0	0	1	0	0	0	2	0	0	1	1	2	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	2	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	2	1	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	2	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	2	0	1	1	3	0	0	0	1	0	0	2	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	0	1	1	1	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	3	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	4	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	1	0	0
345	3	3500	19796	446	27	178	631	920	1053	985	896	777	676	610	499	484	424	323	327	318	303	256	229	208	194	166	157	179	161	145	136	140	84	87	113	92	95	96	84	96	85	81	78	61	71	61	72	61	56	49	61	57	48	30	48	31	36	43	35	37	40	31	26	21	24	34	29	31	17	24	17	21	16	16	19	16	19	15	13	11	7	8	5	13	8	4	7	7	13	9	8	5	14	6	3	8	6	13	4	8	8	4	9	3	6	4	1	8	6	6	8	4	9	10	5	7	3	8	11	6	6	5	5	7	7	4	5	5	4	4	4	4	1	1	5	5	4	6	6	6	6	7	6	6	4	8	4	2	6	3	3	4	6	7	5	4	3	1	2	4	1	1	1	1	3	4	6	3	2	3	2	5	3	3	2	0	1	7	3	3	5	2	4	2	2	5	1	8	4	4	2	3	7	2	5	4	5	6	4	0	6	2	3	2	6	2	3	3	4	3	0	4	2	1	4	3	2	2	3	3	1	7	6	1	4	2	2	2	1	6	1	6	6	4	6	1	3	2	1	5	2	0	2	0	5	1	4	3	2	2	1	1	3	0	3	1	2	2	1	3	3	5	2	2	2	0	0	1	3	0	1	0	0	1	0	5	3	2	1	2	0	4	1	1	0	1	2	4	2	0	1	1	2	0	2	1	0	2	1	4	1	3	2	0	0	3	1	0	3	0	0	2	0	2	1	2	1	2	1	0	1	3	1	0	0	1	1	1	0	2	1	1	1	0	2	0	2	1	1	1	2	1	1	2	3	1	1	1	1	2	2	3	1	2	0	0	1	2	2	1	0	2	1	3	0	4	1	0	1	0	2	2	3	1	1	3	0	3	0	1	1	3	0	2	2	3	0	1	2	0	3	1	0	1	2	1	1	1	1	1	0	2	1	1	2	0	0	1	3	2	2	1	0	0	0	2	1	1	0	2	0	0	2	2	1	2	0	0	1	1	1	1	1	1	2	0	1	2	0	0	2	1	2	0	1	0	1	2	3	0	2	0	0	0	0	2	1	1	0	1	0	1	0	1	2	0	2	1	0	3	0	1	5	0	2	1	0	0	0	1	1	0	2	1	0	1	0	0	1	2	2	1	1	0	3	0	0	2	1	1	1	0	2	0	1	1	0	0	1	2	1	1	1	1	0	1	3	0	1	3	1	1	1	0	2	0	1	2	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	1	0	0	2	0	0	2	0	1	2	0	2	1	1	0	0	3	0	1	1	0	1	2	2	0	1	2	0	0	0	1	2	2	2	1	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	4	0	1	1	1	1	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	3	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	1	1	0	1	2	1	0	0	1	1	0	0	0	1	0	1	2	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	2	2	1	1	0	1	0	1	1	0	1	0	3	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	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	1	2	0	0	0	1	2	2	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	2	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	1
345	0	2700	19920	435	23	113	506	857	970	906	867	747	668	600	556	458	472	412	331	323	344	275	277	221	240	226	191	178	191	154	157	127	157	137	133	127	115	97	112	90	100	102	74	78	70	61	66	79	78	62	73	48	66	62	61	46	56	45	48	40	53	47	43	25	29	20	22	31	26	25	27	18	15	18	15	8	20	15	16	10	15	12	11	9	11	15	6	9	8	11	14	13	8	10	9	4	8	11	8	12	9	8	4	10	2	11	4	11	18	12	9	13	6	11	10	10	9	6	10	8	8	7	12	5	11	6	11	2	7	15	7	5	7	11	4	4	4	3	4	5	4	6	11	6	11	2	5	8	3	5	1	5	7	4	3	1	6	7	5	5	8	4	3	6	8	3	3	4	7	2	5	4	4	3	6	0	3	3	0	3	1	3	5	4	3	4	6	4	2	7	1	4	3	2	4	8	6	7	2	4	3	7	0	4	6	2	4	5	2	4	6	6	2	2	3	2	5	7	4	6	4	1	6	1	5	5	5	6	5	9	5	3	11	4	2	2	5	2	5	6	3	3	7	2	3	3	3	2	3	3	2	5	3	3	4	1	2	4	1	3	4	2	3	3	1	3	3	0	2	2	3	5	0	2	2	1	1	1	1	1	2	5	6	2	3	2	1	3	4	1	5	4	3	3	2	1	3	2	1	1	1	2	3	3	4	3	1	2	2	1	6	2	0	2	0	0	3	3	1	2	3	3	4	0	0	2	3	4	1	2	0	1	2	1	0	0	0	3	2	5	2	1	1	1	3	1	1	2	6	5	2	2	2	3	0	0	0	1	3	1	2	1	1	2	3	1	1	2	0	1	1	2	4	1	1	1	3	3	0	0	1	1	0	1	0	5	2	1	4	2	0	2	1	1	4	0	1	1	3	2	3	1	2	3	1	0	3	3	2	0	1	0	0	1	1	1	1	0	1	0	1	0	3	1	1	2	0	2	0	0	3	0	0	1	0	2	2	0	1	1	1	1	6	4	2	0	0	1	1	2	0	3	1	2	3	3	2	1	1	2	0	2	1	1	0	2	2	2	3	2	4	1	2	0	1	1	1	2	1	1	2	0	1	1	0	3	0	0	3	3	0	2	0	3	2	1	1	1	0	0	2	0	2	1	0	1	2	0	0	0	1	2	2	2	1	0	1	1	0	1	1	1	1	1	1	0	2	0	1	2	1	0	5	2	0	1	0	1	1	0	0	3	2	1	0	0	1	0	0	3	0	2	1	3	0	1	1	1	1	1	1	0	0	0	2	0	2	1	0	2	1	1	1	1	0	0	1	3	2	0	1	2	2	1	0	1	0	0	1	2	2	1	0	1	0	0	0	1	1	1	2	0	2	0	2	1	5	0	0	1	0	1	0	0	1	1	1	0	0	3	1	0	2	1	0	1	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	4	1	1	1	0	0	0	2	1	1	1	2	3	1	3	2	0	1	0	1	1	0	0	1	3	0	1	1	2	2	0	0	0	0	2	1	1	3	1	2	2	2	0	1	1	0	1	0	1	0	2	2	1	0	0	0	1	1	0	2	0	3	0	1	0	0	3	0	0	2	2	2	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	1	1	1	1	2	2	4	3	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	4	1	0	2	2	2	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	1	2	1	2	0	1	0	2	0	1	1	1	0	0	0	2	0	3	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	3	1	0	1	0	1	4	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	3	0	0	0	1	1	1	2	0	1	1	0	1	0	1	2	0	1	1	0	2	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	0	1	1	1	0	1	0	3	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	1	1	1	2	0	2	1	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	2	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1
345	1	1900	20043	482	23	183	701	887	948	782	719	641	551	501	416	371	304	290	284	243	215	173	202	178	156	146	113	142	133	88	105	87	88	65	83	56	76	74	57	59	78	60	62	67	57	52	58	50	40	48	39	45	36	45	33	36	25	25	25	19	20	20	10	15	17	16	19	18	12	8	12	8	7	9	10	9	10	8	12	7	12	5	11	8	6	10	5	6	6	10	12	1	4	5	1	6	8	2	5	8	6	12	3	3	3	3	5	6	6	7	3	0	8	4	4	6	6	5	7	4	3	7	7	5	3	3	4	9	2	7	2	7	6	2	1	2	4	2	5	7	0	4	3	4	2	3	1	4	0	3	2	4	3	3	2	1	0	6	2	1	0	1	1	3	4	1	3	2	3	2	0	1	4	0	3	1	3	1	1	4	2	3	1	2	1	2	4	2	0	1	3	4	2	4	2	3	2	5	2	2	3	1	7	1	4	4	3	2	4	0	0	2	3	1	2	0	5	2	1	2	2	2	3	4	2	2	2	4	1	1	5	3	1	2	3	3	1	2	0	2	0	0	3	2	1	0	0	1	2	0	3	2	0	1	1	3	1	1	1	1	2	2	1	1	1	1	1	1	0	2	0	1	1	1	0	1	3	1	2	1	2	2	1	0	2	4	3	2	1	1	3	2	5	1	0	4	1	1	0	1	0	2	1	4	2	1	1	2	1	2	0	1	0	3	1	0	0	0	2	2	1	0	3	0	1	0	0	2	1	1	3	0	1	2	1	2	1	1	0	0	1	1	2	2	1	0	0	1	0	1	0	1	0	0	0	4	1	0	2	2	0	1	4	0	0	1	1	1	0	1	2	0	1	2	1	0	2	1	0	0	2	2	3	0	1	1	0	0	0	0	0	1	1	2	3	0	1	0	1	2	0	1	2	1	1	3	0	0	1	2	1	0	2	0	0	0	0	2	0	0	0	2	1	1	2	2	0	1	0	0	2	0	1	3	1	0	1	0	0	0	2	0	2	2	0	0	0	0	2	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	2	1	0	2	1	2	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	1	3	2	0	0	1	1	0	0	1	1	1	0	2	0	1	1	2	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	3	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	2	2	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	1	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	1	0	0	0	3	0	0	3	1	1	2	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	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	1	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	4	0	0	0	0	1	1	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	2	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1
345	2	2100	20166	461	25	145	614	860	940	840	723	649	559	503	410	388	326	340	284	276	233	236	227	174	171	140	148	112	121	110	115	113	104	122	81	126	87	92	81	93	75	66	73	59	66	63	60	55	39	46	46	46	35	44	37	35	22	31	40	15	21	19	14	18	20	10	10	18	10	15	16	14	10	9	9	6	16	13	12	8	13	11	11	6	7	9	6	5	9	5	8	8	11	9	10	11	4	4	9	6	6	4	5	9	4	1	7	3	4	7	4	5	8	6	6	8	3	4	2	3	4	6	3	3	8	1	1	5	4	9	0	1	1	5	3	8	1	5	3	6	4	7	3	5	4	5	2	5	3	5	3	4	2	2	4	4	2	3	2	4	1	4	4	6	3	4	2	1	2	5	2	5	10	5	0	1	2	1	2	7	1	3	6	3	1	5	4	4	6	1	1	0	6	4	4	5	5	6	4	4	3	3	3	2	3	2	4	7	4	4	3	1	0	5	4	6	4	4	1	3	2	2	3	2	2	1	3	2	4	3	2	4	1	1	0	1	1	1	3	0	1	1	1	1	5	1	1	4	1	3	1	1	0	3	2	2	0	0	2	0	1	5	1	3	0	3	1	2	2	3	1	2	2	2	0	1	1	3	1	2	2	2	2	1	1	1	2	1	1	1	5	1	3	1	1	0	0	1	1	5	1	2	2	0	0	1	2	1	1	0	2	2	3	2	0	2	2	2	2	2	1	1	2	1	2	1	0	1	2	0	1	1	0	0	1	1	1	3	1	1	1	0	2	0	3	2	1	2	1	1	2	1	0	3	1	0	0	3	1	0	4	1	2	0	0	0	1	0	1	0	3	0	0	2	0	1	3	3	0	0	1	1	2	2	1	1	1	1	0	1	0	1	1	0	2	3	3	0	0	0	1	2	0	1	1	0	0	2	2	1	0	2	1	1	2	2	0	1	1	4	3	2	1	2	1	1	0	0	1	0	2	0	1	2	2	1	2	2	3	2	1	0	0	2	2	3	2	3	1	0	1	1	0	0	2	0	4	2	0	1	1	2	2	1	1	1	3	0	1	1	0	2	0	0	2	2	0	0	0	1	0	0	1	1	2	2	2	1	1	1	0	3	1	0	2	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	2	0	1	1	0	1	1	0	1	0	1	1	0	2	0	0	1	0	3	1	0	2	1	0	0	1	2	0	3	0	0	1	0	0	1	1	2	1	1	2	1	3	0	1	0	1	2	2	1	2	2	0	3	1	0	1	1	0	2	1	0	2	1	0	0	1	2	3	0	0	0	1	1	0	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	2	0	1	1	1	0	1	1	1	4	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	3	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	2	1	0	0	1	0	3	2	1	1	1	1	0	0	0	2	0	0	0	1	3	1	0	2	1	0	0	2	0	2	0	1	0	1	0	2	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	1	1	0	1	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	3	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	3	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	3	0	1	1	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	2	2	0	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	2	0	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	2	0	1	3	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1
345	3	3500	20289	455	32	153	636	921	987	905	835	757	626	572	534	480	422	361	341	277	256	227	211	203	190	182	178	176	165	179	142	161	144	115	124	116	104	110	92	98	90	80	74	80	80	71	54	62	50	52	51	54	60	40	34	32	46	27	24	20	23	18	22	16	17	15	12	14	14	18	11	16	16	11	13	9	15	10	11	7	7	9	11	10	4	9	7	11	11	8	6	8	8	6	6	6	13	9	7	10	7	7	11	9	7	10	7	5	5	11	2	8	6	10	14	9	7	3	10	9	4	7	7	7	4	6	4	4	3	7	5	8	4	4	3	5	7	7	4	9	6	3	7	1	5	0	3	4	3	2	5	2	5	3	0	3	2	5	2	5	3	2	5	6	1	2	4	0	5	1	4	1	3	4	3	2	3	3	4	5	5	3	5	4	2	1	3	4	4	6	1	5	4	2	6	5	5	6	1	4	1	1	1	1	1	2	3	0	1	3	1	5	2	4	2	3	1	2	1	1	1	2	3	3	1	2	4	1	7	2	5	2	1	1	1	2	3	1	1	0	5	2	2	3	2	3	2	0	1	1	0	0	0	4	3	3	2	2	5	2	3	0	4	0	2	0	3	1	3	1	3	0	1	0	2	1	1	1	1	1	3	2	3	3	0	0	2	1	3	1	0	5	0	0	1	3	1	1	0	1	1	2	1	1	1	2	1	1	3	0	2	2	2	1	3	4	3	2	0	3	0	3	3	0	2	0	1	1	2	3	1	2	5	1	1	2	3	1	2	2	2	4	0	2	1	3	2	1	1	0	0	1	2	3	1	4	1	1	1	1	0	3	2	1	3	1	0	0	0	0	0	1	2	1	3	0	1	1	2	1	0	1	2	2	1	1	0	3	3	1	1	1	1	1	1	1	2	0	0	3	0	1	0	1	3	0	0	0	0	1	0	0	3	0	0	2	3	0	1	1	2	0	0	1	1	0	3	3	2	1	2	2	0	1	1	1	0	2	1	0	1	2	1	1	1	2	0	1	0	2	3	1	2	0	1	0	2	1	2	0	0	0	0	1	1	1	1	3	0	1	0	1	2	1	1	2	1	1	1	1	0	1	1	1	0	2	2	0	0	0	0	4	0	0	1	0	3	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	2	2	0	2	0	0	0	1	1	1	0	1	0	3	0	2	0	2	1	1	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	1	1	1	0	1	2	0	0	2	1	3	0	1	0	1	0	4	0	0	1	0	0	3	2	1	1	2	2	1	2	1	0	1	1	2	1	0	1	4	1	1	1	1	0	1	0	0	3	1	1	0	0	1	0	0	0	3	1	0	0	1	1	4	0	1	0	3	2	1	0	1	0	0	2	0	0	2	1	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	1	0	3	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	0	1	1	0	1	1	1	1	2	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	2	0	1	1	0	1	0	3	1	0	0	0	0	1	0	2	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	3	0	1	2	1	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	3	0	2	1	1	1	1	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	2	1	2	0	0	0	1	2	0	1	2	1	1	0	0	0	0	2	1	0	2	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1
345	0	2700	20413	481	18	108	563	845	954	907	880	760	660	595	508	439	399	366	365	320	333	309	261	278	212	245	244	212	200	185	174	169	156	152	131	147	116	107	114	118	111	85	102	100	84	76	86	80	64	58	59	49	49	57	47	37	31	30	33	42	37	24	37	21	23	26	20	20	22	18	21	8	20	13	11	17	17	13	13	12	14	25	12	14	20	9	16	9	15	14	11	16	6	16	5	9	10	9	11	14	6	8	9	10	16	8	8	9	7	7	10	6	5	13	11	6	8	8	5	12	12	5	9	5	6	13	7	9	7	4	10	7	7	7	3	4	3	5	6	6	2	3	6	6	4	6	7	5	5	7	5	10	3	8	4	6	2	8	3	4	4	4	4	5	3	5	6	4	3	4	5	1	6	3	6	4	5	5	6	8	4	6	5	6	4	8	4	11	4	5	10	5	4	4	3	10	3	3	0	4	5	3	3	3	3	3	1	4	4	0	2	3	4	5	6	3	2	3	6	4	1	1	3	2	1	5	6	4	4	4	2	5	6	2	4	3	2	3	6	6	5	2	2	1	0	2	4	5	3	1	3	0	3	3	2	1	6	4	2	2	2	3	7	2	4	1	2	0	1	2	5	5	1	3	6	2	3	1	3	4	1	2	4	2	3	5	3	0	2	3	5	1	3	1	3	2	5	4	2	6	3	2	1	2	0	6	6	2	3	3	3	2	3	2	2	3	3	4	2	0	3	6	2	1	2	1	2	1	1	1	1	1	1	2	2	3	3	2	5	1	2	2	0	1	0	1	3	1	3	0	2	2	4	1	1	2	2	0	2	3	1	2	1	3	2	2	4	1	6	3	2	0	1	1	3	4	2	3	0	3	0	2	1	0	2	0	1	2	3	1	2	1	1	3	1	1	3	2	2	1	1	1	2	0	0	2	1	0	1	1	5	1	0	2	0	1	2	2	2	1	0	0	2	3	4	4	1	1	2	2	0	1	1	1	2	1	1	2	1	2	1	2	1	1	2	2	1	2	2	3	1	4	0	3	1	3	1	3	4	0	1	1	1	0	2	2	0	0	0	0	2	3	3	1	2	1	1	1	0	2	2	2	2	2	1	3	1	1	1	0	0	0	2	0	2	1	0	0	2	2	1	1	0	3	2	0	2	1	2	1	1	1	2	2	1	0	1	1	1	0	2	0	0	3	2	0	2	0	1	2	0	1	4	4	0	2	1	0	1	2	1	0	1	0	1	0	3	1	2	1	0	0	3	3	2	0	0	1	0	0	0	0	2	2	0	0	2	1	0	1	0	2	1	0	2	3	1	1	1	1	0	0	1	2	1	3	0	3	0	1	2	0	0	2	1	0	1	1	2	2	1	2	3	1	1	2	1	1	0	2	1	3	2	1	0	1	0	0	0	0	3	0	1	1	3	1	1	0	2	2	1	2	0	2	0	0	0	0	2	2	0	1	1	0	0	2	1	1	0	0	0	1	0	2	2	1	2	2	1	0	2	2	2	5	0	0	0	0	1	2	2	0	1	0	0	0	2	0	0	0	2	0	2	0	1	0	0	1	0	1	1	1	1	0	2	0	0	1	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	3	0	1	1	0	0	0	0	1	2	1	3	1	0	1	0	1	0	0	0	2	0	0	0	0	0	3	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	4	2	1	0	2	3	0	1	0	1	0	3	1	0	1	0	0	1	2	0	1	1	0	0	0	2	0	3	0	2	0	1	1	0	0	2	0	0	1	1	2	0	0	0	2	0	1	0	0	2	0	2	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	1	1	2	1	1	0	1	1	1	4	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	0	1	2	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	3	1	1	1	0	2	1	0	3	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	2	1	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	1	1900	20536	472	22	213	674	878	876	764	648	577	484	451	393	385	348	296	302	265	234	227	212	216	177	175	162	119	134	140	123	108	93	103	108	83	96	69	60	59	57	64	59	52	58	40	37	45	42	40	43	33	25	32	31	22	20	14	16	19	14	15	17	11	12	11	15	11	14	13	16	12	8	7	10	5	8	8	9	8	7	8	5	4	5	5	3	8	7	6	11	5	6	11	7	9	4	7	6	6	5	8	5	7	6	4	5	3	5	6	9	6	6	5	3	7	3	4	6	3	1	9	5	7	8	7	8	2	6	3	4	5	4	2	3	5	1	5	5	4	2	3	2	4	6	6	1	3	3	4	3	4	5	2	1	7	1	5	2	3	1	2	1	2	1	0	3	1	2	2	5	5	3	3	2	2	2	4	2	2	5	3	0	1	1	2	1	5	2	3	4	6	2	0	2	8	1	1	2	3	2	1	1	1	3	3	1	4	4	3	1	0	3	3	3	4	2	4	3	0	2	2	4	3	5	2	3	0	2	1	0	0	0	3	0	0	1	2	1	1	1	3	1	2	0	2	1	2	2	0	1	1	1	0	2	0	3	1	1	1	1	0	0	4	2	3	0	0	0	1	0	2	0	2	1	1	4	3	3	2	1	0	0	0	1	0	1	2	1	0	0	2	1	1	1	3	1	1	1	1	0	1	1	1	1	1	0	2	0	1	0	1	0	1	4	1	1	1	0	2	4	0	2	0	1	1	0	1	3	2	0	1	0	2	1	1	2	2	3	0	3	2	1	1	0	0	1	2	2	0	0	2	0	0	0	1	0	1	0	2	2	2	1	1	1	3	1	1	1	1	2	2	1	2	0	0	4	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	2	4	0	0	0	0	1	0	1	0	0	2	0	1	2	1	2	1	0	1	0	1	2	1	2	0	0	1	0	0	2	1	2	0	1	4	0	1	2	1	0	1	0	1	0	1	0	4	0	1	1	1	0	0	0	0	0	1	0	2	1	2	0	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	2	1	2	2	1	0	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	3	1	0	2	0	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	1	2	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	1	2	1	0	0	0	2	1	1	1	2	1	0	1	2	0	0	0	0	1	0	2	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0	1	2	0	0	0	1	0	2	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	2	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	3	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	2	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	5	1	0	1	3	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	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	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0
345	2	2100	20659	444	24	183	591	837	878	832	724	608	598	545	486	433	383	329	313	303	267	255	231	194	204	181	155	166	129	132	130	117	99	114	88	83	86	87	76	76	79	58	72	65	61	55	44	36	40	35	37	29	22	20	24	25	19	23	27	24	19	13	17	16	16	17	15	9	7	11	7	9	9	12	7	15	15	11	11	9	8	14	7	9	10	5	9	7	9	14	9	7	4	11	8	8	8	7	9	9	8	2	4	11	2	11	5	6	1	7	7	2	2	2	2	13	10	6	6	5	6	10	5	5	7	6	3	5	2	6	5	6	8	8	6	9	7	5	5	5	6	8	2	3	4	3	5	6	2	3	8	0	3	0	4	3	5	5	4	1	2	4	3	6	1	3	7	1	1	2	0	5	2	2	3	4	2	3	1	4	1	3	3	4	4	5	10	5	2	4	1	1	1	3	2	3	4	2	1	4	5	0	2	4	2	3	2	4	4	1	3	2	3	4	3	1	4	4	3	4	5	3	3	0	1	3	4	1	0	1	3	1	1	2	2	4	0	0	1	1	1	3	3	1	0	1	0	1	2	0	1	2	2	0	1	1	0	3	2	2	1	2	1	3	2	1	3	2	2	3	1	1	2	2	4	3	2	3	2	5	1	4	3	1	1	1	2	2	5	2	1	0	1	2	2	1	0	0	0	2	2	1	0	2	3	3	3	3	1	1	3	2	4	2	3	1	0	2	2	1	1	0	3	3	1	4	0	4	1	4	2	0	1	3	0	0	2	2	1	4	3	1	2	0	0	4	0	1	1	0	0	1	1	2	0	0	1	0	2	1	4	0	1	0	3	1	1	2	2	2	1	1	0	1	0	1	3	1	2	0	2	2	1	1	3	0	0	1	0	1	1	1	0	2	3	3	1	1	0	2	0	1	1	1	0	1	4	2	3	1	0	3	1	1	2	2	1	2	1	1	0	1	2	2	1	0	2	0	1	0	2	2	1	0	2	1	0	3	0	1	3	0	1	0	1	2	2	2	1	2	0	0	1	1	1	2	0	0	4	1	2	0	0	1	2	0	0	2	0	1	1	0	4	1	1	2	1	0	2	0	1	1	1	1	0	2	0	1	1	1	0	0	2	0	1	0	0	3	0	2	0	1	2	1	0	1	0	1	1	0	2	1	1	0	1	2	1	1	0	0	3	0	1	1	1	1	2	0	1	0	1	1	1	1	1	0	0	2	0	2	0	0	3	1	1	0	1	0	0	1	0	4	0	0	0	0	0	1	2	1	0	0	0	0	1	1	2	0	2	0	0	1	0	1	1	1	1	0	2	0	3	0	2	1	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	2	1	1	0	0	2	2	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	2	3	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	1	2	1	1	0	0	1	1	0	2	1	1	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	2	2	1	0	1	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	3	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	2	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	1	0	2	2	0	0	0	1	0	1	0
345	3	3500	20782	445	25	175	691	913	1047	952	896	753	707	663	544	494	452	424	361	321	323	272	241	217	220	181	178	148	185	152	148	144	128	124	139	117	78	86	103	67	90	61	51	57	68	49	37	44	45	36	28	26	29	24	20	27	23	26	12	12	15	17	18	15	13	13	15	14	10	10	17	11	10	10	14	15	2	12	10	9	15	8	12	10	8	8	7	14	7	4	15	12	6	7	13	4	11	9	5	6	6	11	8	13	11	5	6	12	12	10	8	7	6	5	9	5	5	5	2	6	3	8	4	5	7	7	6	3	4	7	5	1	5	6	6	5	2	6	1	6	6	4	8	7	2	3	4	5	2	1	6	6	3	3	3	2	3	7	2	1	2	7	3	5	6	6	4	5	6	4	3	3	3	6	3	4	5	5	5	5	6	5	3	2	4	5	5	3	2	3	3	3	3	2	2	4	1	1	5	4	4	2	2	0	8	1	2	2	4	2	5	2	2	1	5	0	1	1	6	2	6	4	5	4	2	2	4	1	2	3	3	2	1	2	4	2	4	2	1	0	0	0	3	2	0	1	2	2	2	3	0	3	1	2	1	3	3	1	1	2	0	0	2	1	4	4	0	1	2	1	0	5	3	0	7	1	1	4	0	1	2	0	1	1	3	2	1	3	1	1	0	4	2	1	0	4	0	0	3	2	0	2	0	2	2	1	1	1	0	2	2	1	2	2	0	3	2	2	1	3	0	0	2	3	1	0	1	2	2	1	3	0	1	1	0	3	0	2	6	2	1	0	3	1	4	0	0	4	0	3	2	1	1	0	3	1	0	1	5	1	2	2	1	1	1	0	2	0	0	0	1	1	1	2	1	2	1	3	2	0	1	1	2	0	1	1	0	2	0	0	0	3	0	3	2	1	0	0	1	3	3	1	1	0	0	2	2	0	0	1	2	2	1	2	0	1	2	2	3	1	3	0	1	1	2	3	2	2	4	0	1	2	2	1	1	1	1	1	1	1	0	1	1	2	1	4	1	0	0	1	1	1	1	3	0	1	1	0	0	1	2	1	1	2	1	1	0	1	1	0	0	1	1	1	0	1	0	0	2	2	0	0	0	2	0	0	1	2	0	1	2	0	1	3	1	2	0	1	0	1	1	0	0	0	0	1	0	0	3	0	1	0	0	1	2	3	3	0	2	0	1	1	0	1	1	1	1	1	0	0	0	0	4	1	0	1	1	0	3	1	1	3	0	0	0	1	0	3	3	0	1	0	3	0	0	1	1	1	0	0	0	0	0	1	0	2	1	1	0	2	0	3	2	0	2	1	1	0	0	0	2	1	0	2	0	0	1	1	0	1	0	1	0	0	1	1	0	2	1	0	0	1	2	1	0	0	2	0	0	1	2	1	0	1	0	1	0	2	1	1	2	0	0	1	0	1	0	1	2	2	1	2	2	2	1	0	1	1	3	2	1	0	0	1	0	1	2	2	2	0	0	1	0	0	1	1	1	2	0	1	1	1	1	0	2	0	0	2	2	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	2	2	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	2	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	1	1	1	2	1	0	1	0	3	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	2	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	3	1	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	2	0	0	0	0	0	2	1
