-1 1 0 2 1 -1 2 0 3 3 4 -2 5 3 6 4 7 0 8 4 9 8 10 -4 11 5 12 12 13 -5 14 8 15 16 16 -6 17 14 18 28 19 -11 20 14 21 37 22 -16 23 26 24 50 25 -17 26 36 27 75 28 -30 29 46 30 100 31 -39 32 64 33 129 34 -48 35 92 36 184 37 -71 38 108 39 238 40 -94 41 156 42 308 43 -110 44 202 45 413 46 -160 47 253 48 530 49 -203 50 332 51 670 52 -248 53 437 54 880 55 -332 56 528 57 1107 58 -424 59 696 60 1388 61 -508 62 876 63 1773 64 -672 65 1079 66 2212 67 -831 68 1362 69 2735 70 -1012 71 1717 72 3446 73 -1288 74 2072 75 4242 76 -1596 77 2610 78 5208 79 -1913 80 3210 81 6453 82 -2412 83 3896 84 7886 85 -2938 86 4792 87 9586 88 -3536 89 5883 90 11760 91 -4364 92 7046 93 14237 94 -5300 95 8632 96 17196 97 -6317 98 10436 99 20867 100 -7738 101 12505 102 25104 103 -9289 104 15098 105 30090 106 -11068 107 18191 108 36242 109 -13377 110 21600 111 43289 112 -16002 113 25969 114 51604 115 -18924 116 30970 117 61662 118 -22736 119 36709 120 73262 121 -26978 122 43700 123 86811 124 -31840 125 51925 126 103116 127 -37897 128 61130 129 121814 130 -44804 131 72478 132 143664 133 -52578 134 85484 135 169617 136 -62272 137 100386 138 199464 139 -73165 140 118176 141 234082 142 -85632 143 138886 144 275030 145 -100738 146 162232 147 321913 148 -117946 149 190272 150 376248 151 -137405 152 222358 153 439923 154 -160964 155 259025 156 512892 157 -187542 158 302144 159 596991 160 -217882 161 351934 162 695188 163 -253907 164 408200 165 807303 166 -294884 167 474554 168 936344 169 -341264 170 550276 171 1085997 172 -396254 173 636532 174 1256824 175 -458357 176 736796 177 1452581 178 -529032 179 851791 180 1678886 181 -611715 182 981752 183 1936411 184 -705522 185 1132975 186 2231040 187 -811607 188 1304966 189 2569888 190 -935504 191 1500221 192 2955166 193 -1075330 194 1725120 195 3394388 196 -1233912 197 1981583 198 3898120 199 -1417353 200 2271042 201 4469342 202 -1624884 203 2604435 204 5119436 205 -1859155 206 2982280 207 5861977 208 -2129634 209 3409771 210 6703040 211 -2434386 212 3898504 213 7657393 214 -2778864 215 4453063 216 8744772 217 -3173802 218 5077696 219 9973539 220 -3619276 221 5791375 222 11365444 223 -4120950 224 6597370 225 12946114 226 -4695056 227 7506225 228 14730010 229 -5340501 230 8538868 231 16745631 232 -6067670 233 9705440 234 19029560 235 -6895395 236 11016268 237 21601746 238 -7826248 239 12504228 240 24503262 241 -8871826 242 14178968 243 27781954 244 -10059862 245 16061381 246 31469472 247 -11392306 248 18188964 249 35619961 250 -12888724 251 20583032 252 40300702 253 -14581990 254 23266284 255 45555215 256 -16480640 257 26295653 258 51460116 259 -18607617 260 29694288 261 58103776 262 -21010328 263 33502694 264 65551770 265 -23698345 266 37787640 267 73905401 268 -26708052 269 42592149 270 83287312 271 -30096661 272 47963098 273 93787165 274 -33885596 275 53998976 276 105546176 277 -38118959 278 60749992 279 118725804 280 -42877730 281 68293098 282 133456460 283 -48188218 284 76746402 285 149925000 286 -54117328 287 86194018 288 168353022 289 -60764221 290 96728644 291 188917705 292 -68176328 293 108520335 294 211876256 295 -76436583 296 121671392 297 237520515 298 -85683152 299 136325362 300 266101760 301 -95976425 302 152689816 303 297960064 304 -107437866 305 170924866 306 333492052 307 -120238723 308 191207880 309 373036900 310 -134476744 311 213831722 312 417057678 313 -150304777 314 238996008 315 466076296 316 -167958144 317 266964018 318 520564604 319 -187563250 320 298098100 321 581133711 322 -209338096 323 332696214 324 648486856 325 -233577057 326 371089028 327 723256822 328 -260471952 329 413779131 330 806267936 331 -290299757 332 461143524 333 898443944 334 -323460312 335 513657742 336 1000651916 337 -360203318 338 571949916 339 1113976864 340 -400915538 341 636563802 342 1239653864 343 -446100556 344 708102696 345 1378838498 346 -496121672 347 787425426 348 1532982314 349 -551473169 350 875225968 351 1703703707 352 -612832090 353 972351081 354 1892566624 355 -680672345 356 1079881888 357 2101475678 358 -755672536 359 1198793786 360 2332579742 361 -838689590 362 1330167536 363 2587950794 364 -930392586 365 1475463442 366 2870118096 367 -1031651671 368 1635932152 369 3181889291 370 -1143608788 371 1813061881 372 3526039764 373 -1267136355 374 2008699968 375 3905876835 376 -1403412472 377 2224569479 378 4325104860 379 -1553887059 380 2462575926 381 4787380007 382 -1719764976 383 2725188738 384 5297065254 385 -1902558925 386 3014621788 387 5858985115 388 -2104186008 389 3333459061 390 6477993900 391 -2326214297 392 3684834088 393 7159776093 394 -2570668440 395 4071749039 396 7910660160 397 -2839987013 398 4497516600 399 8737006798 400 -3136298962 401 4966288094 402 9646269684 403 -3462204035 404 5481922070 405 10646663051 406 -3820904400 407 6048854747 408 11746567474 409 -4215163357 410 6672362528 411 12955658273 412 -4648426682 413 7357611021 414 14284652484 415 -5124770574 416 8110286906 417 15744475746 418 -5647896252 419 8937325916 420 17347744522 421 -6222224329 422 9845361688 423 19108320910 424 -6853074128 425 10841930463 426 21040502692 427 -7545234699 428 11935852300 429 23160605760 430 -8304516592 431 13135913885 432 25486625584 433 -9137690142 434 14451765848 435 28037112655 436 -10051099336 437 15894922403 438 30833233856 439 -11052186745 440 17476649218 441 33898183769 442 -12149738272 443 19209623002 444 37256091580 445 -13351934693 446 21108481564 447 40934229335 448 -14668487856 449 23188013615 450 44962567040 451 -16110571369 452 25464425476 453 49372268714 454 -17688922752 455 27956709356 456 54198546712 457 -19415956405 458 30683786232 459 59479894180 460 -21306098326 461 33666782558 462 65256624952 463 -23373146642 464 36929819584 465 71573942127 466 -25633197740 467 40497544837 468 78481365040 469 -28104574301 470 44396910560 471 86030736795 472 -30805244956 473 48659041431 474 94280161984 475 -33755737162 476 53315394832 477 103293021964 478 -36979596052 479 58400872578 480 113136045442 481 -40499831078 482 63954948308 483 123883556567 484 -44342906328 485 70018326440 486 135616754532 487 -48538676759 488 76635427310 489 148421100832 490 -53116903500 491 83856931192 492 162391733742 493 -58111249901 494 91734651008 495 177632228566 496 -63559913672 497 100325771419 498 194252077856 499 -69500872317 500 109694452954 501 212372553610 502 -75977302360 503 119907343780 504 232125828926 505 -83037543602 506 131037037964 507 253651589157 508 -90730424322 509 143165534828 510 277104456652 511 -99110720362 512 156377436288 513 302652466064 514 -108240029332 515 170765705662 516 330473815570 517 -118180447300 518 186433942756 519 360764934763 520 -129001901240 521 203490399553 522 393739457012 523 -140782176763 524 222052775466 525 429623877637 526 -153600687792 527 242252916145 528 468667712148 529 -167545904899 530 264227846392 531 511141676539 532 -182716570832 533 288127574717 534 557333559992 535 -199213341923 536 314118312160 537 607559304041 538 -217148675556 539 342374553619 540 662161871278 541 -236646980547 542 373085706736 543 721505759722 544 -257836368544 545 406462470118 546 785990876064 547 -280858727054 548 442725091312 549 856050452671 550 -305871418608 551 482113923717 552 932145893620 553 -333036298198 554 524893971416 555 1014781962872 556 -362533007068 557 571344492419 558 1104505661232 559 -394559342667 560 621768139370 561 1201899408830 562 -429320410496 563 676499616164 564 1307599966726 565 -467042240995 566 735890407552 567 1422296197758 568 -507974177606 569 800323037235 570 1546722764704 571 -552374537000 572 870217476090 573 1681680925702 574 -600528434588 575 946017602651 576 1828037642516 577 -652748529367 578 1028203781708 579 1986717276384 580 -709360854284 581 1117304616891 582 2158727372380 583 -770723174520 584 1213877234242 585 2345156502260 586 -837228361480 587 1318526518618 588 2547166763200 589 -909285788265 590 1431914140184 591 2766022227032 592 -987345178306 593 1554741073635 594 3003088686276 595 -1071897969420 596 1687764880952 597 3259823795739 598 -1163458936320 599 1831815679125 600 3537812192304 601 -1262590883512 602 1987770877992 603 3838763873842 604 -1369909436364 605 2156581115622 606 4164505588800 607 -1486059064803 608 2339282965440 609 4517019741419 610 -1611744928900 611 2536976576678 612 4898445473576 613 -1747735240324 614 2750849393688 615 5311067359381 616 -1894837605578 617 2982197875133 618 5757363237884 619 -2053932175277 620 3232395394748 621 6240003929628 622 -2225978477456 623 3502927199488 624 6761843865074 625 -2411984736321 626 3795408293036 627 7325974287614 628 -2613050329984 629 4111555127973 630 7935726827472 631 -2830369731632 632 4453218135844 633 8594661174005 634 -3065202297728 635 4822411313435 636 9306630242812 637 -3318916700089 638 5221271809088 639 10075782578185 640 -3593000710352 641 5652107048030 642 10906553007796 643 -3889022236845 644 6117419900542 645 11803735422808 646 -4208685862996 647 6619873256219 648 12772490706454 649 -4553839250124 650 7162334622392 651 13818334346297 652 -4926434889088 653 7747916498050 654 14947225275416 655 -5328589584285 656 8379926017256 657 16165573154571 658 -5762598508696 659 9061928506645 660 17480230559938 661 -6230886133198 662 9797782911696 663 18898592607928 664 -6736081451732 665 10591598052553 666 20428612178204 667 -7281028176451 668 11447793768032 669 22078789307831 670 -7868736778124 671 12371156121020 672 23858292419282 673 -8502464053700 674 13366775398616 675 25776973965920 676 -9185733368160 677 14440131900302 678 27845366805516 679 -9922273425835 680 15597145818900 681 30074820694684 682 -10716118307260 683 16844124078785 684 32477529370000 685 -11571623445363 686 18187844188352 687 35066524958966 688 -12493406140982 689 19635629887495 690 37855843596580 691 -13486451944336 692 21195275887560 693 40860554864636 694 -14556143859984 695 22875163793074 696 44096766786536 697 -15708186749955 698 24684332361752 699 47581813044335 700 -16948740344818 701 26632414154390 702 51334298908576 703 -18284443955206 704 28729750592126 705 55374106066780 706 -19722343620852 707 30987495848994 708 59722619191464 709 -21270034317924 710 33417527065696 711 64402777510135 712 -22935702149166 713 36032601200089 714 69439095589844 715 -24728032149263 716 38846454032982 717 74857920452857 718 -26656385165992 719 41873726561162 720 80687506942348 721 -28730835668725 722 45130122989460 723 86958041675349 724 -30962083864558 725 48632553738255 726 93701953461800 727 -33361645828584 728 52399030659348 729 100953999650779 730 -35941914488872 731 56448879596093 732 108751314000026 733 -38716048833902 734 60802879948852 735 117133760272913 736 -41698209243616 737 65483182035893 738 126144052921860 739 -44903614800958 740 70513524237256 741 135827813857028 742 -48348439227976 743 75919430282911 744 146233998426542 745 -52050065203190 746 81728090495680 747 157415035518072 748 -56027172521622 749 87968650338869 750 169426919976336 751 -60299607358558 752 94672407221388 753 182329699580711 754 -64888695598576 755 101872722259671 756 196187664669000 757 -69817329008028 758 109605319018456 759 211069458841718 760 -75109844924698 761 117908556262250 762 227048664473808 763 -80792366676236 764 126823298833978 765 244204024806904 766 -86892930974944 767 136393310064360 768 262619607503320 769 -93441337218623 770 146665529355072 771 282385476274419 772 -100469565092672 773 157689985368586 774 303597984325824 775 -108011903214215 776 169520207464168 777 326359971086862 778 -116104814459364 779 182213603523426 780 350781568289258 781 -124787392067995 782 195831328305576 783 376980545727606 784 -134101543586368 785 210438818095176 786 405082585933704 787 -144091822576856 788 226106182261570 789 435222211753911 790 -154805985880912 791 242908130570644 792 467543234777088 793 -166295184440219 794 260924540434296 795 502199086244010 796 -178613819438820 797 280240981221910 798 539353928489812 799 -191820154115609 800 300948594627400 801 579183185471621 802 -205976579049628 803 323144824467697 804 621873988066032 805 -221149432644975 806 346933969001732 807 667626456794008 808 -237409745827028 809 372427143780258 810 716654379829548 811 -254833523458245 812 399743064530348 813 769185749610978 814 -273501601771288 815 429008775879755 816 825464297517108 817 -293500470125296 818 460359568594588 819 885750298180482 820 -314922653058464 821 493939977562613 822 950321273174136 823 -337866532325873 824 529904560736676 825 1019473766945577 826 -362437343647000 827 568417932129527 828 1093524362584624 829 -388747589531302 830 609655843355152 831 1172810529423723 832 -416916916761154 833 653806197783652 834 1257692744845576 835 -447073221725481 836 701069045132888 837 1348555701358195 838 -479353199713216 839 751657948532426 840 1445809397125456 841 -513902191255716 842 805801082715056 843 1549891597265448 844 -550875518496042 845 863741391422020 846 1661269343473984 847 -590439087842122 848 925738082838452 849 1780440266429372 850 -632769318896952 851 992068042453105 852 1907935522637360 853 -678054633486432 854 1063025968776568 855 2044321590186596 856 -726496243936168 857 1138926248953055 858 2190201932854752 859 -778308061650090 860 1220104506291774 861 2346220414169493 862 -833718491980132 863 1306917965309000 864 2513063525090694 865 -892971310012768 866 1399747520998056 867 2691462384411655 868 -956325691316754 869 1498999708668484 870 2882196807502424 871 -1024058220986228 872 1605107078865920 873 3086097957497580 874 -1096464022599840 875 1718530774382396 876 3304050852775872 877 -1173856789676531 878 1839762709588416 879 3536999105741444 880 -1256571200670762 881 1969326268584043 882 3785948189213124 883 -1344964186304188 884 2107779170228122 885 4051968446746704 886 -1439415140570240 887 2255716215936089 888 4336200733635450 889 -1540328635617179 890 2413770051884756 891 4639860304597512 892 -1648136035192012 893 2582614714108675 894 4964240552322384 895 -1763295743142384 896 2762968695168984 897 5310719588074460 898 -1886296458550128 899 2955596161999111 900 5680765003531922 901 -2017659002374632 902 3161310924481380 903 6075938352849451 904 -2157936828225368 905 3380980269420594 906 6497902977550320 907 -2307719696643855 908 3615526330408260 909 6948429672896004 910 -2467635975838848 911 3865930969752107 912 7429402211829108 913 -2638353250332907 914 4133240089790612 915 7942826485734035 916 -2820582716055864 917 4418565644786715 918 8490837409881512 919 -3015081803262288 920 4723091139655724 921 9075705536489320 922 -3222655166106620 923 5048076979523149 924 9699847912380204 925 -3444159662544656 926 5394862771351776 927 10365836292523869 928 -3680507627665272 929 5764874052383779 930 11076405238360556 931 -3932668056354324 932 6159628344897896 933 11834464815689354 934 -4201672547241496 935 6580738361755481 936 12643110560229552 937 -4488619055595437 938 7029919626096568 939 13505633158544242 940 -4794673626309568 941 7508997933968672 942 14425533515515632 943 -5121077152426191 944 8019913059704700 945 15406534600445135 946 -5469150021409156 947 8564728034976868 948 16452593237996426 949 -5840294187226922 950 9145637642111832 951 17567917745430563 952 -6236001221134084 953 9764973390620348 954 18756982249899352 955 -6657857663148551 956 10425214075346880 957 20024540763071571 958 -7107547885204912 959 11128996182371835 960 21375648088796368 961 -7586863274696966 962 11879119679758500 963 22815676829543995 964 -8097708814076754 965 12678560819200358 966 24350334448667264 967 -8642106502438977 968 13530484034893750 969 25985687761077844 970 -9222206274822928 971 14438249519302539 972 27728183416666434 973 -9840293608472576 974 15405427849678848 975 29584668237690942 976 -10498794076231540 977 16435814489085371 978 31562418222248988 979 -11200285838543874 980 17533438639772222 981 33669162854677600 982 -11947508938863912 983 18702580908044240 984 35913109659742112 985 -12743370739715275 986 19947789951492928 987 38302978193986914 988 -13590960750428558 989 21273893834860047 990 40848029236263428 991 -14493561404642715 992 22686020284878992 993 43558094013219216 994 -15454655108543512 995 24189616882031827 996 46443614415225112 997 -16477941248617873 998 25790464368828576 999 49515677609247475 1000 -17567349292861008