1 3 2 15 3 21 4 91 5 120 6 153 7 351 8 406 9 703 10 741 11 1891 12 3081 13 3403 14 4465 15 5151 16 5565 17 6555 18 9453 19 9591 20 18721 21 22791 22 23871 23 38226 24 39903 25 46056 26 52326 27 79401 28 85491 29 91378 30 104653 31 159895 32 187578 33 207690 34 222111 35 227475 36 229503 37 266815 38 274911 39 280875 40 326028 41 334971 42 354903 43 373680 44 410871 45 474825 46 609960 47 624403 48 634501 49 750925 50 810901 51 817281 52 853471 53 918690 54 921403 55 1212903 56 1518153 57 1526878 58 1675365 59 1792671 60 2216565 61 2607186 62 2715615 63 3237240 64 3272961 65 3555111 66 3799146 67 4039903 68 4510506 69 4579851 70 4604095 71 4921953 72 4994380 73 5351356 74 5980611 75 6063903 76 6795141 77 6865365 78 7340196 79 7681240 80 8317081 81 8809503 82 9708621 83 9894576 84 11934055 85 12066328 86 12273535 87 13243231 88 14329981 89 17390253 90 18328485 91 20444815 92 22321221 93 22327903 94 22481865 95 23273253 96 24538515 97 24594591 98 26226903 99 27184251 100 27546753 101 30182565 102 31740528 103 35166691 104 36769600 105 38032281 106 38110815 107 41391351 108 47643441 109 50185171 110 50606830 111 52239531 112 52618411 113 53070753 114 53307975 115 54805215 116 55899451 117 58606551 118 62882505 119 62961031 120 63636121 121 66660831 122 69119403 123 72198136 124 74976135 125 86415231 126 88664586 127 93824451 128 101809315 129 104061951 130 111788628 131 120769111 132 121578621 133 131698335 134 146761278 135 168003615 136 188597331 137 190564003 138 202035151 139 207886245 140 218749986 141 221730211 142 237325791 143 238416366 144 251630961 145 256047135 146 264810591 147 270734815 148 274962975 149 279744031 150 281259903 151 285306328 152 288636351 153 290176095 154 295087071 155 298864576 156 306565941 157 318591903 158 320487903 159 341924325 160 344596878 161 344964511 162 350317215 163 362949153 164 379404831 165 382496311 166 395746911 167 440139615 168 440970753 169 453531903 170 460940703 171 462004003 172 471813121 173 502999903 174 521079903 175 521596551 176 564060078 177 571845471 178 596281311 179 651659151 180 678500703 181 699884991 182 716935911 183 783228831 184 816827571 185 827166801 186 832095615 187 853567903 188 890989791 189 935778691 190 959110503 191 1002333151 192 1037651790 193 1041071265 194 1057011231 195 1059863820 196 1077709951 197 1110029403 198 1156732851 199 1202142061 200 1212953631 201 1215121753 202 1413976431 203 1429333311 204 1432757215 205 1448592225 206 1464893128 207 1467167365 208 1487442153 209 1512142521 210 1527358815 211 1534441503 212 1664731551 213 1688821903 214 1692019878 215 1780821360 216 1964547903 217 1971323445 218 2149220703 219 2364346995 220 2409116991 221 2409811176 222 2465950878 223 2473048956 224 2632875895 225 2805491871 226 2899525476 227 2927463903 228 3074416905 229 3100505631 230 3215017578 231 3276491725 232 3321410256 233 3352863216 234 3536531151 235 3669631615 236 3917762421 237 3933623253 238 4102594653 239 4134450711 240 4525952511 241 4791568671 242 4989755253 243 5205009435 244 5279551903 245 5315578278 246 5428455306 247 5442426615 248 5456520345 249 5510137753 250 5524213716 251 5571720703 252 5618265003 253 5918121615 254 6065244591 255 6087181953 256 6290213203 257 6572139276 258 6704993701 259 6741636903 260 6833214156 261 6902831253 262 6936829791 263 7002355311 264 7019999295 265 7294689291 266 7405627551 267 7564069506 268 7641755751 269 7655484453 270 8091764505 271 8245655571 272 8441747016 273 8562496953 274 8738750503 275 8753431141 276 8798475531 277 8874783378 278 9472591261 279 9512411415 280 9774466653 281 9908589151 282 10446700785 283 10519823775 284 10950742036 285 11049674811 286 11634454611 287 12101245806 288 12724192575 289 12917146815 290 13486485495 291 13569880911 292 13631399055 293 14300533521 294 14549024071 295 15068219601 296 15201315066 297 15868444026 298 15962824503 299 16069493901 300 16195230351 301 16449442890 302 16811453295 303 16876059903 304 17822248003 305 17909957691 306 18139315215 307 18359399631 308 18839443105 309 19222212628 310 19274206953 311 20672256111 312 20832589260 313 20943164791 314 21891421146 315 23457671700 316 23515756278 317 24371131476 318 24480538356 319 25296864915 320 25327014580 321 26964109200 322 27085466631 323 27122718871 324 27158831391 325 27413930781 326 28927460715 327 30263289231 328 30426127903 329 31788928731 330 31920685446 331 32434389471 332 34482662578 333 35075807091 334 35423101365 335 36159655503 336 36360819615 337 36535505086 338 37604474403 339 38653815903 340 38883262411 341 42761600346 342 43826205891 343 46368194601 344 47612813991 345 49205884071 346 51997481403 347 52076519628 348 53179247001 349 59865785253 350 60423482265 351 62885651403 352 63692552505 353 63762169065 354 64168486161 355 65445459366 356 65495757628 357 67740523003 358 70675780528 359 70760774721 360 74551084453 361 74795323065 362 76853757540 363 77463825636 364 77474847066 365 77858328745 366 77905294356 367 79250364381 368 81920793151 369 82656290991 370 91159589566 371 91791770811 372 94689293076 373 96904528203 374 98966447856 375 102841782526 376 104238812121 377 106272255825 378 107141213871 379 110198458380 380 110652427665 381 114533048136 382 115674487578 383 118947348640 384 119090788741 385 119516738505 386 119733423981 387 122076546021 388 126261918903 389 127344138111 390 127408743615 391 131009799381 392 133338869436 393 135652518015 394 139209108031 395 139367449081 396 140586508153 397 144252975628 398 148086887871 399 152052135696 400 153018162615 401 153561338391 402 155194968501 403 157055183740 404 164450264751 405 165942436465 406 174558656091 407 177269931028 408 178899188203 409 180743265703 410 181031974903 411 197949780615 412 200135348115 413 204992365150 414 235667555991 415 240350124475 416 269277084453 417 270205485501 418 273274482405 419 284153580591 420 284811328011 421 287167174476 422 289808258475 423 290000144253 424 290414590381 425 297165376056 426 298880847825 427 303492561778 428 305843724460 429 319650095703 430 327749154006 431 328051215001 432 329511649503 433 329613944556 434 329814521400 435 331774768405 436 341644939191 437 342000475446 438 343591071130 439 345704024295 440 354685372161 441 357789900240 442 369627590100 443 379529133180 444 380400000441 445 384019637631 446 392558693346 447 398283033765 448 399686393926 449 401686256205 450 407594792881 451 412982803551 452 418338502350 453 421653515403 454 422573252221 455 431192160981 456 449942323753 457 450127324153 458 455036535253 459 468192130615 460 469731019911 461 471421956501 462 475808416786 463 478524194616 464 483613996503 465 512256706653 466 514318568653 467 519059755521 468 520515737895 469 520964770875 470 521495695815 471 525997935946 472 526054349226 473 541518358395 474 560151321346 475 568803380991 476 582710322831 477 623293382271 478 623659650195 479 624508733215 480 624875358003 481 626341813761 482 641450842878 483 654383444091 484 663255393153 485 663544512021 486 671141643165 487 674646244845 488 674820494670 489 693090050841 490 723235827471 491 739048954335 492 760788879003 493 775269613821 494 793968218911 495 798268561111 496 802153612578 497 811555199091 498 828742508461 499 841725228981 500 844592499141 501 861561109503 502 881035866165 503 893815919776 504 895728885831 505 896281752411 506 898812655390 507 944502111255 508 967989327315 509 979790711175