345	0	2700	13663	431	24	124	507	855	1085	1042	1029	1002	932	829	714	616	562	495	458	382	333	321	354	279	289	254	204	218	187	175	158	134	133	119	121	93	101	98	103	103	91	74	84	88	71	83	75	76	59	59	58	67	58	53	50	52	50	37	34	36	48	42	36	33	44	29	46	27	25	30	31	28	34	37	29	29	28	26	28	21	18	20	19	16	20	30	25	19	21	22	20	17	11	20	17	17	14	21	9	15	13	11	15	15	9	9	12	12	14	9	16	7	6	14	10	8	9	9	10	13	8	8	6	13	10	11	11	11	8	14	4	11	7	7	6	5	6	5	11	11	8	6	7	5	6	8	11	5	7	4	7	8	10	8	4	5	6	4	6	1	5	3	5	4	3	5	4	6	6	5	7	8	5	4	3	8	5	6	2	8	6	4	7	6	2	6	4	4	5	6	5	6	2	3	3	4	2	4	5	0	2	2	5	5	3	1	7	1	4	1	4	1	3	2	6	4	3	2	4	1	6	3	1	8	2	3	4	7	3	4	3	1	7	6	5	5	1	3	1	1	3	6	0	7	2	0	2	3	1	2	2	5	3	0	4	4	2	3	4	2	4	2	3	5	2	3	1	1	4	4	2	1	1	4	6	3	3	1	7	3	1	1	0	2	0	0	4	1	2	2	2	1	3	1	5	2	1	2	2	3	0	0	7	3	1	4	0	3	0	0	2	1	2	4	0	2	2	7	2	1	1	1	1	1	2	2	2	2	2	1	2	2	1	0	2	1	2	1	2	2	1	1	3	3	2	1	3	2	0	2	0	0	3	1	6	6	1	3	1	3	3	3	4	2	2	1	2	2	2	3	1	1	3	3	1	5	1	2	1	2	0	1	2	1	1	4	2	1	4	1	2	2	0	2	2	3	4	1	1	2	4	1	4	0	2	3	0	1	2	0	2	2	0	0	0	1	0	3	4	0	3	3	2	1	1	1	3	0	1	4	1	1	1	2	1	1	0	2	0	0	2	0	0	1	1	2	1	2	2	0	0	0	2	1	1	1	3	0	0	1	1	2	1	1	1	1	1	0	2	0	1	2	2	2	0	0	1	1	2	1	3	1	0	2	1	2	1	1	1	3	0	2	2	0	1	2	1	0	2	0	1	0	1	0	2	1	2	1	0	0	2	0	2	0	0	1	1	2	2	1	0	1	2	1	0	0	1	2	0	1	0	3	1	1	0	0	2	0	1	1	2	0	0	0	0	4	1	1	1	1	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	1	1	1	1	0	0	2	2	1	1	2	3	0	0	0	1	2	0	0	0	1	0	1	1	3	0	2	0	1	1	2	1	0	0	3	2	2	1	1	0	1	3	0	0	1	2	1	0	1	1	1	1	0	0	1	1	1	0	2	1	1	1	1	0	2	1	1	0	0	1	1	0	2	0	1	1	1	0	1	2	0	1	1	1	1	0	0	0	0	1	2	2	0	0	0	3	0	2	1	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	1	2	2	3	1	0	1	0	1	2	1	0	2	0	0	0	0	0	0	1	3	1	0	0	1	2	0	1	1	4	1	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	1	1	2	0	2	1	3	1	1	0	0	0	1	0	2	2	0	0	0	2	0	0	0	0	0	3	1	2	1	1	0	0	0	0	3	1	0	0	2	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	1	0	1	1	1	0	0	2	1	0	0	0	0	1	1	2	1	0	0	2	1	0	0	0	0	0	0	3	1	1	0	0	1	2	1	0	4	0	0	0	1	0	2	0	0	1	1	2	0	0	0	1	1	0	0	2	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	3	0	0	1	1	2	0	0	1	0	2	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1
345	1	1900	13788	426	52	187	746	997	1133	1047	1013	910	810	756	629	540	476	402	326	316	300	225	233	206	226	191	175	140	159	156	138	110	115	89	83	73	66	50	47	67	49	67	45	63	56	50	44	42	48	43	40	51	22	30	32	29	23	23	19	26	18	18	22	17	25	29	30	30	22	38	23	26	14	13	11	22	19	18	21	10	11	25	14	12	12	12	10	6	11	15	13	17	11	11	13	9	12	6	10	8	4	11	10	11	10	6	8	12	5	7	4	4	9	8	7	4	13	7	8	7	9	6	2	8	6	2	3	6	5	7	6	3	3	9	8	4	7	4	1	6	3	6	5	4	3	7	3	3	2	6	3	2	5	2	0	8	3	5	4	2	9	5	4	3	2	5	5	5	1	1	3	4	1	0	2	2	5	1	0	1	4	0	1	3	1	6	1	0	2	7	0	2	2	1	4	4	2	1	1	1	2	1	1	2	2	2	4	4	3	4	1	2	3	7	3	2	2	5	1	1	3	4	2	1	2	2	1	2	1	2	0	3	0	1	2	2	3	2	0	2	0	3	1	2	3	2	2	3	4	2	1	2	2	0	1	2	2	3	4	1	2	1	1	2	1	1	0	0	2	2	2	3	0	2	3	2	2	1	1	4	4	0	3	3	1	1	3	1	1	0	2	2	1	4	0	1	0	0	1	1	6	0	3	1	1	2	0	0	0	1	1	2	6	2	0	0	2	2	1	0	3	4	0	0	0	1	0	2	1	1	0	0	0	0	2	0	0	2	0	1	0	0	2	2	2	0	0	0	1	1	0	1	0	0	1	0	3	0	1	2	1	2	1	0	0	2	2	3	1	1	1	1	1	1	0	0	1	2	1	1	0	0	1	0	1	1	4	0	0	1	1	2	1	0	1	0	1	0	0	1	3	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	2	1	1	2	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	2	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	2	0	1	2	0	0	0	0	2	0	0	1	1	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	13913	418	57	176	636	899	1077	1081	1017	951	845	752	677	575	486	435	385	319	314	257	239	248	222	183	192	203	171	128	147	137	122	117	106	98	98	77	73	67	71	64	63	64	58	48	46	49	40	37	49	32	41	31	37	30	33	23	28	32	26	33	28	25	31	21	27	22	23	22	15	23	24	17	13	23	11	10	16	17	18	14	16	12	22	9	12	10	12	12	9	18	9	16	9	13	9	5	11	7	8	14	4	5	13	15	2	9	8	5	15	11	9	15	8	5	10	5	6	10	10	5	6	7	2	8	11	2	3	3	3	8	5	4	5	1	8	2	11	6	3	9	1	2	4	1	12	3	5	3	6	2	1	1	4	8	7	5	3	6	6	4	7	7	5	12	2	5	2	2	4	3	7	7	1	4	1	1	6	2	3	2	7	2	3	1	4	2	3	2	3	5	3	3	5	2	4	4	1	1	1	2	1	2	5	4	3	2	1	2	1	2	2	1	2	3	0	5	1	3	3	2	4	4	3	3	2	1	2	4	1	2	1	3	4	2	0	1	0	2	3	0	1	1	3	1	5	1	0	3	2	0	1	4	1	4	1	1	1	1	1	1	2	0	4	1	0	5	3	2	2	2	1	1	5	1	2	4	4	2	2	3	0	1	1	0	2	2	0	0	1	0	3	1	2	2	1	0	3	1	1	1	0	2	3	2	1	2	1	1	1	2	2	1	0	2	1	3	0	0	1	1	0	0	2	1	0	0	5	1	1	1	1	1	0	2	2	1	0	0	0	2	1	1	0	0	0	2	0	1	2	2	1	3	2	2	2	1	0	2	1	0	4	2	2	2	1	1	3	1	0	0	1	1	1	1	0	2	0	0	0	1	2	0	1	0	3	1	0	2	0	1	0	1	1	0	0	0	0	0	6	1	0	1	0	0	2	0	2	1	0	0	1	0	1	1	1	1	0	0	0	0	2	0	2	0	0	1	1	1	3	0	2	1	0	4	0	1	1	1	1	1	0	1	0	0	0	0	3	0	2	2	1	2	0	1	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	2	2	0	3	0	1	0	0	1	0	0	1	2	2	1	1	2	2	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	4	0	0	0	2	1	1	2	0	1	1	2	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	3	0	1	2	0	1	1	1	1	0	1	1	1	1	0	0	0	0	2	2	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	3	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	3	3	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	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	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	2	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	1	1	0	0	2
345	3	3500	14038	445	37	172	680	931	1170	1128	1103	1050	938	899	764	666	567	557	481	396	328	330	287	284	267	250	219	225	173	195	191	160	155	141	109	120	117	111	91	79	70	59	74	68	56	43	60	49	73	43	40	42	45	38	38	29	34	31	32	31	36	25	36	27	28	33	31	35	26	26	30	23	23	10	19	19	14	11	14	20	11	20	16	14	23	15	17	15	13	13	10	16	15	15	9	8	8	15	9	10	13	10	13	15	10	11	8	9	11	9	11	7	9	9	3	6	11	12	4	7	5	7	8	5	8	12	11	8	9	6	9	9	6	3	5	3	5	7	4	2	7	8	4	7	5	8	5	7	6	3	4	5	5	1	7	8	3	7	3	8	6	2	1	3	2	2	3	5	4	1	5	1	2	5	4	5	5	3	1	3	5	4	5	4	3	5	5	3	3	4	3	4	1	1	2	3	3	2	7	3	1	0	3	3	3	1	3	2	1	3	6	2	2	2	4	4	4	3	2	0	7	1	3	4	0	2	3	0	3	2	2	4	4	1	1	3	2	1	1	4	1	2	2	0	0	2	5	1	1	2	0	2	3	1	3	0	2	2	2	3	6	2	2	2	3	0	2	1	1	1	2	1	0	1	3	2	1	0	0	0	1	2	3	4	3	0	3	1	0	1	1	2	1	1	1	1	0	4	2	3	2	3	0	2	2	3	5	1	3	1	0	1	2	1	0	3	0	4	1	0	1	2	2	3	1	1	0	0	1	1	1	1	1	2	1	1	0	4	3	1	0	3	0	2	1	0	1	2	2	2	0	1	0	0	3	2	2	0	2	0	2	1	1	1	2	0	0	3	2	2	2	0	0	2	0	0	1	0	2	1	2	1	1	1	1	1	1	1	1	0	0	1	2	0	1	3	1	1	4	2	1	1	1	0	2	1	0	1	1	0	3	1	0	1	1	0	0	2	0	0	1	3	0	2	0	1	1	1	1	2	1	1	1	2	2	1	0	1	0	1	1	0	3	1	1	0	1	2	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	1	2	2	1	1	1	1	1	1	3	1	0	1	1	2	2	1	0	1	3	1	0	2	3	0	1	0	0	1	2	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	3	2	0	0	0	0	1	2	0	0	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	1	3	1	3	1	0	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	1	2	0	2	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	2	0	1	2	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	3	0	0	0	0	0	0	0	0	2	0	2	1	1	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	3	0	1	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0
345	0	2700	14163	457	29	129	540	835	1100	1089	1111	1040	914	893	779	683	638	560	496	436	439	386	350	296	286	240	243	227	256	221	199	174	165	164	132	128	120	122	114	136	109	94	82	71	71	70	75	59	80	61	76	43	48	42	42	52	40	44	37	25	37	39	35	40	36	35	38	29	23	24	30	28	39	26	32	22	27	26	33	33	32	16	23	13	29	22	18	22	23	24	17	17	15	15	12	13	11	14	22	10	9	12	17	16	10	13	15	11	18	11	15	15	11	13	15	13	6	14	10	10	11	5	12	15	9	4	17	11	12	6	10	10	4	10	6	8	11	6	9	8	5	7	10	1	7	8	9	9	2	8	12	7	9	7	6	8	5	8	4	9	8	4	4	9	6	3	3	11	5	7	2	6	7	4	4	5	7	4	2	9	5	3	4	5	4	4	1	8	3	4	3	8	2	3	6	1	3	2	6	7	3	2	6	5	4	4	7	5	3	1	3	1	4	10	1	4	0	2	1	5	9	1	3	2	5	2	6	2	3	2	1	2	0	3	5	1	5	2	3	4	2	2	6	2	2	2	2	4	1	2	1	5	4	1	2	2	1	1	4	1	3	0	2	2	2	1	3	3	4	2	3	1	3	4	3	0	3	0	4	1	1	2	2	0	1	2	3	1	3	5	2	2	2	0	3	4	1	3	4	2	2	4	1	3	1	2	2	1	3	0	1	2	3	2	1	3	0	1	1	1	2	4	1	3	1	4	0	1	2	2	0	3	1	4	0	0	1	0	0	0	2	1	0	1	2	1	1	0	1	4	4	3	4	3	1	0	0	0	3	1	0	5	1	1	1	2	2	1	1	1	1	2	1	2	1	2	0	0	1	1	3	2	0	1	1	1	1	2	3	4	2	3	1	2	1	1	1	3	0	1	1	0	0	0	0	1	1	0	2	1	0	1	0	2	1	2	2	3	2	1	3	1	1	3	2	0	0	0	3	1	2	2	0	1	1	0	0	0	2	2	2	2	0	3	0	3	0	0	3	1	2	3	3	0	1	0	2	2	3	2	1	2	1	1	1	2	1	1	0	0	0	1	1	0	0	2	2	2	0	1	0	1	1	2	0	1	3	2	3	0	0	1	1	1	1	3	2	0	0	1	1	0	1	1	0	4	3	2	0	0	1	2	1	0	3	0	1	0	0	2	0	0	0	2	0	1	0	1	1	0	1	1	2	3	0	0	1	3	0	0	3	0	1	2	1	2	0	0	4	1	1	1	2	1	2	0	0	0	0	0	1	0	0	1	0	1	0	3	0	0	0	2	0	1	0	1	1	1	0	1	0	3	2	1	1	1	1	1	0	1	1	1	2	3	0	1	1	0	1	1	2	1	1	1	1	2	1	0	0	0	0	0	2	0	0	1	0	1	3	1	1	0	0	1	2	2	1	0	2	2	0	0	0	1	0	0	2	0	0	2	0	1	0	1	0	2	0	1	0	0	2	1	2	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	4	1	1	1	0	2	1	1	0	0	1	0	1	2	1	0	1	0	1	0	0	1	1	0	2	1	3	1	1	0	0	1	2	0	0	1	1	0	0	1	3	0	1	1	2	1	0	0	3	0	2	0	1	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	3	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	3	1	2	1	0	2	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	2	1	1	0	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	2	1	2	0	0	0	0	0	0	1	1	0	1	0	0	2	3	1	2	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	2	0	2	1	2	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	2	0	2	0	0	3	1	0	1	0	0	0	0	1	0	0	4	1	0	0	0	0	0	0	2	0	2	2	0	1	3	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	2	0
345	1	1900	14288	464	58	194	693	981	1132	1074	990	925	891	791	725	628	575	488	423	385	327	284	289	276	282	221	205	187	173	150	147	154	110	121	100	98	83	77	92	84	54	59	58	82	61	45	54	38	46	35	36	34	29	34	37	29	22	31	14	28	25	29	23	14	13	18	12	17	17	21	20	14	17	17	20	15	12	7	18	9	17	21	14	13	12	16	14	8	8	12	11	7	11	5	9	11	13	6	8	9	12	8	12	13	7	3	4	6	8	6	15	10	11	6	9	5	4	5	6	2	7	4	4	5	4	1	3	4	6	6	7	4	5	6	5	5	3	3	4	6	5	5	5	5	5	5	5	4	3	7	4	8	6	3	2	5	3	0	7	2	5	2	4	6	0	2	1	1	6	0	3	2	1	2	5	2	0	2	4	2	1	2	4	1	1	1	3	0	1	0	2	2	3	0	0	1	3	1	3	4	1	2	1	1	1	3	2	4	0	2	1	4	0	0	1	1	1	1	2	1	0	4	0	4	0	5	4	2	3	2	0	1	3	1	2	1	0	1	1	4	1	0	0	1	1	0	1	0	4	1	2	1	0	3	1	1	4	2	0	0	2	1	2	1	2	0	2	1	1	4	0	2	3	3	1	0	1	3	0	3	1	1	1	3	0	2	1	2	0	1	1	1	0	0	2	1	1	0	2	1	2	4	0	0	0	0	2	0	3	0	1	0	2	1	0	0	0	0	2	2	1	0	2	1	4	1	0	0	0	1	0	0	2	0	0	1	0	2	1	3	0	2	3	1	1	0	1	1	0	0	2	0	0	1	1	2	2	1	0	0	0	3	0	0	3	2	0	0	1	0	0	0	3	0	0	2	0	1	0	1	0	0	0	2	1	0	2	1	0	3	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	2	0	1	3	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	2	1	0	2	0	1	1	1	1	1	1	0	1	0	0	0	1	1	1	0	1	2	0	1	1	3	0	1	1	2	2	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	0	2	0	1	1	1	1	0	3	3	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	1	1	1	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	1	1	1	0	1	0	3	1	2	0	2	1	2	0	0	1	1	1	1	0	0	1	0	0	2	3	0	0	0	0	0	0	0	0	2	0	2	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	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	0	0	1	0	2	0	0	1	0	0	1	1	0	0	2	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	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	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	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	2	1	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	2	2100	14413	466	43	174	637	948	1086	1072	1005	945	896	768	709	646	572	482	429	385	377	360	306	287	257	259	225	193	184	168	154	139	134	112	123	98	71	58	86	77	79	74	76	51	82	57	68	53	58	37	47	59	37	40	29	40	28	32	26	31	25	28	24	24	19	18	20	18	20	21	19	16	18	24	15	25	15	19	14	17	16	18	16	23	18	13	9	14	16	14	13	21	14	8	9	8	10	8	3	12	11	8	13	16	11	8	12	8	12	6	9	8	9	9	7	7	7	11	9	9	6	2	10	5	10	3	4	8	4	8	6	10	7	7	6	8	6	5	4	6	4	3	6	7	3	6	6	2	4	6	2	10	10	5	5	3	5	6	2	3	2	3	1	4	1	2	1	6	3	0	2	2	4	3	3	4	1	5	3	5	1	4	4	2	4	5	5	6	1	1	2	1	1	3	1	2	0	5	7	5	1	1	2	0	3	4	4	3	3	3	2	1	3	0	3	2	3	0	0	6	1	3	3	4	0	0	1	0	1	2	1	3	1	3	4	2	3	2	3	1	3	1	1	1	0	0	4	2	2	1	3	1	0	2	1	5	2	0	2	2	0	4	1	1	3	2	2	0	1	2	1	2	2	1	0	3	0	3	2	3	2	0	0	1	2	1	0	0	0	3	4	4	1	0	2	0	1	1	3	1	1	0	0	0	1	1	2	2	2	0	0	1	2	3	1	0	1	0	2	0	3	0	2	0	1	1	1	1	1	1	2	0	1	1	2	1	4	2	1	1	1	0	1	1	0	1	0	1	3	0	1	1	2	2	1	2	1	2	1	1	0	2	2	1	0	2	0	0	0	3	2	0	1	1	1	0	0	0	4	4	2	1	1	1	1	0	0	2	1	1	2	0	0	0	3	3	0	0	1	3	1	0	0	2	0	1	1	1	0	0	2	1	1	3	1	2	1	2	2	3	0	0	3	0	1	0	1	1	2	1	1	1	1	1	2	1	1	0	0	3	0	3	0	1	1	1	0	1	0	0	0	1	2	1	2	1	0	2	1	0	1	1	0	0	1	1	0	1	1	2	0	0	0	2	1	0	1	2	1	0	2	1	1	1	1	2	3	2	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	1	1	1	1	1	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	2	0	1	1	2	1	1	0	0	0	0	0	1	0	0	0	3	1	0	1	1	0	1	1	0	3	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	1	2	0	0	0	2	1	1	2	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	2	1	0	1	2	1	0	0	0	1	0	2	0	0	0	0	2	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	3	0	1	1	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	2	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	2	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0
345	3	3500	14538	455	63	174	677	916	1114	1132	1072	968	862	809	775	703	667	587	549	483	456	427	369	336	329	279	234	265	239	219	164	165	142	137	114	120	91	95	102	92	78	80	71	58	64	76	62	76	56	61	50	43	50	41	42	43	32	42	37	26	33	25	30	25	30	18	31	24	26	23	16	27	18	26	15	15	21	21	16	12	24	11	19	8	23	17	18	10	15	26	11	12	13	11	17	12	13	15	13	13	16	8	11	8	9	6	12	6	8	7	5	12	5	7	8	6	3	4	8	3	8	6	6	3	6	6	11	7	5	8	5	5	5	6	4	3	6	5	7	10	6	2	6	1	7	8	5	6	5	6	6	2	6	5	4	5	7	1	5	7	5	3	2	1	3	1	2	2	7	1	7	1	2	2	4	1	4	2	0	4	2	2	4	4	3	1	4	4	2	6	3	3	3	0	5	0	1	2	3	1	2	5	4	2	5	5	4	2	2	1	6	1	1	1	3	2	2	2	3	3	3	3	2	1	2	2	0	2	1	2	2	3	1	1	1	1	2	1	1	2	0	2	3	3	1	2	2	4	0	2	4	1	2	1	1	5	0	2	0	2	1	1	1	2	2	1	3	3	4	1	0	3	2	2	1	0	2	1	2	4	2	1	0	4	2	1	2	2	4	0	2	0	0	1	0	0	2	0	4	1	1	2	2	2	1	0	1	3	2	3	1	0	4	6	4	1	3	1	0	1	0	2	1	0	2	1	0	2	1	1	3	0	0	3	1	0	1	0	1	1	3	0	2	1	0	1	0	1	1	2	1	0	1	1	0	1	1	1	1	2	2	0	0	1	1	1	2	0	2	0	1	0	2	1	2	0	0	3	1	2	3	1	0	1	3	0	0	2	0	2	0	0	0	1	0	0	2	0	0	0	1	1	2	0	1	1	0	3	1	1	0	2	0	1	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	1	1	0	1	3	1	0	4	1	0	0	0	0	0	0	0	1	0	2	0	1	3	2	1	2	0	0	0	0	0	2	1	0	2	4	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	2	2	1	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	2	0	2	1	0	1	1	1	0	3	0	0	3	0	1	1	2	0	2	0	0	4	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	0	2	0	4	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	1	1	1	2	1	1	0	1	0	2	0	0	0	1	1	1	1	0	1	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	3	1	1	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	3	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	1	2	2	0	0	1	0	2	0	1	1	1	0	1	1	0	0	0	0	0	2	0	1	0	2	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	2	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0
345	0	2700	14663	440	38	126	527	838	1089	1077	1073	985	906	844	777	717	708	604	582	527	465	440	407	359	338	296	248	255	243	227	260	215	215	182	146	121	120	124	107	75	87	71	92	80	82	71	63	61	63	62	54	50	58	46	55	44	42	43	43	38	34	36	32	44	31	26	29	31	36	20	33	21	29	27	18	16	12	24	18	25	21	24	20	21	27	18	15	18	25	21	7	18	18	16	20	16	15	12	12	18	7	16	17	13	15	9	17	13	19	18	14	9	11	5	5	9	6	8	17	3	9	5	12	8	8	7	9	7	7	5	8	11	4	8	4	5	6	9	14	4	4	6	7	6	7	3	6	4	8	4	6	14	7	6	2	4	2	7	3	8	5	4	6	8	5	2	3	4	6	6	6	2	8	1	4	3	5	2	5	5	1	4	3	1	2	7	6	3	5	5	4	4	5	1	7	1	2	2	4	2	5	1	7	2	3	3	3	1	3	4	2	8	4	4	1	1	1	0	2	6	2	0	0	4	5	2	3	2	2	1	3	9	1	2	4	2	2	1	1	1	1	1	2	1	6	1	3	4	2	1	3	8	1	2	2	1	3	1	1	1	8	1	7	5	3	0	2	0	1	1	0	1	2	3	6	3	5	1	5	3	3	2	2	1	1	1	2	5	5	3	2	2	3	2	0	1	4	3	2	1	3	2	2	4	3	3	5	1	3	3	0	3	0	3	2	1	2	0	3	2	1	0	1	4	3	1	0	1	3	2	1	1	0	0	1	1	3	5	1	6	2	3	1	2	2	0	2	2	3	1	6	3	0	2	1	1	0	3	5	1	1	2	2	5	3	1	1	3	1	2	1	0	1	1	1	2	2	0	0	2	1	1	2	1	5	2	2	1	1	2	2	3	1	2	3	1	0	2	0	2	2	2	0	2	1	3	0	2	2	2	3	1	1	1	1	3	1	1	0	1	1	1	1	0	2	1	2	1	1	2	1	3	0	0	2	1	4	3	0	1	0	0	1	3	3	2	2	3	0	0	1	0	0	1	2	3	1	0	3	0	1	1	0	2	0	0	1	4	0	2	1	0	3	1	2	3	0	0	1	0	3	1	1	2	0	0	0	1	0	1	3	3	0	1	1	1	2	0	0	2	2	1	1	1	0	2	1	1	0	0	0	0	3	0	3	1	1	2	1	0	3	0	2	1	2	0	1	1	0	1	1	2	0	0	3	0	0	1	0	0	1	0	2	0	0	0	0	0	1	2	2	2	1	1	0	1	1	1	2	1	2	0	0	0	0	1	1	1	2	0	1	1	1	2	2	1	1	0	1	2	2	0	0	0	1	2	0	2	0	1	2	2	2	1	1	0	0	0	0	1	2	3	1	0	1	2	1	0	1	1	0	0	2	1	0	1	1	1	0	1	2	4	0	0	1	2	0	1	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	4	0	0	1	1	0	0	1	2	0	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	3	0	2	0	2	0	0	1	0	2	2	3	1	0	1	1	3	1	0	1	0	1	1	0	1	1	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	2	2	4	1	2	1	0	2	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	5	2	2	0	0	2	1	0	0	0	1	0	0	1	2	0	0	1	2	0	1	1	0	0	1	0	2	2	2	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	1	0	1	3	0	1	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	2	2	0	1	0	0	0	2	1	1	0	0	0	1	0	2	1	1	0	1	1	0	1	0	1	0	1	1	0	1	2	0	1	3	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	3	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	0	1	0	1	1	0	1
345	1	1900	14788	420	46	233	685	973	1094	1052	1013	862	804	783	673	633	550	475	475	380	378	347	327	282	240	230	257	196	193	165	159	168	147	129	118	110	96	97	79	60	72	53	46	51	55	39	37	45	32	31	37	34	36	49	28	28	33	33	27	18	29	20	22	19	26	23	17	19	22	15	11	19	11	13	20	25	9	12	14	13	17	9	12	18	12	12	11	13	5	8	9	9	5	12	14	8	8	9	7	8	10	5	9	3	12	13	11	1	4	8	13	9	10	5	8	6	4	4	6	5	6	1	10	8	7	2	3	5	2	5	4	3	4	4	0	9	4	7	3	5	0	3	8	1	5	8	7	3	2	5	4	7	4	1	5	1	3	1	2	0	0	0	2	0	1	4	2	3	5	3	2	6	2	4	2	2	1	2	1	3	1	3	6	3	1	4	3	0	4	2	3	0	1	2	3	3	3	4	3	1	2	3	1	2	3	5	3	2	1	2	5	4	1	1	1	1	1	2	0	5	2	1	1	2	2	0	0	1	3	2	2	2	1	0	2	0	2	2	1	1	0	0	3	0	3	0	0	0	1	1	3	3	1	1	2	0	1	0	1	1	1	1	1	3	3	2	2	0	0	1	2	1	0	2	0	1	0	2	1	0	1	0	1	1	4	2	1	0	1	0	2	2	1	3	0	0	1	1	1	1	0	0	2	1	1	0	2	0	0	0	0	0	2	2	1	0	3	1	0	0	0	1	0	2	0	0	0	0	2	0	0	1	1	1	3	1	1	1	0	0	1	2	0	0	0	0	1	0	0	2	0	1	1	2	0	2	0	1	2	1	0	1	0	0	2	0	0	2	1	2	1	3	2	0	2	1	3	0	0	1	2	0	1	1	1	1	2	1	2	0	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	1	2	0	3	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	2	0	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	2	0	1	1	2	1	1	1	0	0	0	0	0	2	2	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	1	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	2	0	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	2	1	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	1	4	0	0	0	0	1	0	0	0
345	2	2100	14913	447	37	188	610	926	1092	1028	948	817	799	693	646	572	537	478	477	393	374	365	318	328	303	258	197	217	185	180	156	156	152	153	136	135	116	110	103	78	75	61	59	50	51	41	48	51	36	39	26	48	30	37	38	33	33	33	30	29	23	26	24	20	23	31	14	21	21	21	16	16	13	22	23	13	16	13	15	17	16	10	11	8	11	16	10	9	14	15	9	11	10	9	9	6	12	5	5	11	9	8	10	7	9	14	13	11	4	5	4	6	8	6	6	7	8	9	5	4	7	6	4	4	8	5	5	5	6	9	5	6	8	7	7	6	6	3	4	6	6	5	6	4	3	7	4	3	4	7	2	6	5	3	3	6	2	1	5	4	3	5	1	2	4	5	3	5	2	3	3	2	1	2	3	5	3	2	3	4	2	2	2	4	2	1	0	5	0	2	0	0	4	2	3	3	2	5	0	3	2	1	0	2	2	4	7	2	5	1	3	1	0	3	4	4	0	4	1	2	1	3	3	3	2	1	3	2	5	2	1	2	2	0	1	3	4	0	1	3	2	1	2	1	2	2	7	0	0	4	4	0	1	3	1	1	2	2	3	1	1	0	0	1	3	2	2	2	3	3	3	0	2	1	2	2	2	1	3	3	1	3	2	1	2	0	2	2	2	3	1	0	1	2	1	1	2	1	1	2	1	2	0	0	1	0	2	3	1	1	2	2	1	1	0	1	3	1	0	1	1	0	1	3	0	1	1	1	2	0	0	0	2	1	0	0	1	1	1	2	5	3	1	3	1	1	0	1	0	0	1	2	1	0	0	4	0	1	0	3	1	1	4	0	2	2	2	3	2	1	1	2	0	0	0	1	0	4	2	0	0	0	1	1	1	0	2	2	0	0	3	1	0	0	3	1	3	1	0	1	0	0	0	1	0	0	0	1	1	2	0	1	2	0	2	0	1	1	0	2	0	1	0	2	1	0	1	1	4	2	0	2	0	2	2	2	0	0	0	0	4	1	1	2	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	3	1	1	0	0	2	0	1	0	1	1	1	0	0	0	1	0	2	0	3	1	2	2	2	1	1	1	0	1	0	0	0	2	1	1	0	1	2	1	2	1	1	2	1	0	0	1	2	2	0	0	1	1	1	2	1	0	0	2	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	1	2	1	0	0	1	1	1	0	0	1	1	1	1	1	0	1	1	0	2	0	2	1	0	2	1	0	0	1	0	0	2	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	2	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	3	0	0	0	1	4	2	1	1	0	0	1	2	1	2	3	0	0	1	0	1	1	3	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	4	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	2	2	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	3	3500	15038	454	53	189	621	949	1128	1111	1036	987	860	790	709	631	591	519	488	470	434	409	383	340	337	282	269	270	248	244	202	230	180	173	179	139	146	139	117	102	97	71	75	67	72	61	58	45	42	44	27	35	31	36	43	37	23	31	32	30	42	31	31	30	14	30	20	19	27	23	23	24	29	12	16	19	16	25	22	14	13	9	6	11	13	9	20	14	13	11	14	15	14	9	12	12	9	15	8	12	6	9	9	12	10	12	13	16	6	9	8	10	8	6	6	7	10	9	4	7	9	1	4	6	9	5	7	9	10	3	5	7	7	7	7	9	6	10	3	4	11	3	9	3	4	8	3	4	6	5	2	2	5	5	8	2	6	9	3	2	6	0	4	0	2	3	5	5	4	6	3	2	3	4	4	0	0	1	0	4	4	2	5	0	2	7	2	1	3	2	0	4	2	1	2	3	3	1	1	2	3	3	4	4	3	3	3	1	0	0	3	3	2	2	2	3	2	3	3	3	1	1	2	2	1	0	1	2	0	4	2	3	3	2	3	3	5	1	3	2	3	2	3	2	2	2	1	3	1	1	1	1	2	1	1	5	0	1	2	2	5	1	6	1	1	4	3	3	1	0	1	0	1	0	3	2	2	1	2	0	2	1	3	0	3	2	0	1	1	0	2	3	2	3	1	2	2	0	0	1	2	5	2	2	1	0	1	1	2	1	1	0	3	2	2	0	0	2	0	3	2	2	3	0	0	0	1	0	1	2	1	0	0	3	1	0	2	2	1	3	0	0	0	2	2	0	1	0	1	1	1	0	1	1	2	1	2	0	1	1	2	1	1	0	0	2	2	0	1	0	0	1	1	1	0	0	1	0	1	1	1	1	1	0	0	2	0	1	0	0	3	3	0	1	0	1	0	1	0	0	0	0	2	1	2	0	0	0	2	0	1	0	2	2	3	1	1	4	1	1	1	0	1	1	1	0	0	2	1	1	0	0	3	1	0	1	1	0	1	0	1	0	1	0	0	1	2	1	0	3	0	3	1	0	1	0	1	1	0	3	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	4	1	1	0	2	1	1	1	0	1	0	0	0	0	1	1	2	0	0	0	1	3	1	1	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	1	2	1	1	0	1	0	1	0	1	0	0	0	0	2	0	2	2	1	0	3	1	1	1	1	3	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	2	1	3	0	1	2	1	0	1	1	1	1	0	0	0	1	2	2	0	0	0	1	1	2	2	1	1	0	1	2	1	0	2	0	1	2	2	1	2	0	2	1	1	0	1	1	1	2	0	1	1	2	0	0	0	1	0	1	2	0	1	1	0	2	1	1	1	0	3	0	1	0	0	1	2	1	0	0	0	1	1	0	1	1	0	1	2	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	3	0	1	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	2	0	1	0	2	1	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	2	0	0	1	2	1	0	3	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	1	0	2	0	0	1	0	2	0	0	0	0	4	0	0	1	1	2	0	1	1	0	0	1	0	1	0	0	0	1	0	2	2	0	1	0	2	1	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
