70195911728, 94270817567, 3847098252, 83310123489, 43683090940, 45332964719, 76014102087, 61248915490, 19325675270, 25144466644, 42504288704, 19499740270, 97502188024, 19063411073, 36692594553, 27503646601, 74516094007, 43166285331, 20456394877, 59784556319, 74313581801, 65983085219, 94863983271, 64161220802, 8612396084, 54658698997, 21472177313, 66635022908, 70647751986, 72863696119, 21967176801, 16278097663, 81673286808, 17140959221, 64421910712, 86492503669, 55755863977, 89527776747, 9712582758, 80434361067, 18678327921, 54377907287, 48647956860, 98331957035, 10202687666, 46413798116, 47211103511, 63394307703, 94395726228, 99416666152, 79817143102, 31848335469, 32874635095, 51850513488, 98244761740, 23130829380, 22373343786, 91983485666, 8953505663, 83329601633, 86129755595, 16727129776, 69041140646, 21412912790, 72473905609, 147585580, 45796177542