1 1 2 2 3 4 4 6 5 10 6 12 7 18 8 28 9 36 10 40 11 42 12 66 13 82 14 88 15 100 16 102 17 150 18 180 19 210 20 226 21 228 22 256 23 262 24 268 25 270 26 408 27 420 28 456 29 540 30 732 31 738 32 808 33 810 34 906 35 910 36 1030 37 1032 38 1090 39 1092 40 1380 41 1458 42 1480 43 1620 44 1876 45 1888 46 2212 47 3270 48 3300 49 3528 50 4000 51 4132 52 4138 53 4152 54 4156 55 4158 56 4512 57 4950 58 5208 59 5652 60 5688 61 6300 62 6426 63 7056 64 7308 65 8310 66 8352 67 8836 68 8838 69 8862 70 9870 71 9900 72 10662 73 10666 74 11272 75 12400 76 12546 77 12852 78 16660 79 17550 80 17806 81 18312 82 18522 83 18838 84 22228 85 22572 86 23130 87 23430 88 25096 89 25110 90 25116 91 25600 92 25740 93 25758 94 33888 95 33910 96 36526 97 36582 98 37642 99 37716 100 40008 101 42900 102 44248 103 47160 104 47250 105 47268 106 51630 107 51636 108 60036 109 65716 110 70320 111 70428 112 85888 113 86068 114 86076 115 86082 116 86530 117 88222 118 88236 119 88240 120 88258 121 88260 122 90270 123 94530 124 94540 125 109872 126 122050 127 122052 128 122116 129 122130 130 132678 131 133326 132 135600 133 135780 134 166702 135 167536 136 168268 137 197260 138 203668 139 209268 140 214560 141 241488 142 244260 143 281970 144 282306 145 282310 146 282312 147 308050 148 308128 149 320832 150 320838 151 321816 152 346116 153 346138 154 347256 155 361270 156 391072 157 398770 158 405780 159 405798 160 405816 161 407046 162 407058 163 415378 164 422688 165 430980 166 433252 167 433260 168 433266 169 442806 170 448206 171 461142 172 464002 173 465132 174 514512 175 531846 176 534660 177 534888 178 539400 179 562536 180 562576 181 562578 182 562588 183 562590 184 562870 185 603792 186 616740 187 616756 188 630466 189 686140 190 709278 191 812700 192 846400 193 846402 194 866776 195 867408 196 867510 197 867616 198 867618 199 867622 200 867630 201 867652 202 1073772 203 1080450 204 1080478 205 1080480 206 1080490 207 1107400 208 1237278 209 1237282 210 1385646 211 1386336 212 1521030 213 1525636 214 1526070 215 1540630 216 1575252 217 1621480 218 1743126 219 2013616 220 2017312 221 2017318 222 2017332 223 2017368 224 2155428 225 2165200 226 2172828 227 2173662 228 2437848 229 2638230 230 2663458 231 2694016 232 2694030 233 2694036 234 2709792 235 2709796 236 2709840 237 2709858 238 2710888 239 2830468 240 2830500 241 2867910 242 2938068 243 3062640 244 3152272 245 3266586 246 3475248 247 3546180 248 3614262 249 3614266 250 3614268 251 3653128 252 3834300 253 4260172 254 4260748 255 4260756 256 4770592 257 5379402 258 5388838 259 5388852 260 5396340 261 5415390 262 5688606 263 5776320 264 5776332 265 5776452 266 6037440 267 6057840 268 6058192 269 6417000 270 6489600 271 6489640 272 6503346 273 6574206 274 6574750 275 7661880 276 7904520 277 7907760 278 7914408 279 8243632 280 8244756 281 8521500 282 8545758 283 8620428 284 9042880 285 9957000 286 9957060 287 10005558 288 10005580 289 10005660 290 10005828 291 10005858 292 10005870 293 10082088 294 10674510 295 10674528 296 10674532 297 10985646 298 11030400 299 11030640 300 11871366 301 13200462 302 13315342 303 13315360 304 13538178 305 13544578 306 13544580 307 13572622 308 14018778 309 15188152 310 15188236 311 15440040 312 16042500 313 16043272 314 17381652 315 17381716 316 18088540 317 18088780 318 18096940 319 18096960 320 18097002 321 18097038 322 18097096 323 18097110 324 18097116 325 18114670 326 21603918 327 21603946 328 21617302 329 21617380 330 21617410 331 21617412 332 21617500 333 21617502 334 21617512 335 21617778 336 22072540 337 22075300 338 22727376 339 22782060 340 22782072 341 22782172 342 22782270 343 30537216 344 30537222 345 30537228 346 34670766 347 34671078 348 35772636 349 37301292 350 37301548 351 39112920 352 41862672 353 42266638 354 42266646 355 42266656 356 43323228 357 43441560 358 43444908 359 44053080 360 44053318 361 44053326 362 48361560 363 49088032 364 49088088 365 50412430 366 50414928 367 53774560 368 54958920 369 58677712 370 65967000 371 65970180 372 65970192 373 65970208 374 65970210 375 66218016 376 67471110 377 73240860 378 73242288 379 73242310 380 76915930 381 79771092 382 79785000 383 87237850 384 87237852 385 87238320 386 87258132 387 91766808 388 95070120 389 97006140 390 97615200 391 98626066 392 100825200 393 109982070 394 131451450 395 141472068 396 153221040 397 159477208 398 188466600 399 188469120 400 196713090 401 262281600 402 289013886 403 289013940 404 297160920 405 319162200 406 322860528 407 322860552 408 348062148 409 353601472 410 401254728 411 420225036 412 430871406 413 433154442 414 433157632 415 446745960 416 460148130 417 474631272 418 538490502 419 1076978232 420 1084338516 421 1110830658 422 1115298900 423 1132140870 424 1162553700 425 1239563820 426 1256572080 427 1295571460 428 1295571520 429 1494862050 430 1591057440 431 1612517800 432 1612517908 433 1711406760 434 2020710078 435 2224193808 436 2225786112 437 2300746500 438 2300747340 439 2590228126 440 2591143440 441 2591146030 442 2591146320 443 2591150650 444 2594893840 445 2709746028 446 3381939720 447 3381939790 448 3410259300 449 3430813278 450 3487305796 451 3611068560 452 3621284410 453 3621284448 454 3621284466 455 3621284502 456 3621284506