1 3 2 8 3 16 4 25 5 40 6 59 7 79 8 104 9 133 10 166 11 205 12 244 13 290 14 339 15 392 16 448 17 516 18 584 19 659 20 736 21 820 22 904 23 998 24 1087 25 1187 26 1294 27 1400 28 1514 29 1635 30 1766 31 1896 32 2025 33 2168 34 2306 35 2457 36 2616 37 2769 38 2929 39 3098 40 3262 41 3445 42 3628 43 3816 44 3999 45 4200 46 4407 47 4604 48 4823 49 5034 50 5256 51 5494 52 5730 53 5957 54 6198 55 6443 56 6699 57 6964 58 7222 59 7475 60 7754 61 8026 62 8311 63 8603 64 8896 65 9194 66 9512 67 9807 68 10124 69 10442 70 10777 71 11102 72 11432 73 11770 74 12108 75 12463 76 12803 77 13165 78 13546 79 13913 80 14277 81 14683 82 15051 83 15436 84 15848 85 16234 86 16638 87 17053 88 17483 89 17890 90 18331 91 18761 92 19192 93 19659 94 20095 95 20545 96 21028 97 21485 98 21946 99 22425 100 22900 101 23379 102 23900 103 24389 104 24880 105 25400 106 25907 107 26414 108 26950 109 27462 110 28016 111 28560 112 29082 113 29621 114 30193 115 30760 116 31305 117 31875 118 32454 119 33017 120 33625 121 34216 122 34802 123 35414 124 35994 125 36620 126 37263 127 37877 128 38499 129 39154 130 39783 131 40418 132 41086 133 41727 134 42363 135 43060 136 43729 137 44390 138 45090 139 45774 140 46492 141 47234 142 47939 143 48623 144 49331 145 50052 146 50784 147 51550 148 52261 149 52954 150 53739 151 54484 152 55220 153 56000 154 56752 155 57527 156 58342 157 59091 158 59887 159 60698 160 61503 161 62303 162 63129 163 63944 164 64712 165 65594 166 66419 167 67255 168 68139 169 68971 170 69833 171 70714 172 71555 173 72404 174 73300 175 74183 176 75053 177 75985 178 76864 179 77720 180 78681 181 79585 182 80507 183 81478 184 82399 185 83353 186 84327 187 85250 188 86180 189 87168 190 88140 191 89095 192 90104 193 91068 194 92019 195 93045 196 94030 197 95003 198 96075 199 97061 200 98071 201 99125 202 100117 203 101137 204 102208 205 103243 206 104263 207 105347 208 106394 209 107444 210 108597 211 109654 212 110716 213 111851 214 112919 215 114007 216 115159 217 116229 218 117354 219 118481 220 119627 221 120728 222 121914 223 123045 224 124115 225 125326 226 126470 227 127607 228 128840 229 129964 230 131142 231 132405 232 133583 233 134788 234 136042 235 137257 236 138475 237 139701 238 140914 239 142082 240 143393 241 144628 242 145828 243 147152 244 148402 245 149724 246 151042 247 152252 248 153509 249 154820 250 156131 251 157397 252 158756 253 160043 254 161294 255 162704 256 163997 257 165318 258 166697 259 168017 260 169356 261 170769 262 172064 263 173392 264 174791 265 176176 266 177565 267 178997 268 180361 269 181693 270 183201 271 184609 272 185995 273 187482 274 188848 275 190298 276 191781 277 193219 278 194647 279 196119 280 197576 281 199018 282 200540 283 201982 284 203417 285 204976 286 206487 287 207931 288 209499 289 210991 290 212491 291 214088 292 215575 293 217091 294 218678 295 220223 296 221728 297 223304 298 224807 299 226284 300 227949 301 229539 302 231086 303 232746 304 234299 305 235841 306 237512 307 239077 308 240690 309 242377 310 244050 311 245660 312 247366 313 248960 314 250525 315 252267 316 253931 317 255575 318 257300 319 258918 320 260572 321 262339 322 263984 323 265649 324 267354 325 269089 326 270785 327 272587 328 274302 329 275927 330 277753 331 279467 332 281192 333 283011 334 284744 335 286526 336 288401 337 290113 338 291869 339 293634 340 295435 341 297252 342 299126 343 300940 344 302671 345 304602 346 306398 347 308179 348 310112 349 311879 350 313747 351 315651 352 317470 353 319303 354 321237 355 323133 356 325008 357 326966 358 328790 359 330603 360 332635 361 334536 362 336381 363 338391 364 340253 365 342181 366 344226 367 346112 368 348025 369 350031 370 352004 371 353938 372 355997 373 357918 374 359818 375 361897 376 363886 377 365830 378 367922 379 369863 380 371897 381 373987 382 375973 383 377961 384 380026 385 382164 386 384184 387 386315 388 388346 389 390343 390 392522 391 394528 392 396612 393 398794 394 400872 395 402930 396 405175 397 407231 398 409340 399 411437 400 413545 401 415657 402 417845 403 419971 404 422004 405 424304 406 426465 407 428599 408 430882 409 432990 410 435190 411 437482 412 439608 413 441719 414 443991 415 446237 416 448447 417 450721 418 452929 419 455048 420 457449 421 459679 422 461873 423 464172 424 466360 425 468666 426 471023 427 473237 428 475498 429 477857 430 480202 431 482450 432 484813 433 487080 434 489295 435 491750 436 494058 437 496354 438 498804 439 501081 440 503447 441 505959 442 508287 443 510609 444 513075 445 515428 446 517841 447 520272 448 522628 449 524856 450 527376 451 529771 452 532166 453 534697 454 537087 455 539565 456 542128 457 544518 458 546897 459 549403 460 551911 461 554350 462 556930 463 559306 464 561760 465 564385 466 566847 467 569264 468 571874 469 574404 470 576947 471 579596 472 582032 473 584528 474 587122 475 589687 476 592203 477 594833 478 597361 479 599802 480 602551 481 605122 482 607669 483 610385 484 612927 485 615498 486 618234 487 620789 488 623386 489 626092 490 628741 491 631345 492 634084 493 636665 494 639121 495 641904 496 644563 497 647209 498 650045 499 652661 500 655405 501 658233 502 660869 503 663498 504 666259 505 668952 506 671710 507 674522 508 677233 509 679836 510 682768 511 685495 512 688146 513 690998 514 693681 515 696455 516 699375 517 702077 518 704839 519 707671 520 710489 521 713232 522 716111 523 718894 524 721638 525 724709 526 727492 527 730250 528 733209 529 736002 530 738887 531 741847 532 744716 533 747618 534 750564 535 753437 536 756273 537 759267 538 762115 539 764866 540 767987 541 770914 542 773811 543 776837 544 779684 545 782635 546 785778 547 788610 548 791522 549 794510 550 797544 551 800485 552 803576 553 806520 554 809398 555 812569 556 815542 557 818474 558 821615 559 824529 560 827540 561 830706 562 833585 563 836602 564 839793 565 842919 566 845916 567 849119 568 852181 569 855141 570 858456 571 861501 572 864547 573 867736 574 870786 575 873851 576 877164 577 880169 578 883249 579 886455 580 889611 581 892806 582 896047 583 899216 584 902267 585 905692 586 908799 587 911837 588 915147 589 918225 590 921466 591 924825 592 927954 593 930999 594 934281 595 937519 596 940728 597 944109 598 947296 599 950326 600 953778 601 957054 602 960258 603 963650 604 966836 605 970129 606 973628 607 976822 608 980084 609 983501 610 986796 611 990002 612 993427 613 996709 614 999946 615 1003476 616 1006836 617 1010148 618 1013696 619 1016939 620 1020281 621 1023792 622 1027046 623 1030406 624 1033883 625 1037300 626 1040637 627 1044210