345	45	4500	19158	458	19	160	682	937	957	894	842	709	620	535	494	446	416	345	327	286	246	226	201	187	145	164	136	118	138	118	112	116	75	96	79	66	72	62	52	59	42	48	47	39	36	32	26	31	29	25	28	18	18	18	23	15	17	14	11	16	8	22	7	12	21	19	3	15	10	8	11	11	8	5	7	8	5	5	8	7	7	4	4	7	8	5	6	12	4	7	5	5	5	6	9	6	5	1	7	4	11	5	6	5	2	6	4	2	6	5	3	4	1	7	9	1	2	9	0	3	2	2	2	8	5	2	7	4	4	4	2	1	7	2	2	4	2	1	1	2	3	1	5	1	4	5	3	3	1	2	4	3	4	1	4	1	1	1	2	3	3	1	2	2	3	1	1	2	3	3	1	1	2	4	4	1	5	3	6	3	4	2	2	1	1	3	0	1	1	1	3	4	1	2	1	4	2	2	5	3	1	4	3	1	2	1	3	2	2	1	3	1	3	4	1	0	3	4	2	4	4	6	1	1	3	2	0	3	4	1	3	2	2	0	1	1	2	3	0	0	0	0	3	2	3	0	4	1	3	2	2	0	2	0	0	0	0	1	1	2	0	1	4	0	0	1	0	4	1	1	2	2	0	3	0	2	2	2	0	2	0	2	2	0	0	4	4	1	0	1	1	2	1	1	1	1	1	0	2	3	1	0	2	0	2	1	4	0	1	1	1	1	2	2	2	0	2	1	1	3	0	0	4	3	0	2	1	1	0	3	0	1	1	1	2	0	1	1	2	4	5	0	0	2	1	2	0	1	0	1	2	1	2	2	0	0	3	2	2	4	1	1	1	1	2	1	2	0	0	1	0	0	0	0	2	0	3	0	1	0	2	1	0	0	1	0	1	1	2	2	0	1	2	0	1	1	1	0	0	1	1	0	0	1	1	0	3	1	2	2	3	0	2	1	2	0	0	1	1	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	1	0	2	1	1	2	1	1	0	0	2	0	0	0	0	0	2	2	0	0	0	0	0	1	1	3	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	2	1	1	0	1	1	2	0	1	1	0	0	1	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	0	2	1	3	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	1	2	1	0	0	1	1	2	0	0	1	0	2	0	0	0	1	1	0	0	0	2	1	0	1	0	2	0	0	0	1	1	0	1	0	1	1	0	1	0	0	2	2	1	0	0	0	0	0	1	1	0	1	4	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	4	0	0	0	0	0	1	2	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	3	0	1	0	0	3	0	0	0	0	0	1	3	4	0	0	0	0	1	3	2	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	3	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	1	1	1	2	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	1	0
345	46	4600	19260	448	22	162	670	879	943	862	784	722	601	520	495	417	388	301	297	299	237	214	195	188	196	147	134	144	111	108	79	102	91	85	68	79	64	49	42	58	44	41	35	41	32	36	30	22	26	19	19	22	19	12	23	17	17	23	12	12	15	12	15	10	19	14	12	12	13	9	13	11	7	9	10	7	10	6	7	5	6	10	7	3	7	10	9	8	11	5	8	2	8	3	7	7	7	5	2	5	1	4	7	4	2	6	10	2	3	4	6	5	6	5	3	4	1	3	4	4	8	6	0	7	3	4	1	4	7	2	3	6	1	4	1	1	6	3	6	4	3	2	0	2	1	3	2	1	7	3	3	1	7	1	2	2	3	4	0	1	1	1	4	2	4	4	3	3	1	2	1	1	2	2	2	0	1	1	4	3	3	0	5	1	5	5	5	2	1	2	3	2	3	4	0	2	0	0	1	3	3	1	2	2	3	2	3	0	4	0	3	1	6	2	0	0	1	1	4	2	2	0	3	4	2	2	2	1	4	1	2	1	2	3	0	1	0	1	1	1	0	1	3	1	2	4	4	0	3	0	1	3	1	4	3	3	1	2	1	0	4	3	2	1	3	1	0	0	1	4	1	2	1	2	2	2	2	1	2	1	1	3	0	2	2	2	3	2	1	2	2	2	1	1	3	2	2	2	3	2	3	4	3	1	3	0	2	2	0	2	0	0	0	2	2	1	2	0	4	3	0	1	2	0	6	0	1	0	0	0	0	2	0	0	1	1	1	3	1	0	1	0	0	0	1	2	0	3	1	1	1	0	1	3	1	0	0	1	0	0	0	2	1	1	1	0	1	3	1	0	0	2	1	1	1	0	2	3	2	2	0	1	1	1	3	1	0	0	0	0	1	3	3	1	2	2	0	0	2	1	1	1	0	1	0	3	0	1	1	1	2	1	0	0	0	1	1	0	2	1	1	1	1	2	1	2	0	2	0	0	1	0	0	0	1	2	2	1	1	0	0	0	1	0	0	3	0	1	2	1	1	0	0	0	1	2	0	0	1	0	1	0	3	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	3	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	2	2	0	1	1	1	0	0	0	1	0	1	3	0	2	2	1	1	0	0	2	1	3	0	1	3	2	1	0	1	0	1	0	2	1	0	1	0	1	1	0	0	2	0	1	1	0	1	0	1	1	1	1	1	1	1	0	0	0	2	0	2	1	0	2	1	1	0	0	0	2	0	2	2	1	1	1	0	2	0	2	1	1	1	1	0	1	1	0	0	1	1	1	0	1	0	0	2	2	0	0	1	2	0	2	1	1	0	2	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	3	0	1	0	0	0	1	0	2	0	1	2	0	0	1	2	0	1	2	1	0	0	0	0	2	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	2	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	3	1	1	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	2	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	2	0	0	2	0	3	1	1	2	0	1	2	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	2	1	2	0	0	0	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	2	0	2	1	0	0	0	0	1	1	0	0	0	0	2	1	2	2	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0
345	47	4700	19361	461	15	166	697	940	936	858	801	697	625	560	489	424	354	324	305	277	239	200	205	174	157	144	153	134	99	86	97	71	84	82	85	74	54	51	52	50	43	35	45	29	46	33	26	19	23	16	22	16	20	16	13	13	12	24	11	12	11	15	10	6	12	13	9	11	10	8	11	7	8	13	8	9	7	7	7	13	6	6	4	2	2	5	4	3	2	8	3	9	6	5	5	8	3	4	5	7	5	5	3	5	4	5	3	3	5	1	3	3	4	9	4	4	4	8	4	4	9	1	2	4	6	3	2	5	3	6	6	2	4	2	3	2	3	1	5	4	1	2	2	1	4	0	1	6	2	2	2	2	2	2	4	3	1	2	1	2	6	6	4	3	2	2	0	1	2	2	0	3	3	1	2	0	3	1	5	2	3	1	2	1	1	2	0	1	3	3	3	0	1	2	1	0	1	3	4	2	0	1	1	1	2	1	2	1	4	4	3	2	2	2	2	3	2	2	1	1	3	1	2	5	1	2	4	2	5	3	2	2	1	3	1	2	1	3	1	2	0	2	0	0	1	3	2	2	1	3	2	1	1	5	1	1	4	1	0	1	0	1	0	4	1	1	4	0	3	3	2	1	2	4	0	0	4	0	1	1	1	2	1	1	3	1	4	0	2	0	2	2	1	2	0	0	1	3	3	2	1	1	2	0	0	2	1	1	0	3	1	0	0	0	0	1	2	0	2	1	1	2	1	1	1	2	0	2	1	2	0	3	1	3	1	1	1	1	3	1	1	1	0	0	1	2	3	1	1	0	1	0	2	1	0	0	1	1	1	1	1	0	0	1	0	2	1	0	1	1	2	2	0	0	0	2	0	0	1	0	2	1	2	1	1	0	4	3	1	0	1	2	1	1	1	1	0	1	0	2	0	1	1	0	1	1	0	0	0	2	0	3	4	2	3	3	3	0	2	2	1	4	0	2	0	1	1	0	1	0	0	0	0	3	0	1	0	1	0	0	0	1	0	1	0	1	2	0	1	3	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	2	0	1	2	3	1	0	0	1	0	0	0	0	0	1	1	0	2	1	2	1	1	0	1	1	0	1	1	0	0	0	3	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	2	1	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	1	0	0	0	0	2	2	0	1	0	2	0	1	2	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	2	2	2	1	2	1	0	0	1	0	0	0	1	3	0	2	0	1	0	2	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	1	2	0	1	0	0	0	0	1	1	0	2	1	2	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	1	1	0	2	0	0	2	1	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	1	0	1	0	0	1	2	0	1	1	1	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	2	1	2	0	0	2	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	4	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	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	0	0	1	0	1	0	1	0	2	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0
345	48	4800	19463	475	12	154	692	919	961	863	777	666	627	522	479	440	376	312	324	230	253	208	172	171	168	131	117	112	101	124	85	76	72	77	76	61	49	45	63	30	31	45	31	23	35	16	22	18	17	20	20	22	15	23	20	14	15	8	20	8	17	12	11	8	10	7	11	9	3	6	9	2	9	6	7	7	4	8	4	12	5	6	5	4	5	4	7	3	8	4	4	6	5	3	3	6	6	7	5	11	6	5	6	4	11	2	5	2	6	3	1	0	5	2	5	4	3	3	1	3	1	3	3	2	5	3	4	5	4	5	1	1	4	3	4	4	6	4	7	0	4	2	4	2	3	3	1	3	3	4	1	3	2	2	4	4	1	3	2	3	3	2	1	3	3	0	4	2	3	2	1	1	1	1	3	1	3	2	3	4	3	2	2	1	1	0	1	1	1	1	1	1	2	2	1	1	1	1	3	4	1	2	3	2	1	1	1	2	5	3	3	3	2	5	3	2	1	3	2	0	2	2	0	1	1	1	2	0	1	1	1	0	3	1	3	2	2	3	4	2	2	2	2	0	2	2	1	1	1	1	2	0	1	0	2	2	3	2	2	2	2	2	3	3	1	1	1	0	4	0	1	1	2	0	2	1	1	0	0	7	0	0	2	2	1	1	1	1	2	0	2	1	0	0	0	3	0	1	1	2	4	1	2	1	0	1	0	0	1	2	1	2	3	2	2	0	2	3	1	0	0	1	1	1	1	0	0	1	2	1	1	1	1	2	1	1	1	0	0	1	0	1	0	1	1	3	1	0	0	0	1	2	1	1	1	1	1	1	4	0	0	0	2	2	2	0	0	1	0	1	0	3	1	3	2	0	0	1	0	2	0	1	2	2	0	0	1	1	0	0	0	0	2	1	4	0	2	2	2	2	1	1	0	1	0	1	1	0	2	1	0	0	2	1	2	0	0	2	1	0	0	0	2	3	0	0	1	0	1	0	2	1	2	2	1	0	1	0	1	0	2	1	1	0	0	0	1	1	2	0	1	0	0	1	3	1	0	2	1	2	2	1	2	0	0	0	2	1	1	0	1	1	0	2	1	1	0	0	1	0	0	1	0	0	3	1	0	1	1	1	1	1	0	1	0	0	2	1	0	1	1	1	0	0	1	2	2	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	2	1	3	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	2	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	0	1	1	3	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	3	0	0	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	3	0	2	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	3	0	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	0	1	1	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	3	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0
345	49	4900	19565	472	17	177	703	910	931	824	744	669	546	475	462	423	357	315	278	278	233	206	188	141	140	129	109	121	90	82	80	69	69	71	60	41	58	41	48	43	47	28	29	36	27	22	27	19	24	25	15	13	18	15	12	9	14	11	19	8	9	9	14	8	8	9	8	12	4	7	10	6	6	7	7	8	6	5	5	2	8	4	4	2	8	8	3	5	3	7	6	9	6	3	8	4	6	5	4	2	2	6	1	8	4	6	2	4	3	6	3	2	4	1	5	4	5	1	5	5	3	2	3	3	3	1	2	5	2	6	4	3	1	4	1	4	3	4	1	1	1	6	2	4	0	2	2	2	2	1	3	2	3	3	2	1	3	3	4	5	1	2	2	2	2	3	4	5	2	1	4	1	3	0	2	4	2	4	2	1	2	1	2	2	2	1	1	2	2	1	0	0	1	0	0	0	2	2	1	3	1	1	1	5	5	3	1	2	0	1	4	5	1	4	2	1	2	3	3	2	0	3	2	0	0	1	2	3	1	1	1	1	2	2	2	3	3	2	3	2	0	2	4	1	3	2	2	0	1	1	2	2	0	1	1	2	1	1	2	0	0	0	2	4	0	0	3	1	2	2	1	2	1	1	0	0	1	1	3	1	4	3	1	3	1	2	0	2	1	2	2	1	1	2	2	3	6	2	2	0	0	1	5	1	2	1	2	3	1	3	0	0	0	1	0	0	0	1	1	0	1	2	0	2	2	1	1	0	0	1	1	3	1	3	0	3	3	1	0	1	2	2	3	5	2	1	1	2	0	0	3	1	3	0	0	0	1	1	3	0	1	1	2	0	1	1	0	3	0	0	0	3	0	0	0	0	3	1	1	0	1	0	0	1	1	1	0	1	0	1	1	0	2	0	0	1	0	2	1	1	0	0	1	0	1	0	1	1	0	1	1	1	1	1	2	1	1	2	0	0	0	0	0	0	1	1	1	1	1	0	2	1	2	2	0	0	0	3	1	0	1	0	0	1	1	0	2	2	1	0	0	0	0	2	1	1	2	0	0	1	0	0	1	2	0	0	0	0	2	0	2	2	1	3	0	1	0	1	0	0	1	0	3	1	1	2	0	0	2	0	0	1	1	0	1	1	1	2	0	3	0	0	0	0	1	1	1	0	1	2	3	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	3	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	2	1	0	0	1	0	2	0	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	1	0	0	1	2	1	0	2	1	1	1	0	1	0	0	2	1	2	0	1	1	0	0	0	1	0	2	3	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	0	2	0	2	0	0	0	2	0	0	2	0	0	1	1	1	0	0	0	1	1	1	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	3	0	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	0	0	1	3	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	2	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0
345	50	5000	19667	469	22	162	763	868	947	825	749	642	542	529	431	402	374	322	266	223	205	192	203	184	122	115	106	117	90	84	79	71	52	66	50	52	41	37	44	41	40	33	26	26	25	27	19	10	15	17	19	14	17	15	12	18	11	11	10	10	13	15	10	9	11	6	12	10	9	5	5	9	12	9	3	10	7	10	4	1	6	8	5	4	6	4	7	6	1	3	8	8	5	1	2	2	7	4	6	1	5	2	9	1	6	4	6	4	5	3	2	3	4	5	3	1	2	3	3	3	0	1	5	2	5	5	6	2	0	1	4	0	3	1	0	7	1	0	0	1	1	2	4	2	2	3	1	2	6	4	5	2	7	2	4	1	2	1	4	5	1	2	1	2	2	2	1	2	5	3	1	3	2	3	3	4	1	1	2	1	4	1	2	2	1	2	0	2	3	0	3	4	1	4	1	4	2	1	1	2	3	0	3	1	0	3	5	1	2	1	2	1	4	4	2	2	2	0	2	1	4	4	1	1	1	2	0	2	0	0	6	4	0	0	5	2	0	3	2	1	1	1	1	1	2	2	1	2	0	3	0	3	3	0	1	3	3	2	0	0	0	1	1	1	4	0	1	0	4	1	1	3	1	2	1	2	3	0	1	1	0	5	0	1	1	1	1	1	3	0	2	2	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	4	2	3	2	2	3	1	1	0	1	2	1	1	0	0	1	0	1	0	1	1	1	2	0	2	1	0	2	0	0	3	0	2	2	4	1	1	2	0	0	2	1	0	1	1	4	0	1	0	1	1	0	0	2	1	0	0	0	0	1	2	2	0	0	0	1	2	4	2	0	0	0	3	1	0	0	1	3	0	0	0	0	1	0	0	1	0	0	2	2	2	0	0	0	2	0	1	0	0	0	1	0	2	0	1	3	1	0	0	0	1	1	0	2	0	1	0	0	1	0	2	1	3	1	2	1	2	0	1	1	0	0	2	2	1	3	0	0	0	1	1	2	1	2	0	0	3	0	0	0	0	2	2	1	0	0	1	2	3	2	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	2	1	3	0	1	0	1	0	0	2	0	0	0	2	1	1	1	0	0	1	1	2	1	2	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	2	0	2	0	2	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	0	1	2	0	2	0	0	0	1	2	1	0	0	1	1	0	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	3	1	0	1	0	2	0	2	1	0	0	1	2	0	2	0	0	1	1	0	1	0	0	1	0	1	0	2	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	1	1	0	0	0	1	1	0	0	2	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	3	1
345	0	0	19768	444	11	112	578	903	968	930	829	745	703	583	499	450	418	375	356	312	305	246	235	200	195	170	150	147	121	124	112	109	100	104	76	75	70	62	52	55	65	45	37	28	39	26	31	28	33	24	32	38	29	24	20	21	20	14	17	23	13	17	20	16	15	14	12	12	12	13	20	11	12	9	9	12	9	9	5	7	6	6	7	5	6	4	9	6	5	6	3	5	9	6	6	7	12	10	12	5	6	11	8	7	4	5	9	7	2	11	4	3	5	9	7	6	3	4	6	8	6	7	4	5	5	2	3	4	5	5	2	2	8	4	5	2	5	6	4	3	7	4	3	6	6	3	1	6	3	3	3	3	5	3	4	7	3	3	4	2	1	5	3	1	2	6	5	3	4	3	2	2	4	5	4	3	1	3	4	4	1	2	3	3	7	5	4	1	6	1	2	4	3	7	3	2	2	3	3	1	2	1	4	2	0	5	2	3	3	4	4	1	1	6	6	4	2	3	3	0	5	4	1	4	4	3	5	4	5	3	4	1	0	6	4	1	0	4	2	3	4	4	5	1	1	2	1	3	2	2	2	2	4	1	1	4	1	4	1	3	4	3	3	2	0	2	3	2	4	2	9	2	0	3	1	2	2	0	5	2	0	2	2	1	3	3	1	3	5	1	1	4	2	0	2	5	1	0	1	2	1	3	2	4	2	0	0	2	3	1	1	2	2	0	1	2	0	2	1	1	3	5	1	0	5	2	2	4	4	1	3	1	0	4	2	2	2	0	1	2	3	2	1	2	2	4	2	0	0	2	2	0	4	1	5	4	1	1	2	1	1	1	2	1	0	2	1	0	2	0	3	2	1	2	3	1	0	2	1	2	2	2	0	0	1	3	1	2	1	0	1	2	2	1	2	0	1	3	2	1	3	2	1	2	0	1	0	2	2	4	1	1	1	3	4	2	0	0	3	2	0	4	0	4	1	6	1	1	3	3	2	2	3	1	0	1	1	1	6	2	2	1	0	1	0	0	4	1	3	1	2	1	0	2	0	0	1	1	1	0	2	0	2	3	1	1	1	1	2	0	1	3	2	0	3	3	0	1	2	2	1	2	0	3	0	2	0	0	1	0	1	2	1	2	0	2	0	4	0	0	2	1	2	1	0	1	2	0	1	0	0	0	3	1	2	1	3	3	2	0	0	2	1	2	1	3	0	2	1	0	1	2	1	1	0	0	2	0	1	1	0	1	1	0	0	1	1	0	2	0	1	3	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	1	2	0	0	1	0	2	0	3	0	0	1	1	1	1	1	0	1	3	3	2	0	1	2	0	1	2	1	1	1	1	0	1	1	1	2	1	1	0	2	4	1	2	1	0	1	0	2	1	3	2	0	2	1	3	1	0	2	0	1	0	0	3	1	3	2	1	1	2	4	0	0	2	1	0	0	1	1	2	1	1	1	1	0	1	2	1	1	0	0	1	1	2	0	0	2	1	0	0	1	2	0	2	0	1	0	0	1	1	1	0	0	0	2	2	0	0	2	0	2	1	1	2	2	1	1	3	0	1	3	2	0	0	2	0	2	1	0	0	1	4	0	1	1	1	0	0	1	2	1	5	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	3	1	3	3	0	2	1	1	0	0	3	0	0	0	0	0	2	1	1	1	1	0	0	1	1	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	1	0	1	4	2	0	0	0	3	0	0	2	1	1	0	0	2	1	1	1	0	1	1	0	0	1	1	3	0	3	6	1	0	1	1	1	0	0	2	0	0	0	0	2	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	2	0	1	0	2	0	1	1	2	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	2	0	1	0	2	0	1	1	6	3	1	0	1	3	0	1	0	3	1	0	0	0	0	4	1	0	0	2	2	3	1	0	1	0	0	0	0	1	2	0	0	2	1	1	0	0	0	0	2	1	0	2	0	0	1	2	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	1	0	2	3	0	1	0	1	0	1	0	1	2	0	2	0	1	0	1	1	0	0	0	2	0
345	1	100	19870	467	8	110	560	888	976	892	843	724	660	573	516	479	431	351	333	315	299	264	228	189	190	153	172	123	132	112	101	85	74	66	65	73	63	53	47	45	51	53	38	32	34	43	22	25	24	19	36	18	17	19	23	16	22	18	14	11	16	14	8	13	11	10	14	19	12	10	11	11	8	9	13	13	12	16	9	8	15	10	8	4	4	11	5	10	11	7	9	4	8	6	8	8	11	11	9	3	5	8	9	7	3	5	12	4	4	6	5	8	3	6	4	9	8	7	2	2	6	8	4	2	7	2	9	3	7	5	5	8	5	4	4	1	8	8	8	10	10	4	5	3	2	3	4	6	5	3	4	2	3	7	2	4	4	4	3	3	5	2	6	2	5	6	4	2	3	4	4	3	1	2	5	3	4	3	6	6	2	3	2	1	1	2	6	2	3	7	2	4	4	1	2	2	8	3	2	7	3	4	0	5	1	4	2	1	5	3	4	1	5	0	5	5	5	2	4	2	0	3	4	4	4	1	5	2	2	3	3	4	3	0	1	0	4	0	4	3	2	2	6	2	2	0	3	2	1	1	3	5	5	1	0	2	3	3	2	2	8	3	2	2	3	4	3	4	3	0	6	4	1	2	1	3	1	3	4	2	1	2	4	1	1	5	2	0	4	1	2	1	1	0	5	2	1	3	2	4	2	5	1	0	0	2	1	1	5	1	2	1	0	2	2	3	4	3	1	0	1	1	1	6	0	1	2	2	2	4	0	1	0	2	0	2	0	3	1	4	0	3	0	2	2	2	2	2	3	1	3	0	1	3	1	2	0	3	1	1	1	1	3	0	0	3	1	1	0	2	2	0	1	2	1	0	1	2	1	3	1	1	2	1	0	2	3	1	1	0	2	0	1	1	1	2	3	3	1	2	2	4	1	0	3	2	0	2	2	2	4	2	1	5	3	1	0	1	0	1	1	3	1	0	1	1	3	1	0	5	2	0	3	0	0	2	0	2	1	1	1	2	1	2	3	4	2	0	1	3	1	3	0	1	1	2	1	0	0	0	0	2	0	0	0	1	1	2	1	3	2	2	3	2	3	1	1	0	2	3	2	3	0	0	2	1	1	1	1	0	3	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	3	1	1	2	2	3	0	2	2	1	1	0	0	1	0	2	0	1	0	0	2	0	4	2	2	2	0	0	1	1	0	3	1	0	1	2	0	1	0	0	1	1	2	2	1	2	2	1	4	0	1	1	2	1	0	1	2	2	1	1	0	1	0	2	2	2	1	1	0	1	1	1	0	0	1	1	0	1	0	0	2	1	1	1	0	1	0	3	0	0	4	1	0	0	1	1	1	1	2	0	2	1	1	1	1	0	0	0	2	1	3	1	0	2	5	1	0	1	0	2	0	2	0	1	0	4	0	0	1	1	2	2	1	0	1	1	1	1	0	1	0	1	0	2	3	1	0	0	0	1	1	1	2	2	2	0	1	1	0	1	1	2	0	2	0	0	1	3	0	0	0	2	1	0	2	2	1	1	1	0	2	0	2	0	0	3	1	0	0	2	0	1	0	0	1	3	1	0	1	0	1	2	0	1	1	1	0	1	1	0	0	0	1	1	1	1	2	1	0	0	2	1	0	0	0	1	0	0	0	3	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	1	1	0	1	1	1	1	0	1	1	1	0	1	1	0	0	1	1	1	2	2	0	4	1	0	1	1	0	0	2	1	2	0	0	0	0	0	1	1	1	2	0	2	1	0	2	0	2	1	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	2	2	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	2	0	1	4	0	0	0	2	0	0	0	1	0	2	0	0	1	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	1	1	3	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	3	0	0	0	1	0	1	1	1	0	1	1	0	1	0	3	1	1	0	0	1	2	1	0	0	0	1	0	3	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	2	0	0	0	4	0	1	1	3	0	2	1	1	0	0	1	1	0	0	1	0	3	2	0	0	0	1	0	1
345	2	200	19972	471	9	101	599	895	971	915	834	726	649	589	525	442	420	333	329	269	287	257	223	197	202	157	147	121	124	101	71	79	71	78	67	58	60	51	59	47	47	40	34	28	35	34	23	26	29	29	27	29	20	26	27	22	19	31	14	14	12	17	15	15	10	19	18	10	11	16	10	12	11	11	8	8	11	7	8	12	10	12	10	7	12	9	10	9	11	11	9	5	6	8	5	8	13	4	11	4	10	3	3	7	16	3	6	10	7	7	5	13	11	4	9	6	5	7	5	6	5	8	6	4	8	3	4	1	4	8	3	3	6	7	5	8	3	4	4	1	6	7	5	2	5	6	5	2	0	4	6	6	6	2	5	2	1	3	7	3	5	3	3	4	5	1	2	2	3	2	3	3	5	4	4	6	2	1	4	1	3	4	3	5	4	2	7	1	4	2	2	4	2	2	4	2	3	0	4	3	6	1	4	3	3	4	5	7	1	3	3	3	3	6	3	1	1	3	2	3	4	4	1	5	3	2	5	3	3	4	1	4	5	2	3	4	4	3	0	0	2	1	0	4	3	2	3	1	2	2	2	1	5	3	4	2	4	5	4	2	1	1	2	0	3	5	3	3	4	2	2	1	2	3	3	2	2	0	2	5	1	3	3	8	3	2	2	2	5	3	1	1	1	1	2	8	4	1	0	5	1	2	3	2	0	0	5	1	2	4	2	1	3	2	1	1	2	3	1	1	1	3	0	2	3	5	1	0	4	2	4	1	0	1	2	0	3	0	3	3	1	1	2	1	2	3	0	0	0	1	1	2	1	1	2	2	1	0	1	1	2	1	1	1	4	3	3	0	1	4	2	3	3	2	0	2	4	2	2	1	3	0	1	2	2	3	3	5	0	1	3	4	2	2	2	1	1	0	2	2	2	1	2	2	3	1	1	1	1	2	0	0	2	3	2	1	0	6	5	1	0	1	1	1	2	0	3	2	1	1	0	1	1	1	3	4	0	3	0	1	1	0	3	1	1	0	0	1	1	5	0	0	0	0	2	1	1	2	1	2	0	2	2	2	2	3	0	2	3	2	0	1	3	2	1	0	2	2	0	2	0	2	2	2	1	0	0	1	1	2	1	2	0	1	2	3	1	0	4	1	1	1	1	0	0	0	2	0	3	1	2	1	1	0	1	1	1	1	1	1	0	0	0	2	0	1	0	0	1	1	1	1	2	0	1	0	2	0	3	2	0	1	0	1	0	1	1	1	1	2	0	1	0	1	2	0	0	2	0	1	1	0	2	1	1	3	0	0	3	2	0	0	1	1	2	2	2	1	0	0	1	0	1	3	0	1	0	0	1	0	1	1	1	1	1	0	4	1	2	0	2	1	1	1	0	0	1	1	0	0	1	0	2	1	0	1	1	1	0	2	1	0	1	3	1	1	1	1	0	1	0	1	2	0	0	2	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	2	1	1	1	0	1	2	0	1	0	0	0	0	4	0	3	0	0	1	1	1	1	2	2	0	1	2	0	0	1	0	3	0	2	2	1	0	2	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	5	0	0	2	0	0	0	1	0	2	1	3	0	0	2	1	2	1	0	1	1	1	0	0	2	1	1	1	3	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	3	1	0	1	0	0	0	1	0	0	0	2	1	2	1	2	0	1	0	1	2	0	1	1	1	0	1	0	1	1	1	3	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	2	1	3	2	1	0	0	2	2	1	0	2	0	1	0	0	0	0	2	0	2	1	1	1	1	2	0	0	0	0	3	1	0	0	0	1	0	4	0	1	2	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	1	0	2	0	1	3	1	1	2	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	3	3	0	1	0	0	2	1	0	1	1	0	2	0	1	0	1	1	0	0	2	0	0	2	1	0	0	0	0	1	1	2	0	0	0	1	1	0	2	1	2	3	0	1	0	0	0	0	0	0	0	1	2	0	0	3	0	0	1	0	1	1	1	0	1	1	0	1	3	1	2	1	0	1	1	0	1	0	1	1	0	2	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	1	1	0	0	0	1	0	1	0	1	0	2	0	2
345	3	300	20074	446	3	90	604	869	1001	908	783	747	631	563	531	441	395	377	337	262	269	212	201	180	158	125	132	133	136	89	91	69	70	74	65	66	59	60	44	49	50	50	36	36	26	41	37	32	27	21	30	25	24	16	19	20	11	16	11	12	14	22	16	21	19	9	5	20	14	12	11	12	10	13	4	17	19	8	17	14	9	9	16	11	10	8	10	6	4	10	11	8	4	12	8	6	9	7	11	6	3	5	9	10	7	11	6	5	5	13	9	9	5	12	5	5	3	5	7	5	6	6	2	10	7	5	2	5	9	6	1	4	6	4	6	4	3	5	6	5	6	7	1	3	5	3	3	6	4	5	5	2	3	4	3	3	4	3	7	2	3	3	5	4	4	1	2	5	4	6	1	3	5	3	5	5	4	5	3	4	4	3	3	1	1	1	6	3	7	2	2	2	3	5	2	4	1	3	4	4	5	4	2	2	1	2	5	4	2	4	2	2	5	4	7	1	6	2	2	3	4	2	2	4	1	1	1	3	4	3	3	2	2	1	5	1	2	6	4	5	3	4	4	2	2	0	2	2	1	3	5	6	3	2	3	1	2	2	3	7	9	7	2	3	1	1	3	2	5	4	4	2	2	3	0	1	3	3	3	2	2	0	0	3	3	1	0	1	4	1	2	5	1	2	2	2	2	0	4	3	3	2	2	0	0	2	2	2	2	2	1	4	3	1	2	2	0	0	4	2	1	2	4	2	2	0	3	1	0	0	1	2	1	0	1	2	2	0	2	0	1	2	3	4	1	0	1	0	1	0	1	2	4	1	2	2	2	2	2	2	6	1	2	2	0	2	1	1	3	3	5	3	1	0	4	1	1	3	1	1	0	3	1	2	2	1	4	3	1	3	2	0	3	1	1	2	1	2	0	2	0	0	3	2	4	2	1	2	3	2	1	1	3	2	4	2	0	0	0	2	1	0	1	0	0	0	3	1	0	0	0	1	0	4	0	1	0	0	0	3	0	0	2	1	1	2	1	0	0	1	0	1	0	1	1	6	3	1	1	1	0	0	2	0	0	1	0	1	0	3	2	2	1	1	1	2	3	1	4	1	0	1	0	0	0	1	0	0	1	5	1	1	0	1	1	1	2	2	1	1	1	1	1	1	2	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	1	2	2	1	2	2	1	1	1	0	1	0	1	1	1	2	2	1	1	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	2	0	0	1	1	2	2	0	1	1	1	1	2	1	3	2	0	1	0	1	2	1	0	0	0	2	1	2	2	4	0	0	0	2	1	0	2	3	2	1	0	1	1	1	1	2	1	2	1	1	0	0	0	1	1	1	2	0	3	0	3	1	0	1	1	0	2	0	1	0	2	1	0	1	0	4	1	1	1	1	2	2	0	0	1	0	1	2	0	0	1	0	0	1	0	0	2	1	1	1	1	0	0	2	0	1	2	0	1	1	1	0	0	0	1	1	4	3	2	1	1	1	1	2	0	1	2	0	0	0	0	3	0	0	2	0	2	2	2	0	1	0	1	1	1	1	0	1	0	2	0	2	0	0	0	0	2	2	2	0	1	1	1	0	0	0	2	1	1	2	0	1	1	0	0	1	1	1	1	1	2	2	2	0	0	1	0	0	1	3	0	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	2	0	0	4	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	3	0	2	0	1	0	1	2	1	1	3	1	2	1	0	0	1	0	0	0	2	1	0	0	0	0	4	0	0	0	3	0	2	4	0	0	0	1	0	2	0	0	1	1	0	1	1	0	1	1	1	0	0	3	2	2	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	1	0	0	1	0	0	2	1	0	1	0	2	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	2	1	1	3	0	2	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	1	1	3	1	0	0	0	2	0	1	0	0	2	1	0	1	1	1	0	2	2	0	1	0	0	1	1	2	1	0	1	1	1	0	1	2	0	0	0	2	2	3	0	1	2	0	0	0	1	0	1	0	0	2	1	2	0	0	0	1	0	0	0	0	2	0	2	3	0	0	2	0	0	0	2	2	0	0	0	1	0	0	2	2	4	0	1	0	1	1	2	0	1
345	4	400	20176	481	4	101	567	907	968	869	808	697	571	533	491	407	388	321	277	266	213	197	202	163	160	133	124	105	92	79	80	62	67	56	55	68	65	48	38	45	51	45	48	41	35	40	27	35	29	37	31	25	31	25	26	22	21	20	25	13	20	13	9	12	13	14	8	17	8	21	15	13	13	15	10	8	16	9	7	9	18	3	6	15	8	12	7	9	8	11	3	5	6	3	7	9	7	8	6	6	7	4	2	6	9	8	1	6	6	6	5	7	8	6	6	7	2	8	5	3	5	4	8	3	5	5	1	2	2	9	3	4	4	5	10	5	5	4	2	6	4	3	4	3	4	3	2	4	1	5	4	5	3	1	4	5	9	4	8	4	4	2	3	2	5	5	5	1	1	0	4	4	8	7	6	3	3	1	8	4	2	3	4	2	5	3	3	4	1	5	1	3	2	3	5	4	4	2	0	3	2	1	7	1	11	2	2	4	1	4	2	3	5	5	6	0	2	4	5	3	3	2	3	2	3	2	3	4	5	5	2	1	0	1	3	3	1	4	2	2	3	1	2	2	2	2	6	0	1	4	2	2	3	3	2	5	4	3	5	3	2	2	3	4	2	3	2	2	5	1	2	5	7	2	1	1	0	1	1	1	2	3	1	4	5	1	1	2	0	1	3	0	1	2	3	4	1	0	2	1	4	3	2	1	2	1	1	3	4	2	1	0	0	0	3	5	1	2	0	2	0	3	2	1	2	2	0	1	0	1	1	2	3	1	3	1	2	2	1	0	6	1	3	1	4	0	2	1	2	1	1	0	2	0	1	2	1	3	1	1	0	2	0	0	2	1	1	0	0	3	2	0	1	3	1	1	0	1	2	2	1	4	1	1	2	2	3	2	1	0	2	1	3	5	1	2	1	0	1	1	0	1	4	1	1	2	0	4	1	2	2	1	0	0	2	4	1	1	2	1	2	0	0	2	1	3	2	0	2	0	3	0	4	1	2	1	1	1	1	0	1	4	1	2	3	0	2	2	3	2	0	1	0	2	2	1	4	0	0	1	0	1	1	5	2	2	0	1	0	2	0	1	1	0	1	2	0	3	1	3	0	0	0	2	0	0	4	2	1	1	1	0	0	1	0	1	0	2	1	2	2	1	1	2	0	2	1	0	2	3	1	1	1	1	0	2	1	0	1	0	0	2	2	1	1	1	2	0	0	0	1	0	0	2	1	0	3	2	0	1	1	1	1	1	2	1	1	0	1	1	1	0	1	2	1	0	3	2	0	0	0	1	1	3	1	1	2	0	2	1	1	1	1	2	0	0	0	0	3	0	1	1	1	4	3	1	1	0	2	1	1	1	2	0	3	1	0	1	1	1	3	3	0	0	1	1	0	0	0	1	2	2	0	0	2	0	0	1	1	0	1	1	1	0	0	0	1	2	0	1	0	0	1	2	0	0	1	1	0	0	2	0	0	1	2	2	2	2	1	0	1	1	1	2	1	1	0	0	1	2	0	0	1	0	0	1	0	0	0	4	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	3	1	0	1	0	0	0	1	1	4	2	2	1	0	2	1	1	2	0	0	2	2	1	0	2	2	2	2	0	1	1	0	1	0	2	0	0	1	1	2	2	0	0	1	1	0	1	0	1	1	0	1	2	1	0	3	0	0	1	0	1	0	0	1	1	1	2	0	1	0	0	0	0	0	1	1	1	1	1	2	0	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	2	2	1	2	1	1	0	2	0	3	1	0	1	1	0	1	1	1	2	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	3	1	1	2	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	1	3	1	1	0	1	1	1	2	2	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	3	0	0	2	2	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	3	0	1	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	2	0	1	1	2	1	1	1	1	0	0	1	0	1	0	1	0	1	3	4	2	1	1	0	0	0	2	0	1	0	1	2	0	0	0	0	1	1	1	1	2
345	5	500	20277	483	5	90	574	832	979	868	762	669	629	520	463	404	361	305	280	260	206	200	194	154	162	132	123	103	78	88	72	79	77	75	58	57	56	52	41	37	50	34	38	38	40	25	42	32	28	27	29	27	26	19	24	14	11	15	16	25	16	14	23	21	14	15	18	17	15	15	10	17	9	8	16	14	14	8	10	6	12	8	13	5	11	6	10	9	7	4	10	12	12	12	7	5	8	7	6	6	12	4	6	6	7	6	3	10	4	6	4	11	9	7	9	6	4	4	3	9	3	5	9	4	4	3	5	7	6	3	8	1	7	0	3	4	5	7	4	5	6	2	4	1	9	6	3	2	5	2	5	8	7	4	5	2	3	1	4	4	7	1	0	1	3	4	4	1	9	6	2	7	5	0	8	6	3	0	6	1	2	4	5	4	4	4	6	2	1	6	5	6	2	1	3	1	3	5	4	1	6	3	4	1	4	3	7	3	3	3	3	5	6	6	2	1	5	6	1	5	1	2	2	4	1	2	3	2	1	5	6	2	1	6	1	6	1	5	2	2	4	5	2	1	1	1	1	1	2	3	4	3	0	5	3	2	3	6	1	3	2	1	4	2	0	1	3	1	2	4	4	1	1	2	4	0	2	0	1	3	1	3	2	1	2	3	3	2	2	2	1	3	3	3	2	0	0	1	4	3	3	0	2	3	2	2	1	3	2	1	2	1	0	3	1	1	2	0	3	1	0	0	2	0	1	4	4	0	0	1	2	2	1	4	3	0	2	1	0	0	3	0	2	3	3	0	1	0	1	3	1	2	2	1	0	2	3	2	2	2	1	1	2	1	3	0	2	0	0	1	3	2	0	2	2	1	1	2	1	0	3	1	0	3	3	5	0	0	1	1	2	0	0	1	2	0	4	1	2	0	0	2	1	4	1	5	0	3	3	1	1	1	0	1	0	3	1	3	0	2	0	2	2	1	3	3	2	1	1	2	2	2	0	4	0	1	3	1	2	0	2	0	1	1	0	3	2	0	0	0	1	0	1	1	0	1	0	0	1	3	4	3	1	0	0	0	0	0	0	0	2	1	2	1	3	1	1	2	2	0	2	0	1	1	2	1	1	3	1	1	0	0	1	1	0	2	2	0	0	3	1	2	4	3	1	0	1	1	2	0	1	2	2	1	0	4	1	0	0	0	1	0	0	1	0	1	1	2	1	1	0	1	3	0	1	5	1	1	0	1	0	1	3	1	0	1	1	4	2	1	1	2	1	2	0	3	2	0	0	4	1	1	0	1	2	0	2	3	1	2	4	3	0	0	2	2	2	1	2	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	1	3	1	3	2	1	2	0	1	0	1	1	3	0	1	0	0	1	0	0	1	1	0	0	0	2	1	1	2	1	1	3	0	1	0	1	1	0	1	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	2	2	2	0	1	0	1	1	1	1	0	2	0	1	2	0	0	0	1	2	3	1	0	1	0	0	1	0	1	1	2	0	3	1	2	0	0	1	0	0	0	0	5	0	0	0	0	0	0	0	1	1	2	2	1	0	0	0	0	0	2	0	1	1	1	0	1	0	1	2	0	1	0	0	2	0	0	0	0	0	1	1	2	0	3	2	1	0	1	1	2	0	1	0	2	1	0	1	1	1	1	3	0	1	1	3	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	2	4	1	0	0	1	0	0	0	1	1	1	1	1	0	4	1	1	0	1	0	1	1	0	0	1	1	1	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	3	0	2	1	0	0	0	1	0	1	1	0	1	1	3	0	1	0	1	3	0	2	1	0	0	0	4	2	0	3	1	0	1	0	1	0	0	1	0	1	1	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	2	3	0	0	0	0	4	0	0	4	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	2	0	1	1	1	0	0	1	0	1	0	0	1	2	0	1	1	0	0	1	0	1	1	2	0	1	0	2	2	0	3	1	2	1	0	1	1	0	0	1	1	1	1	3	0	1	1	0	1	3	0	0	1	0	1	1	1	1	0	1	0	1	0	1	1	2	1	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	1	1	0	1
