1 2 2 5 3 24 4 49 5 87 6 182 7 307 8 379 9 458 10 677 11 1618 12 2427 13 4397 14 4944 15 5969 16 6496 17 8871 18 9526 19 11580 20 13063 21 16243 22 17970 23 18400 24 20225 25 25271 26 28275 27 37730 28 42387 29 46597 30 48681 31 50329 32 56586 33 58859 34 61930 35 64289 36 65078 37 70776 38 78360 39 80133 40 83638 41 83640 42 115956 43 118712 44 121872 45 151845 46 165469 47 174566 48 192188 49 208317 50 243822 51 258704 52 274051 53 297838 54 305903 55 329824 56 336050 57 362198 58 376519 59 397169 60 407709 61 424692 62 440080 63 447862 64 451145 65 455716 66 469691 67 478405 68 514636 69 519533 70 537842 71 565138 72 568010 73 581304 74 583502 75 585750 76 596849 77 603558 78 619437 79 621709 80 640079 81 679845 82 684615 83 713607 84 738192 85 746427 86 754716 87 766475 88 840299 89 842925 90 847254 91 848113 92 850789 93 871982 94 882640 95 885346 96 926212 97 966067 98 976347 99 1031597 100 1035442 101 1099224 102 1140347 103 1167792 104 1169872 105 1185176 106 1236202 107 1245562 108 1323692 109 1325850 110 1334565 111 1338911 112 1493330 113 1502530 114 1510615 115 1552513 116 1587607 117 1591159 118 1736191 119 1762204 120 1780874 121 1784612 122 1788322 123 1795841 124 1810802 125 1839858 126 1860296 127 2020020 128 2029307 129 2042578 130 2085436 131 2092084 132 2156903 133 2159650 134 2185703 135 2224375 136 2265994 137 2267410 138 2280010 139 2288412 140 2298292 141 2302519 142 2379262 143 2429686 144 2540513 145 2629625 146 2702067 147 2780190 148 2831166 149 2890337 150 2910702 151 2924800 152 2929528 153 2935855 154 2945319 155 2953216 156 2961186 157 2967541 158 3005835 159 3055541 160 3058731 161 3151174 162 3170772 163 3201911 164 3249668 165 3286248 166 3359956 167 3376808 168 3451368 169 3507913 170 3580330 171 3611707 172 3637727 173 3688535 174 3732588 175 3837637 176 3884292 177 3920630 178 3969673 179 4035520 180 4234086 181 4286921 182 4389310 183 4452686 184 4466064 185 4603596 186 4621137 187 4689773 188 4709479 189 4723434 190 4745286 191 4852781 192 4870752 193 5005991 194 5034466 195 5056907 196 5091594 197 5095658 198 5114221 199 5142958 200 5157414 201 5178079 202 5194503 203 5225493 204 5269233 205 5269236 206 5367466 207 5451675 208 5464391 209 5481396 210 5509037 211 5541005 212 5788611 213 5803797 214 5812514 215 5891491 216 5946423 217 5990683 218 6023893 219 6092743 220 6202519 221 6238729 222 6317933 223 6356480 224 6408789 225 6415695 226 6450003 227 6470665 228 6516478 229 6678482 230 6813989 231 6924866 232 6960476 233 7171105 234 7197643 235 7248352 236 7326150 237 7411374 238 7633071 239 7770019 240 7787675 241 7810062 242 7815065 243 7825077 244 7832554 245 7910757 246 7945997 247 8067873 248 8129240 249 8239494 250 8267786 251 8472474 252 8631932 253 8682031 254 8705740 255 8729475 256 8822364 257 8856888 258 8923438 259 8952844 260 8968946 261 9033463 262 9073646 263 9138328 264 9179101 265 9206071 266 9317463 267 9366650 268 9503891 269 9559056 270 9581236 271 9739336 272 9789549 273 9865068 274 9898746 275 9957734 276 10008526 277 10042505 278 10192238 279 10212128 280 10212130 281 10220764 282 10441462 283 10453019 284 10600186 285 10798059 286 10941693 287 10965096 288 11012276 289 11420075 290 11435145 291 11495370 292 11628187 293 11688884 294 11758764 295 11877809 296 11942097 297 12018697 298 12058708 299 12179072 300 12182147 301 12343937 302 12406165 303 12481287 304 12622375 305 12751985 306 12802588 307 12849927 308 13208531 309 13224578 310 13301622 311 13476594 312 13486256 313 13727836 314 13780190 315 13780194 316 13829497 317 13898645 318 13948148 319 14017475 320 14040602 321 14057269 322 14067179 323 14176854 324 14317007 325 14353798 326 14669785 327 14791328 328 15191223 329 15374064 330 15436301 331 15868584 332 15910640 333 16132716 334 16228313 335 16367025 336 16473843 337 16477470 338 16520450 339 16678430 340 16710837 341 16714434 342 16775636 343 16872928 344 16905537 345 17133994 346 17185047 347 17188685 348 17232213 349 17297935 350 17506824 351 17617450 352 17876401 353 17939573 354 17995343 355 18125945 356 18152133 357 18241962 358 18343446 359 18388648 360 18392396 361 18479058 362 18547133 363 18653061 364 18797195 365 18842825 366 18945776 367 19140999 368 19553230 369 19747585 370 19798154 371 19837113 372 19883843 373 19903314 374 20071925 375 20130812 376 20261052 377 20308398 378 20494437 379 21012308 380 21124781 381 21156777 382 21180937 383 21386779 384 21682891 385 21691129