1 170462920
2 8939072
3 2370966
4 1030368
5 558132
6 343240
7 225414
8 161234
9 117484
10 88568
11 68842
12 55132
13 44476
14 36128
15 30552
16 25354
17 21858
18 18918
19 16180
20 14382
21 12354
22 10862
23 9882
24 8162
25 7604
26 6612
27 6066
28 5484
29 4876
30 4648
31 4074
32 3930
33 3572
34 3452
35 3062
36 3000
37 2874
38 2686
39 2536
40 2440
41 2462
42 2358
43 2254
44 2198
45 2198
46 2154
47 2290
48 2332
49 2428
50 2608
51 2584
52 2628
53 2606
54 2748
55 2870
56 2924
57 3256
58 3306
59 3348
60 3588
61 3808
62 4150
63 4354
64 4712
65 4884
66 5104
67 5276
68 5620
69 5764
70 6374
71 6742
72 7330
73 7740
74 8156
75 8132
76 9080
77 9308
78 9994
79 10750
80 11056
81 11436
82 12370
83 12506
84 13178
85 13404
86 13978
87 14530
88 14976
89 15676
90 16542
91 16992
92 17758
93 18924
94 19464
95 21002
96 21412
97 22440
98 23578
99 24654
100 26016
101 26864
102 27962
103 29342
104 30092
105 31290
106 32390
107 33566
108 34724
109 36166
110 37546
111 38954
112 40494
113 42146
114 43826
115 45580
116 47350
117 48912
118 50468
119 52320
120 53710
121 55000
122 57148
123 58632
124 60384
125 62360
126 63370
127 66332
128 67712
129 69552
130 71510
131 73260
132 76346
133 77314
134 79400
135 80138
136 82548
137 84154
138 85802
139 87258
140 89020
141 89578
142 90580
143 92592
144 93024
145 94056
146 95154
147 96242
148 97408
149 98862
150 99640
151 100762
152 101908
153 101188
154 101612
155 101804
156 101740
157 102292
158 102710
159 102304
160 102468
161 101642
162 101208
163 101018
164 100894
165 100920
166 101934
167 100834
168 100272
169 98896
170 97608
171 97272
172 96288
173 95788
174 94724
175 93170
176 91024
177 90494
178 89798
179 88174
180 86682
181 86366
182 84316
183 83176
184 80870
185 80990
186 79148
187 77524
188 76038
189 74552
190 72688
191 71890
192 69960
193 68748
194 66850
195 65854
196 64196
197 62624
198 61400
199 59342
200 58362
201 56606
202 55284
203 53632
204 51694
205 50678
206 49050
207 47550
208 45794
209 44648
210 42506
211 41028
212 40010
213 38046
214 36798
215 35942
216 34686
217 33052
218 32580
219 31570
220 29922
221 29100
222 28134
223 26798
224 26688
225 25512
226 24214
227 22922
228 22252
229 21338
230 20540
231 19482
232 18426
233 17704
234 17008
235 15964
236 15312
237 15010
238 14446
239 13630
240 12992
241 12258
242 11416
243 11150
244 10722
245 10200
246 9548
247 8902
248 8712
249 8434
250 7828
251 7656
252 7260
253 6718
254 6538
255 6274
256 5940
257 5668
258 5122
259 4926
260 4810
261 4482
262 4582
263 4212
264 3848
265 3896
266 3632
267 3462
268 3512
269 3556
270 3242
271 3178
272 3084
273 2982
274 2768
275 2826
276 2610
277 2562
278 2394
279 2402
280 2274
281 2254
282 2170
283 2030
284 2132
285 1936
286 1858
287 1906
288 1840
289 1864
290 1764
291 1772
292 1752
293 1784
294 1650
295 1552
296 1662
297 1646
298 1656
299 1560
300 1512
301 1526
302 1446
303 1412
304 1400
305 1348
306 1350
307 1330
308 1320
309 1280
310 1362
311 1244
312 1218
313 1310
314 1244
315 1262
316 1320
317 1282
318 1256
319 1208
320 1174
321 1082
322 1112
323 1108
324 1102
325 1146
326 1104
327 1102
328 976
329 1044
330 1038
331 1044
332 1018
333 1046
334 1020
335 1022
336 976
337 950
338 948
339 1038
340 1020
341 984
342 1024
343 1026
344 954
345 950
346 968
347 968
348 834
349 924
350 954
351 984
352 892
353 870
354 912
355 966
356 872
357 888
358 852
359 904
360 856
361 928
362 982
363 908
364 926
365 958
366 926
367 860
368 926
369 930
370 940
371 908
372 856
373 874
374 824
375 808
376 824
377 846
378 802
379 848
380 810
381 796
382 840
383 774
384 804
385 820
386 788
387 780
388 798
389 740
390 786
391 788
392 748
393 672
394 674
395 768
396 678
397 742
398 674
399 650
400 626
401 650
402 656
403 630
404 658
405 598
406 674
407 658
408 642
409 602
410 588
411 572
412 600
413 538
414 608
415 612
416 502
417 566
418 534
419 512
420 482
421 488
422 498
423 516
424 446
425 442
426 498
427 438
428 444
429 370
430 420
431 402
432 436
433 386
434 380
435 400
436 332
437 358
438 398
439 322
440 398
441 354
442 368
443 372
444 400
445 354
446 328
447 358
448 380
449 340
450 338
451 306
452 342
453 308
454 326
455 282
456 254
457 280
458 344
459 284
460 274
461 288
462 222
463 306
464 262
465 260
466 258
467 244
468 208
469 236
470 200
471 212
472 202
473 184
474 230
475 228
476 194
477 168
478 192
479 188
480 230
481 196
482 178
483 226
484 206
485 172
486 176
487 206
488 170
489 144
490 148
491 154
492 170
493 174
494 142
495 144
496 128
497 118
498 116
499 100
500 96
501 112
502 76
503 80
504 76
505 112
506 100
507 122
508 104
509 70
510 96
511 86
512 82
513 88
514 90
515 82
516 100
517 76
518 70
519 60
520 104
521 56
522 82
523 58
524 84
525 70
526 80
527 42
528 64
529 56
530 48
531 52
532 66
533 54
534 28
535 28
536 38
537 34
538 32
539 30
540 22
541 30
542 28
543 34
544 32
545 38
546 26
547 28
548 40
549 20
550 28
551 20
552 32
553 16
554 22
555 14
556 18
557 22
558 12
559 22
560 8
561 12
562 10
563 6
564 10
565 8
566 14
567 22
568 14
569 10
570 8
571 10
572 12
573 6
574 10
575 6
576 14
577 14
578 16
579 10
580 8
581 10
582 16
583 8
584 14
586 16
587 12
588 4
589 14
590 12
591 18
592 12
593 8
594 20
595 12
596 22
597 18
598 18
599 20
600 14
601 14
602 8
603 20
604 10
605 14
606 10
607 14
608 10
609 12
610 12
611 12
612 14
613 16
614 14
615 16
616 24
617 16
618 12
619 12
620 8
621 12
622 14
623 8
624 16
625 8
626 8
627 14
628 6
629 4
630 8
631 2
632 8
633 20
634 8
635 8
636 8
637 8
638 12
639 8
640 14
641 12
642 4
643 8
644 2
645 6
646 10
647 6
648 4
650 8
652 2
653 6
654 6
655 4
656 2
657 6
658 6
659 12
660 8
661 12
662 16
663 12
664 12
665 8
666 8
667 24
668 8
669 4
670 10
671 12
672 18
673 8
674 14
675 16
676 12
677 14
678 8
679 12
680 16
681 12
682 12
683 8
684 4
685 8
686 6
687 6
688 6
689 2
690 8
691 2
692 12
693 8
694 16
695 4
696 6
697 4
698 6
699 2
700 4
701 2
703 4
704 6
705 4
707 6
708 6
709 12
710 4
711 2
713 4
714 4
716 2
717 2
718 6
719 2
720 4
721 6
722 8
723 6
724 8
725 8
726 10
727 14
728 16
729 10
730 14
731 6
732 12
733 12
734 8
735 12
736 10
737 22
738 8
739 22
740 10
741 6
742 4
743 6
744 2
745 8
746 12
747 8
748 6
749 8
750 2
751 10
752 4
753 10
754 4
755 4
756 6
757 8
758 10
759 2
760 4
761 4
762 14
763 2
764 2
765 6
766 6
767 2
768 8
769 6
770 4
771 10
772 10
773 14
774 8
775 8
776 8
777 6
778 14
779 16
780 12
781 18
782 8
783 14
784 14
785 10
786 6
787 8
788 8
789 6
790 18
791 10
792 6
793 16
794 10
795 20
796 12
797 18
798 10
799 6
800 16
801 10
802 10
803 10
804 10
805 18
806 12
807 4
808 2
809 10
810 4
811 4
812 4
813 6
814 6
815 4
816 4
817 16
818 12
819 8
820 8
821 12
822 4
823 10
824 4
825 2
826 2
827 4
828 2
829 8
830 4
831 6
832 8
833 12
834 6
835 4
836 10
837 2
838 12
839 2
840 2
841 8
842 8
843 8
845 2
846 8
847 2
848 16
849 2
850 4
851 2
853 2
854 4
855 8
856 8
857 2
858 2
860 2
861 8
862 4
863 4
864 4
865 4
866 2
869 4
870 4
871 4
872 8
873 4
875 10
876 10
877 8
878 2
879 8
880 18
881 6
882 8
883 8
884 4
885 8
886 6
887 6
888 18
889 12
890 4
891 8
892 4
893 4
894 6
895 12
896 10
897 8
898 12
899 6
900 8
901 12
902 10
903 10
904 10
905 6
906 4
907 12
908 12
909 16
910 12
911 14
912 10
913 8
914 14
915 2
916 6
917 10
918 14
919 4
920 6
921 12
923 12
924 12
925 6
926 6
927 10
928 10
929 12
930 4
931 8
932 16
933 4
934 12
935 4
936 8
937 12
938 8
939 10
940 12
941 8
942 8
943 4
944 4
945 2
946 14
947 6
948 2
949 6
950 6
951 10
952 6
954 6
955 6
956 8
957 8
958 10
959 10
960 8
961 8
962 6
963 12
964 6
965 8
966 8
967 14
968 6
969 8
970 12
971 6
972 10
973 4
974 14
975 10
976 8
977 2
978 6
979 16
980 12
981 10
982 18
983 10
984 14
985 6
986 6
987 10
988 4
989 20
990 4
991 14
992 14
993 14
994 16
995 10
996 8
997 14
998 6
999 6
1000 4
1001 16
1002 10
1003 26
1004 14
1005 16
1006 14
1007 16
1008 16
1009 24
1010 14
1011 16
1012 18
1013 8
1014 6
1015 12
1016 22
1017 10
1018 14
1019 8
1020 8
1021 4
1022 20
1023 10
1024 14
1025 12
1026 14
1027 10
1028 12
1029 18
1030 8
1031 16
1032 14
1033 22
1034 14
1035 18
1036 10
1037 8
1038 8
1039 8
1040 2
1041 2
1042 8
1043 4
1044 2
1045 8
1046 2
1047 6
1048 4
1049 6
1050 10
1051 8
1052 14
1053 2
1054 6
1055 4
1056 14
1057 10
1058 10
1059 6
1060 2
1061 2
1062 2
1063 2
1064 4
1065 8
1066 4
1067 14
1068 10
1069 8
1070 2
1071 10
1072 6
1073 14
1074 10
1075 12
1076 10
1077 18
1078 16
1079 14
1080 4
1081 14
1082 12
1083 20
1084 22
1085 4
1086 6
1087 18
1088 8
1089 12
1090 8
1091 4
1092 12
1093 14
1094 16
1095 18
1096 8
1097 14
1098 6
1099 16
1100 8
1101 8
1102 12
1103 10
1104 8
1105 22
1106 10
1107 4
1108 22
1109 12
1110 20
1111 8
1112 18
1113 8
1114 12
1115 4
1116 14
1117 12
1118 8
1119 18
1120 6
1121 12
1122 12
1123 8
1124 14
1125 18
1126 8
1127 12
1128 8
1129 20
1130 8
1131 14
1132 16
1133 22
1134 12
1135 12
1136 16
1137 12
1138 8
1139 12
1140 10
1141 18
1142 18
1143 18
1144 8
1145 14
1146 18
1147 20
1148 6
1149 14
1150 22
1151 8
1152 18
1153 12
1154 14
1155 14
1156 10
1157 18
1158 12
1159 6
1160 20
1161 16
1162 18
1163 14
1164 18
1165 8
1166 14
1167 20
1168 12
1169 24
1170 12
1171 12
1172 16
1173 16
1174 12
1175 8
1176 18
1177 22
1178 18
1179 26
1180 20
1181 22
1182 24
1183 12
1184 14
1185 14
1186 18
1187 28
1188 12
1189 20
1190 28
1191 20
1192 22
1193 24
1194 30
1195 22
1196 34
1197 18
1198 14
1199 14
1200 26
1201 20
1202 24
1203 26
1204 14
1205 24
1206 12
1207 16
1208 18
1209 18
1210 22
1211 16
1212 28
1213 18
1214 22
1215 18
1216 18
1217 12
1218 18
1219 16
1220 12
1221 14
1222 8
1223 16
1224 16
1225 14
1226 22
1227 24
1228 12
1229 20
1230 10
1231 16
1232 10
1233 26
1234 10
1235 18
1236 8
1237 16
1238 22
1239 22
1240 16
1241 20
1242 22
1243 14
1244 24
1245 18
1246 8
1247 16
1248 14
1249 22
1250 26
1251 16
1252 20
1253 30
1254 16
1255 22
1256 22
1257 4
1258 28
1259 22
1260 16
1261 22
1262 22
1263 16
1264 6
1265 22
1266 10
1267 12
1268 22
1269 20
1270 24
1271 18
1272 12
1273 12
1274 28
1275 18
1276 12
1277 20
1278 14
1279 24
1280 20
1281 12
1282 10
1283 20
1284 8
1285 10
1286 24
1287 16
1288 20
1289 22
1290 18
1291 18
1292 18
1293 8
1294 12
1295 18
1296 16
1297 24
1298 22
1299 10
1300 14
1301 16
1302 26
1303 26
1304 24
1305 36
1306 18
1307 28
1308 20
1309 18
1310 18
1311 16
1312 22
1313 18
1314 32
1315 18
1316 30
1317 22
1318 20
1319 18
1320 30
1321 24
1322 26
1323 24
1324 16
1325 22
1326 26
1327 26
1328 24
1329 18
1330 34
1331 18
1332 16
1333 14
1334 28
1335 16
1336 26
1337 28
1338 22
1339 20
1340 18
1341 20
1342 18
1343 10
1344 16
1345 24
1346 6
1347 24
1348 14
1349 12
1350 22
1351 26
1352 24
1353 12
1354 10
1355 14
1356 12
1357 6
1358 18
1359 12
1360 20
1361 20
1362 14
1363 20
1364 12
1365 10
1366 18
1367 18
1368 26
1369 10
1370 14
1371 26
1372 20
1373 12
1374 6
1375 10
1376 20
1377 26
1378 22
1379 8
1380 22
1381 8
1382 16
1383 8
1384 8
1385 14
1386 20
1387 10
1388 16
1389 16
1390 14
1391 16
1392 18
1393 16
1394 12
1395 18
1396 16
1397 10
1398 14
1399 8
1400 10
1401 8
1402 6
1403 16
1404 20
1405 20
1406 8
1407 12
1408 6
1409 18
1410 8
1411 14
1412 10
1413 18
1414 10
1415 6
1416 14
1417 8
1418 14
1419 8
1420 18
1421 14
1422 22
1423 8
1424 22
1425 16
1426 14
1427 26
1428 22
1429 22
1430 20
1431 18
1432 24
1433 14
1434 4
1435 10
1436 8
1437 12
1438 16
1439 6
1440 10
1441 12
1442 16
1443 16
1444 14
1445 10
1446 12
1447 16
1448 2
1449 14
1450 6
1451 20
1452 10
1453 14
1454 6
1455 14
1456 10
1457 6
1458 6
1459 22
1460 12
1461 14
1462 8
1463 28
1464 8
1465 8
1466 8
1467 10
1468 12
1469 14
1470 16
1471 12
1472 10
1473 28
1474 8
1475 22
1476 18
1477 10
1478 18
1479 14
1480 18
1481 10
1482 14
1483 10
1484 18
1485 20
1486 10
1487 14
1488 10
1489 12
1490 14
1491 18
1492 14
1493 10
1494 8
1495 16
1496 10
1497 8
1498 12
1499 8
1500 10
1501 8
1502 4
1503 10
1504 16
1505 12
1506 6
1507 14
1508 10
1509 22
1510 4
1511 22
1512 20
1513 14
1514 14
1515 8
1516 16
1517 10
1518 12
1519 4
1520 16
1521 10
1522 18
1523 24
1524 24
1525 14
1526 12
1527 22
1528 22
1529 26
1530 18
1531 28
1532 28
1533 24
1534 14
1535 38
1536 22
1537 28
1538 14
1539 20
1540 22
1541 22
1542 14
1543 14
1544 22
1545 24
1546 22
1547 26
1548 12
1549 20
1550 18
1551 8
1552 14
1553 16
1554 14
1555 16
1556 4
1557 24
1558 4
1559 16
1560 12
1561 18
1562 18
1563 14
1564 28
1565 20
1566 16
1567 14
1568 14
1569 14
1570 4
1571 14
1572 14
1573 14
1574 8
1575 16
1576 20
1577 20
1578 16
1579 16
1580 14
1581 26
1582 18
1583 16
1584 12
1585 14
1586 24
1587 20
1588 16
1589 10
1590 16
1591 6
1592 14
1593 24
1594 20
1595 26
1596 16
1597 16
1598 18
1599 20
1600 30
1601 2
1602 10
1603 4
1604 18
1605 10
1606 10
1607 4
1608 8
1610 8
1611 6
1612 10
1613 10
1614 10
1615 6
1616 4
1617 18
1618 8
1619 4
1620 20
1621 8
1622 4
1623 2
1624 8
1625 10
1626 12
1627 8
1628 4
1629 8
1630 10
1631 6
1632 6
1633 4
1634 10
1635 10
1636 18
1637 8
1638 8
1639 10
1640 10
1641 8
1642 8
1643 6
1644 8
1645 8
1646 4
1647 8
1648 4
1649 6
1650 8
1651 10
1652 8
1653 10
1654 8
1655 8
1656 10
1657 8
1658 8
1659 6
1660 8
1661 6
1662 6
1663 14
1664 10
1665 4
1666 6
1667 10
1668 12
1669 12
1670 6
1671 8
1672 10
1673 10
1674 6
1675 8
1676 8
1677 4
1678 6
1679 6
1680 8
1681 8
1683 8
1684 4
1685 10
1686 10
1687 4
1689 6
1690 12
1691 6
1692 6
1693 2
1695 4
1696 6
1697 8
1699 4
1700 2
1701 2
1702 2
1703 2
1706 2
1707 2
1708 2
1709 2
1710 4
1711 2
1712 4
1713 4
1714 2
1715 2
1716 2
1717 2
1718 4
1719 4
1720 4
1721 2
1723 2
1724 8
1726 2
1727 2
1729 10
1730 8
1731 2
1732 2
1733 4
1734 2
1735 4
1736 2
1737 2
1739 4
1740 4
1741 2
1742 6
1743 6
1745 2
1746 2
1747 2
1748 6
1749 2
1751 2
1753 2
1754 2
1755 4
1756 4
1759 4
1760 8
1761 2
1762 2
1764 4
1766 4
1767 2
1768 6
1769 4
1770 2
1771 12
1773 4
1776 2
1777 6
1778 8
1779 4
1780 2
1781 4
1782 4
1783 2
1784 2
1786 8
1787 2
1788 2
1789 6
1792 2
1795 6
1796 2
1797 2
1798 4
1799 4
1801 2
1803 2
1804 2
1805 10
1807 2
1808 2
1810 2
1811 2
1813 2
1814 4
1815 2
1816 4
1821 4
1822 2
1823 6
1825 6
1826 2
1828 2
1829 2
1830 4
1831 4
1834 2
1835 4
1836 6
1837 2
1840 2
1844 4
1846 2
1847 2
1852 2
1853 2
1858 2
1859 2
1860 2
1861 2
1862 4
1864 2
1865 2
1866 4
1867 4
1868 2
1869 2
1870 2
1871 4
1872 6
1873 2
1874 2
1875 8
1876 2
1878 4
1881 6
1884 2
1885 4
1886 2
1887 6
1888 2
1891 8
1894 4
1896 4
1898 2
1902 2
1903 2
1904 2
1905 4
1906 2
1907 2
1909 2
1911 2
1912 4
1918 2
1921 2
1932 6
1939 2
1940 2
1943 2
1947 2
1949 2
1950 2
1951 4
1953 2
1954 4
1955 4
1960 2
1962 2
1963 4
1967 2
1971 2
1973 4
1974 4
1975 2
1980 2
1982 2
1985 2
1988 2
2002 2
2010 2
2011 2
2023 2
2024 2
2025 2
2028 2
2030 2
2032 2
2037 2
2041 4
2049 4
2052 2
2058 2
2059 2
2064 2
2065 2
2070 2
2071 2
2072 4
2075 2
2076 2
2078 2
2084 2
2093 2
2094 2
2095 2
2099 2
2111 2
2130 2
2158 2
2219 2
2233 2
2254 2
2329 2
2356 2
2413 2
2415 2
2438 2
2467 2
2519 2
2551 2
2582 2
2669 2
2858 2
2936 2
3006 2
3145 2
3231 2
3305 2
3409 2
3492 2
3601 2
3687 2
3774 2
3839 2
3924 2
3986 2
4080 2