0 0
1 0
2 2
3 1
4 8
5 3
6 8
7 1
8 24
9 6
10 16
11 1
12 28
13 5
14 16
15 14
16 64
17 5
18 30
19 1
20 52
21 10
22 24
23 1
24 80
25 30
26 36
27 27
28 60
29 7
30 58
31 1
32 160
33 14
34 44
35 26
36 96
37 7
38 40
39 28
40 144
41 9
42 62
43 1
44 92
45 57
46 48
47 1
48 208
49 14
50 110
51 32
52 124
53 9
54 108
55 38
56 176
57 22
58 72
59 1
60 176
61 11
62 64
63 51
64 384
65 64
66 94
67 1
68 156
69 26
70 122
71 1
72 264
73 11
74 88
75 115
76 156
77 18
78 134
79 1
80 368
81 108
82 100
83 1
84 208
85 76
86 88
87 50
88 272
89 13
90 204
91 48
92 188
93 34
94 96
95 62
96 512
97 13
98 126
99 75
100 320
101 11
102 166
103 1
104 352
105 113
106 124
107 1
108 324
109 13
110 186
111 58
112 464
113 15
114 158
115 74
116 260
117 123
118 120
119 52
120 472
121 22
122 144
123 68
124 252
125 225
126 228
127 1
128 896
129 46
130 258
131 1
132 320
133 26
134 136
135 216
136 448
137 15
138 190
139 1
140 384
141 50
142 144
143 68
144 672
145 122
146 168
147 91
148 324
149 17
150 380
151 1
152 464
153 147
154 190
155 98
156 424
157 17
158 160
159 80
160 896
161 30
162 378
163 1
164 364
165 169
166 168
167 1
168 584
169 130
170 322
171 123
172 348
173 15
174 274
175 235
176 720
177 62
178 204
179 1
180 588
181 19
182 278
183 94
184 560
185 146
186 254
187 72
188 380
189 216
190 314
191 1
192 1216
193 19
194 220
195 257
196 448
197 15
198 348
199 1
200 840
201 70
202 224
203 78
204 536
205 168
206 208
207 147
208 912
209 30
210 436
211 1
212 460
213 74
214 216
215 134
216 864
217 38
218 244
219 106
220 592
221 150
222 338
223 1
224 1152
225 420
226 256
227 1
228 544
229 17
230 378
231 131
232 752
233 21
234 480
235 146
236 476
237 82
238 342
239 1
240 1184
241 19
242 286
243 405
244 532
245 217
246 382
247 108
248 752
249 86
250 700
251 1
252 708
253 34
254 256
255 313
256 2048
257 17
258 350
259 86
260 776
261 237
262 264
263 1
264 904
265 204
266 318
267 128
268 540
269 23
270 702
271 1
272 1168
273 235
274 304
275 355
276 656
277 23
278 280
279 195
280 1048
281 21
282 382
283 1
284 572
285 281
286 422
287 104
288 1632
289 170
290 534
291 136
292 628
293 19
294 476
295 182
296 944
297 324
298 332
299 128
300 1060
301 50
302 304
303 134
304 1232
305 238
306 600
307 1
308 688
309 106
310 506
311 1
312 1160
313 25
314 348
315 444
316 636
317 25
318 478
319 106
320 2112
321 110
322 382
323 112
324 1080
325 515
326 328
327 148
328 1056
329 54
330 668
331 1
332 668
333 285
334 336
335 206
336 1504
337 25
338 598
339 158
340 984
341 42
342 588
343 147
344 1040
345 337
346 376
347 1
348 896
349 23
350 820
351 486
352 1792
353 25
354 478
355 218
356 764
357 275
358 360
359 1
360 1536
361 38
362 400
363 187
364 920
365 274
366 554
367 1
368 1488
369 327
370 662
371 116
372 880
373 25
374 518
375 800
376 1136
377 236
378 810
379 1
380 1008
381 130
382 384
383 1
384 2816
385 321
386 424
387 267
388 828
389 27
390 904
391 132
392 1288
393 134
394 424
395 242
396 1092
397 25
398 400
399 211
400 2080
401 21
402 542
403 168
404 852
405 783
406 562
407 114
408 1480
409 23
410 746
411 182
412 828
413 66
414 708
415 254
416 2240
417 142
418 478
419 1
420 1292
421 29
422 424
423 291
424 1344
425 635
426 574
427 138
428 860
429 347
430 698
431 1
432 2160
433 29
434 510
435 511
436 924
437 42
438 650
439 1
440 1624
441 420
442 742
443 1
444 1120
445 332
446 448
447 200
448 2752
449 27
450 1290
451 140
452 964
453 154
454 456
455 513
456 1544
457 25
458 492
459 594
460 1216
461 29
462 724
463 1
464 1968
465 449
466 508
467 1
468 1428
469 74
470 762
471 208
472 1424
473 54
474 638
475 595
476 1160
477 399
478 480
479 1
480 2848
481 276
482 520
483 251
484 1056
485 356
486 1296
487 1
488 1552
489 166
490 924
491 1
492 1256
493 264
494 710
495 672
496 2000
497 78
498 670
499 1
500 1900
501 170
502 504
503 1
504 1920
505 358
506 574
507 559
508 1020
509 27
510 1136
511 150
512 4608
513 540
514 548
515 314
516 1216
517 58
518 690
519 218
520 2072
521 31
522 996
523 1
524 1052
525 880
526 528
527 172
528 2336
529 46
530 938
531 363
532 1168
533 322
534 790
535 326
536 1616
537 182
538 584
539 203
540 1944
541 31
542 544
543 238
544 2880
545 392
546 1016
547 1
548 1156
549 465
550 1260
551 162
552 1864
553 86
554 600
555 623
556 1116
557 33
558 948
559 228
560 2656
561 403
562 604
563 1
564 1328
565 414
566 568
567 837
568 1712
569 33
570 1132
571 1
572 1416
573 194
574 782
575 715
576 3840
577 25
578 918
579 250
580 1648
581 90
582 854
583 152
584 1840
585 966
586 624
587 1
588 1540
589 50
590 954
591 242
592 2480
593 31
594 1242
595 617
596 1260
597 202
598 854
599 1
600 2720
601 29
602 702
603 411
604 1212
605 473
606 874
607 1
608 3072
609 437
610 1086
611 248
612 1812
613 35
614 616
615 709
616 1992
617 35
618 830
619 1
620 1632
621 648
622 624
623 180
624 2944
625 1500
626 676
627 299
628 1324
629 304
630 1518
631 1
632 1904
633 214
634 684
635 386
636 1592
637 427
638 850
639 435
640 4864
641 29
642 862
643 1
644 1408
645 617
646 870
647 1
648 2808
649 70
650 1680
651 331
652 1308
653 35
654 950
655 398
656 2768
657 537
658 766
659 1
660 1996
661 31
662 664
663 671
664 2000
665 529
666 1236
667 190
668 1340
669 226
670 1082
671 182
672 3680
673 35
674 724
675 1485
676 1872
677 27
678 994
679 188
680 2648
681 230
682 766
683 1
684 1860
685 486
686 980
687 280
688 2768
689 382
690 1364
691 1
692 1444
693 624
694 696
695 422
696 2488
697 358
698 744
699 296
700 2340
701 31
702 1674
703 170
704 4288
705 673
706 756
707 178
708 1664
709 37
710 1146
711 483
712 2240
713 54
714 1264
715 769
716 1436
717 242
718 720
719 1
720 3792
721 110
722 798
723 298
724 1524
725 1045
726 1100
727 1
728 2568
729 1458
730 1278
731 232
732 1840
733 29
734 736
735 896
736 3712
737 78
738 1392
739 1
740 2064
741 571
742 974
743 1
744 2504
745 532
746 796
747 507
748 1784
749 114
750 2350
751 1
752 3024
753 254
754 1226
755 458
756 2376
757 35
758 760
759 355
760 2776
761 39
762 1022
763 200
764 1532
765 1194
766 768
767 308
768 6400
769 37
770 1412
771 308
772 1620
773 39
774 1308
775 955
776 2432
777 517
778 832
779 212
780 2588
781 82
782 1046
783 972
784 3360
785 556
786 1054
787 1
788 1636
789 266
790 1274
791 218
792 2976
793 448
794 844
795 877
796 1596
797 37
798 1220
799 252
800 4960
801 651
802 844
803 194
804 1888
805 633
806 1142
807 338
808 2512
809 33
810 2376
811 1
812 1936
813 274
814 1042
815 494
816 3776
817 62
818 864
819 978
820 2312
821 39
822 1186
823 1
824 2480
825 1340
826 958
827 1
828 2244
829 37
830 1338
831 346
832 5312
833 483
834 1118
835 506
836 1792
837 864
838 840
839 1
840 3424
841 406
842 900
843 344
844 1692
845 1157
846 1428
847 275
848 3536
849 286
850 2120
851 198
852 2000
853 41
854 1130
855 1128
856 2576
857 33
858 1552
859 1
860 2256
861 599
862 864
863 1
864 5184
865 594
866 924
867 799
868 1888
869 90
870 1892
871 348
872 2720
873 699
874 958
875 1700
876 2176
877 35
878 880
879 350
880 4128
881 41
882 1722
883 1
884 2368
885 841
886 888
887 1
888 3128
889 134
890 1554
891 1269
892 1788
893 66
894 1294
895 542
896 6400
897 683
898 952
899 246
900 3480
901 418
902 1182
903 451
904 2832
905 638
906 1214
907 1
908 1820
909 705
910 1936
911 1
912 4000
913 94
914 964
915 1019
916 1900
917 138
918 2106
919 1
920 3352
921 310
922 980
923 368
924 2372
925 1285
926 928
927 627
928 4864
929 43
930 1828
931 315
932 1948
933 314
934 936
935 921
936 3792
937 43
938 1086
939 388
940 2464
941 39
942 1358
943 248
944 3792
945 1647
946 1054
947 1
948 2224
949 508
950 2140
951 392
952 3272
953 41
954 1752
955 578
956 1916
957 637
958 960
959 242
960 6656
961 62
962 1514
963 651
964 2004
965 674
966 1468
967 1
968 3080
969 659
970 1682
971 1
972 3564
973 146
974 976
975 1870
976 4080
977 35
978 1310
979 232
980 2828
981 771
982 984
983 1
984 3496
985 666
986 1514
987 491
988 2408
989 66
990 2334
991 1
992 4992
993 334
994 1150
995 602
996 2336
997 37
998 1000
999 1188
1000 4800
1001 619
1002 1342
1003 312
1004 2012
1005 953
1006 1008
1007 224
1008 4848
1009 43
1010 1726
1011 412
1012 2160
1013 45
1014 2132
1015 999
1016 3056
1017 813
1018 1072
1019 1
1020 3292
1021 41
1022 1322
1023 467
1024 10240
1025 1455
1026 2106
1027 408
1028 2124
1029 784
1030 1658
1031 1
1032 3464
1033 35
1034 1150
1035 1356
1036 2416
1037 492
1038 1474
1039 1
1040 5184
1041 350
1042 1104
1043 268
1044 3036
1045 777
1046 1048
1047 418
1048 3152
1049 37
1050 2810
1051 1
1052 2108
1053 1809
1054 1398
1055 638
1056 5728
1057 158
1058 1150
1059 428
1060 2936
1061 41
1062 1788
1063 1
1064 3400
1065 1009
1066 1710
1067 240
1068 2648
1069 43
1070 1722
1071 1182
1072 4304
1073 462
1074 1438
1075 1315
1076 2244
1077 362
1078 1484
1079 428
1080 4968
1081 70
1082 1144
1083 475
1084 2172
1085 841
1086 1562
1087 1
1088 6848
1089 924
1090 1874
1091 1
1092 3124
1093 35
1094 1096
1095 1187
1096 3408
1097 45
1098 2028
1099 276
1100 3620
1101 370
1102 1426
1103 1
1104 4832
1105 1413
1106 1278
1107 1350
1108 2308
1109 47
1110 2356
1111 222
1112 3344
1113 719
1114 1180
1115 674
1116 3012
1117 47
1118 1574
1119 448
1120 6432
1121 78
1122 1928
1123 1
1124 2332
1125 2775
1126 1128
1127 371
1128 3784
1129 47
1130 1958
1131 1085
1132 2268
1133 114
1134 2808
1135 686
1136 4560
1137 382
1138 1204
1139 352
1140 3404
1141 170
1142 1144
1143 771
1144 3976
1145 772
1146 1534
1147 254
1148 2712
1149 386
1150 2580
1151 1
1152 8832
1153 41
1154 1204
1155 1348
1156 2992
1157 614
1158 1658
1159 270
1160 4456
1161 1188
1162 1342
1163 1
1164 2872
1165 804
1166 1470
1167 470
1168 4848
1169 174
1170 3102
1171 1
1172 2420
1173 787
1174 1176
1175 1435
1176 4256
1177 118
1178 1278
1179 795
1180 3088
1181 39
1182 1666
1183 1079
1184 6144
1185 1121
1186 1248
1187 1
1188 3672
1189 548
1190 2424
1191 472
1192 3712
1193 45
1194 1598
1195 722
1196 2904
1197 1032
1198 1200
1199 252
1200 6640
1201 49
1202 1260
1203 464
1204 2608
1205 818
1206 2028
1207 372
1208 3632
1209 907
1210 2156
1211 278
1212 2960
1213 49
1214 1216
1215 2754
1216 7360
1217 47
1218 2092
1219 260
1220 3392
1221 749
1222 1718
1223 1
1224 4848
1225 1820
1226 1296
1227 478
1228 2460
1229 37
1230 2648
1231 1
1232 5216
1233 957
1234 1304
1235 1281
1236 2896
1237 43
1238 1240
1239 611
1240 4504
1241 552
1242 2538
1243 278
1244 2492
1245 1177
1246 1606
1247 330
1248 7136
1249 47
1250 4250
1251 843
1252 2604
1253 186
1254 1852
1255 758
1256 3904
1257 422
1258 1866
1259 1
1260 4296
1261 654
1262 1264
1263 508
1264 5072
1265 929
1266 1694
1267 314
1268 2636
1269 1296
1270 2042
1271 320
1272 4456
1273 86
1274 2128
1275 2330
1276 2976
1277 45
1278 2148
1279 1
1280 11008
1281 841
1282 1340
1283 1
1284 3008
1285 856
1286 1288
1287 1470
1288 4104
1289 43
1290 2524
1291 1
1292 3032
1293 434
1294 1296
1295 1207
1296 6912
1297 37
1298 1438
1299 520
1300 4660
1301 51
1302 1964
1303 1
1304 3920
1305 1968
1306 1376
1307 1
1308 3208
1309 691
1310 2106
1311 563
1312 6848
1313 648
1314 2388
1315 794
1316 2848
1317 442
1318 1320
1319 1
1320 5312
1321 41
1322 1384
1323 1701
1324 2652
1325 1815
1326 2668
1327 1
1328 5328
1329 446
1330 2388
1331 363
1332 3804
1333 74
1334 1714
1335 1441
1336 4016
1337 198
1338 1790
1339 528
1340 3504
1341 1047
1342 1706
1343 412
1344 8704
1345 922
1346 1416
1347 530
1348 2796
1349 90
1350 4320
1351 326
1352 5096
1353 871
1354 1408
1355 818
1356 3344
1357 82
1358 1734
1359 915
1360 6656
1361 51
1362 1822
1363 358
1364 2896
1365 1994
1366 1368
1367 1
1368 5088
1369 518
1370 2342
1371 532
1372 3332
1373 39
1374 1934
1375 2600
1376 6912
1377 2241
1378 2142
1379 302
1380 4108
1381 49
1382 1384
1383 548
1384 4272
1385 946
1386 2634
1387 282
1388 2780
1389 466
1390 2234
1391 548
1392 6368
1393 206
1394 2110
1395 1812
1396 2884
1397 138
1398 1990
1399 1
1400 6080
1401 470
1402 1464
1403 314
1404 4752
1405 948
1406 1746
1407 691
1408 9984
1409 53
1410 2756
1411 432
1412 2924
1413 1095
1414 1770
1415 854
1416 4744
1417 714
1418 1492
1419 635
1420 3712
1421 749
1422 2388
1423 1
1424 5904
1425 2260
1426 1534
1427 1
1428 3956
1429 53
1430 2968
1431 1674
1432 4304
1433 45
1434 1918
1435 1381
1436 2876
1437 482
1438 1440
1439 1
1440 9024
1441 142
1442 1662
1443 1309
1444 3040
1445 1717
1446 2042
1447 1
1448 4496
1449 1236
1450 3540
1451 1
1452 3652
1453 41
1454 1456
1455 1553
1456 6592
1457 78
1458 4374
1459 1
1460 4016
1461 490
1462 1926
1463 419
1464 5144
1465 974
1466 1524
1467 987
1468 2940
1469 760
1470 3262
1471 1
1472 8896
1473 494
1474 1630
1475 1795
1476 4260
1477 218
1478 1480
1479 1285
1480 5608
1481 51
1482 2624
1483 1
1484 3432
1485 2511
1486 1488
1487 1
1488 6496
1489 53
1490 2554
1491 731
1492 3084
1493 45
1494 2508
1495 1537
1496 5064
1497 502
1498 1726
1499 1
1500 6200
1501 98
1502 1504
1503 1011
1504 7552
1505 1153
1506 2014
1507 302
1508 3960
1509 506
1510 2426
1511 1
1512 6264
1513 666
1514 1584
1515 1579
1516 3036
1517 620
1518 2228
1519 483
1520 7072
1521 2184
1522 1600
1523 1
1524 3568
1525 2105
1526 1926
1527 590
1528 4592
1529 150
1530 3918
1531 1
1532 3068
1533 961
1534 2150
1535 926
1536 14336
1537 632
1538 1612
1539 2133
1540 4364
1541 90
1542 2158
1543 1
1544 4784
1545 1457
1546 1624
1547 1271
1548 4164
1549 53
1550 3460
1551 691
1552 6416
1553 55
1554 2588
1555 938
1556 3220
1557 1173
1558 1982
1559 1
1560 6736
1561 230
1562 1726
1563 614
1564 3656
1565 1064
1566 3510
1567 1
1568 8288
1569 526
1570 2682
1571 1
1572 3680
1573 891
1574 1576
1575 3165
1576 4848
1577 102
1578 2110
1579 1
1580 4128
1581 1043
1582 2018
1583 1
1584 7536
1585 1076
1586 2482
1587 667
1588 3276
1589 234
1590 3344
1591 338
1592 4784
1593 1620
1594 1668
1595 1487
1596 4036
1597 55
1598 2102
1599 1499
1600 11520
1601 41
1602 2904
1603 348
1604 3292
1605 1513
1606 1994
1607 1
1608 5384
1609 43
1610 2876
1611 1083
1612 3896
1613 51
1614 2290
1615 1529
1616 6640
1617 1148
1618 1684
1619 1
1620 6372
1621 49
1622 1624
1623 634
1624 5496
1625 3550
1626 2174
1627 1
1628 3712
1629 1257
1630 2618
1631 380
1632 9184
1633 94
1634 1758
1635 1721
1636 3364
1637 57
1638 3594
1639 336
1640 6264
1641 550
1642 1720
1643 332
1644 4016
1645 1257
1646 1648
1647 1944
1648 6608
1649 706
1650 4330
1651 648
1652 3568
1653 1037
1654 1656
1655 998
1656 6144
1657 55
1658 1732
1659 811
1660 4336
1661 162
1662 2354
1663 1
1664 12288
1665 2424
1666 2632
1667 1
1668 3904
1669 53
1670 2682
1671 656
1672 5256
1673 246
1674 3402
1675 2035
1676 3356
1677 1243
1678 1680
1679 326
1680 8528
1681 738
1682 2494
1683 1770
1684 3484
1685 1136
1686 2374
1687 374
1688 5072
1689 566
1690 4004
1691 336
1692 4548
1693 55
1694 2244
1695 1807
1696 8768
1697 45
1698 2270
1699 1
1700 5940
1701 3078
1702 2098
1703 668
1704 5704
1705 1233
1706 1788
1707 668
1708 3968
1709 57
1710 3966
1711 442
1712 6864
1713 574
1714 1780
1715 1764
1716 4820
1717 692
1718 1720
1719 1155
1720 6232
1721 51
1722 2920
1723 1
1724 3452
1725 2720
1726 1728
1727 344
1728 12096
1729 1003
1730 2918
1731 652
1732 3580
1733 55
1734 3332
1735 1046
1736 5512
1737 1329
1738 1918
1739 366
1740 5524
1741 59
1742 2438
1743 851
1744 7184
1745 1162
1746 3144
1747 1
1748 3664
1749 1039
1750 5150
1751 532
1752 6104
1753 59
1754 1824
1755 3483
1756 3516
1757 258
1758 2458
1759 1
1760 10016
1761 590
1762 1844
1763 428
1764 5208
1765 1184
1766 1768
1767 739
1768 6504
1769 746
1770 3452
1771 491
1772 3548
1773 1317
1774 1776
1775 2155
1776 8032
1777 55
1778 2046
1779 686
1780 4888
1781 880
1782 4320
1783 1
1784 5360
1785 2446
1786 1918
1787 1
1788 4376
1789 47
1790 2874
1791 1203
1792 14592
1793 174
1794 3160
1795 1082
1796 3700
1797 602
1798 2290
1799 376
1800 8760
1801 59
1802 2638
1803 688
1804 4168
1805 1273
1806 2708
1807 708
1808 7472
1809 1836
1810 3086
1811 1
1812 4240
1813 861
1814 1816
1815 2024
1816 5456
1817 102
1818 3228
1819 552
1820 5692
1821 610
1822 1824
1823 1
1824 9824
1825 2465
1826 2014
1827 1920
1828 3756
1829 90
1830 3868
1831 1
1832 5632
1833 1355
1834 2110
1835 1106
1836 6048
1837 178
1838 1840
1839 718
1840 8544
1841 270
1842 2462
1843 344
1844 3804
1845 2742
1846 2582
1847 1
1848 6592
1849 86
1850 4420
1851 722
1852 3708
1853 766
1854 3108
1855 1693
1856 11584
1857 622
1858 1944
1859 1599
1860 5516
1861 61
1862 2492
1863 2565
1864 5760
1865 1244
1866 2494
1867 1
1868 3740
1869 1163
1870 3712
1871 1
1872 9456
1873 61
1874 1960
1875 5125
1876 4048
1877 55
1878 2654
1879 1
1880 6808
1881 1524
1882 1960
1883 430
1884 4600
1885 2311
1886 2382
1887 1541
1888 9472
1889 57
1890 5184
1891 402
1892 4000
1893 634
1894 1896
1895 1142
1896 6344
1897 278
1898 2914
1899 1275
1900 6180
1901 61
1902 2686
1903 338
1904 8448
1905 1793
1906 1988
1907 1
1908 5412
1909 106
1910 3066
1911 1918
1912 5744
1913 51
1914 3188
1915 1154
1916 3836
1917 1944
1918 2402
1919 310
1920 15232
1921 820
1922 2046
1923 728
1924 4952
1925 2760
1926 3228
1927 464
1928 5936
1929 646
1930 3278
1931 1
1932 4868
1933 55
1934 1936
1935 2496
1936 8096
1937 966
1938 3256
1939 438
1940 5304
1941 650
1942 1944
1943 498
1944 9072
1945 1302
1946 2238
1947 859
1948 3900
1949 53
1950 5690
1951 1
1952 10112
1953 1644
1954 2024
1955 1833
1956 4576
1957 122
1958 2422
1959 758
1960 7616
1961 704
1962 3504
1963 768
1964 3932
1965 1849
1966 1968
1967 428
1968 8960
1969 190
1970 3302
1971 2268
1972 5000
1973 61
1974 2956
1975 2395
1976 6792
1977 662
1978 2110
1979 1
1980 6648
1981 290
1982 1984
1983 754
1984 11968
1985 1316
1986 2654
1987 1
1988 4288
1989 2676
1990 3194
1991 390
1992 6664
1993 55
1994 2068
1995 2252
1996 3996
1997 63
1998 4374
1999 1
2000 11600
2001 1237
2002 3240
2003 1
2004 4688
2005 1308
2006 2630
2007 1347
2008 6032
2009 1015
2010 3916
2011 1
2012 4028
2013 1217
2014 2462
2015 2049
2016 11712
2017 53
2018 2104
2019 778
2020 5472
2021 90
2022 2846
2023 1479
2024 6344
2025 5130
2026 2116
2027 1
2028 6292
2029 47
2030 4028
2031 758
2032 8144
2033 126
2034 3660
2035 1791
2036 4180
2037 1243
2038 2040
2039 1
2040 8624
2041 1006
2042 2124
2043 1371
2044 4688
2045 1342
2046 2980
2047 388
2048 22528