0	1824
1	296
2	296
3	296
4	9144
5	4784
6	15472
7	13112
8	10024
9	18000
10	8744
11	4960
12	17928
13	4520
14	3520
15	7896
16	1808
17	680
18	6752
19	6488
20	11368
21	15440
22	17888
23	16872
24	62152
25	4024
26	3168
27	10064
28	1920
29	1248
30	7168
31	784
32	448
33	8192
34	296
35	296
36	2592
37	344
38	344
39	6872
40	3384
41	6360
42	10696
43	2120
44	2976
45	11512
46	4920
47	2648
48	70368
49	1576
50	2912
51	8480
52	5344
53	4488
54	13552
55	4376
56	4192
57	12728
58	5016
59	3816
60	29088
61	2304
62	2480
63	8976
64	2544
65	2376
66	7456
67	2680
68	3040
69	8848
70	6288
71	3992
72	94752
73	3264
74	3544
75	10152
76	3432
77	3168
78	9296
79	1912
80	1344
81	6704
82	2032
83	3616
84	9168
85	1104
86	992
87	5312
88	648
89	584
90	4224
91	712
92	680
93	9464
94	304
95	296
96	102992
97	440
98	456
99	9128
100	4040
101	3920
102	9472
103	2576
104	28040
105	85984
106	70792
107	17816
108	1832
109	296
110	296
111	304
112	296
113	296
114	304
115	296
116	296
117	304
118	296
119	296
120	1920
121	296
122	408
123	199464
124	296
125	296
126	1968
127	296
128	296
129	464
130	296
131	296
132	888
133	296
134	296
135	544
136	296
137	296
138	352
139	296
140	296
141	304
142	296
143	296
144	204128
145	296
146	296
147	464
148	712
149	712
150	59272
151	1048
152	944
153	69792
154	35712
155	36544
156	128240
157	113376
158	304
159	146656
160	4808
161	4928
162	28208
163	8624
164	8728
165	32280
166	7272
167	4352
168	171280
169	1880
170	696
171	12280
172	1240
173	1160
174	6888
175	296
176	296
177	720
178	296
179	296
180	1136
181	296
182	296
183	2144
184	296
185	296
186	704
187	296
188	296
189	536
190	296
191	296
192	171512
193	296
194	296
195	584
196	296
197	296
198	312
199	296
200	296
201	304
202	296
203	296
204	304
205	296
206	296
207	304
208	296
209	296
210	304
211	296
212	296
213	6264
214	296
215	296
216	171712
217	312
218	1904
219	40440
220	624
221	624
222	42328
223	1048
224	856
225	38024
226	18168
227	18024
228	72320
229	73656
230	344
231	124344
232	7928
233	8160
234	42536
235	616
236	28208
237	94848
238	13840
239	320
240	157408
241	11240
242	720
243	45552
244	8528
245	8176
246	33928
247	944
248	600
249	14848
250	296
251	296
252	1840
253	560
254	616
255	23200
256	3464
257	968
258	26384
259	14368
260	14048
261	41584
262	20056
263	296
264	161728
265	9080
266	8856
267	37872
268	544
269	640
270	27296
271	16280
272	16352
273	70592
274	616
275	560
276	25264
277	12280
278	13544
279	67160
280	1024
281	728
282	33232
283	14312
284	14232
285	53408
286	21032
287	13840
288	159384
289	6640
290	792
291	30096
292	696
293	648
294	16600
295	296
296	296
297	1248
298	296
299	296
300	728
301	296
302	496
303	10432
304	296
305	296
306	920
307	296
308	296
309	320
310	296
311	296
312	160576
313	296
314	296
315	880
316	18064
317	18104
318	68872
319	1128
320	1104
321	53864
322	29072
323	87704
324	117536
325	10888
326	464
327	83080
328	15064
329	15224
330	48592
331	34720
332	15832
333	83240
334	22872
335	19000
336	141960
337	1696
338	552
339	66968
340	4960
341	4632
342	27952
343	296
344	296
345	1712
346	344
347	344
348	1968
349	1072
350	1632
351	13360
352	7968
353	8536
354	28512
355	12880
356	12616
357	36256
358	20680
359	14664
360	153432
361	12560
362	12472
363	41968
364	11648
365	11256
366	43624
367	12608
368	12480
369	45432
370	13344
371	13496
372	45824
373	13672
374	13912
375	39176
376	352
377	352
378	5000
379	304
380	304
381	2128
382	304
383	296
384	153760
385	296
386	296
387	1704
388	296
389	296
390	1600
391	296
392	464
393	12936
394	296
395	296
396	1480
397	304
398	1176
399	44168
400	304
401	296
402	848
403	296
404	296
405	360
406	296
407	296
408	154104
409	552
410	552
411	52936
412	824
413	824
414	46432
415	24904
416	24792
417	94440
418	86808
419	51608
420	105768
421	5488
422	5384
423	32280
424	552
425	7624
426	75576
427	1600
428	568
429	25912
430	1504
431	296
432	140088
433	712
434	720
435	3544
436	296
437	296
438	2032
439	4080
440	4176
441	14312
442	696
443	6744
444	24512
445	17048
446	904
447	76144
448	1952
449	2008
450	6800
451	304
452	304
453	2120
454	296
455	296
456	191144
457	296
458	1328
459	49784
460	304
461	296
462	896
463	296
464	296
465	432
466	296
467	296
468	448
469	296
470	296
471	384
472	296
473	296
474	464
475	296
476	296
477	352
478	296
479	296
480	191544
481	296
482	288
483	8864
484	296
485	296
486	984
487	296
488	296
489	368
490	296
491	296
492	312
493	296
494	296
495	312
496	296
497	296
498	528
499	296
500	296
501	312
502	42728
503	296
504	193312
505	29040
506	29304
507	95992
508	648
509	42552
510	194008
511	67224
512	22392
513	119176
514	3344
515	6736
516	63552
517	29528
518	23640
519	146976
520	13208
521	16160
522	63512
523	8968
524	7920
525	48352
526	8448
527	6640
528	178688
529	848
530	744
531	12520
532	296
533	312
534	4184
535	296
536	296
537	2528
538	296
539	296
540	2920
541	296
542	296
543	3064
544	296
545	296
546	832
547	296
548	296
549	304
550	296
551	296
552	180480
553	296
554	296
555	832
556	296
557	296
558	312
559	296
560	296
561	384
562	296
563	296
564	304
565	72768
566	59816
567	135056
568	39680
569	41264
570	83536
571	20304
572	17032
573	61280
574	24544
575	17600
576	72560
577	12936
578	11176
579	43128
580	5640
581	1656
582	21744
583	2288
584	1328
585	5872
586	544
587	624
588	4240
589	824
590	480
591	3512
592	1032
593	920
594	3408
595	1280
596	912
597	3528
598	1832
599	1232
600	66232
601	848
602	688
603	3408
604	1488
605	1336
606	4920
607	1136
608	1304
609	4488
610	2672
611	3192
612	11600
613	6536
614	17648
615	25880
616	23240
617	38752
618	52656
619	25320
620	10344
621	30648
622	15304
623	17664
624	82576
625	40320
626	34152
627	46360
628	25552
629	24536
630	34264
631	14888
632	12472
633	16592
634	8992
635	11448
636	26944
637	21376
638	16016
639	22848
640	1184
641	1432
642	4704
643	1552
644	1272
645	3696
646	1712
647	1456
648	65624
649	1488
650	992
651	5272
652	1304
653	1744
654	3616
655	1608
656	872
657	4424
658	592
659	7232
660	51640
661	6288
662	5088
663	12616
664	6840
665	25800
666	53336
667	32416
668	21232
669	60816
670	61328
671	60848
672	105296
673	48296
674	68536
675	96864
676	48088
677	40440
678	95192
679	37776
680	33952
681	80664
682	19056
683	46344
684	97680
685	34248
686	26848
687	82752
688	18480
689	19872
690	57960
691	21328
692	43952
693	77624
694	67776
695	62448
696	181440
697	31072
698	23072
699	119776
700	19072
701	22656
702	66768
703	18616
704	19784
705	64592
706	15224
707	15312
708	59368
709	2872
710	1152
711	24744
712	1080
713	6760
714	21480
715	864
716	11696
717	48792
718	37144
719	33104
720	166864
721	26336
722	25520
723	81544
724	19112
725	21008
726	68416
727	25000
728	20360
729	69056
730	25912
731	20592
732	67608
733	20888
734	17024
735	69480
736	10568
737	15760
738	54360
739	16960
740	14136
741	47920
742	15936
743	16680
744	157992
745	19120
746	12808
747	50984
748	13592
749	22208
750	51800
751	17464
752	13288
753	46072
754	14648
755	17560
756	46408
757	33968
758	22416
759	88552
760	22088
761	19976
762	57392
763	16984
764	13016
765	43848
766	23568
767	14176
768	172840
769	11320
770	6632
771	47184
772	3616
773	4352
774	17464
775	5792
776	5936
777	165360
778	296
779	296
780	2536
781	296
782	296
783	408
784	1272
785	448
786	6920
787	4808
788	5592
789	21792
790	8744
791	6944
792	164056
793	5864
794	4752
795	21776
796	5104
797	4240
798	19616
799	3368
800	3288
801	10904
802	464
803	1464
804	9904
805	296
806	296
807	1424
808	296
809	296
810	744
811	296
812	296
813	2600
814	296
815	296
816	165768
817	296
818	11320
819	130840
820	21584
821	22104
822	61232
823	18776
824	16024
825	56248
826	16024
827	15928
828	43320
829	14864
830	19392
831	59296
832	26656
833	24728
834	65808
835	12120
836	13840
837	48912
838	19432
839	15792
840	127624
841	10912
842	12304
843	44264
844	7536
845	6896
846	38072
847	2240
848	1960
849	21720
850	600
851	440
852	4928
853	296
854	320
855	76888
856	10320
857	10144
858	28408
859	10056
860	9576
861	26192
862	12216
863	8936
864	69856
865	8296
866	8744
867	24808
868	7160
869	6984
870	23120
871	5672
872	6224
873	20584
874	3232
875	3856
876	19568
877	840
878	1624
879	13464
880	304
881	296
882	1224
883	296
884	296
885	608
886	296
887	296
888	69576
889	296
890	296
891	127280
892	784
893	728
894	34232
895	9080
896	9416
897	42512
898	896
899	648
900	26064
901	14760
902	14960
903	43280
904	808
905	664
906	34688
907	14920
908	14328
909	41952
910	18384
911	304
912	129064
913	9272
914	9192
915	36440
916	784
917	744
918	33448
919	26920
920	26816
921	63000
922	760
923	744
924	52336
925	37952
926	38424
927	79432
928	904
929	832
930	82952
931	18992
932	18840
933	57360
934	16776
935	296
936	135952
937	14144
938	13808
939	42008
940	1312
941	936
942	29992
943	12224
944	12600
945	38792
946	1056
947	920
948	30208
949	14528
950	14472
951	69128
952	520
953	7904
954	25464
955	32736
956	23368
957	51336
958	27872
959	27824
960	120024
961	29848
962	28584
963	72064
964	22880
965	18288
966	59808
967	12064
968	12000
969	41032
970	10512
971	11040
972	36512
973	7840
974	5016
975	32512
976	3880
977	18480
978	46352
979	33976
980	43040
981	92840
982	24968
983	17416
984	86672
985	5128
986	5432
987	26800
988	9280
989	51960
990	110712
991	28632
992	23024
993	76024
994	16232
995	13800
996	53912
997	10824
998	13768
999	114840
1000	9376
1001	11848
1002	41448
1003	19656
1004	33128
1005	73712
1006	40320
1007	20336
1008	126720
1009	38328
1010	27680
1011	101824
1012	96848
1013	82312
1014	147920
1015	66576
1016	119080
1017	43272
1018	18784
1019	27128
1020	43736
1021	59288
1022	62424
1023	96888
1024	86016
1025	49688
1026	93112
1027	25240
1028	22272
1029	78048
1030	36088
1031	28688
1032	116184
1033	22872
1034	25144
1035	60344
1036	23640
1037	22152
1038	51672
1039	19968
1040	21824
1041	58352
1042	13512
1043	10192
1044	33544
1045	5568
1046	5824
1047	13112
1048	3856
1049	11288
1050	36880
1051	12632
1052	21776
1053	72288
1054	26392
1055	25480
1056	96952
1057	10792
1058	10376
1059	33960
1060	11600
1061	14528
1062	36712
1063	632
1064	7960
1065	17280
1066	928
1067	960
1068	5000
1069	800
1070	832
1071	3544
1072	392
1073	392
1074	3200
1075	296
1076	296
1077	217248
1078	48112
1079	35584
1080	214376
1081	26888
1082	22560
1083	74960
1084	20992
1085	17400
1086	70464
1087	12296
1088	10400
1089	56608
1090	12008
1091	9136
1092	51640
1093	9232
1094	12200
1095	58008
1096	28248
1097	25232
1098	69224
1099	17488
1100	18584
1101	67136
1102	55064
1103	48240
1104	211064
1105	35032
1106	35080
1107	104376
1108	34776
1109	30368
1110	90968
1111	29968
1112	29408
1113	86432
1114	23432
1115	22864
1116	74224
1117	22856
1118	21784
1119	69424
1120	19176
1121	19976
1122	71744
1123	22176
1124	16200
1125	67104
1126	15448
1127	6560
1128	205064
1129	2848
1130	840
1131	24120
1132	312
1133	312
1134	5000
1135	296
1136	296
1137	99968
1138	296
1139	296
1140	1376
1141	296
1142	296
1143	336
1144	288
1145	288
1146	560
1147	1288
1148	1280
1149	7072
1150	2928
1151	296
1152	109632
1153	5560
1154	5520
1155	13960
1156	504
1157	464
1158	11920
1159	8752
1160	8656
1161	24376
1162	496
1163	488
1164	21496
1165	11608
1166	11592
1167	23512
1168	480
1169	440
1170	17920
1171	14776
1172	14832
1173	30272
1174	22048
1175	7168
1176	141992
1177	14264
1178	13840
1179	27328
1180	5712
1181	5400
1182	17296
1183	2312
1184	2232
1185	10920
1186	304
1187	304
1188	1576
1189	1288
1190	30696
1191	87768
1192	50952
1193	75704
1194	153584
1195	111952
1196	99200
1197	184832
1198	139512
1199	49248
1200	281752
1201	33832
1202	37464
1203	105448
1204	16032
1205	14944
1206	55392
1207	10840
1208	9464
1209	43488
1210	6408
1211	5088
1212	42000
1213	6520
1214	4992
1215	20112
1216	2872
1217	2584
1218	21200
1219	1216
1220	1360
1221	11944
1222	7840
1223	5976
1224	279512
1225	6328
1226	4216
1227	24408
1228	2960
1229	3152
1230	17248
1231	1120
1232	1520
1233	236888
1234	8656
1235	14104
1236	56424
1237	25256
1238	27280
1239	86456
1240	34104
1241	30880
1242	98552
1243	26496
1244	25464
1245	89032
1246	25488
1247	392
1248	230168
1249	40856
1250	40912
1251	93896
1252	1280
1253	40824
1254	102176
1255	26976
1256	26544
1257	77712
1258	12632
1259	33344
1260	96720
1261	34784
1262	30384
1263	105344
1264	18112
1265	9984
1266	72032
1267	37800
1268	30496
1269	98536
1270	36664
1271	22992
1272	225376
1273	28016
1274	37440
1275	99256
1276	30544
1277	32336
1278	95480
1279	25584
1280	31424
1281	91320
1282	23800
1283	26088
1284	88272
1285	27824
1286	26528
1287	93024
1288	12624
1289	13136
1290	55472
1291	37072
1292	37560
1293	134800
1294	70136
1295	24528
1296	226136
1297	34336
1298	32848
1299	110032
1300	24704
1301	23576
1302	88720
1303	17472
1304	15624
1305	73472
1306	8880
1307	9600
1308	56624
1309	6976
1310	7320
1311	172912
1312	296
1313	296
1314	2440
1315	296
1316	296
1317	312
1318	296
1319	296
1320	175272
1321	2984
1322	3168
1323	20576
1324	552
1325	30520
1326	260360
1327	6368
1328	3832
1329	104584
1330	3496
1331	992
1332	65352
1333	11016
1334	4928
1335	69632
1336	760
1337	512
1338	27496
1339	7728
1340	7808
1341	33072
1342	296
1343	296
1344	305768
1345	296
1346	384
1347	11368
1348	296
1349	288
1350	2632
1351	304
1352	304
1353	81480
1354	296
1355	296
1356	1176
1357	296
1358	296
1359	368
1360	296
1361	296
1362	568
1363	296
1364	296
1365	400
1366	296
1367	296
1368	308344
1369	296
1370	296
1371	1120
1372	296
1373	296
1374	336
1375	296
1376	296
1377	400
1378	296
1379	296
1380	304
1381	296
1382	296
1383	304
1384	296
1385	296
1386	304
1387	296
1388	296
1389	320
1390	296
1391	296
1392	307984
1393	296
1394	296
1395	752
1396	296
1397	296
1398	312
1399	296
1400	296
1401	4688
1402	296
1403	296
1404	2216
1405	296
1406	11312
1407	53680
1408	64616
1409	81656
1410	140928
1411	123528
1412	84272
1413	147952
1414	53624
1415	11456
1416	134432
1417	27920
1418	36264
1419	102168
1420	29504
1421	25792
1422	68216
1423	19928
1424	23288
1425	64816
1426	26568
1427	20592
1428	59176
1429	1424
1430	752
1431	34360
1432	14832
1433	19864
1434	57104
1435	30888
1436	26384
1437	56224
1438	27536
1439	15216
1440	119184
1441	13992
1442	18168
1443	53232
1444	20600
1445	31056
1446	53792
1447	20512
1448	17312
1449	51816
1450	296
1451	296
1452	2720
1453	14064
1454	18176
1455	52008
1456	27080
1457	15544
1458	48976
1459	12784
1460	632
1461	40136
1462	64176
1463	46896
1464	120704
1465	60672
1466	37792
1467	107720
1468	16896
1469	12368
1470	58880
1471	10840
1472	10240
1473	37664
1474	1560
1475	1304
1476	20960
1477	864
1478	888
1479	28968
1480	13472
1481	15344
1482	42016
1483	14184
1484	9912
1485	38160
1486	13112
1487	6328
1488	115248
1489	29792
1490	54784
1491	120104
1492	34136
1493	30656
1494	87280
1495	14208
1496	15760
1497	50872
1498	12240
1499	12864
1500	43432
1501	8504
1502	696
1503	34552
1504	296
1505	304
1506	143528
1507	6864
1508	4928
1509	19992
1510	9448
1511	6416
1512	144080
1513	5792
1514	5432
1515	17064
1516	5448
1517	4664
1518	14288
1519	5352
1520	6712
1521	14768
1522	4976
1523	6264
1524	15608
1525	6376
1526	4664
1527	14344
1528	3904
1529	4216
1530	13856
1531	3968
1532	3696
1533	10832
1534	3072
1535	3056
1536	141320
1537	2416
1538	1624
1539	9584
1540	4160
1541	4392
1542	16272
1543	7144
1544	5352
1545	19208
1546	5176
1547	5072
1548	14224
1549	4424
1550	5192
1551	14480
1552	5136
1553	4776
1554	16264
1555	6088
1556	4112
1557	13048
1558	7104
1559	4840
1560	144600
1561	3008
1562	1232
1563	11888
1564	1592
1565	1584
1566	23560
1567	1416
1568	3144
1569	10824
1570	6584
1571	7496
1572	15584
1573	8048
1574	7272
1575	19568
1576	6480
1577	6296
1578	16352
1579	448
1580	440
1581	12416
1582	130120
1583	129800
1584	70360
1585	320
1586	320
1587	1032
1588	312
1589	312
1590	912
1591	352
1592	360
1593	2512
1594	1344
1595	1312
1596	6016
1597	416
1598	376
1599	3792
1600	1896
1601	1864
1602	5784
1603	408
1604	416
1605	6568
1606	3184
1607	3264
1608	79616
1609	416
1610	448
1611	11648
1612	6928
1613	6912
1614	19304
1615	600
1616	520
1617	10328
1618	5952
1619	5720
1620	19448
1621	640
1622	544
1623	14976
1624	3432
1625	3432
1626	43528
1627	416
1628	528
1629	12760
1630	2984
1631	2792
1632	57552
1633	528
1634	600
1635	18752
1636	29736
1637	21024
1638	63624
1639	792
1640	768
1641	67720
1642	37616
1643	37920
1644	87384
1645	744
1646	832
1647	63568
1648	28960
1649	28904
1650	54064
1651	1480
1652	1368
1653	40328
1654	1624
1655	1624
1656	113552
1657	1424
1658	1256
1659	32016
1660	18648
1661	18784
1662	42968
1663	1512
1664	760
1665	34824
1666	3464
1667	3328
1668	40560
1669	528
1670	464
1671	5808
1672	1712
1673	1696
1674	6600
1675	672
1676	632
1677	6280
1678	47168
1679	48792
1680	111760
1681	912
1682	520
1683	74096
1684	15456
1685	15392
1686	54776
1687	544
1688	568
1689	27712
1690	15472
1691	15384
1692	23792
1693	608
1694	536
1695	22720
1696	40936
1697	41360
1698	127296
1699	1392
1700	952
1701	97904
1702	25000
1703	24744
1704	156360
1705	1888
1706	1632
1707	30432
1708	10536
1709	11224
1710	40352
1711	2200
1712	1808
1713	56320
1714	99160
1715	99680
1716	85056
1717	1256
1718	1368
1719	50960
1720	14760
1721	14752
1722	49560
1723	600
1724	648
1725	53872
1726	32568
1727	33016
1728	96584
1729	856
1730	1176
1731	22248
1732	19224
1733	18936
1734	44416
1735	1040
1736	1392
1737	39752
1738	19560
1739	19640
1740	45344
1741	600
1742	632
1743	52928
1744	36984
1745	36056
1746	101272
1747	808
1748	592
1749	65056
1750	7648
1751	7272
1752	155960
1753	1224
1754	1080
1755	16560
1756	3944
1757	3864
1758	14496
1759	808
1760	528
1761	76352
1762	26168
1763	26728
1764	84152
1765	1288
1766	960
1767	36216
1768	4584
1769	4440
1770	13912
1771	600
1772	544
1773	11344
1774	64968
1775	64864
1776	159712
1777	552
1778	688
1779	113504
1780	36696
1781	36896
1782	71376
1783	1080
1784	1072
1785	45512
1786	704
1787	752
1788	9848
1789	1112
1790	1048
1791	26184
1792	9768
1793	10296
1794	39952
1795	616
1796	672
1797	83608
1798	20504
1799	19584
1800	155240
1801	1352
1802	944
1803	34632
1804	16560
1805	15992
1806	71384
1807	1000
1808	752
1809	16120
1810	296
1811	296
1812	1216
1813	296
1814	296
1815	536
1816	4080
1817	4080
1818	15080
1819	728
1820	648
1821	10736
1822	50528
1823	50800
1824	159576
1825	688
1826	736
1827	87048
1828	17232
1829	16856
1830	63400
1831	1616
1832	816
1833	30680
1834	13112
1835	13136
1836	25816
1837	1280
1838	1184
1839	27416
1840	35136
1841	35240
1842	95760
1843	776
1844	736
1845	142800
1846	47968
1847	48072
1848	182864
1849	760
1850	688
1851	106896
1852	34568
1853	34032
1854	96312
1855	768
1856	848
1857	45048
1858	920
1859	784
1860	31496
1861	1048
1862	864
1863	44592
1864	34456
1865	35432
1866	64664
1867	672
1868	536
1869	55720
1870	12584
1871	12904
1872	100080
1873	1208
1874	1176
1875	19904
1876	27520
1877	27328
1878	52368
1879	1080
1880	1152
1881	24208
1882	23920
1883	24128
1884	78800
1885	568
1886	600
1887	49432
1888	36376
1889	36856
1890	109984
1891	680
1892	720
1893	99432
1894	27400
1895	27352
1896	137760
1897	872
1898	616
1899	53360
1900	10904
1901	11008
1902	40272
1903	832
1904	768
1905	15432
1906	296
1907	304
1908	4272
1909	296
1910	296
1911	2728
1912	296
1913	296
1914	2456
1915	296
1916	296
1917	1280
1918	296
1919	296
1920	144448
1921	296
1922	296
1923	3064
1924	18416
1925	18768
1926	60968
1927	968
1928	856
1929	37640
1930	27024
1931	27336
1932	89152
1933	6080
1934	17808
1935	114488
1936	52152
1937	48160
1938	214568
1939	39352
1940	18000
1941	239688
1942	472
1943	360
1944	244096
1945	312
1946	312
1947	2840
1948	17224
1949	17688
1950	101720
1951	1072
1952	768
1953	114440
1954	52432
1955	53152
1956	161992
1957	1272
1958	744
1959	84768
1960	15368
1961	14880
1962	85248
1963	584
1964	824
1965	45960
1966	28536
1967	28040
1968	262312
1969	608
1970	536
1971	88872
1972	27320
1973	27016
1974	100816
1975	1408
1976	768
1977	50000
1978	11800
1979	11472
1980	82584
1981	744
1982	872
1983	47432
1984	23640
1985	24032
1986	163672
1987	864
1988	768
1989	99144
1990	37664
1991	37624
1992	285232
1993	1808
1994	1016
1995	94864
1996	58584
1997	58056
1998	149208
1999	1824
2000	1064
2001	217464
2002	178728
2003	180080
2004	191424
2005	1304
2006	760
2007	95432
2008	8352
2009	8456
2010	6264
2011	296
2012	296
2013	1120
2014	296
2015	296
2016	31672
2017	296
2018	296
2019	584
2020	296
2021	296
2022	912
2023	296
2024	296
2025	448
2026	296
2027	296
2028	608
2029	296
2030	296
2031	648
2032	296
2033	296
2034	440
2035	296
2036	296
2037	304
2038	296
2039	296
2040	31112
2041	296
2042	328
2043	158600
2044	16568
2045	16512
2046	52136
2047	880
2048	848
2049	57024
2050	28944
2051	28944
2052	78592
2053	952
2054	888
2055	64872
2056	33456
2057	33440
2058	84992
2059	1088
2060	960
2061	57096
2062	45344
2063	44976
2064	162384
2065	864
2066	984
2067	78056
2068	21408
2069	21808
2070	68408
2071	808
2072	704
2073	108088
2074	100920
2075	101480
2076	170160
2077	720
2078	816
2079	103520
2080	37472
2081	37760
2082	63008
2083	848
2084	808
2085	65000
2086	296
2087	296
2088	60424
2089	408
2090	408
2091	19688
2092	560
2093	632
2094	74016
2095	7888
2096	13720
2097	77576
2098	6632
2099	3744
2100	35440
2101	2648
2102	8232
2103	32648
2104	368
2105	352
2106	5952
2107	296
2108	296
2109	1032
2110	10744
2111	10936
2112	124856
2113	720
2114	608
2115	24584
2116	11248
2117	11368
2118	54160
2119	912
2120	824
2121	59072
2122	5400
2123	5472
2124	24112
2125	296
2126	296
2127	1888
2128	11864
2129	11824
2130	89136
2131	640
2132	856
2133	42608
2134	62552
2135	64856
2136	117280
2137	1384
2138	720
2139	35464
2140	29192
2141	28888
2142	66128
2143	816
2144	952
2145	65968
2146	6720
2147	6896
2148	30848
2149	1480
2150	1032
2151	36336
2152	142360
2153	142832
2154	212240
2155	1360
2156	1576
2157	167448
2158	88152
2159	88048
2160	219016
2161	1416
2162	1576
2163	148192
2164	121032
2165	119960
2166	149984
2167	1856
2168	1360
2169	89288
2170	45848
2171	46664
2172	140064
2173	912
2174	1328
2175	175008
2176	92856
2177	93688
2178	141552
2179	1480
2180	912
2181	125328
2182	88184
2183	88040
2184	184320
2185	936
2186	1488
2187	105592
2188	408
2189	304
2190	90096
2191	296
2192	296
2193	672
2194	296
2195	296
2196	304
2197	10504
2198	10528
2199	23688
2200	512
2201	560
2202	35288
2203	10688
2204	10608
2205	25072
2206	10888
2207	368
2208	118472
2209	16248
2210	16544
2211	38792
2212	608
2213	512
2214	30280
2215	21440
2216	21320
2217	29656
2218	34304
2219	34440
2220	142224
2221	976
2222	1024
2223	48592
2224	65008
2225	65496
2226	122256
2227	952
2228	1000
2229	93480
2230	87568
2231	86280
2232	141128
2233	1056
2234	1200
2235	100888
2236	29720
2237	29040
2238	61752
2239	1096
2240	5664
2241	94152
2242	75112
2243	75048
2244	133960
2245	1344
2246	33808
2247	106880
2248	32648
2249	18352
2250	136328
2251	87680
2252	84784
2253	159600
2254	103960
2255	19616
2256	197336
2257	61800
2258	59072
2259	115736
2260	7880
2261	2560
2262	75208
2263	11728
2264	11768
2265	36424
2266	1264
2267	1280
2268	54800
2269	9608
2270	9144
2271	64088
2272	39576
2273	39512
2274	104488
2275	5704
2276	6648
2277	104440
2278	81536
2279	80912
2280	155680
2281	13592
2282	9728
2283	74024
2284	56968
2285	56784
2286	71888
2287	3672
2288	664
2289	72832
2290	28984
2291	29008
2292	54304
2293	960
2294	35896
2295	76360
2296	55176
2297	24368
2298	72096
2299	22112
2300	40912
2301	74568
2302	56928
2303	59488
2304	124912
2305	13080
2306	9384
2307	39840
2308	22208
2309	12872
2310	51264
2311	11720
2312	11648
2313	40232
2314	888
2315	824
2316	25560
2317	680
2318	680
2319	35504
2320	47552
2321	45224
2322	67728
2323	31944
2324	35160
2325	79088
2326	74016
2327	49144
2328	110120
2329	61760
2330	51408
2331	55640
2332	22864
2333	13096
2334	12824
2335	2504
2336	1448
2337	1024
2338	25576
2339	25664
2340	121656
2341	1056
2342	792
2343	37736
2344	20416
2345	20280
2346	41384
2347	904
2348	1056
2349	32480
2350	22832
2351	22512
2352	122864
2353	1096
2354	736
2355	33888
2356	18816
2357	18888
2358	42504
2359	992
2360	976
2361	36272
2362	17008
2363	17232
2364	40960
2365	1504
2366	376
2367	47568
2368	73856
2369	70208
2370	110048
2371	1064
2372	624
2373	101864
2374	46096
2375	45384
2376	143632
2377	1048
2378	896
2379	53648
2380	304
2381	49736
2382	163520
2383	56688
2384	60584
2385	118608
2386	53368
2387	53096
2388	110952
2389	43368
2390	45600
2391	100512
2392	47816
2393	46480
2394	94672
2395	38696
2396	38376
2397	83928
2398	68144
2399	53872
2400	183424
2401	60504
2402	51416
2403	103864
2404	46840
2405	48608
2406	108560
2407	63296
2408	61192
2409	105696
2410	35960
2411	480
2412	105664
2413	296
2414	296
2415	872
2416	296
2417	296
2418	336
2419	1008
2420	1000
2421	49152
2422	63072
2423	15000
2424	114888
2425	23992
2426	22912
2427	59160
2428	8672
2429	10408
2430	38912
2431	39392
2432	37600
2433	66272
2434	31312
2435	31456
2436	74416
2437	38440
2438	50296
2439	79088
2440	46848
2441	38352
2442	76024
2443	47664
2444	44648
2445	72184
2446	53904
2447	50280
2448	122424
2449	58416
2450	70792
2451	126480
2452	86040
2453	76240
2454	119200
2455	74952
2456	55840
2457	129840
2458	80264
2459	48400
2460	115896
2461	55608
2462	29400
2463	104016
2464	50368
2465	46392
2466	86560
2467	36640
2468	27312
2469	53776
2470	37168
2471	23696
2472	92728
2473	34296
2474	28584
2475	60272
2476	17280
2477	17832
2478	64768
2479	42576
2480	45640
2481	79392
2482	49560
2483	34248
2484	74712
2485	36024
2486	34480
2487	79128
2488	32720
2489	35400
2490	84496
2491	42808
2492	36392
2493	40352
2494	17536
2495	15888
2496	55512
2497	9504
2498	8056
2499	12600
2500	296
2501	304
2502	5912
2503	296
2504	296
2505	1176
2506	296
2507	296
2508	2896
2509	296
2510	296
2511	1456
2512	424
2513	328
2514	36184
2515	296
2516	296
2517	680
2518	296
2519	296
2520	36424
2521	1320
2522	12744
2523	34600
2524	32416
2525	55848
2526	84184
2527	41304
2528	40840
2529	100176
2530	792
2531	704
2532	100440
2533	28496
2534	32096
2535	91856
2536	896
2537	528
2538	60632
2539	42568
2540	41528
2541	98064
2542	14272
2543	11232
2544	121896
2545	15128
2546	15408
2547	31856
2548	11928
2549	13104
2550	31624
2551	18672
2552	20032
2553	42376
2554	14704
2555	14088
2556	31728
2557	15512
2558	16888
2559	29632
2560	19272
2561	17152
2562	35120
2563	16208
2564	16928
2565	39848
2566	21440
2567	17016
2568	119088
2569	13800
2570	14672
2571	38832
2572	20320
2573	37184
2574	65896
2575	28128
2576	28856
2577	62928
2578	45384
2579	51568
2580	110952
2581	72520
2582	72248
2583	166696
2584	75088
2585	37952
2586	127856
2587	24184
2588	76064
2589	115056
2590	44712
2591	32584
2592	136088
2593	26696
2594	26272
2595	72384
2596	19272
2597	18280
2598	61960
2599	26176
2600	43504
2601	93384
2602	35272
2603	35168
2604	78416
2605	36176
2606	39352
2607	99056
2608	24432
2609	8488
2610	68088
2611	13312
2612	32320
2613	83376
2614	82248
2615	71216
2616	125288
2617	58936
2618	53464
2619	125704
2620	44528
2621	32328
2622	107576
2623	24600
2624	30640
2625	95960
2626	27088
2627	23432
2628	76448
2629	23216
2630	35824
2631	83600
2632	69112
2633	42840
2634	96544
2635	24600
2636	18768
2637	57856
2638	27928
2639	20544
2640	124488
2641	312
2642	568
2643	24248
2644	296
2645	296
2646	592
2647	296
2648	296
2649	304
2650	384
2651	1672
2652	18544
2653	27592
2654	11304
2655	34952
2656	6976
2657	8384
2658	26632
2659	8880
2660	4776
2661	14184
2662	4752
2663	3192
2664	50864
2665	2128
2666	1040
2667	5128
2668	1608
2669	1720
2670	4480
2671	1472
2672	2040
2673	4392
2674	1480
2675	1032
2676	3744
2677	296
2678	296
2679	584
2680	296
2681	304
2682	100544
2683	10576
2684	10456
2685	30808
2686	11320
2687	296
2688	100688
2689	9328
2690	9656
2691	30560
2692	656
2693	576
2694	23424
2695	10936
2696	11080
2697	28576
2698	736
2699	624
2700	21808
2701	15296
2702	15496
2703	51960
2704	680
2705	4320
2706	63704
2707	11424
2708	17584
2709	69624
2710	89624
2711	57680
2712	161296
2713	65616
2714	67688
2715	87840
2716	25432
2717	23984
2718	68408
2719	17696
2720	14120
2721	55416
2722	4144
2723	696
2724	24968
2725	54464
2726	53608
2727	75632
2728	20400
2729	31696
2730	54664
2731	22928
2732	16096
2733	27208
2734	10608
2735	8448
2736	81960
2737	32872
2738	20104
2739	68560
2740	11760
2741	5952
2742	51744
2743	5304
2744	6872
2745	19976
2746	12080
2747	15624
2748	39640
2749	16040
2750	12352
2751	43040
2752	8272
2753	8416
2754	30032
2755	5112
2756	3520
2757	24232
2758	368
2759	296
2760	114744
2761	296
2762	296
2763	3648
2764	296
2765	304
2766	60728
2767	296
2768	296
2769	888
2770	296
2771	296
2772	304
2773	296
2774	296
2775	304
2776	464
2777	5104
2778	24512
2779	24056
2780	41928
2781	76920
2782	70024
2783	29040
2784	125512
2785	38616
2786	33656
2787	75960
2788	27096
2789	54744
2790	57592
2791	26392
2792	11112
2793	6744
2794	296
2795	296
2796	584
2797	296
2798	296
2799	464
2800	296
2801	464
2802	13664
2803	296
2804	296
2805	608
2806	296
2807	296
2808	59792
2809	416
2810	416
2811	5960
2812	25520
2813	17672
2814	69072
2815	71240
2816	34720
2817	86880
2818	39208
2819	60376
2820	85376
2821	29968
2822	62792
2823	79584
2824	34064
2825	32760
2826	19464
2827	504
2828	496
2829	3192
2830	296
2831	296
2832	60536
2833	296
2834	296
2835	744
2836	296
2837	296
2838	624
2839	8392
2840	7400
2841	102184
2842	2712
2843	592
2844	14464
2845	336
2846	328
2847	1304
2848	2480
2849	7320
2850	17512
2851	7584
2852	7088
2853	19912
2854	10320
2855	664
2856	101272
2857	432
2858	384
2859	1512
2860	1856
2861	376
2862	4208
2863	360
2864	1736
2865	3992
2866	5072
2867	10832
2868	19016
2869	17248
2870	20104
2871	40048
2872	20960
2873	19232
2874	59568
2875	21600
2876	20160
2877	52976
2878	24088
2879	8984
2880	134608
2881	3360
2882	520
2883	20000
2884	296
2885	296
2886	1088
2887	26464
2888	25760
2889	186744
2890	21672
2891	22856
2892	64304
2893	27184
2894	29464
2895	70080
2896	15760
2897	1040
2898	57152
2899	22296
2900	24112
2901	65008
2902	40240
2903	28400
2904	194272
2905	31296
2906	28648
2907	81824
2908	24792
2909	24416
2910	74592
2911	24944
2912	44144
2913	97416
2914	48536
2915	52616
2916	114624
2917	51936
2918	37152
2919	95848
2920	3832
2921	55488
2922	130872
2923	58840
2924	49472
2925	118096
2926	54664
2927	37280
2928	198424
2929	31488
2930	20064
2931	86192
2932	16664
2933	10952
2934	45440
2935	592
2936	520
2937	15296
2938	304
2939	304
2940	5976
2941	296
2942	304
2943	9096
2944	288
2945	288
2946	4528
2947	304
2948	304
2949	139944
2950	40248
2951	40504
2952	140960
2953	42368
2954	41224
2955	76016
2956	16104
2957	7128
2958	58360
2959	7216
2960	15056
2961	40704
2962	46960
2963	49896
2964	96368
2965	49384
2966	34496
2967	88256
2968	29352
2969	19880
2970	64472
2971	12432
2972	10576
2973	190128
2974	63200
2975	42208
2976	185784
2977	29752
2978	28104
2979	90640
2980	904
2981	768
2982	48528
2983	46520
2984	42520
2985	163656
2986	58656
2987	83544
2988	145448
2989	85336
2990	73496
2991	150704
2992	60960
2993	40184
2994	118384
2995	35824
2996	35672
2997	85872
2998	5296
2999	2520
3000	171632
3001	20688
3002	22968
3003	70944
3004	22920
3005	25872
3006	77272
3007	23592
3008	17080
3009	88632
3010	14944
3011	688
3012	42792
3013	560
3014	28480
3015	73280
3016	47384
3017	55640
3018	111808
3019	30784
3020	26704
3021	81272
3022	51320
3023	47304
3024	141088
3025	11776
3026	11608
3027	89080
3028	30832
3029	19848
3030	54560
3031	19744
3032	1064
3033	34264
3034	49632
3035	39880
3036	52456
3037	24160
3038	29176
3039	70776
3040	24888
3041	17152
3042	55048
3043	56448
3044	38192
3045	151032
3046	67128
3047	49472
3048	162912
3049	37408
3050	47680
3051	106360
3052	38640
3053	34400
3054	88888
3055	25600
3056	21512
3057	56984
3058	24000
3059	10528
3060	79568
3061	34568
3062	37560
3063	83144
3064	42096
3065	51392
3066	101056
3067	55192
3068	49440
3069	97104
3070	79448
3071	61232
3072	169368
3073	27680
3074	40088
3075	124392
3076	25352
3077	23088
3078	25392
3079	28616
3080	24640
3081	54488
3082	10600
3083	21624
3084	22872
3085	6920
3086	6080
3087	21312
3088	9456
3089	14568
3090	15752
3091	5144
3092	8560
3093	20848
3094	12408
3095	13688
3096	71264
3097	4392
3098	6728
3099	19968
3100	5384
3101	6608
3102	14392
3103	448
3104	304
3105	104776