15000
1000
0 171 195 1219 1417 2558 2771 3692 4260 4313 4530 4676 4950 5961 7065 7221 8379 8391 9517 9852 10001 10476 10767 11785 11857 12407 12469 12852 12862 12953 13152 13595 14133 14572 14981 15301 15430 15475 15699 15749 16229 16777 18253 18574 18682 19053 19065 19203 19245 19268 19445 19668 19732 19735 19739 20216 20552 21240 21254 21835 22076 22777 22783 23236 23294 23710 24599 24980 25743 26137 26877 26960 27511 27549 27908 27923 28607 29080 29244 30292 30381 30408 30973 32153 32422 32635 32688 33342 33378 33445 33747 34389 34442 34495 34579 35817 36032 36170 36203 37248 37276 37713 38202 38430 38649 38961 39260 39396 39406 39654 40287 41314 42821 42909 43270 44344 44543 44828 45217 45917 46615 46928 47499 47806 48043 48110 48196 48293 48478 48482 49245 50078 51081 51408 51465 51527 51655 52513 53058 53492 53550 53845 53931 54009 54515 55333 55826 56183 56568 56791 57036 57435 57829 57899 58300 58565 59282 59622 60185 60213 60569 60820 61010 61155 61293 61405 61685 62277 62417 62570 62944 63503 64575 64758 66061 66632 66667 67012 67030 68065 69001 69031 69295 69848 70007 70352 70536 70880 70972 71233 71598 71958 72201 72318 73017 73032 73441 73474 73859 73935 75549 75750 75973 76165 76242 76994 77041 78789 78813 79156 79187 79357 79408 79724 79975 80457 82430 83122 84074 84546 84754 85029 85084 85306 85352 85433 85491 85855 85981 86007 86417 86787 87656 88339 88680 89347 89593 90147 90386 90437 90444 91180 91572 91948 92334 92341 92527 92535 92680 92938 93093 94789 96072 96143 96669 97212 97454 97546 97714 97725 98057 98924 99271 100051 100217 100310 100359 100493 100618 100771 102417 102889 103679 103775 104792 104849 105094 105219 105250 105323 105394 105465 105650 106161 106695 106920 107075 107704 107848 108503 109460 109827 109913 109995 110318 110336 110613 110684 111290 111517 111625 112076 112951 112966 113285 113358 113398 113745 113746 114070 114618 115655 115677 116047 116964 117398 119578 120072 120511 120673 121385 121801 121839 123141 124001 124412 124444 124476 124801 125006 125723 125750 126908 127241 127909 128337 128448 129115 129224 129616 129981 130718 131034 131101 131182 131520 132635 132657 133325 133990 134123 134198 135047 135083 135160 135572 136622 136817 136963 138556 139488 139594 139640 140216 141815 142241 142512 142552 144065 144427 144448 144459 144464 144535 144714 144757 145155 145294 145368 145731 146170 146452 146824 147082 148133 148779 149337 149520 150341 150559 150579 150608 150752 150902 150925 151559 151598 153825 154003 154924 156256 156666 156710 156958 157341 157611 157642 157714 157945 158078 158880 158975 159067 159705 160033 160171 160262 160349 160555 161150 161605 161791 162078 162148 162366 163335 163518 163805 164056 164088 164361 164419 164870 165024 165281 166171 167315 167398 167502 167759 168456 169915 170195 170275 170286 170785 170844 171574 171716 171724 171819 171872 172152 173073 173366 173772 174312 174464 175204 175635 175909 176036 176176 176445 176823 177083 177761 177993 179051 179435 179586 180002 180235 180514 180709 181175 181276 181320 181466 182066 182473 183212 183702 184534 184601 185051 185377 186059 186227 187659 188142 188522 188628 189365 190112 190747 191278 191374 193016 193674 194100 194631 194969 195219 195580 195668 196007 196191 196474 197055 197414 198051 198211 198436 199189 199284 199569 200368 200616 201323 202001 202597 203000 203463 203545 203894 204807 205326 206514 206763 207928 208039 208208 208519 209205 210201 210657 211229 211263 211411 212424 213893 215363 215731 215871 216337 216750 216923 216962 217335 217572 217779 218154 218337 218689 219250 219507 219684 220179 220263 221304 221821 222113 222188 222357 223077 223229 223706 224297 224609 224727 225023 225203 225852 226342 226895 227114 227245 227702 228213 228507 228604 229228 229545 230178 230444 231055 231155 231271 231283 231288 231330 231484 231715 232000 232020 232256 233328 233387 233495 233742 233822 234373 234490 234688 235292 235609 235670 236152 236419 236615 236815 236978 237408 237608 238290 238306 238657 238679 239888 240327 240939 241233 241275 241373 241939 241949 242413 244214 244560 244761 244927 245071 245367 246109 246145 247437 247605 247621 248242 248289 248531 249059 249339 249748 250016 250038 250111 250268 251806 252207 252542 253027 253780 254020 254178 255307 255730 256239 256352 256365 256464 256529 257500 257704 257888 257902 258132 258967 259335 259581 260994 261044 261838 262055 262597 263479 263961 264497 266260 266842 267150 267194 268032 268504 268939 271499 272347 272662 272733 272899 273136 273179 273620 273777 274310 274721 274749 274991 276089 276592 276649 276901 277182 277287 277304 277489 277949 278323 278660 278817 278901 279272 279664 279990 280035 280134 280504 280924 282213 282462 282739 283020 283564 283745 284132 284445 285458 285657 285874 286235 286520 286784 287021 287590 287745 288342 288728 289528 289717 289833 292651 293865 294137 294171 294353 295173 295349 295412 295662 295990 296150 298198 298332 298687 298923 299399 299903 299968 300158 300676 300888 300991 301164 301860 301984 302251 302943 303430 304168 304830 305023 305033 305582 305782 305882 306219 306801 306881 307006 307353 307432 308293 308612 309202 309351 309753 310388 310611 310786 310911 311058 311429 311692 311735 312798 313059 313543 313620 313689 313840 314723 315731 315732 315935 316797 318247 318466 318742 318932 319654 319682 319993 320560 320903 321343 322603 322948 323190 323209 323218 323360 323656 327203 327942 328368 328590 328850 328977 330311 331068 331471 331835 332829 333052 333424 334390 334514 334547 334699 334888 335070 335639 335741 336365 336811 337038 337419 337545 337565 338443 338593 340857 341629 344269 344311 344832 345071 345222 345739 346158 346805 346891 347520 348015 348119 348420 348525 348708 349145 349227 350223 350328 351155 351461 351909 352057 352571 352789 352936 353509 354238 355033 355712 355851 357807 357932 358575 358764 358986 359906 360214 360727 360855 361457 361912 362324 362490 362534 363253 363444 364172 364288 364687 365903 366057 366385 366962 368269 368787 369267 369621 369684 369735 369840 370428 370849 370972 371319 371464 371475 371611 371999 372133 373021 373253 374335 374684 374745 375081 375102 375778 376775 376981 377002 377162 377536 377640 378057 379068 379406 379912 380065 380750 381078 381583 381828 381868 382547 383255 383863 384579 384637 385315 385477 385498 386558 386563 386649 387323 389260 389496 389839 390164 390680 390983 391197 391219 391462 392384 394203 394231 394346 394359 394461 394570 394830 394842 395475 395773 396045 396491 396897 397116 397364 397543 398091 398250 398673 398807 399826 399879 399936 400021 400082 400176 400858 401512 402014 402213
40
1 1
3749 26
2091 62
9369 101
8527 125
8148 154
4471 185
70 214
4974 235
1278 258
1947 278
1942 288
5317 320
6115 333
1684 357
8902 384
7068 418
4238 447
7974 474
5358 504
5474 528
4899 550
3017 582
1873 622
6476 656
1855 686
2791 716
922 729
5017 748
4706 761
6589 789
1032 811
5140 834
7664 858
8376 881
8177 897
4436 924
1503 943
3323 969
6414 1000