1 8 2 105 3 604 4 1823 5 4228 6 8051 7 13668 8 21609 9 31924 10 45309 11 61740 12 82067 13 105968 14 134635 15 167680 16 206001 17 249072 18 298861 19 354032 20 416027 21 484464 22 560643 23 643428 24 735401 25 834308 26 942581 27 1059436 28 1186239 29 1321332 30 1468271 31 1624036 32 1791277 33 1969180 34 2159517 35 2359832 36 2574527 37 2799700 38 3038911 39 3290880 40 3557329 41 3835524 42 4130853 43 4438552 44 4762415 45 5100960 46 5456479 47 5825548 48 6214313 49 6617112 50 7038445 51 7476604 52 7933911 53 8406512 54 8901591 55 9412440 56 9943997 57 10494388 58 11066433 59 11655588 60 12269579 61 12901080 62 13555779 63 14231492 64 14931005 65 15649204 66 16395077 67 17160236 68 17950823 69 18764440 70 19604235 71 20464572 72 21355009 73 22266508 74 23205865 75 24170316 76 25163147 77 26178180 78 27226179 79 28297020 80 29397817 81 30525708 82 31684441 83 32867276 84 34085527 85 35328248 86 36603391 87 37907760 88 39245169 89 40608376 90 42009733 91 43437364 92 44899567 93 46393056 94 47922063 95 49478588 96 51075745 97 52700888 98 54363125 99 56058768 100 57792003 101 59554468 102 61360323 103 63196048 104 65071029 105 66981348 106 68931737 107 70913140 108 72940495 109 74999372 110 77099931 111 79237984 112 81418225 113 83631244 114 85892957 115 88187984 116 90526823 117 92905156 118 95328243 119 97785892 120 100294669 121 102838412 122 105428441 123 108060132 124 110738735 125 113453580 126 116222311 127 119027812 128 121881789 129 124779452 130 127726433 131 130711452 132 133752839 133 136832748 134 139963607 135 143140220 136 146368293 137 149636060 138 152963057 139 156330396 140 159750799 141 163218944 142 166740991 143 170304636 144 173929941 145 177597260 146 181320097 147 185092780 148 188921599 149 192793668 150 196730183 151 200710472 152 204748433 153 208838336 154 212986809 155 217180336 156 221440723 157 225746580 158 230112623 159 234532732 160 239013577 161 243541112 162 248138285 163 252782784 164 257489631 165 262252524 166 267078587 167 271953160 168 276899885 169 281895628 170 286956165 171 292074840 172 297258803 173 302493044 174 307802247 175 313162260 176 318589165 177 324076180 178 329631041 179 335237960 180 340922323 181 346659152 182 352465315 183 358333796 184 364272237 185 370264456 186 376336809 187 382463440 188 388661663 189 394924180 190 401259147 191 407649608 192 414122685 193 420651772 194 427254909 195 433924508 196 440668635 197 447469948 198 454356707 199 461301296 200 468322077 201 475411264 202 482577453 203 489802692 204 497115843 205 504488520 206 511939811 207 519461600 208 527062613 209 534724376 210 542476853