0	1800
1	296
2	296
3	296
4	296
5	296
6	296
7	296
8	296
9	304
10	296
11	296
12	27536
13	40272
14	64712
15	117912
16	90544
17	90392
18	212568
19	114720
20	122864
21	276984
22	166192
23	57120
24	364616
25	21840
26	15472
27	164928
28	25816
29	25240
30	135528
31	14424
32	21656
33	111920
34	32512
35	30952
36	166952
37	27240
38	31496
39	154040
40	12272
41	20352
42	144208
43	12256
44	22888
45	113816
46	40208
47	26256
48	353984
49	44616
50	23128
51	282840
52	11304
53	15200
54	87344
55	3464
56	3632
57	35576
58	5656
59	5696
60	72928
61	2680
62	9080
63	78848
64	30176
65	20728
66	139232
67	19360
68	12968
69	95736
70	24480
71	4392
72	332672
73	3392
74	1928
75	38280
76	3048
77	3104
78	48240
79	4136
80	4488
81	32256
82	4920
83	4624
84	27744
85	5648
86	5472
87	39192
88	896
89	2288
90	25904
91	2480
92	2624
93	15200
94	7040
95	4888
96	363184
97	5984
98	5368
99	168808
100	2848
101	3416
102	9976
103	4024
104	5912
105	85744
106	9424
107	20192
108	91648
109	24912
110	23192
111	106272
112	9184
113	7888
114	67768
115	3752
116	4072
117	18096
118	22208
119	16696
120	360552
121	21440
122	6744
123	103256
124	8344
125	8432
126	35552
127	6168
128	5824
129	31392
130	6296
131	5768
132	30096
133	7496
134	4224
135	37416
136	5280
137	5592
138	30480
139	7432
140	6584
141	20912
142	12608
143	10328
144	379160
145	9616
146	8504
147	180224
148	4456
149	7800
150	18960
151	7336
152	3232
153	16376
154	7976
155	6824
156	19928
157	6656
158	4736
159	19912
160	4368
161	6136
162	20192
163	4304
164	3400
165	14272
166	6832
167	3888
168	384088
169	6784
170	3296
171	12336
172	3464
173	5984
174	12392
175	2848
176	2280
177	11472
178	5552
179	4008
180	11512
181	3968
182	5160
183	13536
184	3048
185	7816
186	15240
187	4888
188	4744
189	12904
190	7840
191	6216
192	383448
193	7784
194	7544
195	138240
196	4784
197	5776
198	13712
199	2216
200	5040
201	14072
202	7456
203	6128
204	15584
205	7040
206	6904
207	15296
208	4472
209	8592
210	93944
211	4232
212	13088
213	74376
214	44344
215	18616
216	383336
217	20760
218	9000
219	100296
220	4128
221	9984
222	29384
223	4000
224	4000
225	22536
226	10112
227	10608
228	77408
229	18288
230	24080
231	109952
232	7208
233	7832
234	33776
235	9864
236	4664
237	83032
238	51192
239	39976
240	385184
241	56840
242	26368
243	276504
244	28240
245	29696
246	132032
247	18736
248	20832
249	90768
250	11240
251	9752
252	84528
253	12928
254	25840
255	125376
256	4128
257	2672
258	94560
259	1736
260	1824
261	43472
262	520
263	400
264	416352
265	1376
266	1344
267	36640
268	1016
269	1896
270	24856
271	584
272	584
273	15984
274	488
275	528
276	8544
277	40768
278	66256
279	295696
280	103768
281	42816
282	319936
283	74904
284	78976
285	178720
286	66952
287	33120
288	2224
289	14024
290	26720
291	55008
292	31376
293	2176
294	100384
295	24936
296	30128
297	120632
298	9728
299	45896
300	158464
301	2936
302	1312
303	99992
304	304
305	304
306	3224
307	296
308	296
309	472
310	296
311	296
312	193312
313	296
314	296
315	3360
316	296
317	296
318	376
319	296
320	296
321	304
322	296
323	296
324	304
325	296
326	296
327	4728
328	296
329	296
330	320
331	1216
332	1176
333	70264
334	304
335	296
336	189680
337	296
338	296
339	1272
340	296
341	296
342	360
343	296
344	296
345	336
346	296
347	296
348	344
349	296
350	296
351	328
352	296
353	296
354	344
355	296
356	296
357	328
358	296
359	296
360	189632
361	296
362	296
363	1496
364	296
365	296
366	1160
367	296
368	296
369	1136
370	296
371	296
372	4144
373	296
374	296
375	3376
376	296
377	296
378	3056
379	1280
380	1280
381	39312
382	296
383	296
384	189560
385	296
386	296
387	736
388	296
389	296
390	312
391	296
392	296
393	304
394	296
395	296
396	304
397	296
398	296
399	304
400	296
401	296
402	304
403	296
404	296
405	304
406	296
407	296
408	189720
409	296
410	296
411	1016
412	296
413	296
414	312
415	296
416	296
417	304
418	296
419	296
420	304
421	296
422	296
423	1144
424	296
425	296
426	304
427	1752
428	1744
429	78040
430	296
431	296
432	189288
433	296
434	296
435	1456
436	33920
437	58432
438	238720
439	86600
440	92320
441	192520
442	75872
443	83616
444	161544
445	72608
446	71032
447	181728
448	61048
449	68304
450	175248
451	50096
452	41792
453	138392
454	39712
455	39224
456	327624
457	28816
458	29288
459	113512
460	20480
461	14384
462	102112
463	18480
464	16672
465	94816
466	14904
467	24552
468	103800
469	23400
470	25584
471	101776
472	22456
473	15096
474	101392
475	24464
476	23144
477	212000
478	27728
479	32968
480	317248
481	27144
482	27440
483	90304
484	22096
485	16840
486	87616
487	18976
488	18728
489	84896
490	17488
491	25256
492	106512
493	26272
494	28776
495	101664
496	22296
497	16912
498	100808
499	20392
500	22160
501	87032
502	27936
503	31304
504	281664
505	25552
506	26504
507	89976
508	23960
509	16064
510	100584
511	19128
512	19560
513	90352
514	16832
515	25288
516	96392
517	23272
518	24680
519	91656
520	20920
521	14152
522	85104
523	19984
524	20304
525	158712
526	28248
527	30856
528	234880
529	27056
530	23608
531	82784
532	19216
533	12360
534	75176
535	15296
536	18048
537	71896
538	14840
539	24312
540	77464
541	24328
542	23096
543	81104
544	21760
545	13080
546	74304
547	15544
548	15584
549	65944
550	20848
551	22576
552	200528
553	18936
554	20672
555	71384
556	16456
557	13976
558	67544
559	15384
560	13736
561	58712
562	9744
563	13792
564	61696
565	14144
566	14280
567	59048
568	12256
569	11056
570	62224
571	12392
572	12288
573	97416
574	13592
575	14736
576	155792
577	13672
578	13960
579	50376
580	11776
581	8920
582	50672
583	8416
584	10832
585	49016
586	10776
587	14424
588	53752
589	14368
590	11872
591	50112
592	10120
593	9912
594	46936
595	8024
596	9048
597	40160
598	16744
599	14104
600	114152
601	11912
602	12536
603	48304
604	9600
605	8016
606	41328
607	6848
608	7544
609	37624
610	7400
611	7536
612	32792
613	8440
614	9728
615	42008
616	10792
617	12304
618	39800
619	9424
620	8992
621	46680
622	12384
623	9664
624	63560
625	8648
626	7952
627	26664
628	9320
629	8480
630	30720
631	7032
632	6784
633	23080
634	4584
635	5256
636	23144
637	6168
638	5208
639	23744
640	6032
641	5336
642	22080
643	6352
644	5320
645	26968
646	8944
647	6456
648	43632
649	5008
650	4256
651	24784
652	3696
653	3368
654	17192
655	3376
656	3024
657	18344
658	4400
659	4032
660	25216
661	4072
662	2872
663	20528
664	2752
665	2928
666	21008
667	3392
668	2496
669	26392
670	4456
671	3808
672	41680
673	3176
674	5296
675	28000
676	8240
677	7008
678	38264
679	5632
680	5088
681	26360
682	4464
683	4576
684	22360
685	6120
686	5664
687	23416
688	5432
689	4912
690	23008
691	4328
692	4136
693	16328
694	5160
695	3304
696	40192
697	4000
698	4400
699	20600
700	3368
701	4864
702	13688
703	344
704	344
705	2528
706	368
707	336
708	1728
709	584
710	320
711	2632
712	296
713	1032
714	792
715	792
716	792
717	14264
718	296
719	296
720	36064
721	1000
722	296
723	976
724	296
725	968
726	664
727	344
728	336
729	1528
730	320
731	328
732	640
733	440
734	288
735	552
736	296
737	1000
738	640
739	352
740	352
741	1456
742	296
743	296
744	36520
745	2520
746	1280
747	128552
748	1184
749	1896
750	3424
751	360
752	360
753	2688
754	392
755	368
756	2824
757	520
758	312
759	3976
760	320
761	1080
762	3320
763	1528
764	1376
765	49096
766	376
767	296
768	164848
769	984
770	312
771	1400
772	320
773	1008
774	1208
775	368
776	368
777	1856
778	368
779	376
780	1736
781	456
782	328
783	928
784	320
785	1000
786	1056
787	352
788	352
789	1624
790	296
791	296
792	165440
793	976
794	320
795	1976
796	312
797	1000
798	552
799	368
800	368
801	1552
802	352
803	352
804	560
805	504
806	312
807	752
808	320
809	944
810	664
811	1296
812	1328
813	28336
814	1136
815	304
816	165752
817	1008
818	312
819	2112
820	320
821	976
822	696
823	368
824	368
825	1576
826	368
827	368
828	792
829	544
830	320
831	656
832	328
833	1040
834	672
835	360
836	360
837	1360
838	296
839	296
840	167032
841	976
842	320
843	1192
844	320
845	1000
846	640
847	352
848	352
849	1360
850	360
851	360
852	688
853	448
854	312
855	408
856	320
857	976
858	640
859	536
860	520
861	6424
862	384
863	296
864	166504
865	1040
866	312
867	1168
868	320
869	1064
870	1040
871	376
872	376
873	1440
874	360
875	360
876	904
877	576
878	320
879	584
880	320
881	1024
882	672
883	352
884	352
885	1416
886	296
887	296
888	165232
889	928
890	312
891	2224
892	312
893	1008
894	688
895	400
896	368
897	1632
898	344
899	344
900	816
901	464
902	312
903	640
904	320
905	952
906	672
907	1296
908	1240
909	15392
910	1152
911	304
912	165600
913	1056
914	344
915	2200
916	320
917	1008
918	696
919	376
920	392
921	1568
922	352
923	352
924	768
925	464
926	320
927	776
928	328
929	1048
930	584
931	352
932	352
933	1280
934	296
935	296
936	166712
937	1048
938	312
939	880
940	336
941	1064
942	672
943	352
944	352
945	1320
946	376
947	352
948	728
949	488
950	312
951	616
952	320
953	1064
954	640
955	1712
956	1616
957	22904
958	384
959	296
960	166488
961	1040
962	312
963	968
964	320
965	1064
966	1000
967	368
968	368
969	1384
970	352
971	352
972	848
973	528
974	328
975	712
976	320
977	1000
978	784
979	352
980	352
981	1400
982	296
983	296
984	166032
985	1024
986	328
987	1800
988	312
989	1056
990	728
991	360
992	360
993	1816
994	344
995	352
996	776
997	496
998	328
999	904
1000	312
1001	1112
1002	704
1003	1136
1004	1352
1005	23248
1006	1176
1007	304
1008	164992
1009	1080
1010	360
1011	2144
1012	320
1013	1080
1014	728
1015	360
1016	360
1017	1632
1018	368
1019	368
1020	1056
1021	568
1022	328
1023	984
1024	320
1025	1080
1026	616
1027	352
1028	352
1029	1568
1030	296
1031	296
1032	165752
1033	1112
1034	320
1035	1136
1036	320
1037	1032
1038	912
1039	352
1040	352
1041	1448
1042	360
1043	352
1044	720
1045	488
1046	312
1047	616
1048	320
1049	976
1050	600
1051	1456
1052	1464
1053	23232
1054	376
1055	296
1056	166464
1057	1056
1058	344
1059	1192
1060	328
1061	1032
1062	1048
1063	352
1064	352
1065	1456
1066	344
1067	344
1068	1016
1069	600
1070	344
1071	872
1072	320
1073	976
1074	784
1075	352
1076	352
1077	1552
1078	296
1079	296
1080	164808
1081	1008
1082	320
1083	2480
1084	312
1085	1016
1086	672
1087	360
1088	360
1089	1536
1090	352
1091	352
1092	800
1093	472
1094	312
1095	664
1096	320
1097	1040
1098	720
1099	1432
1100	1416
1101	28880
1102	1176
1103	304
1104	165656
1105	1048
1106	336
1107	2168
1108	320
1109	1000
1110	792
1111	376
1112	376
1113	1624
1114	368
1115	360
1116	920
1117	544
1118	328
1119	1192
1120	320
1121	976
1122	808
1123	352
1124	352
1125	1440
1126	296
1127	296
1128	166528
1129	984
1130	320
1131	1320
1132	320
1133	1008
1134	1016
1135	392
1136	392
1137	1672
1138	384
1139	360
1140	1000
1141	488
1142	320
1143	984
1144	320
1145	1032
1146	728
1147	544
1148	624
1149	8224
1150	376
1151	296
1152	165984
1153	1072
1154	336
1155	1320
1156	320
1157	1064
1158	984
1159	360
1160	360
1161	1416
1162	368
1163	360
1164	936
1165	552
1166	320
1167	760
1168	320
1169	936
1170	680
1171	352
1172	352
1173	1384
1174	296
1175	296
1176	165568
1177	1032
1178	312
1179	2096
1180	312
1181	968
1182	576
1183	384
1184	384
1185	1496
1186	352
1187	352
1188	712
1189	512
1190	312
1191	816
1192	320
1193	920
1194	568
1195	1672
1196	1584
1197	58560
1198	1152
1199	304
1200	167840
1201	1016
1202	336
1203	2128
1204	336
1205	1048
1206	864
1207	352
1208	360
1209	1920
1210	65888
1211	95104
1212	191344
1213	83512
1214	63776
1215	289080
1216	44280
1217	47672
1218	96600
1219	53112
1220	54240
1221	116008
1222	63896
1223	44792
1224	348608
1225	27512
1226	13808
1227	70984
1228	10464
1229	10760
1230	45656
1231	7016
1232	4568
1233	36768
1234	2152
1235	2152
1236	38000
1237	1808
1238	2400
1239	42856
1240	824
1241	1048
1242	25408
1243	624
1244	296
1245	170832
1246	296
1247	296
1248	319200
1249	368
1250	368
1251	6584
1252	376
1253	376
1254	1864
1255	448
1256	376
1257	2032
1258	368
1259	368
1260	2240
1261	424
1262	376
1263	2320
1264	368
1265	360
1266	1496
1267	368
1268	360
1269	4720
1270	3400
1271	296
1272	319176
1273	400
1274	360
1275	6160
1276	368
1277	376
1278	1112
1279	376
1280	376
1281	1144
1282	368
1283	368
1284	712
1285	400
1286	400
1287	872
1288	376
1289	376
1290	632
1291	1344
1292	1344
1293	96304
1294	296
1295	296
1296	317904
1297	432
1298	432
1299	4488
1300	392
1301	392
1302	5056
1303	368
1304	368
1305	1344
1306	368
1307	400
1308	1728
1309	440
1310	360
1311	1584
1312	368
1313	384
1314	1232
1315	368
1316	368
1317	960
1318	2696
1319	296
1320	318408
1321	456
1322	360
1323	5040
1324	368
1325	368
1326	4496
1327	368
1328	368
1329	1456
1330	368
1331	368
1332	1344
1333	432
1334	432
1335	1128
1336	376
1337	376
1338	1096
1339	1168
1340	1328
1341	51696
1342	304
1343	296
1344	317480
1345	416
1346	368
1347	5168
1348	416
1349	416
1350	1736
1351	376
1352	376
1353	1624
1354	360
1355	368
1356	1656
1357	384
1358	368
1359	1400
1360	368
1361	360
1362	992
1363	360
1364	360
1365	1144
1366	3368
1367	296
1368	317208
1369	384
1370	360
1371	5448
1372	360
1373	360
1374	960
1375	376
1376	376
1377	1136
1378	376
1379	376
1380	864
1381	376
1382	376
1383	4752
1384	376
1385	376
1386	1544
1387	1064
1388	1008
1389	24568
1390	304
1391	296
1392	318120
1393	376
1394	376
1395	4496
1396	440
1397	400
1398	1768
1399	368
1400	368
1401	1488
1402	368
1403	368
1404	1296
1405	472
1406	360
1407	1288
1408	376
1409	368
1410	1280
1411	376
1412	384
1413	848
1414	2832
1415	296
1416	318024
1417	392
1418	376
1419	4208
1420	392
1421	392
1422	1024
1423	368
1424	368
1425	1136
1426	376
1427	376
1428	1048
1429	424
1430	424
1431	1848
1432	376
1433	376
1434	896
1435	1944
1436	1936
1437	70432
1438	296
1439	296
1440	317016
1441	384
1442	376
1443	5552
1444	416
1445	416
1446	1648
1447	424
1448	424
1449	1392
1450	400
1451	400
1452	1824
1453	408
1454	368
1455	3328
1456	408
1457	376
1458	1528
1459	376
1460	368
1461	928
1462	3440
1463	296
1464	316912
1465	416
1466	384
1467	6696
1468	384
1469	384
1470	1192
1471	376
1472	376
1473	1296
1474	368
1475	368
1476	1056
1477	416
1478	416
1479	1096
1480	296
1481	296
1482	106296
1483	296
1484	920
1485	203832
1486	98720
1487	304
1488	323928
1489	97152
1490	704
1491	176144
1492	97112
1493	96728
1494	142128
1495	95240
1496	95000
1497	173488
1498	93768
1499	93712
1500	172632
1501	304
1502	304
1503	4704
1504	296
1505	296
1506	1000
1507	296
1508	296
1509	304
1510	7936
1511	7968
1512	13248
1513	10912
1514	600
1515	13464
1516	912
1517	4752
1518	12064
1519	4368
1520	5408
1521	13000
1522	5976
1523	6600
1524	15352
1525	6376
1526	6128
1527	13632
1528	6528
1529	7168
1530	20600
1531	5640
1532	5224
1533	13032
1534	6536
1535	4840
1536	32144
1537	5864
1538	6112
1539	12472
1540	6280
1541	6584
1542	12240
1543	5800
1544	6056
1545	12024
1546	6528
1547	6232
1548	13648
1549	6520
1550	6536
1551	21704
1552	6240
1553	6232
1554	22344
1555	5280
1556	5368
1557	11832
1558	6808
1559	5496
1560	33648
1561	6208
1562	6776
1563	12992
1564	5584
1565	6432
1566	14112
1567	5544
1568	5880
1569	11944
1570	6216
1571	5528
1572	13888
1573	6504
1574	5952
1575	15000
1576	6680
1577	6592
1578	22984
1579	6512
1580	6560
1581	13696
1582	7016
1583	4936
1584	40456
1585	6152
1586	6272
1587	12968
1588	6040
1589	6240
1590	13208
1591	5600
1592	5584
1593	11352
1594	6368
1595	5928
1596	12384
1597	6480
1598	5848
1599	12848
1600	6128
1601	6344
1602	12936
1603	5648
1604	5792
1605	12304
1606	6640
1607	4448
1608	40728
1609	5720
1610	6416
1611	13496
1612	5752
1613	6488
1614	12600
1615	5984
1616	6224
1617	12208
1618	6200
1619	5944
1620	12216
1621	5800
1622	6192
1623	12504
1624	6232
1625	7040
1626	21792
1627	5696
1628	5304
1629	11744
1630	7264
1631	4064
1632	40424
1633	7984
1634	6560
1635	13176
1636	6304
1637	6656
1638	13608
1639	6296
1640	6232
1641	11792
1642	6488
1643	7296
1644	11552
1645	4864
1646	6232
1647	14448
1648	5736
1649	6064
1650	12960
1651	5720
1652	5624
1653	12120
1654	7040
1655	5120
1656	41088
1657	6328
1658	5792
1659	13536
1660	5920
1661	1664
1662	1928
1663	296
1664	296
1665	304
1666	1216
1667	304
1668	500616
1669	10544
1670	2776
1671	113736
1672	10304
1673	6712
1674	89152
1675	8992
1676	6384
1677	81200
1678	12296
1679	10016
1680	504968
1681	2072
1682	7968
1683	104656
1684	2096
1685	9264
1686	79712
1687	3488
1688	4256
1689	73136
1690	5280
1691	3624
1692	75648
1693	6352
1694	3696
1695	74840
1696	5704
1697	5864
1698	73448
1699	5344
1700	5648
1701	73232
1702	69208
1703	69616
1704	501104
1705	3488
1706	8088
1707	110312
1708	3704
1709	8408
1710	74056
1711	1896
1712	1168
1713	25280
1714	7192
1715	344
1716	241136
1717	10376
1718	2944
1719	89480
1720	7768
1721	4640
1722	80760
1723	8200
1724	6032
1725	77528
1726	17288
1727	8984
1728	495568
1729	3640
1730	6240
1731	106440
1732	1600
1733	8656
1734	73936
1735	1128
1736	3528
1737	71632
1738	4504
1739	3376
1740	68168
1741	6792
1742	7968
1743	86680
1744	6264
1745	9776
1746	75352
1747	11776
1748	9984
1749	80544
1750	123584
1751	90032
1752	492120
1753	25344
1754	29880
1755	230608
1756	25232
1757	32968
1758	239432
1759	21840
1760	20544
1761	126104
1762	33832
1763	20728
1764	336248
1765	31392
1766	21336
1767	206224
1768	37392
1769	35144
1770	213320
1771	25464
1772	20104
1773	182840
1774	46472
1775	26472
1776	419872
1777	24000
1778	23856
1779	214440
1780	35792
1781	30576
1782	197256
1783	3472
1784	13784
1785	136416
1786	34176
1787	22888
1788	171528
1789	22784
1790	18848
1791	208344
1792	34568
1793	36432
1794	174824
1795	13488
1796	24960
1797	146072
1798	101600
1799	94440
1800	437488
1801	29568
1802	29096
1803	172336
1804	23240
1805	29888
1806	189288
1807	17728
1808	15904
1809	121032
1810	22064
1811	11296
1812	312560
1813	25104
1814	17840
1815	184304
1816	41752
1817	35168
1818	216096
1819	29624
1820	23456
1821	174896
1822	42752
1823	28448
1824	429816
1825	24600
1826	38248
1827	276032
1828	26760
1829	46128
1830	218352
1831	31240
1832	22080
1833	170424
1834	39568
1835	31032
1836	209880
1837	24712
1838	21032
1839	209064
1840	39680
1841	40592
1842	207016
1843	20376
1844	25168
1845	160048
1846	89656
1847	81800
1848	440224
1849	22976
1850	36200
1851	180768
1852	21336
1853	27520
1854	195528
1855	14104
1856	13432
1857	114576
1858	35840
1859	25632
1860	291880
1861	22392
1862	19120
1863	139608
1864	28248
1865	35032
1866	148744
1867	37256
1868	24080
1869	169616
1870	60480
1871	38920
1872	432680
1873	22888
1874	22416
1875	196192
1876	38608
1877	39848
1878	209192
1879	21920
1880	24704
1881	161456
1882	26072
1883	22936
1884	152528
1885	26808
1886	19688
1887	157472
1888	22784
1889	28920
1890	172496
1891	22648
1892	14760
1893	127488
1894	82584
1895	55888
1896	433400
1897	27112
1898	14888
1899	158224
1900	24328
1901	33768
1902	166352
1903	20328
1904	18288
1905	102320
1906	32720
1907	21384
1908	257880
1909	22056
1910	19896
1911	129160
1912	16272
1913	23256
1914	132208
1915	18608
1916	25464
1917	124384
1918	41568
1919	28992
1920	403400
1921	27040
1922	30152
1923	166712
1924	23608
1925	30520
1926	132360
1927	19168
1928	19600
1929	123512
1930	28656
1931	24904
1932	141704
1933	25336
1934	24072
1935	143336
1936	22648
1937	24560
1938	135256
1939	21024
1940	13320
1941	129488
1942	81608
1943	57712
1944	388952
1945	26000
1946	21824
1947	157528
1948	19024
1949	24824
1950	146504
1951	16976
1952	15792
1953	93016
1954	31216
1955	19208
1956	241800
1957	20464
1958	20232
1959	137320
1960	21592
1961	26072
1962	128416
1963	19440
1964	23112
1965	126512
1966	41328
1967	31392
1968	382552
1969	27704
1970	31672
1971	154224
1972	18240
1973	30416
1974	136440
1975	20504
1976	23408
1977	128608
1978	26192
1979	21080
1980	143856
1981	24680
1982	22960
1983	138616
1984	24664
1985	25880
1986	143896
1987	26344
1988	12824
1989	134472
1990	81688
1991	50848
1992	385152
1993	26400
1994	19568
1995	156272
1996	20240
1997	28000
1998	148616
1999	20936
2000	17680
2001	96856
2002	32624
2003	20456
2004	245056
2005	20944
2006	19808
2007	131536
2008	22176
2009	26064
2010	124984
2011	19416
2012	24672
2013	112056
2014	44824
2015	31864
2016	376576
2017	22584
2018	26392
2019	146536
2020	17176
2021	25856
2022	124248
2023	19248
2024	20712
2025	114736
2026	26152
2027	21088
2028	127704
2029	22720
2030	20368
2031	122456
2032	20984
2033	29664
2034	125032
2035	19936
2036	23792
2037	117440
2038	59408
2039	51016
2040	369464
2041	20376
2042	22944
2043	172512
2044	16808
2045	23744
2046	174752
2047	14440
2048	17968
2049	105280
2050	25432
2051	17232
2052	250752
2053	23960
2054	19440
2055	167800
2056	27800
2057	27992
2058	177432
2059	36136
2060	31392
2061	184512
2062	44304
2063	31168
2064	384248
2065	27512
2066	22040
2067	188976
2068	17992
2069	27856
2070	182536
2071	16016
2072	17936
2073	150864
2074	24048
2075	21144
2076	180936
2077	26544
2078	21120
2079	192496
2080	33600
2081	33736
2082	165632
2083	19664
2084	31352
2085	151352
2086	94448
2087	78688
2088	386336
2089	29120
2090	21984
2091	170352
2092	4632
2093	10352
2094	94336
2095	4944
2096	9536
2097	70400
2098	24296
2099	13384
2100	257048
2101	40488
2102	30864
2103	141024
2104	42184
2105	27088
2106	159584
2107	14224
2108	11800
2109	122088
2110	40176
2111	34264
2112	382400
2113	22216
2114	30112
2115	150376
2116	18760
2117	27264
2118	138440
2119	14608
2120	21176
2121	152144
2122	48744
2123	22200
2124	152592
2125	40992
2126	18584
2127	156040
2128	34048
2129	31704
2130	176032
2131	21168
2132	16328
2133	137248
2134	76968
2135	58272
2136	379872
2137	23296
2138	19808
2139	153488
2140	21280
2141	28520
2142	158608
2143	18168
2144	18224
2145	95032
2146	34976
2147	20320
2148	248520
2149	21288
2150	20744
2151	132040
2152	24920
2153	31424
2154	120416
2155	23704
2156	26968
2157	128680
2158	51760
2159	37920
2160	374832
2161	33824
2162	31800
2163	215600
2164	19328
2165	38720
2166	207144
2167	17704
2168	3368
2169	130048
2170	24328
2171	3848
2172	134440
2173	31032
2174	8304
2175	129504
2176	22784
2177	24648
2178	131312
2179	21424
2180	13152
2181	114368
2182	80816
2183	66056
2184	382744
2185	31800
2186	34928
2187	206032
2188	29296
2189	31024
2190	178656
2191	21720
2192	22144
2193	113272
2194	34600
2195	16752
2196	266840
2197	29936
2198	17728
2199	123456
2200	24928
2201	24768
2202	120392
2203	26632
2204	25296
2205	109224
2206	35376
2207	33744
2208	393704
2209	32448
2210	30400
2211	176808
2212	17104
2213	31776
2214	170976
2215	21424
2216	24568
2217	143744
2218	35824
2219	20288
2220	203424
2221	13408
2222	23632
2223	140744
2224	15984
2225	25112
2226	132704
2227	12496
2228	23528
2229	116976
2230	52976
2231	45840
2232	420928
2233	12856
2234	12952
2235	133496
2236	3064
2237	7576
2238	59272
2239	1704
2240	3640
2241	50336
2242	33888
2243	15488
2244	283784
2245	22952
2246	17072
2247	122944
2248	25680
2249	31568
2250	116440
2251	18872
2252	21824
2253	106920
2254	32336
2255	33416
2256	404128
2257	24096
2258	32056
2259	132320
2260	20952
2261	151560
2262	320768
2263	191320
2264	201808
2265	209320
2266	60984
2267	2520
2268	64288
2269	81200
2270	107136
2271	160560
2272	107864
2273	128048
2274	95224
2275	50744
2276	37592
2277	32184
2278	15000
2279	14312
2280	36496
2281	19336
2282	11424
2283	26072
2284	8352
2285	7144
2286	20080
2287	5912
2288	6392
2289	14512
2290	6824
2291	6768
2292	19944
2293	6312
2294	5968
2295	12328
2296	6536
2297	6384
2298	13048
2299	5632
2300	5384
2301	11672
2302	6584
2303	3920
2304	33096
2305	6352
2306	5864
2307	21192
2308	6392
2309	6632
2310	22416
2311	6256
2312	6352
2313	11824
2314	6336
2315	5872
2316	12576
2317	6176
2318	6496
2319	13072
2320	5744
2321	6424
2322	12536
2323	5720
2324	5616
2325	10480
2326	6928
2327	2648
2328	33576
2329	6120
2330	5792
2331	12616
2332	6168
2333	5952
2334	15392
2335	6560
2336	6576
2337	14976
2338	7168
2339	6584
2340	21376
2341	6160
2342	6464
2343	13392
2344	5904
2345	6312
2346	13704
2347	5968
2348	5976
2349	11712
2350	7200
2351	4320
2352	41648
2353	6040
2354	6112
2355	13456
2356	5792
2357	6720
2358	12352
2359	5248
2360	5384
2361	11064
2362	6400
2363	6112
2364	11448
2365	6112
2366	6008
2367	11048
2368	6248
2369	5784
2370	12288
2371	6264
2372	5904
2373	12016
2374	6792
2375	4792
2376	42152
2377	5360
2378	6320
2379	12704
2380	5896
2381	6496
2382	12472
2383	5848
2384	5176
2385	11384
2386	6872
2387	6144
2388	19392
2389	6088
2390	6072
2391	12472
2392	6016
2393	5928
2394	11928
2395	6264
2396	5920
2397	11752
2398	6704
2399	5552
2400	43392
2401	6320
2402	5456
2403	12424
2404	6288
2405	6176
2406	13368
2407	6144
2408	6288
2409	12200
2410	6304
2411	6376
2412	12496
2413	5888
2414	5600
2415	12720
2416	5768
2417	6184
2418	12344
2419	6056
2420	5104
2421	12336
2422	13720
2423	296
2424	2184
2425	184112
2426	4808
2427	803736
2428	569872
2429	568528
2430	732048
2431	6848
2432	21200
2433	610200
2434	528824
2435	528208
2436	591728
2437	21136
2438	19920
2439	575776
2440	489640
2441	496912
2442	576768
2443	19696
2444	34344
2445	559104
2446	562344
2447	561912
2448	687896
2449	7248
2450	20976
2451	616672
2452	497592
2453	504080
2454	569168
2455	25280
2456	40400
2457	550336
2458	497360
2459	499896
2460	560472
2461	43944
2462	26944
2463	558360
2464	487968
2465	498840
2466	553664
2467	24592
2468	20536
2469	537280
2470	557440
2471	557344
2472	681112
2473	3344
2474	35096
2475	625848
2476	491136
2477	500064
2478	559392
2479	27440
2480	19160
2481	542824
2482	493744
2483	495024
2484	553408
2485	34872
2486	17992
2487	501144
2488	489528
2489	499112
2490	553168
2491	2496
2492	14616
2493	485528
2494	559296
2495	560592
2496	668360
2497	6952
2498	20920
2499	635016
2500	493088
2501	502016
2502	542480
2503	25144
2504	59328
2505	546352
2506	508296
2507	510880
2508	558664
2509	78856
2510	30136
2511	532808
2512	491176
2513	511520
2514	542680
2515	22672
2516	43664
2517	493496
2518	552176
2519	553496
2520	695728
2521	4296
2522	15232
2523	625568
2524	491336
2525	513512
2526	524296
2527	19184
2528	101736
2529	565800
2530	492024
2531	487728
2532	612888
2533	65376
2534	17704
2535	568256
2536	492336
2537	503648
2538	593824
2539	84816
2540	62376
2541	583344
2542	519928
2543	511976
2544	652400
2545	35008
2546	50304
2547	594368
2548	493384
2549	486936
2550	608904
2551	63056
2552	74960
2553	600744
2554	495024
2555	489032
2556	600336
2557	46048
2558	28016
2559	607928
2560	483128
2561	496360
2562	543768
2563	63056
2564	93816
2565	594304
2566	516832
2567	520368
2568	671696
2569	30808
2570	90448
2571	615872
2572	482640
2573	473400
2574	600728
2575	74608
2576	53496
2577	589088
2578	492248
2579	495712
2580	585456
2581	61904
2582	32216
2583	539480
2584	494272
2585	502728
2586	547648
2587	23192
2588	48784
2589	527808
2590	507768
2591	506336
2592	685040
2593	65752
2594	8496
2595	658648
2596	492312
2597	502208
2598	535128
2599	31872
2600	33280
2601	527248
2602	498760
2603	500040
2604	512808
2605	57800
2606	37360
2607	499856
2608	494192
2609	493800
2610	590080
2611	37512
2612	59440
2613	588432
2614	522984
2615	520760
2616	672616
2617	51544
2618	38088
2619	621792
2620	524928
2621	524000
2622	573168
2623	50888
2624	62632
2625	540008
2626	503184
2627	503560
2628	539856
2629	70056
2630	30632
2631	532616
2632	485280
2633	495728
2634	531176
2635	33480
2636	52728
2637	523768
2638	509880
2639	508928
2640	673184
2641	104672
2642	45160
2643	625144
2644	488296
2645	498424
2646	625904
2647	13240
2648	75416
2649	529504
2650	485576
2651	488792
2652	540168
2653	54360
2654	28200
2655	521304
2656	477984
2657	484976
2658	523512
2659	22208
2660	61320
2661	512768
2662	518272
2663	519480
2664	668656
2665	84344
2666	47120
2667	611496
2668	485824
2669	495416
2670	540904
2671	42664
2672	27280
2673	560696
2674	496816
2675	494688
2676	533816
2677	63904
2678	31536
2679	528560
2680	484856
2681	484152
2682	607064
2683	68720
2684	40656
2685	604280
2686	495968
2687	495712
2688	673912
2689	69744
2690	28160
2691	609904
2692	483256
2693	491936
2694	562192
2695	94600
2696	89008
2697	575768
2698	486576
2699	482168
2700	625456
2701	91048
2702	72024
2703	598440
2704	478472
2705	477536
2706	622088
2707	32512
2708	68776
2709	586448
2710	517416
2711	506280
2712	647760
2713	58928
2714	74824
2715	586880
2716	479792
2717	477520
2718	610080
2719	39296
2720	63816
2721	571472
2722	495936
2723	498992
2724	580640
2725	19064
2726	50728
2727	537208
2728	468384
2729	480264
2730	543192
2731	24800
2732	58104
2733	521600
2734	496496
2735	500736
2736	657936
2737	78688
2738	34960
2739	601336
2740	476672
2741	491352
2742	544408
2743	56080
2744	52376
2745	514800
2746	488704
2747	490680
2748	522936
2749	45000
2750	26800
2751	575384
2752	474720
2753	486824
2754	517296
2755	37624
2756	64856
2757	535768
2758	504600
2759	506064
2760	653448
2761	49784
2762	52832
2763	598736
2764	478880
2765	489864
2766	538344
2767	58160
2768	51080
2769	530728
2770	483880
2771	488768
2772	529192
2773	57224
2774	35136
2775	525320
2776	477416
2777	491040
2778	573352
2779	47648
2780	123496
2781	594752
2782	78848
2783	21776
2784	613912
2785	27864
2786	498128
2787	604840
2788	58824
2789	78432
2790	558672
2791	81320
2792	27736
2793	612168
2794	486800
2795	73480
2796	549976
2797	39000
2798	411144
2799	601712
2800	53792
2801	84408
2802	541624
2803	35264
2804	26816
2805	643104
2806	502520
2807	59568
2808	661080
2809	41864
2810	490656
2811	604024
2812	50800
2813	66664
2814	547360
2815	78696
2816	32648
2817	605896
2818	488856
2819	65592
2820	547112
2821	37432
2822	408312
2823	603648
2824	44880
2825	74360
2826	539736
2827	83928
2828	31464
2829	606312
2830	506304
2831	67840
2832	662840
2833	20400
2834	478912
2835	599328
2836	43784
2837	63856
2838	531024
2839	76048
2840	35984
2841	598200
2842	478560
2843	51368
2844	531776
2845	44672
2846	407064
2847	599808
2848	43232
2849	62976
2850	524296
2851	80040
2852	28528
2853	605336
2854	501952
2855	53560
2856	662840
2857	32752
2858	488880
2859	589872
2860	66368
2861	96216
2862	570504
2863	155888
2864	76928
2865	582336
2866	481240
2867	113280
2868	607784
2869	92184
2870	468800
2871	615392
2872	58480
2873	165728
2874	592320
2875	289520
2876	234016
2877	644480
2878	469928
2879	368720
2880	627848
2881	223096
2882	94208
2883	302056
2884	69896
2885	127352
2886	286704
2887	167496
2888	156168
2889	298648
2890	134208
2891	92928
2892	213896
2893	65656
2894	37056
2895	179776
2896	43016
2897	33112
2898	154488
2899	35536
2900	27216
2901	123728
2902	92136
2903	86752
2904	519584
2905	19048
2906	25840
2907	147856
2908	17512
2909	25472
2910	118096
2911	18616
2912	32768
2913	83696
2914	27984
2915	37192
2916	126664
2917	35864
2918	36624
2919	126640
2920	33744
2921	19312
2922	103720
2923	23016
2924	16512
2925	106744
2926	36016
2927	26904
2928	516576
2929	23760
2930	19368
2931	128472
2932	20376
2933	24552
2934	101872
2935	16448
2936	149056
2937	391648
2938	349152
2939	269552
2940	586832
2941	154056
2942	39144
2943	255504
2944	101568
2945	135488
2946	230144
2947	132432
2948	151712
2949	216744
2950	177120
2951	146232
2952	538096
2953	22544
2954	23432
2955	106544
2956	22752
2957	20432
2958	81704
2959	8840
2960	12936
2961	54248
2962	17064
2963	18360
2964	81912
2965	16672
2966	7184
2967	148896
2968	17856
2969	12240
2970	52176
2971	23360
2972	25352
2973	51744
2974	32168
2975	26792
2976	486304
2977	22464
2978	28568
2979	163944
2980	19112
2981	16384
2982	55488
2983	13072
2984	12344
2985	44808
2986	12432
2987	8696
2988	42264
2989	13208
2990	8696
2991	44144
2992	15064
2993	13840
2994	143760
2995	9464
2996	9392
2997	25416
2998	11744
2999	9600
3000	489944
3001	10464
3002	7648
3003	29824
3004	11216
3005	11264
3006	119000
3007	11320
3008	8528
3009	20704
3010	7696
3011	5680
3012	16560
3013	2552
3014	6320
3015	17960
3016	4112
3017	7960
3018	132544
3019	1984
3020	4480
3021	11808
3022	2208
3023	3040
3024	479288
3025	1760
3026	3256
3027	8040
3028	1832
3029	1696
3030	6112
3031	4536
3032	3824
3033	124512
3034	2128
3035	1976
3036	12192
3037	2480
3038	1760
3039	16280
3040	2384
3041	2240
3042	9352
3043	4544
3044	4264
3045	109736
3046	3664
3047	2800
3048	482280
3049	4680
3050	4056
3051	16376
3052	5352
3053	5088
3054	8128
3055	4800
3056	3688
3057	7016
3058	5304
3059	3944
3060	127592
3061	1496
3062	2264
3063	17888
3064	1192
3065	3088
3066	11224
3067	1240
3068	2616
3069	6888
3070	95880
3071	3760
3072	482720
3073	2504
3074	3760
3075	22272
3076	2288
3077	2176
3078	16272
3079	2544
3080	2384
3081	13384
3082	3624
3083	2424
3084	111832
3085	560
3086	1320
3087	14976
3088	304
3089	296
3090	7208
3091	296
3092	296
3093	3112
3094	296
3095	296
3096	482240
3097	1840
3098	1128
3099	129264
3100	304
3101	296
3102	4984
3103	296
3104	336
3105	5584