142 4312
1 45 872017983
1 46 453578723
1 47 193837644
1 48 109189789
1 49 842401598
1 50 983495698
1 51 269703336
1 52 508684483
1 53 812647425
1 54 315446817
1 55 256482036
1 56 146574675
1 57 691624579
1 58 667004753
1 59 619431153
1 60 75570216
1 61 941444301
1 62 842943263
1 63 304236559
1 64 330522190
1 65 519865888
1 66 266428878
1 67 396870598
1 68 462595431
1 69 871925637
1 70 29810140
1 71 286427329
1 72 480670511
1 73 868225778
1 74 342715201
1 75 729235588
1 76 592760112
1 77 796293923
1 78 775589583
1 79 554466252
1 80 491211873
1 81 759085280
1 82 824169588
1 83 999896355
1 84 424249056
1 85 139616404
1 86 108894742
1 87 570823730
1 88 683757334
1 89 775899495
1 90 42771234
1 91 611843901
1 92 717343795
1 93 885714496
1 94 916080460
1 95 900382336
1 96 258096735
1 97 35025689
1 98 149769286
1 99 573208517
1 100 906951325
1 101 32095777
1 102 859635846
1 103 240138187
1 104 900321554
1 105 54867398
1 106 969373774
1 107 345598017
1 108 851161320
1 109 597479709
1 110 900064269
1 111 194889544
1 112 209081340
1 113 724233856
1 114 194785898
1 115 633330396
1 116 716366611
1 117 303680640
1 118 56670477
1 119 400123944
1 120 79580134
1 121 99441711
1 122 11967844
1 123 649440280
1 124 837672558
1 125 780564655
1 126 402338967
1 127 95769293
1 128 815590343
1 129 552108252
1 130 521494161
1 131 575058019
1 132 584204029
1 133 381130006
1 134 815196205
1 135 337041934
1 136 435997403
1 137 637086331
1 138 682639951
1 139 139675075
1 140 234566039
1 141 582704219
1 142 334564618
2 45 443647378
2 46 159454426
2 47 381866868
2 48 76977773
2 49 875821036
2 50 685547507
2 51 133648250
2 52 128461331
2 53 617643992
2 54 85606312
2 55 992945526
2 56 119600623
2 57 923278869
2 58 773510181
2 59 521939589
2 60 871564513
2 61 441616875
2 62 74047841
2 63 245575026
2 64 16674894
2 65 510768221
2 66 626705031
2 67 831871098
2 68 847810154
2 69 915218786
2 70 321473780
2 71 530450104
2 72 54893860
2 73 556039818
2 74 965670674
2 75 241974829
2 76 852203548
2 77 125125099
2 78 623841696
2 79 781697672
2 80 853462486
2 81 161905554
2 82 767862273
2 83 834440168
2 84 632065897
2 85 853468584
2 86 827385694
2 87 751666519
2 88 629263805
2 89 453412226
2 90 126122460
2 91 353344669
2 92 895029100
2 93 52686652
2 94 598919694
2 95 764220345
2 96 563454872
2 97 78141077
2 98 448607795
2 99 263781377
2 100 993359862
2 101 770081574
2 102 794231481
2 103 900770073
2 104 178637744
2 105 612418506
2 106 995261253
2 107 30841291
2 108 590059957
2 109 471619301
2 110 812538962
2 111 296038794
2 112 633524854
2 113 432917587
2 114 130478962
2 115 118107103
2 116 138902522
2 117 810381007
2 118 869773621
2 119 768166326
2 120 116309584
2 121 848412432
2 122 974027347
2 123 11338683
2 124 901099083
2 125 425463392
2 126 628075380
2 127 317070306
2 128 503604468
2 129 76683174
2 130 580851683
2 131 349480681
2 132 846764747
2 133 227599515
2 134 102767105
2 135 25402490
2 136 840018020
2 137 98028358
2 138 908760132
2 139 282594328
2 140 422164010
2 141 573815446
2 142 578633122
3 45 55688863
3 46 6733032
3 47 709112083
3 48 26312317
3 49 145635553
3 50 372009441
3 51 896085938
3 52 766318231
3 53 488319024
3 54 597014721
3 55 740345577
3 56 352174058
3 57 350630156
3 58 18325320
3 59 980249437
3 60 667700461
3 61 521929788
3 62 56932610
3 63 101068495
3 64 723926820
3 65 756213709
3 66 181184361
3 67 826693925
3 68 634132550
3 69 21202381
3 70 777238634
3 71 395409034
3 72 156313060
3 73 51918995
3 74 969224479
3 75 734946181
3 76 107607857
3 77 975957510
3 78 296574615
3 79 133920174
3 80 974109414
3 81 668584055
3 82 882522463
3 83 740427644
3 84 156903078
3 85 332053535
3 86 333289572
3 87 509077136
3 88 682683690
3 89 351614892
3 90 341842924
3 91 202900503
3 92 726061031
3 93 251291886
3 94 303968997
3 95 449987850
3 96 7505594
3 97 485153358
3 98 129198126
3 99 494154495
3 100 358872090
3 101 758953111
3 102 889563528
3 103 515185149
3 104 810872105
3 105 711304358
3 106 102647682
3 107 770996314
3 108 539778219
3 109 399222296
3 110 757432839
3 111 513887633
3 112 67806351
3 113 492471653
3 114 106831628
3 115 77225780
3 116 824525187
3 117 292637552
3 118 586302915
3 119 507208877
3 120 644252443
3 121 928145839
3 122 710109379
3 123 222829825
3 124 31954076
3 125 866594727
3 126 672817674
3 127 39459669
3 128 204264436
3 129 654532152
3 130 386130515
3 131 563136525
3 132 413485262
3 133 128210395
3 134 930838026
3 135 76873719
3 136 839514752
3 137 33485707
3 138 847870032
3 139 231809323
3 140 432708002
3 141 605302870
3 142 745696955
4 45 353030704
4 46 97774522
4 47 705044934
4 48 430256484
4 49 774816060
4 50 997682485
4 51 16559398
4 52 134541288
4 53 494451279
4 54 797221588
4 55 844650666
4 56 717281103
4 57 829175663
4 58 563761745
4 59 242615129
4 60 721151683
4 61 768026180
4 62 897147280
4 63 959798550
4 64 183679057
4 65 163148893
4 66 88008944
4 67 114517082
4 68 240022611
4 69 780040047
4 70 519140
4 71 87892642
4 72 11849369
4 73 433227141
4 74 545711863
4 75 610062675
4 76 786257845
4 77 496002736
4 78 167623961
4 79 69030680
4 80 270818796
4 81 165306445
4 82 85590077
4 83 405360083
4 84 659757724
4 85 735328017
4 86 102527101
4 87 229555178
4 88 417020031
4 89 666288845
4 90 472170306
4 91 990688066
4 92 286831376
4 93 369317585
4 94 950486615
4 95 470510432
4 96 532466478
4 97 891011910
4 98 585027513
4 99 772489088
4 100 523568308
4 101 585546652
4 102 712898082
4 103 387934029
4 104 871290145
4 105 258609944
4 106 850513055
4 107 510064341
4 108 754612680
4 109 18137015
4 110 579095020
4 111 877947827
4 112 35959812
4 113 517201448
4 114 135824261
4 115 695717535
4 116 105045816
4 117 238351361
4 118 925272712
4 119 522065847
4 120 757156557
4 121 249959370
4 122 365270264
4 123 43987933
4 124 619276954
4 125 168273230
4 126 514498364
4 127 4259783
4 128 59285139
4 129 952042229
4 130 629265223
4 131 435369798
4 132 390105232
4 133 342163304
4 134 675820178
4 135 261395376
4 136 453289599
4 137 526333233
4 138 771459716
4 139 60418630
4 140 396986599
4 141 203071087
4 142 938366456
5 45 432946410
5 46 720272535
5 47 74190717
5 48 128663944
5 49 825318350
5 50 165058429
5 51 906453008
5 52 199900548
5 53 922214986
5 54 8928729
5 55 565170811
5 56 966202918
5 57 628205682
5 58 733444040
5 59 333217633
5 60 484981817
5 61 645245530
5 62 137776213
5 63 114247039
5 64 80615328
5 65 527881445
5 66 308926694
5 67 608951857
5 68 789276820
5 69 762216292
5 70 135285089
5 71 413252888
5 72 822634922
5 73 384788040
5 74 616323974
5 75 761001377
5 76 817734449
5 77 189112860
5 78 687708445
5 79 798914745
5 80 14431210
5 81 852766874
5 82 557884104
5 83 214331757
5 84 774981859
5 85 566812832
5 86 779502568
5 87 593701128
5 88 47534865
5 89 365462959
5 90 779435112
5 91 532516681
5 92 10708489
5 93 917211325
5 94 646763719
5 95 943840168
5 96 445092769
5 97 955690412
5 98 552792024
5 99 86885940
5 100 570423056
5 101 540593465
5 102 352655179
5 103 393057977
5 104 925381504
5 105 968979153
5 106 6575705
5 107 595632304
5 108 10608364
5 109 694284150
5 110 394547048
5 111 25039573
5 112 399567375
5 113 952431151
5 114 91887682
5 115 27065585
5 116 371760334
5 117 871390249
5 118 620766712
5 119 419295199
5 120 89369559
5 121 252718175
5 122 951811879
5 123 100078047
5 124 169929499
5 125 451091950
5 126 43918214
5 127 467538619
5 128 259298713
5 129 449226590
5 130 554424559
5 131 829721768
5 132 842336406
5 133 907079737
5 134 75296096
5 135 620234261
5 136 728575241
5 137 81871801
5 138 215866564
5 139 739183605
5 140 628672302
5 141 462929964
5 142 616739529
6 45 28239676
6 46 267877466
6 47 708627210
6 48 55305260
6 49 639637800
6 50 432533810
6 51 528588323
6 52 58932998
6 53 521903369
6 54 781306497
6 55 10744876
6 56 621981415
6 57 951235996
6 58 314353177
6 59 518415981
6 60 271290966
6 61 573651890
6 62 820158922
6 63 825715524
6 64 403373657
6 65 662495327
6 66 585311613
6 67 478669753
6 68 135245939
6 69 166403205
6 70 413057905
6 71 351112502
6 72 758103161
6 73 41730206
6 74 814042465
6 75 374842690
6 76 69969881
6 77 81919931
6 78 83469899
6 79 977791492
6 80 574074082
6 81 368520061
6 82 506379814
6 83 633007079
6 84 890423429
6 85 140202662
6 86 496268306
6 87 364921195
6 88 91438657
6 89 810621483
6 90 883337175
6 91 215245975
6 92 236789724
6 93 556012448
6 94 40961498
6 95 640163380
6 96 71024126
6 97 478789462
6 98 971349484
6 99 206270064
6 100 497709019
6 101 384407388
6 102 557382566
6 103 255812179
6 104 278653945
6 105 223941382
6 106 483171220
6 107 201140177
6 108 158377664
6 109 419157471
6 110 178931668
6 111 732451745
6 112 787677531
6 113 537827833
6 114 217975175
6 115 678100959
6 116 678030495
6 117 566759833
6 118 43022153
6 119 621985503
6 120 229897667
6 121 778875680
6 122 837231477
6 123 466687390
6 124 187404479
6 125 730709327
6 126 106850769
6 127 258428605
6 128 62015140
6 129 930716605
6 130 464698668
6 131 559724158
6 132 167640344
6 133 22081233
6 134 815536337
6 135 446294289
6 136 98538967
6 137 151223908
6 138 647434465
6 139 109432982
6 140 570381378
6 141 826366133
6 142 841884727
7 45 358058908
7 46 216710317
7 47 912376253
7 48 888676218
7 49 894740811
7 50 479136085
7 51 784214723
7 52 516726314
7 53 709033751
7 54 415606754
7 55 206474142
7 56 28237492
7 57 603011232
7 58 937183468
7 59 135088261
7 60 861439836
7 61 999198608
7 62 918321217
7 63 326138504
7 64 558922765
7 65 85961560
7 66 200736088
7 67 226975453
7 68 532255848
7 69 151791406
7 70 378199361
7 71 32206665
7 72 261224388
7 73 948580738
7 74 858572797
7 75 103109114
7 76 159155998
7 77 75283113
7 78 868001718
7 79 47832215
7 80 822540276
7 81 199654155
7 82 684563289
7 83 191782941
7 84 908687905
7 85 100170042
7 86 398257082
7 87 936925397
7 88 703181274
7 89 335440550
7 90 924530009
7 91 417137461
7 92 187155509
7 93 695367577
7 94 743275964
7 95 746078273
7 96 781329136
7 97 796528404
7 98 825570078
7 99 166101336
7 100 948319809
7 101 56285790
7 102 198308000
7 103 209544196
7 104 4866527
7 105 909397148
7 106 165169661
7 107 16538876
7 108 837196612
7 109 33171379
7 110 916887443
7 111 659736887
7 112 85341885
7 113 601450731
7 114 851519827
7 115 994029789
7 116 554137125
7 117 102293261
7 118 783471537
7 119 109834750
7 120 437733810
7 121 560517897
7 122 526972210
7 123 624889318
7 124 108401825
7 125 122764526
7 126 223483942
7 127 889730961
7 128 919292929
7 129 49054019
7 130 908348648
7 131 867612737
7 132 105339808
7 133 106656647
7 134 929673285
7 135 962722687
7 136 868570146
7 137 94842945
7 138 831777914
7 139 705766757
7 140 980530675
7 141 748665356
7 142 218019996
8 45 65872559
8 46 202632439
8 47 922056174
8 48 912418700
8 49 756769563
8 50 24349434
8 51 548406588
8 52 866604312
8 53 314599595
8 54 961440837
8 55 246092873
8 56 939488912
8 57 69842661
8 58 368857398
8 59 15489206
8 60 812089973
8 61 288150326
8 62 917059576
8 63 720438620
8 64 8279415
8 65 874915736
8 66 679611618
8 67 937952699
8 68 690154774
8 69 400698115
8 70 885311995
8 71 521932687
8 72 106464872
8 73 718359022
8 74 123114395
8 75 177001219
8 76 636747932
8 77 178263185
8 78 99057392
8 79 401682983
8 80 935032747
8 81 975923178
8 82 802605923
8 83 654153410
8 84 290522772
8 85 764046759
8 86 900246282
8 87 82528036
8 88 686405771
8 89 121620032
8 90 98017241
8 91 498495744
8 92 409770357
8 93 867593168
8 94 71450715
8 95 270566123
8 96 742508903
8 97 603578685
8 98 61035173
8 99 285180028
8 100 4276799
8 101 946347168
8 102 807112715
8 103 963258022
8 104 517222541
8 105 782743461
8 106 140259240
8 107 6486824
8 108 961006645
8 109 91832984
8 110 260686159
8 111 748555743
8 112 920272513
8 113 63292081
8 114 255225504
8 115 63311636
8 116 679855191
8 117 7988137
8 118 145839671
8 119 366260961
8 120 129608168
8 121 96373263
8 122 717273056
8 123 539378525
8 124 963966431
8 125 788723771
8 126 809944647
8 127 558991685
8 128 244818807
8 129 870979820
8 130 844171713
8 131 249095605
8 132 669843339
8 133 503800779
8 134 64869979
8 135 39582231
8 136 139060591
8 137 57645570
8 138 46069054
8 139 100067235
8 140 1994905
8 141 159271564
8 142 848622977
9 45 922267417
9 46 222563644
9 47 103848480
9 48 985579053
9 49 902418834
9 50 111836616
9 51 131418723
9 52 121196147
9 53 93961136
9 54 80308338
9 55 838469202
9 56 633339660
9 57 896791120
9 58 479709324
9 59 295800658
9 60 308299156
9 61 724528130
9 62 19296829
9 63 4987220
9 64 826140087
9 65 541656519
9 66 508787998
9 67 891010065
9 68 581238749
9 69 647848588
9 70 948655634
9 71 479824155
9 72 600432174
9 73 950650539
9 74 639095718
9 75 301571502
9 76 872917955
9 77 714175714
9 78 257936333
9 79 711013359
9 80 469110899
9 81 222289301
9 82 694948434
9 83 590307045
9 84 316250436
9 85 775256771
9 86 281292599
9 87 949590095
9 88 524564242
9 89 613518274
9 90 97907104
9 91 832863397
9 92 190562756
9 93 117203933
9 94 837850617
9 95 16702842
9 96 511376803
9 97 199154966
9 98 907712906
9 99 92615552
9 100 847003554
9 101 708884891
9 102 424956058
9 103 299952079
9 104 659535429
9 105 916568127
9 106 601523581
9 107 384969736
9 108 630743840
9 109 859459913
9 110 95983094
9 111 99854739
9 112 81749213
9 113 643447879
9 114 542678135
9 115 397999648
9 116 271221001
9 117 676487085
9 118 200106094
9 119 795785242
9 120 290005359
9 121 150529550
9 122 628648639
9 123 480568114
9 124 120249834
9 125 319015607
9 126 349787307
9 127 631626636
9 128 518170572
9 129 110016564
9 130 576758539
9 131 217690477
9 132 818901454
9 133 1714596
9 134 517642556
9 135 330953235
9 136 770799075
9 137 119166136
9 138 715922970
9 139 254059266
9 140 978626048
9 141 664422415
9 142 206430356
10 45 912891613
10 46 160386646
10 47 749108491
10 48 163407612
10 49 431607646
10 50 278111927
10 51 363513706
10 52 227392888
10 53 568117285
10 54 514043255
10 55 708557878
10 56 901201750
10 57 634293088
10 58 27573484
10 59 250989056
10 60 118436075
10 61 545744055
10 62 361005619
10 63 695194614
10 64 763434532
10 65 32423425
10 66 549425561
10 67 133593439
10 68 363376659
10 69 320224635
10 70 252759574
10 71 79299628
10 72 574283901
10 73 83901973
10 74 596238394
10 75 780714256
10 76 996793585
10 77 756625039
10 78 382339098
10 79 12717549
10 80 40749037
10 81 660451025
10 82 376231254
10 83 268141924
10 84 81084661
10 85 742790860
10 86 976699801
10 87 982286411
10 88 229600299
10 89 856789636
10 90 85791818
10 91 348036373
10 92 255050042
10 93 299313789
10 94 43230986
10 95 18484573
10 96 331737213
10 97 592656547
10 98 4594363
10 99 695113871
10 100 765397533
10 101 257353936
10 102 626929850
10 103 192197785
10 104 193772261
10 105 75684595
10 106 972912041
10 107 43082197
10 108 832309634
10 109 207767490
10 110 55799745
10 111 873058670
10 112 720734866
10 113 432030998
10 114 993716945
10 115 801819527
10 116 27338209
10 117 822933097
10 118 636622289
10 119 256938507
10 120 679722732
10 121 574930458
10 122 604974880
10 123 934772773
10 124 874244246
10 125 648205865
10 126 805773698
10 127 205981458
10 128 93378763
10 129 810368060
10 130 901095328
10 131 858776296
10 132 920238348
10 133 380541529
10 134 50974080
10 135 114010608
10 136 456226124
10 137 876402472
10 138 157092804
10 139 141052109
10 140 936686314
10 141 212892549
10 142 14110778
11 45 657421179
11 46 497439898
11 47 860344074
11 48 311757057
11 49 524778107
11 50 683277170
11 51 800895697
11 52 781716613
11 53 215516253
11 54 375826155
11 55 386691492
11 56 2805377
11 57 102586752
11 58 887413709
11 59 661095426
11 60 308568210
11 61 980792471
11 62 323979838
11 63 62179889
11 64 692085118
11 65 244218185
11 66 442721418
11 67 595575550
11 68 210745144
11 69 898947541
11 70 324494373
11 71 367837947
11 72 39999649
11 73 113697038
11 74 433246847
11 75 906626778
11 76 771118217
11 77 930686745
11 78 619487203
11 79 935391625
11 80 455464851
11 81 155280724
11 82 736287322
11 83 89697815
11 84 370796976
11 85 964629828
11 86 476389307
11 87 226118704
11 88 67216579
11 89 216319367
11 90 887214130
11 91 228301140
11 92 49628189
11 93 211193967
11 94 290481029
11 95 741713307
11 96 307928503
11 97 585718798
11 98 189805208
11 99 518673646
11 100 337182690
11 101 366815932
11 102 886511592
11 103 229698690
11 104 480512970
11 105 172274791
11 106 136325467
11 107 104147538
11 108 102961535
11 109 608329021
11 110 39539162
11 111 410942737
11 112 763609744
11 113 628342835
11 114 500640551
11 115 134406719
11 116 592972662
11 117 977029857
11 118 213041774
11 119 512705593
11 120 45865575
11 121 100255903
11 122 741006732
11 123 95493764
11 124 163966221
11 125 31487760
11 126 837207070
11 127 471894723
11 128 469722909
11 129 879528629
11 130 990568368
11 131 806905598
11 132 246344560
11 133 729596312
11 134 36604287
11 135 726857529
11 136 901871102
11 137 25446105
11 138 831005066
11 139 4832636
11 140 633775125
11 141 723060580
11 142 268291724
12 45 249901220
12 46 351403414
12 47 768932274
12 48 236824290
12 49 796892428
12 50 598478483
12 51 449866064
12 52 309598020
12 53 644344057
12 54 550121966
12 55 50604751
12 56 739837820
12 57 714088187
12 58 934608863
12 59 429561241
12 60 38499261
12 61 256848123
12 62 309089869
12 63 29067629
12 64 63753721
12 65 407950781
12 66 758663940
12 67 100358007
12 68 134808309
12 69 513051393
12 70 978320464
12 71 818329727
12 72 370400380
12 73 464611940
12 74 393906658
12 75 638692103
12 76 714513160
12 77 745310071
12 78 407624376
12 79 951337449
12 80 394718850
12 81 6102858
12 82 401203512
12 83 704316869
12 84 502963267
12 85 803841830
12 86 607437972
12 87 242801086
12 88 370446368
12 89 394563186
12 90 672362327
12 91 408945628
12 92 651411308
12 93 833968547
12 94 438013256
12 95 567681380
12 96 241919327
12 97 49193547
12 98 520555739
12 99 229243988
12 100 562244939
12 101 498876202
12 102 900090066
12 103 932645318
12 104 963488141
12 105 293996723
12 106 423853772
12 107 530517652
12 108 891823145
12 109 831478148
12 110 481855101
12 111 286541995
12 112 690097357
12 113 735574964
12 114 843375215
12 115 45576975
12 116 539416793
12 117 303329538
12 118 288378061
12 119 909863160
12 120 697892723
12 121 813256739
12 122 171325140
12 123 201820383
12 124 647225285
12 125 609338395
12 126 769501762
12 127 741660964
12 128 511048294
12 129 142573852
12 130 970904951
12 131 73293232
12 132 641450053
12 133 723511368
12 134 858454902
12 135 457454546
12 136 17508090
12 137 134825025
12 138 987972197
12 139 761847586
12 140 966303172
12 141 322343649
12 142 48389580
13 45 508916881
13 46 57918613
13 47 744281147
13 48 554493855
13 49 449851757
13 50 47610684
13 51 695388267
13 52 212231269
13 53 598019759
13 54 508645005
13 55 383556408
13 56 799840141
13 57 8386642
13 58 845411154
13 59 421858254
13 60 750047605
13 61 356459447
13 62 564432106
13 63 573468907
13 64 282269031
13 65 58398510
13 66 149496626
13 67 993240284
13 68 368369407
13 69 19521067
13 70 128065308
13 71 208857956
13 72 781368652
13 73 946884832
13 74 531201604
13 75 682274584
13 76 308318064
13 77 441636568
13 78 426555730
13 79 862811918
13 80 744004677
13 81 326682765
13 82 410716537
13 83 956235945
13 84 924702523
13 85 919361541
13 86 192308704
13 87 577059015
13 88 780264534
13 89 37719857
13 90 998917269
13 91 382828490
13 92 246695656
13 93 415865726
13 94 956297396
13 95 381481038
13 96 326780587
13 97 105794021
13 98 374721321
13 99 695149994
13 100 125315087
13 101 355302980
13 102 904007949
13 103 759200091
13 104 302187811
13 105 287725904
13 106 441474674
13 107 610505874
13 108 729362472
13 109 720546755
13 110 325834144
13 111 325883500
13 112 47229519
13 113 736550680
13 114 134635796
13 115 971932042
13 116 508428572
13 117 326944499
13 118 401507408
13 119 141209458
13 120 217180707
13 121 252941028
13 122 524037947
13 123 316392714
13 124 668806753
13 125 332851695
13 126 697873751
13 127 995587340
13 128 291162067
13 129 72595071
13 130 543253685
13 131 268993506
13 132 280414403
13 133 447261633
13 134 28193596
13 135 582602213
13 136 734987536
13 137 322184621
13 138 45624439
13 139 316866359
13 140 42731375
13 141 223974934
13 142 642749858
14 45 89960893
14 46 960525613
14 47 777385653
14 48 914409286
14 49 321470536
14 50 956846503
14 51 168433046
14 52 462679993
14 53 26543562
14 54 421374073
14 55 986717940
14 56 342936275
14 57 90180826
14 58 172085986
14 59 40810026
14 60 938284517
14 61 463248052
14 62 965921448
14 63 334054553
14 64 732241557
14 65 246335850
14 66 781316185
14 67 760435152
14 68 681454415
14 69 368820072
14 70 82619772
14 71 727078853
14 72 538202783
14 73 977867498
14 74 951053786
14 75 33468992
14 76 920344743
14 77 764095750
14 78 810854645
14 79 687270380
14 80 938082637
14 81 620217499
14 82 855703425
14 83 253278982
14 84 646761060
14 85 277077498
14 86 92513273
14 87 989697335
14 88 219774675
14 89 264599258
14 90 30507360
14 91 10575543
14 92 727847309
14 93 848945159
14 94 344630095
14 95 460088866
14 96 95281009
14 97 978462631
14 98 73040369
14 99 629251775
14 100 199799054
14 101 8176493
14 102 208846979
14 103 738001836
14 104 986043990
14 105 12417116
14 106 771470828
14 107 758905084
14 108 776512865
14 109 434841824
14 110 446175464
14 111 567111853
14 112 55059322
14 113 154395240
14 114 820390834
14 115 701820382
14 116 431472737
14 117 912904106
14 118 544034068
14 119 503763763
14 120 177503363
14 121 427057779
14 122 514339305
14 123 905350672
14 124 276002937
14 125 711485751
14 126 217955889
14 127 223800297
14 128 689948381
14 129 143512609
14 130 853052071
14 131 889747435
14 132 151689101
14 133 61899049
14 134 480265622
14 135 990249443
14 136 74316164
14 137 251736449
14 138 749154526
14 139 703345380
14 140 686578272
14 141 47846341
14 142 122973585
15 45 594153946
15 46 202241581
15 47 943364418
15 48 148490679
15 49 486230669
15 50 856268524
15 51 692524746
15 52 989994432
15 53 886288238
15 54 119582524
15 55 356850088
15 56 644155261
15 57 248101812
15 58 68335839
15 59 862111149
15 60 471902109
15 61 610800571
15 62 5623758
15 63 177470531
15 64 353064357
15 65 9829210
15 66 91885932
15 67 833329979
15 68 78652
15 69 18718447
15 70 85066427
15 71 601749530
15 72 574580179
15 73 624161051
15 74 502112222
15 75 697553763
15 76 70831348
15 77 704353802
15 78 640918180
15 79 219322026
15 80 43100823
15 81 349703055
15 82 911846771
15 83 33095254
15 84 88507645
15 85 31429294
15 86 389945341
15 87 732662905
15 88 132047457
15 89 310797531
15 90 447290406
15 91 603949565
15 92 921598102
15 93 305430515
15 94 633936448
15 95 274662458
15 96 315259724
15 97 725822379
15 98 107992436
15 99 167854728
15 100 597057177
15 101 45575215
15 102 622120609
15 103 171637355
15 104 522252617
15 105 124232830
15 106 869191117
15 107 593083964
15 108 681102984
15 109 362625649
15 110 812405989
15 111 724203806
15 112 564845055
15 113 576769111
15 114 757299059
15 115 653352699
15 116 460714756
15 117 999760751
15 118 386015604
15 119 592762212
15 120 310558282
15 121 833306009
15 122 49228129
15 123 84672735
15 124 138736523
15 125 683164576
15 126 359335192
15 127 306512598
15 128 261503306
15 129 319843980
15 130 326883677
15 131 858560482
15 132 217935546
15 133 949004285
15 134 30197837
15 135 592704514
15 136 73237115
15 137 751905305
15 138 38304829
15 139 606856450
15 140 967047305
15 141 850710817
15 142 331060255
16 45 531892360
16 46 279996279
16 47 940875665
16 48 37761410
16 49 740711034
16 50 940636415
16 51 423777013
16 52 333473245
16 53 103711048
16 54 109599373
16 55 382701373
16 56 188383782
16 57 100852247
16 58 65865948
16 59 400235326
16 60 259881197
16 61 179885605
16 62 720079305
16 63 586764873
16 64 38446087
16 65 790531202
16 66 535769158
16 67 921160275
16 68 383235715
16 69 461522624
16 70 525581931
16 71 421540543
16 72 68379073
16 73 492629236
16 74 124767711
16 75 251955679
16 76 877037947
16 77 404763989
16 78 45347695
16 79 914799356
16 80 145475022
16 81 985984109
16 82 191092721
16 83 331464618
16 84 942211509
16 85 300692093
16 86 566682343
16 87 130595290
16 88 254060692
16 89 485064642
16 90 383346967
16 91 513941888
16 92 664950247
16 93 103426271
16 94 100706760
16 95 703396333
16 96 746473824
16 97 488992269
16 98 477072959
16 99 129709538
16 100 950514892
16 101 2654889
16 102 403766432
16 103 871410316
16 104 347800476
16 105 381050494
16 106 975882346
16 107 224838422
16 108 785814482
16 109 21230040
16 110 139637778
16 111 783805855
16 112 859730501
16 113 183246850
16 114 967786825
16 115 801942009
16 116 483938942
16 117 534469167
16 118 785053650
16 119 737999633
16 120 19533808
16 121 20916969
16 122 104457872
16 123 537000406
16 124 124343239
16 125 205164632
16 126 92913090
16 127 723333415
16 128 694156900
16 129 569986048
16 130 705559304
16 131 497188144
16 132 572640937
16 133 109325736
16 134 221114811
16 135 920441412
16 136 342892581
16 137 49513509
16 138 997796186
16 139 128707063
16 140 70743548
16 141 989950315
16 142 765029269
17 45 930474048
17 46 173197164
17 47 585332445
17 48 584932408
17 49 509652457
17 50 119801611
17 51 222502410
17 52 100168442
17 53 991851771
17 54 243419378
17 55 204626313
17 56 381368528
17 57 220278968
17 58 409790944
17 59 474281618
17 60 943612382
17 61 956464196
17 62 44267665
17 63 501688038
17 64 306168691
17 65 469424953
17 66 463530125
17 67 527283501
17 68 242382717
17 69 806422705
17 70 576797009
17 71 240178902
17 72 787646119
17 73 500056909
17 74 82645568
17 75 405191740
17 76 283047308
17 77 255842731
17 78 990524184
17 79 867979716
17 80 765495187
17 81 962842147
17 82 942998477
17 83 865663628
17 84 807210269
17 85 38934206
17 86 70289941
17 87 188578796
17 88 259213173
17 89 332597236
17 90 662860413
17 91 55341907
17 92 141577783
17 93 559644430
17 94 557029944
17 95 447746473
17 96 29069382
17 97 20560068
17 98 975029974
17 99 271452098
17 100 679499124
17 101 404343334
17 102 364147351
17 103 467145243
17 104 904400242
17 105 446792918
17 106 872336982
17 107 39963902
17 108 702635648
17 109 715377517
17 110 907943617
17 111 320647187
17 112 678219663
17 113 703458445
17 114 38827166
17 115 337946283
17 116 742392650
17 117 961633458
17 118 526525079
17 119 1605822
17 120 146747046
17 121 41901843
17 122 909464080
17 123 288324828
17 124 601546272
17 125 319010375
17 126 736071301
17 127 483132006
17 128 192086794
17 129 563617626
17 130 754584103
17 131 871585918
17 132 967960959
17 133 118731454
17 134 191247512
17 135 724877553
17 136 418040723
17 137 63584493
17 138 764841454
17 139 120676371
17 140 631478361
17 141 525301422
17 142 293839909
18 45 162214376
18 46 81276218
18 47 185183426
18 48 500160658
18 49 823668867
18 50 146816884
18 51 26685736
18 52 677791040
18 53 293563929
18 54 921103931
18 55 587255120
18 56 581888756
18 57 375166554
18 58 906265494
18 59 170476408
18 60 858298559
18 61 98352288
18 62 734094033
18 63 465399014
18 64 822454557
18 65 554571344
18 66 436646819
18 67 13702068
18 68 131965248
18 69 854687541
18 70 929802912
18 71 896806701
18 72 827880263
18 73 561281272
18 74 274624474
18 75 121720171
18 76 723495647
18 77 355900691
18 78 159419949
18 79 76172657
18 80 32085909
18 81 306236832
18 82 102858392
18 83 709876948
18 84 452317112
18 85 876478674
18 86 149648419
18 87 34205867
18 88 251645228
18 89 55913913
18 90 57198627
18 91 109943786
18 92 6782552
18 93 791292659
18 94 427859151
18 95 681753460
18 96 345864002
18 97 864505969
18 98 695455527
18 99 477829249
18 100 719193510
18 101 477774790
18 102 227152301
18 103 399590124
18 104 39056061
18 105 354293126
18 106 373826647
18 107 615068060
18 108 710193816
18 109 533246595
18 110 691240716
18 111 742279724
18 112 839483426
18 113 646615459
18 114 304673024
18 115 144316889
18 116 375610485
18 117 454321442
18 118 31039107
18 119 627255712
18 120 362751706
18 121 88237733
18 122 589715849
18 123 222050609
18 124 879530392
18 125 17575000
18 126 903804068
18 127 77910745
18 128 734597320
18 129 451775946
18 130 555739994
18 131 306307181
18 132 929550735
18 133 635408646
18 134 705897305
18 135 821123148
18 136 989701772
18 137 79723951
18 138 288707559
18 139 552411939
18 140 612970545
18 141 979948274
18 142 147208015
19 45 304970322
19 46 479080084
19 47 451881038
19 48 449287210
19 49 854690568
19 50 906202479
19 51 480326316
19 52 334462631
19 53 268954185
19 54 568564049
19 55 776694832
19 56 491004793
19 57 300610792
19 58 646786183
19 59 247325213
19 60 378521536
19 61 381383502
19 62 699101158
19 63 934261529
19 64 687690683
19 65 628651893
19 66 422186527
19 67 246104339
19 68 302291392
19 69 411888298
19 70 325828289
19 71 590998950
19 72 964300236
19 73 791315185
19 74 423463575
19 75 111508250
19 76 96285506
19 77 902543658
19 78 415905639
19 79 398089067
19 80 609750578
19 81 322108118
19 82 730931734
19 83 796729560
19 84 443578654
19 85 152012134
19 86 573424391
19 87 934583446
19 88 452622925
19 89 72726925
19 90 34425010
19 91 831144461
19 92 454110427
19 93 733526168
19 94 617922341
19 95 994317461
19 96 214694412
19 97 40108867
19 98 240421799
19 99 516985803
19 100 304513516
19 101 418766439
19 102 107984752
19 103 121330104
19 104 210081623
19 105 531448326
19 106 85354705
19 107 158883480
19 108 286508335
19 109 501260344
19 110 409488898
19 111 748775264
19 112 823368461
19 113 140420631
19 114 545504824
19 115 119463466
19 116 292432765
19 117 971445566
19 118 54046911
19 119 745055689
19 120 44172491
19 121 88471921
19 122 428716501
19 123 350799269
19 124 674514440
19 125 46638842
19 126 345116729
19 127 889208851
19 128 86747708
19 129 438054879
19 130 406194653
19 131 243777576
19 132 856821317
19 133 366695756
19 134 365107679
19 135 66902939
19 136 898144081
19 137 450462383
19 138 78302770
19 139 37168767
19 140 951722726
19 141 487791667
19 142 785944031
20 45 627607538
20 46 480728649
20 47 183965206
20 48 747071003
20 49 773161413
20 50 7927123
20 51 653634266
20 52 370733454
20 53 52099613
20 54 594622538
20 55 799449954
20 56 402898881
20 57 269136977
20 58 698605147
20 59 600531961
20 60 10862179
20 61 637869207
20 62 38586839
20 63 417056831
20 64 881646782
20 65 895408155
20 66 783752586
20 67 246754460
20 68 814827445
20 69 534413018
20 70 697216842
20 71 745646566
20 72 424098136
20 73 501455920
20 74 85954584
20 75 62558518
20 76 129063457
20 77 566683233
20 78 246523723
20 79 876134460
20 80 192360997
20 81 254450846
20 82 382285077
20 83 563094450
20 84 159066810
20 85 976907614
20 86 215060756
20 87 561965691
20 88 98560942
20 89 913665902
20 90 15014003
20 91 109423120
20 92 404051460
20 93 53600842
20 94 526479950
20 95 285698241
20 96 801525348
20 97 162748887
20 98 384969052
20 99 468869145
20 100 549678256
20 101 82185894
20 102 214515710
20 103 973776391
20 104 436158165
20 105 300470294
20 106 36334909
20 107 565221621
20 108 867153526
20 109 135374983
20 110 293872432
20 111 59514522
20 112 389825828
20 113 676157508
20 114 475125324
20 115 548892638
20 116 505581473
20 117 542702431
20 118 963374680
20 119 604142414
20 120 308884684
20 121 978388682
20 122 713565533
20 123 712936144
20 124 31989523
20 125 92561834
20 126 998634384
20 127 686031223
20 128 255310720
20 129 236119788
20 130 154900367
20 131 804988975
20 132 170822033
20 133 221932428
20 134 631281718
20 135 606980197
20 136 522402721
20 137 667616626
20 138 24718169
20 139 242072598
20 140 802991608
20 141 318590601
20 142 154103472
21 45 45333788
21 46 847264460
21 47 481745147
21 48 446742777
21 49 352845933
21 50 24447577
21 51 410117456
21 52 956988346
21 53 333332260
21 54 241022489
21 55 523070231
21 56 46268403
21 57 125528364
21 58 615632064
21 59 897419139
21 60 811559586
21 61 870942784
21 62 133538926
21 63 966459952
21 64 528448110
21 65 156877310
21 66 40908731
21 67 12246179
21 68 763857506
21 69 563311452
21 70 679862804
21 71 788575674
21 72 657900401
21 73 335370764
21 74 107166274
21 75 812003872
21 76 233220903
21 77 806947086
21 78 146265370
21 79 679963679
21 80 12309370
21 81 170712946
21 82 90081134
21 83 969297715
21 84 356561558
21 85 183619974
21 86 344884297
21 87 255346312
21 88 309148337
21 89 960516361
21 90 5281802
21 91 120707922
21 92 683975496
21 93 138820727
21 94 939684225
21 95 64939957
21 96 148214388
21 97 980592956
21 98 77186136
21 99 912071893
21 100 396420759
21 101 757048939
21 102 700647567
21 103 54321159
21 104 944936054
21 105 660330192
21 106 718841383
21 107 178156956
21 108 319793629
21 109 865106752
21 110 858120634
21 111 332102998
21 112 35819698
21 113 800718119
21 114 153917065
21 115 244897607
21 116 984338093
21 117 498801361
21 118 500243918
21 119 146002781
21 120 459317721
21 121 505525720
21 122 266710703
21 123 143293216
21 124 496862798
21 125 58911279
21 126 60749525
21 127 645077186
21 128 39504234
21 129 137935660
21 130 557149078
21 131 435924992
21 132 894984598
21 133 110312996
21 134 342762503
21 135 692437004
21 136 623159540
21 137 61603885
21 138 870593959
21 139 942953168
21 140 926710636
21 141 581230945
21 142 275056166
22 45 815046685
22 46 234465415
22 47 428973230
22 48 59944291
22 49 71319859
22 50 927774590
22 51 412704561
22 52 217322640
22 53 239608663
22 54 918230280
22 55 336549694
22 56 235418230
22 57 415093077
22 58 395460972
22 59 296167754
22 60 60170262
22 61 434965206
22 62 434103413
22 63 469835692
22 64 723406549
22 65 181604363
22 66 432665039
22 67 66169051
22 68 874041366
22 69 55824578
22 70 127772935
22 71 597151676
22 72 998777746
22 73 906999923
22 74 30898972
22 75 126350263
22 76 574562959
22 77 117880739
22 78 407839844
22 79 487023602
22 80 189200597
22 81 188130785
22 82 899728162
22 83 259039588
22 84 427739447
22 85 670474793
22 86 595589281
22 87 515674029
22 88 85567869
22 89 991050253
22 90 811841782
22 91 998254483
22 92 278531810
22 93 98461547
22 94 320606526
22 95 1938358
22 96 132582261
22 97 753271564
22 98 68107409
22 99 6623626
22 100 661612494
22 101 48396695
22 102 456291653
22 103 512906591
22 104 807912969
22 105 339706977
22 106 639256853
22 107 234992280
22 108 457587715
22 109 47096696
22 110 574532233
22 111 646788311
22 112 87743832
22 113 326776746
22 114 905827899
22 115 515483279
22 116 997251538
22 117 353933531
22 118 31157307
22 119 935335758
22 120 344983783
22 121 695515440
22 122 786106592
22 123 623515592
22 124 646493338
22 125 106713117
22 126 477970302
22 127 779075598
22 128 712501033
22 129 398594062
22 130 638215575
22 131 226629878
22 132 299507108
22 133 94507228
22 134 739536468
22 135 107420077
22 136 286730556
22 137 231309672
22 138 194928708
22 139 744318270
22 140 130922719
22 141 769460940
22 142 243622932
23 45 218666550
23 46 96237685
23 47 1967182
23 48 734149828
23 49 946005574
23 50 355900713
23 51 617823486
23 52 881341331
23 53 700884495
23 54 165855278
23 55 519964275
23 56 176916439
23 57 812348615
23 58 479193743
23 59 654886740
23 60 443940565
23 61 44211127
23 62 53480801
23 63 82156139
23 64 270841004
23 65 205504260
23 66 29179718
23 67 10377471
23 68 165440688
23 69 315910273
23 70 241687142
23 71 360369395
23 72 60228542
23 73 372609860
23 74 982346686
23 75 156367826
23 76 591276410
23 77 931100722
23 78 158335007
23 79 177942589
23 80 877106295
23 81 514235719
23 82 648282427
23 83 610963978
23 84 67636566
23 85 814137704
23 86 130928252
23 87 244553004
23 88 479002670
23 89 462638346
23 90 751956095
23 91 922943234
23 92 506849473
23 93 657953247
23 94 857615725
23 95 777690476
23 96 863457506
23 97 886795442
23 98 788067947
23 99 28898194
23 100 55222067
23 101 882271440
23 102 241783940
23 103 967966960
23 104 107397652
23 105 224130626
23 106 124334785
23 107 698674061
23 108 7747699
23 109 282669792
23 110 729133001
23 111 884853994
23 112 796905510
23 113 377415427
23 114 348334323
23 115 864542075
23 116 44069482
23 117 331778926
23 118 961611430
23 119 375588504
23 120 794417271
23 121 713567524
23 122 151048089
23 123 153783095
23 124 224037122
23 125 8663813
23 126 931473571
23 127 87494628
23 128 747975607
23 129 572057869
23 130 116392821
23 131 803197673
23 132 454329308
23 133 210693112
23 134 623680984
23 135 561726959
23 136 434823737
23 137 748015769
23 138 112917371
23 139 442571436
23 140 883201912
23 141 842050372
23 142 179941781
24 45 532623773
24 46 71982150
24 47 380792455
24 48 249682200
24 49 116051632
24 50 712571380
24 51 211293629
24 52 344156487
24 53 359505002
24 54 777377505
24 55 495204575
24 56 513288097
24 57 1414626
24 58 503868388
24 59 297278019
24 60 88909253
24 61 104360346
24 62 869335887
24 63 57818425
24 64 907558018
24 65 176181546
24 66 121027889
24 67 383755353
24 68 737908505
24 69 555851625
24 70 131771121
24 71 703342227
24 72 850939412
24 73 867489384
24 74 397908950
24 75 30881192
24 76 400113157
24 77 469891100
24 78 264189998
24 79 649795356
24 80 438459083
24 81 976761377
24 82 713605336
24 83 782615569
24 84 188782731
24 85 490982840
24 86 130336495
24 87 554587179
24 88 344913818
24 89 634204882
24 90 851865197
24 91 286339422
24 92 738565227
24 93 721201083
24 94 196674199
24 95 498639596
24 96 897382628
24 97 317702087
24 98 882394949
24 99 487807484
24 100 873553711
24 101 866682421
24 102 43666063
24 103 577009475
24 104 586688157
24 105 441575012
24 106 460407018
24 107 986801313
24 108 911466111
24 109 724597016
24 110 489113020
24 111 202441545
24 112 553874744
24 113 55234707
24 114 837573465
24 115 742657474
24 116 546217547
24 117 967909960
24 118 149761004
24 119 891131364
24 120 454631193
24 121 1626200
24 122 29987137
24 123 45712772
24 124 575343634
24 125 226661335
24 126 544352367
24 127 325242614
24 128 544363421
24 129 279263667
24 130 813050097
24 131 270433484
24 132 998462440
24 133 856716159
24 134 847442958
24 135 585150596
24 136 150807523
24 137 307849975
24 138 424468260
24 139 62273633
24 140 32446990
24 141 766097631
24 142 117231530
25 45 438838086
25 46 821332337
25 47 954804994
25 48 34011911
25 49 220066235
25 50 775231305
25 51 183772915
25 52 111197598
25 53 229862498
25 54 185399114
25 55 141184735
25 56 275575269
25 57 760742748
25 58 220362421
25 59 672443987
25 60 85985361
25 61 764725842
25 62 951707654
25 63 751551809
25 64 35159325
25 65 802686445
25 66 460784320
25 67 882602282
25 68 240353392
25 69 611591842
25 70 42968608
25 71 664821651
25 72 526381826
25 73 927931950
25 74 283435633
25 75 496129707
25 76 366770035
25 77 104767969
25 78 303451053
25 79 400781945
25 80 324834204
25 81 78682357
25 82 584554859
25 83 288548153
25 84 161061206
25 85 622470325
25 86 282249239
25 87 436636474
25 88 235729424
25 89 502611660
25 90 109080461
25 91 174231136
25 92 119853853
25 93 913304466
25 94 925782944
25 95 155013177
25 96 568507262
25 97 239083615
25 98 890131810
25 99 808860653
25 100 703191808
25 101 933100417
25 102 326198655
25 103 82089986
25 104 713548718
25 105 609634287
25 106 578219692
25 107 80318752
25 108 714402255
25 109 881670744
25 110 333617049
25 111 891752810
25 112 960353101
25 113 770688259
25 114 32817315
25 115 121414306
25 116 393158583
25 117 315066553
25 118 410567132
25 119 628888006
25 120 670194564
25 121 372163944
25 122 803119141
25 123 790048416
25 124 137984761
25 125 581418437
25 126 945061592
25 127 706492022
25 128 673018403
25 129 687709753
25 130 367869026
25 131 376210211
25 132 473326522
25 133 694067680
25 134 458300196
25 135 186875239
25 136 303701966
25 137 36519887
25 138 119710343
25 139 870620572
25 140 770706983
25 141 305843743
25 142 762373382
26 45 583576435
26 46 76532001
26 47 795190696
26 48 557507092
26 49 322206936
26 50 962773600
26 51 968074223
26 52 951094941
26 53 632968164
26 54 192754518
26 55 606730434
26 56 275532931
26 57 183255630
26 58 40665222
26 59 73110875
26 60 889747651
26 61 713683624
26 62 760820627
26 63 110133028
26 64 942410186
26 65 234147148
26 66 804200707
26 67 253226733
26 68 273538739
26 69 107902672
26 70 142262972
26 71 393249081
26 72 831039596
26 73 912969954
26 74 699092823
26 75 445929329
26 76 496546388
26 77 628141175
26 78 93636376
26 79 54053479
26 80 950348110
26 81 56409975
26 82 874644054
26 83 753959403
26 84 541894490
26 85 919914923
26 86 213206188
26 87 817427421
26 88 103170553
26 89 253871409
26 90 890538295
26 91 845434555
26 92 820071384
26 93 651358921
26 94 955567583
26 95 762481570
26 96 738022421
26 97 759768289
26 98 15708302
26 99 11561159
26 100 720187313
26 101 10487625
26 102 257326591
26 103 403743260
26 104 923457578
26 105 956419413
26 106 849672588
26 107 272520317
26 108 437076939
26 109 943308963
26 110 179090148
26 111 387425049
26 112 999718937
26 113 53734201
26 114 141384451
26 115 394129779
26 116 826165475
26 117 207106990
26 118 211557199
26 119 929336027
26 120 460978398
26 121 102095493
26 122 627286934
26 123 133566133
26 124 605970765
26 125 582854516
26 126 896047702
26 127 196509537
26 128 195139156
26 129 764272356
26 130 208070695
26 131 767842820
26 132 774759980
26 133 465397285
26 134 171586079
26 135 550733910
26 136 274333049
26 137 21258666
26 138 823254226
26 139 711409988
26 140 817083980
26 141 2344373
26 142 951351388
27 45 669319269
27 46 908594925
27 47 945252190
27 48 63449047
27 49 734760400
27 50 152359179
27 51 127522597
27 52 516612778
27 53 465853928
27 54 82134441
27 55 143899711
27 56 599420060
27 57 688105205
27 58 579270578
27 59 347984114
27 60 884614742
27 61 626926086
27 62 112256469
27 63 945201788
27 64 394768905
27 65 739532800
27 66 263115425
27 67 418871336
27 68 142783061
27 69 537448473
27 70 292646353
27 71 966037287
27 72 101374812
27 73 109730333
27 74 968381659
27 75 52726199
27 76 779049601
27 77 729492936
27 78 850494740
27 79 695014999
27 80 316769687
27 81 2853918
27 82 822537595
27 83 833382464
27 84 321224197
27 85 904672035
27 86 829798527
27 87 920644257
27 88 445293591
27 89 261585456
27 90 268628370
27 91 182424684
27 92 888511541
27 93 233401190
27 94 127626472
27 95 135796798
27 96 825450341
27 97 390741896
27 98 554668133
27 99 968233402
27 100 780706720
27 101 847314485
27 102 934270688
27 103 882081532
27 104 809561169
27 105 755168698
27 106 787324082
27 107 441127121
27 108 337177985
27 109 490335174
27 110 136142119
27 111 653947671
27 112 345705443
27 113 958679713
27 114 339846487
27 115 666929640
27 116 715868099
27 117 22161365
27 118 587573896
27 119 161161690
27 120 283746820
27 121 708718617
27 122 343586373
27 123 24774713
27 124 942119806
27 125 323729196
27 126 13087862
27 127 620086498
27 128 714471091
27 129 567755994
27 130 588319899
27 131 347694163
27 132 267586830
27 133 375106938
27 134 82292046
27 135 77147999
27 136 982791988
27 137 869616127
27 138 370791471
27 139 319969972
27 140 212467652
27 141 506933590
27 142 973917643
28 45 558173095
28 46 318129654
28 47 166280481
28 48 225102734
28 49 33997753
28 50 188441845
28 51 665192981
28 52 47675794
28 53 472188664
28 54 373911597
28 55 243778518
28 56 349479728
28 57 168547754
28 58 567507714
28 59 362567589
28 60 788634251
28 61 134495156
28 62 930323582
28 63 229470502
28 64 482189318
28 65 50426764
28 66 457093791
28 67 564481363
28 68 980091114
28 69 439885778
28 70 286613842
28 71 350882584
28 72 612372102
28 73 499081493
28 74 710332525
28 75 438806096
28 76 57254587
28 77 28462179
28 78 605086576
28 79 134873672
28 80 914976283
28 81 793528420
28 82 800066652
28 83 815168428
28 84 118233435
28 85 26494600
28 86 58946945
28 87 467713163
28 88 195042353
28 89 626454658
28 90 830280751
28 91 836192956
28 92 760949814
28 93 613120685
28 94 65663457
28 95 95655483
28 96 663547448
28 97 375273599
28 98 660136846
28 99 496154913
28 100 815159377
28 101 946750687
28 102 847037496
28 103 280047830
28 104 445832179
28 105 409886373
28 106 718853925
28 107 355603118
28 108 290864903
28 109 323940500
28 110 490476789
28 111 58357537
28 112 117468919
28 113 290543441
28 114 873525964
28 115 88218705
28 116 317038040
28 117 932472908
28 118 555931867
28 119 364596745
28 120 411443918
28 121 386212618
28 122 200789700
28 123 24910083
28 124 999333302
28 125 118969508
28 126 120565565
28 127 515397101
28 128 494243106
28 129 780702410
28 130 11552013
28 131 161918834
28 132 579969448
28 133 711105860
28 134 441966663
28 135 25801627
28 136 120992232
28 137 13336939
28 138 233921096
28 139 264373486
28 140 337277438
28 141 724397884
28 142 322731022
29 45 307262708
29 46 14941324
29 47 196256985
29 48 395481413
29 49 184495716
29 50 981246245
29 51 951413279
29 52 549092460
29 53 245206514
29 54 190142248
29 55 602398511
29 56 270116596
29 57 41991901
29 58 721368018
29 59 243198512
29 60 409905353
29 61 68127475
29 62 23900922
29 63 273973717
29 64 82562661
29 65 456386721
29 66 985079577
29 67 524529323
29 68 334704699
29 69 958588160
29 70 537866262
29 71 568625794
29 72 75477998
29 73 727660051
29 74 293023678
29 75 398209019
29 76 34922759
29 77 160481353
29 78 594466004
29 79 282920523
29 80 197493420
29 81 428228600
29 82 86850153
29 83 746585879
29 84 673435113
29 85 129508753
29 86 201500741
29 87 943551708
29 88 171500653
29 89 922868758
29 90 39266571
29 91 581406006
29 92 843512585
29 93 63167492
29 94 855379722
29 95 926075245
29 96 372070565
29 97 692975650
29 98 303120919
29 99 706775263
29 100 504080162
29 101 840987180
29 102 275401057
29 103 579558159
29 104 421163583
29 105 420941086
29 106 977767177
29 107 308602693
29 108 581422438
29 109 424749532
29 110 591523215
29 111 778915858
29 112 852978131
29 113 530889719
29 114 378018088
29 115 378929595
29 116 660398471
29 117 579518829
29 118 174997654
29 119 831899124
29 120 354903938
29 121 214264225
29 122 265821481
29 123 50932874
29 124 129948068
29 125 973717554
29 126 977008118
29 127 502018632
29 128 519209556
29 129 280129037
29 130 208793895
29 131 23289717
29 132 973632568
29 133 336711303
29 134 455364227
29 135 394796150
29 136 757652388
29 137 285647755
29 138 703398842
29 139 191591177
29 140 562913639
29 141 147438408
29 142 970507034
30 45 268408121
30 46 678328127
30 47 201041474
30 48 647337716
30 49 191242949
30 50 633076654
30 51 822335369
30 52 23142072
30 53 987980591
30 54 36599593
30 55 141479904
30 56 38913465
30 57 166547661
30 58 115197458
30 59 868437934
30 60 668566292
30 61 486923365
30 62 1083322
30 63 729876538
30 64 362729433
30 65 974715890
30 66 66587840
30 67 818093659
30 68 222028391
30 69 824240227
30 70 956257765
30 71 925427233
30 72 15831404
30 73 519171403
30 74 925381992
30 75 838854789
30 76 787579524
30 77 456226470
30 78 892412614
30 79 287433591
30 80 647469419
30 81 525489267
30 82 109768959
30 83 523127842
30 84 365986210
30 85 146368552
30 86 664607746
30 87 257416026
30 88 165432564
30 89 632321555
30 90 125853959
30 91 686515207
30 92 119244919
30 93 126937281
30 94 416391745
30 95 334490703
30 96 954169522
30 97 335495936
30 98 5100713
30 99 176197912
30 100 12252515
30 101 961358477
30 102 954141496
30 103 28083918
30 104 333046232
30 105 879523488
30 106 719455058
30 107 120625755
30 108 188266309
30 109 464384024
30 110 260575697
30 111 835735727
30 112 989873290
30 113 370344655
30 114 358863569
30 115 208375851
30 116 369229558
30 117 875987666
30 118 318308228
30 119 387178473
30 120 360825572
30 121 296678539
30 122 73693680
30 123 332586842
30 124 276132171
30 125 342601776
30 126 667077544
30 127 230301692
30 128 678097711
30 129 672178256
30 130 259015955
30 131 690350225
30 132 633536732
30 133 213157451
30 134 570950494
30 135 966582963
30 136 945197290
30 137 142921904
30 138 939725069
30 139 133463598
30 140 607305927
30 141 52817117
30 142 969199325
31 45 449695568
31 46 423161772
31 47 180579245
31 48 658071419
31 49 644907681
31 50 56566910
31 51 976379646
31 52 32086154
31 53 269908833
31 54 125574536
31 55 105779833
31 56 602495674
31 57 401706706
31 58 300897960
31 59 269573217
31 60 632008397
31 61 978995670
31 62 941751472
31 63 891024352
31 64 669345895
31 65 427804555
31 66 956698154
31 67 92812740
31 68 246903870
31 69 901895443
31 70 235734643
31 71 39145290
31 72 887875392
31 73 843040569
31 74 91962407
31 75 709591068
31 76 292736137
31 77 367640530
31 78 890170312
31 79 803323907
31 80 12548210
31 81 799253573
31 82 632219904
31 83 44634363
31 84 69162405
31 85 757794440
31 86 2930547
31 87 524174430
31 88 159501145
31 89 156344858
31 90 793747646
31 91 644025894
31 92 135340528
31 93 588015469
31 94 387566597
31 95 657202774
31 96 868336376
31 97 344264750
31 98 750015513
31 99 115240245
31 100 98676544
31 101 985750156
31 102 6901886
31 103 986551935
31 104 828790724
31 105 98864292
31 106 548659355
31 107 974043212
31 108 319021173
31 109 291346018
31 110 777367118
31 111 331569383
31 112 90599591
31 113 262103374
31 114 228720097
31 115 12278347
31 116 19897813
31 117 84166996
31 118 388969129
31 119 31915309
31 120 240511853
31 121 35233126
31 122 675941202
31 123 228368732
31 124 623248595
31 125 63507798
31 126 885571505
31 127 344101322
31 128 260288899
31 129 635587018
31 130 311857918
31 131 358965442
31 132 473853525
31 133 318759803
31 134 198033729
31 135 155160600
31 136 270140447
31 137 746693083
31 138 129203812
31 139 589161619
31 140 38039100
31 141 759087281
31 142 773247353
32 45 981155042
32 46 21190654
32 47 1967450
32 48 845949741
32 49 41088466
32 50 938650797
32 51 87435221
32 52 73003775
32 53 31679001
32 54 122668346
32 55 601461328
32 56 260047733
32 57 745916940
32 58 664969126
32 59 145619237
32 60 90018261
32 61 925258024
32 62 633722606
32 63 254392530
32 64 136739818
32 65 107576130
32 66 573152333
32 67 187289898
32 68 262736730
32 69 695809131
32 70 933982980
32 71 244456893
32 72 137487101
32 73 824538431
32 74 3544173
32 75 910734454
32 76 658209825
32 77 24734827
32 78 765218255
32 79 356675917
32 80 918339644
32 81 703869051
32 82 444111137
32 83 843859770
32 84 735548051
32 85 566779482
32 86 297837450
32 87 995595783
32 88 165212774
32 89 962806575
32 90 993731372
32 91 107747386
32 92 740580950
32 93 627453977
32 94 362139916
32 95 729837119
32 96 587546459
32 97 787808600
32 98 917127016
32 99 850283188
32 100 483617730
32 101 703626347
32 102 94740080
32 103 621104830
32 104 380681130
32 105 950800604
32 106 384355635
32 107 38890954
32 108 828051782
32 109 149573889
32 110 248083222
32 111 598907778
32 112 705959291
32 113 544710710
32 114 295283899
32 115 294023694
32 116 111490191
32 117 593121348
32 118 142135828
32 119 129219316
32 120 408444274
32 121 135867199
32 122 89483054
32 123 1541576
32 124 615837528
32 125 451622969
32 126 731378694
32 127 203383986
32 128 91947920
32 129 648505710
32 130 906183525
32 131 575565649
32 132 204648408
32 133 853439956
32 134 49186830
32 135 585329537
32 136 804240559
32 137 433542465
32 138 476736842
32 139 484808693
32 140 435632705
32 141 724820063
32 142 83716470
33 45 141591996
33 46 122047124
33 47 379000368
33 48 435615689
33 49 86053667
33 50 972121716
33 51 577751516
33 52 215272982
33 53 233082341
33 54 566135067
33 55 304756035
33 56 234623916
33 57 181972594
33 58 608895355
33 59 966002610
33 60 237872931
33 61 700843274
33 62 467024671
33 63 144056455
33 64 128925274
33 65 671673078
33 66 997496410
33 67 178112104
33 68 257002615
33 69 654253320
33 70 464170920
33 71 733739456
33 72 139062012
33 73 899803624
33 74 311075871
33 75 75294833
33 76 41395619
33 77 433122994
33 78 306811553
33 79 329527659
33 80 519176660
33 81 131449620
33 82 759795527
33 83 586965994
33 84 364531960
33 85 325930593
33 86 891722028
33 87 599155876
33 88 360419538
33 89 353133735
33 90 565158485
33 91 598292468
33 92 53977008
33 93 32183155
33 94 742348922
33 95 182902282
33 96 556372584
33 97 592361683
33 98 213530737
33 99 813375198
33 100 99131354
33 101 677701656
33 102 399631006
33 103 90709718
33 104 577505279
33 105 563223228
33 106 18520902
33 107 471417250
33 108 996346221
33 109 325332454
33 110 653461260
33 111 368039233
33 112 456782073
33 113 413256786
33 114 955005226
33 115 821314033
33 116 591703730
33 117 699243605
33 118 420469908
33 119 952123267
33 120 52377339
33 121 838144744
33 122 550415734
33 123 958870699
33 124 722844250
33 125 145281007
33 126 141772980
33 127 279216833
33 128 590159041
33 129 207820068
33 130 945108383
33 131 689290395
33 132 885521723
33 133 197255740
33 134 632516464
33 135 315543353
33 136 760478967
33 137 651037365
33 138 786960602
33 139 609341539
33 140 976369819
33 141 292938214
33 142 977380771
34 45 433151891
34 46 706194999
34 47 784902348
34 48 106982275
34 49 150415081
34 50 336662305
34 51 527452182
34 52 102538347
34 53 241555995
34 54 218113277
34 55 505470433
34 56 52943045
34 57 940957526
34 58 650751439
34 59 47232376
34 60 72690711
34 61 93426832
34 62 255052443
34 63 17799093
34 64 782717226
34 65 140574165
34 66 215054832
34 67 267750041
34 68 456117518
34 69 975533798
34 70 918787405
34 71 95594471
34 72 437391688
34 73 895157223
34 74 388532684
34 75 267288811
34 76 180825466
34 77 947244035
34 78 52191158
34 79 287807740
34 80 97659115
34 81 241369814
34 82 667776274
34 83 52713813
34 84 335442161
34 85 885889550
34 86 558184245
34 87 388385205
34 88 826847076
34 89 61452036
34 90 435617581
34 91 899537786
34 92 154878867
34 93 690670023
34 94 769853230
34 95 937596092
34 96 831244188
34 97 984908061
34 98 57862484
34 99 139878057
34 100 812958210
34 101 976649888
34 102 87988879
34 103 102866249
34 104 724323463
34 105 476521563
34 106 370155059
34 107 905148928
34 108 276281949
34 109 274862569
34 110 45473019
34 111 373941063
34 112 516232382
34 113 713249292
34 114 426654875
34 115 851674542
34 116 451655194
34 117 984839120
34 118 92576099
34 119 131018621
34 120 46291155
34 121 528193679
34 122 30556406
34 123 53686373
34 124 218863701
34 125 652925987
34 126 991282464
34 127 902624240
34 128 490350399
34 129 49144947
34 130 42502296
34 131 155824960
34 132 878311186
34 133 130491175
34 134 258691208
34 135 602634648
34 136 459529089
34 137 628846267
34 138 360299927
34 139 735811037
34 140 903708835
34 141 258289298
34 142 962268451
35 45 272457568
35 46 971538589
35 47 241439677
35 48 124132110
35 49 275710134
35 50 78795148
35 51 69224560
35 52 406728754
35 53 125086302
35 54 597418238
35 55 289801511
35 56 31289026
35 57 816281938
35 58 942727497
35 59 22571489
35 60 571422530
35 61 433077895
35 62 924232787
35 63 466441177
35 64 588902854
35 65 655060325
35 66 449448703
35 67 847594062
35 68 110211324
35 69 908977791
35 70 328956680
35 71 470511251
35 72 497305179
35 73 232665514
35 74 728800548
35 75 312089981
35 76 505123081
35 77 552855488
35 78 553529658
35 79 481771542
35 80 828565622
35 81 632324805
35 82 550996101
35 83 87810727
35 84 609927459
35 85 930690
35 86 377612238
35 87 641216484
35 88 817212628
35 89 320339734
35 90 516304325
35 91 241151509
35 92 605933981
35 93 293053463
35 94 707592685
35 95 47353186
35 96 948113787
35 97 157041388
35 98 894947247
35 99 58325111
35 100 918535530
35 101 76420278
35 102 381352713
35 103 268357061
35 104 309085791
35 105 110153260
35 106 580447041
35 107 666725224
35 108 515525099
35 109 133976698
35 110 1013117
35 111 196607072
35 112 766301503
35 113 552009218
35 114 284417799
35 115 228745313
35 116 552939907
35 117 662030036
35 118 869961796
35 119 222668886
35 120 834886121
35 121 386266120
35 122 463820394
35 123 440820101
35 124 679319583
35 125 23929431
35 126 488173287
35 127 479949721
35 128 180970818
35 129 235636885
35 130 538274831
35 131 99506347
35 132 312057163
35 133 919627543
35 134 220379759
35 135 473659305
35 136 882297154
35 137 800826800
35 138 140384528
35 139 250338605
35 140 934803497
35 141 141397645
35 142 299462028
36 45 553621351
36 46 545923214
36 47 583879826
36 48 782366663
36 49 98863120
36 50 98426213
36 51 504844811
36 52 174048358
36 53 933312334
36 54 891110930
36 55 490385103
36 56 226648786
36 57 422946864
36 58 514314533
36 59 567338424
36 60 902896585
36 61 695285350
36 62 802975309
36 63 293687767
36 64 647308049
36 65 967548823
36 66 65831662
36 67 867687807
36 68 441208127
36 69 800645167
36 70 521030958
36 71 434109007
36 72 50983771
36 73 308350807
36 74 575506651
36 75 202962151
36 76 861972157
36 77 121429864
36 78 786841976
36 79 496855172
36 80 72809335
36 81 737784541
36 82 1699982
36 83 99374044
36 84 523613226
36 85 745327263
36 86 589759147
36 87 750262011
36 88 20790479
36 89 104073679
36 90 170116787
36 91 776203415
36 92 651875381
36 93 973092095
36 94 69891181
36 95 151699781
36 96 793157269
36 97 988239194
36 98 871903939
36 99 86881747
36 100 788884361
36 101 392934897
36 102 520990753
36 103 692384483
36 104 701285703
36 105 96497403
36 106 895346633
36 107 415774211
36 108 70443618
36 109 534704961
36 110 765145734
36 111 995769305
36 112 125005853
36 113 619362067
36 114 947659700
36 115 648619078
36 116 217205682
36 117 389935198
36 118 251397440
36 119 237996160
36 120 346525229
36 121 421514226
36 122 14199574
36 123 998400609
36 124 247122672
36 125 936607106
36 126 2616741
36 127 40279940
36 128 777362652
36 129 874520679
36 130 127161687
36 131 418763364
36 132 119971927
36 133 648152439
36 134 111147846
36 135 673773981
36 136 597166194
36 137 859010831
36 138 89548192
36 139 520126163
36 140 246232143
36 141 707210277
36 142 368411819
37 45 371237995
37 46 326572344
37 47 168587871
37 48 19857072
37 49 543778025
37 50 558523068
37 51 123770863
37 52 634290536
37 53 905048296
37 54 545285089
37 55 501006461
37 56 755965256
37 57 792407760
37 58 290129918
37 59 758581996
37 60 832687700
37 61 67492569
37 62 485619027
37 63 812365738
37 64 486255932
37 65 458107305
37 66 313034528
37 67 449920130
37 68 131881286
37 69 910200721
37 70 161447312
37 71 73945829
37 72 282843236
37 73 260195806
37 74 781156105
37 75 503771406
37 76 631433800
37 77 960244800
37 78 672359276
37 79 503807223
37 80 356539176
37 81 230882344
37 82 627578085
37 83 990829711
37 84 135930639
37 85 25379525
37 86 491836171
37 87 744412247
37 88 817787285
37 89 781966089
37 90 355510594
37 91 502991336
37 92 701975009
37 93 841129620
37 94 315357073
37 95 40747293
37 96 151753277
37 97 628391600
37 98 490667422
37 99 283634562
37 100 391108673
37 101 504631085
37 102 210096742
37 103 526468260
37 104 764826890
37 105 991252846
37 106 30239665
37 107 248777041
37 108 804013998
37 109 702598941
37 110 752584263
37 111 160553173
37 112 785997636
37 113 232678699
37 114 3899236
37 115 774444626
37 116 258058224
37 117 495735406
37 118 518856872
37 119 75845508
37 120 130217846
37 121 874367466
37 122 431353195
37 123 832192855
37 124 568013437
37 125 746710267
37 126 872940147
37 127 719766713
37 128 227618218
37 129 216123920
37 130 855917626
37 131 471243242
37 132 720755004
37 133 66014367
37 134 997711501
37 135 338098245
37 136 909783565
37 137 27951166
37 138 586875285
37 139 713797562
37 140 583066458
37 141 191975899
37 142 726867086
38 45 221580445
38 46 424654597
38 47 730766321
38 48 996025070
38 49 535229172
38 50 79018079
38 51 367398294
38 52 463591031
38 53 209235924
38 54 94282111
38 55 894944225
38 56 893945130
38 57 662295547
38 58 494170843
38 59 619401628
38 60 234578612
38 61 721789061
38 62 835525547
38 63 90496237
38 64 45548654
38 65 408796902
38 66 9026956
38 67 43260155
38 68 746895146
38 69 918810520
38 70 923727672
38 71 186286782
38 72 485124433
38 73 359310481
38 74 378262680
38 75 64507870
38 76 580890925
38 77 802917277
38 78 795274191
38 79 576915994
38 80 190662800
38 81 874292269
38 82 944314287
38 83 654253831
38 84 83528192
38 85 38596397
38 86 549198055
38 87 829989674
38 88 553408296
38 89 43368898
38 90 449391301
38 91 640503259
38 92 617674310
38 93 137433200
38 94 583515847
38 95 663222963
38 96 398746453
38 97 592542802
38 98 558999469
38 99 145641599
38 100 363869673
38 101 482727140
38 102 184444732
38 103 701510457
38 104 842037620
38 105 562707412
38 106 766018327
38 107 275444896
38 108 218141040
38 109 561292517
38 110 852360890
38 111 408803839
38 112 288101137
38 113 649191528
38 114 63057669
38 115 224145680
38 116 540304277
38 117 464772076
38 118 54135353
38 119 946228924
38 120 360657325
38 121 356043006
38 122 586732182
38 123 978331634
38 124 493476205
38 125 22764380
38 126 494070948
38 127 892222657
38 128 615307182
38 129 53070417
38 130 890380607
38 131 831693206
38 132 388313908
38 133 74825339
38 134 533203663
38 135 82867880
38 136 490049102
38 137 151738341
38 138 358312775
38 139 708190141
38 140 713030857
38 141 63190016
38 142 116993979
39 45 1131993
39 46 564897896
39 47 32568000
39 48 77794024
39 49 105202172
39 50 497340075
39 51 131929377
39 52 903947447
39 53 857997399
39 54 487972382
39 55 343195980
39 56 688845384
39 57 833964938
39 58 365960359
39 59 35432683
39 60 578703946
39 61 981267540
39 62 88503099
39 63 321600905
39 64 665477098
39 65 329333359
39 66 248942595
39 67 51197112
39 68 264717590
39 69 738991696
39 70 202935452
39 71 623030364
39 72 447181836
39 73 915966308
39 74 538736732
39 75 416692166
39 76 769614652
39 77 103634627
39 78 449260165
39 79 847408675
39 80 61353150
39 81 946600239
39 82 831854403
39 83 965300596
39 84 804597637
39 85 172343136
39 86 161012927
39 87 345959372
39 88 6308073
39 89 526973285
39 90 381392055
39 91 585012019
39 92 360757177
39 93 322411505
39 94 906612923
39 95 26234274
39 96 651744863
39 97 8071869
39 98 77431385
39 99 916462452
39 100 747063564
39 101 280366836
39 102 392009168
39 103 46761751
39 104 48849495
39 105 930745899
39 106 463453916
39 107 670980498
39 108 886896877
39 109 912714081
39 110 370905524
39 111 948250026
39 112 859314319
39 113 202759927
39 114 766066973
39 115 516428308
39 116 375103062
39 117 927079899
39 118 862387679
39 119 233927487
39 120 306569535
39 121 96296085
39 122 818939505
39 123 667326711
39 124 418707590
39 125 578068779
39 126 693560984
39 127 70452452
39 128 586140647
39 129 623508720
39 130 839431256
39 131 185720562
39 132 903875555
39 133 83956775
39 134 232482312
39 135 805241401
39 136 867219025
39 137 695936227
39 138 476221898
39 139 754115901
39 140 608650307
39 141 847127422
39 142 554882278
40 45 320480978
40 46 902403700
40 47 173465602
40 48 689425637
40 49 130023113
40 50 953061852
40 51 404329667
40 52 363950599
40 53 259631386
40 54 500625752
40 55 35406455
40 56 926958097
40 57 919333341
40 58 613475233
40 59 473035432
40 60 842302144
40 61 52132231
40 62 96544152
40 63 534249751
40 64 237852792
40 65 852936058
40 66 618206525
40 67 470335103
40 68 510693811
40 69 337941901
40 70 18787682
40 71 986915708
40 72 92057801
40 73 627437988
40 74 686559481
40 75 499456430
40 76 800435317
40 77 441479532
40 78 525438383
40 79 489860953
40 80 571502645
40 81 478500234
40 82 894190620
40 83 935453243
40 84 590647972
40 85 247332723
40 86 970859698
40 87 370122420
40 88 166666063
40 89 436851282
40 90 843157851
40 91 8968206
40 92 488983513
40 93 792218354
40 94 395734309
40 95 579352656
40 96 497670764
40 97 13940833
40 98 49687759
40 99 8364574
40 100 204399086
40 101 68475440
40 102 847796633
40 103 148973238
40 104 548429779
40 105 386872466
40 106 648429668
40 107 201381448
40 108 828351997
40 109 26384402
40 110 691242400
40 111 252370993
40 112 504884636
40 113 437949371
40 114 187824236
40 115 95532607
40 116 685282093
40 117 11200285
40 118 318171378
40 119 704464507
40 120 448051566
40 121 13845580
40 122 565949065
40 123 937035078
40 124 806063934
40 125 961683373
40 126 368904086
40 127 156251049
40 128 828140557
40 129 271108196
40 130 17131974
40 131 32539642
40 132 192099987
40 133 717444958
40 134 181512880
40 135 740529765
40 136 104317423
40 137 682458899
40 138 941911212
40 139 785185772
40 140 708843300
40 141 485669964
40 142 37556764
41 45 66244287
41 46 776135686
41 47 77897351
41 48 14293245
41 49 313934131
41 50 89097635
41 51 332464622
41 52 18398637
41 53 537149201
41 54 346310202
41 55 584347701
41 56 326700630
41 57 4890487
41 58 398547425
41 59 695604715
41 60 161141535
41 61 226687982
41 62 966712910
41 63 30789860
41 64 111743975
41 65 11329248
41 66 748234817
41 67 293256854
41 68 751859013
41 69 705068592
41 70 975715752
41 71 546286576
41 72 342770715
41 73 537075404
41 74 884472891
41 75 232843830
41 76 603319690
41 77 660608577
41 78 310741181
41 79 617612935
41 80 974542707
41 81 252355167
41 82 950077556
41 83 845457695
41 84 789504367
41 85 296387757
41 86 282321748
41 87 968721349
41 88 301278243
41 89 680869172
41 90 516842415
41 91 314936129
41 92 907557153
41 93 336071677
41 94 345725988
41 95 19301128
41 96 347400924
41 97 93960805
41 98 165074333
41 99 99259936
41 100 799029396
41 101 993306437
41 102 498062864
41 103 141800110
41 104 530381840
41 105 235052106
41 106 227160291
41 107 133701529
41 108 895660682
41 109 537901471
41 110 603830815
41 111 722719740
41 112 790256638
41 113 553908371
41 114 420693787
41 115 432277356
41 116 702812479
41 117 703015534
41 118 253515056
41 119 4090722
41 120 383884705
41 121 770357471
41 122 171543202
41 123 143958210
41 124 106429147
41 125 517269190
41 126 15775689
41 127 453830070
41 128 611229994
41 129 33366373
41 130 405606358
41 131 262775741
41 132 26672809
41 133 756185573
41 134 257092202
41 135 409571000
41 136 991237678
41 137 484252492
41 138 395788881
41 139 739414712
41 140 874670315
41 141 999619695
41 142 314650803
42 45 517443304
42 46 406044417
42 47 735344589
42 48 949720659
42 49 108856896
42 50 438360122
42 51 55752067
42 52 965463969
42 53 674761179
42 54 826109537
42 55 137007170
42 56 818719388
42 57 932538683
42 58 654276359
42 59 687011428
42 60 238885104
42 61 118022704
42 62 720377800
42 63 497007813
42 64 233314796
42 65 747050609
42 66 253193385
42 67 490406997
42 68 9137960
42 69 96947415
42 70 827175841
42 71 404926840
42 72 836362126
42 73 701846155
42 74 404546535
42 75 151012928
42 76 71805810
42 77 810590951
42 78 886357517
42 79 21526468
42 80 771964198
42 81 177233990
42 82 77278534
42 83 737428166
42 84 851995168
42 85 755904422
42 86 726951688
42 87 523230907
42 88 540959456
42 89 233744398
42 90 62758686
42 91 779844560
42 92 351767102
42 93 783136486
42 94 129368724
42 95 585081897
42 96 382703446
42 97 382562109
42 98 928005246
42 99 391841405
42 100 479509523
42 101 755181086
42 102 796768245
42 103 168388000
42 104 309543592
42 105 53831131
42 106 319400927
42 107 381349401
42 108 864422081
42 109 58274795
42 110 255392220
42 111 488902631
42 112 88025137
42 113 185187106
42 114 78847148
42 115 940020304
42 116 941091527
42 117 805798835
42 118 315767563
42 119 334567335
42 120 39543233
42 121 378526248
42 122 114411894
42 123 243826686
42 124 14179085
42 125 96296969
42 126 828908582
42 127 396882530
42 128 478859077
42 129 609430179
42 130 788723935
42 131 810884951
42 132 217127616
42 133 585492179
42 134 979272950
42 135 526671207
42 136 639323309
42 137 151190229
42 138 760536959
42 139 356261741
42 140 209465023
42 141 15929179
42 142 845164371
43 45 297490159
43 46 53632636
43 47 924011519
43 48 90026815
43 49 847240514
43 50 582326705
43 51 258310729
43 52 181807848
43 53 621869937
43 54 636836976
43 55 148736093
43 56 865696622
43 57 651016061
43 58 245033062
43 59 547121556
43 60 47898590
43 61 576408490
43 62 9068086
43 63 689138876
43 64 387293441
43 65 226195702
43 66 127147406
43 67 219082742
43 68 752866908
43 69 766470714
43 70 370272970
43 71 365920219
43 72 975248807
43 73 579737993
43 74 234365749
43 75 672929529
43 76 729744503
43 77 287998384
43 78 449457399
43 79 819771317
43 80 135238897
43 81 31784104
43 82 78082045
43 83 169563097
43 84 506170392
43 85 567435373
43 86 170815541
43 87 224383366
43 88 70967785
43 89 415848602
43 90 771504921
43 91 971382726
43 92 992257092
43 93 780573006
43 94 660521602
43 95 232066884
43 96 6768707
43 97 787669007
43 98 451149625
43 99 612151967
43 100 406656073
43 101 821422595
43 102 978072185
43 103 234421231
43 104 253676939
43 105 64954285
43 106 907350759
43 107 983421441
43 108 352952668
43 109 356808158
43 110 655709110
43 111 340707916
43 112 241108613
43 113 586307506
43 114 362787364
43 115 747279004
43 116 6259230
43 117 533602905
43 118 971662369
43 119 77227014
43 120 949451506
43 121 595683641
43 122 901126092
43 123 794224949
43 124 228772999
43 125 414164045
43 126 878808184
43 127 88058057
43 128 54349403
43 129 182474161
43 130 700210023
43 131 461005475
43 132 3896755
43 133 530798559
43 134 695426705
43 135 110090045
43 136 595752843
43 137 455293816
43 138 946027837
43 139 801221862
43 140 812101973
43 141 454253298
43 142 141929778
44 45 53210585
44 46 40560804
44 47 357233493
44 48 653005940
44 49 899336385
44 50 890836397
44 51 624668309
44 52 829079751
44 53 692804255
44 54 72868301
44 55 730205842
44 56 339545555
44 57 301641299
44 58 144369886
44 59 218353739
44 60 389699356
44 61 51235640
44 62 400827899
44 63 89909378
44 64 512241115
44 65 257241005
44 66 473224289
44 67 60184171
44 68 219847401
44 69 921493483
44 70 515477986
44 71 165875237
44 72 722715345
44 73 180096310
44 74 620128535
44 75 717161474
44 76 85823246
44 77 513205690
44 78 74394966
44 79 738829186
44 80 265058426
44 81 817747715
44 82 216013846
44 83 94138176
44 84 510551969
44 85 288882146
44 86 676860369
44 87 850097523
44 88 590523445
44 89 673746606
44 90 920967613
44 91 980222800
44 92 724982246
44 93 174311863
44 94 922648529
44 95 89739712
44 96 431552867
44 97 248389169
44 98 149923882
44 99 651400267
44 100 22399004
44 101 517918220
44 102 669791856
44 103 745114348
44 104 698014529
44 105 142436742
44 106 314792173
44 107 636354127
44 108 655642431
44 109 241703490
44 110 227699664
44 111 920700856
44 112 59451204
44 113 443713509
44 114 867355384
44 115 422519524
44 116 585112006
44 117 544215752
44 118 125133399
44 119 28151802
44 120 70478710
44 121 46101011
44 122 8374601
44 123 795460955
44 124 72929226
44 125 783539482
44 126 885200666
44 127 504482092
44 128 884445002
44 129 35124547
44 130 8398711
44 131 906844005
44 132 405559118
44 133 678190566
44 134 504474704
44 135 103573647
44 136 820627307
44 137 819266876
44 138 592444125
44 139 328786089
44 140 913486718
44 141 820143788
44 142 102003296