1 1 2 2 3 3 4 5 5 7 6 9 7 12 8 17 9 25 10 33 11 39 12 43 13 51 14 65 15 71 16 72 17 84 18 100 19 104 20 168 21 198 22 264 23 282 24 293 25 352 26 379 27 611 28 676 29 719 30 729 31 745 32 1013 33 1407 34 1417 35 1532 36 1887 37 1902 38 1993 39 2137 40 2294 41 2381 42 2509 43 3259 44 4224 45 4713 46 5719 47 6613 48 7515 49 8575 50 8935 51 11598 52 12500 53 13347 54 14504 55 16732 56 20865 57 21396 58 21525 59 22843 60 27975 61 33197 62 44442 63 45387 64 49095 65 57633 66 64108 67 67326 68 87580 69 94484 70 120400 71 126928 72 139459 73 143437 74 147953 75 180740 76 187588 77 230803 78 237948 79 247446 80 335275 81 335871 82 345749 83 422468 84 509812 85 746994 86 758432 87 781224 88 826425 89 838479 90 928724 91 1010133 92 1100755 93 1117217 94 1177856 95 1207393 96 1244739 97 1408117 98 1510977 99 1533368 100 1703392 101 1705093 102 2090645 103 2319575 104 2732983 105 2870868 106 3960664 107 4375458 108 4379097 109 5416628 110 5633373