256 22 4 13 13 25 20 24 16 24 4 21 13 1 12 10 12 26 2 13 13 23 22 20 31 11 11 10 3 13 31 4 14 28 1 23 15 1 19 25 13 27 23 4 12 25 27 30 12 27 17 8 9 9 16 28 26 31 18 18 4 19 10 12 20 4 13 2 1 15 3 27 25 6 9 5 29 11 29 15 1 11 4 21 21 16 18 5 16 21 13 24 21 10 7 21 3 5 12 17 21 15 19 29 10 9 19 17 0 2 18 23 30 20 11 30 10 27 3 17 1 23 15 23 8 12 31 12 10 1 15 3 27 7 14 3 30 31 14 1 18 18 31 11 22 1 4 8 7 9 27 11 24 1 30 30 0 11 11 27 9 5 10 26 29 28 10 25 27 14 26 26 24 15 30 4 4 12 15 11 10 3 20 19 20 21 2 14 16 26 30 10 8 6 29 9 2 30 0 27 0 378 682 490 628 505 679 855 76 791 99 856 896 245 313 924 586 571 104 456 713 338 691 465 592 83 918 919 184 410 783 442 497 102 786 442 930 1007 605 705 272 145 773 63 536 99 389 494 985 675 668 336 948 517 1011 906 799 985 598 358 800 274 369 132 799 706 374 980 572 845 688 438 659 172 989 355 499 461 269 938 847 773 111 99 248 25 264 864 1004 781 1008 354 196 996 29 404 484 33 677 342 358 1018 877 843 778 254 165 435 172 1020 713 825 348 597 767 9 923 904 620 605 871 44 659 689 957 418 15 693 67 426 450 304 9 788 418 584 121 294 16 730 1018 343 288 33 530 430 938 536 40 912 308 968 115 50 954 970 631 699 466 917 637 647 99 518 195 317 409 426 77 72 609 899 131 662 413 328 930 971 66 375 862 979 857 788 317 949 3 470 733 347 622 722 362 558 993 379 214 292 874 460 804 741747715 53170303 183758554 1877321508 709110541 1030047229 1321012604 1131504419 48509568 1547972338 360149440 364037282 1398039471 1374635683 203289568 1591222013 902074017 1130293087 874894846 1988430639 2018620292 145793110 1558111789 1368357470 996352125 1777918694 1724768626 258190347 690640479 1415034336 1324642031 121115906 1494964639 168161542 1911477162 1939685698 1382437749 1101217456 1656912278 871024234 2085334422 1222289070 1726419815 1282676010 723543698 1243987490 1074716007 1153819474 35394314 1198187570 570283397 1973066359 1836266207 1536771474 941026905 375563637 1085817499 493558850 972679475 907262314 1591037292 1304126998 951161156 129214162 143710576 1250791375 1523470883 47182363 2086311680 542926708 651886900 799917738 841811679 1280041957 1843019752 1187884531 1299499407 1497647492 445754143 1653269838 146742374 1474038810 1154141992 74932786 1494393296 1022018631 21648501 1202924200 759132113 696089844 428372280 229703503 1506590500 61875924 737800051 836645783 776444447 1964207053 2147483647 1 2147483647 2147483647 1 0 1000000007 7 1000000007 1 1000000008 7 1000000006 4