1 3 2 7 3 4 4 10 5 19 6 13 7 28 8 46 9 73 10 112 11 139 12 154 13 697 14 847 15 1675 16 3106 17 3106 18 4258 19 5755 20 5950 21 13216 22 13693 23 14980 24 27202 25 28939 26 31339 27 60337 28 116455 29 149365 30 179488 31 291745 32 1026544 33 1163443 34 1704376 35 1893388 36 4038358 37 4092673 38 9440671 39 18243946 40 28445131 41 32580433 42 35170384 43 41201947 44 44142151 45 50349694 46 57766339 47 58416637 48 78434761