111 6105 91 92 10
1 2 359971012
1 3 250415031
1 4 19740818
1 5 892279166
1 6 480542935
1 7 827992697
1 8 72415768
1 9 79850941
1 10 438373309
1 11 280823781
1 12 648982920
1 13 887817771
1 14 390691703
1 15 800784362
1 16 231942
1 17 598975866
1 18 273553073
1 19 46258063
1 20 647017494
1 21 457143202
1 22 6255594
1 23 631175322
1 24 361023106
1 25 556415111
1 26 271020214
1 27 723442493
1 28 366401872
1 29 249115701
1 30 194818889
1 31 256105988
1 32 102052752
1 33 622947494
1 34 156177509
1 35 110933837
1 36 648946367
1 37 282711232
1 38 576515775
1 39 582247441
1 40 762594828
1 41 617205207
1 42 164006455
1 43 821812660
1 44 664633546
1 45 549763902
1 46 916744836
1 47 29935279
1 48 878001978
1 49 801392946
1 50 889269325
1 51 943050348
1 52 284135794
1 53 237230666
1 54 998561979
1 55 955812410
1 56 202186692
1 57 979709454
1 58 820350276
1 59 391396367
1 60 143005469
1 61 496260242
1 62 239791630
1 63 217975884
1 64 703178974
1 65 509036921
1 66 696234925
1 67 80492558
1 68 309825624
1 69 163608570
1 70 101542282
1 71 254269730
1 72 481328599
1 73 440666755
1 74 500584792
1 75 183395031
1 76 347816828
1 77 735709673
1 78 617830556
1 79 852711789
1 80 276683652
1 81 938415240
1 82 881194838
1 83 560870741
1 84 22495628
1 85 12637331
1 86 647430519
1 87 771218517
1 88 103194605
1 89 412166837
1 90 983349456
1 91 629378295
1 92 302105374
1 93 241732472
1 94 229291296
1 95 692961534
1 96 30046208
1 97 490221780
1 98 370819098
1 99 687013073
1 100 214046870
1 101 665944403
1 102 615882281
1 103 804053463
1 104 486522902
1 105 446983931
1 106 854061779
1 107 523585394
1 108 553764245
1 109 831188352
1 110 970836507
1 111 193169150
2 3 375343846
2 4 837352867
2 5 849586975
2 6 672204468
2 7 639428102
2 8 55963113
2 9 699692356
2 10 430404991
2 11 391635122
2 12 747032915
2 13 534577766
2 14 192196921
2 15 33665434
2 16 753008675
2 17 959364725
2 18 842624776
2 19 701495469
2 20 387186565
2 21 818278098
2 22 995252322
2 23 809969055
2 24 253454108
2 25 272782486
2 26 841597875
2 27 931420008
2 28 641621995
2 29 386879170
2 30 794734917
2 31 175527400
2 32 907463809
2 33 762039966
2 34 768853614
2 35 172343778
2 36 970588942
2 37 949300939
2 38 714006806
2 39 122001189
2 40 80785252
2 41 681844887
2 42 362425591
2 43 476348523
2 44 937071965
2 45 874217724
2 46 963014904
2 47 162872381
2 48 664252786
2 49 937864385
2 50 444151364
2 51 217133883
2 52 155228901
2 53 626256334
2 54 364857588
2 55 563883323
2 56 33939169
2 57 722589926
2 58 151254687
2 59 542389926
2 60 51194560
2 61 535990841
2 62 579247603
2 63 382410212
2 64 131217937
2 65 357698205
2 66 757372029
2 67 84783917
2 68 628626645
2 69 814041579
2 70 280000887
2 71 422364428
2 72 164429497
2 73 436025916
2 74 49402604
2 75 741964214
2 76 181846976
2 77 139886365
2 78 564197966
2 79 864603268
2 80 884680128
2 81 553663487
2 82 909486355
2 83 161029633
2 84 963993252
2 85 171916214
2 86 374058258
2 87 792702353
2 88 389710960
2 89 760356430
2 90 834254597
2 91 243129523
2 92 343706248
2 93 915424272
2 94 861970649
2 95 889109165
2 96 844015228
2 97 414110026
2 98 226724956
2 99 229712208
2 100 196224176
2 101 224409544
2 102 555494391
2 103 235729621
2 104 565889917
2 105 237169503
2 106 406327650
2 107 514617808
2 108 874790597
2 109 632181950
2 110 572502284
2 111 280497965
3 4 417054299
3 5 440279479
3 6 264029316
3 7 161057104
3 8 444895819
3 9 47373363
3 10 615509837
3 11 625253599
3 12 950945660
3 13 235108083
3 14 938391083
3 15 772010683
3 16 585228793
3 17 736319146
3 18 94070875
3 19 98136567
3 20 322068876
3 21 867288403
3 22 139577592
3 23 500857780
3 24 19727599
3 25 59655534
3 26 459085380
3 27 426503840
3 28 363446002
3 29 376906977
3 30 335419280
3 31 858657384
3 32 759446746
3 33 931246742
3 34 668003398
3 35 164974398
3 36 983015069
3 37 780699386
3 38 118136982
3 39 956658640
3 40 953250648
3 41 219673513
3 42 293527017
3 43 124932552
3 44 843981400
3 45 158677128
3 46 728931452
3 47 593880677
3 48 133587171
3 49 496917017
3 50 97686645
3 51 341578401
3 52 387533736
3 53 970884783
3 54 899397878
3 55 181130911
3 56 568418225
3 57 552371715
3 58 424281154
3 59 218619645
3 60 609707518
3 61 577498808
3 62 258705993
3 63 740300249
3 64 511630128
3 65 501352691
3 66 881540780
3 67 351296765
3 68 870675638
3 69 461271272
3 70 665152517
3 71 851835289
3 72 389527672
3 73 483729976
3 74 491700126
3 75 259824808
3 76 662373966
3 77 413414764
3 78 164015005
3 79 764548341
3 80 469952707
3 81 647713378
3 82 424452660
3 83 195238805
3 84 223494196
3 85 747554407
3 86 649266961
3 87 557627082
3 88 770233786
3 89 895108597
3 90 960780826
3 91 157172837
3 92 709847946
3 93 134414941
3 94 303903278
3 95 261720641
3 96 677077525
3 97 240216775
3 98 845743040
3 99 206722029
3 100 782641271
3 101 902515253
3 102 534007316
3 103 470438852
3 104 124305582
3 105 777169100
3 106 827983062
3 107 125195858
3 108 472277941
3 109 771501446
3 110 925202537
3 111 935550854
4 5 372789861
4 6 358431918
4 7 420844559
4 8 240972649
4 9 228410794
4 10 502208398
4 11 950404667
4 12 927353410
4 13 398685075
4 14 253180337
4 15 782972549
4 16 68672200
4 17 473559215
4 18 725875843
4 19 827700621
4 20 609684469
4 21 165742491
4 22 291954807
4 23 813881375
4 24 658771217
4 25 708453573
4 26 654477018
4 27 574631327
4 28 268624570
4 29 40697026
4 30 748320265
4 31 852590716
4 32 222955390
4 33 8699181
4 34 693639096
4 35 338680437
4 36 248051424
4 37 179767254
4 38 684004792
4 39 638894013
4 40 496481368
4 41 176162383
4 42 846762420
4 43 211195409
4 44 670697680
4 45 900534914
4 46 594936578
4 47 626437844
4 48 466787709
4 49 59464338
4 50 694994707
4 51 181938590
4 52 917180909
4 53 599356706
4 54 112505516
4 55 987078892
4 56 805803912
4 57 859645968
4 58 365258048
4 59 522705108
4 60 294966434
4 61 578089009
4 62 742512647
4 63 936783758
4 64 135486391
4 65 376013862
4 66 27369931
4 67 652590448
4 68 765268209
4 69 198898007
4 70 862804716
4 71 818626635
4 72 641855921
4 73 383032176
4 74 25283004
4 75 630498994
4 76 484448864
4 77 682958922
4 78 47273285
4 79 381993516
4 80 511124267
4 81 147806739
4 82 40200768
4 83 368376130
4 84 422166979
4 85 877909555
4 86 578568758
4 87 82101044
4 88 918603229
4 89 889939945
4 90 12385658
4 91 344160256
4 92 983744423
4 93 304540761
4 94 842595918
4 95 486394822
4 96 505029580
4 97 337245112
4 98 257615603
4 99 569505703
4 100 280304674
4 101 151775225
4 102 969982165
4 103 684183002
4 104 952387711
4 105 324064168
4 106 223027050
4 107 92730378
4 108 704735106
4 109 72148696
4 110 80300218
4 111 680533119
5 6 673363535
5 7 174592825
5 8 961583042
5 9 512680860
5 10 104698371
5 11 919493806
5 12 208620993
5 13 77952942
5 14 4392284
5 15 874357533
5 16 562662712
5 17 647618724
5 18 110579338
5 19 905043427
5 20 311640762
5 21 883466548
5 22 417154628
5 23 816201800
5 24 626394870
5 25 64171562
5 26 613466265
5 27 352827537
5 28 443217512
5 29 384384282
5 30 39193450
5 31 4654302
5 32 334778221
5 33 828156517
5 34 270715239
5 35 158847465
5 36 438355228
5 37 386696863
5 38 283910020
5 39 92042894
5 40 527354228
5 41 116817078
5 42 185960668
5 43 726427595
5 44 850577627
5 45 615841571
5 46 485645734
5 47 722083734
5 48 118453541
5 49 978895137
5 50 498495564
5 51 717391932
5 52 714947296
5 53 173593665
5 54 395384681
5 55 65298787
5 56 404729822
5 57 181137483
5 58 678977815
5 59 286927524
5 60 870507107
5 61 27874000
5 62 451278250
5 63 311008962
5 64 919441325
5 65 74506693
5 66 264890991
5 67 78071062
5 68 911589259
5 69 35453051
5 70 841928913
5 71 413249222
5 72 91259119
5 73 253916923
5 74 687493026
5 75 439322311
5 76 765707522
5 77 635339532
5 78 127096204
5 79 597091667
5 80 49472832
5 81 417171520
5 82 316364223
5 83 553200122
5 84 713350116
5 85 43686898
5 86 658250124
5 87 69682383
5 88 725829754
5 89 793773463
5 90 817774171
5 91 171013612
5 92 68757324
5 93 401126492
5 94 600278333
5 95 588392929
5 96 734308697
5 97 718163619
5 98 512564226
5 99 489441066
5 100 155311515
5 101 777180392
5 102 581157121
5 103 922172702
5 104 130102814
5 105 664811408
5 106 187296175
5 107 847716566
5 108 752877269
5 109 377140499
5 110 320227735
5 111 778304098
6 7 150668322
6 8 228225671
6 9 498901360
6 10 344429115
6 11 412166179
6 12 385498138
6 13 505507001
6 14 695957137
6 15 180504601
6 16 603419585
6 17 370630360
6 18 939454447
6 19 69420094
6 20 690257625
6 21 253807727
6 22 572988894
6 23 568627430
6 24 920391496
6 25 791709702
6 26 860785426
6 27 48323812
6 28 145023999
6 29 315734476
6 30 722455766
6 31 13812877
6 32 203357437
6 33 126894002
6 34 763192063
6 35 203891184
6 36 869706586
6 37 808460625
6 38 247970962
6 39 455586142
6 40 297039183
6 41 835296502
6 42 744537844
6 43 552208516
6 44 821545150
6 45 969810732
6 46 225465697
6 47 956424746
6 48 329439327
6 49 698528659
6 50 947209874
6 51 567940702
6 52 355190022
6 53 8491784
6 54 261947057
6 55 918448885
6 56 63436740
6 57 281453574
6 58 731773906
6 59 497338869
6 60 433453235
6 61 714909278
6 62 832758904
6 63 815134502
6 64 937739836
6 65 615455393
6 66 765385773
6 67 844869996
6 68 777678393
6 69 562585844
6 70 151004000
6 71 966418300
6 72 608762671
6 73 773231322
6 74 721675028
6 75 107321734
6 76 196114804
6 77 604839711
6 78 972020754
6 79 889988060
6 80 370766613
6 81 464191438
6 82 536039621
6 83 550786490
6 84 439484221
6 85 355424242
6 86 142277886
6 87 108639635
6 88 129324102
6 89 551832362
6 90 408474328
6 91 397374172
6 92 913319502
6 93 643129478
6 94 317912602
6 95 938370724
6 96 867083069
6 97 593780646
6 98 379484922
6 99 929838806
6 100 371023209
6 101 247827408
6 102 771539284
6 103 934635427
6 104 262306251
6 105 579118376
6 106 684508449
6 107 245823723
6 108 887539626
6 109 529279235
6 110 323825585
6 111 796766540
7 8 27288551
7 9 986871959
7 10 493835945
7 11 29524550
7 12 279063615
7 13 618205325
7 14 514361556
7 15 110466661
7 16 838808648
7 17 153516178
7 18 189282719
7 19 33095497
7 20 866958168
7 21 513361125
7 22 764160698
7 23 513573767
7 24 144521606
7 25 992461259
7 26 493244338
7 27 275880984
7 28 676322474
7 29 47154166
7 30 501704042
7 31 774231733
7 32 588067561
7 33 660510466
7 34 907627006
7 35 690268718
7 36 116645646
7 37 11779180
7 38 273376137
7 39 50298136
7 40 140031485
7 41 433706327
7 42 115802655
7 43 737171312
7 44 783298781
7 45 858934692
7 46 888795803
7 47 865070567
7 48 306922038
7 49 70830264
7 50 631674148
7 51 954878367
7 52 690540177
7 53 529505388
7 54 51152354
7 55 873531685
7 56 791658529
7 57 382224236
7 58 802848587
7 59 565729532
7 60 379869323
7 61 648973493
7 62 758236678
7 63 661226510
7 64 279118044
7 65 919235358
7 66 629469054
7 67 605025393
7 68 242155442
7 69 94425574
7 70 547163397
7 71 738549813
7 72 187346924
7 73 643938382
7 74 320370345
7 75 549869190
7 76 69135348
7 77 225175046
7 78 302945135
7 79 109444348
7 80 552237284
7 81 4970345
7 82 225913548
7 83 526126101
7 84 730315424
7 85 791056483
7 86 627192802
7 87 514004662
7 88 391028019
7 89 426338041
7 90 363389660
7 91 19977749
7 92 432166826
7 93 189940471
7 94 746742051
7 95 944233368
7 96 782915227
7 97 883413006
7 98 689321731
7 99 288690904
7 100 746259222
7 101 502349290
7 102 235026820
7 103 998463685
7 104 104908825
7 105 402863300
7 106 498785771
7 107 375619064
7 108 533665437
7 109 792673041
7 110 405801993
7 111 234309387
8 9 988314913
8 10 524620413
8 11 53890571
8 12 662144787
8 13 390747012
8 14 529460823
8 15 954088835
8 16 174949955
8 17 624464105
8 18 106094630
8 19 681905437
8 20 620659750
8 21 265318538
8 22 368189
8 23 254718846
8 24 294521178
8 25 478019371
8 26 833590749
8 27 515911140
8 28 434993242
8 29 362037552
8 30 805382405
8 31 623426985
8 32 270938004
8 33 271046614
8 34 728822305
8 35 661382705
8 36 14124287
8 37 912429209
8 38 250148633
8 39 844585733
8 40 471636579
8 41 298370169
8 42 406715409
8 43 711600990
8 44 995509503
8 45 868380864
8 46 525656604
8 47 700717838
8 48 704962705
8 49 795394799
8 50 408690676
8 51 9623946
8 52 421949223
8 53 899993997
8 54 481572440
8 55 941649836
8 56 674316776
8 57 192691083
8 58 661740818
8 59 45858826
8 60 973767584
8 61 821210697
8 62 645809315
8 63 270143994
8 64 430571317
8 65 580814469
8 66 911236778
8 67 789764784
8 68 510110931
8 69 313301249
8 70 314299376
8 71 980347979
8 72 962275499
8 73 336142778
8 74 150670653
8 75 488586318
8 76 164078904
8 77 995460056
8 78 705123994
8 79 695873452
8 80 370145555
8 81 554447897
8 82 757163808
8 83 164662632
8 84 381079946
8 85 369389741
8 86 938876408
8 87 214989977
8 88 400519479
8 89 649242525
8 90 568538668
8 91 904832878
8 92 347791420
8 93 850916034
8 94 408019101
8 95 772290175
8 96 664018819
8 97 943798690
8 98 525881606
8 99 679360177
8 100 410071865
8 101 609748736
8 102 421752531
8 103 375875975
8 104 656587015
8 105 96220190
8 106 744414720
8 107 783407400
8 108 791174232
8 109 695221612
8 110 639988928
8 111 443380520
9 10 409168721
9 11 319270452
9 12 462177972
9 13 121629098
9 14 805278253
9 15 180802212
9 16 567593025
9 17 482129048
9 18 80352522
9 19 753880803
9 20 459697173
9 21 771559527
9 22 533935968
9 23 322638836
9 24 565672062
9 25 6211334
9 26 812012010
9 27 691842629
9 28 196318620
9 29 5116733
9 30 96805815
9 31 257294630
9 32 828769763
9 33 977616388
9 34 433546080
9 35 877610348
9 36 513300044
9 37 275923723
9 38 641207927
9 39 988682032
9 40 441874214
9 41 463521324
9 42 779310019
9 43 784923589
9 44 750670368
9 45 245508997
9 46 518731805
9 47 462859723
9 48 213121548
9 49 973612876
9 50 413172926
9 51 732902428
9 52 830990465
9 53 358825505
9 54 945191158
9 55 526626377
9 56 690476651
9 57 623383524
9 58 179317805
9 59 686813181
9 60 56460373
9 61 438717377
9 62 716330053
9 63 983621712
9 64 541885581
9 65 437847860
9 66 561855200
9 67 81610798
9 68 145645328
9 69 492427394
9 70 612857238
9 71 79556221
9 72 844278576
9 73 96511795
9 74 652501382
9 75 835926188
9 76 577586466
9 77 821706388
9 78 416408468
9 79 428000936
9 80 115695878
9 81 370368726
9 82 15875959
9 83 948707175
9 84 649366749
9 85 360723015
9 86 551452795
9 87 12177583
9 88 312843430
9 89 265428451
9 90 850956684
9 91 753925917
9 92 230889033
9 93 826200759
9 94 525594221
9 95 407809848
9 96 575944898
9 97 440513194
9 98 868629531
9 99 245652351
9 100 512377721
9 101 428239479
9 102 989518335
9 103 955092347
9 104 405711596
9 105 946815503
9 106 697292462
9 107 48971874
9 108 395236457
9 109 580915650
9 110 357365980
9 111 83914286
10 11 164200096
10 12 978503074
10 13 414744702
10 14 576675152
10 15 331354145
10 16 506096898
10 17 93845440
10 18 358331399
10 19 185705643
10 20 814620045
10 21 211221275
10 22 130558154
10 23 481735005
10 24 409599793
10 25 735255353
10 26 215247757
10 27 955569449
10 28 712106501
10 29 679221479
10 30 448042255
10 31 863654044
10 32 911878122
10 33 487890702
10 34 11746129
10 35 460702062
10 36 855557043
10 37 168458320
10 38 908790501
10 39 172642047
10 40 541273494
10 41 70083946
10 42 539198478
10 43 484161260
10 44 859074050
10 45 136566225
10 46 496888724
10 47 828143379
10 48 986451311
10 49 469013075
10 50 146458056
10 51 616689026
10 52 845935505
10 53 585067516
10 54 600602616
10 55 924116045
10 56 160174414
10 57 490471844
10 58 609482979
10 59 20337781
10 60 598760972
10 61 441133757
10 62 194942833
10 63 159863650
10 64 737766956
10 65 882000681
10 66 114438979
10 67 291601683
10 68 112627039
10 69 628004108
10 70 710360844
10 71 494799603
10 72 22556976
10 73 275782174
10 74 145992775
10 75 672677238
10 76 986657495
10 77 444191687
10 78 107473579
10 79 437605196
10 80 217689854
10 81 893834810
10 82 632909757
10 83 165523569
10 84 788827724
10 85 608100426
10 86 279281487
10 87 45555522
10 88 593872296
10 89 348307790
10 90 469855449
10 91 165131980
10 92 555005403
10 93 670444376
10 94 911558480
10 95 532214048
10 96 247905363
10 97 438987057
10 98 948941621
10 99 123334122
10 100 610092969
10 101 660135164
10 102 912216294
10 103 305785997
10 104 318881156
10 105 650983100
10 106 495254022
10 107 183970470
10 108 716643232
10 109 596263483
10 110 586136452
10 111 904003993
11 12 854355560
11 13 895424454
11 14 431128894
11 15 608740991
11 16 554407021
11 17 502076403
11 18 164909560
11 19 691887435
11 20 225381334
11 21 676424442
11 22 401098787
11 23 771198622
11 24 78993635
11 25 431609089
11 26 235005259
11 27 469187073
11 28 740440088
11 29 939293513
11 30 424306734
11 31 59438209
11 32 247821624
11 33 52444703
11 34 114263529
11 35 662288857
11 36 173545387
11 37 348613
11 38 112419711
11 39 823614658
11 40 436228268
11 41 576288168
11 42 598197163
11 43 155349835
11 44 496783997
11 45 746291813
11 46 939204748
11 47 987230580
11 48 12882025
11 49 342449385
11 50 8677650
11 51 270684526
11 52 917363561
11 53 551885984
11 54 207184930
11 55 262582354
11 56 657436008
11 57 673798551
11 58 242076318
11 59 258581157
11 60 582300146
11 61 858204576
11 62 546275825
11 63 789737515
11 64 500243902
11 65 128085548
11 66 840219669
11 67 440307900
11 68 298074412
11 69 556168608
11 70 328296121
11 71 11130696
11 72 701017496
11 73 698224865
11 74 525087879
11 75 348760016
11 76 112723399
11 77 191768185
11 78 390128668
11 79 599288915
11 80 334331484
11 81 397071883
11 82 509767496
11 83 406452305
11 84 146694311
11 85 876752135
11 86 195570878
11 87 274937739
11 88 542626892
11 89 413565287
11 90 223709405
11 91 579274395
11 92 37621462
11 93 394312545
11 94 516612421
11 95 821750718
11 96 30862112
11 97 686205954
11 98 973387348
11 99 709576854
11 100 72428837
11 101 150180420
11 102 204076059
11 103 528718997
11 104 726551992
11 105 493369119
11 106 638974713
11 107 331089722
11 108 695102678
11 109 427442165
11 110 512081482
11 111 240234149
12 13 614586005
12 14 711747227
12 15 993686988
12 16 288632548
12 17 372889476
12 18 198969940
12 19 536010209
12 20 339252014
12 21 919981652
12 22 76188861
12 23 964960892
12 24 62310174
12 25 831198248
12 26 626252255
12 27 994575783
12 28 621975420
12 29 359959512
12 30 869862483
12 31 469156205
12 32 33694327
12 33 606671414
12 34 264643966
12 35 291170313
12 36 999404911
12 37 161583799
12 38 105630528
12 39 11681204
12 40 79469994
12 41 169819634
12 42 671697836
12 43 170269744
12 44 336381247
12 45 820121015
12 46 18735383
12 47 393255546
12 48 874934796
12 49 828065202
12 50 109554323
12 51 333070675
12 52 680210608
12 53 230406368
12 54 114704418
12 55 133857378
12 56 335975298
12 57 966979253
12 58 321551380
12 59 776615537
12 60 341433295
12 61 499723502
12 62 32623860
12 63 764564786
12 64 690693475
12 65 23953993
12 66 982907726
12 67 258189837
12 68 849732959
12 69 654589722
12 70 182828798
12 71 193100348
12 72 675019734
12 73 887091943
12 74 192906698
12 75 159666115
12 76 265832896
12 77 292346272
12 78 84933315
12 79 278410857
12 80 164979003
12 81 694225661
12 82 987187300
12 83 912272569
12 84 392901631
12 85 582013600
12 86 283062371
12 87 88178118
12 88 132242633
12 89 691366868
12 90 606782431
12 91 491116257
12 92 968973676
12 93 60847821
12 94 305894506
12 95 578294256
12 96 395554767
12 97 259066987
12 98 648371963
12 99 710951697
12 100 15110116
12 101 411373509
12 102 767418246
12 103 956253461
12 104 213671790
12 105 605108816
12 106 900236493
12 107 675865346
12 108 925112831
12 109 983756358
12 110 184668985
12 111 482006261
13 14 830170884
13 15 514225388
13 16 569731493
13 17 283536845
13 18 989433661
13 19 462293586
13 20 66542957
13 21 109737295
13 22 179523940
13 23 116158028
13 24 344392570
13 25 548809829
13 26 105916393
13 27 6865794
13 28 771210014
13 29 435619876
13 30 213773240
13 31 450241913
13 32 120168276
13 33 512530135
13 34 681550367
13 35 35831835
13 36 8631408
13 37 973396770
13 38 342617660
13 39 92364129
13 40 249860450
13 41 613710917
13 42 213707228
13 43 217134423
13 44 468473728
13 45 410022392
13 46 845793293
13 47 166229888
13 48 408189304
13 49 223414834
13 50 720964446
13 51 892630508
13 52 123535178
13 53 326837748
13 54 279836374
13 55 561954367
13 56 249027404
13 57 47930212
13 58 428696215
13 59 65485775
13 60 666301739
13 61 225124699
13 62 20582997
13 63 388897524
13 64 568298823
13 65 478591239
13 66 38693838
13 67 278884632
13 68 909448684
13 69 71210263
13 70 454684493
13 71 450075966
13 72 551957722
13 73 592911163
13 74 675861910
13 75 153127327
13 76 615129783
13 77 363366914
13 78 7091066
13 79 634290129
13 80 324742441
13 81 644137779
13 82 59729156
13 83 164973330
13 84 832077595
13 85 537866282
13 86 553748737
13 87 938583639
13 88 591601657
13 89 684683218
13 90 584086973
13 91 699083985
13 92 589276052
13 93 445076876
13 94 227717219
13 95 950152140
13 96 44727411
13 97 40760544
13 98 510196487
13 99 979323311
13 100 959029818
13 101 875599010
13 102 110774036
13 103 28915808
13 104 442825892
13 105 614813679
13 106 834672539
13 107 715738401
13 108 811113474
13 109 454778071
13 110 537798545
13 111 734954120
14 15 226290201
14 16 253492602
14 17 911847656
14 18 646842667
14 19 175078137
14 20 449462313
14 21 244224929
14 22 136606361
14 23 794923036
14 24 628826449
14 25 535315474
14 26 990455265
14 27 13059986
14 28 51789855
14 29 415018276
14 30 659829588
14 31 271856805
14 32 8896364
14 33 641373600
14 34 800863008
14 35 634039071
14 36 640651752
14 37 367457841
14 38 358986695
14 39 743558786
14 40 6563679
14 41 903600994
14 42 480870846
14 43 985720619
14 44 670055407
14 45 922943761
14 46 69571274
14 47 277338716
14 48 159391768
14 49 925074362
14 50 521207128
14 51 434518675
14 52 80117538
14 53 274929470
14 54 508717446
14 55 797361489
14 56 695234582
14 57 861815308
14 58 101341198
14 59 398191805
14 60 870255353
14 61 41878282
14 62 81733988
14 63 25775284
14 64 254615363
14 65 145745539
14 66 213122177
14 67 987922715
14 68 50691849
14 69 501301025
14 70 932696578
14 71 493748003
14 72 380544244
14 73 774794273
14 74 761390483
14 75 435198974
14 76 951058667
14 77 219279410
14 78 737032329
14 79 19488295
14 80 273642157
14 81 894575328
14 82 258261312
14 83 100313826
14 84 779635261
14 85 835605596
14 86 311520613
14 87 370790161
14 88 318833749
14 89 890389649
14 90 700610206
14 91 217336473
14 92 695495474
14 93 272317781
14 94 957470285
14 95 848266599
14 96 159719843
14 97 114370671
14 98 261662695
14 99 538180330
14 100 10753314
14 101 324973376
14 102 754560545
14 103 655775787
14 104 680273873
14 105 412039292
14 106 92980104
14 107 537587128
14 108 425304648
14 109 213638952
14 110 9325985
14 111 776879822
15 16 435467322
15 17 266840569
15 18 330843417
15 19 496122873
15 20 542416467
15 21 852745175
15 22 13755620
15 23 231702391
15 24 402522064
15 25 945011919
15 26 115667467
15 27 736002260
15 28 941157854
15 29 292692317
15 30 261880036
15 31 207835363
15 32 20412083
15 33 586255065
15 34 881924706
15 35 894912887
15 36 359210576
15 37 942667486
15 38 913595659
15 39 217854862
15 40 656673806
15 41 510293458
15 42 933758493
15 43 947297926
15 44 534466412
15 45 683262789
15 46 9339578
15 47 387614089
15 48 35853313
15 49 935073085
15 50 749462326
15 51 519345247
15 52 787956640
15 53 617025804
15 54 366737176
15 55 58455652
15 56 647973312
15 57 774396437
15 58 38081811
15 59 516177659
15 60 53394482
15 61 85653215
15 62 616252535
15 63 332998204
15 64 261874195
15 65 270448370
15 66 257635095
15 67 927891296
15 68 483308450
15 69 388811327
15 70 839902203
15 71 887852804
15 72 789453091
15 73 103008143
15 74 648625551
15 75 742338415
15 76 915935506
15 77 323938806
15 78 911512965
15 79 140057341
15 80 119357334
15 81 907723344
15 82 948838708
15 83 525502521
15 84 58765415
15 85 808214603
15 86 341799122
15 87 773412921
15 88 91294194
15 89 180440874
15 90 876650973
15 91 59280887
15 92 553138771
15 93 137115235
15 94 54078885
15 95 27227842
15 96 398191403
15 97 312657229
15 98 107242073
15 99 731412381
15 100 476530491
15 101 327050776
15 102 10299466
15 103 490809051
15 104 68107713
15 105 639457074
15 106 807045871
15 107 543717190
15 108 523088223
15 109 844653435
15 110 939269843
15 111 195626762
16 17 454692955
16 18 171954681
16 19 575828921
16 20 594106399
16 21 38825951
16 22 454557503
16 23 351692525
16 24 914112846
16 25 944276347
16 26 950564801
16 27 900003442
16 28 313387150
16 29 901459245
16 30 283626923
16 31 241451742
16 32 703053888
16 33 911624505
16 34 724979996
16 35 760855891
16 36 502890148
16 37 494846163
16 38 861908537
16 39 30281165
16 40 476293881
16 41 429804756
16 42 189243043
16 43 156387082
16 44 224930372
16 45 661206370
16 46 136275396
16 47 200674872
16 48 994685638
16 49 108257062
16 50 984618637
16 51 673739092
16 52 319977593
16 53 222748854
16 54 373837895
16 55 854408026
16 56 64734919
16 57 561222513
16 58 743859713
16 59 878983175
16 60 498673366
16 61 504551544
16 62 673026709
16 63 724597822
16 64 2990687
16 65 771916378
16 66 296189274
16 67 215787
16 68 475028514
16 69 380383333
16 70 174049831
16 71 391085118
16 72 526169615
16 73 974666141
16 74 698224829
16 75 120892264
16 76 453867910
16 77 564329617
16 78 490095464
16 79 991719458
16 80 598276572
16 81 445431052
16 82 236940675
16 83 419280891
16 84 830382379
16 85 36105616
16 86 38153237
16 87 76294162
16 88 942298360
16 89 863396524
16 90 266080829
16 91 742743137
16 92 207482226
16 93 295494049
16 94 409274172
16 95 299478658
16 96 347473378
16 97 515188926
16 98 708070210
16 99 97439538
16 100 422980003
16 101 337864228
16 102 777212783
16 103 697882627
16 104 116128581
16 105 59314039
16 106 645559839
16 107 176265995
16 108 410652644
16 109 421012761
16 110 446843826
16 111 476402484
17 18 349541807
17 19 37441319
17 20 649660205
17 21 173750018
17 22 69670976
17 23 806187764
17 24 408421229
17 25 538404779
17 26 64130648
17 27 44406738
17 28 850587772
17 29 915354990
17 30 798860029
17 31 839284071
17 32 304337775
17 33 80881535
17 34 199079890
17 35 845967554
17 36 842745012
17 37 580502651
17 38 181823739
17 39 697236595
17 40 742565705
17 41 971456566
17 42 957805131
17 43 738746027
17 44 820789991
17 45 247479771
17 46 458191228
17 47 448809711
17 48 191462395
17 49 561026349
17 50 519608840
17 51 798929228
17 52 103245043
17 53 409464171
17 54 135145267
17 55 187129513
17 56 984916206
17 57 394540155
17 58 258170683
17 59 216981410
17 60 245204366
17 61 92198468
17 62 353084794
17 63 505982122
17 64 185872267
17 65 566628693
17 66 502759104
17 67 177895764
17 68 364381676
17 69 40981680
17 70 836479511
17 71 198059694
17 72 277637921
17 73 97703947
17 74 825796118
17 75 872920704
17 76 243729296
17 77 892251436
17 78 557046869
17 79 80116856
17 80 699101425
17 81 849629606
17 82 437030222
17 83 344369448
17 84 747289023
17 85 599856898
17 86 677547324
17 87 740441117
17 88 915610992
17 89 359149404
17 90 777206993
17 91 869480198
17 92 803394342
17 93 632810667
17 94 601819606
17 95 387959102
17 96 55172148
17 97 892265556
17 98 233958365
17 99 939310224
17 100 896830451
17 101 680423515
17 102 939188824
17 103 782320601
17 104 778538842
17 105 606326756
17 106 364053683
17 107 97330495
17 108 186985406
17 109 179150802
17 110 943442775
17 111 154900320
18 19 48023085
18 20 355575809
18 21 664858586
18 22 717296283
18 23 32424963
18 24 472236142
18 25 507378249
18 26 623548238
18 27 522680993
18 28 782560923
18 29 72191902
18 30 199729081
18 31 569739489
18 32 820296910
18 33 468037437
18 34 104203594
18 35 524079148
18 36 69262635
18 37 852559293
18 38 289574668
18 39 14193033
18 40 446542525
18 41 281544747
18 42 141273667
18 43 325649826
18 44 717799519
18 45 181082606
18 46 310174014
18 47 652085280
18 48 708927789
18 49 509179004
18 50 374001793
18 51 918586697
18 52 783568923
18 53 431630046
18 54 971055985
18 55 699899290
18 56 92823665
18 57 786565477
18 58 962415658
18 59 673681912
18 60 150172767
18 61 213711537
18 62 607636653
18 63 878144135
18 64 513890796
18 65 999701822
18 66 636407704
18 67 772662218
18 68 57070507
18 69 734779072
18 70 627875461
18 71 719251082
18 72 540673816
18 73 639167416
18 74 15746262
18 75 173081044
18 76 404731322
18 77 729448054
18 78 114036665
18 79 834539526
18 80 8749211
18 81 928117849
18 82 693986848
18 83 98094993
18 84 410738332
18 85 713312476
18 86 447330453
18 87 889940346
18 88 382198051
18 89 909750359
18 90 789428535
18 91 606376675
18 92 902028586
18 93 353261599
18 94 454108354
18 95 377065363
18 96 60718130
18 97 579868150
18 98 272258250
18 99 420327051
18 100 766627224
18 101 103493141
18 102 956935616
18 103 734481425
18 104 126617853
18 105 67688152
18 106 844852932
18 107 713578403
18 108 7989225
18 109 570136524
18 110 716630226
18 111 389569394
19 20 963909482
19 21 574202164
19 22 27803892
19 23 635900756
19 24 474047741
19 25 992444379
19 26 107978983
19 27 830721485
19 28 820498718
19 29 746982803
19 30 834216393
19 31 881364146
19 32 72783129
19 33 333260427
19 34 429490841
19 35 160372964
19 36 838842078
19 37 798093387
19 38 380686042
19 39 387042264
19 40 649282476
19 41 828356370
19 42 181622659
19 43 2919771
19 44 431042267
19 45 988387636
19 46 909488510
19 47 641238811
19 48 210649124
19 49 318591624
19 50 120865917
19 51 298068354
19 52 223057359
19 53 122649368
19 54 880234214
19 55 222161760
19 56 858336814
19 57 259313957
19 58 296276525
19 59 892324024
19 60 924060480
19 61 421303987
19 62 792150725
19 63 288928829
19 64 356577049
19 65 472731566
19 66 353921131
19 67 238737909
19 68 589805051
19 69 3952624
19 70 6168082
19 71 156493392
19 72 852991824
19 73 938095564
19 74 557117682
19 75 603134805
19 76 796068769
19 77 642793107
19 78 813891637
19 79 739706384
19 80 147516734
19 81 616859555
19 82 906127885
19 83 342513408
19 84 298034257
19 85 182479237
19 86 46466947
19 87 218570678
19 88 8669897
19 89 60742704
19 90 594455980
19 91 977053760
19 92 895138663
19 93 6347547
19 94 722350567
19 95 116291921
19 96 678000540
19 97 435418097
19 98 164476969
19 99 158252537
19 100 308901732
19 101 783310114
19 102 331472942
19 103 576110926
19 104 948719229
19 105 322334014
19 106 434067589
19 107 525313483
19 108 936750680
19 109 394182586
19 110 578504753
19 111 654021188
20 21 158604753
20 22 314002579
20 23 178394614
20 24 100584789
20 25 987621772
20 26 525586201
20 27 619162616
20 28 210608258
20 29 504785937
20 30 749605703
20 31 432789398
20 32 552665272
20 33 623328201
20 34 294721917
20 35 472362070
20 36 980700364
20 37 797285331
20 38 307622788
20 39 30828757
20 40 180513031
20 41 413397718
20 42 241267758
20 43 547636009
20 44 232299473
20 45 544049393
20 46 669311734
20 47 972627524
20 48 67383343
20 49 614023234
20 50 75127970
20 51 762327104
20 52 425344009
20 53 407382492
20 54 94087222
20 55 652061689
20 56 959400109
20 57 151427313
20 58 264756156
20 59 63461217
20 60 419408106
20 61 863260529
20 62 148776030
20 63 158426868
20 64 592359486
20 65 899907033
20 66 292846375
20 67 104282557
20 68 521685990
20 69 402626013
20 70 241969933
20 71 588975515
20 72 139608183
20 73 437701858
20 74 904049076
20 75 129837021
20 76 919900452
20 77 454954943
20 78 959555267
20 79 213880899
20 80 204505098
20 81 743753214
20 82 540465621
20 83 435292063
20 84 649240628
20 85 399053832
20 86 937913752
20 87 432794945
20 88 6575033
20 89 248093081
20 90 174312139
20 91 206693929
20 92 537012557
20 93 505578576
20 94 989556946
20 95 142041466
20 96 578632618
20 97 618544224
20 98 129323363
20 99 680735719
20 100 470880527
20 101 526717633
20 102 816386729
20 103 669855841
20 104 456520072
20 105 519014984
20 106 136418163
20 107 252433380
20 108 505092297
20 109 707191564
20 110 495815715
20 111 679596755
21 22 258207302
21 23 312905912
21 24 709996553
21 25 903692557
21 26 430065052
21 27 117648219
21 28 160827529
21 29 721701121
21 30 70544306
21 31 82331178
21 32 976862607
21 33 562565600
21 34 215330425
21 35 441329786
21 36 555204973
21 37 788382491
21 38 859926811
21 39 596201700
21 40 663514767
21 41 56440423
21 42 934253063
21 43 909425957
21 44 168740864
21 45 755940688
21 46 59490816
21 47 536227899
21 48 17885527
21 49 781553114
21 50 803048504
21 51 204749069
21 52 135721832
21 53 10466729
21 54 509778446
21 55 629051916
21 56 517925672
21 57 378885227
21 58 790932806
21 59 642035381
21 60 121537909
21 61 972181146
21 62 524649424
21 63 23376075
21 64 722902086
21 65 570185919
21 66 691439436
21 67 543729930
21 68 185517333
21 69 85867853
21 70 879652990
21 71 724848012
21 72 386164773
21 73 498987856
21 74 969436456
21 75 968590184
21 76 669701740
21 77 702626527
21 78 886212719
21 79 697571159
21 80 565651582
21 81 739322671
21 82 101642954
21 83 47321206
21 84 737604391
21 85 91657824
21 86 986094022
21 87 573432583
21 88 508819761
21 89 62473472
21 90 318354652
21 91 97061968
21 92 626829579
21 93 486221176
21 94 737043418
21 95 412560900
21 96 2935483
21 97 377034012
21 98 250086792
21 99 663755422
21 100 866868281
21 101 680291194
21 102 132161227
21 103 543622004
21 104 500098455
21 105 848871779
21 106 297020794
21 107 955733120
21 108 770716982
21 109 713188426
21 110 386064420
21 111 623854066
22 23 977904173
22 24 468722541
22 25 127510766
22 26 82146613
22 27 108145885
22 28 373509332
22 29 540305212
22 30 802193509
22 31 593382051
22 32 530431311
22 33 825006778
22 34 322304771
22 35 940990041
22 36 392469227
22 37 776522561
22 38 798175573
22 39 102000641
22 40 517154916
22 41 567389505
22 42 331389201
22 43 582329128
22 44 204983044
22 45 643179732
22 46 955478779
22 47 495308699
22 48 787161758
22 49 260090056
22 50 819708193
22 51 914266507
22 52 413174771
22 53 225415321
22 54 588671727
22 55 830474401
22 56 772338255
22 57 416888943
22 58 516569792
22 59 498012300
22 60 28315612
22 61 803980622
22 62 59121895
22 63 492804928
22 64 483685981
22 65 599087316
22 66 274831503
22 67 878469130
22 68 782993319
22 69 836880404
22 70 958723451
22 71 62675071
22 72 352782686
22 73 593515635
22 74 358168036
22 75 34338196
22 76 198956699
22 77 445754355
22 78 892688859
22 79 134394721
22 80 915936364
22 81 282835456
22 82 660231870
22 83 702023146
22 84 299796819
22 85 779891343
22 86 759669195
22 87 911449144
22 88 934731389
22 89 762908395
22 90 912252142
22 91 106876877
22 92 404405069
22 93 758163167
22 94 207724681
22 95 815070011
22 96 453282761
22 97 216180076
22 98 227308967
22 99 373574760
22 100 606180951
22 101 141805008
22 102 142214491
22 103 82683379
22 104 534192916
22 105 447710757
22 106 53193298
22 107 889477769
22 108 674983369
22 109 153489022
22 110 67877640
22 111 293167468
23 24 660900163
23 25 255213252
23 26 829640436
23 27 773017950
23 28 493192970
23 29 957043046
23 30 70346619
23 31 720158870
23 32 248379401
23 33 168517248
23 34 518209434
23 35 805590686
23 36 231623065
23 37 303804241
23 38 595455260
23 39 15444101
23 40 518920477
23 41 325072870
23 42 494355579
23 43 775943386
23 44 349236240
23 45 167760834
23 46 274570243
23 47 101856475
23 48 268714263
23 49 130839598
23 50 62256105
23 51 266000686
23 52 863622908
23 53 647767067
23 54 436623581
23 55 867205566
23 56 46214062
23 57 181333353
23 58 470273352
23 59 345284177
23 60 490526679
23 61 814820369
23 62 150168946
23 63 981626394
23 64 216369243
23 65 112341529
23 66 132912476
23 67 798511794
23 68 789979530
23 69 243762582
23 70 11921952
23 71 455557420
23 72 808708924
23 73 511627104
23 74 147319502
23 75 953401129
23 76 486499034
23 77 494785600
23 78 521582038
23 79 410591557
23 80 272126067
23 81 919620253
23 82 512641111
23 83 976100463
23 84 162990866
23 85 233067131
23 86 14658125
23 87 691821184
23 88 462751155
23 89 358330479
23 90 44128884
23 91 100948829
23 92 197286843
23 93 271668394
23 94 217606093
23 95 111164547
23 96 253996394
23 97 354923054
23 98 868683310
23 99 396590207
23 100 942450448
23 101 860500146
23 102 721330520
23 103 873597903
23 104 187602553
23 105 909567184
23 106 882237137
23 107 40621089
23 108 250623144
23 109 918189083
23 110 39871388
23 111 116957936
24 25 521741050
24 26 946482308
24 27 22931506
24 28 748258884
24 29 271603315
24 30 154957972
24 31 484453721
24 32 923567050
24 33 271727937
24 34 292500705
24 35 869242919
24 36 729389327
24 37 208886019
24 38 888175424
24 39 455248476
24 40 507583335
24 41 171244854
24 42 896469547
24 43 970201493
24 44 107800287
24 45 730285429
24 46 577232269
24 47 325976793
24 48 122426715
24 49 886270556
24 50 849642509
24 51 607690061
24 52 376673782
24 53 923024470
24 54 896033015
24 55 602198717
24 56 814091013
24 57 459042937
24 58 294181508
24 59 943798708
24 60 73502198
24 61 280283695
24 62 89613932
24 63 213281601
24 64 765787887
24 65 85533870
24 66 362441163
24 67 49002516
24 68 678043319
24 69 658364945
24 70 908689994
24 71 398597384
24 72 745193658
24 73 708386882
24 74 501269147
24 75 729566303
24 76 718593218
24 77 671590416
24 78 535689302
24 79 938800064
24 80 356131323
24 81 542339091
24 82 558866616
24 83 821865110
24 84 989890789
24 85 236791665
24 86 19801593
24 87 380127560
24 88 692779225
24 89 800440777
24 90 230357395
24 91 190996704
24 92 847001394
24 93 673457417
24 94 939061770
24 95 348243532
24 96 464174776
24 97 409629565
24 98 748343142
24 99 487776512
24 100 819398586
24 101 8855522
24 102 879562602
24 103 599031025
24 104 99929369
24 105 554766541
24 106 446012453
24 107 992965841
24 108 976328324
24 109 150953181
24 110 172979513
24 111 40633266
25 26 829314043
25 27 128492080
25 28 631254542
25 29 201532698
25 30 600301626
25 31 615407215
25 32 479308593
25 33 726338142
25 34 636239854
25 35 750943633
25 36 733002600
25 37 640828584
25 38 453968378
25 39 35140265
25 40 114926099
25 41 61486442
25 42 274252154
25 43 833897532
25 44 796441601
25 45 885762376
25 46 620057293
25 47 839862818
25 48 173689525
25 49 687876661
25 50 760612637
25 51 632887573
25 52 536523208
25 53 902872539
25 54 228133774
25 55 144711990
25 56 935623030
25 57 666029926
25 58 94270950
25 59 344724262
25 60 455590579
25 61 166747621
25 62 476811764
25 63 33719076
25 64 470086453
25 65 903114788
25 66 432747867
25 67 242360611
25 68 74092032
25 69 71987814
25 70 252727876
25 71 193852403
25 72 989874546
25 73 821091347
25 74 153573744
25 75 364869857
25 76 594688181
25 77 825986983
25 78 809542556
25 79 326684142
25 80 409979344
25 81 251420189
25 82 346232317
25 83 362619718
25 84 763869263
25 85 409574055
25 86 67777835
25 87 65602436
25 88 552795754
25 89 794849537
25 90 828649299
25 91 566780606
25 92 51806510
25 93 74349584
25 94 151721491
25 95 800100657
25 96 138168944
25 97 884200835
25 98 108592851
25 99 986260222
25 100 125428659
25 101 4020331
25 102 472144901
25 103 689416716
25 104 758112322
25 105 816835649
25 106 488371259
25 107 285690108
25 108 843390652
25 109 130327721
25 110 607702688
25 111 579397843
26 27 72833138
26 28 473074719
26 29 337669908
26 30 776434891
26 31 72530974
26 32 79188766
26 33 701901559
26 34 4347669
26 35 301506940
26 36 901543763
26 37 339932861
26 38 174750650
26 39 842453634
26 40 566492578
26 41 138225706
26 42 506804920
26 43 798282259
26 44 978312013
26 45 700980067
26 46 792650789
26 47 753700552
26 48 871149451
26 49 421945646
26 50 474038833
26 51 806173261
26 52 755412041
26 53 628252033
26 54 721954236
26 55 165166173
26 56 939392065
26 57 75051062
26 58 663164747
26 59 780868660
26 60 774466412
26 61 711612446
26 62 146200878
26 63 267237076
26 64 743995823
26 65 973368291
26 66 479857973
26 67 87097709
26 68 468147191
26 69 681726393
26 70 591911541
26 71 198560102
26 72 777008328
26 73 704355428
26 74 609277025
26 75 725836176
26 76 154980928
26 77 66196540
26 78 568075963
26 79 433536482
26 80 117600074
26 81 610813116
26 82 373843859
26 83 251502864
26 84 487514945
26 85 672739888
26 86 416270968
26 87 852776643
26 88 249249710
26 89 673359886
26 90 769713737
26 91 625645962
26 92 211570028
26 93 286458849
26 94 627987572
26 95 992888185
26 96 733266874
26 97 154377220
26 98 801629976
26 99 761849066
26 100 513941472
26 101 717199190
26 102 933563939
26 103 733693732
26 104 166062180
26 105 764026852
26 106 449785846
26 107 752422487
26 108 297172230
26 109 443022778
26 110 11165097
26 111 176818933
27 28 874365824
27 29 996288426
27 30 669789349
27 31 996928611
27 32 388498498
27 33 253863730
27 34 974099743
27 35 681611433
27 36 587324484
27 37 728934404
27 38 289459476
27 39 91102186
27 40 195153907
27 41 921172083
27 42 988294151
27 43 119501597
27 44 669609879
27 45 215193909
27 46 963649561
27 47 85774028
27 48 865653377
27 49 425153418
27 50 830173469
27 51 563615654
27 52 601727687
27 53 912970560
27 54 5937678
27 55 210107882
27 56 336449822
27 57 558502642
27 58 621962983
27 59 444525075
27 60 953305338
27 61 221715736
27 62 977769787
27 63 17703484
27 64 124477968
27 65 848515740
27 66 868710653
27 67 183067714
27 68 233295326
27 69 70483754
27 70 65807959
27 71 264238451
27 72 81670114
27 73 333292007
27 74 598590601
27 75 191509310
27 76 890985514
27 77 599763003
27 78 965647846
27 79 476489828
27 80 927998814
27 81 288412426
27 82 956029744
27 83 864537734
27 84 970787534
27 85 828307111
27 86 924167754
27 87 411391359
27 88 922942355
27 89 695067570
27 90 856880594
27 91 70409820
27 92 773498768
27 93 597477269
27 94 288729735
27 95 299652102
27 96 999303639
27 97 305360696
27 98 209790502
27 99 709477567
27 100 141409490
27 101 897065170
27 102 123358331
27 103 105243351
27 104 476523685
27 105 288628737
27 106 728904779
27 107 260176718
27 108 714707139
27 109 446532284
27 110 512600933
27 111 229838987
28 29 258261994
28 30 246940792
28 31 258695588
28 32 85087857
28 33 97473697
28 34 477192104
28 35 713448826
28 36 268136810
28 37 884267925
28 38 298382637
28 39 554706652
28 40 439968831
28 41 101854264
28 42 131948209
28 43 141610390
28 44 756349876
28 45 942589667
28 46 619319954
28 47 727759651
28 48 338610697
28 49 734924471
28 50 487200755
28 51 703477961
28 52 340794958
28 53 976408991
28 54 515382972
28 55 513990542
28 56 278408509
28 57 479115515
28 58 265622088
28 59 173355022
28 60 260223389
28 61 840928062
28 62 19922818
28 63 84767159
28 64 882863774
28 65 973235851
28 66 665257979
28 67 104173282
28 68 657097919
28 69 6807568
28 70 750988475
28 71 907017876
28 72 578259101
28 73 676757973
28 74 782799837
28 75 842577569
28 76 126175573
28 77 136045420
28 78 551244257
28 79 414811613
28 80 342144478
28 81 324621319
28 82 207815021
28 83 931256120
28 84 972647930
28 85 156611508
28 86 812471244
28 87 963594111
28 88 966999409
28 89 696459347
28 90 553876842
28 91 402724632
28 92 458308762
28 93 25998892
28 94 765990772
28 95 317622501
28 96 613032857
28 97 942529477
28 98 199999712
28 99 698253479
28 100 523794367
28 101 968133493
28 102 928445784
28 103 268478593
28 104 455979499
28 105 974199602
28 106 793754121
28 107 337991946
28 108 598162849
28 109 583453683
28 110 595325151
28 111 397003968
29 30 572109374
29 31 776092117
29 32 861352840
29 33 273891690
29 34 626384023
29 35 194167577
29 36 343455030
29 37 918337011
29 38 107316210
29 39 506667216
29 40 543701359
29 41 413762168
29 42 255025568
29 43 266695470
29 44 70190653
29 45 270395490
29 46 718084925
29 47 942394499
29 48 338664607
29 49 454163283
29 50 379452779
29 51 807084879
29 52 944370375
29 53 233507353
29 54 968825120
29 55 486139151
29 56 93328057
29 57 567514912
29 58 35119942
29 59 203113698
29 60 448988288
29 61 549089627
29 62 408064208
29 63 241981899
29 64 787301499
29 65 942282597
29 66 338101862
29 67 180654036
29 68 984500947
29 69 990122141
29 70 295043295
29 71 323506779
29 72 199896513
29 73 261094665
29 74 355567388
29 75 329905654
29 76 128861417
29 77 979758062
29 78 348101207
29 79 338524507
29 80 240015434
29 81 509393465
29 82 918156583
29 83 608091713
29 84 821753486
29 85 235627724
29 86 543289745
29 87 900470115
29 88 472417816
29 89 104722423
29 90 763349030
29 91 173997619
29 92 140334306
29 93 893740130
29 94 980676262
29 95 204362358
29 96 62442461
29 97 942208535
29 98 681187826
29 99 363026201
29 100 93900782
29 101 979240935
29 102 763772038
29 103 69751955
29 104 621861314
29 105 699176365
29 106 571083737
29 107 614020560
29 108 97082651
29 109 917584235
29 110 371755172
29 111 663808334
30 31 644762864
30 32 431549311
30 33 866016501
30 34 21861902
30 35 188630675
30 36 424778137
30 37 284897155
30 38 870884681
30 39 446972943
30 40 123230161
30 41 850204925
30 42 143556590
30 43 814746178
30 44 898858154
30 45 762627622
30 46 2334728
30 47 470110344
30 48 308534024
30 49 133505549
30 50 973768356
30 51 480078928
30 52 314117731
30 53 574527306
30 54 974973508
30 55 781137277
30 56 601052128
30 57 496089581
30 58 919918619
30 59 84650556
30 60 475900480
30 61 165211387
30 62 203716702
30 63 869867925
30 64 626549063
30 65 184088752
30 66 28370452
30 67 996567389
30 68 513870944
30 69 501341147
30 70 223039418
30 71 933575961
30 72 520667457
30 73 111446638
30 74 734230054
30 75 772046492
30 76 405384454
30 77 739140636
30 78 913730730
30 79 958890024
30 80 409467492
30 81 924199201
30 82 504068682
30 83 10491223
30 84 739973963
30 85 229114765
30 86 882675313
30 87 956744097
30 88 367990927
30 89 95890905
30 90 477737794
30 91 915640528
30 92 102454381
30 93 342848294
30 94 330783404
30 95 757530918
30 96 660506773
30 97 314111958
30 98 936114919
30 99 568850405
30 100 16001235
30 101 209844166
30 102 586508409
30 103 887026103
30 104 701979230
30 105 143068755
30 106 538671869
30 107 683447106
30 108 280212012
30 109 280335669
30 110 415224972
30 111 819243855
31 32 445849076
31 33 821052033
31 34 90128597
31 35 661717761
31 36 158146785
31 37 650355892
31 38 368261113
31 39 125620588
31 40 249567654
31 41 252433597
31 42 952820355
31 43 86122304
31 44 71059852
31 45 967117961
31 46 881942631
31 47 876427121
31 48 81680215
31 49 150469324
31 50 844129525
31 51 21279092
31 52 876377158
31 53 448954962
31 54 325654968
31 55 407522599
31 56 474013199
31 57 325659214
31 58 926079297
31 59 723827649
31 60 109688125
31 61 62267687
31 62 679562502
31 63 991679315
31 64 185947805
31 65 859298005
31 66 663542826
31 67 598887212
31 68 213590030
31 69 351317088
31 70 805627839
31 71 178383205
31 72 778561114
31 73 823242905
31 74 203674121
31 75 712109543
31 76 707431311
31 77 501184687
31 78 656206535
31 79 448459759
31 80 889914691
31 81 139335884
31 82 854877867
31 83 27641189
31 84 388058849
31 85 570863244
31 86 96782455
31 87 645927707
31 88 733308816
31 89 417910467
31 90 634960702
31 91 467990467
31 92 620613339
31 93 283389896
31 94 84047430
31 95 628386669
31 96 987830717
31 97 66446634
31 98 486252619
31 99 295618498
31 100 823164433
31 101 398532513
31 102 875863105
31 103 464228962
31 104 831365864
31 105 437818673
31 106 176492862
31 107 433348479
31 108 927724737
31 109 679688248
31 110 626311529
31 111 69543170
32 33 761955976
32 34 526078520
32 35 192637800
32 36 218945835
32 37 835361126
32 38 307677126
32 39 958792823
32 40 111651071
32 41 48634054
32 42 5051348
32 43 708733298
32 44 830933548
32 45 13666510
32 46 32455206
32 47 557626116
32 48 831958351
32 49 144476465
32 50 124370964
32 51 242185402
32 52 52770031
32 53 537751347
32 54 754985830
32 55 857391394
32 56 434428889
32 57 395531130
32 58 694969090
32 59 181504953
32 60 956741623
32 61 302180187
32 62 825045956
32 63 678061649
32 64 348040634
32 65 854912444
32 66 174514179
32 67 820759783
32 68 753728055
32 69 784044072
32 70 161791401
32 71 197015772
32 72 708524771
32 73 938979708
32 74 797159015
32 75 918557668
32 76 185674938
32 77 648701384
32 78 602044584
32 79 754118181
32 80 331108435
32 81 346803867
32 82 691939777
32 83 480147996
32 84 824155305
32 85 847865355
32 86 348265980
32 87 821689586
32 88 775475866
32 89 502036181
32 90 695914104
32 91 13599907
32 92 560708077
32 93 192799431
32 94 702348781
32 95 57607670
32 96 970307935
32 97 11707960
32 98 81400871
32 99 740696081
32 100 466415618
32 101 930123159
32 102 808422153
32 103 766811546
32 104 556977607
32 105 506775803
32 106 323269846
32 107 907019499
32 108 610387305
32 109 486340688
32 110 941098637
32 111 926427473
33 34 971248277
33 35 408764501
33 36 580537282
33 37 232893205
33 38 522285401
33 39 392766565
33 40 799166855
33 41 663373410
33 42 900257759
33 43 300587139
33 44 421910383
33 45 699091576
33 46 310092228
33 47 854053154
33 48 546204659
33 49 233166702
33 50 430021646
33 51 507278746
33 52 767539012
33 53 426600152
33 54 545723861
33 55 754619413
33 56 401102633
33 57 115579293
33 58 581910930
33 59 999931893
33 60 470897336
33 61 787158879
33 62 254172137
33 63 871376680
33 64 19250995
33 65 616283754
33 66 301758217
33 67 968292934
33 68 245654514
33 69 828686408
33 70 483738742
33 71 190409456
33 72 441727080
33 73 95821100
33 74 550810036
33 75 265739127
33 76 526204990
33 77 235966898
33 78 402412740
33 79 203506581
33 80 346022145
33 81 445102095
33 82 956775593
33 83 860520873
33 84 469604835
33 85 774371703
33 86 271290944
33 87 561903759
33 88 699067974
33 89 967792669
33 90 993106788
33 91 321904107
33 92 284860596
33 93 391832428
33 94 361123307
33 95 455029782
33 96 77242892
33 97 888566346
33 98 159654355
33 99 139409267
33 100 738937287
33 101 49481557
33 102 845590951
33 103 826519166
33 104 664677679
33 105 998577497
33 106 466475670
33 107 116739904
33 108 716481026
33 109 761830209
33 110 346528925
33 111 957850709
34 35 474616786
34 36 14786526
34 37 717520944
34 38 813102351
34 39 421719253
34 40 312520931
34 41 396910397
34 42 98693408
34 43 744968975
34 44 347589573
34 45 637336563
34 46 397170900
34 47 454203041
34 48 565000772
34 49 650564063
34 50 557294363
34 51 221204491
34 52 994533680
34 53 367396451
34 54 96556157
34 55 331866422
34 56 380353693
34 57 419156967
34 58 45979876
34 59 964349952
34 60 926319765
34 61 462043411
34 62 354919289
34 63 4446552
34 64 209161506
34 65 298222685
34 66 948354151
34 67 224264266
34 68 333933275
34 69 125768966
34 70 504353884
34 71 337892230
34 72 915111213
34 73 985272197
34 74 330170061
34 75 373358492
34 76 510384702
34 77 762452970
34 78 463403128
34 79 807964249
34 80 909112213
34 81 461344776
34 82 986441800
34 83 395590298
34 84 118290971
34 85 949492127
34 86 66335980
34 87 413559820
34 88 471681875
34 89 799476374
34 90 144356342
34 91 834657254
34 92 986318002
34 93 593650929
34 94 42541429
34 95 357709300
34 96 735943358
34 97 689253929
34 98 722653772
34 99 315285232
34 100 115128142
34 101 7912631
34 102 249376183
34 103 71682670
34 104 562020877
34 105 886900021
34 106 907289613
34 107 432706942
34 108 815856405
34 109 260553852
34 110 721909644
34 111 948169811
35 36 941499686
35 37 249893505
35 38 220049170
35 39 394038708
35 40 45562441
35 41 900127371
35 42 182241304
35 43 906334286
35 44 152607197
35 45 144063464
35 46 414884478
35 47 698763272
35 48 964700893
35 49 465320603
35 50 51514162
35 51 512272350
35 52 262048910
35 53 640181523
35 54 775209074
35 55 491432500
35 56 538266759
35 57 441522616
35 58 459261969
35 59 18029558
35 60 672054436
35 61 255491491
35 62 765220036
35 63 549115967
35 64 691472464
35 65 943409612
35 66 627956155
35 67 201806902
35 68 377725557
35 69 317765130
35 70 286683751
35 71 982015253
35 72 794734336
35 73 564700005
35 74 634171953
35 75 399996632
35 76 948256192
35 77 807128215
35 78 605273645
35 79 134940685
35 80 871521280
35 81 825524261
35 82 597511378
35 83 829799090
35 84 709056667
35 85 993182109
35 86 406339872
35 87 722248551
35 88 883892050
35 89 246858153
35 90 945888420
35 91 96512935
35 92 778036241
35 93 21536856
35 94 880318629
35 95 957218965
35 96 450253492
35 97 677432067
35 98 75091697
35 99 110291535
35 100 461570676
35 101 943754913
35 102 885880803
35 103 549976536
35 104 201199402
35 105 359305601
35 106 482553308
35 107 711475159
35 108 162069950
35 109 901017779
35 110 980153998
35 111 428897201
36 37 408858815
36 38 128344330
36 39 126580818
36 40 864882422
36 41 790389251
36 42 861733963
36 43 860217823
36 44 759680168
36 45 929311232
36 46 732690761
36 47 937372912
36 48 613022811
36 49 508236503
36 50 121327219
36 51 572003567
36 52 570187982
36 53 388101917
36 54 713520286
36 55 149727608
36 56 740827043
36 57 212640953
36 58 815274410
36 59 298143136
36 60 111826024
36 61 774788486
36 62 777963625
36 63 418529117
36 64 513641026
36 65 386929330
36 66 456792944
36 67 601884310
36 68 602080284
36 69 268842083
36 70 591313888
36 71 303688964
36 72 505070752
36 73 400868624
36 74 365904986
36 75 130324737
36 76 70314875
36 77 198243897
36 78 173309180
36 79 641617962
36 80 319931961
36 81 154751673
36 82 711995293
36 83 278978430
36 84 396699297
36 85 197470711
36 86 797044451
36 87 394249343
36 88 67933213
36 89 466766040
36 90 981021312
36 91 414593572
36 92 599583351
36 93 1295271
36 94 878413470
36 95 467111740
36 96 86414007
36 97 949290570
36 98 940381686
36 99 801045446
36 100 958983330
36 101 511529773
36 102 697135883
36 103 132559370
36 104 887493519
36 105 291129221
36 106 904596565
36 107 886110640
36 108 211424284
36 109 582993068
36 110 194835217
36 111 64416892
37 38 644086214
37 39 482775267
37 40 942752233
37 41 731319184
37 42 543382375
37 43 600600311
37 44 997360392
37 45 567033735
37 46 581432406
37 47 785692044
37 48 983737839
37 49 476999062
37 50 379527717
37 51 271959126
37 52 54688338
37 53 470378828
37 54 180403360
37 55 373185696
37 56 272787893
37 57 106436087
37 58 376411325
37 59 307552124
37 60 162017340
37 61 87458958
37 62 375435448
37 63 76447074
37 64 982080863
37 65 447030503
37 66 9961582
37 67 299400479
37 68 177928687
37 69 799296533
37 70 611868856
37 71 802831109
37 72 735599329
37 73 236094746
37 74 312628844
37 75 901408876
37 76 158210774
37 77 187017278
37 78 999190566
37 79 297817098
37 80 124099830
37 81 855667866
37 82 689150967
37 83 951811235
37 84 362348625
37 85 500472937
37 86 41693291
37 87 610289595
37 88 8379742
37 89 611816058
37 90 871824102
37 91 614120119
37 92 156938435
37 93 731466847
37 94 785076573
37 95 829228334
37 96 598146345
37 97 785674719
37 98 100920778
37 99 258480402
37 100 820025084
37 101 517367795
37 102 900226143
37 103 29795213
37 104 127145938
37 105 621961455
37 106 851654545
37 107 452899277
37 108 252354474
37 109 229046384
37 110 993019818
37 111 190783932
38 39 691105443
38 40 525132392
38 41 404139838
38 42 252330113
38 43 322178873
38 44 512735210
38 45 607159861
38 46 818480674
38 47 841072415
38 48 399309005
38 49 501012653
38 50 698456217
38 51 898957018
38 52 874620697
38 53 60147962
38 54 756529221
38 55 976601875
38 56 669620463
38 57 37115404
38 58 831670351
38 59 787145535
38 60 453674975
38 61 302642930
38 62 992335783
38 63 968021359
38 64 18889725
38 65 476028413
38 66 586247894
38 67 950319922
38 68 607410142
38 69 349913107
38 70 634648923
38 71 774697877
38 72 265333559
38 73 132200607
38 74 815846914
38 75 405964529
38 76 452130435
38 77 595269096
38 78 820034994
38 79 609587198
38 80 9362586
38 81 880908435
38 82 282397902
38 83 242888597
38 84 926911019
38 85 787390108
38 86 451216150
38 87 482947783
38 88 791014800
38 89 719237566
38 90 454203588
38 91 338713636
38 92 745994390
38 93 288725191
38 94 96648957
38 95 395376361
38 96 965905899
38 97 837080021
38 98 284278197
38 99 488600733
38 100 269312701
38 101 433841736
38 102 690549696
38 103 289834616
38 104 732932734
38 105 400927707
38 106 112613479
38 107 97369174
38 108 5254240
38 109 790815710
38 110 183041427
38 111 179720204
39 40 660502733
39 41 869936263
39 42 490603333
39 43 949832307
39 44 202192801
39 45 441649073
39 46 999375551
39 47 966342976
39 48 544283062
39 49 107165932
39 50 120586191
39 51 940783558
39 52 646171707
39 53 516950207
39 54 40803125
39 55 862974421
39 56 260910977
39 57 654230400
39 58 430470262
39 59 305570368
39 60 678035103
39 61 818312539
39 62 964304599
39 63 868328316
39 64 810340871
39 65 503976887
39 66 658436505
39 67 34131173
39 68 57785819
39 69 145255502
39 70 68235843
39 71 746854582
39 72 629612697
39 73 774254758
39 74 813696500
39 75 813082474
39 76 474664421
39 77 4739703
39 78 367513476
39 79 879530181
39 80 777111615
39 81 143820074
39 82 158463559
39 83 850405904
39 84 279949518
39 85 558120543
39 86 110741212
39 87 298371707
39 88 380619021
39 89 504712198
39 90 758456052
39 91 430104742
39 92 894670101
39 93 945852950
39 94 745470444
39 95 611558847
39 96 253559141
39 97 272690706
39 98 432170463
39 99 492044950
39 100 772318077
39 101 164760852
39 102 291970087
39 103 994962315
39 104 202698147
39 105 547626284
39 106 133037596
39 107 304703728
39 108 580171551
39 109 984853231
39 110 413438607
39 111 756381176
40 41 750908495
40 42 773697364
40 43 893300277
40 44 687886780
40 45 265018756
40 46 500791007
40 47 374781817
40 48 821064750
40 49 671168600
40 50 491539247
40 51 816788541
40 52 555276525
40 53 578614512
40 54 705386943
40 55 320426661
40 56 321986313
40 57 492114371
40 58 229121063
40 59 607890613
40 60 300605785
40 61 592207601
40 62 25323063
40 63 119849128
40 64 383992498
40 65 805805672
40 66 579508893
40 67 367820782
40 68 820063996
40 69 892530784
40 70 546597294
40 71 630710670
40 72 762472172
40 73 546124580
40 74 379077470
40 75 58422964
40 76 798842230
40 77 583392961
40 78 978629425
40 79 558026358
40 80 23122182
40 81 488109167
40 82 850717981
40 83 976552190
40 84 337899042
40 85 211244957
40 86 412122162
40 87 599090491
40 88 725688995
40 89 524558807
40 90 13171984
40 91 674621686
40 92 260982459
40 93 22545598
40 94 869267065
40 95 491689617
40 96 484173067
40 97 53020543
40 98 933087747
40 99 792336617
40 100 485271277
40 101 652644353
40 102 557700162
40 103 279024466
40 104 258256663
40 105 186778399
40 106 860890761
40 107 514741207
40 108 186022374
40 109 85904459
40 110 407373001
40 111 300408318
41 42 596616014
41 43 119282377
41 44 252337315
41 45 324640701
41 46 744013071
41 47 490642574
41 48 186731666
41 49 626003238
41 50 410147178
41 51 274744030
41 52 463248568
41 53 678010314
41 54 471257410
41 55 635632237
41 56 640234317
41 57 368083676
41 58 118155420
41 59 279482358
41 60 198435119
41 61 234837831
41 62 360249425
41 63 695423208
41 64 831806061
41 65 394893816
41 66 397133530
41 67 865974375
41 68 582779284
41 69 527539116
41 70 53854471
41 71 748058908
41 72 756115503
41 73 888770855
41 74 741093789
41 75 145845126
41 76 282086013
41 77 926171226
41 78 493879366
41 79 940343334
41 80 606808271
41 81 130174752
41 82 886767351
41 83 346852634
41 84 109819649
41 85 971173124
41 86 601263311
41 87 648188093
41 88 316096127
41 89 126788608
41 90 46934683
41 91 571525869
41 92 76808839
41 93 861644999
41 94 394012854
41 95 173431939
41 96 267616775
41 97 995987851
41 98 944337219
41 99 729681403
41 100 644462684
41 101 11984694
41 102 690915853
41 103 834041593
41 104 26800404
41 105 938875420
41 106 534852469
41 107 410073888
41 108 586303467
41 109 772808541
41 110 250846022
41 111 556577996
42 43 555036426
42 44 916700357
42 45 560529719
42 46 911773783
42 47 159853033
42 48 733101773
42 49 933431031
42 50 501409264
42 51 778090082
42 52 926230443
42 53 800311983
42 54 994233017
42 55 764854032
42 56 295034579
42 57 730422961
42 58 469479190
42 59 374289686
42 60 6372901
42 61 758534951
42 62 264695210
42 63 392549625
42 64 778353515
42 65 239755365
42 66 112961751
42 67 885459779
42 68 231977476
42 69 234800565
42 70 118296790
42 71 744034244
42 72 616271560
42 73 884101898
42 74 537137948
42 75 821773257
42 76 332814455
42 77 931132283
42 78 230745666
42 79 695168771
42 80 980364093
42 81 854733919
42 82 387826083
42 83 364478082
42 84 846042696
42 85 660191064
42 86 11328542
42 87 841530202
42 88 214443844
42 89 49237284
42 90 747920631
42 91 27816234
42 92 341271727
42 93 804782965
42 94 490653069
42 95 574656567
42 96 727806195
42 97 286868023
42 98 93106425
42 99 514340479
42 100 114389824
42 101 333923459
42 102 597565592
42 103 205763134
42 104 591613014
42 105 17470141
42 106 196136038
42 107 552129068
42 108 822920177
42 109 286414009
42 110 339623192
42 111 683222396
43 44 13070133
43 45 790743040
43 46 45322317
43 47 311769360
43 48 424077030
43 49 588890951
43 50 878617361
43 51 173583244
43 52 893970596
43 53 696088253
43 54 289025368
43 55 266153229
43 56 456278188
43 57 142232327
43 58 944262431
43 59 334388294
43 60 975451607
43 61 765268837
43 62 157053513
43 63 809527904
43 64 139614844
43 65 653576064
43 66 516842572
43 67 214848362
43 68 259349155
43 69 361034995
43 70 39431362
43 71 578358575
43 72 902620315
43 73 753669167
43 74 98991932
43 75 587229314
43 76 864367703
43 77 108458441
43 78 803441185
43 79 854178724
43 80 963294685
43 81 684359354
43 82 273667310
43 83 622476984
43 84 901549729
43 85 717884868
43 86 188354548
43 87 552829309
43 88 636056111
43 89 374787282
43 90 634895407
43 91 116866323
43 92 242595181
43 93 891753257
43 94 284879640
43 95 268183131
43 96 563679190
43 97 922453350
43 98 46818596
43 99 167948929
43 100 477984162
43 101 484597828
43 102 714560575
43 103 984416412
43 104 7180912
43 105 515884422
43 106 309373098
43 107 264181173
43 108 914109091
43 109 946668731
43 110 698000159
43 111 916544335
44 45 364076074
44 46 884414895
44 47 774894071
44 48 441941079
44 49 744142349
44 50 531726180
44 51 430692780
44 52 461259150
44 53 439904757
44 54 971007452
44 55 733236314
44 56 152779373
44 57 580090568
44 58 572460186
44 59 642387627
44 60 440140228
44 61 43902296
44 62 21809879
44 63 318498911
44 64 445892542
44 65 766607562
44 66 412978727
44 67 907146991
44 68 128373011
44 69 945769080
44 70 265923670
44 71 999045679
44 72 75634575
44 73 716883014
44 74 720952884
44 75 621285823
44 76 312174437
44 77 876073484
44 78 321474099
44 79 638987573
44 80 490222267
44 81 347538910
44 82 423337601
44 83 353353411
44 84 114119722
44 85 963118443
44 86 9258133
44 87 409864714
44 88 961361347
44 89 112909840
44 90 42254325
44 91 557629043
44 92 950886469
44 93 818031169
44 94 777725099
44 95 601517446
44 96 506182111
44 97 535292181
44 98 813215718
44 99 970773343
44 100 847682592
44 101 908940209
44 102 781080917
44 103 310950061
44 104 507985897
44 105 465715368
44 106 693014187
44 107 547463208
44 108 446677348
44 109 790586917
44 110 681276708
44 111 971377047
45 46 725769194
45 47 850942424
45 48 137553176
45 49 914104233
45 50 139096343
45 51 254087387
45 52 810089002
45 53 10272497
45 54 60580344
45 55 393251865
45 56 388490049
45 57 671818835
45 58 829418889
45 59 990037982
45 60 872055878
45 61 986238298
45 62 324757182
45 63 502378283
45 64 869970243
45 65 75516345
45 66 676589665
45 67 722206383
45 68 194206984
45 69 852361784
45 70 810499173
45 71 827677490
45 72 125313184
45 73 299904858
45 74 422372455
45 75 194548325
45 76 814175763
45 77 632397258
45 78 877672004
45 79 16287279
45 80 516684435
45 81 106832351
45 82 919745054
45 83 297285647
45 84 559604696
45 85 38572316
45 86 137438103
45 87 195052483
45 88 651929042
45 89 117627947
45 90 578863560
45 91 172285916
45 92 457658973
45 93 311938324
45 94 384065050
45 95 274330566
45 96 103116662
45 97 964473806
45 98 180793953
45 99 671944262
45 100 254879066
45 101 211416588
45 102 722551338
45 103 170184042
45 104 755083743
45 105 860716587
45 106 234750657
45 107 991415849
45 108 279919636
45 109 56458023
45 110 95997588
45 111 633476279
46 47 668108099
46 48 224125761
46 49 984935118
46 50 620427153
46 51 869067333
46 52 919433764
46 53 458895955
46 54 970958184
46 55 618111375
46 56 634486226
46 57 710077631
46 58 82435298
46 59 802106565
46 60 975448304
46 61 864839089
46 62 750932099
46 63 755352766
46 64 734705671
46 65 568246784
46 66 557974780
46 67 219198132
46 68 504608858
46 69 642629662
46 70 772820815
46 71 211309103
46 72 438476652
46 73 276135621
46 74 130902119
46 75 311074283
46 76 775748331
46 77 333788268
46 78 385106677
46 79 650748296
46 80 896883729
46 81 332483809
46 82 54700998
46 83 928782549
46 84 302024444
46 85 984819395
46 86 139213837
46 87 842378072
46 88 153692471
46 89 802059817
46 90 816978372
46 91 76574741
46 92 437724368
46 93 465920679
46 94 653443757
46 95 678940461
46 96 56595366
46 97 261040144
46 98 583843394
46 99 437416074
46 100 391838834
46 101 357254782
46 102 771286478
46 103 950829023
46 104 224778669
46 105 131091688
46 106 792855246
46 107 116124610
46 108 189670787
46 109 707569553
46 110 47114636
46 111 140887576
47 48 323554373
47 49 466948245
47 50 344256192
47 51 108440173
47 52 409219048
47 53 317577455
47 54 333987662
47 55 651419184
47 56 984148888
47 57 908578275
47 58 206586746
47 59 919191363
47 60 716595933
47 61 581267320
47 62 235100055
47 63 717066879
47 64 894316157
47 65 777671040
47 66 480293897
47 67 384723089
47 68 231078574
47 69 23464032
47 70 866303720
47 71 663096502
47 72 179093561
47 73 801394040
47 74 19699804
47 75 995063768
47 76 174179570
47 77 493702607
47 78 35114597
47 79 740888770
47 80 780962644
47 81 294367855
47 82 222646108
47 83 146632533
47 84 354448997
47 85 203287722
47 86 844846847
47 87 236229896
47 88 22664302
47 89 129196320
47 90 839673255
47 91 999340531
47 92 295121894
47 93 831056998
47 94 360595404
47 95 909395045
47 96 490304432
47 97 968265501
47 98 52335588
47 99 740935035
47 100 965257340
47 101 738686713
47 102 709744507
47 103 146750666
47 104 522919027
47 105 853681822
47 106 75901187
47 107 907490799
47 108 959772944
47 109 917032373
47 110 704010131
47 111 804619976
48 49 13591750
48 50 916546034
48 51 681210617
48 52 37057045
48 53 584868219
48 54 785887639
48 55 108755415
48 56 276993681
48 57 239516259
48 58 839810753
48 59 70509468
48 60 441420252
48 61 360583464
48 62 769502335
48 63 772449091
48 64 80188808
48 65 468823011
48 66 254288659
48 67 565210613
48 68 877709545
48 69 307968850
48 70 755112491
48 71 6113720
48 72 318340718
48 73 586603393
48 74 137883258
48 75 29856860
48 76 532518129
48 77 747081926
48 78 683213083
48 79 40188609
48 80 144226596
48 81 675102274
48 82 824527602
48 83 603857017
48 84 715945048
48 85 623345672
48 86 519450006
48 87 848330801
48 88 897991702
48 89 915797978
48 90 414648822
48 91 967479174
48 92 239227255
48 93 856613994
48 94 146765684
48 95 419239098
48 96 509617734
48 97 359312081
48 98 385800520
48 99 719755459
48 100 286417153
48 101 9623619
48 102 373694262
48 103 961118172
48 104 157058371
48 105 637921536
48 106 698180607
48 107 667029293
48 108 986806197
48 109 511797754
48 110 630838247
48 111 101049315
49 50 108108398
49 51 711270960
49 52 179695188
49 53 995070648
49 54 192777753
49 55 571392577
49 56 300709748
49 57 949075859
49 58 819023112
49 59 836448830
49 60 87415039
49 61 579548563
49 62 20540775
49 63 203050195
49 64 903624577
49 65 906082521
49 66 853642179
49 67 961700763
49 68 202941854
49 69 603071549
49 70 724537529
49 71 127157104
49 72 838292694
49 73 657494998
49 74 702548765
49 75 7216857
49 76 128374431
49 77 216187193
49 78 677263758
49 79 6590736
49 80 34623198
49 81 955532240
49 82 65631542
49 83 171264778
49 84 159908619
49 85 994824942
49 86 464660583
49 87 546789915
49 88 25138983
49 89 558362314
49 90 852703121
49 91 876063449
49 92 336392130
49 93 83553430
49 94 67976050
49 95 786038810
49 96 847431201
49 97 990936936
49 98 327264595
49 99 804359639
49 100 199503683
49 101 505301953
49 102 908253565
49 103 859883102
49 104 287329260
49 105 409590906
49 106 79900224
49 107 393197769
49 108 642817324
49 109 235117830
49 110 413883076
49 111 572766451
50 51 54412940
50 52 790607959
50 53 928915902
50 54 431586641
50 55 155406655
50 56 441249601
50 57 83100364
50 58 456959611
50 59 805424426
50 60 940940343
50 61 608339155
50 62 589126470
50 63 274636068
50 64 352839600
50 65 603386080
50 66 562932659
50 67 141126255
50 68 94867247
50 69 719176122
50 70 238471622
50 71 532165532
50 72 179779479
50 73 467475615
50 74 357852631
50 75 40451694
50 76 827767659
50 77 9175017
50 78 424859760
50 79 685638487
50 80 803089417
50 81 158288561
50 82 754950911
50 83 76308435
50 84 479291966
50 85 426100877
50 86 294782420
50 87 850584783
50 88 29009683
50 89 358506378
50 90 293257
50 91 141136073
50 92 881026050
50 93 134814481
50 94 569868926
50 95 519604584
50 96 648901626
50 97 484096078
50 98 234714272
50 99 374793968
50 100 807797152
50 101 620823100
50 102 247569140
50 103 871227274
50 104 335280488
50 105 802895499
50 106 745785400
50 107 246777106
50 108 389634787
50 109 312637940
50 110 291249058
50 111 819357246
51 52 752805658
51 53 66022391
51 54 868119257
51 55 916970324
51 56 561908950
51 57 675358738
51 58 160272620
51 59 71307355
51 60 231492013
51 61 238185846
51 62 545041162
51 63 918224066
51 64 993234440
51 65 804921306
51 66 348527579
51 67 695785210
51 68 255056496
51 69 799027942
51 70 99613839
51 71 384162377
51 72 902763437
51 73 175753557
51 74 916553458
51 75 698423742
51 76 630848615
51 77 707274000
51 78 688812266
51 79 399302008
51 80 745462083
51 81 331023358
51 82 392774325
51 83 322336988
51 84 119427666
51 85 103890662
51 86 275278170
51 87 993048738
51 88 353279040
51 89 408408079
51 90 415355046
51 91 659069201
51 92 60055264
51 93 210379398
51 94 389858043
51 95 855105594
51 96 407642331
51 97 829393310
51 98 458157874
51 99 750597516
51 100 896759337
51 101 938138640
51 102 549982279
51 103 363942002
51 104 942167068
51 105 983079090
51 106 200552257
51 107 31338361
51 108 937405817
51 109 699602242
51 110 500877281
51 111 906992229
52 53 672471470
52 54 673821052
52 55 51642397
52 56 143763800
52 57 842134749
52 58 455525645
52 59 638927685
52 60 596648818
52 61 389328430
52 62 572749107
52 63 911292700
52 64 269934890
52 65 595290010
52 66 647159743
52 67 317681746
52 68 892557405
52 69 343045594
52 70 776561900
52 71 762440670
52 72 568325204
52 73 488511685
52 74 738086830
52 75 857800054
52 76 164001771
52 77 429244694
52 78 841668363
52 79 835798212
52 80 89740989
52 81 470173830
52 82 215314993
52 83 744042301
52 84 609777417
52 85 428681398
52 86 467724140
52 87 772171439
52 88 599069744
52 89 256265796
52 90 916964014
52 91 885653818
52 92 932929420
52 93 567175830
52 94 321914950
52 95 946706208
52 96 826947357
52 97 910129419
52 98 504061269
52 99 232499039
52 100 240956320
52 101 782090000
52 102 926980905
52 103 152022331
52 104 474241528
52 105 46848304
52 106 723743808
52 107 833098197
52 108 673092905
52 109 860277653
52 110 940081320
52 111 978703581
53 54 750991076
53 55 753738419
53 56 754595979
53 57 605764857
53 58 213810920
53 59 572126239
53 60 829944174
53 61 146785286
53 62 646776221
53 63 85424863
53 64 605553668
53 65 427408849
53 66 43066755
53 67 540561862
53 68 958051382
53 69 598507658
53 70 338254100
53 71 439906528
53 72 964375140
53 73 871490130
53 74 210792060
53 75 607853564
53 76 853983928
53 77 193891477
53 78 292842727
53 79 389174282
53 80 300352429
53 81 150942023
53 82 639237603
53 83 681037876
53 84 60983193
53 85 33306838
53 86 405906698
53 87 270310167
53 88 810449848
53 89 142740588
53 90 768584869
53 91 332997204
53 92 661649077
53 93 369617008
53 94 127012560
53 95 491438215
53 96 925891637
53 97 750017614
53 98 840325081
53 99 680505679
53 100 748236436
53 101 534089256
53 102 937963332
53 103 487385313
53 104 47853573
53 105 888023912
53 106 65835440
53 107 595778309
53 108 113644638
53 109 462972236
53 110 759912091
53 111 943688313
54 55 13623157
54 56 196713918
54 57 207251589
54 58 436371901
54 59 25754580
54 60 165357195
54 61 866178571
54 62 882019387
54 63 599114922
54 64 175874374
54 65 368958701
54 66 148463358
54 67 719533510
54 68 423165951
54 69 561991350
54 70 165011677
54 71 113266501
54 72 459271830
54 73 321629654
54 74 421736190
54 75 658545327
54 76 841442383
54 77 498427092
54 78 53414351
54 79 556041791
54 80 575017388
54 81 97972418
54 82 203361930
54 83 715923419
54 84 319754098
54 85 618717684
54 86 685741322
54 87 835562006
54 88 682144734
54 89 254646882
54 90 786319342
54 91 960892131
54 92 786292268
54 93 285103365
54 94 737598490
54 95 102764834
54 96 695248896
54 97 605892740
54 98 320650855
54 99 335277658
54 100 737631811
54 101 979825369
54 102 695064009
54 103 435653329
54 104 680463625
54 105 686323547
54 106 174189528
54 107 835194139
54 108 819749672
54 109 345061510
54 110 830365536
54 111 270256188
55 56 625377017
55 57 829105345
55 58 419326256
55 59 526526744
55 60 326149665
55 61 445650295
55 62 505001961
55 63 446818000
55 64 940628941
55 65 137614948
55 66 755251359
55 67 504611777
55 68 102339325
55 69 753633884
55 70 894797504
55 71 98848281
55 72 367644017
55 73 377156544
55 74 82937684
55 75 229983723
55 76 439558142
55 77 80811889
55 78 409309843
55 79 935102635
55 80 486704664
55 81 848542135
55 82 828792805
55 83 411692060
55 84 937667193
55 85 754488692
55 86 719817739
55 87 394523375
55 88 804043179
55 89 212155877
55 90 209766308
55 91 445108216
55 92 258886786
55 93 706204925
55 94 679525222
55 95 400473435
55 96 832379517
55 97 408421114
55 98 63767705
55 99 179647750
55 100 224056950
55 101 944921357
55 102 784238263
55 103 495207541
55 104 593136088
55 105 661457579
55 106 20704860
55 107 424271527
55 108 243419228
55 109 882060783
55 110 439632528
55 111 613312484
56 57 297468801
56 58 379318220
56 59 895128380
56 60 155205722
56 61 380102393
56 62 925676853
56 63 45734628
56 64 849450494
56 65 363500945
56 66 215122357
56 67 925793295
56 68 350271267
56 69 269030122
56 70 390556223
56 71 915348392
56 72 318663914
56 73 496672231
56 74 805057254
56 75 144968889
56 76 370576835
56 77 558727878
56 78 405447180
56 79 457667479
56 80 719701097
56 81 410973658
56 82 27041683
56 83 951801615
56 84 744600717
56 85 940646991
56 86 660156749
56 87 857142106
56 88 260028516
56 89 768644039
56 90 160253103
56 91 427395861
56 92 304185821
56 93 569873469
56 94 991370960
56 95 314834423
56 96 906955770
56 97 384053115
56 98 440158216
56 99 486031247
56 100 504825107
56 101 679926343
56 102 256027786
56 103 187738557
56 104 682482884
56 105 315981129
56 106 439933500
56 107 903660061
56 108 397358658
56 109 601510943
56 110 90319229
56 111 89088986
57 58 843709875
57 59 768595794
57 60 594051502
57 61 665364392
57 62 976201699
57 63 436894830
57 64 376832466
57 65 56285461
57 66 935054464
57 67 182322021
57 68 357934758
57 69 117422110
57 70 841780581
57 71 603228255
57 72 995787921
57 73 562750552
57 74 338044453
57 75 638722166
57 76 671424933
57 77 291158159
57 78 966484515
57 79 566048584
57 80 658454099
57 81 338761812
57 82 396937358
57 83 114373759
57 84 60524952
57 85 586306069
57 86 106554792
57 87 760028662
57 88 640524792
57 89 369147154
57 90 202246055
57 91 190111559
57 92 48489589
57 93 932836519
57 94 184505635
57 95 552576691
57 96 787217197
57 97 625256913
57 98 852854105
57 99 80540820
57 100 907955542
57 101 812438462
57 102 375320151
57 103 810602035
57 104 332283285
57 105 837258115
57 106 789230821
57 107 301730310
57 108 158536184
57 109 986946129
57 110 252079010
57 111 247472979
58 59 427236517
58 60 981656859
58 61 831293752
58 62 670904559
58 63 559755354
58 64 526107009
58 65 630609966
58 66 957176339
58 67 111065208
58 68 749352575
58 69 245859827
58 70 891258946
58 71 232655888
58 72 485141666
58 73 261358640
58 74 206494103
58 75 915477525
58 76 947698936
58 77 890069358
58 78 428371783
58 79 478224879
58 80 844282189
58 81 721012893
58 82 703560603
58 83 574763906
58 84 570820112
58 85 201390435
58 86 968012255
58 87 75053376
58 88 665539699
58 89 958802126
58 90 95969335
58 91 783661424
58 92 381724858
58 93 224229216
58 94 949468042
58 95 322985646
58 96 256885202
58 97 507935147
58 98 255031627
58 99 950952367
58 100 38411032
58 101 796877586
58 102 42359837
58 103 939985300
58 104 14786918
58 105 680603700
58 106 280950951
58 107 653950759
58 108 543181567
58 109 778649576
58 110 377356051
58 111 65191419
59 60 635926577
59 61 582180950
59 62 322820566
59 63 116385728
59 64 896869825
59 65 69787446
59 66 190391087
59 67 894704696
59 68 428804341
59 69 800245925
59 70 90457449
59 71 474882436
59 72 283152939
59 73 436570846
59 74 993400538
59 75 984184379
59 76 794153112
59 77 486726946
59 78 838808066
59 79 671959101
59 80 135250538
59 81 19459156
59 82 711818695
59 83 500440620
59 84 4635317
59 85 330713073
59 86 403767857
59 87 257479601
59 88 228027185
59 89 746204559
59 90 510973041
59 91 892196725
59 92 305154553
59 93 673340356
59 94 800175368
59 95 758357322
59 96 965077871
59 97 662637343
59 98 861935661
59 99 621051301
59 100 480547991
59 101 179871654
59 102 72102552
59 103 238571591
59 104 526301410
59 105 712707310
59 106 374894766
59 107 777535295
59 108 983477350
59 109 549316687
59 110 530968471
59 111 779495908
60 61 343197608
60 62 667668755
60 63 352502395
60 64 950277673
60 65 817318135
60 66 104851598
60 67 780575267
60 68 658888300
60 69 122839967
60 70 149324428
60 71 869824802
60 72 878673575
60 73 707745748
60 74 238068203
60 75 744669432
60 76 883821781
60 77 330531671
60 78 50764608
60 79 54284241
60 80 208700947
60 81 639417132
60 82 158422017
60 83 104952083
60 84 104936782
60 85 589320493
60 86 511017067
60 87 191271093
60 88 541913114
60 89 71672023
60 90 901626593
60 91 522242167
60 92 868856853
60 93 34968199
60 94 930820899
60 95 823968535
60 96 750588565
60 97 525008455
60 98 855815592
60 99 200523786
60 100 759814037
60 101 330286804
60 102 375705138
60 103 873723728
60 104 748523057
60 105 879125785
60 106 252123209
60 107 463517152
60 108 785113917
60 109 563351647
60 110 74189306
60 111 345476289
61 62 49174044
61 63 12241568
61 64 561770717
61 65 594452787
61 66 462567378
61 67 346307177
61 68 981629843
61 69 661784509
61 70 598596102
61 71 55656124
61 72 835203947
61 73 93346635
61 74 582011648
61 75 465713066
61 76 344508724
61 77 944246576
61 78 218737346
61 79 197810156
61 80 377943913
61 81 925246458
61 82 841593505
61 83 172677572
61 84 940124193
61 85 632769363
61 86 736409329
61 87 833901430
61 88 362311013
61 89 472215165
61 90 689209754
61 91 316434978
61 92 739355540
61 93 964692862
61 94 563315696
61 95 689755554
61 96 831108855
61 97 621608072
61 98 958115574
61 99 707789560
61 100 758368355
61 101 206769865
61 102 398067333
61 103 246901940
61 104 206509948
61 105 770300687
61 106 935688355
61 107 539795821
61 108 370395202
61 109 277347567
61 110 914832237
61 111 621084632
62 63 703313211
62 64 936367348
62 65 599278810
62 66 579711939
62 67 918250068
62 68 700103259
62 69 15750472
62 70 481171457
62 71 529491885
62 72 713909721
62 73 377488716
62 74 918271567
62 75 643891387
62 76 538091775
62 77 435886812
62 78 304539890
62 79 350714731
62 80 822070078
62 81 615893667
62 82 261685161
62 83 19420155
62 84 903156339
62 85 771046344
62 86 712505525
62 87 582212386
62 88 704821087
62 89 456866794
62 90 987388125
62 91 142213825
62 92 21829057
62 93 521813820
62 94 345422672
62 95 26928112
62 96 937609555
62 97 679103229
62 98 499292519
62 99 951065173
62 100 890606160
62 101 965450730
62 102 58274170
62 103 967028257
62 104 564774001
62 105 203833272
62 106 740760168
62 107 505304315
62 108 561865367
62 109 669791098
62 110 211215034
62 111 672610610
63 64 253215497
63 65 466580990
63 66 718517559
63 67 384652277
63 68 604568757
63 69 169328790
63 70 674188556
63 71 611748152
63 72 206851014
63 73 531527597
63 74 470114292
63 75 276545518
63 76 818165625
63 77 867080899
63 78 985052897
63 79 341728061
63 80 32252606
63 81 873536241
63 82 185161438
63 83 816805499
63 84 282973452
63 85 678486829
63 86 907381385
63 87 610787833
63 88 186408466
63 89 188366789
63 90 256125702
63 91 859049865
63 92 723705819
63 93 902695253
63 94 382149517
63 95 367561341
63 96 252058560
63 97 403653965
63 98 693218686
63 99 739165954
63 100 383142799
63 101 960235108
63 102 482551979
63 103 587774624
63 104 76308666
63 105 239643110
63 106 300264727
63 107 794700522
63 108 286234543
63 109 349991286
63 110 143606435
63 111 119440705
64 65 377707175
64 66 285526308
64 67 186613413
64 68 39951930
64 69 376531504
64 70 301684480
64 71 928277009
64 72 841495892
64 73 656990069
64 74 28725781
64 75 558947332
64 76 31089420
64 77 28461391
64 78 525793957
64 79 430361472
64 80 858987881
64 81 781559105
64 82 363217251
64 83 71324831
64 84 284592647
64 85 676013295
64 86 903848832
64 87 892613022
64 88 353470300
64 89 907070174
64 90 169906732
64 91 942903782
64 92 169658603
64 93 333385889
64 94 990026169
64 95 737024718
64 96 75170194
64 97 45439191
64 98 95895609
64 99 277610590
64 100 781541329
64 101 39965091
64 102 249884527
64 103 493044361
64 104 707222818
64 105 448789822
64 106 181727648
64 107 26800428
64 108 251541200
64 109 327960498
64 110 162378385
64 111 852487935
65 66 368581117
65 67 154956432
65 68 185601831
65 69 30509213
65 70 474080254
65 71 120163490
65 72 844840594
65 73 657968334
65 74 774912787
65 75 27560552
65 76 867396093
65 77 480922029
65 78 116231986
65 79 50550723
65 80 283025476
65 81 238851787
65 82 394721363
65 83 102297820
65 84 370842242
65 85 601906185
65 86 73150826
65 87 984962711
65 88 756176569
65 89 921861208
65 90 599505462
65 91 854018255
65 92 321534351
65 93 210922385
65 94 542169675
65 95 149204687
65 96 317944571
65 97 724246023
65 98 107554947
65 99 152303771
65 100 86980823
65 101 772130076
65 102 85238708
65 103 503151887
65 104 681399459
65 105 216130523
65 106 638704429
65 107 791737994
65 108 95751134
65 109 738549171
65 110 771837958
65 111 655928715
66 67 478767361
66 68 622285713
66 69 900710161
66 70 589769016
66 71 803596483
66 72 408402354
66 73 436701239
66 74 670964005
66 75 37481746
66 76 408782110
66 77 973436591
66 78 680851072
66 79 213420502
66 80 739431707
66 81 118642732
66 82 197885801
66 83 300524443
66 84 802222195
66 85 947688141
66 86 159688200
66 87 133037185
66 88 718392232
66 89 916036199
66 90 11025068
66 91 456294371
66 92 546524398
66 93 295013222
66 94 760435650
66 95 686504423
66 96 764464037
66 97 415425085
66 98 138398470
66 99 387359510
66 100 935486716
66 101 616803125
66 102 444032199
66 103 139072374
66 104 458223650
66 105 385201697
66 106 396403214
66 107 586875258
66 108 29725480
66 109 232086295
66 110 896933387
66 111 905308946
67 68 423419387
67 69 859572251
67 70 404169557
67 71 125487536
67 72 569667243
67 73 685784439
67 74 365361141
67 75 787967642
67 76 153436815
67 77 492829996
67 78 926600263
67 79 932648879
67 80 488289808
67 81 619002254
67 82 110210114
67 83 302079877
67 84 812945493
67 85 842654124
67 86 88773760
67 87 778770948
67 88 315289979
67 89 787526106
67 90 652667622
67 91 567155826
67 92 984820737
67 93 705610431
67 94 393685804
67 95 290747648
67 96 202723651
67 97 525666815
67 98 66172380
67 99 256021412
67 100 869195468
67 101 500195172
67 102 148227714
67 103 927302550
67 104 97090675
67 105 245033046
67 106 535586720
67 107 30377561
67 108 787909205
67 109 932895571
67 110 841010264
67 111 46551200
68 69 831622254
68 70 52787245
68 71 154906160
68 72 605036182
68 73 278891689
68 74 244977126
68 75 851435099
68 76 878777271
68 77 167371019
68 78 131236083
68 79 77417852
68 80 626770026
68 81 980784923
68 82 599796631
68 83 202221712
68 84 619852992
68 85 406492127
68 86 728558457
68 87 77166718
68 88 827608305
68 89 357544579
68 90 126237334
68 91 500755833
68 92 482536316
68 93 58553606
68 94 311168886
68 95 713297693
68 96 424013863
68 97 275797085
68 98 331717996
68 99 271310889
68 100 501087542
68 101 996856769
68 102 574959834
68 103 32398076
68 104 109910671
68 105 202477582
68 106 993529952
68 107 100785128
68 108 642081579
68 109 140483631
68 110 612414927
68 111 237364107
69 70 38367942
69 71 681964219
69 72 225386573
69 73 299304571
69 74 631990779
69 75 591519124
69 76 209804383
69 77 768588458
69 78 447478849
69 79 197230071
69 80 242544941
69 81 437224154
69 82 528329844
69 83 715428412
69 84 196954406
69 85 282656852
69 86 488360424
69 87 420436338
69 88 697811376
69 89 451499761
69 90 416961738
69 91 388439059
69 92 84935636
69 93 331185160
69 94 259896510
69 95 441048455
69 96 100779174
69 97 480589116
69 98 747134965
69 99 453790610
69 100 108393092
69 101 832174617
69 102 497048627
69 103 92278748
69 104 958673888
69 105 591595639
69 106 966302231
69 107 331978973
69 108 482045873
69 109 488185569
69 110 705849998
69 111 543073703
70 71 995511384
70 72 988349054
70 73 872979646
70 74 376882478
70 75 891921360
70 76 626903583
70 77 85871609
70 78 709451499
70 79 807942484
70 80 614776267
70 81 393327595
70 82 691787044
70 83 834161164
70 84 644063308
70 85 458920167
70 86 744576413
70 87 809827110
70 88 737498797
70 89 823929228
70 90 45691603
70 91 641923875
70 92 622225058
70 93 54306707
70 94 793141483
70 95 621925948
70 96 939477034
70 97 686528060
70 98 826693996
70 99 777085245
70 100 453256400
70 101 59133111
70 102 171512911
70 103 397725870
70 104 294444701
70 105 279015322
70 106 39198224
70 107 105872315
70 108 59778188
70 109 260208705
70 110 895793299
70 111 654381586
71 72 487579799
71 73 201733093
71 74 952108472
71 75 515594788
71 76 330276201
71 77 561470082
71 78 625966657
71 79 264738459
71 80 498631051
71 81 684124269
71 82 965388576
71 83 840845550
71 84 415960710
71 85 235640316
71 86 919709228
71 87 234256873
71 88 226271404
71 89 816892232
71 90 597981050
71 91 919714261
71 92 389251682
71 93 413739754
71 94 761087045
71 95 559118260
71 96 171889938
71 97 880501279
71 98 278080916
71 99 98491798
71 100 914637527
71 101 164625739
71 102 622716385
71 103 783813209
71 104 687754165
71 105 49520226
71 106 962632854
71 107 482085634
71 108 51748768
71 109 791950583
71 110 678292846
71 111 808873937
72 73 226399103
72 74 169726843
72 75 891530055
72 76 343706843
72 77 250194020
72 78 593320808
72 79 751572812
72 80 143546697
72 81 749437743
72 82 852246891
72 83 476913947
72 84 111315867
72 85 209620102
72 86 498440850
72 87 941877477
72 88 691592377
72 89 179706025
72 90 153298595
72 91 21250249
72 92 657573641
72 93 779380092
72 94 91607067
72 95 355376619
72 96 921836908
72 97 602753000
72 98 728204387
72 99 478147427
72 100 8575650
72 101 853077900
72 102 303460548
72 103 80605866
72 104 199522450
72 105 774107377
72 106 585685141
72 107 826748841
72 108 794589652
72 109 911695979
72 110 998200335
72 111 932343040
73 74 736070928
73 75 72405621
73 76 126388498
73 77 235436663
73 78 561201130
73 79 356989051
73 80 663774599
73 81 858609840
73 82 873714181
73 83 168342607
73 84 87489542
73 85 544011867
73 86 898980581
73 87 520790497
73 88 889421937
73 89 863337892
73 90 959031170
73 91 930016830
73 92 944550677
73 93 700097980
73 94 22091460
73 95 806064285
73 96 712614597
73 97 119438166
73 98 961134886
73 99 740300782
73 100 459989728
73 101 637783955
73 102 810206586
73 103 538735697
73 104 67110871
73 105 142673324
73 106 119138278
73 107 305435124
73 108 404212106
73 109 857873382
73 110 792093857
73 111 210819002
74 75 200832471
74 76 745331578
74 77 234280698
74 78 69438289
74 79 631646262
74 80 30180877
74 81 199633589
74 82 474818863
74 83 605157509
74 84 207346664
74 85 706698579
74 86 287548169
74 87 317133362
74 88 90360103
74 89 180436096
74 90 886356889
74 91 109047590
74 92 983650879
74 93 198495877
74 94 121113115
74 95 832164635
74 96 850945032
74 97 92508568
74 98 399032825
74 99 316906088
74 100 590276986
74 101 286805417
74 102 92087024
74 103 457768496
74 104 480029725
74 105 774721363
74 106 748555128
74 107 926534259
74 108 250221682
74 109 834702378
74 110 877462928
74 111 997676950
75 76 412158622
75 77 118596702
75 78 928820821
75 79 916282356
75 80 330344759
75 81 419623756
75 82 258888903
75 83 634949430
75 84 276757993
75 85 489341981
75 86 401967763
75 87 620928420
75 88 111317088
75 89 689103501
75 90 4669566
75 91 890975887
75 92 568524118
75 93 570691229
75 94 929069240
75 95 51186696
75 96 982106158
75 97 557393233
75 98 128387638
75 99 780992542
75 100 836203263
75 101 696872613
75 102 911264576
75 103 67807202
75 104 836283586
75 105 38615682
75 106 924069434
75 107 120266893
75 108 308027726
75 109 7406119
75 110 602587940
75 111 947406354
76 77 371278514
76 78 826992126
76 79 596005059
76 80 426752005
76 81 775034742
76 82 930009800
76 83 652819890
76 84 648989352
76 85 670941523
76 86 989927749
76 87 54510900
76 88 237667879
76 89 599171225
76 90 566434771
76 91 283958208
76 92 193496632
76 93 777269069
76 94 540954158
76 95 187437118
76 96 444893888
76 97 950380781
76 98 237128732
76 99 229281877
76 100 810091263
76 101 600411547
76 102 693203568
76 103 209072434
76 104 743034309
76 105 718610089
76 106 172217933
76 107 371564904
76 108 779551362
76 109 635633369
76 110 77852628
76 111 32585210
77 78 56390030
77 79 706353451
77 80 822371754
77 81 274460271
77 82 93878025
77 83 746855276
77 84 206892386
77 85 433247704
77 86 399427895
77 87 267240672
77 88 309008396
77 89 682489506
77 90 997682804
77 91 132753360
77 92 134211483
77 93 312496144
77 94 883112934
77 95 417768306
77 96 919788409
77 97 658829262
77 98 897433153
77 99 313847347
77 100 754001181
77 101 392792154
77 102 501247942
77 103 439391335
77 104 613033295
77 105 963948908
77 106 638226106
77 107 149286689
77 108 386879903
77 109 229076979
77 110 54278258
77 111 693983568
78 79 860948588
78 80 464457367
78 81 392985307
78 82 666763480
78 83 892142831
78 84 546443108
78 85 508110956
78 86 464424297
78 87 715383520
78 88 689836545
78 89 21613063
78 90 379886137
78 91 313105079
78 92 998516958
78 93 928271975
78 94 838881252
78 95 518469695
78 96 317646249
78 97 164446575
78 98 273738755
78 99 165893282
78 100 213441167
78 101 561596090
78 102 142298232
78 103 42791798
78 104 614440889
78 105 543961744
78 106 303956499
78 107 584265449
78 108 543800587
78 109 725318920
78 110 716862902
78 111 115673468
79 80 669133144
79 81 954717214
79 82 557943632
79 83 208756813
79 84 580712645
79 85 113652936
79 86 944221166
79 87 596923198
79 88 759000627
79 89 728009982
79 90 668349563
79 91 589102699
79 92 220302666
79 93 323065549
79 94 557421548
79 95 971944212
79 96 212291722
79 97 998061239
79 98 103497969
79 99 860604164
79 100 576121538
79 101 87300718
79 102 505335870
79 103 78339692
79 104 130131457
79 105 893230626
79 106 735445573
79 107 124224505
79 108 625079690
79 109 295033664
79 110 384831475
79 111 647467211
80 81 1401408
80 82 584699617
80 83 539444635
80 84 589361961
80 85 114685036
80 86 255584426
80 87 270544139
80 88 326167140
80 89 409473656
80 90 865584360
80 91 713073390
80 92 85844133
80 93 578342723
80 94 812169723
80 95 298783905
80 96 884246235
80 97 50615767
80 98 511471732
80 99 710830893
80 100 409141161
80 101 918963910
80 102 624056525
80 103 700976784
80 104 278113805
80 105 144932023
80 106 707493183
80 107 750478611
80 108 421452254
80 109 906856532
80 110 676775480
80 111 2088239
81 82 571574794
81 83 134909097
81 84 147576747
81 85 606560022
81 86 379696208
81 87 350751484
81 88 74964891
81 89 908379056
81 90 574361239
81 91 286347423
81 92 276953356
81 93 405008144
81 94 281850558
81 95 538935
81 96 630186320
81 97 150072967
81 98 293122208
81 99 395194978
81 100 787687918
81 101 602236366
81 102 41879309
81 103 417596791
81 104 202221494
81 105 300702087
81 106 614295483
81 107 698376355
81 108 945108295
81 109 163039669
81 110 239298863
81 111 469584871
82 83 474679825
82 84 450005017
82 85 304936549
82 86 732070044
82 87 738391970
82 88 220661391
82 89 529508351
82 90 478510279
82 91 13845682
82 92 259800088
82 93 964730016
82 94 740619105
82 95 298037140
82 96 95011713
82 97 392653952
82 98 343417346
82 99 916107714
82 100 85919327
82 101 188248650
82 102 861937051
82 103 660382353
82 104 122745609
82 105 957930599
82 106 31768225
82 107 667192365
82 108 791428885
82 109 758310127
82 110 330054409
82 111 519026239
83 84 150479405
83 85 708645649
83 86 148526112
83 87 807179254
83 88 646443586
83 89 915005061
83 90 316415393
83 91 750275932
83 92 595109935
83 93 993105319
83 94 130138653
83 95 189342467
83 96 927677512
83 97 967636339
83 98 452981006
83 99 357409783
83 100 229557569
83 101 170888521
83 102 762729930
83 103 95267079
83 104 435090666
83 105 175951879
83 106 477435677
83 107 414350845
83 108 258820852
83 109 214585236
83 110 8532533
83 111 803344941
84 85 11066779
84 86 568854500
84 87 75446265
84 88 449531196
84 89 342283323
84 90 319550152
84 91 854076176
84 92 182191761
84 93 772873217
84 94 455135614
84 95 606775847
84 96 310023041
84 97 197843437
84 98 578414001
84 99 105323497
84 100 564361939
84 101 653663609
84 102 529935205
84 103 959697877
84 104 752467383
84 105 880937130
84 106 923745439
84 107 145537552
84 108 831039838
84 109 678025123
84 110 538682503
84 111 958141664
85 86 718584642
85 87 224252396
85 88 816462686
85 89 856680952
85 90 916026405
85 91 9467921
85 92 542079194
85 93 262490010
85 94 563294886
85 95 586469464
85 96 849075261
85 97 746411341
85 98 18778822
85 99 350502216
85 100 819447709
85 101 189378215
85 102 250081478
85 103 151840956
85 104 924598086
85 105 752118461
85 106 880877341
85 107 988872657
85 108 203602421
85 109 908778647
85 110 274133853
85 111 968656991
86 87 87777423
86 88 543824118
86 89 261420736
86 90 496804996
86 91 551410697
86 92 835414168
86 93 677427186
86 94 323874556
86 95 952504168
86 96 39279081
86 97 56059467
86 98 427552682
86 99 769506388
86 100 714554527
86 101 715145481
86 102 196247292
86 103 154444604
86 104 494413583
86 105 820969693
86 106 14852176
86 107 74798195
86 108 875140659
86 109 367220046
86 110 102251812
86 111 875548615
87 88 127825234
87 89 283610207
87 90 606545010
87 91 425564163
87 92 374491277
87 93 341122985
87 94 291887929
87 95 355003473
87 96 611247697
87 97 147828674
87 98 1070343
87 99 864617207
87 100 999503468
87 101 189766284
87 102 272111091
87 103 172300211
87 104 391044595
87 105 700373468
87 106 936262855
87 107 843833961
87 108 412270883
87 109 687075555
87 110 184652877
87 111 357703229
88 89 55822362
88 90 783233490
88 91 808603862
88 92 350558135
88 93 760923282
88 94 380906277
88 95 915661765
88 96 783982484
88 97 429951777
88 98 883374205
88 99 939269991
88 100 497954581
88 101 863924432
88 102 700301817
88 103 259623211
88 104 599278789
88 105 359330839
88 106 610742737
88 107 664075638
88 108 609922869
88 109 402913248
88 110 650137509
88 111 722387226
89 90 202061945
89 91 773314233
89 92 67435496
89 93 894196744
89 94 242343814
89 95 861436390
89 96 404914445
89 97 215730621
89 98 691249519
89 99 765268955
89 100 954439389
89 101 451972701
89 102 727103835
89 103 849501744
89 104 841496293
89 105 914181980
89 106 47724682
89 107 374278693
89 108 406722584
89 109 41636765
89 110 532682048
89 111 400888890
90 91 114202623
90 92 185859327
90 93 228825696
90 94 453684713
90 95 275513371
90 96 212219189
90 97 640571511
90 98 908123707
90 99 484992346
90 100 28981316
90 101 318658424
90 102 815236822
90 103 184428611
90 104 157300292
90 105 831909386
90 106 257675429
90 107 159504581
90 108 248146734
90 109 38049709
90 110 316759855
90 111 206018647
91 92 995640320
91 93 831174789
91 94 518627378
91 95 400763724
91 96 646874167
91 97 403022078
91 98 211873913
91 99 601483193
91 100 936563785
91 101 166161451
91 102 146579455
91 103 980656740
91 104 24363863
91 105 381014640
91 106 583682046
91 107 141851427
91 108 435388509
91 109 751885203
91 110 458723602
91 111 397645435
92 93 865721578
92 94 349360194
92 95 900320123
92 96 21546639
92 97 109767851
92 98 452485938
92 99 986008380
92 100 660696407
92 101 394144539
92 102 890441354
92 103 715191314
92 104 78421843
92 105 43420137
92 106 661381537
92 107 75467362
92 108 46364862
92 109 201165361
92 110 90938018
92 111 547668264
93 94 649922024
93 95 43786743
93 96 702758866
93 97 739723245
93 98 43945918
93 99 817163386
93 100 746826667
93 101 568846988
93 102 721294771
93 103 592896149
93 104 375529290
93 105 881711778
93 106 200674138
93 107 614878063
93 108 402990242
93 109 944159823
93 110 925925085
93 111 561073480
94 95 265110149
94 96 825788690
94 97 842179673
94 98 64127256
94 99 737451029
94 100 281540252
94 101 452488168
94 102 291598198
94 103 64528191
94 104 398685116
94 105 301693874
94 106 202427569
94 107 179140606
94 108 113540653
94 109 841354231
94 110 610789316
94 111 801977609
95 96 508767210
95 97 43110956
95 98 721009468
95 99 78413770
95 100 905267135
95 101 376645688
95 102 348580992
95 103 376406302
95 104 253389676
95 105 9421166
95 106 376500249
95 107 15011801
95 108 487563662
95 109 626222244
95 110 765615569
95 111 236818919
96 97 375826472
96 98 589078362
96 99 794077682
96 100 197750871
96 101 842793090
96 102 879370289
96 103 297762156
96 104 588761796
96 105 984938348
96 106 140550476
96 107 241919845
96 108 739131647
96 109 825558273
96 110 849491118
96 111 908382805
97 98 571242466
97 99 337132563
97 100 913503813
97 101 745272019
97 102 984272200
97 103 423890878
97 104 900705890
97 105 506679478
97 106 400176974
97 107 512700062
97 108 421926551
97 109 165005005
97 110 797085499
97 111 970620481
98 99 562161604
98 100 520629665
98 101 552698382
98 102 396030550
98 103 577298577
98 104 794890815
98 105 75371118
98 106 39463773
98 107 774733431
98 108 346824912
98 109 289208814
98 110 294303009
98 111 533148211
99 100 510519562
99 101 164412231
99 102 610188151
99 103 68612089
99 104 780640313
99 105 688184446
99 106 235593977
99 107 445852226
99 108 613096798
99 109 280820984
99 110 373260662
99 111 909239966
100 101 501244986
100 102 739638971
100 103 252052056
100 104 273204769
100 105 666725248
100 106 41064870
100 107 76612027
100 108 467050348
100 109 390321965
100 110 906302835
100 111 242291024
101 102 227406571
101 103 663375375
101 104 314916122
101 105 179300990
101 106 731800679
101 107 933553133
101 108 167795082
101 109 260981747
101 110 236379821
101 111 78049339
102 103 518287213
102 104 459078793
102 105 983451708
102 106 526986849
102 107 73575867
102 108 533528440
102 109 401326943
102 110 323684909
102 111 627399133
103 104 561394359
103 105 571381753
103 106 554091386
103 107 594385939
103 108 412075065
103 109 244164468
103 110 227447190
103 111 216358977
104 105 507146943
104 106 622413720
104 107 245688676
104 108 373667113
104 109 95391206
104 110 244701412
104 111 691905572
105 106 113389435
105 107 890869529
105 108 895314123
105 109 911480255
105 110 169770451
105 111 470355331
106 107 79290097
106 108 332875085
106 109 798851485
106 110 681461724
106 111 333394452
107 108 417301268
107 109 272769910
107 110 622464590
107 111 299088295
108 109 377796749
108 110 196215230
108 111 206495865
109 110 597240016
109 111 339293509
110 111 477889180
382010894 354210381 993587508 948884961 676773723 281496778 925545647 338912499 245554872 686978849 58537173 607594710 292204707 167821703 16656337 170156406 481914223 676784879 636006547 821184675 91396215 275115223 381288315 154693761 563658346 788154334 875838962 577985463 70768864 315116300 83529214 587338737 28338117 993972530 771151823 222239662 297138202 226617712 798811712 251903883 155380420 849617368 331177055 774369246 759186017 516219884 350783067 324367042 706775706 942990052 296843167 850233359 705665656 953335759 52169173 168710595 375697996 496862175 395822613 840779607 729392805 812100389 260167328 72705385 318251051 239174716 939308965 197782679 372687614 359149833 304560719 456461342 185184666 944976615 801418895 112197623 307044599 104172316 11988567 276701381 436881377 669507992 866669556 539078892 856256354 529828520 748758672 182677637 911261405 920549930 713720800 669349797 666708122 610144056 363240413 870775540 532841068 242257495 544240083 723958256 80002203 607307703 639500241 541464169 150964398 531340752 352148 835099946 61493589 869414946 205321785
50 30 67 52 9 4 101 96 36 2 75 23 59 77 27 74 14 68 7 15 64 12 73 22 80 38 45 103 58 87 105 111 76 60 13 106 82 108 90 10 88 34 66 81 37 6 19 41 63 69 97 28 47 72 16 94 110 91 86 18 49 79 107 46 51 92 20 83 93 55 42 53 21 26 109 1 62 24 8 102 17 100 89 78 29 95 35 98 44 11 70 -1
5 99 56 3 54 25 40 61 43 65
