0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 9 8 9 9 1 10 1 11 19 12 56 13 19 14 1 15 1 16 33 17 289 18 289 19 33 20 1 21 1 22 55 23 1358 24 4836 25 1358 26 55 27 1 28 1 29 85 30 5771 31 80605 32 80605 33 5771 34 85 35 1 36 1 37 128 38 22594 39 1271870 40 5525686 41 1271870 42 22594 43 128 44 1 45 1 46 183 47 81802 48 18478460 49 372302962 50 372302962 51 18478460 52 81802 53 183 54 1 55 1 56 256 57 276177 58 246037131 59 23312765927 60 111357507954 61 23312765927 62 246037131 63 276177 64 256 65 1 66 1 67 347 68 875055 69 3012201851 70 1341032055682 71 31355582782752 72 31355582782752 73 1341032055682 74 3012201851 75 875055 76 347 77 1 78 1 79 463 80 2618778 81 34106215444 82 71003569671094 83 8169169883461549