0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 6 11 6 12 22 13 22 14 60 15 159 16 377 17 377 18 1007 19 1007 20 2867 21 8147 22 22403 23 22403 24 67808 25 176128 26 495053 27 1362240 28 4210266 29 4210266 30 14223808 31 14223808 32 42235255 33 129279396 34 370630653 35 1178215490 36 3962510023 37 3962510023 38 11386138522 39 35412596878 40 119650422072 41 119650422072 42 403797963225 43 403797963225 44 1309613339376 45 4403822997584 46 12752124912595 47 12752124912595 48 43710149186231 49 129926783720736 50 421541386522451 51 1333622968515038 52 4405056835905384 53 4405056835905384 54 14784181171137866 55 49427645560882416 56 173941427445459219 57 555970905765795880 58 1626504465857549899 59 1626504465857549899 60 5936629785454613328 61 5936629785454613328