345	0	2700	16468	480	19	129	494	809	897	854	803	755	708	602	484	493	435	407	366	355	328	301	301	287	275	249	228	238	201	191	182	183	166	191	172	142	143	151	130	114	118	128	116	97	106	76	68	84	78	68	79	70	65	58	42	48	35	36	30	40	36	32	37	34	34	24	20	28	23	28	31	20	29	23	21	24	21	37	18	22	19	14	17	21	22	15	20	15	15	12	10	18	17	12	22	12	17	14	17	15	16	14	13	14	11	8	8	4	8	13	11	13	17	11	12	11	11	8	12	10	9	8	9	9	9	8	7	4	6	8	10	7	8	9	9	8	6	9	5	5	5	5	2	5	12	7	2	10	5	8	10	6	8	5	7	2	7	7	1	4	5	11	8	7	7	6	7	4	5	5	6	5	4	4	3	2	5	2	11	5	3	6	5	8	6	0	5	6	5	2	7	5	4	4	2	5	4	2	3	4	6	4	5	2	2	4	11	4	5	3	2	3	4	4	4	2	2	5	4	4	0	3	2	2	2	2	1	1	2	2	3	4	2	2	4	1	2	4	3	4	5	2	1	1	4	1	4	2	2	1	2	4	3	2	2	4	1	3	3	3	1	2	5	3	3	0	2	3	6	8	2	3	6	5	2	1	2	4	4	5	6	2	5	1	3	1	2	3	5	1	1	1	2	1	3	2	1	1	6	1	1	2	3	5	3	1	1	4	2	1	2	4	2	0	0	2	1	1	2	2	1	2	3	3	1	4	5	1	1	3	0	3	1	0	2	4	1	1	5	0	3	2	2	2	1	2	2	1	3	1	2	0	1	1	2	2	3	1	3	5	2	1	1	2	2	1	3	3	2	2	1	0	1	2	1	4	0	2	1	2	4	1	4	3	1	1	2	1	2	1	1	2	1	4	1	3	1	2	0	1	4	1	1	0	2	1	3	1	0	3	1	2	1	0	2	1	1	3	1	2	3	1	1	1	0	1	0	0	3	2	0	0	2	1	2	2	1	0	0	0	3	2	1	4	1	1	0	0	0	1	2	1	2	0	1	2	5	1	1	2	3	0	0	2	1	1	2	1	0	0	2	1	2	2	0	3	1	0	1	3	0	0	2	2	1	0	2	3	0	5	0	2	0	3	0	0	1	1	2	1	0	1	0	2	3	1	3	1	1	2	3	1	2	0	1	2	2	1	1	1	1	3	1	3	2	0	3	1	1	2	3	0	1	0	0	0	0	1	3	3	0	0	0	0	1	0	0	0	1	1	2	0	2	0	4	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	4	1	0	2	1	1	0	1	2	1	0	2	0	1	1	0	1	0	1	1	2	0	2	1	1	0	0	3	1	2	0	0	0	1	2	0	2	3	2	0	2	0	0	0	1	1	0	0	1	2	0	0	1	1	2	0	1	1	0	0	1	0	1	4	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	3	0	0	1	2	0	1	1	1	0	1	1	1	1	2	2	0	3	1	0	1	1	2	1	2	0	3	0	1	1	1	2	0	0	2	0	1	1	0	0	0	1	1	2	0	0	0	1	2	0	1	0	2	1	0	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	2	1	1	0	2	1	1	1	3	0	2	1	0	0	1	0	0	1	0	1	2	3	1	0	1	0	1	0	0	1	2	1	0	1	1	0	3	2	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	0	1	0	2	1	0	1	1	1	1	1	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	1	1	2	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	3	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	1	0	1	2	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	1	0	2	2	0	0	0	0	2	0	0	3	1	1	0	1	0	1	0	2	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0
345	1	1900	16592	443	33	202	692	842	890	759	644	578	515	463	407	333	327	286	289	255	225	226	209	192	208	157	170	159	162	127	106	121	123	100	100	87	90	82	89	89	86	77	80	76	78	54	45	47	42	40	33	35	38	32	37	28	37	22	32	22	26	25	25	23	14	29	15	18	12	16	16	9	14	19	13	11	7	12	12	11	9	13	10	8	8	7	8	10	7	6	8	7	11	7	7	6	8	6	5	10	10	10	10	7	6	9	3	12	6	6	8	3	10	3	10	11	8	5	5	10	4	4	2	3	3	4	4	2	8	5	2	2	0	6	4	4	2	1	4	5	5	6	3	5	3	5	1	3	1	3	5	3	4	3	3	4	3	4	3	1	2	6	3	2	3	0	3	2	5	1	2	5	4	1	2	3	5	1	2	0	3	2	4	1	2	4	3	0	2	1	4	4	6	5	4	5	2	3	3	1	5	2	4	3	0	7	6	4	4	5	4	1	3	2	1	3	1	1	1	3	1	3	0	3	0	2	1	0	2	1	0	4	1	2	1	1	1	0	3	2	4	2	1	1	4	1	2	0	0	0	0	1	3	3	0	2	2	1	1	2	0	1	1	1	0	2	0	0	1	1	0	1	5	2	1	2	0	1	0	0	2	2	3	1	1	2	1	1	2	1	0	0	4	2	1	2	2	0	0	0	1	1	0	2	3	1	2	1	2	2	2	2	2	1	1	4	2	2	2	0	0	1	1	1	1	2	1	0	0	0	0	1	1	2	1	2	1	0	1	3	2	2	0	1	3	1	3	0	0	0	0	5	1	3	0	2	1	1	2	1	2	1	0	0	1	0	1	0	0	1	0	2	1	1	1	3	1	0	1	2	0	2	0	2	0	0	2	1	0	0	1	0	1	1	2	0	1	0	3	0	1	3	0	2	1	1	2	1	0	1	1	0	0	0	1	1	2	0	0	1	0	3	2	1	0	0	1	1	0	0	0	0	3	0	2	0	0	1	0	1	0	1	0	0	1	1	1	2	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	2	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	2	1	0	1	1	1	0	2	2	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	2	0	2	2	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	2	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	2	0	2	0	0	0	0	0	3	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	2	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	3	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	3	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0
345	2	2100	16715	480	30	158	591	833	866	720	673	616	543	510	488	461	414	361	347	307	293	261	255	221	220	221	157	169	152	144	128	139	139	125	129	120	125	110	93	81	76	66	57	60	57	55	49	60	57	45	51	44	30	31	39	41	28	29	28	30	24	30	18	17	21	12	12	16	12	17	8	15	18	15	12	13	14	15	9	9	13	12	9	11	18	11	9	11	7	17	13	9	7	9	7	9	5	10	11	4	10	11	12	9	14	10	8	12	8	4	12	3	15	6	9	4	8	12	5	1	4	7	5	9	4	12	5	1	7	2	4	3	7	4	6	6	5	0	4	7	2	2	7	4	6	3	6	5	10	5	4	6	6	1	5	2	5	5	3	5	4	1	2	3	3	2	1	1	2	3	4	2	6	1	2	2	8	5	3	1	1	4	3	4	8	2	4	3	4	2	3	2	3	2	2	1	1	1	3	0	3	2	3	2	2	2	0	0	3	3	2	2	3	2	3	2	2	1	3	2	1	0	1	1	1	2	1	3	3	1	1	2	6	4	2	1	2	2	3	2	3	0	1	1	1	7	3	3	3	3	1	4	3	3	1	2	1	3	2	1	5	0	5	2	2	0	2	0	3	4	1	2	4	2	2	3	3	1	1	0	4	1	3	0	0	2	2	4	1	1	3	0	3	3	1	4	2	0	0	3	4	3	2	3	1	0	2	2	1	1	2	1	1	1	0	0	2	0	3	0	0	0	2	2	1	6	1	0	0	2	1	3	1	2	2	2	2	0	1	1	1	1	1	0	0	3	1	0	1	1	3	0	1	0	2	1	1	0	0	2	0	0	1	1	2	0	0	2	0	2	0	1	0	2	1	2	1	0	0	1	0	3	0	2	1	2	0	0	0	2	2	1	1	0	1	1	0	2	1	0	2	2	1	1	0	2	2	1	1	0	0	1	2	0	1	1	1	2	1	0	0	2	1	0	1	0	0	2	1	2	2	1	1	2	1	2	0	3	0	0	1	2	2	1	1	1	1	1	0	0	1	0	3	0	0	1	1	0	2	2	2	0	2	1	2	1	1	0	2	1	3	0	0	0	1	3	0	0	1	1	1	0	1	0	2	1	0	1	3	1	2	1	0	3	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	1	3	2	1	0	0	0	2	3	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	2	4	1	2	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	2	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	2	2	2	0	1	0	1	0	0	0	1	2	1	0	1	2	1	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0	1	1	0	1	1	0	2	2	1	0	1	1	0	2	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	3	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	2	0	2	0	2	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0
345	3	3500	16838	459	42	212	623	889	1073	1006	939	807	740	613	623	519	490	407	383	349	336	318	280	328	257	255	251	219	209	159	181	163	135	129	110	97	97	99	103	82	81	90	99	72	73	55	60	52	50	37	39	44	41	41	33	36	36	25	39	30	17	27	17	22	22	20	31	28	16	23	12	17	16	18	20	17	9	17	17	9	15	10	17	17	17	15	8	9	14	11	9	11	16	18	15	18	13	12	10	12	11	13	9	9	12	12	4	9	9	8	10	11	7	6	7	4	7	6	4	3	11	6	7	5	6	9	8	9	8	1	6	8	7	3	9	4	8	2	4	3	6	4	8	3	3	3	3	6	8	8	1	5	2	5	2	3	2	6	5	3	5	5	3	6	1	1	2	4	6	5	2	5	5	1	3	4	5	0	2	1	2	4	2	3	3	5	4	4	5	5	3	5	2	4	3	4	2	5	3	3	2	4	1	2	5	5	2	4	5	4	2	4	2	3	3	0	3	3	0	1	2	2	2	3	1	1	1	1	2	1	3	0	2	2	2	3	2	1	2	3	3	1	2	0	2	1	3	3	1	0	2	1	5	1	2	1	2	1	2	2	3	1	0	3	2	1	1	2	0	3	1	4	3	1	0	1	2	1	3	2	0	1	0	0	2	1	0	0	1	2	3	3	0	0	0	3	3	1	0	3	0	1	2	2	4	1	2	4	1	1	3	3	0	1	3	2	1	3	2	3	1	1	0	3	2	4	1	2	1	0	2	0	2	0	2	0	2	2	2	0	0	0	2	1	1	2	0	0	1	1	0	1	3	0	1	0	1	1	2	0	2	4	0	2	2	0	1	2	3	0	3	1	0	1	1	0	1	4	2	2	1	1	1	1	1	1	2	4	3	1	0	1	0	1	1	2	1	1	2	0	1	1	1	0	0	1	2	1	0	0	1	0	0	1	0	0	2	2	0	1	2	2	0	0	0	0	1	2	1	1	0	0	1	2	1	0	1	0	1	1	1	2	0	1	3	2	0	2	2	1	2	2	2	2	0	2	1	3	0	1	1	2	0	2	1	1	2	1	1	2	0	1	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	0	2	0	0	0	0	2	2	1	0	2	2	0	2	0	1	3	2	0	1	0	1	2	1	1	1	3	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	3	0	1	2	1	1	0	1	0	2	1	0	0	0	3	0	2	0	0	0	0	0	1	2	1	1	3	1	3	1	2	1	0	0	0	0	2	0	1	1	1	1	2	1	1	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	3	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	0	0	2	2	1	3	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	0	2	0	1	1	0	1	0	1	0	1	2	1	1	3	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	3	0	0	0	0	0	1	2	0	1	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	2	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	3	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	2	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	2	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	3	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	2	0	0	0	0	0	2	2	1	0	0	0	2	1	0	2	1	0	0	1	0	0	4	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	2	1	0	0	0	1	2	0	0	1	2	0	1	0	1	0	0	0	1
345	0	2700	16961	431	51	149	527	832	1043	1024	980	856	818	741	682	582	538	527	474	464	393	372	347	300	271	272	215	210	200	188	206	199	191	179	146	161	140	126	119	103	115	94	93	91	80	80	62	61	69	62	49	68	50	44	40	41	41	41	36	42	34	28	37	30	30	19	28	26	23	40	26	23	17	28	22	20	20	23	21	14	17	16	23	21	26	21	14	16	14	20	20	24	14	13	11	19	19	17	14	7	13	16	10	13	15	14	11	8	10	13	8	11	7	14	9	5	14	9	11	10	4	10	11	8	15	5	3	8	9	11	6	4	9	7	7	12	7	8	7	12	8	2	13	4	10	6	4	2	4	5	6	7	8	5	7	4	4	9	5	7	3	6	6	3	7	7	3	2	6	7	3	4	0	2	5	6	6	4	3	4	0	3	4	3	4	5	4	6	1	3	7	3	1	1	4	5	4	3	5	4	6	1	4	2	3	2	4	3	5	3	8	2	3	2	5	3	3	4	2	6	4	1	3	5	5	4	5	5	3	4	1	2	1	2	5	3	6	1	2	5	1	1	3	4	4	5	4	0	4	2	4	4	2	4	2	3	3	1	3	1	3	3	3	2	4	5	2	1	4	1	3	2	7	6	0	2	1	5	3	4	0	2	2	4	3	3	2	0	3	2	2	3	5	1	4	0	1	1	2	1	1	3	2	0	1	2	2	1	2	3	2	1	0	4	8	0	3	2	0	5	2	3	2	2	3	1	1	2	0	2	1	1	3	3	3	2	0	1	2	1	0	4	1	2	2	0	2	1	0	0	2	1	4	6	1	2	2	1	1	2	0	5	3	2	0	3	1	0	2	2	1	2	4	3	1	2	2	2	0	1	1	2	0	2	2	0	1	5	0	0	5	0	0	3	2	3	2	1	1	1	1	3	1	1	5	2	0	0	1	1	1	4	1	2	2	0	0	5	3	1	1	1	5	3	2	2	0	0	2	3	0	2	0	1	1	1	2	1	2	0	2	1	0	0	2	4	0	4	1	1	0	0	4	1	1	1	1	1	0	1	0	3	2	0	0	1	2	2	1	1	0	1	0	3	1	2	0	2	0	1	1	1	0	1	4	1	0	1	2	0	3	0	2	1	2	0	2	0	1	2	0	1	2	0	2	2	1	2	1	3	2	0	0	0	1	1	0	2	2	1	1	0	2	1	1	1	1	0	0	1	1	2	1	0	0	0	3	2	1	1	0	1	0	2	1	0	2	2	3	0	1	0	1	0	3	2	2	1	2	3	1	0	1	0	2	1	2	0	0	0	0	1	2	1	2	0	1	0	0	0	0	2	2	0	2	1	1	0	2	1	1	0	2	3	1	0	2	1	2	0	1	0	0	4	4	0	1	3	2	0	0	1	0	2	2	1	2	1	1	0	2	1	2	2	2	2	0	2	0	1	1	0	0	2	3	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	2	1	0	1	1	0	2	0	0	0	1	0	0	2	1	0	0	0	1	1	1	1	3	1	1	1	2	2	1	2	0	1	0	0	0	1	0	0	2	0	0	1	0	2	0	1	1	1	1	1	0	1	0	1	1	1	2	1	0	0	1	1	0	1	1	1	1	1	0	1	0	0	0	0	2	0	1	3	2	1	1	0	0	3	1	1	2	3	2	0	3	1	0	1	1	0	0	1	1	3	1	1	1	1	1	2	0	1	1	1	0	1	1	1	1	1	1	2	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	2	3	0	2	2	0	2	0	1	1	0	0	0	0	1	1	4	0	1	1	0	0	0	1	1	0	1	0	0	1	0	5	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	2	1	0	1	2	0	2	2	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	2	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2
345	1	1900	17085	485	61	182	686	937	1060	937	870	739	702	633	534	494	430	422	376	342	277	289	275	250	258	213	189	166	144	141	135	97	102	85	97	93	78	76	56	63	56	58	53	51	32	49	41	34	36	29	41	33	36	32	29	20	28	21	20	19	25	15	25	21	19	17	15	17	16	20	17	17	15	8	13	8	10	16	16	16	16	10	13	11	13	9	12	10	8	12	5	4	10	13	5	8	5	6	4	10	5	7	8	9	6	13	4	9	10	8	3	5	10	6	8	6	5	5	3	5	5	3	6	3	5	3	4	5	7	5	4	10	13	5	4	3	3	5	1	2	3	3	4	4	3	1	7	2	4	2	4	2	1	2	4	3	3	2	6	2	3	1	3	2	1	4	4	3	3	3	4	4	2	2	6	2	3	1	2	3	3	2	1	5	2	2	3	0	3	4	2	2	5	1	1	1	1	2	1	5	2	3	1	0	1	2	1	0	4	2	2	0	1	3	1	1	2	4	1	0	2	3	3	2	2	2	1	1	0	0	2	5	0	3	0	3	3	1	3	1	0	0	4	2	1	1	1	3	1	1	1	1	2	1	5	2	0	1	2	2	0	1	0	0	1	4	5	1	0	0	4	1	0	0	0	0	2	1	4	1	3	1	2	5	1	2	3	2	1	2	1	3	1	1	2	1	0	2	2	1	2	2	3	1	1	1	4	1	0	2	1	1	2	1	1	2	2	0	1	1	2	1	0	1	1	0	3	2	3	0	1	1	0	2	1	0	0	1	0	1	1	3	1	1	1	1	0	0	2	0	0	3	0	1	0	0	1	1	1	2	0	2	3	0	1	0	1	0	1	0	0	1	1	0	3	0	2	1	0	2	1	1	3	2	0	1	2	1	2	1	1	0	1	0	1	0	1	2	1	1	2	0	0	0	2	0	2	1	2	0	0	1	4	0	0	0	0	2	1	1	0	3	1	0	0	0	0	2	0	0	1	1	0	1	2	2	1	1	2	2	2	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	1	1	0	1	3	1	1	0	0	0	0	3	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	2	2	0	0	1	2	0	1	0	1	0	1	0	1	1	0	0	1	1	1	2	1	1	1	3	1	1	0	2	0	2	1	0	0	0	3	0	1	0	0	0	2	1	0	2	0	2	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	2	0	1	2	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	2	0	0	0	0	3	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	3	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	17208	438	59	195	633	935	1077	979	952	816	744	673	563	531	490	479	406	390	295	266	237	201	176	167	136	167	125	144	120	124	94	100	90	78	84	82	63	57	88	55	53	43	33	50	42	42	41	47	36	44	26	30	22	28	20	32	22	29	23	23	27	20	31	26	20	23	13	18	16	13	19	10	20	15	18	11	30	12	20	19	16	17	5	10	13	11	14	9	12	10	13	13	4	16	13	6	9	10	12	13	11	10	12	8	6	11	9	2	9	4	9	10	6	7	8	6	6	10	5	5	7	8	7	6	4	3	2	6	5	6	9	7	10	3	5	5	5	2	7	1	5	5	6	10	6	9	3	4	4	9	2	4	5	9	7	3	5	5	4	2	4	2	3	3	3	3	4	5	1	4	1	3	6	4	4	3	3	2	3	3	5	1	1	7	4	2	1	3	3	3	3	1	3	4	4	3	2	0	0	4	8	0	4	0	1	4	2	5	1	4	2	1	5	1	5	3	1	1	2	1	1	1	1	2	2	3	3	2	2	1	4	0	4	2	0	1	2	2	1	1	2	3	2	1	4	2	2	0	1	2	4	2	3	1	0	1	2	0	2	1	2	2	0	3	2	0	1	4	1	4	0	2	0	1	3	2	3	1	0	1	1	1	1	3	3	2	6	1	1	2	0	3	1	1	2	3	1	3	2	2	3	2	5	1	4	1	5	2	1	4	0	1	1	1	1	1	0	2	1	2	4	0	1	0	4	2	0	3	0	0	0	0	0	0	1	4	4	3	2	2	1	2	0	3	2	0	0	1	3	3	1	1	1	3	1	0	3	1	1	1	0	2	1	0	1	2	3	2	0	2	2	1	1	0	1	1	1	2	1	0	2	4	1	0	2	1	1	2	2	1	4	0	2	0	2	1	1	1	1	2	1	4	2	0	1	0	1	0	1	1	1	2	0	2	1	1	1	3	0	1	1	2	0	1	1	1	2	0	1	0	0	0	1	1	0	1	0	1	1	0	2	1	1	1	2	1	2	0	1	0	0	0	1	1	2	0	1	3	1	3	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	2	0	1	1	3	1	1	1	4	2	0	0	0	2	0	1	0	0	0	2	0	1	1	1	3	2	0	2	1	0	3	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	2	1	1	0	3	1	0	1	1	0	1	1	0	0	3	2	2	0	1	2	3	1	2	1	0	1	1	0	0	0	0	2	1	0	1	0	1	0	1	2	3	0	0	1	1	0	1	1	3	0	0	2	1	1	2	0	1	1	3	0	1	0	2	0	1	2	0	2	2	1	0	0	3	1	0	0	1	1	0	1	2	1	0	0	3	0	1	2	1	0	0	1	0	0	0	0	2	1	0	0	0	2	0	2	3	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	2	1	4	0	1	0	0	0	0	1	2	0	0	2	1	1	2	0	2	1	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	2	2	1	1	2	2	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	1	2	1	0	0	0	0	1	0	1	1	1	0	1	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	2	0	1	0	0	0	0	1	2	0	1	1	0	0	2	0	1	0	1	0	0	2	1	0	2	0	0	3	0	0	3	0	1	4	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	0	3	1	0	0	3	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	1	0	0	1
345	3	3500	17331	522	45	180	652	920	1139	1099	1071	981	870	788	629	535	469	382	384	365	311	283	253	251	226	177	182	170	131	126	142	118	117	111	101	81	78	85	91	77	77	65	57	62	53	57	53	60	39	53	38	52	45	31	37	29	48	36	28	27	27	21	27	20	25	26	24	28	29	23	29	24	19	23	28	29	17	16	18	17	13	16	13	22	9	17	14	19	17	14	20	14	7	15	11	10	5	18	18	11	4	8	8	8	8	13	9	11	7	12	11	9	11	10	6	4	7	4	12	8	12	8	10	9	12	6	1	7	7	5	6	8	4	7	3	4	9	5	7	3	3	5	2	3	4	3	6	3	6	3	6	9	4	3	2	1	4	2	4	6	1	3	2	0	5	4	2	7	5	3	3	3	5	3	4	4	6	6	2	4	3	2	2	6	1	2	2	8	5	3	4	0	0	4	4	5	4	3	1	3	3	3	5	2	5	6	1	2	5	2	1	0	4	3	0	4	2	2	2	1	3	0	3	1	3	1	1	4	4	5	6	2	8	5	3	2	3	3	0	2	3	1	0	5	1	4	0	1	1	1	1	5	4	2	0	5	3	1	1	1	2	4	0	4	4	1	1	0	4	1	1	2	1	2	4	3	5	3	0	1	3	4	2	0	2	1	2	0	0	2	1	0	3	2	1	0	1	1	3	0	1	4	1	1	2	3	1	0	2	2	3	3	3	2	3	3	2	1	1	2	1	4	1	4	1	2	0	0	1	1	2	2	2	1	2	2	3	1	0	2	2	0	1	1	1	1	6	3	1	1	2	2	1	0	2	4	1	0	1	1	4	1	1	0	2	1	2	1	2	2	1	0	0	1	1	0	1	3	2	1	0	2	0	2	0	0	1	0	3	1	2	0	1	1	1	0	3	0	3	2	0	2	4	2	1	1	1	1	1	1	1	0	1	1	2	1	2	1	0	2	3	3	0	0	3	1	0	1	0	1	2	2	2	0	0	1	3	1	0	0	3	1	1	4	2	2	2	2	0	4	0	4	2	0	2	1	2	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	1	0	1	1	1	1	0	1	0	2	2	2	2	0	1	3	1	1	1	2	2	0	1	2	1	1	0	2	2	1	0	1	1	0	0	1	4	2	1	0	1	0	0	0	0	2	0	1	0	1	1	0	2	3	0	1	0	1	0	0	0	2	0	1	2	1	2	1	0	2	1	1	0	1	1	1	0	0	1	2	0	2	1	1	1	2	0	0	0	1	1	1	0	1	1	0	2	1	0	1	2	0	2	2	0	2	2	3	1	1	0	1	1	0	1	2	3	1	0	1	0	1	0	3	1	0	0	0	0	1	2	2	2	0	0	0	0	3	2	2	0	0	1	1	1	1	0	0	0	1	0	0	1	2	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	1	2	3	2	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	2	0	3	2	0	1	1	1	2	0	0	3	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	3	1	2	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	3	1	0	1	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	2	0	1	0	1	0	0	2	0	0	2	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	1	2	3	1	1	1	0	0	0	0	0	2	0	0	3	1	2	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	2	0	0	2	1	1	0	1	1	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	1	2	2	0	2	0	2	0	0	0	0	0	1	0	2	0	0	0	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	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0
345	0	2700	17455	457	23	111	423	775	1027	981	937	855	780	661	651	587	597	473	449	402	326	280	307	276	222	218	213	181	186	177	187	164	168	152	158	109	115	90	111	98	99	91	103	96	87	88	58	55	71	48	64	53	57	49	55	50	38	52	39	41	34	36	30	30	36	33	45	28	34	28	45	30	30	21	24	31	32	20	29	24	19	28	22	29	19	17	19	29	20	28	12	12	16	30	16	11	11	7	13	15	16	15	17	16	14	11	14	12	14	15	20	14	15	14	17	9	9	16	16	13	13	12	3	9	4	14	8	4	12	6	8	5	10	8	13	10	11	8	6	10	8	10	10	6	2	14	5	11	10	5	5	5	6	6	4	3	3	3	5	6	7	3	9	7	6	4	2	4	4	4	6	3	3	5	1	5	6	5	5	6	11	2	5	3	5	4	7	8	4	3	3	3	4	8	1	7	3	7	3	4	4	4	8	3	7	4	5	2	6	4	7	5	4	2	2	2	2	0	4	2	4	2	3	4	7	4	2	7	7	5	2	5	6	0	5	1	5	2	2	2	1	2	1	1	4	5	2	2	2	1	2	4	5	2	8	3	4	5	3	1	7	4	1	5	2	6	1	2	1	3	2	5	3	2	1	5	3	4	0	3	3	3	0	2	3	3	2	4	2	2	4	5	5	5	4	2	3	4	3	3	3	1	4	4	1	3	7	2	1	4	2	4	3	0	8	1	3	0	0	2	1	3	2	0	4	3	1	4	3	2	2	3	3	0	1	2	2	3	0	3	1	2	3	3	3	0	4	1	3	2	2	2	1	1	3	1	2	4	1	3	4	4	0	2	1	3	2	3	4	2	0	2	2	2	2	3	4	1	0	2	4	2	3	1	2	3	2	0	1	1	2	5	3	2	1	3	3	3	2	0	3	1	1	2	0	2	2	2	1	1	1	1	1	2	2	3	3	0	3	4	3	2	2	1	1	1	0	2	1	1	4	2	1	1	1	3	1	3	3	0	2	2	3	3	1	0	0	3	2	3	4	2	4	0	0	1	4	1	2	2	2	2	2	0	0	2	1	2	1	2	2	1	1	2	4	0	2	4	1	1	2	3	2	2	1	1	0	2	2	0	1	1	1	0	1	1	1	1	2	2	4	1	1	0	2	0	1	1	0	3	2	2	1	0	5	0	3	0	1	2	2	1	0	3	1	0	3	0	1	2	2	2	2	0	1	2	2	4	1	2	2	1	0	0	3	0	1	0	2	1	0	2	3	0	0	0	1	2	0	1	1	1	4	0	2	2	1	1	2	1	0	1	2	0	2	1	1	5	0	2	1	1	3	1	2	1	1	0	0	0	2	2	1	2	1	1	1	1	1	2	1	1	4	2	1	2	1	1	2	2	2	0	1	1	0	1	1	2	0	2	1	2	1	1	2	0	1	2	0	3	1	0	3	1	1	2	1	1	1	2	0	1	2	0	1	0	3	2	2	1	1	1	3	0	0	1	0	2	0	1	1	3	0	1	1	3	1	0	2	1	2	1	1	2	3	2	2	2	1	2	0	1	1	1	1	1	1	0	2	0	2	3	0	2	2	0	2	1	0	2	4	1	1	3	1	1	1	0	1	4	1	1	3	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	2	2	1	1	1	2	1	1	3	2	2	0	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	1	0	3	0	2	2	2	2	1	0	0	1	0	1	1	0	2	0	1	0	0	2	2	2	1	2	2	0	2	0	1	2	1	4	0	1	1	0	0	2	2	0	0	0	0	3	0	1	1	1	3	0	1	2	3	0	1	2	1	1	2	0	0	3	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	2	2	1	1	2	1	0	1	2	2	1	0	1	2	1	0	2	0	1	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	2	2	0	2	0	2	1	1	0	2	0	3	3	0	1	1	0	0	2	0	0	1	1	0	2	1	1	1	0	1	1	0	1	0	1	1	2	0	1	1	0	1	0	1	1	0	1	0	0	1	2	0	0	1	0	4	0	1	0	1	0	1	3	2	0	2	0	1	1	2	0	0	0	0	0	0	3	2	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	2	0	0	2	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0
345	1	1900	17578	489	28	215	692	952	1116	1042	931	844	723	614	578	497	415	324	299	258	215	212	208	179	201	175	164	150	125	135	117	120	113	101	93	91	81	58	68	65	48	55	41	43	49	40	47	23	33	29	43	41	33	30	24	26	29	21	28	26	27	26	24	20	11	26	17	21	22	15	21	23	22	22	15	24	15	22	13	16	18	8	11	14	15	14	10	11	15	8	15	12	7	12	9	8	7	9	5	7	9	7	12	15	6	5	5	6	8	4	5	6	3	4	11	8	5	9	10	2	4	8	4	5	3	3	6	2	3	6	3	4	8	4	3	4	5	3	3	2	4	7	4	1	2	3	5	6	5	8	3	3	4	3	2	1	3	3	5	3	2	2	2	3	5	5	1	4	3	3	0	3	4	1	1	5	3	1	1	2	2	4	3	6	3	2	2	4	2	1	6	2	2	2	2	3	4	1	1	2	3	0	1	1	1	3	5	2	0	2	3	2	0	4	1	1	2	1	1	1	2	0	2	5	1	3	1	1	3	0	0	1	2	2	1	2	3	0	1	2	3	3	1	0	2	3	1	4	4	1	1	4	2	6	4	2	4	1	1	1	2	3	4	2	1	3	2	1	0	1	3	1	3	5	2	1	2	1	3	2	1	2	1	2	2	1	1	1	0	2	1	2	1	0	1	0	2	2	2	1	2	2	1	0	0	1	3	1	1	0	0	0	2	0	1	1	3	1	0	0	1	2	0	1	0	1	1	0	1	1	1	2	6	2	2	1	1	1	0	2	1	2	1	5	1	1	2	1	0	4	2	1	1	0	1	1	3	4	1	0	0	3	1	1	0	0	0	2	0	0	0	0	3	2	2	0	2	2	2	0	2	1	3	0	1	0	0	2	0	1	3	1	0	1	0	1	1	3	1	2	1	2	2	1	1	1	2	1	0	0	1	0	0	2	0	2	0	1	1	2	0	2	3	0	0	1	0	1	2	0	3	0	0	0	3	4	1	0	0	0	4	0	1	1	0	2	0	1	1	1	1	3	1	1	1	2	0	3	0	2	2	2	2	1	2	1	1	1	0	0	0	2	2	1	3	1	0	0	2	3	0	0	0	2	2	1	2	2	2	2	1	0	0	0	3	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	3	1	0	0	1	0	1	0	1	1	1	0	2	1	0	0	2	1	0	0	2	1	1	2	0	0	1	0	2	0	2	1	1	2	0	2	0	0	2	0	2	0	0	1	1	1	0	1	1	0	1	1	0	0	1	2	2	0	0	2	1	1	1	0	1	1	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	2	0	0	2	1	2	1	0	1	1	0	1	1	2	1	1	1	1	0	1	0	1	0	0	0	2	1	0	1	0	0	1	2	1	0	1	2	0	1	1	1	1	1	0	2	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	4	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	2	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	2	0	0	0	1	0	2	0	1	0	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	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	1	0	1	0	2	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	1	0	0	0	3	1	2	0	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1
345	2	2100	17701	454	24	164	596	923	1104	1023	924	816	688	580	486	441	384	383	335	327	313	251	222	225	204	183	190	169	142	145	127	123	111	115	79	99	77	92	81	76	77	63	66	51	61	53	57	38	47	40	47	44	36	41	41	48	44	33	34	29	34	32	27	29	24	31	27	24	26	21	29	23	12	27	13	12	16	20	13	21	12	15	18	19	20	15	16	13	13	17	10	12	14	7	15	11	14	8	16	16	14	16	6	4	10	18	10	13	13	14	8	10	8	8	7	7	2	10	14	7	8	7	8	6	4	8	12	3	6	5	10	5	6	11	6	6	6	3	2	4	5	7	6	5	4	2	8	3	4	9	6	7	7	2	5	4	7	5	5	4	7	8	2	3	2	4	7	4	2	0	3	9	5	2	2	3	3	3	6	4	4	1	5	4	3	1	4	5	1	1	5	1	7	6	5	3	4	1	5	1	6	4	3	4	3	5	2	2	3	4	2	3	6	2	1	3	7	5	3	2	3	1	3	3	4	2	3	2	3	5	4	2	2	2	5	0	2	5	2	2	3	1	3	2	3	5	2	2	0	2	6	1	2	4	0	2	4	2	3	4	2	3	1	2	2	2	6	2	3	0	2	3	5	2	3	0	3	1	1	2	4	5	3	1	2	1	4	4	2	1	1	3	2	4	3	1	3	0	2	1	1	2	1	1	2	4	3	2	1	2	2	0	5	1	0	1	2	2	3	1	2	1	0	0	1	4	4	2	4	1	3	2	1	2	1	6	1	2	0	2	3	1	3	1	3	1	4	0	1	0	2	0	2	0	0	5	1	2	1	1	2	0	0	2	3	0	3	1	1	2	3	0	0	1	4	3	1	1	1	0	3	4	2	0	0	3	3	1	2	1	1	0	3	2	3	1	0	2	1	2	2	1	2	3	1	1	3	2	0	1	0	6	2	0	1	1	1	0	2	0	1	1	3	1	2	0	1	0	1	2	2	1	1	2	2	3	2	1	0	1	1	0	0	0	1	1	1	0	1	1	3	0	0	2	1	2	1	0	2	0	2	0	0	1	1	2	3	1	0	1	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	2	2	0	1	4	3	0	0	0	1	3	1	1	1	1	3	0	0	2	2	3	2	1	0	3	2	1	0	0	1	1	2	2	2	3	2	1	0	1	1	1	0	2	0	0	3	0	2	3	1	3	0	2	0	1	3	1	0	2	0	1	1	1	0	0	1	0	1	1	0	0	0	2	2	1	0	2	0	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	3	0	1	0	1	0	1	0	1	1	1	2	3	1	0	2	1	0	1	1	2	3	1	1	1	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	3	1	0	0	0	1	1	1	0	1	3	2	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	3	0	1	0	0	0	0	0	0	0	1	0	0	1	2	2	0	2	1	1	0	1	0	0	1	1	1	0	1	2	0	1	0	1	2	1	0	2	0	0	0	1	2	2	1	3	0	0	0	0	0	1	2	1	1	1	0	2	1	1	0	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	1	1	3	1	0	1	1	0	0	0	0	2	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	2	2	0	0	0	0	0	0	1	0	1	1	0	3	0	1	1	0	1	0	3	0	0	1	0	0	0	1	1	1	1	1	0	1	1	1	0	2	1	0	1	1	0	1	2	0	1	1	2	1	0	0	2	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	3	2	0	3	0	1	0	1	0	2	2	1	0	0	1	0	1	0	0	3	2	0	0	3	0	3	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	3	2	0	0	2	2	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0
345	3	3500	17824	468	38	155	576	864	1042	1011	935	802	751	660	544	496	429	401	372	345	319	292	282	243	220	210	153	173	151	150	160	120	129	111	114	84	103	83	70	67	51	68	62	62	56	69	59	60	44	42	48	44	40	48	32	28	41	38	35	38	29	27	25	31	23	37	24	31	26	27	22	18	19	19	13	21	12	19	23	20	16	17	13	15	12	17	18	17	20	10	17	16	11	13	14	12	12	12	9	7	16	9	17	8	9	10	7	8	5	10	8	9	7	6	12	8	9	6	10	9	4	5	5	4	1	6	8	6	7	4	6	9	11	8	3	12	5	6	9	2	0	6	8	4	4	2	2	5	6	3	9	1	5	7	4	3	4	2	5	5	6	9	4	5	6	2	4	5	7	0	4	4	4	3	5	6	4	6	3	2	3	3	4	4	1	4	2	3	1	2	3	2	5	1	4	6	2	0	2	1	3	2	4	1	6	1	2	2	5	4	1	4	2	3	2	5	1	2	1	3	2	1	2	2	4	2	4	1	2	5	0	4	1	5	1	1	2	1	1	0	3	1	3	0	3	5	1	0	0	2	1	2	3	1	3	1	3	2	1	0	2	3	1	1	2	4	1	4	2	1	2	1	2	2	3	0	0	2	1	1	0	3	3	2	1	3	1	1	0	1	3	3	1	3	2	1	3	3	1	1	1	2	1	0	0	1	2	3	1	1	6	0	0	2	0	0	2	1	0	0	3	4	1	3	4	0	3	2	2	1	3	1	3	2	2	2	0	2	2	2	2	3	1	1	5	1	0	3	2	2	0	0	0	0	0	1	0	0	1	1	2	0	0	0	2	0	1	0	0	0	0	3	0	2	0	0	1	2	1	1	0	4	0	0	1	0	3	3	2	1	1	2	1	0	1	6	0	0	0	0	0	0	2	2	2	1	2	1	0	0	2	7	1	3	0	3	1	1	1	0	0	2	0	2	1	2	3	1	0	1	3	2	0	1	1	0	3	0	1	3	2	2	0	2	1	4	2	3	0	0	1	3	1	0	1	1	3	0	4	3	1	0	1	2	0	2	0	2	2	1	1	0	1	2	1	2	0	2	0	0	1	2	1	2	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	4	1	1	1	1	0	0	0	1	0	3	1	1	1	1	4	1	0	0	2	3	1	1	0	0	0	0	2	2	0	1	0	0	0	0	1	4	1	0	0	2	0	3	1	0	0	1	0	1	1	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	0	2	0	2	0	2	0	0	1	2	3	0	0	1	0	0	1	1	2	1	2	1	0	0	1	2	0	0	0	0	2	0	3	0	0	1	0	3	0	0	0	0	1	2	1	1	0	1	2	0	0	2	0	0	2	0	3	0	0	1	2	0	0	1	2	1	0	1	3	0	2	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	1	1	3	1	1	0	3	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	2	0	0	3	0	0	1	0	0	0	3	1	1	2	0	0	1	0	0	3	1	0	2	1	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	1	0	2	0	0	1	1	2	0	2	1	0	1	2	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	3	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	2	0	1	0	1	0	1	1	1	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	0	0	1	1	1	0	0	2	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	4	1	2	1	0	0	2	0	0	1	0	0	0	0	0	2	0	3	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0
