1 2 2 3 3 7 4 19 5 47 6 73 7 113 8 199 9 283 10 467 11 661 12 887 13 1129 14 1327 15 1627 16 2803 17 3947 18 4297 19 5881 20 6379 21 7043 22 9949 23 10343 24 13187 25 15823 26 18461 27 24137 28 33647 29 34763 30 37663 31 42863 32 43067 33 59753 34 59797 35 82619 36 96017 37 102679 38 129643 39 130699 40 142237 41 155893 42 187477 43 194119 44 210533 45 211949 46 230393 47 267961 48 272423 49 284839 50 328129 51 338477 52 355111 53 395323 54 445033 55 501233 56 527453 57 588199 58 617819 59 713417 60 739649 61 801019 62 832973 63 910229 64 926707 65 944731 66 1021487 67 1028333 68 1194059 69 1195247 70 1273787 71 1289009 72 1399861 73 1513751 74 1636969 75 1702993 76 1868753 77 1948801 78 2035097 79 2159959 80 2160469 81 2275771 82 2275859 83 2583887 84 2719669 85 2840281 86 2843353 87 2855273 88 3239081 89 3278837 90 3445943 91 3732221 92 3951559 93 4110473 94 4206971 95 4211173 96 4489747 97 4505807 98 4991687 99 4992737 100 5253173 101 5384713 102 5465627 103 5944021 104 6028651 105 6305501 106 6330941 107 7048043 108 7105253 109 7115989 110 7383863 111 7448723 112 7449373 113 7723999 114 7892627 115 7988821 116 8787901 117 8787917 118 9258043 119 9365621 120 9682223 121 9832741 122 10716313 123 11113793 124 11186767 125 11624117 126 11961223 127 12421709 128 12871811 129 13924759 130 14392619 131 14400137 132 14845717 133 15881729 134 17031571 135 17099633 136 17507389 137 17590633 138 17641373 139 17991383 140 18337457 141 19462243 142 20183711 143 20755159 144 22052143 145 23374627 146 24417233 147 24728713 148 24793921 149 25122953 150 25132747 151 26559317 152 26687209 153 27162803 154 27603859 155 27753793 156 28325749 157 28338917 158 28688123 159 30408883 160 30670319 161 30909673 162 32632051 163 33476507 164 33888653 165 36371707 166 37144433 167 39682499 168 39703973 169 40877191 170 42318247 171 42810149 172 43574347 173 45476741 174 45771241 175 45928943 176 45946501 177 46907213 178 47331751 179 47880971 180 49897171 181 49897543 182 49987921 183 50866913 184 51841303 185 52100569 186 53324503 187 53349649 188 56200171 189 57349403 190 57356749 191 57394553 192 58833121 193 58835053 194 60862523 195 61031969 196 64109239 197 64303321 198 64419431 199 66692579 200 67596937 201 67968731 202 69783509 203 70608983 204 72322651 205 72559969 206 73054621 207 73960633 208 76020569 209 76173623 210 78183263 211 81167357 212 81494929 213 82144943 214 83031391 215 83966101 216 84036499 217 88294951 218 89298899 219 91308227 220 91728419 221 95555939 222 97931143 223 98654869 224 102611477 225 104284717 226 108578039 227 110102617 228 110106173 229 113154493 230 116671327 231 118699043 232 120253321 233 124343537 234 126424759 235 127123543 236 129788209 237 131754079 238 135120617 239 137618477 240 144433073 241 144451919 242 147091603 243 147662549 244 148865693 245 149759189 246 150153173 247 150543583 248 153906391 249 156552871 250 157599557 251 161127287 252 163995457 253 169650137 254 171534091 255 171551921 256 173588563 257 178254509 258 179845447 259 187440107 260 189437257 261 190400699 262 195019079 263 195193091 264 196014541 265 200269247 266 201989929 267 204911461 268 207775363 269 209807137 270 209963717 271 211782871 272 215340901 273 216258151 274 223634687 275 224402687 276 227476597 277 231415433 278 231649189 279 238744433 280 240862571 281 245531443 282 251618089 283 255973519 284 262588751 285 263237879 286 266011619 287 266302261 288 269375971 289 277785437 290 282011713 291 283919747 292 289871171 293 294844799 294 294850121 295 301486909 296 301590943 297 308917649 298 310121587 299 313208981 300 314451367 301 316951319 302 318278353 303 326302601 304 328303211 305 329789437 306 329883403 307 335448409 308 344399707 309 346336303 310 350296159 311 355326871 312 356171611 313 359058929 314 367788601 315 380767693 316 382786133 317 383239733 318 387925333 319 388616507 320 392381057 321 392660083 322 395272607 323 400410557 324 405921209 325 406353559 326 407242489 327 414617387 328 417753533 329 425745613 330 428526809 331 430250083 332 431294993 333 443505173 334 449764439 335 456702473 336 467923231 337 472096007 338 479787173 339 480267751 340 480267791 341 486766961 342 490295891 343 496118153 344 497589787 345 498756961 346 500899837 347 509606491 348 519899249 349 530126689 350 535601197 351 539697331 352 553527851 353 558450481 354 563479907 355 563927963 356 569171347 357 569606381 358 573506837 359 576823309 360 583562653 361 597294499 362 604520611 363 613260257 364 615207343 365 615614011 366 628788019 367 630423979 368 637580561 369 641623457 370 650755907 371 654144437 372 662222311 373 663994663 374 664307269 375 667516337 376 673817801 377 691661053 378 696288883 379 704601811 380 709615453 381 713181121 382 724898077 383 727883887 384 742461623 385 756184003 386 762924937 387 772807099 388 790812829 389 798754993 390 811198393 391 817248547 392 821067613 393 838516229 394 843484583 395 843823051 396 856091501 397 858773483 398 870869357 399 874879409 400 883127303 401 913013677 402 916301671 403 921054037 404 926495191 405 936361427 406 960555473 407 961515689 408 964001111 409 964037047 410 970523327 411 971005627 412 991506073 413 998985413 414 1017804913 415 1018227863 416 1020705797 417 1026711271 418 1042903501 419 1071842851 420 1087396337 421 1093768499 422 1104477469 423 1109335429 424 1110072773 425 1122423217 426 1132657111 427 1165394933 428 1177221641 429 1199171761 430 1220364493 431 1253386861 432 1269956449 433 1280440169 434 1292184307 435 1292293469 436 1292326583 437 1310918897 438 1311926053 439 1338001543 440 1338801913 441 1343356493 442 1355904863 443 1358473769 444 1365997397 445 1371360583 446 1391789629 447 1400273489 448 1400409677 449 1421024413 450 1421078693 451 1431992707 452 1449524647 453 1464238253 454 1495130869 455 1497357503 456 1508892293 457 1529983271 458 1551474593 459 1556833847 460 1559402531 461 1584278953 462 1592309749 463 1592341913 464 1603783333 465 1607721793 466 1637981831 467 1641199243 468 1642864841 469 1688641879 470 1690625903 471 1691058679 472 1710148393 473 1722303119 474 1755464299 475 1760070869 476 1768662839 477 1798965151 478 1800707429 479 1810786171 480 1813080959 481 1834472929 482 1837323251 483 1845599719 484 1845702851 485 1857845533 486 1864111807 487 1879207021 488 1900827703 489 1906849957 490 1916098043 491 1936902133 492 1953242003 493 1959525653 494 1984797887 495 2007136063 496 2016778111 497 2051037523 498 2052370487 499 2114627701 500 2122481761