0 1 1 34 2 130 3 290 4 514 5 802 6 1154 7 1570 8 2050 9 2594 10 3202 11 3874 12 4610 13 5410 14 6274 15 7202 16 8194 17 9250 18 10370 19 11554 20 12802 21 14114 22 15490 23 16930 24 18434 25 20002 26 21634 27 23330 28 25090 29 26914 30 28802 31 30754 32 32770 33 34850 34 36994 35 39202 36 41474 37 43810 38 46210 39 48674 40 51202 41 53794 42 56450 43 59170 44 61954 45 64802 46 67714 47 70690 48 73730 49 76834 50 80002 51 83234 52 86530 53 89890 54 93314 55 96802 56 100354 57 103970 58 107650 59 111394 60 115202 61 119074 62 123010 63 127010 64 131074 65 135202 66 139394 67 143650 68 147970 69 152354 70 156802 71 161314 72 165890 73 170530 74 175234 75 180002 76 184834 77 189730 78 194690 79 199714 80 204802 81 209954 82 215170 83 220450 84 225794 85 231202 86 236674 87 242210 88 247810 89 253474 90 259202 91 264994 92 270850 93 276770 94 282754 95 288802 96 294914 97 301090 98 307330 99 313634 100 320002 101 326434 102 332930 103 339490 104 346114 105 352802 106 359554 107 366370 108 373250 109 380194 110 387202 111 394274 112 401410 113 408610 114 415874 115 423202 116 430594 117 438050 118 445570 119 453154 120 460802 121 468514 122 476290 123 484130 124 492034 125 500002 126 508034 127 516130 128 524290 129 532514 130 540802 131 549154 132 557570 133 566050 134 574594 135 583202 136 591874 137 600610 138 609410 139 618274 140 627202 141 636194 142 645250 143 654370 144 663554 145 672802 146 682114 147 691490 148 700930 149 710434 150 720002 151 729634 152 739330 153 749090 154 758914 155 768802 156 778754 157 788770 158 798850 159 808994 160 819202 161 829474 162 839810 163 850210 164 860674 165 871202 166 881794 167 892450 168 903170 169 913954 170 924802 171 935714 172 946690 173 957730 174 968834 175 980002 176 991234 177 1002530 178 1013890 179 1025314 180 1036802 181 1048354 182 1059970 183 1071650 184 1083394 185 1095202 186 1107074 187 1119010 188 1131010 189 1143074 190 1155202 191 1167394 192 1179650 193 1191970 194 1204354 195 1216802 196 1229314 197 1241890 198 1254530 199 1267234 200 1280002 201 1292834 202 1305730 203 1318690 204 1331714 205 1344802 206 1357954 207 1371170 208 1384450 209 1397794 210 1411202 211 1424674 212 1438210 213 1451810 214 1465474 215 1479202 216 1492994 217 1506850 218 1520770 219 1534754 220 1548802 221 1562914 222 1577090 223 1591330 224 1605634 225 1620002 226 1634434 227 1648930 228 1663490 229 1678114 230 1692802 231 1707554 232 1722370 233 1737250 234 1752194 235 1767202 236 1782274 237 1797410 238 1812610 239 1827874 240 1843202 241 1858594 242 1874050 243 1889570 244 1905154 245 1920802 246 1936514 247 1952290 248 1968130 249 1984034 250 2000002 251 2016034 252 2032130 253 2048290 254 2064514 255 2080802 256 2097154 257 2113570 258 2130050 259 2146594 260 2163202 261 2179874 262 2196610 263 2213410 264 2230274 265 2247202 266 2264194 267 2281250 268 2298370 269 2315554 270 2332802 271 2350114 272 2367490 273 2384930 274 2402434 275 2420002 276 2437634 277 2455330 278 2473090 279 2490914 280 2508802 281 2526754 282 2544770 283 2562850 284 2580994 285 2599202 286 2617474 287 2635810 288 2654210 289 2672674 290 2691202 291 2709794 292 2728450 293 2747170 294 2765954 295 2784802 296 2803714 297 2822690 298 2841730 299 2860834 300 2880002 301 2899234 302 2918530 303 2937890 304 2957314 305 2976802 306 2996354 307 3015970 308 3035650 309 3055394 310 3075202 311 3095074 312 3115010 313 3135010 314 3155074 315 3175202 316 3195394 317 3215650 318 3235970 319 3256354 320 3276802 321 3297314 322 3317890 323 3338530 324 3359234 325 3380002 326 3400834 327 3421730 328 3442690 329 3463714 330 3484802 331 3505954 332 3527170 333 3548450 334 3569794 335 3591202 336 3612674 337 3634210 338 3655810 339 3677474 340 3699202 341 3720994 342 3742850 343 3764770 344 3786754 345 3808802 346 3830914 347 3853090 348 3875330 349 3897634 350 3920002 351 3942434 352 3964930 353 3987490 354 4010114 355 4032802 356 4055554 357 4078370 358 4101250 359 4124194 360 4147202 361 4170274 362 4193410 363 4216610 364 4239874 365 4263202 366 4286594 367 4310050 368 4333570 369 4357154 370 4380802 371 4404514 372 4428290 373 4452130 374 4476034 375 4500002 376 4524034 377 4548130 378 4572290 379 4596514 380 4620802 381 4645154 382 4669570 383 4694050 384 4718594 385 4743202 386 4767874 387 4792610 388 4817410 389 4842274 390 4867202 391 4892194 392 4917250 393 4942370 394 4967554 395 4992802 396 5018114 397 5043490 398 5068930 399 5094434 400 5120002 401 5145634 402 5171330 403 5197090 404 5222914 405 5248802 406 5274754 407 5300770 408 5326850 409 5352994 410 5379202 411 5405474 412 5431810 413 5458210 414 5484674 415 5511202 416 5537794 417 5564450 418 5591170 419 5617954 420 5644802 421 5671714 422 5698690 423 5725730 424 5752834 425 5780002 426 5807234 427 5834530 428 5861890 429 5889314 430 5916802 431 5944354 432 5971970 433 5999650 434 6027394 435 6055202 436 6083074 437 6111010 438 6139010 439 6167074 440 6195202 441 6223394 442 6251650 443 6279970 444 6308354 445 6336802 446 6365314 447 6393890 448 6422530 449 6451234 450 6480002 451 6508834 452 6537730 453 6566690 454 6595714 455 6624802 456 6653954 457 6683170 458 6712450 459 6741794 460 6771202 461 6800674 462 6830210 463 6859810 464 6889474 465 6919202 466 6948994 467 6978850 468 7008770 469 7038754 470 7068802 471 7098914 472 7129090 473 7159330 474 7189634 475 7220002 476 7250434 477 7280930 478 7311490 479 7342114 480 7372802 481 7403554 482 7434370 483 7465250 484 7496194 485 7527202 486 7558274 487 7589410 488 7620610 489 7651874 490 7683202 491 7714594 492 7746050 493 7777570 494 7809154 495 7840802 496 7872514 497 7904290 498 7936130 499 7968034 500 8000002 501 8032034 502 8064130 503 8096290 504 8128514 505 8160802 506 8193154 507 8225570 508 8258050 509 8290594 510 8323202 511 8355874 512 8388610 513 8421410 514 8454274 515 8487202 516 8520194 517 8553250 518 8586370 519 8619554 520 8652802 521 8686114 522 8719490 523 8752930 524 8786434 525 8820002 526 8853634 527 8887330 528 8921090 529 8954914 530 8988802 531 9022754 532 9056770 533 9090850 534 9124994 535 9159202 536 9193474 537 9227810 538 9262210 539 9296674 540 9331202 541 9365794 542 9400450 543 9435170 544 9469954 545 9504802 546 9539714 547 9574690 548 9609730 549 9644834 550 9680002 551 9715234 552 9750530 553 9785890 554 9821314 555 9856802 556 9892354 557 9927970 558 9963650 559 9999394 560 10035202 561 10071074 562 10107010 563 10143010 564 10179074 565 10215202 566 10251394 567 10287650 568 10323970 569 10360354 570 10396802 571 10433314 572 10469890 573 10506530 574 10543234 575 10580002 576 10616834 577 10653730 578 10690690 579 10727714 580 10764802 581 10801954 582 10839170 583 10876450 584 10913794 585 10951202 586 10988674 587 11026210 588 11063810 589 11101474 590 11139202 591 11176994 592 11214850 593 11252770 594 11290754 595 11328802 596 11366914 597 11405090 598 11443330 599 11481634 600 11520002 601 11558434 602 11596930 603 11635490 604 11674114 605 11712802 606 11751554 607 11790370 608 11829250 609 11868194 610 11907202 611 11946274 612 11985410 613 12024610 614 12063874 615 12103202 616 12142594 617 12182050 618 12221570 619 12261154 620 12300802 621 12340514 622 12380290 623 12420130 624 12460034 625 12500002 626 12540034 627 12580130 628 12620290 629 12660514 630 12700802 631 12741154 632 12781570 633 12822050 634 12862594 635 12903202 636 12943874 637 12984610 638 13025410 639 13066274 640 13107202 641 13148194 642 13189250 643 13230370 644 13271554 645 13312802 646 13354114 647 13395490 648 13436930 649 13478434 650 13520002 651 13561634 652 13603330 653 13645090 654 13686914 655 13728802 656 13770754 657 13812770 658 13854850 659 13896994 660 13939202 661 13981474 662 14023810 663 14066210 664 14108674 665 14151202 666 14193794 667 14236450 668 14279170 669 14321954 670 14364802 671 14407714 672 14450690 673 14493730 674 14536834 675 14580002 676 14623234 677 14666530 678 14709890 679 14753314 680 14796802 681 14840354 682 14883970 683 14927650 684 14971394 685 15015202 686 15059074 687 15103010 688 15147010 689 15191074 690 15235202 691 15279394 692 15323650 693 15367970 694 15412354 695 15456802 696 15501314 697 15545890 698 15590530 699 15635234 700 15680002 701 15724834 702 15769730 703 15814690 704 15859714 705 15904802 706 15949954 707 15995170 708 16040450 709 16085794 710 16131202 711 16176674 712 16222210 713 16267810 714 16313474 715 16359202 716 16404994 717 16450850 718 16496770 719 16542754 720 16588802 721 16634914 722 16681090 723 16727330 724 16773634 725 16820002 726 16866434 727 16912930 728 16959490 729 17006114 730 17052802 731 17099554 732 17146370 733 17193250 734 17240194 735 17287202 736 17334274 737 17381410 738 17428610 739 17475874 740 17523202 741 17570594 742 17618050 743 17665570 744 17713154 745 17760802 746 17808514 747 17856290 748 17904130 749 17952034 750 18000002 751 18048034 752 18096130 753 18144290 754 18192514 755 18240802 756 18289154 757 18337570 758 18386050 759 18434594 760 18483202 761 18531874 762 18580610 763 18629410 764 18678274 765 18727202 766 18776194 767 18825250 768 18874370 769 18923554 770 18972802 771 19022114 772 19071490 773 19120930 774 19170434 775 19220002 776 19269634 777 19319330 778 19369090 779 19418914 780 19468802 781 19518754 782 19568770 783 19618850 784 19668994 785 19719202 786 19769474 787 19819810 788 19870210 789 19920674 790 19971202 791 20021794 792 20072450 793 20123170 794 20173954 795 20224802 796 20275714 797 20326690 798 20377730 799 20428834 800 20480002 801 20531234 802 20582530 803 20633890 804 20685314 805 20736802 806 20788354 807 20839970 808 20891650 809 20943394 810 20995202 811 21047074 812 21099010 813 21151010 814 21203074 815 21255202 816 21307394 817 21359650 818 21411970 819 21464354 820 21516802 821 21569314 822 21621890 823 21674530 824 21727234 825 21780002 826 21832834 827 21885730 828 21938690 829 21991714 830 22044802 831 22097954 832 22151170 833 22204450 834 22257794 835 22311202 836 22364674 837 22418210 838 22471810 839 22525474 840 22579202 841 22632994 842 22686850 843 22740770 844 22794754 845 22848802 846 22902914 847 22957090 848 23011330 849 23065634 850 23120002 851 23174434 852 23228930 853 23283490 854 23338114 855 23392802 856 23447554 857 23502370 858 23557250 859 23612194 860 23667202 861 23722274 862 23777410 863 23832610 864 23887874 865 23943202 866 23998594 867 24054050 868 24109570 869 24165154 870 24220802 871 24276514 872 24332290 873 24388130 874 24444034 875 24500002 876 24556034 877 24612130 878 24668290 879 24724514 880 24780802 881 24837154 882 24893570 883 24950050 884 25006594 885 25063202 886 25119874 887 25176610 888 25233410 889 25290274 890 25347202 891 25404194 892 25461250 893 25518370 894 25575554 895 25632802 896 25690114 897 25747490 898 25804930 899 25862434 900 25920002 901 25977634 902 26035330 903 26093090 904 26150914 905 26208802 906 26266754 907 26324770 908 26382850 909 26440994 910 26499202 911 26557474 912 26615810 913 26674210 914 26732674 915 26791202 916 26849794 917 26908450 918 26967170 919 27025954 920 27084802 921 27143714 922 27202690 923 27261730 924 27320834 925 27380002 926 27439234 927 27498530 928 27557890 929 27617314 930 27676802 931 27736354 932 27795970 933 27855650 934 27915394 935 27975202 936 28035074 937 28095010 938 28155010 939 28215074 940 28275202 941 28335394 942 28395650 943 28455970 944 28516354 945 28576802 946 28637314 947 28697890 948 28758530 949 28819234 950 28880002 951 28940834 952 29001730 953 29062690 954 29123714 955 29184802 956 29245954 957 29307170 958 29368450 959 29429794 960 29491202 961 29552674 962 29614210 963 29675810 964 29737474 965 29799202 966 29860994 967 29922850 968 29984770 969 30046754 970 30108802 971 30170914 972 30233090 973 30295330 974 30357634 975 30420002 976 30482434 977 30544930 978 30607490 979 30670114 980 30732802 981 30795554 982 30858370 983 30921250 984 30984194 985 31047202 986 31110274 987 31173410 988 31236610 989 31299874 990 31363202 991 31426594 992 31490050 993 31553570 994 31617154 995 31680802 996 31744514 997 31808290 998 31872130 999 31936034 1000 32000002