1 0 2 10 3 40 4 110 5 260 6 550 7 1,060 8 1,890 9 3,160 10 5,010 11 7,600 12 11,110 13 15,740 14 21,710 15 29,260 16 38,650 17 50,160 18 64,090 19 80,760 20 100,510 21 123,700 22 150,710 23 181,940 24 217,810 25 258,760 26 305,250 27 357,760 28 416,790 29 482,860 30 556,510 31 638,300 32 728,810 33 828,640 34 938,410 35 1,058,760 36 1,190,350 37 1,333,860 38 1,489,990 39 1,659,460 40 1,843,010 41 2,041,400 42 2,255,410 43 2,485,840 44 2,733,510 45 2,999,260 46 3,283,950 47 3,588,460 48 3,913,690 49 4,260,560 50 4,630,010 51 5,023,000 52 5,440,510 53 5,883,540 54 6,353,110 55 6,850,260 56 7,376,050 57 7,931,560 58 8,517,890 59 9,136,160 60 9,787,510 61 10,473,100 62 11,194,110 63 11,951,740 64 12,747,210 65 13,581,760 66 14,456,650 67 15,373,160 68 16,332,590 69 17,336,260 70 18,385,510 71 19,481,700 72 20,626,210 73 21,820,440 74 23,065,810 75 24,363,760 76 25,715,750 77 27,123,260 78 28,587,790 79 30,110,860 80 31,694,010 81 33,338,800 82 35,046,810 83 36,819,640 84 38,658,910 85 40,566,260 86 42,543,350 87 44,591,860 88 46,713,490 89 48,909,960 90 51,183,010 91 53,534,400 92 55,965,910 93 58,479,340 94 61,076,510 95 63,759,260 96 66,529,450 97 69,388,960 98 72,339,690 99 75,383,560 100 78,522,510 101 81,758,500 102 85,093,510 103 88,529,540 104 92,068,610 105 95,712,760 106 99,464,050 107 103,324,560 108 107,296,390 109 111,381,660 110 115,582,510 111 119,901,100 112 124,339,610 113 128,900,240 114 133,585,210 115 138,396,760 116 143,337,150 117 148,408,660 118 153,613,590 119 158,954,260 120 164,433,010 121 170,052,200 122 175,814,210 123 181,721,440 124 187,776,310 125 193,981,260 126 200,338,750 127 206,851,260 128 213,521,290 129 220,351,360 130 227,344,010 131 234,501,800 132 241,827,310 133 249,323,140 134 256,991,910 135 264,836,260 136 272,858,850 137 281,062,360 138 289,449,490 139 298,022,960 140 306,785,510 141 315,739,900 142 324,888,910 143 334,235,340 144 343,782,010 145 353,531,760 146 363,487,450 147 373,651,960 148 384,028,190 149 394,619,060 150 405,427,510 151 416,456,500 152 427,709,010 153 439,188,040 154 450,896,610 155 462,837,760 156 475,014,550 157 487,430,060 158 500,087,390 159 512,989,660 160 526,140,010 161 539,541,600 162 553,197,610 163 567,111,240 164 581,285,710 165 595,724,260 166 610,430,150 167 625,406,660 168 640,657,090 169 656,184,760 170 671,993,010 171 688,085,200 172 704,464,710 173 721,134,940 174 738,099,310 175 755,361,260 176 772,924,250 177 790,791,760 178 808,967,290 179 827,454,360 180 846,256,510 181 865,377,300 182 884,820,310 183 904,589,140 184 924,687,410 185 945,118,760 186 965,886,850 187 986,995,360 188 1,008,447,990 189 1,030,248,460 190 1,052,400,510 191 1,074,907,900 192 1,097,774,410 193 1,121,003,840 194 1,144,600,010 195 1,168,566,760 196 1,192,907,950 197 1,217,627,460 198 1,242,729,190 199 1,268,217,060 200 1,294,095,010 201 1,320,367,000 202 1,347,037,010 203 1,374,109,040 204 1,401,587,110 205 1,429,475,260 206 1,457,777,550 207 1,486,498,060 208 1,515,640,890 209 1,545,210,160 210 1,575,210,010 211 1,605,644,600 212 1,636,518,110 213 1,667,834,740 214 1,699,598,710 215 1,731,814,260 216 1,764,485,650 217 1,797,617,160 218 1,831,213,090 219 1,865,277,760 220 1,899,815,510 221 1,934,830,700 222 1,970,327,710 223 2,006,310,940 224 2,042,784,810 225 2,079,753,760 226 2,117,222,250 227 2,155,194,760 228 2,193,675,790 229 2,232,669,860 230 2,272,181,510 231 2,312,215,300 232 2,352,775,810 233 2,393,867,640 234 2,435,495,410 235 2,477,663,760 236 2,520,377,350 237 2,563,640,860 238 2,607,458,990 239 2,651,836,460 240 2,696,778,010 241 2,742,288,400 242 2,788,372,410 243 2,835,034,840 244 2,882,280,510 245 2,930,114,260 246 2,978,540,950 247 3,027,565,460 248 3,077,192,690 249 3,127,427,560 250 3,178,275,010

