1 4 2 6 3 12 4 18 5 28 6 36 7 66 8 246 9 268 10 396 11 1476 12 1876 13 2044 14 2556 15 2706 16 3556 17 5986 18 9514 19 11034 20 16236 21 17466 22 25626 23 31956 24 34716 25 120786 26 149076 27 153756 28 246484 29 259588 30 281886 31 283276 32 483636 33 552926 34 559966 35 623566 36 670186 37 721846 38 846076 39 1050666 40 1208278 41 1229836 42 1408876 43 1603756 44 1691316 45 1695338 46 2583028 47 2588226 48 2793946 49 3605806 50 3743476 51 4134276 52 4289626 53 4634476 54 4884166 55 5010796 56 5182852 57 5629876 58 6303996 59 6457726 60 6696964 61 7543396 62 8789998 63 8993746 64 9947806 65 10009026 66 10916676 67 11557326 68 13692826 69 20188708 70 21415846 71 23103396 72 28000676 73 28711194 74 38080236 75 38144596 76 39028276 77 42244636 78 43091686 79 43503972 80 43912506 81 45318934 82 45513244 83 60347302 84 62037756 85 64599526 86 65268556 87 69343956 88 71084926 89 71778426 90 74597286 91 81894466 92 82221076 93 88136356 94 100408836 95 106632226 96 114381316 97 115926916 98 118000926 99 118152826 100 127757476 101 129331258 102 137371066 103 150159466 104 157625526 105 157873206 106 167064436 107 168986386 108 175086924 109 176925316 110 182091196 111 185672476 112 188561044 113 195620266 114 197114226 115 212337036 116 213387076 117 236744908 118 239842276 119 240226876 120 242159842 121 249750996 122 281228266 123 283648252 124 322309036 125 328044556 126 328508236 127 345592236 128 347573556 129 365340646 130 369123756 131 375660076 132 380740366 133 388141876 134 417561876 135 454379836 136 457937362 137 490450652 138 491435676 139 505712026 140 507190276 141 508787146 142 511046866 143 526915126 144 530722276 145 532357398 146 537851436 147 545763226 148 552214486 149 570231866 150 583303556 151 585417106 152 587501676 153 590607052 154 591359554 155 596963836 156 601339716 157 628973086 158 648046036 159 651011446 160 662696062 161 663537276 162 711067346 163 810939196 164 830400306 165 840448126 166 841992886 167 850111276 168 881312476 169 882337116 170 928009006 171 936914734 172 960701476 173 982676926 174 998958276 175 1077771514 176 1088751676 177 1117227742 178 1134155926 179 1162488646 180 1167289926 181 1214166276 182 1270614934 183 1302023926 184 1307641276 185 1323608986 186 1337068692 187 1354942876 188 1357925716 189 1367218636 190 1374803956 191 1455112876 192 1485436716 193 1533955276 194 1538350282 195 1560998026 196 1640341116 197 1740372706 198 1750043746 199 1751092916 200 1816790626 201 1839676996 202 1909119916 203 1954877826 204 1965104478 205 1995066622 206 2044260316 207 2076589156 208 2113811148 209 2220361066 210 2257418836 211 2259868996 212 2271571156 213 2288000326 214 2316864556 215 2321241076 216 2398707676 217 2413482226 218 2479734676 219 2539074076 220 2550605764 221 2581862326 222 2672074276 223 2701378252 224 2749222036 225 2884752388 226 2977049196 227 3167456202 228 3220544526 229 3396003556 230 3402071596 231 3428772634 232 3478886686 233 3500041006 234 3647648026 235 3961058626 236 3977832076 237 4020085476 238 4063755556 239 4114606276 240 4119788926 241 4181520652 242 4228036876 243 4238594508 244 4310768476 245 4375076266 246 4444753006 247 4530661246 248 4558561876 249 4728295726 250 4749588226 251 4861107118 252 4880922058 253 4976866798 254 5021303476 255 5063394666 256 5216608684 257 5222579572 258 5237215786 259 5269062106 260 5390530596 261 5692176876 262 5718166476 263 6083829676 264 6101775226 265 6117694156 266 6704519836 267 6755296306 268 6759941014 269 6877280116 270 7150166326 271 7195523206 272 7210842826 273 7249621026 274 7266123156 275 7269919756 276 7535122438 277 7589660716 278 7614975126 279 7654081876 280 7706339866 281 7710584476 282 7784165026 283 7818603646 284 7825194994 285 7999671746 286 8392414066 287 8532202326 288 8539510396 289 8775340042 290 8873657716 291 9008632062 292 9412576426 293 9490443886 294 9498630276 295 9653864746 296 9902913526 297 9931438476 298 9989997634 299 10340269126 300 10394360076 301 10404766876 302 10638897676 303 10826866876 304 10888187266 305 11172350476 306 11208997626 307 11628371206 308 11737823826 309 11972346166 310 12136242966 311 12277262116 312 12355688086 313 12474497476 314 12689898586 315 12876357846 316 13243641076 317 13295124766 318 13461267436 319 13479264492 320 13521981466 321 13613261964 322 13797603106 323 13872366028 324 13988668834 325 14071234276 326 14201333786 327 14510857186 328 14998714732 329 15159773206 330 15274209126 331 15457306516 332 15471936676 333 15626189908 334 15629407706 335 15650962426 336 15778650556 337 15833009566 338 15896261116 339 16767886276 340 17148306826 341 17683759446 342 17991616798 343 18026389476 344 18115267878 345 18268172506 346 18501613236 347 18654466156 348 19183829806 349 19349930566 350 20047556636 351 20148410716 352 20479799956 353 20777704444 354 20833160506 355 20870095644 356 21547161676 357 21584354716 358 21675260476 359 22018952026 360 22330623106 361 22487026654 362 22769580826 363 22840839076 364 23275962676 365 23559187204 366 23716532026 367 23947252588 368 24181505866 369 25086683746 370 25223217876 371 25504387546 372 25768712626 373 26006913406 374 26132494276 375 26699883156 376 26705176876 377 26755188526 378 26812338586 379 26844541926 380 27236032516 381 27697297756 382 28086528316 383 28163112076 384 28192853916 385 28503726076 386 28554379668 387 28795406596 388 29009938926 389 29213116966 390 29493413916 391 29529958326 392 29608240894 393 29885181796 394 30577609476 395 30754299934 396 30997336636 397 31019701526 398 31336480756 399 31340997676 400 31423433686 401 32372070126 402 32463386452 403 32499041428 404 32669131258 405 32766338836 406 32830348426 407 33247493476 408 33250742236 409 33407700046 410 33420002686 411 33913046926 412 34539616606 413 34558690852 414 34667287132 415 35010869356 416 35409552596 417 35877792346 418 36474242266 419 36511267066 420 36559361476 421 37335177964 422 37832759676 423 38593021348 424 38787799996 425 38853224884 426 39616585636 427 39663120826 428 40369580556 429 40403130396 430 41114809036 431 41211031876 432 41458795246 433 42040119276 434 42410089876 435 42540680476 436 42680777986 437 42793886374 438 42910326676 439 43031387476 440 44090043316 441 44160319126 442 44321383036 443 44609692276 444 45066906676 445 45361649796 446 45818551836 447 45900349726 448 45969495706 449 46386070444 450 46455089716 451 46592645716 452 46669914676 453 47018908756 454 47281661316 455 48742800436 456 49333249036 457 49426158754 458 49635003276 459 50384460826 460 50816475226 461 52068323854 462 52542974836 463 52776010106 464 53870245066 465 55229716476 466 55698380596 467 55961114506 468 56005488676 469 56514495556 470 56586085876 471 57087012126 472 57371974156 473 57401133076 474 57524587066 475 57736981732 476 58039644076 477 59108017606 478 59416218226 479 59769040276 480 60065977276 481 61116555946 482 61130459908 483 61626651526 484 63086223676 485 64070349022 486 64277277316 487 64607171266 488 64617009666 489 65587058956 490 65687117926 491 65982778236 492 66136922482 493 66236308516 494 67742538886 495 68272962526 496 68805205426 497 69934824316 498 70036353436 499 70614007738 500 71362001866 501 71483916396 502 71782947676 503 72499914026 504 74858734468 505 75258804106 506 76039208386 507 76285444026 508 76515599116 509 76669973836 510 76991027002 511 78062801026 512 78111930436 513 79135283626 514 79147889326 515 80007523246 516 80139063676 517 80248485276 518 80803659322 519 81684616594 520 81965256436 521 82109239948 522 82205397946 523 83396815426 524 83728545076 525 84143651626 526 84301770796 527 86817614686 528 87533240796 529 88132945486 530 88136899026 531 88864208356 532 90233811676 533 90637948396 534 91169090596 535 91778580118 536 92758536724 537 92763247276 538 93140628076 539 93983038906 540 94931877132 541 95414500306 542 95441372566 543 96412144276 544 96577232086 545 97703860726 546 97743909076 547 98674604316 548 99976480876