221878437, 16220517242, 20421218576, 58154289495, 98789069874, 13606077685, 63158435593, 86386009910, 12922604712, 17116521456, 43965753918, 50210208506, 51937232017, 64349115245, 62765831821, 13457365751, 6722385532, 18435121124, 68654831541, 67181315536, 89663830085, 7734883988, 27154423510, 35130288405, 29394914562, 44608763445, 47636076318, 11329185752, 94675495121, 13978368184, 26536948257, 17619901768, 95173219671, 3003146722, 17850019716, 7400371604, 13404908731, 44502985397, 44214469656, 64528407151, 54426910065, 90343102066, 94898298628, 84933211403, 11804480544, 4164198930, 66369553886, 42155407258, 60251323549, 95638369801, 37002335657, 16711744617, 15196874029, 14545270664, 82138427492, 77169643062, 12290726345, 79416030380, 68337294372, 4029828117, 75770930881, 46262870284, 47731489805, 25127615202, 77591944853, 40499810113, 78828694840