1 1 2 2 3 4 4 6 5 12 6 14 7 18 8 24 9 28 10 34 11 36 12 42 13 66 14 72 15 82 16 84 17 102 18 126 19 168 20 204 21 238 22 246 23 252 24 294 25 336 26 378 27 462 28 492 29 504 30 574 31 588 32 672 33 714 34 882 35 966 36 1134 37 1176 38 1218 39 1344 40 1428 41 1722 42 2142 43 2226 44 2646 45 2688 46 2814 47 2856 48 3318 49 3444 50 4074 51 4284 52 4326 53 4998 54 5166 55 5502 56 5712 57 6258 58 6426 59 6636 60 6888 61 8148 62 8442 63 8568 64 8652 65 9954 66 10038 67 10332 68 11004 69 11382 70 11424 71 12054 72 12978 73 13566 74 13776 75 14994 76 15498 77 16422 78 17304 79 18774 80 18942 81 19278 82 19698 83 19908 84 20076 85 20664 86 22008 87 22764 88 22848 89 23226 90 24108 91 25956 92 27132 93 27552 94 29274 95 34608 96 36162 97 37842 98 39606 99 44016 100 44982 101 45696 102 46452 103 46494 104 47838 105 49938 106 51912 107 54264 108 55104 109 56406 110 58548 111 69216 112 69258 113 70602 114 72324 115 73542 116 74046 117 87822 118 91266 119 106386 120 108486 121 110208 122 112812 123 115374 124 117096 125 136038 126 147084 127 148092 128 167034 129 170646 130 175644 131 177366 132 204918 133 220626 134 222138 135 225582 136 234192 137 256578 138 263466 139 272076 140 287574 141 289842 142 294168 143 296184 144 334068 145 341292 146 341754 147 346122 148 351288 149 354732 150 394842 151 408114 152 411558 153 432222 154 441252 155 444276 156 451164 157 466662 158 468384 159 497658 160 518322 161 532098 162 556206 163 566706 164 588336 165 592368 166 614754 167 638862 168 661878 169 666414 170 673302 171 709464 172 769734 173 789684 174 790398 175 807618 176 816228 177 823116 178 848946 179 882504 180 888552 181 902328 182 933324 183 936768 184 952266 185 995316 186 1025262 187 1033914 188 1036644 189 1064196 190 1112412 191 1133412 192 1169238 193 1176672 194 1184736 195 1224342 196 1234674 197 1241562 198 1258782 199 1418928 200 1492974 201 1551522 202 1703058 203 1804656 204 1844262 205 1873536 206 1904532 207 1961358 208 2099118 209 2128392 210 2224824 211 2266824 212 2312646 213 2517564 214 2837856 215 2839578 216 2989518 217 3015222 218 3406116 219 3609312 220 3628254 221 3673026 222 3704022 223 3724686 224 3776346 225 3834894 226 3924438 227 4361826 228 4596018 229 4625292 230 4888758 231 4927314 232 4961082 233 5035128 234 5675712 235 5679156 236 5809818 237 5849634 238 6030444 239 6812232 240 6937938 241 6996486 242 7210014 243 7552692 244 7626738 245 8518734 246 8723652 247 8811474 248 9045666 249 9400398 250 9700026 251 10070256 252 10860654 253 11291154 254 11329038 255 11504682 256 11699268 257 11883522 258 12060888 259 13085478 260 13195686 261 13254234 262 13729506 263 13875876 264 13992972 265 14011914 266 14883246 267 15105384 268 15253476 269 16188522 270 17037468 271 17204502 272 17548902 273 17696994 274 17820978 275 18091332 276 18800796 277 19400052 278 20066466 279 20140512 280 20813814 281 20989458 282 21106554 283 21812574 284 22658076 285 22880214 286 23234946 287 24121776 288 26138238 289 26375874 290 26434422 291 26844258 292 27136998 293 27985944 294 28023828 295 28951986 296 30506952 297 32377044 298 32513082 299 33987114 300 34514046 301 35097804 302 35393988 303 35641956 304 35685006 305 36182664 306 37601592 307 38800104 308 40132932 309 40281024 310 40947438 311 41978916 312 42035742 313 42390474 314 43940274 315 44518866 316 44649738 317 45111234 318 45760428 319 46469892 320 48066186 321 48243552 322 50470098 323 51258774 324 52646706 325 53090982 326 53190858 327 53387166 328 55971888 329 56047656 330 57289218 331 57903972 332 61013904 333 63319662 334 65026164 335 65193198 336 65802786 337 66715446 338 75203184 339 77600208 340 79303266 341 80532774 342 80562048 343 81410994 344 81894876 345 83184654 346 84071484 347 84338394 348 90262074 349 91520856 350 92939784 351 96132372 352 96487104 353 98083398 354 99443778 355 103951974 356 112095312 357 114104886 358 115807944 359 122027808 360 122101854 361 122570238 362 129654546 363 150406368 364 150497634 365 154947282 366 159806766 367 164900442 368 175414974 369 185879568 370 187558518 371 191949618 372 197628774 373 198887556 374 202019874 375 216209154 376 221175402 377 223100598 378 224326662 379 225321978 380 238202538 381 253015182 382 256937898 383 259309092 384 292242342 385 292476534 386 298331334 387 300848898 388 302956626 389 310030602 390 319613532 391 329800884 392 341129922 393 350829948 394 366305562 395 367710714 396 370813758 397 386211882 398 388963638 399 394994082 400 404217114 401 444350046 402 446201196 403 448653324 404 449268078 405 450643956 406 464841846 407 467008122 408 476405076 409 494701326 410 510991446 411 518618184 412 552722394 413 580474146 414 584953068 415 590368758 416 596662668 417 601697796 418 602512302 419 629826666 420 639227064 421 649901742 422 659601768 423 682259844 424 696106446 425 714607614 426 720638058 427 742631442 428 766302054 429 777927276 430 789988164 431 808434228 432 857991666 433 877429602 434 894994002 435 902546694 436 907581822 437 937940682 438 938798238 439 952810152 440 989402652 441 999102678 442 1037236368 443 1103132142 444 1105444788 445 1118647362 446 1154303094 447 1166890914 448 1184982246 449 1205024604 450 1231452138