251 3,229,740,000 252 3,281,827,510 253 3,334,542,540 254 3,387,890,110 255 3,441,875,260 256 3,496,503,050 257 3,551,778,560 258 3,607,706,890 259 3,664,293,160 260 3,721,542,510 261 3,779,460,100 262 3,838,051,110 263 3,897,320,740 264 3,957,274,210 265 4,017,916,760 266 4,079,253,650 267 4,141,290,160 268 4,204,031,590 269 4,267,483,260 270 4,331,650,510 271 4,396,538,700 272 4,462,153,210 273 4,528,499,440 274 4,595,582,810 275 4,663,408,760 276 4,731,982,750 277 4,801,310,260 278 4,871,396,790 279 4,942,247,860 280 5,013,869,010 281 5,086,265,800 282 5,159,443,810 283 5,233,408,640 284 5,308,165,910 285 5,383,721,260 286 5,460,080,350 287 5,537,248,860 288 5,615,232,490 289 5,694,036,960 290 5,773,668,010 291 5,854,131,400 292 5,935,432,910 293 6,017,578,340 294 6,100,573,510 295 6,184,424,260 296 6,269,136,450 297 6,354,715,960 298 6,441,168,690 299 6,528,500,560 300 6,616,717,510 301 6,705,825,500 302 6,795,830,510 303 6,886,738,540 304 6,978,555,610 305 7,071,287,760 306 7,164,941,050 307 7,259,521,560 308 7,355,035,390 309 7,451,488,660 310 7,548,887,510 311 7,647,238,100 312 7,746,546,610 313 7,846,819,240 314 7,948,062,210 315 8,050,281,760 316 8,153,484,150 317 8,257,675,660 318 8,362,862,590 319 8,469,051,260 320 8,576,248,010 321 8,684,459,200 322 8,793,691,210 323 8,903,950,440 324 9,015,243,310 325 9,127,576,260 326 9,240,955,750 327 9,355,388,260 328 9,470,880,290 329 9,587,438,360 330 9,705,069,010 331 9,823,778,800 332 9,943,574,310 333 10,064,462,140 334 10,186,448,910 335 10,309,541,260 336 10,433,745,850 337 10,559,069,360 338 10,685,518,490 339 10,813,099,960 340 10,941,820,510 341 11,071,686,900 342 11,202,705,910 343 11,334,884,340 344 11,468,229,010 345 11,602,746,760 346 11,738,444,450 347 11,875,328,960 348 12,013,407,190 349 12,152,686,060 350 12,293,172,510 351 12,434,873,500 352 12,577,796,010 353 12,721,947,040 354 12,867,333,610 355 13,013,962,760 356 13,161,841,550 357 13,310,977,060 358 13,461,376,390 359 13,613,046,660 360 13,765,995,010 361 13,920,228,600 362 14,075,754,610 363 14,232,580,240 364 14,390,712,710 365 14,550,159,260 366 14,710,927,150 367 14,873,023,660 368 15,036,456,090 369 15,201,231,760 370 15,367,358,010 371 15,534,842,200 372 15,703,691,710 373 15,873,913,940 374 16,045,516,310 375 16,218,506,260 376 16,392,891,250 377 16,568,678,760 378 16,745,876,290 379 16,924,491,360 380 17,104,531,510 381 17,286,004,300 382 17,468,917,310 383 17,653,278,140 384 17,839,094,410 385 18,026,373,760 386 18,215,123,850 387 18,405,352,360 388 18,597,066,990 389 18,790,275,460 390 18,984,985,510 391 19,181,204,900 392 19,378,941,410 393 19,578,202,840 394 19,778,997,010 395 19,981,331,760 396 20,185,214,950 397 20,390,654,460 398 20,597,658,190 399 20,806,234,060 400 21,016,390,010 401 21,228,134,000 402 21,441,474,010 403 21,656,418,040 404 21,872,974,110 405 22,091,150,260 406 22,310,954,550 407 22,532,395,060 408 22,755,479,890 409 22,980,217,160 410 23,206,615,010 411 23,434,681,600 412 23,664,425,110 413 23,895,853,740 414 24,128,975,710 415 24,363,799,260 416 24,600,332,650 417 24,838,584,160 418 25,078,562,090 419 25,320,274,760 420 25,563,730,510 421 25,808,937,700 422 26,055,904,710 423 26,304,639,940 424 26,555,151,810 425 26,807,448,760 426 27,061,539,250 427 27,317,431,760 428 27,575,134,790 429 27,834,656,860 430 28,096,006,510 431 28,359,192,300 432 28,624,222,810 433 28,891,106,640 434 29,159,852,410 435 29,430,468,760 436 29,702,964,350 437 29,977,347,860 438 30,253,627,990 439 30,531,813,460 440 30,811,913,010 441 31,093,935,400 442 31,377,889,410 443 31,663,783,840 444 31,951,627,510 445 32,241,429,260 446 32,533,197,950 447 32,826,942,460 448 33,122,671,690 449 33,420,394,560 450 33,720,120,010 451 34,021,857,000 452 34,325,614,510 453 34,631,401,540 454 34,939,227,110 455 35,249,100,260 456 35,561,030,050 457 35,875,025,560 458 36,191,095,890 459 36,509,250,160 460 36,829,497,510 461 37,151,847,100 462 37,476,308,110 463 37,802,889,740 464 38,131,601,210 465 38,462,451,760 466 38,795,450,650 467 39,130,607,160 468 39,467,930,590 469 39,807,430,260 470 40,149,115,510 471 40,492,995,700 472 40,839,080,210 473 41,187,378,440 474 41,537,899,810 475 41,890,653,760 476 42,245,649,750 477 42,602,897,260 478 42,962,405,790 479 43,324,184,860 480 43,688,244,010 481 44,054,592,800 482 44,423,240,810 483 44,794,197,640 484 45,167,472,910 485 45,543,076,260 486 45,921,017,350 487 46,301,305,860 488 46,683,951,490 489 47,068,963,960 490 47,456,353,010 491 47,846,128,400 492 48,238,299,910 493 48,632,877,340 494 49,029,870,510 495 49,429,289,260 496 49,831,143,450 497 50,235,442,960 498 50,642,197,690 499 51,051,417,560 500 51,463,112,510

