1500 493058273 114042601 484783741 399705242 181275836 31178656 349615039 70820541 86684340 190651231 36196252 36387793 134734826 113441356 111838676 40742201 50130209 75956511 307380310 637533926 273690519 333982727 714610607 415683241 16786621 136784233 409379901 27700921 586138981 22755895 229460269 112717294 162342410 50569515 8389121 52026950 49119574 369266031 108646355 17234904 56345645 315141121 66176377 140599361 147843201 65145094 7140975 183771316 49126205 75580272 69521659 60346090 354612896 253402678 667416626 536329459 447101271 35406531 420072990 104276971 692687741 401999465 372466862 406708129 162251615 90304749 641694691 147873969 225073675 138575841 129748741 138287969 490751095 777339487 441973573 58944803 972826 687459469 30150626 399680869 121353772 56013709 525626515 40323573 525837211 97837399 348214483 105306706 523874877 667936546 664673842 222464386 1728915 7595446 125234002 768851777 435953953 122237641 386488961 326769241 497831401 165047511 257572201 246086101 246979307 21550700 37004360 205822486 41470919 272213164 99578431 15332811 162256249 253625877 222344101 4788663 760130425 99099493 529189057 668897281 238253881 448127257 32164465 39719755 359043841 118549138 18027862 12706549 660170109 449097331 173404626 236852773 208912561 130510276 4206561 151001522 148606053 477191521 177647062 13430901 1636768 279053160 312573961 109825093 49046907 23574202 109131826 343961869 94563925 414773893 625202969 448033921 320034673 527648041 581862603 381115781 62093387 626791457 768300721 26278701 298901233 419079861 414335129 13608661 94383784 406836 280733974 671174047 231512397 389454486 89268869 98450452 85890781 181640481 53008353 58610567 104944509 289936466 586070871 66322550 197527888 449390124 8541926 64197505 74594465 177841729 284806747 486414563 53537592 681340111 82831411 243068209 234222379 333803674 290608897 96975705 86671537 2179035 185256748 106511665 234049321 235239239 493956973 486122817 343443943 276021931 171901011 23984043 168512567 460482021 843154677 383458461 210339721 431410769 710096595 125200625 748515663 40979641 135162523 278295181 44157942 9662348 129982069 25336176 671802220 44718169 3132251 157000321 215731955 298919666 29432434 48023104 352952641 117959761 111415727 470114605 2578024 98905729 95958803 377637041 483904513 112407713 105689660 30441961 228368529 103398598 182655829 180672969 536531568 323745913 236449529 410346817 305936936 310092971 747324891 70658767 389401651 204540758 181937335 875240297 505971021 110233873 479206729 67806671 627210481 18830359 137703241 681884750 98478563 54197236 548228737 990517951 359560090 140780379 86905241 585453577 443423041 664003551 470325665 411024965 532067341 43449316 776961109 632852929 402887952 441105023 293731129 348242550 591928 364213123 792949060 238067705 154416241 203255665 349717915 420327393 333705855 336713181 23914601 714166195 449433787 973014 37334611 576407287 9083464 148348643 98350849 189844385 3588568 104424163 340940626 5398057 51415966 490053089 648546641 183115519 105704284 70871921 82894453 380384236 192159397 185431195 48634599 125143933 290717537 302647841 605995255 277373089 273188235 494530947 249655096 769650841 156295312 56106621 846212972 2362417 286455262 534562051 172084435 452855998 62209045 26216137 538614385 672697411 113402499 122712661 97715827 285619291 250260065 240286567 313841497 100535509 500195491 709036651 189011983 405638793 131790385 89313665 257637045 620114846 451773671 428400616 364065851 329101765 118065921 382191640 872545 162473473 645171442 195942801 262337401 443080561 118918369 592019231 434143201 548686801 4995889 83638456 211611989 928417195 21139951 92230785 116372665 228868301 347176249 273596881 85903939 87335605 407418990 82316833 332554026 213719031 116952326 46017921 91880113 350501901 157774366 141438529 77851045 515175689 91760782 204532489 46584721 460944121 256401195 98142733 163721599 113184863 1768069 283820687 63844936 371386051 393404617 606431260 303494801 212754601 486563509 15549451 509936627 554848681 133081001 159582825 65291905 270224195 243688085 207092110 357522241 36055031 48547738 75572215 126283249 9618499 201793427 99179165 152869270 371787165 192216201 694296010 238550246 387459661 119746621 176923954 570800581 11058191 250958467 411489061 597948756 468190912 516887019 71684460 363539944 550733569 7722625 271565477 29157857 111962766 588644941 14942851 196035301 296263486 101770734 520494019 100523617 603743823 389110583 46187097 181716921 5884597 360329271 622228017 355998805 229807547 80310987 155939560 619000175 76787855 259802401 200200771 44519329 202200007 51549870 76284875 265798783 294175001 358054469 978021845 17137421 356815313 588688190 121397337 22228824 428380327 820480123 126721301 336015611 62653350 45061492 93633857 207333144 335786065 639980953 507334231 28816453 2652533 438835684 375227139 811310127 385606601 216014698 118335329 383312501 20818241 53526847 45173565 898739118 254336257 55406417 89279037 773051437 413843713 261399121 693546229 445788045 52681365 4718260 247486241 5701841 176220461 414673201 474779737 529343697 538627321 623412091 382084018 123815371 495213863 43379715 709427881 252218760 936049795 50785941 159397162 53105027 6474489 6239815 128381485 181120865 860799781 88623801 13171351 797283501 70932961 324200476 67045441 36908161 286941391 413628013 316759451 347314073 146661949 645424309 218032249 220200923 219822565 160493711 216410888 343990258 79950013 2912086 225938289 105560456 244410563 30247013 372850420 20405595 28395831 360474067 210292545 454191661 143803477 26550288 170583457 247044147 790367749 226276777 1548951 909687871 405455512 39894025 163035866 80910061 422652573 303257641 39387905 70082001 19015912 6175687 763120039 87141895 267384536 112494391 263317979 286095093 668041361 523614811 731103655 103423021 454506879 108751754 277112376 91478580 354815756 3875080 187449655 588001051 151050517 487140991 340427692 539445121 520877534 49621393 104191801 145975171 742484851 54829325 297854038 176654985 953750730 272435401 31569378 275594197 12903551 481351633 13360561 134273525 535421371 14245134 224537707 34236801 159068249 46927189 218546653 174249956 41083491 178638499 392013301 593394397 177527752 24704241 216973505 431765976 99715519 464652607 135696625 168520015 2219608 167495428 178607397 746069429 76185367 626983384 329542099 142267005 1668926 123682021 508561318 888466976 448570841 16098781 128567593 226225624 94601365 442732767 395993611 403315095 803034289 371416225 162178946 1175846 943904481 2725175 334850926 919413781 49862891 115589755 33075085 69231106 148446364 103061281 6132389 19681369 819071105 182141233 55541851 109990 488038177 35721889 502097053 51911921 280760491 900531331 303740621 412649513 44005963 413745613 105955253 214604359 22376080 92486479 189460684 92988528 423360019 243864730 637464815 665723521 94203733 66239560 415375878 436567 301289789 466319113 15298702 466812418 77222881 181962334 24344544 301405679 124904393 226084279 98591017 34948413 820998313 163067128 516692989 366582838 450617429 23019337 118314229 4904449 5265598 25312526 84589636 222389810 79250291 42051571 445138633 243424001 452020056 726382735 763939 86254711 283242100 2669779 454256695 64686357 252569253 490905346 358780285 108821719 122192269 490856224 507332359 659610946 159700097 69360439 24791390 27250945 493356618 723189169 374889696 18757333 190021203 66920701 704510977 491452363 126964086 193291539 239860741 568854397 354613665 98371162 312448161 162875909 126444865 662310475 55447477 52905133 41469796 950236969 244581593 786147437 32570881 193241995 316501784 585725867 500197501 50678174 80805705 2944945 29697179 135584825 99647551 256612845 107448951 105974231 233245725 475285033 593678257 62972641 97386935 51127025 221297077 391490997 221775477 44267427 133690201 197865001 636422918 363343775 600169604 233617871 107876678 79439890 205438209 128181430 190537777 52864124 265261623 256065167 72817291 241008307 519042859 256112286 51508537 56720956 3734415 210433321 161627795 630261657 84222243 915462241 19706779 21344458 303087985 124125634 690046754 989912449 195633469 129947533 738987146 240133006 81796597 66890561 133701017 49114965 8226076 267905256 146263435 465679369 44498943 52469491 14070785 28509919 44954097 292995343 69824509 23926547 171803311 42227021 346028723 658192187 1868913 268591745 200750531 734377361 789125121 203880989 782924779 110527544 1793825 393756685 144107561 287615803 68403364 66175102 127848741 832687541 289189363 209558233 22411235 11965185 543228923 158113261 615943936 727283200 512477246 184317061 123441453 123692506 173428438 109078673 53086881 251382106 561339311 716527517 147060801 43618765 365850859 281549224 130735441 19230414 831030355 770680341 98083689 760005121 101569081 277876796 14749505 495414611 91037182 18126645 658319041 79340965 92044551 771816820 671886251 185093519 213342546 221934406 127213797 194410308 477976533 459053426 263287289 80599333 316622716 345719287 5921059 2246905 211120393 381863107 145304729 414434551 203156902 358900092 97263587 232611665 136657819 59100841 211974004 522987046 583520225 31796083 535732578 85530418 564412087 308761857 224465281 350061601 303255454 619791901 567887986 261203069 481453147 254776479 66061789 81026005 184886601 921482433 343459790 41241352 305576038 26430229 654807406 956855375 331829371 2031693 41706743 507965482 66047881 41980478 289011883 222472801 223456318 166687348 123817317 324500545 696017051 2076885 130770298 698125076 35674897 105339889 333587904 178764825 166307536 59058005 87052733 243405697 574706749 138596023 662206161 380397279 448107471 377651548 248053445 565489341 752476495 257217230 152637831 216103441 329659204 27911026 624720094 438702031 799840525 73656379 65443365 54134497 89197825 148407469 422960693 26256231 129492803 389221971 341018078 313960421 513316001 387339874 432147709 26703235 218027239 118035247 151877077 300344485 106426336 193480231 24298821 471249176 107492020 7821613 279766596 180466177 468427771 26280953 307891621 22420423 190262920 111726595 568937247 243563315 293392111 117363513 781815841 474684483 276034753 4432587 8826626 47882173 95723662 435866656 66797028 275475377 155930359 371027376 589369397 97179638 79998597 41356977 11312401 81022321 473934569 460954423 552718717 89038201 240914031 164672190 61805143 443716530 492449101 398097197 620364305 284596273 226966741 1202449 643873579 6316927 68351914 456378943 91056285 251077715 69161361 172827041 184891314 840503305 47033874 948879248 65436570 112912245 311830276 665479941 15344551 121714210 150716881 28629021 150942124 390703411 163132985 506529453 610765585 481856539 211477917 149499072 28547141 32268097 18610021 266251930 44038396 281158747 192226212 704508624 382386811 177401006 44481053 251831099 489869414 344833461 76868551 232563661 382666021 117840865 319715278 369875539 156116841 59281857 567990241 411609156 109542117 94843552 122560417 316406126 598465951 33405285 315865243 88457719 117303087 790736572 197369053 306172791 60957139 617780390 66980761 5938121 9608626 94354381 472275771 244311711 208594 984801025 74141697 516806660 307584001 443750533 50247409 27533230 1540901 70760731 432901881 765138055 168474711 217957316 199916107 283669032 95608691 83002177 357336345 181454581 632141254 3605941 420183181 760165741 15400261 37887721 31793235 12804888 309470297 243938038 594158256 277555491 567812683 597097630 265435246 448799601 752613 489233529 62610289 871630282 150641371 132179389 113801149 473831901 61137801 806234981 170272774 77891186 227322906 400519526 502377905 213552484 298008481 42487018 838311629 428424823 324809616 352370866 52539761 387771154 299171533 11952752 45281217 380962396 242398030 85246389 109376659 751635495 133132051 496714205 66734929 56483263 45162625 311799045 57841081 157092976 57012957 13187461 234800413 467825851 57024359 376548971 156872262 335769916 234698606 35084017 193059877 371266305 118416629 243002881 9305801 327343347 96581771 61181069 83710693 763534201 864067137 803543194 186631311 669176581 566249767 24903579 46529891 2816885 65917027 608052117 7046326 59175103 257908650 119715657 743504763 423252649 11171855 56481175 167533504 414179841 743909336 299006961 4206593 257412097 59598541 69176810 262831771 55278351 350742241 830441661 5577751 125188001 38949245 89655477 47252116 259881029 330676453 95536420 320821673 1485100 554793825 230269866 525763711 300680353 436865401 64793600 504997993 141708841 378755546 51529753 379607068 340718729 65173307 34386871 285740778 157355035 284763392 158622632 164062075 63786817 946726327 300903921 745246675 507521207 591777231 109560596 743124508 276714985 232413195 284314660 118210911 219921527 403891435 305198989 31437377 192673681 119792669 245227906 312467409 143888966 600117376 84301010 558297001 404901001 743914715 534559351 327284773 682889326 534165589 79019275 114803809 182812609 6362964 294964930 110359451 178272298 93974609 159580259 244913868 187088793 107062363 366113705 140532529 679937 121173977 54458048 7052005 197538232 377060321 412614040 218697270 118120597 37314261 28901401 581008561 9820728 51748849 345280321 576619281 20641517 115617118 245896943 4727907 426429826 257573920 800496 282279999 463692925 37296293 18610985 368596527 48648754 273060383 123080060 67019493 316311601 279519563 333917641 695889433 248301769 354021949 511586580 104473321 7829981 26604442 251757669 26156560 571882722 191353969 49321291 907864525 14223973 664582651 183614401 338185860 442684621 103608501 496906507 88508113 316175221 271158793 294329906 112935970 124575001 153141633 227144761 495111985 55510251 611495249 173564801 124807216 101754177 701787306 800234700 434310836 239147013 769054109 713679751 112866807 37884025 401948211 544483453 200361669 61390362 256987534 647854519 2794577 419964373 473510966 337175721 235414722 342492127 54015105 606578609 29306473 96000805 483870559 459834906 99463491 635867029 427489210 934434149 196300376 676583161 18971954 67087101 43356529 363478522 144490375 530311270 426636183 455056128 358305193 21217413 160601517 901743435 399152489 10449928 141312007 15734623 22389597 616640251 166346959 109025641 344493265 291055519 6974521 702572967 24611191 11828806 153480477 71597491 150115857 205794022 78259501 723523721 654300721 204552496 201748711 306749197 659976052 635520205 303608947 202162916 138087217 122894449 524089980 1500 1499 1500 744 1499 106 1499 1452 1500 570 106 1316 570 1115 1499 774 1316 399 1452 1472 1472 1384 1115 329 329 928 774 1274 1316 1421 1316 1151 329 1349 1115 363 1316 190 329 50 744 811 363 152 329 1043 1452 737 744 1142 106 974 106 66 1384 764 106 1084 737 312 811 809 1452 607 774 223 764 612 612 839 1384 1139 50 829 1139 838 829 313 1349 1474 811 1398 928 139 928 294 838 1131 1131 308 1043 1229 313 1212 774 328 1472 1342 737 1206 190 1152 223 745 152 527 737 84 1274 394 106 967 974 145 838 169 809 1358 294 1063 1398 1420 809 1276 50 1061 313 277 1274 623 1342 268 1499 608 308 712 1043 1179 1142 1294 328 260 1500 468 570 454 454 386 66 375 811 917 294 653 1316 867 1206 1477 329 703 1142 863 863 633 329 474 1142 1301 1179 793 454 1 1043 395 867 1060 1384 1397 1206 507 386 990 223 729 1472 261 729 1111 1477 499 1276 489 744 12 1500 988 1043 519 928 107 1358 804 1358 1405 499 430 363 86 1421 783 809 554 653 925 608 1045 294 1097 106 174 430 1233 499 1167 1420 753 703 866 190 393 1294 595 1472 344 1060 572 1097 343 1474 252 260 318 838 1419 1061 1156 1151 879 252 914 829 14 914 39 1043 455 839 102 14 772 1294 735 399 834 838 1051 1294 681 454 1289 39 944 393 770 1167 199 454 997 1045 1253 612 149 1212 361 1405 590 313 127 1358 151 1142 1324 607 271 499 505 199 477 1115 592 489 841 39 108 1276 484 66 1370 1111 929 489 1067 199 421 1419 1053 294 671 1051 757 1053 662 570 114 1151 189 1067 888 774 1484 841 580 1419 898 580 971 1289 922 190 296 107 1023 1274 557 557 1450 361 244 1233 1186 484 1079 1131 1466 127 1017 86 1208 363 69 929 53 633 1351 1142 830 268 1001 244 10 867 992 1152 471 735 378 1472 639 1276 741 268 1355 12 1121 1289 1038 1001 1462 1301 1356 1233 1329 914 864 990 628 14 432 1397 1440 468 1094 1351 346 1499 226 1206 963 152 1485 809 245 745 1228 753 129 386 1444 1212 1197 1212 89 1358 752 1152 254 455 46 114 1391 737 646 888 116 863 1305 671 44 106 324 363 567 477 246 108 1201 623 289 46 42 1358 1005 1420 692 12 1491 169 221 745 1426 1316 1302 152 1345 633 77 1384 156 50 751 1472 1451 1351 886 557 884 963 984 1152 693 1419 1245 1384 852 245 68 1500 508 1421 70 1451 1143 735 534 1345 366 1484 555 1355 642 653 1246 1115 173 151 821 313 826 839 1363 1370 873 268 449 289 689 1186 1486 925 695 1197 529 829 1350 1115 82 252 1482 764 131 1045 3 681 1027 864 951 866 485 1440 976 1484 1291 898 1297 873 1287 693 700 884 1033 988 1090 992 814 1482 275 1001 385 639 798 1197 1361 863 911 1090 1184 753 638 261 1479 1419 479 1142 233 1499 1392 1419 756 10 493 1397 354 354 1237 1115 1214 106 544 1363 775 1485 1119 1329 1406 505 896 798 1322 809 1133 1212 631 1214 1269 1358 52 1051 1339 662 801 653 295 638 972 189 941 1452 1266 1045 690 1500 707 1345 586 741 364 1294 405 628 239 199 278 53 133 1339 1271 1053 36 984 794 260 434 1351 1044 662 301 1302 1048 156 799 44 962 1349 591 1143 1164 1005 390 681 1129 1479 95 814 1222 226 1429 580 348 866 178 1044 915 1384 531 925 391 591 121 879 98 1 765 474 747 798 164 1349 400 1233 1170 1429 966 653 861 131 1369 712 702 254 71 178 62 42 1299 1406 1216 1115 818 400 539 700 673 493 374 375 598 1405 1012 586 820 673 632 867 91 1462 986 199 822 753 626 1245 1154 277 1211 1324 993 296 21 84 25 1345 140 1299 1333 471 306 260 28 1301 55 744 853 590 517 312 205 391 957 608 109 50 1359 42 1365 879 1117 741 59 944 236 951 483 772 556 102 1292 1164 304 867 949 313 502 852 629 1033 284 976 706 1479 945 98 1461 1500 513 363 45 519 923 929 1169 493 1028 820 1093 826 899 928 197 301 1071 391 1159 884 65 972 8 98 1455 993 939 1186 209 1271 195 25 487 866 232 693 582 14 1136 971 1108 1214 797 3 418 190 902 271 907 233 137 1405 186 554 325 861 442 139 913 102 791 1297 234 1466 1188 361 1252 62 1181 116 193 485 1254 308 404 1455 579 1322 547 1208 335 145 161 107 776 236 954 1129 1275 205 1177 161 497 681 94 886 249 174 1106 957 160 839 97 46 680 1349 1039 1090 1230 751 779 914 1261 62 630 236 601 487 827 608 1209 86 1085 1299 894 1169 755 737 996 68 870 254 20 861 1456 329 283 189 1072 631 709 484 1215 239 1238 779 878 1466 1239 236 1020 1359 576 1266 153 1292 1366 1384 708 386 1282 502 1280 102 938 707 720 84 1281 922 562 102 285 1322 606 898 452 149 563 963 7 690 368 1292 85 949 1172 284 766 164 1443 197 198 278 721 386 214 708 333 653 331 582 876 1271 1288 174 437 1038 510 1228 787 692 6 886 1498 630 657 1281 1032 680 490 629 377 1499 647 277 932 708 514 752 24 1 1449 529 738 1164 845 285 725 474 311 853 1470 814 1213 671 785 1106 1013 829 1310 390 1476 223 383 1117 1150 1013 750 907 872 102 661 1398 355 1079 1191 1276 675 529 1146 1108 1120 304 267 493 749 557 1073 84 930 878 1114 966 525 1462 1015 455 1379 693 605 1443 327 576 643 1136 103 1108 952 127 832 1215 1226 608 310 145 1320 205 382 331 414 1397 247 911 900 1333 1381 605 1030 811 724 121 1195 898 196 1181 1296 1060 1469 1472 905 86 1069 1361 340 91 300 1477 920 1296 118 993 672 1146 812 95 1492 368 786 661 132 689 115 951 427 888 401 1048 609 914 1009 6 549 468 1458 333 32 809 1265 399 792 567 1103 1093 1314 366 1102 1061 1064 757 231 1159 977 477 581 364 225 1333 637 774 754 572 610 1230 88 992 518 879 494 709 488 1314 1162 534 704 794 1004 539 742 430 1388 595 1153 312 1240 1253 1481 474 194 799 41 1211 230 595 593 737 1203 894 251 254 496 3 668 702 1180 198 635 390 371 223 698 673 973 65 1251 496 1176 639 860 866 188 1117 263 1288 955 137 2 605 1138 899 345 1392 1475 751 931 1462 790 1288 908 792 273 283 87 1005 130 263 1442 1440 339 772 711 610 1414 1245 240 853 546 772 858 2 1046 152 1353 1201 15 913 1487 896 482 1320 1166 324 415 1350 1066 164 524 902 486 50 406 300 303 214 1182 747 732 383 241 401 1446 1253 1088 623 824 853 495 260 1407 572 726 1138 881 1131 585 974 1412 628 1454 954 167 188 648 383 1382 98 934 867 521 1180 470 328 1243 85 1493 42 1428 368 352 116 43 845 243 1151 1161 62 1290 1064 63 1208 1346 838 987 1181 416 508 1480 1213 480 169 1011 792 1007 1015 476 271 1187 648 1468 1120 1402 77 885 1195 1140 1450 1202 990 403 1186 1343 1230 83 97 1101 114 946 626 522 581 588 824 1178 301 351 1379 170 1138 828 474 528 1102 743 405 1387 109 213 1208 90 638 1148 1067 337 89 825 1381 438 911 614 313 837 586 649 507 92 598 616 232 1286 1161 18 485 1221 534 211 1161 1435 495 422 525 356 1119 441 493 921 1012 683 657 1273 118 38 845 1241 28 1430 213 93 534 599 681 1003 581 1378 304 912 693 492 1426 297 1039 360 1240 823 990 714 1382 998 42 229 1449 1024 499 1137 962 1057 1484 736 1020 1076 562 1490 608 1248 661 320 704 985 1294 656 490 1059 329 1185 510 1374 167 143 196 1173 289 722 1414 23 702 1459 1253 357 774 1149 747 1192 1046 1070 689 810 986 691 1102 871 703 1371 1459 1284 830 237 820 402 285 322 1342 1438 827 135 866 1307 98 1255 1051 1210 911 81 261 113 902 1092 254 1377 635 316 1129 392 1011 1347 973 57 505 596 1046 815 649 526 712 317 822 1021 278 466 118 1332 25 895 1419 571 1345 617 1314 1417 1391 262 593 730 631 674 102 800 38 460 601 627 1291 1298 1476 1463 97 373 557 448 442 868 229 1257 745 687 422 1145 1085 144 1333 844 791 1337 1298 75 3 550 1187 367 801 762 726 315 1446 1107 245 1327 320 1194 902 699 820 1089 355 552 905 96 699 1445 1343 663 121 293 1379 551 1296 1447 912 540 1266 1128 974 959 985 166 1282 353 764 537 373 625 42 1147 1370 846 1045 1457 531 80 643 162 826 1016 1445 154 1486 1495 154 817 312 467 691 1277 656 163 1443 1394 544 854 962 1360 867 561 700 117 1211 1075 726 1473 1358 1077 377 172 562 728 914 1098 1356 272 1139 584 1009 566 85 604 1486 1312 1435 1037 18 445 1463 380 231 658 585 330 127 255 480 710 689 123 853 516 137 287 114 511 584 1309 629 216 1298 433 14 298 698 124 572 739 166 980 614 808 1221 1367 837 1205 957 1304 123 1264 130 181 1098 185 57 564 234 1158 977 851 628 319 252 964 452 387 507 1427 886 1410 1265 1112 798 1086 1269 51 886 850 668 807 354 1025 1304 892 1097 1464 433 1100 485 1483 521 413 21 182 692 840 854 463 797 983 749 1283 1407 120 1221 423 1493 1285 1011 1263 322 813 300 701 570 1399 544 568 1356 40 1139 1262 1414 138 476 31 879 1325 518 778 262 622 140 1249 818 150 234 501 1297 1433 1490 417 945 323 505 67 941 439 757 76 1479 1247 672 512 1327 426 1463 859 1255 1334 214 372 1382 541 25 210 1420 565 1333 1434 896 465 687 424 62 1364 952 803 598 887 774 362 1138 1422 71 314 539 1317 445 523 633 933 1483 645 380 242 375 670 511 589 339 806 823 558 1020 927 1349 408 927 665 511 309 221 975 1394 935 339 924 707 101 488 943 1067 253 959 1080 394 1293 949 321 885 848 353 761 449 982 1302 574 1356 146 1312 411 316 677 83 281 1382 553 1468 1040 677 1130 321 183 499 1380 627 991 616 1409 1277 816 485 748 278 219 1421 1225 1111 874 1468 1217 1148 1175 905 436 301 443 935 836 18 222 787 381 1296 469 312 428 1387 334 246 1403 1067 458 626 1022 1294 429 331 265 443 99 1177 676 1495 667 320 60 320 819 115 644 1073 942 644 652 1361 282 566 218 1455 780 1011 1431 710 1258 81 781 205 1026 1067 918 437 1335 977 1401 1317 802 156 1404 609 1125 1287 771 385 457 766 773 808 1232 40 664 608 1234 385 1123 837 26 241 587 699 359 1444 947 935 1465 1431 1132 1367 398 747 651 137 936 1498 1035 1005 64 43 784 834 994 152 1104 298 989 476 1250 390 532 793 73 354 545 1247 1256 1100 122 93 264 1021 204 748 1224 708 1341 944 257 1301 1235 172 175 482 575 966 1497 467 1193 1023 600 1265 128 2 882 1038 270 1283 769 653 389 692 1376 1263 660 73 569 839 34 1462 679 1154 1453 997 583 430 733 607 1400 163 1199 1107 723 1283 1338 1379 148 2 979 627 503 1170 1393 1150 376 1210 1295 328 705 1327 453 730 200 86 1010 3 731 310 215 219 968 1291 1354 661 890 296 1087 367 461 605 1236 1299 1074 775 396 1291 220 156 1096 437 349 389 475 701 203 626 1135 1158 538 886 1244 174 634 34 1219 1347 995 38 1058 521 19 77 1144 1495 1460 680 926 991 288 663 49 680 1198 357 788 584 877 1148 1049 441 1055 841 1189 820 960 374 684 95 208 593 727 392 578 1445 666 80 336 1173 615 1117 1259 979 620 946 1423 328 1357 590 1168 95 1207 1339 883 39 1047 683 444 487 1416 1296 1362 762 1019 312 1348 584 734 1351 207 1362 105 380 958 267 305 1179 891 390 717 1428 464 1289 901 1487 159 1244 560 538 1031 1076 134 1164 849 934 1321 1119 1118 1304 1478 484 48 373 856 1397 250 807 1082 1382 158 1192 481 702 388 1266 1141 757 969 1481 1331 1417 1278 540 491 1144 435 402 1183 775 212 1460 636 632 27 403 768 203 410 1324 1326 1381 909 633 842 861 862 952 17 629 1323 82 654 46 594 728 535 711 1155 481 1052 32 1390 1016 1437 513 956 1474 559 1423 831 1158 1109 1147 758 463 795 802 669 664 13 31 456 1400 1124 1248 688 1412 950 1215 919 1086 746 422 880 1299 760 1133 379 945 419 71 136 710 843 1168 155 565 110 723 1260 973 1467 490 397 1191 290 1320 686 1219 1002 305 1383 1497 58 526 640 956 1134 921 1036 1177 1375 418 259 1354 655 83 1395 1437 1336 430 1056 541 37 989 696 1067 910 899 1448 882 777 770 286 1031 5 882 1223 662 141 1124 1042 89 697 98 358 944 142 774 72 388 1157 1423 1373 331 326 1152 206 601 1396 68 740 146 1171 877 307 785 1441 744 35 990 1344 244 180 312 248 1394 1389 267 407 745 869 558 365 164 533 265 682 170 409 1349 767 633 1496 470 9 1405 370 1448 1091 1354 504 1454 302 1476 171 82 1368 14 1127 131 1204 449 577 336 624 814 1471 1070 191 639 276 1206 54 566 1165 620 16 1101 857 834 1029 544 1218 1296 855 226 201 795 291 358 384 1045 473 1442 266 1069 440 1152 187 40 1318 607 412 376 184 1262 718 894 111 901 177 1499 897 1440 833 103 1174 197 228 440 906 907 1081 373 763 880 619 62 1083 1383 1319 1171 904 1001 961 111 893 918 970 1130 179 25 1041 1280 1372 631 530 824 29 407 694 401 889 1241 715 1419 1413 1256 618 982 478 1395 176 1138 1267 195 1231 788 498 600 30 149 805 302 342 211 603 992 280 444 100 355 1315 76 1306 300 125 872 621 1497 350 1192 446 996 1340 284 515 264 447 445 678 812 1050 1168 916 1435 1006 550 611 924 1432 132 1122 1256 847 890 202 781 119 1374 256 370 1330 1016 509 1413 104 1482 258 886 462 1294 292 567 659 672 613 1492 1062 601 157 498 341 134 999 1250 1436 1460 965 1362 1126 867 1424 696 1308 1187 1014 270 1439 1009 865 1218 1200 1460 1160 909 1385 894 782 589 1227 246 1272 1071 953 1382 759 1395 903 976 875 1384 1190 720 1279 195 1408 1269 22 517 47 493 1099 170 719 1230 431 702 716 1446 1268 1194 126 290 1425 942 1000 270 536 104 420 136 1163 1172 1311 629 981 986 685 577 338 1182 332 911 238 441 224 135 500 1252 1116 322 1303 623 56 682 1300 817 1034 180 1415 809 597 1020 279 1406 1095 427 472 1478 79 607 573 1493 451 322 1270 816 74 140 147 1493 1068 6 227 1424 948 983 796 864 1065 558 1488 1030 192 443 548 420 835 1306 1054 105 4 133 940 953 650 307 713 911 1018 289 235 848 269 1257 61 931 165 306 11 686 1411 195 450 158 168 234 978 834 1352 263 78 165 789 915 520 1487 1313 656 1078 388 347 755 542 1307 543 439 217 716 1242 839 112 316 1196 798 369 857 1418 397 1220 665 602 404 1105 1044 1494 800 1489 1481 459 1169 274 834 1110 968 33 30 641 97 506 636 425 1022 937 249 1328 1426 1113 1441 1008 1094 299 460 1386 2000 524089980 122894449 138087217 202162916 303608947 635520205 659976052 306749197 201748711 204552496 654300721 723523721 78259501 205794022 150115857 71597491 153480477 11828806 24611191 702572967 6974521 291055519 344493265 109025641 166346959 616640251 22389597 15734623 141312007 10449928 399152489 901743435 160601517 21217413 358305193 455056128 426636183 530311270 144490375 363478522 43356529 67087101 18971954 676583161 196300376 934434149 427489210 635867029 99463491 459834906 483870559 96000805 29306473 606578609 54015105 342492127 235414722 337175721 473510966 419964373 2794577 647854519 256987534 61390362 200361669 544483453 401948211 37884025 112866807 713679751 769054109 239147013 434310836 800234700 701787306 101754177 124807216 173564801 611495249 55510251 495111985 227144761 153141633 124575001 112935970 294329906 271158793 316175221 88508113 496906507 103608501 442684621 338185860 183614401 664582651 14223973 907864525 49321291 191353969 571882722 26156560 251757669 26604442 7829981 104473321 511586580 354021949 248301769 695889433 333917641 279519563 316311601 67019493 123080060 273060383 48648754 368596527 18610985 37296293 463692925 282279999 800496 257573920 426429826 4727907 245896943 115617118 20641517 576619281 345280321 51748849 9820728 581008561 28901401 37314261 118120597 218697270 412614040 377060321 197538232 7052005 54458048 121173977 679937 140532529 366113705 107062363 187088793 244913868 159580259 93974609 178272298 110359451 294964930 6362964 182812609 114803809 79019275 534165589 682889326 327284773 534559351 743914715 404901001 558297001 84301010 600117376 143888966 312467409 245227906 119792669 192673681 31437377 305198989 403891435 219921527 118210911 284314660 232413195 276714985 743124508 109560596 591777231 507521207 745246675 300903921 946726327 63786817 164062075 158622632 284763392 157355035 285740778 34386871 65173307 340718729 379607068 51529753 378755546 141708841 504997993 64793600 436865401 300680353 525763711 230269866 554793825 1485100 320821673 95536420 330676453 259881029 47252116 89655477 38949245 125188001 5577751 830441661 350742241 55278351 262831771 69176810 59598541 257412097 4206593 299006961 743909336 414179841 167533504 56481175 11171855 423252649 743504763 119715657 257908650 59175103 7046326 608052117 65917027 2816885 46529891 24903579 566249767 669176581 186631311 803543194 864067137 763534201 83710693 61181069 96581771 327343347 9305801 243002881 118416629 371266305 193059877 35084017 234698606 335769916 156872262 376548971 57024359 467825851 234800413 13187461 57012957 157092976 57841081 311799045 45162625 56483263 66734929 496714205 133132051 751635495 109376659 85246389 242398030 380962396 45281217 11952752 299171533 387771154 52539761 352370866 324809616 428424823 838311629 42487018 298008481 213552484 502377905 400519526 227322906 77891186 170272774 806234981 61137801 473831901 113801149 132179389 150641371 871630282 62610289 489233529 752613 448799601 265435246 597097630 567812683 277555491 594158256 243938038 309470297 12804888 31793235 37887721 15400261 760165741 420183181 3605941 632141254 181454581 357336345 83002177 95608691 283669032 199916107 217957316 168474711 765138055 432901881 70760731 1540901 27533230 50247409 443750533 307584001 516806660 74141697 984801025 208594 244311711 472275771 94354381 9608626 5938121 66980761 617780390 60957139 306172791 197369053 790736572 117303087 88457719 315865243 33405285 598465951 316406126 122560417 94843552 109542117 411609156 567990241 59281857 156116841 369875539 319715278 117840865 382666021 232563661 76868551 344833461 489869414 251831099 44481053 177401006 382386811 704508624 192226212 281158747 44038396 266251930 18610021 32268097 28547141 149499072 211477917 481856539 610765585 506529453 163132985 390703411 150942124 28629021 150716881 121714210 15344551 665479941 311830276 112912245 65436570 948879248 47033874 840503305 184891314 172827041 69161361 251077715 91056285 456378943 68351914 6316927 643873579 1202449 226966741 284596273 620364305 398097197 492449101 443716530 61805143 164672190 240914031 89038201 552718717 460954423 473934569 81022321 11312401 41356977 79998597 97179638 589369397 371027376 155930359 275475377 66797028 435866656 95723662 47882173 8826626 4432587 276034753 474684483 781815841 117363513 293392111 243563315 568937247 111726595 190262920 22420423 307891621 26280953 468427771 180466177 279766596 7821613 107492020 471249176 24298821 193480231 106426336 300344485 151877077 118035247 218027239 26703235 432147709 387339874 513316001 313960421 341018078 389221971 129492803 26256231 422960693 148407469 89197825 54134497 65443365 73656379 799840525 438702031 624720094 27911026 329659204 216103441 152637831 257217230 752476495 565489341 248053445 377651548 448107471 380397279 662206161 138596023 574706749 243405697 87052733 59058005 166307536 178764825 333587904 105339889 35674897 698125076 130770298 2076885 696017051 324500545 123817317 166687348 223456318 222472801 289011883 41980478 66047881 507965482 41706743 2031693 331829371 956855375 654807406 26430229 305576038 41241352 343459790 921482433 184886601 81026005 66061789 254776479 481453147 261203069 567887986 619791901 303255454 350061601 224465281 308761857 564412087 85530418 535732578 31796083 583520225 522987046 211974004 59100841 136657819 232611665 97263587 358900092 203156902 414434551 145304729 381863107 211120393 2246905 5921059 345719287 316622716 80599333 263287289 459053426 477976533 194410308 127213797 221934406 213342546 185093519 671886251 771816820 92044551 79340965 658319041 18126645 91037182 495414611 14749505 277876796 101569081 760005121 98083689 770680341 831030355 19230414 130735441 281549224 365850859 43618765 147060801 716527517 561339311 251382106 53086881 109078673 173428438 123692506 123441453 184317061 512477246 727283200 615943936 158113261 543228923 11965185 22411235 209558233 289189363 832687541 127848741 66175102 68403364 287615803 144107561 393756685 1793825 110527544 782924779 203880989 789125121 734377361 200750531 268591745 1868913 658192187 346028723 42227021 171803311 23926547 69824509 292995343 44954097 28509919 14070785 52469491 44498943 465679369 146263435 267905256 8226076 49114965 133701017 66890561 81796597 240133006 738987146 129947533 195633469 989912449 690046754 124125634 303087985 21344458 19706779 915462241 84222243 630261657 161627795 210433321 3734415 56720956 51508537 256112286 519042859 241008307 72817291 256065167 265261623 52864124 190537777 128181430 205438209 79439890 107876678 233617871 600169604 363343775 636422918 197865001 133690201 44267427 221775477 391490997 221297077 51127025 97386935 62972641 593678257 475285033 233245725 105974231 107448951 256612845 99647551 135584825 29697179 2944945 80805705 50678174 500197501 585725867 316501784 193241995 32570881 786147437 244581593 950236969 41469796 52905133 55447477 662310475 126444865 162875909 312448161 98371162 354613665 568854397 239860741 193291539 126964086 491452363 704510977 66920701 190021203 18757333 374889696 723189169 493356618 27250945 24791390 69360439 159700097 659610946 507332359 490856224 122192269 108821719 358780285 490905346 252569253 64686357 454256695 2669779 283242100 86254711 763939 726382735 452020056 243424001 445138633 42051571 79250291 222389810 84589636 25312526 5265598 4904449 118314229 23019337 450617429 366582838 516692989 163067128 820998313 34948413 98591017 226084279 124904393 301405679 24344544 181962334 77222881 466812418 15298702 466319113 301289789 436567 415375878 66239560 94203733 665723521 637464815 243864730 423360019 92988528 189460684 92486479 22376080 214604359 105955253 413745613 44005963 412649513 303740621 900531331 280760491 51911921 502097053 35721889 488038177 109990 55541851 182141233 819071105 19681369 6132389 103061281 148446364 69231106 33075085 115589755 49862891 919413781 334850926 2725175 943904481 1175846 162178946 371416225 803034289 403315095 395993611 442732767 94601365 226225624 128567593 16098781 448570841 888466976 508561318 123682021 1668926 142267005 329542099 626983384 76185367 746069429 178607397 167495428 2219608 168520015 135696625 464652607 99715519 431765976 216973505 24704241 177527752 593394397 392013301 178638499 41083491 174249956 218546653 46927189 159068249 34236801 224537707 14245134 535421371 134273525 13360561 481351633 12903551 275594197 31569378 272435401 953750730 176654985 297854038 54829325 742484851 145975171 104191801 49621393 520877534 539445121 340427692 487140991 151050517 588001051 187449655 3875080 354815756 91478580 277112376 108751754 454506879 103423021 731103655 523614811 668041361 286095093 263317979 112494391 267384536 87141895 763120039 6175687 19015912 70082001 39387905 303257641 422652573 80910061 163035866 39894025 405455512 909687871 1548951 226276777 790367749 247044147 170583457 26550288 143803477 454191661 210292545 360474067 28395831 20405595 372850420 30247013 244410563 105560456 225938289 2912086 79950013 343990258 216410888 160493711 219822565 220200923 218032249 645424309 146661949 347314073 316759451 413628013 286941391 36908161 67045441 324200476 70932961 797283501 13171351 88623801 860799781 181120865 128381485 6239815 6474489 53105027 159397162 50785941 936049795 252218760 709427881 43379715 495213863 123815371 382084018 623412091 538627321 529343697 474779737 414673201 176220461 5701841 247486241 4718260 52681365 445788045 693546229 261399121 413843713 773051437 89279037 55406417 254336257 898739118 45173565 53526847 20818241 383312501 118335329 216014698 385606601 811310127 375227139 438835684 2652533 28816453 507334231 639980953 335786065 207333144 93633857 45061492 62653350 336015611 126721301 820480123 428380327 22228824 121397337 588688190 356815313 17137421 978021845 358054469 294175001 265798783 76284875 51549870 202200007 44519329 200200771 259802401 76787855 619000175 155939560 80310987 229807547 355998805 622228017 360329271 5884597 181716921 46187097 389110583 603743823 100523617 520494019 101770734 296263486 196035301 14942851 588644941 111962766 29157857 271565477 7722625 550733569 363539944 71684460 516887019 468190912 597948756 411489061 250958467 11058191 570800581 176923954 119746621 387459661 238550246 694296010 192216201 371787165 152869270 99179165 201793427 9618499 126283249 75572215 48547738 36055031 357522241 207092110 243688085 270224195 65291905 159582825 133081001 554848681 509936627 15549451 486563509 212754601 303494801 606431260 393404617 371386051 63844936 283820687 1768069 113184863 163721599 98142733 256401195 460944121 46584721 204532489 91760782 515175689 77851045 141438529 157774366 350501901 91880113 46017921 116952326 213719031 332554026 82316833 407418990 87335605 85903939 273596881 347176249 228868301 116372665 92230785 21139951 928417195 211611989 83638456 4995889 548686801 434143201 592019231 118918369 443080561 262337401 195942801 645171442 162473473 872545 382191640 118065921 329101765 364065851 428400616 451773671 620114846 257637045 89313665 131790385 405638793 189011983 709036651 500195491 100535509 313841497 240286567 250260065 285619291 97715827 122712661 113402499 672697411 538614385 26216137 62209045 452855998 172084435 534562051 286455262 2362417 846212972 56106621 156295312 769650841 249655096 494530947 273188235 277373089 605995255 302647841 290717537 125143933 48634599 185431195 192159397 380384236 82894453 70871921 105704284 183115519 648546641 490053089 51415966 5398057 340940626 104424163 3588568 189844385 98350849 148348643 9083464 576407287 37334611 973014 449433787 714166195 23914601 336713181 333705855 420327393 349717915 203255665 154416241 238067705 792949060 364213123 591928 348242550 293731129 441105023 402887952 632852929 776961109 43449316 532067341 411024965 470325665 664003551 443423041 585453577 86905241 140780379 359560090 990517951 548228737 54197236 98478563 681884750 137703241 18830359 627210481 67806671 479206729 110233873 505971021 875240297 181937335 204540758 389401651 70658767 747324891 310092971 305936936 410346817 236449529 323745913 536531568 180672969 182655829 103398598 228368529 30441961 105689660 112407713 483904513 377637041 95958803 98905729 2578024 470114605 111415727 117959761 352952641 48023104 29432434 298919666 215731955 157000321 3132251 44718169 671802220 25336176 129982069 9662348 44157942 278295181 135162523 40979641 748515663 125200625 710096595 431410769 210339721 383458461 843154677 460482021 168512567 23984043 171901011 276021931 343443943 486122817 493956973 235239239 234049321 106511665 185256748 2179035 86671537 96975705 290608897 333803674 234222379 243068209 82831411 681340111 53537592 486414563 284806747 177841729 74594465 64197505 8541926 449390124 197527888 66322550 586070871 289936466 104944509 58610567 53008353 181640481 85890781 98450452 89268869 389454486 231512397 671174047 280733974 406836 94383784 13608661 414335129 419079861 298901233 26278701 768300721 626791457 62093387 381115781 581862603 527648041 320034673 448033921 625202969 414773893 94563925 343961869 109131826 23574202 49046907 109825093 312573961 279053160 1636768 13430901 177647062 477191521 148606053 151001522 4206561 130510276 208912561 236852773 173404626 449097331 660170109 12706549 18027862 118549138 359043841 39719755 32164465 448127257 238253881 668897281 529189057 99099493 760130425 4788663 222344101 253625877 162256249 15332811 99578431 272213164 41470919 205822486 37004360 21550700 246979307 246086101 257572201 165047511 497831401 326769241 386488961 122237641 435953953 768851777 125234002 7595446 1728915 222464386 664673842 667936546 523874877 105306706 348214483 97837399 525837211 40323573 525626515 56013709 121353772 399680869 30150626 687459469 972826 58944803 441973573 777339487 490751095 138287969 129748741 138575841 225073675 147873969 641694691 90304749 162251615 406708129 372466862 401999465 692687741 104276971 420072990 35406531 447101271 536329459 667416626 253402678 354612896 60346090 69521659 75580272 49126205 183771316 7140975 65145094 147843201 140599361 66176377 315141121 56345645 17234904 108646355 369266031 49119574 52026950 8389121 50569515 162342410 112717294 229460269 22755895 586138981 27700921 409379901 136784233 16786621 415683241 714610607 333982727 273690519 637533926 307380310 75956511 50130209 40742201 111838676 113441356 134734826 36387793 36196252 190651231 86684340 70820541 349615039 31178656 181275836 399705242 484783741 114042601 493058273 59196969 247447208 199839649 661921181 323384737 102585529 702793774 89502058 829342209 74887491 330837501 321705664 709763089 309198313 467911450 194725441 253915801 246244655 170590039 867722036 222673921 746885029 101817393 103494847 581343575 907926631 101600773 73683641 92263233 241605265 293996273 268303872 96977037 129090641 662244786 67454335 495664993 11269025 354981705 329393044 20378440 821733496 88026876 37202376 191187634 6781272 516234247 222114041 239751421 50042296 195974371 759472193 248708554 35294881 321556390 161581345 478080001 373991301 298175494 269168845 184231517 868157301 788260411 441227365 160574401 255869299 353778536 470182261 284596117 63170551 761507689 568466155 310426325 126236361 63086753 13255789 146463192 166040956 226052425 920494693 16721633 94753 282674761 306625501 86339809 491394709 111744249 278952073 254777065 534031886 86982984 230523587 38988676 35736864 20250341 286993399 517850061 99735995 28238641 480461752 167009539 281102489 221674897 490452985 525295009 138534778 305126832 17082241 22652889 134089414 86540779 54753985 172390866 62089501 279636016 216472370 368663429 394463709 728546497 205136161 68755831 288317173 258177016 361729741 251784961 173867101 343115201 5273505 859857991 15037933 266553235 522991701 547057726 24770903 270125002 886646985 74219696 108279396 377585767 402462785 3169573 50643199 190008949 78923075 334340929 592684873 90047644 315546527 123109646 263124941 143378938 811537281 220155323 76127421 264092349 330744449 435293380 265476370 168019509 169115831 19093405 74053 39543973 124319773 223573240 553665201 213436159 485061849 111825793 6638911 194985946 45589699 179471829 24244921 80968171 15021980 522836616 451988181 25276201 674901361 115315150 357626185 51138592 128323922 18565596 9790321 55177921 683144471 85314724 208443761 565796489 141880216 49158769 382198576 102477805 582249729 30933351 47484595 42310351 324487287 377803196 246765565 83083169 15608313 246552229 398718561 930828109 733993093 171188398 489751777 359403529 464747041 511907896 154631 2871181 60986729 213997761 370784185 931171312 369448561 445292921 17747521 552032625 155481151 71508097 51146031 2749301 393967109 105517919 533202206 165494831 86102127 422914977 4645081 862441483 178964857 168025621 415448677 493642753 324633939 309596519 81857501 351246940 452962049 83181571 16791169 322756177 279342337 554939281 522909969 3561321 129022955 77420575 300458815 343565321 561251292 181000485 495800593 505899346 91504661 52301096 77021257 579503089 92441209 9789168 597276025 810624075 243908281 15768895 6681725 494106211 568273519 808838361 11718994 157515259 10989189 175681069 58708776 624833595 31354249 15815500 435137152 54037081 960822881 63783165 95453955 188009441 805397101 73831409 188418838 93347541 670806439 91135194 93431617 609044635 455620201 573158773 126451162 449619241 469136557 430518667 140896306 12032125 230117746 140218219 431748235 850164 526771905 712045234 949077 125941375 264766825 304400444 173372721 28509014 392846151 418155781 155579585 2658205 146548513 121370968 196231201 330915610 251258644 93366001 156896178 52331441 477805882 140392592 42593293 91729 229606901 75204941 277926367 510083957 106757281 365634293 267534004 273313099 47867401 243904217 82231081 105221089 319550017 921609541 45503615 954070640 67190716 295417426 59634403 318761561 58819718 88151995 462271965 203686309 51626989 286295401 226681986 140868251 391628953 681553 120524611 14505593 204179878 324548407 989225717 293426965 211345576 286970621 364559905 496615539 31851436 679353431 71070445 211134624 330115177 85101301 71572024 458047052 517575399 24050625 61065127 317546969 546510133 76548178 153335954 43344169 515795736 106420749 373457316 106602745 331664692 90186193 960010425 700856443 467073190 11487761 163288532 641716255 350640589 114189706 50561829 291093670 345004161 136454726 93712477 129836719 122512825 246630562 136319936 1487881 665154121 265617531 805390135 62050505 349438196 279299801 208114480 27269167 360997993 534576217 743117761 307731600 163903249 457890379 284525560 43393789 122041711 133913137 5358252 831021845 187155841 24500837 70005649 80747877 190266112 166128598 1733971 3416986 3003503 234650865 85886122 23552621 127177285 213262726 867253765 37117355 283187018 104818681 202108257 693674521 45703659 146459152 536204273 11502577 219285889 82673669 244756405 9838960 74647501 43924271 83842057 608445190 157841461 558110521 314462401 741804488 269899512 439702684 495568802 29642769 42623608 37284037 473082627 173419240 620932468 59413049 270394321 197525701 220222245 307785505 321008783 349429703 111119751 250080585 54685591 480363009 421434199 665196013 237910166 45855631 340051632 307843751 87999130 100046553 162451841 812926396 70032601 119466514 339240476

