1 2 2 4 3 8 4 13 5 21 6 30 7 43 8 58 9 76 10 97 11 121 12 149 13 180 14 214 15 252 16 294 17 340 18 390 19 444 20 502 21 564 22 630 23 700 24 775 25 854 26 937 27 1025 28 1118 29 1215 30 1317 31 1423 32 1535 33 1650 34 1771 35 1897 36 2027 37 2162 38 2303 39 2448 40 2598 41 2753 42 2914 43 3079 44 3250 45 3426 46 3607 47 3793 48 3984 49 4181 50 4383 51 4591 52 4803 53 5022 54 5245 55 5474 56 5709 57 5949 58 6194 59 6445 60 6701 61 6964 62 7231 63 7505 64 7784 65 8068 66 8358 67 8654 68 8956 69 9263 70 9577 71 9895 72 10220 73 10551 74 10887 75 11229 76 11577 77 11931 78 12291 79 12657 80 13028 81 13406 82 13789 83 14178 84 14574 85 14975 86 15382 87 15796 88 16216 89 16641 90 17073 91 17510 92 17954 93 18404 94 18860 95 19322 96 19791 97 20265 98 20745 99 21232 100 21725 101 22225 102 22730 103 23242 104 23760 105 24284 106 24814 107 25351 108 25894 109 26444 110 27000 111 27562 112 28130 113 28705 114 29286 115 29873 116 30467 117 31067 118 31674 119 32287 120 32906 121 33532 122 34165 123 34804 124 35449 125 36101 126 36759 127 37424 128 38095 129 38773 130 39458 131 40149 132 40846 133 41550 134 42261 135 42978 136 43702 137 44432 138 45169 139 45912 140 46662 141 47419 142 48183 143 48953 144 49729 145 50513 146 51303 147 52099 148 52903 149 53713 150 54530 151 55354 152 56184 153 57021 154 57865 155 58715 156 59573 157 60437 158 61308 159 62185 160 63070 161 63961 162 64859 163 65763 164 66675 165 67593 166 68518 167 69450 168 70389 169 71335 170 72287 171 73247 172 74213 173 75186 174 76166 175 77153 176 78147 177 79148 178 80156 179 81171 180 82192 181 83221 182 84257 183 85299 184 86349 185 87405 186 88468 187 89539 188 90616 189 91700 190 92791 191 93889 192 94995 193 96107 194 97226 195 98352 196 99486 197 100626 198 101773 199 102928 200 104090 201 105258 202 106434 203 107617 204 108807 205 110004 206 111208 207 112419 208 113637 209 114862 210 116094 211 117334 212 118580 213 119834 214 121095 215 122363 216 123639 217 124921 218 126211 219 127508 220 128812 221 130123 222 131441 223 132767 224 134100 225 135440 226 136787 227 138142 228 139503 229 140872 230 142248 231 143631 232 145021 233 146419 234 147824 235 149236 236 150655 237 152082 238 153516 239 154957 240 156405 241 157861 242 159324 243 160794 244 162272 245 163757 246 165249 247 166749 248 168255 249 169770 250 171291 251 172820 252 174356 253 175900 254 177451 255 179009 256 180575 257 182148 258 183729 259 185317 260 186912 261 188515 262 190125 263 191742 264 193367 265 194999 266 196638 267 198285 268 199939 269 201601 270 203270 271 204947 272 206631 273 208322 274 210021 275 211727 276 213441 277 215162 278 216891 279 218627 280 220370 281 222122 282 223880 283 225646 284 227420 285 229201 286 230989 287 232785 288 234588 289 236399 290 238217 291 240043 292 241876 293 243717 294 245565 295 247421 296 249284 297 251156 298 253034 299 254921 300 256815 301 258716 302 260625 303 262541 304 264465 305 266397 306 268336 307 270283 308 272237 309 274199 310 276168 311 278145 312 280130 313 282122 314 284122 315 286129 316 288144 317 290166 318 292197 319 294235 320 296280 321 298333 322 300394 323 302462 324 304538 325 306622 326 308714 327 310813 328 312919 329 315034 330 317155 331 319285 332 321422 333 323567 334 325720 335 327880 336 330048 337 332224 338 334407 339 336598 340 338797 341 341003 342 343217 343 345439 344 347669 345 349906 346 352150 347 354403 348 356663 349 358931 350 361207 351 363490 352 365782 353 368080 354 370387 355 372702 356 375024 357 377354 358 379691 359 382037 360 384390 361 386751 362 389120 363 391497 364 393881 365 396273 366 398673 367 401081 368 403497 369 405921 370 408352 371 410791 372 413238 373 415692 374 418155 375 420625 376 423103 377 425589 378 428082 379 430584 380 433093 381 435610 382 438135 383 440668 384 443209 385 445758 386 448314 387 450879 388 453451 389 456031 390 458619 391 461214 392 463818 393 466429 394 469048 395 471675 396 474310 397 476953 398 479604 399 482262 400 484928 401 487602 402 490285 403 492975 404 495673 405 498379 406 501092 407 503814 408 506544 409 509281 410 512027 411 514780 412 517542 413 520311 414 523088 415 525873 416 528666 417 531467 418 534276 419 537093 420 539918 421 542751 422 545592 423 548440 424 551297 425 554162 426 557034 427 559915 428 562804 429 565700 430 568605 431 571517 432 574438 433 577366 434 580303 435 583247 436 586199 437 589159 438 592128 439 595104 440 598088 441 601080 442 604081 443 607089 444 610106 445 613130 446 616163 447 619203 448 622251 449 625308 450 628372 451 631445 452 634525 453 637614 454 640711 455 643815 456 646928 457 650049 458 653178 459 656315 460 659460 461 662613 462 665774 463 668943 464 672121 465 675306 466 678500 467 681701 468 684911 469 688129 470 691354 471 694588 472 697830 473 701080 474 704338 475 707604 476 710878 477 714161 478 717451 479 720749 480 724056 481 727371 482 730693 483 734024 484 737363 485 740710 486 744065 487 747429 488 750800 489 754180 490 757568 491 760964 492 764368 493 767780 494 771200 495 774628 496 778065 497 781509 498 784962 499 788423 500 791892