501 51,877,292,500 502 52,293,967,510 503 52,713,147,540 504 53,134,842,610 505 53,559,062,760 506 53,985,818,050 507 54,415,118,560 508 54,846,974,390 509 55,281,395,660 510 55,718,392,510 511 56,157,975,100 512 56,600,153,610 513 57,044,938,240 514 57,492,339,210 515 57,942,366,760 516 58,395,031,150 517 58,850,342,660 518 59,308,311,590 519 59,768,948,260 520 60,232,263,010 521 60,698,266,200 522 61,166,968,210 523 61,638,379,440 524 62,112,510,310 525 62,589,371,260 526 63,068,972,750 527 63,551,325,260 528 64,036,439,290 529 64,524,325,360 530 65,014,994,010 531 65,508,455,800 532 66,004,721,310 533 66,503,801,140 534 67,005,705,910 535 67,510,446,260 536 68,018,032,850 537 68,528,476,360 538 69,041,787,490 539 69,557,976,960 540 70,077,055,510 541 70,599,033,900 542 71,123,922,910 543 71,651,733,340 544 72,182,476,010 545 72,716,161,760 546 73,252,801,450 547 73,792,405,960 548 74,334,986,190 549 74,880,553,060 550 75,429,117,510 551 75,980,690,500 552 76,535,283,010 553 77,092,906,040 554 77,653,570,610 555 78,217,287,760 556 78,784,068,550 557 79,353,924,060 558 79,926,865,390 559 80,502,903,660 560 81,082,050,010 561 81,664,315,600 562 82,249,711,610 563 82,838,249,240 564 83,429,939,710 565 84,024,794,260 566 84,622,824,150 567 85,224,040,660 568 85,828,455,090 569 86,436,078,760 570 87,046,923,010 571 87,660,999,200 572 88,278,318,710 573 88,898,892,940 574 89,522,733,310 575 90,149,851,260 576 90,780,258,250 577 91,413,965,760 578 92,050,985,290 579 92,691,328,360 580 93,335,006,510 581 93,982,031,300 582 94,632,414,310 583 95,286,167,140 584 95,943,301,410 585 96,603,828,760 586 97,267,760,850 587 97,935,109,360 588 98,605,885,990 589 99,280,102,460 590 99,957,770,510 591 100,638,901,900 592 101,323,508,410 593 102,011,601,840 594 102,703,194,010 595 103,398,296,760 596 104,096,921,950 597 104,799,081,460 598 105,504,787,190 599 106,214,051,060 600 106,926,885,010 601 107,643,301,000 602 108,363,311,010 603 109,086,927,040 604 109,814,161,110 605 110,545,025,260 606 111,279,531,550 607 112,017,692,060 608 112,759,518,890 609 113,505,024,160 610 114,254,220,010 611 115,007,118,600 612 115,763,732,110 613 116,524,072,740 614 117,288,152,710 615 118,055,984,260 616 118,827,579,650 617 119,602,951,160 618 120,382,111,090 619 121,165,071,760 620 121,951,845,510 621 122,742,444,700 622 123,536,881,710 623 124,335,168,940 624 125,137,318,810 625 125,943,343,760 626 126,753,256,250 627 127,567,068,760 628 128,384,793,790 629 129,206,443,860 630 130,032,031,510 631 130,861,569,300 632 131,695,069,810 633 132,532,545,640 634 133,374,009,410 635 134,219,473,760 636 135,068,951,350 637 135,922,454,860 638 136,779,996,990 639 137,641,590,460 640 138,507,248,010 641 139,376,982,400 642 140,250,806,410 643 141,128,732,840 644 142,010,774,510 645 142,896,944,260 646 143,787,254,950 647 144,681,719,460 648 145,580,350,690 649 146,483,161,560 650 147,390,165,010 651 148,301,374,000 652 149,216,801,510 653 150,136,460,540 654 151,060,364,110 655 151,988,525,260 656 152,920,957,050 657 153,857,672,560 658 154,798,684,890 659 155,744,007,160 660 156,693,652,510 661 157,647,634,100 662 158,605,965,110 663 159,568,658,740 664 160,535,728,210 665 161,507,186,760 666 162,483,047,650 667 163,463,324,160 668 164,448,029,590 669 165,437,177,260 670 166,430,780,510 671 167,428,852,700 672 168,431,407,210 673 169,438,457,440 674 170,450,016,810 675 171,466,098,760 676 172,486,716,750 677 173,511,884,260 678 174,541,614,790 679 175,575,921,860 680 176,614,819,010 681 177,658,319,800 682 178,706,437,810 683 179,759,186,640 684 180,816,579,910 685 181,878,631,260 686 182,945,354,350 687 184,016,762,860 688 185,092,870,490 689 186,173,690,960 690 187,259,238,010 691 188,349,525,400 692 189,444,566,910 693 190,544,376,340 694 191,648,967,510 695 192,758,354,260 696 193,872,550,450 697 194,991,569,960 698 196,115,426,690 699 197,244,134,560 700 198,377,707,510 701 199,516,159,500 702 200,659,504,510 703 201,807,756,540 704 202,960,929,610 705 204,119,037,760 706 205,282,095,050 707 206,450,115,560 708 207,623,113,390 709 208,801,102,660 710 209,984,097,510 711 211,172,112,100 712 212,365,160,610 713 213,563,257,240 714 214,766,416,210 715 215,974,651,760 716 217,187,978,150 717 218,406,409,660 718 219,629,960,590 719 220,858,645,260 720 222,092,478,010 721 223,331,473,200 722 224,575,645,210 723 225,825,008,440 724 227,079,577,310 725 228,339,366,260 726 229,604,389,750 727 230,874,662,260 728 232,150,198,290 729 233,431,012,360 730 234,717,119,010 731 236,008,532,800 732 237,305,268,310 733 238,607,340,140 734 239,914,762,910 735 241,227,551,260 736 242,545,719,850 737 243,869,283,360 738 245,198,256,490 739 246,532,653,960 740 247,872,490,510 741 249,217,780,900 742 250,568,539,910 743 251,924,782,340 744 253,286,523,010 745 254,653,776,760 746 256,026,558,450 747 257,404,882,960 748 258,788,765,190 749 260,178,220,060 750 261,573,262,510

