1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 10 9 10 10 3 11 5 12 23 13 31 14 23 15 5 16 8 17 57 18 84 19 84 20 57 21 8 22 13 23 122 24 290 25 583 26 290 27 122 28 13 29 21 30 275 31 923 32 2233 33 2233 34 923 35 275 36 21 37 34 38 623 39 2887 40 10758 41 15825 42 10758 43 2887 44 623 45 34 46 55 47 1394 48 9216 49 53337 50 104318 51 104318 52 53337 53 9216 54 1394 55 55 56 89 57 3133 58 29288 59 252125 60 738363 61 1097175 62 738363 63 252125 64 29288 65 3133 66 89 67 144 68 7045 69 92868 70 1209824 71 5142371 72 11014567 73 11014567 74 5142371 75 1209824 76 92868 77 7045 78 144 79 233 80 15824 81 294893 82 5768661 83 35673015 84 112906556 85 168397471 86 112906556 87 35673015 88 5768661 89 294893 90 15824 91 233 92 377 93 35557 94 936361 95 27595593 96 248507899 97 1151692226 98 2499153985 99 2499153985 100 1151692226 101 248507899 102 27595593 103 936361 104 35557 105 377 106 610 107 79901 108 2972409 109 132068806 110 1727900136 111 11746179526 112 37543948067 113 55114740895 114 37543948067 115 11746179526 116 1727900136 117 132068806 118 2972409 119 79901 120 610 121 987 122 179530 123 9436595 124 631286751 125 12019095470 126 119887238727 127 563650708913 128 1208430308424 129 1208430308424 130 563650708913 131 119887238727 132 12019095470 133 631286751 134 9436595 135 179530 136 987 137 1597 138 403401 139 29959267 140 3018734589 141 83618547829 142 1222862832433 143 8446755201728 144 26627943671581 145 39081044835889 146 26627943671581 147 8446755201728 148 1222862832433 149 83618547829 150 3018734589 151 29959267 152 403401 153 1597 154 2584 155 906439 156 95112260 157 14435100274 158 581654826801 159 12477649526031 160 126708291472793 161 585766582869495 162 1261725874043003 163 1261725874043003 164 585766582869495 165 126708291472793 166 12477649526031 167 581654826801 168 14435100274 169 95112260 170 906439 171 2584 172 4181 173 2036744 174 301956214 175 69026970467 176 4046193710054 177 127300836703227 178 1900212948780127 179 12886803956050030 180 40757401594600905