1 4 2 30 3 106 4 292 5 712 6 1618 7 3518 8 7432 9 15404 10 31526 11 63986 12 129164 13 259824 14 521498 15 1045254 16 2093232 17 4189716 18 8383278 19 16771066 20 33547380 21 67100824 22 134208610 23 268425166 24 536859352 25 1073728892 26 2147469238 27 4294951298 28 8589916892 29 17179849664 30 34359716906 31 68719453206 32 137438927744 33 274877878884 34 549755783358 35 1099511594634 36 2199023219652 37 4398046472296 38 8796092980338 39 17592185999326 40 35184372040360 41 70368744125644