1 5 2 5 3 5 4 23 5 44 6 23 7 47 8 83 9 83 10 47 11 133 12 784 13 2802 14 784 15 133 16 369 17 2632 18 8086 19 8086 20 2632 21 369 22 1206 23 19665 24 218493 25 473294 26 218493 27 19665 28 1206 29 3427 30 92550 31 716874 32 1726432 33 1726432 34 716874 35 92550 36 3427 37 11146 38 663483 39 35791690 40 170946506 41 315759093 42 170946506 43 35791690 44 663483 45 11146 46 37720 47 3565229 48 142423172