4998 797532424 4997 93089564 4996 557798837 4995 150076194 4994 549637804 4993 813726811 4992 970322043 4991 85192611 4990 980467018 4989 574708786 4988 368482095 4987 746890257 4986 699767744 4985 503274441 4984 549669097 4983 638305118 4982 407172352 4981 762807931 4980 219750934 4979 917727214 4978 755958928 4977 8890453 4976 254945013 4975 529149465 4974 514688264 4973 325180059 4972 343553049 4971 759606957 4970 301092503 4969 676981316 4968 569861354 4967 616860011 4966 562997119 4965 607432825 4964 137920547 4963 101985670 4962 637837461 4961 499911962 4960 890877525 4959 134705191 4958 157449154 4957 223963449 4956 757342819 4955 450736363 4954 122861188 4953 953204636 4952 327450629 4951 186353763 4950 719036013 4949 982180159 4948 207907397 4947 579624082 4946 160917411 4945 568154576 4944 893754372 4943 247713139 4942 303156063 4941 128766002 4940 657681526 4939 175735665 4938 270752366 4937 601819386 4936 635810722 4935 624173037 4934 66860979 4933 661253365 4932 403096291 4931 332526524 4930 969788579 4929 589342112 4928 143431529 4927 867665318 4926 922919879 4925 329097134 4924 233706681 4923 324057832 4922 828387646 4921 12529030 4920 707996969 4919 480918963 4918 941012792 4917 664712643 4916 710249061 4915 401015211 4914 210723452 4913 125445554 4912 488102381 4911 216088168 4910 771054819 4909 126933463 4908 111307156 4907 392246264 4906 815071194 4905 715077736 4904 408392706 4903 765181787 4902 192201956 4901 879618000 4900 847931187 4899 265754374 4898 488367126 4897 682054446 4896 264463607 4895 521260897 4894 272535194 4893 450891476 4892 112065392 4891 426241865 4890 1477932 4889 751285448 4888 637488534 4887 216870542 4886 214354080 4885 45798726 4884 409891766 4883 41183350 4882 570415706 4881 537047867 4880 639745519 4879 79508537 4878 210408148 4877 944986828 4876 517874356 4875 458101122 4874 644780571 4873 485384141 4872 557220685 4871 140653300 4870 186195539 4869 381634635 4868 109459029 4867 583526563 4866 474519599 4865 670422787 4864 899474493 4863 443326615 4862 61025657 4861 67419624 4860 240131528 4859 288444749 4858 894324624 4857 13829793 4856 776485517 4855 286663221 4854 184210405 4853 484085512 4852 528104313 4851 374449717 4850 158838397 4849 483124140 4848 630021450 4847 639314980 4846 539297906 4845 707629136 4844 664551701 4843 300974928 4842 437316722 4841 966720106 4840 944553152 4839 491385337 4838 29275966 4837 762672037 4836 168723336 4835 668218835 4834 610502700 4833 313914463 4832 825175165 4831 50157192 4830 797172134 4829 489168427 4828 264370433 4827 877907508 4826 207050665 4825 104239185 4824 218797901 4823 801481703 4822 420760135 4821 844587081 4820 239650540 4819 332546087 4818 986956837 4817 120665668 4816 630810942 4815 95325547 4814 103618302 4813 122656163 4812 710184439 4811 930051233 4810 858703902 4809 800632701 4808 755869597 4807 498502568 4806 130897127 4805 627969310 4804 676494349 4803 630238679 4802 130488656 4801 712924802 4800 258224374 4799 25948277 4798 486364256 4797 45914334 4796 593033308 4795 353782590 4794 297746616 4793 406056728 4792 685191959 4791 249191141 4790 341400839 4789 499733066 4788 627470673 4787 60029836 4786 330304147 4785 625863747 4784 761237772 4783 128537933 4782 334493111 4781 966565381 4780 328949914 4779 286612149 4778 223574111 4777 92535880 4776 18536227 4775 808986435 4774 564013709 4773 824633846 4772 139787042 4771 164707310 4770 698797784 4769 363508397 4768 396556008 4767 902176668 4766 569294056 4765 756586304 4764 236560664 4763 592764332 4762 902608379 4761 607921206 4760 881015593 4759 90353773 4758 172104547 4757 146648138 4756 672894952 4755 681340836 4754 683901190 4753 894374633 4752 194076659 4751 405328650 4750 655471069 4749 639186615 4748 987186750 4747 121122508 4746 553201781 4745 78284810 4744 182230162 4743 183215626 4742 997063537 4741 896303981 4740 596772361 4739 255385944 4738 981113349 4737 877360159 4736 918529940 4735 951529791 4734 65506941 4733 106695314 4732 781159541 4731 630366397 4730 170005172 4729 637861100 4728 504897733 4727 516658113 4726 103705245 4725 587661193 4724 494748143 4723 125985200 4722 198038206 4721 463011190 4720 407385395 4719 873163235 4718 594310320 4717 122621176 4716 442888740 4715 686544934 4714 960138145 4713 354190340 4712 332981035 4711 703377723 4710 8282833 4709 248869572 4708 885254657 4707 580622165 4706 46371352 4705 965750296 4704 539322425 4703 911003806 4702 497032287 4701 92998674 4700 992985524 4699 154919857 4698 787670050 4697 604501113 4696 547627818 4695 552517152 4694 878452725 4693 93217607 4692 529976488 4691 140851439 4690 153220348 4689 918053163 4688 805532172 4687 215087383 4686 576582001 4685 417761800 4684 516952459 4683 92385796 4682 661056801 4681 651159924 4680 848023084 4679 747165720 4678 430766575 4677 390001466 4676 285950539 4675 612278566 4674 798776400 4673 619278808 4672 24696343 4671 727596279 4670 401329614 4669 981347586 4668 967689235 4667 164871112 4666 629916038 4665 750938141 4664 123998617 4663 906888394 4662 717610153 4661 243259589 4660 718525266 4659 625494689 4658 593006846 4657 419542855 4656 541180351 4655 741396966 4654 100719454 4653 462561575 4652 243476916 4651 269764005 4650 931740727 4649 772757404 4648 479675607 4647 621318112 4646 718617098 4645 471798799 4644 451697189 4643 246737417 4642 685202926 4641 927004320 4640 792580718 4639 745696652 4638 800551946 4637 165457057 4636 955137748 4635 883389507 4634 20394014 4633 721660185 4632 278154576 4631 870902016 4630 871856635 4629 733342530 4628 712585517 4627 904156167 4626 246679558 4625 378336523 4624 6154635 4623 923075984 4622 472875962 4621 297687446 4620 699757021 4619 840076361 4618 204280867 4617 829117371 4616 456411755 4615 563935187 4614 102478435 4613 388106884 4612 855798993 4611 8383297 4610 596022320 4609 971775407 4608 317324414 4607 377463708 4606 224592468 4605 290517039 4604 657197878 4603 199644769 4602 884890412 4601 80130731 4600 189348753 4599 150098944 4598 418723626 4597 781849086 4596 67496826 4595 840507999 4594 732434771 4593 84954037 4592 963456176 4591 384388950 4590 676462530 4589 810945172 4588 307832648 4587 885134129 4586 942229027 4585 727281937 4584 825554985 4583 229782321 4582 403407929 4581 468413911 4580 159921038 4579 946955275 4578 193183832 4577 143777861 4576 195568008 4575 361012327 4574 289420779 4573 771805933 4572 19318906 4571 928089954 4570 708573679 4569 521480725 4568 13442459 4567 115772173 4566 708443510 4565 796906553 4564 675165047 4563 956916971 4562 246842918 4561 63043207 4560 723579503 4559 250424439 4558 596905144 4557 132510049 4556 704265012 4555 485597084 4554 299111289 4553 262903519 4552 859859280 4551 771553083 4550 505085131 4549 479652682 4548 804647325 4547 724425128 4546 296422309 4545 41003938 4544 155495115 4543 719733037 4542 200991247 4541 937883674 4540 377066463 4539 255764102 4538 883724200 4537 481090198 4536 783150766 4535 868907364 4534 226776096 4533 432281396 4532 611177062 4531 591365866 4530 125385150 4529 726849216 4528 830310918 4527 85460531 4526 721857498 4525 158812478 4524 455651041 4523 445920970 4522 761878372 4521 595518564 4520 829852960 4519 845198128 4518 392741724 4517 975421981 4516 380386876 4515 783215961 4514 85696855 4513 337470215 4512 3706248 4511 85868847 4510 733100545 4509 494978294 4508 702959781 4507 981993230 4506 476567445 4505 885381487 4504 798806539 4503 934728262 4502 244827239 4501 285041710 4500 976777607 4499 608158109 4498 559026523 4497 625606048 4496 563645111 4495 880150986 4494 624774250 4493 773924713 4492 869653904 4491 73531899 4490 379771684 4489 371882720 4488 245612761 4487 372120144 4486 764569385 4485 282725262 4484 44087981 4483 593367645 4482 147242159 4481 254039475 4480 18309373 4479 431144876 4478 921709312 4477 348985537 4476 348965388 4475 968705593 4474 166444792 4473 381080543 4472 829598449 4471 922597108 4470 362807179 4469 530842215 4468 396789784 4467 915196483 4466 469301821 4465 765368424 4464 769301441 4463 129089661 4462 851018152 4461 492444452 4460 669847168 4459 133351024 4458 63098362 4457 40957331 4456 79843259 4455 363127259 4454 196291956 4453 345610463 4452 640366127 4451 79571445 4450 892027628 4449 47318246 4448 466146412 4447 428002788 4446 257932875 4445 271431867 4444 526543188 4443 646480199 4442 776425232 4441 211652390 4440 24360608 4439 25627821 4438 764846796 4437 132574495 4436 346972507 4435 908340252 4434 568676772 4433 979045462 4432 752124005 4431 930082187 4430 646692562 4429 746271662 4428 326770929 4427 141588327 4426 297477924 4425 685289918 4424 888527623 4423 460975890 4422 447061884 4421 683288911 4420 296581123 4419 754743647 4418 945596750 4417 804065761 4416 946175764 4415 236582680 4414 701431077 4413 155640357 4412 200389566 4411 210564984 4410 397483294 4409 851489924 4408 801892952 4407 290102961 4406 876347755 4405 255112599 4404 265976463 4403 315283560 4402 216939217 4401 332585644 4400 265885153 4399 179821108 4398 193942826 4397 772751432 4396 242876451 4395 740876834 4394 577297380 4393 68146848 4392 663724540 4391 545588 4390 109412993 4389 907175454 4388 890765671 4387 405876189 4386 902163733 4385 530570210 4384 661439541 4383 906627719 4382 178910411 4381 591696446 4380 138836105 4379 420386317 4378 699458656 4377 521104697 4376 427000666 4375 416079425 4374 910753446 4373 113605901 4372 323512052 4371 458537063 4370 521343235 4369 564919466 4368 986076023 4367 923823032 4366 964987375 4365 720962609 4364 59481431 4363 39255521 4362 639096186 4361 9639289 4360 310944730 4359 545356673 4358 605126595 4357 14644877 4356 935644573 4355 973313198 4354 24483202 4353 543017515 4352 302672656 4351 193085809 4350 428188799 4349 764381767 4348 451754229 4347 450891845 4346 621067800 4345 497728646 4344 342512357 4343 700205724 4342 110808511 4341 43549380 4340 91494859 4339 255074650 4338 242708346 4337 940361102 4336 920319590 4335 446662488 4334 592542818 4333 609769641 4332 379815884 4331 953671138 4330 956779812 4329 907186057 4328 526048738 4327 147196217 4326 759869059 4325 356807642 4324 297228772 4323 336636690 4322 67855828 4321 486071291 4320 489595107 4319 53530390 4318 930864000 4317 817525630 4316 685255746 4315 617632096 4314 388908933 4313 565114794 4312 282533433 4311 987577090 4310 280266742 4309 919429113 4308 967538258 4307 639602304 4306 145341815 4305 537301658 4304 195710447 4303 777677395 4302 89174977 4301 299431152 4300 512268994 4299 836396903 4298 123241508 4297 753407505 4296 911378770 4295 268600221 4294 609531904 4293 716245831 4292 118617469 4291 98426954 4290 615121739 4289 157407891 4288 660546288 4287 628568246 4286 476474126 4285 236432165 4284 91743665 4283 763810974 4282 623564264 4281 843277285 4280 666222742 4279 629615795 4278 445760137 4277 864435182 4276 377287627 4275 497927449 4274 824191032 4273 145799949 4272 129071440 4271 121359337 4270 642408782 4269 340578886 4268 978301817 4267 111995311 4266 736059321 4265 181132879 4264 324480364 4263 617351148 4262 964325242 4261 614945300 4260 92375462 4259 495790485 4258 744897831 4257 737797937 4256 28396663 4255 10126738 4254 520294506 4253 172448891 4252 638134401 4251 398445376 4250 659597439 4249 389541496 4248 306118461 4247 165059824 4246 147766458 4245 593791969 4244 141560694 4243 601215589 4242 988488447 4241 536693799 4240 610253259 4239 476650842 4238 798815304 4237 478521324 4236 715467569 4235 623832570 4234 455530787 4233 111011718 4232 128914288 4231 199121254 4230 225662001 4229 782515071 4228 796794273 4227 848482867 4226 12858025 4225 95615767 4224 114343606 4223 981121257 4222 22883538 4221 215877312 4220 525686770 4219 859244677 4218 359701132 4217 928248993 4216 595819373 4215 228135159 4214 638185928 4213 579725589 4212 817880721 4211 814744997 4210 8999691 4209 129613609 4208 196491936 4207 893491687 4206 144642544 4205 499210017 4204 795938603 4203 255978377 4202 723438499 4201 256294643 4200 682177180 4199 471038284 4198 549842790 4197 628925642 4196 846258861 4195 845238116 4194 679160079 4193 405279108 4192 89787631 4191 858170363 4190 567139208 4189 55291701 4188 618833733 4187 541767597 4186 26135374 4185 535273378 4184 664527462 4183 274733578 4182 570830067 4181 405338311 4180 529515614 4179 375951384 4178 263426973 4177 125288274 4176 450519309 4175 992081102 4174 869222788 4173 633508133 4172 397824166 4171 995297178 4170 997054071 4169 511628759 4168 751319602 4167 255129820 4166 805026392 4165 317726004 4164 823468555 4163 223594089 4162 464667548 4161 243269561 4160 615639649 4159 442764809 4158 823043532 4157 219704601 4156 244915640 4155 885445112 4154 764139526 4153 254133434 4152 263736680 4151 56418665 4150 684379004 4149 654190649 4148 681812508 4147 909137662 4146 331450356 4145 639976418 4144 661006420 4143 354104146 4142 831567942 4141 376043320 4140 896105187 4139 448793967 4138 517611746 4137 686528371 4136 262695281 4135 111541080 4134 95272007 4133 313209853 4132 39320313 4131 764267137 4130 583444365 4129 311126260 4128 742499404 4127 827831377 4126 885258460 4125 743910828 4124 513939085 4123 989589159 4122 343662578 4121 765445930 4120 867548596 4119 24522834 4118 777293474 4117 78281385 4116 819856651 4115 953296792 4114 940609871 4113 433732121 4112 729938355 4111 616865456 4110 703167349 4109 172393115 4108 367534368 4107 108788296 4106 969440801 4105 384069894 4104 865815961 4103 472518655 4102 147157108 4101 349078630 4100 484711609 4099 571456236 4098 194352675 4097 51491959 4096 20829169 4095 448936981 4094 902676474 4093 685594670 4092 390682883 4091 973329657 4090 553118292 4089 617074225 4088 758812296 4087 981009927 4086 456162213 4085 519262042 4084 260452972 4083 141627684 4082 867885809 4081 492559159 4080 967485549 4079 964550698 4078 609454674 4077 830885005 4076 430905503 4075 936537443 4074 79114101 4073 261032401 4072 663518698 4071 825214994 4070 588560413 4069 276600237 4068 907098250 4067 338084074 4066 208489119 4065 176174465 4064 441802383 4063 991774869 4062 15607909 4061 139868128 4060 857182299 4059 101723694 4058 374777452 4057 715218191 4056 289727271 4055 912219591 4054 216055237 4053 215615881 4052 545744765 4051 274103524 4050 474009111 4049 877800061 4048 815459775 4047 412773630 4046 663089179 4045 860587598 4044 338875551 4043 783178754 4042 487588383 4041 905086226 4040 526042533 4039 750155983 4038 990604420 4037 116737812 4036 912301 4035 620075964 4034 760364608 4033 596741971 4032 96741734 4031 932380943 4030 505357149 4029 732277248 4028 833585620 4027 281259910 4026 925444984 4025 932995844 4024 37892302 4023 783447762 4022 2976835 4021 717847159 4020 988716928 4019 622629912 4018 410109443 4017 28386090 4016 592477419 4015 310381678 4014 249584146 4013 112687903 4012 471433312 4011 202042724 4010 956475742 4009 439608843 4008 691034633 4007 900075384 4006 187108584 4005 283109851 4004 89117536 4003 552336544 4002 585693255 4001 48100651 4000 102904758 3999 899874501 3998 156538402 3997 627315152 3996 795892909 3995 649372738 3994 835822266 3993 856717648 3992 966873278 3991 749617769 3990 804319325 3989 337871717 3988 512779189 3987 903578110 3986 517789172 3985 330322046 3984 975787824 3983 827085754 3982 621459318 3981 393867838 3980 633816867 3979 474592969 3978 320018034 3977 892898299 3976 583208534 3975 762997068 3974 165282442 3973 271368000 3972 23797989 3971 672293080 3970 336803826 3969 214022219 3968 132760768 3967 671929078 3966 237326837 3965 912355472 3964 711875625 3963 502606753 3962 265612144 3961 45273908 3960 187249720 3959 598541259 3958 457462613 3957 357667218 3956 301823322 3955 162333656 3954 195615018 3953 848583610 3952 617162702 3951 996379680 3950 144086408 3949 993202413 3948 714788391 3947 133797234 3946 399403676 3945 866253859 3944 883161549 3943 575679372 3942 805788328 3941 915295877 3940 148504955 3939 756995492 3938 581995651 3937 715597810 3936 375927746 3935 932515554 3934 295940629 3933 231363966 3932 327696773 3931 834297571 3930 733616861 3929 466378735 3928 37348475 3927 647040056 3926 438791787 3925 498245695 3924 129705905 3923 691602661 3922 28325605 3921 616697885 3920 715721733 3919 559008482 3918 348727686 3917 8987755 3916 679040172 3915 573976733 3914 216570651 3913 563033025 3912 793249708 3911 831512950 3910 493530244 3909 330483945 3908 17470051 3907 440564290 3906 199896889 3905 461823841 3904 147396094 3903 812118473 3902 420796354 3901 467699164 3900 126425091 3899 307038024 3898 588097598 3897 810184385 3896 629157064 3895 579209456 3894 38060253 3893 65039018 3892 691237369 3891 940061285 3890 274446438 3889 913386215 3888 857992982 3887 884764479 3886 663762098 3885 406828025 3884 710850034 3883 374726028 3882 453268783 3881 343140375 3880 510445365 3879 140625484 3878 732074334 3877 637733292 3876 329332443 3875 975975412 3874 138080084 3873 892352983 3872 309238964 3871 840411372 3870 637469757 3869 968377577 3868 887027938 3867 377281041 3866 526842069 3865 55686379 3864 208961629 3863 952056628 3862 542409709 3861 475617301 3860 990410610 3859 475851160 3858 250238188 3857 972754264 3856 790189632 3855 505925240 3854 63683659 3853 715858645 3852 571363642 3851 131301759 3850 898958872 3849 515863140 3848 207788968 3847 821245262 3846 135883380 3845 965476366 3844 525228581 3843 148981753 3842 919505941 3841 969847955 3840 889380130 3839 86951818 3838 119143109 3837 912325093 3836 93621090 3835 57191549 3834 211241952 3833 289919403 3832 328458876 3831 154887234 3830 455035098 3829 830202815 3828 292069725 3827 947062207 3826 926384567 3825 191025841 3824 824104131 3823 494304203 3822 588826001 3821 448077889 3820 223111618 3819 302199732 3818 256675606 3817 74848232 3816 197216323 3815 78874042 3814 808515848 3813 567295824 3812 848161664 3811 89606033 3810 404151483 3809 106057944 3808 923913866 3807 717967075 3806 902634138 3805 974214673 3804 645711043 3803 83551180 3802 902964898 3801 388841539 3800 349999204 3799 943563612 3798 575537892 3797 654521577 3796 965393144 3795 857208345 3794 612933128 3793 330264112 3792 598840799 3791 150456954 3790 650572741 3789 993133949 3788 595850957 3787 340536173 3786 713556330 3785 421028836 3784 695877192 3783 175534802 3782 584638553 3781 241323185 3780 691313197 3779 265009149 3778 481348230 3777 249688547 3776 334688811 3775 348550712 3774 259130620 3773 557150380 3772 936326214 3771 464476990 3770 132258904 3769 606952946 3768 938892118 3767 815982018 3766 122187596 3765 580277457 3764 524434309 3763 466964454 3762 716270365 3761 491896599 3760 347510997 3759 79739332 3758 180799526 3757 997873607 3756 866406808 3755 676304873 3754 608392275 3753 937314199 3752 499063030 3751 991896533 3750 594120103 3749 36185969 3748 360938858 3747 601013372 3746 636478134 3745 762770166 3744 962041157 3743 218002632 3742 676566827 3741 898202870 3740 876808490 3739 615187476 3738 469304388 3737 833051641 3736 11853456 3735 91076274 3734 53015377 3733 188038841 3732 348087876 3731 421405287 3730 797976632 3729 839574694 3728 678547684 3727 276516074 3726 405895668 3725 386771553 3724 910851940 3723 862821480 3722 686720785 3721 431611969 3720 61074829 3719 806038531 3718 458854450 3717 616179409 3716 391541369 3715 921187406 3714 547795596 3713 887848271 3712 687637785 3711 316967378 3710 58020456 3709 104035887 3708 690521263 3707 172575117 3706 723707301 3705 264205207 3704 560429396 3703 868204398 3702 558358067 3701 458135520 3700 629633139 3699 954241242 3698 966924953 3697 32472091 3696 216314700 3695 505730346 3694 873576559 3693 785780874 3692 227622770 3691 543917611 3690 818084581 3689 986903330 3688 293793101 3687 437978268 3686 145796411 3685 366734864 3684 33381017 3683 87951539 3682 273803079 3681 860573233 3680 777239782 3679 149696153 3678 885464562 3677 167569816 3676 93409302 3675 56544489 3674 150017467 3673 401803276 3672 109544161 3671 428233013 3670 610641714 3669 53117831 3668 141889364 3667 670825601 3666 324100478 3665 279262904 3664 444179789 3663 26755014 3662 54567640 3661 173367170 3660 515341057 3659 435578992 3658 321920270 3657 953529723 3656 487258487 3655 296289505 3654 75800577 3653 539939438 3652 886716683 3651 750805740 3650 404743719 3649 900547801 3648 578417132 3647 454132314 3646 398582537 3645 309119600 3644 346522781 3643 371063144 3642 696929734 3641 941549720 3640 744894071 3639 311034695 3638 518684047 3637 928053484 3636 252149286 3635 908158619 3634 784346665 3633 939857852 3632 889869352 3631 860483069 3630 930731630 3629 84706953 3628 632081234 3627 223230585 3626 353699020 3625 989681291 3624 303173962 3623 472922129 3622 324963780 3621 934875947 3620 519477517 3619 358160952 3618 909820524 3617 19292809 3616 267352427 3615 389301847 3614 77588206 3613 756836855 3612 412476294 3611 737872459 3610 462580487 3609 464003707 3608 128291159 3607 957312741 3606 966490248 3605 798881105 3604 151626793 3603 156650089 3602 835733977 3601 120496231 3600 231876380 3599 447788815 3598 646460529 3597 200963296 3596 915882403 3595 32386950 3594 326331231 3593 508938130 3592 385455110 3591 190228844 3590 778653124 3589 818084231 3588 932178913 3587 411148759 3586 803308375 3585 341325952 3584 693286051 3583 992063951 3582 922075871 3581 713046381 3580 656653328 3579 400002257 3578 350801597 3577 913000182 3576 53233344 3575 151862094 3574 207198047 3573 797896181 3572 175901854 3571 221559593 3570 85920718 3569 230292986 3568 961157993 3567 760849981 3566 756646433 3565 639962566 3564 80750902 3563 802280149 3562 221879303 3561 880158672 3560 893958892 3559 486338610 3558 74032450 3557 974183619 3556 335881414 3555 973502729 3554 88176678 3553 593059326 3552 854453461 3551 858032642 3550 204706846 3549 350708754 3548 239886716 3547 489204282 3546 269107240 3545 958084936 3544 616016370 3543 894084034 3542 342613844 3541 431116825 3540 429370563 3539 753831965 3538 77873992 3537 975851956 3536 318218319 3535 78213318 3534 38360767 3533 386070139 3532 962300746 3531 335900584 3530 412483589 3529 945817222 3528 895381819 3527 596793252 3526 692331901 3525 171079710 3524 350759165 3523 487570191 3522 60956700 3521 107203651 3520 467145024 3519 973128753 3518 424347115 3517 359147303 3516 535239944 3515 623885255 3514 940716168 3513 667867313 3512 256684589 3511 595987841 3510 712090021 3509 454309115 3508 825785818 3507 516091525 3506 365293960 3505 23254229 3504 953299727 3503 974993386 3502 203117450 3501 753823807 3500 361922847 3499 923403070 3498 261017240 3497 900698866 3496 270902834 3495 813764865 3494 817908661 3493 896037592 3492 319766468 3491 213397287 3490 740744822 3489 441826960 3488 977350948 3487 365881754 3486 509602180 3485 724490219 3484 378476022 3483 138882742 3482 963339550 3481 981528178 3480 9089714 3479 919566796 3478 836423572 3477 45486045 3476 292097827 3475 129498015 3474 573594061 3473 258131613 3472 694140648 3471 108482281 3470 354838978 3469 589119571 3468 959356918 3467 812757207 3466 379191041 3465 921435222 3464 87499540 3463 154240905 3462 799911722 3461 999251506 3460 218264157 3459 598524051 3458 423848053 3457 410984996 3456 29786050 3455 753087359 3454 817143851 3453 302511007 3452 781312390 3451 511060553 3450 268996393 3449 102268361 3448 18184384 3447 378840033 3446 222824032 3445 431154686 3444 259730396 3443 849841325 3442 165294935 3441 866139212 3440 845809434 3439 607869700 3438 760865447 3437 448421878 3436 826629390 3435 592413108 3434 196575870 3433 830066162 3432 721611550 3431 778431100 3430 176148765 3429 721872747 3428 885726727 3427 158767251 3426 683139930 3425 83100223 3424 853448793 3423 682008864 3422 406041375 3421 692461441 3420 12564726 3419 959367103 3418 81260009 3417 979360760 3416 899153815 3415 851516162 3414 542908233 3413 228140191 3412 532783943 3411 78175982 3410 110521191 3409 564409123 3408 639394022 3407 434724218 3406 285819770 3405 63284328 3404 599441319 3403 527271699 3402 409120849 3401 307484932 3400 788758930 3399 523272475 3398 444781261 3397 439614403 3396 911267843 3395 632882277 3394 382479460 3393 536206881 3392 352213033 3391 571037115 3390 315105184 3389 79891155 3388 519890824 3387 221750361 3386 861960350 3385 246344254 3384 944679031 3383 651971695 3382 892035472 3381 469354238 3380 529533603 3379 937464738 3378 218229051 3377 42380385 3376 196198282 3375 103831947 3374 451558778 3373 555711210 3372 201720577 3371 151964726 3370 88402361 3369 413281998 3368 763749295 3367 620941477 3366 98735482 3365 18885242 3364 750868367 3363 177007947 3362 776102100 3361 361911563 3360 479842930 3359 977534098 3358 96921327 3357 916435668 3356 781357179 3355 739125589 3354 184077449 3353 633166812 3352 264416417 3351 62496614 3350 904924788 3349 762737245 3348 716465968 3347 114331657 3346 791640085 3345 881097030 3344 500976200 3343 417591927 3342 287129063 3341 558002874 3340 122451037 3339 810795101 3338 149724150 3337 678066831 3336 109747381 3335 492062298 3334 356727397 3333 527255760 3332 937376237 3331 850446980 3330 268741608 3329 790920764 3328 444176501 3327 132911332 3326 96701514 3325 517376708 3324 853268751 3323 177993205 3322 265365737 3321 499451921 3320 267646292 3319 716303145 3318 291881781 3317 235067387 3316 113112111 3315 438718308 3314 803700532 3313 486062867 3312 576742495 3311 197398911 3310 408300033 3309 311512858 3308 505101049 3307 821369542 3306 116691017 3305 974631304 3304 217550309 3303 39090555 3302 442932940 3301 468468742 3300 707834972 3299 150267217 3298 368290530 3297 395565300 3296 699188592 3295 280382449 3294 479848691 3293 76180452 3292 780037764 3291 458638200 3290 319096574 3289 741060125 3288 436988880 3287 263451383 3286 481085715 3285 701446937 3284 347651294 3283 957339378 3282 183119833 3281 401541895 3280 883135248 3279 601948130 3278 472517385 3277 258317129 3276 328936471 3275 140181171 3274 109334512 3273 374050039 3272 591009405 3271 474785606 3270 423454193 3269 507968347 3268 813074973 3267 725772016 3266 7236865 3265 396703347 3264 253728421 3263 400454905 3262 286636074 3261 316284787 3260 558104091 3259 292811039 3258 187717640 3257 693637952 3256 480821589 3255 345298960 3254 460327759 3253 529277173 3252 680882303 3251 862533107 3250 914514755 3249 46355554 3248 276093337 3247 890250464 3246 853508670 3245 364142216 3244 43194615 3243 225249635 3242 264011309 3241 57514014 3240 870658495 3239 426068221 3238 150352147 3237 939613199 3236 575576686 3235 914607779 3234 356125573 3233 856144378 3232 507814228 3231 123554109 3230 564326701 3229 182050481 3228 330670867 3227 7957032 3226 955424072 3225 300120762 3224 373342500 3223 638859701 3222 487081767 3221 327770321 3220 521600594 3219 665751976 3218 664604338 3217 20651620 3216 780133180 3215 369654713 3214 65491680 3213 319550997 3212 980099799 3211 152439318 3210 455181376 3209 387564092 3208 264394986 3207 876084703 3206 232792947 3205 598606179 3204 94064273 3203 301466025 3202 737942447 3201 553017544 3200 786429115 3199 935489532 3198 351943486 3197 835223774 3196 771347116 3195 408484309 3194 935531005 3193 398120908 3192 555808380 3191 996059429 3190 272524254 3189 27057644 3188 866660245 3187 171602255 3186 302963558 3185 330713677 3184 545013560 3183 512575918 3182 584510511 3181 838769970 3180 527138553 3179 378064397 3178 276621159 3177 108866705 3176 525919039 3175 564538157 3174 102203984 3173 334232725 3172 961212357 3171 594347330 3170 242124478 3169 726347293 3168 386429980 3167 230165110 3166 732554652 3165 159993147 3164 269226535 3163 811494757 3162 97150311 3161 52236725 3160 411651741 3159 669470112 3158 796159153 3157 741545351 3156 780199818 3155 460921386 3154 756908191 3153 454989662 3152 642113230 3151 765318654 3150 740567916 3149 880456991 3148 750689436 3147 168868998 3146 188330212 3145 340500574 3144 905440253 3143 64432677 3142 358221545 3141 894170855 3140 517947723 3139 903359151 3138 260510706 3137 821260601 3136 99799222 3135 294505964 3134 653237639 3133 205668614 3132 332112066 3131 76489753 3130 45031622 3129 602825653 3128 643688135 3127 966185062 3126 643480801 3125 290720480 3124 225075056 3123 580394360 3122 487946654 3121 199506134 3120 19589436 3119 760321513 3118 75556310 3117 226432794 3116 429099265 3115 746965187 3114 376621046 3113 581800162 3112 967829604 3111 731669001 3110 147508865 3109 250498969 3108 291251809 3107 366314287 3106 689780875 3105 822116189 3104 186125769 3103 636554140 3102 386810943 3101 245521793 3100 507372479 3099 121962799 3098 778863963 3097 382152461 3096 68301371 3095 202686647 3094 581983663 3093 906738489 3092 599943303 3091 245726842 3090 407536034 3089 119735286 3088 846513604 3087 739015855 3086 489687213 3085 387899493 3084 850156902 3083 568563716 3082 586476509 3081 168934749 3080 48907700 3079 237043224 3078 131270741 3077 794036201 3076 14366281 3075 233483778 3074 383053258 3073 228288968 3072 820541590 3071 271387848 3070 682029317 3069 490331628 3068 403721309 3067 110873577 3066 614370917 3065 748099323 3064 567522359 3063 839583188 3062 708411994 3061 594941905 3060 387814416 3059 470390383 3058 796738027 3057 485082108 3056 911233958 3055 594745233 3054 554233137 3053 388142143 3052 414522125 3051 547858823 3050 727342554 3049 790852367 3048 238402861 3047 376643475 3046 208746919 3045 106566937 3044 918752322 3043 922842728 3042 436676334 3041 287264186 3040 146036828 3039 787388592 3038 355476760 3037 782348165 3036 643705821 3035 530061702 3034 107418404 3033 301376705 3032 154080765 3031 920969980 3030 549314082 3029 381674473 3028 812133193 3027 154316438 3026 27930042 3025 554908202 3024 835350048 3023 865976782 3022 548884131 3021 904968680 3020 118650165 3019 17578126 3018 404493099 3017 982010169 3016 180914704 3015 593304504 3014 388323254 3013 524576360 3012 828724109 3011 499825570 3010 767468855 3009 300653171 3008 231496795 3007 608059538 3006 111530424 3005 537528206 3004 764362621 3003 522451271 3002 879593688 3001 238301598 3000 533000397 2999 399579504 2998 884704840 2997 960110271 2996 850206580 2995 428218418 2994 40369741 2993 675305407 2992 768548980 2991 957583526 2990 213174849 2989 773507232 2988 438124830 2987 702201944 2986 795689234 2985 526232858 2984 154388380 2983 221170633 2982 982848962 2981 935575830 2980 134339944 2979 307443438 2978 789994981 2977 312542004 2976 959210963 2975 333678000 2974 464484902 2973 321388358 2972 970255487 2971 946882666 2970 453441218 2969 57907923 2968 711396325 2967 330883182 2966 556665355 2965 947724693 2964 719961041 2963 361283712 2962 10072806 2961 917870587 2960 946367968 2959 810468697 2958 84833614 2957 307008936 2956 129651209 2955 253384741 2954 202126031 2953 361014770 2952 565566737 2951 974011654 2950 760652043 2949 668438116 2948 226192149 2947 320397199 2946 437008441 2945 764701500 2944 977772036 2943 172438857 2942 13770657 2941 199799789 2940 724100643 2939 268619313 2938 286530593 2937 415787423 2936 660105351 2935 678215992 2934 828713131 2933 517060522 2932 767727518 2931 195535554 2930 861528772 2929 648303135 2928 200023463 2927 137911080 2926 791436039 2925 890642495 2924 970670901 2923 333134646 2922 329131936 2921 786446081 2920 103779760 2919 958083245 2918 24252114 2917 103828368 2916 982917587 2915 477214914 2914 608037745 2913 105101771 2912 974662191 2911 997683869 2910 129856873 2909 60544196 2908 139447207 2907 689975771 2906 168007221 2905 710076738 2904 434470898 2903 436969229 2902 436029288 2901 58126398 2900 735346717 2899 59550263 2898 567296296 2897 333617513 2896 199624454 2895 819803985 2894 62154414 2893 458065317 2892 700553698 2891 778952394 2890 304420551 2889 718709128 2888 716371127 2887 995636736 2886 27723350 2885 139410908 2884 845630179 2883 892153288 2882 395925712 2881 629016610 2880 153696659 2879 742893805 2878 875756734 2877 658597130 2876 876813901 2875 696149161 2874 917022782 2873 65459452 2872 240013671 2871 830198573 2870 592621955 2869 544940690 2868 722381965 2867 842461727 2866 850132305 2865 481023259 2864 653971263 2863 508395799 2862 525880193 2861 139445018 2860 565280592 2859 927751201 2858 406513027 2857 883941574 2856 372004200 2855 164449342 2854 450409687 2853 370632840 2852 730559875 2851 373229538 2850 542946195 2849 376480127 2848 698023280 2847 75965815 2846 297927904 2845 623134719 2844 585190228 2843 320527321 2842 34470269 2841 400014861 2840 477901348 2839 721758937 2838 581780027 2837 282282981 2836 539702830 2835 991144378 2834 61977726 2833 442124917 2832 568831889 2831 268675511 2830 848615619 2829 517491167 2828 184207552 2827 36180091 2826 258959124 2825 192856059 2824 512431363 2823 809178279 2822 578066325 2821 575512786 2820 429197557 2819 374419535 2818 588396795 2817 654322980 2816 308437255 2815 27414397 2814 636719888 2813 137940707 2812 970510844 2811 436223149 2810 560814385 2809 43456438 2808 501476203 2807 297293136 2806 944612048 2805 966726519 2804 680116801 2803 556555337 2802 871023602 2801 594048693 2800 581420860 2799 818349682 2798 363777457 2797 51305779 2796 229428592 2795 982976792 2794 514457787 2793 813480039 2792 574172358 2791 76991099 2790 628338129 2789 606482428 2788 195221624 2787 213584464 2786 5647433 2785 102954064 2784 404552087 2783 564613694 2782 152982157 2781 322327287 2780 715005829 2779 464586852 2778 794103962 2777 114010934 2776 736152699 2775 388494802 2774 974983810 2773 964578440 2772 446894596 2771 544700683 2770 236212970 2769 769728285 2768 973416320 2767 187809929 2766 787472780 2765 436969046 2764 546836642 2763 220479801 2762 607380407 2761 940777803 2760 840692211 2759 444426491 2758 160591050 2757 283734341 2756 155187021 2755 834255651 2754 608549052 2753 763142212 2752 344046176 2751 806920443 2750 533443735 2749 533109113 2748 821060400 2747 48185919 2746 581968632 2745 216490957 2744 262101141 2743 452076959 2742 281971345 2741 867330649 2740 451071673 2739 97657664 2738 469108392 2737 649645804 2736 476375454 2735 692256059 2734 432712085 2733 302256265 2732 401320342 2731 107586077 2730 259528520 2729 345733093 2728 315399113 2727 140939110 2726 66640320 2725 442831853 2724 234720946 2723 978372106 2722 404059029 2721 68369982 2720 584050850 2719 392933619 2718 432898159 2717 559629740 2716 216015932 2715 774380412 2714 144185228 2713 144886460 2712 442120439 2711 426110967 2710 371276862 2709 959126057 2708 213303712 2707 180178473 2706 308428907 2705 986022242 2704 429356757 2703 128877513 2702 914140939 2701 920936714 2700 497789834 2699 679887620 2698 401982126 2697 733399415 2696 101998472 2695 278364412 2694 41453044 2693 398409525 2692 794270185 2691 309310020 2690 907652626 2689 417196928 2688 115530142 2687 35773798 2686 518338387 2685 910672589 2684 196064745 2683 158333277 2682 255601557 2681 335178049 2680 475701987 2679 467367451 2678 617128136 2677 727907640 2676 996805623 2675 826102532 2674 376919923 2673 291032000 2672 183926885 2671 785127793 2670 778343727 2669 592941339 2668 66086336 2667 23299375 2666 115023657 2665 767438145 2664 848730736 2663 953270013 2662 901982372 2661 276206171 2660 56359473 2659 288146705 2658 697968501 2657 14363977 2656 583998610 2655 566755732 2654 231681157 2653 349643805 2652 286235511 2651 890242849 2650 912934483 2649 292543134 2648 977194392 2647 83040586 2646 922641264 2645 463045830 2644 470078208 2643 33449235 2642 190500096 2641 344529221 2640 12004750 2639 51996533 2638 262802239 2637 594883067 2636 422234487 2635 263847901 2634 111301114 2633 763806337 2632 878059970 2631 895558826 2630 640273170 2629 351123105 2628 795565771 2627 207818162 2626 670461693 2625 343121626 2624 773609152 2623 664511677 2622 369609541 2621 456868573 2620 873814055 2619 474565129 2618 83527430 2617 994461202 2616 298164822 2615 344431812 2614 393740148 2613 140401684 2612 722728954 2611 572145045 2610 120712787 2609 907250481 2608 675674513 2607 695618836 2606 260949629 2605 157690603 2604 103059951 2603 602030158 2602 771268192 2601 64489081 2600 645974717 2599 572326722 2598 535313533 2597 461216583 2596 340648181 2595 158254950 2594 197046762 2593 708354417 2592 464535912 2591 63470114 2590 985496273 2589 419071052 2588 267779896 2587 542636371 2586 947020015 2585 402272990 2584 247775326 2583 466397130 2582 587947542 2581 440563809 2580 74929189 2579 714310091 2578 418935979 2577 870309060 2576 985835437 2575 806184847 2574 887084072 2573 29657897 2572 672701033 2571 227286978 2570 23743387 2569 351866984 2568 322412193 2567 565599237 2566 832226342 2565 584371083 2564 104234993 2563 66564973 2562 591252349 2561 131024976 2560 620588488 2559 899139842 2558 723987051 2557 606733739 2556 308126186 2555 50197569 2554 817949517 2553 95988289 2552 114151663 2551 692924827 2550 758657173 2549 585090797 2548 607854274 2547 745511668 2546 467775816 2545 381475646 2544 191526690 2543 720354852 2542 721326977 2541 7861239 2540 316999716 2539 491560825 2538 723631852 2537 781708175 2536 949566639 2535 391766067 2534 428992331 2533 331238575 2532 821175038 2531 172269831 2530 21717749 2529 183253174 2528 756695330 2527 445652125 2526 813921106 2525 219859512 2524 696162686 2523 241710098 2522 333193568 2521 344147323 2520 233510217 2519 130879863 2518 109950001 2517 998022392 2516 83100943 2515 696557136 2514 401236331 2513 740375520 2512 287911728 2511 3307541 2510 278133190 2509 605762709 2508 339982944 2507 364883124 2506 226973074 2505 277953836 2504 297698853 2503 723549453 2502 549616430 2501 509861362 2500 431937885 2499 566424949 2498 586864018 2497 12921316 2496 757122741 2495 591205940 2494 572239558 2493 308535093 2492 526395186 2491 952434183 2490 235372649 2489 78784972 2488 153738412 2487 160126110 2486 189103147 2485 127058883 2484 957620814 2483 683297055 2482 41563730 2481 830280681 2480 181432088 2479 548011681 2478 52685369 2477 766002753 2476 619054685 2475 883430066 2474 998239949 2473 266188929 2472 213857861 2471 484824018 2470 252487950 2469 686395028 2468 476733516 2467 847344118 2466 379639956 2465 326990104 2464 822348737 2463 205327621 2462 822034440 2461 249368033 2460 78727240 2459 972265822 2458 503940518 2457 876420212 2456 822075993 2455 182917713 2454 822337986 2453 21606541 2452 309162943 2451 740578465 2450 368166719 2449 357095065 2448 832985625 2447 76412681 2446 974341145 2445 932043837 2444 275321180 2443 684944051 2442 985935325 2441 522211021 2440 586763343 2439 262998466 2438 982423596 2437 939257301 2436 194045709 2435 619936714 2434 846616380 2433 7544724 2432 113438087 2431 10205778 2430 706487382 2429 362009980 2428 434692608 2427 922686809 2426 310037081 2425 167116468 2424 963828623 2423 493794766 2422 107807798 2421 822838422 2420 610466976 2419 520280087 2418 644874098 2417 82582833 2416 712022387 2415 813575819 2414 182161063 2413 70993352 2412 929331868 2411 762300920 2410 813800450 2409 612040016 2408 786524545 2407 918454814 2406 414665159 2405 802183926 2404 383562975 2403 721784881 2402 47664329 2401 344888983 2400 257218374 2399 167603035 2398 617019122 2397 89120071 2396 840009624 2395 101463351 2394 770652097 2393 50664907 2392 866008974 2391 189261911 2390 490544839 2389 942218526 2388 874357811 2387 649810112 2386 689403945 2385 467393776 2384 830649959 2383 999416937 2382 714577185 2381 879927330 2380 561817949 2379 103485376 2378 713207421 2377 888723787 2376 449034525 2375 21030948 2374 196448542 2373 806875958 2372 66026755 2371 916525676 2370 315154555 2369 698780514 2368 586614846 2367 614483294 2366 616744732 2365 883754625 2364 425367634 2363 54084665 2362 939629343 2361 345357561 2360 960020374 2359 847270700 2358 180576437 2357 951083878 2356 498735031 2355 861914076 2354 20203174 2353 713878294 2352 707829811 2351 766815714 2350 728125129 2349 220285067 2348 472959711 2347 720543563 2346 593244301 2345 523788797 2344 425789538 2343 486573334 2342 840709492 2341 745123797 2340 810454711 2339 340467641 2338 597988754 2337 395887411 2336 246305199 2335 745439645 2334 264069138 2333 853622890 2332 438820205 2331 253655453 2330 618182577 2329 644910975 2328 525463784 2327 72021899 2326 88673089 2325 769712813 2324 661445740 2323 292301483 2322 290722856 2321 351254243 2320 872293913 2319 230343222 2318 808679646 2317 207588420 2316 695402083 2315 343785433 2314 817339250 2313 899048102 2312 143154832 2311 541595699 2310 98257414 2309 383792148 2308 634729277 2307 445751130 2306 2688335 2305 260862284 2304 691870425 2303 88478039 2302 541723926 2301 179665474 2300 263045161 2299 217079973 2298 862912697 2297 746559643 2296 138141379 2295 683548342 2294 798247850 2293 581007923 2292 145692050 2291 8974958 2290 561900015 2289 340799384 2288 93088600 2287 347186854 2286 730413217 2285 186062988 2284 986660647 2283 691477674 2282 539693165 2281 226480262 2280 131574503 2279 930184380 2278 472160790 2277 780283698 2276 766987220 2275 782602383 2274 520377584 2273 699693293 2272 36189949 2271 792512972 2270 119048039 2269 669312842 2268 655269318 2267 824597136 2266 322993526 2265 808014735 2264 538669671 2263 17257964 2262 251326257 2261 106042680 2260 503201386 2259 430980196 2258 20856123 2257 731814515 2256 51816241 2255 541585521 2254 855016272 2253 713803427 2252 42686061 2251 439431423 2250 557219005 2249 236510942 2248 646665896 2247 64551407 2246 148223203 2245 892970095 2244 860757437 2243 901823638 2242 843257784 2241 480556372 2240 153590106 2239 467957309 2238 321694789 2237 535421120 2236 876614021 2235 997279391 2234 134153513 2233 751456666 2232 980448020 2231 393420909 2230 956667156 2229 16681725 2228 401784883 2227 647120845 2226 683026253 2225 408583862 2224 673214178 2223 507008727 2222 392605741 2221 377107401 2220 420361077 2219 549441047 2218 438991778 2217 778309869 2216 406918418 2215 785723150 2214 905258413 2213 681522443 2212 278501430 2211 942114993 2210 277484772 2209 507135939 2208 665881905 2207 164117480 2206 788914928 2205 294205926 2204 71218853 2203 540225040 2202 939186960 2201 449113597 2200 723470347 2199 503190906 2198 879702677 2197 760391873 2196 402543149 2195 473463786 2194 971658596 2193 963864993 2192 842585517 2191 223468824 2190 230592631 2189 306829631 2188 736001917 2187 449486130 2186 490273372 2185 806052339 2184 989729637 2183 900057944 2182 290825652 2181 377185862 2180 639376001 2179 82716191 2178 809421237 2177 948671352 2176 372221888 2175 104342031 2174 458326697 2173 229628924 2172 740262502 2171 245185573 2170 112167021 2169 398120439 2168 312384650 2167 830777938 2166 755213043 2165 345270212 2164 941661081 2163 944391673 2162 400361664 2161 946911858 2160 46408401 2159 961276533 2158 418761583 2157 505209924 2156 503502279 2155 292261265 2154 235675692 2153 390787888 2152 904741602 2151 284610062 2150 426063417 2149 84172641 2148 108798941 2147 875544096 2146 38096236 2145 108793782 2144 289376841 2143 439245809 2142 88518831 2141 716460096 2140 947242504 2139 945259549 2138 819627135 2137 660838088 2136 29634516 2135 10849845 2134 68263790 2133 527606086 2132 789432758 2131 248984892 2130 766639266 2129 892733035 2128 539615119 2127 172710957 2126 628743251 2125 298962456 2124 131258258 2123 226375283 2122 923412048 2121 161956325 2120 120038088 2119 562846319 2118 906926715 2117 728743323 2116 746760587 2115 358565365 2114 970591048 2113 826439098 2112 181619723 2111 522085071 2110 908183106 2109 858508276 2108 165910220 2107 885373753 2106 405061255 2105 750326704 2104 299160870 2103 760805475 2102 66775367 2101 102490760 2100 525587396 2099 146758899 2098 943510600 2097 518281419 2096 365521701 2095 920903552 2094 734610021 2093 231937532 2092 642201630 2091 367445272 2090 194354698 2089 317750097 2088 569647190 2087 146745274 2086 243257274 2085 790761012 2084 561168073 2083 56815325 2082 621873802 2081 843622086 2080 86374982 2079 126274024 2078 43201187 2077 748418647 2076 830225905 2075 983072439 2074 943636419 2073 219345391 2072 804793281 2071 852211741 2070 671664061 2069 867208393 2068 163120387 2067 859744348 2066 65513716 2065 773419730 2064 554739413 2063 252369838 2062 480837348 2061 440770350 2060 429097132 2059 541119680 2058 225041562 2057 892786356 2056 690282703 2055 121002802 2054 150504246 2053 318162541 2052 417471705 2051 631478296 2050 843324016 2049 566706713 2048 859177531 2047 859958908 2046 312507665 2045 754583721 2044 923477687 2043 714505177 2042 727615349 2041 751920838 2040 207613670 2039 344069281 2038 700025872 2037 756077385 2036 655251635 2035 716914361 2034 643912677 2033 531528641 2032 488892382 2031 983238136 2030 149377808 2029 189310704 2028 490082427 2027 679300779 2026 557020990 2025 488565070 2024 588690288 2023 270068244 2022 98754608 2021 618729861 2020 795535610 2019 251188966 2018 612536892 2017 744210675 2016 414007592 2015 905685451 2014 913992908 2013 761358891 2012 743369823 2011 219447774 2010 912066268 2009 857788276 2008 736171476 2007 838672689 2006 620396416 2005 468203848 2004 158011925 2003 338219337 2002 152222300 2001 890250454 2000 439685505 1999 119983005 1998 776886826 1997 409077889 1996 860378315 1995 86824986 1994 900589368 1993 300400736 1992 208993659 1991 369402786 1990 229652455 1989 763573436 1988 410322029 1987 439676552 1986 928125229 1985 252176532 1984 733429328 1983 938429205 1982 385172244 1981 705751580 1980 968990759 1979 27002887 1978 532980537 1977 581627193 1976 672144844 1975 395808013 1974 875969869 1973 928922631 1972 31619688 1971 272989004 1970 552987032 1969 731936084 1968 32657148 1967 494404573 1966 897111921 1965 992950050 1964 525747932 1963 134158924 1962 268760007 1961 648429352 1960 494015535 1959 814500635 1958 339595675 1957 284928850 1956 834081904 1955 243983421 1954 738279043 1953 853935677 1952 738643184 1951 525106587 1950 119763753 1949 648311740 1948 93276497 1947 841552786 1946 685058506 1945 74872662 1944 996908044 1943 377041267 1942 13772984 1941 56749765 1940 69928684 1939 917619714 1938 651603161 1937 949960824 1936 716338065 1935 972860408 1934 7896613 1933 981905938 1932 809905135 1931 552699521 1930 130194987 1929 468832488 1928 238074572 1927 724746687 1926 157899917 1925 319282823 1924 705467461 1923 310799173 1922 251658111 1921 44225325 1920 280042569 1919 894368412 1918 933355084 1917 569524299 1916 244719388 1915 172943809 1914 178582481 1913 940074761 1912 221867990 1911 665427365 1910 484226816 1909 949438146 1908 970616034 1907 172052140 1906 603515743 1905 309276547 1904 996426880 1903 89119535 1902 298506630 1901 887334032 1900 353363779 1899 128976378 1898 839647653 1897 850869472 1896 113626259 1895 190992078 1894 224553979 1893 670046108 1892 323103019 1891 214966496 1890 549277024 1889 653184164 1888 757488028 1887 788352856 1886 129245628 1885 489520394 1884 802713289 1883 996796883 1882 252910221 1881 270633876 1880 178749545 1879 186211554 1878 935126886 1877 186637630 1876 964151177 1875 124868745 1874 359038058 1873 201790902 1872 74274055 1871 841135297 1870 981953749 1869 187804639 1868 370684952 1867 558254070 1866 49710451 1865 747753550 1864 988352194 1863 804540297 1862 522096935 1861 995868624 1860 160208995 1859 661457487 1858 62329190 1857 657330658 1856 669166120 1855 139975440 1854 44531385 1853 406681399 1852 941483415 1851 906842889 1850 78466879 1849 536273974 1848 901765382 1847 304901226 1846 385119016 1845 70177658 1844 259883041 1843 400628441 1842 810191163 1841 187851344 1840 451339880 1839 360050670 1838 41903953 1837 737857340 1836 199678894 1835 960371637 1834 6577367 1833 478420084 1832 747830939 1831 440430383 1830 790552400 1829 802516067 1828 580802347 1827 987723472 1826 383523025 1825 697080360 1824 369556269 1823 793633538 1822 306360452 1821 775582228 1820 800102086 1819 222956193 1818 198484773 1817 93714480 1816 421801195 1815 918319998 1814 699054984 1813 132822709 1812 395104746 1811 765129949 1810 639563537 1809 155664529 1808 137143778 1807 342094838 1806 540900410 1805 203901929 1804 292304709 1803 672473719 1802 382401297 1801 478185617 1800 486985053 1799 220589312 1798 242771383 1797 402495126 1796 941242565 1795 226472357 1794 893142754 1793 132983477 1792 506204140 1791 737166960 1790 512697947 1789 216018145 1788 430458774 1787 568618461 1786 523907457 1785 990184129 1784 239139162 1783 657747293 1782 310732741 1781 176978479 1780 620269604 1779 342585299 1778 297825580 1777 779314618 1776 354644661 1775 881507354 1774 395891408 1773 256985381 1772 910602782 1771 839277948 1770 9741663 1769 140672486 1768 712072265 1767 927719996 1766 924555674 1765 366703528 1764 761686640 1763 417605134 1762 382983896 1761 684365513 1760 463139236 1759 768335514 1758 443392384 1757 31618268 1756 357759303 1755 275425788 1754 602791826 1753 30888745 1752 167351186 1751 901025607 1750 568090911 1749 754827560 1748 13959696 1747 971105021 1746 192745677 1745 906872586 1744 878351393 1743 584253848 1742 777450580 1741 595614768 1740 931700088 1739 207312389 1738 10395395 1737 869460401 1736 528232606 1735 598171172 1734 995834427 1733 678100185 1732 26198893 1731 2111817 1730 441673715 1729 104119204 1728 923290517 1727 716235454 1726 200714035 1725 353038663 1724 983750426 1723 244975679 1722 920723609 1721 982046376 1720 590889171 1719 93810812 1718 171525847 1717 452294881 1716 592716525 1715 793785754 1714 181324082 1713 33477569 1712 708070759 1711 638677939 1710 640045573 1709 872176714 1708 303002260 1707 624185681 1706 523819324 1705 148700980 1704 181635996 1703 421206007 1702 114888410 1701 523511657 1700 750095610 1699 102375576 1698 341941619 1697 122856583 1696 216387839 1695 152966174 1694 166124210 1693 376671585 1692 837188686 1691 492573156 1690 351594964 1689 992068222 1688 574438494 1687 322994237 1686 63831596 1685 432448153 1684 35526139 1683 821178091 1682 654255005 1681 849733407 1680 143683014 1679 776461224 1678 875999011 1677 405729972 1676 254251696 1675 787635360 1674 641028938 1673 930406830 1672 190677123 1671 885655285 1670 754790581 1669 598551704 1668 499706969 1667 371323194 1666 897763481 1665 603675313 1664 566828323 1663 830179833 1662 65498431 1661 748578922 1660 582062627 1659 980497965 1658 630976645 1657 466487788 1656 794795890 1655 802759112 1654 508159582 1653 220525968 1652 64516219 1651 900807215 1650 307964749 1649 430366820 1648 298602622 1647 521638073 1646 141343470 1645 879734957 1644 195923726 1643 460374835 1642 639489646 1641 959363167 1640 734480019 1639 530949214 1638 432749326 1637 188369831 1636 940139721 1635 419459696 1634 241671843 1633 856593250 1632 440071487 1631 180133775 1630 296178201 1629 297619875 1628 407260633 1627 485297753 1626 463107563 1625 713312817 1624 545668943 1623 702299743 1622 598638253 1621 322653446 1620 863929772 1619 819867301 1618 658721155 1617 626855633 1616 352916687 1615 542039076 1614 449354919 1613 403153269 1612 471511277 1611 229685833 1610 39645159 1609 51344008 1608 783473933 1607 117871475 1606 716518692 1605 282157525 1604 135387019 1603 192194936 1602 250127572 1601 68700122 1600 522651797 1599 843237409 1598 335982208 1597 83746891 1596 420757681 1595 476244393 1594 898750791 1593 641985165 1592 734944053 1591 373061954 1590 567909977 1589 700839996 1588 180917966 1587 380183440 1586 209674110 1585 95799717 1584 734220794 1583 644008747 1582 771349389 1581 534776908 1580 296591245 1579 759922978 1578 255899381 1577 663283048 1576 262839600 1575 748986227 1574 933716023 1573 835272290 1572 214201821 1571 296843156 1570 667630697 1569 261866330 1568 882679397 1567 628878061 1566 572208053 1565 982896546 1564 88991210 1563 564142939 1562 177960920 1561 550944321 1560 169390181 1559 610628527 1558 662626979 1557 500767857 1556 939446049 1555 310492717 1554 274995325 1553 988022817 1552 130017086 1551 382664974 1550 760377568 1549 637788787 1548 491527215 1547 625027838 1546 479300824 1545 759918143 1544 608213564 1543 430762910 1542 993225095 1541 582751375 1540 637068033 1539 791521283 1538 76837539 1537 374587681 1536 594014189 1535 161078581 1534 973978358 1533 798550248 1532 205919428 1531 883244209 1530 422489309 1529 674450571 1528 495574558 1527 426705128 1526 316308170 1525 97142501 1524 551700453 1523 402277310 1522 922747843 1521 745240963 1520 632398811 1519 797800715 1518 837402080 1517 324701481 1516 948711954 1515 444429085 1514 921471696 1513 125146189 1512 859225458 1511 67473717 1510 194548821 1509 466241946 1508 172104246 1507 805609477 1506 256767683 1505 764439663 1504 983244911 1503 2623032 1502 867015557 1501 57239390 1500 983202944 1499 470144746 1498 862390681 1497 426290349 1496 276077472 1495 611998252 1494 74543119 1493 447567064 1492 265647195 1491 545562498 1490 223266957 1489 559587085 1488 51440913 1487 577926756 1486 139163086 1485 522975662 1484 346575478 1483 325073088 1482 913312798 1481 619151059 1480 109761040 1479 824754550 1478 769308128 1477 8829637 1476 745944253 1475 39707355 1474 808245768 1473 869312644 1472 102613802 1471 303726903 1470 980789410 1469 310519363 1468 937303644 1467 261860167 1466 870710089 1465 606442982 1464 325410347 1463 497657019 1462 748266928 1461 836900235 1460 657814466 1459 955747001 1458 896443421 1457 941589502 1456 925204513 1455 67039832 1454 384703465 1453 328517955 1452 916932763 1451 519474982 1450 29934593 1449 492771088 1448 847646040 1447 997860259 1446 124760936 1445 265625936 1444 989993428 1443 790134724 1442 932718003 1441 280218785 1440 52310878 1439 740268401 1438 883135371 1437 475220183 1436 386719130 1435 28508422 1434 483550511 1433 309148535 1432 319812864 1431 97541590 1430 703840495 1429 750268988 1428 235148122 1427 749627555 1426 121419186 1425 143545238 1424 831621194 1423 478373416 1422 183591793 1421 116488486 1420 883606466 1419 465215375 1418 402369977 1417 116450884 1416 778823306 1415 534625531 1414 911970861 1413 13589625 1412 926503101 1411 194590720 1410 812434690 1409 327212037 1408 484143692 1407 629763622 1406 178651522 1405 304745562 1404 623504761 1403 891408745 1402 859888265 1401 605917343 1400 479971678 1399 610848956 1398 660486923 1397 529441838 1396 502665828 1395 491297409 1394 377915532 1393 491277078 1392 655807180 1391 441392402 1390 806931366 1389 225473689 1388 630183209 1387 974180156 1386 143497863 1385 69550511 1384 156492516 1383 179992767 1382 358198128 1381 53433730 1380 790212279 1379 831526095 1378 493820727 1377 843052016 1376 303151923 1375 898217622 1374 655881158 1373 705222668 1372 144160570 1371 607084463 1370 406638234 1369 187250334 1368 320016517 1367 933776557 1366 686910788 1365 90073246 1364 11529247 1363 218906514 1362 326725099 1361 205521852 1360 199927527 1359 610546264 1358 476001225 1357 202973915 1356 12106771 1355 783044972 1354 695019946 1353 103393426 1352 42466216 1351 813078573 1350 414015088 1349 102973354 1348 328457475 1347 399968626 1346 987753873 1345 153164195 1344 151695187 1343 411232769 1342 217855895 1341 926896942 1340 928719900 1339 3402521 1338 69144223 1337 581356212 1336 679433141 1335 947014889 1334 112326363 1333 396701390 1332 219715531 1331 385562390 1330 790238992 1329 116639434 1328 935890908 1327 266490681 1326 443295513 1325 474513197 1324 991739325 1323 505406303 1322 987924066 1321 65769516 1320 409125909 1319 16830087 1318 778679405 1317 579894321 1316 598713567 1315 251111720 1314 193605456 1313 609726556 1312 44790252 1311 840824744 1310 728285749 1309 759158527 1308 824392030 1307 640503013 1306 736148442 1305 460234273 1304 712799791 1303 802352816 1302 238653711 1301 831685628 1300 81203368 1299 875546190 1298 767618874 1297 155769728 1296 376598762 1295 195707126 1294 385718486 1293 668960974 1292 894102376 1291 838477909 1290 824724975 1289 339438525 1288 316425067 1287 664869644 1286 854710951 1285 69972568 1284 438028685 1283 430890801 1282 783498165 1281 806688093 1280 685761086 1279 536757450 1278 512454881 1277 812934336 1276 720096835 1275 566006869 1274 999093129 1273 434150438 1272 42823473 1271 840774979 1270 437441312 1269 885337451 1268 382099958 1267 840659576 1266 677152681 1265 10795804 1264 41647953 1263 131437261 1262 795654208 1261 383158013 1260 311917141 1259 760481167 1258 584673169 1257 471046789 1256 165094634 1255 677045501 1254 693430879 1253 34527581 1252 325955148 1251 901541581 1250 637334527 1249 953568229 1248 991615882 1247 468674215 1246 893381338 1245 235740079 1244 606520328 1243 115144360 1242 648087279 1241 657825282 1240 817860094 1239 458457569 1238 99789902 1237 703220824 1236 909217526 1235 521508566 1234 695013790 1233 21541088 1232 385375826 1231 678491648 1230 794771096 1229 547021053 1228 22076355 1227 662026315 1226 711436937 1225 850371013 1224 411747283 1223 625858457 1222 215886036 1221 648924290 1220 664458332 1219 581163836 1218 386898286 1217 515603765 1216 31770383 1215 586444928 1214 477579616 1213 8248078 1212 603918831 1211 602698015 1210 185949001 1209 469141749 1208 951429075 1207 825414603 1206 580519385 1205 162247685 1204 455968999 1203 728011943 1202 136815703 1201 466337291 1200 25897771 1199 529125838 1198 664290588 1197 222194699 1196 359495923 1195 278042571 1194 902804502 1193 853854395 1192 672958821 1191 275992095 1190 242741062 1189 349739271 1188 604696318 1187 418549183 1186 139824962 1185 978031755 1184 576019469 1183 772841363 1182 791255476 1181 760261660 1180 177942839 1179 682320632 1178 855360985 1177 575610944 1176 49572337 1175 805720639 1174 822380290 1173 753615792 1172 401628937 1171 337098028 1170 613489430 1169 706999773 1168 679177502 1167 737043319 1166 259270415 1165 463699817 1164 489425187 1163 414231887 1162 353106808 1161 458460329 1160 75496160 1159 141918674 1158 969499894 1157 293942314 1156 832510321 1155 853354389 1154 619663036 1153 420846377 1152 531310533 1151 684746018 1150 520879381 1149 796416537 1148 41798944 1147 497364341 1146 485537758 1145 403250465 1144 379502489 1143 656575103 1142 464139528 1141 93070492 1140 686484125 1139 997384100 1138 471584027 1137 54785943 1136 988543338 1135 84521020 1134 339422126 1133 338237526 1132 82291093 1131 765407253 1130 649458672 1129 480724687 1128 700555141 1127 797852143 1126 527586594 1125 50667821 1124 90580213 1123 491407871 1122 870262555 1121 242411598 1120 565030262 1119 84260461 1118 400046787 1117 942900294 1116 488678122 1115 477377493 1114 640504472 1113 122762970 1112 618598922 1111 369134538 1110 611522348 1109 583303174 1108 581507810 1107 186062671 1106 728604580 1105 66620024 1104 572350288 1103 165998940 1102 191883323 1101 460125202 1100 773409160 1099 499734879 1098 867451069 1097 500639851 1096 713449106 1095 613716920 1094 893733132 1093 434310479 1092 747894474 1091 828217915 1090 274712991 1089 974958395 1088 218190944 1087 865808562 1086 468746238 1085 93179362 1084 582859734 1083 287357273 1082 287401287 1081 18883754 1080 326512261 1079 656519008 1078 619585708 1077 755775280 1076 928970520 1075 80512365 1074 459973107 1073 810572736 1072 419330062 1071 664208407 1070 638448116 1069 549827037 1068 624819772 1067 223802988 1066 742777631 1065 265513151 1064 677685577 1063 806284908 1062 381151219 1061 248130000 1060 148061745 1059 71009675 1058 210023816 1057 378479918 1056 676954051 1055 42569523 1054 462169606 1053 608501805 1052 490633507 1051 104220992 1050 722097452 1049 556342226 1048 759550536 1047 305188482 1046 822990026 1045 652325208 1044 441177727 1043 233738558 1042 108280647 1041 635416239 1040 571376870 1039 105655725 1038 942762523 1037 69925112 1036 335220978 1035 261352572 1034 657854038 1033 68218122 1032 545455850 1031 129955147 1030 644436248 1029 966984689 1028 108871785 1027 582329134 1026 251956759 1025 916072297 1024 751136480 1023 802200879 1022 693053468 1021 565644391 1020 839222289 1019 482592969 1018 63651718 1017 524151185 1016 62879381 1015 588077679 1014 939052229 1013 580957632 1012 691302487 1011 491173379 1010 274288352 1009 244184197 1008 148614935 1007 990019935 1006 247202288 1005 529352866 1004 145008873 1003 527348944 1002 627550115 1001 602675853 1000 166643891 999 947472789 998 540134330 997 269434608 996 238974642 995 115158116 994 853807242 993 136771883 992 471890165 991 819871206 990 731556735 989 750362577 988 746711521 987 14227767 986 600535957 985 395916583 984 715513003 983 455685223 982 788360669 981 19601320 980 772480481 979 846604539 978 998447102 977 381767299 976 752280034 975 141596268 974 340869297 973 553532443 972 197459809 971 773573798 970 300872260 969 395445894 968 798454246 967 781509771 966 386830616 965 871724559 964 853532236 963 988664430 962 61337124 961 742336949 960 684243780 959 833121432 958 512660335 957 581550505 956 444306897 955 195303367 954 753906841 953 560605140 952 681844171 951 263757738 950 627031891 949 574981198 948 4219484 947 178487142 946 980658658 945 128125416 944 274653829 943 443691540 942 411018656 941 53928099 940 689030042 939 986353984 938 137108859 937 901947959 936 744582082 935 819550060 934 860980341 933 70431373 932 591890040 931 467034763 930 796553762 929 664573509 928 219653901 927 820217478 926 335113005 925 419240241 924 628344611 923 24973243 922 70116307 921 791927000 920 401380659 919 670918008 918 407552102 917 642004212 916 64824584 915 466229892 914 916022219 913 327067124 912 696947778 911 269014423 910 351281660 909 432863611 908 480316117 907 147660254 906 332197512 905 778652895 904 195959687 903 1177976 902 512181518 901 544814507 900 451339381 899 479970299 898 997771205 897 186343965 896 699160974 895 299626223 894 615117815 893 773184937 892 887616790 891 198371921 890 62859906 889 203718004 888 566361125 887 39749394 886 921507926 885 328605401 884 964155174 883 251121558 882 331643641 881 488978408 880 294239832 879 925128758 878 62357254 877 703367650 876 955287120 875 707263934 874 159676585 873 852774846 872 384545909 871 696807407 870 122411045 869 525549224 868 445459331 867 768310782 866 178774606 865 635053692 864 525452297 863 228463891 862 764154639 861 26948687 860 153291499 859 19716300 858 430745574 857 759992551 856 815017952 855 819804599 854 429823075 853 618590014 852 425828341 851 73156571 850 604820141 849 994543875 848 474028552 847 160159024 846 946129404 845 474339096 844 218279757 843 529730082 842 787979552 841 610482709 840 77272013 839 561761298 838 128793849 837 807691460 836 203712738 835 102580181 834 733687548 833 967952035 832 191599549 831 572838451 830 953210805 829 666071653 828 742398944 827 645019241 826 630700863 825 655454321 824 40381860 823 510004904 822 931131342 821 892439393 820 649361589 819 501426835 818 57159205 817 662725253 816 385210001 815 832414661 814 486262816 813 799525982 812 848676620 811 240931913 810 175169836 809 472103715 808 512304334 807 88471328 806 751136458 805 427386175 804 738861011 803 54696639 802 900176656 801 421317072 800 531937770 799 499758990 798 270507815 797 106713898 796 249449271 795 645996650 794 39189454 793 895458131 792 838285490 791 429119779 790 701016021 789 459548292 788 753247398 787 381421311 786 556672675 785 469101998 784 331503410 783 965359925 782 701650097 781 73818866 780 416969419 779 800242547 778 157101581 777 34188328 776 771866808 775 945938009 774 979642584 773 81885017 772 61623189 771 791389692 770 480409544 769 259675461 768 272430545 767 953503332 766 791243431 765 823785438 764 662221360 763 422106125 762 211069138 761 30233803 760 220208201 759 735405674 758 916221370 757 414668262 756 856164104 755 329710173 754 251538278 753 953562559 752 561803566 751 799571137 750 947546864 749 795751446 748 194248140 747 627397345 746 361736452 745 9963620 744 477763276 743 632852733 742 423429732 741 34944595 740 103859048 739 514791628 738 324285030 737 435531330 736 625337009 735 682721269 734 964008308 733 185615298 732 874060297 731 215189653 730 170969483 729 441387035 728 793425833 727 421256636 726 564174525 725 565147336 724 146136348 723 11989487 722 48676783 721 825053174 720 907777474 719 460854696 718 438927899 717 645169417 716 118999886 715 643496913 714 837530959 713 186975000 712 211514441 711 515178061 710 402798765 709 872481644 708 741787276 707 287487088 706 389660201 705 114415109 704 999864266 703 545935745 702 302095054 701 246444053 700 716200452 699 895426367 698 281666361 697 646475906 696 331643922 695 382551129 694 590854172 693 606441576 692 860823585 691 452758261 690 595166397 689 252664725 688 43028016 687 467458858 686 357133684 685 435257100 684 76950674 683 9511301 682 722494000 681 997257091 680 872117358 679 126443912 678 457594099 677 867744740 676 750800962 675 342943270 674 585938001 673 183363024 672 637504604 671 694414409 670 913632758 669 720291863 668 908748128 667 311612749 666 921424157 665 699103553 664 931046597 663 419327874 662 926916889 661 995127816 660 726963031 659 537534125 658 719162320 657 36215260 656 262902199 655 623250055 654 811911738 653 419783518 652 276423382 651 226028861 650 712286951 649 700033765 648 772595326 647 648531950 646 313831030 645 247069948 644 933239753 643 468861744 642 444698143 641 431290593 640 965962151 639 602285452 638 878346794 637 724630280 636 722722141 635 502243837 634 821181558 633 658300823 632 626118913 631 948406901 630 19405043 629 319347431 628 890950143 627 333074521 626 520384040 625 377311241 624 707503511 623 555669760 622 218929582 621 45677887 620 829172060 619 621982263 618 140852914 617 945863806 616 568110006 615 38127808 614 158847095 613 420372467 612 661633633 611 284469966 610 182936786 609 102661243 608 586696940 607 764028554 606 818363564 605 379448873 604 916860731 603 705637010 602 392699524 601 575540932 600 210058246 599 800982645 598 307721450 597 596947526 596 787928920 595 480519480 594 309972229 593 309633374 592 456049424 591 333525460 590 747196686 589 750175215 588 51311971 587 515268533 586 921846995 585 896076175 584 931901784 583 676830524 582 11969589 581 980554761 580 183331658 579 383132734 578 533097386 577 502988251 576 887667562 575 290424452 574 499141307 573 399677624 572 999253563 571 351361097 570 145581191 569 932489736 568 1846036 567 48836799 566 407030335 565 40927075 564 412528802 563 338756234 562 73383848 561 715257114 560 640810851 559 944076355 558 445911964 557 933043886 556 592530987 555 755702006 554 434333321 553 16492887 552 323114659 551 892607140 550 818291440 549 225952894 548 229135813 547 744323778 546 677036519 545 97248835 544 170074210 543 711487160 542 449982872 541 509246456 540 769146268 539 769367652 538 265198016 537 228499107 536 285213548 535 752223380 534 702342705 533 91230592 532 112639773 531 678554511 530 37841232 529 974590589 528 205832143 527 301307789 526 652102807 525 324083901 524 163035381 523 990188346 522 470240532 521 245685014 520 408439511 519 906375735 518 846452201 517 303462546 516 500811537 515 262201753 514 611762378 513 750509810 512 813378322 511 515173992 510 716215938 509 495406374 508 649368734 507 12095009 506 715160430 505 103807958 504 431552077 503 442293557 502 802783744 501 322405852 500 640497161 499 956092296 498 311196477 497 823295176 496 996769684 495 814014195 494 367250752 493 325636955 492 378338048 491 126730690 490 764220341 489 714267660 488 374684469 487 245893430 486 246706270 485 980763526 484 350517870 483 246453764 482 876417938 481 336442152 480 320086204 479 737309908 478 703876793 477 356441475 476 101610114 475 428919491 474 869470929 473 510944992 472 388586743 471 692124129 470 330610412 469 499498424 468 452038311 467 22154164 466 289980592 465 221875513 464 168292338 463 38235059 462 320255189 461 574129608 460 650123148 459 853900748 458 121591210 457 363891578 456 929808635 455 73785055 454 813580177 453 116045465 452 140282140 451 456452929 450 984296831 449 702561317 448 285836447 447 725355834 446 131341693 445 414735952 444 204993670 443 507841415 442 415543593 441 728856833 440 852994730 439 954980824 438 595130934 437 449558098 436 966476342 435 90145619 434 112373479 433 842317586 432 74468906 431 349891856 430 748986520 429 468477764 428 175639513 427 465202330 426 147648053 425 411353758 424 911966059 423 492358260 422 298681537 421 403118859 420 258573916 419 407169682 418 535791057 417 144061738 416 860274171 415 316761308 414 430806542 413 747402956 412 30681580 411 24807855 410 766705079 409 313771386 408 755179175 407 6072923 406 567616796 405 88913644 404 101878262 403 759840678 402 422091556 401 257634195 400 977161083 399 573123143 398 793481160 397 16053008 396 175365928 395 343278444 394 266533014 393 796138682 392 434257348 391 989742900 390 863325999 389 282838557 388 841024365 387 838382902 386 833288649 385 648961398 384 506524177 383 398762745 382 2417069 381 767275576 380 76731891 379 395499129 378 334609338 377 889154953 376 371016237 375 654287017 374 959262432 373 964447941 372 699544872 371 952257515 370 239841958 369 14537722 368 674582309 367 32241817 366 741787045 365 486729323 364 141220535 363 294375296 362 494846987 361 461647118 360 153617223 359 870348384 358 577240601 357 827413774 356 822264207 355 30248045 354 709698213 353 267382345 352 937520671 351 507345617 350 432866713 349 468528594 348 85907420 347 190415144 346 106544754 345 970933360 344 66332284 343 630158338 342 801094850 341 201038622 340 818848523 339 671577444 338 193627822 337 402376073 336 591136360 335 70110023 334 548800880 333 163333269 332 594251720 331 602902040 330 989583830 329 61553368 328 776810803 327 502439223 326 390329025 325 231222046 324 821449218 323 617183608 322 490147240 321 25576675 320 964352359 319 146302372 318 734463762 317 13694684 316 751399141 315 600253689 314 513808671 313 126844270 312 54050516 311 312667558 310 322482176 309 66934069 308 482806495 307 245531984 306 990681211 305 610158463 304 720525445 303 285990800 302 986597480 301 770632399 300 582625691 299 10056307 298 339373878 297 293722 296 442912968 295 71292152 294 761536102 293 982555021 292 978964999 291 24562582 290 922935311 289 861040773 288 228622121 287 410295475 286 101830489 285 583396501 284 245693008 283 636447534 282 498026754 281 393099204 280 654174838 279 55897302 278 456615388 277 51355212 276 27145700 275 887870704 274 945748300 273 385531164 272 440203451 271 552860341 270 404007373 269 270974551 268 649931630 267 649385937 266 824982379 265 251509203 264 495652166 263 602600678 262 475732041 261 746422171 260 321926877 259 597148167 258 962869531 257 282244206 256 480439459 255 390393661 254 472163757 253 94411325 252 933824861 251 927661317 250 779936090 249 722677937 248 840322208 247 246947536 246 127575957 245 21312418 244 600616794 243 663362946 242 749495908 241 253561761 240 575607370 239 550845940 238 866402015 237 43498095 236 148162179 235 934417267 234 16064438 233 102060420 232 774892525 231 981979710 230 982747561 229 162382473 228 231489476 227 174984203 226 802252813 225 11789278 224 796160791 223 487104642 222 992992078 221 423317269 220 224328010 219 884177345 218 875996519 217 6988149 216 834456724 215 372888790 214 825726571 213 737892472 212 344733826 211 809525320 210 361672960 209 768662093 208 772912754 207 129213583 206 110203615 205 634582102 204 340698649 203 859980439 202 447754070 201 315145643 200 604110846 199 712022594 198 348938181 197 963569558 196 511873020 195 432445155 194 567740964 193 497903125 192 76033988 191 344974787 190 526083964 189 224592988 188 912205657 187 504936607 186 881793129 185 764900176 184 539830162 183 872582184 182 277111711 181 792536076 180 434314907 179 852872834 178 158837346 177 824369760 176 189351028 175 474929605 174 632962316 173 71736653 172 635457393 171 44718719 170 976678795 169 815569802 168 972805816 167 331327025 166 31272928 165 243334658 164 538604742 163 709310925 162 203094177 161 256604756 160 871455210 159 525979199 158 189632887 157 370284370 156 383591625 155 715768545 154 158416289 153 858895234 152 728663256 151 773985284 150 551543408 149 690045856 148 285841637 147 970429294 146 653673417 145 180656410 144 551415695 143 984748759 142 402606758 141 214531730 140 891845065 139 967023723 138 237009301 137 581996128 136 552594779 135 442418507 134 13905719 133 559208718 132 244079457 131 150365707 130 980139714 129 248517082 128 303222986 127 398932278 126 453606528 125 167625527 124 105453274 123 848326086 122 31511118 121 409158476 120 156018088 119 962062764 118 42032158 117 948782707 116 14090401 115 75233358 114 106123893 113 431427515 112 924126467 111 538329859 110 598327021 109 788583271 108 945859683 107 282930073 106 596952756 105 347278189 104 680171816 103 231698640 102 532556044 101 739771896 100 477921549 99 244518109 98 281488329 97 701895655 96 164180387 95 503734760 94 402027478 93 467586892 92 794100940 91 827065998 90 236917168 89 464538093 88 868602689 87 964329055 86 505089001 85 198736838 84 501292814 83 718075489 82 399362982 81 190167940 80 289261073 79 731568523 78 708183330 77 255620364 76 470829182 75 636922187 74 770570793 73 321386482 72 153752413 71 640199169 70 175816350 69 768963586 68 648757514 67 111130497 66 241658101 65 542780347 64 562083765 63 515212181 62 236881593 61 128642767 60 184795104 59 988340345 58 360901895 57 866930341 56 676875492 55 719821661 54 227557138 53 361558231 52 891424620 51 533361383 50 610258077 49 850459060 48 611092983 47 972856238 46 326341252 45 478076095 44 897514842 43 639672512 42 243084083 41 945967406 40 871356220 39 569868317 38 4535085 37 407057516 36 880607897 35 644136761 34 809695110 33 698885783 32 606154304 31 271724414 30 845910122 29 36447490 28 236407125 27 217668808 26 779331476 25 442264245 24 734716367 23 504730087 22 842742999 21 254209256 20 891068667 19 541257504 18 109513881 17 881584524 16 467962871 15 422952109 14 970776147 13 569572802 12 55197752 11 49130808 10 802856210 9 392211553 8 510647301 7 119714916 6 753159161 5 901127796 4 58700025 3 732094276 2 841032893 1 694559162 1 576616581 293722