1 256 2 2782 3 2782 4 30660 5 65360 6 30660 7 337810 8 1546388 9 1546388 10 337810 11 3723012 12 36646316 13 79435700 14 36646316 15 3723012 16 41005528 17 867557598 18 4076346506 19 4076346506 20 867557598 21 41005528 22 451716944 23 20540949574 24 209227480445 25 454310298366 26 209227480445 27 20540949574 28 451716944 29 4976199592 30 486339042016 31 10737439549324 32 50611825632254 33 50611825632254 34 10737439549324 35 486339042016 36 4976199592 37 54818616784 38 11515168690342 39 551105575414582