1 1 2 2 3 3 4 2 5 5 6 3 7 7 8 2 9 3 10 5 11 11 12 3 13 13 14 7 15 5 16 2 17 257 18 3 19 73 20 5 21 7 22 31 23 97 24 5 25 5 26 13 27 19 28 7 29 29 30 11 31 331 32 2 33 293 34 257 35 439 36 3 37 1039 38 73 39 389 40 257 41 8501 42 43 43 2713 44 31 45 37 46 683 47 569 48 7 49 5419 50 5 51 257 52 31 53 131 54 19 55 29 56 241 57 10639 58 2179 59 8060489 60 11 61 1321 62 331 63 1289 64 17449 65 2534364967 66 293 67 8539 68 257 69 108943 70 1231 71 17093 72 269 73 105465631 74 116131 75 37 76 73 77 13528921548413 78 2731 79 8583937 80 65537 81 602999 82 2991673 83 11248342573613 84 43 85 2598660833 86 5419 87 51871 88 8707 89 2931542417 90 37 91 953 92 683 93 20261 94 15271 95 17735177 96 115903 97 13753593975618284111 98 5419 99 220553 100 179 101 295985357 102 257 103 32456563 104 49481 105 439 106 67254877 107 28059810762433 108 19 109 16910977804748891839 110 19333 111 3557 112 242906129 113 122440127 114 175949 115 1098372973 116 8191 117 108643 118 8060489 119 19457 120 257 121 273399736511044418098908817 122 1321 123 24721057583 124 331 125 842887 126 699053 127 77158673929 128 2998279 129 155542661 130 2534364967 131 4114641232003272535381657 132 683 133 231017337191 134 2385608807 135 102103 136 1205951 137 41024572597643 138 15285323 139 19254501516307153 140 1297 141 37948862843 142 307055417 143 15894170606833 144 28751 145 19406395852130482331 146 408485041 147 6417545220131 148 116131 149 572381836983566689 150 33791 151 13009975360894471 152 684857 153 800502326409847 154 13528921548413 155 75979 156 2731 157 193396319 158 22366891 159 329201 160 6096383 161 1708375369777 162 602999 163 22392890561 164 2991673 165 6781965931002463 166 11248342573613 167 172768293618482115228229856003 168 790333 169 23249989386455731 170 204710635813423 171 307113018359177 172 5419 173 179299534877 174 3033169 175 1330332599 176 8707 177 8060489 178 2931542417 179 1159540629640123 180 431 181 4377829335516737914555053958986007 182 48787 183 8345157030988978237183 184 2931542417 185 4291501886467 186 258803 187 9263718402269234227321909 188 178481 189 90150993481 190 88114244437 191 594632201 192 115903 193 461066392337209 194 13753593975618284111 195 298155615151735514647163 196 281651 197 443986517867884505878629378943727 198 71925114571 199 950730248890788022133396044477987 200 6947 201 1315914679 202 295985357 203 151486069251772822494446087 204 76511 205 9557560127332364219 206 19616871237013 207 166696247 208 22253377 209 11714054676297299701 210 1231 211 10669663641337 212 67254877 213 11331659 214 3930642404161115957412877 215 60305345859049 216 509081623 217 64666743987343 218 16910977804748891839 219 2585077427327 220 45008489 221 6298548479472084368363113913742052319337703 222 850217189 223 36131535570665139281 224 242906129 225 388667231 226 92671100507 227 79290322727268118878058893040747 228 175949 229 4618440943201902735074770153 230 1098372973 231 10251340779834444700957776169 232 218844570055711 233 1729586057112292441473210838016372059864829552367799 234 36650387593 235 478923200546706907 236 29491321 237 4410319749239113 238 1153613 239 161135893658601063335775999629882191 240 5429251 241 603681734184069586580090396931991 242 273399736511044418098908817 243 952315817 244 38767 245 35616416154616685617750245391 246 252997352221 247 478382627491156742953 248 138103711 249 394595528836497242346542963 250 41113485425223749