1 1 2 2 3 3 4 4 5 5 6 7 7 2881 8 15456 9 20930 10 26461 11 26772 12 43262 13 135536 14 271171 15 2118161 16 2362081 17 2545951 18 2779321 19 4236322 20 6354483 21 12936656 22 28666681 23 221782512 24 253676851 25 259202401 26 259828451 27 276025121 28 276949721 29 437593059 30 472911836 31 634927983 32 2866666681 33 6486002223 34 15805239429 35 23263586231 36 27862981871 37 28666666681 38 46909364036 39 50789809316 40 2162946443111 41 2380552005781 42 2592008552401 43 2728683868271 44 2770606061221 45 2866666666681 46 6360258319383 47 43602624942091