[1000000000, 976844946, 374513010, 821412157, 702729061, 371852529, 8424700, 604293971, 982324038, 777400627, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 374513010, 821412157, 702729061, 371852529, 8424700, 604293971, 982324038, 777400627, 743143763, 575640268, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 821412157, 702729061, 371852529, 8424700, 604293971, 982324038, 777400627, 743143763, 575640268, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 702729061, 371852529, 8424700, 604293971, 982324038, 777400627, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 371852529, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 8424700, 604293971, 982324038, 777400627, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 604293971, 982324038, 777400627, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 982324038, 777400627, 743143763, 575640268, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 777400627, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 743143763, 575640268, 496931354, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 575640268, 496931354, 199764553, 339312796, 211350155, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 496931354, 199764553, 339312796, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 199764553, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 339312796, 211350155, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 211350155, 412947528, 104243753, 70893473, 1000000000]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 412947528, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 104243753, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 70893473, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
8424700