751 262,973,907,500 752 264,380,170,010 753 265,792,065,040 754 267,209,607,610 755 268,632,812,760 756 270,061,695,550 757 271,496,271,060 758 272,936,554,390 759 274,382,560,660 760 275,834,305,010 761 277,291,802,600 762 278,755,068,610 763 280,224,118,240 764 281,698,966,710 765 283,179,629,260 766 284,666,121,150 767 286,158,457,660 768 287,656,654,090 769 289,160,725,760 770 290,670,688,010 771 292,186,556,200 772 293,708,345,710 773 295,236,071,940 774 296,769,750,310 775 298,309,396,260 776 299,855,025,250 777 301,406,652,760 778 302,964,294,290 779 304,527,965,360 780 306,097,681,510 781 307,673,458,300 782 309,255,311,310 783 310,843,256,140 784 312,437,308,410 785 314,037,483,760 786 315,643,797,850 787 317,256,266,360 788 318,874,904,990 789 320,499,729,460 790 322,130,755,510 791 323,767,998,900 792 325,411,475,410 793 327,061,200,840 794 328,717,191,010 795 330,379,461,760 796 332,048,028,950 797 333,722,908,460 798 335,404,116,190 799 337,091,668,060 800 338,785,580,010 801 340,485,868,000 802 342,192,548,010 803 343,905,636,040 804 345,625,148,110 805 347,351,100,260 806 349,083,508,550 807 350,822,389,060 808 352,567,757,890 809 354,319,631,160 810 356,078,025,010 811 357,842,955,600 812 359,614,439,110 813 361,392,491,740 814 363,177,129,710 815 364,968,369,260 816 366,766,226,650 817 368,570,718,160 818 370,381,860,090 819 372,199,668,760 820 374,024,160,510 821 375,855,351,700 822 377,693,258,710 823 379,537,897,940 824 381,389,285,810 825 383,247,438,760 826 385,112,373,250 827 386,984,105,760 828 388,862,652,790 829 390,748,030,860 830 392,640,256,510 831 394,539,346,300 832 396,445,316,810 833 398,358,184,640 834 400,277,966,410 835 402,204,678,760 836 404,138,338,350 837 406,078,961,860 838 408,026,565,990 839 409,981,167,460 840 411,942,783,010 841 413,911,429,400 842 415,887,123,410 843 417,869,881,840 844 419,859,721,510 845 421,856,659,260 846 423,860,711,950 847 425,871,896,460 848 427,890,229,690 849 429,915,728,560 850 431,948,410,010 851 433,988,291,000 852 436,035,388,510 853 438,089,719,540 854 440,151,301,110 855 442,220,150,260 856 444,296,284,050 857 446,379,719,560 858 448,470,473,890 859 450,568,564,160 860 452,674,007,510 861 454,786,821,100 862 456,907,022,110 863 459,034,627,740 864 461,169,655,210 865 463,312,121,760 866 465,462,044,650 867 467,619,441,160 868 469,784,328,590 869 471,956,724,260 870 474,136,645,510 871 476,324,109,700 872 478,519,134,210 873 480,721,736,440 874 482,931,933,810 875 485,149,743,760 876 487,375,183,750 877 489,608,271,260 878 491,849,023,790 879 494,097,458,860 880 496,353,594,010 881 498,617,446,800 882 500,889,034,810 883 503,168,375,640 884 505,455,486,910 885 507,750,386,260 886 510,053,091,350 887 512,363,619,860 888 514,681,989,490 889 517,008,217,960 890 519,342,323,010 891 521,684,322,400 892 524,034,233,910 893 526,392,075,340 894 528,757,864,510 895 531,131,619,260 896 533,513,357,450 897 535,903,096,960 898 538,300,855,690 899 540,706,651,560 900 543,120,502,510 901 545,542,426,500 902 547,972,441,510 903 550,410,565,540 904 552,856,816,610 905 555,311,212,760 906 557,773,772,050 907 560,244,512,560 908 562,723,452,390 909 565,210,609,660 910 567,706,002,510 911 570,209,649,100 912 572,721,567,610 913 575,241,776,240 914 577,770,293,210 915 580,307,136,760 916 582,852,325,150 917 585,405,876,660 918 587,967,809,590 919 590,538,142,260 920 593,116,893,010 921 595,704,080,200 922 598,299,722,210 923 600,903,837,440 924 603,516,444,310 925 606,137,561,260 926 608,767,206,750 927 611,405,399,260 928 614,052,157,290 929 616,707,499,360 930 619,371,444,010 931 622,044,009,800 932 624,725,215,310 933 627,415,079,140 934 630,113,619,910 935 632,820,856,260 936 635,536,806,850 937 638,261,490,360 938 640,994,925,490 939 643,737,130,960 940 646,488,125,510 941 649,247,927,900 942 652,016,556,910 943 654,794,031,340 944 657,580,370,010 945 660,375,591,760 946 663,179,715,450 947 665,992,759,960 948 668,814,744,190 949 671,645,687,060 950 674,485,607,510 951 677,334,524,500 952 680,192,457,010 953 683,059,424,040 954 685,935,444,610 955 688,820,537,760 956 691,714,722,550 957 694,618,018,060 958 697,530,443,390 959 700,452,017,660 960 703,382,760,010 961 706,322,689,600 962 709,271,825,610 963 712,230,187,240 964 715,197,793,710 965 718,174,664,260 966 721,160,818,150 967 724,156,274,660 968 727,161,053,090 969 730,175,172,760 970 733,198,653,010 971 736,231,513,200 972 739,273,772,710 973 742,325,450,940 974 745,386,567,310 975 748,457,141,260 976 751,537,192,250 977 754,626,739,760 978 757,725,803,290 979 760,834,402,360 980 763,952,556,510 981 767,080,285,300 982 770,217,608,310 983 773,364,545,140 984 776,521,115,410 985 779,687,338,760 986 782,863,234,850 987 786,048,823,360 988 789,244,123,990 989 792,449,156,460 990 795,663,940,510 991 798,888,495,900 992 802,122,842,410 993 805,366,999,840 994 808,620,988,010 995 811,884,826,760 996 815,158,535,950 997 818,442,135,460 998 821,735,645,190 999 825,039,085,060 1000 828,352,475,010