65
5 3 2 4 1 5
5 3 2 1 4 5
3 2 1 3
3 2 3 1
3 3 1 2
4 3 1 2 4
3 3 5 4
4 1 2 3 4
3 3 2 1
0
1 1
5 4 2 6 3 5
4 4 2 6 3
6 5 3 6 2 4 1
5 5 4 6 7 8
2 1 2
5 8 2 6 4 5
9 8 2 6 4 5 20 15 18 16
8 5 10 15 20 19 18 17 16
4 3 5 4 6
7 9 7 10 5 8 4 11
7 5 2 1 3 4 6 7
6 2 6 1 3 7 4
6 5 2 6 1 3 4
6 5 2 1 3 4 6
15 8 4 12 2 6 10 14 1 3 5 7 9 11 13 15
17 8 4 12 2 6 10 14 1 3 5 7 9 11 13 16 15 17
17 8 4 12 2 6 10 14 1 3 5 7 9 11 13 15 16 17
15 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15
31 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31
63 32 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31 48 40 36 34 33 35 38 37 39 44 42 41 43 46 45 47 56 52 50 49 51 54 53 55 60 58 57 59 62 61 63
127 64 32 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31 48 40 36 34 33 35 38 37 39 44 42 41 43 46 45 47 56 52 50 49 51 54 53 55 60 58 57 59 62 61 63 96 80 72 68 66 65 67 70 69 71 76 74 73 75 78 77 79 88 84 82 81 83 86 85 87 92 90 89 91 94 93 95 112 104 100 98 97 99 102 101 103 108 106 105 107 110 109 111 120 116 114 113 115 118 117 119 124 122 121 123 126 125 127
255 128 64 32 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31 48 40 36 34 33 35 38 37 39 44 42 41 43 46 45 47 56 52 50 49 51 54 53 55 60 58 57 59 62 61 63 96 80 72 68 66 65 67 70 69 71 76 74 73 75 78 77 79 88 84 82 81 83 86 85 87 92 90 89 91 94 93 95 112 104 100 98 97 99 102 101 103 108 106 105 107 110 109 111 120 116 114 113 115 118 117 119 124 122 121 123 126 125 127 192 160 144 136 132 130 129 131 134 133 135 140 138 137 139 142 141 143 152 148 146 145 147 150 149 151 156 154 153 155 158 157 159 176 168 164 162 161 163 166 165 167 172 170 169 171 174 173 175 184 180 178 177 179 182 181 183 188 186 185 187 190 189 191 224 208 200 196 194 193 195 198 197 199 204 202 201 203 206 205 207 216 212 210 209 211 214 213 215 220 218 217 219 222 221 223 240 232 228 226 225 227 230 229 231 236 234 233 235 238 237 239 248 244 242 241 243 246 245 247 252 250 249 251 254 253 255
511 256 128 64 32 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31 48 40 36 34 33 35 38 37 39 44 42 41 43 46 45 47 56 52 50 49 51 54 53 55 60 58 57 59 62 61 63 96 80 72 68 66 65 67 70 69 71 76 74 73 75 78 77 79 88 84 82 81 83 86 85 87 92 90 89 91 94 93 95 112 104 100 98 97 99 102 101 103 108 106 105 107 110 109 111 120 116 114 113 115 118 117 119 124 122 121 123 126 125 127 192 160 144 136 132 130 129 131 134 133 135 140 138 137 139 142 141 143 152 148 146 145 147 150 149 151 156 154 153 155 158 157 159 176 168 164 162 161 163 166 165 167 172 170 169 171 174 173 175 184 180 178 177 179 182 181 183 188 186 185 187 190 189 191 224 208 200 196 194 193 195 198 197 199 204 202 201 203 206 205 207 216 212 210 209 211 214 213 215 220 218 217 219 222 221 223 240 232 228 226 225 227 230 229 231 236 234 233 235 238 237 239 248 244 242 241 243 246 245 247 252 250 249 251 254 253 255 384 320 288 272 264 260 258 257 259 262 261 263 268 266 265 267 270 269 271 280 276 274 273 275 278 277 279 284 282 281 283 286 285 287 304 296 292 290 289 291 294 293 295 300 298 297 299 302 301 303 312 308 306 305 307 310 309 311 316 314 313 315 318 317 319 352 336 328 324 322 321 323 326 325 327 332 330 329 331 334 333 335 344 340 338 337 339 342 341 343 348 346 345 347 350 349 351 368 360 356 354 353 355 358 357 359 364 362 361 363 366 365 367 376 372 370 369 371 374 373 375 380 378 377 379 382 381 383 448 416 400 392 388 386 385 387 390 389 391 396 394 393 395 398 397 399 408 404 402 401 403 406 405 407 412 410 409 411 414 413 415 432 424 420 418 417 419 422 421 423 428 426 425 427 430 429 431 440 436 434 433 435 438 437 439 444 442 441 443 446 445 447 480 464 456 452 450 449 451 454 453 455 460 458 457 459 462 461 463 472 468 466 465 467 470 469 471 476 474 473 475 478 477 479 496 488 484 482 481 483 486 485 487 492 490 489 491 494 493 495 504 500 498 497 499 502 501 503 508 506 505 507 510 509 511
1023 512 256 128 64 32 16 8 4 2 1 3 6 5 7 12 10 9 11 14 13 15 24 20 18 17 19 22 21 23 28 26 25 27 30 29 31 48 40 36 34 33 35 38 37 39 44 42 41 43 46 45 47 56 52 50 49 51 54 53 55 60 58 57 59 62 61 63 96 80 72 68 66 65 67 70 69 71 76 74 73 75 78 77 79 88 84 82 81 83 86 85 87 92 90 89 91 94 93 95 112 104 100 98 97 99 102 101 103 108 106 105 107 110 109 111 120 116 114 113 115 118 117 119 124 122 121 123 126 125 127 192 160 144 136 132 130 129 131 134 133 135 140 138 137 139 142 141 143 152 148 146 145 147 150 149 151 156 154 153 155 158 157 159 176 168 164 162 161 163 166 165 167 172 170 169 171 174 173 175 184 180 178 177 179 182 181 183 188 186 185 187 190 189 191 224 208 200 196 194 193 195 198 197 199 204 202 201 203 206 205 207 216 212 210 209 211 214 213 215 220 218 217 219 222 221 223 240 232 228 226 225 227 230 229 231 236 234 233 235 238 237 239 248 244 242 241 243 246 245 247 252 250 249 251 254 253 255 384 320 288 272 264 260 258 257 259 262 261 263 268 266 265 267 270 269 271 280 276 274 273 275 278 277 279 284 282 281 283 286 285 287 304 296 292 290 289 291 294 293 295 300 298 297 299 302 301 303 312 308 306 305 307 310 309 311 316 314 313 315 318 317 319 352 336 328 324 322 321 323 326 325 327 332 330 329 331 334 333 335 344 340 338 337 339 342 341 343 348 346 345 347 350 349 351 368 360 356 354 353 355 358 357 359 364 362 361 363 366 365 367 376 372 370 369 371 374 373 375 380 378 377 379 382 381 383 448 416 400 392 388 386 385 387 390 389 391 396 394 393 395 398 397 399 408 404 402 401 403 406 405 407 412 410 409 411 414 413 415 432 424 420 418 417 419 422 421 423 428 426 425 427 430 429 431 440 436 434 433 435 438 437 439 444 442 441 443 446 445 447 480 464 456 452 450 449 451 454 453 455 460 458 457 459 462 461 463 472 468 466 465 467 470 469 471 476 474 473 475 478 477 479 496 488 484 482 481 483 486 485 487 492 490 489 491 494 493 495 504 500 498 497 499 502 501 503 508 506 505 507 510 509 511 768 640 576 544 528 520 516 514 513 515 518 517 519 524 522 521 523 526 525 527 536 532 530 529 531 534 533 535 540 538 537 539 542 541 543 560 552 548 546 545 547 550 549 551 556 554 553 555 558 557 559 568 564 562 561 563 566 565 567 572 570 569 571 574 573 575 608 592 584 580 578 577 579 582 581 583 588 586 585 587 590 589 591 600 596 594 593 595 598 597 599 604 602 601 603 606 605 607 624 616 612 610 609 611 614 613 615 620 618 617 619 622 621 623 632 628 626 625 627 630 629 631 636 634 633 635 638 637 639 704 672 656 648 644 642 641 643 646 645 647 652 650 649 651 654 653 655 664 660 658 657 659 662 661 663 668 666 665 667 670 669 671 688 680 676 674 673 675 678 677 679 684 682 681 683 686 685 687 696 692 690 689 691 694 693 695 700 698 697 699 702 701 703 736 720 712 708 706 705 707 710 709 711 716 714 713 715 718 717 719 728 724 722 721 723 726 725 727 732 730 729 731 734 733 735 752 744 740 738 737 739 742 741 743 748 746 745 747 750 749 751 760 756 754 753 755 758 757 759 764 762 761 763 766 765 767 896 832 800 784 776 772 770 769 771 774 773 775 780 778 777 779 782 781 783 792 788 786 785 787 790 789 791 796 794 793 795 798 797 799 816 808 804 802 801 803 806 805 807 812 810 809 811 814 813 815 824 820 818 817 819 822 821 823 828 826 825 827 830 829 831 864 848 840 836 834 833 835 838 837 839 844 842 841 843 846 845 847 856 852 850 849 851 854 853 855 860 858 857 859 862 861 863 880 872 868 866 865 867 870 869 871 876 874 873 875 878 877 879 888 884 882 881 883 886 885 887 892 890 889 891 894 893 895 960 928 912 904 900 898 897 899 902 901 903 908 906 905 907 910 909 911 920 916 914 913 915 918 917 919 924 922 921 923 926 925 927 944 936 932 930 929 931 934 933 935 940 938 937 939 942 941 943 952 948 946 945 947 950 949 951 956 954 953 955 958 957 959 992 976 968 964 962 961 963 966 965 967 972 970 969 971 974 973 975 984 980 978 977 979 982 981 983 988 986 985 987 990 989 991 1008 1000 996 994 993 995 998 997 999 1004 1002 1001 1003 1006 1005 1007 1016 1012 1010 1009 1011 1014 1013 1015 1020 1018 1017 1019 1022 1021 1023
3 2 1 2147483647
12 9 8 10 11 12 4 2 1 3 6 7 5
11 6 3 2 1 4 5 9 8 7 10 11
11 6 3 9 2 4 8 10 1 5 7 11
318 548484560 1350456950 1193226061 912069825 1878228697 368884340 310464271 150736151 1560653226 1318287848 301884362 2036751728 1317458003 954231079 1113900649 804125474 1540198982 1069111350 1712022977 1082383279 1429049151 1808879174 770833515 588035515 104639568 531697442 534368070 1660258450 521239487 170124959 1558180891 1933110647 2006164987 1046068381 1950490310 690368188 1243044987 673149435 1511454943 2036017261 278713332 497976462 1776483977 797045063 1647101531 531954518 286451244 2055424462 65731900 1800837842 1434750248 1274991928 1536680948 1493721326 1751609259 855251334 257565298 507988484 1440589155 114771991 1623801443 1732992037 635857177 1757728017 928138933 1626864687 1799038456 1459005618 1479509175 845842756 1223167565 1176145630 2018260794 279462417 1737046451 1922551628 646796318 101478389 657804107 1548486259 51925808 976739327 322871254 613782747 1381040114 2120387263 957613107 1335681137 946295829 487637218 61469526 921525159 1282300295 1800163188 552951059 1284462268 940905793 1554196327 1059124141 586389272 1127905449 1649161968 457572999 119650384 2025151643 687049946 1804717132 1471828906 63537893 1473168733 585134341 612233480 2078450068 1186643394 1677089950 120176357 240022575 943952309 916536583 261821055 1406064223 2140659217 824803427 172666838 570222165 428363333 1285380953 1498471046 1318465239 584347761 43931468 222506491 619501937 1025888441 528115905 1683832039 1003743505 1597660868 1668910443 1401223778 1820359630 1004476793 577303172 1037822471 1626936687 1585185376 143434440 78518158 181137841 1393712100 138460544 581949373 1357209215 716057443 867382171 312168516 1702829504 1819019062 1782517495 1381943473 2067910745 106178905 1225932773 1764540751 2060544040 409717992 988214319 1876874443 1746772454 2138952251 1387885695 943480811 1492092917 1413196385 1367575257 1356198237 877460508 645368842 1327919503 1212580576 1818970587 324595605 2060208286 1003190398 50970993 1888244600 1193939984 1782868373 1781356742 630147057 455819970 902541629 961959695 1868153862 1202699396 859358577 963184124 835043771 254113741 536696916 2007133257 624304419 2078709822 1408122900 1645351013 505271919 375723317 94971687 1714537028 1596480683 1145890803 2103968936 609512885 1575252685 904249695 456350850 147125348 485629914 1193101564 1652836264 2106462456 1037369052 499311232 243745872 1845772327 799789830 379452536 122736195 2135602153 1731093771 1059579552 1769258823 791432524 1467131298 701640675 781285140 2093063797 1914313643 1591905454 1719651211 1417475443 1219008098 67978502 1442365835 861236797 2145725398 286731037 950144122 1391070355 558267164 132651345 1368544922 848682757 1972058568 714537099 1719554576 2005805223 1992296529 303582861 920621082 1749259083 252939524 1415074839 2038833652 895445479 1157224991 413766344 1747321086 1423301385 608180268 227609715 1636908718 1772503700 651262850 723052552 812645700 218266766 386826400 150120660 224866276 1270234908 1622634251 1339157604 12526219 1288141937 76228419 1904783504 1488636546 1550372319 1708864967 1536041512 2129714929 7791884 1886793745 1136194300 269990013 1239025516 543774809 2132162546 919927292 1212452675 1144687128 115724152 1799487678 1541895904 1700490809 1743081485 1576410187 450226717 431421257 1412595159 2122813283 502325473 475670043 1882081624 982800305 1263780380 1784223013
439 1132707341 442174594 1144081859 2059601526 1582411493 1467878008 1527407629 319035070 2043992806 475302647 475388557 928888389 84975161 37856397 2104446832 1582706971 1078178222 207388522 1543368739 734796835 142910057 1599088522 2130195995 416877796 1725764326 470509392 2135616001 2122110741 2029306386 339323168 1581543868 278549145 444423304 362668590 1392861828 518957644 196088917 864584838 1599561506 499921464 709755248 1136753042 124467947 142722359 800344517 912204733 387933830 595045452 1203048886 102984021 848274433 2083195783 956707845 957859445 114230025 1095817601 1094107788 1195468638 1254958460 763976927 859590116 1063668387 1602734827 1127035567 1489565231 670854072 1103734269 2145180908 196821804 1685845119 651655070 2057033865 1981334580 1433237589 143422376 257965008 1680111827 2074949139 344386930 1327488047 356647169 494690746 1697008535 1669594463 2104923405 1176074169 574309450 1905034924 1920517730 1991808566 577462774 1183564226 1281361716 30728179 1701367549 1057202466 321190696 1341384254 1111452194 1594723737 1732480889 924064586 1813521226 1424657 1827658542 471813276 2062786234 1205014811 510576499 1205478533 1962746427 1350859774 188972989 787068366 1748420890 43839646 788703706 1722289267 2069889043 472307556 867985082 513853668 2014792221 1112018230 554572347 950977020 794315801 1030711564 705493919 2144579333 1016537448 685034313 22703496 134404686 316274803 1779741416 1406344878 1865931571 1783756357 902847502 1198125522 173168757 336880389 979068639 484421074 2119160462 1823809179 1101005964 1479046712 1620866511 497245254 931311358 477105005 928249019 407480253 36595167 902681331 342583800 890384422 2110944649 467249017 215827229 596663757 897238307 225603938 1997550184 1613802823 516664574 1059555020 701639008 787469414 780817445 1926616079 1734367941 700067355 268081070 808045448 907363647 1144286787 557545531 987176583 578143518 1036951375 317395024 1282882763 1148595878 1445094685 695931674 85958042 1676701977 918391183 582930872 1994444555 1046757259 1754911100 710658667 629100345 976897218 1386420242 333823643 1289169803 1105419356 701281125 1099911239 1031498283 323802310 1784095058 846735816 541210895 105036517 1694956114 734112450 1989076693 645475087 573452077 1270030027 910861068 2081795014 1468566579 374766583 1839007321 2142343202 1829537330 790014129 1804952183 2095997375 267472491 2064140809 1432320 282415831 441134737 1403394729 2121352480 2136652046 549399930 1105840039 1263325286 1300139893 1190066956 1841977441 1601599058 1671626930 241050822 105454428 1317090083 1976695097 716280315 1649810805 152569358 231391603 21645132 2062886828 1075362106 1422958758 1499231358 590103963 2124902861 559122034 1690552014 174379850 1183582493 1454095698 821430035 570954896 860498883 1396810968 982842450 1866486140 1703232227 2073719833 1296079166 635928164 962667441 1726153654 208302030 567044377 263227385 1269932103 2030792106 1872195421 987909686 165143713 54321293 381140262 1841201752 272473006 903201320 971117430 1529097474 1675471621 1296911588 1808405842 186182997 924714355 306436008 1105141538 1117476706 1323017402 456325725 1056285877 952704443 1688439708 669383179 602281748 889848093 1269944625 477855073 206197513 386959606 1483715020 953256123 2040698776 849445729 1749658233 73187829 256574407 1446202825 1775671816 93060537 1170906519 1150674111 1802038419 1056510653 1143267085 1593097229 4377744 331871885 1509346772 899899434 986078644 531964351 1162385563 860216553 203095882 1047804886 52215168 386264750 266376732 1897926654 1642444891 2007366264 615112353 127715589 1764440430 308465138 806799380 1861055906 1774707366 901064642 260560164 1151194398 776507112 690227327 2088994849 1384213106 1259741145 142133609 369546092 1562958279 2050151316 566623846 1310299418 982420600 1047798811 47324368 757078078 1973132368 1044524209 60222632 847421319 1447430487 1577424932 1084670108 342095879 2099852483 512563140 560494000 1044386453 1553573356 601055436 859520135 812361255 945100411 212775637 1404250297 1217256188 2014299648 1813178013 1497336186 88931214 4200326 1085211534 581700084 92745701 1873376421 936337044 856529270 1435516791 256342526 1552760816 1087118142 319642324 1968860126 208998847 1671028621 170389276 1400238604 653006361 1447682830 753958681 580066521 1824433485 244701193 669681183 1598468047 1767896121 1040512364 1557815836 1264367565 126116491 608473166 923682242 825910794 517951705 1952676666 444281715 1887909005 1491959537 1803628250 556203573 717116072 1054143046 413252177 1886934277 963205503 444818408 980908894 707122405 786777898
139 18062897 1520247464 2108867648 2124871491 1854826081 1222315500 24293242 418340447 47726324 835566225 131068371 1407705822 1409585678 1132057445 515349307 1051709067 763324939 440124557 1482704444 1287511148 1304353062 345898388 1690420444 212885194 1528900151 140327720 1396577375 1210314260 768137225 1028905624 106732005 1675206226 359091942 287650482 1587062422 395689498 1325888478 1218574102 1617183591 960502842 1879635239 1509859768 480265781 1592710803 547185371 1695868273 1776987453 128233458 423104166 487139510 138691516 1252781585 1937880232 416089729 397315666 1100398808 8448722 1444403822 1568865961 2030972723 2059950578 881742165 728002734 817401485 345750942 1290929162 1439428096 312508556 253537362 1246894704 122796527 1319467285 951068736 1364587638 1626580766 782159100 1710094018 198892827 1052357204 1140475897 831177072 490587297 590997344 1069501238 214826332 365560453 1000115532 1509913424 1799658597 1910906893 551656121 1709033085 427918620 1270327835 1917350293 1265986362 400347700 605490168 534438985 554231275 524475436 164393275 993820939 16965606 1195640934 1814999036 1744774788 40989947 431383079 274545521 199090285 1707411926 962198051 1852710317 710871824 398174892 504434550 772340325 1719582712 545386841 1247608667 268966128 2015529524 1832022786 1123089816 1289254459 2050450088 503101224 2051773717 1299308422 1367012299 593278316 1332211577 652219543 185673415 2028723169 800581064 1719005586 1965487824
420 1639438563 115581316 1526959595 1813088443 1988972821 1418254606 956868865 641786853 1581344502 427562886 1816347746 452318768 457700172 534770259 1414369170 80745448 388269963 1933534900 358820341 499324338 589180474 1204433917 598255318 580245017 1024651824 275398047 2143770984 1556355136 1100755092 315291152 270428666 980039313 1238675238 848023738 1223307435 1745123217 204570204 989248441 1625480049 803925468 889102316 548643540 519264475 395500765 1278245011 185727348 1623821559 1254008901 1666910001 1856064697 1361104344 1625639377 1874847128 552721957 1606919968 1765428975 1636044990 259409278 1820452622 1843355658 977172614 698292979 956822013 1189629521 439376168 409577960 495214363 570075582 1956141598 196782813 638639185 326229859 1488025298 939394421 785603361 1511055505 2114891619 346331964 1199342673 912936825 136609935 104405376 503870516 1397241524 1039213461 1558500207 1807924998 1014777669 1070896833 1918739773 1588510150 1168219749 382299694 945151207 1016406309 175707244 1297050348 849817168 68669160 1588138543 460905548 647080861 458032590 315224126 212584291 981977227 713214391 1757928525 1724372976 1478517980 350984138 1774405681 2139232197 1541922257 404054830 196665243 367489059 2095655116 1982585032 895092277 857141482 1474819574 774302653 849272430 107274601 811915667 673622418 347789253 641177778 1134853901 1667061420 1144833037 403643739 2014503672 503894575 1011054306 2135461381 1165727055 521945759 2043669325 1397641747 1756365707 1012599209 576582125 50729235 1330957069 1858470160 1091331908 1953330079 649008001 1113325142 968749745 1551280899 443216127 760127242 901466973 2085995136 376688007 1575771476 1434453909 1720694369 1226300706 1436609585 1601893046 121394454 818910811 848092011 1940581122 1208739509 857879746 1481999323 2181313 1237425692 272647246 1005468666 1251134361 1374933114 17642091 1832637436 1598034266 889386443 1802561707 345201060 362714085 827879781 1525313332 2033526214 525021200 1646141837 1367119487 1225076387 1039086333 616544362 254650869 1088529861 1222701253 94821317 477309585 1629078 459858808 96669085 906137627 1084189596 1488211876 1267620879 782242920 1623699651 715027553 392157713 1973716197 576422364 1016676489 469557005 789781835 1041839454 874418485 695865321 741894618 1773465100 1278408696 1771908774 434843877 832515972 27461893 1108390564 1671980656 250722700 1774465530 1239034280 417539268 1828957450 1570903877 480534217 335655016 1631975440 396458797 932072486 950042834 724109908 968993694 1884279315 1490310071 686608577 1858435137 10827617 793003703 1230764822 2024583531 219312883 1578433038 563316258 50802165 2133801432 146651804 823628342 2009749733 13425022 1761653672 93748592 1634879727 1583797947 761211491 1524320678 358047149 342840985 25345740 43009861 1967220337 1277709975 1463072447 1385368208 258035730 299531372 1620856784 263890731 1073372030 391849768 714938835 1175532802 941874161 1660003952 1749965053 1050778626 1898741049 1540207426 1185181715 1176152231 474485202 979337383 159732466 1051224025 173074708 2080545557 1101070418 42257313 1468378593 378310912 478610540 1809880933 1531759776 1232102219 647103325 1776653263 1948672266 256359822 1348618876 1639123731 1142271315 1538455078 666921943 894799287 1374361509 2124469905 1977671586 702217755 1207415026 925838171 1528934119 147055919 819151541 896867513 175842647 1077087919 519955824 61361859 1962707900 1885105496 474357491 204327401 130935429 1137985193 301762751 860334706 357553037 595568659 320732588 1076926832 470955188 1309090404 230510825 446041291 1551577554 365743839 1763019717 780291966 269944657 126261769 2043524151 434590143 464122850 2126371253 2115443402 471548267 1060973530 882190373 2137993489 414706227 360698294 542476413 133031912 1550704095 636811778 274977507 220829168 863790123 1669838003 895445404 1255761154 1184838715 725491631 1883976595 58673528 476246802 887390469 264364700 1031962490 166821206 1772710141 1196850751 390304295 1334245096 985914500 258095263 886237478 299934504 1549567934 1117817446 370335550 1528202591 923989886 974821222 1412325404 1248905355 1956109346 1459804801 1500319614 468316331 1106596862 1564613196 512620127 892260815 1010711713 949396587 1425127921 1863143650 2055048821 1095160660 620583368 1600318524 1239334366 1418189015 1279161830 2025589449 1999119746 400151516 1861885188 1777669628 1790999035 96086934 1559175919
522 1788363252 1831679059 1496645231 1938007687 124803558 1556093871 692072532 144232460 286686764 79961201 1194668185 1428936356 1733352609 1940126547 265479568 1346236101 458338134 710200005 610116081 1115965479 397139711 1711470535 2098440876 1030856118 1793174647 524066159 1356088707 2101972433 1522951122 637149608 46288728 313441044 353113703 1829116212 919296558 1832694698 594959549 107312161 35410842 568238701 1078665433 92336685 1689039608 213108445 1102737589 1928388140 1428762512 930264233 286677193 954995608 682032918 979131768 80987507 1853573477 61381492 519036816 2053991920 716285895 1243419066 548413202 929154673 273392374 807589773 23864805 1722087956 221585459 494348881 60509233 2046815555 1486348899 161150105 2122196975 1291143354 221461912 1322663048 1691698750 551913990 1423840071 778246894 2009776 1749753818 1966348139 1613314052 258676797 1493666460 747592649 210948945 1778131099 1675265939 831464657 1998868646 989593044 2033992411 1317864803 1822379738 1690317084 1911787986 2105623433 932857399 388492309 65090859 402097278 1922412106 633815204 1637425948 567591130 112700595 800069932 2105727453 1825538253 41372365 868874465 1733933494 1302028475 866137163 969507931 1560700743 1525210398 339213722 1224265982 1844065813 830105262 569242007 2065792521 2044041789 2142224194 601778239 319394964 1661117210 638098760 848471222 454307722 2089581881 155162737 172374994 834071736 352124206 1170103802 1201340963 1318396881 1990799630 1263283374 721715784 1949427623 1437989738 49781104 1599339254 1867107899 1706931432 6069087 65922377 1980072103 925882104 1653071753 1666319237 777393121 111390115 1876453039 1254028977 1542203503 1450644128 593520498 1742363907 861590209 2100440714 1365671011 1701214319 286739509 1229538283 1002968837 942562415 405170700 1962246429 1713257750 695313546 90758869 1660803631 883264445 741913302 1368867307 2137582691 1611302027 1864005011 220127259 623961835 190521731 1679603121 909136803 338853462 1350480315 611839368 577823998 1353704915 1656028241 640132690 1927262709 937480830 1975365269 760241939 1772068703 724075707 1802047086 1000602187 1584861258 1839913657 1618147367 2081273036 2012636810 773417761 212410787 1225696071 1012288371 951166713 159229721 1884535138 2118041350 1938097051 1967578841 1043224363 516419936 289680719 277706363 666394577 388358677 1424376285 1575605742 445437906 965724388 1386549733 2081541372 220072704 437536320 1357343821 1691846157 1657944869 355162725 1171418966 1929036834 321902111 1928800050 1817895791 198010262 1132606350 860124937 231710113 147599614 645913651 528223684 1660283300 7137664 2107332414 1423294752 1508965281 1417849607 63406251 306075672 474835865 2008649352 1503160438 847328261 1655289382 717919654 1053407046 1550237942 2039793695 86564903 2102631910 395881668 1432063954 1946756884 1716996984 507308215 815699977 1975812437 558623340 1884844250 1940433320 917991465 1375021248 1596644505 144668270 1474179989 1103905965 2077472482 1254574803 244278711 1168417609 229809897 1832044608 2010505220 141881194 1913859954 123185236 1762322176 944619264 131444663 1814136117 980524760 1252442623 249924435 171683207 2142553834 692811789 745444105 1382743585 1564983075 424701769 300025033 49333302 684446498 295307894 368859980 1024435983 1169870673 2124271304 1679615806 1944820577 918019211 489110208 1063268098 303947060 654812371 638133221 873338679 628486471 1053867830 2026151289 1930220131 1988145286 1743086648 1263429174 2015992375 730749336 1073179183 557571854 86519468 1964026625 1345816870 1824557373 1755979563 1128924701 1098966991 1074072649 2032065074 728144029 659680935 1568720125 554534347 1815645962 586376579 1109318201 1395236916 1894797143 189716139 1947720975 969107294 1112128130 1964325887 1971907994 1984235872 214398855 1777791571 837904839 1250794922 1018512629 1422784145 434119602 253420423 785011622 599484822 1614356299 1712507923 375695572 1616469063 1889327513 744343927 7768125 21095428 1050285535 1059251990 1147070104 2135717616 2037593260 1159113423 1107682214 1141018632 6296041 1210956822 2125876478 1441569708 659909277 224679165 139273996 980953938 1954204644 1030453668 7880927 1549300337 2056784068 439155140 1339870525 1617037932 1424177332 708261795 1126106415 839057095 213400894 1950464278 971231998 865608002 1508036833 438009600 436568835 1711318781 977542502 1534338766 1733590918 99683058 1304222104 1175507344 844960186 212221040 929361806 438162643 113978490 884609387 2100931489 778973803 472202866 452592629 2072736222 1771690386 1236733110 1312896480 26475620 839626272 547722384 544652625 280896082 137386296 356840963 1307654355 4728115 1394008505 1256809962 396405621 1930004339 1089735767 1670129674 931111303 491088680 2048492496 649957879 636263503 1284667313 1175570725 1769804931 2041366206 2080458788 665971751 1521503931 1131999494 2060083619 1578240787 907159406 555079175 1273803224 628988762 1637019659 1662559796 1766167601 76315127 524455562 60349548 2093703592 1723188049 1207808001 1395677904 1857258993 1053651860 1899430480 751488471 1466768865 1761464069 1918203614 803559838 2021203466 82678383 1950387393 1946127696 1464402048 98822853 265528059 1595842582 1902967724 1071330860 2115064427 1147401473 1098563515 1167297458 2131742855 785901407 1882570203 2094402476 1656183202 1068097142 362935719 1664743434 143368835 1313254134 1506429965 383554750 970543962 63318558 354642171 1402785660 1941997931 2052141608 1150557661 915124365 213213697 2084620120
490 1046647448 456100867 1440192273 145982132 686826278 560063173 1201061096 819441019 2056071944 1140002712 105828081 166062714 768220718 936391786 1496199406 760574045 1051096049 491953829 1294840377 1737370856 2109917130 756121690 542928940 1223942980 1428078864 1826140923 1990984789 1600049695 1762902943 425558415 486405835 1428873623 1163749263 191527782 374569994 1327913488 253803083 492522914 1780512751 1657348654 33768922 2011276741 702728990 1648198932 1333977564 858528783 1732175369 65241220 1289702177 1671964061 1526900320 387423136 889619688 2008551030 1217362581 136725505 555024366 1037433933 944557600 1769256423 991595433 12384406 1994636822 268986434 334827016 1632698895 1579488544 230032597 1848771481 1948199001 1201311777 1935729893 1023920123 711896253 669280792 1238636776 127379102 888942012 891564032 400422334 1439281616 1486346284 567664156 410463010 1160995896 452960976 1620591399 1943954056 1637484624 1080987362 344305072 1655792756 1572989207 1215951864 1155391234 439142259 1314605547 1928712478 568477858 1020995092 301868788 1404643263 602247116 1260182748 507887018 507206951 212818390 856772877 2067586196 404989488 1450533024 663404209 1265368032 201553865 1657458425 1372950219 1476009437 596968042 1191633958 1111242161 896628312 1123464105 1657004349 928028903 920181719 1417462044 3619862 1814298157 166920061 1859238315 356785305 431390964 9727197 1564418287 1464410323 939987190 941708022 1410797701 852125845 1330444444 23335949 22536980 1530456689 1375988432 537763293 868410782 238554988 76781994 844138980 12522122 1357027282 1736168638 1311245844 595645428 1555023520 1829645917 586908683 1175440603 616158989 2078157674 862991038 2128850129 1397143359 1529936004 72957245 200345909 1519652202 651536515 1792529436 908017630 856130673 1273952930 1960574211 1312842021 604266287 1482139910 1012345754 1589912169 2076661135 308952808 1318166658 2071910477 1707718651 1595242137 775132042 184383630 508353661 1883643897 1471357426 2063574169 349098538 231706252 351799248 198228910 642342465 119246910 1445339181 1012463034 1933328312 2081090221 849325325 1658815494 1956887407 797926010 644900771 613858721 1444704605 2124957876 359815457 1210797990 1117091677 1653248445 379419121 1303345363 1007795953 350057138 118692626 1213942467 1176092772 18122927 1704334702 750449958 496922557 638617240 2084618987 537139087 1882093658 1733257931 1734983145 1399528296 2139013599 219496046 365455884 410097309 1567046638 1461082892 1862943801 558282195 1872032440 223099077 1663695556 1249029759 827484932 1723712755 1039748663 1495677196 887572166 1847869415 930003114 1269240748 892350677 1081451512 1516756728 796036099 456135047 427659929 11651115 1791955301 846957390 516803480 1279778448 94752643 1652538867 963586823 853194567 1067274308 566580186 316419997 1640997509 663627415 2070992307 1911425150 1980368057 1921687461 1717651148 1082469373 1005548891 2127724109 1483606452 1926657467 1765255269 1093385372 1868893098 1566952596 54074966 1362712087 1015691789 1054298507 1770232759 1669929580 913915219 1591743878 1169779268 1043433272 275414576 599742350 1857577134 385395346 888959309 1674136376 507753248 1344081212 1707224123 11298503 763333342 855221425 133710013 104479180 1705994134 366857647 1910563242 379374278 1338525330 1284656737 459820875 1644264909 1317508033 1495556229 1741851440 1071809262 870310275 212845501 1431524501 1010289649 1806461206 637589389 982609052 184060689 1119638164 2114436692 1496720026 1484142832 1114031540 2016773808 1875519588 1429873382 234406269 922508908 474001103 674136448 678280440 46910548 1269942500 570168954 100929330 1677849157 585439655 547705572 1314791309 644536425 1047381806 176686497 956390882 1460059727 1614329627 604934644 1998848829 1257272765 462295863 1132047568 718969079 1616692404 1336350104 172729373 2094418588 1892405329 1142496415 1409166360 1996815494 1436913190 24577834 1976284771 1669606829 1855602487 195680681 997543918 209165938 1262481818 1923197178 1091438280 1517601213 1871055620 1092603911 1643436287 1951659255 616029053 679176979 1900423832 743997584 1726428857 1667308649 1345176538 868245488 1085806313 682563772 983717762 1055707593 1302742833 716077747 1261670720 2037690476 620631303 101376064 1119071117 1653707214 501287812 789138895 279285321 1735962710 785364234 1520393049 1836610740 1381014073 558982479 338405362 263855060 1771350688 1819479088 665884294 562591985 1691830665 1190530996 1133662782 464254767 687076303 1680354822 871963094 266550923 249695148 1417504848 1561908450 873038250 1299804446 757396501 549384155 736121841 2006573499 1743926925 648511406 526780574 1564877060 1595065877 238726852 532780981 2137254259 1579840648 1668509971 887950695 720479054 2089705941 1204846554 711426100 966977075 1383601648 458268325 1364692525 1660207257 489268013 278603579 1923572823 2045429808 203149521 2056641913 331566161 1757803195 997149822 1221135404 2093204206 891696407 1308222815 320006482 518788590 1411902675 728288696 1145782687 243698418 388894546 487646625 1721265531 994512151 2133467903 1579552093 1263963348 1853711208 1297284764 842169983 1133644799 1451225032 895177301 919023515
745 181924809 643364764 1803435496 473065027 2094555242 883820865 1435000645 1844587366 879242060 1214563441 840850625 548480221 149499277 1351561105 1565496591 2000933339 977570188 1566280734 1757840922 85655348 1715837314 665750928 1480351678 1432437700 1384932850 909400786 393518657 2066990127 1669374755 2096715061 2142874705 135741201 1557018691 96184781 687049916 149578113 806636834 1682352422 1284607424 280388543 714072194 1934157750 782238323 64941132 1118496405 322315650 1401095502 1163017597 444133010 1709572033 1055867550 444246153 71979560 1187014558 316262978 298994432 1923017388 141091591 590867117 1931088280 1021398902 1308202330 1971851863 1062536656 108240068 654249741 691845699 164159891 1572258196 1787160131 1883396307 2053434135 1423267228 648746729 217668365 353376771 1715140576 1463823084 1025320829 1887404755 1791046989 1999907494 254879887 1515588521 1069217314 1704088808 1512889917 2104387641 1999074499 499580 1832909000 2052087318 209042394 1107295977 262634222 15880544 476163225 680294282 246211544 1577588771 110333144 274920692 1644716448 356521937 734731670 1013508735 1560218588 217032679 729757957 811187155 1958094040 2127544335 402323658 205122721 1515480303 1418390114 270623872 443029961 27937899 1308459435 169912166 1262270484 725253564 1244214262 1518194525 1716100637 714809150 1258082222 654447237 1248482125 1749632615 1328633821 2100469224 720775441 136800693 1688035295 807136176 1367677513 738187807 1618980954 1901699265 148403244 2072266332 2053255946 1298396209 1989690914 1902331143 425076552 1263246403 1320589886 1730995792 2053807551 1814906282 1953068341 2011123320 1918778714 650481957 1238146773 320100421 1806520066 1068407269 542913125 15286094 1698501187 116392997 1905850059 551113089 486889810 262836985 1078427271 1541712556 1027173669 1724401262 1071321163 343668058 1368472114 565838436 549279507 1422538195 2104738822 1449901233 625203834 370515116 1659101772 699937486 1816411814 974151744 1697661985 566569064 727207243 823304015 1904721276 1305554407 1677903155 1314278269 984799737 488369828 1946546794 1970150111 1548991097 1790051987 979177340 441484028 623720640 1409638674 1734962250 2138028719 1460818809 1683693312 1879334834 863487132 2118050589 2000159999 4652694 174817514 419075465 1880388018 871931133 737790011 596062944 96525351 1203049942 1392741741 997927193 1677973950 1727781761 7079912 1892245710 1310370913 813223962 762046040 30890362 954554800 49800463 2009106379 723684591 61294504 580158531 1412448175 1645616403 174417042 1188413412 167550521 1171375737 1158337557 663243411 335266787 1203969466 43853220 658978771 36813675 152179534 266933144 1204061269 417520557 687980550 1026607147 620914112 808989205 1132886292 1048882349 1238262718 1101985073 645016611 1318043458 1223636849 514588327 1320682556 1270903201 597062724 2108444007 241718525 1003949732 650573822 1638633497 1327878146 973252902 243344071 1501148957 1005912253 1339396551 1722144703 853053206 946278329 427447751 1319191806 2136630066 1782632596 1504855198 1980658634 790275805 1038030036 1246133886 1571070314 260679855 884558066 28609195 551509682 715410532 2021873728 922711550 1240627358 1427164439 479189375 11434020 1924835333 800687919 708018795 1679958851 981207870 2074004318 202040541 646519098 1633641631 1555609674 656634401 1356679675 666837976 182590726 1881720989 1014151694 1618294262 1977967468 232212030 1170264308 2054856072 199524845 555017727 1865363198 524931893 527758943 372335537 1305414592 1620372750 1558759304 1911466151 235543649 1358991439 1415417997 1611824966 913310157 1219799041 1481282014 1617072140 183189256 2142496412 1315359795 1242277110 315012866 353045783 316678813 2090153571 1208791985 185138220 872187154 2023898955 1592292154 902859779 375267854 1105221894 1607679772 313863377 4432226 1453727829 2138442252 2079542831 473785940 954327174 860395103 762679467 972085634 1998162188 2048336809 343391560 1839381412 1532815538 733455991 1828226499 761364435 1630220776 1666679906 1024134381 751348950 1382860808 1005247645 1329149662 2121681072 1858228793 510022781 1648869683 1818970631 1200232585 1301048902 1573725109 112202446 102541383 725051447 2016163804 431354412 551665515 1730715913 1537452435 336506630 385778143 1602652171 2101555013 1563630123 561902772 2001867352 28805759 1026664515 1676985202 121420064 956190583 926815444 96553889 1365770225 1798469077 523963262 1076424995 146244537 1707258114 1014422334 1421064876 142512074 1904381954 2046046137 172438997 1232223503 388458032 1991758992 1050780500 1961433039 1491204807 1052016229 1291217817 798051899 1290142202 252550707 26008135 1357276703 1305500828 1183464129 224535454 1020230679 1123885235 87085994 1810870098 2028931306 1409182074 69552773 1884728869 1598894141 797241259 1493292647 911340864 2082838183 1730898455 637795623 2121212663 885112827 1052095830 713463369 204474981 1231615408 779404466 1029821595 1876256878 479114474 1033918852 1961515278 1018421140 1703453918 1117226105 510151809 135543902 355800239 68742342 687833734 734003551 924517017 665051536 1310827315 712719246 28092692 1314074943 197352719 1003265749 343250406 983747002 1923981421 1872030178 320686105 1454449055 1566826665 152474297 1615287775 1940744011 1513643731 607042212 863640458 541293057 1833401256 1856006840 559214963 2096540147 1295192707 980621308 1837033964 41697282 1603721897 1837461394 567744484 1061605003 5165643 1435855660 1854889290 647186884 147370029 790539571 1123729619 610854713 448355980 948970689 1593330755 1193068250 1672445144 2054814350 1359180610 1879728817 1696328239 7652443 1829962039 575784886 1183405922 363004374 1150259024 797742440 1440473595 852353163 130712304 797623895 462533898 725502040 2105447508 1632125056 1327346945 1217605456 1694686258 1215049090 26554586 1828075130 603548226 331553440 50961556 2117045637 274883529 373612894 1493652427 1262100433 2082253129 1566005054 315777977 1360594786 1593640219 874432190 1645894983 986663656 415555965 751644373 486420473 863690788 1147242231 369183725 811141879 548665788 2046616229 325478282 259082401 510761487 629724340 1709568146 1480745013 483684591 1133381079 1222368299 834330548 1264123532 1713849852 652135700 1533505208 202506409 1479701240 1238172844 2082724023 2091656783 216000004 250551040 2005606011 974916670 1172925163 287407720 1879019894 1593278720 2061090031 672513284 490992969 1536889269 267226717 215782308 1170123321 710729102 1396119071 1762248482 1923080009 153989801 46999074 249742285 1698942231 1294561787 1324272062 371787343 1716123359 330808186 1596222288 439438208 1023047189 134079261 1502053275 1528334509 2008173596 713239526 1199165161 218606671 741325786 67652944 1932856324 764880286 2025303416 1806909101 2109489711 1216558372 1429018317 198200310 1960284020 704775466 760442753 394883499 484671120 372017649 1268066739 789905820 1918690847 973809954 1304900915 1056738823 456281452 737618838 864192832 977084339 402906254 1981936683 265074439 1713483764 26923145 1328742552 99124273 165211904 2130803582 1376629197 2068286526 854019714 1690618249 921689064 1320545205 1656117075 369643485 1161436901 1861808573 1621247051 1278599766 1850934860 1496963777 386328483 1513206353 1060499918 1505071819 1357698780 1411118261 392086819 1598717664 1628954202 1019809809 1491296605 1285378210 844611231 1983468315 246145872 1873665918 2082222142 846803529 1390063057 718605051 1433218969 108203903 278214780 1615111647 596152793 140215882 293513368 1531078457 1753604246 260129884 542454139 1081533850 1099005596 996763011 1732459560 13211874 1928336288 1547787279 295000176 1617093806 886784273 785341820 497415235 1569532469 132685302 438982996 888134836 558752491 925629238 1034057663 1297647029 632275650 1239805908 560144102 1206065776 1675027037 191868265 1148682809 907892250 639103216 1991580800 251312045
837 141258525 1035878438 1599887040 1725301908 1135997109 1424548565 2109906565 1859470696 377382771 1553173037 951264185 641986895 2009822342 2065347594 1246430886 672240834 1057014719 875125246 1701819101 754632087 229993687 159235414 1853956953 459698784 245128823 878935182 1798746758 1627716517 112709682 239332964 560951253 295834566 1144044668 1238222508 752811383 1673160473 676029236 1834287703 127924127 1149635628 1611781164 304880582 433381873 1648934003 1500348668 1138198333 1621139006 886625268 545838792 1964799655 484403873 963516861 326230535 1611392637 1042900900 1206472715 1075246921 1229648151 1724360289 484806006 1255564793 100232286 1902428037 1829002057 1778004664 1320668205 1365373005 319135695 1419303310 1500336201 2061091322 727469316 2037651524 1720678337 930690898 890296783 1821294704 1707851091 1769505558 417497575 944935325 286563197 1042040429 1152929258 557784021 1546836232 893933294 1519576046 1899669991 1511791962 734858506 1196433260 163459952 1081068633 1110972961 1857122805 1245009688 2090543820 168945332 2000030405 1242258675 1564855050 1469085976 561629161 2080260293 633815214 1843978977 2078928291 175162429 2022120627 2022193205 750823204 445942008 1615344254 1671236914 2035830434 644166405 1602233204 712670361 587693554 1133351784 1341928254 444446108 651617781 2003818934 70542466 1430196908 1719791534 648662707 114154662 217561006 1045636191 1083053683 65900687 170178501 210590990 2100001465 1528576037 26264569 875740151 1587232066 261917547 504193269 773483415 611283463 1211418066 1631888941 1214654450 37380342 1317827476 590119744 1166577197 810021149 23037176 2143588086 556610813 1472338450 1944562490 1860656204 1517522132 1771658906 2147286028 303585906 1074628678 564809482 1603198722 2018982254 1542655116 1303974739 1966489776 807524710 1098590423 1778121959 1120014202 2079178837 701241192 1124999704 666828724 1568807031 2008221181 256048830 1629198274 1891317382 1830069480 1467228134 1713996986 912304217 289898672 293721422 643642945 2077674024 13181296 2095049751 1447871218 2090132992 467596088 598175763 1770984600 778623238 1255405159 1489401759 171727965 1639006874 1403271274 637989957 1441845039 2060925298 101126880 1522896412 1666361871 175147796 1340683453 1313965395 305954310 1838383458 495415851 1863228674 1808581768 1745170656 1031494997 1636961522 1589361685 1443581815 1512744333 1091795969 1870170998 600478107 1999257806 78316196 45002554 742035968 1111907076 586495197 1005890831 2044214901 1828720357 1205220448 25497756 526372707 745661907 1312082780 285388579 2130134362 1789665339 832998942 812201107 1515351804 632931860 1378223504 1768617653 1853454314 1839169247 772530644 1688015504 704315155 1808085369 614740905 1693634490 1014150180 1532718455 1708699601 321473798 1382907621 1533909592 1770584088 1004827913 1221864520 141684846 592047684 1516124608 2133173663 1414019226 627379923 1151932682 803843626 548951295 135320042 229042529 1524967978 832671959 804984488 871689505 1421405257 556513631 2036241702 2083401715 2075397201 426441997 1526487108 1610951134 1640154375 872912144 1181892792 1255517264 1870846793 26883230 1636273757 1869616784 480676627 1603158267 774402888 1509871828 1441726168 1819988776 1424600527 2080838160 153570504 402882236 135080456 1336273597 329842275 2087838304 1528868247 1380620848 2014518614 1700331801 1970243601 2119117396 1274858062 531849398 866143940 368071664 1049385804 1829565448 519544433 21343025 1828454949 879348136 383313149 872092571 1916074511 1354400970 591279227 111967236 986332707 634363345 620764478 719643659 649840739 1910270379 2061930423 1608623789 1720407715 582675205 949733156 1364922325 1229699570 1262578191 918174641 280180673 1567861773 773510265 290364534 1678518348 1448947210 817030741 474403372 904284084 477785790 1776753130 1801914604 1124601390 1181300776 1699569684 1165869788 999293282 1965942530 486645910 951054939 1731328313 771680288 420151856 131472339 2076224341 1344912949 344586998 1325629625 944013333 767201644 2113939591 124801317 2113973936 430916825 555937865 18867782 199729379 1855919185 1170860061 2059142387 807378967 618642389 279577949 910042945 911788218 122758349 2007930569 1126158261 282412858 1914215563 618726326 887808559 891607991 1186239182 804279353 522389416 1689560772 1693573094 663323137 1973491546 477379910 7049968 2026999967 1520011674 770770142 375277491 1551002771 1906766221 258529259 397935980 231445854 22118423 1064628813 258843898 838306868 44862845 739124484 624869082 2037845308 952314848 1674269520 1496392083 812846865 128762349 1935357346 875352040 514231255 88255541 811231060 1849788216 1226903735 596633634 1439086976 859753852 1563629130 1597228555 1030803564 979863458 1156915534 168862510 753731437 1445599311 586852939 482323584 463772809 1961231626 870436503 1868736602 180888981 1139287425 1502660431 1418512629 2130988036 1105615208 1561471747 1327204063 1727648066 241419889 1092678997 2113438418 949607133 663133934 1351964343 1591570498 1386710700 268988450 1761824206 861079484 918538187 50984983 1526466194 558104680 2070448531 1806926906 377684798 446501707 1690836208 1252710232 996674658 764609768 1707469878 193435676 173467945 424130462 1651865445 143607604 479059895 1621575130 1741461633 455196008 894172345 393618499 734400392 459223658 1898456197 1269386453 204560204 431016490 211938101 927035301 1771094217 1761389536 1952265335 1426206310 646371454 1080991793 1318689801 75390442 1131680152 1339963060 781624848 538071206 17152815 435909990 666220344 1099245879 731331515 1133186556 2135610612 1881814035 744920474 1192959031 1227697642 360401414 1019032503 549022891 1278765576 1531263754 441318700 223627942 554681018 10436388 1663676850 1703859789 378790720 1090941484 1254788702 1811014469 77369593 454448436 685258919 444751495 1453792144 444029071 1969550472 333855939 1028298070 1119645391 495263441 1482748123 509793061 1460184742 910291627 1058040213 151205222 2088095034 1929942336 2012453080 593639314 458561484 1742105220 56852643 1041156200 1837291318 109293739 398969480 1893755622 1445343497 1907188997 1584391402 1664294415 1901453907 786395201 1150921165 572525849 1077610889 1958746728 1439599940 746850232 1886058905 1226688270 820007666 633651819 2068910844 1574959567 686705928 1835392854 1017226887 452764301 133964312 715046154 619634812 112374169 818092909 809635965 1469626618 1147859899 159841157 1986544598 1366355958 767571722 701979627 1148034973 663490115 407877309 960926685 116734640 64516383 772984577 1161766400 851554885 1060395648 1428355699 272676743 2119477976 1457261988 2129204513 2095943024 694556530 2099834788 1440278909 997299068 2053393092 733655555 603587659 1206643187 256757490 1732478356 1939788035 346291321 408290764 1397773313 1456143941 1794318219 266703246 1183187603 1894394330 569096053 78087281 1173142555 1368904820 1105651241 259283350 671236865 1717149501 138527154 403420289 510413924 1145884360 2125664769 414050858 121889114 1239947357 2109904946 566644931 756205987 470987977 2047531891 1945589710 112983558 1223802577 1745780849 536439069 380117622 1710019821 1384785650 954044424 984549392 1300957134 1934348304 1181018786 341260185 887688412 918080723 1245569370 723813364 665434996 239809642 1410869134 147760098 341954787 1450172919 1302365075 1364776153 1923087639 1481505604 1486184245 1059292279 785528172 404815641 1313152903 1966146465 1869173475 753818300 686245350 1207320692 1908143421 1316981016 1549883216 1865451482 743026371 447330436 1697156426 156848362 387938877 1259075865 420564457 1936789145 1916695871 814543609 251489295 905578859 486925738 1241588804 1064972198 706495271 281118168 797091853 1367287307 745363 1402804287 1411613649 1537128988 2045220752 1079919572 1271103052 991532070 2087891700 1248180450 1391623488 2137375608 152177439 1956158710 1256746023 1239067798 1253479733 83050168 867936826 1716700022 425980877 363205253 1797193796 1253313112 909087271 2143156014 370155542 410016476 61916585 980992241 536848754 741242280 620427313 763825928 572242171 1022155621 928701112 463234919 1367735893 84896859 1227857700 902732436 1130257050 1827197045 1113144090 392523884 1772815903 795912321 685027673 1557896340 608648967 1995933140 104817923 1072822735 488734668 2026482210 823817010 500567912 1731345550 600936665 1590105436 192732237 2075404931 124468739 693439304 527625339 960957809 750344167 509349453 1602401220 1959136736 904726058 2050574909 1269969938 2075826184 873568918 1697243300 1329129304 477413715 1158480230 1574662826 1932457438 1609709327 816183672 1999352652 97956120 501003356 1686180865 753926589 75585694 1929969888 1545960987 1438518074 1966089794 1728018089 859475819 500069925 3318333 892801183 1431249835 20091756 19087198 986447958 2006694387 1773541718 1908621194 2040188149 1179672048 1726342436
3 1881102139 1976105229 1825883727
690 1793339655 2144707111 542592939 181132893 1910571305 1022504931 1972351644 2029657325 828511250 424472218 1203937431 784338103 366016755 50239957 395195857 1856455297 1458663781 1188713091 1186720604 1147355120 1018710116 149553127 1996919137 2009831205 625913927 897480358 592269739 954095600 1112221822 780429876 550287663 848020278 1531505786 1575953492 1880542045 1227638722 539421035 1059718630 597891893 614581862 894909801 1587662490 602926712 1162157541 684211244 1066839379 1062037339 1172373435 1712324378 227023127 1032566548 337316830 212040086 2007724000 501569494 1405891842 989993249 301883586 933121845 1357475283 1977543308 413538888 737245366 1455266668 1248872454 2003584022 1912919904 2052445076 657395781 4898342 1136521368 1629544273 644768707 1226254823 1416572421 1273169931 710208490 964639281 7817201 826223534 836806814 1738984177 252426161 2050365728 985548492 2061025913 763834745 2115842893 1406992113 1759230093 2109024025 716005277 952629895 60516328 1723027935 1475033005 1710113600 1912071511 1377977589 516523989 304232632 1470865622 494798824 612831628 1505332879 492383509 1234679918 736663811 735498984 2062667898 1481192659 1620064429 847609131 465951908 1385942634 936574382 2054259524 1823461199 532349883 1838009391 253982842 1642805785 657211961 312118093 348795784 1128821493 786739616 1436981773 549125437 1385041020 2146829610 642484881 770786808 1761154542 447436351 225126266 183952532 1978475490 621741741 351256354 45997219 436543530 1156754148 1546762461 1242868764 1859510784 1085406294 2103668739 1736319490 1691586208 269079407 864311731 1532345584 2112536907 2021403128 1065119567 1112117427 209615721 1725572421 1579213926 72529092 60546369 1907173689 939729439 1584741131 1314170285 1314386083 252381966 900771162 290552505 82358805 217942146 631903215 718076348 1421166475 2033212964 632849452 977833865 100295347 1120683571 1797076546 1919686889 1389807090 941512164 1599087511 1956727439 605783851 1922673044 359279851 1998315988 344611343 1917475125 567658823 2065669170 121299449 446346309 328153911 1651832913 469765247 1030473329 240996228 1075690896 1858499470 547496779 697017367 1366969585 1426376618 1835531002 1053783241 573618404 913785428 1065711168 1092612889 1984341457 746528830 374364933 57353071 855568888 1168057139 936638550 187712417 539764255 548281595 703748711 589871565 13151582 226001096 1012909954 1581812069 717608369 2125069990 964264916 461329066 1931647077 1526211664 857267569 1589827628 1954228784 564594816 61047049 2081164552 1801605779 1621163170 45749822 487566259 485854677 679102362 403055421 446387104 2034037633 2094655263 1170749793 1990209526 1812457523 903895828 2011654689 2081695091 337089683 1631942397 1533215210 636651784 1636312614 1879456861 1026002254 1858428379 1770641328 1604042124 1852319024 239082322 245023063 332662531 1874658028 1922366439 1905422488 1082528436 728259675 1867371232 2029013214 276414717 1380092001 730950453 419277664 687660000 2112777035 1306422434 1752492173 1069425006 236399235 996461385 1920857640 849827128 1301817724 2101787887 535949744 1871665836 1200639225 2116696015 2130077509 2076006490 1400998071 1453586586 555836076 290840759 1119728228 1193611410 1031227106 317400480 1082236628 1244920911 1018392299 59322768 1631552782 1507475839 1399625202 1136077546 213494797 391091514 1321600794 168205694 1638817247 2081131137 1031706193 1743375581 1760961582 394709112 676225166 699010811 1763003618 487901210 430199710 41364946 1784788495 694098728 1173651042 1000919642 2130567651 791362094 988293626 141227590 688542602 1731451581 350271597 758013567 1150169861 1862192504 1465798338 1549147397 699939203 1991795885 637223921 2142968841 1329128938 1983734363 1087199495 549367553 194443381 1570533012 1344125659 1053109743 796866426 360191362 948488268 638686981 305167229 1741835829 1639359642 1058748707 1279591248 300582901 251497863 1486251565 1144656068 1274495298 576650620 478751984 1530317970 61089372 1601213060 853875646 2008248893 1516090881 81903433 171903605 1589757220 814969292 1483686553 1499327693 1138216030 590975596 171272333 712617244 840816235 1626556303 561123821 589499695 1902167769 544111818 1978107186 1106088520 1273604293 1234839764 238093800 1964275236 563842237 260055898 343553555 997433852 2144906170 1219199765 1881816331 1934471101 80729074 1210352789 1949546811 276297112 670244247 1361770480 1994028803 765826942 410576330 2079864659 283111911 1252696398 1038619683 32613648 791125107 196094334 97560189 1809101329 319025276 1936882405 217154690 75852816 1383941954 1556236202 1496096077 1061721014 1661172295 1705108156 1154108052 1884437257 907758232 276267604 1789721878 1253174127 1891144178 367889091 1446392114 247813127 1259747949 1010425850 1891478323 813334555 805109510 111493067 563870423 2093651246 1066005477 843818186 1424574571 1777735965 1789253273 992915481 540108987 1177272498 1904092599 248716157 58603757 1684194782 678494808 532821042 1345930050 928105789 66901816 1063804124 243641188 2123048344 224708979 2045351717 1288921687 1105724692 115011822 698685304 478978686 1401597976 790714372 373349808 434025562 1893834516 1102234808 892754039 1002371821 1597242639 27543429 133762775 1282230104 140555749 1385207133 502289144 1372878189 681118831 469640793 1855781825 1481265213 234862755 1892753127 308553747 22003044 1060474417 897187836 1452804060 1796354791 368880207 1152523936 1131917069 2089775524 2000366145 1538712888 1761538109 1566345975 1371957734 1679088288 696204698 1597058034 1904199980 36926396 1058706578 1652044442 2087451371 619883103 1666805521 1179027720 462281479 734748271 1312079469 1060719362 1634585781 369327656 873262418 2145136928 1951834238 245822858 2550187 1884898653 1517355691 236349397 1130903522 1246945090 33976812 857517634 757795914 1223223504 1079295188 1654399480 1713597737 1007315409 91949172 772057848 1265524233 827612263 1814650544 1977850027 1375998211 199150094 400278684 922632874 1223041372 1333341765 76142648 1837658278 1115870609 318186630 2127820659 2066188922 602303038 5135213 1943465375 26447989 846422864 6738190 602876467 751229919 1996154682 731797486 64257745 1959634663 1865293971 1461740158 999777760 1885756777 1283565751 441653083 992530507 1724101765 1773926909 1857728064 1211464757 1742834516 780659083 399774708 960352897 1342018276 1250175541 1334302205 1173573191 1004846756 124311119 1190549356 1829005792 417758374 1811677701 1652444522 1805653483 610186631 128865766 855540363 588887848 1541903728 14201021 225698785 221687031 274996034 1706283408 1161090344 130965311 53768739 1245907682 1948961843 1283839215 772083834 1804270653 1737176601 1502597800 315203801 1653429308 917545793 1685749812 848605804 1738709815 1020607362 674469612 253571259 1089144212 630159966 2072778900 1675797483 883903967 1997681367 497323244 285292975 984258215 72408239 164284531 48665822 760632747 1950951450 1819425299 926442888 1718699327 315808150 2131739174 1482541578 1728097 1786179310 549588929 1178367643 1710808194 904858345 1976535103 1138402732 2013939146 185477570 807580608 1723256936 986676933 938712527 1594766623 1304833772 1857151941 646533811 1153517368 321585140 1788439493 963533497 871744417 1557371419 1003278916 2022621730 1619046527 1699955452
1023 595351876 1517840061 149495238 2046406628 1266946141 1192417677 306819002 1139114280 1811223510 382065827 1675922776 1325172873 2052939002 779778465 93578711 1692944171 1318181719 278601129 1038748995 252497098 1883345923 1167688273 1144012594 1671226470 368461755 1370578217 1076062430 569346221 850108588 129554614 2116549416 2046271378 189131053 1374671818 2093860220 366935882 1297172980 1457449717 1520228130 2078652968 76714002 829900671 826567358 566670138 353532736 1220819094 358930166 302152039 191665254 748655367 1078823427 1318153625 625642474 972675565 1529351162 731786552 1746214669 711405187 2032732047 805914437 1946388322 398592173 142630428 546781357 2110943349 1708439347 1608597712 902410213 2039182761 1897572275 278614873 461707784 82192705 1389000535 1264440840 1019442802 132883038 2138688196 1876809682 79000301 1319473814 2127294058 1303933225 701681805 247588161 2008825588 789185982 1182470049 1614013742 1312119069 2069073592 1978098598 670821041 331747922 459730272 1666117642 1348375096 375732422 1160987902 876497893 1777629852 1700076571 2020236595 1984122534 1964739311 894950543 991431746 992879722 460505461 579175554 258255297 1447602597 220825824 1731520564 702252986 939855878 101422947 1015565704 565081542 885312020 844256550 978246903 714034055 377012255 1130678650 822860160 1641577010 805030877 13570470 571777241 1457366781 1143504199 31088604 651588581 945638874 1909139046 5144598 1232406329 1999399670 2024877960 1560668060 101898811 945106363 322352152 2065517098 1697929312 520204945 1255368161 111655266 1557053891 1219216690 491240058 267405826 1723062869 1277864750 2066439784 477250238 2843204 643298702 532541984 1792070109 262887259 1025793032 2096827993 657935461 2059402144 68525643 1980927783 833287073 122988363 1397124824 1703291339 1610040262 2024693617 740386025 1934444561 1358809571 831076188 1966077717 176172163 2001896053 32077831 678853938 1294688009 1965932343 676434245 100022915 940335369 1004312008 1932382482 370045149 1058580801 486069742 1483138163 630552913 114288889 466716567 1177296733 1738729417 2105186062 1368191248 1629916464 253998350 2056635732 514663777 1499842732 2087809120 835533787 817896237 2021104841 155548234 839179762 321145221 138112048 260130476 1477596640 367710099 857891328 2103748376 266865128 1308631500 61696455 602610935 1980913466 1306804507 840560733 1781085144 1720194969 1985706049 2085513995 849535896 1156541556 1654694682 1429711051 95681253 1301795864 2076310406 1307044357 2118357339 92964208 720466169 870891811 68911442 1798444049 1924236747 2102442609 291302116 1480219947 1793570348 1011731591 380288399 409582370 872244682 2029359305 197348070 273973767 1901614669 2035041056 1482809525 1777058815 999532007 747866838 56715955 470310177 1057117489 538053207 2084117900 1160988771 1663325495 413448072 1561078000 957102879 1675042446 629865584 832926060 1255115113 891997833 1040096992 567825137 1318867722 1592053350 1011380501 1407150969 2117859088 886636792 1310902753 1970433077 1699467254 1835170028 995804409 409728279 868890771 392476540 817974003 1912108569 1428674436 1432253015 245162456 291969536 1830696020 188146068 250430803 1305851955 1655476950 1485739731 1894893271 2014367632 1824266195 1232919228 881030550 1344309273 588002698 465736497 1358172069 1411104191 1764253575 1318826579 943896936 939135428 541591305 1870146525 1620540923 876480063 1746526022 906327063 2065078120 1534074625 1436248485 101811608 1883013008 1283722537 1782434291 1441820611 789825410 1650516030 1018749651 1143827748 1437972549 1860518103 806205814 1466990945 916896464 568374100 1146692318 2007080890 1069516954 1922752855 3651316 661805340 1282679656 1017244836 681315734 1637290568 1986631183 1052297494 2014855776 1025032871 74153079 1289658053 1169932715 541604361 686969792 1283994781 247880605 1375465193 1451987555 2084856354 496083258 618747019 160729390 371493508 322013339 1221245437 64555685 241311155 1751996640 33730341 398908368 98182065 231857955 516813914 1174858759 35114525 700311931 2137321321 426595757 449254098 241830923 1691200201 1515267621 243813964 1628220823 2132761398 1669131783 389934388 240868100 1540910610 403249647 1611472708 264922140 1628446757 848368031 761958847 806076220 1919720234 1666457930 430715033 1819162145 820419744 1945315737 1052307878 1138612853 2122556194 1822168948 1066379070 996589771 189769292 2140415191 1652414651 456853043 822039350 1295114398 1325377195 1717377927 1187238832 1668808474 140620813 1378835124 1593384060 832696877 1750997176 172614044 209175312 18041210 722295665 1477949298 1567841431 1648024233 262436050 1423718554 770597652 1562030557 664328370 534891254 1273799889 440781243 669223148 699587062 598555138 574917524 1849438117 6167303 1247085351 1047599089 1850032407 669456853 1100132072 2004637390 1623336541 1831079071 920996148 585944959 1494249294 1214902210 1296978073 1778927888 1396509930 1351084900 811095265 834220809 1596887993 1840447014 1132142027 1277220067 1132299695 1864561338 956717180 1638352615 1286841510 1564580548 937151990 142225942 2076921058 1567446178 2002919887 244013144 1760024251 997185134 1564022799 188736802 1969226018 803881681 811098955 1663141300 1381196898 1108837622 1633811358 16926833 1864624979 778433870 940637086 623134322 357324356 176768328 1775110121 1276515013 1294779811 1925559274 898776315 1410659144 562449254 1666550218 492938449 820371581 1971225995 2078924096 902182457 724979177 1663320248 1248305030 1205098979 1505082008 2123243998 1562505066 711064074 926484770 1674336535 1139980060 1127814958 1918410702 604396445 1387433763 288286611 1343901967 2017306062 1722870773 1948810377 1012403113 374244878 602771635 540406193 1739870947 518516302 368331964 1158488601 470646491 1498631876 1532755736 1934419844 1031849137 1409644523 34202425 756146207 1059981073 118588732 2105156808 1468382323 671968744 1068945014 661568582 1865553620 491243332 1784865508 109417306 1895813092 1151512352 1117817665 626454570 1575745221 850493345 109892576 400370491 396047775 2107378117 93003391 1678158279 269797552 1986794846 1074871731 1567826968 1728969979 2012391669 1350866429 595406736 323958099 729160375 2067875961 1406211311 517700004 410642492 235169175 720497404 1218678096 1309759207 621946519 925760425 246254619 1900928136 2123444205 1906536480 934941148 2105167609 984865789 68568393 1804593148 133422154 1097370901 964200256 1161247701 1653722148 74057560 304469596 177036642 78448313 1990775673 871576274 1488585926 871916930 1478928577 1901335005 489627880 2071645178 1602019283 1777711325 519843274 404489980 1483139967 1381098049 744362701 525694383 13229242 1054452282 882149552 1169652070 1137830850 1652146563 774244285 1343532663 1826556686 123267881 635125437 1665395544 169443535 600948755 853217332 327813647 2024245712 1288223516 1349523877 1172076505 2057110368 1772064170 1176551726 709725542 1088298527 1965472829 1390595005 1343467390 21894911 1108246930 1079212910 280770147 63109845 678951976 1459435106 1362829215 106393720 895984044 1691595835 1554547800 1943243188 1811545000 590328899 1704778517 621125468 1666952003 1236483178 138215255 1208234519 195409506 2141151020 2015822245 242341200 652155595 625248678 1519435940 1845240168 176466767 458643936 638142587 208580072 152581024 1040973063 1047395082 1658000273 1918362717 1041634932 1690599715 959903432 1809778732 1502817384 2009760267 1456544308 2064711367 860594095 1798054768 543062042 1951367751 647899462 1215451735 1622173053 580727533 2057691239 2111427364 495238076 1575840538 1061341546 878975437 618728227 1837259794 1791880056 1603463695 1833555333 2128245294 2137124567 912244657 1968099275 684589263 314655674 1176501919 84225120 1704867520 201510792 1428614053 237563294 634804953 1179526197 1410755699 1706967064 419450684 135282086 703565677 875289828 139288282 1647429744 940825736 1055355804 578048180 318238634 143158589 418192504 1596310742 1951970201 837536915 1432015658 731371469 1303103453 430940239 162068686 1623855023 348191021 1581717472 1125703159 390238200 1116019891 1478174104 219305185 1126536611 1535018220 1228242543 1145654428 514341902 747241701 11756217 883192248 1207928867 6382168 1748053432 1711135243 453819851 982813539 645901964 100054592 908589936 1354630499 1007962118 188156840 1149902416 182198023 985979170 9598890 402059012 1205310027 2072014096 1554708641 1315476875 996192998 2044048319 1691009380 933057976 913056963 1178091880 1473122919 1770558201 196614685 1293260885 1449213 1908940070 98769243 32175881 1369304180 1432274063 750603233 1387065944 1667914145 387266123 1134384177 552719530 1638794312 1208098826 2057415627 1534051942 135943571 886742286 1088915965 864009845 1240893924 365685232 2111852908 1333148186 129352757 1035952337 873367359 1136835995 266675984 554286601 798183504 166140992 728430525 715566029 1729460344 494372965 456116177 977377055 497745954 1551133833 929736734 1282198361 546190060 1097796222 1323917880 965203739 730285356 185197570 1993194365 653670383 320043844 1703275549 827899577 963071773 1265817409 808287494 746393154 1309711700 1071992548 26090264 1460748150 2077968226 763398790 445774521 765147932 1554375255 1495739126 162157112 1707977002 568035189 4888421 1415278919 166748768 1052848331 1346393257 379298158 596437621 2113559920 1303128 613797478 1188557486 652606887 1558061482 1551955439 644932597 1788127025 818627503 2069717164 1362129160 658051398 1763196774 1888002520 1507799239 739498327 1064357953 1496932315 1791836250 117149400 1865874375 2115232842 761523630 130156454 660414659 1646818484 2011851189 215481522 1973128361 734818813 1641447937 1471147342 1474992709 1826570611 824337452 377572449 1967806440 288095298 155215641 70054980 922793403 2126047465 1583734105 1982063318 395787169 1022736901 1845882890 1800486366 2097236035 1155110835 1601536156 774414191 1467209282 1830940438 902894230 1595517480 110611275 990055152 1717419826 1137304904 853528071 951809052 884878914 43376891 1491772451 1352341800 1752471897 16425574 955980103 204422981 88790280 1856526491 883846297 2086943274 1784243315 505370600 1631209202 2022566915 428249744 651714299 882588129 1332219514 1802933429 1813586518 943506804 1983857271 436581617 112599295 331605547 932440066 1434813494 925024421 247802828 1537720305 118887498 1884336724 1481594715 1116164625 1955871482 989830587 2001961196 1749032707 817224427 608048691 1058260771 1360304200 470628223 553441037 2128708618 1688133544 969690444 1270171394 1687424047 1274237002 1027683844 541345133 759231592 2012466830 2065994202 1564098027 1205788795 170188879 1408432481 2030142675 2040256805 1937083798 984250688 610007923 1674586783 965412843 761598559 584645697 2140588561 1950423995 1265190423 1426362203 993281249 976250797 778676079
3 1 3 2
2 2 1
4 2 1 4 3
4 2 1 3 4
7 3 1 5 2 4 7 6
7 3 1 5 2 6 7 4
12 5 3 10 12 8 9 4 1 2 11 7 6
12 5 3 10 12 8 1 9 4 2 11 7 6
12 5 3 10 12 8 1 6 4 2 11 7 9
1023 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 322 326 330 334 338 342 346 350 354 358 362 366 370 374 378 382 386 390 394 398 402 406 410 414 418 422 426 430 434 438 442 446 450 454 458 462 466 470 474 478 482 486 490 494 498 502 506 510 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1018 1022 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 201 203 205 207 209 211 213 215 217 219 221 223 225 227 229 231 233 235 237 239 241 243 245 247 249 251 253 255 257 259 261 263 265 267 269 271 273 275 277 279 281 283 285 287 289 291 293 295 297 299 301 303 305 307 309 311 313 315 317 319 321 323 325 327 329 331 333 335 337 339 341 343 345 347 349 351 353 355 357 359 361 363 365 367 369 371 373 375 377 379 381 383 385 387 389 391 393 395 397 399 401 403 405 407 409 411 413 415 417 419 421 423 425 427 429 431 433 435 437 439 441 443 445 447 449 451 453 455 457 459 461 463 465 467 469 471 473 475 477 479 481 483 485 487 489 491 493 495 497 499 501 503 505 507 509 511 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 1001 1003 1005 1007 1009 1011 1013 1015 1017 1019 1021 1023 
1023 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 322 326 330 334 338 342 346 350 354 358 362 366 370 374 378 382 386 390 394 398 402 406 410 414 418 422 426 430 434 438 442 446 450 454 458 462 466 470 474 478 482 486 490 494 498 502 506 510 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1022 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 201 203 205 207 209 211 213 215 217 219 221 223 225 227 229 231 233 235 237 239 241 243 245 247 249 251 253 255 257 259 261 263 265 267 269 271 273 275 277 279 281 283 285 287 289 291 293 295 297 299 301 303 305 307 309 311 313 315 317 319 321 323 325 327 329 331 333 335 337 339 341 343 345 347 349 351 353 355 357 359 361 363 365 367 369 371 373 375 377 379 381 383 385 387 389 391 393 395 397 399 401 403 405 407 409 411 413 415 417 419 421 423 425 427 429 431 433 435 437 439 441 443 445 447 449 451 453 455 457 459 461 463 465 467 469 471 473 475 477 479 481 483 485 487 489 491 493 495 497 499 501 503 505 507 509 511 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 1001 1003 1005 1007 1009 1011 1013 1015 1017 1019 1021 1023 1018
767 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 322 326 330 334 338 342 346 350 354 358 362 366 370 374 378 382 386 390 394 398 402 406 410 414 418 422 426 430 434 438 442 446 450 454 458 462 466 470 474 478 482 486 490 494 498 502 506 510 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1018 1022 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 1001 1003 1005 1007 1009 1011 1013 1015 1017 1019 1021 1023 
768 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 154 158 162 166 170 174 178 182 186 190 194 198 202 206 210 214 218 222 226 230 234 238 242 246 250 254 258 262 266 270 274 278 282 286 290 294 298 302 306 310 314 318 322 326 330 334 338 342 346 350 354 358 362 366 370 374 378 382 386 390 394 398 402 406 410 414 418 422 426 430 434 438 442 446 450 454 458 462 466 470 474 478 482 486 490 494 498 502 506 510 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1018 1022 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 1001 1003 1005 1007 1009 1011 1013 1015 1017 1019 1021 1023 2000
383 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1018 1022
384 512 256 768 128 384 640 896 64 192 320 448 576 704 832 960 32 96 160 224 288 352 416 480 544 608 672 736 800 864 928 992 16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 592 624 656 688 720 752 784 816 848 880 912 944 976 1008 8 24 40 56 72 88 104 120 136 152 168 184 200 216 232 248 264 280 296 312 328 344 360 376 392 408 424 440 456 472 488 504 520 536 552 568 584 600 616 632 648 664 680 696 712 728 744 760 776 792 808 824 840 856 872 888 904 920 936 952 968 984 1000 1016 4 12 20 28 36 44 52 60 68 76 84 92 100 108 116 124 132 140 148 156 164 172 180 188 196 204 212 220 228 236 244 252 260 268 276 284 292 300 308 316 324 332 340 348 356 364 372 380 388 396 404 412 420 428 436 444 452 460 468 476 484 492 500 508 516 524 532 540 548 556 564 572 580 588 596 604 612 620 628 636 644 652 660 668 676 684 692 700 708 716 724 732 740 748 756 764 772 780 788 796 804 812 820 828 836 844 852 860 868 876 884 892 900 908 916 924 932 940 948 956 964 972 980 988 996 1004 1012 1020 514 518 522 526 530 534 538 542 546 550 554 558 562 566 570 574 578 582 586 590 594 598 602 606 610 614 618 622 626 630 634 638 642 646 650 654 658 662 666 670 674 678 682 686 690 694 698 702 706 710 714 718 722 726 730 734 738 742 746 750 754 758 762 766 770 774 778 782 786 790 794 798 802 806 810 814 818 822 826 830 834 838 842 846 850 854 858 862 866 870 874 878 882 886 890 894 898 902 906 910 914 918 922 926 930 934 938 942 946 950 954 958 962 966 970 974 978 982 986 990 994 998 1002 1006 1010 1014 1018 1022 991