1 2 2 5 3 10 4 17 5 28 6 129 7 260 8 411 9 592 10 783 11 1096 12 1449 13 1822 14 2205 15 2932 16 3689 17 4476 18 5273 19 6192 20 7121 21 17422 22 27923 23 38524 24 49835 25 61246 26 73667 27 86388 28 99209 29 112540 30 126371 31 140302 32 154643 33 169384 34 184835 35 200386 36 216447 37 232808 38 249369 39 266030 40 283501 41 301472 42 319653 43 338134 44 357525 45 377416 46 397407 47 427510 48 457713 49 488116 50 518819 51 549622 52 580635 53 612148 54 644471 55 676894 56 710427 57 744970 58 779813 59 814866 60 850019 61 885372 62 921125 63 957388 64 993951 65 1031224 66 1068797 67 1106880 68 1145063 69 1183846 70 1223139 71 1293346 72 1363853 73 1434460 74 1505777 75 1577694 76 1649921 77 1722648 78 1795685 79 1868922 80 1942559 81 2016606 82 2091353 83 2166910 84 2243277 85 2319944 86 2397321 87 2474798 88 2552775 89 2631262 90 2710049 91 2788936 92 2868333 93 2948030 94 3028027 95 3118736 96 3209755 97 3302894 98 3396133 99 3489872 100 3583921 101 3678270 102 3772919 103 3867768 104 3962717 105 4058676 106 4154945 107 4251414 108 4348183 109 4445562 110 4543141 111 4641020 112 4739409 113 4838098 114 5841099 115 6849100 116 7871301 117 8899502 118 9934803 119 10978204 120 12033705 121 13096306 122 14161907 123 15236608 124 16319409 125 17405210 126 18498111 127 19592012 128 20706123 129 21823234 130 22943445 131 24066656 132 25192867 133 26322078 134 27456389 135 28601800 136 29752311 137 30905822 138 32066433 139 33230044 140 34405755 141 35583466 142 36762177 143 37942988 144 39126799 145 40313610 146 41504521 147 42698432 148 43895343 149 45096364 150 46304385 151 47516506 152 48731627 153 49949748 154 51170969 155 52406290 156 53648711 157 54892132 158 56137553 159 57388074 160 58641595 161 59899116 162 61161737 163 62430358 164 63704079 165 64980800 166 66259521 167 67540342 168 68822163 169 70108984 170 71396805 171 72696836 172 73999867 173 75310998 174 76628129 175 77955360 176 79283591 177 80616922 178 81952253 179 83290584 180 84634015 181 85994646 182 87357277 183 88720908 184 90092639 185 91467370 186 92858301 187 94265342 188 95674383 189 97085524 190 98497665 191 99919906 192 101357247 193 102801688 194 104249129 195 105701670 196 107158211 197 108619852 198 110083493 199 111548134 200 113017775 201 114504616 202 115994457 203 117485398 204 118982339 205 120490390 206 122003541 207 123523792 208 125056143 209 126591494 210 128133945 211 129682396 212 131232947 213 132784498 214 134341049 215 135898600 216 137464251 217 139037002 218 140616753 219 142197604 220 143781455 221 145371306 222 146966257 223 148564208 224 150163159 225 151763220 226 153372281 227 154983442 228 156599603 229 158227864 230 159858225 231 161491586 232 163132047 233 164775508 234 166421969 235 168076530 236 169734091 237 171392652 238 173053313 239 174724074 240 176408935 241 178094796 242 179783657 243 181479618 244 183182689 245 184889760 246 186601931 247 188316102 248 190046473 249 191780844 250 193518215 251 195266686 252 197022257 253 198783928 254 200548599 255 202326370 256 204120341 257 205922422 258 207727503 259 209547784 260 211371065 261 213195346 262 215021627 263 216850908 264 218682289 265 220514670 266 222357151 267 224208732 268 226062313 269 227918894 270 229784575 271 231661356 272 233540137 273 235419918 274 237300799 275 239182680 276 241066561 277 242951442 278 244847423 279 246750514 280 248658605 281 250567696 282 252484887 283 254409178 284 256339569 285 258275960 286 260217451 287 262169042 288 264121633 289 266079224 290 268037815 291 270001506 292 271970197 293 273939888 294 275910679 295 277887470 296 279869361 297 281852252 298 283837143 299 285825034 300 287813925 301 289807916 302 291803907 303 293802898 304 296803901 305 299805904 306 302812907 307 305829010 308 308855213 309 311919816 310 314985419 311 318058122 312 321131825 313 324207528 314 327291331 315 330381134 316 333473037 317 336568940 318 339671953 319 342777966 320 345905179 321 349040492 322 352180905 323 355336418 324 358494931 325 361655544 326 364822157 327 368003970 328 371191783 329 374385696 330 377582609 331 380781522 332 383992645 333 387204768 334 390422891 335 393645114 336 396868337 337 400096560 338 403329883 339 406566206 340 409807629 341 413053052 342 416305575 343 419562098 344 422820621 345 426081244 346 429348867 347 432621590 348 435905413 349 439191236 350 442478059 351 445766882 352 449058805 353 452352728 354 455656761 355 458961794 356 462268827 357 465578960 358 468894093 359 472213226 360 475534459 361 478863692 362 482195025 363 485532358 364 488875791 365 492229324 366 495591957 367 498956590 368 502322223 369 505690856 370 509071689 371 512463622 372 515856555 373 519256598 374 522667741 375 526084884 376 529509127 377 532934370 378 536361613 379 539800956 380 543242399 381 546685842 382 550130285 383 553577728 384 557027171 385 560479714 386 563940357 387 567407000 388 570877743 389 574357486 390 577843329 391 581331172 392 584834225 393 588349378 394 591866531 395 595394784 396 598936237 397 602489790 398 606048343 399 609611996 400 613181649 401 616768502 402 620358355 403 623949308 404 627541261 405 631136214 406 634737277 407 638344340 408 641962503 409 645583766 410 649211029 411 652846392 412 656489855 413 660136318 414 663807081 415 667480844 416 671161707 417 674851570 418 678550533 419 682258606 420 685967679 421 689683852 422 693401025 423 697122298 424 700844571 425 704572844 426 708305217 427 712048690 428 715795163 429 719557836 430 723321509 431 727087182 432 730855855 433 734625528 434 738399301 435 742174074 436 745955947 437 749740820 438 753533793 439 757327766 440 761127739 441 764931822 442 768737905 443 772550088 444 776364271 445 780190554 446 784019837 447 787856220 448 791698703 449 795552286 450 799410869 451 803274552 452 807139235 453 811006918 454 814876601 455 818748384 456 822627167 457 826521150 458 830421133 459 834334326 460 838250519 461 842168712 462 846093005 463 850020298 464 853951691 465 857890084 466 861832577 467 865779070 468 869727563 469 873692256 470 877663049 471 881646942 472 885638935 473 889633928 474 893631921 475 897630914 476 904645021 477 911680328 478 918716635 479 925758042 480 932804449 481 939861956 482 946927563 483 953997170 484 961070877 485 968150584 486 975233391 487 982318198 488 989406005 489 996499912 490 1003596819 491 1010696836 492 1017810953 493 1024926070 494 1032044187 495 1039173404 496 1046307721 497 1053444038 498 1060585455 499 1067730872 500 1074886389 501 1082042906 502 1089201423 503 1096360940 504 1103538657 505 1110729574 506 1117924491 507 1125139618 508 1132365845 509 1139612272 510 1146861699 511 1154112226 512 1161368753 513 1168626280 514 1175887907 515 1183155534 516 1190432261 517 1197710988 518 1205002915 519 1212302952 520 1219604989 521 1226915126 522 1234229263 523 1241553500 524 1248880737 525 1256228174 526 1263580711 527 1270935248 528 1278297885 529 1285663522 530 1293045359 531 1300434196 532 1307827133 533 1315228180 534 1322631227 535 1330040274 536 1337455421 537 1344889768 538 1352326115 539 1359765462 540 1367218009 541 1374679656 542 1382146303 543 1389619050 544 1397094797 545 1404580644 546 1412067491 547 1419557338 548 1427051285 549 1434558342 550 1442066399 551 1449584556 552 1457103713 553 1464624970 554 1472152227 555 1479692684 556 1487255341 557 1494819998 558 1502396755 559 1509983612 560 1517576569 561 1525171526 562 1532771593 563 1540382760 564 1548001927 565 1555624194 566 1563254561 567 1570886928 568 1578531395 569 1586185962 570 1593848629 571 1601514296 572 1609180963 573 1616849630 574 1624519297 575 1632194064 576 1639875931 577 1647566898 578 1655260865 579 1662957832 580 1670673009 581 1678391186 582 1686113463 583 1693842740 584 1701576117 585 1709318594 586 1717066071 587 1724816648 588 1732575225 589 1740339902 590 1748112679 591 1755887456 592 1763666233 593 1771449110 594 1779232987 595 1787024964 596 1794819941 597 1802627028 598 1810446215 599 1818266502 600 1826087789 601 1833919176 602 1841751563 603 1849589950 604 1857433437 605 1865284024 606 1873140611 607 1881006298 608 1888873985 609 1896742672 610 1904616459 611 1912501346 612 1920393333 613 1928291320 614 1936204517 615 1944120714 616 1952051111 617 1959984508 618 1967919905 619 1975858302 620 1983799799 621 1991743296 622 1999692793 623 2007650390 624 2015608987 625 2023569684 626 2031547481 627 2039532378 628 2047518275 629 2055506172 630 2063503169 631 2072505178 632 2081520287 633 2090544496 634 2099581805 635 2108624214 636 2117667623 637 2126713032 638 2135759441 639 2144808850 640 2153876459 641 2162950168 642 2172026877 643 2181105586 644 2190197495 645 2199293404 646 2208396423 647 2217505442 648 2226615561 649 2235742780 650 2244870999 651 2254007318 652 2263156737 653 2272326356 654 2281500075 655 2290674794 656 2299854513 657 2309040332 658 2318237251 659 2327437170 660 2336637199 661 2345846228 662 2355058357 663 2364275486 664 2373497715 665 2382720944 666 2391951273 667 2401182602 668 2410438131 669 2419707760 670 2428979489 671 2438257218 672 2447538047 673 2456824876 674 2466114705 675 2475432844 676 2484753083 677 2494077322 678 2503406561 679 2512738900 680 2522077239 681 2531428778 682 2540786317 683 2550162056 684 2559546895 685 2568944834 686 2578344883 687 2587759032 688 2597178181 689 2606611530 690 2616050879 691 2625491328 692 2634937777 693 2644389326 694 2653860075 695 2663337824 696 2672830773 697 2682324722 698 2691820671 699 2701324730 700 2710838889