1 9 2 26 3 66 4 147 5 294 6 540 7 927 8 1507 9 2343 10 3510 11 5096 12 7203 13 9948 14 13464 15 17901 16 23427 17 30229 18 38514 19 48510 20 60467 21 74658 22 91380 23 110955 24 133731 25 160083 26 190414 27 225156 28 264771 29 309752 30 360624 31 417945 32 482307 33 554337 34 634698 35 724090 36 823251 37 932958 38 1054028 39 1187319 40 1333731 41 1494207 42 1669734 43 1861344 44 2070115 45 2297172 46 2543688 47 2810885 48 3100035 49 3412461 50 3749538 51 4112694 52 4503411 53 4923226 54 5373732 55 5856579 56 6373475 57 6926187 58 7516542 59 8146428 60 8817795 61 9532656 62 10293088 63 11101233 64 11959299 65 12869561 66 13834362 67 14856114 68 15937299 69 17080470 70 18288252 71 19563343 72 20908515 73 22326615 74 23820566 75 25393368 76 27048099 77 28787916 78 30616056 79 32535837 80 34550659 81 36664005 82 38879442 83 41200622 84 43631283 85 46175250 86 48836436 87 51618843 88 54526563 89 57563779 90 60734766 91 64043892 92 67495619 93 71094504 94 74845200 95 78752457 96 82821123 97 87056145 98 91462570 99 96045546 100 100810323 101 105762254 102 110906796 103 116249511 104 121796067 105 127552239 106 133523910 107 139717072 108 146137827 109 152792388 110 159687080 111 166828341 112 174222723 113 181876893 114 189797634 115 197991846 116 206466547 117 215228874 118 224286084 119 233645555 120 243314787 121 253301403 122 263613150 123 274257900 124 285243651 125 296578528 126 308270784 127 320328801 128 332761091 129 345576297 130 358783194 131 372390690 132 386407827 133 400843782 134 415707868 135 431009535 136 446758371 137 462964103 138 479636598 139 496785864 140 514422051 141 532555452 142 551196504 143 570355789 144 590044035 145 610272117 146 631051058 147 652392030 148 674306355 149 696805506 150 719901108 151 743604939 152 767928931 153 792885171 154 818485902 155 844743524 156 871670595 157 899279832 158 927584112 159 956596473 160 986330115 161 1016798401 162 1048014858 163 1079993178 164 1112747219 165 1146291006 166 1180638732 167 1215804759 168 1251803619 169 1288650015 170 1326358822 171 1364945088 172 1404424035 173 1444811060 174 1486121736 175 1528371813 176 1571577219 177 1615754061 178 1660918626 179 1707087382 180 1754276979 181 1802504250 182 1851786212 183 1902140067 184 1953583203 185 2006133195 186 2059807806 187 2114624988 188 2170602883 189 2227759824 190 2286114336 191 2345685137 192 2406491139 193 2468551449 194 2531885370 195 2596512402 196 2662452243 197 2729724790 198 2798350140 199 2868348591 200 2939740643 201 3012546999 202 3086788566 203 3162486456 204 3239661987 205 3318336684 206 3398532280 207 3480270717 208 3563574147 209 3648464933 210 3734965650