0 1 1 8 2 20 3 37 4 64 5 84 6 141 7 149 8 244 9 249 10 361 11 376 12 484 13 541 14 673 15 684 16 860 17 877 18 1073 19 1112 20 1300 21 1349 22 1561 23 1640 24 1796 25 1969 26 2121 27 2260 28 2444 29 2593 30 2805 31 2992 32 3144 33 3373 34 3561 35 3840 36 3916 37 4285 38 4373 39 4808 40 4808 41 5257 42 5385 43 5732 44 5828 45 6285 46 6541 47 6732 48 7024 49 7341 50 7697 51 8012 52 8152 53 8649 54 8897 55 9356 56 9364 57 10101 58 10165 59 10764 60 10696 61 11597 62 11593 63 12272 64 12192 65 13189 66 13017 67 13884 68 13768 69 14849 70 14629 71 15568 72 15452 73 16573 74 16325 75 17424 76 17184 77 18397 78 18217 79 19132 80 19228 81 20225 82 20133 83 21120 84 21088 85 22321 86 22105 87 23244 88 23196 89 24293 90 24325 91 25432 92 25200 93 26657 94 26405 95 27676 96 27576 97 28797 98 28889 99 29900 100 29948 101 31269 102 31325 103 32136 104 32684 105 33493 106 33901 107 34748 108 35216 109 35961 110 36685 111 37136 112 38076 113 38561 114 39437 115 39824 116 40764 117 41449 118 42325 119 42352 120 43884 121 44137 122 45269 123 45264 124 46840 125 47045 126 48177 127 48436 128 49800