1000 200 139538126 598020520 857162772 269109223 916962828 926931837 956832862 109637099 857162772 827261727 29901027 288383221 916962828 99670090 877096792 269109223 119602108 209307189 338878306 538218286 627921567 528251277 89703081 358812322 228581387 328825315 109637099 69769063 887063801 278216232 627921567 538218286 588053531 278216232 797360720 19932018 926931837 279076252 119602108 777226702 99670090 667789603 259122232 538218286 279076252 627855585 318922288 388713351 827195765 627855585 926931837 986733891 169239153 528251277 328825315 109637099 398680360 966799873 179206162 797360720 956832862 318922288 328911297 59802052 318922288 637888576 79736072 239208216 906997819 189373171 528251277 528251277 368779333 777226702 578086522 627855585 218612378 887063801 29901027 787393711 538218286 268229223 289023261 219272198 518282268 627921567 827195765 228581387 109637099 538218286 219272198 59802052 827195765 59802052 119602108 677756612 209307189 707657639 228581387 637888576 208627369 926865855 159272122 777226702 239208216 229175225 936898826 657822592 129571117 278216232 956832862 179206162 926865855 757292682 916962828 976766882 906997819 757292682 398680360 9967009 289023261 129571117 588053531 627855585 697690630 219272198 328911297 897030810 916962828 727525675 528251277 318922288 697690630 199320180 607987529 926931837 238528396 538218286 99670090 568119513 19932018 568119513 259122232 278216232 328911297 169239153 966799873 229221207 916962828 877096792 727525675 717622628 518282268 328911297 368779333 209307189 59802052 209307189 99670090 966799873 926865855 627921567 807327729 159272122 338878306 926931837 607987529 777226702 268229223 219272198 857162772 996700900 308977279 627921567 986733891 627921567 797360720 926865855 368779333 229221207 338878306 109637099 926865855 827195765 956832862 827261727 29835025 9967009 29901027 139538126 298350250 288383221 279076252 299010270 627855585 139538126 737558666 767259693 906997819 717622628 976766882 279076252 707657639 279076252 897030810 687723621 218612378 209307189 129505135 777226702 238528396 278216232 208627369 378726322 318922288 877096792 199320180 877096792 877096792 219272198 538218286 368779333 697690630 328911297 179206162 857162772 258282212 238528396 617952558 877096792 129505135 119602108 129505135 857162772 388713351 568119513 59802052 328911297 767259693 727591657 617952558 717622628 717622628 19932018 89703081 558152502 208627369 797360720 228581387 289023261 528251277 956832862 169239153 727525675 289023261 867129783 598020520 737558666 299010270 737558666 139538126 238528396 827195765 797360720 807327729 727525675 358812322 388713351 588053531 627855585 109637099 209307189 358812322 338878306 737558666 966799873 887063801 129505135 757292682 318922288 926865855 807327729 787393711 627921567 528185295 69769063 288383221 657822592 328911297 299010270 388713351 258282212 259122232 727525675 767259693 59802052 19932018 129571117 956832862 598020520 289023261 578086522 318922288 159272122 916962828 59802052 637888576 797360720 717622628 916962828 627921567 657822592 717622628 218612378 279076252 259122232 996700900 289023261 228581387 318922288 578086522 817292738 289023261 827261727 79736072 59802052 208627369 607987529 697690630 877096792 727591657 298350250 258282212 39868036 169239153 887063801 607987529 807327729 677756612 318922288 717622628 827261727 288383221 228581387 239208216 767259693 199320180 727525675 29835025 617952558 69769063 139538126 926865855 867129783 288383221 528185295 238528396 208627369 129505135 627855585 279076252 388713351 139538126 229175225 926865855 308977279 129571117 528185295 109637099 328911297 388713351 338878306 129505135 867129783 757292682 897030810 129505135 926865855 637888576 707657639 79736072 219272198 827195765 29901027 607987529 827195765 568119513 39868036 229175225 229221207 687723621 518282268 617952558 338878306 767259693 79736072 159272122 208627369 139538126 777226702 727591657 518282268 109637099 867129783 906997819 857162772 279076252 568119513 318922288 916962828 279076252 398680360 627855585 637888576 936898826 229175225 278216232 19932018 289023261 717622628 239208216 288383221 727525675 368779333 338878306 29901027 238528396 298350250 238528396 578086522 787393711 159272122 607987529 897030810 528185295 29901027 269109223 817292738 598020520 588053531 727591657 867129783 298350250 378726322 19932018 926865855 139538126 288383221 956832862 936898826 717622628 189373171 218612378 258282212 79736072 279076252 288383221 508317259 767259693 238528396 598020520 528185295 588053531 209307189 956832862 129571117 727525675 229221207 926865855 338878306 328911297 189373171 717622628 338878306 79736072 727591657 279076252 219272198 727591657 229221207 129505135 238528396 926931837 89703081 897030810 996700900 358812322 897030810 508317259 637888576 328911297 99670090 697690630 906997819 817292738 657822592 558152502 568119513 877096792 19932018 218612378 717622628 717622628 139538126 29835025 318922288 378726322 318922288 29835025 109637099 59802052 189373171 538218286 976766882 787393711 926865855 976766882 657822592 837228756 278216232 289023261 677756612 89703081 508317259 588053531 228581387 159272122 657822592 508317259 528185295 189373171 916962828 259122232 897030810 568119513 299010270 209307189 926865855 129571117 229175225 568119513 179206162 956832862 617952558 129505135 259122232 568119513 119602108 916962828 398680360 109637099 717622628 79736072 717622628 219272198 179206162 139538126 368779333 328825315 637888576 228581387 528251277 528185295 677756612 936898826 637888576 288383221 667789603 99670090 129571117 228581387 657822592 299010270 897030810 269109223 966799873 159272122 827261727 79736072 588053531 727525675 707657639 299010270 338878306 218612378 39868036 29901027 528185295 916962828 368779333 179206162 328825315 208627369 239208216 538218286 857162772 388713351 29901027 518282268 278216232 667789603 926865855 129571117 966799873 837228756 916962828 926931837 508317259 737558666 518282268 607987529 996700900 219272198 906997819 827195765 627921567 258282212 867129783 687723621 368779333 727525675 378726322 229221207 129505135 139538126 767259693 9967009 518282268 308977279 39868036 996700900 966799873 298350250 119602108 926931837 338878306 528185295 368779333 358812322 807327729 887063801 966799873 797360720 617952558 388713351 627855585 767259693 837228756 29901027 228515205 717622628 777226702 827261727 926865855 916962828 956832862 707657639 238528396 268229223 528251277 996700900 258282212 288383221 288383221 99670090 936898826 338878306 637888576 299010270 697690630 238528396 697690630 179206162 757292682 837228756 558152502 916962828 598020520 906997819 936898826 39868036 139538126 707657639 857162772 79736072 129505135 328911297 299010270 99670090 797360720 338878306 89703081 767259693 827261727 578086522 857162772 279076252 906997819 19932018 89703081 119602108 966799873 308977279 289023261 717622628 139538126 358812322 129505135 727591657 777226702 89703081 757292682 916962828 308977279 139538126 508317259 228515205 258282212 328911297 69769063 767259693 657822592 129505135 538218286 996700900 239208216 906997819 269109223 129505135 238528396 358812322 777226702 208627369 657822592 69769063 637888576 308977279 936898826 787393711 29901027 717622628 388713351 299010270 129505135 687723621 228581387 169239153 657822592 208627369 9967009 717622628 169239153 189373171 378726322 219272198 697690630 617952558 129571117 966799873 279076252 558152502 837228756 29835025 956832862 9967009 627921567 119602108 827261727 568119513 897030810 827195765 797360720 797360720 139538126 258282212 278216232 89703081 139538126 129571117 288383221 129505135 358812322 169239153 827195765 737558666 388713351 538218286 328825315 508317259 19932018 617952558 578086522 368779333 657822592 59802052 887063801 289023261 169239153 707657639 368779333 578086522 528185295 159272122 368779333 209307189 129571117 358812322 807327729 259122232 9967009 289023261 916962828 358812322 966799873 757292682 89703081 328825315 817292738 228581387 368779333 827261727 558152502 926865855 717622628 219272198 518282268 598020520 19932018 677756612 308977279 378726322 767259693 368779333 29835025 627855585 89703081 169239153 996700900 887063801 218612378 518282268 687723621 338878306 877096792 657822592 607987529 956832862 518282268 218612378 388713351 887063801 767259693 936898826 328825315 278216232 667789603 857162772 69769063 199320180 29835025 887063801 89703081 328911297 777226702 129571117 966799873 857162772 807327729 278216232 269109223 727525675 996700900 926865855 598020520 867129783 119602108 199320180 338878306 159272122 139538126 239208216 39868036 897030810 179206162 897030810 368779333 358812322 269109223 926865855 79736072 827261727 837228756 159272122 129505135 607987529 807327729 627921567 258282212 129571117 617952558 239208216 867129783 607987529 189373171 258282212 986733891 817292738 179206162 328911297 966799873 827261727 79736072 518282268 717622628 767259693 926931837 598020520 129571117 189373171 538218286 717622628 9967009 368779333 867129783 667789603 288383221 667789603 289023261 268229223 318922288 906997819 697690630 179206162 29901027 877096792 159272122 538218286 219272198 827195765 378726322 179206162 667789603 228515205 219272198 897030810 219272198 139538126 9967009 857162772 827195765 538218286 568119513 368779333 228581387 228581387 39868036 906997819 617952558 837228756 368779333 926931837 737558666 69769063 617952558 289023261 258282212 289023261 817292738 667789603 129571117 707657639 368779333 308977279 129505135 578086522 717622628 877096792 229221207 717622628 727591657 69769063 259122232 807327729 238528396 677756612 757292682 986733891 99670090 887063801 817292738 986733891 328911297 558152502 568119513 936898826 358812322 19932018 229221207 687723621 209307189