134 8911
1 2 132269041
1 3 80584991
1 4 876172356
1 5 903710470
1 6 758786731
1 7 754366425
1 8 439134937
1 9 130722438
1 10 822006523
1 11 811729535
1 12 816188722
1 13 103664944
1 14 892230845
1 15 290263537
1 16 794447085
1 17 37173364
1 18 213556607
1 19 271447322
1 20 797782440
1 21 90055584
1 22 288135525
1 23 909805864
1 24 79112778
1 25 969168965
1 26 702073883
1 27 927321084
1 28 592008448
1 29 834268840
1 30 682223867
1 31 901057887
1 32 736217030
1 33 667009260
1 34 834159230
1 35 464905738
1 36 423236082
1 37 445462314
1 38 71788515
1 39 862371019
1 40 576184752
1 41 893795038
1 42 526616906
1 43 392373475
1 44 849976335
1 45 418847752
1 46 682637012
1 47 496939772
1 48 308537468
1 49 896193619
1 50 620903446
1 51 106319908
1 52 986249203
1 53 909038972
1 54 868642125
1 55 65361981
1 56 730724289
1 57 423232360
1 58 845199417
1 59 175249090
1 60 110017553
1 61 379939636
1 62 76306977
1 63 846234583
1 64 46948896
1 65 762982560
1 66 163656673
1 67 470184978
1 68 60961226
1 69 235445188
1 70 185072350
1 71 637145978
1 72 129240226
1 73 711689256
1 74 29519453
1 75 831732913
1 76 130537008
1 77 564672817
1 78 181189037
1 79 291590829
1 80 313382788
1 81 802092484
1 82 250427089
1 83 152148343
1 84 563647808
1 85 971585566
1 86 70026676
1 87 146888449
1 88 247334279
1 89 767742445
1 90 322137539
1 91 357351832
1 92 147682081
1 93 250960869
1 94 56102767
1 95 47147329
1 96 13943429
1 97 219759440
1 98 517332308
1 99 74904655
1 100 455204628
1 101 702404658
1 102 564566985
1 103 436961206
1 104 266610266
1 105 446602791
1 106 121210472
1 107 249663627
1 108 11275608
1 109 302399509
1 110 541254456
1 111 177174749
1 112 957008345
1 113 644197897
1 114 181839444
1 115 373172505
1 116 615783464
1 117 251866121
1 118 520060955
1 119 863117743
1 120 19608566
1 121 842198494
1 122 72985927
1 123 19807000
1 124 93159363
1 125 129088694
1 126 66954329
1 127 959619144
1 128 348848134
1 129 436802989
1 130 887040151
1 131 804052762
1 132 139207647
1 133 451607137
1 134 241013968
2 3 258334266
2 4 898209928
2 5 362224440
2 6 507997893
2 7 762001888
2 8 517140302
2 9 49252349
2 10 791692989
2 11 474148647
2 12 545966598
2 13 973532434
2 14 847321153
2 15 14266414
2 16 77914907
2 17 219898460
2 18 877384157
2 19 97523473
2 20 62096954
2 21 950370084
2 22 969846825
2 23 7772670
2 24 79458778
2 25 36801155
2 26 967391814
2 27 280823264
2 28 326120496
2 29 854431966
2 30 84876026
2 31 317844496
2 32 158555455
2 33 178406347
2 34 576178762
2 35 909281735
2 36 540630787
2 37 84176655
2 38 523799975
2 39 57771089
2 40 985945356
2 41 315492965
2 42 384436089
2 43 531911954
2 44 141541751
2 45 84273594
2 46 546178369
2 47 219456658
2 48 304172054
2 49 276078878
2 50 169496483
2 51 218785360
2 52 78965315
2 53 139343309
2 54 226558030
2 55 10940445
2 56 28660816
2 57 193949845
2 58 291763710
2 59 354781312
2 60 900898163
2 61 229156088
2 62 672625808
2 63 59453618
2 64 407562435
2 65 101320922
2 66 821251705
2 67 948193223
2 68 185497577
2 69 345051680
2 70 858480664
2 71 23959285
2 72 513060997
2 73 95433105
2 74 555871240
2 75 654602748
2 76 32223051
2 77 954565961
2 78 874059406
2 79 336395105
2 80 83161191
2 81 43555890
2 82 555180466
2 83 162126506
2 84 35415551
2 85 781738496
2 86 25583304
2 87 64076367
2 88 828204693
2 89 317347014
2 90 271374031
2 91 729102856
2 92 546503102
2 93 943999840
2 94 641072826
2 95 954065538
2 96 45320762
2 97 314840883
2 98 754775113
2 99 83334692
2 100 659892564
2 101 465772129
2 102 107293977
2 103 25469913
2 104 413721587
2 105 515681569
2 106 680072662
2 107 445944638
2 108 470247530
2 109 554132068
2 110 782339744
2 111 553408722
2 112 450204310
2 113 190036562
2 114 568051580
2 115 485619861
2 116 824291410
2 117 593634884
2 118 549696228
2 119 652496104
2 120 910981898
2 121 821070260
2 122 234115312
2 123 310001353
2 124 617586452
2 125 727704491
2 126 116583243
2 127 515423566
2 128 42545374
2 129 723874708
2 130 451274610
2 131 554954290
2 132 42163189
2 133 558568588
2 134 580424204
3 4 455884776
3 5 74250157
3 6 260496866
3 7 901829415
3 8 397014040
3 9 667145286
3 10 536685511
3 11 802939114
3 12 117349597
3 13 726722073
3 14 370990694
3 15 602969458
3 16 403529835
3 17 964625579
3 18 5182039
3 19 56025939
3 20 728123829
3 21 678768651
3 22 142657604
3 23 890641534
3 24 148871455
3 25 870362095
3 26 7224777
3 27 664295021
3 28 765423821
3 29 583615837
3 30 115569632
3 31 320378112
3 32 625779027
3 33 526654572
3 34 900802316
3 35 81663803
3 36 453421081
3 37 13815534
3 38 983493218
3 39 702951473
3 40 680960820
3 41 372695081
3 42 505890587
3 43 650826769
3 44 99417154
3 45 729397634
3 46 106312580
3 47 355463342
3 48 546539565
3 49 111494619
3 50 264005633
3 51 127179746
3 52 790263270
3 53 406663237
3 54 17821281
3 55 939134725
3 56 129541684
3 57 877562410
3 58 455946098
3 59 894965506
3 60 461178248
3 61 424032082
3 62 67859970
3 63 86957275
3 64 803203006
3 65 821178638
3 66 21137430
3 67 109140440
3 68 834994172
3 69 857147001
3 70 812091913
3 71 368471344
3 72 229842082
3 73 170498853
3 74 19298114
3 75 181775589
3 76 899896487
3 77 125610694
3 78 537238931
3 79 446436052
3 80 89621665
3 81 801244564
3 82 573615798
3 83 732401287
3 84 60424154
3 85 443953431
3 86 524052364
3 87 42482190
3 88 321515842
3 89 979998462
3 90 937447696
3 91 635210442
3 92 256546897
3 93 857824018
3 94 574684069
3 95 59749903
3 96 679002656
3 97 595821499
3 98 21406695
3 99 366513180
3 100 305484852
3 101 833498609
3 102 587500877
3 103 535326935
3 104 3997462
3 105 459315343
3 106 569618876
3 107 903893949
3 108 437442389
3 109 106857807
3 110 202846353
3 111 527064054
3 112 760618723
3 113 628978503
3 114 111981693
3 115 673559229
3 116 72931935
3 117 636034057
3 118 716041420
3 119 246964129
3 120 468548871
3 121 506005468
3 122 882174571
3 123 725095768
3 124 363829487
3 125 456858640
3 126 637362024
3 127 895348495
3 128 905196491
3 129 658768719
3 130 114378028
3 131 210681344
3 132 344783680
3 133 701878905
3 134 598524631
4 5 348781142
4 6 161194248
4 7 168143507
4 8 105191443
4 9 598636637
4 10 127517666
4 11 160554148
4 12 978217043
4 13 740652741
4 14 789532652
4 15 90198736
4 16 414211971
4 17 862464587
4 18 726232793
4 19 130253391
4 20 109428716
4 21 47298016
4 22 488775211
4 23 844119639
4 24 772393785
4 25 852604698
4 26 153494631
4 27 262272161
4 28 600469546
4 29 58691122
4 30 773557232
4 31 714847574
4 32 121888818
4 33 118340913
4 34 416726479
4 35 720413449
4 36 319638407
4 37 430437079
4 38 888556956
4 39 424829851
4 40 29073716
4 41 868590974
4 42 585383999
4 43 859807111
4 44 609243716
4 45 227433003
4 46 950005847
4 47 875972039
4 48 89897590
4 49 528754992
4 50 858741782
4 51 51842658
4 52 576053008
4 53 347516993
4 54 748478649
4 55 200963145
4 56 52638044
4 57 901973280
4 58 315751658
4 59 653107590
4 60 960664403
4 61 89308891
4 62 220471516
4 63 82553221
4 64 60166156
4 65 637197995
4 66 655483023
4 67 379804563
4 68 67635074
4 69 396556331
4 70 804634414
4 71 949225142
4 72 265147306
4 73 242534766
4 74 661548605
4 75 726907374
4 76 469967769
4 77 464070804
4 78 602879413
4 79 412381712
4 80 992825796
4 81 314137547
4 82 316740722
4 83 421395156
4 84 661654540
4 85 65219372
4 86 474874654
4 87 566808936
4 88 819709004
4 89 790626312
4 90 72432878
4 91 632889759
4 92 879935203
4 93 292904394
4 94 567959333
4 95 940101359
4 96 930102389
4 97 223442356
4 98 172422275
4 99 850253815
4 100 619998687
4 101 977056689
4 102 651995309
4 103 737662345
4 104 72107807
4 105 166060266
4 106 464569719
4 107 394591929
4 108 630131070
4 109 919965484
4 110 806973641
4 111 475473218
4 112 234103031
4 113 976230715
4 114 896868375
4 115 748273924
4 116 893966439
4 117 224259381
4 118 315082860
4 119 713675444
4 120 14885693
4 121 387515739
4 122 199081555
4 123 747337249
4 124 680420133
4 125 767040888
4 126 539954960
4 127 463038875
4 128 990483244
4 129 712377235
4 130 165809042
4 131 462998284
4 132 541950277
4 133 670320704
4 134 53176981
5 6 614058084
5 7 836380970
5 8 517746701
5 9 8650013
5 10 466512041
5 11 290228537
5 12 668140006
5 13 941985259
5 14 524331569
5 15 496887074
5 16 691369986
5 17 125121845
5 18 390853513
5 19 915629367
5 20 440204705
5 21 957045309
5 22 783031413
5 23 680236796
5 24 156126865
5 25 530368662
5 26 213173282
5 27 923167753
5 28 70323622
5 29 676212157
5 30 766167350
5 31 635217210
5 32 694537551
5 33 81681986
5 34 177167487
5 35 364858255
5 36 134858967
5 37 643741923
5 38 53755578
5 39 505122020
5 40 504908289
5 41 520267619
5 42 795350558
5 43 25564647
5 44 314769230
5 45 172198479
5 46 522451721
5 47 858655569
5 48 297320324
5 49 913305235
5 50 626801288
5 51 737525029
5 52 722866896
5 53 409832701
5 54 270278178
5 55 878993761
5 56 792717715
5 57 483451460
5 58 654677867
5 59 715557690
5 60 12179969
5 61 273361569
5 62 350774900
5 63 706717520
5 64 207559907
5 65 380458739
5 66 71575776
5 67 342418874
5 68 24200662
5 69 125331354
5 70 847540895
5 71 529108951
5 72 498115325
5 73 495407805
5 74 554673599
5 75 665400907
5 76 667606284
5 77 77125320
5 78 524056476
5 79 964926608
5 80 842946907
5 81 3374117
5 82 554967989
5 83 418330156
5 84 413206818
5 85 825246167
5 86 149840269
5 87 58440886
5 88 308697627
5 89 804518136
5 90 773998576
5 91 320877596
5 92 930396057
5 93 124773476
5 94 27595117
5 95 137955964
5 96 357748567
5 97 951687245
5 98 332891191
5 99 381949229
5 100 929534951
5 101 32948438
5 102 763574533
5 103 280166628
5 104 528356243
5 105 170764484
5 106 945567535
5 107 195962527
5 108 100406156
5 109 322140364
5 110 13405487
5 111 943353064
5 112 325514481
5 113 568373476
5 114 214199572
5 115 591237651
5 116 393619644
5 117 364039841
5 118 649678537
5 119 554833623
5 120 21074330
5 121 423677113
5 122 875711220
5 123 951470387
5 124 400966941
5 125 755822689
5 126 89426352
5 127 758715508
5 128 560026286
5 129 274833895
5 130 993181090
5 131 342077589
5 132 307782333
5 133 756755623
5 134 474760569
6 7 836138576
6 8 927520107
6 9 272844456
6 10 32101103
6 11 27926263
6 12 594984820
6 13 45506590
6 14 823795679
6 15 773015653
6 16 466396418
6 17 37995251
6 18 364253305
6 19 860016062
6 20 254551445
6 21 13931842
6 22 267366038
6 23 275625775
6 24 290125308
6 25 143077258
6 26 227096162
6 27 543608601
6 28 751416299
6 29 169038866
6 30 154840462
6 31 163958937
6 32 443872761
6 33 148021552
6 34 358552878
6 35 751655094
6 36 757293527
6 37 833313447
6 38 440310022
6 39 537329986
6 40 106157903
6 41 324927477
6 42 417772601
6 43 553659076
6 44 222950419
6 45 94084633
6 46 326674729
6 47 689346838
6 48 132079884
6 49 543444386
6 50 401879252
6 51 239147681
6 52 409892581
6 53 669245290
6 54 514773456
6 55 700017889
6 56 664838900
6 57 741869619
6 58 96142842
6 59 268771551
6 60 763424837
6 61 250983304
6 62 432730488
6 63 59813951
6 64 399004856
6 65 791283366
6 66 811469045
6 67 8814735
6 68 477113165
6 69 104295420
6 70 546144721
6 71 583271069
6 72 429222897
6 73 963917323
6 74 136930145
6 75 652173317
6 76 58001956
6 77 316121226
6 78 341520155
6 79 42598192
6 80 859565613
6 81 743399407
6 82 281745874
6 83 121974546
6 84 265161050
6 85 796519330
6 86 821992435
6 87 929999950
6 88 390905301
6 89 918135277
6 90 198771502
6 91 6846491
6 92 21634934
6 93 484018342
6 94 66660442
6 95 420639790
6 96 127818061
6 97 878129487
6 98 429454526
6 99 604931226
6 100 982424907
6 101 975599247
6 102 40718647
6 103 264164157
6 104 792032922
6 105 30165144
6 106 916337474
6 107 850034878
6 108 346286371
6 109 110373981
6 110 745149423
6 111 58368336
6 112 853773388
6 113 26895297
6 114 180342882
6 115 118934438
6 116 675930979
6 117 854851669
6 118 901450741
6 119 919352633
6 120 625503298
6 121 100222243
6 122 926199124
6 123 647138232
6 124 436756937
6 125 992859566
6 126 67778023
6 127 564574998
6 128 723505405
6 129 349748901
6 130 169506225
6 131 558446665
6 132 177864500
6 133 210224872
6 134 822610822
7 8 969897423
7 9 240390017
7 10 738948296
7 11 672448653
7 12 439192740
7 13 849322277
7 14 270114428
7 15 497561076
7 16 555612017
7 17 149526077
7 18 530420310
7 19 527062808
7 20 825457057
7 21 385271979
7 22 281029901
7 23 597326042
7 24 10775277
7 25 233768496
7 26 523525166
7 27 510429862
7 28 670525433
7 29 368901084
7 30 430724237
7 31 235100432
7 32 92406489
7 33 780473138
7 34 257123009
7 35 650853154
7 36 810853990
7 37 467347881
7 38 325980328
7 39 633267765
7 40 560254250
7 41 64928624
7 42 158232771
7 43 999446990
7 44 766767253
7 45 428347199
7 46 349524418
7 47 174895623
7 48 577873277
7 49 879944728
7 50 554474783
7 51 255846686
7 52 117733059
7 53 835504684
7 54 853172728
7 55 128508337
7 56 69273180
7 57 229214246
7 58 491454551
7 59 739798613
7 60 598115330
7 61 922178788
7 62 827415397
7 63 690521819
7 64 555168278
7 65 84538406
7 66 193891326
7 67 366022268
7 68 404402640
7 69 519871654
7 70 999290034
7 71 964656890
7 72 437316631
7 73 10039157
7 74 964103881
7 75 56600236
7 76 438386356
7 77 166144651
7 78 84012211
7 79 16259633
7 80 46089380
7 81 638486994
7 82 272106319
7 83 163822439
7 84 473991678
7 85 125279047
7 86 144847128
7 87 395781210
7 88 207009645
7 89 636301679
7 90 135579824
7 91 805124975
7 92 410996819
7 93 815511573
7 94 348163147
7 95 966165097
7 96 900049980
7 97 542054473
7 98 184703718
7 99 156968972
7 100 914442479
7 101 36510104
7 102 121625862
7 103 204275462
7 104 46549261
7 105 938246095
7 106 260875699
7 107 484935617
7 108 104390747
7 109 344887910
7 110 501195251
7 111 2996479
7 112 983374905
7 113 625817922
7 114 166818918
7 115 309882935
7 116 603613322
7 117 164182399
7 118 705664146
7 119 810622967
7 120 800484078
7 121 693760322
7 122 615747943
7 123 63997250
7 124 361788247
7 125 963911090
7 126 30162347
7 127 114354579
7 128 358481915
7 129 214866065
7 130 271323551
7 131 125440746
7 132 251376169
7 133 392949414
7 134 329716209
8 9 297925430
8 10 183711861
8 11 590591908
8 12 782861048
8 13 288102608
8 14 787996170
8 15 136572651
8 16 291099087
8 17 623887427
8 18 762390573
8 19 310434358
8 20 933770363
8 21 218520247
8 22 474616757
8 23 491950861
8 24 29143215
8 25 127617187
8 26 38227535
8 27 497407510
8 28 191614437
8 29 400015782
8 30 313834952
8 31 221776785
8 32 514370362
8 33 672316867
8 34 289159202
8 35 785693913
8 36 797757613
8 37 540535372
8 38 31159679
8 39 127473822
8 40 690977154
8 41 214871541
8 42 570582082
8 43 326354554
8 44 355490501
8 45 211094605
8 46 462927205
8 47 646589589
8 48 834982032
8 49 77834131
8 50 957023947
8 51 621268747
8 52 296354378
8 53 284157056
8 54 113219608
8 55 178013945
8 56 411774243
8 57 3963495
8 58 675421455
8 59 603388681
8 60 256495630
8 61 989256407
8 62 825165466
8 63 770865992
8 64 514089626
8 65 114324668
8 66 409076257
8 67 164363592
8 68 507376392
8 69 292752289
8 70 144353766
8 71 50869899
8 72 507623830
8 73 714935849
8 74 377224453
8 75 863114331
8 76 926030454
8 77 840151659
8 78 362220272
8 79 613528838
8 80 770502142
8 81 171760571
8 82 234797586
8 83 66856520
8 84 455917627
8 85 200533546
8 86 97386818
8 87 867691871
8 88 57013394
8 89 772808273
8 90 323596904
8 91 313509024
8 92 762064681
8 93 1278722
8 94 84375016
8 95 128670659
8 96 115603390
8 97 345967625
8 98 293034251
8 99 475496135
8 100 638719914
8 101 437388018
8 102 526366034
8 103 998860096
8 104 4840219
8 105 903590487
8 106 714490780
8 107 930870673
8 108 596258498
8 109 76711052
8 110 396915863
8 111 219276992
8 112 100987976
8 113 631713449
8 114 138649865
8 115 409421955
8 116 684763348
8 117 236036683
8 118 129630178
8 119 741776742
8 120 8844956
8 121 453227082
8 122 55285766
8 123 623425989
8 124 454505804
8 125 992177134
8 126 752096649
8 127 422625547
8 128 190661111
8 129 45130900
8 130 898121682
8 131 829381026
8 132 482518918
8 133 277004068
8 134 680757474
9 10 487359137
9 11 33110907
9 12 395248254
9 13 270746162
9 14 481885758
9 15 324475659
9 16 667662026
9 17 701162750
9 18 277979987
9 19 151891827
9 20 839812615
9 21 687401942
9 22 836655175
9 23 75849298
9 24 817032121
9 25 430948269
9 26 84694255
9 27 270259203
9 28 486234035
9 29 560636596
9 30 724765008
9 31 330927521
9 32 312733245
9 33 147390555
9 34 521588633
9 35 210380498
9 36 898028589
9 37 203486011
9 38 692899416
9 39 27549009
9 40 884243485
9 41 32774906
9 42 60659916
9 43 132008092
9 44 156037420
9 45 395062026
9 46 456483751
9 47 823699446
9 48 96224777
9 49 734463738
9 50 828107626
9 51 936037392
9 52 274382032
9 53 517279153
9 54 864403043
9 55 91414153
9 56 948227423
9 57 801613650
9 58 214189709
9 59 286977810
9 60 362250246
9 61 938954717
9 62 617905332
9 63 527499844
9 64 938861624
9 65 139493965
9 66 737880342
9 67 689406565
9 68 342979976
9 69 283296110
9 70 569471926
9 71 79739813
9 72 316071016
9 73 482648194
9 74 211747905
9 75 472108437
9 76 877710221
9 77 668231656
9 78 148324235
9 79 973934998
9 80 255211746
9 81 976431861
9 82 762488742
9 83 529593779
9 84 346227367
9 85 479408137
9 86 473524284
9 87 294454790
9 88 281021787
9 89 687713993
9 90 581432600
9 91 495788386
9 92 479185062
9 93 51854284
9 94 23288230
9 95 270563038
9 96 191348249
9 97 761168572
9 98 959969603
9 99 386844577
9 100 44464682
9 101 381957881
9 102 466584391
9 103 213052051
9 104 864606076
9 105 678332296
9 106 537676840
9 107 742316297
9 108 199080305
9 109 686001075
9 110 568767647
9 111 454292051
9 112 514949289
9 113 183772741
9 114 836402182
9 115 861176656
9 116 663180879
9 117 309926467
9 118 8147798
9 119 796719018
9 120 997640460
9 121 442096750
9 122 292507404
9 123 329341875
9 124 493951035
9 125 168311986
9 126 599904913
9 127 685299284
9 128 929480558
9 129 412390869
9 130 72143862
9 131 826461593
9 132 794348750
9 133 391244605
9 134 892029996
10 11 658954826
10 12 69576901
10 13 429706836
10 14 253787475
10 15 268657206
10 16 968224263
10 17 675071474
10 18 575465610
10 19 335689904
10 20 858844216
10 21 411867792
10 22 49382912
10 23 374541447
10 24 574310611
10 25 57530710
10 26 23776817
10 27 424467424
10 28 499627461
10 29 316284222
10 30 753809299
10 31 993578496
10 32 484596208
10 33 353714212
10 34 531394132
10 35 266593119
10 36 766105081
10 37 456054346
10 38 945571064
10 39 412970184
10 40 847298951
10 41 837601060
10 42 71925010
10 43 769392205
10 44 119824248
10 45 178228838
10 46 38049411
10 47 88048511
10 48 853300312
10 49 466031373
10 50 276254768
10 51 564660880
10 52 877899166
10 53 325637680
10 54 791718679
10 55 304726129
10 56 383168391
10 57 815495497
10 58 729193553
10 59 735312204
10 60 131779719
10 61 483002852
10 62 581407052
10 63 468892279
10 64 689233417
10 65 112801184
10 66 588001750
10 67 307854850
10 68 421371883
10 69 533572814
10 70 720825034
10 71 121187186
10 72 223690226
10 73 645266397
10 74 890579391
10 75 196030826
10 76 823495235
10 77 781145155
10 78 136595690
10 79 529311899
10 80 99692880
10 81 412850458
10 82 946489132
10 83 977592046
10 84 738488138
10 85 738207811
10 86 134834528
10 87 121656529
10 88 406219660
10 89 864028081
10 90 709485085
10 91 390515731
10 92 199547286
10 93 290892137
10 94 859408011
10 95 888780703
10 96 256209674
10 97 299926113
10 98 196635553
10 99 530097909
10 100 833498928
10 101 917460588
10 102 651285095
10 103 909705506
10 104 415243337
10 105 394380839
10 106 105736333
10 107 91254924
10 108 28042346
10 109 242332023
10 110 620566823
10 111 127735226
10 112 655182481
10 113 419572307
10 114 957843625
10 115 246186971
10 116 10296471
10 117 92678153
10 118 220359853
10 119 416516131
10 120 956706234
10 121 929844938
10 122 807031863
10 123 8769872
10 124 73253428
10 125 518956226
10 126 897550575
10 127 329463102
10 128 818882339
10 129 94186129
10 130 859561011
10 131 504897619
10 132 864163069
10 133 363362458
10 134 414603126
11 12 131922758
11 13 610259649
11 14 372855811
11 15 223177682
11 16 638301995
11 17 615187834
11 18 843744505
11 19 618553574
11 20 122886667
11 21 115833165
11 22 576397199
11 23 369073638
11 24 126129636
11 25 521591704
11 26 589433491
11 27 542645767
11 28 330814290
11 29 371794782
11 30 349677630
11 31 339584163
11 32 445048210
11 33 868633856
11 34 237134738
11 35 774511312
11 36 540032548
11 37 183837219
11 38 486588675
11 39 44930167
11 40 900516640
11 41 702467485
11 42 312049645
11 43 32439398
11 44 312727135
11 45 684905456
11 46 255617080
11 47 803545482
11 48 152609642
11 49 951877938
11 50 422099056
11 51 275496309
11 52 67711103
11 53 851012607
11 54 497086300
11 55 193840739
11 56 372604311
11 57 86519791
11 58 736486506
11 59 703418602
11 60 310830925
11 61 938680489
11 62 43002765
11 63 755879135
11 64 659830697
11 65 132653855
11 66 382906799
11 67 199863245
11 68 169007427
11 69 869495474
11 70 97309765
11 71 69524067
11 72 424479312
11 73 409359410
11 74 101963466
11 75 737206447
11 76 94264867
11 77 210096898
11 78 393268281
11 79 246874509
11 80 14491188
11 81 815367338
11 82 374887171
11 83 82202291
11 84 518896297
11 85 871973471
11 86 128559382
11 87 891500609
11 88 811009614
11 89 865045889
11 90 447435563
11 91 121840540
11 92 656242730
11 93 342954680
11 94 877719675
11 95 316073427
11 96 328124887
11 97 113142827
11 98 368453025
11 99 497132314
11 100 982638301
11 101 465762790
11 102 566656382
11 103 259633965
11 104 875122200
11 105 521136200
11 106 996840412
11 107 969387067
11 108 583749450
11 109 242625046
11 110 68777929
11 111 598240639
11 112 57992384
11 113 443665100
11 114 680442930
11 115 429405033
11 116 168154923
11 117 809002313
11 118 173421994
11 119 979164537
11 120 526564554
11 121 620857557
11 122 101005077
11 123 35323636
11 124 816328589
11 125 831241105
11 126 351397063
11 127 144453477
11 128 944383932
11 129 719850088
11 130 641585791
11 131 779538585
11 132 38129230
11 133 60758525
11 134 39172551
12 13 913251431
12 14 434411077
12 15 888529315
12 16 735154850
12 17 18160528
12 18 131154361
12 19 803932779
12 20 616401167
12 21 41663097
12 22 100114231
12 23 149360449
12 24 323584483
12 25 268269154
12 26 810879114
12 27 497006477
12 28 99950044
12 29 189960020
12 30 117864035
12 31 53471473
12 32 225283656
12 33 786708976
12 34 884712578
12 35 576680720
12 36 931162453
12 37 681612862
12 38 149047160
12 39 425264597
12 40 313667800
12 41 187176391
12 42 338539474
12 43 205356703
12 44 100427822
12 45 772950552
12 46 946402370
12 47 688099024
12 48 791111080
12 49 930073084
12 50 344548156
12 51 260028599
12 52 824252533
12 53 444662387
12 54 261905400
12 55 147837016
12 56 565447894
12 57 72784515
12 58 644843494
12 59 665397938
12 60 262744535
12 61 615223881
12 62 718869411
12 63 488028192
12 64 254449209
12 65 456098342
12 66 917225264
12 67 38128015
12 68 137711204
12 69 66272424
12 70 463392612
12 71 303895356
12 72 105965167
12 73 801932086
12 74 361768411
12 75 58909341
12 76 427398990
12 77 308170782
12 78 747008366
12 79 71026422
12 80 90760218
12 81 91556522
12 82 331055021
12 83 915012751
12 84 388735261
12 85 592960422
12 86 62849768
12 87 954183155
12 88 518261289
12 89 560209614
12 90 472097445
12 91 781005824
12 92 27949847
12 93 190966857
12 94 121550368
12 95 282399056
12 96 647065199
12 97 38775632
12 98 320527071
12 99 637292755
12 100 957564409
12 101 636436035
12 102 793704464
12 103 916045928
12 104 290884474
12 105 155472875
12 106 974955270
12 107 718283464
12 108 316160009
12 109 574479988
12 110 789309887
12 111 406920227
12 112 518552862
12 113 120364908
12 114 321932979
12 115 759804475
12 116 565841682
12 117 237299099
12 118 566503983
12 119 84102971
12 120 650025065
12 121 38601428
12 122 717625148
12 123 677974912
12 124 82084637
12 125 691691868
12 126 812890320
12 127 729149836
12 128 582983853
12 129 133417392
12 130 218958944
12 131 393064614
12 132 622369779
12 133 12663408
12 134 309110542
13 14 913254253
13 15 20652635
13 16 136582164
13 17 631537718
13 18 336812645
13 19 563578504
13 20 273363957
13 21 743732872
13 22 82131366
13 23 246245217
13 24 918182203
13 25 694452194
13 26 812086900
13 27 7997654
13 28 260956177
13 29 748706223
13 30 658022719
13 31 152073957
13 32 318847723
13 33 188513983
13 34 234158595
13 35 10539592
13 36 1404304
13 37 963308431
13 38 446039797
13 39 987338048
13 40 34783727
13 41 839104411
13 42 609707827
13 43 899963487
13 44 731305
13 45 375478433
13 46 920616123
13 47 137313470
13 48 7016151
13 49 109945120
13 50 700891974
13 51 132896460
13 52 706194344
13 53 635539693
13 54 379141677
13 55 624376548
13 56 182508239
13 57 43744929
13 58 632374202
13 59 443464416
13 60 792451153
13 61 142913274
13 62 595538373
13 63 963815228
13 64 331427257
13 65 829696968
13 66 826871172
13 67 332831561
13 68 645521752
13 69 272910969
13 70 172685961
13 71 532821831
13 72 112015380
13 73 782393789
13 74 432785319
13 75 112746686
13 76 10388574
13 77 205917794
13 78 102576508
13 79 17404725
13 80 168379266
13 81 655984834
13 82 2817537
13 83 874573610
13 84 144040879
13 85 381959214
13 86 351466510
13 87 326549118
13 88 425704144
13 89 983840713
13 90 770013534
13 91 70671649
13 92 126753987
13 93 218068260
13 94 34486877
13 95 310697596
13 96 900281580
13 97 861358050
13 98 643529158
13 99 398319684
13 100 986785371
13 101 816215119
13 102 931141516
13 103 951317104
13 104 451125260
13 105 216443187
13 106 916580142
13 107 461513834
13 108 422360981
13 109 19156650
13 110 331434911
13 111 590740247
13 112 527657836
13 113 334252448
13 114 317830209
13 115 671698716
13 116 716211663
13 117 669296720
13 118 998247834
13 119 141915807
13 120 505653785
13 121 620777721
13 122 65103808
13 123 484924124
13 124 838845981
13 125 99590685
13 126 795621720
13 127 591643913
13 128 813465087
13 129 291667230
13 130 989963598
13 131 800250459
13 132 107882350
13 133 921105114
13 134 604083915
14 15 411523962
14 16 137548301
14 17 520664057
14 18 725554149
14 19 412425634
14 20 392337059
14 21 56989060
14 22 855682233
14 23 919994895
14 24 243757861
14 25 173512442
14 26 444209963
14 27 812485876
14 28 842809162
14 29 442457798
14 30 806918035
14 31 200979299
14 32 63235519
14 33 872021843
14 34 685903423
14 35 754597852
14 36 971612528
14 37 481525144
14 38 198758117
14 39 637593968
14 40 773192374
14 41 188721715
14 42 290360779
14 43 733591076
14 44 962343181
14 45 894444694
14 46 997631391
14 47 952407834
14 48 267625103
14 49 723185540
14 50 217349820
14 51 659962162
14 52 632690952
14 53 73032053
14 54 432473409
14 55 728965165
14 56 99060848
14 57 876683373
14 58 541451041
14 59 941870010
14 60 171657523
14 61 200885428
14 62 142849310
14 63 87409394
14 64 72907271
14 65 681269085
14 66 694523598
14 67 897036152
14 68 15310581
14 69 893281715
14 70 534630120
14 71 788502956
14 72 82003431
14 73 824990899
14 74 374610384
14 75 896862964
14 76 571951945
14 77 224758127
14 78 849270799
14 79 839577048
14 80 947943667
14 81 66620619
14 82 352055562
14 83 433150972
14 84 992169025
14 85 784528971
14 86 14632489
14 87 91229873
14 88 513728696
14 89 556083531
14 90 885616235
14 91 537902571
14 92 756968959
14 93 880981897
14 94 625311965
14 95 682392583
14 96 562250983
14 97 172351915
14 98 579428735
14 99 577561564
14 100 65633631
14 101 966575207
14 102 218580872
14 103 153414
14 104 644082458
14 105 445707609
14 106 897016378
14 107 216034403
14 108 670465736
14 109 598803529
14 110 55611451
14 111 470925756
14 112 517940501
14 113 260183365
14 114 904076728
14 115 362625878
14 116 44712336
14 117 918709217
14 118 453855751
14 119 410957385
14 120 327309100
14 121 191988338
14 122 948859956
14 123 936794412
14 124 72970236
14 125 426688274
14 126 619186995
14 127 487737571
14 128 599040189
14 129 51132082
14 130 65299135
14 131 517190172
14 132 17707289
14 133 136396360
14 134 517343586
15 16 514306099
15 17 582103969
15 18 266876317
15 19 730340502
15 20 105086057
15 21 718196198
15 22 638468305
15 23 576011813
15 24 88653051
15 25 898651670
15 26 332604893
15 27 451278929
15 28 795880358
15 29 103830463
15 30 905134680
15 31 59354095
15 32 431139563
15 33 97123019
15 34 860730404
15 35 220450327
15 36 22609607
15 37 139935030
15 38 839637322
15 39 510347178
15 40 738975219
15 41 743285756
15 42 428162665
15 43 108681744
15 44 613509397
15 45 417075377
15 46 626025330
15 47 127815496
15 48 999179346
15 49 745417999
15 50 710672350
15 51 104265404
15 52 463614198
15 53 201657007
15 54 532793569
15 55 552267249
15 56 100308677
15 57 865398463
15 58 3546179
15 59 748705388
15 60 969228926
15 61 761197211
15 62 660575835
15 63 252884841
15 64 710836582
15 65 521306239
15 66 473335169
15 67 585962541
15 68 661241269
15 69 165488843
15 70 96309719
15 71 252732841
15 72 908774600
15 73 376988737
15 74 361414585
15 75 522283997
15 76 794064114
15 77 839956267
15 78 502615846
15 79 645759813
15 80 585374267
15 81 213288196
15 82 602541569
15 83 901504817
15 84 414945204
15 85 135335138
15 86 306288418
15 87 367770233
15 88 853249953
15 89 162350949
15 90 968991973
15 91 822478879
15 92 923548161
15 93 629567809
15 94 75363721
15 95 486901095
15 96 3390400
15 97 401215242
15 98 72863637
15 99 517148022
15 100 566704085
15 101 21689708
15 102 769880863
15 103 475478685
15 104 251194797
15 105 983811800
15 106 850279035
15 107 897775264
15 108 823768067
15 109 352894881
15 110 396051429
15 111 261658686
15 112 418699429
15 113 998592998
15 114 15679855
15 115 833644633
15 116 986444488
15 117 321968274
15 118 53931219
15 119 692210794
15 120 484319223
15 121 22923192
15 122 367206025
15 123 260383736
15 124 505007353
15 125 295086098
15 126 747284832
15 127 360914106
15 128 696301340
15 129 672664821
15 130 878062128
15 131 263005426
15 132 546870881
15 133 500459343
15 134 591000463
16 17 650582031
16 18 484271143
16 19 441279498
16 20 548357295
16 21 160555562
16 22 646690731
16 23 944408724
16 24 274730601
16 25 65390161
16 26 795518074
16 27 290410456
16 28 751551146
16 29 634478914
16 30 612378730
16 31 805482365
16 32 179206060
16 33 96697954
16 34 680921910
16 35 546412086
16 36 357081690
16 37 38445615
16 38 841498184
16 39 956882874
16 40 399359721
16 41 537799525
16 42 482064047
16 43 129938201
16 44 653321303
16 45 28934929
16 46 630397544
16 47 244321766
16 48 532033312
16 49 114668687
16 50 538117617
16 51 80390607
16 52 127740602
16 53 184808348
16 54 877315683
16 55 402471203
16 56 102714861
16 57 525350109
16 58 692881659
16 59 854266008
16 60 12345375
16 61 157776742
16 62 512264725
16 63 191551436
16 64 254474696
16 65 45702987
16 66 737963522
16 67 464072738
16 68 84148603
16 69 431978058
16 70 420955613
16 71 336024676
16 72 969777583
16 73 903019660
16 74 465962878
16 75 475615238
16 76 784470941
16 77 96360422
16 78 719937005
16 79 169020605
16 80 63545462
16 81 110570974
16 82 101927564
16 83 43802416
16 84 295379322
16 85 979243247
16 86 446273619
16 87 398094184
16 88 357109708
16 89 991671630
16 90 104876544
16 91 221971436
16 92 149448372
16 93 617141269
16 94 413522872
16 95 256439420
16 96 662844257
16 97 4002746
16 98 720512159
16 99 746992860
16 100 435980804
16 101 141467772
16 102 83017536
16 103 258274740
16 104 897003784
16 105 401496766
16 106 733889978
16 107 533991078
16 108 497857189
16 109 306343335
16 110 703011683
16 111 413919003
16 112 416914309
16 113 804939248
16 114 457721419
16 115 564809984
16 116 636698847
16 117 903995038
16 118 962904168
16 119 846324908
16 120 748183020
16 121 67780712
16 122 68296344
16 123 897631393
16 124 537438333
16 125 334335568
16 126 6587165
16 127 200282590
16 128 338338314
16 129 727099324
16 130 799791802
16 131 626835470
16 132 721083448
16 133 735325691
16 134 885110210
17 18 470603585
17 19 136822457
17 20 471516541
17 21 4594663
17 22 487195998
17 23 630376228
17 24 560122698
17 25 901115001
17 26 47290538
17 27 217578298
17 28 358836420
17 29 464616874
17 30 706793498
17 31 115347810
17 32 280037394
17 33 553118406
17 34 863530831
17 35 200334458
17 36 473931102
17 37 613678576
17 38 737772791
17 39 808266670
17 40 620265741
17 41 938055382
17 42 146604984
17 43 199881418
17 44 590363536
17 45 625956806
17 46 920964866
17 47 325689227
17 48 363583369
17 49 391568451
17 50 315028037
17 51 835099910
17 52 248679466
17 53 802224035
17 54 317992490
17 55 661318517
17 56 703339037
17 57 217799380
17 58 878896815
17 59 914691809
17 60 682416254
17 61 438206665
17 62 30039620
17 63 962453648
17 64 991325071
17 65 746086803
17 66 162788106
17 67 317772525
17 68 212281731
17 69 900560898
17 70 126039195
17 71 685063824
17 72 691132632
17 73 125160531
17 74 884945242
17 75 134012520
17 76 751117338
17 77 805910109
17 78 459701748
17 79 114700707
17 80 49994912
17 81 774729785
17 82 802316969
17 83 151190731
17 84 429470172
17 85 120309459
17 86 812509248
17 87 132809209
17 88 190625192
17 89 543922415
17 90 900017371
17 91 873041446
17 92 982129081
17 93 782573343
17 94 835495095
17 95 825970504
17 96 381176498
17 97 850799553
17 98 143743030
17 99 593458229
17 100 603876803
17 101 122298577
17 102 131038405
17 103 147525787
17 104 247459109
17 105 15983648
17 106 281538308
17 107 851092799
17 108 674410109
17 109 741240056
17 110 818309858
17 111 724405021
17 112 368486193
17 113 473143179
17 114 875595752
17 115 797956365
17 116 445968990
17 117 540621352
17 118 783281927
17 119 636594182
17 120 84543768
17 121 535815650
17 122 509635629
17 123 66672849
17 124 318388993
17 125 197647076
17 126 745159705
17 127 699565491
17 128 48446629
17 129 888902735
17 130 145540072
17 131 504839785
17 132 11201313
17 133 276578477
17 134 652365572
18 19 111176774
18 20 145078477
18 21 933903880
18 22 962269573
18 23 819488586
18 24 527660288
18 25 633095783
18 26 396409960
18 27 896146481
18 28 106238962
18 29 124522064
18 30 546619199
18 31 552207952
18 32 665143417
18 33 182417478
18 34 41318487
18 35 749687185
18 36 718233128
18 37 550954116
18 38 668876386
18 39 889138473
18 40 601117544
18 41 266552443
18 42 441220316
18 43 502080525
18 44 7971531
18 45 586760388
18 46 6920310
18 47 19172844
18 48 715855217
18 49 659285883
18 50 982865970
18 51 860933695
18 52 445706115
18 53 797651895
18 54 680422281
18 55 973366404
18 56 430747678
18 57 76832241
18 58 722029237
18 59 389502992
18 60 53870658
18 61 121164788
18 62 941710944
18 63 719014075
18 64 303582266
18 65 983029431
18 66 321217612
18 67 874331746
18 68 386499899
18 69 990093998
18 70 763470219
18 71 987617443
18 72 109162793
18 73 57206887
18 74 342214321
18 75 117134324
18 76 643967275
18 77 349134631
18 78 136307168
18 79 212338845
18 80 860936866
18 81 971689490
18 82 73272540
18 83 306642982
18 84 769341385
18 85 606211173
18 86 132525738
18 87 52605415
18 88 535559767
18 89 854554975
18 90 442108407
18 91 589430425
18 92 975719764
18 93 236335704
18 94 308444500
18 95 131818382
18 96 71881487
18 97 629662112
18 98 6150129
18 99 310897739
18 100 472272462
18 101 622136700
18 102 151031534
18 103 581435255
18 104 679343588
18 105 493245855
18 106 698569580
18 107 175827215
18 108 842380487
18 109 687393100
18 110 388166060
18 111 555833705
18 112 511598943
18 113 461438600
18 114 862476687
18 115 133456680
18 116 67649774
18 117 995002425
18 118 186062096
18 119 455725893
18 120 702073753
18 121 480686855
18 122 45156318
18 123 677793517
18 124 717022559
18 125 206117170
18 126 809611899
18 127 641420399
18 128 835779282
18 129 668278380
18 130 952318138
18 131 160568096
18 132 290415081
18 133 103349672
18 134 594519703
19 20 969758669
19 21 596595528
19 22 145605635
19 23 145585884
19 24 291492367
19 25 832998736
19 26 386268297
19 27 847326072
19 28 197114031
19 29 847706897
19 30 562319112
19 31 330570711
19 32 767873023
19 33 409837889
19 34 516632807
19 35 76115268
19 36 111911642
19 37 997319663
19 38 121271586
19 39 642221511
19 40 566858574
19 41 327388756
19 42 304349763
19 43 60795325
19 44 15684390
19 45 972628143
19 46 13113463
19 47 28768838
19 48 115559576
19 49 116463136
19 50 623288542
19 51 937834597
19 52 565575016
19 53 768894177
19 54 935936834
19 55 709583735
19 56 454409265
19 57 322205131
19 58 409426159
19 59 651523296
19 60 22428380
19 61 971745271
19 62 982094008
19 63 642817756
19 64 234099513
19 65 351243167
19 66 718933024
19 67 198527507
19 68 201079182
19 69 840204611
19 70 693265371
19 71 767937757
19 72 20109719
19 73 997615134
19 74 828733082
19 75 35794110
19 76 822759629
19 77 694362898
19 78 64562948
19 79 790835558
19 80 663342386
19 81 540367842
19 82 728670155
19 83 81433754
19 84 309262020
19 85 517123341
19 86 791017489
19 87 763671285
19 88 839328472
19 89 200443648
19 90 267710934
19 91 714273205
19 92 24705272
19 93 249804942
19 94 357090961
19 95 111321137
19 96 601048109
19 97 76023985
19 98 309848644
19 99 802127292
19 100 768744948
19 101 3114015
19 102 422581401
19 103 641371020
19 104 853245501
19 105 103830835
19 106 529681482
19 107 528521483
19 108 798193733
19 109 446760782
19 110 171873393
19 111 314052471
19 112 987128625
19 113 900543548
19 114 395486225
19 115 148906997
19 116 270183242
19 117 186503714
19 118 912578282
19 119 109511714
19 120 239463715
19 121 32805568
19 122 676301271
19 123 264168987
19 124 282610510
19 125 33392232
19 126 375490124
19 127 736174972
19 128 961932570
19 129 537855120
19 130 390818616
19 131 583193870
19 132 393485488
19 133 813400017
19 134 77081242
20 21 99247341
20 22 769747204
20 23 606762724
20 24 627768824
20 25 420457290
20 26 53523507
20 27 799642217
20 28 734509761
20 29 40652132
20 30 552702118
20 31 129995987
20 32 42075481
20 33 822885360
20 34 169016053
20 35 954653763
20 36 784913426
20 37 408479768
20 38 987459332
20 39 313731050
20 40 672648755
20 41 122586194
20 42 199639634
20 43 900655231
20 44 858761166
20 45 14088556
20 46 438510352
20 47 102096134
20 48 597282427
20 49 831995840
20 50 915496151
20 51 674363669
20 52 931243181
20 53 537759708
20 54 133642746
20 55 411528358
20 56 958216998
20 57 187166253
20 58 63686927
20 59 692726759
20 60 80334737
20 61 468905397
20 62 675239098
20 63 122410218
20 64 144307109
20 65 844255152
20 66 929580333
20 67 929220536
20 68 252734920
20 69 769556017
20 70 95467938
20 71 777900028
20 72 892142212
20 73 295107572
20 74 678555259
20 75 603419730
20 76 309196129
20 77 969581963
20 78 705515865
20 79 906478556
20 80 654094155
20 81 473528368
20 82 433358577
20 83 437853689
20 84 11288076
20 85 567001323
20 86 849382047
20 87 822021426
20 88 606683928
20 89 765585326
20 90 367264538
20 91 687018665
20 92 234490724
20 93 42503636
20 94 661945235
20 95 378797833
20 96 886758788
20 97 591525569
20 98 160534721
20 99 992010061
20 100 213597938
20 101 256002659
20 102 769910089
20 103 105740150
20 104 551110232
20 105 300981700
20 106 561676233
20 107 860306361
20 108 123080016
20 109 119708450
20 110 619301269
20 111 777174171
20 112 445753170
20 113 905176198
20 114 215027860
20 115 309557599
20 116 324693874
20 117 916926259
20 118 131579025
20 119 931377802
20 120 682511586
20 121 498843563
20 122 470912820
20 123 769518662
20 124 393863552
20 125 132858055
20 126 832847
20 127 133138692
20 128 576899976
20 129 161367569
20 130 125148753
20 131 790497915
20 132 269886580
20 133 747575194
20 134 748754417
21 22 820996812
21 23 48556895
21 24 162947002
21 25 533819525
21 26 24153263
21 27 282655452
21 28 5637146
21 29 801327434
21 30 728408623
21 31 910813345
21 32 16355295
21 33 37966222
21 34 88023571
21 35 785797906
21 36 22061599
21 37 19401373
21 38 320825844
21 39 373421515
21 40 490314193
21 41 90344506
21 42 767285067
21 43 475688601
21 44 91177354
21 45 900423759
21 46 52588577
21 47 105061275
21 48 25572513
21 49 843086492
21 50 374947855
21 51 625664059
21 52 444357262
21 53 48461020
21 54 526737306
21 55 607304264
21 56 582280545
21 57 550890569
21 58 889959717
21 59 440434044
21 60 352218004
21 61 470884692
21 62 203763741
21 63 221089651
21 64 361367266
21 65 291787312
21 66 6887557
21 67 235945217
21 68 311188685
21 69 180229754
21 70 609366732
21 71 654019231
21 72 270574260
21 73 376651799
21 74 129707832
21 75 214267966
21 76 129591911
21 77 34812761
21 78 319329241
21 79 7680776
21 80 877899254
21 81 694277097
21 82 633344835
21 83 174772868
21 84 742738117
21 85 160082142
21 86 782077132
21 87 177535014
21 88 710972711
21 89 524553201
21 90 617969058
21 91 915707067
21 92 995437893
21 93 821732799
21 94 136796718
21 95 209321511
21 96 113520111
21 97 996200628
21 98 445266729
21 99 277225149
21 100 28946734
21 101 54633461
21 102 931244380
21 103 299520994
21 104 283801613
21 105 60952212
21 106 513788961
21 107 413393524
21 108 95764973
21 109 833118202
21 110 421074300
21 111 826180579
21 112 379911651
21 113 54419135
21 114 953447
21 115 122649768
21 116 67017629
21 117 635546932
21 118 300184783
21 119 630506693
21 120 160100133
21 121 918153841
21 122 546213760
21 123 8054379
21 124 592402993
21 125 535526831
21 126 69892242
21 127 705923104
21 128 384243811
21 129 515158971
21 130 983148253
21 131 413190545
21 132 422308785
21 133 766908985
21 134 565227891
22 23 558626750
22 24 680377549
22 25 79016852
22 26 972020274
22 27 628658875
22 28 764651407
22 29 245610926
22 30 307355806
22 31 144563058
22 32 152546413
22 33 160825606
22 34 119729179
22 35 72080395
22 36 796372538
22 37 272430314
22 38 702587088
22 39 956472671
22 40 43100507
22 41 101317200
22 42 817043402
22 43 635503500
22 44 636844031
22 45 886935645
22 46 193942957
22 47 873604194
22 48 254610968
22 49 29607562
22 50 139311091
22 51 676919753
22 52 796516548
22 53 704538983
22 54 88062855
22 55 476894097
22 56 636072187
22 57 60083129
22 58 105552972
22 59 253239946
22 60 158210407
22 61 265425131
22 62 250319357
22 63 163273173
22 64 426250737
22 65 370048536
22 66 235353568
22 67 222623275
22 68 642478850
22 69 937940656
22 70 31612298
22 71 685579357
22 72 39257856
22 73 848655701
22 74 173599210
22 75 528618240
22 76 588107698
22 77 367542167
22 78 402222434
22 79 842718666
22 80 397149729
22 81 541533526
22 82 372154772
22 83 193666277
22 84 98588861
22 85 460217627
22 86 523076727
22 87 734661048
22 88 372817109
22 89 481146051
22 90 987900995
22 91 531027516
22 92 746571182
22 93 238220352
22 94 694300689
22 95 172821919
22 96 460785240
22 97 929654257
22 98 247961546
22 99 103264090
22 100 720111265
22 101 279573845
22 102 641359799
22 103 759369122
22 104 980745898
22 105 814959009
22 106 140503714
22 107 568853596
22 108 35017528
22 109 542726148
22 110 264088614
22 111 432167258
22 112 936776026
22 113 636243386
22 114 625833535
22 115 35364887
22 116 96461014
22 117 1426614
22 118 770025936
22 119 469278123
22 120 482572666
22 121 610443283
22 122 852821991
22 123 229143848
22 124 848663635
22 125 399639033
22 126 254482120
22 127 161965227
22 128 181809642
22 129 502443666
22 130 117745669
22 131 901920908
22 132 782017511
22 133 759105468
22 134 513806382
23 24 615279761
23 25 426580830
23 26 654310096
23 27 36649709
23 28 461598358
23 29 49552596
23 30 300738324
23 31 893765616
23 32 986328623
23 33 936981710
23 34 372115504
23 35 21693510
23 36 33442724
23 37 373542118
23 38 644235798
23 39 355237199
23 40 856114784
23 41 107195433
23 42 60575543
23 43 937774985
23 44 955859068
23 45 460214576
23 46 192257105
23 47 117824295
23 48 642024218
23 49 694700771
23 50 88086316
23 51 543945126
23 52 329234635
23 53 847191785
23 54 57751508
23 55 944514396
23 56 126288967
23 57 564577956
23 58 981164106
23 59 440403677
23 60 614130553
23 61 134418782
23 62 186685646
23 63 600459176
23 64 71400492
23 65 558801150
23 66 474669038
23 67 957359569
23 68 784859620
23 69 971421189
23 70 165113120
23 71 493490757
23 72 78616622
23 73 225688663
23 74 431265742
23 75 886992043
23 76 685903239
23 77 476039199
23 78 857332690
23 79 327927458
23 80 23256322
23 81 945419007
23 82 724388936
23 83 352490957
23 84 645127144
23 85 634656797
23 86 149521706
23 87 771416111
23 88 199234753
23 89 983202164
23 90 64336140
23 91 813365306
23 92 117620946
23 93 251021786
23 94 266340834
23 95 41537790
23 96 809822936
23 97 593526225
23 98 998897359
23 99 447198909
23 100 564947414
23 101 164010480
23 102 940689666
23 103 496080388
23 104 389699143
23 105 224471760
23 106 383072431
23 107 75602383
23 108 700510959
23 109 92921474
23 110 256046193
23 111 723767281
23 112 38340481
23 113 980435129
23 114 76258239
23 115 683467625
23 116 467608278
23 117 78296297
23 118 307400088
23 119 666843032
23 120 61498461
23 121 371736228
23 122 332724690
23 123 31635759
23 124 622758015
23 125 451581877
23 126 73173549
23 127 285097303
23 128 45108102
23 129 72070909
23 130 732296212
23 131 462571868
23 132 88597741
23 133 525502230
23 134 958652256
24 25 330813236
24 26 749973990
24 27 194241040
24 28 258931971
24 29 450484949
24 30 287162514
24 31 514978164
24 32 26768583
24 33 325502995
24 34 347929646
24 35 103026822
24 36 861486972
24 37 815537924
24 38 33839471
24 39 21403412
24 40 334897308
24 41 947854284
24 42 393139640
24 43 520138351
24 44 979490043
24 45 868414007
24 46 971720228
24 47 905179944
24 48 6027663
24 49 16828330
24 50 829767205
24 51 738323875
24 52 331916550
24 53 918364946
24 54 116342458
24 55 290568806
24 56 101694535
24 57 866316448
24 58 484809846
24 59 360626506
24 60 169317750
24 61 771972360
24 62 875604671
24 63 196086333
24 64 949991707
24 65 76050669
24 66 151629507
24 67 811478679
24 68 744104945
24 69 185468978
24 70 832882091
24 71 79002254
24 72 133323262
24 73 78538084
24 74 451656957
24 75 965329657
24 76 946952091
24 77 423377185
24 78 723025953
24 79 952979754
24 80 292721867
24 81 552793159
24 82 543819982
24 83 624638417
24 84 323674457
24 85 660162440
24 86 767723575
24 87 425368992
24 88 378995240
24 89 105049774
24 90 785995499
24 91 548312990
24 92 877022134
24 93 514116522
24 94 744399323
24 95 679530194
24 96 442683543
24 97 896028830
24 98 343525225
24 99 186788488
24 100 81497808
24 101 28923669
24 102 118307094
24 103 67337422
24 104 107461753
24 105 569964051
24 106 885183431
24 107 906930196
24 108 845857588
24 109 460725737
24 110 712426303
24 111 138579455
24 112 13518896
24 113 108762637
24 114 615734224
24 115 189709705
24 116 768925077
24 117 235974152
24 118 467595050
24 119 436669
24 120 341023926
24 121 106106901
24 122 548749660
24 123 70562412
24 124 620223423
24 125 293148983
24 126 750092606
24 127 62906966
24 128 41694166
24 129 93617832
24 130 102211806
24 131 123191974
24 132 122541501
24 133 73035253
24 134 43045749
25 26 82519606
25 27 642999304
25 28 780745532
25 29 989449802
25 30 341373245
25 31 93987621
25 32 701876105
25 33 332469052
25 34 107506517
25 35 810638742
25 36 948203277
25 37 149732575
25 38 432080171
25 39 36693781
25 40 617327625
25 41 432516841
25 42 377717707
25 43 723434526
25 44 981266501
25 45 448280119
25 46 196174301
25 47 126931836
25 48 198372726
25 49 111597619
25 50 168626002
25 51 144506910
25 52 66325777
25 53 144334329
25 54 267048411
25 55 139361030
25 56 39896430
25 57 349568017
25 58 782360335
25 59 673158314
25 60 191534171
25 61 123733580
25 62 767145936
25 63 893410277
25 64 308718984
25 65 727168805
25 66 556565371
25 67 109438613
25 68 876901380
25 69 841161895
25 70 146132394
25 71 346745357
25 72 126195088
25 73 523850101
25 74 922696235
25 75 107461589
25 76 972130221
25 77 118870536
25 78 86909777
25 79 23019299
25 80 82984507
25 81 108052132
25 82 167526209
25 83 149310285
25 84 252386461
25 85 434574620
25 86 288671315
25 87 144799243
25 88 636658989
25 89 923548002
25 90 817957557
25 91 828193160
25 92 899797934
25 93 585103493
25 94 574119789
25 95 208516919
25 96 164788651
25 97 130685161
25 98 317955532
25 99 41690031
25 100 824363408
25 101 464087927
25 102 240951741
25 103 950558496
25 104 987938028
25 105 16164328
25 106 910536437
25 107 812584601
25 108 135034865
25 109 997446214
25 110 835603900
25 111 70535724
25 112 105498346
25 113 3130109
25 114 72362361
25 115 210401159
25 116 290221081
25 117 361033677
25 118 355200402
25 119 926880070
25 120 137098031
25 121 25674312
25 122 755073231
25 123 36895966
25 124 610777805
25 125 181709372
25 126 97929237
25 127 775566456
25 128 164910885
25 129 415884769
25 130 669772840
25 131 989274293
25 132 732489048
25 133 763240933
25 134 939832789
26 27 572943429
26 28 779405261
26 29 702885578
26 30 385528030
26 31 766956478
26 32 552848145
26 33 73648283
26 34 837492203
26 35 510862843
26 36 76778392
26 37 909854564
26 38 721264003
26 39 366999474
26 40 123404593
26 41 928980757
26 42 146395896
26 43 260502625
26 44 954655069
26 45 901469127
26 46 149914943
26 47 417949227
26 48 83178500
26 49 247844180
26 50 46032035
26 51 100605737
26 52 663728949
26 53 715804875
26 54 89880031
26 55 248734350
26 56 331562160
26 57 882229172
26 58 821677779
26 59 110967422
26 60 585114751
26 61 59722161
26 62 877923900
26 63 137962896
26 64 133370444
26 65 567932455
26 66 501342091
26 67 210148837
26 68 330303372
26 69 75122446
26 70 429664663
26 71 306224317
26 72 4103204
26 73 576060559
26 74 566726942
26 75 958758273
26 76 330046039
26 77 716641885
26 78 229223852
26 79 265740891
26 80 964486065
26 81 275255888
26 82 366346628
26 83 480731367
26 84 991060763
26 85 456226659
26 86 729465717
26 87 175139276
26 88 190972184
26 89 403659848
26 90 286106698
26 91 776086935
26 92 463382009
26 93 16546950
26 94 766566183
26 95 596752454
26 96 436995758
26 97 120424626
26 98 806901291
26 99 767299130
26 100 195547073
26 101 89082306
26 102 73523447
26 103 199650277
26 104 665142865
26 105 492766742
26 106 10924902
26 107 995188904
26 108 61924979
26 109 240148755
26 110 260929795
26 111 878927397
26 112 515404643
26 113 627276424
26 114 212175116
26 115 358981758
26 116 936019435
26 117 941640833
26 118 534121034
26 119 126991619
26 120 197817033
26 121 672744084
26 122 755594906
26 123 661199042
26 124 689291035
26 125 374677441
26 126 257951496
26 127 126286793
26 128 495102068
26 129 917369139
26 130 746102275
26 131 690649141
26 132 6451445
26 133 672142074
26 134 890299418
27 28 671594311
27 29 17425168
27 30 753740672
27 31 519299567
27 32 79350148
27 33 993889427
27 34 780229363
27 35 810793897
27 36 361810422
27 37 260022139
27 38 22969013
27 39 573308533
27 40 48557926
27 41 817126198
27 42 107429567
27 43 175549546
27 44 14943231
27 45 632690004
27 46 931144452
27 47 676142273
27 48 174497391
27 49 158338246
27 50 786610122
27 51 153300536
27 52 653440314
27 53 703979261
27 54 899402811
27 55 344089455
27 56 562947059
27 57 424061237
27 58 86905225
27 59 87057722
27 60 294002758
27 61 840645897
27 62 606357289
27 63 225869258
27 64 687051677
27 65 239103004
27 66 36663155
27 67 901378451
27 68 499125143
27 69 59632168
27 70 474686984
27 71 547683070
27 72 729274718
27 73 434632904
27 74 575748968
27 75 744217949
27 76 67322908
27 77 359409772
27 78 272876574
27 79 94336651
27 80 517748018
27 81 59486696
27 82 247637187
27 83 171188332
27 84 615982310
27 85 147039998
27 86 367794139
27 87 31445721
27 88 423617587
27 89 454699364
27 90 118503443
27 91 717620345
27 92 147861614
27 93 724860732
27 94 943489603
27 95 687429643
27 96 963963737
27 97 832669110
27 98 588808094
27 99 315605232
27 100 744817630
27 101 916011431
27 102 863288302
27 103 474092348
27 104 203160687
27 105 291553622
27 106 70826649
27 107 122999947
27 108 650963395
27 109 196219576
27 110 217336598
27 111 168711413
27 112 108222624
27 113 464973785
27 114 192416098
27 115 724204934
27 116 464530135
27 117 560210237
27 118 755650655
27 119 888147722
27 120 14909602
27 121 874154098
27 122 458284420
27 123 15287568
27 124 451531183
27 125 254290375
27 126 702717211
27 127 415494920
27 128 86959486
27 129 144041657
27 130 731100152
27 131 684293468
27 132 60053088
27 133 446904807
27 134 10902169
28 29 115730127
28 30 738458429
28 31 81728818
28 32 238730074
28 33 241938176
28 34 277948394
28 35 456066672
28 36 410649590
28 37 386171019
28 38 921040457
28 39 603065688
28 40 962892305
28 41 385570592
28 42 15792277
28 43 571059313
28 44 126234667
28 45 30701879
28 46 297729763
28 47 437035439
28 48 898505799
28 49 749260946
28 50 691325814
28 51 453739362
28 52 17272218
28 53 630801652
28 54 597781020
28 55 748372371
28 56 167611473
28 57 510350460
28 58 47793530
28 59 178513642
28 60 626080588
28 61 638768311
28 62 260242460
28 63 864810662
28 64 880706488
28 65 390707207
28 66 173393687
28 67 143872430
28 68 776878226
28 69 94434144
28 70 746938118
28 71 592286883
28 72 332521089
28 73 762730395
28 74 163346196
28 75 458755756
28 76 645948627
28 77 461075960
28 78 895791195
28 79 396970778
28 80 62853258
28 81 439633361
28 82 850710141
28 83 80125477
28 84 922951366
28 85 301007513
28 86 828497848
28 87 90562839
28 88 811357973
28 89 728807730
28 90 269076481
28 91 289954913
28 92 367576041
28 93 381835293
28 94 7281928
28 95 100798881
28 96 772542500
28 97 180675615
28 98 244671311
28 99 401937078
28 100 127626111
28 101 991609429
28 102 994223962
28 103 460147200
28 104 606856177
28 105 10086510
28 106 918902956
28 107 105321156
28 108 471162470
28 109 667210503
28 110 502291934
28 111 534015729
28 112 959360217
28 113 205518427
28 114 614141206
28 115 882311583
28 116 506525940
28 117 295155406
28 118 825390774
28 119 170400266
28 120 23963136
28 121 94467255
28 122 460355179
28 123 244055529
28 124 328818900
28 125 320153459
28 126 344854411
28 127 101361401
28 128 500829074
28 129 589525722
28 130 503298479
28 131 628455186
28 132 433651504
28 133 350038793
28 134 88602386
29 30 893024033
29 31 360125304
29 32 860021695
29 33 998345189
29 34 831287774
29 35 379748550
29 36 353153475
29 37 217819855
29 38 191625119
29 39 558671903
29 40 684477413
29 41 73936702
29 42 65197843
29 43 979632819
29 44 751843828
29 45 88114461
29 46 856112307
29 47 698827435
29 48 548469641
29 49 952684189
29 50 27646336
29 51 868623100
29 52 150054952
29 53 129007737
29 54 221968527
29 55 739580674
29 56 484822568
29 57 702940065
29 58 25748530
29 59 834861362
29 60 644058803
29 61 918772563
29 62 47503018
29 63 356596850
29 64 769634104
29 65 878790792
29 66 736345401
29 67 975303932
29 68 949127000
29 69 927970520
29 70 386492187
29 71 633604413
29 72 854423575
29 73 304206382
29 74 465753585
29 75 458783755
29 76 392320844
29 77 174382244
29 78 157611191
29 79 940790485
29 80 127066433
29 81 37773879
29 82 661929937
29 83 129637737
29 84 19297968
29 85 736414816
29 86 869218412
29 87 504120536
29 88 439354881
29 89 747483294
29 90 191498250
29 91 83413685
29 92 518772210
29 93 239001268
29 94 292526887
29 95 140922666
29 96 970308413
29 97 28872288
29 98 116226598
29 99 919435413
29 100 809359161
29 101 502718785
29 102 405556178
29 103 516299088
29 104 806925168
29 105 723826115
29 106 975082843
29 107 51762364
29 108 898208360
29 109 985210386
29 110 992552849
29 111 877791145
29 112 22984265
29 113 506999138
29 114 7428883
29 115 42282233
29 116 95930307
29 117 729163647
29 118 398919122
29 119 535285188
29 120 329163293
29 121 590417372
29 122 471215225
29 123 847935503
29 124 681934993
29 125 763742113
29 126 988858170
29 127 652243406
29 128 645130753
29 129 105084768
29 130 424195171
29 131 307006266
29 132 460319906
29 133 682267701
29 134 675821706
30 31 119761426
30 32 406093817
30 33 503420902
30 34 171523790
30 35 156818529
30 36 488631288
30 37 16592991
30 38 887126026
30 39 364131906
30 40 376108481
30 41 747071261
30 42 406414139
30 43 472038788
30 44 328751260
30 45 805333261
30 46 7323977
30 47 657914554
30 48 248266986
30 49 331055554
30 50 505850057
30 51 930201979
30 52 947314019
30 53 347224579
30 54 434961737
30 55 444961125
30 56 304825700
30 57 711673260
30 58 751967391
30 59 765145606
30 60 393940961
30 61 280305450
30 62 737423384
30 63 652551130
30 64 783726352
30 65 908947174
30 66 809369659
30 67 124873992
30 68 778056517
30 69 549012038
30 70 489005898
30 71 154164998
30 72 296083299
30 73 895420038
30 74 626203787
30 75 624834560
30 76 553269651
30 77 486044116
30 78 135265466
30 79 654052989
30 80 669616022
30 81 641115523
30 82 436771320
30 83 616930042
30 84 988340103
30 85 871733057
30 86 61891167
30 87 145682155
30 88 435922669
30 89 666374910
30 90 910827761
30 91 829863631
30 92 946680360
30 93 500767497
30 94 334931113
30 95 582923064
30 96 262231023
30 97 144300773
30 98 707797057
30 99 40287540
30 100 545829163
30 101 196802955
30 102 46968890
30 103 841912462
30 104 944739345
30 105 673172677
30 106 319263374
30 107 350525349
30 108 11733145
30 109 454528840
30 110 4578338
30 111 681349168
30 112 948160716
30 113 441349659
30 114 150795562
30 115 789017171
30 116 165599068
30 117 65203081
30 118 934699326
30 119 601521738
30 120 584094343
30 121 698043439
30 122 283901721
30 123 383291056
30 124 198810936
30 125 618832834
30 126 966214120
30 127 461041959
30 128 615649959
30 129 674011177
30 130 353845851
30 131 13995474
30 132 723330485
30 133 400814741
30 134 855907937
31 32 668069830
31 33 73987419
31 34 27687663
31 35 18595179
31 36 938236916
31 37 334732856
31 38 875689870
31 39 472102436
31 40 282893572
31 41 169555881
31 42 622897998
31 43 71910743
31 44 335154949
31 45 540617431
31 46 859126421
31 47 789193039
31 48 124711775
31 49 557169860
31 50 73094760
31 51 508002831
31 52 608497148
31 53 544443947
31 54 326733303
31 55 69539107
31 56 12610258
31 57 744481
31 58 275901310
31 59 26605733
31 60 576591318
31 61 676716051
31 62 735030022
31 63 97177500
31 64 603219822
31 65 762717685
31 66 115772680
31 67 541456739
31 68 97450541
31 69 843978902
31 70 13559175
31 71 232860465
31 72 13534783
31 73 488973526
31 74 157287560
31 75 201206084
31 76 29590957
31 77 16413981
31 78 990399124
31 79 6819084
31 80 426100193
31 81 916010236
31 82 367338267
31 83 34597341
31 84 312970535
31 85 694071571
31 86 956652800
31 87 325580794
31 88 547332404
31 89 85070462
31 90 204702879
31 91 123923722
31 92 761786514
31 93 939732901
31 94 221101222
31 95 365006336
31 96 554966938
31 97 189390254
31 98 758979427
31 99 504933832
31 100 33369156
31 101 625054955
31 102 737794297
31 103 899420291
31 104 114028481
31 105 747598210
31 106 100626376
31 107 996135790
31 108 616528543
31 109 91025500
31 110 855471227
31 111 42628737
31 112 859552088
31 113 222809494
31 114 929742430
31 115 172522624
31 116 916881065
31 117 738911583
31 118 350619770
31 119 316729821
31 120 823982045
31 121 555322649
31 122 440653543
31 123 438284911
31 124 495055550
31 125 514271118
31 126 803291248
31 127 50022488
31 128 703661372
31 129 414787027
31 130 407472672
31 131 589546881
31 132 39841982
31 133 145266970
31 134 341483524
32 33 6386815
32 34 745381532
32 35 442109900
32 36 855038958
32 37 361910075
32 38 385651752
32 39 710510185
32 40 257055164
32 41 97720193
32 42 785836031
32 43 39313947
32 44 270242817
32 45 555233449
32 46 630741882
32 47 620862587
32 48 871963270
32 49 307240279
32 50 28701588
32 51 165133166
32 52 745525191
32 53 523757138
32 54 679404284
32 55 401332791
32 56 426295978
32 57 235582008
32 58 816119818
32 59 833768651
32 60 825128889
32 61 855961801
32 62 831551973
32 63 19128766
32 64 714864968
32 65 429449857
32 66 461238666
32 67 569903926
32 68 791359932
32 69 699406771
32 70 132930463
32 71 900931449
32 72 797126964
32 73 918766495
32 74 940245396
32 75 67369781
32 76 326516296
32 77 423503630
32 78 540748720
32 79 198479566
32 80 730743909
32 81 569450308
32 82 363612732
32 83 476269100
32 84 945723798
32 85 43017016
32 86 877601891
32 87 224536128
32 88 131115377
32 89 546238062
32 90 58304779
32 91 956244266
32 92 254716215
32 93 742373104
32 94 975373032
32 95 969581183
32 96 24339313
32 97 289128051
32 98 392001462
32 99 815699246
32 100 988534822
32 101 524931925
32 102 569147047
32 103 638178138
32 104 296214772
32 105 361908795
32 106 558064271
32 107 622731068
32 108 785412425
32 109 98812991
32 110 673726987
32 111 516156334
32 112 520779651
32 113 37339719
32 114 844941787
32 115 319019801
32 116 932873088
32 117 575060030
32 118 543555929
32 119 63988465
32 120 121298092
32 121 454377061
32 122 872749083
32 123 376014307
32 124 49266517
32 125 700638468
32 126 198111843
32 127 73605831
32 128 842282871
32 129 590113305
32 130 889305077
32 131 683334045
32 132 115045230
32 133 310968476
32 134 321512183
33 34 263776355
33 35 672877271
33 36 879576454
33 37 739023775
33 38 458289696
33 39 830905797
33 40 412750762
33 41 826962382
33 42 204201800
33 43 302606834
33 44 671904169
33 45 523221601
33 46 87996274
33 47 99480552
33 48 66777530
33 49 4501091
33 50 220778644
33 51 373670943
33 52 729766526
33 53 449309304
33 54 422937461
33 55 282921346
33 56 647421147
33 57 496543292
33 58 125204217
33 59 237534452
33 60 238364721
33 61 808538262
33 62 205096034
33 63 549333197
33 64 982566797
33 65 321388741
33 66 222210468
33 67 714659603
33 68 60412517
33 69 533016516
33 70 398081752
33 71 325679631
33 72 359978898
33 73 602283552
33 74 628286465
33 75 884399420
33 76 978021505
33 77 568799091
33 78 983879972
33 79 897315388
33 80 573300182
33 81 57174968
33 82 270986331
33 83 155583061
33 84 506484272
33 85 693923792
33 86 438504407
33 87 153905419
33 88 42983436
33 89 563708625
33 90 243956223
33 91 281348157
33 92 224763239
33 93 449052258
33 94 830681354
33 95 59846389
33 96 770440999
33 97 52891822
33 98 774505992
33 99 683369868
33 100 438424690
33 101 172587745
33 102 9049500
33 103 798403589
33 104 627387649
33 105 489852317
33 106 535319361
33 107 605409155
33 108 58651409
33 109 519199333
33 110 355240895
33 111 484467943
33 112 576374301
33 113 626227226
33 114 640051004
33 115 82858574
33 116 172667371
33 117 78555412
33 118 89280345
33 119 215650807
33 120 494780389
33 121 333236569
33 122 496998965
33 123 719543628
33 124 634805179
33 125 180196671
33 126 779390017
33 127 257762530
33 128 85604846
33 129 406412362
33 130 941132399
33 131 524029536
33 132 579000107
33 133 950181899
33 134 174949477
34 35 58904108
34 36 292550568
34 37 710268838
34 38 664313263
34 39 351201977
34 40 81984523
34 41 19554158
34 42 835669921
34 43 658358825
34 44 498297737
34 45 328237277
34 46 593733751
34 47 523481460
34 48 406792689
34 49 535530448
34 50 739132267
34 51 901573078
34 52 868767017
34 53 88647584
34 54 473633059
34 55 356088548
34 56 268844256
34 57 105539428
34 58 613851079
34 59 354449102
34 60 511951790
34 61 554983478
34 62 878478638
34 63 943468249
34 64 357681729
34 65 53428116
34 66 2372358
34 67 650232297
34 68 616213306
34 69 519201973
34 70 853950627
34 71 698197830
34 72 391272484
34 73 542136900
34 74 209073007
34 75 889570221
34 76 870374177
34 77 802806758
34 78 265568033
34 79 129683219
34 80 190853558
34 81 4700300
34 82 31256297
34 83 59620576
34 84 945864237
34 85 357405708
34 86 268225476
34 87 67224845
34 88 315461489
34 89 882076555
34 90 421673947
34 91 827413279
34 92 289576385
34 93 152668937
34 94 623397881
34 95 647258114
34 96 58613405
34 97 625770239
34 98 150006764
34 99 674826712
34 100 144972212
34 101 3957391
34 102 225540894
34 103 388761048
34 104 398610643
34 105 434613901
34 106 130847621
34 107 268984820
34 108 89937011
34 109 396415654
34 110 398668039
34 111 280790569
34 112 253632307
34 113 282440689
34 114 192927497
34 115 199496544
34 116 492362749
34 117 461152974
34 118 266721389
34 119 807824238
34 120 343229529
34 121 540911688
34 122 487753870
34 123 632805915
34 124 693580625
34 125 111151751
34 126 132580381
34 127 604710383
34 128 589438342
34 129 135103497
34 130 132053447
34 131 586926906
34 132 139060888
34 133 357594341
34 134 975687955
35 36 390187883
35 37 792208242
35 38 106535576
35 39 659172704
35 40 882145253
35 41 502951231
35 42 910357095
35 43 162935822
35 44 756583538
35 45 45314136
35 46 355863320
35 47 808596434
35 48 537676886
35 49 817016294
35 50 75317823
35 51 345501124
35 52 12762175
35 53 468745863
35 54 833254994
35 55 498084442
35 56 14842840
35 57 796923097
35 58 630664824
35 59 619553223
35 60 386361439
35 61 765768321
35 62 751606670
35 63 973288346
35 64 757345562
35 65 109201011
35 66 801492653
35 67 49797
35 68 901409253
35 69 908028229
35 70 659222501
35 71 636070858
35 72 263495812
35 73 422095949
35 74 799006681
35 75 872595702
35 76 467410085
35 77 7386353
35 78 681192136
35 79 5086971
35 80 676918999
35 81 609026311
35 82 203104448
35 83 689681174
35 84 77772174
35 85 36359442
35 86 40281969
35 87 92615015
35 88 685798892
35 89 670946793
35 90 564684590
35 91 72160331
35 92 289231466
35 93 316291261
35 94 897965029
35 95 899093380
35 96 278008624
35 97 551974034
35 98 899143178
35 99 31934230
35 100 312518616
35 101 410882031
35 102 668005088
35 103 576014428
35 104 832977980
35 105 319528121
35 106 301126483
35 107 300388066
35 108 326914474
35 109 982318619
35 110 157991389
35 111 3833473
35 112 443861283
35 113 361095837
35 114 546031000
35 115 374149809
35 116 249971632
35 117 586312969
35 118 319281176
35 119 935770524
35 120 109776114
35 121 883965767
35 122 860447207
35 123 251523932
35 124 52773380
35 125 610928589
35 126 150617313
35 127 330782004
35 128 162902623
35 129 49760491
35 130 362716234
35 131 475421239
35 132 313158874
35 133 30721323
35 134 903952020
36 37 146136855
36 38 202765796
36 39 205078503
36 40 299041273
36 41 529680271
36 42 39913474
36 43 457032662
36 44 386030096
36 45 336291109
36 46 818128500
36 47 784577448
36 48 710440919
36 49 68100132
36 50 223406769
36 51 882238447
36 52 3870656
36 53 333182883
36 54 618720566
36 55 716834215
36 56 584706816
36 57 671493946
36 58 327762804
36 59 587840481
36 60 854792303
36 61 343181780
36 62 490117324
36 63 70024889
36 64 818603019
36 65 803276198
36 66 100746212
36 67 575071391
36 68 949413053
36 69 156028361
36 70 780149894
36 71 100970678
36 72 685708632
36 73 672579721
36 74 558003341
36 75 924255080
36 76 8870830
36 77 376131841
36 78 708832529
36 79 571828101
36 80 296748325
36 81 932239298
36 82 454066549
36 83 153135333
36 84 117938534
36 85 72787115
36 86 869969548
36 87 555161702
36 88 596797414
36 89 50248705
36 90 143002183
36 91 304106069
36 92 393430485
36 93 633119507
36 94 374130958
36 95 64549856
36 96 288912057
36 97 327393523
36 98 639621248
36 99 90841463
36 100 483421884
36 101 272287494
36 102 191812141
36 103 21646868
36 104 944867215
36 105 749815482
36 106 945901948
36 107 953738046
36 108 125947323
36 109 507250829
36 110 378082499
36 111 275212000
36 112 292006480
36 113 832149048
36 114 428347333
36 115 409945014
36 116 757452516
36 117 298316882
36 118 965106716
36 119 206766282
36 120 348565587
36 121 960625251
36 122 510872351
36 123 741996072
36 124 446261110
36 125 885003309
36 126 806545928
36 127 735173167
36 128 64913184
36 129 298683528
36 130 826014630
36 131 548335068
36 132 570971023
36 133 17826772
36 134 569981936
37 38 515838238
37 39 767642254
37 40 515883885
37 41 322092636
37 42 746105930
37 43 23134714
37 44 700175136
37 45 21317930
37 46 167657546
37 47 384840536
37 48 302181616
37 49 577602560
37 50 994809404
37 51 600498498
37 52 395225628
37 53 54092038
37 54 801580437
37 55 208367231
37 56 564964389
37 57 396092861
37 58 654628341
37 59 302484051
37 60 55155141
37 61 389801509
37 62 367397235
37 63 353838670
37 64 68332491
37 65 915732304
37 66 924809693
37 67 86159263
37 68 338230592
37 69 293164283
37 70 706317870
37 71 854114477
37 72 615256920
37 73 304940152
37 74 729765544
37 75 167948408
37 76 178774434
37 77 897423090
37 78 405305296
37 79 480956050
37 80 327542003
37 81 400114701
37 82 81454548
37 83 575283983
37 84 454206739
37 85 735551337
37 86 783651215
37 87 871687481
37 88 131644198
37 89 438279556
37 90 26687884
37 91 186799340
37 92 680597417
37 93 394085119
37 94 540638010
37 95 748929909
37 96 162333775
37 97 317964055
37 98 835089172
37 99 500564368
37 100 611128338
37 101 393923394
37 102 207195197
37 103 78901610
37 104 698863546
37 105 789477093
37 106 246850018
37 107 877637981
37 108 539416536
37 109 652155315
37 110 358594031
37 111 866958539
37 112 904786368
37 113 292564932
37 114 294758874
37 115 211509459
37 116 28116269
37 117 78410089
37 118 83196940
37 119 12276820
37 120 369205998
37 121 109884824
37 122 51592512
37 123 49803415
37 124 356486296
37 125 592230522
37 126 798733324
37 127 518820071
37 128 910194577
37 129 486338849
37 130 871900791
37 131 373839267
37 132 880262243
37 133 79095989
37 134 452740878
38 39 431642142
38 40 721089434
38 41 699590896
38 42 309280123
38 43 260505970
38 44 204262563
38 45 520390506
38 46 979980861
38 47 109048931
38 48 812955438
38 49 274739736
38 50 173074743
38 51 693588060
38 52 205666177
38 53 256271683
38 54 558381232
38 55 574872175
38 56 218672860
38 57 609973744
38 58 624675591
38 59 575159156
38 60 54720618
38 61 275925267
38 62 93979227
38 63 964915195
38 64 614780468
38 65 818396371
38 66 191270814
38 67 347559064
38 68 750008712
38 69 644011692
38 70 779201206
38 71 471098146
38 72 196118941
38 73 88481329
38 74 584120469
38 75 400381504
38 76 461388187
38 77 564101330
38 78 361946788
38 79 126859978
38 80 691357418
38 81 535021531
38 82 820448038
38 83 897023596
38 84 643809566
38 85 231345622
38 86 471895771
38 87 862482426
38 88 841319366
38 89 949087714
38 90 437641582
38 91 896039984
38 92 77529334
38 93 384137162
38 94 713471531
38 95 692309802
38 96 55049885
38 97 904742345
38 98 39868866
38 99 805058597
38 100 548754038
38 101 819070072
38 102 128673095
38 103 744872979
38 104 760067753
38 105 712793564
38 106 997770835
38 107 73972293
38 108 129411247
38 109 212233975
38 110 200832271
38 111 820768665
38 112 747255506
38 113 21280309
38 114 717792261
38 115 243581425
38 116 105142283
38 117 42204385
38 118 106063851
38 119 946461649
38 120 991292099
38 121 396221786
38 122 842501633
38 123 68821433
38 124 780358948
38 125 408489516
38 126 613647588
38 127 835408833
38 128 313231861
38 129 653516454
38 130 492983782
38 131 714502251
38 132 325102879
38 133 621656877
38 134 311891582
39 40 937686984
39 41 334450442
39 42 309662418
39 43 11659277
39 44 463861689
39 45 521896393
39 46 212491548
39 47 137146706
39 48 121668252
39 49 86288209
39 50 854938968
39 51 365249677
39 52 191430492
39 53 749659705
39 54 323829880
39 55 137892141
39 56 593468156
39 57 720051666
39 58 832910126
39 59 514805942
39 60 352926966
39 61 93915994
39 62 128453530
39 63 40852151
39 64 407147856
39 65 634486336
39 66 533835933
39 67 121650107
39 68 959589215
39 69 155492811
39 70 286058042
39 71 749792552
39 72 342459605
39 73 595720460
39 74 761451829
39 75 806321294
39 76 970133205
39 77 826459730
39 78 943468000
39 79 91801457
39 80 912747939
39 81 650923320
39 82 309567486
39 83 956694784
39 84 253099377
39 85 633397367
39 86 947103277
39 87 846567534
39 88 205965385
39 89 632529756
39 90 361373476
39 91 558892352
39 92 726445750
39 93 342343358
39 94 599744503
39 95 133593606
39 96 976829694
39 97 133580437
39 98 107760066
39 99 788935262
39 100 141589600
39 101 246334460
39 102 538727814
39 103 484049205
39 104 842054920
39 105 152695995
39 106 142886851
39 107 664704477
39 108 979155725
39 109 86354851
39 110 609022287
39 111 744420017
39 112 589794524
39 113 918589773
39 114 553631153
39 115 842893901
39 116 404503492
39 117 500734430
39 118 541977787
39 119 610468878
39 120 133264186
39 121 903351263
39 122 21877582
39 123 712226289
39 124 98210973
39 125 621622085
39 126 698336247
39 127 75040668
39 128 755202522
39 129 658612665
39 130 863975930
39 131 896792122
39 132 904947125
39 133 255220096
39 134 233357679
40 41 599518397
40 42 260432443
40 43 376244530
40 44 264222875
40 45 92104521
40 46 315115734
40 47 873245162
40 48 836524538
40 49 904910258
40 50 644351287
40 51 242672043
40 52 600320511
40 53 901371132
40 54 743406473
40 55 142298299
40 56 364356362
40 57 729187012
40 58 898165914
40 59 386233944
40 60 293929653
40 61 996376888
40 62 7856029
40 63 992265900
40 64 923933908
40 65 615574904
40 66 650878566
40 67 640426190
40 68 364883378
40 69 408342043
40 70 895646286
40 71 598241058
40 72 7860441
40 73 8595081
40 74 974485588
40 75 124599668
40 76 100699602
40 77 289601322
40 78 997844830
40 79 937224140
40 80 47027932
40 81 494712469
40 82 32412535
40 83 499864796
40 84 248599953
40 85 775819009
40 86 494679447
40 87 612956315
40 88 357522373
40 89 245361713
40 90 999190259
40 91 651452026
40 92 94254953
40 93 7046289
40 94 496234278
40 95 18188861
40 96 475137545
40 97 147112844
40 98 658615051
40 99 840020923
40 100 407971240
40 101 406777689
40 102 438261981
40 103 415831681
40 104 415372771
40 105 265263922
40 106 540431349
40 107 516072373
40 108 554865244
40 109 390792531
40 110 305812866
40 111 454409529
40 112 738021352
40 113 338225401
40 114 954274325
40 115 986621306
40 116 966560762
40 117 448953772
40 118 599577621
40 119 176599487
40 120 694315485
40 121 451284233
40 122 828051513
40 123 788570439
40 124 310846874
40 125 176802144
40 126 659275652
40 127 785984419
40 128 176431340
40 129 170407056
40 130 626005342
40 131 584402580
40 132 577184745
40 133 916783676
40 134 234261
41 42 845073868
41 43 182047598
41 44 393181962
41 45 213662594
41 46 589429194
41 47 636490845
41 48 519475460
41 49 43838723
41 50 374512198
41 51 710217213
41 52 998113048
41 53 213649856
41 54 676777976
41 55 299583172
41 56 813227477
41 57 853377463
41 58 846415010
41 59 117028062
41 60 533945329
41 61 487501801
41 62 427874936
41 63 710747473
41 64 146777453
41 65 213859355
41 66 887178813
41 67 317184509
41 68 692381050
41 69 324097746
41 70 746885607
41 71 609164726
41 72 176848359
41 73 591959475
41 74 643728676
41 75 570030322
41 76 805622069
41 77 233157870
41 78 59037519
41 79 177613881
41 80 129512946
41 81 433549717
41 82 887831095
41 83 127625994
41 84 647199573
41 85 417125423
41 86 279725519
41 87 312943403
41 88 123019238
41 89 126140529
41 90 429971465
41 91 509480919
41 92 466158682
41 93 857846402
41 94 72744744
41 95 612936135
41 96 924222109
41 97 959923558
41 98 782636997
41 99 616603159
41 100 136537656
41 101 529522604
41 102 78284237
41 103 313386015
41 104 973998431
41 105 722012913
41 106 883416337
41 107 632136853
41 108 807687136
41 109 942453857
41 110 809750734
41 111 937200082
41 112 228519926
41 113 550098181
41 114 917342428
41 115 728235852
41 116 819739956
41 117 49584299
41 118 41179255
41 119 942759195
41 120 28241180
41 121 323667072
41 122 304756466
41 123 494399862
41 124 34029826
41 125 377501211
41 126 107335998
41 127 958251936
41 128 189941121
41 129 742489347
41 130 427371447
41 131 326478777
41 132 124528303
41 133 358172037
41 134 639864792
42 43 98526734
42 44 80184950
42 45 375797482
42 46 730663587
42 47 740388438
42 48 170767691
42 49 392930674
42 50 677588520
42 51 399287617
42 52 795545207
42 53 447447301
42 54 127523469
42 55 615285164
42 56 497031600
42 57 21219076
42 58 410560711
42 59 525272781
42 60 197402501
42 61 715317177
42 62 19672643
42 63 83948679
42 64 92818388
42 65 979524993
42 66 42200615
42 67 135275861
42 68 722014340
42 69 322088415
42 70 461754638
42 71 846542643
42 72 680260452
42 73 101619431
42 74 797585730
42 75 612961754
42 76 477416913
42 77 380765669
42 78 205866545
42 79 648184604
42 80 773696343
42 81 883455065
42 82 899988573
42 83 421757903
42 84 183418718
42 85 880028395
42 86 37043067
42 87 680450319
42 88 753763823
42 89 300120130
42 90 205723100
42 91 951166324
42 92 867953659
42 93 77912095
42 94 35115004
42 95 813288400
42 96 57437089
42 97 929831971
42 98 948564261
42 99 631967781
42 100 104436738
42 101 410318900
42 102 331026777
42 103 637213542
42 104 364454683
42 105 128612507
42 106 102691649
42 107 841871596
42 108 509378176
42 109 308558194
42 110 342572552
42 111 135590872
42 112 44529611
42 113 95077477
42 114 557348775
42 115 227948330
42 116 975105872
42 117 446908194
42 118 908398649
42 119 728869696
42 120 599544676
42 121 114121749
42 122 532552372
42 123 467498335
42 124 44550196
42 125 420183728
42 126 133303087
42 127 101987285
42 128 202532052
42 129 81867349
42 130 733955067
42 131 159485142
42 132 344702601
42 133 64981844
42 134 796698685
43 44 709157284
43 45 46110703
43 46 899390334
43 47 403545232
43 48 408005231
43 49 207948528
43 50 746117784
43 51 543596103
43 52 252478139
43 53 841195261
43 54 953461230
43 55 480426469
43 56 668817486
43 57 252885776
43 58 241341470
43 59 250203534
43 60 852430452
43 61 207979571
43 62 782755906
43 63 172445140
43 64 252529768
43 65 55455987
43 66 305748227
43 67 354517053
43 68 110504391
43 69 387615576
43 70 940988472
43 71 269989533
43 72 732318177
43 73 858486668
43 74 66688218
43 75 293991813
43 76 904597371
43 77 966078552
43 78 697537045
43 79 165118955
43 80 26543432
43 81 296171181
43 82 708715058
43 83 131537924
43 84 137366443
43 85 514692641
43 86 611964393
43 87 658700281
43 88 767578417
43 89 853305864
43 90 908903815
43 91 620008870
43 92 61285435
43 93 544176073
43 94 792454010
43 95 166331555
43 96 599632060
43 97 98202237
43 98 520848609
43 99 710136451
43 100 338334166
43 101 314353433
43 102 980125985
43 103 923168695
43 104 172840102
43 105 899330555
43 106 217160509
43 107 929953825
43 108 717925460
43 109 914697554
43 110 95072780
43 111 744468892
43 112 63385088
43 113 656304191
43 114 876006816
43 115 53267883
43 116 170996832
43 117 340487562
43 118 711968164
43 119 938575249
43 120 46309778
43 121 620871979
43 122 411100471
43 123 960111565
43 124 17564404
43 125 56070833
43 126 126443121
43 127 617196465
43 128 6789423
43 129 499808082
43 130 179849268
43 131 197639941
43 132 814161515
43 133 12491605
43 134 120808636
44 45 987001617
44 46 911822161
44 47 190485497
44 48 769471795
44 49 482263973
44 50 105183052
44 51 864544575
44 52 79249217
44 53 21084492
44 54 373365118
44 55 955256034
44 56 74352375
44 57 544361950
44 58 148259948
44 59 786320539
44 60 335453552
44 61 47086078
44 62 259708870
44 63 599070375
44 64 7197643
44 65 277273274
44 66 655141209
44 67 133640764
44 68 894469739
44 69 514446984
44 70 485965198
44 71 926835360
44 72 712086925
44 73 300126714
44 74 939326965
44 75 832895561
44 76 139644683
44 77 703665478
44 78 23381059
44 79 909116478
44 80 38445803
44 81 981080463
44 82 626177406
44 83 117695021
44 84 2164955
44 85 999542524
44 86 72951055
44 87 76517330
44 88 396420827
44 89 73727355
44 90 715354221
44 91 584390731
44 92 120813433
44 93 975063091
44 94 183461106
44 95 128011076
44 96 252336365
44 97 691118667
44 98 114168193
44 99 999322457
44 100 205565651
44 101 452649743
44 102 926157817
44 103 917652576
44 104 752776457
44 105 718001134
44 106 603064490
44 107 744937493
44 108 274182965
44 109 478961901
44 110 506570323
44 111 312628768
44 112 312558716
44 113 132747729
44 114 430323789
44 115 167240023
44 116 984806606
44 117 355791196
44 118 96273705
44 119 233743785
44 120 282034903
44 121 811627926
44 122 818134516
44 123 402848336
44 124 639207369
44 125 854111974
44 126 383375765
44 127 891543734
44 128 545230642
44 129 350060310
44 130 743382543
44 131 603312645
44 132 802710053
44 133 522056712
44 134 373481574
45 46 408002863
45 47 92574199
45 48 976546064
45 49 5456708
45 50 366757164
45 51 308024317
45 52 512027031
45 53 531902284
45 54 473099385
45 55 497291113
45 56 962226074
45 57 640339408
45 58 334614071
45 59 170533622
45 60 589129465
45 61 568357856
45 62 452568526
45 63 253273743
45 64 239008724
45 65 707933214
45 66 892481112
45 67 93120698
45 68 91308979
45 69 636541198
45 70 490867692
45 71 293885641
45 72 379923742
45 73 94180338
45 74 949112047
45 75 901980454
45 76 320178264
45 77 209631262
45 78 994554653
45 79 149240680
45 80 215087970
45 81 213828169
45 82 457264997
45 83 727115001
45 84 745730454
45 85 930364382
45 86 224406114
45 87 560472880
45 88 423220142
45 89 559020185
45 90 583522854
45 91 12349607
45 92 979894393
45 93 36091380
45 94 118139702
45 95 71419469
45 96 596540947
45 97 10620814
45 98 17056520
45 99 540366278
45 100 647162012
45 101 507924212
45 102 834251920
45 103 879602106
45 104 454620902
45 105 635880319
45 106 634098913
45 107 774799166
45 108 845511581
45 109 481169918
45 110 924039846
45 111 60599551
45 112 694998088
45 113 233821195
45 114 787714552
45 115 293244894
45 116 16701929
45 117 864637019
45 118 706234126
45 119 292438423
45 120 276173556
45 121 289756980
45 122 157304382
45 123 256067950
45 124 178364713
45 125 275444084
45 126 327487419
45 127 774905660
45 128 286064898
45 129 344543939
45 130 167788290
45 131 785743263
45 132 704984504
45 133 2040210
45 134 665345369
46 47 12121758
46 48 490436881
46 49 151960634
46 50 786920925
46 51 335948462
46 52 633130553
46 53 563477123
46 54 249064365
46 55 180644993
46 56 649814671
46 57 36778918
46 58 473889887
46 59 666516600
46 60 753932289
46 61 32640365
46 62 958955024
46 63 30105845
46 64 322397345
46 65 116259406
46 66 138690147
46 67 353278410
46 68 244219843
46 69 466177567
46 70 128184070
46 71 530284741
46 72 663237858
46 73 148488713
46 74 168544356
46 75 368222362
46 76 3045275
46 77 833889726
46 78 380344121
46 79 493482157
46 80 985850360
46 81 19781398
46 82 829430619
46 83 471497265
46 84 435774873
46 85 78494985
46 86 652142258
46 87 85589544
46 88 967790255
46 89 126032145
46 90 604622497
46 91 574238896
46 92 11188862
46 93 416093873
46 94 604344741
46 95 333586208
46 96 384869631
46 97 743034889
46 98 686864618
46 99 629089474
46 100 61728808
46 101 667565041
46 102 11890568
46 103 724966666
46 104 816053754
46 105 180434924
46 106 945705381
46 107 819099029
46 108 14324650
46 109 178565854
46 110 165097538
46 111 852691363
46 112 198347252
46 113 994528158
46 114 176704980
46 115 634122125
46 116 925539495
46 117 828847239
46 118 572228022
46 119 745846102
46 120 807395736
46 121 176850519
46 122 172601350
46 123 818584599
46 124 592944392
46 125 776946091
46 126 4687159
46 127 977814023
46 128 372497332
46 129 691551777
46 130 459419850
46 131 286742492
46 132 211633170
46 133 471310418
46 134 11709159
47 48 880203276
47 49 651745342
47 50 809930892
47 51 551818658
47 52 518586345
47 53 988496746
47 54 716916196
47 55 223794060
47 56 39360350
47 57 563960706
47 58 400499040
47 59 673482475
47 60 342016553
47 61 229346279
47 62 98226849
47 63 87862655
47 64 36742016
47 65 275077368
47 66 112980357
47 67 707842967
47 68 720538112
47 69 889926449
47 70 712530126
47 71 550868488
47 72 114940133
47 73 256598255
47 74 10288338
47 75 401682626
47 76 468231426
47 77 481598756
47 78 265908137
47 79 200951054
47 80 133344098
47 81 75839029
47 82 752769712
47 83 504446795
47 84 916852127
47 85 469685909
47 86 728240855
47 87 956212477
47 88 33646615
47 89 128739896
47 90 482211304
47 91 228179521
47 92 210602527
47 93 580438154
47 94 168558528
47 95 99860895
47 96 855515522
47 97 281538886
47 98 807703862
47 99 428569987
47 100 23981687
47 101 520233988
47 102 979438475
47 103 138921820
47 104 776832244
47 105 989726813
47 106 393120798
47 107 97580022
47 108 323841921
47 109 659028935
47 110 298531076
47 111 309702371
47 112 587384316
47 113 51300789
47 114 814149167
47 115 356752795
47 116 373503050
47 117 394906374
47 118 312965272
47 119 259666017
47 120 523646270
47 121 795176577
47 122 487845538
47 123 734248798
47 124 228131083
47 125 656404067
47 126 834109693
47 127 83646605
47 128 937942953
47 129 494329908
47 130 364732944
47 131 961924640
47 132 14563896
47 133 344171419
47 134 953362812
48 49 643912492
48 50 186414584
48 51 346483611
48 52 594008866
48 53 362772857
48 54 858028898
48 55 892539943
48 56 672475229
48 57 297929567
48 58 796357084
48 59 339140748
48 60 654682362
48 61 22376486
48 62 734047122
48 63 967647635
48 64 134558855
48 65 110209745
48 66 615340564
48 67 622404394
48 68 696974895
48 69 843471647
48 70 131324813
48 71 383600940
48 72 779634604
48 73 921784118
48 74 877930848
48 75 144367549
48 76 736225110
48 77 745011097
48 78 341055320
48 79 689587922
48 80 241439941
48 81 379986257
48 82 888587885
48 83 835448808
48 84 742759114
48 85 746616784
48 86 580505103
48 87 267750695
48 88 44546351
48 89 229378539
48 90 606891443
48 91 551745065
48 92 251755025
48 93 193454918
48 94 371909052
48 95 386313880
48 96 156181015
48 97 987249616
48 98 861234626
48 99 853155910
48 100 683237615
48 101 992559439
48 102 236756850
48 103 315388572
48 104 766859909
48 105 114687699
48 106 312272473
48 107 503085019
48 108 712215148
48 109 505844145
48 110 45189294
48 111 953655089
48 112 885830402
48 113 933777179
48 114 789103897
48 115 628589517
48 116 532910315
48 117 222125352
48 118 896340212
48 119 429973018
48 120 451503891
48 121 355748008
48 122 981718084
48 123 703258916
48 124 401719278
48 125 206143488
48 126 942089149
48 127 557900293
48 128 45909457
48 129 803323775
48 130 411056203
48 131 729147072
48 132 648399567
48 133 500329405
48 134 897051996
49 50 267775828
49 51 467533456
49 52 61840821
49 53 770860848
49 54 179748604
49 55 567684967
49 56 668566494
49 57 133403694
49 58 453515369
49 59 454860025
49 60 775023943
49 61 934621238
49 62 987770341
49 63 997149296
49 64 683477803
49 65 270259711
49 66 301169539
49 67 39225811
49 68 104494147
49 69 4428456
49 70 293461441
49 71 310637636
49 72 799033957
49 73 851361734
49 74 356547093
49 75 454874084
49 76 114934289
49 77 938210517
49 78 103273651
49 79 615263694
49 80 835262514
49 81 223565832
49 82 82797151
49 83 897103335
49 84 994426680
49 85 115062107
49 86 317304654
49 87 515509526
49 88 100982153
49 89 770820024
49 90 970369551
49 91 876006097
49 92 557957614
49 93 810656244
49 94 725671745
49 95 241435417
49 96 80915956
49 97 26841284
49 98 133177580
49 99 37926455
49 100 883786092
49 101 426639021
49 102 201080443
49 103 535336401
49 104 130517107
49 105 557627536
49 106 990210486
49 107 245451396
49 108 348354406
49 109 946000489
49 110 860715091
49 111 36133272
49 112 169566321
49 113 943512242
49 114 933236607
49 115 16509353
49 116 58574349
49 117 103057614
49 118 532018879
49 119 12072855
49 120 873877638
49 121 354904783
49 122 888078952
49 123 284351604
49 124 165561027
49 125 466267049
49 126 525787022
49 127 98993335
49 128 345624685
49 129 511480954
49 130 136919791
49 131 81927130
49 132 938119976
49 133 190516586
49 134 617263531
50 51 68637083
50 52 748144123
50 53 459990369
50 54 166604832
50 55 96498529
50 56 405990859
50 57 27319923
50 58 132631801
50 59 428073532
50 60 823348517
50 61 918384760
50 62 444582886
50 63 734439218
50 64 21442374
50 65 829118117
50 66 746512073
50 67 747836364
50 68 184022900
50 69 487107377
50 70 32187969
50 71 202100280
50 72 953374426
50 73 410491343
50 74 301093615
50 75 151515464
50 76 921972297
50 77 290529758
50 78 85958946
50 79 712608625
50 80 481046345
50 81 703222477
50 82 633762061
50 83 81706820
50 84 15729199
50 85 800366893
50 86 30721701
50 87 421720058
50 88 680203168
50 89 15869854
50 90 849793590
50 91 503551685
50 92 786770966
50 93 146892828
50 94 90507255
50 95 660729693
50 96 976010946
50 97 837019329
50 98 261082409
50 99 12550198
50 100 324126706
50 101 145786730
50 102 214650478
50 103 130017485
50 104 556278073
50 105 368260446
50 106 134049301
50 107 330766723
50 108 658790204
50 109 220008247
50 110 895891700
50 111 992352901
50 112 923230724
50 113 382170113
50 114 74059721
50 115 938959923
50 116 35053358
50 117 957297774
50 118 213196333
50 119 715256526
50 120 973167628
50 121 915506276
50 122 71324563
50 123 612454947
50 124 62399104
50 125 161831819
50 126 273184640
50 127 890926402
50 128 998851148
50 129 534267049
50 130 755992953
50 131 175494206
50 132 680053780
50 133 970643431
50 134 305511691
51 52 88848205
51 53 191420229
51 54 439560992
51 55 272131280
51 56 850210434
51 57 659569239
51 58 168022981
51 59 695079687
51 60 435316316
51 61 550193094
51 62 621655761
51 63 226792591
51 64 585246453
51 65 578953535
51 66 292505277
51 67 153019331
51 68 404637516
51 69 208011553
51 70 224343895
51 71 17092463
51 72 122927009
51 73 386175714
51 74 142793455
51 75 866369764
51 76 385026862
51 77 529576856
51 78 622362717
51 79 560521068
51 80 62146988
51 81 445522500
51 82 718549112
51 83 150995194
51 84 636942730
51 85 10626456
51 86 423126474
51 87 339669516
51 88 670195696
51 89 443665807
51 90 34749203
51 91 958028364
51 92 993858902
51 93 508921316
51 94 37337307
51 95 431621707
51 96 87874852
51 97 329842584
51 98 584641038
51 99 345028720
51 100 537854137
51 101 808984933
51 102 214637535
51 103 513297499
51 104 47676999
51 105 209947342
51 106 379667263
51 107 432703861
51 108 739524198
51 109 854546332
51 110 845741282
51 111 801671187
51 112 152585184
51 113 564290394
51 114 952666381
51 115 789527914
51 116 574916850
51 117 228309207
51 118 981713782
51 119 97628898
51 120 671975015
51 121 868979338
51 122 55657262
51 123 518350269
51 124 377900654
51 125 92994570
51 126 802488328
51 127 318291858
51 128 275353506
51 129 239645718
51 130 515836930
51 131 813207644
51 132 48630652
51 133 730474465
51 134 179021495
52 53 96307651
52 54 940421807
52 55 558688758
52 56 381527865
52 57 532462358
52 58 265751442
52 59 79785499
52 60 334133545
52 61 418336626
52 62 644075893
52 63 139316278
52 64 60380893
52 65 71509095
52 66 220141837
52 67 42094675
52 68 21654346
52 69 892116852
52 70 911074013
52 71 77311608
52 72 262983473
52 73 141491020
52 74 22822530
52 75 65471801
52 76 312299230
52 77 150692389
52 78 157633872
52 79 828136161
52 80 963900033
52 81 58780876
52 82 411126978
52 83 142921528
52 84 7604879
52 85 204065138
52 86 554126638
52 87 389132744
52 88 736527496
52 89 819878080
52 90 468918243
52 91 70661041
52 92 90731058
52 93 965510488
52 94 62493671
52 95 151111951
52 96 37019584
52 97 282635508
52 98 193206627
52 99 58673930
52 100 27268713
52 101 956796992
52 102 988501890
52 103 142768538
52 104 98288012
52 105 863840773
52 106 60756692
52 107 263103595
52 108 14533162
52 109 218390564
52 110 91239756
52 111 830949547
52 112 277171440
52 113 502366734
52 114 826387427
52 115 284776319
52 116 706431872
52 117 233030417
52 118 673909064
52 119 295475720
52 120 905424849
52 121 995343659
52 122 218653113
52 123 996155907
52 124 960854148
52 125 281146784
52 126 147267859
52 127 850390084
52 128 416298645
52 129 192990838
52 130 761580366
52 131 443567358
52 132 149787830
52 133 602598608
52 134 586335896
53 54 100592195
53 55 318955733
53 56 647092588
53 57 363695790
53 58 186005247
53 59 865483152
53 60 307451898
53 61 869471146
53 62 142654592
53 63 809818632
53 64 548374925
53 65 279947264
53 66 368766857
53 67 781405342
53 68 953856328
53 69 664242577
53 70 539346543
53 71 801716339
53 72 882895691
53 73 535502451
53 74 615086839
53 75 16558827
53 76 535286662
53 77 317993275
53 78 432857472
53 79 728277500
53 80 79573641
53 81 728941182
53 82 878065330
53 83 534688602
53 84 167793431
53 85 831173877
53 86 706160687
53 87 814886019
53 88 47386019
53 89 892165935
53 90 532885524
53 91 354837917
53 92 614153433
53 93 528056468
53 94 17172902
53 95 162528359
53 96 808003732
53 97 385939759
53 98 796450053
53 99 614376412
53 100 902698688
53 101 335796597
53 102 268609104
53 103 638110731
53 104 723815400
53 105 883695943
53 106 654669559
53 107 259102062
53 108 201689219
53 109 940043383
53 110 987379562
53 111 133779212
53 112 668984566
53 113 717961244
53 114 520984166
53 115 836777997
53 116 401651474
53 117 227144854
53 118 504180368
53 119 449037493
53 120 971827141
53 121 889582244
53 122 803875411
53 123 585980574
53 124 270155065
53 125 821048313
53 126 601025285
53 127 78158797
53 128 59504424
53 129 397475339
53 130 545051562
53 131 962203112
53 132 585788288
53 133 813660666
53 134 600313844
54 55 309603688
54 56 549872961
54 57 107499755
54 58 421222102
54 59 751562180
54 60 47543138
54 61 261118016
54 62 737857745
54 63 569044056
54 64 979079260
54 65 258841911
54 66 258338405
54 67 233247086
54 68 338503117
54 69 615035126
54 70 682284580
54 71 310330258
54 72 504617370
54 73 486159991
54 74 748827185
54 75 774772435
54 76 159724656
54 77 349852470
54 78 705447585
54 79 219229080
54 80 599844161
54 81 103015499
54 82 181432192
54 83 185632449
54 84 769192517
54 85 634262388
54 86 347752489
54 87 319065478
54 88 741762143
54 89 768974591
54 90 923144011
54 91 641821634
54 92 30092607
54 93 661001756
54 94 63382042
54 95 861688220
54 96 772360019
54 97 174236800
54 98 94935306
54 99 110863137
54 100 789271926
54 101 777219886
54 102 273709747
54 103 146405648
54 104 115896229
54 105 22536932
54 106 921178084
54 107 275620885
54 108 224905755
54 109 479142021
54 110 494849965
54 111 824749916
54 112 434673872
54 113 528798510
54 114 10382366
54 115 203866389
54 116 163060898
54 117 210651207
54 118 375448219
54 119 757339394
54 120 979625799
54 121 298592230
54 122 251677380
54 123 9718406
54 124 812110338
54 125 315059422
54 126 723922978
54 127 584470358
54 128 489296222
54 129 818858285
54 130 547849847
54 131 131084500
54 132 448594523
54 133 821559594
54 134 277490149
55 56 417007105
55 57 844096527
55 58 51184585
55 59 692627990
55 60 69002282
55 61 530326606
55 62 39994308
55 63 746268550
55 64 965000478
55 65 568792818
55 66 609167268
55 67 21383219
55 68 584370068
55 69 819818476
55 70 396831438
55 71 341709462
55 72 799444275
55 73 547940021
55 74 593386842
55 75 661679033
55 76 360050359
55 77 760962617
55 78 238118364
55 79 797037069
55 80 102775191
55 81 56976649
55 82 344886916
55 83 233859692
55 84 358087524
55 85 18962863
55 86 511349841
55 87 775094629
55 88 863059390
55 89 562534426
55 90 320238972
55 91 784578024
55 92 92861032
55 93 212749632
55 94 383362926
55 95 910377862
55 96 781542450
55 97 992530195
55 98 784277433
55 99 218428870
55 100 812348671
55 101 33625223
55 102 560138333
55 103 464309298
55 104 581565244
55 105 6041527
55 106 978504683
55 107 941615604
55 108 767004144
55 109 216623047
55 110 591169025
55 111 869779336
55 112 126116048
55 113 936055942
55 114 103639028
55 115 336719925
55 116 955018805
55 117 467505221
55 118 111814554
55 119 670594547
55 120 30039647
55 121 284569878
55 122 307688923
55 123 975417031
55 124 497319510
55 125 691051849
55 126 738311245
55 127 131378312
55 128 536098396
55 129 522588678
55 130 349807183
55 131 200963419
55 132 556213901
55 133 762461868
55 134 665272717
56 57 137779146
56 58 768503395
56 59 496293753
56 60 931911102
56 61 388023892
56 62 712916800
56 63 375596479
56 64 110319580
56 65 691549201
56 66 164168773
56 67 66474960
56 68 28269126
56 69 119187578
56 70 533980181
56 71 992600032
56 72 642298477
56 73 416536180
56 74 129686263
56 75 802503752
56 76 391953211
56 77 627005773
56 78 346071954
56 79 130264456
56 80 610900438
56 81 882170350
56 82 505369486
56 83 960707621
56 84 83133770
56 85 914099739
56 86 575685841
56 87 600922839
56 88 904395237
56 89 196705588
56 90 97216592
56 91 688822691
56 92 584729480
56 93 662649745
56 94 64419171
56 95 547565412
56 96 354198946
56 97 228587944
56 98 614040372
56 99 234984424
56 100 200291875
56 101 536905
56 102 227584456
56 103 695106704
56 104 417073085
56 105 357270719
56 106 497610457
56 107 661542648
56 108 836792845
56 109 843682411
56 110 644323456
56 111 447693283
56 112 578369113
56 113 2209294
56 114 260917256
56 115 661502883
56 116 916309034
56 117 836603097
56 118 114942075
56 119 820704271
56 120 33308685
56 121 212158667
56 122 362043315
56 123 470554518
56 124 874808412
56 125 426462486
56 126 18119930
56 127 81523710
56 128 507566782
56 129 484676655
56 130 316508134
56 131 707858657
56 132 337729912
56 133 396608943
56 134 255481714
57 58 754802998
57 59 753879662
57 60 753092171
57 61 268861998
57 62 443188859
57 63 449290934
57 64 913185455
57 65 890882142
57 66 27660047
57 67 915394749
57 68 4315750
57 69 541679283
57 70 831703783
57 71 693435199
57 72 656621358
57 73 504924407
57 74 579260237
57 75 721296377
57 76 866967722
57 77 49814755
57 78 448621142
57 79 145946560
57 80 920451037
57 81 530144852
57 82 653513342
57 83 257644044
57 84 699169339
57 85 213888352
57 86 595373957
57 87 95778282
57 88 469370066
57 89 202693307
57 90 702174296
57 91 74978589
57 92 471555305
57 93 145363156
57 94 376785875
57 95 237257112
57 96 888761650
57 97 256962274
57 98 152651862
57 99 893077401
57 100 798641557
57 101 836871997
57 102 439028952
57 103 307779267
57 104 194312756
57 105 18289189
57 106 29075645
57 107 61280478
57 108 920620296
57 109 330213139
57 110 59743390
57 111 693587686
57 112 860357991
57 113 565773085
57 114 951231730
57 115 412043682
57 116 779661437
57 117 399122039
57 118 507821964
57 119 101547855
57 120 454331698
57 121 62512613
57 122 29042796
57 123 925887004
57 124 207875769
57 125 405828671
57 126 15660468
57 127 96637419
57 128 662790945
57 129 168312330
57 130 842231172
57 131 313948855
57 132 5184328
57 133 133776477
57 134 621728122
58 59 52013436
58 60 152065666
58 61 503320119
58 62 113293915
58 63 72685963
58 64 833533258
58 65 25553657
58 66 618790001
58 67 546407602
58 68 591326742
58 69 422538083
58 70 958451284
58 71 223504531
58 72 821660123
58 73 318789601
58 74 177568738
58 75 128508173
58 76 381302214
58 77 206611534
58 78 54395177
58 79 441694335
58 80 612440205
58 81 70055646
58 82 390848106
58 83 275231151
58 84 90884328
58 85 85595631
58 86 589180006
58 87 948585008
58 88 219372108
58 89 63424480
58 90 598445
58 91 371437774
58 92 419260952
58 93 966408712
58 94 296640089
58 95 105310562
58 96 991962369
58 97 915430090
58 98 651718164
58 99 435805464
58 100 190484526
58 101 462685801
58 102 511826347
58 103 12144649
58 104 633991754
58 105 689395086
58 106 140652822
58 107 15293968
58 108 896006620
58 109 47564352
58 110 309504655
58 111 508446826
58 112 970136350
58 113 700352761
58 114 636194329
58 115 913537030
58 116 785948392
58 117 77890687
58 118 862122039
58 119 5320500
58 120 141315167
58 121 715236836
58 122 229274627
58 123 560576119
58 124 681645548
58 125 525914716
58 126 665886682
58 127 526124269
58 128 293861159
58 129 170121198
58 130 814446085
58 131 484345685
58 132 485323351
58 133 326272433
58 134 349006686
59 60 119315105
59 61 15667519
59 62 342175860
59 63 987125425
59 64 764190491
59 65 242256564
59 66 296630080
59 67 125153669
59 68 64909266
59 69 996982842
59 70 761347998
59 71 978446297
59 72 635447586
59 73 839238685
59 74 693084688
59 75 640768087
59 76 980553853
59 77 260837876
59 78 870042714
59 79 393646324
59 80 942483424
59 81 248473782
59 82 912049358
59 83 321124045
59 84 394851293
59 85 82170557
59 86 135570131
59 87 879196978
59 88 420010260
59 89 314358916
59 90 80720016
59 91 539325366
59 92 182542787
59 93 275412229
59 94 378967143
59 95 946733278
59 96 517668793
59 97 675597224
59 98 71886948
59 99 435094412
59 100 525096418
59 101 685751298
59 102 266057061
59 103 13060356
59 104 524989984
59 105 959141749
59 106 653828443
59 107 358060189
59 108 72495977
59 109 376387509
59 110 604222865
59 111 14979401
59 112 477377644
59 113 516272224
59 114 188619798
59 115 872228937
59 116 450959133
59 117 176706281
59 118 603942268
59 119 870969393
59 120 343581549
59 121 684662284
59 122 262811111
59 123 526124336
59 124 960074513
59 125 641778255
59 126 325373967
59 127 330259659
59 128 169891831
59 129 249777267
59 130 765354071
59 131 547504601
59 132 935528565
59 133 31411132
59 134 560564957
60 61 313034901
60 62 843069233
60 63 66909753
60 64 523611442
60 65 915565210
60 66 443297262
60 67 127834308
60 68 783060963
60 69 920674906
60 70 496622884
60 71 824197113
60 72 645420196
60 73 947582017
60 74 903395
60 75 249362464
60 76 671067762
60 77 197001296
60 78 786541100
60 79 786395226
60 80 723125633
60 81 599131966
60 82 280689833
60 83 901015952
60 84 929391625
60 85 450581664
60 86 3309571
60 87 547262048
60 88 998086265
60 89 938838136
60 90 431189532
60 91 411167574
60 92 104389390
60 93 126775117
60 94 478077327
60 95 628000832
60 96 894856679
60 97 921374590
60 98 608351492
60 99 530433994
60 100 694565848
60 101 104974376
60 102 354631107
60 103 192502396
60 104 905072745
60 105 208050854
60 106 441864860
60 107 428656860
60 108 405052151
60 109 80922313
60 110 215052086
60 111 980694136
60 112 680054279
60 113 495741919
60 114 881710088
60 115 461962256
60 116 798839935
60 117 885019659
60 118 9224304
60 119 649442552
60 120 676374147
60 121 292930188
60 122 60610126
60 123 633279889
60 124 272221657
60 125 538687454
60 126 113797074
60 127 167078336
60 128 312578396
60 129 722148566
60 130 697512330
60 131 859660596
60 132 827122943
60 133 904659789
60 134 52162993
61 62 584712040
61 63 112710644
61 64 346544205
61 65 13368900
61 66 370279147
61 67 427466518
61 68 80937338
61 69 203489635
61 70 107520797
61 71 576679257
61 72 85199723
61 73 569483053
61 74 228035544
61 75 822735734
61 76 431223709
61 77 877478096
61 78 351626233
61 79 576670249
61 80 938088223
61 81 984906123
61 82 848891906
61 83 329292029
61 84 98703197
61 85 15970242
61 86 494386777
61 87 673368115
61 88 565998924
61 89 354047373
61 90 353007410
61 91 323175066
61 92 258726718
61 93 937719451
61 94 288402062
61 95 605270924
61 96 951088351
61 97 658681209
61 98 32737442
61 99 32025690
61 100 862170844
61 101 140258240
61 102 461221299
61 103 799886919
61 104 562257645
61 105 689256844
61 106 475139005
61 107 845997707
61 108 419251292
61 109 679281590
61 110 422667956
61 111 209855867
61 112 516704065
61 113 124076215
61 114 539147896
61 115 467923614
61 116 140046457
61 117 33534673
61 118 141291730
61 119 558561734
61 120 240098399
61 121 494299140
61 122 881736800
61 123 498825117
61 124 284534943
61 125 22655214
61 126 104096041
61 127 88139647
61 128 681336423
61 129 989349836
61 130 120165337
61 131 396023619
61 132 982124428
61 133 433902988
61 134 48426890
62 63 396898425
62 64 975676184
62 65 376082247
62 66 242896132
62 67 394927477
62 68 55363837
62 69 518080441
62 70 604783344
62 71 572067903
62 72 642156656
62 73 996447593
62 74 39991517
62 75 634719465
62 76 882498618
62 77 33799599
62 78 45797551
62 79 122597017
62 80 380615092
62 81 927534351
62 82 473938487
62 83 665150035
62 84 950189565
62 85 430550880
62 86 753289682
62 87 484042340
62 88 272417068
62 89 725971371
62 90 732582311
62 91 254541496
62 92 12390712
62 93 781009201
62 94 651439922
62 95 988066896
62 96 9607800
62 97 746852406
62 98 235510725
62 99 64971638
62 100 264932847
62 101 840294070
62 102 489555893
62 103 907089503
62 104 689258015
62 105 382063762
62 106 394325321
62 107 571756633
62 108 415863362
62 109 440122872
62 110 546870003
62 111 796478454
62 112 220173576
62 113 873324842
62 114 314144841
62 115 22879493
62 116 156392074
62 117 67434524
62 118 506921834
62 119 428809143
62 120 793405895
62 121 92020497
62 122 683350639
62 123 805796607
62 124 873029699
62 125 187306913
62 126 646379856
62 127 882637499
62 128 934159320
62 129 881890581
62 130 800125489
62 131 51608519
62 132 574701003
62 133 289681382
62 134 811214375
63 64 263959018
63 65 671745145
63 66 205539696
63 67 688232004
63 68 940124859
63 69 645662568
63 70 87618359
63 71 589119665
63 72 865836144
63 73 960943201
63 74 903264506
63 75 888715638
63 76 117335275
63 77 970699030
63 78 248153824
63 79 546144418
63 80 616621278
63 81 340174321
63 82 82011410
63 83 274934237
63 84 65720372
63 85 121834675
63 86 921314093
63 87 800874224
63 88 55993995
63 89 655721027
63 90 600999713
63 91 960118867
63 92 230422030
63 93 743197448
63 94 771333242
63 95 346897401
63 96 267458945
63 97 829389290
63 98 35129405
63 99 207583804
63 100 327568210
63 101 122747764
63 102 796703469
63 103 45920707
63 104 83690965
63 105 552484327
63 106 934636345
63 107 53542592
63 108 375699710
63 109 35306521
63 110 452203363
63 111 992320988
63 112 227997194
63 113 534214773
63 114 119771577
63 115 293717567
63 116 656049448
63 117 893602023
63 118 94591791
63 119 564559796
63 120 549323050
63 121 548107856
63 122 377195015
63 123 632261432
63 124 143821656
63 125 1044609
63 126 979158833
63 127 411280601
63 128 830433899
63 129 14288238
63 130 618864405
63 131 158002109
63 132 989552354
63 133 268084226
63 134 203922816
64 65 925759671
64 66 820568554
64 67 991075513
64 68 979302264
64 69 48784616
64 70 26382034
64 71 284021979
64 72 41105604
64 73 106895581
64 74 818236752
64 75 13393533
64 76 400613148
64 77 326802552
64 78 906995556
64 79 347721291
64 80 743878700
64 81 308834958
64 82 748345499
64 83 121073715
64 84 941096391
64 85 892167156
64 86 122118324
64 87 772771576
64 88 303447757
64 89 952552223
64 90 639576167
64 91 774828515
64 92 963070685
64 93 629128521
64 94 42912741
64 95 19509853
64 96 407404545
64 97 715997647
64 98 10585367
64 99 239223161
64 100 764782263
64 101 889483753
64 102 523245140
64 103 658404219
64 104 996379334
64 105 193998244
64 106 524314105
64 107 249508834
64 108 520800796
64 109 283826013
64 110 597230125
64 111 117195849
64 112 592660972
64 113 198091977
64 114 238269564
64 115 386273715
64 116 90259133
64 117 212904241
64 118 11561643
64 119 246223242
64 120 17972816
64 121 651137810
64 122 21051757
64 123 981043501
64 124 132782684
64 125 916480851
64 126 553355
64 127 540187229
64 128 484994850
64 129 11138722
64 130 779410390
64 131 102293466
64 132 753138827
64 133 302655530
64 134 760697685
65 66 749518162
65 67 496653774
65 68 137528142
65 69 999026996
65 70 869970922
65 71 421354156
65 72 448773474
65 73 987166771
65 74 14015128
65 75 646865451
65 76 77952688
65 77 252805195
65 78 589640936
65 79 290856929
65 80 264366838
65 81 835864178
65 82 308829745
65 83 915504649
65 84 856915936
65 85 289873247
65 86 48287333
65 87 625913139
65 88 142942954
65 89 440990914
65 90 110907989
65 91 6598028
65 92 220401304
65 93 213201455
65 94 759736855
65 95 375573186
65 96 826415493
65 97 361771369
65 98 872226960
65 99 963943635
65 100 213314718
65 101 594714234
65 102 385297791
65 103 662088192
65 104 581881006
65 105 251829271
65 106 161469995
65 107 659833694
65 108 357150818
65 109 751110931
65 110 950690623
65 111 621517657
65 112 439491461
65 113 112036720
65 114 389538658
65 115 148923749
65 116 401909967
65 117 290342343
65 118 774836888
65 119 544852921
65 120 731333257
65 121 885744878
65 122 551450949
65 123 804250913
65 124 951462685
65 125 163704157
65 126 179824099
65 127 777878178
65 128 525475526
65 129 904567411
65 130 594338166
65 131 738790244
65 132 499281645
65 133 979635957
65 134 253394788
66 67 933679003
66 68 83981581
66 69 414864783
66 70 446029049
66 71 441132399
66 72 18492066
66 73 249236024
66 74 915166408
66 75 457983528
66 76 361272745
66 77 157221418
66 78 606907277
66 79 763182712
66 80 447563761
66 81 234260518
66 82 160551986
66 83 31413370
66 84 120005396
66 85 564519287
66 86 835664283
66 87 923984433
66 88 728223444
66 89 868004734
66 90 554378964
66 91 253698971
66 92 772572145
66 93 148717130
66 94 992489215
66 95 124370143
66 96 980869439
66 97 98400356
66 98 58049146
66 99 64851020
66 100 513265139
66 101 356594548
66 102 358499772
66 103 384273558
66 104 605830572
66 105 126182532
66 106 842257086
66 107 967103317
66 108 283403951
66 109 301680715
66 110 582802382
66 111 730967712
66 112 535941233
66 113 743354368
66 114 614897435
66 115 508462981
66 116 160390007
66 117 303078070
66 118 284963767
66 119 888613452
66 120 171082805
66 121 839342731
66 122 142312423
66 123 796171302
66 124 988059861
66 125 987317990
66 126 920541445
66 127 821445652
66 128 85718346
66 129 831106944
66 130 738813025
66 131 451499838
66 132 40217844
66 133 97312797
66 134 835773396
67 68 646048416
67 69 76011681
67 70 530546834
67 71 613151734
67 72 359415632
67 73 684743901
67 74 48470468
67 75 90383345
67 76 73201487
67 77 791824836
67 78 557797132
67 79 581664468
67 80 952214843
67 81 860875202
67 82 866628235
67 83 693344647
67 84 31958007
67 85 558487318
67 86 688173422
67 87 680645662
67 88 399063531
67 89 528007765
67 90 453703459
67 91 220509184
67 92 466242463
67 93 137326755
67 94 959322209
67 95 917742301
67 96 177544599
67 97 909151358
67 98 606032049
67 99 823593016
67 100 985163039
67 101 989095235
67 102 289261102
67 103 197095024
67 104 673839137
67 105 337731570
67 106 139994721
67 107 747040624
67 108 129556406
67 109 697791853
67 110 181221444
67 111 934287601
67 112 558667055
67 113 900366032
67 114 480148601
67 115 443141415
67 116 458853350
67 117 168322023
67 118 123787077
67 119 857916882
67 120 696329788
67 121 430006888
67 122 930942418
67 123 15088604
67 124 567333644
67 125 742780979
67 126 932830905
67 127 744878243
67 128 504448689
67 129 391379307
67 130 568471259
67 131 342128080
67 132 232990894
67 133 857732361
67 134 539223104
68 69 906830031
68 70 47980283
68 71 679217825
68 72 506387007
68 73 30053041
68 74 377009678
68 75 540124804
68 76 964340643
68 77 788193086
68 78 440490836
68 79 297005596
68 80 83850853
68 81 751860538
68 82 465327619
68 83 60154282
68 84 462293772
68 85 14173760
68 86 490161170
68 87 393236190
68 88 29262364
68 89 57494814
68 90 136017169
68 91 814609621
68 92 802373058
68 93 492982210
68 94 58505280
68 95 223360669
68 96 835110291
68 97 291496175
68 98 933609383
68 99 374333395
68 100 50842558
68 101 981589666
68 102 53551221
68 103 557229566
68 104 11642708
68 105 283077251
68 106 97354370
68 107 828499703
68 108 71270337
68 109 390361558
68 110 125505299
68 111 7637542
68 112 142222096
68 113 443349270
68 114 67791824
68 115 457032221
68 116 457523030
68 117 557952995
68 118 850268411
68 119 339301746
68 120 615447809
68 121 838801933
68 122 153911368
68 123 270337219
68 124 184300495
68 125 212416648
68 126 346214241
68 127 19410786
68 128 503912823
68 129 279823624
68 130 246260534
68 131 554755382
68 132 113929642
68 133 152328107
68 134 964501300
69 70 125572350
69 71 435405358
69 72 914372022
69 73 954072053
69 74 359192048
69 75 157249932
69 76 932093704
69 77 366829590
69 78 151988380
69 79 375442975
69 80 434621415
69 81 609020601
69 82 685482357
69 83 992574410
69 84 311805365
69 85 24784104
69 86 460538571
69 87 3123650
69 88 31211824
69 89 583392143
69 90 187424145
69 91 243628472
69 92 929606384
69 93 206834932
69 94 600057648
69 95 61946360
69 96 453095466
69 97 7329382
69 98 175876002
69 99 605423573
69 100 971830682
69 101 301448353
69 102 893345283
69 103 886202704
69 104 108036758
69 105 105053683
69 106 43452636
69 107 40130463
69 108 471883274
69 109 47957368
69 110 268089790
69 111 759021041
69 112 656977970
69 113 953572147
69 114 604111803
69 115 968783335
69 116 830872603
69 117 64650374
69 118 971906985
69 119 862084427
69 120 500558869
69 121 159331130
69 122 105712900
69 123 430165253
69 124 218682414
69 125 558286900
69 126 492111613
69 127 671777880
69 128 565616282
69 129 667987616
69 130 129717805
69 131 537446964
69 132 821952321
69 133 23063089
69 134 276166020
70 71 929989079
70 72 128116772
70 73 172135008
70 74 822635894
70 75 452516398
70 76 220092376
70 77 943242036
70 78 64053791
70 79 877070346
70 80 749330536
70 81 668165594
70 82 698370033
70 83 580203139
70 84 585332321
70 85 670277018
70 86 294803919
70 87 85891190
70 88 682124501
70 89 253033171
70 90 368572796
70 91 900806915
70 92 811320071
70 93 860684409
70 94 425101148
70 95 376936353
70 96 381188377
70 97 554818953
70 98 766899669
70 99 55657050
70 100 430398394
70 101 43065689
70 102 985646130
70 103 411031519
70 104 67717049
70 105 660798376
70 106 716064269
70 107 140325777
70 108 456556765
70 109 780118061
70 110 17396124
70 111 205887301
70 112 448283655
70 113 568282509
70 114 638606792
70 115 33615976
70 116 91075880
70 117 933410711
70 118 972023519
70 119 773200381
70 120 186443882
70 121 340596315
70 122 674007296
70 123 997763953
70 124 53797076
70 125 99108444
70 126 227216658
70 127 287501806
70 128 506443750
70 129 994116327
70 130 343158856
70 131 789358496
70 132 889698368
70 133 181321338
70 134 52906367
71 72 809931769
71 73 842119715
71 74 768970637
71 75 950257547
71 76 151192832
71 77 549088698
71 78 820170023
71 79 357080133
71 80 849888705
71 81 388452532
71 82 995686925
71 83 736021034
71 84 479528412
71 85 781613989
71 86 708044553
71 87 105245145
71 88 968057871
71 89 901157220
71 90 779252442
71 91 818338177
71 92 954954296
71 93 730877238
71 94 898071187
71 95 94972454
71 96 89837340
71 97 744703867
71 98 438131311
71 99 879195837
71 100 486918587
71 101 619452649
71 102 932102204
71 103 296850357
71 104 314088716
71 105 553589193
71 106 99624256
71 107 465281548
71 108 102677891
71 109 919794279
71 110 822361681
71 111 805082949
71 112 160763163
71 113 670564959
71 114 541103983
71 115 640291576
71 116 304695300
71 117 101664888
71 118 745536721
71 119 125269523
71 120 2822108
71 121 377305515
71 122 943607700
71 123 810292756
71 124 960699106
71 125 694195240
71 126 905265211
71 127 50536446
71 128 438899107
71 129 195912874
71 130 782248635
71 131 925817694
71 132 815365523
71 133 566867192
71 134 75184403
72 73 129454240
72 74 120456385
72 75 174808659
72 76 594735788
72 77 75650629
72 78 94602938
72 79 269613822
72 80 733249930
72 81 107882454
72 82 792695133
72 83 126870265
72 84 748174030
72 85 97390433
72 86 228535153
72 87 346227103
72 88 222659956
72 89 83873613
72 90 576048971
72 91 18784009
72 92 746682721
72 93 536748077
72 94 712979249
72 95 504464284
72 96 439800875
72 97 4394708
72 98 700377158
72 99 74565863
72 100 782728754
72 101 515742682
72 102 493949407
72 103 857913158
72 104 497713274
72 105 466922144
72 106 885238169
72 107 92449062
72 108 395089125
72 109 832357460
72 110 214579236
72 111 128339055
72 112 940239914
72 113 7274369
72 114 255209320
72 115 540930296
72 116 957181154
72 117 336260825
72 118 887157399
72 119 32357463
72 120 420134438
72 121 315722722
72 122 51141472
72 123 19333512
72 124 852470799
72 125 616637073
72 126 523797796
72 127 144788027
72 128 621031781
72 129 224174955
72 130 71870242
72 131 256276887
72 132 592433989
72 133 565819649
72 134 114190045
73 74 90147263
73 75 32741793
73 76 851944567
73 77 35112677
73 78 427830919
73 79 684302027
73 80 102208266
73 81 408686326
73 82 477058293
73 83 109482635
73 84 663895647
73 85 17988589
73 86 919180142
73 87 156472
73 88 757662340
73 89 951537605
73 90 272807263
73 91 73385063
73 92 2679077
73 93 292140775
73 94 778372214
73 95 471832502
73 96 815938571
73 97 923160241
73 98 92864283
73 99 892629878
73 100 995030483
73 101 201657522
73 102 485063867
73 103 413366484
73 104 168363920
73 105 427727482
73 106 446108278
73 107 20308487
73 108 462840160
73 109 726455549
73 110 557126866
73 111 565048426
73 112 135141875
73 113 34185159
73 114 527047413
73 115 651553874
73 116 52173748
73 117 298743907
73 118 504226699
73 119 662352440
73 120 250281512
73 121 777033962
73 122 735737503
73 123 105476941
73 124 921691089
73 125 366626070
73 126 577309443
73 127 590146012
73 128 142302663
73 129 522690078
73 130 482775891
73 131 137333147
73 132 724347601
73 133 820356110
73 134 403215983
74 75 892711521
74 76 248083593
74 77 849324261
74 78 765536360
74 79 563440105
74 80 428296162
74 81 322663226
74 82 128488531
74 83 563438038
74 84 209364737
74 85 508052296
74 86 67508264
74 87 114054837
74 88 806796204
74 89 571734963
74 90 776407277
74 91 909594068
74 92 201285277
74 93 364661133
74 94 15071010
74 95 122976366
74 96 731287203
74 97 444896805
74 98 713122379
74 99 873589866
74 100 820103236
74 101 48414622
74 102 863439365
74 103 396967189
74 104 868770732
74 105 266655349
74 106 142195062
74 107 969370677
74 108 968495962
74 109 907731422
74 110 532810782
74 111 396792125
74 112 82911000
74 113 513815665
74 114 812746515
74 115 292275737
74 116 874384314
74 117 880254779
74 118 406330574
74 119 533696870
74 120 451989743
74 121 182737851
74 122 443290938
74 123 653275020
74 124 547398984
74 125 310878300
74 126 628767739
74 127 131202539
74 128 608291458
74 129 194406470
74 130 4792406
74 131 428394694
74 132 242821092
74 133 868231771
74 134 825361883
75 76 964108176
75 77 987403472
75 78 967556945
75 79 933478854
75 80 955899435
75 81 727804719
75 82 318805988
75 83 205207912
75 84 810715719
75 85 685138006
75 86 17954427
75 87 102991456
75 88 559522320
75 89 750725558
75 90 509322030
75 91 93219190
75 92 55231653
75 93 544576233
75 94 389026480
75 95 708506674
75 96 91975218
75 97 552421133
75 98 189790765
75 99 75694109
75 100 160712591
75 101 384197235
75 102 80486515
75 103 441623637
75 104 627018327
75 105 801234639
75 106 119501872
75 107 443642855
75 108 788638111
75 109 87058817
75 110 229638061
75 111 597053898
75 112 667379888
75 113 548444050
75 114 654778162
75 115 478095607
75 116 86098408
75 117 525248941
75 118 433603415
75 119 645620728
75 120 275974500
75 121 942925445
75 122 591356270
75 123 331206153
75 124 340018030
75 125 832899102
75 126 892229179
75 127 284509600
75 128 385320235
75 129 82019944
75 130 360203710
75 131 398549178
75 132 466217179
75 133 440690225
75 134 840172815
76 77 945751858
76 78 94441216
76 79 959674687
76 80 389394714
76 81 883079328
76 82 899249856
76 83 619032775
76 84 332649578
76 85 566629744
76 86 19993177
76 87 987427741
76 88 897241703
76 89 106091585
76 90 365193034
76 91 330845118
76 92 604228665
76 93 641167534
76 94 126286915
76 95 48101287
76 96 824890040
76 97 466304946
76 98 881000390
76 99 717119219
76 100 750814546
76 101 118836977
76 102 651655516
76 103 111018256
76 104 517386156
76 105 117872695
76 106 404224834
76 107 357558971
76 108 916140906
76 109 498666050
76 110 169750011
76 111 158051972
76 112 234261730
76 113 68999867
76 114 777084747
76 115 419427661
76 116 488145964
76 117 649594277
76 118 259371754
76 119 385387667
76 120 755685862
76 121 624564788
76 122 568749138
76 123 212430880
76 124 118248675
76 125 695036053
76 126 260532167
76 127 943138715
76 128 13857351
76 129 141532557
76 130 512774286
76 131 617188250
76 132 260369535
76 133 164429802
76 134 580722858
77 78 777755691
77 79 134818850
77 80 984947692
77 81 987831014
77 82 50959756
77 83 336130095
77 84 157581025
77 85 61528080
77 86 422908177
77 87 79097245
77 88 838612827
77 89 842335838
77 90 567243209
77 91 340723456
77 92 101707592
77 93 952630876
77 94 96409319
77 95 726272381
77 96 373896366
77 97 161356551
77 98 844521056
77 99 68932420
77 100 421888718
77 101 640176123
77 102 935306123
77 103 563421276
77 104 152950409
77 105 552494373
77 106 676307163
77 107 169896564
77 108 133217232
77 109 306579206
77 110 304715414
77 111 970681276
77 112 294410220
77 113 208191522
77 114 159327723
77 115 304507598
77 116 269719602
77 117 582235901
77 118 383604843
77 119 960848781
77 120 277088091
77 121 950848052
77 122 301572238
77 123 378795684
77 124 755995280
77 125 250497909
77 126 957584417
77 127 129891647
77 128 411854460
77 129 654621825
77 130 51340419
77 131 833743178
77 132 294797948
77 133 986646542
77 134 249680806
78 79 300264709
78 80 391657268
78 81 925987969
78 82 470161273
78 83 377390852
78 84 85083527
78 85 774876687
78 86 200588480
78 87 379493748
78 88 835584561
78 89 212432556
78 90 684001346
78 91 105304163
78 92 794668457
78 93 67606189
78 94 918669297
78 95 71756548
78 96 870970593
78 97 72757887
78 98 303068584
78 99 626965873
78 100 323255796
78 101 113169353
78 102 609373872
78 103 587626608
78 104 767791178
78 105 660714291
78 106 273886138
78 107 62589126
78 108 499877186
78 109 523566945
78 110 215370188
78 111 744050806
78 112 302071266
78 113 685531461
78 114 121441658
78 115 387154794
78 116 312924501
78 117 174546490
78 118 619164894
78 119 148509062
78 120 386979046
78 121 155682592
78 122 106329578
78 123 34163855
78 124 75805133
78 125 24998875
78 126 958436756
78 127 946775726
78 128 97756762
78 129 114021692
78 130 426257951
78 131 273528910
78 132 227191046
78 133 35631824
78 134 861155518
79 80 994982224
79 81 548862467
79 82 135041656
79 83 910087703
79 84 48739653
79 85 511124953
79 86 125457891
79 87 645306811
79 88 665712572
79 89 810989352
79 90 619264821
79 91 52867366
79 92 123913853
79 93 793811312
79 94 524548612
79 95 124939268
79 96 33306710
79 97 680231204
79 98 83785198
79 99 67470566
79 100 756036337
79 101 108784073
79 102 878423674
79 103 702812063
79 104 59057187
79 105 992445366
79 106 129070014
79 107 185102449
79 108 219636412
79 109 17218190
79 110 898774319
79 111 67134989
79 112 566080658
79 113 886332327
79 114 977222692
79 115 467336663
79 116 249973633
79 117 102680583
79 118 112643475
79 119 915686205
79 120 766186287
79 121 584424648
79 122 821069923
79 123 742616493
79 124 230752312
79 125 345618535
79 126 720072113
79 127 264059023
79 128 25849739
79 129 803857311
79 130 184045941
79 131 634402428
79 132 765157736
79 133 62469615
79 134 189730843
80 81 676731275
80 82 907431333
80 83 171317209
80 84 861833724
80 85 127067746
80 86 188535400
80 87 613124395
80 88 46719087
80 89 607132410
80 90 499456722
80 91 23941779
80 92 74469073
80 93 749430355
80 94 979138714
80 95 39628900
80 96 517632912
80 97 597841353
80 98 476569901
80 99 338702835
80 100 192974198
80 101 707322213
80 102 536837722
80 103 913046311
80 104 971381236
80 105 415203813
80 106 716903622
80 107 7943529
80 108 49606241
80 109 334577710
80 110 922929496
80 111 239337084
80 112 11308985
80 113 830360830
80 114 410654294
80 115 725659061
80 116 809944928
80 117 451706046
80 118 338783456
80 119 856664015
80 120 58838456
80 121 690756531
80 122 733122146
80 123 985823881
80 124 292703238
80 125 712260860
80 126 877969134
80 127 810336151
80 128 162618565
80 129 354539035
80 130 1555338
80 131 355592764
80 132 61861248
80 133 538393061
80 134 268639075
81 82 885758837
81 83 953596874
81 84 838059050
81 85 746218718
81 86 3203116
81 87 172636760
81 88 669148215
81 89 95056552
81 90 36462098
81 91 352025397
81 92 358227198
81 93 762121159
81 94 14486677
81 95 809933244
81 96 100904616
81 97 723667044
81 98 868771700
81 99 644177499
81 100 456789190
81 101 707111934
81 102 936880737
81 103 21566402
81 104 585081068
81 105 747216888
81 106 184184967
81 107 792136455
81 108 748772227
81 109 539777731
81 110 706514055
81 111 139681640
81 112 660933159
81 113 444789244
81 114 93278514
81 115 498992209
81 116 191007963
81 117 948997982
81 118 524145321
81 119 712672530
81 120 44054535
81 121 560607419
81 122 64697927
81 123 254798085
81 124 322728579
81 125 931700956
81 126 64731330
81 127 276149547
81 128 655368000
81 129 786019382
81 130 920327046
81 131 964673542
81 132 493131316
81 133 709724135
81 134 986239944
82 83 930728736
82 84 309457376
82 85 22941263
82 86 722865191
82 87 58229603
82 88 415235347
82 89 281895599
82 90 50427595
82 91 76168506
82 92 726684843
82 93 143706109
82 94 427677067
82 95 917692806
82 96 92704092
82 97 951822388
82 98 482881688
82 99 989274979
82 100 512429808
82 101 400095967
82 102 96589416
82 103 687674739
82 104 331796923
82 105 161320746
82 106 963824286
82 107 839681275
82 108 947340129
82 109 736667684
82 110 804354817
82 111 292987797
82 112 298908171
82 113 643111113
82 114 76232886
82 115 608365547
82 116 518568729
82 117 799098077
82 118 519111502
82 119 933804076
82 120 80993676
82 121 569539097
82 122 9972582
82 123 660194872
82 124 713245207
82 125 290166001
82 126 430404030
82 127 658465651
82 128 241988389
82 129 913285719
82 130 500256982
82 131 606934549
82 132 313381686
82 133 596846398
82 134 294609288
83 84 497694962
83 85 610683497
83 86 110949926
83 87 337376237
83 88 410539978
83 89 700133962
83 90 994247407
83 91 703527775
83 92 999042134
83 93 489874872
83 94 779760661
83 95 607407681
83 96 8443601
83 97 431375091
83 98 126519184
83 99 942247677
83 100 364885119
83 101 548574633
83 102 804736611
83 103 25079991
83 104 114336192
83 105 94902612
83 106 308000374
83 107 772801843
83 108 189407354
83 109 221286093
83 110 125575177
83 111 796341903
83 112 387184131
83 113 574937928
83 114 943467544
83 115 884879093
83 116 185621425
83 117 54417470
83 118 74771683
83 119 596161403
83 120 607067785
83 121 69019090
83 122 152205530
83 123 606109919
83 124 558893962
83 125 784482544
83 126 66033952
83 127 419853916
83 128 68373987
83 129 45069488
83 130 214617945
83 131 433259106
83 132 593644122
83 133 19354557
83 134 310855450
84 85 707980314
84 86 966773521
84 87 618855824
84 88 333298510
84 89 8697227
84 90 692658269
84 91 311390039
84 92 657555483
84 93 79842400
84 94 886327967
84 95 601023027
84 96 964721494
84 97 71949392
84 98 507956849
84 99 39493177
84 100 520627147
84 101 115024634
84 102 961028619
84 103 525349030
84 104 573650905
84 105 372438933
84 106 309831574
84 107 492201210
84 108 792292849
84 109 378205561
84 110 537270698
84 111 6910795
84 112 663981019
84 113 983431172
84 114 878781704
84 115 974836469
84 116 543927839
84 117 698071577
84 118 446208645
84 119 877226349
84 120 706768805
84 121 138866914
84 122 41132740
84 123 216840640
84 124 71225667
84 125 927460708
84 126 817863667
84 127 888463513
84 128 851926452
84 129 178336868
84 130 780473042
84 131 225069952
84 132 145877855
84 133 741501661
84 134 750418982
85 86 572045112
85 87 113940594
85 88 60250556
85 89 64246322
85 90 758749796
85 91 290972469
85 92 454033373
85 93 765660591
85 94 954953488
85 95 437464545
85 96 496958647
85 97 782306310
85 98 981392384
85 99 195030224
85 100 81031307
85 101 711135085
85 102 754315381
85 103 72414574
85 104 752267826
85 105 971156021
85 106 143640241
85 107 532244886
85 108 641536040
85 109 884620106
85 110 384171338
85 111 819872909
85 112 665093148
85 113 609241290
85 114 818267116
85 115 259111161
85 116 212176624
85 117 390312228
85 118 225568107
85 119 124943532
85 120 307074903
85 121 984317903
85 122 415916001
85 123 761108276
85 124 602494846
85 125 223385842
85 126 51089173
85 127 99453493
85 128 858208504
85 129 32481558
85 130 147000070
85 131 939239811
85 132 596132995
85 133 901315451
85 134 864170737
86 87 200917173
86 88 724987825
86 89 860327330
86 90 733162059
86 91 366523865
86 92 744947436
86 93 969849750
86 94 38913126
86 95 262556936
86 96 431607392
86 97 857180242
86 98 374184449
86 99 643784017
86 100 100008823
86 101 599752557
86 102 768727549
86 103 407083726
86 104 436586812
86 105 37159903
86 106 20708354
86 107 891598011
86 108 260545745
86 109 71797527
86 110 843567856
86 111 118754249
86 112 104279085
86 113 990567926
86 114 910510412
86 115 552928433
86 116 744399730
86 117 627197502
86 118 606361958
86 119 321903907
86 120 487524832
86 121 192040370
86 122 688427772
86 123 84988621
86 124 161890120
86 125 579857251
86 126 200061909
86 127 593497512
86 128 289553845
86 129 574246359
86 130 89797881
86 131 389562668
86 132 26515268
86 133 858525431
86 134 649162746
87 88 463102080
87 89 895685334
87 90 669871100
87 91 207216443
87 92 8747431
87 93 741668628
87 94 50784300
87 95 127501680
87 96 698464065
87 97 893868578
87 98 890528444
87 99 103908850
87 100 490784660
87 101 370242298
87 102 710270809
87 103 812688567
87 104 857767131
87 105 902311179
87 106 353632692
87 107 795272104
87 108 64201299
87 109 933489943
87 110 995334013
87 111 510215163
87 112 223043788
87 113 569580372
87 114 600013045
87 115 465122809
87 116 596095640
87 117 311054828
87 118 114285555
87 119 911714073
87 120 206740162
87 121 784156656
87 122 118930516
87 123 215487593
87 124 378341636
87 125 22231168
87 126 195505625
87 127 76805701
87 128 916099747
87 129 938550421
87 130 180714552
87 131 406884407
87 132 308792720
87 133 890985361
87 134 72089327
88 89 19076203
88 90 645812892
88 91 425722019
88 92 814348307
88 93 562530543
88 94 359211962
88 95 662198672
88 96 72745706
88 97 434772102
88 98 84295397
88 99 525275103
88 100 899894911
88 101 680391037
88 102 836329931
88 103 14180467
88 104 444621462
88 105 895586445
88 106 650853475
88 107 563551979
88 108 111074038
88 109 29195111
88 110 585783147
88 111 159096015
88 112 958517164
88 113 354399246
88 114 97646437
88 115 139231716
88 116 761283654
88 117 258955509
88 118 882733429
88 119 833372981
88 120 130548064
88 121 381062673
88 122 111611352
88 123 944896371
88 124 943593216
88 125 470823314
88 126 459611395
88 127 868855275
88 128 905595416
88 129 543906792
88 130 246646730
88 131 658006680
88 132 76814182
88 133 82976662
88 134 524703499
89 90 521435644
89 91 831079459
89 92 28073326
89 93 84987623
89 94 794669850
89 95 57268437
89 96 523287123
89 97 953765865
89 98 868301953
89 99 877686369
89 100 903928654
89 101 860050022
89 102 491486375
89 103 15400515
89 104 595299803
89 105 177375708
89 106 145948579
89 107 976362477
89 108 288987060
89 109 943361302
89 110 919955693
89 111 612326726
89 112 402972698
89 113 641327320
89 114 370438495
89 115 946879490
89 116 887974051
89 117 28445175
89 118 23693672
89 119 823467065
89 120 553148674
89 121 397645669
89 122 654546524
89 123 581222000
89 124 335149644
89 125 301732726
89 126 491006789
89 127 858436767
89 128 108014944
89 129 211825094
89 130 588639489
89 131 11943598
89 132 71875116
89 133 932642216
89 134 879860466
90 91 667174920
90 92 110017925
90 93 25809045
90 94 496053749
90 95 251521337
90 96 821686700
90 97 268525794
90 98 863848064
90 99 77175750
90 100 909853115
90 101 86802911
90 102 24055240
90 103 797827166
90 104 115248086
90 105 900265265
90 106 473810583
90 107 520913112
90 108 150427286
90 109 128357107
90 110 102135112
90 111 485576930
90 112 282606186
90 113 445658253
90 114 196530050
90 115 390621130
90 116 657483347
90 117 785169539
90 118 255081080
90 119 581874816
90 120 570328107
90 121 134941546
90 122 101566088
90 123 532862384
90 124 13266944
90 125 597619837
90 126 784383722
90 127 834953644
90 128 866145631
90 129 500748138
90 130 912129394
90 131 775998746
90 132 587551049
90 133 788700986
90 134 426342264
91 92 555315487
91 93 541482603
91 94 900152847
91 95 76228599
91 96 691909889
91 97 881026307
91 98 30880063
91 99 30003172
91 100 16148845
91 101 329054668
91 102 226533222
91 103 406769975
91 104 986538015
91 105 11702761
91 106 661851055
91 107 420929183
91 108 434547220
91 109 796792602
91 110 522495271
91 111 967409605
91 112 662575898
91 113 120115108
91 114 604309679
91 115 350045894
91 116 986260740
91 117 105057817
91 118 114691640
91 119 614775838
91 120 545125218
91 121 903392626
91 122 893634455
91 123 100440705
91 124 297391582
91 125 646303654
91 126 29185656
91 127 841817823
91 128 379846313
91 129 60065719
91 130 871820995
91 131 395995158
91 132 241636739
91 133 98354217
91 134 802765133
92 93 80691106
92 94 962573330
92 95 464616189
92 96 501620290
92 97 397120551
92 98 113925143
92 99 24115561
92 100 217046508
92 101 776501041
92 102 144230670
92 103 821356187
92 104 126546935
92 105 983007762
92 106 778930356
92 107 93754927
92 108 450299952
92 109 176571926
92 110 997147553
92 111 196450759
92 112 129528983
92 113 147055487
92 114 842754414
92 115 158714639
92 116 988873311
92 117 222600727
92 118 71296710
92 119 713210658
92 120 618595886
92 121 312933449
92 122 811564876
92 123 273877371
92 124 393624555
92 125 626654558
92 126 738493560
92 127 895244845
92 128 23775109
92 129 704935055
92 130 771876759
92 131 93337969
92 132 333952448
92 133 768623781
92 134 914694156
93 94 313015735
93 95 604147895
93 96 693624512
93 97 406770662
93 98 54447847
93 99 870196438
93 100 256434568
93 101 103414959
93 102 999725421
93 103 403490055
93 104 946169373
93 105 10956412
93 106 244879718
93 107 21286452
93 108 82253122
93 109 958090377
93 110 639882338
93 111 247702923
93 112 622171605
93 113 913759710
93 114 493843831
93 115 101342515
93 116 504769622
93 117 241605028
93 118 125117625
93 119 62221030
93 120 13481787
93 121 70971946
93 122 396173478
93 123 782105568
93 124 985666103
93 125 709189214
93 126 238769815
93 127 531806967
93 128 115959876
93 129 145734015
93 130 254519758
93 131 372394444
93 132 249148974
93 133 106761531
93 134 628400852
94 95 195318347
94 96 117717944
94 97 873280570
94 98 216604799
94 99 52487418
94 100 683887299
94 101 709003490
94 102 152706694
94 103 158575256
94 104 475279552
94 105 646550525
94 106 259917772
94 107 980049174
94 108 888155553
94 109 237551749
94 110 42270204
94 111 901637341
94 112 308523695
94 113 290960035
94 114 536259261
94 115 146706150
94 116 149249
94 117 775029077
94 118 678513118
94 119 116109125
94 120 920763092
94 121 933032876
94 122 341019922
94 123 22428418
94 124 39794407
94 125 969420774
94 126 217746765
94 127 10028703
94 128 695217696
94 129 286867916
94 130 62516122
94 131 231621348
94 132 995871406
94 133 215222816
94 134 242712956
95 96 471150958
95 97 861773341
95 98 502630728
95 99 303716485
95 100 602445246
95 101 592698829
95 102 198503041
95 103 356598939
95 104 901222525
95 105 489463076
95 106 892858201
95 107 47928675
95 108 342128677
95 109 520403630
95 110 578958145
95 111 310754155
95 112 293683074
95 113 511991021
95 114 651774077
95 115 316111492
95 116 404301781
95 117 473711203
95 118 386374609
95 119 414330484
95 120 21445251
95 121 673242525
95 122 476846606
95 123 105582951
95 124 669113932
95 125 544585774
95 126 348295908
95 127 992781242
95 128 258875467
95 129 850926636
95 130 149014079
95 131 861320714
95 132 296141818
95 133 347517121
95 134 217919653
96 97 49880695
96 98 689496549
96 99 963294206
96 100 97809370
96 101 31625227
96 102 336214188
96 103 529283868
96 104 342379382
96 105 629897262
96 106 41274889
96 107 846669811
96 108 798525106
96 109 298093022
96 110 172897366
96 111 184899715
96 112 712423507
96 113 194342617
96 114 858142241
96 115 41786465
96 116 299925569
96 117 379772525
96 118 586372240
96 119 648221477
96 120 225070119
96 121 845247707
96 122 351664465
96 123 374084199
96 124 706568421
96 125 647806283
96 126 721601320
96 127 777004427
96 128 697686978
96 129 263614221
96 130 740298633
96 131 648012701
96 132 295239448
96 133 76512822
96 134 29812921
97 98 490135182
97 99 558926436
97 100 71087810
97 101 336804993
97 102 209967895
97 103 221697185
97 104 509702359
97 105 394867610
97 106 934120692
97 107 556561329
97 108 105526203
97 109 975907157
97 110 856486898
97 111 337815080
97 112 562279397
97 113 357224727
97 114 562885200
97 115 260043457
97 116 561405544
97 117 936969399
97 118 966611878
97 119 61728180
97 120 511087071
97 121 596132657
97 122 759415158
97 123 774701292
97 124 188947643
97 125 259944211
97 126 69940741
97 127 117976817
97 128 289757132
97 129 412592275
97 130 676903253
97 131 213361295
97 132 749397269
97 133 886871148
97 134 435058480
98 99 111615980
98 100 134255111
98 101 221695524
98 102 668177309
98 103 92297666
98 104 197602681
98 105 377180559
98 106 430112747
98 107 612398431
98 108 586921638
98 109 992997947
98 110 872441888
98 111 148327183
98 112 929967346
98 113 691570118
98 114 210055363
98 115 293570769
98 116 287702776
98 117 821986873
98 118 68272061
98 119 476650419
98 120 81931085
98 121 990729154
98 122 594627236
98 123 224204569
98 124 403321430
98 125 124046841
98 126 290082216
98 127 5235051
98 128 863434342
98 129 725140696
98 130 116851031
98 131 997689453
98 132 946836220
98 133 637544693
98 134 89987119
99 100 996955254
99 101 867241604
99 102 372616218
99 103 609353685
99 104 454163243
99 105 365614165
99 106 334311925
99 107 455006778
99 108 148097863
99 109 25882043
99 110 665062141
99 111 441668632
99 112 166101171
99 113 339565366
99 114 362457046
99 115 642751590
99 116 274012803
99 117 353186200
99 118 89895178
99 119 498217373
99 120 609023982
99 121 66458372
99 122 788299589
99 123 614259033
99 124 929892714
99 125 365956638
99 126 583626417
99 127 780098519
99 128 165309210
99 129 73687462
99 130 722601990
99 131 14780816
99 132 940929066
99 133 95218209
99 134 624134501
100 101 247608661
100 102 313348726
100 103 958446426
100 104 702615439
100 105 461446590
100 106 836844822
100 107 220193932
100 108 755631574
100 109 2945993
100 110 559759299
100 111 118088620
100 112 498213936
100 113 833772102
100 114 323791173
100 115 588109114
100 116 184505827
100 117 932815155
100 118 654567486
100 119 825321769
100 120 399590541
100 121 436976552
100 122 43794759
100 123 983216958
100 124 217075071
100 125 209103969
100 126 909420772
100 127 939677062
100 128 223884786
100 129 702866190
100 130 887411623
100 131 700535639
100 132 950474852
100 133 200760349
100 134 511498418
101 102 505606643
101 103 514723291
101 104 348343240
101 105 578316928
101 106 270354866
101 107 203805585
101 108 138076227
101 109 240959838
101 110 702019521
101 111 824364681
101 112 564751011
101 113 142644988
101 114 861386861
101 115 497566167
101 116 797212474
101 117 686708630
101 118 897156708
101 119 86705379
101 120 730503389
101 121 732890018
101 122 303780450
101 123 792123710
101 124 494827142
101 125 95973864
101 126 16008496
101 127 197693332
101 128 983385487
101 129 569060488
101 130 684536
101 131 36662189
101 132 80558906
101 133 358807532
101 134 551385480
102 103 281418498
102 104 937124460
102 105 674256698
102 106 485224083
102 107 927717039
102 108 915216537
102 109 187243605
102 110 604598072
102 111 479967548
102 112 329888593
102 113 465984933
102 114 830050067
102 115 979617419
102 116 5209915
102 117 579723127
102 118 66322798
102 119 588229656
102 120 165129497
102 121 222619601
102 122 380353367
102 123 659956639
102 124 318593465
102 125 248878215
102 126 857649972
102 127 154495305
102 128 817938703
102 129 710850860
102 130 43673846
102 131 751013961
102 132 69658392
102 133 595059326
102 134 32432459
103 104 6782852
103 105 121832377
103 106 517656543
103 107 787016243
103 108 37048914
103 109 557416500
103 110 391614316
103 111 369532814
103 112 887305093
103 113 710115601
103 114 199582882
103 115 719438864
103 116 715325517
103 117 779306009
103 118 785761663
103 119 156071525
103 120 944435507
103 121 8381264
103 122 536424892
103 123 456908498
103 124 179491081
103 125 637819460
103 126 167074822
103 127 186502738
103 128 308274515
103 129 877925683
103 130 230176584
103 131 59288477
103 132 947584075
103 133 825235911
103 134 91720936
104 105 806883280
104 106 947068288
104 107 461893831
104 108 446415875
104 109 836633554
104 110 19310331
104 111 838030191
104 112 206166368
104 113 759131776
104 114 400662145
104 115 258265602
104 116 331086993
104 117 115987662
104 118 37571612
104 119 116848656
104 120 124575539
104 121 834523471
104 122 977746272
104 123 661000432
104 124 143948321
104 125 9753705
104 126 151336244
104 127 311023144
104 128 196256444
104 129 459610759
104 130 188948827
104 131 426433028
104 132 518899236
104 133 989049254
104 134 104185291
105 106 463136525
105 107 648448886
105 108 903769931
105 109 777546708
105 110 94864762
105 111 740403485
105 112 649373392
105 113 785411305
105 114 799086206
105 115 261021520
105 116 186073450
105 117 57351808
105 118 592108513
105 119 154577464
105 120 947439772
105 121 561473521
105 122 279153004
105 123 634479595
105 124 391736145
105 125 792669788
105 126 778427917
105 127 401489851
105 128 944006032
105 129 89451061
105 130 450262647
105 131 403616791
105 132 130916240
105 133 876695675
105 134 775032380
106 107 119965494
106 108 833397319
106 109 90685257
106 110 768414381
106 111 737167250
106 112 868231965
106 113 715795495
106 114 330087088
106 115 517605357
106 116 501206800
106 117 129173294
106 118 778626878
106 119 539796603
106 120 39041454
106 121 223251743
106 122 694374067
106 123 986481227
106 124 784725265
106 125 826043423
106 126 473477174
106 127 176461410
106 128 618713211
106 129 251905091
106 130 430467613
106 131 415235595
106 132 193872504
106 133 880730260
106 134 818852387
107 108 324788744
107 109 609942288
107 110 446401119
107 111 444754239
107 112 443339607
107 113 537086376
107 114 65684972
107 115 33023209
107 116 405318341
107 117 781480467
107 118 215626649
107 119 775440051
107 120 135203619
107 121 197316295
107 122 406583281
107 123 675000222
107 124 236357750
107 125 629835024
107 126 221890642
107 127 75355329
107 128 414560289
107 129 47934065
107 130 548832503
107 131 443538052
107 132 519163629
107 133 653253947
107 134 874005665
108 109 934399224
108 110 847126451
108 111 754735926
108 112 605767963
108 113 171915196
108 114 217194566
108 115 52169082
108 116 469185787
108 117 660534173
108 118 441771810
108 119 534870759
108 120 546073734
108 121 847090152
108 122 168867578
108 123 761700384
108 124 475046555
108 125 156587549
108 126 959016679
108 127 881629836
108 128 831587772
108 129 47890781
108 130 511464860
108 131 905994766
108 132 123246110
108 133 778541502
108 134 806445183
109 110 524594966
109 111 222079554
109 112 178125164
109 113 177848913
109 114 96085219
109 115 112524389
109 116 24975364
109 117 703337497
109 118 570808704
109 119 49406912
109 120 920532063
109 121 475494139
109 122 518592699
109 123 433582588
109 124 917265949
109 125 905979810
109 126 979656323
109 127 616872453
109 128 74847388
109 129 593873059
109 130 91919008
109 131 83951290
109 132 552889738
109 133 826065196
109 134 915539062
110 111 600780520
110 112 190046409
110 113 674050180
110 114 576542982
110 115 968587911
110 116 480495363
110 117 101137948
110 118 43183817
110 119 658620528
110 120 131503213
110 121 139269036
110 122 623661269
110 123 8994930
110 124 695122886
110 125 46986325
110 126 58401842
110 127 468171301
110 128 374996816
110 129 429510894
110 130 754270242
110 131 144779118
110 132 335490704
110 133 586442917
110 134 761651571
111 112 262854445
111 113 180315976
111 114 706086932
111 115 346805735
111 116 585722066
111 117 384668480
111 118 114861149
111 119 39018938
111 120 574714889
111 121 788911329
111 122 615561921
111 123 543302800
111 124 121923044
111 125 716699869
111 126 586486617
111 127 633059924
111 128 848203083
111 129 578272006
111 130 109237545
111 131 857198013
111 132 125911244
111 133 156223871
111 134 768116207
112 113 446598897
112 114 531220687
112 115 197627101
112 116 200869139
112 117 675999805
112 118 385634158
112 119 787312056
112 120 290167729
112 121 648488603
112 122 820144384
112 123 848771013
112 124 847810690
112 125 405866451
112 126 233439493
112 127 962671839
112 128 444885389
112 129 808154383
112 130 604099520
112 131 60447310
112 132 203973535
112 133 578538916
112 134 629663532
113 114 642976505
113 115 211598841
113 116 330382967
113 117 73764863
113 118 320836386
113 119 40097332
113 120 199676107
113 121 329576609
113 122 808213539
113 123 646275004
113 124 860797297
113 125 858356993
113 126 699660496
113 127 389313454
113 128 243991151
113 129 339488904
113 130 531997535
113 131 744996106
113 132 159633289
113 133 380768548
113 134 592806796
114 115 418016092
114 116 466724394
114 117 407994987
114 118 862901481
114 119 127395129
114 120 864610859
114 121 775865144
114 122 331368664
114 123 443149775
114 124 258045028
114 125 974345169
114 126 507264968
114 127 440944347
114 128 48110032
114 129 828101355
114 130 481041679
114 131 100302491
114 132 10194316
114 133 141771570
114 134 599093848
115 116 870991613
115 117 128563
115 118 298754344
115 119 112821420
115 120 96636066
115 121 638243248
115 122 644818955
115 123 841632172
115 124 650392889
115 125 878103856
115 126 286955320
115 127 68408981
115 128 344828250
115 129 547466659
115 130 783826815
115 131 472223379
115 132 412077518
115 133 412208311
115 134 656108395
116 117 707743646
116 118 670253339
116 119 482969917
116 120 215008614
116 121 111197686
116 122 383596301
116 123 895626321
116 124 444755717
116 125 483898793
116 126 905820638
116 127 439043639
116 128 82992641
116 129 629328603
116 130 291688555
116 131 234263337
116 132 742150023
116 133 388324621
116 134 725022937
117 118 239485331
117 119 82473146
117 120 375415827
117 121 117589187
117 122 221944818
117 123 296341160
117 124 314933789
117 125 769411478
117 126 80167975
117 127 639673520
117 128 34005348
117 129 492376286
117 130 295781915
117 131 741748994
117 132 15145977
117 133 778751832
117 134 956757609
118 119 978860015
118 120 14864486
118 121 704900282
118 122 276132084
118 123 498763279
118 124 610720920
118 125 715175724
118 126 434272272
118 127 92565876
118 128 6864279
118 129 521051961
118 130 834715899
118 131 247705252
118 132 246074898
118 133 926717582
118 134 330178398
119 120 474007077
119 121 896823121
119 122 552123217
119 123 770348238
119 124 64273262
119 125 174051047
119 126 850516213
119 127 703946782
119 128 208056395
119 129 195408852
119 130 999728698
119 131 949805390
119 132 63071181
119 133 630996882
119 134 759079351
120 121 41931197
120 122 645861368
120 123 463979633
120 124 318063281
120 125 997140999
120 126 927216906
120 127 33239005
120 128 283929623
120 129 19782782
120 130 892619636
120 131 804981584
120 132 707015033
120 133 140324889
120 134 51056483
121 122 633732616
121 123 323019639
121 124 377579912
121 125 383072089
121 126 875142856
121 127 147928150
121 128 447345352
121 129 49193903
121 130 850960716
121 131 151292134
121 132 109766651
121 133 46369568
121 134 3537184
122 123 59572041
122 124 109440749
122 125 487050419
122 126 818651392
122 127 3888298
122 128 132911787
122 129 135147377
122 130 174467932
122 131 982569139
122 132 62364283
122 133 60223289
122 134 266498762
123 124 934663417
123 125 952842926
123 126 71480347
123 127 641678451
123 128 93167815
123 129 975053182
123 130 127927419
123 131 268703806
123 132 205149446
123 133 510999508
123 134 143846663
124 125 353077597
124 126 958344860
124 127 45556918
124 128 56554665
124 129 962153347
124 130 7839921
124 131 102924233
124 132 965690531
124 133 67411962
124 134 64881334
125 126 305257302
125 127 738579706
125 128 921285985
125 129 290685442
125 130 873727084
125 131 95753917
125 132 273254581
125 133 788607719
125 134 155977206
126 127 392269695
126 128 575787489
126 129 108820132
126 130 316266394
126 131 69982292
126 132 54504299
126 133 143835928
126 134 197909711
127 128 175724458
127 129 348985375
127 130 561425571
127 131 172087473
127 132 702062972
127 133 372286784
127 134 70160743
128 129 758617637
128 130 334440131
128 131 78000665
128 132 714058222
128 133 152647014
128 134 145412627
129 130 631455908
129 131 457904317
129 132 883992334
129 133 405258245
129 134 748589759
130 131 610235770
130 132 501012162
130 133 874360692
130 134 251359841
131 132 509505721
131 133 266630387
131 134 827147330
132 133 470842205
132 134 582896782
133 134 897129622