345	0	2700	232092	432	22	72	372	542	531	468	448	381	344	298	286	256	239	220	216	194	202	189	168	170	152	139	135	102	118	124	120	129	106	88	103	88	86	81	94	94	83	97	102	104	91	73	82	56	79	82	74	66	99	73	66	69	69	74	60	74	48	62	53	48	39	43	43	31	36	32	25	34	23	33	23	34	27	25	30	31	21	19	29	12	23	24	21	21	12	11	16	11	16	10	7	7	8	12	13	9	10	15	9	9	12	8	7	5	9	9	12	8	7	12	6	12	3	6	8	7	4	9	8	7	4	5	3	5	9	9	3	6	2	5	7	6	5	3	4	9	2	7	2	2	4	2	10	9	2	6	7	7	7	3	2	1	6	4	4	3	7	6	5	4	12	3	10	5	4	4	8	4	8	3	3	4	5	2	5	5	4	5	3	5	2	3	4	2	5	3	3	5	7	4	3	4	3	6	1	3	4	2	3	3	2	3	6	4	1	2	4	3	2	1	3	5	1	0	1	2	4	1	7	3	3	1	3	1	4	6	3	2	1	3	1	2	8	0	1	0	3	1	2	4	3	3	2	1	6	4	0	2	2	4	2	2	0	3	4	5	0	2	3	4	6	1	0	3	4	3	0	6	1	1	5	1	2	4	0	3	2	2	1	1	2	1	4	1	1	6	1	4	1	3	1	3	1	2	5	7	2	0	2	1	0	2	5	4	4	1	1	2	1	3	0	5	3	5	4	5	3	0	4	2	2	1	2	1	5	2	3	3	5	4	1	3	2	3	3	4	2	6	3	2	4	2	2	4	0	2	3	2	1	2	2	1	0	2	1	2	3	0	1	0	1	2	0	2	1	1	2	0	2	3	1	1	2	0	0	3	1	2	2	1	2	2	3	4	1	1	0	0	0	0	1	1	0	3	2	3	1	0	6	1	5	1	3	3	3	0	4	1	5	0	1	2	0	2	0	1	3	2	1	0	2	2	2	0	2	0	1	2	2	0	1	0	1	2	1	0	1	1	3	1	3	1	0	2	6	3	1	1	3	0	0	0	0	1	0	2	2	3	0	4	3	1	1	1	6	2	0	0	2	2	0	2	2	0	1	1	3	2	2	0	0	1	1	2	0	2	3	0	0	2	0	0	0	2	1	0	1	1	1	2	3	0	2	2	0	3	2	1	2	0	1	1	2	1	1	2	2	0	2	0	2	2	0	0	2	1	2	1	1	0	1	1	1	3	4	0	0	4	2	0	2	0	0	0	1	2	1	1	0	1	1	0	0	1	3	0	1	0	3	0	0	2	0	0	1	2	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	2	1	1	3	2	2	1	0	1	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	2	1	1	1	0	2	0	0	2	0	0	0	1	2	2	1	1	1	0	0	0	2	0	0	1	0	1	1	2	0	1	0	2	2	2	1	1	2	0	3	0	2	0	2	0	1	0	1	0	2	0	0	1	0	0	0	2	0	1	0	1	0	2	2	0	1	1	2	2	0	2	0	1	1	1	0	1	0	1	0	0	0	0	1	2	2	1	0	1	0	1	0	0	1	0	3	1	2	0	1	1	1	2	2	0	4	2	2	0	0	1	1	0	1	0	4	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	1	2	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	1	2	0	2	0	3	0	1	1	2	2	1	0	1	0	2	0	0	1	0	1	2	1	1	1	0	1	0	1	0	0	1	1	1	1	1	1	2	0	1	0	2	1	3	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	1	1	0	0	2	1	1	1	0	3	0	0	0	2	2	0	1	0	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	2	1	0	0	3	0	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	2	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	1	2	0	0	0	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0
345	1	1900	232215	510	10	98	435	416	426	356	355	339	311	272	228	194	176	191	168	167	146	144	118	132	114	129	102	108	103	87	92	107	81	71	94	85	94	89	83	81	84	72	70	87	68	71	50	64	73	64	58	41	41	47	39	32	38	34	36	29	49	29	24	25	19	21	19	17	16	19	12	17	23	9	16	14	12	11	8	9	12	12	11	11	10	8	5	5	10	6	2	7	5	7	9	8	7	2	5	5	6	7	4	5	4	5	9	3	9	6	7	4	2	3	6	1	3	2	5	5	0	5	6	2	5	1	5	2	2	1	4	4	5	4	7	0	1	0	1	2	2	4	5	1	4	6	2	4	5	5	7	3	2	8	3	2	0	2	1	1	2	1	4	3	5	1	5	2	2	3	3	3	4	1	2	3	8	2	3	1	2	3	1	2	1	1	1	4	0	0	3	0	0	5	2	3	4	2	0	0	2	4	4	0	1	2	1	1	0	2	4	1	0	2	4	4	0	3	1	1	0	4	0	3	0	0	0	2	2	0	2	1	3	3	0	1	0	2	3	0	0	2	4	0	2	1	2	0	4	2	0	4	1	3	1	1	1	2	2	0	4	0	1	2	2	3	1	0	3	2	0	1	4	0	0	1	1	0	1	1	1	1	1	2	1	1	2	0	2	3	1	2	0	2	2	0	0	1	1	0	1	1	1	0	1	1	0	2	1	0	1	3	3	1	1	2	1	2	0	0	1	3	0	2	0	1	0	0	5	0	1	1	1	1	0	0	1	3	0	1	1	1	0	3	0	1	0	1	0	0	1	0	1	1	0	0	3	0	2	2	0	0	1	0	3	0	3	1	0	2	1	0	1	0	1	1	0	0	4	2	1	1	2	0	1	3	2	0	1	1	1	2	2	1	0	0	0	3	1	0	0	1	0	0	0	1	1	0	2	0	2	0	1	1	1	0	0	1	0	0	0	3	1	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	1	2	1	2	1	1	0	3	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	3	1	0	0	0	1	0	1	1	0	0	3	1	1	0	1	2	1	1	1	0	1	0	0	2	0	0	3	1	3	0	0	0	0	0	0	2	0	1	0	2	1	1	1	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	4	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	3	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	3	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	3	2	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	1	1	1	1	0	1	1	0	1	1	1	0	2	0	0	0	1	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	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1
345	2	2100	232338	493	9	107	450	575	601	524	476	445	391	379	361	315	278	262	241	211	227	207	174	214	201	168	177	147	166	160	147	154	128	126	128	121	122	111	98	108	100	104	93	68	90	76	76	63	56	53	45	59	49	29	39	45	33	33	29	35	28	25	38	35	21	18	21	20	9	19	22	15	15	14	15	13	6	20	12	9	9	9	11	12	5	6	6	9	8	9	9	7	6	6	7	5	4	5	11	9	4	3	7	8	3	4	5	4	4	7	8	3	9	5	6	3	4	8	8	2	3	6	3	4	8	2	5	5	8	6	5	5	2	3	6	2	2	3	7	5	2	4	4	2	6	3	5	2	1	2	6	1	2	7	4	2	5	7	9	9	1	6	3	5	3	5	2	1	5	2	5	2	5	1	7	1	3	3	1	4	2	3	0	3	2	6	1	4	3	3	3	2	6	1	0	6	1	1	3	2	3	1	3	0	2	3	1	3	2	2	2	0	4	2	1	1	3	2	2	3	0	4	1	3	1	3	2	1	4	1	2	2	3	0	0	1	0	0	5	0	1	4	2	2	0	3	1	5	0	2	1	2	0	3	1	2	1	0	1	2	2	2	0	1	0	2	3	3	3	2	2	0	1	1	1	0	1	1	2	2	1	1	3	3	3	0	0	2	2	2	2	1	5	0	3	1	3	4	2	2	1	3	0	3	0	2	2	1	1	1	1	0	2	1	2	0	1	1	2	0	0	1	0	1	1	0	1	1	3	2	0	2	1	1	3	1	1	1	3	0	0	1	0	0	1	1	2	0	3	0	3	0	2	1	3	2	1	0	3	1	0	1	1	0	2	3	2	2	1	1	3	1	0	0	1	1	2	0	2	1	0	1	0	0	0	0	1	1	0	2	1	1	2	2	0	1	2	1	0	0	0	0	1	2	1	1	4	1	0	2	3	2	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	2	1	1	1	1	0	0	1	1	0	0	1	2	0	0	2	0	1	1	2	1	0	0	1	0	0	3	1	1	1	2	2	0	0	0	2	0	2	2	2	0	0	1	0	1	0	1	3	1	0	1	0	1	0	2	1	1	3	3	0	2	1	2	0	0	0	1	1	1	2	1	0	4	2	1	2	1	0	0	3	1	0	0	1	0	1	0	1	0	2	2	0	1	0	0	1	1	0	1	1	0	0	2	1	0	0	1	0	1	0	1	0	0	1	0	3	0	1	0	1	0	0	0	0	0	3	0	0	1	0	1	1	3	0	0	3	1	1	0	0	2	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	1	1	0	1	1	0	0	0	2	1	1	0	1	1	0	2	0	0	0	0	1	2	0	0	1	0	0	1	2	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	1	0	0	2	0	1	1	0	0	2	2	1	0	0	1	0	1	1	1	0	1	1	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	2	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	1	0	0	3	1	0	2	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	1	4	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	1	3	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0
345	3	3500	232462	469	23	176	613	839	896	804	813	658	594	513	516	449	427	407	396	369	321	338	277	270	258	217	202	240	216	187	157	178	153	155	138	126	123	120	111	97	99	87	78	78	89	69	65	60	55	57	45	28	44	40	53	34	42	28	37	28	19	32	26	23	24	15	19	12	17	10	11	21	20	15	14	17	14	16	11	16	7	11	11	7	14	12	9	7	16	11	12	3	6	6	10	7	10	5	5	6	13	8	6	8	5	5	7	11	6	2	11	6	8	6	7	1	7	6	3	7	8	5	4	5	4	2	4	2	1	6	6	5	3	6	4	9	2	2	1	4	1	5	2	4	2	3	1	4	3	7	2	4	4	3	4	3	3	2	3	5	5	4	7	1	3	4	4	2	0	4	2	2	4	2	1	3	2	5	2	3	7	3	2	4	1	4	5	1	4	4	1	2	6	2	1	2	1	2	2	4	2	3	3	4	2	4	3	0	0	4	3	2	2	3	2	4	0	2	3	4	2	0	1	1	2	1	2	1	1	2	2	1	1	1	1	0	1	3	4	3	1	3	0	2	2	2	2	3	0	0	3	0	0	1	1	1	1	0	3	0	2	2	1	0	2	1	1	1	1	4	1	1	0	4	0	1	0	1	3	2	1	2	2	0	2	4	2	1	1	2	1	1	2	1	2	2	1	0	2	3	4	1	2	1	2	2	0	4	1	1	2	0	2	0	0	3	1	1	6	1	1	1	3	0	1	2	0	2	0	2	3	1	5	1	2	0	0	1	2	0	2	1	1	4	3	1	1	2	0	0	5	2	1	0	0	1	4	0	0	1	4	1	1	0	1	1	3	1	1	1	1	2	1	0	3	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	2	3	0	0	0	0	0	0	2	0	4	1	1	2	1	2	1	0	0	1	0	1	0	2	3	2	1	0	0	1	2	1	1	0	0	1	2	2	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	3	0	0	3	1	1	4	0	2	0	0	1	0	0	0	1	0	1	0	2	3	0	2	0	1	0	0	2	0	0	1	0	1	2	1	1	0	0	1	3	0	3	1	0	2	0	0	0	2	0	0	0	0	1	2	0	1	0	1	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	2	2	1	1	1	0	2	0	0	0	0	3	1	1	1	1	0	0	0	2	0	0	0	1	1	0	1	2	3	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	2	2	2	0	3	0	0	1	1	0	2	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	2	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	1	1	3	1	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	1	1	1	0	1	1	0	2	2	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	1	2	0	0	1	0	0	1	2	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	2	2	0	0	2	3	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	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	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1
345	0	2700	232585	446	51	166	607	888	1081	1030	943	838	774	736	650	576	536	521	459	407	365	351	312	315	296	253	240	203	227	202	184	163	146	140	163	128	115	132	102	106	103	101	89	82	71	83	68	56	53	54	47	49	40	34	50	43	34	33	25	39	36	22	27	21	24	20	28	20	19	22	25	9	25	17	12	15	24	16	11	11	12	11	11	13	3	11	10	10	16	11	9	13	5	9	12	11	7	6	9	12	11	6	10	14	8	6	9	6	10	5	3	8	7	8	6	10	2	4	5	12	6	5	8	11	9	7	6	10	8	9	8	8	5	4	9	4	1	1	4	3	3	6	8	1	4	4	9	4	4	3	2	5	4	5	5	1	2	7	5	9	5	1	3	8	3	6	3	2	4	7	3	4	3	6	5	5	2	3	5	8	4	5	2	4	2	5	3	4	3	1	0	3	4	4	7	3	5	1	2	2	0	2	2	1	6	3	5	2	6	2	2	2	4	3	3	0	2	2	2	2	5	4	4	3	0	1	3	6	3	5	2	1	4	3	3	1	1	1	2	2	5	1	2	0	1	3	0	1	3	4	0	6	2	4	4	4	4	1	2	5	1	6	1	1	0	2	1	1	4	1	2	5	3	0	2	2	0	4	2	2	1	3	1	4	2	0	2	2	2	2	0	2	1	1	3	2	1	2	0	5	3	4	2	2	3	1	3	1	0	1	6	0	2	2	4	1	2	2	4	5	1	2	5	3	1	0	0	0	1	4	1	0	0	2	1	1	1	2	3	3	2	4	1	2	2	4	1	1	3	1	0	2	1	3	3	1	5	0	1	2	2	2	0	0	3	5	4	2	0	0	5	1	1	2	1	0	1	1	1	2	0	1	2	0	0	6	0	0	2	3	0	1	3	1	0	2	2	1	3	2	2	4	0	0	2	1	2	1	2	1	1	1	0	0	3	4	3	3	1	0	1	0	0	2	0	2	2	3	3	2	5	1	1	2	0	2	0	4	4	1	1	1	1	1	0	2	3	1	0	0	2	2	1	2	0	4	1	2	1	1	0	1	0	4	1	2	3	0	0	2	2	5	1	0	1	1	2	2	1	4	3	2	0	3	1	2	0	1	3	2	2	0	0	0	3	3	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	2	0	2	4	1	1	1	0	0	1	0	1	1	1	1	1	1	3	0	2	0	1	0	0	1	0	0	0	2	3	2	2	0	1	1	3	1	1	0	1	0	2	0	0	1	1	1	0	0	1	2	2	0	1	0	1	2	1	2	4	0	0	0	0	1	1	0	2	3	1	0	0	1	1	3	2	1	1	2	1	1	0	1	2	1	0	3	1	3	1	0	3	3	0	1	1	0	2	0	1	0	0	2	2	0	0	0	1	2	2	0	1	1	0	1	0	3	0	0	1	1	2	0	1	0	2	2	0	0	3	0	1	0	0	1	0	1	1	0	0	3	0	1	5	1	0	1	0	0	1	2	4	0	2	0	1	1	0	2	0	1	1	0	1	2	1	4	1	0	0	0	2	0	0	1	0	1	1	4	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	2	1	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	1	3	1	0	2	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	2	2	0	1	1	1	2	0	0	2	0	1	1	3	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	3	0	1	0	2	1	1	1	1	0	2	0	1	0	0	2	2	0	0	0	2	1	0	0	2	0	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	2	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0
345	1	1900	232708	535	74	251	736	1003	1147	1063	939	850	721	632	548	456	447	364	344	289	256	236	211	197	178	156	153	133	140	134	106	99	115	96	87	83	79	67	69	76	54	49	44	39	40	57	38	31	30	27	31	32	22	25	27	24	18	20	15	16	26	18	18	15	15	14	9	13	12	11	8	7	6	9	7	12	16	9	5	11	8	3	9	5	12	6	4	8	3	4	6	7	3	6	5	4	7	3	4	4	4	5	4	3	4	4	2	8	6	2	6	4	6	3	4	4	2	3	1	5	3	2	1	4	4	2	4	4	1	6	4	5	8	5	3	3	2	0	4	2	4	3	1	2	2	4	2	4	5	2	1	5	4	2	3	6	0	1	0	3	3	1	3	3	0	4	1	1	2	2	1	5	2	3	1	5	0	1	2	2	2	2	3	3	3	4	1	4	1	2	2	4	6	2	2	1	2	6	2	3	1	2	4	1	2	2	1	2	3	1	1	0	3	0	3	1	2	0	1	2	1	4	0	3	2	0	2	0	3	0	3	2	2	1	2	2	2	2	2	2	0	1	0	3	0	0	2	1	0	0	0	1	2	1	4	0	2	3	2	1	1	0	1	0	1	1	1	0	0	0	1	2	0	2	0	1	0	1	1	0	4	0	2	1	3	2	1	1	1	0	1	2	2	1	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	4	2	0	2	0	1	2	0	1	2	1	0	3	4	0	0	0	0	0	2	1	0	1	2	0	0	1	1	1	1	0	1	0	2	1	1	2	1	1	1	1	1	3	1	3	1	1	1	2	1	2	2	0	0	0	1	0	0	2	0	0	0	3	1	0	1	2	0	0	3	0	0	1	1	2	1	1	2	0	1	1	0	1	0	2	0	1	0	2	0	0	1	3	0	0	2	0	0	1	1	2	1	0	1	1	0	0	1	1	1	0	2	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	3	1	0	4	0	1	0	0	0	0	0	3	0	0	1	1	2	0	0	1	0	1	2	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	3	0	2	0	1	0	2	0	0	0	1	0	1	0	2	1	0	0	1	1	2	2	0	0	0	0	0	0	1	1	2	2	0	0	0	1	0	0	3	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	2	0	0	2	2	1	0	2	1	0	0	0	0	0	2	0	0	0	3	0	3	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	1	0	1	2	2	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	2	1	1	0	0	1	1	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	1	2	0	1	0	0	0	1	2	2	0	1	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	0	0	0	2	0	1	0	0	2
345	2	2100	232831	498	63	192	638	879	1073	1069	953	840	757	632	558	482	429	352	363	290	278	255	234	201	192	169	156	141	118	126	118	95	96	88	79	70	66	70	63	59	54	43	49	55	48	41	41	53	37	29	37	32	38	36	34	16	33	24	17	15	21	33	21	25	12	21	12	13	20	7	13	12	15	9	11	15	11	5	8	7	11	13	12	5	12	3	6	5	5	10	9	4	9	8	8	10	3	11	10	5	7	11	7	8	9	8	5	9	8	5	7	9	4	7	4	1	4	4	6	6	10	5	4	5	6	5	7	7	5	5	5	7	7	6	2	10	3	2	4	4	1	3	8	6	3	4	4	4	3	6	5	3	3	4	5	2	6	1	6	0	3	4	2	3	4	6	4	2	5	1	3	2	0	4	1	3	4	2	4	1	3	2	5	2	2	2	5	1	4	5	1	2	2	1	1	1	2	2	3	1	2	2	0	3	4	1	3	1	2	4	0	5	2	1	0	2	3	3	2	5	2	3	3	2	0	2	1	4	3	1	0	3	3	2	2	2	1	0	1	4	3	3	1	0	4	5	3	5	1	1	3	1	1	4	4	3	0	4	1	4	3	3	2	2	2	1	2	1	2	2	0	3	1	1	1	2	3	0	3	2	2	1	1	3	0	2	2	1	2	1	6	4	2	1	3	2	0	2	2	0	1	2	0	2	2	2	0	0	2	0	3	1	2	0	1	3	4	2	2	3	0	1	1	0	1	3	2	5	0	2	1	0	1	4	0	2	2	1	1	4	1	0	2	0	1	2	0	1	0	0	3	0	2	0	0	0	0	0	0	2	0	1	4	3	0	1	2	2	2	1	0	0	3	1	2	1	3	0	4	0	2	1	1	0	2	0	0	0	2	3	2	0	2	0	2	1	1	0	1	2	1	2	2	1	1	3	0	0	2	0	1	1	2	0	2	0	1	2	0	1	0	3	1	2	1	2	0	2	6	4	2	0	1	2	0	1	3	1	0	2	0	0	3	0	0	1	2	1	1	1	2	1	2	0	2	0	1	0	2	2	1	3	0	2	0	1	0	1	1	0	1	2	2	3	0	0	0	0	2	2	0	1	3	1	1	3	0	4	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	2	0	1	0	0	1	2	0	0	2	0	0	1	0	1	2	1	2	0	1	2	1	2	1	0	0	2	0	0	2	1	0	0	0	0	3	2	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	1	1	2	0	3	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	0	1	1	0	1	1	2	0	0	1	1	0	0	2	3	3	3	2	1	0	1	0	0	1	0	0	0	1	1	1	0	1	1	2	1	1	2	1	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	3	0	1	1	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	3	0	2	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	2	0	0	0	1	0	1	0	0	2	1	2	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	1	1	0	2	1	0	0	1	0	2	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	2	1	0	0	0	2	0	0	1	1	0	1	1	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	3	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	2	0	2
345	3	3500	232955	494	42	165	550	884	1081	1119	1027	908	777	676	538	504	441	367	348	300	262	245	220	193	169	150	149	144	119	113	97	75	78	71	78	61	62	65	69	60	65	65	65	54	61	53	55	44	42	39	42	38	40	38	32	20	26	26	25	25	13	27	23	18	17	17	10	26	14	17	20	9	12	20	18	19	14	24	9	18	12	12	16	15	12	8	12	14	15	15	12	8	14	6	5	9	15	7	12	11	10	10	16	9	5	8	3	8	6	2	5	10	9	8	6	6	5	8	9	7	5	8	3	9	1	4	5	3	6	6	6	6	5	7	4	4	7	9	2	5	2	2	2	3	4	2	4	4	2	5	5	6	4	3	4	4	7	3	4	1	0	2	2	2	2	5	4	3	1	4	5	2	4	5	4	1	6	8	5	3	6	3	4	9	3	1	4	4	1	3	3	5	3	3	5	0	2	1	3	3	1	3	3	1	1	3	1	4	6	2	2	1	2	3	3	3	2	3	3	1	0	0	1	2	0	4	2	2	3	1	2	3	4	4	5	0	3	2	1	4	2	2	0	3	2	2	3	7	1	1	0	2	2	3	2	3	0	3	2	2	3	1	3	1	1	1	3	1	1	2	1	2	2	2	2	0	2	2	0	1	5	2	2	0	0	2	0	2	1	1	2	3	4	1	1	0	2	1	0	0	1	2	1	0	3	2	1	3	2	4	1	1	0	2	0	1	2	1	7	2	1	0	0	2	2	2	1	0	2	1	1	2	3	0	1	2	0	1	1	1	1	1	2	4	0	2	3	2	5	2	2	0	3	0	1	2	1	2	4	2	1	1	0	0	1	0	1	0	1	2	2	2	2	0	0	1	1	2	0	0	1	0	1	0	2	3	0	2	1	0	1	3	1	0	3	2	2	0	1	0	2	1	3	0	1	4	0	2	1	0	3	1	1	1	1	1	0	2	1	0	1	1	3	1	1	2	1	0	0	0	2	1	1	1	1	2	1	2	1	0	1	0	0	1	1	0	2	0	1	2	2	1	2	1	2	2	3	1	1	2	1	2	1	1	1	3	1	1	2	3	2	2	2	1	3	1	2	1	1	1	2	1	4	0	1	0	0	0	2	1	0	0	2	1	2	0	1	2	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	3	0	1	0	3	0	0	2	1	1	1	1	0	0	0	0	1	1	0	2	1	2	0	3	3	1	1	2	1	1	2	0	1	0	4	0	1	0	1	1	1	1	1	0	3	2	6	0	0	0	1	1	3	1	1	0	0	1	2	2	1	1	1	2	2	1	1	1	0	1	0	1	1	0	1	0	2	1	2	0	0	1	0	0	0	1	1	2	2	2	1	3	0	1	0	3	0	1	0	0	0	1	1	2	0	1	1	0	0	0	1	2	1	1	0	3	1	0	0	1	0	0	0	1	0	2	0	0	1	3	1	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	4	0	1	0	0	2	2	0	1	0	0	1	2	1	0	0	1	0	1	0	1	1	0	1	2	2	1	0	1	0	0	0	0	0	2	1	0	1	0	2	1	1	0	0	0	0	1	0	3	2	1	0	1	1	0	0	0	0	1	0	3	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	2	1	3	0	0	0	3	1	0	0	1	0	1	1	0	1	0	1	3	3	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	3	1	0	1	0	1	2	1	1	1	0	1	2	0	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	4	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	2	0	1	1	1	0	0	0	1	0	2	0	0	2	2	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	2	0	1	1	0	0	0	1	1	0	0	0	1	2	1	2
345	0	2700	233078	459	35	109	476	752	1038	1046	970	817	727	567	486	434	397	377	305	255	250	217	197	184	172	149	163	140	125	110	135	110	102	108	94	114	102	102	101	102	92	70	82	82	66	64	64	54	57	61	36	50	41	41	33	38	34	29	22	23	28	19	23	17	13	23	20	20	25	23	25	12	22	28	13	25	17	21	21	16	17	14	20	17	18	10	15	18	11	9	12	10	10	15	11	11	11	6	13	8	11	9	6	11	8	11	11	10	6	11	8	9	11	10	9	10	7	5	4	10	12	11	6	6	11	7	6	13	10	6	10	10	11	9	8	3	4	8	7	3	5	7	8	4	11	6	7	9	11	11	4	3	4	3	6	6	7	8	2	6	4	3	2	4	7	5	10	9	5	2	6	5	4	3	6	0	2	3	0	1	2	6	5	3	5	4	7	4	5	4	6	2	3	4	1	3	5	6	4	6	4	3	4	4	4	1	3	6	5	6	0	5	2	2	3	4	7	4	3	3	3	7	3	3	3	4	2	4	3	3	0	3	3	2	0	2	1	2	4	2	4	2	4	1	2	1	3	3	4	1	3	3	1	2	2	2	3	3	1	1	3	1	2	4	4	2	6	1	3	0	3	3	2	3	3	2	5	2	2	2	1	4	0	2	0	2	5	3	0	3	2	5	1	4	4	2	2	1	0	3	1	6	5	3	1	2	0	3	2	0	1	2	2	0	3	4	4	1	4	3	3	6	1	2	2	4	1	2	3	0	1	0	0	3	3	1	2	0	1	0	4	1	3	3	2	2	2	3	1	1	0	3	2	0	1	1	6	2	1	3	0	3	1	4	3	2	1	2	0	3	0	3	0	1	2	0	1	2	5	0	2	4	2	1	1	1	2	0	5	0	1	1	2	1	3	4	1	1	1	2	1	2	0	2	4	1	2	0	1	1	4	1	2	2	0	2	0	3	0	1	1	0	1	2	0	4	2	0	0	1	2	3	2	3	2	1	5	2	2	1	1	1	0	4	0	1	2	4	5	1	3	1	1	0	0	1	0	0	2	4	1	2	0	0	5	2	2	0	0	1	0	2	2	0	0	1	2	0	1	2	1	4	0	1	1	1	1	1	0	1	3	2	1	1	2	0	2	3	1	2	4	1	0	2	2	1	3	1	4	0	0	5	0	1	0	3	1	1	1	5	2	0	2	0	0	0	2	1	2	0	2	1	1	1	0	3	1	1	2	1	1	3	0	2	1	1	1	1	0	1	0	0	0	1	1	0	1	1	2	2	0	0	1	0	1	1	1	1	0	1	0	0	2	1	1	1	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	1	0	3	1	0	2	2	1	1	4	0	1	1	0	0	1	0	0	2	1	1	0	0	1	1	0	0	2	3	0	1	2	0	0	1	2	0	1	2	2	0	2	1	2	2	1	1	2	1	1	1	2	1	1	3	0	1	3	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	1	2	1	0	0	2	2	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	3	0	2	0	0	1	1	1	1	3	2	0	1	0	2	0	0	1	5	0	0	2	3	0	1	0	0	0	3	1	0	1	0	0	0	2	2	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	4	1	1	0	1	0	1	0	0	0	4	2	1	0	2	0	2	0	0	2	1	1	1	0	0	0	3	0	2	0	1	1	1	0	0	0	2	1	2	1	0	0	0	0	1	2	3	0	1	0	1	1	0	3	2	1	1	1	1	1	2	0	0	0	0	1	1	1	0	0	3	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	2	1	0	2	0	1	0	1	1	1	1	1	1	0	1	1	2	1	0	0	0	1	0	3	2	1	2	2	0	0	1	1	1	2	0	2	0	0	1	2	0	0	1	0	1	0	0	0	1	2	2	2	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	2	1	2	0	0	1	0	0	2	2	0	0	1	0	1	2	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	1	1	1	3	2	0	0	2	0	1	1	0	2	1	0	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	1	2	1	2	1	1	2	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	1	1
345	1	1900	233201	550	45	185	609	911	1040	919	799	632	543	435	384	334	307	247	256	198	161	172	150	149	147	125	121	97	100	82	103	82	96	82	58	69	63	51	52	58	44	42	55	42	43	47	35	24	31	26	22	29	25	19	13	24	12	23	14	14	15	15	16	16	18	14	6	9	15	16	17	6	13	9	8	9	15	5	9	8	8	10	6	12	8	5	6	7	5	4	6	3	7	4	9	8	8	7	6	12	9	5	6	11	5	8	2	6	10	5	3	5	7	4	5	10	6	3	8	6	6	6	6	4	9	8	1	5	4	3	4	3	5	5	3	1	5	7	3	5	3	9	7	4	4	7	5	3	2	4	2	2	2	3	3	5	4	2	4	1	0	4	2	5	3	2	1	4	4	0	0	2	3	2	1	1	4	2	3	4	2	4	4	2	2	1	5	0	2	3	3	3	3	1	0	3	4	5	2	1	3	2	2	1	4	1	0	2	1	3	2	2	2	1	2	4	2	0	1	3	4	4	5	4	4	1	2	3	0	2	0	3	0	2	3	3	0	1	3	2	2	0	1	1	2	1	1	4	3	2	0	1	2	0	1	1	2	0	0	0	3	1	0	0	2	1	2	1	2	0	1	1	1	1	1	0	1	2	4	2	3	0	0	1	2	2	3	0	1	4	1	2	1	1	3	1	0	2	0	1	4	2	0	1	1	0	0	0	0	0	1	0	1	0	2	2	1	2	1	1	0	1	0	0	2	4	2	1	0	2	2	2	0	2	1	0	0	0	0	1	2	1	0	2	1	1	0	0	1	0	1	0	0	1	1	1	0	3	1	3	2	0	2	1	0	0	0	1	0	2	2	0	0	2	0	1	1	3	0	1	0	1	0	1	1	0	0	1	1	0	0	2	2	1	1	0	3	2	1	1	2	3	2	0	1	0	3	0	1	1	2	1	1	1	3	1	1	0	2	0	0	1	2	2	0	2	0	0	2	0	1	3	2	0	4	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	2	2	0	0	1	0	2	3	1	0	1	0	2	0	4	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	2	2	3	1	1	0	2	1	0	0	1	1	0	1	0	1	1	0	1	1	2	0	0	0	1	1	0	0	2	1	2	3	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	2	1	3	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	1	1	0	2	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	3	0	2	2	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	2	1	0	0	0	1	3	1	0	1	2	1	0	0	1	0	0	1	2	0	1	0	0	0	2	1	1	1	1	1	2	1	0	0	1	0	0	1	1	1	1	2	0	1	0	0	1	0	0	1	1	2	1	1	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	0	1	0	0	0	1	2	0	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	3	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	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	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	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	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	2	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	2	1
345	2	2100	233325	497	43	162	595	891	1014	939	792	618	545	460	408	349	340	316	243	256	215	204	183	160	152	143	120	105	131	109	87	107	83	61	93	73	69	67	64	62	41	39	43	36	32	39	31	31	23	23	25	24	27	16	24	25	16	22	16	17	28	17	14	15	20	16	18	15	15	10	12	12	12	14	14	7	16	13	10	8	14	11	10	12	11	8	8	3	11	4	7	5	7	6	6	9	11	6	9	7	13	7	13	9	9	7	4	9	8	14	11	8	8	12	10	12	13	10	8	8	7	6	4	9	10	2	5	8	5	5	3	7	8	6	6	4	4	9	5	3	4	6	6	2	3	4	3	4	2	4	3	1	1	5	5	7	2	4	6	4	0	4	5	4	2	1	2	2	4	1	1	1	2	2	4	4	4	4	3	4	0	5	1	4	2	4	6	2	4	1	4	3	2	1	1	4	0	0	2	2	1	4	2	4	3	2	4	3	2	4	2	2	2	0	1	4	4	4	0	1	3	2	1	0	1	1	5	1	0	5	3	0	2	2	0	0	4	1	4	3	0	5	2	3	5	4	4	1	1	0	1	0	2	1	1	2	0	0	1	0	2	1	1	1	0	0	4	1	0	2	5	1	1	3	3	3	0	3	0	0	3	1	1	0	0	1	1	1	1	3	3	1	2	2	3	0	3	0	1	1	2	3	3	0	2	0	0	2	0	2	2	2	1	1	1	4	2	2	3	1	3	4	2	5	0	0	4	3	3	1	2	0	2	0	2	2	3	0	3	2	1	2	0	0	1	0	1	3	0	0	1	0	0	0	1	1	0	0	1	1	3	0	2	3	2	1	2	3	1	2	0	1	0	3	0	2	1	0	0	3	3	0	1	1	1	1	1	0	0	0	1	1	3	4	2	0	1	1	2	0	1	3	0	0	1	1	2	1	0	2	4	1	2	0	1	0	1	1	2	0	1	1	1	2	2	2	0	3	0	0	1	2	1	1	0	2	3	0	0	1	0	1	1	0	0	1	1	0	2	2	1	0	3	0	0	1	0	0	1	1	2	1	1	1	1	0	2	0	0	0	1	2	1	0	1	0	1	0	3	3	1	2	2	1	1	2	0	2	0	0	1	0	2	1	0	2	1	0	1	1	1	0	0	0	1	1	0	0	3	1	3	2	0	2	1	2	2	1	0	0	0	1	1	1	0	1	1	0	2	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	1	0	3	2	2	2	0	1	2	0	1	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	2	1	1	1	1	1	0	2	1	0	0	0	2	0	2	0	2	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	1	0	1	0	2	0	0	2	0	1	0	0	1	2	1	0	0	0	1	2	1	0	0	2	2	0	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	2	2	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	0	1	3	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	1	2	0	1	0	0	2	0	0	0	3	2	0	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	3	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	1	2	0	0	0	0	2	1	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	2	0	0	1	1	2	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	3	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	3	0	2	0	1	0	0	1
345	3	3500	233448	518	46	168	560	871	1044	982	882	721	666	541	486	403	367	330	319	270	237	206	205	165	168	148	137	131	126	96	102	100	78	76	87	69	54	68	52	41	46	41	45	38	41	39	42	39	33	32	21	23	22	31	22	26	18	17	15	14	16	12	26	17	22	16	19	16	15	9	22	15	12	12	14	8	7	14	9	17	9	7	10	6	8	7	9	12	10	11	7	11	11	14	10	22	18	22	21	17	13	11	8	16	10	15	16	13	14	7	12	10	8	13	9	8	11	11	9	7	6	8	6	2	6	9	8	6	6	1	7	5	6	5	2	5	5	4	3	6	3	0	9	4	4	3	3	3	4	4	6	6	5	3	5	5	7	5	3	6	4	3	6	4	4	4	3	2	4	2	4	3	2	2	4	1	5	2	1	2	1	0	1	3	2	5	2	0	3	8	3	1	2	4	2	2	4	3	0	1	3	1	0	1	5	3	0	0	5	5	1	1	5	1	1	2	3	0	3	0	4	5	0	4	1	5	1	0	4	2	0	2	2	3	1	0	2	2	1	1	0	3	2	1	2	1	2	5	2	3	1	1	1	0	4	0	1	3	2	1	1	0	1	2	2	1	3	2	1	0	0	1	1	3	4	2	2	1	2	2	1	1	5	6	0	3	3	3	2	1	2	2	0	0	3	2	1	4	1	1	4	1	2	0	1	1	2	1	4	2	1	3	1	3	2	1	2	0	1	0	1	3	2	1	1	0	3	0	0	2	3	2	3	2	2	1	2	1	1	1	1	1	0	3	0	1	0	2	1	1	1	1	1	0	2	1	1	2	1	2	0	0	1	2	1	0	0	1	2	2	1	0	1	2	1	0	1	2	1	2	2	1	5	1	0	1	1	0	1	2	3	0	0	0	3	1	3	0	3	1	0	1	1	2	1	0	1	1	2	2	3	0	1	1	0	0	1	1	0	0	0	0	2	3	1	0	2	1	1	2	1	0	3	0	0	1	1	0	1	0	0	0	0	1	2	0	1	1	1	0	1	1	1	0	0	2	0	1	3	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	2	2	2	1	1	0	0	2	1	0	1	0	0	1	0	1	0	2	0	0	0	0	3	0	1	1	0	1	1	0	2	0	0	0	1	1	0	2	2	3	2	1	0	1	0	2	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	3	1	0	0	0	0	1	0	2	0	1	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	1	1	2	2	1	1	1	2	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	1	1	2	1	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	1	0	1	1	0	1	2	1	0	0	1	0	1	1	0	0	2	0	1	2	0	1	0	0	1	0	0	2	2	0	0	2	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	2	0	2	2	0	0	0	0	1	1	0	0	2	2	2	0	1	3	0	0	0	1	0	0	0	0	1	2	2	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	3	0	0	1	0	0	1	2	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	2	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0
