475575024 208934263 1691627706 347791707 1171074689 306524615 1621245402 326469310 969966424 348137373 733914100 8263521 1820188228 234743089 1786375102 279649044 1263596749 71077153 664315157 395545230 1005861648 67394483 1708329283 459859137 216044818 139395899 26222025 220184454 203628509 17054998 508710819 176697421 1793564272 259895689 1440584476 407622993 1857221153 122337013 1799511795 278879928 648509121 305768853 1991105738 338703600 1416068798 1519058 1872601601 216323257 210380705 290795273 1118793083 205432105 156467320 10529826 392394904 225789200 1277204542 51792111 79743644 32748668 155513069 461899626 320088908 102168033 1377795404 34711555 1373839695 227542806 931865152 223444721 900171935 435069180 173863613 46111142 1891250671 355719450 241952721 485836087 469029735 366313242 874780792 269547975 1748005488 123066431 1888656102 298492693 1677267110 446655965 1172103729 99162878 638694665 78838412 1808213178 341538000 1670318841 231941557 983674493 287870514 239504959 451636943 852052086 174218058 209323739 71083568 1246295154 118700447 1559993692 11968753 1979100607 425851104 1284348723 247364714 1913138881 15965983 442796176 200368251 1620323148 493640973 561139650 419172096 734759969 92748192 1749006275 452259672 1980720090 349595500 1096472931 262865831 1543691447 41234427 1462445530 302844658 947421239 423796587 1717731535 445797574 799372863 154688231 402062437 177992420 672342982 70686359 873999203 374389998 1287875948 17940718 1789748575 339202339 1275390066 23671410 845969108 490963580 1216398594 427546630 697416435 247185192 822553613 253563772 1956755570 29784967 1364689035 302096997 1700920107 223513902 1204536076 206929908 271692679 258993917 755388728 342308789 1291444913 135272760 1122247730 296701772 1901325883 407232382 846396731 144596453 1888456404 254389776 1521497605 458681371 1920981449 172129290 1470245032 109625654 1123770654 52245373 1405299744 249113661 976041013 240133768 1437263606 50145431 1294019820 379279469 89034235 403382885 1698360919 251133107 1188357320 295209879 234434916 46611050 48150617 38925089 670929818 479402883 994687205 107782109 462840459 369115263 690887704 268428406 1554929652 114335875 626421508 161918972 1829467559 173989412 1144893628 50824600 42079264 203384149 1010962295 144058798 1264854597 265304661 1883250492 422528413 1672931006 285840132 743702155 482426464 1305692590 286029839 834536775 132068669 550327425 198362078 685917064 212813265 83153021 302325313 1687287882 304134666 264010750 367127891 953507091 461361126 1181768491 206465880 1088840913 467559035 584614390 489061001 921587133 392196522 457048013 226958875 352848019 474395529 548942724 368650022 1327719802 281077359 468932619 241458381 1439233058 444918560 68968644 31827924 1848091630 344533954 49162616 129974838 276907134 415918393 603165035 114793272 553424488 308553975 1034913222 410096574 1281456050 161767657 730303615 370632955 453148313 359001456 187393588 464677959 225587252 449259129 326837993 35270074 1105687218 294310094 839320130 336928453 409719567 19976502 356771150 21344107 1617061683 350107352 1304865332 3923392 600422547 67783350 598689081 276098086 1629473918 94378793 1398310649 256424218 552033491 68323941 1158525879 459943492 295719967 123616009 1298850229 325849124 1702907189 374075042 1989149959 158434881 879024483 173978551 1865040339 152136699 1414436276 241702460 547060770 302423799 706084491 122376445 1495297430 386102282 1604041352 396396805 1436792932 495108711 373109471 204011346 1587829544 65357201 192820910 38437736 664390436 58769375 835541663 11467626 1093579332 159583292 1217684843 272261418 615062985 360375102 132130013 14274927 645307052 27513310 15073614 314077617 1414532979 15797332 731809369 481662648 1028827916 314625232 493683761 46186421 644569016 362978532 1085285346 258202001 970747560 261390525 659428934 408977407 1898067827 403106102 946555775 377296996 1897104254 300005722 1851861360 420505660 1157881083 481547215 1384862670 124951505 554176409 484306342 1452017606 499539188 394230779 50157635 1855562380 175429905 1123064376 136447135 934312117 314447474 361322472 132784027 142454637 365142090 599569777 103804655 1715515213 310047173 1497444402 333506966 1355921317 275249674 1768667234 6823960 530874915 72968950 866688106 590939 1970268265 192212340 1670601938 342837776 57520317 236026649 503647961 117728665 1272132032 349520024 1930210413 288052911 1516267018 419581982 434878970 260082158 3760314 12746062 497288926 78358930 974672675 63629748 1066528296 493457963 258490078 422202832 1755605779 303733570 1448478460 196820227 643265113 485936107 1278030795 416103602 1800819890 126418749 1251915874 323073327 746461926 198987846 1952884117 37974246 1803054222 131316829 1108471391 234896932 204225808 326659776 76964627 161732797 1468925093 92220153 1564345958 30895180 1394776427 124651127 1200198395 15567184 1955217708 256953687 1632030526 250640683 1497536752 233902509 83380336 376991138 1439657829 248589074 969231446 236439704 708336739 490234386 281428722 394180431 635533312 424099833 312636366 126242331 267679654 364280014 1245947844 371618385 899954632 437313653 747367811 406948054 1826980181 457264869 241064594 498335186 1604137513 26307987 1658975520 348879682 330368417 304199606 1440606418 120713154 494263807 373089841 1392326337 430605867 740812569 153151656 1769645181 286349702 310065745 209268568 888331001 46278405 1439237255 258100941 192736288 330830690 846101689 294776175 1472238009 66492780 1617712182 91044710 1786776209 370996959 228086543 430058534 358835701 428186227 1324177473 203778905 1161540087 199401040 98376066 33803756 540486921 124411831 1229292435 255360579 1722360295 321053195 509693940 88834846 1569845643 418762649 108965268 177456556 1098149883 499052258 1872731825 189950181 433995745 369512036 346446188 206244608 584181156 405840664 1240934645 50044916 1202150799 266259608 1140918430 209237575 1822951158 341392516 63394648 227860493 1594509249 332339089 1029018506 100668155 371363093 159285580 99965976 5851510 80853789 260045522 1036292928 114514608 890690598 368396144 147239937 309738973 486492385 447897715 922115148 145554321 450885276 160514089 539088889 51037703 754297047 460762738 1486032332 176213789 1248770338 173573202 414753917 22379579 204064502 216678469 944078096 166780803 1024332000 267012970 356356247 463100945 1763727189 436346229 1227605570 337122271 323859971 401704100 816691433 125343590 1511663107 429054647 445620078 14900617 1218119906 270472723 1358964718 219442240 93634736 117276583 1816078016 319514588 1956244141 490180604 1475359776 34934513 1405190845 282895322 1232873041 302118067 285664973 307184524 1373927928 227390858 974872763 494417153 1240194909 434557245 1867677796 492541132 1634395682 439555965 225092636 73603892 1856099142 346507790 985956239 262522565 422969723 88633385 1255741292 129113187 1389346045 180941807 1985262788 299991645 1355257547 279661025 992678987 468378541 603195476 313763738 1161553418 258954833 1444111557 103919374 1080531206 345931610 633892234 21123896 1154344004 485517719 1221722618 133307136 591495022 18557550 66916336 142518121 1744090796 51527757 1664171034 378902885 992358938 95781521 447466132 298144862 423349065 449354421 968577870 313115641 807978069 479574443 1645087245 465376109 316383169 345155549 1145092816 440017209 131131272 185663091 1502211689 184944743 1384807221 9601452 1140090972 182591804 512391393 315754731 675474955 330715598 1186476326 304723024 786712820 478772942 784227738 413213107 811690168 101523520 1196969665 223886393 111549262 52114125 1040985334 322090406 1271708289 283369145 1951171374 197641466 603121681 341826444 1991789667 187159048 1583434108 131110943 708813552 465268085 663921898 127708460 292532022 320275819 1644484602 194287699 491630914 422099024 1913607721 47016669 1714403617 419065124 565580023 5535455 887637932 428107901 229984519 18981294 1078813700 138049526 654653167 14481831 661347436 403220127 1926405834 471231445 1428863289 34462509 300964468 342885844 704974594 422532783 1210249175 361320284 91131106 116696968 428037258 307256792 1223959634 494663771 53126568 81322846 1010928091 411309130 619571219 408270442 368768097 259841319 1584545611 187234526 269711758 270710024 1974681756 462926565 1321136063 462128872 1607910634 299850151 225382205 404408156 546594427 127703990 1185944152 424933025 1105282972 198907497 1757263353 200873978 790323356 140977136 1437756221 175681971 257330603 485867110 133603970 150408002 1688113084 212124491 431966819 169024329 1699913929 110636184 1502628576 421359127 1128318082 394832759 1596105773 261255805 1580048717 4456004 1939986988 379524271 1926723146 184151129 476763308 343506242 1409653053 250392080 267390223 152286258 309941067 266950351 1544573157 298849863 435054033 222991063 1268600387 444085803 1704712491 463259704 553797950 430828218 763874507 16793133 575006314 225155964 475541202 398338633 1720935012 164422823 928545949 76964077 962744469 254669448 764746878 475345515 1800557081 47079972 303655049 469540797 1462666361 373505140 1534943989 13649894 324064155 209302620 553128981 156633523 1385916946 37015015 1649781048 459126065 743699208 278193430 1222340768 137515327 882251090 494715413 1800234692 198170233 918852076 250549602 1507812802 223899895 1688751248 307737198 247172137 138032276 410947930 410300492 1321385145 294387684 284202850 202928040 128044620 336308889 1270317505 352685770 1151353666 290022972 308125660 493580923 86318741 179941653 778460253 271167380 575921026 75463670 1700615412 411921692 1972833882 346884447 1022614542 475580246 1105088648 466083440 1577172015 329040552 292609924 453416496 999007061 151331055 1363580515 86876561 1079236594 192909706 1586880796 455472475 492339711 22734346 1732201644 59059296 192148623 420964835 1923677540 166311625 1110989887 333334671 1058300001 470275545 1951120264 375677478 1147695423 466726249 565448296 463369450 1521060891 104906070 825286536 36229337 1796394121 396328973 27943037 174664091 938103551 111153201 1816450321 472247471 1617112720 56284886 592801766 372077716 164109487 263882425 485073300 214303978 1211508733 494984493 1532303746 445887612 1259152116 20116234 1135924144 54379013 802526921 412570732 1776301956 59304697 949223723 236802130 868314633 80462279 1254091565 373450686 1555760738 40329372 1745588131 87587636 1439005311 12943054 936831060 214585386 474639465 396579444 1324959701 258554162 1359037996 141357768 1950092286 30541087 1394412830 273643583 393263923 327807905 95739146 121717285 1309982072 437715184 1948691467 234876179 679564500 252425518 577309711 313148082 581045886 195505537 1958317108 51789669 118727063 467588692 1879672327 248392524 384215274 11491479 721172474 57359019 1357517109 421295204 413982450 312745592 1615460170 73881959 1255988692 242429595 1474908338 194583757 1719590511 238941283 347258897 438219571 1004951460 477087592 480570923 174442778 509810116 381950840 17000308 286380523 492102300 381154783 1062515159 249239764 1527406579 267881178 1893408413 315976059 574888990 449924346 1416957016 112002493 58710550 495598580 1069885013 267851077 917010677 155137300 1654658790 375198968 993832508 348092709 179244949 436031790 1597688777 361373360 1782104315 320292986 733117861 157081874 1923152672 440734890 777890442 51691246 831794892 144266389 208252269 203766227 1569484586 354671469 1175939023 233271933 376046542 104985502 415520179 484509824 1178744267 282633519 949873770 287608944 1035614593 122397446 1277322539 312290718 1748142292 123453123 707268937 93919931 536725419 23267768 810437217 86281236 400198573 53849562 1129991306 403746766 694026936 389283240 685671159 210460213 947127453 261008221 1421865135 80588923 1614817166 336763858 1682330556 123892214 1216513414 433237953 1443798692 49228741 848855420 421343964 146502510 337126269 453683879 474313671 328625935 444634874 470144277 101631069 517425888 279710718 322048343 49969393 1996556293 85824406 1539818406 374035338 340538222 455011404 200679870 188309447 1910075027 356939214 1076150564 245835371 1522651093 149302318 1136128323 456998952 510784203 273199399 301603903 289463221 1203507880 24174913 1704743927 293993567 1599852726 431710926 1183113682 496775449 820988425 110593499 113487873 121739590 1435985646 434993707 351446101 18558630 1616196833 218337855 85340730 253602933 346028019 480422593 1634372904 158351730 68919031 142716223 1418956538 68622383 1961212715 94965931 652756066 100370710 1125006039 289344959 1630062575 479344255 69418760 230218479 1742825178 369874466 700829628 11438986 122816759 440313473 947724238 256228676 235613323 211924226 486174355 156572886 63473120 486774073 259669718 167910142 827491027 324928938 1051537483 406167096 273667900 107773947 330850902 183772596 211381250 207444565 366539305 464358383 483296097 458425587 219726971 201420327 1396391553 391310009 1438566978 276027426 795534033 384240159 361532264 143510816 1750095626 183146230 1929616747 492521259 1522163346 434095683 1829036553 231704729 780112919 75484024 134464398 276710468 416176169 311305556 1187457022 420106545 639471668 382238854 1343167627 13384898 931918714 668737 1540900514 141862847 1543976760 377596804 1267684361 195250560 1509874174 271200792 945141060 90377192 1756905930 378459855 929934513 3296182 966955782 113312750 562445784 194968406 1740078934 104191790 979282225 126475063 37402231 315873432 1000707940 106044595 626978320 3241186 1064800858 274048478 1631245781 425486376 1253813407 174897518 867584941 346924038 1858206774 173129595 885260488 123396376 1959771118 354933372 1076159206 2887977 1020733432 228551610 411088146 379937649 1703534157 258176460 1332679029 233571713 1020564365 218370267 1814129419 793221 841799532 240635600 1245748909 205541731 1562146739 252967272 1495402929 18151722 320029138 432002949 108812289 188248325 766997773 361564025 734470360 339805711 860365807 191364130 860352025 395143269 783694174 375324978 977275458 269860622 929658057 165131503 1461353410 279682181 1693585763 365493997 99241128 49974534 312038258 30491709 1932534206 1332466 545432022 411661097 27650557 140731983 1931668927 100373064 1105405791 18193716 1617353375 248693067 1749406618 354588869 1419044484 252398154 1500979644 239143460 1064609857 237849001 1715822703 209678430 1903003939 117841484 702826396 361695380 1160131296 12869641 1975847158 91176654 298917892 272333400 133583338 347865039 189795533 342599231 721501907 20765523 905536945 7174617 390845886 78921830 1434715607 415407015 1848797391 145418400 1326434936 406606518 1977073501 119616161 511417632 244346546 1028414335 479036196 627809384 455418601 529798433 388307901 1954372191 473193339 1153562389 232800324 404617228 331424281 1334486502 439959262 56596329 457876556 1365710852 148689890 96633651 101019721 165652010 391502693 285619251 482487064 1744203609 81624047 1658451784 79715714 1681144506 127122817 221452368 468637536 1356631933 129817936 495318842 99072619 921536001 459166350 1055928014 15887586 1849421864 425830121 1693006558 413294948 1522319976 356057754 1397313972 440592059 1160346927 467058063 1080233108 235539497 628922655 468180868 232824231 459189188 790784820 441390120 304006720 359459888 1041847899 276632766 1041958624 464813519 28445353 171872629 745417535 137607984 1498600165 226486178 1506585678 169925965 125748715 234817027 867517380 398998057 81922408 430740630 222765624 294238239 885856258 8755044 184529353 324909317 133186751 290596998 453831873 400982257 1361283577 9867680 179166790 430155648 606065662 86240984 764793103 439287480 1381060911 438189877 1074524993 498030497 77728293 66828154 165431481 492573326 163193102 428099831 1682789559 102554768 917225046 342730490 433354900 296850913 1659585700 130090595 210897803 80089770 903458721 68141476 1217904576 495655300 125909156 285042061 710996100 376422000 1306109532 325965920 418441118 276556762 1103141212 424279374 1123774717 188812558 75347241 290966459 242080986 316085148 898195646 382856513 1967716910 475180339 188158056 294538158 1999400160 57371790 1867746329 473862157 402457048 232178100 954449801 204140837 1606317158 16199631 1987336097 416748555 26814186 183560075 1460397879 387404507 346616022 363838466 1604056687 160709158 674642678 123814513 1886027281 474270617 66312110 385247392 85704876 384247217 973603972 445414509 205368038 180638530 232424765 446005233 631829274 78636460 1682547537 206996869 1722289213 29903104 948883188 37396173 1504708222 392147837 1968548323 137328928 1622726015 479416432 488053607 295597410 1439753569 218235856 1185903170 130625205 843183330 42632158 1453094019 324355166 117002694 457640196 134358925 338741508 733440664 133579587 1618097244 242921787 1538119258 470288153 476220105 215334953 838951583 277365628 1412869479 200102788 1566708465 296761325 226402499 343400190 1911991364 370696306 1986284320 295170504 268922691 28217314 1695936342 290981812 1633422387 349867249 1929239712 492527705 1783439024 121478500 647872016 73379972 1491962994 362193880 1616398227 375886248 1090954581 113248939 1359508379 40898796 21991384 14562712 45666920 275187571 1766079467 367313895 1009285649 183994167 673178800 80616204 752427229 403909599 755709086 470806128 1202862668 476976999 1131310316 207797831 935694002 26348348 1137416304 135887615 1594292212 336133560 1060573702 160664525 164514522 351316890 1643210086 440284903 1550100101 305474157 834320427 376405045 1647395485 107051975 807626602 17014551 720829482 183589576 891428233 61143722 468053563 131511872 1680541625 188238984 958441591 204068009 291598479 389580903 235782780 490389096 776264802 212068409 277376875 384669934 1493727629 55062928 1358353360 275346028 1222810061 208840778 1664116035 343053710 656981994 148675542 253024057 490448236 1753731317 118491516 1395028633 465896282 1229439841 490933535 174047870 35121521 871369214 462884057 120277882 125794099 1835992535 114156730 1824383236 19100229 233574770 413933491 155599861 108086782 1894844512 470320482 1761992815 202601451 1524633096 37366599 1463784882 350947344 545295218 403654647 1406794654 392789371 1248450359 484639920 602100688 246764461 371241476 80352479 1576271295 128406460 633290888 295866240 183596461 262402529 696033132 34092043 951037718 363651260 1151439341 214408108 1198156086 154058141 1802009575 80181468 1609670877 83759529 1414799381 39457708 765022837 211002416 124653746 311161097 396781329 424743675 913529615 345720875 376765682 303102762 1588072596 381060233 691877424 281623319 1637478522 378878202 1009344605 77331429 1617023680 220703458 403206458 181609384 464648213 189875962 1836421638 365633075 1790625186 276309001 957820905 258772998 1557187199 10486041 1319077393 432186306 57063316 231928985 1678279228 36635205 896009429 249055059 991639041 181440259 202175558 389223427 1035259774 334275331 1260283144 221939803 1919074546 192446159 1546923592 251019343 225263833 188351587 805519392 498162259 695559196 251215614 1657931706 133801292 100083525 257441453 593798324 179410581 780825994 47260128 1283157546 339969438 1830451525 128009428 1052539390 214652536 1035510596 188208403 385703660 38790542 640827724 360846875 36062653 22703629 1890744401 253884040 949174999 176190729 1989162688 273094548 1074058975 44759692 641746766 283814022 1984989955 28594569 1425264864 8773967 3424147 161250770 1186874153 121968735 707795442 306962664 1312804258 395593155 1706923806 150718575 61443367 368190536 42065779 38662777 745876218 496920318 1450038968 184556758 1984221195 265572394 29106101 372815032 1631073110 281703747 440267982 67913589 1633395951 145663829 558930243 170493115 173896675 116152499 126516164 46328920 1812821901 47989724 775918326 196815073 1350350993 298554807 1832195457 66146972 1491289247 438496454 954573993 297700859 1873707965 454885309 955177878 77038859 353690361 151432681 655246820 177795245 1098220409 413860306 1082760000 362253383 156878720 429065661 1084679539 245027797 1492396467 247910307 818322155 497401844 1249133780 478464611 343003894 327904076 1864621842 285772824 270108498 334224066 595170791 181381714 1714562125 269780827 466597706 458318337 1285750191 134985693 801116175 84888861 1084592211 142167338 1152257826 296262904 728352989 319125529 1653076598 393996578 871020611 22458644 1812612289 469564226 846470613 170353741 1755271963 234404854 1137560142 256044431 890801520 138501511 1590703031 40996140 958985188 456779590 1508960899 191334433 1292439484 376191317 1093539643 223615003 750095368 202671094 49751697 73986053 1320251492 298494252 127518261 357801508 426265660 255472600 20889603 256643035 1009106686 413714420 1832625152 40879466 1038688156 190846026 1037500205 48938975 473667697 128111901 1075328061 335249426 307735423 488851224 482735892 25333199 865970275 424139766 1421691854 388595984 1053030308 431188739 853287843 497227164 1598071480 336787764 688173409 329374995 553256850 212138731 469194751 359096479 220935494 33703054 1726698622 240985293 13160877 75360510 1638632156 235283160 1252430655 78433156 1925125966 57944422 797670336 346684381 1689300102 9130205 1229356951 338551701 1770126603 239889013 1925564160 487657928 1123287964 278230270 846550950 12965393 1258466196 342365928 1195677056 108283330 729852731 369479708 1566388260 199506706 480772346 259730252 901152555 469326380 840774808 157221253 58218702 66773382 804045617 55890520 1134078591 308407242 566148083 216059179 1583838825 2765340 1228338711 359315489 418991540 136139692 1277825055 62051731 1202321005 445247207 231744422 107499362 209278737 160763255 960280529 90608012 248622131 487660377 1457291343 235226110 621173242 370097299 789239077 479165133 884803420 95035305 1694040543 254144559 798342117 256178889 1469381807 150630619 1021635357 104119019 1311983932 118774046 1212863950 331924041 779691372 313121161 600311537 429388866 1543509590 130406676 1955753307 157196980 424565457 495476859 1389967131 435369738 1390199981 354323730 230005298 35390054 385222614 278279340 1576988081 309483150 1492814741 186553333 243707816 95072049 241974259 412906543 831343767 470158759 341051499 119978479 32322425 155073740 186044016 194182511 1278859436 255301930 295605134 247558063 1183357359 428181055 1324853912 286738022 1548796799 3044071 476540365 48856803 1357519007 426620956 188427818 36615620 1883160627 288600585 68912051 66372915 1354896387 87860901 1523016956 227673842 1336414274 175800895 1885946300 49405126 1434962167 392673229 1840895864 279396298 299985134 421747362 582681372 230782659 1224040720 324303089 1639559896 14763514 900266505 354766755 581819025 94087836 1882604433 366086475 711268365 355871775 669290146 418947555 788998220 16353018 1842561937 457731900 1910349284 129153473 801375531 71213516 1902470072 467396249 1244939980 215491998 819349019 450895771 1608812316 452208725 409301321 296329340 1736296570 30575242 634626529 408288334 1189511473 333025919 763765445 439357772 268042539 271764820 1529701597 206431113 990063397 29487724 1926229617 140563003 105404202 314210579 173073473 254743874 157885955 478083871 1142642508 211197661 792258216 183422959 1074361482 187173308 1217841343 400261358 338957398 281499059 1211604297 74417902 1880691221 109521135 1071424215 326621621 465067568 326163998 615499050 163383708 1615023863 357842993 446418899 117708560 268123157 444657451 195221292 447214710 847263630 324319581 791066193 153231866 628328765 436634372 1304252742 438199118 221810219 415311268 1735039987 427829344 1736999992 236648281 534447047 84536788 1352496906 228995809 208060218 14087167 1093110118 180576329 1817623017 173662307 760186841 375125119 809225688 132272346 16581313 439007241 1750406675 461740074 1432967897 295426926 1634686109 111335690 1354933293 426404244 780345589 427353536 1229053690 276552482 247417751 206812424 149373268 180488783 212141759 453583508 873790710 472607463 1598458168 468237130 411197739 13348395 353464205 484244035 252802081 150389509 1934638100 398619370 313446353 245666176 614238224 230750927 1110141017 450603606 594743479 111536122 1096340990 299703132 524195496 126997141 576628253 344165878 456009550 403495227 1666306107 399623421 1369826732 138838180 1264332018 236196118 444217901 268664010 898480679 141948151 63428312 88192422 573865395 191545541 118546390 432436147 257113221 496240050 1931000046 181983972 954821797 205246046 1366836524 139115090 868961327 324653459 1504013990 133466158 1179962716 213690234 13755619 418435554 1524106454 368124107 1829081197 148564045 648086834 376727497 310070741 139365758 1747965271 449285260 69917547 338640185 1021940610 21710644 1159339969 236393161 1981453970 202153902 57194050 83667534 1068542281 331642880 886358005 491349498 383292730 46255885 1653493945 384938899 541790440 1100003 1190809535 71442178 1057868798 286152234 1150019169 292824405 1886743425 334519335 1868289348 116614985 1482873725 273151019 369917194 28108705 326873673 277289967 580547769 81169503 845180888 111909531 140148879 47485339 1684478584 25657555 1773084928 178976871 291353175 397683583 528434849 354198783 1135778035 74766828 1312662545 81615499 573017216 298950792 1104970321 376528578 1999602161 345163547 1030941384 110546671 880336133 24873158 1272973311 352543038 1251492633 294583697 1883618926 432536448 460765092 241020427 1685294212 123081752 417122254 151740130 1286179257 334735994 576960217 384772917 460576362 1183402 166797 95488166 48091976 52980387 1533656306 158162261 1098026664 7614954 1315731418 92010384 1950790796 216832261 979966562 174941878 293666345 189729990 1065960084 323253927 484168846 164674867 105530670 377160223 1340650229 12564407 76443924 424764426 491575110 108535856 578295452 53365151 815127869 475452952 1100439561 293448946 1249871108 411444162 224986739 164978531 1083014219 41308190 1392289283 288384665 1202137324 458763269 1032727141 347149773 600614375 426053504 262939612 426720730 11631436 263801734 990355674 162175056 1429486380 423304317 1150088896 281865922 105740142 158649819 913154523 186865443 376097691 311867755 1567240822 307666399 721293574 372525059 938625357 481673988 1021422113 331423233 1521174299 235982548 905629619 442798091 1235479938 264573142 149686303 107823194 862154243 173161544 675672824 109398251 1026883047 316233360 1392662092 234553008 1318634871 405104991 593138268 85716860 278164023 46645946 1044197797 427681319 557739467 403805288 1630498901 427742820 1185442703 365771537 1351073304 128318705 1166593257 315634707 451204042 241965592 1789631637 304876993 242353022 247353682 651851174 168258694 1135879141 436882591 801884702 384314457 77979719 114034307 1664336768 385038455 452777271 182965897 739662682 57880187 1492024863 29632842 674598484 197946029 1650841940 205266351 626119320 323770716 1984694965 252934632 977834362 441731991 1769060164 2270051 533686388 158313653 1899019081 119413337 107496414 108415379 1564372735 204372107 958789061 324274422 1820557171 69596021 949402024 271270146 713974014 3930980 85429931 64813864 1274265089 416002278 1639615133 135057017 1125599677 344478808 579499305 465286305 673935199 420264228 209259039 169768458 144394267 467012952 324271919 216687528 1071917576 361884375 387251363 261565252 1649365320 274374988 682621107 119699586 1988669441 326503105 1423083121 437930196 1241792188 490727435 1097215246 205379944 1648505794 338447860 1718996337 184919139 1959305575 207287551 232966329 391169352 1723530560 149317538 584828905 323055464 1358429173 446057781 575488255 262746331 1235680662 171588538 126346316 345359526 281974836 120381949 1592215052 206386112 551964268 250683146 1043906587 378940301 750018640 82275713 1965076300 119670695 1071345947 144519459 1981075117 53337397 1417717176 498608241 1927789092 199137853 442252748 174244105 1311974871 228184570 1390395046 357333482 281291907 176604742 1076978236 232114799 987360104 181637286 1087975448 385298278 531197383 240066587 172873035 297978079 1471816552 143195628 695063614 396139430 381518970 484987616 353129044 463937308 1441963660 200634618 1986694132 390169768 437321757 419573839 862217242 223523074 1800935219 79682197 1051479957 313484106 101475549 168578106 680333288 96660196 497398657 110313252 20137392 306176222 1025124670 288544469 1078455232 438819089 1880242421 184869468 1465709633 215392967 670127324 370736636 452434353 283245264 1540184265 21049278 955117925 58546490 1484631311 463442029 578395849 445185360 1346739862 131432545 451801873 133453108 86303267 81640752 627511104 307435604 251596635 169786042 1110168641 320683012 161232850 332947056 1930062045 200939299 115487340 94724522 602829815 7825606 1014373551 183751297 1439627977 59204180 282860874 365222496 489215469 36731385 1087389548 474803395 1396652940 98794080 356952556 204216256 1035400726 68438138 474032488 77182888 1961045382 270777979 1237817536 128977464 870307375 447716023 1472520985 224511890 673338037 223209770 1183841521 175224422 80337089 124767792 491937686 27813979 1377881511 40967110 1875967222 84457425 1713992167 99311739 1125507538 351951694 1594274110 29493013 1678148880 435024622 863044536 25326097 112629309 129929792 355011623 196695870 1946180342 28174492 697715009 70526069 1193053746 61557896 524994390 179759133 1451032686 473068748 1038211288 473707579 1420087435 70142293 1741307050 487916036 293722933 108530797 1709475632 101567409 746471972 428437542 1340713075 348832815 1106098145 429250563 1278375148 376203818 906773415 66090600 1326262839 217959812 1822035305 153828659 587774727 469852142 611271930 142304984 1838190428 11015975 1671583105 375960098 502384610 2838850 1938694339 158287925 234641630 444695573 941694000 172156915 1854309646 10091406 683720573 361002657 1219008656 51421231 1027108291 445076414 839500633 23935028 1692270356 476359009 653890238 199964708 1656419565 322932711 1213082435 296931908 1529251975 472876816 694728099 427119606 199623290 118917289 1290419420 144746571 1570222268 155764660 1335697246 314710090 412358583 439082891 918699397 332585685 1808296284 74504680 846674991 476386568 94272010 186323579 1125054797 484085893 899647010 387045074 789990225 193987234 1304368211 446071469 1952438652 218144707 1848320553 343255491 708542932 309936979 132046235 182784576 1628753144 283723741 884023335 59332483 1229273819 414516089 826653989 159518181 1660780820 327749302 622496078 420752367 738662271 382885281 1655923392 252287986 1447553968 69912162 1187106305 420498271 441067125 451256653 451621267 332351852 70839887 300045931 1654338230 325466834 494827117 152774795 1932284987 111352204 1933211264 251716766 814962853 424669949 1780080281 403780567 314273082 116486240 898143851 146779931 1855449495 148937755 654897625 125415181 121816794 123435795 1278699804 410826591 404256666 97123446 1806272423 55320318 1002783575 22388885 1518932812 183626683 1053764348 381153641 142433322 362760220 908910403 231168225 105111032 5432815 107799335 168536577 1508040974 332652517 1015658600 161780289 1020940816 321718447 1484941631 388198047 1989374467 322648929 140721886 294137927 728100180 457603243 1756203031 401364921 294756849 126810940 411081822 259039144 82013573 368175901 85418134 209877373 1274695660 103490324 429685057 318551838 1866329854 159353645 831952809 193983454 804471956 59372519 351717519 124930686 1956301507 405875502 513875491 84386558 1917942752 480120225 1286631139 217334527 743677760 73967213 342181318 425773128 1259094378 369061022 1217100183 131983501 103286364 78525356 919357995 30895658 1336270875 377409359 782844829 56022068 1877090231 492444783 1321962721 84998151 1164698661 409821368 856796682 438868749 1521174396 3058014 1229719931 109547199 864392259 2557073 593390000 160745091 1236696668 3550149 1190169857 242463353 231304825 178806675 1124308357 103160965 942673736 14045935 1608337123 58483607 90013433 240150754 882594811 125537666 1430217375 368914906 874203276 339337616 797420272 74568896 398999163 322349663 167051676 159536415 1849700286 383821520 1807402588 47016864 1659364674 298478782 1550976861 446579089 41611922 150353151 1562584256 110157779 1515717437 309501900 776054515 347706255 757203829 453262647 338655984 60750407 9456677 443273454 1871436475 96699598 23402893 94050777 1368458816 387372249 102993000 312083698 630283424 430001678 1079097756 471745007 948604161 270997081 863484345 449909491 1093080715 358374713 1768177281 499741053 641868755 383088556 972499045 457586390 943264652 224199111 1434634561 262323997 44346486 36529350 1675865964 53041670 1368253527 378771597 1921132037 140723844 1867690102 366655366 621989939 105479191 1469968784 159834535 1087312112 52642649 1988748430 324056552 51155539 301066200 1495290581 268451252 837608805 299903468 1179877502 152202529 314598742 45326629 786065770 271634799 1636744304 487700145 1096901104 53178891 992904690 67829416 57740364 459428369 1269244814 181148183 862959132 17023933 590119530 110201477 1080406311 420247965 102994084 25799123 593592409 228538377 1557257770 174830756 933589059 149116829 701248447 171558601 1109294316 459103318 1996966144 29884601 1491832573 36766431 451115130 252269191 1422402915 49134440 204352222 286302874 1815062553 368097295 454746901 338781497 589126270 105558104 157825 235063305 789795682 438553897 771822497 119714535 408684032 270080213 61971973 278631277 1094165058 465886932 331966927 255922215 207439371 238980942 1612691373 300621427 1942026743 289385524 1554171339 174463777 1757430227 124832540 1614676086 336208225 1753559709 11402262 1660508156 238266354 1489419422 460230523 1299941908 309825889 539852289 178576812 1694444619 355981485 1745113784 151185777 1952710041 56850448 1588065442 355343054 1632431093 129137294 823518772 89757541 1760715713 126274143 179015423 184934722 1125592171 226002456 1646263967 425308094 1423221939 119142246 974479083 214612992 1751662989 329605369 1551905469 276031647 1022189906 405992795 1689093385 269542058 1221486811 315085422 90010416 424008804 1709244945 98294997 735183868 33575398 578995226 106782700 1308472713 39417955 1319921231 130973988 840719025 302554817 1045962809 98303481 1553727956 84202021 840820493 202809897 1617184728 138846442 1801160174 145289798 1370118549 164969770 1050408679 295130484 233107342 463775981 215588992 480351388 1263074332 107892187 102083476 345074459 1979462808 305946951 353619312 88569042 1997623002 379169357 1010887003 94951213 1820032981 27187423 1493620239 69942103 990500397 293138831 1652006830 186757042 55711899 403687444 148164148 350034809 1252132914 362838588 86308412 387700899 236317682 228902246 1087975338 88992878 1329968146 19606546 1842623095 211096516 1644957761 388023505 1010387587 340569849 1240024388 220027188 1821893597 168693687 1057502988 448267100 906858836 269706603 1628990835 265094335 1064191532 159311869 1959069145 380114660 1050808917 289536265 1090987926 429301696 1731657574 482382458 1892316880 446047062 68608650 165841491 547467357 175224582 339699752 340418718 1931056464 357662110 1461813864 229718433 1217775583 385668705 1418565014 119298997 184223148 338921693 817727594 404113995 221950327 436978579 500443072 221922513 363529861 244152994 211763629 231948272 1738219366 412263889 1599929578 418123630 1294051755 308986452 1560012848 55009501 1929194088 385908592 349624149 497290955 218534899 114461243 1547782788 106096410 1347752799 84823198 1832259020 55118994 993227808 450043322 360673437 494832136 459475602 261833567 205043395 417943728 1924341862 12424609 1396078248 256466912 628462781 319939821 324885273 391398922 325108027 303141660 1725399660 363566489 922417852 131058803 1581280169 256168317 1797012412 129413139 718263145 468019364 164701316 291633165 821864327 3043738 683930863 250829229 1309886449 265918389 1405793936 453118504 462391982 87039077 1337615855 274689742 1013276030 124252301 576023176 412023622 12200016 153125886 1688278865 124145857 138272711 466266599 1839283983 405545932 183490045 298987526 1630947433 89365111 1966537400 157145100 483936597 341902189 1205957628 400407280 99272082 270027239 449609793 45457301 432752531 181102035 801908470 136874832 1701401115 48739682 1584545539 393495839 573128676 50993024 1115216105 220162066 1834040811 279720236 1832307491 122637326 16842951 299061560 1110459755 46263915 166298447 57719203 820600321 7349180 568567970 195216149 396519774 40225319 582109097 445997774 1423832327 85186867 735863274 99127629 24177103 180896479 911172444 462224237 675943871 125983524 1427919804 220059910 746371592 282674770 1682942173 410607442 1888681683 363982833 1916873800 449818076 502388792 433331886 1312066447 139301924 592894048 38415323 1393026266 200508052 798169333 51279291 1357386937 403498365 716082127 74417330 1786630588 205730470 1314789393 8095255 113669875 349107707 1911223736 257823792 1382366364 251208764 1937906604 385973707 1331387887 81847690 1918420725 467631838 1533386798 178076722 1551318722 358808585 602178762 211389542 408080724 11675652 367080993 118199615 1844051407 286919747 318156053 370994190 571614645 153738960 505733177 235044858 1891703240 98562156 727324160 201634016 655235082 458422556 1523274708 365176849 704296759 306380533 208453817 451432249 1825101168 370987484 1842338816 327636195 478063833 395065140 1068734129 330814089 738458826 434257453 730468987 264319160 426079737 391733337 1590463406 346727232 1455380194 121005391 1830549843 72669618 161529747 362400188 1973415038 442319387 368991188 375678777 248940025 406576684 1958794045 145090966 453877313 313850980 307561716 420474257 484795069 481943103 1753730962 322045136 1778688810 406615232 1163418229 265249611 294099992 430924299 564311904 58766020 624456339 98035492 503548905 4641042 1539192365 215447803 233771292 19452272 364363487 9799285 1102753457 186985916 895674467 299985613 1987210160 402168010 292799480 441049674 1859875618 351107217 46942043 237497061 315136158 191935144 1045498468 391978647 1915442387 177044312 174549696 199685282 384096110 487279758 281105051 368242623 978496030 95477062 1954385112 442042569 391114484 317735238 249168298 190920256 369517041 190771466 805303696 117951128 54279675 245921505 880455028 94008372 1028965259 256880164 1549874121 151802542 1659514810 219101810 1624973157 105804306 318890610 193504698 751142002 157726954 197921867 88810896 18449192 239000950 1531280182 35236274 501368155 132430275 1696234902 469700804 1080196960 408524789 808978585 352326526 1304624281 145917221 1487498421 390148950 1898198550 379037085 1460288604 253615324 32236525 326313656 1731242975 111629277 560698739 261929436 1122052501 148301099 1897231633 359336127 255887261 231503842 273477560 125986796 61019467 492297709 131319441 238783036 886963449 68065874 1754291234 438095861 742265343 273784520 311666782 317026770 874103448 377279238 942575220 485770240 1485300810 17587466 338780016 499147413 1436498450 30735803 1849862994 415623196 781744209 266443106 848340121 23130994 1868640195 443544694 409087487 470183834 1010840218 256104187 247347823 471791362 4181116 42189039 1267328496 461846457 1780960136 42792209 377418861 432458641 1645215185 271706868 1301487906 119111743 269007160 349378156 648616372 310070325 1156600791 358649765 193440658 157746580 612095359 245336502 790654738 23271000 1583534313 428505937 1108985467 85002467 1185409516 158364479 1839162884 136936832 1862258081 308274657 1740357592 258688530 30191978 329070618 707805220 290954334 1336467145 360478816 250582848 367941829 771058591 54919304 1108133436 227684056 1606103493 227983244 1624720095 296767847 1939350517 106154680 1833952627 351296411 1589682212 499384849 1939137370 25011205 462185963 145233106 653116513 171351184 1741675708 4502102 1085311288 66864286 1951855845 335362645 194191992 419703588 1382820914 157845589 1446085333 357546247 16336181 167523722 1044811901 399293652 1918712224 443923558 1427646043 480129297 549068396 169861567 386265135 484899724 1826811324 32101603 105801727 145605622 607940201 276448456 1173229419 17743750 652036817 303802794 875017347 47395336 1247068088 477436654 1536781978 63375437 1152291491 201437170 1138757999 454908295 1019655199 436105681 672420523 360737990 1734490507 179605301 1765674907 352512713 492716064 336665653 29261516 309471864 1617713428 278425399 506828388 15492823 1678548139 334167672 988962283 134681003 1739642198 87523256 1691224913 321540380 1972355469 416726268 5954639 194387777 73084375 259584854 1234262204 125299193 1915550940 19818578 1161775536 40243881 1192640645 189856655 660028092 104548244 548819625 32457619 904884210 134152231 1667492328 386647028 1064505300 336222751 119548588 146389004 328265510 9848835 1372696739 376142955 1152923414 300004248 354864812 445823395 764895915 458593703 1320061748 270590125 368636339 194145770 1516080177 405749649 467024718 399242386 1560725828 163200368 1031426163 262071114 1850810920 440036218 1499016166 58364798 673580395 90204391 149423136 413985637 159635929 74299107 1879236205 309439201 443831891 432471596 1778137566 375246517 1917040496 461497568 1311770691 192427533 904024777 430856508 1388885368 152218154 264799152 213287344 507062450 349851548 319989785 9991060 189114368 131033002 1673018755 211048516 1309598502 11454583 750384888 407445094 1487335692 303442141 899662291 113963901 208230131 290463435 1828640958 9217813 1381555875 368210344 1628067479 303518301 310150803 315106276 89032301 271165678 1845960182 181020179 1550541060 491217109 219081006 389903417 1106207571 431183131 1661775964 256293442 1392659323 54162254 8405085 159007259 1862394263 494091299 1839788677 499712303 1148022820 13629513 646137430 44984661 1225026128 1581847 753656731 164651385 593692366 452731528 1290318125 402828547 332629886 360757627 1025951565 145375359 717325407 112193929 924090955 122040370 224098619 293393505 1151146982 87917130 1402068705 144166395 1688758040 280428534 254033118 370684405 1348253093 376042306 1475843187 342036659 1265000189 46820574 75205521 228380699 1193182086 89375216 1214212962 262181883 1154576319 121804310 1701277263 273618722 909277806 270090566 477384646 151767173 476272487 291240030 1720113796 190944880 894476645 356432015 1178811458 93608272 1869202025 365798145 1743413690 291601183 1582626975 134675102 1757908821 297976872 1494015575 140479147 1722205400 262068933 1146559361 370125864 1645714785 31983543 1130375815 231502851 1184520957 394763737 1501223240 390725675 1442936506 316486268 1611108203 417603411 248419811 199783397 223732532 312900619 337468448 486886755 465369418 140298731 460771348 404512221 56939827 266391507 1216856334 259071737 1575497673 325351597 1107464593 349676658 1121896248 331945394 1860472978 7524648 258657919 479967591 1507172628 291774782 876269301 176826974 50119601 236803955 108872150 414492973 1210875706 447323823 392488322 285649890 758516326 186140823 359314641 448635832 1685930700 134278838 1999207472 378558147 161162547 327589062 374219828 451787385 572287361 359423361 1459098451 52406619 40846150 85610983 634227668 409374313 29221150 265222195 1748993039 95964772 1558957007 85032605 1005272034 126845923 653258641 61504412 502792413 79869569 866487350 165928384 51259306 243984672 321055097 311002537 1910777940 63817138 1609490800 92494237 835691669 471578132 243802946 182849597 1701808405 281140691 577330681 82005699 795923783 348451793 719546847 297908074 949470097 205150 1525981788 317426969 1463839884 162642203 780067944 86278133 743856048 251186187 130090727 255297314 592133702 360967797 1546622080 272914776 1302945848 232054198 1119286520 246753174 1589931578 418890529 1881065663 170082057 444977353 257088247 1657045470 354363429 110021766 430378541 1669687307 209340173 610609891 415216549 1339632110 327547926 1598595991 374072683 1128845808 315819110 471899083 169193217 670243203 139248744 1233533164 277294131 1932583187 421680564 970995403 209756897 1765474678 199416824 544322614 105937219 153824754 427816580 1417914544 497622612 831233826 313578805 1930254021 175099565 245617018 97543557 194676814 360329302 1355512542 90323785 1494068019 362932017 1446692231 404725858 1692920655 411505691 312416753 47724771 1182614861 135381528 275066495 289006172 1042120741 419296368 1654913611 122422595 1407064131 144064897 628293910 36635632 1559094768 108070119 1507413378 308717572 1756678061 213182684 845045715 227827803 1625222507 17572690 1309758764 45822621 1160209390 355472400 1920693419 303703747 1730978938 299388928 1122724652 321871091 1910846079 421714633 1686790395 171107099 1238272004 1873342 1604913034 425382175 937361209 45592982 946819124 317633165 359978894 95606360 818370331 125687822 1398425222 322021120 839129356 16903085 754464775 445011340 929329747 288301115 697533733 427887016 334774246 486152547 1850706286 418438479 1067673497 374855820 979525301 127295899 832604142 437362442 36132147 345522879 935890950 328522458 1631084877 370310605 1332650053 54127588 107885061 307649220 1232733585 5294176 415777016 130411366 716478339 329149575 1306555466 191842883 1524668987 157560810 973933576 52686501 1287219501 9099220 1419420582 228927382 898403052 95375433 652678399 330265602 997254595 382236699 1239273285 77906839 993421968 465391589 1021969143 484394133 333521937 153249583 1884713554 148458056 1451708239 74933268 494175703 166652530 367111232 60788003 1231553326 419558462 584280841 140907287 1426040540 380407393 1788509691 319607988 1802339019 64993741 1120300875 450086910 1354417976 406488939 61747005 451060423 1788924911 137592068 1067770944 150572088 958234610 354557667 1182629486 145257274 905812988 430726712 1127958222 271867619 804557970 260518155 1862737158 84646312 1785606856 155137922 1995154223 15456099 1863714798 75467149 169132740 294276661 130698557 14550805 1838350742 254485428 830497936 413876266 63279133 151276209 146738738 70080354 1070943886 453543484 61701297 302388381 1088724069 13281187 1676521509 64114875 1978363213 263730541 1805843977 413522394 1294531216 236957727 686967617 135624230 553063034 489551788 1739918364 264214027 1167644033 15008473 1839995569 19851776 1060122624 292729698 601562721 168345136 761188879 224943103 1274929655 328649699 1041556423 499895517 290675699 236652593 763819735 334816362 1808179300 31931237 479872762 142215367 805467044 165897898 1837496829 311551842 933379530 35733122 1897621556 380668177 912270653 40701697 669956717 99672361 1829756885 334053813 159136769 5182646 817387238 59666814 183218790 335021235 1470118236 229468938 633975152 152161773 1090899687 410188121 1153061380 85208554 1957812641 468087927 408714771 392720625 387513957 341022587 208129719 52451330 166345798 140295582 698512409 280784612 1966858829 67251431 104485915 472240743 904777932 482450278 379441159 9498059 1644313609 297248755 955616281 384727031 573246538 307401481 1614593997 452634849 1378574885 428802689 1812027346 310103323 556344171 18108466 320647667 63057356 1794318916 315907872 1254919431 405850518 1116832718 7227137 775790628 344030641 769464678 219710698 240076671 465083220 1737941184 448538977 886712660 352049949 584766270 116007468 1097942590 215969585 1109122951 371549052 438774556 264837122 1709298001 68820308 1691942273 324877457 1585930770 497322771 209204290 201640874 278763425 256553426 1381990482 274168140 267745115 16871236 1404688300 185773565 506049993 194732044 555017396 229897664 1424695887 402068523 785140928 285272730 834957027 395286654 21119247 202817106 209168747 411881373 1729032444 53803665 1250001951 31014649 682235945 119290058 274797050 202277640 1721559430 257939173 1147694092 298693237 590912487 353872602 722199480 248995054 1186051391 477758035 1394937465 317507068 1704847694 221394439 1339866833 386710252 1930679393 242277167 1283430726 309313340 949434146 470721450 1801655203 379785119 1770104004 239701003 341761388 483148167 1683458578 134694675 1264034892 236619591 69957433 325639570 835614004 391197755 1765940769 483157056 999943411 297684143 1776178842 358885581 892764747 223891072 907577473 333863318 136410408 39224331 1351005876 407018547 1976536213 498827730 592021246 99405002 624952741 323007406 1461592516 144202765 1773623766 272070143 1694439829 484618440 564681598 356879484 1802119377 25093265 1352426993 471669740 1651084686 313357916 1871274275 28662834 1012841738 296110396 42793342 373820519 1190429917 234851623 756876246 156222179 1203001305 256783983 867805350 408619748 1875796594 338725899 1917881558 343992781 1167387570 254574480 1542852623 113155601 495700552 379867722 1232974628 151466031 1651652921 256366536 704871414 264593907 504498070 252220741 1909073194 342626018 1967480874 69877188 308027765 107802619 1547878600 342144504 605840346 478423111 142809127 440327328 117000802 145488974 1510212045 432417606 489149973 475371245 662336958 282019636 891820438 206869865 555497148 60089374 1406419777 104269577 158352624 255389809 1454119100 52601893 1478487954 174881115 407087898 209964819 1827708844 435251093 1618143225 95713427 1338869895 452126928 783301783 493151544 472735121 170270236 1157779969 16788282 711028363 185545038 316895486 242141528 993432017 231857679 1762595843 370851801 18031841 125503235 553938532 397204272 692858381 198864897 1868541980 313479973 1877481533 393277364 1471806766 219643820 299533262 196219485 1823166267 185522434 1055333877 330587112 1618020448 380414788 1880174918 498587860 706197771 391795091 351574603 79637711 791467067 226902013 1889764752 109207404 1367845459 461671304 1043521356 275029432 1658480289 408416457 1327612532 109134183 1886935420 182711687 715185604 61136752 542203143 315044005 240414174 429278700 667130543 496999779 101746582 57475816 871351455 172043289 684627050 421203510 875983585 293505974 215921871 233591320 17100416 5266216 1546817074 154706459 1567709313 292870577 836747624 195343079 1596277612 355432002 1686865789 277703885 1928447821 402964677 1592484083 32145425 503578491 98444122 1410672782 116919525 604883919 330108898 1321392022 30293764 700242048 209791516 577592687 141895229 1500200275 425887439 692499455 241983261 937770551 86232348 1609120494 11517022 900308563 471914960 393771055 473874327 1869084258 98348395 1978428424 432681922 1230787219 472986412 1068246329 305224736 1980361459 389612182 79333035 126768210 752464018 72894699 1739258967 194694788 1954697000 180337973 481731072 178857329 944726607 80324239 1693465838 355283127 721098687 366042118 1577328680 72518997 730779149 283763387 958212933 222754726 843626540 234753834 85900099 492826038 1820277277 206380680 477052211 9684648 1783742457 97207620 428254291 16569105 693356008 492625984 954160502 327201275 234819516 93793897 96202664 298201470 1448177819 429661361 1624643799 218792824 1389949655 464924 1976036105 61827665 820174589 106972822 1266196989 67640624 331978038 344796767 175770307 203278763 1352530352 289611658 31226155 494206191 232363250 344151856 1058159864 405311941 664834484 297953273 1014703875 15299561 1608724928 454771998 1448170660 303551365 1553545747 123505793 957577840 339338264 1946592290 261960485 668958965 199869058 967264891 462738912 479968370 161797455 1854087240 469993670 1954335263 387306270 1187373902 332213057 645056817 285600361 1623214515 474265595 1084607018 388981513 1792711056 126564220 401274109 181953186 1448505831 272354248 1141111436 205355371 729966532 322694833 917024684 346512829 1306044489 141040297 158425264 10700072 192545498 229371244 594023736 36999112 1236408239 206089273 818736075 414366785 592043110 188365366 634856881 66389933 1178916417 381461858 47700166 143732674 1116628103 434334009 1100732855 145271107 799913786 375957775 640981715 402736268 1441539049 300441554 77793418 487807144 1548306680 391367176 1617003763 207865672 509746479 5142574 313309762 416301497 107384345 469140194 1836332150 11853026 688132167 166594492 1761988260 192601388 1436671583 239360698 299241628 454023656 838824245 120049177 1876191982 162348907 869406309 494741125 599807003 164886768 1684383868 199295723 908382891 392786308 1496507976 327466620 633533094 86960703 284821080 60577591 1804846593 20627416 453433379 136084727 1443435883 482260502 658748259 146802570 160825273 169870846 1576817974 312259070 337052793 226840448 1585012876 157127133 1395203516 402441347 443201751 42091733 1278710930 139875009 1119366870 98580144 1221545997 115073660 987118325 197938955 1188390742 349068611 687852074 580918 1168558840 137971593 1337662796 86997474 197701001 57083414 219022155 490505208 1366213194 98557610 1324163380 311702505 1715357696 222909028 1794280297 335236139 995170093 432288201 1875094151 262549422 1804674690 244529279 90467112 574997 1213277385 145107318 364718602 874150 1824330290 445424313 987996189 103578608 1834097615 356234501 1559700450 1568167 1038615329 348681794 990968731 75897002 491535697 465823163 1692871813 485037696 1483605503 34309190 1754364112 74783815 1344684934 393943342 872070152 424609458 871031063 495198966 1187558222 295447889 1178956898 416962387 770197313 479294028 1656725279 327711322 1345739191 242850983 1790241219 63952008 301898964 250200016 1385433137 302227646 1585465710 24160546 1754563684 39363533 702132076 291255113 971671715 117023993 436424292 215797193 1296170789 85632470 1646166095 225420393 939899345 15183229 29216461 121246924 1952279210 341501092 1315249511 69789902 1248731176 381636316 1029570150 68166116 1151198761 144550393 1714035548 123674560 450014466 220491598 592777202 42156450 1152666572 77230806 875462993 320465751 1427686877 91025495 331618620 338151777 1464190239 331869802 487041476 179036270 1348470473 231985651 945132916 437955091 290165041 30181177 1018950412 162162153 1020253047 317003879 880290272 164734253 1798435509 449832762 599934441 492683789 1589822872 87644292 126967489 440765587 960258239 331195158 79880089 25775902 1817503818 373035944 1685522496 9153356 152958228 399562162 1249965110 405067771 1220230914 124723688 491941225 277889781 761218250 461766117 1216047567 267610627 701506109 365538130 594744026 372971394 456842001 414561224 923528427 186771447 814526092 203651648 491616195 322141384 489821154 182642073 1724352644 76019761 334090513 167145433 342012688 403101464 142463321 185247600 1987577338 168023906 1872076509 91395286 941299243 115732142 291826640 155388526 1986452746 3352897 1372698033 373505846 923519798 139022345 822289783 211112112 1407591804 1292661 172703261 350164623 181201925 70730083 803850483 58134713 1935282378 376393098 6714307 346118402 673930091 86555839 626012645 437988878 65842214 143036564 535520506 13730866 1471682168 383549789 309368183 262707875 1990194494 154149697 422776865 8760446 763463680 110152841 1391183232 342644169 1688254555 248609675 1910083943 299149929 45982909 232097967 1901088212 312720429 777480380 55785447 1777280027 440353641 1925495644 466020515 697463766 157479446 21088918 446582714 710374856 325837050 883138385 87482513 485742079 263902586 1478900619 74200673 1104586959 485946620 750062067 286175925 994576076 298916059 1399582559 286142910 1871956572 473420750 1194618664 499234573 882199721 91258949 570268296 211508697 269219408 28425249 1770037822 301974765 272028224 331064780 1623943568 420267962 1186925806 170696011 891508395 100438289 726292330 141756586 1408187431 415482148 848485189 305974435 832254553 388281106 538149448 386797997 729184651 180365701 1040968737 43475823 1622755711 261921962 1149284783 463382582 1038336059 92191956 934908803 69797775 928363416 312913591 310868289 334021395 225122637 32251253 587171593 235154989 645275006 65508542 1603211911 41056265 1933711184 19149072 1066404903 408233485 1388818821 308302550 785562779 407427330 1757431159 314693866 1682546231 61417551 875634045 378916883 575315866 72792081 1722566767 495893088 934935677 147513249 1101023968 186526097 1710922632 167433100 1494330275 159371958 1339864058 384313771 1432249034 420729316 875028192 358392187 114179920 18667444 574613980 203434267 1630306321 415772114 394859773 62022213 1763313022 97859119 1891233406 256994559 1037833045 406441085 113882993 76109526 1967835139 48628028 1763148392 154244095 317338992 185896358 960164490 92643564 120784621 146021891 178266195 88229398 1954558287 278885099 639882730 213203042 1611892059 160851518 494763933 441791377 266977653 26270217 1237685772 2441533 624504665 346474550 1184215794 470075079 1817683606 303500263 1538583636 130575202 1252936581 406063870 892845760 496934864 1366921922 38922277 412710756 453520515 588297114 464080587 159533629 295891332 1750324030 187323887 908567846 11373884 1985412877 219986570 1966895393 298600857 1765657485 419741370 1284561684 23937353 1852156466 371694937 1257378994 352393979 482329868 201893568 1748431915 358133527 619010998 308920303 1073671200 195505096 19217475 10309016 164669094 357273141 993409932 85838064 1995217330 474887809 1507545817 426285725 721022463 333542738 1011211485 252987709 1389558174 328267914 709076262 473381017 941878966 283191816 1873434530 28825163 1117500165 32408113 1328183245 66616558 127917286 190426934 1568726127 269214055 455441616 411181769 900208095 156459425 1219959883 404128499 1736418172 447975900 1487734466 119029248 1863410720 114010715 1794726336 390069607 340166074 346469265 1904263183 334960334 1830437928 57499806 162874320 492484605 1758420661 7899828 1311011696 396670782 389554427 431006827 1854253398 263367801 855423788 464547494 1320105182 169661329 318704625 258313139 768827436 381118685 933913499 35434584 878906449 306773866 533880815 127451639 1587817802 200485355 105004706 247281440 1151098709 430087485 1806937006 125592012 315199607 405682930 1246284464 318107684 1298968402 186424174 1493918532 310917909 1002689688 214292091 1032987704 244214660 1310792860 394499521 1523919807 128060153 552136690 355722567 184506665 336120566 910299630 113144823 1545688919 170207628 1120554471 230360272 1767782013 336022598 1341965867 86201898 287403408 274861135 465308517 388135409 1239528836 224729733 343882098 133281736 871422870 137161865 1198940666 472817772 1983459444 151782314 642887287 19204043 1444965633 393103464 1976030440 45028030 1839074769 141009390 1104433486 319157151 893217581 259482307 1080064671 92534689 679632259 415365485 1690905941 248921474 246658923 219070734 750492668 498388566 360561763 329765083 286681815 390300174 1402436168 297437070 976541673 495235310 1497958699 95624219 1019752516 228163837 1287552015 419844353 128243571 343624881 1984991370 52354498 1669001352 107345136 555105529 337830000 1136380546 47918719 576207758 459086813 1090577421 188990415 1828258559 353216460 517296256 378412546 307365627 174376136 1384684252 371946438 981783390 409637970 235088513 390726020 1522112586 417500062 1126591787 214221289 785350492 119309533 1671324872 255199821 228380861 166407174 971128650 432173116 345381616 212723143 610515666 145073963 1120878896 94107580 309627787 221856644 1118145241 434318955 1865415044 387011595 1885506974 413905603 1952789139 177612654 1760351166 131553579 746422218 377809540 1053132479 463557501 616557320 452054668 1743798043 436020807 184791852 415108387 1065074224 132962210 1948765851 248064308 179531383 157955965 220074491 101858874 714455876 402516649 1183014129 5636344 1304839766 411068011 1578961117 443163372 537574470 461129361 178365845 80074618 1340873294 287980903 1794509765 158311176 1481622227 195892991 1179771437 482560964 726502862 301086132 1908227377 431695879 1469422587 279724380 304897471 174860455 75725375 156879478 1976388969 48633933 1909052704 390659753 774967202 446556222 1761750355 313582699 1853142207 369324591 1910837973 431813557 1218852423 10398204 1716096430 268740675 706899567 380016023 1832917042 275262818 353583700 451309127 1969423359 422892393 323998435 194536330 123148238 464042954 575785472 122341571 71228787 354348359 1087585530 401020703 1607074705 104955582 1801361524 53100645 928337315 246350783 393625176 34400176 853458369 15912107 191973450 266423372 1108808552 48340840 219940672 350781450 309776916 244774177 1454670283 409413426 579000881 256385869 623836498 453370456 533810324 80646101 1488986884 282356130 250953303 386328863 1324610139 116831422 1452343336 386344729 120422984 441086669 1509338739 181240473 1101130129 5984051 875595217 452776178 1073651231 105126168 1252266311 479582939 1719197925 276057484 1589330 322413484 452554775 289010932 576193346 49904108 289264442 293793659 484326771 30056122 1815429101 443328944 177961168 132773350 1067588107 162668592 1464751649 133056587 372314466 150325890 1807950213 399212304 1132775036 493116702 1018057620 105015535 742877816 425843184 755004689 12527318 676508262 6857410 475833533 465251909 111676964 154661075 1177906107 400871303 1895001693 285593990 1267519815 121746649 321218960 213913867 799514537 437937661 1357787521 94934570 1037441397 78932191 1040037723 225311767 1911857410 6493770 24955644 49724568 994998503 465675131 858397398 444668144 69829588 394513756 1341142482 171365907 1697904844 424770189 572437754 74315550 48822883 330956336 750500007 117413389 294939024 444815936 1997026015 412506407 1440533884 245939003 1182784805 176231771 1913649630 357017951 1586615878 197283045 1596141481 135541740 715149924 366603772 943238615 343058215 1537802802 353596253 1267752854 472130558 930546295 203189915 1336883648 224280306 139238460 158572284 1118887175 6944434 1442700887 144889647 1466727404 393973182 360118631 79816584 1283757846 179227315 1451676226 255441187 1646982008 156490133 1236396195 74126803 161241146 406901604 1086747653 459126920 150395893 4396646 1119457000 94643294 978314104 340271706 1662188400 180046623 1510552866 458504688 1231621723 140222304 1618531933 315484028 1603858721 449398872 9165871 496904056 181179071 310856478 129834949 156309878 1960156211 436902921 159769939 373192908 1140951909 131453304 1466009909 409420082 1914367377 71197002 543722425 459237385 374332720 321042787 1586346691 241553505 1923272817 130078233 708717079 76022229 165100109 141993642 297876154 370288522 450797747 458762576 1705471519 467204924 1225223319 245509416 1150526534 198898618 1091320387 130848801 1425322127 169140837 1809971930 485606538 157409869 122078761 1325903680 238149786 485092865 302274933 793836456 386075280 91607148 376897774 1113888795 187779168 707432284 469527004 1219498616 80984723 1207062493 94539392 709718960 140557583 725076720 46872103 527968749 171098150 1970423454 465289833 1804385509 482077724 1710541266 74253411 1588586567 27298239 1235756311 75061845 7729684 224273944 632977338 3655029 649395633 382128837 752635312 162045934 1936064596 177609161 1492737217 328918663 941824614 119850384 980277813 215537781 1348600714 27036117 1119662384 327557147 853866871 497803295 606596169 348958278 436218951 430770539 523259403 333384332 304444411 269072859 1706011803 15957742 508215058 3346037 597857790 195847124 1163844809 127725979 1009247508 438431847 747577967 227505126 1394064261 193218560 1451593429 170672037 1469577138 410351949 898180931 311628826 529513444 28741097 1715285892 342854674 1616289014 210337262 1384829973 47685621 1946864418 267725493 590047464 412901888 975927467 8171424 1535109260 415956699 1175396658 412396145 60534616 93415034 1489078060 212571328 69924334 281330776 1220498879 418838252 1402024263 308848961 1813377638 80989177 216050587 167856486 1680598678 232767224 538858956 72727563 843371681 139795317 1141131713 332195558 1997622451 348966567 763921144 265033525 1501848432 494968254 1003371415 300614603 992923455 421615866 1412220224 289266132 544604038 146091003 747192258 429371739 754819398 396793584 865068753 332677053 513941991 206061462 1035380575 282447010 622376214 331168945 23371456 319830235 1060334995 277417514 1540536211 243700315 1022851617 306449541 1438702859 292684835 1398287478 33301629 1101483340 361560000 101672291 418896545 975376838 267772549 1889597557 479760945 1522183443 128658838 905005817 346484959 689332157 248645101 1664688150 440369368 1216451710 51474805 1431515939 485187448 1115830022 479600852 1238792339 310037972 44315170 479031188 344004485 53962815 1577858578 39853506 1089770502 453429040 1694371125 156352709 844062847 371858463 677750806 111177422 514536851 130864555 1402985631 421097484 364217859 114643306 1563932505 461062751 1489997420 237311001 90272017 143675882 1050310341 36840899 713342268 386838632 218842234 379689223 1246779076 365184652 1882529777 160616318 1735862964 67075221 67547183 84515262 1445910523 273791407 1709789724 157416717 1149621463 19609510 998740912 239537821 1263606679 415693751 475642577 82487367 1667684531 166186341 1213111421 285218433 1326613522 120935268 728504357 422167190 1803536086 21164213 1422252478 233283824 1508505272 426254879 960435389 230853015 1618000979 146114258 800913400 252357736 1182579108 486679021 282925028 19662081 183030680 151216233 1959296643 181141137 1520087306 442152583 1113591779 161237856 755398781 377301897 770774200 69476890 1573694451 187997602 1697686591 294485569 184706125 298225819 162926807 204852942 1679336578 280933178 883098993 190519020 1753112401 410329793 989690110 282199682 1983183449 346486587 378139737 263880600 566980223 282860567 86645492 175126086 1518864668 497253623 1159481981 86416742 159539196 186325309 1802213750 64413636 1886956734 192269453 459795474 368334219 1305659986 136043767 194480114 351492693 1555495146 242034731 1054224504 163887257 1379996967 409544815 676194895 429387002 1885415960 415829504 1129016824 156023753 9615039 484455841 1331193959 74359366 735586431 424589105 526702497 141050640 1527497483 350864157 1159317902 133493822 1357017148 27351870 1465732600 325219363 53987086 391543052 1626619777 152978178 867822713 375460853 369883665 438501965 1943655654 33327117 1368946399 176064924 1045103022 211621380 951003963 258992093 1083705321 85175407 520602986 480266171 33974901 96728442 20623398 409918701 1552813214 177513482 483854237 314594513 986272064 223033769 1709399099 7529543 1742971550 468725833 1640437053 97966100 1711862736 116956378 1438312726 90845152 999220062 337707479 1534188962 209802461 1587945912 141518630 29010243 480687357 7536967 169365463 190012192 37200687 774776836 150739667 583580614 444460950 409349781 284333842 301680039 329348594 713400928 410433234 1829572255 441779671 100473236 363546507 1033049371 450436042 1651793792 489161269 144673528 455835408 1021674947 304689325 1742751196 106072889 211096981 81050472 680085130 381895226 934141267 227372127 1494211910 264093406 721643696 128866451 922429691 262378546 1830269871 342937944 684935081 335603573 1117274686 86663106 1841732872 292352211 1522156089 81296572 358525344 464805958 836475322 362605975 1093097742 453841097 1767732763 150960863 721526649 345263718 1026435300 27722772 1094070828 50803898 440338722 184824542 1555949539 334636811 1632205710 392106836 326864423 131892896 304881890 196719034 265259117 10669976 1157793576 6317083 870925175 14300793 698491427 365770399 1632412885 142103339 1305884137 225278833 1538886848 219719100 951183144 153032828 1481788562 346442772 854986488 267535809 1298862072 383498329 1687747595 90979753 710146318 215895007 174057111 48243401 1571729709 200999790 1716123689 299470613 72265919 94770303 16214392 428973632 1442651689 17596110 127400922 257036865 556314349 196394836 1667577721 119662267 852993268 189636983 1922647759 177912795 953646972 490041136 1035527818 435200675 1231206444 335772583 301896082 428922811 188571998 410388855 36564036 318285769 1099642665 202262277 11086485 361827197 1255005651 293600385 1400165060 364454881 1242488649 470490038 1672520876 152466881 589140440 447512289 1345582244 57765452 1445030892 301892981 1090148379 214031528 264822486 59904488 654880595 476871333 186746009 437246802 1056453111 383299714 1198389445 186223278 468933360 479668464 1442662651 79393171 1559845114 316055516 821651639 81066983 695813297 430767506 1103272765 115336844 1716599956 363542846 1665703977 166640849 93957162 26524783 1567676464 245162111 134498633 44072803 1068227879 448122149 233354347 232280396 1136105959 219001021 1295847664 242209832 1305197374 170880705 1705189870 97583731 209357092 389778210 496789182 375897416 164594061 282379561 1835849359 39169004 1019318086 154080518 1996772725 207043416 480937745 413259995 710989085 421990010 552234015 321191197 214319338 260429087 1598950800 373084301 207574063 302839962 268813678 162633395 1091866221 354872166 1662702224 434182206 172298656 307480654 773747650 333203616 1965703799 106322279 1625221472 339482614 459499756 281386261 793446211 244976915 782960473 275667773 1781946150 437951656 822853745 304734894 1880854434 492323465 1103498673 414136722 275482253 245581699 1973397393 54751676 547505395 421676530 1327772725 183514949 1974731511 339960691 484753918 152944493 914554590 205671886 1163138606 163866334 892491790 135829424 1806679159 87001376 1517836209 257304467 100522101 209270076 407979837 59484461 1274988900 413611458 1469605311 341962324 163066474 381008637 15848671 388288631 617742809 56721755 211823279 151844750 1593945168 128323696 1388282978 280290817 1175542945 474645297 282883361 375706418 1035942601 169417962 982198843 220849300 1004471123 398958667 307963503 45461988 1539588428 160767290 1197437894 489854179 410821850 354161857 307029352 205264013 1582254581 428868417 366573436 330014584 1449474182 498489789 1840332640 84052683 1801075465 387903488 1455728359 470241139 634593291 274573940 960491654 438184869 1451362929 328072639 1072195870 60562484 1704872276 111354243 737317422 81080237 1419299371 413639604 946248132 389381482 48459950 259032631 1201989913 182528194 1127073664 71461168 1366345072 492043940 870644370 41233826 386157153 490051161 1236749716 187483652 185614331 180578638 1310447872 296665617 1841918397 61069499 1539025073 239388040 1962922519 16303178 765310977 36637240 164198459 351893444 1025321468 388620317 243051003 173063572 945549139 126289246 663106519 377319449 103097936 265164313 809642202 370441807 256095964 451785697 1264533970 32804718 841416413 351427612 237627053 63889827 421368226 190929940 1505490141 21573464 1300707790 313548168 1251778692 21674514 179359456 41661560 1754516403 86907887 1001094984 473671558 168580152 391479947 1735105367 31452359 302151669 214612667 572147671 469246371 1922580624 103387501 1875692648 369075098 241952124 239350920 103734536 355325565 1650506144 19522990 554285253 301898174 1274064650 93455137 1334313642 148618080 264629804 14970391 103215264 366293137 1971200611 1738959 1219281444 231166224 116205303 30877222 314332936 11280270 1222800558 162949247 1795569866 197393965 864328455 60212210 1216853025 259306501 1546996433 305793576 685557621 38407662 1795405019 391613376 1598633127 52061634 60976340 180842066 1734587794 6816756 1943017457 438811542 1039053793 103214901 1967385972 15759520 915824075 42202114 1301444332 18274849 1973644980 362101674 1705021985 361415171 215662400 430878486 931468022 96419664 1069010473 155481299 789664439 53300511 1182747844 83373005 1794208006 325753369 744696911 490619218 831851286 416917534 1463401091 364015447 757971678 69406528 1128600666 49900639 96323358 157802402 777937252 52928721 1955897000 364885030 1247669395 264765022 1796368449 295969158 197150386 30739421 181903261 199378143 1880143283 213569858 1815552564 249444906 1424294861 109849941 1436473129 17553128 139229526 399897065 1561890000 148238897 282844282 387069129 348238654 193646224 180862646 425875689 1116729577 483723173 1116957880 290798893 1454951912 214298446 1704393544 204707765 1686585186 451123793 40490612 14020682 1779119306 75935109 159092378 25621590 1842155795 12451820 1858157629 326182818 858897 127222094 764317371 298084329 1762333589 112867340 953765577 355868628 572924199 350762432 801326143 51175248 213254307 4404219 1885334117 420615558 111461056 179565226 1829600407 312984428 1217907174 207528780 476536403 170780166 57195953 468669618 1364478954 90015759 1681141706 52718284 325136451 380804790 796715838 32027316 1136151233 150979382 1994519029 361318343 503225052 74268146 238756156 290190598 567867422 342298499 1717150651 82945733 1252510745 146268670 136059552 420226548 1249868626 31773092 838701400 60403993 1851150648 315134977 478399735 181253941 1586248934 214202365 453308369 344266999 1963831636 482345267 710246344 237281858 1070732376 83467016 58800647 6283112 724303481 148613840 998752546 400039345 697728194 44508748 1902174062 393754089 1628739297 370100177 1099330807 35534392 554900072 386403623 1187864809 332200606 322840879 309981583 317376070 340927512 861886544 228485874 1648464819 486800635 1735210851 234036654 1467872057 197988354 1302064525 148291777 1573946868 461414039 928635627 83695892 1587010587 422560994 1839475009 278312831 390734195 321622470 350707600 256616423 327220249 288544438 513542690 176122045 231436105 458706622 1712856709 404371776 828748562 292501251 1843402227 351644700 608176597 213995882 536698769 123472557 721508830 396120603 625307173 157946088 1696674046 289511235 1718205208 141521121 517036447 107382320 125747143 486039396 1815429384 222084341 1184369036 358150077 1212631059 383765566 1540338381 135898404 392604404 142277357 1095482117 206429094 1094713212 478299878 499628008 425953585 121694099 428452475 388831642 428351849 460726990 381395758 1059375071 183339029 710493860 319564744 806521274 303234068 548409872 306057557 1944510545 332377628 1978489682 335401357 815964437 71592344 720273565 116908128 586060347 91251773 900083208 193530040 804196365 316472463 47942425 445672326 188055249 101884075 1368240082 452469426 1151883967 436696399 1665634006 354529409 975049001 164138475 1092700576 94547107 1527863541 477550005 1259664630 192705887 1413332979 114381182 672931047 428650042 140999929 176815495 1121162123 169249747 1389703694 391154049 497753383 296617750 1006093689 449596547 57406661 221482664 705127498 86589201 683726548 36279095 929261890 194994440 1152780397 393922264 845477410 277985636 1195100761 499188981 395153898 28218113 1331448655 137979600 1611203942 294846812 1918890910 132572325 1878040037 200843197 1832129860 290904895 1235686662 432115064 748709790 276453077 1185851084 116896754 1125138161 156596705 109425259 238832671 1382604195 232755918 407880961 463242515 364456147 169752575 11228198 51964387 1914834559 221349051 1487598091 126368638 132674496 273003738 774769840 223850444 1305000972 223000451 799631891 460397007 582294519 485999107 1754306314 373970150 1845295200 74305555 952195792 4801227 1566637123 364117688 1098586219 391156383 854870959 392066424 1174121730 336548934 539057600 192267505 940506283 432196476 137229082 233808509 1475946753 96302295 83354610 347279276 1284252178 101571544 1937998438 408019238 414352080 376759029 664672150 450179406 36128684 107580762 337744631 261797858 757389225 441263693 1195720798 152573029 782811402 417292200 699903761 53892362 1181299691 272877920 885260989 51755405 417962 457626261 1357950625 77225641 1592811440 362742968 1271493414 476868371 1493964143 100517441 244966018 22298956 965391926 273843223 1519684661 136995488 1526050673 185672937 222734764 87465278 184533011 375585067 22934757 60760488 903833744 379352351 1542837553 141520357 1043861414 291459507 967454026 453980154 43567355 409601780 713179418 405436913 996521581 39938096 774434745 470656537 1261830014 99914226 1015866929 215109505 1676700951 329313448 241731916 361069698 1062699077 200221854 924039425 340714325 1563956037 120161581 64822894 76182851 1013049895 356476828 820738381 498980962 1547793913 283472547 1329544092 164981028 1245214579 198417396 1448713922 20762682 767011301 480747641 84767971 289366057 377697232 188668373 1667261163 183673454 180339536 350012098 974015173 249967075 1871411722 452926756 1269077043 226805027 1204780190 113857473 349235923 126534834 1011774372 222694036 1271571210 342283686 1898351640 67097166 773765977 91333333 998129771 355654594 1900435362 51521526 1976833138 124366057 809954808 464107587 1271613275 356259896 1717699215 197200084 1735773270 488752593 255365788 159032433 718508576 321274000 1323976651 56033655 1647609525 356216209 560066717 286558306 1286070271 446595672 108846726 328320320 89695544 209619819 749201694 497208137 597581479 476852298 1087820766 427416034 1893336784 489052378 1556836871 467267052 557197356 387770739 857111610 18725574 737475345 355745260 211556368 458515954 177114577 223095811 899801677 447709065 1332296814 340766369 934602406 473188389 500988705 386279958 87992542 493172091 852149850 312957914 443249161 220689466 1152688122 26561743 1950080431 463456785 678181454 244068131 1559921086 84232818 1119014568 81643107 231113953 483443612 1944392411 400120899 1517823068 381834177 1878879646 101428149 90788988 369199256 1450830933 494551173 1584014264 64957731 976893189 42869958 742380557 83961948 251315740 258717 994933709 296257594 1638810592 136684320 581463428 262599893 452904968 495129079 1944275945 249263348 725931822 291521716 620494580 178984963 1069460447 140508408 1363984906 270549742 987291106 443546392 1991674651 161985733 1005504204 470053306 1886483391 306263950 160032014 375987721 234368739 43259295 712434418 77841790 597062512 374875317 802874121 123522722 679868124 179024789 846185843 296946534 1237641293 321672068 1193369648 212241801 1391370826 167881619 1535521439 26672254 1289676153 84277900 371412098 268899456 200599600 325715267 1662328186 123171226 116426988 46660089 179060094 39279673 1753516755 497583751 1005349933 499858178 1592798832 115804712 1958240784 230147893 1014504426 233704697 1477151235 210713590 1922900482 175583847 231875739 73814839 210340247 139900347 560817511 462401209 1465901904 273403493 340285796 334019775 1655931915 169281939 601542733 255986936 875498223 17765118 1283554794 258961767 604442125 158438272 472560124 34811319 819373273 311123697 375201948 27535036 413119652 129652748 1665412426 48473139 1259709583 273460383 1877562833 134466830 604696898 429890830 1193562846 258380499 1651794799 488396550 485407985 156996206 337438122 499883154 1246108761 181267875 455855929 182541987 1556356677 154936717 1314705930 339972067 320339507 456569170 1144747765 51494275 1642692764 171401404 124606585 300878910 1023185002 26957256 1594917791 413396765 679163851 55247950 169304795 134938846 654924727 439586683 574019645 42847278 1246265890 48901096 1563633928 417411668 653202787 264350505 564231248 423893021 1365709578 485075851 1287028248 379794186 829211011 324292142 1270831679 323016814 701103702 57111677 373528851 480529360 941994998 399147707 654783815 233826674 1801280310 297011394 546195548 369879197 222997396 437396097 1897999094 308296458 1069414668 203426395 1406619099 173636068 15263612 264440228 1106035565 168803877 1972265677 143485804 1607027472 463683490 1840505320 7373456 88241637 365467201 388131592 243630910 114495999 68840501 83766489 339342140 1505477813 407679167 1074145764 121725280 1973572867 185751202 749324227 161671936 237649315 241957603 386113014 474873471 114923603 115936803 296827402 69470673 708844695 462722862 44705978 165867113 1091322600 460266806 1569117897 80025211 485983205 93543454 301310263 162580442 713780392 327887695 1857479974 243868104 1044610440 77054624 1251867961 399031755 1537821906 380409651 1635611498 266805297 1917017675 6783827 393285135 399952117 452632097 266052144 939015251 477474590 707443062 160145629 1966680349 286853911 1501074803 170790062 326833211 292462574 146009251 232929577 1046879021 80687510 299056024 308588742 61506794 283492304 1751626272 87113980 69222597 478602266 671293061 210308644 743961162 9194760 465525685 74180649 801385642 41845375 1684435639 490631521 842321693 275583195 1625720663 335213321 1002160870 453258263 14017084 291567490 423084559 45466116 96154674 301267530 1072304053 393042223 1441859837 149669906 1811603603 71892977 1702104795 23013620 752036267 355070912 50677477 343144488 1219899571 68458623 123349592 241682635 316538963 115414468 1237066771 411958987 221132842 35712047 1608284645 287482497 1148672819 175126188 1991327747 340919519 733235808 60377469 1413385904 269867536 1621639948 460347986 303518486 317487359 1932009889 341818081 509408200 210684600 621426263 146359662 713336614 228648888 438908256 47783028 1756072643 221270856 1473767534 79101587 1139466216 490893955 1532954300 79337482 829101608 415631239 1924745950 469381517 1521898017 472491288 854050343 24897490 1347669957 290012994 206058456 323959147 947258107 120569144 1615075755 158590276 271153310 11594789 1313047753 181862615 1050014208 365043109 1406831026 265090309 46815346 318322843 1132525373 315203927 545674169 116596493 1695382918 151833782 878632560 486347309 677053002 165809624 986541710 359888759 599022581 493795756 472673412 452843319 15009333 340736089 683553101 192218504 299199153 95696322 1387238153 495667790 1301383743 492639820 1472018135 455463196 815360334 214283510 1128891265 198670599 1760861975 49835903 882116102 292464797 1573745369 298576510 234109457 420572295 97618443 309758230 1564499039 290725308 1368754401 141787820 1136398369 171228413 990375120 468816614 696494939 344214651 1628751248 449952279 923094137 381929053 1599867123 175059334 919795111 336686930 1856806758 451811052 266976417 199750895 1769093936 342615946 1081575118 111520981 80625601 20370919 986563540 331808271 331997294 159269502 1038316525 318669553 1649747593 438789496 216734367 384128149 550271521 116912311 1849387613 425706615 957194122 327783861 353096693 327240218 1669200794 70609465 1052145322 433752828 438938636 283914951 170488703 465675339 831678870 356897486 128865377 351305373 105457725 330216407 498422591 201979481 215557497 390028268 198605920 283680161 283784680 210091525 762639876 376507498 1690648225 306428416 698713862 336267443 227369670 75231904 1386605700 6763587 1636354154 221925366 882775406 130208917 643204270 44909655 309682479 460611791 393544522 237559820 252077678 333648359 1291961441 360737508 1942141527 362930588 1592677827 184502822 268333461 459040527 40502060 371381785 488980129 19625825 273076273 438768055 271050655 114122389 1572677054 462886874 1580254184 124727490 390673910 221409616 1310324891 374631763 1317093430 243791067 1418932813 374694157 1964406656 453363982 1795882782 450670254 240907693 130334856 1335371321 275464410 1330985357 264795638 1096951599 190368140 800919330 281779603 1316574204 3611215 1394365595 453460270 420544569 176042879 1798378049 92491875 171456573 403905364 363959996 123367701 1986317567 185239080 1539702527 424692503 1928161422 339147027 1796825585 475548367 381606544 336783993 1952092968 447117248 168373318 380525573 392045500 169810518 578460016 190518961 876198505 182589317 404430285 161246720 799970446 35510550 299265880 435971467 1797716683 188985434 627425849 9049880 460918993 385621942 1520507413 81199577 325182978 372057896 1994727476 479567066 52406169 424144476 1749629462 495268578 729867442 467380617 1616167585 26423528 476744220 286847909 954432100 377675715 1318910639 182257577 1642707274 18536435 1130152328 275348449 198611139 498494594 1181972938 176714756 1161240241 262600118 771935639 120873395 1387775045 36261212 776862581 147487997 1026729949 88222231 872458800 127032672 927633331 60136849 773960797 28832941 703385262 47715381 1755809725 332865128 953231818 414715161 1194608957 299519621 276545801 38258123 147537349 276598384 318746165 441768574 1494433719 439070214 1139959329 300439162 1372122209 53685188 1730230468 472293275 1799529240 397128358 1753390851 402898510 1654085973 201857718 1394252592 437939981 189358799 402763192 752679328 114711774 803119368 378775734 1512902902 84093228 1467298386 55002830 147078531 138615430 827927760 13269450 1023528089 397249485 1558930541 139914608 245371020 8653330 1775559867 81667456 90812487 66162465 1572699073 200285487 1422984559 352278319 1549508704 261428981 1356868336 434585432 1073163249 388274256 871979275 186105499 962058742 457645280 1744720884 30335078 538369085 92542555 1891431135 480515757 485771715 97741059 920980730 292292774 537274020 338616675 1278111674 174883057 1542863508 136546989 1328507426 64018333 922293384 162157881 481481256 432216384 1539282666 33232370 1057655294 123507047 1052540480 402609904 1034643357 418881363 1595314197 54108550 1940030641 203664514 517334690 167793388 1941644083 115214077 1796110745 90180582 1025139863 207964797 1304241187 274806104 566918868 328760631 1505813650 298313069 464301208 481499858 636429305 470293067 354857224 452182964 381507966 369188151 1869205437 28815656 718917200 295448238 218685477 90372110 1096034781 79622165 1780085510 340772701 1133369483 12400310 1063769104 274770410 354058702 137519716 1690453885 386136046 1904961256 91536466 1833306817 188085163 649264303 488885865 1105808397 485949108 703786018 92633637 1320834505 69941413 1793652431 74346136 98321822 75431151 956082112 495362734 1828488197 211901197 532019495 263974930 1879379166 301643071 1061127079 1385581 1772343008 284226877 388092589 206616226 1997302859 150772023 851156256 209037562 1760553861 133183756 862993651 163647429 1364295140 499637776 60138311 292502231 319361465 149565283 439245736 345774412 1250819861 484868531 1560633538 389659508 960063237 471950989 896853687 161530400 995393794 435618360 1153563898 391333497 1766873825 439533735 1395971962 43212923 1314153753 109557504 402187941 382252620 1611665085 369535304 238701120 172254759 1372611300 461801339 1261664594 208750449 1442616272 118134353 87576433 407050871 1336760558 353578664 283568141 443971830 1535858733 466060884 539928367 290346232 816021391 438574235 879919634 173868678 220716397 195595506 22041440 490327849 1320888346 413977697 1590119728 175336795 617041103 240017377 807329614 414187621 172349202 383756242 647483049 16577741 1667713949 446520156 415410860 333115361 1635967784 98300661 975920340 467991788 1992081597 55532356 1565874483 219365860 690031558 421797728 60928462 413901144 1948734816 172353389 431132625 372643189 964401389 183294665 1602084090 106874588 1474678566 356689843 1057889206 284749745 506897826 384281210 351061522 396838897 1029946500 58761466 1303421189 179909125 933024418 108296279 1328648898 67746183 932385861 236157114 1891621763 146178422 584791625 232355630 116973903 331154848 946499288 15729634 987885029 345613311 480817981 464531144 1421611300 480673797 1518687158 336991612 497641529 165004633 902478245 274980648 516805811 407740118 291479447 146554845 373121030 495455591 1205690138 409194760 117594055 445162172 998610939 217757288 1125753702 407892630 1659380718 360154590 1548111469 248423142 841553064 136342845 1017972070 491186730 1348962791 24476558 164796059 319737313 1352854314 294628238 841244028 174070928 1116704277 233882899 1261443595 354304951 1408913030 143832890 1352515967 357229806 1502132946 84609077 1695289478 186162329 99989570 495805667 699254489 142023057 748757375 67134360 1203421581 425039564 1118461600 446826684 415120007 52031005 966875698 305756500 427139403 472913281 271843336 115257566 1439475598 329023077 1891915140 295639522 593240714 57639918 1591610470 482365750 1973820316 89755227 1361120933 239357495 1588390644 206499207 1151487007 361379644 93025971 376203345 1472715871 10413670 517673626 179613345 631912383 324942227 1632257914 9389647 1932267588 451468175 1736538274 44696294 1500136110 329309929 1689521996 96886862 273992074 267717835 1826825766 117869398 1948073016 150294492 1586129371 44131159 1919044164 307166821 242008984 329000722 333609889 16432189 316910494 32833935 1931399149 67410365 1284741601 298398398 509549832 37665079 1820607829 106258235 1175970528 301554966 1548936495 410389916 590264699 485129850 371694143 368195357 672330237 132785476 150291115 370950793 1706633089 340226703 859963862 389457601 1699799786 144095215 1875192015 13339512 1303919734 198472853 1149352396 188965865 1642895609 419715381 1519795928 424145843 1801592765 216925339 415071384 326330512 444402622 409529551 1270333485 114765201 1111849737 99314132 1607598008 440795042 1417025754 121925760 479590318 286168331 1728252320 157190846 402644011 339155911 1936021819 410984597 520029359 73180374 1886503628 398292937 1269081993 100240572 335301876 310021739 23246681 233601742 1457466355 139037093 65557715 120764122 844638176 303212663 214354504 97690397 834359502 103026823 1469662931 429003414 1407564123 278927620 1299756827 3194958 686843323 273403592 1767891982 233845884 755882200 184462891 1657753240 19163511 358618682 253985539 130039347 386467478 1933504192 226650060 1605008431 203300598 840451876 127761631 1602862236 476367570 228205755 249269620 269008838 190429288 182230309 394914159 1671418403 44222078 332295679 94057000 1239549333 16099172 282183346 157586320 1006515534 28731322 1120568159 320298759 494236769 309629800 584154522 426618258 1053717659 194509768 1009063014 16154848 1565106210 11286283 300646753 316897765 1607732712 273814554 845945561 30150033 1864919270 150360612 1905332419 187497676 1516988522 37723676 482407885 391082356 788554631 237698977 1022205141 104951437 257788892 6835547 1644745310 151249275 264171526 188604895 130761288 369599681 33735591 483619892 1420539905 12774169 432149535 136300706 528124675 434506543 178251770 296771236 1904996766 412997196 1554864181 368547245 1526922810 99170607 286785371 190459474 1430967049 164741808 1638318037 460250691 605328742 305922139 554381633 337474896 1315547312 404892041 190524481 112660498 627915519 340816589 1070652715 460142134 1112025426 161434181 1699704203 499824521 366555425 487144069 426659028 136302294 332904656 401088036 897102700 98782438 177430473 347209497 618971642 50689764 883544241 336049436 1147496827 415149014 959799093 108793993 231259080 438002195 1178502943 221337235 65464680 401887015 457026604 254618901 458001981 439270943 904090225 168119880 608841173 68482924 1267952760 223102265 1852662056 378829411 1931664429 243264305 1223623102 124727043 1948887127 382163749 854753551 357139699 956236984 202722488 515056406 60192574 732229427 143305530 961560853 361445916 86892249 361291634 1052095733 340005626 1361644432 283851425 512012879 312019153 301169943 499562925 1225104 316109734 342068669 115636150 41332286 312881527 572060870 234581785 271598692 275485416 143448162 118790097 1863799333 126328211 419442448 283469638 1736641246 151779829 1914028326 427356295 21291799 99897371 642469214 146033052 904159862 180593233 1851948664 345024676 188492533 46291379 428822521 18831847 174629543 221291152 888786835 129275553 499107715 284613926 1917300756 70461929 1891469773 420178450 76029401 34608523 1216503553 413629730 767295560 141175984 402737117 67483272 421577605 191569229 1660246625 373569437 24555605 38325670 756662593 440846486 550604174 31308527 686655360 6087347 988699451 5037721 1357705087 349886878 468501454 245083128 884070685 228065778 925295128 98446910 1645922988 394685576 551790957 292204854 1162933866 291188157 1149315592 57021579 1582397179 248212753 1641712916 331502358 862799460 252634337 213202568 58681215 478548899 334751217 640448209 85529627 1921523503 324826987 1388009720 281319632 1005221568 447004202 635457296 67282506 1565337158 241318957 623561775 242484225 355388451 284291073 1362200805 210647819 751444899 259370230 801092429 101914773 338796091 119813151 143512155 401879390 1550897656 287726631 652104604 204383598 1527074224 461160799 1140295454 413475407 814776118 401737785 793400128 424447391 1850878973 340309785 829214169 356642427 1169416411 452644229 1291605362 31235824 726899503 139345231 1694280752 71392689 439590935 294453264 474863368 471369725 1553686056 97699486 858403688 360601574 1226471822 219837195 557036823 17792861 1366083286 496734251 835472241 121502126 1107341770 252324253 57990755 31606162 957220729 296339013 727243039 353709900 1775218114 300610054 913811439 134599945 1700617743 31409275 1641522911 303516094 1911708271 143599649 1916630247 372286830 1015800035 79656095 963070973 243015684 89421894 129236750 150293696 338683960 1755046320 52329112 722292589 268534354 1340544280 433027795 285049624 432035700 455309026 142261598 997808052 416387767 261936005 276770684 491069720 108984612 496659685 404529779 1048155060 243872997 1076652524 275757946 1608776441 81231249 357861470 108132580 937468307 418029933 1603614523 419674326 1196237069 218839821 568851853 202162047 161319840 134330806 1764013104 411001930 885216185 421218458 1435114942 418821008 454938180 384921852 628936185 271373812 811947516 243717369 1575383810 108453361 1609874533 260791402 234383507 424493121 406440095 211120065 581552322 272311648 58591927 425993088 889540321 19917009 717201938 263875869 1367590034 455058687 1626951334 16252192 1101440023 193244824 1522418247 488863637 1262250470 369970737 427282989 155390502 242760363 133084958 1951799306 275770502 639399433 343777246 1175300489 374023492 1803468908 206122675 574707848 33715340 148834479 43151394 1250242919 73071278 1014508790 394627069 773066217 170959035 746242165 46218996 176223619 470118361 1762240584 176271613 489893687 462504315 87366613 228847602 772461090 200698637 944144900 378046208 268657676 422020744 1060948209 164588628 192405549 286605470 577802812 7878545 406483039 5982318 532658658 204374706 739264409 314402365 668638749 192920344 1858088948 112839491 1315561608 28743528 1910008557 5724290 397938229 460178238 1898083751 80167111 1420392746 423837868 536894730 110172453 1513485176 232642242 1913743478 223428543 240697405 207998947 1667950909 235709908 883665167 229186508 390942336 230111591 1626079603 61838737 1730179967 127655620 955434617 364250417 1070418905 408330535 724223079 49776650 840683422 198537995 1250380780 370137234 1665283098 376324856 294954507 33707799 468812873 206478887 1169050191 218853934 1281749356 328651215 1013520310 102962930 1632714917 394741133 1194760639 300621839 589279040 60968850 1713188286 273773651 81257427 125051911 135736865 496912907 1219504797 232466796 1477579348 193793953 399036486 101512641 717331193 192292526 1775749168 98070957 1043817651 290356190 360367475 436926326 1339137136 126440307 1806023526 476639533 1462718827 65334868 602089554 242877361 944127740 167535038 1874846893 250463249 377249022 446285504 852117747 403776182 1536053200 196763946 423133178 73678129 47802956 55756809 1491410388 129104415 482065637 426325630 1899998449 402523520 1262368555 365590714 1144139203 343405302 1750897264 16323310 1375344187 305567749 1594790359 113752639 1438023010 183608174 234027328 88346814 1945244070 329216178 110885052 403928759 942038658 38887762 1071601338 354446931 826172543 348124053 1691339799 454811856 887351002 302341098 220097142 497923155 1191988225 382097060 1816518259 411557131 50738388 194937762 642756141 275610165 495500601 479109714 1088889166 345489360 1176733444 439569407 1455931262 165389078 831704654 104476838 1316382667 415749792 1976052779 256052990 118578087 229144366 1689067523 368435240 625356860 441616374 858558419 170312028 1487972794 193985622 1582924202 77353620 576474187 360306695 33802786 392350025 817346671 403654569 581555359 411827139 1403850998 79062995 1474657659 354342494 531991357 261382285 135667785 376723580 438695319 190366989 458509501 265055420 1821216977 176305239 951141414 178759392 732857499 310104251 1224890699 222493921 1440834152 183588810 868628255 157426742 862032251 43614679 302646165 27298846 1394181976 444841289 1847902008 31604412 627769896 402251670 1925364526 190647894 712073945 271889300 752732277 465442527 237615359 393165929 1725774120 422176104 386063474 462434500 1812001478 281320829 554125589 206342004 753308067 379359568 1629252106 106088155 57469069 183028371 354556648 305820282 173059485 4796920 1183097018 382326189 1940998098 172424549 186723107 330690383 1370065755 451028557 379292542 242519835 761513167 100104243 580942464 19725983 569562807 304610107 1038169306 494655360 631791934 182324716 984857936 395125681 1654736477 47785315 1728393008 201489367 1282167781 427899983 1056970672 179808419 305019146 349600561 1588883702 218392855 373576886 673391 805850123 134392674 112510440 87707806 368362987 60547632 1190210210 213912784 1641493708 183633914 1211620037 298841755 1672814509 242407994 1922174328 261850040 1888983927 178854002 883572856 243587517 1725001274 391235171 416413600 114514874 1159329684 166194585 322795329 252946174 1270544727 105771413 556391924 128442483 404495799 387280778 1676618670 472044393 570871540 166192353 532593194 56767829 152987626 138724782 1113330219 424250236 140810247 113698908 137251615 61054776 1331858188 6702665 82165298 405279153 407579572 344873677 1833947386 54540970 250534898 222222976 254755169 421819435 1280424582 327000734 655348251 230599187 192413027 347538265 1129507854 248935421 618966107 404588158 1237001887 60752201 245763426 228691732 1055066976 136059256 212697476 432564096 611171723 249922173 1142447646 486989747 538845469 368076627 46317088 268634655 1233700938 303484687 1725419795 475892437 1554107473 87673899 36195026 203706523 1335701985 370098892 1514759341 95689005 1247289224 409080382 1150545473 341569333 796674327 25169022 1672212389 107228695 937042135 38926191 1850454565 493853090 1109815733 279163037 1428268590 255216944 1320992196 364285885 1418319124 126133256 143184571 303140264 949273515 102014342 1047667556 335953929 1982093607 181279069 98640236 354473367 595976731 362742293 1223355429 421160768 1651497854 55750128 1766995338 493620616 1470142230 237395396 1253090693 232894084 1600659974 394084149 711987351 427217498 1880455502 290349513 683147716 135267597 1192195493 287051783 818927057 227826573 592561976 426665274 971321650 3758338 1600103629 32097192 676003401 404618628 1382140754 185285010 447590744 299068108 1281274885 461025392 1027611168 150088220 1485366166 288795848 1500260685 175357625 1338421432 275881416 889911089 340910159 1828613569 74802883 878177537 351751667 1548763175 345973873 85667218 17470367 238969419 143318487 1614729115 298411361 234264584 333547589 623958083 109967407 945419401 415612583 11096368 331297111 551093965 340955347 330848070 400495150 326199508 289645101 1045078372 177130825 857570046 284778698 1423992396 152223949 1723748871 296551705 1136361392 335721556 754453319 286690188 117727228 144855396 856958655 414140153 835796984 282049692 1371706230 476145183 238472374 310306564 250043108 151183073 295770070 288522478 1654994170 158697330 1382428896 66102467 1290203366 104767973 141179303 239800368 1927837902 91125503 1135928672 17728878 114148009 3837225 1288822211 81207306 529533133 192399823 1650141086 444555252 1175747481 104761701 387299321 189218046 954468726 289213405 798361625 371890513 1912555859 461826113 1586246451 431329790 455429721 106861103 587268093 43266198 492757804 268918088 183574524 20572286 610701969 482652816 1339142265 31445568 1469787724 196925441 934706002 344579661 1262539698 190133464 90556133 26242604 775795096 305796040 47492696 209599463 1466908559 352690466 1325994063 288018585 273671024 215279451 146486052 400740111 484085562 433257229 734309523 487743554 814976943 21921876 435756984 318202556 1181343878 341363723 1281814794 197981402 388288352 338555282 514695950 22114542 1659429437 154785262 1198681029 312785744 1164905108 276102215 173768335 64118531 706663872 252512748 1248806524 80681192 1085014612 164369467 808601480 132015601 50308995 181211454 1551044692 478098751 1581638674 382606599 806357772 208529871 1451754108 104551812 1853787511 161787618 1929724352 67784822 553589677 408064688 1196396305 143476219 234467228 5131163 621854407 165326447 88546032 277727295 1260835525 206585205 162866760 281731106 1005978881 76232467 953945157 219015359 1304545179 480572647 63367594 60827730 1834500785 364871114 633852656 407598267 132469087 207141941 810246686 99267519 875645603 195170777 434570639 452999961 1403570600 198874184 976680140 429207374 1693789679 433779007 995795077 351229474 1207484447 271854512 1617653357 148666014 1373929034 408734741 1446561720 248435358 134447806 342746249 1729294996 155466836 1076146871 441252321 1299564385 124340752 1542214869 198001190 719577616 175349014 1513732325 466338998 1883451379 39923842 366800124 199366322 1611529679 383307955 902731193 4361386 546731817 403783671 394396931 221368153 993801478 499890179 1152245293 446904773 1544221171 75616824 887621055 24505675 1829333187 331916987 1934091743 216027799 383140936 242194987 1929893907 129929702 1938675633 92839381 204662791 180383284 733233507 431597945 739055738 357867939 1857321130 275555404 1418668826 292768047 116922854 162203651 1780698275 199175817 101019605 237474320 1657479156 52020438 600911593 132320299 420851900 424926550 1461080569 231386278 419732085 359648235 470614966 493585081 1408832218 435795081 777711805 354277933 358766133 378891242 1322065199 344432662 290132679 450831179 135046447 18888821 29054868 212106656 383354029 111124518 1335014654 335591933 328596492 240420893 1587032237 65626704 1980019761 66179591 1818629465 323981327 1311796627 122944186 1813832772 401513144 712583734 178761178 1382618236 160646935 135615106 329861050 979511328 356372418 1849548945 205697657 304340564 419169152 1712772504 65720665 1545905235 331414044 987235391 116033165 166285301 366347546 1742253546 199866352 503773581 52342587 1840044576 369551761 411043374 436061972 409351386 85458263 548379943 9497455 1031824747 279671516 569066802 173389304 1638222739 498494436 239206387 280635794 1250136912 270134796 1441931951 288489199 614756041 178094545 1219597595 301475812 380702586 357858621 44533374 313435065 1853971654 220501946 572257301 223861468 1419917879 119273673 886510000 400846684 1444195001 129013887 1455001485 416207389 810062862 403659449 1513974969 324795038 1989867974 15310347 682124141 234163456 1120277771 212309168 1586280031 149526267 430493867 488199551 1639227191 186768707 1394396251 280340776 1827986459 285120003 969972711 236873146 578431468 290761977 679372522 45207949 962539842 185945614 200974700 125322677 1768349555 99912848 1240831268 404949035 1156676678 102550290 791888291 15547340 592366267 421251590 1382772773 87647637 401683125 8219583 1660250076 60076163 482799298 68249057 579219127 188123748 996882370 74572987 291857917 67942389 1416392283 81844918 74857509 19316244 1159674140 198065428 1861896917 158449201 1484483623 352726756 487227586 499398721 1650792631 320330303 610039911 146082026 1823837139 27942544 368733247 477506639 1254065815 342279841 1660958784 150092988 1926648559 160522406 881726364 145143587 279952831 124962771 723671834 151051651 1720579348 300024063 1490367769 273546193 1824798840 487113228 775128187 228261127 1343652047 207758341 394381388 275529033 345957485 68922889 168940457 119346636 603809908 493291340 811287407 106485266 229409700 444829888 769507450 126153374 115808634 152486119 1318780263 342168682 1166516659 229187288 322489798 369441040 575192244 174975121 1611417266 114454296 1374960549 118428733 553755870 480880252 332785980 89993216 821216122 263995622 112669360 138645363 14873324 419355232 782825376 75779312 1106571904 319681139 45197402 353078093 1006342163 33504637 254035536 67880950 1845474725 437286220 1375353099 450487531 1401128238 60853794 1521659459 6013614 1464934840 144866841 1315507225 454682292 634113157 488882602 562248521 21685044 507687976 73177268 1991491240 419784150 921738425 262774166 1512131014 338290788 1536388955 382899328 1655458434 287517056 1677272633 396540633 488109029 403444646 122551929 144534294 747443167 34966482 808815047 192003646 34057047 322737156 416565720 395763135 1028383738 291069804 1620379103 476582542 773178651 297197387 66403528 410463554 901782162 41672255 755365953 269095665 689749956 398160930 156959581 398921507 1908313170 42672332 1847646059 449159201 1237443496 41459111 1208345780 208150559 682723816 458073971 1205559643 136390447 1739246332 102090587 493914857 404711041 1900057496 232914672 511935858 37092190 30814290 230748865 1392147730 191819485 1544070670 267095451 1991357428 251744221 1826906867 181647911 1129094480 107723541 1209518801 56604282 679872703 83990866 974871027 48711478 386491546 66967357 203867679 6341363 396690018 284626466 76221380 253606448 284313373 156348555 894836720 242392087 468380908 120779780 835954334 48821067 1081430754 491606458 899868405 327617179 1193425690 441587823 1679497508 418228545 38614074 473463622 861582580 145385679 810910236 475823132 1131271956 330191131 923316617 303020217 1689892490 52273932 1622671239 180958786 566098746 30006802 869435687 115253407 1303663839 407799849 889784079 39700814 1459100637 74375815 234887340 389479005 244767106 381937732 1739612978 283259923 929815670 470544924 843463066 473509065 939773304 309823004 787627741 381249384 859921726 123206636 380347986 207892166 1596898392 496794205 424335477 249721570 993343961 138828667 590354446 242595583 406990 265606050 1710347459 226849102 1448659658 234954793 513303331 206585868 1068406096 369084105 145007434 412252471 1660962033 349788054 1646503354 245957031 1217314576 485887592 76578547 103925252 1547468240 264607570 76825292 383358891 662169918 357579420 1646758729 393571260 1272871081 428846614 911799955 392268102 31063493 39576213 1841445944 150273291 151794950 306658854 165640301 294796296 646531942 306927538 1952664768 58759780 941390590 392426828 1837835526 111195584 397254839 92441290 947381350 403651538 1053716349 217032168 18280002 307589197 1608766807 483448856 533659144 263501552 804660440 197507443 880206054 59693477 1349400944 29874202 1606050197 27354928 1584800270 450948198 1511275338 210159281 841513222 6739671 811025600 264006182 171563743 409033549 326153035 271733806 1571692425 324135486 856121476 298205140 874374576 24400064 717917653 190043786 1664928729 155843729 1524544936 101291990 939722789 425761372 66986539 450974983 1018897606 69828224 160890133 343657457 699367375 67496161 1275415084 460973513 308091949 369621640 1143237157 457686125 1869481406 353658466 484925764 58909697 67063185 7222268 821747613 437731981 1309528299 163904151 942986697 224123247 584855791 59257467 645518042 225089241 845193370 362699712 606012469 477706706 1015161816 189393992 1675921872 130361071 1358825745 64949457 1449782519 354352128 1277816400 455578998 560829637 133803309 550460480 61693242 420081128 495886777 1640044528 251916997 899755722 387065149 725330170 221623912 823335396 255867936 1799951584 162248261 121912541 30817665 913158075 9927692 1078194647 451453872 957435806 59162970 1431011024 434810799 995386077 364599418 192748189 249579929 761596857 452417007 1989461763 429471585 1566260104 474407064 933366473 214830 14874196 81689094 712085773 489192962 1349422376 353795462 844162580 214509185 547533307 96525674 643229832 244211601 1213822627 409917548 1775248509 104794836 1411622341 43772107 348266358 353546051 577193188 486512145 318271451 298043926 1684929854 377120253 978152873 264306677 405226870 87346000 817081552 271436959 953292086 426523904 1627178110 323745859 1795756104 190454249 1107355626 46346394 231803733 323141861 1415351606 335745158 1308654298 306575526 483941202 220688504 559702949 495356987 121092374 58239226 1387279614 290013902 80867944 78767598 747298818 131619708 595703752 419018070 213149727 73258100 146945861 419089970 998441868 355263820 1732141715 40782046 1373973167 390932125 1647154119 402656286 1387738777 484515694 1519391813 133392779 553049537 335850975 1118708373 234834641 1617874930 483070644 1673233393 374786708 277402290 202163128 191761594 438345724 122450941 50301907 629217170 17222020 1859752039 161583203 1133959674 456374119 1940299570 283738840 1919985961 357871032 334833566 221094596 349496404 209349930 935016415 324815988 678877705 493766001 374380950 70838922 299699163 70298943 850116087 14395768 87686914 237483264 1054994333 67931139 1978327080 137187050 1462386480 470954882 220054091 283398090 1579720020 363332941 1888485940 56536095 597455451 335201416 1411161259 107432786 1003270175 174787852 845111722 383574749 263819109 391605461 516425363 34737450 1397772948 241759338 1046812038 167656514 630828259 347969173 554488235 84054737 1427564267 309662931 1496017311 309234127 719072069 174144619 382733279 378757339 919318912 473360706 140530347 459585040 1648307600 284146780 1284035627 309434596 1061058387 205277396 1991854930 36564327 1277239368 478058536 1943649077 340984984 1176352183 238025673 335453459 92784773 156778007 377767538 1719431451 112787106 1910288063 444307572 614241043 461686237 134717758 322614074 787975669 316152154 94361572 491423756 869775322 233615386 1796827941 103994600 1993123628 1803098 1646818098 254035089 724780321 5700284 771810354 144117859 357710620 377741784 271964891 159388465 1983463900 192853919 918353812 236421024 304732574 366148421 1351622704 76179991 466108270 92590170 533469580 41898569 1158688180 460996453 131285679 364091985 352645945 499523226 1569247107 73358631 472151929 266605158 943765108 32189979 1862491385 69865376 1095847827 19748453 1357526935 233060440 9930465 327308037 1530953470 343865739 1932196400 325813926 426053639 331829147 224956848 80401053 915825416 25271587 1405315025 403354651 560986386 172326020 638195472 253985398 975201569 113985244 1980018711 486571169 969536143 191822878 1108284063 416532192 821663815 296737085 881709889 119710255 994904078 133434485 585645901 215445098 1183401961 449122111 1574597823 439665198 1611627239 18375027 1810889962 361500883 1462178572 497824076 911851013 464730402 148546286 360084016 551647993 47853030 905247486 262752702 1327777329 399964629 1333139576 361547656 1212524725 37508055 214746864 155297346 350091598 353809267 241497653 374285940 596812043 436117242 1815496992 373846697 1399321247 412687443 161716590 306663279 1225871331 429151625 1192239924 201222524 790845646 175916016 7179992 177312266 153346261 64273915 1900577343 440298027 1853738395 88362730 1439628781 226043576 380977230 101320523 796115216 338912553 917245616 456074847 1179018665 382332283 333774369 258588166 1618932107 96764965 1072860329 157756215 1647737514 229313738 1735625709 98902141 1193452436 447348274 175842644 337805533 604220897 77934446 60162832 17294840 1439904912 116158878 567611501 450375539 177655764 195090245 465196601 160028266 1990538159 329685120 48248292 355127026 541174065 68993054 1265751622 40624307 828942009 385868371 53638144 392322631 602028175 413949753 1969596256 80918090 1759391130 224881610 1902068810 454624401 554624269 146014733 1836518363 368547853 1617691761 235715078 294704696 367166738 282246323 168388222 1865864599 169010091 339804923 128525269 1169200234 325890549 112883468 276671080 1963834169 291383138 776296208 424578269 533644107 409309188 1640009098 187817404 573439092 383445764 1872194980 475981187 372426557 11676272 132516347 403660409 1158089498 201002794 1365676652 466644077 1834039233 494152500 1401875488 433536045 547015557 231223141 878183474 36784115 1216177714 378675889 895337888 419455244 1242338125 464359931 299543392 323409230 568536274 85282224 998463957 15969892 129896394 444643762 439524304 329203442 250841918 97266905 1513436719 174977542 1087050789 147628723 176172709 264561296 205210884 256271395 1150680761 8272681 1678525178 490834948 1275380641 277709561 792799776 47158377 1352341082 158087626 898941529 337618869 1524394276 470980807 239420006 439714552 1255063914 414251503 1595394535 233794758 1515627141 444026849 864701154 1391248 1189896682 326006909 945980590 344171377 244945398 460507683 90679630 246277559 1359627209 453321383 444196483 161189979 248811725 232494719 1222341218 441160446 278768617 260553372 1592386879 445965136 245111810 93175957 1984212535 8661753 1950736707 459683448 1969920627 295277533 751038047 939983 1807346154 160391437 670737958 378894374 462531301 180647994 1109581417 157396150 1802249509 23534863 1969475634 324000407 1666330915 29144220 1386292434 410453894 1084775456 281441730 1753291791 173883339 327471059 425932668 1909903720 425338136 28752832 141908373 1112319754 146142854 175303807 345465474 1578984648 278157097 1440903306 184600004 978786170 462383381 236424005 259315297 560354036 174483166 143588786 251607998 1409858764 427027623 1176435206 212623465 890236372 443711203 230256699 245487341 30132060 311259470 1514449214 379780512 573209111 221289176 1540098139 245417423 1571467949 270694288 1950833509 149064221 1703751522 255548839 831880553 251309256 1260407261 361469281 361642574 235611996 786016293 205867097 1541196077 255335855 1158672525 87498278 1766715000 76503717 1332099645 291562448 853991640 196358283 1259516754 293493907 1438853151 174378436 1498080600 263416716 810650180 461484967 630684226 97005982 496918984 462048182 519589439 480246372 591292736 285039453 1494845669 365634837 212639080 113503441 1424026784 283807785 1070831567 259654833 334745580 255590393 936427717 413332045 1939241682 415250808 678523697 145672119 331174700 422811957 1605184941 410802972 735815700 362043079 1766748687 169108318 879605213 84780638 1532310279 118030902 747159481 289520017 1081658548 328967094 65004373 286676525 1897870941 158056381 1272153040 93325440 324020829 241346677 307696797 462794100 1227419232 220240560 976393980 415192810 437669054 348592904 1284173624 138486611 71783648 284932124 1096697681 453673931 1830317798 269498986 1266990060 381954523 1839812681 320298939 319894866 44406198 481266510 488056090 1707381855 460010468 693014053 441479580 1684656409 122256010 1236178310 285461945 1082104677 490733801 1845196486 392219084 1953936549 183769875 1341116007 336145354 1517914623 61549782 1301493618 481345340 313223158 460014076 1418188482 351103151 1128232419 169728649 1896604504 178118006 222804022 152231285 1646528381 355766378 138179705 481974675 719937883 496045461 805440041 64730435 612154225 40074487 994262821 389158972 781200934 378797457 1587980536 487175203 1722835401 3504513 1730035802 400909725 1371683699 265809308 375729245 396976477 667049070 467019565 1697948178 268880429 1897162979 391471076 1128245449 304755980 1585624140 146502998 1213026933 453020493 23081825 353869117 463226212 349702261 1270328413 323783454 370965487 391919012 600142 477268346 586996939 464056474 1600403657 59159140 241417847 271455733 1580220785 446721972 1973415791 195802137 1689397971 91184803 1478173091 187388798 18541582 379327196 1545808177 96168280 903869316 21024511 1078099669 399018776 1790128476 202215740 1725029389 331408191 1257034639 374351268 472979517 127090226 1011775366 200122047 625405495 325879550 1355249924 42642864 887105178 370605559 727170262 51449754 1308946552 487997811 1910034755 303991467 1145743793 21453387 1259964620 305894964 1997722030 291673085 876352167 455310448 1995420087 490749042 1726240147 405266819 1888870883 79599649 1511632389 441298938 98759850 450320003 53896685 179553186 569006574 415294883 1287728512 264573180 1072057827 173860693 545722558 240430824 1910742625 300070298 417770988 447972040 1270721676 144631630 1530608866 38208522 268753604 86311461 214671944 146385807 1090809168 59531176 1476506164 100767777 1538719169 102123094 1047051271 260015394 774211240 392993303 385742512 5574004 1359388907 142680583 1799924559 156485129 945818619 336494441 775888389 457582528 60830566 485432661 1578848256 137703974 1767498824 13731722 1415673515 206697773 996741717 436546943 1962472987 478946538 1976394989 351317569 1892101499 390486191 940171681 274097963 334401948 283419099 532521792 206790760 1227312104 398159339 1965728910 126728711 782603784 427330805 506940225 26331391 1571801134 241271880 1082684356 250227673 1396399426 166439447 1956384364 243496615 563410275 83918059 4786802 390270625 1512230362 198480234 1483977177 19758328 162018896 350369032 496491875 271771574 1063573936 418892589 1623771786 495242849 1020662308 309974391 1094690048 52692695 1581644348 236268515 200451850 11829879 1061175184 61002875 1092871072 164140334 1396311380 81905103 191273652 303473583 1020342715 491457783 1890178319 426325653 1810544383 393469686 1489574511 190838005 1162648394 448589961 554624147 55486951 1322187896 427354844 441128168 334220136 1464758952 215243931 683945286 233274535 1321210683 414075454 880813691 273692586 1935158586 8921472 518298289 457348857 581818819 230898407 25196416 205696653 1420770573 212778688 1645016123 78623243 1760286018 122131597 204746537 316617282 67503500 218002311 107538525 85556231 1008897640 183665285 642183727 331423018 42897252 68793650 32201910 306923129 141309227 329119460 1318101319 310361747 1501282255 202923335 1265872658 168907980 1825994244 491366051 1624215065 177721109 661642213 224089732 404471840 392491887 1955597 245765055 873206120 482072741 138674592 153350629 1582324837 47743632 759222424 100175296 868790866 333225090 1764037682 276008514 1914532041 117871362 1063893632 472353662 397322151 333759630 1350323681 434310985 1783319688 317430745 903341693 35730944 1517144801 31042312 363472752 495755561 1165735362 36989309 170284576 312484441 741796550 95349974 1373295428 240416976 651946416 330422028 293513485 32151392 598543249 179279748 1779027804 405614857 1425075974 283192601 1908146280 113123800 1605524104 53403180 1700959687 16583826 1629016385 227505315 1472278527 48246796 1741051373 298653205 954514121 179492981 1574002186 287978892 1067487894 470347008 1976548531 442388437 808521865 304576648 1295359438 472709068 1254932455 438138338 457273142 389344587 669293794 208087081 1819568560 58268903 828169518 112745835 1557972408 45851954 776918062 219881123 925376259 414358976 757256063 362799566 1212316242 287894497 1584277871 124993382 1676034615 423159596 221350307 18426570 1772446909 72871169 626576292 139261354 939366765 116440125 168577465 116439642 1408561218 93794511 998818738 288052643 1990279914 449213097 1124673796 134901048 1837004261 268981975 504796297 433093658 1588823313 30550921 157595436 449323405 301340399 127927260 614840483 405578664 1764800454 83855824 772982366 125234550 864754023 336637944 64122593 179741015 1414063894 165501824 792719673 124996408 1471303640 429701281 724423271 228004083 1427454025 372188227 1481115214 19543811 1947383714 137849110 1284539529 395042105 38633743 102055096 1070290673 358696541 1858395910 221336891 192687015 434360815 1715040824 468195565 899537990 164007549 1817727238 277848234 1722826239 168903496 1895073257 468174638 830771437 380333670 1426921680 287129789 849635132 80042475 738341243 431507520 593212942 284891397 1968181155 263511273 606790135 402193274 1256715292 207155364 1312957540 307148969 870152460 242496471 1673835613 219318034 270924419 21953392 1793437683 170904145 331467597 302204903 1755072222 84568059 1838132468 184573928 1880844958 176074300 1492746036 391415345 761161141 405692416 444238711 462676963 964441549 44087367 1636127042 39666713 1130582361 84608052 1965105911 17698293 1318003502 88199706 619073196 94119893 680481844 302238665 331913800 115725896 1903436692 360581966 165467463 444146852 550486709 277220015 509210689 169991064 1579314785 3118233 1431976886 359193990 1121527067 429934156 1722883352 341951851 746313501 142752671 1187472109 397131123 1989875696 123295494 660901718 486929629 1588157199 270845169 1943302604 308569109 1055774288 163349353 370605492 417978411 822234885 76851241 1549292675 152182449 473501017 344183256 942485628 88334705 175479188 334112612 1885394533 176722162 835170841 139704776 1204763479 415397484 1081030295 141421330 1637823910 115796863 1937622376 451364144 938124875 371935810 1432527791 474199505 863361201 271921523 1939365714 364360241 1502731308 203084000 1127331932 146399698 1181093101 365789905 177139778 156824765 26332596 302823691 611883848 478069631 325472754 223499911 1306868134 14875744 1345847784 453919356 806655943 497064026 1788390300 389132998 1024856986 342879352 1659617965 123887582 1706084825 324693715 1266525649 338850030 1648998645 490197930 183647315 2941101 159584685 354438680 1013242260 243371639 1798376764 129568803 1564192981 369836085 1407897395 146645964 1939847603 112490777 54427998 129595739 1428396508 245286597 1226584142 67795972 1632814326 285218352 1473164993 294355065 667418247 450026980 151547027 7454114 558751274 250941504 769396505 363936092 1678295815 97186125 98427145 139760123 1011100058 94119918 1874590305 450461451 1506570285 440772932 162314869 256106187 1934787446 120827790 271407070 308627427 1709416141 241963956 510200140 350704779 76856437 50856712 787472128 276454952 1694865260 200475043 1050337516 341568416 639163104 355919124 307765888 254293397 1497295406 328440046 1365757454 310500142 1865742992 332059878 404982149 484587565 1708847301 58372348 410036625 325057885 1124902673 89665336 438522150 433459329 376345464 301464804 467337662 449924004 1670588693 71876843 1555043555 388769098 322407841 263022564 1488863098 476192812 545731362 157563934 1587255682 132775749 71179247 415196802 1449126641 269886649 1648466537 261528421 1423979746 34724984 1049004165 105659517 1699106659 316947053 875549688 73478379 764211614 263186120 989699843 249949991 1798490423 437673430 977060284 382266206 211622508 453243884 1307437854 321112313 674638539 156900822 1601963395 454864642 401142490 449218948 1555317990 39462277 1300075159 82909076 829937908 117460029 1204095190 43528754 29687188 280138092 789608042 457255358 1093841388 266181770 1399282200 387813832 1378557274 422947468 1946046926 308317809 760389306 342283568 537894665 69848745 1334257377 88439761 870734849 208233107 731594082 340575116 1584401264 327790256 1825186905 137156773 1734540247 191503392 906063628 334978311 1260593406 345201212 1520916608 110011634 853917375 364733532 876423823 320317719 114263195 51981519 603863022 298823276 277700306 127380295 1019293005 115457757 1137403283 277579430 802616510 238627525 791056695 303489954 302749375 148054066 602329764 421176122 1078723199 310600820 1544616511 312722789 1609474478 93215165 1726512161 378099674 195923163 7234396 900041922 496941655 1526246852 37235473 701156718 460143003 1925608930 435827928 1488291476 375659607 564113646 51004156 1962310819 148284099 119688674 4788237 406889738 69241910 1457333587 20867426 697315365 238748864 1796815818 265678032 914362850 410213239 150469854 205531631 1720660835 120788722 461600712 157759044 1044985151 460704487 1562044413 338153805 780270649 192066836 1786487118 467906286 1318948017 330879488 1569156537 146720089 1151400959 477008735 1431272520 388835391 615349307 40950658 1621990550 387839842 381968069 230345634 1839489628 192053069 1758660559 184067519 181704707 454108434 1664416218 430169690 845870587 372956255 1739795823 133021338 191571729 53635775 972442441 50974313 769707228 371000646 506679489 35396568 172801448 432443865 1431680466 275684570 541792667 25658796 87166228 272249908 586234669 141775017 1806052304 301434061 1134224188 475706479 1869013518 490258312 1430546635 75603735 392784915 72807185 169903716 107444434 1136297843 150828871 374649867 77460258 539054189 337229345 389728734 354338376 46917775 308037156 322634134 237017547 1428052565 70337456 1081654302 348501805 615102293 381453576 461413159 78309384 304072500 428218934 1527668269 143164415 654463868 81915711 744385445 295599167 269141046 57505817 860924146 199640014 1866762645 470832811 951062824 461752633 821556638 295631934 1849262573 322028968 1426735199 299768324 1734648917 83164693 717698527 129745597 208173601 352330084 1839839646 286962841 1709624350 257838327 1118544778 373615515 301356007 414815236 189852899 310199768 771607007 82195962 18777552 405659365 1403570136 230066009 1238210237 306430052 767780622 153417406 1632376121 488947571 1730781608 388849692 1393773698 358203916 1190442928 190752253 1477820578 220262558 256478492 64209606 1108673632 285043396 413468022 141229737 861102653 305614538 1675099752 335218188 1165732198 455058821 318919307 205969822 1703071989 218001932 1164716104 15739375 1089813126 479562024 1964381217 107031071 377201724 386767850 582406361 495429218 1608678210 171663564 509656514 113677521 486846238 152490079 990359670 84900341 1256273632 17051008 481574637 300059708 1852888384 422877803 324613918 242766590 134866354 46763317 70865287 455178579 278324108 340947122 221762225 229986231 1072832568 420306595 1147448004 110087936 801928981 233644704 310409975 352091836 1420591507 194482782 1229529928 146324745 1266825390 261651941 394884670 251779151 1073645094 243556559 204653642 32878148 1454527218 64813486 1459190593 187538603 535040436 73020127 1442020098 72546044 1709088222 63097835 1905283079 2451896 1035972157 176687 1786291232 418253520 389957255 13818191 981505179 204908304 1933510519 278416482 1670522077 421315841 852388156 421373913 672947144 464610388 895118759 188346699 976812815 85149399 983945592 154279755 1823026329 478946342 864366048 32384331 1024874176 151599143 985092531 103427378 666827220 369829894 1580272979 136139507 1507545109 345262953 842184682 76297328 856778331 361315080 888404274 441032897 825284711 453944948 1615413985 494850671 1513856957 206248973 74615171 360365592 1345025109 100223835 1929179300 194184947 13292687 225833437 1402292869 77843515 1989405057 349246640 572297609 261209655 1472676894 245675473 1509002427 147646830 1458786616 424371936 821107490 401306335 392796060 336846708 769473616 280002152 597364010 224876083 1292499993 482723569 1894667915 105106662 166480073 71646444 1972994089 21530159 265499192 455737238 46418206 44607871 1846015592 64555114 174088056 79590294 366035345 16431283 772522355 323602331 1080516320 205969284 897535522 369860102 892314862 374546597 26463033 42566345 1032801511 429043111 1950196326 282805156 1575908968 44882963 1677267978 375941575 31151963 188088536 175729401 447545648 1493278597 253285643 54904411 228598640 301510250 354542345 1989408588 219146900 1039286887 244018108 1020612834 235192368 1824908923 141847770 1132439414 476773452 1756159575 425522181 475262218 122367917 1684731529 358952229 1731847707 12173851 989794840 57768621 1674249431 420364752 984022393 21491758 1913956164 410272321 267980879 342800456 1225183342 35599468 1942088705 441911618 1275357350 320696348 674255263 223388809 1799572954 59955361 1468150705 317156884 105406434 1139350 746814492 113361236 1688144833 139526826 579032570 235385551 94839209 335374089 760514103 281108957 189665233 389591400 1596994270 386361836 1877632374 185455486 877482258 33806664 389583951 154452898 982009510 14290950 1533124297 213794407 1084374967 447506098 634603065 270244005 1743207530 62176527 829193849 207323287 734309061 104785640 454307115 430480677 421134185 423509052 1177329595 416437781 1051587191 137081687 566566128 275294261 507605005 289219413 601016527 65501296 1183396493 295710081 1479778772 210933738 1538044240 93299203 454794288 64524776 575827171 312299936 1255489401 138179945 1089326337 97366386 192454069 30365718 1712546087 200345461 121637268 149665080 1229898736 162368973 995486124 378000114 193782311 308276226 604264744 399370491 1973982687 425807531 1222526035 449995852 1032394965 210989459 113073120 47541315 66500731 299812514 172036215 128205591 1361398986 498001025 455514041 400639213 1074368515 451781182 488915789 111612425 432796131 56448376 1026141893 223638039 1600257971 111206216 944712002 498149597 722135817 144350973 839290469 173447738 1768456647 315263411 1238470583 289066460 830446913 344887156 1732093164 135068702 83538996 230833356 1667382839 378394994 618610137 437049769 597739647 343532992 881798758 37126414 13521390 363033739 1126758401 124197835 1949065510 89482123 503702193 249594159 1255188546 224485429 1832418405 281658424 637942165 194037573 463539916 343032976 1786074247 90765393 240448130 323239374 1448603883 257552307 1114729644 143382930 543177044 452288015 1900578083 321953937 554813696 314591106 1532744578 489169815 1244885219 338840676 564784599 295463246 1038202571 180769728 1416048110 319619942 357059307 39597563 367897072 103593771 554083018 338730166 692012842 465241712 352350504 91398709 1493023104 112558135 495253674 210603663 1117125959 107745600 1027718808 323164472 1520428485 440915933 1805234118 156483561 1761285704 387403547 1500874575 186183511 1876028647 412547078 1004058404 253880299 1006948916 368931268 1711108321 271763363 1980209876 190923978 1230076895 346808406 1379682765 82878506 1984226224 387662821 578195607 486600254 1541904105 171683123 1943399611 256711671 391152687 354134614 647822895 101318296 831818805 317718307 386223752 315554486 1308790324 436787461 1464501417 248648005 1141164531 221393678 917972755 137516032 354227189 138937868 1929311805 258302587 805934490 248973666 1428430760 390390632 963578682 271699105 1681718056 411514133 755764405 436445182 657399162 342558985 1331446917 74062298 970043535 112361172 1462310530 111798118 998403331 250361046 1126910883 1469766 828033689 416046047 1339852692 326599195 608939071 339976302 1863574120 421891998 461936040 346006468 1385629749 117343742 1931069527 457647876 139970109 140917141 744965208 356565342 943503065 56548660 1373479335 382316011 56362794 147907154 1906822284 130679454 1103204475 244714113 1120537199 285336237 302902448 383701933 270107855 205636193 1968485030 56771106 161489849 242141479 1237841302 83576554 1650547932 271758787 1954429757 191430259 1163641782 436389767 583822253 367229844 442512042 99138224 1071166812 364282987 1413683947 127434567 1597006267 216475098 1342327457 97681005 28234223 13318778 1525915462 173586826 1655765877 258100215 315891661 327872177 2545963 194257482 931532428 102446725 638890546 50413293 792839525 410765361 943781791 62574340 790147072 34941408 1648282900 303375945 680117423 311810245 510523169 442001252 1648634527 352498661 409183014 341997350 1054646389 421074566 1647279093 116091852 1197143819 250023134 1267450134 268778994 948830376 41342296 1803773193 482631521 480980084 359410693 885974495 231738785 993004851 26282694 330295127 246968455 1621157376 397510184 470519939 43484008 111308431 91237622 911041219 337637416 1069856031 166568849 1233912103 211880218 1380877549 204555887 435749330 480832396 614491140 364871490 754056586 34974124 725692603 135880716 1339723601 364371984 1066362580 352626563 806079715 299459620 1777388515 139414846 1596021627 306915649 1316285883 17715607 1357816892 481032841 1661554806 413961011 56080481 352357504 1409712332 409447673 134900645 94773518 1347397901 2661502 1762493289 20181445 459683377 363566755 1264691500 393239060 1130837284 32694760 899873522 190426803 1099674994 492824744 522171918 257588385 462611380 103546745 286843419 454000398 112980425 208249817 1496532347 303920390 790316024 350678622 26082412 47969222 1762800744 1643575 1572952410 23085019 362941734 100654467 760355859 187423499 1645104017 300419697 1469108854 402599270 923040024 368618185 534019658 300191119 1305635366 444142458 1710634322 244011419 209193146 402607386 191383473 253834678 472238140 415027516 1867989350 264772078 1701622134 378851307 1462417624 63935020 691025304 87037024 15472986 181435444 357547883 439979412 1079678283 269680830 1266495171 234406663 744708550 437772917 810156313 355014918 1090883443 404720780 176207927 150810077 213556616 161916000 1469074506 377958963 1663918722 388449573 360399513 428465930 1464772641 372455666 1956445911 491264162 1078466768 79366243 1837980361 205466386 364762732 136147766 1526395533 356624303 1661598391 153351205 1705863015 87485935 1369773328 353593322 555576981 44798320 689978878 497807122 107329327 408981825 1305986490 257589818 1320394410 255888942 1019447241 245842691 1321740415 94864883 719273922 289551971 178598673 320508149 513146256 102085780 30097512 477214749 1408441387 382994635 1886030444 17145635 505070388 385782780 302752233 23730392 923006619 366581467 1443192770 232961892 724634652 49578710 1599222425 406389520 488947039 479010772 1713939472 188929097 1154757344 257578428 1372088719 81569318 1091950028 24197970 1030924264 445304482 950658546 105680545 199571681 217832792 1292038882 90782792 1105185807 116607899 73486609 389674812 954321495 337952587 616908177 86242579 262081799 23969660 947674924 27502126 872967903 410522802 1694134030 7264220 526306326 272876784 1037438950 320410316 1548909132 365908471 689079113 66161106 508694085 10920170 226011903 371945291 301679914 355060651 1476110573 181070509 327849747 83539931 604485697 46381034 1954698715 61147332 610868268 472969479 588137254 156385953 213614485 406418455 1625615952 442718503 72584538 393262005 1164382207 340430223 1834296408 103192564 43246490 67598259 183592460 107258362 1323907758 362716846 1063205215 131388448 1827111311 59575096 1937584608 21385208 1809554615 441520612 1662390851 191643826 940807171 278857674 730200507 3858845 1944342986 53991044 1947022164 90004965 998944462 153460752 1707606934 383043368 1779666829 91447109 1176285147 137402859 993377337 341228225 550134237 29414161 80668664 346659715 562789984 67765049 574591202 474649111 1412842796 370346272 573612681 89049189 85336309 479982486 917740360 264304314 1582669669 414596537 1483578829 348596657 1510030226 67823089 1250209172 161396855 1109317722 363150034 592839482 286432053 1633521020 338383755 811964031 2221754 210073215 266990487 1808547280 64123751 134529392 480820351 1080790896 9187753 61145922 435350269 1753741764 208066308 32844962 13173932 531367482 130783995 253850298 400903356 1090211196 18616681 1857223430 71916053 1549246386 128426661 1490766583 135216707 87539196 131912172 1989018624 8802018 664852413 107493325 273814974 322758180 661164207 111977096 88424092 168492352 713717071 436720065 1867252413 279567452 1618963473 352149892 1744334809 168962414 190683800 386676735 1944160394 213869612 1124932539 182518616 1770608946 10409059 343611829 226464776 1726629482 340265517 746604857 309937060 56893389 65571289 1864413912 462756435 1608468103 208507692 288767879 288351363 384937976 232864437 484104379 227374848 415950841 415153696 1585825221 309335092 592322318 61844901 385257793 180445953 837301378 463756287 964745936 89015315 1678137261 113691824 484236970 487501777 1245436970 166488083 596800509 207090431 1568215097 383466244 1448054161 360934568 76352776 131241507 1961471175 475052365 712910562 213313817 1553187503 210219958 1861305011 240134242 1184568269 35548459 1590978249 390831025 1555015521 249587957 926915139 474076159 686810446 271290302 1478237512 410924671 1274778895 704189 1320877343 466258899 447608078 247749265 1373358889 118886401 1312259930 39635982 337743418 186744350 1049808572 217373274 900475422 192289902 1929830106 327109525 515473554 449350611 1719968961 343854358 1435981083 410619438 460346969 148824174 1225160922 405046569 1011876228 154993254 1917397138 299182945 376637664 311037317 955050800 275925655 137670447 352942772 1938953055 193503609 1108876354 92614565 1922746114 442108645 1934112559 176488438 73650757 313419130 1047278177 45708405 388851674 286709972 502323023 453349362 1874963325 214989423 929154762 428034951 1907917583 202635984 1052147424 234807530 352234280 313506588 628421555 474649449 16781100 267805410 968890647 328875231 1580022338 53858865 1813010303 424623138 777265021 413536796 1261820142 418852216 1546875369 238352738 1822486424 331020009 439258757 420386140 471518999 453750041 1728738960 405457034 1486734278 144052398 901802062 456839145 603691781 239455539 922723029 149680347 921435330 438243065 1428337443 283003945 1271893435 105423245 597853709 353365032 891959195 92647344 698922601 183482418 1280058284 176854521 980547303 486087258 936408670 162630172 898680289 200501656 1494304588 184633956 799246760 364200761 1584471426 246194505 87117041 69632233 1669649405 489058156 1648896862 361340790 226617317 378300790 707787596 338339122 18927780 299475059 491232388 347878653 454996415 116130718 1059335030 339422413 483450738 484836945 1507031585 164759005 1667477990 446631625 265964467 131258266 644983551 313138743 562808443 475228638 761437924 331619993 1576918279 409694968 701698982 312211006 923782707 422609019 1721704170 75020807 716049504 493971469 1198789431 398321570 1503373206 302333798 1210037712 454480157 541995476 411026880 1175762803 421844946 184135587 60272129 445804603 172242446 745488206 380103602 1609060708 295846264 136708992 360590209 1213569430 150343236 439950939 445199827 131484031 390190447 57699313 357841684 527715048 117751322 912180889 34445664 530058789 10645589 1325533871 390265143 1012791723 463936622 393281928 61633666 907058776 292954818 1743608372 205543181 1517823111 391893789 521271046 83127299 1539977109 448607222 152328277 43116898 577006190 423037764 334534531 18116757 660655525 292219116 1429656271 75680221 301402055 8725780 1005394499 397908033 827073 252100139 1899532682 54785198 1018530711 280263094 1382579949 220828623 714652859 50605775 19332705 267431344 1809622202 222444794 794903205 298018042 812271384 25509811 670160797 441865114 1184416700 312183820 1733967984 432726008 1645832912 351766112 1987848856 242218047 1751066550 168376279 1594356110 437792549 1145706078 264380023 251770238 132280981 1336688717 364985323 606703313 256881045 1927852451 335730412 1082547188 199814849 384157879 47285536 71683523 305830316 1714446187 433387232 780540666 178773428 1511471326 423002928 882239371 271447449 1127333131 221505297 1708349845 495124048 1027203461 483701019 236781893 381195516 1741809247 320670964 750912325 384721518 1329969225 143725412 1270891928 492772393 884333235 48167029 1368803251 89212727 1733535865 235780463 932402987 372337185 693654748 181907773 1247545774 284018762 56330115 395149050 1655750118 150791515 1005115255 3517943 1508528017 129797284 1922842007 258599059 1641613018 106340450 1258559049 255164644 774891251 444210014 1841550616 275873034 1962016020 444934236 1561329297 178061756 1244246787 314202333 533833592 197241441 217177748 465811968 1798398401 210530465 1936485925 223978626 1293963110 411898757 1719097381 76784743 1403419916 55884881 1121521662 425637437 181323084 290947510 655713945 301238403 38865122 105111275 559220485 444594855 601738886 436315407 1858175603 128745579 1646174780 7489016 193403488 463469676 455378425 193890706 1132455783 413055266 1189926079 281264072 869434329 37117777 716062545 314093667 1673395694 160744524 1671475062 90001539 439597647 318780171 1879637774 260625396 308569891 283564470 1077458228 426174740 1963929451 402740033 253733998 392124990 105618491 333473895 310824276 277535532 1183475730 358654661 322826438 229997905 471628124 364986735 848965596 107274238 233408775 263685943 1703574370 211335876 269102265 336261090 784291943 452906803 54538730 382069091 653966794 154840370 1707203932 373034527 535846503 47533495 984256701 292997794 1458626404 158401004 59310848 352742814 720463663 43066424 840806504 148092465 683966343 408211064 1642532661 83770629 1269930595 430317536 1065129370 390595958 153004581 413200138 504911226 411806854 1356389368 397993508 158426673 480967775 1559315240 433942566 1435014073 243763848 364821784 335624381 134231302 306017349 603715320 145333093 376281602 156447059 242176944 212826338 1142961999 232894219 5792627 261289623 747447279 298206437 381864398 192363412 142645061 423109715 1268891183 268996724 1210515630 497403786 1900621180 477579955 191021727 77505738 154669262 430936597 1607942250 428105622 1238855744 388443776 1809108034 133867220 584536449 178076350 349332927 34898295 1983663742 87764875 120655179 97689238 621043650 368211843 1096035053 317017174 505330575 285229973 1351651863 252328222 1331056721 417983973 12354237 184371803 1164730624 161578648 1361221745 39731506 788422119 388281902 735908497 50365140 1429481516 281856409 1951678120 222303279 1264727252 320504427 328114735 214854159 1995944356 69453178 604694795 194756288 1087908174 417677727 1431768330 406816364 428905904 214224516 417770397 343330790 1224655031 282414668 429978236 334700291 285759328 261609471 1321769578 238219420 1338312036 26872856 1090043041 335550606 552011232 319440365 1628853708 393304920 857237455 103285191 276366975 369984640 1084500965 102578072 9777667 184589340 894397631 495216342 356398334 69135544 432188857 391920360 1288497165 190223056 455521835 266061963 1836619679 675152 324507602 342864674 606266335 197344228 1618124649 322983426 1454763428 57877527 447957764 300182057 955029325 390121710 1860765434 405559914 759171850 122441895 1894022565 250641319 1109204783 401443520 32468413 232118372 1277869475 353387689 278326345 151951627 382758324 303706678 42584018 263718871 803161672 44460500 1565702057 56264181 363910476 351111256 648476800 369259921 67418630 190285068 980549131 195298579 822792997 340015226 886600837 81483906 1422998529 246250251 1712655641 361216654 353254628 123826129 1238084944 297241639 456212190 55799475 672241768 480369467 580292822 17907329 1503690732 170155206 341660717 166915839 351897668 20917997 352852460 485488555 325010258 389886843 664018632 55988198 1511612283 266679195 686398187 226418188 736043793 247607822 250331853 427822790 643071779 376138282 1949389522 490928968 1446094683 138017920 430739538 145467057 1405162627 393960476 1395334309 218959164 1910480583 143178871 1802563258 184132658 255736952 190176285 321869943 14826627 708866586 111857391 1395715081 311867893 985667053 404230025 1488490505 312454328 1538059154 19471157 1468557180 90606411 903646131 128450380 504553019 371318982 1337121245 396666718 681734484 176988126 1314715188 447504006 930822671 282743297 1774823817 441757732 782652854 67275261 92714527 277216505 416544100 129222820 521328045 92673339 297323076 404467680 275576968 19012421 1509138779 377408712 1740398218 495365036 135084491 110921864 530432835 260088820 461680295 453887489 631739138 31239338 1771544561 88353594 964628142 320018773 1797880780 354180682 422003622 387716559 1592832196 424284574 468216579 104956738 1760433266 265350072 1245585071 179349923 1017564365 498384289 1811691471 150090988 1675273318 106666236 174390157 321473669 824160162 363903147 984707055 244630037 1231898041 215490356 362352723 22043604 398063461 356389325 1607786663 230695332 973122740 126026720 864431092 323541973 781634470 62825500 1319915987 368230043 478014446 328752 184689172 258993874 290947609 216737710 1528499736 18819258 1282821089 11609654 1013949381 74516936 1927190143 271188510 937445337 199562817 1306900613 469319876 1001118429 113668503 1949370181 43000837 1273960776 35920778 780202923 101103272 1426773426 9802811 868174772 168195676 126477874 443455570 356210995 300898033 243096220 130330293 1263892006 37791738 375765454 474480613 1264371246 219380702 1081708744 452934453 1633675200 190808871 107642333 169770187 1908559661 364543807 1314999592 356531526 1425841704 16814184 1572237704 227319777 1293307002 421130951 1804822042 206771743 1460805511 109639249 517181588 2401981 1994538529 410386148 661239952 23906218 1518712141 23605939 84850395 183835742 390890794 202420088 553874049 259467903 938687172 438066255 1275258144 208920620 520798510 260958470 294579932 378024942 1157948438 284045392 1503750772 358023151 1486160241 43533166 1932539290 99642967 137105415 368208354 150494432 246647285 108501495 324201141 1612258302 61924844 1951733787 336250378 378538015 321454631 1081670667 418310293 69248317 351461759 321305776 285525945 1768488483 338524072 1947960529 131480061 976023175 299067558 1435493250 3865477 1553091400 76800798 1004136498 95520729 1395415054 71889716 1636942067 422938171 1149319692 71929111 1323085924 492162938 936513440 272387208 1502437461 293643928 954959341 172925068 750690313 152282181 1785628555 137842135 600448238 437853191 457865142 10668172 500580594 102419735 1039110641 401470459 628968294 433640465 416672763 451416502 815766672 125847018 1549020026 343062721 1949708732 449898417 606908593 142294955 1067007805 160366945 1555416419 253575103 1834649449 393406266 1856096727 31116302 1101146805 85197562 873318642 97312209 1623572527 196030505 1069109155 8534842 280029807 128026492 1657917865 46705558 101142072 327116736 500631876 252384187 313726915 354570985 565362537 398847696 356428261 252873977 649606176 486346050 1957017979 53234289 1348757002 74402767 438482319 196720831 739291798 244991055 794546473 209912484 1304490758 452469498 1780645381 380744737 1217174177 358877386 512915302 276012972 1749085024 310973339 510772387 36277423 830278157 323022414 394350794 471685410 1629496264 289602498 1679408162 356841621 1001726845 465632674 748000759 348291410 1810567386 322608417 1858404301 357250514 652268423 376707614 923810353 398564498 991753415 192337027 7386954 38248055 93565796 313202197 1629648588 143783227 380977570 258940178 136353115 181507503 141753366 272259858 164622252 135007604 932289396 144358829 794465612 222035894 1416763890 186890935 267313290 308035146 467264757 47126460 299188740 19240269 528462651 161504562 1903184154 103837457 1112613911 53370353 1131769817 325528001 66698770 210192963 131640016 440362520 258778361 115224625 1696995900 236362970 173318888 216165158 511040504 429731615 1719741766 199574964 1685466685 156403234 755928181 251964470 1807346120 308956753 1263130343 60767322 836035674 244152049 1241719328 417235158 1962658679 22793952 1569738038 288562496 653621104 126406548 1120782506 124784452 37997549 290512439 901094762 18723939 1674432869 408093118 271666519 281855613 1166273563 450718519 1387280617 409126884 1625818019 21290955 416363781 158161463 299747366 116493937 1672759202 485973971 1010428482 269445567 861900258 117457792 1972759328 42686620 1978632533 55201175 1459346347 263022558 105659189 381350396 118024247 311598694 1146353359 78325369 1370623319 271971104 111611891 188673801 763189164 258534533 1882080860 283773772 254741076 5334628 514598199 339027839 1939857827 101494085 324522816 80279245 648862589 445290958 56111601 490614859 973182375 228539792 120045408 113166743 1520853415 179182038 1392067016 215032283 1849039686 124932774 1787582327 231007598 1278201433 274933976 1986156726 76215144 1250993249 180863065 820020099 277080940 1488420030 452391906 588460884 55895874 1655220375 163989789 1299927521 344821997 1849247137 144426300 1476231812 224495570 534364381 243501541 1623399266 41372807 608790732 142775037 951749130 34886689 1446575988 203535325 1436278607 96549036 350844135 268771986 1085108423 424148794 331228519 393345309 1780856925 482200998 1046267259 280432730 1882809780 411333804 1025655779 175089298 510737087 79799838 1050181595 53146598 1125063477 450877072 641166267 119394161 1534878190 27865803 1697367528 44717272 519499112 315730599 1118673249 46872211 368270774 323236104 1196340162 91248444 334927177 292960214 224194296 22107198 1490052514 10763726 883256358 235858621 359925494 492427064 1343125448 178473514 953408975 98671942 1513803511 4982337 439026465 13304576 1486387763 54893515 192532645 99338310 1515773302 266238783 1537295810 8064100 1576801146 6539877 1819981682 414587090 633281845 359195134 1566687857 448958188 111225757 446041341 1927680686 13026026 534813406 291188405 240290795 132973287 616125171 63431129 286461937 168321766 442936729 284000103 1666246060 346293835 1068624005 198248901 1659233802 178300665 446035876 17232504 1334073789 273626480 1359002615 363636694 1373745598 214957119 1752582649 456245085 1673430256 448812276 941838948 284054267 1410364009 353189815 1765337610 437368446 140408975 241767212 126587395 39998186 1882652485 198227998 386491321 87241105 1798908634 142648199 395083428 206191962 1388939454 47643621 1372235190 45234499 1893402800 235101973 483283702 348367306 474091203 53686524 825763319 303774410 290367555 299203342 293675998 389321657 1195304631 365059019 147741225 305983988 1653978597 364948114 1396966029 341713983 1020071499 231504114 1031008437 151372750 1004666826 463354582 676793029 331986583 1692628163 430667978 1104199031 280863588 891019860 374988761 1977295866 175520732 1921127226 336854938 1761219704 217324980 1332274514 362943267 706004926 441815530 409989304 412336541 300590021 279500500 1924533422 474439590 1131117190 6884838 410225673 101641501 1622234783 210571709 706439816 50761623 1689139320 39039387 1982791531 177513361 264557722 421019737 1628164472 444275912 414713559 55597617 1996177813 89029432 1214392310 252379933 1906353181 399985409 421385863 308345248 1346808534 247274880 1882581782 268280190 1806664150 101815090 887058148 453564824 1370137878 299426841 1098400814 448466178 176358474 73424247 1189178337 59096748 1020470543 437665211 562942396 226981129 1703984734 340640300 1032322066 23275353 627159169 305810562 1823028835 77651675 1429416812 432289129 251790677 169110008 837106899 68848460 1578695919 251614671 1554350160 157266323 1699237028 445268648 906179698 235792758 1949557900 172001140 1757520963 223330142 524739058 246234704 1862557312 436442481 285075560 456620016 24688206 280299116 1328206530 162192172 146325478 180358895 865477656 114084580 971860017 196622941 1009936378 321627543 1851294672 366938227 1270436836 38550493 280731167 83894658 1074918965 277471577 846203161 472301987 47671617 387984953 1077181597 366820032 1148166436 415681509 293306556 71875523 310211211 492902026 1695476547 136100692 1681247907 345796460 696785951 240092605 1675118137 52267475 1239956690 245873684 153527351 4682874 128331172 353513545 1210256434 117696702 1450073947 74655488 1258773678 417523310 693367859 178537119 1298923478 28222221 503104725 13921892 1535374375 198965843 1525046722 405061141 1723362315 374025261 187452290 257829410 840043166 6815677 347086435 106282046 1984394931 21872524 349500832 179718605 1716182122 283738398 1301353252 214104955 1648891076 464811122 1097411560 413834736 617387372 231795266 1408194509 227933063 1679896218 121461091 1023437751 414197905 340241169 183226136 1489796679 400003945 1814203837 254840192 237479000 459363454 227133986 38040030 1443734726 59426432 223387815 231672253 955091875 54309613 99253477 386207674 1934611741 72434087 1909474770 179774359 508859694 383816686 1932586750 187022694 1268880371 216098074 1624248292 436323490 1155196802 154714410 88502865 306774794 1423671872 73517094 895084710 41268500 598195822 219119494 424607634 114152964 1984258163 484326547 924908044 137204438 633846087 324985893 1917505008 109429130 1790648350 219769713 1369161670 266713383 638903759 128145565 719881664 435961912 1583942301 131919260 20916337 22177044 1215958276 278099723 189747172 339771926 1479551744 146877791 803435969 20457484 959641878 93387933 110695805 277215266 673283397 51664393 360015719 157553797 423726821 238509850 750564948 157411654 1830044865 369759818 1099068354 303964024 1375561423 154074087 1934102786 101491579 1770787008 197517650 1522388319 161207438 1368156299 228329582 1070208753 253059686 1640914814 232000236 1618536527 391633824 1654971339 460210512 851273044 82234395 804184304 364546174 1003501227 318673657 1987375525 452440266 1123738795 42806426 353926572 361544122 189661476 85717381 84856368 97630982 932814208 241621744 1780595031 400755684 845865457 469088132 1618023181 403885176 1487314206 16567024 260621534 32028752 104972473 32307176 251390218 318956987 1916516556 205100022 1486471167 423243443 1161594482 292660651 108301602 70566724 1544043241 187044053 1113607742 393661950 1820604148 98082786 504313748 280791732 1641399693 206093351 807222004 335194837 1007195445 312324126 1832010910 48890167 1396100291 18507553 1573014630 95775579 1408283508 31627424 1142833823 497053434 829638077 316911191 1362914731 316792020 3763274 495569399 1896019334 9879065 1934145276 355964074 11160093 399589214 1029386808 57121588 1918981211 74102289 1368551931 74573481 950658331 398261894 1858347523 238185352 1284141058 114272366 1738321217 499471376 1063000256 83986365 232587083 258011348 846063326 118710058 1352379837 80574497 685337892 423466187 1432253678 270277640 399421831 471732536 1317553179 284419538 643837020 267779414 1660606742 417539753 603337026 377631639 1656923422 267927286 793755750 400475597 176302941 495843073 910533516 346683095 1343648913 41668227 108214703 258249106 579753060 361293442 1716693753 226834084 180154213 271534472 1909484905 456624089 1904386979 400203157 820164444 122845139 1042381570 26770832 1254363235 358124977 1397993220 158487216 168769854 268660892 686468749 318563540 1433650870 145999197 768369100 473744919 823965425 218856677 561229396 312114826 792202384 12394733 1508766769 322584951 1117409978 265105091 1308640820 496989356 1840911088 136582383 813720047 106570939 1156606951 262919934 905321054 274579037 13599244 337102993 1839126478 278768247 687200224 327938175 808269074 301012412 1402976020 289639480 1587592814 250936833 804760139 425795472 1065072598 86643651 689785514 134769288 992125460 145590392 1255151045 217652629 978374205 56070444 801107290 147252864 505900585 163032515 80374752 61378161 176297987 215330612 1714411267 56202245 429378923 200925611 135470562 89030343 459066393 446358632 1184715659 476542379 5594918 85219827 1391846989 476538192 1577306039 315245787 1394297891 48467669 1257894756 312347631 845094551 423132313 147714086 494312587 1261789943 462245004 1288651870 277370588 919418954 412370004 1373898083 193748664 1061703316 49585101 1343293301 484753235 374617175 91443125 784911074 406056451 1767166057 177379436 1852885204 171177327 806054397 435563498 1044414299 367099907 1003738391 497931926 704683067 479917056 1395139372 313243210 1261372689 468760009 767974249 136937417 599939865 159842691 1803070940 489684464 1410030153 62220710 236845911 166887582 1264373611 199922087 221783487 159575059 573567145 379141402 1711367564 358481241 546522828 469184908 1891446203 234376122 1838260668 116279280 135623221 196758989 1768822713 193041367 767652637 42316637 903991900 417109077 241291834 264971852 1975202527 52689258 719361490 453370212 1480756903 228769889 1443290017 106708340 817076846 95847011 374580273 79745674 1347378443 57272251 469303375 338905709 979833923 392944160 1657015317 149285190 435629433 219683912 1435231677 430042626 99748859 247444116 1868401811 64887250 1192254480 480114365 1234103565 417021715 514358049 341285504 296797919 353414036 831269495 34057703 1734340242 643072 398558028 189829241 1301191397 437379272 1633041349 172204457 1061371398 303947113 1546264044 218855124 906462493 127638418 1977281723 443547527 1506422922 137622818 1889162901 171592229 1572182264 261912917 641956008 58376078 413191547 305802961 1283015557 498811475 95636622 288196763 118853746 281071882 348727084 82901966 357497954 133960885 1891569577 119474010 353492523 88602050 1144984478 437590798 1910706723 283861021 269151660 147609452 144148917 289690298 1719295341 409522100 1313932432 91167122 312108745 252181613 1464591957 150652237 532738954 23548502 1364525994 330661957 1368151986 400289258 1267536889 938566 590985 300425491 1019490532 339659034 195440474 414240912 1172890739 382868930 1842156364 194210204 826130658 366296576 477316315 272700980 567502982 463037046 1349171543 119167223 1895149986 233666125 1943506415 207268787 1468710266 440950907 270295890 276655724 1555688497 325662560 1227718647 173286197 908716159 128721622 423247176 109627433 1512823359 202196468 643340959 1583258 1819629382 17693069 1089432262 69493 567861029 81493654 1541793784 342971351 1265323298 7690679 803662840 441202362 1299929518 306019132 1116401490 209503275 1279688972 406213963 859524931 387974536 1885374841 126763414 1452948311 139757399 1722362332 361476659 122102334 70796433 1462274798 328857636 1486197098 170456080 893349975 132246829 123926749 24971295 682650561 79983438 1614564915 408966050 255993804 302582674 843499795 130675108 205982032 425255775 734950873 398169429 85562955 322070575 1909170296 232429397 1116183916 328048717 1690474958 200404440 1856634362 360059229 1060626671 213274983 1977842969 189408035 1618017411 218823397 402260655 245846459 491831906 29846468 1896705626 219249705 1124442112 305117293 1374384051 410976553 295642166 297785842 1207609949 337994279 905004889 407653068 1997121789 71676638 1080697649 16963754 219599318 336273815 393032831 442302417 1838348483 480225408 1102043685 217840757 222033756 354115427 367318693 130334335 1996175009 439949119 1070159168 376404865 912776607 236329238 709409420 17298386 570568575 207034185 152718152 320649907 508188634 121569753 1446800647 266181802 1888222451 398696374 1262251542 310782270 722338022 293593508 1012004099 65680768 1148520003 395426662 782596706 119780161 1381623605 179490 437287812 80225765 331241386 88463353 1882766229 389735927 1217971266 328793310 732178790 446718578 284609735 209874048 175823586 191716767 1707444976 193775066 797143728 102867240 1650912241 134195054 1697682380 458640849 1589829330 491431080 98257326 468302905 1897056627 449843 1563418797 392726277 1493683410 430501052 1121670774 58922892 1237947544 345946642 60916444 13153474 1501034573 394778002 1175847220 373207897 1160484166 156601159 1671902505 409954429 1423230647 64984352 402394898 354691324 88010097 175130820 1728697100 274482437 863848105 437926102 744490669 446505336 102157346 57622972 1645193730 13408668 26458354 268126916 1303294635 317268011 457609315 329812227 119847400 168909333 1680232045 293794581 518973679 98208292 1383835315 279829450 943092438 174731291 1262987282 469934494 854396529 247345614 1236918660 32699479 851882741 279143963 424574233 238584219 459437370 321752999 1355594312 40493444 704465665 400925461 59151181 90410978 298667740 268307643 1844721999 452819222 879331495 309816964 590810063 383328642 1513073080 163221375 1986759567 329331036 1838753213 130991930 132015155 232794972 825027404 43481248 263299143 495998122 443031369 153439738 1182731681 463611175 1820233023 461195185 807144425 273830921 1479155492 252806923 1969360015 136327325 907190673 182399994 1705175532 412511466 1162841599 78463177 1255484481 387229080 578041574 480938445 1521535793 267685883 1115165647 310923534 438283939 146340235 1797989240 17453951 1969508944 89304156 1263103757 343838996 210509552 165026537 1026440923 308982381 1301048346 497242993 203663089 368592863 1443636227 371151984 1278919254 61820627 1029279698 454305597 288977263 60106336 646444611 420241153 833074940 90082745 478496582 341375101 1579233656 355624406 245658866 35343135 1983723773 376488540 239019162 158974733 1988930008 85830845 1098884042 40441466 841507437 324325931 100990020 290072756 1085759362 27559688 327774028 117482350 599764689 347529888 129963155 146402377 135878399 195681441 1165821042 371931309 1705739509 113637651 1691903534 96465408 1185222110 311753025 916186521 142912118 1749083665 359296305 539984296 401544027 1490766047 350637800 371222523 198831723 1779698683 40373515 1086261044 144962066 1552738404 1812683 738678600 491201071 1141239109 414740595 79130002 315946366 1247894593 447169602 53856897 56534080 1706766346 407368535 502512724 459126809 1792995192 480672969 1109340330 46532052 1340087022 289553092 261156719 374956635 1421748418 239683769 1439749527 359371516 1929908829 484550574 1611044363 151598136 1751923103 460151433 1314661833 457213261 219366746 325335048 1642134657 389006529 1169375940 332401508 79059601 392399556 1012074414 148011024 1511047131 151865378 319775294 117980908 1950137578 349610622 1417813855 478899075 1760886206 125826127 952927854 162075189 721813826 249243744 1582259541 165739706 1958444720 255591562 507557758 123118179 1263834214 297463337 575592133 172638931 1022829402 364638001 165063200 390539950 1105851936 93690858 997881211 250196968 1582140317 187567755 1413789571 238435048 1616194006 21859484 535387215 101728032 1046630662 265810459 989011542 285619464 710018035 180036566 670825716 359064959 978673807 134701543 810294044 437522060 39382401 370625425 608079050 374893145 28226766 98801353 1532799689 305929646 1396658404 295633589 1112710769 188121048 1320027144 319901219 875764255 87049082 525123079 471468467 1900735086 330810646 913273547 433100701 1190351781 456082804 413678118 497968830 664458246 188548516 134086092 179178074 1887880209 75857212 1556787749 433810058 787102018 404965710 80655416 377140690 464638716 285245326 383108936 190495073 881384083 268237798 1838659913 126224742 1775579386 195886696 348054422 58279180 1679985573 136691881 1194995318 407996568 612767931 161392984 1962712834 183230724 915408631 447041220 624679352 217486698 1559929274 299655838 1858060826 266930061 716353585 127709823 1942183059 237491375 1086842043 258249775 892233267 497527980 628701939 474364541 1588531522 267852110 1290197612 407660346 1758257627 329496357 1320614008 383056221 100088958 145220370 1202606349 308142234 1612222129 361659810 899583344 16834718 1675313288 281596749 714907923 364152162 404075556 95588788 1001108996 40882207 1327483031 396060874 1362612401 372860668 1126711485 495952214 471619972 344860056 1562729369 169154378 730082150 39068287 1961578213 320781893 368180024 281587671 1747182204 320024931 1682736104 322724469 278987490 97198061 1088478562 356578957 1148131311 145969706 307372264 417283453 631572969 173963277 92506908 482655015 1509672719 201742618 1080015210 486124239 1977192516 197052771 554623539 428422468 607450840 448824226 1712969146 235613387 1130219489 274583250 684721053 107594993 75250753 138928551 894141570 246818149 783044078 341313711 716296860 304194924 1954803648 165144213 941407246 172741402 536660379 268884688 619533790 473508411 1739138570 50875486 847472310 487091897 1982279366 273050330 764179225 336545702 1665217352 302350247 1473436078 217507145 1076578078 222379051 1007933446 122442174 1115065786 101099053 443250831 138880838 1916634445 2556503 718270922 433201117 574462821 59082456 1047268178 339420573 1026767703 59637306 1153964580 168181349 1260152063 329916362 312415753 355195864 895502725 225063132 1593281327 399633915 98380622 405674885 1282576545 293601982 863629532 274175293 333160599 295794323 1686268455 209794986 1086773727 434908902 1552445229 365628954 660352239 192422055 1284867461 386862645 1571757512 445791053 1646187269 367139469 212737882 475938226 1053627425 450549868 1875283532 428781449 311462239 37820732 1402550059 33883706 1463066915 31748502 371517285 224047682 892853468 450393457 655902566 385484176 568770245 6010539 1734259399 325446922 656006853 187138888 1240680010 407571416 696977919 372123049 1423087246 275072524 1569129562 138452927 1386731445 176558245 987050783 149733268 1589074807 257711233 1934703797 263992562 1728717294 413548958 1638447687 39487883 1333820267 401275099 1745800387 460519505 487372340 413179601 754050821 420412275 1710642355 131543792 1531829674 403909042 807337803 453897366 318479973 445118743 1998655378 322421324 1910563708 438349204 75178043 64402735 1029905207 47405629 762751640 37106940 149855344 276202702 620172816 458380133 1019742726 195630006 839355377 366104423 1632995760 355550835 59866681 185681535 1640658005 187458702 1025811250 340909051 1056095879 351612054 111918724 95551677 553142743 488114995 426084941 497607252 718308649 447479951 751923604 369487194 1038440926 186242132 1112093267 23398533 574782192 348250255 130597406 384522547 690069327 488055202 221339396 483569892 46100771 233263443 707113908 230582365 1301989280 6315818 275719221 403774448 1999730812 96465691 899273881 108876927 1107991342 53323361 751489370 168973460 785354669 69733642 1989338184 9621696 1924432132 156408113 1761397653 455626498 1463658402 458084390 167070952 93406839 578073691 208714534 1149637915 108683161 1071532004 65699343 1760035613 200346809 775611025 400711137 1483240379 230331869 836112150 25984562 1756927519 344964867 286300254 143807402 707599700 212954175 1530948446 358563973 21846441 30143684 1687803103 100051813 1846693439 289262183 724975120 72213736 624617620 157343473 1338576543 279957969 1527055723 286578247 106629608 93128241 274908247 288448764 589529165 67375805 672797284 163735950 1479596713 310564701 1596624451 147692102 1811262516 218624055 1224804965 494920181 870692349 69984732 1879273926 401853029 490889833 373856256 163540485 313599444 1711030106 439050529 1064914738 321494215 1060417499 394972292 992689090 467889451 1195619781 22172301 356349015 65980020 933382316 291688651 955958956 396035553 740101982 251485248 807099765 46700009 1805785215 243307541 1939293267 235120856 1753113765 387480103 835247576 238474659 1322947052 84820246 1591116124 341954377 1171663772 398140696 1110968341 275227557 9460823 268258273 1109673042 108151325 30046167 347522791 1881851944 264309444 1336629498 495286607 681954882 419224201 540422191 431476677 841662437 173537522 1215676842 279759095 450641443 160666897 181364328 469680871 1864344315 322382925 607521635 114468939 398261008 445354441 1987392175 26153457 695295345 377856422 1965768258 20771324 1022678445 390850885 1173953624 265151320 662262680 297822498 12267694 15886673 760297759 250199871 1997429244 97735494 1897929029 351857122 217099161 421803785 1626634142 189873954 1154708115 494977845 513006372 417976712 1005593917 201644978 912801287 457767469 1880746453 4142602 1441259678 225360251 987237049 451544953 1313212742 171629455 1648213325 265032635 1446381 169037940 1347502664 485271226 191009142 134284332 868477977 355070208 363065371 289371106 19224021 265067266 1791199260 486281794 33201845 448773080 252780309 69849026 1631364067 485187461 138916193 436845814 1178615285 436955315 1629623475 297695867 553849085 288263766 1794825760 15610307 499082025 80672353 756989703 115371300 1737484049 251109094 1998181551 497805398 800139807 150965581 401783082 190558877 775274673 299045591 1781656724 31817579 926320532 219663452 1275280330 359562875 877584289 395192788 1874850637 377798545 747311884 405714218 1639292064 186735442 723439206 481674024 1379910860 14062093 558189457 220182079 1897711719 122607192 1274671930 232840537 197112408 32795193 775730803 69398087 717538388 131618794 1206627876 1086430 970390727 1796286 901138734 76959522 14220991 322792529 1675210135 407063164 1940434698 59524992 992960615 188707954 217975825 114087544 348352443 428410897 1111957589 305519807 772384320 264687012 298631423 481942262 533897283 233960582 527689632 163914719 25898276 286159319 1046563603 410919138 223747093 497298090 941768659 434044595 1307416097 208651785 863570675 370577482 1531540541 203195589 1161988269 454650077 97871717 368581891 363692896 43566051 1123784052 248152543 1531819099 454995721 649644396 226321941 1792570500 33621216 532923506 134982042 1795626302 214321446 1710153280 286154165 1164454080 314459021 1368909094 330350088 1342892396 377984433 1397950176 206085584 1057756227 133516817 547092692 256236303 1606577376 200231003 1222122082 220048953 211922818 219862368 703453466 407705527 1426450669 400582504 1728209014 486579780 62955911 201573402 1128932030 328310831 984451102 5174690 1438030739 257702828 306432620 234910142 535583532 238676095 1345441384 173571258 1235553909 450437707 1840279549 185910045 778211271 470099770 1849499695 473685706 1684535195 475885953 1135360196 370427875 762839161 352670868 384666818 17155607 1581667331 187118916 441480264 12798113 1704439687 250032994 71423096 390788188 209268047 186861063 1744804084 56856590 1453013001 102047300 1039936529 281056646 1850057874 46092948 1640780465 406063420 675400550 359011035 881515919 448180998 1543735910 377829364 315933992 9693729 834798514 369375407 460084175 405853404 215133628 360955229 874942735 498062616 1660496429 177526233 1655296912 46663826 1577921994 442177307 414534330 24941068 427470055 386455719 425768921 330661415 1760447414 300363482 972547055 375379163 1690957868 270228782 1487828977 86182086 1220592266 322023768 615096711 188967936 1672594134 471369522 1091572169 163380249 47477333 255521199 1463361371 83900529 667867049 130354926 520866523 134932714 103856698 424330391 962373963 292306516 1211292364 374385552 689115600 230413261 1446987577 43884021 1275641201 475520876 233019680 57267800 1218173602 119045243 517568242 83248882 1852889693 156155895 948937393 204510784 1597314760 406224194 90537928 17259667 969355431 185074068 1274799394 34951845 23423959 300672977 1485700570 450117450 850352765 138911410 1050734260 238251590 1137826011 50863286 499000390 235773722 1222305772 43368179 453721205 470775091 1113914357 332746687 690459087 152777899 683491673 321957095 413346761 252459465 178158432 387182116 714593366 411022630 1345755797 493188575 752912993 136889758 3914088 446114605 1956431571 40597232 1334192501 227257566 796713760 242914680 25002837 235995208 559758459 417699831 1786441415 490269451 1133996697 323914849 1114079813 315824028 465150291 340980006 1005728193 477332793 1363687156 19499041 773450305 68005881 1829468900 100587833 1428676194 148262205 1633571896 328497928 1258341812 127978807 644277285 247315025 772452871 411593565 1299690312 281241837 1335789750 417395070 1306337585 235678320 1441906999 447814102 1837178389 24453626 1285599371 488029229 1281614257 482552965 321191740 132730748 239457434 291192066 643251633 178922500 1535799738 59222231 895178384 324045688 921870894 37107507 1033555772 5006327 1908792879 121492690 1788470246 207407996 71013368 451991896 1568006622 436117458 1963164743 374803079 1769067256 48468022 1255234254 315342965 962125 266943791 784152402 394940298 1744546184 54116670 69235258 78657217 1706673799 268071350 334967033 381821614 467118817 449654642 1757686572 8014192 1760070768 297825972 1898978104 164284511 494618107 397154210 231824744 283807247 1402404635 145628888 1237385580 160353709 574920786 293950411 1363191923 175604352 624849753 453232006 1871569943 403619157 927300186 83378810 1584373487 386187438 1585470121 60634930 2825397 50998109 546095158 233983027 393751038 213653405 417294154 336956482 1569072415 178771331 1942726668 493129980 109756245 338881433 1805527949 384346347 1518298854 143683055 190430065 222832160 1814978389 407970257 282052932 33102667 856085930 199683942 1708865457 389050358 620786280 336269958 1863602782 400715091 1962213044 285334068 530022577 356145424 1303737534 31904151 1468156357 183567231 38565439 233408225 327491967 220341642 126931208 264667922 238078066 237731823 154756227 135161492 1141776191 247515942 1153759409 389304582 1685073176 278321560 1749404804 161647503 1843462612 213918049 1655461220 120465671 362201203 317486698 1263030382 404562771 1277091597 335421317 1098149446 257721800 1841530635 205301525 768145712 144563808 724612420 82815666 512131533 341170257 86352178 302325516 892017144 41223605 528111530 328455039 159030435 279458315 1507288702 318312682 964006749 163563896 450972923 35879601 1399219284 131411033 1461391883 211802464 1852936792 308520314 670668520 487203027 1038214357 246814641 1873505178 456035308 445254165 113626932 1332062847 229497028 988329900 113203983 701871613 71686078 1586304856 135959475 1233049163 306595712 165417737 425245456 1407134034 78269419 1833243830 338353221 1104542543 119998117 935108 318431843 728162913 495596648 1800318839 38705218 748253072 423201259 1361846120 101688378 613979808 191062760 92997903 91194837 1651978990 417944737 481770008 215938905 172773221 32395183 147237576 162325446 1018439027 88734731 1618552830 62920767 1489216168 273388540 1126095125 288534024 648827251 475976730 1310868604 113869754 195865418 475598894 431761581 51215050 1076836155 442474742 621421230 252536795 406997026 73874402 1624997327 21469911 416054232 202192066 630792099 166331857 189291556 387798206 503677461 368363312 123535199 355523531 139443851 273288942 703116725 231819721 213066999 158804771 77613308 460725791 441684729 84923821 1161040940 19320109 38770217 106488354 633425810 497635966 1198648689 406314249 1194754019 143875961 105362248 378670619 1921451764 298389112 971343961 72058591 208907549 321927436 1031494233 475033368 1227402725 77022221 1971797090 230506629 1914236177 20165651 617399351 133113301 1314273141 187429126 1397402237 296633828 1642069867 463084274 1176261550 373451146 368148220 5215274 1484495859 445746443 743744080 315629295 1325801584 370927908 1146239950 388516025 1109695765 149493660 1074583735 289130598 1314987822 219261510 1727475957 433459904 1413497694 441692789 652974976 66979011 183651519 369367585 339813245 109251012 1951345617 56193279 73746339 443741720 899539848 266482829 1528237591 136556858 539514780 367134399 1022020723 63691486 884724211 96912011 1209397749 409629143 1324858895 266883222 1889911571 39297097 971339067 400629103 1044697348 8247220 477507699 304128061 1432075180 475262733 1315701136 185012860 1255116024 173740868 245785919 443927893 1961687236 68974393 1391046493 379597357 748764165 383369986 124752913 65751502 1237238403 218480005 304895805 225567878 1228167807 331068213 1636850895 144282684 289695827 302341824 1043206671 114658684 637602439 474449932 167714554 89655233 1686731507 435191513 131647856 264269448 1252959077 102152347 316691254 304781202 502954152 201247000 935459660 268151373 1190583534 365049157 1464367113 256806080 1613770809 250752488 1304670998 242965625 694810461 490165320 1553435803 221673687 364753181 168046124 1534834041 210234304 1596025831 463233234 465277408 448676294 1946827121 131264128 1892502535 73809280 1800136823 477038628 1933778528 447732882 1033414551 287769476 183655761 33790036 1165679953 145216433 158929861 198084132 1959208252 367947970 1715239815 28296188 1281271195 40938954 1629556721 459626275 1523936199 216428563 1337825502 487713970 26528076 402878683 1014932163 149168163 572046700 148152720 1175155660 285942630 1632419432 474555343 339548282 78748782 244996435 90228048 1644153349 82631557 564835198 485398842 515590150 435319518 627855983 466263491 446595732 70703096 1161075551 142744322 157858730 238694043 1858704159 196769100 1973069591 284547711 1642628953 446046818 5258950 476043035 1214614328 53558432 254735426 472563874 100794992 482713238 1930039287 18273079 1387914885 285785323 503990574 334835263 960103395 59516628 515201522 262795112 738513833 273123174 1397161272 160783765 1596554560 113055641 1145363833 165349982 1236442905 212865795 549696350 211887786 770467058 392699611 487062895 29554798 1762804154 31020092 1366074551 753007 947604672 143576477 129655389 312674087 1555107922 99630635 33998155 200583322 628035667 71812909 1272986780 450421382 1833369747 360017259 1421371673 208776387 1296958579 227408655 1977429221 418066690 1229671582 101370587 771836597 292767223 522371913 236184567 479716936 347165633 801448130 28091778 1111055806 105925399 1246424321 88231804 139917448 263916167 1099402981 301696778 1273064085 383416259 1352200737 433701129 341812035 40162934 1534079519 34379604 1609673260 103113911 432339105 288851469 247002973 241722940 57714288 196294680 1183635066 477051062 1739501348 386717877 1285673840 24238997 1986437809 176256180 351006345 149305509 585763973 142290318 1090071188 177410444 1844440382 439219269 477271893 52653780 248933380 260960080 1422762925 128066336 1536098153 21265086 1539917052 81562183 291692943 365438917 105255546 167463564 537668304 154752451 1723970454 376828815 773973233 126845084 948021435 374734783 805653123 458354465 1128559729 312507974 1551447658 345682553 1219197442 340699787 1921993981 97529033 1428225547 109786857 647828545 5179709 69966449 302022984 535286760 427519988 1351187843 391763474 1361229889 304116431 1091678743 74696515 1756803670 29780631 894540862 182978894 860606455 426859851 1194758291 90598050 533708462 57642595 183325828 115455099 1484509164 212709822 1219759464 32099923 942638386 209955140 525217841 112924388 296071383 359417154 974966983 244467431 1468534964 4226008 1845327650 431489702 406142758 244300847 1846325435 308003129 1693498643 208734549 1663811466 281107649 1691474868 180251847 388965871 97309497 1111327925 380056172 614871705 416840317 1857684472 38440957 1395482340 158738161 512534390 470379969 721186223 184507384 358655349 285689099 32667768 216022735 712914551 467948801 1847629345 104429617 817092098 454385420 1058163873 92516227 1755406281 175026427 1283989355 427702093 290876108 242817199 666830501 100269482 85253773 365710198 1037669403 238910715 1096758921 341740806 1380718233 338321689 1743266900 365757628 1042635964 169353673 1057541656 483745679 543573777 493945628 1020560759 67055795 1002909002 204525880 1920450067 383387751 150769243 422133943 1261736985 37225773 1363333151 27404010 1694304325 458364900 1277889192 305391440 629104773 121988239 1410295844 133990158 344862233 370172287 1057820897 285177643 1511115225 383849274 1601316219 479985784 388593368 289369430 989215666 351065109 1766232614 306930980 822721195 319906647 1548584136 196625994 1421715554 88560918 1827068981 55529169 1255654148 273265128 1032164657 349497579 899534122 7606051 1253367498 354481548 813215470 454987196 226492779 303605507 1930567635 336917268 1942319278 7522378 323662590 190602123 1413712887 478643332 1969395405 5021917 1855844573 70623211 267805338 405872296 1955030908 447099923 1950068038 105902512 137353476 250343314 555494649 375100512 333069172 305479182 175484 185359870 1873256738 141776291 551532901 51802431 636739710 347280303 1264915895 111984438 1008332570 195175604 569620359 20893135 1379474865 315654733 70820750 418526682 1450915325 363181738 1913449816 231016976 68781963 245248759 667619355 252655830 1605746675 69299587 407931081 220047869 1139090898 480687488 1023412918 361609790 567817320 190516395 1291007184 258749981 1124710977 27639306 729113149 164283785 1656387670 490025130 1361254508 112516301 732254059 149175266 1691605631 273725102 406203783 162995438 862264527 91352281 923095588 63418185 84968652 388838934 1723008757 360748296 528302382 69314222 472329922 263747296 1101785665 12478797 258594987 94936054 1706523025 328368631 37823343 151369619 78770360 43551466 1696751723 366813958 1224585811 197969661 972751209 21785980 880625326 334229673 605177174 240686504 1980660943 475278546 1539940426 396220108 702248119 346002602 1169395619 288663350 1017422440 421743330 195138361 109275640 1495331698 468425489 1444181810 132405502 252688959 188699968 432678551 80895850 1833224129 244805900 1469662062 84541714 1605883967 330930986 1039787492 134303437 278843330 157476443 1359056235 389339617 1038616199 480855894 834875416 40077964 1142166200 67412520 1143678365 335990374 533352303 2841112 1478187632 210013350 1555015702 406805345 623738581 334869195 673524343 144326155 14086927 453571354 1179960221 61644027 1143084028 316165079 971730517 472240863 988053688 434339507 200219667 97301578 1324023832 152342388 1354127683 52965944 1101627891 401938005 111870806 140633213 858593127 438007784 32528907 386166364 1446218550 29224875 1004699267 275559460 1184070073 218379516 814158970 123418761 408629222 379073323 1731465154 100563608 32043788 318963877 1976065782 7926638 1747246400 486955134 711136843 464903459 291513842 165065021 1291841831 436641375 1046561319 405636239 1053902476 401209578 1869561590 298543052 1408596119 56608123 1466757051 10886377 835383445 229561014 1789383635 268546009 1174255667 94171297 1281199884 269419946 1337872051 259521959 848625920 410178219 1764838166 123554072 621570870 89104730 1627187380 24394392 255895990 305011837 504091785 302859838 1409595689 260733248 802732923 330663025 1537341620 284935264 1797537798 121878174 185306597 95002933 1638886944 88521490 259716050 36937510 320712543 135329116 971195119 148669862 1903787490 467915639 1573759035 274912409 565678093 343537752 339014224 25075534 1120344147 205928995 741988033 483085066 160547113 103554216 1395835952 275130784 647319273 241559567 919794757 335804560 1215174631 159034158 1703704438 230456057 1998209912 393796774 250501528 212378597 613099791 447149837 355459782 346665917 174287915 11456918 843270275 195945778 1361000297 491285583 804361706 284225455 1382760302 319328146 1248679967 376385876 1358491430 115956439 289553617 46143270 753612592 354522892 1860824742 329181270 902118890 43712744 277431354 458159149 739275316 504316 72866388 303210533 1122920698 452942090 796776091 149718208 636394862 394923050 1759978715 337171595 638581303 11202235 27746598 74045373 559948737 150968385 1335766635 248156875 703422183 450370931 548996566 98157920 1713196703 183504268 961382340 411721513 858488655 218903452 1101280977 49745445 887084439 68792984 562343164 87721477 1069742632 212601207 1118534249 146411082 315736002 79503139 1767114720 64057509 1110686185 457523946 346596981 364678641 1368013576 191653227 369465298 363978364 496043849 107201266 1877884007 184251699 922450814 108362220 441638099 171878495 431182479 145693082 624932133 182103725 363198818 281967395 829644139 476282419 46680656 78271625 1544020330 409792403 390569089 424726096 476204614 57392959 92381447 439935976 1268218792 414083764 1130104301 267064530 1962184688 167196564 764865008 156930787 510177414 388312940 856365580 408873960 1994304893 73603225 1414986642 241866189 1615758512 248578523 1640428920 398613957 1378215040 276021163 1873160087 4152830 284516503 199873746 1759258783 263186751 654488521 382587353 1680222600 486590208 1756176865 62095221 1740883987 444825356 1838306014 332825067 1119947330 1084329 1629327940 224110621 1335054313 388346206 1120449403 275815941 260245717 57411074 249385301 193707939 1048649327 439146733 1830858305 438769481 720995710 367491979 445431233 81999838 986548128 231376371 577538661 165039945 790048154 470866525 1886434477 8269389 1482409717 222297202 110201276 62466857 188927859 150447362 922479393 389422487 1596592895 295448894 443691338 429338990 374945602 495352057 493547067 433012005 336748073 357481557 162920787 481959561 1027775213 156145858 1912544221 335901502 1198176508 426332515 1617839738 149031169 1324881922 40529394 205249231 473066609 56482504 447394259 229138382 174542857 346917053 488122497 528023751 431539032 1639770477 119890058 311851765 213951258 1457275333 353330317 319244756 183947042 1246187552 38522930 954584822 337790266 1940596573 306986095 1222028131 395711869 1671329004 375566166 918787776 354417965 1767102879 326768679 670076137 423757072 1597080260 353640769 582347823 114362157 1470380959 303569823 171705327 384149111 1359196012 401443675 1661565332 481744531 27215050 239618940 654738107 4256909 706449296 65314957 905450959 466613086 1245517889 79031056 829865117 485979185 1880706657 249273198 796608736 439254669 1202549447 203899339 1353931897 205207200 1305202919 267170651 883427017 115172035 1206589066 367306408 1597690883 118730681 1997681244 345233494 881630492 330547086 45566462 317594389 1732705305 10553570 55938717 5261770 686104074 186649675 1012728456 382621705 443332849 442669072 363529521 141158648 991153229 120871944 411793467 40934803 1234355460 84282138 538717260 60532542 1892340768 181360864 1755582081 463643704 1695585632 27390822 857668996 240382834 555745265 208519841 1103722435 379230271 749946724 228198010 325766105 115608532 1164443238 295019434 1568023242 301055819 425929986 346681676 1805183041 199104110 723282437 462915942 1333630564 156218768 97976864 201589892 937521087 410474052 1051292177 371059377 1992494062 295092472 827646307 87336223 1134860562 491754472 355396881 299518326 765774565 250760064 1477372729 266655724 543834988 114969531 1856639711 65315915 1104124757 273728803 1662119462 487175507 1307966281 350440243 1057375621 234584544 551038695 392697078 616829878 77773569 276612224 415523503 1531674720 143628401 1214544211 44935077 1964911490 88709755 1341814817 448780041 480520400 292121417 1342703378 453674947 1549046124 437406114 1106029294 364763732 680433663 375771546 646345265 36137626 1378911898 92047470 1785886719 245415420 435001043 384315804 456194072 222914531 1957350721 52564094 715819915 383556046 24993337 491256299 1607672345 282340672 1260646206 302246615 411997823 116302646 1168358051 467066308 432612488 454992609 1443296666 493565827 1217070718 36855214 1943078597 23601677 594660962 371609787 282429409 295197845 1889515202 26554587 416059913 16450695 752492765 184661322 524869784 99258995 970435000 248945138 1789366524 1955368 1914040581 439476036 701532561 478326309 1940907463 289286067 5670699 174187039 1441024181 4964846 864882535 485455914 241384363 39090986 1170274932 408310099 888895451 366096324 1451902290 118894505 1746958169 409020393 1950590821 296607552 960955831 40846723 1813178363 235500859 296110372 339448144 338591110 473131728 381582112 321114159 37735087 275133543 1217127617 307257164 319618286 123884611 662215993 447243669 92644315 154857516 383425462 336747968 1373707417 484184190 225148806 246210891 97973906 493744554 934379933 175219923 317538456 35015611 439353866 17888174 1765705659 131929668 1238250384 13808454 31527644 472784113 1824520300 236973568 569400240 244846147 931735567 31296866 285780345 363402263 716874832 290878683 1552669198 397026781 715871590 443073261 1702766722 204168912 859469524 344314091 1549160826 148059498 1478078209 214334515 1835453926 101795120 1714716310 263947337 56892954 323498335 674107039 6349075 958961607 170271860 982772039 10253563 1470240038 156316171 1072853325 196235806 144702388 96540808 912431042 2537679 314790391 150892072 1024719916 300786332 366795715 204027738 1099522738 98748322 1184985754 440317155 1469805534 393671995 857375212 148364540 260952731 486670803 762799054 499475280 1028666347 30096996 1005762219 84858739 1356335380 462867811 436043326 183889447 305185162 204517245 317770034 17322434 616402235 415464282 1963124996 160501706 565143110 366045082 859572007 359520766 30413349 289787088 875693173 323114308 1782440414 308947170 414304099 435489794 1656915085 356904020 66811367 129540796 1753616558 143710916 53121887 17946963 56401053 263320546 214008748 143431037 679333688 87981960 1630954460 228307248 1548460860 431625626 561467106 293093511 1984614358 324294962 943354596 478561331 1240373981 287320131 544725424 492734519 1801874951 170374917 1955979244 391534010 243590369 3194712 1007438862 481947394 1096299202 448969288 932343942 355660337 214414946 174770862 18237168 338288833 914387840 116078938 266802743 58397509 1052276414 7700706 1694397998 370229444 527450943 193511475 1106064483 68238916 716052009 295872591 1945516565 363978490 1345851322 380077710 1889175832 273045458 1259898957 163355163 67628733 410622646 533823459 206527326 1622839272 339620163 1205881418 209945083 706752242 193042965 210122008 420538234 384461971 466461416 1796174084 321179403 1943828215 464221287 279852648 111603622 1266084580 246770718 931818298 238271861 1491074682 146474816 1952199798 454089521 125111021 315649304 1375090815 308735160 418634887 257467045 1616995513 225330271 838018779 26216863 1702892000 360564584 44551501 20530328 191097219 271050017 1341104944 303309319 1408782771 51590386 1362721881 445086412 1277195775 308369869 1519738092 382104948 1827535285 386525925 1501008832 76569921 607015577 251904294 42282328 151090643 628891613 151739826 517765640 25794550 1638534446 130686859 940614045 426752267 1566385631 363431062 1659223806 434672907 1710422284 452557870 27807090 411990588 181622368 437274707 53893158 333127096 1556953051 88481183 1329496193 369342753 1737858214 114466448 521882531 262958834 382261374 246313801 876073787 374417698 633694281 26164585 567263260 407870612 733598230 285808505 624050737 336528630 48071907 453688294 1051562753 121329986 1700559937 20832441 1435046241 78085492 1947009785 154865834 1199904493 261449865 860360529 309950687 615888725 278287993 216475863 358742348 564344852 85680215 1667551840 354917084 1012015455 320453534 337427416 72403471 1906782156 272658301 806690322 373652183 1893799832 230092731 1733323338 196273572 1261892961 13842376 1067199503 47503297 918987771 50305070 1226060723 139976941 1613699688 85326370 1993690372 161593283 1584501058 161179636 551292170 36587351 1547257033 464759204 436890805 156482296 1564129196 401088260 1250152648 408707954 1674683 132363542 306889924 34529668 1257883399 152977654 1398578719 274929263 1692801446 196680692 435026265 435036254 713901522 169544345 1970642976 85273734 1647647738 245995865 888106891 251997809 1947419630 418052251 1881380191 277137477 1617085475 142318658 994471484 496756528 1647394009 492410713 840014483 126601679 292113243 49401783 846107933 130046116 200093230 466708284 1325963714 206071661 1560171922 186314286 1722378021 179317102 1741975933 15981671 247990539 430845113 1032342968 13016670 349219907 466860482 1256080239 403686205 880547113 286097925 357322555 102893319 107177954 335653575 1869130629 59641638 936699187 30813064 1673646785 490268354 911477372 415319613 1475316080 63052599 1324036273 8418860 410199103 77387314 715297877 214599700 90110708 469623156 1231301154 60525552 1386957162 362467972 1779059672 363239652 1890374799 385877495 217480036 417282755 1119202827 443162842 120161254 383777632 1752376692 203804411 1339187817 315650530 730104627 288106280 316120328 241893220 449630127 387796921 363450517 461811220 550993868 363314054 914737684 171643190 1624750276 436370407 1734431044 116612993 1792807353 428986369 75748227 165914233 1139200878 490126003 447552140 97562651 1599088058 353133006 1377573164 123351897 365987071 151343129 241060130 457353457 1895243626 96639500 976081769 274301074 1325292650 175335537 1666166643 461817125 921591117 318444497 1066088397 78099553 1216952792 275873025 1327202841 142919997 989224059 115858133 494763037 307431081 156892827 312813567 208938376 164070603 1441815519 280988387 1329532039 40954366 1674299908 6743863 644788787 187446707 951105978 133613153 1783439865 383465003 8663835 313942822 295736794 76634668 1120102553 482579880 691553856 341847933 189044948 461737996 690250005 258471320 625084619 149583575 32661315 85931097 1191610187 319581164 444037024 478437457 1749391097 63482131 373668055 130172435 42341387 358299240 198108434 453323969 900073058 438077414 327552680 326422665 302174256 484170449 44706648 16851116 603186761 334637579 825474265 478786470 490681005 408941924 532043852 260633956 289551646 107842657 1169452520 163172674 1700718212 454828295 1237797796 160193341 241590091 285561065 653030863 336334613 1340818498 492803642 1360500702 344196659 1578832987 181136426 1595342845 302003340 1976121035 364071084 1118588493 380654476 273531285 17457429 1281389274 235217111 1393910216 457919888 567217580 96151100 1893135049 462898182 1097658558 355365626 1928431074 313765949 415593183 417507858 1291948543 332808299 405271728 276193440 731014636 35438464 1022475132 461274095 1798703021 436872148 1779101034 459362354 49616190 452838580 1060620604 331903684 1333082526 420721603 200983851 154167570 509548705 20796279 562860472 73793940 1636726802 96910338 132524671 416621441 1742899474 9651364 1660310587 450950339 1473022810 436973162 453384445 397101471 1779810229 70155466 1451917612 15375300 393023453 494183150 1592372981 284247008 1840351846 20529829 1197631386 235581336 436247814 358818544 1188071312 209009235 666141750 116679665 425661532 340601708 244592946 171125752 1631520252 279975663 1932419426 325993693 512996892 402472718 1470562037 437916882 323446882 27230759 1983584591 3029862 928607915 136344530 853566640 183666162 713942965 118220421 857881995 459251300 1582309969 42303751 1073949290 137466570 1966597999 261926646 1517739265 459700130 933011856 215130670 1375917982 254221326 1341685537 42292506 65282284 362796436 1627493551 50258181 1226570035 339977240 1474157423 126983827 394278585 423098099 876946800 134985127 1258336555 74645231 419203554 370222298 1218495742 291936434 1887289802 338231191 41174706 114623009 1811227546 261315350 1710728628 431804919 455186743 150110154 42031195 336775724 1233502776 82961101 1513934814 486534145 1831877143 151219590 1178272947 250859915 556181350 230117028 1545825665 262783208 1201744519 472344419 687978834 200960900 165480958 11681477 941865555 237912236 1439568023 243241342 1788450455 377524227 231195161 374467213 1829534164 118726988 1332284680 145898668 216645316 279165427 642915867 145900923 433791024 469357710 1161800939 305814511 68325456 271241440 796450534 95364560 1036925320 456936060 1183842376 278910533 1292888469 356046011 1971647424 95071583 1606270297 246780050 1817097716 429136211 1087518441 50627005 1376115285 43421957 1223234075 339210409 378200508 289884146 93783154 163642965 493208134 496428525 34074656 432975900 1168390982 326668034 1848383761 297717443 944331054 254921639 964590301 416832588 221645981 45187591 311546618 261486211 1500390531 278871955 966431613 297000181 919516950 146016296 463015861 152894487 443145450 363660192 1035225636 316244840 1075712980 146179149 850689152 246802509 201803171 182202901 696878774 429339856 247050689 342311926 1857859027 172845218 1845038683 59017997 795836126 489839251 421857435 357372952 1426837927 199242676 588628520 402550590 1688458917 252778317 1363829057 274326250 1350093487 136895612 1813052687 18143381 714707582 46454045 1513139796 303461475 934208882 213708508 1434559966 234317311 1334586424 248511295 849641338 150987449 1102590213 476539365 537077988 250834145 1668003112 444824547 799273911 55410265 1587848107 44119319 1530494727 251536829 902925978 411221464 530410335 3286900 1687637221 434608663 403462287 219343962 1806198242 59044387 174269521 12479337 518563693 139816567 1355961061 473580081 1911519549 420714879 473946386 334097292 986114975 84423169 1713117664 245523104 488632294 44755134 625235633 473963218 1450558913 480406282 234086251 461272584 1428101804 104034568 1243278360 203314075 1319580621 66316655 168920073 58186171 1976535746 244837772 1096598495 484596310 1458224395 53607818 361418984 348002705 198982818 24312079 1746649259 75380263 896160742 216619365 934907021 198544932 492559229 145916571 402653673 495250890 1078740420 195382425 1106161489 495456265 1831530396 319029633 1355366930 21502076 1173786825 288624556 1015937037 88932359 1704046504 439158013 903274700 210919196 142205257 249083160 1551006155 231262852 1621095945 452478833 426847745 206481360 244116381 478617023 466187837 22589933 1865309861 254727251 542619056 496588985 32365405 366774170 188996828 308549316 409029494 326153928 245679705 282630164 697893638 66593143 1750441367 363488557 1216652659 343374421 344058533 401141464 695067290 28243138 752491686 24262747 98663 373373961 595987397 246074069 925386870 430146946 463204028 22118370 247596401 174874961 640751856 359746138 328727425 217444457 1443976381 137753389 1637447511 3592778 35818595 104802710 786854534 401395786 624926852 335513320 207289383 55282042 532402477 162696131 172774055 361890105 1186305916 96299068 902444193 164645969 742254661 6814478 943605090 204896464 364613060 385038538 720468418 131543737 1256265447 144315427 1555082512 372039670 1361177974 385103735 1422515327 334097516 1233455360 465674499 798162711 225697959 275581195 246116927 1805485011 425228227 1951826473 176553117 1703380039 272064136 1407346231 203722448 1154192819 375090108 1242328355 416142385 28009120 254393425 1446976407 347286404 344822884 7212628 705067018 16897222 468683359 456329870 1188166520 87192983 1818428475 427123535 1063852491 425353513 1653498598 360787273 607398809 92655902 1925252278 271172621 1132262492 152518274 1028816759 392438661 1022524538 462484366 1254260671 498257666 982886376 463245733 1336284395 350448728 1930820379 174355600 1914376273 85320861 459272576 492822454 1758434430 59806203 889819876 343832397 1980530235 106992799 1145334597 471748654 492101389 116158706 259916441 467299273 214944997 416614263 813665235 241477361 972917002 309868381 1787708131 29049524 692081168 467204762 102124751 434933063 621347021 465838285 1762896238 446140437 1093293865 399180442 832155330 150419344 1213498431 299167523 1227278985 22853730 899954531 481903511 1814514049 234006324 1746438100 323081544 1168525105 46888692 1551432141 158152682 1988731182 8773971 1232670619 372402420 180163890 217212281 1430939895 293086863 340317739 338301067 1377499591 154159985 1959608768 436992521 1044626765 251949671 1518254431 138344431 396301268 143060572 1598456348 289493292 792972182 469153390 1881804089 313047259 1141588066 200752254 1466905961 340925479 1848622430 168856165 1179332943 423875026 532513181 339889342 1262122265 477101716 1888612957 495368855 120871582 128890698 810542033 213280863 681157395 387225630 1572812146 297516261 1705806165 40347700 1320969550 225875731 1593955997 253044735 457717552 363884198 1740244250 243341175 1840519263 4522184 102821753 327126947 337948528 336660144 1344227652 211550863 832093429 6128660 446681883 438810889 291448051 184117104 308367925 342933759 994187489 23101870 827781302 436204034 1376307411 52719078 171250705 216224012 1853673119 226064734 1031116054 412044118 1762395017 322099553 18104588 79846328 561197165 485948435 1709954087 279288259 220864186 200098564 1552447076 457519870 405181572 333651918 1621507271 255060114 1500857938 310864761 363948125 87245079 1747928430 285457086 203537087 388174617 181316711 443561438 806427475 436301486 675645562 365199219 763512088 110614821 1493461244 116852747 720387848 219546443 1569951480 336386617 1327027128 332487829 1991655368 167941510 1912781293 127562637 1757132044 398093035 81435706 313558120 1004649548 156508737 998884992 496536241 946868741 387325022 1647058113 11682762 1917927367 455410962 656730048 244798414 1962532638 3175653 817736930 209934025 224331055 378782176 1402128301 481662733 1991428594 350691340 1259959201 240411693 881020517 283266202 518427853 38195286 590913264 393789731 1722540765 111699352 845128226 104538176 383566510 434252528 560580768 117941071 540467090 139108098 608906678 207667077 1542731180 390811627 487978303 125745196 472720035 483090640 1199886776 460137312 481181736 474433391 1723906450 25466790 715909238 146217696 43447629 478114461 701103647 270882153 662049620 128257335 1116369085 439490682 1434036109 283539448 425993585 186431163 1147512371 102714757 1817936009 367931688 1825041451 259114249 992174669 22646345 1948356000 116953534 1346224878 285277967 1812991580 107559941 1178445349 84936971 871256626 434392085 1612039214 253470133 926527327 222477591 368564608 20261062 1171898408 52780412 117837878 18516947 172042457 222195515 687103911 123842340 11802536 223865185 1274053429 441480054 1298294262 79487277 1059402188 273690246 798870886 135795461 1237772203 281170509 357933604 80442329 890248556 192922495 1665088589 309501085 1088562435 66005032 1088238988 394671318 247578329 45186024 1653113277 115258817 890500998 337731445 757458210 91725898 556314123 351913247 498396981 341833503 52196369 438618910 359009320 175591995 305891298 372876349 1020340231 316717444 1937121046 375056313 965232510 428161069 1313551803 407595784 316024256 464031736 421123205 173825267 792605716 80585162 120648198 146273304 186985782 347588168 1267789767 219916112 1995441193 158727447 1930229784 471016160 494301948 384177689 1651315486 25195124 1790635194 74981307 397417876 98144381 467879685 352825944 143310868 249377763 1340359812 384695814 844763378 245074015 890849796 489706115 1111422297 400169356 1989003922 381708873 1146210202 100338259 1568805844 270346577 783843951 270651081 724753959 140534041 984894578 241645780 1799624551 425910460 1729058742 455965967 1439252054 372571677 1999390654 9865442 1386295996 161708521 1073529670 480618908 182440040 247995922 1680800273 498412265 1924888004 326994394 1693661744 256866268 1647437787 384042993 1060632594 123809189 1552442039 89884096 260064031 372247386 938050331 65859941 810312438 152307193 1072969766 137857373 1673895003 232265099 314567582 144007269 1908274223 311923045 81805798 387441666 726361139 466639523 297329322 71046350 1651944668 228602767 522206697 316814497 1833290281 411147102 58876457 102543330 4410141 286607993 32522830 91816608 357668944 41211452 363490986 174192782 831677125 184349160 483122599 393909328 300249405 369750730 1484644814 242017734 503766354 445031175 1213479394 356495466 325771247 245894354 4203134 342501704 1681827939 303357972 1952727155 323194450 132656362 390047075 1548180136 195593633 1856431110 204436575 229104957 255415504 744674215 341362273 551004664 180658551 665931490 369450628 463186509 431459242 1601611712 458089647 628164755 231780510 912592886 2800657 1219515352 472938246 12597444 345036615 1452019468 51982069 1646758603 415517348 1802594296 317942289 1458178783 258527620 722141901 136723978 299768029 333854569 1148657642 253163293 588749490 23879761 300626042 66151584 1763604845 376636276 458908786 120420903 498659653 491652233 1467339936 485553145 1861168642 37324019 1361657105 343714176 195639642 400078611 1884846186 283337063 1173390071 63058613 772506128 47418754 685256641 383281610 842249511 150659688 107553772 331670634 825827719 285250967 1253226482 402115573 1165548249 415739870 1570380996 483216245 170649021 386130367 1688440030 341697606 853043763 382818325 760035336 489775344 1925427181 469012313 247951393 349985431 803935002 274653196 619658908 288873396 58137784 258158284 1033371809 377756855 482065754 109083106 1114124645 368608855 1769108874 321070816 1310098842 305362443 743028053 246683549 753360345 106134567 1971427326 264956509 453391448 460365692 1891837675 376503159 827654357 405344267 1876739816 463810269 272222237 421465787 1723742551 51433688 23249850 102122010 1700918470 306912443 619611890 230930701 160542025 365952100 604754528 215291124 1001084185 372844665 58541814 112045032 1055569804 187024598 659518309 84916333 602428066 354565951 607472882 230258323 1226153297 493094317 1965739323 445583252 1829191132 461428736 1777113390 209475803 1031741999 325700454 73654114 434104050 1648108467 159259861 436993989 40470127 1700893530 92490911 1077800464 76545329 1204767705 242566725 125591434 65690254 1375252390 435693631 1340881870 156154598 1782396177 382106186 156519011 475821655 1801363008 185491316 818328829 152465676 767448106 19835172 1196738769 39759339 1817613943 420431897 636619773 331230877 723713356 171662624 805186650 17135661 1233824475 419289502 1269161254 364877279 524556107 208451038 1807187986 68621103 1488708593 425886547 978394235 290411151 1871690398 260418358 1939679928 82916612 1152021860 58880592 1008927690 80940588 915261349 153812629 1273423133 347417432 1956566042 484889920 162012056 405060262 491600802 35702603 1847654537 274274034 363566244 220683354 288276049 246521877 7910303 433249129 1002121228 311313190 505986355 423434113 1159177423 29213198 1177361228 166940120 1382236929 91799969 1812617303 184526933 1326014779 453268555 1133133232 335063998 1250353323 33983633 908831061 272725417 1882989079 196648781 1950027683 122392832 1720943012 22616255 793346492 468746125 332753187 71345352 1440407217 123797602 110352996 299530795 1747288494 137158634 306505031 410902284 657358712 201480679 1762871866 42553136 32654912 20791301 1879701426 102518611 1487337516 119619674 1065925784 11245914 1052711985 107362020 1024844566 258222684 445040161 353652650 1841242766 397595494 1646175720 467225885 1427495525 217702914 1568907568 214485601 948402415 227194386 1301256998 269782788 1402008023 210315372 1913249494 147743212 479086361 354148166 922649798 375667710 342127465 237630349 1805132700 27743012 123453291 16142176 577735188 269637865 1067426704 8727194 1772668723 246805868 448379224 120862859 1304233465 318493326 494295948 467351582 1182298370 146325683