704 303
222490630 398642533 451309769 425956381 488484142 913374112 586809 283205947 704463617 535474138 352366100 912646090 888058203 967641091 325172945 367887280 605967993 878513629 628187571 889926123 834142791 939367383 903489279 859019913 564549440 289065743 183841189 407874079 913574065 802923563 937804498 671935784 87016750 794871621 184848449 669123230 629298257 756327499 249258223 970148549 422750178 454041798 90112167 622443253 912590602 404687839 487799641 749275879 908014616 262171673 899301703 258848097 323479874 447987986 249773975 451972810 529181129 181706483 297475973 860931245 12644559 914612528 458535957 401534940 978639564 755101188 343064373 462427345 941556716 840499708 683197777 780045411 445831435 9403524 115346381 238064635 406422020 182755933 682096718 88690997 736914893 760759097 752988240 324023951 139396331 364733443 743966552 695805393 425284155 985325017 112834349 596627021 918779196 996428273 61445288 290020728 620717822 109140228 876573728 694700379 521548182 822710612 619444482 886167215 955872060 96049413 823398783 511146021 909665803 670083819 89750717 410665875 459113864 572634993 213049636 501198314 399002157 688367553 826344666 239211854 427654572 677380062 501672924 804867354 751151459 943297185 280866832 451851614 207036223 197252441 799400633 547738406 911446475 863946847 863169401 532445717 443410056 189016489 384928217 574980952 609457439 272369819 707288673 589853671 741643086 37977670 661485861 36104517 12915739 862385241 907506422 366150927 771238019 430826202 435804465 5534709 820767284 745161306 117077242 616159560 76872791 200019088 731673629 646250692 333060135 204307988 919031982 139876291 853061984 592173609 826710871 677076851 904917764 166504242 365232591 418849687 690911527 36678355 544567220 339655531 70930818 919213142 518840900 946751398 716636189 721961761 594513431 523520312 151137355 334225133 793299434 213837274 285096289 571680022 912337539 685827271 817647521 698205385 747717714 312139931 167053713 789916904 730282378 986573821 957544449 778361348 697974999 725696068 357033470 936297329 990660966 395462281 918055207 342060453 613075188 264844818 844859557 550005664 970271536 261903012 35660516 305699189 832485221 883166005 129825990 992072208 355405294 258783177 430900583 229298370 444156514 615400821 361472434 582016730 359616486 845967777 380391002 721473604 398224296 863458363 586948157 50056786 337611028 763320278 888378536 626080763 577922325 579610155 259341520 268325967 245859210 812145995 725010042 849236222 504345462 220905637 895594599 847794653 459406082 495768290 435019438 310021436 906980173 409517859 771164079 640362303 874694332 81601683 513891860 499741361 75172491 483091225 736989563 283747585 96591443 11833622 789040815 205449579 747221349 421274643 953694961 484937564 645530449 222659930 35567739 846808437 399920389 251526397 471939313 513232598 588285599 375451409 389355071 987683694 66210145 936910338 432160596 378432051 625610894 253635676 195585654 98117675 268196662 728467366 491471265 75719274 510223591 476527972 261962365 982871617 221530951 355841974 187539127 108164751 736043002 131745957 424228065 622078908 7373957 432020228 943402763 488976982 688388797 755276272 496765428 858828134 774367194 412589438 473827710 546151606 841516025 349103144 400874995 787077975 174881514 379538725 570021435 833524281 979188787 120546121 198575632 387881396 818706227 162546876 103549300 712324206 844274182 129259240 106492028 397043895 859156700 317755374 139561668 207604975 365493759 325731898 538946516 635187892 351874413 290757514 758142804 280218201 615711181 832823270 650886903 664149002 474206287 303450389 854742693 708423709 309798836 378350103 344349726 772839016 306263496 69781447 117546451 242240292 969786338 681137385 794198676 171238220 878514621 733468029 189873412 763324025 535449246 152649212 559406673 333142195 615070587 773641820 347793571 963433455 628444933 197182889 108156142 746397972 240380296 467391276 776733611 651420926 835557406 559161087 584257205 44393820 70402296 157938678 361262472 650806442 694286638 853024789 731742051 73291085 101807730 718957151 951948411 181719848 483670315 185828970 529278467 393972051 58785160 805938038 598104856 700255634 13042439 902390774 614622060 962127760 778250879 512810154 93471997 83578406 491839062 975899242 728229360 643627655 947861186 879326334 912902086 22700221 947217756 634909101 602489729 44933993 516096877 665596207 989849242 744337385 382881007 703342195 575136916 492743224 806643992 558440412 52674238 539744743 482364327 249017388 845912418 704744169 564463891 362101859 459502385 663702539 74753230 589548512 137095793 231262504 176545006 499520262 640295883 217238376 637222660 627674910 471636772 556383651 313408916 760145719 445832861 771266388 265889248 264035 688322535 902853037 856659628 817614337 483723403 604249092 490233020 870008252 171121754 816660935 600400815 7402684 242111473 503286929 913351755 352243224 712496869 97915778 108498549 460091349 349842118 941718110 502170874 582398100 341305701 555578280 552712638 678516963 374078611 553320569 996577960 655082239 327274369 848155714 870360151 914137098 229653821 767360290 514246658 349185153 170670791 26133139 666360488 930806123 362919591 140373427 18450662 646529801 71743660 693293140 552827930 48753123 491786610 357676948 212099779 594456964 761851117 684395996 441459922 204928361 841688278 793574695 748053667 200849435 481408000 476853690 912288119 972655112 552057099 963230375 128540862 134388324 447343710 503684881 629830987 597980420 306897160 327763352 577535469 221588022 721843241 249770426 850751518 422596620 692158125 584165464 614575402 484753539 490728251 47096914 391179860 50314114 131012160 335653925 786419478 165337661 575812289 619993869 926646166 711607253 905142321 400905803 809496354 745730995 233371469 23668148 639711892 22862374 992674009 29128761 452929844 744532789 158538424 315288437 711925847 136884670 449916471 705151596 101617213 335162369 615038652 476770988 285341667 943679421 260147526 538884063 523605389 555677018 498299228 828604783 422380658 166537247 193354050 606674257 81072684 288184700 954887679 134074847 445751470 343153159 712673762 419023770 742525425 543671678 980393808 290688579 723382485 291496053 274105497 525875326 735720833 91913130 677144857 699613824 560873915 717983758 195643413 655378670 98684256 974410273 620325393 220025920 453987055 721242616 102374963 680256689 508116816 419434251 564393404 465517341 585933384 973240624 397261968 986760646 56970633 375215045 560480547 89132646 516787063 743920037 934002775 399476696 675229448 378318481 346587258 326481475 788952269 64173727 832267743 192888819 132557856 723608681 374385114 627628153 369090367 318684697 145364911 33180120 76554566 59823716 724304655 65702902 450859906 316509207 215149118 390424127 400312518 198834318 61018669 877010867 92537580 3085329 883577646 121230442 403299021 109890499 762696085 894165822 909312066 664033407
0 362 493189310
0 481 83235929
4 0 706
3 140 316 375902987 658161157
1 417
4 5 131
4 143 604
3 69 613 189439866 44126813
3 13 481 744093329 286341570
2 46 628
2 146 289
2 139 705
2 248 344
1 689
4 161 178
2 351 475
0 208 899004138
3 216 476 740230047 536844998
3 269 705 935980840 183741025
3 162 705 920567323 737953250
0 597 406702935
3 187 230 834840461 822019994
1 149
2 159 445
0 111 185996295
4 233 685
4 283 690
3 250 604 356755004 493082838
1 299
3 280 422 263722260 924866151
4 357 698
4 578 686
3 28 118 977828781 789258972
3 465 557 905493600 660544580
4 85 684
0 508 34332019
3 111 576 34369333 849851661
4 0 264
4 188 302
3 0 455 854470374 668992011
4 0 633
1 432
4 243 491
2 124 167
2 385 524
4 374 531
2 332 498
3 510 521 169997838 972794163
4 156 475
2 19 440
4 199 636
4 195 453
0 353 385338706
1 10
3 0 617 309031895 587420375
1 693
2 240 630
3 80 366 788440436 415256241
3 125 173 385451680 167176586
2 592 704
2 29 627
1 80
1 340
1 654
1 223
2 0 696
3 513 525 657017720 321067499
4 168 177
3 227 302 703052328 916817502
1 398
0 382 191298729
3 168 479 194784708 527726492
2 192 486
0 169 225520774
2 0 553
4 154 608
4 494 561
2 321 369
3 443 653 449137925 277769914
2 0 691
4 546 605
0 5 88626869
4 115 346
0 181 860309801
4 49 193
3 50 173 157253409 164673402
4 406 703
1 271
1 662
2 219 516
0 587 283830410
0 652 820783594
2 158 296
2 405 573
1 36
1 47
1 226
2 199 638
2 0 614
2 150 685
1 551
3 205 385 719052587 431902631
3 3 32 472889451 8999550
1 480
4 0 309
2 207 433
2 61 508
0 543 663593013
2 97 184
3 300 625 837639389 534785098
3 64 503 941842225 108111240
3 163 664 493204840 493062135
0 453 213628765
4 129 174
3 62 409 414343966 143348666
0 62 551725234
2 47 358
1 436
4 147 233
1 307
0 650 516861113
0 495 786785680
4 73 195
3 93 701 199999980 890514521
1 173
0 50 435814630
2 125 479
1 603
2 84 317
2 332 390
2 251 330
2 417 629
0 476 655850346
3 167 624 274873562 3939274
0 69 186575255
1 350
3 461 687 847770034 932614000
3 569 690 666796443 460321438
3 210 564 407562751 339483127
3 23 32 923222215 6119236
4 144 574
2 134 701
0 678 429395247
4 503 702
2 270 391
1 63
0 148 61638718
3 16 702 56651818 43858722
2 203 702
4 527 629
4 601 699
3 412 646 736237918 116094605
1 304
2 115 631
3 112 517 287256915 495600608
3 46 659 797146779 77883710
4 396 540
4 364 454
0 275 840504049
0 182 418622498
1 171
1 307
3 0 553 94252927 170959946
1 86
4 188 522
1 134
2 311 435
4 307 554
1 372
2 357 589
3 86 204 252379806 589632793
4 167 318
3 575 612 854580679 13095743
0 333 939558114
1 517
4 21 572
0 684 698539244
2 0 460
1 442
0 587 9151551
2 538 675
4 176 286
2 0 550
1 305
2 0 665
1 407
1 686
4 72 471
2 137 142
0 578 339949783
0 252 225697177
1 56
1 485
4 0 491
2 278 323
4 71 191
0 478 963097811
3 49 280 795697787 131775205
3 238 381 788243536 554614212
0 229 618137903
4 256 383
2 37 444
2 67 278
3 281 521 933027790 357171749
2 117 396
0 517 525790915
0 90 468694497
2 116 599
4 467 700
0 157 82755361
1 542
1 309
1 575
3 285 675 18493169 688508716
0 11 930633741
1 598
1 153
0 554 45245434
0 281 660441192
3 491 665 951835911 76910524
1 547
4 32 286
4 0 375
4 11 698
0 278 416843005
0 346 332985827
3 325 614 317581323 515630211
2 66 700
4 213 517
2 45 697
0 287 358804558
0 326 313573006
1 692
0 675 812515527
2 0 476
1 403
4 182 379
3 467 530 110314919 304901952
4 61 433
2 360 672
3 106 410 487350872 299717296
0 147 301385687
2 83 182
1 345
1 337
3 95 162 916431194 518350224
4 0 635
2 158 403
1 306
3 124 230 740010515 638674181
3 21 531 405092195 695904022
2 281 336
1 197
4 163 206
2 485 639
4 207 579
4 201 210
0 187 994481017
3 340 374 684967728 933280620
4 311 556
1 100
1 146
3 168 500 629176776 822842623
3 364 697 553218838 542679617
1 309
2 462 692
2 126 412
1 426
1 585
0 83 72720662
3 25 545 158436996 291988315
3 0 555 683084802 820388133
4 211 439
3 379 485 694055037 877455195
2 466 476
1 228
3 443 568 26017598 281724973
2 445 603
4 0 175
3 540 570 739381896 412830729
3 136 531 613128271 139855073
3 227 626 991360116 45433838
2 506 597
4 2 461
2 115 481
3 297 679 252139187 334040535
1 255
4 0 579
0 466 513720083
2 101 658
2 299 509
0 405 699781420
3 189 547 612247539 689005684
4 377 691
0 23 265602450
1 28
3 315 695 809331235 593010196
4 166 695
4 164 570
1 512
1 274
1 280
4 100 157