1 1 2 3 3 12 4 14 5 15 6 35 7 105 8 190 9 248 10 357 11 616 12 812 13 1045 14 3080 15 3135 16 3339 17 4064 18 5049 19 8323 20 8636 21 10659 22 12441 23 16065 24 19780 25 20026 26 23374 27 24871 28 29029 29 50065 30 58435 31 64285 32 87685 33 124355 34 132957 35 137885 36 140335 37 248501 38 263055 39 317205 40 353133 41 423657 42 596037 43 655707 44 734517 45 894387 46 1277788 47 1312672 48 1390753 49 1529983 50 1739507 51 2011009 52 2086903 53 3189625 54 3281663 55 3501605 56 3722875 57 3830827 58 4776201 59 5574699 60 5971251 61 6132789 62 6605945 63 7711405 64 8409305 65 9815195 66 11413205 67 11569805 68 13321295 69 13932919 70 16540205 71 18545285 72 19296035 73 19648805 74 21578755 75 21902705 76 22806905 77 25965005 78 26655005 79 27882595 80 29811665 81 32807555 82 36664595 83 39298441 84 41523911 85 45680921 86 50329955 87 53238625 88 60668135 89 68393065 90 71569745 91 75416341 92 79989845 93 83338199 94 91681289 95 96345613 96 107008811 97 123543695 98 126245119 99 145960451 100 183531439 101 192871987 102 198394675 103 214218389 104 223086125 105 229523371 106 231562825 107 233601641 108 275361359 109 279999445 110 292194749 111 315568625 112 321198059 113 337800463 114 361504507 115 393656879 116 407002211 117 420862625 118 431218835 119 440127655 120 441377783 121 459245633 122 467641559 123 470527057 124 491291125 125 513574369 126 521284379 127 542804339 128 588184235 129 602036045 130 617967119 131 634389119 132 642998741 133 648896171 134 663605761 135 666373825 136 689459771 137 709517627 138 721737401 139 736971625 140 773039267 141 780819809 142 791437405 143 798252985 144 819290165 145 820304875 146 834903377 147 872617361 148 901310315 149 924455495 150 941356385 151 1022279635 152 1033818535 153 1035596735 154 1049338685 155 1052535875 156 1092658085 157 1109585665 158 1137315385 159 1181514125 160 1197852929 161 1217435219 162 1224347201 163 1228501625 164 1294348115 165 1327266755 166 1368494135 167 1387873565 168 1412430019 169 1443901613 170 1456631561 171 1502447515 172 1505942365 173 1549162745 174 1551302785 175 1556118005 176 1571780135 177 1580731625 178 1607262041 179 1627754947 180 1648713365 181 1704098435 182 1729132985 183 1733603035 184 1756567415 185 1786851625 186 1816395889 187 1835009735 188 1837201751 189 1858123267 190 1913706665 191 1964758555 192 1967572265 193 2037956921 194 2178699965 195 2192689235 196 2296516235 197 2340280943 198 2358544385 199 2389213235 200 2420415035 201 2446612235 202 2450681285 203 2549363575 204 2592964715 205 2624718995 206 2748579197 207 2818124935 208 2825066465 209 2843203285 210 2847651565 211 2906555195 212 2932180415 213 2940339941 214 3009725015 215 3017458565 216 3057145091 217 3081379345 218 3115009645 219 3130391615 220 3176256083 221 3194977357 222 3262959515 223 3289266565 224 3311442475 225 3426485315 226 3468708305 227 3517057765 228 3613128337 229 3679035035 230 3698263265 231 3770633185 232 3835494905 233 3933570745 234 3984493435 235 4022426185 236 4048616195 237 4072414385 238 4102380815 239 4211269985 240 4227726745 241 4288679335 242 4329465965 243 4393715705 244 4467204625 245 4519179203 246 4710955145 247 4716853915 248 4793237635 249 5005672165 250 5079453379 251 5128268795 252 5185325873 253 5379071885 254 5478970783 255 5502315203 256 5559480199 257 5769403835 258 5918866115 259 6048288883 260 6266656385 261 6393762245 262 6403870915 263 6483588155 264 6598774435 265 6613733465 266 6640905115 267 6663986791 268 6700774925 269 6974677567 270 6978574625 271 7277538455 272 7525989955 273 7564995977 274 7719435035 275 7769992715 276 8129760665 277 8169916535 278 8219065985 279 8221503433 280 8424281047 281 8683883395 282 8693410649 283 8942371625 284 9026099875 285 9430748855 286 9466112227 287 9610182835 288 9615458435 289 9841776835 290 9842178515 291 9932713835 292 10020735835 293 10071496765 294 10112496515 295 10224873685 296 10263008273 297 10458518675 298 10634430125 299 10775191427 300 10946527955 301 10996256047 302 11199664135 303 11235163303 304 11810230135 305 12136689125 306 12462307055 307 12641354765 308 12836404763 309 12972984563 310 13269759035 311 13448617715 312 13489693679 313 13875956975 314 13998784793 315 14123651311 316 14372502925 317 14557091549 318 14819871935 319 14840163569 320 15393031355 321 15400220423 322 15668283455 323 15746495105 324 15750163145 325 15802386665 326 15813082015 327 15835827007 328 16183713091 329 16328068757 330 16771082075 331 17045976545 332 17147167115 333 17373250115 334 17453204015 335 17676274655 336 17974870277 337 18383317355 338 18525167705 339 18557126335 340 18750787835 341 18836210239 342 18998421043 343 19259097403 344 19499105927 345 19628368475 346 20242043129 347 20721559859 348 20995364885 349 21086115835 350 21451185497 351 21690320405 352 21963691841 353 22245561475 354 22542523549 355 22721185487 356 22795370213 357 22979633125 358 23346744421 359 23784896597 360 24330255313 361 24593701865 362 24866038967 363 25284050519 364 25696892837 365 26159368885 366 26177655275 367 26239085975 368 26821429375 369 27275081875 370 27472812875 371 28131009907 372 28195429031 373 28698024173 374 28813245461 375 29247544625 376 29435627125 377 29668112275 378 30289170373 379 30558307975 380 30805485137 381 30870481411 382 31251839125 383 32052751555 384 32396272139 385 33031390847 386 33108362287 387 33299715625 388 33960963421 389 34151185523 390 34219791925 391 34577782757 392 34596320297 393 35578307149 394 35955628163 395 36075763087 396 36459242743 397 36870073331 398 37035608519 399 37473027875 400 37854514625 401 38529801947 402 39081881839 403 39239378087 404 39726341215 405 39931169975 406 40358588543 407 40557542753 408 40604571007 409 41259752233 410 41339393459 411 41839247723 412 42198515359 413 42443413625 414 42810204899 415 43673231693 416 43740498347 417 43968591359 418 44161607375 419 44968969625 420 45384561607 421 45839635075 422 46322891461 423 46413367637 424 46761253609 425 47699568371 426 48829823515 427 49210324235 428 49385923375 429 50127327125 430 50485216625 431 51022963225 432 51853059167 433 52186003793 434 52196712125 435 53555319565 436 53702870683 437 53953439813 438 54059743283 439 54231642829 440 54448287803 441 54860447675 442 56495304995 443 56605267625 444 58229371193 445 58326214583 446 58793926015 447 58896761375 448 59424454625 449 59973511625 450 61031884837 451 61554438253 452 61712560217 453 63006311665 454 63896699867 455 65467731425 456 65864245375 457 66853029125 458 67774107247 459 67964312507 460 68784144935 461 69385905589 462 69419143375 463 71588192885 464 71631455357 465 71815513847 466 72430853995 467 72734224145 468 72911930819 469 73220529473 470 73336828411 471 73490178575 472 73615597375 473 74284096975 474 75084563375 475 75731415125 476 76412801075 477 77002463237 478 77834452375 479 79252276625 480 79935886225 481 81385631795 482 81452885423 483 81601673461 484 82462500875 485 83482960475 486 83911925375 487 84682097773 488 84817707821 489 86349500783 490 87428401907 491 87561033833 492 88018665707 493 88420977125 494 89020996519 495 89212589125 496 91284778739 497 91580532475 498 91840542725 499 92560478375 500 94338050807