81863570359, 69721005568, 56849890420, 9064061718, 54378510548, 29292154568, 52460961988, 22371515940, 30911893121, 74892323074, 87778980566, 76597540151, 16421147392, 5973651104, 93251771955, 98966230628, 45689230741, 55644540165, 9094152084, 50622227829, 81866956757, 44151949449, 62908551, 16372527735, 56077586778, 57202155810, 72638647077, 71048081021, 37965024252, 4348118066, 79907157669, 40471645700, 81274037851, 68636877821, 55697566668, 99885017285, 96131749772, 5479078514, 86918664036, 92471544976, 47271808298, 69353527261, 3753388226, 61412212606, 41495802639, 19986037891, 90800285900, 38695431115, 23805427710, 63688647067, 77987384046, 28173089991, 78830885547, 78199092498, 22046723324, 1088168140, 32010339049, 36677595992, 34798613804, 8650544642, 91591922029, 12759536277, 21520659149, 62930068397, 91355024167, 32461288147, 419805304