1 1 2 2 3 2 4 3 5 4 6 3 7 5 8 4 9 4 10 5 11 8 12 16 13 16 14 16 15 8 16 13 17 50 18 61 19 61 20 50 21 13 22 21 23 112 24 186 25 735 26 186 27 112 28 21 29 34 30 348 31 977 32 3486 33 3486 34 977 35 348 36 34 37 55 38 1028 39 3875 40 25797 41 31345 42 25797 43 3875 44 1028 45 55 46 89 47 2796 48 15976 49 203113 50 345605 51 345605 52 203113 53 15976 54 2796 55 89 56 144 57 8216 58 69695 59 1378779 60 4705725 61 8002885 62 4705725 63 1378779 64 69695 65 8216 66 144 67 233 68 23816 69 291860 70 10140973 71 55447293 72 178277369 73 178277369 74 55447293 75 10140973 76 291860 77 23816 78 233 79 377 80 67776 81 1231606 82 75190617 83 678378012 84 3616312721 85 7221094975 86 3616312721 87 678378012 88 75190617 89 1231606 90 67776 91 377 92 610 93 196296 94 5238686 95 542109614 96 8639800982 97 80381600442 98 257924884697 99 257924884697 100 80381600442 101 8639800982 102 542109614 103 5238686 104 196296 105 610 106 987 107 566512 108 22132400 109 3972097115 110 106694626482 111 1771809843352 112 9967764866344 113 16292595627604 114 9967764866344 115 1771809843352 116 106694626482 117 3972097115 118 22132400 119 566512 120 987 121 1597 122 1628384 123 93661059 124 29113049465 125 1327698401680 126 38255132358967 127 389921000823962 128 1108503299923830 129 1108503299923830 130 389921000823962 131 38255132358967 132 1327698401680 133 29113049465 134 93661059 135 1628384 136 1597 137 2584 138 4699280 139 396772953 140 212286481470 141 16645224573380 142 840975945986281 143 14836114676415671 144 76726633074018375 145 134432669552429280 146 76726633074018375 147 14836114676415671 148 840975945986281 149 16645224573380 150 212286481470 151 396772953 152 4699280 153 2584 154 4181 155 13549232 156 1679005708 157 1552987320773 158 207364354680375 159 18445928182312913 160 573338970258951373 161 5163648268379294544 162 16427601745686185187 163 16427601745686185187 164 5163648268379294544 165 573338970258951373 166 18445928182312913 167 207364354680375 168 1552987320773 169 1679005708 170 13549232 171 4181 172 6765 173 39031840 174 7107319506 175 11358909039391 176 2587401640607317 177 402871600228522507 178 22198397267009431746 179 352609950126381318953 180 1956899481836268185391