1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 1 9 2 10 2 11 4 12 4 13 5 14 5 15 7 16 7 17 11 18 12 19 14 20 14 21 19 22 20 23 26 24 28 25 34 26 35 27 43 28 45 29 56 30 61 31 72 32 75 33 90 34 96 35 113 36 122 37 143 38 151 39 175 40 186 41 216 42 233 43 268 44 284 45 325 46 348 47 395 48 424 49 483 50 515 51 580 52 619 53 697 54 748 55 841 56 897 57 1002 58 1072 59 1193 60 1277 61 1425 62 1523 63 1685 64 1799 65 1991 66 2130 67 2356 68 2516 69 2770 70 2958 71 3250 72 3471 73 3817 74 4077 75 4461 76 4757 77 5203 78 5553 79 6070 80 6476 81 7059 82 7525 83 8189 84 8728 85 9500 86 10130 87 10994 88 11705 89 12694 90 13519 91 14651 92 15603 93 16881 94 17962 95 19408 96 20645 97 22301 98 23730 99 25590 100 27198 101 29306 102 31148 103 33538 104 35645 105 38341 106 40720 107 43751 108 46452 109 49888 110 52974 111 56833 112 60298 113 64639 114 68570 115 73459 116 77919 117 83417 118 88432 119 94584 120 100238 121 107162 122 113566 123 121324 124 128496 125 137175 126 145252 127 154974 128 164073 129 174966 130 185160 131 197301 132 208728 133 222315 134 235166 135 250340 136 264692 137 281597 138 297663 139 316514 140 334508 141 355547 142 375634 143 399006 144 421415 145 447449 146 472503 147 501477 148 529373 149 561539 150 592615 151 628346 152 662980 153 702703 154 741232 155 785234 156 828039 157 876859 158 924488 159 978635 160 1031500 161 1091430 162 1150083 163 1216425 164 1281520 165 1355013 166 1427185 167 1508377 168 1588274 169 1678047 170 1766586 171 1865834 172 1963805 173 2073348 174 2181665 175 2302558 176 2422336 177 2555825 178 2688204 179 2835306 180 2981396 181 3143550 182 3304872 183 3483606 184 3661587 185 3858357 186 4054531 187 4271085 188 4487323 189 4725735 190 4964014 191 5226113 192 5488333 193 5776462 194 6065126 195 6381850 196 6699439 197 7047285 198 7396380 199 7778231 200 8161930 201 8581200 202 9002849 203 9462727 204 9925558 205 10429857 206 10937955 207 11490916 208 12048481 209 12654403 210 13265756 211 13929368 212 14599590 213 15326455 214 16061098 215 16856643 216 17661150 217 18531560 218 19412547 219 20364756 220 21329195 221 22370376 222 23425439 223 24563305 224 25717245 225 26960784 226 28222684 227 29580939 228 30959846 229 32442813 230 33949373 231 35568266 232 37213871 233 38980468 234 40776900 235 42703699 236 44664249 237 46765648 238 48904994 239 51195811 240 53528801 241 56025101 242 58568748 243 61288494 244 64061177 245 67023446 246 70044304 247 73269194 248 76559467 249 80069868 250 83653025 251 87472865 252 91372976 253 95527907 254 99771975 255 104290531 256 108907887 257 113820585 258 118841979 259 124180893 260 129640013 261 135441259 262 141375284 263 147677029 264 154124515 265 160967435 266 167970966 267 175400015 268 183005949 269 191069433 270 199326659 271 208075349 272 217036907 273 226527385 274 236251677 275 246544173 276 257092296 277 268250826 278 279689485 279 291784342 280 304186174 281 317293103 282 330735071 283 344933790 284 359498819 285 374877364 286 390656467 287 407308992 288 424398031 289 442424521 290 460927290 291 480436881 292 500466287 293 521576729 294 543252832 295 566088311 296 589539850 297 614236433 298 639604210 299 666307832 300 693740883 301 722606544 302 752265316 303 783461301 304 815519994 305 849227938 306 883872267 307 920284127 308 957712596 309 997037343 310 1037466266 311 1079928341 312 1123587500 313 1169425431 314 1216561223 315 1266032821 316 1316912153 317 1370295567 318 1425203470 319 1482793237 320 1542033746 321 1604148805 322 1668052069 323 1735035136 324 1803952701 325 1876168267 326 1950476101 327 2028316651 328 2108421018 329 2192309640 330 2278644833 331 2369030272 332 2462058949 333 2559425060 334 2659647948 335 2764514568 336 2872465672 337 2985386020 338 3101635431 339 3223203415 340 3348365661 341 3479220748 342 3613953069 343 3754774379 344 3899776395 345 4051293706 346 4207320317 347 4370317175 348 4538174150 349 4713484837 350 4894031375 351 5082549359 352 5276709488 353 5479395475 354 5688157515 355 5906032747 356 6130448253 357 6364607202 358 6605807734 359 6857424443 360 7116618261 361 7386943176 362 7665417598 363 7955787281 364 8254923817 365 8566773349 366 8888049277 367 9222905118 368 9567891760 369 9927386357 370 10297770527 371 10683653118 372 11081235964 373 11495369850 374 11922069226 375 12366442950 376 12824313081 377 13301058647 378 13792295160 379 14303681123 380 14830618877 381 15379067210 382 15944207414 383 16532310343 384 17138323019 385 17768841688 386 18418568506 387 19094445955 388 19790925449 389 20515312536 390 21261790392 391 22038040172 392 22837967175 393 23669654603 394 24526720631 395 25417667435 396 26335809588 397 27290085735 398 28273492461 399 29295431622 400 30348574774 401 31442810236 402 32570463109 403 33741925145 404 34949161497 405 36203100829 406 37495337353 407 38837360574 408 40220373455 409 41656449479 410 43136381198 411 44672860234 412 46256260177 413 47899922629 414 49593776190 415 51351835498 416 53163565817 417 55043697133 418 56981218151 419 58991607551 420 61063352719 421 63212711763 422 65427645690 423 67725235604 424 70092905566 425 72548602920 426 75079183443 427 77703492072 428 80407791970 429 83211879116 430 86101407978 431 89097171479 432 92184185502 433 95384280882 434 98681802689 435 102099675212 436 105621559469 437 109271531470 438 113032530823 439 116929827863 440 120945609167 441 125106407023 442 129393635236 443 133835150510 444 138411558224 445 143152094206 446 148036514552 447 153095505107 448 158307955996 449 163706081001 450 169267860147 451 175027092983 452 180960809113 453 187104479586 454 193434159221 455 199987074777 456 206738264231 457 213726783140 458 220926601612 459 228378694687 460 236055943476 461 244001346005 462 252186642855 463 260656933356 464 269382766985 465 278411453413 466 287712320906 467 297335002018 468 307247554852 469 317502032488 470 328065159986 471 338991527279 472 350246499733 473 361887340789 474 373877996653 475 386278510073 476 399051345694 477 412259464706 478 425863813116 479 439930419903 480 454418656245 481 469397749254 482 484825418897 483 500774240080 484 517200248227 485 534179545518 486 551666415140 487 569740629078 488 588354642551 489 607592075540 490 627403509956 491 647876610748 492 668960023122 493 690745630760 494 713180050745 495 736359578643 496 760228762253 497 784888543712 498 810281325757 499 836512888528 500 863523399355 501 891423705393 502 920151683806 503 949823507245 504 980374692629 505 1011926969396 506 1044413386556 507 1077961480336 508 1112501781966 509 1148167940185 510 1184887885350 511 1222801635072 512 1261834413073 513 1302132901132 514 1343619551343 515 1386448047449 516 1430537994489 517 1476050385467 518 1522901853945 519 1571261026587 520 1621041506486 521 1672419951105 522 1725306844392 523 1779887216857 524 1836068312263 525 1894043916036 526 1953717956350 527 2015293413587 528 2078670822158 529 2144062764827 530 2211366241611 531 2280803859580 532 2352269016803 533 2425994859328 534 2501871092260 535 2580141856208 536 2660693028492 537 2743780239346 538 2829285453621 539 2917476362950 540 3008230943121 541 3101829486245 542 3198145824607 543 3297473400529 544 3399681828786 545 3505078367843 546 3613528326994 547 3725353385493 548 3840414402364 549 3959048120814 550 4081110858650 551 4206955164622 552 4336432747339 553 4469912672838 554 4607241877350 555 4748806661474 556 4894449113265 557 5044573628517 558 5199017370714 559 5358203631163 560 5521964501114 561 5690743004317 562 5864366068737 563 6043297411166 564 6227358747721 565 6417035425941 566 6612143787319 567 6813191747001 568 7019990202693 569 7233070748655 570 7452238787031 571 7678050647703 572 7910306098761 573 8149587296134 574 8395688293483 575 8649218316036 576 8909965690037 577 9178567942925 578 9454807526193 579 9739351493941 580 10031976374449 581 10333380183538 582 10643333518584 583 10962566748393 584 11290844429199 585 11628930704760 586 11976584037960 587 12334603955838 588 12702742874430 589 13081837321883 590 13471633558840 591 13873006715516 592 14285696891635 593 14710619672173 594 15147509060828 595 15597322925258 596 16059789120185 597 16535909651256 598 17025406227483 599 17529327072740 600 18047387890852 601 18580685242939 602 19128928793069 603 19693265533039 604 20273399158422 605 20870529483958 606 21484354415346 607 22116128986816 608 22765545361545 609 23433916214649 610 24120928066535 611 24827953923860 612 25554674948353 613 26302527248910 614 27071186719538 615 27862155308449 616 28675103840186 617 29511603192187 618 30371319470607 619 31255895618106 620 32164993232387 621 33100330481673 622 34061564711831 623 35050492797373 624 36066768330140 625 37112270507996 626 38186649459412 627 39291870283126 628 40427580042562 629 41595833729829 630 42796275949670 631 44031055684057 632 45299815540416 633 46604802614714 634 47945658017660 635 49324731463013 636 50741663374851 637 52198910799840 638 53696114070972 639 55235842241772 640 56817736256939 641 58444482337720 642 60115723018233 643 61834267030169 644 63599759334911 645 65415136554703 646 67280046946683 647 69197560852717 648 71167331085355 649 73192567844561 650 75272929546016 651 77411772350709 652 79608761432255 653 81867405586402 654 84187378254976 655 86572347826742 656 89021997400131 657 91540161972404 658 94126535709131 659 96785127762128 660 99515645263277 661 102322279501042 662 105204752277829 663 108167444982231 664 111210095900069 665 114337285153191 666 117548769776014 667 120849337674512 668 124238766811069 669 127722062018572 670 131299024382081 671 134974885432227 672 138749472176583 673 142628253211841 674 146611084109828 675 150703680916950 676 154905930525432 677 159223807602261 678 163657233685210 679 168212453821362 680 172889427493514 681 177694682036460 682 182628218190933 683 187696858232589 684 192900648217480 685 198246718817195 686 203735165366190 687 209373440460545 688 215161692804169 689 221107711375108 690 227211703047611 691 233481808444949 692 239918297479447 693 246529677917210 694 253316287596783 695 260287017813823 696 267442280133245 697 274791366825896 698 282334768988471 699 290082197478329 700 298034228883924 701 306201011362026 702 314583213833522 703 323191441547528 704 332026462799668 705 341099360086061 706 350411008161972 707 359972987991899 708 369786288990079 709 379863013191273 710 390204273019724 711 400822714486941 712 411719581579830 713 422908088507657 714 434389620461912 715 446177985495081 716 458274720036476 717 470694252172188 718 483438279691223 719 496521878192493 720 509946918307055 721 523729152407614 722 537870635808818 723 552387827424489 724 567282979373915 725 582573288459484 726 598261217071564 727 614364733104255 728 630886523337399 729 647845360762416 730 665244170837226 731 683102567225757 732 701423730014731 733 720228151396828 734 739519282683571 735 759318533244795 736 779629642614908 737 800474977903878 738 821858585529661 739 843803833299703 740 866315094179482 741 889416780789560 742 913113612610637 743 937431093119433 744 962374310314031 745 987969907472248 746 1014223364144010 747 1041162513541831 748 1068793250390391 749 1097144650309814 750 1126223048880455 751 1156058819669507 752 1186658766264701 753 1218054617362528 754 1250253672220487 755 1283289074233302 756 1317168648488458 757 1351927016321394 758 1387572560358236 759 1424141444847663 760 1461642642526607 761 1500113928412014 762 1539564900478774 763 1580035016271955 764 1621534536217518 765 1664104674443156 766 1707756391858939 767 1752532736209094 768 1798445409999682 769 1845539376258414 770 1893827122428203 771 1943355610946820 772 1994138158795737 773 2046223815530103 774 2099626775455158 775 2154398267901565 776 2210553415172558 777 2268145722195212 778 2327191291214452 779 2387746002321864 780 2449826993459992 781 2513492625280226 782 2578761130297635 783 2645693458551066 784 2714308997826880 785 2784671400860800 786 2856801275392682 787 2930765096421445 788 3006584760253327 789 3084329688025862 790 3164023135133372 791 3245737597471802 792 3329497764788941 793 3415379343674271 794 3503408537769688 795 3593664405010762 796 3686174745083696 797 3781022113570393 798 3878235993358254 799 3977902591865371 800 4080053167612170 801 4184777739854814 802 4292109437981360 803 4402142259128832 804 4514911304720397 805 4630514724989482 806 4748989700331451 807 4870438715694314 808 4994901141074637 809 5122483984911622 810 5253228923752822 811 5387247688238931 812 5524584385421778 813 5665355674623691 814 5809608221388942 815 5957463827929508 816 6108971853727453 817 6264259469587316 818 6423378872068080 819 6586462834868207 820 6753566539928567 821 6924828607260183 822 7100307360505135 823 7280147521902079 824 7464410722332799 825 7653248052485885 826 7846724621734452 827 8044998165360958 828 8248137451899074 829 8456307151772504 830 8669579883508048 831 8888127554662110 832 9112026831741552 833 9341457173083797 834 9576499501364162 835 9817341155063813 836 10064067533268205 837 10316874197545722 838 10575851251609604 839 10841202835831174 840 11113023998713629 841 11391527833199457 842 11676814586069882 843 11969106691721896 844 12268509858517267 845 12575256266137727 846 12889457360858486 847 13211355491237740 848 13541068133469058 849 13878848246366287 850 14224819639047181 851 14579246338431942 852 14942258804775049 853 15314132613591903 854 15695005211854727 855 16085164223995429 856 16484754432631898 857 16894076030638568 858 17313281501899447 859 17742684152115351 860 18182444552343352 861 18632889688670518 862 19094188620248508 863 19566682602374649 864 20050549602638211 865 20546145762780161 866 21053658401699087 867 21573459190687171 868 22105745260832374 869 22650904480792604 870 23209144276158795 871 23780869412053077 872 24366298117048154 873 24965852781887315 874 25579762966909463 875 26208469445098091 876 26852213662211050 877 27511455565773090 878 28186449069722304 879 28877674122016210 880 29585397711658627 881 30310120644737198 882 31052123619777067 883 31811929198088292 884 32589832455821357 885 33386378645428945 886 34201877916032032 887 35036899182607993 888 35891768394499006 889 36767079145445957 890 37663173949753736 891 38580672139587076 892 39519933591064164 893 40481604475382116 894 41466062862829822 895 42473982913886922 896 43505761768538533 897 44562102776775516 898 45643423060091879 899 46750456403984536 900 47883640864260374 901 49043741964358537 902 50231219695364726 903 51446872677017400 904 52691183879134459 905 53964986428811399 906 55268787363813146 907 56603455792244442 908 57969523964304366 909 59367898506890873 910 60799138075157717 911 62264188411591700 912 63763635821532991 913 65298466830931178 914 66869296702282387 915 68477154484657601 916 70122685760602526 917 71806963909747609 918 73530666256575769 919 75294912397691037 920 77100412892055887 921 78948335521730198 922 80839425635925397 923 82774901246642603 924 84755544116921968 925 86782624622771416 926 88856962643638584 927 90979883145491430 928 93152245900022560 929 95375432776202409 930 97650345289850746 931 99978424625682040 932 102360615985719634 933 104798422387932206 934 107292834745434309 935 109845420524714921 936 112457218462103796 937 115129863200850117 938 117864443513556245 939 120662664065799272 940 123525665975063289 941 126455226886592051 942 129452542669341079 943 132519467031475810 944 135657253115015025 945 138867833907765509 946 142152522454377190 947 145513334364567526 948 148951645327377508 949 152469557059258782 950 156068510764192541 951 159750697899672945 952 163517628179310927 953 167371586579212186 954 171314154443461274 955 175347714203425925 956 179473922100990867 957 183695262129137856 958 188013468835100372 959 192431132040820931 960 196950068150629548 961 201572977262730380 962 206301761354442273 963 211139235437620306 964 216087390939172786 965 221149162605359614 966 226326635351557200 967 231622868680210083 968 237040045220449769 969 242581354468103152 970 248249081172780824 971 254046550267004248 972 259976153212771104 973 266041356049838636 974 272244661753487953 975 278589683382561690 976 285079040433895252 977 291716499131617320 978 298504800710902500 979 305447870961420210 980 312548578310483096 981 319811014786599530 982 327238181697015032 983 334834344245824350 984 342602642545576596 985 350547522199663491 986 358672268317137195 987 366981514430260928 988 375478697102590910 989 384168645623901476 990 393054954737843718 991 402142657641405196 992 411435514285036928 993 420938770268263816 994 430656358075923930 995 440593744541586898 996 450755042316501998 997 461145948662194486 998 471770764366171476 999 482635426698984523 1000 493744432896577159