150 11175
1 2 369783618
1 3 551795998
1 4 251983681
1 5 23820676
1 6 378322173
1 7 117163086
1 8 486868556
1 9 616222065
1 10 5686205
1 11 114687837
1 12 919981274
1 13 15489823
1 14 854157471
1 15 811071012
1 16 249171703
1 17 479335973
1 18 45836
1 19 118791031
1 20 724503657
1 21 414828007
1 22 260220598
1 23 600627549
1 24 656923392
1 25 247373344
1 26 54899186
1 27 177629486
1 28 459227700
1 29 841944196
1 30 334087931
1 31 188306001
1 32 188798153
1 33 703871549
1 34 592618352
1 35 293298187
1 36 580208577
1 37 970940525
1 38 262977625
1 39 67077133
1 40 587162590
1 41 121180182
1 42 34281323
1 43 359660216
1 44 136670005
1 45 888438794
1 46 170731228
1 47 385841708
1 48 220291120
1 49 23293417
1 50 504632740
1 51 797311129
1 52 438121424
1 53 764853338
1 54 250455031
1 55 95044816
1 56 12226682
1 57 305354217
1 58 125190655
1 59 323970734
1 60 147298413
1 61 459278586
1 62 512276736
1 63 188612919
1 64 15666487
1 65 104895088
1 66 481911106
1 67 595875065
1 68 928351965
1 69 744888731
1 70 662952198
1 71 368030907
1 72 866068913
1 73 549749873
1 74 727691123
1 75 2738918
1 76 290705020
1 77 898422352
1 78 241096979
1 79 510996140
1 80 921715769
1 81 745729719
1 82 160823621
1 83 212353545
1 84 510583057
1 85 411278652
1 86 159914713
1 87 375326091
1 88 716632869
1 89 285105368
1 90 699296826
1 91 716447635
1 92 744383954
1 93 64089914
1 94 905060554
1 95 760050442
1 96 21501354
1 97 239488012
1 98 208441859
1 99 949853319
1 100 836893095
1 101 871394057
1 102 170400578
1 103 555478360
1 104 273660283
1 105 898091701
1 106 410733630
1 107 564365303
1 108 649030405
1 109 651830609
1 110 75361443
1 111 423262526
1 112 397560328
1 113 88701416
1 114 635616071
1 115 760659737
1 116 499980069
1 117 648047137
1 118 135985829
1 119 216612938
1 120 933152505
1 121 687799007
1 122 933060573
1 123 530052812
1 124 604405273
1 125 690637479
1 126 142619606
1 127 625906627
1 128 782641843
1 129 351061465
1 130 428276298
1 131 619534938
1 132 74971874
1 133 598676876
1 134 27529650
1 135 348632157
1 136 349284929
1 137 438263281
1 138 912997460
1 139 998315335
1 140 90093890
1 141 840875255
1 142 421577861
1 143 340170571
1 144 929576672
1 145 909710285
1 146 100830308
1 147 282073093
1 148 557757422
1 149 89332489
1 150 498686031
2 3 343426279
2 4 629647848
2 5 284262957
2 6 725995443
2 7 234053121
2 8 827416788
2 9 868615049
2 10 712476100
2 11 610058632
2 12 72192866
2 13 140752398
2 14 82109922
2 15 147164741
2 16 591945626
2 17 109639573
2 18 348313250
2 19 941230556
2 20 547902854
2 21 113827063
2 22 792062243
2 23 490513096
2 24 807218670
2 25 66156456
2 26 830683667
2 27 589311694
2 28 975866741
2 29 931513976
2 30 871384787
2 31 386140515
2 32 873362817
2 33 222587171
2 34 729566795
2 35 503010666
2 36 506850128
2 37 308078590
2 38 589580139
2 39 186783268
2 40 29209992
2 41 302056240
2 42 796841900
2 43 101402858
2 44 295324990
2 45 731468175
2 46 101083951
2 47 739786969
2 48 841107748
2 49 301913554
2 50 533533877
2 51 241526954
2 52 415740617
2 53 325596120
2 54 732040050
2 55 75475639
2 56 391752576
2 57 415240070
2 58 664787334
2 59 220135670
2 60 199270398
2 61 536172121
2 62 606276185
2 63 72633215
2 64 758759292
2 65 188359332
2 66 428160233
2 67 118125772
2 68 496437923
2 69 17740373
2 70 304909041
2 71 525647915
2 72 172312965
2 73 954267293
2 74 627050773
2 75 467637955
2 76 685735468
2 77 580651077
2 78 59941276
2 79 379359568
2 80 882564631
2 81 593475153
2 82 473402874
2 83 150821600
2 84 919071273
2 85 57959277
2 86 226297239
2 87 163340202
2 88 473199347
2 89 891084573
2 90 383475872
2 91 672469745
2 92 279773047
2 93 989752057
2 94 745102960
2 95 38532339
2 96 30627742
2 97 25779546
2 98 9174464
2 99 527065665
2 100 43519919
2 101 166599857
2 102 52713580
2 103 215832884
2 104 120867150
2 105 532280705
2 106 535987191
2 107 659118971
2 108 112931782
2 109 595928468
2 110 38478539
2 111 995496413
2 112 189403621
2 113 364397766
2 114 146318013
2 115 960991247
2 116 422357043
2 117 225131605
2 118 124331449
2 119 895556390
2 120 116216178
2 121 360323673
2 122 568026135
2 123 395989225
2 124 202592082
2 125 165645447
2 126 287037917
2 127 233219824
2 128 191424993
2 129 148728733
2 130 760285489
2 131 87461264
2 132 315328590
2 133 665515421
2 134 303294148
2 135 436195740
2 136 197796127
2 137 839281340
2 138 95314711
2 139 163244261
2 140 287726160
2 141 986309603
2 142 11257027
2 143 477129781
2 144 203223721
2 145 10091392
2 146 290637380
2 147 625580764
2 148 235222997
2 149 267485181
2 150 521137154
3 4 351439176
3 5 627808854
3 6 941679641
3 7 599944753
3 8 682917289
3 9 107325088
3 10 886982670
3 11 916137113
3 12 151266434
3 13 35711403
3 14 528938955
3 15 238727698
3 16 203556345
3 17 46970728
3 18 394538199
3 19 639752086
3 20 244766855
3 21 86335891
3 22 587583149
3 23 408011117
3 24 374062051
3 25 426409104
3 26 419268144
3 27 851191832
3 28 629632825
3 29 429359536
3 30 141829213
3 31 107729941
3 32 664582534
3 33 261830746
3 34 628867095
3 35 868538062
3 36 889639601
3 37 423063088
3 38 468482815
3 39 425073242
3 40 382904529
3 41 207981838
3 42 193726707
3 43 534170963
3 44 96209593
3 45 722665662
3 46 625415013
3 47 299765939
3 48 769636391
3 49 19953212
3 50 792034377
3 51 866919598
3 52 106289103
3 53 232133878
3 54 127447067
3 55 480351154
3 56 658542983
3 57 546715211
3 58 184059339
3 59 140692160
3 60 828591100
3 61 178404904
3 62 248422102
3 63 345689986
3 64 440235650
3 65 729805549
3 66 214228048
3 67 182391603
3 68 152868638
3 69 535227215
3 70 607464845
3 71 535773167
3 72 743209053
3 73 801191553
3 74 922460482
3 75 691934999
3 76 376373567
3 77 547875495
3 78 991700938
3 79 998526310
3 80 420345060
3 81 636251667
3 82 865445909
3 83 526634163
3 84 868385545
3 85 992892976
3 86 859501670
3 87 379444880
3 88 392124540
3 89 43561009
3 90 520137041
3 91 73231992
3 92 74482265
3 93 621075495
3 94 418921978
3 95 367234267
3 96 350881044
3 97 633150026
3 98 549625871
3 99 356266034
3 100 20893593
3 101 9607068
3 102 892039201
3 103 764102647
3 104 663314973
3 105 667016035
3 106 308553998
3 107 39688541
3 108 67407883
3 109 152771288
3 110 890731203
3 111 487752943
3 112 789022955
3 113 608693464
3 114 14387106
3 115 657408500
3 116 454102793
3 117 726405128
3 118 36853381
3 119 846227333
3 120 622482489
3 121 409506774
3 122 919459325
3 123 696964754
3 124 30582269
3 125 190897655
3 126 64199022
3 127 233979665
3 128 824047681
3 129 466341245
3 130 590245700
3 131 844941274
3 132 328464665
3 133 334801253
3 134 461560273
3 135 991779639
3 136 1817289
3 137 770114271
3 138 883984532
3 139 69225172
3 140 922885559
3 141 774715735
3 142 409494467
3 143 564424866
3 144 235925552
3 145 276397925
3 146 74349719
3 147 690028345
3 148 2803054
3 149 111203100
3 150 388772030
4 5 625285543
4 6 373226226
4 7 160747707
4 8 174766650
4 9 256324847
4 10 351645362
4 11 91482024
4 12 342820864
4 13 28209395
4 14 410339621
4 15 933066564
4 16 873150669
4 17 738804286
4 18 120384170
4 19 187227295
4 20 730583925
4 21 974717811
4 22 809857918
4 23 467084809
4 24 896459335
4 25 585259830
4 26 94316897
4 27 305953802
4 28 149684696
4 29 330242449
4 30 582351727
4 31 224034415
4 32 20270794
4 33 437671133
4 34 187753867
4 35 409042824
4 36 62956677
4 37 413496445
4 38 569790531
4 39 90239679
4 40 669821292
4 41 921435893
4 42 34238055
4 43 12642157
4 44 949645288
4 45 444577676
4 46 798225073
4 47 675312309
4 48 183381962
4 49 771125595
4 50 715055956
4 51 766482240
4 52 745843406
4 53 524913875
4 54 233567049
4 55 494819093
4 56 110173705
4 57 327883946
4 58 800772895
4 59 112374753
4 60 658126395
4 61 235640975
4 62 188925521
4 63 530913541
4 64 673312108
4 65 376679388
4 66 939956365
4 67 588785137
4 68 790175834
4 69 362263248
4 70 531541168
4 71 312513478
4 72 136215493
4 73 565779223
4 74 177671987
4 75 938377133
4 76 10356899
4 77 828413413
4 78 466205795
4 79 46255214
4 80 599539008
4 81 181261751
4 82 812737454
4 83 197898767
4 84 558691978
4 85 46304503
4 86 692717860
4 87 521382035
4 88 226704802
4 89 346007108
4 90 633756789
4 91 737347549
4 92 434164435
4 93 822682310
4 94 268261091
4 95 107476543
4 96 51878050
4 97 60733808
4 98 548778033
4 99 694570236
4 100 275513409
4 101 80319201
4 102 7083715
4 103 411728902
4 104 498614777
4 105 37272054
4 106 202622388
4 107 508971676
4 108 865685467
4 109 668828183
4 110 555226890
4 111 317740828
4 112 850089934
4 113 220480696
4 114 368155947
4 115 261298265
4 116 119301552
4 117 60873807
4 118 782680300
4 119 346006354
4 120 259397267
4 121 268953441
4 122 83353903
4 123 693561702
4 124 91635751
4 125 204131346
4 126 653554598
4 127 996030154
4 128 117381507
4 129 54848983
4 130 690600390
4 131 392894916
4 132 987684536
4 133 550200457
4 134 804623818
4 135 486299313
4 136 439988864
4 137 7246206
4 138 847787342
4 139 158190683
4 140 528590741
4 141 255530584
4 142 475931511
4 143 231197028
4 144 476011281
4 145 844087458
4 146 492495293
4 147 595312833
4 148 757477618
4 149 275175593
4 150 941319187
5 6 869391237
5 7 544129035
5 8 877189442
5 9 415469292
5 10 488281138
5 11 933837141
5 12 69023890
5 13 336827644
5 14 51218648
5 15 976389225
5 16 27428035
5 17 444113564
5 18 964073761
5 19 430144844
5 20 101253734
5 21 302889427
5 22 870133708
5 23 961016293
5 24 3193121
5 25 28324392
5 26 489607034
5 27 258723705
5 28 356772255
5 29 720804062
5 30 734734986
5 31 53376066
5 32 65815707
5 33 330047819
5 34 663370036
5 35 340991301
5 36 123883358
5 37 532761273
5 38 737636688
5 39 853589153
5 40 948230565
5 41 78434178
5 42 787426294
5 43 869770807
5 44 415261823
5 45 691161294
5 46 698676384
5 47 295206210
5 48 135274858
5 49 515266498
5 50 725351054
5 51 89044944
5 52 818155925
5 53 448001115
5 54 50061237
5 55 821349046
5 56 328841859
5 57 392184624
5 58 80072751
5 59 538130466
5 60 965505038
5 61 667324090
5 62 591506532
5 63 31320746
5 64 997371909
5 65 107392920
5 66 224828399
5 67 973771620
5 68 640154194
5 69 962465087
5 70 827360773
5 71 440901111
5 72 40899265
5 73 467303419
5 74 163188271
5 75 456161088
5 76 10981065
5 77 861864655
5 78 751367298
5 79 146255923
5 80 229647505
5 81 329234705
5 82 87817219
5 83 47803430
5 84 629752172
5 85 990394809
5 86 721668828
5 87 958594031
5 88 235095785
5 89 654257932
5 90 349240849
5 91 200600823
5 92 174098374
5 93 940747382
5 94 84437921
5 95 23986635
5 96 48140302
5 97 309266320
5 98 997758255
5 99 540810848
5 100 271731407
5 101 677635380
5 102 834228312
5 103 165147025
5 104 144938799
5 105 997416583
5 106 621308113
5 107 8436216
5 108 711797590
5 109 225191764
5 110 7208491
5 111 941445096
5 112 406942821
5 113 95025711
5 114 841764878
5 115 36694993
5 116 85420520
5 117 415950059
5 118 847805376
5 119 173032657
5 120 922724343
5 121 197046225
5 122 373633480
5 123 96822717
5 124 990309959
5 125 458071402
5 126 120809352
5 127 890966614
5 128 767337722
5 129 118567608
5 130 284293814
5 131 891585482
5 132 648719340
5 133 118522126
5 134 56732507
5 135 646174492
5 136 968455061
5 137 530556972
5 138 654610708
5 139 532769004
5 140 755748736
5 141 661819200
5 142 326730452
5 143 15207909
5 144 756844911
5 145 21011682
5 146 51902902
5 147 694781783
5 148 436961741
5 149 899708278
5 150 867814440
6 7 212202436
6 8 949270856
6 9 93964272
6 10 309025153
6 11 939580815
6 12 404552026
6 13 282350858
6 14 683063781
6 15 24406101
6 16 253434818
6 17 967357596
6 18 915991583
6 19 902154158
6 20 85879722
6 21 972724090
6 22 548328650
6 23 906851136
6 24 355797414
6 25 55455711
6 26 439620140
6 27 111546151
6 28 717274911
6 29 766350592
6 30 126754060
6 31 326636174
6 32 787362274
6 33 31173315
6 34 21417957
6 35 76840368
6 36 783397945
6 37 741748749
6 38 289042804
6 39 732668801
6 40 688229373
6 41 450584310
6 42 524765969
6 43 92781400
6 44 732935168
6 45 60346102
6 46 117187501
6 47 986369986
6 48 27703698
6 49 33179084
6 50 888524144
6 51 966099773
6 52 858419526
6 53 289369147
6 54 872950909
6 55 66733292
6 56 344824858
6 57 165087401
6 58 30795795
6 59 62099769
6 60 783954345
6 61 10066208
6 62 241252295
6 63 423832971
6 64 41239523
6 65 115186604
6 66 500673339
6 67 824637468
6 68 856935353
6 69 642232496
6 70 409822622
6 71 397681078
6 72 92816806
6 73 787104943
6 74 490462478
6 75 825751974
6 76 847451045
6 77 460166331
6 78 664638312
6 79 875154744
6 80 345861767
6 81 405678808
6 82 693770869
6 83 56797645
6 84 695047955
6 85 419238130
6 86 123530938
6 87 892389165
6 88 584325531
6 89 154326733
6 90 807005286
6 91 220796228
6 92 164392941
6 93 48257581
6 94 644629199
6 95 205632464
6 96 163444185
6 97 145302539
6 98 882786285
6 99 872895890
6 100 640051387
6 101 145125259
6 102 270576969
6 103 732868193
6 104 932230202
6 105 613555799
6 106 411136519
6 107 779681247
6 108 73722131
6 109 75774831
6 110 507352343
6 111 419583898
6 112 333969991
6 113 53639564
6 114 476381544
6 115 29017947
6 116 472877694
6 117 599912482
6 118 773923464
6 119 57203225
6 120 754239215
6 121 580928751
6 122 130515805
6 123 918632157
6 124 481702684
6 125 775145005
6 126 976780973
6 127 645146870
6 128 772963896
6 129 859567258
6 130 370559112
6 131 413015283
6 132 4692517
6 133 641136081
6 134 998399828
6 135 789439071
6 136 107208233
6 137 262052699
6 138 421636671
6 139 180930364
6 140 190343882
6 141 928989014
6 142 453030614
6 143 524313873
6 144 982628579
6 145 929412158
6 146 405848172
6 147 308022625
6 148 381840992
6 149 179771637
6 150 217742203
7 8 988596560
7 9 613216740
7 10 348258008
7 11 759745069
7 12 94919424
7 13 123403013
7 14 736526042
7 15 592582646
7 16 896366909
7 17 448609653
7 18 963141759
7 19 161898544
7 20 305818522
7 21 456794192
7 22 12814724
7 23 95257594
7 24 564002425
7 25 274867423
7 26 369410617
7 27 744932789
7 28 465211305
7 29 150915983
7 30 50479756
7 31 989525179
7 32 133544562
7 33 979891914
7 34 395373351
7 35 294083540
7 36 214249259
7 37 427661340
7 38 511825743
7 39 55362171
7 40 40878080
7 41 860083751
7 42 815107240
7 43 135797505
7 44 983486765
7 45 404149634
7 46 580896503
7 47 732370026
7 48 852759287
7 49 544038262
7 50 746784923
7 51 11094162
7 52 832455
7 53 759599647
7 54 958868108
7 55 417351232
7 56 34467071
7 57 328278725
7 58 14800374
7 59 499678376
7 60 479194708
7 61 65280130
7 62 341719907
7 63 465255623
7 64 45172044
7 65 737093259
7 66 759339163
7 67 111937655
7 68 17270951
7 69 123681258
7 70 167299826
7 71 58149032
7 72 983765009
7 73 982407066
7 74 46462889
7 75 819768126
7 76 239073053
7 77 627359392
7 78 404654505
7 79 91832340
7 80 23914007
7 81 151439428
7 82 955442854
7 83 877262814
7 84 911039075
7 85 914310962
7 86 294614046
7 87 798022498
7 88 95106039
7 89 309414420
7 90 150217227
7 91 426817100
7 92 374694550
7 93 491937134
7 94 892072723
7 95 272382947
7 96 81546745
7 97 503928238
7 98 236836954
7 99 98817697
7 100 627609496
7 101 404136781
7 102 156966729
7 103 463890857
7 104 239060199
7 105 55945970
7 106 283658984
7 107 478133252
7 108 683305362
7 109 688313489
7 110 422481945
7 111 559735721
7 112 692269269
7 113 230441151
7 114 436998535
7 115 455824696
7 116 144752114
7 117 584128934
7 118 253847195
7 119 92374505
7 120 893543354
7 121 404064422
7 122 519191605
7 123 120754257
7 124 896001556
7 125 263780680
7 126 245653556
7 127 977548302
7 128 620225270
7 129 482490510
7 130 76365999
7 131 100351118
7 132 886627291
7 133 85849080
7 134 564241976
7 135 978203843
7 136 141795050
7 137 847900960
7 138 308853447
7 139 677616764
7 140 388730801
7 141 731335392
7 142 237352486
7 143 81000070
7 144 961776544
7 145 526867373
7 146 389341118
7 147 959045010
7 148 110996307
7 149 643188313
7 150 903935867
8 9 857056014
8 10 899769087
8 11 275643825
8 12 977810271
8 13 648286996
8 14 539424505
8 15 75980179
8 16 478351650
8 17 12166128
8 18 558470689
8 19 407234001
8 20 112517246
8 21 297614333
8 22 493083081
8 23 676759222
8 24 275818176
8 25 487394483
8 26 377176534
8 27 584671623
8 28 165011247
8 29 765907335
8 30 168523368
8 31 254880085
8 32 699423757
8 33 982816264
8 34 781747459
8 35 88764876
8 36 794377626
8 37 892743766
8 38 584469541
8 39 698313493
8 40 602316132
8 41 336754981
8 42 973957318
8 43 432642755
8 44 985041977
8 45 365898176
8 46 508622934
8 47 463393627
8 48 378064304
8 49 67093624
8 50 870627628
8 51 490581550
8 52 364707957
8 53 216227061
8 54 19857125
8 55 493042485
8 56 703621544
8 57 397033659
8 58 77714108
8 59 721149143
8 60 15457347
8 61 98753828
8 62 976029229
8 63 714881104
8 64 81570092
8 65 757776688
8 66 656162332
8 67 728464070
8 68 503036806
8 69 93148226
8 70 279293916
8 71 105352939
8 72 429903207
8 73 105767586
8 74 390512046
8 75 267461536
8 76 471665762
8 77 899134981
8 78 730855163
8 79 702246418
8 80 966228605
8 81 453999143
8 82 45344321
8 83 183452914
8 84 522742556
8 85 65201446
8 86 676495399
8 87 78880452
8 88 462235105
8 89 606725859
8 90 800029595
8 91 477692452
8 92 557996040
8 93 776058824
8 94 45089909
8 95 492082484
8 96 386351864
8 97 701252241
8 98 220546555
8 99 741905023
8 100 646916819
8 101 499840471
8 102 699774314
8 103 76820026
8 104 605608057
8 105 90286360
8 106 196797914
8 107 929790172
8 108 989421341
8 109 927653077
8 110 632036590
8 111 808166298
8 112 234168572
8 113 677380911
8 114 844135564
8 115 756911128
8 116 742582357
8 117 373147315
8 118 835791580
8 119 57333815
8 120 979873175
8 121 488337528
8 122 535026267
8 123 390385567
8 124 116912704
8 125 580116176
8 126 882468051
8 127 503264569
8 128 133884770
8 129 103014606
8 130 97685944
8 131 780801589
8 132 455371429
8 133 797460258
8 134 710137968
8 135 913495839
8 136 887746618
8 137 906935882
8 138 843286011
8 139 729684312
8 140 687105312
8 141 327838953
8 142 390366962
8 143 921273884
8 144 857736217
8 145 87018879
8 146 530701365
8 147 452834926
8 148 460166194
8 149 219009297
8 150 510168741
9 10 292555721
9 11 707346825
9 12 45195009
9 13 682941288
9 14 824259530
9 15 625311185
9 16 565409340
9 17 180040451
9 18 759195955
9 19 520940298
9 20 277726395
9 21 392513897
9 22 828828080
9 23 75186653
9 24 102651865
9 25 742323919
9 26 815449623
9 27 9587747
9 28 438126282
9 29 397650287
9 30 549209411
9 31 618481587
9 32 640533602
9 33 322999648
9 34 476217804
9 35 727552481
9 36 853701013
9 37 929052731
9 38 187718675
9 39 925226662
9 40 291737824
9 41 480274397
9 42 485089840
9 43 336932833
9 44 15732037
9 45 161865722
9 46 814760371
9 47 581141377
9 48 341906173
9 49 426472678
9 50 954598028
9 51 472148920
9 52 818986575
9 53 783426108
9 54 399851925
9 55 921638440
9 56 378266379
9 57 67817900
9 58 783742540
9 59 668909013
9 60 465468188
9 61 185468303
9 62 287390600
9 63 106001790
9 64 508467951
9 65 616124757
9 66 686070623
9 67 214685316
9 68 397693840
9 69 873789298
9 70 139911979
9 71 689431664
9 72 206580047
9 73 625001819
9 74 26364498
9 75 222312085
9 76 786867541
9 77 693641221
9 78 655969814
9 79 981290066
9 80 120113899
9 81 610567842
9 82 453438986
9 83 939100475
9 84 246510302
9 85 853290911
9 86 713255267
9 87 477293033
9 88 921108811
9 89 349514159
9 90 146202046
9 91 239093351
9 92 534982463
9 93 286108999
9 94 197611493
9 95 43450414
9 96 902233756
9 97 883682116
9 98 110652083
9 99 299927596
9 100 609987767
9 101 250564062
9 102 989359260
9 103 669084166
9 104 728082233
9 105 868240110
9 106 891396251
9 107 367466126
9 108 414397683
9 109 399882418
9 110 348756192
9 111 534511583
9 112 10450260
9 113 654711530
9 114 326128410
9 115 109476915
9 116 360518793
9 117 891900029
9 118 586769948
9 119 134143956
9 120 93930541
9 121 585488347
9 122 373237308
9 123 628913004
9 124 871597346
9 125 423365153
9 126 524879770
9 127 773831102
9 128 159563622
9 129 635531853
9 130 926275050
9 131 769551389
9 132 738612267
9 133 768150662
9 134 291151907
9 135 466694500
9 136 488907125
9 137 35064511
9 138 834160626
9 139 903304808
9 140 434946929
9 141 35433170
9 142 290332743
9 143 297913541
9 144 690144700
9 145 616461153
9 146 407390456
9 147 50663493
9 148 360877535
9 149 846676757
9 150 37323802
10 11 454808076
10 12 432165104
10 13 410561110
10 14 83721080
10 15 156278802
10 16 833926263
10 17 461117202
10 18 930109904
10 19 993489885
10 20 949165408
10 21 708901306
10 22 615557626
10 23 687777675
10 24 477051968
10 25 906709534
10 26 6988528
10 27 965959093
10 28 941774045
10 29 693665506
10 30 721780254
10 31 229237326
10 32 729098677
10 33 12112997
10 34 527150867
10 35 271759729
10 36 481090503
10 37 934541324
10 38 174939575
10 39 841968038
10 40 633734433
10 41 212263377
10 42 296776114
10 43 65899537
10 44 475340839
10 45 233013546
10 46 74694691
10 47 161783454
10 48 546647100
10 49 4804595
10 50 7789692
10 51 495812508
10 52 566222253
10 53 623347318
10 54 36106536
10 55 43274221
10 56 382573204
10 57 43095064
10 58 861749667
10 59 176863601
10 60 589276922
10 61 436046273
10 62 406100927
10 63 170891951
10 64 448159270
10 65 933251795
10 66 442651681
10 67 929249773
10 68 720309471
10 69 470107608
10 70 623734163
10 71 206560256
10 72 682370985
10 73 920510277
10 74 124976145
10 75 10228176
10 76 6040175
10 77 199670836
10 78 172011630
10 79 552687276
10 80 56991783
10 81 179801322
10 82 901016136
10 83 623214036
10 84 803148641
10 85 937122672
10 86 519004609
10 87 38238197
10 88 832734088
10 89 233270628
10 90 67618151
10 91 274527363
10 92 669316901
10 93 473719078
10 94 445419314
10 95 117476172
10 96 259487225
10 97 888070995
10 98 899242297
10 99 832313048
10 100 210694955
10 101 375492813
10 102 38873304
10 103 893065940
10 104 148519442
10 105 163849449
10 106 903294116
10 107 154559618
10 108 363520285
10 109 75305747
10 110 559763246
10 111 420512068
10 112 107623421
10 113 460779382
10 114 43726104
10 115 910772062
10 116 250418407
10 117 415247066
10 118 801526612
10 119 935668847
10 120 648517694
10 121 869144763
10 122 210196210
10 123 317834596
10 124 195380193
10 125 655615525
10 126 287827120
10 127 454867419
10 128 396202872
10 129 39585769
10 130 139696819
10 131 606897828
10 132 415078582
10 133 178570124
10 134 352480120
10 135 563598025
10 136 194935925
10 137 108290589
10 138 570673995
10 139 558456211
10 140 36112688
10 141 130437241
10 142 831484631
10 143 143736109
10 144 443732975
10 145 727727088
10 146 907024524
10 147 694151382
10 148 142974154
10 149 708551136
10 150 482336582
11 12 791491848
11 13 430212251
11 14 692532792
11 15 961842796
11 16 625592444
11 17 200664669
11 18 102186268
11 19 80459863
11 20 449383894
11 21 141772038
11 22 72673035
11 23 56281722
11 24 409366972
11 25 251243159
11 26 261278194
11 27 972964997
11 28 446179084
11 29 222085135
11 30 396155344
11 31 857151647
11 32 258197823
11 33 526592585
11 34 688636279
11 35 254450285
11 36 970325561
11 37 268879719
11 38 161474809
11 39 516993295
11 40 411853873
11 41 722542297
11 42 999329877
11 43 55862073
11 44 152754548
11 45 544379022
11 46 17704870
11 47 778346992
11 48 597560043
11 49 119891138
11 50 711323208
11 51 46943937
11 52 114179528
11 53 783996243
11 54 955742011
11 55 523546501
11 56 887755754
11 57 69536558
11 58 349027850
11 59 186451190
11 60 291621693
11 61 745183195
11 62 43602838
11 63 549819517
11 64 124292132
11 65 584755469
11 66 804269802
11 67 947134045
11 68 853635188
11 69 818260963
11 70 316643693
11 71 118005413
11 72 540803260
11 73 168489922
11 74 173867486
11 75 546074160
11 76 712868944
11 77 44088708
11 78 176937504
11 79 162945340
11 80 16496199
11 81 888260712
11 82 209889277
11 83 130675727
11 84 524773307
11 85 18147641
11 86 506738580
11 87 265045413
11 88 87684199
11 89 708282783
11 90 451496604
11 91 379305892
11 92 305982330
11 93 495099442
11 94 929125409
11 95 430274462
11 96 79854911
11 97 585911563
11 98 229924860
11 99 786006451
11 100 256688878
11 101 546568553
11 102 904011864
11 103 797492138
11 104 715058475
11 105 77879350
11 106 196082650
11 107 280443772
11 108 974484411
11 109 373020155
11 110 443389112
11 111 990980610
11 112 113797219
11 113 653278389
11 114 974172689
11 115 638570527
11 116 671426030
11 117 333427622
11 118 903615940
11 119 759110229
11 120 41710405
11 121 207628896
11 122 138416122
11 123 200209087
11 124 702728338
11 125 920057883
11 126 630483549
11 127 635099601
11 128 358485799
11 129 860408409
11 130 273622404
11 131 615174677
11 132 259493314
11 133 177634268
11 134 265183168
11 135 974551790
11 136 108029971
11 137 461265818
11 138 254995562
11 139 82514382
11 140 834285973
11 141 698384674
11 142 926011344
11 143 948083193
11 144 204179415
11 145 752700385
11 146 439170072
11 147 728121798
11 148 938644359
11 149 195302364
11 150 339748379
12 13 832871116
12 14 402931261
12 15 330680853
12 16 33080203
12 17 958175951
12 18 103255089
12 19 516080105
12 20 445791905
12 21 461740888
12 22 229004866
12 23 719414309
12 24 929431917
12 25 488498181
12 26 897048578
12 27 47131437
12 28 463049971
12 29 857594901
12 30 508397256
12 31 570561885
12 32 792625635
12 33 195199581
12 34 121462911
12 35 571153331
12 36 995799126
12 37 325642326
12 38 176370068
12 39 287485550
12 40 53764124
12 41 115014428
12 42 482787915
12 43 246028856
12 44 947885544
12 45 738235528
12 46 576709709
12 47 833482100
12 48 696411479
12 49 679964798
12 50 349562205
12 51 142203384
12 52 141705686
12 53 578567071
12 54 714134046
12 55 923653956
12 56 67065252
12 57 463698976
12 58 970785393
12 59 382631575
12 60 321293877
12 61 331699001
12 62 953193460
12 63 113919512
12 64 526898583
12 65 74656371
12 66 537589195
12 67 375214061
12 68 252815050
12 69 713959263
12 70 662699612
12 71 159095526
12 72 828973691
12 73 145487527
12 74 405124382
12 75 629375588
12 76 736239407
12 77 981834092
12 78 315374040
12 79 285167238
12 80 514315242
12 81 664936245
12 82 279886975
12 83 508537281
12 84 96019668
12 85 994021021
12 86 432191237
12 87 15601273
12 88 457719997
12 89 255492982
12 90 250749200
12 91 631530226
12 92 587191984
12 93 56459013
12 94 597966090
12 95 114090567
12 96 131115384
12 97 135555285
12 98 341820980
12 99 236446786
12 100 849514548
12 101 4520592
12 102 248058665
12 103 531004592
12 104 2524471
12 105 653183047
12 106 12896532
12 107 738763878
12 108 487533491
12 109 328270572
12 110 23931117
12 111 1848734
12 112 845723169
12 113 156334444
12 114 362902367
12 115 941742837
12 116 150355465
12 117 795093604
12 118 809860462
12 119 460591814
12 120 50586586
12 121 60609663
12 122 92122040
12 123 490294922
12 124 117068676
12 125 690088130
12 126 456901841
12 127 100700412
12 128 678159767
12 129 798722822
12 130 189663551
12 131 380190667
12 132 803243414
12 133 437722216
12 134 911195259
12 135 658284238
12 136 90905263
12 137 776608143
12 138 249564468
12 139 430955107
12 140 104878715
12 141 126011937
12 142 285320193
12 143 803118236
12 144 282346381
12 145 648222560
12 146 597377426
12 147 432701846
12 148 295832516
12 149 407237888
12 150 893293660
13 14 198935454
13 15 320363903
13 16 837932052
13 17 689230377
13 18 437432579
13 19 380536534
13 20 146132218
13 21 390649344
13 22 58696301
13 23 797371392
13 24 580312895
13 25 438886969
13 26 453131159
13 27 18035111
13 28 202598580
13 29 111415397
13 30 961456726
13 31 979206724
13 32 360979865
13 33 244928185
13 34 936601791
13 35 486991803
13 36 530248378
13 37 592236380
13 38 769338184
13 39 30987290
13 40 189613806
13 41 54556383
13 42 179336158
13 43 449368046
13 44 800366395
13 45 378271613
13 46 769731950
13 47 638298448
13 48 920018342
13 49 59680881
13 50 18834982
13 51 918666912
13 52 450330225
13 53 930047636
13 54 716038305
13 55 30643120
13 56 221450957
13 57 21685816
13 58 48678231
13 59 424049537
13 60 133101213
13 61 862651310
13 62 255772613
13 63 346597430
13 64 107579495
13 65 44890757
13 66 833589233
13 67 490344226
13 68 637127137
13 69 455443770
13 70 521331516
13 71 679257295
13 72 362516505
13 73 700667675
13 74 128625341
13 75 162882900
13 76 931455640
13 77 898357291
13 78 653697700
13 79 851473982
13 80 958038173
13 81 525049035
13 82 622657246
13 83 260884750
13 84 455096671
13 85 191211903
13 86 291527871
13 87 676547628
13 88 212897719
13 89 192722454
13 90 953113517
13 91 345998932
13 92 55373764
13 93 61402483
13 94 692596363
13 95 15469612
13 96 106293240
13 97 378701948
13 98 505813838
13 99 595936729
13 100 686662070
13 101 879661706
13 102 275194024
13 103 49178575
13 104 432845733
13 105 256335717
13 106 64577828
13 107 364301373
13 108 7209361
13 109 718275528
13 110 68291707
13 111 965247534
13 112 243324563
13 113 690948954
13 114 78648636
13 115 550937586
13 116 882160857
13 117 370176507
13 118 80001566
13 119 95058577
13 120 415415314
13 121 33115084
13 122 293573861
13 123 323305430
13 124 94517567
13 125 838686576
13 126 338775042
13 127 53327159
13 128 69904877
13 129 697105232
13 130 649263888
13 131 756566947
13 132 576766939
13 133 924457912
13 134 805745523
13 135 9612672
13 136 33309981
13 137 870323351
13 138 226430398
13 139 40519342
13 140 441115231
13 141 147238457
13 142 5766876
13 143 684439795
13 144 838187411
13 145 84415513
13 146 87893733
13 147 572864621
13 148 307108372
13 149 167895300
13 150 520439550
14 15 722523686
14 16 201010384
14 17 666529763
14 18 45829117
14 19 148044303
14 20 505216340
14 21 237120511
14 22 201371462
14 23 575121217
14 24 934225744
14 25 850635350
14 26 184204516
14 27 363509035
14 28 627609614
14 29 989950039
14 30 225638059
14 31 660919595
14 32 712789742
14 33 304584809
14 34 701438938
14 35 6421326
14 36 451823267
14 37 559722166
14 38 690861121
14 39 142527030
14 40 496654031
14 41 778754854
14 42 715391651
14 43 803762404
14 44 946650154
14 45 88347553
14 46 378802442
14 47 176890
14 48 754877317
14 49 277147911
14 50 148221193
14 51 112610009
14 52 366784775
14 53 349592655
14 54 540247578
14 55 153526871
14 56 52744357
14 57 724452094
14 58 517035906
14 59 680353971
14 60 566918486
14 61 595190317
14 62 341273567
14 63 132224580
14 64 899775127
14 65 42712505
14 66 138645906
14 67 351598394
14 68 454951023
14 69 829507027
14 70 494125424
14 71 951605055
14 72 460778234
14 73 62033428
14 74 607883811
14 75 259944740
14 76 2897333
14 77 986686253
14 78 112637983
14 79 757774650
14 80 116350517
14 81 260859176
14 82 722901011
14 83 483135292
14 84 462968184
14 85 263148589
14 86 636662163
14 87 515712541
14 88 987600684
14 89 6214421
14 90 196066513
14 91 407035522
14 92 601404738
14 93 389856432
14 94 539260102
14 95 353696217
14 96 285085289
14 97 677906009
14 98 705294611
14 99 740036312
14 100 359929388
14 101 51936388
14 102 691641367
14 103 820707622
14 104 113969816
14 105 152041530
14 106 933168715
14 107 116867149
14 108 138727784
14 109 45806698
14 110 727158152
14 111 107594653
14 112 159182226
14 113 302575515
14 114 443246297
14 115 622150410
14 116 565724105
14 117 79908460
14 118 137862952
14 119 405841141
14 120 938639233
14 121 186445817
14 122 812876663
14 123 392560323
14 124 576302249
14 125 204653117
14 126 746256541
14 127 861387538
14 128 882559126
14 129 304067504
14 130 601423850
14 131 242488515
14 132 356003892
14 133 145581570
14 134 915712489
14 135 322490060
14 136 297623100
14 137 848881204
14 138 291873562
14 139 288867236
14 140 747204254
14 141 871548066
14 142 248978241
14 143 906386481
14 144 174123581
14 145 692224538
14 146 528536891
14 147 592364038
14 148 624649350
14 149 518916195
14 150 998205179
15 16 563288583
15 17 705362012
15 18 663598194
15 19 955848907
15 20 281664261
15 21 868251312
15 22 554621800
15 23 143051799
15 24 603326790
15 25 858689304
15 26 596992002
15 27 845815305
15 28 67209549
15 29 595089924
15 30 614044147
15 31 389699609
15 32 892713024
15 33 315441703
15 34 534089523
15 35 34096613
15 36 62645958
15 37 405637589
15 38 283074854
15 39 969032439
15 40 432277523
15 41 975299393
15 42 350085682
15 43 24641561
15 44 452465095
15 45 869001878
15 46 875363093
15 47 15753679
15 48 426880242
15 49 391477639
15 50 824118938
15 51 708544504
15 52 112245303
15 53 231257090
15 54 704112655
15 55 715572094
15 56 89946394
15 57 153621009
15 58 413903751
15 59 157155943
15 60 748710933
15 61 27947898
15 62 399371905
15 63 493940310
15 64 343389602
15 65 933461428
15 66 380553275
15 67 258551912
15 68 191615370
15 69 663628129
15 70 80100703
15 71 623892893
15 72 491443874
15 73 430186385
15 74 648534454
15 75 943908970
15 76 151704615
15 77 376413899
15 78 812179001
15 79 578584858
15 80 767891539
15 81 488814291
15 82 139645714
15 83 880136842
15 84 720071381
15 85 696274721
15 86 595708936
15 87 662534127
15 88 849895731
15 89 9612688
15 90 819690071
15 91 451123016
15 92 890076938
15 93 71578328
15 94 797579678
15 95 85982892
15 96 5039756
15 97 178132953
15 98 344534804
15 99 196655126
15 100 694277435
15 101 424635507
15 102 820548019
15 103 38237661
15 104 854821893
15 105 321598826
15 106 982146631
15 107 859042860
15 108 698012725
15 109 646841984
15 110 290144070
15 111 318420616
15 112 988172627
15 113 429789784
15 114 198557459
15 115 560760360
15 116 126064506
15 117 646782747
15 118 223294488
15 119 828476589
15 120 508911787
15 121 895500911
15 122 132115957
15 123 398988726
15 124 967079239
15 125 929695636
15 126 484971618
15 127 972118995
15 128 960344941
15 129 829506423
15 130 21290474
15 131 654622376
15 132 106658282
15 133 694354845
15 134 692860038
15 135 961480175
15 136 15953671
15 137 527523021
15 138 673039388
15 139 566482749
15 140 26881358
15 141 963183458
15 142 884903365
15 143 15053985
15 144 245489595
15 145 935977176
15 146 428330698
15 147 224070453
15 148 582759924
15 149 651625186
15 150 52547042
16 17 91671711
16 18 399642449
16 19 37179351
16 20 343176789
16 21 366721688
16 22 819391339
16 23 680664760
16 24 191357035
16 25 779736281
16 26 362687535
16 27 65163861
16 28 286875009
16 29 469345817
16 30 759518707
16 31 832251399
16 32 283342345
16 33 627988730
16 34 212290773
16 35 956381733
16 36 46987831
16 37 239172131
16 38 919565191
16 39 931891197
16 40 106742468
16 41 17571138
16 42 720384725
16 43 535073166
16 44 241641591
16 45 155661001
16 46 39214704
16 47 146704985
16 48 99849065
16 49 438857153
16 50 183884337
16 51 443025854
16 52 658095193
16 53 3275676
16 54 123690614
16 55 849452229
16 56 635528309
16 57 338894501
16 58 914616090
16 59 774919671
16 60 808240319
16 61 526651149
16 62 607171070
16 63 91582664
16 64 154639880
16 65 819461843
16 66 47964397
16 67 201627711
16 68 911150326
16 69 820045940
16 70 986035260
16 71 17892795
16 72 837617079
16 73 706419986
16 74 405482313
16 75 79258670
16 76 862080987
16 77 297213370
16 78 78480008
16 79 961930052
16 80 736070523
16 81 262364345
16 82 257472259
16 83 246682069
16 84 118156373
16 85 233679225
16 86 96134298
16 87 606201035
16 88 572573727
16 89 863266740
16 90 381120706
16 91 233330398
16 92 242434242
16 93 840808128
16 94 324913062
16 95 397074122
16 96 512786324
16 97 225393811
16 98 451218185
16 99 423936650
16 100 897956103
16 101 437253446
16 102 294345797
16 103 588089534
16 104 996189784
16 105 552344463
16 106 519864557
16 107 710787123
16 108 849557833
16 109 598344565
16 110 525233528
16 111 438144708
16 112 860708910
16 113 782705787
16 114 684826777
16 115 831381635
16 116 868901364
16 117 633477427
16 118 437582670
16 119 293991443
16 120 349260520
16 121 671219728
16 122 527321841
16 123 591694762
16 124 512027857
16 125 852234903
16 126 988768884
16 127 24814181
16 128 930145066
16 129 292503421
16 130 301267183
16 131 828101170
16 132 729756867
16 133 448129333
16 134 268707056
16 135 578463003
16 136 473796
16 137 788571613
16 138 289250127
16 139 850031629
16 140 386916178
16 141 814483655
16 142 140692689
16 143 100141440
16 144 449705794
16 145 825519467
16 146 931523076
16 147 171123510
16 148 458996894
16 149 221622098
16 150 465114954
17 18 808257414
17 19 892841827
17 20 992436795
17 21 252468528
17 22 257386036
17 23 697188051
17 24 93753764
17 25 134716569
17 26 627333117
17 27 386257186
17 28 288500104
17 29 307950639
17 30 116014053
17 31 736629437
17 32 576657696
17 33 546993409
17 34 737103233
17 35 217745661
17 36 836243536
17 37 439651214
17 38 604661840
17 39 503243543
17 40 580343904
17 41 557319632
17 42 805465689
17 43 258379723
17 44 341359060
17 45 976589199
17 46 717376617
17 47 562981159
17 48 441704153
17 49 378150384
17 50 308339338
17 51 286657301
17 52 630618912
17 53 418241726
17 54 983845352
17 55 724372677
17 56 552958295
17 57 463694821
17 58 110629863
17 59 841458399
17 60 771645461
17 61 79160268
17 62 430604189
17 63 200819509
17 64 478670029
17 65 20223774
17 66 418565170
17 67 167429917
17 68 459874989
17 69 875743362
17 70 670673460
17 71 892735245
17 72 433062995
17 73 328655501
17 74 151114968
17 75 774422055
17 76 305244701
17 77 721007937
17 78 189919566
17 79 599465206
17 80 99158321
17 81 350775256
17 82 886122507
17 83 582293586
17 84 769016982
17 85 869967859
17 86 159182615
17 87 174491629
17 88 186179033
17 89 122328830
17 90 15950029
17 91 957824494
17 92 54005450
17 93 299070570
17 94 11160355
17 95 532675480
17 96 319294344
17 97 282241877
17 98 700105397
17 99 779169333
17 100 157985240
17 101 223295210
17 102 524420930
17 103 443564587
17 104 551950711
17 105 675535898
17 106 70502994
17 107 709711764
17 108 249060188
17 109 260422561
17 110 309176971
17 111 200734861
17 112 611197817
17 113 47815830
17 114 783028447
17 115 232731152
17 116 917783690
17 117 794727414
17 118 407222781
17 119 103962723
17 120 917056244
17 121 275689162
17 122 914303569
17 123 823578047
17 124 574759732
17 125 777980276
17 126 208769879
17 127 894054077
17 128 60222153
17 129 908875276
17 130 525739762
17 131 70723745
17 132 984686838
17 133 50160693
17 134 514288332
17 135 389153902
17 136 578212943
17 137 584791327
17 138 98865666
17 139 827273131
17 140 845213888
17 141 260558989
17 142 28007993
17 143 308928057
17 144 308374820
17 145 663552792
17 146 541659209
17 147 78674862
17 148 458280207
17 149 948881991
17 150 35153937
18 19 227852803
18 20 77087505
18 21 949457506
18 22 51430850
18 23 651847238
18 24 579954134
18 25 112717081
18 26 545901315
18 27 640176287
18 28 21592358
18 29 71641077
18 30 710900033
18 31 858795548
18 32 974318122
18 33 77704717
18 34 247949450
18 35 552531066
18 36 662496044
18 37 199331469
18 38 232320549
18 39 360226284
18 40 459890458
18 41 260328542
18 42 669154342
18 43 768265278
18 44 923881335
18 45 63329903
18 46 846940140
18 47 234677894
18 48 864728246
18 49 882094077
18 50 315047049
18 51 941815752
18 52 684067935
18 53 218994252
18 54 593662990
18 55 264022069
18 56 331711333
18 57 992080657
18 58 756714709
18 59 205820043
18 60 916238086
18 61 320131094
18 62 64615592
18 63 890556209
18 64 397835811
18 65 165081394
18 66 295603627
18 67 60331856
18 68 364412863
18 69 527924176
18 70 420558140
18 71 824303322
18 72 640769071
18 73 942228834
18 74 592568600
18 75 417166758
18 76 5558738
18 77 292025093
18 78 651844652
18 79 722803336
18 80 174119170
18 81 966891701
18 82 664619088
18 83 858187106
18 84 38402305
18 85 110798430
18 86 974725527
18 87 370113639
18 88 102879087
18 89 731440236
18 90 575933682
18 91 871633526
18 92 51571330
18 93 640549274
18 94 614706087
18 95 301923494
18 96 805630669
18 97 910309714
18 98 362255350
18 99 22559884
18 100 290750242
18 101 635329842
18 102 846863206
18 103 931519313
18 104 577558677
18 105 291948159
18 106 201202423
18 107 435633767
18 108 583973252
18 109 853047075
18 110 10953455
18 111 758092422
18 112 672455129
18 113 675572544
18 114 468795880
18 115 710857434
18 116 638887326
18 117 296037760
18 118 80971073
18 119 594282766
18 120 27477996
18 121 509421108
18 122 465916292
18 123 931565679
18 124 2486734
18 125 80622379
18 126 86005525
18 127 808117403
18 128 843448445
18 129 448260875
18 130 830677288
18 131 986715039
18 132 83590717
18 133 530056846
18 134 770750705
18 135 513665746
18 136 822005005
18 137 971953128
18 138 801815865
18 139 405978257
18 140 677516556
18 141 812769321
18 142 16587032
18 143 202488037
18 144 340858217
18 145 337899264
18 146 913345471
18 147 979745543
18 148 633937024
18 149 846832897
18 150 574028309
19 20 513931373
19 21 208770357
19 22 892460953
19 23 298013404
19 24 211257091
19 25 825599684
19 26 384018929
19 27 19374495
19 28 521564481
19 29 832279804
19 30 702568135
19 31 508279521
19 32 768386873
19 33 85141333
19 34 131546578
19 35 134568972
19 36 907146339
19 37 103499706
19 38 936384837
19 39 165640948
19 40 781016262
19 41 601670510
19 42 182227980
19 43 983504299
19 44 942528727
19 45 520127245
19 46 749366123
19 47 922274271
19 48 6580621
19 49 448715372
19 50 348818932
19 51 520511994
19 52 657485729
19 53 93796238
19 54 818525398
19 55 868742820
19 56 919395922
19 57 202544327
19 58 740633667
19 59 440960404
19 60 887340483
19 61 295718154
19 62 801756277
19 63 508243709
19 64 380859488
19 65 933302855
19 66 642812681
19 67 140522179
19 68 36802561
19 69 431713870
19 70 306163127
19 71 670335176
19 72 33384381
19 73 488391108
19 74 506355827
19 75 828429460
19 76 861034705
19 77 108238302
19 78 603220083
19 79 867615326
19 80 409470026
19 81 952039016
19 82 388127321
19 83 66955755
19 84 45835254
19 85 59169071
19 86 788214928
19 87 817747528
19 88 261713399
19 89 381364947
19 90 111224284
19 91 1570234
19 92 529599454
19 93 912980561
19 94 509813943
19 95 910458942
19 96 846283416
19 97 5142976
19 98 50981121
19 99 735602330
19 100 436856847
19 101 209660600
19 102 258453858
19 103 322757580
19 104 698051708
19 105 617326037
19 106 3703392
19 107 411602765
19 108 725564340
19 109 606923476
19 110 279218092
19 111 135034366
19 112 411478844
19 113 519861765
19 114 54506474
19 115 309830450
19 116 579030836
19 117 695237754
19 118 127577978
19 119 840744235
19 120 929119053
19 121 238802263
19 122 842314470
19 123 458718507
19 124 4299176
19 125 204644765
19 126 221693801
19 127 850582593
19 128 209787742
19 129 125191274
19 130 438701275
19 131 646644589
19 132 334851875
19 133 549671485
19 134 821918521
19 135 885419935
19 136 166997522
19 137 825621913
19 138 297022701
19 139 745078214
19 140 432545389
19 141 428757145
19 142 732628933
19 143 844024233
19 144 948618910
19 145 639651759
19 146 6371035
19 147 527649746
19 148 187405865
19 149 133949014
19 150 220910334
20 21 116524918
20 22 225267629
20 23 915741156
20 24 427759778
20 25 229566805
20 26 120385921
20 27 649453579
20 28 80149398
20 29 330173663
20 30 627161206
20 31 371367025
20 32 829334604
20 33 962013081
20 34 921038510
20 35 651253125
20 36 699949368
20 37 940552385
20 38 329391391
20 39 996972069
20 40 685630599
20 41 761936780
20 42 278245566
20 43 270775884
20 44 458477366
20 45 226864476
20 46 910427643
20 47 464848401
20 48 607030575
20 49 97833508
20 50 451313767
20 51 827940909
20 52 66874779
20 53 676581396
20 54 596198417
20 55 494634557
20 56 906148202
20 57 716584338
20 58 144088136
20 59 838813952
20 60 899274354
20 61 623765694
20 62 62697330
20 63 728608958
20 64 438295127
20 65 983735840
20 66 232378436
20 67 138244496
20 68 776804577
20 69 561769827
20 70 987732917
20 71 314951529
20 72 176222959
20 73 265978484
20 74 585727413
20 75 487216677
20 76 345359312
20 77 496155057
20 78 952065079
20 79 952389887
20 80 446504917
20 81 255895198
20 82 632847148
20 83 513379696
20 84 932476595
20 85 229045565
20 86 8014253
20 87 838624797
20 88 798146256
20 89 4618742
20 90 529955101
20 91 697420610
20 92 628384436
20 93 592652431
20 94 278545920
20 95 66679564
20 96 428904624
20 97 363440708
20 98 57440412
20 99 205709201
20 100 925210535
20 101 45173329
20 102 520660730
20 103 953949847
20 104 163668165
20 105 106388144
20 106 441166524
20 107 509027478
20 108 455059553
20 109 245747955
20 110 313933717
20 111 901564470
20 112 501643154
20 113 946780866
20 114 267460519
20 115 286636101
20 116 28342783
20 117 275474772
20 118 125260898
20 119 826489039
20 120 132609866
20 121 507732351
20 122 376426001
20 123 760994303
20 124 100384783
20 125 654971922
20 126 680190219
20 127 529289407
20 128 18412630
20 129 590146983
20 130 587514960
20 131 796139518
20 132 487836664
20 133 108175691
20 134 602605717
20 135 651504830
20 136 67080187
20 137 43772241
20 138 13048660
20 139 374656092
20 140 142036549
20 141 326982377
20 142 128736914
20 143 496196055
20 144 126279595
20 145 396197433
20 146 782832156
20 147 154622379
20 148 524188558
20 149 760609406
20 150 981111418
21 22 656798424
21 23 268341757
21 24 357537420
21 25 270309079
21 26 221242892
21 27 865025694
21 28 950499298
21 29 750532299
21 30 735954676
21 31 393162633
21 32 190563612
21 33 384610546
21 34 880999298
21 35 151255655
21 36 987216263
21 37 385020480
21 38 70852194
21 39 883504857
21 40 398069140
21 41 445508286
21 42 25541406
21 43 577567869
21 44 426761552
21 45 374253813
21 46 703847465
21 47 822958986
21 48 157085969
21 49 858469844
21 50 199663896
21 51 917695375
21 52 839581262
21 53 856462320
21 54 38553484
21 55 49635034
21 56 126771400
21 57 259796377
21 58 914660728
21 59 929787050
21 60 862845028
21 61 503131757
21 62 322949684
21 63 53408640
21 64 887742303
21 65 56465334
21 66 204664295
21 67 874958567
21 68 441485814
21 69 275516489
21 70 610979776
21 71 839554954
21 72 573541127
21 73 489037534
21 74 269639175
21 75 302680
21 76 863291347
21 77 973486640
21 78 675778018
21 79 20377316
21 80 831956484
21 81 875441914
21 82 790589043
21 83 524054099
21 84 731904234
21 85 681658879
21 86 426205485
21 87 711191986
21 88 941455256
21 89 193382566
21 90 640979037
21 91 656816637
21 92 696514323
21 93 816445073
21 94 710225277
21 95 584256626
21 96 872910407
21 97 767405925
21 98 311731545
21 99 314396221
21 100 42922414
21 101 922711321
21 102 6467527
21 103 468979894
21 104 264265207
21 105 276106702
21 106 469282574
21 107 127556554
21 108 102109695
21 109 145060592
21 110 450222
21 111 934066179
21 112 873018858
21 113 643555617
21 114 310636630
21 115 457439444
21 116 325214497
21 117 736842116
21 118 168631431
21 119 119186105
21 120 930224682
21 121 662126820
21 122 776002742
21 123 479255357
21 124 478571893
21 125 338744372
21 126 63511983
21 127 203998652
21 128 106150297
21 129 227759881
21 130 518394873
21 131 1589063
21 132 2987554
21 133 377378752
21 134 323085309
21 135 267252762
21 136 653485454
21 137 792367883
21 138 247325668
21 139 755595149
21 140 789944827
21 141 247775891
21 142 542177681
21 143 515480037
21 144 891331508
21 145 705330663
21 146 972919482
21 147 69062357
21 148 294689131
21 149 141550913
21 150 40764815
22 23 77430165
22 24 656194085
22 25 816767557
22 26 556685522
22 27 134765978
22 28 8028281
22 29 472713858
22 30 191280982
22 31 966694930
22 32 700473739
22 33 709675855
22 34 820800346
22 35 555977645
22 36 87054607
22 37 143885655
22 38 823230407
22 39 593056413
22 40 788769891
22 41 70556076
22 42 201167915
22 43 431231070
22 44 170848319
22 45 595861948
22 46 946711108
22 47 914696179
22 48 301192611
22 49 919630590
22 50 983758537
22 51 595881743
22 52 913697855
22 53 24523352
22 54 673311908
22 55 422408292
22 56 693807261
22 57 82513783
22 58 409690622
22 59 554351895
22 60 555227641
22 61 600971604
22 62 521046825
22 63 108217732
22 64 163163811
22 65 194363523
22 66 664195377
22 67 102734770
22 68 338249179
22 69 339942137
22 70 695791183
22 71 127019070
22 72 263014565
22 73 749475450
22 74 410766492
22 75 433862884
22 76 345337398
22 77 357477600
22 78 201075415
22 79 499046362
22 80 129624542
22 81 37350304
22 82 94928105
22 83 895838749
22 84 61873656
22 85 620756365
22 86 318247041
22 87 608197270
22 88 703270148
22 89 727937663
22 90 15065517
22 91 111014141
22 92 181425619
22 93 536112342
22 94 219231873
22 95 344589430
22 96 730475866
22 97 883427251
22 98 447324200
22 99 921241397
22 100 223369388
22 101 143115384
22 102 900776819
22 103 486383953
22 104 745107186
22 105 311543311
22 106 772763189
22 107 90444585
22 108 521537264
22 109 973838604
22 110 442007299
22 111 651161806
22 112 11188909
22 113 389451756
22 114 399516908
22 115 925578917
22 116 10208121
22 117 717763949
22 118 386292539
22 119 565994622
22 120 298217965
22 121 401358056
22 122 677008763
22 123 479643584
22 124 937470399
22 125 896240637
22 126 824233015
22 127 520462617
22 128 632184240
22 129 124073567
22 130 294220366
22 131 855553628
22 132 119705303
22 133 194997185
22 134 194453933
22 135 864812490
22 136 359056848
22 137 967217122
22 138 807773427
22 139 880594112
22 140 793572078
22 141 249780726
22 142 384272271
22 143 804760987
22 144 639232482
22 145 783789179
22 146 582856257
22 147 501956955
22 148 354069480
22 149 969148796
22 150 920467929
23 24 652287445
23 25 370506853
23 26 449993045
23 27 984447382
23 28 160493604
23 29 198750034
23 30 661196749
23 31 533472573
23 32 830934274
23 33 785270316
23 34 827692939
23 35 539004254
23 36 904975620
23 37 22690124
23 38 733458187
23 39 769788110
23 40 234263324
23 41 553191661
23 42 430077889
23 43 114857437
23 44 199280091
23 45 679858615
23 46 499129708
23 47 4041079
23 48 171607449
23 49 135435239
23 50 439413688
23 51 526080756
23 52 489504719
23 53 408562484
23 54 446548686
23 55 141792165
23 56 631585689
23 57 896541731
23 58 978755899
23 59 792079293
23 60 95291765
23 61 639952648
23 62 178068218
23 63 778742391
23 64 277739316
23 65 5761157
23 66 317746645
23 67 182714936
23 68 880967633
23 69 903721184
23 70 805019398
23 71 115230958
23 72 309429197
23 73 235097287
23 74 82604747
23 75 508709288
23 76 767472254
23 77 581734455
23 78 365266719
23 79 939079703
23 80 717169694
23 81 804680407
23 82 317676812
23 83 59190765
23 84 65759244
23 85 764225498
23 86 53499282
23 87 697344933
23 88 513283581
23 89 32255181
23 90 341940579
23 91 461091698
23 92 524724181
23 93 520008797
23 94 92350441
23 95 802463498
23 96 525769955
23 97 410097086
23 98 985178434
23 99 259253940
23 100 166334622
23 101 642714185
23 102 374484898
23 103 475763819
23 104 877811472
23 105 457089645
23 106 984473107
23 107 497800079
23 108 891340452
23 109 349739827
23 110 289396134
23 111 461026498
23 112 6936586
23 113 607072946
23 114 520217264
23 115 72695830
23 116 223814796
23 117 573716546
23 118 770040764
23 119 737098377
23 120 605971728
23 121 111981343
23 122 50706427
23 123 130695909
23 124 631990140
23 125 143056868
23 126 785675759
23 127 10276447
23 128 405670306
23 129 623370546
23 130 269530388
23 131 572004928
23 132 266084731
23 133 496531638
23 134 47768747
23 135 996412555
23 136 953621284
23 137 32241855
23 138 494212634
23 139 697478088
23 140 234498034
23 141 783608769
23 142 158504587
23 143 241434620
23 144 243198067
23 145 678721851
23 146 314130451
23 147 467012864
23 148 104954749
23 149 84171215
23 150 56627593
24 25 710926477
24 26 48668910
24 27 107334021
24 28 694138739
24 29 533175402
24 30 102907241
24 31 332330850
24 32 543451850
24 33 508577548
24 34 955701396
24 35 665498590
24 36 80582476
24 37 74302479
24 38 162030228
24 39 128351224
24 40 70715035
24 41 968167864
24 42 13109431
24 43 417444021
24 44 665645953
24 45 100123817
24 46 53569142
24 47 676666892
24 48 194074789
24 49 296767210
24 50 207905095
24 51 508205240
24 52 763780074
24 53 312859844
24 54 444892807
24 55 820407667
24 56 23786322
24 57 346078069
24 58 927741688
24 59 570441413
24 60 879253472
24 61 30648930
24 62 902772263
24 63 275221674
24 64 391742830
24 65 710990012
24 66 940720264
24 67 472325306
24 68 785292491
24 69 102750492
24 70 453192882
24 71 856007526
24 72 923434709
24 73 318818665
24 74 125967900
24 75 441597014
24 76 271458834
24 77 179537042
24 78 118263906
24 79 465533624
24 80 476304252
24 81 326169001
24 82 973738864
24 83 240084326
24 84 639028845
24 85 271148024
24 86 60491994
24 87 515331519
24 88 617226093
24 89 840750034
24 90 938289284
24 91 348995917
24 92 723915316
24 93 693577900
24 94 624217591
24 95 115658146
24 96 404567912
24 97 564937855
24 98 440499805
24 99 42376755
24 100 520204700
24 101 746209039
24 102 898384282
24 103 296155761
24 104 65027705
24 105 24352182
24 106 737752775
24 107 189002891
24 108 56405576
24 109 856016681
24 110 654536515
24 111 532709829
24 112 34702034
24 113 480791732
24 114 772794155
24 115 526247231
24 116 751939756
24 117 685802501
24 118 41578751
24 119 221682201
24 120 379068888
24 121 832384387
24 122 570678119
24 123 955500556
24 124 525962287
24 125 47412062
24 126 923675055
24 127 783046551
24 128 612349918
24 129 216691212
24 130 825423307
24 131 985070970
24 132 962900251
24 133 576323941
24 134 281226731
24 135 880444308
24 136 453192475
24 137 18979506
24 138 69447200
24 139 509598051
24 140 727512539
24 141 723983715
24 142 42307880
24 143 614730925
24 144 57291799
24 145 667618388
24 146 140978156
24 147 809231555
24 148 205937241
24 149 35073259
24 150 883430109
25 26 585006129
25 27 867457647
25 28 306624580
25 29 393023038
25 30 245936286
25 31 354036642
25 32 316698093
25 33 28982838
25 34 966386560
25 35 533389305
25 36 706922497
25 37 803973882
25 38 348805908
25 39 283246438
25 40 85200613
25 41 229250217
25 42 736438913
25 43 956696471
25 44 151213769
25 45 98553316
25 46 536725362
25 47 875197484
25 48 140861197
25 49 3972639
25 50 932489284
25 51 808479585
25 52 144950796
25 53 594237191
25 54 14416826
25 55 32540407
25 56 330183652
25 57 451939308
25 58 899998054
25 59 636808232
25 60 844962346
25 61 998450693
25 62 990844875
25 63 14176791
25 64 879949883
25 65 809747787
25 66 400082448
25 67 586872380
25 68 613721670
25 69 748888356
25 70 722635170
25 71 551438635
25 72 978138573
25 73 311590435
25 74 360651459
25 75 129352342
25 76 410143751
25 77 749893173
25 78 857066179
25 79 551004948
25 80 753865813
25 81 642071815
25 82 212000885
25 83 898816609
25 84 88825358
25 85 78934064
25 86 931357016
25 87 419009011
25 88 383389724
25 89 683871423
25 90 55817243
25 91 80868422
25 92 534838468
25 93 899178470
25 94 95045213
25 95 414788351
25 96 708926258
25 97 495127661
25 98 854177083
25 99 175164280
25 100 96532369
25 101 576812253
25 102 579119267
25 103 74670943
25 104 888402688
25 105 939770726
25 106 56539637
25 107 151062791
25 108 542180252
25 109 766122168
25 110 702067740
25 111 296046065
25 112 260710335
25 113 766584977
25 114 47379026
25 115 202052046
25 116 845519041
25 117 831252394
25 118 621061057
25 119 81425117
25 120 367640169
25 121 529394652
25 122 162293539
25 123 902478637
25 124 281089475
25 125 257338752
25 126 169783340
25 127 990015733
25 128 604982765
25 129 23960423
25 130 17696365
25 131 701515135
25 132 453289028
25 133 596815632
25 134 628702430
25 135 194208068
25 136 389102711
25 137 537758419
25 138 345270860
25 139 931282963
25 140 156396940
25 141 47338600
25 142 79845380
25 143 417107275
25 144 666439929
25 145 127224406
25 146 619159321
25 147 364475323
25 148 810993152
25 149 92736730
25 150 445900440
26 27 178633322
26 28 474647735
26 29 608193980
26 30 81111959
26 31 755737210
26 32 865532732
26 33 103411652
26 34 598269295
26 35 323031850
26 36 127372075
26 37 615965660
26 38 24546985
26 39 580661104
26 40 65297644
26 41 653249415
26 42 774869172
26 43 306916707
26 44 43524186
26 45 120140032
26 46 90716022
26 47 199921126
26 48 19994984
26 49 170561402
26 50 617028402
26 51 538951266
26 52 150302160
26 53 88704075
26 54 903426589
26 55 961295313
26 56 33957158
26 57 349327029
26 58 992444987
26 59 508604893
26 60 957521009
26 61 926073298
26 62 264342103
26 63 675570094
26 64 29484950
26 65 862611398
26 66 998601944
26 67 9373378
26 68 331093410
26 69 875665281
26 70 590034482
26 71 248907406
26 72 381431048
26 73 217420006
26 74 555824114
26 75 424955234
26 76 190076391
26 77 646540136
26 78 624876361
26 79 62587727
26 80 817101539
26 81 94421115
26 82 601538993
26 83 819920051
26 84 183125190
26 85 357481934
26 86 633731716
26 87 217082348
26 88 706808964
26 89 626176703
26 90 725687241
26 91 516846325
26 92 404766354
26 93 842545696
26 94 44932771
26 95 434251304
26 96 557673446
26 97 896051067
26 98 443624682
26 99 888766856
26 100 771716348
26 101 886175516
26 102 137674263
26 103 5663748
26 104 103595523
26 105 546014729
26 106 430618983
26 107 146188266
26 108 192554865
26 109 55495344
26 110 61292345
26 111 862172756
26 112 149916459
26 113 662831339
26 114 682092808
26 115 185558001
26 116 20313273
26 117 168340876
26 118 402640350
26 119 579638589
26 120 794517580
26 121 980843943
26 122 949001267
26 123 51800286
26 124 823389640
26 125 993934038
26 126 486051590
26 127 233579438
26 128 742501458
26 129 782192625
26 130 122346295
26 131 366734158
26 132 668368141
26 133 112536910
26 134 372397907
26 135 624480016
26 136 511067991
26 137 803016890
26 138 623184634
26 139 703622856
26 140 858512234
26 141 684476980
26 142 418311965
26 143 860945045
26 144 199824671
26 145 100404773
26 146 46503046
26 147 72654296
26 148 121262001
26 149 301659748
26 150 652292886
27 28 915779581
27 29 282503692
27 30 453810505
27 31 967579867
27 32 958409684
27 33 300260895
27 34 306147810
27 35 191989122
27 36 42762353
27 37 88340435
27 38 166851769
27 39 409496512
27 40 609224928
27 41 131905031
27 42 781894419
27 43 86221297
27 44 642973022
27 45 437427661
27 46 709405931
27 47 199112231
27 48 148456247
27 49 246399263
27 50 617424196
27 51 9401292
27 52 446223934
27 53 570345321
27 54 55904338
27 55 518878231
27 56 691607322
27 57 210080439
27 58 23687469
27 59 459903256
27 60 492584131
27 61 477497974
27 62 279999475
27 63 303510167
27 64 777758869
27 65 438663637
27 66 495499289
27 67 820521223
27 68 379520424
27 69 514867411
27 70 82534087
27 71 988745353
27 72 646772442
27 73 716944858
27 74 927483002
27 75 142261817
27 76 154372519
27 77 489405285
27 78 193890400
27 79 302828766
27 80 735804549
27 81 811314596
27 82 164746410
27 83 182028483
27 84 234176269
27 85 73167100
27 86 700906714
27 87 778299943
27 88 283247539
27 89 724594183
27 90 90719551
27 91 775831670
27 92 54608509
27 93 370719027
27 94 79341837
27 95 832367379
27 96 809382664
27 97 427357479
27 98 505404954
27 99 41419441
27 100 942224890
27 101 587939041
27 102 30164794
27 103 441513684
27 104 157400251
27 105 810164148
27 106 436291853
27 107 311772770
27 108 299569433
27 109 630182253
27 110 467117888
27 111 35373982
27 112 294013201
27 113 631864298
27 114 69918818
27 115 528189470
27 116 705031398
27 117 623341884
27 118 159005766
27 119 988278938
27 120 200452420
27 121 249725317
27 122 616626960
27 123 255060929
27 124 620444344
27 125 548485150
27 126 87428308
27 127 282343361
27 128 975842629
27 129 592833262
27 130 323762802
27 131 770583871
27 132 33288655
27 133 206443948
27 134 64613907
27 135 190688906
27 136 16608096
27 137 500905761
27 138 354978028
27 139 168693881
27 140 131088014
27 141 822095916
27 142 56584216
27 143 277617568
27 144 453960214
27 145 126503034
27 146 805807038
27 147 11507965
27 148 602361270
27 149 964812804
27 150 999786903
28 29 802813690
28 30 67054474
28 31 616413863
28 32 57874620
28 33 687498818
28 34 17415365
28 35 145302928
28 36 822358531
28 37 993257994
28 38 590652543
28 39 146121333
28 40 616358217
28 41 476457550
28 42 205081633
28 43 533488477
28 44 667146457
28 45 74206081
28 46 34394238
28 47 22124485
28 48 95416315
28 49 17998604
28 50 696736754
28 51 152000531
28 52 148132524
28 53 3213320
28 54 131019917
28 55 953939563
28 56 14721285
28 57 733381187
28 58 771268719
28 59 14508188
28 60 388711230
28 61 838323193
28 62 483438404
28 63 446585850
28 64 378338364
28 65 500853769
28 66 444405130
28 67 53213247
28 68 346628116
28 69 887574025
28 70 51850933
28 71 962986333
28 72 364031576
28 73 256932566
28 74 348991162
28 75 883694385
28 76 183655000
28 77 235901752
28 78 758335222
28 79 279071315
28 80 106416709
28 81 455071976
28 82 431071846
28 83 254549233
28 84 458285297
28 85 414608115
28 86 61005148
28 87 473006582
28 88 505654
28 89 832273868
28 90 340031123
28 91 389216884
28 92 523113413
28 93 823469527
28 94 835802734
28 95 753968129
28 96 324323296
28 97 132724217
28 98 807181377
28 99 670951412
28 100 20298242
28 101 859032310
28 102 486454098
28 103 236846170
28 104 115964876
28 105 835445260
28 106 120540555
28 107 152136228
28 108 71347013
28 109 731392130
28 110 431207543
28 111 30280074
28 112 38980458
28 113 862279389
28 114 284829307
28 115 497265755
28 116 129403856
28 117 345834456
28 118 822788690
28 119 129909511
28 120 30624676
28 121 162819813
28 122 519126395
28 123 553738089
28 124 986289340
28 125 207445482
28 126 160222571
28 127 163128988
28 128 340169699
28 129 967403948
28 130 686596753
28 131 212984293
28 132 826436258
28 133 25567203
28 134 302346816
28 135 794917486
28 136 861012463
28 137 275403723
28 138 947053715
28 139 784875828
28 140 6795853
28 141 230777610
28 142 815155902
28 143 45776312
28 144 93057000
28 145 99985210
28 146 395558419
28 147 74977208
28 148 298336018
28 149 218347109
28 150 204886719
29 30 328960694
29 31 233683274
29 32 724013115
29 33 882698783
29 34 72488966
29 35 931458597
29 36 42921354
29 37 235617955
29 38 124144648
29 39 862841654
29 40 922214708
29 41 337128941
29 42 541794264
29 43 947781911
29 44 639475757
29 45 189228103
29 46 661310726
29 47 914879481
29 48 136281818
29 49 298702907
29 50 774191686
29 51 219575780
29 52 966375161
29 53 819967998
29 54 165149132
29 55 918876723
29 56 68042770
29 57 240126341
29 58 217212741
29 59 286389879
29 60 445013060
29 61 546173435
29 62 520073154
29 63 169026175
29 64 281388571
29 65 592562120
29 66 100484772
29 67 176826277
29 68 680696427
29 69 77145772
29 70 39667932
29 71 455427487
29 72 414274714
29 73 433978548
29 74 255725750
29 75 906266823
29 76 623206651
29 77 917036477
29 78 673662656
29 79 612004821
29 80 68255736
29 81 447854343
29 82 831580602
29 83 34630897
29 84 120338693
29 85 996729734
29 86 806023973
29 87 188381463
29 88 236856075
29 89 23236714
29 90 327287695
29 91 681869136
29 92 421926502
29 93 847360849
29 94 703411663
29 95 555831425
29 96 292439321
29 97 656412788
29 98 732657702
29 99 973135749
29 100 733558560
29 101 624841986
29 102 281079588
29 103 349626
29 104 58820535
29 105 536805339
29 106 906616450
29 107 534543538
29 108 306358168
29 109 580279106
29 110 146548360
29 111 374613904
29 112 880649801
29 113 978128962
29 114 261761153
29 115 988495
29 116 827375048
29 117 67785126
29 118 41886310
29 119 64231124
29 120 943538193
29 121 369174005
29 122 598616612
29 123 217981047
29 124 69051206
29 125 154544627
29 126 773812472
29 127 214006880
29 128 810957415
29 129 358986526
29 130 39658981
29 131 544515976
29 132 836344865
29 133 320738569
29 134 544865602
29 135 747681752
29 136 857543908
29 137 303998404
29 138 282225290
29 139 163902076
29 140 884277511
29 141 281290002
29 142 391032332
29 143 617443664
29 144 111935316
29 145 652793486
29 146 470948511
29 147 939310365
29 148 573094964
29 149 512834822
29 150 856057841
30 31 369149509
30 32 734525179
30 33 307190805
30 34 439646908
30 35 803576386
30 36 461735432
30 37 65975732
30 38 17583266
30 39 272692848
30 40 424962259
30 41 57242247
30 42 669725176
30 43 113823476
30 44 230497168
30 45 67107130
30 46 861505228
30 47 88041077
30 48 371105535
30 49 143730518
30 50 104459505
30 51 107899398
30 52 277536873
30 53 495491838
30 54 725343062
30 55 389472189
30 56 801676
30 57 196291574
30 58 328782554
30 59 573896640
30 60 561642748
30 61 37356747
30 62 795562502
30 63 296167927
30 64 344547552
30 65 235209410
30 66 952260665
30 67 806282985
30 68 301185143
30 69 822360283
30 70 78975833
30 71 578663754
30 72 732118882
30 73 601217361
30 74 692487230
30 75 962616051
30 76 668324491
30 77 553992458
30 78 50657128
30 79 39430026
30 80 550239328
30 81 7632985
30 82 147329424
30 83 827776201
30 84 503124823
30 85 872672487
30 86 69764743
30 87 503926499
30 88 921480413
30 89 398547297
30 90 77823140
30 91 483123161
30 92 435904045
30 93 725901994
30 94 631807440
30 95 780451597
30 96 961111404
30 97 584068106
30 98 439250934
30 99 114812899
30 100 258944741
30 101 370743119
30 102 693476653
30 103 991063624
30 104 971960480
30 105 238480235
30 106 953679675
30 107 640284972
30 108 792472693
30 109 856853155
30 110 532231350
30 111 195228374
30 112 864486140
30 113 679560775
30 114 875520927
30 115 220127316
30 116 404749614
30 117 945285670
30 118 724053815
30 119 178746379
30 120 196349320
30 121 654393307
30 122 661869540
30 123 632253365
30 124 380295301
30 125 146193332
30 126 265221314
30 127 193923058
30 128 730261438
30 129 704472249
30 130 161252309
30 131 989206180
30 132 75215368
30 133 854728963
30 134 832786156
30 135 899692201
30 136 93209198
30 137 638982183
30 138 392493525
30 139 738198244
30 140 348351690
30 141 924724875
30 142 785942970
30 143 65354182
30 144 456802002
30 145 661463897
30 146 285481498
30 147 861551616
30 148 459265920
30 149 9535314
30 150 40297995
31 32 655615240
31 33 663928621
31 34 554683887
31 35 140384957
31 36 896740275
31 37 700877220
31 38 405606271
31 39 90663333
31 40 283655010
31 41 962594872
31 42 104431994
31 43 125377542
31 44 890326593
31 45 959160957
31 46 958163698
31 47 790018794
31 48 904886508
31 49 449662233
31 50 35028671
31 51 495601104
31 52 798013923
31 53 959753546
31 54 134060426
31 55 863368106
31 56 416555549
31 57 795524323
31 58 148849604
31 59 130623517
31 60 107306595
31 61 10901270
31 62 23437865
31 63 762921835
31 64 674829892
31 65 430638104
31 66 903306792
31 67 424086519
31 68 131515324
31 69 161429416
31 70 367266204
31 71 267686687
31 72 124024288
31 73 471698198
31 74 245580581
31 75 14350881
31 76 283375508
31 77 56260632
31 78 656886027
31 79 40778368
31 80 505922865
31 81 691914698
31 82 536379472
31 83 303936789
31 84 504184597
31 85 670439898
31 86 19821247
31 87 920740146
31 88 318480573
31 89 168670851
31 90 903880015
31 91 425787169
31 92 179572122
31 93 927317880
31 94 41225356
31 95 706918366
31 96 210472337
31 97 944532149
31 98 131004885
31 99 194504013
31 100 105961565
31 101 498271089
31 102 462190700
31 103 82502205
31 104 969969287
31 105 707771282
31 106 96853087
31 107 105861147
31 108 764031914
31 109 606255466
31 110 146639515
31 111 122471131
31 112 150686517
31 113 683018987
31 114 426407920
31 115 654871114
31 116 205975237
31 117 446229167
31 118 428127612
31 119 376972163
31 120 467416371
31 121 184523979
31 122 802759332
31 123 646988493
31 124 111841860
31 125 843984688
31 126 206423211
31 127 174830549
31 128 641033189
31 129 337428096
31 130 369334562
31 131 746994754
31 132 688215537
31 133 831525263
31 134 829496960
31 135 510701176
31 136 391812897
31 137 778866399
31 138 616562324
31 139 8361163
31 140 237638217
31 141 763201839
31 142 130832294
31 143 240841086
31 144 298737179
31 145 409756567
31 146 895712200
31 147 504712416
31 148 855985734
31 149 176356164
31 150 881684579
32 33 175918457
32 34 360880144
32 35 536960263
32 36 822906950
32 37 325238356
32 38 233461304
32 39 29330161
32 40 500068905
32 41 874494493
32 42 219274609
32 43 869403467
32 44 474005600
32 45 907490146
32 46 553445082
32 47 156018912
32 48 270707675
32 49 797774331
32 50 787401663
32 51 887269999
32 52 806135494
32 53 25039880
32 54 650471838
32 55 789484141
32 56 118397319
32 57 949209017
32 58 199240708
32 59 14109519
32 60 306437786
32 61 907742794
32 62 42982036
32 63 40638717
32 64 83661252
32 65 256378532
32 66 430115333
32 67 759084554
32 68 581616888
32 69 663576637
32 70 640931068
32 71 934202145
32 72 390587482
32 73 860205677
32 74 656121964
32 75 717109434
32 76 620212176
32 77 62083399
32 78 873128346
32 79 890919851
32 80 859857730
32 81 513046361
32 82 630706202
32 83 518509577
32 84 390602594
32 85 133694392
32 86 307993718
32 87 508999913
32 88 82903410
32 89 359750778
32 90 375625784
32 91 241857548
32 92 267493572
32 93 418607820
32 94 135012617
32 95 203671176
32 96 674986352
32 97 565127950
32 98 962755731
32 99 109119592
32 100 81220939
32 101 603686799
32 102 43321737
32 103 471808422
32 104 316408828
32 105 551960054
32 106 41434208
32 107 789137356
32 108 614043453
32 109 914562555
32 110 532573559
32 111 473901183
32 112 280125268
32 113 163279761
32 114 992410760
32 115 670727862
32 116 296974154
32 117 152920830
32 118 179727775
32 119 232393916
32 120 512671608
32 121 555353560
32 122 326767816
32 123 632681533
32 124 826477732
32 125 461780433
32 126 836352709
32 127 353980437
32 128 26908384
32 129 799108440
32 130 463100029
32 131 108129323
32 132 255311591
32 133 358938119
32 134 432454097
32 135 424236772
32 136 910898173
32 137 473888306
32 138 213374128
32 139 377457978
32 140 240967213
32 141 745947688
32 142 851359161
32 143 521092481
32 144 761743801
32 145 696286274
32 146 191820344
32 147 58717955
32 148 701723456
32 149 224064471
32 150 143628223
33 34 66911417
33 35 779418031
33 36 470396039
33 37 699592950
33 38 458412116
33 39 932176473
33 40 535945659
33 41 812392553
33 42 811601209
33 43 187570452
33 44 128008934
33 45 919730532
33 46 295398395
33 47 486947053
33 48 204700982
33 49 719635167
33 50 250361578
33 51 678589288
33 52 933009296
33 53 627819556
33 54 919556501
33 55 531473336
33 56 331695070
33 57 440648982
33 58 145733489
33 59 880497696
33 60 484985678
33 61 56967797
33 62 582221152
33 63 709050150
33 64 200596020
33 65 649132569
33 66 340984533
33 67 523508412
33 68 201241871
33 69 799396649
33 70 308201237
33 71 737187531
33 72 611789202
33 73 119802446
33 74 777274335
33 75 739798137
33 76 892049330
33 77 72672730
33 78 79261542
33 79 96750312
33 80 792307898
33 81 182139473
33 82 775339600
33 83 577833546
33 84 809959029
33 85 547412453
33 86 961823234
33 87 994170451
33 88 988061436
33 89 107556723
33 90 874668147
33 91 325563466
33 92 164524520
33 93 309405652
33 94 34613616
33 95 217636893
33 96 811054573
33 97 375598150
33 98 741145305
33 99 12296445
33 100 27511151
33 101 49346542
33 102 602000328
33 103 639300354
33 104 21665340
33 105 379274663
33 106 231614843
33 107 913714670
33 108 304463745
33 109 163392737
33 110 10464983
33 111 96771643
33 112 345532210
33 113 638320935
33 114 527121541
33 115 8007592
33 116 38249741
33 117 341461127
33 118 2178043
33 119 26311177
33 120 449017851
33 121 729362543
33 122 204390995
33 123 466058723
33 124 38768195
33 125 239004612
33 126 683695616
33 127 702339120
33 128 467119114
33 129 424840921
33 130 714635565
33 131 494630265
33 132 326703815
33 133 169152245
33 134 133930619
33 135 348369155
33 136 548426908
33 137 218061814
33 138 262083826
33 139 852890654
33 140 381454552
33 141 125065161
33 142 802178649
33 143 726986762
33 144 615902448
33 145 181816543
33 146 734994354
33 147 654152189
33 148 523277670
33 149 589688750
33 150 532979718
34 35 824811873
34 36 319051293
34 37 737370714
34 38 290870597
34 39 210335840
34 40 976375326
34 41 974566213
34 42 912674960
34 43 296010792
34 44 251923487
34 45 479826878
34 46 790641057
34 47 578627302
34 48 648979123
34 49 777088029
34 50 926996458
34 51 49922384
34 52 995149843
34 53 41596636
34 54 755329390
34 55 229120747
34 56 19178149
34 57 410024391
34 58 808623862
34 59 635080597
34 60 591840934
34 61 396134568
34 62 289232787
34 63 967634957
34 64 985823318
34 65 822212505
34 66 792446830
34 67 157390963
34 68 412099571
34 69 935833779
34 70 367726803
34 71 240991249
34 72 762916345
34 73 132918116
34 74 537002041
34 75 14839832
34 76 465261346
34 77 327643099
34 78 445983486
34 79 114240469
34 80 104731128
34 81 225496296
34 82 16679205
34 83 952397323
34 84 119609284
34 85 772008595
34 86 34034423
34 87 138787433
34 88 34549339
34 89 842658285
34 90 773868031
34 91 626390273
34 92 91309205
34 93 63100818
34 94 446541582
34 95 77132524
34 96 737829675
34 97 91504765
34 98 234523487
34 99 2445599
34 100 27338544
34 101 454766643
34 102 243436848
34 103 790254889
34 104 587684759
34 105 780438890
34 106 657611073
34 107 52946105
34 108 108081989
34 109 956110912
34 110 19702926
34 111 65329469
34 112 34123560
34 113 888898484
34 114 870243144
34 115 153732845
34 116 513423431
34 117 756793919
34 118 292520278
34 119 547972770
34 120 451968556
34 121 66388309
34 122 26879396
34 123 543277762
34 124 982005479
34 125 473420978
34 126 620410286
34 127 572351507
34 128 564925743
34 129 707450125
34 130 574797106
34 131 592264288
34 132 162216768
34 133 818233954
34 134 235035529
34 135 602417879
34 136 598672844
34 137 745162955
34 138 507880336
34 139 559271185
34 140 701273867
34 141 380099615
34 142 477117006
34 143 735397427
34 144 268998099
34 145 199876503
34 146 889130272
34 147 782421530
34 148 956670422
34 149 34166903
34 150 182910653
35 36 261155331
35 37 100555212
35 38 209790049
35 39 804433093
35 40 82560692
35 41 683211027
35 42 277359731
35 43 507428551
35 44 248136771
35 45 984809856
35 46 82225657
35 47 692917411
35 48 147026625
35 49 900459611
35 50 927952940
35 51 601960856
35 52 351648808
35 53 525632247
35 54 109841193
35 55 763436345
35 56 79422466
35 57 489940808
35 58 93069704
35 59 814819894
35 60 611455259
35 61 292946207
35 62 556466518
35 63 246393141
35 64 102132981
35 65 590633421
35 66 429303794
35 67 363288312
35 68 543704986
35 69 639093843
35 70 20237757
35 71 478782030
35 72 322304871
35 73 297597488
35 74 986210581
35 75 422957994
35 76 282407345
35 77 68436238
35 78 115875405
35 79 281950322
35 80 821412201
35 81 896344697
35 82 883911178
35 83 25577361
35 84 421976945
35 85 846268723
35 86 789013707
35 87 501399411
35 88 188725883
35 89 882083411
35 90 168735657
35 91 800181142
35 92 27545970
35 93 577718528
35 94 46574284
35 95 129678951
35 96 20868301
35 97 475878078
35 98 345483616
35 99 564573287
35 100 114971922
35 101 365721373
35 102 43355317
35 103 289793145
35 104 663318862
35 105 29565898
35 106 712751139
35 107 798242559
35 108 950518488
35 109 681142896
35 110 80192881
35 111 624447042
35 112 577487593
35 113 816620411
35 114 502540755
35 115 851980890
35 116 515405487
35 117 144070814
35 118 205896654
35 119 704131370
35 120 26154225
35 121 374632311
35 122 504312513
35 123 906216547
35 124 952350839
35 125 403403149
35 126 888411851
35 127 973219141
35 128 879281227
35 129 86411819
35 130 390308780
35 131 846769501
35 132 452133192
35 133 433664098
35 134 989078998
35 135 967968406
35 136 315746348
35 137 554346489
35 138 766210965
35 139 118781189
35 140 235489385
35 141 698920198
35 142 595744583
35 143 665493331
35 144 368056962
35 145 98285338
35 146 517474221
35 147 883462449
35 148 242356153
35 149 723370875
35 150 440110171
36 37 121026730
36 38 950519539
36 39 944422684
36 40 27243278
36 41 755386730
36 42 200342185
36 43 768171481
36 44 581122223
36 45 79623413
36 46 854583300
36 47 971431004
36 48 778909266
36 49 159232844
36 50 257611454
36 51 620504617
36 52 127201251
36 53 573357802
36 54 174851106
36 55 745928568
36 56 544655343
36 57 262856844
36 58 297365119
36 59 140399926
36 60 928350175
36 61 665422081
36 62 91201617
36 63 298340748
36 64 401400882
36 65 333557770
36 66 21711624
36 67 841511053
36 68 307100852
36 69 824747515
36 70 638450090
36 71 186860482
36 72 580134245
36 73 838792275
36 74 955031963
36 75 13772821
36 76 770932040
36 77 809615263
36 78 985203825
36 79 402357659
36 80 968848108
36 81 242815279
36 82 22862276
36 83 948565711
36 84 668689433
36 85 50229734
36 86 694494279
36 87 213344777
36 88 313086578
36 89 991859398
36 90 206261055
36 91 93953105
36 92 509797831
36 93 297462672
36 94 392293854
36 95 763715065
36 96 631020442
36 97 266521830
36 98 457742471
36 99 938121295
36 100 91269345
36 101 96192561
36 102 124981777
36 103 523919942
36 104 787501188
36 105 932530093
36 106 537692763
36 107 410949581
36 108 594661708
36 109 522896588
36 110 665823592
36 111 416026168
36 112 618228219
36 113 541202220
36 114 364591879
36 115 286917653
36 116 591431954
36 117 911602511
36 118 352778782
36 119 757034885
36 120 755978261
36 121 559039837
36 122 850987990
36 123 118292445
36 124 856502510
36 125 243281844
36 126 882007510
36 127 340039304
36 128 509803674
36 129 339749981
36 130 130676951
36 131 453589371
36 132 288458894
36 133 108175081
36 134 977509314
36 135 928476435
36 136 40705174
36 137 515202077
36 138 191942368
36 139 635366882
36 140 890615018
36 141 857765960
36 142 51393051
36 143 508843237
36 144 398968180
36 145 268501282
36 146 648277242
36 147 842916486
36 148 32620145
36 149 1056024
36 150 599951371
37 38 788598407
37 39 560095862
37 40 303455714
37 41 906890852
37 42 269114724
37 43 546737558
37 44 788898362
37 45 609154028
37 46 909057585
37 47 981164696
37 48 739830980
37 49 362646956
37 50 122139942
37 51 848006061
37 52 192672622
37 53 50616377
37 54 888711235
37 55 707874700
37 56 242558745
37 57 376594469
37 58 451006070
37 59 100324705
37 60 280503872
37 61 959849307
37 62 351809237
37 63 401521507
37 64 460642902
37 65 47242076
37 66 434141652
37 67 461698926
37 68 647193447
37 69 222740059
37 70 874311140
37 71 950649161
37 72 129630911
37 73 143425864
37 74 349903072
37 75 771045626
37 76 752579893
37 77 111477009
37 78 604726674
37 79 344927225
37 80 474123965
37 81 726866616
37 82 192933286
37 83 666796588
37 84 777482994
37 85 934160873
37 86 227187640
37 87 872558091
37 88 163271694
37 89 678193710
37 90 825399149
37 91 443775567
37 92 490559369
37 93 29724738
37 94 845297074
37 95 951202271
37 96 76966814
37 97 131955078
37 98 265417550
37 99 724160262
37 100 354695138
37 101 139728690
37 102 527325775
37 103 336842401
37 104 135670907
37 105 729745199
37 106 960404379
37 107 740767152
37 108 841222208
37 109 565131053
37 110 85694377
37 111 167862526
37 112 144514022
37 113 131144015
37 114 834659114
37 115 921997016
37 116 65304888
37 117 914363106
37 118 647071459
37 119 228576582
37 120 445073168
37 121 472470608
37 122 524868501
37 123 935632537
37 124 502195347
37 125 222681927
37 126 739351161
37 127 579162161
37 128 354637006
37 129 857285063
37 130 155838775
37 131 709332144
37 132 849530105
37 133 535680903
37 134 898690897
37 135 985201012
37 136 265426102
37 137 859095277
37 138 578484516
37 139 106648311
37 140 276742682
37 141 664178893
37 142 127027189
37 143 421256704
37 144 795322908
37 145 961686303
37 146 195770072
37 147 713144148
37 148 728565761
37 149 842841532
37 150 941720731
38 39 173638929
38 40 167828492
38 41 319105584
38 42 961787818
38 43 522540191
38 44 541787512
38 45 553655331
38 46 101702353
38 47 896424518
38 48 410940394
38 49 110057480
38 50 458273014
38 51 112986852
38 52 645738383
38 53 356963911
38 54 98187864
38 55 763680838
38 56 68575540
38 57 529188733
38 58 722845501
38 59 197834575
38 60 45883978
38 61 849872690
38 62 619091279
38 63 841206887
38 64 664075345
38 65 667377704
38 66 406867387
38 67 392641106
38 68 362735588
38 69 201104470
38 70 418796387
38 71 530564080
38 72 520210055
38 73 380584205
38 74 53104272
38 75 61997567
38 76 934239537
38 77 7322977
38 78 958422085
38 79 197696283
38 80 969896809
38 81 269211451
38 82 310683135
38 83 468151545
38 84 626175362
38 85 261387352
38 86 231832383
38 87 547267255
38 88 790576085
38 89 954677884
38 90 745101830
38 91 836460063
38 92 657066926
38 93 216709461
38 94 530183302
38 95 321142271
38 96 884087165
38 97 937050690
38 98 566299729
38 99 246822753
38 100 138155160
38 101 985096116
38 102 629903186
38 103 510881567
38 104 218196673
38 105 535523810
38 106 572879134
38 107 4952562
38 108 395363139
38 109 383817571
38 110 202648846
38 111 365259948
38 112 653029022
38 113 365848333
38 114 833411493
38 115 131720737
38 116 627235685
38 117 917760228
38 118 678987992
38 119 270328122
38 120 724954464
38 121 276606174
38 122 959304538
38 123 382021390
38 124 493315635
38 125 342004192
38 126 555680013
38 127 377402801
38 128 131571234
38 129 121979742
38 130 476741906
38 131 122242747
38 132 107075858
38 133 106645092
38 134 633124314
38 135 177788884
38 136 642168902
38 137 58519801
38 138 182741446
38 139 37532041
38 140 442337372
38 141 385390292
38 142 255308342
38 143 947882747
38 144 751238626
38 145 941236187
38 146 79603484
38 147 230990663
38 148 858996416
38 149 611107828
38 150 353835138
39 40 436467232
39 41 887714002
39 42 313139676
39 43 818488623
39 44 233545989
39 45 655143868
39 46 226684988
39 47 610948790
39 48 786715103
39 49 348664731
39 50 87690697
39 51 908957850
39 52 308256941
39 53 46852141
39 54 394598516
39 55 486045825
39 56 541537396
39 57 453118317
39 58 668787272
39 59 431585789
39 60 895455690
39 61 906693916
39 62 686894131
39 63 695854789
39 64 510448894
39 65 480646671
39 66 627974625
39 67 741439558
39 68 192159439
39 69 91598805
39 70 95274696
39 71 628626671
39 72 979312807
39 73 260930724
39 74 299631646
39 75 65375148
39 76 768590944
39 77 526316635
39 78 676323939
39 79 407822399
39 80 874981366
39 81 616530988
39 82 169296601
39 83 35754659
39 84 515899481
39 85 563895118
39 86 374316837
39 87 57436877
39 88 17013435
39 89 43104109
39 90 489022667
39 91 764985477
39 92 802314377
39 93 28433150
39 94 460840266
39 95 312763272
39 96 509079821
39 97 88814891
39 98 906719182
39 99 701239260
39 100 32930048
39 101 854510230
39 102 182382284
39 103 12242855
39 104 115440954
39 105 482013930
39 106 77618004
39 107 736548250
39 108 8330565
39 109 606458295
39 110 144370650
39 111 735828283
39 112 75505635
39 113 313667251
39 114 771582943
39 115 591405116
39 116 877562369
39 117 145899780
39 118 501358346
39 119 747092157
39 120 41520241
39 121 990381013
39 122 512077634
39 123 696350970
39 124 871330515
39 125 825434253
39 126 9114242
39 127 232926689
39 128 766765496
39 129 768349776
39 130 934165949
39 131 799695545
39 132 622860006
39 133 116548233
39 134 664454752
39 135 590817312
39 136 451078516
39 137 594589108
39 138 179881915
39 139 459409081
39 140 53563755
39 141 324252565
39 142 47753717
39 143 129069390
39 144 490436168
39 145 819336660
39 146 572990859
39 147 220514890
39 148 817752792
39 149 74349205
39 150 967607047
40 41 711789385
40 42 917246570
40 43 332201033
40 44 260656707
40 45 788577085
40 46 157635286
40 47 122287302
40 48 21503774
40 49 924400783
40 50 890637078
40 51 808186076
40 52 576612680
40 53 366013437
40 54 777250661
40 55 241067432
40 56 956830749
40 57 80845529
40 58 835656541
40 59 136712664
40 60 540254611
40 61 889220296
40 62 313481581
40 63 588008328
40 64 870806039
40 65 803917750
40 66 259861340
40 67 443796898
40 68 24432640
40 69 930130484
40 70 370662455
40 71 844556039
40 72 494436221
40 73 287909025
40 74 176757072
40 75 755092928
40 76 929002462
40 77 186908711
40 78 877380230
40 79 803022589
40 80 111309494
40 81 768017309
40 82 463725017
40 83 540438526
40 84 134030746
40 85 93492030
40 86 781505958
40 87 943377847
40 88 174337560
40 89 469678851
40 90 932606864
40 91 714592171
40 92 211415500
40 93 98604797
40 94 155116851
40 95 82221539
40 96 755038899
40 97 267494543
40 98 378534789
40 99 631987891
40 100 197625027
40 101 749197244
40 102 476543930
40 103 692061248
40 104 889622621
40 105 505817355
40 106 299670528
40 107 818625083
40 108 692726066
40 109 177050759
40 110 474164024
40 111 656551912
40 112 797584420
40 113 937889041
40 114 196990438
40 115 784131518
40 116 31381072
40 117 831012748
40 118 580025717
40 119 205718632
40 120 153207952
40 121 365148933
40 122 772827155
40 123 364623452
40 124 463753731
40 125 927944006
40 126 299361343
40 127 71308982
40 128 47954901
40 129 530412484
40 130 703296874
40 131 245579928
40 132 132126080
40 133 32357156
40 134 790157528
40 135 21748701
40 136 538174511
40 137 89828056
40 138 692890136
40 139 230900577
40 140 119395167
40 141 167054161
40 142 887452489
40 143 916979587
40 144 104943202
40 145 936959279
40 146 701111105
40 147 988840626
40 148 767972028
40 149 133653175
40 150 47075610
41 42 921179980
41 43 498802108
41 44 819902765
41 45 138319784
41 46 962555839
41 47 600363123
41 48 290197479
41 49 33864822
41 50 648318024
41 51 820609963
41 52 589678048
41 53 893897952
41 54 952736043
41 55 622035204
41 56 536571832
41 57 974484744
41 58 160209716
41 59 626399889
41 60 519891232
41 61 243626645
41 62 745795056
41 63 686945393
41 64 131079135
41 65 515290996
41 66 644404948
41 67 920554766
41 68 68918453
41 69 485761926
41 70 541043146
41 71 202571628
41 72 532837537
41 73 314739478
41 74 701373737
41 75 352740302
41 76 453059262
41 77 516445928
41 78 953103426
41 79 743256741
41 80 402827102
41 81 453937802
41 82 416383056
41 83 992505150
41 84 200352107
41 85 369119099
41 86 614540355
41 87 736923939
41 88 196120195
41 89 627266423
41 90 215840180
41 91 716011428
41 92 870893068
41 93 961635237
41 94 255473173
41 95 854488555
41 96 329442585
41 97 752394473
41 98 775043322
41 99 398361038
41 100 238156400
41 101 168602820
41 102 600932667
41 103 770993937
41 104 483342299
41 105 302306404
41 106 976250591
41 107 936401561
41 108 818752332
41 109 781870369
41 110 532174655
41 111 74095787
41 112 235808172
41 113 948557711
41 114 66600937
41 115 436160279
41 116 170193163
41 117 533657644
41 118 25600570
41 119 218829710
41 120 160924067
41 121 241440751
41 122 934841138
41 123 31817136
41 124 55592340
41 125 42830664
41 126 738822043
41 127 385034925
41 128 795225137
41 129 366381717
41 130 783395963
41 131 885897889
41 132 534984538
41 133 384328630
41 134 509408178
41 135 18326837
41 136 539151386
41 137 485658770
41 138 807244750
41 139 210420071
41 140 120045491
41 141 191935757
41 142 284515858
41 143 355853663
41 144 140493469
41 145 351116795
41 146 644530294
41 147 163202984
41 148 884774440
41 149 670130865
41 150 382032694
42 43 898214859
42 44 911571616
42 45 169390185
42 46 782548347
42 47 967163956
42 48 64737201
42 49 521370391
42 50 352198881
42 51 859962338
42 52 887752108
42 53 135594844
42 54 598376580
42 55 275252998
42 56 372439827
42 57 107784758
42 58 293579835
42 59 911591213
42 60 445959880
42 61 100824586
42 62 122011284
42 63 566005372
42 64 145276695
42 65 259043494
42 66 921859035
42 67 138286516
42 68 610160290
42 69 418905682
42 70 301489500
42 71 347451082
42 72 89036547
42 73 536038547
42 74 98182293
42 75 608163
42 76 705428732
42 77 880730641
42 78 820288471
42 79 770165933
42 80 254617384
42 81 25003704
42 82 482644623
42 83 142369492
42 84 13114900
42 85 81021203
42 86 270138843
42 87 385554727
42 88 41322314
42 89 563718678
42 90 149662293
42 91 487282194
42 92 517059616
42 93 124189929
42 94 53287566
42 95 662336312
42 96 383233424
42 97 827662954
42 98 800622828
42 99 845910066
42 100 99084988
42 101 954628681
42 102 45877500
42 103 188121535
42 104 490667228
42 105 144059793
42 106 41246050
42 107 48612312
42 108 24790434
42 109 861534521
42 110 671294597
42 111 279407818
42 112 886538225
42 113 6455572
42 114 274293663
42 115 899653125
42 116 87476776
42 117 544432506
42 118 137724205
42 119 981315442
42 120 960667536
42 121 139902850
42 122 321113988
42 123 330243505
42 124 264092779
42 125 226917907
42 126 992579817
42 127 499842555
42 128 54580861
42 129 645718997
42 130 345752621
42 131 6182201
42 132 452864030
42 133 391630121
42 134 194303736
42 135 943531258
42 136 535689915
42 137 88066138
42 138 844659922
42 139 412996701
42 140 949600659
42 141 515954519
42 142 692404520
42 143 688655236
42 144 522410092
42 145 819214535
42 146 440824713
42 147 462403220
42 148 216163393
42 149 431065270
42 150 296235014
43 44 176830929
43 45 570968120
43 46 617349002
43 47 507074434
43 48 835060900
43 49 844266909
43 50 352170603
43 51 187419807
43 52 751364122
43 53 850405953
43 54 533172429
43 55 757546323
43 56 303269983
43 57 777318902
43 58 951850059
43 59 99317594
43 60 165525169
43 61 39916197
43 62 943977516
43 63 578521871
43 64 842033208
43 65 312448388
43 66 123442743
43 67 383204796
43 68 687374832
43 69 942657278
43 70 676545862
43 71 2294404
43 72 158820671
43 73 107611132
43 74 298529418
43 75 188167952
43 76 678579253
43 77 915878420
43 78 695242387
43 79 366156505
43 80 760145330
43 81 899929342
43 82 553576312
43 83 364025804
43 84 750335295
43 85 939265093
43 86 121572128
43 87 906121631
43 88 716583996
43 89 925938539
43 90 5439225
43 91 882109165
43 92 818371089
43 93 801933093
43 94 313147388
43 95 512920649
43 96 966897833
43 97 436590131
43 98 896125446
43 99 654272665
43 100 379247409
43 101 425187660
43 102 656567069
43 103 390584432
43 104 532798792
43 105 955096487
43 106 578752385
43 107 63894397
43 108 723491260
43 109 126511124
43 110 282567254
43 111 336152942
43 112 26440466
43 113 836143567
43 114 700178746
43 115 629292114
43 116 627925012
43 117 821750874
43 118 535413745
43 119 197025360
43 120 600205766
43 121 393369322
43 122 79134526
43 123 418576855
43 124 47818767
43 125 244798266
43 126 931497504
43 127 14716601
43 128 681388398
43 129 680139302
43 130 521505618
43 131 60635807
43 132 105326962
43 133 30589040
43 134 303736592
43 135 490642107
43 136 838201879
43 137 882488977
43 138 407052856
43 139 561693139
43 140 9000101
43 141 689620111
43 142 897846081
43 143 35440567
43 144 378280030
43 145 450541180
43 146 517249033
43 147 6205042
43 148 124808406
43 149 52662778
43 150 203230403
44 45 725014172
44 46 298548452
44 47 134881281
44 48 143591027
44 49 198883572
44 50 379679547
44 51 927604884
44 52 66116525
44 53 61067945
44 54 460260538
44 55 587622143
44 56 974220105
44 57 418103853
44 58 470727535
44 59 130473049
44 60 761262312
44 61 308929415
44 62 12962026
44 63 168315168
44 64 723138906
44 65 21962127
44 66 857935279
44 67 473501340
44 68 909919046
44 69 88731661
44 70 924042520
44 71 279684432
44 72 94936704
44 73 48850926
44 74 184863562
44 75 150683459
44 76 773865099
44 77 483412015
44 78 285564740
44 79 769972478
44 80 682295587
44 81 517760639
44 82 550093714
44 83 748412112
44 84 431344937
44 85 862870605
44 86 188550607
44 87 258081394
44 88 133490810
44 89 659278143
44 90 388554443
44 91 894753122
44 92 820723910
44 93 401516469
44 94 63068290
44 95 543862816
44 96 275994948
44 97 773519922
44 98 17364156
44 99 38430346
44 100 862251583
44 101 793923028
44 102 318114778
44 103 809704639
44 104 842773955
44 105 502978341
44 106 960388098
44 107 469155406
44 108 838906708
44 109 98469190
44 110 91644236
44 111 373718647
44 112 616229830
44 113 494254303
44 114 122130759
44 115 47574767
44 116 357124908
44 117 163197718
44 118 305656161
44 119 490615718
44 120 674992213
44 121 694210604
44 122 237885192
44 123 495716123
44 124 948243425
44 125 153469834
44 126 892095292
44 127 76754725
44 128 926989756
44 129 761975800
44 130 115185071
44 131 641757692
44 132 555898829
44 133 285816202
44 134 303978683
44 135 251189136
44 136 788794543
44 137 264366782
44 138 572860894
44 139 480217603
44 140 362835972
44 141 664505130
44 142 853936250
44 143 979065802
44 144 11275785
44 145 828583361
44 146 879156921
44 147 368400693
44 148 991781079
44 149 37329434
44 150 711532763
45 46 519289645
45 47 731540038
45 48 949417955
45 49 15005768
45 50 532299815
45 51 102887790
45 52 759617412
45 53 609054540
45 54 882393898
45 55 521593213
45 56 724239612
45 57 376667942
45 58 930008394
45 59 10055814
45 60 680646626
45 61 33713882
45 62 651366709
45 63 945013408
45 64 606574776
45 65 131584312
45 66 160365732
45 67 123596258
45 68 838036914
45 69 991947887
45 70 134872044
45 71 666620275
45 72 871104808
45 73 503272737
45 74 510917706
45 75 908434243
45 76 67321853
45 77 30207351
45 78 492490633
45 79 16739808
45 80 897729472
45 81 24790449
45 82 119627598
45 83 509863236
45 84 486361341
45 85 854537849
45 86 31456449
45 87 63117305
45 88 231205791
45 89 813981195
45 90 73173119
45 91 911852417
45 92 847695077
45 93 577056180
45 94 709382177
45 95 454269853
45 96 561156844
45 97 722264262
45 98 577866112
45 99 251710110
45 100 714212149
45 101 712738156
45 102 918330385
45 103 437833309
45 104 68527245
45 105 281764444
45 106 198783904
45 107 135849098
45 108 164488147
45 109 543790890
45 110 5105259
45 111 914733971
45 112 421097691
45 113 124732857
45 114 424597208
45 115 907459032
45 116 831787058
45 117 308570009
45 118 970576338
45 119 62992850
45 120 122551205
45 121 896265809
45 122 827361619
45 123 822762634
45 124 325838342
45 125 389260149
45 126 129548840
45 127 886995186
45 128 111524411
45 129 707414952
45 130 138705297
45 131 678252912
45 132 272669460
45 133 909552034
45 134 968602573
45 135 193713057
45 136 43832830
45 137 19902830
45 138 329562156
45 139 60837330
45 140 563693720
45 141 334667415
45 142 975571301
45 143 984791411
45 144 311916624
45 145 252684861
45 146 892250443
45 147 143703683
45 148 561254871
45 149 715343133
45 150 59212885
46 47 536322428
46 48 611608943
46 49 739090856
46 50 211601414
46 51 937447285
46 52 980867357
46 53 341150254
46 54 676958823
46 55 944908120
46 56 48565206
46 57 668180472
46 58 475677384
46 59 173751018
46 60 430248859
46 61 444279958
46 62 367464076
46 63 326598041
46 64 464182788
46 65 549542584
46 66 387435371
46 67 27876508
46 68 884209999
46 69 363006673
46 70 865184271
46 71 48642975
46 72 615691534
46 73 609951066
46 74 44863010
46 75 29462757
46 76 325294200
46 77 956592247
46 78 418301537
46 79 789419495
46 80 548199456
46 81 629902952
46 82 579383132
46 83 529066813
46 84 971053206
46 85 108858307
46 86 326491286
46 87 872134765
46 88 777038780
46 89 802168670
46 90 45885783
46 91 59803991
46 92 98964980
46 93 265866211
46 94 386402032
46 95 563147768
46 96 815408795
46 97 773837404
46 98 443540628
46 99 552135146
46 100 989360429
46 101 161241251
46 102 453294474
46 103 457568315
46 104 771192318
46 105 498157484
46 106 487031073
46 107 96486518
46 108 307266084
46 109 905332610
46 110 738422365
46 111 855465540
46 112 387751914
46 113 317805497
46 114 237048705
46 115 358805121
46 116 426663804
46 117 563539991
46 118 83456238
46 119 56218936
46 120 365708662
46 121 129342021
46 122 116022927
46 123 464673642
46 124 247724585
46 125 354941312
46 126 880337763
46 127 915649732
46 128 981295068
46 129 176394743
46 130 320301231
46 131 970655497
46 132 337635995
46 133 773595705
46 134 280740164
46 135 108828313
46 136 124269541
46 137 767771237
46 138 57831183
46 139 431535625
46 140 525620200
46 141 796253548
46 142 287001165
46 143 913372114
46 144 966575397
46 145 524049871
46 146 124693587
46 147 245755553
46 148 87589862
46 149 208149825
46 150 301974490
47 48 305814876
47 49 190008199
47 50 270513769
47 51 623004871
47 52 290249136
47 53 477971433
47 54 503342634
47 55 205898868
47 56 459266501
47 57 679737377
47 58 526200099
47 59 282438350
47 60 17373372
47 61 152312156
47 62 563178515
47 63 978718037
47 64 276581698
47 65 183466104
47 66 36549220
47 67 708117323
47 68 561602656
47 69 685319120
47 70 995118489
47 71 327491123
47 72 504410869
47 73 371684712
47 74 452184710
47 75 750166423
47 76 311790926
47 77 512850888
47 78 52140913
47 79 470122155
47 80 702859087
47 81 175171034
47 82 93127026
47 83 993108223
47 84 653142468
47 85 448986012
47 86 51523443
47 87 964925321
47 88 128723389
47 89 430239895
47 90 99880024
47 91 998613114
47 92 582552051
47 93 663058539
47 94 829847503
47 95 859133749
47 96 699040995
47 97 718913076
47 98 567251073
47 99 260643652
47 100 256748548
47 101 414885914
47 102 588134775
47 103 761159418
47 104 639086978
47 105 892835837
47 106 511325841
47 107 950877904
47 108 405686725
47 109 415983106
47 110 273516411
47 111 961062164
47 112 443670492
47 113 366643437
47 114 806686739
47 115 96812960
47 116 815629449
47 117 858210183
47 118 914254634
47 119 796869191
47 120 140966430
47 121 14134658
47 122 647998657
47 123 723518481
47 124 529709549
47 125 330362512
47 126 582652231
47 127 228750544
47 128 49275588
47 129 2419656
47 130 341910548
47 131 306024137
47 132 269821922
47 133 930045323
47 134 67183555
47 135 908908900
47 136 675397513
47 137 431025748
47 138 712303156
47 139 81084238
47 140 699525206
47 141 985819568
47 142 894662755
47 143 143195698
47 144 204979357
47 145 701349494
47 146 92525011
47 147 20608807
47 148 412076029
47 149 6779645
47 150 669994350
48 49 553042459
48 50 873430655
48 51 170509359
48 52 129077293
48 53 403140204
48 54 500871871
48 55 711729524
48 56 484407100
48 57 402663812
48 58 566665532
48 59 826317649
48 60 708687949
48 61 836487454
48 62 608879324
48 63 628387856
48 64 745396354
48 65 284276837
48 66 911929956
48 67 310215862
48 68 217877428
48 69 611455162
48 70 296035430
48 71 112540183
48 72 607167212
48 73 501014788
48 74 666406029
48 75 699692223
48 76 374139947
48 77 930998411
48 78 558988220
48 79 896650649
48 80 336557222
48 81 284935227
48 82 67160008
48 83 465634515
48 84 688075431
48 85 420548231
48 86 29880391
48 87 24998884
48 88 823212043
48 89 596545923
48 90 851316533
48 91 384416344
48 92 433033377
48 93 460195857
48 94 865320552
48 95 30946083
48 96 596989047
48 97 777250508
48 98 341161946
48 99 814866475
48 100 241222022
48 101 489713728
48 102 779923010
48 103 848389235
48 104 990728516
48 105 298845391
48 106 400597810
48 107 217384815
48 108 82360154
48 109 812102383
48 110 114035464
48 111 418917377
48 112 97037610
48 113 33711824
48 114 884551892
48 115 637629394
48 116 306776408
48 117 914432284
48 118 662628278
48 119 982504803
48 120 510978207
48 121 513944811
48 122 219437500
48 123 796527937
48 124 826657020
48 125 84758052
48 126 827474020
48 127 423646067
48 128 714524913
48 129 21152318
48 130 91028894
48 131 955746935
48 132 510866047
48 133 723468256
48 134 656652522
48 135 354110915
48 136 22313648
48 137 909766685
48 138 424012083
48 139 104673802
48 140 721869068
48 141 390563899
48 142 376107531
48 143 671423030
48 144 276792076
48 145 260659424
48 146 309052424
48 147 583568484
48 148 27608060
48 149 971680702
48 150 418589639
49 50 538586267
49 51 338141865
49 52 638027139
49 53 187630556
49 54 17315238
49 55 722785192
49 56 15104577
49 57 440961305
49 58 289826457
49 59 888773247
49 60 384506552
49 61 98089744
49 62 252155646
49 63 107974808
49 64 754742267
49 65 606266562
49 66 982804808
49 67 517025304
49 68 30278645
49 69 939994963
49 70 91410724
49 71 273358896
49 72 316102494
49 73 762833754
49 74 550150972
49 75 429278270
49 76 71886179
49 77 133719456
49 78 456886330
49 79 896083233
49 80 404825448
49 81 995472598
49 82 86741451
49 83 42852587
49 84 35619506
49 85 104056689
49 86 618154131
49 87 50724083
49 88 397534346
49 89 907980588
49 90 792013683
49 91 782040898
49 92 6070333
49 93 44169329
49 94 890015707
49 95 613328952
49 96 502952243
49 97 725336867
49 98 130354256
49 99 385747240
49 100 665331830
49 101 221764980
49 102 659106137
49 103 833950677
49 104 984598734
49 105 209257109
49 106 263228947
49 107 909001265
49 108 195492918
49 109 720115278
49 110 657600851
49 111 600318366
49 112 568104228
49 113 596858654
49 114 495687305
49 115 603723734
49 116 700915343
49 117 113841437
49 118 506964170
49 119 98449689
49 120 21822025
49 121 151494205
49 122 733006940
49 123 880408710
49 124 195663534
49 125 475538999
49 126 493737662
49 127 698615778
49 128 200875866
49 129 476608270
49 130 84363018
49 131 718724049
49 132 698373250
49 133 595985507
49 134 552674726
49 135 535488337
49 136 805242617
49 137 668420025
49 138 297005954
49 139 853251887
49 140 241051655
49 141 807123157
49 142 306086605
49 143 809155883
49 144 403981811
49 145 801773910
49 146 265395970
49 147 957413506
49 148 915615347
49 149 624876492
49 150 908379548
50 51 789953725
50 52 776370697
50 53 641386488
50 54 522878787
50 55 972034231
50 56 116925487
50 57 16616450
50 58 523166361
50 59 170317705
50 60 345741072
50 61 460045732
50 62 889041754
50 63 44114323
50 64 56031239
50 65 294232832
50 66 432119012
50 67 713790208
50 68 962652858
50 69 581641318
50 70 419558447
50 71 56220865
50 72 388764476
50 73 725645052
50 74 865376749
50 75 645262639
50 76 527418963
50 77 983289071
50 78 602676146
50 79 295550662
50 80 608165563
50 81 363572046
50 82 938020739
50 83 237052612
50 84 4958534
50 85 460899527
50 86 61603195
50 87 974400373
50 88 330032329
50 89 584769557
50 90 997234430
50 91 675773401
50 92 897331641
50 93 738792537
50 94 572404076
50 95 805879232
50 96 33025369
50 97 857039440
50 98 372185793
50 99 848194579
50 100 438680759
50 101 791744240
50 102 904415445
50 103 679961587
50 104 517389293
50 105 622308546
50 106 325224226
50 107 897324608
50 108 458113969
50 109 780416724
50 110 45391622
50 111 66279532
50 112 143988770
50 113 983412362
50 114 155848496
50 115 1463656
50 116 296828241
50 117 217451691
50 118 828380381
50 119 626860570
50 120 802221248
50 121 825614812
50 122 155150323
50 123 552069241
50 124 416923701
50 125 580070752
50 126 357948474
50 127 302465422
50 128 437110192
50 129 730134267
50 130 3176354
50 131 728307303
50 132 374394859
50 133 907591799
50 134 408268890
50 135 891784152
50 136 382416697
50 137 586009469
50 138 641625112
50 139 840530666
50 140 366426193
50 141 687016735
50 142 759326550
50 143 362931316
50 144 670429097
50 145 915175046
50 146 364394972
50 147 967257338
50 148 132626737
50 149 45291706
50 150 446634260
51 52 787364338
51 53 870906518
51 54 454300935
51 55 191949931
51 56 140346571
51 57 34371687
51 58 549898405
51 59 442811993
51 60 323998232
51 61 132549024
51 62 445988347
51 63 52305535
51 64 506943884
51 65 206096498
51 66 313090778
51 67 251244388
51 68 588513195
51 69 899100247
51 70 892869501
51 71 281560213
51 72 118042792
51 73 432402588
51 74 893403115
51 75 480974108
51 76 102831685
51 77 661094513
51 78 845369081
51 79 922605375
51 80 646237603
51 81 890660787
51 82 221755987
51 83 286118293
51 84 614083657
51 85 676056922
51 86 478068224
51 87 754430228
51 88 562944962
51 89 27966630
51 90 49758573
51 91 886943194
51 92 13032006
51 93 495746921
51 94 939248729
51 95 372492242
51 96 701843419
51 97 104855859
51 98 623736631
51 99 142872967
51 100 3956106
51 101 369122484
51 102 424433180
51 103 121998899
51 104 801525072
51 105 170352648
51 106 602973007
51 107 756873109
51 108 831447161
51 109 300858440
51 110 531994836
51 111 477684764
51 112 44035579
51 113 606267175
51 114 763803057
51 115 510635588
51 116 134840449
51 117 94387634
51 118 117582168
51 119 697785411
51 120 122354264
51 121 167340742
51 122 584728605
51 123 987902622
51 124 663087663
51 125 376493687
51 126 360394865
51 127 364931082
51 128 481349546
51 129 836647848
51 130 507804049
51 131 337822005
51 132 58286684
51 133 784753582
51 134 459820904
51 135 859811756
51 136 955106230
51 137 915310263
51 138 469201217
51 139 786553391
51 140 68685056
51 141 853712405
51 142 116754508
51 143 112720635
51 144 459979580
51 145 733073917
51 146 623356224
51 147 594820029
51 148 827461551
51 149 740938392
51 150 145121793
52 53 802332167
52 54 908279134
52 55 729850398
52 56 790234790
52 57 423883149
52 58 958860437
52 59 3146007
52 60 788814232
52 61 292726336
52 62 839793855
52 63 149134633
52 64 630548341
52 65 898080539
52 66 933888215
52 67 90369245
52 68 610408647
52 69 741510797
52 70 858195860
52 71 932126216
52 72 380580541
52 73 926880916
52 74 785838621
52 75 497335049
52 76 39601552
52 77 98334553
52 78 82925318
52 79 515474128
52 80 545670934
52 81 910386870
52 82 108928872
52 83 690792727
52 84 712719037
52 85 869724359
52 86 273159478
52 87 355470179
52 88 293607508
52 89 232019915
52 90 211132538
52 91 934938092
52 92 524746251
52 93 50926393
52 94 84072726
52 95 7810944
52 96 801523284
52 97 870477293
52 98 98180189
52 99 264448283
52 100 464504443
52 101 808892402
52 102 49090851
52 103 845084984
52 104 735773318
52 105 834929472
52 106 194936385
52 107 627891222
52 108 785780377
52 109 277861703
52 110 995881702
52 111 331451312
52 112 188248573
52 113 104810575
52 114 22244039
52 115 753483963
52 116 827051286
52 117 147919869
52 118 108954142
52 119 120658794
52 120 379939785
52 121 172603033
52 122 908113239
52 123 757202388
52 124 76045778
52 125 844702317
52 126 765013333
52 127 877569063
52 128 567695962
52 129 715709874
52 130 994533698
52 131 32200405
52 132 524602276
52 133 43624550
52 134 877285389
52 135 112891947
52 136 731070374
52 137 72221774
52 138 593299521
52 139 516850752
52 140 202599830
52 141 589181224
52 142 700818416
52 143 390848403
52 144 546508151
52 145 575578807
52 146 144332366
52 147 226075789
52 148 723498677
52 149 105802861
52 150 199250935
53 54 103438462
53 55 130922246
53 56 107364174
53 57 713157202
53 58 206968024
53 59 952066491
53 60 478170535
53 61 84537087
53 62 372278806
53 63 46396762
53 64 931587138
53 65 404479211
53 66 570999038
53 67 975211688
53 68 134280953
53 69 536407337
53 70 558798414
53 71 59019079
53 72 129706859
53 73 75649166
53 74 261618909
53 75 571404435
53 76 628983934
53 77 504983665
53 78 117912586
53 79 204562742
53 80 501832383
53 81 196504727
53 82 928061419
53 83 460151596
53 84 395755662
53 85 884016233
53 86 591073842
53 87 503119837
53 88 449689787
53 89 798041867
53 90 307702680
53 91 927860323
53 92 735095306
53 93 679981486
53 94 974257085
53 95 666682444
53 96 936977050
53 97 397772475
53 98 494410484
53 99 71258003
53 100 934179813
53 101 53208899
53 102 982793434
53 103 916403024
53 104 981374417
53 105 96928696
53 106 487807459
53 107 462874704
53 108 601912361
53 109 458236397
53 110 667437446
53 111 103744744
53 112 654741124
53 113 448015217
53 114 563896341
53 115 50496786
53 116 184547802
53 117 7486535
53 118 406132975
53 119 634237589
53 120 805528402
53 121 566352008
53 122 414614264
53 123 540623709
53 124 98849846
53 125 241387701
53 126 59822505
53 127 35826896
53 128 491676529
53 129 406749342
53 130 959601251
53 131 278372694
53 132 312474593
53 133 942394686
53 134 194775718
53 135 146365362
53 136 39323382
53 137 535099529
53 138 609240066
53 139 493752095
53 140 993335926
53 141 129193864
53 142 597496839
53 143 500593402
53 144 577209081
53 145 13909532
53 146 403606540
53 147 614273235
53 148 21396068
53 149 662255868
53 150 101027177
54 55 826924470
54 56 228607876
54 57 515641441
54 58 220064531
54 59 327457722
54 60 609545495
54 61 132403389
54 62 215800971
54 63 101222024
54 64 539152731
54 65 175402222
54 66 379594718
54 67 851627324
54 68 970313260
54 69 426886788
54 70 997992686
54 71 862152994
54 72 961986317
54 73 607232753
54 74 355905089
54 75 807838595
54 76 736426617
54 77 805918281
54 78 160948349
54 79 166152051
54 80 819827813
54 81 564554889
54 82 780425286
54 83 693740233
54 84 79327109
54 85 881452463
54 86 373181056
54 87 307934985
54 88 249610257
54 89 593245587
54 90 487909060
54 91 859155752
54 92 725648976
54 93 703710031
54 94 812894128
54 95 117318059
54 96 879112253
54 97 45005198
54 98 968945383
54 99 701941866
54 100 471891986
54 101 966938070
54 102 564094860
54 103 433878303
54 104 426687175
54 105 772516302
54 106 94233250
54 107 15630144
54 108 578434583
54 109 255181599
54 110 34298547
54 111 250778748
54 112 819736488
54 113 814723834
54 114 944518982
54 115 899063598
54 116 548692649
54 117 170216390
54 118 59514935
54 119 650819258
54 120 763461977
54 121 547423995
54 122 362491362
54 123 341627306
54 124 103650378
54 125 175385490
54 126 458945365
54 127 982762632
54 128 220390688
54 129 280407101
54 130 537220850
54 131 692282674
54 132 99861523
54 133 101315710
54 134 978677329
54 135 526548698
54 136 726348364
54 137 72910579
54 138 394695194
54 139 157299299
54 140 328092178
54 141 428993742
54 142 408078048
54 143 345019
54 144 96233928
54 145 205113382
54 146 751924969
54 147 644926577
54 148 375329772
54 149 811439904
54 150 148262188
55 56 991308101
55 57 211380252
55 58 510753550
55 59 185451759
55 60 315030630
55 61 686139041
55 62 644397125
55 63 150309614
55 64 759046081
55 65 924804226
55 66 687530464
55 67 303845108
55 68 24665749
55 69 641362527
55 70 282522437
55 71 403730799
55 72 220227243
55 73 207949369
55 74 798425993
55 75 377526543
55 76 536041547
55 77 79936087
55 78 785604591
55 79 388902918
55 80 176170015
55 81 843234325
55 82 140827887
55 83 821096593
55 84 71080449
55 85 804784144
55 86 969358781
55 87 62388550
55 88 16164396
55 89 332628683
55 90 247840310
55 91 183711378
55 92 18767724
55 93 744753787
55 94 186537345
55 95 630330158
55 96 522074365
55 97 874067809
55 98 934175266
55 99 399256466
55 100 367946688
55 101 69214055
55 102 802987265
55 103 588173932
55 104 277163424
55 105 453929610
55 106 965700475
55 107 813204972
55 108 533865698
55 109 603821418
55 110 54624242
55 111 710035713
55 112 299572095
55 113 195452130
55 114 383648658
55 115 370652544
55 116 236274
55 117 205523791
55 118 433041094
55 119 868917022
55 120 538152475
55 121 533397756
55 122 905144752
55 123 409436551
55 124 278151543
55 125 91682097
55 126 39766709
55 127 800225908
55 128 818266259
55 129 826458327
55 130 51998726
55 131 38729299
55 132 895672383
55 133 854985991
55 134 626903231
55 135 172835807
55 136 161431954
55 137 445120058
55 138 838557131
55 139 547814004
55 140 901457828
55 141 893181374
55 142 110366069
55 143 201029923
55 144 88633504
55 145 494014728
55 146 571682467
55 147 941386130
55 148 552054871
55 149 857239914
55 150 662819504
56 57 90207346
56 58 390637670
56 59 420480608
56 60 352160250
56 61 521305566
56 62 512162706
56 63 244443311
56 64 174047826
56 65 182945317
56 66 70901639
56 67 226046553
56 68 221674616
56 69 819090374
56 70 81032544
56 71 848577848
56 72 991926181
56 73 94980850
56 74 146214258
56 75 682999665
56 76 642794854
56 77 47672087
56 78 576181039
56 79 753160924
56 80 101218362
56 81 517330895
56 82 99692004
56 83 525417182
56 84 311233377
56 85 651746875
56 86 382657096
56 87 826569233
56 88 594470574
56 89 625811118
56 90 247049841
56 91 799147176
56 92 147116684
56 93 611728899
56 94 43590487
56 95 321164511
56 96 794674216
56 97 967008478
56 98 547211064
56 99 16348833
56 100 638615204
56 101 480759960
56 102 717443033
56 103 483057738
56 104 428257163
56 105 863657291
56 106 166057403
56 107 71052017
56 108 763845730
56 109 594754794
56 110 676729293
56 111 717580445
56 112 112085689
56 113 628937649
56 114 242997627
56 115 275835418
56 116 133200877
56 117 478171075
56 118 102404651
56 119 727671451
56 120 103982193
56 121 201970844
56 122 379334979
56 123 103615230
56 124 813699744
56 125 275441818
56 126 424779741
56 127 460890312
56 128 94966649
56 129 824507157
56 130 477239145
56 131 733581853
56 132 157783469
56 133 47198530
56 134 216639591
56 135 586040632
56 136 910855822
56 137 235213346
56 138 509609002
56 139 527217904
56 140 829968140
56 141 38854647
56 142 97314701
56 143 794570181
56 144 667792297
56 145 340312328
56 146 70405599
56 147 800993174
56 148 818483403
56 149 25326602
56 150 381180977
57 58 774981949
57 59 79813799
57 60 760515956
57 61 878597179
57 62 746029895
57 63 35957774
57 64 155893272
57 65 206920207
57 66 130924423
57 67 980400429
57 68 536675705
57 69 864506277
57 70 138183898
57 71 583874235
57 72 933662220
57 73 724224531
57 74 347246409
57 75 168875567
57 76 86349885
57 77 874464314
57 78 998843707
57 79 125204532
57 80 971779015
57 81 645930241
57 82 792996829
57 83 164607696
57 84 568852192
57 85 593990003
57 86 835607451
57 87 446695147
57 88 975170980
57 89 610589400
57 90 526508946
57 91 588203288
57 92 341702931
57 93 125055193
57 94 624161063
57 95 497596203
57 96 331975400
57 97 607601838
57 98 477996632
57 99 868651105
57 100 324624467
57 101 468696883
57 102 305041693
57 103 258286688
57 104 45437766
57 105 652288102
57 106 279678607
57 107 131787651
57 108 379268768
57 109 131038666
57 110 256992183
57 111 203564136
57 112 776968907
57 113 49989013
57 114 368171832
57 115 345821100
57 116 496495368
57 117 56295635
57 118 792516247
57 119 324182701
57 120 666885036
57 121 171541545
57 122 912385989
57 123 8587967
57 124 296596738
57 125 389063404
57 126 358700523
57 127 481088490
57 128 996665243
57 129 836697155
57 130 202255948
57 131 321289710
57 132 157910390
57 133 507297641
57 134 432092750
57 135 203348156
57 136 159585743
57 137 711771357
57 138 335135807
57 139 538854512
57 140 842810024
57 141 592127991
57 142 742418648
57 143 619778931
57 144 642117004
57 145 963106832
57 146 818116383
57 147 138612372
57 148 19402467
57 149 463148982
57 150 315311425
58 59 538803855
58 60 634690527
58 61 227697415
58 62 399908175
58 63 783803617
58 64 616760819
58 65 758608698
58 66 264892108
58 67 465942414
58 68 447822205
58 69 467148056
58 70 787232125
58 71 605732596
58 72 974445697
58 73 71841227
58 74 809080752
58 75 986547792
58 76 783612585
58 77 144216560
58 78 377918656
58 79 626422609
58 80 736344551
58 81 120337304
58 82 98717892
58 83 230977907
58 84 935960488
58 85 916834276
58 86 222106631
58 87 955362956
58 88 232499610
58 89 537418057
58 90 346683163
58 91 867190138
58 92 617631824
58 93 746591338
58 94 503510107
58 95 86908995
58 96 505200036
58 97 768402215
58 98 552851410
58 99 953022242
58 100 88066623
58 101 192599887
58 102 411271190
58 103 915028672
58 104 264441114
58 105 220351942
58 106 901576465
58 107 48053699
58 108 217084854
58 109 132011473
58 110 526992660
58 111 953429405
58 112 104865130
58 113 625710553
58 114 36923664
58 115 40825618
58 116 395061181
58 117 111546648
58 118 848704926
58 119 627560791
58 120 648964705
58 121 195388090
58 122 347267281
58 123 119112881
58 124 941979428
58 125 850777389
58 126 206021876
58 127 299695817
58 128 471695956
58 129 758873286
58 130 105234411
58 131 412278932
58 132 951473173
58 133 516505601
58 134 327307604
58 135 215914288
58 136 589373895
58 137 81400421
58 138 116484339
58 139 806458750
58 140 213411895
58 141 643477000
58 142 612404507
58 143 318277025
58 144 121703905
58 145 649328172
58 146 211618995
58 147 516765086
58 148 760874820
58 149 60323922
58 150 996842229
59 60 262355877
59 61 108228364
59 62 196625863
59 63 381468758
59 64 50207792
59 65 47403252
59 66 587490634
59 67 202419961
59 68 371615560
59 69 198880273
59 70 160170724
59 71 783894492
59 72 150353446
59 73 676676325
59 74 963718449
59 75 218784086
59 76 118566573
59 77 45118870
59 78 335268426
59 79 925025323
59 80 111047117
59 81 978745426
59 82 537429830
59 83 281840494
59 84 100449331
59 85 39274354
59 86 493459490
59 87 469730769
59 88 652665526
59 89 553783412
59 90 466572998
59 91 915021403
59 92 662011776
59 93 663198861
59 94 149006513
59 95 564735920
59 96 563118465
59 97 589013500
59 98 619672234
59 99 787250378
59 100 787893773
59 101 779842958
59 102 423661222
59 103 938247219
59 104 309035636
59 105 387379671
59 106 9547658
59 107 427602209
59 108 285014894
59 109 344816084
59 110 352627532
59 111 248578363
59 112 323561510
59 113 742573714
59 114 530418858
59 115 276527193
59 116 781848069
59 117 23878348
59 118 746257962
59 119 287029947
59 120 430178112
59 121 65347312
59 122 54567703
59 123 92189888
59 124 728546174
59 125 203574216
59 126 509442160
59 127 144180991
59 128 792587716
59 129 129114394
59 130 931431369
59 131 432997841
59 132 761473705
59 133 207608944
59 134 223761413
59 135 70509341
59 136 594988615
59 137 233309071
59 138 498111550
59 139 732519861
59 140 578125155
59 141 703255434
59 142 981098225
59 143 901686665
59 144 445829148
59 145 511517083
59 146 30730210
59 147 80193569
59 148 387911783
59 149 776988172
59 150 367223517
60 61 818089895
60 62 842335484
60 63 421791220
60 64 762796135
60 65 423398010
60 66 477881788
60 67 124754647
60 68 567579002
60 69 122985857
60 70 106385394
60 71 351526723
60 72 555983698
60 73 867859099
60 74 559135667
60 75 779745111
60 76 938368440
60 77 6640635
60 78 13054182
60 79 288996342
60 80 739160496
60 81 591179337
60 82 992251776
60 83 572775073
60 84 345382354
60 85 290597276
60 86 84292156
60 87 376112564
60 88 223307198
60 89 324720291
60 90 5617088
60 91 590530715
60 92 142810186
60 93 847952573
60 94 864838287
60 95 905606321
60 96 271350583
60 97 342720075
60 98 30360969
60 99 691445937
60 100 465705932
60 101 136746363
60 102 42972661
60 103 21689631
60 104 857121814
60 105 454624680
60 106 653951094
60 107 648006606
60 108 313781667
60 109 667005277
60 110 937002948
60 111 52942164
60 112 110700966
60 113 781771076
60 114 478233589
60 115 308599673
60 116 924884704
60 117 415042098
60 118 684712237
60 119 148191902
60 120 739762389
60 121 690329326
60 122 591238969
60 123 882572576
60 124 390798251
60 125 456077256
60 126 640695249
60 127 662148834
60 128 651313684
60 129 523572570
60 130 206111124
60 131 117019616
60 132 512835285
60 133 101600137
60 134 991225599
60 135 222473451
60 136 556224817
60 137 497693046
60 138 870480057
60 139 870006485
60 140 17214675
60 141 659999357
60 142 775465001
60 143 127915641
60 144 294286785
60 145 106214942
60 146 436515314
60 147 219171490
60 148 521257040
60 149 973743904
60 150 219879744
61 62 261019430
61 63 516589582
61 64 811118714
61 65 996108358
61 66 907387833
61 67 119712322
61 68 489319959
61 69 422053019
61 70 771026006
61 71 12892530
61 72 628164143
61 73 740561975
61 74 378244167
61 75 729764280
61 76 584303926
61 77 600717619
61 78 138505450
61 79 81996972
61 80 323714028
61 81 8511935
61 82 99211647
61 83 983713386
61 84 636493288
61 85 79643641
61 86 278000171
61 87 742708230
61 88 516158955
61 89 349688013
61 90 116481623
61 91 342419211
61 92 569567758
61 93 377501053
61 94 859008793
61 95 380686472
61 96 226125763
61 97 766396626
61 98 500398794
61 99 715445722
61 100 40965998
61 101 123941153
61 102 580854604
61 103 669130141
61 104 864503128
61 105 959098772
61 106 398894422
61 107 448807054
61 108 412332743
61 109 537399872
61 110 383320379
61 111 736046771
61 112 398428159
61 113 482532026
61 114 572276509
61 115 887437799
61 116 562175667
61 117 850276681
61 118 482662381
61 119 930850975
61 120 52481046
61 121 599144004
61 122 273270186
61 123 622048804
61 124 976645057
61 125 132278980
61 126 2735276
61 127 55287172
61 128 751191958
61 129 355650423
61 130 770732895
61 131 792157956
61 132 479591576
61 133 351587499
61 134 313804450
61 135 196611056
61 136 163202623
61 137 712698872
61 138 645418110
61 139 428051718
61 140 102615096
61 141 28738489
61 142 16614842
61 143 353559607
61 144 363786868
61 145 588891351
61 146 240997406
61 147 778478887
61 148 291684384
61 149 723659787
61 150 709329862
62 63 344165431
62 64 175320144
62 65 835116401
62 66 966214235
62 67 4481553
62 68 819911733
62 69 821465864
62 70 59768726
62 71 423620043
62 72 29632639
62 73 830501621
62 74 68294352
62 75 509224215
62 76 34605472
62 77 382098802
62 78 705835271
62 79 197808096
62 80 94797674
62 81 203769733
62 82 625859814
62 83 49929122
62 84 85024575
62 85 642474656
62 86 403488729
62 87 301327795
62 88 83882360
62 89 497002487
62 90 79806682
62 91 375566744
62 92 73178626
62 93 641652897
62 94 719732175
62 95 248498770
62 96 476769298
62 97 685946411
62 98 252980324
62 99 149197383
62 100 359928627
62 101 312749050
62 102 572817426
62 103 389561266
62 104 143250671
62 105 641111778
62 106 898785481
62 107 177856143
62 108 23210580
62 109 457137104
62 110 228180591
62 111 970524606
62 112 513423189
62 113 854040406
62 114 20453728
62 115 598447764
62 116 349031414
62 117 276458809
62 118 899775559
62 119 432913774
62 120 773461296
62 121 832098594
62 122 808480519
62 123 846639923
62 124 473751491
62 125 380729046
62 126 95138693
62 127 803037141
62 128 66675457
62 129 200635369
62 130 952234524
62 131 279120436
62 132 513384419
62 133 525051950
62 134 668681702
62 135 656635090
62 136 18680081
62 137 419983535
62 138 687007586
62 139 41890661
62 140 877120639
62 141 915188177
62 142 12415268
62 143 243060181
62 144 621744935
62 145 885385348
62 146 841507945
62 147 970776350
62 148 14360510
62 149 593799857
62 150 256206476
63 64 640338158
63 65 278414803
63 66 917203347
63 67 339494433
63 68 752166294
63 69 297932394
63 70 287149479
63 71 407719787
63 72 217124203
63 73 487784848
63 74 359954311
63 75 496244640
63 76 1169268
63 77 737522613
63 78 17442694
63 79 510320710
63 80 756202694
63 81 437426230
63 82 197328296
63 83 798093356
63 84 167063221
63 85 112516474
63 86 663024976
63 87 410123402
63 88 586777761
63 89 400926676
63 90 104147700
63 91 410070463
63 92 267803538
63 93 697947557
63 94 666276940
63 95 908141697
63 96 976362360
63 97 435996639
63 98 247636130
63 99 581045006
63 100 733929033
63 101 534785609
63 102 988764793
63 103 803569589
63 104 22570458
63 105 201235456
63 106 152330581
63 107 876256078
63 108 938758069
63 109 169773275
63 110 386576788
63 111 547477116
63 112 607199505
63 113 436421437
63 114 198086824
63 115 774262727
63 116 401454263
63 117 861111800
63 118 184386129
63 119 988232024
63 120 114554828
63 121 288533829
63 122 398302488
63 123 382358367
63 124 838997738
63 125 917095780
63 126 143016416
63 127 667876450
63 128 353092419
63 129 390652546
63 130 101437808
63 131 939537805
63 132 777954508
63 133 90202601
63 134 743107394
63 135 653041318
63 136 143954409
63 137 895437975
63 138 529297396
63 139 935228831
63 140 65211250
63 141 768390536
63 142 482705947
63 143 524927108
63 144 204811973
63 145 680792771
63 146 299189835
63 147 606266236
63 148 394420923
63 149 336092316
63 150 447014613
64 65 361492103
64 66 624626146
64 67 845317101
64 68 743850470
64 69 316140236
64 70 614929233
64 71 886866886
64 72 984016687
64 73 968021652
64 74 130035785
64 75 85454495
64 76 760075809
64 77 907990293
64 78 28173449
64 79 355699555
64 80 413547963
64 81 24644210
64 82 103653882
64 83 942845359
64 84 959873041
64 85 21381485
64 86 563752247
64 87 295095340
64 88 546308593
64 89 768564221
64 90 975888111
64 91 845498428
64 92 227346809
64 93 222825386
64 94 34107096
64 95 674361422
64 96 584317490
64 97 658733242
64 98 372194875
64 99 180684312
64 100 974873479
64 101 987124108
64 102 920067551
64 103 811406518
64 104 807662113
64 105 50103336
64 106 896861013
64 107 420254274
64 108 810609981
64 109 777550814
64 110 775953830
64 111 76674296
64 112 802195025
64 113 879607712
64 114 19519655
64 115 762068066
64 116 900989197
64 117 435788254
64 118 57163407
64 119 447297790
64 120 56868827
64 121 885567870
64 122 145312570
64 123 284215637
64 124 960909609
64 125 179419667
64 126 811093411
64 127 397743451
64 128 690669261
64 129 35804639
64 130 578427763
64 131 518059092
64 132 22928747
64 133 351011666
64 134 329465610
64 135 683107212
64 136 253631354
64 137 78842976
64 138 103361487
64 139 64241335
64 140 856393790
64 141 731831669
64 142 140915631
64 143 511105167
64 144 611439381
64 145 12951638
64 146 125689586
64 147 364944931
64 148 301256245
64 149 35369345
64 150 812242721
65 66 358125072
65 67 920937215
65 68 810071644
65 69 642340709
65 70 734363176
65 71 989491311
65 72 305950473
65 73 132106627
65 74 532676924
65 75 341755112
65 76 563050743
65 77 50736017
65 78 217200211
65 79 914062409
65 80 232717979
65 81 900307424
65 82 167693764
65 83 311560955
65 84 856185263
65 85 84451451
65 86 20471098
65 87 440533284
65 88 77883435
65 89 531576265
65 90 51972665
65 91 943351425
65 92 657265851
65 93 269433948
65 94 244607670
65 95 692635196
65 96 81676670
65 97 602732743
65 98 466088764
65 99 744264666
65 100 97589804
65 101 52968292
65 102 586272329
65 103 403540277
65 104 185074920
65 105 118949253
65 106 745295389
65 107 748125663
65 108 22201622
65 109 962495601
65 110 514704424
65 111 254919602
65 112 715319377
65 113 682398188
65 114 566480557
65 115 424020992
65 116 619365992
65 117 439468007
65 118 864554276
65 119 697249427
65 120 971044273
65 121 769043293
65 122 493117204
65 123 480826476
65 124 38477242
65 125 737724875
65 126 25978025
65 127 972670264
65 128 192973970
65 129 344583141
65 130 569451282
65 131 143080126
65 132 397551433
65 133 155723611
65 134 546620404
65 135 582626353
65 136 127189216
65 137 144432145
65 138 183268368
65 139 149390839
65 140 959444098
65 141 697972793
65 142 404310441
65 143 527279827
65 144 232887333
65 145 970790998
65 146 951300819
65 147 852253325
65 148 262775358
65 149 668371447
65 150 402019104
66 67 86335983
66 68 289931093
66 69 895136309
66 70 567162459
66 71 180924687
66 72 485377536
66 73 445656836
66 74 6111303
66 75 530867858
66 76 790239977
66 77 575562585
66 78 673947984
66 79 187791411
66 80 583802548
66 81 73084740
66 82 622934116
66 83 710991764
66 84 217516886
66 85 806202485
66 86 860382603
66 87 29477336
66 88 356691630
66 89 264693044
66 90 556757164
66 91 442095315
66 92 88000395
66 93 360574335
66 94 146864993
66 95 350775753
66 96 28945783
66 97 548884097
66 98 437111736
66 99 171393228
66 100 296536758
66 101 856790547
66 102 204834267
66 103 634430646
66 104 302447384
66 105 210945570
66 106 165298504
66 107 92687361
66 108 639024507
66 109 839246489
66 110 132995124
66 111 222827055
66 112 912331229
66 113 755929241
66 114 933818819
66 115 982364467
66 116 414648078
66 117 646717775
66 118 11841804
66 119 623856060
66 120 911410819
66 121 568598968
66 122 65951375
66 123 851927566
66 124 929173303
66 125 212816368
66 126 55219671
66 127 810635438
66 128 614216818
66 129 492331407
66 130 834545018
66 131 910753576
66 132 201638307
66 133 39379285
66 134 397700575
66 135 504085691
66 136 102841207
66 137 562999079
66 138 449289404
66 139 741865714
66 140 254761920
66 141 434800881
66 142 964692769
66 143 19609502
66 144 43246474
66 145 751027941
66 146 1973969
66 147 457894552
66 148 250262068
66 149 866332125
66 150 81750612
67 68 14189239
67 69 287447445
67 70 218339
67 71 866116806
67 72 69137101
67 73 65551060
67 74 921336477
67 75 879772539
67 76 679767878
67 77 266184237
67 78 566833910
67 79 443037806
67 80 467822544
67 81 606213195
67 82 840738381
67 83 971908235
67 84 709054403
67 85 256253813
67 86 273713991
67 87 303436469
67 88 511015733
67 89 708514872
67 90 120645591
67 91 383141587
67 92 751761346
67 93 871673532
67 94 237631909
67 95 62172250
67 96 121935600
67 97 103964034
67 98 996439214
67 99 136124839
67 100 391411480
67 101 996657554
67 102 854757997
67 103 460548581
67 104 62208614
67 105 776094475
67 106 192837472
67 107 594492844
67 108 42278712
67 109 759671382
67 110 37530650
67 111 362617608
67 112 218400930
67 113 878269032
67 114 187042195
67 115 779971685
67 116 134522845
67 117 460756186
67 118 83408154
67 119 498054930
67 120 21787411
67 121 204053745
67 122 881196518
67 123 626065109
67 124 928243629
67 125 118828427
67 126 688237360
67 127 902695581
67 128 75308813
67 129 537192926
67 130 891336773
67 131 319236645
67 132 386366832
67 133 746094770
67 134 779785226
67 135 301091798
67 136 374705597
67 137 825139051
67 138 895584642
67 139 269500661
67 140 437326785
67 141 933115293
67 142 632118269
67 143 655727715
67 144 663900677
67 145 819160464
67 146 288215752
67 147 650939874
67 148 132433003
67 149 371623907
67 150 1511156
68 69 6736766
68 70 428194004
68 71 735224026
68 72 632801875
68 73 356437634
68 74 706568805
68 75 173555587
68 76 111649567
68 77 781877619
68 78 710748514
68 79 2986340
68 80 101114264
68 81 97115346
68 82 601597463
68 83 733415843
68 84 398207145
68 85 976303060
68 86 411071246
68 87 146308139
68 88 98320074
68 89 848398031
68 90 79423432
68 91 582954695
68 92 356642099
68 93 595840461
68 94 254631512
68 95 644857851
68 96 99296687
68 97 387064515
68 98 16481758
68 99 100807844
68 100 393801281
68 101 297192115
68 102 688548222
68 103 26603156
68 104 653629749
68 105 395117028
68 106 52675096
68 107 765279316
68 108 29510999
68 109 763423610
68 110 620782009
68 111 983141615
68 112 860538956
68 113 222379472
68 114 569073810
68 115 111262453
68 116 51198884
68 117 980145056
68 118 257570593
68 119 2035310
68 120 828543088
68 121 189510377
68 122 584990006
68 123 37701539
68 124 637867191
68 125 839621518
68 126 682559390
68 127 737163878
68 128 79202385
68 129 551557501
68 130 690488074
68 131 473003666
68 132 848749616
68 133 231552649
68 134 352123174
68 135 354895717
68 136 626669677
68 137 404798270
68 138 120175033
68 139 508697028
68 140 20738232
68 141 593473394
68 142 491838643
68 143 881277189
68 144 815852866
68 145 60912454
68 146 845055994
68 147 719568103
68 148 893573862
68 149 102626587
68 150 721603413
69 70 574633302
69 71 144653317
69 72 306593419
69 73 612334841
69 74 782520508
69 75 146214937
69 76 294894232
69 77 372200738
69 78 77933674
69 79 846451733
69 80 915205165
69 81 550937340
69 82 547717701
69 83 146757814
69 84 755576867
69 85 902613418
69 86 625943843
69 87 12891489
69 88 875304803
69 89 134640871
69 90 33629722
69 91 468778198
69 92 478995866
69 93 914906911
69 94 137147416
69 95 392424672
69 96 612479257
69 97 856715519
69 98 285998535
69 99 567622197
69 100 430835285
69 101 860631837
69 102 712275514
69 103 737428704
69 104 325483031
69 105 347312374
69 106 736159994
69 107 620377263
69 108 572029464
69 109 814093668
69 110 319345348
69 111 487234629
69 112 217547361
69 113 867063049
69 114 486508795
69 115 973124228
69 116 622192819
69 117 112452638
69 118 986015717
69 119 497497622
69 120 99609861
69 121 19645439
69 122 818792172
69 123 578605728
69 124 787068702
69 125 955939589
69 126 971030400
69 127 252064312
69 128 665171460
69 129 109545287
69 130 819686509
69 131 96006745
69 132 970177125
69 133 384478375
69 134 685951802
69 135 148176508
69 136 731790749
69 137 274628148
69 138 768553771
69 139 156336565
69 140 941238168
69 141 940415471
69 142 643571195
69 143 11301881
69 144 659994872
69 145 130079990
69 146 984426109
69 147 282187691
69 148 95048981
69 149 822958179
69 150 632201665
70 71 194658842
70 72 695119970
70 73 450993838
70 74 773264570
70 75 334705025
70 76 259449779
70 77 596811323
70 78 586769337
70 79 777137591
70 80 706356610
70 81 258972198
70 82 725660689
70 83 529050087
70 84 643450573
70 85 264128843
70 86 677226595
70 87 227757674
70 88 538756991
70 89 298296718
70 90 384094239
70 91 332511511
70 92 238712189
70 93 27665434
70 94 343813393
70 95 898707061
70 96 10261777
70 97 180755854
70 98 33411104
70 99 957827110
70 100 3714033
70 101 665612770
70 102 5002304
70 103 551350356
70 104 969122960
70 105 778266875
70 106 738571733
70 107 81089091
70 108 227594550
70 109 177857422
70 110 858226682
70 111 933951160
70 112 436829620
70 113 583887371
70 114 463001248
70 115 80280193
70 116 848016214
70 117 140227843
70 118 308037867
70 119 239289557
70 120 291040914
70 121 692132106
70 122 571801069
70 123 529753103
70 124 572313893
70 125 915614462
70 126 280976517
70 127 435092022
70 128 96370316
70 129 166903973
70 130 245435484
70 131 952600702
70 132 832516743
70 133 250437788
70 134 356467410
70 135 654156055
70 136 28704663
70 137 95039143
70 138 735245146
70 139 108815565
70 140 125412917
70 141 593471829
70 142 42766726
70 143 562242537
70 144 29875552
70 145 358284326
70 146 642522730
70 147 730408119
70 148 351028521
70 149 803076949
70 150 969697676
71 72 642069435
71 73 347725407
71 74 394015097
71 75 24338891
71 76 920039300
71 77 162145911
71 78 305315408
71 79 207647674
71 80 111032580
71 81 472219381
71 82 453083158
71 83 916149634
71 84 157252477
71 85 703520947
71 86 125133396
71 87 811408532
71 88 584741962
71 89 72688891
71 90 399170031
71 91 693557528
71 92 198101808
71 93 992641860
71 94 588840606
71 95 760344345
71 96 875033764
71 97 947124932
71 98 255383427
71 99 605441883
71 100 298153453
71 101 58460376
71 102 427655912
71 103 940222889
71 104 406185783
71 105 674187361
71 106 964561780
71 107 178741436
71 108 836333273
71 109 122393540
71 110 238905462
71 111 799882205
71 112 447129273
71 113 691988621
71 114 716031839
71 115 604381750
71 116 248025920
71 117 841165235
71 118 268306635
71 119 685284234
71 120 913854126
71 121 667476666
71 122 231358114
71 123 111955934
71 124 512634878
71 125 820198720
71 126 724816631
71 127 240184994
71 128 767323652
71 129 980200058
71 130 845626878
71 131 917993458
71 132 38660434
71 133 125799142
71 134 710732699
71 135 297362569
71 136 799986503
71 137 527810831
71 138 328620357
71 139 488836128
71 140 650204371
71 141 567525820
71 142 141234685
71 143 97333644
71 144 112030793
71 145 857266524
71 146 554231747
71 147 360056713
71 148 550948111
71 149 675054734
71 150 45340947
72 73 317318589
72 74 195047752
72 75 129215414
72 76 281790875
72 77 707682630
72 78 949414134
72 79 6607506
72 80 947867624
72 81 569254139
72 82 839323916
72 83 646010854
72 84 487247597
72 85 730500702
72 86 624326348
72 87 50496648
72 88 27863272
72 89 276829204
72 90 578307479
72 91 208999981
72 92 765665332
72 93 81028202
72 94 776525801
72 95 906900018
72 96 30878198
72 97 888556594
72 98 616682894
72 99 585109945
72 100 101129659
72 101 20147358
72 102 112681031
72 103 146470607
72 104 189982299
72 105 307728783
72 106 128202373
72 107 471773175
72 108 15411413
72 109 77616507
72 110 330897033
72 111 815795390
72 112 646870646
72 113 22737302
72 114 314322596
72 115 986634595
72 116 753238004
72 117 938648945
72 118 37131243
72 119 633617628
72 120 67994501
72 121 615438722
72 122 842617610
72 123 833659833
72 124 696466924
72 125 619143411
72 126 593076203
72 127 727345123
72 128 360216358
72 129 62275450
72 130 164971420
72 131 461346017
72 132 82422808
72 133 277652452
72 134 460332976
72 135 124921459
72 136 585381235
72 137 588535349
72 138 596694634
72 139 453309001
72 140 666151857
72 141 780108020
72 142 121620743
72 143 165538855
72 144 802845322
72 145 288459691
72 146 4689803
72 147 556083326
72 148 79624988
72 149 41821046
72 150 42217307
73 74 147619489
73 75 509776121
73 76 884834917
73 77 981279323
73 78 58759397
73 79 356494680
73 80 426871878
73 81 786104520
73 82 716711038
73 83 341663680
73 84 803592293
73 85 178057056
73 86 276602840
73 87 81244745
73 88 638390032
73 89 401524300
73 90 519142332
73 91 79441734
73 92 998218934
73 93 824967685
73 94 745593591
73 95 630843306
73 96 946588428
73 97 763648798
73 98 433688628
73 99 87564472
73 100 768338601
73 101 842288307
73 102 167189460
73 103 810159648
73 104 884505614
73 105 314808950
73 106 172452121
73 107 769340531
73 108 148604625
73 109 231211518
73 110 125835211
73 111 575476503
73 112 17316039
73 113 695062602
73 114 917140184
73 115 673424684
73 116 873119658
73 117 46259376
73 118 607185781
73 119 364026042
73 120 447783676
73 121 126328113
73 122 443467776
73 123 298518963
73 124 803812151
73 125 41577719
73 126 929362269
73 127 602916931
73 128 805226518
73 129 215567250
73 130 690481403
73 131 426081471
73 132 57855557
73 133 857670864
73 134 88757471
73 135 942361171
73 136 172479814
73 137 261209592
73 138 564218054
73 139 321084439
73 140 492421111
73 141 542569617
73 142 749077294
73 143 362253502
73 144 90148571
73 145 518733830
73 146 35678186
73 147 963268229
73 148 564993207
73 149 642863967
73 150 179810624
74 75 12776883
74 76 621708432
74 77 475794752
74 78 311295846
74 79 278036935
74 80 517372472
74 81 93174468
74 82 880953867
74 83 175115342
74 84 308741718
74 85 571435270
74 86 601196813
74 87 366597275
74 88 281622486
74 89 689954285
74 90 161474798
74 91 454102300
74 92 951163877
74 93 578209204
74 94 627703091
74 95 296101340
74 96 120778821
74 97 376780386
74 98 658354842
74 99 63443745
74 100 895514216
74 101 694033028
74 102 26711974
74 103 313023775
74 104 189413347
74 105 59038950
74 106 325800659
74 107 663638132
74 108 534833703
74 109 489612857
74 110 941675067
74 111 904722527
74 112 582787325
74 113 822628934
74 114 79837869
74 115 891529043
74 116 246580557
74 117 533551034
74 118 110642670
74 119 528203043
74 120 76021671
74 121 272117468
74 122 834821696
74 123 879701901
74 124 850326672
74 125 462524787
74 126 175803241
74 127 823621846
74 128 691821525
74 129 834158084
74 130 887065591
74 131 439852094
74 132 380707464
74 133 766293917
74 134 752875869
74 135 422637164
74 136 677849220
74 137 78676528
74 138 86275296
74 139 65199275
74 140 420805738
74 141 27950363
74 142 969921802
74 143 3593063
74 144 703095650
74 145 902276023
74 146 895122107
74 147 802192559
74 148 288343409
74 149 5764777
74 150 182911954
75 76 364365081
75 77 130398598
75 78 17733650
75 79 96583334
75 80 833241622
75 81 332774790
75 82 272386575
75 83 509379820
75 84 24596315
75 85 959061011
75 86 248961763
75 87 464448409
75 88 192284828
75 89 15255681
75 90 69840631
75 91 614921992
75 92 545621253
75 93 1033511
75 94 701197288
75 95 610820528
75 96 421839249
75 97 581664003
75 98 580742330
75 99 425432313
75 100 137276005
75 101 335534705
75 102 173070772
75 103 939468564
75 104 623878114
75 105 31351901
75 106 122380519
75 107 988243195
75 108 14266851
75 109 992630521
75 110 84826529
75 111 847508474
75 112 325405311
75 113 209729457
75 114 356888294
75 115 202517979
75 116 21306820
75 117 605850058
75 118 666966388
75 119 213591648
75 120 473622091
75 121 736807019
75 122 828513640
75 123 19243344
75 124 737840531
75 125 382227280
75 126 482580224
75 127 12196132
75 128 963891284
75 129 63322554
75 130 437628445
75 131 953683641
75 132 251373611
75 133 463215569
75 134 745668558
75 135 875251725
75 136 494567471
75 137 720565429
75 138 716011273
75 139 508834322
75 140 713195950
75 141 653354154
75 142 208859148
75 143 891117614
75 144 863083611
75 145 565747443
75 146 93635593
75 147 884390432
75 148 24113853
75 149 613118333
75 150 97982080
76 77 350252296
76 78 202441705
76 79 779012073
76 80 222011992
76 81 940282236
76 82 161239353
76 83 704592216
76 84 952478368
76 85 977646989
76 86 620431122
76 87 242623166
76 88 931330631
76 89 871804733
76 90 705838735
76 91 529515541
76 92 747056458
76 93 52922558
76 94 250080970
76 95 315584083
76 96 414273233
76 97 815793272
76 98 968938238
76 99 623132381
76 100 706910886
76 101 684538201
76 102 41396176
76 103 653062831
76 104 421444985
76 105 65510029
76 106 266181165
76 107 371943418
76 108 415762325
76 109 468622870
76 110 150955491
76 111 637774317
76 112 261421458
76 113 164711196
76 114 194882885
76 115 66416178
76 116 142358186
76 117 815314007
76 118 161555696
76 119 926205169
76 120 687118740
76 121 867394432
76 122 455720710
76 123 286691551
76 124 772833342
76 125 558318032
76 126 602275634
76 127 187106575
76 128 374111304
76 129 423730224
76 130 810238957
76 131 933538543
76 132 108268426
76 133 851635133
76 134 586601374
76 135 529713411
76 136 769661515
76 137 705298891
76 138 901656829
76 139 37940192
76 140 26438113
76 141 905128672
76 142 675714510
76 143 287859571
76 144 69839869
76 145 870597395
76 146 206792102
76 147 64714407
76 148 538427755
76 149 368347798
76 150 990919576
77 78 78062847
77 79 88258582
77 80 299156638
77 81 364754398
77 82 861091925
77 83 857474670
77 84 819546385
77 85 48198500
77 86 84102326
77 87 243276609
77 88 710953809
77 89 17640869
77 90 204061387
77 91 415105295
77 92 456758596
77 93 733774799
77 94 37283162
77 95 162057487
77 96 487947980
77 97 75223354
77 98 188495601
77 99 245593005
77 100 750937864
77 101 328871524
77 102 315432874
77 103 474051612
77 104 535663626
77 105 380147281
77 106 12479367
77 107 904011425
77 108 223583209
77 109 90542214
77 110 992270007
77 111 522739847
77 112 307812965
77 113 853361932
77 114 380214517
77 115 127359350
77 116 754076785
77 117 464316843
77 118 223152311
77 119 317546946
77 120 334474065
77 121 427213699
77 122 585168593
77 123 791232661
77 124 13504850
77 125 622451755
77 126 953290148
77 127 353969182
77 128 697675110
77 129 994302101
77 130 599562187
77 131 301129326
77 132 323173626
77 133 914995061
77 134 775180938
77 135 858837252
77 136 147658694
77 137 640176657
77 138 615365029
77 139 371241903
77 140 583235224
77 141 607635037
77 142 893981750
77 143 743564541
77 144 313513321
77 145 126712619
77 146 723440243
77 147 920106458
77 148 443545815
77 149 946592554
77 150 90169757
78 79 778019880
78 80 226322605
78 81 675338350
78 82 569252541
78 83 92343807
78 84 297790106
78 85 375059041
78 86 446312990
78 87 995465216
78 88 221877495
78 89 45875177
78 90 149110894
78 91 545051121
78 92 813386591
78 93 924291833
78 94 256404725
78 95 961045285
78 96 416984842
78 97 871769755
78 98 184803541
78 99 852736418
78 100 331921144
78 101 931301643
78 102 596300959
78 103 497950817
78 104 58014263
78 105 172257554
78 106 418057276
78 107 354076430
78 108 118850109
78 109 508227033
78 110 132096310
78 111 197689066
78 112 36081735
78 113 553865203
78 114 290032874
78 115 333871841
78 116 928924244
78 117 736345864
78 118 181853409
78 119 3318091
78 120 634737393
78 121 330964304
78 122 548369212
78 123 448123984
78 124 107772489
78 125 657290290
78 126 261685622
78 127 377273683
78 128 381576397
78 129 299005515
78 130 230010102
78 131 713497541
78 132 230307158
78 133 678827413
78 134 63964710
78 135 140837773
78 136 851084968
78 137 482021986
78 138 494914203
78 139 822451429
78 140 842765371
78 141 479526865
78 142 20140495
78 143 878847107
78 144 33392068
78 145 162689721
78 146 65235300
78 147 814832665
78 148 751551937
78 149 247088710
78 150 818150756
79 80 386289331
79 81 430569366
79 82 219036321
79 83 686929667
79 84 538341855
79 85 876326611
79 86 948615289
79 87 915615538
79 88 257903008
79 89 100137156
79 90 998141992
79 91 823916901
79 92 330444315
79 93 676969406
79 94 887881611
79 95 323798440
79 96 380570726
79 97 222419950
79 98 818712644
79 99 203022155
79 100 65185321
79 101 150755861
79 102 75679002
79 103 944032428
79 104 184147930
79 105 90885076
79 106 9267729
79 107 998980595
79 108 842437013
79 109 108872791
79 110 669647703
79 111 81242696
79 112 539442157
79 113 888684024
79 114 768172364
79 115 930300364
79 116 765010635
79 117 569304005
79 118 698432254
79 119 875429995
79 120 669441162
79 121 696574247
79 122 699346896
79 123 999885477
79 124 226060005
79 125 439744860
79 126 176200269
79 127 606630731
79 128 662164810
79 129 994912913
79 130 662169238
79 131 727350131
79 132 145668775
79 133 737848240
79 134 523898912
79 135 182333057
79 136 828733316
79 137 385682993
79 138 33830004
79 139 523686682
79 140 347072136
79 141 703477707
79 142 604929378
79 143 886514293
79 144 444678084
79 145 373101742
79 146 669331009
79 147 62205071
79 148 942405748
79 149 367763263
79 150 937635067
80 81 464363262
80 82 916853862
80 83 489498315
80 84 316765091
80 85 142913867
80 86 929243175
80 87 492965360
80 88 602060950
80 89 591407985
80 90 340394626
80 91 116746540
80 92 171274469
80 93 338579753
80 94 854594781
80 95 547689733
80 96 520912810
80 97 535844449
80 98 933372726
80 99 407259166
80 100 59531131
80 101 132961214
80 102 110736873
80 103 516976862
80 104 19475507
80 105 407931309
80 106 890078604
80 107 541322868
80 108 470136381
80 109 685000704
80 110 909086131
80 111 407771448
80 112 1880318
80 113 678456346
80 114 897269763
80 115 318645409
80 116 673886565
80 117 679029291
80 118 811610770
80 119 128463868
80 120 122953628
80 121 152005396
80 122 245210408
80 123 294228097
80 124 490585149
80 125 99805189
80 126 841917830
80 127 864014311
80 128 488165991
80 129 627806908
80 130 271273477
80 131 400213474
80 132 760768122
80 133 234526702
80 134 917190336
80 135 632759981
80 136 642458012
80 137 659785293
80 138 26599201
80 139 112594393
80 140 197302349
80 141 935685333
80 142 372882193
80 143 199182668
80 144 466658031
80 145 122668308
80 146 517828077
80 147 140544596
80 148 801697599
80 149 181955199
80 150 269008464
81 82 924651228
81 83 333960595
81 84 514218873
81 85 71395677
81 86 677062096
81 87 466540414
81 88 765829860
81 89 541076407
81 90 807222757
81 91 246153120
81 92 664866236
81 93 59952584
81 94 6921243
81 95 899392939
81 96 977142920
81 97 492197576
81 98 394367303
81 99 489444565
81 100 518796778
81 101 359478048
81 102 539263267
81 103 306998463
81 104 584876593
81 105 738445935
81 106 773656494
81 107 707544901
81 108 108790364
81 109 766717442
81 110 361758853
81 111 290745564
81 112 35725907
81 113 138926433
81 114 477222511
81 115 402461132
81 116 62838462
81 117 154284608
81 118 721517898
81 119 828668322
81 120 547877367
81 121 528740656
81 122 74821443
81 123 212743604
81 124 588693240
81 125 934259038
81 126 964652895
81 127 418352512
81 128 278972966
81 129 211536550
81 130 760313430
81 131 797769744
81 132 571014598
81 133 299576697
81 134 957284559
81 135 8407543
81 136 890538984
81 137 583457405
81 138 715952444
81 139 999329348
81 140 350174848
81 141 930227649
81 142 142591264
81 143 238417107
81 144 69154082
81 145 619813776
81 146 493394591
81 147 131992545
81 148 626614736
81 149 214912489
81 150 813177219
82 83 174492103
82 84 596169497
82 85 887998662
82 86 239752059
82 87 37379089
82 88 674774052
82 89 204404954
82 90 455731602
82 91 953747019
82 92 415941504
82 93 68561384
82 94 604033115
82 95 839472454
82 96 368138081
82 97 561317675
82 98 847879997
82 99 111193417
82 100 144775080
82 101 416348794
82 102 110522765
82 103 347466280
82 104 346576443
82 105 105630382
82 106 438399739
82 107 268246878
82 108 577960510
82 109 931794330
82 110 252755775
82 111 204575246
82 112 146706820
82 113 65932994
82 114 231583701
82 115 595392669
82 116 806448009
82 117 471335761
82 118 632771759
82 119 333738413
82 120 675740715
82 121 88503361
82 122 287485432
82 123 944198572
82 124 9581097
82 125 891518548
82 126 783671026
82 127 377719178
82 128 305352575
82 129 484067376
82 130 488912595
82 131 302644007
82 132 900416170
82 133 451951712
82 134 502626640
82 135 99508965
82 136 410098446
82 137 941026379
82 138 367755843
82 139 988058956
82 140 872820710
82 141 473027970
82 142 45150554
82 143 872043882
82 144 391477317
82 145 276734256
82 146 319952903
82 147 50441678
82 148 748070017
82 149 952724662
82 150 384180091
83 84 276327084
83 85 893744375
83 86 671665524
83 87 220525656
83 88 903325472
83 89 415700424
83 90 856713035
83 91 133561002
83 92 573569351
83 93 340780411
83 94 622473597
83 95 876213358
83 96 93712933
83 97 926941662
83 98 231356350
83 99 193221898
83 100 337040108
83 101 172382730
83 102 560977742
83 103 177615417
83 104 897719792
83 105 34005712
83 106 222765971
83 107 622280026
83 108 277999381
83 109 499500227
83 110 942232929
83 111 328441059
83 112 247570244
83 113 894957592
83 114 712621151
83 115 523897329
83 116 641218319
83 117 236803027
83 118 596939337
83 119 544543792
83 120 652503451
83 121 453652372
83 122 678104794
83 123 78589154
83 124 646949135
83 125 153094744
83 126 954802512
83 127 740662068
83 128 80036406
83 129 38675215
83 130 933883967
83 131 269592866
83 132 211057945
83 133 347378061
83 134 447208283
83 135 108777737
83 136 233900125
83 137 669974255
83 138 583574115
83 139 511899507
83 140 21990834
83 141 525807044
83 142 840340566
83 143 269561079
83 144 273280988
83 145 552961717
83 146 645974760
83 147 914499308
83 148 789764744
83 149 242914097
83 150 311559452
84 85 294784547
84 86 549082822
84 87 842180598
84 88 373373701
84 89 196031957
84 90 995275342
84 91 180692566
84 92 936694026
84 93 927828100
84 94 219367781
84 95 723094345
84 96 49937319
84 97 282942078
84 98 70472406
84 99 349661954
84 100 244236167
84 101 304372531
84 102 19636209
84 103 827810282
84 104 816272038
84 105 41627044
84 106 206133678
84 107 509128957
84 108 163704475
84 109 479414667
84 110 62090674
84 111 809679235
84 112 246430327
84 113 704371771
84 114 905109684
84 115 410506131
84 116 851672670
84 117 454192506
84 118 252686729
84 119 77562724
84 120 502740816
84 121 100478424
84 122 258255290
84 123 291951194
84 124 880822876
84 125 330139423
84 126 15045539
84 127 930760195
84 128 613081501
84 129 85517945
84 130 132938502
84 131 857317668
84 132 242406828
84 133 5091063
84 134 685127950
84 135 911195219
84 136 46718107
84 137 891261628
84 138 420324176
84 139 62938934
84 140 223192647
84 141 334931202
84 142 725134521
84 143 322139326
84 144 891819325
84 145 630244206
84 146 732645457
84 147 743491996
84 148 936953064
84 149 985332187
84 150 821054720
85 86 439693880
85 87 938326963
85 88 931826362
85 89 731645074
85 90 819149839
85 91 261965785
85 92 599206965
85 93 602426387
85 94 875047286
85 95 537241262
85 96 735364889
85 97 584881306
85 98 779648091
85 99 740455952
85 100 122525608
85 101 543359662
85 102 639690412
85 103 13787236
85 104 963683838
85 105 555145698
85 106 89496236
85 107 151131392
85 108 280280220
85 109 411635562
85 110 42950718
85 111 763040778
85 112 144281020
85 113 638959066
85 114 699993842
85 115 982129559
85 116 312530138
85 117 992204075
85 118 772972874
85 119 96872852
85 120 576365501
85 121 444639065
85 122 358838637
85 123 175572467
85 124 47065452
85 125 86402275
85 126 712813729
85 127 634946693
85 128 671283581
85 129 344978172
85 130 227918998
85 131 793809189
85 132 888337834
85 133 720125762
85 134 660112777
85 135 704538024
85 136 275271460
85 137 602125365
85 138 708185769
85 139 408068032
85 140 13760928
85 141 603652839
85 142 171108810
85 143 10558300
85 144 95128257
85 145 723619005
85 146 845204211
85 147 407658395
85 148 715823080
85 149 470693437
85 150 504531247
86 87 144704933
86 88 915332502
86 89 715886236
86 90 320277400
86 91 814914307
86 92 802288511
86 93 885607482
86 94 302377352
86 95 326088444
86 96 83102006
86 97 530296350
86 98 972413985
86 99 971439841
86 100 102938464
86 101 485043114
86 102 528494217
86 103 378209925
86 104 87168480
86 105 89196338
86 106 786277957
86 107 953445760
86 108 692849177
86 109 809903120
86 110 816520412
86 111 787977434
86 112 533522125
86 113 514240975
86 114 48152181
86 115 101861557
86 116 984934412
86 117 552683428
86 118 246566490
86 119 900266914
86 120 121086016
86 121 419360243
86 122 567697573
86 123 923374527
86 124 304967725
86 125 870074926
86 126 101979323
86 127 388069731
86 128 252887628
86 129 74393308
86 130 212025924
86 131 355826093
86 132 411952775
86 133 593036494
86 134 734036018
86 135 499121255
86 136 682232832
86 137 372830327
86 138 305083367
86 139 375082010
86 140 35249799
86 141 121603779
86 142 15575796
86 143 568771924
86 144 635844754
86 145 63727978
86 146 523149833
86 147 473295518
86 148 616411406
86 149 769716324
86 150 226078784
87 88 737497423
87 89 41592919
87 90 793776358
87 91 513388302
87 92 346560644
87 93 663851284
87 94 467883978
87 95 587146727
87 96 916738912
87 97 394793638
87 98 799172652
87 99 125081357
87 100 806746413
87 101 244725498
87 102 859117375
87 103 158384020
87 104 926958330
87 105 84464055
87 106 463467387
87 107 154556692
87 108 119713854
87 109 585071166
87 110 170132489
87 111 541002131
87 112 73432272
87 113 233860467
87 114 64151964
87 115 546727790
87 116 850271873
87 117 686384640
87 118 772806575
87 119 440285648
87 120 727977559
87 121 419099285
87 122 806190303
87 123 74538203
87 124 82950569
87 125 274074281
87 126 514201283
87 127 852205833
87 128 668867919
87 129 165890287
87 130 977287191
87 131 328130685
87 132 410615785
87 133 688920918
87 134 486514705
87 135 337574115
87 136 625901325
87 137 949982093
87 138 492130808
87 139 745615180
87 140 387569611
87 141 662263297
87 142 139133663
87 143 461001884
87 144 896123764
87 145 203285627
87 146 860246026
87 147 598911989
87 148 889670268
87 149 485568953
87 150 891713990
88 89 470164179
88 90 904668238
88 91 697904293
88 92 397218735
88 93 840135159
88 94 824494926
88 95 911420018
88 96 544857345
88 97 345879197
88 98 77310305
88 99 374660888
88 100 674009882
88 101 487926090
88 102 63581806
88 103 160524588
88 104 678016557
88 105 541999484
88 106 110506681
88 107 22663717
88 108 140131016
88 109 350592644
88 110 684927014
88 111 279264679
88 112 811594528
88 113 433567130
88 114 482550306
88 115 524356907
88 116 884995472
88 117 224736926
88 118 9925860
88 119 776709462
88 120 694901106
88 121 914594099
88 122 327130107
88 123 92119841
88 124 607245610
88 125 4141385
88 126 856056211
88 127 152102955
88 128 350020582
88 129 933366516
88 130 526763843
88 131 24030465
88 132 273808958
88 133 442862002
88 134 37071405
88 135 951825515
88 136 984861486
88 137 94438
88 138 974489233
88 139 124992502
88 140 350687082
88 141 511932599
88 142 256773533
88 143 14797963
88 144 798016082
88 145 739323839
88 146 539154870
88 147 683011554
88 148 816577118
88 149 549080730
88 150 312237368
89 90 363994576
89 91 316191181
89 92 491883827
89 93 308630769
89 94 923436792
89 95 496025212
89 96 164686980
89 97 928056099
89 98 846045794
89 99 950569848
89 100 307336295
89 101 870076259
89 102 76895158
89 103 750198297
89 104 907147664
89 105 28720673
89 106 587576135
89 107 907242102
89 108 855726258
89 109 565084989
89 110 110445537
89 111 220175210
89 112 821858522
89 113 125243500
89 114 18191292
89 115 413698713
89 116 664398370
89 117 553719198
89 118 82792183
89 119 65995452
89 120 718472918
89 121 446786759
89 122 382186634
89 123 210356745
89 124 755417528
89 125 158139778
89 126 706381957
89 127 920104508
89 128 86195877
89 129 404944103
89 130 723190708
89 131 246048524
89 132 127536715
89 133 800085866
89 134 996246821
89 135 34684379
89 136 681322892
89 137 436339308
89 138 794442834
89 139 389565502
89 140 853940649
89 141 904888371
89 142 609740712
89 143 528315523
89 144 30131871
89 145 480448356
89 146 942014237
89 147 547046593
89 148 886683906
89 149 24806420
89 150 613042045
90 91 605156824
90 92 324109532
90 93 995228679
90 94 668029921
90 95 79527060
90 96 5884809
90 97 226928230
90 98 852147921
90 99 944597039
90 100 631872334
90 101 575338629
90 102 190645563
90 103 759409049
90 104 227940848
90 105 39408737
90 106 646609780
90 107 909263740
90 108 328264397
90 109 293568966
90 110 298829242
90 111 182205047
90 112 50973689
90 113 761086307
90 114 710520570
90 115 81105560
90 116 94051015
90 117 505051159
90 118 480668505
90 119 980734922
90 120 382373932
90 121 93710551
90 122 438408098
90 123 706483464
90 124 941455582
90 125 106438020
90 126 638526876
90 127 947340392
90 128 333366250
90 129 490674797
90 130 744453783
90 131 965238584
90 132 918529779
90 133 935099346
90 134 577163985
90 135 146470627
90 136 827024435
90 137 223773766
90 138 55734367
90 139 155288833
90 140 517342732
90 141 207079961
90 142 190010232
90 143 568316422
90 144 968166268
90 145 900530802
90 146 501938334
90 147 62217284
90 148 258098314
90 149 982606840
90 150 895468558
91 92 492988598
91 93 928833743
91 94 333876656
91 95 51988414
91 96 870289325
91 97 292831028
91 98 690515290
91 99 670146069
91 100 626197279
91 101 33706440
91 102 267116204
91 103 443952215
91 104 952236219
91 105 54731903
91 106 21116201
91 107 98706846
91 108 881756338
91 109 97406319
91 110 6957565
91 111 37045171
91 112 467265403
91 113 66553878
91 114 79571755
91 115 35581825
91 116 887236499
91 117 980102558
91 118 390036512
91 119 801970135
91 120 90717224
91 121 225159704
91 122 697438693
91 123 583705822
91 124 6509799
91 125 883831701
91 126 635694236
91 127 876799124
91 128 176662730
91 129 178725878
91 130 399461546
91 131 655376361
91 132 212432318
91 133 666577750
91 134 99328576
91 135 164668537
91 136 721309653
91 137 972961129
91 138 115891735
91 139 455582344
91 140 922883800
91 141 975365652
91 142 345143867
91 143 390149204
91 144 41919531
91 145 424715623
91 146 278247381
91 147 781672382
91 148 257334533
91 149 520800245
91 150 583642517
92 93 348051757
92 94 745959949
92 95 133597562
92 96 784273931
92 97 752469748
92 98 17429263
92 99 272484519
92 100 481785225
92 101 46608345
92 102 451210397
92 103 733763123
92 104 701984706
92 105 663642716
92 106 252857225
92 107 653829635
92 108 828311253
92 109 974166879
92 110 479307116
92 111 796719341
92 112 282265575
92 113 254707269
92 114 772084993
92 115 627409442
92 116 644856473
92 117 666520876
92 118 52125065
92 119 775620206
92 120 300709610
92 121 309459598
92 122 296420452
92 123 884352127
92 124 510027707
92 125 894896753
92 126 870466041
92 127 294301638
92 128 499882854
92 129 740411657
92 130 566786157
92 131 981668079
92 132 787020002
92 133 17996555
92 134 567947554
92 135 341521061
92 136 534155623
92 137 820804779
92 138 847867048
92 139 214983228
92 140 647488010
92 141 179690516
92 142 11702569
92 143 929753585
92 144 434397785
92 145 636303915
92 146 557163028
92 147 79254258
92 148 155341143
92 149 461804445
92 150 707390817
93 94 456050754
93 95 771264044
93 96 3811269
93 97 192919233
93 98 133808103
93 99 751224374
93 100 63385275
93 101 428109742
93 102 251107228
93 103 803796932
93 104 847412251
93 105 85291659
93 106 443333286
93 107 717925158
93 108 653239213
93 109 637370699
93 110 252080781
93 111 326560345
93 112 485237747
93 113 467064010
93 114 974048355
93 115 664928264
93 116 331282931
93 117 903801941
93 118 99326049
93 119 967586846
93 120 313481321
93 121 31096660
93 122 122927990
93 123 775285766
93 124 591003829
93 125 578978744
93 126 399066162
93 127 447331450
93 128 771897977
93 129 532874266
93 130 198555824
93 131 687799604
93 132 813500360
93 133 302179405
93 134 344112888
93 135 660912611
93 136 387471064
93 137 787446175
93 138 231354122
93 139 893226630
93 140 277333226
93 141 483434903
93 142 219786975
93 143 762570974
93 144 803015265
93 145 46351682
93 146 280015590
93 147 134298197
93 148 950153623
93 149 231857991
93 150 101885043
94 95 116151296
94 96 115471003
94 97 77329385
94 98 743953415
94 99 706474832
94 100 508824481
94 101 143019577
94 102 6322634
94 103 133238811
94 104 528410195
94 105 204878459
94 106 821038415
94 107 194426907
94 108 507057864
94 109 165151304
94 110 855339519
94 111 747045280
94 112 805113831
94 113 86693641
94 114 640271910
94 115 82447057
94 116 422644896
94 117 712575237
94 118 697534383
94 119 78176514
94 120 758926920
94 121 977549973
94 122 212474711
94 123 561596895
94 124 61924317
94 125 166876106
94 126 677748192
94 127 29911672
94 128 96721844
94 129 274217959
94 130 736386505
94 131 605546325
94 132 269753888
94 133 742709139
94 134 738785136
94 135 798164084
94 136 800103950
94 137 559823552
94 138 992590991
94 139 159678166
94 140 577491208
94 141 700446862
94 142 906723447
94 143 382605039
94 144 639656855
94 145 399511709
94 146 317568448
94 147 914818104
94 148 112086947
94 149 15102832
94 150 992994618
95 96 871013867
95 97 845169157
95 98 57985681
95 99 285127114
95 100 907093474
95 101 224861787
95 102 962875306
95 103 937005147
95 104 321583631
95 105 89609617
95 106 525908004
95 107 927129957
95 108 359363506
95 109 121133495
95 110 518431445
95 111 10043942
95 112 921237446
95 113 78254997
95 114 2634933
95 115 80915612
95 116 508262557
95 117 555598148
95 118 840155411
95 119 890867596
95 120 47771355
95 121 239667121
95 122 60952397
95 123 962589459
95 124 204270420
95 125 76055229
95 126 808100429
95 127 75284287
95 128 921224386
95 129 866086110
95 130 212927753
95 131 680834213
95 132 90947898
95 133 28319412
95 134 470355712
95 135 265047881
95 136 117929029
95 137 848780068
95 138 44694190
95 139 477292535
95 140 969913563
95 141 563125636
95 142 487336477
95 143 743667361
95 144 493896985
95 145 342487763
95 146 677099326
95 147 2159543
95 148 898085911
95 149 369771089
95 150 745543491
96 97 798373618
96 98 609438210
96 99 806495888
96 100 613479430
96 101 813708630
96 102 735067469
96 103 421579859
96 104 741509269
96 105 508808208
96 106 140182322
96 107 954437023
96 108 42158773
96 109 83646572
96 110 982756435
96 111 512514485
96 112 348694453
96 113 100685464
96 114 213810905
96 115 245904996
96 116 430494352
96 117 36240820
96 118 809030632
96 119 917830829
96 120 779908182
96 121 155443969
96 122 260318592
96 123 309523860
96 124 10119864
96 125 10920855
96 126 679294949
96 127 608179708
96 128 809294474
96 129 141249512
96 130 267191948
96 131 275290256
96 132 807474494
96 133 2259418
96 134 696870115
96 135 401500116
96 136 511067626
96 137 837052437
96 138 208453491
96 139 553226399
96 140 920699009
96 141 43726278
96 142 918257236
96 143 121909815
96 144 144411742
96 145 132068141
96 146 367814811
96 147 427422446
96 148 168308961
96 149 29361795
96 150 345253276
97 98 800733495
97 99 37322116
97 100 458088220
97 101 110257355
97 102 47441981
97 103 469009076
97 104 642068657
97 105 655621689
97 106 130819902
97 107 635834521
97 108 922813637
97 109 406110158
97 110 443309015
97 111 777589407
97 112 955496625
97 113 844809131
97 114 141173385
97 115 645065415
97 116 53262622
97 117 694399784
97 118 418280776
97 119 96988900
97 120 465173372
97 121 540190591
97 122 93916995
97 123 597241513
97 124 760521754
97 125 373855793
97 126 618066827
97 127 789883549
97 128 719109069
97 129 418800322
97 130 827205666
97 131 29713642
97 132 381574030
97 133 727163999
97 134 498722718
97 135 876159039
97 136 235302040
97 137 482058972
97 138 511993560
97 139 10632029
97 140 888169130
97 141 807818927
97 142 788221437
97 143 696182107
97 144 505144411
97 145 929394822
97 146 341247522
97 147 410923385
97 148 476310959
97 149 759528299
97 150 360428638
98 99 941484331
98 100 152235242
98 101 306861985
98 102 391242197
98 103 912756997
98 104 680717778
98 105 9309024
98 106 555156898
98 107 252343200
98 108 280625698
98 109 234878916
98 110 282056842
98 111 662199728
98 112 962042915
98 113 780779560
98 114 390875119
98 115 49861307
98 116 115354884
98 117 902868679
98 118 60493337
98 119 3524014
98 120 563203959
98 121 848714774
98 122 552222473
98 123 68348370
98 124 778109596
98 125 893469996
98 126 479271755
98 127 106936907
98 128 505514647
98 129 839700393
98 130 48421239
98 131 510266241
98 132 146562378
98 133 439663436
98 134 275539590
98 135 679796509
98 136 301488812
98 137 830696489
98 138 932139709
98 139 582114510
98 140 918091757
98 141 214196551
98 142 96830591
98 143 732651025
98 144 847492463
98 145 487705710
98 146 782512332
98 147 962847347
98 148 243090742
98 149 843005669
98 150 818887713
99 100 806294701
99 101 691720443
99 102 371110186
99 103 874643071
99 104 322346392
99 105 117096534
99 106 206431178
99 107 429283299
99 108 475127533
99 109 898647924
99 110 330220890
99 111 985393775
99 112 897726654
99 113 769884326
99 114 260933365
99 115 577523163
99 116 71373138
99 117 944146206
99 118 362179224
99 119 506004001
99 120 862237964
99 121 576375775
99 122 602834592
99 123 447405341
99 124 276384590
99 125 90540302
99 126 229917673
99 127 239231937
99 128 333631044
99 129 72923343
99 130 58119650
99 131 139925745
99 132 617160138
99 133 281746189
99 134 867085168
99 135 792022882
99 136 251359075
99 137 926032699
99 138 73822534
99 139 726486609
99 140 824680623
99 141 404043424
99 142 711880384
99 143 574923629
99 144 26444103
99 145 825330101
99 146 4963145
99 147 97817241
99 148 769476308
99 149 367142369
99 150 456337594
100 101 484230624
100 102 943518145
100 103 59172186
100 104 931635965
100 105 72419087
100 106 2228841
100 107 14069990
100 108 311651025
100 109 335859885
100 110 939509685
100 111 222287027
100 112 328301983
100 113 409186176
100 114 356549568
100 115 47903503
100 116 201209058
100 117 607908644
100 118 973936202
100 119 275031592
100 120 334395253
100 121 651133177
100 122 679075017
100 123 898791989
100 124 78573159
100 125 705519120
100 126 724122090
100 127 83536304
100 128 655852713
100 129 346114750
100 130 450678673
100 131 112190308
100 132 682861726
100 133 246713170
100 134 23878846
100 135 467014043
100 136 319132258
100 137 26107687
100 138 481084034
100 139 630783283
100 140 214483925
100 141 273110071
100 142 705586662
100 143 542785908
100 144 682296247
100 145 62136231
100 146 443205763
100 147 883505306
100 148 670044875
100 149 269658318
100 150 11053250
101 102 856956480
101 103 920791495
101 104 542644619
101 105 755748469
101 106 999364654
101 107 100680091
101 108 332386911
101 109 82900958
101 110 756532805
101 111 531018014
101 112 386095984
101 113 721239465
101 114 213879740
101 115 632809154
101 116 597634663
101 117 680893784
101 118 951941412
101 119 623742351
101 120 14494170
101 121 435241047
101 122 838226276
101 123 287604241
101 124 140827710
101 125 233528536
101 126 969900489
101 127 55480293
101 128 676734299
101 129 705922147
101 130 725525168
101 131 946392617
101 132 569491749
101 133 434998000
101 134 719700465
101 135 112136369
101 136 43262821
101 137 571581471
101 138 212816460
101 139 375649732
101 140 506998782
101 141 821865617
101 142 906667746
101 143 893094766
101 144 395621434
101 145 973063839
101 146 378420272
101 147 993256098
101 148 506473975
101 149 330361685
101 150 469514801
102 103 520968145
102 104 765602732
102 105 160257429
102 106 661088738
102 107 758946794
102 108 393785965
102 109 483505579
102 110 814427087
102 111 923036616
102 112 41944078
102 113 392468607
102 114 721945586
102 115 611435828
102 116 827466607
102 117 294162403
102 118 723572197
102 119 870729428
102 120 865743874
102 121 788905009
102 122 98895513
102 123 225259008
102 124 610770627
102 125 5563259
102 126 970870126
102 127 6392061
102 128 831143450
102 129 349290399
102 130 852164511
102 131 337617425
102 132 532168436
102 133 321679312
102 134 711101922
102 135 150287520
102 136 481936741
102 137 372190661
102 138 909234315
102 139 728239058
102 140 855696240
102 141 723661402
102 142 651275675
102 143 897640319
102 144 116130010
102 145 225737613
102 146 361592499
102 147 796112969
102 148 519900016
102 149 85164696
102 150 666842398
103 104 238160242
103 105 726586057
103 106 765737911
103 107 463419251
103 108 189873036
103 109 623817522
103 110 286805729
103 111 48781450
103 112 307477325
103 113 636096128
103 114 900945961
103 115 645094750
103 116 20780916
103 117 75141626
103 118 208713025
103 119 171068437
103 120 557078367
103 121 580903686
103 122 80302752
103 123 137833778
103 124 289116278
103 125 656480506
103 126 789109453
103 127 39272949
103 128 625126868
103 129 14847066
103 130 400865448
103 131 421239838
103 132 387263434
103 133 338546496
103 134 940598588
103 135 625423676
103 136 65132554
103 137 558852851
103 138 88842927
103 139 107521942
103 140 35186725
103 141 228165009
103 142 156303392
103 143 342664050
103 144 864261137
103 145 57249354
103 146 987758801
103 147 885042054
103 148 132390980
103 149 48988178
103 150 56110491
104 105 541985699
104 106 629891864
104 107 988929595
104 108 679819477
104 109 771524494
104 110 645410101
104 111 321445282
104 112 810797444
104 113 123053322
104 114 188808700
104 115 64179244
104 116 544293160
104 117 576072134
104 118 255242093
104 119 337408100
104 120 201495811
104 121 172890999
104 122 896260951
104 123 142855090
104 124 280412941
104 125 931447676
104 126 371020099
104 127 436716334
104 128 274111727
104 129 87797589
104 130 493965688
104 131 114386880
104 132 825355995
104 133 478873020
104 134 163375058
104 135 733982838
104 136 20858719
104 137 645783274
104 138 722912433
104 139 700678197
104 140 417307768
104 141 220838886
104 142 22123479
104 143 80621564
104 144 343892208
104 145 63448532
104 146 144800809
104 147 740701720
104 148 639520666
104 149 252559254
104 150 78109820
105 106 841016477
105 107 425450253
105 108 974370771
105 109 836387920
105 110 705863194
105 111 758334800
105 112 59924371
105 113 142579528
105 114 32446527
105 115 147721960
105 116 489061568
105 117 999349759
105 118 973077955
105 119 967934588
105 120 15241169
105 121 559577145
105 122 988793308
105 123 661024443
105 124 135005930
105 125 541987857
105 126 78332211
105 127 355844817
105 128 416627688
105 129 11470128
105 130 552253377
105 131 480076220
105 132 8787289
105 133 292955098
105 134 119596887
105 135 261346543
105 136 223581270
105 137 813129716
105 138 686796796
105 139 50468394
105 140 502033988
105 141 245176342
105 142 808803194
105 143 561958360
105 144 387755871
105 145 693766073
105 146 709680320
105 147 876817439
105 148 693115832
105 149 535274628
105 150 697268380
106 107 708357001
106 108 94851773
106 109 538578040
106 110 221897796
106 111 82374056
106 112 80565897
106 113 152746359
106 114 438218873
106 115 349709937
106 116 164216487
106 117 990472250
106 118 682302510
106 119 25520128
106 120 135943700
106 121 654415749
106 122 286866671
106 123 359524971
106 124 320061817
106 125 826179819
106 126 409993365
106 127 822095806
106 128 71356162
106 129 71312911
106 130 384054166
106 131 311628385
106 132 765078984
106 133 946250838
106 134 40962176
106 135 310711168
106 136 334041818
106 137 738230556
106 138 19068169
106 139 281409944
106 140 276808596
106 141 93482317
106 142 363784000
106 143 209890845
106 144 246228676
106 145 802002873
106 146 412117135
106 147 410445164
106 148 644991475
106 149 94419645
106 150 435965292
107 108 633451528
107 109 748835394
107 110 575348316
107 111 992976499
107 112 68897211
107 113 401528135
107 114 255486216
107 115 743509369
107 116 325400649
107 117 326799127
107 118 127563535
107 119 637029034
107 120 91878111
107 121 926330726
107 122 677991211
107 123 255105631
107 124 260372544
107 125 416221767
107 126 126690152
107 127 541782488
107 128 545546716
107 129 220172469
107 130 905566488
107 131 755437561
107 132 466401145
107 133 560085713
107 134 20071048
107 135 876846309
107 136 57593541
107 137 114490693
107 138 165327954
107 139 691045069
107 140 715842439
107 141 740676270
107 142 536537920
107 143 637256003
107 144 994720757
107 145 644540488
107 146 380765372
107 147 320121407
107 148 971339615
107 149 360845260
107 150 957150441
108 109 915734078
108 110 139692338
108 111 487658004
108 112 23356061
108 113 400064882
108 114 903879772
108 115 150046213
108 116 794363723
108 117 301942840
108 118 370218682
108 119 552446563
108 120 57380401
108 121 836619827
108 122 112532277
108 123 77451450
108 124 565982489
108 125 22642170
108 126 44458495
108 127 731310443
108 128 566203591
108 129 760300935
108 130 324503065
108 131 102741511
108 132 250073290
108 133 171740174
108 134 599798351
108 135 630838662
108 136 491861581
108 137 423654318
108 138 844200274
108 139 301528375
108 140 191904748
108 141 983892612
108 142 789186379
108 143 215260809
108 144 236473847
108 145 545582503
108 146 365307022
108 147 30837570
108 148 847525343
108 149 735525704
108 150 583284133
109 110 757422097
109 111 572145531
109 112 548332762
109 113 687389899
109 114 138128020
109 115 423491284
109 116 584364746
109 117 721954815
109 118 989694875
109 119 197182033
109 120 898974232
109 121 944952738
109 122 447255323
109 123 70714407
109 124 544751089
109 125 78093986
109 126 415092340
109 127 968405407
109 128 774810612
109 129 716620715
109 130 12826507
109 131 758703225
109 132 358323447
109 133 228087316
109 134 995177072
109 135 756422302
109 136 593394338
109 137 878530994
109 138 456463998
109 139 328920042
109 140 314331479
109 141 66402447
109 142 753581926
109 143 862664242
109 144 753792346
109 145 744226298
109 146 138671878
109 147 190673444
109 148 318697466
109 149 128366754
109 150 387855478
110 111 217671698
110 112 73319492
110 113 835110801
110 114 140902457
110 115 470586934
110 116 765721139
110 117 555994798
110 118 291508693
110 119 540531752
110 120 125131865
110 121 304335201
110 122 151751329
110 123 483455312
110 124 532422517
110 125 999444753
110 126 92393967
110 127 125816856
110 128 877975747
110 129 548857965
110 130 307253250
110 131 44823578
110 132 615260412
110 133 60835176
110 134 907487820
110 135 221569110
110 136 657577827
110 137 46159699
110 138 412242554
110 139 976275293
110 140 27042805
110 141 800098032
110 142 46463343
110 143 952878649
110 144 635208834
110 145 187365801
110 146 275981935
110 147 253446325
110 148 743360599
110 149 567490629
110 150 793978077
111 112 868492464
111 113 724342182
111 114 798245758
111 115 204464129
111 116 109281051
111 117 797690511
111 118 296858096
111 119 87614259
111 120 528182610
111 121 845716061
111 122 394867510
111 123 573006189
111 124 460976473
111 125 308219038
111 126 333010361
111 127 682545583
111 128 965796865
111 129 231686412
111 130 94788137
111 131 794588510
111 132 111245569
111 133 747402522
111 134 841051854
111 135 64124219
111 136 235127708
111 137 28417655
111 138 340106154
111 139 488574033
111 140 771778254
111 141 760113135
111 142 135068463
111 143 492787070
111 144 484455317
111 145 933314221
111 146 697251199
111 147 593736369
111 148 583521085
111 149 994109295
111 150 681350628
112 113 111703695
112 114 839825356
112 115 928734490
112 116 537226236
112 117 153318181
112 118 89469881
112 119 722752950
112 120 688380116
112 121 55266746
112 122 954439362
112 123 635684606
112 124 702371609
112 125 65684932
112 126 383087128
112 127 543423463
112 128 982325503
112 129 618214836
112 130 424357470
112 131 174948009
112 132 106788869
112 133 48652076
112 134 935061145
112 135 94373684
112 136 541439146
112 137 272032814
112 138 27687906
112 139 238690346
112 140 865769183
112 141 611208991
112 142 85315993
112 143 399636164
112 144 575429038
112 145 925141350
112 146 180887006
112 147 965171627
112 148 930975883
112 149 270356887
112 150 687924577
113 114 619356000
113 115 178139986
113 116 494880291
113 117 107556958
113 118 880511595
113 119 413081575
113 120 490644086
113 121 276451410
113 122 247923430
113 123 961375274
113 124 700808880
113 125 422871440
113 126 920680495
113 127 749460956
113 128 357932585
113 129 15054180
113 130 290900102
113 131 629965399
113 132 42742086
113 133 382106800
113 134 348250935
113 135 506467429
113 136 467422794
113 137 600403451
113 138 934412819
113 139 245080496
113 140 781290457
113 141 899584446
113 142 176056379
113 143 51647345
113 144 440025375
113 145 647928731
113 146 229787331
113 147 787422019
113 148 755485689
113 149 110298926
113 150 53019946
114 115 98646127
114 116 239266688
114 117 300943377
114 118 60021401
114 119 940075568
114 120 723814817
114 121 980701897
114 122 689536524
114 123 81747402
114 124 848272429
114 125 832952978
114 126 564229153
114 127 743530867
114 128 215059779
114 129 764996440
114 130 102514648
114 131 682482573
114 132 365399891
114 133 36927467
114 134 927563069
114 135 146690349
114 136 789028266
114 137 956135800
114 138 50854046
114 139 81569993
114 140 604064532
114 141 133157729
114 142 868992012
114 143 212066573
114 144 95973007
114 145 922011959
114 146 310712701
114 147 335239695
114 148 222955336
114 149 370734102
114 150 275315263
115 116 946770153
115 117 203952351
115 118 817368139
115 119 881033907
115 120 52224780
115 121 650321117
115 122 297779412
115 123 648271999
115 124 717897248
115 125 62775853
115 126 750786647
115 127 252896173
115 128 280692096
115 129 787714115
115 130 32975594
115 131 279898797
115 132 429258733
115 133 989111395
115 134 183269195
115 135 510828726
115 136 445692279
115 137 316426924
115 138 379820739
115 139 657758852
115 140 412399931
115 141 154349050
115 142 968471553
115 143 747639626
115 144 377304386
115 145 191722008
115 146 22954889
115 147 176590891
115 148 395674359
115 149 692839380
115 150 910141150
116 117 300415492
116 118 195676850
116 119 60436914
116 120 948687491
116 121 913574098
116 122 123212767
116 123 551990491
116 124 166470272
116 125 256421216
116 126 192220958
116 127 199445866
116 128 388836365
116 129 621479691
116 130 41073613
116 131 572105561
116 132 132308417
116 133 486765892
116 134 888532485
116 135 364645508
116 136 144524745
116 137 300932417
116 138 518994558
116 139 112996298
116 140 48572043
116 141 896298944
116 142 157234658
116 143 924043285
116 144 925406187
116 145 552909018
116 146 469399017
116 147 835547337
116 148 705840862
116 149 665075867
116 150 895984252
117 118 507044705
117 119 578649966
117 120 871713371
117 121 59035196
117 122 597636590
117 123 980650939
117 124 251256154
117 125 797082456
117 126 369487305
117 127 872735845
117 128 838156070
117 129 941592866
117 130 857560615
117 131 177438314
117 132 682641703
117 133 222206123
117 134 321963059
117 135 983574120
117 136 741200682
117 137 287475710
117 138 884662516
117 139 490015978
117 140 444710368
117 141 661222153
117 142 267938518
117 143 850135738
117 144 130621170
117 145 103485855
117 146 555976600
117 147 648213390
117 148 851986459
117 149 63021306
117 150 79379708
118 119 576216183
118 120 974572854
118 121 677016298
118 122 409383474
118 123 78345361
118 124 326615106
118 125 778870779
118 126 951081206
118 127 17287528
118 128 572979997
118 129 661158173
118 130 194725843
118 131 108138053
118 132 883364297
118 133 516688902
118 134 91712173
118 135 477081331
118 136 656680964
118 137 828891041
118 138 819613661
118 139 101391333
118 140 342629546
118 141 87552179
118 142 804043423
118 143 325767069
118 144 43554387
118 145 212536376
118 146 973980459
118 147 748057198
118 148 128074034
118 149 53360167
118 150 176789733
119 120 102646888
119 121 582892817
119 122 586173208
119 123 180992249
119 124 909507923
119 125 217560339
119 126 984589808
119 127 926795452
119 128 790540337
119 129 645747981
119 130 121521295
119 131 898678390
119 132 381628630
119 133 490726549
119 134 842906915
119 135 711226313
119 136 147407514
119 137 524314309
119 138 530839975
119 139 101315199
119 140 719460207
119 141 470908506
119 142 905358622
119 143 45227276
119 144 514462893
119 145 117894998
119 146 871724087
119 147 115036444
119 148 98485384
119 149 777600606
119 150 291826177
120 121 201132273
120 122 213009775
120 123 877999385
120 124 234640874
120 125 122517699
120 126 95559725
120 127 219230682
120 128 49313151
120 129 738616414
120 130 717495016
120 131 23350798
120 132 489811156
120 133 99123646
120 134 514077347
120 135 185234423
120 136 662866312
120 137 514001213
120 138 709548732
120 139 46222639
120 140 615316412
120 141 281525292
120 142 517131145
120 143 373191387
120 144 179268920
120 145 31594039
120 146 343602737
120 147 50993008
120 148 146630483
120 149 442088122
120 150 681109966
121 122 290973012
121 123 495736747
121 124 894119742
121 125 168972398
121 126 730377621
121 127 869153793
121 128 117048475
121 129 949608304
121 130 770983296
121 131 855664889
121 132 519619672
121 133 794334094
121 134 345476045
121 135 471259670
121 136 160927793
121 137 530710468
121 138 134125982
121 139 674929007
121 140 92775553
121 141 180348621
121 142 142761771
121 143 374300845
121 144 697479767
121 145 368469510
121 146 553569765
121 147 581590158
121 148 712072248
121 149 457079125
121 150 580736993
122 123 6676722
122 124 990705444
122 125 871710005
122 126 502413469
122 127 737341538
122 128 893198755
122 129 85307442
122 130 606495331
122 131 10247230
122 132 34915746
122 133 229994979
122 134 865912119
122 135 407051770
122 136 24329073
122 137 63904516
122 138 878311441
122 139 37773218
122 140 447131337
122 141 12437423
122 142 565218577
122 143 539906890
122 144 45302397
122 145 707980349
122 146 766724087
122 147 595298516
122 148 76449859
122 149 172810204
122 150 29405026
123 124 641038459
123 125 629889330
123 126 610142019
123 127 500231533
123 128 473111126
123 129 334368376
123 130 2645002
123 131 210452664
123 132 80083484
123 133 87952445
123 134 669464347
123 135 90330714
123 136 975384543
123 137 899459326
123 138 808759186
123 139 234952666
123 140 776304751
123 141 872663702
123 142 113264107
123 143 814077969
123 144 172311391
123 145 978217882
123 146 231812899
123 147 712218281
123 148 23520279
123 149 939793248
123 150 331458720
124 125 471335147
124 126 868759459
124 127 504268925
124 128 500740173
124 129 362314271
124 130 134158255
124 131 110882192
124 132 862545804
124 133 459785733
124 134 297766921
124 135 717707159
124 136 670238397
124 137 377850405
124 138 658175956
124 139 192219096
124 140 320697471
124 141 486076851
124 142 91678422
124 143 129456657
124 144 721029517
124 145 867983173
124 146 854636712
124 147 686809976
124 148 534577494
124 149 26948103
124 150 665027859
125 126 766390393
125 127 591682737
125 128 541064490
125 129 558699993
125 130 923141457
125 131 12399638
125 132 279975805
125 133 427410382
125 134 365656163
125 135 494806428
125 136 414084989
125 137 329054708
125 138 209868584
125 139 873870722
125 140 626821629
125 141 927575743
125 142 396625471
125 143 857188386
125 144 438268051
125 145 588844567
125 146 177885857
125 147 776861255
125 148 533039341
125 149 159858867
125 150 350407124
126 127 253538866
126 128 14495579
126 129 37217101
126 130 788116361
126 131 41443682
126 132 554761312
126 133 407023106
126 134 485642771
126 135 95825802
126 136 818239452
126 137 408784229
126 138 960741792
126 139 98215257
126 140 688710963
126 141 178914308
126 142 445538037
126 143 102795953
126 144 507969016
126 145 655406621
126 146 829183027
126 147 134790645
126 148 435498717
126 149 78324851
126 150 844495383
127 128 873766768
127 129 519685770
127 130 22381240
127 131 503144375
127 132 52725112
127 133 34756459
127 134 853551500
127 135 306263978
127 136 49252038
127 137 890768601
127 138 946896691
127 139 943212073
127 140 298046265
127 141 206436150
127 142 428854844
127 143 246388419
127 144 24675602
127 145 690155425
127 146 59646564
127 147 975407211
127 148 378866389
127 149 238560872
127 150 420945248
128 129 334178694
128 130 746529888
128 131 76351869
128 132 15878073
128 133 733836885
128 134 364366938
128 135 94202924
128 136 578332268
128 137 90650059
128 138 466405047
128 139 453229860
128 140 593794434
128 141 519130159
128 142 487986320
128 143 447345934
128 144 677910489
128 145 389754710
128 146 190630887
128 147 624807181
128 148 332966783
128 149 488677152
128 150 831243331
129 130 614337980
129 131 735065572
129 132 708435285
129 133 304493405
129 134 794712136
129 135 683842496
129 136 535876146
129 137 33273008
129 138 957304096
129 139 870054840
129 140 632319248
129 141 886172317
129 142 738449266
129 143 366156133
129 144 250539256
129 145 685168542
129 146 797004753
129 147 341189315
129 148 151573589
129 149 102750965
129 150 934983749
130 131 523220100
130 132 590737285
130 133 234846036
130 134 201130590
130 135 980491996
130 136 277993275
130 137 678454123
130 138 165975131
130 139 766670428
130 140 362213806
130 141 780313111
130 142 354252352
130 143 70649091
130 144 937322869
130 145 1480840
130 146 607007939
130 147 473199015
130 148 887270200
130 149 564312035
130 150 195770208
131 132 519589448
131 133 303000704
131 134 934219474
131 135 738261933
131 136 553539960
131 137 471904368
131 138 535266686
131 139 747245627
131 140 623477958
131 141 638017651
131 142 534745729
131 143 146698058
131 144 81271289
131 145 769591765
131 146 200345000
131 147 914279637
131 148 47585040
131 149 878799123
131 150 80254768
132 133 666771820
132 134 93529281
132 135 713084232
132 136 873540524
132 137 164178372
132 138 502923453
132 139 875021364
132 140 771186311
132 141 976122468
132 142 614807916
132 143 188014698
132 144 24409028
132 145 134397364
132 146 491015403
132 147 811144854
132 148 725175649
132 149 897071715
132 150 283049223
133 134 112958687
133 135 644317343
133 136 759043533
133 137 750976339
133 138 31579424
133 139 758257943
133 140 684763980
133 141 801171189
133 142 958602944
133 143 599043617
133 144 701272581
133 145 689918419
133 146 531814737
133 147 220560754
133 148 783447701
133 149 97415321
133 150 94101278
134 135 800142425
134 136 600338774
134 137 821638995
134 138 423845089
134 139 428977595
134 140 288963263
134 141 611859787
134 142 305902975
134 143 275876980
134 144 955391542
134 145 117047830
134 146 1052629
134 147 852463258
134 148 252613405
134 149 114011317
134 150 349296953
135 136 11656938
135 137 717504008
135 138 380876377
135 139 769914881
135 140 402267988
135 141 34563918
135 142 581034177
135 143 853827957
135 144 588352851
135 145 123468949
135 146 238159046
135 147 808913605
135 148 759433002
135 149 335574368
135 150 755531236
136 137 559575427
136 138 788429494
136 139 429686583
136 140 983420516
136 141 69923441
136 142 718649846
136 143 447796656
136 144 375826417
136 145 994526826
136 146 255704550
136 147 492874247
136 148 848095808
136 149 108167808
136 150 745487652
137 138 962107125
137 139 309981113
137 140 609660942
137 141 532127485
137 142 543373842
137 143 232092175
137 144 934395473
137 145 577937760
137 146 813126353
137 147 640739782
137 148 18806964
137 149 789111654
137 150 878898828
138 139 827720569
138 140 548544656
138 141 66989548
138 142 435768157
138 143 960636435
138 144 855419043
138 145 717971092
138 146 796573304
138 147 925342484
138 148 289137291
138 149 96886312
138 150 301168901
139 140 136180469
139 141 352590862
139 142 646559500
139 143 984276277
139 144 313275023
139 145 244563504
139 146 798899754
139 147 623256136
139 148 854224446
139 149 331027239
139 150 19146331
140 141 86316622
140 142 117939064
140 143 597084091
140 144 751959327
140 145 758678846
140 146 615891055
140 147 541070981
140 148 490094027
140 149 296127977
140 150 942131989
141 142 557083575
141 143 584412486
141 144 902768424
141 145 412502618
141 146 302383579
141 147 551858080
141 148 190361455
141 149 591520870
141 150 648744392
142 143 491530356
142 144 727701339
142 145 1335255
142 146 138089857
142 147 564493969
142 148 314610278
142 149 235169713
142 150 363393723
143 144 790382766
143 145 89394160
143 146 546937315
143 147 809529097
143 148 28227134
143 149 664876379
143 150 259129541
144 145 780186461
144 146 276071578
144 147 875020596
144 148 173773794
144 149 766165605
144 150 23664925
145 146 115905783
145 147 175765532
145 148 608077412
145 149 871190559
145 150 588268151
146 147 762977343
146 148 423048640
146 149 778629606
146 150 207014565
147 148 71793032
147 149 122676314
147 150 934715904
148 149 925644639
148 150 113282523
149 150 351726225