933385386 50 2 1 3 786866831 1 49080031 832010339 76 1 12 57 50 311136330 1 1 12 4 1 751099082 17693004 578 1 1 38 1 1 9602472 1 20 1 9053 1 10 294 603579847 1 1 595460476 2 1 50 574943052 22 237968391 2 4 1 1322 8 1 11 1 1 2 26132122 435 1 1 2 8 1 2 4 1 305443175 3 8 3 616717580 20 3 181166757 2 1 16 555503375 1 3 2 2 3984008 4 1 151578897 11249 1 15 11 882317625 4 224400618 1 373818710 18611777 984682726 1 1 4 1 623360579 100721623 1 1 2 362501861 103709388 1 2 24 1 4 2 1 1 880014539 2 1 355401094 1 1 104662176 338343521 657832931 1 3 1 1 1 2 1 1 90 2 7 1 1 2 2 337 1 1 739422774 2 1 2 1 2 2 1 1 8 1 2 85 813055766 189086077 354837188 1 135236597 1 3 1 1 1 1 8 4 529440482 1 1 996053890 2 1 1 1 3576 48334205 2 7 748440468 4 1 1 6 1 2 1 11 6 682586869 178959657 1 1 113168063 758809807 2 1 474742028 1 16 1 1 1 20 2 1 1 1 49 1 745460131 275169309 1 2 1 1 1 1 2 121298 3 198281074 1 678 1 1 11 89980766 1 3 507330982 1 948480846 144646647 761 824754001 1 1 1 10952 7 2 1 6 1 1 2 1 72 1 15172 1 1 47786622 2 1 1 1 776450463 1 1 4 1 98985 2 1 1 662179914 1 27 6 2 1 2 1 1 9 2 211 1274 2 356475695 1 1 20 1116312 2923509 2 348803215 1 1 1 11404 623927155 274924634 3 752587003 2 1 64 84136573 758783580 1 1 3 1 1 831804975 1 1 6 1 1 2 1 1 2 1 14 23878451 1 8 1 1 1 1 1 24 1 6 981700154 352759660 363 1 296946 28149973 1 1 1 4 244291 380 1 1 2 13 83296060 215705807 1 1 1 1 1 1 1 2 2 4 2 60 1 1 38 2 676810912 1 6 3 1 12 1 903816023 1 1 1 1 1 43867304 1 11 2 5 34 1 1 1 2 1 1 25 1 1 1 503945474 3 1 650685332 3 997637148 1 622148919 113 1 1 1 1 3 9604981 421043321 8 1 1 1 2 2 1 1 1 2 298811436 1 673151963 1 2033251 1 834209240 29 1 2 752808537 480 16 1 1 6 301086237 33 53328469 119204 3 3 28581981 3 975423815 1 162 2 11 292069959 1 105 7 2 1 671974842 1 2 409833724 4 1 1 1 2 1 1 1 2 470958553 1 1 1350 847972455 1 8 5251 179824180 1 975167005 486 13 4 1 1 1 326217643 156 3 368741251 1 181 5 22 16 216099601 2 974772716 9 381897612 1 1 1 24 35 765058105 3 682896829 1 377262891 834254541 1 1 1 1321 163016 1 210647968 912506659 1 154088003 35980824 1 1 2 920 21 1 906856539 209 459800252 1 1 1 1 1 1 4734 1 1 2 586580414 1 549912879 179429003 1 1 590941923 342860082 3 1 898 400 13 64689 40 2 2 298880062 4 2 3 80 743754310 73 1 1 1 2 1 19 1 908996915 1 1 1 1 2 3 2 1 2 2 2 832727629 1 2 2 1 10 602469147 3782 261288839 1 1 6 4 726165160 78330 1022 6 341 10 195285150 809252304 338049820 1 163891521 1 1 311 5 1 1 1 210233848 2 6 242936354 1 531589370 632052708 37 818854136 673316053 898245185 813576643 469740434 1 2 1 1 9 1 1 3 1 42 18014 343 305985773 318123023 1 8555980 4 3 1 320675802 1 2 1 125523877 1 1 1225 1 1 880948277 976202505 234081316 3 894327388 1 25 1 497513907 318115647 1512 311079226 8 12 589786457 5 1 1 253064400 42 1 1 141421021 7 4 1 643203844 21 2 1 3 2 87902596 1224 1 1 8 1 1 1 1 533518968 588934528 1 4 1 12 1 13 1 1 827880513 1 1 2 193569454 1 1 2 1 8 826823639 1 2 1 1 1 3 49155 27 1948 1 282801853 1 787974072 105468927 1 15 2 6 1 1 357439219 447364673 1 2 14 743199088 1 2 1 32 157872601 2 771 10 123131110 90 448007079 586809761 9 1 2 191102706 1 847647800 1 1 3 2 1 1 2 2 1 308560100 122146 2 1 173427375 1 10 381403774 1 1 2 19952 16 1 939765397 60 1 1 776543323 1 1 770488163 60 5 1 1 26 1 2 2 469473625 51 1 93641 40728260 66873547 28985814 52 2 1 1 7 3 1 1 1 1 1 753195729 8 583305618 1 376325458 1 312489856 4 5 2 4 2 16 1 1 1 1 2 1 121 1 1 189334667 1 898515727 2 959087483 1 1 2 1 444424937 51 1 1 433097022 291719149 1 1 86 2 8 19 1 6 2 1 623315458 2 51 856261847 1 303901287 1 2 1 681833424 153654241 11 1 242598 3 2 963140611 1 193962226 833152055 2 1 100013643 892734799 3 8 1 1 1 1 1 211228559 1 446101542 385058346 1 1 1 1 677772 2 2 461546861 1513 3 157 1 2 2 340 378730026 1 1 3 3 126 2 36 211 2 608366 253665490 2 1 2 1 30821740 3 1 8 148149 1 817593245 1 971653722 1 1 310483021 672287 1 1 1 10 586674052 1 2 1 903362567 1 1 4 212201770 1 1 13 438638443 1 1 581080172 70 98 914388979 3 1 2 141118023 86728742 218 2 1 10 1 2 1 2 1 713163979 1 2 11 1 451184602 8 11843169 1 1 1 10006 1 2 96225691 2 1 1 1 867364059 5 626767492 1 1 1099 1 1 4 62 4 5 1 603488414 2 1 1 23856 874760455 88420866 5 193303965 532595295 6 1 834822047 402310092 1 2 106 6 3 1730 1 1 4 1 611800263 1 146465668 2 2 9798 1 2 1 3 579214007 12 25587 2 5788629 819640658 1 1 1 1 1 1 1 390 698678113 1 3808494 2 3 251476642 2 4 1 4 940791250 166 560150526 2 158310873 332203549 1 2 1 4 1 456460812 1 1 1 4 8 19592 1 2 1 26 1 724771479 4 1 1 1 978089704 240 5064 1 60992865 28 461989133 1 7 218 1 15 235516402 1 389 1 801690432 1 107800327 1 157605262 148 1 1 1 1 1 1 88 4 1 343806606 3 1 1 1 5 5331915 1 1 99645333 1 311360806 1 1 4 1 1 5 1 1 292824522 478456988 738 31982 2 1 2 1 3 1 1 1 1 455862630 26 10 741829387 144569887 1 1 1 623670378 41 6 1 7 382478032 1 1 2 1 2 531778395 6 9 3027 452149814 1 1 1 282172316 2 2 4 6 2 12 6 1 1 575628558 4 2 1 336346750 1 4 55 7 1 816394928 3 1 700598596 134389064 349259001 1 4 948695160 370885419 1 2 1 2 1 3 7 2 3 1 81029292 3 4 1 1 1 958836839 2 1 1 3 2 909 169 1 193678081 1 3 1 2 259824833 14 1 1 1 283 1 801020 5 2 379122391 46 39 1 1 1 3 7 971003598 34776 1 7 754862611 6 10 1 28 4 1 2 447807647 1 1 1 58220960 32773 4 1 977366606 1 32695976 1 42 1 2 1 281150484 1 18 6 14696 3 1 4 1 1 1 2711041 1 180546400 1 863023749 175 995452592 3 1 231015024 8 1 902808131 2 2 1 4265537 780634146 232840204 284906635 2 2 5 1 813774561 1 9 667989923 1 32 1 1 1 1 645426190 1 1 692179062 47 333184226 1 2 1 3 4 2 1 12 1 2 2 1 3 1 427109371 848286208 393589445 3348952 1 2 1 10 340319404 958294095 1 1 489433258 2387 1 34 11 1 3 2 1 2 1 231572758 602 907503808 2 1 563548706 28 6 4 3 1 1 64 1 1 2 1 4 48 55575883 2 1 739742604 667701295 1 1 9 880396206 2 4 1 2 1 1 31 1 250129085 493194113 1 1 267328838 2 2 1 1 3 1 631557983 1 1 1 10 1 1 1 1 535272753 1 1 1 2 11 101 59430452 1 2 2 3 1 1 1 3751 592351844 148150 7 2 6 3 1 1 210 181288493 2 1 3 1 4 4 5 206677491 1 93434144 2 2 4 1 842702239 1 189629414 4 1 1 107800326 3 1 3 3 2 4 1 1 262695259 17 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0