1 1 2 2 3 2 4 4 5 5 6 4 7 12 8 16 9 16 10 12 11 32 12 51 13 69 14 51 15 32 16 92 17 174 18 301 19 301 20 174 21 92 22 264 23 617 24 1414 25 1934 26 1414 27 617 28 264 29 756 30 2223 31 6850 32 12150 33 12150 34 6850 35 2223 36 756 37 2176 38 8051 39 33316 40 78028 41 103456 42 78028 43 33316 44 8051 45 2176 46 6252 47 29220 48 162796 49 503290 50 894318 51 894318 52 503290 53 162796 54 29220 55 6252 56 17976 57 106109 58 797293 59 3300161 60 7795257 61 10359556 62 7795257 63 3300161 64 797293 65 106109 66 17976 67 51684 68 385468 69 3906788 70 21613114 71 68850102 72 122696560 73 122696560 74 68850102 75 21613114 76 3906788 77 385468 78 51684 79 148592 80 1400401 81 19152603 82 142211597 83 608914401 84 1465475351 85 1965819189 86 1465475351 87 608914401 88 142211597 89 19152603 90 1400401 91 148592 92 427228 93 5088037 94 93902795 95 935498770 96 5409898598 97 17557687250 98 31830949407 99 31830949407 100 17557687250 101 5409898598 102 935498770 103 93902795 104 5088037 105 427228 106 1228328 107 18486201 108 460455941 109 6162356043 110 48093879386 111 211100299699 112 517419330480 113 700770072586 114 517419330480 115 211100299699 116 48093879386 117 6162356043 118 460455941 119 18486201 120 1228328 121 3531604 122 67166528 123 2257842932 124 40586946972 125 428197895500 126 2543631748609 127 8451367403478 128 15477935000944 129 15477935000944 130 8451367403478 131 2543631748609 132 428197895500 133 40586946972 134 2257842932 135 67166528 136 3531604 137 10153824 138 244037407 139 11071788203 140 267431775698 141 3813125098826 142 30674442561465 143 138252499467645 144 343920859620230 145 465403714589817 146 343920859620230 147 138252499467645 148 30674442561465 149 3813125098826 150 267431775698 151 11071788203 152 244037407 153 10153824 154 29193548 155 886670130 156 54292311074 157 1762039513414 158 33973561104364 159 370216290192994 160 2264841612361612 161 7652670632179304 162 14075837417375753 163 14075837417375753 164 7652670632179304 165 2264841612361612 166 370216290192994 167 33973561104364 168 1762039513414 169 54292311074 170 886670130 171 29193548 172 83935256 173 3221565113 174 266234310441 175 11611113184810 176 302711647164885 177 4469667173701529 178 37131753429046608 179 170602654990914933 180 426545744178967857