345	0	2700	10663	448	22	141	523	799	1027	1024	943	853	783	686	606	528	507	491	431	416	393	369	296	314	271	275	262	231	198	197	191	135	170	138	147	127	127	130	111	108	93	98	88	98	101	82	87	74	70	68	62	60	54	55	55	43	43	54	35	24	38	39	35	33	23	48	30	42	35	38	27	26	24	21	25	24	26	20	27	23	18	22	23	22	21	24	25	18	38	9	31	19	16	19	15	14	11	27	20	16	17	14	11	15	12	10	13	13	12	12	12	7	13	11	12	15	12	10	12	9	7	11	11	8	10	5	10	10	5	11	14	7	10	7	13	9	8	7	8	12	12	7	11	8	4	1	4	4	4	9	14	6	9	6	4	5	5	3	7	8	5	6	3	9	3	7	3	3	4	3	5	5	5	7	3	5	0	4	2	3	5	3	6	6	4	5	6	2	7	2	2	6	4	4	7	4	2	3	3	4	4	1	4	5	4	6	8	6	5	3	5	5	3	4	3	3	2	5	1	4	7	5	1	3	4	2	2	1	2	4	2	0	1	3	1	4	2	4	1	3	2	0	5	2	4	4	3	3	2	2	4	7	3	2	2	3	3	7	3	2	3	1	3	0	2	3	0	1	0	2	1	1	5	1	1	2	1	3	3	1	3	2	2	1	1	5	0	3	2	3	4	2	4	2	4	2	0	2	2	1	3	2	1	1	5	3	5	0	1	4	0	3	1	0	0	1	0	2	0	0	3	3	4	2	1	3	2	2	3	5	0	0	3	2	5	0	2	2	1	2	0	0	0	3	2	2	3	3	1	1	3	1	5	2	2	2	4	0	1	2	2	2	1	2	2	3	2	2	0	1	0	1	0	1	5	1	0	0	0	2	2	1	2	2	2	1	0	2	4	0	1	0	3	2	2	1	3	3	0	1	2	2	2	3	1	0	1	1	1	4	3	1	0	0	1	1	1	2	0	2	1	2	2	2	3	0	0	3	4	2	2	1	1	1	1	0	1	1	2	1	3	2	4	3	1	1	0	0	2	0	2	0	1	1	2	0	0	2	2	1	1	2	3	0	3	1	1	1	0	0	3	0	0	0	1	0	1	2	2	0	1	0	0	0	2	1	2	1	0	0	2	3	1	1	1	0	1	1	0	0	2	2	3	0	2	1	2	0	1	2	1	0	2	2	2	1	0	0	0	2	0	1	0	2	3	2	0	0	1	1	2	1	2	0	2	0	4	3	2	0	1	1	0	1	2	1	1	0	0	0	1	3	1	0	1	0	2	0	1	0	1	1	1	2	0	2	0	1	1	2	1	0	1	3	2	2	3	0	0	0	0	0	0	3	0	1	1	0	2	0	3	1	0	1	1	2	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	2	2	1	2	0	0	1	2	2	0	0	2	1	2	0	0	3	0	0	0	0	2	1	1	1	0	0	0	1	0	1	2	1	3	0	0	1	2	2	1	1	1	0	0	0	0	0	0	2	0	4	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	1	0	0	0	1	2	1	1	0	0	1	2	2	1	1	1	0	0	1	0	1	0	1	1	0	3	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	2	2	2	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	3	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	2	1	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	3	1	1	0	2	1	1	2	0	0	1	1	0	2	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	3	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0
345	1	1900	10788	462	30	208	711	957	1050	946	849	721	678	537	505	388	334	335	306	254	270	251	239	191	185	191	160	148	137	132	119	102	89	103	97	72	77	79	76	80	72	85	78	74	57	58	55	73	41	45	52	36	40	42	37	22	37	22	36	24	21	32	24	15	35	11	27	28	28	18	29	23	18	20	15	23	8	15	11	10	11	11	10	8	14	8	8	8	12	8	14	15	15	9	15	7	13	4	12	12	10	11	7	16	7	7	15	15	8	7	9	6	5	8	5	4	7	6	8	4	4	4	6	5	7	3	2	6	2	4	3	4	10	3	0	2	5	0	5	5	8	7	5	1	4	6	1	8	7	0	2	3	5	2	1	5	5	3	5	0	2	4	3	4	3	1	2	0	3	6	5	3	2	1	1	3	2	2	4	0	5	3	6	3	4	1	1	3	5	3	0	4	2	2	2	2	0	3	0	5	3	1	1	4	4	2	4	3	5	0	5	5	2	2	1	0	2	4	1	2	3	1	1	0	0	3	2	2	2	2	1	2	1	1	2	0	1	2	2	2	1	1	0	4	0	1	0	3	1	2	1	1	0	3	1	2	3	2	1	3	0	1	0	2	0	0	2	0	1	0	2	2	1	2	0	1	1	1	0	1	1	2	0	1	0	1	2	0	0	0	1	0	2	0	0	0	2	2	0	2	1	1	0	3	1	2	1	0	1	1	2	2	1	2	2	2	0	2	0	0	1	0	1	1	2	1	0	0	0	0	3	2	1	3	0	1	0	2	1	1	0	2	0	2	0	2	1	1	0	2	0	0	1	0	0	2	2	0	1	3	1	0	0	0	0	2	1	1	1	2	1	3	0	1	0	0	1	0	0	1	0	0	2	1	0	1	1	1	0	2	1	0	1	1	3	0	1	0	0	1	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	2	2	2	1	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	0	1	1	2	0	2	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	1	0	1	1	0	0	1	1	1	1	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	4	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	1	2	0	1	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	2	1	0	0	0	0	2	0	0	0	3	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	3	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	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	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1
345	2	2100	10913	423	21	171	604	878	992	946	874	723	630	556	496	395	313	295	277	239	260	233	253	202	212	203	197	163	211	169	136	129	122	116	112	100	90	77	69	73	79	78	88	72	83	67	62	76	63	60	52	47	41	30	43	44	34	36	25	32	32	29	28	22	12	28	16	28	21	23	18	26	22	26	28	26	22	21	25	18	14	12	11	14	9	15	8	7	17	15	11	11	6	10	13	6	12	6	8	10	14	11	6	12	9	9	11	10	9	6	7	2	6	6	8	7	12	6	5	7	11	12	9	5	7	14	5	6	4	5	4	7	4	6	6	5	6	5	4	5	5	3	2	2	1	5	10	3	7	2	6	4	6	3	7	6	1	3	2	1	3	7	4	2	3	2	6	3	1	2	2	2	2	3	3	1	3	4	3	2	1	3	5	4	3	6	7	3	2	4	3	1	4	2	1	4	5	5	2	4	3	3	5	4	1	2	2	2	2	1	0	5	2	2	1	1	4	2	1	2	1	1	0	0	2	0	2	3	5	1	1	2	3	0	1	0	5	2	1	0	0	1	1	0	4	0	2	0	0	1	1	1	1	2	1	3	3	1	6	2	1	0	1	2	4	0	2	1	1	1	3	1	1	3	2	2	0	1	1	1	0	2	3	1	3	2	3	0	0	1	1	1	2	2	2	2	2	1	1	0	0	1	2	3	0	3	3	0	4	1	2	2	0	1	1	2	2	5	0	1	0	0	0	2	2	3	2	3	1	1	2	2	3	0	1	2	1	1	2	0	0	1	0	0	1	1	2	1	1	3	3	0	1	2	3	1	0	1	0	1	1	1	1	0	1	2	1	3	1	1	0	2	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	3	1	0	1	3	2	1	2	2	2	0	0	3	1	2	2	1	1	1	0	3	1	4	0	1	1	4	1	3	1	0	0	0	1	0	0	1	1	1	0	0	0	2	2	1	0	0	0	0	1	0	2	2	0	1	1	1	1	4	0	2	0	1	1	0	3	0	0	0	0	2	1	0	2	0	1	0	0	0	2	0	0	0	1	0	1	2	1	0	0	2	1	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	1	1	2	1	0	1	1	0	0	2	1	1	0	0	0	1	2	0	0	4	0	1	0	2	0	2	0	0	0	3	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	3	1	1	0	2	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	2	0	2	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	1	2	2	0	0	1	0	0	1	0	1	0	1	1	0	0	4	0	0	1	0	0	0	2	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	2	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	3	0	1	1	0	1	0	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	3	1	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0
345	3	3500	11038	425	31	142	644	927	1046	987	946	806	681	608	531	443	437	325	313	307	309	252	258	230	214	228	224	218	173	181	187	154	165	132	116	137	99	107	94	118	90	87	79	93	87	91	75	76	61	62	69	44	66	66	46	44	40	27	52	27	37	35	26	30	23	29	27	21	35	23	26	13	20	11	21	24	17	24	11	22	14	26	17	10	20	19	12	11	15	13	19	7	10	10	18	13	11	11	11	11	11	16	14	11	10	11	10	7	12	8	13	6	9	11	6	9	8	4	8	13	6	10	7	6	7	8	8	5	10	4	4	3	6	7	8	3	11	3	11	7	7	6	7	6	8	5	5	5	6	4	5	3	7	3	7	6	4	3	11	6	3	4	3	7	5	2	3	4	5	7	1	5	4	3	3	3	4	3	1	2	4	6	2	1	3	5	2	3	3	3	2	2	3	3	3	4	1	2	2	4	0	5	1	4	1	1	3	2	2	2	4	1	3	5	3	1	0	2	4	3	6	3	1	1	2	2	1	0	2	1	1	3	4	2	2	1	4	1	3	2	4	1	2	0	1	0	1	1	1	0	0	3	3	3	2	2	1	0	2	2	2	3	1	4	1	2	1	0	1	2	3	2	0	0	2	1	4	2	3	3	2	1	1	2	2	2	0	1	3	0	0	1	2	3	2	3	2	1	1	1	2	1	0	2	0	2	2	0	1	0	1	3	1	2	3	0	0	0	2	2	1	0	2	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	3	0	0	1	0	0	1	2	0	1	2	0	0	3	1	1	0	2	0	2	3	2	1	2	2	2	0	1	1	3	1	2	2	3	0	1	0	1	1	1	1	2	2	3	1	0	1	0	1	1	0	1	0	0	1	1	1	2	1	3	1	0	1	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	1	2	0	0	0	2	1	0	1	1	1	1	1	0	5	2	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	3	0	0	0	1	1	1	1	1	0	2	1	0	0	0	0	2	0	1	0	1	3	3	0	1	1	0	0	0	0	1	1	0	1	3	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	1	2	1	2	0	0	0	0	0	0	0	4	0	3	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	3	0	1	0	0	1	0	0	2	0	1	1	2	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	2	2	0	0	0	0	0	0	0	2	2	1	0	2	1	0	0	1	2	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	1	3	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	4	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	1	1	0	0	1	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	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	3	1	0	1	0	0	0	0	1	2	0	1	0
345	0	2700	11163	421	26	87	472	771	993	983	902	825	739	624	574	480	501	432	366	313	313	235	200	239	243	224	250	190	224	179	207	167	184	169	150	120	145	117	148	111	118	121	100	102	96	101	99	87	92	79	82	72	87	83	78	57	50	54	59	57	35	37	48	36	38	39	27	34	28	30	33	34	22	22	24	24	21	27	19	22	23	18	17	14	21	21	21	23	17	23	11	15	12	11	16	17	17	13	18	21	18	18	14	7	7	7	20	8	6	9	11	12	12	15	5	8	7	6	7	12	8	1	5	7	11	9	11	5	5	6	8	12	14	5	12	8	10	12	8	9	7	1	6	7	5	6	7	8	2	6	9	6	7	6	4	2	6	5	7	9	7	10	6	2	4	8	3	10	3	3	6	3	1	5	7	4	4	4	6	8	2	5	6	5	3	1	3	1	3	6	3	5	7	4	5	7	0	6	8	6	2	4	0	3	3	4	6	2	2	3	3	3	2	5	6	7	1	3	2	5	1	1	2	1	5	1	3	1	2	1	3	1	4	1	7	5	2	2	4	1	0	5	3	4	1	6	3	3	2	1	3	2	3	4	8	4	4	3	4	2	5	3	2	0	3	3	1	4	1	2	5	3	2	1	2	4	1	2	3	4	1	0	0	3	3	3	1	2	3	3	6	2	1	3	8	3	2	4	1	1	0	4	0	2	5	4	2	1	2	0	2	1	0	2	1	4	6	0	4	3	1	1	2	3	2	2	4	0	1	2	4	3	2	1	0	1	4	2	1	3	2	3	2	3	1	3	1	2	2	3	4	1	0	0	2	3	4	2	1	2	1	1	2	1	3	3	3	2	2	1	1	0	2	1	0	1	2	1	1	2	2	1	1	1	1	0	1	1	1	2	0	4	0	1	1	3	2	2	0	0	3	2	2	1	3	4	1	3	1	0	1	2	2	1	1	1	1	2	4	1	0	0	1	2	1	1	1	2	1	1	1	2	2	4	3	2	2	0	3	1	0	0	3	2	0	1	1	2	2	2	2	0	3	3	3	1	1	0	2	1	1	0	1	1	0	1	2	3	1	1	2	1	0	2	1	3	0	2	0	0	0	2	1	1	0	1	3	0	1	1	1	0	2	1	1	4	0	2	1	1	1	1	1	1	3	1	3	0	1	1	0	1	1	2	1	1	3	1	0	0	1	0	0	0	1	0	2	0	2	1	2	1	1	3	0	1	0	0	3	0	1	2	1	1	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	2	3	0	1	1	2	2	1	0	2	1	0	1	1	0	0	1	0	0	0	1	1	0	2	0	1	2	1	1	0	2	1	1	3	0	0	2	1	0	0	5	2	1	0	0	1	0	1	0	3	0	0	0	1	1	1	0	2	0	1	1	0	0	4	0	0	1	2	2	1	0	1	1	1	0	1	2	1	2	0	0	2	0	1	0	0	1	0	1	1	1	1	3	0	0	1	0	1	2	0	3	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	3	0	1	0	1	1	1	0	2	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	2	3	1	1	0	0	2	0	0	1	0	0	0	2	0	1	1	1	1	0	0	2	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	2	0	2	1	1	0	2	1	1	0	0	1	1	0	0	1	2	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	2	0	2	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	2	0	2	0	1	1	1	2	3	2	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	2	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	1	1	2	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	2	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	1	1	2	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	2	2	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	1	1	0	1	1	0	1	1	1	0
345	1	1900	11288	459	29	185	674	866	912	863	798	706	584	506	449	391	332	257	239	218	192	170	149	134	147	151	156	154	125	127	129	126	94	105	98	109	100	94	91	96	71	88	70	73	62	66	78	67	55	70	82	52	49	47	58	55	41	32	42	29	42	38	41	29	22	26	22	9	27	11	16	12	14	18	17	10	14	16	18	17	16	18	12	8	13	10	11	11	15	12	11	8	15	13	4	8	4	7	7	7	10	11	10	10	5	7	3	6	13	9	5	9	4	8	7	8	9	5	5	7	4	4	4	6	2	3	8	1	5	1	2	6	4	6	4	4	4	4	6	6	4	5	5	4	8	6	6	10	6	3	3	5	0	2	3	5	1	7	2	2	3	2	5	4	2	1	1	3	2	6	4	4	0	2	2	4	3	4	2	0	1	1	2	4	4	0	4	4	2	0	1	2	3	1	4	4	0	2	0	1	3	2	4	1	4	1	0	1	2	2	3	1	0	2	0	2	1	1	2	1	4	3	2	2	2	3	0	1	2	1	1	2	2	0	2	0	4	1	2	1	3	2	2	3	1	1	1	0	4	2	1	0	2	1	1	2	1	1	2	0	1	3	0	3	1	2	0	0	1	3	0	1	2	1	1	0	1	0	1	1	2	0	0	2	1	0	2	5	1	3	0	3	1	1	2	1	1	3	1	3	2	0	3	0	3	0	0	1	0	2	1	0	2	0	0	1	1	0	0	2	1	2	1	2	0	2	0	2	1	0	3	0	1	2	1	0	1	1	2	0	2	2	2	1	3	1	1	2	0	0	2	0	2	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	3	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	2	0	1	0	0	0	2	3	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	2	0	0	1	0	0	1	3	0	0	1	2	0	0	0	1	1	0	0	2	0	0	0	3	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	1	1	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	3	1	0	1	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	3	1	1	1	2	0	0	0	3	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	11413	446	30	146	592	843	952	856	809	717	605	537	489	458	383	324	287	232	218	196	184	157	135	134	149	155	137	140	127	136	137	130	122	108	99	97	87	85	89	82	88	78	62	81	77	67	70	63	58	69	70	63	59	49	34	42	43	44	32	29	30	37	26	38	29	44	24	27	24	16	29	21	14	20	24	15	13	4	7	15	9	21	11	19	11	14	11	8	8	13	15	13	10	9	12	12	10	10	9	4	11	7	7	7	7	6	6	7	8	4	8	8	6	7	11	9	8	5	9	8	3	7	5	7	8	4	8	4	3	6	9	4	4	5	3	4	7	6	4	4	6	3	5	5	5	5	4	2	4	4	4	8	8	1	2	0	3	1	5	1	4	8	2	4	5	1	4	2	2	2	2	4	3	6	0	1	6	3	2	2	7	4	1	2	2	3	4	2	5	2	2	3	1	0	4	2	3	3	1	3	3	3	1	2	0	1	3	0	3	1	3	2	6	1	1	1	1	1	5	0	1	3	0	1	1	4	1	3	2	1	5	1	2	0	3	0	5	3	7	1	2	1	1	0	2	2	0	1	1	3	1	4	4	1	1	2	0	3	1	2	4	1	2	1	0	1	3	0	0	0	2	0	4	1	5	2	2	0	0	1	1	0	3	2	3	0	0	0	2	1	3	1	2	2	1	1	0	2	2	0	1	2	1	1	1	4	0	0	1	6	1	1	5	2	3	1	3	2	3	2	3	1	4	1	1	1	1	2	0	3	0	2	1	3	0	1	2	0	3	1	1	4	1	1	1	3	2	1	0	2	0	2	0	0	2	1	0	1	0	2	2	1	1	1	2	2	2	2	1	2	2	2	1	0	1	0	2	0	0	0	1	1	2	3	2	1	1	1	1	0	1	1	3	3	0	0	1	0	0	2	2	0	1	1	1	2	1	2	1	1	1	2	2	0	1	2	0	1	0	1	0	1	1	0	1	1	0	2	2	1	0	1	1	2	0	0	0	1	1	0	2	0	0	0	1	3	2	1	3	0	1	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	1	0	1	1	1	1	0	2	1	0	3	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	2	0	3	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	3	0	1	1	1	0	1	3	0	0	0	1	0	3	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	1	0	1	2	0	0	1	0	1	0	1	1	0	3	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	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	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	11538	462	37	135	622	892	1018	1004	916	828	743	683	613	540	493	419	381	315	284	240	228	201	197	167	164	148	132	144	143	140	137	149	120	112	111	115	124	120	94	83	81	103	86	75	60	69	90	71	71	79	54	80	73	65	68	41	55	45	49	46	42	40	35	36	47	35	30	28	39	30	29	29	30	16	17	20	17	15	17	12	16	18	11	19	13	12	9	14	15	17	11	11	20	7	11	8	15	4	12	8	12	10	2	9	6	6	7	7	5	5	8	9	4	6	9	6	4	9	12	7	8	5	7	9	3	8	9	9	6	5	2	3	7	7	8	5	4	8	5	2	2	4	4	5	7	3	5	5	2	3	6	4	5	5	4	1	8	4	5	4	1	4	2	2	6	4	2	2	3	1	1	4	3	1	7	5	3	4	0	4	5	1	7	8	1	3	5	3	3	4	2	2	3	2	2	4	4	3	2	3	0	4	3	3	3	4	2	0	3	2	6	5	4	0	4	6	5	2	3	3	2	0	0	1	0	1	4	1	4	0	3	1	0	1	2	4	2	3	2	2	4	4	0	1	2	3	1	4	6	1	0	1	1	3	5	1	1	4	3	1	3	6	1	0	1	1	0	1	0	0	3	2	0	1	3	6	2	2	3	1	1	2	0	3	2	2	3	2	1	1	0	2	1	0	2	0	2	1	1	2	3	1	2	1	0	2	1	0	2	2	3	1	0	0	3	1	3	0	1	3	4	1	1	2	2	3	1	0	2	1	0	1	0	0	3	0	0	0	3	3	1	1	0	2	2	1	0	1	1	0	3	2	1	1	0	1	1	3	0	0	2	1	3	0	2	3	0	2	0	0	1	1	2	1	2	1	2	0	0	2	1	2	1	2	0	1	0	1	2	0	1	4	0	2	2	2	1	1	1	1	0	0	1	0	1	0	0	0	1	2	1	3	4	0	2	1	1	0	0	0	1	1	2	2	3	0	1	1	0	4	1	0	1	2	1	2	2	1	0	2	0	2	0	2	3	0	1	1	0	1	1	0	1	0	2	0	2	0	0	1	4	0	2	1	0	0	1	1	1	1	3	1	2	0	1	1	1	0	1	1	0	2	1	1	2	0	0	0	1	3	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	2	1	1	1	1	2	0	0	2	0	1	0	0	2	3	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	2	0	2	2	1	1	2	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	3	3	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	2	2	1	0	1	1	2	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	3	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	2	0	1	0	0	0	0	1	3	0	0	0	0	3	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	1	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	11663	457	18	117	485	796	993	931	896	787	761	708	628	604	547	458	467	377	337	306	282	225	254	185	202	179	180	185	152	156	158	139	157	153	160	131	140	112	120	105	101	132	88	90	89	97	80	83	89	76	90	72	78	70	69	64	73	54	55	49	52	41	61	44	52	33	37	43	30	27	40	24	28	20	21	20	17	19	29	11	20	25	17	17	13	16	19	12	16	22	16	18	11	14	12	12	15	11	16	3	12	8	8	15	12	19	10	9	5	10	13	7	5	11	3	6	5	14	10	9	9	9	5	7	5	11	7	7	14	5	9	5	5	4	9	5	8	6	13	8	5	6	10	6	6	6	5	3	6	5	6	6	3	3	8	5	5	4	4	3	0	3	3	6	2	5	3	4	2	4	4	1	7	0	3	6	4	5	6	4	7	2	6	2	3	5	6	1	5	1	4	7	9	4	2	4	1	5	6	4	6	3	4	4	1	1	1	6	7	3	3	8	3	3	4	3	3	7	1	3	5	6	6	5	0	2	4	3	6	3	3	1	4	4	3	6	5	5	1	1	2	4	5	2	1	4	4	3	2	3	1	0	2	4	1	3	1	1	0	2	1	2	2	4	0	2	0	1	4	1	3	0	3	8	3	4	2	1	1	1	1	1	1	1	3	3	3	1	2	1	4	2	3	3	3	0	4	3	2	3	2	2	0	0	3	3	1	5	3	2	3	3	3	1	1	2	0	1	1	1	1	2	0	1	2	2	1	2	3	6	4	3	4	1	2	0	1	0	0	4	2	1	2	0	2	1	0	1	4	2	2	0	3	5	3	3	0	1	0	1	0	0	2	2	1	2	4	1	4	3	2	3	1	1	3	2	3	2	1	1	2	0	1	2	1	2	0	3	2	0	4	1	0	2	3	2	4	3	0	0	2	1	2	0	2	0	1	0	0	2	0	1	0	4	3	3	4	2	1	1	3	1	1	3	1	2	2	3	3	1	2	2	2	1	1	2	1	3	4	0	1	1	1	2	1	2	0	0	2	1	0	2	2	1	0	0	4	1	1	2	2	1	0	2	1	0	3	0	0	1	3	0	0	4	4	3	1	1	2	1	2	0	1	1	0	1	0	1	0	1	2	1	2	0	0	2	2	3	2	0	0	0	2	1	0	0	0	2	1	0	1	2	4	1	1	0	3	1	0	2	0	2	2	1	1	0	1	1	3	1	1	1	2	1	1	1	3	0	1	2	2	0	2	2	1	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	2	1	0	0	1	1	0	2	1	1	0	0	0	1	0	1	0	1	2	1	0	2	2	3	1	0	1	1	1	0	1	0	0	0	0	0	1	0	2	0	2	4	2	0	0	1	1	1	1	2	1	1	2	2	1	0	1	0	0	0	1	0	0	0	1	2	0	1	2	1	1	0	0	0	0	0	0	0	1	0	3	0	1	4	0	1	1	3	1	0	0	2	2	0	0	1	0	1	1	0	0	1	1	1	1	2	0	0	0	2	1	1	2	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	2	3	0	1	1	1	2	0	0	0	1	1	0	2	0	3	0	1	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	2	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	2	2	0	1	1	1	1	0	0	1	1	0	1	2	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	1	0	2	0	1	3	1	0	0	1	2	1	1	1	0	2	1	0	0	0	0	1	1	0	1	1	2	0	1	1	1	1	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	1	1	0	0	1	0	2	0	2	0	1	0	3	1	0	0	0	0	0	0	0	0	1	2	3	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	2	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	1	0	0	1	1	1	1	0	2	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	2	2	0	1	0	0	0	1	0	1
345	1	1900	11788	439	40	162	622	838	926	833	760	700	654	584	506	498	428	419	351	283	287	240	204	197	170	155	141	138	122	121	98	109	95	94	94	89	96	89	91	101	72	69	68	60	57	60	56	54	64	56	50	53	54	50	49	53	46	47	48	32	49	35	33	29	39	31	27	19	24	23	24	19	13	20	22	27	20	17	14	16	10	11	4	12	13	14	13	6	8	6	9	13	12	6	12	11	10	6	17	8	4	8	5	6	3	10	6	11	12	8	4	8	6	5	4	0	5	5	7	3	9	6	3	5	4	4	5	3	1	2	4	3	3	3	2	4	6	2	3	9	2	5	1	5	3	2	3	2	2	3	1	0	2	3	1	4	1	2	2	3	6	3	3	6	1	2	4	2	3	5	2	5	5	2	3	3	6	2	2	1	3	3	0	3	2	3	3	5	0	2	0	2	2	3	4	5	1	4	1	2	2	0	3	0	0	0	1	2	1	0	0	4	1	0	3	3	1	2	0	0	6	3	1	0	1	3	3	0	1	1	0	1	1	2	5	0	1	0	2	3	4	2	0	2	1	0	1	0	2	0	2	1	0	3	3	4	0	0	2	3	1	2	0	3	3	1	1	0	2	1	2	2	1	1	2	6	3	1	2	1	2	3	5	2	2	0	2	1	1	1	0	2	0	0	1	5	0	3	0	0	1	0	2	0	0	0	0	3	0	0	2	0	0	2	0	1	2	2	1	3	1	1	0	3	2	1	0	0	0	1	2	0	2	0	0	1	0	1	1	0	2	1	2	0	3	0	0	0	0	2	0	0	0	1	2	0	1	0	1	2	1	1	0	1	0	0	2	0	1	2	2	0	1	2	1	0	1	0	0	0	0	2	0	2	1	0	1	1	1	1	2	0	2	3	1	0	0	0	2	0	1	1	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	2	2	0	1	0	0	2	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	2	0	1	0	1	0	0	0	0	0	2	0	0	2	0	1	0	2	0	0	0	1	1	1	0	1	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	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1
345	2	2100	11913	450	39	126	583	820	930	838	793	696	626	553	476	450	417	378	361	288	222	216	219	196	178	177	176	165	147	120	119	110	116	105	107	88	91	104	86	89	82	96	75	73	76	56	70	71	65	52	71	58	54	54	53	54	51	47	50	48	67	53	38	42	40	38	34	26	30	34	21	28	27	27	20	24	17	20	13	22	18	14	19	15	15	7	13	12	10	9	14	15	13	13	12	12	8	7	7	8	8	10	12	5	13	7	6	9	8	7	7	8	6	8	4	8	6	7	8	6	8	5	6	5	3	3	5	4	2	4	4	8	4	5	1	2	5	3	5	9	6	3	3	0	7	3	6	7	3	5	3	4	6	4	5	2	4	3	5	5	1	0	4	5	7	2	5	4	1	3	5	3	2	2	4	5	3	0	5	4	2	4	8	3	1	5	0	1	4	4	1	3	3	5	3	3	3	4	5	3	3	4	2	0	0	2	2	0	6	3	0	7	1	4	2	3	2	4	1	0	3	1	1	2	6	2	1	6	1	0	3	0	6	5	2	0	4	4	2	1	2	0	1	3	2	2	1	2	4	3	4	0	1	0	0	0	4	3	3	2	2	0	2	2	1	1	1	3	1	1	3	1	2	0	1	2	1	1	3	0	3	2	0	1	2	1	1	1	2	1	1	1	5	2	1	3	1	2	1	0	4	1	0	1	0	1	0	2	2	3	0	1	1	2	1	1	1	2	0	0	3	2	1	0	3	1	1	2	0	2	0	2	3	0	0	1	2	1	1	1	1	1	1	3	1	1	2	1	4	1	1	2	1	3	2	1	0	2	1	2	0	1	0	2	0	2	2	4	2	1	2	1	1	0	1	1	2	0	1	2	0	1	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	1	0	2	1	1	0	2	1	0	2	1	0	0	1	1	2	0	0	0	0	1	0	1	3	2	0	1	3	2	3	5	1	2	1	3	0	1	2	0	2	1	0	0	0	0	3	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	2	1	0	1	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	3	0	2	0	1	4	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	0	2	2	1	0	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	1	1	1	1	1	1	1	0	0	2	0	0	0	2	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	1	0	0	2	2	1	1	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	0	1	3	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	2	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	0	1	1	0	2	1	1	0	0	0	0	0	0	0	3	0	2	1	0	0	0	0	0	0	1	3	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0
345	3	3500	12038	429	47	156	620	868	1006	935	808	743	650	594	527	456	433	373	372	304	275	256	208	231	211	223	223	188	170	160	153	124	145	141	131	123	109	137	113	118	115	112	97	90	97	83	78	76	71	67	65	59	61	66	53	59	69	53	52	61	53	52	44	45	37	56	41	50	36	32	27	31	29	25	27	22	28	29	24	17	15	20	13	19	15	12	11	17	14	10	14	15	12	16	13	13	9	14	19	14	12	8	9	8	9	4	15	2	16	4	8	7	7	14	9	4	6	3	6	3	9	4	4	2	6	7	4	1	4	9	4	4	6	6	0	9	2	3	2	3	8	6	2	4	3	0	4	2	3	5	6	3	4	9	2	6	1	1	5	2	2	6	0	3	5	1	2	2	4	2	1	4	2	1	5	6	4	6	5	4	5	5	2	5	1	3	2	3	2	3	3	3	3	0	1	5	4	3	2	5	1	3	5	2	2	2	7	5	4	6	0	1	2	2	2	2	3	3	3	4	3	1	3	2	2	4	5	1	2	3	0	4	1	2	6	3	2	1	2	2	0	1	0	1	5	1	2	0	3	2	0	1	2	1	1	4	0	4	2	2	0	0	0	2	1	3	3	0	1	0	3	4	2	1	1	2	1	2	1	1	1	1	5	0	3	1	0	0	1	0	2	1	2	3	1	3	0	2	2	1	0	1	1	2	3	2	2	2	1	0	2	3	0	2	2	0	0	4	1	1	4	1	0	1	1	0	2	2	1	0	2	0	1	1	0	2	3	1	3	1	0	0	1	0	0	2	2	3	0	2	2	1	1	1	2	1	0	2	0	1	2	0	1	1	1	2	0	2	1	2	0	1	1	0	2	0	0	1	2	3	0	2	2	3	1	0	1	1	1	0	1	1	1	1	3	1	1	1	0	0	2	2	2	3	1	2	0	2	1	0	2	1	2	1	1	2	0	3	1	0	2	2	0	0	2	3	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	2	0	1	0	2	0	2	0	1	1	3	0	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	2	5	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	3	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	3	0	2	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	1	3	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	2	1	1	0	1	3	2	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	2	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	1	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0
