1 2 2 15 3 39 4 255 5 627 6 939 7 1431 8 1581 9 2409 10 3459 11 4797 12 14289 13 20619 14 30987 15 31935 16 43791 17 57291 18 68991 19 71193 20 73749 21 74841 22 94671 23 120669 24 121227 25 132297 26 148161 27 162843 28 196449 29 200787 30 209451 31 217191 32 302907 33 308937 34 434733 35 439959 36 455961 37 466701 38 467109 39 569181 40 582219 41 742071 42 813657 43 821733 44 870207 45 873819 46 994449 47 1007469 48 1202301 49 1242837 50 1269741 51 1326831 52 1330491 53 1381893 54 1391871 55 1434591 56 1452939 57 1566741 58 1579611 59 1667721 60 1694649 61 1788543 62 1995627 63 2017791 64 2093499 65 2128761 66 2153019 67 2184687 68 2241129 69 2274549 70 2367843 71 2575989 72 2748951 73 2931987 74 3076779 75 3122781 76 3187347 77 3203733 78 3235791 79 3461319 80 3494091 81 3516957 82 3624987 83 3956817 84 4106871 85 4122687 86 4356561 87 4389665 88 4759911 89 4798947 90 5205297 91 5405499 92 5413803 93 5534661 94 5695299 95 5776107 96 5925153 97 5935947 98 5974221 99 6068271 100 6421077 101 7045317 102 7569087 103 8054889 104 8152235 105 8240727 106 8361951 107 8454753 108 8551491 109 8622147 110 8900817 111 9224631 112 9264579 113 9640257 114 9999099 115 10026237 116 10033491 117 10330881 118 11053689 119 12008529 120 12128589 121 12374661 122 12548397 123 14239137 124 14955057 125 15023015 126 15200217 127 15679047 128 16040973 129 16082319 130 16539657 131 17016381 132 17128917 133 17391897 134 17958579 135 18339243 136 18703685 137 19290339 138 19428909 139 20026737 140 20601477 141 21606933 142 22798413 143 23760441 144 24534477 145 25130457 146 25703133 147 26031843 148 26914701 149 26916279 150 28339569 151 31406259 152 32024151 153 32268189 154 33711717 155 33812439 156 33837021 157 35315823 158 35381151 159 36013227 160 36092667 161 36320973 162 36493587 163 36727569 164 36751149 165 37922469 166 38463399 167 39008967 168 40606149 169 40833903 170 41343357 171 43046397 172 43327119 173 43545567 174 43905279 175 44105157 176 44161953 177 44368521 178 45603027 179 45874569 180 46152807 181 46762599 182 46844105 183 47007213 184 48734673 185 49044201 186 49320219 187 51959739 188 52000059 189 52361187 190 52523991 191 53732991 192 54024597 193 57903819 194 62937771 195 63698031 196 64046973 197 65757003 198 66773109 199 68357187 200 72830637 201 73703019 202 77917233 203 78334821 204 78729489 205 79114945 206 79663675 207 80293221 208 82325157 209 82529781 210 84389643 211 85690323 212 86996013 213 88989471 214 90804051 215 91571241 216 93592135 217 95182461 218 95269071 219 96766683 220 99176409 221 102198213 222 103003641 223 103573401 224 104354721 225 107039097 226 107776797 227 108298347 228 109208577 229 109954701 230 115354437 231 115659063 232 121330029 233 125016099 234 125218467 235 130336827 236 134805801 237 137734629 238 140104887 239 143208909 240 143395239 241 144766017 242 145983357 243 150529925 244 151054707 245 155647503 246 157632417 247 165232911 248 169128453 249 172262259 250 175135345 251 180294777 252 184037529 253 185216229 254 185653107 255 185914359 256 189017769 257 192425409 258 194947551 259 195788217 260 195881769 261 199247631 262 202618581 263 202737561 264 203415111 265 204543531 266 204984325 267 206010831 268 207345801 269 207362067 270 208556499 271 210715719 272 211480863 273 212675049 274 216429543 275 216770931 276 217478637 277 218099823 278 220730661 279 222354849 280 222912305 281 223424721 282 224063499 283 224069615 284 224299317 285 225621693 286 228350109 287 228981129 288 233357421 289 234060651 290 235429491 291 235882955 292 238796151 293 240071949 294 240983997 295 244614411 296 248696907 297 248836701 298 250079247 299 250089543 300 250231551 301 251954901 302 259392123 303 259681341 304 265928337 305 270589671 306 272318673 307 278548655 308 281426613 309 289866483 310 292735449 311 295256379 312 296676567 313 301004427 314 303501783 315 303684849 316 312123519 317 314231643 318 315662523 319 315824997 320 316050633 321 317978397 322 318424467 323 323178813 324 323497647 325 326162331 326 329355297 327 331273839 328 335560599 329 335679501 330 339478263 331 339710877 332 347271155 333 347594975 334 350648547 335 350847057 336 352796379 337 352969383 338 360948783 339 362140977 340 362743535 341 367145787 342 371461623 343 373741329 344 376742421 345 379290065 346 387396999 347 390280671 348 392802219 349 394953231 350 395063757 351 398000559 352 403279959 353 405148131 354 407470599 355 409573581 356 410079483 357 410831313 358 415417509 359 416507245 360 419800359 361 420332877 362 422706111 363 435812421 364 439764687 365 445245957 366 447175521 367 454772019 368 455028981 369 455235741 370 463993023 371 464848119 372 466782085 373 470632149 374 475050231 375 475393893 376 486444717 377 490994181 378 491402703 379 494813241 380 495368511 381 497702733 382 502202019 383 505102251 384 511503633 385 521288079 386 522650193 387 546429897 388 546962193 389 554946579 390 556827927 391 559707021 392 570442599 393 586115829 394 589938039 395 590831395 396 595371789 397 597372141 398 602533329 399 603263271 400 604695351 401 607018929 402 608377385 403 611651601 404 611899731 405 613271763 406 615853557 407 618216573 408 619299783 409 619701005 410 632034777 411 634386357 412 645556521 413 649838079 414 654000387 415 663720447 416 664131879 417 665056587 418 668498157 419 669004947 420 684767667 421 685452207 422 688680057 423 704557737 424 708921693 425 713782971 426 714110499 427 718371093 428 725093889 429 726122793 430 727529133 431 735469251 432 738039291 433 741241527 434 745651959 435 757874425 436 767698359 437 770280455 438 774619857 439 774938637 440 775955427 441 778794861 442 781286935 443 784092543 444 788944221 445 789555897 446 804434331 447 807722289 448 817626985 449 823322379 450 824490837 451 827024979 452 830921691 453 831492423 454 831605091 455 842309403 456 877279077 457 878517321 458 882611367 459 897092961 460 906774429 461 924093633 462 927632615 463 933377469 464 941581287 465 943793037 466 952336701 467 962287491 468 962496395 469 983491113 470 988646439 471 988764447 472 1016971713 473 1029764769 474 1033961913 475 1042264611 476 1044853269 477 1050342093 478 1055022177 479 1079756405 480 1082359587 481 1096781127 482 1128134601 483 1162846773 484 1166260839 485 1170324909 486 1185289131 487 1191578331 488 1200485247 489 1218098277 490 1218835345 491 1219162341 492 1231784079 493 1234352109 494 1236628167 495 1236708741 496 1240543737 497 1240733187 498 1245654891 499 1257545403 500 1275177423