1000 20 32 1 10 61536575712 8172385155 90090 12 199900 26356 32 8748234 23462482 23457826407 234872648001 436598 345387 2347 17 37 996 71470465372118 36014043727002 41806294860 93771829406726 87284433199 98204656566427 3121869974 77511867763993 61018036241341 58550136761280 2 44532021295371 46602453819626 26000218474128 28940240265390 53106658608563 65021078218222 74980284129318 59069037343605 747034233 71905922415091 57655903655533 37561356328060 99999999999999 43566292203319 85859022200503 12347724182671 113 41893641771392 68323644644375 82200358586945 74011869082534 56751406044 79684724802067 3118274123 156442241 66151207 8242993 714606 31944 286 92900376 24775872847985 90721039619907 73022326553385 39609408362778 18123485000673 28956185930683 76389779110793 32264227866018 46981291635653 89398891642951 98250500845528 45308705527984 42686029823942 22277744813890 71712169728524 90183771028311 93619343151005 50208645158276 57797028206372 89 72763786095546 78161798273824 77193852632239 19163323414739 35133704586039 97340853458320 47724404688841 14484657979166 70117075873480 9063191106653 99464141600066 79974306644348 851788312 56241249999 72458904263653 69521092659465 43558143034557 51429463720521 882297965 84647308754654 40482260350177 41666972945080 31966464088041 88683850865773 64813235600953 8878799383 61707188987343 22740101534421 99230770656943 42953454041990 39585276815 85837918573112 17510118605357 52910876319339 70331973507763 60678838295668 61868359605657 0