345	0	2700	183789	360	4	95	549	758	845	711	627	589	574	472	406	406	348	299	330	242	215	221	224	201	205	181	145	136	140	131	135	126	108	108	94	101	111	96	93	71	76	75	67	74	66	63	56	40	41	41	41	41	32	45	28	34	38	25	24	29	22	30	21	31	24	34	26	22	29	15	26	29	23	21	21	18	11	17	17	19	10	15	14	18	13	17	9	12	11	18	6	21	14	18	8	6	12	9	8	5	8	15	6	7	13	10	13	13	11	10	10	6	8	13	5	9	5	10	9	4	10	6	7	8	3	6	8	11	8	7	4	3	8	7	9	7	5	2	3	15	6	7	8	5	9	6	9	4	6	2	5	8	7	4	3	6	3	6	10	6	4	2	2	5	7	9	5	1	6	6	6	6	5	2	3	2	2	2	4	2	3	1	2	4	6	5	3	4	5	4	3	5	6	2	3	5	6	5	3	1	3	2	6	5	3	1	4	5	2	6	3	3	2	5	3	2	5	2	3	4	3	8	5	1	5	2	5	2	3	3	1	4	9	2	5	4	4	1	7	1	3	1	6	1	1	5	4	3	4	7	1	1	6	4	4	2	2	1	4	3	3	1	2	4	4	2	1	1	1	5	1	5	5	5	3	0	0	3	2	4	2	1	0	5	2	4	2	2	4	3	3	4	3	0	4	2	2	3	2	2	2	4	3	1	3	0	1	2	4	0	0	1	1	4	3	4	1	3	1	3	2	4	1	2	3	3	2	2	3	0	2	4	1	0	3	1	4	1	1	2	1	2	0	0	2	1	0	1	3	2	2	1	4	2	2	3	3	2	3	0	1	3	0	2	2	2	1	3	4	2	0	0	2	2	1	4	2	5	1	4	2	2	2	2	3	0	1	1	1	3	2	1	0	2	1	1	2	3	2	2	0	4	0	3	1	1	1	1	2	1	1	1	1	0	5	1	0	1	2	1	0	0	1	1	3	2	1	1	2	3	2	1	1	1	1	0	4	2	0	1	1	1	3	2	4	2	1	0	1	4	2	1	2	0	1	1	0	2	2	0	2	1	0	1	0	3	0	2	0	2	5	1	1	0	0	0	5	1	0	2	1	1	3	3	0	1	2	1	1	0	1	0	1	3	1	1	1	1	1	0	1	0	1	1	1	1	1	2	0	2	2	1	2	1	1	0	1	0	1	0	2	1	0	6	0	0	1	0	0	2	0	1	0	0	0	1	0	2	1	0	2	2	2	1	1	1	0	2	0	1	0	0	3	2	4	1	2	1	2	1	1	2	0	1	0	0	4	0	0	2	3	1	1	1	1	1	0	1	0	1	1	1	0	1	0	3	0	1	3	1	0	0	1	3	0	0	1	2	1	3	2	0	1	0	2	0	0	1	2	1	0	1	0	1	1	1	1	0	0	2	0	0	1	1	0	1	0	1	2	1	0	1	1	1	1	1	0	1	0	1	3	0	1	0	0	1	2	1	0	1	1	1	0	0	2	1	0	1	1	0	1	2	1	0	1	0	1	1	0	1	0	1	5	0	0	0	0	1	0	1	0	0	0	0	0	4	1	1	2	0	1	1	2	0	2	3	1	2	1	0	1	0	1	2	1	2	1	0	1	1	0	0	0	1	0	2	1	2	1	2	0	0	1	1	0	0	0	0	1	2	1	1	0	2	0	1	0	0	2	1	0	0	2	0	3	1	0	0	1	0	0	0	0	1	1	0	3	0	1	1	0	2	0	2	0	2	1	1	1	1	0	0	0	1	0	3	0	2	2	0	0	1	3	0	1	1	2	1	1	0	0	1	1	0	2	2	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	3	1	3	4	3	3	1	0	0	1	0	0	2	1	0	2	1	1	0	2	0	0	2	0	0	1	0	1	0	0	2	0	0	0	1	1	2	1	0	2	2	2	1	1	2	1	1	0	1	0	1	1	1	3	0	0	0	0	1	0	2	0	0	0	0	1	4	0	1	0	0	1	0	0	1	1	1	2	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	3	0	1	0	2	0	1	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	2	2	0	1	0	1	1	0	0	2	0	1	0	1	2	2	1	2	0	0	0	0	1	1	0	2	2	2	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	1	0	1	0	1	1	1	0	0	0	4	0	0
345	1	1900	183912	361	2	166	717	823	747	632	529	436	389	360	348	278	223	216	182	158	143	152	159	121	123	93	114	101	95	79	77	79	84	57	53	58	50	49	43	43	41	37	45	43	31	28	16	22	20	21	19	10	19	16	14	19	16	13	12	8	13	11	13	5	14	9	6	17	9	12	8	8	8	6	11	9	11	7	12	10	11	9	11	7	5	13	4	8	4	8	10	7	4	4	8	6	2	7	7	2	9	5	2	4	13	4	0	9	3	3	4	6	2	4	3	1	4	3	4	3	4	0	5	3	2	1	2	4	3	2	4	4	2	8	1	4	4	5	5	2	2	1	5	1	2	2	1	2	1	3	2	3	2	4	1	2	4	3	3	1	3	0	2	3	3	1	6	1	2	3	4	0	0	2	1	1	4	3	3	0	4	1	4	1	2	2	1	2	1	2	1	2	3	4	2	3	2	2	3	1	1	4	2	0	2	0	1	2	0	3	1	0	0	0	4	1	1	4	1	3	1	0	1	0	2	1	1	2	1	1	1	0	0	1	2	1	1	3	2	2	0	2	0	0	1	2	2	1	2	1	1	4	3	3	1	1	0	1	1	1	2	3	0	0	1	1	1	0	1	0	2	0	1	0	0	1	1	0	2	2	1	5	0	0	2	1	3	1	1	1	0	0	1	2	1	1	1	1	0	3	2	0	0	1	1	1	1	1	1	1	2	2	1	1	0	0	0	3	3	2	0	0	0	1	1	0	2	0	0	1	1	1	2	1	2	1	4	0	1	0	3	1	0	0	0	1	0	1	1	2	0	1	1	2	0	0	1	1	0	0	1	0	4	1	0	1	0	0	2	0	1	3	1	2	1	2	1	0	4	0	1	2	0	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	1	0	1	0	1	1	1	0	1	0	1	2	2	0	1	0	0	3	0	0	0	1	2	0	1	1	1	0	1	1	0	1	3	2	1	0	1	1	2	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	1	1	0	1	2	1	2	2	1	1	1	0	0	0	1	0	0	0	0	1	1	0	2	1	1	1	0	0	2	1	1	0	0	0	0	2	0	0	2	0	0	1	0	0	5	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	1	2	0	1	0	1	0	1	0	0	0	2	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	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	3	0	1	0	2	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	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	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0
345	2	2100	184035	362	1	115	664	776	720	625	567	508	437	364	339	288	242	248	191	201	172	171	183	153	148	129	126	123	85	84	113	79	74	73	59	66	62	56	51	49	62	36	52	36	44	30	33	28	29	22	28	29	28	20	29	19	23	23	22	12	11	15	17	13	11	14	15	9	16	16	11	10	14	9	8	14	8	11	8	15	8	7	13	11	10	14	11	9	3	8	5	2	8	4	8	9	7	7	9	4	8	5	3	13	8	3	5	2	8	1	5	2	3	7	3	7	6	1	6	4	2	4	6	4	8	2	4	14	3	4	9	7	5	2	3	5	4	4	1	2	6	1	6	0	5	7	3	3	2	5	3	2	3	1	2	5	7	6	9	1	2	1	3	3	4	4	3	4	6	3	2	0	0	4	1	2	2	1	4	1	0	3	4	1	3	4	3	3	2	1	3	5	3	0	6	5	2	2	3	2	0	3	3	0	2	3	3	4	5	3	1	2	1	3	6	2	4	3	5	2	1	1	2	3	2	1	2	1	3	0	1	4	4	1	2	1	2	1	1	3	2	4	2	1	2	2	2	3	2	0	4	3	1	1	1	2	0	1	2	2	2	2	1	2	0	0	3	1	5	1	2	1	1	2	0	1	2	2	1	2	0	4	2	2	0	1	2	2	2	0	2	3	0	1	0	1	1	1	0	0	3	3	0	2	3	1	2	2	1	3	1	3	1	1	1	2	2	1	0	2	0	2	1	4	3	1	0	1	4	0	3	3	0	1	2	2	1	2	0	0	3	1	0	2	1	1	1	2	2	0	2	1	0	1	3	1	3	2	2	0	2	0	1	1	0	3	1	1	2	1	4	0	4	2	1	0	4	1	1	0	2	1	2	0	1	1	1	0	2	0	2	0	0	2	0	0	1	1	4	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	3	2	0	0	0	0	2	0	2	3	1	2	0	2	1	0	0	2	1	0	1	0	0	0	2	1	2	2	1	1	2	1	3	1	1	1	0	2	0	0	0	3	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	0	1	1	1	1	1	1	2	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	2	0	0	3	1	1	1	1	0	1	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	2	1	1	0	0	1	2	2	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	2	0	2	3	1	0	0	2	0	0	2	1	0	0	0	0	1	3	0	0	0	1	0	2	1	0	0	0	0	1	1	0	3	2	0	0	0	0	0	1	1	1	2	0	1	0	1	1	0	0	0	2	0	2	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	3	1	0	0	0	1	0	0	2	0	0	2	1	1	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	3	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	1	1	0	2	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	3	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	3	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1
345	3	3500	184159	354	3	151	673	853	820	720	645	539	509	477	410	388	317	314	269	238	235	177	166	148	144	118	137	116	102	102	89	68	79	72	88	55	67	51	51	53	57	51	59	31	43	33	36	34	34	28	33	33	27	26	22	21	14	27	24	21	17	15	22	17	15	28	13	14	16	20	14	7	18	11	19	15	17	14	23	10	18	15	9	9	14	9	8	5	13	10	12	12	13	6	12	10	8	6	9	8	5	6	6	10	7	5	5	7	3	10	10	6	5	9	4	3	6	7	6	6	5	1	8	5	5	3	0	5	5	1	6	4	4	7	3	6	6	6	2	4	3	8	5	5	0	4	6	2	2	2	4	5	7	2	3	3	6	8	4	3	2	2	4	2	5	2	3	2	4	2	5	6	2	1	3	7	3	0	6	2	3	3	2	3	1	4	4	3	5	2	1	4	1	6	1	4	3	1	5	2	5	0	4	0	2	5	5	0	3	0	1	6	0	4	1	1	4	3	2	2	6	4	2	0	2	2	4	5	3	3	3	2	0	3	0	1	2	1	1	2	2	3	0	2	1	3	3	2	2	2	1	1	6	6	3	1	0	1	1	1	1	2	1	2	2	1	2	2	1	1	0	2	0	2	1	2	4	3	3	2	1	0	1	2	2	0	0	3	1	3	3	2	0	1	4	1	1	3	0	2	2	1	2	2	4	0	0	1	2	1	2	3	0	5	4	2	0	3	1	4	1	2	1	0	1	4	2	1	1	2	3	2	2	2	3	2	0	1	1	0	3	3	2	1	0	2	4	1	2	1	0	0	1	1	1	1	1	0	1	3	4	0	1	2	2	1	0	3	1	0	1	2	0	3	2	0	2	0	2	0	6	0	1	4	2	2	1	2	6	3	1	0	3	3	4	0	2	0	1	1	1	0	1	0	3	1	0	2	1	0	1	1	1	1	1	2	3	0	3	3	0	1	3	0	0	3	2	0	1	0	2	0	1	1	0	1	1	1	1	3	2	0	0	0	1	0	1	1	1	1	2	1	2	0	0	1	1	1	0	1	0	1	1	0	0	1	1	0	2	1	2	1	0	1	1	0	1	2	0	1	2	1	6	1	1	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	2	3	0	1	2	1	1	1	0	0	1	1	0	1	1	1	2	3	4	0	5	2	0	0	2	0	0	1	2	0	0	1	1	1	0	0	1	1	1	1	0	0	2	1	1	0	2	2	0	1	0	2	1	0	0	1	1	0	3	2	0	0	1	0	1	0	1	1	2	1	1	0	1	2	0	1	0	2	1	2	0	2	2	0	0	1	0	2	2	1	2	1	1	1	0	0	1	2	0	1	0	2	1	0	1	1	1	0	3	2	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	3	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	2	0	2	0	2	1	1	0	2	0	0	0	1	1	2	1	0	0	1	0	0	3	0	2	1	1	0	0	2	3	1	0	0	0	2	1	1	0	1	0	2	0	0	1	2	1	1	0	0	2	1	1	0	0	2	0	1	0	1	1	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	2	1	1	0	0	2	1	1	0	1	3	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	0	3	0	0	1	2	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	1	2	0	0	0	1	0	0	1	2	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	2	0	0	0	2	1	0	0	1	0	1	1	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	3	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	1	0	0
345	0	2700	184282	353	2	106	611	861	880	739	676	588	522	504	477	355	335	321	243	208	215	204	181	163	179	163	139	136	136	127	116	103	107	110	69	80	76	84	65	71	67	59	63	49	56	57	44	59	42	46	35	32	34	42	46	34	30	29	31	28	25	26	32	17	23	23	22	28	25	17	17	20	18	18	22	7	14	10	12	10	18	12	10	13	16	16	15	12	11	13	17	11	15	9	12	13	8	7	6	9	7	15	10	12	9	9	9	19	11	11	12	8	9	7	6	6	8	10	6	9	4	10	7	16	7	5	8	5	8	3	12	5	6	4	5	5	5	5	4	2	12	8	5	11	4	0	8	9	3	3	8	5	6	5	7	4	11	6	4	5	6	3	5	5	5	2	2	5	7	5	5	8	3	8	5	4	5	6	4	4	6	3	5	6	3	3	4	4	5	7	7	8	4	2	4	5	6	5	6	2	4	3	8	6	2	2	4	4	4	2	4	2	7	2	1	5	1	2	2	2	3	2	5	3	6	3	5	1	4	5	3	3	6	3	5	1	4	1	3	3	2	3	3	3	1	3	4	6	6	2	7	2	9	1	4	4	6	3	1	2	1	1	3	6	3	5	6	4	4	3	5	2	2	3	3	5	1	0	5	0	2	4	4	1	2	1	3	1	8	2	0	5	2	1	1	1	3	3	1	3	1	2	3	6	0	2	1	3	2	2	3	1	3	4	3	0	4	2	4	4	3	2	2	1	2	2	1	0	4	1	3	4	1	1	1	2	1	3	3	2	6	0	4	3	2	5	1	0	2	2	4	1	1	2	3	3	3	0	3	1	2	2	3	1	3	1	5	0	1	1	4	0	0	1	3	1	2	1	1	0	1	1	2	3	1	1	1	1	1	0	0	4	1	3	1	1	1	0	1	1	2	2	1	2	1	3	0	0	2	2	3	2	0	0	4	2	2	0	4	1	2	2	2	1	0	5	0	0	4	3	3	0	1	0	1	1	2	3	2	2	3	3	3	0	2	2	1	1	1	1	1	1	0	1	0	5	2	0	0	1	2	4	1	1	2	1	0	1	1	0	2	1	1	0	3	2	2	0	1	0	2	0	3	0	2	2	1	2	1	2	1	2	2	0	0	3	0	1	1	4	3	0	1	2	1	1	3	1	2	2	4	2	2	0	1	1	1	0	1	0	0	2	3	1	0	3	1	1	3	1	0	2	0	2	2	1	1	0	0	2	1	2	0	0	3	1	1	0	2	2	0	0	1	0	1	0	1	1	1	1	0	2	5	1	1	3	0	1	0	0	1	0	2	1	0	1	0	1	1	2	2	1	1	0	3	1	2	1	2	0	1	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	2	0	2	0	1	1	0	0	1	1	2	0	1	2	0	3	0	2	3	1	0	0	0	1	1	1	0	0	1	1	1	1	0	3	0	1	1	0	0	3	2	2	2	1	3	0	0	0	1	0	1	0	2	1	2	0	0	0	0	2	2	0	1	1	1	0	1	1	0	0	0	0	2	2	0	1	0	1	0	0	1	0	1	0	1	0	1	1	1	2	1	1	2	1	2	1	2	2	4	0	1	1	1	2	1	1	2	2	2	0	1	0	0	0	0	1	0	0	3	0	1	0	2	2	0	2	1	0	2	1	0	1	0	1	0	0	1	1	1	0	2	0	0	0	2	0	1	0	0	3	1	1	0	0	1	2	1	0	1	1	0	0	0	1	1	2	0	1	0	3	1	1	1	0	2	0	2	0	1	0	0	2	0	0	1	1	1	0	2	1	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	3	0	0	0	2	1	0	0	0	0	0	0	2	2	0	2	2	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	1	2	2	1	2	1	0	1	4	0	1	1	2	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	3	0	1	1	0	1	0	1	1	0	1	0	0	0	1	2	0	1	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2
345	1	1900	184405	357	4	173	635	666	664	588	482	401	380	288	292	271	229	184	173	157	142	103	108	93	73	89	58	60	66	45	53	52	48	47	47	41	41	26	30	42	39	29	27	26	20	15	20	29	20	22	17	16	16	15	15	13	16	18	14	16	11	11	18	15	13	15	6	12	9	11	6	7	9	6	6	11	5	4	7	4	11	7	8	9	4	9	5	10	5	4	5	9	12	8	6	5	3	3	3	1	4	7	2	2	7	6	7	7	8	4	4	4	3	7	3	6	4	7	4	6	3	2	3	1	2	5	1	2	5	3	6	0	2	4	4	3	0	2	0	0	5	4	1	4	5	3	1	1	1	2	3	3	2	0	1	2	4	0	3	4	4	3	1	3	4	6	1	4	2	3	1	4	1	1	3	4	4	0	1	0	2	3	5	3	4	7	0	1	3	1	4	2	1	0	1	0	1	1	3	2	2	0	0	3	2	3	1	2	2	1	2	0	0	0	2	0	2	4	3	1	2	2	3	2	1	0	1	3	0	0	3	2	2	1	1	1	1	0	1	0	0	1	3	2	1	1	1	0	4	0	0	4	3	0	4	2	3	0	0	3	1	3	2	3	3	2	1	4	2	1	3	2	1	3	1	2	0	1	0	1	2	0	1	0	1	1	0	1	2	3	0	2	1	1	1	1	0	2	3	0	0	0	1	2	2	2	4	1	0	1	4	0	0	0	1	0	4	0	2	1	2	0	0	5	0	3	1	0	0	1	1	0	1	1	1	1	2	3	3	0	1	0	0	1	1	0	2	0	1	1	1	2	5	0	0	1	0	0	3	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	2	1	1	2	2	0	0	4	0	2	0	1	0	0	1	0	0	3	1	0	1	2	2	1	0	0	3	2	1	1	0	0	2	1	2	1	1	1	0	1	2	1	0	0	1	0	1	1	0	0	0	0	3	1	2	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	2	1	2	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	184528	356	0	101	464	506	508	426	428	352	335	303	302	234	236	185	181	114	117	128	115	111	118	90	83	75	79	61	75	59	67	55	54	56	49	54	33	38	44	30	29	29	31	29	20	34	23	34	22	24	20	13	23	12	20	18	13	16	12	13	11	4	12	20	10	10	7	3	12	9	15	12	10	11	8	10	9	14	12	10	13	13	7	4	8	6	11	12	7	6	5	10	5	15	5	10	3	6	6	7	7	2	11	7	3	5	13	6	9	10	5	6	9	5	8	4	0	2	6	4	3	7	4	3	5	3	4	5	6	3	3	4	4	5	3	2	3	1	3	5	3	4	4	2	3	2	2	3	1	5	1	4	8	0	3	4	2	4	2	4	1	1	5	1	2	1	1	3	2	5	3	4	3	0	3	1	1	3	0	4	2	3	4	0	3	0	3	1	4	2	3	2	0	2	1	3	3	2	1	0	1	3	3	4	2	1	1	2	3	3	1	2	3	2	2	2	1	2	0	1	2	2	3	3	3	1	0	5	3	6	1	2	3	0	1	5	3	3	3	4	2	1	4	4	7	1	2	2	3	1	1	0	0	5	2	1	3	2	1	2	1	1	2	1	5	2	1	1	1	1	0	1	1	1	3	2	0	0	2	2	2	2	0	2	2	1	2	1	0	1	0	2	0	2	0	1	2	3	3	1	2	1	2	0	2	0	0	2	1	1	1	1	3	2	3	4	0	2	3	0	0	0	0	2	3	0	0	0	4	0	0	1	2	1	1	2	3	0	1	2	2	0	1	0	1	1	1	1	0	2	0	0	2	2	0	0	1	0	1	1	1	1	0	3	0	2	0	0	0	1	3	2	0	1	3	0	1	2	3	0	1	1	1	1	1	1	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	3	1	1	0	1	1	3	1	0	2	0	3	0	1	2	0	1	2	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	3	0	1	1	3	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	1	3	2	3	1	2	0	0	0	1	3	1	1	0	0	1	0	0	1	2	0	2	0	3	1	1	1	1	0	1	0	0	1	0	1	2	0	1	3	1	0	0	1	1	2	2	1	1	1	0	2	2	0	0	0	0	0	1	2	1	1	1	1	1	0	0	3	1	2	1	0	0	2	1	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	1	1	3	3	0	0	1	2	0	1	1	2	2	0	0	1	1	1	0	0	1	1	1	1	1	0	0	0	1	1	1	1	0	4	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	2	0	0	1	1	0	1	1	1	1	0	0	1	0	1	2	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0	0	2	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	1	0	0	1	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	2	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	1	2	0	1	0	0	0	0	0	1	0	1	2	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	2	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	2	0	2	1	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	0	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	0	3	2	1	2	0	0	1	2	1	0	1	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0
345	3	3500	184651	358	4	74	458	472	485	438	416	402	371	333	288	237	232	189	184	162	149	133	135	130	115	107	93	106	87	84	73	69	66	64	52	52	49	64	47	51	35	45	45	43	30	43	32	32	33	37	30	28	32	29	27	27	20	18	34	24	28	18	22	16	21	16	17	20	15	16	18	7	17	14	13	9	21	15	16	12	12	11	6	13	13	10	15	8	7	11	11	13	11	9	7	9	13	8	12	11	8	7	8	11	12	8	4	6	7	6	9	4	8	6	6	8	6	7	4	3	6	10	3	6	4	4	8	6	0	8	5	6	8	5	4	4	6	7	2	6	5	2	2	2	4	7	2	5	4	3	5	5	3	5	4	4	4	1	3	3	6	9	6	3	6	1	4	4	3	3	7	4	6	4	7	3	4	4	2	1	3	1	1	0	5	3	7	1	4	7	3	3	2	1	4	1	3	4	1	2	2	3	5	1	6	1	2	3	3	1	2	2	2	5	5	1	4	1	2	2	7	6	2	1	4	2	4	2	4	3	1	2	3	1	2	1	0	1	3	2	0	3	9	2	2	4	2	1	2	3	2	0	5	3	1	5	1	4	2	1	3	0	4	1	2	4	0	3	0	0	0	3	2	2	3	6	4	1	2	1	1	1	4	4	1	0	1	1	2	1	3	1	4	1	1	0	3	2	1	1	3	2	0	1	3	1	0	1	3	0	1	0	2	1	2	2	2	2	0	0	1	1	0	1	1	1	1	2	1	0	2	1	1	2	2	0	3	2	0	2	2	3	3	1	0	1	4	2	3	0	2	1	1	3	0	2	2	1	2	0	0	1	1	0	4	0	1	1	1	0	1	0	2	2	0	2	2	3	3	4	0	3	0	1	1	1	1	2	2	1	1	2	0	2	1	1	3	1	2	0	1	1	1	0	0	0	3	1	0	1	0	0	0	2	2	1	1	5	0	0	2	1	0	0	1	1	3	2	1	0	1	1	1	0	1	1	2	2	0	2	1	4	3	2	0	0	0	1	2	2	1	0	3	2	2	3	0	1	2	1	0	1	1	1	1	2	2	2	1	1	1	1	1	0	2	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	2	1	2	0	1	3	1	0	2	0	1	2	0	2	0	1	2	1	2	1	1	0	1	0	0	0	0	0	1	1	2	2	0	0	1	2	0	0	0	0	0	2	0	0	0	1	1	2	1	0	1	1	2	1	0	0	1	0	3	1	1	1	1	0	0	1	1	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	2	2	0	3	0	1	1	0	0	1	1	0	2	3	2	1	0	1	0	1	1	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	3	0	0	1	0	0	1	0	2	1	0	2	0	1	0	1	1	0	0	3	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	2	0	1	1	2	1	0	3	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	2	1	0	0	2	2	0	0	2	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	1	0	1	0	3	0	0	1	0	0	1	1	1	0	0	1	1	0	2	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	3	2	1	1	1	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	2	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	3	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0
345	0	2700	184775	356	1	51	410	486	519	433	467	387	378	313	305	252	260	211	213	148	230	181	175	154	129	130	117	115	118	120	100	88	86	82	82	84	85	67	77	63	65	62	62	55	53	45	44	43	37	45	35	39	43	42	36	27	31	28	33	29	31	28	21	25	21	24	21	24	18	23	19	15	17	23	17	26	18	15	12	15	22	8	12	17	11	21	19	10	12	16	14	17	15	22	9	13	21	14	17	15	11	10	11	11	5	16	8	7	10	11	10	6	9	10	8	5	11	10	10	10	9	6	5	6	9	3	11	6	7	4	8	5	4	7	6	11	7	5	6	10	2	11	2	4	4	10	1	8	5	3	4	4	2	3	4	6	2	8	3	4	6	5	3	6	6	4	5	2	4	8	6	9	8	3	3	0	4	1	2	6	7	4	5	3	4	5	2	3	4	3	2	6	9	4	4	3	4	4	5	3	2	6	2	4	3	5	5	6	1	3	2	1	4	4	2	4	4	4	2	4	3	4	3	2	2	3	2	3	4	2	3	3	3	3	3	2	4	5	5	6	5	2	3	2	6	1	2	4	6	2	1	2	4	6	6	3	4	3	5	2	5	4	0	2	2	0	4	3	4	1	0	1	1	4	6	2	5	1	1	2	2	2	2	0	4	0	0	3	4	1	5	4	4	2	2	5	4	3	5	2	1	0	3	4	1	3	4	2	1	1	2	1	3	0	3	3	4	2	1	4	3	1	2	1	3	2	1	1	5	2	4	1	5	3	1	3	2	1	3	3	1	2	1	4	1	0	1	2	1	3	2	2	1	4	1	1	3	1	2	1	2	4	1	1	1	1	2	1	0	3	2	1	4	1	1	1	3	2	4	2	2	1	2	2	1	1	1	3	2	1	1	3	4	4	3	0	3	1	2	2	1	1	2	2	1	0	3	1	1	1	5	1	0	0	4	4	3	0	3	0	4	1	1	3	3	1	1	1	2	5	0	1	2	4	1	1	2	1	3	0	1	0	2	0	3	1	1	0	1	0	1	4	2	0	0	2	0	1	3	2	2	2	0	0	1	0	0	0	1	4	0	1	1	5	1	3	3	2	2	4	1	0	4	2	2	1	2	0	0	2	2	1	0	2	2	2	1	2	2	0	0	1	1	2	4	1	4	2	0	2	1	5	0	0	3	1	0	1	1	0	0	3	1	1	2	0	0	1	1	1	0	2	0	0	2	1	1	1	1	0	2	2	2	0	2	0	0	3	0	1	1	0	1	0	2	2	1	0	1	3	2	2	1	2	1	0	1	1	2	0	1	3	1	1	1	0	3	1	1	1	2	2	0	3	1	0	2	0	1	4	0	0	1	0	2	1	1	0	0	0	0	1	1	1	0	2	1	2	0	1	0	1	2	3	1	2	2	1	1	1	2	1	1	1	3	1	0	0	1	1	2	0	2	0	1	0	1	1	1	1	0	2	1	1	0	1	2	0	1	3	0	0	0	2	0	1	2	1	2	0	0	1	0	2	1	1	2	3	1	1	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	2	0	1	1	1	1	0	2	2	1	0	0	2	2	0	1	0	0	2	4	0	1	0	0	1	0	0	2	0	0	0	0	2	0	1	2	0	2	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	3	1	0	0	0	0	1	2	1	1	1	1	0	1	2	0	2	0	0	1	0	1	1	1	1	3	2	0	1	0	1	4	1	2	0	0	1	1	3	1	1	1	0	2	0	0	0	0	0	0	2	2	4	0	1	3	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	4	0	0	1	1	0	1	0	1	0	1	0	0	1	1	2	1	1	0	0	1	0	1	1	2	1	1	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	0	0	1	0	1	3	1	1	0	1	1	1	0	1	1	2	4	1	1	0	0	1	0	1	0	0	1	2	0	0	0	2	0	1	1	0	1	0	1	1	2	2	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	2	1	0	0	0	0	0	1	2	0	1	0	2	0	1	0	0	3	0	1	0	1	1	1	1	0	0	0	0	2	3
345	1	1900	184898	353	2	117	487	427	366	370	324	277	260	216	196	172	141	137	115	88	114	86	100	82	87	61	73	88	56	52	59	50	56	33	37	55	39	30	42	34	30	29	32	28	28	18	19	19	15	19	15	16	15	24	17	17	14	18	11	13	14	18	15	16	16	13	14	6	11	14	10	15	15	10	11	13	8	7	9	7	8	8	9	5	2	9	5	8	5	9	5	10	6	7	9	7	7	5	2	7	4	5	8	13	3	4	1	3	3	2	6	2	7	5	6	4	4	2	2	1	2	5	3	2	2	3	6	6	2	4	4	2	0	2	1	5	4	4	0	5	2	2	4	1	0	1	3	1	3	5	3	4	3	2	2	1	5	2	2	4	3	3	4	2	0	7	1	4	2	6	2	1	2	3	3	1	2	1	1	0	2	0	1	5	4	3	1	2	4	3	2	3	5	3	3	2	2	5	3	3	2	3	0	4	1	3	1	3	1	4	1	1	1	1	3	1	1	1	2	0	1	0	2	2	0	2	0	2	1	1	0	4	4	2	2	1	0	1	1	1	0	0	3	2	0	1	2	0	1	0	0	2	1	2	1	1	0	1	0	1	2	2	4	0	0	0	1	0	1	5	0	1	0	1	0	2	1	0	0	1	3	6	2	2	1	3	0	0	1	2	1	0	0	0	2	2	1	2	1	0	1	1	1	2	0	2	0	1	1	2	1	2	1	1	2	2	0	2	2	1	0	1	1	1	3	2	2	1	2	0	1	1	0	1	0	2	2	1	1	0	2	1	0	1	2	0	2	2	4	0	2	0	0	0	0	0	0	0	1	1	0	4	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	2	0	0	2	1	0	0	0	1	3	0	0	0	2	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	2	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	2	2	2	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	2	0	2	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	3	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	2	0	2	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	1	1	0	2	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	3	0	0	2	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	2	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	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1
345	2	2100	185021	352	1	130	504	424	394	360	354	306	278	270	226	206	175	148	139	143	130	112	91	111	103	87	70	69	62	62	68	65	45	64	61	45	42	42	45	46	30	38	32	33	36	36	29	30	27	25	21	31	24	24	20	23	20	19	15	13	17	12	5	11	21	11	12	16	18	15	13	8	10	7	4	19	17	14	4	5	6	10	10	4	7	8	10	7	9	12	7	8	4	11	5	9	9	8	9	8	7	6	7	11	5	6	8	7	7	5	10	6	7	4	7	3	5	6	3	3	4	5	3	1	3	3	3	3	5	2	4	1	5	1	4	5	2	6	4	4	3	4	2	6	3	2	3	5	3	4	6	4	1	2	0	0	3	0	6	5	3	2	5	1	2	5	0	0	1	4	1	4	4	2	2	3	4	1	8	2	2	1	7	2	2	6	2	0	4	1	1	1	3	3	1	4	3	3	2	1	2	2	3	2	1	2	2	2	3	0	1	0	4	1	2	1	1	1	1	2	5	3	2	3	4	2	1	3	1	2	1	2	1	4	3	4	1	2	1	1	4	5	1	1	5	3	2	1	0	2	2	2	0	2	0	0	2	3	3	2	1	1	2	1	1	1	3	1	1	2	3	1	1	1	4	0	0	0	1	3	2	2	1	2	0	0	3	1	3	1	2	1	1	1	0	1	1	3	2	1	0	0	1	0	2	1	3	0	3	1	4	0	1	1	1	0	2	0	0	0	1	0	0	1	1	2	0	1	2	1	1	3	3	0	1	2	1	2	2	1	2	0	1	1	1	2	1	0	0	3	2	1	0	2	1	1	1	1	2	0	1	1	0	1	0	2	0	1	2	0	0	1	0	2	1	2	0	2	2	0	1	0	0	0	0	2	0	0	1	2	2	2	0	0	1	1	3	2	2	0	2	0	1	0	1	0	2	0	1	1	1	5	1	0	2	1	1	0	0	1	2	1	1	0	0	1	0	2	3	2	2	1	3	0	0	3	0	2	2	0	0	0	1	1	0	0	2	0	2	0	0	1	0	0	1	1	1	1	0	0	0	3	1	2	2	0	2	0	2	1	0	0	0	1	1	1	1	1	2	1	1	2	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	3	2	1	0	2	1	2	0	0	1	0	0	2	1	1	0	0	0	2	0	0	1	0	0	3	1	3	2	0	0	1	2	1	0	0	0	2	0	1	0	1	0	3	2	0	0	0	1	0	1	1	1	1	2	0	2	0	0	0	1	0	0	0	2	1	0	3	1	1	1	1	0	0	1	2	1	1	3	0	0	1	1	2	1	0	0	1	0	0	3	2	0	0	3	0	1	1	1	0	1	2	2	1	0	1	0	1	0	1	1	0	2	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	4	0	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	1	3	1	0	1	1	0	1	0	1	2	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	1	1	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	2	1	0	1	1	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	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0
345	3	3500	185144	356	2	93	448	482	477	419	396	353	331	271	278	226	197	166	175	152	150	144	138	128	105	100	90	91	74	84	72	78	72	66	71	61	34	50	48	42	52	46	45	37	33	40	35	40	25	36	33	28	23	16	24	22	14	37	25	27	23	22	13	18	15	17	15	20	15	15	17	16	8	13	17	15	21	13	15	12	17	11	13	8	14	20	7	11	10	13	9	8	6	4	7	5	4	10	12	5	7	12	10	10	8	4	6	7	3	10	8	5	6	10	4	6	4	13	2	6	7	6	6	1	6	6	8	7	2	2	2	3	6	6	2	5	6	7	5	4	9	5	7	4	5	3	1	1	4	1	3	4	4	2	3	4	5	5	2	2	2	6	2	7	6	3	2	3	0	5	3	5	5	5	4	1	2	3	2	2	5	2	3	2	1	3	5	3	3	1	1	4	5	2	6	4	1	3	7	1	6	0	2	8	5	3	2	2	3	1	2	3	2	2	3	3	3	2	1	4	2	1	0	1	5	1	2	1	1	5	3	0	4	7	1	2	1	4	5	3	1	1	3	0	4	2	1	2	3	1	1	2	3	1	4	1	1	2	4	0	3	5	1	2	2	2	0	2	1	1	3	2	2	0	2	0	0	1	2	0	0	4	4	1	1	2	3	0	0	0	2	2	3	1	0	0	1	0	1	2	0	0	0	1	1	1	2	1	3	3	0	0	4	1	2	1	1	0	4	1	1	0	1	3	1	1	2	1	0	1	2	2	0	2	2	1	1	2	1	0	0	0	3	0	1	0	0	1	2	2	1	2	1	1	1	2	0	1	1	0	3	0	1	0	2	0	3	0	1	1	2	0	2	1	0	2	0	1	3	1	0	2	0	2	1	0	0	2	1	1	3	1	1	0	2	2	0	2	1	1	0	4	2	2	2	1	2	2	3	0	1	1	0	1	0	1	0	1	1	3	0	1	5	2	1	4	0	1	0	4	2	2	2	4	4	0	0	2	2	1	2	1	0	0	0	0	1	1	1	2	4	2	2	2	0	0	2	1	2	1	1	1	0	1	0	1	0	0	1	1	1	0	0	1	3	1	0	1	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	2	2	0	0	1	0	0	0	2	0	3	1	0	2	0	2	1	2	2	0	1	3	1	0	1	1	1	1	0	0	2	1	0	0	0	2	1	0	0	2	0	1	1	0	1	1	0	3	0	0	1	1	1	1	1	0	0	3	1	1	0	1	1	1	1	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	1	2	2	1	0	0	0	0	1	2	1	1	0	0	0	0	0	2	2	0	0	0	1	0	1	0	1	1	0	2	1	1	1	3	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	2	1	2	1	1	0	1	3	2	0	1	0	1	1	0	0	1	3	2	0	0	1	1	0	0	2	0	1	0	0	1	1	1	0	1	1	1	2	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	2	0	0	3	1	0	2	0	1	1	0	1	1	1	0	1	1	2	0	0	1	0	1	0	0	0	1	0	2	1	0	1	2	1	2	0	0	1	2	0	0	2	0	1	1	0	1	2	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	2	1	0	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	2	2	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	3	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	3	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0
