603 211
355236246 511734336 908168265 367810644 342843868 180913440 26083683 371155351 301113304 225806801 181172759 14272186 25473611 869948863 191893918 174560571 445383597 984673145 198963884 256764221 655198634 603439466 815977824 705563619 678795111 647383307 834212957 243451364 897699034 653103536 198201647 202816702 105941434 367567646 346700651 997246518 452834426 294737476 247153258 462243339 176847021 811113459 454778115 540651922 848818229 218265997 403896994 910379818 895544810 914989297 891200102 924085147 997146049 366692528 68798334 206390822 466766369 912852028 956103764 624240750 995531682 249155995 441936368 969585643 186365088 392699637 532121017 440343740 656019147 594791224 346322085 910378065 263059666 873011528 145707146 903890461 975158871 768517229 545103000 80680774 5256154 427092189 885575428 335450472 132611209 103432393 86557296 741030206 318956392 395076509 774889334 3884696 109641468 824739111 895096782 989936856 11857610 994778448 21267298 627558444 685681946 394431169 40817530 470117597 198012281 848623747 709809219 706384847 453911375 844205418 638007442 957535992 827460120 564092943 821848665 355176199 538664949 562779688 888236938 519862906 406341594 282797136 981099048 139771431 187625735 837092633 672623228 690965195 862366007 457709479 564350977 644287732 800640612 91607928 112943777 569815771 583976297 99252399 595042544 678583048 23761753 893441290 874759247 622122732 783263123 107776823 618493200 421923276 80205686 495465699 761950855 863616429 731896696 967049174 929852016 666478730 941616164 141431002 499414196 55530875 367695327 354880757 751633832 951807212 939997393 692593316 936349458 203816094 426091624 762721014 557040484 590191150 46005914 345993438 931843085 873834448 853544702 417270398 888184981 326687322 928225805 560719175 91539388 981534210 617244544 899477260 99094012 343436519 865710595 441090769 208059439 736984163 18872422 969961887 813712639 914924569 637916050 24465367 996110571 176852626 789756008 181695185 908935789 359278046 853561040 623977585 731006917 3112897 211025734 311663366 243927035 209350189 465184594 156462235 472532824 904527622 353446055 418068344 2392413 792273800 17830932 111842441 514960228 850915426 906048333 937858344 976005398 49750132 99920286 840405985 564161861 799867127 348126086 112194026 554618359 688953106 240689742 762673450 951211249 861694447 663931426 404358315 658095102 304214533 105041644 480957774 624044040 533963342 735280112 596311920 350209153 679525035 507175812 664454479 240897394 267728913 206188747 997565918 224869665 368363483 481280435 83289417 754087933 50223730 98600038 233765786 159825070 944544935 613966947 719942908 668942965 622723799 926284449 530545263 910260860 752140866 211330686 963720793 706757642 733750105 187492141 944602149 446598908 744649415 127038202 26570424 347239077 367743088 601281787 281052427 612168671 702721865 969978397 378354597 648699347 292797531 863120376 460298781 176402061 431089967 540110236 35789234 359514747 499944849 524101679 78258590 120753428 243177113 571841153 111529876 95300373 346906579 863214415 370096864 455229200 323214063 499620298 798752765 486860159 950169883 134500214 14395134 680648763 486586054 685863011 359630751 862038228 29363136 619541425 946092694 816194809 983071688 913936931 413939123 964537271 793181813 161168795 643967123 846542271 324541358 679981465 677993979 372989788 286396819 166700567 461634303 616166691 829093327 998062387 661638079 270096725 179652895 318008462 798922909 729060161 489846876 383332231 983438902 224122593 65372747 453853440 147165631 571479165 307496040 302120572 394444015 207156701 454937324 656435748 101683089 647514539 549175158 442963806 375967001 686363580 3492572 83568240 212756055 34527510 567768607 938411168 330429315 571991645 836610161 373202274 707306907 615986873 460635536 231786214 301168510 374526474 685037243 633242660 557038892 699881119 336249957 980198607 317968902 371170065 172466671 15803778 803552892 389866494 608481600 791741599 614367294 183144666 380017549 947314183 4163909 817543899 201555625 822310916 669505813 81031751 479211703 798332196 628670918 72377708 284967689 13292657 559734466 939180734 219631901 541351428 451961780 461789708 279761675 79672658 8462927 553800473 843609748 432108987 180546657 396663001 657364367 412009817 73880042 189050680 39404165 522248238 903060549 608710425 922481264 675849043 394312498 454006804 321253354 943595194 791644184 476156474 314807389 571115279 756967034 114013710 179904850 188739731 212650778 637381846 277207807 511264427 795262546 633133538 216991974 977523968 738736429 55681524 570710075 657510744 424201821 263110179 420605778 16693267 785556463 268898314 772403494 107996513 671292195 968374712 73542388 693741022 929199977 532299156 104540364 585287715 127051546 36379065 665905902 547697837 535536919 239293086 917285455 930102253 615637529 577820456 642228361 667296481 12957350 510498189 68598161 464552935 815625021 839782621 975371437 491449337 976208835 595151070 360264788 305889210 496916517 214983871 601767278 676031956 856676320 945257951 491664824 58351211 677072711 819108456 806507700 315292216 462615088 478983995 167575058 630239985 73441960 844616133 858741246 529204098 307828530 343542867 55666763 570136307 927948677 904966724 653998252 401208306 657674425 996316593 140449280 815650780 610919250 81551327 903139710 673972012 900630445 65862584 755792911 144347721 717078393 197456335 227686375 431517960 337976790 890771981 750512055 115876116 770482418 354058824 871757063 581146069 177627016 72211875 181283532 89419205 297351482 470344128 363913317 286717903 449268007 757981919 420938172 946049734 395873583 460163452 215418915 528265535 438595805 334668765 497862142 508647747 104949124 440554474 676198398 108443464 578684953 303105283 556865285 271034635 539238791 516928622 760534736 412294915 289757483 767139704 296928860 305919579 993335814 239505377 747251329 729056166 129838920 25256636
2 413 427
3 506 594 44838729 582698911
2 346 523
3 114 155 352923924 70874819
1 453
0 221 174095594
3 36 245 597195075 380028364
1 33
4 0 578
3 379 513 151502221 7117633
3 83 348 162082612 884396286
4 420 602
2 275 277
0 280 151827686
3 27 247 237471391 30931835
0 431 495114596
1 72
4 495 579
2 259 389
1 319
2 258 351
1 543
2 413 600
4 62 337
0 431 429952790
0 203 654366166
4 78 172
3 16 45 115263256 803606190
0 397 580134988
2 256 342
4 359 495
1 234
0 510 608200658
2 424 489
1 540
1 578
3 83 547 706689596 473173197
1 432
3 188 243 905791141 704168723
0 42 650692363
2 111 170
0 114 648123146
0 537 878821217
3 366 547 920986042 927358844
2 146 410
0 98 434403689
2 186 555
3 213 245 883161166 897646528
3 0 230 579819811 869124961
3 251 563 702808933 434761511
2 405 601
1 327
2 29 75
0 289 119683852
4 113 605
1 345
4 416 465
4 247 278
0 206 204874398
0 96 144325975
2 222 606
3 24 349 873435986 299295319
2 513 606
0 571 172493799
4 271 395
4 188 527
4 72 300
0 91 502295985
1 136
2 133 215
1 324
4 0 382
1 8
2 9 154
2 304 400
2 351 526
3 90 293 361068575 111047185
1 47
3 261 604 15444027 974986669
0 158 979486966
2 200 548
2 62 137
1 238
3 251 604 243171905 506675747
1 380
4 70 225
0 536 424015034
0 513 689863443
1 494
3 0 580 613858900 535610587
4 403 593
3 70 157 175849819 977109490
0 577 922310500
2 37 94
4 41 290
0 204 390433942
2 76 533
3 66 606 152007355 133088623
0 21 329397139
1 160
1 243
1 168
1 581
2 407 504
2 0 346
0 476 31282533
3 312 368 542701379 769309803
2 127 461
0 331 356267466
2 513 597
2 0 593
1 2
4 93 461
4 77 286
3 134 311 692972932 715521082
1 58
2 297 419
2 130 219
4 0 603
3 43 207 237474850 973487552
1 355
2 176 246
4 250 573
3 197 384 659238876 657498206
0 593 867612885
3 322 358 684947083 920399592
0 425 94564961
4 0 567
4 343 426
3 55 556 408100534 694256788
1 560
2 123 470
4 343 386
2 271 311
1 454
1 128
4 230 235
0 212 680703454
2 299 374
0 547 784522661
2 0 460
1 466
3 156 375 230382762 809709486
0 464 20317904
2 254 362
4 28 91
4 534 573
3 171 328 355107837 394482091
4 148 283
3 54 182 799240073 958058683
0 396 5288991
0 211 36239124
0 275 818523565
3 211 459 628248815 572698525
0 512 7887806
0 290 789234703
2 0 415
1 285
1 179
0 142 647786541
0 90 976368291
0 48 78583967
3 139 219 655888722 598046232
2 248 258
1 28
2 0 608
2 218 358
2 519 584
3 66 607 627084264 916532599
1 507
4 275 607
0 310 33365887
2 232 369
4 145 608
1 114
4 180 472
2 323 435
2 205 407
0 126 139725308
2 258 608
3 0 519 449072559 612794997
2 13 221
2 105 399
0 472 204119667
0 57 226761160
0 234 174232640
3 472 533 601419374 931593879
2 382 603
2 0 116
4 326 457
2 0 499
1 337
1 339
4 111 224
4 409 443
0 408 189182942
0 390 11021906
3 93 172 284731472 845571225
4 0 420
0 240 837926460
4 0 612
4 255 292
1 255
4 101 246
4 80 611
4 103 217
1 10
4 254 565
3 0 351 211581835 815731643
0 542 472510848
1 397