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