1500 1500 368370594 229081395 64998192 95944900 295446448 530618381 208498696 48162756 271284783 314718491 424231706 905991615 313843271 425678151 26309968 522990747 29493700 695123703 115967109 256479918 142272956 491969566 272648283 745072177 292011501 147355763 279588957 972288274 234489559 24327152 391488354 102860152 105924898 809002897 51321403 901371345 192137629 112336450 449534100 463422411 427054940 726282157 369414026 593414562 151960307 248240345 116405309 681454007 443364048 732372417 437933924 938153355 76858334 563098558 35741883 368869834 62970672 815330840 193674459 797460230 192174343 585162812 252836733 798099241 246682061 656674488 199470585 438819689 269010937 501521037 402242100 48582229 80319545 124172477 141996790 232279852 372412821 758402098 266250210 168293220 343290866 556700485 106446574 420149199 119799042 494704809 289019033 535286065 310035648 982693491 332746294 2209990 420372655 85583026 152825582 667054715 94773865 204812519 105874403 363784802 206333555 860632854 412367030 786653099 484805330 54363819 371449302 209734503 165282269 637699511 378027722 861089486 46916347 336990648 133755037 19231740 331695456 922774069 54517804 994247455 257983911 887264097 348973796 30872917 325363475 501799378 50443983 272653691 206611896 508834738 136438492 265461802 369467591 901321873 404631252 206789273 308202044 776080554 416523775 326000664 266296416 794551496 187090149 313212763 484058495 320845185 332444502 668270302 96135605 886962306 162517756 706635868 126742754 364007904 237508784 304622580 365807281 140469119 77276271 424935528 149303856 66231114 42913681 18771446 467552987 447544932 78077070 628271382 76141837 494600844 454272045 194954605 141668692 141362193 8167367 125727186 314723730 693128220 293997488 263375686 432606877 309031595 470011553 59349631 173039498 560036689 216488562 391363130 200505807 646281184 168815009 349809662 212512298 211728689 221097459 532581636 11789973 299174529 13369369 587931809 293775372 967641413 282886413 935444063 461519957 143570131 413687601 128760038 336698351 560201440 392135724 121821579 369233034 362147276 33687561 394788884 422183964 250176123 138668365 475206122 396457306 307483374 325015783 461485955 371728414 898629594 346583942 883518386 50320474 859953310 323966547 844095845 327594722 106852959 132056260 641631031 102939442 398260212 270391068 792154144 458461651 162526791 413975722 680211036 377190419 947663283 74999919 151890734 50355757 566184636 127096856 946813062 373668009 304628990 260815369 97912774 203258583 107399310 481431160 253579056 319868972 305397706 450191253 499980045 264767016 434763864 141611075 220222809 333024075 912002143 12376952 791485725 427045285 926352674 324213112 304235703 226532308 251729383 456126437 776888064 317914018 83223292 76217477 544098378 240368633 837032845 142011151 443627216 296948507 623442310 49722623 469333830 281356367 499913875 469313874 46123383 434677738 110924949 118862543 620218164 375443443 131239495 264220240 655005079 410108520 588433352 459240782 636640827 340162734 267883570 266045242 658076751 203623213 842262718 54691480 443991845 31811915 696702630 240135412 181276773 172661292 289858035 150610602 954017658 142288261 619924475 352657392 429482351 83365775 971519935 49700514 311325569 102759429 313920754 466330648 865384300 402354105 778087781 354541478 595033190 398487702 620586719 105626292 102110914 462849436 160317771 398619110 994661350 357020400 138754522 28454474 29681691 281128908 679065075 483699349 923417168 151505902 688873092 205415870 734871676 160393026 255116384 398713597 615668806 421553489 717560596 333569457 176423945 348164728 688110934 271457134 246652429 308697652 877083425 201279694 624063440 37401195 452415155 471241141 894421594 443686028 499695615 276619637 724814935 178760689 612835337 748455 330266590 301708428 706164324 417654618 814617806 313797059 816368214 282802963 235350547 386445161 616372420 411774491 734609888 304483353 35747976 481262316 465697357 412831400 35058361 89760796 950232594 487473515 561001936 197170540 931159543 60697550 326306528 8490829 91974591 439141864 861755635 274757532 93366643 420436311 192412149 407984448 234233369 361296714 190787411 322100268 247741874 307159830 733874758 482351761 964159534 269622734 816130428 429856890 534970485 203705140 372134037 337719431 43695007 433135973 34889970 474854549 846349874 213712849 335861729 290840816 152854712 50133716 65598348 246221354 470570026 110526848 6722154 204803394 971823562 197509564 26903661 72081787 857185745 113294771 54433548 321345278 235433856 223080327 103718520 270404340 279301819 475852556 108123770 322996825 261504880 495530091 150367725 460371106 61759291 486229453 751211921 214614002 536363168 169326620 313351708 6933193 779853468 320073861 564252939 251677029 517583424 443672951 823758815 227285520 909484073 230708714 48630797 144917928 306305393 4865668 767838620 85607211 333234576 228478741 908604035 94739455 576525184 58971759 407626912 138284474 397717563 11355185 705414828 286597083 680681804 18766535 646046627 460535271 338840395 62815917 64728651 208940170 506488868 241003818 936225689 268489292 324228883 337372837 265923572 130534275 842238505 33762191 68657837 27989432 614757283 329778223 622728886 43798818 741266333 30355798 534599644 138983896 41710982 240014471 778097330 74909137 111297357 424143956 35444408 450137751 486959873 452689410 11594272 345965092 693693227 447819960 114454383 17922110 785192796 380377954 500972736 479947652 266656496 422146925 507937083 233930131 251925147 483182321 777728948 493191480 866054470 164844943 984691727 260281803 404859413 115305408 335190939 16156769 39449363 223151698 818810871 378925587 28357460 330405142 77407030 222050686 778225101 191861413 592489147 415934249 424755718 445978235 748398252 191412214 368125159 108851687 277858696 472566657 92034007 55587643 318274488 458088476 72948938 155482566 570886630 477808350 770787973 406077568 846481471 162753688 981745618 165292341 41679274 10103077 348213835 119086304 584670114 126438935 163464068 29675613 394889535 88219785 975653847 143287787 132148350 196295357 104655825 410007045 668862013 196689831 318111040 487136501 7294658 391059977 142619066 78181287 721384678 413407039 336775206 67866148 428677078 171037175 85674841 322872703 181140251 433888675 294475358 265810365 412843961 457939425 795485977 160249848 898675562 123656175 656053986 30823911 819951531 260709810 293347308 488813543 957399640 463974699 328466395 317210649 855034675 471085461 247908287 428935704 237008851 84683492 996801852 165685928 755720667 434993044 988558630 289377269 221398070 135550340 407703985 134242030 593489764 55706313 147008229 344681677 679362487 303062214 228021940 499314017 563772023 21369247 840643912 373688014 985343945 169110306 43415014 192894971 492712118 291323300 121830674 229720968 876006792 471148877 247923247 484243810 758658272 88998229 126137430 480056341 224548568 33841415 466814723 170554683 589547727 113822951 15236360 268910214 416885165 243258299 620740582 333173539 617143897 461384493 59377905 455004193 483011151 102792918 415515 475723268 394116218 122246188 557960588 122639361 945911417 305883834 606883170 57086040 747398414 233020599 537142381 471946981 119378365 3957103 495018016 208926092 470296405 10254375 977836305 387181569 606029025 451093238 572871460 223172921 912477731 132249364 678177113 248005233 735042281 178592627 223728500 129158498 653355166 281689087 251797858 451782934 440089273 211197379 8868974 40004038 296734330 398527706 11951019 416112694 255001160 359485386 125038785 225297564 869739760 455391441 464995485 328285136 406484679 37866944 551458056 171478761 522632659 82151520 419483993 257674939 613260498 495728844 239349789 119132015 129934283 491147646 570914949 70023555 54861377 432300274 610027592 351595706 683344331 474494962 767708399 438345490 833980347 392747184 516159405 56236458 700654976 333671241 884521593 107139654 724054536 288496000 131134766 246687194 223163871 403135110 356878485 336424368 898863954 96228273 955556383 28798236 87375918 378987683 451338142 142237294 811287956 61365733 346349351 347148638 388377047 114057750 138010479 74873745 859321285 154169883 483626555 59976260 340357476 220664499 519632266 64412011 509160499 3283383 163615557 232324369 906418493 20494041 421265089 305282446 116722313 376821471 686597033 56614582 755809153 137935174 51368228 419613460 51817258 397717578 766762097 292710656 364291679 404772575 367584401 223612963 411458809 351210955 636105575 251816284 71875453 8254192 668744647 433552303 511537574 332360203 18393024 417956066 352854243 439658112 75754863 322092907 668995934 262351895 378707488 277321438 752803420 282592067 696934897 304620678 680309645 316213345 97331333 44601323 73502271 317432085 120730638 337477431 21159391 256836212 89293715 445551196 765090403 110554713 231619850 129144328 442914915 250012873 547100394 148285509 542187336 475371608 970378415 211183269 90239855 201602254 488504706 343043274 484194321 37955954 500180303 17020317 206685650 450027988 61621639 280187920 767460072 34868628 617665351 141135815 644221191 59475417 586687010 261827945 22546481 318306859 390972273 465461395 920836084 438072666 113746903 463023419 265960625 436641669 526723040 356200479 138243922 15227745 199243753 122438242 905700051 199424055 639458558 112385700 1968394 53596549 245089972 269428466 440981528 362755322 263080632 85202719 274747090 349767641 347030663 297293570 520590851 238002935 615271316 293943286 528591952 81534570 756966705 294552577 518176238 136206096 3269407 8936511 3950192 202513159 131374753 409650242 754453566 123349662 22035942 256421959 29462562 119642265 378366776 470444090 982397586 141447407 408163160 109661027 343731399 255193822 259470948 364322250 345713109 374742263 10781887 226821412 456276832 267748591 373890340 326969421 903954686 377159747 335905931 407904878 579672905 319797035 670071471 186642822 795663049 44623764 943064781 325125610 664266028 321431556 148086051 499179965 962878963 56249210 608840991 159126713 163959384 368311938 23448962 362188844 595570552 34230849 89010255 51847383 654495791 462900595 731333155 410966829 840060341 67239086 171388058 272249597 239552472 341459528 458892419 35215520 238599644 254473551 712857482 402865671 575905106 213459884 402045636 391300420 122225446 363402978 550427133 286184829 584231268 426392446 648373672 179801819 313139646 89900278 84165554 320151789 52800872 315498708 83634969 245377564 735254145 255023026 870143513 327322969 948998905 181552283 715054840 187598548 436025833 280428673 90464219 11930938 993888557 345026206 255747710 116114002 60945535 158691194 254815182 145176802 85083639 403188853 824978621 250739637 345605482 261660526 70891425 250922706 429675585 7042745 996300269 17446082 262065770 218960133 844769050 63581026 900512415 59823889 251179574 336538247 840252562 194160144 200985537 186657470 391702701 309249598 802771471 452648235 967940791 57586652 97825037 405540781 813291856 275320009 8796769 11413689 536980534 79688193 262336394 466656118 86730937 111153015 984102199 201313058 830113147 181387600 264894084 230625562 93727841 368590009 919680160 433980402 562750152 120665696 473154223 454452852 282431645 128442045 259617438 250372435 38545048 357442474 8429568 351836903 132762482 17226336 863250591 22259367 96914529 125586985 341431837 36161817 89256351 178050387 89991227 419369497 859437987 207401662 502511410 453165827 575991670 422191570 739662580 138741821 395373617 65333154 945711024 177805262 193775198 57844813 780694048 232320245 415287287 289123615 84157147 400566120 806349951 299924089 775341839 255780831 778027425 116773675 644458999 367283775 147340413 234450225 639169624 359294751 941851886 141681033 664976929 370359907 416388954 257155860 361618079 311762571 322489013 159845454 342084184 16264210 217690267 122778231 748584454 132977553 764418198 185257952 886060024 70768148 337698393 161401862 179065330 115725817 630691888 323524328 835525944 130548653 410490905 327211919 489843403 204859142 468892951 7336684 575219049 385281905 264492543 436837127 549560827 86981556 96682581 244161362 103245765 314372847 719455944 351830219 799866751 483874141 389604522 185926774 907158640 227302914 199844988 86223969 695545083 183053227 909748297 383587378 313601879 172755553 710799296 155961634 377614694 32208598 663298317 452833742 917490502 427790859 889670869 319567680 514772414 338869801 63729041 470534531 5758999 135701337 174881101 305625749 119575477 64485622 344068874 379250469 291788536 43913861 965474437 487333618 79483440 227739085 223437347 393085318 900494637 434236642 49046951 130625683 966445239 64861619 83459424 236452093 492652478 325646644 56019772 359941243 664516444 472265165 330475773 170275442 460482853 5356873 328417542 432574681 69842495 172486416 311825149 214147382 68916628 129815938 53997351 148400067 710071374 277434697 541485385 463082363 64187690 443048687 593708045 30632928 7910306 177167468 767085020 353079135 355330464 175621144 65536729 19846907 500402660 396012502 542638701 460885512 753885726 371056242 245976544 176244572 396059009 57801693 890391953 464975637 540133982 296905655 613375703 250205355 74340351 7377439 713287717 138528040 450426126 159512113 21677320 310852783 836679581 141278691 516448269 44526396 169416186 81984997 64373302 169818845 977997498 459528354 483220708 84399576 183100948 229197252 260644147 79159956 139515296 3552452 44135592 179649277 800458106 10027647 782370983 227314809 517405085 348175052 718359200 467831210 507687164 92552871 131200344 196883096 233831562 147648612 241409491 403247747 82149961 158299145 925582944 60147458 617827498 261320003 497063385 153444797 990517254 257707532 85121105 482548901 613776335 129256696 514714529 266750792 491800694 297085512 994065600 9205779 645260563 64941152 829553340 5464078 10010374 460753684 202347174 243841935 460918647 443756664 499606034 43068607 602055808 425188977 455732417 72399658 686508979 452795801 725844454 29542585 563019684 310965558 364607837 29312370 792738606 379322366 296063162 284539299 28924229 142645113 146261429 174184791 707586264 475814769 679648868 217596638 789084804 381996041 813954924 102519802 178269057 313560957 645588409 280324864 591266285 453837177 852724521 130291616 759149329 78568975 659834200 174685365 242050884 24442036 203997734 34789489 756280753 60895 171845140 285204981 642706008 318106568 311906123 202808623 293921336 491554991 920405260 83006139 726067383 86876536 38042293 404336439 900437492 183630701 537177655 344220129 489984229 389902175 474511744 249133557 820987501 134345943 423818921 63038385 11304330 127816655 97827873 120101435 127877549 122189364 405306415 123099908 440295932 217212538 825908531 234217267 561283880 98830142 669739758 139867614 185706677 207782050 896720405 438660521 243929102 433898059 282880649 233913330 676316585 257392392 835563238 497304086 744254686 111898511 412858822 108075367 739715165 363203046 80693153 220109065 485392410 485999568 195725325 425688341 55728457 21633855 512421959 469528688 620463996 34678068 609396301 158687025 742460117 358633057 597347545 338905570 792531115 232744545 425335251 321364052 342653288 260898489 818668137 86907973 372796999 84043310 547499691 465028515 447246355 128192844 537653931 432638764 966708763 233379255 858327104 22437219 755013109 223265415 344482258 227993457 257943482 453878558 886680481 403599 165027967 336544377 691825520 457559081 69288921 117160771 131439484 264458560 230575611 450107620 203882884 103372609 34150929 251382574 420917475 333913636 232091769 458571405 266552399 51316883 691950660 477395855 73754101 299480120 200661269 270752710 379989928 458604750 77147620 119186760 311524700 242175586 455731136 3350220 52251018 377536408 973027342 183690502 641994967 203602952 133798121 345877850 659491912 20465402 449776776 80409386 206895389 34384896 38980790 473447787 585701779 83447801 303359993 11972231 735444273 4021261 782724941 115434200 815142363 359872560 234620960 126667062 102048145 42868447 982533633 154299162 920404855 308077326 337989663 414916173 11680277 324304136 113310375 23688540 197285889 415603502 604097925 404181277 949988397 495595067 730145415 35690175 931559219 33505408 47662406 167003491 390043020 182903698 634954043 205185382 542776257 369575002 184368796 497340753 264959800 19418780 651639914 37881006 827496106 342145929 452797179 191692734 18966416 418623905 67897626 216252304 834227406 171995550 472949932 284215802 20106968 203095346 172422329 451666187 89117105 72601086 471186029 479160125 755504783 106140071 684345506 150797391 828231424 221230653 648138143 93191224 740649433 152294408 131072229 420661890 994440336 436385759 964870975 13406751 855009663 32768600 82175406 41753420 557280502 55125337 178485574 77387469 610737035 350907902 381570007 199854139 276025339 205272388 179014263 31530121 663928810 215876121 34843863 344676586 437106773 35498357 290384161 30272557 687792764 273972741 303450798 34749452 710358500 268321773 400672554 417884514 153606724 335364312 959637934 210887225 890489648 138123507 140791046 353743034 341547760 22361052 53597173 117573098 80149791 85127787 501619570 244078601 801003907 388979784 88755186 90627032 924478140 379139346 120899588 464787255 653112086 424350386 999536706 215986937 545188510 252725612 486387803 198795233 588089923 298542088 409682458 331095922 289181946 50473503 684838956 130729705 925350906 90952480 100819154 5500697 676080266 454955075 749579297 477084173 843934858 190850834 567711204 268412997 69990179 41127143 85716603 75618616 965477528 85253309 644121905 363182389 190495272 130509707 61977622 131101546 429051794 324176431 962197467 218233739 874649933 499552774 201479795 152517190 90505253 154815300 658017886 119101871 609770374 260113534 96186043 453705231 950964367 16413598 74634579 373470897 57540740 160351181 301605865 375534620 98120841 445727769 91233360 141132464 928753827 153210981 772234009 210321972 477387411 86947828 928555710 204553695 86500601 482551856 857070885 29522206 137367155 367605122 501140428 247137528 480235008 449842822 53359110 283715726 966256419 127993688 9702975 376313510 140861220 311308839 604364481 91498413 109552959 195597841 232630876 38306785 701325173 4864885 101145108 31228936 591812712 29700817 235782630 30829664 864769024 445369866 412868221 2136178 165491340 414008648 601790057 145726347 216367821 7665518 929442072 35140591 488175557 439145046 911454101 129036776 102970236 368334933 720535188 212523194 916449125 453166064 103346330 117774298 810547300 204491437 649003233 254876363 86708605 237302214 785706026 451477628 682672080 51090599 806130157 348163419 817615598 260436565 346406117 33983419 768102082 275848188 69124009 108793990 67509586 333094461 737830766 170479821 53945746 310882305 383003015 470394870 116564720 338865696 440685519 427112019 543357133 89688751 34504733 482582089 679507317 320210759 286576069 214695748 723817709 92706225 62859166 41433306 205659142 261781634 427933076 326277575 537629821 497057085 935071565 105139406 182667897 25418682 775619227 236613642 836300986 11138593 207008512 305382058 350004288 147694030 585010428 245877772 589899133 119515161 228459861 121922801 292242271 15035929 336618548 16059979 460258505 251994065 410009636 18433998 513775698 337942712 344711573 51405518 187516148 132299489 509061276 370184044 657718170 137196854 606797686 346535507 851798 313806197 151917564 350856085 314016578 236927992 96733857 256432062 208959504 177710069 878354862 1201774 545262349 214973409 517261752 5520853 466967473 427271387 376471203 480743170 617730450 221182775 884665040 305246597 853482263 246242667 175430641 363716784 235955872 282228326 710252290 236807669 448550874 362169854 587663753 115083803 451614197 36913961 371515865 160573700 567140381 102387078 14291825 112402729 317360487 31553576 970439934 136844311 311341314 346911136 470103833 429071764 920610262 207285224 586834712 126608876 453527890 262265352 990325659 189483761 397010029 200577948 926291429 198077254 415264153 366471533 313161057 219394701 755901846 37193273 232484752 323042226 639580350 246776576 287961307 456940836 778330151 258401240 446301499 442187817 457828727 416405331 723775932 378438988 123690554 310610643 5047863 429734795 925392347 347889873 119218555 174918727 400984172 398026335 872995981 316248325 117014219 38673389 388159377 372916064 575866661 120644129 48474642 215447010 867420704 336435948 24904198 498267207 447353539 471205696 440455023 405182265 240127378 16747306 136137604 363817931 327357948 141185466 793552725 105266646 841591690 265287631 280185373 242575861 515830317 153181353 911340537 485360887 191854741 299499914 210793303 267721401 920144042 259267944 835684762 140081097 448220243 360588959 138348303 395573781 184311006 431319677 800756045 424438383 448066982 436893648 640772665 275424930 930595465 286841741 880691575 124703506 52129371 13393299 867279366 420476039 166574651 131136255 905836926 210945743 930636168 116630228 978667143 203296561 228414523 166868257 195894009 176634765 379973567 334242312 424724897 64284573 765561988 77997293 841239307 66145322 14890940 482011972 841570251 298002756 768853712 74778177 275222613 173499435 588171476 142501978 946491825 107262478 626154584 204845102 818208221 409307103 673991681 149391715 112603663 402406203 316259971 161014024 431557319 196233538 495256335 356282215 113034462 113334674 934279507 454273768 179479995 301686798 288802091 373566597 452205905 410172155 300861126 227428517 436187941 389032601 722446847 382679765 348811430 201117782 87524867 167019650 610424885 114032899 816411365 75544899 368955454 485187687 736558922 300512772 533937576 84331608 509311339 146972037 197666282 296107197 453762157 229662628 950310347 95080599 103229225 255032603 505252753 404090350 982461120 441440693 145639302 57424318 176636810 494450731 758542099 116678028 513986733 221483335 730710926 182914449 797028234 99666379 168102135 33587155 752695503 202039711 617918763 114523193 201528099 168101396 263146741 7806607 897764023 213457087 102887206 993247 468489690 460656310 257599948 303467161 254613355 255755601 713407830 431250164 750206332 324466280 400444543 116709416 545949615 131155468 299623864 342977848 83338199 467725998 729081354 188550053 22282060 199516468 655589597 76326511 867617863 418736337 584133117 265381886 132193424 187020322 618891484 453199465 192984 229007784 609182977 254806338 984763384 322590806 686056501 87486067 647057085 86501043 704195482 45523051 70172862 3819345 388500898 6027412 324061695 117582252 547093816 346343754 169615071 55199764 422670264 37232934 973936101 6803381 655131171 458645876 546340054 126539006 264361692 46533037 855546789 373544668 801339374 340310173 48651825 339912226 280312591 195708909 278929620 484508073 741231960 201618834 988327417 482249209 60162597 164905463 952347812 459772765 511249217 121962883 514972528 286435832 11712168 488908628 645755564 166843338 300070855 44611970 793382343 64432546 591145006 148929132 437977213 245000732 341755656 486629037 437429309 122068246 34854298 216358929 459092670 128602609 770494114 299936439 610851817 330656710 464841901 415715981 142945826 476091117 537678863 157918354 615043301 49391030 146826981 260798864 68750719 299414188 305410833 362133061 863846733 249072191 363578544 154340298 994072922 205334199 640969334 284018582 179918797 28339983 377510 139011466 156942591 123387975 938947904 120310760 306561037 256306157 36026740 449506862 84913625 426221954 107425215 199956925 975612983 106768548 960755789 44363701 406182735 118682973 759013113 122545819 867755163 122591657 276886116 214344436 680442207 417855450 998363018 360361003 298711784 351256879 351888821 455654375 327161206 143353076 75965134 133722242 399659232 464508225 83229103 484572857 390730178 43170670 37046133 218859512 149939217 497801921 115739564 408638303 969001246 374752676 531184121 189272760 849860684 308070237 256133548 30302891 578442038 107012917 243180245 377153821 958269795 447585417 185324547 137947352 590938493 113806032 771669593 343114076 78314256 354898696 180203284 321560785 898069365 217249417 540420296 400524933 67567689 8676211 309163235 36568934 235945239 340347355 725841694 85805922 500933943 481975241 468625164 79375980 88988157 211805409 956529801 399774303 11907177 141854347 37721655 102845669 108176731 161907599 298476097 186490986 369322646 478679380 508051771 119908362 695928796 400988418 20433294 263496485 409664629 182112880 800065418 145609867 22460235 378423463 583932140 375910529 212915055 52557304 455286509 154419563 616879064 264332661 906710218 128786240 258703359 296948224 84148261 366880089 458855822 382624357 405887427 328178468 861303736 413939197 948086829 57232532 667443966 321036475 173245368 77108594 3149354 473310785 575234812 378125940 204250600 11683304 254036469 269682006 64240607 61839329 424101569 181119670 826171989 183328138 162422261 437391699 980276361 246570521 156788140 291648534 629194877 62675566 119827001 490498613 329131114 420430182 900247496 496575079 593983008 73492863 926200025 97132361 899319999 353951188 327774653 103570598 365634491 81811121 225768956 429875097 143650449 149870524 963511118 322338789 833198661 125933379 612246839 165991373 372503899 269034978 957639906 1698776 331710543 429983259 344713740 160841656 702929792 97477587 509933087 296912799 170970449 436133111 746561511 70290447 790084298 74336163 26377397 8235141 508663635 104662704 438110237 4830435 754533227 254137707 179685575 440248239 380071085 291932414 106239611 105091335 560967391 416395868 459306462 245194286 846379126 304020201 258552293 401825269 901497787 268485379 698738067 424984587 57134841 297815930 847791386 347219139 372152092 226685134 855454279 380815727 831347837 146080867 238162513 438397415 400218573 417848088 878645653 132806009 209780501 337401615 237897344 123264243 606313834 197203805 368458528 305209312 353740358 127010821 707034580 107754496 248012551 258288999 32739083 305147392 556104928 233046820 4882882 428257019 459731953 360337160 661589097 143596141 858934378 399751610 581993555 111669303 170116049 313155559 744475311 379896549 3073525 482372654 3160791 109387358 532092811 224135671 914596669 238349520 703662843 121631249 846104015 451675393 879920247 231359449 256822784 288541526 316922620 261705665 69314896 276654572 974559176 230903993 920250712 333493554 483171954 354760618 945162856 153288002 667916176 42154518 885700902 170989700 377043524 241378044 280377058 409136334 965513714 47490078 500002205 21692908 669121326 198622571 473368301 401557924 929982020 82707436 690099449 99420991 844413101 259414345 876075563 171488628 342834689 148842626 357498533 178522994 3603244 155177740 184327347 24035771 697332258 70028248 195025471 74375781 811406291 327918880 836028466 129436357 375408957 336030670 3645616 44530283 534653240 477013916 298604558 317151611 59721352 341220359 416572602 256650804 453151055 145164516 280655783 295985743 646523493 138154316 327025088 2643088 793332055 11352434 26678859 490664312 581380681 74220681 417556444 245303323 402139560 253584909 727256031 277548516 442131930 230901647 674595150 476785170 60431914 473199708 146453132 120153265 666936418 415542085 729320420 120087472 560706600 9976203 768589566 59746445 500646870 95614653 562389532 293978924 606967086 89068390 637159588 40864118 663289070 54716031 138683792 65428629 160817292 365939823 695493497 102949221 596841469 370088646 432250742 157273382 195804705 78703874 629942999 362741122 994245958 211779770 835344945 407468910 74272324 103934510 467215354 74919193 552065514 29604885 721414469 11548951 471189627 358574056 52413068 486995048 265806438 191096860 904940029 426623729 57036682 100433525 29572950 6394502 823038522 461823691 16184235 18843227 893043916 498643585 734100700 239806226 710423355 421961997 147275135 137212030 25896506 467006840 64647575 430478372 349128076 286062043 442027322 172834054 144636098 494440390 659829102 262958887 538053601 417285482 689582616 447606634 17719006 219155565 954001135 193273879 33495607 322701721 564633457 426539523 321345306 151250509 518862100 384285012 573212505 18653586 521497041 451625362 985660425 86144615 882103733 187304852 224723009 324131055 860138906 221875458 671087796 372484359 484834345 209141396 789769840 174416960 656748029 160005197 746088876 463265515 205795427 279584482 138483587 270428884 558640356 459828892 921679392 77502455 196630255 494891896 448672392 218127296 946517257 286849168 156788262 181137342 474154020 381511271 5268396 186809277 603386728 28872543 411809987 88221072 738013938 54096178 115154383 247278318 714101374 361243258 563060184 419896800 493344092 201543770 542842035 404500799 13889014 464521426 834519606 210519268 811929673 283191997 928646563 110963282 570041165 437951177 292100623 396711536 171978799 149885370 83520812 275365526 678757912 347847150 716102950 269288201 401943327 183773684 369082870 116044700 397533294 432143053 888457851 390877385 633686822 283816238 647894535 147575835 748337663 482414140 858095103 412783688 618122489 139258017 23746969 40680005 429725545 168363943 937391540 101704343 318249312 373428703 229586221 349523575 221275852 445689170 118811775 123219178 481979205 340410996 591780229 379512498 272554048 332754431 622906234 258757221 616570668 270800769 258849408 217424683 605731260 616944510 630208370 723853748 608718878 506471690 264533752 538444423 674835632 554441643 492665117 993084943 927870345 722251337 695124869 501662548 520456858 666452995 624881725 502436063 6863990 569178305 881948560 631934389 254449088 857371146 890691609 871019755 628171914 649541016 940960789 586419525 119001877 923685510 310273273 580237107 930157199 927323376 471197881 604992830 481765019 963862997 450594124 909635363 686114334 645718992 411297911 559087543 664688338 888695987 61523605 671552327 957874292 795988517 803486715 564839731 153359662 546694676 935859485 634047927 696235691 729336626 720467451 667753920 153022135 530740723 247991026 583179334 310580451 719188906 540688515 792345469 535568254 843798991 54497183 574198939 842034334 965795093 133286482 506722672 207007432 694810086 30791350 517398075 990798602 686794417 82237805 996674615 233489092 518097289 630722541 782241134 599950266 703706344 449995053 752972401 86963418 550502430 688668086 897543868 122207687 581872952 189889336 657775941 925671942 744386519 731974879 620222628 562697963 865261360 126945299 769705394 60071446 510253000 787103468 903386399 697047416 869341272 752577366 783052859 739954913 735816258 565293993 839905178 439522601 867805397 945393930 526486019 418307827 986578367 924029886 540515513 568451319 613919222 50807805 846639612 210822092 782782684 966862239 773520054 648044043 946323889 395741800 560631840 809093241 682845267 316534591 858657008 52186539 569111956 141709867 644657803 157444565 559520211 984562980 596967166 427325607 782473262 123453184 698149785 269051628 547483069 91181650 690019298 13918642 641989454 36658910 577257085 924772137 856037500 703293491 925332532 654877741 599035290 985964371 816487333 134396908 655015313 675144340 539099798 76643620 816854206 683757600 734088185 228890768 520836932 831055350 656216375 303310193 807024885 206882511 924878172 707024305 798064160 114897470 573459299 440053614 504072731 650716383 864825750 712626582 706526225 790158281 720020674 305561514 628639004 536508006 939958422 636170668 711652346 479058219 712814288 881022903 515332171 799418824 609913671 536169102 982990525 618646397 839479294 290015409 825528907 116873817 997039713 123593067 731771286 423015363 563646680 88360368 573731746 780988781 800986950 132774322 923663414 21007623 938335836 52302417 557515629 730810609 540989436 621684326 562385179 106320075 502707228 77717349 905738898 465137250 613886450 388729422 583783646 305882095 531261182 909312553 922755912 380817247 885421971 654527197 803832609 301585002 742887565 730080706 582573782 396390866 862855028 506237195 917398488 153707215 911055963 827430468 884517823 952045399 949114793 946903001 558365473 804338373 524620350 816620723 769475622 638506799 557866496 205775620 944388894 589127678 615088172 219661157 969944924 853026494 874188353 773777532 654611495 469592269 856374590 89701628 865983134 219229617 595938823 135897974 872936831 859511137 963328441 109971005 664072887 264959586 556874005 574954712 569297958 81494354 891575434 191289931 572517505 449441929 897065550 369422750 538569606 364670073 589083906 861030881 570212918 315788610 987324765 224824412 637897231 843699354 814526040 356396716 562928970 762981214 992294689 288382152 622492350 308139482 898353156 139081589 925615419 307743512 714036300 347429728 741754218 105611733 538719658 814271722 907570013 788301560 536210823 298655971 505487984 477811080 512203203 75700902 793599689 499527967 800525313 284013271 843227320 467567704 640409987 258672641 730548917 132704675 899571144 705557619 793360508 797924299 844639207 718975926 605667811 558675506 566405653 199938380 516803590 457641663 514210101 776889954 598459574 902937275 575545924 103947557 880748354 87749127 679648458 26864394 939793445 480173771 810877665 783020765 947741474 951287651 894209757 30806743 936508677 293780901 736364361 82385537 944221551 433519919 653877814 902405713 992195424 572799819 602344092 361515365 530441481 969070544 638405318 128901054 872007818 66467594 585364962 105272523 506733072 265013420 632136917 299042868 745187190 295530933 582063632 545445015 599334935 828789741 928768109 888359963 622570641 17648821 970745499 919308543 951168739 477139665 821714256 295880514 549939483 776574699 657395878 932897315 745645243 648317548 914314720 470169412 567301493 999679681 927958287 426550916 764693100 412611555 725593783 862396641 708142487 660173767 760358008 659993773 841479859 689126116 548353735 316566851 706774937 371615586 735875393 157943675 848755250 910106000 953824189 751211084 686680699 963736418 684108398 284842293 964570317 450939469 607528056 31871809 950619149 35486342 810939076 567828601 948097896 889049211 930225241 8756734 901739329 690583248 668750506 743219187 732225716 69620593 559786037 939000652 793752530 148177781 596944326 142507779 558283781 403284866 746235214 597480831 719537636 282859963 882323123 684107952 733799431 342367530 568496113 36934931 877853872 879435188 604763531 678468119 621000750 34988772 687224853 22740078 578088371 208491710 765959264 810314086 630628654 678261652 601831089 424381183 826439433 551291767 919405313 884723213 954576632 165640526 834720395 26630619 948500488 69559869 710738571 34816270 911927398 279234683 571751201 789781269 511186222 676514731 820765740 632186972 564019854 7990592 507443401 142108225 568998653 125919017 804938662 199627307 804180668 259286103 624008489 630620100 810577869 43413802 867859664 617670852 561570679 702580058 644301471 362587519 772139926 355040041 897403788 36583676 986791075 469154988 826364944 497977296 645669719 147130683 982680619 709689572 507637626 490124020 704314148 929152631 616043036 361769162 628779937 272740055 621055264 605304777 903360155 284149484 501234930 123736170 901820335 415321961 678832580 546121805 777909479 303488857 753678197 175313266 840072532 240469271 644468254 18953828 590962919 642654324 518600862 573643537 704860247 26238488 916283908 909174395 807907470 384843295 623459908 789203758 657583350 597031523 747024886 413459856 881181006 748259816 537196025 783001340 516098128 68544956 681639497 794007606 872033813 935317693 969320871 712106344 528303316 466305476 731060171 619266234 608959799 749661033 545426122 166336398 628415872 961710030 575510792 436323341 699069676 51487051 578043450 856653025 648518573 325068335 770112880 382215930 573328150 659825257 517733621 89426277 728370212 199373117 735950234 100404024 987207162 557787457 812510368 15510477 524092932 396086890 987293062 985569083 645747922 385235535 504421832 774163793 699461916 79932623 563003485 398531592 983936025 141046934 755184616 484970949 966115269 377813848 867186878 391959770 537639104 884920498 833902399 766009315 584293615 69852632 718929691 924017128 980156440 383956410 792043956 356765724 780043299 131853369 694851158 925791221 517088903 199272989 552471365 716550819 631721963 467991202 615082410 115657987 609038135 222783377 600628935 927669755 600597224 320332164 672145877 638236327 705252661 506048275 756761994 142062627 928417258 975691684 566079754 908573698 712164445 710640061 617855773 992207743 842493429 312706930 770515315 359582332 511979918 175503032 576133150 643701880 643494233 43731911 759359866 105048719 766515287 212505152 532718474 867112511 532837315 204864350 857865189 590606327 563428976 467143534 732668954 991846233 795351569 651265059 752936282 507516013 714421472 870792054 999723756 56914900 536015335 122755422 769013583 547995252 798258453 197663084 691697131 941752685 741394994 803573348 546801404 360426633 516078499 79519877 580055495 401432165 636900578 437920683 992038492 700329553 905064217 577223797 544692137 52932137 581005207 150144771 560448150 295426678 873453176 60171905 704857930 909468511 535443678 473871512 957463762 333702131 671534596 501677245 775454815 912929589 805250592 174772570 625872573 173845443 606808798 205928067 927793959 243709375 643848750 272348802 796555279 401429318 849572598 193763768 954361454 783094157 843908538 14809603 578520834 69878065 927497859 135895115 979346575 962941537 609766627 289326689 649160019 281301222 791003933 424614833 546747162 96254524 599387403 172619735 622616318 706196200 878547801 550410277 802421927 874912902 822759078 598977205 628858571 524848028 792740972 583220025 660458536 989165861 950545979 91495721 559043926 230560190 727390836 38390500 546018078 837157462 680233540 195178096 618458683 971237472 972309280 17722196 920008348 71696682 542858282 42624665 630409234 421406083 945551293 285347512 648835336 120826723 884324716 277693907 998191102 529582040 860913931 658649637 871264252 163976261 750145357 430308177 747052802 977536192 821215029 293070879 814693653 501448568 840765326 785668687 825202392 813074606 655907235 245210739 737287639 698765516 640351755 220213224 620171598 438419400 505560735 121523286 559246122 242401803 899217192 57437223 771983842 112647474 568603211 143248093 776623734 318748567 926072622 523676536 648801111 599804002 669263766 963494763 601252569 10029092 601679802 278971312 823103697 110103388 524182050 412907687 808868903 517050157 633120911 781556853 955469556 138681645 903080138 367232029 881083447 302297329 777185603 5583640 914944802 845788813 501348085 544084887 517053731 279937058 567761422 165854841 879741059 589541540 629349604 833509979 599570631 583545757 612481291 275190679 693649144 489179692 688098365 355034398 506229848 173735627 636591250 961699403 812417272 39671387 681447783 546017070 694485067 458633385 551600710 461946220 804422197 405465146 506031107 321475928 685402203 926308880 987330768 565143261 515850419 469196723 751169591 967937401 905258831 363650881 595644431 451424326 852830573 783742796 806458724 711576772 957478422 943049973 525792527 122412045 835237712 707240309 668429115 882239130 665873694 72546176 844185350 322812242 978011321 202732808 644288169 15929875 629041687 984135289 581073135 497408458 805848363 832242725 965345858 211107194 548409958 560990289 662531519 753756882 697249436 321506594 965333653 7244209 617072919 991126179 629656254 952310630 550882840 650601720 687066111 716756533 575664247 31251460 539568774 53675567 586500619 536373295 569605441 215542306 873024935 503194927 712950763 678873297 687954003 30812972 889980490 88880312 944319612 405028361 842637193 641569047 726534954 160487198 501329608 843607872 504129728 483502213 648434853 555012567 634103932 188017316 624285451 562284530 571785127 16370577 968476448 158285746 552743871 390598240 873828051 925768805 893793166 939295165 957158453 934263520 970108136 199655295 523143832 266944100 604683655 865781024 908513146 183734960 526268221 262359105 879859184 30397949 745861317 380810388 937926867 732481600 568827703 562212318 794766129 640612830 578582894 763242576 798898575 131326764 506357167 25242977 909611920 900150332 964538141 219286724 686930204 787162628 918942018 710074035 554106727 23625672 928371410 815136225 559876984 307155983 577495329 939736167 690070283 823356646 673062906 627997149 908354597 741890609 542725818 703120726 882503438 621308711 818879653 33918364 605151826 325236820 559161340 367280097 577903503 23699480 586566821 764833706 810862107 5508838 827424092 717485186 881650862 608311854 532621410 941527845 915467836 462633090 733780363 958054470 638506087 906843268 938567970 546860684 501250228 481293788 602497761 883753665 602602498 421377413 917672028 707754324 599130584 976833367 575034420 677034087 853049198 514117592 794384144 516427657 519626430 474324588 733912842 253793643 582636441 619050603 547837839 850620628 581683692 781618201 808675097 220189779 540977820 99759418 767050462 42228048 581053205 869548222 778498064 683655703 643441986 548686444 743926378 742572570 878036162 171477149 772123008 83601712 685594741 419023503 600029368 57737522 893348090 833942209 811531164 975984530 805509163 359369002 679121509 387192854 993503554 340312957 959898984 386997725 940072375 79465797 781742124 21125579 949014018 60240188 557297633 944972356 961442983 801224010 540061277 691995496 825217511 812184284 775597207 363328603 583724138 375626574 921066124 977072228 562085134 585113639 805573109 367594296 944482640 484694618 607303502 790502545 825007574 67202485 677500269 117596300 646668282 459242393 638721879 948198651 871998932 696019511 893171006 685958266 849759873 285748634 877953761 27493735 597932917 6067320 890822337 34173407 881693893 811888460 511245634 296295379 749518450 816818742 663889674 46517441 654029711 123709527 837019985 831553637 690912012 14520253 949149936 190096645 826278997 87871814 638295295 550794280 636407677 883982653 736752545 838683901 669731286 467222658 866177635 120180555 973289977 256999971 654353961 854983869 921404782 18115946 503795599 170923231 834934687 667685273 717440671 841480750 791394799 54460655 673034386 834823162 921497259 474700673 524919806 100292608 915088839 15731453 651086887 51496515 899714105 740355784 742696767 69445390 707578441 608874401 542142296 680868417 718390723 49012608 888368637 639795504 567128553 392164236 663235086 902063240 912365860 880675756 596060341 556277010 787652762 121611078 891100172 561666372 596311750 268536329 514475331 11400588 784267781 18078570 915413454 183981885 758434353 658110220 605943627 966012793 619500972 602274 999397561 837891694 549614882 740282549 830203549 116743434 632446784 993438634 518806673 897328995 726630741 467383365 953606005 366799854 588994442 697222528 780982578 185306192 965758856 295457908 549223131 250026637 813536477 964636585 786524873 71970829 975263156 392468499 890499973 594764128 893070773 242413885 785172173 442685654 982696434 467892074 559429087 967659569 813847059 430752112 717504916 40477800 898135476 23627272 759794005 339646270 720849799 40776582 524952461 686608654 688750842 574175591 789151642 354803670 891328527 75676515 779290851 866591683 820661365 22307175 813872162 713732137 764721060 599044334 508934142 99933845 566936407 420879581 920109765 233299818 851631692 637614680 626293969 602283519 661241951 386087973 941929788 234608101 779380907 319398600 921216755 320648100 746090543 562884748 675451769 137419069 638561262 954742619 504010751 959222627 977049794 170399264 525471115 94287205 769443598 386921609 694221049 688896356 807801189 114330813 922196173 511949232 604461845 48490141 614232750 118220147 787094466 908678890 852828248 418991724 580593841 126561354 739639823 826684383 689446101 415091591 816619804 180523715 722350562 673146906 992262693 199400355 843546170 370250159 793687559 465506119 757171767 340424959 506918826 564972955 807272123 929114999 576922186 911733967 830121491 43671288 882470466 969732308 804866529 87815065 888724031 737976721 714376418 128363853 917177456 756338870 895971796 233797259 936862584 618322357 906944164 781641628 670239063 603006685 651891787 963926621 568512803 909063553 656867931 75431629 826552860 464140053 857062979 255991397 728390372 539700821 652179036 110860837 509433129 809561916 698675901 750673511 547538637 265568670 731553716 964716092 521907539 127525511 551029702 811286475 598364219 810490217 592928102 121119633 913496902 597336240 585046253 334526056 858916145 94430535 909957684 685469004 558570587 119537014 793976752 786960958 659237835 946155788 897821794 21187315 608234055 949014046 771860825 8289043 714582715 503414540 973005134 89006606 983456402 876551187 900293080 934336972 687041404 345737533 555456604 953054657 943073773 993019208 787580712 301989917 587449742 550054748 839975272 646020329 669591761 633952023 785497638 328829595 932624162 35835784 850016909 40858217 984849829 121877734 549147259 51948896 977808625 874668745 640955501 813781379 603736283 41248580 748118350 143294038 886986112 656091306 596348694 182576236 649110513 236445758 984566152 589076607 786500505 177057775 587613287 456092265 811009798 373110924 637438212 96150311 908946707 987455120 989524879 393796536 961849205 891188490 945745431 292174182 618373586 586700931 605955560 222109868 980465862 706590261 865403906 867451973 715197918 314268951 550028209 864308431 550714708 387110712 805901389 337215212 564168487 393514675 645823829 227694636 766625598 283262040 676361298 175572305 623233511 165886177 921885192 937599068 557074666 867630622 582289601 527964603 806847904 40761512 750074470 787313765 747351772 967994727 507282089 962549690 782263678 409826649 679374472 832978385 649453713 985275860 522709949 66138551 731306886 668533777 793833186 997932483 804312168 470194483 526021139 927545678 988597011 447906330 717661097 398188028 668053303 799950697 926152630 474901206 840712208 528743452 614731322 440580332 996738178 474529763 755646373 631518207 884356411 935020844 817012944 386326475 772813055 339722892 952465025 4119940 860773020 746298210 854568774 665085187 569009045 880589913 945147216 557606055 828496242 15324665 955794083 496549545 815275361 734463064 823967102 655987569 763206515 938698424 596567900 612461045 765744538 204730624 743979251 2617300 639751467 560992194 888943775 765080873 753231437 841408799 621717164 614004456 940223361 328802289 631605994 509232405 709392201 429269562 919354811 390404795 944594226 727665245 886954339 259869586 962128309 563437792 768373506 577851175 854652567 717457757 690312219 620397104 922188380 286807822 623014404 914456198 847800015 11958178 532053422 453547804 853366976 6286937 567552259 146106688 835089226 51674605 655339092 544481426 980944166 427210255 934886220 925538391 654875499 674356910 537924328 469520159 590311054 806297834 547371334 444963620 876271942 90199904 565360724 298460322 877007725 688375127 565432871 77324092 552849656 597486293 530871895 258732983 603773229 450940505 904839671 938862454 502615109 60178762 835860232 836075626 839905368 123262803 614130368 494780867 797619713 652054696 964301025 887930766 810868881 864188710 685410737 687140822 954388614 250771460 838117495 331396338 791662938 903550366 908720429 344512593 501036658 939592323 603245576 104809886 743049180 8085246 896188692 745664288 920780359 232048923 934256266 113202079 855311725 48386633 607982945 5447789 552957680 424800321 745894906 863826560 641505383 931305643 903483734 95893996 534593454 94117580 779806685 826256392 997667945 688527114 523285336 351220954 980635788 626530911 808547192 723684967 987132508 204735883 821865607 260429219 789301157 756121872 873631297 644612881 657024856 834130593 502577022 209982536 611447265 248471927 926325447 252952647 532293921 182325532 848846642 66887375 776443112 628653327 893143766 274111056 669696792 916429101 625332010 502848931 895476364 933879201 579050250 882608871 991131435 400915856 995554441 280432591 509554079 221702089 777561823 666578934 555832681 280138844 729077821 167279946 881127123 655403268 920232592 413421043 837728799 621595586 980308417 114171910 602765264 373452182 740799318 272462055 642397635 718647679 775310985 537873998 505043231 854361234 772999220 496174665 607793441 268553661 629123607 117347519 990255749 406685429 636442805 398604782 539340625 218036977 565884727 920467747 873440244 838633670 833888789 563685395 960229255 814197206 530373656 562994518 540165739 623689325 687972924 182563373 842337003 315800261 720437370 847380233 522677846 993436590 696071249 130471287 614506602 825194855 600335157 457278702 584396636 589294313 855883483 623737260 807331290 274284561 896721358 533287885 612918231 730610146 596973279 425663837 897323703 479863287 988658355 290005794 603552611 529147630 972569166 298405966 844947890 45522888 998302550 867625736 891475829 46890151 998097022 5982430 872085005 950948530 815777483 808997992 540242843 171660966 785251603 200090484 945945526 681972960 733378368 411380108 765099458 682867999 837043945 662423160 515247637 678218651 952428953 118800247 707366280 277514471 769722564 52314170 675553710 120541466 772456257 67029538 667431616 623069630 925528319 39516620 574018159 241305801 701030964 966777353 765483118 986282566 666867836 711428644 668255526 900246204 622808751 933354983 935630554 812369047 948294494 450878190 990587697 253239799 922194788 550470329 883270621 691917352 955300850 558824330 812458817 227757106 625853867 979890432 850826735 403898537 871923403 277361245 645204337 425470718 596654950 910687455 911753284 263522785 974632450 932525161 516285340 449957552 718396495 451915893 614842951 19207340 902794082 605430647 772447138 177505222 508417327 655717758 869422573 463718176 567058439 534397741 691475281 692912305 866804524 394818367 596810841 91244278 524695964 594531530 516714996 621350913 857735336 780984631 884873697 684884137 713509791 753675389 634841688 284422637 558107633 102200990 803629976 960901715 707631637 576077114 638406936 716048963 584311223 860345860 532283491 151369662 747259952 723758771 696798318 466580827 971093490 646125511 557825104 495789453 593173392 927056451 617140365 450908727 708041081 854530413 635792863 274067223 960722153 123150902 558489859 518829786 577868244 862119835 832247852 785499880 790713300 323171139 854065194 227540874 536033350 386348684 878910535 283293301 962623807 75708853 749874127 933717296 574350715 160215582 782023100 667524106 587272033 251679816 618432832 647829465 958726580 106742046 774413040 419448733 582409299 185419250 938278518 12793894 547539084 123042721 798293773 190768735 946213859 4875319 918309609 482247208 743740354 649736495 765540508 206364160 577961699 367930986 992597807 152312413 880662919 127137258 819836518 320451303 878817073 790785701 968280768 190060005 750044098 595210159 609508737 684969749 780629408 400303606 697763642 680684844 523346326 348573767 871453578 969560184 705965437 142279538 804323743 449705790 792016033 69864250 656069950 222494083 790311587 501184108 874806496 670974505 628321366 47159365 991425808 7138438 690461418 812222927 549714794 293021867 759949437 659223530 977991615 40578844 912043487 528271609 721263687 287906164 729361727 445233617 609982699 935327163 940029506 414306441 885032952 84561890 836687042 893619253 807055973 626998628 894803361 681862468 650489485 23124726 581538184 994431644 882779515 271999601 659170922 932494309 565021468 919120358 944234190 395529434 959699201 208794029 776317394 533479240 996700192 505679120 831229208 606682891 793522634 271258713 520989331 678555586 855820603 357676373 924691190 662876575 837191352 819494550 697255394 987680836 695135627 778793577 834628831 430431494 903309530 493799752 715442154 320847349 765436461 512192695 716376782 77652014 720986723 345210528 611131253 217686915 850889647 294876812 824369805 144412281 566135524 697875487 675484218 774472478 555551859 100175407 789865404 745259563 772186309 487120797 585456750 319838287 618430726 420085581 602786132 21740255 766401684 818228285 695103955 31838145 682937332 911480736 609490158 903924054 609207615 573137762 621610968 960097262 868014573 798497124 957025894 286666448 848888963 485026463 561138926 256957173 937718221 351004329 502216735 62420881 690641478 587673485 734775520 809072203 860275417 837561651 683328809 626677100 508306288 878432763 511031596 691243619 642429850 620521753 595167672 751637465 546175866 569294992 564251078 914190438 720308467 373793323 700856886 569197429 711336137 114512163 826154602 1570709 965516491 680887688 563991590 8674320 621077524 298767109 817746522 981352940 636328759 353591682 960546392 497151398 584540796 971577987 688395016 579486998 944616092 636079040 683640814 490791957 557890383 747891891 904982395 278198849 974201565 458355632 699912630 685537701 572867794 378583583 687108409 38384284 559471270 603616350 547058604 180548794 902383458 717321477 514418085 891228569 923429511 474964476 740896318 7970306 946542463 429291334 939973655 891158554 565370373 623614468 734466862 123260755 724022710 639449256 753975955 198224274 597804887 953888584 736278326 523189032 684988518 275903087 914089668 244459788 879519436 313664623 777524933 634419246 530986099 291943017 878164166 806931961 766907493 619060483 667418619 65966307 548351816 107392273 957124860 966238540 731006741 44108073 942015646 955029450 683557329 48507953 505770076 633878567 854912888 742048401 509583951 39901406 517951487 423673618 636877545 749987275 737338240 414402477 884406520 620840690 706345493 762570685 927772651 473252985 734147519 95191269 539219291 135015687 555099893 348860502 601254226 638622985 892968575 895786224 946168787 929042255 796810528 451938862 915437173 651723415 546503614 425021123 544141172 916971453 848694740 681018716 666958727 586032979 595421192 903881598 559390021 801766685 518968634 487162671 627536021 753116152 934870291 519271664 888131838 342486535 868132165 841902416 981109520 113617091 590204991 427278306 542659345 387015518 731733519 310612870 891255284 778237132 735633992 435396456 547724936 584328732 616415171 67200014 522878062 64352715 971081611 82268082 718635751 490050244 921947104 846171771 595682748 856817394 717959786 983814585 551820281 86091951 825717000 32929800 552225393 268438342 812724457 947401090 655453859 44457975 758013959 399225495 675211458 993647950 834621950 222936394 930493033 803553472 790136407 305887447 720422538 113734370 888155528 439058288 603784613 810102632 637746411 699467360 519436377 355706196 535798297 571256657 794314498 214031648 956702808 199056243 982469990 769427264 646457332 137923848 813885238 256987642 889665694 341613048 603151943 76803995 564549441 533644976 880357467 707202199 839532422 453296356 820936568 80204301 892354644 277237533 742823284 882617406 976704892 114776013 590839953 365019540 686032669 385154451 579051188 142735477 584210693 61521177 764679092 583184376 551961376 431080682 840172017 441627070 772693729 943323959 518431064 189759521 829485286 251304882 896961719 21534059 704601238 717898287 601738360 449472233 995135819 844561643 684605990 824357062 959337655 275445942 541892954 497886676 660600392 620944141 993138504 97327436 682465317 110333947 680511811 586943044 541414628 373200179 528570113 314108356 816524138 399517529 503867876 646009423 503338762 253345947 667543482 60456351 971244233 621798193 509928583 818896403 818876187 694534572 995769816 130730194 969980514 537662769 628616869 483097257 511123261 974271724 932941045 693588577 584605670 113452855 633047973 626020298 839169386 14134437 792645005 655693523 913651965 149029233 654219297 916990727 902375179 674279130 977447077 226135763 796077322 339892012 545032165 614953509 886942935 393318332 745683702 709439800 783497453 226816922 545053409 794620713 553604997 477994453 840725642 138210666 943963659 473773614 616747315 783133044 987908050 409392320 791342918 901560015 558421552 445562215 671067093 960796730 619841344 501030521 539448844 268435018 693438884 84481008 735904878 580381819 830315691 334104931 642337970 113813143 560921852 187391378 760950208 614526848 665385830 101675849 605253865 109349489 575449462 222001180 892482532 63357511 983909851 36341802 817433877 42331402 981904016 341017321 855644483 454261711 694564194 895093326 575213080 388003077 832090685 311117957 820901247 14922727 645222887 963239217 981252222 58661090 650630594 742202429 525704289 816016424 696394629 130958154 777882264 124360442 705475685 522881147 540234304 689385535 559222948 857668181 584233288 41126963 551201853 292394122 847905026 745766046 540003799 923118105 986285475 872094483 586752414 807186721 739533561 584491652 622942289 720785782 643152742 773572883 815504562 21373382 942105658 11899190 652331535 72504273 636259631 357807219 595385419 29010287 547192753 154608367 886678467 483942392 548251681 790396671 776336513 248673058 888679069 816340311 524307515 374964543 540951145 111059928 534667615 280484706 695551579 657609904 853786839 191220672 783699138 21807753 712594054 578321147 533706942 217441940 650825419 22482925 575249159 246210837 551493211 474958263 753335555 790688029 958900655 301587236 933601051 587753519 550260293 822280119 904093830 574567807 549761013 945044974 538144086 84428628 578046031 86212017 594554883 931832870 777432688 878254020 953640622 342543093 809091518 839863915 559985033 959916936 714863191 135234191 558644124 618872753 962708805 311979679 762077133 274125811 613566914 695678184 861879330 16343558 870474654 118489511 943427717 420235667 916050836 981571802 504664294 994096867 567783818 99219176 778446088 197732858 829989547 584603061 540275950 139081064 776983327 100260982 951514351 844362870 588011524 10158474 815751974 403236681 822138152 577829107 677362491 788221417 626023642 391758172 804564975 496498295 862764034 100509043 916733961 278814870 582080844 273914606 625428088 2381014 725650133 756390527 700113871 908156031 693509939 740389820 899753446 470493265 840650802 851267796 667372486 781178677 713942622 483124460 684415357 36080773 560953566 714294200 676818542 39493559 606052371 333899868 888508205 321332757 934408910 157758518 600147626 516489753 931673123 578092065 518870766 509839608 834482591 718984636 917995638 527992529 811890808 170265436 851002145 5057961 521533231 18374631 786236637 587992204 501499090 970651994 976589329 414969007 537462545 153407870 806978917 496031267 987307737 695487121 817364023 921716646 853245638 270028000 790722750 137435113 848120064 662109868 647274720 35119006 733610855 65270357 563111534 545501662 588052144 266630031 550559622 109585375 785004661 336796259 550093930 639020102 659964604 26683258 553989108 697427148 532607479 213484376 545974766 519915215 908971496 863338789 794148212 762217134 633366788 437387314 899652246 981486852 599497181 399443317 516605857 333108035 817230025 432233743 878609697 405282169 698863773 281685670 867383895 836384785 618481928 917477824 975404886 630962883 944161082 381910345 680906382 976768560 595394720 226881148 849200127 356882567 590219936 495864690 619099700 76103075