4850 377
969672207 294761613 277862102 393512042 74869918 399249952 116717808 125405548 893072126 246928238 355950574 719902096 9943046 170431882 462477997 848879918 213084347 84055838 986789719 654618451 704522001 97889935 295925040 955197032 452076045 979924644 686183468 182780847 491732565 4445771 790472637 80939242 762586 912529234 414043460 944111861 853534898 932196186 474368542 304828674 202013716 415580091 235046100 186245413 46009225 90399746 806624626 112088546 164127988 489210563 356581781 557838729 852251101 847910382 814834490 184251902 42633130 898726342 653390376 247308836 619848294 313217755 722497248 333242597 721139627 520043941 999621476 451105866 8917952 453089702 51564342 688127237 181387485 884427286 910674581 334317375 835200825 837438689 121724824 983812958 671635992 343121317 720175787 512718038 977749377 733983840 590816950 833906376 635530056 867634719 352100825 859607849 305684765 379942998 854688600 925137450 303365071 536080757 307021735 753879735 9893005 85684791 150352275 936250241 20563857 229636999 541079243 8089777 364007193 667890253 419063379 261547407 690126157 414344528 434295996 578055954 547888712 877398027 832931389 566603202 958533362 326629503 234195074 18981110 407259049 152314481 733163932 26260742 956477673 507412101 300292565 95254377 521722248 132466976 586964409 572590958 203037089 221103514 62986422 230815760 346427278 868812939 241613019 179984519 176661633 910348794 875245779 933521496 475588440 675182414 730113443 565799874 404308534 932744221 962971140 491412605 108586469 85217865 2938371 447004090 560003068 973374675 15479882 883305340 309264119 544827385 165148465 130467948 711794396 164910869 120907665 896769697 163491263 80201922 948246416 676136970 528787960 300133628 359227996 67892772 395879299 263748038 39626283 544013337 557395123 84956512 497792065 814159780 455496491 994181201 727145118 500427103 669287952 643846993 355892054 798143192 525971255 905416422 642674627 78198430 439714582 954821308 29669089 753425740 248995332 597962001 244041381 396351293 855332170 226794774 429937685 37084414 352908226 503543130 384274275 329193888 388984633 850522005 61996206 847502368 825792459 2526001 620485392 275304495 858436718 814616898 888126810 630593454 444181955 691948049 539570086 814763396 438889923 989855890 456518227 844918097 811277577 606025069 194800620 371900436 258630669 247806233 827936938 55801862 146199459 426629550 532579724 411811919 361227611 124461986 488277298 741192511 517545907 399786581 210513514 585319273 727291340 149035187 175109610 999582697 936653036 402670095 5053861 76154893 65323708 694199380 479584312 674816336 407339265 578615083 529029699 370578998 420269304 668634901 732402115 320585743 935334653 154895843 292768114 891494550 666572164 530514562 423437843 937117045 296874625 464472278 467694031 308929320 584007402 104493385 800487436 312765702 241937704 565696851 430442824 876291354 639691805 708895803 180282949 959985295 525432436 33775811 65440399 166650021 384204501 885329209 49761615 799807083 754669227 797993750 625901378 357951118 111289161 483694606 658833544 773051796 442696496 316171493 332761767 628682833 650935446 353423103 323460406 830335335 153438726 694504532 267675277 516547619 131203083 595031462 354440235 311479746 318821921 433579823 245220458 827098619 570813204 847783174 607476446 896515525 383454289 534358656 712918860 96519584 889319300 23945947 785048956 809325418 889170491 250928933 976622656 996040247 963687616 359055056 461707008 110166247 141369746 755537852 989049043 819884706 976340989 107532201 746877981 894949888 589038027 499204590 237349036 910661297 425113782 277617525 727531329 646882967 9803496 300970733 532766119 589524944 150018491 699365585 335544537 663087369 22640235 281268389 979705176 553613646 126123589 838813924 312137371 878427711 220897652 661056466 163760137 173778731 289544212 455405317 76792725 775026550 81468999 285052403 812371933 991817208 232776503 736088356 814734953 966658915 50629090 294419381 639480565 270760461 410093171 288633617 916129572 242966698 415039485 291800845 553146142 687352063 606201527 624239185 978954882 15587265 929909377 163521653 793784862 782900142 254964989 888143546 607105676 642941238 325725682 163906596 466318908 467109711 612722268 307660264 188308676 572158399 254182260 96239372 72814863 674151367 210508099 497256537 388411257 352422036 88530143 537843119 360023329 73504146 22452084 977108881 953420074 756671438 876891940 184120114 721703594 214208341 334407570 423295798 894237980 656419703 374637348 37333733 393524118 632725183 420685150 178130956 928803357 178332667 158201343 888879558 766269807 684219446 418014646 256857845 544945392 722526616 544469097 109334254 872508646 785498141 341613300 439402958 248173672 380462072 547853409 452743305 943093648 586299731 255013190 149800388 197771947 635924439 864008776 258273835 836559316 288579871 716723459 760116232 374368984 893118051 533560816 67689120 206185434 925428749 817470950 832661060 742531908 347287899 80845103 330774799 557526886 350645432 921548607 777270828 631711395 426145052 434022993 793207491 915891636 970357235 366209528 227464479 362383749 930066542 900734041 906808739 897102764 563201868 718961712 776491069 491436722 79540433 489198973 589583048 478367718 834175819 505816860 28015477 902195233 444444990 74226369 975815685 790387471 332065994 127473946 223919236 793572307 823463877 701830519 386821079 519089275 988075117 839985122 641428525 702959049 812146546 700925948 912139661 69209977 389032493 697258818 759649246 274658588 927812133 218582402 836596599 180975444 504689538 146886277 301476066 325799368 33982393 107003323 547789894 195440185 520035644 23807251 310189483 975864947 107671093 10073667 49969171 165065582 215040158 536460067 594092689 21582226 269223763 411240804 384322034 639818861 997226481 389385457 462110160 477257280 130401807 458178692 949673618 597951917 356533900 664857147 970929282 694869055 489622907 713493574 488710179 446041395 41043846 398229438 64126788 563038640 316835625 2401651 797268672 695156014 105191927 577979524 336378741 973290209 550967731 65940107 707853863 181265011 725002586 176058876 928172653 568219932 262666489 715264697 752210387 461752826 964102945 240041782 323415692 504275517 87955418 841031394 253352566 561696062 680098827 920464549 126023597 781151525 960946473 399867289 871289016 821224254 303860910 539514021 172903381 325438210 173068380 110457553 748050356 578723824 102265172 230864019 610036850 555032286 928454669 742906932 672157153 832889878 520746708 842240555 772749297 708574697 792818460 519201487 23356470 449286465 245047325 86864639 978598087 605411702 781893406 88103582 41029554 365724505 54454948 490255875 902394140 509105841 890610522 937835910 397764422 80252408 215378508 366463660 104064984 592831103 997756477 745918258 705119134 508174362 52205075 409667907 493463682 132308253 436427908 367538621 148229849 72930272 39235956 922181796 668473468 102766785 756755620 191378689 134319615 518891172 800317860 100501840 731123606 335091031 347809427 516688760 494078176 247274154 320726236 602646546 28627691 519014113 176876100 130217265 448645795 883611721 675656622 393416809 269735465 781733991 435790283 923194495 994050435 654086639 654745239 25455819 952912098 769251072 477439685 972771503 957058582 634353319 96508479 240122885 571976074 792939141 385625050 571185527 601355916 948481662 431990914 543853902 259399422 276289999 260745504 898793292 460707549 356628221 603027951 175677438 492810645 804790045 138087604 890897735 316742426 62753377 156798798 929059744 420244203 552418443 952626912 355774009 274491901 576821605 465548845 358716371 796726946 872939025 105935871 685681738 411327598 734440176 28641150 985637805 363655697 42301014 90450245 134855522 373927260 348331442 300096905 597356952 322400882 143496293 942204940 843912817 797182747 119175551 894813323 888951893 206133845 297265014 26350620 918686126 187655831 490632750 749825340 925639379 704395268 257992112 22492724 545546338 889912845 836230659 396354931 951745743 516014877 249175048 266900209 92231672 941932964 402981634 170864733 843314237 261191585 767066690 659340522 934295217 729952814 873332313 663697466 793556369 701173859 77890087 847971961 473527416 218916991 711482904 706005038 187899134 813143034 706057212 779566291 141251266 906694766 593740379 14289824 675879438 402448210 931935314 579261305 359227605 322498529 249412272 614161936 9220542 361519466 526065221 820986415 414498226 832021731 31862420 28739153 443746265 527057641 621701055 275157017 119254048 117684214 355333896 681756424 48739263 130738713 383445474 559918399 685944404 632370403 742772424 937569671 365622494 234719628 56097653 442997618 720673401 262623678 156037456 353521738 903799267 132208361 425911817 382299696 727629705 733949767 565689775 304791997 834421142 26676919 282254327 933673426 44087315 414637736 513579388 423799337 147364087 993576869 719394942 263574740 556261356 369483636 67142903 95542911 805573427 855312089 958204431 568299989 744716343 147920866 543054584 23705948 109500967 423651090 936439209 93175810 249114290 368601621 712866688 640129148 84684187 243804919 651251680 547327939 746409517 80782764 617888002 769218913 633773106 129423593 837242828 857186728 942180924 956949821 687182690 375727765 374046992 797825317 767169927 886946776 717746643 285622934 841839607 938345044 652193636 726184820 723065384 352570623 543756578 272322514 583508548 648694674 177023245 925568013 811260146 518499432 834650306 556403910 194603786 543080140 434793775 785425263 192727216 327285116 634019312 692156757 702030276 814815546 631659537 504746265 119564067 670258107 191702753 135685245 946820658 316952024 537222389 893154639 624615167 180003010 558588347 881027786 374049128 463712543 204533453 85989684 65282216 444784381 474478223 828051103 543651748 139619226 424029349 372313085 239292219 949591074 876818184 470069294 92730188 848206649 520487056 281113271 212202957 806888733 254809452 219444490 509244293 144987758 809923980 846086083 195575635 267498215 20865947 528442421 587183887 910701112 555569025 705054188 511595228 621894816 447632186 997904459 859949861 236618374 470778315 694932575 83283574 584922746 138192012 48950865 16665484 437469921 710908387 617836157 903161093 652897633 855527908 595525850 822582755 348659369 916572545 552689698 97774458 270774887 317634093 932714908 464669384 26925950 2070645 418842371 239600894 41949230 907559292 748195634 877770628 542706761 488424772 109437821 658372219 80056056 135525045 964715507 195441199 852695811 7028718 167750069 916143805 989010870 441021295 207222548 841119448 680272594 200529162 641998172 453260916 793936170 965110137 338347213 697239777 254833141 530209834 617081145 464979452 576071040 398117975 685558383 112877068 655746934 168298687 140815696 733457693 888039085 921717980 896420768 452405461 795446039 261107229 154024626 495140933 659558491 580606506 372503543 51727697 344676860 676229528 451641511 317140514 191967313 145725318 718398839 308874748 794096231 665459753 147322314 992363140 297217492 630685836 617620663 672837795 223714103 709850685 758798784 815782475 776716172 183247068 458988805 450802768 895713197 382218322 893027706 95529771 165587296 230047255 269303571 824542634 358923366 492692646 957863404 783549466 548991450 352607763 110050189 589672256 898760162 7648469 393088391 298550346 65481179 879599220 547324163 768189772 56784975 908630037 906447982 60322256 394745323 171746132 230157035 941224482 669546958 744759638 270477595 714439419 382674418 760054485 691653915 9515613 871651748 614029433 679993227 91772395 737745360 366817063 699535662 934401009 864949834 802567648 453878124 906891476 807010280 241405351 588379282 395183907 827478247 706849998 920769180 7189180 443244930 762400551 978289548 975416043 865690573 741162747 54280389 544042202 959485484 508856128 614073017 303255337 135843395 154408818 623047690 920503941 330862305 318015759 61653533 813768156 471885103 219175108 172068952 837410983 520335287 195376143 387770556 856015021 500131656 364252232 482075116 869388179 30281941 491722741 778611741 649126629 615957901 823539977 724180459 986205688 711666961 602023425 788856055 667608009 743358039 537303393 122136889 719802718 723265565 804624592 464251868 384117759 395382935 628685195 75786292 42077388 223093760 948916525 594348659 468457186 133964924 693114104 347871496 72966043 319726017 806000337 873003924 647463651 358277935 483768670 16720334 363300435 614172180 687354207 366970132 791857167 417179660 966854763 911353336 953329928 836955924 426817181 199426715 227001775 238373496 173174795 880935386 732600971 889439610 239922067 592221345 909157799 42208069 402073320 218469185 268855244 919530087 65271263 690585856 561548752 885204491 476814403 365242056 948409493 253033106 403457950 755385950 251113490 774094927 228262995 470885259 89392782 488390184 980756372 941478686 805153346 112834669 241840839 259739347 767302167 693017107 762777968 125338441 72736727 685292595 937151673 790051362 625185982 826264422 453866976 610776068 966769014 908990026 515953971 40741370 629474305 463951271 615007178 434808842 416154385 166493701 295398297 836877088 666450207 311012529 17076664 566829644 184228689 353926265 713998288 139759936 283220026 599916818 190367197 87066000 638664107 300348964 248381027 863312664 192418963 757863661 845153999 571437708 235147568 721999358 712981412 107918930 312062921 974611708 646505571 880481919 805293201 363767782 583072551 863344870 20318713 682932824 438904026 317191362 805434235 431268039 328703749 186515566 807763795 543523794 732207807 363536067 573998384 895206765 206389306 685450269 386977776 741931865 664025194 669390393 286471183 253895369 772532454 84758849 320488440 731829426 910781458 841624140 716106406 831657610 173658317 811694241 345771298 697549238 796916813 712185689 612516510 297786449 854633397 532464998 447856163 287220130 102972191 398467687 591880190 3956574 831664299 677131901 34607124 393222224 357849014 634445431 701121671 760231563 418587105 238901825 164312593 471722513 283896829 889166888 552605815 66273414 157416498 661809352 717494219 455075125 510698633 148747496 144863294 921615945 333386332 801668118 379568729 254641245 111532948 146143201 516494926 208965559 333774078 631998111 558272970 640561486 463876338 513094061 831791843 336512208 446038488 757414804 843572959 916840354 720908831 983929923 980191128 814447187 363954194 362771691 341853068 893649677 89033442 728935220 655387698 242058534 100604875 477193280 231269327 446888397 340551399 609559818 105247339 953285412 557577414 229707482 763401271 338530356 105994466 59224404 850728419 993446801 913268398 35951288 58476330 538143919 423753071 640117190 342416009 254604607 593385097 937273795 866877131 121452687 110383039 540509531 336289185 567333544 216899364 350626153 438061828 611618339 322225048 160769374 405192929 810227246 714881339 458123893 229139696 259671585 180652100 367008389 367322381 996645186 354956867 922852316 310786799 185441736 586177897 926438515 56793802 504270049 200288480 795720963 183871556 689447997 594274537 628543092 870242834 106680866 997117133 244323037 801000044 156670130 394946382 102475930 462826283 976012408 866153557 443028833 25081801 907137351 9624954 874646277 813979275 501043713 426408770 251708393 80856611 672114733 824366772 484758729 760756472 86050949 794963810 741138595 165108512 983383017 155473014 336958862 923848183 878682630 302861064 621015369 930807888 430246932 942652214 339261011 270008009 519796490 158469155 908632485 353147897 858344380 455491556 592123144 972692162 266509008 133960708 121515262 258198624 540559284 2460735 47546448 743847643 139603140 823641325 353771179 384396335 405426871 594591230 546054080 23474531 136033085 198218269 778989708 909125926 461467513 666353575 327966316 651661359 568262905 373871729 71990189 969969208 585948628 1388200 923667371 99370990 47228366 479635423 575657614 429455402 656312461 568625442 752255291 804323863 280638186 390164240 643723793 329429614 904440185 69442575 957263535 549228679 830376092 888876800 466357903 655748485 554168779 872432772 214516054 208662138 514276373 262552752 592093956 460838380 119869952 797733741 756606963 595816170 637996326 582230995 669293110 425832850 665260147 994539493 543829810 761448459 210111356 774494452 161629261 164555799 653509331 719826291 692192528 933722588 296275646 292625261 442274183 125014576 27869744 192979417 603246014 699033085 657325451 515281974 169899239 714191149 473005595 3877464 528575432 781089731 799855353 112815629 226348309 391210957 528675275 974410745 682241263 538914120 3735316 486841587 87114519 965326116 356563564 618029613 224020855 474657283 795954892 579795503 191166273 522916979 987183829 777126844 914474423 703019336 354597664 6134729 235869727 956521544 253514448 326926974 291362085 882202842 825841400 573708295 502065997 138516713 452407525 293885975 705993225 914346851 393107361 372595229 581507190 930964762 671256645 482848308 745280879 9894229 248199980 282246155 578418972 625804247 621053622 87717168 760849336 728944826 205167426 360704335 380623504 950580772 187228419 516637404 25869888 324046475 625224755 803541172 363425145 198434898 714057385 698510684 661298636 649849399 970956920 844246644 433575374 8340737 125726514 484135926 208532201 734545375 694695990 644514663 391592374 445537301 399444180 473014100 638978323 613925474 69964845 804885942 329241920 93260272 985976500 701472838 177923056 318705604 141963103 49180536 21325630 408627400 305056065 261983755 180060648 217916247 281105165 663285391 774443294 126242488 66086917 972957784 6804652 422665609 761783722 567044642 440730482 132946812 952345926 669355192 794015797 304748370 132219916 556802270 53313209 656699255 891008934 98146258 653205959 32660613 714557898 408443943 54743723 917205264 979932944 549780069 271301171 371313621 140715840 857495518 839407304 193744058 61049022 936133394 353743291 730812381 452474201 946245844 638157549 628896817 360041017 432284742 508669320 613997042 968359474 307122944 220637986 192041098 490241903 22142708 461087687 691751646 287904615 497171868 712582676 50864763 340937516 197610017 371240948 284005813 898359835 866016428 452728629 325498522 918826056 481922637 218052830 457115956 421013139 691290381 330128353 311455047 807316419 591225299 136172046 111329376 483748232 270033837 956526509 187924224 947726938 183095684 525134476 25309459 750663978 814135404 182174956 704883816 341031169 276178015 257560415 632019195 135384701 82840241 436470567 824537666 512925051 174313495 939336998 296874105 233837820 957198157 542461329 448330434 627926503 622247002 496459722 29385687 475903552 513971292 762907579 961905037 471853303 115554249 961101217 127556510 327232630 781136049 21349494 249617284 204287622 382766630 60155293 139224966 115713025 484453894 495692492 564338600 592713074 365413019 474286671 236790956 715659440 557608706 636514334 115416754 993778 438405045 381130675 55672144 822341039 553179893 607491944 39506705 699079319 425148654 135921937 261377607 777342789 902199445 742098625 583599735 174830332 367478358 812084317 991196242 285592541 265851389 681858504 373381371 567823422 980766003 31240615 959160822 311436988 844277412 804796303 538755071 370833345 860759209 571687142 459977334 966312167 234549940 851727811 898515458 230459596 269544895 308686823 55998771 745332514 757040544 4092308 274553616 165160937 659031177 248653003 600219970 599590714 806039056 494581512 622807123 258234586 146735616 853942033 5769675 638420180 570059651 866528610 554398397 243830622 222688730 577078595 50243360 464717149 780714250 749294729 576306840 32140539 87726021 821636730 748194096 782915383 856073101 61744692 149638476 626279006 193175221 886531700 257676375 895903412 39642770 41966500 674605120 379725616 409870920 850977900 440565766 717808868 233108464 844820179 637475192 47813431 997917566 452663295 634441178 429277136 703586566 630422142 845701908 750432800 398197073 241528472 438161702 688324493 694110451 41740575 319551946 974799526 552829269 670469401 28072451 329886426 348621295 405091079 335305731 190148515 34343872 278675018 818100314 498358964 722453071 310454823 442363121 627270094 989884702 294783210 197116665 36583085 100649867 466427011 536956471 822191682 971761792 877050687 613201731 464305044 81535138 782423166 621672760 214293743 953848224 103929042 113380325 419198599 725970980 509018504 62694017 664428553 158953282 246486896 152001039 137613370 112964569 635000052 539633644 385893089 764441178 703479670 475795076 471309389 726877116 521433889 823696982 346860815 127766666 802802920 50280921 437667516 98840257 407776945 12754984 67823741 331929147 67153551 768792096 911732001 439505250 361418077 348649391 294513234 819103078 469459476 452232666 467710478 203309011 11739136 507344644 46725380 955585011 454095940 802724107 481498043 677799671 458961326 776038447 946137690 502250516 641031961 33348147 609694799 463746386 72729028 680714354 667312324 74590036 409770809 150632224 738823528 942213991 625378169 44575993 731911853 226542668 319822018 338610844 872541333 465255505 627820629 748513378 966487318 82344268 667104353 69867643 253099599 885392394 469916600 424008770 336890507 812045483 324953475 369196915 180544410 39769320 418158565 542575610 64002879 588371648 639556141 953554950 445044689 923319449 552158707 908005913 382910977 657771808 906196905 774214570 949979786 69817919 261344961 569554938 988704522 319980964 631288696 885053955 285590793 792501699 98009591 504600237 314561666 179329387 191096216 809735550 2374081 7161781 950035363 666659490 358313813 460641823 420608755 412839325 106422771 582959954 3900486 563411259 69223192 474079881 721287449 935207117 41809399 699391452 299993282 139933310 252724041 814611149 317307096 325662071 239383074 593795954 543730813 92395898 857310026 339492970 893524781 307190471 961267103 857995546 431922021 269032832 581357200 21436995 357601883 75568417 990945639 439581896 824027850 286035408 453682542 377905759 461362497 43308834 516695883 666881634 591267219 883837807 396359939 323035705 366419292 430003232 39812398 787185796 68846710 639008628 96170684 640653837 500421265 763389304 956774390 877053428 699439699 71123754 33353584 47430941 797212668 687450266 413224259 984019460 13089816 666929047 277794509 908261427 717732017 32700526 713813878 556811354 153273307 138503193 260660740 513475755 926315384 531352996 150204212 529225560 386860503 162273295 28041734 182273140 163836148 416066688 91930008 958406977 998610036 684289397 723138190 520045958 89417724 732994366 462777260 822096687 741197064 767813847 843946606 979881731 237152210 856001563 349961750 923127141 418514251 747721152 530864290 916348609 81845873 141502187 55596549 470581764 525827707 2600647 412490921 278884916 263427284 387883439 210149376 817956823 630491299 840167044 130207085 355161349 661737488 796766641 706422245 15941845 732802970 641010013 681437065 796782184 142199870 617336717 195076291 285925510 217855418 377279507 703612595 194861096 597219715 178957404 579534038 865165823 349324489 822148235 905008437 699539959 15592545 683723381 65217228 395413787 873173336 550967891 241249236 112153873 55090842 711728398 969649138 267218665 998284677 619483215 71589278 528833315 592456475 869995558 794898630 813777525 729686628 215850687 160038180 410337671 407127406 336626392 494217583 112242730 866134912 824340677 656346973 584884661 951017723 839429955 492335297 958618620 834681883 775089603 500829885 84932393 743159151 628798214 186713347 556672799 227108376 329667271 662038160 425536755 387570109 425164715 383993274 395782904 639415850 280516067 326412579 61318386 997104517 161409770 831473497 828870325 32278934 274216368 552977551 262596074 117705883 673409396 700421596 880302500 252332579 205606178 804167556 518852368 875892467 45520330 210898563 117063022 799702127 352853267 543700638 610348078 265314336 147516429 530890075 268430835 320088512 83955097 996026581 124091486 363576620 902534207 588142277 634416596 266272940 265075824 645053497 65306616 35706589 209651939 653842271 316850397 757250504 463160014 298658863 484151465 777470550 729161099 148194408 671186879 342034559 794368586 987406865 822957529 433166761 380976456 530466586 224956735 649700477 23387242 618487501 145492499 413622075 639523654 922313933 47789034 322978178 255531888 507840835 753621960 576267666 130261040 585967782 77558478 368045239 69245394 766518322 712791137 148666228 770434757 819410195 278895802 6121896 109657589 22106533 80306473 217842101 969314625 896410051 785855581 788090767 458626070 300685568 560275761 150571428 306127969 421950651 86784483 772336611 38579101 785198303 910931390 834719102 964684063 561226564 37788485 566591468 277059559 506056564 922025945 686239099 274221080 890818770 204967160 935738007 31202382 768581001 330191148 217292810 916250120 807472156 6719515 412031981 335309330 761402782 516978973 696538224 708878187 11799040 910674922 14843805 243454739 336052329 902331226 828951413 847943409 8765509 940760722 566354595 695681847 959753033 626885956 856035523 922194845 664520714 309296297 384831923 972479295 538502241 504623068 539204374 831104045 500609201 743744985 548195074 51156944 210816507 143880829 76445697 735482424 637254297 327907994 962723799 523981874 97769369 199723419 704582082 347783999 808870653 318458855 986168740 730064496 513798913 886358951 314543914 20471895 876853352 183363378 283245049 728821459 774233073 665341534 56303910 612961905 74151147 20892327 584952539 425698897 894014890 731460343 538074210 388400533 834950810 207687805 499346314 746310081 294890945 522617237 256636247 643936905 334038349 227575436 395875873 602161556 129599201 182109870 387023293 746513041 676651870 782003885 97640494 180015153 368541325 37120581 485896305 976199096 223526962 77384128 470595619 482369678 983248936 642401164 178739405 368202724 113626452 316891972 344887105 985415745 630682721 37505986 875312110 627603322 963914733 968068748 198108432 433313985 105194285 595744534 732937639 849591347 873935028 254258424 361023548 150013606 150315012 156566778 798981189 357427367 217223605 508912757 766012045 238376609 200663044 883442474 41781121 876592893 313330255 42850298 86331352 308398868 797153069 56357132 970325788 649614788 300990738 578679942 555564136 874526776 822912908 199580877 435323363 954664639 287057808 86258221 234292106 823605172 763137712 37975527 148097545 143850147 931835909 273083034 195041109 712708423 596909586 44008602 759969505 715605427 915129690 743293691 284877372 992393301 741133513 256941545 912232352 674611170 395536422 648402506 570091102 750151716 548301078 533576182 280476806 333641200 587435875 886944308 828460992 622209306 216732077 137066126 533088252 752156296 389415832 77088634 459692111 925648004 705783760 234223758 400449624 560238969 769193915 834186755 416139986 539886218 202299651 870222330 763472377 656879150 761295985 557910175 367136057 364229773 258548067 815491666 731051085 219008503 410050323 990124582 62214067 551875184 700959316 531109039 278438552 327648967 758432287 740543400 308989523 288197909 151016975 914841861 999813318 689762433 350572322 696835777 763727030 228406424 531601969 342001056 209665340 744536688 862603248 668266135 338393326 188742745 946184446 14184904 864825576 762535950 765172126 92764820 420398319 140796263 221502444 248355023 907560397 254905592 41841631 403472773 563831285 146276348 620602462 186358473 539028356 379932368 495651046 533511924 399533931 829355295 588152141 878252624 210049017 368429403 9288552 91229772 473736720 239342510 506119245 20098098 769737109 630659753 787541594 891752257 942497803 812135986 838393283 270272908 237790590 281076059 295814896 686946055 454707101 86575908 317616254 811029094 264522080 47286934 500222951 214864255 676740885 470378219 981106894 933840722 939067128 641713687 2630154 874783506 260452327 309675101 242360436 609997662 639798505 930454012 727745492 236310792 588454001 304390929 413855054 108122369 215776518 360222716 440833062 450557389 678114594 316494382 771599518 892169558 139206435 288380377 2896914 433886603 116468647 999905161 707828034 291231054 640451092 947789286 765442392 925134355 294719312 18895216 208526012 689772986 776209541 681530801 378383852 420114497 781315100 211694259 107869765 542314965 757210096 537186497 528312279 261344797 178174815 32919143 175134299 438543933 551041150 258544573 985183148 960990349 274756197 553007268 931968238 902144510 774746015 413655613 38167128 555415373 766698934 757160485 172972611 594753090 425798258 416890926 155855954 24261971 645366444 416250483 523017544 872000811 247587371 650293453 229193456 649848585 358815243 181249630 200759021 979108000 309959594 10108159 80319388 333054858 579443627 369008563 665680616 958704809 392281240 977978408 604857764 755904778 850176025 971038009 944665495 140145442 535888248 295371906 926724022 859374694 798085575 560543248 503456168 38907974 159954169 365254093 397534810 397084786 906448899 286238055 209522036 498832908 743679818 275023308 992592428 881317783 378093415 266065415 46578423 79767188 73054779 310444475 734417151 920612421 175934861 529441027 116897269 820157663 91835204 606050817 971450128 278268713 225390782 950695628 702893740 622766553 67066392 76998290 871010581 409869642 267573209 414904217 807310057 235048446 290625921 46841254 468085915 667084437 369278044 412496360 222799075 362853289 385302641 758813215 658680602 194529953 904229860 501644296 4682525 13722765 266101604 183265616 58586582 584448906 270905402 597087255 95988256 4062261 751911371 19911988 225050544 200120170 749845828 790960099 916183182 796657198 645241027 753972150 380409214 915379509 217016439 988802809 461012929 937101024 303034747 928830893 829413887 208301447 443925782 317083262 532527931 66209920 441977440 990222884 134677162 157375686 887057671 412087997 576379670 568209622 61526054 640765973 278595594 374678045 380139863 913565805 581691909 710532035 702575509 119358821 702371355 316699189 353871821 399897316 658652486 442399317 767419797 609443353 553797487 651671396 954642071 890106960 985930284 381491706 139443348 609097373 925430372 177778201 553202042 389238697 1947543 395664754 917646925 729261567 661513234 57798430 523429011 118143071 162687346 943704186 22048934 504227860 429841789 104227941 385110674 388807003 889415930 345273309 742951141 121715022 605903636 692806478 460567027 3706011 941042100 376285637 190673516 302892887 201544410 807437890 505242762 796836224 169889269 849919601 969942546 808968387 80254868 263383621 641081846 179433947 746881787 176151319 155957145 656227232 774565848 753235946 553064153 18011578 374314177 375281303 382605060 245030664 578813843 609456067 881174903 343900750 419881496 666024566 855633597 462941169 298064892 995779918 32511419 353491954 307685548 821379965 653452313 625010584 917402937 339363021 602429684 550453780 747504183 809972360 28408537 991724604 861225523 415834290 404314782 550879910 804336566 793588529 221510820 307840656 313424320 440725934 569012312 648988821 331392689 855433496 651303431 694899578 346460700 997031660 493640373 676140745 384445167 80546272 409543328 749822577 168928975 367467908 588332170 897562368 306612108 361086175 810266170 410392601 865757972 628354774 702530654 626140720 408436501 963796297 206350315 358125299 319206791 305227394 96551761 830540076 931488118 597183901 157054876 551348526 442981200 769872730 61684196 252459052 652274274 554912333 850964165 456147086 15041956 528331868 285665046 431340737 882399526 435433373 220180806 382412432 539663326 724866521 246352658 921162096 41868896 674619255 287770600 459183817 760128054 715913927 990618843 471483903 103109853 147607968 926332680 378554563 934936543 470454386 604733999 458052329 472379431 296271888 199348045 711582154 272717678 955647771 417133643 370514682 365109086 257292695 342424703 22881305 15721344 118975111 382406298 749431296 184306713 994824366 329414352 881106383 546078136 699424986 486823849 542379534 799120050 530642087 496568134 872185396 57167528 118622905 658672417 63487595 402729729 777741821 153700302 309421698 538986628 705948361 921649834 410567776 235635240 180272774 54265256 850385592 588688212 943178157 459718589 88514525 664033249 684639164 110222218 718955747 392678809 942221222 75976604 541607147 647565504 919794769 653739154 357230460 589664261 852605845 35817393 800084712 970362802 634904580 908789712 605779701 465674573 708535379 553450360 876214064 978872024 675057470 463009051 495134957 347009036 302461980 620587579 48636263 446597235 397482880 276567350 583060473 244264959 526097496 661549020 142616226 232202426 843015285 189203611 129402968 839075092 234312485 996725805 126907712 824287796 364554500 318714622 782628009 147214353 726494878 975916150 953017748 268768480 745999175 367189031 955645550 530920404 911971480 746543421 758315329 300480923 437246907 828627215 258929515 292155843 954370495 995791432 179759543 162633736 977054645 469298690 131928108 478045030 622570727 337773407 824020979 992019721 872192442 958326331 989052823 569630636 758769230 704675905 336715348 447539681 267596106 154074263 250694308 651732078 80299704 342172422 537084860 765906940 708286031 837483147 619284090 879632475 255568279 979703645 677466752 399639495 848611460 741897514 631321402 350660391 696432105 537319454 111383887 410789655 127256276 300065398 588770126 346660730 845301003 289465393 975276666 423226711 724509620 193461981 805136316 485658155 118309634 374923719 523578750 973747368 51138574 524621539 422465805 195375790 954220506 750113695 909365841 271916542 419562851 437731181 357295412 741215904 988552332 88479092 302178375 928532589 259023839 229563127 803908032 507243463 563048852 798573144 201991680 388586309 487442423 401216584 489338061 143790141 579794928 265860005 417898721 26079925 465193599 639201316 404370171 923804573 5845203 734219343 447120873 107031525 881302358 37977640 454453522 642825262 275065163 305657783 787882311 943177848 714887379 315156219 365060885 629082955 328315216 697457823 299976156 386245999 5561530 243967015 174094757 598767937 811654299 639417523 20662922 999693143 646031690 647012662 673234655 775458010 559705328 287059019 693250623 894846070 870645439 605501967 384757693 843180655 814079903 738620419 491116209 848113875 362875570 920253429 317425037 739296447 867815278 208637353 86618084 458880236 134117215 936482508 477664059 632094627 553084203 365036920 14641837 541538429 353292731 619766323 25252191 315671145 533790632 467335114 943852621 13139355 740624837 863247331 511404941 129239147 681574739 351827660 202769528 839348067 385583826 210420649 554132239 307823929 468494632 727614520 77475716 677295297 962039787 716756204 716977588 382456544 124966002 271978240 73663301 967656452 220437254 523856816 205574448 685364795 890104482 583139958 893906330 170851751 560870397 515301478 897404597 583365832 985242648 21158483 688008171 147869277 85703482 266638594 884071940 734408495 211569502 6585321 33978567 751544370 962874732 426682308 958912023 225582290 211309034 933136219 27487751 815769358 593991955 53101715 255576685 496010638 713260408 841696743 65931058 583340857 781488579 92614604 832837825 907106799 167302865 734906456 387942676 451546895 172507951 947534430 154022556 776625386 822565419 203776070 590234550 627747294 561736 347020386 64062523 269156485 576423429 159164206 311767387 255167105 343791518 173048974 477699785 377510829 444416201 402843655 23352034 487537936 420864816 984534725 35397897 81312569 628621751 447355268 239516856 166505728 139402387 83877994 225535693 348925692 162969062 714545697 712407087 753611889 586436284 668532568 830638353 183123500 299452086 172103816 233586319 391133782 673027339 153834308 392891225 577522123 418754516 182872378 597233405 819150553 644008982 427732464 645707001 423338465 799642561 478993502 902997457 3283436 14682390 886270244 146306173 966834846 722801530 243925374 552429032 567681976 174098928 467703031 579146920 150324355 30578587 399570854 17552172 274419634 589956594 213577149 31007085 513583866 371625298 243169637 503957717 594094431 738900703 702192849 607184174 254465562 163992183 599681846 169822018 514243621 757036498 760834094 705272912 338005575 902833284 458124520 427384408 921046412 249233743 668224063 695260977 365112196 690006740 287983921 675435261 121480069 580730346 298175003 61955857 355631604 863377803 460884290 543568623 31988456 367209118 48735593 92735455 461750227 978608875 130635135 190920169 508977979 702264692 580293150 665937264 694770510 361895892 709327532 117514440 962466222 933822679 484439668 426319084 867332773 392722599 249336140 865512493 514091424 234332316 318482894 481006689 646805226 448946089 683593635 400731027 562178956 354566969 563438370 428066666 46937869 643281122 266927440 231330987 866015952 679669269 432149504 763286827 355523245 72579461 706733726 261977614 798533134 770258077 605779968 993114870 729015416 159022516 407017531 831587885 287684437 273895313 601479798 261034895 19413929 51443370 577889640 394273272 971106816 804035471 635285238 250452814 12233958 912960451 209366929 564666986 408720650 230571161 366022009 639256382 995683075 984133361 25743472 66344653 807831368 929805847 7757560 437753148 587759616 34250968 659468496 665229945 752746680 287862809 435902959 944810391 489669639 610895431 222212494 255993082 516321700 530877847 167994206 615923979 629163781 259618766 904394695 435486886 512580581 65880682 442096036 670604424 339736949 370579321 136722133 172916054 945707675 818633536 119878684 915358970 984542714 696882668 112393107 660363582 841890456 343619435 232711762 617722289 586650981 943250420 761391025 271551407 742406267 104606888 325694337 203772783 340899297 717121423 280554102 859123319 7304797 35974077 84715206 595183986 391799511 331623206 630626084 730521796 159536403 847695504 54550558 817285363 306061846 286418811 149582734 18819241 950743815 675143558 133161874 721219930 671598852 728142002 696097454 783246064 194469099 65348585 566764977 230891151 831086586 339052439 589697941 162653910 582842818 825062341 340849640 302040513 582360070 111626210 328875744 779366443 599941623 913839978 131622466 202528910 299395070 526950309 664488810 586449371 940463641 502952473 984567722 318920029 152993081 969291335 429117438 743872785 609280545 338760653 729746939 661637685 173588362 849007592 947616046 549878138 104277731 6422862 367651723 764666999 357827402 608003539 777876618 314930915 216716821 255515428 254534494 413570481 206437113 174793883 169609251 375096813 497721289 858944339 69049464 507120184 392621958 638074182 480594566 269286405 242698980 897627384 490035060 240521184 969642966 872047083 981436721 513952470 688448345 125230804 934400334 631639470 451571951 990842006 29213788 214732154 959259784 823865023 900643554 479504791 245972788 636266525 720457503 874268871 884266790 132883654 146268603 836013170 312597334 565999501 733123987 556746308 641925208 250807861 81482420 581274464 63943514 219453649 192078796 315298299 796148643 314338374 95288949 224496969 311803985 645936394 142303310 385625227 302916107 733208133 84683943 443272846 828163729 642193159 156252925 196494147 510870285 63060394 854046662 860513757 402349796 732930639 439801701 407449295 623512882 932499409 960658779 463783160 458117557 475435887 364699036 57516651 45064418 500732224 158963050 676208510 93087874 779359744 117473786 724250458 930867314 96394189 613496843 670126845 438020996 131912139 325208434 145055957 140846008 50171522 434317897 845044442 686002083 508128671 827930755 317913891 795561266 330476417 953548600 574972849 212457573 976781132 747419018 296325620 845625332 847438053 906752967 614924609 379278870 940829650 229112383 299579446 175132450 44276224 874236812 706689196 640857298 969003219 700333505 595160483 784019897 114668260 472743413 252988957 136590249 279495767 636882640 678828971 971434737 551017510 9180364 768919212 222959815 297034167 611852669 555088397 703186752 898385509 23052186 212679300 39638175 737492802 452862007 516215657 3722872 778464193 403600023 167712934 42503526 706051050 481927669 443143830 847756736 287944590 935400091 402248954 282985698 993809297 139874401 950565909 27675918 702662973 941806732 899206135 635258133 509427789 646043200 346550322 810803086 896583850 998513367 389922476 100351862 769890408 749999345 693263776 623290323 801498937 240158407 751394205 925080634 286724760 386578769 314759536 619289113 160558057 651722433 36564344 646152625 708140873 198478200 975079336 455290591 190156442 694980465 488354973 675732531 882744901 348424202 689502492 877490676 631162296 630782296 702396581 166570362 445401215 93221292 965819792 52181225 558410243 402690091 646154760 560845033 291203734 281888901 212723786 217193308 308902304 120498508 218599261 587566873 904432825 364853652 699442291 206577235 958774940 801708273 954097605 595476296 68766779 973024423 717229461 215072281 454462625 407453016 799281788 698222902 51295574 362937972 423785787 235698700 146457475 295615543 439911998 594611725 639250779 296512277 428977976 288085729 282630600 129284607 160204582 99494515 345551635 319266706 326532636 361518308 412085207 708513355 813122196 461228989 23138523 195990899 657769268 109409678 396583156 653878287 988139888 641930037 228376234 358773196 127663389 831136711 948478422 965054257 312715504 941811810 267150180 783672165 301937281 548262936 867458734 180322365 448084087 153251034 316417986 591941013 190838370 829500076 670911063 535347152 959750563 740736955 122461255 85678652 52600583 561869654 184730948 463781934 874670021 413743271 808001866 817574077 830069418 567942497 657548094 361412968 670855777 334224492 994984727 961987772 680246934 449553096 758036205 990893061 477956614 486550598 989630573 221239756 280497354 172957544 550686333 820445651 756668489 442588041 610541073 61291852 123745957 646861939 531543023 272423316 848351664 709260959 917411493 747039984 564372958 956514625 723052182 936894457 805322910 566001884 482555366 721457510 454345051 873045621 335168930 408228852 927054320 4891440 308343025 417347874 140159963 468700119 540618950 560168970 10672703 448269073 535951338 658398341 812653304 950554198 326929136 859585211 281689104 676307036 358746253 389705453 831184030 893904324 917764501 192965647 998679663 768462798 127262467 524065209 925888135 432329633 967275409 787296213 1995899 525112565 492758089 478515864 366394390 410570064 129140680 774432527 161274301 724898281 635101427 671732338 876667530 585558307 943237244 376479396 164061407 591901063 545683846 242758961 700502655 295706766 680474453 333804728 117137171 815825564 395262318 723272268 105499878 254155531 741437458 48635790 376843241 214178441 188163228 117025787 204758945 237188571 654836943 738544952 490747845 152471391 688345851 523045030 70217649 968179648 48546033 369278277 891355607 726455933 898220847 856399723 483180655 862245004 723253880 33364050 598164409 33338348 920299098 738610877 789088016 135150089 372143938 340936896 334709120 928359585 831533728 369970477 133557081 876717877 129881980 470351108 721141780 738231537 339715143 814063459 20537160 15976303 135359079 335642167 26778998 824915298 11390581 841468235 392968548 5211758 398350001 694770092 886893976 21000570 974841129 363480828 887052995 710895752 68907746 416324874 12427461 471545277 349068188 470960887 666901895 420035748 508672152 222200796 5065290 656620235 294886454 644865730 576145909 260299798 830730340 151798524 681993262 234959844 398018756 297044894 801391440 388403942 84216321 650956715 984551801 263892427 800835527 214366236 278600958 16459752 325347234 536347082 724736733 939082371 4308179 363821318 159156832 212299366 196319624 933966856 392586924 705913741 196837416 919445211 429004817 7089955 54713129 811786999 843912034 562202558 44832654 70994399 884058660 306745747 263300384 956927385 612179878 6928599 529631653 297478268 606855325 739425282 411038089 827932739 651815689 613978026 807413804 984595607 597967126 33465731 492184327 717067563 59643773 992704953 496293491 921146291 668570517 826143865 406126527 100777273 211222029 195308007 446858942 65769489 16436602 965895490 810033267 325325198 713606865 644725348 77560895 86172129 949555262 986228212 570022262 543260833 993181683 625574576 478781577 29085397 350287978 635105955 272660470 510765635 706746561 805933412 637287804 331761667 41525113 697244519 503259057 81289215 293101595 669062582 372801752 616927928 636321302 701285679 294630502 563413128 589233333 737511071 640607097 549468156 368360074 714321217 908396272 655028533 366173908 282344993 299274532 159503597 664387677 781192359 658772944 348654014 938856429 401200730 361283049 727569792 85153588 142083500 701770986 534202204 931390232 790007713 205782304 863173346 104792493 334281694 427422061 815880006 483667246 72661013 779775295 202550761 801849394 310378848 781758801 569437283 482336877 4330810 372363197 750180451 254876780 388309706 975730985 687493776 360503229 705604135 443568448 149519570 804978728 355189426 482590345 410565029 893290125 631758596 120051167 72877524 765335900 123709947 453335305 597616375 260159974 240647059 306671157 551164941 393613392 548501486 520007736 729578375 807848724 295747139 611027531 122361935 582070960 860489142 349340987 603385972 48562690 873337065 241003985 917252176 775501490 181869545 360391454 369623234 372733211 672198628 335786966 766032153 424026115 929813829 955607601 884563469 423993520 535097458 195402739 535454341 9352873 687249970 122622945 281462680 677727606 591534647 955427582 392105997 836285711 316931399 183356133 691641967 869565473 306203609 118300080 958265301 27328801 444076049 19699586 288298815 721124156 515353488 965884232 223425393 676117633 668990920 163203377 549239467 653644734 856281919 706705757 981962984 536532250 113371685 110876991 705945015 576816896 811184667 444785989 647336724 774181657 526300217 824772885 536553513 284841439 483466765 228024043 417868388 636761707 791704248 537823593 626075783 547580570 734747551 222089669 440787877 631113434 83245823 672164076 167524482 44249025 221801242 863171854 740214814 216588926 975777561 394563105 238251276 875528360 444415605 741182999 896485147 339324755 833522343 608579016 411675165 642251087 780499746 869438781 720386222 893796775 455292724 385655951 455043518 355148190 43357408 451485143 640927092 99758491 623563634 161970211 440710701 191054139 432568949 44413064 818452413 661093892 106803381 947502728 488580948 988216038 43485793 567158075 123290852 703445329 949376831 941719403 189911153 649731853 954910148 501502 357558758 288028809 450379782 135561283 389082626 638235104 717832853 214611150 221830655 77321594 73914584 774773823 133259730 150377640 431719341 564860370 269384552 862038181 103131759 450772199 11213933 214793262 965286802 918077723 94947470 893621384 213201995 318985227 926119893 805541612 171629262 594175650 20971260 659062486 709638268 735306422 547366422 657373257 670976583 455503607 255891593 249629802 558298469 582257968 245188485 868169023 265298246 505472115 757012485 780467508 311973034 766566287 268388423 224862358 625475294 890068668 281632310 308186704 366430360 915672727 86428435 897972386 654738795 651426845 882145908 40091837 434719240 281995253 885418324 540092093 869561941 965768048 421068959 997064705 355591933 922814330 452005041 569530711 143670055 373801243 857786718 817479557 426640263 25554145 174115459 600810045 166703959 627828876 726362157 394302893 503572764 974624630 743333294 788884415 879757548 923508475 823018390 774964406 324247904 335298678 790965404 54646203 609556959 830065647 791755107 387864726 706310350 555032951 23857996 617696788 973838706 601187256 762663326 28418580 837335348 758656774 908531073 194701120 714410193 106342882 282052087 
2272 603746917
2521 585428410
4123 966926025
3625 468764459
1028 906793580
324 243832288
1279 779835424
4759 457123638
3170 780385274
3290 288986716
1729 79610575
1860 486105526
3434 37821616
3617 474563502
1501 553997815
144 902208655
958 830932749
1013 993046022
2110 916638152
2228 484812991
4502 740823879
2970 586892846
686 906269461
2142 133037317
600 315029292
1787 164466328
998 956833786
4699 989032237
1600 459363664
601 459846986
2447 262905498
1513 449287035
3653 147667954
1669 928265778
1501 62921663
3041 614629135
2380 705582033
2356 317617854
4288 670153099
4599 765074489
3661 760995319
4693 236307650
3068 199252445
4379 711231135
1872 923686877
3126 14065281
3923 153060856
1369 857077426
543 64374785
972 745256788
4707 824309366
281 602003116
1547 834669879
3485 343890906
2914 870089663
3400 430353149
902 136290334
3301 363044529
3802 841255680
4679 608054937
840 47515083
2550 950727226
3237 217642476
817 458563407
488 151202354
2668 475168481
2327 556020993
1746 296688821
851 459928457
1363 232262915
332 967787563
1066 744617380
1184 358679810
1052 80742107
2762 181191757
3870 665237024
598 505062698
4742 493008613
2169 574468344
1394 193086859
4072 496646159
2140 607980258
2997 652153989
1826 737524982
3339 403378708
4455 75820381
842 918345342
282 157881250
523 152365978
3759 730974173
2360 712737636
4423 274557657
4308 179588351
3832 518190948
539 493970800
204 834945049
4339 519490809
2091 939150674
940 649997854
2330 524011629
2006 126521427
2632 488210959
252 172495456
509 138643488
3907 405937419
3901 885116178
786 234665425
4325 413996383
2754 129344128
4677 962171897
779 565161786
3528 21164967
3666 238688961
1049 391503648
1525 390870322
1935 160012474
3363 888059039
1888 667357947
3579 436819819
1524 867261184
1452 791561395
4174 913134468
3673 470447021
2914 262219095
3878 613483547
1182 166942101
2109 52303363
3871 878508416
399 195455142
2782 804853084
4368 249531763
4210 7764291
2726 342976672
3695 293713024
3934 251222969
2363 372455395
2826 753231309
3595 542418981
4573 749642358
26 386150700
654 718375766
969 46816599
3571 718155936
4225 885573559
4279 67243642
1482 426290628
3105 639777909
2834 752047221
846 491482035
2272 369393467
1049 953573791
4222 802831521
4560 645952698
1255 439682933
1495 940428161
2763 253710358
4730 118684714
127 649812176
2304 410377213
4411 598934408
2526 98739869
2164 85018568
498 80852582
3832 917929463
970 890582913
141 860020163
1600 254120845
2110 999841114
3068 527459692
2499 399586174
4535 985239452
3206 506836080
702 451480198
3109 880952406
567 911011603
340 570853412
314 82574713
4248 288011488
1177 177989850
621 408752940
1482 421999980
1181 354107291
2730 110353358
1098 430591764
115 530282931
717 144688885
3317 898529390
609 230179165
4749 417985646
2787 223277591
3126 309979253
1015 488383675
2747 868464096
4360 757774692
1510 571352706
2179 118978989
2849 771254079
2682 988537673
3379 634972388
4616 666473157
1109 372281127
652 256300386
2236 70048023
1713 655123512
788 74745624
568 410861357
767 597848949
1523 281720995
2257 883510523
2445 315888149
1930 811772734
2028 39311436
3922 890868634
762 138731701
1913 740900192
2837 447592662
2529 217449082
2647 232820351
2263 396990646
1877 959234672
2849 181878884
3671 330426518
3482 280468086
4173 188203427
43 451375503
2412 75734116
4417 647612551
2472 907081331
3521 864672966
3869 408736421
523 276165217
4074 578074421
3907 915661907
2768 208968111
3704 269043534
3695 188537228
4655 876258220
416 304154905
3495 252198982
1697 254634968
3340 813110394
3093 658349699
1940 465119303
1780 380817691
1348 774340415
1072 455697406
1160 427677268
3486 384504967
4644 28367778
1182 613566049
4099 284124663
338 964593314
2974 120559033
673 687283841
2781 341953312
809 983754506
1854 645994467
3929 142094967
2044 904120774
634 335737930
1710 677517451
2236 82679271
1207 195362454
4387 303851735
3220 38068341
4238 166511896
372 70860985
183 710611871
1028 517362636
1211 271615726
3103 831009504
2996 560704255
3614 80159867
4779 629781674
4083 572733926
1796 333822283
3930 553224876
4377 999398530
67 553943824
1896 229010504
2759 392324331
2147 327673389
480 712511842
162 851707281
2801 211697829
3292 801303251
4461 467821370
821 247303136
384 839787388
690 8500424
324 72971989
3299 362421036
599 656310809
178 858688243
1900 748387945
3369 411354536
842 447112632
4081 835693660
1396 608223971
2988 863473811
296 41722141
4166 656545410
318 855566509
4055 445744506
1990 456959853
1239 95783356
3344 654599764
2514 309331868
4053 26528888
4033 179530102
2110 272419429
3755 561844464
529 673019792
3374 801779695
458 800278176
720 590506103
3 571952814
1903 402952959
4184 126631836
4552 830714195
1727 593236544
1465 133176467
571 295043529
2839 40995815
724 455422559
1194 207897495
2930 816392221
1233 451812117
2410 298368292
1279 998484377
1674 340750075
458 670204183
1529 349319219
911 104387064
2399 955418640
4423 573421261
1394 811245206
2471 616098432
2927 918712208
4441 763471245
2783 106576126
2724 186997654
2421 145698133
4547 948154120
4419 781409517
4508 298725307
1943 937053061
3495 39678556
4442 648277435
3241 84792981
4348 72260844
3539 323876039
4519 609678030
1886 837129757
2379 564003052
2075 334114933
1881 238857662
1004 510673557
3309 368715079
261 167917632
3339 553329819
4596 966170976
2899 17138598
2275 649386706
1667 147594081
2015 120928501
3542 501616386
3669 661589669
3709 63869359
628 836461709
628 786745987
3398 65436990
408 728169307
4620 583256351
2464 633396776
2747 539998064
1580 973089632