413306916 129177053 193470024 110171826 302717357 1457602377 686638158 1660055487 698393866 253445466 546594457 349450441 1359238835 496047990 1095972472 1314805851 808138392 613361517 94850317 1016502072 940827747 104784157 1177625906 1177030196 497434971 287424165 1311828366 1179312978 737936252 998750630 380343009 83591018 534945290 104225755 699802546 141236268 1297269236 557452367 1013246340 1346395048 416963933 178883275 232424871 911484102 340533829 450617029 4368538 824058403 449960691 662367836 1051925153 121336172 375254719 1716316627 561750832 472872500 475461599 278198766 78210107 549681339 1424866839 66998520 961257092 120608186 1031136092 479553032 609438394 1018569648 122326950 422714739 436343586 882164227 813751057 159722241 950380112 361874250 581959522 804723599 1191957888 1477235037 207587636 837630819 1246233817 1151282895 129703156 518364228 214548491 1575645178 67360898 69288948 1337286163 240707876 924807428 1335448916 36016593 1368482987 1110568053 458035892 939022119 26600631 629234960 332354026 1116857505 936872572 549751430 754076821 29721850 530894798 148239386 306138233 136524226 545410422 1347590033 928376308 1522941808 225485236 23606594 1383529834 320985008 119221683 410168293 935646774 24551126 867693014 406573405 1710822620 365656879 621129777 1605850584 259538458 1212239192 663394962 1589828463 19685788 1222750215 1183684822 703188653 44424636 245592071 511172709 304597967 633961558 992249664 605258175 718444022 843066448 251383667 124168405 386476507 311373929 518939776 275990198 805755877 1078653426 1169931749 402009472 165198042 167044373 126089428 201435124 634504307 238574091 852637230 1702458691 28504650 242231400 96765904 1235241063 603188762 420710679 532208969 1591742024 1038642775 657519714 1720699939 818194513 91509391 49429666 927232412 752150728 1547791917 395659651 103319662 263696850 1535433527 1067246680 967530153 565719460 1309710582 416760592 51150911 837844295 975477430 933062305 140910773 1036277314 558696802 493315104 15564502 84998887 211571759 874921365 553428100 1092039225 397876262 1067163973 1721369239 103522508 1191242636 97751231 1216656189 944361279 699477447 1360485406 598995114 227840080 468649507 51765308 1388378733 398186491 135852352 92561025 22890465 1127702148 668293056 296634438 321751068 847492213 49524591 1017352143 1048386566 1656714536 973674524 1242685017 734154564 399974882 76616941 502165954 526390852 1569829751 892141976 104849548 138908949 495048715 262435207 1320639986 724818559 1061713373 394056930 473355713 361877334 1650189857 101971417 7470450 840411544 1591477721 355244403 707864054 1279821588 260311368 119161661 485293391 444743219 186047524 922067485 961566566 132559274 1342628635 306408357 672338342 280056718 1215770504 43910311 692855879 959094510 347966110 973094285 982587337 642814772 190423072 1361728123 65718050 605547545 251699735 795859480 753594090 449974221 1123932859 1215446548 212720667 301491037 1081472262 238556160 1122473359 827685877 69233626 195971342 87776525 90321842 769916804 4706580 568663328 25591628 166411926 1585242805 622556217 151827973 426167740 524248033 858118391 1922498171 242134921 118718771 44453064 143825279 378003562 517676594 320268712 55445406 792557331 33912884 1917554440 1423138153 551090715 303711254 91315790 14192402 253878211 1099725558 296440284 1077030061 1471712634 1482915495 1426429788 349596440 775534825 420580842 259938683 37830032 164246253 273486530 385625096 98994826 608308068 895159250 682508497 301441610 969322935 1747972089 536726807 606733123 1014320779 278733846 104040651 1580613160 992429860 1607521376 1000322831 124571782 837940918 1336717360 839415651 1181736459 512562344 40301098 1033468858 81754533 178768936 199817089 224166738 396119332 419344149 76394646 122091902 920727094 241061567 478642509 1402346351 309700529 912435122 956636759 142960423 8001377 868505717 590099249 653866447 15265971 1847795403 433381213 1136844465 659081483 147165799 469109421 820905409 302138884 596595510 415953701 663257249 1656428020 134338206 1563613642 561353578 1087083722 188547338 838978732 1427727112 344326916 640160501 986680109 184153638 602884600 353602605 1089249117 988398762 52436852 962041623 989559430 1667621019 32832065 171262241 650052686 1784309643 476700496 702238813 214622948 1226494374 1504112719 577316361 179647039 139298743 468725555 1072410962 349857260 733835558 1500637440 198429571 251098406 977862234 3870353 401314156 479785020 1249036269 546019361 1029281619 535112981 372054296 424446173 836603558 198035850 934877287 1420544839 644381416 501436507 408243469 1098511701 736384581 550701339 1421730648 1371121361 885841198 890750132 1329828168 657414376 232954716 383114601 85171279 589324031 1326996625 387050745 324826669 481952259 613618631 259786811 131185332 238252737 728916910 589725165 770527420 1041099900 495040407 741493549 578386143 465039451 626946298 19107658 623994579 617888975 532676748 1472033225 768404614 618739678 954770005 1547520803 102640694 651227534 260127352 523440530 839626851 260851016 583235731 1177802917 177903375 267344831 151411861 44274879 1656745553 323117703 731233434 619809835 888296119 243647473 1715139592 253981477 1219516401 1114711622 1310209090 594477569 241335856 436713248 1072254661 263849262 705563858 1114602757 289999391 459704647 166221196 1418129361 1649690961 197778782 1080152539 1384795182 1577144619 205328642 118534792 675274143 371783938 66703349 74917956 860131331 40689774 393463669 1244922363 1432163338 593488739 44898405 1102001249 305125891 851309633 309956299 45845899 511009586 456501685 846784933 1146002418 1257256136 562083502 868262976 563562167 261575819 381614732 1685003292 473078096 257901201 1121409942 858261900 1179764600 816660886 778498794 384554226 2040792 219471790 158227838 1125746967 914870204 1214527064 1728348879 1251121946 148551658 882744623 263073752 271635050 1263869879 156188589 1738233409 841486495 649078882 880965845 378439838 782122724 35391050 534095312 1299760523 144642160 1029511317 1286975864 1650418776 260957449 312055853 946459325 228055091 786626844 967755841 42743249 345632531 1290869533 249351851 806585137 613670640 666262936 1443959784 261191146 344194096 293318109 612821018 475210546 11543482 558186095 560599640 918308369 413900546 582297029 128692306 401274062 508983948 399752603 371964001 593647192 1134765541 777787036 1154662751 824015398 863525576 812274578 706539094 1233530194 11611470 496531736 785297627 1584711483 492556077 1105785542 880538905 607214547 187768064 162558056 577143447 770700646 883786116 1168772800 146105217 565614365 220958842 569070795 845332655 559995041 799297925 477178461 533139915 33989567 988646012 1248451018 32410501 132522711 152639650 836801311 159601817 937973559 219778310 1119583256 256640898 119279580 1083098917 945434050 544610862 434858710 91576925 1823022338 369265544 199217886 186372182 834360493 946832761 800379464 1136869699 994543986 835983002 1274994762 406226010 87795185 82181818 405872404 615696262 612574557 124292491 104841940 558931746 361917241 528712591 368418614 760429121 72708399 1651523307 326655784 230608187 862639013 301260048 359880819 581203928 842711936 695923104 750502912 35798436 216795931 1269286053 562579826 1869640494 747069824 325008061 1313133388 87977328 977592945 276753391 285739414 527374363 1471046410 811892498 1576744031 204502191 931453632 380038835 1902656289 116047874 194157537 549995047 1518403214 1156564398 480610911 1177081363 18384752 1118451826 30461591 983911991 1549143737 92849008 108351854 129272110 383728221 41623862 1103429394 157298105 604742053 1022970304 810418468 570753171 102270780 1035587984 1676216470 93698570 1173092438 710818599 1363236526 185351253 119973177 685236446 445792247 118387534 259561460 4019516 195742802 217189090 641219682 392714579 1293524828 1391531165 797167796 1186118103 778652556 932120225 824358336 202887667 703593501 131718693 201252529 930633150 202911298 1558465481 113029492 44996206 796391531 147696296 365513410 816922346 375811963 128753539 196748568 47366229 1300129704 715052063 459908921 148626096 651197199 909454265 1352123761 108791021 1014149720 341713026 323850987 1152061005 146444115 1020126190 911270479 612953077 79351196 319456539 1197211598 332166658 1391968244 284934349 359449935 231263773 99317855 751329689 502779474 33131838 886022101 1622908459 486129333 751117988 971011917 650619120 1114057115 501884836 464633347 882206108 1084149884 474763856 30280855 658210936 552600746 1860034535 1205363752 780147126 1317053251 112434266 195752753 609687716 1243902578 429771611 152681177 831271955 1375104156 816131544 307039025 773612642 874255756 959882122 1258684027 1266841513 34964782 153534720 1885033290 834394687 767826808 446128536 532655091 427992696 1357732800 1263344750 1032430282 621106867 338340339 800317710 732033028 207651999 209682147 1001496136 330963650 1111036336 617070168 317216186 266021910 1048855787 460994636 149670092 595189958 176675499 321499723 1105491669 474113337 816138337 1096926878 452966920 396813731 1611839438 193412860 772874471 29591351 932826195 14660302 333549966 786114745 174351385 1771445197 928175270 1303475143 259683197 733198873 777949551 457039481 1119977208 1036125266 1022231851 715892710 287091346 929455141 1791218988 1471247706 246223636 460892668 605698270 428139689 564549836 1422789089 569037280 1542678961 995959154 691254153 663447799 694286403 395383801 1233585661 53239414 1288054718 451150599 1373077276 311590377 532230160 962541612 126613979 817466228 948105112 1258792874 585846017 883085574 108652059 822025490 568424683 519130717 506505587 341114372 1655132050 283567943 131673274 919625421 703175534 289907674 1089698541 1018355647 47045782 788834527 555665948 1085086573 1285485521 206540716 1190231926 686964960 973056537 190151041 1124581546 1003910935 1295910870 70548686 499509494 196750570 690066209 160877363 1254678665 1077063712 876889470 352759847 1179545531 438122498 1376021701 454409799 1527284287 414511762 916716541 132275211 356961596 222030502 790585721 248561081 639758018 571032696 765749962 168558640 405174742 976011581 1285460356 673560219 1056731142 1186856317 537080085 185297471 102292284 686862306 1034958613 667102884 218916868 349187089 950977446 458824422 1285105257 1783214241 1629532475 68946693 307313188 696766751 391305094 661273509 50444476 351527700 851402608 79715492 487989391 1423015658 80838175 28116373 247078620 869796753 765972683 1081958021 540854101 446106451 1255063129 718707628 154171748 1137043809 755625816 272013344 818644524 6335881 395632921 21796474 324805462 554787346 724526406 58743665 399350071 586744053 35106165 450485092 1061606323 1496959987 3936584 1150745074 805927242 846401018 150833004 538238277 179874303 135292359 980418605 17366998 1156515963 748716655 144306684 1261674902 104401876 1182813323 288044734 1401494788 518554034 711989088 1103163817 36637068 1451398878 516320715 985411963 1493698010 621401806 744875263 127970104 635221428 1492962133 529785408 909913190 46785861 105976598 24250340 549953050 369369338 1393461845 1304588425 399015081 1271748981 288986824 141251242 1632201103 842659638 1193159070 683596916 917649864 1701533026 162529097 81744826 353600876 1609393917 374009880 162665128 792260723 207532984 450418432 234813353 185216288 122803569 188037421 1024863522 1082320400 1597868678 40176113 211815155 1663316166 26808623 390503679 375256352 285137925 396409519 1102156365 379507412 372572942 4151161 433132398 1139646006 690491264 65381810 481883332 363881420 1214480781 1879106917 116191168 687818739 963254037 554477408 1250054948 550544048 721065923 1219097973 399348637 203039133 1302022240 873126154 1021445485 386296206 923807841 501356437 1713495612 691750081 1012421411 239076125 190955519 273505847 774353829 223412046 286506518 976380536 606243435 1112150757 890752477 500788195 402409308 263585980 475239210 602601551 433156313 713320265 102368864 494628502 206778263 1270556485 87801751 169484957 810906008 120452205 849597493 44237483 208482163 133697320 1044483559 588848189 1458660055 1157242088 972188250 1054984534 668368812 207720514 301605425 969409497 43799912 591825590 218294076 98672830 869698187 738682648 383500623 1414152923 64636935 104726271 58100167 417854449 822083372 1009070771 120465022 573222594 574630115 222312330 1109417845 1722606743 413105828 53674297 243708863 1362755477 1433739737 1667504682 508446179 500171541 1292969638 1833330875 684423503 1192971128 250018671 479472681 176715663 71800100 234203996 393331257 744208382 885076430 1124546928 39811051 539962449 590115936 806837068 380046239 397915825 201877619 673515748 213741573 382067157 156789730 1778082115 559443372 833982348 38899534 250004499 331070736 358668908 41641457 646786443 12672885 1052350322 2464683 691251040 1022958925 892608431 1205682084 146455203 39246231 1351529002 259032540 778104352 1604608134 1055942527 40515325 27883143 517436171 469123479 937385723 158438163 698991610 992391854 546901615 213406539 529159071 636264963 760115413 360228581 275784939 923869424 295483121 212765305 948876692 397613983 938043650 238556456 1011758256 1367216226 1086855966 849510295 138324794 1432396597 582235725 48951591 462345232 780027053 297810008 364154210 723863446 922363523 673984349 1504012012 141114990 857491580 137988284 478306637 1007914652 107161055 937633460 251343639 1258523878 140950789 1534666381 736686946 400202715 126310210 1036602436 572573941 1153621713 324832604 78273636 304628221 1266006241 706574754 991471055 274570965 245767647 1564736086 654868392 485934695 238531484 24544053 494950270 617315850 473137627 587976369 1830896643 451911385 986804695 1666353127 1048086140 1012554470 77654387 438151747 29924289 654117331 1624940711 950916106 414059123 1727361632 889694421 582651505 1462095216 1121946650 118638570 999687038 131005262 1362769678 361064762 1471207110 1299910120 677282395 166191027 1200928281 784646189 125422727 1019908811 1200513336 1149508268 323948008 888255826 1235190107 314801744 692427176 393863915 681180829 1670304815 1095155218 344311102 719065050 780327618 1813183376 860717192 1400800647 1391421405 103513529 132342242 212104088 256009553 189015868 655261405 472775603 727454075 415955348 628102811 32003792 735856145 720639012 1801343876 375738208 790426436 889465931 1286038464 546582633 123248536 31502694 220810457 571911969 1414087592 1406230401 437753336 321112326 773659600 1815083403 228711149 1423526957 200615767 1052532850 614527954 309494320 230467921 1529394468 170962448 622898221 1213075529 602457401 226603547 34742645 184785773 1046508611 143821654 218286138 868310174 775069762 83040765 420006614 1469557046 107732395 1183572616 1712820974 291538260 1710177695 1515556967 315820855 65729071 1438263745 1412008302 566946527 99521403 1322217105 88917419 1663726943 617586799 765903681 791154111 1550771086 1132218673 626254075 594260590 880787422 588016816 681825240 84404323 599285680 1714826526 860178413 521691051 322220571 85908485 325283200 667423368 1469688082 316860705 1095706865 838253838 1496580292 380906150 763231940 694337162 457274039 1109566872 1661791233 55851658 274966419 215645527 237384892 1573565231 475065354 448952056 900826813 705062544 298430242 543803797 548759539 1745298432 317558134 345050461 413941304 836058513 672091300 363206388 1217520169 1330175640 505493339 1244052603 690871078 218569303 1621515648 301253549 443673870 117419152 822365190 129249604 87947358 6868500 697717562 489028355 117742537 110696060 141566674 565141582 1200310262 27096272 765357052 1399382170 253880333 771646933 589820452 745913374 44893602 1054345988 848889280 348026657 3913908 1772198264 1148016541 170022902 234701951 273528938 1687997279 1402282553 687432280 299961039 317206583 1175036 114581326 23785971 136645647 350689232 214424729 179793334 704886908 351963513 1180259517 77435553 757969614 515804518 951399161 672348280 198816506 1001980267 275391764 847163311 782624993 1266928076 519805057 518763679 187619264 547068391 344183073 33734649 50600779 127360196 928112987 1528226015 726751499 171945306 1086419413 276707988 941096625 579757255 790384118 148609299 1216781657 382697863 455986878 826356709 446432245 333749383 476530314 85642258 1186332851 1211446462 150964263 687172359 488924006 287517116 955584581 859940032 313170175 312635339 535174423 1109968346 1354725816 1073112928 424891591 1222414897 1582230614 569655262 74366340 927482503 559232955 259720304 686073707 378783582 851746007 961880773 388858424 1212571982 590456211 119676190 177348501 734975453 647377414 697779069 176124769 601176728 36109262 315726752 418857357 135266882 129016044 387858808 250008170 1682701674 1622788705 1397708357 1120946428 1167810962 403804409 1166927260 1636248252 833623209 1892179405 1067993978 880737001 554038979 1281299348 397775285 508314014 1118568942 312879369 32629121 1414888080 562431289 338092301 644670608 108255430 918807274 898225327 1368945641 1681910887 853386462 1017063316 165978954 46602400 1499341065 260593368 960324133 1332714490 758048197 982922648 182387126 376397374 477292262 117548929 10911893 608703476 440216153 419269754 196740868 1672320325 1275177811 1314803437 345089885 1064572380 139142157 796828044 543826642 300962156 553979679 947135371 671235330 320348609 397088195 237421801 464526321 83714071 955366577 308929618 940291360 518699743 502409112 935463237 1132822112 680668556 1306702425 198460502 1248635295 971288982 1086145092 565228222 128611425 428735507 559036809 1163621959 200408550 174746770 349223685 76423763 718076349 397023611 547734443 250399566 705098935 534107211 50084169 197415125 1018001197 1522767990 123772264 1125531645 772407784 1080695211 1209040375 340218780 757345877 505954047 651154936 611219010 695149525 1050417813 1604802983 275876477 760360870 82098297 1357948072 1639579380 123096997 1229757495 335101790 416829505 650246925 908480523 87186305 102021907 506006242 67011501 159249406 70428167 1042469391 949392822 809466590 287387332 147308811 349133935 75834597 161357369 318242314 1353015950 1319763491 1347584205 880330007 804151371 17753989 118220290 312386898 113825506 473138726 1147143037 509566270 977401610 1628327806 427398244 1290590876 821981788 301625426 1011169364 795635801 652199782 76203067 1631157592 284661996 664820359 399078918 483504553 942835974 1009505512 86972515 1196511460 1512736159 1466426564 858606125 125016531 788050178 111341796 1054035992 1936747228 456013441 1162333008 885919830 163768738 755681756 861770124 747657174 427968123 220366184 1561170657 1563646156 694466604 1071641262 1249196591 844494141 1875725142 619498336 195483759 349191735 929868911 438302991 412676315 919974200 276377038 522528652 469742095 682924950 5079968 33770400 1670496249 210707840 360961452 292607554 45902118 206290082 957989649 1009688836 681114668 404450839 1487358455 984907254 187897887 720375878 1856672787 534003063 1041106810 753888637 302576658 72050130 1360308696 1765976075 87078934 465925378 290713852 669234922 1217204237 511316276 194664480 581218581 78182576 1339949572 827418468 434046772 965028817 59540848 330080648 1202685092 618957484 952279337 619663969 188754089 1633443413 911985699 1674538801 375551730 792606632 115713025 1079658621 802629083 1544304065 1411325538 394109371 1675768825 185126057 1019867902 637266084 1536768258 486677445 29080576 949706847 1060887314 1051636870 980582443 396069645 1781420282 25758782 901405879 3318893 245303397 424226818 1388983852 949960684 169632201 505537024 75547250 1132341355 323761137 347398030 438609706 243101131 32953766 702784794 1672431649 755892218 538769789 78679528 419935922 1391968976 289441859 141973384 733132472 842512317 850061502 190698197 504493459 141323381 591262138 755229754 1014596281 152315548 368116511 1004022360 626389737 742866264 634789478 797009158 449327187 1150026503 747220852 402979613 491621191 698013201 169638744 912296379 392224612 476256298 855452718 222606108 419962405 184282984 1628044902 165107910 960533011 57170551 598448978 1276120857 246356044 654355506 196373725 87305662 187448145 597010439 49425644 1221163650 218270637 376560851 710158607 973711518 784004775 801364727 543784408 379592339 1070888723 324098574 777198346 66263342 159419756 93768721 1323536659 413482437 171889027 613399278 336290440 62656502 1749146685 868281873 678451085 1710239651 397700317 379757263 365102831 49250751 674335009 157411882 472842686 56660978 188457116 651550572 1543172187 1403301074 265868540 614256471 143440395 811198163 839627440 814402632 498154444 321535728 14995007 239286795 783829227 1375336108 1224721652 383195902 363706096 259852938 1035886067 826071338 1553649728 119555870 311976750 799777355 1159853038 1126000185 1022322087 852227537 160575910 433127031 1921041436 872397651 45896310 670984028 1342756267 45783405 262253902 113011273 353546242 1209303753 593596145 192493784 1162197454 69472306 213504480 1295738361 1100771051 759293047 329113107 797094042 496515329 455928853 429198846 203952065 1118172952 151286985 253496040 102141664 866385910 209192274 1276263617 248744771 1525900462 990950407 509588694 77444468 1753965600 308087428 988130121 204445145 882453758 332892216 1357181565 678705567 171095671 611034852 314276654 117236571 58010590 235408817 162595786 906324236 595967565 1103546263 188092524 840737151 549890364 1751075307 479643948 552638406 720302032 212363723 114810870 307192828 755401173 200754322 803791591 1315558740 34357985 307686775 394993044 60065067 265892609 1167213589 272192693 414209047 1455123756 699278221 696189644 79799643 775384696 856016799 164587934 1313313953 1737176829 498219367 1909510857 75711466 513507672 978286524 1225700711 21665477 668644961 805403750 416306906 867578794 13230896 435213074 622824360 1562339937 65834754 1048521426 1673502539 1058219847 54993423 37268349 370780220 870351166 133793963 187642817 788971233 1053527060 97230707 677602811 118136268 1316827391 1218441283 1112369508 300971723 489297798 14282929 667996353 185936130 1362978720 227662247 728388909 923198045 123513111 57616648 85027132 1102872007 215361864 161506567 687581067 746056009 563456212 263147687 670356407 392895393 806105573 583208 397662813 393255813 928452180 383537579 117902173 1515754736 217265347 914666327 469772823 610753755 971447232 787767595 282068975 687866017 835966706 941553137 202150912 150946473 170666331 201102133 169819884 658212519 1107650070 273077475 89703358 127461551 802281904 1137591322 112457541 501992716 414754874 1725061944 251751104 1052588012 373170 805775675 349508423 528852065 467186894 1047976769 544182940 184948726 705430083 1291929997 588154946 1682828593 100166140 163434921 410343498 1631070359 713513173 981749840 864402846 766636785 718818976 940023696 735261118 808998936 72488494 557591415 785872836 587454690 1413189015 1076977106 1124372459 413340737 1040735413 1134088282 720457430 132812129 1112298288 900749015 239253803 3381855 384951613 416945067 1653777774 758663172 929683946 1155654833 18403399 1286217509 470684250 593739681 772759696 1060109153 8996414 96156042 770578542 1074432819 945643469 1145911912 1881183214 1036467456 1455290814 1194176318 358742159 427333131 458720223 296747726 1097756055 627152631 389296363 884672454 475092336 1002448942 1312784526 1458714588 1425758360 665210295 1485000918 650927009 960053541 997521178 350354707 640951041 415189270 559262237 819321376 603254711 66221899 389862224 583577749 45269145 1667759166 300107244 160711320 826353183 980337816 1439293894 601613955 530967586 66935734 236149885 1313656870 1031830935 112350839 721496220 165849288 706599441 234174389 1090139901 312687602 183676653 302620667 177445390 178177398 1321892646 1423107777 590273608 701832352 662902655 52806108 404529091 199238897 1054016093 479920404 723949608 896309247 664685826 1357506835 434356359 716782795 646115788 5036171 965608040 231938769 306868499 113699999 1296535492 552369312 474764645 621330476 1579720376 13124996 117242366 147846689 873405970 1381543828 954822617 687208447 32943554 5873037 1204461135 736617963 571700289 367343758 56540650 436043692 378921682 1119849469 75987333 1032754191 926170189 1365549489 635103941 1366935780 357499136 1626306788 681859250 376170512 199702149 1118805574 1349547098 897264117 262208604 1208029254 540024710 1880717593 42637061 1552005062 217562 671610821 1868700494 70593088 409477172 1443067657 1381435609 861059507 1236842742 657890812 543637915 944915347 134007668 572843955 944972632 332550924 747932684 56490216 1182618864 1529782891 628457270 1339993566 1004658484 1561654526 134660597 406253711 1323140302 1333616519 1130853818 1348214300 1139670114 475162967 570005390 1284290439 71901793 113011460 99011632 76863395 137430991 107867632 1239303061 110155547 967256696 504460025 1064502564 148225141 1719317092 138893707 1103024058 1651245353 1016705099 504972083 119350283 518613390 26968926 960138161 295464473 312791287 214751096 138401063 441138057 1604170220 280537637 1364694599 852006257 612825861 1865778718 884759106 1332440182 687545440 636089236 341183990 594042990 1893940581 796293727 446618877 549484909 358365895 806865073 1577547871 740507842 273202760 1858249044 355979105 875384197 354514268 1719430444 98144278 692263544 257955332 1053934950 1922793603 1219736506 1087942540 52798026 417155057 970327717 698907657 543149556 1020247374 686831032 1039367006 1046758151 562655271 545043695 992436128 431719518 812960285 1063357864 966023823 482749304 593251900 118902110 326680874 1258158359 177362784 234659649 464287941 584528674 251781677 1507155253 1053117929 505218452 230401915 638823499 742110320 243853292 330614781 239171386 1391687798 1046105117 1789527988 867031431 130572726 246787967 1328762924 1359900906 513674220 16392994 105518023 81663690 38594696 538010750 186703242 580212723 1016588822 191122973 366943040 705248118 1117693189 1442943526 163674763 984129907 104472198 1170687749 437384674 536700040 90824798 1871827239 299407019 560792964 700590652 642491033 1042829359 857413479 580844989 660750950 1221562559 1227732026 225139721 810734668 1106586147 1188730649 279091384 178777686 347020778 706280092 1638605110 472626862 654880586 419002009 257694920 19556952 945941088 1007988862 909485847 580966701 1003436163 137148816 308564607 469200573 407248858 105001432 188841541 34716684 602359014 1279622028 1197908916 442853462 318459762 278840977 159242943 769212388 284769604 658948373 122662389 731808613 248520540 576717829 270993644 1390198433 473123418 1135554841 653250780 1475448409 372107342 99106284 354144372 296195953 421533683 740925924 219096286 466201005 277713154 1047041071 412185771 485674308 1196839246 337578738 363690424 1197489124 597031004 205270780 846297604 747420103 119267804 189882526 377374166 622364072 984881170 581832229 792368670 53494608 762140682 212099443 1452756536 901961134 302300656 206078004 714116496 719870943 439762793 691083566 590804319 52022068 276343634 346078537 816290517 487166093 843943053 10721777 472932058 462264204 364272547 363995100 1289322904 746942497 372990378 1061698012 546739138 611709276 270008441 38089061 1241617109 525794058 440207821 284288078 25478802 328697147 1711781399 589256443 1206135670 629515055 653583076 1102165489 101893989 1432802091 456096967 691189170 1283013677 202632590 249688713 1035497885 663923299 399696912 802456261 18510173 589933029 159533389 331916866 327696459 866693194 958135428 1074048587 446566269 81782945 329321367 574180563 1670519472 697103546 1579976506 43440022 526915889 615499938 230236846 749427920 191668169 834717316 1489874115 756565370 1489767314 1039311884 17610515 1034542029 19446244 367788809 726458059 452397941 1208627657 687853653 171792866 715095580 561788774 964978947 332786532 309896712 61375127 325964235 570515013 1885320225 1561927953 1013412431 342002745 170588138 1524446123 74038928 138502392 135803353 249514517 593116853 304182501 79194228 1114085619 823960584 1341119377 305984950 140846405 456999720 663895225 1573214764 1226235396 762762659 735411533 935599111 736119729 138693498 1405599557 99270160 1449402554 1316346430 115898697 559556271 1015481796 238043847 1283411369 169305986 873259153 28088324 1058262443 471742259 1228794942 546881853 302955388 194722092 900035245 244312836 826391270 370115907 523269832 60025499 43531518 621204958 1248778970 997722958 1097703882 225353880 740815672 802263666 891015621 71279314 275315990 1111721834 252064004 301990946 14085407 859162437 1419828706 436734804 606405470 1215512557 270098802 1192753249 1003760714 568636057 1673938880 951808171 306761950 787478723 628538428 557935821 254245848 133118328 555421937 699218239 351524570 1365821585 940132303 381679817 25571749 408449046 197332012 1041322210 692941695 604463271 10304681 553621764 18183905 1325573766 391723822 44862055 95683785 1501569794 1372122550 494085230 792661259 947125321 1021274479 632223669 1363283917 696309530 239107755 1779154804 66906393 1263639538 658180159 362390168 1288072399 1467168743 55186057 1348994261 578533676 359182680 976977605 334177193 1401169779 394020361 957218214 102491750 744357905 20792945 921295207 281021398 776848947 300339111 60499803 1612609434 41310720 1835324994 141218567 1836082429 128896243 592311090 1134461386 361300289 533054819 408212575 842374489 533477256 79412718 178023242 663933854 520155028 386383641 1153282094 1176774018 488541717 1534743264 532807909 116323147 389291656 26405461 1099360382 1661535191 828331333 1037133698 435742819 329537281 1200515642 1296976574 979598252 19493640 784036648 398431508 429189476 361612889 1096043108 358821855 1578849245 968398861 902337900 1130316190 446223119 273753262 83407307 857246528 1854611600 1204825495 429604199 586800169 566654164 840153631 478958466 1299991527 944607211 779954406 1125726561 848488145 331443526 175373824 275105877 77406005 867208417 523148527 1214297453 345653696 1437252388 852999526 192921509 171642577 1754017168 978359654 1653425875 261748394 1213260173 345156163 135278010 1636326973 218523489 522830800 242202342 58986347 1434528321 187202203 691924337 451239073 339039861 1144180029 141898078 1271165815 761438843 98502313 558964953 1180175782 382857359 77637935 825499684 153042175 41772959 319475548 386768500 956385399 636243368 1416954730 1095537683 28666917 95925831 3044465 60698924 246763899 922168574 875668856 1365994440 1449299738 680569394 546088935 463430861 490984704 980418800 1582849770 774654739 672167818 1485488851 1297015486 1445948687 867671652 1198926993 740390006 400718791 187472398 537159388 861005366 98686614 1926501644 848406993 1174197427 325769754 941805212 43921606 68280716 778601856 1100387709 1249263687 473887789 619952895 278253912 66530730 532561681 327710117 257109669 1384024819 692891179 503901684 1050171091 541027338 247029542 163339006 903591444 173807824 862612128 494465020 1158480224 535069057 1044717873 349146231 1288315941 624558947 293916988 853187228 527853158 591331535 429096000 1007255299 288128396 1156185313 738498720 1134549979 430422480 739090689 386990004 445513537 771098538 289955676 1035257231 1146805762 428790818 789452674 618905505 225562180 965028225 601520077 683936733 1422284136 616699139 756311656 842326282 187184710 988637055 1093230781 2882720 405173145 167833981 702592604 504923493 833038556 55278045 757042813 672396366 1253344604 92666792 154609084 400711844 76140474 802306810 312778127 24895562 88368640 722083819 1822554746 977140652 1674386702 646409681 1386423048 1062995495 208010127 225058847 1429592467 776253135 1193988719 622105795 271589875 586373318 229540519 73973084 699286145 673900008 888081353 1631605472 56866054 668117709 1199484307 573292702 894653092 331657290 121878449 1579097811 939272084 1232680799 22764275 117909637 828423204 179937376 925747585 518502515 493617159 1456921393 371472188 49403867 91061545 391284446 951745460 688599071 682728718 556228539 95418792 376662784 1264318979 672152104 843616945 283944541 583782020 1452112493 672777946 1535111759 1197603166 346636142 936350071 290510778 492535984 1126357475 1084724274 212299577 1488001036 327775727 1155351317 127571699 788100003 1312256865 66375643 881960978 84584336 347791779 1204994207 393904162 1644689082 325274659 177580820 849988039 1360837081 788246357 641782873 810572537 698312633 1702744184 1006279371 46409312 1438691877 1434129846 244093049 403960975 496622094 158939717 584183186 303059523 74017968 161220528 738743445 20509443 175815779 653173347 987155114 633674030 732520446 489920681 875672938 1442751953 1019662853 1455605845 535584409 578262842 250683923 928436285 640183080 1202566119 41559326 818893789 184700540 1108583159 547578888 300174075 190546894 171954809 222979786 736224657 478484729 931238748 806798579 212613784 1493079749 1578815003 125344757 4333667 1659826261 737087703 759655077 97422277 577888400 450147055 804554612 646311470 1712291580 47172515 316540329 101184145 684256590 1103763669 1678229994 149147047 1147743093 883398439 456658584 890278874 784458446 137892862 1474552493 574900021 209624363 411819825 522402449 826064158 363902933 335126058 54413210 1378694651 920472364 1068691905 810722215 1191666453 282531055 1758531842 587610659 324229860 1444737086 318468329 151323233 1281996690 169261520 254842503 256468521 582624996 101364690 1079245105 217958719 410891248 36835275 1238899247 1050191153 682830740 858058903 68547415 333435766 121899973 703882763 968398196 1156756525 1266128654 1226705635 295383676 746989528 923900071 318081318 789300113 57801343 697880501 1274601630 342002390 336017313 380410051 351928729 605615630 158954194 170188360 1199408663 560808500 1202570692 85457964 464001081 627578732 143267453 1073150988 867989488 1585120939 52311612 596687082 187774595 191925232 47015028 666060963 119671038 476758686 624856132 941217220 266985406 1216295323 1393385816 862147119 23022924 70456895 207995624 36558080 439659252 485953266 755778478 56944961 491245973 790872540 902151917 794249838 1015118956 217381936 372877503 146013774 102878680 1066134412 829865323 1250489565 270564175 225390920 219950185 264553421 1279999006 1001485860 512109610 169999008 376089687 489609746 1058802806 953142921 1344890686 1456755999 111041744 701869176 1569601605 944986545 228385376 437671281 214462825 81153621 477645936 588467866 582275158 1064846644 616729546 1276195259 1414762308 909606723 35745690 29459626 937383878 541828656 1124534858 30443717 515636494 19218313 314152549 1420501981 1176497163 989219323 590201540 385934150 2041257 667634334 318198169 1639360131 150771163 377023343 31773755 1094333800 250681465 90983712 85993604 463972913 512929937 241606648 1302995398 125873213 1235517358 751609661 256849877 277790621 637093259 141629528 422779792 854388232 722663392 1046546195 1132738013 468429281 1269074142 1339222675 749660968 818409631 37377925 881302653 947404844 881788714 1097020461 541980694 1179793776 470791347 432471802 1730035154 901980491 655217525 21451731 528754507 932126795 710387904 436651607 13706441 859320184 604219469 1471863086 769592527 26431121 706120169 553082751 1019494534 146707307 718138457 710933022 690704217 831309337 1215198063 1596741860 184369235 656167310 428783140 186818230 446743368 777955132 406625307 190916494 484924882 1058378429 924842795 16457232 744654543 1771955717 818007132 1043750316 1592071434 323671588 774425253 354424864 922588542 790682107 1086277197 69263735 513046910 112424664 1590260099 269754363 357184642 512978043 539527745 582939336 986857235 259581731 659289156 128953704 173264314 419545900 431515350 410895397 1359469667 217922308 255905054 332423961 1078315220 543078838 544648535 73270409 990589022 920036251 1348804786 794508223 129804652 70775987 1036498263 1686221472 532192988 347285550 950843624 1266860489 210224788 1217927793 915022566 1113368884 703061823 1239919012 369427416 44108564 307549076 362950323 536107787 489570130 596705812 176104641 817101154 1232893768 86368355 172658579 322688712 386238476 369885271 656088290 511944185 421015204 415361142 1293581069 355859805 122297419 1357976884 523702748 1718783724 584852274 1781100927 1156167756 303237372 149132919 250764377 115147253 679190470 1473321229 460400098 1127535931 377573367 818839318 1163832417 786817508 596334 1301023520 145809493 990446638 482116291 709247371 305938094 641754289 335277986 528458358 45111327 981211747 1316157763 155890965 172721425 301887037 443328701 997539226 1127473103 71662711 881698472 993273435 55923050 778459325 1222819360 2867714 577830075 1080239438 321757759 196856173 556275813 1126972269 84018468 416820033 640156596 650441701 873257311 276324766 1154439055 479710915 229312392 903306202 1637209862 49662318 1294760808 984411200 234927513 1415738732 515958665 999948790 293248556 1320179701 195792049 977788035 1297349283 34924898 1601804927 775043529 1752305222 463454543 347571473 48310902 498709079 78463013 488241001 8232799 136595397 66397380 63329930 535825083 613931446 310891465 1236308629 292587183 1002324713 375389183 770304251 4283415 560102171 1406937571 88951453 987958082 961771491 902842862 574591320 1677071419 907779032 622924104 545385536 135325767 129777800 288743183 326096801 1814244778 1699878487 1209947398 628813237 895458894 273756746 349210924 1173835354 93389178 1132090858 846795570 581324527 1192041742 8984460 19417709 1239367844 851449876 1019385406 1736363628 16982537 180077637 490366487 790154847 634086065 703165465 511536477 121318554 700420666 137747748 876680175 1089277300 551970671 78586151 89483343 153062425 312666400 325491768 1044611237 428685316 1376493192 937811947 1034406492 1560767587 238779422 715731682 1036696123 1337579117 12164989 831472505 1074138331 1116179695 45642574 1292775680 179866341 1839582254 462856117 1047063726 1562024614 520163625 1573116123 913576045 716552109 1100061576 813127853 514429368 209356983 1453857040 364717013 134296827 676797990 26283701 200582328 751553769 297853038 1780532923 471970298 1284760677 497024000 260137495 1412563116 1756611219 406909196 278148015 718020098 1136020442 1388078310 16854928 1362233226 364344426 588966875 85047367 574111185 125198891 499468443 458365357 678790607 722209792 910097248 416792750 623032895 113080704 10907058 391234113 601941788 1000496506 469950932 444725281 25013215 40755288 1085645011 1156514907 769570880 1069452233 1161212207 791771544 1333140865 1127065896 122278255 896599390 1724615000 186074229 854997093 550081176 477204897 28720720 119922325 588345936 743872317 78153915 360277526 236452314 1799977630 691109361 516161722 561723233 253892445 428090365 723582454 587167445 1278930907 351659637 220047502 872750276 1090808981 1449572887 350532515 106292113 444149648 1105583410 14598834 1207634989 367754861 608909888 117874283 296917134 595978037 631922831 596965939 1242823538 541859306 546349894 677129111 239566475 95248135 573796026 1067943493 455032333 42107119 97194320 1135165552 658232854 1225680643 648613020 81680283 282144714 1762069007 770223910 485333533 189421952 655975415 1515871892 1442863663 514934438 590316914 11822789 198296953 342742823 763151068 849439991 1371460116 504811751 262549640 1005408995 1349199081 913869491 660640241 957983353 17198797 519510849 830082803 263646709 1814127003 77347212 884145448 252487829 854896109 533954769 768889584 1239503257 1601880611 567372853 957333451 342550754 945508198 108115556 710957600 996187763 201351927 945534435 541451334 1278885111 267781798 815188170 1189595908 1732636349 764548924 1093589048 1456353559 1629316771 500226678 666895843 651811621 612212651 732743230 1000958903 1392851237 739632459 664051597 624993089 909146426 729335189 356621886 919822646 1486830235 921045839 294628089 667455975 478703417 690708885 63751823 1855483074 719429099 1635210483 1392194410 781090920 1238038568 983101217 314287829 160730206 654922477 729809347 933253097 492509602 784542465 161611147 291095561 638205236 984429610 1585029627 439031848 112806978 449376491 405805162 249703397 635215333 247924743 696362654 796792387 1109092069 1591715185 1410035209 1359077639 161234960 195328509 472411503 795013663 376808473 188599220 1581199779 555543411 453802774 1636645954 742494125 669971976 1381436621 187161733 268721487 167991051 395499571 1222620169 186988326 925222259 1170658405 160100332 1598049719 3284685 526875893 262580982 1080436609 10230132 87709956 246671616 202165698 630161992 1074460340 94918713 519871827 60540743 459105465 670538381 1285436465 1303516827 181116508 156899817 218822664 1182428013 133210580 678089560 359658472 957954056 14922686 570323531 1363211106 592271237 42499073 225171380 1393011588 1081925230 1618112515 1070928134 1281303250 557131962 1573282642 831038923 941472248 815318172 387876024 811026016 245812513 814684761 1035278343 1192128825 260693835 367680581 442368013 730619464 739839728 249307847 573699238 629553329 1179010642 759030555 1711225808 1621688801 422089733 970119363 193934061 514245727 1127993115 409136379 839414328 937348305 61461746 81154624 225844527 1154510423 996733765 266054209 944620483 42069470 703786363 587650616 221472387 50594019 639224437 503356042 1642522944 1110569755 555067903 1090132044 790466864 1926610613 841307662 1024857727 1113297048 11589440 723837104 1848854098 391394537 276603567 753058534 1264831085 707185379 457826476 887016811 52990543 710313791 999651332 179213725 257774849 168495414 984086183 159921800 1300700997 981989767 213564679 299564428 463949488 1749718842 1716231409 8980351 429564511 480225371 57423607 974306400 1097091993 560872196 1370679568 228322917 313945853 919958744 1090847778 813253932 311189844 723339261 467369607 76686868 922561788 1206914999 1732231540 436661771 620116450 67969852 34388815 740404774 188973215 864187869 1238681339 69289979 1118611273 720223203 44727951 231527144 346486717 284054874 33594506 1677901758 1763690785 221794920 372746274 112723185 206542724 436679400 133419650 411390708 998833097 303251440 496179363 521214441 293453560 784059290 672218377 383803515 375640632 2316071 649568525 1227256677 1187722452 312796156 225848463 952915958 629932625 74104604 645271133 1127027907 1048354636 58834628 1171893332 1005118760 748637906 172400838 242360537 942759370 1119673205 872033519 492645674 84406979 161193374 855573677 643761457 1609264822 664769843 665478217 610390403 184291324 1127079376 260483267 536624348 553004170 475324079 941003468 731823690 540455575 1026321441 818953349 1311302636 839073164 1541473132 180855627 834782002 921385867 247293360 1049682158 51410750 339032866 763202493 1123908532 1242842548 948176363 1557291692 43883754 1457829674 839822235 793210089 410294154 954250029 1365815987 130330757 256499546 457670967 1333338896 1783924392 920110148 182564490 1100187053 753621339 77061563 654770263 672292818 740975692 1793660911 601419604 868027738 424520590 75962176 833432992 34452193 13134613 818211020 236277701 1270708108 2321497 219800646 1312168248 425043297 609311576 71073979 310734761 1037466267 761222380 427762925 932744906 585060670 1005851676 394170943 1244836751 1079294765 436356690 775478164 342160572 1027252040 525914531 1560946580 287017430 1058274606 21267525 1371490209 937387706 998570905 404119800 105649180 48951925 1290114300 701576354 931984418 136025927 496717083 1572503356 122935193 409025876 871616067 894817520 686892314 255703983 828679914 124777526 280459012 936870947 624212248 317780277 198341072 851788819 236177498 152221284 1045337876 513276365 1433675434 709455723 80727538 612089641 1252979382 144137989 779944963 1276584687 266809132 1185530670 182439295 652660406 900723334 819298493 162972771 708197962 87906271 1295723930 473896032 110623673 1723488482 611611753 1102097346 167024441 2164820 335044217 382228175 243644967 1429447819 408454552 277526125 778118335 175484339 687994299 603434706 330246997 1816939426 269429984 941120414 1212625560 962878001 1500832039 326569575 1384217996 273736616 414840269 995339294 304033191 191320074 1355157441 1607000633 1107271156 654222018 606281460 710560759 142699480 104148860 539149209 585506637 1416323763 76176739 565577893 599473902 1144423765 153106802 593090718 233507434 77733361 401865118 205243822 250603621 1410445565 915395730 248476562 354002493 939309183 26225383 1188869589 245364358 385622683 302680568 413341663 897929211 662745960 260827596 1397942060 501401054 327265794 343540237 453368593 22134947 422610481 1708379208 955345568 708995945 485063379 148275062 239393127 1117633165 1153282180 404148849 796304687 340634468 53490757 584718546 717964063 1286859312 872044628 866072319 855580841 1139006127 832479246 534887946 267875201 512730996 21197546 374728034 74893471 740213656 11665416 47996168 746145718 192430884 233569104 128510444 468452259 452680798 76206006 134749333 1260829344 1480363494 179159910 441797084 362474688 746691717 129545346 200798771 174721315 423631219 1289218992 1539364974 315438277 389615373 1316861156 648460220 84308793 377500175 375508975 250140801 1032856580 1259260237 1321068763 1842181313 540848952 1660715028 235917479 1615830643 1256535297 310385502 249404840 416517083 540883425 1027473039 940875021 1448691462 1195248025 39846279 1373333703 174583732 1047624931 464852574 1564257896 411751432 78082590 1191871852 146520830 568508167 573095416 1085773553 929216089 1465809674 761894888 556465997 563895183 385770706 1090269993 110991006 760979100 1017990112 707788233 1082490592 475144207 240729166 7825448 849681878 387406881 914895553 663024318 540911252 455040277 1486643209 172382785 692420652 43208971 491969386 61944909 1063950792 541248091 349690428 120670019 1420991934 689336780 1097713911 438071895 609027897 439256747 120290491 36945565 723898293 811785862 316332045 39715643 294625942 261013659 674126821 1106321658 1090332871 1376294520 1384770034 597410296 446030009 923199271 244642674 1180699981 915340186 850855894 1075221439 663085325 364101398 850752751 742409656 637554740 1577035022 1142963963 4212955 849612708 954349338 598710966 1250290494 217124615 64750305 436854643 343496742 545879631 740451710 182470637 374382941 937632195 570979550 5853610 1720838423 1377340 873511129 71204502 1298790997 1818394890 146629771 1564926171 1261713145 722309667 1219608196 262596533 253832819 313177795 1470340664 738055485 84660105 57120649 1300184715 1138068447 724889777 245251804 946458536 626002826 30034975 114146718 747870887 605429081 329935481 447990669 622039300 995767717 149163431 1522068592 301257582 695818494 149612337 266433468 190400920 770240246 832820377 798971317 1053349012 382783895 531737632 1320680577 783482911 139103261 1089226736 1347861480 474184846 272036433 53381315 323955410 670714664 932493231 1017562485 855781052 441133976 1537710342 380885302 1201400039 310924472 911181550 540302583 935147307 1514580909 858360905 870594664 1059099843 274884038 572093703 1098298297 184924618 72069585 1669205069 1041381649 46866000 652371960 246384940 1167797465 1058493591 573976733 1075931024 1100804856 530091634 562544355 854394540 1050679627 156446459 1238191057 5451914 319954968 257779076 378606001 93618345 52734825 169732320 14492625 1728653676 579762076 722891454 682611671 2719971 170956673 155143508 862522067 566880587 889899196 234591334 299635276 183076779 551119581 155556749 662824538 852090458 441465955 797728842 18160942 143076441 659356081 886345529 171862434 40756926 71213787 423661349 680164 917059790 320354071 1447508876 607030661 121495398 580724346 780626891 1051908397 250498777 289110524 622237539 1276225895 1292169349 350451315 844895053 1253890717 79068920 668934946 1426844454 307709411 818963483 1195436382 301074024 1248661384 983874700 163352137 1322619760 1824265361 319560136 682970445 1806259411 66789889 973145934 1842531996 169257455 1013454513 1163670685 641632230 51735138 386817587 559331028 895513018 1091163646 875821743 1312530293 993896131 139040184 1513538130 27160938 102591464 1219780111 377251805 503325209 1663990804 322925064 923458259 428355058 874840150 74607960 781753033 1316809884 362397261 24770749 169709185 1114469438 721897151 495930111 1597834802 878407314 321059714 523151733 483178810 1152703110 245908055 1331885064 341199415 1186818864 974796969 49895877 558565570 587807444 445125184 481276153 684784638 1520648536 466412562 637510226 768740560 1609455264 543900091 340954038 1491868821 77822078 1271922355 122434749 256586783 449159119 638626029 1152555448 1646499401 506559759 569870120 503342046 243168311 80238863 132356280 576138082 419832570 1102712902 1083980787 1034957574 346757069 615790633 1019745559 806715450 745040187 376556594 736475929 282941669 929392730 763313392 81701695 96930479 337439543 180444873 914138954 333467090 507591765 468026715 1597379234 580089924 156691304 1047209463 1001541396 594586700 415910251 1534972694 422647163 726738586 354615159 60000014 895990138 268876814 657498613 33520541 1143872612 1273145754 863012170 365082247 523363019 44771872 177681012 93155482 335958216 728996497 173879826 616124943 1692682937 1516445684 817960611 218065098 398991068 382125638 6365200 342857835 255619318 1088173911 22785107 81949330 1061482868 221464794 451460791 239321139 767269639 752626282 450946700 156849955 218001619 1220741222 1230845552 709773442 563789092 1224992978 437451947 1111393203 720233251 403939243 359003512 113420823 66911396 12665017 1439454502 717182561 643616807 42400289 285003318 302822652 487173487 289516881 317139554 119812740 9259734 1473926927 351075034 1518420078 1698438743 157918717 628155111 68961893 709048045 304751525 171070385 838225967 866027176 219383339 1546333974 1615580378 951439837 765180333 125430093 204933739 200529768 995933505 1230483486 66334147 275522269 179501558 1167106854 475297625 853600663 1334620273 886537528 137795755 1109435375 1435675268 651755725 70076722 106210105 1551859848 1301515069 198782962 328414644 1165026224 851494609 24700844 283835588 332271732 775593480 942240765 442914342 558792664 1472744501 591254386 1530039679 1311923034 174823767 1439443243 925315941 1368509441 813385280 352701934 548184194 55207382 1355657387 424959522 911102166 1549614603 66761031 1191384709 222542298 893446353 392065662 730645385 837927850 1534912394 690196061 369006108 209721371 884580281 648459251 1310146336 307546488 450082926 316729299 580697608 988458283 214830384 1151606259 1214532508 409711207 2597859 692020590 1756012011 1435233677 210834397 19539517 194130075 1218539891 428011420 1258598549 512555578 78627802 747807201 219598146 1784081037 623229419 1018058481 907202702 247307668 191229713 1079410965 712828163 1211556100 904905247 1449766596 336606040 674150715 196181023 264542895 1552390451 358231208 721199949 139891275 1119312051 139656479 799345423 364617754 1223253755 170674998 69072015 246709314 158666634 177578052 1073557733 571086959 430063110 327400876 823375834 545844346 32163915 151020605 542664825 727444635 549433347 2298524 51235409 200888016 654659523 69609806 561171512 1541458431 31064293 722947957 205654449 1570409622 1442078564 583455221 1378130063 42361805 517119128 52366954 804246351 39751765 278233681 249258089 726563163 1271795205 139373363 710353571 641877504 1110274926 433770688 1478806956 842912135 712015954 683105516 107123452 131039465 135759009 1519878335 512450715 1254272079 413941784 362417365 393212146 462522395 803430123 417725145 565962745 735640150 325093675 30147818 984146150 1149227556 142070885 1638846556 229774591 320243575 168899080 1654557725 1633816805 640098061 1389866171 121593 180201889 226378428 718098129 515979060 1585619241 1095551038 663182838 224699060 602608885 55111110 1065214590 53885425 550493273 454239720 983144761 280914139 413787883 191316697 464951078 655376831 49380316 752003102 121781731 405918001 918821380 1591138010 1251401114 508208034 920856909 11255066 873926575 365999287 601316769 732946670 925591198 58440004 213548333 521686051 146271462 216834316 1076680819 775011494 400445806 729504890 31844162 212096544 846755137 307172690 1280021808 379772313 1560748607 118248904 229631781 202926003 737280684 794898398 127886742 104076613 1570654489 1148611943 1246358796 356594723 1356177328 381252244 249670758 353205842 912986426 74631349 853054568 237116796 208169012 369041112 565280734 1062973537 702342362 1251095395 1176598805 210469708 705846624 302810721 363436117 1370753713 88410103 846107668 800701116 329194408 942920849 335671215 1527635170 146857634 185774329 781601118 347812101 178245706 131659958 221272196 1226775776 1436830800 217734002 184531572 52345715 853189628 163641949 938368075 1246586775 1340048954 743037489 1294885724 77560933 1886134086 1355579445 832125484 168596782 926381974 250455056 80072631 149711190 183871496 882643261 90257361 337479444 156476471 1067652778 548634389 1424831647 138646555 372486676 681759501 726939895 1688911155 332838687 954280011 467722184 408829899 1009882794 266913294 408865696 731404598 1554864032 1644833939 512849967 1519009288 184307177 133331012 195574773 1064760862 837132790 131944440 395722071 172923440 1244348554 505574851 615266954 1458170166 739533172 368002831 685768828 1360083304 1176751084 532832163 595232767 270183471 1015724644 813249570 1306367119 89414742 810644585 592890535 134730506 473551391 237683186 397413045 244266840 1331625635 543818282 184605548 485445506 2679516 1392989053 261750384 118418119 1891448698 138974044 18900665 1293762839 638900633 396715698 353498135 93720871 221037199 161581188 485271315 387466022 290539427 387727802 777914770 1378391988 752715879 907952018 1035179852 164291847 789553987 109327056 1238606122 358059703 1642078831 1405569198 1643435035 470748001 318811505 256163050 1089887084 1091638300 105683716 695673498 512358262 449020265 310117175 23949392 116544684 1068750618 314600444 20612654 1339214185 589715941 1381566262 1688119035 537293812 1440618360 513927191 940624819 295709263 381958114 530348441 213480238 1130929580 695995232 387221619 1455217536 872712180 253446635 1415802568 1014174292 1153045932 516876020 1167826396 238808245 614632230 573505976 246161887 1432451818 479910612 291625378 89319467 1020095138 768652872 453213443 307539356 968373019 848657108 1313167154 855631945 716871410 1345665709 353611327 709607096 1327262108 1215545536 653565540 433286151 437575408 1743874245 398045074 341958703 1229613916 75538437 1857878487 820283242 502755386 1494724064 122116176 174911816 5294023 304145920 959234776 458105512 1189201565 1148453905 1626832880 1512781429 713984200 727901731 774978160 347060379 1652101861 1447837534 615043180 200151526 64172893 122130178 789676030 459323609 1264988769 168120875 876309876 250151455 695845905 288342218 197476486 1186605047 994667908 1103163816 1294644530 990998307 1057285613 531330980 1409766851 1351735603 1679175317 716725687 1645253910 212549893 930210976 18762439 754676883 1150756127 274067480 77195154 565849969 402039319 965606464 1218086511 254174755 35552504 84369943 273963049 214120804 1408034830 570775961 350741035 630035910 1033623308 293555142 675384284 1453007852 1308829978 489812901 353439774 413565008 698485369 1118031593 164528440 1137819401 981030448 176706954 1337847820 424529031 1317203351 621035976 890160208 306973028 928385152 335409054 1445810944 773983948 780661402 1101201568 1417529766 368995444 541396591 938002360 349121833 43937487 1171888356 1762448243 185642210 205654107 1210435771 1603952513 348364053 991010345 918329234 1421129592 687563430 13017841 72769893 355157795 1510142901 1706187883 748464101 391547886 526888511 389572953 444249337 656729458 841904220 1483550432 507541382 634006499 1693717961 453661941 327621778 939828782 274713205 925585731 500104686 19985248 552400431 243029522 57592496 743522514 719529081 1080993154 543615279 566272607 1038904333 1060170539 231080785 20280529 1673265713 1176714410 648687414 141156334 1024921980 1097364388 483615037 793711299 879942264 1678890052 683128592 821235541 1559001161 888503373 1239981245 238927940 1797793504 162292890 1100808247 496698167 634510538 55930274 1806279 715944719 1198509588 374836359 922719584 925527699 230750167 539441361 208533423 926466095 311083042 284790121 418787786 42143614 679930427 262278307 792315488 760579142 1603971534 709314852 27844490 869394062 173979472 268478368 481547759 541590566 1272991958 1029014696 164359565 822176550 1061639153 142028030 358949745 628799551 549573695 565604615 752636656 431284497 1201707229 39097831 659324627 757932695 925555773 765473441 995333586 634860202 163423843 387371911 1356699970 856126765 185830617 1429228899 70521261 991993253 421911438 1139182351 320932402 479753840 1757423474 207119603 1170483251 1710411321 107563047 246170025 1501417532 502978916 624715777 969531656 1444056340 456585109 397186003 261914986 1146426487 1276931297 1003528961 43455658 505163131 162766605 489201775 560337087 1279249421 687489427 335501989 1023118974 494331630 1052801641 729913090 902868378 87069615 176027426 211690556 1320818663 33803144 1543623171 681711144 315604877 1895802116 725111048 477141489 240903232 767732883 1048558118 24991070 380931150 355613489 1864111397 546115550 440024032 1549508834 491140173 1156956947 120933238 21062800 1473517804 999063584 679788662 657858762 614468914 860574371 693969963 1204306545 1153647831 175680981 1608713006 87970324 828954497 67907313 32720287 191561251 1228642699 1539342452 454594899 258287321 427131766 259300451 360729090 81658518 1321479944 33328913 1225476167 587623894 358568820 468912469 1229595909 522396442 898180073 767113453 555947201 31284470 31665758 358846496 449649078 155615249 188421327 1454184346 863591680 1128220047 1302608756 1507717518 1082428674 1017107007 216147647 1414019280 1652399418 1194090575 422653393 1778856777 484348229 592921203 592877195 1063438622 91336502 382668705 835389759 1079721424 569180008 67837194 439692640 8083228 78776119 458866526 206670879 100287050 1249624948 413923406 794253277 1173590091 1221300383 507074672 783558565 1558046873 79896957 65426378 1539335427 1073670204 189568253 1104626374 43103591 898380683 1055502202 838191968 1432546889 76246722 1493982188 176898533 296852710 356937808 1051196154 229761143 657262747 1864887105 1354010223 764932858 253045776 1227036317 75412073 178341284 492505578 172757600 947211678 548506822 934035279 451415099 672048672 686001324 360791988 86266720 432366067 594441398 333683238 229495770 1247463582 40413664 1096591175 1295776453 357451189 1078889809 511139171 539767478 775853117 114826727 416464196 4725773 471245391 187335018 1647989142 948747755 1350615401 124912454 25712917 925476974 393947023 7181158 14722816 168582064 285096864 698754859 1356344577 94747901 617800231 842619735 78414387 340709686 232152069 999456407 1110633411 229119651 1194877536 1031888880 378833379 599703615 163229193 1280288001 1039468996 85627865 173027371 421278715 173244099 269706112 860092796 150190213 190690446 1079076794 18815874 379026990 889973378 251045060 717005605 337062528 144767686 146022424 934511095 861920709 526992910 431535924 103119941 814416976 159149340 338986289 315358275 197679049 422421988 1224823283 478847636 245514874 485246458 899630744 1716106012 190206220 54405067 765779874 316563054 575632020 1718604649 308434660 1865645067 1201712987 1519520946 698421382 248340873 24811417 1456295752 52106794 544168406 537594142 98772910 33918766 1636753342 1057347014 304207097 260357646 1725106005 862787362 1626447567 941670932 351281831 422455053 149239906 363577624 770887620 702127141 1318924891 1397821462 1320248816 595796377 297261524 107592227 120507033 1650366821 1400774382 288141718 889572660 1196401374 1127971853 1132068137 178637564 967488363 846192867 705658610 1080558432 607099828 1124781447 1028976695 674574788 922469508 291722421 915598629 41640667 811194838 545618647 82657678 1442246621 2338333 1018138462 56137857 874386920 292372333 1652173842 23406704 1429593293 1665720173 1033468756 1535132801 407610658 1812527130 431919064 125731029 128822367 669132665 1109453332 529633624 449928890 55376224 563351831 654641075 1881982163 1738239268 1377068779 34431224 612275935 1080686823 576743629 49543125 1108776262 1062839290 1219648230 1619677403 650485473 681895199 1109161576 1441588482 1444597789 504065341 1031733681 657688309 355552219 644791093 543263418 1393366706 360051074 32638726 1371140766 479903586 1191480550 551290092 14547029 164092194 1730898903 277168002 1059795024 1239784352 5539225 925333796 1179291046 3100590 262820316 1229451409 1024780553 361253870 875668820 306820707 1568085519 270615602 101172959 809971972 894940884 289331743 230640213 20438779 495128682 888777148 846103540 961256611 45879900 748864885 875878914 742034083 743061475 291415289 646388653 347833107 362981350 210998477 1523691019 561837879 769848938 782262030 848153421 170546876 696933899 564454732 920118946 102143431 861362828 844233632 516551306 380105535 1413691625 856876139 1100919261 408486531 1104224597 307946409 120520869 424105366 31055288 1225742676 499201330 625486505 723005599 879141737 1333286657 1072236105 469693969 73685402 357165540 1893913905 1108747295 1484272150 832907391 1891120460 821438323 139479992 191076652 1543115717 1422956309 760852018 257113521 711061806 890987786 363857555 69196933 1187935682 1519971448 560844511 225155076 251193587 1121126626 616085235 1667899425 46260582 1518703117 37475200 1114992654 105122364 738839027 398998384 849608803 1224901357 324119177 952046605 549969843 418948515 523398305 109245610 1272532066 1285332044 532278972 1449843328 465867326 988678459 208254202 945646929 47603485 870882311 121204435 503304529 336582615 1013030 643617648 804103418 518540798 702346727 788020402 323472017 928193134 113754677 104441828 723828898 679320332 1244417392 539292721 1135269949 813509811 418809940 881155418 32164160 1382125016 261346135 915730459 1003386854 48043322 1387191751 1640402230 200633207 1491997449 367007208 539985376 597990008 1332880029 1008577991 110136676 841021105 851310833 742368272 497647209 177187231 326565744 307379839 371246281 456069396 184021367 817001733 976551693 800495028 539052222 337027404 77467647 235816102 106343539 890237853 256767272 68108235 373551868 122927937 48639936 138932232 88303425 1127388015 605185617 1132249548 716313490 683875962 80526181 1017071231 260096057 103027424 430922845 221694900 1214038088 1154526470 562973140 866123085 1650275853 229775143 288912262 1343613186 986389231 931351596 183204197 633872528 256153801 426227514 56437470 1240126302 265737134 124939325 157505555 618953200 565724639 1464851526 1417766023 769824893 591028867 93546721 750566098 669272000 950408999 289244428 521815497 165154712 568491496 297829475 1791369413 1251799737 72236050 43951805 790626596 139354696 977247887 642885116 1090112676 974230253 385435276 781532933 933320118 238054505 1125999795 1336447562 419090676 296929393 859225377 1078805021 45430395 486724538 537288432 146052624 621069844 621384872 179436095 633628187 676601781 509617961 26189905 832965418 688270778 783275978 298114312 809999447 365311498 1388877282 749163553 251774218 521705864 886870196 1083369344 456232812 1062091268 745216111 189589611 482772772 237976418 670554675 19010173 49573966 513572857 42975415 147269366 338711943 228078448 1076592032 678783080 219051539 345233764 1210556618 316276462 1157451166 1043673964 70468958 381992053 459748110 776419311 688115687 496240045 704985792 1603100584 1125526002 36652095 650553375 168585051 856637160 869211898 537770052 1566056669 840967435 184085715 1356762776 638714179 46431819 1460050757 77447663 569953834 1313678925 729421172 549213833 198003646 389974840 1006091463 331349545 649217780 581355261 812074760 243746404 69663129 95474094 389659575 686888895 1105672099 1264355432 412999338 64534949 126320459 45186260 730206648 1290498875 108601823 1584608740 508040708 321514490 926620166 805552905 230043540 847761479 1543760919 244392391 350875960 346434640 579523648 1051983038 462079748 653861012 587135355 1631488340 655010234 322282103 840566813 167764605 104694379 462596069 118818409 867991702 332091137 291768361 1044122988 23917984 1011757261 410625175 779527467 234300795 1271491024 332537297 891334906 240976506 524743375 94006674 193902729 55940749 561289158 353217473 571137584 829241146 983898523 791060177 1014582691 729755807 866242150 549447635 654759428 64612209 866562964 218457277 1118610115 288089251 44019321 388159824 58365542 421599370 1445438453 334798733 1383758398 1072380418 530041525 71618791 1380760243 189764189 6171149 200685709 451729352 80626405 58734283 494257242 643425496 564260866 212420499 1759782932 322434136 1148665178 1025396736 12675525 229883833 119318076 1666910830 903052837 540650233 639643842 652044901 506762876 392257855 462396706 428952935 836875249 1142951654 835903708 151624028 514935482 1356644031 222791321 307737863 317707388 1100349477 1934838497 809795682 578832419 472288284 543593971 1097796168 547805295 550944243 1182352265 159242456 114373615 478589193 1397678172 446949716 1767045469 951325452 482424678 1052636884 296570748 1192346847 565297602 172851118 971099574 1226570563 754660375 271048184 1184835574 95106681 224452600 783747927 165718297 693925732 549891603 1524308641 310492759 1285024677 499021748 1366241943 1425812213 1109922687 524819233 1184949353 215410930 91602965 1450327125 226718515 500104493 702429835 1079892633 681963734 44457822 1122776604 932653306 254427721 9656339 1170011886 719529449 17688511 1167087629 1189260825 130580366 1173307967 145299539 913851605 439406821 49507585 1303863984 995060230 350553690 1142674810 312291326 510850311 182894942 295154743 347626400 878508578 19672556 902848454 822256771 830779225 162600504 528803641 885398244 1179213550 165301530 307428766 268127748 266624230 635942059 228971573 845527450 1058443803 1207537022 201214688 1715374158 9244534 1792490623 1164174578 376844098 1198358925 339509707 1612482688 883766135 428195665 309394626 1201529951 1409019556 241097676 981781812 1675216244 556361962 461636532 47729188 533633375 271341270 544434641 1465235759 1344236583 261181852 449889712 632991153 430986430 6908207 1156288243 1054074983 1162331000 509826350 891833825 1117009803 199103488 711120980 641877754 822529867 341452449 1529012605 682981879 592851140 570307524 761953259 812055979 163874332 264648806 817442173 185259977 790009772 1134096757 1611040536 693554843 581216213 151100015 616076449 617786748 1899878775 755060140 966508415 242862584 604189239 934735606 1337682453 100365613 779065297 571724782 1311310324 408323750 54232981 1054462354 991170927 493971675 849086649 1081168248 634334644 729293303 1068400184 286996531 859300239 1426352245 467235723 326942407 338444084 446719094 308387644 1061750178 1219895397 1263165695 1370593732 267383980 823979755 5177600 1504775449 665200541 381387691 543751432 457391501 223526038 590900731 725297943 151154302 775766409 445222362 851135326 144873054 636123487 6030228 446834002 173471573 1458515672 279164376 612040159 756011406 540310698 145705763 631348671 492061372 629296248 607898075 1073774538 126176787 800656217 45724704 572306681 1736091749 790289272 238741995 488405476 101705838 129051851 1536624849 923086597 361783564 1786239839 1011830479 1243975501 192293425 1553604134 492615004 727098799 539195301 443143232 1094219331 1205898917 37163596 1126341176 215369263 254560805 88855940 72690687 907024549 263925555 118297005 782112299 390767380 611514202 61158068 573378903 130124271 1063502717 362125708 365476055 129698204 69674059 479090789 67534146 425724813 349056391 119365510 685650356 678636994 650154359 633641363 194138483 1022263767 1344789535 36912796 1105963601 1512591147 10167329 113373520 602919874 1542153820 404930793 16757324 1450310467 482799752 167203292 681139318 749209223 498353758 4709816 822205660 299241872 1564912268 343457014 28100350 1196858977 50338878 73780709 57142805 137200341 535661509 942977047 594964587 1328909782 1445844758 449727472 555955503 529763800 1199448015 784208982 1020347166 1094723774 1038697350 828907549 47078412 1078098885 26757939 337345769 903440818 292250950 1091946545 796280572 933748746 167578352 150552984 349083265 652497436 744872158 198346377 558459582 794320014 771980588 396405918 1287944063 916721285 337331333 1015521705 7430464 806056276 331309299 700781264 265061897 993869295 210201836 310444900 375542327 928428809 283472871 326412531 330028525 1233227690 68590572 185118994 1094014923 851639791 177628331 28589937 985599704 213270265 761770070 247086061 427086823 1501265082 1018315621 1401460446 781654405 1192495541 530739177 243334825 1139771567 121391238 1243045627 695901450 1099920699 618049485 136560397 1068311868 1013224720 531126183 312036763 1139473675 1162115267 1154230178 989020989 60098729 151545837 264427069 151433862 1586741713 91775831 1266645326 1069393383 85721968 532927976 13200744 1474326908 81299935 571255677 385605220 743813737 89376710 6289261 558707912 1162322114 41658490 1241928561 362200664 545749338 785640076 721692044 523112212 987206018 716310700 116368916 1383604951 95049343 1016495961 859213549 690925077 287804313 509435048 543113179 214161007 1082882294 930916725 191076220 1011196178 533891198 1378314326 656913671 399637074 146913105 1748156248 495464969 1622932207 66471212 7097651 106177718 544457089 780189865 548792668 272963739 741613656 917457490 792636447 999446603 398186221 409789959 469384056 744087685 1057926411 221170846 580292061 244835368 35227715 162786677 34585800 909267785 1352403 484883161 735997346 102474484 392411211 1319055675 1100012276 105958114 362333941 1219039372 1142207129 673930621 1394712757 981080012 504946537 321902227 723298505 390934728 843499408 85729404 1124464550 267609427 405583656 163955356 1012883137 750502260 294899541 6816668 477683666 1117642090 5308888 136444342 66090116 1459633261 1006548719 645765713 1136275881 883878422 17763757 203110514 223848301 1313122477 810671962 786982405 565375330 630423369 1500143908 784126549 388756279 1283172652 461494988 1303956305 1246818024 454161628 61261620 126521998 1118195598 1240347800 1159136631 1611016300 773409095 98988599 204026238 1310156620 495529047 141203401 45350570 254226073 1275059759 615782009 262995950 1055471885 570613698 361259321 213186129 776505553 931122213 343804806 477060557 717716843 349092619 1206415527 1711239119 1058410542 206905267 631006971 166102386 295416794 1047012147 480528691 1014006695 213942973 1261580056 120418024 711573501 1228936325 986751684 184838147 617689301 981257645 686237063 908618796 399773964 550272541 312995443 12725433 334508831 518783526 681293508 100552340 1141909625 695794417 244473221 34297981 158909995 852357147 7506482 180364487 135018002 328971684 1126006283 434419513 1220492338 1266543749 197120146 193130047 801723270 894157311 452798659 323778076 1379609262 63470659 281127514 257817325 1211757087 392174098 676922217 1353039451 863803489 686996010 708350149 1226847616 580802404 526255178 372854348 1647632190 739412090 990034237 232983297 1370859327 67355594 572830141 747267389 1086146713 244544318 412238028 1756875629 86204027 1504850918 691920761 1244067048 1023992479 229946637 905627824 1548672361 405699710 388318824 553520466 50611076 603657415 949045101 107702791 83721106 219231235 687427429 503025560 775304437 5347240 881164635 378648194 690786615 1622636584 1242036680 352207956 1227431215 161404005 520158224 1417653873 154027255 554674092 345860146 182704507 220295533 955410454 329663008 813429523 501794077 327000619 942214084 209601401 51667759 1057785177 618391051 1417799237 1044672611 713035032 378125051 344418179 923736955 985153246 653628294 380849962 1391754219 1182413580 425573441 1537653678 944289597 1079771909 377219005 1462989381 337716294 1049418039 787435584 534775652 989171603 48770574 1024841869 168495804 1144718499 320600178 35334633 809328328 47881983 851226068 1421825841 205236306 773175312 1604969635 841244564 1630645950 644359758 134513902 32380624 316520844 1135672875 1290931166 969080561 1497876404 525559623 1674609369 921735796 46294623 1073516863 266781412 1079016523 571592432 318928477 221620179 541228235 148795 1102639198 1231835730 117815336 1123767276 454038235 25519977 719145610 322643958 147578017 514314479 251868456 34922408 912067097 174323494 675275978 1665710442 442263805 873230041 1368296791 75152894 77554009 1295263158 993957885 637176011 198155996 610196822 527442159 14696297 134783792 253442142 199287543 302593901 1048075882 1914752483 383412343 1235173394 647143375 478405551 617746784 244217842 88978534 959743918 860569249 128128082 359439517 546593648 674163331 17698234 1456612327 1629948448 820753886 11641344 465182471 1276615132 493279742 1948694821 1281693305 397801816 164040965 1513825744 141613046 233287874 81316289 264745102 1094890562 1291338351 546691944 796983433 694654704 494810138 888961437 639096419 453434908 730913800 1176342032 185921201 298013736 222689871 1421460497 1687760654 840866705 457168875 204629511 338362695 829895687 635511489 1210059268 1309558014 651316507 101376943 770297191 472663749 596883221 618827143 569289041 591498693 669826156 746424691 1197395174 1636921684 244925663 268422664 1268616787 389134949 259472951 1146272505 538972954 70689237 591555677 1035759791 502344083 843541443 59200250 1409614178 579170776 1069272206 92945425 95576907 983126032 1380345250 1082321448 250048164 1618980721 240679049 260904808 904866362 1275871204 1011115508 519029090 141149533 756275232 1004624799 624854146 724791244 738189925 792117567 730853853 389809273 647341736 232354259 230257756 1667767153 1066510864 807131290 1552774078 896458880 180598249 651185830 295623196 411304136 977350672 804194440 186907618 136988973 417590495 246383468 242799470 565559391 572255869 214886405 986852955 257159964 872451187 663887231 1335915034 928270157 712669914 206464487 358914983 631535156 474405633 569100062 135695875 302114033 322937218 208617590 1410632766 1131621589 741342303 230798136 515646958 10599882 891032490 218531816 1358744028 476657312 808133267 249175991 1131353353 1545186033 1267641005 78828703 1021557437 853576281 450290144 396986529 503879238 670069843 1076477355 1261297709 173492431 516932676 110479864 1276245015 1200099438 225154733 1714049776 265646886 763474805 1564857927 584068191 120425963 218629395 33814180 487630789 515270427 167838475 310004047 2564056 1144051489 630648072 127489027 434555873 555156568 399870320 591365959 1058914433 276667759 963399762 494947466 1535786586 1222194050 103091920 369493681 1432298561 1008554747 752445738 554206792 1419824668 985946201 1691740626 996771799 280853043 1218519103 624229759 1519839805 52066415 1020694059 778407782 1386621512 411520832 121194445 294704895 88563272 1748757030 980388202 353763744 54841691 1254775807 179969617 451994982 517891815 221748227 520331290 1349135673 149451219 1142907933 240018096 1011609814 705795174 803512856 753819269 202894061 1062644325 19824676 1078558353 340776617 344275338 1253159920 136275018 917367456 767824445 710857990 87578140 901832059 462371041 132865784 781986714 721825946 202246639 1426682722 206362879 266700334 253972298 377883180 1416256402 865548501 156850600 1631670087 788968342 603942964 419187592 1439873251 517490144 1787193513 318658855 205359640 979151857 1307899202 51683714 169686485 134465406 677784714 575092197 403883559 342741144 137569440 736891575 89188615 150698027 710950059 1570815900 1981034051 443718676 140317375 926918798 277019228 207617736 1125736567 76810275 871145159 77269591 342299477 1941520063 1516506910 822766677 477794116 854173382 363293089 259334376 454359578 268288702 465995419 195605938 318206451 296582208 619978590 642375990 494185081 254499872 1178039366 636523446 186284492 994949708 541755471 1124174764 901830661 348891959 1430182678 962597585 365249655 937505820 723312713 1728445234 20761899 1398933924 187072782 51189220 1194758786 473020808 374693273 419074048 423407559 581581762 30688042 674927744 268667596 1515014807 131611061 1168819517 92869879 215011493 304141302 416437516 665478022 328127513 82101930 406231226 634663433 337390062 1262277367 1577933349 491276348 637292464 1146382471 940691453 510704144 1705193967 1093344685 691276826 889545007 306785330 983622901 204081490 168677131 1753507351 627809832 931030228 1186201297 1439370173 796551818 365332566 1200654917 610574074 802972668 1122876081 423604803 209157681 389749647 1238667527 1182474454 79640671 366636969 259760437 582107569 1499953682 1014719524 371672308 1647827547 697902368 428615043 1599077183 1680643555 531821910 425735222 403945013 269890477 558340745 568610234 665533360 405257414 239528519 493818670 136945897 90533175 677068194 976136344 302460022 855702736 167041631 820698719 18579209 658905895 283827946 643092701 380300915 568283738 268613483 327124037 1435270356 1126494934 599086633 356283061 258446370 409132363 1543103823 85869696 1065556399 1292456853 419862820 1042624901 800701277 270459078 690677808 761114980 383452342 561049454 888941383 801292858 1486154537 560234139 646518818 274297455 862169061 719888147 812812226 309573063 765286210 749042729 509155287 526582408 1006322536 762390051 212046937 330244662 190362700 621223771 257934027 154388266 688520268 1468814248 729661618 653140474 831057693 383146758 67013112 1730709563 885306773 829752284 136625483 50005458 408195905 148515268 443561192 345638656 68314850 788235948 111159664 618100475 723374809 657164048 989820789 746544056 247847471 1133318289 1157367881 698323181 23696017 1734497870 348469716 287550185 1101965442 475667127 1792381675 448511785 174874579 47830487 440207555 433175461 1254422771 600909702 571061898 1021817718 1008463472 1781072029 131755270 1226242992 282921965 1563190271 1133757738 978005548 988617558 810522679 89481308 1342111854 17732858 229067889 1451651881 84528075 785236925 258147975 863065358 450818673 762532861 530142729 1472888157 579574790 662338205 950470435 612778472 593576404 1378853633 158934866 759319068 411075304 1281179479 508839687 338046694 514126263 470297159 292586744 270650777 76966198 872894198 549535601 601220585 1724897396 220936099 136175031 526827586 480776997 208246503 1271702684 679855409 988179664 44299589 751498905 1390565817 1587103613 854172582 801283841 346730071 342032999 234237550 81994571 1274401638 664762869 206260385 1063473356 312201797 721281047 32267408 1127903692 1002479320 1556622101 90977806 1446042148 245698703 899103010 1377765645 592581893 1707596452 632654661 1626930104 347732316 52596759 231237926 1093497112 391873400 566036571 1044267692 102331206 832573884 305261994 368700150 351113359 911933014 1075986199 391573387 211049190 1144116284 424148074 593998969 1504088904 241288701 1469998080 1070932427 1213409690 833185893 612854950 622460482 1093461735 476935443 738510630 147366256 380950178 1199474939 688899415 513843872 507498729 993735824 290897900 610312887 317640598 1003268667 224509140 1064323232 558063346 554669390 318130453 730161263 1235581417 253129089 1027542693 317762354 1362181836 173575404 541598378 1358799915 935668553 1645281361 319762292 379199732 85713658 217698538 487119591 42246782 272723065 792000793 1308448217 756767131 1542621895 361797768 526795871 1206781352 1372845721 1298970973 894952251 657423114 1529074179 1262424362 718946036 814853297 915298267 274025105 1017094095 189631479 1149017572 411064129 519805718 1197732 6924441 1192685669 908167202 1356792289 67425735 113332231 1180544072 179410504 316771471 444008691 390915005 174687381 527116933 334111485 226197097 329002017 431370000 991146939 864037433 374485341 1000048597 20205506 894453386 36538154 697151433 300367892 946930183 647301765 812503277 76266906 1073187172 1511670513 717551870 857230597 790474752 868658106 463267356 360122482 899675176 38636255 136647039 149906383 480572101 358699769 561349066 119226340 444216778 742316214 957927319 1382494041 471515338 111149771 552056593 1058431972 264537535 966076166 96613863 933063399 1121442224 1468540743 1611691363 334422524 1089735727 220403128 296749960 748308258 112619835 467691181 276587354 342538947 281912370 466596220 1241392703 13242476 1209637902 508639755 141223404 1331161998 11192889 558575840 1540684637 217757693 1195053940 340529063 995304697 951225025 868093461 866279317 1099171777 1396678012 35318221 163387750 1051582483 409401543 1226890629 758382144 1172510348 143220379 1219238045 57702336 436588628 31549777 1056182516 603754529 1303248028 1023636752 183484280 445692806 1004999204 120565821 716989295 310663604 148591208 493571242 1021303650 812038339 177672954 1546546415 1130182169 807064831 138698758 255325754 1521270017 431090957 229903878 862410600 341626957 828315163 77627995 689984312 1659137588 496494334 682986062 946881814 284770078 770249802 896912294 245715192 384434061 109201353 1208761404 776423199 108374909 100169672 239346674 1143217668 890288951 731920 1309281633 699951082 360599432 1101319107 223887756 112706662 157907634 617413998 1072126134 1668597917 330436772 754617527 447983632 1348200660 919467524 1910963010 421212670 1070912775 183745930 389119426 1081813658 541820869 808282160 1059809148 349874252 463820659 1199439767 1299514473 1296872825 1346173059 200958505 318552097 35333505 102741881 140353975 572364403 109205820 1138193924 173942812 77824637 1324810471 454121434 1278811161 747144222 645670518 797009097 1108906772 775008432 174308029 593107416 1123957908 489879043 304624464 333912832 825571657 673156952 1193630428 1389433056 263770612 149942312 350575483 1072156821 1048203789 330106571 256196980 1100518716 579529059 649637740 1041423999 479996090 836352741 1500564420 229136680 793599427 1473326505 151809724 893627406 492956363