1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 8 9 13 10 9 11 7 12 21 13 34 14 10 15 14 16 55 17 22 18 89 19 12 20 144 21 15 22 35 23 11 24 233 25 56 26 23 27 377 28 17 29 610 30 90 31 987 32 36 33 1597 34 16 35 57 36 145 37 2584 38 4181 39 234 40 24 41 25 42 6765 43 91 44 19 45 10946 46 17711 47 378 48 18 49 38 50 28657 51 611 52 46368 53 37 54 988 55 146 56 75025 57 26 58 235 59 1598 60 58 61 121393 62 196418 63 59 64 317811 65 20 66 2585 67 514229 68 832040 69 27 70 379 71 1346269 72 93 73 92 74 4182 75 39 76 6766 77 612 78 2178309 79 989 80 40 81 3524578 82 60 83 10947 84 5702887 85 148 86 9227465 87 1599 88 17712 89 29 90 147 91 28658 92 14930352 93 24157817 94 30 95 236 96 39088169 97 46369 98 2586 99 94 100 63245986 101 28 102 75026 103 102334155 104 61 105 165580141 106 237 107 4183 108 121394 109 267914296 110 433494437 111 43 112 6767 113 380 114 381 115 42 116 95 117 701408733 118 1134903170 119 196419 120 41 121 1836311903 122 2971215073 123 10948 124 317812 125 149 126 613 127 514230 128 63 129 33 130 4807526976 131 17713 132 832041 133 990 134 238 135 1346270 136 28659 137 47 138 614 139 7778742049 140 2178310 141 12586269025 142 20365011074 143 150 144 31 145 32951280099 146 1600 147 46370 148 64 149 53316291173 150 86267571272 151 991 152 68 153 75027 154 139583862445 155 97 156 3524579 157 62 158 225851433717 159 1601 160 382 161 5702888 162 365435296162 163 2587 164 98 165 121395 166 591286729879 167 956722026041 168 44 169 9227466 170 1548008755920 171 14930353 172 2504730781961 173 2588 174 4052739537881 175 96 176 48 177 615 178 239 179 196420 180 6557470319842 181 4184 182 24157818 183 102 184 992 185 39088170 186 317813 187 6768 188 10610209857723 189 514231 190 383 191 17167680177565 192 27777890035288 193 63245987 194 44945570212853 195 4185 196 152 197 832042 198 153 199 76 200 102334156 201 1346271 202 1602 203 46 204 72723460248141 205 165580142 206 10949 207 117669030460994 208 2178311 209 241 210 151 211 267914297 212 190392490709135 213 308061521170129 214 498454011879264 215 6769 216 17714 217 65 218 433494438 219 806515533049393 220 701408734 221 28660 222 10950 223 1304969544928657 224 616 225 2589 226 2111485077978050 227 69 228 157 229 3416454622906707 230 3524580 231 1134903171 232 5527939700884757 233 32 234 1836311904 235 8944394323791464 236 67 237 110 238 5702889 239 2971215074 240 46371 241 14472334024676221 242 4807526977 243 99 244 23416728348467685 245 17715 246 246 247 242 248 385 249 37889062373143906 250 993 251 9227467 252 4186 253 75028 254 14930354 255 103 256 61305790721611591 257 99194853094755497 258 7778742050 259 28661 260 6770 261 49 262 1603 263 160500643816367088 264 259695496911122585 265 386 266 240 267 123 268 46372 269 420196140727489673 270 77 271 679891637638612258 272 121396 273 12586269026 274 24157819 275 1100087778366101931 276 618 277 39088171 278 20365011075 279 45 280 1779979416004714189 281 32951280100 282 2880067194370816120 283 51 284 4660046610375530309 285 384 286 53316291174 287 7540113804746346429 288 10951 289 2590 290 63245988 291 995 292 75029 293 86267571273 294 12200160415121876738 295 390 296 139583862446 297 154 298 196421 299 19740274219868223167 300 102334157 301 31940434634990099905 302 165 303 111 304 17716 305 121397 306 51680708854858323072 307 165580143 308 225851433718 309 83621143489848422977 310 317814 311 158 312 135301852344706746049 313 101 314 28662 315 365435296163 316 514232 317 1605 318 619 319 267914298 320 218922995834555169026 321 354224848179261915075 322 591286729880 323 254 324 4187 325 623 326 196422 327 832043 328 433494439 329 956722026042 330 573147844013817084101 331 1548008755921 332 701408735 333 1346272 334 72 335 927372692193078999176 336 178 337 46373 338 2504730781962 339 617 340 1500520536206896083277 341 1000 342 70 343 4052739537882 344 2427893228399975082453 345 2178312 346 6557470319843 347 3928413764606871165730 348 156 349 6356306993006846248183 350 1134903172 351 996 352 10284720757613717413913 353 1836311905 354 75030 355 317815 356 2592 357 10610209857724 358 16641027750620563662096 359 267 360 6771 361 2971215075 362 26925748508234281076009 363 66 364 4807526978 365 166 366 43566776258854844738105 367 70492524767089125814114 368 1606 369 514233 370 114059301025943970552219 371 243 372 10952 373 1610 374 184551825793033096366333 375 17167680177566 376 994 377 298611126818977066918552 378 832044 379 483162952612010163284885 380 27777890035289 381 121398 382 44945570212854 383 104 384 398 385 781774079430987230203437 386 7778742051 387 72723460248142 388 3524581 389 247 390 1264937032042997393488322 391 1346273 392 2046711111473984623691759 393 1604 394 124 395 3311648143516982017180081 396 4189 397 387 398 5358359254990966640871840 399 2178313 400 5702890 401 2593 402 8670007398507948658051921 403 14028366653498915298923761 404 117669030460995 405 78 406 100 407 199 408 12586269027 409 17717 410 6773 411 22698374052006863956975682 412 190392490709136 413 36726740705505779255899443 414 3524582 415 196423 416 20365011076 417 391 418 59425114757512643212875125 419 9227468 420 32951280101 421 2597 422 245 423 96151855463018422468774568 424 308061521170130 425 14930355 426 631 427 498454011879265 428 53316291175 429 155576970220531065681649693 430 411 431 2591 432 806515533049394 433 317816 434 251728825683549488150424261 435 28663 436 288 437 106 438 50 439 86267571274 440 1304969544928658 441 407305795904080553832073954 442 514234 443 139583862447 444 659034621587630041982498215 445 46374 446 1008 447 1066340417491710595814572169 448 2111485077978051 449 10954 450 1725375039079340637797070384 451 112 452 4190 453 2791715456571051233611642553 454 24157820 455 3416454622906708 456 832045 457 4517090495650391871408712937 458 225851433719 459 255 460 39088172 461 7308805952221443105020355490 462 5527939700884758 463 159 464 11825896447871834976429068427 465 5702891 466 1346274 467 8944394323791465 468 4194 469 19134702400093278081449423917 470 53 471 365435296164 472 30960598847965113057878492344 473 620 474 14472334024676222 475 644 476 17719 477 179 478 63245989 479 9227469 480 50095301248058391139327916261 481 591286729881 482 75031 483 2178314 484 6778 485 23416728348467686 486 4188 487 81055900096023504197206408605 488 161 489 1618 490 37889062373143907 491 28665 492 155 493 399 494 956722026043 495 131151201344081895336534324866 496 212207101440105399533740733471 497 1548008755922 498 624 499 102334158 500 1021 501 61305790721611592 502 343358302784187294870275058337 503 14930356 504 555565404224292694404015791808 505 6774 506 898923707008479989274290850145 507 1454489111232772683678306641953 508 121399 509 2504730781963 510 24157821 511 165580144 512 99194853094755498 513 2353412818241252672952597492098 514 160500643816367089 515 4052739537883 516 6557470319844 517 432 518 3807901929474025356630904134051 519 10955 520 6161314747715278029583501626149 521 80 522 9969216677189303386214405760200 523 997 524 259695496911122586 525 16130531424904581415797907386349 526 267914299 527 420196140727489674 528 46376 529 389 530 10959 531 200 532 26099748102093884802012313146549 533 679891637638612259 534 10610209857725 535 42230279526998466217810220532898 536 68330027629092351019822533679447 537 6772 538 1100087778366101932 539 110560307156090817237632754212345 540 3524583 541 196424 542 1631 543 39088173 544 433494440 545 167 546 1779979416004714190 547 322 548 2605 549 1001 550 1607 551 701408736 552 63245990 553 178890334785183168257455287891792 554 74 555 289450641941273985495088042104137 556 75033 557 2880067194370816121 558 10953 559 5702892 560 468340976726457153752543329995929 561 17167680177567 562 4660046610375530310 563 17724 564 7540113804746346430 565 757791618667731139247631372100066 566 622 567 27777890035290 568 12200160415121876739 569 71 570 1226132595394188293000174702095995 571 17720 572 44945570212855 573 1983924214061919432247806074196061 574 102334159 575 665 576 1611 577 3210056809456107725247980776292056 578 28670 579 72723460248143 580 5193981023518027157495786850488117 581 1134903173 582 248 583 19740274219868223168 584 9227470 585 632 586 1836311906 587 250 588 8404037832974134882743767626780173 589 125 590 317817 591 13598018856492162040239554477268290 592 14930357 593 31940434634990099906 594 22002056689466296922983322104048463 595 165580145 596 121401 597 51680708854858323073 598 35600075545958458963222876581316753 599 2971215076 600 268 601 2594 602 1042 603 57602132235424755886206198685365216 604 117669030460996 605 28666 606 4807526979 607 93202207781383214849429075266681969 608 83621143489848422978 609 52 610 267914300 611 4202 612 17718 613 135301852344706746050 614 2618 615 150804340016807970735635273952047185 616 514235 617 190392490709137 618 244006547798191185585064349218729154 619 244 620 218922995834555169027 621 394810887814999156320699623170776339 622 638817435613190341905763972389505493 623 46377 624 392 625 46381 626 832046 627 1033628323428189498226463595560281832 628 1672445759041379840132227567949787325 629 2598 630 6786 631 433494441 632 2706074082469569338358691163510069157 633 308061521170131 634 354224848179261915076 635 24157822 636 105 637 573147844013817084102 638 498454011879266 639 4378519841510949178490918731459856482 640 7084593923980518516849609894969925639 641 412 642 7778742052 643 39088174 644 806515533049395 645 11463113765491467695340528626429782121 646 18547707689471986212190138521399707760 647 28664 648 1009 649 196426 650 30010821454963453907530667147829489881 651 1346275 652 466 653 701408737 654 1304969544928659 655 75038 656 1652 657 927372692193078999177 658 388 659 1134903174 660 48558529144435440119720805669229197641 661 2178315 662 78569350599398894027251472817058687522 663 127127879743834334146972278486287885163 664 1500520536206896083278 665 46375 666 205697230343233228174223751303346572685 667 63245991 668 2111485077978052 669 289 670 332825110087067562321196029789634457848 671 79 672 75034 673 538522340430300790495419781092981030533 674 999 675 317819 676 4191 677 2427893228399975082454 678 12586269028 679 871347450517368352816615810882615488381 680 1619 681 3416454622906709 682 4215 683 114 684 1409869790947669143312035591975596518914 685 3928413764606871165731 686 2281217241465037496128651402858212007295 687 3524584 688 256 689 514237 690 20365011077 691 5527939700884759 692 6356306993006846248184 693 10967 694 102334160 695 10284720757613717413914 696 32951280102 697 1836311907 698 521 699 8944394323791466 700 3691087032412706639440686994833808526209 701 5972304273877744135569338397692020533504 702 16641027750620563662097 703 54 704 121406 705 2971215077 706 6799 707 121402 708 9663391306290450775010025392525829059713 709 53316291176 710 4195 711 14472334024676223 712 165580146 713 15635695580168194910579363790217849593217 714 180 715 26925748508234281076010 716 832048 717 433 718 25299086886458645685589389182743678652930 719 4807526980 720 75032 721 43566776258854844738106 722 40934782466626840596168752972961528246147 723 699 724 108 725 23416728348467687 726 66233869353085486281758142155705206899077 727 7778742053 728 86267571275 729 70492524767089125814115 730 1346277 731 107168651819712326877926895128666735145224 732 114059301025943970552220 733 37889062373143908 734 139583862448 735 17732 736 400 737 267914301 738 173402521172797813159685037284371942044301 739 184551825793033096366334 740 280571172992510140037611932413038677189525 741 394 742 2639 743 625 744 2606 745 453973694165307953197296969697410619233826 746 298611126818977066918553 747 61305790721611593 748 734544867157818093234908902110449296423351 749 1609 750 1188518561323126046432205871807859915657177 751 483162952612010163284886 752 113 753 1923063428480944139667114773918309212080528 754 781774079430987230203438 755 6775 756 28678 757 2178317 758 121400 759 196427 760 1076 761 3111581989804070186099320645726169127737705 762 433494442 763 169 764 225851433720 765 99194853094755499 766 645 767 5034645418285014325766435419644478339818233 768 196431 769 1264937032042997393488323 770 160500643816367090 771 160 772 12586269029 773 701408738 774 5702893 775 754 776 10980 777 8146227408089084511865756065370647467555938 778 13180872826374098837632191485015125807374171 779 10956 780 2046711111473984623691760 781 21327100234463183349497947550385773274930109 782 365435296165 783 3311648143516982017180082 784 34507973060837282187130139035400899082304280 785 2596 786 55835073295300465536628086585786672357234389 787 259695496911122587 788 5358359254990966640871841 789 621 790 90343046356137747723758225621187571439538669 791 6779 792 420196140727489675 793 146178119651438213260386312206974243796773058 794 627 795 236521166007575960984144537828161815236311727 796 8670007398507948658051922 797 382699285659014174244530850035136059033084785 798 73 799 9227471 800 201 801 317824 802 591286729882 803 679891637638612260 804 14028366653498915298923762 805 619220451666590135228675387863297874269396512 806 1001919737325604309473206237898433933302481297 807 22698374052006863956975683 808 127 809 1621140188992194444701881625761731807571877809 810 1100087778366101933 811 163 812 1131 813 323 814 196425 815 1134903175 816 20365011078 817 514242 818 10960 819 46389 820 956722026044 821 36726740705505779255899444 822 1779979416004714191 823 17745 824 1836311908 825 1002 826 59425114757512643212875126 827 1548008755923 828 4236 829 317820 830 2623059926317798754175087863660165740874359106 831 32951280103 832 1686 833 75 834 96151855463018422468774569 835 4244200115309993198876969489421897548446236915 836 14930358 837 2880067194370816122 838 6867260041627791953052057353082063289320596021 839 53316291177 840 4203 841 2971215078 842 11111460156937785151929026842503960837766832936 843 155576970220531065681649694 844 4660046610375530311 845 2504730781964 846 28691 847 7540113804746346431 848 24157823 849 832053 850 4807526981 851 1022 852 3524586 853 86267571276 854 17978720198565577104981084195586024127087428957 855 12200160415121876740 856 251728825683549488150424262 857 6820 858 4052739537884 859 666 860 17721 861 29090180355503362256910111038089984964854261893 862 4193 863 75046 864 514238 865 6557470319845 866 1346282 867 407305795904080553832073955 868 1612 869 47068900554068939361891195233676009091941690850 870 467 871 76159080909572301618801306271765994056795952743 872 123227981463641240980692501505442003148737643593 873 82 874 199387062373213542599493807777207997205533596336 875 139583862449 876 998 877 19740274219868223169 878 659034621587630041982498216 879 322615043836854783580186309282650000354271239929 880 5702895 881 832049 882 633 883 225851433721 884 522002106210068326179680117059857997559804836265 885 844617150046923109759866426342507997914076076194 886 1366619256256991435939546543402365995473880912459 887 1066340417491710595814572170 888 317818 889 1741 890 2211236406303914545699412969744873993387956988653 891 31940434634990099907 892 1632 893 107 894 10610209857726 895 1725375039079340637797070385 896 2178322 897 3577855662560905981638959513147239988861837901112 898 51680708854858323074 899 17725 900 7778742054 901 2791715456571051233611642554 902 269 903 5789092068864820527338372482892113982249794889765 904 182 905 9366947731425726508977331996039353971111632790877 906 4517090495650391871408712938 907 15156039800290547036315704478931467953361427680642 908 24522987531716273545293036474970821924473060471519 909 39088175 910 28667 911 39679027332006820581608740953902289877834488152161 912 168 913 83621143489848422979 914 1346278 915 64202014863723094126901777428873111802307548623680 916 46402 917 7308805952221443105020355491 918 1608 919 365435296166 920 9227473 921 135301852344706746051 922 63245992 923 103881042195729914708510518382775401680142036775841 924 121414 925 11825896447871834976429068428 926 514236 927 843 928 258 929 19134702400093278081449423918 930 168083057059453008835412295811648513482449585399521 931 2178318 932 218922995834555169028 933 14930360 934 271964099255182923543922814194423915162591622175362 935 46378 936 6787 937 17167680177568 938 2673 939 30960598847965113057878492345 940 11001 941 591286729883 942 440047156314635932379335110006072428645041207574883 943 832047 944 50095301248058391139327916262 945 81 946 712011255569818855923257924200496343807632829750245 947 2599 948 1152058411884454788302593034206568772452674037325128 949 1004 950 27777890035291 951 1043 952 1864069667454273644225850958407065116260306867075373 953 12586269030 954 28671 955 354224848179261915077 956 44945570212856 957 3016128079338728432528443992613633888712980904400501 958 573147844013817084103 959 102334161 960 4880197746793002076754294951020699004973287771475874 961 81055900096023504197206408606 962 75059 963 956722026045 964 7896325826131730509282738943634332893686268675876375 965 413 966 3524587 967 12776523572924732586037033894655031898659556447352249 968 72723460248144 969 10968 970 20365011079 971 6777 972 1220 973 131151201344081895336534324867 974 249 975 20672849399056463095319772838289364792345825123228624 976 2619 977 1010 978 33449372971981195681356806732944396691005381570580873 979 32951280104 980 1346276 981 46382 982 54122222371037658776676579571233761483351206693809497 983 87571595343018854458033386304178158174356588264390370 984 252 985 141693817714056513234709965875411919657707794958199867 986 1548008755924 987 126 988 212207101440105399533740733472 989 229265413057075367692743352179590077832064383222590237 990 370959230771131880927453318055001997489772178180790104 991 343358302784187294870275058338 992 927372692193078999178 993 2504730781965 994 600224643828207248620196670234592075321836561403380341 995 165580147 996 53316291178 997 17766 998 1653 999 2178316 1000 971183874599339129547649988289594072811608739584170445 1001 24157825 1002 1500520536206896083279 1003 555565404224292694404015791809 1004 2728 1005 2595 1006 898923707008479989274290850146 1007 196439 1008 3524591 1009 290 1010 1454489111232772683678306641954 1011 117669030460997 1012 1571408518427546378167846658524186148133445300987550786 1013 2353412818241252672952597492099 1014 75035 1015 39088177 1016 4052739537885 1017 2542592393026885507715496646813780220945054040571721231 1018 4114000911454431885883343305337966369078499341559272017 1019 6656593304481317393598839952151746590023553382130993248 1020 267914302 1021 2427893228399975082455 1022 86267571277 1023 1620 1024 3807901929474025356630904134052