976 361 403873657 84389339 45410873 95481709 540904339 726776179 2595850 432722135 17904544 78962854 25474448 168540751 64489804 623525957 74555831 295639365 349024381 845793044 46710666 380354129 84239549 56737361 731175456 10091170 93730254 224560941 4903642 446577277 145382861 21020660 207325 7057692 6200811 258618015 2693686 512887138 54596994 199390449 223537594 284908509 297520569 168572734 72277791 329741183 82334037 755844655 276238906 216592902 158207255 393762962 481279358 2883380 186629494 558766264 307604274 114099596 361904664 5094051 120248901 22891229 232786997 402459 29814417 458922350 27809198 557247581 399185335 235754949 549518960 73916839 703684659 260726607 367249973 536818467 252964887 438045113 441792434 41798342 297574170 544110781 161920787 82718603 245898040 659169 150602227 671090454 397211903 454729443 626018352 21715846 387037068 80074930 23964052 638093193 25087555 306504577 4320206 290670163 541272053 25993187 224644576 174467974 15408644 35221727 853109201 282201552 1721537 246975339 24006987 231479945 29474432 371410671 143448897 165610720 85651071 195059779 3806660 26599041 176622773 299092161 439433209 422869677 132312402 575733997 644593115 34879076 85675285 497104593 81881122 373202800 756802239 823940572 253111349 161483799 82739229 2107980 7582977 105728539 246258671 18079411 163242787 15981678 184154192 226141497 136440981 155911378 597780756 527809634 312736257 856113888 901957858 11943180 75815593 36707186 9743215 402822343 41641225 452366966 19851864 142325183 147860928 460807709 73818804 163789356 621224426 362308281 213361987 547731925 211506549 116425223 715689604 185138056 440948109 271956106 340803584 141580649 360604423 63519865 6052401 375706016 131017458 22156531 5908515 7016555 112330075 50018987 403495631 396509402 202731617 131493264 43896917 774909616 385051223 163513479 154410404 238075414 441006462 273895883 62841266 55795100 86572697 238668857 177232600 216950589 474452366 761524566 260929177 25702129 19426897 26010885 157187182 4198025 29928123 417075538 22611225 310590611 654667836 106966859 43274214 722681507 83844149 123069444 481831271 80439296 684884801 268391132 308351024 350333755 4088979 886011631 451480603 397873361 540723456 413895726 124358504 455063777 497932232 302794656 178838446 450127232 640152390 121819254 495524220 295995827 101644605 5654269 155202905 3122357 306186039 231820219 8289518 354796866 770011393 116172944 50776935 69385556 647486021 249657891 232342524 580124003 609190822 41946037 114949405 190054929 621543602 383999944 103373399 12915723 202318377 99286752 103049121 288823973 682177343 25399998 372172725 347840216 315481857 17470021 262728802 5058790 53507500 545158913 807006620 157365995 585285512 261504189 197492760 8905543 310101186 688330923 169112859 16374150 8429761 87183204 30109828 158325151 36660963 415197556 421530860 687994191 353521833 427199433 11414889 103211307 253163863 463260837 93763878 65094346 352877683 968195501 183204935 94826612 18047361 267739180 380840883 86916884 75388892 432006775 37462318 132887660 336617206 413312608 99821426 745354734 53796303 168206448 646445852 444557969 639623207 763806031 455345713 482583045 8024653 519752057 64964850 340924689 390284431 97259550 96189722 33338197 149625530 119465441 11245417 16233938 156776445 378956578 806300802 121263789 16189124 383438498 97027995 1757263 43901910 145870174 139990675 124828481 503527554 621979807 206587140 47846330 292809301 324524212 161902626 128123168 229154024 212391325 957658 738469038 9946765 498680188 494919235 133889907 249723009 22478321 32174094 180518068 47282086 336164160 4395663 926427811 388877691 570194961 91043297 101521366 122286228 458933976 819645788 241451358 165332107 146027679 534724368 6255498 5739622 283067723 239472694 226123119 283091013 340551585 84487563 450177029 114425575 508621299 150840406 100798015 24799327 243704220 129969879 275726578 188270384 598956476 36538750 241739203 99588554 27639501 155228582 335699890 87267251 504818254 22166357 177543918 354627769 478555114 663165924 751266026 347182021 739800220 587511263 679537207 46955181 365928089 131900997 804935622 129077057 356522454 408370054 498645924 280786560 137872861 104787143 51425156 47801579 164472461 221467652 386582568 105483768 95700372 400531600 58232592 324592521 314132082 742573913 68094115 311097789 122972804 38642808 436603032 293503466 894591612 206816509 562777591 6281650 133668064 1170542 648033456 1971199 447756671 335692264 231750588 89764585 258765993 15612629 127146937 816025335 100502993 134211307 281543383 461408394 157438739 129958950 424284621 21400345 340675668 339804963 17818384 583042007 116827125 1023609 251854473 14688004 165657556 545605506 508982349 1662435 9229447 134433686 59972748 195766307 17688142 761865656 279682390 280530670 153784854 779533465 276340019 21617474 24978929 32181148 853075806 261704597 159417568 1187915 53098393 138126460 826309827 722009929 545232707 74687729 36212904 79531097 17979264 100409722 676389894 6000678 67866353 224086410 342403879 359935375 288017165 119838359 6241792 66761136 242220003 73627755 242426944 47381959 63274127 150148559 79221509 64690046 9487134 78322075 164006542 105225809 274479427 292249108 274065436 122400521 211017021 76008618 4922438 384046418 845189481 339126281 470631542 496956837 57438776 251684483 87240369 214871100 399139336 99640038 71456728 419390252 283234998 314369736 352990593 58785199 80516449 175089045 3450392 382276500 248133434 63386460 893086892 9321277 392336940 508898377 623890259 236113266 201952929 22228357 9968676 52974941 142743255 611947180 199691982 272522035 616675546 534377765 189295400 279976034 11637587 127078670 85342825 75739659 198351889 197298718 174491566 211244544 353602130 552528733 24482538 702424727 122014677 381368751 4626166 2820838 120416678 443487001 122735187 659876422 285362983 3748452 987419406 70261797 34195262 325236898 36507070 206350896 673946044 429407581 50187563 232731247 205691807 247951507 53441625 43640369 404012524 125307006 124619880 110995036 32448649 273764342 223560355 9013979 306123498 144416094 133994465 26207045 218170539 73379392 664951582 123206712 238112685 785299249 767137915 29162793 535822739 8949145 352096882 459765323 132577188 12409434 776952171 795329661 323141162 417048910 201767808 259742954 80189764 601732899 49752264 200671858 648023997 30138966 75907330 19978723 166972347 224308812 17200992 216901302 419407974 263629312 221204364 301133418 346972131 215296181 56594863 786120061 291217095 187042468 751156328 136908766 131046402 964492893 90668815 648607235 46027969 151875212 749372594 792641665 597306373 175839185 251907455 632088344 95574030 90326521 207730787 2230942 35626782 84669450 718728775 849494853 132156522 61082370 323711841 626766431 976303411 6614426 174705307 999705 92058410 285985924 5940812 533874156 119628370 70198212 531813509 29115813 266611860 10025368 34387675 289835500 680667 472610234 314253136 18744250 549371027 398783289 812165331 42984165 102691843 167262511 31226090 291429006 123100570 2925725 5258891 428455344 68658027 24408033 487740115 635546135 15874749 43192279 62762592 93564252 6079387 42300226 352389396 263218167 66152459 338916310 196857 101561221 452116873 87529945 234612495 61321611 30339159 849816 587484445 178618375 214990798 454402825 467334278 926676771 926067762 347572467 395889695 467690765 87737088 227604326 38307096 139244418 376806627 223140047 27918319 502760306 87933685 76374376 134079840 202979386 21235802 117934299 54635659 512786459 116451143 324553267 118682689 495649929 644692759 6266407 404070857 134144757 31232834 399507872 409889560 615657748 2505798 500996410 552868307 174867065 358170461 240848522 55211192 27513045 253269496 93522587 320089540 97596082 58325932 493748621 594967750 28525551 580178864 136005097 28342 59656193 445578004 169201389 39052645 238440899 45114511 495622565 96401716 102649095 439220785 328652947 152218595 39364614 830937741 51377086 311085904 564861384 152731802 303997631 167622372 576383520 25455365 29500798 380521583 22385164 220197857 358041959 525494678 626776749 77477352 407293671 629044228 90100997 87534325 33969974 34019480 67048141 49373266 99654164 16788518 294413885 646401491 306893536 81373510 85221953 589588226 235979617 7002717 451927271 22934900 675872121 382395665 179387368 357339809 697763759 619482171 600492882 265508552 12178598 347627427 70734518 81680842 88815958 26834501 419327406 800149813 180811747 229112673 70751012 153487667 648720367 396994321 342368234 542300196 506203167 604926950 331958721 128610225 639740 333813500 354853941 261386495 273110278 318943481 774737165 357864677 61585365 547785333 367687659 113651312 689392563 369089506 416653955 246782798 208063671 432102949 78814809 127099077 38242405 47845571 603991694 67619799 144812572 318614872 344060661 39693221 253955785 75529621 664662205 49325679 171865270 164398133 155619009 506363260 111399965 532093960 704715299 208213693 59136971 141712604 906889605 432751268 515771738 51175746 384718487 9723604 662738887 149696304 264641015 142509795 408135322 1222282 579518459 65043603 527442020 176372233 194031739 252675108 2372131 97836325 180923947 102967308 717058288 247814914 814076134 725396144 208829769 802688690 79799522 121081872 27570821 45591378 2650682 190134504 807798479 143468762 5813127 63465619 403873657 84389339 45410873 95481709 540904339 726776179 2595850 432722135 17904544 78962854 25474448 168540751 64489804 623525957 74555831 295639365 349024381 845793044 46710666 380354129 84239549 56737361 731175456 10091170 93730254 224560941 4903642 446577277 145382861 21020660 207325 7057692 6200811 258618015 2693686 512887138 54596994 199390449 223537594 284908509 297520569 168572734 72277791 329741183 82334037 755844655 276238906 216592902 158207255 393762962 481279358 2883380 186629494 558766264 307604274 114099596 361904664 5094051 120248901 219598402 232786997 402459 29814417 458922350 27809198 557247581 399185335 235754949 549518960 73916839 703684659 260726607 367249973 536818467 252964887 438045113 441792434 41798342 297574170 544110781 161920787 82718603 245898040 659169 150602227 671090454 397211903 454729443 626018352 21715846 387037068 80074930 23964052 638093193 25087555 306504577 4320206 290670163 541272053 25993187 224644576 174467974 15408644 35221727 853109201 282201552 1721537 246975339 24006987 231479945 29474432 371410671 143448897 165610720 85651071 195059779 3806660 26599041 176622773 299092161 439433209 422869677 132312402 575733997 644593115 34879076 85675285 497104593 81881122 373202800 756802239 823940572 253111349 161483799 82739229 2107980 7582977 105728539 246258671 18079411 163242787 15981678 184154192 226141497 136440981 155911378 597780756 527809634 312736257 856113888 901957858 11943180 75815593 36707186 9743215 402822343 41641225 452366966 19851864 142325183 147860928 460807709 73818804 163789356 621224426 362308281 213361987 547731925 211506549 116425223 715689604 185138056 440948109 271956106 340803584 141580649 360604423 63519865 6052401 375706016 131017458 22156531 5908515 7016555 112330075 50018987 403495631 396509402 202731617 131493264 43896917 774909616 385051223 163513479 154410404 238075414 441006462 273895883 62841266 55795100 86572697 238668857 177232600 216950589 474452366 761524566 260929177 25702129 19426897 26010885 157187182 4198025 29928123 417075538 22611225 310590611 654667836 106966859 43274214 722681507 83844149 123069444 481831271 4673814 684884801 268391132 308351024 350333755 4088979 886011631 451480603 397873361 540723456 413895726 124358504 455063777 497932232 302794656 178838446 450127232 640152390 121819254 495524220 295995827 101644605 5654269 155202905 3122357 306186039 231820219 8289518 354796866 770011393 116172944 50776935 69385556 647486021 249657891 232342524 580124003 609190822 60914967 114949405 190054929 621543602 383999944 103373399 12915723 202318377 99286752 103049121 288823973 682177343 25399998 372172725 347840216 315481857 17470021 262728802 5058790 53507500 545158913 807006620 157365995 585285512 261504189 197492760 8905543 310101186 688330923 169112859 16374150 8429761 87183204 30109828 158325151 36660963 415197556 421530860 687994191 353521833 427199433 11414889 103211307 253163863 463260837 93763878 65094346 352877683 968195501 183204935 94826612 18047361 267739180 380840883 86916884 75388892 432006775 37462318 132887660 336617206 413312608 99821426 745354734 53796303 168206448 646445852 444557969 639623207 763806031 455345713 482583045 8024653 519752057 64964850 340924689 390284431 97259550 96189722 33338197 149625530 119465441 11245417 16233938 156776445 378956578 806300802 121263789 16189124 383438498 97027995 1757263 43901910 145870174 139990675 124828481 503527554 621979807 206587140 47846330 292809301 324524212 161902626 128123168 229154024 212391325 957658 738469038 9946765 498680188 494919235 133889907 249723009 22478321 32174094 180518068 47282086 336164160 4395663 926427811 388877691 570194961 91043297 101521366 122286228 458933976 819645788 241451358 165332107 146027679 534724368 6255498 5739622 283067723 239472694 226123119 283091013 340551585 84487563 450177029 114425575 508621299 150840406 100798015 24799327 243704220 129969879 275726578 188270384 598956476 36538750 241739203 99588554 27639501 155228582 335699890 87267251 504818254 22166357 177543918 354627769 478555114 663165924 751266026 347182021 739800220 587511263 679537207 46955181 365928089 131900997 804935622 129077057 356522454 408370054 498645924 280786560 137872861 104787143 51425156 47801579 164472461 221467652 386582568 105483768 95700372 400531600 58232592 324592521 314132082 742573913 68094115 311097789 122972804 38642808 436603032 293503466 894591612 206816509 562777591 6281650 133668064 1170542 648033456 1971199 447756671 335692264 231750588 89764585 258765993 15612629 127146937 816025335 100502993 134211307 281543383 461408394 157438739 129958950 424284621 21400345 340675668 339804963 17818384 583042007 116827125 1023609 251854473 14688004 165657556 545605506 508982349 1662435 9229447 134433686 59972748 195766307 17688142 761865656 279682390 280530670 153784854 779533465 276340019 21617474 24978929 32181148 853075806 261704597 159417568 1187915 53098393 138126460 826309827 722009929 545232707 74687729 36212904 79531097 17979264 100409722 676389894 6000678 67866353 224086410 342403879 359935375 288017165 119838359 6241792 66761136 242220003 73627755 242426944 47381959 63274127 150148559 79221509 64690046 9487134 78322075 164006542 105225809 274479427 292249108 274065436 122400521 211017021 76008618 4922438 384046418 845189481 339126281 470631542 496956837 57438776 251684483 87240369 214871100 399139336 99640038 71456728 419390252 283234998 314369736 352990593 58785199 80516449 175089045 3450392 382276500 248133434 63386460 893086892 9321277 392336940 508898377 623890259 236113266 201952929 53632342 9968676 52974941 142743255 611947180 199691982 272522035 616675546 534377765 189295400 279976034 11637587 29162968 85342825 75739659 198351889 197298718 174491566 211244544 353602130 552528733 24482538 702424727 122014677 381368751 4626166 2820838 120416678 443487001 122735187 659876422 285362983 3748452 987419406 70261797 34195262 325236898 36507070 206350896 673946044 429407581 50187563 232731247 205691807 247951507 53441625 43640369 404012524 125307006 124619880 110995036 32448649 273764342 223560355 9013979 306123498 144416094 133994465 26207045 218170539 73379392 664951582 123206712 238112685 785299249 767137915 29162793 535822739 8949145 352096882 459765323 132577188 12409434 776952171 795329661 323141162 417048910 201767808 259742954 80189764 601732899 49752264 200671858 648023997 30138966 75907330 19978723 166972347 224308812 17200992 216901302 419407974 263629312 221204364 301133418 346972131 215296181 56594863 786120061 291217095 187042468 751156328 136908766 131046402 964492893 90668815 648607235 46027969 151875212 749372594 792641665 597306373 175839185 251907455 632088344 95574030 90326521 207730787 2230942 35626782 84669450 718728775 849494853 132156522 61082370 323711841 626766431 976303411 6614426 174705307 999705 92058410 285985924 5940812 533874156 119628370 70198212 531813509 29115813 266611860 10025368 34387675 289835500 680667 472610234 314253136 18744250 549371027 398783289 812165331 42984165 102691843 167262511 31226090 291429006 123100570 2925725 5258891 428455344 68658027 24408033 487740115 635546135 15874749 43192279 62762592 93564252 6079387 42300226 352389396 263218167 66152459 338916310 196857 101561221 452116873 87529945 234612495 61321611 30339159 849816 587484445 178618375 214990798 454402825 467334278 926676771 926067762 347572467 395889695 467690765 87737088 227604326 38307096 139244418 376806627 223140047 27918319 502760306 87933685 76374376 134079840 202979386 21235802 117934299 54635659 512786459 116451143 324553267 118682689 495649929 644692759 6266407 404070857 134144757 31232834 399507872 409889560 615657748 2505798 500996410 552868307 174867065 358170461 240848522 55211192 27513045 253269496 93522587 320089540 97596082 58325932 493748621 594967750 28525551 580178864 136005097 28342 59656193 445578004 169201389 39052645 238440899 45114511 495622565 96401716 102649095 439220785 328652947 152218595 39364614 830937741 51377086 311085904 564861384 152731802 303997631 167622372 576383520 25455365 29500798 380521583 22385164 220197857 358041959 525494678 626776749 77477352 407293671 629044228 90100997 87534325 33969974 34019480 67048141 49373266 99654164 16788518 294413885 646401491 306893536 81373510 85221953 589588226 235979617 7002717 451927271 22934900 675872121 382395665 179387368 357339809 697763759 619482171 600492882 265508552 12178598 347627427 70734518 81680842 88815958 26834501 419327406 800149813 180811747 229112673 70751012 153487667 648720367 396994321 342368234 542300196 506203167 604926950 331958721 128610225 639740 333813500 354853941 261386495 273110278 318943481 774737165 357864677 61585365 547785333 367687659 113651312 689392563 369089506 416653955 246782798 208063671 432102949 78814809 127099077 38242405 47845571 603991694 67619799 144812572 318614872 344060661 39693221 253955785 75529621 664662205 49325679 171865270 164398133 155619009 506363260 111399965 532093960 704715299 208213693 59136971 141712604 906889605 432751268 515771738 51175746 384718487 9723604 662738887 149696304 264641015 142509795 408135322 1222282 579518459 65043603 527442020 176372233 194031739 252675108 2372131 97836325 180923947 102967308 717058288 247814914 814076134 725396144 208829769 802688690 79799522 121081872 27570821 45591378 2650682 190134504 807798479 143468762 5813127 63465619 60 219598402 154 128290976 154 177678619 154 36707186 224 4673814 262 60914967 581 53632342 898 29162968 593 29162968 898 333813500 280 5058790 281 53507500 949 408135322 22 56737361 434 356522454 798 5094051 798 409889560 345 156776445 25 93730254 719 29115813 642 664951582 943 384718487 230 886011631 467 335692264 699 2230942 478 470631542 478 157438739 466 447756671 279 244899228 279 262728802 221 83844149 85 150602227 133 253111349 819 59656193 391 534724368 641 404012524 641 73379392 874 619482171 634 223560355 841 408370054 841 346160950 841 29500798 581 53632342 272 183204935 272 288823973 704 132156522 896 128610225 298 415197556 196 62488074 196 238075414 521 100409722 545 292249108 922 318614872 773 227604326 19 143801362 19 434366162 19 46710666 369 9946765 362 324524212 225 684884801 879 149834529 879 662094975 958 70734518 879 431059626 365 70734518 365 229154024 879 70734518 958 97836325 601 552528733 962 247814914 69 549518960 393 5739622 99 541272053 659 259742954 395 239472694 255 50776935 964 725396144 434 356522454 934 532093960 223 481831271 298 415197556 510 159417568 906 211657025 906 547785333 575 9321277 5 540904339 144 226141497 250 231820219 382 570194961 55 307604274 615 70261797 406 243704220 581 44490913 455 53632342 942 38642808 455 38642808 581 53632342 942 51175746 583 52974941 942 51175746 400 450177029 333 571791479 333 8024653 276 347840216 118 26599041 923 344060661 113 22478321 113 143448897 566 352990593 292 16374150 845 358041959 22 432102949 22 56737361 627 67519218 627 43640369 880 81680842 333 8024653 682 751156328 634 223560355 4 95481709 162 460807709 845 358041959 606 4626166 806 55211192 846 525494678 781 76374376 748 663165924 748 6079387 694 251907455 842 380521583 264 190054929 775 139244418 754 196857 904 357864677 620 673946044 574 414580731 574 893086892 69 549518960 369 9946765 388 241451358 264 190054929 667 19978723 211 157187182 647 29162793 740 180518068 740 68658027 318 432006775 859 294413885 754 196857 55 307604274 150 856113888 239 178838446 193 68094115 522 385051223 193 385051223 522 400936893 522 676389894 490 165657556 518 36212904 125 644593115 284 157365995 290 688330923 287 197492760 567 58785199 870 382395665 31 207325 160 36660963 160 20295025 160 142325183 566 352990593 722 34387675 569 175089045 838 463270482 838 167622372 391 534724368 553 339126281 503 779533465 160 142325183 883 419327406 462 360709720 462 133668064 42 168572734 33 6200811 801 500996410 581 53632342 813 493748621 332 482583045 864 589588226 765 63837642 765 454402825 303 11414889 933 290670163 933 111399965 21 84239549 661 601732899 524 150148559 524 67866353 545 292249108 551 384046418 496 59972748 642 571827271 740 664951582 642 664951582 740 68658027 202 238668857 388 241451358 468 231750588 82 393325260 82 82718603 393 5739622 671 216901302 383 91043297 704 132156522 385 122286228 536 63274127 381 208213693 381 388877691 513 138126460 62 495649929 62 132112338 62 402459 521 100409722 530 6241792 357 503527554 940 432751268 205 234612495 205 474452366 451 742573913 830 152218595 961 717058288 196 294745284 196 238075414 371 494919235 187 403495631 470 258765993 839 347182021 178 576383520 178 63519865 444 576383520 444 386582568 839 576383520 969 27570821 555 496956837 890 396994321 278 17470021 391 534724368 804 6909702 804 358170461 287 198351889 740 197492760 731 197492760 287 197492760 731 42984165 740 68658027 327 646445852 615 155890901 615 70261797 207 260929177 242 116172944 242 121819254 910 369089506 43 72277791 925 253955785 237 497932232 873 717058288 873 111772401 873 697763759 407 129969879 536 63274127 298 415197556 863 207325 863 85221953 627 99286752 764 43640369 296 43640369 296 158325151 627 43640369 764 214990798 126 34879076 432 804935622 179 6052401 763 178618375 516 545232707 722 34387675 811 97596082 338 97259550 694 199942683 694 251907455 972 39679156 972 190134504 115 33969974 115 85651071 657 417048910 249 306186039 64 639740 64 9614027 64 194363042 64 458922350 607 2820838 510 749372594 510 159417568 92 80074930 84 659169 618 192608107 618 36507070 676 346972131 306 463260837 87 479726092 87 397211903 291 169112859 975 5813127 371 494919235 678 886011631 678 56594863 117 3806660 153 75815593 708 976303411 413 99588554 85 150602227 953 527442020 76 438045113 437 280786560 565 314369736 767 926676771 733 167262511 29 145382861 34 258618015 261 609190822 711 999705 52 2883380 171 715689604 465 1971199 398 340551585 608 120416678 689 17904544 689 151875212 739 428455344 816 38307096 816 580178864 228 350333755 873 697763759 738 5258891 222 285259452 222 123069444 681 187042468 342 119465441 729 398783289 381 388877691 626 53441625 279 262728802 85 150602227 290 688330923 421 354627769 607 131493264 217 2820838 217 654667836 607 2820838 563 419390252 573 63386460 859 294413885 177 360604423