15000
1000
0 2 233 305 553 556 612 937 1594 1659 2192 2361 2564 2954 3851 4468 4760 6451 6453 7152 8248 8256 8602 8716 8723 10004 10034 10681 10694 11470 11851 12119 12372 13432 13535 13719 13768 13850 15274 15363 15735 17438 17954 18117 18662 19503 19603 19658 20625 20809 21150 21379 21510 22139 22558 23002 23247 23666 24206 24366 24395 24803 25238 26110 26313 26727 26936 26988 27997 28205 28226 29024 29091 29140 29275 29363 29698 30023 30071 30424 31267 31397 31605 31779 31904 32148 32439 33422 34012 34073 34282 34819 35660 36396 37213 38188 39209 39505 39880 40218 40578 40742 42021 42811 43261 43406 43619 43696 43700 43795 43808 44462 44960 45832 46338 46513 46533 46637 46827 47670 48590 48923 49386 49905 51205 52551 52662 52943 53170 53914 54322 54640 54840 55354 55449 56635 56733 56799 57052 58041 58730 58827 58840 59084 59127 59226 59255 59392 59705 60179 60278 60537 60992 61009 61459 61492 63122 63522 63611 63789 64206 65897 65921 65936 67207 67810 68814 68905 69174 69264 69406 69642 70016 71083 71422 71997 72425 72568 73658 74244 74717 74748 74847 74891 75388 75556 75600 75713 75956 76157 76332 77449 77665 77899 77978 78103 78191 78563 78826 79032 80205 80644 80709 80940 81111 81503 81661 81936 82675 82722 82873 82986 83029 83647 84140 84271 84375 85082 85339 85430 86835 87338 87394 87648 87851 88536 89022 89145 89392 89753 91444 91744 92260 92329 93143 93630 93880 94871 95326 96817 97320 97637 97761 97772 97929 97940 97942 98439 98661 99633 99899 99976 100145 100149 100459 101106 101580 101616 102786 103087 104755 105198 105282 105354 106311 106633 107310 107517 107605 108361 109955 110085 110535 110616 111580 112378 112652 112735 112993 113995 114656 115121 116262 116388 117068 117604 118193 118289 118951 119363 119904 120258 121585 121882 122288 122516 123475 124186 124307 124529 124694 125290 125298 125974 126626 126947 127043 127494 127644 127695 129230 129546 130287 130404 130667 130674 131905 132049 132952 133454 133475 135899 136727 136777 137875 138608 138850 139146 139243 139776 139877 140122 140235 140264 140587 141076 141232 141411 141519 141539 141641 141990 142384 142396 142800 142852 144136 144732 144935 145108 146591 147272 147567 147889 148037 148159 148178 148233 148581 148655 149022 149077 149618 150709 151260 151554 152089 152194 152352 152538 152982 153059 153223 153332 153853 154051 154379 154477 154651 155558 155871 156038 156289 157900 158346 158802 159236 159506 160185 160500 161075 161137 161208 161371 161714 162692 163550 163752 163952 164510 164715 165892 166451 166504 168325 168995 169471 169562 170924 171720 171748 172177 172304 172701 173370 173436 174110 174220 174351 174499 174614 174902 175225 176788 177232 177492 177507 177725 177853 178226 178676 179267 179340 180287 180379 180842 181020 181621 181817 181887 181923 182515 183641 184208 184220 184303 184429 184698 185025 186214 186679 187081 188047 188118 189295 189367 189624 189696 189804 190591 191650 192525 192663 192917 193341 193629 193778 194767 196065 196237 196295 196356 196673 196977 197000 197306 197437 197443 198112 198560 198580 198928 199931 200752 202038 202213 202422 202510 203173 203866 203905 203912 204323 204720 205041 205345 205856 206212 206711 207710 207854 207856 208678 208727 209006 209012 210995 211110 211149 211452 211620 212452 212635 212797 212801 212899 214613 215722 215888 216050 216067 216836 216916 217060 217202 217638 217982 219073 219235 219259 219341 219996 220487 220726 222388 222842 222932 223468 223732 223790 225105 226247 226312 226461 226744 227326 227449 227463 228039 228087 228261 228502 228722 229058 229106 229395 229487 229548 230505 230728 231148 231308 231600 231975 232050 232757 233548 233761 234118 234184 234205 234383 235024 235372 235608 235768 235920 235945 235969 236245 236470 237159 237838 238070 238114 239350 241466 242025 242526 242560 242817 243421 243680 244076 244693 244876 244981 245554 245570 246319 246713 247877 248487 248897 249258 250134 251185 251220 251583 251732 251756 252024 252058 252168 252178 252280 252460 253178 253355 253679 254497 254528 255361 256742 256802 257757 257905 257916 258560 258899 259990 260139 260551 260686 260697 260798 260807 261301 262711 263130 263614 264207 264478 265995 267125 269693 269828 269884 270663 270889 271627 272359 272742 273336 274142 274377 275484 276450 276663 277267 277618 277731 278585 279193 279381 279518 279935 279970 281449 281576 281836 282087 282604 282765 283268 283451 283704 284314 284491 286675 286687 287195 287332 287519 288815 289026 289141 289187 289310 290420 290817 291300 292115 292509 292930 293122 293933 294287 294410 295305 295416 295502 296095 296620 297815 297877 298087 298161 298241 298370 298865 299417 299421 299545 299618 300327 300775 301495 301864 302241 302398 302550 302678 303040 303547 304341 304830 305163 305238 307702 307719 307990 308185 308261 309057 309126 309290 309614 309751 309878 310589 310765 311810 311902 312186 313137 313167 313499 314539 315105 316359 316512 317214 319117 319134 320278 320351 320529 320977 321092 321658 322586 324302 325119 325886 326013 326570 328184 328236 328846 329168 329269 329914 330693 331138 331210 331352 332001 332439 333324 333385 334710 334921 335281 336346 336739 336776 337001 337408 337426 337783 338237 338497 339586 340005 340183 340243 340349 341719 341784 341847 342295 342828 343194 344522 345451 346301 346647 346780 346894 346948 346967 348552 349144 349226 349229 349920 349952 350792 351033 351460 351507 352206 352285 352690 353435 354106 354180 354202 354392 354417 354924 355197 355235 355669 356716 357587 357938 358300 358402 359180 359460 359600 359829 361489 361511 362032 362048 362739 362997 363611 364130 364316 364478 364922 365091 365228 365656 365808 366184 366733 367097 368024 368317 368331 368916 369899 370266 370383 370391 370914 371218 371232 371397 371949 372892 373025 373744 374605 374680 375043 375362 377232 378063 378154 379862 380192 380464 380550 381067 381361 381867 382046 382766 383382 383728 385010 385042 385393 385471 385656 385668 385692 385763 386070 386162 386677 386847 387034 387803 388092 389055 389222 389278 389889 390012 390996 391046 391227 391319 391679 391957 392168 392870 392996 393106 393439 393854 394467 394600 394803 394979 395290 395387 395463 395680 396021 396067 396580 398450 398585 398704 398876 399196 399577 399657 399895 401630 401719 402463 404912 405397 405643 405877 406606 408324 408473 408764 408954 409091 409461 410047 410280 411050 411067 412231 412326 412386 412568 413358 413894 413935 415143 415250 415293 415692 416510 416755 416840 416989 417792 418003 418722 419220 419641 419893 420026 420188 420222 420631 420649 420713 420788 420830 420868 421338 421386 421561 421592 421683
40
1 1
4939 26
1346 45
1381 68
39 98
7104 126
4408 160
2868 169
5356 202
3241 232
7702 259
6691 280
8418 310
9323 340
9876 374
3138 398
2729 411
9810 446
6086 475
2823 496
9116 519
7948 543
1867 572
8751 599
6526 629
352 646
9142 670
2419 695
1463 724
4529 744
9126 767
8871 790
626 820
6836 853
1018 874
6781 887
3177 913
1103 942
6031 967
8231 1000