345	0	2700	212841	441	12	35	254	594	758	764	795	704	726	704	697	643	641	612	587	542	482	440	419	369	316	304	233	261	228	202	147	161	135	129	116	116	104	124	97	85	81	79	85	80	70	68	73	65	66	86	63	68	86	65	64	58	42	54	45	42	54	54	49	42	33	33	41	30	38	28	28	30	27	27	17	19	17	14	25	13	13	19	18	20	13	24	9	15	17	23	10	14	11	18	16	9	16	11	13	8	12	11	14	7	7	11	14	11	15	7	10	8	12	5	9	7	3	8	12	8	5	4	9	11	9	10	3	7	3	5	5	7	4	7	9	5	6	5	6	6	5	2	6	2	7	2	4	6	7	5	6	3	3	5	4	7	5	5	3	1	5	7	1	4	5	4	5	4	4	8	5	3	7	3	7	4	2	3	6	2	3	4	7	4	5	4	4	3	3	2	2	9	4	3	11	3	3	6	8	4	2	1	2	5	5	4	3	7	2	2	2	1	3	3	5	4	2	2	1	0	3	6	5	4	2	2	5	2	1	1	2	2	3	4	0	5	2	1	8	3	6	2	4	1	5	3	3	2	1	1	2	3	1	3	1	3	5	6	2	1	3	0	1	1	1	4	2	6	1	5	2	2	4	1	3	2	5	1	0	1	1	5	2	5	0	2	5	3	1	3	2	1	2	3	2	2	2	1	4	2	2	3	2	3	2	2	1	4	1	0	2	2	2	2	3	2	2	2	1	3	4	2	1	1	4	1	0	6	3	1	3	0	2	4	1	2	1	2	4	2	0	2	3	1	2	2	1	3	2	0	0	1	2	1	2	1	1	1	1	3	2	3	2	0	4	0	1	0	1	2	1	1	1	1	2	0	2	0	3	0	3	0	0	0	2	0	3	0	4	1	0	1	0	1	2	2	2	2	4	1	2	2	1	0	1	2	2	0	1	1	1	0	1	0	1	0	1	1	2	2	1	3	0	1	2	2	1	4	4	0	2	1	0	1	0	1	5	2	0	4	2	0	0	0	1	3	1	0	1	3	0	2	1	1	2	0	1	0	0	1	1	0	3	0	0	0	1	3	1	2	1	1	1	3	3	1	2	0	0	1	0	1	1	1	0	1	1	1	0	2	0	0	3	1	1	0	0	1	2	1	2	1	2	1	0	1	1	1	0	0	2	1	2	3	4	0	2	0	1	3	1	0	2	1	2	2	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	2	3	1	1	0	1	2	1	1	2	0	1	1	2	1	4	2	2	1	0	1	2	0	4	0	0	4	1	0	2	1	0	1	2	1	0	0	1	2	1	2	0	2	0	1	1	0	2	1	1	2	2	1	2	1	1	0	1	1	0	2	1	1	1	2	2	2	0	0	2	1	0	1	0	1	1	1	2	2	3	1	0	0	0	0	0	0	2	2	1	0	0	2	0	1	2	1	1	0	0	0	3	1	0	0	0	2	0	2	1	1	0	3	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	2	1	3	1	0	4	2	1	2	0	0	1	3	0	2	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	1	0	1	3	1	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	2	0	0	2	0	2	0	1	1	0	0	0	0	0	2	1	1	0	1	0	1	1	1	1	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	3	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	2	0	0	1	1	0	2	0	0	1	1	0	1	0	1	1	0	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	2	0	0	0	2	2	2	0	1	1	1	2	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	2	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0
345	1	1900	212964	497	7	86	477	843	983	938	916	840	838	692	692	626	529	482	445	350	327	311	258	237	194	186	173	136	128	102	102	99	96	83	87	58	68	77	67	74	52	70	60	64	66	58	51	52	51	62	51	37	36	46	41	28	40	38	41	28	36	28	30	26	22	24	31	14	18	17	23	14	15	17	15	13	19	9	12	12	16	7	12	14	9	8	10	12	11	7	8	2	7	6	7	7	9	5	9	4	5	6	3	2	8	9	3	7	11	7	3	6	3	1	4	2	5	3	2	1	5	3	5	7	1	4	6	6	1	4	2	4	4	2	2	3	3	2	4	1	4	3	6	1	1	4	3	4	5	3	1	2	0	4	3	3	3	1	5	1	2	3	2	1	4	2	2	4	4	3	2	2	3	5	4	3	6	4	5	2	3	3	2	0	0	1	3	2	1	0	0	1	1	4	2	6	2	1	3	1	3	3	3	6	2	1	3	2	0	0	0	1	1	2	3	2	0	0	5	4	2	2	1	1	0	1	2	1	1	1	2	3	2	2	1	1	1	1	2	3	5	4	0	0	3	1	3	1	0	1	0	2	2	1	0	2	2	0	1	4	1	1	1	3	0	0	2	1	0	1	2	2	1	1	1	4	1	3	3	2	1	2	0	2	2	0	1	1	3	1	1	1	2	0	1	0	2	2	0	2	0	2	2	1	0	2	2	0	2	0	0	0	2	1	1	3	2	0	0	0	2	1	0	1	5	2	1	1	1	2	0	0	1	2	1	0	1	0	1	0	2	2	2	1	0	0	2	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	1	1	1	1	1	0	0	0	1	3	0	3	1	0	2	0	3	0	1	1	1	0	1	1	1	1	0	1	0	1	1	0	1	0	0	0	0	2	2	4	0	0	3	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	1	1	0	0	1	1	1	2	1	1	0	2	2	0	2	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	1	1	1	2	3	0	1	3	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	2	0	1	4	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	2	0	1	1	0	2	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	0	1	0	1	1	0	1	2	1	0	0	1	1	1	3	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	2	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	2	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	2	1	1	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1
345	2	2100	213087	481	8	106	663	988	1135	1059	1056	924	870	793	693	598	527	465	423	358	312	298	223	224	199	182	154	127	130	135	108	104	115	94	87	75	91	102	80	86	98	83	76	87	86	63	87	86	72	49	64	65	68	59	52	53	43	38	37	31	32	34	35	27	31	29	27	24	19	13	18	13	16	16	12	11	14	21	9	10	18	10	13	14	12	7	5	12	12	7	7	9	6	4	7	6	7	4	7	7	6	10	5	9	5	6	4	5	4	9	8	2	8	6	6	7	10	1	2	7	2	3	10	3	9	3	5	2	2	4	6	8	2	5	4	3	9	3	1	2	3	2	2	4	2	3	5	3	6	5	1	1	7	1	4	4	3	0	6	0	3	2	2	1	3	5	4	5	5	3	2	2	3	1	2	0	2	2	2	4	1	6	3	6	3	1	1	2	2	2	3	3	5	1	2	3	0	2	0	1	1	3	3	4	3	2	2	2	2	3	3	3	2	7	2	0	1	1	1	3	2	2	1	6	2	3	2	5	1	2	3	0	2	2	3	0	1	1	3	0	1	3	0	2	0	1	0	0	0	1	3	3	1	1	2	0	2	6	3	4	1	3	0	2	1	0	0	1	1	1	1	1	3	2	3	0	1	2	2	1	0	2	1	2	1	0	2	2	0	3	1	0	2	1	1	2	2	0	1	1	0	2	0	2	0	1	2	1	3	1	0	2	0	1	2	3	0	1	0	0	2	0	1	3	1	1	1	2	1	0	2	5	1	2	1	0	1	0	1	2	0	2	0	1	1	1	0	1	1	0	1	2	1	2	1	0	0	1	0	1	0	2	2	0	3	3	1	4	1	0	3	1	0	1	2	1	0	2	1	0	3	1	4	0	0	1	0	2	1	1	0	2	3	1	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	2	2	1	3	3	3	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	0	3	3	3	0	2	0	1	1	0	1	0	0	2	1	0	1	1	2	1	2	0	0	1	0	0	2	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	1	0	1	1	1	1	0	1	1	1	1	0	1	0	0	3	2	1	1	1	0	0	1	0	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	1	4	0	1	1	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	1	1	2	5	1	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	4	0	3	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	4	1	0	0	0	0	1	0	0	0	0	0	2	0	1	3	1	2	1	0	2	0	1	0	0	0	0	1	1	3	0	1	0	0	2	0	1	0	0	0	0	1	1	2	0	0	0	3	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	2	2	2	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	2	0	0	1	1	0	2	0	1	0	0	0	2	1	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0
345	3	3500	213211	475	14	66	521	883	1101	1107	1082	913	861	735	672	589	488	447	384	383	284	274	210	213	201	191	193	168	142	141	114	153	154	118	134	124	143	121	139	136	131	122	111	124	126	92	94	83	58	67	78	76	59	75	57	46	56	47	44	37	33	38	34	23	21	22	34	18	31	21	18	19	18	15	16	15	13	10	14	18	18	7	9	7	9	15	16	2	11	12	11	17	6	10	11	3	11	7	7	10	6	8	14	4	4	9	9	2	5	5	8	5	9	4	3	8	9	7	7	4	3	8	5	8	7	3	5	4	8	4	7	3	10	5	3	4	2	9	6	5	2	5	6	4	4	11	6	4	8	4	5	4	2	2	2	8	4	0	2	6	2	1	4	2	2	3	6	2	4	7	9	3	4	3	1	1	3	8	6	4	3	3	1	1	4	4	1	4	2	4	2	1	1	7	8	3	3	1	1	1	4	6	1	3	2	4	2	1	4	1	1	1	3	0	2	3	3	3	2	1	5	5	2	5	2	2	3	1	3	6	2	5	2	4	2	0	0	0	2	2	3	2	2	4	1	1	6	4	0	1	2	4	3	0	3	4	2	2	2	2	1	1	2	1	1	1	0	1	2	4	3	1	0	1	0	2	5	2	2	2	2	3	1	1	1	0	3	2	2	1	1	0	0	1	1	1	1	3	2	3	2	1	1	0	2	1	0	2	1	1	0	4	2	4	2	4	1	1	0	2	0	2	1	0	1	1	2	2	1	1	1	1	2	1	1	1	2	0	1	0	2	3	1	0	2	3	4	2	0	0	1	2	2	2	1	1	1	2	5	2	1	3	1	2	3	1	2	2	1	0	0	4	1	1	3	0	1	2	2	0	0	3	1	2	1	1	1	0	3	0	1	2	2	3	1	1	1	1	1	2	2	1	1	1	0	2	0	1	0	0	0	1	1	0	1	2	0	1	0	1	1	0	1	2	0	0	1	0	2	2	0	2	1	2	1	4	2	1	0	0	1	1	2	0	0	0	0	2	1	0	1	0	3	0	0	0	1	1	4	1	0	0	1	1	1	0	1	2	2	1	0	0	1	1	0	1	0	1	1	1	2	2	0	2	1	1	1	0	2	1	1	1	1	2	2	3	1	0	1	1	1	1	0	1	2	0	2	2	0	2	0	0	1	1	1	1	2	2	0	0	1	1	0	0	1	0	1	0	0	1	2	1	1	2	1	2	0	0	1	0	2	1	0	2	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	2	0	1	0	2	0	0	1	0	0	1	2	0	1	0	2	0	1	1	0	1	2	0	1	1	0	2	3	0	2	1	1	0	0	0	3	0	1	0	1	0	2	1	2	0	0	1	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	1	1	1	0	0	2	2	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	2	2	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	0	2	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	2	1	2	1	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	2	0	0	0	2	2	1	0	0	0	0	1	2	1	0	2	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	2	1	1	2	0	0	4	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	2	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1
345	0	2700	213334	433	13	39	331	729	968	953	1005	854	735	706	583	496	441	392	343	346	307	285	299	248	240	209	214	194	184	231	192	202	227	191	180	187	210	178	180	188	136	140	145	129	136	103	111	82	81	75	62	63	64	43	49	53	48	39	42	45	44	31	35	30	31	23	35	36	25	23	14	26	17	15	23	19	20	20	21	13	24	13	14	18	16	9	12	13	9	14	13	11	12	12	14	8	8	10	5	15	13	10	9	6	10	13	10	7	8	7	4	6	8	7	10	7	8	3	2	4	6	4	11	6	6	2	7	8	2	10	13	5	4	9	10	4	9	7	9	6	7	9	3	7	3	6	1	8	10	4	4	3	3	3	6	6	4	5	9	7	8	2	5	6	5	8	5	2	9	5	8	6	6	4	3	4	5	3	5	6	5	10	2	5	4	1	3	1	4	7	2	1	4	5	5	3	2	3	3	4	2	5	1	1	4	4	2	4	5	2	3	3	3	3	6	2	2	2	1	4	4	2	3	4	2	0	5	1	1	3	3	6	8	3	2	1	3	4	2	1	4	1	1	2	5	0	1	2	1	1	2	3	2	0	4	3	2	3	3	3	3	2	1	2	1	0	4	4	0	5	2	1	3	1	3	2	5	2	3	3	2	4	3	1	2	5	0	3	4	1	1	4	0	5	1	2	3	1	3	1	2	3	5	2	2	1	2	3	1	1	1	3	5	2	1	2	2	2	2	1	3	1	3	1	1	3	6	0	2	2	0	2	1	2	0	1	2	2	1	0	0	2	1	3	1	1	1	0	0	3	4	2	2	6	2	0	1	1	2	1	1	0	2	2	2	1	3	1	1	2	0	2	0	3	3	1	2	1	0	1	3	1	1	0	1	1	0	2	0	3	1	2	0	0	1	0	3	2	0	0	1	2	3	2	2	4	2	0	1	1	1	2	1	2	1	1	0	1	2	2	0	3	1	2	1	2	2	0	3	2	1	3	2	1	2	0	0	2	2	0	0	1	1	2	0	5	1	2	3	0	0	0	0	0	0	1	1	0	0	6	2	1	1	2	1	1	2	1	1	1	5	0	1	0	1	0	1	0	1	2	1	0	0	1	0	0	2	1	0	0	3	0	0	2	2	0	2	0	1	1	3	1	2	1	1	1	2	0	1	2	1	1	2	1	0	2	2	0	3	0	1	0	1	1	3	1	0	2	2	1	0	1	3	0	1	0	0	0	0	0	3	0	1	0	0	2	2	1	1	1	0	0	1	1	0	1	1	0	1	2	0	0	1	2	1	0	0	1	0	0	1	0	1	3	0	0	1	1	2	0	1	2	0	0	1	1	1	1	0	2	2	3	0	1	1	0	0	1	2	1	1	0	0	0	1	1	4	1	1	1	0	3	2	0	1	0	2	1	0	1	0	0	0	2	3	1	0	2	1	3	1	0	3	1	0	0	0	3	1	2	0	1	0	0	0	3	0	0	0	3	2	1	0	0	2	1	0	0	1	0	2	0	1	4	0	1	0	1	0	3	2	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	2	1	1	1	2	0	2	0	1	0	0	0	0	2	1	2	0	0	2	0	0	1	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	2	2	1	0	0	0	0	2	1	0	0	1	1	0	3	0	1	1	0	0	1	1	1	2	2	0	1	0	1	0	0	4	2	0	1	0	3	1	0	1	1	1	0	2	5	0	0	4	0	0	0	0	4	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	2	0	2	1	1	1	2	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	0	1	1	0	0	0	2	1	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	1	1	0	0	1	1	1	1	2	1	1	1	0	0	1	0	1	0	2	1	2	0	0	1	0	0	1	4	1	1	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	2	0	1	1	0	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	2
345	1	1900	213457	528	7	82	592	867	1057	932	851	693	570	534	441	403	342	294	273	275	233	209	221	211	204	177	184	195	208	211	192	175	149	173	177	161	150	150	121	128	102	95	81	80	89	64	56	54	42	41	34	41	44	33	31	38	23	29	28	20	19	19	25	22	24	19	18	11	14	10	13	13	12	14	9	13	8	11	6	10	4	10	11	7	4	8	5	7	6	7	6	6	7	9	7	6	7	4	6	4	3	4	2	7	7	3	3	5	6	2	6	4	4	2	4	6	3	4	4	4	5	3	4	7	3	5	1	1	3	1	1	5	2	8	6	4	2	2	3	7	5	2	5	1	2	1	4	4	7	3	1	9	2	3	2	3	4	3	3	2	5	2	3	3	6	2	2	2	3	1	1	1	1	1	1	2	4	1	1	3	3	1	1	5	7	1	2	6	5	4	2	2	2	0	0	0	0	1	3	6	2	2	2	2	5	5	0	1	0	1	1	1	2	3	2	2	3	1	3	0	3	1	1	1	2	1	4	1	1	2	5	3	6	2	3	1	1	1	3	0	3	3	2	0	3	6	2	2	1	2	3	1	0	2	1	1	0	1	1	1	1	1	2	0	3	0	1	0	3	2	2	2	3	1	3	2	2	4	1	1	0	0	0	3	4	1	3	1	1	0	4	4	0	3	1	2	0	2	1	1	1	1	2	2	1	2	2	0	2	1	1	0	0	0	2	1	4	1	3	1	2	3	1	2	0	0	0	2	2	0	0	1	0	0	1	2	1	1	0	0	2	0	0	2	1	0	0	1	1	1	0	2	2	0	2	0	0	0	1	1	1	3	2	0	1	0	1	0	1	0	0	1	1	2	0	0	0	1	0	1	1	5	0	3	0	0	3	1	1	2	0	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	2	0	3	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	3	1	1	0	1	0	0	1	1	3	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	2	0	0	1	2	1	0	1	0	0	0	0	3	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	3	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	0	2	0	0	2	0	1	1	0	1	0	0	1	1	2	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	2	0	1	1	2	3	1	0	0	2	3	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	4	0	1	1	1	1	0	0	0	0	2	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	2	0	0	2	0	1	0	0	2	0	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0
345	2	2100	213580	488	8	89	543	858	975	892	801	683	581	492	452	387	379	320	300	286	294	247	259	266	262	272	282	290	304	280	243	231	200	185	176	153	146	147	125	108	110	107	87	93	60	58	59	54	41	55	34	31	40	23	42	23	23	32	34	26	24	15	19	21	22	20	26	19	17	10	16	12	16	13	12	10	15	16	13	14	5	9	8	9	12	7	4	10	9	4	6	5	6	9	3	6	4	7	9	2	8	11	7	6	5	7	8	6	6	9	5	8	7	4	6	8	8	2	5	3	8	12	9	7	3	3	7	3	2	6	10	6	6	2	6	4	3	3	8	4	5	4	9	3	5	5	2	4	6	4	4	4	3	5	2	6	6	3	4	3	5	3	2	2	2	2	5	1	5	3	4	0	2	6	4	4	0	1	2	2	0	2	4	1	4	2	2	3	3	2	3	3	1	6	3	3	2	1	3	3	3	3	4	3	1	3	2	4	2	3	2	3	1	6	3	1	3	3	2	1	2	2	2	2	2	4	2	1	3	2	1	3	1	3	5	3	3	1	3	3	3	3	2	0	1	1	4	2	4	0	2	4	1	4	1	2	1	2	3	2	2	2	4	3	2	2	0	1	2	1	0	1	2	0	4	0	1	1	1	1	3	3	2	0	2	3	1	0	4	0	4	0	2	3	2	1	2	2	0	1	2	2	0	2	2	2	2	0	1	1	0	2	3	1	6	0	2	2	1	3	2	1	1	2	1	0	3	2	1	0	1	1	0	1	0	2	2	3	3	1	2	3	2	0	1	1	3	2	3	1	2	0	3	0	1	1	2	1	2	2	0	0	1	0	0	1	0	0	1	0	1	1	5	5	0	1	0	0	1	2	3	1	1	0	0	0	2	4	1	2	1	3	0	1	3	0	1	2	3	2	1	3	0	0	4	1	2	0	0	1	2	1	2	0	2	0	1	0	1	2	3	0	2	0	2	0	1	1	1	1	0	2	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	2	0	0	1	0	2	0	2	1	1	2	0	0	1	0	0	1	2	1	0	0	0	0	1	1	3	1	2	2	1	0	1	0	1	1	0	1	1	1	1	0	0	2	1	1	1	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	0	1	2	1	2	0	2	1	0	0	1	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	3	2	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	2	1	0	2	1	2	0	0	1	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	2	0	2	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	2	1	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	1	0	0	0	2	0	0	3	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	0	0	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	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	213704	462	15	82	470	758	968	876	819	737	664	575	510	475	455	429	409	405	368	382	370	377	429	366	398	335	304	283	272	229	224	188	179	152	143	135	136	87	90	92	82	63	68	52	49	46	58	56	38	32	34	25	23	29	32	23	24	22	26	28	23	28	20	11	11	23	15	21	12	22	14	8	12	8	5	11	5	8	5	9	9	7	5	9	11	4	4	9	11	4	11	5	5	6	4	5	11	4	9	6	7	4	6	9	10	7	6	3	5	4	4	5	7	6	8	6	9	4	5	6	3	5	5	4	4	4	8	4	5	10	3	7	6	7	9	5	4	7	5	4	10	7	3	4	3	2	4	3	5	2	0	6	3	5	3	2	4	7	5	1	2	4	1	6	3	3	2	3	6	2	4	5	2	2	4	7	3	2	2	3	4	6	3	3	1	5	2	4	3	4	6	4	3	3	2	2	3	1	3	2	7	1	0	0	3	3	2	2	4	5	1	1	1	3	2	2	1	1	4	2	0	1	4	3	2	4	2	1	1	0	4	3	2	0	3	1	3	2	3	4	0	5	2	3	1	3	2	1	2	2	4	6	1	2	5	4	2	0	1	1	1	3	2	5	3	0	3	2	2	2	2	0	1	0	2	4	3	5	1	2	1	2	0	3	3	1	3	1	0	1	0	2	3	3	1	0	0	1	3	0	1	1	0	3	1	1	3	0	1	1	4	2	0	3	1	2	1	1	3	3	4	0	1	0	0	0	2	1	0	1	1	1	1	0	0	1	3	1	0	3	2	2	4	1	0	0	0	3	2	5	1	3	1	3	0	1	0	2	1	2	1	0	0	1	0	0	1	1	1	0	1	5	0	1	2	3	2	1	0	0	5	2	1	1	2	1	0	1	1	4	2	1	0	2	0	2	1	0	2	0	0	0	2	2	0	0	0	2	0	0	1	1	1	2	2	2	1	1	2	0	1	0	3	0	3	3	1	1	4	1	2	0	0	1	0	4	1	1	0	0	0	1	2	0	2	1	0	1	0	0	1	2	2	1	1	2	2	2	1	0	0	0	1	1	1	4	1	2	0	2	2	1	0	1	2	0	1	1	1	0	1	1	1	0	0	2	0	0	1	0	1	2	0	1	0	1	0	1	1	1	1	2	2	1	1	0	1	0	1	0	0	1	3	1	1	1	0	1	1	1	0	1	1	1	1	2	2	0	2	2	2	1	0	1	0	0	1	0	0	0	2	2	0	0	1	2	0	3	0	1	0	1	2	0	2	3	0	1	2	0	0	1	0	2	0	2	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	1	2	1	0	1	1	1	1	0	3	1	1	3	1	1	0	1	1	1	0	0	1	2	0	1	1	0	0	1	1	1	1	0	2	0	2	1	4	0	1	3	1	2	0	2	0	1	0	1	1	0	0	0	1	2	3	1	0	1	2	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	3	0	0	1	3	0	2	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	1	0	0	1	0	2	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	3	1	0	2	0	2	0	0	1	0	1	0	0	0	1	0	2	1	1	2	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	1	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	2	1	1	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0
345	0	2700	213827	433	15	55	393	759	1021	986	942	833	758	684	644	635	606	630	604	601	609	592	571	502	489	447	380	353	322	266	254	220	206	176	160	121	141	110	109	104	111	78	89	74	72	42	63	51	46	53	58	43	38	44	30	35	21	28	29	36	28	25	24	27	17	15	24	20	20	19	19	17	9	18	16	17	18	15	13	16	13	10	13	9	12	10	8	10	18	12	13	7	7	8	8	7	11	9	7	9	14	5	6	6	5	12	7	7	12	11	5	11	8	8	13	12	8	7	4	10	6	8	8	4	9	6	9	6	3	3	7	7	6	3	3	10	7	7	14	4	5	10	8	9	4	9	3	6	6	2	8	12	7	4	3	2	3	3	8	9	4	3	9	2	5	2	1	7	4	3	3	8	6	3	6	5	6	5	4	5	4	4	7	2	3	2	9	3	4	5	3	6	5	8	2	1	1	1	3	4	3	4	6	0	4	3	2	1	3	2	7	1	1	4	4	6	1	3	7	3	1	1	4	1	3	4	3	4	4	3	5	3	1	2	3	0	0	5	3	1	0	2	1	7	6	2	5	1	4	1	3	2	2	2	0	2	6	3	3	4	3	3	1	2	3	3	0	2	1	2	6	3	3	2	2	1	2	1	1	4	2	5	4	2	1	4	3	5	2	3	2	0	4	1	2	7	2	1	4	2	3	0	3	1	0	1	0	4	3	2	1	4	1	1	4	4	0	2	2	3	1	2	0	2	6	5	2	0	3	2	4	3	1	1	1	2	3	1	1	0	2	0	4	0	1	1	1	3	2	1	2	0	1	2	1	0	0	3	2	0	0	0	2	2	1	2	3	1	2	1	1	0	1	4	0	1	2	0	3	2	1	1	4	1	2	1	1	3	0	3	1	1	0	1	1	1	1	0	1	5	1	1	0	2	0	1	0	1	0	3	1	2	0	0	2	0	3	1	1	1	2	0	1	0	0	0	1	2	3	1	5	5	2	1	1	3	2	3	0	4	0	2	1	0	1	0	1	1	2	0	1	2	1	1	0	2	1	1	0	1	1	1	3	1	1	3	1	1	1	0	1	0	1	0	1	1	2	1	0	4	1	1	1	2	1	1	2	3	2	0	2	4	2	0	1	1	2	1	0	1	1	3	1	4	2	2	1	0	3	0	0	0	4	3	2	1	2	2	1	1	1	0	1	0	2	1	1	1	0	0	0	2	1	1	1	0	2	0	2	1	2	0	2	2	0	0	1	0	1	0	1	1	2	2	1	0	0	0	1	2	2	1	1	1	0	0	2	0	1	0	4	0	1	1	2	1	0	0	1	2	0	0	2	2	0	4	0	4	2	0	0	1	0	0	1	3	1	0	1	1	0	1	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	2	0	0	0	0	1	2	2	1	2	1	3	2	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	2	2	1	0	4	0	0	1	1	2	1	0	1	2	3	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	1	1	1	0	1	0	1	1	2	2	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	3	1	2	1	2	1	0	1	0	1	1	2	2	2	1	1	0	1	0	1	0	0	0	1	0	0	3	0	0	2	2	0	0	1	0	1	0	0	2	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	3	0	0	0	1	0	1	0	1	2	1	0	2	0	0	2	0	0	2	0	0	2	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	2	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	1	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	2	2	0	1	2	0	1	1	0	0	1	1	0	0	0	3	1	0	3	2	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	3	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	3	1	0	0	1	1	0	0	0	0
345	1	1900	213950	493	9	105	670	995	1126	1058	1083	992	939	867	882	815	763	742	667	571	543	487	435	355	309	253	239	214	187	155	141	128	112	91	85	81	79	76	47	43	71	56	38	33	37	38	36	33	36	32	32	32	32	30	17	14	13	15	14	18	20	13	19	17	8	11	8	11	11	17	12	4	2	8	10	7	8	3	8	9	9	4	4	6	8	4	5	11	6	7	5	4	9	5	3	7	5	6	1	5	6	12	6	4	6	6	6	3	5	1	6	4	4	4	6	3	3	5	6	2	3	4	7	5	8	3	2	4	12	1	4	3	3	5	4	4	2	4	3	3	2	4	2	1	9	3	2	4	2	4	0	5	5	5	4	1	3	3	5	2	2	5	3	3	4	4	3	2	3	1	5	2	2	2	2	2	3	6	1	4	5	6	2	4	2	2	7	4	4	3	2	3	3	3	6	2	5	1	3	3	5	2	2	2	1	0	3	2	4	0	2	3	1	1	2	2	3	0	0	2	1	1	1	3	2	3	1	0	0	3	1	2	2	0	5	0	1	3	1	1	2	3	2	1	1	1	2	1	0	2	2	0	1	1	1	2	1	3	1	4	4	0	0	0	1	4	1	0	2	3	0	0	0	1	3	0	0	0	2	0	3	3	2	1	1	1	2	0	1	1	2	1	1	2	1	1	0	1	1	2	2	1	0	0	2	0	4	5	1	3	0	0	1	3	2	0	0	0	3	3	1	4	0	2	1	0	1	1	0	0	0	2	1	1	0	0	1	2	1	0	0	2	2	2	2	0	0	1	1	0	0	2	1	3	1	2	0	0	0	0	0	0	1	0	1	1	1	0	3	0	0	0	1	0	1	0	0	1	3	0	2	1	1	1	3	1	1	2	2	2	1	1	1	2	0	2	0	1	0	1	1	0	0	2	0	0	0	1	0	2	1	1	1	1	0	1	0	0	0	0	0	1	0	1	3	2	0	1	0	2	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	1	2	0	0	3	0	4	0	2	1	0	0	1	0	1	2	0	3	0	1	4	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	2	0	0	1	1	0	0	2	5	2	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	2	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	3	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	2	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	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	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	214073	464	11	101	639	1056	1242	1252	1255	1169	1083	1033	931	850	726	632	578	526	438	373	350	293	251	201	201	155	140	132	116	116	107	95	93	76	86	68	65	50	60	60	46	51	37	33	38	35	29	34	26	27	26	19	21	16	26	10	18	9	13	16	10	18	16	13	10	12	9	17	10	14	13	7	10	14	10	9	10	17	4	8	10	9	6	9	7	9	9	4	6	8	8	8	12	7	7	6	4	5	9	6	8	6	7	8	2	9	7	5	3	7	8	2	9	8	5	7	5	5	5	6	8	3	4	5	6	4	3	2	6	5	5	5	5	3	8	5	4	4	6	4	1	4	5	5	2	3	3	3	4	5	1	3	6	2	6	3	5	3	6	5	3	2	5	3	5	8	6	0	1	5	2	6	3	4	1	2	0	3	7	1	4	7	3	4	3	1	7	4	1	3	3	1	3	3	1	2	3	4	2	3	3	2	3	2	2	1	3	3	2	3	2	0	2	2	2	1	6	2	2	0	2	2	5	0	4	0	1	3	1	3	2	1	0	2	2	1	1	1	1	3	1	4	4	1	0	2	1	4	1	3	1	2	1	4	0	0	2	2	0	2	2	3	4	0	3	3	1	1	3	0	1	0	2	0	0	1	3	1	0	0	2	2	1	1	2	1	1	3	0	2	3	1	3	2	2	2	2	1	0	1	1	0	0	0	1	0	2	3	3	1	0	3	1	0	2	1	1	3	0	1	0	2	2	2	0	2	0	0	3	1	1	2	0	4	1	0	1	2	5	0	3	1	1	1	0	0	1	0	1	2	0	3	2	0	0	1	1	0	1	1	2	1	2	1	1	1	3	2	0	2	2	2	0	0	0	2	2	0	1	1	1	1	1	4	1	0	0	0	1	0	1	2	2	0	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	2	2	1	0	2	0	0	1	2	1	1	2	1	2	2	2	1	0	1	0	0	0	1	0	1	0	1	2	3	1	1	1	2	1	0	1	1	1	0	0	1	0	0	0	1	0	0	3	1	1	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	1	2	2	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	1	0	3	3	1	0	1	1	1	1	1	1	0	1	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	2	1	0	1	2	1	0	1	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	2	3	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	2	0	0	1	1	2	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	2	0	0	1	2	2	1	1	0	0	1	0	1	0	0	2	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	3	0	0	1	0	3	0	0	0	0	1	0	1	0	0	1	1	1	3	0	1	2	0	2	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	0	0	3	1	1	2	0	4	1	1	0	0	0	0	0	0	1	1	0	1	1	0	2	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	4	0	0	0	0	0	0	0	1	1	1	1	1	0	1	2	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	214196	436	5	47	438	858	1138	1172	1218	1177	1069	950	839	752	646	578	488	441	363	321	269	243	229	193	170	155	148	127	121	84	106	92	86	74	72	71	77	59	58	59	56	57	39	37	37	31	31	39	35	23	26	14	23	23	29	26	14	16	22	19	16	16	16	18	18	19	15	15	13	15	9	15	15	9	16	11	6	10	18	11	12	10	13	12	9	15	8	6	13	8	11	9	7	12	7	10	4	6	5	9	7	12	6	8	7	11	5	5	5	8	9	5	8	4	5	3	8	9	6	10	3	5	6	8	7	6	10	7	7	5	5	3	8	4	10	4	3	3	3	4	5	4	2	4	8	4	7	4	8	4	7	6	4	2	4	3	5	4	2	7	5	1	9	5	5	6	3	9	9	4	2	1	3	5	6	5	3	6	1	3	2	3	4	4	4	3	2	3	1	4	5	4	1	1	3	2	5	6	5	4	1	0	1	1	3	2	3	2	1	1	4	2	0	4	4	4	6	3	2	4	3	2	2	2	1	3	1	0	4	4	3	4	5	2	0	4	1	4	2	3	1	0	2	4	3	2	1	3	2	4	4	0	1	2	3	1	4	3	1	1	4	1	3	2	3	4	2	3	2	4	0	1	1	2	2	3	3	2	2	1	5	1	3	1	1	4	1	0	2	3	0	2	2	3	1	1	1	4	1	1	4	1	1	2	0	2	0	3	0	3	2	2	1	2	1	1	1	1	2	1	1	2	4	1	1	2	1	1	2	3	2	1	1	3	2	1	0	0	1	1	1	2	2	0	2	1	1	0	1	2	0	1	2	1	0	1	2	1	0	1	1	0	1	2	0	1	2	0	0	2	2	1	0	1	2	0	1	0	1	1	4	2	0	1	0	3	1	1	0	2	3	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	2	1	0	3	1	1	0	0	1	0	3	1	2	1	3	0	1	2	1	1	0	1	0	1	1	1	0	2	1	0	3	0	1	2	1	1	0	1	0	1	2	1	1	1	1	1	1	0	0	1	1	2	1	1	1	1	0	1	0	1	1	0	1	2	1	0	2	5	0	0	2	0	0	0	1	2	0	3	1	0	0	3	0	0	0	1	1	0	2	0	2	1	0	1	1	1	0	2	0	0	2	1	0	2	0	1	1	1	0	1	1	1	0	1	0	0	1	1	0	2	1	0	1	1	0	0	1	1	1	1	0	0	2	0	0	0	2	1	1	2	1	1	0	2	0	3	2	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	1	2	1	1	1	3	0	1	0	0	0	0	0	0	1	0	0	0	3	1	2	1	0	0	0	0	0	2	1	1	1	1	1	0	1	2	0	0	1	1	2	0	2	1	0	1	1	1	1	2	2	2	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	1	1	2	2	0	0	0	1	0	1	0	1	1	1	1	2	3	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	2	3	2	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	2	2	0	0	1	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	0	1	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	2	1	1	0	0	0	0	3	3	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	0	1	2	0	0	1	0	0	0	3	0	0	0	1	2	0	1	0	2	2	0	0	1	2	0	1	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	0	1	0	0	1	1	1	1	0	0	1	1	0	2	0	0	0	2	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
