1 1 2 7 3 18 4 34 5 56 6 83 7 116 8 154 9 198 10 248 11 303 12 363 13 430 14 502 15 579 16 663 17 753 18 848 19 949 20 1055 21 1168 22 1286 23 1409 24 1537 25 1673 26 1815 27 1962 28 2114 29 2273 30 2437 31 2608 32 2784 33 2966 34 3153 35 3345 36 3545 37 3751 38 3962 39 4178 40 4399 41 4628 42 4862 43 5103 44 5349 45 5600 46 5858 47 6121 48 6389 49 6665 50 6947 51 7234 52 7526 53 7823 54 8126 55 8437 56 8753 57 9076 58 9404 59 9737 60 10075 61 10421 62 10772 63 11128 64 11492 65 11862 66 12237 67 12618 68 13004 69 13395 70 13791 71 14196 72 14606 73 15023 74 15445 75 15872 76 16304 77 16742 78 17188 79 17639 80 18095 81 18559 82 19029 83 19504 84 19984 85 20471 86 20963 87 21460 88 21962 89 22473 90 22989 91 23512 92 24040 93 24573 94 25111 95 25655 96 26204 97 26762 98 27325 99 27894 100 28470 101 29052 102 29639 103 30231 104 30828 105 31433 106 32043 107 32658 108 33278 109 33907 110 34541 111 35182 112 35828 113 36480 114 37137 115 37799 116 38466 117 39139 118 39821 119 40508 120 41200 121 41900 122 42606 123 43317 124 44033 125 44754 126 45481 127 46216 128 46956 129 47702 130 48453 131 49212 132 49976 133 50747 134 51523 135 52304 136 53092 137 53885 138 54683 139 55486 140 56295 141 57113 142 57936 143 58764 144 59600 145 60442 146 61289 147 62141 148 62998 149 63861 150 64729 151 65606 152 66488 153 67375 154 68269 155 69170 156 70076 157 70989 158 71907 159 72830 160 73758 161 74694 162 75635 163 76582 164 77534 165 78491 166 79457 167 80428 168 81404 169 82388 170 83378 171 84373 172 85373 173 86378 174 87389 175 88405 176 89427 177 90458 178 91494 179 92535 180 93581 181 94636 182 95696 183 96763 184 97835 185 98912 186 99994 187 101082 188 102178 189 103279 190 104385 191 105498 192 106616 193 107742 194 108873 195 110009 196 111153 197 112303 198 113458 199 114619 200 115785 201 116957 202 118134 203 119316 204 120503 205 121700 206 122902 207 124109 208 125321 209 126542 210 127768 211 129001 212 130239 213 131482 214 132730 215 133984 216 135243 217 136511 218 137784 219 139062 220 140345 221 141636 222 142934 223 144237 224 145545 225 146861 226 148183 227 149510 228 150842 229 152181 230 153525 231 154874 232 156230 233 157591 234 158957 235 160332 236 161712 237 163097 238 164487 239 165886 240 167290 241 168701 242 170117 243 171538 244 172964 245 174396 246 175833 247 177276 248 178728 249 180185 250 181647 251 183114 252 184587 253 186069 254 187556 255 189048 256 190548 257 192054 258 193565 259 195081 260 196602 261 198131 262 199665 263 201204 264 202748 265 204300 266 205857 267 207422 268 208992 269 210567 270 212147 271 213736 272 215330 273 216931 274 218537 275 220148 276 221764 277 223387 278 225015 279 226648 280 228286 281 229934 282 231587 283 233245 284 234908 285 236577 286 238255 287 239938 288 241626 289 243322 290 245024 291 246731 292 248443 293 250160 294 251883 295 253614 296 255350 297 257091 298 258837 299 260589 300 262349 301 264116 302 265888 303 267665 304 269447 305 271238 306 273034 307 274837 308 276645 309 278459 310 280278 311 282102 312 283931 313 285768 314 287610 315 289457 316 291313 317 293174 318 295040 319 296911 320 298788 321 300674 322 302565 323 304462 324 306366 325 308276 326 310191 327 312111 328 314036 329 315967 330 317903 331 319848 332 321798 333 323753 334 325713 335 327679 336 329650 337 331631 338 333617 339 335608 340 337604 341 339609 342 341619 343 343636 344 345658 345 347685 346 349719 347 351758 348 353802 349 355851 350 357906 351 359969 352 362037 353 364113 354 366194 355 368280 356 370371 357 372468 358 374574 359 376685 360 378801 361 380925 362 383055 363 385190 364 387330 365 389476 366 391627 367 393783 368 395945 369 398116 370 400292 371 402473 372 404659 373 406851 374 409048 375 411255 376 413467 377 415684 378 417906 379 420137 380 422373 381 424616 382 426864 383 429117 384 431375 385 433641 386 435912 387 438188 388 440469 389 442756 390 445048 391 447349 392 449657 393 451970 394 454288 395 456611 396 458940 397 461278 398 463621 399 465969 400 468325 401 470687 402 473054 403 475426 404 477803 405 480186 406 482576 407 484971 408 487371 409 489780 410 492194 411 494613 412 497037 413 499467 414 501902 415 504347 416 506797 417 509253 418 511714 419 514183 420 516657 421 519138 422 521624 423 524115 424 526611 425 529113 426 531623 427 534138 428 536658 429 539183 430 541714 431 544250 432 546792 433 549344 434 551901 435 554463 436 557031 437 559604 438 562186 439 564773 440 567365 441 569965 442 572571 443 575182 444 577798 445 580419 446 583046 447 585678 448 588316 449 590962 450 593613 451 596272 452 598936 453 601605 454 604279 455 606959 456 609644 457 612339 458 615039 459 617744 460 620456 461 623175 462 625899 463 628630 464 631366 465 634107 466 636853 467 639605 468 642362 469 645128 470 647899 471 650675 472 653456 473 656243 474 659035 475 661833 476 664641 477 667454 478 670272 479 673095 480 675924 481 678762 482 681605 483 684453 484 687309 485 690171 486 693038 487 695911 488 698789 489 701672 490 704560 491 707454 492 710353 493 713258 494 716172 495 719093 496 722019 497 724950 498 727886 499 730828 500 733775 501 736732 502 739694 503 742661 504 745633 505 748614 506 751600 507 754593 508 757591 509 760594 510 763602 511 766617 512 769637 513 772663 514 775697 515 778736 516 781780 517 784829 518 787884 519 790944 520 794010 521 797086 522 800167 523 803254 524 806346 525 809443 526 812549 527 815660 528 818776 529 821900 530 825030 531 828165 532 831305 533 834452 534 837604 535 840761 536 843923 537 847091 538 850264 539 853443 540 856627 541 859822 542 863022 543 866227 544 869437 545 872654 546 875876 547 879107 548 882343 549 885584 550 888830 551 892085 552 895345 553 898612 554 901884 555 905161