345	0	2700	9126	423	14	83	551	858	1026	923	790	602	487	383	341	257	232	179	202	175	180	157	159	151	125	153	132	148	130	116	131	130	119	126	124	106	136	121	125	112	109	110	113	118	114	99	116	108	113	113	118	121	100	117	91	85	85	60	58	55	70	40	37	45	32	39	41	32	44	35	38	26	37	36	34	25	30	38	38	24	27	34	24	38	31	21	24	25	22	24	24	19	24	19	12	27	20	18	16	21	16	12	18	16	16	13	14	11	16	14	11	10	15	13	11	13	11	13	7	15	7	5	17	5	12	8	9	9	10	9	4	6	3	5	10	4	6	5	4	12	6	5	2	4	8	9	5	4	6	7	2	3	3	4	2	6	3	6	5	7	6	4	2	2	5	4	4	5	5	9	10	7	7	8	3	3	6	4	4	4	5	4	1	3	6	2	1	2	3	4	5	7	2	3	4	2	7	3	3	3	3	5	0	4	5	2	4	2	4	5	2	1	1	5	5	5	5	3	4	0	1	3	4	4	3	4	5	2	1	3	1	5	2	0	3	2	2	2	2	1	6	1	4	1	5	3	3	2	1	2	0	1	0	3	2	4	1	3	3	0	0	5	4	5	0	3	5	4	3	2	2	3	1	5	5	1	5	1	1	2	3	3	4	1	4	2	3	1	4	2	2	0	4	2	4	2	3	1	2	5	1	1	1	1	3	1	1	2	4	3	4	1	3	3	1	3	3	1	0	3	3	1	4	3	1	3	1	1	1	2	2	0	1	4	1	2	1	1	1	5	4	1	2	1	0	2	4	0	2	3	1	3	1	1	2	3	2	2	3	5	2	2	2	1	2	2	1	3	7	4	1	2	2	7	5	1	1	1	3	4	0	2	6	0	2	2	1	2	3	3	1	2	1	3	3	0	1	0	3	2	2	2	2	0	0	0	2	4	1	1	1	2	3	0	2	2	2	0	3	1	3	1	1	3	1	1	1	4	2	2	4	0	0	1	3	1	1	1	1	2	3	1	2	0	3	3	2	1	1	1	1	1	2	1	4	1	0	2	1	0	0	0	2	1	2	1	0	3	0	2	2	3	0	1	2	1	0	0	1	0	2	1	1	1	2	0	2	0	0	2	2	2	1	1	3	2	0	1	0	0	1	0	2	1	2	3	2	0	1	0	0	2	0	2	1	1	1	0	1	0	1	1	3	3	1	2	0	1	1	1	1	2	1	0	2	2	1	1	1	0	0	1	1	0	2	0	0	0	1	0	2	3	2	0	3	1	2	0	1	1	4	1	0	2	0	1	1	1	3	1	2	1	1	0	1	0	0	0	3	1	1	0	0	0	0	2	3	1	0	0	0	0	2	1	2	2	1	2	0	1	0	1	0	2	0	3	3	0	2	0	2	2	0	1	0	1	2	2	1	2	1	0	0	3	2	0	0	2	0	0	1	0	0	0	2	0	0	0	0	1	2	0	1	2	0	0	1	0	0	1	1	0	0	2	2	1	0	0	0	0	1	2	1	2	2	1	0	0	3	0	1	1	0	0	2	1	0	1	1	0	1	2	2	0	0	2	1	2	2	2	3	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	2	0	0	1	0	1	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	1	0	3	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	3	0	1	0	0	1	1	1	0	2	0	2	0	3	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	1	0	0	0	1	3	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	3	1	2	2	0	3	0	1	2	1	0	3	0	0	2	0	2	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	1	1	1	2	1	1	1	0	0	0	1	2	0	1	2	1	0	0	0	0	1	1	2	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	2	0	1	0	0	1	2	0	0	1	0	0	1	3	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	2	0	0
345	1	1900	9249	526	12	126	651	913	897	843	742	574	434	323	274	252	226	200	227	195	180	150	178	163	155	141	130	132	115	112	132	113	122	144	122	91	110	134	125	122	124	99	107	120	93	78	92	68	62	94	63	48	42	49	32	28	30	36	28	42	20	21	30	36	29	28	33	22	24	26	25	28	20	23	26	22	25	23	19	15	15	16	17	19	18	17	16	17	8	12	15	26	17	13	17	9	9	10	6	10	7	14	15	5	8	13	12	13	11	9	12	14	6	7	11	1	8	4	8	1	7	1	5	5	8	4	6	2	2	6	5	5	2	4	1	1	5	1	6	7	5	4	1	2	5	2	1	7	3	4	2	4	5	5	3	5	0	0	4	0	5	4	2	5	1	0	3	3	5	3	1	0	5	3	3	0	5	2	3	1	5	3	4	5	2	3	4	1	1	1	2	3	4	2	1	3	2	1	6	0	4	3	0	2	1	1	0	0	2	4	0	1	1	3	2	3	0	2	0	1	2	4	1	0	1	1	2	1	0	2	4	4	2	2	1	1	1	2	0	1	2	2	2	2	1	0	3	3	1	2	4	0	2	3	2	0	1	1	4	3	1	2	2	0	1	1	1	0	2	3	1	3	1	3	0	1	2	0	1	1	0	2	1	0	2	0	0	4	1	0	1	1	4	1	1	0	1	3	0	0	3	1	0	0	0	3	4	0	1	0	2	1	2	3	1	1	1	0	3	3	0	0	2	0	2	0	1	2	1	1	2	2	1	1	1	1	1	1	2	2	3	3	1	1	0	0	0	1	1	1	2	1	2	2	0	0	1	0	0	1	2	2	2	1	2	2	1	0	0	0	4	0	0	2	1	3	0	0	0	0	0	1	0	0	2	2	2	0	1	0	1	0	1	1	2	1	0	0	1	0	0	0	2	2	1	0	0	1	1	0	2	3	0	0	1	0	2	1	0	1	0	1	1	3	2	1	1	0	0	0	1	0	0	2	1	1	2	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	2	1	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	1	1	1	2	0	3	0	1	3	1	2	0	1	0	0	1	0	0	0	0	1	1	2	1	1	1	1	1	0	0	1	1	1	1	1	0	0	0	0	2	1	2	1	0	1	1	0	1	0	1	1	0	1	4	2	0	0	1	0	1	3	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	2	1	1	0	0	2	0	0	1	1	1	2	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	1	1	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	2	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	1	2	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	2	1	0	0	0	1	1	0	0	0	1	2	0
345	2	2100	9372	521	18	152	757	1016	1106	980	917	782	623	567	512	457	455	393	373	324	306	252	222	244	224	192	190	188	187	183	173	151	150	157	137	143	160	118	108	99	90	84	89	71	63	71	54	55	46	45	40	22	42	37	23	35	36	30	29	43	32	31	24	44	34	27	31	29	33	40	37	32	24	23	19	21	27	16	18	22	23	20	13	20	16	18	19	17	19	13	15	18	18	9	13	14	13	17	12	10	10	10	6	7	7	8	6	13	9	7	6	6	11	7	11	4	7	3	11	5	7	6	5	2	3	4	3	4	6	6	6	7	4	6	3	2	2	7	3	8	4	2	5	1	3	2	3	3	2	3	4	2	3	3	5	3	3	2	3	1	2	3	5	2	10	3	2	2	4	2	1	3	2	4	3	5	4	3	3	6	2	2	1	4	3	6	5	2	4	2	0	1	3	0	3	4	4	3	4	3	4	4	2	1	1	1	3	4	2	3	4	4	4	1	3	2	2	1	2	6	4	0	1	4	2	3	4	1	1	1	5	3	4	4	1	2	0	2	3	2	4	4	4	1	3	1	2	1	2	2	2	5	4	2	4	0	3	1	1	2	3	2	1	1	2	3	3	0	3	0	0	1	2	1	2	3	1	4	2	1	3	2	1	4	1	1	3	1	3	1	2	2	2	1	2	0	0	1	2	3	1	4	3	0	2	2	1	1	4	1	1	0	3	0	2	2	0	2	3	2	3	1	0	0	0	3	2	2	1	3	1	2	1	0	3	2	2	2	2	1	1	0	3	1	3	1	2	1	0	1	1	1	1	3	1	0	1	3	4	2	1	2	2	0	1	2	2	1	2	0	3	0	1	1	0	0	0	0	0	1	1	1	2	1	1	2	1	1	1	3	2	0	3	1	0	2	5	0	1	0	2	0	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	3	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	0	2	3	0	1	1	1	1	0	1	1	0	1	1	1	1	3	0	0	2	1	0	1	0	1	1	0	1	1	2	0	1	3	0	1	0	1	2	1	2	2	1	0	1	1	2	1	1	0	0	1	0	2	2	0	0	2	1	1	0	0	0	3	4	1	0	0	1	1	0	0	0	0	1	1	1	1	1	1	2	2	0	1	0	0	2	0	0	4	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	3	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	2	0	2	2	0	0	0	0	0	0	1	0	0	2	1	0	3	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	2	1	0	1	1	1	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	3	2	0	2	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	3	0	1	0	2	1	1	2	1	0	1	1	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	3	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	2	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	3	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1
345	3	3500	9496	502	52	197	626	988	1141	1164	1173	1023	942	846	737	636	550	471	454	385	392	325	334	273	258	273	233	234	199	187	161	122	132	126	128	108	90	105	89	79	71	81	53	63	48	58	40	53	72	68	41	47	56	50	43	46	59	47	34	41	40	34	27	31	41	26	23	28	24	44	27	32	30	19	37	28	38	35	27	33	37	27	31	29	25	19	17	19	8	20	13	23	16	25	13	18	14	19	16	10	15	13	8	6	11	4	12	8	4	5	4	4	1	6	6	9	8	6	5	5	1	5	10	5	3	2	6	6	5	6	2	8	5	7	5	2	3	8	3	5	7	6	4	6	3	2	5	3	1	6	5	4	1	4	0	5	5	3	0	4	3	6	3	1	3	1	4	2	3	1	5	4	4	1	5	5	4	2	4	4	2	5	1	4	1	1	2	3	2	4	2	8	2	3	7	3	5	1	3	3	1	1	5	4	4	3	2	2	1	6	2	3	1	0	3	2	5	1	5	2	1	3	2	6	1	3	0	3	0	1	5	2	1	3	2	1	2	3	2	1	2	1	2	2	4	0	3	4	3	7	3	1	1	2	1	6	1	2	2	2	2	0	4	1	2	1	4	1	3	1	1	0	2	2	3	2	4	0	3	4	1	2	3	4	2	1	2	1	2	6	0	2	1	3	3	2	3	0	0	2	0	3	1	3	2	3	1	2	1	1	2	4	1	1	1	3	3	1	0	2	0	0	0	0	2	2	1	1	0	0	1	3	0	3	5	1	0	1	2	1	2	0	3	0	4	1	1	3	1	4	2	0	1	3	2	3	1	4	2	3	3	1	1	0	2	0	0	0	2	0	1	0	2	0	1	0	0	2	1	2	2	2	0	0	1	4	1	1	0	3	0	2	4	0	3	1	1	0	1	1	0	0	1	2	0	1	0	1	0	2	1	1	0	0	3	0	0	1	1	0	1	2	1	0	2	0	1	1	1	1	1	2	1	1	0	2	1	1	1	1	0	1	1	0	1	1	2	0	1	1	0	1	1	1	1	2	2	0	0	1	0	1	0	2	0	0	1	0	1	1	1	1	2	2	0	1	1	1	1	0	0	1	2	0	2	2	3	0	1	2	1	2	0	4	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	3	1	1	2	1	0	1	0	3	0	0	1	0	0	0	0	3	0	0	2	0	1	1	1	1	2	0	2	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	2	0	1	1	1	0	0	1	2	2	1	2	2	1	0	0	0	0	1	0	0	1	3	1	2	1	0	0	0	0	1	0	0	1	1	2	0	1	0	2	1	1	0	0	0	2	0	0	1	2	0	0	0	1	0	2	2	0	0	2	0	0	1	1	0	1	1	1	1	0	1	1	0	1	1	0	1	0	2	1	1	3	1	2	0	3	1	0	1	2	2	2	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	2	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	2	1	1	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	1	0	3	1	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	3	0	3	1	0	1	2	0	1	1	0	0	1	1	1	0	1	3	0	0	0	0	2	1	1	1	2	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	2	0	1	1	0	2	0	0	1	1	2	0	0	1	1	0	1	1	0	1	0
345	0	2700	9619	503	42	153	461	845	1070	1141	1064	1036	909	802	726	587	565	448	445	363	334	320	247	235	222	177	170	158	170	164	139	140	127	122	104	79	101	117	102	110	94	95	104	83	85	95	88	105	83	64	81	67	62	67	62	52	54	57	50	59	54	47	45	55	44	49	50	51	51	46	52	64	56	41	52	38	42	36	34	32	35	33	28	33	31	22	28	18	29	30	19	14	18	14	9	17	16	16	15	11	8	11	10	11	7	7	10	11	8	8	7	4	5	10	7	11	10	8	10	8	5	5	5	9	7	11	4	8	5	3	7	4	13	6	8	3	10	4	5	5	7	4	9	7	7	2	8	4	10	4	5	6	7	7	5	2	1	7	8	7	9	2	6	8	2	7	8	6	5	6	4	6	0	10	8	5	5	5	8	3	4	3	3	2	1	4	2	0	3	11	5	3	0	3	5	5	8	5	8	3	7	4	2	8	5	7	7	4	5	5	6	2	0	5	2	6	3	2	5	3	4	3	3	3	1	0	1	3	3	3	4	3	0	4	3	1	9	1	2	2	5	3	5	2	4	4	1	3	4	0	0	2	3	3	3	3	5	2	3	5	1	3	6	0	4	1	1	3	3	5	3	3	3	3	5	0	3	5	3	3	4	4	4	3	2	0	0	3	1	1	1	0	3	1	2	1	1	5	2	0	2	3	2	2	3	3	2	0	2	0	0	1	0	1	1	3	4	1	2	1	3	4	4	1	5	3	1	4	1	1	0	2	0	1	0	1	5	3	3	7	5	1	1	0	1	1	1	0	2	2	2	2	5	1	3	1	4	2	3	2	3	1	1	3	3	1	1	2	4	4	0	0	2	4	0	1	4	1	3	1	2	1	4	3	2	0	3	3	2	1	0	1	0	0	1	0	3	1	3	3	3	1	0	1	2	2	1	1	2	5	2	1	2	0	1	3	0	0	0	0	2	1	1	2	2	2	4	2	0	1	5	3	6	3	5	0	1	1	2	2	0	2	2	1	1	0	1	1	1	1	1	0	2	1	2	0	1	1	1	1	1	4	1	0	1	4	1	1	1	1	2	0	1	2	4	1	3	0	0	1	2	1	3	0	2	1	0	3	2	2	2	3	3	1	2	1	2	3	4	2	2	0	1	0	3	0	1	0	1	3	1	1	1	1	2	0	0	2	2	1	1	1	1	3	2	0	1	3	2	0	0	2	2	0	0	1	1	3	0	2	1	0	1	2	2	1	1	1	1	0	2	0	0	3	2	1	0	0	2	2	2	1	0	1	4	0	2	3	2	0	2	2	1	1	0	1	1	3	0	0	0	1	2	0	0	0	1	2	2	1	2	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	2	1	1	1	1	1	1	0	0	0	0	1	1	1	1	1	2	0	1	1	0	2	0	1	3	0	3	2	1	2	1	1	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	2	2	1	1	0	2	0	0	2	1	1	2	1	3	3	1	0	2	0	0	1	1	0	0	2	0	1	1	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	2	0	2	0	0	2	0	0	1	3	0	1	1	0	0	0	1	0	1	4	1	0	0	2	2	2	1	1	1	0	2	0	1	0	1	2	0	5	0	0	1	2	2	0	1	2	0	2	1	0	0	0	2	0	0	1	1	2	1	1	0	0	1	3	0	1	1	0	1	1	3	2	1	0	2	0	1	0	1	0	0	1	0	1	0	0	0	2	2	1	0	1	1	1	2	1	1	0	3	0	1	0	1	3	0	2	3	1	1	0	0	2	0	1	1	1	0	1	3	0	1	0	1	3	0	1	2	2	1	0	1	0	1	0	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	1	1	0	1	1	0	1	3	0	2	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	3	1	1	1	1	1	1	1	1	1	0	0	3	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	2	1	3	0	1	0	1	0	0	0	1	0	0	0	2	1	2	2	1	0	1	1	1	0	1	1	1	0	2	0	0	1	0	0	0	1	1	1	1	3	2	1	1	0	0	0	0	1	2	0	1	0	1	0	1	2	1	0	0	1	1	1	0	0
345	1	1900	9742	585	55	165	661	956	1117	1072	1000	793	671	521	414	327	283	228	210	193	173	169	154	145	131	120	117	123	99	126	89	114	98	91	95	96	86	92	80	75	71	76	69	68	71	54	44	59	49	46	64	51	55	66	60	55	64	55	61	63	63	58	50	53	54	53	46	41	28	40	27	35	37	32	25	37	24	23	25	13	21	18	15	23	6	13	11	12	15	7	7	7	7	6	6	5	7	5	10	4	5	8	5	7	6	4	6	5	8	7	4	5	5	6	6	2	8	4	5	7	2	7	4	5	6	2	6	5	4	5	6	1	1	5	3	0	3	3	3	3	6	4	4	0	4	1	6	2	3	3	2	4	3	5	6	3	4	2	2	5	6	2	2	8	2	2	5	2	3	5	5	1	4	2	4	0	4	2	1	0	4	3	2	0	0	4	1	3	2	2	2	2	1	3	2	1	1	1	3	1	2	1	3	0	3	0	2	3	3	2	0	3	0	2	0	2	2	4	4	0	3	2	2	1	2	3	2	1	0	1	3	2	2	1	4	2	0	2	2	1	2	0	1	2	0	5	4	1	2	1	4	2	2	0	2	0	2	2	3	0	2	0	0	1	2	1	3	1	1	1	4	1	2	0	3	1	2	2	2	2	0	0	4	1	3	2	0	3	1	0	0	0	1	2	2	0	1	1	0	2	3	0	0	1	0	0	2	0	1	2	2	0	0	2	1	0	0	1	4	0	1	1	0	1	1	1	2	0	2	1	0	4	1	3	1	1	0	1	2	0	1	2	1	3	3	1	0	0	2	1	3	2	1	2	2	1	1	2	2	2	0	1	0	0	2	2	1	1	1	2	2	0	2	4	0	1	2	1	0	3	2	0	0	0	1	0	0	1	2	0	2	0	0	2	0	0	1	2	0	0	0	0	1	0	1	1	0	2	1	0	1	4	0	0	2	0	1	2	1	1	0	1	1	0	2	1	0	1	1	0	2	1	1	0	1	0	1	2	0	1	1	0	0	2	0	1	2	2	0	0	1	0	1	0	1	2	1	1	1	0	1	1	1	0	0	1	1	1	0	1	2	3	3	0	0	0	1	1	2	1	0	0	0	1	0	2	2	0	2	0	0	0	1	2	1	0	1	0	0	4	1	1	0	1	2	1	2	3	3	1	0	0	0	2	2	0	0	1	2	1	1	1	0	2	1	1	0	1	2	0	0	0	0	0	1	0	0	3	0	2	1	1	2	0	1	2	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	1	4	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	3	0	0	2	0	1	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	2	1	1	2	1	1	0	0	1	1	0	0	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	0	0	1	0	0	0	1	0	0	0	0	0	2	1	2	0	1	1	1	1	2	2	0	1	0	1	2	0	1	0	2	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	2	0	2	1	0	0	0	1	0	0	0	0	0	2	3	1	3	0	1	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	2	0	3	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	2	1	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0
345	2	2100	9865	549	38	143	626	930	1043	963	859	709	621	527	453	369	326	267	296	213	257	221	215	200	169	193	145	158	151	144	132	114	134	138	111	98	100	100	91	100	108	97	97	116	106	107	115	96	103	88	79	72	69	60	54	76	63	69	56	50	53	40	41	37	38	53	30	44	34	46	17	25	26	21	31	12	12	14	13	13	9	15	7	9	7	11	9	2	4	9	9	7	6	8	10	10	8	10	8	4	4	7	13	8	6	7	11	6	4	6	5	4	8	2	5	7	8	5	6	7	3	7	3	7	4	4	4	7	10	6	3	4	5	5	4	8	10	10	5	5	5	3	5	1	2	3	6	5	4	7	1	3	7	7	5	3	4	3	5	6	2	1	4	4	7	3	1	2	2	4	7	0	4	4	1	0	4	2	1	5	1	1	5	6	1	3	2	3	6	2	2	4	3	2	5	5	3	3	4	3	2	5	4	4	2	3	3	2	5	3	3	1	5	2	3	2	1	2	7	3	2	4	4	5	0	2	5	7	2	1	2	0	5	0	1	3	4	6	3	4	3	0	0	2	4	4	3	2	0	1	3	1	5	0	3	3	1	0	4	1	1	2	3	0	0	5	1	1	1	0	1	0	1	0	2	3	2	7	4	4	1	0	6	0	1	1	2	0	1	1	2	1	3	4	4	1	1	3	1	3	1	3	0	2	1	3	1	3	1	3	4	3	3	0	0	2	1	1	0	3	2	1	1	0	3	0	2	2	1	1	3	1	4	0	4	1	0	2	1	3	2	0	2	3	4	0	1	1	0	2	0	0	3	2	2	3	0	2	1	2	0	0	2	2	1	0	0	5	3	1	0	2	2	2	2	1	3	1	2	2	0	1	1	3	4	1	0	1	1	1	1	3	1	4	1	2	1	1	1	4	1	2	0	1	2	0	2	0	2	1	1	1	3	1	0	0	1	1	1	2	0	0	0	0	2	3	1	0	0	3	0	0	2	0	3	0	2	0	2	1	1	1	0	2	2	1	1	0	1	1	0	0	0	0	3	2	2	0	1	0	1	0	2	1	1	0	0	4	3	2	0	0	3	0	1	1	1	0	1	2	0	3	1	3	4	1	3	1	1	2	1	2	0	1	3	2	0	1	0	0	1	2	2	1	1	0	0	2	2	1	0	0	2	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	3	2	1	0	0	1	0	1	3	0	2	0	0	2	0	2	1	0	0	1	0	0	0	2	0	1	3	2	0	0	1	1	0	0	0	1	0	0	0	3	0	1	0	1	0	1	0	2	0	3	0	0	0	2	1	1	2	0	3	1	1	0	2	1	1	1	0	0	1	0	1	0	1	3	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	3	2	1	1	1	1	1	1	0	1	1	1	1	0	0	1	3	1	2	1	0	1	1	0	0	2	2	1	0	0	0	0	3	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	0	1	1	1	2	3	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	2	2	2	2	0	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	3	2	1	0	2	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0
345	3	3500	9989	536	24	154	620	936	1139	1123	1025	872	779	590	525	441	356	323	297	277	265	240	238	219	247	210	214	189	183	184	172	195	159	169	166	181	165	153	145	134	140	118	137	118	125	108	85	86	76	83	96	67	84	84	75	68	64	53	42	47	39	45	39	32	34	32	27	17	21	25	17	19	14	20	17	9	11	11	12	17	15	11	12	13	7	8	11	7	6	18	7	7	5	9	3	10	9	8	4	9	8	2	8	8	7	3	6	5	4	5	9	9	8	8	10	9	4	7	6	2	4	2	2	9	3	5	6	1	10	3	2	3	6	3	7	3	6	7	6	5	5	3	6	2	6	8	4	2	4	1	8	3	7	4	0	0	4	4	4	3	2	10	6	2	4	2	4	3	2	5	4	5	2	5	6	2	2	4	6	5	2	5	2	2	3	7	2	2	3	3	3	2	1	3	2	1	4	1	3	4	1	1	3	1	2	2	2	3	2	4	0	0	1	2	5	4	4	6	2	1	5	0	3	6	2	4	3	1	4	3	1	4	2	4	2	1	3	3	5	3	2	2	1	3	4	0	0	0	2	3	3	2	2	1	2	2	1	2	3	2	2	1	0	4	3	1	2	5	4	3	2	0	3	0	1	1	0	5	2	3	3	2	2	1	4	3	0	2	2	2	3	3	3	1	1	2	3	4	4	2	3	4	2	0	1	3	0	1	2	0	2	1	2	1	2	2	1	1	0	2	1	1	2	1	2	1	2	2	1	1	0	1	1	0	2	1	1	2	0	2	1	4	1	3	1	0	1	2	2	2	2	0	1	1	2	3	3	0	1	0	2	3	0	0	2	1	2	3	2	1	0	0	1	0	1	1	1	1	0	2	0	2	1	2	0	5	1	2	1	1	0	1	0	0	1	2	1	3	1	2	1	0	1	2	0	2	1	1	0	0	0	1	1	0	2	2	3	0	3	0	1	2	2	2	1	3	1	2	1	0	3	0	0	1	0	1	1	2	2	1	1	0	0	2	1	1	2	2	0	1	0	1	0	1	1	2	1	3	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	1	0	0	2	0	0	0	3	1	0	0	0	1	0	1	1	2	1	3	1	0	1	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	2	1	0	0	3	0	0	2	2	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	4	2	0	0	1	2	1	0	0	0	3	1	1	0	0	1	2	1	1	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	4	0	0	1	2	1	1	2	1	0	0	0	0	1	0	1	1	2	1	1	0	0	0	1	1	1	1	0	1	1	1	0	1	1	1	4	0	1	1	0	2	1	0	1	2	1	1	1	0	1	1	1	0	0	0	2	0	1	0	1	0	2	0	2	0	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	3	0	0	1	0	0	0	1	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	2	2	1	1	0	1	0	1	0	2	1	0	0	0	0	0	0	2	0	0	1	1	2	0	1	1	0	0	2	0	2	2	1	1	0	1	0	1	0	1	0	3	0	1	1	2	0	1	0	0	1	0	2	1	3	0	1	1	0	0	3	1	0	1	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	0	0	1	1	2	1	3	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0
345	0	2700	10112	493	24	104	582	892	1137	1126	1061	935	814	723	633	570	518	508	458	405	414	391	382	336	359	335	317	295	312	267	282	247	233	184	207	174	172	161	141	132	153	148	135	124	129	115	95	117	76	87	72	58	72	47	62	52	39	36	29	28	29	20	22	17	31	16	14	20	20	16	18	26	16	10	16	22	18	5	14	13	15	20	18	13	13	12	19	13	9	17	5	9	9	10	7	12	8	6	5	9	11	15	17	10	10	9	8	10	5	12	10	6	7	3	8	7	5	7	7	5	8	12	1	12	8	5	3	9	4	9	6	6	10	12	2	8	5	4	8	7	8	8	11	8	4	5	3	5	6	5	6	3	5	5	5	6	8	2	3	2	5	9	6	3	6	5	2	7	4	5	3	7	8	4	7	0	2	5	2	3	3	5	5	4	4	2	5	4	2	2	5	5	2	5	1	6	2	3	4	3	5	3	3	2	3	3	3	4	3	4	2	2	1	3	3	2	3	2	2	2	1	2	0	2	3	3	4	1	2	0	2	3	2	1	2	1	5	3	3	4	3	1	3	3	1	1	0	3	5	1	3	1	5	2	2	1	4	2	3	3	3	2	3	2	5	0	6	1	1	2	3	3	3	1	1	2	1	4	0	1	0	2	5	3	4	1	0	2	1	1	2	4	2	3	2	3	2	1	2	2	1	1	3	1	2	4	0	4	1	4	3	2	0	1	3	4	1	2	2	2	3	3	4	1	2	2	2	0	1	2	1	1	1	3	1	1	4	4	1	1	2	3	1	1	4	3	4	3	1	1	4	4	2	3	0	4	0	1	3	1	1	2	1	0	3	1	0	0	1	1	5	1	0	1	2	0	1	4	2	1	1	0	0	1	1	1	0	1	1	2	1	3	1	2	0	2	1	0	2	2	2	1	2	0	0	2	2	5	0	1	2	0	3	0	0	1	1	1	1	1	2	3	1	2	1	2	2	2	1	1	1	3	5	3	0	0	1	1	1	1	2	2	1	1	0	2	1	1	1	0	1	0	1	1	0	2	4	2	3	2	1	1	1	1	0	3	0	0	1	2	2	1	0	0	1	2	0	2	1	1	0	1	0	2	2	2	0	0	1	0	0	2	1	3	1	1	3	1	0	0	1	1	0	0	1	2	1	0	1	0	3	0	0	1	1	1	1	0	1	3	0	1	0	3	2	1	1	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	1	1	1	0	0	4	2	4	0	0	2	1	3	1	0	0	2	2	0	0	1	2	0	0	1	1	1	0	0	1	1	3	1	0	0	1	1	0	0	0	0	2	2	3	0	0	0	1	1	2	0	2	1	1	3	2	1	0	1	2	4	1	0	3	0	5	0	1	1	2	2	2	0	1	1	0	0	1	2	3	0	0	1	0	1	0	0	3	2	1	1	3	3	2	2	1	2	0	1	1	1	0	3	1	1	1	1	1	0	2	1	2	1	0	1	0	1	2	3	0	2	2	0	0	0	0	0	1	1	0	1	0	1	2	1	2	2	2	1	0	1	0	1	2	3	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	0	0	0	2	2	0	3	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	1	1	1	0	2	1	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	2	0	0	1	1	4	0	1	2	0	1	0	0	2	0	1	1	0	0	1	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	2	2	0	1	1	0	2	0	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	2	5	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	3	1	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	2	1	1	3	1	0	0	1	0	1	2	0	2	0	0	1	1	1	0	0	1	0	0	0	2	0	2	0	1	0	4	0	1	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	1	0	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	3	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	2	0	1	0	2	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2
345	1	1900	10235	583	48	200	733	1015	1169	1113	1046	931	842	828	725	649	580	538	503	438	364	333	305	283	244	243	237	175	208	181	184	152	133	139	140	127	132	117	116	88	85	78	90	69	69	54	55	39	35	27	29	28	20	18	23	17	13	13	16	17	23	19	10	17	6	16	16	12	13	19	14	17	13	14	16	9	16	10	7	8	12	12	8	12	10	14	8	10	6	10	4	4	6	6	8	7	3	7	7	8	12	7	6	3	3	9	4	3	9	3	5	4	2	4	6	3	8	3	3	7	8	3	5	10	1	3	3	3	4	4	1	6	4	7	7	4	3	11	6	3	3	3	2	5	2	4	3	1	1	4	1	2	4	2	6	3	1	1	5	3	4	5	5	5	5	4	2	2	2	3	3	4	3	0	3	3	3	4	3	2	4	3	1	4	3	3	1	2	1	1	2	1	2	4	1	2	2	5	3	3	3	3	5	3	1	5	2	0	5	1	5	2	0	2	0	1	1	4	2	2	2	1	1	2	0	2	0	0	1	0	3	0	0	0	1	0	1	2	3	2	1	2	3	1	3	3	0	2	2	0	3	2	1	0	2	2	2	0	2	1	1	0	1	0	2	1	1	2	2	0	1	0	3	0	2	0	5	1	2	4	0	1	1	0	0	3	0	1	0	2	2	2	2	1	0	1	1	0	0	1	3	2	2	0	2	1	0	0	0	2	0	4	1	1	2	1	1	0	0	3	1	0	1	2	3	1	3	2	1	1	1	2	1	1	0	1	1	0	0	1	0	2	1	3	1	0	0	0	1	1	1	0	0	1	1	3	4	0	1	1	2	0	2	0	2	3	0	1	0	0	1	0	1	0	1	2	0	1	2	0	3	0	1	1	1	0	2	1	1	0	2	0	1	0	1	1	0	1	3	1	1	0	1	0	2	0	1	0	0	1	1	1	2	3	0	1	0	0	1	0	1	0	1	0	1	0	1	1	2	1	1	1	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	1	2	1	0	0	1	0	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	3	0	1	2	0	0	1	0	0	2	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	1	0	1	0	0	0	1	0	3	0	0	1	2	0	1	2	0	2	0	0	1	2	0	1	0	0	1	2	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	2	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	1	0	1	0	3	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	3	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	10358	475	53	185	644	915	1157	1164	1120	1001	926	808	730	663	563	521	459	424	362	362	340	276	259	220	242	208	191	179	177	133	124	125	108	100	90	78	80	66	56	55	50	43	45	36	53	30	32	26	27	35	27	39	23	18	33	20	21	17	21	25	19	13	17	27	12	12	8	26	14	12	17	17	16	15	14	11	10	14	24	11	16	14	10	12	8	13	9	13	11	8	6	8	3	7	12	6	5	8	9	11	6	7	3	7	12	4	5	4	12	6	6	7	12	10	7	4	3	8	6	9	8	7	8	6	7	4	6	2	5	7	6	5	4	6	4	9	3	3	6	3	4	6	6	6	9	3	4	0	4	7	1	4	4	2	4	3	2	2	6	3	5	2	5	5	2	5	3	1	5	4	1	3	4	4	6	1	5	2	2	1	2	5	1	4	3	1	4	4	1	4	5	2	1	1	4	2	2	4	2	0	4	3	1	4	5	1	4	3	1	3	3	5	1	4	3	1	5	2	1	1	3	0	1	2	3	11	2	1	1	2	5	1	3	4	1	2	1	4	1	3	4	1	4	2	0	4	2	4	3	1	5	1	1	2	1	4	4	5	5	1	2	0	2	1	2	0	6	3	3	1	4	0	6	2	1	1	2	2	2	0	0	5	5	3	1	3	1	3	1	2	0	0	1	2	1	1	2	3	2	1	0	3	0	1	2	0	3	1	1	4	2	1	1	2	1	1	4	1	0	3	2	2	3	2	2	1	1	1	0	1	2	6	1	2	0	2	4	2	1	3	3	1	1	4	1	1	0	0	1	1	0	3	2	0	2	3	0	0	1	2	0	1	1	3	0	2	2	2	3	1	3	3	1	0	1	0	3	3	0	0	1	0	1	3	1	0	1	2	2	1	2	3	0	2	0	1	2	1	2	1	1	2	1	3	0	1	2	1	1	3	1	2	4	0	0	1	2	1	0	3	1	1	1	1	3	3	1	1	0	1	0	1	1	1	0	2	1	0	0	0	1	2	3	1	1	0	1	0	1	1	0	1	2	1	0	0	1	0	0	0	2	1	0	1	1	1	3	1	3	0	0	2	1	2	0	2	2	0	1	0	0	1	2	1	0	1	0	0	0	0	1	1	1	4	2	0	0	2	1	1	0	0	0	1	1	0	3	1	1	1	3	0	0	2	2	1	0	0	1	0	0	1	0	0	0	2	0	2	0	0	0	3	0	0	0	0	3	0	0	1	0	0	0	3	2	0	0	3	1	2	2	0	0	1	1	1	0	1	1	0	1	2	1	0	0	0	0	0	1	0	0	1	1	3	3	3	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	1	1	2	2	1	0	0	0	0	1	2	0	0	0	0	2	0	2	0	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	0	3	1	1	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	2	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	4	1	1	0	0	2	1	1	0	0	4	1	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	2	0	1	0	1	0	2	4	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	2	0	1	0	0	3	1	1	2	1	1	1	0	0	1	0	2	0	0	1	1	1	0	0	0	1	1	1	1	0	1	2	0	1	0	1	0	0	1	2	0	1	2	0	0	0	0	1	1	2	0	0	0	1	1	0	1	1	0	0	2	0	2	0	1	0	0	0	0	1	0	1	0	0	0	2	2	1	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	2	0	1	0	3	2	2	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	1	1	1	1	1	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	3	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	1	1	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1
345	3	3500	10482	476	41	125	491	859	1076	1110	1132	1016	933	771	710	639	531	481	414	357	356	311	289	204	206	198	188	160	126	146	111	112	127	94	86	99	90	72	80	68	55	51	57	58	61	48	52	45	34	47	48	34	37	37	34	33	33	22	25	27	32	19	20	15	22	14	21	29	19	23	17	12	19	19	18	19	13	16	16	15	12	19	12	15	8	19	10	9	9	14	8	12	11	12	8	8	5	11	7	10	3	6	13	11	15	17	12	8	10	10	2	4	15	6	10	9	4	9	8	15	11	8	8	3	15	14	9	8	8	4	10	10	5	12	2	9	10	8	2	3	6	9	7	14	7	7	4	5	9	4	5	4	7	3	4	6	7	6	5	3	8	6	8	4	7	5	2	2	7	4	4	5	5	3	1	4	2	6	4	4	4	5	10	6	2	5	4	4	1	5	3	3	4	4	5	3	3	4	4	6	8	2	4	3	2	2	1	4	3	5	4	3	1	2	0	2	1	2	5	2	6	2	1	4	4	1	5	3	5	4	2	3	3	1	2	3	3	0	2	1	3	1	1	3	0	6	2	2	2	4	3	0	2	3	2	5	3	1	1	2	1	1	3	2	0	2	1	8	3	1	3	1	1	2	3	2	3	1	2	3	2	2	5	4	1	1	1	3	2	3	2	2	1	4	4	4	2	1	1	1	6	2	0	4	3	1	1	4	3	1	2	2	6	1	2	3	3	3	1	3	0	0	1	2	0	2	2	1	0	3	4	1	4	4	1	1	1	0	4	1	2	0	0	2	2	1	1	2	0	1	3	3	2	5	1	2	3	2	1	2	2	2	4	0	1	0	2	1	1	0	2	1	5	1	0	2	0	1	2	1	4	1	1	2	1	0	2	0	0	3	2	3	2	0	1	2	2	0	2	2	2	2	1	0	0	1	5	3	1	1	1	1	0	1	0	2	2	1	2	3	0	1	2	0	0	1	2	4	1	0	0	1	0	1	2	1	1	2	0	2	1	1	0	3	1	2	2	2	0	0	3	2	3	0	0	2	1	0	1	0	2	3	2	1	2	2	0	1	2	0	2	3	1	0	4	2	2	0	1	1	0	1	2	2	1	0	0	1	0	2	1	1	0	3	1	1	2	1	2	1	1	0	2	0	0	1	3	1	1	0	2	3	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	3	0	0	1	3	1	1	0	3	1	1	0	0	1	3	0	1	0	0	0	0	1	1	0	1	2	1	0	1	1	1	1	1	0	1	3	0	1	1	0	3	0	0	2	1	1	0	0	2	1	0	0	2	0	1	0	0	0	0	1	1	2	0	1	0	2	1	0	0	0	1	2	2	2	0	0	1	0	2	2	0	0	0	0	0	1	1	2	2	0	0	1	1	0	1	0	1	2	3	0	0	0	0	0	1	0	0	2	0	1	2	0	0	1	2	1	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	3	0	3	1	2	1	0	0	1	0	0	0	0	2	1	3	0	0	1	1	1	3	0	0	0	1	2	0	0	1	1	0	1	1	2	0	1	3	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	3	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	3	0	1	2	0	2	0	1	1	1	0	0	1	1	0	0	1	2	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	0	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	2	0	1	1	0	2	1	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	2	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	1	2	0	1	3	0	0	0	3	0	1	0	1	1	0	1	0	0	0	0	1	0	3	1	0	0	0	3	0	1	0	2	0	0	0	0	0	0	3	0	1	0	0	0	2	1	1	0	0	2	0	0	1	0	0	0	1	1	0	2	0	3	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0
