1 2 
 2 5
 3 39233
 4 50969
 5 5402909
 6 6899969
 7 7722119
 8 10490933
 9 24296873
 10 46322183
 11 95837639
 12 117933353
 13 122693729
 14 132514703
 15 181862003
 16 303953873
 17 762321281
 18 929234279
 19 1044329843
 20 1150361501
 21 1335588539
 22 1353590321
 23 1662019811
 24 2048876033
 25 2176318433
 26 2250982931
 27 2380205111
 28 2508081431
 29 2951922923
 30 3117991049
 31 3300579599
 32 3895004441
 33 4153283129
 34 4731205403
 35 4965917513
 36 5786001491
 37 5880471539
 38 6563715149
 39 6723996971
 40 7112210543
 41 7306260809
 42 7757532203
 43 8280654449
 44 8665420061
 45 8851682849
 46 11165712581
 47 11255336159
 48 11766545009
 49 12946274849
 50 13104054389
 51 13177238741
 52 14648872499
 53 15503186729
 54 16601998403
 55 16643439581
 56 17669212091
 57 17683493291
 58 19038689693
 59 19896701273
 60 21882823601
 61 22529474141
 62 22988197301
 63 23021153063
 64 23319051659
 65 24360344759
 66 24445340063
 67 25913465009
 68 26762130641
 69 27571362971
 70 28706625341
 71 28854914171
 72 30397427369
 73 36034715291
 74 36181292351
 75 37195046771
 76 38915793209
 77 38959295339
 78 43307172113
 79 45455769389
 80 46239578081
 81 48217857353
 82 48560084021
 83 50065698191
 84 50314990361
 85 51343824671
 86 52562956709
 87 57678519473
 88 60952995479
 89 66247207661
 90 67908301529
 91 68732410391
 92 69413307311
 93 71628359303
 94 73543312541
 95 78526869719
 96 82705038329
 97 82770229469
 98 85499770991
 99 87772081469
 100 95090768411
 101 95653005881
 102 103450002011
 103 112758946301
 104 116677000553
 105 122026525031
 106 133864129403
 107 133990555871
 108 134285774501
 109 140653916009
 110 149137386173
 111 150749497001
 112 151558753673
 113 152867099351
 114 152957537933
 115 153002767793
 116 153183769703
 117 158113051331
 118 161957314121
 119 162237147269
 120 165946049999
 121 169222331093
 122 170417594993
 123 172098689333
 124 172484150801
 125 180049978541
 126 183674131601
 127 185425685519
 128 185576223953
 129 186028119479
 130 188246006009
 131 188600226869
 132 198558890633
 133 204965050973
 134 207834922433
 135 208635657011
 136 214611350711
 137 216896060939
 138 219467458271
 139 226438681373
 140 249578741339
 141 252699770969
 142 258760232141
 143 259059171023
 144 261999699011
 145 268725051323
 146 275107477751
 147 285895751033
 148 287725741211
 149 297097232171
 150 297869169641
 151 305583329981
 152 307152209453
 153 318388854713
 154 325506044999
 155 328621086809
 156 332503205873
 157 336271344509
 158 338611531019
 159 340268712461
 160 342346057283
 161 342484783709
 162 351072803759
 163 353962272803
 164 369972891269
 165 370407001901
 166 370913764943
 167 373962076643
 168 374471447981
 169 376220866421
 170 376585912403
 171 381495944789
 172 389853596201
 173 391566555059
 174 404501665349
 175 407999523461
 176 419517474923
 177 431915273759
 178 440604057203
 179 441318909299
 180 446099091461
 181 447138159683
 182 447618229073
 183 455821028801
 184 459626717573
 185 466224370973
 186 469337260391
 187 472626415451
 188 472791216869
 189 477582935579
 190 480486691109
 191 490596457913
 192 492699647873
 193 499719154901
 194 506706802793
 195 516938822111
 196 521009156009
 197 533843868023
 198 557845539683
 199 558385338011
 200 559465706069
 201 563888155703
 202 581485876661
 203 601795158521
 204 627252214481
 205 629550800621
 206 633583566431
 207 638306671763
 208 651519151163
 209 654257347319
 210 658966871819
 211 660639175571
 212 667449272141
 213 686893721963
 214 688703084273
 215 694046639081
 216 696575586263
 217 705720659981
 218 706740715211
 219 710726456201
 220 717189678449
 221 746406591299
 222 754628310311
 223 779793894941
 224 780439254659
 225 794821454039
 226 796126403309
 227 802231862963
 228 803652867533
 229 804090385583
 230 806279609231
 231 821360395283
 232 821913550481
 233 831794523893
 234 842859646283
 235 850278437999
 236 860222138969
 237 864421002449
 238 881099909093
 239 885354196313
 240 899458304711
 241 900619585139
 242 901665421049
 243 928257305273
 244 952626807581
 245 959819841059
 246 966076079051
 247 971749323791
 248 975379179893
 249 980473120631
 250 1005297661463
 251 1018269138233
 252 1025471131991
 253 1030204869203
 254 1034450386649
 255 1034825440199
 256 1047747208283
 257 1056577658681
 258 1076400900779
 259 1087283622203
 260 1123285920209
 261 1139019807179
 262 1145081303819
 263 1150630790759
 264 1150895464109
 265 1167899716433
 266 1169901295061
 267 1174177042469
 268 1187321288921
 269 1189609099109
 270 1194866085503
 271 1213021274561
 272 1226799802289
 273 1242864509699
 274 1264739604071
 275 1266826948529
 276 1283170361069
 277 1291874136053
 278 1293984663071
 279 1298070103919
 280 1348940995973
 281 1350237273551
 282 1353120519533
 283 1358030114279
 284 1360777968131
 285 1365267428051
 286 1404406739051
 287 1408826057651
 288 1460646909791
 289 1461850035161
 290 1489060275539
 291 1556696927111
 292 1571509806299
 293 1606895442143
 294 1637413776419
 295 1663404654209
 296 1708181748173
 297 1709652490421
 298 1710142912781
 299 1727190961481
 300 1728012725321
 301 1731960220253
 302 1746144192011
 303 1755744604739
 304 1767202114319
 305 1811898725471
 306 1815101750261
 307 1823207761943
 308 1845772087661
 309 1853781184691
 310 1864031419163
 311 1894787350559
 312 1897894724153
 313 1898758353221
 314 1899449379671
 315 1916769608993
 316 1925460661529
 317 1935742505681
 318 1964302835009
 319 1985652818861
 320 1987776865391
 321 2043440958563
 322 2046137828963
 323 2066334301373
 324 2069951944121
 325 2075385053249
 326 2102841466829
 327 2111792355671
 328 2120031272693
 329 2149831069481
 330 2180963509649
 331 2252999741831
 332 2271578028221
 333 2295202178669
 334 2345152853009
 335 2355402389111
 336 2360245040243
 337 2371499848961
 338 2382587899949
 339 2384925696269
 340 2395655758631
 341 2414642735909
 342 2444556662921
 343 2447717028719
 344 2457012884981
 345 2507369205641
 346 2517585916193
 347 2539897497233
 348 2565347208701
 349 2602754015489
 350 2660036063381
 351 2685706712099
 352 2751303156653
 353 2802016801211
 354 2820948058301
 355 2837166420233
 356 2846150884253
 357 2848292320481
 358 2850220312529
 359 2863090081151
 360 2876420195741
 361 2913140238713
 362 2940297803153
 363 2971743821213
 364 3030739255151
 365 3074502877763
 366 3100431932519
 367 3156484867631
 368 3167350596731
 369 3177782355809
 370 3231589667123
 371 3255910751531
 372 3266956006199
 373 3279867055541
 374 3304845264263
 375 3312498587549
 376 3341573852003
 377 3376641234203
 378 3398009926901
 379 3408132985619
 380 3458987202683
 381 3474917758349
 382 3488501776223
 383 3492797569463
 384 3495901852601
 385 3515516185691
 386 3560467188431
 387 3566500913249
 388 3579311203493
 389 3595784540399
 390 3619597930631
 391 3625930250861
 392 3654740845949
 393 3668699897573
 394 3778891690331
 395 3792847331081
 396 3809829594953
 397 3810829795343
 398 3831366196739
 399 3839898718913
 400 3850703895449
 401 3905735343899
 402 3945617813171
 403 3951988086083
 404 3981620614421
 405 3991610953679
 406 4028361314993
 407 4045382293313
 408 4051064460491
 409 4051581268811
 410 4065288826733
 411 4107599426783
 412 4170046643183
 413 4189221193673
 414 4245710181851
 415 4266135728243
 416 4285815168203
 417 4290876080801
 418 4322377409429
 419 4336833377603
 420 4347557979491
 421 4370124076319
 422 4378736130971
 423 4403277613541
 424 4410572825381
 425 4411113440183
 426 4433853142601
 427 4484704936949
 428 4487705339003
 429 4518314814323
 430 4518862369289
 431 4541341176149
 432 4559475870023
 433 4607747701079
 434 4637958193811
 435 4661867627303
 436 4740454361963
 437 4750573210079
 438 4768590881123
 439 4845004436879
 440 4900021304693
 441 5027253458609
 442 5047854360959
 443 5062678595759
 444 5154466043609
 445 5180055510473
 446 5185948202951
 447 5322443841191
 448 5326926504941
 449 5347874296463
 450 5415210725453
 451 5439066436103
 452 5496976528811
 453 5500625787053
 454 5529256602659
 455 5609171724731
 456 5647049837063
 457 5684440815359
 458 5699619346511
 459 5700549303929
 460 5729419741439
 461 5769905946683
 462 5790516848723
 463 5816178463919
 464 5821506190583
 465 5841272546561
 466 5852584366229
 467 5896367426171
 468 5918165091053
 469 5936205263321
 470 5951420893529
 471 5952372553961
 472 5980324914989
 473 5987642156693
 474 6017276231861
 475 6151119708941
 476 6166629228299
 477 6196088476859
 478 6197385049181
 479 6200951378411
 480 6232448341961
 481 6242857799663
 482 6259791768371
 483 6272508294911
 484 6321542257193
 485 6324163001081
 486 6355324384823
 487 6364852339199
 488 6383603065403
 489 6407000938589
 490 6440031878849
 491 6579416874011
 492 6661645371341
 493 6668718391799
 494 6680515505333
 495 6705156202529
 496 6726458390321
 497 6734244672923
 498 6775966976489
 499 6780724489001
 500 6815781172961
 501 6817144545929
 502 6825328424093
 503 6826692949421
 504 6863589543521
 505 6887560665581
 506 6935982571439
 507 6938735180771
 508 6966639350453
 509 6970088586833
 510 6977335149593
 511 6979061111969
 512 7067039584541
 513 7072948357661
 514 7122054059513
 515 7126590249791
 516 7159089400409
 517 7176944102759
 518 7219050301289
 519 7269402071369
 520 7271871686213
 521 7311092156843
 522 7351137772109
 523 7398064055099
 524 7457297395193
 525 7467671147099
 526 7474471654379
 527 7494893009561
 528 7515701650973
 529 7555970290061
 530 7608267819731
 531 7719990704033
 532 7773973295639
 533 7852032759443
 534 7871521535519
 535 7877410193651
 536 7933832741333
 537 8061470539253
 538 8071161034691
 539 8148908001011
 540 8158654462421
 541 8171408695403
 542 8205596373389
 543 8234582153459
 544 8282882239529
 545 8287417950191
 546 8319581413463
 547 8410752416483
 548 8625927657023
 549 8668057939169
 550 8690131674923
 551 8778724782851
 552 8781841877573
 553 8875250297489
 554 8892503965283
 555 8955391564313
 556 8991653298461
 557 9068767879403
 558 9106862133881
 559 9108053888891
 560 9133097120879
 561 9262858238213
 562 9305797602683
 563 9401701692353
 564 9415444765673
 565 9423533667623
 566 9449443028111
 567 9538787909279
 568 9541230941783
 569 9542452587929
 570 9592203490511
 571 9644144108363
 572 9745999040171
 573 9757946263613
 574 9759594758519
 575 9785163402419
 576 9804157553231
 577 9837652236239
 578 9841377431621
 579 9848001457649
 580 9919773726293
 581 9982223584631
 582 10044882098519
 583 10095997587971
 584 10099354465649
 585 10146414462293
 586 10180525545251
 587 10259509548539
 588 10284919222661
 589 10319704429241
 590 10358382658199
 591 10369447718999
 592 10467168284711
 593 10491136364783
 594 10515990670739
 595 10584713466209
 596 10736307292409
 597 10787524240169
 598 10845844909853
 599 10846280749949
 600 10910016398213
 601 10936701792083
 602 10971312396353
 603 10983593466101
 604 11030153911649
 605 11195713116299
 606 11278315754609
 607 11359458444863
 608 11444501918441
 609 11505583337453
 610 11521331726609
 611 11740757456261
 612 11765324643113
 613 11804050403429
 614 11830970310563
 615 11904136748093
 616 11930260129181
 617 11956872196169
 618 11988112799573
 619 11992251016169
 620 12071026752353
 621 12087185167439
 622 12126011489723
 623 12141283096109
 624 12150543321869
 625 12157954144811
 626 12228939289751
 627 12315060555293
 628 12346327342889
 629 12395409662981
 630 12399621189239
 631 12674980681943
 632 12693926206121
 633 12719525470133
 634 12723320304203
 635 12758453211089
 636 12814592439569
 637 12822691242923
 638 12940670272853
 639 12951685861403
 640 13075584940163
 641 13084252298681
 642 13201068831179
 643 13249014430703
 644 13268898147929
 645 13308226658939
 646 13315516061819
 647 13470530255573
 648 13524856525079
 649 13576347495671
 650 13612697694899
 651 13621546618079
 652 14072417445881
 653 14075919836633
 654 14090935317821
 655 14198289404549
 656 14325763268819
 657 14326268331293
 658 14397072263243
 659 14417842158119
 660 14461965912923
 661 14633021661341
 662 14661120923489
 663 14833919762393
 664 14850898311059
 665 14894164177349
 666 14955055520159
 667 15300726198353
 668 15308571900761
 669 15443332153631
 670 15504361062023
 671 15574492235873
 672 15601957612973
 673 15656966946443
 674 15780040000943
 675 15878545859801
 676 15881212651613
 677 15927120071399
 678 16025045146931
 679 16105557921749
 680 16158278540909
 681 16235910087191
 682 16238609271233
 683 16266694170971
 684 16414025096099
 685 16558781562503
 686 16571330532899
 687 16573513534073
 688 16727254626479
 689 16842083354969
 690 17144045253869
 691 17147379279911
 692 17189084779733
 693 17202442721759
 694 17225274756551
 695 17461220907323
 696 17463465720119
 697 17476937538101
 698 17517948451103
 699 17591109733331
 700 17610270786233
 701 17630007116453
 702 17649190602833
 703 17677988375429
 704 17683073040239
 705 17756605680479
 706 17775297587669
 707 17938856533901
 708 17969612292851
 709 18087190034723
 710 18216635998343
 711 18224096980889
 712 18269471343173
 713 18419798847431
 714 18450406133891
 715 18495502456439
 716 18515757477671
 717 18577750885241
 718 18599793145211
 719 18702644147711
 720 18709627885313
 721 18771955938341
 722 18942010182653
 723 18955484901239
 724 19077580924331
 725 19360354083149
 726 19551711442559
 727 19669876105391
 728 19763229194963
 729 19772217223673
 730 19814188346399
 731 19817788078199
 732 19856206449461
 733 19983143323301
 734 20000020834763
 735 20021731490591
 736 20079687282731
 737 20082104103329
 738 20138337555113
 739 20177689247231
 740 20195864365871
 741 20201924775023
 742 20351314487183
 743 20404897452503
 744 20451233463833
 745 20583223593083
 746 20767296133091
 747 20849801327471
 748 20900990985551
 749 20906545738619
 750 21079746748913
 751 21128747375321
 752 21205160990081
 753 21375279300239
 754 21417140882213
 755 21422142378839
 756 21440903017829
 757 21478451035889
 758 21561175355189
 759 21568076445731
 760 21630866177429
 761 21663555696383
 762 21666700275221
 763 21817305230873
 764 21950736692273
 765 22057293210479
 766 22106224139309
 767 22115126842019
 768 22145665127321
 769 22249534898693
 770 22282725813431
 771 22283364384821
 772 22284002968583
 773 22324254339143
 774 22361345356373
 775 22373502754901
 776 22476030819023
 777 22499777121779
 778 22606474754879
 779 22647038120513
 780 22725053372669
 781 22770251052281
 782 22858843295153
 783 22991100675281
 784 23011232938481
 785 23187618307631
 786 23213060175521
 787 23271173782271
 788 23275094452289
 789 23287512099653
 790 23291434189979
 791 23391569424011
 792 23405331038681
 793 23431555339121
 794 23457796293671
 795 23489962322969
 796 23498500128821
 797 23503098179321
 798 23543844155369
 799 23558968557209
 800 23564888211323
 801 23647848189929
 802 23904936968273
 803 23969938516241
 804 23972593745759
 805 24137520689861
 806 24293669369759
 807 24319746830969
 808 24352531497839
 809 24369938042861
 810 24473172918581
 811 24620391324101
 812 24664176486149
 813 24757949156879
 814 24778213048691
 815 24778888659953
 816 24809977134191
 817 24846496936889
 818 25060090876721
 819 25189417365971
 820 25196233831553
 821 25225554923963
 822 25278105888701
 823 25289715746129
 824 25346443034543
 825 25539669663311
 826 25588441547213
 827 25649648636123
 828 25694399867369
 829 25706799704903
 830 25804730533853
 831 25813015455173
 832 25936070927531
 833 25937455259711
 834 25992860727461
 835 26005335139583
 836 26103157835003
 837 26206738538219
 838 26217873735233
 839 26254775903861
 840 26270798188469
 841 26365643214353
 842 26496359709863
 843 26635844414303
 844 26720834898269
 845 26919451865063
 846 27006329502401
 847 27025418849609
 848 27114594596891
 849 27154274847593
 850 27380894186081
 851 27393710448809
 852 27461404151861
 853 27506345888831
 854 27830623653029
 855 27923333515673
 856 27937721925629
 857 28085431743023
 858 28177145931821
 859 28196664330773
 860 28477225048721
 861 28522308584729
 862 28564517872343
 863 28634450032973
 864 28795038190511
 865 28827947027069
 866 28910671271789
 867 29075016521879
 868 29130152276003
 869 29564327994791
 870 29597696254823
 871 29647412734253
 872 29665975079969
 873 29696430577829
 874 29726902274021
 875 30068420420921
 876 30118553056799
 877 30131280287411
 878 30233950369643
 879 30234700457399
 880 30260960421221
 881 30270716973041
 882 30293238057293
 883 30419512310339
 884 30688021379189
 885 30747011381153
 886 30754578406781
 887 30758362312409
 888 30769715647361
 889 30934962428999
 890 30948627421661
 891 31026885658949
 892 31123520654069
 893 31178378601641
 894 31231761444881
 895 31343258635301
 896 31352431878233
 897 31471048355633
 898 31665168383951
 899 31878427431923
 900 32016641553119
 901 32088574901573
 902 32190816672359
 903 32269941083273
 904 32396603628971
 905 32433951976271
 906 32447184864173
 907 32721831932633
 908 32746858717343
 909 32808686957099
 910 32845500653111
 911 32865090371489
 912 33294451924193
 913 33303921786203
 914 33556201542113
 915 33693451751951
 916 33706159957139
 917 33722048769239
 918 33738736440173
 919 34027079946341
 920 34086979761599
 921 34119748862789
 922 34166136147161
 923 34196547021431
 924 34264622235593
 925 34781914189619
 926 34794031365911
 927 34806958917959
 928 34838480238959
 929 34882958399843
 930 34898330632631
 931 34899139815929
 932 34915325639801
 933 34993068892499
 934 35048188604021
 935 35055487336949
 936 35153697235001
 937 35293552083299
 938 35354630689841
 939 35633854118393
 940 35841146354939
 941 35923259158289
 942 36023571063251
 943 36049083469319
 944 36246929290853
 945 36265919997311
 946 36268397426399
 947 36414727310723
 948 36503341174571
 949 36509142580271
 950 36749075405153
 951 36798158162351
 952 36853104709649
 953 37064125938491
 954 37064961280829
 955 37213806463511
 956 37486364600759
 957 37541002835873
 958 37567917068711
 959 37732985145701
 960 37789500781919
 961 37895056321169
 962 37970307881189
 963 38065965896951
 964 38230493872523
 965 38274659740283
 966 38293353171431
 967 38300151865649
 968 38317151263799
 969 38410718569319
 970 38480545290521
 971 38794730870303
 972 38797297840781
 973 38845231396883
 974 38853794302409
 975 39194532435671
 976 39296973127721
 977 39321959087399
 978 39373679505389
 979 39529060908989
 980 39634556806973
 981 39849456324929
 982 40272354158093
 983 40284570948623
 984 40424331193061
 985 40501310500559
 986 40700248048331
 987 40701125615723
 988 40720434395633
 989 40765214452643
 990 40824084214499
 991 41056483799393
 992 41107633049783
 993 41378922929999
 994 41397514538129
 995 41628941235149
 996 41639598149333
 997 41916294210443
 998 41951061072209
 999 42015284711591
 1000 42339880771451