Run id: 131735

------Input------

40
198 249 870 416 658 45 227 11 897 272 965 161 627 100 193 235 432 866 270 593 219 876 562 803 594 6 302 623 772 516 48 92 108 645 959 887 93 393 140 772 
------Answer-----

198 447 1317 1733 2391 2436 2663 2674 3571 3843 4808 4969 5596 5696 5889 6124 6556 7422 7692 8285 8504 9380 9942 10745 11339 11345 11647 12270 13042 13558 13606 13698 13806 14451 15410 16297 16390 16783 16923 17695

------Your output-----

249 1119 1535 2193 2238 2465 2476 3373 3645 4610 4771 5398 5498 5691 5926 6358 7224 7494 8087 8306 9182 9744 10547 11141 11147 11449 12072 12844 13360 13408 13500 13608 14253 15212 16099 16192 16585 16725 17497 17497