682152023 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 558807695 714487897 590394984 888451142 349896358 228891427 632556114 655662171 433148207 388115164 490486822 696832446 982103282 69240658 495654065 752848390 29343411 569479053 491009381 528663251 967476932 580006703 1614853 775880192 612776562 832789626 390899160 601497802 541217108 320212765 119177857 620912291 794224169 583243846 203475447 162948955 492330055 62748231 712892684 889713801 290023836 34777805 545891951 237149325 613680566 841571978 379073652 750053724 756613425 547624956 665321046 17271539 189476201 243446743 170647608 100793085 640788108 758247446 597940519 745892909 494066167 737137395 363431997 890227626 746480602 13265900 955706619 988762081 135882576 302758042 598072074 725153202 989894391 762702931 116142520 292674492 667592418 727374956 389913302 658969332 735544750 102235815 466930515 57815628 408814437 115272897 277334373 537447684 201703330 71192239 581271150 426958962 755911919 367268826 135868480 400328223 933205394 491745865 108512960 229981118 611082716 939720797 335617674 988953604 464502790 113942541 677534 538464792 744058346 324214072 670634019 137868733 120215440 937753022 845293653 483923757 893097650 297974299 424682321 461407666 305987632 613984547 782251176 814001066 599457938 327091746 318589595 914399439 7284319 134970743 50512780 155301363 26974810 212032052 356979781 357550923 395520217 5374203 709044194 61196814 517889445 883511389 832635565 488176574 176299601 397869134 632477494 30591490 385776999 358224947 763154100 630174868 922437832 994954520 373437393 6646534 597628896 636928583 752776313 268297147 772252765 36898444 302550888 831817213 191729097 155254785 780780233 630671444 758234604 324378875 280668261 129909099 910466100 818984871 831127551 66472247 601246006 853274604 750324844 457876816 842062747 953659097 510581930 373444580 32094656 662972259 788323245 311482458 232375373 481958404 83026814 624260199 115938558 22525424 859599937 615137624 774562936 798406906 527912288 246748359 514803531 734037993 486607676 540482297 814547909 405660310 262501197 280034552 181344578 709604003 229881351 709240284 912979322 141359836 239047780 95070607 136494127 718927780 321713427 660113665 61588293 125308255 9888805 361600441 911854490 356739792 232606367 288445201 659433368 541887102 41288064 973991501 435414661 374220673 515779057 916054194 316066564 237091594 712835004 6057148 906425694 653686978 209594902 824832970 113559825 398729165 13868978 646607500 357405690 313280088 127430397 489861726 316722672 883309919 36864985 445102077 745608838 47984378 495781993 615802102 195057540 646305869 683162538 160485728 592835293 307200934 528804620 989417503 566634009 218394218 674071368 346675173 931145241 689173910 527077723 8361618 477140678 738296502 536146962 362487878 646980488 120560039 763507569 707373260 625538869 580256565 571143371 821160864 984754251 138652737 683879729 311363923 7908904 498262880 399456117 164898528 837741228 57282418 96762835 364913555 374043120 180602872 59074339 32522322 623805274 736476518 883495759 719255917 458965880 731469973 446135102 202954065 202103232 387414620 480881205 110153256 914649549 490386844 471919417 261673709 458468067 428798682 706896138 887897332 473021944 141449637 569720200 947355150 484321564 102093324 124687401 78943050 71427312 572898414 884854626 602837839 775121927 610691883 766786577 591217551 270736861 486436187 37574476 366366934 27627345 452482267 86441439 902850860 69596982 553505041 777991317 211367180 189876178 793534432 505171779 572870947 902828675 34285172 614649020 874786212 193984506 8151483 94139620 185754034 926936847 505577094 82407859 275942687 904561517 363685129 961614040 526938672 685972468 919102537 217146640 590367366 706268497 660821824 314377664 195297490 812167925 271687262 204080280 83291171 641028332 720995439 18947452 89021612 759241565 416464608 744276409 230156016 923461478 373311829 799502006 109741105 596405435 274556416 137785924 230630666 416049574 310304422 962533170 985320119 810415209 274119599 904742953 671555120 253429724 463368047 592564664 339910111 60315885 613178109 989880469 737189754 950330453 800593942 341252926 192058887 401445284 436048601 722657808 292162006 135430395 760090469 862291593 886848279 350139421 421216522 385450854 134650928 885584966 927509195 371905818 756763694 649262804 312817618 290359502 267410137 730952323 282660762 822544232 73338461 280751430 703764775 205059036 169048047 673055723 957437842 895924854 176545152 566057116 22989461 5550567 379641135 898235589 544668370 508427501 378819871 517050258 70482251 498214973 781521542 730829376 350517790 293743104 857764386 149192219 600538671 94870539 278102171 116161501 727063782 283219770 186900510 829098615 339229187 984299979 384490430 92858312 784041183 64093373 568770004 521923516 29942143 506165900 15925356 187722498 666657070 406222116 15307552 992658157 190899204 8947660 130214472 886695832 679276459 266378769 353769559 724987432 774376518 220929522 827479076 227584217 920585134 404641556 584771758 804432070 958228141 347612282 240675520 591907413 994955969 195198719 3197461 152466987 784412129 517987596 611571547 503031935 841225364 736604654 505896503 405048497 105306281 201381665 609070231 937776467 450881340 744688519 718071677 683606975 241164282 803333520 218517688 295621522 389125822 989572920 296663270 350574716 997188596 290154753 653545726 861074747 792244683 462958804 21587852 488066574 608973265 865157692 486918420 193922666 488176664 147811561 595382448 609522372 932966108 547413733 447106258 611548389 840967122 315116774 862809687 445493480 990784309 324012966 84514996 959389723 242173198 63159809 169731188 83783282 479329814 581097856 18264183 264661491 872981708 207036813 278294209 164060348 747323504 65877783 2640376 182257833 842261546 345291473 868287998 30417239 415700107 142639940 988207201 584316581 179516944 446336418 889075423 481672310 170172245 250520917 666877912 575179021 621555314 285173144 32225565 949442849 897622825 286715221 52658601 525082126 547184944 525690926 991654103 679673510 762673341 965950839 173134326 94885759 429787732 65922734 321647980 575020326 268049124 64577786 211668839 269926886 61778062 41694029 927916693 579397032 655389718 688631582 945101947 227736360 646578089 638192906 762899721 315605254 702655220 660036873 785882835 778930205 618633276 162380319 567123336 530502307 867748897 890057220 442347296 315220657 784982856 549271781 711542642 696388843 45148871 366660008 31275426 113854174 938721756 137942810 864745211 675120152 947757994 631078148 294014477 104328753 158930956 577525669 918725010 649648964 2896842 56109397 188242641 866573106 806868639 767991490 774769199 501648241 244982731 69584774 920217893 126031554 711691463 36878025 307882244 580113785 579297747 176403559 783543886 18918487 767304634 683900883 578664224 775336279 374611776 413376160 554717014 770273403 639054844 766302415 633118963 554185424 921686647 435972423 312242098 637216268 618640753 169896728 120172677 261687816 878909883 815467330 192969125 56761355 450227817 231520412 925313921 681920002 415259237 469288296 723437991 283171629 744037371 744420759 787781994 835871596 921090553 815017690 793273326 697434290 708759493 729601373 707470923 708738529 303815746 265577212 261614144 528773142 299954605 35475743 683616073 324918525 513158195 490082581 801840865 873109369 261569918 693442167 230953259 839002662 277477906 791487046 472356579 801210494 465251640 635316646 176515194 128191261 600233057 718466012 478389213 261532418 244251626 917224222 110023304 897178494 705504173 922932397 84045250 72371161 541399015 894215992 911694103 96778826 929901028 635276504 335549751 203483336 572145519 83921883 275337262 263116377 412974036 976462654 21003488 529827993 295860735 323365847 76001156 293976976 705052716 678491053 536458416 804703833 119081701 202224409 13875259 611012627 611290096 17316691 934042207 391086969 924404068 614220817 286478836 855756463 61343353 174097874 724913837 207391668 908678982 470280004 375516628 90221430 670742886 588461143 370862462 253080904 462253037 30468555 45198406 59887375 344130481 39168665 829706712 559180162 879529915 249733369 388436566 727701475 629648611 782973595 229675973 338553326 941790252 375125271 183938650 94419003 264377873 399796936 772332140 503822837 184693303 17535511 869729471 93438743 104366838 214806353 648529196 768768713 662510205 538186582 915650394 418543511 23404749 774090583 993480673 716680405 939937804 484349869 52752631 668259883 165905680 446951968 74429900 537632918 216537620 360336107 26916267 964017457 288462666 165661700 368647451 289446068 280791661 803979306 422320036 901028496 464960126 233809433 144994863 214455013 881083216 808140461 16462166 122085850 930494245 220123314 945703911 530642386 796868146 44017589 211288316 181979778 730361556 293236129 888097423 611149154 141737385 28103533 553217387 455176990 952495055 701645293 201282803 997209256 701647097 324029224 114454281 372428559 837747236 537560892 545643463 319134846 428019429 665936424 392861176 892682350 993158929 378361693 544499116 168701467 303260488 856703985 107102199 811742758 448527656 133659942 896781359 743603529 956128532 672248074 482184560 727824619 204227773 649486500 963102 732203433 946110118 627352441 442224431 229286007 166634628 712848434 49922224 353446459 671159770 248838324 496375259 288843345 460999063 234735954 850981977 317940615 90345128 530566943 200299962 483262163 815722392 336403401 437028582 893575718 870842656 865244087 418429543 360585287 180519338 984815949 35273066 921874339 115445314 593039575 535827897 472785403 635251240 84593660 440842304 179974369 741833804 57544575 270566570 524243436 357615764 794919170 830895115 353291661 320257394 480875624 110213252 37687755 349231089 692106639 813767931 378661773 186025119 306983277 515036159 895579930 699952623 741561530 217156866 107580581 802859905 576042865 204752545 514200034 744272120 61225715 149479471 239414686 881482727 552582170 6728426 929067602 717715500 91187455 340563228 655836741 729258725 562793552 544353522 239490515 651745635 454308499 23865825 611862698 61836366 42932138 421684205 937909696 783537204 755366531 546295526 235330602 578482398 743866294 203898081 245164939 379346280 162233919 706888036 934331439 732881745 238750566 858258774 684100788 318192623 174114976 115866514 992846073 576398788 947970489 751110190 736034112 336742784 59504113 92598454 947416144 671072908 12108029 276719609 280240222 340294972 870525473 202222257 789386252 419971533 846063481 870872871 320452328 391418754 529357024 284340255 417986275 82389189 451011148 303608999 293450993 765653991 472222292 431745205 566732996 844516108 635778643 877978494 386005727 909249657 711075602 749873180 459075529 67398321 788004829 189931493 380231407 176924392 57707759 852247867 624749251 143998926 492831431 105865849 313822191 782833269 387089634 864570742 469441361 419104978 601706557 512718534 583214456 527866161 947100782 534681799 895999787 837438488 782021782 380622063 273156222 184543000 338721526 170834110 244935167 251362738 189027450 365505065 443988598 171690943 434663906 149051775 786657678 579435060 66425150 965225394 832882599 500729873 142375900 176055217 987899641 393480513 894262188 868429381 521974198 981979179 691900408 674024654 961136030 836148815 906171597 151403889 294375707 584796158 319633586 493986604 75473605 246418560 855730159 565411582 255258801 18635640 586428863 88974367 839198105 419806436 177933944 657770898 951749497 84368110 66591085 64805544 376917408 183085446 780580142 556107523 249999292 626564953 575681439 699683748 410222965 978566942 772407462 605942266 132966436 821242688 499190825 684708840 473659808 363904283 106247436 654426118 328798323 767171188 782257262 957311947 378326950 234424704 519499105 19364346 572486027 633349927 804329027 868376585 907106469 259394216 494157305 584284077 650717210 956309751 576168009 68839872 156116682 426907737 498430714 16047856 230987975 289355043 702321447 469698159 559996424 150902716 241693697 348823423 884563037 456947656 860311363 636334368 176152420 287037482 415958435 559579285 910577566 330314504 581306182 667542606 48738637 431639319 719221844 730310860 214828425 926657758 305208144 754385022 87123606 66200492 688521671 635923289 517120838 207731126 463840715 490505126 217655975 387287563 152397234 681271890 289478820 239344326 683369632 873282041 681829272 387985570 75119812 447299739 727981926 327371165 534574420 647672250 960485061 892416388 551795854 479211117 533547828 852380937 874445136 250928481 621556094 826117931 249843500 306131881 345175926 304876221 208954672 479115942 59810974 750590140 3852622 75661576 76840492 974028873 396988385 1261773 336048684 856267058 838856699 815439484 676732381 38187443 206806678 221647205 950278122 168444953 255475435 611611372 156484637 717491747 36939894 560221164 474551417 78826780 395803295 721805753 465416955 290411919 899738186 506353497 612138007 341226812 245513072 211391924 192765988 862140007 119664901 758972273 740287546 223830598 75742090 942755159 680522472 715926985 444010057 922955257 946594653 446107025 622386622 21057062 965602658 976879997 505039214 905940982 926979495 616394751 290042111 784023877 784696406 889065279 804595669 131572363 518538948 210750447 769518401 763124570 462178446 132134973 615166796 72973972 797399705 651311552 5937118 170060350 227835656 519663280 461599540 147156763 526098871 151818901 150852467 296808986 315247722 831851137 287895270 641791321 919561951 486106638 755754511 736759337 432119503 801578884 967009927 489774146 981374637 333710606 99292613 936063097 145439425 418098716 261521017 198593463 524604052 667786896 916020156 22912424 543540919 513902386 945352110 21799474 945718724 501666934 23835503 721029060 598269379 489588624 637866402 823257707 378878965 810172595 81021262 540983672 611019382 730785296 634566265 239109516 431122922 234709072 44766162 173484636 651080599 415974577 790882386 491148920 507877735 542823574 896170703 560320578 543148644 577311332 419628116 73991182 155275165 538454359 501470414 440077785 206346321 702167351 831747860 285813526 64437053 776539973 188386220 763388182 880837536 148270649 855174891 855177929 125912316 728884284 736030256 301292430 765268708 944023436 259631722 144873557 582707383 542057978 552835257 809310553 907980010 943033902 131176007 40742093 235752089 821354787 855549656 164396453 952317873 234676247 414674974 807427717 479072518 740268403 268609745 736620229 905324364 270122167 104002811 329245216 784919199 870334 485591308 718709922 692480492 867164611 556898606 757829839 458149053 827981750 239026815 284967590 273050381 822206783 980885079 485351311 704288636 326763696 955423793 359684410 21623566 299989239 410591375 868888018 108221716 27655630 575018561 285595230 569167646 377477435 13613658 170973260 716588307 573068761 630670986 467009023 242095101 562367863 885401982 630467668 215000225 973826078 321893182 447599527 418939086 271691289 141219883 829484248 380115554 781014667 570528038 561182389 867665259 168257527 270171988 569274044 774885408 766907126 649926140 384294611 480616233 546061749 467770020 119055062 787979896 133612170 499099434 312481706 942684040 965565088 790580815 547903085 643555334 536158219 378172132 92819508 271504942 365118323 809070495 791526693 202351639 506036721 196801940 393156058 142714587 507642140 671508054 746445979 308477649 979525532 775259360 924619432 318798164 47048553 797834402 43809486 707121418 935996035 231125239 979410591 835632093 248416038 383661788 287142698 608510513 87243417 622135007 438940434 882466623 542290018 196205655 255231541 414950438 199753346 685273515 392623728 237481845 764716766 462657494 940831812 667797284 783927856 577248215 12529063 870705772 629763622 368721085 811114047 429582536 622747837 388603425 964299077 251818357 412264613 260975764 694633888 220772880 48276146 147565384 588500938 702885068 726549451 827758650 325520063 357745156 459769315 131130888 246039019 472262337 231206049 912146945 331169425 463131593 371804948 354817564 70990923 844406932 639702469 471574959 685980515 380070313 761202365 584417642 285840964 518920247 70593521 129033651 691621121 425550799 277514395 369601398 72710417 77185220 871134431 943796028 325400217 529560468 221705295 328099732 488131439 779102431 331830976 557277101 291124505 559867484 371165956 781784742 376302880 481455680 253710585 846269504 350942652 754140516 875346985 755193107 219987074 959946414 534496527 395701265 828023844 77670706 843845226 749504225 692095162 543898278 439946737 905105469 637282182 325620016 373174866 255716174 126958919 313019887 419953040 23164340 782593572 426304424 750715178 319959763 690031332 440114641 471260925 431101212 654954112 65669597 537641198 817466293 292674319 557954305 133504045 553883708 849009238 140452104 609910079 223532133 222539034 297492200 676136470 218550068 995583382 543614986 851930733 609693960 886951753 137356498 368739440 839111434 375133831 435947902 708381457 876891549 990083472 419422577 561131156 363151582 359828891 532162981 12960008 230508853 265767950 63928193 861598392 809167997 732415647 576816447 777941924 628548963 486875028 729627141 498056726 197363216 569613164 584483448 572487526 940081049 217639810 204948570 812812525 601215298 702762591 852284232 643727027 802692911 412700937 128093101 507334719 514798202 752813933 766183524 989228753 872390104 646856978 293754276 730279555 838941891 897488760 35149691 46485117 492302874 533572718 482642398 604847970 820559388 504978158 227838821 138855166 361740207 554195321 432878385 426739329 363074377 61975207 883692369 927020662 769654917 330557354 487161662 838986310 285349603 659739213 740764441 521245568 207199471 980481622 589692728 330437864 105495071 473806357 488081459 779073878 621498929 261722402 715113919 385945676 638528177 920605493 767558881 294003514 832053850 683298045 914478214 366130349 464214064 551264118 436941911 795652358 385864756 257278133 498098225 648127069 130795246 752436539 104756622 76552161 87898813 773142373 825979055 533361528 834379540 111160484 325453598 106611408 861752744 352263901 706155653 477158708 587284668 131079012 993266534 349021752 945542789 497548785 754652267 794497868 623158434 23558430 172107488 604311805 838418125 494747043 390472351 897840040 274988755 463009152 180543374 664997460 50417275 581170383 585592179 410792905 532170026 290126996 402918986 477053672 376810682 764247415 791477083 756028372 728032296 355780181 273539743 669955630 664217972 53094288 805810729 888052689 36257433 946358009 386499792 737183855 452686528 393482641 670736597 635670716 596212053 40668332 310711248 517525749 737397660 397351195 111163046 923922297 137008725 904026227 646530964 205341723 498287133 854656347 802377192 158935604 81806003 217068672 636804240 316853402 202537458 589473124 861290301 843943848 930568498 705473364 302960449 726926478 197673061 24471074 334972976 736358006 277300737 70661380 159962600 894962332 234700936 450904041 128074219 969569583 932514297 72358097 406902984 831245903 607431620 611460413 522110619 609736022 388510505 461721837 895393918 31582447 478472811 497877315 735801013 190312269 711291402 989237707 527814232 188856751 99952423 454375083 880037103 86104434 878919387 630858164 389628337 798387932 753850307 147334788 94358594 277318258 125760783 800981838 395356829 495444146 621602613 972927976 313384598 71240052 207075460 134581999 723833316 43248282 670616040 510924686 983359140 370178084 470226508 698402438 466263037 509210557 37502065 643599994 418529497 549354764 512251016 534086690 449544271 664747391 537285032 133150051 30162979 989804835 513189855 421814273 945240575 666758478 190808836 982474027 784110608 873949376 233377198 112534968 455419315 955778668 479072222 850409237 327615978 338857602 689731434 795389420 74338385 369615748 547293203 447690086 113882644 540099892 222017788 576834586 932115571 419797396 625746784 987781546 108427608 718032018 40320788 834399960 930678092 430394778 205620525 386167014 292666279 965030936 969686680 2056464 352694887 513522977 606305031 379808540 138899801 585045709 7310604 572963968 474013698 178487146 739268136 517543023 508144860 628583654 718168632 255335508 634451393 510627735 889317673 621093312 819293775 636972192 703355303 280404905 342706521 656821758 829202577 769666799 615987172 8596428 689172507 392323043 839902651 266298177 833275208 973383448 684061766 220085642 339978108 625084913 215152502 402811851 448096916 294540653 872994415 293262248 62086371 899431490 38135822 898384763 910742883 891811743 569808593 632813456 131023079 152531006 497917740 525274055 400743433 441068610 353244216 768916676 332412023 597729659 337685502 945138069 947774457 137455326 745427324 260764346 883907938 277636801 705140922 161148990 769639271 282934664 316126016 858263854 918430879 900987280 662733821 24865635 411816848 608230595 630766623 397042665 100565875 157059321 469558889 547861179 879127214 428450778 734389961 541722444 641562364 329811939 636388618 778088932 755226515 952782553 631804526 440583795 958159730 699060630 380342987 891750563 400664592 403000404 754675508 606278582 714657958 426702405 711840938 989977019 663666997 31806362 754323060 701224775 463170903 400833628 602587194 270398108 934567691 147073404 793891256 26386339 763654854 580660823 134883333 800273744 768565239 817661834 205809043 884797737 8552945 223677660 301102390 305878744 381895802 561715943 758565290 258712238 682876176 169032674 107607739 617686994 79992333 76079382 911673861 72463769 304004754 137343361 753424503 512316832 17160054 871958486 159832991 76443204 588299639 744759812 802854416 407124925 167859779 690657502 443085273 808384274 126510890 864726971 474697793 249444455 690946933 602351460 476727012 954120990 995133421 278008115 65138509 228334560 3014469 460018541 695979212 622587885 903226618 551387 205794820 634700499 438230810 56390635 425922333 716915822 274675857 925171555 975523000 759258928 257452313 733391449 486247095 607338087 615608800 628458872 130696744 675298514 203366014 736097560 423136585 644027790 146363723 18119553 129223775 853218264 726668116 858202674 734683518 864397713 494762994 980926877 79546008 613263009 121009219 77130589 686196779 161142400 278852678 359863257 642579335 574753111 198062480 337273794 189429858 637316495 841906251 284774379 747517575 936140681 932124748 377614081 35079039 49630533 296898243 391852257 303024170 113012375 324775371 740721847 203414870 65347825 453276738 270244488 376782741 110243617 618008637 456096129 292543980 313992797 72028205 83542762 135032049 889532768 483172003 69549221 586996426 353009418 612854481 394337778 313864890 823700264 487737404 900337467 617122419 345552498 610140552 568567126 797530213 954098816 319132995 775503862 627757935 906087898 69482441 870580072 807963026 82418451 666237358 806207186 393787174 134166113 764748959 354262097 168159613 599999306 453672723 59304949 925687611 381137170 690075366 777433806 609294460 553110520 644131867 571861373 272839879 989181160 425520000 609362127 111808008 942065389 603480638 994766773 489684924 829363500 195803034 23315303 738911885 938940560 518849851 263361917 916930568 196120378 830107424 207991923 251040124 120109484 925546887 147639364 313655779 478469451 769731965 606194158 23324890 724898242 856158155 911213926 709129745 891936578 626729074 893331644 970960166 250382846 601467155 442975670 464801519 165714905 26451450 497614099 461178542 405846026 557671270 857551222 947742587 271565098 418970805 26821922 103458563 241701272 960263758 393603726 982506806 668195435 197927344 241315089 912179953 96629770 22249072 795501291 911016292 98235344 581030850 558216737 242868462 66841904 736453900 271366330 595617683 837392571 371449433 432286455 578013901 401768716 534401103 277867356 610213885 996792220 599342795 825671522 137856705 784816631 633613777 461337802 754878437 566036571 66834584 733000794 869273346 458743565 622919537 517512528 382703118 557638770 370494358 973536841 965837817 564585266 210511205 485501010 277241077 473565059 801762701 919424466 251728069 12499589 702255719 751462447 601219228 63440268 92795346 993043176 994477827 4474076 639002489 370917690 502513017 830085289 634918738 969295825 337500948 380105333 878233744 662296904 152549565 358506951 577080362 976237523 122861340 105241776 674597826 677132280 380252373 297480658 804523220 91124921 394676453 646052370 849949012 320921165 696158339 148751612 863980414 843253512 961130872 707254417 369002332 949039544 610610542 416115842 933406543 861652251 78631176 215398645 892409506 297017730 89399724 544121417 641238074 331689914 429884600 48937381 456983081 444957109 732827675 179649355 573476900 290864326 3085318 183476804 234002064 105310658 424556132 332098458 646854207 876305006 601257559 99857857 648840487 16271719 250108968 806760780 570665926 96475227 899785337 320402506 776918904 144779382 248854942 481637870 307652936 467649822 688645352 301179284 455000166 579120295 789835666 603217570 305573399 190116404 814093725 833399109 166541511 810550034 346987395 63203264 407406868 775818181 316836459 551575102 796634331 748488847 947369775 106450596 639410762 669599038 785798569 551692404 710339020 586579383 101434968 374513696 378497130 985782006 157935846 570528601 89670266 747380925 540685282 845725262 269404414 837271504 278256505 709965072 128903497 909459924 61210630 115150887 64529676 992107783 332810598 403971460 825659357 206581636 980263011 331021492 939235558 85370093 955417507 236574701 475637291 946141801 875289474 409652923 584829927 571145694 469672011 80282512 426500177 872044512 771195822 153609734 720632152 625550653 62133453 728742603 161785817 172780857 920716394 295680547 831064559 195622840 639832268 362683376 661855088 210959269 550792195 988190343 805270561 297503691 745024221 105072102 362200885 249921049 451984773 205021043 91844090 609491176 154959491 476632390 313808317 130143358 633374450 923629202 995870053 599385471 932509632 936216355 69112649 692745004 593820866 982750534 326550623 646760788 849291708 252132739 475634856 98716886 247793561 4516420 780604024 632274909 799282331 263232463 331219610 211412303 58862312 260883653 711195338 565033996 945934889 562095550 524966768 809399870 861680389 151454494 964582356 967622722 541822101 868169262 120336024 903007214 281715997 523139987 186510350 934086543 656955168 179487897 383177231 808157434 202529491 635730601 291578497 793437059 715159818 723609888 151293233 7269024 680312163 602431516 261634351 949554823 175393047 786338528 412362873 240870747 566973840 715371710 661556809 62546700 547433268 422545574 692048944 350292043 304774567 943919455 940273170 176268348 530637334 259049222 485452072 840026281 977199138 269834815 944795360 900045600 154237613 385630424 487738373 950516579 356346664 683027005 830768138 735589454 340646662 695145558 385387687 777740341 856138718 704271592 168256394 898734066 297767923 271643719 830508316 477812151 422615983 645188581 643073915 339730956 268535679 853666500 442423824 9571276 431832109 739165502 106734056 129618798 379825354 975655790 385713395 806464590 986797995 658116918 905911489 800734172 313288831 348991146 421374042 673254850 609898250 128195434 261356689 522044578 265543409 95135923 651944471 436069351 902535919 926583967 820170980 397509354 2145442 398154153 123972302 882994058 932597202 408103583 444725360 503854421 60856560 496418303 14965661 786717132 709103577 528242281 661880344 985922554 43469401 853140629 718769577 481162526 551036419 366792890 297641983 129903431 501776950 907570160 234496726 541944187 633887639 214488839 227104050 597305605 501940743 532820106 707745322 142706657 796606689 408999264 701432088 255336688 766297019 193350947 88438747 650328790 633014135 236739732 800934449 905915679 51344013 101000802 56950247 595602566 673749533 972269373 430562524 899958541 975926674 872663588 719366784 760648227 17371110 61133134 434639291 242011249 445019163 227771689 500340776 219590585 890535081 807106774 119267038 7480765 362397373 560307600 765643570 466174843 937567589 826168677 471178244 658372505 106813739 143135199 434098930 161598633 210796050 968897865 490727144 637483857 316596272 465947553 123071215 420934742 715292747 805141374 910728328 892628351 527392183 324239413 337389991 731479240 397626773 101809969 510822229 358237384 85134749 137056298 827383105 165306565 205348982 4857344 290417582 263370677 925381133 699678916 344821964 391671759 872919936 953784260 911650337 458328158 897706802 538407885 805520905 980675780 265505908 548384116 134857615 902130354 847950664 344344017 233158171 356966589 862174105 188270860 502180103 479669747 108717540 332699232 655963581 682544415 448021968 839384001 872962984 5365936 315411392 156588087 823208216 243573756 194945061 179589692 932603979 606420329 776365019 373730639 238687680 189392167 591182386 676738599 170242254 112829081 124868679 987778637 13022280 570006933 946176491 939514390 982152059 497390336 914183090 433326602 810121268 964847493 885751889 147841947 96145712 627392645 984318576 70181475 246482032 616917293 16417045 234806872 820385719 750562677 115574671 87775411 92988458 107977128 385046861 878164153 206664148 432153511 725942277 520164620 246859944 489084358 62370639 306554353 286623061 40849287 126053944 897865963 794737517 77333069 715612901 728600166 701259380 916744653 858294863 586092059 59161834 839657649 46031113 830312217 834411335 136827118 659857808 774388157 42232448 444782496 626114780 52537450 124895279 943054532 469818513 186253245 547460897 435627173 511880392 502474624 235078607 729517977 763225875 940063001 105908998 916614224 938841527 472335676 56275945 725838228 819895452 68702187 532593584 143254957 901165461 364104912 412185695 719580823 826789375 920189411 490961371 790373877 332203303 617997473 400906674 755425330 65802100 229554716 488208187 753875747 323567820 708122884 251396395 937483231 534216255 957541571 537960558 500987815 812810793 369405265 371839955 461397398 762584348 603565176 134875158 923940679 696303360 270549823 60948869 911834320 520856283 984071777 853659055 278297575 491368891 844527030 193521293 165210607 857904254 984543774 426772761 559495682 327734692 423776870 951841250 27365669 832521523 229331872 732746162 511888894 100629325 812262926 408195988 671685403 36761044 220105871 928757443 416171631 7388646 165130272 260896711 550296897 937444025 990628972 874166703 172110048 276228330 891521843 256973282 380975572 532470713 405192182 608098055 801217224 62591832 39727811 868114611 146740621 176996673 433858774 311117649 688520465 301428732 72654486 801640750 751504170 733845372 973755755 454989062 712243212 795705656 761323986 144070966 229032826 899485983 704937702 922923945 615243299 642556854 145507835 106676677 431998885 315390982 249448205 886912615 193824929 500462121 870978306 824923651 427999749 733875069 385983697 735675825 306724037 271604951 522178392 297027659 772265925 543692316 56222966 393426060 648700586 624672292 370455907 336373732 218438194 453567291 742433952 124993342 22030854 430844168 741724037 838596438 671996983 54575466 153075340 384567569 554893519 10070995 539185012 213912796 67734465 613323953 2566310 900743784 292234521 815019712 1894210 527830456 687933379 402218701 652541702 177152151 788940776 409097375 928266426 715293673 66328419 957513830 649061857 208562799 26039148 662257603 328556718 300119703 212178747 73592800 405353251 505584637 839889210 327395302 840565253 368594024 373541549 397906002 743554423 178747697 265467422 843685968 464130938 596893903 651530645 19513026 677403457 107231387 473122073 389337482 143283418 341279846 572600966 32472486 281296847 639595984 803974595 794221739 914790051 124237852 331073319 839729318 336360804 82435235 576431496 902320872 614805755 761775995 828673801 635244694 299088568 513855960 955442064 169417719 706607508 832425218 799055919 650219859 790783104 372582144 156735611 922838786 377939030 194668394 573358167 254127421 45632179 140843026 514497528 164412886 196298228 591177058 263318033 133760686 992486087 327686604 781104120 27092925 520100102 648434427 405072765 975068487 665217907 268297989 427769686 156627868 243578930 726764416 82435265 124148704 120509056 811206304 836463600 245978990 484171187 545170431 105641347 828321726 212999506 959431305 51214463 268701961 754782084 498837499 682296709 111497475 5771254 507787563 360925470 776615863 175081476 234485860 417168081 161565961 641145149 685909669 283990097 715026647 543107173 764982295 614001789 699453561 208135914 932292467 305206782 520195156 910298813 876672768 243219705 509024474 114607556 829504638 727859156 78443315 158126587 719683581 224213971 774942607 14310327 154147006 676322871 764175161 33122567 599864353 971575672 291530449 229975305 1365079 603156360 40767678 767810413 415032190 914250634 303808887 843316989 612967628 809647931 114762098 531796262 266603072 909392463 731202125 403992510 478132535 883861453 737742389 74640579 695610240 488722909 525082325 142684247 678049293 690901689 38633387 824865463 562882265 862634044 172483372 352791726 956257389 670191083 294284442 302589631 626209970 862442085 619003618 848608402 702474599 547224661 903629379 501109987 623296007 924111929 966545250 569316455 241489557 994693457 243908324 206692831 346537160 835563742 303948609 704525655 294733317 182599940 458266405 123126555 660886802 67133173 888385483 902405808 485582429 891463148 479342248 933652331 362155156 198150417 257514528 753234860 837921582 415618903 907699423 953769874 634934719 341389288 730936889 203970020 135800655 318775223 580143854 606781510 5087558 452657636 933634188 727407831 208974900 76266575 160176999 78178879 828453067 256904880 142414680 366163127 42411254 59477615 507058656 198691645 994474629 976456016 402454058 835960568 163119280 355843835 355467086 837826126 225387542 549621170 483312083 702207696 324007115 848633758 863565623 78644368 774704564 947529615 572597032 31151337 15305859 790831196 377649952 593845938 57184123 526616663 277187438 801381206 483420284 511443689 808224362 356811639 438063453 304323087 94727703 749894134 334734455 886548185 698007507 795444639 688434451 417841352 328714104 583160642 7320347 360366432 506519187 725405413 185105836 237281800 134375685 653227879 284827899 615614395 321973166 597896134 452041302 665999016 794709734 917390674 13836711 411105682 358035994 596905714 843588735 912579076 171881637 932986791 362860179 998051781 749836206 433228548 463548082 544263058 418935540 439332682 694004883 484061586 371635814 525982573 726084619 941954815 203555120 721624385 748500316 766090089 631945088 992829672 134274067 931152571 199566806 39936158 514577421 774449635 179974434 985704058 502814759 687021779 805726941 142421826 442478739 218391736 868332622 868677995 757103557 791882561 268153101 251896433 980481198 331700313 873305977 36549889 75624156 361336262 520217756 900910949 458011063 173164390 182975903 295077159 691348931 870823624 909601975 472384269 56262970 989573116 18531601 201496901 976245448 844608418 271302715 932033252 139878857 690499870 367703504 584177871 333821836 938791482 253458661 618680012 897743846 155345399 795565814 671634193 409551273 32442901 808330089 751657670 471357198 321154621 717100134 933394534 639622182 517578718 270259230 456268593 724324353 550843899 374374233 652066569 593635164 711717735 807658464 606147210 35070532 665590986 717621969 56206244 599537791 770586790 106179262 852706320 640772732 395405686 244621026 661982969 562148241 448304254 447597849 128332888 925132080 122665279 694720709 176165869 387944120 690292327 426334452 390466450 136350961 505705548 106738713 883057448 536492129 426783564 527964186 876019992 696349473 546338835 848498119 481957521 443226607 126374760 338833145 387458775 510845615 45629335 853539343 657414586 756031522 85118794 376253441 166789601 748756297 213569758 175192248 154219602 361634842 76558707 744044658 51412134 783012056 500590599 716249418 608105094 908310871 523747231 770908006 549406246 496342358 288394688 60200936 603342199 933657053 413780372 695841272 845173774 35955944 977814782 406588054 966206147 913732881 738542533 860125686 3152207 115451252 972835195 900504419 883288165 78805470 218661864 787315520 219077583 837092185 166827999 110097499 807230671 814552875 304774363 132927797 303454155 985558020 803199806 189986995 328111597 622564905 13599552 498003523 233337056 486923937 281603992 503831994 986666453 169646399 306153946 726112259 358285933 77338260 682070260 337685308 350118622 329355826 761785379 514923470 876484736 767833472 530141491 621034972 814110714 762584166 327815775 907283559 183177520 225379855 892453839 83793798 634023951 685252514 991428979 143841219 987258071 23689251 294212097 288628440 167168042 432755773 953936648 98457519 101159018 748891536 299210961 424181730 690032296 886715622 959287326 74696277 571530115 448047519 116572341 388599197 40363132 450731972 180956865 290231306 263895661 697241040 833097571 228646448 835905124 714716871 234793385 928180693 189417815 932181516 73892048 339359920 929608414 217900685 87235420 554730046 308343455 280562137 400640326 174146811 47644920 606740404 349834166 532909894 162573194 899166658 789212725 743276106 786956337 837959614 581155649 395067569 102647177 988374471 480186363 80335242 544962351 142050160 230479738 615374850 990266433 482507498 706514560 622688944 292667541 940617591 140547571 282771481 969661235 37503789 562649171 417318788 17844276 319806716 830879247 997565450 828365722 473131602 69843250 572133169 803448782 739462273 304194790 208564895 136855231 865975960 617450033 843482471 722194687 599975138 828156814 495452023 37540785 557957315 601312986 945348123 459305447 252669320 32255438 715638644 777286515 860835025 623924295 506024360 211941851 25107326 555858184 843416588 878973388 527683552 58081132 605245153 808203562 502058133 193239870 52765194 311236013 865591989 112090605 945936091 894208686 522608762 261563641 280076753 87837995 855420093 450679842 812700446 995720199 885074729 130730494 463167431 353893724 951340380 656247837 276395589 738082290 809589350 734747811 703630773 307006878 329637315 332637666 939498172 728173609 921150173 178276287 357275732 428540229 304681313 384260396 206522704 149017880 312663153 129119923 936887824 792824241 324566869 870475581 839260757 567276600 509137506 802370078 658659455 618677860 81016078 921739320 506584683 220159373 979905120 20168810 351310718 818363913 739770870 417891691 884490435 525630661 545291231 59578352 713322586 659891741 195230255 620074525 934375982 529532053 193799151 576721428 190370137 353854620 132379998 769551662 108355581 206466904 98693177 489091444 379737540 561587018 943537092 879274163 949034394 318345414 913778401 613610918 827821365 301690519 425974227 622626867 256548092 611275148 356358158 259437686 365630278 576958576 686432420 481022923 99280650 886774723 774356494 32691201 909475570 671339851 33901541 43163570 849377961 860434776 186995576 922030871 138860427 468320921 718010191 801425851 325505577 121345873 224314689 223758915 900384133 44358753 909404085 24369143 733346075 752547810 400282961 616190004 461074324 830429072 734686339 90777464 410757197 631802056 966847408 427550907 983172316 376505908 684532897 634894689 856735559 262573983 512780606 368628271 796432573 38233362 427318700 596544946 908545337 412302226 872325646 707230349 822614433 907453594 658165145 230932454 309433266 555572331 108475854 744188341 705374969 468334221 435621377 531433718 792085567 756871384 513247423 77185013 741137847 78619791 864290283 566416416 667476640 211096854 660286176 234843196 965149939 784846944 752460799 154465392 26769274 360289779 488121733 26677990 581628270 139305132 260449164 888218109 633788600 43586474 503302403 442789970 623009029 118032820 518967876 104332979 679865471 52883391 703201277 853799298 221310456 70326277 458638766 709982427 523233638 267538301 740529754 989862816 837140914 17145422 996655444 356878957 359708570 620794520 789963281 18519246 948182244 266816212 783602715 333494939 278665246 895582051 913937581 949860302 727643430 545789732 129003958 955373576 359025496 329261196 914193873 460975935 541891171 9696899 842405840 111020479 483749024 281973405 480788019 44954767 302550685 5150425 576621973 504051989 884493964 626566163 34108159 147840521 419514530 81244632 301612591 430439970 861103859 860221466 817246022 738346267 934426431 435096567 192759776 515872925 804098458 551892436 15959320 717932756 370190856 872767065 803233521 589546359 20509034 159717076 927818632 56779730 915270998 542280485 358337702 111016856 725380827 158440191 78491146 779230220