16	9	2411	43	12	7
15	13	34
15	12	106
15	5	175
13	14	27
13	4	68
14	10	45
14	3	60
12	11	13
12	8	33
11	7	29
11	6	17
10	9	1
10	0	1
9	2	5
9	1	0
2	0	2410
614	11	5	4	6	17	29	30	141	142	156	135	176	237	198	255	206	201	285	197	354	354	181	88	380	320	354	409	299	196	540	787	912	912	228	3	2	2	4	1	3	4	2	3	25	17	37	74	78	92	88	182	159	179	198	126	92	171	193	93	183	139	128	158	204	152	54	121	210	254	215	280	40	225	372	358	197	246	128	218	255	349	26	158	98	190	348	186	156	307	363	349	439	252	392	217	415	218	298	175	338	338	228	367	445	333	378	234	417	446	335	134	208	315	441	531	300	718	372	435	376	318	272	273	492	360	262	457	797	424	736	737	839	844	938	795	902	470	367	443	944	1	1	2	2	2	1	2	2	1	2	1	2	1	1	2	2	4	2	2	5	2	5	6	10	13	6	4	12	5	7	16	21	28	29	38	31	32	47	47	49	45	37	48	78	73	75	113	76	74	76	58	120	143	165	94	175	138	207	58	38	147	184	193	207	172	81	224	250	53	167	97	126	236	145	270	340	332	349	129	94	267	203	147	180	158	284	100	207	77	345	54	138	249	194	251	121	18	135	214	154	357	314	311	324	375	384	313	315	402	22	14	37	348	328	227	336	392	399	476	468	384	146	264	440	246	243	261	327	214	346	446	341	352	486	425	112	497	548	283	274	325	512	409	891	639	201	127	111	435	447	740	374	587	486	442	719	172	450	457	885	1030	904	347	787	756	585	972	672	1177	558	904	506	1906	807	969	2	3	41	109	136	141	99	84	76	164	166	271	57	264	401	471	207	441	466	465	381	452	330	557	523	427	114	267	249	160	508	569	459	616	101	199	412	872	466	598	431	758	257	118	155	2	2	2	2	6	21	35	37	113	82	107	182	107	199	53	232	209	227	121	160	310	132	206	248	237	273	253	393	491	145	265	124	96	50	182	681	153	477	478	579	490	553	557	658	781	620	711	193	846	116	117	1126	631	674	885	228	244	719	787	1505	3	27	43	137	165	256	234	241	270	324	322	406	430	405	580	676	651	735	636	655	195	925	261	791	1268	1367	1183	2	1	1	2	2	78	80	57	38	48	116	124	76	52	164	139	183	148	202	248	289	239	245	256	76	24	287	330	156	275	307	204	138	226	85	124	285	277	328	143	444	343	342	352	466	434	191	409	441	85	214	167	140	213	160	357	223	435	424	519	483	404	565	298	299	581	826	751	2	4	60	61	59	117	237	270	262	359	567	1644	1648	2	1	4	3	5	28	40	61	76	119	126	210	144	235	361	186	187	340	335	102	356	405	437	225	576	163	682	642	662	894	471	387	660	1	114	115	142	164	112	165	137	182	188	116	191	237	308	74	210	348	349	382	445	425	656	281	567	640	595	215	711	1349	2	2	95	111	188	228	197	217	218	193	195	265	195	410	459	1240	921	212	1149	394	478	557	549	940
637	0	2	2	1	7	3	1	2	2	1	3	5	3	4	3	7	2	1	2	4	1	10	4	4	4	1	10	2	1	6	6	1	3	1	4	1	2	4	2	2	2	2	5	2	4	1	2	5	2	1	2	6	3	1	1	2	1	2	43	7	2	4	4	1	2	12	10	1	1	1	2	1	2	1	7	7	35	4	4	2	2	3	1	3	2	4	1	2	1	2	4	2	2	2	6	1	1	8	2	1	1	12	8	2	4	10	2	3	4	2	4	1	1	2	10	2	2	1	1	1	2	1	3	1	3	2	3	1	7	2	2	1	2	1	1	3	3	4	1	2	3	1	3	4	7	6	5	3	2	1	3	1	1	1	3	1	8	3	2	7	4	2	4	2	7	1	6	3	1	14	2	6	2	2	17	3	1	1	1	3	4	14	1	6	2	1	1	2	1	3	11	1	2	1	1	1	1	1	1	1	1	3	1	1	2	5	5	3	14	2	3	2	2	2	11	8	1	3	2	3	1	3	1	2	3	4	4	2	18	5	9	1	9	12	7	12	1	8	2	4	5	1	1	4	6	13	1	8	1	1	4	1	1	1	6	3	2	1	2	7	9	2	1	3	1	3	4	9	2	1	1	6	1	1	1	1	1	5	6	14	1	3	1	3	10	2	2	1	8	9	3	1	1	1	10	2	4	6	4	3	1	1	7	6	1	4	4	5	2	6	1	1	4	1	1	1	3	4	1	3	9	4	4	1	5	4	2	5	2	1	4	7	1	1	15	1	5	1	2	2	6	3	1	2	9	11	3	7	1	2	6	2	2	4	1	1	2	1	1	1	2	1	2	2	2	6	14	2	3	1	1	13	1	2	5	15	7	3	3	13	2	1	1	7	18	2	4	4	3	3	1	1	1	6	3	1	4	2	3	1	1	1	1	2	2	2	7	1	2	4	1	1	3	3	8	1	1	5	6	2	7	15	1	2	1	9	4	1	4	5	2	4	3	2	2	3	6	2	5	4	2	16	2	6	2	7	1	4	1	1	1	1	1	1	8	1	5	6	3	1	1	4	3	3	2	2	1	1	1	7	5	1	3	1	2	1	6	2	1	1	6	3	5	3	2	26	1	3	2	7	2	6	1	3	3	3	2	2	2	6	1	4	2	6	1	1	2	10	7	1	1	1	1	3	4	13	2	2	1	4	1	5	1	7	3	2	2	1	1	3	2	4	11	18	4	1	3	11	2	3	20	2	2	5	1	4	1	2	3	2	22	1	3	1	2	4	1	5	8	1	8	3	3	2	9	4	2	11	1	1	2	6	13	6	1	1	6	5	5	1	1	1	4	3	7	2	4	3	2	1	1	7	3	1	1	5	11	6	11	5	3	1	1	3	4	5	8	1	4	1	7	5	10	1	16	4	18	31	3	4	13	2	2	4	6	4	7	1	7	2	2	4	4	8	3	2	0
1272	7	6	2	2	2	2	3	3	2	2	2	2	2	2	3	3	3	3	2	2	2	2	2	2	2	2	3	3	5	3	3	3	2	2	2	2	3	3	2	3	2	2	2	2	2	2	2	2	2	3	3	2	3	3	2	2	2	2	4	4	2	2	2	2	2	2	2	2	3	3	5	4	3	3	5	3	3	2	2	2	4	3	2	2	2	2	5	2	2	2	2	4	2	2	3	3	3	4	3	3	3	3	2	2	2	2	2	2	3	4	2	2	2	2	2	2	2	3	2	2	2	2	4	2	2	2	2	2	5	5	2	2	3	5	3	3	4	4	2	2	4	4	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	4	3	2	3	4	3	4	2	2	2	3	3	4	4	2	2	2	2	2	2	2	2	4	2	3	4	3	3	2	2	2	2	2	2	3	3	2	2	5	5	5	5	4	3	2	2	3	4	2	2	2	2	2	2	2	2	4	4	3	3	2	3	2	2	4	4	2	2	2	2	3	3	3	3	2	2	2	2	2	2	2	2	4	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	2	2	2	2	4	4	3	3	2	2	2	3	2	3	3	3	3	4	4	4	3	4	2	2	2	2	4	3	2	2	2	2	3	3	2	2	2	2	3	3	3	2	2	2	2	2	3	4	2	2	3	3	2	3	4	7	3	3	2	2	2	2	2	2	2	2	2	2	2	2	3	4	2	2	3	3	2	2	2	6	4	4	2	2	3	2	2	2	2	4	2	3	2	2	2	2	2	2	2	2	3	5	3	3	2	2	2	2	2	2	3	3	2	2	4	4	3	3	3	3	2	3	3	3	3	2	2	2	2	2	2	2	3	2	2	3	2	2	2	2	2	2	2	4	3	3	5	3	3	3	2	2	2	2	4	2	2	2	2	2	3	3	2	2	3	4	2	2	3	3	3	3	3	2	2	2	3	3	2	2	4	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	3	2	2	2	2	2	2	2	2	5	2	2	2	2	3	3	4	5	4	2	3	3	2	2	3	3	2	2	2	3	2	2	2	2	4	3	2	2	2	2	2	2	2	2	3	4	2	2	3	3	2	2	2	2	3	3	3	3	3	3	2	2	2	2	2	2	4	3	2	2	2	2	2	2	4	3	4	2	2	2	2	2	2	2	3	3	2	5	2	2	2	2	2	2	2	2	2	3	2	2	2	2	7	3	2	2	2	2	2	2	3	3	2	6	2	2	2	2	3	3	2	2	3	3	2	2	2	2	2	2	2	2	5	5	2	2	3	3	2	2	3	2	2	4	2	2	2	2	3	3	3	3	2	2	2	5	2	3	2	2	3	3	2	2	2	3	2	2	2	2	2	2	2	2	3	3	2	2	2	3	2	2	2	2	2	2	2	2	3	3	2	2	7	3	2	2	2	2	2	2	2	2	2	2	2	5	2	2	2	2	3	3	3	3	4	3	2	2	2	2	2	2	2	2	3	3	3	2	2	2	2	2	2	2	2	2	3	3	3	3	2	2	3	3	2	2	3	3	2	2	3	3	3	3	3	3	2	2	3	4	2	2	2	2	2	2	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	7	4	2	3	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	3	3	3	2	4	2	2	2	2	3	3	2	2	2	2	2	2	4	2	3	3	2	4	3	3	2	2	3	2	3	2	3	3	2	2	2	2	2	2	3	3	4	4	3	3	2	3	2	2	4	4	3	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	5	2	2	3	2	2	2	2	2	3	3	3	3	2	2	3	3	2	2	2	2	5	3	3	3	3	2	2	2	2	2	3	2	2	2	4	4	2	2	3	3	2	2	2	2	2	2	2	2	2	2	3	4	2	2	2	3	2	2	2	2	2	2	3	3	2	2	2	2	4	4	2	2	3	3	2	2	2	2	5	3	5	3	3	3	3	3	2	3	3	3	2	2	3	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	2	2	2	2	2	2	3	3	2	2	3	2	2	2	2	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	2	3	3	2	4	2	2	2	2	4	4	3	6	4	3	3	3	2	2	3	4	3	3	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	2	4	4	3	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	2	2	2	2	2	2	3	3	2	2	2	2	3	3	2	2	4	4	4	2	2	2	3	3	2	2	3	3	2	2	2	2	2	2	3	3	2	2	3	3	4	3	2	2	2	2	3	3	2	2	3	3	2	2	2	3	2	2	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	4	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	5	5	4	3	3	5	2	2	2	2	3	3	3	2	2	2	2	2	4	4	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	4	4	2	2	4	6	5	5	3	3	3	3	2	2	2	2	2	2	2	2	3	3	2	2	3	3	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	3	3	3	2	2	2	2	6	4	2	2	3	3	2	2	2	2	2	2	5	7
