1 0 2 2 3 4 4 7 5 8 6 11 7 16 8 17 9 29 10 92 11 125 12 154 13 155 14 174 15 361 16 390 17 441 18 473 19 529 20 564 21 601 22 637 23 704 24 742 25 743 26 783 27 837 28 1003 29 1147 30 1184 31 1340 32 1341 33 1380 34 1394 35 1548 36 1549 37 1606 38 1665 39 1771 40 1772 41 1833 42 1896 43 2173 44 2241 45 2279 46 2508 47 2581 48 2867 49 2945 50 3250 51 3333 52 3336 53 3503 54 3588 55 3657 56 3745 57 3748 58 3925 59 4015 60 4016 61 4107 62 4466 63 4467 64 4563 65 4564 66 4661 67 5186 68 5289 69 5806 70 5915 71 6026 72 6461 73 6576 74 6693 75 6811 76 7151 77 7272 78 7395 79 7396 80 7436 81 7519 82 8003 83 8132 84 8133 85 8262 86 8305 87 9222 88 9454 89 10086 90 10187 91 10478 92 11200 93 11245 94 11505 95 12261 96 12467 97 12580 98 12583 99 12904 100 13066 101 13370 102 13703 103 13752 104 14041 105 14210 106 14381 107 15052 108 15227 109 15402 110 15403 111 15580 112 15759 113 16511 114 17254 115 17441 116 17985 117 18955 118 19152 119 19522 120 20532 121 20533 122 20737 123 21122 124 21961 125 22172 126 22173 127 22385 128 22654 129 22814 130 23656 131 23875 132 23876 133 24096 134 24541 135 24598 136 26855 137 28726 138 28783 139 28968 140 30910 141 31161 142 33174 143 33434 144 35518 145 35787 146 36391 147 37147 148 39125 149 39625 150 39626 151 39909 152 41958 153 44890 154 47921 155 50126 156 51051 157 53326 158 53327 159 53655 160 56625 161 56626 162 56964 163 61851 164 65764 165 66129 166 69797 167 70173 168 73950 169 74337 170 78223 171 78621 172 108375 173 114014 174 129359 175 136036 176 142881 177 149894