5
229
675
961
272
22

1 229 26106 1975354 111607501 22337545 500601680 233453520 228335180 829119420 240627240 154305960 303224940 523062460 784392240 242955440 249529010 479392890 979516260 614627940 953593370 728619730 252404720 271642480 248264620 235769884 3732936 583621704 424699436 736709884 244732560 119412240 176363235 598289615 743081310 568595870 452988855 146671595 372656480 722497120 931861320 783458280 935479920 393831280 755741320 329158760 316635040 339238560 661279540 769216260 569178536 36920744 395613316 57048244 704453536 332352160 282665640 489493960 899878640 421682160 694766120 170745480 236858720 516752480 152826745 618714045 810137930 418693770 938652805 856856545 672814960 267289840 392108260 213164340 935859960 734110584 66487236 534708404 913790736 797245584 494835470 305314630 965689820 601884380 641370470 741161390 473572560 640469840 419849060 912345140 308092440 492580760 738871140 927154260 511627440 727049520 577339955 533878495 617060830 250858270 426115751 415533979 90081856 470295104 589011376 82156400 567805600 503178400 438775600 817356400 164388800 734795200 95587800 523750200 532938800 532938800 523750200 95587800 734795200 164388800 817356400 438775600 503178400 567805600 82156400 589011376 470295104 90081856 415533979 426115751 250858270 617060830 533878495 577339955 727049520 511627440 927154260 738871140 492580760 308092440 912345140 419849060 640469840 473572560 741161390 641370470 601884380 965689820 305314630 494835470 797245584 913790736 534708404 66487236 734110584 935859960 213164340 392108260 267289840 672814960 856856545 938652805 418693770 810137930 618714045 152826745 516752480 236858720 170745480 694766120 421682160 899878640 489493960 282665640 332352160 704453536 57048244 395613316 36920744 569178536 769216260 661279540 339238560 316635040 329158760 755741320 393831280 935479920 783458280 931861320 722497120 372656480 146671595 452988855 568595870 743081310 598289615 176363235 119412240 244732560 736709884 424699436 583621704 3732936 235769884 248264620 271642480 252404720 728619730 953593370 614627940 979516260 479392890 249529010 242955440 784392240 523062460 303224940 154305960 240627240 829119420 228335180 233453520 500601680 22337545 111607501 1975354 26106 229 1
1 675 227475 51030225 573077800 507040760 286218200 497139400 11139900 158923700 184318420 142886300 239708600 225138600 931553800 983804120 81919950 940308650 929060650 546991950 541335960 313097800 216634600 107060600 575146300 616809652 420241300 508763100 631374600 120667800 198379960 708228200 628092525 329196775 980715575 961105245 419648800 652853600 803173600 785168800 884183920 11141200 501512400 964124400 757423200 954089760 284272800 974629600 418070600 165923800 837365976 379485000 553820000 849620000 82660000 787852000 579790000 541930000 429530000 983390000 362804000 952860000 565420000 152420000 645016250 63152750 826108750 613436250 955430000 854290000 24282000 206910000 735745000 680195000 290235000 845749800 940130000 482310000 697710000 829530000 29998500 368507500 181627500 960302500 577370000 920302000 34630000 912610000 6985000 697755000 409827000 491745000 164990000 625690000 767570000 210086000 185936250 511928750 754028750 829036250 175248800 562060000 300220000 408020000 744110000 198922000 296090000 696030000 438380000 151940000 818164000 696060000 219445000 13695000 435935000 917909000 120940000 133380000 613780000 965340000 372742000 238610000 968770000 664470000 345060000 753024480 667964000 926868000 499403625 536230875 452169675 812461625 651357000 238247000 172611000 691722600 511251500 507770500 776670500 209151500 343608600 942061000 345497000 742307000 520189750 146350050 586065250 469581750 53643000 753489000 42234760 663399000 944875500 484770500 19806500 118188300 393961000 665387000 978927000 918901000 838455725 427358375 862112375 271556125 750224000 929481600 590576000 33552000 744312000 232936000 987444800 185144000 914608000 526288000 12624000 367569280 635140000 39180000 98380000 446340000 563248000 114960000 26320000 868720000 366360000 729096000 533640000 5080000 928080000 486640000 381616000 665360000 448095000 608445000 491085000 611343000 680840000 817880000 994680000 665640000 744223200 102020000 704740000 691340000 972120000 535944000 106280000 984760000 965710000 626730000 76458000 936270000 728440000 198440000 512520000 778008000 267980000 359460000 232260000 388780000 296744000 552120000 858840000 287240000 293895000 629096200 456165000 712855000 593680000 80240000 651248000 596560000 486520000 658920000 577960000 67576000 109040000 180880000 332880000 981040000 65556000 566460000 751420000 520020000 248560000 528000 708240000 861680000 35480000 860040000 121508160 898968000 179216000 481456000 130608000 721513600 183733250 700327750 607507750 294713250 271541200 450918000 514046000 670346000 15843000 673628200 301457000 656539000 74134000 588002000 898995600 402558000 789093500 355328500 930080500 101681020 958958000 749546000 454386000 184198000 60508600 750537000 133729000 443659000 823642000 558049200 579158000 555026000 886632250 640576750 880215950 240148250 589784000 917704000 995112000 702161600 225748000 557436000 243996000 785908000 371671360 748760000 120000 722920000 108310000 95682000 605890000 340630000 913480000 897240000 227064000 822760000 793220000 990220000 377260000 695844000 33240000 993480000 627880000 771640000 970949500 967872500 716232500 550557500 388260000 539320800 658780000 479860000 533510000 118930000 221666000 463670000 408140000 963940000 891220000 701212000 947655000 407285000 407285000 947655000 701212000 891220000 963940000 408140000 463670000 221666000 118930000 533510000 479860000 658780000 539320800 388260000 550557500 716232500 967872500 970949500 771640000 627880000 993480000 33240000 695844000 377260000 990220000 793220000 822760000 227064000 897240000 913480000 340630000 605890000 95682000 108310000 722920000 120000 748760000 371671360 785908000 243996000 557436000 225748000 702161600 995112000 917704000 589784000 240148250 880215950 640576750 886632250 555026000 579158000 558049200 823642000 443659000 133729000 750537000 60508600 184198000 454386000 749546000 958958000 101681020 930080500 355328500 789093500 402558000 898995600 588002000 74134000 656539000 301457000 673628200 15843000 670346000 514046000 450918000 271541200 294713250 607507750 700327750 183733250 721513600 130608000 481456000 179216000 898968000 121508160 860040000 35480000 861680000 708240000 528000 248560000 520020000 751420000 566460000 65556000 981040000 332880000 180880000 109040000 67576000 577960000 658920000 486520000 596560000 651248000 80240000 593680000 712855000 456165000 629096200 293895000 287240000 858840000 552120000 296744000 388780000 232260000 359460000 267980000 778008000 512520000 198440000 728440000 936270000 76458000 626730000 965710000 984760000 106280000 535944000 972120000 691340000 704740000 102020000 744223200 665640000 994680000 817880000 680840000 611343000 491085000 608445000 448095000 665360000 381616000 486640000 928080000 5080000 533640000 729096000 366360000 868720000 26320000 114960000 563248000 446340000 98380000 39180000 635140000 367569280 12624000 526288000 914608000 185144000 987444800 232936000 744312000 33552000 590576000 929481600 750224000 271556125 862112375 427358375 838455725 918901000 978927000 665387000 393961000 118188300 19806500 484770500 944875500 663399000 42234760 753489000 53643000 469581750 586065250 146350050 520189750 742307000 345497000 942061000 343608600 209151500 776670500 507770500 511251500 691722600 172611000 238247000 651357000 812461625 452169675 536230875 499403625 926868000 667964000 753024480 345060000 664470000 968770000 238610000 372742000 965340000 613780000 133380000 120940000 917909000 435935000 13695000 219445000 696060000 818164000 151940000 438380000 696030000 296090000 198922000 744110000 408020000 300220000 562060000 175248800 829036250 754028750 511928750 185936250 210086000 767570000 625690000 164990000 491745000 409827000 697755000 6985000 912610000 34630000 920302000 577370000 960302500 181627500 368507500 29998500 829530000 697710000 482310000 940130000 845749800 290235000 680195000 735745000 206910000 24282000 854290000 955430000 613436250 826108750 63152750 645016250 152420000 565420000 952860000 362804000 983390000 429530000 541930000 579790000 787852000 82660000 849620000 553820000 379485000 837365976 165923800 418070600 974629600 284272800 954089760 757423200 964124400 501512400 11141200 884183920 785168800 803173600 652853600 419648800 961105245 980715575 329196775 628092525 708228200 198379960 120667800 631374600 508763100 420241300 616809652 575146300 107060600 216634600 313097800 541335960 546991950 929060650 940308650 81919950 983804120 931553800 225138600 239708600 142886300 184318420 158923700 11139900 497139400 286218200 507040760 573077800 51030225 227475 675 1
1 961 461280 147455840 315673680 419942352 910814752 689726880 999930440 103745480 476569696 292525536 658271600 53826800 930557600 482536480 154969380 496827300 722498400 806104800 167536080 221497680 282173600 998304800 600412600 663464248 884712928 452095840 80625520 387021040 756786976 534473376 595632490 70987370 761067040 471689888 521801008 45025200 305349600 226607200 223295960 918428760 403677600 929760800 261827600 46575760 231812960 683167200 758642100 217147700 160774048 185591328 247848240 854604720 703353440 417119456 891254056 326051240 219833120 754395040 107738768 706108688 637061600 979656800 777059475 323420755 905833280 562996800 107634400 494456800 615078080 577951680 810791600 353338800 240065600 825842496 706532256 328325280 721019840 46335680 710850872 645180472 972668480 517778240 78682080 141225696 485043136 269112000 218226000 736082000 620705600 226753600 252996000 170468000 403896000 591345600 771930100 770304500 791256000 473272000 279604640 690491040 821787200 115681600 204373200 153788880 958898880 942603200 527621600 927167200 817695040 602328640 303387000 854651000 848632000 989489600 61277600 998116000 918728000 298216000 125815600 610007600 150872000 752696000 522252000 928999392 640027712 979709760 414671405 135048685 64311584 461396384 825446960 874402480 358248160 535342432 663182712 876830200 308029600 766247200 56108560 695497360 495125600 290264800 926643100 179775260 388332960 744839200 96615600 366097200 781806176 636058336 678995080 930111240 191752480 249962912 458141712 234420880 724521440 482960480 695839406 39548846 985426400 996047200 395400400 679600720 511820320 759863200 972210600 484988200 624180320 828810720 120700400 544697200 593226400 896395296 582765356 121303980 848889440 584806880 251772112 185823312 653528480 579774240 842741080 339512536 986353376 889967200 153375600 738409200 526588960 246073760 403524975 364304175 988585600 355103360 969434560 38667200 38089600 472675200 200892512 248155232 121772160 26724480 952240960 921201984 108877184 566194560 552455280 9563760 977104512 70168192 380312000 487576000 50032000 787785600 26333600 528196000 903568000 70096000 945505600 52577600 508592000 219056000 185997000 262576840 200250240 661603200 682529600 36219200 671793280 117233280 851639200 917789600 633123200 699066240 540347840 15832000 485136000 3152000 742815600 213983600 396976000 746608000 221576000 530081600 989993600 234192000 512956000 605372000 564099456 972409216 41311680 479407040 407166080 254378112 287464637 103745405 732700640 988758880 169648976 187448016 569517600 53584800 528038600 305822280 206211680 61112800 262732400 751202800 251230880 249448480 882792100 418475300 415733600 805850848 126136528 37557840 63631520 894123040 792113976 602952376 829814240 651745120 675645040 282146288 848709408 274839200 795977850 822467450 512752160 436620960 63479600 220026800 261829600 636068960 931155160 583226200 890141600 799879200 165066768 701359248 122175840 117207520 885271540 300404596 10017696 86519840 397999920 918750640 448469088 671875808 483074600 27205800 43405600 844709280 131905680 918230800 362706400 608840800 765236855 982918455 810769600 46692800 394413600 413050656 180062016 478102080 314380240 510646480 390086592 208896192 263869280 387308640 195298880 481947456 433628296 368005000 833240000 802680000 297844000 457364000 256040000 453320000 145790000 536094000 133624000 133080000 958940000 142780000 61089600 550785600 357895500 623111500 166248000 154683200 723983200 801148000 865624000 367608000 98055600 985959600 921480000 504040000 113780000 350484000 144504000 735640000 35245000 522765000 436424000 528104000 20380000 249340000 793080000 297434560 543342160 463806800 880590400 774100800 506649120 953120 137572800 453406400 265804425 946413385 272368160 76516000 303918000 864126000 867384800 62088800 442323000 60259000 985348000 829600800 428166800 813386000 574748000 327276000 879822780 961547580 264842400 948007200 190564400 289245360 484779360 297426400 678368200 413539400 800667680 443230880 858682000 589386000 983052000 95733600 500650350 582384750 729228000 73916000 157291600 748443600 900852000 928036000 955857000 701871080 183574880 747570400 166361200 418812400 122809760 174505760 274277900 748482700 878338400 889389280 857382480 126146000 881508000 31956000 51547800 843211800 227308000 961564000 955158000 314194800 376960800 957796000 442649875 416657875 602952960 714210560 190812800 119478400 323116800 445758720 626214720 370324800 909702400 103660800 726168960 583103360 388640000 146720000 519540000 310132000 596192000 377120000 786960000 535120000 611232000 911072000 221240000 795320000 607840000 797932800 726460800 562544000 352032000 695264000 577327600 577327600 695264000 352032000 562544000 726460800 797932800 607840000 795320000 221240000 911072000 611232000 535120000 786960000 377120000 596192000 310132000 519540000 146720000 388640000 583103360 726168960 103660800 909702400 370324800 626214720 445758720 323116800 119478400 190812800 714210560 602952960 416657875 442649875 957796000 376960800 314194800 955158000 961564000 227308000 843211800 51547800 31956000 881508000 126146000 857382480 889389280 878338400 748482700 274277900 174505760 122809760 418812400 166361200 747570400 183574880 701871080 955857000 928036000 900852000 748443600 157291600 73916000 729228000 582384750 500650350 95733600 983052000 589386000 858682000 443230880 800667680 413539400 678368200 297426400 484779360 289245360 190564400 948007200 264842400 961547580 879822780 327276000 574748000 813386000 428166800 829600800 985348000 60259000 442323000 62088800 867384800 864126000 303918000 76516000 272368160 946413385 265804425 453406400 137572800 953120 506649120 774100800 880590400 463806800 543342160 297434560 793080000 249340000 20380000 528104000 436424000 522765000 35245000 735640000 144504000 350484000 113780000 504040000 921480000 985959600 98055600 367608000 865624000 801148000 723983200 154683200 166248000 623111500 357895500 550785600 61089600 142780000 958940000 133080000 133624000 536094000 145790000 453320000 256040000 457364000 297844000 802680000 833240000 368005000 433628296 481947456 195298880 387308640 263869280 208896192 390086592 510646480 314380240 478102080 180062016 413050656 394413600 46692800 810769600 982918455 765236855 608840800 362706400 918230800 131905680 844709280 43405600 27205800 483074600 671875808 448469088 918750640 397999920 86519840 10017696 300404596 885271540 117207520 122175840 701359248 165066768 799879200 890141600 583226200 931155160 636068960 261829600 220026800 63479600 436620960 512752160 822467450 795977850 274839200 848709408 282146288 675645040 651745120 829814240 602952376 792113976 894123040 63631520 37557840 126136528 805850848 415733600 418475300 882792100 249448480 251230880 751202800 262732400 61112800 206211680 305822280 528038600 53584800 569517600 187448016 169648976 988758880 732700640 103745405 287464637 254378112 407166080 479407040 41311680 972409216 564099456 605372000 512956000 234192000 989993600 530081600 221576000 746608000 396976000 213983600 742815600 3152000 485136000 15832000 540347840 699066240 633123200 917789600 851639200 117233280 671793280 36219200 682529600 661603200 200250240 262576840 185997000 219056000 508592000 52577600 945505600 70096000 903568000 528196000 26333600 787785600 50032000 487576000 380312000 70168192 977104512 9563760 552455280 566194560 108877184 921201984 952240960 26724480 121772160 248155232 200892512 472675200 38089600 38667200 969434560 355103360 988585600 364304175 403524975 246073760 526588960 738409200 153375600 889967200 986353376 339512536 842741080 579774240 653528480 185823312 251772112 584806880 848889440 121303980 582765356 896395296 593226400 544697200 120700400 828810720 624180320 484988200 972210600 759863200 511820320 679600720 395400400 996047200 985426400 39548846 695839406 482960480 724521440 234420880 458141712 249962912 191752480 930111240 678995080 636058336 781806176 366097200 96615600 744839200 388332960 179775260 926643100 290264800 495125600 695497360 56108560 766247200 308029600 876830200 663182712 535342432 358248160 874402480 825446960 461396384 64311584 135048685 414671405 979709760 640027712 928999392 522252000 752696000 150872000 610007600 125815600 298216000 918728000 998116000 61277600 989489600 848632000 854651000 303387000 602328640 817695040 927167200 527621600 942603200 958898880 153788880 204373200 115681600 821787200 690491040 279604640 473272000 791256000 770304500 771930100 591345600 403896000 170468000 252996000 226753600 620705600 736082000 218226000 269112000 485043136 141225696 78682080 517778240 972668480 645180472 710850872 46335680 721019840 328325280 706532256 825842496 240065600 353338800 810791600 577951680 615078080 494456800 107634400 562996800 905833280 323420755 777059475 979656800 637061600 706108688 107738768 754395040 219833120 326051240 891254056 417119456 703353440 854604720 247848240 185591328 160774048 217147700 758642100 683167200 231812960 46575760 261827600 929760800 403677600 918428760 223295960 226607200 305349600 45025200 521801008 471689888 761067040 70987370 595632490 534473376 756786976 387021040 80625520 452095840 884712928 663464248 600412600 998304800 282173600 221497680 167536080 806104800 722498400 496827300 154969380 482536480 930557600 53826800 658271600 292525536 476569696 103745480 999930440 689726880 910814752 419942352 315673680 147455840 461280 961 1
1 272 36856 3317040 223070940 956602384 68806088 614631344 609663270 883455920 134890696 121942032 652239196 44783920 328502520 850243344 782033713 188272384 500525440 164919040 186225856 234710272 223285376 600928000 484628000 527509760 511342720 881122560 709822400 317126400 368723840 910682880 889830440 562403200 512187200 882872960 895580320 523160960 24811200 148867200 917151440 579978880 689883840 434262400 260138400 118034560 886822720 881317760 568677000 313952000 800225920 248042240 304179520 55084800 556732800 715777280 273636960 984308480 907350400 274118400 473120320 808221440 379592320 931974400 965353900 889132480 470460960 461417280 214566800 199588800 578807520 815762240 819002920 600008000 586508000 508381120 659882640 134246720 835616800 596324800 826133580 958242560 658833280 122630400 525918400 492619520 222323840 406347520 695162400 257414400 623409280 246818560 300806080 324140800 830012800 649918720 385787640 81429120 2552000 671152000 481092960 720277120 913405760 711446400 406100400 249760640 978396480 330970240 477871200 434595200 234900160 802286720 340787160 668371200 274307200 976874240 468700480 291600640 289814400 316230400 778193760 109797120 914584960 164128000 285928000 698538752 981628544 805651712 779839830 870518880 357570768 899046176 119435688 967827040 197969840 824591392 830654564 824591392 197969840 967827040 119435688 899046176 357570768 870518880 779839830 805651712 981628544 698538752 285928000 164128000 914584960 109797120 778193760 316230400 289814400 291600640 468700480 976874240 274307200 668371200 340787160 802286720 234900160 434595200 477871200 330970240 978396480 249760640 406100400 711446400 913405760 720277120 481092960 671152000 2552000 81429120 385787640 649918720 830012800 324140800 300806080 246818560 623409280 257414400 695162400 406347520 222323840 492619520 525918400 122630400 658833280 958242560 826133580 596324800 835616800 134246720 659882640 508381120 586508000 600008000 819002920 815762240 578807520 199588800 214566800 461417280 470460960 889132480 965353900 931974400 379592320 808221440 473120320 274118400 907350400 984308480 273636960 715777280 556732800 55084800 304179520 248042240 800225920 313952000 568677000 881317760 886822720 118034560 260138400 434262400 689883840 579978880 917151440 148867200 24811200 523160960 895580320 882872960 512187200 562403200 889830440 910682880 368723840 317126400 709822400 881122560 511342720 527509760 484628000 600928000 223285376 234710272 186225856 164919040 500525440 188272384 782033713 850243344 328502520 44783920 652239196 121942032 134890696 883455920 609663270 614631344 68806088 956602384 223070940 3317040 36856 272 1
1 22 231 1540 7315 26334 74613 170544 319770 497420 646646 705432 646646 497420 319770 170544 74613 26334 7315 1540 231 22 1