1 1 2 1 3 1 4 1 5 5 6 1 7 1 8 12 9 12 10 1 11 1 12 37 13 22 14 37 15 1 16 1 17 104 18 78 19 78 20 104 21 1 22 1 23 301 24 283 25 382 26 283 27 301 28 1 29 1 30 864 31 1097 32 1998 33 1998 34 1097 35 864 36 1 37 1 38 2485 39 4503 40 11727 41 17984 42 11727 43 4503 44 2485 45 1 46 1 47 7144 48 18491 49 73321 50 170318 51 170318 52 73321 53 18491 54 7144 55 1 56 1 57 20541 58 77067 59 464117 60 1664958 61 2614097 62 1664958 63 464117 64 77067 65 20541 66 1 67 1 68 59056 69 323638 70 2989370 71 16189372 72 41029614 73 41029614 74 16189372 75 2989370 76 323638 77 59056 78 1 79 1 80 169797 81 1361118 82 19362307 83 158726938 84 638898386 85 1019874462 86 638898386 87 158726938 88 19362307 89 1361118 90 169797 91 1 92 1 93 488184 94 5735262 95 125563388 96 1564115446 97 10052063678 98 25083063173 99 25083063173 100 10052063678 101 1564115446 102 125563388 103 5735262 104 488184 105 1 106 1 107 1403597 108 24183115 109 815538265 110 15395307603 111 158583602790 112 624245464335 113 970377749534 114 624245464335 115 158583602790 116 15395307603 117 815538265 118 24183115 119 1403597 120 1 121 1 122 4035520 123 102003399 124 5299610378 125 151705067216 126 2498340363190 127 15598034954101 128 38070771240926 129 38070771240926 130 15598034954101 131 2498340363190 132 151705067216 133 5299610378 134 102003399 135 4035520 136 1 137 1 138 11602645 139 430351949 140 34445631856 141 1495108625927 142 39397428555775 143 388988964596716 144 1500291309603630 145 2360675859823673 146 1500291309603630 147 388988964596716 148 39397428555775 149 1495108625927 150 34445631856 151 430351949 152 11602645 153 1 154 1 155 33359112 156 1815817419 157 223915162213 158 14736145620695 159 621355221314504 160 9711122438159184 161 58977753694861669 162 147048439680706433 163 147048439680706433 164 58977753694861669 165 9711122438159184 166 621355221314504 167 14736145620695 168 223915162213 169 1815817419 170 33359112 171 1 172 1 173 95911773 174 7662005213 175 1455642632182 176 145255235253703 177 9799418136150295 178 242494107685504393 179 2320985935297224734 180 9133503753505201046