1 1 2 2 3 4 4 8 5 10 6 20 7 40 8 68 9 82 10 110 11 136 12 164 13 220 14 328 15 340 16 410 17 440 18 610 19 680 20 772 21 820 22 1010 23 1210 24 1220 25 1510 26 1544 27 1640 28 2020 29 2420 30 2440 31 2530 32 2788 33 3020 34 3740 35 3860 36 4040 37 4510 38 4840 39 5060 40 5576 41 6040 42 6710 43 6806 44 7004 45 7370 46 7480 47 7720 48 8020 49 9020 50 9316 51 9790 52 10120 53 11110 54 11810 55 13124 56 13420 57 13612 58 13940 59 14008 60 14740 61 16040 62 16610 63 18040 64 18632 65 19580 66 20740 67 20876 68 22220 69 23620 70 25010 71 25640 72 26248 73 26840 74 27224 75 27830 76 27880 77 29480 78 31652 79 33220 80 34030 81 34340 82 35020 83 39160 84 41140 85 41410 86 41480 87 41752 88 42460 89 44440 90 46580 91 47240 92 49610 93 50020 94 51340 95 55660 96 61610 97 61910 98 63304 99 64040 100 65620 101 66440 102 68060 103 68680 104 69428 105 70040 106 72710 107 73810 108 77660 109 79970 110 81070 111 82280 112 82820 113 84920 114 86020 115 88220 116 89510 117 92110 118 93160 119 99220 120 100040 121 102680 122 103730 123 104380 124 107690 125 111320 126 118910 127 122210 128 123220 129 123820 130 127228 131 129910 132 131240 133 136120 134 136340 135 138856 136 145310 137 145420 138 147620 139 152510 140 153340 141 154330 142 155320 143 158260 144 159940 145 162140 146 165640 147 169510 148 172040 149 176440 150 179020 151 182710 152 184220 153 188354 154 193820 155 198440 156 207460 157 208760 158 215380 159 223870 160 225170 161 228140 162 231404 163 235460 164 237820 165 239690 166 244420 167 246440 168 247640 169 250580 170 254456 171 255530 172 259820 173 272680 174 275110 175 282040 176 287164 177 288020 178 290620 179 290840 180 295240 181 302170 182 305020 183 306680 184 307240 185 308660 186 316520 187 319880 188 324280 189 328820 190 332860 191 336610 192 339020 193 347140 194 358040 195 365420 196 368440 197 374330 198 376708 199 377740 200 381956 201 382030 202 385220 203 387640 204 389860 205 399410 206 401390 207 401540 208 414920 209 423610 210 430760 211 435880 212 447740 213 449570 214 450340 215 455510 216 456280 217 462740 218 462808 219 467060 220 470920 221 475640 222 479380 223 484210 224 488840 225 489220 226 501160 227 511060 228 512380 229 519640 230 520540 231 538084 232 550220 233 564740 234 574328 235 576040 236 581240 237 582860 238 596756 239 597190 240 604340 241 605110 242 610040 243 614440 244 617320 245 619960 246 636140 247 655930 248 657640 249 665720 250 673220 251 677710 252 678040 253 681010 254 694280 255 704440 256 720410 257 721820 258 730840 259 744370 260 748660 261 753416 262 755480 263 763912 264 764060 265 770440 266 779720 267 798820 268 799810 269 802780 270 803080 271 810020 272 817090 273 822910 274 847220 275 850340 276 854260 277 855916 278 879670 279 895480 280 899140 281 900680 282 911020 283 925480 284 934120 285 941770 286 946220 287 958760 288 959548 289 968420 290 970420 291 976580 292 978440 293 984610 294 988790 295 1013210 296 1022120 297 1024760 298 1041080 299 1051240 300 1076168 301 1088680 302 1100440 303 1112870 304 1129480 305 1136602 306 1141030 307 1148180 308 1157020 309 1165720 310 1166330 311 1191940 312 1192810 313 1193512 314 1194380 315 1208680 316 1210220 317 1211020 318 1272280 319 1277870 320 1308010 321 1311860 322 1320220 323 1331110 324 1332010 325 1346440 326 1351772 327 1355420 328 1362020 329 1378502 330 1407940 331 1429010 332 1435820 333 1440820 334 1443640 335 1478290 336 1488740 337 1489010 338 1497320 339 1499740 340 1528120 341 1547860 342 1564040 343 1597640 344 1598410 345 1599620 346 1605560 347 1620040 348 1634180 349 1645820 350 1654186 351 1672330 352 1677610 353 1686740 354 1694110 355 1694440 356 1697630 357 1700680 358 1708520 359 1711832 360 1740860 361 1752410 362 1759340 363 1783310 364 1786180 365 1797988 366 1798280 367 1822040 368 1839310 369 1864610 370 1883540 371 1892440 372 1909780 373 1919096 374 1936840 375 1940840 376 1953160 377 1969220 378 1977580 379 1982530 380 2026420 381 2029060 382 2075830 383 2094740 384 2104940 385 2132020 386 2136220 387 2150228 388 2201092 389 2225740 390 2273204 391 2281610 392 2282060 393 2296360 394 2314040 395 2332660 396 2346748 397 2383880 398 2384708 399 2385620 400 2388760 401 2420440 402 2422040 403 2462570 404 2472140 405 2476870 406 2509540 407 2526010 408 2555740 409 2562890 410 2589640 411 2590060 412 2616020 413 2623720 414 2625640 415 2627116 416 2636590 417 2640440 418 2662220 419 2664020 420 2690420 421 2703544 422 2710840 423 2718980 424 2724040 425 2756380 426 2757004 427 2763646 428 2774740 429 2810830 430 2815880 431 2841380 432 2844820 433 2846548 434 2858020 435 2858110 436 2860012 437 2871640 438 2881640 439 2912030 440 2956580 441 2977480 442 2978020 443 2981110 444 2983780 445 2987930 446 2999480