1 4 2 12 3 48 4 188 5 740 6 2936 7 11672 8 46388 9 184352 10 732608 11 2911040 12 11565964 13 45949600 14 182538264 15 725108640 16 2880270032 17 11440564516 18 45441048384 19 180483666608 20 716832688844 21 2847012624636 22 11307166941460 23 44906785848296 24 178346536964836 25 708292416311272 26 2812912774862596 27 11171106170232760 28 44364209057458700 29 176183936572645620 30 699676332344684812 31 2778597436226288880 32 11034480278687519144 33 43820380390443981752 34 174019770200203602452 35 691065772968611505808 36 2744344718950165387928 37 10898244617311611435868 38 43278595945296778888088 39 171865456453632022778152 40 682500447236238750872116