141 9870
1 2 95937589
1 3 180709355
1 4 78256794
1 5 985586850
1 6 685571670
1 7 142187081
1 8 435248734
1 9 648343120
1 10 160529292
1 11 692299254
1 12 498670313
1 13 83940495
1 14 478928691
1 15 118001580
1 16 126862867
1 17 264806557
1 18 64125965
1 19 967040308
1 20 862991497
1 21 853485814
1 22 189076380
1 23 773858373
1 24 750082020
1 25 320889411
1 26 55530041
1 27 220671719
1 28 423152562
1 29 733663158
1 30 565837209
1 31 210514932
1 32 254161750
1 33 514291150
1 34 391224287
1 35 184934896
1 36 352394352
1 37 76795958
1 38 327121977
1 39 787643086
1 40 725139078
1 41 340167621
1 42 332458692
1 43 76325743
1 44 424108116
1 45 811387384
1 46 46843676
1 47 403487335
1 48 76193941
1 49 110969641
1 50 223043995
1 51 791701791
1 52 964455455
1 53 412120375
1 54 418076516
1 55 567053827
1 56 585526138
1 57 473606557
1 58 787725547
1 59 8678700
1 60 207269715
1 61 206079108
1 62 71709984
1 63 313947818
1 64 720370258
1 65 462934272
1 66 498882714
1 67 72764611
1 68 539730230
1 69 678521044
1 70 712924049
1 71 117385660
1 72 18688665
1 73 45382742
1 74 193711404
1 75 295313134
1 76 856770126
1 77 240555080
1 78 698800469
1 79 785480419
1 80 351524721
1 81 921844465
1 82 577182210
1 83 168496528
1 84 186481192
1 85 995258726
1 86 735550356
1 87 772007331
1 88 321381636
1 89 375792255
1 90 633202383
1 91 528651351
1 92 581871363
1 93 704912368
1 94 842599169
1 95 302241621
1 96 20362992
1 97 193998236
1 98 227522584
1 99 560093222
1 100 872519280
1 101 940446634
1 102 529995234
1 103 743724297
1 104 985829376
1 105 723706638
1 106 39037431
1 107 695115854
1 108 816778070
1 109 590354253
1 110 333112625
1 111 20819143
1 112 364715070
1 113 910294836
1 114 189315672
1 115 551196262
1 116 758069914
1 117 777382380
1 118 175719945
1 119 79451550
1 120 153174635
1 121 661438681
1 122 460619254
1 123 735045998
1 124 218867401
1 125 155734775
1 126 889803971
1 127 239230393
1 128 202249363
1 129 117326556
1 130 799323615
1 131 74768643
1 132 57773190
1 133 181835201
1 134 671009293
1 135 896118918
1 136 905541840
1 137 710046724
1 138 443751124
1 139 574836262
1 140 152917329
1 141 776863749
2 3 595655406
2 4 517632399
2 5 539674937
2 6 784971078
2 7 68828662
2 8 150261204
2 9 414869810
2 10 97064959
2 11 82229106
2 12 568044445
2 13 758503640
2 14 395364712
2 15 155606795
2 16 977371041
2 17 551099488
2 18 45410766
2 19 69117786
2 20 753348851
2 21 15253674
2 22 868441401
2 23 680633847
2 24 925543216
2 25 50276603
2 26 204159492
2 27 674178486
2 28 808334795
2 29 914206216
2 30 117929610
2 31 235687409
2 32 67123546
2 33 747309712
2 34 831342815
2 35 437272297
2 36 139501001
2 37 468830245
2 38 358617311
2 39 142278557
2 40 883700055
2 41 455682271
2 42 224507664
2 43 304260852
2 44 66702263
2 45 619872376
2 46 459867647
2 47 896589657
2 48 23488216
2 49 357794766
2 50 965707443
2 51 629353420
2 52 225564792
2 53 686665197
2 54 162503619
2 55 151108009
2 56 589458152
2 57 366663111
2 58 825286495
2 59 250309299
2 60 133385679
2 61 795732458
2 62 485996708
2 63 53025577
2 64 395558522
2 65 317339524
2 66 490297875
2 67 387575875
2 68 786169769
2 69 848915186
2 70 529854433
2 71 522386177
2 72 157113809
2 73 754362097
2 74 826647029
2 75 223816073
2 76 226750825
2 77 139031029
2 78 120405730
2 79 102755394
2 80 496825795
2 81 938629525
2 82 732108814
2 83 722390587
2 84 625294722
2 85 894612433
2 86 726014948
2 87 67269226
2 88 261275544
2 89 403817796
2 90 317578525
2 91 394661223
2 92 52066606
2 93 803575234
2 94 447686801
2 95 447625128
2 96 120914758
2 97 937984676
2 98 835201003
2 99 759600879
2 100 639416214
2 101 217571788
2 102 134503408
2 103 796530024
2 104 971933885
2 105 961150438
2 106 20346097
2 107 51201063
2 108 100181467
2 109 993268179
2 110 153956457
2 111 449523614
2 112 784414056
2 113 886065271
2 114 24430553
2 115 262225131
2 116 633194056
2 117 750445502
2 118 329494357
2 119 894469600
2 120 154263298
2 121 647072883
2 122 141647175
2 123 206329904
2 124 450648117
2 125 441850328
2 126 506471384
2 127 424079227
2 128 232351356
2 129 194188739
2 130 36196458
2 131 871767571
2 132 411760528
2 133 170699867
2 134 668297595
2 135 236210765
2 136 131850305
2 137 541160044
2 138 287411828
2 139 84548124
2 140 386944575
2 141 293884637
3 4 534071738
3 5 23874983
3 6 32466260
3 7 558502291
3 8 286100114
3 9 665660316
3 10 161464145
3 11 615594472
3 12 412646268
3 13 315727443
3 14 262667355
3 15 554293444
3 16 374573699
3 17 565831824
3 18 996143772
3 19 881045083
3 20 989911051
3 21 81011481
3 22 75233823
3 23 878623861
3 24 952779052
3 25 486994351
3 26 49323728
3 27 473592999
3 28 723205116
3 29 33690385
3 30 14753043
3 31 863133297
3 32 970754861
3 33 254213970
3 34 157017934
3 35 357342951
3 36 278088953
3 37 189484195
3 38 915845243
3 39 564189068
3 40 855144511
3 41 77309388
3 42 32299892
3 43 120307132
3 44 245553184
3 45 294967247
3 46 674600576
3 47 620126883
3 48 860799071
3 49 523260700
3 50 353688319
3 51 703226474
3 52 604272181
3 53 428922142
3 54 434366687
3 55 409567585
3 56 768432845
3 57 336206768
3 58 883160584
3 59 344154313
3 60 222413505
3 61 750429979
3 62 207287610
3 63 193168367
3 64 4643949
3 65 216821897
3 66 550511318
3 67 135249255
3 68 406306092
3 69 318872913
3 70 551954675
3 71 113966955
3 72 248698654
3 73 584254567
3 74 234274087
3 75 346768190
3 76 879221814
3 77 761391015
3 78 966895073
3 79 592537237
3 80 137168068
3 81 173099744
3 82 148280063
3 83 741440249
3 84 602021886
3 85 582646750
3 86 3524187
3 87 222971083
3 88 918853518
3 89 886684771
3 90 567125397
3 91 141267024
3 92 637114751
3 93 774413007
3 94 186951743
3 95 494275052
3 96 991234904
3 97 589979413
3 98 482040659
3 99 250057348
3 100 908852327
3 101 33995334
3 102 216540656
3 103 10067333
3 104 618249901
3 105 450814743
3 106 356835523
3 107 349988067
3 108 64722111
3 109 176246948
3 110 795041656
3 111 201890179
3 112 349346693
3 113 943321719
3 114 943330428
3 115 803884931
3 116 378484822
3 117 946854615
3 118 26856015
3 119 149854692
3 120 686055739
3 121 593981412
3 122 143638068
3 123 175686842
3 124 220910771
3 125 183106163
3 126 669961894
3 127 64662028
3 128 773085577
3 129 4518906
3 130 167235728
3 131 534454256
3 132 38514240
3 133 383776384
3 134 544521589
3 135 509280494
3 136 834591128
3 137 753873464
3 138 859268561
3 139 899313239
3 140 930120412
3 141 506826570
4 5 101203418
4 6 131983457
4 7 302664641
4 8 897050198
4 9 935868389
4 10 681149463
4 11 696421166
4 12 815240756
4 13 683520508
4 14 234993257
4 15 261738520
4 16 827158576
4 17 410680099
4 18 482649291
4 19 10264740
4 20 80641993
4 21 399827671
4 22 635866669
4 23 85160899
4 24 567063400
4 25 170320925
4 26 976191492
4 27 950839784
4 28 567358866
4 29 485471986
4 30 637947264
4 31 321232330
4 32 197256899
4 33 389776855
4 34 103869094
4 35 704083469
4 36 343496625
4 37 88368904
4 38 6748111
4 39 93063176
4 40 24237293
4 41 540413926
4 42 789484342
4 43 691994401
4 44 76450786
4 45 24477599
4 46 953732921
4 47 903609363
4 48 287674050
4 49 288898564
4 50 766390455
4 51 220832395
4 52 688726236
4 53 254773476
4 54 158509647
4 55 255789636
4 56 425094401
4 57 134701139
4 58 59145772
4 59 992453267
4 60 472689477
4 61 697093037
4 62 166201949
4 63 669946376
4 64 86869892
4 65 122587395
4 66 226546198
4 67 430366518
4 68 210956299
4 69 85810661
4 70 523429694
4 71 87709944
4 72 478740939
4 73 165430388
4 74 779704345
4 75 555191726
4 76 42424339
4 77 733437266
4 78 311317441
4 79 330098389
4 80 22335831
4 81 77707896
4 82 550930784
4 83 563578419
4 84 184997724
4 85 709440431
4 86 819368055
4 87 610092125
4 88 696657922
4 89 878513827
4 90 455061744
4 91 169347399
4 92 428123216
4 93 473780045
4 94 691810128
4 95 514993109
4 96 596367440
4 97 918356326
4 98 797875979
4 99 807323740
4 100 856683339
4 101 173822025
4 102 895033684
4 103 335424278
4 104 339252413
4 105 674738030
4 106 890616004
4 107 234193104
4 108 260691648
4 109 54449797
4 110 564291493
4 111 135543831
4 112 132157693
4 113 967738629
4 114 699122250
4 115 169671769
4 116 529695413
4 117 371006657
4 118 779763894
4 119 226353335
4 120 102036837
4 121 87341990
4 122 248217087
4 123 530160053
4 124 561122035
4 125 940027215
4 126 897669514
4 127 10005828
4 128 710899893
4 129 695545493
4 130 817329568
4 131 567583232
4 132 869367518
4 133 712363252
4 134 755523862
4 135 61136283
4 136 239617634
4 137 498656219
4 138 295329387
4 139 352825635
4 140 553106016
4 141 712137232
5 6 488369466
5 7 537780062
5 8 679875862
5 9 40008069
5 10 707451831
5 11 62087627
5 12 263531078
5 13 339732078
5 14 288440962
5 15 365567915
5 16 427074068
5 17 536658049
5 18 748244321
5 19 840712456
5 20 329201616
5 21 645913835
5 22 850718284
5 23 40101509
5 24 193975681
5 25 668047852
5 26 460201093
5 27 915859551
5 28 232927456
5 29 215724956
5 30 976995835
5 31 325061443
5 32 714381175
5 33 124841574
5 34 677887078
5 35 120003543
5 36 836978807
5 37 18772896
5 38 657783605
5 39 369371021
5 40 58780965
5 41 365235437
5 42 431458648
5 43 322312044
5 44 704967515
5 45 572415962
5 46 540396311
5 47 984557935
5 48 109074012
5 49 288640632
5 50 825270391
5 51 290791980
5 52 787070820
5 53 528505027
5 54 330893490
5 55 981046501
5 56 49069231
5 57 791094583
5 58 749422404
5 59 281996688
5 60 859335891
5 61 578934591
5 62 607058131
5 63 426233418
5 64 703776166
5 65 137461561
5 66 546236962
5 67 393271325
5 68 156234457
5 69 204020567
5 70 615158698
5 71 215015423
5 72 421772356
5 73 46617346
5 74 389843819
5 75 126739871
5 76 471549660
5 77 930240130
5 78 963814159
5 79 433140024
5 80 71397115
5 81 641600902
5 82 723932005
5 83 858467935
5 84 170105930
5 85 54825495
5 86 692030788
5 87 219175161
5 88 698436430
5 89 441453192
5 90 353688201
5 91 410288674
5 92 20387784
5 93 960746332
5 94 836522092
5 95 576680302
5 96 98207893
5 97 382759054
5 98 822467979
5 99 106958703
5 100 439295974
5 101 437626677
5 102 321974126
5 103 861068330
5 104 336760375
5 105 711817945
5 106 840324554
5 107 808310035
5 108 494574427
5 109 804138713
5 110 93966412
5 111 565971542
5 112 298255967
5 113 817898417
5 114 424439477
5 115 468361897
5 116 725240264
5 117 116470265
5 118 540053411
5 119 276193046
5 120 410439810
5 121 893741612
5 122 686481720
5 123 283343946
5 124 707004297
5 125 523003813
5 126 712540600
5 127 657728542
5 128 758279219
5 129 535008579
5 130 764687245
5 131 197575193
5 132 825151608
5 133 86661371
5 134 58643524
5 135 14428335
5 136 650995668
5 137 751484430
5 138 822738370
5 139 145570096
5 140 408139495
5 141 916704782
6 7 564057990
6 8 706395462
6 9 587119551
6 10 988497468
6 11 27273712
6 12 312359815
6 13 957484085
6 14 567327123
6 15 588552862
6 16 220440247
6 17 461068735
6 18 127550934
6 19 356300545
6 20 20589384
6 21 650554747
6 22 68841145
6 23 678317927
6 24 261350319
6 25 456366076
6 26 443005172
6 27 458925512
6 28 281517684
6 29 382182896
6 30 370085388
6 31 295946019
6 32 885694916
6 33 121569818
6 34 971200742
6 35 883781364
6 36 382225665
6 37 740421876
6 38 447839355
6 39 88621128
6 40 327541428
6 41 288853175
6 42 115894840
6 43 492417595
6 44 98853612
6 45 683221963
6 46 80970457
6 47 171810212
6 48 996807050
6 49 61037744
6 50 528110757
6 51 17396435
6 52 711592491
6 53 596951903
6 54 695714362
6 55 972942810
6 56 53317979
6 57 991235886
6 58 284384675
6 59 187352016
6 60 225935134
6 61 506986415
6 62 335814387
6 63 111630051
6 64 481072586
6 65 307015129
6 66 995411415
6 67 863298251
6 68 47437006
6 69 295767122
6 70 951919379
6 71 227494786
6 72 437136649
6 73 920330571
6 74 719912381
6 75 535990262
6 76 456068886
6 77 653399191
6 78 707800474
6 79 452875937
6 80 714436935
6 81 88427583
6 82 322788724
6 83 278545778
6 84 685379486
6 85 18503086
6 86 104004941
6 87 591213818
6 88 862255324
6 89 240905968
6 90 631082186
6 91 88190459
6 92 747892383
6 93 966896573
6 94 52336862
6 95 228964969
6 96 126428055
6 97 47748277
6 98 92263221
6 99 26381413
6 100 196031752
6 101 896698952
6 102 253876199
6 103 633168401
6 104 669545876
6 105 826304932
6 106 21675015
6 107 125614762
6 108 332220475
6 109 581991841
6 110 431007051
6 111 46657410
6 112 670419425
6 113 753795775
6 114 177719541
6 115 208315263
6 116 624815213
6 117 134240834
6 118 799529081
6 119 487070538
6 120 375146802
6 121 283127619
6 122 427777349
6 123 123039185
6 124 250024193
6 125 480114211
6 126 204520507
6 127 376452248
6 128 380378840
6 129 149300080
6 130 402833661
6 131 576410592
6 132 45999032
6 133 509226212
6 134 62095346
6 135 568061260
6 136 335531144
6 137 83770361
6 138 693676023
6 139 667751620
6 140 518278555
6 141 124683074
7 8 566925382
7 9 188697980
7 10 730995202
7 11 597161275
7 12 397013243
7 13 355810415
7 14 731402109
7 15 49058677
7 16 695397305
7 17 106548911
7 18 332186296
7 19 123174654
7 20 82104449
7 21 434726841
7 22 603288865
7 23 286624956
7 24 811179089
7 25 983667706
7 26 435925036
7 27 66529102
7 28 412594650
7 29 334440420
7 30 575755314
7 31 327206348
7 32 902501681
7 33 763802811
7 34 263493062
7 35 448694056
7 36 284070783
7 37 781771617
7 38 425893482
7 39 850996165
7 40 970469597
7 41 156888684
7 42 300673793
7 43 219999192
7 44 365215452
7 45 32075902
7 46 121574221
7 47 60612757
7 48 138624814
7 49 453760518
7 50 36303764
7 51 73245615
7 52 888487359
7 53 639592629
7 54 359870571
7 55 552182801
7 56 475776687
7 57 795795607
7 58 471228255
7 59 740887690
7 60 130236027
7 61 46983570
7 62 68094038
7 63 32737708
7 64 663302733
7 65 331587100
7 66 333948116
7 67 947373516
7 68 113358717
7 69 759841599
7 70 650886033
7 71 936344666
7 72 916730283
7 73 951559826
7 74 8860211
7 75 134462087
7 76 983635729
7 77 130434432
7 78 195074845
7 79 974776895
7 80 436711302
7 81 231378609
7 82 48022510
7 83 177715014
7 84 723487590
7 85 260409433
7 86 729897815
7 87 51780630
7 88 56205040
7 89 53642422
7 90 792668320
7 91 38957419
7 92 100625992
7 93 860762358
7 94 71695128
7 95 616445077
7 96 44865811
7 97 258159596
7 98 563818593
7 99 10740880
7 100 18001195
7 101 67220979
7 102 799601899
7 103 787247831
7 104 18780805
7 105 808462110
7 106 921709918
7 107 854932886
7 108 791412894
7 109 116784763
7 110 682226133
7 111 228124197
7 112 200679724
7 113 582764995
7 114 405839211
7 115 924167315
7 116 843174428
7 117 988253378
7 118 975947945
7 119 899379468
7 120 41895800
7 121 621132617
7 122 938336888
7 123 995038145
7 124 334411327
7 125 862548368
7 126 611483222
7 127 379277138
7 128 120707964
7 129 27818168
7 130 242534371
7 131 991225512
7 132 95039147
7 133 42136270
7 134 778473343
7 135 113819952
7 136 703114732
7 137 552699613
7 138 821269191
7 139 494527626
7 140 522000729
7 141 503495324
8 9 575168175
8 10 722680453
8 11 86260320
8 12 981007386
8 13 499364120
8 14 781951100
8 15 821777116
8 16 327828417
8 17 533846921
8 18 863672917
8 19 948961034
8 20 324700161
8 21 711227414
8 22 135888714
8 23 39764881
8 24 175226988
8 25 515165852
8 26 12989197
8 27 203045156
8 28 757700223
8 29 4214709
8 30 150600655
8 31 652352845
8 32 635204404
8 33 116936960
8 34 355467577
8 35 187904018
8 36 938206151
8 37 702511556
8 38 709904747
8 39 294217827
8 40 277679731
8 41 285101552
8 42 232994499
8 43 111203470
8 44 636982025
8 45 14945600
8 46 932980586
8 47 964810442
8 48 548792521
8 49 649169855
8 50 766287829
8 51 873492682
8 52 212913621
8 53 902176543
8 54 913257563
8 55 388140610
8 56 269858747
8 57 926246760
8 58 591185766
8 59 880075323
8 60 782977822
8 61 741786422
8 62 532428168
8 63 418182226
8 64 858723382
8 65 740412098
8 66 458602596
8 67 649445885
8 68 442923654
8 69 21023695
8 70 943663712
8 71 573119737
8 72 306125248
8 73 176658212
8 74 684323207
8 75 943107273
8 76 44120164
8 77 469820146
8 78 760434067
8 79 592912685
8 80 971506353
8 81 379238248
8 82 318921719
8 83 184419975
8 84 133931143
8 85 84695634
8 86 572560585
8 87 256306243
8 88 863458746
8 89 16262703
8 90 136381566
8 91 646436568
8 92 610565477
8 93 521326086
8 94 917135147
8 95 321805211
8 96 261738184
8 97 375737743
8 98 971251096
8 99 557178190
8 100 396761439
8 101 914914809
8 102 130297928
8 103 555403039
8 104 944089373
8 105 667137487
8 106 351026664
8 107 988209537
8 108 136957633
8 109 111460731
8 110 433638574
8 111 960980339
8 112 343215332
8 113 752560293
8 114 145400314
8 115 329662827
8 116 689772279
8 117 570477251
8 118 585969070
8 119 553231025
8 120 439256306
8 121 722350636
8 122 52183946
8 123 49821784
8 124 96193075
8 125 969319093
8 126 371626995
8 127 357931259
8 128 197573188
8 129 195394444
8 130 915109450
8 131 446850979
8 132 110309253
8 133 897923730
8 134 2254018
8 135 906914978
8 136 565061217
8 137 353280682
8 138 895124515
8 139 554535203
8 140 317257766
8 141 181279441
9 10 368031894
9 11 512989450
9 12 933839734
9 13 365948560
9 14 842652277
9 15 476128365
9 16 936425811
9 17 428621348
9 18 29359390
9 19 228198469
9 20 3488336
9 21 934059688
9 22 278020253
9 23 99681411
9 24 755895133
9 25 502163601
9 26 310129023
9 27 953468322
9 28 697558045
9 29 77754825
9 30 252835653
9 31 660383650
9 32 975678555
9 33 255089672
9 34 567298628
9 35 393256124
9 36 460886706
9 37 314939495
9 38 947791327
9 39 778144472
9 40 496218936
9 41 168339573
9 42 143650274
9 43 282575022
9 44 534288133
9 45 986302552
9 46 758703387
9 47 323230296
9 48 267440252
9 49 640579129
9 50 551428766
9 51 270928588
9 52 427155170
9 53 829449019
9 54 223126352
9 55 183050303
9 56 184128972
9 57 533255375
9 58 989034977
9 59 881687017
9 60 611010200
9 61 241870631
9 62 542070667
9 63 586688755
9 64 349476655
9 65 961885647
9 66 979944879
9 67 810363361
9 68 129341494
9 69 780252559
9 70 441024186
9 71 625560430
9 72 948592132
9 73 584674460
9 74 760651804
9 75 335396618
9 76 570977012
9 77 371871543
9 78 658626914
9 79 838417264
9 80 12450673
9 81 210055680
9 82 961862205
9 83 292122195
9 84 892021052
9 85 184988557
9 86 475172498
9 87 76150024
9 88 718243932
9 89 316723828
9 90 957837042
9 91 181770484
9 92 558594459
9 93 352424061
9 94 768459239
9 95 908071114
9 96 166826061
9 97 600920470
9 98 570950827
9 99 296167555
9 100 233689381
9 101 11975013
9 102 921727986
9 103 34797866
9 104 596649474
9 105 534896142
9 106 370194484
9 107 20142838
9 108 906767686
9 109 28821398
9 110 711076455
9 111 771734711
9 112 91393431
9 113 672938660
9 114 63856906
9 115 983414483
9 116 710443569
9 117 391545756
9 118 912080859
9 119 281203853
9 120 708269584
9 121 722434253
9 122 462974337
9 123 119380395
9 124 74858315
9 125 83949928
9 126 27451509
9 127 94200728
9 128 684870398
9 129 450918689
9 130 390368283
9 131 771076132
9 132 462893702
9 133 164612621
9 134 805873998
9 135 912059528
9 136 699508764
9 137 28584834
9 138 932202367
9 139 606276450
9 140 909922584
9 141 495795174
10 11 230527513
10 12 1316015
10 13 21250186
10 14 294384419
10 15 837246850
10 16 731693755
10 17 685930175
10 18 601844062
10 19 12897608
10 20 246716112
10 21 324278315
10 22 475871945
10 23 366096507
10 24 251652982
10 25 559821873
10 26 246064369
10 27 345853710
10 28 97208623
10 29 696983058
10 30 736221994
10 31 868284755
10 32 12393112
10 33 900834615
10 34 526675105
10 35 924452641
10 36 452859731
10 37 407776291
10 38 709171360
10 39 59136181
10 40 317698876
10 41 204966534
10 42 142180046
10 43 171531243
10 44 226216720
10 45 436564465
10 46 861294446
10 47 957910475
10 48 975010993
10 49 463138508
10 50 823324435
10 51 221727105
10 52 639933175
10 53 151712732
10 54 587823612
10 55 891586158
10 56 711534605
10 57 833887981
10 58 89956220
10 59 661259580
10 60 383387391
10 61 678694566
10 62 382060688
10 63 395780504
10 64 432045534
10 65 908735793
10 66 320233145
10 67 884905265
10 68 169028437
10 69 29404505
10 70 796557799
10 71 486727313
10 72 86887391
10 73 938737845
10 74 510774908
10 75 165620463
10 76 227818663
10 77 372069354
10 78 123530938
10 79 202829656
10 80 687724214
10 81 799371725
10 82 277073113
10 83 327657390
10 84 951084457
10 85 864896725
10 86 71759900
10 87 515135414
10 88 551301059
10 89 14232472
10 90 176394994
10 91 934688450
10 92 692927039
10 93 558455682
10 94 182985306
10 95 124972573
10 96 319707828
10 97 503218451
10 98 9877838
10 99 488736265
10 100 385139308
10 101 658951989
10 102 827979930
10 103 324543051
10 104 597689835
10 105 338754838
10 106 490163514
10 107 825508498
10 108 563340545
10 109 466210804
10 110 880854506
10 111 251064759
10 112 265582529
10 113 157927619
10 114 431238501
10 115 69183338
10 116 875340696
10 117 502998401
10 118 584318752
10 119 279158107
10 120 517230874
10 121 760713747
10 122 66362910
10 123 62674265
10 124 171685781
10 125 249348216
10 126 187646838
10 127 343909961
10 128 752566668
10 129 50041028
10 130 832646226
10 131 990222328
10 132 708993018
10 133 513142508
10 134 314765380
10 135 159199205
10 136 851897347
10 137 804928894
10 138 837224055
10 139 267754244
10 140 123656051
10 141 718078561
11 12 518819003
11 13 389238580
11 14 728522532
11 15 950057505
11 16 458421919
11 17 603863228
11 18 305572258
11 19 42740671
11 20 883021336
11 21 675319484
11 22 655970770
11 23 949384246
11 24 737993749
11 25 680172904
11 26 51248814
11 27 925640587
11 28 24082865
11 29 803815482
11 30 828197968
11 31 709245444
11 32 646554163
11 33 389707338
11 34 222387952
11 35 961319543
11 36 548906543
11 37 926801651
11 38 618764789
11 39 238646950
11 40 194555895
11 41 742420840
11 42 956725511
11 43 565891251
11 44 984175773
11 45 537764395
11 46 368465108
11 47 295114044
11 48 141627623
11 49 674037366
11 50 190371067
11 51 877165311
11 52 201873203
11 53 846341838
11 54 679065909
11 55 939866952
11 56 379031094
11 57 730314724
11 58 718023892
11 59 403113959
11 60 386646558
11 61 546221860
11 62 112359403
11 63 33200721
11 64 935929198
11 65 187263708
11 66 847036616
11 67 337352093
11 68 114065359
11 69 318317758
11 70 575999043
11 71 161137607
11 72 913254950
11 73 385240906
11 74 727028858
11 75 897430723
11 76 923005301
11 77 95493966
11 78 45061119
11 79 917149276
11 80 622047684
11 81 235432187
11 82 646830940
11 83 823920887
11 84 81774025
11 85 178413201
11 86 616304192
11 87 313321471
11 88 761244277
11 89 334328084
11 90 716435430
11 91 407188
11 92 733066296
11 93 681311186
11 94 33607909
11 95 521511846
11 96 721091246
11 97 733160878
11 98 858863939
11 99 687672957
11 100 903994988
11 101 287379334
11 102 848810564
11 103 817249938
11 104 525136592
11 105 428355774
11 106 567197014
11 107 300658245
11 108 376366092
11 109 612258133
11 110 70323873
11 111 850930129
11 112 847690320
11 113 717154813
11 114 527367368
11 115 781980697
11 116 748084367
11 117 143671560
11 118 95302168
11 119 509328644
11 120 330515996
11 121 664253951
11 122 509735832
11 123 63582292
11 124 198081489
11 125 395860094
11 126 585094138
11 127 919172735
11 128 981537324
11 129 296474429
11 130 459362044
11 131 885532312
11 132 436370115
11 133 160688961
11 134 555298602
11 135 961506707
11 136 589044735
11 137 975011968
11 138 262164952
11 139 817927180
11 140 439786454
11 141 332488826
12 13 668857309
12 14 139993126
12 15 902159991
12 16 48741029
12 17 921973824
12 18 650244358
12 19 192412590
12 20 869792344
12 21 12089355
12 22 522928586
12 23 386562647
12 24 374341539
12 25 439027231
12 26 437160488
12 27 770201633
12 28 24121369
12 29 208849575
12 30 604255309
12 31 173112151
12 32 668211620
12 33 342303973
12 34 609482266
12 35 828900581
12 36 897602576
12 37 423505326
12 38 270461668
12 39 725130896
12 40 685670278
12 41 88388848
12 42 164917350
12 43 870675456
12 44 609762509
12 45 304910477
12 46 772835448
12 47 658503539
12 48 79400653
12 49 275596158
12 50 850916129
12 51 801709349
12 52 140201865
12 53 226361067
12 54 40788349
12 55 514543405
12 56 665388298
12 57 477948837
12 58 137261390
12 59 542026020
12 60 686798413
12 61 741516700
12 62 567654523
12 63 355010033
12 64 83820673
12 65 29653141
12 66 36426966
12 67 833939601
12 68 453158467
12 69 306888634
12 70 559070498
12 71 138828746
12 72 395277483
12 73 576504200
12 74 862020554
12 75 5039992
12 76 881414677
12 77 487372354
12 78 516059883
12 79 813331682
12 80 762968513
12 81 219492364
12 82 615041032
12 83 903170378
12 84 445853432
12 85 655829381
12 86 270230135
12 87 963758082
12 88 133778218
12 89 407491526
12 90 358300454
12 91 673092983
12 92 149008226
12 93 925954977
12 94 28103016
12 95 85345251
12 96 955608119
12 97 64529982
12 98 919284853
12 99 408766586
12 100 223934969
12 101 330871703
12 102 400111684
12 103 619212452
12 104 907375903
12 105 114648591
12 106 476768796
12 107 641306933
12 108 602020945
12 109 992828680
12 110 454638615
12 111 217505810
12 112 64837396
12 113 922195999
12 114 120676189
12 115 510690828
12 116 430541732
12 117 243422676
12 118 326965263
12 119 416836303
12 120 650914202
12 121 685265717
12 122 89929286
12 123 799922428
12 124 611220695
12 125 970548655
12 126 885267680
12 127 419345166
12 128 887594989
12 129 657068885
12 130 828111752
12 131 111529958
12 132 987940588
12 133 80739789
12 134 583258762
12 135 895316491
12 136 195388380
12 137 60027559
12 138 389139776
12 139 797409325
12 140 905372591
12 141 843778392
13 14 14915136
13 15 970209987
13 16 618490743
13 17 988107677
13 18 333417168
13 19 49032476
13 20 84046705
13 21 660382431
13 22 465868779
13 23 734960908
13 24 198164500
13 25 408314417
13 26 387399688
13 27 809385195
13 28 378863072
13 29 125183720
13 30 81246713
13 31 118974414
13 32 782252605
13 33 909358466
13 34 230504372
13 35 770193193
13 36 842614607
13 37 813763135
13 38 518026037
13 39 38002987
13 40 726307046
13 41 907165813
13 42 687928664
13 43 484195989
13 44 603460557
13 45 555360152
13 46 306922328
13 47 74467653
13 48 395984181
13 49 492855848
13 50 123500129
13 51 480030887
13 52 5754631
13 53 441885260
13 54 67508147
13 55 203919132
13 56 850199677
13 57 454907835
13 58 13304327
13 59 81579102
13 60 580091556
13 61 94551041
13 62 200553516
13 63 362344161
13 64 856425859
13 65 431057888
13 66 985053707
13 67 551556818
13 68 97337375
13 69 355596096
13 70 442076157
13 71 676160773
13 72 115278261
13 73 130004821
13 74 12873114
13 75 718738819
13 76 537881326
13 77 319795443
13 78 793206472
13 79 786381859
13 80 812651291
13 81 769222953
13 82 118929098
13 83 818405923
13 84 211108213
13 85 186437245
13 86 22325055
13 87 61307890
13 88 641345081
13 89 888145734
13 90 142886992
13 91 221436637
13 92 835213127
13 93 195956860
13 94 436297150
13 95 544155338
13 96 627014749
13 97 421350857
13 98 95712156
13 99 576868476
13 100 776946953
13 101 390304665
13 102 253029250
13 103 892225215
13 104 372825839
13 105 265902364
13 106 463480386
13 107 910707165
13 108 438214159
13 109 109203210
13 110 549605376
13 111 103381803
13 112 878426163
13 113 668534475
13 114 921787726
13 115 942050728
13 116 854971720
13 117 796629133
13 118 855874970
13 119 496316801
13 120 537291219
13 121 851278315
13 122 570269790
13 123 225020699
13 124 47235175
13 125 6566941
13 126 621692389
13 127 526766276
13 128 280434150
13 129 569920898
13 130 103634753
13 131 57381104
13 132 960225563
13 133 209180355
13 134 802122671
13 135 333051402
13 136 475082719
13 137 118119409
13 138 96274919
13 139 913296879
13 140 79838971
13 141 645880296
14 15 16678682
14 16 958265134
14 17 166931123
14 18 790982760
14 19 752832214
14 20 21902843
14 21 440128245
14 22 608707184
14 23 370735997
14 24 829935816
14 25 312501851
14 26 941005787
14 27 54956515
14 28 359737027
14 29 947572728
14 30 529165257
14 31 886503303
14 32 80523231
14 33 99086155
14 34 842654408
14 35 137904335
14 36 59311718
14 37 51834763
14 38 792543358
14 39 244879473
14 40 379433835
14 41 763179119
14 42 193670744
14 43 145247066
14 44 843018090
14 45 839551040
14 46 14442100
14 47 653799576
14 48 6482163
14 49 805424860
14 50 406631790
14 51 880901359
14 52 98069457
14 53 867855326
14 54 251637356
14 55 928005273
14 56 180357178
14 57 45159495
14 58 835478141
14 59 392610557
14 60 992732224
14 61 217159750
14 62 131630212
14 63 73255455
14 64 316245905
14 65 974284621
14 66 63676142
14 67 228073975
14 68 26119384
14 69 708735852
14 70 325469800
14 71 258069571
14 72 324431323
14 73 519140545
14 74 403316637
14 75 167449413
14 76 211207937
14 77 417758737
14 78 821248989
14 79 70206453
14 80 75699949
14 81 80397131
14 82 951107812
14 83 173769406
14 84 948252457
14 85 55261520
14 86 954291032
14 87 981125987
14 88 100421015
14 89 642285525
14 90 373736544
14 91 93153239
14 92 859445275
14 93 505366757
14 94 18925046
14 95 28207532
14 96 332167730
14 97 935117540
14 98 256281507
14 99 210803466
14 100 496369744
14 101 581751308
14 102 468873038
14 103 820801067
14 104 100891853
14 105 872189675
14 106 840766832
14 107 164616142
14 108 289948413
14 109 514532173
14 110 234822595
14 111 365648362
14 112 594929304
14 113 185930407
14 114 391934121
14 115 395698114
14 116 241191927
14 117 346225153
14 118 229340453
14 119 341612943
14 120 988510678
14 121 603076998
14 122 287282534
14 123 700472305
14 124 960960107
14 125 158723933
14 126 728679837
14 127 293127837
14 128 946357825
14 129 984961344
14 130 503931303
14 131 295243922
14 132 419229004
14 133 972804341
14 134 116044989
14 135 372637209
14 136 697510369
14 137 809328174
14 138 537253352
14 139 987458782
14 140 323860347
14 141 772075947
15 16 205623496
15 17 771306004
15 18 810522707
15 19 597557617
15 20 19520470
15 21 51714634
15 22 796299122
15 23 248860923
15 24 245843929
15 25 637326152
15 26 851937921
15 27 385642816
15 28 337798457
15 29 665414380
15 30 544366749
15 31 66478294
15 32 958542217
15 33 343240926
15 34 903955991
15 35 314989873
15 36 638484848
15 37 175701347
15 38 140310566
15 39 607046190
15 40 400854909
15 41 837820935
15 42 416374364
15 43 938108261
15 44 677796069
15 45 592751063
15 46 562700560
15 47 735935918
15 48 364057067
15 49 225739619
15 50 186009887
15 51 383577537
15 52 129970606
15 53 982309010
15 54 632438461
15 55 375814535
15 56 619635162
15 57 336892734
15 58 761457351
15 59 809949972
15 60 2307115
15 61 158340452
15 62 728944618
15 63 813365684
15 64 501581379
15 65 485416961
15 66 980871909
15 67 140066227
15 68 661118309
15 69 121182476
15 70 599628769
15 71 61973218
15 72 811519763
15 73 16003133
15 74 852597831
15 75 341832185
15 76 461270549
15 77 267814743
15 78 77768103
15 79 825327616
15 80 493554363
15 81 116294342
15 82 61421506
15 83 623524969
15 84 98603352
15 85 546376319
15 86 851855856
15 87 570754867
15 88 883269053
15 89 465829560
15 90 380704839
15 91 738092520
15 92 624170012
15 93 109649457
15 94 403974557
15 95 978267743
15 96 447582771
15 97 237362818
15 98 970850323
15 99 108701080
15 100 211061646
15 101 570479092
15 102 23190650
15 103 22581410
15 104 438998578
15 105 728304833
15 106 216929947
15 107 900269127
15 108 848635928
15 109 147214402
15 110 578113095
15 111 194706643
15 112 263508744
15 113 492050953
15 114 818231612
15 115 214628449
15 116 38427272
15 117 522603821
15 118 785383316
15 119 774212678
15 120 988433381
15 121 18604507
15 122 364821550
15 123 465119745
15 124 128253964
15 125 768796107
15 126 443387489
15 127 428353087
15 128 6158926
15 129 266754164
15 130 389570519
15 131 69736924
15 132 837233256
15 133 265277521
15 134 92318334
15 135 128748186
15 136 993582354
15 137 161764633
15 138 881533665
15 139 694734635
15 140 161495387
15 141 312163113
16 17 889441278
16 18 425004132
16 19 804214066
16 20 560189243
16 21 639632581
16 22 842641339
16 23 82793064
16 24 277532249
16 25 469370369
16 26 71226445
16 27 296136756
16 28 834191919
16 29 388862542
16 30 276907072
16 31 455504379
16 32 832250031
16 33 705260160
16 34 314179657
16 35 99004195
16 36 94830679
16 37 383916581
16 38 788753804
16 39 360108201
16 40 328751268
16 41 770018342
16 42 206206907
16 43 490515901
16 44 651552008
16 45 900941542
16 46 652011289
16 47 963715121
16 48 642899173
16 49 929531773
16 50 620445539
16 51 203088416
16 52 421680706
16 53 315603230
16 54 138397832
16 55 699212955
16 56 784973599
16 57 62140629
16 58 995349711
16 59 619165519
16 60 451003171
16 61 272256783
16 62 74669898
16 63 135769555
16 64 977516943
16 65 241365907
16 66 87290102
16 67 924863975
16 68 625282488
16 69 876043906
16 70 137488528
16 71 954033756
16 72 498578601
16 73 343695435
16 74 297066010
16 75 2646961
16 76 97153330
16 77 949077299
16 78 966362082
16 79 740052503
16 80 731125424
16 81 439323973
16 82 795657271
16 83 152806130
16 84 754927204
16 85 934055103
16 86 852019085
16 87 539900803
16 88 996195732
16 89 699885148
16 90 11582674
16 91 447198903
16 92 972141931
16 93 938768924
16 94 582968458
16 95 802175227
16 96 180134831
16 97 670258561
16 98 579555554
16 99 805417320
16 100 398818819
16 101 717044082
16 102 611967428
16 103 897397420
16 104 60739517
16 105 909033438
16 106 900044381
16 107 10409199
16 108 710627089
16 109 718922815
16 110 602978054
16 111 441752513
16 112 10763141
16 113 398635325
16 114 447074995
16 115 765690345
16 116 185206780
16 117 151610432
16 118 158107500
16 119 181402512
16 120 851495580
16 121 169690175
16 122 481117768
16 123 676153864
16 124 108459099
16 125 64086226
16 126 330845443
16 127 141110283
16 128 586861139
16 129 910400997
16 130 799043955
16 131 838196311
16 132 627445079
16 133 411011383
16 134 588110083
16 135 540700948
16 136 172561174
16 137 340670817
16 138 403626500
16 139 883188263
16 140 59593632
16 141 6604554
17 18 177457129
17 19 70356773
17 20 257756232
17 21 624532124
17 22 688563470
17 23 442963012
17 24 776142557
17 25 846670971
17 26 624365525
17 27 627638137
17 28 16361146
17 29 105483293
17 30 156308353
17 31 977336597
17 32 22085871
17 33 487153796
17 34 970963232
17 35 461463363
17 36 397554793
17 37 770007187
17 38 152176026
17 39 877516224
17 40 33534923
17 41 740286109
17 42 270733525
17 43 206096097
17 44 80956926
17 45 674360025
17 46 89284360
17 47 993066911
17 48 680964579
17 49 119257841
17 50 915940036
17 51 938720811
17 52 743789966
17 53 604503507
17 54 234200176
17 55 519932523
17 56 303690830
17 57 858565701
17 58 87012
17 59 172568328
17 60 816565346
17 61 156395366
17 62 2421277
17 63 691167569
17 64 643549162
17 65 973384510
17 66 5147284
17 67 893620308
17 68 595908049
17 69 157323310
17 70 771136532
17 71 629442972
17 72 897609420
17 73 41870057
17 74 688055421
17 75 831082698
17 76 568746434
17 77 629856134
17 78 824149609
17 79 102227366
17 80 749113975
17 81 592605998
17 82 40948177
17 83 492903941
17 84 49625857
17 85 127664705
17 86 865352816
17 87 353316687
17 88 986230406
17 89 865439829
17 90 525885015
17 91 655312104
17 92 874351547
17 93 528306292
17 94 198996026
17 95 370417061
17 96 501690802
17 97 56659662
17 98 264037369
17 99 97598852
17 100 213982973
17 101 887690254
17 102 579558176
17 103 964108745
17 104 782076663
17 105 120129950
17 106 795191443
17 107 350823098
17 108 749986084
17 109 471857405
17 110 453050464
17 111 499100059
17 112 64463403
17 113 346514993
17 114 844520353
17 115 114089260
17 116 474179699
17 117 709873169
17 118 319922299
17 119 312926457
17 120 427829350
17 121 845807314
17 122 820754914
17 123 154697249
17 124 374113606
17 125 19750940
17 126 525114311
17 127 728320761
17 128 76410602
17 129 789151680
17 130 678435965
17 131 142909927
17 132 529358286
17 133 110510493
17 134 107018672
17 135 311434950
17 136 230640443
17 137 754726468
17 138 514774400
17 139 980626527
17 140 79100225
17 141 967824864
18 19 332242939
18 20 996079980
18 21 166856209
18 22 176763292
18 23 962685592
18 24 493552260
18 25 739152813
18 26 282607891
18 27 806478718
18 28 19498516
18 29 128415205
18 30 479749984
18 31 174195765
18 32 355045163
18 33 352017276
18 34 699310076
18 35 83365924
18 36 280944230
18 37 340978109
18 38 614318241
18 39 423854158
18 40 870336395
18 41 724828735
18 42 383389182
18 43 34287697
18 44 955469178
18 45 990632002
18 46 549062097
18 47 936095706
18 48 69732227
18 49 369403313
18 50 120854997
18 51 918328559
18 52 536259523
18 53 297618289
18 54 881014151
18 55 29811783
18 56 36771102
18 57 16138394
18 58 688806853
18 59 56269618
18 60 997069951
18 61 21073189
18 62 82981736
18 63 204631467
18 64 373090465
18 65 782291812
18 66 140513743
18 67 654034696
18 68 123269921
18 69 754831985
18 70 77888854
18 71 993606317
18 72 479660720
18 73 313794388
18 74 27894014
18 75 287646250
18 76 156942743
18 77 429472464
18 78 76258308
18 79 79191322
18 80 798875777
18 81 197113305
18 82 997519882
18 83 187651652
18 84 494731594
18 85 731050385
18 86 69979788
18 87 384019049
18 88 747188780
18 89 758786641
18 90 292805019
18 91 596775083
18 92 779859831
18 93 375786755
18 94 801406550
18 95 5466648
18 96 10594920
18 97 941920294
18 98 659501344
18 99 133864841
18 100 696752279
18 101 589906550
18 102 979987510
18 103 28929351
18 104 903700939
18 105 860397877
18 106 316575601
18 107 60643682
18 108 289870341
18 109 392833910
18 110 139835004
18 111 88746118
18 112 589947215
18 113 989871238
18 114 128914123
18 115 937195162
18 116 720921624
18 117 198893911
18 118 173730563
18 119 320626756
18 120 957680552
18 121 466535582
18 122 917401839
18 123 590056735
18 124 694838690
18 125 571324742
18 126 595523384
18 127 705433610
18 128 513245036
18 129 107541080
18 130 839298451
18 131 62513667
18 132 697447631
18 133 671802314
18 134 91443018
18 135 453664922
18 136 532200191
18 137 260534971
18 138 366824956
18 139 674586884
18 140 505885233
18 141 359176312
19 20 615849354
19 21 95832449
19 22 349047551
19 23 744763477
19 24 885543963
19 25 922485527
19 26 943657388
19 27 59274526
19 28 95628635
19 29 753854293
19 30 378326460
19 31 13030474
19 32 196427380
19 33 73165150
19 34 436871568
19 35 791950764
19 36 778598760
19 37 950116604
19 38 899491845
19 39 470413564
19 40 865146623
19 41 449455828
19 42 142215878
19 43 809105993
19 44 903120750
19 45 526932421
19 46 69640965
19 47 269945706
19 48 54035657
19 49 428042550
19 50 629122018
19 51 669885011
19 52 376391351
19 53 830685921
19 54 414648489
19 55 261935314
19 56 753171448
19 57 210822229
19 58 173726192
19 59 848800083
19 60 964676522
19 61 552052653
19 62 714346910
19 63 161103903
19 64 625217803
19 65 3734830
19 66 805571019
19 67 256332916
19 68 953851435
19 69 557579216
19 70 579262832
19 71 671514410
19 72 7035044
19 73 573995062
19 74 480620404
19 75 910155794
19 76 100927483
19 77 402777721
19 78 32617852
19 79 7479492
19 80 830820271
19 81 514256223
19 82 677364503
19 83 59727975
19 84 344942144
19 85 92012992
19 86 321663289
19 87 950629945
19 88 155351574
19 89 495389482
19 90 651946380
19 91 120028096
19 92 47442135
19 93 218809642
19 94 133648351
19 95 525176290
19 96 222544473
19 97 939219371
19 98 634025558
19 99 28912260
19 100 496798587
19 101 213288390
19 102 700426670
19 103 356349984
19 104 787283452
19 105 33563426
19 106 119022130
19 107 740727287
19 108 436341147
19 109 151639983
19 110 748206779
19 111 119677771
19 112 665896206
19 113 278087635
19 114 179405746
19 115 863354702
19 116 222616979
19 117 353585387
19 118 813984647
19 119 377968553
19 120 848974869
19 121 318447380
19 122 497996650
19 123 748933356
19 124 537257022
19 125 631645001
19 126 126625999
19 127 759801495
19 128 423380724
19 129 760651557
19 130 788713755
19 131 920179312
19 132 826456300
19 133 489140426
19 134 129045648
19 135 466256104
19 136 522703852
19 137 248067778
19 138 59499744
19 139 811561352
19 140 399707761
19 141 807706523
20 21 931239123
20 22 918120319
20 23 85794158
20 24 963161221
20 25 781475022
20 26 160927490
20 27 316746608
20 28 447976021
20 29 538896043
20 30 18237830
20 31 766423401
20 32 36892693
20 33 619687538
20 34 156196776
20 35 521054047
20 36 746313537
20 37 915998271
20 38 944434771
20 39 359481447
20 40 704712027
20 41 717130435
20 42 38454099
20 43 46368805
20 44 846176083
20 45 504710203
20 46 421589009
20 47 94243862
20 48 564209947
20 49 233150361
20 50 346467975
20 51 224432823
20 52 16905836
20 53 117104647
20 54 162743333
20 55 980067057
20 56 898579669
20 57 323670823
20 58 149330018
20 59 199072042
20 60 862566867
20 61 20084200
20 62 818011796
20 63 751975912
20 64 639771738
20 65 974208572
20 66 125546311
20 67 238601628
20 68 890206843
20 69 69981083
20 70 598083075
20 71 447435222
20 72 639627870
20 73 636537174
20 74 346320379
20 75 338320306
20 76 141247377
20 77 767909389
20 78 285080520
20 79 557973677
20 80 1059750
20 81 484064847
20 82 782406500
20 83 870481939
20 84 601169494
20 85 945149833
20 86 703065348
20 87 352265515
20 88 268820657
20 89 852395366
20 90 551337558
20 91 131387524
20 92 872479566
20 93 221865706
20 94 735879788
20 95 364767657
20 96 196074278
20 97 861426100
20 98 603369285
20 99 938797473
20 100 783923535
20 101 53968712
20 102 238749048
20 103 276067757
20 104 690505886
20 105 585069427
20 106 614388063
20 107 684269615
20 108 352978816
20 109 751984935
20 110 94759644
20 111 206554919
20 112 236049783
20 113 877166144
20 114 77036858
20 115 837219277
20 116 822315978
20 117 632618558
20 118 42001145
20 119 943652987
20 120 337530277
20 121 593338703
20 122 927556863
20 123 62526195
20 124 815204409
20 125 663436651
20 126 427293852
20 127 863795039
20 128 377379103
20 129 30663137
20 130 802592512
20 131 161302638
20 132 84631849
20 133 41341560
20 134 437370396
20 135 627654087
20 136 478927340
20 137 904274811
20 138 164440055
20 139 831906156
20 140 656259747
20 141 259199699
21 22 890977427
21 23 744825882
21 24 136365844
21 25 820530637
21 26 434561511
21 27 811198174
21 28 453149196
21 29 476562656
21 30 754851161
21 31 790679473
21 32 69901359
21 33 534924376
21 34 853205668
21 35 737622120
21 36 50877379
21 37 133015873
21 38 453933511
21 39 428256483
21 40 163679010
21 41 109042376
21 42 589559121
21 43 100827212
21 44 2900288
21 45 879445869
21 46 728481299
21 47 481827628
21 48 783720681
21 49 892921354
21 50 166250137
21 51 292496780
21 52 152121054
21 53 57227564
21 54 37322662
21 55 141003250
21 56 877758202
21 57 324400525
21 58 952201424
21 59 183423750
21 60 800963182
21 61 559568937
21 62 826619575
21 63 723380893
21 64 94493313
21 65 532341595
21 66 313519366
21 67 145370692
21 68 665357468
21 69 767452877
21 70 573627175
21 71 829036479
21 72 876495253
21 73 15702649
21 74 929863691
21 75 879395542
21 76 895148518
21 77 510861342
21 78 361223170
21 79 531385551
21 80 403782697
21 81 527473307
21 82 676398683
21 83 408420103
21 84 437217224
21 85 566237697
21 86 549423353
21 87 167491778
21 88 890638223
21 89 501624777
21 90 350915528
21 91 691601405
21 92 61193714
21 93 30051455
21 94 267498650
21 95 8203379
21 96 562393050
21 97 581018016
21 98 6090423
21 99 227750519
21 100 348470894
21 101 579717599
21 102 909303350
21 103 77482499
21 104 447936600
21 105 691683393
21 106 956878041
21 107 195601470
21 108 202544735
21 109 170617564
21 110 726987022
21 111 458843784
21 112 698090871
21 113 255902057
21 114 867263887
21 115 135308095
21 116 822139755
21 117 416687240
21 118 155316225
21 119 712777978
21 120 770828369
21 121 506231753
21 122 256895735
21 123 684538435
21 124 536283208
21 125 524394385
21 126 692741814
21 127 98676259
21 128 105412402
21 129 698832238
21 130 178943130
21 131 306399648
21 132 131066189
21 133 88246480
21 134 383882147
21 135 579002789
21 136 632446225
21 137 193276541
21 138 774604259
21 139 834990960
21 140 363894105
21 141 354107633
22 23 146351097
22 24 61984976
22 25 610009691
22 26 13614984
22 27 49809424
22 28 284665798
22 29 282818577
22 30 57642001
22 31 997443776
22 32 53646946
22 33 563873755
22 34 106855863
22 35 738185382
22 36 952673315
22 37 483766600
22 38 283443548
22 39 903865926
22 40 441695354
22 41 834792138
22 42 82809056
22 43 748095002
22 44 965858327
22 45 23571888
22 46 984493502
22 47 397377468
22 48 508534465
22 49 177770043
22 50 24498080
22 51 196041778
22 52 541664148
22 53 231122065
22 54 342392875
22 55 456165476
22 56 841131756
22 57 356007859
22 58 358491252
22 59 125797554
22 60 638826436
22 61 416133254
22 62 975757682
22 63 544989735
22 64 832523361
22 65 935129897
22 66 135691469
22 67 785196676
22 68 418896498
22 69 419135017
22 70 541578955
22 71 860591852
22 72 106443508
22 73 476904363
22 74 461203207
22 75 72301835
22 76 352992604
22 77 298213061
22 78 322195656
22 79 861527069
22 80 475983104
22 81 199210088
22 82 57568847
22 83 870163604
22 84 430332153
22 85 399961722
22 86 178845432
22 87 123980262
22 88 608485934
22 89 537336685
22 90 102294168
22 91 99828722
22 92 805986291
22 93 78051851
22 94 644818457
22 95 638509652
22 96 865698100
22 97 780509926
22 98 276222680
22 99 137110950
22 100 52161296
22 101 817801635
22 102 997702803
22 103 158604804
22 104 147222351
22 105 311422362
22 106 83422991
22 107 500214955
22 108 609635423
22 109 405618647
22 110 361742024
22 111 938134879
22 112 604828735
22 113 271827224
22 114 808298483
22 115 35160889
22 116 671788946
22 117 987143915
22 118 11657503
22 119 132791232
22 120 376996952
22 121 113951671
22 122 232619955
22 123 35499595
22 124 44519874
22 125 877438412
22 126 674009247
22 127 910217975
22 128 657948339
22 129 802748280
22 130 47328925
22 131 710109635
22 132 473066267
22 133 897548080
22 134 868714439
22 135 620288618
22 136 61486794
22 137 952137430
22 138 120503573
22 139 671122217
22 140 210272430
22 141 334761950
23 24 461773448
23 25 667617517
23 26 606589174
23 27 122588283
23 28 555294758
23 29 130894472
23 30 109732199
23 31 566952261
23 32 263685705
23 33 339245503
23 34 680903933
23 35 496305660
23 36 374745099
23 37 725423807
23 38 373744072
23 39 901270698
23 40 635641782
23 41 884208763
23 42 704018978
23 43 535487060
23 44 446834750
23 45 29601598
23 46 433035140
23 47 168065541
23 48 649890216
23 49 494521935
23 50 120202972
23 51 770393790
23 52 18160504
23 53 182991754
23 54 105155740
23 55 479933953
23 56 850609271
23 57 564261266
23 58 602522236
23 59 258420382
23 60 695155738
23 61 564770787
23 62 825372643
23 63 958841443
23 64 756532643
23 65 506276576
23 66 455147103
23 67 131277742
23 68 84216736
23 69 681407528
23 70 885064792
23 71 719858518
23 72 565616291
23 73 441600123
23 74 107861930
23 75 12451042
23 76 471201721
23 77 540897071
23 78 33032935
23 79 121091937
23 80 887935358
23 81 5752259
23 82 744002079
23 83 906095862
23 84 188744013
23 85 701674171
23 86 238546167
23 87 891869637
23 88 265935437
23 89 693584756
23 90 150290019
23 91 961091176
23 92 110871895
23 93 975662662
23 94 772448971
23 95 867404538
23 96 334455591
23 97 80112427
23 98 851198632
23 99 418672327
23 100 761519955
23 101 736263425
23 102 991047197
23 103 179652598
23 104 30379900
23 105 98909128
23 106 44619992
23 107 501581621
23 108 492322551
23 109 77652928
23 110 622673558
23 111 380257909
23 112 83405187
23 113 219191990
23 114 138870123
23 115 272149201
23 116 920866161
23 117 229932643
23 118 16535190
23 119 39317951
23 120 923517399
23 121 166825209
23 122 409127
23 123 34389294
23 124 995004223
23 125 625374450
23 126 901793833
23 127 181976166
23 128 705486877
23 129 605508817
23 130 600648493
23 131 467006832
23 132 194288594
23 133 444212043
23 134 646659431
23 135 224668494
23 136 543121171
23 137 691279423
23 138 726250115
23 139 35443722
23 140 768932351
23 141 201440026
24 25 268217983
24 26 852337539
24 27 420632016
24 28 259604458
24 29 977003092
24 30 341498177
24 31 489537101
24 32 993538282
24 33 380816128
24 34 413054500
24 35 12879843
24 36 233741607
24 37 299960147
24 38 7884066
24 39 859116058
24 40 54270332
24 41 189860233
24 42 417119287
24 43 659779149
24 44 643025078
24 45 884126120
24 46 854067744
24 47 87237121
24 48 383301903
24 49 78736238
24 50 482874644
24 51 927097678
24 52 804986354
24 53 370834718
24 54 548546382
24 55 6426380
24 56 639052701
24 57 253400273
24 58 279574748
24 59 898657160
24 60 230403365
24 61 621072925
24 62 240710613
24 63 76457999
24 64 854405406
24 65 653765114
24 66 89337842
24 67 88147013
24 68 953725261
24 69 97221908
24 70 799779423
24 71 7995593
24 72 139598493
24 73 69415063
24 74 520291094
24 75 782623572
24 76 953541183
24 77 374358838
24 78 869860693
24 79 189359438
24 80 305611429
24 81 205251690
24 82 116457116
24 83 110597783
24 84 576086408
24 85 517519850
24 86 969540515
24 87 67655462
24 88 770920123
24 89 101631615
24 90 966312622
24 91 1323488
24 92 722704540
24 93 59539587
24 94 77781487
24 95 429626298
24 96 713304701
24 97 19635681
24 98 370289664
24 99 519546314
24 100 116857590
24 101 22585439
24 102 380058259
24 103 256456083
24 104 92000502
24 105 900349354
24 106 39079655
24 107 45541685
24 108 127224544
24 109 761456701
24 110 87417475
24 111 432835973
24 112 966708391
24 113 56390944
24 114 395950108
24 115 395311151
24 116 573910794
24 117 218006975
24 118 462966613
24 119 197347270
24 120 319638590
24 121 281795587
24 122 51187110
24 123 894859483
24 124 341335175
24 125 128968598
24 126 324485781
24 127 54639876
24 128 1120631
24 129 694775445
24 130 426702543
24 131 117978221
24 132 717360885
24 133 659277154
24 134 226950657
24 135 809361387
24 136 412142860
24 137 118546664
24 138 707419425
24 139 539367405
24 140 880003365
24 141 647353252
25 26 824719730
25 27 699228108
25 28 703744196
25 29 73186191
25 30 94539260
25 31 130171343
25 32 291193166
25 33 410022225
25 34 327518613
25 35 463348109
25 36 691817813
25 37 378705723
25 38 358207592
25 39 33152988
25 40 360190673
25 41 535209725
25 42 940309216
25 43 361311305
25 44 82501523
25 45 219528111
25 46 331805878
25 47 799862408
25 48 878805266
25 49 558756535
25 50 461740147
25 51 290948126
25 52 677303200
25 53 21675924
25 54 682831883
25 55 409822917
25 56 669029177
25 57 507551614
25 58 109051026
25 59 225289725
25 60 580737805
25 61 56106638
25 62 207977420
25 63 724447323
25 64 318645215
25 65 535496033
25 66 187795432
25 67 10463028
25 68 766718109
25 69 398519376
25 70 43616016
25 71 126908782
25 72 933729102
25 73 836441585
25 74 340736439
25 75 16230625
25 76 55969696
25 77 672542318
25 78 668609385
25 79 934774962
25 80 83815205
25 81 130349532
25 82 78239441
25 83 761118405
25 84 4541809
25 85 761071324
25 86 170941323
25 87 526087338
25 88 121139290
25 89 132508701
25 90 751377063
25 91 554393447
25 92 41131691
25 93 959354484
25 94 278840771
25 95 359776906
25 96 347366869
25 97 319152555
25 98 222756287
25 99 114084978
25 100 717671932
25 101 118888655
25 102 93510113
25 103 651401034
25 104 955330240
25 105 286762904
25 106 520148011
25 107 11299937
25 108 811821574
25 109 188757396
25 110 798591251
25 111 895636780
25 112 171623280
25 113 729347044
25 114 656755185
25 115 28681441
25 116 342934721
25 117 680212860
25 118 554768779
25 119 464074011
25 120 812721561
25 121 158662195
25 122 18467459
25 123 706369604
25 124 118016679
25 125 149824582
25 126 66146511
25 127 317899900
25 128 468977137
25 129 141419150
25 130 284501231
25 131 39165421
25 132 260307805
25 133 230527696
25 134 690566455
25 135 215638046
25 136 369806952
25 137 63230818
25 138 79454335
25 139 181628527
25 140 251988214
25 141 730561938
26 27 77265307
26 28 276127847
26 29 459908983
26 30 586536844
26 31 304809288
26 32 802843704
26 33 119266057
26 34 859578068
26 35 119434067
26 36 931987618
26 37 18240263
26 38 990417878
26 39 490873575
26 40 988773294
26 41 140242460
26 42 409536438
26 43 159189546
26 44 461735950
26 45 550955588
26 46 443690777
26 47 500901371
26 48 811263393
26 49 526734825
26 50 43984179
26 51 26901439
26 52 896541778
26 53 107214997
26 54 958872126
26 55 78170305
26 56 211719564
26 57 689434065
26 58 7951964
26 59 487847411
26 60 1859400
26 61 447005160
26 62 792656699
26 63 657219456
26 64 566271217
26 65 652234767
26 66 776653523
26 67 350775188
26 68 522991382
26 69 619587754
26 70 841648763
26 71 511764676
26 72 612346566
26 73 103701553
26 74 670954223
26 75 74082516
26 76 654657141
26 77 967161352
26 78 427500240
26 79 465920534
26 80 493896178
26 81 324000771
26 82 345338326
26 83 242954308
26 84 431215768
26 85 156726804
26 86 173640965
26 87 642935332
26 88 846160869
26 89 34109281
26 90 130782743
26 91 700536621
26 92 481114441
26 93 775955795
26 94 357756077
26 95 899902011
26 96 280706914
26 97 986925953
26 98 103193551
26 99 803698297
26 100 606513707
26 101 944842314
26 102 167979325
26 103 71376625
26 104 48543867
26 105 838933548
26 106 145459142
26 107 555717360
26 108 658611253
26 109 425475734
26 110 21637894
26 111 5023783
26 112 749476505
26 113 219492572
26 114 247978091
26 115 33208625
26 116 376219377
26 117 421619056
26 118 528660310
26 119 74896598
26 120 455728337
26 121 511959405
26 122 775433220
26 123 936842778
26 124 287915200
26 125 985705649
26 126 689261141
26 127 568622115
26 128 972631602
26 129 792454692
26 130 224836764
26 131 431661661
26 132 589813358
26 133 392816089
26 134 503038287
26 135 490873577
26 136 84265990
26 137 501013781
26 138 46590937
26 139 742877243
26 140 779005867
26 141 920745184
27 28 747901026
27 29 380998724
27 30 140237756
27 31 995879117
27 32 414207349
27 33 368973485
27 34 417498173
27 35 942867659
27 36 296386436
27 37 873226510
27 38 307343417
27 39 71819656
27 40 662585640
27 41 595258617
27 42 910041657
27 43 204363134
27 44 16397084
27 45 735189612
27 46 996817826
27 47 241233848
27 48 19367625
27 49 586631185
27 50 634049938
27 51 522405912
27 52 77504762
27 53 718315928
27 54 875936045
27 55 976612052
27 56 313709523
27 57 654941912
27 58 897357236
27 59 61610549
27 60 35940636
27 61 890111344
27 62 57489666
27 63 302664338
27 64 111601182
27 65 327504191
27 66 98048349
27 67 407987618
27 68 53247053
27 69 405391766
27 70 332323626
27 71 568349045
27 72 853166736
27 73 94881635
27 74 772712179
27 75 869563820
27 76 830071247
27 77 769530006
27 78 963314021
27 79 849438873
27 80 208677543
27 81 449880311
27 82 224361137
27 83 138698657
27 84 20712591
27 85 100297183
27 86 115310709
27 87 334422114
27 88 607755447
27 89 865184297
27 90 396032663
27 91 496212436
27 92 607811994
27 93 306038681
27 94 798876774
27 95 571929528
27 96 486059224
27 97 749441475
27 98 979917146
27 99 539306277
27 100 7349594
27 101 164757124
27 102 107655322
27 103 860516330
27 104 259638759
27 105 732883854
27 106 582596502
27 107 89710007
27 108 354930212
27 109 545910523
27 110 791665232
27 111 563607755
27 112 995790834
27 113 16026369
27 114 554822764
27 115 16503425
27 116 116323552
27 117 522649826
27 118 203441891
27 119 576595352
27 120 240350475
27 121 599474554
27 122 72807788
27 123 848162469
27 124 758029587
27 125 724200914
27 126 272608349
27 127 244088811
27 128 473642389
27 129 105041847
27 130 635911440
27 131 480991983
27 132 269798971
27 133 596083115
27 134 194024665
27 135 381954083
27 136 328966969
27 137 776621168
27 138 324180442
27 139 683897181
27 140 175048043
27 141 115845674
28 29 100021288
28 30 23355230
28 31 131872043
28 32 654844052
28 33 39858655
28 34 100711948
28 35 30010230
28 36 95816899
28 37 529823652
28 38 270360706
28 39 695291453
28 40 602631440
28 41 118523175
28 42 305837393
28 43 179348706
28 44 243647877
28 45 549926204
28 46 652991095
28 47 348689724
28 48 38353997
28 49 986499431
28 50 618488696
28 51 634437112
28 52 180524096
28 53 442779
28 54 963404081
28 55 957145264
28 56 177139573
28 57 499817614
28 58 132193308
28 59 292985247
28 60 452355254
28 61 8064890
28 62 277373642
28 63 107199306
28 64 47923545
28 65 230601942
28 66 137209537
28 67 143740444
28 68 760425594
28 69 260086595
28 70 691548250
28 71 215573386
28 72 231126122
28 73 997385643
28 74 394922092
28 75 474773999
28 76 399828199
28 77 900429540
28 78 823463724
28 79 438182196
28 80 886928971
28 81 294468772
28 82 72619308
28 83 919969419
28 84 147427903
28 85 888539741
28 86 729631036
28 87 324567476
28 88 240873707
28 89 714340696
28 90 617552723
28 91 693228961
28 92 722405586
28 93 747442717
28 94 652944620
28 95 622845483
28 96 978044660
28 97 642670509
28 98 619102280
28 99 590986606
28 100 902757104
28 101 163166882
28 102 659076345
28 103 133883226
28 104 13068877
28 105 53998437
28 106 461173578
28 107 412897076
28 108 806944329
28 109 284637302
28 110 703595625
28 111 546389652
28 112 579106074
28 113 628731285
28 114 466359072
28 115 726533977
28 116 369787379
28 117 48506460
28 118 51101453
28 119 610661086
28 120 762847156
28 121 521170528
28 122 156406400
28 123 485252742
28 124 121129597
28 125 661867372
28 126 108098225
28 127 99174257
28 128 157054233
28 129 579716857
28 130 542677216
28 131 59811337
28 132 742883739
28 133 54269913
28 134 46210915
28 135 755952616
28 136 108268350
28 137 359900845
28 138 21366045
28 139 767729032
28 140 644538147
28 141 724961670
29 30 314118684
29 31 76160573
29 32 353692955
29 33 632994108
29 34 655210902
29 35 723480334
29 36 681500568
29 37 558828707
29 38 186657773
29 39 444347724
29 40 79999235
29 41 195580525
29 42 782116818
29 43 53645185
29 44 857447897
29 45 742731396
29 46 5335794
29 47 14502130
29 48 322448253
29 49 548013010
29 50 926829819
29 51 65331993
29 52 602282923
29 53 825557086
29 54 673800961
29 55 563067626
29 56 185457932
29 57 695167006
29 58 183313010
29 59 682512431
29 60 420128676
29 61 497431694
29 62 758673005
29 63 626337984
29 64 130425803
29 65 266400259
29 66 202334670
29 67 664442723
29 68 825228967
29 69 388992443
29 70 108790448
29 71 757744554
29 72 584572968
29 73 743423618
29 74 811389739
29 75 294537217
29 76 486155014
29 77 816725534
29 78 309039347
29 79 661119620
29 80 217254896
29 81 88385518
29 82 578967965
29 83 819537820
29 84 913942605
29 85 252768926
29 86 235121798
29 87 99400537
29 88 947935933
29 89 418434808
29 90 634429320
29 91 220580961
29 92 768382854
29 93 245618677
29 94 846918945
29 95 751325009
29 96 512018937
29 97 49253616
29 98 415767733
29 99 337247904
29 100 290762411
29 101 377074533
29 102 94992458
29 103 727851732
29 104 120498151
29 105 758898550
29 106 22388949
29 107 459169518
29 108 575624084
29 109 183944649
29 110 120289138
29 111 792878980
29 112 272330167
29 113 551773455
29 114 464933152
29 115 186272772
29 116 804542381
29 117 552571302
29 118 138189661
29 119 604994666
29 120 971006110
29 121 772618982
29 122 678091980
29 123 591905317
29 124 18237659
29 125 377527277
29 126 343230326
29 127 382772948
29 128 279297245
29 129 611514411
29 130 720020852
29 131 570059657
29 132 988588944
29 133 667529663
29 134 150427741
29 135 961603448
29 136 278944565
29 137 172816690
29 138 273289318
29 139 854568649
29 140 356761339
29 141 246094808
30 31 499963981
30 32 629091507
30 33 797868263
30 34 817413486
30 35 667880631
30 36 454926996
30 37 369984788
30 38 806070293
30 39 912438015
30 40 193507251
30 41 431205627
30 42 590529995
30 43 785412568
30 44 301959638
30 45 968057272
30 46 981159246
30 47 684732587
30 48 99870870
30 49 592673658
30 50 257269791
30 51 669930527
30 52 433778954
30 53 777315806
30 54 820358268
30 55 247898754
30 56 56260371
30 57 845691310
30 58 373704424
30 59 763345372
30 60 54969002
30 61 619799232
30 62 115825706
30 63 684060509
30 64 270183847
30 65 933239192
30 66 204457492
30 67 577627196
30 68 155740332
30 69 10527785
30 70 490065211
30 71 349247583
30 72 294249764
30 73 933111558
30 74 987176503
30 75 448725755
30 76 753685182
30 77 968335750
30 78 133458342
30 79 853556052
30 80 413525760
30 81 243244485
30 82 376002931
30 83 699821066
30 84 20560292
30 85 48877551
30 86 947719821
30 87 929337015
30 88 894568862
30 89 173940597
30 90 692682388
30 91 949537864
30 92 793739830
30 93 808508094
30 94 486114725
30 95 916440029
30 96 594263638
30 97 690572217
30 98 494067225
30 99 750003970
30 100 553616355
30 101 836648788
30 102 99251554
30 103 847866119
30 104 769760346
30 105 938944409
30 106 149108226
30 107 375961881
30 108 759796511
30 109 135082920
30 110 229517933
30 111 25838623
30 112 378327406
30 113 605520865
30 114 725659690
30 115 251404050
30 116 654398416
30 117 525895863
30 118 33257417
30 119 401483630
30 120 699836460
30 121 725939805
30 122 351021494
30 123 346092642
30 124 386964251
30 125 837136219
30 126 262532672
30 127 981227889
30 128 380224789
30 129 609116249
30 130 583748212
30 131 933841144
30 132 445765038
30 133 535516118
30 134 634223615
30 135 68041736
30 136 474460527
30 137 783331842
30 138 444003617
30 139 86773391
30 140 918414762
30 141 526037903
31 32 112612014
31 33 149258520
31 34 131558768
31 35 838271704
31 36 400662570
31 37 638473536
31 38 364167567
31 39 433919988
31 40 39957167
31 41 64004028
31 42 12376145
31 43 243495013
31 44 262613022
31 45 251856749
31 46 933147585
31 47 525145694
31 48 85600990
31 49 313372374
31 50 134261944
31 51 669349202
31 52 99729870
31 53 432543334
31 54 204865320
31 55 733953485
31 56 353101422
31 57 531842200
31 58 517285327
31 59 797105040
31 60 618615591
31 61 288216442
31 62 175659295
31 63 731227605
31 64 437474962
31 65 159734415
31 66 569499310
31 67 838137533
31 68 798207951
31 69 786183229
31 70 124573873
31 71 690681470
31 72 702703609
31 73 136950018
31 74 786692836
31 75 965316632
31 76 241323119
31 77 719840421
31 78 342978678
31 79 326924110
31 80 885729147
31 81 329756974
31 82 996273312
31 83 985459017
31 84 762300308
31 85 53654985
31 86 719412502
31 87 115401731
31 88 585497185
31 89 89214182
31 90 765023123
31 91 204112776
31 92 377430624
31 93 940682418
31 94 935340381
31 95 814905586
31 96 100416833
31 97 357356043
31 98 505559471
31 99 751141136
31 100 143539273
31 101 482649696
31 102 294338959
31 103 698759234
31 104 472116067
31 105 81031795
31 106 664075866
31 107 713439186
31 108 653388568
31 109 7054545
31 110 40363296
31 111 391634067
31 112 189327871
31 113 36636609
31 114 377093084
31 115 951628180
31 116 90291594
31 117 949021938
31 118 919546263
31 119 528305131
31 120 38236120
31 121 537085738
31 122 732417907
31 123 268183096
31 124 330284508
31 125 520274640
31 126 935605035
31 127 283217693
31 128 730147036
31 129 293680858
31 130 886875181
31 131 726202661
31 132 776330555
31 133 33730492
31 134 424961895
31 135 248446622
31 136 114762287
31 137 941554114
31 138 961885808
31 139 620667207
31 140 801125011
31 141 854765457
32 33 12301274
32 34 990452882
32 35 743918418
32 36 241910710
32 37 794597414
32 38 686726364
32 39 43449001
32 40 566660029
32 41 215031495
32 42 81685121
32 43 103745767
32 44 799965754
32 45 202384570
32 46 286546627
32 47 172756746
32 48 137989605
32 49 422280672
32 50 902903782
32 51 284186815
32 52 309155854
32 53 629106443
32 54 60517370
32 55 342886346
32 56 906584691
32 57 161480344
32 58 310164986
32 59 848138805
32 60 123366153
32 61 783348545
32 62 501780168
32 63 830647962
32 64 648166172
32 65 492233050
32 66 574566380
32 67 890076882
32 68 139346817
32 69 113809096
32 70 933525883
32 71 706006846
32 72 328840591
32 73 867727357
32 74 662268966
32 75 128806345
32 76 922628279
32 77 948815593
32 78 154079443
32 79 913134236
32 80 223612618
32 81 56983226
32 82 197321051
32 83 532768472
32 84 538606021
32 85 110354774
32 86 728171170
32 87 445190712
32 88 271835118
32 89 38336156
32 90 145845869
32 91 247717623
32 92 674201054
32 93 647626037
32 94 78365585
32 95 322367226
32 96 992375440
32 97 505448317
32 98 64960460
32 99 131722257
32 100 619257413
32 101 851002696
32 102 837729103
32 103 948098004
32 104 571246405
32 105 352514421
32 106 929420701
32 107 493874684
32 108 153846367
32 109 83500145
32 110 259525272
32 111 377458985
32 112 992999723
32 113 456846323
32 114 910227457
32 115 531605744
32 116 567201097
32 117 490914979
32 118 829312809
32 119 839036216
32 120 381767488
32 121 975158678
32 122 86753839
32 123 55968542
32 124 475301068
32 125 17635777
32 126 230852120
32 127 320192860
32 128 523084094
32 129 295812580
32 130 451915117
32 131 142341508
32 132 146815276
32 133 142160572
32 134 942955864
32 135 570578033
32 136 494674994
32 137 724892918
32 138 64452717
32 139 648521361
32 140 660909415
32 141 176494341
33 34 25980346
33 35 506425490
33 36 633340665
33 37 788724155
33 38 38031234
33 39 53058114
33 40 132155486
33 41 719860395
33 42 744610682
33 43 513922974
33 44 547535426
33 45 683880874
33 46 569891516
33 47 22836494
33 48 701516651
33 49 800743636
33 50 195545706
33 51 77117097
33 52 949072569
33 53 647460823
33 54 71974957
33 55 948404197
33 56 642137747
33 57 867447174
33 58 518982231
33 59 136812741
33 60 444856444
33 61 435951300
33 62 637850454
33 63 105765859
33 64 612445642
33 65 516347152
33 66 464707701
33 67 98302659
33 68 157587659
33 69 355255287
33 70 3877125
33 71 289743146
33 72 75115683
33 73 748487808
33 74 803666120
33 75 622651109
33 76 432368682
33 77 226073989
33 78 498003955
33 79 986401685
33 80 879333977
33 81 693549661
33 82 63518782
33 83 828406546
33 84 193526836
33 85 988010092
33 86 629327096
33 87 835664583
33 88 855457266
33 89 825679
33 90 824993677
33 91 152830062
33 92 436776979
33 93 315360483
33 94 111112273
33 95 901738973
33 96 684223988
33 97 575819974
33 98 41632
33 99 841811647
33 100 931075261
33 101 3918758
33 102 984071145
33 103 6190944
33 104 604922918
33 105 640253618
33 106 481358405
33 107 37291600
33 108 866327607
33 109 831878712
33 110 876209637
33 111 598177936
33 112 377944725
33 113 792244771
33 114 279100835
33 115 571471561
33 116 780254863
33 117 908427931
33 118 259652497
33 119 488228481
33 120 909253610
33 121 937162526
33 122 641058543
33 123 198546941
33 124 105039361
33 125 752170816
33 126 100285915
33 127 789263349
33 128 180507142
33 129 952843899
33 130 483591349
33 131 111582404
33 132 809279009
33 133 467662494
33 134 970289700
33 135 414201927
33 136 107916112
33 137 304164458
33 138 304009879
33 139 826760071
33 140 136043170
33 141 32735868
34 35 277454360
34 36 513987896
34 37 824980640
34 38 556555195
34 39 937975809
34 40 457751855
34 41 464983126
34 42 50144658
34 43 945980337
34 44 226753088
34 45 987307184
34 46 439555232
34 47 425300029
34 48 92346546
34 49 44242401
34 50 525585944
34 51 881609895
34 52 224749543
34 53 330946196
34 54 217717596
34 55 188848299
34 56 140225205
34 57 685380091
34 58 159138000
34 59 406943485
34 60 645812555
34 61 463302458
34 62 710953364
34 63 325088979
34 64 451861980
34 65 743689233
34 66 602543339
34 67 965849876
34 68 421186225
34 69 11614886
34 70 756342038
34 71 878938080
34 72 476598012
34 73 806486696
34 74 677434769
34 75 703351100
34 76 793793881
34 77 116990002
34 78 128651129
34 79 738656779
34 80 13748755
34 81 506753426
34 82 472783026
34 83 91014650
34 84 837699622
34 85 690500623
34 86 279862950
34 87 830441179
34 88 228397066
34 89 439000950
34 90 237384664
34 91 874209621
34 92 754819760
34 93 800854381
34 94 51814952
34 95 206681740
34 96 397059966
34 97 506874643
34 98 25047969
34 99 818246191
34 100 518489529
34 101 781390007
34 102 697184271
34 103 995087541
34 104 440393055
34 105 227135393
34 106 550954993
34 107 86703288
34 108 196641747
34 109 532122475
34 110 825360067
34 111 210390502
34 112 891392253
34 113 298143094
34 114 301405152
34 115 581608227
34 116 988643717
34 117 581268102
34 118 412049406
34 119 69557135
34 120 872785404
34 121 501950423
34 122 943766756
34 123 627605164
34 124 302804804
34 125 848098061
34 126 686803257
34 127 699864770
34 128 354972704
34 129 711851226
34 130 370627313
34 131 873462234
34 132 345757585
34 133 67811584
34 134 721066127
34 135 786150640
34 136 147463329
34 137 124537473
34 138 872853929
34 139 344105076
34 140 509176300
34 141 550730348
35 36 554495578
35 37 400568553
35 38 848873442
35 39 708417083
35 40 982176780
35 41 690033511
35 42 142201537
35 43 246742538
35 44 759590646
35 45 14986942
35 46 748692961
35 47 555873755
35 48 495108458
35 49 904014117
35 50 256488168
35 51 181911715
35 52 456395239
35 53 611460872
35 54 746279293
35 55 827022552
35 56 337439458
35 57 92036878
35 58 747350489
35 59 911021938
35 60 730703871
35 61 894813818
35 62 35559411
35 63 456074152
35 64 238918895
35 65 397252063
35 66 6804500
35 67 645930825
35 68 797820616
35 69 708194295
35 70 354347908
35 71 632513748
35 72 250744158
35 73 496549446
35 74 731772638
35 75 862851157
35 76 364052740
35 77 332981952
35 78 271241264
35 79 859161198
35 80 236996069
35 81 527729432
35 82 41072914
35 83 693391309
35 84 139190304
35 85 639868559
35 86 372930213
35 87 329146115
35 88 584421790
35 89 120280702
35 90 92684405
35 91 167642013
35 92 15094521
35 93 128243816
35 94 623716165
35 95 106529768
35 96 378012231
35 97 483037017
35 98 752460593
35 99 28349199
35 100 43747664
35 101 959324854
35 102 660862947
35 103 147008175
35 104 308390652
35 105 245151937
35 106 9859332
35 107 672443392
35 108 578133889
35 109 281100596
35 110 531604590
35 111 815129959
35 112 808830028
35 113 425193856
35 114 361037620
35 115 800536684
35 116 65062416
35 117 733967833
35 118 982199151
35 119 502000558
35 120 706764888
35 121 74883556
35 122 669642571
35 123 574375761
35 124 55643724
35 125 145875088
35 126 680905529
35 127 433655955
35 128 628912105
35 129 285882474
35 130 462005154
35 131 525176122
35 132 97723680
35 133 975384453
35 134 672184297
35 135 406114332
35 136 220536391
35 137 682043629
35 138 78557724
35 139 798670280
35 140 815660577
35 141 462678667
36 37 466316591
36 38 477006957
36 39 887872523
36 40 679870563
36 41 130059993
36 42 805451291
36 43 266354749
36 44 112259145
36 45 159968201
36 46 973119637
36 47 39659053
36 48 829610772
36 49 547495398
36 50 95302778
36 51 975485860
36 52 80917279
36 53 381475085
36 54 456914318
36 55 219316105
36 56 843480240
36 57 982090440
36 58 317039786
36 59 671381045
36 60 654274737
36 61 723154118
36 62 891917436
36 63 188834718
36 64 801711843
36 65 543104069
36 66 4495295
36 67 116906862
36 68 861937012
36 69 334018604
36 70 4779385
36 71 541807576
36 72 464078597
36 73 662747029
36 74 808162325
36 75 576337742
36 76 822715230
36 77 633798314
36 78 615996796
36 79 504842355
36 80 33810064
36 81 563815926
36 82 480328215
36 83 114727343
36 84 945291011
36 85 937242533
36 86 334043448
36 87 641287603
36 88 771849325
36 89 651083234
36 90 312668649
36 91 278640414
36 92 226753705
36 93 57102437
36 94 467475132
36 95 28465548
36 96 452722858
36 97 324486779
36 98 145372410
36 99 314659871
36 100 658505383
36 101 2668147
36 102 708983799
36 103 122583981
36 104 517931528
36 105 369662476
36 106 551438075
36 107 193163111
36 108 3460790
36 109 19951223
36 110 698005466
36 111 37270854
36 112 583767149
36 113 30850033
36 114 4514549
36 115 381574513
36 116 820608919
36 117 338557997
36 118 22862116
36 119 592458244
36 120 842157584
36 121 188047117
36 122 871098659
36 123 68911289
36 124 245149555
36 125 191090143
36 126 949893189
36 127 697872413
36 128 368093275
36 129 947781951
36 130 865048636
36 131 26598658
36 132 802966450
36 133 574032435
36 134 1698991
36 135 173414331
36 136 943694911
36 137 405653419
36 138 366577442
36 139 799672053
36 140 278120994
36 141 917099260
37 38 836942907
37 39 861888144
37 40 947949293
37 41 841457456
37 42 95979009
37 43 621074564
37 44 32531806
37 45 118841125
37 46 66049161
37 47 874689390
37 48 306888243
37 49 937147820
37 50 796117031
37 51 404554150
37 52 980754315
37 53 746010220
37 54 102426563
37 55 348847590
37 56 546308523
37 57 819991552
37 58 227962601
37 59 349274973
37 60 246540339
37 61 82177944
37 62 522689304
37 63 42751603
37 64 340347715
37 65 741783098
37 66 842423656
37 67 618468710
37 68 658882358
37 69 531882916
37 70 332873206
37 71 459348004
37 72 225856724
37 73 428852215
37 74 80422568
37 75 258388530
37 76 547693340
37 77 146471729
37 78 985594272
37 79 707097935
37 80 936135901
37 81 781711303
37 82 111652085
37 83 769406569
37 84 380237875
37 85 66595001
37 86 118254159
37 87 926546398
37 88 886586553
37 89 198733112
37 90 128337724
37 91 133126892
37 92 133427409
37 93 503543380
37 94 28394847
37 95 473775124
37 96 245326479
37 97 870818504
37 98 92243834
37 99 756725189
37 100 402701420
37 101 425117040
37 102 68589545
37 103 628558144
37 104 853969255
37 105 1528466
37 106 739463027
37 107 254178948
37 108 516547
37 109 725057299
37 110 961276883
37 111 936652449
37 112 359284955
37 113 925445321
37 114 558575370
37 115 592039182
37 116 992040322
37 117 529345881
37 118 371101933
37 119 731143227
37 120 728078994
37 121 499439657
37 122 716786471
37 123 861506403
37 124 2983037
37 125 745181319
37 126 187797879
37 127 100825868
37 128 468516175
37 129 280041714
37 130 857551058
37 131 871217595
37 132 557675106
37 133 926140603
37 134 352292091
37 135 264160714
37 136 927669069
37 137 91755118
37 138 518339662
37 139 928185617
37 140 669328770
37 141 332132897
38 39 717354418
38 40 881130077
38 41 110094570
38 42 128446140
38 43 473169259
38 44 102134892
38 45 657792021
38 46 844271192
38 47 685794471
38 48 238387367
38 49 196227201
38 50 255097295
38 51 99893770
38 52 51726591
38 53 852794966
38 54 140208002
38 55 5068811
38 56 321311141
38 57 420249716
38 58 862619869
38 59 45045088
38 60 977924822
38 61 641276825
38 62 249853531
38 63 94601888
38 64 421462246
38 65 194125002
38 66 612941550
38 67 202164215
38 68 863453772
38 69 797590800
38 70 772034985
38 71 597100201
38 72 907685370
38 73 900481125
38 74 70269460
38 75 862336615
38 76 558273147
38 77 767057005
38 78 400647438
38 79 796660514
38 80 815800558
38 81 655744733
38 82 749070637
38 83 867527149
38 84 361056051
38 85 889278639
38 86 872595961
38 87 682367192
38 88 162044707
38 89 587732182
38 90 579928632
38 91 992485881
38 92 81525359
38 93 829782164
38 94 87087770
38 95 355503958
38 96 23907166
38 97 552545672
38 98 557668173
38 99 739877290
38 100 350136472
38 101 182219511
38 102 336977491
38 103 110338195
38 104 82700636
38 105 259763303
38 106 972674810
38 107 493490135
38 108 879336660
38 109 373322248
38 110 142667002
38 111 695137219
38 112 881583334
38 113 891737639
38 114 415180720
38 115 242639385
38 116 633532630
38 117 140293033
38 118 777522930
38 119 648093689
38 120 580541568
38 121 357451562
38 122 640579570
38 123 662066927
38 124 39750078
38 125 580183692
38 126 17570885
38 127 63657244
38 128 132729365
38 129 427755411
38 130 803534534
38 131 335382189
38 132 609974922
38 133 993028377
38 134 445720384
38 135 545191910
38 136 105308033
38 137 418395194
38 138 38682046
38 139 984644693
38 140 644233795
38 141 181349048
39 40 532298264
39 41 525817129
39 42 925603039
39 43 947478985
39 44 620972866
39 45 411652021
39 46 940288370
39 47 398495796
39 48 59745710
39 49 520829938
39 50 608463711
39 51 552841632
39 52 35413218
39 53 648213789
39 54 133025325
39 55 905500455
39 56 711871034
39 57 118271042
39 58 185772218
39 59 367921920
39 60 453653231
39 61 795747140
39 62 213466650
39 63 899373616
39 64 193455403
39 65 318774683
39 66 170285162
39 67 232137449
39 68 303419376
39 69 814518957
39 70 266002849
39 71 835717641
39 72 192852438
39 73 191605888
39 74 635712978
39 75 813825305
39 76 603257909
39 77 428517700
39 78 64837453
39 79 515519971
39 80 949347639
39 81 673301164
39 82 68361603
39 83 837277209
39 84 321514954
39 85 53903280
39 86 742777664
39 87 885902340
39 88 172174322
39 89 928549883
39 90 106340612
39 91 625827554
39 92 576813375
39 93 319807262
39 94 525201170
39 95 770268778
39 96 638581945
39 97 695486332
39 98 854922579
39 99 942001322
39 100 362521642
39 101 120925428
39 102 630235315
39 103 555374080
39 104 165047668
39 105 118464645
39 106 369199385
39 107 768305577
39 108 546982345
39 109 434036839
39 110 136341900
39 111 348846336
39 112 107338003
39 113 204703504
39 114 38639897
39 115 281369309
39 116 258606784
39 117 781417562
39 118 19788001
39 119 430781107
39 120 562483797
39 121 126128614
39 122 56608661
39 123 991813524
39 124 445935876
39 125 434326183
39 126 614598655
39 127 84517822
39 128 982328867
39 129 469521234
39 130 879035496
39 131 344850509
39 132 442963015
39 133 361787163
39 134 900224590
39 135 608010683
39 136 480251808
39 137 121940327
39 138 228832613
39 139 879750505
39 140 408493518
39 141 365174513
40 41 81113194
40 42 368347874
40 43 569878017
40 44 119753091
40 45 649717183
40 46 681001154
40 47 901170653
40 48 669505185
40 49 111782261
40 50 316170802
40 51 795633799
40 52 20907274
40 53 160500679
40 54 94086027
40 55 307749809
40 56 775099334
40 57 178603849
40 58 142595028
40 59 97136920
40 60 57639345
40 61 487445538
40 62 540099935
40 63 271942860
40 64 240186480
40 65 148110619
40 66 752194668
40 67 214643159
40 68 376943232
40 69 484461526
40 70 623136678
40 71 742117745
40 72 565574720
40 73 991484552
40 74 164512115
40 75 685327811
40 76 493718087
40 77 845513269
40 78 439014817
40 79 15739624
40 80 809811882
40 81 755185619
40 82 811373423
40 83 683235508
40 84 915686298
40 85 905459451
40 86 843501669
40 87 543301984
40 88 936579652
40 89 986096697
40 90 640438905
40 91 846735350
40 92 326058587
40 93 180538840
40 94 118678210
40 95 566245067
40 96 181165811
40 97 723389231
40 98 780888227
40 99 558109043
40 100 207850757
40 101 256541257
40 102 152743141
40 103 773425477
40 104 248025809
40 105 169771608
40 106 311269640
40 107 741743896
40 108 15284877
40 109 750284457
40 110 757483521
40 111 677613111
40 112 357986429
40 113 421373296
40 114 213364971
40 115 126189079
40 116 179349099
40 117 56866640
40 118 669491064
40 119 115928752
40 120 895479689
40 121 309929969
40 122 815180454
40 123 221538277
40 124 342985161
40 125 933858664
40 126 640299696
40 127 524150973
40 128 509764247
40 129 273704275
40 130 82260016
40 131 717615004
40 132 530245532
40 133 87519509
40 134 343556833
40 135 778271341
40 136 257291117
40 137 654826474
40 138 372531590
40 139 125092346
40 140 257627283
40 141 982531463
41 42 655221809
41 43 615613712
41 44 256421111
41 45 868586780
41 46 741802792
41 47 435770211
41 48 777969772
41 49 411293856
41 50 404215315
41 51 525965814
41 52 573740177
41 53 71912121
41 54 747504091
41 55 916725338
41 56 5770785
41 57 240320139
41 58 440876311
41 59 368051385
41 60 514024415
41 61 375652680
41 62 85666389
41 63 44269947
41 64 315688541
41 65 281739575
41 66 675057641
41 67 572979659
41 68 789082401
41 69 47589231
41 70 550588357
41 71 46709684
41 72 882637046
41 73 205810167
41 74 662323397
41 75 139058157
41 76 926913299
41 77 256642541
41 78 427344720
41 79 557399424
41 80 667936397
41 81 831560035
41 82 83365238
41 83 94192926
41 84 903472156
41 85 683385681
41 86 10918264
41 87 761759294
41 88 923705820
41 89 304310928
41 90 129810679
41 91 437730235
41 92 679963608
41 93 67993420
41 94 334516535
41 95 995652149
41 96 202249347
41 97 9574176
41 98 421148160
41 99 991331748
41 100 909679759
41 101 971736518
41 102 890557785
41 103 792316805
41 104 30063037
41 105 405397534
41 106 783891314
41 107 956976336
41 108 662040075
41 109 211236035
41 110 366892112
41 111 182492824
41 112 895312422
41 113 450257350
41 114 276685750
41 115 651300931
41 116 133643031
41 117 287604014
41 118 265576577
41 119 909865204
41 120 591914942
41 121 247903608
41 122 200111791
41 123 124394902
41 124 168413380
41 125 534628326
41 126 972563404
41 127 370662728
41 128 544202502
41 129 246227916
41 130 214510828
41 131 306398613
41 132 70480786
41 133 105068613
41 134 98715418
41 135 100543823
41 136 362982499
41 137 735123085
41 138 910036512
41 139 25022574
41 140 946359120
41 141 276928624
42 43 207515398
42 44 694187894
42 45 579702327
42 46 484201148
42 47 345488825
42 48 565861710
42 49 624321515
42 50 611065402
42 51 475726914
42 52 68752809
42 53 858969010
42 54 675838706
42 55 193147712
42 56 27382391
42 57 62983384
42 58 18227468
42 59 250561471
42 60 607185887
42 61 264455384
42 62 317588651
42 63 913584500
42 64 334936171
42 65 275173617
42 66 864816271
42 67 435479994
42 68 638156116
42 69 452455708
42 70 198032858
42 71 663178691
42 72 251331180
42 73 474961483
42 74 723210441
42 75 945519074
42 76 54663810
42 77 59927942
42 78 143524252
42 79 473041872
42 80 684249457
42 81 754589654
42 82 948768787
42 83 753002266
42 84 466075017
42 85 477123845
42 86 946149978
42 87 345973760
42 88 540107229
42 89 964377446
42 90 449051583
42 91 999809468
42 92 81349183
42 93 766640234
42 94 765910321
42 95 416285354
42 96 41813851
42 97 483242944
42 98 851765348
42 99 679969968
42 100 935698652
42 101 49798207
42 102 195665011
42 103 187029832
42 104 377276042
42 105 918875452
42 106 132548906
42 107 284456204
42 108 978803394
42 109 128589510
42 110 757498076
42 111 515569203
42 112 883179165
42 113 558783215
42 114 268571470
42 115 201770534
42 116 888423412
42 117 67237800
42 118 400260646
42 119 281046994
42 120 884131599
42 121 849312229
42 122 280856462
42 123 965480782
42 124 615952463
42 125 46766783
42 126 381766136
42 127 510282667
42 128 382526079
42 129 86047836
42 130 42768987
42 131 318224731
42 132 988362395
42 133 238433998
42 134 357770915
42 135 218154789
42 136 9825802
42 137 342836174
42 138 502610993
42 139 841145549
42 140 471425684
42 141 112625422
43 44 356714752
43 45 207121201
43 46 523924989
43 47 477802574
43 48 408891735
43 49 412348402
43 50 545040375
43 51 809152381
43 52 693395396
43 53 281688326
43 54 510980962
43 55 826768210
43 56 247169108
43 57 126933426
43 58 726051346
43 59 481451596
43 60 489732445
43 61 108577425
43 62 567499432
43 63 532501432
43 64 279318509
43 65 408378180
43 66 770935430
43 67 637089424
43 68 626532969
43 69 633277584
43 70 979925598
43 71 129143963
43 72 474423133
43 73 451351283
43 74 94285737
43 75 683654238
43 76 658472484
43 77 618210726
43 78 161456812
43 79 919880572
43 80 883075480
43 81 559013539
43 82 581549305
43 83 428987228
43 84 840701865
43 85 92530268
43 86 255755439
43 87 87870973
43 88 71980046
43 89 981806785
43 90 421838921
43 91 561712491
43 92 942900562
43 93 989338354
43 94 94213923
43 95 222219071
43 96 250232886
43 97 717665705
43 98 859308496
43 99 876765855
43 100 203459641
43 101 691750446
43 102 858426170
43 103 677882775
43 104 143101729
43 105 952711907
43 106 214053365
43 107 654090566
43 108 423438986
43 109 375510177
43 110 426487490
43 111 159030818
43 112 934523717
43 113 8036795
43 114 588018047
43 115 627741934
43 116 100567063
43 117 843773486
43 118 568129260
43 119 25063461
43 120 678096623
43 121 989968181
43 122 439292304
43 123 473513537
43 124 831822887
43 125 386022579
43 126 695732609
43 127 82055773
43 128 103688284
43 129 407557457
43 130 958821629
43 131 159664278
43 132 99307903
43 133 669764151
43 134 837547053
43 135 94925985
43 136 474992411
43 137 51600418
43 138 601532903
43 139 898431397
43 140 279626947
43 141 28020393
44 45 57462215
44 46 66667016
44 47 888573540
44 48 497996614
44 49 694408951
44 50 841656956
44 51 194286452
44 52 115054563
44 53 866720417
44 54 872383075
44 55 105022744
44 56 158529074
44 57 198412965
44 58 936845632
44 59 544551653
44 60 894145574
44 61 871417757
44 62 500756290
44 63 154219383
44 64 682755738
44 65 660420568
44 66 106043638
44 67 352519890
44 68 350483973
44 69 53485975
44 70 827512301
44 71 254600743
44 72 507535230
44 73 578460050
44 74 534227690
44 75 388071975
44 76 488438617
44 77 453411059
44 78 276645516
44 79 986435232
44 80 336362
44 81 118302472
44 82 33238036
44 83 115390925
44 84 837539241
44 85 905621112
44 86 220413669
44 87 996068315
44 88 104034077
44 89 9775653
44 90 393136321
44 91 850696003
44 92 881193411
44 93 893892611
44 94 857431738
44 95 416465501
44 96 554313179
44 97 963475376
44 98 768985391
44 99 904797152
44 100 869477704
44 101 449014044
44 102 11914247
44 103 377012934
44 104 879990446
44 105 546141937
44 106 765084910
44 107 220945416
44 108 999552996
44 109 894246778
44 110 59897000
44 111 999889358
44 112 865065602
44 113 93135036
44 114 115280283
44 115 555121195
44 116 998756148
44 117 188210305
44 118 403705863
44 119 955306577
44 120 50502310
44 121 796842184
44 122 658518932
44 123 931695721
44 124 690734795
44 125 368467022
44 126 200677575
44 127 97564326
44 128 184458751
44 129 969662966
44 130 854877830
44 131 53936455
44 132 271193363
44 133 866792077
44 134 283465741
44 135 3700161
44 136 265450366
44 137 48550651
44 138 224645577
44 139 117519715
44 140 795313781
44 141 284542577
45 46 117409073
45 47 660379383
45 48 377677614
45 49 85205709
45 50 68016931
45 51 228950114
45 52 125932366
45 53 471722794
45 54 36773044
45 55 176434676
45 56 268564978
45 57 695291976
45 58 960646750
45 59 811816125
45 60 63758999
45 61 161324325
45 62 909380451
45 63 100734102
45 64 983503643
45 65 616774633
45 66 154670557
45 67 107213358
45 68 483566710
45 69 438136298
45 70 110913520
45 71 749017076
45 72 339203302
45 73 335559097
45 74 866536791
45 75 134517083
45 76 620101675
45 77 836462217
45 78 647412819
45 79 997779289
45 80 774184278
45 81 715429750
45 82 226729403
45 83 752632996
45 84 39668896
45 85 263502447
45 86 929067672
45 87 308233874
45 88 811310776
45 89 742230774
45 90 120049999
45 91 727586127
45 92 903555099
45 93 881946802
45 94 828320229
45 95 739575095
45 96 351237787
45 97 982990786
45 98 846788453
45 99 834804497
45 100 273643436
45 101 957701973
45 102 436337925
45 103 465363090
45 104 293261071
45 105 155391069
45 106 452396526
45 107 913362746
45 108 844369638
45 109 99809345
45 110 763658387
45 111 471070268
45 112 667755447
45 113 990387790
45 114 223703264
45 115 707424343
45 116 106406590
45 117 5287288
45 118 868174569
45 119 917717366
45 120 747518063
45 121 840740920
45 122 497819845
45 123 503589514
45 124 575204074
45 125 326140074
45 126 95680961
45 127 926441861
45 128 161647212
45 129 942469415
45 130 613762710
45 131 287807000
45 132 900171388
45 133 50100635
45 134 753170091
45 135 45948811
45 136 58008056
45 137 205566617
45 138 811827909
45 139 902377694
45 140 157892314
45 141 575486296
46 47 225964314
46 48 678164113
46 49 418390439
46 50 449667578
46 51 238104808
46 52 377313381
46 53 307471219
46 54 106279377
46 55 147547099
46 56 54989282
46 57 947020297
46 58 645366944
46 59 411095148
46 60 374740723
46 61 971507018
46 62 506776110
46 63 301182584
46 64 985670582
46 65 301761877
46 66 914945294
46 67 273477582
46 68 54449617
46 69 817562281
46 70 26647673
46 71 100398429
46 72 728086690
46 73 84730642
46 74 912226338
46 75 482980736
46 76 95139308
46 77 340228987
46 78 708945051
46 79 773303421
46 80 611135778
46 81 11128981
46 82 11408229
46 83 988449159
46 84 318600200
46 85 117687606
46 86 135996258
46 87 226105834
46 88 917224255
46 89 781363202
46 90 637200983
46 91 144481330
46 92 605386572
46 93 996493445
46 94 445663914
46 95 443573506
46 96 298255322
46 97 213125560
46 98 717051088
46 99 352704939
46 100 883204194
46 101 596215114
46 102 305619720
46 103 611290884
46 104 533462108
46 105 70362411
46 106 94271620
46 107 628601417
46 108 410591398
46 109 655733023
46 110 401904838
46 111 21727176
46 112 666862005
46 113 265829420
46 114 862692687
46 115 985462205
46 116 236033378
46 117 998688945
46 118 211568040
46 119 5773986
46 120 632568499
46 121 701285375
46 122 150255316
46 123 90471423
46 124 697778820
46 125 595919231
46 126 534044929
46 127 848550494
46 128 661561143
46 129 103612369
46 130 53771785
46 131 544765337
46 132 552343835
46 133 359391506
46 134 8572573
46 135 85805944
46 136 429753917
46 137 955360546
46 138 714407361
46 139 840345315
46 140 611093569
46 141 968828551
47 48 714588843
47 49 130471926
47 50 234657971
47 51 429797882
47 52 115934132
47 53 470691350
47 54 281003179
47 55 180018524
47 56 476465336
47 57 913571678
47 58 881303899
47 59 626720652
47 60 856559453
47 61 431599071
47 62 75156235
47 63 243120734
47 64 280149565
47 65 736717379
47 66 346733103
47 67 333921350
47 68 133999068
47 69 899076939
47 70 693312856
47 71 142571642
47 72 837399235
47 73 123066773
47 74 950448540
47 75 404322948
47 76 815928440
47 77 414058461
47 78 373151499
47 79 383033635
47 80 544530388
47 81 460325823
47 82 812831517
47 83 660464520
47 84 931017173
47 85 93834696
47 86 840483044
47 87 259998861
47 88 859922726
47 89 574303295
47 90 739235865
47 91 568998531
47 92 5902366
47 93 814392101
47 94 812119265
47 95 138568283
47 96 403625832
47 97 11368721
47 98 472489633
47 99 390141252
47 100 910445660
47 101 18318842
47 102 385229246
47 103 600361247
47 104 993901967
47 105 335677786
47 106 4684195
47 107 662346760
47 108 749736248
47 109 230352046
47 110 45380395
47 111 146782988
47 112 690677869
47 113 710728265
47 114 807247508
47 115 474211394
47 116 657079313
47 117 500246904
47 118 734210255
47 119 369518392
47 120 74550199
47 121 325962473
47 122 938516923
47 123 932968917
47 124 140354574
47 125 603152541
47 126 71537200
47 127 396496758
47 128 614521262
47 129 396543185
47 130 786638010
47 131 377483274
47 132 414862027
47 133 24383609
47 134 977844521
47 135 261280347
47 136 360061395
47 137 982528716
47 138 923627107
47 139 962313995
47 140 65397114
47 141 821523854
48 49 109096983
48 50 756074984
48 51 384768471
48 52 768860843
48 53 230286378
48 54 41847785
48 55 121624099
48 56 817012986
48 57 263882529
48 58 48690650
48 59 142975459
48 60 54915804
48 61 981659567
48 62 135846385
48 63 658068345
48 64 53196767
48 65 384859495
48 66 125105959
48 67 302256305
48 68 24013857
48 69 502589233
48 70 717118332
48 71 48397466
48 72 480433754
48 73 978398679
48 74 408458862
48 75 315478822
48 76 754542138
48 77 223289209
48 78 380875937
48 79 576065993
48 80 332386193
48 81 136950921
48 82 960834464
48 83 101247036
48 84 219753651
48 85 855198601
48 86 75387488
48 87 36766637
48 88 971597482
48 89 124078138
48 90 32258448
48 91 26513287
48 92 105737706
48 93 20621185
48 94 537097984
48 95 11450825
48 96 405480680
48 97 662203944
48 98 313707130
48 99 429494538
48 100 17309529
48 101 883341815
48 102 477892004
48 103 497743284
48 104 714256846
48 105 886350866
48 106 665738458
48 107 468798985
48 108 109640076
48 109 46614395
48 110 897381330
48 111 294542621
48 112 36081668
48 113 710732146
48 114 248306009
48 115 108351672
48 116 418447100
48 117 323693497
48 118 997634661
48 119 390044582
48 120 447771636
48 121 29893110
48 122 269074221
48 123 406025694
48 124 50514295
48 125 658688558
48 126 417476519
48 127 308511328
48 128 173408854
48 129 583700002
48 130 738005866
48 131 190718383
48 132 467041817
48 133 215897870
48 134 688461667
48 135 33815015
48 136 954765089
48 137 206716478
48 138 502614000
48 139 916921517
48 140 105847225
48 141 252511682
49 50 63980490
49 51 141928894
49 52 963243829
49 53 312286499
49 54 102796918
49 55 381690929
49 56 488496349
49 57 100431579
49 58 624251863
49 59 936267985
49 60 982841041
49 61 893326085
49 62 194810031
49 63 885871689
49 64 404530995
49 65 612286550
49 66 46899369
49 67 577939849
49 68 48502904
49 69 784905235
49 70 768658232
49 71 515544721
49 72 803105
49 73 309636252
49 74 549359737
49 75 808084546
49 76 516352730
49 77 904490089
49 78 725006063
49 79 622199955
49 80 157001772
49 81 788986553
49 82 616645201
49 83 120245601
49 84 953789405
49 85 719442119
49 86 354452882
49 87 442285754
49 88 672390051
49 89 978704745
49 90 231070091
49 91 507747444
49 92 724547182
49 93 425880122
49 94 246135485
49 95 129078177
49 96 890683024
49 97 293034854
49 98 559534378
49 99 939185929
49 100 77940089
49 101 328192611
49 102 307247002
49 103 931259547
49 104 637828863
49 105 856606739
49 106 591860445
49 107 6697945
49 108 613613181
49 109 169382861
49 110 628897900
49 111 770614953
49 112 958369414
49 113 245543102
49 114 743376906
49 115 764675171
49 116 817501573
49 117 950346140
49 118 59477277
49 119 342407976
49 120 781567237
49 121 290547368
49 122 850155421
49 123 358630772
49 124 568943842
49 125 948807258
49 126 340225301
49 127 459626867
49 128 94358465
49 129 899759680
49 130 251329148
49 131 24814906
49 132 80468643
49 133 558576150
49 134 956074453
49 135 718297506
49 136 267699242
49 137 400451251
49 138 724995451
49 139 881312423
49 140 569834112
49 141 206409703
50 51 504443728
50 52 380719878
50 53 451952805
50 54 100336986
50 55 145395050
50 56 121970731
50 57 50683126
50 58 204872327
50 59 464378707
50 60 832250363
50 61 347936048
50 62 167050480
50 63 43397487
50 64 916879890
50 65 115857739
50 66 383622789
50 67 229023109
50 68 210216204
50 69 283382469
50 70 480352257
50 71 235031110
50 72 363851112
50 73 38928408
50 74 43621916
50 75 934664970
50 76 306627650
50 77 444073167
50 78 512176773
50 79 40456425
50 80 13907279
50 81 718586476
50 82 544900153
50 83 247143509
50 84 23055634
50 85 645237139
50 86 392538559
50 87 145026365
50 88 695920265
50 89 449927239
50 90 609405072
50 91 380686980
50 92 797863287
50 93 776455553
50 94 424084468
50 95 714743177
50 96 892313292
50 97 807707257
50 98 943766287
50 99 955045848
50 100 943606078
50 101 276634896
50 102 42593310
50 103 159973542
50 104 315563304
50 105 86215226
50 106 94638512
50 107 474707306
50 108 382804745
50 109 606815285
50 110 515163731
50 111 249228376
50 112 177918113
50 113 60063884
50 114 496371886
50 115 200973747
50 116 705301023
50 117 888910445
50 118 346000112
50 119 253737640
50 120 191354036
50 121 955405185
50 122 486940973
50 123 989217323
50 124 731860738
50 125 911025441
50 126 556476853
50 127 476690382
50 128 571249050
50 129 352759492
50 130 284252582
50 131 367371480
50 132 629394388
50 133 326845892
50 134 527345022
50 135 944957693
50 136 413061119
50 137 621983534
50 138 272181351
50 139 795865864
50 140 81315171
50 141 787345083
51 52 45094241
51 53 259233284
51 54 847408967
51 55 393982479
51 56 460207032
51 57 405226343
51 58 135409276
51 59 806207144
51 60 511480335
51 61 326763313
51 62 614128681
51 63 998421308
51 64 315980636
51 65 198505771
51 66 761963101
51 67 872457489
51 68 675196153
51 69 185728503
51 70 77733333
51 71 959448735
51 72 553099983
51 73 707127722
51 74 138810980
51 75 80445005
51 76 504601767
51 77 551872099
51 78 554944891
51 79 776783118
51 80 200254315
51 81 636260062
51 82 564128201
51 83 97864908
51 84 748009699
51 85 264053521
51 86 491847387
51 87 60733083
51 88 521796216
51 89 627256664
51 90 866940227
51 91 33276551
51 92 954019977
51 93 333585261
51 94 31697860
51 95 122516965
51 96 532091032
51 97 646177313
51 98 847490807
51 99 59803538
51 100 831905817
51 101 925224140
51 102 19252273
51 103 385005800
51 104 632351862
51 105 10579605
51 106 317967158
51 107 136953629
51 108 562451704
51 109 872912049
51 110 766253100
51 111 615222372
51 112 361688464
51 113 182897653
51 114 713087280
51 115 109698163
51 116 446951174
51 117 57451020
51 118 170431246
51 119 968747390
51 120 537224036
51 121 889887825
51 122 854540294
51 123 343760365
51 124 223473086
51 125 738754506
51 126 466277330
51 127 755564119
51 128 384931819
51 129 166284489
51 130 815367657
51 131 69353988
51 132 91508630
51 133 687136282
51 134 454359789
51 135 576376844
51 136 697715888
51 137 772326947
51 138 565846826
51 139 112683944
51 140 497755348
51 141 332099926
52 53 727906316
52 54 859443812
52 55 514997579
52 56 293509949
52 57 969141975
52 58 814465106
52 59 203477321
52 60 992089573
52 61 635728848
52 62 740701357
52 63 881977399
52 64 490269142
52 65 84461722
52 66 957966837
52 67 81540000
52 68 403255404
52 69 566047308
52 70 466471820
52 71 569539894
52 72 233931317
52 73 535825808
52 74 661048524
52 75 921067600
52 76 842701949
52 77 89941720
52 78 471299840
52 79 467545248
52 80 655788546
52 81 436500136
52 82 965300597
52 83 987888472
52 84 16922805
52 85 824744409
52 86 355402404
52 87 310432754
52 88 646402737
52 89 22383862
52 90 513910075
52 91 491008662
52 92 658112710
52 93 107127784
52 94 225502413
52 95 898205
52 96 191589506
52 97 183469251
52 98 82438205
52 99 594844910
52 100 749516559
52 101 548910025
52 102 16901156
52 103 983447877
52 104 937252186
52 105 677949680
52 106 757031829
52 107 779954135
52 108 767891401
52 109 80848021
52 110 100015736
52 111 276196299
52 112 517348157
52 113 65316333
52 114 116601124
52 115 534270962
52 116 742577094
52 117 472003528
52 118 697220068
52 119 241496183
52 120 494387390
52 121 63646495
52 122 732504846
52 123 5016452
52 124 170774279
52 125 958007259
52 126 5914657
52 127 362363785
52 128 141476510
52 129 88352863
52 130 809725048
52 131 743509422
52 132 637262888
52 133 826626204
52 134 579473651
52 135 427031426
52 136 357092237
52 137 189021832
52 138 59501914
52 139 124983638
52 140 122386205
52 141 159517650
53 54 253696289
53 55 639734362
53 56 224833983
53 57 370297413
53 58 26521677
53 59 967411077
53 60 842300941
53 61 723741745
53 62 61423613
53 63 189204683
53 64 787388241
53 65 793928459
53 66 194221136
53 67 958162520
53 68 751935718
53 69 200135793
53 70 173042658
53 71 745928581
53 72 288488656
53 73 982767706
53 74 341954355
53 75 778267897
53 76 661910262
53 77 773944358
53 78 205299323
53 79 19002499
53 80 962966190
53 81 264801237
53 82 996502489
53 83 85352395
53 84 424318887
53 85 250198779
53 86 577603109
53 87 501669222
53 88 620496192
53 89 456641138
53 90 321596652
53 91 315313486
53 92 32899236
53 93 383020265
53 94 357034521
53 95 820287477
53 96 176948724
53 97 551255657
53 98 630966349
53 99 781400794
53 100 603907803
53 101 656525359
53 102 379845727
53 103 892396459
53 104 491809417
53 105 721800082
53 106 523180708
53 107 153719680
53 108 348260792
53 109 728480032
53 110 25238531
53 111 163743334
53 112 845797621
53 113 21741021
53 114 101612081
53 115 122632861
53 116 124456152
53 117 679215191
53 118 624302083
53 119 744952344
53 120 135856329
53 121 945898735
53 122 912782182
53 123 21271917
53 124 328919000
53 125 269816704
53 126 841559394
53 127 358384076
53 128 673588713
53 129 325042096
53 130 139784871
53 131 277496516
53 132 981567455
53 133 519630598
53 134 22409328
53 135 325893225
53 136 93947033
53 137 545590036
53 138 479612905
53 139 442207825
53 140 126586420
53 141 504851436
54 55 605951160
54 56 972384042
54 57 379108809
54 58 707563241
54 59 95016903
54 60 503564961
54 61 239294784
54 62 571835338
54 63 101033658
54 64 227667466
54 65 517734074
54 66 13815840
54 67 248939383
54 68 699169426
54 69 136148896
54 70 943015130
54 71 57553503
54 72 809737610
54 73 120573578
54 74 49854726
54 75 87234126
54 76 102141033
54 77 569485324
54 78 962159806
54 79 280550610
54 80 515948709
54 81 360266195
54 82 760163515
54 83 958156535
54 84 486852615
54 85 117531304
54 86 416624047
54 87 311753009
54 88 496640113
54 89 976703640
54 90 259286264
54 91 205075
54 92 68514777
54 93 831121603
54 94 101238733
54 95 296182243
54 96 201372029
54 97 967570925
54 98 397637978
54 99 900541455
54 100 103719822
54 101 340653108
54 102 810611310
54 103 913457432
54 104 461226686
54 105 860466036
54 106 853207910
54 107 415884072
54 108 282467713
54 109 667884069
54 110 696434682
54 111 798416422
54 112 28150264
54 113 309114550
54 114 609089309
54 115 367519231
54 116 279162206
54 117 25713356
54 118 679272241
54 119 775802319
54 120 854933349
54 121 791074857
54 122 628523746
54 123 923448126
54 124 474712812
54 125 582278831
54 126 72146721
54 127 676084841
54 128 402366109
54 129 469784699
54 130 429142649
54 131 506085931
54 132 810437808
54 133 92270311
54 134 272059715
54 135 124180846
54 136 952736348
54 137 977783977
54 138 392581270
54 139 235204061
54 140 645668046
54 141 89015953
55 56 33620483
55 57 526334662
55 58 250646855
55 59 495226145
55 60 893853894
55 61 529809061
55 62 373455853
55 63 425642487
55 64 158127732
55 65 228389202
55 66 216717344
55 67 639167831
55 68 4353680
55 69 691430157
55 70 73963014
55 71 76500401
55 72 220031350
55 73 476329123
55 74 546285101
55 75 501690351
55 76 982415054
55 77 209239261
55 78 593960663
55 79 106991121
55 80 333420107
55 81 546697011
55 82 84775099
55 83 726001378
55 84 634417424
55 85 582959497
55 86 667533683
55 87 520554259
55 88 109294160
55 89 770696890
55 90 15780404
55 91 855664406
55 92 153022303
55 93 389236258
55 94 281306893
55 95 311150035
55 96 470141812
55 97 350540589
55 98 950317866
55 99 474495493
55 100 41970746
55 101 24280881
55 102 550995894
55 103 114518449
55 104 353126356
55 105 97280995
55 106 616208800
55 107 188057763
55 108 306520256
55 109 62685815
55 110 295048884
55 111 492456716
55 112 609382826
55 113 232340335
55 114 70974446
55 115 96316602
55 116 667816185
55 117 738508129
55 118 616870862
55 119 629626697
55 120 361721371
55 121 632651266
55 122 485291103
55 123 514743674
55 124 874403876
55 125 619114348
55 126 825893709
55 127 344545689
55 128 969654937
55 129 628727928
55 130 819041182
55 131 864142036
55 132 505525161
55 133 222553428
55 134 978660485
55 135 858651517
55 136 319834424
55 137 447385637
55 138 46709280
55 139 478871032
55 140 510071453
55 141 194274517
56 57 971327748
56 58 971970631
56 59 279131204
56 60 42302194
56 61 68287234
56 62 946947389
56 63 633326675
56 64 685158096
56 65 576574086
56 66 995048046
56 67 170325714
56 68 914381541
56 69 509791720
56 70 44729591
56 71 533495889
56 72 188201782
56 73 241791632
56 74 355667179
56 75 669446062
56 76 913349166
56 77 219809215
56 78 27487575
56 79 135902594
56 80 50986052
56 81 886139092
56 82 308253370
56 83 350888041
56 84 785364725
56 85 787124403
56 86 860959494
56 87 832155594
56 88 758452151
56 89 685446478
56 90 111286798
56 91 653270698
56 92 753733712
56 93 58234188
56 94 286597373
56 95 291408160
56 96 487324626
56 97 134161772
56 98 314250226
56 99 254222520
56 100 643953492
56 101 211496169
56 102 787718409
56 103 684671626
56 104 453287801
56 105 143385588
56 106 354117688
56 107 219153319
56 108 215711155
56 109 381605263
56 110 355055914
56 111 119213559
56 112 120260708
56 113 663309284
56 114 470101601
56 115 758141785
56 116 302950039
56 117 183577447
56 118 590297379
56 119 61402191
56 120 869023925
56 121 554100529
56 122 567189241
56 123 475273989
56 124 464851069
56 125 853786614
56 126 766682149
56 127 952175696
56 128 987948386
56 129 80932376
56 130 58914568
56 131 484418231
56 132 144944897
56 133 846632977
56 134 21606209
56 135 598232699
56 136 842534918
56 137 375723898
56 138 817386018
56 139 910762425
56 140 609845513
56 141 24958284
57 58 29975985
57 59 730106221
57 60 540783921
57 61 500077586
57 62 340764358
57 63 843733960
57 64 683655033
57 65 931061737
57 66 757652503
57 67 405195311
57 68 337678619
57 69 324841744
57 70 880469300
57 71 802529688
57 72 31144711
57 73 499667802
57 74 607221736
57 75 871609449
57 76 433116530
57 77 666136304
57 78 208544032
57 79 578061427
57 80 365285634
57 81 230150242
57 82 28810478
57 83 60336904
57 84 605874140
57 85 846196497
57 86 971099329
57 87 68236005
57 88 723671133
57 89 1075314
57 90 798342227
57 91 264455054
57 92 353669252
57 93 139106585
57 94 108189015
57 95 889840638
57 96 922684675
57 97 718357870
57 98 295035949
57 99 112879646
57 100 43199615
57 101 28021601
57 102 915409334
57 103 926860678
57 104 527689403
57 105 522631071
57 106 798470127
57 107 960805933
57 108 41283727
57 109 7014160
57 110 538867361
57 111 406569361
57 112 89680754
57 113 567677839
57 114 466906265
57 115 695554894
57 116 266390688
57 117 438005595
57 118 763790899
57 119 990061822
57 120 291597261
57 121 414649478
57 122 107033228
57 123 497782866
57 124 406272416
57 125 67738595
57 126 387623504
57 127 181473443
57 128 786096466
57 129 535175805
57 130 294353089
57 131 681812433
57 132 563197406
57 133 62278775
57 134 461189463
57 135 90886810
57 136 584909846
57 137 112175942
57 138 51692743
57 139 626193574
57 140 119190102
57 141 443076456
58 59 32762935
58 60 61387208
58 61 863270648
58 62 352185553
58 63 756942102
58 64 129661336
58 65 790191148
58 66 373249354
58 67 972239510
58 68 934304761
58 69 640415184
58 70 931789091
58 71 432087627
58 72 46687600
58 73 999527686
58 74 672227483
58 75 80677395
58 76 638140504
58 77 207403288
58 78 227546836
58 79 172469289
58 80 770600695
58 81 289825612
58 82 633658752
58 83 714003857
58 84 874735458
58 85 745834695
58 86 618212952
58 87 353445384
58 88 717541149
58 89 61289409
58 90 238724672
58 91 778928358
58 92 777076409
58 93 590910225
58 94 388386812
58 95 759254097
58 96 233617725
58 97 614152518
58 98 584009960
58 99 20438838
58 100 254567703
58 101 515799051
58 102 452526466
58 103 153771655
58 104 367843089
58 105 124753949
58 106 86965403
58 107 858499946
58 108 184673590
58 109 314512239
58 110 30969235
58 111 807790637
58 112 604337851
58 113 517144340
58 114 521794494
58 115 331589662
58 116 115495387
58 117 140007446
58 118 685035046
58 119 685552888
58 120 53813207
58 121 776276070
58 122 316997598
58 123 683405968
58 124 219702647
58 125 705384411
58 126 442660066
58 127 453320372
58 128 172053281
58 129 26670026
58 130 473759211
58 131 426620984
58 132 394985429
58 133 778802029
58 134 432908992
58 135 615344870
58 136 756072330
58 137 519874395
58 138 473844816
58 139 940745920
58 140 834386634
58 141 357330404
59 60 601052909
59 61 438724486
59 62 726991096
59 63 122847403
59 64 770314148
59 65 842486483
59 66 115371202
59 67 307865546
59 68 380555723
59 69 21700761
59 70 84141617
59 71 697553322
59 72 557623082
59 73 156360616
59 74 255454085
59 75 283148
59 76 609680989
59 77 427507366
59 78 879469526
59 79 935956552
59 80 854128351
59 81 126971307
59 82 714758581
59 83 139553695
59 84 742316177
59 85 323347263
59 86 659428090
59 87 68677346
59 88 116609536
59 89 493814724
59 90 278524102
59 91 717662445
59 92 785055562
59 93 5515198
59 94 693026201
59 95 407886062
59 96 700518033
59 97 660913755
59 98 715751609
59 99 81073756
59 100 535130868
59 101 652409578
59 102 778627078
59 103 92753950
59 104 808770194
59 105 34081163
59 106 945553450
59 107 270967535
59 108 314104882
59 109 677539328
59 110 59440439
59 111 20749585
59 112 804510635
59 113 774199020
59 114 160303280
59 115 399343165
59 116 97546284
59 117 819731370
59 118 320536863
59 119 66672172
59 120 166062446
59 121 599060965
59 122 784334617
59 123 951118009
59 124 604576163
59 125 477360818
59 126 359004071
59 127 157610548
59 128 138274573
59 129 927272032
59 130 238684304
59 131 525921794
59 132 432197962
59 133 869827735
59 134 618675744
59 135 93484509
59 136 756425250
59 137 416745547
59 138 364452044
59 139 70530132
59 140 94284875
59 141 423892484
60 61 91279717
60 62 751311863
60 63 50607856
60 64 251582997
60 65 3171380
60 66 670492
60 67 71314367
60 68 323708243
60 69 67342664
60 70 89893166
60 71 922769208
60 72 851677282
60 73 41011175
60 74 379861723
60 75 181554452
60 76 252531598
60 77 537472271
60 78 172345378
60 79 179803631
60 80 776156575
60 81 698267172
60 82 612001593
60 83 498500662
60 84 169459268
60 85 705486102
60 86 254925913
60 87 586204815
60 88 922454499
60 89 177972397
60 90 533006043
60 91 198863335
60 92 269252115
60 93 284317906
60 94 249471191
60 95 373351464
60 96 287489286
60 97 102658036
60 98 297182184
60 99 611197529
60 100 170000700
60 101 387075350
60 102 386483089
60 103 874194334
60 104 428086525
60 105 766344812
60 106 55748787
60 107 680618123
60 108 303817083
60 109 80610517
60 110 712938106
60 111 932490010
60 112 631394041
60 113 177456052
60 114 430990673
60 115 800853309
60 116 882942154
60 117 538432938
60 118 239574477
60 119 657913005
60 120 716405335
60 121 772580520
60 122 856776340
60 123 985657450
60 124 909414778
60 125 106247532
60 126 211525267
60 127 49420416
60 128 61421920
60 129 508707451
60 130 660617945
60 131 231422620
60 132 895782801
60 133 47101034
60 134 105616955
60 135 176385678
60 136 665962198
60 137 13882094
60 138 857003801
60 139 969779281
60 140 947008963
60 141 422458260
61 62 754785643
61 63 578403004
61 64 599914312
61 65 38292668
61 66 231772665
61 67 335372818
61 68 576725606
61 69 323863494
61 70 993285824
61 71 293130942
61 72 96444014
61 73 850062164
61 74 131304744
61 75 858375144
61 76 808826048
61 77 342830011
61 78 907795560
61 79 870247968
61 80 851537462
61 81 420929857
61 82 954186941
61 83 599836615
61 84 320547243
61 85 912320248
61 86 776222293
61 87 986509441
61 88 778718694
61 89 485742447
61 90 808805074
61 91 725727657
61 92 908200707
61 93 563590718
61 94 156647013
61 95 508115019
61 96 601883386
61 97 240936030
61 98 843487837
61 99 31125345
61 100 564799525
61 101 689290013
61 102 324256287
61 103 513759891
61 104 391868530
61 105 308077383
61 106 372135036
61 107 53210930
61 108 650907395
61 109 132446948
61 110 923458899
61 111 354961209
61 112 553376806
61 113 730162192
61 114 954797825
61 115 873924049
61 116 642482440
61 117 583536470
61 118 860433491
61 119 273717486
61 120 69278917
61 121 521754917
61 122 999445143
61 123 977479624
61 124 85345635
61 125 8608508
61 126 338110995
61 127 539745374
61 128 249544538
61 129 34115185
61 130 570870719
61 131 814344063
61 132 723405198
61 133 747643358
61 134 180620307
61 135 115273728
61 136 55720741
61 137 552755343
61 138 21001011
61 139 559144488
61 140 685202291
61 141 944459910
62 63 914105698
62 64 91095449
62 65 527138454
62 66 721419875
62 67 965019499
62 68 22137246
62 69 157472697
62 70 677969342
62 71 295854732
62 72 226751615
62 73 199724259
62 74 147816227
62 75 56747591
62 76 137586247
62 77 156424735
62 78 247374939
62 79 529847973
62 80 258485625
62 81 281490124
62 82 100718692
62 83 72829689
62 84 857411674
62 85 700878402
62 86 105966348
62 87 825201755
62 88 756599143
62 89 658721691
62 90 846202766
62 91 168259984
62 92 196440334
62 93 643179028
62 94 82365682
62 95 287535784
62 96 170317482
62 97 656301909
62 98 105071635
62 99 192454728
62 100 813774606
62 101 783040977
62 102 488309460
62 103 893042573
62 104 982765236
62 105 636125687
62 106 949790165
62 107 972867835
62 108 645066774
62 109 49681456
62 110 502715808
62 111 903552399
62 112 331171580
62 113 455950852
62 114 828898440
62 115 41099606
62 116 9345606
62 117 934864788
62 118 866301361
62 119 765944750
62 120 446102831
62 121 712504127
62 122 934204734
62 123 642543166
62 124 208199507
62 125 869086768
62 126 782595302
62 127 378516989
62 128 377905029
62 129 887666937
62 130 423488069
62 131 44195987
62 132 670707914
62 133 911797529
62 134 937238561
62 135 505989502
62 136 400439568
62 137 739545078
62 138 331373690
62 139 45506342
62 140 789226534
62 141 834089498
63 64 801575094
63 65 972914466
63 66 142556703
63 67 630473534
63 68 14014072
63 69 151902309
63 70 417854675
63 71 880315434
63 72 770363411
63 73 863957506
63 74 445335913
63 75 557084497
63 76 359017024
63 77 653535421
63 78 278687617
63 79 141612326
63 80 884568762
63 81 656592646
63 82 29279263
63 83 308056832
63 84 553304986
63 85 552503529
63 86 72370713
63 87 343059899
63 88 911009384
63 89 325326634
63 90 82604977
63 91 242383074
63 92 223349328
63 93 724347863
63 94 928988924
63 95 24924422
63 96 549778681
63 97 71545627
63 98 507914309
63 99 563792753
63 100 75964289
63 101 925768984
63 102 296624539
63 103 846327700
63 104 789726490
63 105 594476805
63 106 255928550
63 107 1259867
63 108 100528578
63 109 534616167
63 110 142872193
63 111 985097340
63 112 43725166
63 113 24667809
63 114 145670524
63 115 597030152
63 116 429687690
63 117 218041238
63 118 940090051
63 119 340697074
63 120 543367872
63 121 875211380
63 122 435596500
63 123 766717200
63 124 452075595
63 125 364585425
63 126 644157975
63 127 1854276
63 128 288647404
63 129 152072284
63 130 418163381
63 131 217128045
63 132 77841268
63 133 714787921
63 134 63455746
63 135 720084110
63 136 161781078
63 137 171900648
63 138 721343977
63 139 262309656
63 140 706516815
63 141 716732523
64 65 247406996
64 66 750241981
64 67 741400332
64 68 393077521
64 69 347272133
64 70 23604374
64 71 463635111
64 72 139878536
64 73 364301449
64 74 7002983
64 75 15089916
64 76 799897949
64 77 626236535
64 78 467165511
64 79 16999726
64 80 122910862
64 81 321536139
64 82 158163483
64 83 274983146
64 84 739699521
64 85 375291528
64 86 205340766
64 87 307003794
64 88 291263626
64 89 777941229
64 90 468784872
64 91 463164274
64 92 351801558
64 93 731094528
64 94 169681090
64 95 68534081
64 96 978501524
64 97 919923071
64 98 662450765
64 99 224095397
64 100 119711557
64 101 686055140
64 102 687730508
64 103 259590093
64 104 50356589
64 105 547249843
64 106 127196362
64 107 702770890
64 108 26002731
64 109 594361873
64 110 572286969
64 111 148913593
64 112 915898013
64 113 730450452
64 114 276413092
64 115 508113886
64 116 105741980
64 117 481753858
64 118 815117680
64 119 397005607
64 120 112211439
64 121 283902552
64 122 860169881
64 123 464012998
64 124 14997080
64 125 882367323
64 126 532547079
64 127 846014956
64 128 654806747
64 129 47514197
64 130 922626706
64 131 774518304
64 132 733569337
64 133 462873566
64 134 886624749
64 135 636442278
64 136 10123410
64 137 13821111
64 138 191729520
64 139 888642493
64 140 460699337
64 141 764016489
65 66 37556086
65 67 229113702
65 68 494466941
65 69 166485530
65 70 737227588
65 71 452725274
65 72 648239389
65 73 552345268
65 74 849730881
65 75 760450828
65 76 688764172
65 77 562417114
65 78 76980178
65 79 556277604
65 80 297300790
65 81 609527258
65 82 254808912
65 83 952107537
65 84 657041455
65 85 177435618
65 86 579142193
65 87 243127144
65 88 640309185
65 89 465766942
65 90 879569422
65 91 502948947
65 92 332104406
65 93 71298942
65 94 244107792
65 95 792803743
65 96 835315432
65 97 134180230
65 98 21917445
65 99 182298725
65 100 300665761
65 101 759145033
65 102 635023999
65 103 948905150
65 104 164006653
65 105 337271232
65 106 561872330
65 107 852770825
65 108 752204699
65 109 638852509
65 110 261564781
65 111 49505489
65 112 100896119
65 113 516373693
65 114 1613026
65 115 610453926
65 116 693809312
65 117 433271571
65 118 853581070
65 119 186634849
65 120 899038513
65 121 733150492
65 122 542100148
65 123 83659271
65 124 656965786
65 125 786207940
65 126 876463014
65 127 344797570
65 128 920388170
65 129 898380459
65 130 527096296
65 131 221053931
65 132 510041844
65 133 14636647
65 134 22475433
65 135 526564849
65 136 204424232
65 137 436864116
65 138 231852026
65 139 956628931
65 140 75716625
65 141 493416807
66 67 6134420
66 68 29129096
66 69 9790501
66 70 860263798
66 71 639583022
66 72 556116165
66 73 146051721
66 74 345680444
66 75 742751014
66 76 45090234
66 77 78830936
66 78 137367514
66 79 128749506
66 80 588313074
66 81 923575454
66 82 857728872
66 83 933110645
66 84 843963624
66 85 608625684
66 86 312723293
66 87 917533908
66 88 118667528
66 89 327359940
66 90 940009341
66 91 497748730
66 92 531784172
66 93 229389809
66 94 729600756
66 95 340929455
66 96 157622786
66 97 223017564
66 98 199580227
66 99 186751882
66 100 85324417
66 101 59844025
66 102 678851256
66 103 641440582
66 104 58412098
66 105 24531700
66 106 236707948
66 107 103502333
66 108 955878988
66 109 374075462
66 110 84768191
66 111 544192063
66 112 297650916
66 113 795013415
66 114 329819060
66 115 994130892
66 116 403639099
66 117 642542353
66 118 911664800
66 119 374822980
66 120 969902293
66 121 704190494
66 122 872571710
66 123 354202818
66 124 933580303
66 125 454688818
66 126 695132273
66 127 91203090
66 128 677706382
66 129 894712501
66 130 130471324
66 131 763030799
66 132 807072878
66 133 809322581
66 134 256987733
66 135 865484977
66 136 686370633
66 137 493695681
66 138 821503662
66 139 642249622
66 140 867771143
66 141 758788205
67 68 38958037
67 69 17938411
67 70 406317972
67 71 368777097
67 72 12069304
67 73 809957072
67 74 11319450
67 75 776250456
67 76 37296404
67 77 833738095
67 78 332957302
67 79 762384466
67 80 40457265
67 81 119053958
67 82 217073284
67 83 588105891
67 84 62773400
67 85 747296019
67 86 335334744
67 87 193244724
67 88 362843170
67 89 142407622
67 90 855083657
67 91 619830904
67 92 860408951
67 93 541454291
67 94 113526585
67 95 534428965
67 96 36220265
67 97 981297729
67 98 145733522
67 99 75178302
67 100 999236140
67 101 552051495
67 102 296471751
67 103 863821796
67 104 214524919
67 105 160307553
67 106 640072253
67 107 104337675
67 108 846562000
67 109 973029555
67 110 866722141
67 111 887019266
67 112 92083513
67 113 83795425
67 114 327641509
67 115 7373265
67 116 683607796
67 117 662976253
67 118 200617990
67 119 46450967
67 120 657900227
67 121 55701647
67 122 666281871
67 123 370825531
67 124 449672290
67 125 632324808
67 126 905254496
67 127 338408907
67 128 466138889
67 129 903504371
67 130 266103561
67 131 317891382
67 132 308072218
67 133 562575312
67 134 181713178
67 135 522597137
67 136 575399217
67 137 674301783
67 138 626934812
67 139 421961218
67 140 499847691
67 141 346173305
68 69 161496836
68 70 444447556
68 71 282485082
68 72 489138345
68 73 451820822
68 74 966092879
68 75 4630950
68 76 652438812
68 77 12543846
68 78 662531177
68 79 560656811
68 80 531342069
68 81 33356708
68 82 862845454
68 83 16183229
68 84 791127557
68 85 201254361
68 86 482322119
68 87 694631928
68 88 467357923
68 89 800213501
68 90 2704146
68 91 882449587
68 92 981926679
68 93 377817635
68 94 457848805
68 95 508744815
68 96 857268799
68 97 732326375
68 98 8592506
68 99 203442104
68 100 893823211
68 101 453040062
68 102 485927186
68 103 235477908
68 104 904860884
68 105 304536417
68 106 240108858
68 107 409816048
68 108 169596615
68 109 902640035
68 110 822989212
68 111 700938684
68 112 788513096
68 113 685834666
68 114 717121914
68 115 579640653
68 116 739605379
68 117 51960385
68 118 126788933
68 119 59479654
68 120 852173886
68 121 982009431
68 122 941929242
68 123 686616917
68 124 212343418
68 125 252294399
68 126 195361732
68 127 69612217
68 128 984620774
68 129 56470590
68 130 125570673
68 131 730960337
68 132 509510653
68 133 611497859
68 134 966438245
68 135 266887889
68 136 916034277
68 137 59063455
68 138 529220290
68 139 85630892
68 140 814219842
68 141 352209502
69 70 639085929
69 71 602732938
69 72 890560520
69 73 208724195
69 74 34889943
69 75 630165899
69 76 260684580
69 77 14195228
69 78 689645554
69 79 112858466
69 80 996204659
69 81 484091148
69 82 651991735
69 83 208548077
69 84 736385547
69 85 847353468
69 86 130676646
69 87 721006321
69 88 903824058
69 89 256247319
69 90 304483010
69 91 265851063
69 92 867745179
69 93 123437607
69 94 385255305
69 95 636295808
69 96 182501062
69 97 914475595
69 98 574443052
69 99 996720904
69 100 119201449
69 101 66045333
69 102 451970195
69 103 9761969
69 104 127285880
69 105 339376490
69 106 492444220
69 107 387970460
69 108 353571719
69 109 34606126
69 110 353345278
69 111 349776378
69 112 518697274
69 113 5337014
69 114 410840808
69 115 255082821
69 116 705206834
69 117 541517454
69 118 828605494
69 119 461547244
69 120 797764774
69 121 133088504
69 122 579914660
69 123 518026305
69 124 256526111
69 125 965169965
69 126 6838465
69 127 291543525
69 128 879645560
69 129 581281517
69 130 140780782
69 131 998847009
69 132 499843203
69 133 592750977
69 134 861125330
69 135 627129083
69 136 932127467
69 137 353569550
69 138 15099544
69 139 138215538
69 140 388175677
69 141 220961174
70 71 487991917
70 72 906872951
70 73 78814540
70 74 898832725
70 75 14472125
70 76 636537726
70 77 292866531
70 78 843077619
70 79 98084971
70 80 90631305
70 81 828682476
70 82 530515983
70 83 608657610
70 84 85208587
70 85 495685948
70 86 615496075
70 87 229268465
70 88 227847860
70 89 49293945
70 90 370049247
70 91 79211221
70 92 549137148
70 93 962800224
70 94 940336551
70 95 28782583
70 96 747444043
70 97 146422453
70 98 43882127
70 99 885659582
70 100 387114482
70 101 117359654
70 102 226167851
70 103 146503786
70 104 48690546
70 105 977516928
70 106 160975911
70 107 685228273
70 108 270383459
70 109 856569882
70 110 635829596
70 111 213531117
70 112 685252358
70 113 166345579
70 114 822188727
70 115 622977298
70 116 514547879
70 117 290201155
70 118 852245763
70 119 742395739
70 120 192011452
70 121 74811362
70 122 674123312
70 123 741148600
70 124 37611586
70 125 466976215
70 126 769931183
70 127 637571981
70 128 613398668
70 129 666329663
70 130 375747915
70 131 513151
70 132 636205669
70 133 454432118
70 134 147016937
70 135 684896215
70 136 431949046
70 137 160509200
70 138 370124488
70 139 554848858
70 140 17079082
70 141 5954084
71 72 768379975
71 73 554847793
71 74 24816015
71 75 443085054
71 76 30341443
71 77 539363894
71 78 733286209
71 79 735103558
71 80 134275985
71 81 925297661
71 82 809914920
71 83 808399297
71 84 518962613
71 85 700042858
71 86 127891864
71 87 141410149
71 88 190131191
71 89 741290533
71 90 660256164
71 91 565879107
71 92 594320036
71 93 296461833
71 94 20311225
71 95 593853325
71 96 981358048
71 97 304776624
71 98 606878877
71 99 203998889
71 100 859625482
71 101 476474311
71 102 62469325
71 103 480521809
71 104 31322104
71 105 87285341
71 106 923606863
71 107 914179899
71 108 479165587
71 109 509409425
71 110 649283457
71 111 465957925
71 112 287223438
71 113 311714729
71 114 126873574
71 115 806186052
71 116 11757587
71 117 254765439
71 118 800112553
71 119 201888779
71 120 996055972
71 121 460368717
71 122 620284238
71 123 442892360
71 124 609346902
71 125 493111815
71 126 889262037
71 127 443221302
71 128 797888439
71 129 496140914
71 130 647220191
71 131 510030273
71 132 972615225
71 133 562205869
71 134 990552082
71 135 856453682
71 136 502007562
71 137 766675298
71 138 623149933
71 139 981173149
71 140 276084723
71 141 124949743
72 73 299647426
72 74 563308161
72 75 436664472
72 76 426521001
72 77 222010565
72 78 448422060
72 79 681286440
72 80 22123118
72 81 502827191
72 82 529858764
72 83 335008187
72 84 123111429
72 85 972751124
72 86 944355089
72 87 616223244
72 88 714529513
72 89 240092744
72 90 266628036
72 91 63186779
72 92 887312935
72 93 629174661
72 94 35802004
72 95 302035156
72 96 472243096
72 97 744772038
72 98 804042718
72 99 238918394
72 100 220438324
72 101 637732220
72 102 367519469
72 103 345388067
72 104 937379646
72 105 930827630
72 106 782052539
72 107 363900647
72 108 5354548
72 109 82990951
72 110 45187087
72 111 879994018
72 112 585818142
72 113 427562203
72 114 67518558
72 115 708929571
72 116 252829679
72 117 11873647
72 118 177669168
72 119 967359192
72 120 104482743
72 121 296813556
72 122 30545971
72 123 991795679
72 124 925988217
72 125 918864328
72 126 146347187
72 127 398231313
72 128 516152718
72 129 950389906
72 130 489666059
72 131 736591042
72 132 588122126
72 133 857185528
72 134 81979109
72 135 378018124
72 136 640529511
72 137 864031649
72 138 741918772
72 139 645884059
72 140 947022600
72 141 639622211
73 74 378394429
73 75 385357095
73 76 67184415
73 77 445912987
73 78 94286666
73 79 172530446
73 80 310302987
73 81 124472186
73 82 139889639
73 83 414785730
73 84 421285742
73 85 22951962
73 86 259097761
73 87 199790312
73 88 941816290
73 89 405444949
73 90 598021625
73 91 457969009
73 92 355834855
73 93 87687685
73 94 47076403
73 95 796473333
73 96 797389565
73 97 129055513
73 98 174491457
73 99 437919076
73 100 845603514
73 101 768926581
73 102 936319487
73 103 645142466
73 104 261065145
73 105 314713917
73 106 30499561
73 107 180765912
73 108 760626904
73 109 977302580
73 110 353296358
73 111 70929891
73 112 101774766
73 113 493185997
73 114 338231974
73 115 375576861
73 116 516137960
73 117 597329735
73 118 575367173
73 119 310470602
73 120 2774684
73 121 25905150
73 122 768439611
73 123 211125891
73 124 966109187
73 125 815516015
73 126 7599224
73 127 763498753
73 128 797087880
73 129 34607034
73 130 53934181
73 131 642691394
73 132 803533615
73 133 990253669
73 134 140350212
73 135 64598760
73 136 157483938
73 137 170849774
73 138 245364672
73 139 770627194
73 140 668706
73 141 598661031
74 75 694073438
74 76 102443472
74 77 944363380
74 78 32305412
74 79 330536685
74 80 313017692
74 81 629635147
74 82 758420210
74 83 623488295
74 84 484926184
74 85 784325361
74 86 244444258
74 87 696052075
74 88 602950900
74 89 59960273
74 90 703651300
74 91 218966005
74 92 709564505
74 93 738258334
74 94 272900187
74 95 204772251
74 96 394308301
74 97 115670208
74 98 345122464
74 99 458907062
74 100 125670498
74 101 515972238
74 102 556788086
74 103 896297692
74 104 516640944
74 105 7965469
74 106 590371130
74 107 471600768
74 108 952328850
74 109 475192894
74 110 654653806
74 111 265346542
74 112 104828042
74 113 413074016
74 114 888834837
74 115 442270578
74 116 49915729
74 117 133279096
74 118 138322653
74 119 652866630
74 120 45755721
74 121 694490305
74 122 871832635
74 123 607836579
74 124 285264991
74 125 997249174
74 126 812608830
74 127 679573293
74 128 112919382
74 129 157731294
74 130 138480355
74 131 91106232
74 132 526219884
74 133 547784793
74 134 987403925
74 135 42860828
74 136 555750263
74 137 430291407
74 138 366977949
74 139 508079113
74 140 905484302
74 141 21631755
75 76 625942007
75 77 862828696
75 78 287222123
75 79 367293197
75 80 305099274
75 81 189654205
75 82 353088645
75 83 295938279
75 84 842520835
75 85 251360718
75 86 990428585
75 87 566869822
75 88 859197297
75 89 275693576
75 90 416635349
75 91 671806128
75 92 955266869
75 93 382071083
75 94 682053774
75 95 946263576
75 96 473177316
75 97 208273659
75 98 346564722
75 99 460581241
75 100 103650839
75 101 902314985
75 102 890872648
75 103 323145140
75 104 262910450
75 105 648873302
75 106 197293247
75 107 888852457
75 108 511701998
75 109 484515371
75 110 256145654
75 111 669317624
75 112 674169576
75 113 609234299
75 114 965255904
75 115 369206763
75 116 860595018
75 117 955684489
75 118 788592937
75 119 572308667
75 120 83894417
75 121 205228286
75 122 96631147
75 123 891677639
75 124 587299370
75 125 778684922
75 126 690457567
75 127 60476686
75 128 986958581
75 129 37022289
75 130 373574279
75 131 943125772
75 132 939337274
75 133 116963279
75 134 266270913
75 135 54764076
75 136 765836582
75 137 463564160
75 138 943616534
75 139 130054932
75 140 800595883
75 141 52278540
76 77 799372557
76 78 327281811
76 79 661512840
76 80 617144813
76 81 696488574
76 82 374624210
76 83 425345654
76 84 337597864
76 85 946932877
76 86 509240071
76 87 542826150
76 88 43564025
76 89 253434062
76 90 982641872
76 91 674765299
76 92 943891630
76 93 895634910
76 94 514240232
76 95 980913919
76 96 121725541
76 97 457366004
76 98 772767546
76 99 238688821
76 100 576153269
76 101 827531622
76 102 857041755
76 103 39717430
76 104 623664508
76 105 987096687
76 106 692829665
76 107 675943049
76 108 638985596
76 109 20111477
76 110 189972241
76 111 108646761
76 112 569116403
76 113 564596451
76 114 533992415
76 115 906714267
76 116 364045680
76 117 43232487
76 118 302056770
76 119 260126057
76 120 149182901
76 121 284698642
76 122 934891356
76 123 93074531
76 124 32849905
76 125 301647940
76 126 926504803
76 127 154575446
76 128 759013945
76 129 551788701
76 130 393264267
76 131 187683566
76 132 231836675
76 133 102822374
76 134 79917348
76 135 855501184
76 136 89919062
76 137 772747014
76 138 531444233
76 139 581421010
76 140 792858491
76 141 721416474
77 78 690067772
77 79 214491246
77 80 138529277
77 81 76576539
77 82 121205514
77 83 355091309
77 84 119809026
77 85 423262284
77 86 615217367
77 87 121508280
77 88 560477278
77 89 402625075
77 90 214582811
77 91 593327183
77 92 704273016
77 93 141087614
77 94 747902630
77 95 315803313
77 96 545392667
77 97 141166897
77 98 503486879
77 99 777229343
77 100 96505624
77 101 583404228
77 102 632730527
77 103 38941038
77 104 208667594
77 105 16691112
77 106 620362048
77 107 1526085
77 108 590623938
77 109 162946172
77 110 68533683
77 111 729153215
77 112 239522712
77 113 189739197
77 114 84244524
77 115 211848090
77 116 465517833
77 117 551978243
77 118 333356370
77 119 25995112
77 120 807119671
77 121 400455534
77 122 619322295
77 123 363909039
77 124 394059500
77 125 219741277
77 126 679712352
77 127 939452168
77 128 213424527
77 129 35715583
77 130 716681511
77 131 309930151
77 132 471636163
77 133 201928390
77 134 348871189
77 135 680303757
77 136 71135854
77 137 969233237
77 138 534346194
77 139 661759792
77 140 984695762
77 141 602879878
78 79 243429359
78 80 76734826
78 81 792619075
78 82 180190235
78 83 288582916
78 84 110653261
78 85 732168479
78 86 474455639
78 87 136648373
78 88 391804502
78 89 874911173
78 90 608487020
78 91 755713541
78 92 268970673
78 93 828228298
78 94 287942245
78 95 60939193
78 96 41652825
78 97 323657828
78 98 777620704
78 99 351582976
78 100 795293992
78 101 832065446
78 102 700454165
78 103 328114101
78 104 903201300
78 105 522203754
78 106 862460296
78 107 564961092
78 108 359415868
78 109 465340174
78 110 808390451
78 111 436150694
78 112 110475601
78 113 988580687
78 114 724733611
78 115 221128862
78 116 573265518
78 117 51705602
78 118 210293587
78 119 965070020
78 120 926616775
78 121 818780608
78 122 573299913
78 123 48103800
78 124 647008906
78 125 861242158
78 126 109042994
78 127 541178083
78 128 37416338
78 129 886663698
78 130 892761059
78 131 832710330
78 132 571245497
78 133 445731576
78 134 13340784
78 135 474446797
78 136 820451682
78 137 875801080
78 138 891924242
78 139 179867551
78 140 193657606
78 141 552831045
79 80 616018245
79 81 304133207
79 82 393928084
79 83 193268208
79 84 377778422
79 85 967193602
79 86 244973810
79 87 588072009
79 88 784779974
79 89 24106937
79 90 406852617
79 91 210596239
79 92 72210738
79 93 906377875
79 94 71838397
79 95 181253732
79 96 447555958
79 97 109254736
79 98 67917430
79 99 192833369
79 100 794481418
79 101 491679279
79 102 491081297
79 103 807822202
79 104 966126077
79 105 311532980
79 106 683623282
79 107 710566671
79 108 343916883
79 109 877280888
79 110 263397716
79 111 959935128
79 112 33930448
79 113 657325801
79 114 5719689
79 115 411708870
79 116 477035755
79 117 103209851
79 118 999780879
79 119 114332082
79 120 127316789
79 121 259149849
79 122 324928321
79 123 199527527
79 124 18044076
79 125 249283071
79 126 380781259
79 127 465600035
79 128 358537807
79 129 301215041
79 130 510949756
79 131 5535577
79 132 792894321
79 133 2031054
79 134 813357780
79 135 611536750
79 136 166080386
79 137 349497414
79 138 322103421
79 139 509997269
79 140 79294655
79 141 438017489
80 81 322448749
80 82 113225103
80 83 95343290
80 84 328168438
80 85 377450325
80 86 424895398
80 87 431378290
80 88 229747556
80 89 391743832
80 90 558695079
80 91 488897405
80 92 716672153
80 93 758222606
80 94 506941482
80 95 965955224
80 96 139003865
80 97 825057869
80 98 177009383
80 99 292735258
80 100 336007625
80 101 182544961
80 102 85629579
80 103 190555031
80 104 995902741
80 105 697166329
80 106 356635417
80 107 197916507
80 108 871786102
80 109 866632686
80 110 277211162
80 111 309803592
80 112 189081436
80 113 390436265
80 114 257663234
80 115 369766226
80 116 767886590
80 117 535074984
80 118 801144516
80 119 997634147
80 120 926818816
80 121 212355947
80 122 339047904
80 123 496007322
80 124 823094905
80 125 698505738
80 126 314478898
80 127 814615122
80 128 523563607
80 129 491488282
80 130 107350381
80 131 712087585
80 132 526549595
80 133 45496312
80 134 902642616
80 135 374968688
80 136 742662642
80 137 259278034
80 138 572885195
80 139 466965096
80 140 125910720
80 141 850096358
81 82 776768688
81 83 167508508
81 84 93048975
81 85 886948275
81 86 537274735
81 87 860935566
81 88 422023259
81 89 190935603
81 90 711086065
81 91 201358428
81 92 255807903
81 93 902650321
81 94 697365750
81 95 78902808
81 96 601156060
81 97 11844648
81 98 893517931
81 99 977236019
81 100 355849282
81 101 853384664
81 102 689323604
81 103 882398877
81 104 898880976
81 105 444482573
81 106 257367565
81 107 494059970
81 108 703760607
81 109 830252761
81 110 961025067
81 111 682187679
81 112 532865471
81 113 590310107
81 114 702212540
81 115 625914446
81 116 477258382
81 117 92003627
81 118 339366364
81 119 751797994
81 120 282939230
81 121 50452429
81 122 953156422
81 123 538747133
81 124 805619103
81 125 650522172
81 126 470166294
81 127 259291515
81 128 514883172
81 129 216200577
81 130 236527534
81 131 870732455
81 132 69585241
81 133 778367491
81 134 753131332
81 135 968466217
81 136 222850064
81 137 863015250
81 138 315042540
81 139 779127023
81 140 545784363
81 141 276067607
82 83 313831054
82 84 78649834
82 85 866377714
82 86 16043594
82 87 704564280
82 88 196152449
82 89 108047221
82 90 43930645
82 91 947950443
82 92 243502804
82 93 946899426
82 94 753623217
82 95 782249937
82 96 605034881
82 97 256661741
82 98 104932583
82 99 864326396
82 100 771544913
82 101 321133160
82 102 100853931
82 103 642277368
82 104 390718401
82 105 731737774
82 106 247925053
82 107 211700971
82 108 954587838
82 109 110940303
82 110 526743511
82 111 586231213
82 112 509241018
82 113 655327470
82 114 900062267
82 115 587890852
82 116 374221536
82 117 916105862
82 118 144971484
82 119 570373985
82 120 876669435
82 121 41418481
82 122 370840780
82 123 120172239
82 124 840834260
82 125 124463997
82 126 754938529
82 127 445869141
82 128 233642090
82 129 859871112
82 130 162711890
82 131 5187004
82 132 181004273
82 133 116082173
82 134 499980724
82 135 424239026
82 136 847819947
82 137 747905777
82 138 635939997
82 139 654924137
82 140 711362432
82 141 15199860
83 84 241155350
83 85 73119802
83 86 670527330
83 87 141217617
83 88 661010654
83 89 44748867
83 90 909839831
83 91 658498491
83 92 467639204
83 93 639025619
83 94 699916972
83 95 690996337
83 96 759197858
83 97 393267584
83 98 667976686
83 99 366652739
83 100 839136726
83 101 901618777
83 102 226523852
83 103 1848616
83 104 906805781
83 105 260044477
83 106 117930789
83 107 259302857
83 108 684283503
83 109 818267088
83 110 7208635
83 111 172739853
83 112 473191225
83 113 571087419
83 114 187939713
83 115 566862927
83 116 644207222
83 117 710983396
83 118 560596896
83 119 157734228
83 120 608248615
83 121 322953080
83 122 816232719
83 123 75887819
83 124 961978699
83 125 368666044
83 126 619400508
83 127 573692909
83 128 761933628
83 129 287377195
83 130 940345649
83 131 453586706
83 132 41512324
83 133 19385853
83 134 307951674
83 135 948318105
83 136 279430330
83 137 278398815
83 138 60137314
83 139 963713833
83 140 96665903
83 141 67345949
84 85 136453686
84 86 422373480
84 87 490949721
84 88 176909752
84 89 989236407
84 90 987673295
84 91 887893148
84 92 402349656
84 93 145407523
84 94 496141763
84 95 725302736
84 96 814156595
84 97 424545934
84 98 687281435
84 99 35338991
84 100 43946443
84 101 113490696
84 102 649788971
84 103 183839990
84 104 53836345
84 105 103375678
84 106 225352314
84 107 73222198
84 108 263843704
84 109 26186771
84 110 352652528
84 111 394758872
84 112 86324085
84 113 168882714
84 114 343941127
84 115 6186387
84 116 305336400
84 117 766314608
84 118 349652460
84 119 482246152
84 120 608067367
84 121 337325755
84 122 222655652
84 123 10417023
84 124 335249630
84 125 718797415
84 126 588236111
84 127 1922577
84 128 995859702
84 129 128033898
84 130 37261568
84 131 892322497
84 132 241524595
84 133 539566892
84 134 76162487
84 135 295360940
84 136 495458922
84 137 154031153
84 138 221099491
84 139 759302626
84 140 32734276
84 141 573752019
85 86 6577850
85 87 119058361
85 88 742634733
85 89 350518978
85 90 125244748
85 91 900487486
85 92 116833586
85 93 327413560
85 94 235249990
85 95 577417305
85 96 664739315
85 97 457905643
85 98 440350681
85 99 852505298
85 100 29219410
85 101 28586792
85 102 854427875
85 103 25079112
85 104 9137043
85 105 744205796
85 106 917401609
85 107 250661638
85 108 136289040
85 109 846080448
85 110 546022578
85 111 631747962
85 112 852627953
85 113 767122069
85 114 243566940
85 115 885362229
85 116 193390441
85 117 250144791
85 118 4420591
85 119 788541526
85 120 600663769
85 121 982181691
85 122 689029012
85 123 570013707
85 124 162111604
85 125 924279003
85 126 147431012
85 127 826850919
85 128 234700998
85 129 440298045
85 130 531872569
85 131 263920408
85 132 321401190
85 133 238816797
85 134 288999521
85 135 330538233
85 136 983022593
85 137 58917482
85 138 581199871
85 139 119311633
85 140 757514283
85 141 979738801
86 87 603575947
86 88 610142236
86 89 599377223
86 90 847142887
86 91 348020818
86 92 792767664
86 93 97287678
86 94 204957761
86 95 433825542
86 96 697951447
86 97 39655804
86 98 122854555
86 99 120481506
86 100 201767408
86 101 899649910
86 102 120428871
86 103 28618328
86 104 134350908
86 105 560726916
86 106 413007249
86 107 250787668
86 108 734644458
86 109 651824046
86 110 539787189
86 111 65182691
86 112 487362991
86 113 451221024
86 114 498898914
86 115 459190976
86 116 208735307
86 117 331154068
86 118 62766923
86 119 671393895
86 120 930531291
86 121 909909811
86 122 19414713
86 123 575815307
86 124 859713841
86 125 224372474
86 126 9640849
86 127 410181641
86 128 264028279
86 129 985011756
86 130 530663147
86 131 465795687
86 132 737178018
86 133 651092018
86 134 346930367
86 135 724045278
86 136 64335287
86 137 759937617
86 138 974832947
86 139 798979745
86 140 264278015
86 141 367136488
87 88 716678789
87 89 751641007
87 90 818357512
87 91 68094055
87 92 210831983
87 93 27092819
87 94 399248123
87 95 126115259
87 96 551003067
87 97 329779414
87 98 36025070
87 99 570417780
87 100 905594721
87 101 748255263
87 102 647306607
87 103 767751923
87 104 158436904
87 105 911334886
87 106 752763679
87 107 689100052
87 108 229646925
87 109 342458050
87 110 192708422
87 111 429093645
87 112 66503328
87 113 257043709
87 114 41547614
87 115 41336275
87 116 56023455
87 117 305825629
87 118 260989116
87 119 772702244
87 120 57466636
87 121 79346628
87 122 840796299
87 123 120814972
87 124 958955800
87 125 92560775
87 126 246930231
87 127 509958867
87 128 422340189
87 129 135471653
87 130 932892999
87 131 180451263
87 132 883726916
87 133 580199606
87 134 948203186
87 135 42163821
87 136 344050844
87 137 553483217
87 138 583780225
87 139 426214122
87 140 895941267
87 141 776488647
88 89 855307767
88 90 814960948
88 91 33532357
88 92 896855381
88 93 708813575
88 94 942072164
88 95 202681010
88 96 969802691
88 97 567290760
88 98 112663999
88 99 49149320
88 100 260603411
88 101 233478971
88 102 860621472
88 103 353164186
88 104 480409202
88 105 223096691
88 106 775504376
88 107 615880855
88 108 155989690
88 109 808471991
88 110 499607771
88 111 588705649
88 112 609191529
88 113 394287944
88 114 932756493
88 115 15191098
88 116 830584521
88 117 211486967
88 118 911132366
88 119 459589521
88 120 66794734
88 121 578609666
88 122 345638230
88 123 963650115
88 124 287423241
88 125 287710394
88 126 18847478
88 127 109742285
88 128 855001154
88 129 131511477
88 130 11407957
88 131 115604565
88 132 364990448
88 133 872029429
88 134 321285104
88 135 845399650
88 136 95126120
88 137 96789480
88 138 313796857
88 139 103632162
88 140 757777823
88 141 813404628
89 90 692337811
89 91 366969352
89 92 60208925
89 93 477610657
89 94 382160450
89 95 890793446
89 96 689097624
89 97 145809168
89 98 202899319
89 99 755892359
89 100 724418834
89 101 548537549
89 102 572058826
89 103 864358428
89 104 836247943
89 105 443422656
89 106 974100713
89 107 543765449
89 108 574934133
89 109 985508670
89 110 511886367
89 111 792440933
89 112 857538099
89 113 833171471
89 114 490356935
89 115 805180571
89 116 782477303
89 117 804153792
89 118 908812733
89 119 392771478
89 120 470074773
89 121 601150545
89 122 759740830
89 123 530283698
89 124 78761202
89 125 994417632
89 126 273593496
89 127 620375178
89 128 140226801
89 129 476492816
89 130 228783889
89 131 717161987
89 132 25030365
89 133 800842716
89 134 434036767
89 135 713794661
89 136 96781724
89 137 408137480
89 138 110076462
89 139 671715858
89 140 246162502
89 141 474479181
90 91 316673143
90 92 103700601
90 93 160167004
90 94 807030079
90 95 761397524
90 96 942644307
90 97 611183871
90 98 670210258
90 99 187932137
90 100 81258644
90 101 123877155
90 102 947672967
90 103 464058694
90 104 55154709
90 105 794606952
90 106 590168543
90 107 675529887
90 108 787350105
90 109 66661359
90 110 904313777
90 111 357028444
90 112 944208076
90 113 557672845
90 114 791065212
90 115 510519089
90 116 654454569
90 117 51719044
90 118 473111904
90 119 178686779
90 120 297881547
90 121 947591085
90 122 495359923
90 123 254098500
90 124 107758090
90 125 154906354
90 126 15496025
90 127 902918749
90 128 766090225
90 129 538222635
90 130 90850887
90 131 699865222
90 132 662099790
90 133 891040206
90 134 16440268
90 135 569770851
90 136 685647158
90 137 606608811
90 138 97817090
90 139 325513615
90 140 525786522
90 141 2130867
91 92 682542060
91 93 322510951
91 94 412320064
91 95 473607272
91 96 685546392
91 97 919290986
91 98 525326316
91 99 158658296
91 100 97977765
91 101 823207863
91 102 106249382
91 103 445854040
91 104 77306364
91 105 66523824
91 106 600760394
91 107 945318741
91 108 969442573
91 109 219366972
91 110 483541376
91 111 912809812
91 112 771748546
91 113 998157518
91 114 803850019
91 115 788188814
91 116 567928369
91 117 342013529
91 118 247313978
91 119 665745459
91 120 667527145
91 121 625616852
91 122 520392679
91 123 202585557
91 124 948127803
91 125 785229095
91 126 676192829
91 127 486190548
91 128 704520081
91 129 54035497
91 130 644848844
91 131 655014199
91 132 729759713
91 133 603614578
91 134 953384591
91 135 659582429
91 136 522654754
91 137 406661338
91 138 604901170
91 139 344613680
91 140 626028310
91 141 940958898
92 93 257423492
92 94 250293208
92 95 939116416
92 96 913789863
92 97 38482022
92 98 359561137
92 99 108319745
92 100 138312352
92 101 877822948
92 102 775846890
92 103 763929205
92 104 250731979
92 105 978432447
92 106 564573360
92 107 35961075
92 108 507141628
92 109 50763908
92 110 592997508
92 111 413693477
92 112 548129105
92 113 100528059
92 114 143453190
92 115 4260035
92 116 53912651
92 117 803035619
92 118 526914790
92 119 460573989
92 120 260453141
92 121 871528470
92 122 939118651
92 123 53928391
92 124 981468314
92 125 189411859
92 126 993044807
92 127 895258178
92 128 80410233
92 129 205122296
92 130 3577923
92 131 71238938
92 132 82945245
92 133 631941165
92 134 835168143
92 135 186193576
92 136 462889964
92 137 252257855
92 138 222154651
92 139 822547944
92 140 155538116
92 141 815152160
93 94 236241421
93 95 556183573
93 96 915680219
93 97 232210964
93 98 560443608
93 99 822109222
93 100 35246583
93 101 939874750
93 102 135199563
93 103 148216077
93 104 663919572
93 105 74318214
93 106 202144468
93 107 645387887
93 108 116246425
93 109 47705628
93 110 393162417
93 111 196656659
93 112 105344276
93 113 249256692
93 114 267895597
93 115 40805873
93 116 733714209
93 117 955580092
93 118 226999450
93 119 49120525
93 120 60354299
93 121 449154101
93 122 871668469
93 123 215892415
93 124 116822613
93 125 107909890
93 126 772075988
93 127 885019185
93 128 192637206
93 129 185035949
93 130 707128407
93 131 80400142
93 132 124910699
93 133 842327971
93 134 228616219
93 135 641346624
93 136 769162537
93 137 283277039
93 138 139250863
93 139 885408963
93 140 330982667
93 141 532413280
94 95 82065622
94 96 436326944
94 97 634186324
94 98 202477571
94 99 477132817
94 100 367900533
94 101 10574015
94 102 704132267
94 103 417021058
94 104 70928314
94 105 5802721
94 106 141205879
94 107 286820730
94 108 122625334
94 109 101632121
94 110 911413070
94 111 860160871
94 112 294269328
94 113 96449019
94 114 419805631
94 115 374669470
94 116 73876071
94 117 114649954
94 118 603285689
94 119 567739047
94 120 883812491
94 121 886562728
94 122 706989910
94 123 769221454
94 124 70061748
94 125 91919542
94 126 703803428
94 127 358905044
94 128 726105866
94 129 758797351
94 130 836037861
94 131 94006399
94 132 769371366
94 133 392686481
94 134 363543809
94 135 840299681
94 136 251005554
94 137 504749688
94 138 127120411
94 139 226147240
94 140 606381809
94 141 891049833
95 96 86308112
95 97 900651137
95 98 840015205
95 99 506113743
95 100 127836959
95 101 766407628
95 102 620763697
95 103 731122648
95 104 334146675
95 105 357092540
95 106 470201729
95 107 41136585
95 108 126313995
95 109 392779829
95 110 133056127
95 111 682633775
95 112 751684873
95 113 711678345
95 114 293947479
95 115 440239086
95 116 658201096
95 117 63318845
95 118 832925567
95 119 21744905
95 120 903618526
95 121 83931121
95 122 379010945
95 123 883255289
95 124 162594714
95 125 837909106
95 126 626821475
95 127 248902826
95 128 591076596
95 129 466836680
95 130 607532921
95 131 718913555
95 132 85760660
95 133 80812970
95 134 302552556
95 135 419907335
95 136 437905510
95 137 772754285
95 138 313560272
95 139 416735857
95 140 18050466
95 141 299132751
96 97 99369633
96 98 769735339
96 99 10811096
96 100 245833464
96 101 209974425
96 102 521528544
96 103 309152309
96 104 895416345
96 105 395789801
96 106 65287188
96 107 831863818
96 108 774800746
96 109 801058829
96 110 994458532
96 111 465226204
96 112 427880304
96 113 95877710
96 114 56302800
96 115 747233336
96 116 703410631
96 117 775216356
96 118 832993996
96 119 784223601
96 120 77768912
96 121 105417683
96 122 222129112
96 123 703039549
96 124 418977955
96 125 638864969
96 126 721090015
96 127 570627058
96 128 590750954
96 129 343341706
96 130 433954506
96 131 836584418
96 132 553316131
96 133 955483050
96 134 998253080
96 135 301248828
96 136 351272851
96 137 63540268
96 138 133112647
96 139 978589949
96 140 717115449
96 141 127571179
97 98 443816154
97 99 144995754
97 100 75965242
97 101 352635306
97 102 744745442
97 103 779375873
97 104 127851662
97 105 577739439
97 106 563599475
97 107 58136926
97 108 683157122
97 109 638244939
97 110 613692827
97 111 954651430
97 112 129626260
97 113 187299194
97 114 525278488
97 115 720377215
97 116 530640900
97 117 959232995
97 118 409477985
97 119 936473384
97 120 767232397
97 121 260247417
97 122 237722212
97 123 118505249
97 124 176304037
97 125 223351211
97 126 949611550
97 127 893419487
97 128 203438743
97 129 245944056
97 130 890931593
97 131 279403985
97 132 598579363
97 133 635677035
97 134 58779858
97 135 578947377
97 136 65932826
97 137 474895685
97 138 489600656
97 139 601606301
97 140 113140624
97 141 103293483
98 99 556257731
98 100 242766885
98 101 143109030
98 102 934052571
98 103 815660452
98 104 526266282
98 105 745801918
98 106 77654789
98 107 462739666
98 108 513034316
98 109 337902207
98 110 552978231
98 111 484055917
98 112 514206244
98 113 776329442
98 114 286183819
98 115 407625731
98 116 979768185
98 117 532127876
98 118 151073676
98 119 259172170
98 120 130707239
98 121 786750712
98 122 170468381
98 123 709654616
98 124 705199890
98 125 645364066
98 126 51771624
98 127 306806191
98 128 758504691
98 129 7581460
98 130 715580274
98 131 853787928
98 132 150690490
98 133 649632846
98 134 669448380
98 135 676956772
98 136 247951116
98 137 747103169
98 138 992212791
98 139 760985432
98 140 85005376
98 141 545191022
99 100 97557701
99 101 451727973
99 102 174036816
99 103 383741521
99 104 859353704
99 105 153805002
99 106 915869397
99 107 10427381
99 108 265493524
99 109 899092988
99 110 649694445
99 111 435961905
99 112 461263956
99 113 207410687
99 114 81325972
99 115 513035581
99 116 514216879
99 117 692347015
99 118 520617041
99 119 82313505
99 120 546134943
99 121 671307531
99 122 731946351
99 123 68099675
99 124 200780655
99 125 979897468
99 126 667719196
99 127 45509798
99 128 593399252
99 129 605240925
99 130 590700820
99 131 543473306
99 132 56968898
99 133 764737637
99 134 927214827
99 135 768838954
99 136 771058991
99 137 695600576
99 138 631782687
99 139 36552515
99 140 447209916
99 141 133993484
100 101 472514421
100 102 908473872
100 103 341404172
100 104 406356745
100 105 421509453
100 106 855621051
100 107 98703760
100 108 942126494
100 109 937934556
100 110 497355055
100 111 465950377
100 112 522397260
100 113 565454730
100 114 519247385
100 115 354811080
100 116 85690278
100 117 564757183
100 118 800726684
100 119 690931203
100 120 7974356
100 121 344199990
100 122 747900101
100 123 772711993
100 124 123931169
100 125 369255408
100 126 396287336
100 127 672048097
100 128 1038095
100 129 432839851
100 130 119258013
100 131 135031580
100 132 757870624
100 133 27731886
100 134 476435752
100 135 164227369
100 136 301757691
100 137 184573155
100 138 115447481
100 139 96400538
100 140 975024063
100 141 612802536
101 102 414867267
101 103 349937675
101 104 30773618
101 105 934114652
101 106 704748755
101 107 116463897
101 108 498871836
101 109 357991792
101 110 807395100
101 111 506846192
101 112 702191782
101 113 407811554
101 114 132074537
101 115 678639304
101 116 777066962
101 117 528361873
101 118 350687401
101 119 778105057
101 120 813718076
101 121 322461767
101 122 765652989
101 123 571588701
101 124 202710005
101 125 94605093
101 126 588332422
101 127 504467696
101 128 279178248
101 129 703779904
101 130 453384586
101 131 106718664
101 132 316582440
101 133 868251854
101 134 456656339
101 135 347356059
101 136 802366506
101 137 13921447
101 138 463819956
101 139 153754694
101 140 371913239
101 141 123731408
102 103 513117238
102 104 74105021
102 105 531542962
102 106 645191775
102 107 605260677
102 108 308609924
102 109 26070000
102 110 955948079
102 111 939231334
102 112 839788077
102 113 130926198
102 114 704884323
102 115 263893130
102 116 333636203
102 117 799489417
102 118 852225552
102 119 838103899
102 120 931184017
102 121 408521808
102 122 144004838
102 123 37902681
102 124 725104249
102 125 12256692
102 126 494559021
102 127 924976660
102 128 667139550
102 129 508480468
102 130 241312968
102 131 820894245
102 132 880393707
102 133 365044376
102 134 186527835
102 135 807015080
102 136 896587339
102 137 831719611
102 138 264792110
102 139 57713615
102 140 710305963
102 141 73256541
103 104 996944949
103 105 402610392
103 106 204182739
103 107 554345625
103 108 666503522
103 109 537818942
103 110 206351394
103 111 371245427
103 112 228439193
103 113 137535411
103 114 779767235
103 115 372444031
103 116 27954445
103 117 357387836
103 118 384700723
103 119 522513466
103 120 134880848
103 121 51840274
103 122 883510286
103 123 376193816
103 124 725250871
103 125 616420345
103 126 741238193
103 127 911778706
103 128 275951777
103 129 637825532
103 130 596014669
103 131 540743887
103 132 695539147
103 133 158836985
103 134 614000428
103 135 545000449
103 136 561447377
103 137 818183167
103 138 99346074
103 139 80467252
103 140 356002109
103 141 305697468
104 105 451712679
104 106 584441303
104 107 295749231
104 108 83996266
104 109 956885334
104 110 323703676
104 111 293900455
104 112 194102410
104 113 846217142
104 114 428781303
104 115 98459036
104 116 582243780
104 117 804975120
104 118 676226259
104 119 198664125
104 120 546213313
104 121 440521317
104 122 474615903
104 123 36555197
104 124 36535987
104 125 15359790
104 126 584610696
104 127 47889324
104 128 481876571
104 129 129611145
104 130 609336701
104 131 300059738
104 132 81473571
104 133 689803953
104 134 508578200
104 135 387171039
104 136 141516632
104 137 93019503
104 138 682920271
104 139 78029251
104 140 902421189
104 141 6623947
105 106 371929706
105 107 949039951
105 108 705357442
105 109 800711009
105 110 47498987
105 111 140117574
105 112 458202481
105 113 576241598
105 114 338781700
105 115 4415794
105 116 16762916
105 117 665913955
105 118 893487343
105 119 905815255
105 120 533790097
105 121 478098040
105 122 953704579
105 123 15666668
105 124 460225537
105 125 563041280
105 126 168242759
105 127 541699109
105 128 105361586
105 129 676820959
105 130 928870148
105 131 99394570
105 132 622356814
105 133 464306771
105 134 177423821
105 135 377294355
105 136 323447071
105 137 401869879
105 138 326334307
105 139 881320865
105 140 55097241
105 141 226349646
106 107 21438439
106 108 513299722
106 109 802591245
106 110 212736491
106 111 370231869
106 112 671870513
106 113 878650446
106 114 263719212
106 115 577685768
106 116 412440544
106 117 594333604
106 118 383906699
106 119 280623564
106 120 54559142
106 121 946947979
106 122 448866323
106 123 596258251
106 124 52309565
106 125 125687282
106 126 377644751
106 127 4220488
106 128 748044096
106 129 694467875
106 130 181644309
106 131 125338452
106 132 17914946
106 133 583514189
106 134 304189111
106 135 751752163
106 136 638611430
106 137 383055109
106 138 773190602
106 139 4427504
106 140 38162706
106 141 985927094
107 108 374659373
107 109 710033219
107 110 717093892
107 111 638378586
107 112 140235339
107 113 129534436
107 114 85228542
107 115 524142038
107 116 262674353
107 117 139787684
107 118 323606370
107 119 711540676
107 120 588562287
107 121 228432287
107 122 837227959
107 123 966207039
107 124 232652775
107 125 437788407
107 126 513191266
107 127 414297085
107 128 415643211
107 129 383622564
107 130 850327626
107 131 572348674
107 132 135374727
107 133 341455408
107 134 955403784
107 135 761081681
107 136 345882912
107 137 993566490
107 138 599525127
107 139 720542286
107 140 703599710
107 141 316619020
108 109 211437224
108 110 843835049
108 111 298669808
108 112 296665766
108 113 220493440
108 114 561344161
108 115 436453451
108 116 544099810
108 117 125401190
108 118 25015738
108 119 772532097
108 120 962629149
108 121 843739129
108 122 5184873
108 123 252933908
108 124 209446747
108 125 271998310
108 126 521093472
108 127 593069311
108 128 122325936
108 129 93442146
108 130 728444038
108 131 463781344
108 132 48845930
108 133 342042072
108 134 809664256
108 135 894928773
108 136 941567199
108 137 382722894
108 138 451044835
108 139 110702571
108 140 594160118
108 141 147396236
109 110 409372380
109 111 890825885
109 112 367889676
109 113 823232893
109 114 179795688
109 115 911989486
109 116 948634083
109 117 57327778
109 118 684521584
109 119 763779584
109 120 901066908
109 121 542222809
109 122 16713493
109 123 110513655
109 124 814221119
109 125 390323317
109 126 556099319
109 127 936547055
109 128 483765463
109 129 137059709
109 130 252844751
109 131 385127746
109 132 479101781
109 133 915025359
109 134 132572871
109 135 420668981
109 136 297748254
109 137 583617706
109 138 531371552
109 139 891908372
109 140 731013942
109 141 793260284
110 111 635250609
110 112 98903619
110 113 616493178
110 114 815046297
110 115 10893105
110 116 417643613
110 117 872374076
110 118 547931041
110 119 181423198
110 120 625957336
110 121 90153850
110 122 50653043
110 123 588987343
110 124 756891321
110 125 440976360
110 126 145086662
110 127 545954728
110 128 777258175
110 129 282146372
110 130 798799479
110 131 14902273
110 132 761248153
110 133 566341191
110 134 147475144
110 135 34433486
110 136 864089445
110 137 731092850
110 138 418321391
110 139 608514169
110 140 462106793
110 141 211581675
111 112 96281131
111 113 413526764
111 114 680591205
111 115 911327428
111 116 276936221
111 117 98234819
111 118 783701504
111 119 824867263
111 120 132174369
111 121 262175192
111 122 767537465
111 123 182827412
111 124 851162536
111 125 376945139
111 126 476320124
111 127 996249198
111 128 922899867
111 129 253578299
111 130 130911922
111 131 574215699
111 132 268480573
111 133 744676428
111 134 140556890
111 135 415955717
111 136 779109914
111 137 857162687
111 138 147048568
111 139 49947657
111 140 318193208
111 141 461671713
112 113 261529333
112 114 414474339
112 115 875198477
112 116 942120538
112 117 325801768
112 118 4651050
112 119 892871709
112 120 962019624
112 121 829518313
112 122 25046078
112 123 224194817
112 124 449572131
112 125 60389842
112 126 75357353
112 127 826517270
112 128 536709966
112 129 924122903
112 130 601933489
112 131 790288266
112 132 907551178
112 133 176149188
112 134 911285191
112 135 652227606
112 136 169222430
112 137 179757260
112 138 283853872
112 139 26385117
112 140 179322180
112 141 333801530
113 114 344578326
113 115 640993893
113 116 447847215
113 117 759052665
113 118 368708722
113 119 242484105
113 120 937370785
113 121 373359773
113 122 135355815
113 123 899390410
113 124 55394438
113 125 12918245
113 126 976101579
113 127 357482921
113 128 73308088
113 129 903975284
113 130 36516543
113 131 610018054
113 132 680614539
113 133 638450033
113 134 252822672
113 135 588165717
113 136 814599221
113 137 164107863
113 138 92909675
113 139 983821652
113 140 343865124
113 141 229279900
114 115 862723121
114 116 523187304
114 117 563081430
114 118 59817799
114 119 16697550
114 120 10928645
114 121 818870465
114 122 237922624
114 123 105929102
114 124 608757602
114 125 611282397
114 126 241284917
114 127 360664364
114 128 519193188
114 129 254203163
114 130 336765943
114 131 876676109
114 132 327511251
114 133 93257579
114 134 913192653
114 135 937529305
114 136 773872119
114 137 551642686
114 138 42868330
114 139 214554188
114 140 218758259
114 141 206976193
115 116 307463864
115 117 55096263
115 118 403357669
115 119 536743764
115 120 917819385
115 121 926544974
115 122 952341546
115 123 977637184
115 124 795758876
115 125 815786543
115 126 649024001
115 127 33681500
115 128 921715645
115 129 110297956
115 130 497480250
115 131 15516915
115 132 470962320
115 133 16673438
115 134 269720078
115 135 807728264
115 136 893349547
115 137 449747681
115 138 900985843
115 139 659058552
115 140 239793338
115 141 527374314
116 117 63217590
116 118 282661668
116 119 741928503
116 120 281975850
116 121 489637862
116 122 49392367
116 123 189588465
116 124 892995531
116 125 438652483
116 126 107407850
116 127 672056857
116 128 243510381
116 129 937561387
116 130 320332085
116 131 59296924
116 132 439101740
116 133 354013586
116 134 981012569
116 135 549399696
116 136 851493836
116 137 996529484
116 138 20362017
116 139 720683626
116 140 118765914
116 141 680606633
117 118 466549525
117 119 568513595
117 120 434108828
117 121 125608078
117 122 808306934
117 123 961483143
117 124 188825668
117 125 90968602
117 126 555927998
117 127 323317870
117 128 433122816
117 129 457836717
117 130 512906336
117 131 178634700
117 132 896489200
117 133 472830538
117 134 703207909
117 135 139999581
117 136 262908277
117 137 23539995
117 138 51812857
117 139 702010018
117 140 230069933
117 141 885341778
118 119 103926066
118 120 81563769
118 121 734387615
118 122 976804435
118 123 654763747
118 124 853153529
118 125 509927420
118 126 121313272
118 127 274183477
118 128 944036249
118 129 99437702
118 130 935006763
118 131 758035744
118 132 288263371
118 133 878491717
118 134 166480094
118 135 611581241
118 136 164130886
118 137 624316811
118 138 124487577
118 139 342765586
118 140 373322363
118 141 449834468
119 120 45973495
119 121 365838296
119 122 712742745
119 123 922029842
119 124 417651153
119 125 267269115
119 126 152099775
119 127 155509283
119 128 371195182
119 129 86179896
119 130 889896898
119 131 200515969
119 132 740943643
119 133 595566780
119 134 710443390
119 135 714773268
119 136 869750257
119 137 506995991
119 138 814210970
119 139 657273372
119 140 117548087
119 141 102474341
120 121 535765089
120 122 284028181
120 123 566571935
120 124 699895975
120 125 908344992
120 126 543575864
120 127 895177913
120 128 281667355
120 129 993410332
120 130 793667761
120 131 647505651
120 132 558669430
120 133 715697603
120 134 917673156
120 135 825938545
120 136 720313731
120 137 73182439
120 138 49650079
120 139 806493627
120 140 963079338
120 141 250166049
121 122 399953623
121 123 411162470
121 124 960609439
121 125 114726891
121 126 133429079
121 127 467605430
121 128 781454213
121 129 790702451
121 130 585153517
121 131 736444907
121 132 178983892
121 133 869181698
121 134 155533194
121 135 878879868
121 136 630043042
121 137 699109058
121 138 626574133
121 139 911710397
121 140 545035743
121 141 420241894
122 123 411732400
122 124 103705173
122 125 988455850
122 126 181921908
122 127 782160070
122 128 708769581
122 129 255104347
122 130 831810150
122 131 367779560
122 132 70700037
122 133 81976199
122 134 620249535
122 135 481862507
122 136 42585638
122 137 587492778
122 138 615291586
122 139 362707420
122 140 368946992
122 141 258510389
123 124 800377289
123 125 105391899
123 126 437494282
123 127 522075339
123 128 113441445
123 129 168890502
123 130 152118381
123 131 812550503
123 132 795464635
123 133 916345130
123 134 210102598
123 135 68222882
123 136 180593882
123 137 166324123
123 138 56678732
123 139 362515790
123 140 948484194
123 141 617964665
124 125 617620137
124 126 632810696
124 127 985744225
124 128 540836527
124 129 714786895
124 130 458510113
124 131 22699034
124 132 609888885
124 133 46002891
124 134 490506973
124 135 825112657
124 136 267466235
124 137 749017362
124 138 625489946
124 139 225374486
124 140 39027996
124 141 81637
125 126 338815931
125 127 207918498
125 128 152200018
125 129 3882787
125 130 3383134
125 131 68545148
125 132 213985385
125 133 71606016
125 134 101655382
125 135 232825861
125 136 128284748
125 137 464171172
125 138 33826407
125 139 598765765
125 140 81791309
125 141 666637103
126 127 437026342
126 128 475144188
126 129 233940350
126 130 895536455
126 131 350359575
126 132 843829235
126 133 941539347
126 134 840866548
126 135 521458244
126 136 61521934
126 137 442400262
126 138 146948190
126 139 286896421
126 140 481428259
126 141 147029827
127 128 625712352
127 129 689346757
127 130 151746197
127 131 629595139
127 132 545246243
127 133 72807697
127 134 843580525
127 135 616852259
127 136 174463079
127 137 76406386
127 138 597653359
127 139 638634251
127 140 110232793
127 141 48935476
128 129 572941912
128 130 629386248
128 131 485961819
128 132 48086101
128 133 863326598
128 134 381498274
128 135 250962028
128 136 559672185
128 137 175553973
128 138 91828576
128 139 81130429
128 140 237075908
128 141 386745190
129 130 80594971
129 131 523972329
129 132 720689801
129 133 80141150
129 134 2201033
129 135 262552911
129 136 84403699
129 137 631796173
129 138 807799154
129 139 157211396
129 140 327893050
129 141 277167766
130 131 184190827
130 132 256815788
130 133 874821125
130 134 822825078
130 135 219564933
130 136 923756602
130 137 248283342
130 138 848951181
130 139 262234773
130 140 148885795
130 141 712277779
131 132 643733047
131 133 399847823
131 134 124466316
131 135 671803373
131 136 344192751
131 137 205596745
131 138 908879281
131 139 583454294
131 140 138708068
131 141 285367962
132 133 304144095
132 134 218849218
132 135 287568995
132 136 566697006
132 137 303252917
132 138 919365168
132 139 227012513
132 140 312980665
132 141 99774570
133 134 504180279
133 135 497171492
133 136 356590358
133 137 231517756
133 138 172512922
133 139 576155291
133 140 7790710
133 141 420796264
134 135 425106472
134 136 270025483
134 137 422198412
134 138 989900603
134 139 913758531
134 140 822046235
134 141 114366919
135 136 438078256
135 137 18755339
135 138 172480016
135 139 199473889
135 140 602209633
135 141 311188084
136 137 484841851
136 138 758870080
136 139 530037302
136 140 624927198
136 141 178083439
137 138 685806571
137 139 396808719
137 140 405095952
137 141 998787236
138 139 496583289
138 140 909276231
138 141 495958728
139 140 853173648
139 141 140793987
140 141 668471650