345	0	2700	179352	363	3	90	481	615	618	599	550	474	444	451	337	297	288	245	219	189	188	157	140	145	138	124	123	120	122	97	91	90	92	78	79	71	61	68	65	78	66	56	50	59	50	62	50	52	57	43	65	46	50	48	48	43	30	47	27	31	33	27	26	39	26	23	25	22	25	20	23	25	26	15	16	15	18	24	21	16	17	12	15	13	24	18	8	15	16	7	22	18	12	10	13	12	15	17	9	13	11	9	7	10	14	10	16	11	17	7	11	12	7	8	8	10	10	9	13	7	15	9	6	8	11	9	6	14	9	4	6	11	4	11	7	10	7	11	10	4	6	2	7	11	4	5	9	6	10	4	7	9	3	4	3	8	3	9	5	3	6	7	4	5	6	6	7	2	8	3	5	5	7	5	3	0	7	6	6	4	4	4	1	2	9	5	6	6	5	2	5	3	6	7	5	4	6	4	3	3	3	7	3	5	8	3	4	3	5	5	6	3	3	4	3	5	2	3	5	3	4	4	0	0	3	6	2	4	7	1	3	6	5	3	2	3	4	2	3	3	3	1	4	4	2	2	4	4	2	2	4	6	4	5	3	3	2	0	4	3	2	1	2	5	1	2	4	6	1	0	4	0	4	4	4	4	3	1	0	2	1	4	4	1	3	5	5	5	2	2	2	2	0	3	0	1	5	5	2	3	1	1	1	1	1	0	2	1	3	1	3	0	0	2	3	2	0	4	2	4	4	4	1	2	1	1	1	2	1	1	1	3	4	3	0	2	4	3	2	3	3	0	2	2	0	3	1	2	2	3	1	2	0	5	1	3	5	3	3	3	3	3	2	4	2	2	2	2	2	0	1	2	0	1	0	4	3	2	5	2	2	2	6	1	2	0	2	1	4	1	4	2	0	1	2	1	2	2	2	4	6	0	1	2	1	1	0	3	3	1	0	0	1	0	3	2	4	2	2	0	2	1	1	2	2	1	1	0	1	2	1	2	4	0	1	1	0	2	3	1	3	2	0	2	1	1	1	2	1	2	3	1	3	4	2	0	2	0	1	2	3	3	4	1	0	1	1	3	1	2	0	1	1	0	1	0	1	0	1	5	1	4	1	1	3	1	2	2	1	1	1	2	2	1	1	0	1	1	2	1	3	2	2	1	4	1	0	1	1	1	2	2	1	1	0	0	2	1	0	0	2	2	2	1	0	0	2	3	2	1	0	2	1	2	4	3	1	0	1	2	1	2	0	1	1	5	2	6	0	1	2	0	1	0	1	2	0	0	2	3	0	1	0	3	2	1	3	1	0	3	0	1	1	2	1	0	0	1	1	2	2	2	2	2	1	0	1	1	2	0	0	0	1	3	1	1	2	2	1	1	3	1	1	1	0	1	4	2	2	0	0	2	0	0	1	1	0	1	1	1	0	1	1	2	0	1	1	0	2	1	1	1	0	0	1	2	1	1	1	2	0	0	3	1	0	1	0	1	2	1	1	1	3	2	0	3	1	0	1	0	3	3	3	0	0	2	1	0	0	2	3	3	0	2	2	0	0	1	2	0	2	1	2	2	1	2	0	2	0	1	1	0	0	0	2	0	2	0	1	1	1	1	0	1	1	2	0	0	0	1	0	1	0	3	1	1	3	1	0	1	1	2	1	2	0	0	1	1	1	0	1	0	1	1	0	0	1	2	0	0	3	1	4	3	2	0	2	1	1	1	0	1	1	1	1	2	1	0	0	1	1	0	1	1	1	2	1	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	2	1	0	1	1	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	2	0	1	2	0	1	1	0	2	1	0	1	0	0	0	1	1	1	0	2	0	3	0	0	0	1	0	1	1	2	3	0	1	2	1	0	1	1	2	2	0	1	0	1	1	0	1	2	0	0	0	1	0	0	1	2	3	0	2	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	1	1	3	2	1	1	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	2	0	0	0	1	1	1	0	3	0	1	0	0	1	1	1	0	1	1	1	0	3	0	1	1	2	0	2	3	1	0	0	1	1	2	2	3	2	1	0	0	2	1	1	1	3	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	2	0	1	0	0	3	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	2	2	0	2	1	2	0	1	0	0	2	0	0	2	2
345	1	1900	179475	366	1	157	566	599	557	484	458	393	377	295	276	206	158	156	152	134	115	111	76	71	71	65	66	55	64	57	51	31	46	46	36	43	39	37	35	35	31	34	25	24	33	34	29	36	37	23	20	32	28	22	22	10	19	16	12	18	12	12	14	12	13	8	8	8	16	11	12	10	7	10	6	9	8	11	7	10	8	7	4	6	6	3	6	8	4	9	9	5	4	6	7	11	4	6	5	3	3	4	8	9	3	3	11	8	7	4	0	3	10	9	3	4	5	8	6	2	2	6	1	4	6	5	5	4	5	2	7	6	7	0	4	6	2	2	3	6	5	3	2	2	2	4	1	2	5	1	3	2	3	3	5	3	2	2	3	2	4	2	1	1	1	2	3	3	4	4	2	4	1	0	3	3	4	1	2	3	1	4	0	1	1	1	0	2	5	3	0	2	0	0	6	3	1	1	3	3	3	0	3	0	2	2	1	4	0	2	1	3	4	2	2	2	3	1	5	3	3	1	0	1	0	0	1	3	0	3	3	1	1	0	2	5	2	3	1	2	2	1	2	0	0	1	0	0	4	2	2	2	3	1	1	0	1	1	3	1	3	1	0	0	2	1	0	0	0	0	0	2	2	1	1	4	0	5	1	2	0	2	3	3	0	1	0	1	0	4	3	2	0	0	1	0	2	0	1	2	0	0	1	0	3	2	2	0	0	1	1	1	2	0	0	2	0	0	2	1	1	0	1	0	3	0	4	0	2	1	0	2	1	0	0	0	1	0	1	1	0	1	1	2	0	3	0	0	2	3	2	1	1	0	1	4	0	1	2	0	0	0	0	1	0	3	0	1	1	1	0	0	1	0	2	0	0	0	0	3	1	2	1	1	2	3	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	3	1	0	0	0	1	1	1	2	1	1	0	1	1	1	0	1	1	1	1	0	1	1	0	0	1	0	2	2	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	1	0	1	0	1	2	1	0	1	0	0	0	1	0	2	0	2	0	0	2	1	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	3	0	0	0	2	2	0	2	0	2	1	0	1	0	2	1	1	1	1	1	0	2	0	3	0	1	0	0	0	2	1	0	0	0	2	0	1	0	2	3	1	1	0	1	1	1	0	0	0	0	1	0	0	2	1	0	2	0	2	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	2	1	1	1	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	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	1	2	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1
345	2	2100	179598	362	1	95	523	582	557	483	504	472	419	386	329	299	237	174	183	153	152	118	125	80	102	86	83	73	72	81	75	58	65	57	58	50	50	27	46	35	38	39	41	28	38	34	34	28	35	29	22	30	27	22	20	24	26	16	22	19	14	15	20	14	15	20	12	21	15	16	16	9	9	14	15	8	8	17	8	9	12	12	10	13	6	8	5	11	7	8	4	5	9	9	9	8	3	6	10	12	9	4	10	3	15	5	9	4	2	5	10	7	7	10	6	6	5	9	7	8	2	5	6	6	2	13	3	4	5	5	3	5	4	4	6	7	6	1	5	7	3	3	2	4	3	2	2	4	8	1	2	1	2	6	3	5	2	6	1	2	3	0	3	2	2	4	4	4	4	1	3	4	2	0	1	2	4	6	1	3	8	4	1	4	2	3	1	1	3	4	3	4	2	1	3	3	0	2	6	3	2	1	4	2	3	0	4	2	4	4	4	1	1	1	3	3	2	1	2	0	1	5	2	2	2	1	2	3	2	2	3	6	2	2	0	1	2	1	2	2	2	1	1	5	3	4	5	0	2	3	2	4	0	1	1	0	1	3	0	2	2	3	6	5	1	2	1	2	4	3	0	3	0	2	2	3	2	1	1	1	1	0	1	1	2	1	0	3	2	0	3	1	3	2	2	1	1	1	1	1	1	1	0	1	2	2	1	1	4	1	1	0	2	0	1	0	0	1	0	1	2	2	1	1	3	0	0	2	2	1	1	2	2	0	1	2	0	1	1	0	1	0	1	2	1	0	2	2	0	0	1	0	4	4	0	2	0	2	0	0	2	1	0	0	3	2	0	0	0	1	1	0	0	1	1	3	1	1	1	0	1	1	1	5	1	0	0	0	0	1	0	3	2	1	0	1	0	2	0	1	1	1	2	0	3	1	1	1	0	3	1	0	1	3	1	0	0	0	0	3	2	1	1	1	2	2	0	1	1	0	1	0	1	0	1	3	2	1	2	1	0	1	3	1	0	0	1	0	3	1	2	2	0	0	0	0	2	0	1	0	0	2	1	1	3	1	0	1	1	1	1	0	0	2	1	1	1	1	1	3	0	0	1	0	1	0	1	0	0	1	1	1	0	2	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	3	2	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	2	0	0	1	3	1	4	1	4	3	0	0	1	0	0	0	2	1	2	0	1	2	0	2	0	1	0	4	0	0	0	0	1	1	1	0	0	2	2	1	2	1	0	2	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	4	0	2	1	0	0	1	0	1	0	1	0	0	2	2	2	0	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	2	0	0	0	0	3	1	0	0	0	2	1	0	1	0	1	1	1	1	1	0	0	2	1	1	0	2	0	0	1	1	1	3	0	1	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	3	2	1	0	1	1	2	2	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	3	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	2	2	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	2	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	2	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	3	2	1	0	0	0	0	1	0	4	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	179721	364	4	94	574	703	709	622	561	460	458	496	400	332	302	253	235	194	178	175	149	138	118	98	96	82	84	90	77	81	79	58	72	62	62	55	45	69	57	42	61	48	48	47	51	43	43	42	36	33	30	31	23	27	19	33	18	29	22	21	15	15	19	17	17	25	12	12	10	11	16	15	16	9	12	14	12	9	6	14	7	13	7	14	11	18	17	6	8	14	5	7	16	10	8	10	17	12	11	17	4	10	14	8	7	9	8	7	5	12	9	7	6	8	9	7	7	7	2	3	7	7	8	7	7	4	2	3	9	6	3	5	2	4	3	2	9	6	2	7	7	5	3	3	5	6	1	2	5	2	4	3	5	3	5	3	5	5	4	8	2	3	4	9	3	2	2	3	2	0	4	1	2	2	2	3	5	8	4	2	4	5	2	3	5	1	1	6	2	6	4	1	2	3	1	3	3	4	3	1	2	3	4	3	2	2	2	1	1	1	1	2	3	7	2	2	3	3	4	8	3	5	1	3	5	3	2	3	5	2	2	2	1	2	4	2	2	0	1	6	3	5	1	2	6	1	1	3	7	1	1	6	1	3	3	4	2	3	2	2	2	2	1	2	2	1	3	1	2	2	3	1	1	3	2	0	2	2	0	0	4	0	2	4	2	2	0	2	3	1	2	6	1	1	1	0	1	1	3	3	2	2	2	4	4	2	3	0	4	1	1	3	4	2	0	2	0	4	5	1	2	2	2	0	3	1	3	1	0	1	2	0	0	1	1	3	2	0	2	5	0	3	1	1	0	1	1	0	2	0	0	1	2	1	2	1	1	2	0	1	2	1	0	1	0	1	1	1	0	0	0	3	4	2	2	2	2	1	1	3	1	1	0	3	0	0	2	0	1	0	1	1	1	2	3	0	1	2	0	0	0	2	0	1	1	0	1	1	1	2	1	2	1	0	2	3	3	2	1	1	1	2	1	1	2	0	2	1	1	1	2	1	1	1	1	3	1	3	0	1	0	0	2	2	0	0	2	1	2	2	2	2	2	1	0	2	2	0	0	0	3	1	1	3	2	0	1	1	3	2	0	1	2	0	1	0	0	2	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	3	1	1	2	0	1	0	1	1	1	0	1	1	0	1	0	0	1	1	1	1	1	3	1	0	1	1	1	1	0	0	0	1	0	0	3	2	1	0	0	1	1	2	1	2	1	3	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	1	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	3	1	0	0	0	2	2	1	0	1	2	1	1	2	1	1	1	0	0	0	1	2	0	1	3	2	1	0	0	0	3	0	0	3	0	0	1	1	1	1	2	1	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	2	0	1	1	2	1	0	2	0	1	1	2	0	0	1	0	0	0	0	1	1	2	0	1	2	1	3	3	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	3	1	1	0	1	2	1	1	0	1	0	0	1	1	1	1	0	1	0	1	1	1	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	3	2	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	1	2	0	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	4	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	1	0	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	3	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1
345	0	2700	179845	361	3	72	432	674	764	659	652	570	558	506	461	362	302	280	254	235	244	195	188	175	160	138	124	125	126	97	89	99	103	92	80	77	81	83	71	74	86	59	62	73	68	70	57	51	57	47	46	42	40	42	44	31	27	33	27	21	18	19	28	33	29	31	34	26	31	18	16	12	20	20	19	15	19	27	21	11	23	13	15	20	16	19	13	11	14	21	8	16	8	17	13	11	13	15	9	8	12	16	11	14	19	14	13	4	10	7	8	9	16	9	4	11	9	8	11	17	9	12	9	8	6	12	4	7	6	6	2	3	7	6	4	5	7	11	10	9	4	10	10	6	8	3	8	4	9	6	3	6	0	1	4	11	7	3	6	4	8	4	6	8	5	9	4	4	5	5	6	7	5	10	4	9	3	3	8	4	8	4	4	7	1	8	4	2	7	4	2	5	1	8	3	5	10	5	1	4	3	2	4	4	5	4	5	5	4	4	4	1	9	4	4	3	6	3	3	7	1	1	2	2	2	2	3	3	3	0	4	2	2	1	1	5	4	2	3	1	3	1	2	3	4	3	1	3	2	3	6	5	2	2	5	3	5	4	3	4	4	7	2	2	3	2	7	2	1	3	4	2	1	1	1	0	3	5	2	1	2	2	6	1	3	1	2	2	2	0	2	4	2	5	2	2	3	0	1	3	1	1	3	1	2	0	5	1	4	3	1	8	0	0	1	2	4	2	2	3	6	3	1	3	3	0	1	2	4	0	0	2	4	3	3	6	0	4	2	2	2	2	0	3	1	2	5	3	1	4	2	3	1	1	3	2	0	0	1	1	0	1	1	0	1	1	0	2	1	1	2	1	3	3	0	3	2	1	1	1	1	1	4	1	0	0	1	2	1	2	1	1	2	2	0	4	1	0	4	2	2	1	0	1	0	2	3	3	2	3	1	0	2	1	1	0	0	3	2	5	3	2	1	0	1	3	3	1	2	1	1	2	3	2	0	1	1	1	2	0	3	0	3	1	3	2	0	4	2	2	3	2	2	2	0	0	3	0	2	0	1	3	2	2	3	0	0	3	2	0	2	2	3	5	1	1	1	3	3	0	5	2	2	1	0	0	0	0	0	1	4	2	2	0	0	0	0	4	0	0	2	0	2	1	3	1	2	3	2	0	3	0	0	1	3	2	0	0	0	2	1	0	1	2	2	1	0	2	1	1	1	4	1	1	0	1	1	2	2	1	1	1	0	0	3	1	0	0	2	0	2	1	1	0	4	0	2	1	2	2	1	1	2	0	0	0	4	0	0	2	2	0	1	1	0	0	0	1	3	0	3	0	2	1	1	0	5	0	2	0	2	0	2	0	0	0	0	0	0	2	0	3	2	0	0	1	1	0	1	0	0	4	1	2	1	2	1	3	0	3	2	2	1	0	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	1	2	0	2	0	0	0	1	0	1	1	1	0	2	1	3	1	1	0	0	3	1	0	2	2	2	1	1	0	1	1	1	0	2	3	1	0	0	1	1	3	1	2	1	1	0	1	1	0	2	2	1	2	1	1	2	1	0	2	0	1	2	2	0	0	0	1	1	1	1	0	3	1	2	1	1	1	1	1	2	0	1	1	1	2	0	2	1	3	0	0	1	1	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	1	0	1	1	1	0	2	0	3	2	1	0	2	2	1	3	0	1	1	1	0	0	0	0	1	0	3	1	2	2	0	0	3	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	2	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	2	2	1	0	0	0	0	0	1	0	2	2	0	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	2	2	1	2	2	1	0	1	0	0	1	1	0	1	2	1	2	3	1	1	0	1	2	2	1	1	0	0	1	0	2	0	1	0	1	2	0	1	0	1	1	0	2	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	2	3	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	0	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1
345	1	1900	179968	364	0	145	569	566	536	446	451	412	397	365	309	287	201	190	165	162	149	124	116	91	93	88	70	75	72	76	67	60	55	48	52	41	61	33	47	48	41	40	29	29	42	32	19	25	17	16	17	23	26	25	18	16	11	18	19	16	13	23	15	11	10	9	18	12	7	9	7	6	9	10	8	16	6	12	6	6	8	12	10	6	2	10	4	5	11	5	3	6	6	11	5	8	5	8	4	9	8	3	8	8	11	1	4	2	5	10	1	1	6	4	5	10	2	5	5	4	3	8	4	5	3	2	7	7	3	2	3	7	2	3	4	4	2	2	3	2	2	4	1	4	4	1	3	1	3	5	5	2	2	2	3	1	5	5	1	3	1	2	3	0	2	5	2	0	2	3	1	2	4	4	2	0	1	1	3	0	2	0	2	4	2	4	4	5	3	4	2	4	4	1	1	2	2	1	2	2	1	1	2	2	3	1	4	3	1	1	0	0	1	3	1	0	2	0	1	2	1	2	5	1	1	1	3	2	1	1	2	0	0	1	0	1	1	1	2	0	1	1	0	1	2	1	2	1	4	0	3	0	2	1	3	3	3	0	1	1	3	0	0	2	1	1	2	1	0	1	1	3	1	0	3	1	0	2	1	3	0	0	1	0	0	1	4	0	1	1	1	1	1	2	0	1	3	1	2	0	1	2	0	0	3	1	0	0	0	3	1	3	0	0	0	0	2	0	1	1	2	1	0	0	1	0	1	1	1	3	0	1	2	0	1	2	0	1	2	0	1	1	1	1	1	2	1	1	0	1	0	4	2	0	0	2	0	1	1	0	1	1	0	0	0	3	0	2	2	1	0	1	1	1	0	1	1	1	0	1	0	1	1	1	0	0	1	2	0	0	1	1	1	2	0	1	1	2	1	2	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	1	1	1	0	0	2	1	1	3	1	2	0	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	1	0	2	1	0	1	1	0	0	0	1	0	0	3	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	2	1	0	1	0	1	0	1	2	1	1	0	0	1	1	0	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	3	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	3	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	2	2	1	0	0	1	1	0	1	1	1	1	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0
345	2	2100	180091	357	0	122	538	655	610	560	454	439	410	378	330	283	245	215	219	165	154	123	130	112	107	124	105	86	74	96	74	57	56	61	65	53	54	52	40	48	46	37	46	45	43	37	28	30	29	20	23	19	18	19	19	17	19	18	16	16	20	14	16	17	27	14	16	14	11	6	15	13	15	13	13	10	7	5	10	12	13	12	6	8	7	7	14	8	7	11	8	6	9	10	8	10	10	6	9	7	8	4	8	4	8	6	5	5	5	12	11	7	9	2	7	6	9	3	6	5	1	7	4	8	6	4	6	5	2	5	9	7	0	0	9	9	2	4	6	1	2	5	4	4	2	4	6	1	4	5	2	3	5	4	2	5	0	3	2	6	5	3	4	2	4	8	7	5	5	3	3	3	4	4	5	3	1	2	2	3	2	3	2	0	0	1	3	3	5	2	2	3	2	1	1	0	2	4	1	1	1	3	2	0	1	4	1	3	2	1	1	1	3	3	3	2	0	2	3	6	5	0	4	3	1	4	1	1	2	1	0	1	2	3	3	3	0	2	1	1	2	1	0	2	1	0	5	4	2	2	3	4	2	2	2	1	2	0	1	2	5	2	3	3	4	2	3	3	3	2	0	0	3	1	1	0	2	2	0	1	3	1	2	2	0	1	1	3	2	2	1	2	0	1	1	2	0	3	2	1	1	2	0	1	1	2	1	2	1	0	1	3	1	3	2	0	2	2	2	0	1	2	2	2	1	1	0	0	2	2	0	0	1	3	1	0	0	1	0	2	0	1	1	0	1	1	0	0	2	2	1	1	1	0	1	1	2	2	1	1	1	0	2	0	2	1	1	1	2	2	1	0	0	0	1	4	1	1	2	2	2	2	1	3	1	3	0	1	1	0	2	2	1	3	0	1	2	1	3	1	2	1	1	0	3	1	3	1	1	2	0	0	1	0	2	2	0	0	3	0	0	1	1	3	1	0	1	1	0	1	2	0	1	0	1	1	2	1	1	0	1	1	2	0	1	0	1	0	1	0	0	1	0	2	0	1	1	1	1	1	1	2	0	1	2	4	1	0	1	1	0	1	1	1	1	2	1	3	1	1	1	2	0	1	1	0	0	0	1	3	4	3	1	0	0	2	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	3	0	0	0	1	3	0	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	1	2	0	1	2	1	0	1	0	2	2	2	0	0	3	0	1	1	0	2	0	0	0	1	1	0	1	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	2	1	0	1	0	0	1	0	0	1	2	2	1	1	0	0	0	0	1	1	0	1	2	0	0	4	1	1	0	0	0	1	1	0	0	1	1	2	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	0	2	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	3	2	0	1	0	1	0	1	0	0	0	1	0	2	1	2	0	0	1	2	0	0	0	0	1	0	1	0	1	2	0	1	1	0	0	0	1	3	0	1	0	0	1	1	0	1	0	0	0	1	0	3	1	0	1	1	0	0	0	0	0	0	1	2	3	1	1	0	2	1	1	1	1	0	0	0	4	1	0	1	0	1	2	0	0	2	0	1	2	1	0	1	1	0	0	1	0	2	0	0	3	2	0	3	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	3	0
345	3	3500	180214	359	2	113	602	823	878	652	541	492	480	396	361	305	284	220	234	193	191	153	156	150	118	139	101	113	98	97	101	75	66	77	71	66	62	50	59	36	63	64	55	42	39	40	31	40	30	32	24	33	26	19	17	29	36	26	21	29	23	24	28	24	25	19	14	17	15	20	15	14	17	26	9	12	7	10	19	13	10	19	17	13	12	12	10	2	8	9	14	13	5	9	10	8	9	6	12	6	10	5	9	10	14	12	8	8	9	10	7	10	5	8	3	9	4	6	6	7	8	6	5	4	2	9	4	4	5	4	7	5	4	1	4	1	5	7	7	11	6	8	3	4	7	5	8	2	1	5	4	6	3	6	4	2	1	2	5	5	3	1	3	6	5	5	2	3	1	6	2	1	3	2	4	4	5	4	3	2	4	4	1	0	2	1	3	1	2	6	1	4	2	4	2	4	5	2	0	0	0	2	0	2	2	4	1	3	3	2	3	2	3	2	2	2	3	2	4	1	0	4	1	1	2	4	4	3	5	4	4	2	2	5	5	3	3	3	1	2	2	1	1	3	3	1	2	0	3	4	3	2	3	2	1	2	4	1	1	3	1	2	2	1	2	2	3	2	2	1	0	2	0	1	1	2	1	4	0	1	1	1	2	1	4	2	2	0	5	4	1	3	0	1	0	1	1	1	5	1	4	2	1	4	3	4	1	3	3	0	1	1	0	0	3	2	1	2	4	0	2	2	2	1	1	2	1	0	0	0	1	1	1	2	1	3	1	1	3	2	2	1	1	0	2	3	3	2	0	3	0	2	5	1	3	1	2	1	2	4	0	3	2	3	0	0	3	1	3	2	2	0	0	1	0	0	0	3	5	2	1	2	1	1	0	1	0	1	2	1	2	1	2	2	2	0	1	1	0	0	2	0	1	2	0	1	1	3	0	0	1	0	2	1	0	3	3	0	2	0	1	2	2	0	1	1	3	0	2	1	0	0	2	1	1	0	1	0	1	0	1	2	2	0	1	2	1	0	0	1	0	2	1	1	0	1	1	0	0	1	3	3	0	0	2	3	2	3	1	1	2	2	0	0	1	0	0	0	3	4	0	0	1	2	0	0	1	3	2	0	0	1	1	1	3	0	3	1	1	1	2	0	2	2	1	5	0	0	1	2	1	1	1	1	0	0	1	3	1	2	0	0	1	2	1	3	1	0	0	1	0	0	1	1	0	2	2	0	2	1	1	1	1	1	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	3	0	1	0	0	1	1	1	1	2	0	2	0	0	0	1	0	1	1	2	1	2	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	2	0	1	2	0	0	1	3	0	0	1	1	0	0	1	0	0	0	3	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	2	1	2	2	1	1	1	1	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	1	1	1	2	0	0	2	0	0	1	0	0	2	0	0	0	0	3	0	1	1	0	0	1	0	1	1	2	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	3	1	0	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	1	3	0	2	0	1	2	0	1	0	1	0	2	1	0	0	3	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	2	0	1	1	0	0	0	1	0	1	1	0	1	3	1	1	0	0	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	2	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0
345	0	2700	180338	352	4	70	538	782	808	673	637	557	484	392	344	314	296	264	260	236	227	203	169	150	160	149	122	136	110	106	96	99	88	83	91	86	60	80	62	85	62	51	51	51	47	43	53	50	58	40	37	45	31	44	38	27	32	42	40	21	34	22	15	29	18	32	20	24	24	25	11	21	25	17	18	14	16	26	21	14	16	20	17	24	14	15	12	13	16	22	7	15	14	13	13	17	12	14	15	11	16	9	14	11	13	10	14	14	7	10	7	9	10	14	10	9	8	14	7	12	9	9	9	8	4	8	8	4	12	6	7	14	7	3	5	7	6	8	6	8	2	4	6	2	7	7	8	4	5	9	10	8	6	3	5	8	4	7	10	9	7	4	1	4	7	3	5	2	0	4	2	2	5	4	10	4	3	10	8	2	7	3	4	5	6	8	4	3	6	1	5	2	4	3	0	2	6	7	0	3	6	6	3	3	4	5	4	3	3	4	4	7	5	2	1	4	2	0	4	3	5	3	2	2	2	1	5	3	6	2	2	7	2	1	3	2	6	4	7	3	4	2	3	6	4	5	3	1	4	2	3	2	2	2	5	7	3	2	3	2	0	1	2	0	4	2	2	4	6	1	1	4	6	2	2	5	2	1	2	2	1	1	3	3	2	1	3	3	3	6	2	0	3	5	4	4	2	3	1	3	3	4	1	1	1	1	5	2	6	0	5	5	4	2	2	5	0	2	2	3	2	3	0	2	1	1	1	0	2	4	2	3	1	3	2	0	1	4	3	3	1	2	1	1	4	3	4	2	5	0	1	3	1	2	1	2	3	2	6	4	2	0	3	1	4	1	4	1	1	1	2	0	3	0	2	1	4	2	2	1	0	2	1	3	1	1	1	1	3	1	1	4	2	1	1	0	0	2	1	2	0	5	0	2	3	1	0	3	4	0	1	4	2	1	2	1	1	2	0	6	2	0	1	2	2	3	1	2	0	3	1	3	1	0	2	1	2	1	2	0	1	2	0	1	2	1	2	1	0	1	2	2	4	2	0	1	2	0	2	0	0	0	2	3	2	3	4	3	2	2	1	1	1	4	4	0	2	2	2	0	1	1	3	0	4	1	3	0	0	3	2	1	1	1	1	2	1	0	1	2	3	2	3	0	1	2	2	1	0	0	1	0	3	1	4	1	3	0	2	1	1	0	0	1	0	1	1	2	0	2	0	0	2	2	1	2	1	1	1	0	1	1	1	1	2	0	0	1	1	1	0	1	0	1	1	1	2	1	1	1	1	2	2	3	0	0	1	1	1	0	2	0	1	1	1	2	1	0	2	4	0	0	1	0	0	3	2	1	3	1	0	0	0	0	1	2	2	3	1	4	2	1	0	1	0	2	0	0	0	1	0	1	1	1	2	1	0	2	1	0	1	0	3	0	2	1	1	0	1	0	2	1	0	2	2	0	1	0	2	1	1	1	2	0	2	0	2	0	1	0	0	2	1	0	1	1	0	0	0	1	3	1	0	1	0	2	0	2	2	1	2	1	0	1	0	2	1	0	2	0	2	0	1	0	1	1	1	1	2	0	3	2	2	1	1	1	2	1	0	1	0	1	2	0	2	0	0	2	2	0	0	2	0	2	0	0	1	2	1	4	0	2	1	0	1	0	0	1	2	2	0	0	1	0	2	1	1	1	1	1	1	0	0	1	1	0	0	2	2	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	2	2	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	3	1	1	0	1	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	2	2	0	1	0	1	0	0	2	0	1	0	1	1	0	1	2	0	1	2	1	0	2	2	2	0	1	0	0	0	0	0	1	0	2	2	2	0	0	1	2	1	0	0	0	2	0	1	3	1	1	1	1	0	1	1	1	0	0	0	2	1	1	0	0	1	1	0	2	2	0	1	1	0	0	2	0	2	1	0	1	0	3	0	1	0	0	0	4	0	2	0	1	1	0	3	0	2	0	1	0	1	0	0	0	0	1	1	2	1	1	1	1	0	3	0	0	1	0	1	0	1	2	1	0	0	0	2	0	0	1	1	0	1	0	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	3	2	1	1	1	0	1	1	0	0	0	0	1	2	1	1	1	0	1	1	1	0	0	1	0	4	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	3	0	1
345	1	1900	180461	366	3	176	637	659	604	477	460	335	341	330	259	242	207	163	166	125	124	104	106	93	65	55	87	79	63	67	41	38	49	39	39	47	30	33	38	41	33	34	30	32	12	23	19	22	19	13	20	16	25	18	17	22	22	23	17	17	12	7	14	7	17	14	10	3	10	14	11	10	7	6	9	11	10	4	9	9	13	18	9	7	3	8	8	9	17	8	13	3	11	5	9	9	10	5	9	8	10	6	8	5	8	4	4	8	2	6	4	3	5	5	4	5	4	5	2	5	7	1	2	2	7	3	5	1	2	2	3	4	3	4	5	2	4	3	2	2	2	4	4	1	5	0	4	4	3	4	2	2	6	5	0	1	2	2	7	1	1	3	2	2	1	3	3	0	0	3	2	1	3	0	3	1	3	2	3	2	2	0	2	4	4	2	6	2	0	4	1	3	1	1	1	2	4	2	2	1	0	1	2	1	3	0	2	1	0	2	1	2	1	3	1	2	6	0	2	1	3	2	4	0	3	1	3	3	2	1	3	5	1	2	2	1	3	2	2	0	0	1	0	1	1	5	0	2	2	0	1	0	2	3	0	2	3	0	0	0	1	0	1	0	3	2	0	4	0	1	0	1	0	3	1	2	2	0	2	3	3	2	3	1	1	0	0	4	1	0	1	2	2	1	1	0	3	2	1	0	1	1	0	0	0	2	1	2	1	0	1	1	0	0	1	2	0	1	1	1	3	0	0	0	1	0	2	1	2	0	1	0	1	1	0	2	1	0	0	2	2	1	0	1	0	1	1	2	1	1	1	0	1	1	2	0	1	0	1	1	1	0	0	1	1	2	1	0	2	0	0	0	1	1	0	4	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	1	1	1	2	1	2	0	0	2	1	0	1	2	4	1	0	0	1	0	3	1	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	0	0	0	2	0	0	0	1	2	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	3	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	2	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	2	0	1	2	1	1	0	2	0	1	0	1	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	3	0	0	0	0	1	1	3	0	1	0	0	0	0	0	1	0	1	0	2	2	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	1	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	0	0	0	1	2	0	0	1	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0
345	2	2100	180584	360	2	162	674	633	645	543	411	367	307	251	251	219	175	164	164	151	124	110	106	96	82	83	82	71	74	64	57	68	47	55	38	55	39	50	42	50	46	40	37	45	26	29	33	31	24	31	29	24	26	17	18	15	20	20	10	27	17	17	18	19	14	19	22	19	15	15	16	11	11	12	16	18	14	18	21	10	13	11	9	11	4	18	4	12	11	10	7	10	18	5	10	6	7	13	11	8	7	10	3	6	8	7	10	5	9	8	5	7	6	8	3	8	6	8	3	4	9	2	5	5	10	7	5	4	5	6	3	6	3	3	7	3	3	4	3	7	3	7	6	3	1	7	4	2	1	4	3	1	1	3	5	2	3	5	5	2	1	2	0	3	1	2	3	1	4	4	3	4	3	4	4	3	1	1	2	1	1	4	2	2	4	4	5	4	1	4	5	2	3	2	3	4	4	2	7	3	0	1	5	2	1	4	0	1	4	0	4	3	0	3	1	3	3	1	1	2	1	3	1	2	1	1	3	1	3	2	3	3	2	1	1	3	0	0	1	3	0	3	2	1	4	0	3	1	1	1	3	3	3	0	3	0	2	2	3	3	0	2	4	2	0	1	0	2	4	1	0	2	3	1	3	3	1	3	3	1	0	0	0	2	1	2	1	4	2	0	2	2	2	2	0	2	1	1	1	2	1	1	1	2	1	2	4	0	4	0	1	0	3	3	0	2	1	1	1	3	1	0	1	1	2	1	2	0	1	2	1	0	4	1	1	0	4	1	1	1	0	0	0	2	2	1	3	2	0	2	3	0	0	2	3	0	1	0	1	0	0	0	0	0	0	2	1	0	3	1	1	0	1	0	1	1	0	5	0	0	0	1	1	0	3	0	0	2	0	3	2	2	0	0	4	1	1	1	2	1	1	0	1	0	1	2	0	1	2	1	2	1	0	1	0	0	0	1	1	4	1	0	1	3	1	1	0	2	0	1	0	0	1	3	3	0	1	2	3	1	1	1	2	1	0	3	0	1	1	0	0	2	2	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	2	1	0	1	0	0	1	0	1	0	0	0	1	0	0	3	1	1	0	0	2	0	1	1	2	2	3	1	1	2	0	1	0	0	0	2	2	0	1	1	1	0	0	0	0	0	0	0	2	3	2	3	2	2	0	1	0	1	3	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	1	1	0	0	0	1	2	0	1	2	0	0	0	0	0	0	1	0	2	1	0	2	3	0	1	0	0	2	0	1	0	0	2	2	0	1	0	0	0	2	0	1	1	2	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	1	0	3	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	2	0	0	2	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	4	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	2	0	0	2	2	0	0	1	0	1	0	1	0	1	1	1	1	0	0	2	1	0	2	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	3	1	1	0	0	0	1	1	0	1	0	0	2	0	2	0	0	3	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	2	2	0	1	0	0	1	2	0	0	0	1	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	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1
345	3	3500	180708	362	5	131	632	672	620	553	494	465	410	303	293	224	187	215	160	178	162	139	143	147	113	90	102	96	84	72	82	75	68	57	56	50	54	49	60	49	46	43	46	41	38	31	44	41	33	33	20	27	24	20	22	16	24	21	22	23	19	17	23	16	13	12	28	15	16	24	21	21	17	22	19	15	13	15	13	12	16	16	21	14	9	9	11	18	12	16	8	15	9	11	13	16	7	10	9	7	7	4	6	5	14	16	11	10	11	9	7	6	8	4	8	6	10	7	7	3	5	1	6	6	5	4	6	8	4	4	4	7	5	7	3	5	7	3	4	9	5	5	6	4	6	6	2	2	5	7	2	3	4	3	2	5	4	2	1	2	4	4	6	1	3	3	5	2	4	3	0	3	3	6	3	6	1	3	2	7	3	3	2	6	3	5	2	3	6	5	7	2	5	4	1	6	2	4	4	4	2	4	1	2	5	3	1	4	3	4	1	4	3	3	4	3	1	7	3	6	1	1	4	1	2	4	1	2	3	1	6	3	3	4	3	2	1	5	2	2	0	3	3	1	3	1	2	3	0	4	1	2	4	3	5	2	3	5	0	2	2	3	3	2	1	3	1	3	1	2	1	4	1	1	2	2	0	4	2	1	2	0	2	2	3	2	2	2	0	3	1	1	5	2	4	1	0	3	0	2	2	1	5	1	0	0	1	5	1	0	2	3	0	1	0	1	1	1	2	3	0	1	2	0	3	1	3	0	1	3	0	0	1	2	3	1	2	1	0	0	1	1	1	3	0	0	0	1	2	1	1	1	2	1	0	0	3	2	4	1	0	0	0	2	1	2	0	2	3	0	0	2	1	1	2	0	0	1	2	1	2	0	0	1	0	0	1	0	1	1	1	1	2	1	0	2	0	0	0	0	2	2	1	1	2	1	1	1	1	1	2	3	2	1	0	1	0	1	2	0	1	2	1	1	2	2	2	1	0	2	1	1	1	2	2	2	2	0	1	0	1	0	2	2	1	1	0	1	1	3	0	0	1	2	2	0	0	0	0	0	2	0	1	3	1	1	1	0	1	2	0	2	2	1	1	1	1	1	0	0	3	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	3	0	1	3	0	1	0	0	2	3	0	0	1	0	3	1	0	0	2	3	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	2	2	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	2	0	0	0	0	0	3	2	0	1	1	1	3	1	0	3	1	3	0	2	3	0	1	1	0	0	0	0	0	2	0	1	1	2	2	0	1	1	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	3	2	0	0	3	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	3	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	3	0	1	0	0	1	0	2	0	1	0	0	1	2	0	2	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	2	1	2	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	2	2	1	0	0	2	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	3	1	0	0	0	1	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0
