345	0	2700	22471	349	24	144	650	883	981	947	781	474	405	358	353	309	275	243	224	208	192	179	169	132	138	130	140	115	120	103	113	112	122	124	92	77	92	78	75	76	66	58	59	45	66	51	61	38	47	35	43	39	42	27	35	41	41	20	37	24	34	21	20	22	20	13	18	17	16	24	20	9	12	18	15	15	13	18	13	9	8	11	12	10	9	6	13	12	7	11	13	7	18	9	9	11	5	7	9	5	12	6	2	11	7	11	6	7	8	10	6	9	9	6	7	11	8	6	7	6	6	9	1	10	5	6	8	7	8	7	8	6	6	4	1	7	2	4	5	4	2	9	4	7	9	5	2	9	8	5	7	4	6	1	7	4	7	4	2	7	4	6	4	3	6	2	1	4	1	2	6	3	6	2	10	4	3	3	4	1	3	4	1	4	1	2	3	4	2	3	2	4	3	4	3	3	3	3	4	6	5	8	6	7	2	4	1	7	7	1	4	6	8	5	1	2	1	2	4	4	6	2	2	1	2	2	3	1	1	3	2	2	1	3	4	0	3	2	1	1	4	1	5	2	6	3	2	4	3	2	0	0	3	1	3	9	4	2	1	1	2	3	7	3	4	3	0	2	4	1	0	3	3	1	0	2	3	1	1	4	3	0	3	2	2	2	2	2	2	1	2	1	1	1	3	4	2	0	0	0	1	0	1	1	0	0	1	1	1	2	3	1	1	2	2	4	4	0	1	4	1	2	3	1	1	0	3	2	2	2	1	0	2	1	3	2	1	1	0	0	2	3	2	1	1	1	1	2	0	1	0	2	1	2	3	0	3	2	1	5	4	0	2	5	1	1	0	2	0	3	2	2	1	4	0	1	2	0	1	0	3	2	3	1	2	1	0	1	2	1	2	1	4	5	2	0	3	1	0	0	0	1	1	1	3	0	5	4	2	0	1	0	3	2	0	1	1	3	0	0	3	1	2	0	1	5	0	1	1	2	1	0	1	1	1	0	2	1	0	2	1	0	0	0	1	1	0	0	3	3	0	2	0	1	1	1	1	1	0	0	1	1	1	0	2	2	1	2	2	2	1	0	0	1	1	0	0	0	1	1	0	0	1	4	0	1	0	4	1	2	0	4	1	2	0	0	1	0	3	1	1	0	1	0	1	3	3	2	2	1	0	1	0	1	0	0	0	1	2	0	0	0	2	1	0	2	0	1	1	1	0	2	4	0	0	0	1	3	3	0	0	1	0	1	0	1	0	0	1	1	1	2	1	1	0	1	1	1	1	0	1	1	1	2	1	2	1	2	1	2	1	4	1	1	0	1	1	0	2	0	0	3	2	0	0	1	0	2	0	0	0	2	1	1	1	2	0	0	0	1	2	1	1	1	1	0	0	0	3	0	1	0	2	1	1	1	1	2	2	1	1	0	1	1	0	1	2	2	1	0	0	1	2	0	0	0	0	0	2	0	1	0	1	0	2	0	0	2	1	0	2	1	1	1	0	2	0	0	0	0	1	1	0	0	1	1	2	0	1	3	2	0	0	2	2	3	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	1	4	2	0	0	0	0	1	1	1	1	2	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	2	0	1	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	2	2	1	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	1	0	2	0	1	0	2	1	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	2	2	1	1	2	1	2	1	2	0	0	1	0	0	2	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	2	2	0	1	0	0	0	1	2	0	2	0	1	2	1	1	0	1	1	2	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	4	0	0	0	1
345	1	1900	22595	357	22	244	789	868	824	777	630	408	326	284	250	205	182	158	158	142	126	106	85	109	85	109	70	75	74	57	70	62	56	51	45	62	56	46	34	35	35	32	35	32	26	30	33	34	21	21	19	25	25	17	18	22	12	19	13	8	8	7	13	8	12	8	10	5	13	4	9	6	7	9	6	5	4	10	9	11	7	7	3	6	7	5	2	3	8	5	5	5	2	3	6	7	3	4	4	2	7	4	6	3	3	5	4	3	6	3	6	5	3	4	0	5	3	2	1	5	2	6	3	3	10	1	1	5	0	3	2	4	2	5	4	3	1	4	5	2	4	2	3	2	3	3	4	6	3	3	1	2	5	3	5	2	2	3	1	3	4	1	1	0	6	1	1	2	1	5	2	2	2	4	4	0	3	1	0	2	1	1	4	3	0	0	2	4	3	2	0	3	1	1	1	2	2	1	3	3	2	0	1	2	1	1	0	1	2	3	1	1	1	2	3	1	2	1	1	1	3	3	1	0	1	2	2	3	1	3	1	2	1	0	1	1	0	1	2	1	1	1	0	0	0	2	3	0	1	2	0	1	1	1	0	1	0	2	0	2	2	2	2	1	2	2	1	0	2	4	1	2	1	4	1	1	3	0	0	1	0	0	1	0	2	2	0	2	0	1	0	1	0	0	0	1	3	1	2	0	2	1	1	0	0	1	0	2	0	1	1	3	1	0	2	1	1	0	1	2	0	3	2	2	1	2	0	1	0	3	1	0	0	0	1	0	0	1	1	0	2	1	2	0	0	1	0	2	0	0	1	2	0	1	0	1	0	0	1	1	0	2	0	0	2	1	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	2	1	0	0	0	0	3	3	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	2	2	0	1	1	0	1	0	0	0	0	2	2	0	1	0	1	1	2	0	1	1	1	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	0	1	1	1	1	1	1	1	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	3	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	2	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	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	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	22718	349	14	201	720	869	823	763	678	407	360	302	283	239	207	173	167	137	139	135	129	122	127	96	83	79	95	89	68	67	87	54	58	55	50	60	55	52	45	42	36	32	22	24	31	30	32	28	21	21	16	14	16	20	19	8	13	18	8	20	9	17	15	7	14	11	11	9	13	9	10	9	7	7	12	11	7	10	7	6	5	9	6	3	2	10	5	9	8	5	3	2	8	6	3	13	5	3	10	6	6	6	4	7	7	7	5	5	4	2	8	4	4	9	6	3	2	3	6	5	1	5	3	2	2	2	4	5	5	8	5	2	3	3	5	5	4	2	3	4	3	5	5	3	2	4	5	4	1	5	3	4	5	2	0	4	2	2	0	4	5	2	1	3	3	2	3	0	3	3	0	2	0	1	5	4	3	3	2	2	6	5	0	5	5	1	4	2	3	2	2	1	0	1	4	1	1	1	3	2	3	0	3	2	2	1	1	3	0	3	1	4	4	1	1	5	4	0	1	4	1	1	1	2	3	0	2	5	1	2	2	0	3	2	1	2	2	2	0	2	2	3	1	3	2	3	1	1	0	2	4	1	2	3	3	1	1	0	0	2	1	2	1	3	1	0	2	0	2	2	1	1	2	0	3	1	1	1	0	4	0	1	0	2	0	0	1	2	1	3	2	0	2	1	2	0	1	1	1	1	2	3	3	1	2	0	0	2	1	0	0	1	0	1	1	3	0	1	0	2	2	6	1	1	3	2	1	1	3	0	2	0	2	0	1	3	3	2	1	2	1	2	0	1	1	1	0	1	1	3	1	0	2	1	1	1	0	4	3	1	1	0	1	1	1	1	0	2	3	1	0	1	1	0	2	1	0	3	0	1	1	3	1	3	0	0	1	0	1	0	1	1	0	0	5	0	0	3	0	2	1	0	0	0	0	0	2	0	0	0	1	0	3	0	3	0	0	2	0	0	1	1	1	0	0	1	1	1	1	1	0	0	0	1	1	1	1	1	0	1	0	4	1	1	1	0	1	1	2	1	0	1	2	1	1	0	0	0	1	2	0	2	0	3	0	1	1	0	1	0	1	2	1	0	0	0	0	1	0	2	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	1	2	2	1	0	1	2	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	2	1	4	0	0	0	2	0	0	2	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	2	2	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	2	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	2	1	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	2	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	1	1	0	2	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1
345	3	3500	22841	357	17	179	788	942	968	857	726	506	405	342	300	274	243	219	205	181	153	166	171	152	148	135	123	101	102	86	90	75	80	61	65	45	61	65	63	39	48	42	31	36	36	31	27	29	23	22	24	18	17	20	17	18	14	21	11	13	13	23	23	12	11	13	7	4	12	14	12	14	9	4	12	8	7	12	7	11	11	7	7	11	12	7	11	6	10	7	7	11	7	4	9	9	6	7	5	8	8	8	3	5	7	4	5	6	11	7	7	4	8	4	8	7	3	6	5	4	7	5	2	4	3	5	6	2	3	2	5	8	5	2	5	5	2	4	4	4	7	4	3	2	3	0	3	2	4	3	2	3	2	1	5	2	3	6	2	4	2	4	2	2	4	1	1	1	2	3	2	4	3	1	4	3	1	1	0	3	0	4	1	5	4	4	4	2	3	1	4	0	2	0	0	4	1	2	7	3	3	4	2	1	0	5	4	2	2	2	3	2	3	1	3	3	2	3	3	1	2	2	3	0	0	1	1	2	2	1	4	1	1	1	0	2	1	1	0	2	1	2	1	2	0	1	2	1	0	1	3	0	3	2	4	0	4	0	1	1	2	1	0	1	2	0	1	1	4	0	3	2	2	4	1	1	3	2	3	2	0	1	0	1	4	0	1	1	1	1	3	6	1	2	0	2	0	0	0	0	2	0	2	1	0	0	0	2	3	2	0	1	0	1	6	1	1	0	2	1	4	2	1	2	2	2	0	0	3	0	1	2	1	1	3	0	1	1	3	0	2	2	3	0	0	2	0	1	2	1	1	2	0	1	0	2	1	1	1	1	4	4	1	3	1	2	2	0	0	0	2	0	2	0	0	2	1	0	1	1	3	1	2	1	4	1	0	0	0	2	2	1	1	0	0	1	1	3	1	3	1	1	3	0	1	1	0	0	1	3	3	1	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	1	2	0	0	0	1	2	2	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	2	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	3	1	1	1	2	1	4	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	1	2	0	0	1	0	0	0	0	2	1	1	1	0	2	0	1	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	2	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	1	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	3	1	0	0	2	0	0	3	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	3	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	2	2	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	0	2700	22964	358	15	142	676	947	975	874	763	599	453	414	360	299	280	283	264	228	202	187	176	165	146	120	109	127	113	109	95	93	81	76	74	81	73	66	67	42	42	49	44	40	29	30	30	28	35	32	25	33	28	27	18	31	32	20	24	22	19	19	15	21	28	18	19	16	23	10	18	13	14	20	11	10	13	7	10	17	17	13	11	6	8	11	10	9	14	11	10	8	8	7	8	6	11	6	10	8	9	7	10	8	9	7	10	9	7	8	9	13	12	10	6	4	7	4	9	7	6	9	10	9	6	8	9	7	9	6	9	5	8	9	11	5	5	6	8	4	5	6	7	7	4	10	9	6	6	4	8	6	5	5	3	6	3	2	5	7	5	7	6	0	6	4	7	4	4	4	4	2	5	3	7	4	3	4	1	3	4	2	1	2	4	3	2	7	3	6	3	2	1	1	3	2	3	6	3	3	1	5	6	1	3	1	5	5	0	3	8	2	2	0	2	2	5	2	4	4	3	1	5	5	3	2	1	4	3	4	2	1	4	1	4	4	1	0	3	1	2	1	4	3	2	0	1	2	4	5	4	0	0	5	4	1	2	2	2	2	4	0	4	6	0	0	2	1	2	1	2	1	7	3	0	3	4	3	3	4	2	3	3	2	2	2	3	1	1	3	0	2	1	2	2	0	3	0	4	0	1	2	1	1	0	1	1	1	2	4	3	0	4	4	0	1	1	4	2	0	1	5	1	1	11	0	0	1	1	0	3	1	1	2	3	2	0	2	1	0	3	3	1	1	4	0	2	1	2	2	4	1	1	1	1	2	4	2	2	0	3	3	1	1	3	1	0	1	0	1	0	2	2	1	1	1	0	1	3	0	2	0	0	1	1	1	1	0	1	1	1	0	1	2	1	1	1	1	1	1	1	0	0	2	2	2	2	0	0	1	2	0	2	0	0	1	0	1	2	1	0	1	2	0	1	1	1	2	2	1	0	2	2	2	0	1	1	0	2	0	0	0	1	0	0	1	0	2	0	2	2	1	2	0	0	2	0	0	3	0	0	1	0	1	1	0	0	2	0	1	0	0	1	4	2	1	2	0	2	0	0	0	0	0	0	1	1	1	2	1	1	1	1	1	1	0	1	2	0	1	2	2	0	1	0	1	1	0	0	5	0	1	1	2	1	0	1	0	0	0	1	1	1	3	1	2	0	1	1	0	2	2	0	1	0	1	2	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	3	0	1	0	0	0	1	0	2	0	0	2	2	3	0	0	1	1	3	1	2	0	0	0	2	1	2	1	0	2	1	0	1	0	0	0	2	2	2	0	1	2	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	2	1	2	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	2	0	0	3	1	0	0	1	1	3	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	2	2	1	2	1	2	0	1	0	0	2	1	3	1	0	0	0	1	1	0	1	0	0	2	0	1	1	1	0	1	0	1	0	2	0	0	3	2	0	0	0	0	1	1	0	1	1	0	2	0	2	0	0	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	1	3	1	1	1	0	1	0	0	0	0	0	2	0	2	1	0	2	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	2	0	0	1	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	0	2	0	0	1	0	0	1	0	0	2	0	0	2	1	1	0	0	3	0	1	1	1	2	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	1	1	1	2	1	1	0	2	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	2	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	5	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	1
345	1	1900	23087	361	13	258	770	851	825	667	592	465	353	319	267	237	192	174	153	131	112	95	91	84	65	82	70	48	54	35	52	49	36	41	49	33	28	36	24	28	13	19	22	21	17	23	21	10	22	23	17	12	17	14	16	10	10	10	15	8	8	9	8	9	10	8	11	10	16	9	8	14	9	7	12	7	3	12	12	7	8	3	8	7	4	8	5	8	4	9	5	5	1	7	9	5	3	7	5	4	4	7	7	6	4	2	3	5	6	5	3	2	4	8	5	6	4	2	1	1	5	5	2	4	2	2	3	3	3	4	3	5	2	3	4	4	4	5	2	7	5	1	2	2	2	6	6	0	4	4	5	1	1	1	2	0	3	1	3	2	4	2	5	0	3	0	3	4	3	2	2	1	0	5	4	1	1	1	3	5	1	0	2	0	1	3	2	2	1	2	3	1	3	0	1	2	5	2	1	3	0	0	1	1	2	0	2	1	1	2	1	1	2	0	1	0	1	2	2	1	1	1	2	2	3	2	2	2	1	1	2	1	2	6	1	1	0	5	0	0	1	0	1	3	0	1	0	0	1	1	2	3	0	2	0	0	2	0	2	3	1	2	1	1	2	1	0	1	0	1	2	3	2	0	1	2	0	1	5	1	1	0	0	0	2	2	1	2	0	1	1	2	5	1	1	0	0	1	0	0	1	3	0	0	1	1	0	1	0	2	1	1	1	3	1	0	0	1	1	1	1	2	0	0	0	3	1	0	1	1	1	1	0	0	1	0	0	1	1	2	0	0	3	0	1	1	2	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	2	1	1	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	2	0	0	1	1	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	2	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	3	1	0	0	0	1	1	1	0	3	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	3	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	3	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	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	1	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	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0
345	2	2100	23211	353	23	194	679	811	789	677	629	459	363	293	261	220	201	168	162	121	141	102	115	83	82	77	81	69	53	57	49	36	56	39	44	43	50	26	37	28	31	30	21	28	20	31	23	26	16	12	21	20	26	11	17	12	14	20	18	15	14	17	12	20	14	15	9	12	14	12	14	21	16	9	11	8	9	12	11	5	9	3	10	12	7	5	9	6	4	4	8	2	4	4	7	8	4	7	2	7	5	4	6	8	6	3	5	9	3	7	2	9	3	3	3	4	7	5	5	3	6	1	6	2	5	2	4	7	7	6	4	1	1	2	2	8	3	4	3	3	3	5	4	4	2	2	8	2	6	3	2	2	3	2	2	0	2	1	2	3	1	2	2	1	3	3	3	3	1	2	3	2	2	4	5	1	6	1	1	3	2	3	2	3	4	2	3	2	2	4	3	1	1	2	2	0	3	2	1	2	1	0	3	3	4	2	1	6	2	0	2	1	3	0	1	1	1	1	1	1	2	2	3	1	2	2	1	2	2	1	2	1	2	1	2	3	3	0	1	0	1	1	2	3	3	1	1	1	1	1	0	0	0	3	0	1	0	1	3	2	3	3	2	1	0	1	4	6	1	1	4	0	0	4	1	0	2	1	1	1	0	0	3	1	4	0	0	2	1	2	0	0	0	0	0	1	0	1	1	3	1	1	0	2	1	1	0	2	1	1	0	2	1	2	0	2	1	0	0	0	1	1	1	0	6	4	1	1	0	3	0	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	3	0	3	1	0	2	0	0	1	2	0	2	0	2	3	1	0	0	1	1	1	0	2	2	1	0	0	0	0	1	1	1	0	1	0	2	2	0	1	1	0	0	1	0	0	1	0	2	1	1	0	0	1	2	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	3	2	1	0	0	0	1	0	0	0	2	2	2	2	1	1	0	1	2	0	0	1	1	0	1	0	1	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	3	0	0	0	2	1	2	1	0	1	1	3	1	2	2	0	3	1	1	0	1	3	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	5	1	0	2	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	2	0	0	0	0	1	1	1	1	1	0	2	1	0	0	0	1	1	0	0	1	2	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	1	1	1	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	4	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	3	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3
345	3	3500	23334	363	21	168	659	858	835	714	628	393	326	298	253	227	202	206	177	127	128	112	114	98	90	79	66	74	60	63	55	72	55	54	36	45	49	50	39	48	40	33	41	36	25	48	41	34	33	29	16	28	23	18	25	23	18	11	18	15	14	19	13	21	12	12	9	14	22	7	10	17	13	12	10	9	9	10	7	13	4	8	11	5	14	12	9	10	10	3	10	6	6	8	5	8	11	2	7	5	8	5	6	5	11	6	8	9	6	6	4	11	8	7	4	8	8	7	7	1	8	8	6	4	7	7	3	3	6	4	1	3	4	5	4	3	4	8	2	3	3	3	5	4	6	1	5	4	4	3	4	7	1	6	3	3	6	1	6	0	1	4	0	4	4	2	3	0	5	3	0	2	6	4	2	3	2	2	2	3	3	1	1	1	3	1	6	4	3	3	1	3	4	4	1	2	1	3	1	4	4	2	1	1	2	3	2	0	1	1	2	1	1	2	1	1	2	4	0	0	4	1	0	2	2	0	1	2	2	0	3	1	4	1	1	3	1	2	2	4	1	1	5	0	2	1	1	0	3	0	0	2	1	0	1	2	1	1	3	0	3	0	2	2	3	0	2	1	2	3	0	1	2	1	1	0	1	1	2	4	2	1	1	2	2	1	1	0	1	1	1	0	0	1	0	0	2	1	0	0	0	2	2	1	1	3	2	2	1	2	0	1	1	1	0	0	0	2	1	0	3	0	0	2	1	1	2	3	0	0	0	0	0	1	0	0	1	0	2	0	2	1	1	0	0	0	1	2	1	1	1	1	2	1	1	1	1	1	2	0	0	2	1	0	0	3	2	1	0	1	0	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	4	0	4	0	1	1	0	3	1	0	1	0	0	1	5	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	0	1	2	1	2	1	1	1	0	0	1	1	3	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	0	1	1	0	1	2	1	0	0	3	3	1	0	2	0	0	1	0	0	1	0	1	0	0	2	2	1	0	4	0	0	0	3	1	0	1	1	0	2	0	1	0	0	2	2	2	0	0	0	1	2	0	0	1	1	1	0	1	1	1	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	4	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	3	0	3	0	2	0	0	1	1	0	1	0	0	2	1	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	2	1	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	3	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	3	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1
345	0	2700	23457	358	12	131	610	813	850	751	590	422	367	316	268	224	218	168	193	145	164	124	119	110	105	121	106	99	80	80	82	75	81	70	56	57	63	57	51	43	52	50	57	51	39	38	33	35	47	36	34	44	29	15	19	30	24	29	22	26	22	18	18	19	18	21	13	10	25	16	18	12	20	11	22	13	19	12	12	17	14	10	18	12	10	16	19	17	15	9	12	10	9	14	14	10	8	14	11	9	15	8	8	14	5	13	8	9	13	7	4	14	4	3	3	7	8	6	8	9	10	7	4	13	7	4	7	4	2	6	7	9	5	7	3	8	5	3	5	8	5	4	4	3	10	6	4	9	3	4	7	5	9	6	2	8	4	4	8	4	1	7	3	0	3	6	4	3	3	6	1	5	2	2	3	4	6	7	0	2	6	5	4	5	2	0	2	6	2	2	1	4	6	5	3	0	0	1	4	3	4	3	4	2	0	5	2	3	3	4	3	4	4	2	3	2	0	3	1	1	2	4	1	3	3	2	5	3	1	0	1	1	3	0	0	4	5	4	6	2	3	1	3	2	3	3	0	2	3	1	6	1	3	0	2	2	5	1	2	1	0	2	1	1	3	2	3	2	5	1	3	2	0	3	1	1	3	1	2	1	3	0	2	0	3	1	6	5	0	2	3	2	1	2	2	4	2	1	3	1	1	2	1	1	1	1	1	5	6	1	1	2	2	2	2	2	2	3	0	2	2	2	1	3	1	3	1	1	2	1	1	1	0	0	3	1	1	2	2	3	4	2	1	0	3	5	1	1	1	1	4	1	2	2	0	2	0	2	1	2	0	0	1	2	0	1	2	3	1	2	2	4	1	1	0	3	2	2	1	1	1	0	2	0	0	0	0	0	4	0	2	1	1	1	3	0	2	4	4	5	1	0	0	1	2	3	2	0	0	1	1	2	2	1	3	3	0	1	1	3	4	0	1	0	3	0	0	2	1	1	2	1	1	0	1	0	0	1	0	1	1	1	4	0	0	2	0	1	2	0	2	1	2	4	1	2	0	1	2	0	2	1	1	1	2	2	1	0	2	1	1	0	2	1	1	1	1	0	1	3	1	1	1	1	3	0	3	0	0	1	2	3	0	0	0	2	1	0	0	1	2	1	0	0	1	2	0	0	2	0	1	0	1	0	2	1	0	3	2	1	2	0	3	1	0	0	1	0	1	2	2	1	0	0	1	1	2	0	0	0	1	0	1	2	0	2	0	0	1	0	0	2	0	0	2	0	2	0	1	3	1	0	1	0	0	2	0	0	1	1	1	0	1	2	0	2	0	1	0	2	1	2	0	1	3	1	3	0	0	3	1	0	1	1	0	2	2	1	1	0	3	0	1	1	2	0	2	0	1	0	2	1	0	0	0	1	1	0	4	0	0	1	1	2	0	1	0	0	1	4	1	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	2	0	1	4	1	1	1	2	2	1	0	0	1	2	0	0	0	0	0	1	0	0	1	2	1	1	1	0	2	0	0	0	0	1	2	1	0	0	1	0	1	1	0	0	1	1	0	0	2	0	1	0	2	0	1	0	0	0	0	1	2	2	0	1	0	2	0	1	1	0	0	1	1	1	0	2	0	2	0	0	3	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	1	2	0	1	2	0	1	1	1	1	0	2	1	1	2	1	0	0	1	1	1	2	0	0	0	0	1	0	1	0	3	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	2	0	2	2	1	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	3	2	0	1	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	1	1	0	1	0	1	0	0	0	3	0	3	3	1	0	0	1	0	2	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	1	1	2	0	0	0	0	2	1	0	0	0	2	2	1	0	0	1	0	2	0	1	2	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	1	1	0	1	1	0	1	0
345	1	1900	23580	350	22	217	691	725	568	503	405	293	243	215	178	149	126	125	112	107	80	74	75	79	65	60	49	58	48	53	31	45	44	42	25	28	36	26	20	20	29	30	22	27	23	20	24	27	20	18	13	19	11	20	9	16	12	21	10	14	10	11	7	9	13	8	15	10	10	13	11	10	13	7	10	12	7	5	11	8	5	9	6	8	12	5	5	5	8	9	6	2	3	3	3	4	8	7	9	8	6	1	2	2	3	3	6	3	5	7	4	4	0	3	6	9	4	4	4	6	2	3	3	4	5	2	7	4	0	6	3	2	3	2	7	3	3	0	1	3	3	3	2	3	5	1	2	2	0	4	5	1	2	1	0	3	3	0	4	1	1	2	4	2	3	1	5	3	2	2	2	0	2	2	2	5	1	1	0	2	3	1	0	3	0	0	0	1	0	1	2	0	1	1	1	2	4	3	0	2	3	1	1	1	3	3	0	1	1	0	2	0	4	0	1	0	0	1	1	1	0	1	3	2	1	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	2	1	1	2	4	1	1	0	2	2	3	0	0	2	1	1	1	1	1	1	4	1	2	0	2	1	0	1	1	2	2	1	0	3	0	1	1	1	1	1	0	1	1	2	0	1	1	2	0	0	1	0	1	3	0	2	0	3	0	0	1	1	0	0	1	1	1	2	0	1	1	0	2	4	0	0	1	2	0	3	1	1	0	0	0	0	1	1	1	1	0	2	1	0	2	1	1	0	1	1	0	0	2	1	1	0	1	1	0	0	3	1	1	0	2	1	0	0	0	1	0	1	1	0	4	1	1	0	1	1	0	0	2	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	2	0	1	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	1	1	2	1	0	0	1	2	0	0	1	1	0	0	0	0	0	2	1	0	0	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	2	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	1	1	3	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	2	2100	23704	352	14	142	633	675	592	510	391	258	238	215	182	162	140	126	121	105	129	99	93	87	75	74	65	61	66	69	54	51	45	58	49	36	42	40	35	31	42	26	37	28	38	38	36	28	19	23	32	26	18	17	24	24	18	13	18	14	18	20	15	12	22	12	11	15	10	10	11	11	18	8	11	6	5	9	7	10	8	9	9	9	11	7	3	11	7	5	10	12	5	8	9	6	8	4	3	7	6	5	3	2	3	8	6	7	4	7	4	7	7	2	4	5	2	3	6	1	4	5	2	4	4	7	3	4	4	2	1	2	2	4	8	7	3	3	6	4	8	4	5	3	2	3	2	1	2	2	4	3	5	1	3	3	8	1	0	4	4	7	0	2	3	0	4	4	2	3	2	2	1	3	3	1	2	2	7	2	2	2	2	2	2	4	2	1	3	2	2	2	1	7	3	1	3	3	1	1	2	0	4	5	1	1	1	2	3	2	2	3	0	1	3	2	3	0	7	0	1	0	4	0	1	1	0	0	1	2	1	1	1	3	0	0	5	2	2	1	1	1	3	1	3	3	1	0	5	1	2	2	3	0	0	4	4	2	0	0	3	1	1	2	0	1	2	2	0	0	1	3	3	2	1	1	3	4	2	1	0	2	0	2	0	0	0	4	0	2	0	1	1	2	2	2	0	2	3	2	2	0	1	2	2	0	1	0	3	0	3	1	3	2	1	0	0	0	0	0	1	3	1	1	0	1	0	2	0	0	0	0	2	0	1	2	0	0	0	0	1	1	1	0	1	1	0	1	2	1	1	2	2	1	0	0	0	1	4	0	3	5	1	3	0	0	2	0	0	0	2	1	0	2	1	3	2	0	3	1	4	3	1	0	0	1	2	1	2	1	0	0	0	2	2	1	1	1	0	2	1	3	1	5	1	0	1	0	1	1	0	0	0	3	1	0	1	1	1	0	0	1	1	2	2	0	0	1	1	4	2	1	0	0	1	2	0	1	0	0	0	0	2	1	1	0	0	2	3	0	0	1	0	2	0	0	0	2	1	1	1	0	0	1	2	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	1	3	0	0	1	2	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	3	0	2	0	0	1	1	0	2	0	0	0	1	3	0	2	2	1	2	3	0	0	2	0	0	1	3	1	1	0	0	0	2	0	0	0	0	0	2	0	3	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	2	1	2	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	2	0	2	2	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	2	2	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	3	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	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	2	0	0	2	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	2	0	1	2	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0
345	3	3500	23827	358	14	188	670	764	729	583	422	279	311	239	205	176	160	155	148	129	103	104	98	103	93	82	88	89	50	63	66	49	67	57	53	44	55	44	44	43	36	41	37	34	30	29	31	26	28	26	31	16	30	27	19	22	23	20	26	18	16	20	18	18	11	10	17	14	12	11	14	15	13	6	5	13	8	12	15	11	10	14	8	8	9	10	18	21	10	4	10	10	5	7	12	5	5	5	4	3	4	6	8	4	6	6	7	5	13	7	8	2	4	2	2	5	6	4	8	2	4	3	6	5	2	4	6	1	9	7	3	1	1	3	5	4	5	5	2	3	1	2	2	4	5	3	4	7	2	6	4	1	6	2	5	7	1	2	0	4	3	4	3	2	3	3	5	4	3	3	2	3	2	4	4	2	0	0	3	8	2	4	0	1	0	0	4	2	3	1	3	2	4	3	2	6	3	2	4	1	5	1	2	3	2	2	4	3	1	4	2	3	3	1	3	3	0	4	4	1	2	2	0	3	1	3	2	2	1	2	1	1	2	3	0	0	1	0	0	0	1	1	2	1	0	2	1	0	2	1	1	3	3	5	2	3	0	1	2	0	1	2	3	0	2	6	0	1	3	1	0	0	0	2	0	1	2	1	2	0	3	2	2	0	1	1	1	1	0	1	0	3	2	3	3	1	3	0	2	2	2	1	1	1	1	0	3	2	2	1	1	2	1	2	2	2	2	0	3	0	0	0	3	3	2	1	2	2	3	1	1	1	0	2	1	2	1	2	0	2	1	0	1	0	2	0	0	0	0	2	0	2	1	1	1	1	3	2	3	1	1	0	1	2	0	1	0	0	1	0	3	3	2	2	2	0	0	0	0	1	3	1	0	0	0	1	1	1	0	1	3	1	1	1	0	1	2	1	0	0	0	1	2	2	1	0	2	0	1	2	0	0	0	2	1	1	2	1	1	0	1	1	1	1	2	1	0	1	1	0	2	2	3	0	1	1	1	0	1	0	0	2	0	0	1	2	1	2	1	1	1	3	2	2	1	1	1	1	3	1	0	0	0	0	2	0	1	0	3	1	0	1	0	0	1	1	0	0	0	3	1	1	1	2	1	0	1	3	1	1	0	1	0	2	0	0	1	2	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	2	1	0	1	1	0	1	0	1	2	0	2	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	2	0	1	2	2	2	1	0	0	1	1	1	0	2	1	1	2	1	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	2	0	1	0	0	0	2	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1
