1 3 2 53 3 19 4 3 5 19 6 593 7 313 8 113 9 1699 10 1163 11 31 12 4217 13 31 14 47 15 7993 16 1013 17 631 18 347 19 3793 20 3923 21 397 22 353 23 2551 24 83 25 2719 26 971 27 3709 28 6827 29 6361 30 593 31 2053 32 16073 33 2719 34 2753 35 4441 36 8663 37 31 38 131 39 61 40 5867 41 379 42 587 43 9631 44 1907 45 8581 46 23 47 15739 48 4049 49 2281 50 45053 51 4339 52 25409 53 3331 54 1733 55 673 56 12227 57 40099 58 5417 59 1021 60 569 61 27799 62 2111 63 37321 64 40847 65 409 66 2351 67 373 68 50273 69 41299 70 3821 71 3253 72 18917 73 421 74 113 75 25819 76 587 77 5821 78 11783 79 115471 80 12473 81 7297 82 8423 83 33769 84 6779 85 158371 86 25667 87 14779 88 12959 89 30577 90 2753 91 769 92 52457 93 40627 94 75083 95 23371 96 35999 97 4027 98 12281 99 10663 100 10733 101 45427 102 58403 103 18913 104 11903 105 7459 106 43391 107 16831 108 24533 109 33529 110 11597 111 36781 112 31643 113 165829 114 431 115 6229 116 33767 117 367 118 20663 119 16231 120 83219 121 29989 122 12641 123 104773 124 26237 125 29917 126 69383 127 70891 128 3923 129 82609 130 7643 131 137119 132 4127 133 50671 134 27653 135 89833 136 1823 137 25771 138 60623 139 82351 140 71429 141 80077 142 21401 143 87223 144 187133 145 22777 146 26321 147 337039 148 80669 149 17881 150 140297 151 40129 152 38039 153 257497 154 177113 155 63589 156 12917 157 39607 158 128153 159 19249 160 33179 161 409609 162 286043 163 22549 164 163883 165 69067 166 56681 167 34369 168 84017 169 279571 170 76733 171 18301 172 79889 173 5701 174 53813 175 54403 176 118259 177 162601 178 39887 179 49069 180 11447 181 6277 182 184211 183 13591 184 126743 185 141961 186 32987 187 56209 188 10613 189 114277 190 65651 191 65713 192 58217 193 45697 194 87797 195 9973 196 90527 197 120889 198 81707 199 105229 200 587387 201 317539 202 245591 203 1279 204 104849 205 308587 206 1217 207 24841 208 36833 209 5431 210 72053 211 9949 212 292319 213 124777 214 47717 215 158449 216 267557 217 15739 218 154181 219 194431 220 90599 221 78301 222 553277 223 26833 224 80963 225 46807 226 164963 227 66721 228 35507 229 512497 230 82373 231 352399 232 31307 233 150559 234 165701 235 69313 236 67883 237 307969 238 79943 239 97039 240 149 241 47389 242 67043 243 498739 244 537287 245 323251 246 159473 247 5659 248 383909 249 9049 250 228887 251 4099 252 56039 253 1163431 254 124781 255 814543 256 85853 257 186019 258 11903 259 412219 260 208277 261 271807 262 136247 263 31771 264 125927 265 89017 266 36653 267 66931 268 688733 269 93811 270 66791 271 340339 272 91967 273 24847 274 273527 275 1028761 276 444569 277 38449 278 103787 279 169693 280 298583 281 47659 282 268841 283 365419 284 792629 285 1182211 286 1453607 287 198241 288 9209 289 179287 290 142673 291 49069 292 87587 293 149239 294 26861 295 483481 296 40253 297 241651 298 96167 299 531823 300 1035473 301 120331 302 90821 303 2096209 304 417203 305 131101 306 251897 307 290839 308 128969 309 79861 310 376787 311 301759 312 273899 313 1751377 314 9257 315 1220203 316 11867 317 368287 318 821063 319 300463 320 245759 321 216787 322 32303 323 259813 324 497339 325 319159 326 431213 327 375169 328 151787 329 646897 330 147647 331 167191 332 126473 333 109387 334 750713 335 207661 336 25763 337 146239 338 431267 339 45433 340 467783 341 101419 342 39443 343 1210393 344 1096079 345 51949 346 470081 347 97579 348 770123 349 437719 350 462437