1 1 2 2 3 7 4 8 5 20 6 31 7 32 8 33 9 146 10 211 11 314 12 384 13 626 14 674 15 1754 16 2694 17 2695 18 5186 19 11714 20 12242 21 17329 22 17613 23 19310 24 25544 25 35774 26 36728 27 38018 28 40227 29 42626 30 56834 31 65731 32 91106 33 97724 34 110971 35 117536 36 131071 37 131072 38 155821 39 161734 40 164174 41 180843 42 192194 43 219163 44 219794 45 226195 46 227474 47 291878 48 312674 49 379574 50 410714 51 434114 52 456488 53 458311 54 519364 55 561794 56 640184 57 753025 58 771902 59 840944 60 878714 61 916082 62 923042 63 1007846 64 1043324 65 1076714 66 1135023 67 1206014 68 1215650 69 1468802 70 1518643 71 1551962 72 1580815 73 1610762 74 1653373 75 1870904 76 1892354 77 1940374 78 1977404 79 2015695 80 2140088 81 2151086 82 2195306 83 2332868 84 2411823 85 2508092 86 2557442 87 2591234 88 2710863 89 2722736 90 3017666 91 3025076 92 3175653 93 3707318 94 4417514 95 4434175 96 4789196 97 4846814 98 4969106 99 5008634 100 5182466 101 5538242 102 5710088 103 5794244 104 6308882 105 6916328 106 6947564 107 7365824 108 7519532 109 7571264 110 7711874 111 7796024 112 8041334 113 8112560 114 8204888 115 8544014 116 8833586 117 9511514 118 9705506 119 10375694 120 10394174 121 10591771 122 10642904 123 11424536 124 11785262 125 11796866 126 11921762 127 12556334 128 12597518 129 12797186 130 12947906 131 13258574 132 13314608 133 13659026 134 13665602 135 13694420 136 14110766 137 14696294 138 14883963 139 14982243 140 15257144 141 15517844 142 16965728 143 17522234 144 17781266 145 17985554 146 18071360 147 19035704 148 19748936 149 19960323 150 20113928 151 20544488 152 20612162 153 20885240 154 20930924 155 22172474 156 22722218 157 22846112 158 23400866 159 23485494 160 25309574 161 25874186 162 26241746 163 26597402 164 27097784 165 28678682 166 30003500 167 31508696 168 34369922 169 34906442 170 35006432 171 35333683 172 37659704 173 38309714 174 39394705 175 40185494 176 40817216 177 41386621 178 41782154 179 42192824 180 42902564 181 43788633 182 45605216 183 47889830 184 49049024 185 51123134 186 51175214 187 52577524 188 52998794 189 54167624 190 54829424 191 55665686 192 56677154 193 57823244 194 58082306 195 58760162 196 59968274 197 60318092 198 60564944 199 60776894 200 60782785 201 61404674 202 63543554 203 65434946 204 66277634 205 67003023 206 68355134 207 68499122 208 69800714 209 70609802 210 71378744 211 71720894 212 72176642 213 74317023 214 75129482 215 78663122 216 80264912 217 81081914 218 83404166 219 83489875 220 83665490 221 84164984 222 88330382 223 91935986 224 92582888 225 92669186 226 94968963 227 95797004 228 96869264 229 98356574 230 99066374 231 99537074 232 100172162 233 100372502 234 101016002 235 103911063 236 104567733 237 105389066 238 110118734 239 112859726 240 113383214 241 114264266 242 114477494 243 114610586 244 117198841 245 117937173 246 118281026 247 119086634 248 119867906 249 120206594 250 120761845 251 123802131 252 124814594 253 125152418 254 129408303 255 131465454 256 131994722 257 132186482 258 134601224 259 136161332 260 136717034 261 139492124 262 140224983 263 141428283 264 141976400 265 145450634 266 147299474 267 147659546 268 149899814 269 150139478 270 151840015 271 152587346 272 153698882 273 155752814 274 156896763 275 156926774 276 159009122 277 159864308 278 160942184 279 161251934 280 162003746 281 163404590 282 163434273 283 164787254 284 169691318 285 169915682 286 173597360 287 177016064 288 179672186 289 182484488 290 184428386 291 185578394 292 187805906 293 188221494 294 190957874 295 195186788 296 202331546 297 204415694 298 210126962 299 212936144 300 214227554 301 215333127 302 216806702 303 217235954 304 227410028 305 228752144 306 232717682 307 233305922 308 234668576 309 235887602 310 241920968 311 242378594 312 242849643 313 244793504 314 247570490 315 248134574 316 251070728 317 251658363 318 253224902 319 256338554 320 259407074 321 263006666 322 264038336 323 266260225 324 266486336 325 270963854 326 278698592 327 280849832 328 283228802 329 284340968 330 290763513 331 299353574 332 301804094 333 302451074 334 313310474 335 315293354 336 317442124 337 317562482 338 318157754 339 320250626 340 332496404 341 338223723 342 344111858 343 346052576 344 349608962 345 360389476 346 360542024 347 360952286 348 361724575 349 375319538 350 375915044 351 382665674 352 385595162 353 390573710 354 393594434 355 394152758 356 397397294 357 399376574 358 399780968 359 402905840 360 407679362 361 411033896 362 415828706 363 419032706 364 420304064 365 423613226 366 427419266 367 433733894 368 434026634 369 435181034 370 442909664 371 449254862 372 451411586 373 454743086 374 456048464 375 457038836 376 467585786 377 470028001 378 471645674 379 477027368 380 480920504 381 484392488 382 489041024 383 490236482 384 504491558 385 506447094 386 511599194 387 517963544 388 519482894 389 522238562 390 526262912 391 530932328 392 532366988 393 532392002 394 553203146 395 556340024 396 557884706 397 564464786 398 575346434 399 583542295 400 584212994 401 596381354 402 604091522 403 607645833 404 614205704 405 617359904 406 629516174 407 629906864 408 639874874 409 643447226 410 659162924 411 660617882 412 662367194 413 670603562 414 676287494 415 679501233 416 686421111 417 699033524 418 701624832 419 703628774 420 706967306 421 716373841 422 717268106 423 722960402 424 731004518 425 738059120 426 739228634 427 742949763 428 745408256 429 748962224 430 752513864 431 758159474 432 759054722 433 766662242 434 768249494 435 780022712 436 787850463 437 793019642 438 797650706 439 803635202 440 804411362 441 807476702 442 808613414 443 829541558 444 829552562 445 829992512 446 833073644 447 833282702 448 835903034 449 854343368 450 857800622 451 859092134 452 870366297 453 896907266 454 898902344 455 906649622 456 911441839 457 916810274 458 919637354 459 924117146 460 938640703 461 957865064 462 961008074 463 965638640 464 972172802 465 974530754 466 987010226 467 988445024 468 991574114 469 994578434 470 1002077636 471 1004264354 472 1007933354 473 1016256224 474 1020571232 475 1036201928 476 1038709706 477 1045594406 478 1049085542 479 1055035106 480 1055437004 481 1091498204 482 1092363128 483 1100244774 484 1102212963 485 1108103716 486 1117347854 487 1133674766 488 1136672204 489 1141209164 490 1151958794 491 1154782413 492 1171236380 493 1177118354 494 1194394202 495 1199591294 496 1222161836 497 1235065922 498 1244242586 499 1251057602 500 1266046940