#!/usr/bin/env python3 embed = dict(enumerate(map(int, ''' -1 1 2 7 44 366 3747 45228 630312 9953064 175687524 423979368 54676675 623084808 979843860 206550461 727203573 748572526 892708980 66690477 839692840 210114936 268182417 333496097 211122107 312612316 127503277 806259773 909104373 288131729 23186819 757701040 691908757 84043504 912445188 196796726 63183211 537658555 167930691 474863932 832142813 331203079 102380965 590957020 869242301 794063866 7092126 814625624 222749982 163779870 157679864 228382029 638365736 588097170 195650618 191860470 416685569 572382993 319416250 739989190 84039820 497608319 296171912 647666921 727128287 984502016 416717460 148215444 493244175 438960809 303204862 609161266 421785418 619664903 663813217 279834550 705847304 701631447 260361469 746042549 687518042 644227267 651851842 471361210 925793286 592802745 837113559 12032344 948708480 49745207 116252466 481673192 725682676 254798072 705547154 603129711 205539474 316484667 444170718 845193459 35646100 619906792 370815558 540625170 638563380 934526607 459942330 356480452 451289505 179222514 300361925 516884000 909401854 159808360 586938877 204386784 762528284 250251523 733148485 23905194 352066133 208189998 907389249 848679765 302691619 481587481 438906610 480339975 458999631 226927430 477026440 432607466 987302403 248576180 253731738 747263932 666728583 524772295 57033301 939196183 858540923 136069568 781048477 99429079 567678471 494343462 13513410 657362208 656906211 815067302 631661817 377773971 694182321 236176184 827490560 741401325 586878894 137617915 651488565 627922102 218882572 382088885 347211886 185179454 572739509 555313454 718863447 218998742 264200532 726890098 711695754 497134543 969547257 716132187 237201567 882123295 995491645 25942911 540669177 595715934 795850372 998158650 87584248 268650126 268679967 194562025 791767165 841098466 200827174 784143630 146540655 952537656 124518354 901155531 751355536 939439920 735213420 981897177 138931087 218596536 601655048 486985559 1157878 802699078 389096225 691037796 927105936 831932286 890577074 86130267 202186391 156150384 644628698 956950732 944547494 146222600 504539991 443912343 764023794 715073451 781622272 481738521 11318478 992889513 990616485 727108103 137047196 583265007 844326238 616343265 897022188 984341960 319503342 51335996 109805315 936431123 814555711 379664552 301729722 911720315 903220658 975096604 706720986 277698618 149568940 280821783 781318997 850994140 390509138 813232272 262551071 298947651 493816981 926272583 305618414 634931431 871104352 596397839 877159448 649979854 664773590 808303445 590572265 220492042 507607376 339644637 626736591 868732155 572731439 305666597 578502118 871855628 146715458 359110752 698250641 155517226 785692758 276858740 669874579 459034566 36287030 490136993 555857778 905926538 794737296 156325325 200494198 327909073 249124866 421852103 606545733 562634410 416575030 780066233 921439149 461472561 596810919 510805874 750195263 984110895 492662117 402593793 83228494 9313974 994095123 784933359 900912259 379950544 275448298 464786566 272818192 273523056 755646954 714359292 526867484 477590764 541432722 822497811 782242831 844887940 560475080 738753796 618385018 833698102 771262702 528347311 17176189 798774241 709857736 668827267 559772759 515246062 474864554 185591645 153881258 335002293 841971345 599357944 579733016 427781259 506991218 608771807 814359335 984120301 663092625 895372588 746096551 380866841 21587370 288460963 731166298 243636038 704668645 535493895 842924063 335166926 898983887 642178159 944498290 194742297 255448644 660393181 118818579 859768976 70100337 862617440 52166151 749692895 396576699 982640519 958551154 375495369 694124385 646494055 476516980 402881607 263471311 662172441 352013621 343599089 769593717 295823677 972781265 546752057 331347898 516171482 530734151 166517526 27197999 488370622 827100622 762970759 636267745 103934362 325439881 297845705 4590507 793832176 891899984 833248784 344266169 9391494 539734180 282767247 904900416 82479489 264410459 453546955 721832026 188722212 711701696 16568039 638783098 95820099 147322278 921500898 572370033 912700159 944972420 453690750 532259958 854414458 875702943 526331859 581532975 282035062 899342263 342368680 877178337 561382291 679162831 435173137 230412651 679860035 392577949 732145747 455424411 219506020 822134202 589703735 323591668 139757310 734906485 162127137 392424881 126932906 372149200 183360248 546094540 78028616 637377046 419201708 45710668 192422991 188803558 586206890 377543519 136692504 915806266 467799034 405811056 899978202 283193768 675448176 999485529 503148751 126797890 545508541 305999066 391420635 609290655 184459972 528505381 342800158 448912830 415758732 637371230 916538502 417771378 670618492 91232695 539369217 320240370 51253956 72925156 545270090 174885130 846180107 821992190 588839099 486585347 815303157 175719200 212017699 934606787 83198938 912876485 366855402 175394712 839534163 352312845 899158363 630312388 749157590 749131275 305879580 98331879 573725418 124678653 464606619 748710224 365933914 536480508 579511333 873981764 504048107 461079269 678713243 584072458 128199081 898441552 730659183 508175938 691452813 109933538 960235680 476714229 689678483 741647198 851806871 570697091 188203640 554502875 202287862 814375705 537861038 795738922 59366967 334955441 619399734 96329775 953696543 473758236 831789342 397187095 42003836 54123422 630559703 689346452 804357788 730629442 382152791 791666008 911387954 781062666 231777579 488775129 390368292 28370933 846332170 270534951 840573510 786136210 52060807 984464509 608613413 285733655 933009093 160932145 910497 754810697 558487300 374488891 421535385 711496898 575578509 669407352 36344250 486320170 758920171 717561307 664814764 978165367 562506305 787111041 728309781 670448966 552373274 591699889 375471227 231980533 778784670 284796073 130283023 217204002 162375008 500485167 734748096 90293731 557419500 26612636 601056559 817881142 910692861 806990825 455081201 368307932 182764974 761153219 237775277 773162027 453509363 342878698 478883685 95582850 816319627 754502892 787673824 750623251 372569587 325090285 368688022 697924424 270746482 456258314 312510641 852445569 689644924 370907561 450344089 437972179 609616526 557089943 157293232 958926402 530621720 416631140 393255507 427790906 840372629 548369169 458491536 639071344 808156082 433803605 533049775 53428729 735540503 32203795 827175554 444781114 65896942 821293390 611270757 836100229 502439670 708322381 985041372 133844248 150088104 947237550 781230956 911376710 582650776 710758870 329943968 377457781 733702347 813905840 901505190 501541767 53958417 853406226 518091426 303054318 818509229 138042781 481731356 353773254 338302923 81281620 15837503 118691251 950249428 482223044 91383445 384119702 75735604 137533753 453064006 252221710 618761994 688576153 485397663 151931493 214193290 820479406 752273966 494397773 473468743 182357624 679084333 449218629 108295097 949778796 14853590 382140874 465715853 232396436 291172779 479255215 461452508 382222655 949822008 493055008 856021944 759854120 38276780 73435263 236392489 887680923 601603978 973622517 633956246 596602895 97867516 800410835 195533896 316839114 323389109 6995353 636212488 889317443 660551353 794935737 6791909 511617575 177622048 207841751 313641544 578015806 562071495 932929922 159734928 852049568 711760195 602702635 548838077 312507353 909227548 197108370 617177396 258963071 335032997 317456483 405376552 142851387 888245902 140995024 367853341 665723665 142124497 345271414 77714808 510200598 458117330 972642716 320525773 814728350 323993876 451481503 67847705 70049428 881016071 701255524 805586934 911662530 647953026 342094670 344678715 773255040 781037813 46390433 336797954 205570952 215944559 1944020 38412223 907552514 437011602 586349816 783539052 571031107 775430530 336374877 447966746 257374178 584007873 700355747 5208188 112954865 628920399 501986867 695044667 955863004 85477079 380655114 584037517 151122009 363791020 104306144 750108053 120814629 618406128 50562990 608973329 303894947 754708390 197451627 128830148 817287654 277670258 412468964 543098425 144882498 811343306 409644810 337251819 154711189 179941323 349409998 51921336 598415392 367635674 344383040 261258994 35312992 661186551 691989994 926563628 743066854 162896737 299126252 552249286 729155404 449539419 796547487 96429215 615667266 429221244 566794886 796280468 594348050 17107778 888511005 591527863 521063530 585396392 977556829 524765641 232158337 900344513 327800538 259638442 556093397 176802103 481264447 333983376 185800436 475257599 779381991 150144728 350538851 192426467 604075827 146714343 657208916 159174225 149270467 541899756 676516667 673037539 499388116 182582344 769951466 521968322 764855162 496946974 653331362 736569417 585650966 334050256 851402090 842702544 628488540 999547597 244651227 268388388 234417781 14455030 532180797 214597478 922804750 802867453 444169199 266269240 75687075 239622867 943484783 414558450 924462226 760276586 411115771 869545317 626753900 946660769 190884318 855792491 800673699 952544227 651416226 154771963 307484981 627653838 756169635 101397144 96679118 232126228 696799527 176960098 230830514 781435121 13321186 373827529 452436880 927953111 728551710 326377176 709967576 295935349 657834682 825522617 96016520 708462798 361336369 715384615 30046958 842757205 42166011 224691960 979995639 414922864 569794283 3615532 740277083 189374625 213013469 652037977 998096536 530128689 472643466 40903033 421108960 92678080 26595446 235677642 515023722 747905451 65935447 951223451 696748173 652531187 137484380 78247583 593262425 856984388 760251735 251132839 478922101 482878005 253171117 232940257 347209047 907768519 864560068 628550109 704087205 546213561 240705971 93508194 386333398 735735949 963230759 35893063 686335956 646037457 512802044 909723436 897832769 82558677 '''.split()))) embed[2000] = 639068744 print(embed[int(input())])