1 1 2 1 3 1 4 2 5 3 6 2 7 3 8 11 9 11 10 3 11 4 12 19 13 32 14 19 15 4 16 21 17 59 18 69 19 69 20 59 21 21 22 40 23 309 24 498 25 199 26 498 27 309 28 40 29 60 30 685 31 1621 32 1577 33 1577 34 1621 35 685 36 60 37 344 38 2317 39 4364 40 6125 41 8702 42 6125 43 4364 44 2317 45 344 46 706 47 11977 48 30246 49 20625 50 42613 51 42613 52 20625 53 30246 54 11977 55 706 56 1115 57 30233 58 103071 59 153353 60 210362 61 248303 62 210362 63 153353 64 103071 65 30233 66 1115 67 5961 68 100967 69 318890 70 622193 71 1459669 72 1724088 73 1724088 74 1459669 75 622193 76 318890 77 100967 78 5961 79 12955 80 487017 81 1969710 82 2445793 83 7676361 84 13731628 85 15282749 86 13731628 87 7676361 88 2445793 89 1969710 90 487017 91 12955 92 21430 93 1346535 94 6832816 95 16246733 96 44631710 97 97119162 98 158811752 99 158811752 100 97119162 101 44631710 102 16246733 103 6832816 104 1346535 105 21430 106 105338 107 4415577 108 23130558 109 68704747 110 307975889 111 756707222 112 1460794339 113 2019698992 114 1460794339 115 756707222 116 307975889 117 68704747 118 23130558 119 4415577 120 105338 121 240405 122 20064829 123 129897418 124 294587103 125 1766468801 126 6200379979 127 14117917139 128 23019242424 129 23019242424 130 14117917139 131 6200379979 132 1766468801 133 294587103 134 129897418 135 20064829 136 240405 137 415187 138 59544721 139 458450153 140 1786187735 141 10941194118 142 47495092665 143 144615148548 144 278157171202 145 349874591303 146 278157171202 147 144615148548 148 47495092665 149 10941194118 150 1786187735 151 458450153 152 59544721 153 415187 154 1882817 155 192599471 156 1654097198 157 7815231605 158 74842408447 159 381529656480 160 1399153374630 161 3585238860235 162 5385018584257 163 5385018584257 164 3585238860235 165 1399153374630 166 381529656480 167 74842408447 168 7815231605 169 1654097198 170 192599471 171 1882817 172 4477153 173 834177897 174 8623517185 175 35323362355 176 452000693891 177 3147373531932 178 13824276707100 179 44419056492969