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