100 468145963 198730372 27838076 590195590 467423861 520495379 451366491 344173378 354694313 165814381 219739800 750398099 664937142 128795916 321751760 520953672 286503607 679396966 666937376 878564254 568161994 733393578 144504113 535325978 551450306 630068459 198040795 772830221 843247194 277560202 916948987 586485641 530682767 437343456 908988480 190035793 85518674 542503858 318921036 70100850 309096792 459692853 124761631 103649288 195127921 136536981 530739598 640750396 607485684 242678541 238193698 114832055 824087376 236551988 619879821 375623114 180198912 502282988 394569379 216620141 503234428 687631487 702512964 518692283 851573628 542493795 711957182 415422821 658235622 852161727 622774750 128295827 174266799 159520219 752427100 915129792 547099248 536879893 233291801 955114891 366804871 338548093 608966371 277812628 459073984 868845347 468953803 379756041 833824080 502342051 575100606 294391290 857061142 584339058 874174469 88148751 393357153 883565650 913593771 553126421 436234512 237294962 29208319 801689376 265404538 463360153 72095717 953808886 540105291 859270862 753811898 646196211 758643699 821369399 516493177 181704439 314631301 457438206 562712526 346683551 382922406 818116107 49047416 763663698 473901235 555587050 541166351 949694149 347399844 594459816 278898804 615943943 415419850 422982651 893371344 994871996 791076134 5953277 407174246 782219311 13977261 381987546 856207039 228635328 289254023 388723969 625653136 943067755 27435119 390118206 711034008 540314314 416100112 824084243 533728924 981910669 445501747 887305890 376745837 442109375 591608021 677362145 367124791 121092540 409839673 336358778 44879947 694726236 792850700 705998547 862700155 230463380 246301304 447485596 944035992 691320009 636188126 710260165 844146022 183048427 571385743 946666873 835379899 617351661 143832240 512006709 932992128 452193880 803994125 643149849 857474819 114431387 583412502 395789335 237122908 231720355 986187457 866736363 635745970 857082831