1 0 2 1 3 2 4 8 5 12 6 26 7 74 8 127 9 224 10 230 11 2751 12 3462 13 4012 14 4067 15 12752 16 22424 17 27548 18 28168 19 105322 20 107422 21 2358150 22 2724718 23 2775383 24 4063892 25 7569245 26 85125933 27 87579753 28 106617617 29 2237334999 30 2426472519 31 2765569146 32 2781875716 33 2815069131 34 4029203527 35 23203983194 36 24070821945 37 27413239448 38 84526784828 39 87304087378 40 127651865352 41 128760203492 42 712311093700 43 1092675882737 44 1274687352352 45 2413553760255 46 2724617501718