1 2 2 48 3 146 4 448 5 912 6 1646 7 2812 8 4564 9 6826 10 9996 11 14208 12 19364 13 26146 14 34488 15 44090 16 56418 17 71092 18 87614 19 107854 20 131136 21 156880 22 187906 23 223218 24 261362 25 305902 26 356414 27 410362 28 472988 29 542558 30 615414 31 700038 32 792754 33 890046 34 1001146 35 1120332 36 1246354 37 1388770 38 1542898 39 1702252 40 1879404 41 2072232 42 2270072 43 2492022 44 2729540 45 2970708