56 19
316746501 1000000000 444059351 705698406 700462982 818311784 698057749 513446858 609015588 290367314 343657476 332400518 831455706 50925777 143092287 448508268 727454917 990528757 406923968 38869372 163229423 616142241 46930388 221072755 710885692 408040570 886769926 160065909 884208575 491086956 285605424 462793574 435234634 422780775 415042529 464222391 883967123 868376066 254247836 589996554 155133266 408271061 752512290 810333731 923407627 401745472 377546401 11597205 1 143469823 562882749 241778539 601133678 445340010 96773780 90646059