179 1848
1 169 681692778
1 170 714636916
1 171 957747794
1 172 424238336
1 173 719885387
1 174 649760493
1 175 596516650
1 176 189641422
1 177 25202363
1 178 350490028
1 179 783368691
2 169 102520060
2 170 44897764
2 171 967513927
2 172 365180541
2 173 540383427
2 174 304089173
2 175 303455737
2 176 35005212
2 177 521595369
2 178 294702568
2 179 726956430
3 169 336465783
3 170 861021531
3 171 278722863
3 172 233665124
3 173 145174068
3 174 468703136
3 175 101513930
3 176 801979803
3 177 315634023
3 178 635723059
3 179 369133070
4 169 125898168
4 170 59961394
4 171 89018457
4 172 628175012
4 173 656478043
4 174 131176230
4 175 653377374
4 176 859484422
4 177 914544920
4 178 608413785
4 179 756898538
5 169 734575199
5 170 973594325
5 171 149798316
5 172 38664371
5 173 129566414
5 174 184803527
5 175 412776092
5 176 424268981
5 177 911759957
5 178 749241874
5 179 137806863
6 169 42999171
6 170 982906997
6 171 135497282
6 172 511702306
6 173 84420926
6 174 937477085
6 175 827336328
6 176 572660337
6 177 159126506
6 178 805750847
6 179 632621730
7 169 100661314
7 170 433925858
7 171 141616125
7 172 84353896
7 173 939819583
7 174 1100546
7 175 998898815
7 176 548233368
7 177 610515435
7 178 585990365
7 179 374344044
8 169 760313751
8 170 477171088
8 171 356426809
8 172 945117277
8 173 889947179
8 174 780695789
8 175 709393585
8 176 491705404
8 177 918502652
8 178 752392755
8 179 474612400
9 169 53999933
9 170 264095061
9 171 411549677
9 172 843993369
9 173 943947740
9 174 984210013
9 175 855636227
9 176 749698587
9 177 469348095
9 178 956297540
9 179 36140796
10 169 463480571
10 170 40651435
10 171 975960379
10 172 317097468
10 173 892066602
10 174 376710098
10 175 927612903
10 176 330573318
10 177 603570493
10 178 687926653
10 179 660260757
11 169 959997302
11 170 485560281
11 171 402724287
11 172 593209442
11 173 194953866
11 174 894429690
11 175 364228445
11 176 947346620
11 177 221558441
11 178 270744730
11 179 63958032
12 169 633108118
12 170 114738098
12 171 7905772
12 172 469834482
12 173 822890676
12 174 610120710
12 175 791698928
12 176 631704568
12 177 498777857
12 178 255179498
12 179 524872354
13 169 327254587
13 170 572276966
13 171 269455307
13 172 703964684
13 173 352406220
13 174 600028625
13 175 160051529
13 176 40332872
13 177 112805733
13 178 120048830
13 179 378409504
14 169 515530020
14 170 713258271
14 171 573363369
14 172 409959709
14 173 77486716
14 174 373226341
14 175 631518150
14 176 200747797
14 177 289700724
14 178 117142619
14 179 168002246
15 169 150122847
15 170 439493452
15 171 990892922
15 172 760243556
15 173 231192380
15 174 622597489
15 175 111537765
15 176 338888229
15 177 147469842
15 178 438792351
15 179 911165194
16 169 269441501
16 170 142757035
16 171 116087765
16 172 869470125
16 173 155324915
16 174 8936988
16 175 982275857
16 176 275373744
16 177 387346492
16 178 350322228
16 179 841148366
17 169 960709860
17 170 760281937
17 171 771151433
17 172 186452552
17 173 244316438
17 174 971899229
17 175 476153276
17 176 213975408
17 177 139901475
17 178 626276122
17 179 653468859
18 169 130794396
18 170 239036030
18 171 884661238
18 172 605908236
18 173 350573794
18 174 76065819
18 175 605894429
18 176 789366144
18 177 987231012
18 178 875335929
18 179 784639530
19 169 103318777
19 170 597322405
19 171 939964444
19 172 112255764
19 173 432114614
19 174 67854539
19 175 352118607
19 176 782436841
19 177 909002905
19 178 165344819
19 179 395235129
20 169 532670689
20 170 351797370
20 171 492067918
20 172 504569918
20 173 680466997
20 174 706043325
20 175 496987744
20 176 159259471
20 177 359512184
20 178 480298491
20 179 398295500
21 169 96689773
21 170 86206726
21 171 601385645
21 172 172755591
21 173 544617506
21 174 243268140
21 175 12502955
21 176 272469787
21 177 27907670
21 178 968338083
21 179 722308543
22 169 820388465
22 170 933110198
22 171 6939508
22 172 740759356
22 173 285228805
22 174 789376349
22 175 502278612
22 176 450573623
22 177 37127829
22 178 34949300
22 179 654887344
23 169 529195747
23 170 392035569
23 171 335354341
23 172 87755423
23 173 889023312
23 174 494613811
23 175 447267606
23 176 369321802
23 177 745425662
23 178 396473731
23 179 308044879
24 169 346811306
24 170 569229321
24 171 705178737
24 172 590079445
24 173 434248627
24 174 977648523
24 175 470503466
24 176 402586709
24 177 552473417
24 178 143408283
24 179 188213259
25 169 559412925
25 170 884167638
25 171 473442063
25 172 201305625
25 173 238962601
25 174 776532037
25 175 238433453
25 176 273911900
25 177 431419380
25 178 620145551
25 179 665947469
26 169 619290072
26 170 707900974
26 171 407487132
26 172 113903882
26 173 7684931
26 174 776808934
26 175 711845895
26 176 404158661
26 177 937370164
26 178 58657200
26 179 973387982
27 169 642548900
27 170 501252997
27 171 260152960
27 172 472713774
27 173 824272814
27 174 662739669
27 175 25187191
27 176 967681096
27 177 850952927
27 178 437116467
27 179 704365085
28 169 176911341
28 170 638422091
28 171 943327685
28 172 953443377
28 173 876855543
28 174 69755937
28 175 237379108
28 176 349517446
28 177 588219757
28 178 856669180
28 179 57418419
29 169 995706888
29 170 823089413
29 171 65103349
29 172 625032173
29 173 387451660
29 174 469262010
29 175 562402337
29 176 298625211
29 177 295166343
29 178 57467588
29 179 799878207
30 169 555319302
30 170 382697714
30 171 476667373
30 172 70575322
30 173 260401256
30 174 296864820
30 175 774044600
30 176 697517722
30 177 1229905
30 178 950955940
30 179 335939812
31 169 797073941
31 170 756915668
31 171 65311706
31 172 719346229
31 173 846811128
31 174 414829151
31 175 307565985
31 176 555996659
31 177 324763921
31 178 155789225
31 179 231602423
32 169 389867270
32 170 780821397
32 171 619054082
32 172 711645631
32 173 195740085
32 174 917679293
32 175 6811973
32 176 253207673
32 177 570073851
32 178 414647626
32 179 635905386
33 169 46741223
33 170 337739300
33 171 896306641
33 172 343606043
33 173 111783899
33 174 446340714
33 175 197352299
33 176 915256191
33 177 782280525
33 178 846942591
33 179 524688210
34 169 700108582
34 170 566288820
34 171 371499337
34 172 114937733
34 173 726371156
34 174 927495995
34 175 292218005
34 176 882160380
34 177 11614770
34 178 682085274
34 179 662981777
35 169 630668851
35 170 246247256
35 171 858721861
35 172 548348143
35 173 105575580
35 174 964445885
35 175 118421994
35 176 520223206
35 177 452867622
35 178 17679568
35 179 857962505
36 169 201690614
36 170 213801962
36 171 822262755
36 172 648031327
36 173 411154260
36 174 737518945
36 175 282828203
36 176 110613203
36 177 114723507
36 178 982936785
36 179 676902022
37 169 486222843
37 170 950390869
37 171 255789529
37 172 266235190
37 173 242608873
37 174 137949909
37 175 277849959
37 176 777210499
37 177 653448037
37 178 908518809
37 179 23457754
38 169 364686249
38 170 309383304
38 171 129033334
38 172 329132134
38 173 280321649
38 174 501772891
38 175 781999755
38 176 150517568
38 177 212251747
38 178 983690369
38 179 364319530
39 169 34514501
39 170 484238047
39 171 775473789
39 172 624549798
39 173 767066250
39 174 886086991
39 175 739273304
39 176 750003034
39 177 415505364
39 178 78012498
39 179 552910254
40 169 671294893
40 170 344247687
40 171 795519126
40 172 661761153
40 173 474613997
40 174 425245976
40 175 315209189
40 176 235649158
40 177 448703730
40 178 679895437
40 179 545032461
41 169 430253415
41 170 861543922
41 171 677870461
41 172 932026305
41 173 496060029
41 174 828388028
41 175 144278051
41 176 332266749
41 177 192707557
41 178 31308903
41 179 816504795
42 169 820697698
42 170 655858700
42 171 583571044
42 172 559301040
42 173 395132003
42 174 186090429
42 175 974806404
42 176 473144501
42 177 739000682
42 178 498617648
42 179 669908539
43 169 387036160
43 170 12895152
43 171 144522536
43 172 812282135
43 173 328104340
43 174 380171693
43 175 113502216
43 176 860516128
43 177 777720505
43 178 543755630
43 179 722060050
44 169 455590965
44 170 328298286
44 171 70636430
44 172 136495344
44 173 472576336
44 174 402903178
44 175 329202901
44 176 503885239
44 177 219407972
44 178 2416950
44 179 12260290
45 169 655495368
45 170 561717989
45 171 407392293
45 172 841585796
45 173 389040744
45 174 733053145
45 175 433102830
45 176 887658391
45 177 402961683
45 178 672655341
45 179 900553542
46 169 400000570
46 170 337453827
46 171 81174233
46 172 780172262
46 173 450956043
46 174 941690361
46 175 410409118
46 176 847228024
46 177 516266762
46 178 866000082
46 179 175526310
47 169 586903191
47 170 2495426
47 171 500618997
47 172 989806368
47 173 184214678
47 174 4504235
47 175 61730691
47 176 186631627
47 177 16764525
47 178 717226058
47 179 748349615
48 169 276673169
48 170 411328206
48 171 137390359
48 172 9726313
48 173 696947387
48 174 877565101
48 175 265204347
48 176 369602727
48 177 630634995
48 178 665204917
48 179 707056553
49 169 564325579
49 170 297893530
49 171 10528947
49 172 358532291
49 173 708302648
49 174 857756971
49 175 874799052
49 176 426819081
49 177 885799632
49 178 314218594
49 179 281830858
50 169 386418628
50 170 156541313
50 171 318561887
50 172 243439215
50 173 70788356
50 174 505193513
50 175 112720091
50 176 788014413
50 177 106059480
50 178 241909611
50 179 51858970
51 169 95966190
51 170 104152275
51 171 748806356
51 172 826047642
51 173 369356621
51 174 970925434
51 175 309198988
51 176 887077889
51 177 530498339
51 178 873524567
51 179 37487771
52 169 541027285
52 170 232056857
52 171 745790418
52 172 251300607
52 173 959372261
52 174 25125850
52 175 137100238
52 176 126107206
52 177 159473060
52 178 376035218
52 179 282648519
53 169 478034946
53 170 471990784
53 171 353436874
53 172 983228459
53 173 584710874
53 174 993967638
53 175 941804290
53 176 826620484
53 177 45826608
53 178 37770479
53 179 930772758
54 169 647149315
54 170 716334472
54 171 152645730
54 172 470591101
54 173 25533460
54 174 39723619
54 175 1089439
54 176 899058026
54 177 77211389
54 178 394633075
54 179 983631234
55 169 675518158
55 170 645933682
55 171 943003494
55 172 553160359
55 173 635550271
55 174 69110700
55 175 712633418
55 176 864101840
55 177 204275570
55 178 190668364
55 179 336092623
56 169 410228795
56 170 26413174
56 171 773319848
56 172 404196432
56 173 968217463
56 174 452456683
56 175 302539391
56 176 858504293
56 177 235745792
56 178 802205058
56 179 427355116
57 169 388391522
57 170 272796158
57 171 452888575
57 172 280631492
57 173 126401948
57 174 204462952
57 175 210359232
57 176 521035022
57 177 40610538
57 178 738393741
57 179 19485055
58 169 983614031
58 170 291554099
58 171 655035326
58 172 905241082
58 173 4187517
58 174 371653517
58 175 962033003
58 176 47372232
58 177 707746140
58 178 372261797
58 179 73785405
59 169 333582339
59 170 628974581
59 171 894519219
59 172 786039022
59 173 931513971
59 174 605539863
59 175 21784813
59 176 586235380
59 177 32894978
59 178 262692686
59 179 859031537
60 169 338299905
60 170 543324177
60 171 985433484
60 172 395279208
60 173 606199760
60 174 358984858
60 175 435889745
60 176 344593500
60 177 378469912
60 178 272020128
60 179 488663951
61 169 33505237
61 170 29777561
61 171 345367819
61 172 257675106
61 173 991810564
61 174 392740050
61 175 965421245
61 176 216588712
61 177 319041806
61 178 151519935
61 179 845563292
62 169 66077376
62 170 937558956
62 171 629593615
62 172 524133590
62 173 959343769
62 174 215828994
62 175 409544919
62 176 74552806
62 177 927376883
62 178 747844823
62 179 617876983
63 169 765326718
63 170 143124031
63 171 76593094
63 172 124311575
63 173 431530127
63 174 421186594
63 175 502781487
63 176 703550254
63 177 909850544
63 178 388803075
63 179 733327815
64 169 107734714
64 170 646478180
64 171 725138378
64 172 500474763
64 173 464415776
64 174 941727089
64 175 672032920
64 176 615935711
64 177 639806733
64 178 738110295
64 179 406011018
65 169 269400347
65 170 114760236
65 171 217871138
65 172 337745692
65 173 524305154
65 174 292423944
65 175 265122574
65 176 124666329
65 177 910300926
65 178 30449292
65 179 120306711
66 169 986894019
66 170 7277218
66 171 551836837
66 172 260596964
66 173 362575056
66 174 255387091
66 175 22963859
66 176 751378131
66 177 988714905
66 178 130698572
66 179 250372662
67 169 566369634
67 170 483689686
67 171 567304790
67 172 360613074
67 173 155722605
67 174 35756852
67 175 419806
67 176 746349251
67 177 441767869
67 178 122336504
67 179 861109486
68 169 659639007
68 170 460082196
68 171 385414640
68 172 952062950
68 173 577721121
68 174 510080968
68 175 714880227
68 176 460686764
68 177 630387678
68 178 554290597
68 179 467963982
69 169 34740866
69 170 814887561
69 171 830539037
69 172 290127956
69 173 690367771
69 174 434433519
69 175 131359212
69 176 821066343
69 177 537322533
69 178 550245197
69 179 157272380
70 169 104627322
70 170 910858271
70 171 312994985
70 172 140384173
70 173 763794428
70 174 59344235
70 175 582152041
70 176 738647284
70 177 772970073
70 178 94307399
70 179 51245831
71 169 10901064
71 170 46370348
71 171 628966951
71 172 520982031
71 173 761250574
71 174 89653715
71 175 3886060
71 176 168057523
71 177 410134048
71 178 38626925
71 179 982945083
72 169 93189436
72 170 181271233
72 171 525829205
72 172 527622955
72 173 312630444
72 174 199411899
72 175 64945487
72 176 862875641
72 177 356684279
72 178 22089160
72 179 626250263
73 169 669679263
73 170 14989684
73 171 242561042
73 172 581539849
73 173 597141724
73 174 981208325
73 175 207026273
73 176 691449123
73 177 32454155
73 178 217927336
73 179 590335822
74 169 513937458
74 170 738909366
74 171 204102748
74 172 603591172
74 173 595311777
74 174 372160270
74 175 13725219
74 176 633938702
74 177 207621704
74 178 106914654
74 179 815209934
75 169 733450908
75 170 487053960
75 171 980356729
75 172 932862807
75 173 404515798
75 174 695748721
75 175 289547085
75 176 279121309
75 177 174515335
75 178 811742699
75 179 294110992
76 169 417076377
76 170 245798899
76 171 891252716
76 172 250801053
76 173 452825172
76 174 435218190
76 175 135771560
76 176 670752507
76 177 25554011
76 178 649709017
76 179 262178225
77 169 82173110
77 170 105816540
77 171 857490001
77 172 454333379
77 173 972058110
77 174 343945054
77 175 661955082
77 176 931489115
77 177 11671339
77 178 395405990
77 179 271059427
78 169 992028068
78 170 180785148
78 171 675575224
78 172 687776788
78 173 470332232
78 174 954696533
78 175 862292123
78 176 134591282
78 177 101323876
78 178 131884851
78 179 380390180
79 169 992576591
79 170 235202255
79 171 833215351
79 172 280311132
79 173 370973814
79 174 503967858
79 175 158381495
79 176 873199182
79 177 766146082
79 178 240554604
79 179 979015721
80 169 476152434
80 170 694887983
80 171 803590182
80 172 820097488
80 173 209359416
80 174 735079297
80 175 831768826
80 176 604765405
80 177 6138723
80 178 823796893
80 179 785550552
81 169 534230298
81 170 364090033
81 171 108399135
81 172 341443182
81 173 78898507
81 174 242990416
81 175 442767058
81 176 63299709
81 177 623380596
81 178 287860000
81 179 298501963
82 169 309112298
82 170 420687484
82 171 669475777
82 172 813080155
82 173 579068978
82 174 395191310
82 175 431742588
82 176 672139933
82 177 226723383
82 178 907895022
82 179 219544267
83 169 30313564
83 170 580508861
83 171 428903683
83 172 617909212
83 173 412277686
83 174 33669087
83 175 476564286
83 176 88590931
83 177 671735991
83 178 10794584
83 179 305197315
84 169 632651477
84 170 204754117
84 171 384095821
84 172 875641893
84 173 500037526
84 174 447395529
84 175 351538840
84 176 787897526
84 177 745897491
84 178 660651137
84 179 61101361
85 169 267889619
85 170 326247644
85 171 640170338
85 172 663080929
85 173 610506583
85 174 164826622
85 175 889804311
85 176 370917956
85 177 384370889
85 178 772634226
85 179 951426816
86 169 813274571
86 170 390543438
86 171 216220854
86 172 699460009
86 173 867107723
86 174 304811784
86 175 223712351
86 176 730418658
86 177 610009098
86 178 856363828
86 179 787689127
87 169 846621270
87 170 584522072
87 171 287726652
87 172 146533150
87 173 936060911
87 174 928140529
87 175 892430640
87 176 449228399
87 177 989241889
87 178 12836611
87 179 627992394
88 169 481928578
88 170 528433891
88 171 238498977
88 172 646755200
88 173 270754553
88 174 609416932
88 175 31126088
88 176 43388778
88 177 413360100
88 178 844400658
88 179 286448567
89 169 629580953
89 170 396377018
89 171 6072642
89 172 934392736
89 173 620089369
89 174 736491299
89 175 396918185
89 176 476453196
89 177 376696777
89 178 96055806
89 179 60975267
90 169 664423429
90 170 242588955
90 171 849552529
90 172 445080309
90 173 135019594
90 174 151297279
90 175 434322198
90 176 372556
90 177 779289673
90 178 916250775
90 179 528806446
91 169 870305001
91 170 415522326
91 171 799560998
91 172 332238284
91 173 446648413
91 174 695466128
91 175 745598383
91 176 143565422
91 177 981914694
91 178 375179335
91 179 539942440
92 169 987987335
92 170 162088422
92 171 12548160
92 172 576994986
92 173 411522958
92 174 489001355
92 175 953691762
92 176 507578763
92 177 402492973
92 178 470631542
92 179 750167717
93 169 104561853
93 170 915711851
93 171 737703663
93 172 108375483
93 173 202550400
93 174 738076218
93 175 887665155
93 176 118801174
93 177 119399016
93 178 610486507
93 179 386839852
94 169 771476365
94 170 942724791
94 171 833488264
94 172 466942492
94 173 688323173
94 174 829570038
94 175 301373538
94 176 916018860
94 177 222028829
94 178 289360872
94 179 78107281
95 169 234576988
95 170 866355857
95 171 342146591
95 172 723578342
95 173 672563971
95 174 849725353
95 175 978587666
95 176 143195512
95 177 599893070
95 178 83149518
95 179 58907362
96 169 190113084
96 170 44041352
96 171 113974113
96 172 928189301
96 173 931706507
96 174 85291639
96 175 900104668
96 176 394709365
96 177 472131490
96 178 671581033
96 179 337434155
97 169 158136105
97 170 991039876
97 171 878273680
97 172 987706142
97 173 292413413
97 174 794292539
97 175 209734970
97 176 434290637
97 177 724916171
97 178 444311957
97 179 153162845
98 169 67062761
98 170 20406650
98 171 825726815
98 172 769304466
98 173 998994315
98 174 968922327
98 175 221713887
98 176 934660184
98 177 880346040
98 178 411826970
98 179 978701536
99 169 994320153
99 170 192532622
99 171 762924394
99 172 79611791
99 173 92637290
99 174 10150110
99 175 404259632
99 176 616734674
99 177 347584265
99 178 562395736
99 179 607774549
100 169 78374296
100 170 550101878
100 171 752704314
100 172 872666834
100 173 612353199
100 174 186994950
100 175 450099356
100 176 56665156
100 177 340157794
100 178 369678469
100 179 929588157
101 169 18400961
101 170 138982934
101 171 781098824
101 172 987323287
101 173 213213172
101 174 568275359
101 175 720185678
101 176 625040141
101 177 399493246
101 178 567022182
101 179 817572762
102 169 14933991
102 170 499150324
102 171 910210051
102 172 25084101
102 173 903409955
102 174 379461076
102 175 372668365
102 176 318322043
102 177 987235625
102 178 451042660
102 179 868423920
103 169 592456290
103 170 176225845
103 171 333293470
103 172 779451239
103 173 478841552
103 174 242474977
103 175 972125384
103 176 848520020
103 177 172063134
103 178 990526344
103 179 840019305
104 169 953161957
104 170 830365982
104 171 53232476
104 172 373953667
104 173 403068012
104 174 530788968
104 175 773446913
104 176 970090193
104 177 348361730
104 178 788380903
104 179 321756869
105 169 111088132
105 170 813465003
105 171 77683175
105 172 490549208
105 173 38649719
105 174 396005217
105 175 330301184
105 176 489692378
105 177 116945488
105 178 922757473
105 179 518434574
106 169 450238958
106 170 554725063
106 171 997276126
106 172 692713934
106 173 379366798
106 174 698312497
106 175 717293419
106 176 369893142
106 177 390848154
106 178 522971727
106 179 52775475
107 169 296596981
107 170 896925394
107 171 455843486
107 172 827385949
107 173 670372306
107 174 278450031
107 175 28264030
107 176 311269560
107 177 600206899
107 178 139352161
107 179 124734563
108 169 530406425
108 170 482417720
108 171 163384281
108 172 926411642
108 173 812718903
108 174 505593011
108 175 895873481
108 176 587992727
108 177 24027584
108 178 198628790
108 179 995234141
109 169 21303709
109 170 891342724
109 171 374600939
109 172 572132558
109 173 461152494
109 174 597010432
109 175 962980711
109 176 984124221
109 177 649785906
109 178 259577691
109 179 881049614
110 169 105629392
110 170 86963639
110 171 403938271
110 172 384079422
110 173 115227668
110 174 715207830
110 175 836802672
110 176 107096181
110 177 692458744
110 178 367209096
110 179 589513900
111 169 855843025
111 170 146137089
111 171 254749155
111 172 213952387
111 173 42010570
111 174 695258233
111 175 237979970
111 176 93155711
111 177 690492374
111 178 111800031
111 179 984498434
112 169 917609664
112 170 683932588
112 171 298167280
112 172 514620095
112 173 499429650
112 174 282291500
112 175 16922352
112 176 759007340
112 177 15857465
112 178 122551743
112 179 698487331
113 169 272312087
113 170 359147516
113 171 666231350
113 172 987519916
113 173 195950187
113 174 625843882
113 175 532495012
113 176 415675635
113 177 67874134
113 178 240854388
113 179 561812723
114 169 322623288
114 170 454806774
114 171 456339644
114 172 17881520
114 173 692786743
114 174 549495355
114 175 560890245
114 176 657103125
114 177 386510140
114 178 331016260
114 179 193552064
115 169 684677419
115 170 845636354
115 171 692981713
115 172 819485270
115 173 862558706
115 174 304505405
115 175 835342734
115 176 837626800
115 177 2992735
115 178 107654820
115 179 196774316
116 169 521740436
116 170 947691088
116 171 245240854
116 172 100670
116 173 332702451
116 174 660916488
116 175 67974803
116 176 573556838
116 177 75245563
116 178 390598090
116 179 28363611
117 169 531585206
117 170 260995961
117 171 573666705
117 172 933596912
117 173 674402558
117 174 230769830
117 175 172623404
117 176 5418817
117 177 424321893
117 178 857300822
117 179 703571523
118 169 117303606
118 170 529302444
118 171 418646580
118 172 274325362
118 173 217161529
118 174 256273379
118 175 129834448
118 176 177332701
118 177 305564046
118 178 651574883
118 179 125023788
119 169 550804900
119 170 651675552
119 171 310242590
119 172 211721387
119 173 719650354
119 174 883799427
119 175 286966949
119 176 962764795
119 177 912163037
119 178 671068507
119 179 76277108
120 169 338346093
120 170 604665418
120 171 750679665
120 172 569115922
120 173 777288821
120 174 756098481
120 175 845954167
120 176 487105995
120 177 312186355
120 178 815774124
120 179 16408438
121 169 730832934
121 170 90099485
121 171 86086318
121 172 987106313
121 173 219933932
121 174 263419018
121 175 145186710
121 176 724025166
121 177 240959157
121 178 695991609
121 179 228217070
122 169 551201746
122 170 907712996
122 171 947867423
122 172 435001172
122 173 47196296
122 174 763148570
122 175 199680560
122 176 718264802
122 177 839425677
122 178 538026653
122 179 175446572
123 169 590105341
123 170 959658926
123 171 805251744
123 172 198720173
123 173 805613092
123 174 144874090
123 175 510906528
123 176 473903567
123 177 13798879
123 178 94255813
123 179 564003051
124 169 99885197
124 170 81362125
124 171 636453334
124 172 363304214
124 173 79065187
124 174 360478500
124 175 604263371
124 176 775056795
124 177 588695569
124 178 155465116
124 179 535286142
125 169 389079343
125 170 442982640
125 171 582482438
125 172 4744264
125 173 642663199
125 174 153263591
125 175 844169940
125 176 33206203
125 177 181226514
125 178 286791632
125 179 992865129
126 169 986478258
126 170 485511805
126 171 650994572
126 172 131352347
126 173 848934684
126 174 124898139
126 175 145151226
126 176 943190496
126 177 541417541
126 178 245036422
126 179 877068973
127 169 30387227
127 170 608340635
127 171 956134159
127 172 390865726
127 173 65120357
127 174 731190953
127 175 832077646
127 176 220585473
127 177 118993447
127 178 73673340
127 179 663568112
128 169 701475884
128 170 78417604
128 171 158747662
128 172 707255826
128 173 922587543
128 174 44470217
128 175 888482340
128 176 209379175
128 177 37335345
128 178 874960597
128 179 547407331
129 169 540846268
129 170 858829295
129 171 396342014
129 172 518260758
129 173 3980520
129 174 192048861
129 175 912194651
129 176 101533293
129 177 69117833
129 178 942581877
129 179 562390280
130 169 25251991
130 170 185963954
130 171 627510636
130 172 608959296
130 173 18041599
130 174 848096108
130 175 727952742
130 176 91714938
130 177 364180571
130 178 281944977
130 179 170132541
131 169 375444585
131 170 989200802
131 171 92720084
131 172 419914801
131 173 730199493
131 174 154615610
131 175 309766497
131 176 457676441
131 177 702022940
131 178 850612764
131 179 316505736
132 169 950881305
132 170 221389874
132 171 173002607
132 172 142930165
132 173 133584524
132 174 127052252
132 175 64564350
132 176 928682752
132 177 689442531
132 178 89816340
132 179 114646705
133 169 316953166
133 170 551291987
133 171 132688303
133 172 17565626
133 173 131761080
133 174 76919592
133 175 234262548
133 176 266222408
133 177 99568485
133 178 609707132
133 179 107939562
134 169 44804920
134 170 29621932
134 171 838139054
134 172 199420529
134 173 339388428
134 174 295815495
134 175 753959820
134 176 42517544
134 177 464837582
134 178 704841124
134 179 116423769
135 169 637840188
135 170 700287640
135 171 102524644
135 172 764892439
135 173 764851989
135 174 31207395
135 175 306851321
135 176 707184681
135 177 145854099
135 178 623804487
135 179 110993019
136 169 131058753
136 170 493886464
136 171 242754099
136 172 60494696
136 173 728149011
136 174 508976506
136 175 160063180
136 176 337856143
136 177 616916067
136 178 204868099
136 179 219994426
137 169 307571473
137 170 256804979
137 171 559382854
137 172 603386967
137 173 10764798
137 174 454416749
137 175 68224548
137 176 568122273
137 177 570840517
137 178 558581087
137 179 268409913
138 169 673365160
138 170 175989878
138 171 33261901
138 172 704572554
138 173 482841198
138 174 592962933
138 175 702943004
138 176 959162036
138 177 703955952
138 178 686518108
138 179 453048499
139 169 946710050
139 170 599529155
139 171 33713862
139 172 308202907
139 173 759592335
139 174 371570004
139 175 777635326
139 176 816976785
139 177 591564429
139 178 85206798
139 179 73781764
140 169 3463634
140 170 541110116
140 171 84546561
140 172 457880382
140 173 461851015
140 174 505185186
140 175 28720898
140 176 20432101
140 177 773595098
140 178 554602409
140 179 48938330
141 169 659373350
141 170 111691314
141 171 384295880
141 172 104852635
141 173 814634317
141 174 343457915
141 175 808808586
141 176 353668776
141 177 649022766
141 178 608034987
141 179 953197931
142 169 682736627
142 170 916237893
142 171 565306617
142 172 54306630
142 173 546389570
142 174 234799753
142 175 498387410
142 176 631596367
142 177 308581516
142 178 354367396
142 179 25222834
143 169 245644429
143 170 812247777
143 171 487073848
143 172 750829614
143 173 693485027
143 174 360022301
143 175 376941063
143 176 100603787
143 177 408960630
143 178 888830764
143 179 212295101
144 169 793256509
144 170 993683398
144 171 26929417
144 172 989230776
144 173 802491983
144 174 233114545
144 175 638253541
144 176 263043321
144 177 38828827
144 178 173506519
144 179 31797566
145 169 456651795
145 170 80329500
145 171 578187135
145 172 691451547
145 173 578716909
145 174 62299854
145 175 33063
145 176 933084304
145 177 87522687
145 178 98193843
145 179 597848433
146 169 574596535
146 170 701539808
146 171 143849811
146 172 934618835
146 173 78480870
146 174 244453597
146 175 196095816
146 176 819827985
146 177 456748697
146 178 989352325
146 179 813511383
147 169 336194466
147 170 831099452
147 171 468519717
147 172 421825362
147 173 321869344
147 174 731563038
147 175 460654188
147 176 495375862
147 177 763360603
147 178 917305982
147 179 575705361
148 169 194064089
148 170 461273880
148 171 6938621
148 172 256363942
148 173 313823294
148 174 940022925
148 175 343886629
148 176 412017136
148 177 390387709
148 178 918483163
148 179 113556943
149 169 386753871
149 170 853101997
149 171 44554164
149 172 631207467
149 173 49197812
149 174 716898501
149 175 940472516
149 176 891066488
149 177 382926235
149 178 129183333
149 179 574682291
150 169 851445951
150 170 551008694
150 171 896551634
150 172 435525340
150 173 11662881
150 174 391927495
150 175 51402294
150 176 781485214
150 177 967632855
150 178 245466383
150 179 95275445
151 169 974571476
151 170 501830324
151 171 409098739
151 172 767110752
151 173 845716952
151 174 821115874
151 175 10014812
151 176 616716466
151 177 787189169
151 178 396768682
151 179 322334814
152 169 684259684
152 170 880492500
152 171 224048978
152 172 253674536
152 173 820965015
152 174 115115465
152 175 636600770
152 176 950148347
152 177 542314108
152 178 340563073
152 179 353673392
153 169 438865741
153 170 776088412
153 171 217852624
153 172 683309588
153 173 680007058
153 174 999337837
153 175 503458794
153 176 925473440
153 177 94613282
153 178 330546621
153 179 279820115
154 169 356228372
154 170 97657372
154 171 978053419
154 172 29860597
154 173 960188535
154 174 594769884
154 175 817049765
154 176 209473568
154 177 917104698
154 178 353825801
154 179 89966068
155 169 141153675
155 170 607500336
155 171 763447434
155 172 108785491
155 173 96617458
155 174 566112133
155 175 503615950
155 176 437180530
155 177 919785524
155 178 942481691
155 179 65785293
156 169 137638148
156 170 478307630
156 171 745792350
156 172 989492336
156 173 981766423
156 174 523782141
156 175 936621969
156 176 312313044
156 177 803602256
156 178 292850340
156 179 262486767
157 169 634172026
157 170 322710937
157 171 75191654
157 172 81458261
157 173 992277053
157 174 284665221
157 175 998562958
157 176 198619205
157 177 374631288
157 178 992232984
157 179 806119541
158 169 138078722
158 170 953534827
158 171 902736998
158 172 556707206
158 173 309667128
158 174 192433879
158 175 476492729
158 176 104665170
158 177 258219171
158 178 466647228
158 179 582972799
159 169 4011521
159 170 456139564
159 171 564739222
159 172 527793661
159 173 245277884
159 174 729568617
159 175 183912268
159 176 538128224
159 177 992055383
159 178 818084293
159 179 713355512
160 169 67247036
160 170 899542554
160 171 705632564
160 172 204428609
160 173 750621863
160 174 904251769
160 175 579059896
160 176 595371199
160 177 562887661
160 178 569654969
160 179 401422377
161 169 318141010
161 170 126362174
161 171 711089504
161 172 510574888
161 173 455371255
161 174 815754674
161 175 768794058
161 176 922018482
161 177 251243824
161 178 625321930
161 179 230674397
162 169 815983045
162 170 5631943
162 171 475952281
162 172 398068013
162 173 189544210
162 174 866596856
162 175 242639748
162 176 860144855
162 177 579952367
162 178 162403135
162 179 612203760
163 169 138101282
163 170 366831743
163 171 215341974
163 172 894869402
163 173 945891639
163 174 810713172
163 175 310273414
163 176 368062959
163 177 64651900
163 178 628414423
163 179 346941485
164 169 628257756
164 170 991505662
164 171 654829091
164 172 296528781
164 173 612816072
164 174 429363924
164 175 547772604
164 176 238138001
164 177 660038321
164 178 216272001
164 179 243769943
165 169 988506953
165 170 614340013
165 171 285830505
165 172 855103808
165 173 856979760
165 174 145975359
165 175 287572526
165 176 19382895
165 177 758179118
165 178 278190159
165 179 386214637
166 169 973521091
166 170 173059561
166 171 184622627
166 172 636750615
166 173 483332974
166 174 405201938
166 175 553918866
166 176 964263749
166 177 752143422
166 178 182176621
166 179 955769410
167 169 259488864
167 170 478705401
167 171 421101833
167 172 688852787
167 173 26478005
167 174 659239834
167 175 201407459
167 176 95266357
167 177 755526128
167 178 189914411
167 179 709606369
168 169 41356632
168 170 897534570
168 171 566586129
168 172 39848342
168 173 37623447
168 174 438485375
168 175 798027459
168 176 315813606
168 177 824700011
168 178 624064902
168 179 488873166