55170998826, 64081975766, 65209466432, 16496079678, 70990531646, 45414253910, 96245959787, 26463631060, 50962132675, 37627434537, 21765417339, 87591569669, 73763179342, 12553927195, 67034802058, 32205917276, 16513005002, 5977179610, 11677918600, 29997791002, 32957180578, 96484623678, 29501058570, 24226325569, 15460577097, 70690173315, 6018659601, 13384499705, 34046723937, 99235199876, 53236434379, 82201597408, 98659067752, 27547574148, 39572922968, 70424487002, 7944642589, 34744421443, 6330057490, 34227401872, 47674869861, 30767938525, 7367831081, 35037449277, 58115339892, 69828582176, 94365233008, 40615006431, 37171056602, 6743670212, 33060364864, 36620887009, 83031128942, 63983605020, 98244099629, 71441313888, 58800285225, 91225956080, 91514829806, 83614828279, 12109271643, 31899434319, 76998977375, 26960185336, 48873835395, 34066422153, 34469459761