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