1 0 2 1 3 1 4 1 5 1 6 2 7 3 8 4 9 4 10 8 11 10 12 15 13 17 14 30 15 35 16 60 17 64 18 117 19 128 20 236 21 241 22 459 23 476 24 937 25 912 26 1813 27 1789 28 3706 29 3456 30 7187 31 6779 32 14712 33 13161 34 28571 35 25839 36 58457 37 50348 38 113798 39 98957 40 232718 41 193375 42 453969 43 380522 44 927601 45 745248 46 1813219 47 1468202 48 3702063 49 2880780 50 7249651 51 5681501 52 14789937 53 11165190 54 29009801 55 22041524 56 59140232 57 43374119 58 116166158 59 85702037 60 236664576 61 168846693 62 465455929 63 333889593 64 947712067 65 658501490 66 1865981160 67 1303123047 68 3797294683 69 2572431794 70 7484086873 71 5094049034 72 15222921749 73 10064357955 74 30029708111 75 19942128801 76 61055133782 77 39429823172 78 120538510983 79 78172727768 80 244977591673 81 154671306896