1 3 2 8 3 147 4 355 5 503 6 4417 7 6288 8 22234 9 69229 10 93068 11 105397 12 133205 13 908767 14 1993176 15 2081117 16 2619491 17 2853730 18 3559940 19 3585297 20 3792049 21 4228461 22 5228796 23 6117140 24 7624645 25 7707795 26 9260828 27 10435784 28 10691791 29 11323477 30 12774489 31 14847697 32 16231294 33 19549176 34 19625973 35 20799558 36 24149116 37 24590829 38 25672783 39 27543009 40 28608970 41 31548253 42 33466615 43 35572870 44 36027450 45 40040518 46 44336110 47 47404911 48 47815038 49 50894566 50 55298740 51 57127178 52 62357041 53 65674851 54 68410405 55 71574259 56 72469912 57 76684967 58 79326751 59 83202499 60 91530290 61 96430685 62 97736959 63 98394532 64 115290855 65 118237329 66 134245585 67 136408953 68 141080438 69 158399390 70 164466446 71 168491369 72 171945802 73 177376171 74 189913821 75 205137763 76 240284483 77 242256236 78 247032934 79 258826549 80 267173957 81 270985094 82 272690358 83 291916334 84 311539425 85 364576137 86 387770453 87 394802938 88 408001648 89 410787693 90 429486440 91 442844405 92 456468856 93 491405623 94 532003956 95 565741292 96 576126303 97 611647501 98 645562389 99 661447092 100 683797937 101 685357675 102 731596297 103 737311514 104 740590144 105 775590658 106 789203690 107 796930079 108 809044495 109 823916552 110 834521654 111 889815157 112 890741276 113 903768954 114 906577479 115 928294556 116 948417191 117 976670420 118 994481540 119 1041982341 120 1049181982 121 1065760208 122 1070973977 123 1085665537 124 1101552846 125 1140296532 126 1158901341 127 1164410218 128 1182153086 129 1286435983 130 1292335182 131 1308943366 132 1341365633 133 1369395676 134 1389119578 135 1491821819 136 1507447201 137 1587180425 138 1608897111 139 1626684574 140 1634939148 141 1662644558 142 1671016568 143 1675211921 144 1714707121 145 1762032594 146 1859231490 147 1883312668 148 1910646818 149 1961427269 150 2064012802 151 2084944015 152 2104386923 153 2161774324 154 2288169727 155 2289886144 156 2291604585 157 2352267400 158 2380344692 159 2557108732 160 2571904702 161 2584896727 162 2609139546 163 2637298613 164 2682764723 165 2728741143 166 2740316141 167 2810433009 168 2958234197 169 3056772295 170 3058846920 171 3060923707 172 3208567921 173 3258072894 174 3308080517 175 3327782418 176 3336564948 177 3376270162 178 3501771870 179 3533619310 180 3547322764 181 3551899800 182 3561064618 183 3726311383 184 3733401640 185 3780900212 186 3804796042 187 3862550082 188 3913553257 189 3950252056 190 4071704819 191 4086740719 192 4094274046 193 4119446582 194 4139658634 195 4167558693 196 4172645517 197 4187923617 198 4236552784 199 4257135446 200 4350574758 201 4455959854 202 4474573759 203 4732240144 204 4796049761 205 4804412538 206 4818373411 207 4860413696 208 4959445849 209 5074240495 210 5082918940 211 5167307691 212 5231940125 213 5291155231 214 5401848230 215 5477496893 216 5507944351 217 5696102422 218 5730471009 219 5790159158 220 5872497070 221 5926744971 222 6029750153 223 6045947836 224 6189722768 225 6265760539 226 6302346828 227 6416303876 228 6497553278 229 6528191569 230 6555504783 231 6731398080 232 6846844989 233 6899751442 234 7081609453 235 7262928993 236 7288551816 237 7473301374 238 7548055618 239 7779069887 240 7840419379 241 7960185814 242 7964069757 243 8010769623 244 8069394284 245 8073312565 246 8155869760 247 8294709683 248 8322663888 249 8346669748 250 8394820698 251 8471430971 252 8544431231 253 8577006765 254 8621934896 255 8965890811 256 9016347055 257 9096623874 258 9215766480 259 9331626505 260 9387754808 261 9835782808 262 9988176936 263 10083073385 264 10274626251 265 10778113821 266 10811294248 267 11030991878 268 11069496526 269 11079135008 270 11307260023 271 11336602321 272 11356188803 273 11429841318 274 11434763431 275 11444610017 276 11469251560 277 11503810325 278 11533483077 279 11602920565 280 11617834414 281 11702588235 282 11737600588 283 11863221933 284 11959276696 285 12091542822 286 12122201132 287 12204208302 288 12379675168 289 12937315800 290 12996112891 291 13044341002 292 13135766701 293 13270972892 294 13396168479 295 13737495053 296 13770830253 297 14157939248 298 14339867794 299 14362716582 300 14580969970 301 14667704603 302 14754789914 303 14988659294 304 15006296697 305 15219009635 306 15272494974 307 15320138570 308 15379835328 309 15397775517 310 15511697772 311 15656381898 312 15765481666 313 15777637272 314 15783715855 315 15801962130 316 15991301459 317 16138909145 318 16237802067 319 16268791586 320 16461768687 321 16706676642 322 16915768775 323 17068897575 324 17345516196 325 17364927343 326 17403785857 327 17638139781 328 17644678412 329 18139653263 330 18488116955 331 18650414037 332 18793190238 333 18957236694 334 18991535321 335 19142914203 336 19350602493 337 19594774138 338 19678953670 339 19890432382 340 19954167859 341 20010931633 342 20224730713 343 20519355900 344 20984844106 345 21006833089 346 21139071625 347 21205396266 348 21427469628 349 21479504993 350 21763425141 351 21823507443 352 22019524847 353 22049787879 354 22148319340 355 22445645985 356 22468622622 357 22645301915 358 22730125886 359 22830630855 360 23149544932 361 23321857988 362 23780172520 363 23843844000 364 24091640619 365 24738905799 366 25190433264 367 25480568565 368 25580544957 369 25856806316 370 26033618241 371 26143463610 372 26228171932 373 26517532428 374 27050549636 375 27380667874 376 28057700699 377 28253136693 378 28413699463 379 29280126747 380 29867246329 381 30611936293 382 31045599481 383 31588504922 384 32118231675 385 32156985799 386 32458340798 387 32869581190 388 32948301364 389 33472920683 390 33842383480 391 34244807524 392 34477614901 393 35110349207 394 35408892944 395 35657231050 396 35688355969 397 35958819849 398 36209663479 399 36241096854 400 36535363754 401 36714791589 402 37149897242 403 37171208684 404 37224519715 405 37384751946 406 37674318919 407 37792702202 408 38301291961 409 38693867585 410 38781465111 411 38792423258 412 38803383401 413 40189540352 414 40301815230 415 40979761116 416 42045288005 417 42068401243 418 42323182629 419 42707245416 420 43281741513 421 43305295763 422 44158884555 423 44963040372 424 45703480457 425 46242493917 426 46279396444 427 46501223676 428 47520546110 429 47683480017 430 47960046117 431 48351532078 432 48898017473 433 50314426307 434 50600894235 435 50757608169 436 50783760029 437 51691298482 438 52089174302 439 53254365419 440 53443447539 441 53755034378 442 54231479471 443 54751871055 444 54944419251 445 55289363592 446 55621840780 447 56081132275 448 58486599771 449 59076683468 450 59091125037 451 60371001261 452 60679102236 453 61847343331 454 62070804352 455 62429461378 456 62954930491 457 64701851624 458 66013305201 459 66246534476 460 66324395839 461 66792820499 462 67389277975 463 68036715624 464 68576697538 465 69440075338 466 69777748995 467 70521164191 468 70683463215 469 71090292792 470 71596870345 471 71990693317 472 74198878112 473 74905320156 474 75599156911 475 75956178368 476 76570760272 477 76759202487 478 77274668553 479 77291889164 480 77775102542 481 78225586444 482 79886074585 483 80468227480 484 80698337809 485 80786952342 486 80875630869 487 80928867588 488 80999889688 489 81177613358 490 81409037027 491 81498164494 492 81640905196 493 81676610066 494 82446852549 495 82950953141 496 83077290636 497 83185682988 498 83384639099 499 83874313300 500 84183590895